CN110852464A - 一种基于实时单行程车辆的预约单连环派单方法和装置 - Google Patents

Abstract

本发明提供了一种基于实时单行程车辆的预约单连环派单方法和装置，该方法和装置应用于出行打车系统的服务器，具体为获取预约出行订单；获取多个实时单行程车辆；判断预约出行订单为长时预约单还是短时预约单，对于长时预约单通过广播形式向多个实时单行程车辆推送；通过贪心算法对短时预约单和实时单行程车辆的车辆信息进行优化计算，从多个实时单行程车辆中得到目标车辆；将互相不相冲突的多个短时预约单发送给目标车辆。通过上述方案可以看出，即使在当前实时单行程车辆已经接受有预约出行订单的情况下，也能将再次接单，提高了接单率，从而提高了用户的使用体验。

Description

一种基于实时单行程车辆的预约单连环派单方法和装置

技术领域

本发明涉及网约车技术领域，特别是涉及一种基于实时单行程车辆的预 约单连环派单方法和装置。

背景技术

一般来说，出租车可以分为巡游出租汽车和网络预约出租汽车两种，巡 游出租即是平时巡游在路上，即招即停为乘客提供运输服务；而网络预约出 租汽车是通过网络下单接单的方式为乘客提供运输服务。网约车就是网络预 约出租汽车的简称。

当处于上下班等高峰时段时，几乎所有车辆都处于服务状态，而对于预 约出行订单这种不需即时提供服务的订单，如果相应的实时单行程车辆能够 接受多个这样的订单，势必会提高预约出行订单的接单率，从而能够提高用 户的服务体验。

发明内容

有鉴于此，本发明提供了一种基于实时单行程车辆的预约单连环派单方 法和装置，以提高用户的服务体验。

为了解决上述问题，本发明公开了一种基于实时单行程车辆的预约单连 环派单方法，应用于出行打车系统的服务器，所述预约单连环派单方法包括 步骤：

获取预约出行订单；

获取多个实时单行程车辆；

判断所述预约出行订单为长时预约单还是短时预约单；

若所述预约出行订单为所述长时预约单，则对于所述长时预约单通过广 播形式向所述多个实时单行程车辆推送，并将预设时长内没有被接单的长时 预约单返回到所述服务器的订单池中；

若所述预约出行订单为所述短时预约单，则通过贪心算法对所述短时预 约单和所述实时单行程车辆的车辆信息进行优化计算，从所述多个实时单行 程车辆中得到目标车辆；

将互相不相冲突的多个短时预约单发送至所述目标车辆。

可选的，所述获取实时出行订单，包括：

从所述服务器的订单池中每隔预设时长拉取所述预设时长内的所有出 行订单；

根据所述出行订单的时间参数从所述所有出行订单中选取出所述预约 出行订单。

可选的，所述获取多个实时单行程车辆，包括：

根据所述预约出行订单的位置信息获取所述预设范围内所有车辆；

根据每个所述车辆的载客状态从中选取出所述实时单行程车辆。

可选的，所述获取多个实时单行程车辆，还包括步骤：

从所述多个实时单行程车辆中剔除类型与所述短时预约单的指定车型 不匹配的实时单行程车辆。

可选的，所述获取多个实时单行程车辆，还包括步骤：

从所述多个实时单行程车辆中剔除其司机做出预先规定的拒单行为的 实时单行程车辆。

可选的，所述将互相不相冲突的多个短时预约单发送给所述目标车辆， 包括：

如果所述目标车辆仅存在当前实时单，则将开始时间位于所述当前实时 单的订单终点时间之后的短时预约单发送给所述目标车辆；

如果所述目标车辆存在所述当前实时单且已接受一个或多个所述短时 预约单，将所需时间与所述当前实时单和已被接受的短时预约单的时间不冲 突的短时预约单发送给所述目标车辆。

可选的，所述通过贪心算法对所述短时预约单和所述实时单行程车辆的 车辆信息进行优化计算，包括步骤：

构建车辆-订单矩阵，所述车辆-订单矩阵包括车辆集合和预约单集合， 还包括所述车辆集合中每个实时单行程车辆与所述预约订单集合中每个短 时预约单相对应的距离参数，所述距离参数为经过归一化处理的所述实时单 行程车辆的当前位置与所述短时预约单的出发位置的距离的倒数；

针对每个所述短时预约单，利用贪心算法从所述车辆集合中选定所述目 标车辆。

一种基于实时单行程车辆的预约单连环派单装置，应用于出行打车系统 的服务器，所述预约单里连环派单装置包括：

订单获取模块，被配置为获取预约出行订单；

车辆获取模块，被配置为获取多个实时单行程车辆；

第一推送模块，被配置为判断所述预约出行订单为长时预约单还是短时 预约单；若所述预约出行订单为所述长时预约单，则对于所述长时预约单通 过广播形式向所述多个实时单行程车辆推送，并将预设时长内没有被接单的 长时预约单返回到所述服务器的订单池中；

优化计算模块，被配置为若所述预约出行订单为所述短时预约单，则通 过贪心算法对所述短时预约单和所述实时单行程车辆的车辆信息进行优化 计算，从所述多个实时单行程车辆中得到目标车辆；

第二推送模块，被配置为将互相不相冲突的多个短时预约单发送至所述 目标车辆。

可选的，所述订单获取模块包括：

第一获取单元，被配置为从所述服务器的订单池中每隔预设时长拉取所 述预设时长内的所有出行订单；

第一过滤单元，被配置为根据所述出行订单的时间参数从所述所有出行 订单中选取出所述预约出行订单。

可选的，所述车辆获取模块包括：

第二获取单元，被配置为根据所述预约出行订单的位置信息获取所述预 设范围内所有车辆；

第二过滤单元，被配置为根据每个所述车辆的载客状态从中选取出所述 实时单行程车辆。

可选的，所述车辆获取模块还包括：

第一过滤模块，被配置为从所述多个实时单行程车辆中剔除类型与所述 短时预约单的指定车型不匹配的实时单行程车辆。

可选的，所述车辆获取模块还包括：

第二过滤模块，被配置为从所述多个实时单行程车辆中剔除其司机做出 预先规定的拒单行为的实时单行程车辆。

可选的，所述第二推送模块包括：

第一推送单元，被配置为如所述目标车辆仅存在当前实时单，则将开始 时间位于所述当前实时单的订单终点时间之后的短时预约单发送给所述目 标车辆；

第二推送单元，被配置为如果所述目标车辆存在所述当前实时单且已接 受一个或多个所述短时预约单，将所需时间与所述当前实时单和已被接受的 短时预约单的时间不冲突的短时预约单发送给所述目标车辆。

从上述技术方案可以看出，本发明提供了一种基于实时单行程车辆的预 约单连环派单方法和装置，该方法和装置应用于出行打车系统的服务器，具 体为获取预约出行订单；获取多个实时单行程车辆；判断预约出行订单为长 时预约单还是短时预约单，对于长时预约单通过广播形式向多个实时单行程 车辆推送；通过贪心算法对短时预约单和实时单行程车辆的车辆信息进行优 化计算，从多个实时单行程车辆中得到目标车辆；将互相不相冲突的多个短 时预约单发送给目标车辆。通过上述方案可以看出，即使在当前实时单行程 车辆已经接受有预约出行订单的情况下，也能将再次接单，提高了接单率， 从而提高了用户的使用体验。

另外，本申请中针对相应的短时预约单通过贪心算法从车辆集合中选择 相应车辆作为目标车辆进行派单，而非简单基于与车辆的距离进行派单，从 而避免了无车可派的问题，提高了全局效率，相应提高了用户的服务体验。 并且，在利用贪心算法进行计算之前，还剔除了其中的车型不匹配的车辆和 其司机做出规定的拒单行为的车辆，有效地提高了优化计算的效率。

附图说明

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

图1为本申请实施例的一种基于实时单行程车辆的预约单连环派单方法 的流程图；

图2为本申请实施例的一种基于实时单行程车辆的预约单连环派单装置 的框图。

具体实施方式

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

实施例一

图1为本申请实施例的一种基于实时单行程车辆的预约单连环派单方法 的流程图。

如图1所示，本实施例提供的预约单连环派单方法应用于出行打车系统 的服务器，用于为乘客下单并向出租车辆派单提供派单方案。这里的实时单 行程车辆是指属于该出行打车系统的签约车辆，且当前时刻处于服务状态的 车辆，这里的车辆限于电动车辆，也可以包括混动车辆。该预约单连环派单 方法具体包括如下步骤：

S1、获取预约出行订单。

这里的预约出行订单是指需要提供租车服务的乘客当前发出并需要在 将来得到租车服务的出行订单。乘客在发出相应订单时一般通移动终端向本 出行打车系统的服务器发出的电子信息。该预约出行订单中会包括相应的位 置信息，该位置信息会表明发出该出行订单的乘客的具体位置。

由于服务器所接收到的出行订单包括实时出行订单和预约出行订单，因 此这里获取预约出行订单具体通过以下操作实现：

首先从上述服务器的订单池中每隔预设时长、如每隔2秒拉取在这段时 间内所产生的所有出行订单，其中会包括实时出行订单和预约出行订单，对 于具体的出行订单究竟为实时出行订单还是预约出行订单可以通订单本身 的附加信息或者订单本身类型确定；当拉取到此段时间内所有出行订单后， 根据出行订单中的附加信息或者订单本身类型进行判断，通过判断从中选取 出所有的预约出行订单。

S2、获取多个实时单行程车辆。

即在确定发出该预约出行订单的位置信息的情况下，根据该位置信息获 取以该位置信息为根据的预设范围内的实时行程车辆，即正在为乘客提供服 务的车辆。该预设范围可以根据实际情况确定，例如以该位置信息为基本点 的一个街区、一定空间尺度内的范围或者一个城市等。

在获取多个实时单行程车辆的过程中，首先根据该位置信息获取该预设 范围内所有车辆，即获取该预设范围内所有与该出行打车系统签约的车辆； 然后根据每个车辆的服务状态进行判断，从中选取出实时单行程车辆。

S3、对长短时预约订单进行判断，将长时预约单进行广播推送。

另外，本申请中获取实时单行程车辆还包括如下步骤，对下面步骤的排 序不代表步骤的先后顺序。

S01、剔除类型与预约出行订单指定车型不匹配的实时单行程车辆。

一般来说，有时会乘客所发出的出行订单中会提供自己所需的车型，即 包括了车型要求，如果不能满足乘客这一需求则会降低乘客的使用体验，因 此，当确定全部的实时单行程车辆后，根据出行订单中指定车型对所有实时 单行程车辆进行过滤，如果某个或某些车辆与该指定车型不匹配，则将其予 以剔除，然后再进行优化计算，从而可以避免乘客明确拒绝的车型参与计算。

S02、剔除其司机做出预先规定的拒单行为的实时单行程车辆。

即在确定全部的实时单行程车辆后，如果其中有车辆的司机曾做出预先 规定的拒单行为、如上一次无理由拒单或者在一定时间内做出限定次数的拒 单行为，此时可以将该车辆予以剔除，然后再进行优化计算，从而可以避免 有问题车辆被推送预约出行订单而影响乘客的用车。

即在确定实时单行程车辆后，通过对预约时间信息的判断确定相应预约 出行订单为长时预约单还是短时预约单，两者划分的根据为预约时间信息所 指向的预约用车时间距离当前时刻的长短，即通过预设的时间阈值对长短时 预约单进行判定，该时间阈值可以为一天或一周，按此原则所确定的时间阈 值均在本申请的保护范围之内。

对于其中的长时预约单，因为与实时单行程车辆的当前订单状态不会产 生任何冲突，因此可以通过广播形式向所有实时单行程车辆进行推送，实时 单行程车辆的司机可以随时接单或拒单。

另外，对于被广播的长时预约单，如果在预设时长内没有被接单，例如 1秒、10秒、60秒、100秒或者上述数值之间的时长或者其他时长，则将该 没有被接单的长时预约单返回给服务器的订单池。

S4、根据贪心算法匹配出目标车辆。

即根据贪心算法对预约出行订单和选定的实时单行程车辆的车辆信息 进行优化计算，从多个实时单行程车辆中找出与该短时预约单最匹配的实时 单行程车辆作为该目标车辆。

具体是指，首先构建车辆-订单矩阵，在构建该车辆-订单矩阵时，首先 获取多个短时预约单，从而构成预约单集合O，针对其中的每个短时预约单 o，根据其出发位置距离的多个实时单行程车辆d的当前位置进行选择，从 而得到候选的车辆集合D。将预约单集合和车辆集合作为两个维度构成该车 辆-订单矩阵，该矩阵中还包括每个短时预约单的出发位置与每个实时单行 程车辆的当前位置的距离的倒数，且在得到多个倒数后对其进行归一化处理 作为相应短时预约单与相应实时单行程车辆的距离参数v，具体如表1所示。

	d1	d2	d3	d4	d5	d6
							o1	v＝0.2	0.5	0.6	0.8	0.7	0.8
o2	0.1	0.6	0.7	0.7	0.2	0.2
							o3	0.6	0.4	0.5	0.3	0.1	0.7

表1

在得到上述车辆-订单矩阵后，针对每个短时预约单，利用贪心算法从 车辆集合中进行选择，即利用贪心算法对相应短时预约单与相应实时单行程 车辆以及两者之间的距离参数进行计算，得到目标车辆。

具体来说，先从o1订单开始筛选，选中d4(0.8),d6(0.8)；然后o2继续 选择，选中d3(0.7),d4(0.7),但是d4已经被o1给选中了，这时候再选择 d2(0.6)；最后o3选择，选择d1(0.6),d6(0.7)，没有冲突。

贪心算法是指所求问题的整体最优解可以通过一系列局部最优的选择， 即贪心选择来达到。这是贪心算法可行的第一个基本要素，也是贪心算法与 动态规划算法的主要区别。

贪心算法是采用从顶向下、以迭代的方法做出相继选择，每做一次贪心 选择就将所求问题简化为一个规模更小的子问题。对于一个具体问题，要确 定它是否具有贪心选择的性质，我们必须证明每一步所作的贪心选择最终能 得到问题的最优解。

通常可以首先证明问题的一个整体最优解，是从贪心选择开始的，而且 作了贪心选择后，原问题简化为一个规模更小的类似子问题。然后，用数学 归纳法证明，通过每一步贪心选择，最终可得到问题的一个整体最优解。

S5、将不相冲突的短时预约单发送至目标车辆。

在确定目标车辆后，将多个不相冲突的短时预约单发送至该目标车辆， 以便该目标车辆为发送该订单的乘客服务。这里不相冲突是指短时预约单的 时间不相冲突。这里发送至目标车辆实际是指将该实时出行订单发送至该目 标车辆上的移动设备，例如司机所持的手机或车辆的车机等。

具体来说，首先，如果一个目标车辆仅有实时单，即正在为相应的乘客 提供服务且没有接受的其他预约单，此时将起始时间位于该实时单之后的短 时预约单推送给相应目标车辆；

其次，如果此时不仅有实时单，还存在一个或多个短时预约单，则对实 时单与排在第一位的预约单之间的时间空隙、以及对预约单之间的时间空隙 进行计算，如果此时有能够满足上述时间空隙的短时预约单，则将该短时预 约单推送给该目标车辆，或者将起始时间位于最后一个短时预约单之后的短 时预约单推送给该目标车辆。

从上述技术方案可以看出，本实施例提供了一种基于实时单行程车辆的 预约单连环派单方法，该方法应用于出行打车系统的服务器，具体为获取预 约出行订单；获取多个实时单行程车辆；判断预约出行订单为长时预约单还 是短时预约单，对于长时预约单通过广播形式向多个实时单行程车辆推送； 通过贪心算法对短时预约单和实时单行程车辆的车辆信息进行优化计算，从 多个实时单行程车辆中得到目标车辆；将互相不相冲突的多个短时预约单发 送给目标车辆。通过上述方案可以看出，即使在当前实时单行程车辆已经接 受有预约出行订单的情况下，也能将再次接单，提高了接单率，从而提高了 用户的使用体验。

另外，本申请中针对相应的短时预约单通过贪心算法从车辆集合中选择 相应车辆作为目标车辆进行派单，而非简单基于与车辆的距离进行派单，从 而避免了无车可派的问题，提高了全局效率，相应提高了用户的服务体验。 并且，在利用贪心算法进行计算之前，还剔除了其中的车型不匹配的车辆和 其司机做出规定的拒单行为的车辆，有效地提高了优化计算的效率。

实施例二

图2为本申请实施例的一种基于实时单行程车辆的预约单连环派单装置 的框图。

如图2所示，本实施例提供的预约单连环派单装置应用于出行打车系统 的服务器，可以理解为实际的电子设备或者服务器的功能模块，用于为乘客 下单并向出租车辆派单提供派单方案。这里的实时单行程车辆是指属于该出 行打车系统的签约车辆，且当前时刻处于服务状态。该预约单连环派单装置 具体包括订单获取模块10、车辆获取模块20、第一推送模块30、优化计算模 块40和第二推送模块50。

订单获取模块10用于获取预约出行订单。

这里的预约出行订单是指需要提供租车服务的乘客当前发出并需要在 将来得到租车服务的出行订单。乘客在发出相应订单时一般通移动终端向本 出行打车系统的服务器发出的电子信息。该预约出行订单中会包括相应的位 置信息，该位置信息会表明发出该出行订单的乘客的具体位置。

由于服务器所接收到的出行订单包括实时出行订单和预约出行订单，因 此这里的订单获取模块具体包括第一获取单元和第一过滤单元。

第一获取单元用于从上述服务器的订单池中每隔预设时长、如每隔2秒 拉取在这段时间内所产生的所有出行订单，其中会包括实时出行订单和预约 出行订单，对于具体的出行订单究竟为实时出行订单还是预约出行订单可以 通过预约订单本身的附加信息或者订单本身类型确定；第一过滤单元用于当 第一获取单元拉取到此段时间内所有出行订单后，根据出行订单中的附加信 息或者订单本身类型进行判断，通过判断从中选取出所有的预约出行订单。

车辆获取模块20用于根据位置信息获取预设范围内多个实时单行程车 辆。

即在确定发出该预约出行订单的位置信息的情况下，根据该位置信息获 取以该位置信息为根据的预设范围内的实时单行程车辆，即正在为乘客提供 服务的车辆。该预设范围可以根据实际情况确定，例如以该位置信息为基本 点的一个街区、一定空间尺度内的范围或者一个城市等。

该模块包括第二获取单元和第二过滤单元，在获取多个实时单行程车辆 的过程中，第二获取单元用于根据该位置信息获取该预设范围内所有车辆， 即获取该预设范围内所有与该出行打车系统签约的车辆；第二过滤单元用于 根据每个车辆的服务状态进行判断，从中选取出实时单行程车辆。

另外，本申请中车辆获取模块还包括第三过滤单元和/或第四过滤单元。

第三过滤单元用于在优化计算模块根据贪心算法进行计算之前，剔除类 型与预约出行订单指定车型不匹配的实时单行程车辆。

一般来说，有时会乘客所发出的出行订单中会提供自己所需的车型，即 包括了车型要求，如果不能满足乘客这一需求则会降低乘客的使用体验，因 此，当确定全部的实时单行程车辆后，根据出行订单中指定车型对所有实时 单行程车辆进行过滤，如果某个或某些车辆与该指定车型不匹配，则将其予 以剔除，然后再进行优化计算，从而可以避免乘客明确拒绝的车型参与计算。

第四过滤单元用于在优化计算模块根据贪心算法进行计算之前，剔除其 司机发出拒单信息的实时单行程车辆。

即在确定全部的实时单行程车辆后，如果其中有车辆的司机有拒单历 史、如上一次拒单或者在一定时间内做出限定次数的拒单行为，此时可以将 该车辆予以剔除，然后再进行优化计算，从而可以避免有问题车辆被推送预 约出行订单而影响乘客的用车。

第一推送模块30用于对长短时预约订单进行判断，将长时预约单进行 广播推送。

即在确定实时单行程车辆后，通过对预约时间信息的判断确定相应预约 出行订单为长时预约单还是短时预约单，两者划分的根据为预约时间信息所 指向的预约用车时间距离当前时刻的长短，即通过预设的时间阈值对长短时 预约单进行判定，该时间阈值可以为一天或一周，按此原则所确定的时间阈 值均在本申请的保护范围之内。

对于其中的长时预约单，因为与实时单行程车辆的当前订单状态不会产 生任何冲突，因此可以通过广播形式向所有实时单行程车辆进行推送，实时 单行程车辆的司机可以随时接单或拒单。

另外，对于被广播的长时预约单，如果在预设时长内没有被接单，例如 1秒、10秒、60秒、100秒或者上述数值之间的时长或者其他时长，则将该 没有被接单的长时预约单返回给服务器的订单池。

优化计算模块40用于根据贪心算法进行计算，得到目标车辆。

即根据贪心算法对预约出行订单和选定的实时单行程车辆的车辆信息 进行优化计算，从多个实时单行程车辆中找出与该实时出行订单最匹配的实 时单行程车辆作为该目标车辆。

第二推送模块50用于依次将不相冲突的短时预约单发送至目标车辆。

在确定目标车辆后，依次将多个不相冲突的短时预约单发送至该目标车 辆，以便该目标车辆为发送该订单的乘客服务。这里不相冲突是指短时预约 单的时间不相冲突。这里发送至目标车辆实际是指将该实时出行订单发送至 该目标车辆上的移动设备，例如司机所持的手机等。

具体来说，该模块包括第一推送单元和第二推送单元，第一推送单元用 于当一个目标车辆仅有实时单，即正在为相应的乘客提供服务且没有接受的 其他预约单时，此时将起始时间位于该实时单之后的短时预约单推送给相应 目标车辆；

第二推送单元用于此时目标车辆不仅有实时单，还存在一个或多个短时 预约单时，则对实时单与排在第一位的预约单之间的时间空隙、以及对预约 单之间的时间空隙进行计算，如果此时有能够满足上述时间空隙的短时预约 单，则将该短时预约单推送给该目标车辆，或者将起始时间位于最后一个短 时预约单之后的短时预约单推送给该目标车辆。

从上述技术方案可以看出，本实施例提供了一种基于实时单行程车辆 的预约单连环派单装置，该装置应用于出行打车系统的服务器，具体为获取 预约出行订单；获取多个实时单行程车辆；判断预约出行订单为长时预约单 还是短时预约单，对于长时预约单通过广播形式向多个实时单行程车辆推 送；通过贪心算法对短时预约单和实时单行程车辆的车辆信息进行优化计 算，从多个实时单行程车辆中得到目标车辆；将互相不相冲突的多个短时预 约单发送给目标车辆。通过上述方案可以看出，即使在当前实时单行程车辆 已经接受有预约出行订单的情况下，也能将再次接单，提高了接单率，从而 提高了用户的使用体验。

另外，本申请中针对相应的短时预约单通过贪心算法从车辆集合中选择 相应车辆作为目标车辆进行派单，而非简单基于与车辆的距离进行派单，从 而避免了无车可派的问题，提高了全局效率，相应提高了用户的服务体验。 并且，在利用贪心算法进行计算之前，还剔除了其中的车型不匹配的车辆和 其司机做出规定的拒单行为的车辆，有效地提高了优化计算的效率。

本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明 的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见 即可。

本领域内的技术人员应明白，本发明实施例的实施例可提供为方法、装 置、或计算机程序产品。因此，本发明实施例可采用完全硬件实施例、完全 软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明实施例 可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介 质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程 序产品的形式。

本发明实施例是参照根据本发明实施例的方法、终端设备(系统)、和计 算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令 实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框 图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、 专用计算机、嵌入式处理机或其他可编程数据处理终端设备的处理器以产生 一个机器，使得通过计算机或其他可编程数据处理终端设备的处理器执行的 指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或 多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理 终端设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读 存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个 流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理终端设 备上，使得在计算机或其他可编程终端设备上执行一系列操作步骤以产生计 算机实现的处理，从而在计算机或其他可编程终端设备上执行的指令提供用 于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中 指定的功能的步骤。

尽管已描述了本发明实施例的优选实施例，但本领域内的技术人员一旦 得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以， 所附权利要求意欲解释为包括优选实施例以及落入本发明实施例范围的所 有变更和修改。

最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语 仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求 或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术 语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得 包括一系列要素的过程、方法、物品或者终端设备不仅包括那些要素，而且 还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或 者终端设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者终 端设备中还存在另外的相同要素。

以上对本发明所提供的技术方案进行了详细介绍，本文中应用了具体个 例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助 理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据 本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述， 本说明书内容不应理解为对本发明的限制。

Claims (13)

1.一种基于实时单行程车辆的预约单连环派单方法，应用于出行打车系统的服务器，其特征在于，所述预约单连环派单方法包括步骤：

获取预约出行订单；

获取多个实时单行程车辆；

判断所述预约出行订单为长时预约单还是短时预约单；

若所述预约出行订单为所述长时预约单，则对于所述长时预约单通过广播形式向所述多个实时单行程车辆推送，并将预设时长内没有被接单的长时预约单返回到所述服务器的订单池中；

若所述预约出行订单为所述短时预约单，则通过贪心算法对所述短时预约单和所述实时单行程车辆的车辆信息进行优化计算，从所述多个实时单行程车辆中得到目标车辆；

将互相不相冲突的多个短时预约单发送至所述目标车辆。

2.如权利要求1所述的预约单连环派单方法，其特征在于，所述获取实时出行订单，包括：

从所述服务器的订单池中每隔预设时长拉取所述预设时长内的所有出行订单；

根据所述出行订单的时间参数从所述所有出行订单中选取出所述预约出行订单。

3.如权利要求1所述的预约单连环派单方法，其特征在于，所述获取多个实时单行程车辆，包括：

根据所述预约出行订单的位置信息获取所述预设范围内所有车辆；

根据每个所述车辆的载客状态从中选取出所述实时单行程车辆。

4.如权利要求3所述的预约单连环派单方法，其特征在于，所述获取多个实时单行程车辆，还包括步骤：

从所述多个实时单行程车辆中剔除类型与所述短时预约单的指定车型不匹配的实时单行程车辆。

5.如权利要求3所述的预约单连环派单方法，其特征在于，所述获取多个实时单行程车辆，还包括步骤：

从所述多个实时单行程车辆中剔除其司机做出预先规定的拒单行为的实时单行程车辆。

6.如权利要求1所述的预约单连环派单方法，其特征在于，所述将互相不相冲突的多个短时预约单发送给所述目标车辆，包括：

如所述目标车辆仅存在当前实时单，则将开始时间位于所述当前实时单的订单终点时间之后的短时预约单发送给所述目标车辆；

如果所述目标车辆存在所述当前实时单且已接受一个或多个所述短时预约单，将所需时间与所述当前实时单和已被接受的短时预约单的时间不冲突的短时预约单发送给所述目标车辆。

7.如权利要求1所述的预约单连环派单方法，其特征在于，所述通过贪心算法对所述短时预约单和所述实时单行程车辆的车辆信息进行优化计算，包括步骤：

构建车辆-订单矩阵，所述车辆-订单矩阵包括车辆集合和预约单集合，还包括所述车辆集合中每个实时单行程车辆与所述预约订单集合中每个短时预约单相对应的距离参数，所述距离参数为经过归一化处理的所述实时单行程车辆的当前位置与所述短时预约单的出发位置的距离的倒数；

针对每个所述短时预约单，利用贪心算法从所述车辆集合中选定所述目标车辆。

8.一种基于实时单行程车辆的预约单连环派单装置，应用于出行打车系统的服务器，其特征在于，所述预约单派单装置包括：

订单获取模块，被配置为获取预约出行订单；

车辆获取模块，被配置为获取多个实时单行程车辆；

第一推送模块，被配置为判断所述预约出行订单为长时预约单还是短时预约单；若所述预约出行订单为所述长时预约单，则对于所述长时预约单通过广播形式向所述多个实时单行程车辆推送，并将预设时长内没有被接单的长时预约单返回到所述服务器的订单池中；

优化计算模块，被配置为若所述预约出行订单为所述短时预约单，则通过贪心算法对所述短时预约单和所述实时单行程车辆的车辆信息进行优化计算，从所述多个实时单行程车辆中得到目标车辆；

第二推送模块，被配置为将互相不相冲突的多个短时预约单发送给所述目标车辆。

9.如权利要求8所述的预约单连环派单装置，其特征在于，所述订单获取模块包括：

第一获取单元，被配置为从所述服务器的订单池中每隔预设时长拉取所述预设时长内的所有出行订单；

第一过滤单元，被配置为根据所述出行订单的时间参数从所述所有出行订单中选取出所述预约出行订单。

10.如权利要求8所述的预约单连环派单装置，其特征在于，所述车辆获取模块包括：

第二获取单元，被配置为根据所述预约出行订单的位置信息获取所述预设范围内所有车辆；

第二过滤单元，被配置为根据每个所述车辆的载客状态从中选取出所述实时单行程车辆。

11.如权利要求10所述的预约单连环派单装置，其特征在于，所述车辆获取模块还包括：

第三过滤单元，被配置为从所述多个实时单行程车辆中剔除类型与所述短时预约单的指定车型不匹配的实时单行程车辆。

12.如权利要求10所述的预约单连环派单装置，其特征在于，所述车辆获取模块还包括：

第四过滤单元，被配置为从所述多个实时单行程车辆中剔除其司机做出预先规定的拒单行为的实时单行程车辆。

13.如权利要求7所述的预约单连环派单装置，其特征在于，所述第二推送模块包括：

第一推送单元，被配置为如所述目标车辆仅存在当前实时单，则将开始时间位于所述当前实时单的订单终点时间之后的短时预约单发送给所述目标车辆；

第二推送单元，被配置为如果所述目标车辆存在所述当前实时单且已接受一个或多个所述短时预约单，将所需时间与所述当前实时单和已被接受的短时预约单的时间不冲突的短时预约单发送给所述目标车辆。

Images