CN115617938A - 基于时空历史比对的车辆轨迹重复校验方法及装置 - Google Patents

Abstract

本发明提供了一种基于时空历史比对的车辆轨迹重复校验方法及装置，包括：接收待校验的目标车辆轨迹；判断预先配置的轨迹数据仓库的已使用日期索引中，是否存储有与目标车辆轨迹对应的出行时段一致的已使用出行时段；如果否，基于轨迹数据仓库的已使用距离索引，从目标车辆轨迹途径的实际地理区域中确定重复途径区域，以及目标车辆轨迹途径每个重复途径区域的途径时长；基于每个重复途径区域和每个重复途径区域的途径时长，确定目标车辆轨迹对应的重复校验结果。本发明可以显著提升校验车辆轨迹是否重复使用的效率，可以显著提高车辆轨迹的可靠性。

Description

基于时空历史比对的车辆轨迹重复校验方法及装置

技术领域

本发明涉及轨迹校验技术领域，尤其是涉及一种基于时空历史比对的车辆轨迹重复校验方法及装置。

背景技术

目前，网络货运不仅可以帮助企业实现运力资源的高效调配，还可以帮助物流企业真正实现降本增效。但是现有网络货运难以在车辆轨迹查验缺失时进行车辆轨迹验证，导致存在对同一车辆轨迹对应的时间、车牌进行修改以多次申报发票等行为，因此导致车辆轨迹的可靠性较差。

发明内容

有鉴于此，本发明的目的在于提供一种基于时空历史比对的车辆轨迹重复校验方法及装置，可以显著提升校验车辆轨迹是否重复使用的效率，可以显著提高车辆轨迹的可靠性。

第一方面，本发明实施例提供了一种基于时空历史比对的车辆轨迹重复校验方法，包括：接收待校验的目标车辆轨迹；判断预先配置的轨迹数据仓库的已使用日期索引中，是否存储有与所述目标车辆轨迹对应的出行时段一致的已使用出行时段；如果否，基于所述轨迹数据仓库的已使用距离索引，从所述目标车辆轨迹途径的实际地理区域中确定重复途径区域，以及所述目标车辆轨迹途径每个所述重复途径区域的途径时长；基于每个所述重复途径区域和每个所述重复途径区域的所述途径时长，确定所述目标车辆轨迹对应的重复校验结果。

在一种实施方式中，所述基于所述轨迹数据仓库的已使用距离索引，从所述目标车辆轨迹途径的实际地理区域中确定重复途径区域，以及所述目标车辆轨迹途径每个所述重复途径区域的途径时长的步骤，包括：确定所述目标车辆轨迹中每个当前轨迹点所属的实际地理区域；对于每个所述实际地理区域，将该实际地理区域所包含的每个当前轨迹点均作为该实际地理区域对应的当前区域特征，并确定该所述实际地理区域对应的当前途经距离；基于所述轨迹数据仓库的已使用距离索引查找该实际地理区域对应的历史区域特征和历史途经距离；如果该实际地理区域对应的所述当前途经距离和所述历史途经距离一致，且所述当前区域特征与所述历史途经距离匹配，确定该实际地理区域为重复途径区域；确定所述目标车辆轨迹途径每个所述重复途径区域的途径时长。

在一种实施方式中，所述基于每个所述重复途径区域和每个所述重复途径区域的所述途径时长，确定所述目标车辆轨迹对应的重复校验结果的步骤，包括：计算每个所述重复途径区域的途径时长的第一和值，以及计算每个所述实际地理区域的途经时长的第二和值；如果所述第一和值与所述第二和值之间的比值大于预设比例阈值，确定所述目标车辆轨迹对应的重复校验结果为未通过。

在一种实施方式中，在所述接收待校验的目标车辆轨迹的步骤之前，所述方法还包括：获取原始历史车辆轨迹，如果所述原始历史车辆轨迹中存在异常数据，将所述异常数据从所述原始历史车辆轨迹中剔除得到目标历史车辆轨迹；提取所述目标历史车辆轨迹的历史区域特征，基于所述历史区域特征构建轨迹数据仓库；其中，所述轨迹数据仓库包括已使用日期索引、已使用距离索引和运单属性子仓库中的一种或多种。

在一种实施方式中，所述原始历史车辆轨迹包括多个历史轨迹点；所述如果所述原始历史车辆轨迹中存在异常数据，将所述异常数据从所述原始历史车辆轨迹中剔除得到目标历史车辆轨迹的步骤，包括：对于每个所述历史轨迹点，计算该历史轨迹点与该历史轨迹点对应的前一历史轨迹点之间的第一距离，以及该历史轨迹点与该历史轨迹点对应的下一历史轨迹点之间的第二距离，以及所述前一历史轨迹点与所述下一历史轨迹点之间的第三距离；如果所述第一距离和所述第二距离均大于第一预设距离值，且所述第三距离小于第二预设距离值，确定该历史轨迹点为异常数据；将所述异常数据从所述原始历史车辆轨迹中剔除，得到目标历史车辆轨迹。

在一种实施方式中，所述提取所述目标历史车辆轨迹的历史区域特征，基于所述历史区域特征构建轨迹数据仓库的步骤，包括：确定所述目标历史车辆轨迹中每个历史轨迹点所属的历史地理区域；对于每个所述历史地理区域，根据该历史地理区域对应的每个所述历史轨迹点，确定该历史地理区域对应的历史途经距离；如果该历史地理区域对应的所述历史途经距离大于第三预设距离阈值，从该历史地理区域所包含的所述历史轨迹点中，随机抽取指定数量的历史轨迹点作为该历史地理区域对应的历史区域特征；基于每个所述历史地理区域对应的所述历史途经距离、所述历史区域特征和所述目标历史车辆轨迹对应的运单标识构建轨迹数据仓库中的已使用距离索引。

在一种实施方式中，在所述基于每个所述重复途径区域和每个所述重复途径区域的所述途径时长，确定所述目标车辆轨迹对应的重复校验结果的步骤之后，所述方法还包括：如果所述目标车辆轨迹对应的重复校验结果为通过，利用目标车辆轨迹更新所述轨迹数据仓库。

第二方面，本发明实施例还提供一种基于时空历史比对的车辆轨迹重复校验装置，包括：轨迹接收模块，用于接收待校验的目标车辆轨迹；判断模块，用于判断预先配置的轨迹数据仓库的已使用日期索引中，是否存储有与所述目标车辆轨迹对应的出行时段一致的已使用出行时段；确定模块，用于如果否，基于所述轨迹数据仓库的已使用距离索引，从所述目标车辆轨迹途径的实际地理区域中确定重复途径区域，以及所述目标车辆轨迹途径每个所述重复途径区域的途径时长；重复校验模块，用于基于每个所述重复途径区域和每个所述重复途径区域的所述途径时长，确定所述目标车辆轨迹对应的重复校验结果。

第三方面，本发明实施例还提供一种服务器，包括处理器和存储器，所述存储器存储有能够被所述处理器执行的计算机可执行指令，所述处理器执行所述计算机可执行指令以实现第一方面提供的任一项所述的方法。

第四方面，本发明实施例还提供一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机可执行指令，所述计算机可执行指令在被处理器调用和执行时，计算机可执行指令促使处理器实现第一方面提供的任一项所述的方法。

本发明实施例提供的一种基于时空历史比对的车辆轨迹重复校验方法及装置，接收待校验的目标车辆轨迹，并在预先配置的轨迹数据仓库的已使用日期索引中存储有与目标车辆轨迹对应的出行时段一致的已使用出行时段时，基于轨迹数据仓库的已使用距离索引，从目标车辆轨迹途径的实际地理区域中确定重复途径区域，以及目标车辆轨迹途径每个重复途径区域的途径时长，最后基于每个重复途径区域和每个重复途径区域的途径时长，确定目标车辆轨迹对应的重复校验结果。上述方法首先对待校验的目标车辆轨迹进行时间维度上的重复校验，如果已使用日期索引中未存储有目标车辆轨迹对应的出行时段一致的已使用出行时段，则说明目标车辆轨迹通过时间维度上的重复校验，进一步利用已使用距离索引从目标车辆轨迹途径的实际地理区域确定重复途径区域，并基于该重复途经区域的途经时长对目标车辆轨迹进行空间维度上的重复校验，从而高效、可靠地校验车辆轨迹是否重复使用，从而可以显著提高车辆轨迹的可靠性。

本发明的其他特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点在说明书、权利要求书以及附图中所特别指出的结构来实现和获得。

为使本发明的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。

附图说明

为了更清楚地说明本发明具体实施方式或现有技术中的技术方案，下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施方式，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例提供的一种基于时空历史比对的车辆轨迹重复校验方法的流程示意图；

图2为本发明实施例提供的一种历史车辆轨迹的示意图；

图3为本发明实施例提供的另一种基于时空历史比对的车辆轨迹重复校验方法的流程示意图；

图4为本发明实施例提供的一种基于时空历史比对的车辆轨迹重复校验装置的结构示意图；

图5为本发明实施例提供的一种服务器的结构示意图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合实施例对本发明的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

目前，现有网络货运难以在轨迹数据查验缺失时进行轨迹数据验证，导致轨迹数据的可靠性较差，基于此，本发明实施提供了一种基于时空历史比对的车辆轨迹重复校验方法及装置，可以显著提升校验车辆轨迹是否重复使用的效率，可以显著提高车辆轨迹的可靠性。

为便于对本实施例进行理解，首先对本发明实施例所公开的一种基于时空历史比对的车辆轨迹重复校验方法进行详细介绍，参见图1所示的一种基于时空历史比对的车辆轨迹重复校验方法的流程示意图，该方法主要包括以下步骤S102至步骤S108：

步骤S102，接收待校验的目标车辆轨迹。其中，目标车辆轨迹也即待校验是否重复的车辆轨迹，目标车辆轨迹对应的相关数据可以包括车辆牌照数据、车辆颜色数据等车辆属性数据，还可以包括出行时段（包括轨迹起始时刻和/或轨迹结束时刻）、沿途轨迹点属性数据、运单属性数据等。

步骤S104，判断预先配置的轨迹数据仓库的已使用日期索引中，是否存储有与目标车辆轨迹对应的出行时段一致的已使用出行时段。其中，轨迹数据仓库包括已使用日期索引、已使用距离索引和运单属性子仓库中的一种或多种。此过程即为时间维度上的重复校验，时间维度上的重复校验用于判断目标车辆轨迹的出行时段是否与历史车辆轨迹的已使用出行时段重复，如果存在与出行时段一致的已使用出行时段，则表明目标车辆轨迹被重复使用，此时确定目标车辆轨迹未通过时间维度上的重复校验，反之，如果不存在与出行时段一致的已使用出行时段，则表明目标车辆轨迹未被重复使用，此时确定目标车辆轨迹通过时间维度上的重复校验。

在一种实施方式中，当接收到目标车辆轨迹时，可在预先配置的已使用日期索引中查找是否存在车辆属性数据对应的已使用出行时段，已使用日期索引包括车辆属性数据与已使用出行时段之间的映射关系。示例性的，如果存在车辆属性数据对应的已使用出行时段，且该已使用出行时段位于轨迹起始时刻和轨迹结束时刻之内，则确定目标车辆轨迹未通过时间重复校验；如果不存在车辆属性数据对应的已使用出行时段，或者已使用出行时段位于轨迹起始时刻和轨迹结束时刻之外，则确定目标车辆轨迹通过时间维度上的重复校验。

步骤S106，如果否，基于轨迹数据仓库的已使用距离索引，从目标车辆轨迹途径的实际地理区域中确定重复途径区域，以及目标车辆轨迹途径每个重复途径区域的途径时长。其中，重复途径区域可以理解为存在过其他历史车辆轨迹途经过的实际地理区域，途径时长也即目标车辆轨迹对应的车辆驶过该实际地理区域所耗费的时长。在一种实施方式中，当待校验轨迹通过时间维度上的重复校验时，可以将目标车辆轨迹划分为其经过的每个实际地理区域对应的轨迹序列，该实际地理区域对应的轨迹序列中每个当前轨迹点组成该实际地理区域对应的实际区域特征，基于实际区域特征和已使用距离索引中存储的历史区域特征，从目标车辆轨迹途径的实际地理区域中确定重复途径区域，并进一步确定目标车辆轨迹途径每个重复途径区域的途径时长。

步骤S106，基于每个重复途径区域和每个重复途径区域的途径时长，确定目标车辆轨迹对应的重复校验结果。其中，该过程即为空间维度上的重复校验，空间维度上的重复校验用于判断目标车辆轨迹经过的地理区域与历史车辆轨迹经过的地理区域是否重复。在一种实施方式中，当重复途径区域的数量大于预设数量阈值，或重复途径区域的数量与目标车辆轨迹经过的每个地理区域的数量之间的比例大于预设比例阈值时，则确定重复校验结果为目标车辆轨迹未通过空间维度上的重复校验。

本发明实施例提供的轨迹校验方法，首先对待校验的目标车辆轨迹进行时间维度上的重复校验，如果已使用日期索引中未存储有目标车辆轨迹对应的出行时段一致的已使用出行时段，则说明目标车辆轨迹通过时间维度上的重复校验，进一步利用已使用距离索引从目标车辆轨迹途径的实际地理区域确定重复途径区域，并基于该重复途经区域的途经时长对目标车辆轨迹进行空间维度上的重复校验，从而高效、可靠地校验车辆轨迹是否重复使用，从而可以显著提高车辆轨迹的可靠性。

在一种实施方式中，可以预先构建轨迹数据仓库，轨迹数据仓库已使用日期索引、已使用距离索引和运单属性子仓库中的一种或多种，已使用距离索引包括历史区域特征、地理区域标识、历史途经距离和运单标识，已使用日期索引包括车辆属性数据、已使用出行时段和运单标识，运单属性子数据包括运单基本信息、托运人信息、收货方信息、车辆信息、货物信息和实际承运人信息等。本发明实施例提供了一种构建轨迹数据仓库的实施方式，参见如下步骤1至步骤2：

步骤1，获取原始历史车辆轨迹，如果原始历史车辆轨迹中存在异常数据，将异常数据从原始历史车辆轨迹中剔除得到目标历史车辆轨迹。其中，原始历史车辆轨迹的数量为多个，原始历史车辆轨迹包括多个历史轨迹点，每个历史轨迹点包括多个字段，如下表1所示，多个字段用于分别表征经度、纬度、时间、方向、速度、车辆ID（Identity document，身份标识号）和状态等轨迹属性。

表1

在前述实施例的基础上，本发明实施例提供了一种剔除异常数据的实施方式，具体可参见如下步骤1.1至步骤1.3：

步骤1.1，对于每个历史轨迹点，计算该历史轨迹点与该历史轨迹点对应的前一历史轨迹点之间的第一距离，以及该历史轨迹点与该历史轨迹点对应的下一历史轨迹点之间的第二距离，以及前一历史轨迹点与下一历史轨迹点之间的第三距离。示例性的，参见图2所示的一种历史车辆轨迹的示意图，将目标历史车辆轨迹记为k，可以按轨迹点时间顺序遍历目标历史车辆轨迹k中起运历史轨迹点至到达历史轨迹点沿途所有历史轨迹点，将历史轨迹点记为P（i），该历史轨迹点对应的前一历史轨迹点记为P（i-1），该历史轨迹点对应的下一历史轨迹点记为P（i+1），计算轨迹点P（i）与轨迹点P（i-1）之间的第一距离D（i-1），以及轨迹点P（i）与轨迹点P（i+1）之间的第二距离D（i），以及轨迹点P（i-1）与轨迹点P（i+1）之间的第三距离D（i-1，i+1）。

步骤1.2，如果第一距离和第二距离均大于第一预设距离值，且第三距离小于第二预设距离值，确定该历史轨迹点为异常数据。示例性的，假设第一距离阈值和第二距离阈值均为1千米（也即，1公里），如果第一距离D（i-1）和第二距离D（i）均大于1千米，且第三距离D（i-1，i+1）小于1千米，则确定轨迹点P（i）为异常数据（也可称之为，离群异常点）。

步骤1.3，将异常数据从原始历史车辆轨迹中剔除，得到目标历史车辆轨迹。示例性的，将删除轨迹点P（i）的历史车辆轨迹作为目标历史车辆轨迹。

步骤2，提取目标历史车辆轨迹的历史区域特征，基于历史区域特征构建轨迹数据仓库。其中，轨迹数据仓库包括已使用距离索引、已使用日期索引和运单属性子仓库中的一种或多种。

本发明实施例提供了一种构建已使用距离索引的实施方式，参见如下步骤2.1至步骤2.4：

步骤2.1，确定目标历史车辆轨迹中每个历史轨迹点所属的历史地理区域。其中，历史地理区域也即某历史车辆轨迹所途径的实际地理区域。示例性的，假设目标历史车辆轨迹k途径两个省市，包括省市A和省市B，则根据每个历史轨迹点所属的历史地理区域，将目标历史车辆轨迹k划分为省市A对应的轨迹序列和省市B对应的轨迹序列。

步骤2.2，对于每个历史地理区域，根据该历史地理区域对应的每个历史轨迹点，确定该历史地理区域对应的历史途经距离。示例性的，以省市A为例，对于经过省市A的轨迹序列，统计更新该省市A经过的历史途经距离D（A（i），k）=D（A（i-1），k）+D（i），D（i）是P（i）到P（i+1）的距离。

步骤2.3，如果该历史地理区域对应的历史途经距离大于第三预设距离阈值，从该地理区域对应的历史轨迹点中，随机抽取指定数量的历史轨迹点作为该历史地理区域对应的历史区域特征。示例性的，假设第三预设距离阈值为10千米（也即，10公里），如果省市A对应的历史途经距离大于10千米，则从省市A对应的轨迹序列中随机抽取5个历史轨迹点，组成对于该目标历史车辆轨迹k经过该省市A的第二特征向量{（x1,y1）,(x2,y2),...,(x5,y5)}，其中x，y分别对应经度和纬度。

步骤2.4，基于每个历史地理区域对应的历史途经距离、历史区域特征和目标历史车辆轨迹对应的运单标识构建轨迹数据仓库中的已使用距离索引。在一种实施方式中，将D（A，k）作为A省或自治区/直辖市的已使用距离索引，如下表2所示：

表2

属性	示例
		省名称	广东
出行距离	134.52
		特征向量	{(114.663212,23.256782),(114.62319,23.3562),(114.66322,23.277),(114.633,23.289011),(114.67322,23.29045)}
对应运单号	29127523528648576

对于已使用日期索引，该出行车辆c，建立已使用日期索引，相关属性如下表3所示：

表3

在一种实施方式中，通过构建省出行距离索引、车辆牌照和已使用时段索引，可以便于基于索引查找相应的历史途经距离和已使用出行时段。

对于运单属性子数据仓库，相关属性如下表4所示：

表4

在前述轨迹数据仓库的基础上，本发明实施例还提供了一种步骤S104的实施方式，其中，目标车辆轨迹的轨迹数据包括车辆属性数据、起始时刻和结束时刻，基于起始时刻和结束时刻可以得到目标车辆轨迹对应的出行时段，已使用日期索引包括车辆属性数据与已使用出行时段之间的映射关系。在此基础上，在执行判断预先配置的轨迹数据仓库的已使用日期索引中，是否存储有与所述目标车辆轨迹对应的出行时段一致的已使用出行时段的步骤时，可以参见如下步骤a至步骤b：

步骤a，基于起始时刻和结束时刻确定目标车辆轨迹对应的出行时段。示例性的，假设起始时刻为2022-06-26，结束时刻为2022-06-29，则出行时段即为“2022-06-26”至“2022-06-29”。

步骤b，在已使用日期索引中，基于车辆属性数据，查询在出行时段内是否存在已使用出行时段。如果是，确定目标车辆轨迹未通过时间重复校验；如果否，确定目标车辆轨迹通过时间重复校验。在一种实施方式中，在已使用日期索引中查询当前车辆（车牌+颜色）起始时刻对应日期（如2022-06-26）及结束时刻对应日期（如2022-06-29）范围内是否存在已使用出行时段，如果存在，则说明查询范围可能有重复，进一步查询轨迹对应日期相关小时是否已使用，若对应日其相关小时也被使用，则确认重复，将确定不通过时间重复校验；若不存在，则说明查询范围无重复，将确定通过时间重复校验。

在一种实施方式中，提取目标车辆轨迹的当前区域特征的过程可参见前述提取目标历史车辆轨迹的历史区域特征。应当注意的是，在提取历史区域特征时，可随机抽取5个历史轨迹点作为历史区域特征，而在提取当前区域特征时，需要将每个地理区域内记录的全部当前轨迹点均纳入当前区域特征，也即当前区域特征包括目标车辆轨迹中的每个当前轨迹点。

对于前述步骤S106，本发明实施例还提供了一种基于轨迹数据仓库的已使用距离索引，从目标车辆轨迹途径的实际地理区域中确定重复途径区域，以及目标车辆轨迹途径每个重复途径区域的途径时长的实施方式，包括：

（1）确定目标车辆轨迹中每个当前轨迹点所属的实际地理区域。

（2）对于每个实际地理区域，将该实际地理区域所包含的每个当前轨迹点均作为该历史地理区域对应的当前区域特征，并确定该实际地理区域对应的当前途经距离。具体可参见前述步骤2.2，本发明实施例对此不在进行赘述。

（3）基于轨迹数据仓库的已使用距离索引查找该实际地理区域对应的历史区域特征和历史途经距离。在一种实施方式中，可以分别检索已构建的已使用距离索引，以判断已使用距离索引中是否存在相同途径距离的省记录。

（3）如果该实际地理区域对应的历史途经距离和当前出行距离一致，且当前区域特征与历史途经距离匹配，确定该实际地理区域为重复途径区域。在一种实施方式中，如果已使用距离索引中存在相同途径距离的省记录，则进一步遍历当前区域特征内对应省所有轨迹记录，并分别与当前省记录中历史区域特征的5个历史轨迹点进行比对，若存在5个完全一致的轨迹点坐标，则判断为该省轨迹重复（也即，重复途径区域）。

在前述实施例的基础上，本发明实施例还提供了一种基于每个重复途径区域和每个重复途径区域的途径时长，确定目标车辆轨迹对应的重复校验结果的实施方式，计算每个重复途径区域的途径时长的第一和值，以及计算每个实际地理区域的途经时长的第二和值，如果第一和值与第二和值之间的比值大于预设比例阈值，确定目标车辆轨迹对应的重复校验结果为未通过。在一种实施方式中，若目标车辆轨迹所有省出行距离总体50%以上存在重复或部分重复，则确定重复校验结果为未通过。示例性的，如目标车辆轨迹经过省A、B、C、D，其中A、B省验证为重复途径区域，且A、B省途径距离加和超过总距离一半，则目标车辆轨迹为重复出行轨迹，并确定重复校验结果为未通过。

在一种实施方式中，如果重复验证结果为通过，基于目标车辆轨迹更新轨迹数据仓库。在具体实现时，可按照构建轨迹数据仓库构建的步骤，将目标车辆轨迹更新至已使用距离索引和已使用日期索引。

为便于对前述实施例进行理解，本发明实施例还提供了一种基于时空历史比对的车辆轨迹重复校验方法的应用示例，参见图3所示的另一种基于时空历史比对的车辆轨迹重复校验方法的流程示意图，该方法主要包括以下步骤S302至步骤S312：

步骤S302，构建轨迹数据仓库。其中，构建轨迹数据仓库的子步骤包括：原始历史车辆轨迹存储；构建经过区域特征向量（也即，上述历史区域特征）；构建轨迹起始点位置/时刻索引；保存轨迹对应运单/合同/开票/资金流水信息。

步骤S304，获取目标车辆轨迹及相关信息。

步骤S306，基于轨迹数据仓库判断起始点及时段是否重复。如果是，确定初筛重复验证（也即，上述时间维度上的重复校验）不通过；如果否，执行步骤S310。

步骤S308，接入验证区划地图接口。

步骤S310，提取目标车辆轨迹的经过区域特征向量（也即，上述当前区域特征）。

步骤S312，基于轨迹数据仓库判断轨迹特征向量是否重复。如果是，确定复筛重复验证（也即，上述空间维度上的重复校验）不通过；如果否，确定复筛重复验证，并更新轨迹数据仓库。

综上所述，本发明实施例提供的轨迹校验方法，实现了基于已使用历史车辆轨迹分析的车辆轨迹重复检验系统，包括轨迹数据仓库构建、车辆时空重复性初步验证、轨迹特征向量设计构建、重复轨迹规则验证等模块组成，可显著提升车辆轨迹重复使用校验效率，保证了当货车轨迹数据查验缺失时的轨迹信息验真，避免利用调整、修改轨迹数据时间、车牌重复使用实际相同的轨迹数据申报发票等行为。

对于前述实施例提供的基于时空历史比对的车辆轨迹重复校验方法，本发明实施例提供了一种基于时空历史比对的车辆轨迹重复校验装置，参见图4所示的一种基于时空历史比对的车辆轨迹重复校验装置的结构示意图，该装置主要包括以下部分：

轨迹接收模块402，用于接收待校验的目标车辆轨迹；

判断模块404，用于判断预先配置的轨迹数据仓库的已使用日期索引中，是否存储有与目标车辆轨迹对应的出行时段一致的已使用出行时段；

确定模块406，用于如果否，基于轨迹数据仓库的已使用距离索引，从目标车辆轨迹途径的实际地理区域中确定重复途径区域，以及目标车辆轨迹途径每个重复途径区域的途径时长；

重复校验模块408，用于基于每个重复途径区域和每个重复途径区域的途径时长，确定目标车辆轨迹对应的重复校验结果。

本发明实施例提供的轨迹校验装置，首先对待校验的目标车辆轨迹进行时间维度上的重复校验，如果已使用日期索引中未存储有目标车辆轨迹对应的出行时段一致的已使用出行时段，则说明目标车辆轨迹通过时间维度上的重复校验，进一步利用已使用距离索引从目标车辆轨迹途径的实际地理区域确定重复途径区域，并基于该重复途经区域的途经时长对目标车辆轨迹进行空间维度上的重复校验，从而高效、可靠地校验车辆轨迹是否重复使用，从而可以显著提高车辆轨迹的可靠性。

在一种实施方式中，确定模块406还用于：确定目标车辆轨迹中每个当前轨迹点所属的实际地理区域；对于每个实际地理区域，将该实际地理区域所包含的每个当前轨迹点均作为该实际地理区域对应的当前区域特征，并确定该实际地理区域对应的当前途经距离；基于轨迹数据仓库的已使用距离索引查找该实际地理区域对应的历史区域特征和历史途经距离；如果该实际地理区域对应的当前途经距离和历史途经距离一致，且当前区域特征与历史途经距离匹配，确定该实际地理区域为重复途径区域；确定目标车辆轨迹途径每个重复途径区域的途径时长。

在一种实施方式中，重复校验模块408还用于：计算每个重复途径区域的途径时长的第一和值，以及计算每个实际地理区域的途经时长的第二和值；如果第一和值与第二和值之间的比值大于预设比例阈值，确定目标车辆轨迹对应的重复校验结果为未通过。

在一种实施方式中，上述装置还包括仓库构建模块，用于：获取原始历史车辆轨迹，如果原始历史车辆轨迹中存在异常数据，将异常数据从原始历史车辆轨迹中剔除得到目标历史车辆轨迹；提取目标历史车辆轨迹的历史区域特征，基于历史区域特征构建轨迹数据仓库；其中，轨迹数据仓库包括已使用日期索引、已使用距离索引和运单属性子仓库中的一种或多种。

在一种实施方式中，原始历史车辆轨迹包括多个历史轨迹点；仓库构建模块还用于：对于每个历史轨迹点，计算该历史轨迹点与该历史轨迹点对应的前一历史轨迹点之间的第一距离，以及该历史轨迹点与该历史轨迹点对应的下一历史轨迹点之间的第二距离，以及前一历史轨迹点与下一历史轨迹点之间的第三距离；如果第一距离和第二距离均大于第一预设距离值，且第三距离小于第二预设距离值，确定该历史轨迹点为异常数据；将异常数据从原始历史车辆轨迹中剔除，得到目标历史车辆轨迹。

在一种实施方式中，仓库构建模块还用于：确定目标历史车辆轨迹中每个历史轨迹点所属的历史地理区域；对于每个历史地理区域，根据该历史地理区域对应的每个历史轨迹点，确定该历史地理区域对应的历史途经距离；如果该历史地理区域对应的历史途经距离大于第三预设距离阈值，从该历史地理区域所包含的历史轨迹点中，随机抽取指定数量的历史轨迹点作为该历史地理区域对应的历史区域特征；基于每个历史地理区域对应的历史途经距离、历史区域特征和目标历史车辆轨迹对应的运单标识构建轨迹数据仓库中的已使用距离索引。

在一种实施方式中，上述装置还包括仓库更新模块，用于：如果目标车辆轨迹对应的重复校验结果为通过，利用目标车辆轨迹更新轨迹数据仓库。

本发明实施例所提供的装置，其实现原理及产生的技术效果和前述方法实施例相同，为简要描述，装置实施例部分未提及之处，可参考前述方法实施例中相应内容。

本发明实施例提供了一种服务器，具体的，该服务器包括处理器和存储装置；存储装置上存储有计算机程序，计算机程序在被所述处理器运行时执行如上所述实施方式的任一项所述的方法 。

图5为本发明实施例提供的一种服务器的结构示意图，该服务器100包括：处理器50，存储器51，总线52和通信接口53，所述处理器50、通信接口53和存储器51通过总线52连接；处理器50用于执行存储器51中存储的可执行模块，例如计算机程序。

其中，存储器51可能包含高速随机存取存储器（RAM，Random Access Memory），也可能还包括非不稳定的存储器（non-volatile memory），例如至少一个磁盘存储器。通过至少一个通信接口53（可以是有线或者无线）实现该系统网元与至少一个其他网元之间的通信连接，可以使用互联网，广域网，本地网，城域网等。

总线52可以是ISA总线、PCI总线或EISA总线等。所述总线可以分为地址总线、数据总线、控制总线等。为便于表示，图5中仅用一个双向箭头表示，但并不表示仅有一根总线或一种类型的总线。

其中，存储器51用于存储程序，所述处理器50在接收到执行指令后，执行所述程序，前述本发明实施例任一实施例揭示的流过程定义的装置所执行的方法可以应用于处理器50中，或者由处理器50实现。

处理器50可能是一种集成电路芯片，具有信号的处理能力。在实现过程中，上述方法的各步骤可以通过处理器50中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器50可以是通用处理器，包括中央处理器(Central Processing Unit，简称CPU)、网络处理器(Network Processor，简称NP)等；还可以是数字信号处理器(Digital SignalProcessing，简称DSP)、专用集成电路(Application Specific Integrated Circuit，简称ASIC)、现成可编程门阵列(Field-Programmable Gate Array，简称FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本发明实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成，或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器51，处理器50读取存储器51中的信息，结合其硬件完成上述方法的步骤。

本发明实施例所提供的可读存储介质的计算机程序产品，包括存储了程序代码的计算机可读存储介质，所述程序代码包括的指令可用于执行前面方法实施例中所述的方法，具体实现可参见前述方法实施例，在此不再赘述。

所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备（可以是个人计算机，服务器，或者网络设备等）执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器（ROM，Read-Only Memory）、随机存取存储器（RAM，Random Access Memory）、磁碟或者光盘等各种可以存储程序代码的介质。

最后应说明的是：以上所述实施例，仅为本发明的具体实施方式，用以说明本发明的技术方案，而非对其限制，本发明的保护范围并不局限于此，尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，其依然可以对前述实施例所记载的技术方案进行修改或可轻易想到变化，或者对其中部分技术特征进行等同替换；而这些修改、变化或者替换，并不使相应技术方案的本质脱离本发明实施例技术方案的精神和范围，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应所述以权利要求的保护范围为准。

Claims (10)

1.一种基于时空历史比对的车辆轨迹重复校验方法，其特征在于，包括：

接收待校验的目标车辆轨迹；

判断预先配置的轨迹数据仓库的已使用日期索引中，是否存储有与所述目标车辆轨迹对应的出行时段一致的已使用出行时段；

如果否，基于所述轨迹数据仓库的已使用距离索引，从所述目标车辆轨迹途径的实际地理区域中确定重复途径区域，以及所述目标车辆轨迹途径每个所述重复途径区域的途径时长；

基于每个所述重复途径区域和每个所述重复途径区域的所述途径时长，确定所述目标车辆轨迹对应的重复校验结果。

2.根据权利要求1所述的方法，其特征在于，所述基于所述轨迹数据仓库的已使用距离索引，从所述目标车辆轨迹途径的实际地理区域中确定重复途径区域，以及所述目标车辆轨迹途径每个所述重复途径区域的途径时长的步骤，包括：

确定所述目标车辆轨迹中每个当前轨迹点所属的实际地理区域；

对于每个所述实际地理区域，将该实际地理区域所包含的每个当前轨迹点均作为该实际地理区域对应的当前区域特征，并确定该实际地理区域对应的当前途经距离；

基于所述轨迹数据仓库的已使用距离索引查找该实际地理区域对应的历史区域特征和历史途经距离；

如果该实际地理区域对应的所述当前途经距离和所述历史途经距离一致，且所述当前区域特征与所述历史途经距离匹配，确定该实际地理区域为重复途径区域；

确定所述目标车辆轨迹途径每个所述重复途径区域的途径时长。

3.根据权利要求1所述的方法，其特征在于，所述基于每个所述重复途径区域和每个所述重复途径区域的所述途径时长，确定所述目标车辆轨迹对应的重复校验结果的步骤，包括：

计算每个所述重复途径区域的途径时长的第一和值，以及计算每个所述实际地理区域的途经时长的第二和值；

如果所述第一和值与所述第二和值之间的比值大于预设比例阈值，确定所述目标车辆轨迹对应的重复校验结果为未通过。

4.根据权利要求1所述的方法，其特征在于，在所述接收待校验的目标车辆轨迹的步骤之前，所述方法还包括：

获取原始历史车辆轨迹，如果所述原始历史车辆轨迹中存在异常数据，将所述异常数据从所述原始历史车辆轨迹中剔除得到目标历史车辆轨迹；

提取所述目标历史车辆轨迹的历史区域特征，基于所述历史区域特征构建轨迹数据仓库；其中，所述轨迹数据仓库包括已使用日期索引、已使用距离索引和运单属性子仓库中的一种或多种。

5.根据权利要求4所述的方法，其特征在于，所述原始历史车辆轨迹包括多个历史轨迹点；所述如果所述原始历史车辆轨迹中存在异常数据，将所述异常数据从所述原始历史车辆轨迹中剔除得到目标历史车辆轨迹的步骤，包括：

对于每个所述历史轨迹点，计算该历史轨迹点与该历史轨迹点对应的前一历史轨迹点之间的第一距离，以及该历史轨迹点与该历史轨迹点对应的下一历史轨迹点之间的第二距离，以及所述前一历史轨迹点与所述下一历史轨迹点之间的第三距离；

如果所述第一距离和所述第二距离均大于第一预设距离值，且所述第三距离小于第二预设距离值，确定该历史轨迹点为异常数据；

将所述异常数据从所述原始历史车辆轨迹中剔除，得到目标历史车辆轨迹。

6.根据权利要求4所述的方法，其特征在于，所述提取所述目标历史车辆轨迹的历史区域特征，基于所述历史区域特征构建轨迹数据仓库的步骤，包括：

确定所述目标历史车辆轨迹中每个历史轨迹点所属的历史地理区域；

对于每个所述历史地理区域，根据该历史地理区域对应的每个所述历史轨迹点，确定该历史地理区域对应的历史途经距离；

如果该历史地理区域对应的所述历史途经距离大于第三预设距离阈值，从该历史地理区域所包含的所述历史轨迹点中，随机抽取指定数量的历史轨迹点作为该历史地理区域对应的历史区域特征；

基于每个所述历史地理区域对应的所述历史途经距离、所述历史区域特征和所述目标历史车辆轨迹对应的运单标识构建轨迹数据仓库中的已使用距离索引。

7.根据权利要求1所述的方法，其特征在于，在所述基于每个所述重复途径区域和每个所述重复途径区域的所述途径时长，确定所述目标车辆轨迹对应的重复校验结果的步骤之后，所述方法还包括：

如果所述目标车辆轨迹对应的重复校验结果为通过，利用目标车辆轨迹更新所述轨迹数据仓库。

8.一种基于时空历史比对的车辆轨迹重复校验装置，其特征在于，包括：

轨迹接收模块，用于接收待校验的目标车辆轨迹；

判断模块，用于判断预先配置的轨迹数据仓库的已使用日期索引中，是否存储有与所述目标车辆轨迹对应的出行时段一致的已使用出行时段；

确定模块，用于如果否，基于所述轨迹数据仓库的已使用距离索引，从所述目标车辆轨迹途径的实际地理区域中确定重复途径区域，以及所述目标车辆轨迹途径每个所述重复途径区域的途径时长；

重复校验模块，用于基于每个所述重复途径区域和每个所述重复途径区域的所述途径时长，确定所述目标车辆轨迹对应的重复校验结果。

9.一种服务器，其特征在于，包括处理器和存储器，所述存储器存储有能够被所述处理器执行的计算机可执行指令，所述处理器执行所述计算机可执行指令以实现权利要求1至7任一项所述的方法。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机可执行指令，所述计算机可执行指令在被处理器调用和执行时，计算机可执行指令促使处理器实现权利要求1至7任一项所述的方法。

Images