物流配送路径优化策略研究

• 来源期刊: 武汉理工大学学报（交通科学与工程版）
• 学科: 经济
• 关键词: 物流 配送 最优路径 Dijkstar算法 Floyd算法
• 年，卷（期）: 2005,（5）
• 页码范围: 797-800
• 页数: 4页
• 分类号: F5
• 字数: 3045字
• 语种: 中文

摘要

配送是物流中的核心环节,最短路径的选择决定着配送效率.从图论的角度出发,分析了经典的Dijkstar算法和Floyd算法,并指出了它们的一些不足:Dijkstar算法随着配送点数目的增多,效率将下降;Floyd算法主要解决有向图等.给出了一些改进的建议:针对Dijkstar算法,将交通路线图分成子图,以提高效率;对于Floyd算法,将邻接矩阵上三角和下三角复制,能解决采用Floyd算法解决无向图的最短路径问题.针对某物流配送公司,给出了基于改动后的Floyd算法的程序实现,开发了一个配送路径优化决策系统.