車輛導航的簡易繞路策略

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：63

、訪客IP：3.129.249.170

姓名

盧柏任(Bo-Ren Lu) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

車輛導航的簡易繞路策略
(Light-weight Detouring Strategies for Vehicular Navigation)

相關論文

★ Dynamic Overlay Construction for Mobile Target Detection in Wireless Sensor Networks	★ 使用傳送端電壓改善定位
★ 利用車輛分類建構車載網路上的虛擬骨幹	★ Why Topology-based Broadcast Algorithms Do Not Work Well in Heterogeneous Wireless Networks?
★ 針對移動性目標物的有效率無線感測網路	★ 適用於無線隨意網路中以關節點為基礎的分散式拓樸控制方法
★ A Review of Existing Web Frameworks	★ 將感測網路切割成貪婪區塊的分散式演算法
★ 無線網路上Range-free的距離測量	★ Inferring Floor Plan from Trajectories
★ An Indoor Collaborative Pedestrian Dead Reckoning System	★ Dynamic Content Adjustment In Mobile Ad Hoc Networks
★ 以影像為基礎的定位系統	★ 大範圍無線感測網路下分散式資料壓縮收集演算法
★ 車用WiFi網路中的碰撞分析	★ Exploring Spatial-Temporal Cloaking Against Correlation Attacks for Location-based Services

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

全球衛星定位系統的完善建置使衛星導航系統得以普及於民用車輛中，駕駛人不必事先查詢交通路線即可輕鬆上路。然而存放道路資訊的資料庫其內涵數據量龐大，使用者通常每隔半年、甚至數年才對其更新。所以導航系統建議的駕駛路徑無法根據現有路況做出即時反應，也因此導致駕駛人可能被指引、駛上一條無法通行的道路。
即時路況資訊的收集與應用則被期望能解決此類問題而被廣泛的討論。在台灣政府與民間企業的投入後也開始出現一些相關的服務與產品實作。然而即時路況資訊卻受限於成本高昂、取得不易等不利因素，至今尚未成為普遍的解決方案。
本研究提出在極少量資訊下完成替代路徑的選擇，使得導航系統得以根據當前位置建議駕駛人駛離原先的導航路徑，快速繞離無法通行或不利行駛的道路的五種解決方案。除了僅需少量資訊外，此五種解決方案皆採用簡單啟蒙式策略，以期能快速銜接、適應於當今已普及、計算能力較低落的車載導航系統中，解決繞路導航的問題。在本論文的最後更以改自VanetMobiSim的逼真模擬器進行充分的實驗測試與分析探討。模擬的結果顯示本研究提出的五種方法皆能有效的改善車輛繞路所需的時間，並且同路探索是其中表現較為優異的一個。

摘要(英)

The GPS navigation system has been widely adopted nowadays to help guide the driver on the road. Because of the large size of the road spatial database, the update frequency of the road database in the navigation system is low in general. As the result, the recommended path of the navigation system sometimes is not accurate. In addition, it is difficult for the navigation system to react to changes of road condition in real time.
To resolve this issue, real time road traffic information has been discussed and collected/implemented by government agencies and industries. However, such a resolution is expensive and difficult to access by most people. So far, it is not a common practice.
In this thesis, we propose to find alternative paths in the navigation system by means of very little information. Based on the current location, our algorithms are able to recommend the driver to detour to farther alternative paths and shorten the time of travel. The simplicity nature of our algorithms is suitable for low-end navigation devices, which have only limited computing capability. We analyze our algorithms by extended simulations conducted on top of a simulator developed from VanetMobiSim. The simulation results show that all of our proposed strategies can effectively reduce the amount of time for detouring.

關鍵字(中)

★ 衛星導航系統
★ 繞路策略
★ VanetMobiSim
★ 微觀模擬實驗

關鍵字(英)

★ VanetMobiSim
★ Detour Strategies
★ GPS Navigation System
★ Microscopic Simulation

論文目次

摘要 i
Abstract ii
誌謝 iii
目錄 iv
圖目錄 viii
表目錄 xiii
第一章引言介紹 1
1-1 背景概要 1
1-2 研究目的 2
1-3 論文架構 4
第二章文獻探討 5
2-1 地表空間 5
2-2 歐式空間 7
2-3 道路網路 9
2-3-1 持續監視 9
2-3-2 繞路查詢 10
2-4 路徑導航 14
2-4-1 最短路徑 15
2-4-2 GPSR 16
2-4-3 即時路況 17
第三章繞路策略 21
3-1 主題介紹 21
3-2 最短路徑繞路法 21
3-3 圓形探索法 23
3-3-1 動態調整 24
3-3-2 輔助機制 26
3-4 橢圓形探索法 28
3-4-1 設置橢圓形 29
3-4-2 高擁塞程度 29
3-5 同路探索法 30
3-5-1 實行方法 31
3-5-2 與圓形探索法的異同 32
3-6 混搭式探索法 33
第四章實驗設定 36
4-1 VanetMobiSim與CanuMobiSim 36
4-1-1 IDM_LC介紹 38
4-2 地圖設定 41
4-2-1 地圖選擇 41
4-2-2 線道與速限 43
4-2-3 模擬器的地圖 44
4-2-4 交流道與額外的道路 47
4-3 紅綠燈設定 49
4-3-1 交通燈號 49
4-3-2 紅綠燈組合 53
4-3-3 紅綠燈切換頻率 54
4-4 VanetMobiSim車輛設定參數 55
4-4-1 加減速度 55
4-4-2 緊急剎車參數 56
4-4-3 線道切換參數 57
4-5 動態產生與動態移除車輛 58
4-5-1 車輛的群組與目的地 59
4-5-2 車輛的產生頻率 60
4-6 智慧駕駛模組的修改 62
4-6-1 起步初速度與尾速維持 62
4-6-2 速度公式的設定與修正 63
4-6-3 道路相關機制的修正 64
4-7 暫態移除 66
4-7-1 截斷點 67
第五章模擬評估 72
5-1 評估準則 72
5-2 實驗平台與實驗方法 73
5-3 結果縮影 74
5-4 低產生頻率 77
5-5 中產生頻率 79
5-6 高產生頻率 82
5-7 混合產生頻率 85
5-7-1 市區道路高頻與高速道路低頻 85
5-7-2 市區道路低頻與高速道路高頻 88
5-8 混搭式探索法的分析 91
第六章結論與未來展望 94
6-1 結論 94
6-2 未來展望 95
參考文獻 98

參考文獻

［1］National Research Council (U.S.), The global positioning system: a shared national asset : recommendations for technical improvements and enhancements, 1st ed. Washington, DC: National Academies Press, 1995.
［2］Shashi Shekhar and Sanjay Chawla, Spatial Databases: A Tour, 1st ed. Minneapolis, MN: Prentice Hall, 2003.
［3］Jerome H. Friedman, Jon Louis Bentley, and Raphael Ari Finkel, “An Algorithm for Finding Best Matches in Logarithmic Expected Time,” ACM TOMS, Vol 3, Issue 3, 1977.
［4］Songhua Xing, Cyrus Shahabi, and Bei Pan, “Continuous Monitoring of Nearest Neighbors on Land Surface,” in Proc. ACM VLDB, Aug. 2009, pp. 1114-1125.
［5］Tobias Emrich, Hans-Peter Kriegel, Peer Kröger, Matthias Renz, and Andreas Züﬂe, “Constrained Reverse Nearest Neighbor Search on Mobile Objects,” in Proc. ACM GIS, Nov. 2009, pp. 197-206.
［6］Kyriakos Mouratidis, Man Lung Yiu, Dimitris Papadias, and Nikos Mamoulis, ”Continuous Nearest Neighbor Monitoring in Road Networks,” In Proc. ACM VLDB, Sep. 2006, pp. 43-54.
［7］Zaiben Chen, Heng Tao Shen, Xiaofang Zhou, and Jeffrey Xu Yu, “Monitoring Path Nearest Neighbor in Road Networks,” in Proc. ACM SIGMOD, Jun. 2009, pp. 591-602.
［8］Edsger W. Dijkstra, “A note on two problems in connexion with graphs,” Numerische Mathematik, vol. 1, pp. 269–271, 1959.
［9］Yuan Tian, Ken C. K. Lee, and Wang-Chien Lee, “Monitoring Minimum Cost Paths on Road Networks,” in Proc. ACM GIS, Nov. 2009, pp. 217-226.
［10］Brad Karp and H.T. Kung, “GPSR: Greedy Perimeter Stateless Routing for Wireless Networks”, in Proc. ACM MobiCom, Aug. 2000, pp. 243-254.
［11］視覺影像偵測技術 – 維基百科，自由的百科全書. ［網頁］網址：http://zh.wikipedia.org/zh-tw/%E8%A6%96%E8%A6%BA
%E5%BD%B1%E5%83%8F%E5%81%B5%E6%B8%AC%E6%8A%80%E8%A1%93
［12］交通部臺灣區國道高速公路局. ［網頁］網址：http://www.freeway.gov.tw/
［13］A Summary of Vehicle Detection and Surveillance Technologies used in Intelligent Transportation Systems. ［文件］網址：http://www.fhwa.dot.gov/ohim/tvtw/vdstits.pdf
［14］高速公路局中文版>便民服務>常見問答>交通控制設施>目前高速公路所設置的車輛偵測器概況如何？. ［網頁］網址：http://www.freeway.gov.tw/Publish.aspx?cnid=1252&p=89
［15］車輛偵測器. ［網頁］網址：http://www.cct.com.tw/new_page_28.htm
［16］國道高速公路 - 交通資訊系統 - 路況圖. ［網頁］網址：http://1968.freeway.gov.tw/
［17］全國路況資訊中心. ［網頁］網址：http://e-traffic.iot.gov.tw/
［18］Internet Explorer – Microsoft Windows. ［網頁］網址： http://windows.microsoft.com/en-US/internet-explorer/
products/ie/home
［19］ M. Fiore, J. Härri, F. Fethi, and C. Bonnet, “Vehicular mobility simulation for VANETs,” in Proc. IEEE Symp. ANSS, Mar. 2007, pp. 301-309.
［20］ Traffic Engineering Handbook, 5th Ed. Washington DC: Institute of Transportation Engineers, 2000.
［21］ VanetMobiSim – Newcom | Institut Eurocom | Politecnico di Torino. ［網頁］網址：http://vanet.eurecom.fr/
［22］ Raj K. Jain, The Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement, Simulation, and Modeling, 1st ed. New York: Wiley, 1991.

指導教授

孫敏德(M.-T. Sun)

審核日期

2011-8-29

推文