速度时变的多中心半开放式车辆路径问题研究

• 作者: 张凯庆 嵇启春
• 来源期刊: 系统仿真学报
• 学科: 工学
• 关键词: 速度时变 软时间窗 多中心半开放式 多目标粒子群算法 变邻域搜索算法
• 年，卷（期）: 2022,（4）
• 所属期刊栏目: 仿真建模理论与方法|Modeling Theory and Methodology
• 页码范围: 836-846
• 页数: 11页
• 分类号: TP29|TP301.6
• 语种: 中文
• DOI: 10.16182/j.issn1004731x.joss.20-0907

摘要

针对多中心半开放式车辆路径问题,考虑软时间窗约束和车辆速度变化情况,构建了最大化平均客户满意度、最短配送距离和最小配送成本为目标的优化模型,并设计了两阶段求解算法.基于自适应网格密度法和邻域拥挤密度法对多目标粒子群算法的外部档案进行维护及选取全局最优粒子,提高算法的收敛性和后期种群多样性,以获得初始可行解.用变邻域搜索算法优化初始可行解,减小配送距离,降低配送成本.通过仿真实验结果验证了模型的合理性和两阶段算法的有效性.