Abstract
As fuel accounts for a significant proportion of the total operational cost of heavy duty vehicles (HDVs) and to alleviate the environmental impacts, companies are seeking for novel practical methods to reduce fuel consumption. Platooning is an effective approach in which a string of HDVs driving close behind each other is formed. This reduces the aerodynamic drag leading to a reduction in the overall resistive force on vehicles which can provide an amount of fuel-saving in each of the following vehicles. These trivial reductions result in a considerable decrease in the total fuel consumption corresponding to all the vehicles. In this paper, we propose a mathematical model for the fuel-efficient platooning problem with a deadline for each vehicle (truck) to reach its destination by then. We create a graph partly based on the German road network considering only 20 important cities and solve 50 instances including 10 to 50 trucks. The small samples are solved by the LINDO solver in real time but as the problem has a high computational complexity, a Genetic Algorithm is applied to obtain fast solutions of a good quality for larger instances. The final results show a satisfactory fuel-saving in all of the cases.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Alam, A., Mårtensson, J., Johansson, K.H.: Control engineering practice experimental evaluation of decentralized cooperative cruise control for heavy-duty vehicle platooning. Control Eng. Pract. 38, 11–25 (2015)
Bergenhem, C., Hedin, E., Skarin, D.: Vehicle-to-vehicle communication for a platooning system. Procedia Soc. Behav. Sci. 48, 1222–1233 (2012)
Davis, L.C.: The effects of mechanical response on the dynamics and string stability of a platoon of adaptive cruise control vehicles. Phys. A 392(17), 3798–3805 (2013)
Haupt, R.L., Haupt, S.E.: Haupt Practical Genetic Algorithms. Wiley InterScience Electronic Collection. Wiley, Chichester (2004)
Kaku, A., Mukai, M., Kawabe, T.: A centralized control system for ecological vehicle platooning using linear quadratic regulator theory. Artif. Life Robot. 17(1), 70–74 (2012)
Kammer, C.: Coordinated heavy truck platoon routing using global and locally distributed approaches. Master’s Degree Project, KTH Electrical Engineering, Stockholm, Sweden, April 2013
Kianfar, R., Falcone, P., Fredriksson, J.: A control matching model predictive control approach to string stable vehicle platooning. Control Eng. Pract. 45, 163–173 (2015)
Larsson, E., Sennton, G., Larson, J.: The vehicle platooning problem: computational complexity and heuristics. Transp. Res. Part C 60, 258–277 (2015)
Levine, W., Athans, M.: On the optimal error regulation of a string of moving vehicles. IEEE Trans. Autom. Control 11(3), 355–361 (1966)
Liang, K.-Y.: Coordination and routing for fuel-efficient heavy-duty vehicle platoon formation. Licentiate Thesis in Electrical Eng., Stockholm, Sweden (2014)
Linsenmayer, S., Dimarogonas, D.V.: Event-triggered control for vehicle platooning. In 2015 American Control Conference, pp. 3101–3106, July 2015
Omae, M., Honma, N., Usami, K.: Flexible and energy-saving platooning control using a two-layer controller. Int. J. Intell. Transp. Syst. Res. 10(3), 115–126 (2012)
Schittler, M.: State-of-the-art and emerging truck engine technologies for optimized performance, emissions and life cycle costs. In: 9th Diesel Emissions Reduction Conference, Rhode Island, USA, August 2003
Schroten, A., Warringa, G., Bles, M.: Marginal abatement cost curves for heavy duty vehicles. In: Background Report. CE Delft, Delft (2012)
Wang, D., Pham, M., Phampt, C.T.: Simulation study of vehicle platooning maneuvers with full-state tracking control. In: Simulation Study of Vehicle Platooning Maneuvers with Full-State Tracking Control, pp. 539–548 (2005)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing AG
About this paper
Cite this paper
Nourmohammadzadeh, A., Hartmann, S. (2016). The Fuel-Efficient Platooning of Heavy Duty Vehicles by Mathematical Programming and Genetic Algorithm. In: MartÃn-Vide, C., Mizuki, T., Vega-RodrÃguez, M. (eds) Theory and Practice of Natural Computing. TPNC 2016. Lecture Notes in Computer Science(), vol 10071. Springer, Cham. https://doi.org/10.1007/978-3-319-49001-4_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-49001-4_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-49000-7
Online ISBN: 978-3-319-49001-4
eBook Packages: Computer ScienceComputer Science (R0)