一种行程匹配方法及装置与流程

本发明涉及数据处理技术领域，尤其涉及一种行程匹配方法及装置。

背景技术：

随着科学技术的发展，网络约车逐步融入人们的生活。网络约车可以使用户足不出户就可以约到车，方便了用户的乘车需求。

网络约车领域中的顺风车业务，越来越走近人们的生活。顺风车业务在提高汽车闲置座位利用率的同时，也方便了人们的出行，并且节能环保，还有利于减轻交通压力。

对于顺风车业务，为了方便发布行程的车主以及乘客了解各自的顺路程度，会给出顺路程度信息。现有技术中，在计算车主与乘客之间的顺路程序时，对于新发布的行程，如乘客新发布的行程，会将该行程与全部的车主行程进行匹配，运算量大，不仅会增加处理器压力，而且耗时较长。

技术实现要素：

本发明实施例提供了一种行程匹配方法及装置，以解决现有技术中在进行车主与乘客的行程匹配度时，存在运算量大、耗时长的问题。

为了解决上述技术问题，本发明实施例提供了以下技术方案：

第一方面，本发明实施例提供了一种行程匹配方法，应用于服务器，所述行程匹配方法包括：

在接收到终端设备发送的第一行程信息的情况下，在预设的至少两个分组中，确定所述第一行程信息所属的第一目标分组；其中，所述至少两个分组为至少依据行程信息中的出发地信息以及预计出发时间信息进行分组的，每一所述分组中的行程信息与所述第一行程信息为同一类型用户发布的，用户类型包括：车主和乘客；

确定与所述第一目标分组对应的第二目标分组；其中，所述第二目标分组中的行程信息与所述第一目标分组中的行程信息为不同类型用户发布的；

将所述第一行程信息与所述第二目标分组中的第二行程信息进行行程匹配。

第二方面，本发明实施例提供了一种行程匹配装置，应用于服务器，所述行程匹配装置包括：

第一确定模块，用于在接收到终端设备发送的第一行程信息的情况下，在预设的至少两个分组中，确定所述第一行程信息所属的第一目标分组；其中，所述至少两个分组为至少依据行程信息中的出发地信息以及预计出发时间信息进行分组的，每一所述分组中的行程信息与所述第一行程信息为同一类型用户发布的，用户类型包括：车主和乘客；

第二确定模块，用于确定与所述第一确定模块确定的所述第一目标分组对应的第二目标分组；其中，所述第二目标分组中的行程信息与所述第一目标分组中的行程信息为不同类型用户发布的；

处理模块，用于将所述第一行程信息与所述第二确定模块确定的所述第二目标分组中的第二行程信息进行行程匹配。

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

第四方面，本发明实施例提供了一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如上所述的行程匹配方法中的步骤。

本发明实施例中，在确定车主行程与乘客行程之间的匹配度时，是先对新的行程信息(即第一行程信息)进行分组，确定新的行程信息所属的分组(即第一目标分组)。然后确定与第一目标分组对应的分组(即第二目标分组)，最后，只需使新的行程信息与第二目标分组中的行程信息(即第二行程信息)进行行程匹配即可。由于分组是根据行程的出发地信息和预计出发时间信息进行的，在相对应的乘客行程信息分组与车主行程信息分组中，乘客行程信息与车主行程信息的匹配度会更高，可参考性更高，因此，通过本发明实施例提供的行程匹配方法，可以只需使新的行程信息与一个分组中的行程信息(即第二行程信息)进行行程匹配即可，而不必使一个用户新发布的行程信息与另一类型用户对应的所有行程信息进行行程匹配，减少了数据处理量，耗时短，提升了处理效率，同时有利于车主与乘客能够更快地了解彼此的顺路程度。

附图说明

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

图1为本发明实施例提供的行程匹配方法的流程示意图；

图2为本发明实施例提供的示例的示意图之一；

图3为本发明实施例提供的示例的示意图之二；

图4为本发明实施例提供的行程匹配装置的框图；

图5为本发明实施例提供的电子设备的框图。

具体实施方式

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

依据本发明实施例的一个方面，提供了一种行程匹配方法，应用于服务器。

如图1所示，该行程匹配方法包括：

步骤101：在接收到终端设备发送的第一行程信息的情况下，在预设的至少两个分组中，确定第一行程信息所属的第一目标分组。

本步骤中所述的至少两个分组为至少依据行程信息中的出发地信息以及预计出发时间信息进行分组的。每一分组中的行程信息与第一行程信息为同一类型用户发布的，用户类型包括：车主和乘客。本发明实施例中，行程信息可以至少包括：出发地信息、目的地信息以及预计出发时间信息等。

本发明实施例中，可以针对车主的行程信息和乘客的行程信息分别进行分组。分组时可以至少依据行程信息中的出发地信息以及预计出发时间信息进行。例如，如图2所示，针对出发地为地区a和地区b的乘客行程信息，可以分别进行四个时间段的分组。每个时间段的时长为6小时。这样，当服务器接收到新的行程信息(对应第一行程信息)的情况下，可以根据新的行程信息中的出发地信息以及预计出发时间信息进行分组，确定其所属的目标分组(对应第一目标分组)。其中，第一行程信息对应的出发地处于第一目标分组对应的出发地范围内，第一行程信息中的预计出发时间处于第一目标分组对应的预计出发时间范围内。可以理解的是，每个分组对应的时间段的取值范围可以根据实际需求设计，且每个时间段的时长可以相同也可以不同。

可选地，这里所述的终端设备包括但不限于：手机、平板电脑等。

步骤102：确定与第一目标分组对应的第二目标分组。

其中，第二目标分组中的行程信息与第一目标分组中的行程信息为不同类型用户发布的，即在第一目标分组中的行程信息为乘客的行程信息时，第二目标分组中的行程信息则为车主的行程信息；在第一目标分组中的行程信息为车主的行程信息时，第二目标分组中的行程信息则为乘客的行程信息。

第二目标分组对应的出发地信息以及预计出发时间，与第一目标分组对应的出发地信息以及预计出发时间相匹配，例如，第二目标分组对应的出发地信息以及预计出发时间的取值范围，与第一目标分组对应的出发地信息以及预计出发时间的取值范围相同。

步骤103：将第一行程信息与第二目标分组中的第二行程信息进行行程匹配。

本步骤中，在确定与第一目标分组对应的第二目标分组后，将第一行程信息与第二目标分组中的行程信息(即第二行程信息)进行行程匹配。

本发明实施例中，在确定车主行程与乘客行程之间的匹配度时，是先对新的行程信息(即第一行程信息)进行分组，确定新的行程信息所属的分组(即第一目标分组)。然后确定与第一目标分组对应的分组(即第二目标分组)，最后，只需使新的行程信息与第二目标分组中的行程信息(即第二行程信息)进行行程匹配即可。

由于分组是根据行程的出发地信息和预计出发时间进行的，在相对应的乘客行程信息分组与车主行程信息分组中，乘客行程信息与车主行程信息的匹配度会更高，可参考性更高，因此，通过本发明实施例提供的行程匹配方法，可以只需使新的行程信息与一个分组中的行程信息(即第二行程信息)进行行程匹配即可，而不必使一个用户新发布的行程信息与另一类型的用户对应的所有行程信息进行行程匹配，减少了数据处理量，减轻了处理器压力，耗时短，提升了处理效率，同时有利于车主与乘客能够更快地了解彼此的顺路程度。

可选地，本发明实施例中，在步骤102确定与第一目标分组对应的第二目标分组时，可以包括：确定与第一目标分组对应的出发地信息以及预计出发时间信息相同的第一分组；将第一分组确定为与第一目标分组对应的第二目标分组。

其中，第一分组中的行程信息与第一目标分组中的行程信息为不同类型用户发布的。

一般，针对乘客与车主的行程信息可以采用相同的分组方式，例如，在针对乘客的行程信息采用前述示例中的分组方式进行分组时，针对车主的行程信息也可以采用同样的分组方式进行分组。例如，针对出发地为地区a和地区b的车主行程信息，同样分别进行四个时间段的分组，每个时间段的时长为6小时，每个时间段的时间起点和时间终点，与乘客行程信息对应的每一分组的时间段的时间起点和时间终点一致。

可选地，本发明实施例中，在步骤102确定与第一目标分组对应的第二目标分组时，还可以根据乘客行程信息对应的分组与车主行程信息对应的分组之间，预先建立的关联关系，确定与第一目标分组对应的第二目标分组。例如，预先设置编号为1的乘客行程信息对应的分组与编号为1的车主行程信息对应的分组之间的关联关系，这样可以依据预先建立的关联关系，快速找到与第一目标分组对应的第二目标分组。

可选地，步骤103将第一行程信息与第二目标分组中的第二行程信息进行行程匹配，可以包括：

在第二目标分组中筛选出第二行程信息；将第一行程信息与第二行程信息进行行程匹配。

其中，第二行程信息对应的预计出发时间与第一行程信息对应的预计出发时间的时间间隔，小于或等于预设时间间隔。

本发明实施例中，在进行第一行程信息与第二目标分组中的行程信息的行程匹配时，可以先对第二目标分组中的行程信息进行筛选，筛选出与第一行程信息对应的预计出发时间的时间间隔小于或等于预设时间间隔的行程信息，并将这些行程信息确定为第二行程信息，然后再进行第一行程信息与第二行程信息之间的行程匹配。

由于在预计出发时间相差较大的情况下，即使车主与乘客顺路，但在时间上车主与乘客之间也可能难以协调，因此，先基于预计出发时间，对第二目标分组中的行程信息进行筛选，这样，能够进一步减少运算量。

可选地，步骤103将第一行程信息与第二目标分组中的行程信息进行行程匹配，可以包括：

通过预设公式：行程匹配度＝1-[(第一距离+第二距离)/第三距离]，进行第一行程信息与第二目标分组中的行程信息之间的行程匹配。

其中，第一距离为第一行程信息对应的出发地与第二行程信息对应的出发地之间的距离。第二距离为第一行程信息对应的目的地与第二行程信息对应的目的地之间的距离。在第一行程信息为车主发布的行程信息时，第三距离为第一行程信息对应的出发地与第一行程信息对应的目的地之间的距离。在第二行程信息为车主发布的行程信息时，第三距离为第二行程信息对应的出发地与第二行程信息对应的目的地之间的距离。

可选地，同一出发地对应的至少两个分组中，相邻两个分组对应的时间范围之间，相互重叠预设时长。

一般而言，如图2所示，针对同一出发地的分组，例如针对出发地为地区a的分组，从分组1至分组4，时间范围分别为0点(不含0点)到6点(含6点)、6点(不含6点)到12点(含12点)、12点(不含12点)到18点(含18点)以及18点(不含18点)到24点(含24)。但例如一个乘客的预计出发时间为6点零1分，那么可能在6点零1分往前的一个小时内，具有合适的顺风车，但该车主的行程信息被分组在0点(不含0点)到6点(含6点)对应的分组中，而不在6点(不含6点)到12点(含12点)对应的分组中，这样则有可能使该乘客以及该车主彼此错过，因此，本发明实施例中，可以设置：同一出发地对应的至少两个分组中，相邻两个分组对应的时间范围之间相互重叠预设时长。如图3所示，针对同一出发地对应的4个分组，使每个分组的时间起点向前延一个小时(即为重叠的预设时长)，使每个分组的时间终点向后延一个小时，从而使相邻两个分组对应的时间范围之间相互重叠预设时长，以减少前述情况发生。

可选地，本发明实施例中，在将所述第一行程信息与所述第二目标分组中的第二行程信息进行行程匹配，得到行程匹配度数值后，可以将行程匹配度数值分别发送至车主终端设备和乘客终端设备进行显示，以供车主和乘客参考。例如，车主或乘客可以根据行程匹配度数值，进行线上沟通，互相选择。可选地，可以将超过预设匹配度数值的行程匹配度数值，分别发送至车主终端设备和乘客终端设备。由于行程匹配度数值越大，可参考性就越大，因此这里所述的预设匹配度数值为数值较大的一个匹配度值，如50％等，当然这里是举例说明，具体数值的设置可以根据实际需求设计。

可选地，在进行行程匹配时，可以延时计算，即先收集一个预设时间周期内接收到的行程信息，然后在这个预设时间周期结束时，再统一对这个预设时间周期内的行程信息进行行程匹配。

假设，现有出发地为地区c的车主行程信息集合p1和乘客行程信息集合p2。一个时间周期内收集到了出发地为地区c的新的车主行程信息集合p11和新的乘客行程信息集合p22。则计算p11与p22中的行程信息之间的匹配、p11与p2中的行程信息之间的匹配、p22与p1中的行程信息之间的匹配。

综上所述，本发明实施例中，在确定车主行程与乘客行程之间的匹配度时，是先对新的行程信息(即第一行程信息)进行分组，确定新的行程信息所属的分组(即第一目标分组)。然后与第一目标分组对应的分组(即第二目标分组)，最后，只需使新的行程信息与第二目标分组中的行程信息(即第二行程信息)进行行程匹配即可。由于分组是根据行程的出发地信息和预计出发时间进行的，在相对应的乘客行程信息分组与车主行程信息分组中，乘客行程信息与车主行程信息的匹配度会更高，可参考性更高，因此，通过本发明实施例提供的行程匹配方法，可以只需使新的行程信息与一个分组中的行程信息(即第二行程信息)进行行程匹配即可，而不必使一个用户新发布的行程信息与另一类型的用户对应的所有行程信息进行行程匹配，减少了数据处理量，耗时短，提升了处理效率，同时有利于车主与乘客能够更快地了解彼此的顺路程度。

以上介绍了本发明实施例提供的行程匹配方法，下面将结合附图介绍本发明实施例提供的上车点的划分装置。

依据本发明实施例的另一个方面，提供了一种行程匹配装置，应用于服务器，能实现上述行程匹配方法实施例中的所有细节，并能达到相同的效果，为了避免重复，此处便不再进行赘述。

如图4所示，所述行程匹配装置包括：

第一确定模块401，用于在接收到终端设备发送的第一行程信息的情况下，在预设的至少两个分组中，确定所述第一行程信息所属的第一目标分组。

其中，所述至少两个分组为至少依据行程信息中的出发地信息以及预计出发时间信息进行分组的，每一所述分组中的行程信息与所述第一行程信息为同一类型用户发布的，用户类型包括：车主和乘客。

第二确定模块402，用于确定与所述第一确定模块401确定的所述第一目标分组对应的第二目标分组。

其中，所述第二目标分组中的行程信息与所述第一目标分组中的行程信息为不同类型用户发布的。

处理模块403，用于将所述第一行程信息与所述第二确定模块402确定的所述第二目标分组中的第二行程信息进行行程匹配。

可选地，所述第二确定模块402包括：

第一确定单元，用于确定与所述第一目标分组对应的出发地信息以及预计出发时间信息相同的第一分组。

其中，所述第一分组中的行程信息与所述第一目标分组中的行程信息为不同类型用户发布的。

第二确定单元，用于将所述第一确定单元确定的所述第一分组确定为与所述第一目标分组对应的第二目标分组。

可选地，所述处理模块403包括：

筛选单元，用于在所述第二目标分组中筛选出所述第二行程信息。

其中，所述第二行程信息对应的预计出发时间与所述第一行程信息对应的预计出发时间的时间间隔，小于或等于预设时间间隔。

第一处理单元，用于将所述第一行程信息与所述筛选单元筛选出的所述第二行程信息进行行程匹配。

可选地，所述处理模块403包括：

第二处理单元，用于通过预设公式：行程匹配度＝1-[(第一距离+第二距离)/第三距离]，进行所述第一行程信息与所述第二行程信息之间的行程匹配。

其中，所述第一距离为所述第一行程信息对应的出发地与所述第二行程信息对应的出发地之间的距离；所述第二距离为所述第一行程信息对应的目的地与所述第二行程信息对应的目的地之间的距离；在所述第一行程信息为车主发布的行程信息时，所述第三距离为所述第一行程信息对应的出发地与所述第一行程信息对应的目的地之间的距离；在所述第二行程信息为车主发布的行程信息时，所述第三距离为所述第二行程信息对应的出发地与所述第二行程信息对应的目的地之间的距离。

可选地，同一出发地对应的至少两个分组中，相邻两个分组对应的时间范围之间相互重叠预设时长。

综上所述，本发明实施例中，在确定车主行程与乘客行程之间的匹配度时，是先对新的行程信息(即第一行程信息)进行分组，确定新的行程信息所属的分组(即第一目标分组)。然后确定与第一目标分组对应的分组(即第二目标分组)，最后，只需使新的行程信息与第二目标分组中的行程信息(即第二行程信息)进行行程匹配即可。由于分组是根据行程的出发地信息和预计出发时间进行的，在相对应的乘客行程信息分组与车主行程信息分组中，乘客行程信息与车主行程信息的匹配度会更高，可参考性更高，因此，通过本发明实施例提供的行程匹配方法，可以只需使一个用户新发布的行程信息与一个分组中的行程信息(即第二行程信息)进行行程匹配即可，而不必使新的行程信息与另一类型的用户对应的所有行程信息进行行程匹配，减少了数据处理量，耗时短，提升了处理效率，同时有利于车主与乘客能够更快地了解彼此的顺路程度。

依据本发明实施例的又一方面，提供了一种电子设备，该电子设备包括：存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述行程匹配方法中的步骤。

举个例子如下，图5示出了一种电子设备的实体结构示意图。

如图5所示，该电子设备可以包括：处理器(processor)510、通信接口(communicationsinterface)520、存储器(memory)530和通信总线540，其中，处理器510、通信接口520以及存储器530通过通信总线540完成相互间的通信。处理器510可以调用存储器530中的逻辑指令，以执行如下方法：

在接收到终端设备发送的第一行程信息的情况下，在预设的至少两个分组中，确定所述第一行程信息所属的第一目标分组；确定与所述第一目标分组对应的第二目标分组；将所述第一行程信息与所述第二目标分组中的第二行程信息进行行程匹配。

其中，所述至少两个分组为至少依据行程信息中的出发地信息以及预计出发时间信息进行分组的，每一所述分组中的行程信息与所述第一行程信息为同一类型用户发布的，用户类型包括：车主和乘客；所述第二目标分组中的行程信息与所述第一目标分组中的行程信息为不同类型用户发布的。

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

依据本发明实施例的再一方面，提供了一种计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现以执行上述行程匹配方法中的步骤，例如：

在接收到终端设备发送的第一行程信息的情况下，在预设的至少两个分组中，确定所述第一行程信息所属的第一目标分组；确定与所述第一目标分组对应的第二目标分组；将所述第一行程信息与所述第二目标分组中的第二行程信息进行行程匹配。

其中，所述至少两个分组为至少依据行程信息中的出发地信息以及预计出发时间信息进行分组的，每一所述分组中的行程信息与所述第一行程信息为同一类型用户发布的，用户类型包括：车主和乘客；所述第二目标分组中的行程信息与所述第一目标分组中的行程信息为不同类型用户发布的。

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

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

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