應用雙染色體基因演算法於旅遊行程規劃之研究

A Study on tour planning using bi-chromosome genetic algorithm

林毓智(Yu-Chih Lin)

指導教授 ： 曾生元

崑山科技大學/資訊科技學院/資訊管理研究所/碩士(2011年)

https://doi.org/10.6828/KSU.2011.00045

摘要

二十一世紀的今天，世界各國積極推動綠色工業，促進了觀光產業的蓬勃發展，因此如何提高旅遊行程的品質成為一個重要的研究課題。本論文提出雙染色體基因演算法解決多重限制旅遊行程規劃之問題。依據使用者輸入的旅遊限制(旅遊時間、旅遊金錢)與個人的旅遊偏好，自動規劃出最具旅遊樂趣的旅遊路線。並利用Google Map 顯示在使用者的瀏覽器，讓使用者很方便就能使用旅遊導覽路線。本文以台南市為例進行路線規劃的實驗，實驗結果顯示雙染色體旅遊規劃基因演算法不僅能有效解決多重限制的旅遊路線規劃問題，也具有良好的效能。

關鍵字

基因演算法 ； 旅遊路徑規劃 ； 雙染色體

並列摘要

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.

並列關鍵字

Genetic algorithm ； Travel route planning ； bi-chromosome

參考文獻

[11] 吳泰熙、張欽智，”以禁忌搜尋法則求解推銷員旅行問題”，大葉學報，第六卷，第一期，1997，87-99。

[17] 陳任昌，”旅遊路線規劃支援系統之研究”，碩士論文，崑山科技大學，2009。

[18] 王裕廷，”基因演算法應用於具時窗限制之多天旅遊行程規劃”，碩士論文，長榮大學，2010。

[34] 陳囿成，”基於旅行推銷員演算法之旅遊行程規劃系統─以台灣地圖為例”，碩士論文，淡江大學，2006。

[6] Holland John H., “Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence”, the MIT Press, Cambridge, 1992.