一种订单分配方法及系统与流程

本发明涉及通信技术领域，具体涉及一种订单分配方法及系统。

背景技术：

随着打车软件深入人们的生活，出租车、快车、专车，顺风车业务的逐渐发展，出行人数增长远远超过了运力的增长速度。从目前的状况看大城市运力短缺的情况非常明显。解决运力的一个有效办法是让多用户共享同一出行工具。这就需要一种非常好的方式将不同用户分配同一出行工具，完成用户所需的从出发地到目的地的出行需求。

目前，很多城市原有出租车也会在线下自己进行类似的拼车行为，通过对不同的乘客连续询问的方式寻找可以顺路带上的乘客。这种拼车行为多数是依靠司机个人经验选择是否可以一起送乘客，因此，拼车效率低、成功率低。

技术实现要素：

针对现有技术中的缺陷，本发明提供了一种订单分配方法及系统，具有提高拼车效率和拼车成功率的优点。

第一方面，本发明提出了一种订单分配方法，包括：

获取预设区域内有拼车意愿的待订单信息；

根据所述订单信息中的出行信息获取各待订单信息的行驶方向和行驶路线；

根据所述行驶方向和所述行驶路线，通过预设策略从待订单信息中筛选出可拼车的订单信息；

将所述可拼车的订单信息分配给终端。

优选地，所述出行信息包括：目的地信息和出发地信息；

相应地，所述根据所述订单信息中的出行信息获取各订单信息的行驶方向和行驶路线的步骤具体包括：

根据所述目的地信息和所述出发地信息确定各订单信息的行驶方向；

根据所述目的地信息和所述出发地信息生成各订单信息的行驶路线。

优选地，所述根据所述行驶方向和所述行驶路线，通过预设策略从订单信息中筛选出可拼车的订单信息的步骤具体包括：

判断第一订单信息的行驶方向和第二订单信息的行驶方向之间的拼车夹角是否小于预设角度；

若是，则判断拼车前后所述第一订单信息的行驶路线的第一路程比是否小于预设阈值；

若是，则判断拼车前后所述第二订单信息的行驶路线的第二路程比是否小于所述预设阈值；

若是，则将所述第一订单信息和所述第二订单信息确定为可拼车的订单信息。

优选地，在判断拼车前后所述第一订单信息的行驶路线的第一路程比是否小于预设阈值的步骤之前，该方法还包括：

根据所述第一订单信息的出发地信息、目的地信息以及所述第二订单信息的出发地信息生成拼车后第一订单信息的行驶路线；

根据所述第二订单信息的出发地信息、目的地信息以及所述第一订单信息的目的地信息生成拼车后第二订单信息的行驶路线。

优选地，在将所述可拼车的订单信息分配给终端的步骤之前，该方法还包括：在检测到存在多个订单信息可与所述第一订单信息拼车时，

分别获取所述第一订单信息的行驶方向和所述多个订单信息的 行驶方向之间的拼车夹角；

分别获取拼车前后所述多个订单信息的行驶路线的第二路程比；

根据所述拼车夹角和所述第二路程比从所述多个订单信息中筛选出与所述第一订单信息匹配度最高的订单信息。

优选地，该方法还包括：在检测到不存在可与所述第一订单信息拼车的订单信息时，将所述第一订单信息分配给终端。

优选地，在根据所述行驶方向和所述行驶路线，通过预设策略从订单信息中筛选出可拼车的订单信息的步骤之前，该方法还包括：

获取处于可接单状态的终端，并判断所述终端是否为执行订单状态；

若是，则所述根据所述行驶方向和所述行驶路线，通过预设策略从订单信息中筛选出可拼车的订单信息的步骤具体包括：

根据终端执行的订单的行驶方向和行驶路线，通过预设策略从除终端执行的订单之外的所述订单信息中筛选出可与终端执行的订单拼车的订单信息；

相应地，所述将所述可拼车的订单信息分配给终端具体包括：

将所述可与终端执行的订单拼车的订单信息分配给所述终端。

第二方面，本发明还提出了一种订单分配系统，包括：

第一获取模块，用于获取预设区域内有拼车意愿的订单信息；

第二获取模块，用于根据所述订单信息中的出行信息获取各订单信息的行驶方向和行驶路线；

筛选模块，用于根据所述行驶方向和所述行驶路线，通过预设策略从订单信息中筛选出可拼车的订单信息；

分配模块，用于将所述可拼车的订单信息分配给终端。

优选地，所述出行信息包括：目的地信息和出发地信息；

相应地，所述第二获取模块，具体用于根据所述目的地信息和所述出发地信息确定各订单信息的行驶方向；根据所述目的地信息和所 述出发地信息生成各订单信息的行驶路线。

优选地，所述筛选模块，具体用于判断第一订单信息的行驶方向和第二订单信息的行驶方向之间的拼车夹角是否小于预设角度；若是，则判断拼车前后所述第一订单信息的行驶路线的第一路程比是否小于预设阈值；若是，则判断拼车前后所述第二订单信息的行驶路线的第二路程比是否小于所述预设阈值；若是，则将所述第一订单信息和所述第二订单信息确定为可拼车的订单信息。

优选地，所述第二获取模块，还用于在判断拼车前后所述第一订单信息的行驶路线的第一路程比是否小于预设阈值之前，根据所述第一订单信息的出发地信息、目的地信息以及所述第二订单信息的出发地信息生成拼车后第一订单信息的行驶路线；根据所述第二订单信息的出发地信息、目的地信息以及所述第一订单信息的目的地信息生成拼车后第二订单信息的行驶路线。

优选地，所述筛选模块，还用于在将所述可拼车的订单信息分配给终端之前，在检测到存在多个订单信息可与所述第一订单信息拼车时，分别获取所述第一订单信息的行驶方向和所述多个订单信息的行驶方向之间的拼车夹角；分别获取拼车前后所述多个订单信息的行驶路线的第二路程比；根据所述拼车夹角和所述第二路程比从所述多个订单信息中筛选出与所述第一订单信息匹配度最高的订单信息。

优选地，所述分配模块，还用于在检测到不存在可与所述第一订单信息拼车的订单信息时，将所述第一订单信息分配给终端。

优选地，该系统还包括：第三获取模块；

所述第三获取模块，用于在根据所述行驶方向和所述行驶路线，通过预设策略从订单信息中筛选出可拼车的订单信息之前，获取处于可接单状态的终端，并判断所述终端是否为执行订单状态；

若是，则所述筛选模块，还用于根据终端执行的订单的行驶方向和行驶路线，通过预设策略从除终端执行的订单之外的所述订单信息 中筛选出可与终端执行的订单拼车的订单信息；

相应地，所述分配模块，还用于将所述可与所述终端执行的订单拼车的订单信息分配给所述终端。

由上述技术方案可知，本发明提出的订单分配方法，基于行驶方向和行驶路线从订单信息中筛选出可以拼车的订单，与现有技术相比，具有提高拼车效率和拼车成功率的优点。

附图说明

通过参考附图会更加清楚的理解本发明的特征和优点，附图是示意性的而不应理解为对本发明进行任何限制，在附图中：

图1是本公开一实施例提供的订单分配方法的流程示意图；

图2是本公开另一实施例提供的订单分配方法的流程示意图；

图3是本公开一实施例提供的订单分配方法中筛选步骤的流程示意图；

图4是本公开一实施例提供的订单分配方法中分配步骤的流程示意图；

图5是本公开一实施例提供的订单分配系统的流程示意图。

具体实施方式

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

以下对本发明实施例中提及的部分词语进行举例说明。

本发明实施例中提及的用户设备(userequipment，简称ue)是指呼叫服务方，如交通工具叫车服务中的乘客，所使用的移动终 端或个人计算机(personalcomputer，简称pc)等设备。例如智能手机、个人数码助理(pda)、平板电脑、笔记本电脑、车载电脑(carputer)、掌上游戏机、智能眼镜、智能手表、可穿戴设备、虚拟显示设备或显示增强设备(如googleglass、oculusrift、hololens、gearvr)等。

本发明实施例中提及的终端为提供服务方，如交通工具叫车服务中的司机，所使用的用于接单的移动终端或pc端等设备。诸如上述呼叫服务方所使用各设备。因此，本实施例中，第一终端为第一个司机所持的移动终端，第二终端为第二个司机所持的终端，……，第n终端为第n个司机所持的终端。本实施例中，为了区别乘客和司机，分别采用用户设备ue和终端来分别表示乘客和司机所持的移动终端等设备。

如图1所示，本公开一实施例提供了一种订单分配方法，该方法包括以下步骤：

110、获取预设区域内有拼车意愿的订单信息；

需要说明的是，服务器可以从大数据中统计出预定区域内的空车率的值，还可以通过获取预定区域内执行出行服务的各终端的状态信息，根据状态信息，例如空车、执行订单中等状态，获取该预定区域的空车率；其中，预设区域例如为北京、海淀区、中关村、西单等等；

可理解的是，订单信息为愿意与他人共享同一辆车的订单，其包括待分配的订单信息以及服务中的订单信息，服务中的订单信息可能还有与乘客共享同一出行工具的需求；出行信息包括目的地信息和出发地信息；另外，本发明将优先将待分配的订单信息与服务中的订单信息进行拼车。

120、根据所述订单信息中的出行信息获取各订单信息的行驶方向和行驶路线；

可理解的是，根据用户的出行信息即可得知与出行信息对应的终 端的行驶方向，例如出行信息为从北京到天津，则终端的行驶方向为北京与天津连接形成的直线；

另外，根据出行信息服务器自动获取到与出行信息对应的一条或者是多条行驶路线。

130、根据所述行驶方向和所述行驶路线，通过预设策略从订单信息中筛选出可拼车的订单信息；

需要说明的是，本发明基于行驶方向和行驶路线，对订单信息进行筛选，以筛选出可以拼车的订单信息；以提高拼车的成功率。

140、将所述可拼车的订单信息分配给终端。

可理解的是，本发明将从订单信息中筛选出的可拼车的订单信息后发送给终端，以提高拼车的效率。

综上所述，本发明提出的订单分配方法，基于行驶方向和行驶路线从订单信息中筛选出可以拼车的订单，与现有技术相比，具有提高拼车效率和拼车成功率的优点。

在本实施例中，步骤120具体包括：

根据所述目的地信息和所述出发地信息确定各订单信息的行驶方向；

需要说明的是，服务器获取到的某一订单信息的目的地信息和出发地信息即为地图或者坐标系中的一个点，根据两个点确定一条直线，该直线的方向即为该订单信息的行驶方向；

根据所述目的地信息和所述出发地信息生成各订单信息的行驶路线。

可理解的是，服务器根据获取到的目的地信息和出发地信息能在地图上自动生成一条或者多条行驶路线。

在一可行实施例中，为了进一步提高拼车效率和提高拼车成功率，在步骤130之前，本发明还包括：

获取处于可接单状态的终端，并判断所述终端是否为执行订单状 态；

需要说明的是，终端的运行状态包括不可接单状态和可接单状态，其中，不可接单状态包括终端执行的订单数量大于或等于阈值的状态和其他因素导致一定时间内终端不接单的状态，服务器不会向不可接单状态的终端分配订单；可接单状态包括空车运行状态和执行订单状态，此处的执行订单状态为终端执行的订单数量小于阈值的状态；

本发明的阈值优选为2个订单，以避免出现降低用户体验的问题；可理解的是，若终端当前执行2个及2个以上订单时，处于不可接单状态；若终端当前执行1个订单时，处于可接单状态；

在终端处于执行订单状态时，则步骤130具体包括：

根据终端执行的订单的行驶方向和行驶路线，通过预设策略从除终端执行的订单之外的所述订单信息中筛选出可与终端执行的订单拼车的订单信息；

可理解的是，服务器从除终端当前执行订单之外的预设区域内有拼车意愿的订单信息中筛选出一个订单信息，并将该订单信息分配给终端。

如图2所示，本公开另一实施例提供了一种订单分配方法，该方法包括以下步骤：

210、服务器获取预设区域内携带有出行信息的订单信息；

需要说明的是，步骤210与步骤110相似，此处不再进行赘述。

220、根据所述出行信息获取各订单信息的行驶方向和行驶路线；

需要说明的是，步骤220与步骤120相似，此处不再进行赘述。

230、判断第一订单信息的行驶方向和第二订单信息的行驶方向之间的拼车夹角是否小于预设角度；

可理解的是，在二维空间内，第一订单信息的行驶方向对应的直线与第二订单信息的行驶方向对应的直线之间的关系为相交或平行；

在相交的情况下，限定两个订单信息的夹角在一个预设的范围内， 以确保订单不会出现反方向；

240、若是，则判断拼车前后所述第一订单信息的行驶路线的第一路程比是否小于预设阈值；

需要说明的是，在拼车之后，终端从第一订单的出发地接驾第一位乘客，并前往第二订单的出发地接驾第二位乘客，从第二订单的出发地前往第一订单的目的地，由此可知，拼车后终端有可能将会因为接驾第二位乘客而绕路；

因此，本发明对拼车前后各订单信息的行驶路线之间的路程长度的变化做了限定，以防止因为拼车后行驶路线的绕路路程过长，导致用户体验下降。

250、若是，则判断拼车前后所述第二订单信息的行驶路线的第二路程比是否小于所述预设阈值；

260、若是，则将所述第一订单信息和所述第二订单信息确定为可拼车的订单信息。

需要说明的是，本发明在筛选可拼车的订单信息的过程中，综合考虑行驶方向的夹角条件和满足夹角条件后拼车前后的各订单信息对应的路程的变化程度，以综合性的筛选出拼车的订单信息。

270、将可拼车的订单信息分配给终端。

本实施例中，在步骤240之前，本发明还包括：

根据所述第一订单信息的出发地信息、目的地信息以及所述第二订单信息的出发地信息生成拼车后第一订单信息的行驶路线；

可理解的是，拼车后终端从第一订单信息的出发地出发，中途需要到第二订单信息的出发地接驾第二位乘客，并从第二订单信息的出发地开往第一订单信息的目的地，以完成第一订单信息的行驶路线；

根据所述第二订单信息的出发地信息、目的地信息以及所述第一订单信息的目的地信息生成拼车后第二订单信息的行驶路线。

拼车前后的第二订单信息的行驶路线参照第一订单信息的行驶 路线。

如图3所示，本公开一实施例提供了一种订单分配方法中的筛选步骤，该步骤包括：在步骤140之前，若检测到存在多个可与所述第一订单信息拼车的订单信息，

310、分别获取所述第一订单信息的行驶方向和所述多个可与所述第一订单信息拼车的订单信息的行驶方向之间的拼车夹角；

320、分别获取拼车前后所述多个可与所述第一订单信息拼车的订单信息的行驶路线的第二路程比；

330、根据所述拼车夹角和所述第二路程比从所述多个订单信息中筛选出与所述第一订单信息匹配度最高的订单信息；

需要说明的是，本发明基于拼车夹角、第一路程比和第二路程比，结合预设权重，分别对所述第一订单信息与所述多个可与所述第一订单信息拼车的订单信息进行评分；

并根据评分结果确定出与第一订单匹配度最高的订单信息，并将该订单信息与所述第一订单确定为可拼车的订单信息。

可理解的是，本方案将拼车夹角、所述第一路程比和所述第二路程比最为最优拼车的考虑因素，通过预建立的模型以及模型中各因素的权重，计算获得每个可与所述第一订单信息拼车的订单信息与第一订单信息的评分值，并挑选出最高评分值对应的订单信息与第一订单信息确定为可拼车的订单信息。

可理解的是，订单信息中可能存在多个与同一订单信息满足预设夹角和预设比例内的订单信息；基于此，本发明提出了最优选择的方案，以从中选择出一个带分配订单信息。

本实施例中，为了优化订单分配方法，在服务器检测到不存在可与所述第一订单信息拼车的订单信息时，将所述第一订单信息分配给终端；

需要说明的是，服务器将尽量快的对每个订单进行匹配，并且不 会主动性的增加乘客的等待时间。

本实施例中，为了优化订单分配方法，避免降低拼车乘客的体验，服务器将最多向终端发送两个可拼车的订单信息。

如图4所示，本公开一实施例提供了一种订单分配方法中分配步骤的流程示意图，该步骤如下：

假设存在三个(或多个)订单a、b和c，这些订单是愿意与他人共享同一辆车，同时存在两个(或者多个)可提供服务的司机d1和d2。经过一系列的判断和计算，我们发现a订单和c订单满足上述所有条件可以匹配，而b订单不能与a或者c任意一个订单满足匹配条件。在分配中我们会把a和c分配给司机d1或者d2，b订单分配给剩下的司机。系统直接进行合理的订单匹配大大提高拼成效率。

其中，在筛选出a订单和c订单为可拼车的订单后，服务器将根据预设范围内各终端的当前位置，综合考虑各终端的接驾距离和绕路距离选择一个最优的终端，以完成订单分配过程。

由此，本发明基于接驾距离和绕路距离来选择终端，以确保乘客体验以及接驾耗时的相对可控。

对于方法实施方式，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明实施方式并不受所描述的动作顺序的限制，因为依据本发明实施方式，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施方式均属于优选实施方式，所涉及的动作并不一定是本发明实施方式所必须的。

如图5所示，本公开一实施例提供了一种订单分配系统，该系统包括：

第一获取模块510，用于获取预设区域内有拼车意愿的订单信息；

需要说明的是，其中的出行信息包括：目的地信息和出发地信息；

第二获取模块520，用于根据所述订单信息中的出行信息获取各 订单信息的行驶方向和行驶路线；

筛选模块530，用于根据所述行驶方向和所述行驶路线，通过预设策略从订单信息中筛选出可拼车的订单信息；

分配模块540，用于将所述可拼车的订单信息分配给终端。

本发明基于行驶方向和行驶路线从订单信息中筛选出可以拼车的订单，与现有技术相比，具有提高拼车效率和拼车成功率的优点。

下面对本系统的模块进行详细说明：

本实施例中，第二获取模块520，具体用于根据所述目的地信息和所述出发地信息确定各订单信息的行驶方向；根据所述目的地信息和所述出发地信息生成各订单信息的行驶路线。

本实施例中，所述筛选模块530，具体用于判断第一订单信息的行驶方向和第二订单信息的行驶方向之间的拼车夹角是否小于预设角度；若是，则判断拼车前后所述第一订单信息的行驶路线的第一路程比是否小于预设阈值；若是，则判断拼车前后所述第二订单信息的行驶路线的第二路程比是否小于所述预设阈值；若是，则将所述第一订单信息和所述第二订单信息确定为可拼车的订单信息。

本实施例中，所述第二获取模块520，还用于在判断拼车前后所述第一订单信息的行驶路线的第一路程比是否小于预设阈值之前，根据所述第一订单信息的出发地信息、目的地信息以及所述第二订单信息的出发地信息生成拼车后第一订单信息的行驶路线；根据所述第二订单信息的出发地信息、目的地信息以及所述第一订单信息的目的地信息生成拼车后第二订单信息的行驶路线。

在一可行实施例中，所述筛选模块530，还用于在将所述可拼车的订单信息分配给终端之前，在检测到存在多个可与所述第一订单信息拼车的订单信息时，分别获取所述第一订单信息的行驶方向和所述多个可与所述第一订单信息拼车的订单信息的行驶方向之间的拼车夹角；分别获取拼车前后所述多个可与所述第一订单信息拼车的订单 信息的行驶路线的第二路程比；根据所述拼车夹角和所述第二路程比从所述多个订单信息中筛选出与所述第一订单信息匹配度最高的订单信息。

在一可行实施例中，所述分配模块540，还用于在检测到不存在可与所述第一订单信息拼车的订单信息时，将所述第一订单信息分配给终端。

在一可行实施例中，为了进一步提高拼车效率和提高拼车成功率，该系统还包括：第三获取模块；

所述第三获取模块，用于在根据所述行驶方向和所述行驶路线，通过预设策略从订单信息中筛选出可拼车的订单信息之前，获取处于可接单状态的终端，并判断所述终端是否为执行订单状态；

需要说明的是，终端的运行状态包括不可接单状态和可接单状态，其中，不可接单状态包括终端执行的订单数量大于或等于阈值的状态和其他因素导致一定时间内终端不接单的状态，服务器不会向不可接单状态的终端分配订单；可接单状态包括空车运行状态和执行订单状态，此处的执行订单状态为终端执行的订单数量小于阈值的状态；

本发明的阈值优选为2个订单，以避免出现降低用户体验的问题；可理解的是，若终端当前执行2个及2个以上订单时，处于不可接单状态；若终端当前执行1个订单时，处于可接单状态；

若是，则所述筛选模块，还用于根据终端执行的订单的行驶方向和行驶路线，通过预设策略从除终端执行的订单之外的所述订单信息中筛选出可与终端执行的订单拼车的订单信息；

相应地，所述分配模块，还用于将所述可与所述终端执行的订单拼车的订单信息分配给所述终端。

对于装置实施方式而言，由于其与方法实施方式基本相似，所以描述的比较简单，相关之处参见方法实施方式的部分说明即可。

应当注意的是，在本发明的装置的各个部件中，根据其要实现的 功能而对其中的部件进行了逻辑划分，但是，本发明不受限于此，可以根据需要对各个部件进行重新划分或者组合。

本发明的各个部件实施方式可以以硬件实现，或者以在一个或者多个处理器上运行的软件模块实现，或者以它们的组合实现。本装置中，pc通过实现因特网对设备或者装置远程控制，精准的控制设备或者装置每个操作的步骤。本发明还可以实现为用于执行这里所描述的方法的一部分或者全部的设备或者装置程序(例如，计算机程序和计算机程序产品)。这样实现本发明的程序可以存储在计算机可读介质上，并且程序产生的文件或文档具有可统计性，产生数据报告和cpk报告等，能对功放进行批量测试并统计。应该注意的是上述实施方式对本发明进行说明而不是对本发明进行限制，并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施方式。在权利要求中，不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本发明可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中，这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。

虽然结合附图描述了本发明的实施方式，但是本领域技术人员可以在不脱离本发明的精神和范围的情况下做出各种修改和变型，这样的修改和变型均落入由所附权利要求所限定的范围之内。