[發明專利]地圖匹配方法、裝置、服務端設備及可讀存儲介質

在審

• 申請號: 201910033484.2
• 申請日: 2019-01-14
• 公開（公告）號: CN111435087A
• 公開（公告）日: 2020-07-21
• 發明（設計）人: 魏福剛;呂春龍;任兆龍;李晴陽;田浩;張太和;劉團望;孟德寅
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G01C21/30
• 分類號: G01C21/30;G01C21/20
• 代理公司: 上海知錦知識產權代理事務所(特殊普通合伙) 31327
• 代理人: 潘彥君;李麗

1.一種地圖匹配方法，其特征在于，包括：

接收客戶端按照預設上傳周期上傳的粗軌跡數據并添加到所述客戶端對應的緩存中；

確定所述客戶端對應緩存中的粗軌跡數據的持續時長達預設的時間窗時，將所述客戶端對應緩存中所述時間窗內的粗軌跡數據與已有路網數據進行匹配，所述時間窗的長度大于所述上傳周期；

當所述時間窗內的粗軌跡數據與所述已有路網數據的匹配度超過預設的匹配度閾值時，確定所述客戶端在所述時間窗內的粗軌跡數據與所述路網數據對應的道路匹配。

2.根據權利要求1所述的地圖匹配方法，其特征在于，還包括：

將所述客戶端對應緩存中溢出所述時間窗的在先粗軌跡數據清除。

3.根據權利要求2所述的地圖匹配方法，其特征在于，所述將所述客戶端對應緩存中溢出所述時間窗的在先粗軌跡數據清除，包括：

在所述客戶端對應緩存中的粗軌跡數據持續時長超過所述時間窗后，在每一個新的上傳周期將溢出所述時間窗的在先的一個上傳周期內的粗軌跡數據清除。

4.根據權利要求1-3任一項所述的地圖匹配方法，其特征在于，所述時間窗的長度為長路的距離典型值或長路的距離平均值與所述客戶端移動速度之商。

5.根據權利要求1-3任一項所述的地圖匹配方法，其特征在于，所述客戶端粗軌跡數據的上傳周期為所述時間窗的長度的1/16至1/6之間。

6.根據權利要求1至3任一項所述的地圖匹配方法，在確定所述客戶端在所述時間窗內的粗軌跡數據與所述路網數據對應的道路匹配后，還包括：

獲取所述客戶端上傳的粗軌跡數據匹配得到的道路的標識信息；

根據所述道路的標識信息確定對應的道路是否附帶預設任務；在確定所述道路的標識信息對應的道路附帶預設任務時，向所述客戶端下發任務處理指令；

接收所述客戶端完成所述任務處理指令指示的任務后上傳的任務數據。

7.一種地圖匹配裝置，其特征在于，包括：

軌跡數據接收單元，適于接收客戶端按照預設上傳周期上傳的粗軌跡數據；緩存單元，適于存儲所述軌跡數據接收單元接收到的客戶端的粗軌跡數據；緩存數據維護單元，適于維護所述客戶端的粗軌跡數據在對應緩存中的存續時間；所述緩存數據維護單元包括：計時子單元，適于確定所述存續時間是否達預設的時間窗；所述時間窗的長度大于所述上傳周期；

軌跡道路匹配單元，適于將所述客戶端對應緩存中所述時間窗內的粗軌跡數據與已有路網數據進行匹配，當所述時間窗內的粗軌跡數據與所述已有路網數據的匹配度超過預設的匹配度閾值時，確定所述客戶端在所述時間窗內的粗軌跡數據與所述路網數據對應的道路匹配。

8.根據權利要求7所述的地圖匹配裝置，其特征在于，所述緩存數據維護單元還包括：數據清除子單元，適于將所述客戶端對應緩存中溢出所述時間窗的在先粗軌跡數據清除。

9.根據權利要求8所述的地圖匹配裝置，其特征在于，所述數據清除子單元適于在所述客戶端對應緩存中的粗軌跡數據持續時長超過所述時間窗后，在每一個新的上傳周期將溢出所述時間窗的在先的一個上傳周期內的粗軌跡數據清除。

10.根據權利要求7-9任一項所述的地圖匹配裝置，其特征在于，所述時間窗的長度為長路的距離典型值或長路的距離平均值與所述客戶端移動速度之商，所述客戶端粗軌跡數據的上傳周期為所述時間窗的長度的1/16至1/6之間。