CN107478242A - 一种导航方法和*** - Google Patents

Abstract

本申请提供一种导航方法和***，包括：获取用户设置的起始位置和终点位置；判断所述起始位置和/或终点位置是否位于封闭区域内；如果所述起始位置和/或终点位置位于封闭区域内时；依据所述封闭区域的进出口位置以及所述起始位置和终点位置，进行区域内路径规划，得到区域内规划路径信息；依据所述区域内规划路径信息中的出入口位置信息以及所述起始位置和终点位置进行区域外路径规划，得到区域外规划路径信息；依据得到的规划路径信息为用户进行导航。从而达到为用户提供合理的导航指引的目的。

Description

一种导航方法和***

技术领域

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

背景技术

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

发明内容

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

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

一种导航方法，包括：

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

依据所述起始位置和所述第一封闭区域的出口位置信息进行路径规划，生成第一封闭区域内规划路径信息；

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

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

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

优选的，上述导航方法中，还包括：

判断所述封闭区域是否为收费区域，如果是，当用户坐标位置位于所述封闭区域的进出口区域内时，向用户输出用于表征所述封闭区域为收费区域的提示信息。

一种导航***，包括：

起止位置采集单元，用于获取用户设置的起始位置和终点位置；

判断单元，用于判断所述起始位置和/或终点位置是否位于封闭区域内，如果所述起始位置和/或终点位置位于封闭区域内时，向第一规划单元和第二规划单元输出触发信号；

第一规划单元，用于当获取到所述触发信号时，依据所述封闭区域的进出口位置以及所述起始位置和终点位置，进行区域内路径规划，得到区域内规划路径信息；

第二规划单元，用于获取到所述触发信号时，依据所述区域内规划路径信息中的出入口位置信息以及所述起始位置和终点位置进行区域外路径规划，得到区域外规划路径信息；

导航信息输出单元，用于依据得到的规划路径信息为用户进行导航。

优选的，上述导航***中，所述判断单元具体用于：当判定所述起始位置位于封闭区域内时且终点位置不位于封闭区域内时，向第一规划单元和第二规划单元输出第一触发信号；

第一规划单元具体用于：当获取到所述第一触发信号时，对所述起始位置进行道路匹配，获取所述封闭区域的出口位置信息；依据所述封闭区域的出口位置信息和所述终点位置进行路径规划，生成第一规划路径信息，将所述第一规划路径信息作为区域外规划路径信息；

所述第二规划单元具体用于：当获取到所述第一触发信号时，对所述起始位置进行道路匹配，依据所述起始位置和所述封闭区域的出口位置信息进行路径规划，生成第一封闭区域内规划路径信息，将所述第一封闭区域内规划路径信息作为区域内规划路径信息。

优选的，上述导航***中，还包括：

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

优选的，上述导航***中，还包括：

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

优选的，上述导航***中，第二规划单元内配置有当获取到所述第一触发信号时，用于进行起始位置进行道路匹配的区域内道路匹配单元；

所述区域内道路匹配单元用于：判断所述封闭区域内是否存在道路网，如果是，将所述起始位置匹配到所述封闭区域内道路网中距离所述起始位置最近的道路；如果所述封闭区域内不存在道路网，则将所述起始位置匹配到所述封闭区域的出口。

优选的，上述导航***中，所述判断单元具体用于：当判定所述起始位置不位于封闭区域内时且终点位置位于封闭区域内时，向第一规划单元和第二规划单元输出第二触发信号；

第一规划单元具体用于：当获取到所述第二触发信号时，获取所述封闭区域的进口位置信息；依据所述封闭区域的进口位置信息和所述起始位置进行路径规划，生成第二规划路径信息，将所述第二规划路径信息作为区域外规划路径信息；

所述第二规划单元具体用于：当获取到所述第二触发信号时，依据所述封闭区域的进口位置信息以及所述终点位置进行路径规划，生成第二封闭区域内规划路径信息；将所述第二封闭区域内规划路径信息作为区域内规划路径信息。

优选的，上述导航***中，所述判断单元具体用于：当判定所述起始位置位于第一封闭区域内且终点位置位于第二封闭区域内时，向第一规划单元和第二规划单元输出第三触发信号；

所述第二规划单元具体用于：当获取到所述第三触发信号时，获取所述第一封闭区域的出口位置信息；获取所述第二封闭区域的进口位置信息；依据所述起始位置和所述第一封闭区域的出口位置信息进行路径规划，生成第一封闭区域内规划路径信息；依据所述第二封闭区域的进口位置信息以及所述终点位置进行路径规划，生成第二封闭区域内规划路径信息；将所述第一封闭区域内规划路径信息和第二封闭区域内规划路径信息作为区域内规划路径信息；

第一规划单元具体用于：当获取到所述第三触发信号时，依据所述第一封闭区域的出口位置信息和第二封闭区域的进口位置信息进行路径规划，生成第三规划路径信息，将所述第三规划路径信息作为区域外规划路径信息。

优选的，上述导航***中，还包括：收费信息提示单元，用于判断所述封闭区域是否为收费区域，如果是，当用户坐标位置位于所述封闭区域的进出口区域内时，向用户输出用于表征所述封闭区域为收费区域的提示信息。

基于上述技术方案，本发明实施例提供的上述方案中，用户进行导航时，当检测到用户输入的起始位置或终点位置位于封闭区域时，对用户进行封闭区域内路径规划及区域外路径规划，进而得到封闭区域内的规划路径信息以及封闭区域外的规划路径信息，依据获得到的封闭区域内的规划路径信息以及封闭区域外的规划路径信息为用户提供导航服务，从而达到为用户提供合理的导航指引的目的。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。

图1为现有技术中导航的场景示意图；

图2为本申请实施例公开的一种导航方法的流程示意图；

图3为本申请实施例公开的一种区域内道路和区域外道路进行拼接的示意图；

图4为本申请另一实施例公开的一种导航方法的流程示意图；

图5为本申请实施例提供的在有道路的封闭区域进行起始位置匹配的示意图；

图6为本申请实施例提供的在无道路的封闭区域进行起始位置匹配的示意图；

图7为本申请另一实施例公开的一种导航方法的历程示意图；

图8为本申请另一实施例公开的一种导航方法的历程示意图；

图9为本申请实施例公开的一种导航***的结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本申请公开了一种导航方法，在执行本申请实施例公开的导航方法之前，需要进行数据采集，在信息采集阶段，采集所有涉及的封闭区域的位置信息以及封闭区域内的道路信息，并对所述封闭区域关联唯一的ID标识。在数据预处理阶段，可以通过数据库的空间查询技术，查询封闭区域内部的道路以及确定某一位置信息是否位于封闭区域之内，并附上封闭区域面的ID，通过其ID判断其是否属于收费区域等属性。

参见图2，本申请一实施例公开的导航方法可以包括：

步骤S101：获取用户设置的起始位置和终点位置；

所述起始位置可以为用户输入的一位置或***检测到的用户的当前位置，所述终点位置为用户想要到达的目标位置的坐标位置；

步骤S102：判断所述起始位置和/或终点位置是否位于封闭区域内，如果是，执行步骤S103和S104；

在本步骤中，获取到起始位置信息和终点位置信息之后，依据预先存储的封闭区域的位置信息进行查询，判断所述起始位置和/或终点位置是否位于封闭区域以内；

当判定所述起始位置和/或终点位置位于封闭区域内时，执行步骤S103和S104，进行封闭区域内路径规划和封闭区域外路径规划。

步骤S103：依据所述封闭区域的进出口位置以及所述起始位置和终点位置，进行区域内路径规划，得到区域内规划路径信息，其中，当所述起始位置位于封闭区域内、终点位置没有位于封闭区域内时，所述区域内规划路径信息仅包括起始位置所位于的封闭区域内的区域内规划路径信息。当所述起始位置没有位于封闭区域内、终点位置位于封闭区域内时，所述区域内规划路径信息仅包括终点位置所位于的封闭区域内的区域内规划路径信息。当所述起始位置和终点位置都位于封闭区域内时，所述区域内规划路径信息包括起始位置所位于的封闭区域内的区域内规划路径信息以及终点位置所位于的封闭区域内的区域内规划路径信息；

在本步骤中，当所述起始位置或终点位置位于封闭区域内时，进行封闭区域内路径规划，得到用户在所述封闭区域内的行驶路径，其中，所述用户可以是车辆用户、行人或自行车用户等；

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

在本步骤中，当所述起始位置或终点位置位于封闭区域内时，依据所述封闭区域的进、出口位置，进行路径规划，得到用户在所述封闭区域之外的规划路径信息；

步骤S105：依据得到的规划路径信息为用户进行导航；

在本步骤中，由于所得到的规划路径信息分为区域内规划路径信息和区域外规划路径信息，因此，在为用户进行导航时，可依据用户的当前位置，选择用于进行导航的当前规划路径信息，依据选择的规划路径信息向用户提供导航服务，例如，当所述起始位置位于封闭区域内时，先依据所述区域内规划路径信息向用户提供导航服务，当检测到用户位于封闭区域外的规划路径上时，依据所述封闭区域外规划路径信息向用户提供导航服务。当然为了更好地对用户提供导航服务，在本申请实施例公开的技术方案中，当得到所述区域外规划路径信息和区域内规划路径信息之后，还可以对所述区域内规划路径信息以及区域外规划路径信息进行拼接，得到一条完整的规划路径信息，再依据该完整的规划路径信息向用户提供导航服务。在本申请实施例公开的技术方案中，将进行导航时用户设置的起点定义为起始位置，将进行导航时用户设置的所需到达的终点定义为终点位置，将在规划过程中各段规划路径的起点定义为起点位置，各段规划路径的终点定义为终止位置。参见图3，图3所示实施例中，所述起始位置和终点位置均位于封闭区域内，在对起始位置对应的区域内规划路径信息与所述区域外规划路径信息进行拼接时，将所述起始位置对应的区域内规划路径信息的终止位置与所述区域外规划路径信息的起点位置进行拼接，在对终点位置对应的区域内规划路径信息与所述区域外规划路径信息进行拼接时，将所述终点位置对应的区域内规划路径信息的起点位置与所述区域外规划路径信息的终止位置进行拼接，从而实现了所述起始位置和终点位置对应的区域内规划路径与所述区域外规划路径的拼接，将三段规划路径拼接成一条规划路径。

通过本申请上述实施例公开的方法可见，采用上述方法为用户进行导航时，当检测到用户输入的起始位置或终点位置位于封闭区域时，进行封闭区域内路径规划及区域外路径规划，得到封闭区域内的规划路径信息以及封闭区域外的规划路径信息，依据获得到的封闭区域内的规划路径信息以及封闭区域外的规划路径信息为用户提供导航服务，从而达到为用户提供合理的导航指引的目的。

在本申请上述实施例公开的技术方案中，当判定所述起始位置位于封闭区域内且终点位置不位于封闭区域内时，需要先为用户进行封闭区域内路径规划，而在路径规划时需要用到封闭区域内道路信息、封闭区域内路径规划的起点位置以及终止位置，其中，用户输入的起始位置可以作为区域内路径规划的起点位置，由于封闭区域内路径规划的目的是将用户引导至所述封闭区域的出口位置，因此，可依据选择所述封闭区域的一个出口的位置作为进行区域内路径规划时的终止位置。

具体的，当判定所述起始位置位于封闭区域内且终点位置不位于封闭区域内时，参见图4，本申请上述实施例公开的方法中S103-S104具体可以包括：

步骤S200：对所述起始位置进行道路匹配；

在本申请中，在进行路径规划之前，需要对起始位置和终点位置进行道路匹配，以对起始位置进行道路匹配为例，本步骤中，当所述起始位置位于封闭区域内时，先进行封闭区域道路匹配，在进行匹配时，首先判断封闭区域内有没有道路，如果有道路，参见图5，将起始位置匹配到封闭区域内离所述起始位置最近的道路上。如果封闭区域内没有道路，参见图6，则将所述起始位置匹配到封闭区域的出口位置。

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

当然，在选择出口位置时，如果所述出口有多个，可选择距离用户最近的封闭区域的出口或者是距离用户输入的终点位置最近的出口作为区域内路径规划的终点位置；具体的，获取所述封闭区域的出口位置信息可以包括：判断所述封闭区域是否包括多个出口，如果是，确定距离所述起始位置最近的出口，获取所选择的出口的出口位置信息，如果所述封闭区域仅具有唯一出口，则获取该唯一出口的位置信息。

在本申请另一实施例公开的技术方案中，获取所述封闭区域的出口位置信息还可以具体为：

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

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

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

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

步骤S203：依据起始位置信息和所述封闭区域的出口位置信息进行路径规划，生成第一封闭区域内规划路径信息，将所述第一封闭区域内规划路径信息作为区域内规划路径信息；

在进行区域内路径规划时，当所述封闭区域内存在道路时，可依据所述封闭区域内的道路进行路径规划，当所述封闭区域内不存在道路时，可直接将用户引导至所选择的封闭区域的出口位置。

在本申请另一实施例公开的技术方案中，在所述起始位置位于封闭区域内且终点位置没有位于封闭区域内时，所述步骤S103-S104具体可以为：

先确定各个出口的出口位置信息，然后规划得到各个出口位置信息对应的第一封闭区域内规划路径信息以及对应的第一规划路径信息，其中，第一封闭区域内规划路径信息为：当仅有起始位置位于的封闭区域内时，由所述起始位置到各个出口之间的规划路径信息，所述第一规划路径信息为由各个出口到所述终点位置之间的规划路径信息。分别计算各个出口位置信息对应的第一封闭区域内规划路径以及第一规划路径长度之和或用时之和，将长度最短或用时最短的第一封闭区域内规划路径以及第一规划路分别作为所述区域内规划路径和区域外规划路径。

当然，针对于所述起始位置位于封闭区域内且终点位置没有位于封闭区域内的情况，当所述封闭区域具有多个出口时，也可先确定所述第一规划路径信息，然后依据确定好的第一规划路径信息确定出口位置信息，具体的：

上述方法中当判定所述起始位置位于封闭区域内且终点位置不位于封闭区域内时，S103-S104具体可以包括：

判断所述封闭区域是否仅有一个出口，如果是，获取该出口的出口位置信息；依据获取到的出口位置信息和起始位置信息进行路径规划，生成第一规划路径信息；依据所述起始位置信息和获取到的所述封闭区域的出口位置信息进行路径规划，生成第一封闭区域内规划路径信息；

当所述封闭区域的出口数量大于一个时，获取各个出口的出口位置信息，依据各个出口的出口位置信息以及起始位置信息进行路径规划，依据用户指令或预设规则，从规划路径信息的结果中选择一条规划路径信息，作为第一规划路径信息，依据所述第一规划路径信息对应的出口的位置信息进行路径规划，生成第一封闭区域内规划路径信息。

如果所述终点位置位于封闭区域内时，终点位置所处的封闭区域的进口位置的选择方式可以借鉴出口位置的选择方式，再此并不累述。

在本申请另一实施例公开的技术方案中，当所述起始位置没有位于封闭区域内且终点位置位于封闭区域内时，需要对用户进行终点位置的封闭区域内路径规划，而路径规划时需要用到封闭区域内道路信息、封闭区域内路径规划的起点位置以及终止位置，其中，用户输入的终点位置可以作为本次区域内路径规划的终止位置，该封闭区域的进口位置可以作为本次区域内路径规划的起点位置，即可依据确定的所述封闭区域内的起点位置、终点位置以及所述封闭区域内道路信息进行终点位置处的封闭区域内路径规划；具体的，此时，参见图7，所述S103-S104可以包括：

步骤S300：对所述终点位置进行封闭区域内道路匹配；

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

具体的，可以为，获取距离用户输入的终点位置最近的进口的位置信息。

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

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

在本申请另一实施例公开的技术方案中，当所述起始位置位于第一封闭区域内且终点位置位于第二封闭区域内时，参见图8，步骤S103-S104可以包括：

步骤S400：分别对所述起始位置和终点位置进行封闭区域内道路匹配；

步骤S401：获取所述第一封闭区域的出口位置信息；

步骤S402：依据所述起始位置信息和所述第一封闭区域的出口位置信息进行路径规划，生成第一封闭区域内规划路径信息；

步骤S403：获取所述第二封闭区域的进口位置信息；

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

步骤S405：依据所述第一封闭区域的出口位置信息和第二封闭区域的进口位置信息进行路径规划，生成第三规划路径信息，将所述第三规划路径信息作为区域外规划路径信息。

综上所述，本申请上述实施例公开的技术方案，在进行导航时，先判断起始位置和/或终点位置是否位于封闭区域内；如果所述起始位置和/或终点位置位于封闭区域内时；依据所述封闭区域的进出口位置以及所述起始位置和终点位置，进行区域内路径规划，得到区域内规划路径信息；依据所述区域内规划路径信息中的出入口位置信息以及所述起始位置和终点位置信息进行区域外规划，得到区域外规划路径信息；依据得到的规划路径信息为用户进行导航。从而达到为用户提供合理的导航指引的目的。

在实际生活中，有的封闭区域为收费区域，用户进出该区域时需要收取停车费用或其他费用，而有的封闭区域为免费区域，用户进出该区域时无需缴纳费用。因此，为了向用户提供更贴心的服务，以提醒用户提前做好准备，本申请上述实施例公开的技术方案中，当判断到所述起始位置或终点位置落入封闭区域之内时，判断所述封闭区域是否为收费区域，如果是，当用户坐标位置位于所述封闭区域的进出口区域内时，向用户输出提示信息，该提示信息用于表明用户进入或驶离的区域为收费区域。所述进出口区域可以指的是距离所述进出口位置一预设距离范围之内的区域。

对应于上述方法，本申请还公开了一种导航***，该***可以应用于服务器中，该***与上述方法中的技术特征可以相互借鉴，因此在对***描述时，描述过程较为简略，具体详细过程参见方法描述即可。

参见图9，上述***可以包括：

起止位置采集单元100，用于获取用户设置的起始位置和终点位置；

判断单元200，用于判断所述起始位置和/或终点位置是否位于封闭区域内，如果所述起始位置和/或终点位置位于封闭区域内时，向第一规划单元和第二规划单元输出触发信号；

第一规划单元300，用于当获取到所述触发信号时，依据所述封闭区域的进出口位置以及所述起始位置和终点位置，进行区域内路径规划，得到区域内规划路径信息；

第二规划单元400，用于获取到所述触发信号时，依据所述区域内规划路径信息中的出入口位置信息以及所述起始位置信息和终点位置信息进行区域外路径规划，得到区域外规划路径信息；

导航信息输出单元500，用于依据得到的规划路径信息为用户进行导航。

对应于上述方法，上述***中还配置有一拼接单元，用于对所述区域内规划路径信息以及区域外规划路径信息进行拼接，得到一条完整的规划路径信息，导航信息输出单元500再依据该完整的规划路径信息向用户提供导航服务。在规划路径拼接时，如果拼接的对象是终点位置所处的封闭区域内的区域内规划路径信息和区域外规划路径时，将所述区域内规划路径信息的终止位置与所述区域外规划路径信息的起点位置进行拼接，如果拼接的对象是起始位置所处的封闭区域内的区域内规划路径信息和区域外规划路径时，将所述区域内规划路径信息的起点位置与所述区域外规划路径信息的终止位置进行拼接。

与上述方法对应，当所述起始位置位于封闭区域内时且终点位置不位于封闭区域内时：

所述判断单元200具体用于：当判定所述起始位置位于封闭区域内时且终点位置不位于封闭区域内时，向第一规划单元和第二规划单元输出第一触发信号；

第一规划单元300具体用于：当获取到所述第一触发信号时，获取所述封闭区域的出口位置信息；依据所述封闭区域的出口位置信息和所述终点位置信息进行路径规划，生成第一规划路径信息，将所述第一规划路径信息作为区域外规划路径信息；

所述第二规划单元400具体用于：当获取到所述第一触发信号时，对所述起始位置进行道路匹配，依据所述起始位置信息和所述封闭区域的出口位置信息进行路径规划，生成第一封闭区域内规划路径信息，将所述第一封闭区域内规划路径信息作为区域内规划路径信息。

当用户输入的起始位置所位于的封闭区域存在多个出口时，可以依据设定规则自动选择一个出口位置，当然，也可以采用下述方案确定出口位置：

在本申请一实施例公开的技术方案中，上述***还可以包括：第一出口位置选择单元、第二出口位置选择单元或第三出口位置选择单元。

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

所述第二出口位置选择单元，用于当判定所述起始位置位于封闭区域内时，判断所述封闭区域是否包括多个出口；如果所述封闭区域仅具有唯一出口时，获取该唯一出口的位置信息；如果所述封闭区域的出口数量为多个时，计算起始位置到各个出口的距离的差值，当所有差值都不大于某一设定值时，选择距离所述终点位置最近的出口，获取所选择的出口的位置信息；如果存在差值大于某一设定值的出口，选择距离所述起始位置最近的出口，获取所选择的出口的位置信息。

所述第三出口位置选择单元，用于当判定所述起始位置位于封闭区域内时，先确定各个出口的出口位置信息，依据得到的各个出口位置信息进行路径规划得到各个出口位置信息对应的第一封闭区域内规划路径信息以及对应的第一规划路径信息，计算各个出口位置信息对应的第一封闭区域内规划路径以及第一规划路径长度之和或用时之和，将长度最短或用时最短的第一封闭区域内规划路径信息以及第一规划路径信息对应的出口位置作为本次选择的出口位置信息。

与上述方法相对应，第二规划单元内配置有区域内道路匹配单元；其用于当获取到所述第一触发信号时，用于进行起始位置进行道路匹配的区域内道路匹配单元；此时，所述区域内道路匹配单元用于：判断所述封闭区域内是否存在道路网，如果是，将所述起始位置匹配到所述封闭区域内道路网中距离所述起始位置最近的道路；如果所述封闭区域内不存在道路网，则将所述起始位置匹配到所述封闭区域的出口。当区域内道路匹配单元获取到所述第一触发信号时，起始位置进行封闭区域内道路匹配，当所述第三触发信号时，对所述起始位置和终点位置进行封闭区域内道路匹配。

当所述起始位置不位于封闭区域内时且终点位置位于封闭区域内时，所述判断单元200具体用于：当判定所述起始位置不位于封闭区域内时且终点位置位于封闭区域内时，向第一规划单元和第二规划单元输出第二触发信号；

第一规划单元300具体用于：当获取到所述第二触发信号时，获取所述封闭区域的进口位置信息；依据所述封闭区域的进口位置信息和所述起始位置信息进行路径规划，生成第二规划路径信息，将所述第二规划路径信息作为区域外规划路径信息；

所述第二规划单元400具体用于：当获取到所述第二触发信号时，依据所述封闭区域的进口位置信息以及所述终点位置信息进行路径规划，生成第二封闭区域内规划路径信息；将所述第二封闭区域内规划路径信息作为区域内规划路径信息。

在选择出口位置时，可选择距离用户输入的起始位置最近的出口作为该出口位置信息，当然，也可以采用下述方案进行出口位置的选择：

所述第一规划单元300和第二规划单元400具体用于：确定各个出口的出口位置信息，依据得到的各个出口位置信息进行路径规划得到各个出口位置信息对应的第二封闭区域内规划路径信息以及对应的第二规划路径信息；

上述方案还包括：路径确定单元，用于计算各个出口位置信息对应的第二封闭区域内规划路径以及第二规划路径长度之和或用时之和，将长度最短或用时最短的二封闭区域内规划路径信息以及第二规划路径信息对应的进口位置作为本次选择的进口位置信息，并确定将该长度最短或用时最短的二封闭区域内规划路径信息以及第二规划路径信息作为本次导航时用到的规划路径。

当所述起始位置位于第一封闭区域内且终点位置位于第二封闭区域内时，所述判断单元200具体用于：当判定所述起始位置位于第一封闭区域内且终点位置位于第二封闭区域内时，向第一规划单元和第二规划单元输出第三触发信号；

所述第二规划单元300具体用于：当获取到所述第三触发信号时，获取所述第一封闭区域的出口位置信息；获取所述第二封闭区域的进口位置信息；依据所述起始位置信息和所述第一封闭区域的出口位置信息进行路径规划，生成第一封闭区域内规划路径信息；依据所述第二封闭区域的进口位置信息以及所述终点位置信息进行路径规划，生成第二封闭区域内规划路径信息；将所述第一封闭区域内规划路径信息和第二封闭区域内规划路径信息作为区域内规划路径信息；

第一规划单元400具体用于：当获取到所述第三触发信号时，依据所述第一封闭区域的出口位置信息和第二封闭区域的进口位置信息进行路径规划，生成第三规划路径信息，将所述第三规划路径信息作为区域外规划路径信息。

与上述方法相对应，为了提醒用户所进出的区域是否为收费区域，上述***中，还可以包括：

收费信息提示单元，用于判断所述封闭区域是否为收费区域，如果是，当用户坐标位置位于所述封闭区域的进出口区域内时，向用户输出用于表征所述封闭区域为收费区域的提示信息。

为了描述的方便，描述以上***时以功能分为各种模块分别描述。当然，在实施本申请时可以把各模块的功能在同一个或多个软件和/或硬件中实现。

本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于***或***实施例而言，由于其基本相似于方法实施例，所以描述得比较简单，相关之处参见方法实施例的部分说明即可。以上所描述的***及***实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。

专业人员还可以进一步意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。

结合本文中所公开的实施例描述的方法或算法的步骤可以直接用硬件、处理器执行的软件模块，或者二者的结合来实施。软件模块可以置于随机存储器(RAM)、内存、只读存储器(ROM)、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或技术领域内所公知的任意其它形式的存储介质中。

还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下，在其它实施例中实现。因此，本发明将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。

Claims (16)

1.一种导航方法，其特征在于，包括：

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

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

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

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

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

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

2.根据权利要求1所述的导航方法，其特征在于，当所述起始位置位于封闭区域内且终点位置不位于封闭区域内时，依据所述封闭区域的进出口位置以及所述起始位置和终点位置，进行区域内路径规划，得到区域内规划路径信息；依据所述区域内规划路径信息中的出入口位置信息以及所述起始位置和终点位置进行区域外路径规划，得到区域外规划路径信息，具体为：

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

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

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

3.根据权利要求2所述的导航方法，其特征在于，获取所述封闭区域的出口位置信息，包括：

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

4.根据权利要求2所述的导航方法，其特征在于，获取所述封闭区域的出口位置信息，包括：

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

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

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

5.根据权利要求2所述的导航方法，其特征在于，将所述起始位置匹配到所述封闭区域内道路上，包括：

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

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

6.根据权利要求1所述的导航方法，其特征在于，当所述起始位置不位于封闭区域内且终点位置位于封闭区域内时，依据所述封闭区域的进出口位置以及所述起始位置和终点位置，进行区域内路径规划，得到区域内规划路径信息；依据所述区域内规划路径信息中的出入口位置信息以及所述起始位置和终点位置进行区域外路径规划，得到区域外规划路径信息，具体为：

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

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

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

7.根据权利要求1所述的导航方法，其特征在于，当所述起始位置位于第一封闭区域内且终点位置位于第二封闭区域内时，依据所述封闭区域的进出口位置以及所述起始位置和终点位置，进行区域内路径规划，得到区域内规划路径信息；依据所述区域内规划路径信息中的出入口位置信息以及所述起始位置和终点位置进行区域外路径规划，得到区域外规划路径信息，具体为：

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

依据所述起始位置和所述第一封闭区域的出口位置信息进行路径规划，生成第一封闭区域内规划路径信息；

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

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

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

8.根据权利要求1所述的导航方法，其特征在于，还包括：

判断所述封闭区域是否为收费区域，如果是，当用户坐标位置位于所述封闭区域的进出口区域内时，向用户输出用于表征所述封闭区域为收费区域的提示信息。

9.一种导航***，其特征在于，包括：

起止位置采集单元，用于获取用户设置的起始位置和终点位置；

判断单元，用于判断所述起始位置和/或终点位置是否位于封闭区域内，如果所述起始位置和/或终点位置位于封闭区域内时，向第一规划单元和第二规划单元输出触发信号；

第一规划单元，用于当获取到所述触发信号时，依据所述封闭区域的进出口位置以及所述起始位置和终点位置，进行区域内路径规划，得到区域内规划路径信息；

第二规划单元，用于获取到所述触发信号时，依据所述区域内规划路径信息中的出入口位置信息以及所述起始位置和终点位置进行区域外路径规划，得到区域外规划路径信息；

导航信息输出单元，用于依据得到的规划路径信息为用户进行导航。

10.根据权利要求9所述的导航***，其特征在于，

所述判断单元具体用于：当判定所述起始位置位于封闭区域内时且终点位置不位于封闭区域内时，向第一规划单元和第二规划单元输出第一触发信号；

第一规划单元具体用于：当获取到所述第一触发信号时，获取所述封闭区域的出口位置信息；依据所述封闭区域的出口位置信息和所述终点位置进行路径规划，生成第一规划路径信息，将所述第一规划路径信息作为区域外规划路径信息；

所述第二规划单元具体用于：当获取到所述第一触发信号时，对所述起始位置进行道路匹配，依据所述起始位置和所述封闭区域的出口位置信息进行路径规划，生成第一封闭区域内规划路径信息，将所述第一封闭区域内规划路径信息作为区域内规划路径信息。

11.根据权利要求10所述的导航***，其特征在于，还包括：

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

12.根据权利要求10所述的导航***，其特征在于，还包括：

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

13.根据权利要求10所述的导航***，其特征在于，第二规划单元内配置有当获取到所述第一触发信号时，用于进行起始位置进行道路匹配的区域内道路匹配单元；

所述区域内道路匹配单元用于：判断所述封闭区域内是否存在道路网，如果是，将所述起始位置匹配到所述封闭区域内道路网中距离所述起始位置最近的道路；如果所述封闭区域内不存在道路网，则将所述起始位置匹配到所述封闭区域的出口。

14.根据权利要求9所述的导航***，其特征在于，

所述判断单元具体用于：当判定所述起始位置不位于封闭区域内时且终点位置位于封闭区域内时，向第一规划单元和第二规划单元输出第二触发信号；

第一规划单元具体用于：当获取到所述第二触发信号时，获取所述封闭区域的进口位置信息；依据所述封闭区域的进口位置信息和所述起始位置进行路径规划，生成第二规划路径信息，将所述第二规划路径信息作为区域外规划路径信息；

所述第二规划单元具体用于：当获取到所述第二触发信号时，依据所述封闭区域的进口位置信息以及所述终点位置进行路径规划，生成第二封闭区域内规划路径信息；将所述第二封闭区域内规划路径信息作为区域内规划路径信息。

15.根据权利要求9所述的导航***，其特征在于，

所述判断单元具体用于：当判定所述起始位置位于第一封闭区域内且终点位置位于第二封闭区域内时，向第一规划单元和第二规划单元输出第三触发信号；

所述第二规划单元具体用于：当获取到所述第三触发信号时，获取所述第一封闭区域的出口位置信息；获取所述第二封闭区域的进口位置信息；依据所述起始位置和所述第一封闭区域的出口位置信息进行路径规划，生成第一封闭区域内规划路径信息；依据所述第二封闭区域的进口位置信息以及所述终点位置进行路径规划，生成第二封闭区域内规划路径信息；将所述第一封闭区域内规划路径信息和第二封闭区域内规划路径信息作为区域内规划路径信息；

第一规划单元具体用于：当获取到所述第三触发信号时，依据所述第一封闭区域的出口位置信息和第二封闭区域的进口位置信息进行路径规划，生成第三规划路径信息，将所述第三规划路径信息作为区域外规划路径信息。

16.根据权利要求9所述的导航***，其特征在于，还包括：

收费信息提示单元，用于判断所述封闭区域是否为收费区域，如果是，当用户坐标位置位于所述封闭区域的进出口区域内时，向用户输出用于表征所述封闭区域为收费区域的提示信息。