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

摘要：

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

关键词：K-means算法、蚁群聚类算法、公路运输、主枢纽城市

所属期刊栏目：44

分类号：TP311(计算技术、计算机技术)

资助基金：山东省自然科学基金Z2004G02;泰山学者建设工程专项经费资助项目;山东省教育厅资助科研课题J05G01

在线出版日期：2008-04-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：179-182