[发明专利]室内地图导航线路指引算法

摘要

本发明公开了一种室内地图导航线路指引算法，方便人们在室内建筑体内实现线路导航时线路最优、时间可衡量。本发明采用路网节点寻路的方法，实现室内地图单楼层、跨楼层、多栋楼中任意两点的寻路，通过该算法实现寻得的路径距离短的同时，保证路径方向正确、拐弯少，与定位点的关系相对应。通过计算各段路和总路线的距离，可以估算从起点到终点到达所需的时间。室内地图寻路路线显示清晰而美观，用户能够实现便捷导航，对用户在室内导航的实用价值非常高。

主权项

一种室内地图导航与线路指引算法，其特征在于：步骤一、编辑室内地图路网，通过室内的布局结构，画出每一层楼的道路网络，路线交汇处为路网节点；在路线上增加一个节点，编辑节点属性是否为单向，可以实现路线单向的控制。然后，将画好的路网，随地图配准到地理坐标系中，这样，每个路网节点坐标都转化成经纬度坐标，可以计算出每段路线的长度。对于不同楼层和不同楼之间，标记出连接点，这样程序寻路的时候就可以跨楼层和跨楼搜索了。步骤二、程序读取路网数据，转化成寻路所需要的数据结构。步骤三、寻路算法，计算出最短路径。寻路之前，给定了起点和终点的位置，把起点和终点作为路网节点，添加到路网中，分别垂直连接到所有最近的路线；从起点开始，向下一个路网节点搜索，记录到该节点路径的距离，如果发现已经有更短路径的路线；再循环向下一个节点搜索，直到搜索到到达终点最短路线时，才结束循环。对于路线距离一样的情况，还要挑选出转弯最少的路径。步骤四、计算路线长度，估算所需要的时间。计算出路线后，根据路线每个节点的坐标，计算出路线的长度。根据路线的每段路的行进方式的速度和长度，可以计算出每段路所需要的时间，再加上路线中每个路网节点的排队等所需时间，就估算出路线所需要的时间。