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

申請號：	201611192904.4	申請日：	2016-12-21
公開（公告）號：	CN108225315A	公開（公告）日：	2018-06-29
發明（設計）人：	潘進磊;王繼威	申請（專利權）人：	杭州海康威視數字技術股份有限公司
主分類號：	G01C21/20	分類號：	G01C21/20
代理公司：	北京柏杉松知識產權代理事務所(普通合伙) 11413	代理人：	馬敬;項京
地址：	310051 浙***	國省代碼：	浙江;33
權利要求書：	查看更多	說明書：	查看更多
摘要：
搜索關鍵詞：	第一位置定位方法及裝置道路位置申請計算機技術領域定位過程預先存儲時延應用
鉆瓜網技術展會專利詞庫專利權人專利榜在售專利公布日期熱門專利

【說明書】：

本申請實施例提供了一種道路定位方法及裝置。本申請涉及計算機技術領域。所述方法包括：獲得待進行道路定位的第一位置點；根據各條道路對應的道路位置點，計算所述第一位置點與各條道路之間的第一距離，其中，所述各條道路對應的道路位置點預先存儲在本地；根據取值最小的第一距離對應的道路，確定所述第一位置點所在的道路。應用本申請實施例提供的方案進行道路定位，能夠縮短道路定位過程的時延。

技術領域

本申請涉及計算機技術領域，特別涉及一種道路定位方法及裝置。

背景技術

道路定位是指根據終端所在的位置確定該位置對應的道路的過程。終端通常可以為手機、平板電腦(pad)、計算機等設備。例如，當用戶在微信客戶端中發表朋友圈消息時，可以根據手機所在位置定位出對應的道路，并將道路和朋友圈消息一同發布。這樣，看到該朋友圈消息的人就可以知道用戶發送這條朋友圈消息時處于哪條道路上。又如，當使用終端抓拍違章車輛時，可以根據終端的位置定位出終端所在的道路。這樣，根據定位的道路就可以知道違章車輛違章時處于哪條道路上。

現有技術中，在定位終端所在的道路時，通常根據終端中的定位模塊(例如GPS模塊，Global Positioning System，全球定位系統)獲得終端的定位坐標，然后根據該定位坐標以及能夠提供地圖服務的服務器確定道路。

通常，上述道路定位方法可以準確地定位出終端所在的道路。但是，這種道路定位方法通常需要借助網絡將定位坐標發送至相應的服務器，再通過網絡接收該服務器返回的道路，當網絡狀況不佳時，上述道路定位過程的時延會較長。

發明內容

本申請實施例的目的在于提供了一種道路定位方法及裝置，以縮短道路定位過程的時延。具體的技術方案如下。

為了達到上述目的，本申請公開了一種道路定位方法，所述方法包括：

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

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

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

可選的，所述根據各條道路對應的道路位置點，計算所述第一位置點與各條道路之間的第一距離的步驟，包括：

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

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

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