[发明专利]车辆投放区域的调度方法和客户端

说明书

本发明提供了一种车辆投放区域的调度方法和客户端，属于车辆投放区域的调度领域。所述车辆投放区域的调度方法包括：获取车辆在预设时间周期的历史订单信息，历史订单信息包括车辆的车辆解锁位置；依据车辆解锁位置，聚类得到复数个目标车辆集中簇；确定目标车辆集中簇的地理边界，得到车辆投放区域；由各车辆投放区域中车辆的历史订单信息得到与各车辆投放区域对应的区域统计信息；基于各区域统计信息分别对各车辆投放区域打分，得到与各车辆投放区域对应的投放评分；依据各投放评分，对各车辆投放区域划分投放优先级。实现了自动对车辆投放区域划分优先级，运维人员可以根据所划分的优先级来进行车辆的投放，投放合理性高。

技术领域

本发明涉及车辆投放区域的调度技术，具体地涉及车辆投放区域的调度方法和客户端。

背景技术

共享车辆通过资源共享方式极大地方便了用户的出行方式，用户往往都是单方向地将车辆从一个地方转移到另一地方，因而每一个区域中的共享车辆的数量并不是均衡的，然而每一个区域所需要的共享车辆的数量也是不一样的，所以就需要针对每一个区域有不同的投放标准。

目前，主要依赖于人工经验进行车辆的投放，合理性较差，也不能达到理想的效果。

发明内容

本发明的目的是提供一种车辆投放区域的调度方法和客户端，用于解决自动计算各个投放区域的投放优先级来进行投放调度的问题。

为了实现上述目的，本发明提供了一种车辆投放区域的调度方法，应用于服务器，该方法包括：获取车辆在预设时间周期的历史订单信息，其中所述历史订单信息包括所述车辆的车辆解锁位置；依据所述车辆解锁位置，聚类得到复数个目标车辆集中簇；确定所述目标车辆集中簇的地理边界，得到所述车辆投放区域；由各所述车辆投放区域中所述车辆的所述历史订单信息得到与各所述车辆投放区域对应的区域统计信息；基于各所述区域统计信息分别对各所述车辆投放区域打分，得到与各所述车辆投放区域对应的投放评分；以及依据各所述投放评分，对各所述车辆投放区域划分投放优先级。

可选地，所述依据所述车辆解锁位置，聚类得到复数个目标车辆集中簇包括：将所述历史订单信息中的任意一个所述车辆解锁位置作为一个车辆集中簇并将该任意一个所述车辆解锁位置作为该车辆集中簇的中心位置；针对所述历史订单信息中未聚类至所述车辆集中簇的所述车辆解锁位置，计算每一个所述车辆解锁位置与已聚类的所述车辆集中簇的所述中心位置之间的聚类距离；将所述聚类距离中聚类距离小于或等于预设距离的所述车辆解锁位置归为该聚类距离所对应的所述中心位置所在的所述车辆集中簇，并结合所述聚类距离小于或等于所述预设距离的所述车辆解锁位置更新该聚类距离所对应的所述中心位置；将所述聚类距离均大于所述预设距离的所述车辆解锁位置归为新的车辆集中簇，并且将所述聚类距离均大于所述预设距离的所述车辆解锁位置作为所述新的车辆集中簇的中心位置；以及重复以上步骤直至所述历史订单信息中的所有车辆解锁位置都处于所述车辆集中簇中，以得到目标车辆集中簇。

可选地，确定所述目标车辆集中簇的地理边界，得到所述车辆投放区域包括：在所述目标车辆集中簇中，将所述车辆解锁位置的数量大于数量阈值的所述车辆集中簇标定为目标车辆集中簇；以及确定所述目标车辆集中簇的地理边界，得到所述车辆投放区域。

可选地，所述中心位置为其所在的车辆集中簇中所有所述车辆解锁位置的GPS坐标值的平均值。

可选地，所述确定所述目标车辆集中簇的地理边界，得到所述车辆投放区域包括：获取所述目标车辆集中簇中最外层的所述车辆解锁位置；连接所述最外层的所述车辆解锁位置中的每一者得到所述地理边界；以及将所述地理边界内的区域标定为所述车辆投放区域。

可选地，所述区域统计信息包括以下一个或多个统计要素：在所述预设时间周期中，在每个时间片段中各所述车辆投放区域的车辆解锁量；所述车辆投放区域所属的城市、区县、以及地理面积；从各所述车辆投放区域中流出的车辆在预定时间内的车均单；以及在所述预设时间周期中，在每个时间片段中各所述车辆投放区域的重复用户百分比。