基于模糊聚类的最大树算法和重心法的区域航空中转站选址研究

摘要

First using maximum tree algorithm, the paper classfies the service areas of express enterprises into several subdivisions. Then wilh minimum transportation cost as the objective, the paper uses center of gravity method to determine the city for the location of the aviation transfer station. Finally, to improve the practicality of the method, the paper further develops a region-partitioning program based on fuzzy clustering maximum tree algorithm and transfer station location program based on center of gravity method.%首先,利用模糊聚类的最大树算法对城市进行分类,将快递企业的服务区域分成若干个子区域.其次,以运输成本最小为目标,利用重心法确定航空中转站所在的城市.最后,为提高该方法的适用性,进一步设计基于模糊聚类最大树算法的区域划分程序和基于重心法的中转站选址程序.