The University of Southampton
University of Southampton Institutional Repository

Optimising parcel deliveries in London using dual-mode routing

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.
0160-5682
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, 1-13. (doi:10.1080/01605682.2018.1480906).

Record type: Article

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
Download (1MB)

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
ORCID for Tolga Bektas: ORCID iD orcid.org/0000-0003-0634-144X
ORCID for Fraser Mcleod: ORCID iD orcid.org/0000-0002-5784-9342

Catalogue record

Date deposited: 11 Jun 2018 16:30
Last modified: 18 Feb 2021 16:33

Export record

Altmetrics

Contributors

Author: Thuba Nguyen
Author: Tolga Bektas ORCID iD
Author: Thomas Cherrett
Author: Fraser Mcleod ORCID iD
Author: Julian Allen
Author: Oliver Bates
Author: Marzena Piotrowska
Author: Maja Piecyk
Author: Adrian Friday
Author: Sarah Wise

University divisions

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

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×