特定區(qū)域內(nèi)車(chē)輛實(shí)時(shí)路徑規(guī)劃問(wèn)題的研究.pdf

1、電子地圖數(shù)據(jù)的高精化發(fā)展以及物聯(lián)網(wǎng)、傳感器和互聯(lián)技術(shù)的飛速發(fā)展，使得對(duì)無(wú)人駕駛技術(shù)的研究成為可能。利用無(wú)人駕駛?cè)〈藶轳{駛，在車(chē)輛行駛過(guò)程中用電腦代替人腦來(lái)分析處理各種路況信息，從而避免或減少由于駕駛員疲勞和失誤所帶來(lái)的交通事故。車(chē)輛路徑規(guī)劃是無(wú)人駕駛中的一個(gè)核心問(wèn)題，本文針對(duì)特定區(qū)域內(nèi)的駕駛場(chǎng)景對(duì)該問(wèn)題進(jìn)行研究，提出特定區(qū)域內(nèi)車(chē)輛路徑規(guī)劃方案，并開(kāi)發(fā)了一個(gè)測(cè)試軟件包，具體工作如下:
　　特定區(qū)域內(nèi)車(chē)輛路徑規(guī)劃問(wèn)題是指在復(fù)雜的城市

2、道路中，針對(duì)一個(gè)特定范圍內(nèi)的路況，對(duì)行駛起止點(diǎn)之間的通行路徑進(jìn)行路徑規(guī)劃。本文提出一種多指標(biāo)下全局優(yōu)化和局部?jī)?yōu)化相結(jié)合的求解方案。該方案首先將真實(shí)地圖轉(zhuǎn)換成為特征柵格地圖，提取并簡(jiǎn)化地圖信息;其次根據(jù)特征柵格地圖信息，以行駛時(shí)間、行駛距離和行駛油耗等作為選擇最優(yōu)路徑的評(píng)價(jià)指標(biāo)，利用Floyd算法規(guī)劃特定區(qū)域內(nèi)的全局優(yōu)化路徑;最后，針對(duì)某條選中的全局規(guī)劃路徑，為其定義局部路徑規(guī)劃問(wèn)題，利用改進(jìn)A*算法進(jìn)行局部路徑求解。以西安市蓮湖區(qū)為中心

3、，分別選取15km×15km、12km×12km、9km×9km、6km×6km、3km×3km的部分地圖數(shù)據(jù)，進(jìn)行模擬實(shí)驗(yàn)測(cè)試。測(cè)試結(jié)果顯示，利用Floyd算法完成區(qū)域內(nèi)各路口之間的路徑規(guī)劃，時(shí)間控制在60s之內(nèi)，對(duì)于特定路徑上的局部路徑規(guī)劃可控制在100ms內(nèi)完成，實(shí)驗(yàn)結(jié)果表明本文提出的規(guī)劃方案能有效完成特定區(qū)域內(nèi)的車(chē)輛路徑規(guī)劃。
　　基于提出的求解方案，設(shè)計(jì)并開(kāi)發(fā)了一個(gè)求解特定區(qū)域內(nèi)車(chē)輛路徑規(guī)劃問(wèn)題的測(cè)試軟件包。該軟件包使用

4、Unity3d引擎、Visual Studio2012進(jìn)行開(kāi)發(fā)，該軟件包是在一臺(tái)安裝了Windows10操作系統(tǒng)的移動(dòng)工作站上運(yùn)行。該軟件包主要包括模擬柵格地圖、全局路徑規(guī)劃、建立時(shí)間矩陣、建立油耗矩陣、局部路徑規(guī)劃等5個(gè)功能模塊。模擬柵格地圖模塊提供定制地圖規(guī)模、創(chuàng)建柵格地圖等功能;全局路徑規(guī)劃模塊主要針對(duì)路段的靜態(tài)指標(biāo)信息，求解各路口之間車(chē)輛行駛的最優(yōu)路徑;建立時(shí)間矩陣模塊主要針對(duì)路徑的行駛時(shí)間，求解特定區(qū)域范圍內(nèi)各路口之間車(chē)輛行駛