Abstract
In order to further explore and discover the inner structure features of complex urban traffic network, based on urban road network geography model and the mass of dynamic traffic trajectory data resources, proposed a kind of dynamic topology structure automatic discovery method of urban traffic network. Firstly based on urban geographical model, and construct the graph model of urban road network, that is taking road intersection as a node, and regard connected path between nodes as links, establish graph model of node link to represent the topological structure of urban road network, further based on the running road speed information of collected road of floating car data collection added weight for the link, and build the weighted directed graph topology of urban traffic network. Taking Nanning city as an example, the experimental results show that this method can find its intrinsic topology characteristics and realize the dynamic updating of urban road network topology.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Szeto, W., Jiang, Y., Wang, D.: A sustainable road network design problem with land use transportation interaction over time. J. Netw. Spat. Econ. 15, 791–822 (2015)
Jenelius, E., Mattsson, L.-G.: Road network vulnerability analysis of area-covering disruptions: a grid-based approach with case study. J. Transp. Res. Part A Policy Pract. 46, 746–760 (2012)
Tu, Y., Yang, C., Chen, X.: Road network topology vulnerability analysis and application. In: Proceedings of the Institution of Civil Engineers-Transport, pp. 95–104. Thomas Telford Ltd., New York (2013)
Banks, N.C., Paini, D.R., Bayliss, K.L., et al.: The role of global trade and transport network topology in the human-mediated dispersal of alien species. J. Ecol. Lett. 18, 188–199 (2015)
Zhang, Q.G., Zhang, L.W., Yin, X.R.: Building of road network topology and the shortest path analysis based on MapX. In: Applied Mechanics and Materials, vol. 380, pp. 2573–2576. Trans Tech Publications (2013)
Xu, M., Wu, J., Du, Y.: Discovery of important crossroads in road network using massive taxi trajectories. J. (2014). arXiv preprint: arXiv:1407.2506
Karagiorgou, S., Pfoser, D.: On vehicle tracking data-based road network generation. In: Proceedings of the 20th International Conference on Advances in Geographic Information Systems, pp. 89–98. ACM (2012)
Mali, G., Michail, P., Paraskevopoulos, A., Zaroliagis, C.: A new dynamic graph structure for large-scale transportation networks. In: Spirakis, P.G., Serna, M. (eds.) CIAC 2013. LNCS, vol. 7878, pp. 312–323. Springer, Heidelberg (2013)
Zhang, Z., Virrantaus, K.: Analysis of vulnerability of road networks on the basis of graph topology and related attribute information. In: Phillips-Wren, G., et al. (eds.) Advances in Intelligent Decision Technologies. SIST, vol. 4, pp. 353–363. Springer, Heidelberg (2010)
Crisostomi, E., Kirkland, S., Shorten, R.: A Google-like model of road network dynamics and its application to regulation and control. J. Int. J. Control 84, 633–651 (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Ge, X., Jiang, X., Zou, F., Liao, L. (2017). Automatic Detection Method for Dynamic Topology Structure of Urban Traffic Network. In: Pan, JS., Snášel, V., Sung, TW., Wang, X. (eds) Intelligent Data Analysis and Applications. ECC 2016. Advances in Intelligent Systems and Computing, vol 535. Springer, Cham. https://doi.org/10.1007/978-3-319-48499-0_28
Download citation
DOI: https://doi.org/10.1007/978-3-319-48499-0_28
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-48498-3
Online ISBN: 978-3-319-48499-0
eBook Packages: EngineeringEngineering (R0)