原文传递
基于实时路况的城市道路动态路由研究
| 论文题名： | 基于实时路况的城市道路动态路由研究 |
| 关键词： | 实时路况;城市道路;动态路由;车辆定位;静态交通特性 |
| 摘要： | 进入21世纪，我国城市经济发展迅速，城市规模迅速扩大。城市交通需求在快速增长，而城市道路格局相对变化缓慢，在这样不断加速的交通需求面前是一个严峻的考验。 目前市场流行的车载道路导航装置等相关设备能在指导人们按照需求，帮助车辆定位并确定出行路线。但基本上这些设备的软件系统大多采用的是基于静态地图的路径规划策略。如果可以获知出发点与目的地之间的动态交通状况，改进路径规划策略，则能进一步满足当前交通形式下用户的高级需求。这种动态路由方式可以节省出行成本；预防并避免交通拥塞，从而对整个城市路网的通行状况会有一定的改善。 本文分析了城市道路网的静态交通特性，着重提出了道路动态可通行量的概念并进行了论证，建立了动态路网通行模型，并在此基础上提出了一种动态路由策略。 本文首先概述了课题背景和国内外研究现状，介绍了地理信息系统和城市交通网的基本知识，比如：地理信息系统的概念和组成、数据模型和组织管理以及交通路网的矢量地图表示。接下来，通过对图论中基本概念的介绍，引出了图搜索和最短路径，以Dijkstra经典算法为例分析了路径规划的一般算法和实现策略。然后，结合课题应用背景，分析了城市道路网的交通特性，并由道路的静态通行特性出发，分析了动态路由中存在的一般性问题，建立了动态交通路网通行模型，并提出了一种动态路由策略。最后，完成了一个原型系统的设计和开发，并进行了大量的试验对以上提出的动态路由策略给予验证。试验结果表明：本文所提出的动态路由策略符合预期设计目标，路由结果能够显著改善出行路径的选择。 |
| 作者： | 孙亦冰 |
| 专业： | 系统分析与集成 |
| 导师： | 王乘 |
| 授予学位： | 硕士 |
| 授予学位单位： | 华中科技大学 |
| 学位年度： | 2009 |
| 正文语种： | 中文 |
检索历史
应用推荐
