[发明专利]一种轨迹数据核查方法及装置

说明书

本发明公开了一种轨迹数据核查方法及装置。一种轨迹数据核查方法包括：获得设备采集的位置点序列Sa以及待核查的位置点序列Sb；对Sa和Sb使用相同的间隔进行采样，得到序列Sa’和序列Sb’；将Sa’和Sb’所处的位置区域划分为若干等长区间；分别统计Sa’和Sb’在每个区间的位置点个数，根据Sa’和Sb’在每个区间的位置点个数差异情况，判断待核查的位置点序列Sb是否错误。上述方案实现了对人工录入数据的自动核查，有效地降低了人力成本消耗，提高了核查效率。同时，整体方案不需要进行复杂的数学运算，有利于实施和推广。

技术领域

本发明涉及电子地图技术领域，特别是涉及一种轨迹数据核查方法及装置。

背景技术

电子地图，也称数字地图，是利用计算机技术，以数字方式存储和查询的地图。与传统的纸质地图相比，电子地图的制作、管理、阅读和使用能实现一体化，便于实时地进行修改；利用计算机的数据查询能力，电子地图可以实现更为快速和多样化的查询方式，方便用户使用。另外，电子地图可以非常方便地对普通地图的内容进行任意形式的要素组合、拼接，形成新的地图，而且能够把图像、声音和文字等类型的信息合成在一起，实现多种展示效果。

公共交通信息的查询，是电子地图的一个重要的应用分支。目前，很多电子地图产品都提供公交信息查询功能，例如，用户输入起点和目的地，可以很方便地查询到往返两地之间的公交乘车方式、预估时间等等。对于电子地图产品而言，能够将公交线路的轨迹准确地标识在地图的相应位置上，是提供高质量查询结果的前提。目前常用的轨迹数据采集方式，是在公交车辆上安装带有定位功能(例如GPS)的采集设备，在车辆运行期间，周期性地采集位置信息并进行记录，待车辆行驶一个全程后，将记录的位置信息统一汇总标识在地图上，然后将分散的位置点连接成轨迹。

在上述方法的实施过程中，由于采集设备定位功能本身存在一定误差，因此采集到的数据点一般无法自动连成合理的轨迹形状，如图1所示，左侧箭头处，由于停车时间较长，导致在同一地点多次采集，而且采集到的数据坐标又不完全一致；右侧箭头处，采集到的数据坐标已经偏离道路很远，这种点显然不应出现在正常的车辆行驶轨迹中。为了避免类似的问题出现，目前所采用的方法是：先将采集的坐标数据标识在地图上，然后以标识的数据作为参考，通过人工的方式进行修正，描绘出形状合理的轨迹，最后将修正后的轨迹数据录入地图系统。

由于人工的录入方式具有一定随意性，因此可能存在录入错误问题，为了避免错误，有必要对人工录入的数据进行核查，目前的核查方式是通过人工的方式对设备采集的数据和人工录入的数据进行比较，不仅需要消耗大量的人力成本，而且核查效率低下。

发明内容

为解决上述技术问题，本发明实施例提供一种轨迹数据核查方法及装置，以实现轨迹数据的自动核查，降低人力成本消耗，提高核查效率，技术方案如下：

本发明实施例提供一种轨迹数据核查方法，该方法包括：

获得设备采集的位置点序列Sa以及待核查的位置点序列Sb；

对Sa和Sb使用相同的间隔进行采样，得到序列Sa’和序列Sb’；

将Sa’和Sb’所处的位置区域划分为若干等长区间；

分别统计Sa’和Sb’在每个区间的位置点个数，根据Sa’和Sb’在每个区间的位置点个数差异情况，判断待核查的位置点序列Sb是否错误。

根据本发明的一种具体实施方式，所述采样间隔大于采集设备的采集误差。

根据本发明的一种具体实施方式，所述将Sa’和Sb’所处的位置区域划分为若干等长区间，包括：

将Sa’和Sb’所处的位置区域的横坐标跨度划分为若干等长区间；

和/或

将Sa’和Sb’所处的位置区域的纵坐标跨度划分为若干等长区间。