Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (34): 236-238.DOI: 10.3778/j.issn.1002-8331.2009.34.074

• 工程与应用 • Previous Articles     Next Articles

Capacitated logistic distribution vehicle routing optimization

HE Xiao-nian1,2,XIE Xiao-liang1,2   

  1. 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

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

何小年1,2,谢小良1,2   

  1. 1.湖南涉外经济学院 电气与信息工程学部,长沙 410205
    2.湖南商学院 信息学院,长沙 410000
  • 通讯作者: 何小年

Abstract: A capacitated logistic distribution vehicle routing problem is founded,and an improved tabu search algorithm is designed to test and compare examples.Tests prove the correctness of the model,show that the tabu search algorithm in logistic distribution vehicles routes optimization can save more computing time,travel routes and cost than genetic algorithm,simulated annealing algorithm,ants algorithm,and present the TS’ adaptation of the morden logistics distribution to high-speed,low-cost requirements.

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

CLC Number: