一种基于室内地图的引导路径确定方法及装置的制造方法
【技术领域】
[0001]本发明涉及电子地图技术领域，尤其涉及一种基于室内地图的引导路径确定方法及装置。
【背景技术】
[0002]目前室内导航技术越来越受欢迎，当顾客在一些大型超市或者商场中时，可通过终端定位出用户的当前位置，或者根据用户选择的起点作为用户的当前位置，并生成当前位置到用户选择的终点的引导路径，将引导路径映射到找到大型超市或者商场对应的室内地图中，以供用户根据引导路径找到终点。目前常用的确定引导路径的方法为:获取室内地图；将室内地图中所有可供用户行走的道路标记出来;将所有可连通的道路进行连接，并将道路间的交点标记为拐点，形成室内路网；接收到用户发送的起点和终点时，根据预先生成的室内路网，确定能够从起点到达终点的引导路径;选取生成的引导路径中的最短路径呈现给用户。目前的确定引导路径的方法如果室内地图中的点或面有变更，则需要重新生成室内路网，因此现有的确定引导路径的方法适应性较差。
【发明内容】
[0003]本发明提供一种基于室内地图的引导路径确定方法及装置，用以解决现有技术中的引导路径确定方法适用性较差的问题。
[0004]—种基于室内地图的引导路径确定方法，包括:
[0005]针对当前道路入口执行以下步骤:
[0006]判断是否在当前道路入口内搜索到所述用户选择的终点；
[0007]如果是，根据用户选择的起点、当前道路入口、保存的临时拐点以及所述用户选择的终点，确定从所述起点到所述终点的引导路径；
[0008]如果否，若确定当前道路入口内存在子入口，将当前道路入口作为临时拐点保存后，将当前道路入口更新为子入口，并再执行所述判断是否在当前道路入口内搜索到所述用户选择的终点的步骤。
[0009]所述方法中，根据用户选择的起点、当前道路入口、保存的临时拐点以及所述用户选择的终点，确定从所述起点到所述终点的引导路径，具体包括:
[0010]确定当前道路入口为该第一级道路入口时，将用户选择的终点、该第一级道路入口以及用户选择的起点依次连接后的路径，确定为从所述起点到所述终点的引导路径，所述第一级道路入口为用户选择的起点位置处的道路入口，保存的临时拐点为空；
[0011]确定当前道路入口为第j级道路入口时，将从所述第j级道路入口以及所述第j级道路入口对应的第j-1级道路入口到第二级道路入口对应的第一级道路入口依次连接、在将所述第一级道路入口与所述用户选择的起点连接，并将所述第j级道路入口与用户选择的终点连接，得到从所述起点到所述终点的引导路径;所述第j级道路入口为所述第j-Ι级道路入口内的子入口，j为大于或等于2的整数，保存的临时拐点为对应的道路入口为所述第j-1级道路入口到所述第一级道路入口。
[0012]所述方法，进一步包括:
[0013]在如果否的情况下，确定在当前道路入口内存在的各个子入口内均未搜索到所述用户选择的终点时，删除当前道路入口对应的临时拐点。
[0014]本优选实施例中，可以节省内存，并且更便于根据临时拐点确定从起点到终点的引导路径。
[0015]所述方法中，所述判断是否在当前道路入口内搜索到所述用户选择的终点，具体包括:
[0016]获取当前道路入口内的视线范围内各个障碍物的坐标，其中，各个障碍物的坐标为各个障碍物在室内地图中的坐标；
[0017]判断所述各个障碍物的坐标中是否包含所述终点的坐标；
[0018]如果是，确定在当前道路入口内搜索到所述用户选择的终点；
[0019]如果否，确定在当前道路入口内未搜索到所述用户选择的终点。
[0020]本优选实施例根据障碍物的坐标以及用户选择的终点的坐标确定是否在当前道路入口内搜索到用户选择的终点。
[0021]所述方法，所述确定当前道路入口内存在子入口，具体包括:
[0022]从当前道路入口的预设位置向当前道路入口内的障碍物的顶角做直线；
[0023]判断所述直线的延长线与当前道路入口内的其它障碍物是否有交点；
[0024]如果是，确定所述顶角与所述交点形成的线段为当前道路入口内的子入口；
[0025]如果否，确定当前道路入口内不存在子入口。
[0026]本优选实施例，通过几何算法确定当前道路入口内是否存在子入口，运算量小，可提高运算速度。
[0027]所述方法，进一步包括:
[0028]确定在所述用户选择的起点位置对应的每个道路入口内均未搜索到所述终点，且在所述用户选择的起点位置处的每个道路入口内均不存在子入口时，确定所述用户选择的起点为无效起点并提示用户重新选择起点。
[0029]本发明实施例，当用户选择的起点为室内中的天井等不可到区域时，该用户选择的起点为无效起点，则提示用户重新选择起点以确定导航路径。
[0030]本发明还提供一种基于室内地图的引导路径确定装置，包括:
[0031]判断单元，用于判断是否在当前道路入口内搜索到所述用户选择的终点；
[0032]确定单元，用于在所述判断单元判断是的情况下，根据用户选择的起点、当前道路入口、保存的临时拐点以及所述用户选择的终点，确定从所述起点到所述终点的引导路径；
[0033]更新单元，用于在所述判断单元判断否的情况下，若确定当前道路入口内存在子入口，将当前道路入口作为临时拐点保存后，将当前道路入口更新为子入口，并通知判断单元执行判断是否在当前道路入口内搜索到所述用户选择的终点的步骤。
[0034]所述装置中，所述确定单元具体用于:
[0035]确定当前道路入口为该第一级道路入口时，将用户选择的终点、该第一级道路入口以及用户选择的起点依次连接后的路径，确定为从所述起点到所述终点的引导路径，所述第一级道路入口为用户选择的起点位置处的道路入口，保存的临时拐点为空；
[0036]确定当前道路入口为第j级道路入口时，将从所述第j级道路入口以及所述第j级道路入口对应的第j-Ι级道路入口到第二级道路入口对应的第一级道路入口依次连接、再将所述第一级道路入口与所述用户选择的起点连接，并将所述第j级道路入口与用户选择的终点连接，得到从所述起点到所述终点的引导路径;所述第j级道路入口为所述第j-1级道路入口内的子入口，j为大于或等于2的整数，保存的临时拐点为对应的道路入口为所述第j-1级道路入口到所述第一级道路入口。
[0037]所述装置中，所述更新单元进一步用于:
[0038]在所述判断单元判断否的情况下，确定在当前道路入口内存在的各个子入口内均未搜索到所述用户选择的终点时，删除当前道路入口对应的临时拐点。
[0039]所述装置中，所述判断单元具体用于:
[0040]获取当前道路入口内的视线范围内各个障碍物的坐标，其中，各个障碍物的坐标为各个障碍物在室内地图中的坐标；
[0041]判断所述各个障碍物的坐标中是否包含所述终点的坐标；
[0042]如果是，确定在当前道路入口内搜索到所述用户选择的终点；
[0043]如果否，确定在当前道路入口内未搜索到所述用户选择的终点。
[0044]所述装置中，所述更新单元还用于:
[0045]从当前道路入口的预设位置向当前道路入口内的障碍物的顶角做直线；
[0046]判断所述直线的延长线与当前道路入口内的其它障碍物是否有交点；
[0047]如果是，确定所述顶角与所述交点形成的线段为当前道路入口内的子入口；
[0048]如果否，确定当前道路入口内不存在子入口。
[0049]所述装置中，所述更新单元进一步用于:
[0050]确定在所述用户选择的起点位置对应的每个道路入口内均未搜索到所述终点，且在所述用户选择的起点位置处的每个道路入口内均不存在子入口时，确定所述用户选择的起点为无效起点并提示用户重新选择起点。
[0051]利用本发明实施例提供的基于室内地图的引导路径确定方法及装置，具有以下有益效果:从起点位置对应的各个道路入口开始查找终点，根据用户选择的起点、当前道路入口、保存的临时拐点以及用户选择的终点，确定从起点到终点的引导路径，即将确定的能够查找到终点的路线确定为引导路径，不需要预先将室内地图中的所有道路和拐点确定出来，从而能够适应不同的室内地图，即使室内地图中新增或者删除障碍物，或者重新布局室内场景导致室内地图中的道路发生变化，也不需要重新确定新的室内地图中的所有道路和拐点，从而达到高适应性的效果。
【附图说明】
[0052]图1为本发明实施例提供的基于室内地图的引导路径确定方法流程图；
[0053]图2为本发明实施例提供的判断是否在当前道路入口内搜索到用户选择的终点的方法流程图；
[0054]图3为本发明实施例提供的确定当前道路入口内存在子入口的方法流程图；
[0055]图4为本发明实施例提供的实施例一的应用场景示意图之一；
[0056]图5为本发明实施例提供的实施例一的具体实施过程流程图；
[0057]图6为本发明实施例提供的实施例一的应用场景示意图之二；
[0058]图7为本发明实施例提供的基于室内地图的引导路径确定装置示意图。
【具体实施方式】
[0059]下面结合附图和实施例对本发明提供的基于室内地图的引导路径确定方法及装置进行更详细地说明。
[0060]目前，大型商场和超市中的门店或