CN104280028B - 基于室内地图路径计算涉及跨楼层路径部分的实现方法 - Google Patents

基于室内地图路径计算涉及跨楼层路径部分的实现方法 Download PDF

Info

Publication number
CN104280028B
CN104280028B CN201410242615.5A CN201410242615A CN104280028B CN 104280028 B CN104280028 B CN 104280028B CN 201410242615 A CN201410242615 A CN 201410242615A CN 104280028 B CN104280028 B CN 104280028B
Authority
CN
China
Prior art keywords
path
floor
layer
cross
indoor map
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201410242615.5A
Other languages
English (en)
Other versions
CN104280028A (zh
Inventor
张欣
闫宗宝
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shanghai Sattur Computer Polytron Technologies Inc
Original Assignee
Shanghai Sattur Computer Polytron Technologies Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shanghai Sattur Computer Polytron Technologies Inc filed Critical Shanghai Sattur Computer Polytron Technologies Inc
Priority to CN201410242615.5A priority Critical patent/CN104280028B/zh
Publication of CN104280028A publication Critical patent/CN104280028A/zh
Application granted granted Critical
Publication of CN104280028B publication Critical patent/CN104280028B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/20—Instruments for performing navigational calculations
    • G01C21/206—Instruments for performing navigational calculations specially adapted for indoor navigation

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Navigation (AREA)

Abstract

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

Description

基于室内地图路径计算涉及跨楼层路径部分的实现方法
技术领域
本发明属于室内地图导航或路径规划实现方法，特别是涉及楼层之间转化的线路的方法。
背景技术
实现基于室内电子地图跨楼层导航或路径规划，要根据条件计算出路径选择，一般步骤如下：(1)根据已生成室内道路(包括楼层之间的通路如电梯、楼梯、扶梯等)以传统的路径导航和路径计算算法为基础，完整计算出从起点到终点的符合条件的路径集合，从而进一步计算推导出符合条件的跨楼层路径的结果。
目前，该过程基本为实时计算，路径在计算过程中，路径计算需要耗费相应的计算机或移动设备的计算及相关资源进行，当数据量、使用并发用户数很大时，运算效率将大幅降低，所需运算的计算机资源也将大幅增加；同时对于移动设备(例如车载设备、手持导航仪、智能移动电话、移动平板电脑等)来说，更多的搜索时间意味着更大量的耗电，这也会导致便携式设备的使用时间下降及客户体验的下降。
发明内容
有鉴于此，本发明针对现有技术的问题，提出了提高效率，简化路径实现方法的跨楼层之间线路的实现方法。本发明提出的方法的策略是：如果用户的路径搜索中起、终点不在同一楼层，即是涉及跨楼层的，那么可以将路径实现分成两部分进行。一部分为根据条件选择适当的起点/终点所在楼层的适合的跨层节点(如楼梯、扶梯、电梯入口/出口)，计算出起点至该层跨层节点入口及跨层节点出口至终点的路径；另一部分跨楼层部分的路径无需计算，根据条件直接从已生成的跨楼层路径存储器中检索出所需路径。将两部分生成结果拼接成完整路径结果提交给客户使用。本发明针对所述第二部分跨楼层路径的实现方法。第一部分中所述路径计算方法可以任何算法及方式实现。
基于上述策略，本发明提出的跨楼层之间的线路的方法，依次包括如下步骤：
(1)将所有涉及任意两个不同楼层各跨层节点之间的上/下路径进行预生成和整理，包括所有需使用的跨楼层路径通路(楼梯、扶梯、电梯等)及涉及在中间层需同层转换跨层节点的同层内的路径，不包括所在出发层起点至该层跨层节点入口及跨楼层节点出口至该层终点的两段的路径，将预生成的路径存储在导航设备或路径计算设备中跨楼层路径存储器中，所存储的路径可以是全部枚举出的路径，也可以是经过筛选的部分路径；
(2)当基于室内电子地图路径规划涉及到跨楼层部分的路径时，根据条件在跨楼层路径存储器中直接检索已生成和保存的路径，调用出跨楼层路径存储器中符合条件的跨楼层路径进行使用，符合条件的跨楼层路径部分是直接从跨楼层路径存储器中取出，无需通过计算产生；
(3)将计算出的起点至该层跨层节点入口路径，检索出的跨楼层路径，计算出的跨楼层节点出口至该层终点的路径进行组合，生成完整的路径结果后，将结果反馈到导航或需显示的设备中，以便于在设备的显示屏上显示；
其中，所述导航设备为便携式移动导航设备，可以是车载设备，手持导航仪、移动电脑、移动平板电脑或智能移动电话等。路径计算可以在所述导航设备或后台计算设备中实现。
附图说明
图1是本发明提出的基于室内电子地图路径计算时涉及跨楼层路径部分的实现方法的示意图；
具体实施方式
下面，结合附图举例来对本发明进行更为详细的说明。
参见图1，本发明提出的基于室内电子地图路径计算时涉及跨楼层路径部分的实现方法，举例实现从Level A层至Level C层的跨楼层路径，具体计算过程如下：
首先，计算或整理出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层。
然后，在实际应用中，举例如搜索条件为需从Level A至Level C，用户起点、终点根据条件检索使用A3、C2合适，则在跨楼层路径存储器中(图1中未示出)直接搜索出A3-C2的线路④并调出使用，无需再计算生成A3-C2的路径线路，提高效率。
其中，所述导航设备为移动导航设备，例如可以是车载设备、手持导航仪、移动电脑、移动电脑、移动平板电脑或智能移动电话等智能终端。
至此，上述描述已经详细的说明了本发明。然而，前文描述的实施例仅仅只是本发明的优选实施例，其并非用于限定本发明。本领域技术人员在不脱离本发明精神的前提下，可对本发明做任何的修改，而本发明的保护范围由所附的权利要求来限定。

Claims (6)

1.基于室内地图路径计算涉及跨楼层路径部分的实现方法，依次包括如下步骤：
如果用户的路径搜索中起、终点不在同一楼层，即是涉及跨楼层的，那么将路径实现分成两部分进行：一部分为根据条件选择适当的起点/终点所在楼层的适合的跨层节点，跨层节点包括楼梯、扶梯、电梯入口/出口，计算出起点至该层跨层节点入口及跨层节点出口至终点的路径；另一部分跨楼层部分的路径无需计算，根据条件直接从已生成的跨楼层路径存储器中检索出所需路径；将两部分生成结果拼接成完整路径结果提交给客户使用；
(1)将所有涉及任意两个不同楼层各跨层节点之间的上/下路径进行预生成和整理，包括所有需使用的跨楼层路径通路及涉及在中间层需同层转换跨层节点的同层内的路径，不包括所在出发层起点至该层跨层节点入口及跨楼层节点出口至该层终点的两段的路径，将预生成的路径存储在导航设备或路径计算设备中跨楼层路径存储器中，所存储的路径可以是全部枚举出的路径，也可以是经过筛选的部分路径；
(2)当基于室内地图路径规划涉及到跨楼层部分的路径时，根据条件在跨楼层路径存储器中直接检索已生成和保存的路径，调用出跨楼层路径存储器中符合条件的跨楼层路径进行使用，符合条件的跨楼层路径部分是直接从跨楼层路径存储器中取出，无需通过实时计算产生；
将计算出的起点至该层跨层节点入口路径，检索出的跨楼层路径，计算出的跨楼层节点出口至该层终点的路径进行组合，生成完整的路径结果后，将结果反馈到导航或需显示的设备中，以便于在设备的显示屏上显示；
(3)如果步骤(2)中没有检索出所需路径，则根据其他方法计算出跨楼层路径进行使用。
2.如权利要求1所述的基于室内地图路径计算涉及跨楼层路径部分的实现方法，其中，所述路径预生成和整理的方法可以为自动计算和手工进行。
3.如权利要求1所述的基于室内地图路径计算涉及跨楼层路径部分的实现方法，其中，所述导航设备为移动导航设备，可以是车载设备、手持导航仪、移动电脑、移动平板电脑或智能移动电话等。
4.如权利要求1所述的基于室内地图路径计算涉及跨楼层路径部分的实现方法，其中，跨楼层路径存储器中存储数据格式可以为任何通用数据库、文件格式或自定义的数据库、文件格式。
5.如权利要求1所述的基于室内地图路径计算涉及跨楼层路径部分的实现方法，其中，路径计算和检索可以在前端应用端如车载设备、手持导航仪、移动电脑、移动平板电脑或智能移动电话计算实现，也可以在后台路径计算服务端设备上实现。
6.如权利要求1所述的基于室内地图路径计算涉及跨楼层路径部分的实现方法，其中，涉及在中间层需同层转换跨层节点的路径可以是任何算法和方法实现。
CN201410242615.5A 2014-06-04 2014-06-04 基于室内地图路径计算涉及跨楼层路径部分的实现方法 Active CN104280028B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410242615.5A CN104280028B (zh) 2014-06-04 2014-06-04 基于室内地图路径计算涉及跨楼层路径部分的实现方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410242615.5A CN104280028B (zh) 2014-06-04 2014-06-04 基于室内地图路径计算涉及跨楼层路径部分的实现方法

Publications (2)

Publication Number Publication Date
CN104280028A CN104280028A (zh) 2015-01-14
CN104280028B true CN104280028B (zh) 2019-03-19

Family

ID=52255155

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410242615.5A Active CN104280028B (zh) 2014-06-04 2014-06-04 基于室内地图路径计算涉及跨楼层路径部分的实现方法

Country Status (1)

Country Link
CN (1) CN104280028B (zh)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105043391B (zh) * 2015-06-30 2018-09-07 百度在线网络技术（北京）有限公司 一种多层建筑物平面地图的创建方法、导航方法及装置
CN105203100B (zh) * 2015-10-29 2018-12-25 小米科技有限责任公司 智能引导用户搭乘电梯的方法及装置
CN105509742B (zh) * 2015-11-25 2018-03-20 华北理工大学 一种室内同层寻路的路网构建和寻路方法
CN105424045A (zh) * 2015-11-25 2016-03-23 华北理工大学 一种室内跨层寻路的路网构建和寻路方法
CN107402008A (zh) * 2016-05-19 2017-11-28 阿里巴巴集团控股有限公司 室内导航的方法、装置及系统
CN106289260B (zh) * 2016-08-09 2019-04-12 深圳橙立科技有限公司 一种基于室内电子地图实现室内外跨域导航功能的算法及其实现方法
CN106441305B (zh) * 2016-10-09 2019-11-08 北京超图软件股份有限公司 室内跨楼层的路径规划方法和装置
CN108663047B (zh) * 2017-03-27 2021-05-18 深圳市耀航信息技术有限公司 一种跨层路径规划方法
CN107367278A (zh) * 2017-06-20 2017-11-21 深圳橙立科技有限公司 一种室内导航方法及设备
CN109520510A (zh) * 2018-12-26 2019-03-26 安徽智恒信科技有限公司 一种基于虚拟现实技术的室内导航方法及系统
CN111765890B (zh) * 2020-06-28 2023-08-15 山东浪潮科学研究院有限公司 一种基于云端图像识别和ar的室内导航系统的导航方法
CN112539749B (zh) * 2020-06-30 2023-09-08 深圳优地科技有限公司 机器人导航方法、机器人、终端设备及存储介质
CN112669466A (zh) * 2020-12-23 2021-04-16 北京像素软件科技股份有限公司 虚拟空间路径规划方法、装置、电子设备及存储介质
CN113465604B (zh) * 2021-05-31 2024-01-26 杭州易现先进科技有限公司 跨楼层导航的方法和系统

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103234539A (zh) * 2013-04-22 2013-08-07 南京师范大学 面向大型购物中心的三维可视化室内导航方法
CN103591951A (zh) * 2013-11-12 2014-02-19 中国科学院深圳先进技术研究院 一种室内导航系统及方法
CN103646419A (zh) * 2013-12-11 2014-03-19 上海赛图计算机科技有限公司 基于室内地图应用的跨楼层路径的展示方法
CN103674017A (zh) * 2013-12-20 2014-03-26 广东瑞图万方科技股份有限公司 室内电子地图生成系统与室内导航方法及系统

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101697151B (zh) * 2009-09-23 2012-02-08 易程科技股份有限公司 能够立体显示的路径查询系统及其查询方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103234539A (zh) * 2013-04-22 2013-08-07 南京师范大学 面向大型购物中心的三维可视化室内导航方法
CN103591951A (zh) * 2013-11-12 2014-02-19 中国科学院深圳先进技术研究院 一种室内导航系统及方法
CN103646419A (zh) * 2013-12-11 2014-03-19 上海赛图计算机科技有限公司 基于室内地图应用的跨楼层路径的展示方法
CN103674017A (zh) * 2013-12-20 2014-03-26 广东瑞图万方科技股份有限公司 室内电子地图生成系统与室内导航方法及系统

Also Published As

Publication number Publication date
CN104280028A (zh) 2015-01-14

Similar Documents

Publication Publication Date Title
CN104280028B (zh) 基于室内地图路径计算涉及跨楼层路径部分的实现方法
CN107367278A (zh) 一种室内导航方法及设备
CN111143680B (zh) 路线的推荐方法、系统、电子设备及计算机存储介质
CN110415546A (zh) 泊车诱导方法、装置和介质
US20080172172A1 (en) Route planning process
CN107101645B (zh) 一种路径规划方法及路径规划装置
CN107167156B (zh) 一种面向一体化出行的多方式出行链优选方法及系统
CN105180941B (zh) 一种导航方法和装置
CN107402008A (zh) 室内导航的方法、装置及系统
CN107563534A (zh) 一种充电桩推荐方法和装置
CN107289923A (zh) 楼宇内乘梯导航终端、系统及方法
CN114495552B (zh) 一种快速停车找车导航方法及其系统
CN107832872A (zh) 用于景区路线的动态规划方法
CN109506654A (zh) 低空航路规划方法及装置、飞行器
CN108827842A (zh) 一种基于pm2.5的空气质量最优路径规划方法及系统
CN109059934A (zh) 路径规划方法、装置、终端及存储介质
CN105857107A (zh) 一种基于电网实时数据的电动汽车充电导航系统
CN109752021A (zh) 一种行驶路线规划方法及装置
CN106708837A (zh) 兴趣点搜索方法、装置
CN108303076A (zh) 导航方法、装置及电子设备
CN109141448A (zh) 一种电动车充电站搜索方法及智能车载终端
TW202143162A (zh) 用於預測車輛的目的地位置之方法
CN103839105A (zh) 行程推荐方法和装置
CN111815057A (zh) 路径行程自动规划方法、系统、设备及存储介质
Cepolina et al. Innovative strategies for urban car-sharing systems and a simulator to assess their performance

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
DD01 Delivery of document by public notice

Addressee: SHANGHAI SITWMAP COMPUTER TECHNOLOGY CO., LTD.

Document name: the First Notification of an Office Action

CB02 Change of applicant information
CB02 Change of applicant information

Address after: Room 402, 418 Guiping Road, Xuhui District, Shanghai, 2003

Applicant after: Shanghai sattur computer Polytron Technologies Inc

Address before: No. 81, Qinzhou South Road, Xuhui District, Shanghai, 200233 609

Applicant before: SHANGHAI SITWMAP COMPUTER TECHNOLOGY CO., LTD.

GR01 Patent grant
GR01 Patent grant