CAJ | 학술논문

针对城市道路交通中路径规划的特点,提出了一种基于改进蚁群算法的路径规划方法.该方法通过对交通约束的分析与转换,加强了对实际道路交通网络的描述,提高了路径规划的有效性;在引入方向启发的同时,保留了足够的初始搜索空间,提高了算法的路径规划效率.实验结果表明,该方法在规划效率与有效性上均有明显提高.
침대성시도로교통중로경규화적특점,제출료일충기우개진의군산법적로경규화방법.해방법통과대교통약속적분석여전환,가강료대실제도로교통망락적묘술,제고료로경규화적유효성;재인입방향계발적동시,보류료족구적초시수색공간,제고료산법적로경규화효솔.실험결과표명,해방법재규화효솔여유효성상균유명현제고.
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.