多目标同时取送货车辆路径问题的改进蚁群算法

• 作者: 杨倩倩 胡卉 胡大伟 陈希琼 高扬
• 来源期刊: 控制理论与应用
• 学科: 工学
• 关键词: 综合交通运输 物流工程 蚁群算法 同时取送货车辆路径问题 多目标局部搜索 贪婪搜索
• 年，卷（期）: 2018,（9）
• 所属期刊栏目: 论文与报告
• 页码范围: 1347-1356
• 页数: 10页
• 分类号: TP273
• 字数: 9467字
• 语种: 中文
• DOI: 10.7641/CTA.2018.80085

摘要

为使同时取送货车辆路径问题(vehicle routing problem with simultaneous pickup and delivery,VRPSPD)的运输成本和各路径间最大长度差最小化,建立同时考虑车辆容量和距离约束的VRPSPD双目标模型,通过软件测试验证了模型准确性.针对问题的特点构造一个嵌入禁忌表、且具有贪婪转移准则的多目标蚁群算法,对蚂蚁产生的解执行多目标迭代局部搜索程序,以在多个邻域上优化该解或产生新的Pareto解.采用响应曲面法拟合算法参数对目标值影响的数学关系,确定最优参数组合.用该算法求得文献中12组Solomon算例的Pareto解集,并以绝对偏向最小化总成本的解与文献中仅最小化总成本的几种算法的计算结果进行比较,结果表明算法可求得权衡各目标且使单一目标近似最优的Pareto解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡大伟	长安大学汽车学院	93	979	16.0	28.0
2	胡卉	长安大学汽车学院	23	77	5.0	7.0
3	高扬	长安大学汽车学院	29	79	6.0	7.0
4	杨倩倩	长安大学汽车学院	3	16	2.0	3.0
5	陈希琼	长安大学汽车学院	3	23	2.0	3.0