允许多次访问站点的共享电动滑板车静态再平衡调度方法
Abstract:
本发明涉及共享电动滑板车静态再平衡调度技术领域,公开了一种允许多次访问站点的共享电动滑板车静态再平衡调度方法。该方法包括获取订单出行数据和交通区域地理信息数据;计算共享电动滑板车的最小车队规模;在最小车队规模下识别虚拟站点坐标,并计算每个虚拟站点的车辆需求和虚拟站点之间的欧氏距离;以每个虚拟站点的车辆需求和虚拟站点之间的最短距离作为输入,以最小化再平衡过程的时间作为优化目标,采用允许多次访问同一站点的车辆再平衡调度启发式算法求解共享电动滑板车静态再平衡调度结果。本发明考虑现实情况可能存在的站点需求超载问题,采用允许多次访问同一站点的启发式算法来调整车辆分配,以实现更合理的再平衡调度。
Patent Agency Ranking
0/0