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

【技术领域】
[0001]本发明属于室内地图导航或路径规划实现方法，特别是涉及楼层之间转化的线路的方法。

【背景技术】
[0002]实现基于室内电子地图跨楼层导航或路径规划，要根据条件计算出路径选择，一般步骤如下:(1)根据已生成室内道路(包括楼层之间的通路如电梯、楼梯、扶梯等)以传统的路径导航和路径计算算法为基础，完整计算出从起点到终点的符合条件的路径集合，从而进一步计算推导出符合条件的跨楼层路径的结果。
[0003]目前，该过程基本为实时计算，路径在计算过程中，路径计算需要耗费相应的计算机或移动设备的计算及相关资源进行，当数据量、使用并发用户数很大时，运算效率将大幅降低，所需运算的计算机资源也将大幅增加；同时对于移动设备(例如车载设备、手持导航仪、智能移动电话、移动平板电脑等)来说，更多的搜索时间意味着更大量的耗电，这也会导致便携式设备的使用时间下降及客户体验的下降。


【发明内容】

[0004]有鉴于此，本发明针对现有技术的问题，提出了提高效率，简化路径实现方法的跨楼层之间线路的实现方法。本发明提出的方法的策略是:如果用户的路径搜索中起、终点不在同一楼层，即是涉及跨楼层的，那么可以将路径实现分成两部分进行。一部分为根据条件选择适当的起点/终点所在楼层的适合的跨层节点(如楼梯、扶梯、电梯入口 /出口)，计算出起点至该层跨层节点入口及跨层节点出口至终点的路径；另一部分跨楼层部分的路径无需计算，根据条件直接从已生成的跨楼层路径存储器中检索出所需路径。将两部分生成结果拼接成完整路径结果提交给客户使用。本发明针对所述第二部分跨楼层路径的实现方法。第一部分中所述路径计算方法可以任何算法及方式实现。
[0005]基于上述策略，本发明提出的跨楼层之间的线路的方法，依次包括如下步骤:
[0006](I)将所有涉及任意两个不同楼层各跨层节点之间的上/下路径进行预生成和整理，包括所有需使用的跨楼层路径通路(楼梯、扶梯、电梯等)及涉及在中间层需同层转换跨层节点的同层内的路径，不包括所在出发层起点至该层跨层节点入口及跨楼层节点出口至该层终点的两段的路径，将预生成的路径存储在导航设备或路径计算设备中跨楼层路径存储器中，所存储的路径可以是全部枚举出的路径，也可以是经过筛选的部分路径；
[0007](2)当基于室内电子地图路径规划涉及到跨楼层部分的路径时，根据条件在跨楼层路径存储器中直接检索已生成和保存的路径，调用出跨楼层路径存储器中符合条件的跨楼层路径进行使用，符合条件的跨楼层路径部分是直接从跨楼层路径存储器中取出，无需通过计算产生；
[0008](3)将计算出的起点至该层跨层节点入口路径，检索出的跨楼层路径，计算出的跨楼层节点出口至该层终点的路径进行组合，生成完整的路径结果后，将结果反馈到导航或需显示的设备中，以便于在设备的显示屏上显示；
[0009]其中，所述导航设备为便携式移动导航设备，可以是车载设备，手持导航仪、移动电脑、移动平板电脑或智能移动电话等。路径计算可以在所述导航设备或后台计算设备中实现。

【专利附图】

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

【具体实施方式】
[0011]下面，结合附图举例来对本发明进行更为详细的说明。
[0012]参见图1，本发明提出的基于室内电子地图路径计算时涉及跨楼层路径部分的实现方法，举例实现从Level A层至Level C层的跨楼层路径，具体计算过程如下:
[0013]首先，计算或整理出Level A层至Level C层的跨楼层路径，经整理假设保存其中5条路径，分别为图中①②③④⑤路径，存于跨楼层路径存储器中(图1中未示出)，其中①③⑤跨层路径无需在中间层转换跨层节点，分别经楼梯、扶梯、电梯直达；路径②④需在中间层Level B转换跨层节点，如图1，②号线路需在Level B层由B_1跨层节点出楼梯转至B-2跨层节点转乘扶梯至Level C层；④号线路需在Level B层由B_3跨层节点出电梯转至B-2跨层节点转乘扶梯至Level C层。
[0014]然后，在实际应用中，举例如搜索条件为需从Level A至Level C，用户起点、终点根据条件检索使用A3、C2合适，则在跨楼层路径存储器中(图1中未示出)直接搜索出A3-C2的线路④并调出使用，无需再计算生成A3-C2的路径线路，提高效率。
[0015]其中，所述导航设备为移动导航设备，例如可以是车载设备、手持导航仪、移动电脑、移动电脑、移动平板电脑或智能移动电话等智能终端。
[0016]至此，上述描述已经详细的说明了本发明。然而，前文描述的实施例仅仅只是本发明的优选实施例，其并非用于限定本发明。本领域技术人员在不脱离本发明精神的前提下，可对本发明做任何的修改，而本发明的保护范围由所附的权利要求来限定。
【权利要求】
1.基于室内地图路径计算涉及跨楼层路径部分的实现方法，依次包括如下步骤: (1)将所有涉及任意两个不同楼层各跨层节点之间的上/下路径进行预生成和整理，包括所有需使用的跨楼层路径通路(楼梯、扶梯、电梯等)及涉及在中间层需同层转换跨层节点的同层内的路径，不包括所在出发层起点至该层跨层节点入口及跨楼层节点出口至该层终点的两段的路径，将预生成的路径存储在导航设备或路径计算设备中跨楼层路径存储器中，所存储的路径可以是全部枚举出的路径，也可以是经过筛选的部分路径； (2)当基于室内地图路径规划涉及到跨楼层部分的路径时，根据条件在跨楼层路径存储器中直接检索已生成和保存的路径，调用出跨楼层路径存储器中符合条件的跨楼层路径进行使用，符合条件的跨楼层路径部分是直接从跨楼层路径存储器中取出，无需通过实时计算产生； (3)如果步骤(2)中没有检索出所需路径，则根据其他方法计算出跨楼层路径进行使用。
2.如权利要求1所述的基于室内地图路径计算时涉及跨楼层路径部分的实现方法，其中，所述路径预生成和整理的方法可以为自动计算和手工进行。
3.如权利要求1所述的基于室内地图路径计算时涉及跨楼层路径部分的实现方法，其中，所述导航设备为移动导航设备，可以是车载设备、手持导航仪、移动电脑、移动平板电脑或智能移动电话等。
4.如权利要求1所述的基于室内地图路径计算时涉及跨楼层路径部分的实现方法，其中，跨楼层路径存储器中存储数据格式可以为任何通用数据库、文件格式或自定义的数据库、文件格式。
5.如权利要求1所述的基于室内地图路径计算时涉及跨楼层路径部分的实现方法，其中，路径计算和检索可以在前端应用端如车载设备、手持导航仪、移动电脑、移动平板电脑或智能移动电话计算实现，也可以在后台路径计算服务端设备上实现。
6.如权利要求1所述的基于室内地图路径计算时涉及跨楼层路径部分的实现方法，其中，涉及在中间层需同层转换跨层节点的路径可以是任何算法和方法实现。
【文档编号】G01C21/00GK104280028SQ201410242615
【公开日】2015年1月14日 申请日期:2014年6月4日 优先权日:2014年6月4日
【发明者】张欣, 闫宗宝 申请人:上海赛图计算机科技有限公司