智能交通管理系统（ITS）中电子地图的建立及其运用

【摘要】：随着ITS(ITS-Intelligent Transportation Systems)的发展,电子地图在智能交通中的作用越来越受到人们的重视。本文主要从应用的角度出发,探讨了导航电子地图的数据结构、建立、功能等与智能交通密切相关的问题。通过对诸多电子地图数据结构类型的比较,提出了使用面向对象数据结构构建电子地图数据结构体系的观点,经过大量的分析比较以及实践,建立了自己的电子地图数据结构模型,并以该模型为基础,生成了电子地图。详细探讨了导航电子地图的众多基本功能的实现原理,在此基础上,使用VC++编程平台,成功实现了电子地图的主要功能,并且获得了大量的实验数据和仿真结果。重点讨论了电子地图的地图匹配功能和最佳路径搜索功能。根据基于代价函数的地图匹配算法,进行了地图匹配仿真,获得了理想的数据和结果。详细推导了道路交通网络中行驶代价函数因子的代数表达式,对经典Dijkstra算法提出了改进方案,并实现了计算机仿真。提出了密切结合道路交通网络特点的最小偏航角最佳路径算法,与Dijkstras算法进行比较,针对其缺点,进行了改进,并对改进后的该算法作了计算机仿真和比较研究。