一種基于行車軌跡的改進(jìn)型GeoHash道路聚類方法

基本信息

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

摘要

摘要 本發(fā)明公開了一種基于行車軌跡的改進(jìn)型GeoHash道路聚類方法，包括以下步驟：S1由隨車采集的道路經(jīng)度、緯度及時(shí)間信息通過Hash運(yùn)算和base64編碼得樣本集D；S2向服務(wù)端輸入樣本集，領(lǐng)域參數(shù)（hash,MinPts），設(shè)置樣本距離度量方式，服務(wù)端進(jìn)行第一次初始化設(shè)置；S3遍歷樣本集中的所有點(diǎn)，找出其中的噪聲點(diǎn)和非噪聲點(diǎn)，若存在非噪聲點(diǎn)則進(jìn)行繼續(xù)；S4樣本集中的所有非噪聲點(diǎn)集中為核心對(duì)象集Ω，服務(wù)端進(jìn)行第二次初始化設(shè)置；S5遍歷Ωcur中的所有點(diǎn)，找出其中的非噪聲點(diǎn)，服務(wù)端進(jìn)行第三次初始化設(shè)置；S6循環(huán)進(jì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)道路信息更新滯后的問題。