[發明專利]一種軌跡點檢索方法、裝置、存儲介質及終端

在審

• 申請號: 201911312117.2
• 申請日: 2019-12-18
• 公開（公告）號: CN111159492A
• 公開（公告）日: 2020-05-15
• 發明（設計）人: 張敏;馬琪;張志平;胡道生;夏曙東
• 申請（專利權）人: 北京中交興路車聯網科技有限公司
• 主分類號: G06F16/903
• 分類號: G06F16/903
• 代理公司: 北京辰權知識產權代理有限公司 11619
• 代理人: 劉廣達

本發明公開了一種軌跡點檢索方法、裝置、存儲介質及終端，所述方法包括：獲取預先過濾后的軌跡點經緯度坐標集合；基于GeoHash算法將所述軌跡點經緯度坐標集合中各軌跡點經緯度坐標處理生成所述各軌跡點經緯度坐標對應的二進制編碼；基于編碼表將所述各軌跡點經緯度坐標對應的二進制編碼處理生成所述各軌跡點經緯度坐標對應的字符串；按照預設合并方式將所述軌跡點字符串集合中各軌跡點字符串進行合并生成合并后的軌跡點字符串集合，所述預設合并方式為將相同的字符串合并成一個字符串；將所述合并后的軌跡點字符串集合中各軌跡點字符串對應的數據通過地圖進行展示。因此，采用本申請實施例，可以快速的檢索出特征軌跡點進行展示，從而提高了工作效率。

技術領域

本發明涉及計算機技術領域，特別涉及一種軌跡點檢索方法、裝置、存儲介質及終端。

背景技術

車輛行駛原始軌跡數據是由車載終端上傳服務器的軌跡數據，在不同的業務場景中使用車輛行駛原始軌跡數據時，首先要對車輛行駛原始軌跡數據進行數據清洗，從海量的車輛軌跡數據中檢索出具有代表性軌跡點。

目前在海量的車輛軌跡數據中檢索出具有代表性軌跡點時，主要采用算法道格拉斯-普克法進行矢量數據壓縮，這種算法實現不但復雜，而且編程實現難度高。當用這種算法處理完海量軌跡點數據后還會存在大量的軌跡數據，不利于在業務上進行展示，從而降低了工作效率。

發明內容

本申請實施例提供了一種軌跡點檢索方法、裝置、存儲介質及終端。為了對披露的實施例的一些方面有一個基本的理解，下面給出了簡單的概括。該概括部分不是泛泛評述，也不是要確定關鍵/重要組成元素或描繪這些實施例的保護范圍。其唯一目的是用簡單的形式呈現一些概念，以此作為后面的詳細說明的序言。

第一方面，本申請實施例提供了一種軌跡點檢索方法，所述方法包括：

獲取預先過濾后的軌跡點經緯度坐標集合；

基于GeoHash算法將所述軌跡點經緯度坐標集合中各軌跡點經緯度坐標處理生成所述各軌跡點經緯度坐標對應的二進制編碼；

基于編碼表將所述各軌跡點經緯度坐標對應的二進制編碼處理生成所述各軌跡點經緯度坐標對應的字符串；

按照預設合并方式將所述軌跡點字符串集合中各軌跡點字符串進行合并生成合并后的軌跡點字符串集合，所述預設合并方式為將相同的字符串合并成一個字符串；

將所述合并后的軌跡點字符串集合中各軌跡點字符串對應的數據通過地圖進行展示。

可選的，所述獲取預先過濾后的軌跡點經緯度坐標集合之前，還包括：

獲取預設時間內的軌跡點數據集合；

按照預設過濾方式對所述軌跡點數據集合進行過濾生成過濾后的軌跡點數據集合，將所述過濾后的軌跡點數據集合作為預先過濾后的軌跡點經緯度坐標集合。

可選的，所述基于GeoHash算法將所述軌跡點經緯度坐標集合中各軌跡點經緯度坐標處理生成所述各軌跡點經緯度坐標對應的二進制編碼，包括：

獲取所述軌跡點經緯度坐標集合中各軌跡點經緯度坐標中的經度值和緯度值；

將所述經度值和緯度值經過GeoHash算法處理生成各軌跡點經緯度坐標中的經度值和緯度值對應的二進制編碼；

將所述各軌跡點經緯度坐標中的經度值和緯度值對應的二進制編碼進行合并生成合并后的二進制編碼，將所述合并后的二進制編碼作為所述各軌跡點經緯度坐標對應的二進制編碼。

所述基于編碼表將所述各軌跡點經緯度坐標對應的二進制編碼處理生成所述各軌跡點經緯度坐標對應的字符串，包括：

可選的，將所述各軌跡點經緯度坐標對應的二進制編碼轉換成十進制編碼生成所述各軌跡點經緯度坐標對應的十進制編碼；