Skip to main content
Springer Nature Link
Log in

A Conceptual Modelling Approach for the Discovery and Management of Platoon Routes

  • Conference paper
  • First Online:
Conceptual Modeling (ER 2021)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 13011))

Included in the following conference series:

  • 1376 Accesses

Abstract

The rapid advancements in autonomous driving enable the formation of vehicle groups with small distances between vehicles, known as platooning. This technology has attracted research interest as it offers great benefits for future transportation, e.g., fuel economy, reduced CO\(_2\) emissions, increased road capacity and improved road safety. Previous works lack unified concepts and are therefore incompatible with each other. This work provides a conceptual model and operations for unified planning of platooning routes. Specifically, this work provides concepts for routing, scheduling, and platoon lifecycles.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Angles, R., Arenas, M., Barceló, P., Hogan, A., Reutter, J., Vrgoč, D.: Foundations of modern query languages for graph databases. ACM Comput. Surv. 50 (2017)

    Google Scholar 

  2. Bonnet, C., Fritz, H.: Fuel consumption reduction in a platoon: experimental results with two electronically coupled trucks at close spacing. SAE Technical Paper (2000)

    Google Scholar 

  3. Boudra, M., Hina, M.D., Ramdane-Cherif, A., Tadj, C.: Architecture and ontological modelling for assisted driving and interaction. Int. J. Adv. Comput. Res. 5(20), 270 (2015)

    Google Scholar 

  4. Browand, F., McArthur, J., Radovich, C.: Fuel saving achieved in the field test of two tandem trucks. UC Berkeley Research Reports (2004)

    Google Scholar 

  5. Carbaugh, J., Godbole, D.N., Sengupta, R.: Safety and capacity analysis of automated and manual highway systems. Transport. Res. Part C: Emerg. Technol. 6(1–2), 69–99 (1998)

    Article  Google Scholar 

  6. Choi, S.K.: An ontological model to support communications of situation-aware vehicles. Transport. Res. Part C: Emerg. Technol. 53, 112–133 (2015)

    Article  Google Scholar 

  7. Directorate-General for Mobility and Transport (European Commission): Eu transport in figures: Statistical pocketbook (2019)

    Google Scholar 

  8. Fu, L., Teply, S.: On-line and off-line routing and scheduling of dial-a-ride paratransit vehicles. Comput.-Aided Civil Infrastr. Eng. 14(5), 309–319 (1999)

    Article  Google Scholar 

  9. van de Hoef, S., Johansson, K.H., Dimarogonas, D.V.: Fuel-efficient EN route formation of truck platoons. IEEE Trans. Intell. Transport. Syst. 19(1), 102–112 (2017)

    Article  Google Scholar 

  10. van de Hoef, S., Mårtensson, J., Dimarogonas, D.V., Johansson, K.H.: A predictive framework for dynamic heavy-duty vehicle platoon coordination. ACM Trans. Cyber-Phys. Syst. 4(1), 1–25 (2019)

    Article  Google Scholar 

  11. International Transport Forum: ITF transport outlook (2017). https://www.oecd-ilibrary.org/content/publication/9789282108000-en

  12. Jamson, A.H., Merat, N., Carsten, O.M., Lai, F.C.: Behavioural changes in drivers experiencing highly-automated vehicle control in varying traffic conditions. Transport. Res. Part C: Emerg. Technol. 30, 116–125 (2013)

    Article  Google Scholar 

  13. Larsson, E., Sennton, G., Larson, J.: The vehicle platooning problem: computational complexity and heuristics. Transport. Res. Part C: Emerg. Technol. 60, 258–277 (2015)

    Article  Google Scholar 

  14. Ma, H., Tovey, C.A., Sharon, G., Kumar, T.K.S., Koenig, S.: Multi-agent path finding with payload transfers and the package-exchange robot-routing problem. In: AAAI, pp. 3166–3173 (2016)

    Google Scholar 

  15. Maiti, S.: A study on the behavior of vehicle platoons and platoon formation and dissolution strategies. Ph.D. thesis, University of Melbourne (2019)

    Google Scholar 

  16. Maiti, S., Winter, S., Kulik, L.: A conceptualization of vehicle platoons and platoon operations. Transport. Res. Part C: Emerg. Technol. 80, 1–19 (2017)

    Article  Google Scholar 

  17. Nourmohammadzadeh, A., Hartmann, S.: Fuel-efficient truck platooning by a novel meta-heuristic inspired from ant colony optimisation. Soft. Comput. 23(5), 1439–1452 (2018). https://doi.org/10.1007/s00500-018-3518-x

    Article  Google Scholar 

  18. Nuortio, T., Kytöjoki, J., Niska, H., Bräysy, O.: Improved route planning and scheduling of waste collection and transport. Expert Syst. Appl. 30(2), 223–232 (2006)

    Article  Google Scholar 

  19. Pollard, E., Morignot, P., Nashashibi, F.: An ontology-based model to determine the automation level of an automated vehicle for co-driving. In: International Conference Information Fusion, pp. 596–603. IEEE (2013)

    Google Scholar 

  20. Sachenbacher, M., Leucker, M., Artmeier, A., Haselmayr, J.: Efficient energy-optimal routing for electric vehicles. In: AAAI (2011)

    Google Scholar 

  21. Sokolov, V., Larson, J., Munson, T., Auld, J., Karbowski, D.: Maximization of platoon formation through centralized routing and departure time coordination. Transp. Res. Rec. 2667(1), 10–16 (2017)

    Article  Google Scholar 

  22. Sørensen, C.G., Bochtis, D.D.: Conceptual model of fleet management in agriculture. Biosys. Eng. 105(1), 41–50 (2010)

    Article  Google Scholar 

  23. Steinmetz, D., Burmester, G., Hartmann, S.: A fast heuristic for finding near-optimal groups for vehicle platooning in road networks. In: Benslimane, D., Damiani, E., Grosky, W.I., Hameurlain, A., Sheth, A., Wagner, R.R. (eds.) DEXA 2017. LNCS, vol. 10439, pp. 395–405. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-64471-4_32

    Chapter  Google Scholar 

  24. Steinmetz, D., Dyballa, D., Ma, H., Hartmann, S.: Using a conceptual model to transform road networks from OpenStreetMap to a graph database. In: Trujillo, J.C., et al. (eds.) ER 2018. LNCS, vol. 11157, pp. 301–315. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-00847-5_22

    Chapter  Google Scholar 

  25. Steinmetz, D., Merz, F., Ma, H., Hartmann, S.: A graph model for taxi ride sharing supported by graph databases. In: Laender, A.H.F., Pernici, B., Lim, E.-P., de Oliveira, J.P.M. (eds.) ER 2019. LNCS, vol. 11788, pp. 108–116. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-33223-5_10

    Chapter  Google Scholar 

  26. Vegendla, P., Sofu, T., Saha, R., Kumar, M.M., Hwang, L.K.: Investigation of aerodynamic influence on truck platooning. SAE Technical Paper (2015)

    Google Scholar 

  27. Zhang, Z., He, H., Luo, Z., Qin, H., Guo, S.: An efficient forest-based tabu search algorithm for the split-delivery vehicle routing problem. In: AAAI, pp. 3432–3438 (2015)

    Google Scholar 

  28. Zhu, Z., Zhou, X., Shao, K.: A novel approach based on Neo4j for multi-constrained flexible job shop scheduling problem. Comput. Ind. Eng. 130, 671–686 (2019)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Clausthal University of Technology, Clausthal-Zellerfeld, Germany

    Dietrich Steinmetz & Sven Hartmann

  2. Victoria University of Wellington, Wellington, New Zealand

    Hui Ma

Authors
  1. Dietrich Steinmetz
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sven Hartmann
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hui Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sven Hartmann .

Editor information

Editors and Affiliations

  1. School of Computing and IT, University of Wollongong, Wollongong, NSW, Australia

    Aditya Ghose

  2. Department of Computer Science and Engineering, Chalmers | University of Gothenburg, Gothenburg, Sweden

    Jennifer Horkoff

  3. Universidade Federal do Espírito Santo, Vitória, Brazil

    Vítor E. Silva Souza

  4. Faculty of Business Administration, Memorial University of Newfoundland, St. John's, NL, Canada

    Jeffrey Parsons

  5. Faculty of Business Administration, Memorial University of Newfoundland, St. John's, NL, Canada

    Joerg Evermann

A Appendix

A Appendix

figure ad
figure ae
figure af

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Steinmetz, D., Hartmann, S., Ma, H. (2021). A Conceptual Modelling Approach for the Discovery and Management of Platoon Routes. In: Ghose, A., Horkoff, J., Silva Souza, V.E., Parsons, J., Evermann, J. (eds) Conceptual Modeling. ER 2021. Lecture Notes in Computer Science(), vol 13011. Springer, Cham. https://doi.org/10.1007/978-3-030-89022-3_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-89022-3_23

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-89021-6

  • Online ISBN: 978-3-030-89022-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics