带装载量约束的物流配送车辆路径优化研究

doi:10.3778/j.issn.1002-8331.2009.34.074

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (34): 236-238.DOI: 10.3778/j.issn.1002-8331.2009.34.074

带装载量约束的物流配送车辆路径优化研究

何小年^1，2，谢小良^1，2

1.湖南涉外经济学院电气与信息工程学部，长沙 410205
2.湖南商学院信息学院，长沙 410000

收稿日期:2008-12-22 修回日期:2009-02-26 出版日期:2009-12-01 发布日期:2009-12-01
通讯作者: 何小年

Capacitated logistic distribution vehicle routing optimization

HE Xiao-nian^1，2，XIE Xiao-liang^1，2

1.Dept. of Electrical and Information Engineering，Hunan International Economics University，Changsha 410205，China
2.School of Information，Hunan University of Commerce，Changsha 410000，China

Received:2008-12-22 Revised:2009-02-26 Online:2009-12-01 Published:2009-12-01
Contact: HE Xiao-nian

摘要/Abstract

摘要： 建立了物流配送车辆路径模型，设计了一种禁忌搜索算法，进行了多个算例测试和比较。测试表明模型的正确性，显示出禁忌搜索算法在物流配送车辆路径优化中计算时间节省、路程里程节省、总费用最小化等方面比遗传算法、模拟退火算法、蚁群算法及其混合算法具有明显的优势，能很好地适应现代物流对配送环节快速、低成本的要求。

中图分类号:

TP301.6

何小年^1，2，谢小良^1，2. 带装载量约束的物流配送车辆路径优化研究[J]. 计算机工程与应用, 2009, 45(34): 236-238.

HE Xiao-nian^1，2，XIE Xiao-liang^1，2. Capacitated logistic distribution vehicle routing optimization[J]. Computer Engineering and Applications, 2009, 45(34): 236-238.

[1]	李冬梅^1，2，林友芳²，黄厚宽². 基于E_DAG的本体不一致性诊断算法研究[J]. 计算机工程与应用, 2010, 46(9): 19-22.
[2]	牛昱光，阎高伟，谢刚，谢克明. 基于粒计算的多目标排序方法研究[J]. 计算机工程与应用, 2010, 46(9): 42-45.
[3]	王训斌，陆慧娟，张火明. 物流动态车辆调度问题的混合禁忌搜索算法[J]. 计算机工程与应用, 2010, 46(8): 228-231.
[4]	肖拥军，李铁克，尹兆涛. 考虑特殊时间约束的混合流水车间调度[J]. 计算机工程与应用, 2010, 46(8): 205-207.
[5]	任小康，孙正兴，郝瑞芝. 粗糙集的模糊性度量与SVM的混合分类算法[J]. 计算机工程与应用, 2010, 46(7): 46-48.
[6]	谢安世¹，周传华^1，2，徐新卫¹，张芬¹. 基于PK模型的一种自适应遗传算法研究[J]. 计算机工程与应用, 2010, 46(7): 52-56.
[7]	袁浩，何波，李敏. 基于时空混沌的S盒产生算法[J]. 计算机工程与应用, 2010, 46(7): 115-117.
[8]	罗义钦^1，2，倪志伟^1，2，杨葛钟啸^1，2. 一种新的数据流分形聚类算法[J]. 计算机工程与应用, 2010, 46(6): 136-138.
[9]	钱文彬¹，徐章艳¹，黄丽宇¹，杨炳儒². 基于信息熵的二进制差别矩阵属性约简算法[J]. 计算机工程与应用, 2010, 46(6): 120-123.
[10]	柴秀荣^1，2，王儒敬¹. 多出救点、多物资应急调度算法研究[J]. 计算机工程与应用, 2010, 46(6): 224-226.
[11]	王芳，戴永寿，王少水. 改进的混沌遗传算法[J]. 计算机工程与应用, 2010, 46(6): 29-32.
[12]	王轩，肖莉，林艳娥. 一种求解旅行商问题的热力学演化算法[J]. 计算机工程与应用, 2010, 46(5): 48-50.
[13]	杨家稳^1，2，孙合明¹，钟青¹，胡珊珊¹. 多维联想记忆神经网络在图像回忆中的应用[J]. 计算机工程与应用, 2010, 46(4): 186-188.
[14]	康燕¹，冯海朋²，须文波³，杨燕萍¹. 合作的具有量子行为粒子群优化算法[J]. 计算机工程与应用, 2010, 46(4): 39-42.
[15]	栗青生¹，杨玉星¹，马季兰². 基于粘贴模型的两类全排问题的DNA算法[J]. 计算机工程与应用, 2010, 46(4): 46-48.

带装载量约束的物流配送车辆路径优化研究

Capacitated logistic distribution vehicle routing optimization

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics