
Highlights
- • Definition of the vehicle routing problem with load-dependent travel times.
- • Development of an adaptive large neighbourhood search heuristic.
- • Insights on the routing of cargo bicycles.
- • Travel time reductions of up to 22% compared to the VRPTW.
Abstract
Cities, retailers, and delivery services are trying to find more environmental friendly solutions for last mile delivery. One very promising and partly used option are cargo bicycles. A critical factor of cargo bicycles is their travel speed, which depends on the mass of the load and the gradient of the chosen streets. Therefore, we define load-dependent travel speed and introduce the vehicle routing problem with load-dependent travel times (VRPLTT). We introduce a mixed-integer programming formulation and show the benefits of considering load-dependent travel times in last mile delivery with cargo bicycles. To efficiently solve larger instances, we develop an adaptive large neighborhood search (ALNS). For the numerical study, we introduce a new set of instances and show that the travel time can be reduced by 4.5% on average and up to 22% compared to the vehicle routing problem with time windows. Moreover, ignoring the load-dependent travel times can lead to the underestimation of travel time in such a way that time windows are violated.
Keywords
Purchase PDF on sciencedirect.com

Florian Seikel
logistic-natives e.V.
florian.seikel@logistic-natives.com
Telefon: +49 162 2561001

PRESS RELEASE | Cpost International N.V. launches first Postal Prosperity Zone (PPZ) in the Caribbean
Cpost International N.V. launches First Postal Prosperity Zone (PPZ) in the Caribbean PRESS RELEASE Kingston, 17 July 2025 Cpost International N.V (Cpost), the Designated Operator (DO) of Curaçao, proudly announces the launch of the first-ever Postal Prosperity Zone...

Ecommerce Europe – Open letter | Re: Urgent need for a Level Playing Field in e-commerce: oneyear review and call to action
Re: Urgent need for a Level Playing Field in e-commerce: oneyear review and call to action OPEN LETTER The European Parliament adopted an Own Initiative Report on product safety and regulatory compliance in ecommerce and non-EU imports, originally drafted by MEP...
Ecommerce Europe – Open letter | Re: Urgent need for a Level Playing Field in e-commerce: oneyear review and call to action
Re: Urgent need for a Level Playing Field in e-commerce: oneyear review and call to action OPEN LETTER The European Parliament adopted an Own Initiative Report on product safety and regulatory compliance in ecommerce and non-EU imports, originally drafted by MEP...
Pauschalabgabe für die Zollabfertigung im Bereich des E-Commerce
STELLUNGNAHME Einführung Pauschalabgabe für die Zollabfertigung im Bereich desE-Commerce Berlin zum 05. Juni 2025 Die Europäische Kommission hat kürzlich den Vorschlag unterbreitet, eine Pauschalabgabe ("handling fee") für die Zollabfertigung im Bereich des E-Commerce...