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

摘要：

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

关键词：地理信息系统、遗传算法、最优路径

所属期刊栏目：37

分类号：P208(一般性问题)

资助基金：山东省自然科学基金;科技计划

在线出版日期：2009-11-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：62-65