【技术实现步骤摘要】
【国外来华专利技术】用于运力调度的系统和方法交叉引用本申请基于并要求2017年6月14日提交的中国申请号为201710447357.8的申请的优先权的权益，2017年6月21日提交的中国申请号为201710476717.7和2017年7月19日提交的中国申请号为201710590255.1的优先权的权益，上述申请的全部内容通过引用被包含于此。
本申请涉及用于线上到线下服务的系统和方法，尤其涉及用于运力调度的系统和方法。
技术介绍
随着互联网技术的发展，基于互联网的线上到线下服务(例如，在线出租车打车服务)变得越来越流行。与线上到线下服务相关联的服务需求在不同情况下可能是不同的。例如，在不同的时间段(例如，高峰时段、非高峰时段)、不同地区(例如，中央商务区、村庄)的服务需求可能不同。因此，期望提供用于运力调度的系统和方法，以有效地满足服务需求。
技术实现思路
本申请的一个方面涉及一种用于运力调度的系统。该系统可以包括至少一个存储装置，所述存储装置包括一组指令，以及与所述至少一个存储装置通信的至少一个处理器。当执行所述组指令时，所述至少一个处理器可以被配置为使所述系统执行以下一个或以上操作。所述至少一个处理器可以确定目标区域，其中满足预设条件的至少两个服务请求从所述目标区域发起，所述至少两个服务请求通过与至少两个服务请求者相关联的至少两个用户终端发起。所述至少一个处理器可以根据所述目标区域的信息确定非忙碌区域，所述非忙碌区域可以包括一个或以上可自由接受服务请求的可用服务提供者。所述至少一个处理器可以通过网...
【技术保护点】
1.一种基于服务请求分布的运力调度方法，包括：/n确定目标半径和目标服务请求数；/n基于所述目标半径和所述目标服务请求数，将区域划分为至少两个候选区域；/n确定所述至少两个候选区域中的至少一个是否健康；/n基于确定所述至少两个候选区域中的至少一个不健康的结果，确定调度指令；/n基于所述至少两个候选区域中的至少一个，确定至少一个可用服务提供者；以及/n基于所述调度指令，将所述至少一个可用服务提供者调度至所述至少两个候选区域中的至少一个。/n
【技术特征摘要】
【国外来华专利技术】20170614 CN 2017104473578;20170621 CN 2017104767171.一种基于服务请求分布的运力调度方法，包括：
确定目标半径和目标服务请求数；
基于所述目标半径和所述目标服务请求数，将区域划分为至少两个候选区域；
确定所述至少两个候选区域中的至少一个是否健康；
基于确定所述至少两个候选区域中的至少一个不健康的结果，确定调度指令；
基于所述至少两个候选区域中的至少一个，确定至少一个可用服务提供者；以及
基于所述调度指令，将所述至少一个可用服务提供者调度至所述至少两个候选区域中的至少一个。
2.根据权利要求1所述的方法，其特征在于，确定所述目标半径和所述目标服务请求数包括：
定义最大半径和最小服务请求数；
确定至少两个第一区域，所述至少两个第一区域中的每一个具有小于或等于所述最大半径的半径；
在所述至少两个第一区域中，确定至少两个第二区域，所述至少两个第二区域中的每一个的服务请求数大于所述最小服务请求数；
根据预设等式，基于所述至少两个第二区域中服务请求的总数，确定分布熵；
确定使所述分布熵最大化的服务请求数作为服务请求的实际数量；以及
根据所述服务请求的实际数量，确定所述目标半径和所述目标服务请求数，其中，所述预设等式为：
其中，Er,m是所述分布熵，Pi是第i个第二区域中的服务请求的数量与在所述至少两个第二区域中的所述服务请求的总数量的比值，以及n是所述至少两个第二区域的数量。
3.根据权利要求1所述的方法，其特征在于，确定所述至少两个候选区域中的至少一个是否健康包括：
确定所述至少两个候选区域中的至少一个的分配率以及所述至少两个候选区域中的至少一个中的可用服务提供者的数量与待分配服务请求数的比值；
确定所述分配率是否小于预设分配率；
根据所述分配率小于所述预设分配率的确定结果，确定所述至少两个候选区域中的至少一个的估算分配率；
根据所述估算分配率，确定所述可用服务提供者的数量与所述待分配服务请求数的估算比值；
确定所述可用服务提供者的数量与所述待分配服务请求数的所述比值是否小于所述可用服务提供者的数量与所述待分配服务请求数的所述估算比值；以及
基于确定的结果，即所述可用服务提供者的数量与所述待分配服务请求数的所述比值小于所述可用服务提供者的数量与所述待分配服务请求数的所述估算比值，确定所述至少两个候选区域中的至少一个是不健康的。
4.根据权利要求1所述的方法，其特征在于，基于所述至少两个候选区域中的至少一个，确定所述至少一个可用服务提供者，包括：
确定所述至少两个候选区域中的至少一个的矩形边界；
通过从所述矩形边界扩展区域确定新的矩形边界；
在所述矩形边界和所述新矩形边界之间的区域差异中确定服务提供者；以及
确定满足预设条件的所述服务提供者中的至少一个作为所述至少一个可用服务提供者，
其中所述预设条件是在所述服务提供者中的至少一个的位置的第一预设范围内的服务请求数小于第一预设服务请求数，以及所述服务提供者中的至少一个的所述位置不在具有高请求密度的区域中。
5.根据权利要求1至4任一项所述的方法，其特征在于，基于所述调度指令，将所述至少一个可用服务提供者调度至所述至少两个候选区域中的至少一个包括：
确定所述至少两个候选区域中的至少一个的核心位置，其中，在所述核心位置的第二预设范围内的服务请求数大于第二预设服务请求数；
获取所述核心位置的地址信息；以及
根据所述调度指令和所述核心位置的地址信息，将所述至少一个可用服务提供者调度至所述核心位置。
6.根据权利要求5所述的方法，其特征在于，获取所述核心位置的所述地址信息包括：
获取所述核心位置的纬度和经度；以及
根据所述核心位置的经度和维度，确定所述核心位置的所述地址信息，其中所述核心位置的所述地址信息包括区、街道和商业区。
7.一种基于服务请求分布的运力调度系统，包括：
确定模块，被配置为确定目标半径和目标服务请求数；
划分模块，被配置为基于所述目标半径和所述目标服务请求数，将区域划分为至少两个候选区域；
判断模块，被配置为确定所述至少两个候选区域中至少一个是否健康；
启动模块，被配置为基于确定所述至少两个候选区域中的至少一个不健康的结果启动调度指令；
服务提供者确定模块，被配置为基于所述至少两个候选区域中的至少一个，确定至少一个可用服务提供者；以及
调度模块，被配置为基于所述调度指令，将所述至少一个可用服务提供者调度至所述至少两个候选区域中的至少一个。
8.根据权利要求7所述的系统，其特征在于，所述确定模块包括：
定义单元，被配置为定义最大半径和最小服务请求数；
判断单元，被配置为确定至少两个第一区域，所述至少两个第一区域中的每一个具有小于或等于所述最大半径的半径，并在所述至少两个第一区域中，确定至少两个第二区域，所述至少两个第二区域中的每一个的服务请求数大于所述最小服务请求数；以及
第一计算单元，被配置为根据预设等式，基于所述至少两个第二区域中服务请求的总数，确定分布熵，并确定使所述分布熵最大化的服务请求数作为服务请求的实际数量；
其中，所述确定模块被配置为根据所述服务请求的实际数量，确定所述目标半径和所述目标服务请求数；
其中所述预设等式为：
其中，Er,m是所述分布熵，Pi是第i个第二区域中的服务请求的数量与在所述至少两个第二区域中的所述服务请求的总数量的比值，以及n是所述至少两个第二区域的数量。
9.根据权利要求7所述的系统，其特征在于，所述判断模块包括：
获取单元，被配置为确定所述至少两个候选区域的至少一个的分配率以及所述至少两个候选区域中的至少一个中的可用服务提供者的数量与待分配服务请求数的比值；
其中，所述判断模块被配置为确定所述分配率是否小于预设分配率；以及
设置单元，被配置为根据所述分配率小于所述预设分配率的确定结果，确定所述至少两个候选区域中的至少一个的估算分配率；
其中，所述获取单元进一步被配置为基于所述估算分配率，确定所述可用服务提供者的数量与所述待分配服务请求数的估算比值，
其中，所述判断模块进一步被配置为确定所述可用服务提供者的数量与所述待分配服务请求数的比值是否小于所述可用服务提供者的数量与所述待分配服务请求数的估算比值；以及
基于确定的结果，即所述可用服务提供者的数量与所述待分配服务请求数的比值小于所述可用服务提供者的数量与所述待分配服务请求数的估算比值，确定所述至少两个候选区域中的至少一个是不健康的。
10.根据权利要求7所述的系统，其特征在于，所述服务提供者确定模块包括：
第二计算单元，被配置为确定所述至少两个候选区域中的至少一个的矩形边界；以及
其中，所述服务提供者确定模块被配置为通过从所述矩形边界扩展区域来确定新的矩形边界；
在所述矩形边界和所述新矩形边界之间的区域差异中确定服务提供者；以及
确定满足预设条件的所述服务提供者中的至少一个作为所述至少一个可用服务提供者，
其中所述预设条件是在所述服务提供者中的至少一个的位置的第一预设范围内的服务请求数小于第一预设服务请求数，以及所述服务提供者中的至少一个的所述位置不在具有高请求密度的区域中。
11.根据权利要求7至10任一项所述的系统，其特征在于，所述调度模块包括：
核心位置确定单元，被配置为确定所述至少两个候选区域中的至少一个的核心位置，其中，在所述核心位置的第二预设范围内的服务请求数大于第二预设服务请求数；以及
地址信息获取单元，被配置为获取所述核心位置的地址信息，
其中，所述调度模块被配置为根据所述调度指令和所述核心位置的地址信息，将所述至少一个可用服务提供者调度到所述核心位置。
12.根据权利要求11所述的系统，其特征在于，所述地址信息获取单元被配置为：
获取所述核心位置的纬度和经度；以及
根据所述核心位置的纬度和经度，确定所述核心位置的所述地址信息，其中所述核心位置的所述地址信息包括区、街道和商业区。
13.一种计算机装置，包括存储装置、处理器和存储在所述存储装置中并由所述处理器执行的一组指令，其中，当执行所述组指令时，所述处理器被配置为执行权利要求1-6之一的基于服务请求分布的运力调度方法的操作。
14.一种计算机可读介质，包含一组指令，其中，当由处理器执行时，使所述处理器执行权利要求1-6之一的基于服务请求分布的运力调度方法的操作。
15.一种分配服务请求的方法，包括：
响应于检测到目标区域缺少服务提供者，将调度指令发送至与所述目标区域相关的候选服务区域中的一个或以上可用服务提供者，其中，所述调度指令被配置为请求所述一个或以上可用服务提供者回应，以表明所述一个或以上可用服务提供者是否同意前往所述目标区域；以及
响应于表明所述一个或以上可用服务提供者同意前往所述目标区域的一个或以上接受，将所述目标区域的服务请求分配给所述一个或以上可用服务提供者。
16.根据权利要求15所述的方法，其特征在于，确定与所述目标区域相关的所述候选服务区域包括：
获取所述目标区域附近的服务区域的运力；以及
确定具有丰富运力的所述服务区域中的至少一个作为所述候选服务区域。
17.根据权利要求15所述的方法，其特征在于，将所述目标区域中的所述服务请求分配给所述一个或以上可用服务提供者包括：
基于预设时间段以及收到来自所述一个或以上可用服务提供者中的至少一个接受调度指令的第一时间点，或者所述一个或以上可用服务提供者中的至少一个到达所述目标区域的第二时间点中的至少一个，确定候选服务区域中的所述一个或以上可用服务提供者中的至少一个的服务时间段；以及
在所述服务时间段期间，将所述目标区域中的所述服务请求分配给所述至少一个或以上可用服务提供者。
18.根据权利要求15所述的方法，其特征在于，所述方法还包括：
确定所述已收到的一个或以上接受的数量；以及
基于所述一个或以上接受的数量大于预设阈值的确定结果，停止向所述一个或以上可用服务提供者发送所述调度指令。
19.根据权利要求15所述的方法，其特征在于，所述方法还包括：
确定收到来自所述一个或以上可用服务提供者中的至少一个接受调度指令的第一时间点和所述一个或以上可用服务提供者中的至少一个到达所述目标区域的第二时间点之间的时间间隔是否小于时间间隔阈值；以及
基于所述时间间隔小于所述时间间隔阈值的确定结果，将表示奖励的信息发送至所述一个或以上可用服务提供者中的至少一个。
20.根据权利要求15所述的方法，其特征在于，所述方法还包括：
响应于检测到预设类型的事件发生，检测所述目标区域是否缺少服务提供者。
21.根据权利要求20所述的方法，其特征在于，所述预设类型的事件包括预设类型的天气、高峰时间、节日或会议中的至少一个。
22.一种分配服务请求的装置，包括：
信息传输模块，被配置为响应于检测到目标区域缺少服务提供者，将调度指令发送至与所述目标区域相关的候选服务区域中的一个或以上可用服务提供者，其中，所述调度指令被配置为请求所述一个或以上可用服务提供者回应，以表明所述一个以上可用服务提供者是否同意前往所述目标区域；以及
服务请求分配模块，被配置为响应于表明所述一个或以上可用服务提供者同意前往所述目标区域的一个或以上接受，将所述目标区域中的服务请求分配给所述一个或以上可用服务提供者。
23.根据权利要求22所述的装置，其中，所述装置还包括候选服务区域确定模块，所述候选服务区域确定模块包括：
运力获取单元，被配置为响应于检测到所述目标区域缺乏服务提供者而获取所述目标区域附近的服务区域的运力；以及
候选服务区域确定单元，被配置为确定具有丰富运力的所述服务区域中的至少一个作为所述候选服务区域。
24.根据权利要求22所述的装置，其中所述服务请求分配模块包括：
服务时间段确定单元，被配置为基于预设时间段以及收到来自所述一个或以上可用服务提供者中的至少一个接受调度指令的第一时间点，或者所述一个或以上可用服务提供者中的至少一个到达所述目标区域的第二时间点中的至少一个，确定候选服务区域中的一个或以上可用服务提供者中的至少一个的服务时间段；以及
服务请求分配单元，被配置为在所述服务时间段期间，将所述目标区域中的所述服务请求分配给所述至少一个或以上可用服务提供者。
25.根据权利要求22所述的装置，其中所述装置还包括：
数量确定模块，被配置为确定所述已收到的一个或以上接受的数量；以及
控制模块，被配置为基于所述一个或以上接受的数量大于预设阈值的确定结果，停止向所述一个或以上可用服务提供者发送所述调度指令。
26.根据权利要求22所述的装置，其中所述装置还包括：
判断模块，被配置为确定收到来自所述一个或以上可用服务提供者中的至少一个接受调度指令的第一时间点和所述一个或以上可用服务提供者中的至少一个到达所述目标区域的第二时间点之间的时间间隔是否小于时间间隔阈值；以及
奖励传输模块，被配置为基于所述时间间隔小于所述时间间隔阈值的确定结果，将表示奖励的信息发送至所述一个或以上可用服务提供者中的至少一个。
27.根据权利要求22所述的装置，其中所述装置还包括：
检测模块，被配置为响应于检测到预设类型的事件发生，检测所述目标区域是否缺少可用服务提供者。
28.根据权利要求27所述的装置，其中所述预设类型的事件包括预设类型的天气、高峰时间、节日或会议中的至少一个。
29.一种计算机存储介质，包括一组指令，所述组指令包括：
响应于检测到目标区域缺少服务提供者，将调度指令发送至与所述目标区域相关的候选服务区域中的一个或以上可用服务提供者，其中，所述调度指令被配置为请求所述一个或以上可用服务提供者回应，以表明所述一个或以上可用服务提供者是否同意前往所述目标区域；以及
响应于表明所述一个或以上可用服务提供者同意前往所述目标区域的一个或以上接受，将所述目标区域的服务请求分配给所述一个或以上可用服务提供者。
30.一种推送查找服务请求的推荐信息的方法，包括：
确定从可用服务提供者的位置到候选区域的估算行程时间；
如果所述可用服务提供者前往所述候选区域并被分配服务请求，根据与所述候选区域的运力调度相关的交易数据，估算收益值；
根据所述收益值与所述估算行程时间的比值满足预设条件的确定结果，将所述候选区域确定为用于查找服务请求的推荐区域；以及
根据所述推荐区域，生成并发送用于查找服务请求的推荐信息至与所述可用服务提供者相关的用户终端。
31.根据权利要求30所述的方法，其特征在于，如果所述可用服务提供者前往所述候选区域并被分配服务请求，根据与所述候选区域的运力调度相关的所述交易数据，估算收益值包括：
根据与所述候选区域的运力调度相关的所述交易数据，确定所述可用服务提供者到达所述候选区域后被分配服务请求的概率以及分配给所述可用服务提供者的所述服务请求的服务费用；以及
根据所述概率和所述服务费用估算所述收益值。
32.根据权利要求31所述的方法，其特征在于，根据所述概率和所述服务费用估算所述收益值包括：
确定所述概率和所述服务费用的乘积；
确定所述可用服务提供者从所述可用服务提供者的位置到所述候选区域的行程费用；以及
从所述乘积中减去所述行程费用以确定差值，并将所述差值确定为所述收益值。
33.根据权利要求31所述的方法，其特征在于，确定所述可用服务提供者到达所述候选区域后被分配服务请求的概率包括：
基于所述估算行程时间确定预测时间段；
基于与所述候选区域的运力调度相关的所述交易数据，确定所述预测时间段内所述候选区域的运力不足量和所述候选区域中可用服务提供者的数量；以及
确定所述预测时间段内所述候选区域的所述运力不足量与所述候选区域中可用服务提供者的所述数量的比值作为所述可用服务提供者到达所述候选区域时被分配服务请求的概率。
34.根据权利要求30所述的方法，其特征在于，所述预设条件包括：
所述收益值与所述候选区域的所述估算行程时间的比值在所有候选区域的所述收益值与所述估算行程时间的比值的降序排列中排名前N，N≥1；或者
所述收益值与所述候选区域的所述估算行程时间的比值大于预设阈值。
35.根据权利要求30所述的方法，其特征在于，确定从所述可用服务提供者的所述位置到所述候选区域的所述估算行程时间包括：
响应于所述可用服务提供者查找服务请求的请求，确定从所述可用服务提供者的所述位置到所述候选区域的所述估算行程时间服务请求的请求。
36.根据权利要求35所述的方法，其特征在于，响应于所述可用服务提供者查找服务请求的请求，确定从所述可用服务提供者的所述位置到所述候选区域的所述估算行程时间服务请求的请求之前，所述方法还包括：
响应于检测到所述可用服务提供者等待服务请求的时间段大于预设时间阈值，发送消息提醒所述可用服务提供者发送所述查找服务请求的请求。
37.一种推送查找服务请求的推荐信息的方法，包括：
根据可用服务提供者的位置，确定所述可用服务提供者所在的候选区域；
如果所述可用服务提供者在预设时间段内停留在所述候选区域并被分配服务请求，根据与所述候选区域的运力调度相关的交易数据，估算收益值；
根据所述收益值与所述预设时间段的比值满足预设条件的确定结果，将所述候选区域确定为用于查找服务请求的推荐区域；以及
根据所述推荐区域，生成并发送用于查找服务请求的推荐信息至与所述可用服务提供者相关的用户终端。
38.一种推送用于查找服务请求的推荐信息的装置，包括：
第一确定模块，被配置为确定从可用服务提供者的位置到候选区域的估算行程时间；
第一估算模块，被配置为如果所述可用服务提供者前往所述候选区域并被分配服务请求，根据与所述候选区域的运力调度相关的交易数据，估算收益值；
第二确定模块，被配置为根据所述收益值与所述估算行程时间的比值满足预设条件的确定结果，将所述候选区域确定为用于查找服务请求的推荐区域；以及
第一推荐模块，被配置为根据所述推荐区域，生成并发送用于查找服务请求的推荐信息至与所述可用服务提供者相关的用户终端。
39.根据权利要求38所述的装置，其中所述第一估算模块包括：
估算单元，被配置根据与所述候选区域的运力调度相关的所述交易数据，确定所述可用服务提供者到达所述候选区域后被分配服务请求的概率以及分配给所述可用服务提供者的所述服务请求的服务费用；以及
收益计算单元，被配置为根据所述概率和所述服务费用估算所述收益值。
40.一种推送用于查找服务请求的推荐信息的装置，包括：
第三确定模块，被配置为根据可用服务提供者的位置，确定所述可用服务提供者所在的候选区域；
第二估算模块，被配置为如果所述可用服务提供者在预设时间段内停留在所述候选区域并被分配服务请求，根据与所述候选区域的运力调度相关的交易数据，估算收益值；
第四确定模块，被配置为根据所述收益值与所述预设时间段的比值满足预设条件的确定结果，将所述候选区域确定为用于查找服务请求的推荐区域；以及
第二推荐，被配置为根据所述推荐区域，生成并发送用于查找服务请求的推荐信息至与所述可用服务提供者相关的用户终端。
41.一个电子装置，包括：
处理器和存储装置，包括由所述处理器执...
【专利技术属性】
技术研发人员：张凌宇，汪恭正，张妮萍，李璐，
申请(专利权)人：北京嘀嘀无限科技发展有限公司，
类型：发明
国别省市：北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。