CN111815080B

CN111815080B - 一种路径顺路的匹配方法、电子设备和存储介质

Info

Publication number: CN111815080B
Application number: CN202010918439.8A
Authority: CN
Inventors: 罗力; 秦志虎; 张劲涛; 韩汝明; 武霖; 刘丽娜; 郑睿明
Original assignee: Shengwei Times Technology Group Co ltd
Current assignee: Shengwei Times Technology Group Co ltd
Priority date: 2020-09-04
Filing date: 2020-09-04
Publication date: 2020-12-08
Anticipated expiration: 2040-09-04
Also published as: CN111815080A

Abstract

本发明的实施例提供了一种路径顺路的匹配方法、电子设备和存储介质。在路径顺路的匹配过程中，获取第一路径途经的适于上下车的特征位置，根据特征位置生成围栏区域，然后通过生成的围栏区域确定第二路径与第一路径是否顺路。围栏区域中包括了第一路径经过的上下车位置，使得第二路径还能根据第一路径经过的区域进行顺路匹配，增加了顺路匹配结果与实际顺路情况的吻合程度，提高了顺路匹配结果的准确性。

Description

一种路径顺路的匹配方法、电子设备和存储介质

技术领域

本发明涉及车辆资源共享技术领域，尤其是涉及一种路径顺路的匹配方法、电子设备和存储介质。

背景技术

在车辆资源共享领域中，通常需要进行路径是否顺路的匹配，例如，在拼车过程中，需要判断各乘客是否顺路，进而将顺路的乘客分配到同一车辆中，使得司机在最省时省力的情况下将各乘客运送到目的地。

现有技术中，当两条路径的出发地较为接近（例如，出发地的间隔小于5公里），且目的地也较为接近（例如，目的地的间隔小于5公里）时，才认定这两条路径顺路匹配成功，否则，这两条路径不顺路，拼车时不能分配到同一车辆。例如，用户A提供了行程信息（包含起点、终点和出发时间等信息），发起顺路匹配请求的用户B提供了行程信息（也包含起点、终点和出发时间等信息），服务器根据用户A的出发地划定一个出发地范围，并根据用户A目的地划定一个目的地范围，若用户B的出发地在划定的出发地范围，且用户B的目的地在目的地范围，则用户A与用户B的路径顺路的匹配成功，否则用户A和用户B的路径不顺路。然而，在很多情况下，虽然两条路径的出发地相距较远，且目的地也相距较远，但两条路径实际上仍然为顺路，例如，用户B的路径是用户A的路径中的某一段。

可见，仅通过出发地是否相近和目的地是否相近并不能准确地匹配出两条顺路的路径，导致顺路匹配结果与实际顺路情况不符、顺路匹配准确性低。

发明内容

本发明实施例提供一种路径顺路的匹配方法、电子设备和存储介质，用以解决仅通过出发地是否相近和目的地是否相近并不能准确地匹配出两条顺路的路径，导致顺路匹配结果与实际顺路情况不符、顺路匹配准确性低的问题。

针对以上技术问题，第一方面，本发明实施例提供一种路径顺路的匹配方法，包括：

根据第一路径获取特征位置；其中，所述特征位置包括所述第一路径途径的适于上车和下车的上下车位置；

生成围栏区域，其中，每一围栏区域中包含有至少一个所述特征位置；

通过生成的围栏区域确定第二路径与所述第一路径是否顺路；

其中，所述通过生成的围栏区域确定所述第二路径与所述第一路径是否顺路，包括：

若所述第二路径的两个路径端点均在生成的围栏区域内，则所述第二路径与所述第一路径顺路；所述两个路径端点为所述第二路径的出发地和所述第二路径的目的地；

和/或，若所述两个路径端点中的第一路径端点在生成的围栏区域内，且所述两个路径端点中的第二路径端点不在生成的围栏区域内，则通过所述第二路径端点，以及生成的围栏区域或所述第一路径，确定所述第二路径与所述第一路径是否顺路；

和/或，若所述两个路径端点均不在生成的围栏区域内，则通过第一直线、第二直线和生成的围栏区域确定所述第二路径与所述第一路径是否顺路；其中，所述第一直线根据所述第二路径的出发地与所述第一路径的目的地确定，所述第二直线根据所述第二路径的目的地与所述第一路径的出发地确定。

其中，所述通过所述第二路径端点以及生成的围栏区域确定所述第二路径与所述第一路径是否顺路，包括：

对生成的任一围栏区域，获取经过所述第二路径端点且与所述任一围栏区域相切的切线，确定所述第二路径端点距所述切线中切点之间的距离，作为与所述任一围栏区域对应的切线距离；

从各围栏区域对应的切线距离中获取最短切线距离，根据所述最短切线距离和所述第一路径的路径长度确定所述第二路径与所述第一路径是否顺路。

其中，所述通过所述第二路径端点以及所述第一路径，确定所述第二路径与所述第一路径是否顺路，包括：

若所述第二路径端点为所述第二路径的出发地，则获取所述第二路径端点与所述第一路径的出发地之间的出发地距离，根据所述出发地距离和所述第一路径的路径长度确定所述第二路径与所述第一路径是否顺路；

和/或，若所述第二路径端点为所述第二路径的目的地，则获取所述第二路径端点与所述第一路径的目的地之间的目的地距离，根据所述目的地距离和所述第一路径的路径长度确定所述第二路径与所述第一路径是否顺路。

其中，所述通过第一直线、第二直线和生成的围栏区域确定所述第二路径与所述第一路径是否顺路，包括：

对生成的任一围栏区域，若所述任一围栏区域与所述第一直线或所述第二直线存在交点，则将所述任一围栏区域作为相交围栏区域；

根据生成的围栏区域的总数量和所述相交围栏区域的数量确定所述第二路径与所述第一路径是否顺路。

其中，所述根据第一路径获取特征位置之前，还包括：

获取待确定是否顺路的至少两条路径，每次执行路径确定操作，以获取待本次确定是否顺路的第一路径和第二路径，直到遍历所述至少两条路径中的每一路径；

其中，所述路径确定操作包括：

首次执行时，以所述至少两条路径中的最长路径作为待本次确定是否顺路的第一路径，以所述至少两条路径中未遍历的任一路径作为待本次确定是否顺路的第二路径；

非首次执行时，根据最近一次确定为顺路的第一路径和第二路径生成合成路径，以生成的合成路径作为待本次确定是否顺路的第一路径，以所述至少两条路径中未遍历的任一路径作为待本次确定是否顺路的第二路径；

其中，所述合成路径上包括最近一次确定为顺路的第一路径的出发地和目的地，以及最近一次确定为顺路的第二路径的出发地和目的地。

其中，所述根据第一路径获取特征位置，包括：

对任一上下车位置，若所述任一上下车位置在所述第一路径上或者由所述上下车位置到达所述第一路径分支路径满足预设条件，则将所述上下车位置作为所述特征位置；

其中，所述预设条件包括如下条件中的至少一种：所述分支路径中所包含拐点的拐点数量小于第一阈值、所述分支路径的路径长度小于第二阈值。

其中，所述生成围栏区域，包括：

对任一特征位置，生成以所述任一特征位置为圆心的圆形区域作为围栏区域。

第二方面，本发明实施例提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如上所述的路径顺路的确定方法的步骤。

第三方面，本发明实施例提供一种非暂态可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现如上所述的路径顺路的确定方法的步骤。

附图说明

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

图1是本发明一实施例提供的路径顺路的确定过程中涉及到的路径匹配的具体场景示意图；

图2是本发明另一实施例提供的路径顺路的匹配方法流程示意图；

图3是本发明另一实施例提供的第二路径的两个路径端点均在生成的围栏区域内的顺路匹配方法示意图；

图4是本发明另一实施例提供的两个路径端点中只有一个在生成的围栏区域内的利用切线距离判定的顺路匹配方法示意图；

图5是本发明另一实施例提供的两个路径端点中只有一个在生成的围栏区域内的利用路径端点距离判定的顺路匹配方法示意图；

图6是本发明另一实施例提供的两个路径端点均不在生成的围栏区域内的顺路匹配方法示意图；

图7是本发明另一实施例提供的中短途行程的地标选点方法示意图；

图8是本发明另一实施例提供的中长途行程的地标选点方法示意图；

图9是本发明另一实施例提供的根据所述任一上下车位置在所述第一路径上时的特征位置选取方法示意图；

图10是本发明另一实施例提供的根据所述任一上下车位置不在所述第一路径上时的特征位置选取方法示意图；

图11是本发明另一实施例提供的围栏范围的划定方法示意图。

图12是本发明实施例提供的电子设备的实体结构示意图。

具体实施方式

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

图1为路径顺路的匹配过程中涉及到的具体场景示意图。其中，场景101、场景102为路径差异较大的情况，一般进行路径顺路匹配无法匹配成功。场景103、场景104、场景105中的路径A与路径B虽出发地或目的地存在相差较远的情况，但是在路径上存在包含关系，理论上可以成功进行路径顺路匹配。场景106、场景107、场景108中的路径存在着部分重合的情况，场景109、场景110虽然线路上没有包含或重合的部分，但是也存在着部分接近的情况，在允许司机适当绕路的情况下，也是可以成功进行路径顺路匹配的。但由于现有技术中仅通过出发地是否相近和目的地是否相近来进行路径顺路的匹配，因此，通过现有技术上述场景103至场景110均无法成功进行顺路匹配。

针对上述技术缺陷，本实施例提供了一种路径顺路的匹配方法。该路径顺路的匹配可以由服务器或终端执行，例如，当服务器接收到通过终端发送的所述第一路径和第二路径后，通过执行本发明实施例提供的路径顺路的匹配方法，确定第一路径与第二路径的顺路匹配情况，增加了顺路匹配结果与实际顺路情况的吻合程度，提高了顺路匹配结果的准确性。该路径顺路的匹配方法可以应用于拼车过程中，或者其它需要判断路径是否顺路的过程中，本实施例对此不做具体限制。

图2为本实施例提供的路径顺路的匹配方法流程示意图。

步骤201：根据第一路径获取特征位置；其中，所述特征位置包括所述第一路径途经的适于上车和下车的上下车位置。

所述上下车位置，为所述第一路径途经的适于上车和下车的位置，例如上下车位置可以是政府机关、停车场、路边划线的停车位等。

所述第一路径途经的上下车位置包括：位于第一路径上的上下车位置（例如，第一路径的出发地、目的地或第一路径中的停车位等），以及第一路径经过的上下车位置（例如市场、车站等）。

步骤202：生成围栏区域，其中，每个围栏区域中包含有至少一个所述特征位置。

围栏区域中包含了一个或者多个特征位置，围栏区域的形状可以为圆形、三角形等，本实施例对此不做具体限制。

步骤203：通过生成的围栏区域确定第二路径与所述第一路径是否顺路。

进一步地，还可以包括：

若所述第二路径和所述第一路径顺路，则生成经过第一路径的出发地和目的地，且经过所述第二路径的出发地和目的地的路线。

本实施例中的第一路径和第二路径为待匹配的是否顺路的路径，其中，第一路径和第二路径均可以是根据出发地和目的地规划出来的路径，也可以是由用户通过终端自主选择的路径。

例如，当用户A有出行需求时，可在所述终端上输入用户A的出发地和目的地。终端接收到用户A输入的出发地和目的地后，将出发地与目的地信息发送至所述服务器。所述服务器接收到用户A的出发地与目的地后，规划出三条路径，并将路径反馈到终端展示给用户A。其中，服务器将用户A最终选择的路径确定为第一路径。另一方面，用户B也可在终端输入用户B的出发地和目的地，终端接收到用户B输入的出发地和目的地后，规划出用户B的路径，并将此路径作为所述第二路径。服务器通过执行上述步骤201-步骤203，确定所述第一路径与所述第二路径是否顺路，并将路径顺路的匹配结果反馈至用户A与用户B的终端。

以下对所述第二路径与所述第一路径是否顺路的匹配过程进行介绍：进一步地，在上述实施例的基础上，所述通过生成的围栏区域确定所述第二路径与所述第一路径是否顺路，至少包括以下三种方式：

方式1：若所述第二路径的两个路径端点均在生成的围栏区域内，则所述第二路径与所述第一路径顺路；所述两个路径端点为所述第二路径的出发地和所述第二路径的目的地；

和/或，方式2：若所述两个路径端点中的第一路径端点在生成的围栏区域内，且所述两个路径端点中的第二路径端点不在生成的围栏区域内，则通过所述第二路径端点，以及生成的围栏区域或所述第一路径，确定所述第二路径与所述第一路径是否顺路；

和/或，方式3：若所述两个路径端点均不在生成的围栏区域内，则通过第一直线、第二直线和生成的围栏区域确定所述第二路径与所述第一路径是否顺路；其中，所述第一直线根据所述第二路径的出发地与所述第一路径的目的地确定，所述第二直线根据所述第二路径的目的地与所述第一路径的出发地确定。

对于方式1，第二路径的出发地和目的地均在生成的围栏区域内，指的是，第二路径的出发地在任一围栏区域内，且第二路径的目的地也在任一围栏区域内。例如，第二路径的出发地和目的地均在第一路径的路途中经过的某一围栏区域，或者第二路径的出发地在第一路径出发地所在的围栏区域，第二路径的目的地在第一路径的路途中经过的某一围栏区域。

例如，对于方式1，图3是本发明另一实施例提供的第二路径的两个路径端点均在生成的围栏区域内的顺路匹配方法示意图。图3中所示的路径A即为所述第一路径，路径B即为所述第二路径，所示白色圆点为所述第一路径的出发地和目的地，斜线圆点为所述第一路径所确定的特征点，圆形范围区域为所述第一路径所确定的特征点确定的围栏区域，黑色圆点为所述第二路径的出发地和目的地，两条折线分别代表路径A、路径B的行程路径。如图3所示，路径B的出发地和目的地均在根据路径A所确定的围栏区域内，则对路径B和路径A顺路。

对于方式2，需要说明的是，若所述第一路径端点为所述第二路径的出发地，则所述第二路径端点为所述第二路径的目的地；若所述第一路径端点为所述第二路径的目的地，则所述第二路径端点为所述第二路径的出发地。在实际的拼车场景中，可以将第二路径的一个路径端点在围栏区域，另一路径端点满足一定条件的情况认为二者顺路匹配成功，进而规划一条经过第一路径的出发地和目的地，且经过第二路径的出发地和目的地的路径。

对于上述方式3，第一直线为经过第二路径的出发地和第一路径的目的地的直线，第二直线为经过第二路径的目的地和第一路径的出发地的直线。第一直线和第二直线越接近，则表示第一路径和第二路径越相似，在第一直线和第二直线满足一定条件的情况下，可以认为第一路径和第二路径顺路匹配成功，进而规划一条经过第一路径的出发地和目的地，且经过第二路径的出发地和目的地的路径。

本实施例中，提供了三种进行所述第一路径和所述第二路径的路径顺路的匹配方法，通过三种路径顺路的匹配方法，使得第一路径和第二路径在出发地相距较远，且目的地也相距较远的情况下，实现了路径的顺路匹配，提高了顺路匹配结果的准确性。对于方式2，进一步地，在上述各实施例的基础上，所述通过所述第二路径端点以及生成的围栏区域，确定所述第二路径与所述第一路径是否顺路，包括：

具体地，所述根据所述最短切线距离和所述第一路径的路径长度确定所述第二路径与所述第一路径是否顺路，包括：

若所述最短切线距离小于或等于所述第一路径的路径长度与第一预设参数的乘积，则确定所述第二路径与所述第一路径进行顺路匹配成功，否则，所述第二路径与所述第一路径进行顺路匹配失败。

其中，所述第一预设参数可以人为设定，例如，可以是范围在0至1的数值，即5%、10%等。

所述对生成的任一围栏区域，获取经过所述第二路径端点且与所述任一围栏区域相切的切线，确定所述第二路径端点距所述切线中切点之间的距离，作为与所述任一围栏区域对应的切线距离，包括：

根据各围栏区域的中心点与所述第二路径端点之间的距离，获取与所述第二路径端点之间的距离小于预设距离的围栏区域（或者按照距离由小到大的顺序排序在预设排序之前的围栏区域，例如，预设排序为3），作为待处理的围栏区域；

对任一待处理的围栏区域，获取经过所述第二路径端点且与所述任一待处理的围栏区域相切的切线，确定所述第二路径端点距所述切线中切点之间的距离，作为与所述任一围栏区域对应的切线距离。

图4是本发明另一实施例提供的两个路径端点中只有一个在生成的围栏区域内的利用切线距离判定的顺路匹配方法示意图。具体的，图4中路径A为所述第一路径，路径B为所述第二路径，路径B的出发地不在所述生成的围栏区域中，路径B的目的地在生成的围栏区域中。按照路径B的出发地与各围栏区域的中心点之间的距离进行由小到大进行排序，取排序前3的围栏区域，即得到图4中所示的三个围栏区域。将路径B的出发地与这3个围栏区域分别做切线，获得路径B的出发地与各切点之间的切线距离，并获得最小的切线距离（即最短切线距离）。设定第一预设参数为5%，则如果最小的切线距离小于或等于所述第一路径的路径长度与5%的乘积，即路径A和路径B顺路。

本实施例中，在第一路径端点在围栏区域内，而第二路径端点不在围栏区域的情况下，通过第二路径端点与围栏区域的最短切线距离确定第一路径和第二路径是否顺路。最短切线距离满足一定的条件时，表示仅需要对线路进行较小的调整，即可规划出一条经过第一路径的出发地和目的地，且经过第二路径的出发地和目的地的路径。因此，此种情况下认为第一路径和第二路径顺路更为合理，提高了路径顺路的匹配准确率。

对于方式2，进一步地，在上述各实施例的基础上，所述通过所述第二路径端点以及所述第一路径，确定所述第二路径与所述第一路径是否顺路，包括：

其中，根据所述出发地距离和所述第一路径的路径长度确定所述第二路径与所述第一路径是否顺路，包括：若所述出发地距离小于或等于所述第一路径的路径长度与第二预设参数的乘积，则所述第一路径与所述第二路径顺路，否则，所述第一路径和所述第二路径不顺路。

其中，所述根据所述目的地距离和所述第一路径的路径长度确定所述第二路径与所述第一路径是否顺路，包括：若所述目的地距离小于或等于所述第一路径的路径长度与第三预设参数的乘积，则所述第一路径与所述第二路径顺路，否则，所述第一路径和所述第二路径不顺路。

其中，所述第二预设参数和第三预设参数均可以人为设定，可以相同也可以不同，例如，均可以是范围在0至1的数值，第二预设参数可以为30%、50%等，第三预设参数也可以为30%、50%等。

图5是本发明另一实施例提供的两个路径端点中只有一个在生成的围栏区域内的利用路径端点距离判定的顺路匹配方法示意图。图5中路径A为所述第一路径，路径B为所述第二路径，路径B的出发地在所述生成的围栏区域中，路径B的目的地不在生成的围栏区域中。获取路径B的目的地距所述第一路径的目的地点之间的目的地距离。当设定第三预设参数为30%时，如果所述目的地距离小于或等于所述第一路径的路径长度与30%的乘积，即可以确定路径B和路径A顺路。

本实施例中，在第一路径端点在围栏区域内，而第二路径端点不在围栏区域的情况下，通过第二路径端点与第一路径的出发地或目的地之间的距离确定第一路径和第二路径是否顺路。当不在围栏区域的第二路径端点与第一路径中某一路径端点足够靠近时，仅需要对线路进行较小的调整，即可规划出一条经过第一路径的出发地和目的地，且经过第二路径的出发地和目的地的路径。因此，此种情况下认为第一路径和第二路径顺路更为合理，提高了路径顺路的匹配准确率。

对于方式3，进一步地，在上述各实施例的基础上，所述通过第一直线、第二直线和生成的围栏区域确定所述第二路径与所述第一路径是否顺路，包括：

其中，相交围栏区域包括以下几种情况：所述任一围栏区域仅与第一直线或仅与第二直线存在交点，或者所述任一围栏区域与第一直线和第二直线均存在交点。

所述根据生成的围栏区域的总数量和所述相交围栏区域的数量确定所述第二路径与所述第一路径是否顺路，具体包括：若所述相交围栏区域的数量大于或等于根据所述第一路径生成的围栏区域的总数量与第四预设参数的乘积时，则所述第二路径和所述第一路径顺路，否则，所述第二路径和所述第一路径不顺路。

其中，所述第四预设参数可以人为设定，例如，可以是范围在0至1的数值，即40%、50%等。

图6是本发明另一实施例提供的两个路径端点均不在生成的围栏区域内的顺路匹配方法示意图。将路径A的出发地与路径B的目的地用直线连接，为第一直线，将路径A的目的地与路径B的出发点用直线连接，为第二直线。具体的，图6中由所述生成的围栏区域的总数量为14个，所述第一直线与所述生成的围栏区域相交所产生的相交围栏数量为5个，所述第二直线与所述生成的围栏区域相交所产生的相交围栏数量为3个，即所述相交围栏数量为8个。其中，取第三预设参数为50%，即可以得到所述相交围栏区域的数量大于根据所述第一路径生成的围栏区域的总数量与第三预设参数的乘积，根据本实施例提供的路径顺路的匹配方法，确定所述第一路径与所述第二路径为顺路。

本实施例中，在第二路径的第一路径端点和第二路径端点均不在围栏区域时，通过第一直线和第二直线实现了对第一路径和第二路径是否顺路的匹配。通过第一直线和第二直线确定为顺路的路径通过较小的调整，即可规划出一条经过第一路径的出发地和目的地，且经过第二路径的出发地和目的地的路径。因此，此种情况下认为第一路径和第二路径顺路更为合理，提高了路径顺路的匹配准确率。。

对于多条行程路径顺路情况的匹配，进一步地，在上述各实施例的基础上，所述根据第一路径获取特征位置之前，还包括：

其中，所述路径确定操作包括：

例如，用户A、用户B、用户C分别通过所述终端上传了包含各自行程出发地和目的地的行程路径L1、L2、L3，其中路径L1的路径长度最长，则服务器在接收到L1、L2和L3三条路径后，首次执行路径确定操作时，以所述路径L1作为所述待本次确定是否顺路的第一路径，以L2和L3中任一路径（例如，路径L2）为本次确定是否顺路的第二路径。

如果路径L1、路径L2的匹配结果为顺路，确定路径L1与路径L2生成合成路径。其中，合成路径包括路径L1出发地和目的地，以及路径L2的出发地和目的地。以路径L1与路径L2的合成路径为新的第一路径，路径L3作为新的第二路径，判断新的第一路径和新的第二路径是否顺路。

本实施例中，通过每次执行路径确定操作实现了对多条路径的顺路匹配过程，即便在多条路径的出发地相差较远且目的地也相差较远的情况下，也能够进行顺路匹配，增加了多条行程路径的顺路匹配的成功率。

对于所述根据第一路径获取特征位置，进一步地，在上述各实施例的基础上，所述根据第一路径获取特征位置，包括：

其中，上下车位置，可以为所述第一路径上的地标位置。地标位置可以在规划好每一条行程路径后通过地标选点法选择。

其中，所述第一阈值，限定了所述拐点的数量，可以为一个参数，例如为2、4等。所述第二阈值也可以是一个参数，例如1km、3km等。

地标选点法包括：按照对地标划分的主要地标和次要地标选取、按照地标的人流量变化进行地标选取、按照时间因素进行地标选取；

例如，通过一般地图上标注的地标，对所有地标进行分类和筛选。

其中，对所述所有地标进行分类，包括：主要地标和次要地标。所述主要地标包括著名建筑，例如政府机关、车站、市场等；还包括，停车或等待方便的地点，例如停车场、加油站等。所述次要地标，包括十字路***汇的右侧、路面划线的停车位置等。

可以优先选取主要地标作为特征位置，不选取处于人流高峰期的时间段的地标作为特征位置，按照地标处商业场所的营业时间选取特征位置等。

具体的，所述第一路径刚好经过的地标，可以通过所述第一路径的规划确定；人流量可以通过地标位置的道路的拥堵程度进行筛选；时间因素，即通过地标位置是否营业时间、是否早晚高峰进行筛选。例如，所述第一路径刚好经过的地标，或距离所述第一路径较近的地标，可以判定为有效地标，距离所述第一路径较远的地标，可以判定为废弃地标；人流量较大或道路拥堵的地标可以判定为废弃地标等。

图7是本发明另一实施例提供的中短途行程的地标选点方法示意图。

其中，所述中短途行程为城市内的路径匹配场景，包括：市区内线路、高架桥、城市环线等。

其中，所述中短途行程的地标，分布比较均匀，即有效地标均可作为第一路径途经的适于上车和下车的上下车位置。

图8是本发明实施例提供的中长途行程的地标选点方法示意图。

其中，所述中长途行程为城市间的路径匹配场景，包括：高速路、国道、省道等场景。

其中，所述中长途行程的有效地标聚集在所述第一路径的出发地与目的地周边，即所述出发地与目的地周边的有效地标可以作为所述第一路径途经的适于上车和下车的上下车位置。通过出发地和目的地周围的有效地标建筑的辅助，可以精确定位到城市内部的道路，方便拼车过程中的接送客流程。

进一步的，所述拐点为可以包括从所述上下车位置到达所述第一路径所经过的所述分支路径中的转向地点。

图9是本发明另一实施例提供的根据所述任一上下车位置在所述第一路径上时的特征位置选取方法示意图。

其中，所述地标在所述第一路径上，则直接选取所述地标作为所述特征位置。

图10是本发明另一实施例提供的根据所述任一上下车位置不在所述第一路径上时的特征位置选取方法示意图。

本实施例中，设定所述第一阈值为2，即所述上下车位置到达所述第一路径的分支路径上的拐点数量小于2时，可确定所述上下车位置为所述特征点；设定所述第二阈值为1km，即所述上下车位置到达所述第一路径的分支路径的长度小于1km时，可确定所述上下车位置为所述特征点。例如，上下车位置1到达所述第一路径的分支路径上没有拐点，上下车位置2到达所述第一路径的分支路径上有一个拐点，即所述拐点数量均小于第一阈值，则所述上下车位置1与所述上下车位置2可以作为所述特征点；上下车位置3到达所述第一路径的分支路径上有两个拐点，且分支路径的路径长度为2km，即所述拐点数量等于第一阈值，所述分支路径的路径长度大于所述第二阈值，则上下车位置3不可以作为所述特征点。

本实施例中，提供了根据所述预设条件，判断所述上下车位置是否作为所述特征位置的方法。这种方法不仅可以最大化的增加所述特征位置的数量，也可以避免不可以作为所述特征点的上下车位置影响到行程，使得行程路径与实际情况更吻合，同时增加了顺路匹配的成功率。

对于所述生成围栏区域，进一步地，在上述各实施例的基础上，包括：

当然，所述围栏区域的形状也可以是三角形等，所述围栏区域内的所述特征位置的数量也可以为一个或多个。

需要说明的是，每一围栏区域可以具有不同的半径。例如，特征位置A为停车位，特征位置B为商场，则由于特征位置B中可以在更大的范围内选取地点上下车，在特征位置B的围栏区域的半径可以大于特征位置A的围栏区域的半径。当然，围栏区域也可以统一使用同一半径，本实施例对此不做具体限制。

图11是本发明实施例提供的围栏范围的划定方法示意图。

本实施例中，对任一特征位置，生成了所述任一特征位置为圆心的圆形区域作为围栏区域。

本实施例中，以圆形作为所述围栏区域的形状，可以更好的实现上述方式2中所述切线距离的获得，也有利于上述方式3中相交围栏区域数量的统计，简化整个路径顺路的匹配方法的运行，可以使用户更快速的获得顺路匹配的结果。

本实施例提供了一种路径顺路的匹配装置，包括：

获取模块，用于根据第一路径获取特征位置；其中，所述特征位置包括所述第一路径途经的适于上车和下车的上下车位置；

生成模块，用于生成围栏区域，其中，每一围栏区域中包含有至少一个所述特征位置；

确定模块，用于通过生成的围栏区域确定所述第二路径与所述第一路径是否顺路。

本实施例提供的路径顺路的匹配装置适用于上述各实施例提供的路径顺路的匹配方法，在此不再赘述。

本实施例提供了一种路径顺路的匹配装置，在路径顺路的匹配过程中，获取第一路径途经的适于上下车的特征位置，根据特征位置生成围栏区域，然后通过生成的围栏区域确定第二路径与第一路径是否顺路。围栏区域中包括了第一路径经过的上下车位置，使得第二路径还能根据第一路径经过的区域进行顺路匹配，增加了顺路匹配结果与实际顺路情况的吻合程度，提高了顺路匹配结果的准确性。

可选地，所述通过生成的围栏区域确定所述第二路径与所述第一路径是否顺路，包括：

可选地，所述通过所述第二路径端点以及生成的围栏区域确定所述第二路径与所述第一路径是否顺路，包括：

可选地，所述通过所述第二路径端点以及所述第一路径，确定所述第二路径与所述第一路径是否顺路，包括：

可选地，所述通过第一直线、第二直线和生成的围栏区域确定所述第二路径与所述第一路径是否顺路，包括：

可选地，所述根据第一路径获取特征位置之前，还包括：

其中，所述路径确定操作包括：

可选地，所述根据第一路径获取特征位置，包括：

可选地，所述生成围栏区域，包括：

图12是本发明实施例提供的电子设备的实体结构示意图。

其中，该电子设备包括：存储器1201、处理器1202、通信接口1203及通信总线1204，其中，存储器1201，处理器1202，通信接口1203通过通信总线1204完成相互间的通信。处理器1202可以调用存储器1201中的逻辑指令，以执行如下方法：根据第一路径获取特征位置，其中所述特征位置包括所述第一路径途经的时域上车和下车的上下车位置；生成围栏区域，其中每一围栏区域中包含有至少一个所述特征位置；通过生成的围栏区域确定所述第二路径与所述第一路径是否顺路。

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

进一步地，本发明实施例公开一种计算机程序产品，所述计算机程序产品包括存储在非暂态可读存储介质上的计算机程序，所述计算机程序包括程序指令，当所述程序指令被计算机执行时，计算机能够执行上述各方法实施例所提供的方法，例如包括：根据第一路径获取特征位置，其中所述特征位置包括所述第一路径途经的时域上车和下车的上下车位置；生成围栏区域，其中每一围栏区域中包含有至少一个所述特征位置；通过生成的围栏区域确定所述第二路径与所述第一路径是否顺路。

另一方面，本发明实施例还提供一种非暂态可读存储介质，其上存储有计算机程序，其特征在于，该计算机程序被处理器执行时实现本发明实施例所述的任一项路径顺路的匹配方法的步骤。

其上存储有计算机程序，该计算机程序被处理器执行时实现以执行上述各实施例提供的传输方法，例如包括：根据第一路径获取特征位置，其中所述特征位置包括所述第一路径途经的时域上车和下车的上下车位置；生成围栏区域，其中每一围栏区域中包含有至少一个所述特征位置；通过生成的围栏区域确定所述第二路径与所述第一路径是否顺路。

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

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

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

Claims

1.一种路径顺路的匹配方法，其特征在于，包括：

根据第一路径获取特征位置；其中，所述特征位置包括所述第一路径途经的适于上车和下车的上下车位置；

其中，所述通过生成的围栏区域确定所述第二路径与所述第一路径是否顺路，包括：若两个路径端点均不在生成的围栏区域内，则通过第一直线、第二直线和生成的围栏区域确定所述第二路径与所述第一路径是否顺路；其中，所述第一直线根据所述第二路径的出发地与所述第一路径的目的地确定，所述第二直线根据所述第二路径的目的地与所述第一路径的出发地确定；所述两个路径端点为所述第二路径的出发地和所述第二路径的目的地；

所述通过第一直线、第二直线和生成的围栏区域确定所述第二路径与所述第一路径是否顺路，包括：

2.根据权利要求1所述的路径顺路的匹配方法，其特征在于，所述通过生成的围栏区域确定所述第二路径与所述第一路径是否顺路，还包括：

若所述第二路径的两个路径端点均在生成的围栏区域内，则所述第二路径与所述第一路径顺路；

和/或，若所述两个路径端点中的第一路径端点在生成的围栏区域内，且所述两个路径端点中的第二路径端点不在生成的围栏区域内，则通过所述第二路径端点，以及生成的围栏区域或所述第一路径，确定所述第二路径与所述第一路径是否顺路。

3.根据权利要求2所述的路径顺路的匹配方法，其特征在于，所述通过所述第二路径端点以及生成的围栏区域确定所述第二路径与所述第一路径是否顺路，包括：

4.根据权利要求2所述的路径顺路的匹配方法，其特征在于，所述通过所述第二路径端点以及所述第一路径，确定所述第二路径与所述第一路径是否顺路，包括：

5.根据权利要求1所述的路径顺路的匹配方法，其特征在于，所述根据第一路径获取特征位置之前，还包括：

其中，所述路径确定操作包括：

6.根据权利要求1所述的路径顺路的匹配方法，其特征在于，所述根据第一路径获取特征位置，包括：

7.根据权利要求1所述的路径顺路的匹配方法，其特征在于，所述生成围栏区域，包括：

8.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1至7任一项所述的路径顺路的匹配方法的步骤。

9.一种非暂态可读存储介质，其上存储有计算机程序，其特征在于，该计算机程序被处理器执行时实现如权利要求1至7任一项所述的路径顺路的匹配方法的步骤。