现代电子技术
現代電子技術
현대전자기술
MODERN ELECTRONICS TECHNIQUE
2009年
8期
76-78
,共3页
蚁群算法%最短路径%信息素%智能交通系统
蟻群算法%最短路徑%信息素%智能交通繫統
의군산법%최단로경%신식소%지능교통계통
求解交通路网中两点间的最短路径是智能交通系统中的一个重要功能,为了更为准确快速地找到最优解,这里分析Dijkstra算法处理动态车辆路径问题中的缺陷,提出一种改进的蚁群算法,即在基本蚁群算法中引入搜索方向和搜索热区机制提高算法的搜索性能.通过建立改进蚁群算法模型,用VC 6.0开发工具,以实际交通地图为例,求解交通网络两点间最短距离;并与基本蚁群算法进行对比.仿真实验表明,传统蚁群算法的平均迭代次数为71.06,改进蚁群算法平均迭代次数为55.82,比传统蚁群算法有了明显的提高.该方法能有效解决交通系统最短路径问题,具有一定的实际意义和参考价值和实际意义.
求解交通路網中兩點間的最短路徑是智能交通繫統中的一箇重要功能,為瞭更為準確快速地找到最優解,這裏分析Dijkstra算法處理動態車輛路徑問題中的缺陷,提齣一種改進的蟻群算法,即在基本蟻群算法中引入搜索方嚮和搜索熱區機製提高算法的搜索性能.通過建立改進蟻群算法模型,用VC 6.0開髮工具,以實際交通地圖為例,求解交通網絡兩點間最短距離;併與基本蟻群算法進行對比.倣真實驗錶明,傳統蟻群算法的平均迭代次數為71.06,改進蟻群算法平均迭代次數為55.82,比傳統蟻群算法有瞭明顯的提高.該方法能有效解決交通繫統最短路徑問題,具有一定的實際意義和參攷價值和實際意義.
구해교통로망중량점간적최단로경시지능교통계통중적일개중요공능,위료경위준학쾌속지조도최우해,저리분석Dijkstra산법처리동태차량로경문제중적결함,제출일충개진적의군산법,즉재기본의군산법중인입수색방향화수색열구궤제제고산법적수색성능.통과건립개진의군산법모형,용VC 6.0개발공구,이실제교통지도위례,구해교통망락량점간최단거리;병여기본의군산법진행대비.방진실험표명,전통의군산법적평균질대차수위71.06,개진의군산법평균질대차수위55.82,비전통의군산법유료명현적제고.해방법능유효해결교통계통최단로경문제,구유일정적실제의의화삼고개치화실제의의.