本文对在GIS (地理信息系统)环境下求解动态路径优化算法及相关技术进行了研究。最短路径问题是网络分析中的基本的问题,它作为许多领域中选择最优值的一个基本却又是一个十分重要的问题。特别是在交通诱导系统中占有重要地位。本文分析了GIS环境下动态路径优化算法的特点,对GIS环境下城市路网的最优路径选择问题的关键技术进行了研究和验证。主要工作有以下三点:一、针对GIS中的数据模型,数据的组织和管理形式,在分析了路网拓扑结构的基础上,研究了路网拓扑结构表示的数据结构和GIS环境下提取路网拓扑结构的关键技术。二、在分析现有路径优化算法的基础上,提出了基于不定长编码的改进遗传算法,设计了相应的交叉、变异算子,保证生成路径的合法性,减小了搜索空间,提高了搜索效率。三、考虑现实世界中随着城市路网规模的日益增大和复杂程度不断增加的情况,充分利用GIS的特点,探讨了通过限制搜索区域求解最短路径的策略,大大减少了搜索的时间。在上述研究的基础上,在MapInfo平台上利用面向对象的程序设计语言C++在Visual C++ 6.0集成开发环境下,设计实现了路网抽取和构建的CMap类,实现了改进遗传算法的CIndividual类, CPopulation类及CShortestWay类,并构建了原型系统。实验表明,论文所提出的改进遗传算法和限制搜索区域策略在解决路径优化问题上具有良好的效果。