一种基于蚁群算法的K-means算法——在公路运输枢纽宏观布局规划中的应用

摘要

公路运输的发展有效促进了我国经济持续、快速的发展,但公路建设和运输枢纽建设呈现出不平衡性.因此需采用聚类分析对公路主枢纽城市进行聚类,划分层次来进行功能分析.K-means算法是聚类分析中使用最为广泛的算法之一,但算法具有初始中心点和聚类个数不确定等方面的缺点.针对其缺点,提出将基于蚁群算法的K-means算法应用于在公路运输枢纽布局规划中.实验结果表明,与单独使用两种算法相比,该算法更能有效地解决公路主枢纽城市的聚类问题.