版权所有:内蒙古大学图书馆 技术提供:维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
作者机构:南开大学现代物流研究中心天津300071 中国特色社会主义经济建设协同创新中心天津300071
出 版 物:《数学的实践与认识》 (Mathematics in Practice and Theory)
年 卷 期:2021年第51卷第12期
页 面:89-101页
学科分类:08[工学] 082303[工学-交通运输规划与管理] 082302[工学-交通信息工程及控制] 0823[工学-交通运输工程]
基 金:国家自然科学基金(61772290 62072258)
主 题:信息不确定 共享单车 联合调度 鲁棒优化 变邻域搜索
摘 要:针对共享单车的供需不平衡、破损信息不确定等特征,融合鲁棒优化方法,以系统调度时间最短为目标,构建了基于破损信息不确定的新车投放-旧车调拨-坏车回收共享单车联合调度优化模型.针对模型的NP难特性,利用多目标分治策略和变步长扰动策略,提出一种改进变邻域搜索算法求解该问题.最后,通过维也纳标准测试集和SABB案例,验证模型和算法的有效性及高效性.