臺灣博碩士論文加值系統

近年來由於休閒遊憩風氣日漸盛行，亦使得觀光旅遊業逐漸備受重視。同時，行政院於2003年提出之「觀光客倍增」計畫，其中亦提及整備與新增國內現有各景點之套裝旅遊路線與各種不同之週邊服務系統的規劃，以期使台灣地區的觀光水準能夠達到國際化之標準。然而，目前國內的遊憩路線規劃多是根據「經驗法則（rules of thumb）」而來，往往逕將某地區內的遊憩景點依照道路行徑做一串聯；但是，通常一個區域內的遊憩景點並不是只在單一條路線上，也因此遊憩路線乃變成了一「網狀結構」。本研究之重點則在如何由此網狀結構的路線中尋找出其「最佳解答」，意即對遊客而言最適合之遊憩路線。
過去有關路網及路線研究的課題與文獻包括有一般車輛路線規劃、物流動線規劃、校車路線與廢棄土運行路線之規劃等問題的提出；而針對遊憩路線規劃的相關研究則多將遊憩區位與遊憩種類做出不同分類後，再對於不同類型的路線規劃做出以經驗法則為基礎之建議。本研究則希望能夠結合遊憩行程之考量並應用路線規劃模式的實際操作，藉此以建立出一套針對遊憩路線規劃之模式。此外，本研究將採用數學規劃軟體LINDO為求解之方法，並以實例操作證明模式之有效性，期能提供相關遊憩路線規劃者或決策者一完整且具有量化分析之路線規劃參考模式，並作為日後進行遊憩路線安排及規劃時之重要參考依據。

Vehicle routing problems (VRP) arise in many real-life applications within transportation and logistics. In this paper, we study a variant of the general VRP, VRP with time windows (VRPTW), which is utilized to the applications of recreational itinerary planning problems. Time constrained routing is relevant for applications where a schedule has to be followed. Although VRPTW is a relaxation of the VRP with time windows, the problem does not become easier to solve, and is still NP-hard. In this work, we propose a solution method with LINDO program for solving the recreational itinerary planning models structured as a VRPTW form. VRPTW is NP-hard problem and best solved to near optimum by heuristics. In the vehicle routing problem, a set of geographically dispersed customers (tourists) with known demands and predefined time windows are to be served by a fleet of vehicles with limited capacity. The optimized routines for each vehicle are scheduled as to achieve the minimal total cost without violating the capacity and time windows constraints.

中文摘要………………………………………………………………Ⅰ
英文摘要………………………………………………………………Ⅱ
誌謝……………………………………………………………………Ⅲ
目錄……………………………………………………………………Ⅳ
表目錄…………………………………………………………………Ⅵ
圖目錄…………………………………………………………………Ⅶ
第一章 緒論
第一節 研究背景與動機……………………………………………1
第二節 研究目的……………………………………………………2
第三節 研究範圍與假設……………………………………………3
第四節 研究內容與流程……………………………………………4
第二章 文獻回顧
第一節 遊憩行為及定義……………………………………………5
第二節 遊憩路線相關文獻…………………………………………7
第三節 路線規劃及模式相關文獻…………………………………13
第三章 遊憩路線規劃模式建立及求解
第一節 遊憩路線模式建立…………………………………………21
第二節 模式求解方法………………………………………………23
第四章 實證研究及分析
第一節 實證案例介紹………………………………………………29
第二節 實證研究及結果分析………………………………………32
第三節 小結…………………………………………………………57
第五章 結論與建議
第一節 結論…………………………………………………………58
第二節 建議…………………………………………………………59
參考文獻……………………………………………………………… 61
附錄一 LINDO程式…………………………………………………… 67

【中文文獻部分】
1.王文鴻，2003，"基因演算法結合模糊切割應用於配送路徑之研究"，中華大學資訊工程學系研究所論文。
2.王治立，2003，"旅遊語意網整體服務系統之建置"，大葉大學資訊管理碩士論文。
3.方世榮譯， Hiller. F. S.& Lieberman. G. J.著，1991，《作業研究導論》，曉園出版社，台北。
4.交通部運輸研究所，1996，《都會區營建工地廢棄土之棄土場與廢棄土路線之規劃研究》，交通部運輸研究所，台北。
5.交通部觀光局，2002，《中華民國九十年來台旅客消費及動向調查報告》，交通部觀光局委託輔仁大學應用統計研究所調查報告，台北。
6.交通部觀光局，2002，《中華民國九十年國人旅遊狀況調查報告》，交通部觀光局委託故鄉市場調查股份有限公司調查報告，台北。
7.交通部觀光局，2002，《中華民國九十年觀光年報》，交通部，台北。
8.交通部觀光局，2002，《觀光政策白皮書》，交通部，台北。
9.交通部觀光局網站，2004，http://www.tbroc.gov.tw/lan/cht/index/
10.杜慧音，2003，"生態旅遊遊程設計之研究—以金瓜石地區為例"，國立臺灣大學地理環境資源學研究所碩士論文。
11.林志鴻、陳春益、林育俐、曾智強，2002，"委外校車路線規劃問題之研究"，《運輸計劃季刊》31（2）：391-428，台北。
12.林晏州，1984，"遊憩者選擇遊憩區行為之研究"，《都市與計劃》10：33-49，台北。
13.林惠民，2002，"具時窗之多趟次車輛途程問題"，元智大學資訊管理學系碩士論文。
14.林素惠，2003，"自來水事業之最適供水模型-以大台北地區為例"，台灣大學農業經濟系碩士論文。
15.林鄉鎮，1998，"人工類網路神經應用於固定遊憩區旅遊路線規劃之初探"，《彭專學報》2：99-112，台北。
16.馬惠玲，1993，"台灣地區國內旅遊市場區隔變數之研究"，逢甲大學建築及都市計畫研究所論文。
17.曹正，1979，《東北角海岸風景特定區規劃研究報告》，交通部觀光局，台北。
18.曹正、李瑞瓊，1989，《觀光地區遊憩活動設施規劃設計準則研究報告》，交通部觀光局，台北。
19.郭秋泔，2004，"考慮旅行時間限制下之隨機旅行銷售員問題-以國際快遞業為例"，高雄第一科技大學運輸與倉儲營運系碩士論文。
20.連英惠，2002，"智慧型旅遊路線排程系統"，靜宜大學資訊管理學系碩士論文。
21.陳百傑，2002，"以啟發式演算法求解時窗限制車輛途程問題"，中原大學工業工程學系碩士論文。
22.陳春益、林志鴻，2003，"汽車運送業新車配送路線規劃問題之研究"，《運輸計劃季刊》32（1）：75-102，台北。
23.陳肇堯，1997，"自用客車選擇遊憩區位與旅遊路線模式之建立"，國立成功大學都市計畫研究所碩士論文。
24.陳肇男，1999，"旅遊行程安排及探勘分析之實作"，國立雲林科技大學電子與資訊工程研究所碩士論文。
25.曾子華，1997，"國內旅遊路線選擇評估模式之研究─多評準決策方法之應用"，文化大學觀光事業研究所碩士論文。
26.黃燦煌、陳武正，2000，"台灣地區都市交通品質與旅遊路線選擇型態之研究"，《中華道路》（39）4：28-39，台北。
27.黃昆祥，2003，"台南市觀光遊憩資源調查與路線規劃之研究"，國立高雄師範大學地理學系碩士論文。
28.馮正民、邱裕鈞，2004，《研究分析方法》，建都文化事業，台北。
29.馮正民、林楨家、邱裕鈞，1992，"運輸與區域規劃之研究方法"，《都市與計劃》29（2）：217-264。
30.張薇文，2003，"以旅行成本法估計風景區遊憩效益-內灣風景區為例"，中華大學建築與都市計畫學系碩士論文。
31.楊結二，1986，《線性規劃-理論與實際》，華泰書局，台北。
32.楊國樑，1988，"啟發式解法在不同節點分佈下對旅行推銷員問題適用性研究"，國立交通大學交通運輸研究所。
33.楊新軍、牛棟和吳必虎，2000，"旅遊行為空間模式及其評價"，《經濟地理》20（4）：105-109，台北。
34.廖忠雄、陳煌儒等人，1995，"物流中心之模糊多目標與混合型時窗限制配送車輛途程問題之研究"，中華民國工業工程學會八十四年論文集，台北。
35.廖振宏，2004，"由社經地位、家庭生命週期探討家庭休閒消費分配之研究"，國立台灣體育學院休閒運動管理研究所碩士論文。
36.廖為聖，2004，"一個在隨意網路上以電力為考量之高效能QoS多重路徑繞送通訊協定"，國立雲林科技大學電機工程系碩士論文。
37.廖慶榮，1994，《作業研究》，三民書局，台北。
38.鄧志堅，2002，"一個解決TSP問題最佳解的穩定法-以TA演算法為例"，大葉大學工業工程學系論文。
39.賴冠宏，2002，"多部門廠房最適消防裝置配置系統之研究"，華梵大學工業管理學系碩士論文。
40.蕭雍勳，2003，"都市地區旅遊路線模式影響因素之研究"，朝陽科技大學休閒事業管理系碩士論文。
41.戴彩霞，1987，"烏來地區觀光遊憩地理研究"，國立台灣師範大學地理研究所碩士論文。
42.謝浩明、劉金維，2000，"時間相依暨服務時窗限制下旅行推銷員問題研究"，《運輸學刊》12（1）：51-64，台北。
43.謝昆霖、沈進成、周君妍、鄭丞君，2005，"基因演算法應用於顧客旅遊行程路徑最適化模式之研究"，《旅遊管理研究》4（1）：53-66，台北。
44.鍾溫凊、王昭正、高俊雄，2000，《觀光資源規劃與管理》，國立空中大學，台北。
45.顏家芝，1993，"旅遊空間演化模式之回顧"，《戶外遊憩研究》6（1）：31-53，台北。
46.魏源金，2000，"觀光遊憩地理學的特性與發展趨勢"，《人文及社會學科教學通訊》10（6）：75-92，台北。
47.藍文俊，2000，"淡水河流域水質模式應用於污水廠佈置研究"，淡江大學水資源及環境工程學系碩士論文。
【英文文獻部分】
1.Aarts, C., Lenstra, J. (Eds.), 1997, Local Search in Combinatorial Optimization. John Wiley & Sons, New York.
2.Ahuja, Ravindra K., Magnanti, Thomas L., and Orlin, James B., 1993, Network Flows Theory, Algorithms, and Applications, Prentice Hall, New Jersey.
3.Anshul. G., Vipin. K., 1993, "Proformance Properties of Large Scale Parallel Systems", The 26th Hawaii Iternational Conference on System Sciences.
4.Ball, M.O., Magnanti, T.L., Monma, C.L., Nemhauser, G.L. (Eds.), 1995, Network Routing. Elsevier Science, Amsterdam.
5.Bodin, L.D., Golden, B.L., Assad, A., Ball, M.O., 1983, "Routing and scheduling of vehicles and crews: the state of the art. " Computers & Operations Research 10 (2): 63-211.
6.Casco, D., Golden, B., Wasil, E., 1988, Vehicle routing with backhauls: models, algorithms and case studies: 127-147. North-Holland, Amsterdam.
7.Chen, X., Wan, W., Xu, X., 1998, "Modeling Rolling Batch Planning as Vehicle Routing Problem with Time Windows", Computers and Operations Research 25: 390-400.
8.Cheung, R.K., Hang, D.D., 2003, "Multi-attribute label matching algorithms for vehicle routing problems with time windows and backhauls. " IIE Transactions 35(3): 191-205.
9.Chiang, W., Russell, R., 1997, "A reactive tabu search metaheuristic for the vehicle routing problem with time windows. " INFORMS Journal on Computing 9 (4): 417-430.
10.Croes, A., 1958, "A method for solving traveling salesman problems. " Operations Research 5: 791-812.
11.Deif, I., Bodin, L.D., 1984, Extension of the Clarke and Wright algorithm for solving the vehicle routing problem with backhauling. In: "Didder, A. (Ed.), Proceedings of the Babson Conference on Software Uses in Transportation and Logistic Management": 75-96, Babson Park.
12.Duhamel, C., Potvin, J., Rousseau, J., 1997, "A tabu search heuristic for the vehicle routing problem with backhauls and time windows. " Transportation Science 31(1): 49-59.
13.Ferscha, A., Gruber, B., Tschopp, R., 1995, "Workload Model Generator", In-stitut fur Angewandte Informatik und Informationssysteme, University of Vienna Verison.
14.Filipec, M., Skrlec, D., Krajcar, S., 1998, "An Efficient Implementation of Genetic Algorithms for Constrained Vehicle Routing Problem", IEEE International Conference on Systems ,Man ,and Cybernetics 3: 2231-2236.
15.Fisher, M., Jaikumar, R., 1981, "A generalized assignment heuristic for vehicle routing. " Networks 11: 109-124.
16.Gelinas, S., Desrochers, M., Desrosiers, J., Solomon, M., 1995, "A new branching strategy for time constrained routing problems with application to backhauling. " Annals of Operations Research 61: 91-109.
17.Gendreau, M., Guertin, F., Potvin, J.Y. and Taillard, E., 1999, "Parallel Tabu Search for Real-Time Vehicle Routing and Dispatching", Transportation Science33(4): 381-390.
18.Gill, W., John, S., 1996, "Low-cost ATM Multicast Routing with Constrained Delays", NEC Research Institute.
19.Glover, F., 1989, "Tabu Search: Part Ⅰ, Operations Research Socity of America", Journal on Computing 1(3): 19-206.
20.Goetschalckx, M., Jacobs-Blecha, C., 1989, "The vehicle routing problem with backhauls". European Journal of Operational Research 42: 39-51.
21.Golden, B., Assad, A. (Eds.), 1988, Vehicle Routing: Methods and Studies. Elsevier Science Publishers, North-Holland, Amsterdam.
22.Hillier, F. S., Lieberman, G. J., 1995, Introduction to Mathematical Programming , McGraw-Hill, New York, USA.
23.Jacobs-Blecha, C., Goetschalckx, M., 1993, The vehicle routing problem with backhauls: properties and solution algorithms. Technical report MHRC-TR-88-13, Georgia Institute of Technology, Atlanta, Georgia.
24.Jin, W. R., Hsu, J. Y., 1999, Dynamic "Vehicle Routing Using Hybrid Genetic Algorithms", IEEE Proceedings of International Conference on Robotics & Automation 1: 453-458.
25.Kennington, Jeff L. and Helgason, Richard V., 1980, Algorithms for Network Programming, John Wiley & Sons, New York.
26.Kontoravdis, G., Bard, J., 1995, "A GRASP for the vehicle routing problem with time windows. " ORSA Journal on Computing 7 (1): 10-23.
27.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.
28.Pearce, D. G., 1990, "Tourism, the Regions and Restructuring in New Zealand" Journal of Tourism Studies 1(2): 33–42.
29.PlanetMath Org,http://planetmath.org/encyclopedia/FloydsAlgorithm.html.
30.Potivin, J. Y., Kervahut, B., 1996, "The Vehicle Routing Problem with time Windows Part I: Tabu Search" Informs Journal on Computing8(2): 158-164.
31.Potvin, J., Bengio, S., 1996, "The vehicle routing problem with time windows, part II: genetic search. "INFORMS Journal on Computing, 8 (2): 165-172.
32.Potvin, J., Duhamel, C., Guertin, F., 1996a. "A genetic algorithm for vehicle routing with backhauling."Applied Intelligence 6: 345-355.
33.Potvin, J. Y., Kervahut, T., Garcia, B. L. and Rousseau, J.M., 1996, "The Vehicle Routing Problem with Time Windows, Part I: Tabu Search", INFORMS Journal on Computing 8(2): 158-164.
34.Powell, W. B., Jaillet, P. and Odoni, A., 1995, "Stochastic and Dynamic Networks and Routing", Handbook in OR & MS 8, Network Routing: 141-295.
35.Reeves, C. (Ed.), 1993, Modern Heuristic Techniques for Combinatorial Problems. Blackwell Scientific Publications, Oxford.
36.Russell, R., 1995, "Hybrid heuristics for the vehicle routing problem with time windows", Transportation Science 29 (2): 156-166.
37.Schewe, C. D. and Calaton R. J., 1978, "Psychographic Segmentation of Tourists", Journal of Travel Research, 20(4): 14-20.
38.Solomon, M. M., 1987, "Algorithm for the Vehicle Routing and Scheduling Problems with Time Windows Constraints", Operations Research35(2): 254-265 .
39.Thompson, P. M., Psarafits, H., 1993, "Cyclic Transfer Algorithms for Multi-Vehicle Routing and Scheduling Problems", Operations Research, 41: 935-946.
40.Toth, P., Vigo, D., 1996, "A heuristic algorithm for the vehicle routing problem with backhauls", In: Bianco, L., Toth, P. (Eds.), Advanced Methods in Transportation Analysis: Proceedings of the 2nd TRISTAN Conference. Springer, Berlin.
41.Voudouris, C., Tsang, E., 1999, "Guided local search and its application to the traveling salesman problem." European Journal of Operational Research 113: 469-499.