發(fā)布時(shí)間：2021-09-22 07:13

　　近年來,隨著我國經(jīng)濟(jì)快速發(fā)展,汽車保有量迅速增長,人們出行需求大幅提高,由此導(dǎo)致城市交通問題日益嚴(yán)峻,道路擁堵、事故頻發(fā)、停車?yán)щy等問題無一不影響著人們的出行。路徑規(guī)劃算法作為車輛導(dǎo)航系統(tǒng)的核心內(nèi)容,可以為車輛規(guī)劃路徑,方便人們的出行需求,但是所規(guī)劃路徑存在復(fù)雜不易駕駛的情況,并且無法改變城市交通擁堵的現(xiàn)狀,同時(shí),也缺少在停車場等區(qū)域幫助人們快速尋找空車位的功能。此外,車輛的增多也導(dǎo)致停車場中經(jīng)常出現(xiàn)尋車難、泊車分布不均、局部擁堵、管理困難等現(xiàn)象。針對(duì)以上問題,本文從路徑規(guī)劃算法研究和智能泊車系統(tǒng)實(shí)現(xiàn)兩個(gè)方面展開。針對(duì)路徑規(guī)劃算法,本文主要工作如下:1)基于啟發(fā)式策略,提出基于方向的最優(yōu)路徑規(guī)劃算法,該算法結(jié)合方向代價(jià)與距離代價(jià)構(gòu)造新的啟發(fā)函數(shù),實(shí)現(xiàn)了簡單易駕駛的路徑規(guī)劃算法;2)針對(duì)停車場要求泊車快速不擁堵及車場內(nèi)停車分布均勻等特點(diǎn),借鑒蟻群算法中螞蟻根據(jù)信息素濃度選擇道路的思想,提出基于蟻群算法的智能泊車路徑規(guī)劃算法;3)基于城市整體道路交通狀況,以行駛時(shí)間最短為目標(biāo),提出全局最優(yōu)的路徑規(guī)劃算法,該算法為拓?fù)涞貓D中路段設(shè)計(jì)時(shí)間對(duì)列表,通過車速與車密度的關(guān)系計(jì)算車輛行駛時(shí)間,采用以時(shí)... 

【文章來源】：西安電子科技大學(xué)陜西省 211工程院校 教育部直屬院校

【文章頁數(shù)】：82 頁

【學(xué)位級(jí)別】：碩士

【部分圖文】：

賽格國際微信尋車效果圖

鏈深度的最優(yōu)路徑規(guī)劃算法輸出路徑，藍(lán)色路徑為基于方向的最優(yōu)路徑規(guī)劃算法輸出路徑，綠色節(jié)點(diǎn)表示起始節(jié)點(diǎn)，紅色節(jié)點(diǎn)表示目標(biāo)節(jié)點(diǎn)。圖3.3 規(guī)劃路徑效果對(duì)比圖由圖 3.3 顯然可見，基于方向的最優(yōu)路徑規(guī)劃算法所規(guī)劃路徑的轉(zhuǎn)彎次數(shù)和基于路鏈深度的最優(yōu)路徑規(guī)劃算法所規(guī)劃路徑的轉(zhuǎn)彎次數(shù)相同，同比 A*算法所規(guī)劃路徑的轉(zhuǎn)彎次數(shù)有大幅度的減少。三個(gè)算法對(duì)比分析結(jié)果如表 3.1 所示：表3.1 基于路徑簡易程度的算法仿真數(shù)據(jù)表路徑長度(m) 轉(zhuǎn)彎次數(shù) 算法效率(ms)A*算法 3289.86 30 4基于路鏈深度的最優(yōu)路徑規(guī)劃算法 3320.71 2 5基于方向的最優(yōu)路徑規(guī)劃算法 3357.13 2 2

基于停車場的路徑規(guī)劃算法仿真圖

【參考文獻(xiàn)】：
期刊論文
[1]基于移動(dòng)端的室內(nèi)導(dǎo)航APP設(shè)計(jì)研究與實(shí)現(xiàn)[J]. 林富明,劉禹鑫,周源,張慶全.  測(cè)繪與空間地理信息. 2018(10)
[2]基于改進(jìn)蟻群算法的泊車系統(tǒng)路徑規(guī)劃[J]. 王輝,王景良,朱龍彪,邵小江,王恒.  控制工程. 2018(02)
[3]基于人工勢(shì)場算法的智能車輛路徑規(guī)劃仿真[J]. 安林芳,陳濤,成艾國,方威.  汽車工程. 2017(12)
[4]面向出行時(shí)間可靠性的最優(yōu)路徑規(guī)劃[J]. 吳光周,楊家文.  公路. 2017(02)
[5]基于藍(lán)牙通信的停車場誘導(dǎo)泊車系統(tǒng)[J]. 齊保良,趙飛,孫敏.  計(jì)算機(jī)工程與設(shè)計(jì). 2017(02)
[6]基于粒子群遺傳算法的泊車系統(tǒng)路徑規(guī)劃研究[J]. 王輝,朱龍彪,朱天成,陳紅艷,邵小江,朱志慧.  工程設(shè)計(jì)學(xué)報(bào). 2016(02)
[7]基于云網(wǎng)格集成調(diào)度的防擁堵車輛路徑規(guī)劃算法[J]. 薛明,許德剛.  計(jì)算機(jī)科學(xué). 2015(07)
[8]基于改進(jìn)人工勢(shì)場法的無人駕駛車輛局部路徑規(guī)劃的研究[J]. 修彩靖,陳慧.  汽車工程. 2013(09)

碩士論文
[1]蟻群算法在復(fù)雜室內(nèi)環(huán)境路徑規(guī)劃中的應(yīng)用研究[D]. 王晨旸.哈爾濱商業(yè)大學(xué) 2018
[2]乘用車自動(dòng)泊車系統(tǒng)路徑規(guī)劃與仿真分析[D]. 吳中偉.華南理工大學(xué) 2018
[3]基于路鏈的路徑規(guī)劃算法研究[D]. 宋一博.西安電子科技大學(xué) 2017
[4]基于車載自組織網(wǎng)絡(luò)的泊車調(diào)度與自動(dòng)泊車系統(tǒng)設(shè)計(jì)[D]. 霍厚彬.大連海事大學(xué) 2017
[5]基于蟻群算法的車輛路徑規(guī)劃問題的研究[D]. 李建軍.西安電子科技大學(xué) 2015
[6]基于蟻群算法的車輛路徑規(guī)劃問題求解研究[D]. 辛穎.吉林大學(xué) 2015
[7]大型停車場智能泊車引導(dǎo)關(guān)鍵技術(shù)研究與系統(tǒng)開發(fā)[D]. 吳若偉.南京航空航天大學(xué) 2013



本文編號(hào)：3403362