基于浮动车数据的动态交通诱导系统研究与实现-交通信息工程及控制专业论文.docxVIP

万方数据 万方数据 摘要 动态交通诱导系统对提高车辆出行效率、增加道路使用效率、缓解交通拥堵 具有十分重要的意义。传统的交通诱导系统多基于静态交通信息构建，没有结合 实时动态交通信息、实用性不高。针对该问题，论文开发了一种基于浮动车数据 的动态交通诱导系统，对系统中动态路网自动生成、动态道路阻值估算、动态交 通诱导等多个关键技术进行了研究。论文主要工作如下： 1．提出了一种基于关系型数据的动态路网自动生成算法。该算法针对基于 GIS（Geographic Information System）空间实体数据进行诱导存在的搜索冗余度 大、效率低等问题，对 GIS 数据进行重新分析，剔除冗余数据，并将结果存储 在关系型数据库中，根据用户输入的起讫点动态构造搜索空间，提高了路网生成 效率。 2．研究了浮动车数据预处理算法。针对原始浮动车数据存在误差、属性信 息不足等问题，设计了数据清洗规则，对错误数据进行过滤，同时采用 ST 地图 匹配算法对有误差的浮动车数据进行修正。 3．建立了一种基于交叉口延误与空间拓扑关系的道路阻值估算模型。动态 道路阻值估算是交通诱导系统的核心，该模型通过浮动车数据预估交叉口延误时 间，同时融合道路拓扑关系信息，实现了道路阻值的实时估算。 4．提出了一种基于改进蚁群算法的交通诱导算法，该算法针对传统蚁群算 法在大规模路网中效率低的问题提出了三条改进规则，克服了传统蚁群算法在大 规模路网下效率较低的不足，同时更能适应浮动车数据离散但又相互关联的特性。 论文对上述算法进行了系统集成，并基于西安市 6000 多辆出租车 60 天运营 数据对系统进行了测试，测试结果表明：系统运行稳定、实用性强，浮动车数据 匹配准确率高达 93%，系统生成的动态诱导路径比基于静态信息生成的路径平均 节省 20%出行时间，提高了出行效率。 关键词：动态交通诱导，浮动车数据，地图匹配，道路阻值，蚁群算法 i Abstract The system of dynamic traffic guidance possesses the capability to enhance the efficiency of the vehicle travel and the use of roads and to ease the traffic congestion. Most of the traditional system of traffic guidance are based on the construction of static traffic information without combining the dynamic traffic information, thus it has less practicality. In order to solve this problem, a system of dynamic traffic guidance was invented based on floating car data, and many key technologies,the automatic generation of dynamic road network in system, estimation model of resistant value of the dynamic road and the algorithm of dynamic traffic guidance,were further studied. The main works are as follows: 1、Based on relational data, an road network automatically generated algorithm was proposed. To solve the high redundancy and low efficiency of the guidance algorithm, the data for GIS was re-analyzed, the redundant data was eliminated, and the result was stored with relational database, based on the spatial data of GIS. The searching space was dynamically constructed according to the input of the user, which improves the generation efficiency of the road network