基于破损信息不确定的共享单车新车投放-旧车调拨-坏车回收联合调度优化研究

Joint Scheduling Optimization of New,Used and Broken Bicycles in Bicycle-Sharing System Under Uncertainty of Broken Bicycles

针对共享单车的供需不平衡、破损信息不确定等特征,融合鲁棒优化方法,以系统调度时间最短为目标,构建了基于破损信息不确定的新车投放-旧车调拨-坏车回收共享单车联合调度优化模型.针对模型的NP难特性,利用多目标分治策略和变步长扰动策略,提出一种改进变邻域搜索算法求解该问题.最后,通过维也纳标准测试集和SABB案例,验证模型和算法的有效性及高效性.

In view of the imbalance between supply and demand of bicycle-sharing system and the uncertainty of broken bicycles,the paper integrates the robust optimization method and constructs a joint scheduling optimization model of new bicycle release,used bicycle rebalance and broken bicycle recycling with the goal of minimizing the system allocation time.Aiming at the NP-hard problem,the paper proposes an improved variable neighborhood search algorithm based on the multi-objective divide-and-conquer strategy and the variable step-size perturbation strategy.Finally,the validity of the model and the efficiency of the algorithm are verified by Vienna standard test set and SABB case.