CN105095373A - 一种基于路径的订单推送方法及装置 - Google Patents

Abstract

本发明实施例公开了一种基于路径的订单推送方法及装置。该方法包括：获取车主终端发送的订单匹配请求；根据所述订单匹配请求中包含的行车路径，从多个原始订单中筛选出多个待选订单；根据预设的订单匹配规则，从所述多个待选订单中获得目标订单，并将所述目标订单返回给所述车主终端。通过基于车主终端对应的行车路径对原始订单数据进行筛选，减少了订单匹配次数，提高了订单匹配效率。

Description

一种基于路径的订单推送方法及装置

技术领域

本发明实施例属于信息通信技术领域，涉及一种基于路径的订单推送方法及装置。

背景技术

随着手机、平板电脑等智能终端的日益普及，智能终端已经广泛应用于工作、生活的各个领域。拼车作为智能终端的常用功能，不仅能够为车主增加经济来源，还能够避免乘客等车。

在拼车类应用中车主查询订单时，车主终端发送订单匹配请求，服务端接收到订单匹配请求后在海量的原始订单数据中检索出符合要求的目标订单，返回给车主客户端。

上述方案中，需要硬性遍历所有的原始订单数据，在海量订单数据下效率低下，影响用户使用。

发明内容

本发明实施例的目的是提出一种基于路径的订单推送方法及装置，以减少订单匹配次数，提高订单匹配效率。

一方面，本发明实施例提供了一种基于路径的订单推送方法，包括：

获取车主终端发送的订单匹配请求；

根据所述订单匹配请求中包含的行车路径，从多个原始订单中筛选出多个待选订单；

根据预设的订单匹配规则，从所述多个待选订单中获得目标订单，并将所述目标订单返回给所述车主终端。

另一方面，本发明实施例提供了一种基于路径的订单推送装置，包括：

请求获取单元，用于获取车主终端发送的订单匹配请求；

订单筛选单元，用于根据所述订单匹配请求中包含的行车路径，从多个原始订单中筛选出多个待选订单；

订单匹配单元，用于根据预设的订单匹配规则，从所述多个待选订单中获得目标订单，并将所述目标订单返回给所述车主终端。

本发明实施例提供的目标物信息的检索方法及装置，通过基于车主终端对应的行车路径从原始订单数据中筛选出待选订单，再从筛选出的待选订单中得到与订单匹配请求匹配的目标订单，减少了订单匹配次数，提高了订单匹配效率。

附图说明

图1为本发明实施例一提供的一种基于路径的订单推送方法的流程示意图；

图2a为本发明实施例二提供的一种基于路径的订单推送方法的流程示意图；

图2b为本发明实施例二提供的一种地图中各区域的哈希值示意图；

图2c为本发明实施例二提供的待选订单的终点与行车路径的起终点构成的三角形；

图2d为本发明实施例二提供的待选订单的终点与行车路径的起终点构成的三角形；

图3为本发明实施例三提供的一种基于路径的订单推送装置的结构示意图。

具体实施方式

下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。

实施例一

图1为本发明实施例一提供的一种基于路径的订单推送方法的流程示意图。本实施例可适用于车主终端对应的车主用户查询订单的情况。该方法由服务端执行。在本发明实施例中，客户端和服务端可驻留在不同的物理设备上，也可以位于同一物理设备上。参见图1，本实施例提供的基于路径的订单推送方法具体包括如下操作：

操作11、获取车主终端发送的订单匹配请求。

在本实施例中，车主终端可以是诸如智能手机、电脑或者个人数字助理等之类的终端产品，车主终端内安装有滴滴打车、神州专车、快的打车等之类的拼车应用客户端，拼车应用客户端具有车主查询订单功能。

示例性的，在车主终端对应的车主用户想要拼车时，车主用户通过车主终端内的拼车应用客户端输入自身的行车路径、行车时间等，客户端生成订单匹配请求，并将订单匹配请求发送给服务端。

操作12、根据所述订单匹配请求中包含的行车路径，从多个原始订单中筛选出多个待选订单。

在本实施例中，行车路径可以包括车主用户的起点和车主用户的终点，原始订单是订单数据库中预设存储的订单数据，每个原始订单对应有起点和终点。订单数据库与服务端可驻留在不同的物理设备上，也可以位于同一物理设备上。

示例性的，可以将对应的起点与行车路径的起点在一定距离范围内的原始订单作为待选订单，也可以将对应的终点与行车路径的终点在一定距离范围内的原始订单作为待选订单。

可选的，在所述订单匹配请求还包括车辆属性信息和/或车主终端对应的车主用户的属性信息时，所述根据所述订单匹配请求中包含的行车路径，从多个原始订单中筛选出多个待选订单之前，还包括：获取与所述车辆属性信息和/或所述车主终端对应的车主用户的属性信息匹配的多个原始订单。

在本实施例中，车辆属性信息可以是经济、舒适、豪华等等级信息，日系、德系、美系、国产等系别信息，两厢、三厢、SUV等型号信息，以及车龄等。车主用户的属性信息可以是车主用户的性别、年龄等。

示例性的，在原始订单包含有对车龄属性信息或车主用户的属性信息的要求时，获取与所述车辆属性信息和/或所述车主终端对应的车主用户的属性信息匹配的多个原始订单。例如，某一原始订单的乘客用户不信任女司机，那么将只将该原始订单推送给男性车主用户。

操作13、根据预设的订单匹配规则，从所述多个待选订单中获得目标订单，并将所述目标订单返回给所述车主终端。

在本实施例中，订单匹配规则可以是将耗时最少、绕路距离最短的待选订单作为目标订单。

可选的，所述根据预设的订单匹配规则，从所述多个待选订单中获得目标订单，包括：针对每个待选订单，根据该待选订单对应的起点和终点以及所述行车路径的起点和终点，确定该待选订单对应的拼车路径，依据确定的拼车路径确定该待选订单对应的绕路距离，在确定的绕路距离小于预设的第四距离阀值时，将该待选订单作为目标订单。

示例性的，遍历所有的待选订单，基于行车路径的起终点(A，B)，以及任一待选订单对应的起终点(C，D)，进行路线规划制定待选订单对应的拼车路径，进而得到车主用户原来的路线距离(A-B)和接送待选订单对应的乘客后的路线距离(A-C-D-B)，两个路径距离相减即为绕路距离，在确定的绕路距离小于预设的第四距离阀值时，将待选订单作为目标订单。其中第四距离阀值可根据车主用户的需要进行设定。

相比于现有技术中车主用户接送乘客然后回家产生的绕路距离是AC+CD+DB-AB，即现有技术中通过对应各点间的直线距离计算绕路距离，然而本实施例中通过确定拼车路径，再根据拼车路径确定绕路距离，充分考虑到地理、道路、路况等实际因素对绕路距离的影响，提高了绕路距离的准确性，从而提高了目标订单的匹配度。

本实施例提供的基于路径的订单推送方法，基于车主终端对应的行车路径从原始订单数据中筛选出待选订单，再从筛选出的待选订单中得到与订单匹配请求匹配的目标订单，减少了订单匹配次数，提高了订单匹配效率。

实施例二

图2a为本发明实施例二提供的一种基于路径的订单推送方法的流程示意图。本实施例在上述实施例的基础上，提供了一种新的基于路径的订单推送方法。参见图2a，本实施例提供的基于路径的订单推送方法具体包括如下操作：

操作21、获取车主终端发送的订单匹配请求。

在本实施例中，服务端获取车主终端发送的订单匹配请求，所述服务端包含有基于订单数据索引的订单数据库。订单数据索引是建立在一种特别的数据结构基础之上的，这种数据结构是一种方便高效检索的key(键)-value(键值)数据存储文件系统，称之为倒排索引数据库。查询的方式类似常见的哈希结构，通过key可以很快地查询到value。在访问索引文件的时候采用内存映射技术，进一步加快访问速度。

索引的key是基于地理位置生成的。如图2b所示，把整个地图切分成许许多多大小一样的长方形，基于每个长方形的经纬度信息可以生成该长方形对应的哈希(geohash)值。

每个geohash值对应一个倒排拉链，预先将对应的起点位于相同长方形内的各原始订单存储于同一倒排拉链中。具体的，预设根据原始订单对应的起点的经纬度计算出该起点对应的geohash值，然后把原始订单的详细数据存放到这个geohash值对应的倒排拉链中。

操作22、获得与所述行车路径的起点的间距在预设的第一距离阀值内的区域范围。

其中，第一距离阀值根据车主用户的需求进行设定，如第一距离阀值为2km。示例性的，获得与行车路径的起点的间距在2km内的区域范围。

操作23、基于预先生成的区域与原始订单对应的起点之间的映射关系，从所述多个原始订单中筛选出对应的起点位于所述区域范围内的原始订单，作为待选订单。

在本实施例中，区域与原始订单对应的起点之间的映射关系具体的可以是geohash值与倒排拉链间的映射关系。示例性的，获得区域范围内包含的各长方形区域对应的各geohash值，将获得的各geohash值放入列表geohashlist中，并遍历geohashlist，取出geohashlist中各geohash值对应的各倒排拉链，从而将各倒排拉链中的原始订单作为待选订单。

操作24、针对每个待选订单，根据该待选订单对应的终点、所述行车路径的起点和所述行车路径的终点，确定该待选订单的终点是否靠近所述行车路径，若否，则将该待选订单剔除。

可选的，本操作具体：针对每个待选订单，若该待选订单对应的终点与所述行车路径的起点和/或所述行车路径的终点之间的距离小于预设的第二距离阀值，则确定该待选订单对应的终点靠近所述行车路径；或者，针对每个待选订单，若以该待选订单对应的终点为顶点、所述行车路径的起点与所述行车路径的终点所在的线段为底边的三角形中底角不为钝角，且该三角形的高小于预设的第三距离阀值，则确定该待选订单对应的终点靠近所述行车路径。

示例性的，遍历检索到的待选订单，判断待选订单对应的终点是否靠近行车路径。具体的，针对每个待选订单，取行车路径的起终点(A，B)，该待选订单对应的起终点(C，D)，进行如下判断：

i.如果D点离A点或B点在第二距离阀值范围内，则确定该待选订单对应的终点D靠近行车路径；

ii.如图2c所示，以D点为顶点、线段AB为底边的三角形ABD中，如果D点相对于底边AB的垂足落在AB的延长线上，即三角形ABD的底角为钝角，则确定该待选订单对应的终点D不靠近行车路径；

iii.如图2d所示，以D点为顶点、线段AB为底边的三角形ABD中，如果三角形ABD的底角不为钝角，且D点相对于AB的垂线长度h小于预设的第三距离阀值，则确定该待选订单对应的终点D靠近行车路径。

操作25、根据预设的订单匹配规则，从所述多个待选订单中获得目标订单，并将所述目标订单返回给所述车主终端。

示例性的，遍历待选订单，基于行车路径的起终点(A、B)和待选订单对应的起终点(C、D)进行路线规划确定该待选订单对应的拼车路径，得到车主原本的路线距离(A-B)和行车路径的路线距离(A-C-D-B)，两个路线距离相减即为绕路距离。本实施例中的路线规划包含了道路、路况等信息，和实际情况相近，即计算出的绕路距离相对可靠。如果绕路距离在规定阈值范围内，则符合要求将该待选订单作为目标订单，否则抛弃该待选订单。

需要说明的是，本实施例可以基于最少时间、最短距离、高速优先、躲避拥堵等多种策略确定拼车路径，例如利用未来路况(24小时路况)数据，将未来的路况数据加入到路线规划中，提前预测出24小时内最优的拼车路线；或者利用海量的经验路线数据，得出更加合理的拼车路线。

另外，在一次订单检索任务完成之后，如果得到的目标订单个数不够，服务端将自动放大本发明中各距离阀值，重新执行一次更大范围的检索，直到目标订单个数满足要求、达到最大重试次数或执行时间超过规定的时间时，才返回检索结果。这样处理解决了偏远地区和运营前期单量少的问题而导致的用户的选择空间较小。

并且，本实施例还可以提供：基于拼车场景下的实时位置共享，例如，在车主用户和乘客用户同时开启位置共享功能时，双方都能很清晰地在地图上看到对方的实时位置，减小接人找车的成本；动态补贴策略，根据乘客起终点间的路况数据、区域内车主数量等信息，系统动态发放补贴，促进拼车行为，提升用户体验。

本实施例提供的基于路径的订单推送方法，减少了订单匹配次数，提高了订单匹配效率，并且充分考虑了地理、道路、路况等实际因素对拼车路径的影响，提高了订单匹配规则的合理性。

实施例三

图3为本发明实施例三提供的一种基于路径的订单推送装置的结构示意图。本实施例可适用于用户想要获得目标物的关联信息的情况。参见图3，该基于路径的订单推送正在可作为服务端，其具体结构如下：

请求获取单元31，用于获取车主终端发送的订单匹配请求；

订单筛选单元32，用于根据所述订单匹配请求中包含的行车路径，从多个原始订单中筛选出多个待选订单；

订单匹配单元33，用于根据预设的订单匹配规则，从所述多个待选订单中获得目标订单，并将所述目标订单返回给所述车主终端。

可选的，所述订单筛选单元32包括：

区域范围子单元，用于获得与所述行车路径的起点的间距在预设的第一距离阀值内的区域范围；

待选订单子单元，用于基于预先生成的区域与原始订单对应的起点之间的映射关系，从所述多个原始订单中筛选出对应的起点位于所述区域范围内的原始订单，作为待选订单。

可选的，该基于路径的订单推送装置还包括：

订单剔除单元，用于路径确定单元，用于针对每个待选订单，根据该待选订单对应的终点、所述行车路径的起点和所述行车路径的终点，确定该待选订单的终点是否靠近所述行车路径；

订单剔除单元，用于针对每个待选订单，在所述路径确定单元确定该待选订单的终点不靠近所述行车路径时，将该待选订单剔除。

可选的，所述路径确定单元具体用于：

针对每个待选订单，若该待选订单对应的终点与所述行车路径的起点和/或所述行车路径的终点之间的距离小于预设的第二距离阀值，则确定该待选订单对应的终点靠近所述行车路径；或者，

针对每个待选订单，若以该待选订单对应的终点为顶点、所述行车路径的起点与所述行车路径的终点所在的线段为底边的三角形中底角不为钝角，且该三角形的高小于预设的第三距离阀值，则确定该待选订单对应的终点靠近所述行车路径。

可选的，所述订单匹配单元33具体用于：

针对每个待选订单，根据该待选订单对应的起点和终点以及所述行车路径的起点和终点，确定该待选订单对应的拼车路径，依据确定的拼车路径确定该待选订单对应的绕路距离，在确定的绕路距离小于预设的第四距离阀值时，将该待选订单作为目标订单。

可选的，在所述订单匹配请求还包括车辆属性信息和/或车主终端对应的车主用户的属性信息时，该基于路径的订单推送装置还包括：

原始订单获取单元，用于获取与所述车辆属性信息和/或所述车主终端对应的车主用户的属性信息匹配的多个原始订单。

上述产品可执行本发明任意实施例所提供的由服务端执行的基于路径的订单推送装置，具备执行方法相应的功能模块和有益效果。未在本实施例中详尽描述的技术细节，可参见本发明任意实施例所提供的基于路径的订单推送方法。

注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。

Claims (12)

1.一种基于路径的订单推送方法，其特征在于，包括：

获取车主终端发送的订单匹配请求；

根据所述订单匹配请求中包含的行车路径，从多个原始订单中筛选出多个待选订单；

根据预设的订单匹配规则，从所述多个待选订单中获得目标订单，并将所述目标订单返回给所述车主终端。

2.根据权利要求1所述的方法，其特征在于，所述根据所述订单匹配请求中包含的行车路径，从多个原始订单中筛选出多个待选订单，包括：

获得与所述行车路径的起点的间距在预设的第一距离阀值内的区域范围；

基于预先生成的区域与原始订单对应的起点之间的映射关系，从所述多个原始订单中筛选出对应的起点位于所述区域范围内的原始订单，作为待选订单。

3.根据权利要求2所述的方法，其特征在于，所述基于预先生成的多个区域与多个原始订单对应的起点之间的映射关系，从所述多个原始订单中筛选出对应的起点位于所述区域范围内的原始订单，作为待选订单之后，还包括：

针对每个待选订单，根据该待选订单对应的终点、所述行车路径的起点和所述行车路径的终点，确定该待选订单的终点是否靠近所述行车路径，若否，则将该待选订单剔除。

4.根据权利要求3所述的方法，其特征在于，所述针对每个待选订单，根据该待选订单对应的终点、所述行车路径的起点和所述行车路径的终点，确定该待选订单的终点是否靠近所述行车路径，包括：

针对每个待选订单，若该待选订单对应的终点与所述行车路径的起点和/或所述行车路径的终点之间的距离小于预设的第二距离阀值，则确定该待选订单对应的终点靠近所述行车路径；或者，

针对每个待选订单，若以该待选订单对应的终点为顶点、所述行车路径的起点与所述行车路径的终点所在的线段为底边的三角形中底角不为钝角，且该三角形的高小于预设的第三距离阀值，则确定该待选订单对应的终点靠近所述行车路径。

5.根据权利要求1所述的方法，其特征在于，所述根据预设的订单匹配规则，从所述多个待选订单中获得目标订单，包括：

针对每个待选订单，根据该待选订单对应的起点和终点以及所述行车路径的起点和终点，确定该待选订单对应的拼车路径，依据确定的拼车路径确定该待选订单对应的绕路距离，在确定的绕路距离小于预设的第四距离阀值时，将该待选订单作为目标订单。

6.根据权利要求1所述的方法，其特征在于，所述订单匹配请求还包括车辆属性信息和/或车主终端对应的车主用户的属性信息，

所述根据所述订单匹配请求中包含的行车路径，从多个原始订单中筛选出多个待选订单之前，还包括：

获取与所述车辆属性信息和/或所述车主终端对应的车主用户的属性信息匹配的多个原始订单。

7.一种基于路径的订单推送装置，其特征在于，包括：

请求获取单元，用于获取车主终端发送的订单匹配请求；

订单筛选单元，用于根据所述订单匹配请求中包含的行车路径，从多个原始订单中筛选出多个待选订单；

订单匹配单元，用于根据预设的订单匹配规则，从所述多个待选订单中获得目标订单，并将所述目标订单返回给所述车主终端。

8.根据权利要求7所述的装置，其特征在于，所述订单筛选单元包括：

区域范围子单元，用于获得与所述行车路径的起点的间距在预设的第一距离阀值内的区域范围；

待选订单子单元，用于基于预先生成的区域与原始订单对应的起点之间的映射关系，从所述多个原始订单中筛选出对应的起点位于所述区域范围内的原始订单，作为待选订单。

9.根据权利要求8所述的装置，其特征在于，还包括：

订单剔除单元，用于路径确定单元，用于针对每个待选订单，根据该待选订单对应的终点、所述行车路径的起点和所述行车路径的终点，确定该待选订单的终点是否靠近所述行车路径；

订单剔除单元，用于针对每个待选订单，在所述路径确定单元确定该待选订单的终点不靠近所述行车路径时，将该待选订单剔除。

10.根据权利要求9所述的装置，其特征在于，所述路径确定单元具体用于：

针对每个待选订单，若该待选订单对应的终点与所述行车路径的起点和/或所述行车路径的终点之间的距离小于预设的第二距离阀值，则确定该待选订单对应的终点靠近所述行车路径；或者，

针对每个待选订单，若以该待选订单对应的终点为顶点、所述行车路径的起点与所述行车路径的终点所在的线段为底边的三角形中底角不为钝角，且该三角形的高小于预设的第三距离阀值，则确定该待选订单对应的终点靠近所述行车路径。

11.根据权利要求7所述的装置，其特征在于，所述订单匹配单元具体用于：

针对每个待选订单，根据该待选订单对应的起点和终点以及所述行车路径的起点和终点，确定该待选订单对应的拼车路径，依据确定的拼车路径确定该待选订单对应的绕路距离，在确定的绕路距离小于预设的第四距离阀值时，将该待选订单作为目标订单。

12.根据权利要求7所述的装置，其特征在于，在所述订单匹配请求还包括车辆属性信息和/或车主终端对应的车主用户的属性信息时，还包括：

原始订单获取单元，用于获取与所述车辆属性信息和/或所述车主终端对应的车主用户的属性信息匹配的多个原始订单。