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

说明书

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

技术领域

本发明属于室内地图导航或路径规划实现方法，特别是涉及楼层之间转化的线路的方法。

背景技术

实现基于室内电子地图跨楼层导航或路径规划，要根据条件计算出路径选择，一般步骤如下：(1)根据已生成室内道路(包括楼层之间的通路如电梯、楼梯、扶梯等)以传统的路径导航和路径计算算法为基础，完整计算出从起点到终点的符合条件的路径集合，从而进一步计算推导出符合条件的跨楼层路径的结果。

目前，该过程基本为实时计算，路径在计算过程中，路径计算需要耗费相应的计算机或移动设备的计算及相关资源进行，当数据量、使用并发用户数很大时，运算效率将大幅降低，所需运算的计算机资源也将大幅增加；同时对于移动设备(例如车载设备、手持导航仪、智能移动电话、移动平板电脑等)来说，更多的搜索时间意味着更大量的耗电，这也会导致便携式设备的使用时间下降及客户体验的下降。

发明内容

有鉴于此，本发明针对现有技术的问题，提出了提高效率，简化路径实现方法的跨楼层之间线路的实现方法。本发明提出的方法的策略是：如果用户的路径搜索中起、终点不在同一楼层，即是涉及跨楼层的，那么可以将路径实现分成两部分进行。一部分为根据条件选择适当的起点/终点所在楼层的适合的跨层节点(如楼梯、扶梯、电梯入口/出口)，计算出起点至该层跨层节点入口及跨层节点出口至终点的路径；另一部分跨楼层部分的路径无需计算，根据条件直接从已生成的跨楼层路径存储器中检索出所需路径。将两部分生成结果拼接成完整路径结果提交给客户使用。本发明针对所述第二部分跨楼层路径的实现方法。第一部分中所述路径计算方法可以任何算法及方式实现。

基于上述策略，本发明提出的跨楼层之间的线路的方法，依次包括如下步骤：

(1)将所有涉及任意两个不同楼层各跨层节点之间的上/下路径进行预生成和整理，包括所有需使用的跨楼层路径通路(楼梯、扶梯、电梯等)及涉及在中间层需同层转换跨层节点的同层内的路径，不包括所在出发层起点至该层跨层节点入口及跨楼层节点出口至该层终点的两段的路径，将预生成的路径存储在导航设备或路径计算设备中跨楼层路径存储器中，所存储的路径可以是全部枚举出的路径，也可以是经过筛选的部分路径；

(2)当基于室内电子地图路径规划涉及到跨楼层部分的路径时，根据条件在跨楼层路径存储器中直接检索已生成和保存的路径，调用出跨楼层路径存储器中符合条件的跨楼层路径进行使用，符合条件的跨楼层路径部分是直接从跨楼层路径存储器中取出，无需通过计算产生；

(3)将计算出的起点至该层跨层节点入口路径，检索出的跨楼层路径，计算出的跨楼层节点出口至该层终点的路径进行组合，生成完整的路径结果后，将结果反馈到导航或需显示的设备中，以便于在设备的显示屏上显示；

其中，所述导航设备为便携式移动导航设备，可以是车载设备，手持导航仪、移动电脑、移动平板电脑或智能移动电话等。路径计算可以在所述导航设备或后台计算设备中实现。

附图说明

图1是本发明提出的基于室内电子地图路径计算时涉及跨楼层路径部分的实现方法的示意图；

具体实施方式

下面，结合附图举例来对本发明进行更为详细的说明。