ارائه مدل توسعه یافت های از مسأله جهتیابی با در نظر گرفتن محدودیت زمانی

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

کلیدواژه ها:

مسأله جهت یابی ، گره ، زمان بازدید ، زمان جابجایی بین گره ها ، کل زمان