不确定需求下故障共享单车回收周期性车辆路径问题研究

• 作者: 徐阳 周亚南 黎建强 苏兵 张欣
• 来源期刊: 系统科学与数学
• 关键词: 需求不确定 周期性车辆路径 鲁棒优化 K-means算法 近似算法
• 年，卷（期）: 2022,（2）
• 页码范围: 337-354
• 页数: 18页
• 语种: 中文

摘要

为了及时有效地回收城市道路网络中的故障共享单车,对分散于路网边上的故障单车进行聚类形成收集点,考虑聚类收集点上回收需求呈现的不确定性特征,建立以行驶总距离最小为目标的回收周期性车辆路径选择模型.采用基约束鲁棒优化方法,利用有界区间对不确定的回收量进行描述,引入扰动系数和控制系数调节模型的鲁棒性和适应性.针对模型设计近似算法求解,证明近似算法的时间复杂性,分析算法近似比的上下界,用实例验证算法的近似比,结果表明算法性能较好.最后,通过分析回收量发生波动时,即扰动系数和控制系数对目标函数和算法近似比的影响,进一步验证了算法和模型的有效性.