[發明專利]一種道路定位方法及裝置

在審

• 申請號: 201611192904.4
• 申請日: 2016-12-21
• 公開（公告）號: CN108225315A
• 公開（公告）日: 2018-06-29
• 發明（設計）人: 潘進磊;王繼威
• 申請（專利權）人: 杭州海康威視數字技術股份有限公司
• 主分類號: G01C21/20
• 分類號: G01C21/20
• 代理公司: 北京柏杉松知識產權代理事務所(普通合伙) 11413
• 代理人: 馬敬;項京

1.一種道路定位方法，其特征在于，所述方法包括：

獲得待進行道路定位的第一位置點；

根據各條道路對應的道路位置點，計算所述第一位置點與各條道路之間的第一距離，其中，所述各條道路對應的道路位置點預先存儲在本地；

根據取值最小的第一距離對應的道路，確定所述第一位置點所在的道路。

2.根據權利要求1所述的方法，其特征在于，所述根據各條道路對應的道路位置點，計算所述第一位置點與各條道路之間的第一距離的步驟，包括：

將各條道路上的道路位置點按照位置順序進行排序；

采用以下方式，計算所述第一位置點與每一條道路之間的第一距離：

按照二分法，計算所述第一位置點與目標道路對應的排序后的道路位置點之間的最小距離，并將所述最小距離確定為所述第一位置點與所述目標道路之間的第一距離，其中，所述目標道路為所述道路中的任一個。

3.根據權利要求1所述的方法，其特征在于，所述根據各條道路對應的道路位置點，計算所述第一位置點與各條道路之間的第一距離的步驟，包括：

采用以下方式，計算所述第一位置點與每一條道路之間的第一距離：

從所述目標道路對應的道路位置點中，選擇不同的第一道路位置點和第二道路位置點，其中，所述目標道路為所述道路中的任一個；

計算所述第一位置點到目標直線之間的距離，所述目標直線為由所述第一道路位置點和第二道路位置點確定的直線；

將計算得到的距離確定為所述第一位置點與所述目標道路之間的第一距離。

4.根據權利要求3所述的方法，其特征在于，所述根據取值最小的第一距離對應的道路，確定所述第一位置點所在的道路的步驟，包括：

將第一距離小于預設距離閾值的道路確定為第一道路；

將所述第一道路對應的道路位置點按照位置順序進行排序；

根據各條第一道路對應的排序后的道路位置點，計算所述第一位置點與各條第一道路之間的第二距離；

將取值最小的第二距離對應的第一道路，確定為所述第一位置點所在的道路；

其中，所述根據各條第一道路對應的排序后的道路位置點，計算所述第一位置點與各條第一道路之間的第二距離的步驟，包括：

采用以下方式，計算所述第一位置點與每一條第一道路之間的第二距離：

按照二分法，計算所述第一位置點與目標第一道路對應的排序后的道路位置點之間的最小距離，并將所述最小距離確定為所述第一位置點與所述目標第一道路之間的第二距離，其中，所述目標第一道路為所述第一道路中的任一個。

5.根據權利要求1-4任一項所述的方法，其特征在于，在確定所述第一位置點所在的道路之后，所述方法還包括：

在展示界面的最上層展示所確定的道路。

6.一種道路定位裝置，其特征在于，所述裝置包括：

獲得模塊，用于獲得待進行道路定位的第一位置點；

計算模塊，用于根據各條道路對應的道路位置點，計算所述第一位置點與各條道路之間的第一距離，其中，所述各條道路對應的道路位置點預先存儲在本地；

確定模塊，用于根據取值最小的第一距離對應的道路，確定所述第一位置點所在的道路。

7.根據權利要求6所述的裝置，其特征在于，所述計算模塊，包括：

第一排序子模塊，用于將各條道路上的道路位置點按照位置順序進行排序；

第一計算子模塊，用于計算所述第一位置點與每一條道路之間的第一距離，其中，一個第一距離為：按照二分法，計算得到的所述第一位置點與一條道路對應的排序后的道路位置點之間的最小距離。