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