网约车订单处理方法、设备及终端设备与流程

本发明实施例涉及可接单网约车技术领域，尤其涉及一种网约车订单处理方法、设备及终端设备。

背景技术：

随着智能设备和移动互联网技术的发展，打车软件的普及给人们的出行带来了极大的便利。当前打车需求已经是社会各阶层人士的普遍需求。

目前，用户在打车软件上打车时，打车软件会根据用户输入的用车需求生成相应的用车订单，并推送给在该打车软件上注册的可接单网约车司机，可接单网约车司机根据自身情况确定是否接单。

然而，发明人发现现有技术中至少存在如下问题：当由可接单网约车司机确定是否接单时，由于可接单网约车司机考虑的不充分，可能会使新接用车订单与已接用车订单发生时间冲突，导致可接单网约车司机不能如约完成承接的所有用车订单，影响用户体验。

技术实现要素：

本发明实施例提供一种网约车订单处理方法、设备及终端设备，以解决现有技术中可接单网约车司机不能如约完成承接的所有用车订单的问题。

第一方面，本发明实施例提供一种网约车订单处理方法，包括：

获取待派出订单和可接单网约车；

若所述可接单网约车存在待处理订单，则获取所述待处理订单对应的第一预约用车时间和第一预估结束时间；

根据各可接单网约车对应的第一预约用车时间和第一预估结束时间确定各可接单网约车对应的空闲时间段；

根据各可接单网约车对应的空闲时间段，从所述可接单网约车中选取可派单网约车，其中所述可派单网约车的待处理订单与所述待派出订单不存在时间冲突；

将所述待派出订单发送给所述可派单网约车。

在一种可能的设计中，所述根据各可接单网约车对应的空闲时间段，从所述可接单网约车中选取可派单网约车，包括：

若所述待派出订单为预约订单，则获取所述待派出订单对应的第二预约用车时间和第二预估结束时间；

针对各可接单网约车，判断该可接单网车对应的空闲时间段中是否存在包含所述第二预约用车时间的目标空闲时间段；

若不存在所述目标空闲时间段，则确定该可接单网车为不可派单车辆；

若存在所述目标空闲时间段，则将该可接单网约车作为第一网约车；

获取所有第一网约车，并根据所述第二预估结束时间，从所有第一网约车中选取可派单网约车。

在一种可能的设计中，所述根据所述第二预估结束时间，从所有第一网约车中选取可派单网约车，包括：

判断所述第一网约车是否存在下一个订单，其中所述下一个订单为第一预约用车时间在所述目标空闲时间段之后且与所述目标空闲时间段相邻的待处理订单；

若存在下一个订单，则判断所述第二预估结束时间是否早于所述下一个订单对应的第一预约用车时间；

若所述第二预估结束时间早于所述下一个订单对应的第一预约用车时间，则确定所述第一网约车为可派单网约车。

在一种可能的设计中，所述待处理订单包括第一指定提前到达时间，所述待派出订单包括第二指定提前到达时间；

所述根据所述第二预估结束时间，从所有第一网约车中选取可派单网约车，包括：

判断所述第一网约车是否存在下一个订单和上一个订单，其中所述上一个订单为第一预约用车时间在所述目标空闲时间段之前且与所述目标空闲时间段相邻的待处理订单；

若存在所述下一个订单且不存在上一个订单，则计算第一时间，其中所述第一时间为从所述待派出订单中的目的地址到所述下一个订单中的出发地址所需行驶的时间；

根据所述第一时间、所述第二预估结束时间与所述下一个订单中的第一指定提前到达时间确定第一预估时间，并判断所述第一预估时间是否早于所述下一个订单对应的第一预约用车时间；

若早于所述下一个订单对应的第一预约用车时间，则确定所述第一网约车为可派单网约车。

在一种可能的设计中，在所述判断所述第一网约车是否存在下一个订单和上一个订单之后，还包括：

若所述第一网约车存在上一个订单且存在下一个订单，则计算第二时间，其中所述第二时间为从所述上一个订单中的目的地址到所述待派出订单中的出发地址所需行驶的时间；

根据所述第二时间、所述第二指定提前到达时间与所述上一个订单对应的第一预估结束时间确定第二预估时间；

判断所述第二预估时间是否早于所述第二预约用车以及判断所述第一预估时间是否早于所述下一个订单对应的第一预约用车时间；

若所述第二预估时间早于所述第二预约用车时间且所述第一预估时间早于所述下一个订单对应的第一预约用车时间，则确定所述第一网约车为可派单网约车。

在一种可能的设计中，所述判断所述第一网约车是否存在下一个订单和上一个订单之后，还包括：

若所述第一网约车不存在下一个订单且存在上一个订单，则计算第三时间，其中所述第三时间为从所述上一个订单中的目的地址到所述待派出订单中的出发地址所需行驶的时间；

根据所述第三时间、所述第二指定提前到达时间与所述上一个订单对应的第一预估结束时间确定第三预估时间，并判断所述第三预估时间是否早于所述第二预约用车时间；

若早于所述第二预约用车时间，则确定所述第一网约车为所述可派单网约车。

在一种可能的设计中，所述根据各可接单网约车对应的空闲时间段，从所述可接单网约车中选取可派单网约车，包括：

若所述待派出订单为实时订单，则获取所述待派出订单对应的第二预估结束时间以及获取第二网约车对应的下一个订单，其中所述第二网约车为存在待处理订单的可接单网约车中的任意一辆可接单网约车；

计算第四时间，其中所述第四时间为从所述待派出订单中的目的地址到所述下一个订单中的出发地址所需行驶的时间；

根据所述第四时间、所述第二预估结束时间和所述下一个订单中的第一指定提前到达时间确定第四预估时间，并判断所述第四预估时间是否早于所述下一个订单对应的第一预约用车时间；

若早于所述下一个订单对应的第一预约用车时间，则确定所述第二网约车为可派单网约车。

在一种可能的设计中，所述待派出订单包括第二指定提前到达时间；

所述获取待派出订单和可接单网约车之后，还包括：

若所述可接单网约车不存在待处理订单，则获取所述可接单网约车的当前位置以及获取当前时间；

计算从所述当前位置到所述待派出订单中的出发地址所需行驶的时间；

根据所述当前时间、所需行驶的时间与所述第二指定提前到达时间确定第五预估时间，并判断所述第五预估时间是否早于所述待派出订单对应的第二预约用车时间；

若早于所述第二预约用车时间，则确定所述可接单网约车为可派单网约车。

在一种可能的设计中，所述将所述待派出订单发送给所述可派单网约车，包括：

获取各可派单网约车对应的优先级，并根据各可派单网约车对应的优先级对各可派单网约车进行排序；

根据排序后的各可派单网约车的次序将所述待派出订单发送至所述可派单网约车。

在一种可能的设计中，在所述获取各可派单网约车对应的优先级之前，还包括：

获取第三网约车对应的实际提前到达时间、行驶时间和所述待派出订单中的出发地址与所述第三网约车的当前位置之间的距离，其中所述行驶时间为所述第三网约车从当前位置到所述待派出订单中的出发地址所需行驶的时间，所述第三网约车为所述可派单网约车中任意一辆可派单网约车；

根据所述实际提前到达时间计算预约影响因子；

根据所述预约影响因子、所述距离和所述行驶时间计算所述第三网约车对应的优先级。

在一种可能的设计中，所述根据所述实际提前到达时间计算预约影响因子，包括：

通过

计算所述预约影响因子；

其中，ω为所述预约影响因子，θ为所述实际提前到达时间，t为预设时间，a1为第一预设数值，a2为第二预设数值，a3为第三预设数值。

在一种可能的设计中，所述根据所述预约影响因子、所述距离和所述行驶时间计算所述第三网约车对应的优先级，包括：

通过

计算所述第三网约车对应的优先级；

其中，η为所述第三网约车对应的优先级；α为第一预设权重；b1为第四

预设数值；d为所述距离；β为第二预设权重；b2为第五预设数值；t

为所述行驶时间；γ为第三预设权重；ω为所述预约影响因子。

第二方面，本发明实施例提供一种网约车订单处理设备，包括：

订单获取模块，用于获取待派出订单和可接单网约车；

用车时间获取模块，用于若所述可接单网约车存在待处理订单，则获取所述待处理订单对应的第一预约用车时间和第一预估结束时间；

空闲时间获取模块，用于根据各可接单网约车对应的第一预约用车时间和第一预估结束时间确定各可接单网约车对应的空闲时间段；

派单车辆确定模块，用于根据各可接单网约车对应的空闲时间段，从所述可接单网约车中选取可派单网约车，其中所述可派单网约车的待处理订单与所述待派出订单不存在时间冲突；

订单发送模块，用于将所述待派出订单发送给所述可派单网约车。

在一种可能的设计中，所述派单车辆确定模块包括：

预约订单处理单元，用于若所述待派出订单为预约订单，则获取所述待派出订单对应的第二预约用车时间和第二预估结束时间；

目标时间确定单元，用于针对各可接单网约车，判断该可接单网车对应的空闲时间段中是否存在包含所述第二预约用车时间的目标空闲时间段；

第一处理单元，用于若不存在所述目标空闲时间段，则确定该可接单网车为不可派单车辆；

第二处理单元，用于若存在所述目标空闲时间段，则将该可接单网约车作为第一网约车；

派单车辆选取单元，用于获取所有第一网约车，并根据所述第二预估结束时间，从所有第一网约车中选取可派单网约车。

在一种可能的设计中，所述派单车辆选取单元具体用于：

判断所述第一网约车是否存在下一个订单，其中所述下一个订单为第一预约用车时间在所述目标空闲时间段之后且与所述目标空闲时间段相邻的待处理订单；

若存在下一个订单，则判断所述第二预估结束时间是否早于所述下一个订单对应的第一预约用车时间；

若所述第二预估结束时间早于所述下一个订单对应的第一预约用车时间，则确定所述第一网约车为可派单网约车。

在一种可能的设计中，所述待处理订单包括第一指定提前到达时间，所述待派出订单包括第二指定提前到达时间；

所述派单车辆选取单元具体用于：

判断所述第一网约车是否存在下一个订单和上一个订单，其中所述上一个订单为第一预约用车时间在所述目标空闲时间段之前且与所述目标空闲时间段相邻的待处理订单；

若存在所述下一个订单且不存在上一个订单，则计算第一时间，其中所述第一时间为从所述待派出订单中的目的地址到所述下一个订单中的出发地址所需行驶的时间；

根据所述第一时间、所述第二预估结束时间与所述下一个订单中的第一指定提前到达时间确定第一预估时间，并判断所述第一预估时间是否早于所述下一个订单对应的第一预约用车时间；

若早于所述下一个订单对应的第一预约用车时间，则确定所述第一网约车为可派单网约车。

在一种可能的设计中，所述第二处理单元还用于：在所述判断所述第一网约车是否存在下一个订单和上一个订单之后，若所述第一网约车存在上一个订单且存在下一个订单，则计算第二时间，其中所述第二时间为从所述上一个订单中的目的地址到所述待派出订单中的出发地址所需行驶的时间；

根据所述第二时间、所述第二指定提前到达时间与所述上一个订单对应的第一预估结束时间确定第二预估时间；

判断所述第二预估时间是否早于所述第二预约用车以及判断所述第一预估时间是否早于所述下一个订单对应的第一预约用车时间；

若所述第二预估时间早于所述第二预约用车时间且所述第一预估时间早于所述下一个订单对应的第一预约用车时间，则确定所述第一网约车为可派单网约车。

在一种可能的设计中，所述第二处理单元还用于：在判断所述第一网约车是否存在下一个订单和上一个订单之后，若所述第一网约车不存在下一个订单且存在上一个订单，则计算第三时间，其中所述第三时间为从所述上一个订单中的目的地址到所述待派出订单中的出发地址所需行驶的时间；

根据所述第三时间、所述第二指定提前到达时间与所述上一个订单对应的第一预估结束时间确定第三预估时间，并判断所述第三预估时间是否早于所述第二预约用车时间；

若早于所述第二预约用车时间，则确定所述第一网约车为所述可派单网约车。

在一种可能的设计中，所述派单车辆确定模块包括：

预约订单处理单元，用于若所述待派出订单为实时订单，则获取所述待派出订单对应的第二预估结束时间以及获取第二网约车对应的下一个订单，其中所述第二网约车为存在待处理订单的可接单网约车中的任意一辆可接单网约车；

行驶时间计算单元，用于计算第四时间，其中所述第四时间为从所述待派出订单中的目的地址到所述下一个订单中的出发地址所需行驶的时间；

时间判断单元，用于根据所述第四时间、所述第二预估结束时间和所述下一个订单中的第一指定提前到达时间确定第四预估时间，并判断所述第四预估时间是否早于所述下一个订单对应的第一预约用车时间；

第三处理单元，用于若早于所述下一个订单对应的第一预约用车时间，则确定所述第二网约车为可派单网约车。

在一种可能的设计中，待派出订单包括第二指定提前到达时间；

所述订单获取模块还用于：在获取待派出订单和可接单网约车之后，若所述可接单网约车不存在待处理订单，则获取所述可接单网约车的当前位置以及获取当前时间；

计算从所述当前位置到所述待派出订单中的出发地址所需行驶的时间；

根据所述当前时间、所需行驶的时间与所述第二指定提前到达时间确定第五预估时间，并判断所述第五预估时间是否早于所述待派出订单对应的第二预约用车时间；

若早于所述第二预约用车时间，则确定所述可接单网约车为可派单网约车。

在一种可能的设计中，所述订单发送模块包括：

车辆排序单元，用于获取各可派单网约车对应的优先级，并根据各可派单网约车对应的优先级对各可派单网约车进行排序；

订单发送单元，用于根据排序后的各可派单网约车的次序将所述待派出订单发送至所述可派单网约车。

在一种可能的设计中，车辆排序单元还用于在所述获取各可派单网约车对应的优先级之前，获取第三网约车对应的实际提前到达时间、行驶时间和所述待派出订单中的出发地址与所述第三网约车的当前位置之间的距离，其中所述行驶时间为所述第三网约车从当前位置到所述待派出订单中的出发地址所需行驶的时间，所述第三网约车为所述可派单网约车中任意一辆可派单网约车；

根据所述实际提前到达时间计算预约影响因子；

根据所述预约影响因子、所述距离和所述行驶时间计算所述第三网约车对应的优先级。

在一种可能的设计中，车辆排序单元具体用于：

通过

计算所述预约影响因子；

其中，ω为所述预约影响因子，θ为所述实际提前到达时间，t为预设时间，a1为第一预设数值，a2为第二预设数值，a3为第三预设数值。

在一种可能的设计中，车辆排序单元具体用于：

通过

计算所述第三网约车对应的优先级；

其中，η为所述第三网约车对应的优先级；α为第一预设权重；b1为第四预设数值；d为所述距离；β为第二预设权重；b2为第五预设数值；t为所述行驶时间；γ为第三预设权重；ω为所述预约影响因子。

第三方面，本发明实施例提供一种终端设备，包括：至少一个处理器和存储器；

所述存储器存储计算机执行指令；

所述至少一个处理器执行所述存储器存储的计算机执行指令，使得所述至少一个处理器执行如第一方面任一项所述的网约车订单处理方法。

第四方面，本发明实施例提供一种计算机可读存储介质，所述计算机可读存储介质中存储有计算机执行指令，当处理器执行所述计算机执行指令时，实现如第一方面任一项所述的网约车订单处理方法。

本发明实施例提供的网约车订单处理方法、设备及终端设备，该方法通过在可接单网约车存在待处理订单时，根据可接单网约车的各待处理订单所对应的第一预约用车时间和第一预估结束时间确定可接单网约车对应的空闲时间段，分别根据各可接单网约车对应的空闲时间段，判断各可接单网约车对应的待处理订单中是否存在会与待派出订单发生时间冲突，若可接单网约车所有的待处理订单均不会与待派出订单发生时间冲突，则确定该可接单网约车为可派单网约车，将待派出订单发送给可派单网约车，可以避免可派单网约车新接的可派单网约车与已接用车订单发生时间冲突，从而使可派单网约车可以如约完成承接的所有用车订单，提高用户体验。

附图说明

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

图1为本发明实施例提供的网约车订单处理方法的流程图一；

图2为本发明实施例提供的网约车订单处理方法的流程图二；

图3为本发明实施例提供的网约车订单处理方法的流程图三；

图4为本发明实施例提供的网约车订单处理方法的流程图四；

图5为本发明实施例提供的网约车订单处理方法的流程图五；

图6为本发明实施例提供的网约车订单处理设备的结构示意图；

图7为本发明实施例提供的终端设备的硬件结构示意图。

具体实施方式

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

本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”、“第三”“第四”等(如果存在)是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本发明的实施例例如能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。

现有技术中，用户在打车软件上打车时，打车软件会根据用户输入的用车需求，例如，出发地址、目的地址、预约用车时间，生成用车订单，并将该用车订单推送给可接单网约车司机，由可接单网约车司机根据自身情况确定接单，但当可接单网约车司机未考虑充分便选择接单时，可能会使新接的用车订单与已接用车订单发生时间冲突，导致可接单网约车司机不能如约按时完成承接的所有用车订单，用户体验低。

本申请针对现有技术存在的问题，提出一种网约车订单处理方法，通过获取各可接单网约车对应的待处理订单，将所有待处理订单与待派出订单不存在时间冲突的可接单网约车作为可派单网约车，将待派出订单发送给可派单网约车，可以避免可派单网约车新接的可派单网约车与已接用车订单发生时间冲突，从而使可派单网约车可以如约完成承接的所有用车订单，提高用户体验。下面以具体地实施例对本发明的技术方案进行详细说明。下面这几个具体的实施例可以相互结合，对于相同或相似的概念或过程可能在某些实施例不再赘述。

图1为本发明实施例提供的网约车订单处理方法的流程图一，本实施例的执行主体可以为终端设备，如图1所示，本实施例的方法，可以包括：

s101：获取待派出订单和可接单网约车。

在本实施例中，待派出订单是指根据用户输入的用车信息生成的用车订单，待派出订单可以为实时订单，也可以为预约订单。

其中，实时订单是指用户实时出发的用车订单，实时订单一般包括出发地址和目的地址。预约订单是指用户预约时间出发的用车订单，预约订单一般包括出发地址、目的地址和预约用车时间，其中预约用车时间是指用户预约出发时间。

可选的，预约订单还可以包括指定提前到达时间，指定提前到达时间为用户指定网约车提前到达的时间，例如，预约用车时间为9:30，指定提前到达时间为15分钟，则网约车需在9:15到达出发地址。

其中，指定提前到达时间大于或等于0，当指定提前到达时间为0时，相当于用车订单不包含指定提前到达时间这个参数。

可接单网约车是指已经在终端设备或相关平台上注册过且可以正常接单的网约车。

s102：若可接单网约车存在待处理订单，则获取待处理订单对应的第一预约用车时间和第一预估结束时间。

在本实施例中，检测可接单网约车是否存在待处理订单，即检测可接单网约车是否存在待处理的预约订单，若可接单网约车存在待处理的预约订单，则需要判断其对应的所有待处理的预约订单是否会与待派出订单存在时间冲突，若该可接单网约车存在与待派出订单时间冲突的待处理的预约订单，则确定该可接单网约车不能处理该待派出订单，若该可接单网约车对应的所有待处理的预约订单均与待派出订单不存在时间冲突，则确定该可接单网约车可以处理该待派出订单。

在判断可接单网约车对应的所有待处理的预约订单是否会与待派出订单存在时间冲突时，需要利用到预约订单中的预约用车时间，以及利用到根据预约订单中的出发地址和目的地址计算出的预估结束时间，因此，需要获取预约订单对应的预约用车时间和预估结束时间，即需要获取可接单网约车的各个待处理订单各自对应的第一用车订单和第一预估结束时间。

其中，预估结束时间有很多成熟的方法，在此不对碰撞时间的计算方法有所限制。

为了方便理解，将待派出订单限定为用车时间为当天的待派出订单，获取的可接单网约车的待处理订单所对应的用车时间与待派出订单为同一天，即待处理订单为用车时间为当天的用车订单，在实际应用中，待派出订单可以为用车时间并非为当天的待派出订单，例如，待派出订单为用车时间为明天的预约订单，则可接单网约车的待处理订单所对应的用车时间为明天。

可选的，待派出订单包括第二指定提前到达时间。当获取待派出订单和可接单网约车之后，还包括：若可接单网约车不存在待处理订单，则获取可接单网约车的当前位置以及获取当前时间。

计算从当前位置到待派出订单中的出发地址所需行驶的时间。

根据当前时间、所需行驶的时间与第二指定提前到达时间确定第五预估时间，并判断第五预估时间是否早于待派出订单对应的第二预约用车时间。

若早于第二预约用车时间，则确定可接单网约车为可派单网约车。

在本实施例中，当可接单网约车不存在待处理订单，且当前也并未在服务中时，表示可接单网约车处于听单中，根据当前时间、所需行驶的时间与第二指定提前到达时间确定第五预估时间，即计算当前时间、所需行驶时间与第二指定提前到达时间的和，得到第五预估时间，若该第五预估时间早于待派出订单对应的第二预约用车时间，则确定该可接单网约车可以如约按时到达待派出订单中的出发地址，将该可接单网约车作为可派单车辆。若该实际到达待派出订单中的出发地址的时间晚于待派出订单对应的第二预约用车时间，则确定该可接单网约车不能如约按时到达待派出订单中的出发地址，将该可接单网约车作为不可派单车辆。

其中，未在服务中的网约车是指未正在为其它用户服务的网约车，服务中的网约车是指正在为其它用户服务的网约车，即服务中的网约车正在将其他用户送往该其他用户对应的目的地址。

可选的，当待派出订单不存在第二预约用车时间，即待派出订单为实时订单时，若可接单网约车不存在待处理订单，且当前也并未在服务中，则可以直接确定该可接单网约车为可派单网约车。

当可接单网约车不存在待处理订单，且当前也并未在服务中时，通过判断该可接单网约车是否可以从当前位置按时到达待派出订单中的出发地址，确定该可接单网约车是否为可派单车辆，从而避免发生网约车迟到，不能如约完成用车订单的情况。

其中，第二指定提前到达时间大于或等于0，当第二指定提前到达时间为0时，表示无需网约车提前到达待派出订单中的出发地址，相当于待派出订单不包括提前到达时间这个参数，仅根据所需行驶的时间与第二指定提前到达时间确定第五预估时间，然后根据第五预估时间确定网约车是否为可接单网约车即可。

s103：根据各可接单网约车对应的第一预约用车时间和第一预估结束时间确定各可接单网约车对应的空闲时间段。

在本实施例中，针对各个存在待处理订单的可接单网约车，根据该可接单网约车的各个待处理订单对应的第一预约用车时间和第一预估结束时间，确定该可接单网约车对应的空闲时间段。该空闲时间段包括相邻两个待处理订单之间的空闲时间。

以一个具体应用场景为例，a车对应的待处理订单包括订单s1和订单s2，订单s1的第一预约用车时间为t1，第一预估结束时间为t2，订单s2的第一预约用车时间为t3，第一预估结束时间为t4，a车当前未在服务中，则空闲时间段包括(当前时间，t1)、(t2，t3)和(t4，当天24:00)。

s104：根据各可接单网约车对应的空闲时间段，从可接单网约车中选取可派单网约车，其中可派单网约车的待处理订单与待派出订单不存在时间冲突。

在本实施例中，针对各可接单网约车，根据该可接单网约车对应的空闲时间段，判断该可接单网约车对应的待处理订单中是否有与待派出订单存在时间冲突的待处理订单，若没有与待派出订单存在时间冲突的待处理订单，则确定该可接单网约车为可派单网约车。

其中，时间冲突包括用车时间冲突和/或订单时间冲突。

用车时间冲突表示第二预约用车时间和第二预估结束时候未同时落在网约车对应的空闲时间段内。例如，承接上述应用场景，待派出订单s对应的第二预约用车时间为t5，第二预估结束时间为t6，当t5未在空闲时间段内时，例如，t5在(t3，t4)时间段内时，第二预约用车时间未在a车对应的空闲时间段内，表示待派出订单s的第二预约用车时间与a车对应的待处理订单存在用车时间冲突，当t5在空闲时间段内，但t6未在空闲时间段内时，例如，t5在(t2，t3)时间段内时，但t6在(t3，t4)时间段内时，表示第二预约用车时间在a车对应的空闲时间段内，但第二预估结束时间未在a车对应的空闲时间段内，但待派出订单s的第二预估结束时间与a车对应的待处理订单存在用车时间冲突。

订单时间冲突表示在完成一个订单后，不能如约按时到达该订单之后的用车订单对应的出发地址，订单之间存在冲突，例如，待派出订单s对应的第二预估结束时间为10:00，当待派出订单存在下一个订单时，在完成待派出订单后，从待派出订单中的目的地址行驶到下一个订单中的出发地址所需的时间为30分钟，则到达下一个订单中的出发地址的时间为10:30，由于下一个订单中的第一预约用车时间t3为10:20，表示a车在完成一个订单后，不能如约完成下一个订单，待派出订单与待处理订单存在订单时间冲突。

其中，判断待处理订单是否与待派出订单存在时间冲突的具体过程为：若待派出订单为预约订单，则获取待派出订单对应的第二预约用车时间和第二预估结束时间。针对各可接单网约车，判断该可接单网车对应的空闲时间段中是否存在包含第二预约用车时间的目标空闲时间段。若不存在目标空闲时间段，则确定该可接单网车为不可派单车辆。若存在目标空闲时间段，则将该可接单网约车作为第一网约车。获取所有第一网约车，并根据第二预估结束时间，从所有第一网约车中选取可派单网约车。

在本实施例中，当待派出订单为预约订单时，获取待派出订单的第二预约时间和第二预估结束时间，判断第二预约时间是否落在可接单网约车对应的空闲时间段内，即判断可接单网约车对应的空闲时间段中是否存在包含第二预约用车时间的目标空闲时间段，若第二预约时间未落在第一网约车对应的空闲时间段内，例如，第二预约时间落在上述应用场景中的(t1,t2)之间，表示可以确定该可接单网约车的待处理订单s1与第二预约时间存在用车时间冲突，则直接确定可接单网约车为不可派单车辆，若第二预约时间落在第一网约车对应的空闲时间段内，例如，第二预约时间落在上述应用场景中的(t2,t3)之间，则将该可接单网约车作为第一网约车，并利用第二预估结束时间，判断该第一网约车是否为可接单网约车。

s105：将待派出订单发送给可派单网约车。

在本实施例中，在获取到可派单网车后，可以按照多种预设派发方式，将待派出订单派发给可派单网约车。

其中，第一种派发方式可以为将待派出订单发送给所有可派单网约车，有可派单网约车对应的司机进行抢单。第二种派发方式是从可派单网车中选取一个可派单网约车，将该待派出订单发送给选取的可派单网约车，无需其抢单，进行强制派单。第三种派发方式是获取各可派单网约车对应的优先级，根据各可派单网约车对应的优先级，将待派出订单发送给可派单网约车。

从上述描述可知，在可接单网约车存在待处理订单时，根据可接单网约车的各待处理订单所对应的第一预约用车时间和第一预估结束时间确定可接单网约车对应的空闲时间段，分别根据各可接单网约车对应的空闲时间段，判断各可接单网约车对应的待处理订单中是否存在会与待派出订单发生时间冲突，若可接单网约车所有的待处理订单均不会与待派出订单发生时间冲突，则确定该可接单网约车为可派单网约车，将待派出订单发送给可派单网约车，可以避免可派单网约车新接的可派单网约车与已接用车订单发生时间冲突，从而使可派单网约车可以如约完成承接的所有用车订单，提高用户体验。

当待派出订单为预约订单时，可以根据待派出订单对应的预估结束时间确定可接单网约车的待处理订单是否与待派出订单存在用车时间冲突，从而确定出可派单网约车，下面将以一个具体的实施例对确定可派单网约车的过程进行详细的描述。

图2为本发明实施例提供的网约车订单处理方法的流程示意图二，本实施例在图1实施例的基础上，对确定可派单网约车的具体实现过程进行了详细说明。如图2所示，该方法包括：

s201：若待派出订单为预约订单，则获取待派出订单对应的第二预约用车时间和第二预估结束时间。

s202：针对各可接单网约车，判断该可接单网车对应的空闲时间段中是否存在包含第二预约用车时间的目标空闲时间段。

s203：若不存在目标空闲时间段，则确定该可接单网车为不可派单车辆。

s204：若存在目标空闲时间段，则将该可接单网约车作为第一网约车。

其中，本实施例中步骤s201至s204所描述的确定可接单网约车是否为第一网约车的过程与图1实施例所描述的确定可接单网约车是否为第一网约车的过程类似，在此不再进行赘述。

s205：判断第一网约车是否存在下一个订单，其中下一个订单为第一预约用车时间在目标空闲时间段之后且与目标空闲时间段相邻的待处理订单。

承接上述应用场景，a车对应的空闲时间段包括(当前时间，t1)、(t2，t3)和(t4，当天24:00)，第二预约用车时间落在空闲时间段(t2，t3)，则目标空调时间段为(t2，t3)，则下一个订单为订单s2。

s206：若存在下一个订单，则判断第二预估结束时间是否早于下一个订单对应的第一预约用车时间。

在本实施例中，若第一网约车存在下一个订单，则需要确定待派出订单是否会与下一个订单发生时间冲突，即判断第二预估结束时间是否早于下一个订单对应的第一预约用车时间。

s207：若第二预估结束时间早于下一个订单对应的第一预约用车时间，则确定第一网约车为可派单网约车。

在本实施例中，当第二预估结束时间早于下一个订单对应的第一预约用车时间，表示当待派出订单完成时，还未到达下一个订单的出发时间，且待派出订单的第二预约时间也落在对应的第一网约车的空闲时间段，因此，派出订单表示待派出订单与下一个订单不存在用车时间冲突，将该第一网约车作为可派单网约车。

当待派出订单为预约订单时，为了提高确定可派单车辆的准确性，可以根据待派出订单的上一个订单和/或下一个订单确定待派出订单是否与可接单网约车对应的待处理订单存在订单时间冲突，从而确定出可派单网约车，下面将以一个具体的实施例对确定可派单网约车的过程进行详细的描述，下面将以一个具体的实施例对确定可派单网约车的过程进行详细的描述。

图3为本发明实施例提供的网约车订单处理方法的流程示意图三，本实施例在图1实施例的基础上，对确定可派单网约车的具体实现过程进行了详细说明。待处理订单包括第一指定提前到达时间，待派出订单包括第二指定提前到达时间，如图3所示，该方法包括：

s301：若待派出订单为预约订单，则获取待派出订单对应的第二预约用车时间和第二预估结束时间。

s302：针对各可接单网约车，判断该可接单网车对应的空闲时间段中是否存在包含第二预约用车时间的目标空闲时间段。

s303：若不存在目标空闲时间段，则确定该可接单网车为不可派单车辆。

s304：若存在目标空闲时间段，则将该可接单网约车作为第一网约车。

其中，本实施例中步骤s301至s304所描述的确定可接单网约车是否为第一网约车的过程与图1实施例所描述的确定可接单网约车是否为第一网约车的过程类似，在此不再进行赘述。

s305：判断第一网约车是否存在下一个订单和上一个订单，其中上一个订单为第一预约用车时间在目标空闲时间段之前且与目标空闲时间段相邻的待处理订单。

在本实施例中，判断在第一网约车对应的目标空闲时间段后，是否还存在待处理订单，若存在待处理订单，则将第一预约用车时间与该目标空闲时间段相邻的待处理订单作为下一个订单。

当第一网约车不存在下一个订单时，表示在第一网约车对应的目标空闲时间段之后不存在待处理订单，由于第一网约车存在待处理订单，则第一网约车一定存在在目标空闲时间段之前的待处理订单，将第一预约用车时间在目标空闲时间段之前，且与目标空闲时间段相邻的上一个订单，并根据该上一个订单判断第一网约车是否为可派单网约车。

其中，根据该上一个订单判断第一网约车是否为可派单网约车的过程包括：若第一网约车不存在下一个订单且存在上一个订单，则计算第三时间，其中第三时间为从上一个订单中的目的地址到待派出订单中的出发地址所需行驶的时间。根据第三时间、第二指定提前到达时间与上一个订单对应的第一预估结束时间确定第三预估时间，并判断第三预估时间是否早于第二预约用车时间。若早于第二预约用车时间，则确定第一网约车为可派单网约车。

在本实施例中，当第一网约车不存在下一个订单但存在上一个订单时，获取第一网约车对应的上一个订单，并计算从上一个订单中的目的地址到待派出订单中的出发地址所需行驶的时间，得到第三时间，计算第三时间、待派出订单中的第二指定提前到达时间与上一个订单对应的第一预估结束时间的和，得到第三预估时间，即实际到达待派出订单中的出发地址的时间，判断该第三预估时间是否早于第二预约用车时间，即判断第一网约车完成上一个订单后，是否可以如约到达待派出订单中的出发地址，若早于第二预约用车时间，表示第一网约车完成上一个订单后可以如约到达待派出订单中的出发地址，上一个订单与待派出订单不存在订单时间冲突，则将该第一网约车作为可派单车辆，若大于第二预约用车时间，表示第一网约车完成上一个订单后不能如约到达待派出订单中的出发地址，即在完成一个订单后，不能如约完成在该订单之后的用车订单，待派出订单与上一个订单之间存在订单时间冲突，则将该第一网约车作为不可派单车辆。

s306：若存在下一个订单且不存在上一个订单，则计算第一时间，其中第一时间为从待派出订单中的目的地址到下一个订单中的出发地址所需行驶的时间。

在本实施例中，若第一网约车不存在上一个订单但存在下一个订单时，只需判断第一网约车在完成待派出订单后，是否可以如约完成下一个订单。在判断第一网约车在完成待派出订单后，是否可以如约完成下一个订单时，需要利用到第一时间，该第一时间是指从待派出订单中的目的地址到下一个订单中的出发地址所需行驶的时间。

s307：根据第一时间、第二预估结束时间与下一个订单中的第一指定提前到达时间确定第一预估时间，并判断第一预估时间是否早于下一个订单对应的第一预约用车时间。

在本实施例中，根据第一时间、第二预估结束时间与下一个订单中的第一指定提前到达时间确定第一预估时间，即计算第一时间、第二预估结束时间与下一个订单中的第一指定提前到达时间的和，得到第一预估时间，即得到实际到达下一个订单中的出发地址的时间，判断该第一预估时间是否早于下一个订单对应的第一预约用车时间，从而确定第一网约车是否可以如约到达下一个订单中的出发地址。

s308：若早于下一个订单对应的第一预约用车时间，则确定第一网约车为可派单网约车。

在本实施例中，当实际到达下一个订单中的出发地址的时间早于下一个订单对应的第一预约用车时间时，表示该第一网约车可以如约到达下一个订单中的出发地址，待派出订单与下一个订单不存在订单时间冲突，确定第一网约车为可派单网约车。

当实际到达下一个订单中的出发地址的时间大于下一个订单对应的第一预约用车时间时，表示该第一网约车不能如约到达下一个订单中的出发地址，确定第一网约车为不可派单网约车。

在本实施例中，当第一网约车仅存在下一个订单，而不存在上一个订单时，仅需判断第一网约车在完成待派出订单后，是否可以如约到达下一个订单中的出发地址，即是否可以如约完成下一个订单，若可以如约完成下一个订单，则确定第一网约车为可派单网约车，若不可以如何完成下一个订单，则确定第一网约车为不可派单网约车，避免出现订单存在订单时间冲突、网约车迟到，不能如约完成用车订单的情况，提高用户体验。

可选的，在确定第一网约车存在上一个订单和下一个订单时，需要根据上一个订单和下一个订单综合判断第一网约车是否可以在完成上一个订单后，如约完成待派出订单和下一个订单，其具体过程包括：

若第一网约车存在上一个订单且存在下一个订单，则计算第二时间，其中第二时间为从上一个订单中的目的地址到待派出订单中的出发地址所需行驶的时间。

根据第二时间、第二指定提前到达时间与上一个订单对应的第一预估结束时间确定第二预估时间。

判断第二预估时间是否早于第二预约用车以及判断第一预估时间是否早于下一个订单对应的第一预约用车时间。

若第二预估时间早于第二预约用车时间且第一预估时间早于下一个订单对应的第一预约用车时间，则确定第一网约车为可派单网约车。

在本实例中，计算第二时间、第二指定提前到达时间与上一个订单对应的第一预估结束时间的和，得到第二预估时间，即实际到达待派出订单中的出发地址的时间，判断该实际到达待派出订单中的出发地址的时间是否早于待派出订单中的第二预约用车时间，从而判断当完成上一个订单后，是否可以如约到达待派出订单中的出发地址，以及计算第一时间、第二预估结束时间与下一个订单中的第一指定提前到达时间的和，得到第一预估时间，即实际到达下一个订单中的出发地址的时间，判断该实际到达下一个订单中的出发地址的时间是否早于下一个订单对应的第一预约用车时间，从而判断当完成待派出订单后，是否可以如约到达下一个订单中的出发地址。

当第二时间、第二指定提前到达时间与上一个订单对应的第一预估结束时间的和早于第二预约用车时间时，且当第一时间、第二预估结束时间与下一个订单中的第一指定提前到达时间的和早于下一个订单对应的第一预约用车时间时，表示当第一网约车完成一个订单后，可以如约到达下一个订单中的出发地址，待派出订单与第一网约车已有的待处理订单不存在订单时间冲突，因此，可以将第一网约车作为可派单网约车。

当第二时间、第二指定提前到达时间与上一个订单对应的第一预估结束时间的和大于第二预约用车时间时，表示当第一网约车完成上一个订单后，不能如约到达待派出订单中的出发地址，和/或当第一时间、第二预估结束时间与下一个订单中的第一指定提前到达时间的和大于下一个订单对应的第一预约用车时间时，表示当第一网约车完成待派出订单后，不能如约到达下一个订单中的出发地址，待派出订单与已有的订单存在订单时间冲突，因此，不可以将第一网约车作为可派单网约车。

其中，该第一时间是指从待派出订单中的目的地址到下一个订单中的出发地址所需行驶的时间。

其中，第一指定提前到达时间大于或等于0，当第一指定提前到达时间为0时，表示无需网约车提前到达待派出订单中的出发地址，相当于待处理订单不包括提前到达时间这个参数。

从上述描述过程可知，在判断待派出订单是否与待处理订单之间存在订单时间冲突时，间接也确定出待派出订单和待处理订单是否存在用车时间冲突，将待处理订单与待派出订单不存在订单时间冲突以及用车时间冲突的可接单网约车作为可派单网约车。

在本实施例中，当第一网约车同时存在上一个订单和下一个订单时，不仅需要判断第一网约车在完成上一个订单后，是否可以如约到达待派出订单订单中的出发地址，还需判断第一网约车在完成待派出订单后，是否可以如约到达下一个订单中的出发地址，若可以如约到达待派出订单订单中的出发地址且可以如约到达下一个订单中的出发地址，则确定第一网约车在完成上一个订单后，可以如约完成待派出订单和下一个订单，确定该第一网约车为可派单网约车，否则确定第一网约车在完成上一个订单后，不能如约完成待派出订单和/或下一个订单，待派出订单与第一网约车已有的待处理订单存在时间冲突，确定该第一网约车为不可派单网约车，从而可以避免出现订单存在时间冲突、网约车迟到，不能如约完成用车订单的情况，提高用户体验。

当待派出订单为实时订单时，可以根据待派出订单对应的预估结束时间确定可派单网约车，下面将以一个具体的实施例对确定可派单网约车的过程进行详细的描述。

图4为本发明实施例提供的网约车订单处理方法的流程示意图四，本实施例在图1实施例的基础上，对确定可派单网约车的具体实现过程进行了详细说明。待处理订单包括第一指定提前到达时间，待派出订单包括第二指定提前到达时间，如图4所示，该方法包括：

s401：获取待派出订单和可接单网约车。

s402：若可接单网约车存在待处理订单，则获取待处理订单对应的第一预约用车时间和第一预估结束时间。

其中，本实施例中的s401-s402与图1实施例中的s101-s102类似，本实施例此处不再进行赘述。

s403：若待派出订单为实时订单，则获取待派出订单对应的第二预估结束时间以及获取第二网约车对应的下一个订单，其中第二网约车为存在待处理订单的可接单网约车中的任意一辆可接单网约车。

在本实施例中，当待派出订单为实时订单时，获取当前处于未在服务中的可接单网约车，并从当前处于未在服务中的可接单网约车中选取存在待处理订单的可接单网约车，将选取的可接单网约车作为第二网约车。

获取当前时间以及获取第二网约车的各个待处理订单所对应的第一预约用车时间，并将第一预约用车时间在当前时间之后且与当前时间相邻的下一个订单。

s404：计算第四时间，其中第四时间为从待派出订单中的目的地址到下一个订单中的出发地址所需行驶的时间。

在本实施例中，计算从待派出订单中的用户输入的目的地址到下一个订单中的出发地址所需行驶的时间，并作为第四时间。

s405：根据第四时间、第二预估结束时间和下一个订单中的第一指定提前到达时间确定第四预估时间，并判断第四预估时间是否早于下一个订单对应的第一预约用车时间。

在本实施例中，计算第四时间、第二预估结束时间和下一个订单中的第一指定提前到达时间的和，得到第四预估时间，即得到实际到达下一个订单中的出发地址的时间，并判断第四预估时间是否早于下一个订单对应的第一预约用车时间，例如，第四时间为10分钟，第二预估结束时间为8:10，下一个订单中的第一指定提前到达时间为5分钟，下一个订单对应的第一预约用车时间为8:30，则实际到达下一个订单中的出发地址的时间为8:25。

s406：若早于下一个订单对应的第一预约用车时间，则确定第二网约车为可派单网约车。

在本实施例中，当第四时间、第二预估结束时间与下一个订单中的第一指定提前到达时间的和早于下一个订单中的第一预约用车时间时，即当第四预估时间早于用户输入的第一预约用车时间时，表示第二网约车与可派单网约车不存在订单时间冲突，第二网约车可以如约完成下一个订单，将第二网约车作为可派单网约车。

当第四时间、第二预估结束时间与下一个订单中的第一指定提前到达时间的和早于下一个订单中的第一预约用车时间时，表示第二网约车与可派单网约车存在订单时间冲突，第二网约车不能如约完成下一个订单，将第二网约车作为不可派单网约车。

s407：将待派出订单发送给可派单网约车。

其中，本实施例中的s407与图1实施例中的s105类似，本实施例此处不再进行赘述。

在本实施例中，当待派出订单为实时订单时，只需判断第二网约车完成该实时订单后，是否可以按照下一个订单中指定的提前到达时间和预约用车时间，准时到达下一个订单中的出发地址，即只需判断第二网约车是否可以如约完成下一个订单，若可以如约完成下一个订单，则确定该第二网约车为可派单网约车，若不可以如约完成下一个订单，则确定该第二网约车为不可派单网约车，以避免发生订单时间冲突。

为了提高车辆运营调度效率，减少车辆的空驶里程，当将待派出订单发送给可派单网约车时，可以根据可派单网约车的优先级进行待派出订单的派发，下面将以一个具体的实施例对根据可派单网约车的优先级发送待派出订单的过程进行详细的描述。

图5为本发明实施例提供的网约车订单处理方法的流程示意图五，本实施例在图1实施例的基础上，对对根据可派单网约车的优先级发送待派出订单的具体实现过程进行了详细说明。如图5所示，该方法包括：

s501：获取待派出订单和可接单网约车。

s502：若可接单网约车存在待处理订单，则获取待处理订单对应的第一预约用车时间和第一预估结束时间。

s503：根据各可接单网约车对应的第一预约用车时间和第一预估结束时间确定各可接单网约车对应的空闲时间段。

s504：根据各可接单网约车对应的空闲时间段，从可接单网约车中选取可派单网约车，其中可派单网约车的待处理订单与待派出订单不存在时间冲突。

其中，本实施例中的s501-s504与图1实施例中的s101-s104类似，本实施例此处不再进行赘述。

s505：获取各可派单网约车对应的优先级，并根据各可派单网约车对应的优先级对各可派单网约车进行排序。

在本实施例中，在获取到各可派单网约车对应的优先级后，按照优先级由高到低的顺序，对各可派单网约车进行排序，优先级最高的可派单网约车的排名最高。

在获取到各可派单网约车对应的优先级前，需要先计算各可派单网约车对应的优先级，计算优先级的过程为：

获取第三网约车对应的实际提前到达时间、行驶时间和待派出订单中的出发地址与第三网约车的当前位置之间的距离，其中行驶时间为第三网约车从当前位置到待派出订单中的出发地址所需行驶的时间，第三网约车为可派单网约车中任意一辆可派单网约车。

根据实际提前到达时间计算预约影响因子。

根据预约影响因子、距离和行驶时间计算第三网约车对应的优先级。

其中，第三网约车对应的实际提前到达时间为第三网约车实际提前到达下一个订单中的出发地址的时间，例如，待派出订单对应的第二预估结束时间为9:00，从待派出订单中的目的地址到下一个订单中的出发地址所需行驶的时间为25，下一个订单对应的第一预约用车时间为9:30，则实际提前到达时间为5分钟。

其中，根据实际提前到达时间计算预约影响因子，包括：

通过

计算预约影响因子。

其中，ω为预约影响因子，θ为实际提前到达时间，t为预设时间，a1为第一预设数值，a2为第二预设数值，a3为第三预设数值。

可选的，a1为0.97，a2为0.012，a3为0.0007，t为30。

其中，根据预约影响因子、距离和行驶时间计算第三网约车对应的优先级，包括：

通过

计算第三网约车对应的优先级。

其中，η为第三网约车对应的优先级,，α为第一预设权重，b1为第四预设数值，d为距离，β为第二预设权重，b2为第五预设数值，t为行驶时间，γ为第三预设权重，ω为预约影响因子。

可选的，α为0.1，b1为10，β为0.3，b2为10，γ为0.6。

上述的a1、a2、a3、α、b1、β、b2和γ是相关研究人员根据实际订单数据进行分析确定的，随着订单数据的积累，还会对其进行修正，以保证优先级计算的准确性。

在本实施例中，当第一网约车不存在下一个订单时，则其对应的实际提前到达时间为0。

s506：根据排序后的各可派单网约车的次序将待派出订单发送至可派单网约车。

在本实施例中，在根据排序后的可派单网约车的次序派发订单时，可以按照排序后的各个可派单车辆，将待派出订单依次发送给排序后的可派单车辆，若存在接单的可派单车辆，则确定该接单的可派单车辆为目标车辆。

为了减少用户等待网约车司机接单的时间，可以每次从排序后的可派单车辆中选取预设数量的可派单车辆作为目标车辆，例如，第一次选取排名为1到5的可派单车辆作为目标车辆，将待派出订单分别发送给该选取的目标车辆，若没有接单的可派单车辆，则再选择排名为6到10的可派单车作为目标车辆，以此类推，当选取预设次数后或在经过预设接单时间后，仍没有目标车辆接单，则关闭该订单，并显示网约车司机正在繁忙中的提示信息。

在本实施例中，在得到可派单车辆后，获取各个可派单车辆对应的实际提前到达时间，根据各个可派单车辆对应的实际提前到达时间计算各个可派单车辆对应的预约影响因子，并根据各可派单车辆对应的从当前位置到待派出订单中的出发地址所需行驶的时间、该当前位置与该出发地址之间的距离和预约影响因子计算各个可派单车辆对应的优先级，将优先级最高的可派单车辆作为目标车辆，以使有用车订单填补该目标车辆从上一个订单的目的地址前往下一个订单中的出发地址这段空驶里程，减少该目标车辆的空驶里程，提高订单的派发效率以及车辆运营调度效率。

图6为本发明实施例提供的网约车订单处理设备的结构示意图，如图6所示，本实施例提供的网约车订单处理设备600，可以包括：订单获取模块601、用车时间获取模块602、空闲时间获取模块603、派单车辆确定模块604和订单发送模块605。

其中，订单获取模块601，用于获取待派出订单和可接单网约车；

用车时间获取模块602，用于若所述可接单网约车存在待处理订单，则获取所述待处理订单对应的第一预约用车时间和第一预估结束时间；

空闲时间获取模块603，用于根据各可接单网约车对应的第一预约用车时间和第一预估结束时间确定各可接单网约车对应的空闲时间段；

派单车辆确定模块604，用于根据各可接单网约车对应的空闲时间段，从所述可接单网约车中选取可派单网约车，其中所述可派单网约车的待处理订单与所述待派出订单不存在时间冲突；

订单发送模块605，用于将所述待派出订单发送给所述可派单网约车。

在一种可能的设计中，所述派单车辆确定模块包括：

预约订单处理单元，用于若待派出订单为预约订单，则获取待派出订单对应的第二预约用车时间和第二预估结束时间。

目标时间确定单元，用于针对各可接单网约车，判断该可接单网车对应的空闲时间段中是否存在包含第二预约用车时间的目标空闲时间段。

第一处理单元，用于若不存在目标空闲时间段，则确定该可接单网车为不可派单车辆。

第二处理单元，用于若存在目标空闲时间段，则将该可接单网约车作为第一网约车。

派单车辆选取单元，用于获取所有第一网约车，并根据第二预估结束时间，从所有第一网约车中选取可派单网约车。

在一种可能的设计中，派单车辆选取单元具体用于：

判断第一网约车是否存在下一个订单，其中下一个订单为第一预约用车时间在目标空闲时间段之后且与目标空闲时间段相邻的待处理订单。

若存在下一个订单，则判断第二预估结束时间是否早于下一个订单对应的第一预约用车时间。

若第二预估结束时间早于下一个订单对应的第一预约用车时间，则确定第一网约车为可派单网约车。

在一种可能的设计中，待处理订单包括第一指定提前到达时间，待派出订单包括第二指定提前到达时间。

派单车辆选取单元具体用于：

判断第一网约车是否存在下一个订单和上一个订单，其中上一个订单为第一预约用车时间在目标空闲时间段之前且与目标空闲时间段相邻的待处理订单。

若存在下一个订单且不存在上一个订单，则计算第一时间，其中第一时间为从待派出订单中的目的地址到下一个订单中的出发地址所需行驶的时间。

根据第一时间、第二预估结束时间与下一个订单中的第一指定提前到达时间确定第一预估时间，并判断第一预估时间是否早于下一个订单对应的第一预约用车时间。

若早于下一个订单对应的第一预约用车时间，则确定第一网约车为可派单网约车。

在一种可能的设计中，第二处理单元还用于：在判断第一网约车是否存在下一个订单和上一个订单之后，若第一网约车存在上一个订单且存在下一个订单，则计算第二时间，其中第二时间为从上一个订单中的目的地址到待派出订单中的出发地址所需行驶的时间。

根据第二时间、第二指定提前到达时间与上一个订单对应的第一预估结束时间确定第二预估时间。

判断第二预估时间是否早于第二预约用车以及判断第一预估时间是否早于下一个订单对应的第一预约用车时间。

若第二预估时间早于第二预约用车时间且第一预估时间早于下一个订单对应的第一预约用车时间，则确定第一网约车为可派单网约车。

在一种可能的设计中，第二处理单元还用于：在判断第一网约车是否存在下一个订单和上一个订单之后，若第一网约车不存在下一个订单且存在上一个订单，则计算第三时间，其中第三时间为从上一个订单中的目的地址到待派出订单中的出发地址所需行驶的时间。

根据第三时间、第二指定提前到达时间与上一个订单对应的第一预估结束时间确定第三预估时间，并判断第三预估时间是否早于第二预约用车时间。

若早于第二预约用车时间，则确定第一网约车为可派单网约车。

在一种可能的设计中，派单车辆确定模块包括：

预约订单处理单元，用于若待派出订单为实时订单，则获取待派出订单对应的第二预估结束时间以及获取第二网约车对应的下一个订单，其中第二网约车为存在待处理订单的可接单网约车中的任意一辆可接单网约车。

行驶时间计算单元，用于计算第四时间，其中第四时间为从待派出订单中的目的地址到下一个订单中的出发地址所需行驶的时间。

时间判断单元，用于根据第四时间、第二预估结束时间和下一个订单中的第一指定提前到达时间确定第四预估时间，并判断第四预估时间是否早于下一个订单对应的第一预约用车时间。

第三处理单元，用于若早于下一个订单对应的第一预约用车时间，则确定第二网约车为可派单网约车。

在一种可能的设计中，待派出订单包括第二指定提前到达时间。

订单获取模块还用于：在获取待派出订单和可接单网约车之后，若可接单网约车不存在待处理订单，则获取可接单网约车的当前位置以及获取当前时间。

计算从当前位置到待派出订单中的出发地址所需行驶的时间。

根据当前时间、所需行驶的时间与第二指定提前到达时间确定第五预估时间，并判断第五预估时间是否早于待派出订单对应的第二预约用车时间。

若早于第二预约用车时间，则确定可接单网约车为可派单网约车。

在一种可能的设计中，订单发送模块包括：

车辆排序单元，用于获取各可派单网约车对应的优先级，并根据各可派单网约车对应的优先级对各可派单网约车进行排序。

订单发送单元，用于根据排序后的各可派单网约车的次序将待派出订单发送至可派单网约车。

在一种可能的设计中，车辆排序单元还用于在获取各可派单网约车对应的优先级之前，获取第三网约车对应的实际提前到达时间、行驶时间和待派出订单中的出发地址与第三网约车的当前位置之间的距离，其中行驶时间为第三网约车从当前位置到待派出订单中的出发地址所需行驶的时间，第三网约车为可派单网约车中任意一辆可派单网约车。

根据实际提前到达时间计算预约影响因子。

根据预约影响因子、距离和行驶时间计算第三网约车对应的优先级。

在一种可能的设计中，车辆排序单元具体用于：

通过

计算预约影响因子。

其中，ω为预约影响因子，θ为实际提前到达时间，t为预设时间，a1为第一预设数值，a2为第二预设数值，a3为第三预设数值。

在一种可能的设计中，车辆排序单元具体用于：

通过

计算第三网约车对应的优先级。

其中，η为第三网约车对应的优先级。α为第一预设权重。b1为第四预设数值。d为距离。β为第二预设权重。b2为第五预设数值。t为行驶时间。γ为第三预设权重。ω为预约影响因子。

本发明实施例提供的网约车订单处理设备，可以实现上述实施例的网约车订单处理方法，其实现原理和技术效果类似，此处不再赘述。

图7为本发明实施例提供的终端设备的硬件结构示意图。如图7所示，本实施例提供的终端设备700包括：至少一个处理器701和存储器702。其中，处理器701、存储器702通过总线703连接。

在具体实现过程中，至少一个处理器701执行所述存储器702存储的计算机执行指令，使得至少一个处理器701执行上述方法实施例中的网约车订单处理方法。

处理器701的具体实现过程可参见上述方法实施例，其实现原理和技术效果类似，本实施例此处不再赘述。

在上述的图7所示的实施例中，应理解，处理器可以是中央处理单元(英文：centralprocessingunit，简称：cpu)，还可以是其他通用处理器、数字信号处理器(英文：digitalsignalprocessor，简称：dsp)、专用集成电路(英文：applicationspecificintegratedcircuit，简称：asic)等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合发明所公开的方法的步骤可以直接体现为硬件处理器执行完成，或者用处理器中的硬件及软件模块组合执行完成。

存储器可能包含高速ram存储器，也可能还包括非易失性存储nvm，例如至少一个磁盘存储器。

总线可以是工业标准体系结构(industrystandardarchitecture，isa)总线、外部设备互连(peripheralcomponent，pci)总线或扩展工业标准体系结构(extendedindustrystandardarchitecture，eisa)总线等。总线可以分为地址总线、数据总线、控制总线等。为便于表示，本申请附图中的总线并不限定仅有一根总线或一种类型的总线。

本发明实施例还提供一种计算机可读存储介质，所述计算机可读存储介质中存储有计算机执行指令，当处理器执行所述计算机执行指令时，实现上述方法实施例的网约车订单处理方法。

上述的计算机可读存储介质，上述可读存储介质可以是由任何类型的易失性或非易失性存储设备或者它们的组合实现，如静态随机存取存储器(sram)，电可擦除可编程只读存储器(eeprom)，可擦除可编程只读存储器(eprom)，可编程只读存储器(prom)，只读存储器(rom)，磁存储器，快闪存储器，磁盘或光盘。可读存储介质可以是通用或专用计算机能够存取的任何可用介质。

一种示例性的可读存储介质耦合至处理器，从而使处理器能够从该可读存储介质读取信息，且可向该可读存储介质写入信息。当然，可读存储介质也可以是处理器的组成部分。处理器和可读存储介质可以位于专用集成电路(applicationspecificintegratedcircuits，简称：asic)中。当然，处理器和可读存储介质也可以作为分立组件存在于设备中。

本领域普通技术人员可以理解：实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成。前述的程序可以存储于一计算机可读取存储介质中。该程序在执行时，执行包括上述各方法实施例的步骤；而前述的存储介质包括：rom、ram、磁碟或者光盘等各种可以存储程序代码的介质。

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