臺灣博碩士論文加值系統

於現代化社會中，人們對於外出旅遊時的品質已開始重視，遊客於從事旅遊活動時，寧可花費較多金錢於旅途中，也不願於不確定的時間中等待。因此，若在規劃旅遊活動之際，將旅遊路線規劃列為預前處理階段的考慮因素，則有利於從事旅遊活動中節省時間與成本，使規劃過程更加完善，是為本研究目的。
旅遊路線規劃屬於傳統旅行推銷員問題（Traveling Salesman Problem；TSP），本研究於考量總旅行時間成本下，利用傳統啟發式演算法中的最近鄰點法（Nearest Neighbor Method）計算總路線成本，後端配合群蟻演算法（Ant Colony Algorithm）提高旅遊排程之效率，進而達到旅遊路線成本之最小之目標。
本研究採用三階段操作步驟，先將各景點相鄰路線做一連結後，再配合傳統啟發式演算法進行第一次搜尋，並以群蟻演算法進行改善。研究利用Microsoft Office Excel 2007軟體進行群蟻演算法求解以及績效評估比較，以實例操作證明其演算法應用於旅遊路線上之有效性。其結果證明可有效提高群蟻演算法於路網中之效率。
實證研究以2007年度台中市經濟局商業發展課所規劃的形象商圈為對象，資料庫採用台中市政府空間地圖地理資訊圖檔進行分析處理，研究發現應用群蟻演算法於旅行推銷員問題之旅遊路線規劃上，其路網中景點設置為10點以下，為避免容易費洛蒙收斂速度過快，費洛蒙衰退參數(ρ)設計不宜高於0.5以上。其次，若應用群蟻演算法於台中市形象商圈之旅遊路線規劃，可有效改善多重目的區域環旅遊路線類型旅遊路線28.9％路線成本，並於整體路網中提升8.5%的節省率。

In the modern society, people have focused on the quality of tourism. Tourists would like to pay more money during the trip rather than wait under uncertain time. Therefore, the purpose of this study is to explore whether the listing of tourism itinerary planning as a decision factor in the pre-stage of tour planning can be helpful for not only saving time and cost but also making the plan more complete.
The tourism itinerary planning belongs to the traditional traveling salesman problem. Under considering the cost of total travel time, this study adopts nearest neighbor method to calculate the cost of total tourism itinerary and cooperate with Ant Colony Algorithm to promote the efficiency of tour schedule in order to achieve the goal of lowest cost of itinerary.
This study applies Ant Colony Algorithm for solving tourism itinerary planning problem and comparing performance assessments. In addition, the a case study which proves the effectiveness of Ant Colony Algorithm in tourism itinerary planning. The subject of this case study is image commercial which is worked out by commercial development section, department of economic development, Taichung City Government. The data used to analyze in the study are from the database of GIS published by Taichung City Government.
This study explores that applying Ant Colony Algorithm in TSP tourism itinerary planning should set up the destinations under ten in order to avoid the convergence rate of pheromone raising too fast. In fact, the pheromone decay parameter (ρ) cannot be designed over 0.5. Furthermore, applying Ant Colony Algorithm in the tourism itinerary planning of Taichung image commercial can effectively improve 28.9% cost of tourism itinerary of multiple destinations and also raise 8.5% saving rate in the whole itinerary.

謝誌 I
中文摘要 Ⅱ
英文摘要 III
目錄 IV
表目錄 VI
圖目錄 VII照片目錄 IX
第一章 緒論
第一節 研究背景 1
第二節 研究目的 3
第三節 研究內容與範圍 4
第四節 研究流程 5
第二章 文獻回顧
第一節 旅遊之定義及行為相關文獻 8
第二節 旅遊路線規劃相關文獻 10
第三節 小結 14
第三章 研究方法
第一節 旅行推銷員問題 17
第二節 最近鄰點法 19
第三節 群蟻演算法 20
第四章 操作設計
第一節 問題敘述與假設 29
第二節 操作步驟 30
第三節 參數設定 35
第五章 實證研究
第一節 現況概述 40
第二節 旅遊路線規劃 51
第三節 結果與分析 82
第六章 結論與建議
第一節 結論 90
第二節 建議 91
參考文獻
附錄一
各世代選擇機率矩陣表 98
附錄二
各形象商圈航照圖 116

表目錄
表 5-1 台中市都會區不同觀光遊憩資源分類表 42
表 5-2 台中市形象商圈介紹表 43
表 5-3 各形象商圈距離矩陣表 51
表 5-4 各類型商圈旅遊路程比較表（最近鄰點法） 66
表 5-5 最近鄰點法路線排程 66
表 5-6 路徑 間的能見度表 68
表 5-7 選擇機率矩陣表 68
表 5-8 各形象商圈選擇連接表 69
表 5-9 各類型商圈旅遊路程比較表（群蟻演算法） 80
表 5-10旅遊排程路線表 80
表 5-11最近鄰點法與群蟻演算法比較 83

圖目錄
圖 1-1 台中市形象商圈分佈圖 4
圖 1-2 研究流程圖 7
圖 2-1 Campbell旅遊路線模式圖 10
圖 2-2 旅遊路線模式圖 11
圖 3-1 最近鄰點法計算圖 20
圖 3-2 真實螞蟻覓食行為 21
圖 3-3 群蟻算法流程圖 28
圖 4-1 旅遊路線規劃操作模式流程圖 31
圖 4-2 15米以上道路節點圖 32
圖 4-3 實際道路路網圖 33
圖 4-4 旅遊景點可行路線示意圖 34
圖 4-5 台中市道路節點圖 37
圖 4-6 費洛蒙衰退參數歷代圖（0.2） 36
圖 4-7 費洛蒙衰退參數歷代圖（0.5） 38
圖 4-8 費洛蒙衰退參數歷代圖（0.8）38
圖 4-9 費洛蒙衰退參數ρ值比較圖 39
圖 5-1 台中市行政分區圖 40
圖 5-2 台中市各形象商圈位置圖 52
圖 5-3 台中市道路節點圖 53
圖 5-4 台中市道路節點編號圖 54
圖 5-5 以大坑圓環形象商圈為起始點之旅遊路線圖（一） 55
圖 5-6 以天津路形象商圈為起始點之旅遊路線圖（一） 56
圖 5-7 以逢甲路形象商圈為起始點之旅遊路線圖（一） 57
圖 5-8 以大隆路形象商圈為起始點之旅遊路線圖（一） 58
圖 5-9 以美術館綠園道形象商圈為起始點之旅遊路線圖（一） 59
圖 5-10 以精明一街形象商圈為起始點之旅遊路線圖（一）…. 60
圖 5-11 以自由路形象商圈為起始點之旅遊路線圖（一） 61
圖 5-12 以電子街形象商圈為起始點之旅遊路線圖（一） 62
圖 5-13 以繼光街形象商圈為起始點之旅遊路線圖（一） 63
圖 5-14 以一中街形象商圈為起始點之旅遊路線圖（一） 64
圖 5-15 以大坑圓環形象商圈為起始點之旅遊路線圖（二） 70
圖 5-16 以天津路形象商圈為起始點之旅遊路線圖（二） 71
圖 5-17 以逢甲路形象商圈為起始點之旅遊路線圖（二） 72
圖 5-18 以大隆路形象商圈為起始點之旅遊路線圖（二） 73
圖 5-19 以美術館綠園道商圈為起始點之旅遊路線圖（二） 74
圖 5-20 以精明一街形象商圈為起始點之旅遊路線圖（二） 75
圖 5-21 以自由路形象商圈為起始點之旅遊路線圖（二） 76
圖 5-22 以電子街形象商圈為起始點之旅遊路線圖（二） 77
圖 5-23 以繼光街形象商圈為起始點之旅遊路線圖（二） 78
圖 5-24 以一中街形象商圈為起始點之旅遊路線圖（二） 79
圖 5-25 大坑形象商圈費洛蒙歷代圖 84
圖 5-26 逢甲形象商圈費洛蒙歷代圖 84
圖 5-27 天津路形象商圈費洛蒙歷代圖 85
圖 5-28 大隆路形象商圈費洛蒙歷代圖 85
圖 5-29 精明一街形象商圈費洛蒙歷代圖 86
圖 5-30 美術館綠園道形象商圈費洛蒙歷代圖 86
圖 5-31 繼光街形象商圈費洛蒙歷代圖 87
圖 5-32 自由路形象商圈費洛蒙歷代圖 87
圖 5-33 電子街形象商圈費洛蒙歷代圖 88
圖 5-34 ㄧ中街形象商圈費洛蒙歷代圖 88
圖 5-35 各類型路線旅遊收斂時間比較圖 89

照片目錄
圖 5-1 電子街形象商圈（一） 43
圖 5-2 電子街形象商圈（二） 44
圖 5-3 美術館綠園道形象商圈（一） 44
圖 5-4 美術館綠園道形象商圈（二） 44
圖 5-5 美術館綠園道形象商圈（三） 44
圖 5-6 美術館綠園道形象商圈（四） 45
圖 5-7 精明一街形象商圈（一） 45
圖 5-8 精明一街形象商圈（二） 45
圖 5-9 大隆路形象商圈（一） 46
圖 5-10 大隆路形象商圈（二） 46
圖 5-11 一中街形象商圈（一） 46
圖 5-12 一中街形象商圈（二） 46
圖 5-13 一中街形象商圈（三） 47
圖 5-14 天津路形象商圈（一） 47
圖 5-15 天津路形象商圈（二） 47
圖 5-16 大坑商圈形象商圈（一） 48
圖 5-17 大坑商圈形象商圈（二） 48
圖 5-18 大坑商圈形象商圈（三） 48
圖 5-19 逢甲形象商圈（一） 48
圖 5-20 逢甲形象商圈（二） 49
圖 5-21 自由路形象商圈（一） 49
圖 5-22 自由路形象商圈（二） 49
圖 5-23 繼光街形象商圈（一） 50
圖 5-24 繼光街形象商圈（二） 50
圖 5-25 繼光街形象商圈（三） 50
圖 5-26 自由路形象商圈（四） 50

參考文獻
中文部分
1、王治立，2004，"旅遊語意網整體服務系統之建置"，大葉大學工業工程學系碩士論文。
2、王文鴻，2003，"基因演算法結合模糊切割應用於配送路徑之研究"，中華大學資訊工程學系碩士論文。
3、毛俊彬，2006，"應用蟻群最佳化演算法於含時窗限制之旅行推銷員問題"，朝陽科技大學工程與工業管理系碩士論文。
4、朱道力，2005，"旅遊路線設計與關連聚落之區位分析"，《社會科教育研究》，第10期，pp.1-21。
5、吳國順，1993，"國人出國旅遊市場區隔及消費者行為分析"，國立中央大學企業管理研究所碩士論文。
6、吳連賞，2003，"臺南市觀光遊憩資源調查與路線規劃之研究"，高雄師範大學地理學系碩士論文。
7、李國村，2006，"以群蟻演算法求解動態車輛途程規劃"，朝陽科技大學工程與工業管理系碩士論文。
8、李洪鑫，2000，"含時間窗車輛途程問題各演算法適用範圍之探討"，東海大學工業工程研究所碩士論文。
9、杜慧音，2003，"生態旅遊遊程設計之研究—以金瓜石地區為例"，國立臺灣大學地理環境資源學研究所碩士論文。
10、林惠民，2002，"具時窗之多趟次車輛途程問題"，元智大學資訊管理學系碩士論文。
11、林志鴻、許晉嘉，2006，"宅配業車輛路線問題之研究"， 《運輸學刊》，第三十五卷，第四期，pp.443-474。
12、林志鴻，2005，"宅配業車輛路線規劃問題之模式建立與求解"， 《運輸學刊》，第十七卷，第一期，pp.65-94。
13、林志鴻，2005，"考量板架具相同裝載限制之新車配送路線規劃問題"， 《運輸學刊》，第十七卷，第四期，pp.393-422。
14、林冠宇，2006，"垃圾車收運範圍劃設之研究-以台中市南屯區為例"，朝陽科技大學建築與都市設計研究所碩士論文。
15、林志鴻、陳春益、林育俐、曾智強，2002，"委外校車路線規劃問題之研究"，《運輸學刊》，第三十一卷，第二期，pp.391-428。
16、林晏州，1986，"遊憩活動特性與需求之分析"，都市與計畫，第十三卷，PP.107-140。
17、林金玲，2004，"自動化最適服務區域規劃資訊系統之研究"，華梵大學工業管理學系碩士論文。
18、周宜強，2003，"台灣地區國內旅遊市場區隔變數之研究"，逢甲大學建築與都市計畫研究所碩士論文。
19、馬惠玲，2003，"台灣地區國內旅遊市場區隔變數之研究"，逢甲大學都市與計畫所碩士論文。
20、連英惠，2002，"智慧型旅遊路線排程系統"，靜宜大學資訊管理學系碩士論文。
21、黃盈錚，2005，"遊憩路線規劃模式之研究"，朝陽科技大學建築與都市設計研究所碩士論文。
22、黃昆祥，2003，"台南市觀光遊憩資源調查與路線規劃之研究"，國立高雄師範大學地理學系碩士論文。
23、陳隆熙，2002，"一個解決TSP問題最佳解的穩定方法─以TA演算法為例"，大葉大學工業工程學系碩士論文。
24、陳春益、林志鴻，2003，"汽車運送新車配送路線規劃問題之研究"， 《運輸學刊》，第三十二卷，第一期，pp.75-102。
25、陳宏淇，2000，"旅行銷售員問題在分散式網路計算環境下之研究"，銘傳大學資訊管理研究所碩士論文。
26、陳家和、丁慶榮，2005，"應用螞蟻演算法於時窗限制車輛途程問題之研究"，《運輸學刊》，第十七卷，第三期，pp.261-280。
27、陳建良，2002，"以啟發式演算法求解時窗限制車輛途程問題"，中原大學工業工程學系碩士論文。
28、陳肇男，2000，"旅遊行程安排及探勘分析之實作"，雲林科技大學電子工程與資訊工程技術研究所碩士論文。
29、陳志明，2004，"應用群蟻演算法於動態車輛途程規劃研究"，朝陽科技大學工程與工業管理系碩士論文。
30、陳姿吾，2006，"整合遺傳演算法與專家系統技術於導覽行程規劃最適化評估之應用"，大葉大學休閒事業管理學系碩士論文。
31、張薇文，2003，"以旅行成本法估計風景區遊憩效益─內灣風景區為例"，中華大學建築與都市計畫學系碩士論文。
32、許巧鶯、陳慶彰、郭淑娉，2003，"外環捷運路網市場服務範圍與路線評估之研究"， 《都市與計畫》，第三十卷，第三期，pp.199-222。
33、郭秋泔，2004，"考慮旅行時間限制下之隨機旅行銷售員問題─以國際快遞業為例"，高雄第一科技大學運輸與倉儲營運系碩士論文。
34、馮正民、林楨家、邱裕鈞，2002，"運輸與區域規劃之研究方法"，《都市與計畫》，第二十九卷，第二期，pp.217-264。
35、楊勝博，1999，"隔週休二日對國內旅遊參與型態影響之研究─以九族文化村、劍湖山世界遊樂區為例"，逢甲大學都市與計畫所碩士論文。
36、廖振宏，2004，"由社經地位、家庭生命週期探討家庭休閒消費分配之研究"，台灣體育學院休閒運動管理研究所碩士論文。
37、鄭志強，2004，"模糊啟發式演算法則應用於低放射性廢棄物運送路線選擇之研究"，《中華管理學報》，第五卷，第一期， pp.41-56。
38、劉立偉，2004，"台中市商圈消費者徒步環境重視程度 與商圈選擇考慮因素之研究"，逢甲大學建築與都市計畫研究所碩士論文。
39、韓復華，2002，"包容性深廣度搜尋法在週期性車輛路線問題之應用"，《運輸學刊》，第三十一卷，第一期，pp.1-36。
40、顏家芝，1993，"旅遊空間演化模式之回顧"，《戶外遊憩研究》第六卷，第一期，pp.31-53，台北。
41、蕭雍勳，2003，"都市地區旅遊路線模式影響因素之研究"，朝陽科技大學休閒事業管理系碩士論文。

外文部分
1、Amponsah, S.K. and Salhi, S., 2004, "The investigation of a class of capacitated arc routing problems the collection of garbage in developing countries", Waste Management, Vol.24, pp.711–721﹒
2、Baker, Barrie M. and Ayechew, M.A., 2003, "A genetic algorithm for the vehicle routing problem", Computers & Operations Research, Vol.30, pp. 787-800﹒
3、Chen, Xiong、Wan, Weishui and Xu,Xinhe, 1998, "Modeling rolling batch planning as vehicle routing problem with time windows", Computer Ops Res, Vol.25, No.12, pp.1127-1136﹒
4、Drezner, Zvi, 1995, "Dynamic facility location the progressive pmedian problem", Location Science, Vol.3, No.1, pp.1-7﹒
5、Dorigo, M. and Gambardella, L.M., 1997,"Ant Colonies for the Traveling Salesman Problem", BioSystems, Vol. 43, pp. 73-81﹒
6、Dorigo, M. and Gambardella, L.M., 1997, "Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem, " IEEE Transactions on evolutionary Computation, pp.53-66﹒
7、Dorigo, M., Maniezzo, V. and Colorni, A ,1996, "The Ant System:Optimization by a Colony of Cooperating Agents", IEEE Transactions on Systems, Man,and Cybernetics-Part B, 26, 1, pp.1-13﹒
8、Hashimoto, Hideki、Ibaraki ,Toshihide、Imahori, Shinji and Yagiura, Mutsunori, 2006, "The vehicle routing problem with flexible time windows and traveling times"﹐Discrete Applied Mathematics, Vol.154, 2271-2290﹒
9、Lawler, E. L., Lenstra, J. K., Rinnooy, Kan A. H. G. and Shmoys, D.B.,1985, "The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization", John Wiley, New York﹒
10、Owen, S.H and Mark S.D., 1998, "Strategic facility location A review", European Journal of Opeartional Research, Vol.111, pp.423-447﹒
11、Oppermann, M.（1995）, "A Model of Travel Itineraries", Journal of Travel Research, Vol. 33, No. 4, pp. 57-61﹒
12、Pisinger, David and Ropke, Stefan, 2007, "A general heuristic for vehicle routing problems", Computers & Operations Research, Vol.34, pp.2403-2435﹒
13、Potvina, J.Y.、Xu, Ying and Benyahia, Ilham , 2006, "Vehicle routing and scheduling with dynamic travel times", Computers & Operations Research, Vol.33, pp. 1129–1137﹒
14、Pearce, D. G., 1990, "Tourism, the Regions and Restructuring in New Zealand", Journal of Tourism Studies 1(2): 33–42﹒
15、Stewart, S. I. and Vogt , C. A.（1997）, "Multi-destination Trips Patterns", Annals of Tourism Research, Vol. 24, No. 4, pp. 458-460﹒
16、Toth, Paolo and Vigo,Daniele, 1999, "A heuristic algorithm for the symmetric and asymmetric vehicle routing problems with backhauls", European Journal of Operational Research, Vol.113, pp.528-543﹒
17、Voudouris, Christos and Tsang, Edward, 1999, "Guided local search and its application to the traveling salesman problem", European Journal of Operational Research, Vol.113, pp.469-499﹒
18、Vigo, Daniele, 1996, "A heuristic algorithm for the Asymmetric Capacitated Vehicle Routing Problem", European Journal of Opeartional Research, Vol.89，pp.108-126﹒

網頁資料
1、Ego 中部觀光景點
http://ego.winshow.com.tw/
2、台中市政府網站
http://www.tccg.gov.tw
3、玩全台灣旅遊網
http://okgo.tw/buty/