未找到相关数据
物流配送路径优化策略研究附视频
被引：17
作者：
周程
机构：
[1] 湖北经济学院工商管理学院武汉
关键词：
物流;
配送;
最优路径;
Dijkstar算法;
Floyd算法;
D O I：
暂无
中图分类号：
F224 [经济数学方法];
学科分类号：
0701 ;
070104 ;
摘要：
配送是物流中的核心环节,最短路径的选择决定着配送效率.从图论的角度出发,分析了经典的D ijkstar算法和F loyd算法,并指出了它们的一些不足:D ijkstar算法随着配送点数目的增多,效率将下降;F loyd算法主要解决有向图等.给出了一些改进的建议:针对D ijkstar算法,将交通路线图分成子图,以提高效率;对于F loyd算法,将邻接矩阵上三角和下三角复制,能解决采用F loyd算法解决无向图的最短路径问题.针对某物流配送公司,给出了基于改动后的F loyd算法的程序实现,开发了一个配送路径优化决策系统.
引用
收藏
页码：797 / 800
页数：4
相关论文