Travel planning problem considering site selection and itinerary making

Tourism development has become indispensable activity for people's daily life, especially self-driving travel. We study destination choice and itinerary problem for self-driving travel planning. A fuzzy analytic hierarchy process (FAHP) is utilized to solve the destination choice problem. Then, according to the priority of travel destination schemes, we formulate the model of self-driving itinerary arrangement problem to determine the itinerary by quantitative criteria. This proposed problem can not only determine travel destination scheme, hotel choice, tour and resting break time, but also discuss the effect of differ resting break time on cost and time. Then, tourists can choose the travel planning according to their taste. A dynamic programming integrated with an efficient constraint inspection procedure is presented. To illustrate the practicability and validity through the use of our methodology, we present results from numerical experiments based on networks of the sites of Japan. The results show that the design of travel planning is applicable and effective.