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

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