發(fā)布時(shí)間：2018-03-28 10:25

  本文選題：汽車導(dǎo)航　切入點(diǎn)：蟻群算法　出處：《控制工程》2016年01期

【摘要】：針對(duì)城市汽車導(dǎo)航中的車輛路徑規(guī)劃問(wèn)題,借助返回思想,提出有返回的改進(jìn)蟻群算法,通過(guò)返回策略解決了搜索中的"死胡同"問(wèn)題。細(xì)致研究了汽車導(dǎo)航中城市路網(wǎng)的基本特征,受幾何學(xué)中"兩點(diǎn)之間線段最短"的啟發(fā),提出動(dòng)態(tài)有限區(qū)域搜索策略,減小了搜索范圍,提高了搜索效率。鑒于A*算法搜索時(shí)間短的優(yōu)勢(shì),將其與有返回的改進(jìn)蟻群算法相結(jié)合,提出基于動(dòng)態(tài)區(qū)域規(guī)劃的分層蟻群算法(DHACO),利用A*算法和有返回的蟻群算法進(jìn)行兩次路徑優(yōu)化,提高了搜索效率和可行解的質(zhì)量。在宣城市市區(qū)的網(wǎng)絡(luò)交通圖上對(duì)改進(jìn)算法進(jìn)行實(shí)例驗(yàn)證,與A*算法和有返回的改進(jìn)蟻群算法相比,DHACO算法在更短的時(shí)間內(nèi)搜索到了更短的路徑,實(shí)驗(yàn)結(jié)果驗(yàn)證了其在工程實(shí)踐中的可行性和有效性。
[Abstract]:In order to solve the problem of vehicle path planning in urban vehicle navigation, an improved ant colony algorithm with return is proposed with the help of the idea of return. The "dead end" problem in search is solved by return strategy. The basic characteristics of urban road network in automobile navigation are studied in detail. Inspired by the "shortest line segment between two points" in geometry, a dynamic finite region search strategy is proposed. It reduces the search range and improves the search efficiency. In view of the advantage of short search time of the A * algorithm, it is combined with the improved ant colony algorithm with return. A hierarchical ant colony algorithm (DHACOG) based on dynamic area planning is proposed. The algorithm A * and the returned ant colony algorithm are used to optimize the path twice. The search efficiency and the quality of feasible solution are improved. The improved algorithm is verified on the network traffic diagram of Xuancheng city. Compared with the A* algorithm and the returned improved ant colony algorithm, the DHACO algorithm can find a shorter path in a shorter time. The experimental results show the feasibility and effectiveness of the method in engineering practice.
【作者單位】： 國(guó)網(wǎng)遼寧省電力有限公司;東北大學(xué)信息科學(xué)與工程學(xué)院;
【基金】：國(guó)家自然科學(xué)基金項(xiàng)目(60674021)
【分類號(hào)】：TP18

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 蘇月瓊;汽車導(dǎo)航市場(chǎng)攻略[J];電子產(chǎn)品世界;2002年17期

2 李清泉;李必軍;李錦輝;;汽車導(dǎo)航技術(shù)的現(xiàn)狀與發(fā)展趨勢(shì)[J];測(cè)繪工程;2005年04期

3 方愛(ài)青;基于數(shù)字地圖的汽車導(dǎo)航技術(shù)[J];航空電子技術(shù);1994年04期

4 曠麗云;Leo;;SVA GN-200 1.30升級(jí)時(shí)尚裝備重新出發(fā)[J];音響改裝技術(shù);2006年03期

5 ;海外來(lái)風(fēng)[J];音響改裝技術(shù);2012年12期

6 解放;多姿多彩的汽車影音世界[J];實(shí)用影音技術(shù);2000年11期

7 ;國(guó)內(nèi)外汽車導(dǎo)航產(chǎn)業(yè)簡(jiǎn)介[J];衛(wèi)星與網(wǎng)絡(luò);2006年05期

8 崔澎;;汽車導(dǎo)航市場(chǎng)的發(fā)展趨勢(shì)[J];電子產(chǎn)品世界;2009年01期

9 薄玉奎;;汽車導(dǎo)航裝置顯示屏單電機(jī)驅(qū)動(dòng)機(jī)構(gòu)[J];電子機(jī)械工程;2006年04期

10 廣南;Ella;;借勢(shì)圖資升級(jí)，“任我游GPS”發(fā)力二級(jí)渠道[J];音響改裝技術(shù);2008年06期

相關(guān)會(huì)議論文 前3條

1 鞏恩環(huán);牛媛媛;張梅紅;;GPS全球定位系統(tǒng)在汽車導(dǎo)航方面的應(yīng)用[A];第四屆河南省汽車工程科技學(xué)術(shù)研討會(huì)論文集[C];2007年

2 樓立志;丁超;;上海地區(qū)汽車導(dǎo)航信號(hào)可用性分析[A];第二屆中國(guó)衛(wèi)星導(dǎo)航學(xué)術(shù)年會(huì)電子文集[C];2011年

3 陸林生;馮偉;劉寧;;基于PIC16F873的汽車導(dǎo)航控制系統(tǒng)的設(shè)計(jì)[A];第十七屆全國(guó)煤礦自動(dòng)化學(xué)術(shù)年會(huì)、中國(guó)煤炭學(xué)會(huì)自動(dòng)化專業(yè)委員會(huì)學(xué)術(shù)會(huì)議論文集[C];2007年

相關(guān)重要報(bào)紙文章 前10條

1 本報(bào)記者 馮淑娟;日本便攜式汽車導(dǎo)航儀熱銷生產(chǎn)廠家不斷推出新品[N];中國(guó)汽車報(bào);2001年

2 本報(bào)記者 劉淮宇;您的汽車導(dǎo)航好用嗎?[N];中國(guó)航天報(bào);2012年

3 記者 葉列;汽車導(dǎo)航輻射大？[N];淮安日?qǐng)?bào);2013年

4 本版編輯;解析汽車導(dǎo)航產(chǎn)業(yè)、市場(chǎng)、技術(shù)熱點(diǎn)[N];中國(guó)電子報(bào);2006年

5 肖曉紅;汽車導(dǎo)航影音市場(chǎng)欲演“盛宴”[N];中國(guó)企業(yè)報(bào);2006年

6 張潔;安耐馳推出第三代汽車導(dǎo)航裝置[N];中國(guó)企業(yè)報(bào);2008年

7 記者 劉佳;微軟狀告合眾思?jí)亚謾?quán) 汽車導(dǎo)航儀企業(yè)承受成本之痛[N];第一財(cái)經(jīng)日?qǐng)?bào);2012年

8 陸野　金立明;汽車電子導(dǎo)航加速駛來(lái)[N];光明日?qǐng)?bào);2003年

9 張璐璐邋本報(bào)記者 張恒;用盜版電子地圖導(dǎo)航儀頻頻誤導(dǎo)方向[N];中國(guó)消費(fèi)者報(bào);2008年

10 蘇月瓊;導(dǎo)航儀市場(chǎng)三足鼎立[N];中國(guó)電子報(bào);2004年

相關(guān)碩士學(xué)位論文 前10條

1 于成輝;車載導(dǎo)航畫(huà)面遷移（Audio機(jī)能）設(shè)計(jì)與實(shí)現(xiàn)[D];電子科技大學(xué);2013年

2 胡飛;汽車導(dǎo)航引擎技術(shù)的研究與實(shí)現(xiàn)[D];武漢理工大學(xué);2008年

3 宋建勛;汽車導(dǎo)航中畫(huà)頁(yè)遷移機(jī)制的研究與應(yīng)用[D];吉林大學(xué);2006年

4 李愛(ài)華;通用—霍頓汽車導(dǎo)航、藍(lán)牙及多媒體系統(tǒng)的集成[D];天津大學(xué);2012年

5 陳濤;蟻群算法在汽車導(dǎo)航中的應(yīng)用研究[D];東北大學(xué);2012年

6 李求銀;汽車導(dǎo)航信息共享系統(tǒng)研究及應(yīng)用[D];沈陽(yáng)工業(yè)大學(xué);2004年

7 荀安瀾;汽車導(dǎo)航現(xiàn)地調(diào)整系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];大連理工大學(xué);2012年

8 張巍;基于ARM9的嵌入式汽車導(dǎo)航與防盜系統(tǒng)的設(shè)計(jì)[D];大連海事大學(xué);2009年

9 徐永輝;導(dǎo)航系統(tǒng)的HMI（人機(jī)界面）的作成和畫(huà)面轉(zhuǎn)移設(shè)計(jì)[D];遼寧師范大學(xué);2011年

10 喻曉;嵌入式客車導(dǎo)游系統(tǒng)[D];浙江大學(xué);2007年

，

本文編號(hào)：1675923