基于划分的蚁群算法求解货物权重车辆路径问题

• 作者: 唐加福 孔媛 潘震东 董颖
• 来源期刊: 控制理论与应用
• 学科: 工学
• 关键词: 车辆路径问题 货物权重 蚁群算法
• 年，卷（期）: 2008,（4）
• 所属期刊栏目: 短文
• 页码范围: 699-702
• 页数: 4页
• 分类号: TP273
• 字数: 3490字
• 语种: 中文

摘要

考虑单产品分销网络中的车辆路径问题(VRP:vehicle routing problem).与以往诸多研究不同的是,建立了一种带货物载重量的VRP模型(weighted VRP),即车辆在两个顾客之间行驶时的载重量也作为影响运输费用的一个因素考虑.因此,需求量较大的顾客拥有较高的车辆运输优先权.在分析了问题性质的基础上,提出一种基于划分策略的蚁群算法PMMAS求解货物权重车辆路径问题,并与其他常用的启发式算法进行比较分析,表明了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐加福	东北大学流程工业综合自动化教育部重点实验室	142	3387	31.0	51.0
2	董颖	东北大学流程工业综合自动化教育部重点实验室	10	254	8.0	10.0
3	潘震东	东北大学流程工业综合自动化教育部重点实验室	8	146	6.0	8.0
4	孔媛	东北大学流程工业综合自动化教育部重点实验室	6	100	6.0	6.0