資料載入處理中...
跳到主要內容
臺灣博碩士論文加值系統
:::
網站導覽
|
首頁
|
關於本站
|
聯絡我們
|
國圖首頁
|
常見問題
|
操作說明
English
|
FB 專頁
|
Mobile
免費會員
登入
|
註冊
切換版面粉紅色
切換版面綠色
切換版面橘色
切換版面淡藍色
切換版面黃色
切換版面藍色
功能切換導覽列
(44.192.247.184) 您好!臺灣時間:2023/02/05 09:38
字體大小:
字級大小SCRIPT,如您的瀏覽器不支援,IE6請利用鍵盤按住ALT鍵 + V → X → (G)最大(L)較大(M)中(S)較小(A)小,來選擇適合您的文字大小,如為IE7或Firefoxy瀏覽器則可利用鍵盤 Ctrl + (+)放大 (-)縮小來改變字型大小。
字體大小變更功能,需開啟瀏覽器的JAVASCRIPT功能
:::
詳目顯示
recordfocus
第 1 筆 / 共 1 筆
/1
頁
論文基本資料
摘要
外文摘要
目次
參考文獻
紙本論文
QR Code
本論文永久網址
:
複製永久網址
Twitter
研究生:
曾敬文
研究生(外文):
Jin-Wen Tzeng
論文名稱:
階層式路徑選擇系統之構建
論文名稱(外文):
A Stratificated Approach for Route Selection
指導教授:
王傳芳
、
黃台生
指導教授(外文):
Chuan-Fang Wang
、
Tai-Sheng Huang
學位類別:
碩士
校院名稱:
國立交通大學
系所名稱:
交通運輸研究所
學門:
運輸服務學門
學類:
運輸管理學類
論文種類:
學術論文
論文出版年:
2002
畢業學年度:
90
語文別:
中文
論文頁數:
112
中文關鍵詞:
階層化
、
路徑選擇
外文關鍵詞:
stratification
、
route selection
相關次數:
被引用:
7
點閱:253
評分:
下載:0
書目收藏:3
傳統上路徑找尋的方法是針對全部的路網來搜尋,搜尋的算程包含整個路網全部的節點與節線,如此不但電腦設備的負荷會增大,還要花費大量的運算時間,而且與駕駛人的駕駛行為並不相符。因此本研究建立一更快速、更有效率的路徑選擇方法。
本研究以階層式的選路方式來解決上述之問題,首先針對研究地區之交通分區、道路路網、以及路網進出交通分區之門戶(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。
國圖紙本論文
推文
當script無法執行時可按︰
推文
網路書籤
當script無法執行時可按︰
網路書籤
推薦
當script無法執行時可按︰
推薦
評分
當script無法執行時可按︰
評分
引用網址
當script無法執行時可按︰
引用網址
轉寄
當script無法執行時可按︰
轉寄
top
相關論文
相關期刊
熱門點閱論文
1.
應用GPS/GIS於汽車導航系統設計之研究
2.
個體旅行路線選擇與轉移傾向行為模式之研究
3.
動態即時路徑規劃應用於汽車導航系統之研究
4.
車用導航系統之使用者介面選單設計研究
5.
空間及路網資訊應用於多功能導引系統之研究
6.
高速公路建立動態路徑導引系統之交通績效研究--以國道高速公路北部路網為例
7.
空間及路網資訊應用於多功能導引系統之研究
8.
汽車客運行前旅次規劃決策支援系統之規劃與設計
9.
公路網最短路徑求解效率之改善
10.
行車路線導引系統模擬模式之研究
11.
階層式路徑選擇系統圖檔連接機制之研究
12.
階層式路網於路徑選取應用之研究
13.
汽車導引數值圖資料庫建立之研究
14.
淹水救災派遣決策支援系統
15.
運用地理資訊系統構建汽車客運路線資料管理系統之研究
1.
12、黃燦煌、陳武正,『小汽車駕駛人出發時間與路線選擇動態行為之研究』,交通運輸第17期P47-68,1998年。
2.
施瑞虎, 1998,” 蒸餾塔的節約能源技術”,化工技術,Vol. 6,pp. 126-134
3.
李恩各,王聖潔, 2000,”合成甲基第三丁基醚之反應蒸餾塔特性分析,”,技術學刊,Vol. 15,pp. 651-657
1.
行動導航系統路徑簡圖顯示之研究
2.
西濱快速公路容量與服務水準分析方法之研究
3.
知識分享機制之建立-以交通大學科技法律研究所為例
4.
數位虛擬自然
5.
鎂合金(AZ61)表面改質之電化學特性研究
6.
應用包絡分析法評估亞太地區港埠貨櫃作業績效之研究
7.
公路客運行車監控之研訂及駕駛與車輛資料庫管理系統之研發─數位式行車紀錄器之應用
8.
航空公司營運績效之標竿分析
9.
新聞網站意象初探—以台灣及美國的新聞網站為例
10.
從電腦中介傳播角度談組織溝通與顧客關係管理之相關性研究─以台灣全區行動通訊業者為例
11.
駕駛人不當操作行為對公路客運行車及保修費用影響之研究
12.
台北航空貨運站民營化前後績效之分析
13.
我國無線電視數位化之產業分析研究
14.
多重路徑模式的邏輯斯迴歸分析
15.
以DELPHI法探討合理工期之研究─以大型鐵路工程為例
簡易查詢
|
進階查詢
|
熱門排行
|
我的研究室