基于GIS和改进遗传算法的最优路径规划

GIS based optimal path planning and improved genetic algorithm

本文详细介绍了基于GIS和改进遗传算法的最优路径规划。在GIS环境下,采用改进的遗传算法求解最优路径,并在电子地图中显示最优路径规划,避免了传统遗传算法在操作时会产生大量无效路径和"早熟"现象,并具有准确、高效等优点。实践证明,基于GIS和改进遗传算法的最优路径规划可为车辆导航、应急救援等提供有效服务。

This paper presents in detail the optimal path planning based on GIS and the improved genetic algorithm. In GIS environment, optimal path is solved and displayed in electric map with improved genetic algorithm. And a great number of invalid paths and the phenomenon of ＂ prematurely＂ generated in the implementation of conventional genetic algorithm can be avoided. Experiments show that the optimal path planning based on GIS and improved genetic algorithm can provide effective services in vehicle navigation and emergency rescue.