CN114493071A - 一种网约车运力调度方法 - Google Patents

Abstract

本发明涉及一种网约车运力调度方法，根据每个区域中的司机在未来每十分钟到一小时之间的预期收益计算区域时空价值A；计算出在特定时刻未来一小时内每个区域中空闲司机在各个时间片的预期收入；根据在特定时刻未来一小时内每个区域中空闲司机在各个时间片的预期收入计算司机前往某一特定区域的净收益，有益效果：让网约车司机可以不依赖于经验和运气，可以利用平台对于订单需求发生区域的预测来找单和接活工作。

Description

一种网约车运力调度方法

技术领域

本发明涉及网络约车领域，尤其涉及一种网约车运力调度方法。

背景技术

现在网约车运营模式下，需要司机根据历史经验和对城市的了解去找单和趴活，不同水平的司机在找单的效率和收入水平上存在明显的差异。

一些头部公司所进行的运力调度通知，普遍不为司机所接受，司机不愿意执行调度任务导致运力调度的效果不明显。所以现有技术中缺乏一种网约车运力调度系统用于调度网约车的运力。

发明内容

鉴于上述问题，提出了本发明以便提供克服上述问题或者至少部分地解决上述问题的一种网约车运力调度方法。

根据本发明的一个方面，提供了一种网约车运力调度方法，

一种网约车运力调度方法，所述调度方法包括：

预测并获取时间T所在时间片之后六个时间片内的司机接单的概率，区域i在时间T所在的时间片和未来五个时间片内的接单概率分别为P^t1 _i,P^t2 _i,P^t3 _i,P^t4 _i,P^t5 _i,P^t6 _i；

时间t所在的时间片及其未来五个时间片内，接到从区域i出发的订单前往区域j的概率分别为概率P^t1 _ij,P^t2 _ij,P^t3 _ij,P^t4 _ij,P^t5 _ij,P^t6 _ij，订单平均价格分别为Price^t1 _ij,Price^t2 _ij,Price^t3 _ij,Price^t4 _ij,Price^t5 _ij,Price^t6 _ij,订单平均迁移时长分别为ΔT^t1 _ij,ΔT^t2 _ij,ΔT^t3 _ij,ΔT^t4 _ij,ΔT^t5 _ij,ΔT^t6 _ij,时刻t之后每个时间片从区域i迁移至区域j的到达时间片分别为time_slot ^t1 _ij,time_slot ^t2 _ij,time_slot ^t3 _ij,time_slot ^t4 _ij,time_slot^t5 _ij,time_slot ^t6 _ij；

根据每个区域中的司机在未来每十分钟到一小时之间的预期收益计算区域时空价值A；

计算出在特定时刻未来一小时内每个区域中空闲司机在各个时间片的预期收入；

根据在特定时刻未来一小时内每个区域中空闲司机在各个时间片的预期收入计算司机前往某一特定区域的净收益。

可选的，所述根据每个区域中的司机在未来每十分钟到一小时之间的预期收益计算区域时空价值A具体包括：

从第六个时间片向前依次递归计算；

区域i在时刻t未来第六个时间片的区域价值，由空闲司机在该区域接单概率以及从该区域出发的订单终点分布和相应的价格分布决定，表示为：

区域i在未来1～5个时间片对司机的区域价值，由两部分组成，一是在当前时间片接单的情况下，由该时间片接单概率、该区域出发订单的终点分布和价格分布以及订单终点区域价值决定，二是在当前时间片并未接单成功，空驶状态延续至下一个时间片，区域价值为：

可选的，所述根据在特定时刻未来一小时内每个区域中空闲司机在各个时间片的预期收入计算司机前往某一特定区域的净收益具体包括：

司机初始位置在未来一小时的区域价值；

司机前往特定区域之后该区域的价值；

记o为空闲司机h所在的初始区域，司机在未来一小时内留在初始区域内的预期收益为

司机前往特定区域i的成本C由司机前往区域i的预估里程和预估时长决定，即：

C_hi＝Cost(dura_hi，dist_hi)

C代表Cost即司机的成本，dura代表预估时间，dist代表预估距离

司机前往特定区域i之后该区域的价值由区域i在时刻t+dura_hi之后所在时间片的价值决定，记司机h到达区域j的时间片为time_slot_hi，则区域对司机h的价值为

甶上述信息，可计算司机h前往区域j的净收益为：

对特定空闲司机h，将其调度至净收益

最大的区域i*，得到相对应的最大预期净收益

即：

为了增加调度的可信程度，当最大预期净收益

满足一定条件才会给司机推送调度消息，即给如下集合中的空闲司机推送调度通知：

本发明提供的一种网约车运力调度方法，根据每个区域中的司机在未来每十分钟到一小时之间的预期收益计算区域时空价值A；计算出在特定时刻未来一小时内每个区域中空闲司机在各个时间片的预期收入；根据在特定时刻未来一小时内每个区域中空闲司机在各个时间片的预期收入计算司机前往某一特定区域的净收益，有益效果：让网约车司机可以不依赖于经验和运气，可以利用平台对于订单需求发生区域的预测来找单和接活工作。

上述说明仅是本发明技术方案的概述，为了能够更清楚了解本发明的技术手段，而可依照说明书的内容予以实施，并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂，以下特举本发明的具体实施方式。

附图说明

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

图1为本发明实施例提供的一种网约车运力调度方法的流程图。

具体实施方式

下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。

本发明的说明书实施例和权利要求书及附图中的术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元。

下面结合附图和实施例，对本发明的技术方案做进一步的详细描述。

如图1所示，一种网约车运力调度方法，所述调度方法包括：

步骤100：预测并获取时间T所在时间片之后六个时间片内的司机接单的概率，区域i在时间T所在的时间片和未来五个时间片内的接单概率分别为P^t1 _i,P^t2 _i,P^t3 _i,P^t4 _i,P^t5 _i,P^t6 _i；

时间t所在的时间片及其未来五个时间片内，接到从区域i出发的订单前往区域j的概率分别为概率P^t1 _ij,P^t2 _ij,P^t3 _ij,P^t4 _ij,P^t5 _ij,P^t6 _ij，订单平均价格分别为Price^t1 _ij,Price^t2 _ij,Price^t3 _ij,Price^t4 _ij,Price^t5 _ij,Price^t6 _ij,订单平均迁移时长分别为ΔT^t1 _ij,ΔT^t2 _ij,ΔT^t3 _ij,ΔT^t4 _ij,ΔT^t5 _ij,ΔT^t6 _ij,时刻t之后每个时间片从区域i迁移至区域j的到达时间片分别为time_slot ^t1 _ij,time_slot ^t2 _ij,time_slot ^t3 _ij,time_slot ^t4 _ij,time_slot^t5 _ij,time_slot ^t6 _ij；

步骤200：根据每个区域中的司机在未来每十分钟到一小时之间的预期收益计算区域时空价值A；

步骤300：从第六个时间片向前依次递归计算；

区域i在时刻t未来第六个时间片的区域价值，由空闲司机在该区域接单概率以及从该区域出发的订单终点分布和相应的价格分布决定，表示为：

区域i在未来1～5个时间片对司机的区域价值，由两部分组成，一是在当前时间片接单的情况下，由该时间片接单概率、该区域出发订单的终点分布和价格分布以及订单终点区域价值决定，二是在当前时间片并未接单成功，空驶状态延续至下一个时间片，区域价值为：

步骤400：计算出在特定时刻未来一小时内每个区域中空闲司机在各个时间片的预期收入；

步骤500：根据在特定时刻未来一小时内每个区域中空闲司机在各个时间片的预期收入计算司机前往某一特定区域的净收益。

司机初始位置在未来一小时的区域价值；

司机前往特定区域之后该区域的价值；

记o为空闲司机h所在的初始区域，司机在未来一小时内留在初始区域内的预期收益为

司机前往特定区域i的成本C由司机前往区域i的预估里程和预估时长决定，即：

C_hi＝Cost(dura_hi，dist_hi)

C代表Cost即司机的成本，dura代表预估时间，dist代表预估距离

司机前往特定区域i之后该区域的价值由区域i在时刻t+dura_hi之后所在时间片的价值决定，记司机h到达区域j的时间片为time_slot_hi，则区域对司机h的价值为

甶上述信息，可计算司机h前往区域j的净收益为：

对特定空闲司机h，将其调度至净收益

最大的区域i*，得到相对应的最大预期净收益

即：

为了增加调度的可信程度，当最大预期净收益

满足一定条件才会给司机推送调度消息，即给如下集合中的空闲司机推送调度通知：

以上的具体实施方式，对本发明的目的、技术方案和有益效果进行了进一步详细说明，所应理解的是，以上仅为本发明的具体实施方式而已，并不用于限定本发明的保护范围，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (3)

1.一种网约车运力调度方法，其特征在于，所述调度方法包括：

预测并获取时间T所在时间片之后六个时间片内的司机接单的概率，区域i在时间T所在的时间片和未来五个时间片内的接单概率分别为P^t1 _i,P^t2 _i,P^t3 _i,P^t4 _i,P^t5 _i,P^t6 _i；

时间t所在的时间片及其未来五个时间片内，接到从区域i出发的订单前往区域j的概率分别为概率P^t1 _ij,P^t2 _ij,P^t3 _ij,P^t4 _ij,P^t5 _ij,P^t6 _ij，订单平均价格分别为Price^t1 _ij,Price^t2 _ij,Price^t3 _ij,Price^t4 _ij,Price^t5 _ij,Price^t6 _ij,订单平均迁移时长分别为ΔT^t1 _ij,ΔT^t2 _ij,ΔT^t3 _ij,ΔT^t4 _ij,ΔT^t5 _ij,ΔT^t6 _ij,时刻t之后每个时间片从区域i迁移至区域j的到达时间片分别为time_slot^t1 _ij,time_slot^t2 _ij,time_slot^t3 _ij,time_slot^t4 _ij,time_slot^t5 _ij,time_slot^t6 _ij；

根据每个区域中的司机在未来每十分钟到一小时之间的预期收益计算区域时空价值A；

计算出在特定时刻未来一小时内每个区域中空闲司机在各个时间片的预期收入；

根据在特定时刻未来一小时内每个区域中空闲司机在各个时间片的预期收入计算司机前往某一特定区域的净收益。

2.根据权利要求1所述的一种网约车运力调度方法，其特征在于，所述根据每个区域中的司机在未来每十分钟到一小时之间的预期收益计算区域时空价值A具体包括：

从第六个时间片向前依次递归计算；

区域i在时刻t未来第六个时间片的区域价值，由空闲司机在该区域接单概率以及从该区域出发的订单终点分布和相应的价格分布决定，表示为：

区域i在未来1～5个时间片对司机的区域价值，由两部分组成，一是在当前时间片接单的情况下，由该时间片接单概率、该区域出发订单的终点分布和价格分布以及订单终点区域价值决定，二是在当前时间片并未接单成功，空驶状态延续至下一个时间片，区域价值为：

3.根据权利要求1所述的一种网约车运力调度方法，其特征在于，所述根据在特定时刻未来一小时内每个区域中空闲司机在各个时间片的预期收入计算司机前往某一特定区域的净收益具体包括：

司机初始位置在未来一小时的区域价值；

司机前往特定区域之后该区域的价值；

记o为空闲司机h所在的初始区域，司机在未来一小时内留在初始区域内的预期收益为

司机前往特定区域i的成本C由司机前往区域i的预估里程和预估时长决定，即：

C_hi＝Cost(dura_hi，dist_hi)

C代表Cost即司机的成本，dura代表预估时间，dist代表预估距离

司机前往特定区域i之后该区域的价值由区域i在时刻t+dura_hi之后所在时间片的价值决定，记司机h到达区域j的时间片为time_slot_hi，则区域对司机h的价值为

甶上述信息，可计算司机h前往区域j的净收益为：

对特定空闲司机h，将其调度至净收益

最大的区域i*，得到相对应的最大预期净收益

即：

为了增加调度的可信程度，当最大预期净收益

满足一定条件才会给司机推送调度消息，即给如下集合中的空闲司机推送调度通知：

Images