ارائه یک الگوریتم نموداری برای یافتن سریع ترین مسیرهای امداد و نجات در شبکه ترافیک شهری
چکیده
مقدمه: به طور کلی حمل و نقل روان، مؤثر و ایمن، یکی از زیرساخت¬های لازم برای توسعه صنایع، افزایش سطح رفاه و ارایه خدمات امدادی در هر کشور است. در شبکه¬های شلوغ ترافیکی یافتن بهترین مسیرها برای ارایه خدمات امدادی و اعزام اورژانس اهمیت ویژه¬ای دارد. در سال¬های اخیر با توسعه سریع سیستم¬های هوشمند حمل و نقل، علاقه-مندی زیادی در زمینه مدل¬سازی و تعیین مسیرهای بهینه برای ارایه خدمات امداد و نجات در شبکه¬های حمل و نقلی که دارای رفتار پویا و جریان متغیر با زمان هستند، بوجود آمده است. روش¬ها: در این مقاله پس از انجام مطالعات کتابخانه ای، یک الگوریتم نموداری برای یافتن کوتاه-ترین فاصله زمانی بین هر دو نقطه مفروض در یک شبکه ترافیک شهری و نیز تعیین مسیر متناظر با کوتاه¬ترین فاصله زمانی بین هر زوج از نقاط مذکور ارائه شده است. این الگوریتم از تلفیق الگوریتم برنامه¬ریزی پویای فلوید- وارشال به منظور یافتن کوتاه¬ترین فاصله زمانی، الگوریتم پای ( ) برای تعیین مسیر متناظر با کوتاه ترین فاصله زمانی و تابع دیویدسون برای در نظر گرفتن زمان انتقال در جریان¬های متغیر تدوین شده است. سپس با استفاده از مطالعات میدانی و جمع آوری اطلاعات ترافیکی الگوریتم مذکور بر روی شبکه ترافیکی پیاده سازی شده است. یافته¬ها: الگوریتم معرفی شده بر روی شبکه ترافیک بخش مرکزی شهر شاهرود اجرا شده و کوتاه¬ترین فاصله زمانی و مسیر متناظر با آن بین دو نقطه مفروض از شبکه ترافیکی شهر جهت گسیل سریع وسایل نقلیه امدادی تعیین شده است. نتیجه¬گیری: با کمک روشی که در این مقاله ارائه شده، سریع¬ترین مسیرهای دسترسی از یک نقطه خاص به نقطه¬ای دیگر برای گسیل اتومبیل¬های اورژانس و دیگر وسایل نقلیه امدادی، مشخص شده است.