UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Optimising parcel deliveries in London using dual-mode routing

Nguyễn, TBT; Bektaş, T; Cherrett, TJ; McLeod, FN; Allen, J; Bates, O; Piotrowska, M; ... Wise, S; + view all (2019) Optimising parcel deliveries in London using dual-mode routing. Journal of the Operational Research Society , 70 (6) pp. 998-1010. 10.1080/01605682.2018.1480906. Green open access

[thumbnail of _system_appendPDF_proof_hi-2.pdf]
Preview
Text
_system_appendPDF_proof_hi-2.pdf - Accepted Version

Download (16MB) | Preview

Abstract

Last-mile delivery operations are complex, and the conventional way of using a single mode of delivery (e.g. driving) is not necessarily an efficient strategy. This paper describes a two-level parcel distribution model that combines walking and driving for a single driver. The model aims to minimise the total travelling time by scheduling a vehicle’s routing and the driver’s walking sequence when making deliveries, taking decisions on parking locations into consideration. The model is a variant of the Clustered Travelling Salesman Problem with Time Windows, in which the sequence of visits within each cluster is required to form a closed tour. When applied to a case study of an actual vehicle round from a parcel carrier operating in London, savings of over 20% in the total operation time were returned over the current situation where 144 parcels were being delivered to 57 delivery locations.

Type: Article
Title: Optimising parcel deliveries in London using dual-mode routing
Open access status: An open access version is available from UCL Discovery
DOI: 10.1080/01605682.2018.1480906
Publisher version: https://doi.org/10.1080/01605682.2018.1480906
Language: English
Additional information: This version is the author accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions.
Keywords: Clustered travelling salesman problem, last-mile delivery, time windows
UCL classification: UCL
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of the Built Environment
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of the Built Environment > Centre for Advanced Spatial Analysis
URI: https://discovery.ucl.ac.uk/id/eprint/10065558
Downloads since deposit
58Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item