臺灣博碩士論文加值系統

傳統上路徑找尋的方法是針對全部的路網來搜尋，搜尋的算程包含整個路網全部的節點與節線，如此不但電腦設備的負荷會增大，還要花費大量的運算時間，而且與駕駛人的駕駛行為並不相符。因此本研究建立一更快速、更有效率的路徑選擇方法。
本研究以階層式的選路方式來解決上述之問題，首先針對研究地區之交通分區、道路路網、以及路網進出交通分區之門戶(Gate)予以階層化，再配合駕駛人的實際選路行為，構建出一套階層式路徑選取模式，最後利用地理資訊系統中之ArcView軟體來進行實証運作。

Traditionally, the algorithm of searching the shortest path is to deal with all the nodes and links in the network. This will require a larger space in the computer and more computing time. It does not meet driver’s behavior in route selection also. This study designs a new route searching approach that is faster and more efficient.
This study uses a stratificated approach for route selection. Firstly the traffic zones, road network, and the gates of road network through traffic zones are stratificated. Then following the driver’s behavior of route selection a new algorithm of route selection is built. Finally, ArcView software of geographical information system is used to the results of the new approach.

第一章 緒論 1
1.1 研究動機與背景 1
1.2 研究目的與課題 2
1.3 研究範圍 3
1.4 研究架構 4
1.5 研究方法 5
1.6 研究流程 7
第二章 文獻回顧 9
2.1 國內相關文獻 9
2.2 國外相關文獻 11
2.3 最短路徑演算法 12
2.4 GIS及GPS之應用 20
第三章 階層式路線選擇之概念 25
3.1 階層概念的起源 25
3.2 階層式路線選擇 27
3.3 交通分區階層 30
3.4 路網階層 34
3.5 Gate階層 39
3.6 不同交通分區下所使用之路網階層 40
第四章 階層式路線選擇之行為 47
4.1 第一階層路網選路程序 47
4.2 第二階層路網選路程序 51
4.3 第三階層路網選路程序 54
4.4 階層式路線選擇之過程 54
4.5 階層式路網之數學式說明 56
第五章 構建階層式路徑選擇模式 59
5.1 構建階層式路線選擇模式之程序 59
5.2 使用軟體之簡介 62
5.3 道路路網之構建 64
5.4 路徑選取實例 70
5.4.1起迄點在不相鄰的第一階層交通分區 70
5.4.2起迄點在相同的第一階層交通分區 77
5.4.3起迄點在相鄰的第一階層交通分區 80
第六章 結論與建議 91
6.1 結論 91
6.2 建議 92
參考文獻 93
附錄一 95

1、方仁鳳，『行車路線導引系統模擬模式之研究』，國立成功大學交通管理研究所，碩士論文，1990年。
2、李治綱，『用路人路徑選擇模式與演算法』，中華民國運輸學會第五屆論文研討會，1990年。
3、呂錦隆，『個體旅行路線選擇與轉移傾向行為之研究』，國立成功大學交通管理研究所，碩士論文，1994年。
4、林育詳，『公路網最短路徑求解效率之改善』，國立成功大學土木工程研究所，碩士論文，2000年。
5、吳昭興，『應用GPS/GIS於汽車導航系統設計之研究』，國立台灣大學造船研究所，碩士論文，2000年。
6、范佐培，『高速公路建立動態路徑導引系統之交通績效研究-以國道高速公路北部路網為例』，國立成功大學交通管理研究所，碩士論文，1991年。
7、陳繼藩、許峻榕，『GIS於路徑選取之應用』，第十五屆測量學術及應用研討會，P269~277，1996年。
8、陳鶴欽，『階層式路網於路徑選取應用之研究』，國立成功大學測量工程研究所，碩士論文，1994年。
9、許峻榕，『空間及路網資訊應用於多功能導引系統之研究』，國立中央大學土木工程研究所，碩士論文，1996年。
10、徐曉文，『動態即時路徑規劃應用於汽車導航系統之研究』，國防醫學院資訊研究所，碩士論文，1998年。
11、黃燦煌、陳武正，『小汽車駕駛人路線選擇及轉移特性之研究』，第七屆校際運輸學術聯誼研討會，PP143-165，87/4
12、黃燦煌、陳武正，『小汽車駕駛人出發時間與路線選擇動態行為之研究』，交通運輸第17期P47-68，1998年。
13、鄧振源與林建元，『路線導引系統之發展與評述』，工程月刊， 1990年9月。
14、謝浩明、陳繼藩、梅明德、許榕峻，『運輸地理資訊系統輔助行車路線選擇與路況查詢』，運輸地理資訊系統（GIST）第二次研討會，交通部管理資訊中心，1995年。
15、戴翰國，『汽車導引數值圖資料庫建立之研究』，國立成功大學測量工程研究所，碩士論文，1993年。
16、Angelica Lozano、 Giovanni Storchi，Shortest viable path algorithm in multimodal networks，Transportation Research Part A，Vol.35，pp.225-241，2001。
17、Bing Liu，Route Finding by Using Knowledge About the Road Network，IEEE Transactions on Systems，vol.27，No.4，1997。
18、Hani S. Mahmassani、Yu-Hsin Liu，Dynamic for Communting Decision Behavior Under Advanced Traveler Information System ，Transportation Research Part C，pp. 91-107, 1999。
19、Krzysztof Goczyla、Janusz Cielatkowski，Optimal routing in a transportation network，European Journal of Operational Research ，Vol.87，pp.214-222，1995。
20、Wen Huimin、Yang Zhaosheng，Study on the Shortest Path Algotithm Based on Fluid Neural Network of In-vehicle Traffic Flow Guidance System，Jilin University of Technology ，1999。
21、Yasuhito Asano、Hiroshi Imai，Practical Efficiency of the Linear-Time Algorithm for the Single Source Shortest Path Program，Journal of the Operation Research Society of Japan，Vol.43，No.4，pp.431-447，2000。
22、Yun-Wu Huang 、Ning Jing 、Elke A. Rundensteiner， Optimizing path query performance: graph clustering strategies，Transportation Research Part C，Vol.8，pp.381-408，2000。