专利名称：一种基于浮动车技术的新增道路发现方法
一种基于浮动车技术的新增道路发现方法
技术领域：
本发明涉及信息技术应用领域，具体是涉及交通图层中新增道路的发现方法，从 而可为交通图层提供新增道路的动态更新。
背景技术：
已知当安装有导航系统的车辆，行驶在其导航装置所保存的地图信息中不存在的 新道路的时候，将其行驶轨迹发送给地图信息提供装置，该地图信息提供装置先检索与所 接收到的行驶轨迹相应的路径信息，再将所检索的路径信息发送给导航装置。浮动车技术， 也被称作“探测车”，已经被广泛使用，其基本原理是根据装备车载全球定位系统的浮动车 在其行驶过程中定期记录的车辆位置，方向和速度信息，应用地图匹配、路径推测等相关的 计算模型和算法进行处理，使浮动车位置数据和城市道路在时间和空间上关联起来。但是， 交通图层的新增道路添加，依然需要由测绘部门和交通部门进行实地探测后，再统一发布 交通图层更新文件实现。该方法不仅更新周期长，而且更新成本高，无法实现交通图层道路 的动态更新。
发明内容本发明提供了一种基于浮动车技术的新增道路发现方法，其克服了背景技术中， 更新周期长，而且更新成本高，无法实现交通图层道路的动态更新的不足。本发明解决其技术问题的所采用的技术方案是本发明一种基于浮动车技术的新 增道路发现方法，包括如下步骤一，利用浮动车采集数据信息，并将所采集到的数据信息发送到系统中心；二，系统中心对所接收到的数据信息进行预处理，得到有效行车路线数据；三，系统中心将各有效行车路线数据与交通图层的道路数据匹配，若匹配失败则 得到可能性新增道路，否则就不是新增道路；四，检验可能性新增道路是否重复出现，若重复出现则确定其为新增道路，否则不 是新增道路。本技术方案与背景技术相比，它具有如下优点1.本发明一种基于浮动车技术的新增道路的发现方法，利用浮动车在行驶过程中 采集信息，基于道路行车数据与交通图层数据的匹配，来发现新增道路，可实现交通图层道 路信息的动态更新；2.本发明只需要浮动车在行驶过程中就可以对新道路的探测，节约了大量的成 本，传统的方法需要由测绘部门和交通部门进行实地探测，浪费大量的人力和物力；3.本发明在更新速度上也有了大幅的改进，传统的方法需要由测绘部门和交通部 门进行实地探测，需要的时间较长，工作量较繁重；4.随着浮动车技术越来越广泛的应用，本发明具有良好的更新准确率，是一种切 实可行的交通图层新增道路发现方法，对于交通图层的动态更新有着重要意义。
下面参照附图结合实施例对本发明作进一步的描述。图1是本发明的一种基于浮动车技术的新增道路发现方法的系统框架图。图2是本发明的一种道路行车数据预处理算法流程图。图3是本发明的一种新增道路识别算法流程图。图4是本发明的一种新增道路检验算法流程图。
具体实施方式结合图1至图4对本发明进行详细的说明。本发明首先需要利用大量装备GPS等车载定位系统的浮动车在其行驶过程中定 期采集车辆编号、位置、方向和速度信息，并将采集得到的数据传送到系统中心作为数据 源。其次是系统中心需要将原始数据中的非正常行驶数据滤除，得到有效行使道路数据，并 构造行车路线特征向量库。再次是通过与交通图层的道路特征数据匹配，识别出新增道路 候选集。最后进行重复性检验，若重复出现则确认出最终的新增道路集。如图1所示，为基于浮动车技术的新增道路发现方法的系统框架图，其详细展示 了基于浮动车技术的新增道路发现系统所包括的四个部分，其中每个部分产生的结果作为 下一个部分数据处理的对象。第一个部分，进行的是基于滑动时间窗口的浮动车行车数据采样，得到浮动车当 前行车数据序列，在给定的用于分段采样的滑动时间窗T内，其采样数据集合为m辆浮动车 的η阶序列
权利要求
一种基于浮动车技术的新增道路发现方法，其特征在于包括如下步骤一，利用浮动车采集信息，并将所采集到的数据信息发送到系统中心；二，系统中心对所接收到的数据信息进行预处理，得到有效行车路线数据；三，系统中心将各有效行车路线数据与交通图层的道路数据匹配，若匹配失败则得到可能性新增道路，否则就不是新增道路；四，检验可能性新增道路是否重复出现，若重复出现则确定其为新增道路，否则不是新增道路。
2.根据权利要求1所述的一种基于浮动车技术的新增道路发现方法，其特征在于所 述的步骤一中的采集信息进一步包括利用装备车载定位系统的浮动车以周期τ定期采集车辆编号i、位置1、方向c和速度 信息V，得到数据信息集合xi = <li，ci，vi>。
3.根据权利要求2所述的一种基于浮动车技术的新增道路发现方法，其特征在于所 述浮动车在给定的、且用于分段采样的滑动时间窗T内，其采样的数据信息集合为m辆浮动 车的η阶序列
4.根据权利要求3所述的一种基于浮动车技术的新增道路发现方法，其特征在于所 述步骤二进一步包括系统中心将非正常行驶的干扰数据滤除，得到有效的道路行车路线数据集合为 —k k Δ7'丸m,
5.根据权利要求4所述的一种基于浮动车技术的新增道路发现方法，其特征在于所 述的步骤三包括定义位置点的搜索区域算子，然后对S(m)中的任一行车路线Li,在交通图层的道路特 征向量库中根据所定义的位置点的搜索区域算子进行匹配搜索。
6.根据权利要求5所述的一种基于浮动车技术的新增道路发现方法，其特征在于 所述的定义位置点Ii的搜索区域算子为
7.根据权利要求5所述的一种基于浮动车技术的新增道路发现方法，其特征在于所述的匹配搜索时对行车线路采用折半查找等方法，逐步筛选经过线路中间点搜索区 域的道路特征向量，若筛选集为空，则匹配失败，否则筛选直至该行车线路长度小于Y，匹配成功。
8.根据权利要求7所述的一种基于浮动车技术的新增道路发现方法其特征在于所 述的步骤四进一步包括令= 风根据行车路线特征向量的距离算子，计算的任意两条行车路线之间的距离，若发现一条行车路线与其他行车路线之间的距离均 小于一定的数值，则可确认该行车路线为新增道路。
9.根据权利要求8所述的一种基于浮动车技术的新增道路发现方法其特征在于 所述的行车路线特征向量的距离算子为TdU ,,L ,)r, = j±__，其中Ciai, I2)为位置点Ii和Ij之间的距离。
全文摘要
本发明公开了一种基于浮动车技术的新增道路发现方法，包括如下步骤1.利用浮动车采集数据信息，并将所采集到的数据信息发送到系统中心；2.系统中心对所接收到的数据信息进行预处理，得到有效行车路线数据；3.系统中心将各有效行车路线数据与交通图层的道路数据匹配，若匹配失败则得到可能性新增道路，否则就不是新增道路；4.检验可能性新增道路是否重复出现，若重复出现则确定其为新增道路，否则不是新增道路。本发明利用大量装备了GPS等车载定位系统的浮动车在行驶过程中采集信息，并通过通信技术传送到系统中心，系统基于道路行车数据与交通图层数据的匹配，自动发现新增的道路，从而可实现交通图层道路信息的动态更新。
文档编号G01C21/30GK101957208SQ201010279588
公开日2011年1月26日 申请日期2010年9月9日 优先权日2010年9月9日
发明者廖律超, 王桐森, 王雷, 蒋新华, 邹复民 申请人:福建工程学院