基于最优加权Steiner树的枢纽型物流中心选址问题

Location Problem of Junction Logistic Center Based on Optimal Weighted Steiner Tree

为了满足近年来物流运输业快速发展的需要,促进物流中转运输网络的合理化建设,研究了枢纽型物流中心的功能和选址原则,详细分析了影响枢纽型物流中心选址的各种因素,提出了基于结点带权的欧氏Steiner最优树的枢纽型物流中心选址方案。针对该方案设计了相应的智能优化算法,并进行了具体的程序实现。借助该方案不仅可以使总的运输成本最小,而且能够在无需事先确定备选点的数量和位置的情况下实现同时确定枢纽型物流中心的数量及位置的目标。最后以长三角地区枢纽型物流中心的建设问题为背景,对各种数据进行了仔细的分析比较,从中确定若干区域作为物流服务需求点集,并将各种因素的综合效用作为物流需求点的权值,对上述算法进行了有效性验证。

In order to satisfy the need of the rapidly development of modern transportation and accelerate the reasonable construction of the transshipment network,the function of the junction logistic center along with the principia of its location were studied and several factors that affect its location allocation were also analyzed.Then,a location scheme of junction logistic center based on the node weighted optimal Euclidean Steiner tree was proposed and two intelligent algorithms were designed and applied for the location scheme.With the aid of this proposed location scheme,not only the total cost of transportation can be minimized but also the number and locations of the centers can be acquired without any pre-determined alternatives.Finally,a practical instance of the junction logistic centers of the Yangtze River delta area was discussed.Various data were analyzed and several regions of this area were determined to be the main service demanders.All factors that can effect the location were synthesized to be the node weight and the algorithms' validity was tested.