[发明专利]一种导航方法和系统

说明书

技术领域

本发明涉及导航技术领域，具体涉及一种用于对导航路径上存在封闭区域的导航方法和系统。

背景技术

一般的导航软件在初始计算起终点匹配时，都是采用匹配到离当用户当前位置最近道路的方式。但是，参见图1，如果用户位于一个封闭区域内，比如有围墙的小区，现有的导航软件会直接穿过围墙将用户的当前位置匹配到距离用户的当前位置最近的封闭区域外的道路上，然而，即使离用户匹配的道路最近，但是由于有围墙隔开，用户也没法直闯过围墙，因此，无法给用户做出合理的导航指引。

发明内容

有鉴于此，本发明实施例提供一种导航方法和系统，以实现向用户提供封闭区域内合理的导航指引的目的。

为实现上述目的，本发明实施例提供如下技术方案：

一种导航方法，包括：

获取用户设置的起始位置和终点位置；

判断所述起始位置和/或终点位置是否位于封闭区域内；

如果所述起始位置和/或终点位置位于封闭区域内；

依据所述封闭区域的进出口位置以及所述起始位置和终点位置，进行区域内路径规划，得到区域内规划路径信息；

依据所述区域内规划路径信息中的出入口位置信息以及所述起始位置和终点位置进行区域外路径规划，得到区域外规划路径信息；

依据得到的规划路径信息为用户进行导航。

优选的，上述导航方法中，当所述起始位置位于封闭区域内且终点位置不位于封闭区域内时，依据所述封闭区域的进出口位置以及所述起始位置和终点位置，进行区域内路径规划，得到区域内规划路径信息；依据所述区域内规划路径信息中的出入口位置信息以及所述起始位置和终点位置进行区域外路径规划，得到区域外规划路径信息，具体为：

获取所述封闭区域的出口位置信息；

依据所述封闭区域的出口位置信息和所述终点位置进行路径规划，生成第一规划路径信息，将所述第一规划路径信息作为区域外规划路径信息；

对所述起始位置进行道路匹配，依据所述起始位置和所述封闭区域的出口位置信息进行路径规划，生成第一封闭区域内规划路径信息，将所述第一封闭区域内规划路径信息作为区域内规划路径信息。

优选的，上述导航方法中，获取所述封闭区域的出口位置信息，包括：

判断所述封闭区域是否包括多个出口，如果是，确定距离所述起始位置最近的出口，获取所选择的出口的出口位置信息，如果所述封闭区域仅具有唯一出口时，则获取该唯一出口的位置信息。

优选的，上述导航方法中，获取所述封闭区域的出口位置信息，包括：

判断所述封闭区域是否包括多个出口；

如果所述封闭区域仅具有唯一出口时，获取该唯一出口的位置信息；

如果所述封闭区域的出口数量为多个时，计算起始位置到各个出口的距离的差值，当所有差值都不大于某一设定值时，选择距离所述终点位置最近的出口，获取所选择的出口的位置信息；如果存在差值大于某一设定值的出口，选择距离所述起始位置最近的出口，获取所选择的出口的位置信息。

优选的，上述导航方法中，将所述起始位置匹配到所述封闭区域内道路上，包括：

判断所述封闭区域内是否存在道路网，如果是，将所述起始位置匹配到所述封闭区域内道路网中距离所述起始位置最近的道路；

如果所述封闭区域内不存在道路网，则将所述起始位置匹配到所述封闭区域的出口。

优选的，上述导航方法中，当所述起始位置不位于封闭区域内时且终点位置位于封闭区域内时，依据所述封闭区域的进出口位置以及所述起始位置和终点位置，进行区域内路径规划，得到区域内规划路径信息；依据所述区域内规划路径信息中的出入口位置信息以及所述起始位置和终点位置进行区域外路径规划，得到区域外规划路径信息，具体为：

获取所述封闭区域的进口位置信息；

依据所述封闭区域的进口位置信息和所述起始位置进行路径规划，生成第二规划路径信息，将所述第二规划路径信息作为区域外规划路径信息；

依据所述封闭区域的进口位置信息以及所述终点位置进行路径规划，生成第二封闭区域内规划路径信息；将所述第二封闭区域内规划路径信息作为区域内规划路径信息。

优选的，上述导航方法中，当所述起始位置位于第一封闭区域内且终点位置位于第二封闭区域内时，依据所述封闭区域的进出口位置以及所述起始位置和终点位置，进行区域内路径规划，得到区域内规划路径信息；依据所述区域内规划路径信息中的出入口位置信息以及所述起始位置和终点位置进行区域外规划，得到区域外规划路径信息，具体为：