文献类型：期刊文章

作　　者：周程[1]

机构地区：[1]湖北经济学院工商管理学院,武汉430205

出　　处：《武汉理工大学学报（交通科学与工程版）》

年　　份：2005

卷　　号：29

期　　号：5

起止页码：797-800

语　　种：中文

收录情况：AJ、CSA、CSA-PROQEUST、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、普通刊

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

关 键 词：物流 配送 最优路径  Dijkstar算法  FLOYD算法

分 类 号：U492-22[物流管理与工程类]