[發明專利]一種目的地預測方法及裝置

有效

• 申請號: 201611050832.X
• 申請日: 2016-11-24
• 公開（公告）號: CN108108831B
• 公開（公告）日: 2020-12-04
• 發明（設計）人: 呂廣娜;鮑媛媛
• 申請（專利權）人: 中國移動通信有限公司研究院;中國移動通信集團公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04
• 代理公司: 北京同達信恒知識產權代理有限公司 11291
• 代理人: 郭潤湘

本發明涉及智能交通領域，尤其涉及一種目的地預測方法及裝置，該方法為：預先設置目的地預測模型，其中，上述目的地預測模型中分別記錄了每一個設定時間段內車輛的各條歷史行車軌跡中每兩個歷史位置點之間的目標轉移概率，通過監測車輛的當前行車軌跡，確定當前行車軌跡對應的時間段，并基于上述當前行車軌跡對應的時間段，采用預設的目的地預測模型，分別計算上述當前行車軌跡與各條歷史行車軌跡中每一個歷史位置點之間的預測概率，將對應的預測概率符合預設條件的歷史位置點確定為預測目的地，這樣，不論是建立目的地預測模型時，還是進行目的地預測時，都考慮到了時間因素，有效了提高目的地預測的準確性，進而提升了用戶的駕駛體驗。

技術領域

本發明涉及智能交通領域，尤其涉及一種目的地預測方法及裝置。

背景技術

隨著互聯網技術的發展，基于位置服務(Location Based Service，LBS)的應用程序不斷地涌現，從而為用戶駕車出行提供位置定位、路線查詢以及歷史行車軌跡呈現等服務。

而由于用戶駕車出行的路線既會受到自身行為的習慣的影響，還會受到外部條件的約束，因此，用戶駕車出行的目的地是具有一定的規律的，用戶駕車到達某些特定區域的可能性比較高，如，家、公司、購物中心、餐廳以及電影院等。

現有技術下，終端可以通過位置服務的應用程序獲取用戶駕車出行的歷史行車軌跡，進一步地，可以基于用戶駕車出行的歷史行車軌跡預測用戶駕車出行的目的地。

現有技術下，終端預測用戶駕車出行的目的地的方式如下：

終端獲取車輛當前的行車軌跡，以及各個歷史行車軌跡，并將當前的行車軌跡與每一個歷史行車軌跡相比對，若存在某一歷史行車軌跡與當前的行車軌跡部分比對成功，則確定當前車輛的目的地為該歷史行車軌跡的目的地。進一步，若存在多個歷史行車軌跡與當前的行車軌跡部分比對成功，則根據上述多個歷史行車軌跡，計算到達對應上述多個歷史行車軌跡的各個目的地的概率，確定當前車輛的目的地為概率最高的目的地。

但是，由于用戶駕車出行的軌跡受用戶的習慣、目的以及需求等影響較大，而且在進行軌跡比對時，并沒有考慮途經地和目的地的差異性，而實際上，歷史行車軌跡中的目的地相對于途經地來說更能表明用戶當前駕車出行的目的地，也沒有考慮歷史行車軌跡中的時間因素，而實際上，一方面一天的不同時間段產生的歷史行車軌跡能反映用戶的出行習慣和不同的交通狀況，另一方面，越接近當前時期的歷史行車軌跡更能反映用戶當前的駕駛習慣，因此，預測用戶駕車出行的目的地的準確率比較低。進一步地，由于車輛的當前行車軌跡是不斷變化的，因此，當在歷史行車軌跡的數據庫中找不到與當前的行車軌跡比對成功的歷史行車軌跡時，則無法預測用戶駕車出行的目的地。

有鑒于此，需要設計一種新的目的地預測方法，以克服上述缺陷。

發明內容

本發明實施例提供一種目的地預測方法及裝置，用于根據用戶駕駛的車輛的當前行車軌跡和歷史行車軌跡，預測用戶駕車出行的目的地，解決了現有技術中通過歷史行車軌跡進行目的地預測時，目的地預測的準確性過低的問題。

本發明實施例提供的具體技術方案如下：

一種目的地預測方法，包括：

監測車輛的當前行車軌跡，確定所述當前行車軌跡對應的時間段；

獲取預設的目的地預測模型，所述目的地預測模型中分別記錄了每一個設定時間段內，所述車輛的各條歷史行車軌跡中，每兩個歷史位置點之間的目標轉移概率，其中，所述設定時間段是基于一個自然日劃分的；

基于所述當前行車軌跡對應的時間段，采用所述目的地預測模型，分別計算所述當前行車軌跡與各條歷史行車軌跡中每一個歷史位置點之間的預測概率；

將對應的預測概率符合預設條件的歷史位置點確定為預測目的地。