Optimising parcel deliveries in London using dual-mode routing
Optimising parcel deliveries in London using dual-mode routing
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.
1-13
Nguyen, Thuba
e9f85a8c-c454-4ccb-9b34-fea01ce8c7bd
Bektas, Tolga
0db10084-e51c-41e5-a3c6-417e0d08dac9
Cherrett, Thomas
e5929951-e97c-4720-96a8-3e586f2d5f95
Mcleod, Fraser
93da13ec-7f81-470f-8a01-9339e80abe98
Allen, Julian
5a70d3a9-57ab-4f92-bd40-682e51aebfec
Bates, Oliver
ef8b73a4-6d8e-4a2b-8669-facda520627a
Piotrowska, Marzena
a8d8c328-1096-463c-ad98-f3262d5e5db9
Piecyk, Maja
51273248-be60-42e5-ada6-093cfa9aa234
Friday, Adrian
d567d50d-bd9f-4be3-b693-6cacae6a8c5d
Wise, Sarah
bfcbe31a-3e24-4096-b5d7-7cef57196a00
Nguyen, Thuba
e9f85a8c-c454-4ccb-9b34-fea01ce8c7bd
Bektas, Tolga
0db10084-e51c-41e5-a3c6-417e0d08dac9
Cherrett, Thomas
e5929951-e97c-4720-96a8-3e586f2d5f95
Mcleod, Fraser
93da13ec-7f81-470f-8a01-9339e80abe98
Allen, Julian
5a70d3a9-57ab-4f92-bd40-682e51aebfec
Bates, Oliver
ef8b73a4-6d8e-4a2b-8669-facda520627a
Piotrowska, Marzena
a8d8c328-1096-463c-ad98-f3262d5e5db9
Piecyk, Maja
51273248-be60-42e5-ada6-093cfa9aa234
Friday, Adrian
d567d50d-bd9f-4be3-b693-6cacae6a8c5d
Wise, Sarah
bfcbe31a-3e24-4096-b5d7-7cef57196a00
Nguyen, Thuba, Bektas, Tolga, Cherrett, Thomas, Mcleod, Fraser, Allen, Julian, Bates, Oliver, Piotrowska, Marzena, Piecyk, Maja, Friday, Adrian and Wise, Sarah
(2018)
Optimising parcel deliveries in London using dual-mode routing.
Journal of the Operational Research Society, .
(doi:10.1080/01605682.2018.1480906).
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.
Text
Optimising Parcel Deliveries in London Using Dual-Mode Routing
- Accepted Manuscript
More information
Accepted/In Press date: 18 May 2018
e-pub ahead of print date: 9 November 2018
Identifiers
Local EPrints ID: 421422
URI: http://eprints.soton.ac.uk/id/eprint/421422
ISSN: 0160-5682
PURE UUID: d5c17731-9060-4ce9-b76b-20716287a7f0
Catalogue record
Date deposited: 11 Jun 2018 16:30
Last modified: 16 Mar 2024 06:42
Export record
Altmetrics
Contributors
Author:
Thuba Nguyen
Author:
Tolga Bektas
Author:
Julian Allen
Author:
Oliver Bates
Author:
Marzena Piotrowska
Author:
Maja Piecyk
Author:
Adrian Friday
Author:
Sarah Wise
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.
View more statistics