| 带装载量约束的物流配送车辆路径优化研究 |
| |
| 引用本文： | 何小年,谢小良. 带装载量约束的物流配送车辆路径优化研究[J]. 计算机工程与应用, 2009, 45(34): 236-238. DOI: 10.3778/j.issn.1002-8331.2009.34.074 |
| |
| 作者姓名： | 何小年 谢小良 |
| |
| 作者单位： | 1.湖南涉外经济学院 电气与信息工程学部，长沙 410205 2.湖南商学院 信息学院，长沙 410000 |
| |
| 基金项目： | 湖南省教育厅科学研究资助项目，湖南省科技厅基础应用资助项目 |
| |
| 摘 要： | 建立了物流配送车辆路径模型，设计了一种禁忌搜索算法，进行了多个算例测试和比较。测试表明模型的正确性，显示出禁忌搜索算法在物流配送车辆路径优化中计算时间节省、路程里程节省、总费用最小化等方面比遗传算法、模拟退火算法、蚁群算法及其混合算法具有明显的优势，能很好地适应现代物流对配送环节快速、低成本的要求。
|
| 关 键 词： | 容量约束 物流配送 车辆路径优化 禁忌搜索算法 |
| 收稿时间： | 2008-12-22 |
| 修稿时间： | 2009-2-26 |
Capacitated logistic distribution vehicle routing optimization |
| |
| HE Xiao-nian,XIE Xiao-liang. Capacitated logistic distribution vehicle routing optimization[J]. Computer Engineering and Applications, 2009, 45(34): 236-238. DOI: 10.3778/j.issn.1002-8331.2009.34.074 |
| |
| Authors: | HE Xiao-nian XIE Xiao-liang |
| |
| Affiliation: | 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 |
| |
| 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. |
| |
| Keywords: | capacitated logistic distribution vehicle routing optimization tabu search |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
