| 集合规划方法在航线网络枢纽选址上的应用 |
| |
| 引用本文： | 王雷,吴薇薇.集合规划方法在航线网络枢纽选址上的应用[J].交通与计算机,2012,30(2):116-118. |
| |
| 作者姓名： | 王雷 吴薇薇 |
| |
| 作者单位： | 南京航空航天大学民航学院 南京210016 |
| |
| 基金项目： | 国家自然科学基金项目（批准号：70771046）; 南京航空航天大学青年科技创新基金项目（批准号：NS2010181）; 江苏省博士后科研项目（批准号：0802041C）资助 |
| |
| 摘 要： | 研究带有容量限制的单分配多枢纽网络选址问题,将问题简化为带有容量限制的聚类问题。通过节点之间的距离以及各个节点的需求量,根据聚类分析原理,采用集合规划的方法对问题进行建模,运用自然约束语言NCL,在POEM平台上对模型进行编程求解,并通过实例将计算结果在地图中可视化。运用模糊聚类方法对多枢纽选址位置进行分析。
|
| 关 键 词： | 枢纽选址 带容量限制的聚类问题 集合规划 聚类分析 模糊聚类方法 |
Application of Set Programming Method to Hub Location Problem of Route Network |
| |
| WANG Lei
,
WU Weiwei.Application of Set Programming Method to Hub Location Problem of Route Network[J].Computer and Communications,2012,30(2):116-118. |
| |
| Authors: | WANG Lei WU Weiwei |
| |
| Institution: | (College of Civil Aviation,NanjingUniversity of Aeronautics and Astronautics,Nanjing 210006,China) |
| |
| Abstract: | 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. |
| |
| Keywords: | hub location clustering problem with capacity constraints collection planning cluster analysis fuzzy clustering method |
| 本文献已被 维普 万方数据 等数据库收录！ |
