基于加权K-means聚类与路网无向图的地图分割算法

• 作者: 肖尚华 胡灿林
• 来源期刊: 现代计算机：中旬刊
• 学科: 工学
• 关键词: 加权K-means聚类 地图分割 德劳内三角化
• 年，卷（期）: xdjsjzxk_2018,（3）
• 页码范围: 78-81
• 页数: 4页
• 分类号: TP301.6

摘要

智能交通与智慧城市规划依赖于将城市地图进行有效的区域分割，而目前常见地图数据均基于向量化的路网无向图，传统图像领域基于像素的聚类算法无法有效完成地图分割。为解决此类问题，提出一种基于通过对路网无向图进行德劳内三角花，对地图数据进行加权K-means聚类的地图分割算法，并通过开源工具进行实现及其可视化。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡灿林	四川大学计算机学院	3	1	1.0	1.0
2	肖尚华	四川大学计算机学院	3	1	1.0	1.0