Штучний інтелект

Анотація: Запропоновано методику аналізу міських мереж метрополітенів на основі характеристик графів (центральність, зв'язність і форма). Значення характеристик розраховані на основі індексів метрополітенів (кількість ліній, кількість станцій, протяжність ліній в кілометрах, пасажиропотік на рік) і показників урбанізації міст (площа та чисельність населення). Продемонстровано взаємозв'язок між структурою графів транспортних мереж, вагою їх дуг і π -індексом для опису форми графа і кількості пасажирів. На практичному прикладі показано, що аналіз структури представлених графів транспортних мереж може використовуватися для визначення послідовності етапів будівництва нових ліній. Вперше виконано кластеризацію транспортних підземних мереж на основі характеристик структури графа мережі.

Ключові слова: анализ графов, транспортные сети, метрополитен, ГИС

Посилання:

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