臺灣博碩士論文加值系統

由於地理資料與空間資訊往往量多且繁雜，應用電腦科技大量且快速處理資訊的能力來協助處理並分析提供路徑選取方面的資訊已成為在如此複雜的道路及運輸系統下不能避免的選擇，以往路網構建方式是以全部節點與節線間的屬性儲存地理資訊系統資料庫中需要龐大的儲存設備且運算量龐大。如此龐大的路網資料量對於路徑選取演算需要繁雜的運算過程，本研究以階層方式來處理路徑選取問題。針對行車網路徑選取方式之基本架構、控制模式、選取方式及區域建構加以分析探討，構建出一階層式路網雛形，本研究證實將路網簡化確實可行且有效率。

Route choices over transportation networks are operations required by many Geographic Information Systems applications. Such networks, typically modeled as graphs compose of nodes and links and represented as link relations, can be large and hence often need to be stored on secondary storage device. Route choice computation over such large persistent networks amounts to high I/O costs due to having to repeatedly bring in links from the link relation from storage into the main memory buffer for processing. This paper presents a comparative experimental evaluation of alternative graph clustering solutions in order to show the effectiveness in path choice processing over transportation networks. This paper develops a hierarchical clustering road technique, called spatial partition clustering. The experimental results are the foundation for establishing guidelines to select the best clustering technique based on the type of network.

目錄
中文摘要………………………………………………………………...Ⅰ
英文摘要………………………………………………………………...Ⅱ
目錄……………………………………………………………………...Ⅲ
圖目錄…………………………………………………………………...Ⅴ
表目錄…………………………………………………………………...Ⅵ
第一章緒論……………………………………………………………1
1.1研究背景與動機……………………………………………….1
1.2研究目的……………………………………………………….2
1.3研究範圍……………………………………………………….3
1.4研究方法、工具……………………………………………….3
1.5研究步驟與流程……………………………………………….6
第二章文獻回顧……………………………………………………….8
2.1國內外文獻回顧……………………………………………….8
2.2最短路徑演算法回顧………………………………………….11
2.3最佳化路徑…………………………………………………….13
2.4地理資訊系統………………………………………………….14
2.5全球衛星定位系統…………………………………………….20
第三章用路人路徑選取行為分析…………………………………….22
3.1用路人行為分析……………………………………………….22
3.2路徑選取行為探討…………………………………………….24
3.3路徑導引規劃………………………………………………….25
3.4路徑選取演算………………………………………………….28
第四章路網現況分析與建構………………………………………….35
4.1高速公路系統………………………………………………….35
4.2省道網路系統………………………………………………….42
4.3快速道路系統………………………………………………….45
4.4縣道系統……………………………………………………….46
4.5相關路網建設………………………………………………….48
第五章路網路徑選取規劃實作……………………………………….52
5.1控制路網之建構……………………………………………….52
5.2路徑選取實例………………………………………………….59
5.3階層路網分析………………………………………………….64
5.4路網測試分析………………………………………………….69
第六章結論與建議…………………………………………………….73
6.1結論…………………………………………………………….73
6.2建議…………………………………………………………….74
參考文獻………………………………………………………………...75
附錄……………………………………………………………………...78

參考文獻
1、中華顧問公司，「路網交控策略系統發展規劃」，交通部台灣區國道新建工程局委託，民國八十四年十二月。
2、何志宏，「高（快）速公路交控管轄層級之研究」，交通部台灣區國道新建工程局委託，民國八十四年十二月。
3、吳水威、喻世祥，以類實驗室法分析路線選擇行為之研究，第十一屆運輸學會論文研討會論文集，P923-934。
4、吳健生，「高速公路行車路徑指引」，都市及公路交通監控技術研討會，中國土木水利工程學會、中華民國道路協會、中華民國運輸學會，民國八十二年十二月。
5、吳廣南，「高速公路中觀車流模式與路徑導引之研究」，國立成功大學交通管理科學研究所，碩士論文，民國八十三年六月。
6、李治綱，用路人路徑選擇模式與演算法，中華民國運輸學會第五屆論文研討會，民國79。
7、卓訓榮、王晉元，「運輸網路地理資訊系統發展及其應用課題研究」，交通大學運輸工程管理研究所研究報告（1993）
8、卓訓榮、林文斌，「YEN第K條最短路徑演算法及其應用」，交通運輸第十三期，pp. 201-215，民國80年6月。
9、林旭濱，「高速公路車流模式與路徑導引之研究」，國立成功大學交通管理科學研究所，碩士論文，民國八十五年六月。
10、張景平，「台灣地區高速公路整理路網交通管理策略與交控系統設置準則之研究」，交通部台灣區國道新建工程局，民國八十一年三月。
11、陳繼藩、許峻榕，「GIS於路徑選取之應用」，第十五屆測量學術及應用研討會，P269~277(1996)。
12、楊雲榮，「建立探討車內資訊系統影響駕駛人動態路徑選擇/變換行為所需之實驗環境」，淡江大學土木工程研究所碩士論文，民國87年6月。
13、鄧振源與林建元，「路線導引系統之發展與評述」，工程月刊，1990年9月。
14、謝浩明、陳繼藩、梅明德、許榕峻，「運輸地理資訊系統輔助行車路線選擇與路況查詢」，運輸地理資訊系統（GIST）第二次研討會，交通部管理資訊中心（1995）
15、B. Liu et al.,” Finding the shortest route using cases, knowledge, and Dijkstra’s algorithm,” IEEE Expert, vol. 9, pp. 7-11, Oct. 1994.
16、Bing Liu ,"Route Finding by Using Knowledge About the Road Network", IEEE Transactions on Systems, Man, and Cybernetics, vol. 27, No.4, Jul. 1997
17、H.S. Mahmassani and Douglas G. Stephan(1989), “Experimental Investigation of Route and Departure Time Choice Dynamics of Urban Commuters “,T.R.R. 1203,pp69-84.
18、Hani S. Mahmassani and Yu-Hsin Liu “Dyanmics fo Communting Decision Behavior Under Advenced Traveller Information System” Transportation Research Part C, pp. 91-107, 1999
19、Kiakiwsky, E. J.,"GPS and Vehicle Location and Navigation," GPS world, pp.50-53, May. 1991.
20、Mohamed A. Abdel-Aty and Ryuichi Kitamura and Paul P. Jovanis “Exploring Route Choice Behavior Using Geographic Information System-Based Alternative Routes and Hypothetical Travel Time Information Input.” TRR 1493, pp. 74-80, 1995.
21、Mohamed A. Abdel-Aty, Kenneth M. Vaughn, Ryuichi Kitamura ,Paul P. Jovanis, and F.L. Mannering(l994), Models of Commuters'' Information Use and Route Choice: Initial Results Based on Southern California Commuter Route Choice Survey ,T.R.R. 1453, pp46-55.
22、Yasunori Iida and Nobuhiro Uno and Tadashi Yamada “Experimental Analysis Approach to Analyze Dynamic Route Choice Behavior of Driver with Travel Time Imformation.” VNIS pp. 377-382, 1994
23、Yilin Zhao," Vehicle Location and Navigation Systems", Artech House Publishers, 1996.