A Study on tour planning using bi-chromosome genetic algorithm

• Main Authors: Yu-Chih Lin, 林毓智
• Other Authors: Sheng-Yuan Tseng
• Format: Others
• Language: zh-TW
• Published: 2011
• Online Access: http://ndltd.ncl.edu.tw/handle/64516859772618379516

碩士 === 崑山科技大學 === 資訊管理研究所 === 99 === Many countries in the world are actively promoting their green industry in twenty-first century, in order to enhance the growth of the tourism industry. Therefore, how to improve the quality of tourism has become one of most important research issues. This study proposed a bi-chromosome genetic algorithm to solve multiple constraints on the issues of travel route planning. Based on the input travel restrictions (e.g., travel time, travel cost budget) and travel preferences, the proposed algorithms can automatically identify the most attractive travel route for the user. This study used Google Map to show the travel route from the browser for the convenience of the user. An experiment using Tainan city as an example has been demonstrated in this study, the experimental results indicated that the bi-chromosome genetic algorithm not only can effectively solve multiple constraints of the travel route planning, but also achieve a very good performance.