集合规划方法在航线网络枢纽选址上的应用

摘要

This paper studies the capacity constrained single distribution location problem with a multi-hub network. This logistics network problem from the hub sites is transformed to the clustering problem with capacity constraints. According to the distance between nodes and demand at each node, the principle of cluster analysis and collection planning methods are used to model the problem. The natural constraint language NCL is used based on the POEM platform to build the programming model and visualize the results on map. Finally, the fuzzy clustering method is used for multi-hub site location analysis.%研究带有容量限制的单分配多枢纽网络选址问题,将问题简化为带有容量限制的聚类问题.通过节点之间的距离以及各个节点的需求量,根据聚类分析原理,采用集合规划的方法对问题进行建模,运用自然约束语言NCL,在POEM平台上对模型进行编程求解,并通过实例将计算结果在地图中可视化.运用模糊聚类方法对多枢纽选址位置进行分析.