| 物流配送路径优化策略研究 |
| |
| 引用本文： | 周程. 物流配送路径优化策略研究[J]. 武汉理工大学学报(交通科学与工程版), 2005, 29(5): 797-800 |
| |
| 作者姓名： | 周程 |
| |
| 作者单位： | 湖北经济学院工商管理学院,武汉 430205 |
| |
| 摘 要： | 配送是物流中的核心环节,最短路径的选择决定着配送效率.从图论的角度出发,分析了经典的Dijkstar算法和Floyd算法,并指出了它们的一些不足：Dijkstar算法随着配送点数目的增多,效率将下降;Floyd算法主要解决有向图等.给出了一些改进的建议：针对Dijkstar算法,将交通路线图分成子图,以提高效率;对于Floyd算法,将邻接矩阵上三角和下三角复制,能解决采用Floyd算法解决无向图的最短路径问题.针对某物流配送公司,给出了基于改动后的Floyd算法的程序实现,开发了一个配送路径优化决策系统.
|
| 关 键 词： | 物流 配送 最优路径 Dijkstar算法 Floyd算法 |
| 收稿时间： | 2005-05-14 |
| 修稿时间： | 2005-05-14 |
Research on Optimize Method of Logistics Delivery Route |
| |
| Zhou Cheng. Research on Optimize Method of Logistics Delivery Route[J]. journal of wuhan university of technology(transportation science&engineering), 2005, 29(5): 797-800 |
| |
| Authors: | Zhou Cheng |
| |
| Affiliation: | School of Business Administration, Hubei University of Economics, Whhan 430205 |
| |
| Abstract: | |
| |
| Keywords: | logistics delivery optimization method dijkstar algorithm floyd algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
