技術領域

本發明涉及導航技術領域，更為具體地，涉及一種利用路線軌跡點信息 進行路線規劃的方法及裝置。

背景技術

隨著公共交通設施的不斷發展，駕駛者越來越需要導航設備來進行路線 導航。通常情況下，導航設備都能夠記錄當前位置的GPS信息，其中包括當 前位置的經緯度信息。例如，每隔一段時間或者距離，提取GPS信息當中的 當前位置的經緯度信息記錄下來，這種記錄點通常稱為軌跡點。一系列軌跡 點的經緯度信息稱為路線軌跡。用戶可以利用導航設備把軌跡保存在軌跡文 件中，用戶還可以記錄旅途感受等文字信息或在旅途中拍攝的照片、視頻、 音頻等信息，然后通過工具，把這些信息(統稱為POI)附加到軌跡點上， 形成包含軌跡信息、多媒體信息的旅途軌跡記錄。

在電子地圖數據中，存儲著包含道路數據在內的豐富的地圖信息。Link 是能夠和實際的道路相對應的、電子地圖當中的道路數據的基本構成元素。 Link中包括了道路編號、名稱、寬度、方向、交通規則等道路信息。

把旅途軌跡記錄和電子地圖同時顯示，可以直觀地看出旅途上都經過了 哪些地方。

用戶可以從網絡上下載這種旅途軌跡記錄，從而可以根據所下載的旅途 軌跡記錄當中的軌跡點信息，從自己的當前位置開始，“重新走過”一段路 途，游覽前人推薦的地點，曾經住宿的賓館，曾經吃過的飯店等，由此實現 省心、省力又能得到比較好的服務和享受的目的。

目前，多數導航設備能夠顯示旅途軌跡記錄，用戶在駕車的時候可以一 邊看旅途軌跡記錄，一邊對照自己的位置，判斷自己走到哪里。

圖1示出了在電子地圖上顯示的旅途軌跡記錄的一個示例。

比上述方法更進一步地，在現有的導航設備中，通常采用以下兩種方式 來利用旅途軌跡記錄。

第一種方式是用戶進行手動操作，將旅途上的一些重要地點設定為一系 列目的地，然后利用導航裝置規劃出一條經過這些目的地的經路，如圖2中 所示。然而，通常情況下，利用導航裝置規劃出來的經路與所下載的旅途軌 跡記錄的軌跡所示的經路并不相同，從而導致用戶不能充分地利用所下載的 旅途軌跡記錄中所記錄的信息。

第二種方式是通過導航裝置自動尋找軌跡上距離當前位置最近的點作為 切入點，提示用戶切入點的位置，讓用戶決定利用旅途軌跡記錄當中軌跡的 哪一段(是“切入點到旅途軌跡起點”，還是“切入點到旅途軌跡終點”)， 如圖3中所示。在確定出利用哪一段后，在導航裝置上顯示這段旅途軌跡記 錄上的軌跡和信息，但是不能進行路線規劃，或者如第一種方式類似，將該 段旅途軌跡記錄上的所有POI作為有序目的地，利用導航裝置進行路線規劃。 在這種情況下，同樣存在利用導航裝置規劃出來的經路與所下載的旅途軌跡 記錄的軌跡所示的經路并不相同，從而導致用戶不能充分地利用所下載的旅 途軌跡記錄中所記錄的信息的問題。此外，用戶當前位置和切入點之間的簡 單連線可能不和實際道路對應。

發明內容

鑒于上述問題，提供了一種新的用于路線規劃的方法及裝置，其利用路 線軌跡點信息和導航裝置中存儲的電子地圖，形成正向鏈路或反向鏈路，根 據用戶的當前位置以及所述正向鏈路或反向鏈路，確定從當前位置切入所述 正向鏈路或反向鏈路的最佳切入點以及所述正向鏈路或反向鏈路的最佳切入 路線，將所述正向鏈路或反向鏈路的最佳切入路線與所述正向鏈路或反向鏈 路的最佳切入點到所述正向鏈路或反向鏈路的終點的正向鏈路或反向鏈路連 接，形成利用路線軌跡點信息的正向規劃路線或反向規劃路線。按照這種方 式，可以使得用戶能夠以合適地方式，最大限度地利用旅途軌跡記錄當中的 路線軌跡點信息，從用戶的當前位置開始，重新走過一段路程，從而最真實 地再現旅途軌跡記錄所描述的路線。

這里要說明的是，旅途軌跡記錄當中的路線軌跡是有方向的，正向軌跡 路線(也稱為正向鏈路)指的是與所述的旅途軌跡記錄當中的路線軌跡匹配 并且方向一致的軌跡路線，而反向軌跡路線(也稱為反向鏈路)指的是與所 述的旅途軌跡記錄當中的路線軌跡匹配并且方向相反的軌跡路線。

根據本發明的一個方面，提供了一種利用路線軌跡點信息來進行路線規 劃的方法，包括：

獲取路線軌跡點信息，所述路線軌跡點信息包括一系列軌跡點的坐標；

在電子地圖上按照所述一系列軌跡點的坐標形成與該一系列軌跡點對應 的正向鏈路或反向鏈路；