专利名称：基于浮动车技术的道路拓宽识别方法
基于浮动车技术的道路拓宽识别方法
技术领域：
本发明属于信息技术应用领域，具体是涉及交通图层中道路拓宽识别方法，为交通图层提供道路拓宽信息的交通信息服务。
背景技术：
浮动车技术，也被称作“探测车”，已经被广泛使用，其基本原理是根据装备车载全球定位系统的浮动车在其行驶过程中定期记录的车辆位置，方向和速度信息，应用地图匹配、路径推测等相关的计算模型和算法进行处理，使浮动车位置数据和城市道路在时间和空间上关联起来。路宽信息是交通图层的重要属性之一，其交通图层都含有道路特征向量库，通过发现道路拓宽信息并对交通图层进行动态更新有利于更科学地进行交通诱导。目前，交通图层的道路拓宽信息由交通图层更新时进行道路级别的变更，或由测绘部门和交通部门进行实地探测后，再统一发布交通图层属性信息实现。因此，目前道路拓宽信息探测方法不仅更新周期长，而且更新成本高，无法实现交通图层道路拓宽信息的动态更新。
发明内容本发明要解决的技术问题，在于提供一种基于浮动车技术的道路拓宽识别方法， 其克服了背景技术中，更新周期长，而且更新成本高，无法实现道路拓宽状态变化的动态更新的不足。本发明是这样实现的一种基于浮动车技术的道路拓宽识别方法，包括以下步骤步骤10、利用浮动车在行驶过程中采集车辆编号、位置、方向和速度信息，并将采集到的数据信息传送到数据服务中心；步骤20、数据服务中心对所述数据信息中的速度信息进行预处理，得到有效的道路行车路线数据集合，并根据有效的道路行车数据得到对应的行车路线特征向量，由各行车路线特征向量构造行车路线特征向量表示库；步骤30、在交通图层道路特征向量库中提取待匹配道路路元，在所述行车路线特征向量表示库中提取待匹配路线，将所述待匹配道路路元与所述待匹配路线进行道路匹配来获得浮动车路线的数据匹配集；步骤40、根据浮动车路线的数据匹配集对匹配的路元的浮动车车流量进行计算、 对匹配的道路的行车数据的平均车速进行计算、对数据匹配集上的所有路线求取任意两条线路的最大横向间距，并从其各横向间距中获得道路浮动车数据分布区域宽度；将所述浮动车车流量、平均车速、浮动车数据分布区域宽度与交通图层原有记录的浮动车车流量、平均车速、浮动车数据分布区域宽度进行比较，判断其道路是否拓宽。本发明具有如下优点利用大量的浮动车在行驶过程中采集信息，并在给定的时间段中抽取数据来获得浮动车数据序列，将采集的信息进行数据预处理来获得行车路线特征向量表示库，在交通图层道路特征向量库中提取待匹配道路路元，在所述行车路线特征向量表示库中提取待匹配路线，将所述待匹配道路路元与所述待匹配路线进行道路匹配来获得浮动车路线的数据匹配集，并进行拓宽计算来获得道路拓宽信息，从而实现交通图层道路信息的动态更新，为各类交通信息服务系统提供动态的、准确的道路拓宽状态变化信息，不仅信息获取渠道成本低，而且信息更新及时可靠，对各类交通信息服务系统有着重要的意义。
图1是本发明的基于浮动车技术的道路拓宽识别方法的系统框架图。图2是本发明对道路行车信息数据预处理并获得行车路线特征向量表示库的算法流程图。图3是本发明的基于浮动车的道路匹配与道路拓宽计算的算法流程图。
具体实施方式本发明为基于浮动车技术的道路拓宽识别方法，该方法包括以下步骤步骤10、利用浮动车在行驶过程中采集车辆编号、位置、方向和速度信息，并将采集到的数据信息传送到数据服务中心；步骤20、数据服务中心对所述数据信息中的速度信息进行预处理，得到有效的道路行车路线数据集合，并根据有效的道路行车数据得到对应的行车路线特征向量，由各行车路线特征向量构造行车路线特征向量表示库；步骤30、在交通图层道路特征向量库中提取待匹配道路路元，在所述行车路线特征向量表示库中提取待匹配路线，将所述待匹配道路路元与所述待匹配路线进行道路匹配来获得浮动车路线的数据匹配集；步骤40、根据浮动车路线的数据匹配集对匹配的路元的浮动车车流量进行计算、 对匹配的道路的行车数据的平均车速进行计算、对数据匹配集上的所有路线求取任意两条线路的最大横向间距，并从其各横向间距中获得道路浮动车数据分布区域宽度；将所述浮动车车流量、平均车速、浮动车数据分布区域宽度与交通图层原有记录的浮动车车流量、平均车速、浮动车数据分布区域宽度进行比较，判断其道路是否拓宽。如图1所示，为基于浮动车技术的交通堵塞点识别方法的系统框架图，其中详细展示了基于浮动车技术的交通堵塞点发现及其状态识别系统所包括的四个部分，其中每个部分产生的结果作为下一个部分数据处理的对象。第一个部分进行的是基于指定时间段[Tci-AT, T0]的浮动车行车数据抽样，得到浮动车数据集合序列；在第二部分中经过数据滤波和行车路线特征向量构造等数据预处理后，最终得到行车路线特征向量表示库；第三部分，将浮动车行车路线与交通图层道路进行道路匹配，生成浮动车路线的数据匹配集，通过比较道路的浮动车数据分布中的最大间距、 浮动车车流量及其平均车度以计算道路是否有拓宽。如图2所示，是本发明对道路行车信息数据预处理并获得行车路线特征向量表示库的算法流程图，其主要步骤为步骤1 利用大量装备GPS等车载定位系统的浮动车在其行驶过程中以周期τ定期采集车辆编号i、位置1、方向c和速度信息V，得到数据信息集合xi =<li，ci，vi>，并将采集得到的数据通过移动蜂窝通信等技术传送到数据中心，形成海量的浮动车数据库。设当前时间点为Ttl，在浮动车数据库中抽取最近时间段[Ttl-AT, T0]内的数据，其中Δ T为系统可调参数，其采样数据集合为m辆浮动车的η阶序列X(m, η) = { < Iijj, Clijj, Vijj > |i e [l,m], j e [1，η]}其中
权利要求
1.一种基于浮动车技术的道路拓宽识别方法，其特征在于包括以下步骤步骤10、利用浮动车在行驶过程中采集车辆编号、位置、方向和速度信息，并将采集到的数据信息传送到数据服务中心；步骤20、数据服务中心对所述数据信息中的速度信息进行预处理，得到有效的道路行车路线数据集合，并根据有效的道路行车数据得到对应的行车路线特征向量，由各行车路线特征向量构造行车路线特征向量表示库；步骤30、在交通图层道路特征向量库中提取待匹配道路路元，在所述行车路线特征向量表示库中提取待匹配路线，将所述待匹配道路路元与所述待匹配路线进行道路匹配来获得浮动车路线的数据匹配集；步骤40、根据浮动车路线的数据匹配集对匹配的路元的浮动车车流量进行计算、对匹配的道路的行车数据的平均车速进行计算、对数据匹配集上的所有路线求取任意两条线路的最大横向间距，并从其各横向间距中获得道路浮动车数据分布区域宽度；将所述浮动车车流量、平均车速、浮动车数据分布区域宽度与交通图层原有记录的浮动车车流量、平均车速、浮动车数据分布区域宽度进行比较，判断其道路是否拓宽。
2.根据权利要求1所述的基于浮动车技术的道路拓宽识别方法，其特征在于所述步骤10进一步包括利用装备GPS车载定位系统的浮动车以周期τ定期采集车辆编号i、位置1、方向c和速度信息v，得到数据信息集合xi =< li, ci, vi >，并将采集得到的数据通过移动蜂窝通信等技术传送到数据服务中心，形成浮动车数据库。
3.根据权利要求2所述的基于浮动车技术的道路拓宽识别方法，其特征在于在所述的浮动车数据库中抽取指定时间段[TtlHTtl内的数据，其中Ttl为定义的当前时间点，Δ T 为系统可调参数，其采样数据集合为m辆浮动车的η阶序列
4.根据权利要求3所述的基于浮动车技术的道路拓宽识别方法，所述步骤20进一步包括将非正常行驶的速度即在At内一直都低于正常速度υ的干扰数据滤除，且应对进行计算的交通图层平面区域A外的数据也进行滤除；得到有效的道路行车路线数据集合为 其中
5.根据权利要求4所述的基于浮动车技术的道路拓宽识别方法，所述步骤30进一步包括在交通图层道路特征向量库中提取待匹配道路路元即将提取的整条道路按方向的不同进行分段，同一方向的为一路元，设路元&的中点位置为1且方向为d，则该路元可表示抽取行车路线特征向量表示库S (m)中的任意浮动车行车路线数据Li,经过滤波后再通过折半查找算法与路元ra (1，d)进行匹配计算，设路元ra与行车路线Li的匹配算子为M (ra, Li),则有M(I^Li) e
；其中，值为0表示匹配不成功，否则为1表示匹配成功； 将行车路线数据Li进行分段为Li = Luw =Lum) U Luu) U Li^n),其中a与b分别路线分段的两个节点，且 Wae [2, n-2], b e [3, n-1]及 a < b ；若 MOvLiJa-D) VM(ra,LMb+1,n)) = 0 且 M(ra 山,(a,b)) = 1，则称 Li, (a+b)与路元 ra(l， d)匹配；生成与该路元匹配的浮动车路线的数据匹配集
6.如权利要求5所述的基于浮动车技术的道路拓宽识别方法，所述步骤40进一步包括根据浮动车路线的数据匹配集对匹配的路元&(1，d)的浮动车车流量
全文摘要
本发明提供一种基于浮动车技术的道路拓宽识别方法，利用浮动车在行驶过程中采集车辆编号、位置、方向和速度信息；再对数据信息中的速度信息进行预处理，得到有效的行车路线特征向量表示库；其次在交通图层道路特征向量库中提取待匹配道路路元，在行车路线特征向量表示库中提取待匹配路线，将待匹配道路路元与待匹配路线进行道路匹配获得浮动车路线的数据匹配集；最后根据浮动车路线的数据匹配集求浮动车车流量、平均车速、分布区域宽度并与交通图层原有记录进行比较，判断其道路是否拓宽。本发明为各类交通信息服务系统提供动态的、准确的道路拓宽变化信息，不仅信息获取渠道成本低，而且信息更新及时可靠，对各类交通信息服务系统有着重要的意义。
文档编号G08G1/01GK102184636SQ20111010216
公开日2011年9月14日 申请日期2011年4月22日 优先权日2011年4月22日
发明者廖律超, 王桐森, 王雷, 蒋新华, 赖宏图, 邹复民 申请人:福建工程学院