Summary: | 碩士 === 國立暨南國際大學 === 資訊管理學系 === 107 === In recent years, the business of tourism is blooming. Varieties of tour packages are provided on shelf. To snag the market shares, low-cost packages have been attractive to travelers, but these products also incur safety concerns. Several sever accidents of tourist bus have caught government’s attention to propose traffic safety regulations. To this end, this paper proposes a one-day tour planning system by accommodating multiple travelers’ preferences to various sightseeing points of interest. Each sightseeing point is associated with a visiting time window which is used as a hard constraint in our problem formulation. In contrast to classical heuristics, a meta-heuristics, namely, ant colony optimization, is designed to optimize a bi-objective problem which seeks to minimize the overall traveling time and to maximize the total preferences of visited points.
|