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

چکیده

صنعت گردشگری، همانند هر صنعت دیگری، به منظور توسعه باید از آخرین و مدرن ترین فنّاوری های اطلاعاتی و ارتباطی روز بهره مند باشد. رشد اقتصادی و زیرساختی جوامع در دنیای امروز موجب شده افراد زمان فراغت بیشتری برای مسافرت داشته باشند. اما، مسئله ای که در اینجا مطرح می شود هزینه های مسافرت است. به خصوص زمانی که متصدیان خدمات تور، در بسته های تور خود، قصد برنامه ریزی برای تعیین مسیر گردشگران دارند. اگر مکان های موردبازدید گردشگر را به صورت نقاطی در نقشه مشخص و مسیر ارتباطی بین این نقاط رسم شود، می توان مجموعه نقاط و مسیرها را در یک گراف ترسیم کرد. بر این اساس، هر نقطه یا رأس گراف نشان دهنده نقطه هدف یا موردبازدید و هر یال نشان دهنده مسیر ارتباطی میان نقاط است. هر یال گراف می تواند دارای وزنی باشد که این وزن نشان دهنده هزینه، مدت زمان موردنیاز یا سایر شاخص های سفر خواهد بود. در اینجا مسئله، پیدا کردن کوتاه ترین، کم هزینه ترین یا سریع ترین مسیر میان یک رأس تا سایر رئوس گراف است. بدین منظور، در این پژوهش استفاده از الگوریتم دیکسترا، به عنوان راه حلی برای یافتن این مسیر، پیشنهاد می شود. روش این پژوهش توصیفی تحلیلی است. درنهایت، مسئله با استفاده از این الگوریتم حل و بهینه ترین مسیر، از یک رأس تا سایر رئوس گراف، مشخص می شود. از این الگوریتم می توان در برنامه های نرم افزاری خدمات رسان در حوزه گردشگری برای مسیریابی و برنامه ریزی تورها استفاده کرد.