مسئله‌ی مسیریابی سفر چندهدفه با در نظر گرفتن پنجره زمانی و مطلوبیت گردشگران

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

a multi-objective tour routing problem considering the time window and tourist utility

this paper optimizes a tour route for tourists in groups considering time windows and tourist fatigue. it is based on points of interests, which are grouped in clusters and is a branch of an orienteering problem, known as a tourist trip design problem with clustered points of interests. there are a variety of transportation modes for trips, in which all the tourists in a group can choose one respecting some constraints, such as time, distance, and possibility of using a specific vehicle. each point of view has starting and finishing service times for tourists. therefore, each point of interest can be visited only in a special time window. in such problems, human health and energy should be noticed so that tourists can enjoy most of the tour and the total utility is increased. one of important factors in human health and energy is fatigue. to apply the factor into the problem and express it implicitly, points of interests are grouped into three clusters based on activities that tourists do in each kind of point of views: tourist attractions, shopping malls, and resting places. in each route, tourists must visit at least one place of each cluster so that fatigue can be relieved. a mixed-integer linear programming model with two objective functions is proposed. the model is verified and assessed through five numerical examples that is designed for a hypothetical tourist area. the example is solved by gams software using the cplex solver. also, the sensitivity analysis based on each objective function separately is performed on some of the parameters, such as visiting costs and time windows. therefore, both tourists and managers with certain points of interests can plan and change them to decrease the cost and increase the utility and visits.