Advertisement

Understanding Dynamics of Truck Co-Driving Networks

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

Abstract

The goal of this paper is to learn the dynamics of truck co-driving behaviour. Understanding this behaviour is important because co-driving has a potential positive impact on the environment. In the so-called co-driving network, trucks are nodes while links indicate that two trucks frequently drive together. To understand the network’s dynamics, we use a link prediction approach employing a machine learning classifier. The features of the classifier can be categorized into spatio-temporal features, neighbourhood features, path features, and node features. The very different types of features allow us to understand the social processes underlying the co-driving behaviour. Our work is based on a spatio-temporal data not studied before. Data is collected from 18 million truck movements in the Netherlands. We find that co-driving behaviour is best described by using neighbourhood features, and to lesser extent by path and spatio-temporal features. Node features are deemed unimportant. Findings suggest that the dynamics of a truck co-driving network has clear social network effects.

Keywords

Transport networks Mobility Co-driving behaviour Spatio-temporal networks Link prediction 

References

  1. 1.
    Barabási, A.L.: Network Science. Cambridge University Press, Cambridge (2016)zbMATHGoogle Scholar
  2. 2.
    Barabási, A.L., Albert, R.: Emergence of scaling in random networks. Science 286(5439), 509–512 (1999)MathSciNetCrossRefGoogle Scholar
  3. 3.
    de Bruin, G.J., Veenman, C.J., van den Herik, H.J., Takes, F.W.: Understanding behavioral patterns in truck co-driving networks. In: International Conference on Complex Networks and their Applications, pp. 223–235. Springer (2018)Google Scholar
  4. 4.
    Criminisi, A., Shotton, J., Konukoglu, E.: Decision forests: a unified framework for classification, regression, density estimation, manifold learning and semi-supervised learning. Found. Trends Comput. Graph. Vis. 7(2–3), 81–227 (2012)zbMATHGoogle Scholar
  5. 5.
    Cuttone, A., Lehmann, S., González, M.C.: Understanding predictability and exploration in human mobility. EPJ Data Sci. 7(1), 2 (2018)CrossRefGoogle Scholar
  6. 6.
    Hastie, T., Tibshirani, R., Friedman, J.: The Elements of Statistical Learning. Springer Series in Statistics. Springer, New York (2009)zbMATHGoogle Scholar
  7. 7.
    Kossinets, G., Watts, D.J.: Empirical analysis of an evolving social network. Science 311(5757), 88–90 (2006)MathSciNetCrossRefGoogle Scholar
  8. 8.
    Liben-Nowell, D., Kleinberg, J.: The link-prediction problem for social networks. J. Am. Soc. Inf. Sci. Technol. 58(7), 1019–1031 (2007)CrossRefGoogle Scholar
  9. 9.
    Mazureck, U., van Hattem, J.: Rewards for safe driving behavior: influence on following distance and speed. Transp. Res. Rec. 1980(1), 31–38 (2006)CrossRefGoogle Scholar
  10. 10.
    Oshiro, T.M., Perez, P.S., Baranauskas, J.A.: How many trees in a random forest? In: International Workshop on Machine Learning and Data Mining in Pattern Recognition, pp. 154–168. Springer (2012)Google Scholar
  11. 11.
    Pappalardo, L., Rinzivillo, S., Qu, Z., Pedreschi, D., Giannotti, F.: Understanding the patterns of car travel. Eur. Phys. J. Spec. Top. 215(1), 61–73 (2013)CrossRefGoogle Scholar
  12. 12.
    Probst, P., Wright, M.N., Boulesteix, A.L.: Hyperparameters and tuning strategies for random forest. Wiley Interdiscip. Rev. Data Min. Knowl. Discov. 9(3), e1301 (2019)CrossRefGoogle Scholar
  13. 13.
    Sapiezynski, P., Stopczynski, A., Gatej, R., Lehmann, S.: Tracking human mobility using wifi signals. PloS one 10(7), e0130824 (2015)CrossRefGoogle Scholar
  14. 14.
    Sekara, V., Stopczynski, A., Lehmann, S.: Fundamental structures of dynamic social networks. Proc. Natl. Acad. Sci. 113(36), 9977–9982 (2016)CrossRefGoogle Scholar
  15. 15.
    Tsugawa, S., Kato, S.: Energy ITS: another application of vehicular communications. IEEE Commun. Mag. 48(11), 120–126 (2010)CrossRefGoogle Scholar
  16. 16.
    Wang, D., Pedreschi, D., Song, C., Giannotti, F., Barabási, A.L.: Human mobility, social ties, and link prediction. In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1100–1108. ACM (2011)Google Scholar
  17. 17.
    Watts, D.J., Strogatz, S.H.: Collective dynamics of ‘small-world’ networks. Nature 393(6684), 440 (1998)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

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

Personalised recommendations