城市动态路径诱导算法研究

本文首先概述了智能交通系统的研究进展介绍了车辆诱导系统的构成及其

功能，综述了国内外车辆诱导系统的研究现状，分析了相关方向的研究进展以及

路径诱导算法在路径诱导系统中的重要性。讨论和分析了几种重要的路径诱导算

法的原理及其特点。通过对这些算法的深入研究，对经典Dijkstar算法在数据

存储结构和搜索区域两方面提出了改进，并对其进行了性能分析，结果表明改进

算法是可行的。接下来采用地理信息系统的集成二次开发方式，利用MPa工nf。

公司的MapX控件，以可视化开发工具VC十+为平台，以SQLServer2000作为

数据库支持，开发了路径诱导系统模块，并在该模块中应用改进的Dikjstar算

法。仿真结果表明，改进算法在动态路径诱导中是可行和实用的。

-City Dynamic Route Guidance Algorithm