Fast Transportation in a Disaster Situation along Real-Life Grid-Structured Road Networks

作者: Sayan Sen Sarma , Koushik Sinha , Satya R. Das , Bhabani P. Sinha

DOI: 10.1109/VTCFALL.2019.8891600

关键词: Computer networkRouting (electronic design automation)GridNatural disasterComputer scienceCenter (algebra and category theory)Road networks

摘要: We address the problem of evacuation people in a natural disaster or some other emergency situations. In such scenario, traffic from different parts city start moving simultaneously towards nearest safe location. propose here an optimal routing algorithm 'almost' grid-structured network to reach location minimum time, which is based on novel technique successively partitioning suitable sub-networks tackle issue missing links grid. Simulation results with road Manhattan show that our proposed performs better terms average time center than any existing techniques.

参考文章(7)
Ramachandran Balakrishna, Michael Mahut, Yi-Chang Chiu, Alex Paz, Jon Bottom, Jim Hicks, Travis Waller, Dynamic Traffic Assignment: A Primer Transportation research circular. ,(2011)
Chayanon Sub-r-pa, Goutam Chakraborty, Dynamic distribute route recommendation system for multiple destinations 2015 12th International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology (ECTI-CON). pp. 1- 5 ,(2015) , 10.1109/ECTICON.2015.7207064
Guo Li, Lijun Zhang, Zhaohua Wang, Optimization and Planning of Emergency Evacuation Routes Considering Traffic Control The Scientific World Journal. ,vol. 2014, pp. 164031- 164031 ,(2014) , 10.1155/2014/164031
Michael K. Lindell, Carla S. Prater, Critical Behavioral Assumptions in Evacuation Time Estimate Analysis for Private Vehicles: Examples from Hurricane Research and Planning Journal of Urban Planning and Development-asce. ,vol. 133, pp. 18- 29 ,(2007) , 10.1061/(ASCE)0733-9488(2007)133:1(18)
Sangho Kim, S. Shekhar, M. Min, Contraflow Transportation Network Reconfiguration for Evacuation Route Planning IEEE Transactions on Knowledge and Data Engineering. ,vol. 20, pp. 1115- 1129 ,(2008) , 10.1109/TKDE.2007.190722
Sayan Sen Sarma, Goutam Chakraborty, Queuing model-based optimal traffic flow in a grid network 2015 IEEE International Conference on Advanced Networks and Telecommuncations Systems (ANTS). pp. 1- 3 ,(2015) , 10.1109/ANTS.2015.7413614
Sayan Sen Sarma, Koushik Sinha, Goutam Chakraborty, Bhabani P. Sinha, Distributed algorithm for traffic dissemination in manhattan networks with optimal routing-time symposium on applied computing. pp. 499- 505 ,(2017) , 10.1145/3019612.3019702