论文部分内容阅读
针对问题:利用k-means聚类算法对南京市仙林地区的区域中心进行聚类确立一级节点,对聚类后的每个类内部再使用k-means聚类算法聚类确立二级节点。题目要求确立节点的目的是改善路面拥堵情况,达到是地面基本畅通的目的。所以首先,根据"现状OD数据及其他数据"表中给出的每个区域一天内的收发货运量,以及每个区域中心的拥堵指数,计算出单位拥堵指数的货运量。然后,所有区域中心拥堵指数在6以上这部分货运量考虑采取地下运输的方式,地下运输的每个通道间具有一个货运量的上限值,由此计算出一级节点和二级节点聚类的k值。其次,用k-means聚类算法对区域进行聚类,分别确立出一级节点和二级节点。最后,对聚类的结果进行了合理性的微调,确立出的一级节点个数为4个,二级节点个数为11个,各一级节点的转运率分别:为φ0=0.176、φ1=0.179、φ=0.252、φ3=0.433,一级节点与二级节点的位置和各节点实际货运量分别见Table 1、Table 2、Table 5、Table 6,各节点的服务范围见Table 3、Table 4,有地下货运量的区域中心分布情况见Figure 1,一级节点和二级节点在途中的分布情况见Figure 2。