基于最小生成树法的物流结点选址和线路优化模型研究

在物流研究中，经常要涉及物流结点选址和线路优化问题。在选址模型中，一般采用直线和折线两种方法来计算结点间的距离。在分析重心法基础上，指出该方法存在一定的不合理性，并提出基于最小生成树法的物流结点选址和线路优化模型，其算法比较表明，两个模型各有特色，通过VB编程运行程序可得出最小费用值，实现了物流网络间结点的优化问题。

Logistics Node Location and Route Optimization Based on Minimum Spanning Tree

Logistics node location and route optimization is usually studied in logistics research.In general,the distance between two nodes is calculated by beeline or polygonal line about location model.On the basis of gravity model approach,some irrationalities are pointed out,so are the logistics node location and route optimization based on minimum spanning tree.The comparison of algorithms shows that each model has its own characteristics.The minimum cost is obtained through VB program so as to optimize the logi...