改进的K-means算法在校车站点布局中的应用

• 作者: 赵天天
• 来源期刊: 地理空间信息
• 学科: 地球科学
• 关键词: 站点布局 K-means 密度法 最大最小距离法
• 年，卷（期）: 2021,（1）
• 所属期刊栏目: 测绘工程案例
• 页码范围: 116-118,121
• 页数: 4页
• 分类号: P208
• 语种: 中文
• DOI: 10.3969/j.issn.1672-4623.2021.01.031

摘要

校车站点布局问题是一种典型的设施选址问题.大多数设施选址问题均属于区域选址,将设施选址限定在一定空间范围内,其方法并不适用于需要将位置固定在道路上的校车站点布局问题.因此,为保证生成的站点分布在路网上,且学生到站点的步行距离较短,提出了一种改进的K-means聚类算法,以一定范围内密度最大的点为初始类中心,在逐次迭代中将类中心投影到路网上,进而聚类得到校车站点.与传统的利用最大最小距离法的改进方式进行对比发现,在相同的站点间最小间距下,基于密度法改进初始类中心的K-means算法使得学生到车站总步行距离较短,且迭代次数明显减少.该方法还可适用于超市班车站点选址、物流配送点选址等问题.