ارائه یک الگوریتم نموداری برای یافتن سریع‌ترین مسیرهای امداد و نجات در شبکه ترافیک شهری

Authors

  • جلالی, سید محمد اسماعیل
  • فروهنده, سید فرخ
  • یاسینی, محیا سادات
Abstract:

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

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

ارائه یک الگوریتم نموداری برای یافتن سریع ترین مسیرهای امداد و نجات در شبکه ترافیک شهری

مقدمه: به طور کلی حمل و نقل روان، مؤثر و ایمن، یکی از زیرساخت¬های لازم برای توسعه صنایع، افزایش سطح رفاه و ارایه خدمات امدادی در هر کشور است. در شبکه¬های شلوغ ترافیکی یافتن بهترین مسیرها برای ارایه خدمات امدادی و اعزام اورژانس اهمیت ویژه¬ای دارد. در سال¬های اخیر با توسعه سریع سیستم¬های هوشمند حمل و نقل، علاقه-مندی زیادی در زمینه مدل¬سازی و تعیین مسیرهای بهینه برای ارایه خدمات امداد و نجات در شب...

full text

ارائه یک الگوریتم برای یافتن کوتاه ترین مسیر در شبکه های حلقوی

برای یافتن کوتاه ترین مسیر بین هر دو گره در شبکه های دارای حلقه که در آن حداقل یک حلقه وجود دارد الگوریتم فلوید – وارشال (Floyd-warshall) به عنوان پرکاربردترین الگوریتم مطرح است. در این مقاله الگوریتم جدیدی با عنوان الگوریتم مستطیلی توسعه داده می شود که به طور قابل ملاحظه ای حجم محاسبات مورد نیاز را نسبت به الگوریتم فلوید وارشال کاهش میدهد. علاوه بر این روش ارائه شده ساده تر و قابل فهم تر از ال...

full text

ارائه یک الگوریتم برای یافتن کوتاه ترین مسیر در شبکه های حلقوی

برای یافتن کوتاه ترین مسیر بین هر دو گره در شبکه های دارای حلقه که در آن حداقل یک حلقه وجود دارد الگوریتم فلوید – وارشال (floyd-warshall) به عنوان پرکاربردترین الگوریتم مطرح است. در این مقاله الگوریتم جدیدی با عنوان الگوریتم مستطیلی توسعه داده می شود که به طور قابل ملاحظه ای حجم محاسبات مورد نیاز را نسبت به الگوریتم فلوید وارشال کاهش میدهد. علاوه بر این روش ارائه شده ساده تر و قابل فهم تر از ال...

full text

آنالیز شبکه جهت ترافیک شهری در یک محیط GIS

در این مقاله به بررسی مسیریابی در شبکه­ های حمل و نقل شهری می ­پردازیم. با وجودی که شبکه ­های حمل و نقل شهری در زمره شبکه ­های دینامیک هستند ولی با استفاده از راه حل­هایی که برای شبکه­ های استاتیک وجود دارد تا حدی می ­توان از پیچیدگی ­های این شبکه ­ها کاست. الگوریتم­های مختلفی برای آنالیز شبکه وجود دارند که می­ توانیم به این منظور استفاده کنیم. در میان این الگوریتم دیجسترا خوشنام­ ترین ال...

full text

ارائه مدل تخصیص ترافیک به شبکه حمل و نقل شهری و حل آن با استفاده از الگوریتم ژنتیک

در این مقاله یک مدل جدید ریاضی دو سطحی،با زمان گسسته ارائه شده است که این مدل پیشنهادی،مساله تخصیص ترافیک را بصورت پویا مدلسازی می نماید. این مدل از نوع برنامه ریزی آرمانی غیرخطی آمیخته با اعداد صحیح است که از نظر جایگاه ، در دسته مسائل تخصیص بهینه ترافیک قرار دارد. با توجه به اینکه حل این قبیل مسائل در دسته مسائل NP-Hard قرار دارد و اغلب آنها از نظر پیچیدگی زمانی،رفتار چندجمله ای ندارند،لذا در...

full text

ارائه یک ساختار هوشمند برای مدیریت ترافیک در شرایط اضطرار

مدیریت ترافیک مسیرها، شامل بهبود روانی ترافیک در شبکه مسیرها و کاهش اثرات منفی ترافیک مانند مسدود شدن مسیر وسایل نقلیه امدادی، تاخیر، زمان انتظار و استرس رانندگان وسایل امدادی است. بهبود جریان عبور و مرور ‌در شبکه مسیرها می‌تواند تعداد خودروهای بیشتری را بدون نیاز به کاهش سرعت متوسط پشتیبانی کند. از طرف دیگر در کاهش موقعیت‌های پر ترافیک، با جلوگیری از افزایش استفاده از یک مسیر در یک زمان خاص، ب...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 5  issue 1

pages  0- 0

publication date 2013-04

By following a journal you will be notified via email when a new issue of this journal is published.

Keywords

No Keywords

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023