تحقیقات کاربردی علوم جغرافیایی

تحقیقات کاربردی علوم جغرافیایی

طراحی و اجرای وب سرویس مسیریابی لحظه ای از دیدگاه مدیریت بحران (مطالعه موردی - منطقه 11 تهران)

نویسندگان
1 استادیار گروه سنجش ازدور دانشگاه خوارزمی
2 دانشجوی دکتری دانشگاه شهید بهشتی
چکیده
یکی از مسائلی که در مدیریت بحران اهمیت دارد، چهار چوب زمانی در ارتباط با حوادث است. در چنین مواردی لحظه­ای بودن دارای جایگاه قابل توجهی است و وب سرویس مسیریابی لحظه­ای به عنوان ابزاری مهم در مدیریت زمان، نقش بسزایی در جهت بهبود عملیات امدادرسانی دارد. در پژوهش حاضر، سامانه WebGIS، متن باز تحت مرورگر، جهت مسیریابی بهینه اکیپ­های امدادرسانی در شرایط بحرانی در منطقه 11 تهران طراحی گردیده است. در سامانه مذکور جهت وزن دهی معیارها از مدل ANP به جهت در نظر گرفتن روابط درونی معیارها، استفاده شده است و از آن­جایی که در این پژوهش، هدف یافتن بهترین مسیر بین دو گره مد نظر با وزن­های غیر منفی بر اساس معیار اصلی فاصله هست، الگوریتم Dijkstra نیز، به عنوان الگوریتم مسیریابی استفاده شده است. جهت طراحی این سامانه از زبان­ها، فرمت­ها، کتابخانه­ها و نرم افزارهای متن باز همچون HTML، CSS، JavaScript، AJAX، GeoJSON، PHP، OpenLayer، PostGIS استفاده شده است و از مشخصه­های اصلی آن می­توان به قابلیت اعمال وزن­ها به صورت آنلاین، انسداد هر قطعه از مسیر و مسیریابی مجدد بدون حضور معبر مسدود شده، اجرای پردازش­ها در سمت سرور و کاهش حجم عملیاتی در سمت کاربر به منظور افزایش سرعت پردازش­ها، تحت مرورگر بودن، عدم نیاز به نصب هر گونه نرم افزار و امکان استفاده از آن در هرنوع سیستم عامل اشاره کرد. برحسب نتایج به دست آمده، معیار طول مسیر و حجم ترافیک اصلی­ترین نقش را در تشکیل تابع هدف (هزینه سفر) دارند و از این رو مسیری به عنوان مسیر بهینه انتخاب خواهد شدکه عامل فاصله تا مقصد و حجم ترافیک در آن کمینه باشد. بسته به شدت تغییر حجم ترافیک مسیر بهینه استخراج شده متفاوت خواهد بود، بنابراین در این سامانه قابلیت اعمال وزن­ها به صورت آنلاین به منظور مسیریابی لحظه­ای در جهت کاهش تلفات فراهم شده است.
کلیدواژه‌ها

عنوان مقاله English

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

نویسندگان English

javad sadidi 1
seyed hassan hosseini sajedi 2
1 kharazmi university
2 karaj
چکیده English

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.

کلیدواژه‌ها English

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.