Advertisement

Understanding Behavioral Patterns in Truck Co-driving Networks

  • Gerrit Jan de Bruin
  • Cor J. Veenman
  • H. Jaap van den Herik
  • Frank W. Takes
Conference paper
Part of the Studies in Computational Intelligence book series (SCI, volume 813)

Abstract

This paper examines the co-driving behavior of truck drivers using network analysis. From a unique spatiotemporal dataset encompassing more than 10 million measurements of trucks passing 17 different highway locations in the Netherlands, we extract a so-called co-driving network. In this network, nodes are truck drivers and edges represent pairs of trucks that are systematically driving together. The obtained co-driving network structure has various properties common to real-world networks, such as a dominant giant component and a power law degree distribution. Moreover, network distance metrics and community detection reveal that the network has a highly modular structure. We furthermore propose a method for understanding the network community structure through attribute assortativity. Results indicate that co-driving links are mostly established based on geographical aspects: truck drivers from the same country or the same region in the Netherlands are more inclined to drive together. The resulting improved understanding of co-driving behavior has important implications for society and the environment, as trucks coordinating their driving behavior together help reduce traffic congestion and optimize fuel usage.

Keywords

Co-driving networks Infrastructure networks Network analysis Community detection Assortativity 

References

  1. 1.
    Barabási, A.L.: Network Science. Cambridge University Press, Cambridge (2016)zbMATHGoogle Scholar
  2. 2.
    Barrat, A., Cattuto, C.: Temporal networks of face-to-face human interactions. In: Temporal Networks, pp. 191–216. Springer (2013)Google Scholar
  3. 3.
    Blondel, V.D., Guillaume, J.L., Lambiotte, R., Lefebvre, E.: Fast unfolding of communities in large networks. J. Stat. Mech. Theory Exp. 2008(10), 1–12 (2008)CrossRefGoogle Scholar
  4. 4.
    da Cunha, B.R., Gonçalves, S.: Topology, robustness, and structural controllability of the brazilian federal police criminal intelligence network. Appl. Netw. Sci. 3(1), 36 (2018)CrossRefGoogle Scholar
  5. 5.
    Fortunato, S., Hric, D.: Community detection in networks: a user guide. Phys. Rep. 659, 1–44 (2016)MathSciNetCrossRefGoogle Scholar
  6. 6.
    Good, B.H., de Montjoye, Y.A., Clauset, A.: Performance of modularity maximization in practical contexts. Phys. Rev. E 81(4), 046,106 (2010)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Kassarnig, V., Mones, E., Bjerre-Nielsen, A., Sapiezynski, P., Dreyer Lassen, D., Lehmann, S.: Academic performance and behavioral patterns. EPJ Data Sci. 7, 1–16 (2018)CrossRefGoogle Scholar
  8. 8.
    Kleinberg, J.: The small-world phenomenon: an algorithmic perspective. In: Proceedings of 31st Annual ACM Symposium on Theory of Computing, pp. 163–170. ACM (2000)Google Scholar
  9. 9.
    Lambiotte, R., Delvenne, J.C., Barahona, M.: Laplacian dynamics and multiscale modular structure in networks. IEEE Trans. Netw. Sci. Eng. 1(2), 76–90 (2014)CrossRefGoogle Scholar
  10. 10.
    Newman, M.E.J.: Assortative mixing in networks. Phys. Rev. Lett. 89(20), 208,701 (2002)CrossRefGoogle Scholar
  11. 11.
    Newman, M.E.J.: Mixing patterns in networks. Phys. Rev. E 67(2), 026,126 (2003)MathSciNetCrossRefGoogle Scholar
  12. 12.
    Newman, M.E.J.: Networks: An Introduction. OUP Oxford, Oxford (2009)Google Scholar
  13. 13.
    Tsugawa, S., Kato, S.: Energy its: another application of vehicular communications. IEEE Commun. Mag. 48(11) (2010)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Gerrit Jan de Bruin
    • 1
    • 2
    • 3
  • Cor J. Veenman
    • 1
    • 4
  • H. Jaap van den Herik
    • 2
  • Frank W. Takes
    • 1
  1. 1.Leiden Institute of Advanced Computer Science (LIACS)Leiden UniversityLeidenThe Netherlands
  2. 2.Leiden Centre of Data Science (LCDS)Leiden UniversityLeidenThe Netherlands
  3. 3.Human Environment and Transport Inspectorate (ILT)Netherlands Ministry of Infrastructure and Water ManagementThe HagueThe Netherlands
  4. 4.Data Science DepartmentTNOThe HagueThe Netherlands

Personalised recommendations