The personal tour planning engine based on genetic algorithm
Chuanchang Liu, Junliang Chen · 2008
The personal tour planning is to select tour elements for tourists from the tour integrated-information database according to their tour requirements, then to plan the tour time table according to the tour elements selected. In this paper, the personal tour planning is divided into two steps: the fist one is to choose tour elements, which is modeled by transforming into the 0-1 knapsack problem and resolved by the greedy algorithm-based genetic algorithm; the second one is to choose a tour route according the tour elements chosen, which is modeled by transforming into the degree-constrained multi-objective minimum spanning tree and resolved by the spanning tree-based genetic algorithm. Simulation results prove the method is able to deal with the personal tour planning problem.