蚁群算法在复杂地形下的路径规划应用

Route layout in complicated landform with the Ant Colony Optimization

研究存在障碍物的三维空间的最短路径规划,并采用蚁群算法解决这一问题。路径规划问题是计算机领域内的经典问题。它可以描述为已知起始点、c以及环境信息,并确定一条从起始点到目标点的线路。一般来说,所规划的路径必须满足距离最短或代价最小的目标。路径规划技术有着广泛的应用,涉及我们的生活、工作、科研和娱乐等方面。

The problem of the route layout is a classics problem in the computer＇s field, and it can describe the initiation point and the target point and the environment information, ascertain a circuitry from the initiation point to the target point. In a general way, the circuitry should be filled with the shortest path and the minimum cost. The technology of the route layout has been used in many fields, relating to aspect such as our life, job, scientific research and entertainment eet. What this paper researched is how to build a shortest route in the three dimensional space with barriers, and how to solve it with Ant Colony Optimization （ACO）.