CN114648269A - 匹配车辆行驶路线的方法、装置、电子设备、介质及产品 - Google Patents

Abstract

本公开提供了一种匹配车辆行驶路线的方法、装置、电子设备、介质及产品，涉及定位技术领域，尤其涉及车辆定位技术领域，可以适用于海量的路线匹配场景。具体实现方案为：获取目标车辆当前所处的目标位置，然后基于预设的地址编码算法，计算目标位置的目标地址编码。再根据地址编码序列和路段之间的预设对应关系，确定目标地址编码对应的路段。其中，每个路段对应的地址编码序列中的各地址编码表示的预设地理区域完全覆盖该路段或者部分覆盖该路段。若确定的路段中，存在与目标位置之间的距离小于预设阈值的目标路段，则确定目标车辆与目标路段匹配，并确定目标车辆的行驶路线为目标路段所属的路线。

Description

匹配车辆行驶路线的方法、装置、电子设备、介质及产品

技术领域

本公开涉及定位技术领域，尤其涉及车辆定位技术领域。

背景技术

在货运或物流等场景下，需要监控车辆的行驶路线，从而保证车辆行驶的安全性和运输效率。

发明内容

本公开提供了一种匹配车辆行驶路线的方法、装置、电子设备、介质及产品。

本公开实施例的第一方面，提供了一种匹配车辆行驶路线的方法，包括：

获取目标车辆当前所处的目标位置；

基于预设的地址编码算法，计算所述目标位置的目标地址编码；

根据地址编码序列和路段之间的预设对应关系，确定所述目标地址编码对应的路段；每个路段对应的地址编码序列中的各地址编码表示的预设地理区域完全覆盖该路段或者部分覆盖该路段；

若确定的路段中，存在与所述目标位置之间的距离小于预设阈值的目标路段，则确定所述目标车辆与所述目标路段匹配，并确定所述目标车辆的行驶路线为所述目标路段所属的路线。

本公开实施例的第二方面，提供了一种匹配车辆行驶路线的装置，包括：

获取模块，用于获取目标车辆当前所处的目标位置；

计算模块，基于预设的地址编码算法，计算所述获取模块获取的所述目标位置的目标地址编码；

确定模块，用于根据地址编码序列和路段之间的预设对应关系，确定所述计算模块计算的所述目标地址编码对应的路段；每个路段对应的地址编码序列中的各地址编码表示的预设地理区域完全覆盖该路段或者部分覆盖该路段；

所述确定模块，还用于若确定的路段中，存在与所述目标位置之间的距离小于预设阈值的目标路段，则确定所述目标车辆与所述目标路段匹配，并确定所述目标车辆的行驶路线为所述目标路段所属的路线。

本公开实施例的第三方面，提供了一种电子设备，包括：

至少一个处理器；以及

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行第一方面中任一项所述的方法。

本公开实施例的第四方面，提供了一种存储有计算机指令的非瞬时计算机可读存储介质，其中，所述计算机指令用于使所述计算机执行第一方面中任一项所述的方法。

本公开实施例的第五方面，提供了一种计算机程序产品，包括计算机程序，所述计算机程序在被处理器执行时实现根据第一方面中任一项所述的方法。

应当理解，本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征，也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。

附图说明

附图用于更好地理解本方案，不构成对本公开的限定。其中：

图1是本公开实施例提供的一种匹配车辆行驶路线的方法流程图；

图2是本公开实施例提供的一种确定路段对应的地址编码序列的方法流程图；

图3是本公开实施例提供的一种路线的示例性示意图；

图4是本公开实施例提供的一种路线匹配系统的结构示意图；

图5是本公开实施例提供的一种匹配车辆行驶路线的装置的结构示意图；

图6是用来实现本公开实施例的匹配车辆行驶路线的方法的电子设备的框图。

具体实施方式

以下结合附图对本公开的示范性实施例做出说明，其中包括本公开实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本公开的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。

目前，常规的匹配车辆行驶路线的方式，包括以下两种：

方式一、通过路网匹配算法，基于路网数据匹配出车辆所在的道路，之后根据车辆所在的道路的道路信息，确定出车辆的行驶路线。

方式二、根据每个预设路线的经纬度信息，以及车辆的当前位置，计算车辆是否在每个预设路线上行驶，从而得到车辆的行驶路线。

方式一需要获取大量的路网数据，并需要具备路网数据更新能力。然而获取路网数据需要具备道路采集资质，大部分公司不具备道路采集资质，因此该方式不具备适普性。

方式二虽然不需要获取路网数据，但是方式二需要计算车辆是否在每个预设路线上，对计算性能消耗极大，无法支持海量预设路线的匹配场景。

为了在具备适普性的基础上，减少匹配车辆行驶路线的计算开销，提高路线匹配性能，本公开实施例提供了一种匹配车辆行驶路线的方法，该方法可以应用于服务器。如图1所示，该方法包括如下步骤：

S101、获取目标车辆当前所处的目标位置。

一种实现方式中，可以接收目标车辆发送的位置消息，其中，位置消息包括目标车辆当前所处的目标位置。目标车辆可以在开启定位和网络的情况下，周期性地向服务器发送位置消息，以便服务器监测目标车辆的位置。

本公开实施例中，目标车辆指的是任一与服务器通信连接的车辆，例如任一向服务器发送位置消息的车辆。

可选的，目标车辆当前所处的位置可以表示为(纬度，经度)，经度和纬度的精确度可以预先设置。

S102、基于预设的地址编码算法，计算目标位置的目标地址编码。

一种实现方式中，可以按照指定精确度，计算目标车辆当前所处的目标位置所在的地理区域对应的目标地址编码。指定精确度表示地址编码表示的预设地理区域的大小；指定精确度越高，预设地理区域越小；反之，指定精确度越低，预设地理区域越大。

其中，地址编码算法可以是地球同步轨道哈希(geohash)算法，相应的，得到的目标地址编码为目标geohash。geohash算法能够将经纬度范围转换为1和/或0组成的字符串，这种字符串称为geohash。对目标位置采用geohash算法，能够得到目标位置所在经纬度范围的geohash。

以预设的地址编码算法为geohash算法为例，geohash算法的原理是将地球的整体经纬度范围划分为4个部分，并将每个部分用1或0表示。具体为将纬度范围[-90°,0°)用0表示，纬度范围(0°,90°]用1表示，经度范围[-180°,0°)用0表示，经度范围(0°,180°]用1表示。并将划分得到的每个经纬度范围继续划分为4个部分，以此类推。

假设指定精确度为6，对于一个位置点的经纬度坐标(39.9,116.3)，该位置点所处的最大的纬度范围为(0°,90°]，得到1；该位置点所处下一层纬度范围为(0°,45°]，得到0；该位置点所处下一层纬度范围为(22.5°,45°]，得到1。即得到纬度对应101。同样的方法，对于经度116.3，得到110。之后将纬度对应的每个二进制数值作为geohash的奇数位，将经度对应的每个二进制数值作为geohash的偶数位，得到的geohash为111001。其中，0位为偶数位。

S103、根据地址编码序列和路段之间的预设对应关系，确定目标地址编码对应的路段。

其中，每个路段对应的地址编码序列中的各地址编码表示的预设地理区域完全覆盖该路段或者部分覆盖该路段。地址编码表示的预设地理区域完全覆盖该路段，指的是该路段的所有位置均属于该地址编码表示的预设地理区域内。地址编码表示的预设地理区域部分覆盖该路段，指的是该路段的部分位置属于该地址编码表示的预设地理区域内。

一种实现方式中，可以从各地址编码序列中查找与目标地址编码匹配的地址编码，并获取匹配到的地址编码所属的地址编码序列对应的路段。

可选的，目标地址编码的位数和地址编码序列中地址编码的位数可以相同或者不同。

以地址编码为geohash为例，在目标geohash的位数大于geohash序列中geohash的位数时，将geohash序列中的geohash从最高位开始依次对比目标geohash。若geohash序列中的geohash从最高位到最低位均与目标geohash相同，则确定与目标geohash匹配。

在目标geohash的位数小于geohash序列中geohash的位数时，将目标geohash从最高位开始依次对比geohash序列中的geohash。若目标geohash从最高位到最低位均与geohash序列中的geohash相同，确定目标geohash与该geohash匹配。

S104、若确定的路段中，存在与目标位置之间的距离小于预设阈值的目标路段，则确定目标车辆与目标路段匹配，并确定目标车辆的行驶路线为目标路段所属的路线。

一种实现方式中，分别计算目标位置与确定的每个路段之间的距离，若存在距离小于预设阈值，则确定目标车辆与该距离对应的目标路段匹配，并确定目标车辆的行驶路线为与目标车辆匹配的目标路段所属的路线。

预设阈值可以根据实际情况设置，例如，当路段较宽，可以设置较大的预设阈值；反之路段较窄时，设置较小的预设阈值。可以理解的，预设阈值设置的越小，对目标车辆与路段的匹配准确度越高。

当目标位置与路段之间的距离小于预设阈值时，说明目标车辆与该路段距离较近，可以认为目标车辆行驶在该路段，因此确定目标车辆与该路段匹配。

本公开实施例中，出发地到目的地所经过的各路段形成一条路线。本公开实施例中的服务器记录有每个路段所属的路线，每条路线可根据实际需求设置。

本公开实施例中，在匹配车辆的行驶路线时，直接筛选车辆的地址编码对应的路段，再判断车辆与筛选出的路段之间的距离是否小于预设阈值，从而确定车辆是否在筛选出的路段上行驶，避免了将所有的路线与车辆的位置进行匹配，因此减少了计算开销，提高了路线匹配性能，能够适用于海量的路线匹配场景。

在本公开的一个实施例中，在上述S103确定目标地址编码对应的路段之后，服务器还可以通过如下方式计算目标位置到S103确定的每个路段的距离：

针对确定的每个路段，确定从目标位置到该路段所在直线的垂线段，得到垂足。若垂足处于该路段，则确定目标位置与该路段之间的距离为垂线段的长度。若垂足不处于该路段，则分别确定目标位置与该路段的起点和终点之间的距离，将确定的距离中的最小距离，作为目标位置与该路段之间的距离。

由于目标位置到该路段的垂直距离是目标位置到该路段的最小距离，但是可能存在垂足不在该路段上的情况，此时目标位置到该路段的垂直距离小于目标位置到该路段的真实距离，因此从目标位置到该路段的起点和终点之间的距离中，选择较小的距离作为目标位置与该路段之间的距离。

或者，还可以通过其他方式确定目标位置与路段之间的距离，例如直接将目标位置与该路段所在直线的垂直距离，作为目标位置与该路段之间的距离。本公开实施例对此不作具体限定。

通过上述方法，本公开实施例可以根据目标车辆当前所处的目标位置，计算目标车辆与路段之间的距离，方便后续根据该距离判断目标车辆是否在该路段上行驶。

在本公开的一个实施例中，在上述S103确定目标地址编码对应的路段之后，在目标位置与确定的每个路段之间的距离均大于等于预设阈值的情况下，服务器可以确定目标车辆偏离行驶。

当目标车辆与确定的每个路段之间的距离均大于等于预设阈值时，说明目标车辆与确定的每个路段的距离均较远，可以认为目标车辆未行驶在确定的各路段上，即目标车辆与确定的每个路段均不匹配，目标车辆当前的行驶路线不是预先设置的路线，因此确定目标车辆偏离行驶。

采用上述方法，本公开实施例可以在目标位置与确定的每个路段之间的距离均大于等于预设阈值的情况下，确定目标车辆偏离行驶，从而及时地发现偏离行驶的车辆，以便后续对偏离行驶的车辆进行管理和提醒。

本公开实施例可以应用在货运或者物流等场景，相应的，目标车辆为货运或物流车辆，路线为货运或物流路线。由于货运及物流车辆应当按照规定的路线行驶，从而保障运输的安全和速度。例如，能够保证危险品运输以及贵重物品运输的安全性。如果车辆未按照规定路线行驶，可能存在安全隐患，因此需要对车辆行驶的路线进行监控。

在本公开的一个实施例中，在上述S104确定目标车辆与目标路段匹配的情况下，在确定目标车辆的行驶路线为目标路段所属的路线之后，服务器还可以通过以下步骤判断目标车辆是否偏离行驶：

步骤1、获取目标车辆的规定路线。

服务器可以存储各车辆的规定路线，每个车辆的规定路线可以是一条或者多条。

步骤2、判断规定路线与目标车辆的行驶路线是否相匹配。若是，则确定目标车辆正常行驶；若否，则确定目标车辆偏离行驶。

由于道路存在相交的情况，且在不考虑高度的情况下，道路也存在重合的情况，因此目标车辆在行驶到道路交叉口附近，或行驶到重合路段附近时，目标车辆与多个路段的距离较近，因此被确定匹配上多个目标路段，相应的确定的车辆的行驶路线存在多个。或者，各路线中可能有部分路段存在重合，目标车辆行驶在重合的路段上时，由于该路段属于多个路线，因此确定的车辆的行驶路线存在多个。

一种实现方式中，可以在车辆的规定路线和车辆的行驶路线中，存在相同的路线时，确定规定路线与目标车辆的行驶路线相匹配。

可选的，在确定目标车辆偏离行驶时，可以向目标车辆发送告警信息，以提示驾驶员当前偏离规定路线行驶，使得驾驶员及时调整到规定路线行驶。或者，可以向审核终端发送报警信息，以提示审核人员当前目标车辆偏离行驶路线。

采用上述方法，本公开实施例可以对车辆的行驶路线进行监控，从而及时判断车辆是否在规定路线上行驶，保障车辆行驶的安全性和运输效率。

此外，本公开实施例还可以应用于车辆进出路线围栏的监测，其中路线围栏指的是利用路线圈定的一块区域。

当目标车辆从围栏外行驶到围栏内时，确定目标车辆进入路线围栏；反之，当目标车辆从围栏内行驶到围栏外时，确定目标车辆驶离路线围栏。其中，可以根据目标车辆所在的路段，判断目标车辆是否在围栏内。

在本公开的一个实施例中，参见图2，服务器还可以通过以下步骤预先确定各路段对应的地址编码序列：

S201、接收路线添加请求。其中，路线添加请求包括待添加路线中多个位置点，其中，多个位置点包括起点、终点以及转折点。位置点可以用(经度，纬度)表示。

其中，待添加路线可以根据实际需要设置。例如，待添加路线为从A公园到B小区之间的最短路线。

S202、将待添加路线中每两个相邻的位置点之间的线段作为一个路段。

一种实现方式中，将起点与其最近的转折点之间的线段作为一个路段，将每两个相邻的转折点之间的线段作为一个路段，将终点与其最近的转折点之间的线段作为一个路段。

例如，图3中从点1到点5是一条路线，其中，点1是起点，点2至点4分别是一个转折点，点5是终点。将点1和点2之间的线段、点2和点3之间的线段、将点3和点4之间的线段、点4和点5之间的线段分别作为一个路段。

S203、针对待添加路线包括的每个路段，根据该路段的起点和终点，计算该路段对应的地址编码序列。

一种实现方式中，可以在该路段中，从该路段的起点开始，按照指定步长取标记点。即在该路段中与起点距离指定步长的位置取一个标记点，并在该路段中与上一个标记点距离指定步长的位置再取一个标记点，以此类推，直至标记点与该路段终点之间的距离小于指定步长时，结束标记点的选取。之后，计算每个标记点的地址编码，并计算起点的地址编码，计算终点的地址编码。将得到的所有地址编码作为该路段对应的地址编码序列。

或者，还可以通过其他方式计算该路段对应的地址编码序列，本公开实施例对此不作具体限定。例如，在该路段的长度小于一定长度时，可以计算该路段的起点的地址编码，并计算该路段终点的地址编码。将计算得到的两个地址编码组成的序列，作为该路段对应的地址编码序列。

可选的，计算路段对应的地址编码序列之后，还可以将路段的起点和终点与地址编码序列的对应关系存储在数据库(data base，DB)中，方便后续在确定车辆匹配的路段时，从DB中查找地址编码。

采用上述方法，本公开实施例可以预先为每条路线划分路段，并为每个路段确定对应的地址编码序列。使得后续在确定车辆匹配的路段时，可以直接匹配车辆的地址编码与路段的地址编码，而对比地址编码的计算量小，因此能够减少确定车辆匹配路段的计算量，提升计算性能。

此外，本公开实施例还提供路线的删除功能。例如，服务器接收路线删除请求，并从DB中删除路线删除请求所针对的路线包括的各路段与地址编码序列的对应关系。

在本公开的一个实施例中，上述S203根据该路段的起点和终点，计算该路段对应的地址编码序列的方式，包括以下两个步骤：

步骤一、根据该路段的起点和终点，确定一个包括该路段的四边形区域。

一种实现方式中，可以确定与该路段平行且与该路段距离指定距离的两条直线。并确定与该路段垂直、与该路段的起点的延长线存在第一交点、且第一交点到该路段起点的距离为指定距离的直线。并确定与该路段垂直、与该路段的终点的延长线存在第二交点、且第二交点到该路段终点的距离为指定距离的直线。确定各直线围成的四边形区域。

通过这种方式确定包围路段的矩形区域，更接近实际的道路形态，提高匹配车辆所在路段的准确性。

例如，参见图3，对于点1和点2之间的路段，作两条与该路段平行且与该路段相距1米的直线，得到直线AD和直线BC。并作一条与该路段垂直、与点1的延长线存在交点、且该交点到点1的距离为1米的直线，得到直线AB。以及作一条与该路段垂直、与点2的延长线存在交点、且该交点到点2的距离为1米的直线，得到直线DC。之后将这四条直线围成的四边形ABCD，作为该路段对应的四边形区域。

可选的，指定距离可以与上S104中的预设阈值相等，指定距离和预设阈值均可以表示路段的宽度。例如，指定距离和预设阈值均为1米或者2米等。

步骤二、确定完全或部分覆盖四边形区域的预设地理区域，将确定的各预设地理区域对应的地址编码，组成该路段对应的地址编码序列。

一种实现方式中，以地址编码为geohash为例，可以对四边形区域计算最小外接矩形(minimum bounding rectangle，MBR)，其中，MBR的两条边与经线平行，且另外两条边与纬线平行。之后，提取MBR的西南角的经纬度，并计算西南角的geohash。然后以该geohash所表示的地理区域为起点，循环往东以及往北寻找同等大小的地理区域的geohash，直到找到的geohash表示的地理区域完全超出MBR的范围。之后对找到的多个geohash进行筛选，保留表示的地理区域与该四边形区域相交的geohash，将得到的各geohash组成该路段对应的geohash序列。

对四边形区域计算地址编码的方式不限于此。以地址编码为geohash为例，在四边形区域的宽度小于一定宽度时，可以在四边形区域的边界上取多个标记点，并计算每个标记点的geohash。对计算得到的各geohash删除重复，从而得到该路段对应的geohash序列。

或者，在该路段的长度小于一定长度时，可以计算四边形区域的四个顶点的geohash，对计算得到的各geohash删除重复，从而得到该路段对应的geohash序列。

采用上述方法，本公开实施例将路段扩展为四边形区域，并计算完全或部分覆盖四边形区域的预设地理区域对应的地址编码。由于路段本身具有一定的宽度，因此将路段扩展为四边形区域计算得到的地址编码更准确，更接近实际情况。

在上述步骤二对四边形区域计算地址编码时，可以按照固定的地址编码的位数计算，使得各路段对应的地址编码的位数均相同。

或者，在本公开的一个实施例中，可以灵活地确定每个路段的对应的地址编码的位数，包括：

计算该路段的起点和终点之间的距离，得到该路段的长度。然后根据长度范围与地址编码的位数之间的预设对应关系，确定该路段的长度所属的长度范围对应的目标位数。其中，长度范围与地址编码的位数负相关。

其中，地址编码的位数表示了地址编码的精确度。即，地址编码的位数越多，地址编码对应的预设地理区域越小；反之，地址编码的位数越少，地址编码对应的预设地理区域越大。

本公开实施例设置了长度范围与地址编码的位数负相关，即长度范围所表示的长度越长，对应的地址编码的位数越少，长度范围所表示的长度越短，对应的地址编码的位数越多。具体的长度范围和地址编码的位数之间的对应关系可以根据实际情况设置。

以地址编码为geohash为例，长度范围和geohash的位数之间的对应关系如表一所示：

表一

长度范围(单位：千米)	geohash的位数
		[0,10)	7
[10,20)	6
		[20,50)	5

假设一个路段的长度为5千米，则该路段所属的长度范围为[0,10)，因此对应的geohash的位数为7。

在此基础上，上述步骤二确定完全或部分覆盖四边形区域的预设地理区域的方式，可以实现为：确定目标位数对应的区域大小，并确定完全或部分覆盖四边形区域的确定的区域大小的预设地理区域。

可以理解的，如果对每个路段计算地址编码时，基于固定的地址编码位数计算，那么可能出现由于路段过长，所经过的预设地理区域过多，使得计算路段对应的地址编码序列的计算量过大。反之，由于路段过短，所经过预设地理区域对应的地址编码过少，使得为路段确定的地址编码精确度过小，导致对筛选车辆匹配路段的准确度较低。

由于本公开实施例中，设置了长度范围与地址编码的位数负相关，使得在路段的长度较大时，对应较小的地址编码位数，通过增大地理区域的面积，减少确定路段经过的预设地理区域的数量，降低了计算路段对应的地址编码序列的计算量。在路段的长度较小时，对应较大的地址编码位数，通过减小预设地理区域的面积，提高路段经过的预设地理区域的数量，从而提高了对路段确定地址编码的精确度。

本公开实施例提供的匹配车辆行驶路线的方法应用在路线匹配系统中，如图4所示，路线匹配系统包括：路线服务(LinkServer)401、计算服务(CalculateServer)402和DB403。LinkServer 401、CalculateServer 402和DB 403可以部署在相同或不同的服务器中。

其中，LinkServer 401用于接收路线添加请求，并计算路线添加请求所针对的路线包括的各路段对应的地址编码序列，并将各路段对应的地址编码序列存储到DB 403中。

CalculateServer 402用于接收车辆发送的位置消息，并计算车辆的目标地址编码，从DB 403中查找目标地址编码匹配的路段，并确定车辆的行驶路线。

DB 403用于存储每个路段对应的地址编码序列。

LinkServer 401和CalculateServer 402执行的步骤的具体计算方式可参考上述描述，此处不再赘述。

基于相同的发明构思，对应于上述方法实施例，本公开实施例提供了一种匹配车辆行驶路线的装置，如图5所示，该装置包括：获取模块501、计算模块502和确定模块503；

获取模块501，用于获取目标车辆当前所处的目标位置；

计算模块502，基于预设的地址编码算法，计算获取模块501获取的目标位置的目标地址编码；

确定模块503，用于根据地址编码序列和路段之间的预设对应关系，确定计算模块502计算的目标地址编码对应的路段；每个路段对应的地址编码序列中的各地址编码表示的预设地理区域完全覆盖该路段或者部分覆盖该路段；

确定模块503，还用于若确定的路段中，存在与目标位置之间的距离小于预设阈值的目标路段，则确定目标车辆与目标路段匹配，并确定目标车辆的行驶路线为目标路段所属的路线。

在本公开的一个实施例中，确定模块503，还用于：

在根据地址编码序列和路段之间的预设对应关系，确定目标地址编码对应的路段之后，若目标位置与确定的每个路段之间的距离均大于等于预设阈值，则确定目标车辆偏离行驶。

在本公开的一个实施例中，确定模块503，还用于：

在根据地址编码序列和路段之间的预设对应关系，确定目标地址编码对应的目标路段之后，针对确定的每个路段，确定从目标位置到与该路段所在直线的垂线段，得到垂足；

若垂足处于该路段，则确定目标位置与该路段之间的距离为垂线段的长度；

若垂足不处于该路段，则分别确定目标位置与该路段的起点和终点之间的距离，将确定的距离中的最小距离，作为目标位置与该路段之间的距离。

在本公开的一个实施例中，装置还包括：判断模块；

获取模块501，还用于在确定目标车辆的行驶路线为目标路段所属的路线之后，获取目标车辆的规定路线；

判断模块，用于判断规定路线与目标车辆的行驶路线是否相匹配；

确定模块503，还用于若判断模块的判断结果为是，则确定目标车辆正常行驶；

确定模块503，还用于若判断模块的判断结果为否，则确定目标车辆偏离行驶。

在本公开的一个实施例中，装置还包括：接收模块和分段模块；

接收模块，用于接收路线添加请求，路线添加请求包括待添加路线中的多个位置点，多个位置点包括起点、终点以及转折点；

分段模块，用于将待添加路线中每两个相邻的位置点之间的线段作为一个路段；

计算模块502，还用于针对待添加路线包括的每个路段，根据该路段的起点和终点，计算该路段对应的地址编码序列。

在本公开的一个实施例中，其中，计算模块502，具体用于：

根据该路段的起点和终点，确定一个包括该路段的四边形区域；

确定完全或部分覆盖四边形区域的预设地理区域，将确定的各预设地理区域对应的地址编码，组成该路段对应的地址编码序列。

在本公开的一个实施例中，

计算模块502，还用于在确定完全或部分覆盖四边形区域的预设地理区域之前，计算该路段的起点和终点之间的距离，得到该路段的长度；

确定模块503，还用于根据长度范围与地址编码的位数之间的预设对应关系，确定该路段的长度所属的长度范围对应的目标位数；其中，长度范围与地址编码的位数负相关；

计算模块502，具体用于：

确定目标位数对应的区域大小，并确定完全或部分覆盖四边形区域的确定的区域大小的预设地理区域。

本公开的技术方案中，所涉及的路线信息和车辆位置的收集、存储、使用、加工、传输、提供和公开等处理，均符合相关法律法规的规定，且不违背公序良俗。

需要说明的是，本实施例中的车辆位置并不是针对某一特定用户的位置，并不能反映出某一特定用户的个人信息。

根据本公开的实施例，本公开还提供了一种电子设备、一种可读存储介质和一种计算机程序产品。

图6示出了可以用来实施本公开的实施例的示例电子设备600的示意性框图。电子设备旨在表示各种形式的数字计算机，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置，诸如，个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制本文中描述的和/或者要求的本公开的实现。

如图6所示，电子设备600包括计算单元601，其可以根据存储在只读存储器(ROM)602中的计算机程序或者从存储单元608加载到随机访问存储器(RAM)603中的计算机程序，来执行各种适当的动作和处理。在RAM 603中，还可存储电子设备600操作所需的各种程序和数据。计算单元601、ROM 602以及RAM 603通过总线604彼此相连。输入/输出(I/O)接口605也连接至总线604。

电子设备600中的多个部件连接至I/O接口605，包括：输入单元606，例如键盘、鼠标等；输出单元607，例如各种类型的显示器、扬声器等；存储单元608，例如磁盘、光盘等；以及通信单元609，例如网卡、调制解调器、无线通信收发机等。通信单元609允许电子设备600通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。

计算单元601可以是各种具有处理和计算能力的通用和/或专用处理组件。计算单元601的一些示例包括但不限于中央处理单元(CPU)、图形处理单元(GPU)、各种专用的人工智能(AI)计算芯片、各种运行机器学习模型算法的计算单元、数字信号处理器(DSP)、以及任何适当的处理器、控制器、微控制器等。计算单元601执行上文所描述的各个方法和处理，例如匹配车辆行驶路线的方法。例如，在一些实施例中，匹配车辆行驶路线的方法可被实现为计算机软件程序，其被有形地包含于机器可读介质，例如存储单元608。在一些实施例中，计算机程序的部分或者全部可以经由ROM 602和/或通信单元609而被载入和/或安装到电子设备600上。当计算机程序加载到RAM 603并由计算单元601执行时，可以执行上文描述的匹配车辆行驶路线的方法的一个或多个步骤。备选地，在其他实施例中，计算单元601可以通过其他任何适当的方式(例如，借助于固件)而被配置为执行匹配车辆行驶路线的方法。

本文中以上描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、芯片上系统的系统(SOC)、复杂可编程逻辑设备(CPLD)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括：实施在一个或者多个计算机程序中，该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释，该可编程处理器可以是专用或者通用可编程处理器，可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令，并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。

用于实施本公开的方法的程序代码可以采用一个或多个编程语言的任何组合来编写。这些程序代码可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器或控制器，使得程序代码当由处理器或控制器执行时使流程图和/或框图中所规定的功能/操作被实施。程序代码可以完全在机器上执行、部分地在机器上执行，作为独立软件包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。

在本公开的上下文中，机器可读介质可以是有形的介质，其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备，或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。

为了提供与用户的交互，可以在计算机上实施此处描述的系统和技术，该计算机具有：用于向用户显示信息的显示装置(例如，CRT(阴极射线管)或者LCD(液晶显示器)监视器)；以及键盘和指向装置(例如，鼠标或者轨迹球)，用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的传感反馈(例如，视觉反馈、听觉反馈、或者触觉反馈)；并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。

可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如，作为数据服务器)、或者包括中间件部件的计算系统(例如，应用服务器)、或者包括前端部件的计算系统(例如，具有图形用户界面或者网络浏览器的用户计算机，用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如，通信网络)来将系统的部件相互连接。通信网络的示例包括：局域网(LAN)、广域网(WAN)和互联网。

计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。服务器可以是云服务器，也可以为分布式系统的服务器，或者是结合了区块链的服务器。

应该理解，可以使用上面所示的各种形式的流程，重新排序、增加或删除步骤。例如，本公开中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行，只要能够实现本公开公开的技术方案所期望的结果，本文在此不进行限制。

上述具体实施方式，并不构成对本公开保护范围的限制。本领域技术人员应该明白的是，根据设计要求和其他因素，可以进行各种修改、组合、子组合和替代。任何在本公开的精神和原则之内所作的修改、等同替换和改进等，均应包含在本公开保护范围之内。

Claims (17)

1.一种匹配车辆行驶路线的方法，包括：

获取目标车辆当前所处的目标位置；

基于预设的地址编码算法，计算所述目标位置的目标地址编码；

根据地址编码序列和路段之间的预设对应关系，确定所述目标地址编码对应的路段；每个路段对应的地址编码序列中的各地址编码表示的预设地理区域完全覆盖该路段或者部分覆盖该路段；

若确定的路段中，存在与所述目标位置之间的距离小于预设阈值的目标路段，则确定所述目标车辆与所述目标路段匹配，并确定所述目标车辆的行驶路线为所述目标路段所属的路线。

2.根据权利要求1所述的方法，在所述根据地址编码序列和路段之间的预设对应关系，确定所述目标地址编码对应的路段之后，所述方法还包括：

若所述目标位置与确定的每个路段之间的距离均大于等于所述预设阈值，则确定所述目标车辆偏离行驶。

3.根据权利要求1或2所述的方法，在所述根据地址编码序列和路段之间的预设对应关系，确定所述目标地址编码对应的路段之后，所述方法还包括：

针对确定的每个路段，确定从所述目标位置到与该路段所在直线的垂线段，得到垂足；

若所述垂足处于该路段，则确定所述目标位置与该路段之间的距离为所述垂线段的长度；

若所述垂足不处于该路段，则分别确定所述目标位置与该路段的起点和终点之间的距离，将确定的距离中的最小距离，作为所述目标位置与该路段之间的距离。

4.根据权利要求1所述的方法，在所述确定所述目标车辆的行驶路线为所述目标路段所属的路线之后，所述方法还包括：

获取所述目标车辆的规定路线；

判断所述规定路线与所述目标车辆的行驶路线是否相匹配；

若是，则确定所述目标车辆正常行驶；

若否，则确定所述目标车辆偏离行驶。

5.根据权利要求1所述的方法，所述方法还包括：

接收路线添加请求，所述路线添加请求包括待添加路线中的多个位置点，所述多个位置点包括起点、终点以及转折点；

将所述待添加路线中每两个相邻的位置点之间的线段作为一个路段；

针对所述待添加路线包括的每个路段，根据该路段的起点和终点，计算该路段对应的地址编码序列。

6.根据权利要求5所述的方法，其中，所述根据该路段的起点和终点，计算该路段对应的地址编码序列，包括：

根据该路段的起点和终点，确定一个包括该路段的四边形区域；

确定完全或部分覆盖所述四边形区域的预设地理区域，将确定的各预设地理区域对应的地址编码，组成该路段对应的地址编码序列。

7.根据权利要求6所述的方法，在所述确定完全或部分覆盖所述四边形区域的预设地理区域之前，所述方法还包括：

计算该路段的起点和终点之间的距离，得到该路段的长度；

根据长度范围与地址编码的位数之间的预设对应关系，确定该路段的长度所属的长度范围对应的目标位数；其中，长度范围与地址编码的位数负相关；

所述确定完全或部分覆盖所述四边形区域的预设地理区域，包括：

确定所述目标位数对应的区域大小，并确定完全或部分覆盖所述四边形区域的确定的区域大小的预设地理区域。

8.一种匹配车辆行驶路线的装置，包括：

获取模块，用于获取目标车辆当前所处的目标位置；

计算模块，基于预设的地址编码算法，计算所述获取模块获取的所述目标位置的目标地址编码；

确定模块，用于根据地址编码序列和路段之间的预设对应关系，确定所述计算模块计算的所述目标地址编码对应的路段；每个路段对应的地址编码序列中的各地址编码表示的预设地理区域完全覆盖该路段或者部分覆盖该路段；

所述确定模块，还用于若确定的路段中，存在与所述目标位置之间的距离小于预设阈值的目标路段，则确定所述目标车辆与所述目标路段匹配，并确定所述目标车辆的行驶路线为所述目标路段所属的路线。

9.根据权利要求8所述的装置，所述确定模块，还用于：

在所述根据地址编码序列和路段之间的预设对应关系，确定所述目标地址编码对应的路段之后，若所述目标位置与确定的每个路段之间的距离均大于等于所述预设阈值，则确定所述目标车辆偏离行驶。

10.根据权利要求8或9所述的装置，所述确定模块，还用于：

在所述根据地址编码序列和路段之间的预设对应关系，确定所述目标地址编码对应的目标路段之后，针对确定的每个路段，确定从所述目标位置到与该路段所在直线的垂线段，得到垂足；

若所述垂足处于该路段，则确定所述目标位置与该路段之间的距离为所述垂线段的长度；

若所述垂足不处于该路段，则分别确定所述目标位置与该路段的起点和终点之间的距离，将确定的距离中的最小距离，作为所述目标位置与该路段之间的距离。

11.根据权利要求8所述的装置，所述装置还包括：判断模块；

所述获取模块，还用于在所述确定所述目标车辆的行驶路线为所述目标路段所属的路线之后，获取所述目标车辆的规定路线；

所述判断模块，用于判断所述规定路线与所述目标车辆的行驶路线是否相匹配；

所述确定模块，还用于若所述判断模块的判断结果为是，则确定所述目标车辆正常行驶；

所述确定模块，还用于若所述判断模块的判断结果为否，则确定所述目标车辆偏离行驶。

12.根据权利要求8所述的装置，所述装置还包括：接收模块和分段模块；

所述接收模块，用于接收路线添加请求，所述路线添加请求包括待添加路线中的多个位置点，所述多个位置点包括起点、终点以及转折点；

所述分段模块，用于将所述待添加路线中每两个相邻的位置点之间的线段作为一个路段；

所述计算模块，还用于针对所述待添加路线包括的每个路段，根据该路段的起点和终点，计算该路段对应的地址编码序列。

13.根据权利要求12所述的装置，其中，所述计算模块，具体用于：

根据该路段的起点和终点，确定一个包括该路段的四边形区域；

确定完全或部分覆盖所述四边形区域的预设地理区域，将确定的各预设地理区域对应的地址编码，组成该路段对应的地址编码序列。

14.根据权利要求13所述的装置，

所述计算模块，还用于在所述确定完全或部分覆盖所述四边形区域的预设地理区域之前，计算该路段的起点和终点之间的距离，得到该路段的长度；

所述确定模块，还用于根据长度范围与地址编码的位数之间的预设对应关系，确定该路段的长度所属的长度范围对应的目标位数；其中，长度范围与地址编码的位数负相关；

所述计算模块，具体用于：

确定所述目标位数对应的区域大小，并确定完全或部分覆盖所述四边形区域的确定的区域大小的预设地理区域。

15.一种电子设备，包括：

至少一个处理器；以及

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1-7中任一项所述的方法。

16.一种存储有计算机指令的非瞬时计算机可读存储介质，其中，所述计算机指令用于使所述计算机执行根据权利要求1-7中任一项所述的方法。

17.一种计算机程序产品，包括计算机程序，所述计算机程序在被处理器执行时实现根据权利要求1-7中任一项所述的方法。

Images