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

• 作者: 唐加福 孔媛 张军 潘震东
• 来源期刊: 系统工程学报
• 学科: 交通运输
• 关键词: 车辆路径问题 货物权重 分散搜索算法
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 交通系统工程
• 页码范围: 91-97
• 页数: 7页
• 分类号: U116.2
• 字数: 5378字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5781.2010.01.016

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐加福	东北大学教育部流程工业综合自动化重点实验室	142	3387	31.0	51.0
2	张军	东北大学教育部流程工业综合自动化重点实验室	20	149	7.0	12.0
3	潘震东	东北大学教育部流程工业综合自动化重点实验室	8	146	6.0	8.0
4	孔媛	东北大学教育部流程工业综合自动化重点实验室	6	100	6.0	6.0