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

Application of Set Programming Method to Hub Location Problem of Route Network

作　　者：王雷[1] 吴薇薇[1] 

机构地区：[1]南京航空航天大学民航学院,南京210016

出　　处：《交通信息与安全》2012年第2期116-118,共3页Journal of Transport Information and Safety

基　　金：国家自然科学基金项目(批准号:70771046);南京航空航天大学青年科技创新基金项目(批准号:NS2010181);江苏省博士后科研项目(批准号:0802041C)资助

摘　　要：研究带有容量限制的单分配多枢纽网络选址问题,将问题简化为带有容量限制的聚类问题。通过节点之间的距离以及各个节点的需求量,根据聚类分析原理,采用集合规划的方法对问题进行建模,运用自然约束语言NCL,在POEM平台上对模型进行编程求解,并通过实例将计算结果在地图中可视化。运用模糊聚类方法对多枢纽选址位置进行分析。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.

关 键 词：枢纽选址 带容量限制的聚类问题 集合规划 聚类分析 模糊聚类方法 

分 类 号：F560.3[经济管理—产业经济]