[發明專利]個性化路徑導航方法和系統

在審

• 申請號: 201710282460.1
• 申請日: 2017-04-26
• 公開（公告）號: CN106931986A
• 公開（公告）日: 2017-07-07
• 發明（設計）人: 蘇涵;陳唯;鄭渤龍;于樂;連德富
• 申請（專利權）人: 電子科技大學
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 成都金英專利代理事務所(普通合伙)51218
• 代理人: 袁英

1.一種個性化路徑導航方法，其特征在于，包括：

從軌跡數據中，提取用戶知識，基于提取的用戶知識，找到用戶熟悉的路徑，在用戶熟悉的路徑上，生成符合用戶的個性化路徑導航；

所述用戶知識包括用戶經常訪問的路徑信息和地標信息，所述的用戶經常訪問的路徑信息包括城市街道名稱信息；所述軌跡數據的來源，包括軌跡數據記錄設備、移動終端導航應用和車載終端導航應用。

2.根據權利要求1所述的方法，其特征在于：在包括用戶熟悉的路線和用戶不熟悉的路線的一條路線或多條路線中，對于用戶熟悉的路線，使用所述個性化路線導航指導用戶；對于用戶不熟悉的路線，使用轉彎方向導航指導用戶。

3.根據權利要求1所述的方法，其特征在于：通過計算一個熟悉程度分數f(R)來衡量用戶對路線的熟悉情況，所述的熟悉程度分數f(R)根據用戶走過該路徑的頻率、以及該路徑的地標的意義計算得到；其中，f(R)的大小區間范圍包括：f(R)∈[0,1]。

4.根據權利要求3所述的方法，其特征在于：對路徑分段R(i,j)的熟悉程度，采用如下方程計算熟悉程度分數f(R(i,j))：

$f\left(R\right(i,j\left)\right)=f\left(R\right)\·g\left(\frac{len\left(R\right(i,j\left)\right)}{len\left(R\right)}\right)$

其中，是路徑分段的長度比，g(.)是一個單調函數，g(0)＝0，g(1)＝1，R(i,j)為R的一個路徑片段，從R(i)開始到R(j)結束，R(i)為路徑R的第i個地標，R(j)為路徑R的第j個地標。

5.根據權利要求3所述的方法，其特征在于：在一種旅游導航場景中，對用戶已知的路線，把旅客作為權威，地標作為中心，登記處作為超鏈接，使用HITS算法進行地標的意義的計算，然后將用戶走過該路徑的頻率與地標的意義的計算結果進行歸一化加權求和，將所述歸一化加權求和的結果作為已知路徑的熟悉程度分數f(R)；對于自然路徑，則將其熟悉程度分數f(R)設置為一個恒定值。

6.根據權利要求1、2、3或4任一項所述的方法，其特征在于，包括步驟：

S1：從用戶的歷史軌跡數據中，提取用戶已知的路徑，使用戶對已知的路徑具有相應的熟悉值；

S2：基于道路網絡信息構建自然路徑；

S3：采用動態規劃尋找最優路徑劃分，或者，采用放寬候選路徑條件先作路徑近似匹配，再尋找最優路徑劃分；

S4：基于路徑劃分后的路徑分段，生成個性化路徑總結，指導用戶。