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

摘要：

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

关键词：车辆路径问题、货物权重、分散搜索算法

所属期刊栏目：25

分类号：U116.2(综合运输体制与结构)

资助基金：国家自然科学基金资助项目70625001,70721001;国家重点基础研究发展计划资助项目2009CB320601;高等学校学科创新引智计划资助项目B08015

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

页数：共7页

页码：91-97