Applied Research in Geographical Sciences

Applied Research in Geographical Sciences

Designing and implementing a Web-based real time routing service for crisis management (a case study for district 11 of Tehran)

Authors
javad sadidi 1
seyed hassan hosseini sajedi 2
1 kharazmi university
2 karaj
10.29252/jgs.19.53.233
Abstract
Timing framework associated with catastrophes is one of the most important issues in crisis management. In such cases, being immediate has a considerable importance and web based real-time routing service as an important tool has a significant role in relief operations improvement. At this study, a web-based real time routing service based on open source technology has designed for 11th district of Tehran aiming to efficiency enhancement of relief teams at emergency conditions. In this service ANP model was used to evaluate increasing interaction between the factors, and since the purpose of this study was to find the best possible routs between two nodes by non-negative weight according to the main distance factor, Dijkstra's algorithm has been chosen as a proper routing algorithm. Open source languages, format, libraries and software such as HTML, CSS, AJAX, GeoJSON, PHP, OpenLayer, PostGIS were also used to design the service and applying online weightings, blocking each piece of routes and re-routing procedure without blocked traffics, implementation of server-side processing and reducing the volume of the client-side’s operations, being under the browser’s surveillance, no need to install any software and the ability to use it on any operating system can be named. According to the obtained results, the path’s length and traffic’s volume variables have the most important role in target function formation (travel cost) therefore the specific path will be selected as the optimal path, with the minimized distance between the destination and the traffic volume. Depending on the traffic volume severity changes, the optimal extracted route will be changed and the system has such ability to apply online weighting in order to instantaneous routing to reduce losses.
Keywords
Routing
crisis management
Dijkstra
WebGIS
Abousaeidi, M., Fauzi, R. and Muhamad, R. (2016)."Geographic Information System (GIS) modeling approach to determine the fastest delivery routes". Saudi Journal of Biological Sciences.
Choosumrong, S., Raghavan, V., Delucchi, L., Yoshida,V.andVinayaraj,P. (2014). "Implementation of dynamic routing as a web service for emergency routing decision planning". Geoinformatics International Journal.
Cormen, T. H., Leiserson, C. E. and Rivest, R. L. (1990)."Introduction to Algorithms". Section 25.2: Dijkstra’s Algorithm.
Developers, P. (n.d.). PostGIS. Retrieved January 16.( 2017). From http://www.bing.com /cr?IG=4D8D5DBC217741598EFE333BF24E7FE8&CID=03F1B75E769F6B3A131EBD5277AE6A31&rd=1&h=xny5WZhl9GEapnAW3mf_7fGlHT5eB9uk1PMIoqSpdA&v=1&r=http%3A%2F%2Fpostgis.net%2F&p=DevEx%2C5067.1
Ertay, T., Ruan, D. and Tuzkaya, Umut Rıfat (2006). "Integrating Data Envelopment Analysis and Analytic Hierarchy for the facility Design in Manufacturing systems". Information Sciences, 176, pp 237-262.
Fu, P., and Sun, J. (2010)." Web GIS: Principles and Applications". Redlands: ESRI Press.
Larman, C. (2012)." Applying UML and Patterns: An Introduction to Object Oriented Analysis and Design and Interative Development". Pearson Education India. pp273-291.
Mali, V., Rao, M. and Mantha, S. S. (2013). "AHP Driven GIS Based Emergency Routing in Disaster Management". In Advances in Computing, Communication, and Control (pp. 237-248). Springer Berlin Heidelberg.
Mansourian, A., Rajabifard, A., Zoej, M. V. and Williamson, I. (2006). "Using SDI and web-based system to facilitate disaster management". Computers & Geosciences, 32(3), 303-315.
Obe, R. O. and Hsu, L. S. (2015). "PostGIS in action". Manning Publications Co.
PostgreSQL 9.6.1, 9.5.5, 9.4.10, 9.3.15, 9.2.19 and 9.1.24 Released! (n.d.). Retrieved January 20.( 2017). from https://www.postgresql.org/
PgRouting. (n.d.). Retrieved January 16.( 2017). from http://pgrouting.org/ .
Saaty, Tumas L. (1986)." Dependence and Independence: from Linear Hierarchy to Nonlinear Networks". European Journal of operational Reaserch, vol. 26, No. 3, pp 105-118.
Sadidi, J. (2013)." Designing and implementing a web-based network controlling system (NCS) for automated real time routing service over the web, based on open source technologies a case study for Tehran" (Unpublished master's thesis). Osnabrück, Univ., Diss.
What is open source? (n.d). Retrieved January 16. (2017). Frm https://opensource.com/ resource/what-open-source.
Zhan, B. (1977). "The fastest shortest path algorithms on real road networks: Data structure andProcedure". Journal of Geographic Information and Decision Analysis,Vol.1, No1,, pp: 69-82.