基于geohash和LCSS的軌跡相似度匹配方法及裝置
基本信息
| 申請(qǐng)?zhí)?/td> | CN202011393010.8 | 申請(qǐng)日 | - |
| 公開（公告）號(hào) | CN112434084A | 公開（公告）日 | 2021-03-02 |
| 申請(qǐng)公布號(hào) | CN112434084A | 申請(qǐng)公布日 | 2021-03-02 |
| 分類號(hào) | G06F16/29(2019.01)I;G06F16/22(2019.01)I;G06K9/62(2006.01)I;G06F16/2458(2019.01)I | 分類 | 計(jì)算；推算；計(jì)數(shù); |
| 發(fā)明人 | 李智杰 | 申請(qǐng)（專利權(quán)）人 | 電信科學(xué)技術(shù)第十研究所有限公司 |
| 代理機(jī)構(gòu) | 廣州三環(huán)專利商標(biāo)代理有限公司 | 代理人 | 郭永麗 |
| 地址 | 710061陜西省西安市雁塔西路6號(hào) | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明公開了一種基于geohash和LCSS的軌跡相似度匹配方法及裝置，該方法包括：根據(jù)待分析目標(biāo)標(biāo)識(shí)和目標(biāo)時(shí)間段或者目標(biāo)軌跡序列，獲取多個(gè)時(shí)空關(guān)聯(lián)標(biāo)識(shí)；獲取各時(shí)空關(guān)聯(lián)標(biāo)識(shí)與目標(biāo)軌跡序列的命中輸入軌跡序列，并計(jì)算其geohash占比、時(shí)間分布率和空間分布率；獲取各時(shí)空關(guān)聯(lián)標(biāo)識(shí)的完整軌跡序列，并計(jì)算其LCSS相似度；將geohash占比、時(shí)間分布率和空間分布率以及LCSS相似度分別加權(quán)后求和，計(jì)算軌跡相似度；按照軌跡相似度升序排列的方式，輸出各時(shí)空關(guān)聯(lián)標(biāo)識(shí)的完整軌跡序列。本發(fā)明有效解決了現(xiàn)有技術(shù)中的軌跡相似度算法存在的對(duì)軌跡采樣數(shù)據(jù)要求高、計(jì)算結(jié)果易存在偏差或容易受到局部極端情況影響等問(wèn)題。?? |
