用于车辆调度的系统和方法技术方案

一种用于改进线上到线下服务中的调度策略的方法和系统。该方法包括获取与第一时间段相关的区域中的订单信息。该方法还包括确定与对应于第一时间段的区域中的至少两个司机相关的司机状态信息。该方法还包括基于订单信息和司机状态信息确定第一时间段中的区域中的至少两个司机的调度策略。调度策略优化线上线下服务从第一时间段开始的预估的全局收益。

【技术实现步骤摘要】
【国外来华专利技术】用于车辆调度的系统和方法
本申请一般涉及用于线上到线下服务的系统和方法，尤其涉及用于改进基于位置的服务的系统和方法。
技术介绍
利用互联网技术的线上到线下服务因其便利性而越来越受欢迎。为了优化在地区(例如，城市)的不同区域中生成的服务订单的分配，线上到线下服务平台应该将可用的司机精确且合理地从较少服务订单的区域调度到具有更多服务订单的区域。因此，应该提供一种改进基于位置的服务的系统和方法。
技术实现思路
本申请的一个方面，提供了一种用于确定调度策略的系统。所述系统可以包括至少一个存储介质和与该至少一个存储介质通信的至少一个处理器，所述至少一个存储介质存储有一组指令。当至少一个处理器执行该组指令时，所述至少一个处理器可以用于获取与第一时间段相关的区域中的订单信息。所述区域可包括至少两个地理网格。所述至少一个处理器还可以用于确定与第一时间段相对应的区域中的司机状态信息。司机状态信息可包括与至少两个地理网格中的至少两个司机有关的信息。所述至少一个处理器还可以用于基于司机状态信息、订单信息以及从第二时间段开始的区域内司机的期望价值，本文档来自技高网...

【技术保护点】
1.一种用于改进线上到线下服务中的调度策略的系统，包括：/n至少一个存储介质，包括用于确定调度策略的一组指令；/n至少一个处理器与所述至少一个存储介质通信，其中当执行所述指令时，所述至少一个处理器用于：/n获取与第一时间段相关的区域内的订单信息，所述区域包括至少两个地理网格；/n确定对应于第一时间段的所述区域内的司机状态信息，所述司机状态信息包括在所述至少两个地理网格中的与至少两个司机有关的信息；以及/n基于所述司机状态信息、所述订单信息和从第二时间段开始将在所述区域中可调度的司机的期望价值，确定所述第一时间段内所述区域中的至少两个司机的调度策略，其中，/n所述第二时间段紧接着所述第一时间段，...

【技术特征摘要】
【国外来华专利技术】1.一种用于改进线上到线下服务中的调度策略的系统，包括：
至少一个存储介质，包括用于确定调度策略的一组指令；
至少一个处理器与所述至少一个存储介质通信，其中当执行所述指令时，所述至少一个处理器用于：
获取与第一时间段相关的区域内的订单信息，所述区域包括至少两个地理网格；
确定对应于第一时间段的所述区域内的司机状态信息，所述司机状态信息包括在所述至少两个地理网格中的与至少两个司机有关的信息；以及
基于所述司机状态信息、所述订单信息和从第二时间段开始将在所述区域中可调度的司机的期望价值，确定所述第一时间段内所述区域中的至少两个司机的调度策略，其中，
所述第二时间段紧接着所述第一时间段，
所述调度策略优化所述线上到线下服务从第一时间段开始的预计的全局收益，以及
从所述第二时间段开始的所述区域内的司机的期望价值是基于至少两个历史时间段得到的，其中，所述至少两个历史时间段与所述第二时间段相关。


2.根据权利要求1所述的系统，其特征在于，所述订单信息是基于与至少两个历史交易相关的至少两个历史订单的记录得到的。


3.根据权利要求2所述的系统，其特征在于，所述订单信息包括与所述第一时间段相关的至少两个地理网格中的至少两个历史订单有关的信息，并且与所述至少两个历史订单中的每个历史订单有关的信息包括与历史订单相关的起始位置、与历史订单相关的目的地、与历史订单相关的价值。


4.根据权利要求1所述的系统，其特征在于，所述司机状态信息包括以下至少一种：
指示司机是否可用的信息，
司机的当前位置，
与司机相关的车辆速度，
司机接受的订单的起始位置和目的地，或
所述至少两个地理网格的每个地理网格中的司机数量。


5.根据权利要求1所述的系统，其特征在于，为了确定所述对应于第一时间段的区域内的司机状态信息，所述至少一个处理器还用于：
基于所述司机状态信息，确定所述第一时间段内可用的司机数量；以及
基于对应于所述第一时间段的与至少两个司机相关的司机状态信息，确定将在至少一个未来时间段内可用的司机数量，其中，所述至少一个未来时间段晚于所述第一时间段。


6.根据权利要求1所述的系统，其特征在于，
在所述第一时间段的所述区域内的至少两个司机的调度策略是用目标函数确定的，
所述目标函数是基于第一收益函数和第二收益函数得到的，
所述第一收益函数是基于所述司机状态信息和所述订单信息得到的，
所述第二收益函数用于确定从第二时间段开始的所述区域内的司机的期望价值，所述第二收益函数是基于所述订单信息、所述司机状态信息和与所述至少两个历史时间段相关的至少两个价值函数得到的；其中，所述至少两个价值函数中的每个价值函数确定司机的期望价值，所述司机是在第二时间片中确定的、在所述至少两个地理网格的一个地理网格中的所述第二时间段的未来时间段中可用的。


7.根据权利要求6所述的系统，其特征在于，为了获取所述至少两个价值函数，所述至少一个处理器还用于：
初始化所述至少两个价值函数中的每一个价值函数；
获取在所述至少两个地理网格中每一个地理网格内与所述至少两个历史时间段中每个历史时间段相关的训练数据；
基于所述训练数据，确定在所述至少两个地理网格的地理网格中的所述至少两个历史时间段的第一历史时间段中的第一历史订单信息和在所述地理网格中对应于所述第一历史时间段的第一历史司机状态信息；以及
基于所述第一历史订单信息、所述第一历史司机状态信息和第二价值函数更新第一价值函数，所述第一价值函数表示在所述第一历史时间段中确定的、将在至少两个历史时间段的一个或以上第三历史时间段中一个第三历史时间段内在所述地理网格中的可用的司机的价值，所述第二价值函数表示在所述至少两个历史时间段的第二历史时间段中确定的、将在所述第三历史时间段内在所述地理网格中可用的司机的价值；其中，所述第三历史时间段晚于所述第一历史时间段，所述第二历史时间段紧接着所述第一历史时间段。


8.根据权利要求7所述的系统，其特征在于，为了基于所述第一历史订单信息、第一历史司机状态信息和第二价值函数更新第一价值函数，所述至少一个处理器还用于：
基于所述第一历史司机状态信息，确定在第二历史时间段中确定的、在所述第三历史时间段内在至少两个地理网格的所述地理网格中可用的司机的第一数量；
基于第一历史订单信息、所述第一历史司机状态信息和所述第二价值函数，生成与所述第一历史时间段相关的历史目标函数；
确定关于所述司机的第一数量的历史目标函数的左梯度和右梯度；以及
基于所述左梯度、所述右梯度、所述司机的第一数量和所述第二价值函数，使用凹自适应值估计算法更新所述第一价值函数。


9.根据权利要求7所述的系统，其特征在于，所述至少两个价值函数中的每个价值函数是分段凹函数。


10.根据权利要求1所述的系统，其特征在于，
所述司机状态信息来自所述区域内与所述至少两个司机相关的终端，以及
在执行所述指令时，所述至少一个处理器还用于基于所述调度策略将消息发送到与所述至少两个司机相关的一个或以上终端上。


11.一种用于改进调度策略的方法，所述方法由计算设备实现，所述计算设备具有至少一个处理器、至少一个存储介质和连接到网络的通信平台，所述方法包括：
获取与第一时间段相关的区域内的订单信息，所...

【专利技术属性】
技术研发人员：张丁水，
申请(专利权)人：北京嘀嘀无限科技发展有限公司，
类型：发明
国别省市：北京;11