[發明專利]離線地圖數據的優先提供和檢索

在審

• 申請號: 201980024698.1
• 申請日: 2019-11-14
• 公開（公告）號: CN113133317A
• 公開（公告）日: 2021-07-16
• 發明（設計）人: J.M.雷謝爾;B.A.麥克拉農
• 申請（專利權）人: 谷歌有限責任公司
• 主分類號: G01C21/32
• 分類號: G01C21/32;G01C21/36
• 代理公司: 北京市柳沈律師事務所 11105
• 代理人: 金玉潔

1.一種提供離線地圖的計算機實現的方法，所述計算機實現的方法包括:

由包括一個或多個處理器的計算系統確定與導航設備的當前位置相關聯的當前區域；

由計算系統至少部分地基于聚合的行進數據來確定從當前區域起的預測的行進目的地；

由計算系統至少部分地基于當前區域和預測的行進目的地來確定與當前區域相關聯的一個或多個附加區域；

由計算系統至少部分地基于網絡數據來確定連接性信息，其中，連接性信息與一個或多個附加區域中的每一個內對導航設備可用的網絡連接性相關聯；

由計算系統至少部分地基于連接性信息對一個或多個附加區域進行優先級排序；以及

由計算系統以至少部分地基于一個或多個附加區域的優先級的順序向導航設備發送與相應的一個或多個附加區域相關聯的離線地圖數據的一個或多個部分。

2.根據權利要求1所述的計算機實現的方法，其中，由計算系統至少部分地基于網絡數據來確定連接性信息，其中，連接性信息與一個或多個附加區域中的每一個內對導航設備可用的網絡連接性相關聯，包括:

由計算系統至少部分地基于與當前區域相關聯的網絡數據，確定分別與一個或多個附加區域中的每一個相關聯的一個或多個登入邊界，其中，一個或多個登入邊界包括一個或多個位置，在所述一個或多個位置處，相應區域的離線地圖數據的一個或多個部分被發送到導航設備。

3.根據權利要求2所述的計算機實現的方法，還包括：

由計算系統至少部分地基于與一個或多個附加區域中的每一個中的一個或多個位置相關聯的網絡吞吐量來確定一個或多個登入邊界。

4.根據權利要求2或3所述的計算機實現的方法，還包括：

由計算系統至少部分地基于與一個或多個附加區域中的每一個相關聯的離線地圖數據的一個或多個部分的數據大小來確定一個或多個登入邊界。

5.根據權利要求2至4中任一項所述的計算機實現的方法，還包括:

由計算系統至少部分地基于導航設備與一個或多個登入邊界中的每一個的接近度來對一個或多個附加區域進行優先級排序。

6.根據權利要求2至5中任一項所述的計算機實現的方法，還包括:

由計算系統至少部分地基于導航設備的當前位置來確定能夠在登入時間段內發送到導航設備的離線地圖數據的量，所述登入時間段包括在導航設備位于一個或多個登入邊界中的最近的登入邊界處時與導航設備到達與最近的登入邊界相關聯的區域時之間的時間量，其中，所述登入時間段至少部分基于導航設備的速度。

7.根據前述權利要求中任一項所述的計算機實現的方法，其中，由計算系統至少部分地基于網絡數據來確定連接性信息，其中，連接性信息與一個或多個附加區域中的每一個內對導航設備可用的網絡連接性相關聯，包括:

由計算系統確定一個或多個附加區域何時包括與不同于當前位置的國籍相關聯的國外區域；以及

由計算系統至少部分地基于聚合的國外區域數據來確定連接性信息，所述聚合的國外區域數據包括與國外區域內可用的連接性的聚合級別相關聯的信息。

8.根據權利要求7所述的計算機實現的方法，其中，所述聚合的國外區域數據至少部分地基于由國外區域內的載波網絡提供的網絡連接性的平均量。

9.根據權利要求8所述的計算機實現的方法，其中，所述網絡連接性的平均量至少部分地基于國外區域內的網絡連接性的樣本加權均值。

10.根據前述權利要求中任一項所述的計算機實現的方法，其中，與當前區域相關聯的一個或多個附加區域包括與當前區域鄰近的一個或多個附加區域、距當前區域預定距離內的一個或多個附加區域、距當前區域預定距離外的一個或多個附加區域、或者與當前區域重疊的一個或多個附加區域。