Skip to main content
Top

2018 | OriginalPaper | Chapter

Fuel Efficient Truck Platooning with Time Restrictions and Multiple Speeds Solved by a Particle Swarm Optimisation

Authors : Abtin Nourmohammadzadeh, Sven Hartmann

Published in: Theory and Practice of Natural Computing

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this paper, the problem of driving vehicles behind each other in close proximity as a file to reduce the total fuel consumption, called fuel-efficient platooning (FEP), is investigated. Some real-life attitudes like time restrictions and multiple allowable speeds for vehicles are taken into account. Linear mathematical formulations are presented for the FEP problem, which are coded in GAMS and solved by the GUROBI solver. Since the problem has a high computational complexity, an alternative evolutionary solution approach with Particle Swarm Optimisation (PSO) is proposed. An appropriate application procedure is given, which converts the continuous solution space of PSO into the routing, time scheduling and speed adjustment. The performance of our PSO is tested with some generated samples including up to 1000 vehicles on the graph of Chicago road network. The results verify the goodness of our PSO in terms of solution quality and time.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference 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, August 2003, Rhode Island, USA, August 2003 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, August 2003, Rhode Island, USA, August 2003
2.
go back to reference Schroten, A., Warringa, G., Bles, M.: Marginal abatement cost curves for heavy duty vehicles. In: Background report. CE Delft, Delft, Netherlands, July 2012 Schroten, A., Warringa, G., Bles, M.: Marginal abatement cost curves for heavy duty vehicles. In: Background report. CE Delft, Delft, Netherlands, July 2012
3.
go back to reference Bonnet, C., Fritz, H.: Fuel consumption reduction in a platoon: experimental results with two electronically coupled trucks at close spacing. In: Intelligent Vehicle Technology - SP-1558 Bonnet, C., Fritz, H.: Fuel consumption reduction in a platoon: experimental results with two electronically coupled trucks at close spacing. In: Intelligent Vehicle Technology - SP-1558
4.
go back to reference 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)CrossRef 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)CrossRef
5.
go back to reference 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)CrossRef 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)CrossRef
6.
go back to reference Gao, S., Lim, A., Bevly, D.: An empirical study of DSRC V2V performance in truck platooning scenarios. Digit. Commun. Netw. 2(4), 233–244 (2016)CrossRef Gao, S., Lim, A., Bevly, D.: An empirical study of DSRC V2V performance in truck platooning scenarios. Digit. Commun. Netw. 2(4), 233–244 (2016)CrossRef
7.
go back to reference Bergenhem, C., Hedin, E., Skarin, D.: Vehicle-to-vehicle communication for a platooning system. Procedia Soc. Behav. Sci. 48, 1222–1233 (2012)CrossRef Bergenhem, C., Hedin, E., Skarin, D.: Vehicle-to-vehicle communication for a platooning system. Procedia Soc. Behav. Sci. 48, 1222–1233 (2012)CrossRef
8.
go back to reference Liang, K.Y., Deng, Q., Mårtensson, J., Ma, X., Johansson, K.H.: The influence of traffic on heavy-duty vehicle platoon formation. In: Intelligent Vehicles Symposium (IV), pp. 150–155. IEEE, June 2015 Liang, K.Y., Deng, Q., Mårtensson, J., Ma, X., Johansson, K.H.: The influence of traffic on heavy-duty vehicle platoon formation. In: Intelligent Vehicles Symposium (IV), pp. 150–155. IEEE, June 2015
9.
go back to reference van de Hoef, S., Johansson, K.H., Dimarogonas, D.V.: Computing feasible vehicle platooning opportunities for transport assignments. IFAC-PapersOnLine 49(3), 43–48 (2016)MathSciNetCrossRef van de Hoef, S., Johansson, K.H., Dimarogonas, D.V.: Computing feasible vehicle platooning opportunities for transport assignments. IFAC-PapersOnLine 49(3), 43–48 (2016)MathSciNetCrossRef
10.
go back to reference Heikoop, D.D., de Winter, J.C.F., van Arem, B., Stanton, N.A.: Effects of platooning on signal-detection performance, workload, and stress: a driving simulator study. Appl. Ergon. 60, 116–127 (2017)CrossRef Heikoop, D.D., de Winter, J.C.F., van Arem, B., Stanton, N.A.: Effects of platooning on signal-detection performance, workload, and stress: a driving simulator study. Appl. Ergon. 60, 116–127 (2017)CrossRef
11.
go back to reference Li, B.: Stochastic modeling for vehicle platoons (II): statistical characteristics. Transp. Res. Part B Methodol. 95, 378–393 (2017)CrossRef Li, B.: Stochastic modeling for vehicle platoons (II): statistical characteristics. Transp. Res. Part B Methodol. 95, 378–393 (2017)CrossRef
12.
go back to reference Dafflon, B., Gechter, F., Gruer, P., Koukam, A.: Vehicle platoon and obstacle avoidance: a reactive agent approach. IET Intell. Transp. Syst. 7(3), 257–264 (2013)CrossRef Dafflon, B., Gechter, F., Gruer, P., Koukam, A.: Vehicle platoon and obstacle avoidance: a reactive agent approach. IET Intell. Transp. Syst. 7(3), 257–264 (2013)CrossRef
13.
go back to reference El Zaher, M., Gechter, F., Hajjar, M., Gruer, P.: An interaction model for a local approach to vehicle platoons. Int. J. Veh. Auton. Syst. 13, 91–113 (2016) El Zaher, M., Gechter, F., Hajjar, M., Gruer, P.: An interaction model for a local approach to vehicle platoons. Int. J. Veh. Auton. Syst. 13, 91–113 (2016)
14.
go back to reference Yu, K., Liang, Q., Yang, J., Guo, Y.: Model predictive control for hybrid electric vehicle platooning using route information. Proc. Inst. Mech. Eng. Part D J. Automob. Eng. 230(9), 1273–1285 (2016)CrossRef Yu, K., Liang, Q., Yang, J., Guo, Y.: Model predictive control for hybrid electric vehicle platooning using route information. Proc. Inst. Mech. Eng. Part D J. Automob. Eng. 230(9), 1273–1285 (2016)CrossRef
15.
go back to reference Yu, K., et al.: Model predictive control for hybrid electric vehicle platooning using slope information. IEEE Trans. Intell. Transp. Syst. 17(7), 1894–1909 (2016)CrossRef Yu, K., et al.: Model predictive control for hybrid electric vehicle platooning using slope information. IEEE Trans. Intell. Transp. Syst. 17(7), 1894–1909 (2016)CrossRef
16.
go back to reference Tadakuma, K., Doi, T., Shida, M., Maeda, K.: Prediction formula of aerodynamic drag reduction in multiple-vehicle platooning based on wake analysis and on-road experiments. SAE Int. J. Passeng. Cars Mech. Syst. 9(2), 645–656 (2016) Tadakuma, K., Doi, T., Shida, M., Maeda, K.: Prediction formula of aerodynamic drag reduction in multiple-vehicle platooning based on wake analysis and on-road experiments. SAE Int. J. Passeng. Cars Mech. Syst. 9(2), 645–656 (2016)
17.
go back to reference van de Hoef, S., Johansson, K.H., Dimarogonas, D.V.: Coordinating truck platooning by clustering pairwise fuel-optimal plans. In: ITSC 2015, October, pp. 408–415 (2015) van de Hoef, S., Johansson, K.H., Dimarogonas, D.V.: Coordinating truck platooning by clustering pairwise fuel-optimal plans. In: ITSC 2015, October, pp. 408–415 (2015)
18.
go back to reference Liang, K.Y.: Coordination and routing for fuel-efficient heavy-duty vehicle platoon formation. Licentiate thesis. KTH Royal Institute of Technology, Sweden (2014) Liang, K.Y.: Coordination and routing for fuel-efficient heavy-duty vehicle platoon formation. Licentiate thesis. KTH Royal Institute of Technology, Sweden (2014)
19.
go back to reference Larsson, E., Sennton, G., Larson, J.: The vehicle platooning problem: computational complexity and heuristics. Transp. Res. Part C 60, 258–277 (2015)CrossRef Larsson, E., Sennton, G., Larson, J.: The vehicle platooning problem: computational complexity and heuristics. Transp. Res. Part C 60, 258–277 (2015)CrossRef
20.
go back to reference Kammer, C.: Coordinated heavy truck platoon routing using global and locally distributed approaches. Master thesis. KTH Royal Institute of Technology, Sweden (2013) Kammer, C.: Coordinated heavy truck platoon routing using global and locally distributed approaches. Master thesis. KTH Royal Institute of Technology, Sweden (2013)
21.
go back to reference Larson, J., Munson, T., Sokolov, V.: Coordinated platoon routing in a metropolitan network, pp. 73–82 (2016) Larson, J., Munson, T., Sokolov, V.: Coordinated platoon routing in a metropolitan network, pp. 73–82 (2016)
23.
go back to reference Zhang, W., Sundberg, M., Karlström, A.: Platoon coordination with time windows: an operational perspective. Transp. Res. Procedia 27, 357–364 (2017). 20th EURO Working Group on Transportation Meeting, EWGT 2017, 4–6 September 2017. Budapest, Hungary (2017) Zhang, W., Sundberg, M., Karlström, A.: Platoon coordination with time windows: an operational perspective. Transp. Res. Procedia 27, 357–364 (2017). 20th EURO Working Group on Transportation Meeting, EWGT 2017, 4–6 September 2017. Budapest, Hungary (2017)
24.
go back to reference Boysen, N., Briskorn, D., Schwerdfeger, S.: The identical-path truck platooning problem. Transp. Res. Part B Methodol. 109, 26–39 (2018)CrossRef Boysen, N., Briskorn, D., Schwerdfeger, S.: The identical-path truck platooning problem. Transp. Res. Part B Methodol. 109, 26–39 (2018)CrossRef
25.
go back to reference Luo, F., Larson, J., Munson, T.: Coordinated platooning with multiple speeds. Transp. Res. Part C Emerg. Technol. 90, 213–225 (2018)CrossRef Luo, F., Larson, J., Munson, T.: Coordinated platooning with multiple speeds. Transp. Res. Part C Emerg. Technol. 90, 213–225 (2018)CrossRef
26.
go back to reference GAMS Development Corporation. General algebraic modeling system (GAMS) release 24.2.1 (2013) GAMS Development Corporation. General algebraic modeling system (GAMS) release 24.2.1 (2013)
28.
go back to reference Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of the IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948, November 1995 Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of the IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948, November 1995
29.
go back to reference Box, G.E.P., Draper, N.R.: Response Surfaces, Mixtures, and Ridge Analyses, 2nd edn. Wiley-Interscience, Hoboken(2007) Box, G.E.P., Draper, N.R.: Response Surfaces, Mixtures, and Ridge Analyses, 2nd edn. Wiley-Interscience, Hoboken(2007)
30.
go back to reference Wilcoxon, F.: Individual comparisons by ranking methods. Biom. Bull. 1(6), 80–83 (1945)CrossRef Wilcoxon, F.: Individual comparisons by ranking methods. Biom. Bull. 1(6), 80–83 (1945)CrossRef
Metadata
Title
Fuel Efficient Truck Platooning with Time Restrictions and Multiple Speeds Solved by a Particle Swarm Optimisation
Authors
Abtin Nourmohammadzadeh
Sven Hartmann
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-030-04070-3_15

Premium Partner