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.
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 |
Archive Staff Only
 |
View Item |
