Skip to main content

2018 | OriginalPaper | Buchkapitel

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

verfasst von : Abtin Nourmohammadzadeh, Sven Hartmann

Erschienen in: Theory and Practice of Natural Computing

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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)
22.
23.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
Fuel Efficient Truck Platooning with Time Restrictions and Multiple Speeds Solved by a Particle Swarm Optimisation
verfasst von
Abtin Nourmohammadzadeh
Sven Hartmann
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-030-04070-3_15