1.一種利用路線軌跡點信息來進行路線規劃的方法，包括：

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

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

根據當前位置和所述正向鏈路或所述反向鏈路，確定從所述當前位置切 入所述正向鏈路或所述反向鏈路的最佳切入點以及所述正向鏈路或所述反向 鏈路的最佳切入路線，以及

將所述正向鏈路或所述反向鏈路的最佳切入路線與所述正向鏈路或所述 反向鏈路的最佳切入點到所述正向鏈路或所述反向鏈路的終點的正向鏈路或 反向鏈路連接，形成利用路線軌跡點信息的正向規劃路線或反向規劃路線，

其中，所述確定最佳切入點以及最佳切入路線的步驟還包括：在以 當前位置為中心的預定范圍內，找到所述正向鏈路或所述反向鏈路與電 子地圖中路網的交叉點，作為所述正向鏈路或所述反向鏈路的備選切入 點，其中所述備選切入點的數目大于預定值；以及

獲得從所述當前位置到每一個所述備選切入點之間的路線，計算所 述路線的權值，并將所述權值最小的路線所對應的備選切入點作為所述 正向鏈路或所述反向鏈路的最佳切入點，以及將所述權值最小的路線作 為所述正向鏈路或所述反向鏈路的最佳切入路線。

2.如權利要求1所述的方法，其中，在形成反向鏈路的情況下，形成反 向鏈路的步驟進一步包括：

在電子地圖上按照所述一系列軌跡點的坐標形成與該一系列軌跡點對應 的正向鏈路并標記其中的單行線，作為所述反向鏈路的輔助路線；

倒序取得所述輔助路線中所有Link的反向Link，并且利用替代路線替代 所述標記的單行線，以形成所述反向鏈路，其中，所述Link是能夠和實際的 道路相對應的、電子地圖當中的道路數據的基本構成元素。

3.如權利要求2所述的方法，其中，在所述標記的單行線存在兩條或多 條時且距離在預設范圍內時，獲取包括兩條或多條單行線在內的路線的替代 路線。

4.如權利要求1所述的方法，其中，在形成正向鏈路時，如果電子地圖 中所述路線軌跡點連續多個沒有匹配的Link，則將這些路線軌跡點正向依次 連接作為與這些路線軌跡點對應的Link，其中，所述Link是能夠和實際的道 路相對應的、電子地圖當中的道路數據的基本構成元素。

5.如權利要求1所述的方法，其中，在形成反向鏈路時，如果電子地圖 中所述路線軌跡點連續多個沒有匹配的Link，則將這些路線軌跡點反向依次 連接作為與這些路線軌跡點對應的Link，其中，所述Link是能夠和實際的道 路相對應的、電子地圖當中的道路數據的基本構成元素。

6.如權利要求1至5中的任何一個所述的方法，其中，備選切入點由用 戶指定。