The supply of convenience stores: Challenges of short-distance routing within the constraints of working time regulations

Convenience stores are small shops typically located in dense urban areas. They are an important element in modern retailing considering growing urbanization. The layout of convenience stores usually differs significantly for individual stores depending on the local conditions and the types of store (e.g., grocery stores, kiosks, gas stations). Convenience stores have specific delivery requirements that differ significantly due to their variety. In this context, retailers have to cope with small order sizes and frequent deliveries that need to occur within opening hours or predetermined time windows. In addition to these requirements, working hour regulations for the drivers, i.e., the consideration of break times and tour duration restrictions, have to be respected. These regulations have so far been neglected within short-distance routing but significantly impact the planning in practice. The supply of convenience stores is thus a major challenge for retailers.