簡易檢索 / 詳目顯示

研究生: 王政欽
Cheng-Chin WANG
論文名稱: 一個適用於市區的車載網路動態導航方法
A Dynamic Navigation Method for VANETs in an Urban Traffic Environment
指導教授: 呂永和
Yung-Ho Leu
口試委員: 楊維寧
Wei-Ning Yang
陳雲岫
none
學位類別: 碩士
Master
系所名稱: 管理學院 - 資訊管理系
Department of Information Management
論文出版年: 2014
畢業學年度: 102
語文別: 中文
論文頁數: 44
中文關鍵詞: 資料散佈車載隨意網路動態行駛路徑規劃方向性
外文關鍵詞: Data Dissemination, VANET, Dynamic Route Planning, Directional Traffic
相關次數: 點閱:264下載:1
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 交通壅塞一直以來是政府亟欲改善而駕駛者一直無法避免的問題,交通壅塞會導致大量社會成本支出,而車載網路(Vehicular Ad-Hoc Network, VANET)可以透過廣播、接收路況資訊解決壅塞的問題。傳統機制沒有考量在同一路段有雙向車道的設計,本研究提出一個稱為DRP(Directional Route Planning)的機制。依據行駛過程中路段的起始座標與終點座標關係去定義交通報告的方向性。車輛在行駛過程中會廣播此路段的行駛時間,並且也會廣播透過接收來的路況資訊。當車輛獲得了足夠的即時路況資訊後,就可以規劃出一條最短行駛時間路徑。本研究提出的機制在資料散佈同時加入了方向性的資訊,讓資訊更為準確進而提升路徑規劃的效能,並且為了應付壅塞的都市交通環境,提出了權重遞減策略。
    本研究使用NS2進行車載網路模擬,並且與Traffic Rep與Traffic Info機制作比較,實驗的結果顯示,本研究的散佈機制比Traffic Rep與Traffic Info機制更能夠有效地散佈路況資訊,並且縮短行駛時間。


    Traffic congestion is a problem needed to be solved by the government to provide an efficient transportation system for the drivers. A Vehicular Ad-Hoc Network (VANET) can be used to broadcast and receive traffic information to solve the congestion problem. The existing methods for navigation using VANETs did not consider the fact that there is two-way traffic on a street in a city. In this paper, we propose a method, termed DRP (Directional Route Planning) for navigation in a city. We define the direction of a road segment according to the relationship between the starting coordinate and the end coordinate of the road segment. A vehicle disseminates not only its traveling time required for a road segment but also the traffic reports received from other vehicle. When a vehicle receives enough real-time traffic information, it can plan a traveling route with the shortest travel time. We also propose a strategy called the decreasing weight to deal with the large volume of traffic reports generated by the VANET in a congested road.
    We performed several experiments using NS2. We compare the performance of the DRP with those of the Traffic Rep and Traffic Info methods. The experimental results showed that DRP is more effective than the existing methods in disseminating traffic information and in reducing the travelling time.

    摘 要 I Abstract II 誌 謝 III 目 錄 IV 圖目錄 VI 表目錄 VIII 第一章 緒論 1 1.1 研究背景 1 1.2 研究動機 4 1.3 研究目的 6 1.4 研究架構 7 第二章 文獻探討 8 2.1 車載網路的廣播方法 8 2.2 車載網路中的廣播交通路況 10 2.3 車流之研究 13 第三章 研究方法 14 3.1 實驗模擬環境 14 3.2 Directional Route Planning 14 3.2.1 定義方向性 17 3.2.2 電子地圖與最佳路徑規劃 21 3.2.3 交通報告生成要素 24 3.2.4 交通報告權重設計 25 3.2.5 交通報告權重遞減策略 26 3.2.6 電子地圖的路段時間更新機制 28 第四章 模擬結果與分析 29 4.1 模擬工具與環境設定 29 4.2 衡量指標 31 4.2.1 評估交通報告散佈程度 32 4.2.2 評估最佳路徑規劃程度 33 4.3 結果分析 34 4.3.1 交通報告數量的影響 34 4.3.2 車輛數目的影響 36 4.3.3 指標績效檢定結果 38 第五章 結論與未來展望 41 參考文獻 42

    [1]Karagiannis, G. (2011), ”Vehicular Networking: A Survey and Tutorial on Requirements, Architectures, Challenges, Standards and Solutions,” Communications Surveys & Tutorials, IEEE,Volume:13 , Issue: 4.
    [2]Texas A&M Transportation Institute (2012). TTI's 2012 URBAN MOBILITY REPORT. Texas:David Schrank ,Bill Eisele and Tim Lomax.
    [3]Bo Xie , Ying wen and Chen, Ming Xu (2012), “Evaluating Urban Traffic Jam Based on a Urban Cell Transmission Model (UCTM),” International Conference on ITS Telecommunications (ITST), pp. 211-215.
    [4]Hui Li , Aihuang Guo and Guangyu Li (2010), ” Geographic and Traffic Load Based Routing Strategy for VANET in Urban Traffic Environment,” IET 3rd International Conference on Wireless, Mobile and Multimedia Networks (ICWMNN), pp. 6-9.
    [5]Hyun Yu , Joon Yoo and Sanghyun Ahn (2013), ”A VANET routing based on the real-time road vehicle density in the city environment,” Fifth International Conference on Ubiquitous and Future Networks (ICUFN), pp. 333-337.
    [6]Singh, R.P. and Gupta, A. (2011),” Information dissemination in VANETs using zone based forwarding,” IFIP Wireless Days (WD), pp. 1-3.
    [7]Xingzhen Bai, Maofa Gong , Zheng Zhong Gao and Shan Shan Li (2012), ” Reliable and Efficient Data Dissemination protocol in VANETs,” International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM), pp. 1-4.
    [8]Goel, S. ,Imielinski, T. and Ozbay, K. (2004), ”Ascertaining viability of WiFi based vehicle-to-vehicle network for traffic information dissemination,” The 7th International IEEE Conference on Intelligent Transportation Systems, 2004. Proceedings, pp. 1086-1091.
    [9]Ting Zhong, Xu, B. and Wolfson O. (2008),”Disseminating Real-Time Traffic Information in Vehicular Ad-Hoc,” IEEE Intelligent Vehicles Symposium, pp. 1056-1061.
    [10]Susumu Ishihara, Nobuhiro Nakamura and Yuya Niimi (2013),” Demand-based location dependent data dissemination in VANETs,” conference on Mobile computing & networking, pp. 219-222.
    [11]Carlos F. Daganzo (1994),”The cell transmission model: A dynamic representation of highway traffic consistent with the hydrodynamic theory,” Transportation Research Part B, vol. 28, no. 4, pp. 269–287.
    [12]陳柏光(2013)。在車載網路子資料散步協助動態路徑規劃之研究。未出版博碩士論文,國立台灣科技大學,台北市。

    QR CODE