【技术实现步骤摘要】
一种运力调度方法以及装置
本申请涉及计算机应用
，具体而言，涉及一种运力调度方法以及装置。
技术介绍
网约车作为一种新型的出行方式，已经被越来越多的用户所选择，也有越来越多的人将网约车司机作为自己的第一职业或者第二职业。将网约车作司机作为第一职业的司机的出车时间通常都是比较固定的，也即出车时间较长，是网约车的主要运力承担者。而将网约车司机作为第二职业的司机则能够在订单高峰期分担很大的订单压力，是网约车运力的重要补充。但是由于将网约车司机作为第二职业的网约车的出车时间不定，出车地点也比较多样化，因此存在各个地区运力不均衡的问题。
技术实现思路
有鉴于此，本申请实施例的目的在于提供一种运力调度方法以及装置，可以实现对多个历史出车区域的运力平衡。第一方面，本申请实施例提供了一种运力调度方法，该方法包括：获取在未来的预设时间段上线的多个第一目标服务提供端的历史出车区域；针对每个所述历史出车区域，获取该历史出车区域在与未来的所述预设时间段对应的历史时间段的历史订单数据；...
【技术保护点】
1.一种运力调度方法，其特征在于，该方法包括：/n获取在未来的预设时间段上线的多个第一目标服务提供端的历史出车区域；/n针对每个所述历史出车区域，获取该历史出车区域在与未来的所述预设时间段对应的历史时间段的历史订单数据；/n根据每个所述历史出车区域的历史订单数据，以及在与未来的所述预设时间段对应的历史时间段，在该历史出车区域出车的第一目标服务提供端的数量，生成对第二目标服务提供端进行调度的调度信息。/n
【技术特征摘要】
1.一种运力调度方法，其特征在于，该方法包括：
获取在未来的预设时间段上线的多个第一目标服务提供端的历史出车区域；
针对每个所述历史出车区域，获取该历史出车区域在与未来的所述预设时间段对应的历史时间段的历史订单数据；
根据每个所述历史出车区域的历史订单数据，以及在与未来的所述预设时间段对应的历史时间段，在该历史出车区域出车的第一目标服务提供端的数量，生成对第二目标服务提供端进行调度的调度信息。
2.根据权利要求1所述的方法，其特征在于，所述获取在未来的预设时间段上线的多个第一目标服务提供端的历史出车区域之前，还包括：
从多个服务提供端中确定所述第一目标服务提供端。
3.根据权利要求2所述的方法，其特征在于，所述从多个服务提供端中确定所述第一目标服务提供端，包括：
获取多个服务提供端的历史订单数据；所述历史订单数据包括接单时间；
针对每个服务提供端，基于所述接单时间对该目标服务提供端的历史订单进行分组；其中，每个分组中，任意两个相邻的历史订单之间的接单时间差小于预设时间差阈值；
检测该服务提供端的各个分组中是否存在目标分组；所述目标分组中接单时间最早的历史订单对应的接单时间落入所述预设时间段内；
若存在所述目标分组，则将该服务提供端确定为第一目标服务提供端。
4.根据权利要求3所述的方法，其特征在于，所述检测该服务提供端的各个分组中是否存在目标分组，包括：
从与该服务提供端对应的分组中，确定接单时间最早的历史订单对应的接单时间落入与所述预设时间段对应的历史时间段内的所有分组；若确定的所有分组中历史订单的数量达到该服务提供端历史订单总数量的预设百分比，或者，确定的所有分组中历史订单数量满足预设的数量阈值，则将该服务提供端确定为所述第一目标服务提供端。
5.根据权利要求3所述的方法，其特征在于，所述获取在未来的预设时间段上线的多个第一目标服务提供端的历史出车区域，包括：
获取在未来的预设时间段上线的多个第一目标服务提供端的历史出车地点；
对多个第一目标服务提供端的历史出车地点进行聚类，得到至少一个类；
基于每个类包含的至少一个历史出车地点，确定与该类对应的历史出车区域。
6.根据权利要5所述的方法，其特征在于，所述获取在未来的预设时间段上线的多个第一目标服务提供端的历史出车地点，包括：
将各个所述第一目标服务提供端对应的目标分组中，接单时间最早的历史订单对应的接单地点，确定为该第一目标服务提供端对应的历史出车地点。
7.根据权利要求5所述的方法，其特征在于，所述获取在未来的预设时间段上线的多个第一目标服务提供端的历史出车地点，包括：
在接收到第一目标服务提供端的开始接单指令时，记录该第一服务提供端所在的地理位置；
将在未来的预设时间段对应的历史时间段内接收到的开始接单指令对应的地理位置，确定为该第一目标服务提供端的历史出车地点。
8.根据权利要求1所述的方法，其特征在于，根据该历史出车区域在的历史订单数据，以及在与未来的所述预设时间段对应的历史时间段，在该历史出车区域出车的第一目标服务提供端的数量，生成对第二目标服务提供方向终端进行调度的调度信息，包括：
根据该历史出车区域的历史订单数据，确定与所述预设时间段对应的预估订单数量；
根据与所述预设时间段对应的预估订单数量，以及在与未来的所述预设时间段对应的历史时间段，在该历史出车区域出车的第一目标服务提供端的数量，生成该历史出车区域在该预设时间段的订单满足系数；
根据各个历史出车地区的订单满足系数的大小，生成对所述第二目标服务提供端进行调度的调度信息。
9.根据权利要求8所述的方法，其特征在于，所述根据各个历史出车地区的订单满足系数的大小，生成对所述第二目标服务提供端进行调度的调度信息之前，还包括：
将各个所述历史出车区域中已经上线的，且当前处于非服务状态的服务提供端确定为所述第二目标服务提供端。
10.根据权利要求5所述的方法，其特征在于，所述对多个第一目标服务提供端的历史出车地点进行聚类，包括：
以所有第一目标服务提供端的历史出车地点作为第一簇，计算第一簇的簇心坐标，所述簇心坐标为第一簇中各历史出车地点的平均经纬度；
以与所述第一簇的簇心距离最近的历史出车地点为中心，确定与该中心在预设距离范围内的历史出车地点，组成第二簇；
将所述第二簇作为新的第一簇，并返回所述计算第一簇的簇心坐标的步骤，直到满足迭代停止条件，将最后得到的第二簇作为聚类后的一个类，并将第二簇中的历史出车地点作为完成聚类的历史出车地点；
返回以各个第一目标服务提供端的历史出车地点作为第一簇，计算第一簇的簇心坐标的步骤，直到各个第一目标服务提供端的历史出车地点完成聚类，得到聚类后的一个或多个类。
11.根据权利要求5所述的方法，其特征在于，所述对多个第一目标服务提供端的历史出车地点进行聚类，包括：
根据预设的历史出车区域的个数K，从各个第一目标服务提供端的历史出车地点中随机选择K个历史出车地点作为初始的聚类中心；
针对每个初始的聚类中心，执行以下步骤：
将与该聚类中心之间的距离小于第一预设距离的历史出车地点和该聚类中心作为第一簇，计算第一簇的簇心坐标，所述簇心坐标为第一簇中历史出车地点的平均经纬度；
以与所述第一簇的簇心距离最近的历史出车地点为中心，确定与该中心在预设距离范围内的历史出车地点，组成第二簇；
将所述第二簇作为新的第一簇，并返回所述计算第一簇的簇心坐标的步骤，直到满足迭代停止条件，将最后得到的第二簇作为聚类后的一个类。
12.根据权利要求5所述的方法，其特征在于，所述对多个第一目标服务提供端的历史出车地点进行聚类，包括：
将当前未完成聚类的历史出车地点中任意一个历史出车地点作为聚类中心，并依次计算其它当前未完成聚类的每一个历史出车地点与该聚类中心之间的距离；
将与所述聚类中心之间的距离小于第二预设距离的历史出车地点划分到与所述聚类中心同一类中，并将该类中的所有历史出车地点作为完成聚类的历史出车地点；
返回所述将当前未完成聚类的历史出车地点中任意一个历史出车地点作为聚类中心，并依次计算其它当前未完成聚类的每一个历史出车地点与该聚类中心之间的距离的步骤，直至所有的历史出车地点完成聚类。
13.根据权利要求5所述的方法，其特征在于，所述基于每个类包含的至少一个历史出车地点，确定与该类对应的历史出车区域，包括：
针对每一个类，确定该类中与该类的中心距离最远的历史出车地点；以该类的中心为圆心，以确定的所述与该类的中心距离最远的历史出车地点与该中心之间的距离为半径，确定该类对应的历史出车区域。
14.一种运力调度装置，其特征在于，该装置包括：
第一获取模块，用于获取在未来的预设时间段上线的多个第一目标服务提供端的历史出车区域；
第二获取模块，用于针对每个所述历史出车区域，获取该历史出车区域在与未来的所述预设时间段对应的历史时间段的历史订单数据；
生成模块，用于根据...
【专利技术属性】
技术研发人员：张凌宇，张玉会，叶杰平，张露露，
申请(专利权)人：北京嘀嘀无限科技发展有限公司，
类型：发明
国别省市：北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。