随着产业分工的细化和市场竞争的加剧,物流业必须在控制成本的前提下,适应小批量、多批次、快速反应、稳定服务的要求。做好物流网络规划,发展轴辐式物流网络应是一个较好的应对之策。本文的研究方向就是着眼于如何构建低成本的轴辐式快递(快运)物流网络。关于物流网络的节点布局问题,学者们已经做了很多的研究,也给出了很多的模型。本文通过对快递(快运)行业的分析,并研究行业在物流网络规划方面的问题点,通过对标杆案例运营网络的提炼和归纳,提出了三级树型轴辐式网络的运营模式。然后,从理论上分析了快递企业的网络结构和特点,进一步明确了研究的方向和目标。在对国内外学者研究成果(特别是经典数学模型)进行分析之后,本文综合考虑了运输费用和节点操作费用,依据总成本最低的目标,建立三级树型轴辐式快递(快运)班车网络布局的数学模型。这个数学模型:(一)、对运输费率参照实际情况设立分段运输费率函数,以求更准确地表述流量增加带来的费率递减效果;(二)、对所有节点统一纳入枢纽点候选分析范围,以求更准确地分析枢纽点数量的变动所带来的成本变化;(三)、综合考虑了节点的操作费用和运输费用,实现对总成本的最优化分析。对于模型的求解计算,本文分析了各种物流网络规划的算法后,对Floyd算法在处理变费率折扣方面的不足进行了改进,通过改进的Floyd算法对单分配枢纽模式下的网络布局进行启发式优化求解。同时,本文还结合案例通过仿真结果验证了数学模型和算法的有效性。