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

权利要求书

1.一种室内地图导航与线路指引算法，其特征在于：

步骤一、编辑室内地图路网，通过室内的布局结构，画出每一层楼的道路网络，路线交汇处为路网节点；在路线上增加一个节点，编辑节点属性是否为单向，可以实现路线单向的控制。然后，将画好的路网，随地图配准到地理坐标系中，这样，每个路网节点坐标都转化成经纬度坐标，可以计算出每段路线的长度。对于不同楼层和不同楼之间，标记出连接点，这样程序寻路的时候就可以跨楼层和跨楼搜索了。

步骤二、程序读取路网数据，转化成寻路所需要的数据结构。

步骤三、寻路算法，计算出最短路径。寻路之前，给定了起点和终点的位置，把起点和终点作为路网节点，添加到路网中，分别垂直连接到所有最近的路线；从起点开始，向下一个路网节点搜索，记录到该节点路径的距离，如果发现已经有更短路径的路线；再循环向下一个节点搜索，直到搜索到到达终点最短路线时，才结束循环。对于路线距离一样的情况，还要挑选出转弯最少的路径。

步骤四、计算路线长度，估算所需要的时间。计算出路线后，根据路线每个节点的坐标，计算出路线的长度。根据路线的每段路的行进方式的速度和长度，可以计算出每段路所需要的时间，再加上路线中每个路网节点的排队等所需时间，就估算出路线所需要的时间。

2.根据权利要求1所述的室内地图导航与线路指引算法，其特征在于：

步骤一、编辑室内地图路网，通过室内的布局结构，画出每一层楼的道路网络，路线交汇处为路网节点；在路线上增加一个节点，编辑节点属性是否为单向，可以实现路线单向的控制。然后，将画好的路网，随地图配准到地理坐标系中，这样，每个路网节点坐标都转化成经纬度坐标，可以计算出每段路线的长度。对于不同楼层和不同楼之间，标记出连接点，这样程序寻路的时候就可以跨楼层和跨楼搜索了。

3.根据权利要求1所述的室内地图导航与线路指引算法，其特征在于：

步骤二、程序读取路网数据，转化成寻路所需要的数据结构。

4.根据权利要求1所述的室内地图导航与线路指引算法，其特征在于：

步骤三、寻路算法，计算出最短路径。寻路之前，给定了起点和终点的位置，把起点和终点作为路网节点，添加到路网中，分别垂直连接到所有最近的路线；从起点开始，向下一个路网节点搜索，记录到该节点路径的距离，如果发现已经有更短路径的路线；再循环向下一个节点搜索，直到搜索到到达终点最短路线时，才结束循环。对于路线距离一样的情况，还要挑选出转弯最少的路径。

5.根据权利要求1所述的室内地图导航与线路指引算法，其特征在于：

步骤四、计算路线长度，估算所需要的时间。计算出路线后，根据路线每个节点的坐标，计算出路线的长度。根据路线的每段路的行进方式的速度和长度，可以计算出每段路所需要的时间，再加上路线中每个路网节点的排队等所需时间，就估算出路线所需要的时间。