[發明專利]電子導航方法及裝置

在審

• 申請號: 201611227748.0
• 申請日: 2016-12-27
• 公開（公告）號: CN108240817A
• 公開（公告）日: 2018-07-03
• 發明（設計）人: 黃忠睿;馬智;唐焱
• 申請（專利權）人: 上海擎感智能科技有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 潘彥君;吳敏

1.一種電子導航方法，其特征在于，包括：

獲取車輛的當前停靠點以及所述當前停靠點之前連續的預設數目的停靠點；

將所述當前停靠點以及所述當前停靠點之前連續的預設數目的停靠點，與所存儲的路徑樹中的所有歷史停靠點進行相似度比較，確定所述路徑樹中與所述當前停靠點相同的第一歷史停靠點，所述路徑樹根據所述車輛預設周期內的駕駛路線生成；

獲取所述第一歷史停靠點所對應的下一停靠點并作為預測停靠點；

生成所述當前停靠點至所述預測停靠點的導航路線并輸出。

2.根據權利要求1所述的電子導航方法，其特征在于，當所述當前停靠點以及所述當前停靠點之前連續的預設數目的停靠點，與所存儲的路徑樹中的所有停靠點進行相似度比較的結果不滿足預設條件時，還包括：

將所述當前停靠點之前連續的停靠點的預設數目按照預設步長減小，并重新進行相似度比較，確定所述路徑樹中與所述當前停靠點相同的第一歷史停靠點。

3.根據權利要求1所述的電子導航方法，其特征在于，所述預設步長與相似度的值反相關。

4.根據權利要求1所述的電子導航方法，其特征在于，在確定所述路徑樹中與所述當前停靠點相同的第一歷史停靠點時，當所述路徑樹中存在多個與所述當前停靠點相同的歷史停靠點時，還包括：

將與所述當前停靠點的發生時刻所對應的時間范圍相匹配的歷史停靠點作為所述第一歷史停靠點。

5.根據權利要求1所述的電子導航方法，其特征在于，在確定所述路徑樹中與所述當前停靠點相同的第一歷史停靠點時，當所述路徑樹中存在多個與所述當前停靠點相同的歷史停靠點時，還包括：

選擇與用戶出行特征信息匹配度最高的歷史停靠點，作為所述第一歷史停靠點。

6.根據權利要求5所述的電子導航方法，其特征在于，所述用戶出行特征信息包括以下至少一種：家庭屬性、時空約束及生活周期，其中：

所述家庭屬性，適于表征家庭人員的結構、工作類別或者活動偏好；

所述時空約束，適于表征預設周期內時間維度的劃分；

所述生活周期，大于所述預設周期，適于區分用戶在不同時間內的行為習慣的差異。

7.根據權利要求6所述的電子導航方法，其特征在于，所述預設周期為自然日。

8.根據權利要求1所述的電子導航方法，其特征在于，在將所述第一歷史停靠點所對應的下一停靠點作為預測停靠點時，包括：

當所述第一歷史停靠點存在多個下一停靠點時，將出現次數最多的下一停靠點作為所述預測停靠點。

9.根據權利要求1所述的電子導航方法，其特征在于，在將所述第一歷史停靠點對應的下一停靠點作為預測停靠點時，包括：

當所述第一歷史停靠點存在多個下一停靠點時，將與所述當前停靠點的時刻所對應的時間范圍相匹配的下一停靠點作為預測停靠點。

10.根據權利要求1所述的電子導航方法，其特征在于，在將所述第一歷史停靠點對應的下一停靠點作為預測停靠點時，包括：

當所述第一歷史停靠點存在多個下一停靠點時，根據下一停靠點出現的次數，以及各下一停靠點與所述當前停靠點的發生時刻所對應的時間范圍的匹配度，確定所述預測停靠點。

11.根據權利要求1所述的電子導航方法，其特征在于，采用如下方式生成所述路徑樹：

以所述預設周期為時間單位，以根節點為起點，將預設周期內的首次出發點作為第一停靠點，且所述第一停靠點與所述根節點相連；

沿著所述車輛的駕駛路線，按照時間順序，將所述駕駛路線對應的各停靠點依次相連，生成路徑樹。