[发明专利]一种计算室内外一体化导航路径的方法

摘要

本发明开发了一种三维环境中导航路径的计算方法，通过结合了室内导航路径计算和室外导航路径计算，同时并发进行三种类型的路径计算，分别计算起点所在建筑出口编号与终点所在建筑入口编号之间的最短路径、起点所在建筑出口编号与终点所在建筑入口编号之间的最短路径以及终点所在建筑入口编号与终点编号之间的最短路径，最终将三种路径计算结果进行融合，得到最优的综合路径计算结果。所述的将室内和室外导航路线融合在一起的路线计算方法由于加入了室内导航路径计算和室外导航路径计算的融合，同时对三种路径信息进行计算处理，实现了在三维空间之内的快速实现室内外一体化导航路径计算。

主权项

1.一种计算室内外一体化导航路径的方法，其特征在于：包括以下步骤：第一步：将自然语言转化为计算机可以识别的位置信息，将地址或地名描述转换为地球表面上相应位置编码；第二步：将位置编码信息，按照内容进行归类划分，共包含四个编号：起点编号，起点所在建筑出口编号，终点所在建筑入口编号，终点编号；第三步：为了减少计算花费的时间，需要同时并发进行三种类型的路径计算，第一类是：室内外一体化路径计算模块调用路径计算模块，用以计算起点所在建筑出口编号与终点所在建筑入口编号之间的最短路径；第二类是：室内外一体化路径计算模块调用室内路径计算模块，用以计算起点编号与起点所在建筑出口编号之间的最短路径；第三类是：室内外一体化路径计算模块调用室内路径计算模块，用以计算终点所在建筑入口编号与终点编号之间的最短路径；最终，得到三类最短路径计算结果；第四步：合并三类最短路径的计算结果，然后在计算机中利用路线贯通性原则判断计算结果的合理性，得到最终的路径结果，并最终在三维场景中进行展现；第五步：为导航路径计算中需要考虑的要素进行分类，按照不同要素的优先级顺序对各个要素进行数字化处理，最终按照要素的不同划分出不同的应用场景，为了区别各个不同的应用场景，应用场景A为针对行人的场景，应用场景B为针对乘坐轮椅人士的场景，场景C为针对应急路径计算的场景；第六步：按照场景中的具体要求，将场景中出现的要素分别进行编号，方便对要素对象进行描述，然后获取路径计算需要的矢量格式原始数据，数据中包含了基本路径信息、可通行信息、路径宽度，描述了路径计算相关的信息，这些数据以字段形式存储在数据库中，方便不同的场景调用；第七步：基于第六步中描述的矢量格式原始数据，建立该应用场景下可编辑的配置文件，该文件描述了对于第六步中描述的路径计算相关信息的约束性信息，使用标准数据库语言来进行编写，该配置文件可以被计算机读取，并在计算机中通过读取配置文件来获得约束性信息，进而对矢量格式原始数据进行编译处理；第八步：通过计算机对矢量格式原始数据进行编译，得到结果数据库，该数据库针对当前场景下的路径计算做出了优化处理；第九步：加载第八步得到的数据库，在该数据库中包含了针对当前场景要求的优化过的约束条件信息，之后按照当前的路径计算要求，经过计算机的处理，得到最优路径，将最优路径做为在相应的场景中显示的导航路径。