本文關鍵詞：基于VANET的路況信息獲取與共乘路徑規(guī)劃算法研究

  更多相關文章： 共乘路徑規(guī)劃算法 VANET信息獲取 AOMDV路由算法 路由度量

【摘要】：人們生活水平和質量的提高使得代步工具得到了極大提升和發(fā)展。其中,機動車的使用越來越普及。為了減少機動車帶來的交通、環(huán)境問題,基于車載自組織網絡(vehicular ad hoc networks,VANET)的智能交通系統(tǒng),因其實時、準確、高效等優(yōu)點已成為工業(yè)界和學術界的研究熱點。其中,依附于智能交通系統(tǒng)的共乘機制有效的提高了交通工具承載率。因此,基于VANET的共乘算法研究也已經成為智能交通研究領域重要的研究方向之一。本文主要研究基于VANET的共乘路徑規(guī)劃算法,主要包括兩個部分:基于VANET的實時路況信息獲取和基于路況信息的共乘路徑規(guī)劃。在國內外學者研究成果基礎上,針對現有路由算法計算復雜,選擇最優(yōu)路由不準確的問題,提出了一種基于歷史車間距的AOMDV(History Distance Metric-AOMDV,HDM-AOMDV)路由算法。針對一些典型的共乘算法中存在的忽略�？奎c到達時間和對路況變化反映不佳的問題,本文提出了基于�？奎c到達時刻的共乘路徑規(guī)劃算法CPPAT(Carpooling Path Planning algorithm based on the Arrival Time at stops)和基于搭乘圈的共乘路徑規(guī)劃算法CPPAR(Carpool Path Planning Algorithm based on the Riding ring)。論文主要研究工作和取得的成果如下:首先,闡述了共乘路徑規(guī)劃的相關技術和研究現狀,以及VANET網絡在智能交通網絡中的優(yōu)勢。針對路況信息獲取和共乘路徑規(guī)劃兩方面的不足,提出了一種基于歷史車間距的AOMDV路由算法。之后,針對現有路徑規(guī)劃算法對到達時刻準確性的忽略,提出了一種基于停靠點到達時刻的共乘路徑規(guī)劃算法。然后,針對城市中路況信息變化對車輛行駛的影響,參考基于�？奎c到達時刻的共乘路徑規(guī)劃算法中團體的思想,提出一種針對動態(tài)路況做出變化的基于搭乘圈的共乘路徑規(guī)劃算法。最后,對本文提出的HDM-AOMDV路由算法和共乘路徑規(guī)劃算法進行了仿真和分析。分析表明,本文提出路由算法相比較于現有的一些路由算法在本文環(huán)境中網絡的延時和丟包率更低,吞吐量有所提升;本文提出的CPPAT算法和CPPAR算法相比較于現有的一些共乘路徑規(guī)劃算法,分別在到達時刻準確性上得到提升,在路況變化下的共乘時間上有所縮短。在文章的最后,對本文工作進行了總結,并對以后的工作進行了展望。
【關鍵詞】：共乘路徑規(guī)劃算法 VANET信息獲取 AOMDV路由算法 路由度量
【學位授予單位】：東華大學
【學位級別】：碩士
【學位授予年份】：2016
【分類號】：U495
【目錄】：

• 摘要5-7
• ABSTRACT7-11
• 第1章 緒論11-17
• 1.1 課題研究背景與意義11-13
• 1.2 國內外研究現狀13-15
• 1.3 研究內容與主要工作15
• 1.4 論文組織結構與章節(jié)安排15-17
• 第2章 相關技術17-24
• 2.1 共乘路徑規(guī)劃概述17-19
• 2.1.1 共乘路徑規(guī)劃概念與特點17-18
• 2.1.2 共乘路徑規(guī)劃算法簡介18-19
• 2.2 VANET概述19-22
• 2.2.1 VANET的主要特點20
• 2.2.2 VANET路由協(xié)議研究20-22
• 2.3 AOMDV路由協(xié)議簡介22-23
• 2.4 本章小結23-24
• 第3章 基于歷史車間距的AOMDV路由算法24-31
• 3.1 符號定義24-25
• 3.2 VANET下路況信息采集方法25-26
• 3.3 基于歷史車間距的AOMDV路由算法26-30
• 3.3.1 基于歷史車間距的路由度量27-28
• 3.3.2 基于歷史車間距的AOMDV路由算法28-30
• 3.4 本章小結30-31
• 第4章 基于停靠點到達時刻的共乘路徑規(guī)劃算法31-40
• 4.1 現有共乘路徑規(guī)劃算法31
• 4.2 符號定義31-33
• 4.3 問題假設33-36
• 4.4 基于�？奎c到達時刻的共乘路徑規(guī)劃算法36-39
• 4.4.1 團體的產生36-37
• 4.4.2 團體排序算法與最優(yōu)路徑確立37
• 4.4.3 基于�？奎c到達時刻的共乘路徑規(guī)劃算法流程與評價函數37-39
• 4.5 本章小結39-40
• 第5章 基于搭乘圈的共乘路徑規(guī)劃算法40-47
• 5.1 當前不足40
• 5.2 符號定義40-41
• 5.3 問題的假設41-42
• 5.4 基于搭乘圈共乘路徑規(guī)劃算法42-46
• 5.4.1 搭乘圈的建立42-43
• 5.4.2 搭乘圈搭乘方式43-44
• 5.4.3 搭乘圈共乘路徑規(guī)劃44-45
• 5.4.4 基于搭乘圈的共乘路徑規(guī)劃算法的流程與目標函數45-46
• 5.5 本章小結46-47
• 第6章 仿真與分析47-68
• 6.1 仿真軟件介紹47-50
• 6.2 基于歷史車間距的AOMDV路由算法仿真分析50-60
• 6.2.1 仿真流程介紹50-53
• 6.2.2 仿真數據分析53-60
• 6.3 基于停靠點到達時刻的共乘路徑規(guī)劃算法仿真分析60-64
• 6.3.1 仿真流程介紹60-61
• 6.3.2 仿真數據分析61-64
• 6.4 基于搭乘圈的共乘路徑規(guī)劃算法仿真分析64-67
• 6.4.1 仿真流程介紹64-65
• 6.4.2 仿真數據分析65-67
• 6.5 本章小結67-68
• 第7章 總結與展望68-70
• 7.1 總結68-69
• 7.2 展望69-70
• 參考文獻70-73
• 作者在攻讀碩士學位期間發(fā)表的論文和參與的項目73-74
• 致謝74-75
• 附錄75-78

【參考文獻】

中國期刊全文數據庫 前8條

1 陳向國;;“順風車”:駛進環(huán)保,駛出擁堵[J];節(jié)能與環(huán)保;2013年08期

2 郭海鋒;;我國城市交通出行共乘模式探討[J];綜合運輸;2011年04期

3 王魯光;賈智平;李新;;AODV和AOMDV路由協(xié)議性能分析與比較[J];計算機應用;2010年03期

4 陳瑩;;“拼車”法律問題研究[J];北方工業(yè)大學學報;2009年04期

5 吳芳;傅忠寧;孫文紅;;出租車合乘制技術保障體系的構建與合乘組織的實施[J];交通標準化;2009年17期

6 孫麗君;胡祥培;王征;;車輛路徑規(guī)劃問題及其求解方法研究進展[J];系統(tǒng)工程;2006年11期

7 陳玲;王華;;移動Adhoc網絡路由協(xié)議的研究——一種基于AODV路由協(xié)議的改進算法[J];微計算機信息;2006年09期

8 黃肇義;國內城市交通發(fā)展“汽車共用”的探討[J];城市交通;2004年03期

中國碩士學位論文全文數據庫 前3條

1 孫文慧;VANET中基于中心度和認知差異的AODV路由協(xié)議改進[D];東華大學;2014年

2 趙l刋;動態(tài)共乘成功匹配和出行者選擇行為的研究[D];上海交通大學;2013年

3 邊凱;基于城市交通擁堵的私家車共乘可行性分析[D];長安大學;2012年

，

本文編號：550922