Watling, DP orcid.org/0000-0002-6193-9121, Connors, RD orcid.org/0000-0002-1696-0175 and Chen, H orcid.org/0000-0003-0753-7735 (2023) Fuel-optimal truck path and speed profile in dynamic conditions: an exact algorithm. European Journal of Operational Research, 306 (3). pp. 1456-1472. ISSN 0377-2217
Abstract
We consider optimizing a truck's choice of path and speed profile to minimise fuel consumption, exploiting real-time predictive information on dynamically varying traffic conditions. Time-varying traffic conditions provide particular challenges, both from network-level interactions (e.g. slowing to consume more fuel locally may be beneficial to avoid congested periods downstream) and link-level phenomena (e.g. interaction between acceleration and gradient profiles). A multi-level, discrete-time decomposition of the problem is presented in which: (i) [sub-problems] speed profiles are optimized within each link, given boundary conditions of entry/exit times and speeds; (ii) [master problem] a space-time extended network representation is used to encode the dynamic interactions, within which the joint choice of path and speed profile is made. By instantiating the space-time network in (ii) with the optimal link profiles from (i), we are able to devise a tractable algorithm while optimizing speed profiles over a fine timescale. The solution approach is to pre-solve offline the computationally-intensive step (i), meaning that the representation in (ii) can be efficiently produced online in response to the real-time predictive information, whereby optimization of the path and speed profile is solved by a single shortest path search in the space-time network, for which many exact algorithms exist. The method is extended to additionally consider choice of discretionary stops and (pre-trip) departure time. Two representations are presented and investigated, depending on whether constraints are additionally imposed to ensure consistency of speed profiles across link boundaries. Numerical experiments are reported on a small illustrative example and a case-study network.
Metadata
Authors/Creators: |
|
||||||
---|---|---|---|---|---|---|---|
Copyright, Publisher and Additional Information: | © 2022 The Author(s). Published by Elsevier B.V. This is an open access article under the CC BY license (http://creativecommons.org/licenses/by/4.0/) | ||||||
Keywords: | Transportation; space-time network; path choice optimization; dynamic information; fuel consumption | ||||||
Dates: |
|
||||||
Institution: | The University of Leeds | ||||||
Academic Units: | The University of Leeds > Faculty of Environment (Leeds) > Institute for Transport Studies (Leeds) > ITS: Spatial Modelling and Dynamics (Leeds) | ||||||
Funding Information: |
|
||||||
Depositing User: | Symplectic Publications | ||||||
Date Deposited: | 21 Jul 2022 13:21 | ||||||
Last Modified: | 24 Jan 2023 12:28 | ||||||
Status: | Published | ||||||
Publisher: | Elsevier | ||||||
Identification Number: | https://doi.org/10.1016/j.ejor.2022.07.028 |