一种路线匹配方法、装置、设备及存储介质

技术领域

本公开涉及位置服务技术领域，尤其涉及一种路线匹配方法、装置、设备及存储介质。

背景技术

随着社会的发展，道路上的车辆越来越多，随之而来的交通事故越来越多，造成大量的人员伤亡和财产损失。因而，车辆安全尤为重要。

当前，对车辆进行路线跟踪时，需要通过地图厂家提供的数字地图获取路线信息，该路线信息包括多个实际经纬度坐标及其相关的详细的属性信息，通过该路线信息生成当前车辆的行驶路线信息，从而达到跟踪的目的。

但是，在实际应用中，基于数字地图的路线信息进行路线追踪易造成大量的数据冗余，占据大量的系统资源和通信资源，使实时数据处理能力下降，导致实时数据处理延迟或数据丢失。

因此，本公开提供了一种路线匹配方法，以解决上述技术问题之一。

发明内容

本公开的目的在于提出一种路线匹配方法、装置、设备及存储介质，满足了实际应用的需要，实现提高了数据处理能力的技术效果。

为实现上述目的，本公开第一方面提供了一种路线匹配方法，包括：

获取车辆的定位坐标；

根据所述定位坐标从预设的路线信息集中获取相关路线的路线信息，每条路线的路线信息包括多条路段的路段信息；

基于所述定位坐标与每条路线的路段信息进行匹配，确定所述车辆的匹配路线信息和匹配路段信息。

可选的，所述路段信息包括所述路段两个端点的端点坐标；

相应地，所述基于所述定位坐标与每条路线的路段信息进行匹配，确定所述车辆的匹配路线信息和匹配路段信息，包括：

利用所述定位坐标和每条路段的端点坐标进行匹配判断，确定所述车辆的匹配路线信息和匹配路段信息。

可选的，所述利用所述定位坐标和每条路段的端点坐标进行匹配判断，确定所述车辆的匹配路线信息和匹配路段信息，包括：

基于所述定位坐标与每条路段的两个端点的端点坐标分别获得对应路段的第一距离值；

响应于第一距离值为小于或等于预设的距离阈值的唯一值，确定与所述第一距离值相关路段的路段信息为所述匹配路段信息，且所述路段所处路线的路线信息为匹配路线信息。

可选的，所述利用所述定位坐标和每条路段的端点坐标进行匹配判断，确定所述车辆的匹配路线信息和匹配路段信息，包括：

基于所述定位坐标和每条路段的结束端点的端点坐标获得对应路段的第二距离值；

响应于路段的第二距离值小于或等于预设的距离阈值，确定所述路段的路段信息为所述匹配路段信息，且所述路段所处路线的路线信息为匹配路线信息。

可选的，所述利用所述定位坐标和每条路段的端点坐标进行匹配判断，确定所述车辆的匹配路线信息和匹配路段信息，包括：

基于所述定位坐标与每条路段的两个端点的端点坐标分别生成对应路段的三角形信息；

基于每个路段的三角形信息获得对应路段的两个端点的角度值；

基于所述定位坐标与每条路段的两个端点的端点坐标分别获得对应路段的第三距离值；

响应于与路段相关的第三距离值小于或等于预设的距离阈值，且所述路段的两个端点的角度值均小于直角值，确定所述路段的路段信息为所述匹配路段信息，且所述路段所处路线的路线信息为匹配路线信息。

可选的，所述确定所述车辆的匹配路线信息和匹配路段信息后，还包括：

保存所述匹配路线信息和所述匹配路段信息。

可选的，所述路线信息集至少包括24条路线的路线信息；每条路线信息至少包括16条连续路段的路段信息。

为实现上述目的，本公开第二方面提供了一种路线匹配装置，包括：

定位获取单元，用于获取车辆的定位坐标；

路段获取单元，用于根据所述定位坐标从预设的路线信息集中获取相关路线的路线信息，每条路线的路线信息包括多条路段的路段信息；

匹配单元，用于基于所述定位坐标与每条路线的路段信息进行匹配，确定所述车辆的匹配路线信息和匹配路段信息。为实现上述目的，本公开第三方面提供了一种路线匹配设备，包括：车载终端、定位模块和天线模块；

所述定位模块，分别与所述车载终端和所述天线模块通信连接，所述定位模块通过所述天线模块接收定位信息；

所述车载终端包括存储器以及一个或多个处理器；

所述存储器，用于存储一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如第一方面中任一所述的路线匹配方法。

为实现上述目的，本公开第四方面提供了一种包含计算机可执行指令的存储介质，所述计算机可执行指令在由计算机处理器执行时用于执行如第一方面中任一所述的路线匹配方法。

由上可见，本公开提供的技术方案，通过定位坐标与每条路线的段线信息进行匹配，确定车辆的匹配路线信息和匹配路段信息。将大量的经纬度坐标简化为路段信息，满足了实际应用的需要，大大减少了数据冗余，简化了路线匹配步骤，提高了数据处理能力，避免了实时数据处理延迟或数据丢失。

附图说明

图1为本公开实施例1中提供的一种路线匹配方法的流程图；

图2为本公开实施例1中提供的复杂路线的示意图；

图3为本公开实施例2中提供的定位坐标与路线信息关系的示意图；

图4为本公开实施例4中提供的一种路线匹配装置的结构示意图；

图5为本公开实施例5提供的一种路线匹配设备的结构示意图。

具体实施方式

以下实施例用于说明本公开，但不用来限制本公开的范围。

实施例1

本公开提供一种路线匹配方法，该方法可以由路线匹配装置来执行，该路线匹配装置可以通过软件和/或硬件的方式实现，并集成在路线匹配设备中。可选的，该路线匹配设备包括但不限定于电脑、服务器等终端。本公开实施例中，以该路线匹配设备为例进行详细说明。

图1为本公开实施例1中提供的一种路线匹配方法的流程图，图2为本公开实施例1中提供的复杂路线的示意图。如图1所示，该方法可以包括如下的步骤：

S110、获取车辆的定位坐标。

定位是指确定方向和位置。所述定位坐标是通过定位技术获取的方向信息和位置信息。通常，定位技术包括卫星定位和移动位置服务。

卫星定位，是一种使用卫星技术对某物进行准确定位的技术，实现了在任意时刻、地球上任意一点都可以同时观测到多颗卫星，以便实现导航、定位、授时等功能。卫星定位包括：北斗导航系统、全球卫星定位系统、格洛纳斯系统和伽利略卫星导航系统。

移动位置服务，是指基于移动基站与移动终端之间的通信时差计算移动终端的位置的一种定位服务。

当然，本领域技术人员也可通过其他定位技术手段获取定位坐标，本公开实施例不做限制。

定位坐标可以是车辆的当前位置的坐标，例如，正在行驶的车辆当前位置的坐标，或静止车辆的当前位置的坐标，以便实时监控车辆所处位置。定位坐标也可以是车辆的历史位置，以便了解车辆在特定历史时间段中的位置情况。

S120、根据所述定位坐标从预设的路线信息集中获取相关路线的路线信息。

本公开实施例放弃了地图厂家提供的数字地图，也就放弃了由大量实际经纬度坐标指示的路线信息，而是从预设的路线信息集获取路线信息。路线信息集中，每条路线的路线信息包括多条路段的路段信息。将大量的经纬度坐标简化为路段信息，满足了实际应用的需要，从而大大减少了数据冗余，提高了数据处理能力，避免了实时数据处理延迟或数据丢失。

在实际应用中，定位坐标与路线的路线信息总是会出现一定的偏差，可以理解为，定位坐标并不一定能够准确叠加在路线信息上。例如，如图2所示，其中包括线路L1、路线L2和路线L3，车辆的定位坐标P落在了线路L1与路线L2交叉点附近，在路线匹配时，需要确定车辆行驶在线路L1和路线L2中哪条线路上，因此，线路L1和路线L2与车辆的定位坐标P相关；而路线L3远离车辆的定位坐标P，路线L3与车辆的定位坐标P无关。可以理解为，相关路线包括车辆所有可能行驶的线路。

可选的，所述路线信息集至少包括24条路线的路线信息；每条路线信息至少包括16条连续路段的路段信息。从而在每次匹配时，能够获得多条与所述定位坐标相关的路线的路线信息，避免在复杂路线下因路线信息不完整造成路线匹配错误的问题。同时，在保证路线有效匹配的前提下，减少了数据冗余。

S130、基于所述定位坐标与每条路线的路段信息进行匹配，确定所述车辆的匹配路线信息和匹配路段信息。

本公开实施例提供的技术方案中，通过定位坐标与每条路线的段线信息进行匹配，确定车辆的匹配路线信息和匹配路段信息。将大量的经纬度坐标简化为路段信息，满足了实际应用的需要，大大减少了数据冗余，简化了路线匹配步骤，提高了数据处理能力，避免了实时数据处理延迟或数据丢失。

实施例2

图3为本公开实施例2中提供的定位坐标与路线信息关系的示意图。在上述实施例的基础上，本公开实施例进一步细化，具体可以包括如下步骤：

S210、获取车辆的定位坐标。

S220、根据所述定位坐标从预设的路线信息集中获取相关路线的路线信息。

其中，每条路线的路线信息包括多条路段的路段信息，所述路段信息包括所述路段两个端点的端点坐标。例如，如图3所述，路线包括连续的路段AB、路段BC和路段CD，其中，路段AB的两个端点为A端点和B端点，路段BC的两个端点为B端点和C端点，路段CD的两个端点为C端点和D端点。本公开实施例通过路段两个端点的端点坐标指示路段信息，进一步简化了数据量，减少了数据冗余，提高了数据处理能力，避免了实时数据处理延迟或数据丢失。

S230、利用所述定位坐标和每条路段的端点坐标进行匹配判断，确定所述车辆的匹配路线信息和匹配路段信息。

本公开实施例利用定位坐标和每条路段的端点坐标进行匹配判断，简化了匹配步骤，提高了数据处理能力。

在一个具体的实施例中，所述利用所述定位坐标和每条路段的端点坐标进行匹配判断，确定所述车辆的匹配路线信息和匹配路段信息，包括以下步骤：

S240a-1、基于所述定位坐标与每条路段的两个端点的端点坐标分别获得对应路段的第一距离值。

在所述相关路线中，每条路段均通过其两个端点的端点坐标能够生成一条直线。第一距离值为定位坐标至该直线的距离。例如，如图3所示，基于时间顺序排列的定位坐标为P1、P2、P3和P4，比如，定位坐标P3，路段BC的两个端点为端点B和端点C，则第一距离值h4的计算公式为：

其中，|BP3|表示定位坐标P3至端点A的坐标的距离值；

|CP3|表示定位坐标P3至端点B的坐标的距离值；

|BC|表示端点A的坐标至端点B的坐标的距离值；

∠P3表示△ABP3中以P3为顶点的角度值。

S240a-3、响应于第一距离值为小于或等于预设的距离阈值的唯一值，确定与所述第一距离值相关路段的路段信息为所述匹配路段信息，且所述路段所处路线的路线信息为匹配路线信息。

距离阈值是一个经验值，能够根据匹配精度进行适应性调整。

如果定位坐标与路段的第一距离值小于或等于所述距离阈值，且仅有一个满足上述条件的第一距离值，则确定与所述第一距离值相关路段的路段信息为所述匹配路段信息。

与所述第一距离值相关的路段，可以理解为，定位坐标至该路段的距离值为所述第一距离值。例如，如图3所示，定位坐标P3至路段BC的第一距离值为h4，h4小于距离阈值h0，且定位坐标P3至所有路段的距离值中h4是小于或等于距离阈值h0的唯一值，因此，能够确定定位坐标P3与路段BC匹配。

本公开的具体实施例通过唯一满足预设条件的第一距离值确定定位坐标的匹配路段，从而简化了匹配判断的步骤，提高了数据处理能力。

在另一个具体的实施例中，所述利用所述定位坐标和每条路段的端点坐标进行匹配判断，确定所述车辆的匹配路线信息和匹配路段信息，包括以下步骤：

S240b-1、基于所述定位坐标和每条路段的结束端点的端点坐标获得对应路段的第二距离值。

每条路段的结束端点是基于车辆的行驶方向确定的，可以理解为，每条路段的开始端点的水平坐标和结束端点的水平坐标的排列顺序，与用于参考的当前定位坐标的水平坐标和前一定位坐标的水平坐标的排列顺序一致。例如，如图3所示，用于参考的，车辆行驶的当前定位坐标P2，以及车辆行驶的前一定位坐标P1；由于车辆从前一定位坐标P1行驶至当前定位坐标P2，则车辆在水平坐标轴上表征为：从P1的水平坐标自左至右行驶至P2的水平坐标；因此，路段AB的端点A的水平坐标和端点B的水平坐标的排列顺序与参考的定位坐标的水平坐标的排列顺序相同，也就是端点A为开始端点，端点B为结束端点；其中，定位坐标P2与结束端点B的距离值为h3。

S240b-2、响应于路段的第二距离值小于或等于预设的距离阈值，确定所述路段的路段信息为所述匹配路段信息，且所述路段所处路线的路线信息为匹配路线信息。

所述路段的第二距离值小于或等于预设的距离阈值，可以理解为，定位坐标处于两个路段的拐点处。例如，如图3所示，定位坐标P2处于路段AB与路段BC的拐点位置附近，定位坐标P2值端点B的距离值为h3；h3既是定位坐标P2至路段BC的开始端点的值，也是定位坐标P2至路段AB的结束端点的值，因此，h3是路段AB的第二距离值，也就是定位坐标P2的匹配路段为路段AB。

本公开的具体实施例将处于两个路段拐点处的定位坐标通过与路段的结束端点的端点坐标的匹配判断，确定定位坐标的匹配路段。

在另一个具体的实施例中，所述利用所述定位坐标以及每条路段的第一距离值和端点坐标进行匹配判断，确定所述车辆的匹配路线信息和匹配路段信息，包括以下步骤：

S240c-1、基于所述定位坐标与每条路段的两个端点的端点坐标分别生成对应路段的三角形信息。

例如，定位坐标P1与路段AB的两个端点的端点坐标分别生成路段AB的三角形信息△P1AB；定位坐标P1与路段BC的两个端点的端点坐标分别生成路段BC的三角形信息△P1BC。

S240c-2、基于每个路段的三角形信息获得对应路段的两个端点的角度值。

例如，路段AB的两个端点的角度为∠A1和∠B1；路段BC的两个端点的角度为∠B2和∠C1。

S240c-3、基于所述定位坐标与每条路段的两个端点的端点坐标分别获得对应路段的第三距离值。

在所述相关路线中，每条路段均通过其两个端点的端点坐标能够生成一条直线。第三距离值为定位坐标至该直线的距离。第三距离值的计算方法与第一距离值的计算方法相同，在此不在赘述。

S240c-4、响应于与路段相关的第三距离值小于或等于预设的距离阈值，且所述路段的两个端点的角度值均小于直角值，确定所述路段的路段信息为所述匹配路段信息，且所述路段所处路线的路线信息为匹配路线信息。

第三距离值通过距离阈值的过滤条件并不一定能够产生匹配路段的唯一结果，例如，如图3所示，定位坐标P1至路段BC距离h2，与至路段AB距离h1，均小于距离阈值h0。

基于此，本公开具体实施例提供了进一步的匹配判断，即路段的两个端点的角度值均小于直角值，所述直角值为90°。从而克服无法有效匹配的问题。例如，如图3所示，对于三角形信息△P1AB，通过以下公式判断路段的两个端点的角度值是否均小于直角值：

其中，|AP1|表示定位坐标P1至端点A的坐标的距离值；

|BP1|表示定位坐标P1至端点B的坐标的距离值；

|AB|表示端点A的坐标至端点B的坐标的距离值。

当通过本公开实施例提供的技术方案，无法确定所述车辆的匹配路线信息和匹配路段信息时，表明车辆没有行驶在路线信息集中提供的相关路线上，表明路线发生偏离。

实施例3

在上述实施例的基础上，本公开实施例在实施例1和实施例2的基础上进一步细化，在所述确定所述车辆的匹配路线信息和匹配路段信息后，还包括以下步骤：

S310、保存所述匹配路线信息和所述匹配路段信息。

本公开实施例提供的技术方案中，将匹配成功的路线信息和路段信息保存，当下次进行路线匹配时，可以优先选择保存的路线信息进行匹配，从而能够缩短匹配时间。

实施例4

本公开提供一种路线匹配装置，该路线匹配装置可以通过软件和/或硬件的方式实现，并集成在可进行在路线匹配设备中。可选的，该路线匹配设备包括但不限定于电脑、服务器等终端。本公开实施例中，以该路线匹配设备为服务器为例进行详细说明。

图4为本公开实施例4中提供的一种路线匹配装置的结构示意图，如图4所示，该装置400可以包括如下的结构：

定位获取单元401，用于获取车辆的定位坐标；

路段获取单元402，用于根据所述定位坐标从预设的路线信息集中获取相关路线的路线信息，每条路线的路线信息包括多条路段的路段信息；

匹配单元403，用于基于所述定位坐标与每条路线的路段信息进行匹配，确定所述车辆的匹配路线信息和匹配路段信息。

可选的，所述路段信息包括所述路段两个端点的端点坐标；

相应地，所述匹配单元403，包括：

匹配子单元，用于利用所述定位坐标和每条路段的端点坐标进行匹配判断，确定所述车辆的匹配路线信息和匹配路段信息。

可选的，所述匹配子单元，包括：

第一获得子单元，用于基于所述定位坐标与每条路段的两个端点的端点坐标分别获得对应路段的第一距离值；

第一匹配子单元，用于响应于第一距离值为小于或等于预设的距离阈值的唯一值，确定与所述第一距离值相关路段的路段信息为所述匹配路段信息，且所述路段所处路线的路线信息为匹配路线信息。

可选的，所述匹配子单元，包括：

第二获得子单元，用于基于所述定位坐标和每条路段的结束端点的端点坐标获得对应路段的第二距离值；

第二匹配子单元，用于响应于路段的第二距离值小于或等于预设的距离阈值，确定所述路段的路段信息为所述匹配路段信息，且所述路段所处路线的路线信息为匹配路线信息。

可选的，所述匹配子单元，包括：

生成子单元，用于基于所述定位坐标与每条路段的两个端点的端点坐标分别生成对应路段的三角形信息；

第三获得子单元，用于基于每个路段的三角形信息获得对应路段的两个端点的角度值；

第四获得子单元，用于基于所述定位坐标与每条路段的两个端点的端点坐标分别获得对应路段的第三距离值；

第三匹配子单元，用于响应于与路段相关的第三距离值小于或等于预设的距离阈值，且所述路段的两个端点的角度值均小于直角值，确定所述路段的路段信息为所述匹配路段信息，且所述路段所处路线的路线信息为匹配路线信息。

可选的，所述装置还包括：

保存单元，用于确定所述车辆的匹配路线信息和匹配路段信息后，保存所述匹配路线信息和所述匹配路段信息。

可选的，所述路线信息集至少包括24条路线的路线信息；每条路线信息至少包括16条连续路段的路段信息。

本公开实施例提供的技术方案中，通过定位坐标与每条路线的段线信息进行匹配，确定车辆的匹配路线信息和匹配路段信息。将大量的经纬度坐标简化为路段信息，满足了实际应用的需要，大大减少了数据冗余，简化了路线匹配步骤，提高了数据处理能力，避免了实时数据处理延迟或数据丢失。

实施例5

图5为本公开实施例5提供的一种路线匹配设备的结构示意图。如图5所示，该路线匹配设备包括：车载终端510、定位模块520和天线模块530；

所述定位模块520，分别与所述车载终端510和所述天线模块530通信连接，所述定位模块520通过所述天线模块530接收定位信息；

所述车载终端510包括：处理器511、存储器512、输入装置513以及输出装置514。该车载终端510中处理器511的数量可以是一个或者多个，图5中以一个处理器511为例。该车载终端510中存储器512的数量可以是一个或者多个，图5中以一个存储器512为例。该车载终端510的处理器511、存储器512、输入装置513以及输出装置514可以通过总线或者其他方式连接，图5中以通过总线连接为例。该车载终端510可以是电脑和单片机等。本公开实施例以车载终端510为单片机进行详细说明。

存储器512作为一种计算机可读存储介质，可用于存储软件程序、计算机可执行程序以及模块，如本公开任意实施例所述的路线匹配方法对应的程序指令/模块。存储器512可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序；存储数据区可存储根据设备的使用所创建的数据等。此外，存储器512可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实例中，存储器512可进一步包括相对于处理器511远程设置的存储器，这些远程存储器可以通过网络连接至设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

输入装置513可用于接收输入的数字或者字符信息，以及产生与车载终端510的观众用户设置以及功能控制有关的键信号输入，还可以是用于获取图像的摄像头以及获取音频数据的拾音设备。输出装置514可以包括扬声器等音频设备。需要说明的是，输入装置513和输出装置514的具体组成可以根据实际情况设定。

处理器511通过运行存储在存储器512中的软件程序、指令以及模块，从而执行设备的各种功能应用以及数据处理，即实现上述的路线匹配方法。

实施例6

本公开实施例6还提供一种包含计算机可执行指令的存储介质，所述计算机可执行指令在由计算机处理器执行时用于执行一种路线匹配方法，包括：

获取车辆的定位坐标；

根据所述定位坐标从预设的路线信息集中获取相关路线的路线信息，每条路线的路线信息包括多条路段的路段信息；

基于所述定位坐标与每条路线的路段信息进行匹配，确定所述车辆的匹配路线信息和匹配路段信息。

当然,本公开实施例所提供的一种包含计算机可执行指令的存储介质,其计算机可执行指令不限于如上所述的路线匹配方法操作,还可以执行本公开任意实施例所提供的路线匹配方法中的相关操作，且具备相应的功能和有益效果。

通过以上关于实施方式的描述，所属领域的技术人员可以清楚地了解到，本公开可借助软件及必需的通用硬件来实现，当然也可以通过硬件实现，但很多情况下前者是更佳的实施方式。基于这样的理解，本公开的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如计算机的软盘、只读存储器（Read-Only Memory, ROM）、随机存取存储器（RandomAccess Memory, RAM）、闪存（FLASH）、硬盘或光盘等，包括若干指令用以使得一台计算机设备（可以是机器人，个人计算机，服务器，或者网络设备等）执行本公开任意实施例所述的路线匹配方法。

值得注意的是，上述路线匹配装置中，所包括的各个单元和模块只是按照功能逻辑进行划分的，但并不局限于上述的划分，只要能够实现相应的功能即可；另外，各功能单元的具体名称也只是为了便于相互区分，并不用于限制本公开的保护范围。

应当理解，本公开的各部分可以用硬件、软件、固件或它们的组合来实现。在上述实施方式中，多个步骤或方法可以用存储在存储器中且由合适的指令执行系统执行的软件或固件来实现。例如，如果用硬件来实现，和在另一实施方式中一样，可用本领域公知的下列技术中的任一项或他们的组合来实现：具有用于对数据信号实现逻辑功能的逻辑门电路的离散逻辑电路，具有合适的组合逻辑门电路的专用集成电路，可编程门阵列（PGA），现场可编程门阵列（FPGA）等。

在本说明书的描述中，参考术语“在一实施例中”、“在又一实施例中”、 “示例性的”或“在具体的实施例中”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本公开的至少一个实施例或示例中。在本说明书中，对上述术语的示意性表述不一定指的是相同的实施例或示例。而且，描述的具体特征、结构、材料或者特点可以在任何的一个或多个实施例或示例中以合适的方式结合。

虽然，上文中已经用一般性说明、具体实施方式及试验，对本公开作了详尽的描述，但在本公开基础上，可以对之作一些修改或改进，这对本领域技术人员而言是显而易见的。因此，在不偏离本公开精神的基础上所做的这些修改或改进，均属于本公开要求保护的范围。