Abstract: On the basis of the paper used in robot path planning problem solving ideas，and the crossover operation of genetic algorithm is used in the ant colony system for path optimization.This paper proposes a novel analyse algorithm of obstacle distance using ant colony optimization.Experimental results show that the proposed algorithm is capable of handling any complex shape obstacles and has better path planning optimization ability than genetic algorithm，and it can reduce the probability of local optimum.

Key words: spatial analysis, obstacles distance, ant colony optimization, genetic algorithm

摘要： 借鉴了机器人路径规划问题的解决思路，将遗传算法中交叉算子引入到蚁群优化算法的路径寻优过程，提出了一种基于进化蚁群优化算法的障碍距离分析算法。实验结果表明，该方法不仅能处理复杂形状的障碍，与基于遗传算法的障碍距离计算方法相比，具有较好的路径寻优能力，并且能够很好地降低搜索陷入局部最优的可能性。

关键词: 空间分析, 障碍距离, 蚁群优化算法, 遗传算法