The University of Southampton
University of Southampton Institutional Repository

Requirements from vehicle routing software: perspectives from literature, developers and the freight industry

Requirements from vehicle routing software: perspectives from literature, developers and the freight industry
Requirements from vehicle routing software: perspectives from literature, developers and the freight industry

Routing and scheduling software is part of the information and technology systems available to support the transport industry, and uses complex algorithms along with geographical representations of the road network to allow better planning of daily collection and delivery schedules. This paper reviews the evolution of routing and scheduling software, the algorithms used along with reported barriers to wider take-up and potential industry-driven improvements that could be made. A survey of transport companies in the U.K. was conducted in order to validate and prioritise the software capabilities that require the most development according to the new challenges that the industry is facing. Responses suggested that companies required improved route optimisation to tackle congestion based on time-dependent data and models, and greater accuracy in the representation of the road network. Not considering congestion leads to the underestimation of travel times and the production of inaccurate schedules. Literature shows that operational research techniques are available to solve problems that represent real-world conditions, but research into the relative merits of using time-dependent models needs to be undertaken. Data might be improved by cooperation between government and private sector.

vehicle routing problem, Vehicle routing software
0144-1647
117-138
Rincon-Garcia, Nicolas
cc375b49-2591-4bb1-9bff-b9ded24fd934
Waterson, Ben J.
60a59616-54f7-4c31-920d-975583953286
Cherrett, Tom J.
e5929951-e97c-4720-96a8-3e586f2d5f95
Rincon-Garcia, Nicolas
cc375b49-2591-4bb1-9bff-b9ded24fd934
Waterson, Ben J.
60a59616-54f7-4c31-920d-975583953286
Cherrett, Tom J.
e5929951-e97c-4720-96a8-3e586f2d5f95

Rincon-Garcia, Nicolas, Waterson, Ben J. and Cherrett, Tom J. (2018) Requirements from vehicle routing software: perspectives from literature, developers and the freight industry. Transport Reviews, 38 (1), 117-138. (doi:10.1080/01441647.2017.1297869).

Record type: Article

Abstract

Routing and scheduling software is part of the information and technology systems available to support the transport industry, and uses complex algorithms along with geographical representations of the road network to allow better planning of daily collection and delivery schedules. This paper reviews the evolution of routing and scheduling software, the algorithms used along with reported barriers to wider take-up and potential industry-driven improvements that could be made. A survey of transport companies in the U.K. was conducted in order to validate and prioritise the software capabilities that require the most development according to the new challenges that the industry is facing. Responses suggested that companies required improved route optimisation to tackle congestion based on time-dependent data and models, and greater accuracy in the representation of the road network. Not considering congestion leads to the underestimation of travel times and the production of inaccurate schedules. Literature shows that operational research techniques are available to solve problems that represent real-world conditions, but research into the relative merits of using time-dependent models needs to be undertaken. Data might be improved by cooperation between government and private sector.

This record has no associated files available for download.

More information

Accepted/In Press date: 9 February 2017
e-pub ahead of print date: 5 March 2017
Published date: 2 January 2018
Keywords: vehicle routing problem, Vehicle routing software

Identifiers

Local EPrints ID: 417436
URI: http://eprints.soton.ac.uk/id/eprint/417436
ISSN: 0144-1647
PURE UUID: 199cdece-9285-446b-91be-7dcb7677bffd
ORCID for Ben J. Waterson: ORCID iD orcid.org/0000-0001-9817-7119
ORCID for Tom J. Cherrett: ORCID iD orcid.org/0000-0003-0394-5459

Catalogue record

Date deposited: 31 Jan 2018 17:30
Last modified: 10 Apr 2024 01:36

Export record

Altmetrics

Contributors

Author: Nicolas Rincon-Garcia
Author: Ben J. Waterson ORCID iD
Author: Tom J. Cherrett ORCID iD

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.

×