物流配送行业的发展,使得物流配送网络的规模增加,配送路径越来越复杂。最短路径问题作为物流配送运输网络的基本问题,受到极大重视。传统的最短路径问题主要用于求解物流配送网络中顶点间距离最短的路径,然而,应用到实际物流配送网络中,更多的要考虑到配送路径中时间和费用等路径代价问题,因此需要计算特定约束条件下物流配送网络的最短路径问题。传统的最短路径算法,在求解复杂路径网络的最短路径时,存在计算量大,计算效率低下的问题,在处理大规模路径网络时,甚至会出现无法处理的状况。因此,大规模复杂物流配送网络中最短路径的快速求解问题,是当前亟待解决的问题。本文提出了基于剪枝策略的物流配送网络最短路径方法,把实际的物流配送网络图转换成有向无环图模型,对图中的顶点分别建立双区间索引及代价索引,根据索引值对顶点间的不可达性进行判断,分别提出了基于代价索引的剪枝算法LSP算法、动态剪枝算法LSP-V算法及基于两种索引区间组合的剪枝算法LSP-D算法。把剪枝算法与传统的最短路径算法相结合,形成了基于剪枝策略的最短路径算法,并通过真实路径网络数据进行实验,与传统的最短路径计算方法对比,验证了本文提出的剪枝策略的有效性。通过大规模数据网络实验,验证了本文提出算法的高效性。