论文部分内容阅读
本文针对城市交通道路网的特点,对GIS(地理信息系统)环境下多因素约束的时间窗车辆最优路径选择问题的关键技术进行了研究。旨在通过动态路径寻优系统规划出到达目的地的最优路径。通过深入分析这一类问题的特点,引入了桌面式GIS开发平台—MapInfo,以武汉市区电子地图为基础,对路径规划的算法进行了研究和改进。在此基础上,提出了一种实用、高效的动态路径优化分析解决方案,实现了多因素约束下的车辆最优路径分析实验系统。本文所做的主要研究工作包括:(1)针对GIS中的数据模型,数据的组织和管理形式,在分析了路网拓扑结构的基础上,研究了路网拓扑结构表示的数据结构和GIS环境下提取路网拓扑结构的关键技术。(2)为了得到基于静态与动态多种因素约束的最优路径,本文把道路网权值的计算分解为基本道路权值与动态权值两部分,使得寻优结果更具有现实意义。(3)对多因素约束的时间窗车辆路径问题建模,并且利用蚁群算法卓越的随机搜索寻优能力和自适应性分布式的计算特点,使用优化的蚁群算法求解最优路径问题。(4)使用MapInfo公司的MapXtreme2004控件,在Visual Studio.Net集成开发环境下,设计并实现了系统仿真。