原文传递
基于实时交通信息的最优路径算法研究与实现
| 论文题名： | 基于实时交通信息的最优路径算法研究与实现 |
| 关键词： | 实时交通信息;车辆导航系统;路径规划;路径算法 |
| 摘要： | 车辆导航系统是智能交通系统的重要组成部分，它通过接收交通信息中心发布的实时交通信息，在城市路网中寻找从出发地到目的地的最优路径行驶方案。最优路径规划技术是车辆导航系统中的核心技术之一，是导航功能得以实现的基础。 本文首先概述了智能交通系统的概念及其构成，介绍了智能交通系统的国内外研究现状，接着概述了车辆导航系统的概念及其构成，综述了国内外车辆导航系统的研究现状，分析了相关方向的研究进展。讨论和分析了几种重要的最短路径算法的原理及其特点，此后着重研究了最优路径规划的问题。 在本文所设计的时间最优路径算法中，主要做了以下的改进：在路段权值的确定上，以行驶时间为权值，完成了Dijkstra算法的改进：将静态交通限制信息加入到了路网节点的数据结构中，以完成时间最优路径计算；对路网的数据结构和拓扑关系的建立进行了研究，结合GIS工具软件MapInfo，设计了一种道路网的拓扑存储结构，建立了道路网地理信息系统。 本文采用地理信息系统的集成二次开发方式，利用MapInfo公司的MapXtreme20086.8.0控件，以.Net为平台，使用VisualC＃，开发了路径诱导系统模块，通过简易的仿真对比实验，可知本文的改进算法在动态路径诱导中是可行和实用的。 |
| 作者： | 卫玮 |
| 专业： | 交通信息工程及控制 |
| 导师： | 巨永锋 |
| 授予学位： | 硕士 |
| 授予学位单位： | 长安大学 |
| 学位年度： | 2009 |
| 正文语种： | 中文 |
检索历史
应用推荐
