Minimizing Emission for Timely Heavy-Duty Truck Transportation
- 16 December 2024
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Intelligent Transportation Systems
- Vol. 26 (2) , 1454-1469
Abstract
We consider the problem of minimizing emission of a heavy-duty truck transporting freight between two locations subject to a hard deadline constraint. The truck is equipped with a multi-speed transmission and a modern combustion engine that intelligently switches among multiple fuel injection strategies at certain engine speeds (called switching speeds ) to achieve lower emission profiles. Our objective is to minimize the emission by optimizing both path and speed planning for heavy-duty trucks with multi-speed transmission and multiple injection strategies in the engine. This emission minimization problem, while pervasive in practice, has two challenges: i) the emission rate function is discontinuous and non-convex due to switching of the fuel injections and gear ratios, which makes the common practice of driving at a constant speed on a road segment not eco-friendly; ii) the problem is NP-hard due to the combinatorial nature of the simultaneous path and speed planning. We tackle the first challenge by considering the case where the truck can travel at a heterogeneous speed profile over a road segment and then formulate the speed planning problem as a convex problem. We further identify special structures in this problem and provide an efficient method for computing the optimal speed profile. We then tackle the second challenge by developing an efficient heuristic for both path planning and speed planning to solve the emission minimization problem on the scale of national highway systems. Our extensive simulations on the US highway system show that our solution reduces up to 46% NOx emission as compared to the commonly-adopted fastest path approach. We also find that optimizing heterogeneous speed profiles reduce up to 32% emission as compared to their homogeneous counterpart, thus are necessary to be considered in eco-friendly truck operations.Keywords
Funding Information
- General Research Fund from Research Grants Council, Hong Kong (11206821)
- InnoHK Initiative, Government of the Hong Kong Special Administrative Region (HKSAR), Laboratory for Artificial intelligence (AI)-Powered Financial Technologies
- Shenzhen-Hong Kong-Macau Science and Technology Project (SGDX20220530111203026)
This publication has 42 references indexed in Scilit:
- JuMP 1.0: recent improvements to a modeling language for mathematical optimizationMathematical Programming Computation, 2023
- A vehicle path planning method based on a dynamic traffic network that considers fuel consumption and emissionsScience of The Total Environment, 2019
- Optimal Speed and Gear Shift Control of Long-haulage TrucksIFAC-PapersOnLine, 2019
- Fuel consumption model for heavy duty diesel trucks: Model development and testingTransportation Research Part D: Transport and Environment, 2017
- Experimental evaluation of decentralized cooperative cruise control for heavy-duty vehicle platooningControl Engineering Practice, 2015
- The Pollution-Routing ProblemTransportation Research Part B: Methodological, 2011
- Road grade estimation for look-ahead vehicle control using multiple measurement runsControl Engineering Practice, 2010
- Design of an efficient algorithm for fuel-optimal look-ahead controlControl Engineering Practice, 2010
- Look-ahead control for heavy trucks to minimize trip time and fuel consumptionControl Engineering Practice, 2009
- The Shuttle Radar Topography MissionReviews of Geophysics, 2007