一种基于行车轨迹的改进型GeoHash道路聚类方法专利查询专利号|摘要-满商公司网

一种基于行车轨迹的改进型GeoHash道路聚类方法

基本信息

申请号	CN201910764610.1	申请日	-
公开（公告）号	CN110688436B	公开（公告）日	2021-06-08
申请公布号	CN110688436B	申请公布日	2021-06-08
分类号	G06F16/29;G06F16/906	分类	计算；推算；计数;
发明人	张沛;刘科	申请（专利权）人	成都海天数联科技有限公司
代理机构	北京天奇智新知识产权代理有限公司	代理人	杨春
地址	610041 四川省成都市高新区天府二街138号3栋18层1801号
法律状态	-

摘要

本发明公开了一种基于行车轨迹的改进型GeoHash道路聚类方法，包括以下步骤：S1由随车采集的道路经度、纬度及时间信息通过Hash运算和base64编码得样本集D；S2向服务端输入样本集，领域参数（hash,MinPts），设置样本距离度量方式，服务端进行第一次初始化设置；S3遍历样本集中的所有点，找出其中的噪声点和非噪声点，若存在非噪声点则进行继续；S4样本集中的所有非噪声点集中为核心对象集Ω，服务端进行第二次初始化设置；S5遍历Ωcur中的所有点，找出其中的非噪声点，服务端进行第三次初始化设置；S6循环进行S5至Ωcur为空集，将Ck更新至簇划分C＝{C1,C2,...,Ck}，并将Ck从Ω移除，跳转入S3；S7输出簇划分C＝{C1,C2,...,Ck}。本发明能够有效降低乡镇道路信息采集成本，改善乡镇道路信息更新滞后的问题。