[发明专利]一种基于室内地图的引导路径确定方法及装置

说明书

本发明提供一种基于室内地图的引导路径确定方法及装置，该方法包括：判断是否在当前道路入口内搜索到用户选择的终点；如果是，根据用户选择的起点、当前道路入口、保存的临时拐点以及用户选择的终点，确定从起点到终点的引导路径；如果否，若确定当前道路入口内存在子入口，将当前道路入口作为临时拐点保存后，将当前道路入口更新为子入口，并再执行判断是否在当前道路入口内搜索到用户选择的终点的步骤。本发明不需要预先将室内地图中的所有道路和拐点确定出来，即使室内地图中新增或者删除障碍物，或者重新布局室内场景导致室内地图中的道路发生变化，也不需要重新确定新的室内地图中的所有道路和拐点，从而达到高适应性的效果。

技术领域

本发明涉及电子地图技术领域，尤其涉及一种基于室内地图的引导路径确定方法及装置。

背景技术

目前室内导航技术越来越受欢迎，当顾客在一些大型超市或者商场中时，可通过终端定位出用户的当前位置，或者根据用户选择的起点作为用户的当前位置，并生成当前位置到用户选择的终点的引导路径，将引导路径映射到找到大型超市或者商场对应的室内地图中，以供用户根据引导路径找到终点。目前常用的确定引导路径的方法为：获取室内地图；将室内地图中所有可供用户行走的道路标记出来；将所有可连通的道路进行连接，并将道路间的交点标记为拐点，形成室内路网；接收到用户发送的起点和终点时，根据预先生成的室内路网，确定能够从起点到达终点的引导路径；选取生成的引导路径中的最短路径呈现给用户。目前的确定引导路径的方法如果室内地图中的点或面有变更，则需要重新生成室内路网，因此现有的确定引导路径的方法适应性较差。

发明内容

本发明提供一种基于室内地图的引导路径确定方法及装置，用以解决现有技术中的引导路径确定方法适用性较差的问题。

一种基于室内地图的引导路径确定方法，包括：

针对当前道路入口执行以下步骤：

判断是否在当前道路入口内搜索到所述用户选择的终点；

如果是，根据用户选择的起点、当前道路入口、保存的临时拐点以及所述用户选择的终点，确定从所述起点到所述终点的引导路径；

如果否，若确定当前道路入口内存在子入口，将当前道路入口作为临时拐点保存后，将当前道路入口更新为子入口，并再执行所述判断是否在当前道路入口内搜索到所述用户选择的终点的步骤。

所述方法中，根据用户选择的起点、当前道路入口、保存的临时拐点以及所述用户选择的终点，确定从所述起点到所述终点的引导路径，具体包括：

确定当前道路入口为该第一级道路入口时，将用户选择的终点、该第一级道路入口以及用户选择的起点依次连接后的路径，确定为从所述起点到所述终点的引导路径，所述第一级道路入口为用户选择的起点位置处的道路入口，保存的临时拐点为空；

确定当前道路入口为第j级道路入口时，将从所述第j级道路入口以及所述第j级道路入口对应的第j-1级道路入口到第二级道路入口对应的第一级道路入口依次连接、在将所述第一级道路入口与所述用户选择的起点连接，并将所述第j级道路入口与用户选择的终点连接，得到从所述起点到所述终点的引导路径；所述第j级道路入口为所述第j-1级道路入口内的子入口，j为大于或等于2的整数，保存的临时拐点为对应的道路入口为所述第j-1级道路入口到所述第一级道路入口。

所述方法，进一步包括：

在如果否的情况下，确定在当前道路入口内存在的各个子入口内均未搜索到所述用户选择的终点时，删除当前道路入口对应的临时拐点。

本优选实施例中，可以节省内存，并且更便于根据临时拐点确定从起点到终点的引导路径。

所述方法中，所述判断是否在当前道路入口内搜索到所述用户选择的终点，具体包括：