Artificial intelligence

Abstract: The methodic of city subway networks analysis on the basis of graph characteristics (centrality, connectivity and shape) is proposed. The subways characteristics were calculated from subways indexes (number of lines, number of stations, length of lines in kilometers, ridership per year) and from indicators of cities urbanization (area and population). The interrelation between graph (road) structures and weights of their edges, and between π -index describing the shape of the graph and the number of passengers is demonstrated. It is shown on a practical example that the analysis of structure of proposed road network graphs can be useful in determining the sequence of new roads construction. Clustering of underground transport networks based on characteristics of network graph structure was performed for the first time.

Keywords: graph analysis, transport network, underground, GIS

References:

1. Levinson D.M. Planning for Place and Plexus: Metropolitan Land Use and Transport / D.M. Levinson,K.J. Krizek // Routledge, ISBN-13: 978-0415774918. – 2008. – 334 p.
2. Levinson D. Forecasting and Evaluating Network Growth / D. Levinson, X. Feng, M.O. Norah //Networks and Spatial Economics. – 12(2). – 2012. – p. 239-262.
3. Pavithra P. Network Structure and Spatial Separation / P. Pavithra, H. Hochmair, D. Levinson //Environment and Planning: Planning and Design. – 39(1). – 2012. – P. 137-154.
4. Levinson D. Network Structure and City Size / D. Levinson // 2012http://nexus.umn.edu/Papers/NetworkStructureAndCitySize.pdf
5. Batty M. Modeling urban dynamics through GIS-based cellular automata /M. Batty, Y. Xie, Z. Sun //Computers, Environment and Urban Systems. – 23. – 1999. – p. 205-233.
6. Batty M. Cities and Complexity: Understanding Cities with Cellular Automata, Agent-Based Models, andFractals / M. Batty // The MIT Press, ISBN: 978-0-262-02583-6. – 2007. – 565 p.
7. Jin Y. Applied Urban Modeling: New Types of Spatial Data Provide a Catalyst for New Models / Y. Jin,M. Batty // Transactions in GIS. – 17(5). – 2013. – p. 641-644.
8. Берж К. Теория графов и ее применения / К. Берж. – M.: Госиноиздат, 1962. – 319 с.
9. Оре О. Теория графов / О. Оре. – M.: Наука, 1980. – 336 с.
10. Хаггет П. География: синтез современных знаний / П. ХаггетZinatne. – M.: Прогресс, 1979. – 684 с.
11. Сарычева Л.В. Компьютерный эколого-социально-экономический мониторинг регионов.Математическое обеспечение.НГУ / Л.В. Сарычева. – Днепропетровск: НГУ, 2003. – 222 с.
12. Metro systems by annual passenger rides. Wikipedia, the free encyclopedia, 2013 http://en.wikipedia.org/wiki/Metro_systems_by_annual_passenger_rides
13. Demographia World Urban Areas (World Agglomerations): 9th Annual Edition (March 2013). http://www.demographia.com/db-worldua.pdf
14. Europe. UrbanRail.net, 2013. http://www.urbanrail.net/eu/euromet.htm