[发明专利]基于室内地图路径计算涉及跨楼层路径部分的实现方法

摘要

本发明公开基于室内地图路径计算涉及跨楼层路径部分的实现方法，以下对跨楼层通路的出入节点(例如电梯、楼梯、扶梯的出入口)简称为跨层节点，依次包括如下步骤：(1)将所有涉及任意两个不同楼层各跨层节点之间的路径进行生成和整理，包括需使用的跨楼层通路(如楼梯)及涉及在中间层需同层转换跨层节点的同层内路径，将预生成的路径存储在导航设备或路径计算设备中跨楼层路径存储器中；(2)当室内地图路径规划涉及到跨楼层部分路径时，在跨楼层路径存储器中直接检索并取出已保存符合条件的跨楼层路径使用，无需通过实时计算产生；(3)如果步骤(2)中没有检索出所需路径，则根据其他方法计算出跨楼层路径进行使用。

主权项

1.基于室内地图路径计算涉及跨楼层路径部分的实现方法，依次包括如下步骤：如果用户的路径搜索中起、终点不在同一楼层，即是涉及跨楼层的，那么将路径实现分成两部分进行：一部分为根据条件选择适当的起点/终点所在楼层的适合的跨层节点，跨层节点包括楼梯、扶梯、电梯入口/出口，计算出起点至该层跨层节点入口及跨层节点出口至终点的路径；另一部分跨楼层部分的路径无需计算，根据条件直接从已生成的跨楼层路径存储器中检索出所需路径；将两部分生成结果拼接成完整路径结果提交给客户使用；(1)将所有涉及任意两个不同楼层各跨层节点之间的上/下路径进行预生成和整理，包括所有需使用的跨楼层路径通路及涉及在中间层需同层转换跨层节点的同层内的路径，不包括所在出发层起点至该层跨层节点入口及跨楼层节点出口至该层终点的两段的路径，将预生成的路径存储在导航设备或路径计算设备中跨楼层路径存储器中，所存储的路径可以是全部枚举出的路径，也可以是经过筛选的部分路径；(2)当基于室内地图路径规划涉及到跨楼层部分的路径时，根据条件在跨楼层路径存储器中直接检索已生成和保存的路径，调用出跨楼层路径存储器中符合条件的跨楼层路径进行使用，符合条件的跨楼层路径部分是直接从跨楼层路径存储器中取出，无需通过实时计算产生；将计算出的起点至该层跨层节点入口路径，检索出的跨楼层路径，计算出的跨楼层节点出口至该层终点的路径进行组合，生成完整的路径结果后，将结果反馈到导航或需显示的设备中，以便于在设备的显示屏上显示；(3)如果步骤(2)中没有检索出所需路径，则根据其他方法计算出跨楼层路径进行使用。