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
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
2 January 2018
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), .
(doi:10.1080/01441647.2017.1297869).
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
Catalogue record
Date deposited: 31 Jan 2018 17:30
Last modified: 10 Apr 2024 01:36
Export record
Altmetrics
Contributors
Author:
Nicolas Rincon-Garcia
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