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

سال انتشار: 1396
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 181

فایل این مقاله در 10 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_TLJ-4-9_002

تاریخ نمایه سازی: 15 تیر 1401

چکیده مقاله:

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

نویسندگان

منوچهر جهانیان

عضو هیات علمی دانشکده علوم گردشگری دانشگاه علم و فرهنگ.

سید حامد رضوی

دانشجوی کارشناسی ارشد مطالعات و برنامه ریزی اوقات فراغت-مدیریت دانشگاه علم و فرهنگ تهران

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • مرادویسی، هوشمند، مسگری، محمد سعدی، (۱۳۹۴)، «مسیریابی مکان های توریستی ...
  • وحیدی، جواد (۱۳۸۷)، ساختمان های گسسته، انتشارات علوم رایانه ...
  • موحد، علی و احمدی، عاطفه (۱۳۹۲)، «مسیریابی گردشگران در بافت ...
  • Ahmadi, A., Shojaeean, A., Salari, T. and Izadi, P., (۲۰۱۱). ...
  • Han, Y., Guan, H., and Duan, J., (۲۰۱۴). Tour Route ...
  • Yang, Y., Dim, J., Wang, J and Li, F., (۲۰۱۲). ...
  • Lourens, M. (۲۰۰۷). The Underpinnings for Successful Route Tourism Development ...
  • Zaheer, K. (۲۰۰۱). Artificial Intelligence Search Algorithms in Travel Planning. ...
  • Bang-Jensen, J. and Gutin, G. (۲۰۱۱). Digraphs: Theory Algorithms and ...
  • Haigh K. Z. and Veloso, M. (۲۰۰۵). Route Planning by ...
  • Abbaspour, R. A. and Samadzadegan, F. (۲۰۱۱). Time-dependent Personal Tour ...
  • Yan, H. and Hongzhi, G. (۲۰۱۰). Study on Models of ...
  • Zhan, F. B. and Noon, C. E. (۱۹۹۸). Shortest Path ...
  • Athieson, A. and Wall, G. (۱۹۸۲). Tourism, Economic, Physical and ...
  • West, D. B. (۲۰۰۵). Introduction to Graph Theory (Second Edition). ...
  • Prathik, A., Uma, k. and Anuradha, J. (۲۰۱۶). An Overview ...
  • Mashaghi, A. et al. (۲۰۰۴). Investigation of a Protein Complex ...
  • Dijkstra, E. W. (۱۹۵۹). A Note on Two Problems in ...
  • Phil, F. (۲۰۱۰). An Interview with Edsger W. Dijkstra. Communications ...
  • Kurt, M. and Sanders, P. (۲۰۰۸). Chapter ۱۰. Shortest Paths. ...
  • Carmon, M., Heath, T., Oc, T. and Tiesdell, S. (۲۰۰۳). ...
  • O-conor, A., Zeger, A. and Itami, B. (۲۰۰۵). Geo-temporal Tracking ...
  • Tutte, W.T. (۲۰۰۱), Graph Theory, Cambridge University Press, p. ۳۰, ...
  • Bondy, J. A. and Murty, U. S. R. (۱۹۸۲). Graph ...
  • نمایش کامل مراجع