[发明专利]一种基于室内电子地图实现室内外跨域导航功能的算法及其实现方法

摘要

本发明公开了一种基于室内电子地图实现室内外跨域导航功能的算法，包括跨层路网的字段设置、跨层节点的字段设置以及跨域空间路径选择；跨层路网的字段设置包括线段起始编码、线段终止编码、线段正向长度以及线段反向长度的参数设置。本发明技术方案开发了室内地图服务系统，该系统可以为客户端用户提供地图图层、路径规划、POI搜索服务。通过分析大型建筑物的室内环境的空间结构，设计了室内地图的概念模型，在此基础上，结合室内地图数据访问需求，对室内地图组织结构和转换流程进行优化，实现从矢量地图到数据地图的转化过程，通过地理坐标系对同一建筑物的分楼层完成数据初始化。便于路径规划时调用。

主权项

1.一种基于室内电子地图实现室内外跨域导航功能的算法，其特征在于：包括跨层路网的字段设置、跨层节点的字段设置以及跨域空间路径选择；所述跨层路网的字段设置包括线段起始编码、线段终止编码、线段正向长度以及线段反向长度的参数设置；所述跨层节点的字段设置包括节点编码、节点类型、节点名称以及节点楼层编码的参数设置；其主要参与运算要素相关参数的原则包括如下几点：(1)根据不同区域地图规划当前区域下的路网，将其抽象为线段，并构建其拓扑关系，即添加当前区域的所有线段起始、终止编码，并生成各节点编码；(2)通过实际测算对当前区域路网添加各线段的正向、反向长度；(3)对生成的当前层节点添加该节点的名称、类型以及楼层编码；(4)组合各楼层的路网与节点，通过线段将各楼层跨层、跨区域点进行连接，添加跨区域线段始末编码；(5)按照跨层类型的不同，添加跨区域线段的正向、反向长度，其实际值由跨层点类型决定；所述跨域空间路径选择的算法采用最短路径算法计算不同区域换层的最短路线并通过不同区域所在地进行筛选，得到需要在不同区域进行的路径规划。