Dynamic shortest route finder using pgRouting for emergency management

详细信息    查看全文

• 作者：Puyam S. Singh ; Rosly B. Lyngdoh ; Dibyajyoti Chutia ; Victor Saikhom…
• 关键词：pgRouting ; Shortest Path ; Emergency management ; Open Source
• 刊名：Applied Geomatics
• 出版年：2015
• 出版时间：December 2015
• 年：2015
• 卷：7
• 期：4
• 页码：255-262
• 全文大小：11,870 KB
• 参考文献：Andrey G, Srikanta B, Stephan S, Gerhard W (2010) Fast and accurate estimation of shortest paths in large graphs, proceedings of the 19th ACM international conference on information and knowledge management pages 499鈥?08
  Arash A (2012) Automatic geospatial web service composition for developing a routing system, student thesis series INES nr 236
  Bast H, Funke S, Matijevic D, Sanders P, Schultes D (2007) In transit to constant time shortest-path queries in road networks. In: ALENEX鈥?7 (ed) Proceedings of the 2007 SIAM workshop on algorithm engineering and experiments. SIAM
  Bruce M (2000) PostgreSQL: introduction and concepts, Addison-Wesley
  Choosumrong S, Raghavan V, Delucchi L, Yoshida V (2014) Implementation of dynamic routing as a web service for emergency routing decision planning. Geoinformatics, International Journal of
  Donnelly FP (2010) Evaluating open source GIS for libraries. Library Hi Tech 28(1):131鈥?51CrossRef
  Gavin MA et al (2010) An open-source web architecture for adaptive location-based services, The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol. 38, Part II
  Gilberto C et al (2010) Free and open source GIS: will there ever be a Geo-Linux? Proceedings of Open Source Geospatial Research Conference (OGRS 2009). Lecture Notes in Geoinformation and Cartography (2010). Springer, Berlin
  Harish K, Hariom S, Reedhi S, Sameer S (2012) Development of Geoweb application using open source technology: an innovative approach for disaster mitigation and management, OSGEO-India: FOSS4G 2012-First National Conference, 2012, Hyderabad
  Huang B, Wu Q, Zhan FB (2007) A shortest path algorithm with novel heuristics for dynamic transportation networks. Int J Geographic Inf Sci 21(6):625鈥?44CrossRef
  Jianghua Z, Xiaoyu C, B艂azej C, Winstanley AC, Peter M, Ricky J (2010) Mobile routing services for small towns using cloudmade Api and Openstreetmap, The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol. 38, Part II
  Jeannette Sutton and Kathleen Tierney (2006) Disaster preparedness: concepts, guidance, and research. http://鈥媤ww.鈥媍olorado.鈥媏du/鈥媓azards
  Lijing Z, Xuanhui H (2012) Route search based on pgRouting, software engineering and knowledge engineering: Vol 2, AISC 115, pp 1003鈥?007, Springer
  Mario Miler, Damir Medak, Dra啪en Odoba拧i膰 (2014) The shortest path algorithm performance comparison in graph and relational database on a transportation network, PROMET-Traffic & Transportation, Vol. 26, No 1 Pgrouting, C++ routing Library. http://鈥媝grouting.鈥媝ostlbs.鈥媜rg/鈥?/div>
  Nash E, Korduan P, Abele S, Hobona G (2008) Design requirements for an AJAX and web-service based generic Internet GIS client, 11th AGILE International Conference on Geographic Information Science. University of Girona, Spain
  Obe RO, Hsu LS (2011) PostGIS in action
  Roland B, Jonathan D, Robert G, Peter S (2011) Alternative route graphs in road networks. International ICST Conference on Theory and Practice of Algorithms in Computer Systems, LNCS 6595, Springer
  Schultes D (2008) Route planning in road networks. Technology, Karlsruhe Institute of
  Singh PS, Chutia D, Sudhakar S (2012) Development of a web based GIS application for spatial natural resources information system using effective open source software and standards. J Geogr Inf Syst 4(3):261鈥?66. doi:10.鈥?236/鈥媕gis.鈥?012.鈥?3031
  Song XF, Kono Y, Shibayama M (2004) The development of web mapping application using open source GIS solution, International Symposium on Geoinformatics for Spatial Infrastructure Development in Earth and Allied Sciences
  Spanaki M, Antoniou B, Tsoulos L (2004) Web mapping and XML technologies, a close relationship. 7th AGILE International Conference on Geographic Information Science, Greece
  Yin F, Feng M (2009) A WebGIS framework for vector geospatial data sharing based on open source projects, Proceedings of the 2009 International Symposium on Web Information Systems and Applications (WISA鈥?9), Nanchang, pp. 124鈥?27
  Yongtaek and Hyunmyung (2005) A shortest path algorithm for real road network based on path overlap. J East Asia Soc Transportation Stud 6:1426鈥?438
  Zhan FB (1997) Three fastest shortest path algorithms on real road networks. J Geogr Inf Decis Anal 1(1):69鈥?2
  
• 作者单位：Puyam S. Singh (1)
  Rosly B. Lyngdoh (1)
  Dibyajyoti Chutia (1)
  Victor Saikhom (1)
  Bhargav Kashyap (1)
  S. Sudhakar (1)
  
  1. Department of Space, North Eastern Space Applications Centre, Govt. of India, Umiam, Meghalaya, India
  
• 刊物类别：Earth and Environmental Science
• 刊物主题：Geography
  Geographical Information Systems and Cartography
  
• 出版者：Springer Berlin Heidelberg
• ISSN：1866-928X

文摘

There have been numerous researches on pgRouting and the use of its algorithms for the shortest path analysis. pgRouting which is an extension to PostgreSQL and PostGIS provides libraries for the Shortest Path including Turn Restriction, Driving Distance, Traveling Salesman, etc., through various algorithms like All Pairs Short Path, Bi-directional Dijkstra, and A* and other useful and graph analytics functions. pgRouting functions are based on costs, which are dynamic as opposed to pre-calculated costs and therefore can apply to different kinds of real road scenarios and work without rebuilding or reloading the entire road network. The increasing pervasiveness of natural disasters is drawing people to pay more attention to quick emergency response and planning. The availability of disaster-centric applications will aid in the process of decision making by offering solutions when disaster struck. Despite various possibilities of pgRouting for path analysis, a little research is done, on its usages for emergency managements. Most of the existing research focus on its usability on finding the shortest path based on some cost. In our paper, we have done an extensive path analysis to give the shortest and alternate path based on different disaster conditions affecting road networks such as occurrence of sudden floods and single and multiple obstructions of road segments due to landslides. Keywords pgRouting Shortest Path Emergency management Open Source