基于高维多目标优化的多车场车辆路径问题

• 作者: 毕志升 蔡桂艳 郑炯彬
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 车辆路径问题 多车场 高维多目标优化
• 年，卷（期）: 2017,（7）
• 所属期刊栏目: 信息融合
• 页码范围: 1298-1304,1317
• 页数: 8页
• 分类号: TP391
• 字数: 5651字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2017.07.013

摘要

车辆路径问题是运筹学中著名的NP问题,在运输领域中具有重要的现实意义.多车场车辆路径问题是其中的一个重要分支,作为单目标优化问题和低维多目标优化问题被广泛研究.然而,多车场车辆路径问题本质上是一个高维多目标优化问题.因此,论文针对问题的本质,从物流企业和客户两个不同的角度考察四个优化目标,提出了基于高维多目标优化的多车场车辆路径问题,构造了相应的框架MO-MDVRP,并运用NSGA-Ⅲ和Ⅰ-DBEA得到了两个算法实例MD-VRP-NSGAⅢ和MDVRP-IDBEA.在六个Cordeau数据集上进行仿真实验,实验表明,运用MDVRP-NSGAⅢ和MDVRP-ID-BEA求解MO-MDVRP是可行的,MDVRP-NSGAⅢ的效果显著优于MDVRP-IDBEA.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	毕志升	广州医科大学基础学院	12	29	3.0	4.0
2	郑炯彬	广州医科大学基础学院	1	4	1.0	1.0
3	蔡桂艳	广州医科大学基础学院	3	7	2.0	2.0