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

doi:10.3778/j.issn.1002-8331.2009.35.064

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (35): 212-215.DOI: 10.3778/j.issn.1002-8331.2009.35.064

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

葛宏义，甄彤，蒋玉英

河南工业大学信息科学与工程学院，郑州 450001

收稿日期:2008-12-23 修回日期:2009-02-27 出版日期:2009-12-11 发布日期:2009-12-11
通讯作者: 葛宏义

Study on grain logistics Vehicle Routing Problem with Time Windows

GE Hong-Yi，ZHEN Tong，JIANG Yu-Ying

College of Information Science and Engineering，Henan University of Technology，Zhengzhou 450001，China

Received:2008-12-23 Revised:2009-02-27 Online:2009-12-11 Published:2009-12-11
Contact: GE Hong-Yi

摘要/Abstract

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

Abstract: Grain logistics Vehicle Routing Problem with Time Windows（VRPTM） is a typical NP-hard problem.According to the large batch and multi-point to multi-point transportation of grain logistics，a model of grain logistics VRPTM is built，and an algorithm of PSO（Particle Swarm Optimization） is proposed in solving VRPTW.Experiments are made to compare the algorithm with GA on solving this problem.The experimental results show that algorithm of PSO can solve grain logistics VRPTM quickly and efficiently，and reduce the cost of distribution.

中图分类号:

TP182

U492

葛宏义，甄彤，蒋玉英. 带时间窗的粮食物流车辆路径问题的研究[J]. 计算机工程与应用, 2009, 45(35): 212-215.

GE Hong-Yi，ZHEN Tong，JIANG Yu-Ying. Study on grain logistics Vehicle Routing Problem with Time Windows[J]. Computer Engineering and Applications, 2009, 45(35): 212-215.

[1]	王莉，高仲利. 基于分面导航理论的RDF数据的持久化研究[J]. 计算机工程与应用, 2010, 46(9): 130-133.
[2]	焦吉成¹，高学东²，王元璞¹. 一种基于关系积的属性值约简算法[J]. 计算机工程与应用, 2010, 46(5): 129-131.
[3]	代荣^1，2，何玉林¹，杨显刚¹. 结合CLIPS和VC++实现规则推理的方法[J]. 计算机工程与应用, 2010, 46(3): 54-57.
[4]	余光柱^1，3，刘旭辉²，邵世煌¹. 高激励项集的挖掘研究[J]. 计算机工程与应用, 2009, 45(33): 125-127.
[5]	彭珍^1，2，裴丽丽³，杨炳儒¹. 一种新的关联规则挖掘方法[J]. 计算机工程与应用, 2009, 45(27): 127-129.

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

Study on grain logistics Vehicle Routing Problem with Time Windows

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 5

编辑推荐

Metrics