مروری بر روش های مسیریابی قطعی و ابتکاری مورد استفاده در GIS

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