Optimised solutions to the last-mile delivery problem in London using a combination of walking and driving

Martinez-Sykora, Antonio, McLeod, Fraser, Lamas-Fernandez, Carlos, Bektas, Tolga ORCID: 0000-0003-0634-144X, Cherrett, Tom and Allen, Julian (2020) Optimised solutions to the last-mile delivery problem in London using a combination of walking and driving Annals of Operations Research, 295 (2). pp. 645-693. ISSN 0254-5330, 1572-9338

Access the full-text of this item by clicking on the Open Access link.

Text Portering_paper__submitted_to_ANOR_Special_Issue_.pdf - Author Accepted Manuscript Download (628kB) | Preview

Abstract

Inspired by actual parcel delivery operations in London, this paper describes a two-echelon distribution system that combines the use of driving and walking as part of last-mile deliveries in urban areas for a single driver. The paper presents an optimisation model that explicitly treats and integrates the driving and walking elements, and describes a branch-and-cut algorithm that uses new valid inequalities specifically tailored for the problem at hand. Computational results based on real instances obtained from a courier operating in London are presented to show the performance of the algorithm.

Item Type:	Article
Uncontrolled Keywords:	Vehicle routing, Last-mile delivery, Branch-and-cut, Urban freight
Depositing User:	Symplectic Admin
Date Deposited:	07 Sep 2020 09:26
Last Modified:	01 Mar 2026 05:53
DOI:	10.1007/s10479-020-03781-8
Open Access URL:	https://doi.org/10.1007/s10479-020-03781-8
Related Websites:	Author Publisher
URI:	https://livrepository.liverpool.ac.uk/id/eprint/3099924
Disclaimer:	The University of Liverpool is not responsible for content contained on other websites from links within repository metadata. Please contact us if you notice anything that appears incorrect or inappropriate.