【摘要】：針對指路標(biāo)志指引路徑規(guī)劃問題,提出了一種基于改進人工蜂群算法的求解方法。首先,基于路網(wǎng)拓撲表達,對指路標(biāo)志指引路徑規(guī)劃問題進行論述;其次,考慮指路標(biāo)志指引路徑規(guī)劃問題的離散型特點,設(shè)計了人工蜂群算法求解的具體的方法和步驟;為了提高人工蜂群算法求解指路標(biāo)志指引路徑規(guī)劃問題的收斂速度和尋優(yōu)性能,引入遺傳交叉因子、精英保留策略和動態(tài)偵查蜂機制對傳統(tǒng)人工蜂群算法進行改進;最后,選取廣州市大學(xué)城作為實驗區(qū)域,將改進的人工蜂群算法用于求解指路標(biāo)志指引路徑規(guī)劃問題。實驗結(jié)果表明,改進后的算法有效地解決了傳統(tǒng)人工蜂群算法在求解指路標(biāo)志指引路徑規(guī)劃問題時收斂速度慢、易早熟等的缺陷,更具可行性。
[Abstract]:A method based on improved artificial beehive algorithm is proposed to solve the problem of guiding path planning with guidance signs. Firstly, based on the topological expression of road network, the problem of guiding path planning of guiding signs is discussed. Secondly, considering the discrete characteristics of the problem of guiding path planning of guiding signs, the concrete methods and steps of solving artificial bee swarm algorithm are designed. In order to improve the convergence speed and optimization performance of artificial bee swarm algorithm for guiding path planning problem, genetic cross factor, elite retention strategy and dynamic bee detection mechanism are introduced to improve the traditional artificial bee swarm algorithm. Finally, Guangzhou University City is selected as the experimental area, and the improved artificial bee swarm algorithm is used to solve the path planning problem of guidance signs. The experimental results show that the improved algorithm effectively solves the shortcomings of the traditional artificial bee swarm algorithm in solving the guiding path planning problem of guidance signs, such as slow convergence speed, easy precocious and so on, and is more feasible.
【作者單位】： 中山大學(xué)工學(xué)院廣東省智能交通系統(tǒng)重點實驗室;
【基金】：廣東省科技計劃資助項目(2016A020223006,2016B090918038,2015B010110005) 廣州市科技計劃資助項目(201510010247) 高�；究蒲袠I(yè)務(wù)費資助項目(15lgpy10)
【分類號】：TP18

【相似文獻】

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

1 李敏;黃敏;鈕中銘;李爾達;;誘導(dǎo)系統(tǒng)數(shù)據(jù)模型在城市指路標(biāo)志智能布設(shè)中的應(yīng)用[J];計算機應(yīng)用研究;2014年02期

2 黃敏;余志;張小蘭;鄒時容;;一種道路方向的存儲數(shù)據(jù)模型[J];中山大學(xué)學(xué)報(自然科學(xué)版);2006年04期

3 李紅偉;陳曉翔;黃敏;;基于GIS-T的旅游景點自動標(biāo)識系統(tǒng)研究[J];測繪與空間地理信息;2007年03期

4 阮培華;;周蔚吾：智能交通 智者必行[J];高科技與產(chǎn)業(yè)化;2008年06期

5 ;[J];;年期

相關(guān)會議論文 前9條

1 李敏;黃敏;李爾達;鈕中銘;;基于道路指引等級的指路標(biāo)志可達性分析及評價[A];第八屆中國智能交通年會優(yōu)秀論文集——智能交通與安全[C];2013年

2 施臻彥;葛列眾;;在指路標(biāo)志中不同分顯方式的研究[A];第十二屆全國心理學(xué)學(xué)術(shù)大會論文摘要集[C];2009年

3 饒明雷;黃敏;李敏;;考慮路段標(biāo)志的指引信息連續(xù)性分析及評價研究[A];第七屆中國智能交通年會優(yōu)秀論文集——智能交通技術(shù)[C];2012年

4 胡夢;葛列眾;王篤明;;城市道路指路標(biāo)志版面布局優(yōu)化研究[A];心理學(xué)與創(chuàng)新能力提升——第十六屆全國心理學(xué)學(xué)術(shù)會議論文集[C];2013年

5 王篤明;胡夢;葛列眾;;城市道路指路標(biāo)志典型版面布局工效學(xué)研究[A];心理學(xué)與創(chuàng)新能力提升——第十六屆全國心理學(xué)學(xué)術(shù)會議論文集[C];2013年

6 李宏汀;胡夢;王篤明;;城市道路指路標(biāo)志版面要素用戶需求研究[A];心理學(xué)與創(chuàng)新能力提升——第十六屆全國心理學(xué)學(xué)術(shù)會議論文集[C];2013年

7 李婭;龔翔;陸建;王運霞;;基于駕駛員視覺特性的指路標(biāo)志視認性研究[A];第七屆中國智能交通年會優(yōu)秀論文集——智能交通技術(shù)[C];2012年

8 杜心全;;基于中、小城市交通指路系統(tǒng)規(guī)劃研究[A];多元與包容——2012中國城市規(guī)劃年會論文集(05.城市道路與交通規(guī)劃)[C];2012年

9 蔣宏;朱忠隆;徐健;;虹橋綜合交通樞紐指路引導(dǎo)系統(tǒng)研究[A];上�？崭郏ǖ�11輯）[C];2010年

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

1 記者　倪明　通訊員　穗建宣、賀江堂;廣州交通指路標(biāo)志將“大換臉”[N];廣州日報;2005年

2 記者 文剛　特約記者 陳世清;�？趯⑷娓鼡Q道路交通指路標(biāo)志牌[N];海南日報;2005年

3 記者　張靖;京城指路標(biāo)志系統(tǒng)初步建成[N];北京日報;2006年

4 本報記者 趙雪;指路標(biāo)志讓“好運北京”一路暢通[N];科技日報;2007年

5 記者 劉洋　通訊員 宋占英;這樣的標(biāo)志符合開車人需求[N];中國交通報;2009年

6 記者 天笑;吳江城區(qū)指路標(biāo)志調(diào)整[N];蘇州日報;2010年

7 盛建榮;吳江斥資630萬元完善城區(qū)指路標(biāo)志[N];蘇州日報;2010年

8 記者 侯莎莎;189座立交橋更新指路標(biāo)[N];北京日報;2008年

9 記者 蘭瑞文 陶德斌;多做實事好事 便民利民惠民[N];十堰日報;2014年

10 劉平;城市交通指路標(biāo)志系統(tǒng)升級[N];天津日報;2005年

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

1 唐良;城市道路交通指路標(biāo)志智能設(shè)計系統(tǒng)的研究與實現(xiàn)[D];中國科學(xué)技術(shù)大學(xué);2008年

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

1 李特;沈陽城區(qū)現(xiàn)代化交通指路標(biāo)志的設(shè)計與研究[D];沈陽建筑大學(xué);2012年

2 叢濤;北京地區(qū)指路標(biāo)志系統(tǒng)分析與優(yōu)化設(shè)計研究[D];北京工業(yè)大學(xué);2014年

3 黃陳龍;成都市三環(huán)路交通指路標(biāo)志設(shè)置合理性研究[D];西南交通大學(xué);2015年

4 黃利華;城市快速路立交橋出口指路標(biāo)志影響分析及效用評估研究[D];北京工業(yè)大學(xué);2015年

5 張偉;交通指路標(biāo)志版面信息量化評價方法研究[D];北京工業(yè)大學(xué);2015年

6 張慧敏;新增吸引點的指路標(biāo)志人性化布置方法研究[D];重慶交通大學(xué);2015年

7 漆建偉;山地城市交叉口指路標(biāo)志設(shè)置技術(shù)研究[D];重慶交通大學(xué);2015年

8 史配鳥;城市道路指路標(biāo)志版面形式優(yōu)化設(shè)計研究[D];西南交通大學(xué);2016年

9 徐天宇;自行車系統(tǒng)指路標(biāo)志版面設(shè)計研究[D];北京工業(yè)大學(xué);2016年

10 徐春宇;基于LabVIEW的指路標(biāo)志視認性測試平臺的構(gòu)建與應(yīng)用[D];天津理工大學(xué);2016年

，

本文編號：2485291