基于改进蚁群算法的路径规划方法
Path planning method based on improved ant colony algorithm

唐良方廷健 ^*

文摘	针对城市道路交通中路径规划的特点,提出了一种基于改进蚁群算法的路径规划方法.该方法通过对交通约束的分析与转换,加强了对实际道路交通网络的描述,提高了路径规划的有效性;在引入方向启发的同时,保留了足够的初始搜索空间,提高了算法的路径规划效率.实验结果表明,该方法在规划效率与有效性上均有明显提高.
其他语种文摘	A path planning method based on improved ant colony algorithm was proposed according to the path planning features in urban road traffic.This method enhances the descriptive ability of the real road traffic network to improve the effectiveness of path planning by analyzing and converting the traffic constraints.When the direction-heuristic information is introduced into the ant colony algorithm,there is enough initial search space to be held in order to improve the efficiency of path planning.Experimental results showed that the planning efficiency and effectiveness both increased evidently with application of the proposed method.
来源	中国科学技术大学学报 ,2009,39(9):980-983,995 【核心库】
关键词	路径规划 ; 蚁群算法 ; 城市道路交通 ; 最优路径
地址	中国科学院合肥智能机械研究所, 安徽, 合肥, 230031
语种	中文
文献类型	研究性论文
ISSN	0253-2778
学科	自动化技术、计算机技术
文献收藏号	CSCD:3738281