带时间窗的粮食物流车辆路径问题的研究

被引：2

作者：

葛宏义

甄彤

蒋玉英

机构：

[1] 河南工业大学信息科学与工程学院

来源：

计算机工程与应用 | 2009年 / 45卷 / 35期

关键词：

粮食物流; 车辆路径问题; 粒子群算法; 优化;

D O I：

暂无

中图分类号：

TP182 [专家系统、知识工程];

学科分类号：

1111 ;

摘要：

带时间窗的粮食物流车辆路径问题是一个典型的NP—难问题。针对粮食物流批量大、多点对多点等特点,建立了带时间窗的粮食物流车辆路径问题(Vehicle Routing Problem with Time Windows,VRPTM)的数学模型,进一步构造粒子群算法(Particle Swarm Optimization,PSO)用于问题求解,并将求解结果与遗传算法进行比较。结果表明,粒子群算法可以快速、有效地求得带时间窗的粮食物流车辆路径问题的优化解,降低配送成本。

引用

页码：212 / 215

页数：4

共 6 条

[1] Particle swarm optimization for task assignment problem [J].