CN115148022A - 共享车辆行驶轨迹的分段方法及装置 - Google Patents

Abstract

本发明提供一种共享车辆行驶轨迹的分段方法及装置，所述方法包括：确定待分段行驶轨迹的点位数据以及待分段行驶轨迹的路网数据；基于路网数据，确定参照路口点位；在点位数据中存在任一点位与参照路口点位之间的距离小于第一阈值的情况下，将点位数据中对应的点位作为分段点；基于分段点，对待分段行驶轨迹分段。本发明在点位数据中存在任一点位与参照路口点位之间的距离小于第一阈值的情况下，将点位数据中对应的点位作为分段点，实现准确对待分段行驶轨迹分段，避免传统方法中将共享车辆的停车点作为分段点造成分段精度较低的问题。

Description

共享车辆行驶轨迹的分段方法及装置

技术领域

本发明涉及共享车辆技术领域，尤其涉及一种共享车辆行驶轨迹的分段方法及装置。

背景技术

在共享车辆领域中，通常需要对共享车辆的行驶轨迹进行分段，即以路口点位作为分段点，以对共享车辆的异常行为进行分析，如是否存在逆向行驶。

目前，在对共享车辆的行驶轨迹进行分段时，多是将共享车辆的停车点作为分段点，然后基于分段点对行驶轨迹进行分段。然而，共享车辆的某些停车点可能不是路口点位，导致共享车辆的行驶轨迹分段精度较低。

发明内容

本发明提供一种共享车辆行驶轨迹的分段方法及装置，用以解决现有技术中共享车辆的行驶轨迹分段精度较低的缺陷。

本发明提供一种共享车辆行驶轨迹的分段方法，包括：

确定待分段行驶轨迹的点位数据以及所述待分段行驶轨迹的路网数据；

基于所述路网数据，确定参照路口点位；

在所述点位数据中存在任一点位与所述参照路口点位之间的距离小于第一阈值的情况下，将所述点位数据中对应的点位作为分段点；

基于所述分段点，对所述待分段行驶轨迹分段。

根据本发明提供的一种共享车辆行驶轨迹的分段方法，所述分段点包括第一分段点和第二分段点；

所述在所述点位数据中存在任一点位与所述参照路口点位之间的距离小于第一阈值的情况下，将所述点位数据中对应的点位作为分段点，包括：

在所述点位数据中存在任一点位与所述参照路口点位之间的距离小于所述第一阈值的情况下，基于所述路网数据的属性信息以及所述点位数据，确定第一分段点；

对所述点位数据进行拐点寻找，得到所述点位数据中的拐点；

在所述拐点与所述参照路口点位之间的距离小于第二阈值的情况下，将所述拐点作为第二分段点。

根据本发明提供的一种共享车辆行驶轨迹的分段方法，所述基于所述路网数据的属性信息以及所述点位数据，确定第一分段点，包括：

基于所述路网数据的属性信息，确定所述参照路口点位所属道路的方向信息；

在所述方向信息为双向道路的情况下，将所述点位数据中对应的点位作为所述第一分段点。

根据本发明提供的一种共享车辆行驶轨迹的分段方法，所述确定待分段行驶轨迹的点位数据，包括：

获取所述待分段行驶轨迹的初始点位数据；

对所述初始点位数据进行抽稀清洗，得到所述点位数据。

根据本发明提供的一种共享车辆行驶轨迹的分段方法，所述基于所述路网数据，确定参照路口点位，包括：

若在所述路网数据中存在预设数量的点位位置重合，则将位置重合的点位作为所述参照路口点位。

根据本发明提供的一种共享车辆行驶轨迹的分段方法，所述对所述待分段行驶轨迹分段，之后还包括：

基于分段后的行驶轨迹，对共享车辆进行异常行为分析。

本发明还提供一种共享车辆行驶轨迹的分段装置，包括：

数据确定单元，用于确定待分段行驶轨迹的点位数据以及所述待分段行驶轨迹的路网数据；

点位确定单元，用于基于所述路网数据，确定参照路口点位；

分段确定单元，用于在所述点位数据中存在任一点位与所述参照路口点位之间的距离小于第一阈值的情况下，将所述点位数据中对应的点位作为分段点；

轨迹分段单元，用于基于所述分段点，对所述待分段行驶轨迹分段。

本发明还提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如上述任一种所述共享车辆行驶轨迹的分段方法。

本发明还提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现如上述任一种所述共享车辆行驶轨迹的分段方法。

本发明还提供一种计算机程序产品，包括计算机程序，所述计算机程序被处理器执行时实现如上述任一种所述共享车辆行驶轨迹的分段方法。

本发明提供的共享车辆行驶轨迹的分段方法及装置，基于具有道路属性信息的路网数据，确定参照路口点位，从而点位数据中的各点位能够以参照路口点位作为判断依据，确定点位数据中的各点位是否为路口点位，即在点位数据中存在任一点位与参照路口点位之间的距离小于第一阈值的情况下，将点位数据中对应的点位作为分段点，实现准确对待分段行驶轨迹分段，避免传统方法中将共享车辆的停车点作为分段点造成分段精度较低的问题。

附图说明

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

图1是本发明提供的共享车辆行驶轨迹的分段方法的流程示意图；

图2是本发明提供的共享车辆行驶轨迹的分段装置的结构示意图；

图3是本发明提供的电子设备的结构示意图。

具体实施方式

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

目前，在对共享车辆的行驶轨迹进行分段时，多是将共享车辆的停车点作为分段点，然后基于分段点对行驶轨迹进行分段。然而，共享车辆的某些停车点可能不是路口点位，导致共享车辆的行驶轨迹分段精度较低。

对此，本发明提供一种共享车辆行驶轨迹的分段方法。图1是本发明提供的共享车辆行驶轨迹的分段方法的流程示意图，如图1所示，该方法包括如下步骤：

步骤110、确定待分段行驶轨迹的点位数据以及待分段行驶轨迹的路网数据。

此处，待分段行驶轨迹指需要进行分段的共享车辆的行驶轨迹。点位数据用于表征待分段行驶轨迹中各点位的属性信息，如位置信息、速度信息、方向信息等，该点位数据可以是共享车辆实时上报至服务器中的数据。

待分段行驶轨迹的路网数据是指共享车辆的行驶轨迹对应的道路网数据，该路网数据包含有道路的属性信息，如单向路口、双向路口、路口方向等。其中，路网数据可以是从开源数据(OpenStreetMap,OSM)中下载，并导入postgres数据库中获取。

步骤120、基于路网数据，确定参照路口点位。

具体地，路网数据中包含有道路的属性信息，如各道路路口的点位信息。然而，由于路网数据中的数据量较为庞大，若直接基于数据量较大的路网数据进行轨迹分段，则会增加计算量。

对此，本发明实施例对路网数据进行初步筛选，从路网数据中确定参照路口点位，参照路口点位即从路网数据中确定的可能是路口的点位。可选地，若路网数据中存在预设数量的点位重合，则表明重合点位为路口点位的概率较大，进而可以将重合点位作为参照路口点位，例如若路网数据中存在三个或三个以上的点位重合时，则可以将对应重合点位作为参照路口点位。

步骤130、在点位数据中存在任一点位与参照路口点位之间的距离小于第一阈值的情况下，将点位数据中对应的点位作为分段点。

具体地，点位数据用于表征共享车辆的行驶轨迹的属性信息，路网数据用于表征行驶轨迹对应的道路属性信息，从而点位数据和路网数据之间可能不是完全重合的，也就是点位数据和路网数据之间可能存在偏差。

在本发明实施例中，路网数据中的路口点位可以从其路口属性信息中确定，但点位数据中的路口点位需要结合路网数据进行判断。因此，本发明实施例在点位数据中存在任一点位与参照路口点位之间的距离小于第一阈值的情况下，表明该点位数据中对应的点位在路口，此时可以将点位数据中对应的点位作为分段点。例如，在点位数据中存在任一点位与参照路口点位之间的距离小于30m的情况下，则表明该点位数据中对应的点位为路口点位，此时将点位数据中对应的点位作为分段点。

步骤140、基于分段点，对待分段行驶轨迹分段。

具体地，分段点指共享车辆的行驶轨迹中对应的路口点位，在确定分段点后，可以基于分段点对待分段行驶轨迹进行分段处理，从而可以将待分段行驶轨迹分段为多个道路的行驶轨迹，进而后续可以分别基于各道路的行驶轨迹对共享车辆进行异常行为分析，如是否存在逆向行驶，是否超速等。

本发明实施例提供的共享车辆行驶轨迹的分段方法，基于具有道路属性信息的路网数据，确定参照路口点位，从而点位数据中的各点位能够以参照路口点位作为判断依据，确定点位数据中的各点位是否为路口点位，即在点位数据中存在任一点位与参照路口点位之间的距离小于第一阈值的情况下，将点位数据中对应的点位作为分段点，实现准确对待分段行驶轨迹分段，避免传统方法中将共享车辆的停车点作为分段点造成分段精度较低的问题。

基于上述实施例，分段点包括第一分段点和第二分段点；

在点位数据中存在任一点位与参照路口点位之间的距离小于第一阈值的情况下，将点位数据中对应的点位作为分段点，包括：

在点位数据中存在任一点位与参照路口点位之间的距离小于第一阈值的情况下，基于路网数据的属性信息以及点位数据，确定第一分段点；

对点位数据进行拐点寻找，得到点位数据中的拐点；

在拐点与参照路口点位之间的距离小于第二阈值的情况下，将拐点作为第二分段点。

具体地，点位数据用于表征共享车辆的行驶轨迹的属性信息，路网数据用于表征行驶轨迹对应的道路属性信息，从而点位数据和路网数据之间可能不是完全重合的，也就是点位数据和路网数据之间可能存在偏差。

在某些情况下，行驶轨迹中的路口点位与实际道路路口点位之间的距离较小，此时在点位数据中存在任一点位与参照路口点位之间的距离小于第一阈值的情况下，表明点位数据中的对应点位为路口点位。若该路口点位对应的道路为单向道路，则对于进行共享车辆异常分析的实际意义较小(因为单向道路对于共享车辆的方向通常没有限制)。

对此，本发明实施例在点位数据中存在任一点位与参照路口点位之间的距离小于第一阈值的情况下，基于路网数据的属性信息以及点位数据，确定点位数据中对应点位是否位于双向道路路口，若是，则将其作为第一分段点。

此外，在某些情况下，行驶轨迹中的路口点位与实际道路路口点位之间的距离较大，如在共享车辆将要达到路口时，其并没有沿着路口轨迹行驶，而是绕道至路口旁边的商场门前经过。对此，本发明实施例对点位数据进行拐点寻找，得到点位数据中的拐点(如共享车辆绕道至商场门口的点位)，并在在拐点与参照路口点位之间的距离小于第二阈值的情况下，将拐点作为第二分段点。可选地，本发明实施例可以采用kneed算法进行拐点寻找，然后在拐点与参照路口点位之间的距离小于100m的情况下，将拐点作为第二分段点。

基于上述任一实施例，基于路网数据的属性信息以及点位数据，确定第一分段点，包括：

基于路网数据的属性信息，确定参照路口点位所属道路的方向信息；

在方向信息为双向道路的情况下，将点位数据中对应的点位作为第一分段点。

具体地，路网数据的属性信息中包含有各道路的方向信息、速度信息等。在确定参照路口点位后，可以基于其对应的属性信息确定参照路口点位所属道路的方向信息，如所属道路为单向道路或双向道路。

若所属道路为单向道路，由于单向道路对于共享车辆的方向通常没有限制，从而在单向道路对共享车辆进行异常分析的实际意义较小。

对此，本发明实施例在确定参照路口点位所属道路的方向信息为双向道路的情况下，将点位数据中对应的点位作为第一分段点，从而后续可以基于分段后的行驶轨迹对共享车辆进行异常行为分析。

基于上述任一实施例，确定待分段行驶轨迹的点位数据，包括：

获取待分段行驶轨迹的初始点位数据；

对初始点位数据进行抽稀清洗，得到点位数据。

具体地，初始点位数据是共享车辆实时上报的行驶轨迹信息，初始点位数据较多且其中可能存在部分脏数据。例如，若共享车辆长时间停在一个位置，则会长时间上报大量同一位置点的集中点位数据，若基于这些重复的集中点位数据进行轨迹分段，则不仅会增大计算量，而且这些重复的集中点位数据也可能对轨迹分段造成干扰进而影响轨迹分段的精度。

对此，在获取初始点位数据后，本发明实施例对初始点位数据进行抽稀清洗，以将初始点位数据中中的集中点位数据去除，避免因集中点位数据过多导致计算量过大和因错误数据导致计算不准确的问题。其中，在对初始点位数据进行抽稀清洗时，可以采用道格拉斯-皮克和径向距离算法的组合算法进行抽稀清洗，也可以采用其它方法进行抽稀清洗，本发明实施例对此不作具体限定。

基于上述任一实施例，基于路网数据，确定参照路口点位，包括：

若在路网数据中存在预设数量的点位位置重合，则将位置重合的点位作为参照路口点位。

具体地，路网数据中包含有道路的属性信息，如各道路路口的点位信息。然而，由于路网数据中的数据量较为庞大，若直接基于数据量较大的路网数据进行轨迹分段，则会增加计算量。

对此，本发明实施例对路网数据进行初步筛选，从路网数据中确定参照路口点位，参照路口点位即从路网数据中确定的可能是路口的点位。可选地，若路网数据中存在预设数量的点位位置重合，则表明重合点位为路口点位的概率较大，进而可以将重合点位作为参照路口点位，例如若路网数据中存在三个或三个以上的点位重合时，则可以将对应重合点位作为参照路口点位。

基于上述任一实施例，对待分段行驶轨迹分段，之后还包括：

基于分段后的行驶轨迹，对共享车辆进行异常行为分析。

具体地，由于行驶轨迹是基于分段点进行分段的，而分段点为路口点，从而得到的分段后的行驶轨迹为多个道路的行驶轨迹，进而可以分别基于各道路的行驶轨迹对共享车辆进行异常行为分析，如是否存在逆向行驶，是否超速等。

可以理解的是，若确定共享车辆存在异常行为，则可以发送提示信息至客户端，以提醒用户规范行驶，保证行车安全。

下面对本发明提供的共享车辆行驶轨迹的分段装置进行描述，下文描述的共享车辆行驶轨迹的分段装置与上文描述的共享车辆行驶轨迹的分段方法可相互对应参照。

基于上述任一实施例，本发明还提供一种共享车辆行驶轨迹的分段装置，如图2所示，该装置包括：

数据确定单元210，用于确定待分段行驶轨迹的点位数据以及所述待分段行驶轨迹的路网数据；

点位确定单元220，用于基于所述路网数据，确定参照路口点位；

分段确定单元230，用于在所述点位数据中存在任一点位与所述参照路口点位之间的距离小于第一阈值的情况下，将所述点位数据中对应的点位作为分段点；

轨迹分段单元240，用于基于所述分段点，对所述待分段行驶轨迹分段。

基于上述任一实施例，所述分段点包括第一分段点和第二分段点；

所述分段确定单元230，包括：

第一分段单元，用于在所述点位数据中存在任一点位与所述参照路口点位之间的距离小于所述第一阈值的情况下，基于所述路网数据的属性信息以及所述点位数据，确定第一分段点；

拐点确定单元，用于对所述点位数据进行拐点寻找，得到所述点位数据中的拐点；

第二分段单元，用于在所述拐点与所述参照路口点位之间的距离小于第二阈值的情况下，将所述拐点作为第二分段点。

基于上述任一实施例，所述第一分段单元，包括：

方向确定单元，用于基于所述路网数据的属性信息，确定所述参照路口点位所属道路的方向信息；

分段子单元，用于在所述方向信息为双向道路的情况下，将所述点位数据中对应的点位作为所述第一分段点。

基于上述任一实施例，所述数据确定单元210，包括：

数据获取单元，用于获取所述待分段行驶轨迹的初始点位数据；

数据清洗单元，用于对所述初始点位数据进行抽稀清洗，得到所述点位数据。

基于上述任一实施例，所述点位确定单元220，用于：

若在所述路网数据中存在预设数量的点位位置重合，则将位置重合的点位作为所述参照路口点位。

基于上述任一实施例，所述装置还包括：

分析单元，用于对所述待分段行驶轨迹分段之后，基于分段后的行驶轨迹，对共享车辆进行异常行为分析。

图3是本发明提供的电子设备的结构示意图，如图3所示，该电子设备可以包括：处理器(processor)310、存储器(memory)320、通信接口(Communications Interface)330和通信总线340，其中，处理器310，存储器320，通信接口330通过通信总线340完成相互间的通信。处理器310可以调用存储器320中的逻辑指令，以执行共享车辆行驶轨迹的分段方法，该方法包括：确定待分段行驶轨迹的点位数据以及所述待分段行驶轨迹的路网数据；基于所述路网数据，确定参照路口点位；在所述点位数据中存在任一点位与所述参照路口点位之间的距离小于第一阈值的情况下，将所述点位数据中对应的点位作为分段点；基于所述分段点，对所述待分段行驶轨迹分段。

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

另一方面，本发明还提供一种计算机程序产品，所述计算机程序产品包括存储在非暂态计算机可读存储介质上的计算机程序，所述计算机程序包括程序指令，当所述程序指令被计算机执行时，计算机能够执行上述各方法所提供的共享车辆行驶轨迹的分段方法，该方法包括：确定待分段行驶轨迹的点位数据以及所述待分段行驶轨迹的路网数据；基于所述路网数据，确定参照路口点位；在所述点位数据中存在任一点位与所述参照路口点位之间的距离小于第一阈值的情况下，将所述点位数据中对应的点位作为分段点；基于所述分段点，对所述待分段行驶轨迹分段。

又一方面，本发明还提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现以执行上述各提供的共享车辆行驶轨迹的分段方法，该方法包括：确定待分段行驶轨迹的点位数据以及所述待分段行驶轨迹的路网数据；基于所述路网数据，确定参照路口点位；在所述点位数据中存在任一点位与所述参照路口点位之间的距离小于第一阈值的情况下，将所述点位数据中对应的点位作为分段点；基于所述分段点，对所述待分段行驶轨迹分段。

以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。

最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (10)

1.一种共享车辆行驶轨迹的分段方法，其特征在于，包括：

确定待分段行驶轨迹的点位数据以及所述待分段行驶轨迹的路网数据；

基于所述路网数据，确定参照路口点位；

在所述点位数据中存在任一点位与所述参照路口点位之间的距离小于第一阈值的情况下，将所述点位数据中对应的点位作为分段点；

基于所述分段点，对所述待分段行驶轨迹分段。

2.根据权利要求1所述的共享车辆行驶轨迹的分段方法，其特征在于，所述分段点包括第一分段点和第二分段点；

所述在所述点位数据中存在任一点位与所述参照路口点位之间的距离小于第一阈值的情况下，将所述点位数据中对应的点位作为分段点，包括：

在所述点位数据中存在任一点位与所述参照路口点位之间的距离小于所述第一阈值的情况下，基于所述路网数据的属性信息以及所述点位数据，确定第一分段点；

对所述点位数据进行拐点寻找，得到所述点位数据中的拐点；

在所述拐点与所述参照路口点位之间的距离小于第二阈值的情况下，将所述拐点作为第二分段点。

3.根据权利要求2所述的共享车辆行驶轨迹的分段方法，其特征在于，所述基于所述路网数据的属性信息以及所述点位数据，确定第一分段点，包括：

基于所述路网数据的属性信息，确定所述参照路口点位所属道路的方向信息；

在所述方向信息为双向道路的情况下，将所述点位数据中对应的点位作为所述第一分段点。

4.根据权利要求1至3任一项所述的共享车辆行驶轨迹的分段方法，其特征在于，所述确定待分段行驶轨迹的点位数据，包括：

获取所述待分段行驶轨迹的初始点位数据；

对所述初始点位数据进行抽稀清洗，得到所述点位数据。

5.根据权利要求1至3任一项所述的共享车辆行驶轨迹的分段方法，其特征在于，所述基于所述路网数据，确定参照路口点位，包括：

若在所述路网数据中存在预设数量的点位位置重合，则将位置重合的点位作为所述参照路口点位。

6.根据权利要求1至3任一项所述的共享车辆行驶轨迹的分段方法，其特征在于，所述对所述待分段行驶轨迹分段，之后还包括：

基于分段后的行驶轨迹，对共享车辆进行异常行为分析。

7.一种共享车辆行驶轨迹的分段装置，其特征在于，包括：

数据确定单元，用于确定待分段行驶轨迹的点位数据以及所述待分段行驶轨迹的路网数据；

点位确定单元，用于基于所述路网数据，确定参照路口点位；

分段确定单元，用于在所述点位数据中存在任一点位与所述参照路口点位之间的距离小于第一阈值的情况下，将所述点位数据中对应的点位作为分段点；

轨迹分段单元，用于基于所述分段点，对所述待分段行驶轨迹分段。

8.一种电子设备，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1至6任一项所述共享车辆行驶轨迹的分段方法。

9.一种非暂态计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至6任一项所述共享车辆行驶轨迹的分段方法。

10.一种计算机程序产品，包括计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至6任一项所述共享车辆行驶轨迹的分段方法。

Images