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

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

کلیدواژه ها:

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