مسأله مسيريابي با امتيازات وابسته به توالي

در اين پژوهش، يك مدل جديد از مساله برنامه ريزي سفر شخصي توربست ارائه شده است كه در آن، توريست بر اساس علاقه مند است حتي المكان از نقاط داراي ويژگي هاي يكسان، كمتر بازديد نمايد. ابتدا مسأله به صورت يك مساله برنامه ريزي عدد صحيح غير خطي مدل و توسط GAMS پياده سازي شده است. سپس مدل ارائه شده خطي سازي و توسط CPLEX اجرا شده است. نتايج اين تحقيق نشان مي دهد زمان هاي حل توسط اين مدل، نسبت به مدل مسيريابي كلاسيك بالاتر مي باشد. همچنين، زمان هاي حل براي مدل خطي به مراتب از مدل غير خطي كمتر بوده است. بعلاوه در ادامه، يك روش حل متاهيوريستيك با تركيب الگوريتم شبيه سازي تبريد و الگوريتم جستجوي همسايگي متغير براي حل نمونه هاي بزرگتر ارائه و در زبان C++ پياده سازي شده است. در نهايت، نتايج جواب هاي CPLEX با الگوريتم پيشنهادي، مقايسه شده اند.