Journal of Rescue Relief

fa ارائه یک الگوریتم نموداری برای یافتن سریع‌ترین مسیرهای امداد و نجات در شبکه ترافیک شهری Developing a Graphical Algorithm to find the Shortest Rescue & Relief Paths in urban Traffic Network حمایت روانی در سوانح Psychological support in disasters پژوهشي Research article مقدمه: به‌طور کلی حمل و نقل روان، مؤثر و ایمن، یکی از زیرساخت¬های لازم برای توسعه صنایع، افزایش سطح رفاه و ارایه خدمات امدادی در هر کشور است. در شبکه¬های شلوغ ترافیکی یافتن بهترین مسیرها برای ارایه خدمات امدادی و اعزام اورژانس اهمیت ویژه¬ای دارد. در سال¬های اخیر با توسعه سریع سیستم¬های هوشمند حمل و نقل، علاقه-مندی زیادی در زمینه مدل¬سازی و تعیین مسیرهای بهینه برای ارایه خدمات امداد و نجات در شبکه¬های حمل و نقلی که دارای رفتار پویا و جریان متغیر با زمان هستند، بوجود آمده است. روش¬ها: در این مقاله پس از انجام مطالعات کتابخانه‌ای، یک الگوریتم نموداری برای یافتن کوتاه-ترین فاصله زمانی بین هر دو نقطه مفروض در یک شبکه ترافیک شهری و نیز تعیین مسیر متناظر با کوتاه¬ترین فاصله زمانی بین هر زوج از نقاط مذکور ارائه شده است. این الگوریتم از تلفیق الگوریتم برنامه¬ریزی پویای فلوید- وارشال به منظور یافتن کوتاه¬ترین فاصله زمانی، الگوریتم پای ( ) برای تعیین مسیر متناظر با کوتاه‌ترین فاصله زمانی و تابع دیویدسون برای در نظر گرفتن زمان انتقال در جریان¬های متغیر تدوین شده است. سپس با استفاده از مطالعات میدانی و جمع‌آوری اطلاعات ترافیکی الگوریتم مذکور بر روی شبکه ترافیکی پیاده‌سازی شده است. یافته¬ها: الگوریتم معرفی شده بر روی شبکه ترافیک بخش مرکزی شهر شاهرود اجرا شده و کوتاه¬ترین فاصله زمانی و مسیر متناظر با آن بین دو نقطه مفروض از شبکه ترافیکی شهر جهت گسیل سریع وسایل نقلیه امدادی تعیین شده است. نتیجه¬گیری: با کمک روشی که در این مقاله ارائه شده، سریع¬ترین مسیرهای دسترسی از یک نقطه خاص به نقطه¬ای دیگر برای گسیل اتومبیل¬های اورژانس و دیگر وسایل نقلیه امدادی، مشخص شده است. 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. امداد و نجات, ترافیک, کوتاه‌ترین فاصله rescue and relief, traffic, shortest accessing time 79 65 http://jorar.ir/browse.php?a_code=A-10-1-121&slc_lang=fa&sid=1 Seyed Mohammad Ismail Jalali سید محمد اسماعیل جلالی 10031947532846008401 10031947532846008401 No Mehdi Norouzi مهدی نوروزی mnoroozi.mine@gmail.com 10031947532846008402 10031947532846008402 Yes PhD candidate of Shahroud University of Technology, Shahroud, Iran Seyed Farokh Forouhandeh سید فرخ فروهنده 10031947532846008403 10031947532846008403 No Mahya Sadat Yasini محیا سادات یاسینی 10031947532846008404 10031947532846008404 No