[发明专利]一种室内导航动态路径生成方法

摘要

本发明公开了一种室内导航动态路径生成方法，首先构造三维室内网络拓扑结构，然后根据所有用户的历史轨迹进行基于特征点的数据挖掘，获取多种度量方式下的权值，然后根据最佳路径生成算法获取从开始位置到目的位置的多条最佳路径，供用户查看和选择。服务器会监听室内门或者电梯、楼梯等对室内网络拓扑结构有影响的特征点的状态，如果特征点的状态发生变化，服务器更新网络拓扑，重新运用最佳路径生成算法产生最佳路径。服务器探测用户的当前位置，如果用户处于室内，服务器根据最佳路径生成算法，动态规划从当前位置到达目的位置的最佳路径。特征点之间的权值采取多种度量方式，使得规划出的路径能够满足室内用户的不同需求。

主权项

一种室内导航动态路径生成方法，其特征在于，包括以下步骤：S01：根据室内建筑物的格局选取特征点进行网络拓扑建模，获取室内空间网络拓扑结构信息，并构造室内空间网络拓扑图；S02：根据用户的历史轨迹数据，基于特征点进行数据挖掘，获取多种度量方式下特征点之间的权值；S03：获取开始位置和目的位置，利用路径规划算法，根据多种度量方式，得到从开始位置到目的位置的最佳路径，供用户查看；S04：监听特征点的状态，如果特征点的状态发生变化，更新室内网络空间网络拓扑图；S05：探测用户的当前位置，如果用户处于室内环境中，动态规划从当前位置到达目的位置的最佳路径。