采用代表点插值的道路网提取方法

• 作者: 林杰 陈崇成
• 来源期刊: 华侨大学学报（自然科学版）
• 关键词: 轨迹数据 道路网 海量数据挖掘 聚类算法 插值算法
• 年，卷（期）: 2018,（1）
• 页码范围: 98-102
• 页数: 5页
• 分类号: TP391
• 语种: 中文
• DOI: 10.11830/ISSN.1000-5013.201701112

摘要

针对浮动车轨迹数据包含较多异常数据导致道路网提取效果不好的问题,提出一种渐近方式的代表点插值算法.首先,采用DBSCAN聚类算法对转弯点聚类求出路口位置,计算经过两个路口间的轨迹,合并轨迹.然后,采用改进的代表点算法提取代表点.最后,利用最短路算法在由代表点建立的Delaunay三角网上插值,从而得到道路网.实验结果表明:该方法能有效地从带有较多异常的轨迹数据中取出由复杂网络构建的道路网,具有较好的实用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈崇成	福州大学空间数据挖掘与信息共享教育部重点实验室	116	1863	23.0	39.0
5	林杰	福州大学空间数据挖掘与信息共享教育部重点实验室	5	6	2.0	2.0