| 基于聚类算法和蚁群算法的物流配送路径优化研究 |
| |
| 引用本文： | 辛柯俊,;秦中元.基于聚类算法和蚁群算法的物流配送路径优化研究[J].商品储运与养护,2014(6):86-90. |
| |
| 作者姓名： | 辛柯俊 ;秦中元 |
| |
| 作者单位： | [1]南京三宝科技股份有限公司,江苏南京210049; [2]东南大学信息科学与工程学院,江苏南京210096 |
| |
| 基金项目： | 国家科技支撑计划项目,基于RFID的产品供应链公共数据平台（2011BAF19B00）;国家科技支撑计划项目,南京青奥会支撑技术集成应用与示范（2011BAK21B00） |
| |
| 摘 要： | 物流配送的研究已经成为提高物流效率、降低物流成本的关键。文中在研究物流问题现状以及相关配送路径算法的基础上,提出了一种新的物流配送路径优化方案,对于一个城市内的多个配送点,首先通过K均值算法进行聚类分析得到局部配送中心及其配送范围内的客户点,然后利用蚁群算法设计该配送区域内的最优配送路径。通过仿真实验得知,文中方案设计出的最优配送路径长度较单纯采用蚁群算法有了较大改善。
|
| 关 键 词： | 物流配送 聚类算法 蚁群算法 优化 |
Study on Logistics Distribution Route Optimization Based on Clustering Algorithm and Ant Colony Algorithm |
| |
| Institution: | XIN Ke-jun,QIN Zhong-yuan (1. Nanjing Sample Technology Co.,Ltd, Nanjing 210049; 2. Information Science and Engineering School, Southeast University, Nanjing 210096, China) |
| |
| Abstract: | Logistics distribution has become the key research to improve efficiency and reduce the cost of logistics.Based on the survey of current situation and optimization algorithms, a novel optimization scheme is presented in this paper.For a lot of distribution sites in a city, firstly K-means clustering algorithm is adopted to get local distribution centers and their scope, and then ant colony algorithm is used to design the local optimal route inside each scope. The simulation results show that the presented scheme can improve the optimal distribution route compared to pure ant colony algorithm. |
| |
| Keywords: | logistics distribution clustering algorithm ant colony algorithm optimization |
| 本文献已被 维普 等数据库收录！ |
|
