罗玉宏，张 琳

（上海对外经贸大学统计与信息学院，上海201620）

轴辐式物流网络模型的参数算法

罗玉宏，张 琳

（上海对外经贸大学统计与信息学院，上海201620）

为了及时高效地为企业寻找到最优的轴辐式物流网络，将经典运输问题的网络模型抽象成平面图的形式，将轴辐式网络优化问题转化为构造一棵总运输费用最小的共享树问题。借助参数算法理论，提出一种启发式算法，首先通过构造一棵包括所有起讫节点的最小连通生成树，然后依次向树中添加能减少共享树总权值的非终端节点，最终生成一棵节点总数不超过参数k的最小共享树。实验表明，该算法具有较好的准确性和更高的时间效率，适用于网络规模大、终端配送节点较少的物流网络。

运输网络；规模效应；共享树；参数算法

1　轴辐式物流网络研究现状

物流网络是一个复杂的网络系统，网络优化的核心是确定合适的物流节点位置、规模和数量，选择合适的连接线路及运输方式，使物流网络在满足服务要求的基础上总的运输成本最低。轴辐式物流网络是以一个或多个枢纽节点为轴 (hub)，环绕在这些节点周围的非枢纽节点为辐 (spoke)，网络中通过线路 (link) 连接轴辐节点，实现货物传递的一种网络结构。轴辐式物流网络便于集中运输，达到规模经济的效益，对批次多、批量小、货点分散的快速物流网络而言尤其有效，对解决国内物流成本居高不下的问题能起到积极的作用，是未来物流网络的发展方向。……