[发明专利]一种共享单车动态供需平衡的方法

摘要

本发明公开了一种共享单车动态供需平衡的方法，属于共享单车规划领域；具体为：首先，筛选骑行的历史订单并提取起始点和终止点坐标，根据聚类算法进行聚类，各类的中心点视为共享单车的虚拟站点；然后，建立有权无向图，并利用社区发现算法得到内部自平衡的优化后的站点社区集合；同时，将每天划分若干时隙；针对每个虚拟站点，对该站点在同一个时隙的各天的流出订单数量进行统计，并计算平均值，作为该虚拟站点的订单需求预测值；最后，针对优化后的社区站点集合，根据每一个社区内各虚拟站点不同时隙的订单需求预测值和实际的车辆分布情况，生成各社区以最大化总收益为目标的卡车搬移策略并执行；本发明提高了订单服务水平以及总收益的性能。