原文传递
基于浮动车数据的动态交通诱导系统研究与实现
| 论文题名： | 基于浮动车数据的动态交通诱导系统研究与实现 |
| 关键词： | 动态交通诱导;浮动车数据;地图匹配;道路阻值;蚁群算法 |
| 摘要： | 动态交通诱导系统对提高车辆出行效率、增加道路使用效率、缓解交通拥堵具有十分重要的意义。传统的交通诱导系统多基于静态交通信息构建,没有结合实时动态交通信息、实用性不高。针对该问题,论文开发了一种基于浮动车数据的动态交通诱导系统,对系统中动态路网自动生成、动态道路阻值估算、动态交通诱导等多个关键技术进行了研究。论文主要工作如下: 1.提出了一种基于关系型数据的动态路网自动生成算法。该算法针对基于GIS(Geographic Information System)空间实体数据进行诱导存在的搜索冗余度大、效率低等问题,对 GIS数据进行重新分析,剔除冗余数据,并将结果存储在关系型数据库中,根据用户输入的起讫点动态构造搜索空间,提高了路网生成效率。 2.研究了浮动车数据预处理算法。针对原始浮动车数据存在误差、属性信息不足等问题,设计了数据清洗规则,对错误数据进行过滤,同时采用 ST地图匹配算法对有误差的浮动车数据进行修正。 3.建立了一种基于交叉口延误与空间拓扑关系的道路阻值估算模型。动态道路阻值估算是交通诱导系统的核心,该模型通过浮动车数据预估交叉口延误时间,同时融合道路拓扑关系信息,实现了道路阻值的实时估算。 4.提出了一种基于改进蚁群算法的交通诱导算法,该算法针对传统蚁群算法在大规模路网中效率低的问题提出了三条改进规则,克服了传统蚁群算法在大规模路网下效率较低的不足,同时更能适应浮动车数据离散但又相互关联的特性。 论文对上述算法进行了系统集成,并基于西安市6000多辆出租车60天运营数据对系统进行了测试,测试结果表明:系统运行稳定、实用性强,浮动车数据匹配准确率高达93％,系统生成的动态诱导路径比基于静态信息生成的路径平均节省20%出行时间,提高了出行效率。 |
| 作者： | 程鑫 |
| 专业： | 交通信息工程及控制 |
| 导师： | 赵祥模 |
| 授予学位： | 硕士 |
| 授予学位单位： | 长安大学 |
| 学位年度： | 2014 |
| 正文语种： | 中文 |
检索历史
应用推荐
