Interactive Genetic Algorithms for a Travel Itinerary Planning Problem

摘要

We often need to make a travel itinerary plan for our daily lives, and it is important that a travel be organized in an adequate way. Today, the travel information in multiform for independent tourists is sufficient, but the sufficient information is not enough for making a successful itinerary planning. The travel itinerary planning problem is ill-structured in nature, which means goals, decision criteria ans other constrains of the problem are unable to completely predefined. To solve such a problem, we need a system to handle time constrains, various recreational activities needs, real transit service and actual street system, as well as a flexible approach to coordinate and to integrate the diverse sources of information to support tourists in planning their trips. In this study, we propose an interactive genetic algorithms-based model to solve such a travel itinerary planning problem. Initial results of the test show that the proposed model is good for itinerary planning indeed.