ارايه يك الگوريتم نموداري براي يافتن سريع ترين مسيرهاي امداد و نجات در شبكه ترافيك شهري

Developing a Graphical Algorithm to find the Shortest Rescue & Relief

ارايه يك الگوريتم نموداري براي يافتن سريع ترين مسيرهاي امداد و نجات در شبكه ترافيك شهري سيد محمد اسماعيل جلالي1، مهدي نوروزي2، سيدفرخ فروهنده3، محيا سادات ياسيني4 1- دانشيار دانشگاه صنعتي شاهرود 2- نويسنده مسيول: دانشجوي دكتراي دانشگاه صنعتي شاهرود Email: mnoroozi.mine@gmail.com 3- عضو هيات علمي دانشگاه صنعتي شاهرود 4- دانشجوي كارشناسي ارشد دانشگاه پيام نور شهرري دريافت: 19/6/91 پذيرش:1/12/91 چكيده مقدمه: به‌طور كلي حمل و نقل روان، موثر و ايمن، يكي از زيرساخت هاي لازم براي توسعه صنايع، افزايش سطح رفاه و ارايه خدمات امدادي در هر كشور است. در شبكه هاي شلوغ ترافيكي يافتن بهترين مسيرها براي ارايه خدمات امدادي و اعزام اورژانس اهميت ويژه اي دارد. در سال هاي اخير با توسعه سريع سيستم هاي هوشمند حمل و نقل، علاقه-مندي زيادي در زمينه مدل سازي و تعيين مسيرهاي بهينه براي ارايه خدمات امداد و نجات در شبكه هاي حمل و نقلي كه داراي رفتار پويا و جريان متغير با زمان هستند، بوجود آمده است. روش ها: در اين مقاله پس از انجام مطالعات كتابخانه‌اي، يك الگوريتم نموداري براي يافتن كوتاه‌ترين فاصله زماني بين هر دو نقطه مفروض در يك شبكه ترافيك شهري و نيز تعيين مسير متناظر با كوتاه ترين فاصله زماني بين هر زوج از نقاط مذكور ارايه شده است. اين الگوريتم از تلفيق الگوريتم برنامه ريزي پوياي فلويد-وارشال به منظور يافتن كوتاه ترين فاصله زماني، الگوريتم پاي ( ) براي تعيين مسير متناظر با كوتاه‌ترين فاصله زماني و تابع ديويدسون براي در نظر گرفتن زمان انتقال در جريان‌هاي متغير تدوين شده است. سپس با استفاده از مطالعات ميداني و جمع‌آوري اطلاعات ترافيكي الگوريتم مذكور بر روي شبكه ترافيكي پياده‌سازي شده است. يافته ها: الگوريتم معرفي شده بر روي شبكه ترافيك بخش مركزي شهر شاهرود اجرا شده و كوتاه ترين فاصله زماني و مسير متناظر با آن بين دو نقطه مفروض از شبكه ترافيكي شهر جهت گسيل سريع وسايل نقليه امدادي تعيين شده است. نتيجه گيري: با كمك روشي كه در اين مقاله ارايه شده، سريع ترين مسيرهاي دسترسي از يك نقطه خاص به نقطه اي ديگر براي گسيل اتومبيل هاي اورژانس و ديگر وسايل نقليه امدادي، مشخص شده است. كلمات‌‌كليدي: امداد و نجات، ترافيك، كوتاه ترين فاصله

Developing a Graphical Algorithm to find the Shortest Rescue & Relief Paths in urban Traffic Network Seyed Mohammad Ismail Jalali, Associate Professor, Shahroud University of Technology, Shahroud, Iran Corresponding author: Mehdi Norouzi, PhD candidate of Shahroud University of Technology, Shahroud, Iran Email: mnoroozi.mine@gmail.com Seyed Farokh Forouhandeh, Assistant Professor, Shahroud University of Technology, Shahroud, Iran Mahya Sadat Yasini, MSc Student of Payam e Noor University of Shahr-e-Rey, Iran Received: 2012-09-09 Accepted: 2013-02-19 Abstract Background: Fluid and safe transportation is one of the necessary infrastructures for improvement of industries, enhancement of welfare level and relief services in each country. However, finding optimal routes for emergency relief services in a busy traffic network has a special significance. In recent years, a great interest for traffic modeling and determination of optimum route has been created in dynamic traffic networks for rescue and relief services due to improvement of intelligent transport systems. Methods: In this library research paper, graphical algorithm has been developed in order to find the shortest accessing time and its corresponding path between a pair of given points in an urban traffic network. This algorithm has been composed of the Floyd-Warshall algorithm to find the shortest accessing time; the ? algorithm to find the shortest path corresponding to the shortest accessing time; and also Davidson traffic function to evaluate necessary time to move from a vertex to next one on a certain path. Then, using field studies and collecting traffic data, the algorithm is implemented on the traffic network. Findings: The described algorithm has been implemented on the traffic network of the downtown part of Shahroud city. Also, the shortest accessing time between each pairs of given points and its corresponding paths have been determined in order to rapid dispatch of relief vehicles. Conclusion: according to the results, it is possible to develop intelligent navigation systems with applying the algorithm. Those systems may be particularly used to organize and dispatch rescue vehicles to accident region. Keywords: rescue and relief, traffic, shortest accessing time