摘要
研究带有容量限制的单分配多枢纽网络选址问题,将问题简化为带有容量限制的聚类问题。通过节点之间的距离以及各个节点的需求量,根据聚类分析原理,采用集合规划的方法对问题进行建模,运用自然约束语言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.
出处
《交通信息与安全》
2012年第2期116-118,共3页
Journal of Transport Information and Safety
基金
国家自然科学基金项目(批准号:70771046)
南京航空航天大学青年科技创新基金项目(批准号:NS2010181)
江苏省博士后科研项目(批准号:0802041C)资助
关键词
枢纽选址
带容量限制的聚类问题
集合规划
聚类分析
模糊聚类方法
hub location
clustering problem with capacity constraints
collection planning
cluster analysis
fuzzy clustering method
