分散搜索算法求解带货物权重的车辆路径问题

被引：11

作者：

张军

唐加福

潘震东

孔媛

机构：

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

来源：

系统工程学报 | 2010年 / 01期

关键词：

车辆路径问题; 货物权重; 分散搜索算法;

D O I：

暂无

中图分类号：

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

学科分类号：

08 ; 0823 ;

摘要：

研究了由一个分销中心、多个零售商组成的分销网络中运输单产品考虑货物权重的车辆路径问题(weighted vehicle routing problem,WVRP).问题的目标是设计合理的路线最小化由于行驶距离,运输载重量及使用车辆而产生的总费用.针对问题的特点,设计了求解WVRP问题的分散搜索算法(scatter search algo-rithm,SS),该算法基于客户进行编码,以基于最优划分过程的随机初始化作为多样性产生方法,通过对不同解包括的弧组合来生成新解,并用最近邻法对解进行改进.分别采用了随机数据与标准数据对算法进行测试,并与其他求解该问题的算法进行了比较,说明了算法的有效性.

引用

页码：91 / 97

页数：7

共 4 条

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