CN102725607A - 建筑物的路线规划图 - Google Patents
建筑物的路线规划图 Download PDFInfo
- Publication number
- CN102725607A CN102725607A CN2010800449699A CN201080044969A CN102725607A CN 102725607 A CN102725607 A CN 102725607A CN 2010800449699 A CN2010800449699 A CN 2010800449699A CN 201080044969 A CN201080044969 A CN 201080044969A CN 102725607 A CN102725607 A CN 102725607A
- Authority
- CN
- China
- Prior art keywords
- building information
- autonomous
- lattice
- fabric structure
- overlapping
- 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.)
- Pending
Links
Images
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
-
- 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
-
- 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/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3804—Creation or updating of map data
- G01C21/3807—Creation or updating of map data characterised by the type of data
- G01C21/383—Indoor data
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/13—Architectural design, e.g. computer-aided architectural design [CAAD] related to design of buildings, bridges, landscapes, production plants or roads
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/18—Network design, e.g. design based on topological or interconnect aspects of utility systems, piping, heating ventilation air conditioning [HVAC] or cabling
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Geometry (AREA)
- Theoretical Computer Science (AREA)
- Computer Hardware Design (AREA)
- Evolutionary Computation (AREA)
- General Engineering & Computer Science (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Architecture (AREA)
- Structural Engineering (AREA)
- Civil Engineering (AREA)
- Computer Networks & Wireless Communication (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Processing Or Creating Images (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Instructional Devices (AREA)
Abstract
本文中公开的主题涉及用于至少部分地基于建筑物信息来创建路线规划图的系统、方法等。对于某些示例实现,一种方法包括获得描述建筑物结构的至少一部分的建筑物信息。可将点格重叠到建筑物信息上。可至少部分地基于重叠的点格和建筑物信息创建至少一个路线规划图。也描述了其他示例实现。
Description
根据35U.S.C.§119的优先权要求
该美国非临时专利申请要求于2009年10月1日提交且题为AUTOMATICROUTING TOPOLOGY EXTRACTION FROM CAD MAPS(根据CAD地图的自动路线规划拓扑提取)的美国临时专利申请号61/247,866、于2009年10月1日提交且题为SYSTEM FOR INDOOR LOCATION(用于室内定位的系统)的美国临时专利申请号61/247,865、于2009年10月1日提交且题为AUTOMATIC ROUTING TOPOLOGY EXTRACTION FROM LOW DETAILSCHEMATICS(根据低细节示意图的自动路线规划拓扑提取)的美国临时专利申请号61/247,869、以及于2010年1月22日提交且题为MAP ACQUISITIONAND PROCESSING FOR LOCATION BASED SERVICES(用于基于位置的服务的地图捕获和处理)的美国临时专利申请号61/297,524的权益,以上每一篇皆转让给本申请受让人并因此通过援引明确纳入于此。
背景
领域:
本文中公开的主题涉及至少部分地基于建筑物信息来创建路线规划图。
信息:
在20世纪期间,地图开始以电子形式使用。随着因特网的出现,人们最终可访问基本上全球任何地方的地图。Web地图绘制服务还可以提供从“A”点到“B”点的指引。这些基于web的地图绘制指引是相对静态的。然而,随着卫星定位系统(SPS)技术和越来越小的电子设备的发明,可在人们朝着其目的地旅行时动态地提供所谓的弯到弯指引。
遗憾的是,这些电子地图和基于web的地图绘制服务着重提供室外指引,诸如从一个邮政地址到另一邮政地址。类似地,弯到弯指引传统上局限于车道。目前缺乏在室内提供类似地图绘制和指引服务的能力。
附图简述
将参照以下附图来描述非限定性和非穷尽性的方面、特征等,其中相近参考标号贯穿各附图始终指代相近部分。
图1是根据一实现的具有注释信息的示例建筑物信息的示意图。
图2是根据一实现的建筑物信息的示意图,已针对该建筑物信息创建包括与注释信息的联接的示例路线规划图。
图3是根据一实现的解说建筑物信息和建筑物导航文件的示例的框图。
图4是根据一实现的示例建筑物信息的示意图。
图5是根据一实现的其上已重叠示例点格的建筑物信息的示意图。
图6是根据一实现的解说至少部分地基于建筑物信息来创建路线规划图的示例方法的流程图。
图7是根据一实现的解说用于分析建筑物信息以创建路线规划图的示例方法的流程图。
图8是根据一实现的其上已重叠点格的示例建筑物部分的示意图。
图9是根据一实现的示例建筑物部分的示意图,其中门建模为关闭状态且自治区域可从互连点确定。
图10是根据一实现的示例建筑物部分的示意图,其中门建模为关闭状态且注释信息覆盖在多个不相连图形上。
图11是根据一实现的示例建筑物部分的示意图,其中门建模为打开状态且可确定入口和出口。
图12是根据一实现的示例建筑物部分的示意图,其中门建模为打开状态且可确定自治区域是可通行的还是不可通行的。
图13是根据一实现的其中自治区域可被检测为走廊的至少示例建筑物部分的示意图。
图14是根据一实现的解说可实现建筑物的路线规划图的一个或更多个方面的示例设备的示意图。
概述
对于某些示例实现,一种方法可包括获得描述建筑物结构的至少一部分的建筑物信息;以及将点格重叠到建筑物信息上。可至少部分地基于重叠的点格和建筑物信息创建至少一个路线规划图。然而应领会,这仅是示例实现,且其他实现在本文中作了描述且可被实现而不会脱离所要求保护的主题内容。
详细描述
贯穿本说明书引述的“特征”、“一个特征”、“示例”、“一个示例”等意指结合该特征和/或示例所描述的特定特征、结构、特性等与所要求保护的主题的至少一个特征和/或示例相关。因此,贯穿本说明书各处出现的诸如“在一个示例中”、“示例”、“在一个特征中”、“特征”、“在示例实现中”等不一定必须全部指代相同的特征、示例、和/或示例实现。此外,在一个或更多个示例实现、示例系统等中可将特定的特征、示例、结构、特性等相组合。
如以上指出的,两个点之间的指引以及弯到弯指引目前限于室外环境,尤其是具有所定义道路的环境。相反,建筑物内部通常不提供相同的地图绘制或导航能力。为了提供室内导航,可使用一用户目前所在的环境的地图。然而,单单是地图可能不足以用于室内导航。为了帮助用户从地图上一个点导航到另一个点,可使用图形和相关联的注释层。这样的图形通常被称为路线规划图。
可在诸如建筑物地图之类的建筑物信息上重叠点格。点格可用作可用于分析建筑物并创建路线规划图的连通图的基础,该路线规划图可描述实体可如何在该建筑物中四处移动。具有相关联注释信息的路线规划图可描述给定地图的可通行区域并指示可如何从一个点穿行到另一点。对于任何给定建筑物,这可包括描绘可通行区域以及从建筑物中的一点到另一点的可穿行路径的节点和边的集合。遗憾的是,这种具有链接的注释信息的路线规划图不是可直接从计算机辅助设计(CAD)地图获得的,并且许多建筑物结构仅以诸如CAD地图之类的标准文件格式描述。尽管CAD地图趋向于包含关于建筑物的结构的信息,诸如墙、房间和走廊,但CAD地图不指定或以其他方式指示实体可如何在这种建筑物结构中四处移动。手动绘制路线规划地图并标识室内位置的结构并不是向基于室内位置的服务(LBS)生态系统添加具有丰富信息的数亿建筑物结构的可缩放方式。
对于本文中描述的某些示例实现,一种方法可使得分析现有建筑物(例如,CAD)文件并至少部分地基于从建筑物CAD文件提取出的信息来创建路线规划图。示例路线规划图创建过程可使用许多建筑物CAD文件共有的现有特征以自动方式执行。根据对CAD地图的分析,可产生具有相关联的注释信息的稳健路线规划图。使用此类路线规划图,可向用户(例如,向其移动设备)提供室内定位和/或导航信息。
图1是根据一实现的具有注释信息104的示例建筑物信息的示意图100。在某些示例实现中,示意图100可表示建筑物的至少一部分。其外表可包括直线、曲线、弧线、多边形等,这里仅列举了少数示例。可定义这些项以表示建筑物结构的具体特征。建筑物结构的示例包括但不限于:运动场;竞技场;集会中心;商场;由隧道、桥、人行道等连接的建筑物群;机场;办公楼(包括具有可重新配置的墙/分区的那些办公楼);其组合等等。
示例建筑物特征包括但不限于,墙、门、柱子、房间等。如图所示,示意图100可包括多个门102、注释信息104、由线表示的墙等等,这里仅列举了少数示例。尽管出于视觉清楚性在图1中未用参考标号显式标示所有此类特征,但是图例指示了哪些特定绘图特征意味着什么建筑物信息分量。
示意图100可包括外墙、内墙、房间、走廊、内部门、外部门等等。然而,墙、走廊、门等类型通常不在建筑物地图文件中显式地标识。尽管人可能能够容易地标识此类建筑物特征,但机器常常不能如此。本文中描述的某些示例实现使得能标识至少一些建筑物特征。
应理解,即使在机器标识特定建筑物特征之后,机器辅助导航也不一定能实现。例如,个人可能希望从示意图100的点#1行进到点#2。为了使得能提供导航指引,可为示意图100的建筑物结构创建路线规划图。若用户被准许请求至特定房间号、占用者、和/或命名地点的指引,就可将注释信息链接到此类路线规划图。在下文具体参考图2来进一步描述示例路线规划图和注释信息。
在某些示例实现中,目标建筑物结构的CAD或类似地图可能是可用的。室内导航可使用地图提取和外推来实现。通过地图提取,例如autoCAD文件(.dwg)中存在的地图信息可被转换成更可访问的信息,其实现诸如路线规划、定位、激励应用、搜索等基于室内位置的服务,这里仅列举了少数示例。对于该转换,CAD文件中表示的物理地图特征可被操纵和转译成路线规划模块能利用的结构。此外,这样的提取和转换过程可以自动化和/或自动方式完成。事实上,地图提取和转译可涉及很少甚至没有用户交互。此外,这样的过程可每地图在少达几分钟里完成。
以下操作中的任何操作可在某些示例实现中自动化。这些示例操作可按不同次序执行和/或它们可完全或部分地交迭。首先,可标识建筑物结构内的可通行和不可通行位置。给定一地图,可定位用户可穿行的那些区域。还可标识建筑物结构的内部和外部。标识建筑物外部区域(例如,相对于内部区域)可便于后续提供定位技术以增强用户在地图区域内的位置安放。
第二,可标识地图的自治区域。除了定义可通行性以外,可标识地图的大致个体区域。例如,可通过标识给定办公室或其他房间的边界来促成路线规划机制。第三,可标识地图内的自治区域的入口点和出口点。为了到达自治区域,诸如会议室,可指引用户到入口/出口点。
第四,对于给定建筑物结构,可标识建筑物入口和出口点。为了更好地实现无缝室内路线规划以及室内到室外路线规划,可标识入口和出口点并将其包括作为路线规划图的一部分或以其他方式与路线规划图相关联。另外,用于紧急响应和出口策略的应用可利用这些点作为建筑物入口和出口。
第五,可创建将多个位置绑定在一起并驱动路线规划应用的路线规划图。第六,可从地图信息提取来自注释层的信息(诸如房间名和位置)并将其与所创建的路线规划图相整合以用于路线规划、搜索、位置过滤(例如,通过向位置确定模块提供约束)、以及其他应用(例如,另一基于位置的系统(LBS))。如图2中作为示例所示的,房间可用办公室空间的占用者以及房间名来标记。
图2是根据一实现的建筑物信息的示意图200,已针对该建筑物信息创建包括与注释信息212的联接的示例路线规划图210。如所解说的,示意图200可包括出口/入口202、内部门204、至少一个不可通行区域206、建筑物外部区域208、路线规划图210、以及注释信息212。使用路线规划图210,导航应用和/或系统可为个人提供例如从点#1行进至点#2的方向指示。
尽管出于视觉清楚性在图2中未用参考标号显式标示所有此类所解说的特征,但是图例指示了哪些特定绘图特征意味着什么建筑物特征。并且,尽管示意图200和路线规划图210包括如图2中解说并在下文描述的某些示例组件,但所要求保护主题不限于此。相反,给定实现可包括更多、更少、和/或不同组件。
对于某些示例实现,可创建指示路线规划拓扑的路线规划图210以对应于示意图200的建筑物结构。作为建筑物信息的示例分析的一部分,可确定自治区域。自治区域可包括房间、走廊、建筑物外部等,这里仅列举了一些示例。可查探到至少一个自治区域包括建筑物外部区域208。可确定一个或更多个其他自治区域包括不可通行区域206。可确定可到达的自治区域包括可通行区域(例如,可进入的房间、走廊等)。如本文中所使用的,“房间”(或更一般的区划)可包括办公室、隔间、盥洗室、店铺、亭子、美食广场、套间/公寓、售货亭、展厅、停机位、吸引物、其他可定义区划、其组合等等,这里仅列举了少数示例。
根据建筑物信息中包含的门,若这样的门连接到建筑物外部区域208并提供到建筑物外部区域208的通路,则可确定一个或更多个出口和/或入口202。可确定提供到诸如内部房间、走廊等其他可通行区域的通路的一个或更多个内部门204。注释信息212可被链接至路线规划图210以进一步实现不同区域(例如,房间、区划等)之间的导航服务和/或另一基于位置的服务。借助示例而非限制,注释信息212可包括房间标记(例如,“A”、“1.24”等)、房间名(例如,“会议室1”等)、房间用途(例如,“浴室”、“厨房”等)、房间住户或占用者(例如,“Amy”、“Ray”等)、等等。注释信息212还可提供与特定区划相关联的信息,这些区划诸如有大厅、电梯单元、用餐位置等,这里仅是列出了一些示例。路线规划图210可被用来绘制从一点到另一点(包括从一个有注释区域到另一有注释区域)的路径。
图3是根据一实现的解说建筑物信息302和建筑物导航文件308的示例的框图300。在某些示例实现中,建筑物信息302可包括描述建筑物结构的至少一部分的任何信息集或集合。至少部分地基于建筑物信息302,可创建建筑物导航文件308。建筑物导航文件308可包括至少一个路线规划图312、注释信息314、和/或一个或更多个连通图316。至少路线规划图312可与注释信息314相关联或链接。建筑物信息302、建筑物导航文件308等可实现为电信号(例如,数字信号)。
作为示例,建筑物信息302可包括建筑物设计文件304和/或建筑物布局文件306。建筑物设计文件304可包括描述建筑物结构的至少一部分的数据310a(例如,以CAD或类似格式)。建筑物布局文件306可包括描述建筑物结构的至少一部分的数据310b(例如,以绘图互换/交换格式(DXF)或类似格式)。以下描述建筑物信息302的示例;然而,所要求保护的主题内容并不被如此限于这些示例。更具体地,建筑物信息302在转换之前或之后、经过转换或不经过转换等等都可以任何格式存在。此外,建筑物信息302在创建建筑物导航文件308的过程期间可以任何一种或更多种格式来表达。例如,可在建筑物信息302为第一格式时创建建筑物导航文件308的第一部分,并且在建筑物信息302为第二格式时创建建筑物导航文件308的第二部分。
在示例实现中,建筑物设计文件304可对应于包含建筑物结构以及一个或更多个注释信息层的CAD文件。具有“.dwg”扩展名的文件可被转换成具有“.dxf”扩展名的文件,后者是可通过使用文本解析实用程序来解析的开放格式类型。一般而言,专用格式(例如,诸如“.dwg”等)可被转换成具有公知句法的任何互换格式(例如,诸如“.dxf”文件等)。此时可涉及操作者交互以标识CAD文件内的哪个或哪些注释层是将链接到所创建的路线规划图的注释层。例如,若房间名是希望被链接的,则操作者可选择或以其他方式标识这样的层的名称。可在CAD文件内单独标记这样的层(例如,“房间层”)。替换地,注释层选择可自动执行、可根据一条或更多条规则被自动化、其组合等等,这里仅列举了少数示例。
一旦获得经dxf格式化的文件,就可提取建筑物的至少一部分的结构信息。这样的信息可涉及墙、窗、门、柱子等,这里仅列举了少数示例。通过经dxf格式化的文件,建筑物信息特征可由直线、弧线等来表示。更具体地,在已解析经dxf格式化的文件之后,诸如墙之类的信息可由线段来表示,而诸如门之类的信息可由线段加弧线来表示。
可能没有信息指示例如特定墙是“房间A”的墙或者特定门是外部出口/入口。然而,可以处理此类建筑物特征信息并从所提取的信息推断一些其他层。例如,为了标识特定房间(例如,“房间A”)的边界框,可从房间注释层提取位置信息。房间注释层可指示标识“房间A”的空间坐标点(例如,x=22,y=758)。使用该信息,例如可确定该点周围的最小包封或自治区域并将其标记为房间A以用于路线规划目的。在下文具体参考图10来进一步描述该注释信息链接过程的示例办法。
图4是根据一实现的示例建筑物信息400的示意图。建筑物信息400可以是(图3的)建筑物信息302的示例。因此,建筑物信息400可以为CAD格式、可解析文本格式、其组合、或任何其他一种或多种格式。对于某些示例实现,建筑物信息400可包括表示一个或更多个建筑物特征的项。
如图所示,建筑物信息400至少包括墙402和门404。“门”404还包括楼梯间、电梯等,这里仅列举了少数示例。此外,提供至建筑物楼层的初始入口(或最终出口)的任何特征可被视为门404。此外,可替换地包括表示建筑物特征的更多或不同组件作为建筑物信息400的部分。建筑物信息400还可包括注释信息406。表达此类建筑物结构的一部分的建筑物信息400从图5开始被用于解说示例概念。
图5是根据一实现的其上已重叠示例点格502的建筑物信息400的示意图500。如图所示,示意图500可包括建筑物信息400、点格502、极端建筑物结构点504、以及外部点506。对于某些示例实现,点格502可重叠到建筑物信息400。作为示例而非限制,点格502可以是沿两条轴(例如,x轴和y轴)位于规律间隔处的一组点。点格502可覆盖建筑物信息400的建筑物结构的一部分、基本上全部、全部、或超过全部。如图所示,点格502延伸超过建筑物信息400的建筑物结构的外边界。
点格的分辨率或刻度(例如,两个毗邻点之间的间隔距离)可以变化。分辨率可以例如根据基于位置的服务的合需精度水平(例如,导航地图绘制准确性)、分配用于分析建筑物信息的可用资源量(例如,存储器、处理和/或时间)、房间或其他自治区域的实际或预期大小等而变化,这里仅列举了少数示例。在单个点格内,刻度可以变化以计及单个建筑物结构内不同的合需分辨率水平。在示例实现中,可由正覆盖的地图的大小来决定栅格点的数目。地图大小可通过找到地图中每个特征(诸如直线、弧线等)的坐标并通过找到其最低和最高x坐标和y坐标来自动演算。此外,一些CAD文件可具有在负象限中的原点,诸如位于-1400,-200处。在此类情形中,地图提取过程可将地图的最低x坐标和y坐标平移到位于0,0处的原点并相应地平移其他特征。此类平移(若执行)可便于理解与地图的特征、POI(兴趣点)等相关联的坐标。POI可包括店铺、房间、终点/门、展厅等,这里仅列举了一些示例。例如,指示给定门与建筑物左角相距200英尺是相对容易理解的,这是经由平移到位于原点0,0处来定义的。
外部点506可至少部分地基于极端建筑物结构点504来确定的。如图所示,极端建筑物结构点504是建筑物结构的最右上点(例如,具有最大x-y坐标的建筑物结构点)。替换地,极端建筑物结构点504可具有最小x坐标和y坐标;可以是最右下点;可以是具有最大y坐标的最左点;等等。一旦选择了极端建筑物结构点504(例如,建筑物结构的最大坐标(x,y)),就可至少部分地基于此确定外部点506,诸如通过将x-y坐标中的至少一者改变预定量。例如,外部点506可通过向极端建筑物结构点504的x坐标加Δ_x并通过向极端建筑物结构点504的y坐标加Δ_y(例如,以确定外部坐标(x+Δ_x,y+Δ_y))来确定。如下文所描述的,外部点506可用来确定建筑物结构的外部区域。
建筑物结构重叠点格502的“栅格化”可在外部点506开始。这可以通过在外部点506开始并在例如多个方向上的一英尺间隔处添加点直至覆盖建筑物的全部合需部分(包括建筑物或建筑物楼层的全部)来完成。围绕建筑物的最大区域可通过定位从建筑物信息文件提取的任何对象(例如,线段、门、注释层等)的x和y坐标的最小值和最大值来确定。
图6是根据一实现的解说至少部分地基于建筑物信息来创建路线规划图的示例方法的流程图600。如图所示,流程图600包括4个操作框602、604、606和608。尽管操作602-608是以特定次序来示出和描述的,但是应理解,可以替换方式执行方法而不脱离所要求保护的主题。另外,可彼此完全或部分交迭地执行流程图600的操作。此外,尽管下面的描述引用某些其他附图(例如,图3-5)中解说的特定方面和特征,但是可根据其他方面和/或特征来执行方法。
对于某些示例实现,在操作602,可获得描述建筑物结构的至少一部分的建筑物信息。例如,可获得描述建筑物结构的至少一部分的建筑物信息302(例如,如图4中示为建筑物信息400)。建筑物信息302可通过从存储器中检索、通过在无线或有线通信链路上接收等来获得,这里仅列举了少数示例。在操作604,可将点格重叠到建筑物信息上。例如,可将点格502重叠到建筑物信息400上。
在操作606,可使用点格来分析建筑物信息。例如,使用点格502来分析建筑物信息400可使得能确定自治区域、确定建筑物入口和出口、确定可通行及不可通行区域、检测走廊等,这里仅列举了少数示例。在下文具体参考图7来进一步描述使用点格来分析建筑物信息的示例办法。在操作608,可至少部分地基于重叠的点格和建筑物信息来创建路线规划图(例如,可生成表示至少一个路线规划图的电信号(例如,数字信号))。例如,可至少部分地基于重叠的点格502和建筑物信息302为建筑物信息400创建具有与注释信息314的联接的路线规划图312。
这样的路线规划图可被存储以供相同或不同设备后续使用和/或在创建之后被立即使用或基本上立即使用。例如,路线规划图的数据库可被存储以供后续检索以及以用于基于位置的服务。替换地,设备(例如,移动设备)可创建路线规划图并随后在需要时将其用于导航或其他基于位置的应用。无论如何,使用至少一个路线规划图可将与建筑物结构有关的导航信息(例如,指引、完整或部分路线规划图等)提供给移动设备。
图7是根据一实现的解说用于分析建筑物信息以创建路线规划图的示例方法的流程图700。如图所示,流程图700包括10个操作框702-720。尽管操作702-720是以特定次序来示出和描述的,但是应理解,可以替换方式执行方法而不脱离所要求保护的主题。另外,可彼此交迭地完全或部分地执行流程图700的操作。此外,尽管下面的描述引用某些其他附图(例如,图3-5和8-13)中解说的特定方面和特征,但是可根据其他方面和/或特征来执行方法。
在操作702,门可被建模为关闭状态。例如,建筑物信息400的门可被视为关闭。在操作704,可用可穿行链路来互连点格(例如,点格502)的毗邻点。例如,可从给定点建立与最多达8个相邻点之间的链路(若这样的链路与建筑物特征不相交)以构成连通图316的至少一部分。在门处于关闭状态的情况下,该互连可构成多个不相连图形。
在操作706,可确定多个自治区域。例如,可至少部分地基于从在门关闭时用可穿行链路互连毗邻点构成的多个不相连图形来确定多个自治区域。在操作708,可探明位于建筑物部分外部的至少一个自治区域。例如,使用被标识为在建筑物部分外部的点(例如,外部点506),可探明外部自治区域。
操作702-708的示例实现在下文具体参考图9来进一步描述。在操作710,可将建筑物注释信息覆盖在连通图上。例如,可将注释信息314链接到至少一个连通图316。操作710的示例实现在下文具体参考图10来进一步描述。
在操作712,门可被建模为打开状态。例如,建筑物信息400的门可被视为打开。此外,可为每个打开的门向点格添加门点(例如,表示门的位置的点)。在操作714,可用可穿行链路来互连点格(例如,点格502)的毗邻点。这些互连的点可包括作为门点添加的节点。若点已互连(例如,源于操作704),则新添加的门点可与现有不相连图形互连。因此,门点可连接到点格的其他点以构成至少一个互连图形。
在操作716,可确定建筑物结构的至少一部分的一个或更多个入口/出口。例如,(例如,经由可穿行链路)直接连接到外部自治区域的那些门可被确定为建筑物入口/出口。操作712-716的示例实现在下文具体参考图11来进一步描述。
在操作718,可确定哪些自治区域是可通行的以及是否有一个或更多个自治区域是不可通行的。例如,可确定一个或更多个自治区域是否能从外部点到达。操作718的示例实现在下文具体参考图12来进一步描述。在操作720,可检测一条或更多条走廊。例如,可至少部分地基于每个自治区域直接连接到的门的数量来确定是否有一个或更多个自治区域包括至少一条走廊。尽管自治区域可能是在门建模为关闭状态的情况下确定的(例如,源于操作706),但走廊检测可在门建模为任何状态的情况下执行。操作720的示例实现在下文具体参考图13来进一步描述。
图8是根据一实现的其上已重叠点格502的示例建筑物部分800的示意图。如出于清楚性而解说的,建筑物部分800是(图4的)建筑物信息400的一部分(例如,横截面)。它已在图8以及图9-12中被放大以示出附加细节。图9-12使用建筑物部分800一般地解说不同方面和/或实现。在图8中,建筑物部分800包括墙402和门404。虽然在图8中未示出,图9和11中表示了建筑物结构的极端建筑物结构点504、外部点506(两者皆为图5的)、以及外部角。
图9是根据一实现的示例建筑物部分的示意图900,其中门902建模为关闭状态且自治区域904可从互连点确定。对于某些示例实现,至少一些操作可在门902建模为关闭状态的情况下执行,如示意图900中所示。(在替换陈述中,关闭的门可被视为等效于用墙临时代替门。)具体地,示出了4扇门902a、902b、902c和902d。通过将门建模为关闭,可将自治区域分开。
在门902关闭的情况下,可用可穿行链路将来自点格(例如,图8的点格502)的点与毗邻点互连。点的互连可例如从任意点开始。直接落在墙、关闭的门、或其他建筑物结构上的任何点可被忽略。例如若两个点之间(例如,从第一点到第二点)的链路与诸如墙、柱子、关闭的门等建筑物结构不碰撞和/或相交,则这样的链路可被视为可穿行的。若两个点是邻居(例如,第二点是靠近第一点的8个点之一),则这两个点可被视为毗邻的。例如,对于点(i,j),可在点(i,j)与最多达8个紧接的周围点(i-1,j)、(i+1,j)、(i,j-1)、(i,j+1)、(i-1,j-1)、(i+1,j+1)、(i-1,j+1)、和(i+1,j-1)中的每个点之间绘制链路(若可穿行)。然而,所要求保护的主题内容并不如此被限定于该特定互连办法。
通过在门902关闭时用可穿行链路来互连毗邻点,可构成多个不相连图形(例如,多个不相连的连通图)。这多个不相连图形可被视为包括多个自治区域904。具体地,示出了7个自治区域904a、904b、904c、904d、904e、904f、和904g。4个自治区域904a、904b、904c、和904d是至少部分地由于“关闭”门902a、902b、902c、和902d而构成的。从图8和9与图4和5的比较明显的是,在示意图900中部分地示出为走廊的一部分的自治区域904e。自治区域904f不直接连接到门。自治区域904f在下文具体参考图12来进一步讨论。
外部点506是构成自治区域904g的一部分的点。若自治区域904包括至少一个外部点506,则此类自治区域904可被视为包括关于建筑物结构的外部区域。因此,可确定自治区域904g包括在建筑物结构外部的自治区域。
图10是根据一实现的示例建筑物部分的示意图1000,其中门建模为关闭状态且注释信息1002覆盖在多个不相连图形上。注释信息(例如,注释信息406)可被包括作为建筑物信息(例如,建筑物信息400)的一部分。对于某些示例实现,此类注释信息可覆盖在路线规划图上。注释信息的一个或更多个注释层(例如,建筑物信息302)可自动地、根据规则集、手动地、或其某种组合地等等来选择,这里仅列举可少数示例。
特定的注释信息项可与建筑物信息地图上的坐标相关联。坐标可以是x坐标、y坐标形式,或以其他某种形式。作为示例而非限制,坐标可以物理距离、经缩放距离、像素或点计数、其某种组合等等来提供。然而,所要求保护的主题内容不受坐标信息的形式、格式等所限制。
示出了两个注释信息项1002。然而,可替换地存在两个以下或两个以上此类注释信息项1002并链接到路线规划图。如图所示,注释信息1002a与坐标(X1,Y1)相关联并且包括“房间1.14”数据。注释信息1002b与坐标(X2,Y2)相关联并且包括“房间1.17”和“会议”数据。该数据可如下链接到特定自治区域904。
注释信息1002的给定坐标点可连接到与自治区域相对应的不相连图形。由于每个这样的图形根据其中门关闭的示例实现此时可以是完全不相连的,因此一坐标点将能够连接到这多个不相连的连通图中的至多一个。因此,坐标点可被插入栅格化建筑物地图区域并且可从该坐标点绘制到其他点的可穿行链路。在诸如这些的示例方式中,所提取的注释层可被链接到其相应的自治区域。
作为特定示例,可用可穿行链路将注释信息1002a的坐标(X1,Y1)连接到自治区域904b的点。相应地,注释信息1002a的数据“房间1.14”可被链接到自治区域904b。类似地,可用可穿行链路将注释信息1002b的坐标(X2,Y2)连接到自治区域904c的点。相应地,注释信息1002b的数据“房间1.17”和/或“会议”可被链接到自治区域904c。
图11是根据一实现的示例建筑物部分的示意图1100,其中门1102建模为打开状态且可确定入口和出口。对于某些示例实现,至少一些操作可在门1102建模为打开状态(或等效地,临时墙被移除)的情况下执行,如示意图1100中所示。具体地,示出了5扇门1102a、1102b、1102c、1102d和1102e。如图所示,可使用至少一个点作为路线规划图的门节点来建模每一扇打开的门1102。然而,可能并非每一扇门都是入口/出口点;仅通向内部房间的门可不被视为入口/出口点。
在门1102打开的情况下,可使用可穿行链路将来自点格(例如,图8的点格502)的点与毗邻点互连。这样的点格还可包括对应打开的门1102的点。可尝试用可穿行的链路将门点1102直接连接到自治区域(例如,在门被建模为关闭状态时与不相连图形相对应的那些自治区域)。通过在门1102打开且用门点来建模时用可穿行链路来互连毗邻点,可构成至少一个相连图形1104。
如上文针对(图7的)操作708且还参照图9解释的,可探明至少一个自治区域对应于建筑物结构的外部区域。在示例实现中,可探明自治区域904g对应于外部区域。在门建模为打开状态的情况下,自治区域904g还可包括相连图形1104的至少一部分。还应注意,在示意图1100中,极端建筑物结构点504可位于建筑物结构的最左点、最下点(例如,在具有最小x和最小y坐标的建筑物特征处)。
在示例实现中,可尝试从探明的外部区域(诸如自治区域904g)向与门相对应的每个点绘制可穿行链路。若门1102可通过可穿行链路连接到自治区域904g的点,则可确定这样的门是建筑物结构的入口/出口。因此,可确定门1102e包括建筑物结构的至少一个入口/出口。
在标识入口/出口点之前、期间和/或之后,门一般(例如,内部和外部门两者)可使用可穿行链路连接到自治区域。对于某些示例实现,可确定不可通行区域为没能连接到至少一个入口/出口点的那些区域。下文具体参考图12来进一步描述示例办法。
图12是根据一实现的示例建筑物部分的示意图1200,其中门建模为打开状态且可确定自治区域是可通行的还是不可通行的。对于某些示例实现,可分析每个自治区域关于经由路线规划图是否可从外部点506到达该自治区域。若自治区域是可从外部点506到达的,则其可被视为包括可通行区域1202。另一方面,若自治区域是不可从外部点506到达的,则其可被视为包括不可通行区域1204。
在示例实现中,图5和8与图12的比较揭示了示意图1200的外部区域是外部点506可到达的。因此,区域1202e可被视为包括可通行区域1202e。类似地,区域1202a、1202b、1202c、和1202d可被视为包括可通行区域,因为它们也是可从外部点506到达的。另一方面,区域1204是从外部点506沿路线规划图不可到达的。因此,区域1204可被视为包括不可通行区域1204。
至少在通过可穿行链路互连包括可通行区域的自治区域的不相连图形之后,可从至少一个连通图创建路线规划图。点格的点可包括这样的路线规划图的节点,并且互连各点的链路可包括这样的路线规划图的边。此外,兴趣点可被链接/连接到其相应的自治区域,以及将不可进入的区域分类为不可通行位置。从一个位置到另一位置的路线规划可通过选择路线规划图中的两个点/节点并对其余图形运行例如最短路径算法(例如,Dijkstra等)来执行。可使用这样的路线规划图来提供导航指示(包括但不限于,实时和/或弯到弯指引)。此外,可替换地和/或附加地至少部分地基于所创建的路线规划图向(例如,移动设备的)用户提供其他基于位置的服务(例如,定位、位置过滤等)。
图13是根据一实现的其中自治区域可被检测为走廊的至少示例建筑物部分的示意图1300。尽管自治区域可能是在门建模为关闭状态的情况下确定的,但可在门建模为关闭、打开或其他状态的情况下从所确定的自治区域检测一条或更多条走廊。对于某些示例实现,根据多个自治区域,可至少部分地基于给定自治区域直接连接到的门(例如,内部门)的预定阈值来检测建筑物结构的一条或多条走廊。
在图13中,示意图1300相当于(图4的)建筑物信息400。可因为自治区域1302直接连接到的门的数量而检测到自治区域1302包括一条或更多条走廊。在某些示例实现中,区域(或点)可直接连接到另一区域、点等,若它们可经由可穿行链路互连。在针对示意图1300解说的示例中,自治区域1302直接连接到23扇内部门中的22扇门。因此,自治区域1302直接连接到所解说的建筑物结构的内部门中的96%。
作为示例而非限制,内部门的预定阈值可以是绝对值、相对项、其组合等,这里仅列举了少数示例。例如,阈值可相对于建筑物结构(或其所定义的部分,诸如楼层、片区、侧楼等)内的门的总数。替换地,阈值可相对于其他自治区域直接连接到的门的平均数量。
更具体地,为了检测表示走廊的建筑物信息或图形组件,可发现连接到建筑物结构的内部门的平均百分比以上的自治区域。例如,一实现可将走廊定义为连接到建筑物结构的或建筑物结构内至少5%-25%(例如,至少10%)的门且最小值为4的自治区域。例如,若建筑物结构具有50扇门,则连接到10+扇门(例如,对应20%的阈值水平)任何自治区域可被定义为走廊。
图14是根据一实现的解说可实现建筑物的路线规划图的一个或更多个方面的示例设备1400的示意图。如所解说的,设备1400可包括至少一个处理器1402、一个或更多个存储器1404、至少一个通信接口1406、至少一个电源1408、以及其他组件1410,诸如SPS单元(SPSU)(未显式示出)。存储器1404被解说为包括指令1412。然而,设备1400可替换地包括与所解说的组件相比更多、更少、和/或不同的组件。
对于某些示例实现,设备1400可包括和/或包含电子设备。设备1400例如可包括具有至少一个处理器和/或存储器的任何电子设备。设备1400的示例包括但不限于,固定的处理设备(例如,台式计算机、一个或更多个服务器计算机、至少一个电信节点、智能路由器/交换器、其某种组合等)、移动的处理设备(例如,笔记本计算机、个人数字助理(PDA)、上网本、平板或板式计算机、便携式娱乐设备、移动电话、智能电话、移动站、其某种组合等),以及诸如此类。
电源1408可向设备1400的组件和/或电路供电。电源1408可以是便携式电源,诸如电池,或者是固定电源,诸如汽车、房屋、或其他建筑物中的插座。电源1408也可以是可移动的电源,诸如太阳能或基于碳燃料的发电器。电源1408可以与设备1400相集成或分开。
处理器1402可包括任意一个或更多个处理单元。存储器1404可存储、包含可由处理器1402执行的指令1412(例如,程序、应用等、或其部分;操作数据结构;处理器可执行指令/代码;其某种组合;等等)、或以另外方式提供对指令1412的访问。一个或更多个处理器1402对此类指令1412的执行可将设备1400变换成专用计算设备、装置、平台、其某种组合,等等。
指令1412可包括路线规划图指令1412a、建筑物信息1412b、和/或建筑物导航文件1412c。建筑物信息1412b可对应于例如(图3的)建筑物信息302(例如,(图4的)建筑物信息400)。建筑物导航文件1412c可对应于例如(图3的)建筑物导航文件308,其可包括至少一个路线规划图312、一个或更多个连通图316、和/或相关联的注释信息314。路线规划图指令1412a可对应于例如能够实施(图6和7的)流程图600和/或700的一种或更多种实现的指令。路线规划图指令1412a可被执行以例如至少部分地基于建筑物信息1412b来创建建筑物导航文件1412c的至少一部分。尽管未显式示出,但指令1412还可包括用于使用建筑物导航文件1412c来提供一种或更多种基于位置的服务(LBS)的指令。
在示例实现中,诸如服务器和/或电信节点等固定的处理设备可执行路线规划图指令1412a以至少部分地基于建筑物信息1412b来创建建筑物导航文件1412c。相同或不同的固定的处理设备可使用建筑物导航文件1412c来向例如可包括SPSU的移动设备提供LBS。替换地,此类固定的处理设备可向移动设备提供建筑物导航文件1412c以实现或以其他方式促进某些LBS的性能。作为再一替换,移动设备可包括路线规划图指令1412a以从已(例如,按需)下载的建筑物信息1412b创建建筑物导航文件1412c。可改为实现其他替换方案而不脱离所要求保护主题。
通信接口1406可提供设备1400与其他设备(例如,和/或操作人员)之间的一个或更多个接口。因此,通信接口1406可包括屏幕(例如,触摸屏)、扬声器、话筒、键盘或按键、旋钮/滚轮、或其他人机输入/输出特征。通信接口1406可包括收发机(例如,发射机和/或接收机)、无线电、天线、有线接口连接器或其他此类装置、其某种组合等以(例如,在无线或有线通信链路上)传达无线和/或有线信号。通信接口1406还可充当设备1400的其他组件之间的总线或其他互连。其他组件1410(若存在)可包括一个或更多个其他杂项传感器、特征等等。
本文中描述的方法体系取决于根据特定特征和/或示例的应用可以藉由各种手段来实现。例如,此类方法体系可在硬件、固件、软件、离散/固定逻辑电路、其任意组合等等中实现。在涉及硬件的实现中,例如处理器/处理单元可在一个或更多个专用集成电路(ASIC)、数字信号处理器(DSP)、数字信号处理器件(DSPD)、可编程逻辑器件(PLD)、现场可编程门阵列(FPGA)、一般处理器、控制器、微控制器、微处理器、电子器件、编程为执行指令和/或设计成执行本文中所描述的功能的其他设备或单元、和/或其组合内实现,这里仅是列举了一些示例。在本文,术语“控制逻辑”可涵盖通过软件/固件、硬件(例如,离散/固定逻辑电路)、其任意组合等实现的逻辑。
对于涉及固件和/或软件的实现,这些方法体系可以用执行本文中所描述功能的模块(例如,规程、函数等等)来实现。任何有形地体现指令的机器可读介质可被用来实现本文中所描述的方法体系。例如,软件代码可被存储在存储器中并由处理单元来执行。存储器可以实现在处理单元内或处理单元外。如本文所使用的,术语“存储器”是指任何类型的长期、短期、易失性、非易失性、或其他存储器,而并不限于任何特定类型的存储器或特定数目的存储器、或记忆存储在其上的介质的类型。
在涉及固件和/或软件的实现中,各功能可作为一条或更多条指令或代码存储在计算机可读介质上。示例包括编码有数据结构的计算机可读介质和编码有计算机程序的计算机可读介质。计算机可读介质可采用制品的形式。计算机可读介质包括物理计算机存储介质。存储介质可以是能被计算机访问的任何可用介质。作为示例而非限定,此类计算机可读介质可包括RAM、ROM、EEPROM、CD-ROM或其他光盘存储、磁盘存储、半导体存储、或其他存储设备、或能被用来存储指令或数据结构形式的合意程序代码且能被计算机访问的任何其他介质;如本文中所用的盘和碟包括压缩碟(CD)、激光碟、光碟、数字多用碟(DVD)、软盘和蓝光碟,其中盘(disk)常常磁性地再现数据,而碟(disc)用激光光学地再现数据。上述的组合也应被包括在计算机可读介质的范围内。
除存储在计算机可读介质上之外,指令和/或数据还可作为信号在包括于通信装置中的传输介质上提供。例如,通信装置可包括具有表示指令和数据的信号的收发机。这些指令和数据被配置成使一个或更多个处理单元实现权利要求中所概括的功能。即,通信装置包括具有指示用以执行所公开的功能的信息的信号的传输介质。在第一时间,通信装置中所包括的传输介质可包括用以执行所公开功能的信息的第一部分,而在第二时间,通信装置中所包括的传输介质可包括用以执行所公开功能的信息的第二部分。
电子设备还可协同Wi-Fi/WLAN或其他无线网络来操作。例如,定位数据可经由Wi-Fi或其他无线网络来捕获。除了Wi-Fi/WLAN信号外,无线/移动设备还可接收来自卫星的信号,这些卫星可以来自全球定位系统(GPS)、Galileo、GLONASS、NAVSTAR、QZSS、使用来自这些系统的组合的卫星的系统、或将来开发的任何SPS,其每一种在本文中均被通称为卫星定位系统(SPS)。此外,本文描述的实现可随同利用伪卫星或者卫星与伪卫星的组合的位置确定系统一起使用。伪卫星一般是广播被调制在L频带(或其他频率)载波信号上的伪随机噪声(PRN)码或其他测距码(例如,类似于GPS或CDMA蜂窝信号)的基于地面的发射机,该载波信号可以与GPS时间同步。每一个这样的发射机可以被指派唯一性的PN码从而准许其被远程接收机标识。伪卫星在其中来自环地轨道卫星的SPS信号可能不可用的境况中是尤其有用的,诸如在隧道、矿井、建筑、市区峡谷或其他封闭地区中。伪卫星的另一种实现被称为无线电信标。如本文中所使用的术语“卫星”也将包括伪卫星、伪卫星的等效物、以及类似和/或相似技术。如本文中所使用的术语“SPS信号”也将包括来自伪卫星或伪卫星的等效物的类SPS信号。某些实现还可被应用于毫微微蜂窝小区、或包括毫微微蜂窝小区的系统的组合。
在一示例实现中,SPSU(当存在时)可以能够使用一个或多个SPS系统来确定设备1400的位置。因此,本文描述的示例实现可与各种SPS联用。SPS典型地包括发射机系统,这些发射机被定位成使得各实体能够至少部分地基于从发射机接收到的信号来确定自己在地球上面或上空的位置。此类发射机通常,但不是一定,发射用具有设定数目个码片的重复伪随机噪声(PN)码来标记的信号并且可位于基于地面的控制站、用户装备和/或空间飞行器上。在具体示例中,此类发射机可位于环地轨道卫星飞行器(SV)上。例如,诸如全球定位系统(GPS)、Galileo、Glonass(全球轨道导航卫星系统)或Compass(指南针)等全球卫星导航系统(GNSS)的星座中的SV可发射用可与由该星座中的其它SV所发射的PN码区分开的PN码(例如,如在GPS中对每个卫星使用不同PN码或者如在Glonass中在不同频率上使用相同的码)作标记的信号。根据某些方面,本文中给出的技术不限于全球SPS系统(例如,GNSS)。例如,可将本文中所提供的技术应用于或以其他方式使之能在各种地区性系统中使用,诸如举例而言日本上空的准天顶卫星系统(QZSS)、印度上空的印度地区性导航卫星系统(IRNSS)、中国上空的北斗等,和/或可与一个或多个全球和/或地区性导航卫星系统相关联或以其他方式使其能与之联用的各种扩增系统(例如,基于卫星的扩增系统(SBAS))。作为示例而非限定,SBAS可包括提供完好性信息、差分校正等的扩增系统,举例而言诸如广域扩增系统(WAAS)、欧洲对地静止导航覆盖服务(EGNOS)、多功能卫星扩增系统(MSAS)、GPS辅助式Geo(对地静止)扩增导航、或GPS和Geo扩增导航系统(GAGAN)和/或类似系统。因此,如本文所使用的,SPS可包括一个或更多个全球和/或地区性导航卫星系统和/或扩增系统的任何组合,且SPS信号可包括SPS信号、类SPS信号和/或其他与此类一个或更多个SPS相关联的信号。
移动设备/移动站是指诸如以下的设备:蜂窝或其他无线通信设备、个人通信系统(PCS)设备、个人导航设备(PND)、个人信息管理器(PIM)、个人数字助理(PDA)、膝上型设备、平板计算机或能够接收无线通信和/或导航信号的其他合适的移动设备。移动设备还旨在包括诸如通过短程无线、红外、有线连接、或其他连接与个人导航设备(PND)通信的设备,不管卫星信号接收、辅助数据接收、和/或位置有关处理是发生在该设备处还是在PND处。而且,“移动设备”旨在包括能够诸如经由因特网、Wi-Fi、或其他网络之类与服务器通信的所有设备,包括无线通信设备、计算机、膝上型设备等,而不管卫星信号接收、辅助数据接收、和/或位置有关处理是发生在该设备处、服务器处、还是与网络相关联的另一个设备处。以上的任何可起作用的组合也被认为是移动设备。
本详细描述的一些部分是以对可存储在特定装置或专用计算设备或平台的存储器内的二进制数字信号的操作的算法或符号表示的形式来给出的。在本具体说明书的上下文中,术语“特定装置”或类似术语包括通用计算机——只要其被编程为依照来自程序软件/指令的指令执行特定功能。算法描述或符号表示是被信号处理或相关领域的技术人员用来向本领域其他技术人员传达其工作实质的技术的示例。算法在此并且一般可被认为是通往期望结果的自相容的操作序列或类似信号处理。在本上下文中,操作或处理涉及对物理量的物理操纵。通常,尽管并非必然,这类量可采取能被存储、转移、组合、比较、传送、接收、或以其他方式操纵的电和/或磁信号的形式。
业已证明,有的时候,主要为通用之故,将此类信号称为比特、数据、值、元素、码元、字符、变量、项、数、数字、或类似术语是方便的。然而应理解,所有这些或类似术语将与恰适物理量相关联且仅仅是便利性标签。除非另外特别声明,否则如从以上讨论所显见的,应当领会,本说明书通篇中使用诸如“处理”、“计算”、“演算”、“确定”、“探查”、“标识”、“关联”、“获得”,“执行”、“应用”、“探究”、“分析”、“创建”、“建模”、“互连”、“覆盖”、“检测”或诸如此类的术语的讨论指的是诸如专用计算机或者类似的专用电子计算设备之类的特定装置的动作或处理。因此,在本说明书的上下文中,专用计算机或类似专用电子计算设备能够操纵或变换信号,这些信号典型情况下被表示为该专用计算机或类似专用电子计算设备的存储器、寄存器、或其他信息存储设备、传输设备、或显示设备内的物理电子、电气和/或磁量。
虽然已解说和描述了目前认为是示例特征的内容,但是本领域技术人员将理解,可作出其他各种改动并且可换用等效技术方案而不会脱离所要求保护的主题内容。此外,可作出许多改动以使特定境况适应于所要求保护的主题内容的教导而不会脱离本文中所描述的中心思想。因此,所要求保护的主题内容并非旨在被限定于所公开的特定示例,相反,如此要求保护的主题内容还可包括落入所附权利要求及其等效技术方案的范围内的所有方面。
Claims (61)
1.一种方法,包括:
获得表示描述建筑物结构的至少一部分的建筑物信息的电信号;
将点格重叠到所述建筑物信息上;以及
至少部分地基于所述重叠的点格和所述建筑物信息生成表示至少一个路线规划图的电信号。
2.如权利要求1所述的方法,其特征在于,所述方法进一步包括:
用可穿行链路来互连所述重叠的点格的毗邻点的至少一部分。
3.如权利要求2所述的方法,其特征在于,所述可穿行链路包括与所述建筑物信息的所述建筑物结构不相交的链路。
4.如权利要求3所述的方法,其特征在于,所述重叠的点格的点包括所述至少一个路线规划图的节点,且所述可穿行链路包括所述至少一个路线规划图的边。
5.如权利要求1所述的方法,其特征在于,所述方法进一步包括:
至少部分地基于所述重叠的点格以及所述建筑物信息的一个或更多个墙来确定所述建筑物信息的多个自治区域。
6.如权利要求5所述的方法,其特征在于,所述方法进一步包括:
将所述建筑物信息的门建模为关闭状态;以及
用与所述建筑物信息的所述建筑物结构不相交的可穿行链路来互连所述重叠的点格的毗邻点的至少一部分,所述建筑物结构包括所述建模为关闭状态的门。
7.如权利要求6所述的方法,其特征在于,所述互连包括:
从所述重叠的点格构成多个不相连图形,所述多个不相连图形包括所述多个自治区域。
8.如权利要求5所述的方法,其特征在于,所述方法进一步包括:
标识位于所述建筑物信息的所述建筑物结构外部的至少一个点;以及
至少部分地基于所述至少一个点从所述多个自治区域探明位于所述建筑物信息的所述建筑物结构外部的至少一个自治区域。
9.如权利要求1所述的方法,其特征在于,所述方法进一步包括:
使用所述重叠的点格至少部分地基于探明位于所述建筑物结构外部的至少一个自治区域来确定所述建筑物信息的所述建筑物结构的一个或更多个入口和/或出口。
10.如权利要求1所述的方法,其特征在于,所述方法进一步包括:
根据多个自治区域确定哪一个或更多个自治区域是可通行的以及是否有一个或更多个自治区域是不可通行的。
11.如权利要求10所述的方法,其特征在于,所述方法进一步包括:
将所述建筑物信息的门建模为打开状态;以及
用与所述建筑物信息的所述建筑物结构不相交的可穿行链路来互连所述重叠的点格的毗邻点的至少一部分。
12.如权利要求11所述的方法,其特征在于,所述确定进一步包括:
若所述多个自治区域中的给定自治区域是从外部点通过穿过所述重叠的点格的互连点可到达的,则确定所述给定自治区域是可通行的自治区域;以及
若所述多个自治区域中的给定自治区域是从外部点通过穿过所述重叠的点格的互连点不可到达的,则确定所述给定自治区域是不可通行的自治区域。
13.如权利要求1所述的方法,其特征在于,所述方法进一步包括:
根据多个自治区域,至少部分地基于所述多个自治区域中的给定自治区域直接连接到的门的预定阈值来检测所述建筑物信息的一条或更多条走廊。
14.如权利要求1所述的方法,其特征在于,所述方法进一步包括:
将来自所述建筑物信息的注释信息覆盖在至少一个连通图上以产生带有注释的建筑物信息的所述至少一个路线规划图。
15.如权利要求1所述的方法,其特征在于,所述方法进一步包括:
使用所述至少一个路线规划图向移动设备提供与所述建筑物结构有关的导航信息。
16.如权利要求1所述的方法,其特征在于,所述方法进一步包括:
由专用计算设备执行指令以指导所述专用计算设备实现所述方法。
17.一种专用计算设备,包括:
至少一个存储器,用于存储指令;以及
一个或更多个处理器,用于执行所述指令以:
获得描述建筑物结构的至少一部分的建筑物信息;
将点格重叠到所述建筑物信息上;以及
至少部分地基于所述重叠的点格和所述建筑物信息创建至少一个路线规划图。
18.如权利要求17所述的设备,其特征在于,所述一个或更多个处理器进一步执行所述指令以:
用可穿行链路来互连所述重叠的点格的毗邻点的至少一部分。
19.如权利要求18所述的设备,其特征在于,所述可穿行链路包括与所述建筑物信息的所述建筑物结构不相交的链路。
20.如权利要求19所述的设备,其特征在于,所述重叠的点格的点包括所述至少一个路线规划图的节点,且所述可穿行链路包括所述至少一个路线规划图的边。
21.如权利要求17所述的设备,其特征在于,所述一个或更多个处理器进一步执行所述指令以:
至少部分地基于所述重叠的点格以及所述建筑物信息的一个或更多个墙来确定所述建筑物信息的多个自治区域。
22.如权利要求21所述的设备,其特征在于,所述一个或更多个处理器进一步执行所述指令以:
将所述建筑物信息的门建模为关闭状态;以及
用与所述建筑物信息的所述建筑物结构不相交的可穿行链路来互连所述重叠的点格的毗邻点的至少一部分,所述建筑物结构包括所述建模为关闭状态的门。
23.如权利要求22所述的设备,其特征在于,为了使用所述可穿行链路来互连所述毗邻点的所述至少一部分,所述一个或更多个处理器进一步通过以下动作来执行所述指令:
从所述重叠的点格构成多个不相连图形,所述多个不相连图形包括所述多个自治区域。
24.如权利要求21所述的设备,其特征在于,所述一个或更多个处理器进一步执行所述指令以:
标识位于所述建筑物信息的所述建筑物结构外部的至少一个点;以及
至少部分地基于所述至少一个点从所述多个自治区域探明位于所述建筑物信息的所述建筑物结构外部的至少一个自治区域。
25.如权利要求17所述的设备,其特征在于,所述一个或更多个处理器进一步执行所述指令以:
使用所述重叠的点格至少部分地基于探明位于所述建筑物结构外部的至少一个自治区域来确定所述建筑物信息的所述建筑物结构的一个或更多个入口和/或出口。
26.如权利要求17所述的设备,其特征在于,所述一个或更多个处理器进一步执行所述指令以:
根据多个自治区域确定哪一个或更多个自治区域是可通行的以及是否有一个或更多个自治区域是不可通行的。
27.如权利要求26所述的设备,其特征在于,所述一个或更多个处理器进一步执行所述指令以:
将所述建筑物信息的门建模为打开状态;以及
用与所述建筑物信息的所述建筑物结构不相交的可穿行链路来互连所述重叠的点格的毗邻点的至少一部分。
28.如权利要求27所述的设备,其特征在于,为了确定哪一个或更多个自治区域是可通行的以及是否有一个或更多个自治区域是不可通行的,所述一个或更多个处理器进一步通过以下动作来执行所述指令:
若所述多个自治区域中的给定自治区域是从外部点通过穿过所述重叠的点格的互连点可到达的,则确定所述给定自治区域是可通行的自治区域;以及
若所述多个自治区域中的给定自治区域是从外部点通过穿过所述重叠的点格的互连点不可到达的,则确定所述给定自治区域是不可通行的自治区域。
29.如权利要求17所述的设备,其特征在于,所述一个或更多个处理器进一步执行所述指令以:
根据多个自治区域,至少部分地基于所述多个自治区域中的给定自治区域直接连接到的门的预定阈值来检测所述建筑物信息的一条或更多条走廊。
30.如权利要求17所述的设备,其特征在于,所述一个或更多个处理器进一步执行所述指令以:
将来自所述建筑物信息的注释信息覆盖在至少一个连通图上以产生带有注释的建筑物信息的所述至少一个路线规划图。
31.如权利要求17所述的设备,其特征在于,所述一个或更多个处理器进一步执行所述指令以:
使用所述至少一个路线规划图向移动设备提供与所述建筑物结构有关的导航信息。
32.一种制品,包括其上存储有指令的至少一个存储介质,所述指令能由一个或更多个处理器执行以:
获得描述建筑物结构的至少一部分的建筑物信息;
将点格重叠到所述建筑物信息上;以及
至少部分地基于所述重叠的点格和所述建筑物信息创建至少一个路线规划图。
33.如权利要求32所述的制品,其特征在于,所述至少一个存储介质上进一步存储有指令,所述指令能由一个或更多个处理器执行以:
用可穿行链路来互连所述重叠的点格的毗邻点的至少一部分。
34.如权利要求33所述的制品,其特征在于,所述可穿行链路包括与所述建筑物信息的所述建筑物结构不相交的链路。
35.如权利要求34所述的制品,其特征在于,所述重叠的点格的点包括所述至少一个路线规划图的节点,且所述可穿行链路包括所述至少一个路线规划图的边。
36.如权利要求32所述的制品,其特征在于,所述至少一个存储介质上进一步存储有指令,所述指令能由一个或更多个处理器执行以:
至少部分地基于所述重叠的点格以及所述建筑物信息的一个或更多个墙来确定所述建筑物信息的多个自治区域。
37.如权利要求36所述的制品,其特征在于,所述至少一个存储介质上进一步存储有指令,所述指令能由一个或更多个处理器执行以:
将所述建筑物信息的门建模为关闭状态;以及
用与所述建筑物信息的所述建筑物结构不相交的可穿行链路来互连所述重叠的点格的毗邻点的至少一部分,所述建筑物结构包括所述建模为关闭状态的门。
38.如权利要求37所述的制品,其特征在于,为了互连所述毗邻点的至少一部分,所述至少一个存储介质上进一步存储有指令,所述指令能由一个或更多个处理器执行以:
从所述重叠的点格构成多个不相连图形,所述多个不相连图形包括所述多个自治区域。
39.如权利要求36所述的制品,其特征在于,所述至少一个存储介质上进一步存储有指令,所述指令能由一个或更多个处理器执行以:
标识位于所述建筑物信息的所述建筑物结构外部的至少一个点;以及
至少部分地基于所述至少一个点从所述多个自治区域探明位于所述建筑物信息的所述建筑物结构外部的至少一个自治区域。
40.如权利要求32所述的制品,其特征在于,所述至少一个存储介质上进一步存储有指令,所述指令能由一个或更多个处理器执行以:
使用所述重叠的点格至少部分地基于探明位于所述建筑物结构外部的至少一个自治区域来确定所述建筑物信息的所述建筑物结构的一个或更多个入口和/或出口。
41.如权利要求32所述的制品,其特征在于,所述至少一个存储介质上进一步存储有指令,所述指令能由一个或更多个处理器执行以:
根据多个自治区域确定哪一个或更多个自治区域是可通行的以及是否有一个或更多个自治区域是不可通行的。
42.如权利要求41所述的制品,其特征在于,所述至少一个存储介质上进一步存储有指令,所述指令能由一个或更多个处理器执行以:
将所述建筑物信息的门建模为打开状态;以及
用与所述建筑物信息的所述建筑物结构不相交的可穿行链路来互连所述重叠的点格的毗邻点的至少一部分。
43.如权利要求42所述的制品,其特征在于,为了确定哪一个或更多个自治区域是可通行的以及是否有一个或更多个自治区域是不可通行的,所述至少一个存储介质上进一步存储有指令,所述指令能由一个或更多个处理器执行以:
若所述多个自治区域中的给定自治区域是从外部点通过穿过所述重叠的点格的互连点可到达的,则确定所述给定自治区域是可通行的自治区域;以及
若所述多个自治区域中的给定自治区域是从外部点通过穿过所述重叠的点格的互连点不可到达的,则确定所述给定自治区域是不可通行的自治区域。
44.如权利要求32所述的制品,其特征在于,所述至少一个存储介质上进一步存储有指令,所述指令能由一个或更多个处理器执行以:
根据多个自治区域,至少部分地基于所述多个自治区域中的给定自治区域直接连接到的门的预定阈值来检测所述建筑物信息的一条或更多条走廊。
45.如权利要求32所述的制品,其特征在于,所述至少一个存储介质上进一步存储有指令,所述指令能由一个或更多个处理器执行以:
将来自所述建筑物信息的注释信息覆盖在至少一个连通图上以产生带有注释的建筑物信息的所述至少一个路线规划图。
46.如权利要求32所述的制品,其特征在于,所述至少一个存储介质上进一步存储有指令,所述指令能由一个或更多个处理器执行以:
使用所述至少一个路线规划图向移动设备提供与所述建筑物结构有关的导航信息。
47.一种设备,包括:
用于获得描述建筑物结构的至少一部分的建筑物信息的装置;
用于将点格重叠到所述建筑物信息上的装置;以及
用于至少部分地基于所述重叠的点格和所述建筑物信息创建至少一个路线规划图的装置。
48.如权利要求47所述的设备,其特征在于,进一步包括:
用于用可穿行链路来互连所述重叠的点格的毗邻点的至少一部分的装置。
49.如权利要求48所述的设备,其特征在于,所述可穿行链路包括与所述建筑物信息的所述建筑物结构不相交的链路。
50.如权利要求49所述的设备,其特征在于,所述重叠的点格的点包括所述至少一个路线规划图的节点,且所述可穿行链路包括所述至少一个路线规划图的边。
51.如权利要求47所述的设备,其特征在于,进一步包括:
用于至少部分地基于所述重叠的点格以及所述建筑物信息的一个或更多个墙来确定所述建筑物信息的多个自治区域的装置。
52.如权利要求51所述的设备,其特征在于,进一步包括:
用于将所述建筑物信息的门建模为关闭状态的装置;以及
用于用与所述建筑物信息的所述建筑物结构不相交的可穿行链路来互连所述重叠的点格的毗邻点的至少一部分的装置,所述建筑物结构包括所述建模为关闭状态的门。
53.如权利要求52所述的设备,其特征在于,所述用于互连所述毗邻点的至少一部分的装置包括:
用于从所述重叠的点格构成多个不相连图形的装置,所述多个不相连图形包括所述多个自治区域。
54.如权利要求51所述的设备,其特征在于,进一步包括:
用于标识位于所述建筑物信息的所述建筑物结构外部的至少一个点的装置;以及
用于至少部分地基于所述至少一个点从所述多个自治区域探明位于所述建筑物信息的所述建筑物结构外部的至少一个自治区域的装置。
55.如权利要求47所述的设备,其特征在于,进一步包括:
用于使用所述重叠的点格至少部分地基于探明位于所述建筑物结构外部的至少一个自治区域来确定所述建筑物信息的所述建筑物结构的一个或更多个入口和/或出口的装置。
56.如权利要求47所述的设备,其特征在于,进一步包括:
用于根据多个自治区域确定哪一个或更多个自治区域是可通行的以及是否有一个或更多个自治区域是不可通行的装置。
57.如权利要求56所述的设备,其特征在于,进一步包括:
用于将所述建筑物信息的门建模为打开状态的装置;以及
用于用与所述建筑物信息的所述建筑物结构不相交的可穿行链路来互连所述重叠的点格的毗邻点的至少一部分的装置。
58.如权利要求57所述的设备,其特征在于,所述用于确定哪一个或更多个自治区域是可通行的以及是否有一个或更多个自治区域是不可通行的装置包括:
用于若所述多个自治区域中的给定自治区域是从外部点通过穿过所述重叠的点格的互连点可到达的则确定所述给定自治区域是可通行的自治区域的装置;以及
用于若所述多个自治区域中的给定自治区域是从外部点通过穿过所述重叠的点格的互连点不可到达的则确定所述给定自治区域是不可通行的自治区域的装置。
59.如权利要求47所述的设备,其特征在于,进一步包括:
用于根据多个自治区域至少部分地基于所述多个自治区域中的给定自治区域直接连接到的门的预定阈值来检测所述建筑物信息的一条或更多条走廊的装置。
60.如权利要求47所述的设备,其特征在于,进一步包括:
用于将来自所述建筑物信息的注释信息覆盖在至少一个连通图上以产生带有注释的建筑物信息的所述至少一个路线规划图的装置。
61.如权利要求47所述的设备,其特征在于,进一步包括:
用于使用所述至少一个路线规划图向移动设备提供与所述建筑物结构有关的导航信息的装置。
Applications Claiming Priority (11)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US24786609P | 2009-10-01 | 2009-10-01 | |
US24786509P | 2009-10-01 | 2009-10-01 | |
US24786909P | 2009-10-01 | 2009-10-01 | |
US61/247,866 | 2009-10-01 | ||
US61/247,869 | 2009-10-01 | ||
US61/247,865 | 2009-10-01 | ||
US29752410P | 2010-01-22 | 2010-01-22 | |
US61/297,524 | 2010-01-22 | ||
US12/875,756 | 2010-09-03 | ||
US12/875,756 US9116003B2 (en) | 2009-10-01 | 2010-09-03 | Routing graphs for buildings |
PCT/US2010/051226 WO2011041755A1 (en) | 2009-10-01 | 2010-10-01 | Routing graphs for buildings |
Publications (1)
Publication Number | Publication Date |
---|---|
CN102725607A true CN102725607A (zh) | 2012-10-10 |
Family
ID=43823103
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2010800449699A Pending CN102725607A (zh) | 2009-10-01 | 2010-10-01 | 建筑物的路线规划图 |
CN2010800450766A Pending CN102549383A (zh) | 2009-10-01 | 2010-10-01 | 使用示意图的建筑物路线规划图 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2010800450766A Pending CN102549383A (zh) | 2009-10-01 | 2010-10-01 | 使用示意图的建筑物路线规划图 |
Country Status (6)
Country | Link |
---|---|
US (2) | US9140559B2 (zh) |
EP (2) | EP2483634A1 (zh) |
JP (4) | JP5660642B2 (zh) |
KR (2) | KR101492698B1 (zh) |
CN (2) | CN102725607A (zh) |
WO (2) | WO2011041745A1 (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105066997A (zh) * | 2015-07-28 | 2015-11-18 | 中国地质大学(武汉) | 一种面向室内导航的动态路径生成方法 |
CN106323275A (zh) * | 2015-06-17 | 2017-01-11 | 中国科学院上海高等研究院 | 基于贝叶斯估计和地图辅助校准的步行者室内定位方法 |
CN107462256A (zh) * | 2017-08-16 | 2017-12-12 | 城市生活(北京)资讯有限公司 | 一种导航方法及系统 |
CN108536923A (zh) * | 2018-03-20 | 2018-09-14 | 金华航大北斗应用技术有限公司 | 一种基于建筑cad图的室内拓扑地图生成方法及系统 |
CN108665117A (zh) * | 2018-05-22 | 2018-10-16 | 厦门理工学院 | 一种室内空间最短路径的计算方法、装置、终端设备以及存储介质 |
Families Citing this family (83)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7747258B2 (en) * | 2005-02-04 | 2010-06-29 | Qualcomm Incorporated | Method and apparatus for performing position determination with pre-session action |
US8751151B2 (en) | 2012-06-12 | 2014-06-10 | Trx Systems, Inc. | System and method for localizing a trackee at a location and mapping the location using inertial sensor information |
US9395190B1 (en) | 2007-05-31 | 2016-07-19 | Trx Systems, Inc. | Crowd sourced mapping with robust structural features |
US20100157848A1 (en) * | 2008-12-22 | 2010-06-24 | Qualcomm Incorporated | Method and apparatus for providing and utilizing local maps and annotations in location determination |
US8938211B2 (en) | 2008-12-22 | 2015-01-20 | Qualcomm Incorporated | Providing and utilizing maps in location determination based on RSSI and RTT data |
US8938355B2 (en) * | 2009-03-13 | 2015-01-20 | Qualcomm Incorporated | Human assisted techniques for providing local maps and location-specific annotated data |
US9140559B2 (en) * | 2009-10-01 | 2015-09-22 | Qualcomm Incorporated | Routing graphs for buildings using schematics |
US8812015B2 (en) | 2009-10-01 | 2014-08-19 | Qualcomm Incorporated | Mobile device locating in conjunction with localized environments |
US8880103B2 (en) | 2009-10-12 | 2014-11-04 | Qualcomm Incorporated | Method and apparatus for transmitting indoor context information |
US20110178705A1 (en) * | 2010-01-15 | 2011-07-21 | Qualcomm Incorporated | Using Filtering With Mobile Device Positioning In A Constrained Environment |
US9389085B2 (en) | 2010-01-22 | 2016-07-12 | Qualcomm Incorporated | Map handling for location based services in conjunction with localized environments |
US8504288B2 (en) | 2011-05-11 | 2013-08-06 | Google Inc. | Quality control of mapping data |
US8583400B2 (en) | 2011-05-13 | 2013-11-12 | Google Inc. | Indoor localization of mobile devices |
US8548738B1 (en) | 2011-07-08 | 2013-10-01 | Google Inc. | Constructing paths based on a particle model |
US8386422B1 (en) | 2011-07-08 | 2013-02-26 | Google Inc. | Using constructed paths to supplement map data |
US20130080120A1 (en) * | 2011-09-23 | 2013-03-28 | Honeywell International Inc. | Method for Optimal and Efficient Guard Tour Configuration Utilizing Building Information Model and Adjacency Information |
US8594701B2 (en) | 2011-10-11 | 2013-11-26 | Qualcomm Incorporated | System and/or method for pedestrian navigation |
US8706413B2 (en) * | 2011-10-17 | 2014-04-22 | Qualcomm Incorporated | Determining a likelihood of a directional transition at a junction in an encoded routability graph description |
US20130101159A1 (en) * | 2011-10-21 | 2013-04-25 | Qualcomm Incorporated | Image and video based pedestrian traffic estimation |
CN103906993A (zh) * | 2011-10-28 | 2014-07-02 | 诺基亚公司 | 用于基于感兴趣点(poi)信息构造道路网络的方法和设备 |
KR101822622B1 (ko) * | 2011-12-12 | 2018-01-26 | 현대엠엔소프트 주식회사 | 실내외 경로가 연계된 목적지 탐색 방법 및 사용자 단말 |
US9173069B2 (en) | 2012-01-12 | 2015-10-27 | Google Inc. | Navigating using an indoor map representation |
US9052206B2 (en) | 2012-01-12 | 2015-06-09 | Google Inc. | Generating an indoor map model |
US9080882B2 (en) | 2012-03-02 | 2015-07-14 | Qualcomm Incorporated | Visual OCR for positioning |
US9014716B2 (en) | 2012-04-10 | 2015-04-21 | Qualcomm Incorporated | Techniques for processing perceived routability constraints that may or may not affect movement of a mobile device within an indoor environment |
JP5982994B2 (ja) * | 2012-04-25 | 2016-08-31 | 株式会社リコー | 会議支援システム、資料配信方法及びプログラム |
US9395189B2 (en) * | 2012-06-21 | 2016-07-19 | Qualcomm Incorporated | Indoor structure inference using points of interest |
EP2896225B1 (en) * | 2012-09-12 | 2019-12-18 | Telefonaktiebolaget LM Ericsson (publ) | Method and apparatuses for annotating an electronic map relating to location of a mobile device |
US9047422B2 (en) | 2012-10-12 | 2015-06-02 | Google Inc. | Graph based routing for open areas |
US9275282B2 (en) | 2012-10-30 | 2016-03-01 | Qualcomm Incorporated | Processing and managing multiple maps for an LCI |
US20140142895A1 (en) * | 2012-11-16 | 2014-05-22 | Qualcomm Incorporated | Extracting and inferring map metadata from architectural diagrams |
CN103021257B (zh) * | 2012-12-04 | 2015-06-10 | 北京世纪高通科技有限公司 | 电子地图的生成方法及装置 |
US8954267B2 (en) * | 2013-02-21 | 2015-02-10 | Qualcomm Incorporated | Mobile device positioning |
US9341483B2 (en) * | 2013-03-11 | 2016-05-17 | Qualcomm Incorporated | Methods and apparatus for position estimation |
US11268818B2 (en) | 2013-03-14 | 2022-03-08 | Trx Systems, Inc. | Crowd sourced mapping with robust structural features |
US11156464B2 (en) | 2013-03-14 | 2021-10-26 | Trx Systems, Inc. | Crowd sourced mapping with robust structural features |
US20140310630A1 (en) * | 2013-04-12 | 2014-10-16 | Navteq B.V. | Method and apparatus for providing interactive three-dimensional indoor environments |
KR20150058679A (ko) * | 2013-11-20 | 2015-05-29 | 한국전자통신연구원 | 단지내 도로에서 자율주행차량의 위치 및 해딩 정보 제공 장치 및 방법 |
US9767228B2 (en) * | 2014-01-22 | 2017-09-19 | Honeywell International Inc. | Determining a deployment of an access control system |
US9584980B2 (en) | 2014-05-27 | 2017-02-28 | Qualcomm Incorporated | Methods and apparatus for position estimation |
US9528837B2 (en) * | 2014-06-04 | 2016-12-27 | Qualcomm Incorporated | Mobile device position uncertainty based on a measure of potential hindrance of an estimated trajectory |
CN104202793A (zh) * | 2014-09-26 | 2014-12-10 | 江南大学 | 一种采用连通图的混合无线传感器网络中的避障方法 |
US9429433B2 (en) * | 2014-11-07 | 2016-08-30 | Jennifer Hendrix | Route guidance and identification system |
JP6248911B2 (ja) * | 2014-11-28 | 2017-12-20 | 横河電機株式会社 | 作業支援端末装置、作業支援方法、プログラム、および記録媒体 |
US9759561B2 (en) | 2015-01-06 | 2017-09-12 | Trx Systems, Inc. | Heading constraints in a particle filter |
US10028084B2 (en) * | 2015-02-10 | 2018-07-17 | Qualcomm Incorporated | Adaptive position indicator |
US10104023B2 (en) * | 2015-04-16 | 2018-10-16 | Oath Inc. | Location sharing |
US20170023368A1 (en) * | 2015-07-21 | 2017-01-26 | Compass Technologies, LLC | Multi-waypoint semantic-driven itinerary guidance to situses within buildings |
WO2017024077A1 (en) * | 2015-08-03 | 2017-02-09 | Nextivity, Inc. | Determining the optimum coverage position in a building for externally provided rf signals |
WO2017035233A1 (en) * | 2015-08-24 | 2017-03-02 | Aditazz, Inc. | Right-sizing function-specific blocks with an architectural parti |
US9823079B2 (en) | 2015-09-29 | 2017-11-21 | Apple Inc. | Polygonal routing |
CN105352506B (zh) * | 2015-09-30 | 2018-05-25 | 百度在线网络技术(北京)有限公司 | 室内的路网规划方法及装置 |
US9846041B2 (en) | 2015-10-20 | 2017-12-19 | OneMarket Network LLC | Time regulated navigation of travel through an airport |
DE102015121106A1 (de) * | 2015-12-03 | 2017-06-08 | Helmut Weismeier | System und verfahren zur indoor-navigation |
CN105424046B (zh) * | 2015-12-21 | 2018-09-11 | 福建星网锐捷网络有限公司 | 一种基于室内地图的引导路径确定方法及装置 |
US10521664B2 (en) | 2016-11-04 | 2019-12-31 | Loveland Innovations, LLC | Systems and methods for autonomous perpendicular imaging of test squares |
US9886632B1 (en) | 2016-11-04 | 2018-02-06 | Loveland Innovations, LLC | Systems and methods for autonomous perpendicular imaging of test squares |
US9823658B1 (en) | 2016-11-04 | 2017-11-21 | Loveland Innovations, LLC | Systems and methods for adaptive property analysis via autonomous vehicles |
US9734397B1 (en) | 2016-11-04 | 2017-08-15 | Loveland Innovations, LLC | Systems and methods for autonomous imaging and structural analysis |
US10437884B2 (en) | 2017-01-18 | 2019-10-08 | Microsoft Technology Licensing, Llc | Navigation of computer-navigable physical feature graph |
US10172760B2 (en) | 2017-01-19 | 2019-01-08 | Jennifer Hendrix | Responsive route guidance and identification system |
US9805261B1 (en) | 2017-02-27 | 2017-10-31 | Loveland Innovations, LLC | Systems and methods for surface and subsurface damage assessments, patch scans, and visualization |
JP6678609B2 (ja) * | 2017-03-01 | 2020-04-08 | 株式会社東芝 | 情報処理装置、情報処理方法、情報処理プログラム、および移動体 |
US10266370B2 (en) | 2017-04-24 | 2019-04-23 | Thyssenkrupp Elevator Ag | Systems and methods for automatic rendering of walking path maps for elevator car assignment display |
US10984182B2 (en) | 2017-05-12 | 2021-04-20 | Loveland Innovations, LLC | Systems and methods for context-rich annotation and report generation for UAV microscan data |
US10692023B2 (en) * | 2017-05-12 | 2020-06-23 | International Business Machines Corporation | Personal travel assistance system and method for traveling through a transport hub |
WO2018218508A1 (en) * | 2017-05-31 | 2018-12-06 | SZ DJI Technology Co., Ltd. | Method and system for operating a movable platform using ray-casting mapping |
US10364027B2 (en) | 2017-10-24 | 2019-07-30 | Loveland Innovations, LLC | Crisscross boustrophedonic flight patterns for UAV scanning and imaging |
US10955248B2 (en) * | 2017-11-22 | 2021-03-23 | Lokion Interactive, LLC | Geo-location structure mapping |
CN110595471A (zh) * | 2018-06-13 | 2019-12-20 | 高德信息技术有限公司 | 一种导航路径规划方法及装置 |
US10366287B1 (en) | 2018-08-24 | 2019-07-30 | Loveland Innovations, LLC | Image analysis and estimation of rooftop solar exposure |
US11210514B2 (en) | 2018-08-24 | 2021-12-28 | Loveland Innovations, LLC | Image analysis and estimation of rooftop solar exposure via solar ray mapping |
US11205072B2 (en) | 2018-08-24 | 2021-12-21 | Loveland Innovations, LLC | Solar ray mapping via divergent beam modeling |
US10694053B1 (en) | 2019-01-22 | 2020-06-23 | Xerox Corporation | Wireless location tracking tag for monitoring real time location-tracking apparatus for an electronic device |
CN111611992B (zh) * | 2019-02-22 | 2023-05-26 | 腾讯大地通途(北京)科技有限公司 | 确定兴趣面的方法、装置和计算机设备 |
US11194460B2 (en) * | 2019-04-01 | 2021-12-07 | Honeywell International Inc. | Systems and methods for commissioning a security system |
GB2584839B (en) * | 2019-06-12 | 2022-12-21 | Dyson Technology Ltd | Mapping of an environment |
US11388564B2 (en) * | 2019-12-11 | 2022-07-12 | Nec Corporation | Infrastructure-free RF tracking in dynamic indoor environments |
CN110992490B (zh) * | 2019-12-13 | 2023-06-20 | 重庆交通大学 | 基于cad建筑平面图自动提取室内地图的方法 |
US20220136836A1 (en) * | 2020-11-04 | 2022-05-05 | Xerox Corporation | System and method for indoor navigation |
US20210374122A1 (en) * | 2020-05-27 | 2021-12-02 | Koninklijke Philips N.V. | Method and systems for cleaning and enriching data from a real-time locating system |
KR102337531B1 (ko) * | 2020-07-08 | 2021-12-09 | 네이버랩스 주식회사 | 로봇의 경로 계획을 위한 노드 지정 방법 및 시스템 |
US11532116B2 (en) | 2020-10-30 | 2022-12-20 | Loveland Innovations, Inc. | Graphical user interface for controlling a solar ray mapping |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1351741A (zh) * | 1999-04-09 | 2002-05-29 | 丰田自动车株式会社 | 地图数据存储介质,地图信息检索装置和导向装置 |
CN1707223A (zh) * | 2004-06-12 | 2005-12-14 | 杨建华 | 基于条形码的室内移动机器人定位系统和方法 |
CN101151508A (zh) * | 2005-03-28 | 2008-03-26 | 旭化成电子材料元件株式会社 | 行进方向计测装置和行进方向计测方法 |
Family Cites Families (118)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6259405B1 (en) | 1995-06-06 | 2001-07-10 | Wayport, Inc. | Geographic based communications service |
JP3177138B2 (ja) * | 1995-11-21 | 2001-06-18 | 日本電信電話株式会社 | 図面閉領域の抽出方法 |
ATE253721T1 (de) * | 1996-06-13 | 2003-11-15 | Leuven K U Res & Dev | Verfahren und vorrichtung zum erhalten einer dreidimensionalen form |
US20040139049A1 (en) | 1996-08-22 | 2004-07-15 | Wgrs Licensing Company, Llc | Unified geographic database and method of creating, maintaining and using the same |
US6202023B1 (en) | 1996-08-22 | 2001-03-13 | Go2 Systems, Inc. | Internet based geographic location referencing system and method |
US6009359A (en) | 1996-09-18 | 1999-12-28 | National Research Council Of Canada | Mobile system for indoor 3-D mapping and creating virtual environments |
JP2892994B2 (ja) * | 1996-10-17 | 1999-05-17 | 日本電信電話株式会社 | 建築図面認識方法 |
US6366242B1 (en) | 1997-01-21 | 2002-04-02 | Wherenet Corporation | Computer workstation tool for displaying performance estimate of tagged object geo-location system for proposed geometry layout of tag transmission readers |
US6047234A (en) | 1997-10-16 | 2000-04-04 | Navigation Technologies Corporation | System and method for updating, enhancing or refining a geographic database using feedback |
JP2000111648A (ja) | 1998-10-07 | 2000-04-21 | Ntt Data Corp | 位置検出システム及び位置検出装置 |
US6490460B1 (en) | 1998-12-01 | 2002-12-03 | Qualcomm Incorporated | Forward and reverse link power control using position and mobility information |
US6262738B1 (en) * | 1998-12-04 | 2001-07-17 | Sarah F. F. Gibson | Method for estimating volumetric distance maps from 2D depth images |
TWI240085B (en) | 1999-04-21 | 2005-09-21 | Ching Fang Lin | Enhanced global positioning system and map navigation process |
FR2800184B1 (fr) | 1999-10-26 | 2004-07-23 | France Telecom | Procede de determination d'un itineraire compris entre un point de depart et un point d'arrivee d'un reseau, tel qu'un reseau routier |
US7457628B2 (en) | 2000-02-29 | 2008-11-25 | Smarter Agent, Llc | System and method for providing information based on geographic position |
JP2001285337A (ja) | 2000-03-30 | 2001-10-12 | Sharp Corp | 情報処理装置 |
US6529164B1 (en) | 2000-03-31 | 2003-03-04 | Ge Medical Systems Information Technologies, Inc. | Object location monitoring within buildings |
EP1152383B1 (en) | 2000-04-28 | 2008-02-20 | Matsushita Electric Industrial Co., Ltd. | Interactive navigation system |
US6597359B1 (en) * | 2000-05-17 | 2003-07-22 | Raychip, Inc. | Hierarchical space subdivision hardware for ray tracing |
US7035650B1 (en) | 2000-06-14 | 2006-04-25 | International Business Machines Corporation | System and method for providing directions |
US6253151B1 (en) | 2000-06-23 | 2001-06-26 | Navigation Technologies Corp. | Navigation system with feature for reporting errors |
KR100653036B1 (ko) | 2000-12-11 | 2006-11-30 | 주식회사 케이티 | 회전 금지, 유-턴, 피-턴을 고려한 다익스트라 알고리즘또는 플로이드-워셜 알고리즘을 이용한 최단경로 산출방법 |
JP4740462B2 (ja) | 2001-01-11 | 2011-08-03 | クラリオン株式会社 | 地図表示制御装置、地図情報更新装置、地図情報更新システム、および制御プログラム |
US20030008661A1 (en) | 2001-07-03 | 2003-01-09 | Joyce Dennis P. | Location-based content delivery |
JP3841401B2 (ja) | 2001-09-26 | 2006-11-01 | 株式会社東芝 | 構内案内装置、サーバ装置およびプログラム |
JP2006267114A (ja) | 2001-09-26 | 2006-10-05 | Toshiba Corp | 構内案内データ収集装置および構内案内データ収集端末および構内案内データ収集方法およびプログラム |
JP2003240591A (ja) | 2002-02-18 | 2003-08-27 | Zenrin Co Ltd | 電子地図データおよび経路探索装置 |
US6917893B2 (en) | 2002-03-14 | 2005-07-12 | Activmedia Robotics, Llc | Spatial data collection apparatus and method |
TWI230909B (en) | 2002-06-26 | 2005-04-11 | Ind Tech Res Inst | Airport surface surveillance system and method |
US7062743B2 (en) * | 2002-09-24 | 2006-06-13 | The Regents Of The University Of California | Floorplan evaluation, global routing, and buffer insertion for integrated circuits |
US6900762B2 (en) | 2002-09-30 | 2005-05-31 | Lucent Technologies Inc. | Methods and apparatus for location determination based on dispersed radio frequency tags |
JP3908647B2 (ja) | 2002-10-28 | 2007-04-25 | 三菱電機株式会社 | 移動端末装置及び地図データ管理方法 |
US7379958B2 (en) | 2002-12-30 | 2008-05-27 | Nokia Corporation | Automatic and dynamic service information delivery from service providers to data terminals in an access point network |
US6859727B2 (en) | 2003-01-08 | 2005-02-22 | Honeywell International, Inc. | Attitude change kalman filter measurement apparatus and method |
KR100520166B1 (ko) | 2003-03-14 | 2005-10-10 | 삼성전자주식회사 | 네비게이션시스템에서 이동체의 위치검출장치 및 그 방법 |
US7536695B2 (en) | 2003-03-28 | 2009-05-19 | Microsoft Corporation | Architecture and system for location awareness |
CA2539410A1 (en) | 2003-09-17 | 2005-03-24 | Ict Systems Pty Ltd | Locating system utilising adjustable transmission power in a micro-cellular network |
US7647055B2 (en) | 2003-09-19 | 2010-01-12 | Qualcomm Incorporated | System and method for integration of wireless computer network in position determining technology |
US8090402B1 (en) | 2003-09-26 | 2012-01-03 | Iwao Fujisaki | Communication device |
US7312752B2 (en) | 2003-10-22 | 2007-12-25 | Awarepoint Corporation | Wireless position location and tracking system |
EP1687996A1 (en) | 2003-10-31 | 2006-08-09 | Smart Internet Technology Crc Pty Limited | Proximate location detection system and method |
WO2005106523A1 (en) | 2004-04-02 | 2005-11-10 | Qualcomm Incorporated | Methods and apparatuses for beacon assisted position determination systems |
EP1735956B8 (en) | 2004-04-06 | 2012-03-28 | Koninklijke Philips Electronics N.V. | Location based handoff for mobile devices |
US7324298B2 (en) | 2004-04-28 | 2008-01-29 | Sony Corporation | Electronic appliance and fall detection method |
US7184052B2 (en) * | 2004-06-18 | 2007-02-27 | Microsoft Corporation | Real-time texture rendering using generalized displacement maps |
JP2006010563A (ja) * | 2004-06-28 | 2006-01-12 | Jr Higashi Nippon Consultants Kk | 歩行者用ナビゲーションシステム |
JP2006130131A (ja) | 2004-11-08 | 2006-05-25 | Nintendo Co Ltd | ゲームマップ作成プログラムおよびゲームマップ作成装置 |
KR100745975B1 (ko) | 2004-12-30 | 2007-08-06 | 삼성전자주식회사 | 그리드 맵을 사용하여 최소 이동 경로로 이동하는 방법 및장치 |
US7973716B2 (en) | 2005-01-19 | 2011-07-05 | The Charles Stark Draper Laboratory, Inc. | Systems and methods for transparency mapping using multipath signals |
US8427472B2 (en) | 2005-02-08 | 2013-04-23 | Seegrid Corporation | Multidimensional evidence grids and system and methods for applying same |
JP2006253888A (ja) * | 2005-03-09 | 2006-09-21 | Mitsubishi Electric Corp | 位置情報管理装置及び位置情報管理方法 |
JP2006267057A (ja) | 2005-03-25 | 2006-10-05 | Ntt Comware Corp | 位置検出システム、携帯端末、位置検出方法及びプログラム |
US7881862B2 (en) | 2005-03-28 | 2011-02-01 | Sap Ag | Incident command post |
KR100677510B1 (ko) | 2005-04-30 | 2007-02-02 | 엘지전자 주식회사 | I-wlan에서의 위치정보 서비스를 위한 시스템 및 방법 |
US7613155B2 (en) | 2005-04-30 | 2009-11-03 | Lg Electronics Inc. | Terminal, system and method for providing location information service by interworking between WLAN and mobile communication network |
US8068056B2 (en) | 2005-08-25 | 2011-11-29 | Qualcomm Incorporated | Location reporting with secure user plane location (SUPL) |
KR100651912B1 (ko) | 2005-08-25 | 2006-12-01 | 엘지전자 주식회사 | 위치 정보 서비스 시스템 및 이를 이용한 이동통신 단말의위치정보 갱신방법 |
US7623900B2 (en) * | 2005-09-02 | 2009-11-24 | Toshiba Medical Visualization Systems Europe, Ltd. | Method for navigating a virtual camera along a biological object with a lumen |
US8583282B2 (en) * | 2005-09-30 | 2013-11-12 | Irobot Corporation | Companion robot for personal interaction |
EP2333575B1 (en) | 2005-11-07 | 2019-10-02 | Qualcomm Incorporated | Positioning for WLANs and other wireless networks |
KR100775006B1 (ko) | 2005-11-30 | 2007-11-08 | 한국정보통신대학교 산학협력단 | 상황인지 기반의 이동 서비스를 제공하는 단말 장치 및 그방법과, 그 단말 장치와 협력하여 옥내 이동 서비스를제공하는 서버 시스템 |
US7912633B1 (en) | 2005-12-01 | 2011-03-22 | Adept Mobilerobots Llc | Mobile autonomous updating of GIS maps |
TWI288246B (en) | 2005-12-19 | 2007-10-11 | Compal Electronics Inc | A portable device and method for providing navigation data |
US7466986B2 (en) | 2006-01-19 | 2008-12-16 | International Business Machines Corporation | On-device mapping of WIFI hotspots via direct connection of WIFI-enabled and GPS-enabled mobile devices |
KR20070077270A (ko) | 2006-01-23 | 2007-07-26 | 엘지전자 주식회사 | 네비게이션 시스템의 정보 제공장치 및 방법 |
US20070184845A1 (en) | 2006-02-09 | 2007-08-09 | Troncoso Edmund R | Providing geographic context for applications and services on a wide area network |
US7587274B2 (en) | 2006-03-14 | 2009-09-08 | Sap Ag | System and method for navigating a facility |
DE102006044293A1 (de) | 2006-03-31 | 2007-10-25 | Siemens Ag | Verfahren zur rechnergestützten Lokalisation eines mobilen Objekts |
US8000702B2 (en) | 2006-05-16 | 2011-08-16 | Andrew, Llc | Optimizing location services performance by combining user plane and control plane architectures |
JP2007333998A (ja) | 2006-06-15 | 2007-12-27 | Hitachi Ltd | 地図の自動生成装置 |
US7761233B2 (en) | 2006-06-30 | 2010-07-20 | International Business Machines Corporation | Apparatus and method for measuring the accurate position of moving objects in an indoor environment |
US7774132B2 (en) | 2006-07-05 | 2010-08-10 | Cisco Technology, Inc. | Providing navigation directions |
BRPI0621445A2 (pt) | 2006-07-06 | 2011-12-13 | Tomtom Int Bv | dispositivo de navegação com instruções de navegação adaptáveis |
US20080076425A1 (en) | 2006-09-22 | 2008-03-27 | Amit Khetawat | Method and apparatus for resource management |
US20080082225A1 (en) | 2006-08-15 | 2008-04-03 | Tomtom International B.V. | A method of reporting errors in map data used by navigation devices |
JP2008083112A (ja) | 2006-09-26 | 2008-04-10 | Mitsubishi Electric Corp | ネットワークデータ生成装置、ネットワークデータ生成プログラム、携帯端末及びデータ構造 |
US7899006B2 (en) | 2006-12-05 | 2011-03-01 | Zebra Enterprise Solutions Corp. | Location system for wireless local area network (WLAN) using RSSI and time difference of arrival (TDOA) processing |
US8344949B2 (en) | 2008-03-31 | 2013-01-01 | Golba Llc | Wireless positioning approach using time-delay of signals with a known transmission pattern |
US20080183483A1 (en) * | 2007-01-17 | 2008-07-31 | Hart Marcia A | Office management solution |
JP2008219394A (ja) | 2007-03-02 | 2008-09-18 | Nec Corp | 測位システム及び位置情報の管理方法 |
US8234234B2 (en) | 2007-03-20 | 2012-07-31 | International Business Machines Corporation | Utilizing ray tracing for enhanced artificial intelligence path-finding |
CN101275854A (zh) | 2007-03-26 | 2008-10-01 | 日电(中国)有限公司 | 更新地图数据的方法和设备 |
KR100896680B1 (ko) | 2007-04-13 | 2009-05-14 | 에스케이 텔레콤주식회사 | G-pCell 데이터베이스를 이용하여 위치에 따라이동통신 단말기에 네트워크 기반의 위치 측위를 제공하는방법 및 시스템 |
US9448072B2 (en) | 2007-05-31 | 2016-09-20 | Trx Systems, Inc. | System and method for locating, tracking, and/or monitoring the status of personnel and/or assets both indoors and outdoors |
JP5327497B2 (ja) | 2007-07-11 | 2013-10-30 | 日立オートモティブシステムズ株式会社 | 地図データ配信システム及び地図データ更新方法 |
US9250084B2 (en) | 2007-08-10 | 2016-02-02 | Cisco Technology, Inc. | System and method for navigating using multiple modalities |
DE102007045082A1 (de) | 2007-09-21 | 2009-04-02 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Vorrichtung und Verfahren zum Aktualisieren von Kartendaten |
US9052376B2 (en) | 2007-10-29 | 2015-06-09 | Nokia Technologies Oy | Indoor positioning method, apparatus and system |
JP5023988B2 (ja) | 2007-11-16 | 2012-09-12 | 日産自動車株式会社 | 情報通知システム、携帯端末装置、車載装置及び情報送信方法 |
CN101487714A (zh) | 2008-01-18 | 2009-07-22 | 英华达(上海)科技有限公司 | 室内定位方法 |
US8280117B2 (en) * | 2008-03-18 | 2012-10-02 | Certusview Technologies, Llc | Virtual white lines for indicating planned excavation sites on electronic images |
US20090216438A1 (en) | 2008-02-21 | 2009-08-27 | Microsoft Corporation | Facility map framework |
KR100966052B1 (ko) | 2008-03-10 | 2010-06-28 | 주식회사 케이티 | 옥내 휴대 인터넷 시스템에서의 페이징 그룹 설정 방법 |
US8018376B2 (en) | 2008-04-08 | 2011-09-13 | Hemisphere Gps Llc | GNSS-based mobile communication system and method |
US8259692B2 (en) | 2008-07-11 | 2012-09-04 | Nokia Corporation | Method providing positioning and navigation inside large buildings |
US8825387B2 (en) | 2008-07-25 | 2014-09-02 | Navteq B.V. | Positioning open area maps |
US8099237B2 (en) | 2008-07-25 | 2012-01-17 | Navteq North America, Llc | Open area maps |
US8374780B2 (en) * | 2008-07-25 | 2013-02-12 | Navteq B.V. | Open area maps with restriction content |
US8417446B2 (en) | 2008-07-25 | 2013-04-09 | Navteq B.V. | Link-node maps based on open area maps |
US8040219B2 (en) | 2008-11-06 | 2011-10-18 | Sony Ericsson Mobile Communications Ab | System and method for in-building location determination |
US8538688B2 (en) | 2008-11-18 | 2013-09-17 | Nokia Corporation | User generated pedestrian and indoor shortcut routes for navigation systems |
IE20100162A1 (en) | 2009-03-19 | 2010-09-29 | Cork Inst Technology | A location and tracking system |
TWI388956B (zh) | 2009-05-20 | 2013-03-11 | Univ Nat Taiwan Science Tech | 行動機器人與其目標物處理路徑的規劃方法 |
CN101576384B (zh) | 2009-06-18 | 2011-01-05 | 北京航空航天大学 | 一种基于视觉信息校正的室内移动机器人实时导航方法 |
US8406997B2 (en) * | 2009-07-15 | 2013-03-26 | Mapquest, Inc. | Systems and methods for improved generation of textual directions based on positional information |
US9140559B2 (en) * | 2009-10-01 | 2015-09-22 | Qualcomm Incorporated | Routing graphs for buildings using schematics |
US8290511B2 (en) | 2009-10-01 | 2012-10-16 | Qualcomm Incorporated | Venue application for mobile station position estimation |
US8812015B2 (en) | 2009-10-01 | 2014-08-19 | Qualcomm Incorporated | Mobile device locating in conjunction with localized environments |
US8350758B1 (en) | 2009-10-01 | 2013-01-08 | Lighthouse Signal Systems LLC | Systems and methods for indoor geolocation based on yield of RF signals |
US8880103B2 (en) | 2009-10-12 | 2014-11-04 | Qualcomm Incorporated | Method and apparatus for transmitting indoor context information |
JP5087602B2 (ja) * | 2009-11-12 | 2012-12-05 | 株式会社日立製作所 | 屋内空間データ作成支援システム及び屋内空間データ作成支援方法 |
US20110172916A1 (en) | 2010-01-14 | 2011-07-14 | Qualcomm Incorporated | Mobile Device Positioning In A Constrained Environment |
US20110178705A1 (en) | 2010-01-15 | 2011-07-21 | Qualcomm Incorporated | Using Filtering With Mobile Device Positioning In A Constrained Environment |
US9389085B2 (en) | 2010-01-22 | 2016-07-12 | Qualcomm Incorporated | Map handling for location based services in conjunction with localized environments |
US8825388B2 (en) * | 2010-07-13 | 2014-09-02 | Qualcomm Incorporated | Indoor likelihood heatmap |
US8818401B2 (en) | 2010-07-30 | 2014-08-26 | Qualcomm Incorporated | Methods and apparatuses for use in determining that a mobile station is at one or more particular indoor regions |
US8498811B2 (en) | 2011-02-09 | 2013-07-30 | SenionLab AB | Method and device for indoor positioning |
US20130345967A1 (en) | 2012-06-21 | 2013-12-26 | Qualcomm Incorporated | Routability graph with predetermined number of weighted edges for estimating a trajectory of a mobile device |
-
2010
- 2010-09-03 US US12/875,724 patent/US9140559B2/en not_active Expired - Fee Related
- 2010-09-03 US US12/875,756 patent/US9116003B2/en not_active Expired - Fee Related
- 2010-10-01 KR KR1020127011299A patent/KR101492698B1/ko not_active IP Right Cessation
- 2010-10-01 EP EP10763953A patent/EP2483634A1/en not_active Withdrawn
- 2010-10-01 JP JP2012532372A patent/JP5660642B2/ja not_active Expired - Fee Related
- 2010-10-01 EP EP10766430A patent/EP2486371A1/en not_active Withdrawn
- 2010-10-01 WO PCT/US2010/051216 patent/WO2011041745A1/en active Application Filing
- 2010-10-01 JP JP2012532375A patent/JP5651698B2/ja not_active Expired - Fee Related
- 2010-10-01 WO PCT/US2010/051226 patent/WO2011041755A1/en active Application Filing
- 2010-10-01 KR KR1020127011330A patent/KR101492699B1/ko not_active IP Right Cessation
- 2010-10-01 CN CN2010800449699A patent/CN102725607A/zh active Pending
- 2010-10-01 CN CN2010800450766A patent/CN102549383A/zh active Pending
-
2014
- 2014-08-21 JP JP2014168379A patent/JP2014232115A/ja active Pending
- 2014-09-10 JP JP2014184227A patent/JP2014224833A/ja active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1351741A (zh) * | 1999-04-09 | 2002-05-29 | 丰田自动车株式会社 | 地图数据存储介质,地图信息检索装置和导向装置 |
CN1707223A (zh) * | 2004-06-12 | 2005-12-14 | 杨建华 | 基于条形码的室内移动机器人定位系统和方法 |
CN101151508A (zh) * | 2005-03-28 | 2008-03-26 | 旭化成电子材料元件株式会社 | 行进方向计测装置和行进方向计测方法 |
Non-Patent Citations (3)
Title |
---|
A.BUTZ,J.BAUS,A.KRUGER,M.LOHSE: ""A hybrid indoor navigation system"", 《INTERNATIONAL CONFERENCE ON INTELLIGENT USER INTERFACES》 * |
A.R.SOLTANI,T.FERNANDO: ""A fuzzy based multi-objective path planning of construction sites"", 《AUTOMATION IN CONSTRUCTION》 * |
FERNANDO LYARDET, JAN GRIMMER, MAX MUHLHAUSER: ""CoINS:Context sensitive Indoor navigation System"", 《IEEE INTERNATIONAL SYMPOSIUM ON MULTIMEDIA》 * |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106323275A (zh) * | 2015-06-17 | 2017-01-11 | 中国科学院上海高等研究院 | 基于贝叶斯估计和地图辅助校准的步行者室内定位方法 |
CN106323275B (zh) * | 2015-06-17 | 2019-06-04 | 中国科学院上海高等研究院 | 基于贝叶斯估计和地图辅助校准的步行者室内定位方法 |
CN105066997A (zh) * | 2015-07-28 | 2015-11-18 | 中国地质大学(武汉) | 一种面向室内导航的动态路径生成方法 |
CN105066997B (zh) * | 2015-07-28 | 2017-09-26 | 中国地质大学(武汉) | 一种面向室内导航的动态路径生成方法 |
CN107462256A (zh) * | 2017-08-16 | 2017-12-12 | 城市生活(北京)资讯有限公司 | 一种导航方法及系统 |
CN107462256B (zh) * | 2017-08-16 | 2019-11-12 | 城市生活(北京)资讯有限公司 | 一种导航方法及系统 |
CN108536923A (zh) * | 2018-03-20 | 2018-09-14 | 金华航大北斗应用技术有限公司 | 一种基于建筑cad图的室内拓扑地图生成方法及系统 |
CN108536923B (zh) * | 2018-03-20 | 2022-03-11 | 金华航大北斗应用技术有限公司 | 一种基于建筑cad图的室内拓扑地图生成方法及系统 |
CN108665117A (zh) * | 2018-05-22 | 2018-10-16 | 厦门理工学院 | 一种室内空间最短路径的计算方法、装置、终端设备以及存储介质 |
CN108665117B (zh) * | 2018-05-22 | 2021-03-12 | 厦门理工学院 | 一种室内空间最短路径的计算方法、装置、终端设备以及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN102549383A (zh) | 2012-07-04 |
US20110082638A1 (en) | 2011-04-07 |
JP2014224833A (ja) | 2014-12-04 |
KR101492698B1 (ko) | 2015-02-11 |
KR20120060243A (ko) | 2012-06-11 |
EP2483634A1 (en) | 2012-08-08 |
JP2014232115A (ja) | 2014-12-11 |
KR20120060242A (ko) | 2012-06-11 |
US20110080848A1 (en) | 2011-04-07 |
JP2013506851A (ja) | 2013-02-28 |
JP5660642B2 (ja) | 2015-01-28 |
JP2013506849A (ja) | 2013-02-28 |
US9116003B2 (en) | 2015-08-25 |
EP2486371A1 (en) | 2012-08-15 |
WO2011041745A1 (en) | 2011-04-07 |
JP5651698B2 (ja) | 2015-01-14 |
KR101492699B1 (ko) | 2015-02-11 |
US9140559B2 (en) | 2015-09-22 |
WO2011041755A1 (en) | 2011-04-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102725607A (zh) | 建筑物的路线规划图 | |
CN102713519B (zh) | 用于契合局部化环境的基于位置的服务的地图处置 | |
CN102575939B (zh) | 协同局部环境进行移动设备定位 | |
Winter et al. | Infrastructure-independent indoor localization and navigation | |
CN104024798A (zh) | 确定经编码路线可达性图描述中的交叉点处的方向转变可能性 | |
Li et al. | Survey on indoor map standards and formats | |
US20150347455A1 (en) | Representing a venue | |
Gotlib et al. | The research on cartographical indoor presentation and indoor route modeling for navigation applications | |
Yan et al. | An indoor service area determination approach for pedestrian navigation path planning | |
Vaupel | DESIGN AND DEVELOPMENT OF A MULTI-SENSOR INDOOR NAVIGATION SYSTEM TO SUPPORT STUDENTS INSIDE CAMPUS BUILDINGS |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20121010 |