CN110570001A - 一种出行订单处理方法、装置及服务器 - Google Patents

Abstract

本发明实施例提供了一种出行订单处理方法、装置及服务器。所述方法应用于服务器，所述方法包括：接收客户端发送的集体出行订单，获取所述集体出行订单的订单参数；根据所述订单参数，确定备选车辆，并确定所述备选车辆的接驾时间；根据所述接驾时间，遍历所述备选车辆，从所述备选车辆中筛选所述需求车辆数目台目标车辆，将所述出行订单分别派发给所述目标车辆；其中，所述目标车辆按照接驾时间排序后，每相邻的两个所述目标车辆之间的接驾时间间隔小于预设间隔阈值，且所有目标车辆的拒单次数之和小于预设拒单阈值。本发明实施例提供了一种支持集体出行的网约车方式，且实现对集体出行的车辆的统一调度。

Description

一种出行订单处理方法、装置及服务器

技术领域

本发明涉及互联网技术领域，尤其涉及一种出行订单处理方法、装置及服务器。

背景技术

近年来，随着移动互联网行业的迅速发展，传统交通运输与互联网融合的行业新业态蓬勃发展，使得网络约车服务(简称网约车)俨然已经成为用户出行的一个重要方式，网约车可满足用户在不同出行场景中的使用需求，用户规模持续、稳定地增长，其在短时间内迅速占据了大量的用户市场，也为用户出行带来了极大的便利。

然而，伴随着用户规模持续增长，用户的出行需求也朝向多元化方向发展。目前，经常会有用户有集体出行的需求，比如，公司聚餐、同学聚会等多人需要去往同一个目的地的出行需求。在出行人数较多的情况下，通常是用户自行约车，比如几个人分别打车或者选择其他交通工具出发，到达目的地再集合，而此种方式，整个过程较混乱，用户到达目的地时间间隔较长，不利于活动组织；因此，需要一种支持集体出行的网约车方案，来解决上述问题。

发明内容

本发明实施例提供一种出行订单处理方法、装置及服务器，以提供一种支持集体出行的网约车方式，实现对集体出行的车辆的统一调度。

一方面，本发明实施例提供了一种出行订单处理方法，应用于服务器，所述方法包括：

接收客户端发送的集体出行订单，获取所述集体出行订单的订单参数；其中，所述订单参数至少包括需求车辆数目，所述需求车辆数目不少于两台；

根据所述订单参数，确定备选车辆，并确定所述备选车辆的接驾时间；

根据所述接驾时间，遍历所述备选车辆，从所述备选车辆中筛选所述需求车辆数目台目标车辆，将所述出行订单分别派发给所述目标车辆；

其中，所述目标车辆的按照接驾时间排序后，每相邻的两个所述目标车辆之间的接驾时间间隔小于预设间隔阈值，且所有目标车辆的拒单次数之和小于预设拒单阈值；所述预设间隔阈值为根据初始时间间隔和遍历完成次数确定的。

另一方面，本发明实施例还提供一种出行订单处理装置，应用于服务器，所述装置包括：

订单接收模块，用于接收客户端发送的集体出行订单，获取所述集体出行订单的订单参数；其中，所述订单参数至少包括需求车辆数目，所述需求车辆数目不少于两台；

时间确定模块，用于根据所述订单参数，确定备选车辆，并确定所述备选车辆的接驾时间；

订单派发模块，用于根据所述接驾时间，遍历所述备选车辆，从所述备选车辆中筛选所述需求车辆数目台目标车辆，将所述出行订单分别派发给所述目标车辆；

其中，所述目标车辆的按照接驾时间排序后，每相邻的两个所述目标车辆之间的接驾时间间隔小于预设间隔阈值，且所有目标车辆的拒单次数之和小于预设拒单阈值；所述预设间隔阈值为根据初始时间间隔和遍历完成次数确定的。

另一方面，本发明实施例还提供一种服务器，包括上述出行订单处理装置。

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

再一方面，本发明实施例还提供一种计算机可读存储介质，该计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如上所述的出行订单处理方法中的步骤。

在本发明实施例中，接收客户端发送的集体出行订单，获取所述集体出行订单的订单参数；然后根据所述订单参数，确定备选车辆，并确定所述备选车辆的接驾时间；最后根据所述接驾时间，遍历所述备选车辆，从所述备选车辆中筛选所述需求车辆数目台目标车辆，每相邻的两个所述目标车辆之间的接驾时间间隔小于预设间隔阈值，使得所有目标车辆到行程起点的时间比较接近，避免乘客长时间等候；且所有目标车辆的拒单次数之和小于预设拒单阈值，确保出现拒单的可能性较低；通过限制接驾时间间隔和拒单情况，提高集体出行订单派单的成功率，提升约车服务的质量。

附图说明

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

图1为本发明实施例提供的出行订单处理方法的步骤流程图之一；

图2为本发明实施例提供的出行订单处理方法的步骤流程图之二；

图3为本发明实施例的第一示例的示意图；

图4为本发明实施例提供的出行订单处理方法的步骤流程图之三；

图5为本发明实施例的第二示例的流程图；

图6为本发明实施例提供的出行订单处理装置的结构框图；

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

具体实施方式

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

应理解，说明书通篇中提到的“一个实施例”或“一实施例”意味着与实施例有关的特定特征、结构或特性包括在本发明的至少一个实施例中。因此，在整个说明书各处出现的“在一个实施例中”或“在一实施例中”未必一定指相同的实施例。此外，这些特定的特征、结构或特性可以任意适合的方式结合在一个或多个实施例中。

在本发明的各种实施例中，应理解，下述各过程的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本发明实施例的实施过程构成任何限定。

参见图1，本发明实施例提供了一种出行订单处理方法，应用于服务器，所述方法包括：

步骤101，接收客户端发送的集体出行订单，获取所述集体出行订单的订单参数；其中，所述订单参数至少包括需求车辆数目，所述需求车辆数目不少于两台。

其中，客户端可以是设置有约车应用程序的终端设备；客户端与服务器通信连接，向服务器发送集体出行订单；可选地，用户在使用约车应用程序(Application，APP)下单时，可在约车APP的显示界面提供订单类型选项，订单类型可以包括单独出行订单、集体出行订单；还可由用户填入乘客数目后，由客户端或服务器自行判别为集体出行订单。

集体出行订单即需求至少两辆车辆的订单；服务器接收到集体出行订单时，获取其中的订单参数，而订单参数至少包括需求车辆数目；可选地，需求车辆数目可以由用户在客户端侧指定，也可由服务器自行根据乘客数目推算。

因此，服务在接收到出行订单时，可以根据订单中指示的类型识别为集体出行订单，还可以由服务器根据订单中的乘客数目自行确定需求车辆数目，若需求车辆数目不少于两台，则识别所述订单为集体出行订单。需要说明的是，本发明实施例中的集体出行订单可以是实时订单，也可以是预约订单，比如用户提前2小时预约的订单；对于预约订单，服务器可以在预设处理时限内，启动对预约订单的处理，比如，在距离出发时间15分钟之内，启动对该订单的处理，获取订单参数，而此种情况下服务器的处理流程与实时订单相同，因此，本发明实施例中以实时订单的角度，介绍所述出行订单处理方法。

步骤102，根据所述订单参数，确定备选车辆，并确定所述备选车辆的接驾时间。

其中，订单参数中还可以包括目标行程的起点以及出发时刻等其他参数，服务器根据订单参数，筛选满足订单需求的备选车辆；可选地，备选车辆应是距离所述起点在预设接单距离范围内的车辆，且所述车辆在所述出发时刻应处于空闲状态。

确定备选车辆后，进一步确定每台备选车辆的接驾时间；接驾时间即所述备选车辆去接取乘客的时间，通常为所述备选车辆行驶至所述起点的时间；具体地，接驾时间可以根据预设的行驶速度计算，而行驶速度可以根据经验值来确定，比如若接驾路径包括的多个路段，针对每个路段，可以根据历史数据确定在出发时刻所处的时间段内，该路段的行驶速度，进而确定在该路段的行驶时间；将所有路段的行驶时间以及在路口等待红灯的预设参考时间相加求和，便得到了接驾时间；此外，接驾时间还根据其他算法得到，比如由具有导航功能的APP计算得出，本发明实施例在此不再赘述。

步骤103，根据所述接驾时间，遍历所述备选车辆，从所述备选车辆中筛选所述需求车辆数目台目标车辆，将所述出行订单分别派发给所述目标车辆；

其中，所述目标车辆的按照接驾时间排序后，每相邻的两个所述目标车辆之间的接驾时间间隔小于预设间隔阈值，且所有目标车辆的拒单次数之和小于预设拒单阈值；所述预设间隔阈值为根据初始时间间隔和遍历完成次数确定的。

其中，将所有备选车辆按照接驾时间由短至长依次排序，并遍历所述备选车辆得到与需求车辆数目相符的目标车辆，使得目标车辆按照接驾时间排序后，每相邻的两台目标车辆之间的接驾时间间隔小于预设间隔阈值；比如，5台目标车辆，按照接驾时间排序后，分别为车辆1、车辆2，……，车辆5，而每相邻的两个所述目标车辆之间的接驾时间间隔小于预设间隔阈值，预设间隔阈值用于确保同一个集体出行订单中，相邻两辆车的到达时间不会间隔太久，缩短乘客的等待时间。

所述预设间隔阈值为根据初始时间间隔和遍历完成次数确定的，也就是说，若是第一次遍历备选车辆，便得到了与需求车辆数目相符的目标车辆，则此时的预设间隔阈值为初始时间间隔；而若第一次遍历没有得到与需求车辆数目相符的目标车辆，再进行第二次、第三次甚至更多次数的遍历时，每遍历一次，当前的时间间隔加上一个预设的时间值，不断地调整时间间隔，以提高集体出行订单的派单成功率。

另一方面，所有目标车辆的拒单次数之和小于预设拒单阈值，以避免出现拒单情况；具体地，拒单指车辆拒绝服务器派发的订单，或车辆在接单后取消订单；若大于或等于预设拒单阈值，表明所有目标车辆中出现拒单的情况的可能性较高，若小于预设拒单阈值，表明出现拒单的可能性较低。

在目标车辆组成的群组中，相邻接驾时间间隔、拒单次数之和均符合要求之后，将所述集体出行分别派发给所述目标车辆，并将订单派发结果反馈给客户端。

本发明上述实施例中，接收客户端发送的集体出行订单，获取所述集体出行订单的订单参数；然后根据所述订单参数，确定备选车辆，并确定所述备选车辆的接驾时间；最后根据所述接驾时间，遍历所述备选车辆，从所述备选车辆中筛选所述需求车辆数目台目标车辆，每相邻的两个所述目标车辆之间的接驾时间间隔小于预设间隔阈值，使得所有目标车辆到行程起点的时间比较接近，避免乘客长时间等候；且所有目标车辆的拒单次数之和小于预设拒单阈值，确保出现拒单的可能性较低；通过限制接驾时间间隔和拒单情况，提高集体出行订单派单的成功率，提升约车服务的质量；本发明实施例提供了一种支持集体出行的网约车方式，且实现对集体出行的车辆的统一调度。

可选地，本发明实施例中，所述接收客户端发送的集体出行订单，获取所述集体出行订单的订单参数的步骤，包括：

接收客户端发送的集体出行订单；

根据所述集体出行订单中指示的出行乘客数目，确定需求车辆数目；或获取所述集体出行订单中指示的需求车辆数目。

其中，需求车辆数目可以由用户在下单时，可以自行填入需求车辆数目；也可由服务器根据出行乘客数目，确定需求车辆数目，比如预先设定每辆车的可乘人数。

可选地，参见图2，本发明实施例中，步骤103包括：

步骤201，按照接驾时间由短至长，依次对所述备选车辆进行排序，得到车辆链表。

其中，将所有备选车辆按照接驾时间由短至长依次排序，得到一个有序的车辆链表，作为第一示例，参见图3，车辆链表中包括5台备选车辆。

步骤202，建立用于容纳临时选择的所述备选车辆的备选集合。

其中，备选集合用于容纳从备选车辆中选出的车辆，所选出的备选车辆可能会作为目标车辆；备选集合在初始时为空集。

步骤203，遍历所述车辆链表，若所述备选集合为空集，将当前遍历的第一备选车辆放入所述备选集合。

其中，由链表头部至尾部方向遍历所述车辆链表，初次遍历时将链表指针指向车辆链表中第一个元素，若非初次遍历，则将链表指针指向上次遍历的最后一个元素。

若备选集合当前为空集，则当前遍历的第一备选车辆为所述备选集合中的第一个元素，将第一备选车辆放入备选集合。

步骤204，若所述备选集合不为空集，判断当前遍历的第一备选车辆与上一个放入所述备选集合中的第二备选车辆之间的接驾时间间隔是否小于所述预设间隔阈值。

其中，若当前备选集合元素不为空集，则判断当前遍历的第一备选车辆与备选集合中的第二备选车辆之间的接驾时间间隔是否小于预设间隔阈值，即判断第一备选车辆与上一次放入备选集合中的车辆之间是否满足时间间隔要求；若是，执行步骤205；否则，执行步骤206。

步骤205，将所述第一备选车辆放入所述备选集合。

其中，若满足时间间隔要求，则将第一备选车辆放入所述备选集合，并继续执行本次遍历操作。

步骤206，清空所述备选集合，并从所述第一备选车辆所在车辆链表中节点开始，遍历所述车辆链表。

其中，若不满足时间间隔要求，则停止本次遍历操作，清空当前的备选集合，返回步骤203，将链表指针指向第一备选车辆，在下次遍历操作时，由第一备选车辆所在车辆链表中节点作为起点。

进一步地，本发明实施例中，所述方法还包括：

检测到所述车辆链表遍历完成，获取所述备选集合中的车辆数目；

若所述车辆数目小于所述需求车辆数目，则将所述预设间隔阈值增加一个预设单位时间，并遍历所述车辆链表；

若所述车辆数目不小于所述需求车辆数目，从所述备选集合中筛选所述需求车辆数目台目标车辆；其中，所有所述目标车辆的接驾时间总和最短。

其中，若车辆链表已遍历完成，则判断备选集合中的车辆数目是否满足集体出行订单中的需求车辆数目。

若车辆数目小于所述需求车辆数目，则说明当前车辆链表无法选出有效的目标车辆，则调整筛选规则，将所述预设间隔阈值增加一个预设单位时间，并返回步骤203，重新遍历所述车辆链表。

若车辆数目大于所述需求车辆数目，则说明当前车辆链表已经选出有效的目标车辆，则从所述备选集合中筛选所述需求车辆数目台目标车辆；其中，选择的过程中，优先根据备选集合中的车辆在所述车辆链表中的排序进行诗选，即优先从接驾时间短的车辆中选择，以确保所有所述目标车辆的接驾时间总和最短。

若车辆数目等于所述需求车辆数目，则将所选择的所有车辆作为目标车辆。

可选地，参见图4，本发明实施例中，所述获取所述备选集合中的车辆数目的步骤，包括：

步骤401，判断所述备选集合中所有目标车辆的拒单次数之和是否小于预设拒单阈值：若是，执行步骤402，否则，执行步骤403。

其中，若小于预设拒单阈值，表明出现拒单的可能性较低，执行步骤402；若大于或等于预设拒单阈值，表明所述备选集合中所有车辆中出现拒单的情况的可能性较高，执行步骤403。

步骤402，获取所述备选集合中的车辆数目。

其中，拒单次数小于预设拒单阈值，则获取备选集合中的车辆数目，并执行后续流程。

步骤403，判断所述备选集合中的车辆数目是否大于所述需求车辆数目与预设拒单备选数目之和；若判断结果为是，执行步骤4031，若判断结果为否，执行步骤4032。

其中，若出现拒单的情况的可能性较高，则此时需确保备选集合中存在多余的备选车辆(即候补车辆)，可在第一次选中的备选车辆出现拒单时，作为候补车辆承接出行订单，避免出现由于拒单导致乘客无法出行的情况。

若所述备选集合中的车辆数目是否大于所述需求车辆数目与预设拒单备选数目之和，则确定法备选集合中存在多余的备选车辆；其中，预设拒单备选数目为初始设置的用于出现拒单情况时，用于候补的车辆数目，该数值可以为零，或者其他正整数。

步骤4031，从所述备选集合中筛选所述需求车辆数目台目标车辆；其中，所有所述目标车辆的接驾时间总和最短。

其中，若备选集合中存在多余的备选车辆，则执行目标车辆筛选操作，且即优先从接驾时间短的车辆中选择，以确保所有所述目标车辆的接驾时间总和最短。

步骤4032，将所述预设间隔阈值增加一个预设单位时间，并遍历所述车辆链表。

其中，若备选集合中不存在多余的备选车辆，则将所述预设间隔阈值增加一个预设单位时间，并执行步骤203，遍历所述车辆链表，以增加备选集合中的车辆数目，应对出现拒单的情况。

进一步地，本发明实施例中，若所述备选集合中的车辆数目大于所述需求车辆数目与预设拒单备选数目之和，

所述将所述出行订单分别派发给所述目标车辆的步骤，包括：

若接收到所述目标车辆的拒单操作，从所述备选集合中的剩余车辆中选择目标车辆。

其中，若存在多余的备选车辆，订单派发之后，若出现拒单情况，则及时将候补车辆作为目标车辆，承接被拒绝的订单。

可选地，本发明实施例中，所述订单参数中还包括出行的出发位置；

所述根据所述订单参数，确定备选车辆，并确定所述备选车辆的接驾时间的步骤，包括：

筛选距离所述出发位置在一预设距离范围内且处于空闲行程状态的备选车辆；

根据所述备选车辆与所述出发位置之间的距离，以及预设的接驾速度，确定所述备选车辆的接驾时间。

其中，出行的触发位置即目标行程的起点；确定出发位置之后，筛选距离出发位置在预设距离范围内，且当前处于空闲行程状态的车辆；然后根据距离、预设的接驾速度计算接驾时间。

具体地，接驾速度可以根据经验值来确定，比如若接驾路径包括的多个路段，针对每个路段，可以根据历史数据确定在出发时刻所处的时间段内，该路段的行驶速度，进而确定在该路段的行驶时间；将所有路段的行驶时间以及在路口等待红灯的预设参考时间相加求和，便得到了接驾时间。

作为第二示例，参见图5，图5示出了本发明实施例提供的出行订单处理方法的主要过程，包括以下步骤：

步骤501，接收客户端提交的集体出行订单，获取需求车辆数目N；

步骤502，根据出发位置筛选备选车辆；

步骤503，判断备选车辆数目Y是否大于N：若是，执行步骤504，否则，返回步骤502；

步骤504，确定所述备选车辆的接驾时间，将备选车辆按照接驾时间由短至长排列成车辆链表；

步骤505，初始化一个空集合A，将链表指针指向第一个元素；

步骤506，从链表中当前位置至链表尾部进行遍历；

步骤507，判断链表是否遍历完成：若是，执行步骤508，否则，执行步骤509；

步骤509，判断是否满足集合A为空，或当前位置的车辆与集合A中的最后添加元素的接驾时间间隔是否小于间隔阈值M：

其中，最后添加元素即在当前时刻之前，最后一个添加到集合A中的元素。

若是，执行步骤5091，将当前位置的车辆加入集合A，并返回步骤506；否则，执行步骤5092，将集合A置空，并返回步骤506；

步骤508，判断集合A中所有元素的拒单次数是否小于拒单阈值B：若是，执行步骤5081，否则，执行步骤5082；

步骤5081，判断集合A中所有元素的数量是否大于N，若是，执行步骤510，选择接驾时间最短的N辆车作为目标车辆，并结束流程；

否则，执行步骤511，增大间隔阈值M，并返回步骤505；

步骤5082，判断集合A中所有元素的数量是否大于N+1；

若是，执行步骤512，选择接驾时间最短的N+1辆车作为目标车辆，并结束流程；

否则，执行步骤511，增大间隔阈值M，并返回步骤505。

进一步地，作为第二示例的具体应用实例，若项目组9个人集体出行至一目的地，组织者使用客户端集体出行下单；

服务器根据出行人数确定需要3辆车，根据出发范围内获取所有可接单的空闲行程车辆6辆。

将6辆车按照预估接驾时间的长短排序，生成一个有序链表为：

(车辆1：接驾时间1分钟)→(车辆2：接驾时间2分钟)→(车辆3：接驾时间6分钟)→(车辆4：接驾时间7分钟)→(车辆5：接驾时间10分钟)→(车辆6：接驾时间11分钟)。

其中，预设时间阈值为3分钟；

初始化一个空集合A，并且初始化一个指向链表首部即车辆1的指针。

开始遍历链表第一个元素：车辆1，此时集合A为空，将车辆1加入到集合A中。

开始遍历链表第二个元素：车辆2，此时(接驾时间2分钟-接驾时间1分钟＝1分钟)<阈值3分钟，将车辆2加入到集合A中。

开始遍历链表第三个元素：车辆3，此时(接驾时间6分钟-接驾时间2分钟＝4分钟)>阈值3分钟，不满足要求，将集合A清空，从链表当前位置继续遍历，此时还是第三个元素，并且此时集合A为空，所以将车辆3加入到集合A中。

继续遍历第四个元素：车辆4，满足要求，加入到集合A中；

继续遍历第五个元素：车辆5，不满足要求，将集合A清空，继续从车辆5开始遍历，由于此时集合A为空，所以将车辆5加入到集合A中。

继续遍历第6个元素：车辆6，满足要求，加入到集合A中；

此时链表已经遍历完成，判断集合A中的车辆的累计拒单次数是否小于阈值B，若小于阈值B，则继续判断集合A中的车辆数量是否满足打车需求3辆车，此时集合A中只有2辆车，不满足该条件。

此时，需要增大时间阈值A，可以假设将时间阈值+1分钟，此时时间阈值A是4分钟。

重新把集合A置空以及将链表指针重新指向链表头部，重新开始遍历链表：

按照以上过程继续遍历可以选出车辆3，4，5，6四辆车。

从中选出接驾时间最小的3辆，即车辆3，车辆4，车辆5，这三辆车满足接驾时间的差值最小且平均接驾时间最短，对这三辆车进行派单即可。

本发明上述实施例中，接收客户端发送的集体出行订单，获取所述集体出行订单的订单参数；然后根据所述订单参数，确定备选车辆，并确定所述备选车辆的接驾时间；最后根据所述接驾时间，遍历所述备选车辆，从所述备选车辆中筛选所述需求车辆数目台目标车辆，每相邻的两个所述目标车辆之间的接驾时间间隔小于预设间隔阈值，使得所有目标车辆到行程起点的时间比较接近，避免乘客长时间等候；且所有目标车辆的拒单次数之和小于预设拒单阈值，确保出现拒单的可能性较低；通过限制接驾时间间隔和拒单情况，提高集体出行订单派单的成功率，提升约车服务的质量。

以上介绍了本发明实施例提供的出行订单处理方法，下面将结合附图介绍本发明实施例提供的出行订单处理装置。

参见图6，本发明实施例还提供了一种出行订单处理装置，应用于服务器，所述装置包括：

订单接收模块601，用于接收客户端发送的集体出行订单，获取所述集体出行订单的订单参数；其中，所述订单参数至少包括需求车辆数目，所述需求车辆数目不少于两台。

其中，客户端可以是设置有约车应用程序的终端设备；客户端与服务器通信连接，向服务器发送集体出行订单；可选地，用户在使用约车应用程序(Application，APP)下单时，可在约车APP的显示界面提供订单类型选项，订单类型可以包括单独出行订单、集体出行订单；还可由用户填入乘客数目后，由客户端或服务器自行判别为集体出行订单。

集体出行订单即需求至少两辆车辆的订单；服务器接收到集体出行订单时，获取其中的订单参数，而订单参数至少包括需求车辆数目；可选地，需求车辆数目可以由用户在客户端侧指定，也可由服务器自行根据乘客数目推算。

因此，服务在接收到出行订单时，可以根据订单中指示的类型识别为集体出行订单，还可以由服务器根据订单中的乘客数目自行确定需求车辆数目，若需求车辆数目不少于两台，则识别所述订单为集体出行订单。需要说明的是，本发明实施例中的集体出行订单可以是实时订单，也可以是预约订单，比如用户提前2小时预约的订单；对于预约订单，服务器可以在预设处理时限内，启动对预约订单的处理，比如，在距离出发时间15分钟之内，启动对该订单的处理，获取订单参数，而此种情况下服务器的处理流程与实时订单相同，因此，本发明实施例中以实时订单的角度，介绍所述出行订单处理方法。

时间确定模块602，用于根据所述订单参数，确定备选车辆，并确定所述备选车辆的接驾时间。

其中，订单参数中还可以包括目标行程的起点以及出发时刻等其他参数，服务器根据订单参数，筛选满足订单需求的备选车辆；可选地，备选车辆应是距离所述起点在预设接单距离范围内的车辆，且所述车辆在所述出发时刻应处于空闲状态。

确定备选车辆后，进一步确定每台备选车辆的接驾时间；接驾时间即所述备选车辆去接取乘客的时间，通常为所述备选车辆行驶至所述起点的时间；具体地，接驾时间可以根据预设的行驶速度计算，而行驶速度可以根据经验值来确定，比如若接驾路径包括的多个路段，针对每个路段，可以根据历史数据确定在出发时刻所处的时间段内，该路段的行驶速度，进而确定在该路段的行驶时间；将所有路段的行驶时间以及在路口等待红灯的预设参考时间相加求和，便得到了接驾时间；此外，接驾时间还根据其他算法得到，比如由具有导航功能的APP计算得出，本发明实施例在此不再赘述。

订单派发模块603，用于根据所述接驾时间，遍历所述备选车辆，从所述备选车辆中筛选所述需求车辆数目台目标车辆，将所述出行订单分别派发给所述目标车辆；

其中，所述目标车辆的按照接驾时间排序后，每相邻的两个所述目标车辆之间的接驾时间间隔小于预设间隔阈值，且所有目标车辆的拒单次数之和小于预设拒单阈值；所述预设间隔阈值为根据初始时间间隔和遍历完成次数确定的。

其中，将所有备选车辆按照接驾时间由短至长依次排序，并遍历所述备选车辆得到与需求车辆数目相符的目标车辆，使得目标车辆按照接驾时间排序后，每相邻的两台目标车辆之间的接驾时间间隔小于预设间隔阈值；比如，5台目标车辆，按照接驾时间排序后，分别为车辆1、车辆2，……，车辆5，而每相邻的两个所述目标车辆之间的接驾时间间隔小于预设间隔阈值，预设间隔阈值用于确保同一个集体出行订单中，相邻两辆车的到达时间不会间隔太久，缩短乘客的等待时间。

所述预设间隔阈值为根据初始时间间隔和遍历完成次数确定的，也就是说，若是第一次遍历备选车辆，便得到了与需求车辆数目相符的目标车辆，则此时的预设间隔阈值为初始时间间隔；而若第一次遍历没有得到与需求车辆数目相符的目标车辆，再进行第二次、第三次甚至更多次数的遍历时，每遍历一次，当前的时间间隔加上一个预设的时间值，不断地调整时间间隔，以提高集体出行订单的派单成功率。

另一方面，所有目标车辆的拒单次数之和小于预设拒单阈值，以避免出现拒单情况；具体地，拒单指车辆拒绝服务器派发的订单，或车辆在接单后取消订单；若大于或等于预设拒单阈值，表明所有目标车辆中出现拒单的情况的可能性较高，若小于预设拒单阈值，表明出现拒单的可能性较低。

在目标车辆组成的群组中，相邻接驾时间间隔、拒单次数之和均符合要求之后，将所述集体出行分别派发给所述目标车辆，并将订单派发结果反馈给客户端。

可选地，本发明实施例中，所述订单派发模块603包括：

排序子模块，用于按照接驾时间由短至长，依次对所述备选车辆进行排序，得到车辆链表；

集合子模块，用于建立用于容纳临时选择的所述备选车辆的备选集合；

遍历子模块，用于遍历所述车辆链表，若所述备选集合为空集，将当前遍历的第一备选车辆放入所述备选集合；

阈值判断子模块，用于若所述备选集合不为空集，判断当前遍历的第一备选车辆与上一个放入所述备选集合中的第二备选车辆之间的接驾时间间隔是否小于所述预设间隔阈值；

若是，则将所述第一备选车辆放入所述备选集合；

否则，清空所述备选集合，并从所述第一备选车辆所在车辆链表中节点开始，遍历所述车辆链表。

可选地，本发明实施例中，所述装置还包括：

数目获取模块，用于检测到所述车辆链表遍历完成，获取所述备选集合中的车辆数目；

阈值增加模块，用于若所述车辆数目小于所述需求车辆数目，则将所述预设间隔阈值增加一个预设单位时间，并遍历所述车辆链表；

目标筛选模块，用于若所述车辆数目不小于所述需求车辆数目，从所述备选集合中筛选所述需求车辆数目台目标车辆；其中，所有所述目标车辆的接驾时间总和最短。

可选地，本发明实施例中，所述数目获取模块用于：

判断所述备选集合中所有目标车辆的拒单次数之和是否小于预设拒单阈值：

若是，则获取所述备选集合中的车辆数目；

否则，判断所述备选集合中的车辆数目是否大于所述需求车辆数目与预设拒单备选数目之和；

若判断结果为是，从所述备选集合中筛选所述需求车辆数目台目标车辆；其中，所有所述目标车辆的接驾时间总和最短；

若判断结果为否，则将所述预设间隔阈值增加一个预设单位时间，并遍历所述车辆链表。

可选地，本发明实施例中，若所述备选集合中的车辆数目大于所述需求车辆数目与预设拒单备选数目之和，

所述订单派发模块603包括：

拒单处理子模块，用于若接收到所述目标车辆的拒单操作，从所述备选集合中的剩余车辆中选择目标车辆。

可选地，本发明实施例中，所述订单接收模块601包括：

接收子模块，用于接收客户端发送的集体出行订单；

数目确定子模块，用于根据所述集体出行订单中指示的出行乘客数目，确定需求车辆数目；或获取所述集体出行订单中指示的需求车辆数目。

可选地，本发明实施例中，所述订单参数中还包括出行的出发位置；

所述时间确定模块602包括：

筛选子模块，用于筛选距离所述出发位置在一预设距离范围内且处于空闲行程状态的备选车辆；

时间确定子模块，用于根据所述备选车辆与所述出发位置之间的距离，以及预设的接驾速度，确定所述备选车辆的接驾时间。

本发明实施例提供的出行订单处理装置能够实现图1至图5的方法实施例中出行订单处理装置实现的各个过程，为避免重复，这里不再赘述。

本发明的实施例中，订单接收模块601接收客户端发送的集体出行订单，获取所述集体出行订单的订单参数；时间确定模块602根据所述订单参数，确定备选车辆，并确定所述备选车辆的接驾时间；订单派发模块603根据所述接驾时间，遍历所述备选车辆，从所述备选车辆中筛选所述需求车辆数目台目标车辆，每相邻的两个所述目标车辆之间的接驾时间间隔小于预设间隔阈值，使得所有目标车辆到行程起点的时间比较接近，避免乘客长时间等候；且所有目标车辆的拒单次数之和小于预设拒单阈值，确保出现拒单的可能性较低；通过限制接驾时间间隔和拒单情况，提高集体出行订单派单的成功率，提升约车服务的质量；本发明实施例提供了一种支持集体出行的网约车方式，且实现对集体出行的车辆的统一调度。

另一方面，本发明实施例还提供了一种服务器，包括上述实施例中提供的出行订单处理装置。

另一方面，本发明实施例还提供了一种电子设备，包括存储器、处理器、总线以及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现上述出行订单处理方法中的步骤。

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

如图7所示，该电子设备可以包括：处理器(processor)710、通信接口(Communications Interface)720、存储器(memory)730和通信总线740，其中，处理器710，通信接口720，存储器730通过通信总线740完成相互间的通信。处理器710可以调用存储器730中的逻辑指令，以执行如下方法：

接收客户端发送的集体出行订单，获取所述集体出行订单的订单参数；其中，所述订单参数至少包括需求车辆数目，所述需求车辆数目不少于两台；

根据所述订单参数，确定备选车辆，并确定所述备选车辆的接驾时间；

根据所述接驾时间，遍历所述备选车辆，从所述备选车辆中筛选所述需求车辆数目台目标车辆，将所述出行订单分别派发给所述目标车辆；

其中，所述目标车辆的按照接驾时间排序后，每相邻的两个所述目标车辆之间的接驾时间间隔小于预设间隔阈值，且所有目标车辆的拒单次数之和小于预设拒单阈值；所述预设间隔阈值为根据初始时间间隔和遍历完成次数确定的。

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

再一方面，本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现以执行上述各实施例提供的出行订单处理方法，例如包括：

接收客户端发送的集体出行订单，获取所述集体出行订单的订单参数；其中，所述订单参数至少包括需求车辆数目，所述需求车辆数目不少于两台；

根据所述订单参数，确定备选车辆，并确定所述备选车辆的接驾时间；

根据所述接驾时间，遍历所述备选车辆，从所述备选车辆中筛选所述需求车辆数目台目标车辆，将所述出行订单分别派发给所述目标车辆；

其中，所述目标车辆的按照接驾时间排序后，每相邻的两个所述目标车辆之间的接驾时间间隔小于预设间隔阈值，且所有目标车辆的拒单次数之和小于预设拒单阈值；所述预设间隔阈值为根据初始时间间隔和遍历完成次数确定的。

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

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

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

Claims (11)

1.一种出行订单处理方法，应用于服务器，其特征在于，所述方法包括：

接收客户端发送的集体出行订单，获取所述集体出行订单的订单参数；其中，所述订单参数至少包括需求车辆数目，所述需求车辆数目不少于两台；

根据所述订单参数，确定备选车辆，并确定所述备选车辆的接驾时间；

根据所述接驾时间，遍历所述备选车辆，从所述备选车辆中筛选所述需求车辆数目台目标车辆，将所述出行订单分别派发给所述目标车辆；

其中，所述目标车辆的按照接驾时间排序后，每相邻的两个所述目标车辆之间的接驾时间间隔小于预设间隔阈值，且所有目标车辆的拒单次数之和小于预设拒单阈值；所述预设间隔阈值为根据初始时间间隔和遍历完成次数确定的。

2.根据权利要求1所述的出行订单处理方法，其特征在于，所述根据所述接驾时间，遍历所述备选车辆，从所述备选车辆中筛选所述需求车辆数目台目标车辆的步骤，包括：

按照接驾时间由短至长，依次对所述备选车辆进行排序，得到车辆链表；

建立用于容纳临时选择的所述备选车辆的备选集合；

遍历所述车辆链表，若所述备选集合为空集，将当前遍历的第一备选车辆放入所述备选集合；

若所述备选集合不为空集，判断当前遍历的第一备选车辆与上一个放入所述备选集合中的第二备选车辆之间的接驾时间间隔是否小于所述预设间隔阈值；

若是，则将所述第一备选车辆放入所述备选集合；

否则，清空所述备选集合，并从所述第一备选车辆所在车辆链表中节点开始，遍历所述车辆链表。

3.根据权利要求2所述的出行订单处理方法，其特征在于，所述方法还包括：

检测到所述车辆链表遍历完成，获取所述备选集合中的车辆数目；

若所述车辆数目小于所述需求车辆数目，则将所述预设间隔阈值增加一个预设单位时间，并遍历所述车辆链表；

若所述车辆数目不小于所述需求车辆数目，从所述备选集合中筛选所述需求车辆数目台目标车辆；其中，所有所述目标车辆的接驾时间总和最短。

4.根据权利要求3所述的出行订单处理方法，其特征在于，所述获取所述备选集合中的车辆数目的步骤，包括：

判断所述备选集合中所有目标车辆的拒单次数之和是否小于预设拒单阈值：

若是，则获取所述备选集合中的车辆数目；

否则，判断所述备选集合中的车辆数目是否大于所述需求车辆数目与预设拒单备选数目之和；

若判断结果为是，从所述备选集合中筛选所述需求车辆数目台目标车辆；其中，所有所述目标车辆的接驾时间总和最短；

若判断结果为否，则将所述预设间隔阈值增加一个预设单位时间，并遍历所述车辆链表。

5.根据权利要求4所述的出行订单处理方法，其特征在于，若所述备选集合中的车辆数目大于所述需求车辆数目与预设拒单备选数目之和，

所述将所述出行订单分别派发给所述目标车辆的步骤，包括：

若接收到所述目标车辆的拒单操作，从所述备选集合中的剩余车辆中选择目标车辆。

6.根据权利要求1所述的出行订单处理方法，其特征在于，所述接收客户端发送的集体出行订单，获取所述集体出行订单的订单参数的步骤，包括：

接收客户端发送的集体出行订单；

根据所述集体出行订单中指示的出行乘客数目，确定需求车辆数目；或获取所述集体出行订单中指示的需求车辆数目。

7.根据权利要求1至6中任一项所述的出行订单处理方法，其特征在于，所述订单参数中还包括出行的出发位置；

所述根据所述订单参数，确定备选车辆，并确定所述备选车辆的接驾时间的步骤，包括：

筛选距离所述出发位置在一预设距离范围内且处于空闲行程状态的备选车辆；

根据所述备选车辆与所述出发位置之间的距离，以及预设的接驾速度，确定所述备选车辆的接驾时间。

8.一种出行订单处理装置，应用于服务器，其特征在于，所述装置包括：

订单接收模块，用于接收客户端发送的集体出行订单，获取所述集体出行订单的订单参数；其中，所述订单参数至少包括需求车辆数目，所述需求车辆数目不少于两台；

时间确定模块，用于根据所述订单参数，确定备选车辆，并确定所述备选车辆的接驾时间；

订单派发模块，用于根据所述接驾时间，遍历所述备选车辆，从所述备选车辆中筛选所述需求车辆数目台目标车辆，将所述出行订单分别派发给所述目标车辆；

其中，所述目标车辆的按照接驾时间排序后，每相邻的两个所述目标车辆之间的接驾时间间隔小于预设间隔阈值，且所有目标车辆的拒单次数之和小于预设拒单阈值；所述预设间隔阈值为根据初始时间间隔和遍历完成次数确定的。

9.一种服务器，其特征在于，包括如权利要求8所述的出行订单处理装置。

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

11.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储计算机程序，所述计算机程序被处理器执行时实现如权利要求1至7中任一项所述的出行订单处理方法的步骤。