摘要
建立了物流配送车辆路径模型,设计了一种禁忌搜索算法,进行了多个算例测试和比较。测试表明模型的正确性,显示出禁忌搜索算法在物流配送车辆路径优化中计算时间节省、路程里程节省、总费用最小化等方面比遗传算法、模拟退火算法、蚁群算法及其混合算法具有明显的优势,能很好地适应现代物流对配送环节快速、低成本的要求。
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.
出处
《计算机工程与应用》
CSCD
北大核心
2009年第34期236-238,共3页
Computer Engineering and Applications
基金
湖南省教育厅科学研究资助项目 No.08C470
湖南省科技厅基础应用资助项目 No.2008FJ314~~
关键词
容量约束
物流配送
车辆路径优化
禁忌搜索算法
capacitated
logistic distribution
vehicle routing optimization
tabu search
