Skip to search boxSkip to navigationSkip to main content

Optimising parcel deliveries in London using dual-mode routing

  • ThuBa Nguyen
    ,
  • Tolga Bektas
    ,
  • Tom J. Cherrett
    ,
  • Fraser N. McLeod
    ,
  • Julian Allen
    ,
  • Oliver Bates
Research Output:
Contribution to journal
Article
 Peer-review

Open access

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.

Publication Information

Output type

Research Output:
Contribution to journal
Article
 Peer-review

Original language

English

Pages from-to (Number of pages)

Pages 998-1010

Journal (Volume, Issue Number)

Journal of the Operational Research Society (Volume 70, Issue 6)

Publication milestones

  • Accepted/In press - 18/05/2018
  • Published - 09/11/2018

Publication status

Published - 09/11/2018

ISSN

0160-5682

Publication IDs

  • handle.net: 10547/626002
  • Scopus: 85057347502

Access to documents

Publication metrics

Metrics

Download statistics
Download count
7