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

作者：唐加福; 孔媛; 潘震东; 董颖

来源：控制理论与应用, 2008, 25(4): 699-702.

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

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

• 单位
  东北大学