New and tractable formulations for the eco-driving and the eco-routing-and-driving problems

Wu, Fuliang, Ye, Hongbo, Bektaş, Tolga ORCID: 0000-0003-0634-144X and Dong, Ming (2024) New and tractable formulations for the eco-driving and the eco-routing-and-driving problems European Journal of Operational Research, 321 (2). pp. 445-461. ISSN 0377-2217

Text EJOR-New Formulations-Accepted.pdf - Author Accepted Manuscript Available under License Creative Commons Attribution. Download (2MB) | Preview

Abstract

Eco-driving and eco-routing problems are both concerned with minimizing the fuel consumption of a single vehicle; the former does so by optimizing the vehicle's speed profile on a given road segment, and the latter selects the best path for a vehicle from a given origin to a given destination. This paper studies a problem that combines the two, namely an eco-routing-and-driving problem, in which the path and the speed profile on each link of the chosen path are optimized simultaneously. Using the comprehensive modal emissions model as the fuel consumption model, this paper describes new and tractable formulations for both the eco-driving and the eco-routing-and-driving problems through discretization, convexification and approximation, leading to a linear program for the former and a mixed-integer linear program for the latter. Computational results indicate that the new formulation of the eco-driving problem yields significant reductions in the solution time as compared to alternative formulations and algorithms, and that the new formulation of the eco-routing-and-driving problem affords further reductions in fuel consumption when compared with other methods.

Item Type:	Article
Uncontrolled Keywords:	4005 Civil Engineering, 40 Engineering
Divisions:	Faculty of Humanities & Social Sciences Faculty of Humanities & Social Sciences > School of Management
Depositing User:	Symplectic Admin
Date Deposited:	07 Oct 2024 07:33
Last Modified:	17 Nov 2024 13:12
DOI:	10.1016/j.ejor.2024.10.005
Related Websites:	Publisher
URI:	https://livrepository.liverpool.ac.uk/id/eprint/3184899
Disclaimer:	The University of Liverpool is not responsible for content contained on other websites from links within repository metadata. Please contact us if you notice anything that appears incorrect or inappropriate.