考虑移步需求的无桩型共享单车动态调度研究

共享单车系统自发的不均衡性导致单车数量分布与用户需求分布之间产生偏移,降低了系统服务能力,需要调度实现再平衡.现有动态调度算法缺乏考虑起点车辆供给不足,用户在出行过程中"再次"取车的移步需求,难以准确识别用户真实的出行需求分布,降低了调度效果.本文提出以用户出行选择行为为下层,以调度车辆路径规划为上层的双层规划模型框架,设计结合仿真系统的启发式求解算法.算例场景基于上海市虹口、杨浦区共享单车历史出行数据搭建,并进行网格化处理.算例结果表明,模型能有效识别移步需求,提高共享单车的供需匹配能力.针对各类调度资源配置情况,共享单车的供需匹配率提升18.07％～19.89％,提高了共享单车系统的管理效率.