臺灣博碩士論文加值系統

觀光旅遊產業為全球成長最快的經濟來源之一，並隨著交通的便捷性、科技發展卓越、物聯網的趨勢下，發展出結合ICT產業之優勢。

為滿足旅客個性化需求，提供觀光旅遊品質，增進服務滿意度，現今智慧旅遊規劃具有高度的需求與展望。

有鑑於此，本研究將以旅遊目的地，並參考環境與資源結合，行動通訊工具供以旅遊資訊及旅客需求，應用基因演算法優化行程排定為研究主題，使其智慧旅遊之路線距離、旅遊成本、路線時程等因素考量進行優化行程與推廣人工智慧技術。

另一方面為實現路徑規劃，本次研究將導入地理資訊系統(Geographic Information System，GIS)中大圓面積進行計算路徑，裨益本次研究實現度，以及能延伸後續發展為主要方向。

Tourism industry is one of the fastest growing economic sources in the world, and with the convenience of transportation, technological development excellence, the trend of things, the development of the advantages of combining ICT industry.

To meet the individual needs of passengers, to provide sightseeing quality, improve service satisfaction, today's wisdom tourism planning has a high demand and outlook.

In view of this, this study will be based on tourism destination, and reference to the environment and resources, mobile communication tools for tourism information and passenger needs, the application of genetic algorithm optimization trip scheduled for the research theme, so that the wisdom of tourism route distance, Travel costs, route time and other factors to consider the optimization of travel and promotion of artificial intelligence technology.

On the other hand, in order to realize the path planning, this study will be introduced into the Geographic Information System (GIS) in the large circle area to calculate the path, benefit the research realization degree, and can extend the follow-up development as the main direction.

Keywords: genetic algorithm, intelligent tourism, geographic information system, travel salesman problem

目錄
摘要……………………………………………………………………………………I
Abstract…………………………………………………………………………… II
第一章 緒論…………………………………………………………………………01
1.1 研究背景………………………………………………………………………01
1.2 研究動機………………………………………………………………………01
1.3 論文概述………………………………………………………………………01
第二章 相關理論與文獻……………………………………………………………03
2.1 智慧旅遊排程最佳化…………………………………………………………03
2.2 基因演算法……………………………………………………………………03
2.2.1 基因演算法簡述……………………………………………………………03
2.2.2 基因演算法基本理論………………………………………………………04
2.2.3 基因演算法基本名詞定義和基本架構……………………………………05
2.2.3.1 基因演算法基本專有名詞定義…………………………………………05
2.2.3.2 基因演算法基本架構……………………………………………………07
第三章 研究方法……………………………………………………………………11
3.1 基因演算法演算程序…………………………………………………………11
3.2基因演算法的步驟和意義………………………………………………………11
3.3基因演算法的特點………………………………………………………………14
3.4 使用大圓面積計算……………………………………………………………15
第四章 實驗方試……………………………………………………………………15
4.1 實驗環境………………………………………………………………………15
4.2 問題說明………………………………………………………………………17
4.3 旅遊行程最佳化步驟解析……………………………………………………18
4.4 參數設定模式建立……………………………………………………………18
4.5 實例求解結果………………………………………………………………22
第五章 結論與未來研究…………………………………………………………29
參考文獻………………………………………………………………………31

1.Baker, J. E. ,1985, “Reducing bias and inefficiency in the selection algorithm＂, in Proc. 2nd Int. Conf. Genetic Algorithm, pp.14-21.
2.Biethahn, J., Nissen , V., Evolutionary Algorithms in Management Applications, 1995,Springer-Verlag, Berlin.
3.Eshelman, L. J. , Caruanu, R. A. and Schaffer, J. D. ,1989, “Biases in the crossover landscape＂, in Proc. 3rd Int. Conf. Genetic Algorithms, pp.10-19.
4.Gorry, G.M. & Morton, M.S., A Framework for Management Information Systems., Sloan Management Review, (13), 1971, pp.55-70.
5.Barnhart, C., L. Hatay and E. L. Johnson, “Deadhead Selection for the Long-Haul Crew Pairing Problem” Operations Research, Vol. 43, 1995, pp. 491-499.
6.Canestrlli, E. , and P. Costa, “Tourist Carrying Capacity: A Fuzzy Approach” Annals of Tourism Research, Vol. 18, 1991, pp. 295-311
7.Van der Knijff, E. C., and J. Oosterhaven, “Optimizing Tourism Policy: A Linear Programming Approach” Regional Studies. Vol. 24, 1990, pp.55-64.
8.陳垂呈，應用資料探勘技術推薦消費者最適性之旅遊景點，觀光休閒暨餐旅產業永續經營學術研討會
9.陳肇男，旅遊行程安排及探勘分析之實作，國立雲林科技大學電子工程與資訊工程研究所，1999，碩士論文。
11.蘇木春、張孝德，機器學習：類神經網路、模糊系統以及基因演算法則，全華科技圖書股份有限公司。
12.葉家瑜，陳江明，(2012)，探討不確定住房需求對旅館成本結構之影響：台灣國際觀光旅館之實證研究，應用經濟論叢，92期：93-117。(TSSCI)
13.時間新簡史 史蒂芬.霍金(Stephen Hawking)