ارائه الگوريتمي براي برنامه‌ريزي سفر شخصي گردشگر با در نظرگيري وضعيت ترافيك و پنجره زماني بازديد مطالعه موردي: شهر شيراز

در عصر حاضر، صنعت گردشگري به‌عنوان يكي از مؤلفه‌هاي توسعه اقتصادي از اهميت بالايي در بسياري از كشورها برخوردار است. از طرف ديگر، با رشد فناوري اطلاعات و ارتباطات (فاوا)، با رويكرد گردشگري الكترونيك و گردشگري هوشمند، راه‌اندازي وب‌سايت‌ها و توليد نرم‌افزارهاي موبايلي كه به گردشگران در برنامه‌ريزي سفر (بر مبناي سلايق و ترجيحات شخصي يا گروهي آن‌ها، مشخصات جاذبه‌هاي گردشگري و وضعيت ترافيك شبكه معابر در يك مقصد گردشگري) كمك مي‌كند، براي توسعه گردشگري و تقويت توان رقابتي مقاصد گردشگري، موردتوجه قرارگرفته است. از ديدگاه پژوهش عملياتي، چالشِ برنامه‌ريزي سفر شخصي گردشگر، يك مسئله بهينه‌سازي به نام مسئله جهت‌يابي است كه با مدل‌سازي و حل آن، برنامه سفر بهينه براي يك مقصد گردشگري شامل توالي بازديد برخي از نقاط جاذبه گردشگري طوري طراحي مي‌شود كه ضمن رعايت محدوديت‌هاي گوناگون، امتياز كسب‌شده بيشينه گردد. اين تحقيق با ديدگاهِ پژوهش عملياتي ازنظر روش، توصيفي – تحليلي و ازنظر هدف، توسعه‌اي است. در اين مقاله يك روش فرا ابتكاري جستجوي محلي تكرارشونده، براي حل مسئله جهت‌يابي با وابستگي زماني و پنجره‌هاي زماني پيشنهادشده است. اين الگوريتم حل بر مبناي تعدادي ساختار همسايگي خاص طراحي‌شده براي بهبود موضعي جواب عمل مي‌كند كه در مرحله جستجوي محلي آن از حركت‌هاي درج، جابجايي و تعويض استفاده‌شده است. در اين پژوهش، براي در نظرگيري شرايط تراكم و تأخير ترافيك بر روي زمان سفر شبكه معابر، زمان سفر كمان‌هاي شبكه به‌صورت متغير گسسته و تابعي از ساعت روز در نظر گرفته‌شده است. الگوريتم پيشنهادي در زبان برنامه‌نويسي C++ پياده‌سازي شده و جهت ارزيابي كارايي آن، بر روي يك پايگاه داده واقعي از شهر شيراز (كه از طريق مطالعات ميداني و كتابخانه‌اي جمع‌آوري‌شده است)، اجراشده است. بر اساس ارزيابي نتايج مطالعه موردي، كيفيت بالاي جواب و زمان حل مناسب، از نقاط قوت روش پيشنهادي اين تحقيق محسوب مي‌گردد.