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

被引：6

作者：

唐加福

孔媛

潘震东

董颖

机构：

[1] 东北大学流程工业综合自动化教育部重点实验室

来源：

控制理论与应用 | 2008年 / 04期

基金：

国家杰出青年科学基金;

关键词：

车辆路径问题; 货物权重; 蚁群算法;

D O I：

暂无

中图分类号：

U116.2 [运输线路优选];

学科分类号：

08 ; 0823 ;

摘要：

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

引用

页码：699 / 702

页数：4