A complex network approach to understand commercial vehicle movement
- 628 Downloads
We introduce complex network analysis and use a commercial vehicle’s observed trip as a proxy for a business relation between two facilities in its activity chain. We extract facility locations by applying density-based clustering to GPS data of commercial vehicle activities. The network among the facilities is then extracted by analysing the activity chains of more than 25,000 commercial vehicles. Centrality metrics prove useful and novel in identifying and locating key logistics players. Transport planners and decision makers can benefit from such an approach as it allows them to design more targeted initiatives and policy interventions.
KeywordsNetwork analysis Clustering Transport planning Freight
Thank you to the anonymous reviewers for their valuable feedback and review comments. The first author is grateful to the South African National Research Foundation (NRF) for funding the research under Grant FA-2007051100019; and also to the University of Pretoria’s Research Development Programme. All figures except Fig. 9 were created using R (R Core Team 2012).
- Borgatti, S.R., Li, X.: On social network analysis in a supply chain context. J. Supply Manag. 45(2), 5–22 (2009)Google Scholar
- Fourie, P.: Agent-Based transport simulation versus equilibrium assignment for private vehicle traffic in Gauteng. In: 29th Annual Southern African Transport Conference, 12–23 July (2010)Google Scholar
- Graf, H., Krüger, J.J.: The performance of gatekeepers in innovator networks. Jena Economic Research Papers in Economics 2009-058. Max-Planck-Institute of Economics, Jena (2009)Google Scholar
- Hackney, J.K., Marchal, F.: A model for coupling multi-agent social interactions and traffic simulation. In: 88th Annual Meeting of the Transport Research Board (2009)Google Scholar
- Hensher, D.A.: Models of organizational and agency choices for passenger- and freight-related travel: notions of interactivity and influence. In: Axhausen, K.W. (ed.) Moving Through Nets: The Physical and Social Dimensions of Travel, pp. 107–130. Elsevier, Amsterdam (2007)Google Scholar
- Holme, P., Kim, B.J., Yoon, C.N., Han, S.K.: Attack vulnerability of complex networks. Phys. Rev. 65(056109):1–14 (2002)Google Scholar
- Kowald, M., Frei, A., Hackney, J.K., Illenberger, J., Axhausen, K.W.: Collecting data on leisure travel: The link between leisure acquaintances and social interactions. In: Applications of Social Network Analysis. Manchester, UK (2009)Google Scholar
- R Core Team: R: A Language and Environment for Statistical Computing. R Foundation for Statistical Computing, Vienna, Austria (2012), http://www.R-project.org/, ISBN 3-900051-07-0
- Schröder, S., Zilske, M., Liedtke, G.T., Nagel, K.: Computational framework for multiagent simulation of freight transport activities. In: 91st Annual Meeting of the Transportation Research Board, Paper 12-4152 (2012)Google Scholar
- Theodoridis, S., Koutroumbas, K.: Pattern Recognition, 3rd edn. Academic Press, Amsterdam (2006)Google Scholar
- Zhou, C., Frankowski, D., Ludford, P., Shekhar, S., Terveen, L.: Discovering personal gazetteers: an interactive clustering approach. In: Proceedings of the 12th annual ACM international workshop on Geographic Information Systems, pp 266–273. ACM, Washington DC(2004)Google Scholar