摘要
针对城市道路交通中路径规划的特点,提出了一种基于改进蚁群算法的路径规划方法.该方法通过对交通约束的分析与转换,加强了对实际道路交通网络的描述,提高了路径规划的有效性;在引入方向启发的同时,保留了足够的初始搜索空间,提高了算法的路径规划效率.实验结果表明,该方法在规划效率与有效性上均有明显提高.
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.
关键词
路径规划
蚁群算法
城市道路交通
最优路径
path planning
ant colony algorithm
urban road traffic
optimal path
