Latest revision as of 22:29, 1 February 2021

Abstract

Embedded within the vehicle "routing" problem of determining the order in which customers are served, is the route choice problem of which sequence of roads to use between a pair of pick-up/drop-off locations, and this latter is the focus of the paper. When the objective is something other than travel time, such as fuel consumption, an additional control dimension is that of speed, and in a time-varying context the question of optimal speed determination is no longer a local one, due to potential downstream interactions. This also brings in the possibility to adjust departure times. Recently this problem, of joint route, departure time and speed determination for fuel minimization in a time-varying network, was shown to be efficiently solvable using a Space-Time Extended Network (STEN). In the present paper, we explore the sensitivity of the optimal solutions produced to: i) the fidelity of the within-day traffic information; ii) the currency of between-day traffic information in comparison with historical mean conditions; iii) the availability of historical information on variability for risk-averse routing; and iv) competition from other equally-optimal or near equally-optimal solutions. We set out the methods by which each of these tests may be achieved by adaptation of the underlying STEN, taking care to ensure a consistent reference basis, and describe the potential real-life relevance of each test. The results of illustrative numerical experiments are reported from interfacing the methods with real-time data accessed through the Google Maps API.

Original document

The different versions of the original document can be found in:

• http://dx.doi.org/10.1109/mtits.2019.8883393

• http://eprints.whiterose.ac.uk/153206/1/Optimtits%20Revised%20Submission%20V1.pdf

• http://xplorestaging.ieee.org/ielx7/8882116/8883282/08883393.pdf?arnumber=8883393,

http://dx.doi.org/10.1109/mtits.2019.8883393

• https://dblp.uni-trier.de/db/conf/mtits/mtits2019.html#WatlingCC19,

https://academic.microsoft.com/#/detail/2982597025