چکیده:
صنعت گردشگری، همانند هر صنعت دیگری، بهمنظور توسعه باید از آخرین و مدرنترین فنّاوریهای اطلاعاتی و ارتباطی روز بهرهمند باشد. رشد اقتصادی و زیرساختی جوامع در دنیای امروز موجب شده افراد زمان فراغت بیشتری برای مسافرت داشته باشند. اما، مسئلهای که در اینجا مطرح میشود هزینههای مسافرت است. بهخصوص زمانی که متصدیان خدمات تور، در بستههای تور خود، قصد برنامهریزی برای تعیین مسیر گردشگران دارند. اگر مکانهای موردبازدید گردشگر را بهصورت نقاطی در نقشه مشخص و مسیر ارتباطی بین این نقاط رسم شود، میتوان مجموعة نقاط و مسیرها را در یک گراف ترسیم کرد. بر این اساس، هر نقطه یا رأس گراف نشاندهندة نقطة هدف یا موردبازدید و هر یال نشاندهندة مسیر ارتباطی میان نقاط است. هر یال گراف میتواند دارای وزنی باشد که این وزن نشاندهندة هزینه، مدت زمان موردنیاز یا سایر شاخصهای سفر خواهد بود. در اینجا مسئله، پیدا کردن کوتاهترین، کمهزینهترین یا سریعترین مسیر میان یک رأس تا سایر رئوس گراف است. بدین منظور، در این پژوهش استفاده از الگوریتم دیکسترا، بهعنوان راه حلی برای یافتن این مسیر، پیشنهاد میشود. روش این پژوهش توصیفی ـ تحلیلی است. درنهایت، مسئله با استفاده از این الگوریتم حل و بهینهترین مسیر، از یک رأس تا سایر رئوس گراف، مشخص میشود. از این الگوریتم میتوان در برنامههای نرمافزاری خدماترسان در حوزة گردشگری برای مسیریابی و برنامهریزی تورها استفاده کرد.
Tourism industry like other industries must apply the last and modern information and communication technology to develop. However, travel costs is one of the most important issues in this regards particularly when tour operators aim to planning towards determining tourism route. If we determine places visited by tourists as points on the map and draw communicational rout between these points, a set of points and routs in a graph can be showed. Each point indicates target point and each graphite edge indicates the rout between two points. Each graphite edge has a weight indicating cost, time or other travel indicators. Here, the issue is finding shortest, low cost or nearest routs between one point and other points. Therefore, this study aims to find this rout by using Dickstre's algorithm. This algorithm can be applied in software program related to services in tourism field towards planning tours.