一種基于行車軌跡的改進型GeoHash道路聚類方法

基本信息

申請?zhí)?/td> CN201910764610.1 申請日 -
公開（公告）號 CN110688436B 公開（公告）日 2021-06-08
申請公布號 CN110688436B 申請公布日 2021-06-08
分類號 G06F16/29;G06F16/906 分類 計算；推算；計數(shù);
發(fā)明人 張沛;劉科 申請（專利權(quán)）人 成都海天數(shù)聯(lián)科技有限公司
代理機構(gòu) 北京天奇智新知識產(chǎn)權(quán)代理有限公司 代理人 楊春
地址 610041 四川省成都市高新區(qū)天府二街138號3棟18層1801號
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種基于行車軌跡的改進型GeoHash道路聚類方法，包括以下步驟：S1由隨車采集的道路經(jīng)度、緯度及時間信息通過Hash運算和base64編碼得樣本集D；S2向服務(wù)端輸入樣本集，領(lǐng)域參數(shù)（hash,MinPts），設(shè)置樣本距離度量方式，服務(wù)端進行第一次初始化設(shè)置；S3遍歷樣本集中的所有點，找出其中的噪聲點和非噪聲點，若存在非噪聲點則進行繼續(xù)；S4樣本集中的所有非噪聲點集中為核心對象集Ω，服務(wù)端進行第二次初始化設(shè)置；S5遍歷Ωcur中的所有點，找出其中的非噪聲點，服務(wù)端進行第三次初始化設(shè)置；S6循環(huán)進行S5至Ωcur為空集，將Ck更新至簇劃分C＝{C1,C2,...,Ck}，并將Ck從Ω移除，跳轉(zhuǎn)入S3；S7輸出簇劃分C＝{C1,C2,...,Ck}。本發(fā)明能夠有效降低鄉(xiāng)鎮(zhèn)道路信息采集成本，改善鄉(xiāng)鎮(zhèn)道路信息更新滯后的問題。