[發明專利]一種導航方法和系統

在審

• 申請號: 201710772518.0
• 申請日: 2017-08-31
• 公開（公告）號: CN107478242A
• 公開（公告）日: 2017-12-15
• 發明（設計）人: 鄧慶明
• 申請（專利權）人: 城市生活（北京）資訊有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 北京集佳知識產權代理有限公司11227
• 代理人: 王寶筠

技術領域

本發明涉及導航技術領域，具體涉及一種用于對導航路徑上存在封閉區域的導航方法和系統。

背景技術

一般的導航軟件在初始計算起終點匹配時，都是采用匹配到離當用戶當前位置最近道路的方式。但是，參見圖1，如果用戶位于一個封閉區域內，比如有圍墻的小區，現有的導航軟件會直接穿過圍墻將用戶的當前位置匹配到距離用戶的當前位置最近的封閉區域外的道路上，然而，即使離用戶匹配的道路最近，但是由于有圍墻隔開，用戶也沒法直闖過圍墻，因此，無法給用戶做出合理的導航指引。

發明內容

有鑒于此，本發明實施例提供一種導航方法和系統，以實現向用戶提供封閉區域內合理的導航指引的目的。

為實現上述目的，本發明實施例提供如下技術方案：

一種導航方法，包括：

獲取用戶設置的起始位置和終點位置；

判斷所述起始位置和/或終點位置是否位于封閉區域內；

如果所述起始位置和/或終點位置位于封閉區域內；

依據所述封閉區域的進出口位置以及所述起始位置和終點位置，進行區域內路徑規劃，得到區域內規劃路徑信息；

依據所述區域內規劃路徑信息中的出入口位置信息以及所述起始位置和終點位置進行區域外路徑規劃，得到區域外規劃路徑信息；

依據得到的規劃路徑信息為用戶進行導航。

優選的，上述導航方法中，當所述起始位置位于封閉區域內且終點位置不位于封閉區域內時，依據所述封閉區域的進出口位置以及所述起始位置和終點位置，進行區域內路徑規劃，得到區域內規劃路徑信息；依據所述區域內規劃路徑信息中的出入口位置信息以及所述起始位置和終點位置進行區域外路徑規劃，得到區域外規劃路徑信息，具體為：

獲取所述封閉區域的出口位置信息；

依據所述封閉區域的出口位置信息和所述終點位置進行路徑規劃，生成第一規劃路徑信息，將所述第一規劃路徑信息作為區域外規劃路徑信息；

對所述起始位置進行道路匹配，依據所述起始位置和所述封閉區域的出口位置信息進行路徑規劃，生成第一封閉區域內規劃路徑信息，將所述第一封閉區域內規劃路徑信息作為區域內規劃路徑信息。

優選的，上述導航方法中，獲取所述封閉區域的出口位置信息，包括：

判斷所述封閉區域是否包括多個出口，如果是，確定距離所述起始位置最近的出口，獲取所選擇的出口的出口位置信息，如果所述封閉區域僅具有唯一出口時，則獲取該唯一出口的位置信息。

優選的，上述導航方法中，獲取所述封閉區域的出口位置信息，包括：

判斷所述封閉區域是否包括多個出口；

如果所述封閉區域僅具有唯一出口時，獲取該唯一出口的位置信息；

如果所述封閉區域的出口數量為多個時，計算起始位置到各個出口的距離的差值，當所有差值都不大于某一設定值時，選擇距離所述終點位置最近的出口，獲取所選擇的出口的位置信息；如果存在差值大于某一設定值的出口，選擇距離所述起始位置最近的出口，獲取所選擇的出口的位置信息。

優選的，上述導航方法中，將所述起始位置匹配到所述封閉區域內道路上，包括：

判斷所述封閉區域內是否存在道路網，如果是，將所述起始位置匹配到所述封閉區域內道路網中距離所述起始位置最近的道路；

如果所述封閉區域內不存在道路網，則將所述起始位置匹配到所述封閉區域的出口。

優選的，上述導航方法中，當所述起始位置不位于封閉區域內時且終點位置位于封閉區域內時，依據所述封閉區域的進出口位置以及所述起始位置和終點位置，進行區域內路徑規劃，得到區域內規劃路徑信息；依據所述區域內規劃路徑信息中的出入口位置信息以及所述起始位置和終點位置進行區域外路徑規劃，得到區域外規劃路徑信息，具體為：

獲取所述封閉區域的進口位置信息；

依據所述封閉區域的進口位置信息和所述起始位置進行路徑規劃，生成第二規劃路徑信息，將所述第二規劃路徑信息作為區域外規劃路徑信息；

依據所述封閉區域的進口位置信息以及所述終點位置進行路徑規劃，生成第二封閉區域內規劃路徑信息；將所述第二封閉區域內規劃路徑信息作為區域內規劃路徑信息。

優選的，上述導航方法中，當所述起始位置位于第一封閉區域內且終點位置位于第二封閉區域內時，依據所述封閉區域的進出口位置以及所述起始位置和終點位置，進行區域內路徑規劃，得到區域內規劃路徑信息；依據所述區域內規劃路徑信息中的出入口位置信息以及所述起始位置和終點位置進行區域外規劃，得到區域外規劃路徑信息，具體為：