We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Optimizing combined tours: The truck-and-cargo-bike case.
- Authors
Schiewe, Philine; Stinzendörfer, Moritz
- Abstract
In this paper, we introduce a last-mile delivery concept that is well suited for urban areas. By jointly optimizing the tour of a truck and a cargo bike, we ensure that each vehicle is used optimally. Here, we assume that the bike is restocked by meeting up with the truck so that no dedicated mini-hubs have to be constructed. We model different objective functions and analyze the different variants in comparison to the traveling salesperson problem as well as the capacitated vehicle routing problem. In an experimental evaluation, we compare MIP formulations for different problem variants and assess several heuristic approaches to solve large-scale instances. These results show that we can outperform the truck-only delivery in terms of completion time while reducing the distance driven by the truck.
- Subjects
DELIVERY of goods; VEHICLE routing problem; CYCLING; FREIGHT &; freightage; TRUCK driving
- Publication
OR Spectrum, 2024, Vol 46, Issue 2, p545
- ISSN
0171-6468
- Publication type
Article
- DOI
10.1007/s00291-024-00754-2