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

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

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

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

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前8條

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

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

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

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

5 吳芳;傅忠寧;孫文紅;;出租車合乘制技術(shù)保障體系的構(gòu)建與合乘組織的實(shí)施[J];交通標(biāo)準(zhǔn)化;2009年17期

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

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

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

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前3條

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

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

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

，

本文編號：550922