当前位置: 首页> 交通专利数据库 >详情
原文传递 基于惯性矩的紧凑度密度峰值聚类的多线道路提取方法
专利名称: 基于惯性矩的紧凑度密度峰值聚类的多线道路提取方法
摘要: 本发明提供一种基于惯性矩的紧凑度密度峰值聚类的多线道路提取方法,地理数据集OSM中的道路包括单线道路和多线道路,S1使用ArcGIS要素转面工具将地理数据集OSM中的道路线数据转化为道路面状多边形;S2基于惯性矩的紧凑度计算方法来计算所有道路面状多边形的紧凑度,通过紧凑度来描述道路面状多边形的形状,采用密度峰值聚类算法区分为细长多边形和其它多边形,提取细长多边形;S3计算所有道路面状多边形的面积,根据地理数据集OSM中相邻的两条多线道路之间的最大宽度确定面积阈值,提取面积小于面积阈值的多边形;S4通过提取多边形来提取组成这些多边形的多线道路。
专利类型: 发明专利
国家地区组织代码: 湖北;42
申请人: 中国地质大学(武汉)
发明人: 吴坤坤;胡茂胜
专利状态: 有效
发布日期: 2019-01-01T00:00:00+0800
申请号: CN201810241482.8
公开号: CN109063718A
代理机构: 武汉知产时代知识产权代理有限公司 42238
代理人: 冯必发;金慧君
分类号: G06K9/62(2006.01)I;G06T7/62(2017.01)I;G06T7/66(2017.01)I;G;G06;G06K;G06T;G06K9;G06T7;G06K9/62;G06T7/62;G06T7/66
申请人地址: 430074 湖北省武汉市洪山区鲁磨路388号
主权项: 1.一种基于惯性矩的紧凑度密度峰值聚类的多线道路提取方法,其特征在于:目标地的地理数据集OSM中的道路包括单线道路和多线道路,由单线道路组成的多边形代表街区,由多线道路组成的多边形代表路面,所述方法包括如下步骤,S1:获取所述地理数据集OSM,使用ArcGIS要素转面工具将所述地理数据集OSM中的道路线数据转化为道路面状多边形;S2:基于惯性矩的紧凑度计算方法来计算所有所述道路面状多边形的紧凑度,通过所述道路面状多边形的紧凑度来描述所述道路面状多边形的形状,从而将所述道路面状多边形分为细长多边形和其他多边形,所述细长多边形的紧凑度小于其它多边形的紧凑度,然后采用密度峰值聚类算法根据道路面状多边形在紧凑度大小上的数量分布生成数据分布决策图,通过决策图来自动确定聚类过程中的聚类参数,通过所述聚类参数区分所述细长多边形和其他多边形,然后提取所述细长多边形,所述细长多边形为由多线道路组成的多边形;S3:计算所有所述道路面状多边形的面积,根据所述地理数据集OSM中相邻的两条多线道路之间的最大宽度确定面积阈值,面积小于所述面积阈值的多边形为由多线道路组成的多边形,面积大于所述面积阈值的多边形为其他多边形,提取面积小于所述面积阈值的多边形;S4:通过所提取的由多线道路组成的多边形来提取组成这些多边形的多线道路。
所属类别: 发明专利
检索历史
应用推荐