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

摘要：

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

关键词：车辆路径问题、货物权重、蚁群算法

所属期刊栏目：25

分类号：TP273(自动化技术及设备)

资助基金：国家杰出青年科学基金资助项目70625001;国家自然科学基金资助项目70721001,70601004;教育部科技研究重点项目104064;教育部新世纪优秀人才支持计划NCET-04-280

在线出版日期：2008-11-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：699-702