摘要

基于图论中的路径优化理论提出了一种物流配送网层次表达模型,该模型以最小化运输成本为优化目的,采用不同的边和权值表示不同的配送方式,通过调整边的分布和边的权值,再利用改进的Dijkstra路由算法在动态变化的配送网络中为配送请求寻找最优运输路径。通过和其他传统配送方法的仿真比较证明层次表达模型在运输成本和配送业务的损失率上都有更好的性能。