摘要: |
本文对基于实时信息的车辆导航系统作了一个基础研究,并利用实际交通数据构建了一个仿真系统。
首先,文章介绍了ITS(智能交通系统)的基本概念,构成,和功能,并结合城市交通的特点探讨了ITS的发展状况。GIS(地理信息系统)是当前在智能交通系统中得到较多应用的一门学科。结合ITS,文章也介绍了GIS的框架和发展状态,并简单介绍了GIS系统的开发工具Mapinfo。并探讨了如何利用Mapinfo工具构建一个基本的GIS系统。
文章第三章介绍了城市交通调查及交通数据处理。调查的方法使交通数据的获得得到了可能性和可行性,交通数据的处理又使实时的交通网络的构建成为可能,并为后文的交通网络的构建奠定了基础。
静态最优路径选择的方法是动态车辆导航系统的理论基础。于是,文章系统介绍了静态最优路径的图的理论基础,以及当前比较典型的最优路径算法,如Dijkstra算法,宽度优先搜索算法,双向搜索法等。并在已有算法的基础上阐述了最优路径选择的树剪枝算法。
动态车辆导航是本文研究的重点。文章花了较大篇幅介绍了动态导航系统的基本构成,并通过两种出行者模型的比较证明了动态交通信息在车辆导航系统中的价值。
最后,笔者使用实际测得的交通数据,构建了一个历史交通数据库,来模拟动态交通网络。并使用VC++实现了一个仿真系统,该系统比较清楚地展示了基于实时信息的车辆导航系统的实现过程。 |