基于街道网络数据的共享电动滑板车静态再平衡调度方法

本发明涉及共享电动滑板车静态再平衡调度技术领域，公开了一种基于街道网络数据的共享电动滑板车静态再平衡调度方法。该方法包括获取共享电动滑板车行程数据、调度区域边界数据和街道网络数据；提取所有共享电动滑板车在开始时和结束时的车辆状态；识别虚拟站点坐标，并计算每个虚拟站点的车辆需求；计算虚拟站点之间的最短距离；以每个虚拟站点的车辆需求和虚拟站点之间的最短距离作为输入，以最小化再平衡车辆行驶的总距离或整个再平衡过程的时间作为优化目标，采用启发式算法求解共享电动滑板车静态再平衡调度结果。本发明基于共享电动滑板车行程大数据优化电动滑板车再平衡调度，可以有效降低运营成本。