CN107407565B - 给位置提供约束 - Google Patents
给位置提供约束 Download PDFInfo
- Publication number
- CN107407565B CN107407565B CN201480084653.0A CN201480084653A CN107407565B CN 107407565 B CN107407565 B CN 107407565B CN 201480084653 A CN201480084653 A CN 201480084653A CN 107407565 B CN107407565 B CN 107407565B
- Authority
- CN
- China
- Prior art keywords
- map
- map element
- element type
- elements
- created
- 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
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
- 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/005—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 with correlation of navigation data from several sources, e.g. map or contour matching
-
- 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/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
- G01C21/3697—Output of additional, non-guidance related information, e.g. low fuel level
-
- 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/3863—Structures of map data
- G01C21/3867—Geometry of map features, e.g. shape points, polygons or for simplified maps
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
- G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
- G06F3/0481—Interaction techniques based on graphical user interfaces [GUI] based on specific properties of the displayed interaction object or a metaphor-based environment, e.g. interaction with desktop elements like windows or icons, or assisted by a cursor's changing behaviour or appearance
- G06F3/04815—Interaction with a metaphor-based environment or interaction object displayed as three-dimensional, e.g. changing the user viewpoint with respect to the environment or object
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
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)
- General Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Human Computer Interaction (AREA)
- Navigation (AREA)
- Processing Or Creating Images (AREA)
Abstract
一种设备,其根据几何标准和多个地图对象中的至少一个地图对象来确定是否应创建第一地图元素类型的地图元素或第二地图元素类型的地图元素;其中所述第一地图元素类型的元素旨在用于将约束施加于用户位置,并且其中所述第二地图元素类型的元素与所述第一地图元素类型的元素相比较,旨在较少用于将约束施加于用户位置;并且所述设备根据所确定的地图元素类型来创建地图元素,所创建的地图元素与所述至少一个地图对象相关联。
Description
技术领域
本发明涉及定位领域,并且更具体地涉及给位置提供约束。
背景技术
主要在室外使用的基于卫星信号的定位技术可能不适合在作为室内定位使用时提供令人满意的性能,因为如全球定位系统(GPS)这样的全球导航卫星系统(GNSS)的卫星信号,可能不足够强地穿透墙壁和屋顶,以为室内提供足够的信号接收。因此,这些定位技术可能无法在室内提供能够在户外和室内实现无缝、均等和精确的导航体验的性能。
因此,在过去几年中,已经开发出和商业部署了几种专门用于室内定位的解决方案。示例包括作为地面基于GPS型的短距离信标的基于伪卫星的解决方案,超声定位解决方案,基于低能量蓝牙(BTLE)的定位解决方案和基于无线局域网(WLAN)的定位解决方案。
例如,基于WLAN的定位解决方案可分为两个阶段:训练阶段和定位阶段。
在训练阶段,收集学习数据。数据可以以基于移动设备的测量结果的指纹的形式收集。指纹可以包括位置估计值和来从无线电接口取得的测量结果。位置估计值可以例如基于GNSS、基于传感器或手动输入。从无线电接口取得的测量结果可以包括,例如,所测量的无线电信号强度和发送无线电信号的WLAN接入点的标识。训练可以是一个连续的后台进程,其中大量消费者的移动设备不断向服务器报告测量数据。如果他们的设备配备了所需的功能,则消费者可以同意参与此类数据收集。这种方法也被称为众包。可替换地或另外地,移动设备可以用于以系统的方式收集指纹。所收集的指纹数据可以上传到服务器或云端中的数据库,其中可以运行算法来产生用于定位目的的WLAN接入点的模型。
在定位阶段,移动设备可以基于从无线电接口得到的自身测量结果以及可从训练阶段得到的数据或数据子集来估计其当前位置。在训练阶段已经生成的模型或模型的部分可以被转移到移动设备以用于位置确定。可替换地,模型可存储在移动设备可以连接到以获得位置信息的定位服务器中。
类似的方法可以用于基于其他类型的地面通信节点或基于不同类型的地面通信节点的组合的定位。
发明内容
根据本发明第一方面的由至少一种设备执行的方法的示例实施例包括,根据几何标准和多个地图对象中的至少一个地图对象来确定是否应创建第一地图元素类型的地图元素或第二地图元素类型的地图元素;其中所述第一地图元素类型的元素旨在可用于将约束施加于用户位置,并且其中所述第二地图元素类型的元素与所述第一地图元素类型的元素相比较,旨在较少用于将约束施加于用户位置;并且根据所确定的地图元素类型来创建地图元素,所创建的地图元素与所述至少一个地图对象相关联。
根据本发明第二方面的由至少一种设备执行的方法的示例实施例包括,根据包括至少一个第一地图元素类型的地图元素和至少一个第二地图元素类型的地图元素的数据库,确定数据库的能与位置相关联的地图元素;其中第一地图元素类型的地图元素旨在可用于将约束施加到用户位置,并且其中第二地图元素类型的地图元素与第一地图元素类型的地图元素相比较,旨在较少用于将约束施加到用户位置;并且假如所确定的地图元素是第一地图元素类型的,则基于地图元素来确定要施加到位置的约束。
根据本发明第一方面或本发明第二方面的第一设备的示例实施例包括,用于分别执行第一方面提出的示例方法的任何实施例的动作或第二方面提出的示例方法的任何实施例的动作的装置。
第一设备的装置可用硬件和/或软件实施。它们可包括例如执行用于实现所要求的功能的计算机程序代码的处理器,存储程序代码的存储器,或者两者。可替换地,它们可包括例如在芯片组或芯片中实施的、例如设计以实现所要求的功能的电路,如集成电路。
根据本发明第一方面或本发明第二方面的第二设备的示例实施例包括至少一个处理器和包含计算机程序代码的至少一个存储器,至少一个存储器和计算机程序代码被配置为与至少一个处理器一起使设备至少分别执行第一方面提出的示例方法的任何实施例的动作或第二方面提出的示例方法的任何实施例的动作。
所述设备的任一种可仅包括所指示的组件或一个或多个附加组件。
此外还提出系统的示例实施例,其分别包括第一方面提出的示例设备的任何实施例或第二方面提出的示例设备的任何实施例。设备是移动设备和服务器中的一种。如果设备是移动设备,则系统还包括服务器;并且如果设备是服务器,则系统还包括移动设备。可选择地,系统还包括各种其它部件。
此外还提出非暂时性计算机可读存储介质的示例实施例,其中存储计算机程序代码。计算机程序代码当由处理器执行时,使设备分别执行第一方面提出的示例方法的任何实施例的动作或第二方面提出的示例方法的任何实施例的动作。
计算机可读存储介质可以是例如磁盘或存储器或类似物。计算机程序代码可以以对计算机可读存储介质进行编码的指令的形式存储在计算机可读存储介质内。计算机可读存储介质可以旨在参与设备的操作,如计算机内部硬盘或计算机外部硬盘,或者旨在分发程序代码,如光盘。
应当理解,计算机程序代码的任何实施例本身必须也看作是本发明的示例实施例。计算机程序代码还可分布于一些计算机可读存储介质中。
在某些实施例中,所提出的方法的任何一种是提供信息的方法,并且所提出的第一设备的任何一种是提供信息的设备。在某些实施例中,所提出的第一设备的装置是处理装置。
应当理解,对于特定示例实施例提出的任何特征还可以与任何类型的任何其他所描述的示例实施例相结合来使用。
此外,应当理解,此部分中发明的陈述只是示例性的,而不是限制性的。结合附图,根据下面的详细描述,本发明的其他特征将更清楚。然而,应当理解,附图的设计仅用于说明的目的而不是作为对本发明的限定进行定义,关于本发明的限定,应参考所附的权利要求。还应当理解,附图没有按比例绘制并且它们仅旨在从概念上示出本文所述的结构和过程。
附图说明
图1是根据第一方面的设备的示例实施例的示意性框图;
图2是示出根据第一方面的方法的示例实施例的流程图;
图3是多个地图对象的示意性可视化;
图4是根据示例实施例的所创建的地图元素的示意性可视化;
图5是示出图1的设备中的操作的示例实施例的流程图;
图6a是示出图1的设备中的操作的第二示例实施例的流程图;
图6b是示出图1的设备中的操作的第三示例实施例的流程图;
图7是示出图1的设备中的操作的第四示例实施例的流程图;
图8是根据示例实施例的所创建的楼层平面图的示意性可视化;
图9a是根据示例实施例的所创建的地图元素的示意性可视化;
图9b是根据示例实施例的所创建的地图元素的示意性可视化;
图10是根据第一方面的设备的示例实施例的示意性框图;
图11是根据第二方面的设备的示例实施例的示意性框图;
图12是示出根据第二方面的方法的示例实施例的流程图;
图13是示出根据第二方面的方法的示例实施例的流程图;
图14是示出根据第二方面的方法的示例实施例的流程图;
图15是根据第二方面的设备的示例实施例的示意性框图;
图16是根据第二方面的设备的示例实施例的示意性框图;
图17是设备的示例实施例的示意性框图;
图18是设备的示例实施例的示意性框图;以及
图19示意性示出可移动存储设备的示例。
具体实施方式
图1是根据本发明的第一方面的设备100的示例实施例的示意性框图。设备100包括处理器101以及连接到处理器101的存储器102。存储器102存储用于确定是否应创建第一地图元素类型的地图元素或第二地图元素类型的地图元素的计算机程序代码。处理器101被配置为执行存储在存储器102中的计算机程序代码,以便使设备执行所要求的动作。
设备100可以是固定装置,如专用质量保证服务器或一些其他服务器,或设备100可以是移动设备,如移动通信设备。固定装置被配置为在操作时是静止的。移动设备被配置为在设备移动的同时能够进行操作。设备100同样可以是用于装置的模块,如芯片、片上电路或插件板。可选地,设备100可以包括各种其它组件,如数据接口、用户界面、另外的存储器、另外的处理器等。
现在将参照图2的流程图描述设备100的操作。该操作是根据本发明的方法的示例实施例。处理器101和存储在存储器102中的程序代码在程序代码被从存储器102中获得并由处理器101执行时,使设备执行操作。执行操作的设备可以是设备100或一些其它设备,例如但不一定是包括设备100的装置。
所述设备根据几何标准和多个地图对象中的至少一个地图对象来确定是否应创建第一地图元素类型的地图元素或第二地图元素类型的地图元素(动作201)。例如,所述第一地图元素类型的元素旨在可用于将约束施加于用户位置,并且所述第二地图元素类型的元素与第一地图元素类型的元素相比较,旨在较少用于将约束施加于用户位置。
所述多个地图对象中的地图对象可例如表示墙壁、走廊、门、楼梯、出口或任何能表示地图一部分的元素。例如,所述地图对象可以表示建筑物的楼层平面图或建筑物的楼层平面图的一部分,其中该楼层平面图可以表示室内楼层平面图。
用于确定是否应创建第一地图元素类型的地图元素或第二地图元素类型的地图元素(动作201)的所述至少一个地图对象可表示与楼层平面图中的区域至少部分地或完全地相关联的至少一个地图对象。例如,这个区域可代表能表示房间、走廊、大厅(如,很大的房间)的室内区域。例如,这样的区域可表示人可到达的区域。
图3直观表示地图对象301、302、...、396的示例。例如,所述地图对象301、302、...、396可表示建筑物的楼层平面图或者建筑物的楼层平面图的一部分,特别地,其可以是室内楼层平面图。
在示例实施例中,地图对象301和302可表示限定两者之间区域的墙壁,其中该区域可以被认为表示走廊或走廊的一部分。因此,例如,地图对象301和302在动作201中可用作所述至少一个地图对象。或者,再如,地图对象311、312、313、314、315和316可以表示限定它们之间区域的墙壁,其中该区域可以被认为表示房间。因此,例如,地图对象311、312、313、314、315和316或这些地图对象中的一些可用作在动作201中的所述至少一个地图对象。必须指出,即使一个地图对象可被认为是与楼层平面图中的区域相关联,例如,当该地图对象表示具有可能至少部分地或完全地包围区域的弯曲形状的单个墙壁,其中此地图对象也可以例如描述圆形。
在示例实施例中,所述几何标准可被配置为用于确定与多个地图对象中的至少一个地图对象相关联的区域的尺寸是否表示窄尺寸,其中,作为非限制性示例,如果一维(例如,二维楼层平面图中的一维)区域的距离小于距离阈值,则这样的窄尺寸可能会被呈现出来。
如果与所述至少一个地图对象相关联的区域的所述尺寸表示窄尺寸,则可以确定的是应创建第一地图元素类型的地图元素,因为第一地图元素类型的元素可旨在用于向用户位置施加约束。由于与至少一个地图对象相关联的区域的窄尺寸的存在,基于这样的区域的信息可能会被看作是可用于向用户位置施加约束。例如,至少被至少一个地图对象(例如,地图对象301和303)部分限定的走廊可包括在垂直于走廊方向402的方向上的窄尺寸(如由附图标记401表示)。因此,如果人在这个走廊行走,并且通过定位系统估计的位置不会很精确,那么基于这样的区域的信息可用于例如在垂直于方向402的方向上限制位置。
或者,例如,如果与所述至少一个地图对象相关联的区域的尺寸表示非窄尺寸,则可以确定的是应创建第二地图元素类型的地图元素,因为第二地图元素类型的元素与第一地图元素类型的元素相比,可旨在较少用于向用户位置施加约束。因此,例如,大房间或大厅可能被认定是可能没有用或仅较少用于向人类运动施加约束。
此外,创建根据所确定的地图元素类型的地图元素,所创建的地图元素与至少一个地图对象相关联,(动作202)。因此,例如,如果确定应创建根据第一地图元素类型的地图元素,那么就创建根据第一地图元素类型的地图元素。或者,如果确定应创建根据第二地图元素类型的地图元素,那么就创建根据第二地图元素类型的地图元素。
例如,如上所述,关于图3所示的地图对象301和302,可以确定应创建第一地图元素类型的地图元素。该第一地图元素的地图元素可以是根据多个地图对象中的至少一个地图对象301、302创建的,并且可以代表在与至少一个地图对象301、302相关联的楼层平面图内的一维表示。
在示例实施例中,可被认为代表二维地图元素的、与至少一个地图对象301、302相关联的区域,可在一维上减少至一维,以创建一维元素。例如,确定为窄尺寸(如图3中的尺寸401)的尺寸可以被忽略,并因此基于至少一个地图对象301、302可以创建一维地图元素402',其中一维地图元素402'可以被看作代表离散图402'。
在示例实施例中,离散图402'可代表描绘与至少一个地图元素301、302相关联的路径的楼层平面图(如,二维平面图)中的离散图,其中这个路径可固定在窄尺寸401中。必须理解,这个路径不是必须固定在窄尺寸401中。例如,在将与具有窄尺寸的弯曲区域(例如,弯曲的走廊)相关联的至少一个地图对象中,离散图可被拟合为穿过走廊的路径,如穿过走廊的中间,其中由于走廊的弯曲特性和/或走廊的弯曲或可以由两个或多个线性离散图来建模的其他弯曲区域而被描述为离散图的窄尺寸中的位置将改变。
例如,这个离散图402'可代表穿过由至少一个地图对象301、302限定的区域的中间位置的离散图,其中离散图可以实质上或完全垂直于窄尺寸。
例如,可以假设地图对象301、302限定走廊,并因此可创建代表走廊路径的离散图402'。
这些离散图可用于在楼层平面图中的适当部分向人类运动施加约束。
因此,第一地图元素类型的元素可代表一维元素。例如,这样的一维元素可代表与至少一个地图对象相关联的一维路径。
例如,如上所述,关于图3所示的地图对象311、312、313、314、315和316,可以确定应创建第二地图元素类型的地图元素。基于多个地图对象中的至少一个地图对象311、312、313、314、315和316,可创建该第二地图元素的地图元素,其中术语“基于至少一个地图对象”必须理解为,所有地图对象或仅有一个地图对象或至少两个地图对象用于创建第二地图元素的地图元素。
在所述第一方面的示例实施例中,所述第二地图元素类型的元素可表示多维元素,其中所述多维元素可表示与至少一个地图对象相关联的开放空间。例如,第二地图元素类型的元素可代表至少部分地与至少一个地图对象相关联的区域。
因此,基于至少一个地图对象311、312、313、314、315和316,可以创建区域411作为第二地图元素类型的多维地图元素411,其中该多维地图元素411表示代表开放空间的多维地图元素411(如,二维),其由于二维上的大区域,可以例如不用于向人类运动施加约束。
在示例实施例中,设备100可包括数据库,其中所创建的地图元素(动作202)存储在此数据库中。必须理解,该数据库可被安排在不同于设备100的位置上。
现将参考图5来描述图1的设备中的示例性操作,其中图5描述了对第一方面的示例实施例进行例示的流程图500。
如上所述,可假设有多个地图对象。例如,多个地图对象中的地图对象可与一个楼层平面图相关联,或者它们可以与至少两个楼层平面图相关联,其中楼层平面图可表示建筑物的室内楼层。例如,图9a使用了两个楼层平面图910和930,其中各个楼层平面图910和930可与建筑物的层相关联,其中这些层可以至少部分地彼此不同。
选择多个地图对象中的至少一个地图对象的集合(动作510)。所选择的至少一个地图对象可能表示与楼层平面图中的区域至少部分地或完全地相关联的至少一个地图对象。例如,这个区域可代表能表示房间、走廊、大厅(例如,很大的房间)的室内区域。例如,这样的区域可表示人可到达的区域。
然后,根据几何标准和所选择的多个地图对象中的至少一个地图对象的集合,来确定是否应创建第一地图元素类型的地图元素或第二地图元素类型的地图元素(动作520)。例如,第一地图元素类型的元素旨在可用于将约束施加于用户位置,并且第二地图元素类型的元素与第一地图元素类型的元素相比较,旨在较少用于将约束施加于用户位置。该确定可以如关于图2中动作201的说明那样执行。
此外,创建根据所确定的地图元素类型的地图元素,其中所创建的地图元素与至少一个地图对象相关联(动作530)。地图元素的该创建可以如关于图2中动作202的说明那样执行。
然后可以检查是否有多个地图对象中的至少一个地图对象的其它集合(动作540)。如果有,方法500再次开始选择多个地图对象中的至少一个地图对象的该其它集合(动作510)。
因此,例如,方法500可用于处理与多个地图对象中的至少两个地图对象相关联或与多个地图对象中的所有地图对象相关联的楼层平面图,其中楼层平面图的不同区域能通过选择与相应区域相关联的至少一个地图对象的集合而被处理。
在所述第一方面的示例实施例中,执行选择多个地图对象中的至少一个地图对象的集合的所述选择步骤(动作510),基于所选择的至少一个地图对象的集合,确定是否应创建第一地图元素类型的地图元素或第二地图元素类型的地图元素的所述确定步骤(动作520);以及创建根据所确定的地图类型的地图元素的所述创建步骤(动作530),其中所创建的地图元素与至少一个地图对象的所选择的集合相关联,这些步骤可对多个地图对象中的至少一个地图对象的多个集合执行,以创建多个地图元素。
因此,根据相应所确定的地图元素类型的地图元素能被创建,并且可存储在数据库中,其中存储在数据库中的地图元素可被看作表示楼层平面图的地图。
在所述第一方面的示例实施例中,几何标准包括距离阈值,并且其中根据几何标准和多个地图对象中的至少一个地图对象来确定是否应创建第一地图元素类型的地图元素或第二地图元素类型的地图元素的所述确定步骤(动作201或动作510)包括:检查与多个地图对象中的至少一个地图对象相关联的距离是否小于距离阈值。该示例实施例将参考图6a所描绘的示例性方法600进行说明。
至少一个地图对象可以表示用作确定是否应创建第一地图元素类型的元素或第二地图元素类型的元素(动作201)的根据的至少一个地图对象,其中至少一个地图对象可能表示在方法500中的至少一个地图对象的集合。
确定与该至少一个地图对象至少部分相关联的距离(动作210)。例如,该距离可表示与至少一个地图元素至少部分相关联的区域的相对边之间的距离。例如,如果存在区域的不同相对边,可以对这些相对边进行选择以用于确定如下的距离,其中该距离提供与该区域的其他相对边的距离相比的最小距离。因此,例如,距离可代表该区域的最窄尺寸的方向上的距离。
例如,这样的距离可代表至少部分地限定出区域的两个相对的墙壁之间的距离,如图300中相对的墙壁301和302之间的距离或者相对的墙壁303和304之间的距离或相对的墙壁311和313之间的距离。
对于相对的墙壁311和313,可以确定的是地图对象311、312、313、314、315和316能与限定出房间或厅的地板的矩形区域相关联,其中那些地图对象可代表墙壁。与该区域相关的第一距离和因此至少与地图对象311、312、313、314、315和316的集合部分相关联的第一距离将是楼层平面图300的左边墙壁312和相对的右边的墙壁316和315之一之间的距离418。与该区域相关的第二距离和因此至少与地图对象311、312、313、314、315和316的集合部分相关联的第二距离将是楼层平面图300的墙壁311和相对的墙壁313和314之一之间的距离417。因为第二距离417小于第一距离418,所以第二距离可被确定为动作510中的距离。
然后检查所确定的距离是否小于距离阈值(动作602)。例如,这个距离阈值可在0.01m至10m之间的范围内,其中其可以是9m、7m、5m、4m、3m、2m、1m或其他任何合适的值。
如果距离小于距离阈值,可以判定应创建第一地图元素类型的地图元素(动作630),因为如果关于至少一个地图对象有窄距离,则至少一个地图对象可至少部分用于将约束施加于用户位置。
另一方面,如果距离等于或大于距离阈值,可以判定应创建第二地图元素类型的地图元素,因为可假设至少一个地图对象与大房间或大厅相关联,其较少用于或不用于将约束施加于用户位置(动作640)。
例如,距离阈值可取决于与多个地图对象相关联的建筑物,如,取决于建筑物的类型和/或建筑物的尺寸。
例如,可能存在至少两个不同的距离阈值,其中至少两个不同的距离阈值中的每一个可与不同的建筑物类型相关联。例如,一个建筑物类型可以表示办公楼,其中至少两个不同的距离阈值中的相应的距离阈值表示与办公楼相关联的距离阈值,其中此距离阈值可以表示3m(但是任何其他的适当的值也可以适用)。或者,另一个建筑物类型可以表示购物中心,其中至少两个不同的距离阈值中的相应的距离阈值表示与购物中心相关联的距离阈值,其中此距离阈值高于与办公楼相关联的距离阈值。例如,与购物中心相关联的此距离阈值可以表示5m(但是任何其他的适当的值也可以适用)。
例如,距离阈值可基于检查多个地图对象中的至少一个地图对象或多个地图对象中的至少两个地图对象的尺寸而被确定。例如,如果可获得关于走廊的尺寸的信息,距离阈值可基于该信息而被确定,其中距离阈值可以被设定为高于走廊的最大的窄尺寸的值。
例如,方法600可通过图2中的动作201或图5中的动作520来执行,以确定是否应创建第一地图元素类型的地图元素或第二地图元素类型的地图元素。
在示例实施例中,几何标准包括多维参考对象,其中根据几何标准和多个地图对象中的至少一个地图对象来确定是否应创建第一地图元素类型的地图元素或第二地图元素类型的地图元素的所述确定步骤(动作201或动作520)包括:检查多维参考对象是否适合于与至少一个地图对象相关联的区域(动作650)。该示例实施例将参考图6b所描绘的示例性方法600'进行说明。
多维参考对象的尺寸可以假设成这样的尺寸,如果多维参考对象适合于一区域,则这个区域是不用于或者仅较少用于将约束施加于用户位置。
因此,检查多维参考对象是否适合于与至少一个地图对象相关联的区域,其中该区域可以代表如上所述的任何区域。如果多维参考对象不越过所述区域的任何边,如,如果多维参考对象不越过所述区域的任何墙壁,则多维对象就适合于与至少一个地图对象相关联的该区域,并确定应创建第二地图元素类型的地图元素(动作640),其中该第二地图元素类型的地图元素与至少一个地图对象相关联。因此,当多维参考对象适合于区域时,可以在楼层地图上识别出开放空间。
如果多维参考对象越过所述区域的任何至少一边,如,如果参考对象越过所述区域的至少一个墙壁,则多维对象就不适合于与至少一个地图对象相关联的该区域,并确定应创建第一地图元素类型的地图元素(动作363),其中该第一地图元素类型的地图元素与至少一个地图对象相关联。
例如,所述多维参考对象可表示二维参考对象,该二维参考对象是下列各项中的一项:
-圆形;
-矩形;
-多边形;以及
-椭圆形。
在示例实施例中,二维参考对象的尺寸可以取决于以下范围之一:
-就圆形来说半径在1m至8m的范围;以及
-就矩形来说是(1m至8m)x(1m至100m)的范围。
例如,如果二维参考对象表示多边形或椭圆形,则多边形的面积或椭圆形的面积可以被选择为等于上述限定的圆形或矩形的面积。
作为示例实施例,二维对象的尺寸可取决于与多个地图对象相关联的建筑物,如,取决于建筑物的类型和/或建筑物的尺寸。
例如,二维参考对象的尺寸可取决于与多个地图对象相关联的建筑物。例如,可能存在至少两个不同的尺寸,其中至少两个不同的尺寸中的每一个与建筑物类型相关联。例如,一个建筑物类型可以表示为办公楼,其中至少两个不同的尺寸的二维参考对象的相应的尺寸表示与办公楼相关联的尺寸,其中,在非限定性假设下,二维参考对象代表圆形,圆形的尺寸可与2m的半径相关联(但是任何其他的适当的尺寸也可适用,如,1.5m)。或者,另一个建筑物类型可以表示购物中心,其中至少两个不同的尺寸中的相应的尺寸与购物中心相关联,并且可表示大于与办公楼相关联的尺寸的尺寸。例如,在非限定性假设二维参考对象代表圆形的情况下,与购物中心相关联的尺寸可以与5m的半径相关联(但是任何其他的适当的值也可适用,如,4m)。
例如,二维参考对象的尺寸可基于检查多个地图对象中的至少一个地图对象或多个地图对象中的至少两个地图对象的尺寸而被确定。例如,如果可得到关于走廊的尺寸的信息,则二维参考对象的尺寸可基于这个信息而被确定。
作为示例实施例,多个不同的多维对象可以用在动作650中。因此,如果多个不同的多维对象中的一个不适合所述区域,则可以确定的是应创建第一地图元素类型的地图元素。
作为示例实施例,多维对象(或多个不同的多维对象)可围绕由多个地图对象中的地图对象所限定的楼层平面图而被移动,其中至少一个地图对象可以在移动期间关于多维对象的相应位置被选择。例如,在距多维对象预定距离范围内的和/或越过多维对象的或在多维对象中的至少一个地图对象可以被选择。例如,可以在方法500的动作510中执行该选择。另外,多维对象可以围绕楼层平面图被移动,使得多维对象的内部至少部分位于诸如楼层的房间或走廊或大厅等之类的室内区域。
例如,如图3的非限定性示例所述,矩形451、452、453可以被选择作为多维参考对象。下面提供的说明不限于矩形,必须理解矩形可以被任何多维对象所替代。
例如,矩形451可围绕楼层平面图移动,并可以被定位在至少部分由地图对象305和306限定的区域上,其中该区域表示楼层的室内区域。然后检查该矩形是否适合于与所选择的地图对象305和306相关联的区域,但是由于地图对象305和306之间的窄距离,矩形不可能适合于该区域。因此,如前所述(动作202或动作530),可以确定创建根据第一元素类型的地图元素(动作630)以及创建根据已确定的第一地图元素类型的地图元素405。
例如,矩形452还可围绕楼层平面图移动,并且可被定位在至少部分由地图对象391和392限定的区域,其中该区域表示楼层的室内区域。因此,移动可以包括旋转矩形。然后检查该矩形452是否适合于与所选择的地图对象391和392相关联的区域,但是由于地图对象391和392之间的窄距离,矩形不可能适合该区域。因此,如前所述(动作202或动作530),可以确定创建根据第一元素类型的地图元素(动作630)以及创建根据已确定的第一地图元素类型的地图元素492。
例如,矩形453还可围绕楼层平面图移动,并且可被定位在至少部分由地图对象321、322、323、324、325和326限定的区域,其中该区域表示楼层的室内区域。矩形对象适合于与地图对象321、322、323、324、325的集合相关联的区域,因此,如前所述(动作202或动作530),可以确定创建根据第二元素类型的地图元素(动作650)以及创建根据已确定的第二地图元素类型的地图元素421。
因此,例如,方法600或600'可以用于确定是否应创建第一地图元素类型的地图元素或第二地图元素类型的地图元素(动作202或动作530),其中如图4的示例所示,结果可创建多个第一地图元素类型的地图元素402'、403、405、407、492、494、496、451、471、481、461以及可创建多个地图元素411、421、431、441。
在第一方面的示例实施例中,确定至少一个过渡节点元素,其中至少一个过渡节点元素中的每一个与多个地图元素中的第一地图元素相关联,并且与多个地图元素中的第二地图元素相关联,并且与在第一地图元素和第二地图元素之间的过渡位置相关联(动作710)。该示例实施例将参考图7所描绘的示例性方法700进行说明。
例如,这样的过渡节点可以用于将多个地图元素中的至少两个地图元素连接在一起,其中过渡节点可描绘至少两个地图元素之间的共享的空间位置(如,纬度、经度、高度)。因此,在可能从至少两个地图元素中的第一地图元素移动到至少两个地图元素中的另一个地图元素的位置处可创建过渡节点。
例如,过渡节点可与第一地图元素类型的第一地图元素相关联,并且与第二地图元素类型的第二地图元素相关联。例如,如图8所示,过渡节点821与第一地图元素类型的第一地图元素471相关联,并与第二地图元素类型的第二地图元素421相关联,并且可以表明能够从第一元素472过渡到第二地图元素421,反之亦然。类似的,过渡节点831与第一地图元素类型的第一地图元素451相关联,并且与第二地图元素类型的第二地图元素431相关联。
例如,过渡节点可与第一地图元素类型的第一地图元素相关联,并且与第一地图元素类型的第二地图元素相关联。例如,如图8所示,过渡节点810与第一地图元素类型的第一地图元素402'相关联,并与第一地图元素类型的第二地图元素481相关联,并且可以表明能够从第一元素402'过渡到第二地图元素481',反之亦然。此外,此过渡节点810可与四个地图元素402'、481、461和403相关联,其中能够从这四个地图元素402'、481、461和403中的第一地图元素过渡到这四个地图元素402'、481、461和403中的另一个地图元素。
此外,例如,过渡节点可与第二地图元素类型的第一地图元素相关联,并且与第一地图元素类型的第二地图元素相关联。因此,对于过渡节点来说地图元素类型的所有组合都是可能的。
因此,例如,过渡节点可用于进行从第一地图元素类型的地图元素到第二地图元素类型的地图元素的过渡和/或反之亦然,或者进行第一地图元素类型的地图元素到第一地图元素类型的地图元素的过渡,或者进行从第二地图元素类型的地图元素到第二地图元素类型的地图元素的过渡。
图8描述了包括第一地图元素类型的地图元素和第二地图元素类型的地图元素以及过渡节点的地图800的示例。
因此,可产生多个过渡节点810、811、812、821、822、831以连接楼层地图800的地图元素。
例如,过渡节点可与可能包括纬度和/或经度和/或高度或其他定位信息的位置信息相关联。
此外,例如,至少一个过渡节点可与建筑物的入口相关联。入口可能是连接该建筑物内部区域和该建筑物外部区域的某物(如,门)。例如,这样的与建筑物的入口相关联的过渡节点可能还与第一地图元素类型的地图元素或第二地图元素类型的地图元素相关联,其中该地图元素与建筑物的内部相关联。此外,过渡节点可与该建筑物外部的另一个地图元素相关联。例如,这个另一个地图元素可表示第一类型的地图元素或第二类型的地图元素。例如,该另一个地图元素可能被连接到另一建筑物的过渡节点。例如,该另一个地图元素可能是到另一建筑物的桥(如,人行天桥)。或者,再如,过渡节点可以与另一建筑物的另一过渡节点相关联,其中这个另一个过渡节点还可以与这个另一个建筑物的入口相关联。
作为第一方面的示例实施例,各自包括多个第一地图元素类型的地图元素和第二地图元素类型的地图元素以及各自包括至少一个过渡节点的至少一个楼层地图可被创建,并被存储在数据库中,其中每个楼层地图可以如上所述地被创建。
例如,所述至少一个楼层地图可表示至少两个楼层地图。例如,每个楼层地图可与垂直位置相关联。至少两个楼层地图的不同的楼层地图的位置可以彼此不同或可以相同。例如,基于方法500可以创建与至少两个楼层地图中的相应的楼层地图相关联的多个地图元素中的地图元素,并且基于方法700可以创建相应的楼层地图的至少一个过渡节点。
作为示例实施例,可以确定地图连接器元素是否可与至少两个楼层地图中的第一楼层地图和第二楼层地图相关联。例如,这样的地图连接器元素可以表示在第一楼层地图和第二楼层地图之间的连接。地图连接器元素可以从第一地图元素类型的地图元素和第二地图元素类型的地图元素中选择,其中例如相似于或基于动作201或动作510,可以确定是否应产生根据第一地图元素类型的地图元素或根据第二地图元素类型的地图元素,其中此确定可以至少部分地在垂直方向上被执行。地图连接器元素可表示用于改变楼层的地方,如,楼梯、电梯、斜路、自动扶梯等。
必须理解,可创建至少一个地图连接器元素,以连接第一楼层地图和第二楼层地图,其中,如果创建多个地图连接器元素,就可以创建过渡节点以将多个地图连接器元素中的地图连接器元素连接在一起。
例如,如图9a所示,可创建第一地图元素类型的至少一个地图连接器元素,其中该至少一个地图连接器元素包括第一地图连接器元素911、第二地图连接器元素915和第三地图连接器元素921,其中第一地图连接器元素和第二地图连接器元素911和915用过渡节点908连接,并且其中第二地图连接器元素和第三地图连接器元素915和925用地图连接器元素919连接。此外,过渡节点905可用于将第一地图连接器元素911连接到第一楼层平面图910,并且过渡节点925可用于将第三地图连接器元素921连接到第二楼层平面图920,其中过渡节点905可将第一地图连接器元素911连接到第一楼层平面图910的第一地图元素类型的地图元素和/或连接到第一楼层平面图910的第二地图元素类型的地图元素,并且其中过渡节点925可将第三地图连接器元素911连接到第二楼层平面图930的第三地图元素类型的地图元素和/或连接到第二楼层平面图930的第二地图元素类型的地图元素。
该至少一个连接器元素911、915、921连接第一楼层地图和第二楼层地图,并且如果可以确定第一楼层地图和第二楼层地图之间的连接区域具有至少一个窄尺寸,则可创建该至少一个连接器元素911、915、921。例如,第一地图元素类型的地图连接器元素可表示离散图。
或者,再如并如图9b的示例所述,可创建第二地图元素类型的地图连接器元素920',其中该地图连接器元素920'连接第一楼层地图910'和第二楼层地图920'。如果确定第一楼层地图和第二楼层地图之间的连接区域不具有窄尺寸,则可创建该根据第二地图元素类型的地图连接器元素920'。例如,第二地图元素类型的地图连接器元素920'可表示可假设为表示开放空间的区域。
例如,地图连接器元素可以基于它们的几何形状被建模成离散图或开放空间。
图10是根据本发明的第一方面的设备的示例实施例的示意性框图。在这种情况下,设备可表示服务器1000。
服务器1000可以例如是一种服务器,其被具体设置为用于:根据几何标准和多个地图对象中的至少一个地图对象,确定是否应创建第一地图元素类型的地图元素或第二地图元素类型的地图元素,其中第一地图元素类型的元素旨在可用于将约束施加到用户位置,并且其中第二地图元素类型的元素与第一地图元素类型的元素相比较,旨在较少用于将约束施加到用户位置;以及根据所确定的地图元素类型来创建地图元素,所创建的地图元素与至少一个地图对象相关联,其中所创建的地图元素类型可存储在数据库中。服务器1000包括连接到第一存储器1002、连接到第二存储器1003以及连接到接口(I/F)1005的处理器1001。
处理器1001被配置为执行包括存储在存储器1002中的计算机程序代码的计算机程序代码,以使服务器1000执行所要求的动作。
存储器1002存储如下的计算机程序代码,该计算机程序代码用于:根据几何标准和多个地图对象中的至少一个地图对象,确定是否应创建第一地图元素类型的地图元素或第二地图元素类型的地图元素,其中第一地图元素类型的元素旨在可用于将约束施加到用户位置,以及其中第二地图元素类型的元素与第一地图元素类型的元素相比较,旨在较少用于将约束施加到用户位置;以及根据所确定的地图元素类型来创建地图元素,所创建的地图元素与至少一个地图对象相关联;并且将所创建的地图元素类型存储在数据库中。一些程序代码可类似于存储在存储器102中的程序代码。另外,存储器1002可存储被配置为实现其它功能的计算机程序代码,例如用于生成定位辅助数据的程序代码、用于根据请求将辅助数据提供给移动设备的程序代码和/或用于根据请求为移动设备执行定位计算的程序代码,其中该辅助数据可包括位置约束。另外,存储器1002还可存储其他类数据。
可选地,处理器1001和存储器1002可归属于带有集成电路的插件板或芯片1004,其可包括额外的多种其他组件,例如其他处理器或存储器。
存储器1003被配置为存储数据,包括例如包含所创建的地图元素的数据库。此外,例如,数据库可包括所创建的过渡节点和/或连接器元素。此外,它还可以存储所接收到的指纹集合的数据以及无线电模型的参数值。另外,它可以存储其他数据,包括例如用于基于WLAN的定位的辅助数据。
应当理解,存储器1003的数据还可分布到多个可部分地或完全地在服务器1000外部的存储器。例如,用于限定至少一个地图而存储的地图元素和/或过渡节点和/或连接器元素可存储在服务器1000的内部,并且所计算的辅助数据(如,位置约束)可存储在通过另一服务器可访问的外部存储器中。
接口1005是能使服务器1000与其它设备(如移动设备)通过网络进行通信的组件。它还能使服务器1000与其它实体对象(如,其它服务器)通信。接口1005可包括例如TCP/IP插座。
作为示例实施例,系统可包括服务器1000和多个移动设备。系统还可包括网络,例如互联网。系统还包括连接到互联网的蜂窝通信网络。系统还可包括许多WLAN接入点(AP)。
应当理解,服务器1000可包括各种其它的部件。
部件1004或服务器1000可以是根据本发明的第一方面的设备的示例实施例。例如,上面描述的实施例中的每一个可在服务器1000中实现,如,通过存储在存储器1002中的合适的计算机程序代码来实现。
图11是根据本发明的第二方面的设备1100的示例实施例的示意性框图。设备1100包括处理器1101以及连接到处理器1101的存储器1102。存储器1102存储如下的计算机程序代码,该计算机程序代码用于:根据包括至少一个第一地图元素类型的地图元素和至少一个第二地图元素类型的地图元素的数据库,确定数据库的能与位置相关联的地图元素;其中第一地图元素类型的地图元素旨在可用于将约束施加到用户位置,以及其中第二地图元素类型的地图元素与第一地图元素类型的地图元素相比较,旨在较少用于将约束施加到用户位置;以及如果所确定的地图元素是第一地图元素类型的,则基于地图元素确定要施加给位置的约束。
设备1100可以是固定装置,如专用质量保证服务器或一些其他服务器,或者设备1100可以是移动设备,如移动通信设备。固定装置被配置为在操作时是静止的。移动设备被配置为在设备移动的同时能够进行操作。设备1100同样可以是用于装置的模块,如芯片、片上电路或插件板。可选地,设备1100可以包括各种其它组件,如数据接口、用户界面、另外的存储器、另外的处理器等。
现在将参照图12的流程图来描述设备1100的操作。该操作是根据本发明的方法的示例实施例。处理器1101和存储在存储器1102中的程序代码使设备在程序代码被从存储器1102获取并由处理器1101执行时执行操作。被导致执行操作的设备可以是设备1100或一些其它设备,例如但不一定是包括设备1100的装置。
基于包括至少一个第一地图元素类型的地图元素和至少一个第二地图元素类型的地图元素的数据库,设备1100确定数据库的能与位置相关联的地图元素(动作1200)。第一地图元素类型的地图元素旨在可用于将约束施加到用户位置,并且其中第二地图元素类型的地图元素与第一地图元素类型的地图元素相比较,旨在较少用于将约束施加到用户位置。因此,本发明的第二方面的地图元素可以相当于本发明第一方面的地图元素。例如,数据库可表示关于本发明的第一方面所说明的数据库。例如,通过本发明第一方面的方法和/或设备可创建数据库的地图元素和/或过渡节点和/或地图连接器元素。
位置可表示代表便携用户设备的用户设备的估计位置。例如,位置可基于WiFi定位和/或蓝牙位置和/或惯性传感器(如,运动传感器)和/或地面无线电信号而被估计,并且可表示室内定位。此外,如果可用,非地面信号(如GNSS(如GPS或者GLONASS)或其他定位信号)可用于估计位置。
然而,这样的在室内估计的位置不会很精确,因此,根据第二方面,如果可能的话,包括至少一个第一地图元素类型的地图元素和至少一个第二地图元素类型的地图元素的数据库可用于确定施加于所估计的位置的约束。然后该所确定的约束可被施加到所估计的位置。
因此,基于包括至少一个第一地图元素类型的地图元素和至少一个第二地图元素类型的地图元素,确定了数据库的能与位置相关联的地图元素(动作1210)。
作为示例实施例,当某一地图元素与位置之间的距离小于数据库的任何其他地图元素和位置之间的距离时,数据库的该地图元素可看作与位置相关联。
因此,例如,可以确定数据库的该地图元素是距所估计的位置最近的地图元素。
作为示例实施例,当某一地图元素与位置之间的最近的距离小于阈值时,数据库的该地图元素可被看作与位置相关联。
例如,此阈值可以是8m、5m、3m、2.5m、2m、1.5m或任何其他合适的值。
因此,例如,如果地图元素和位置之间的距离小于阈值,则可以确定数据库的该地图元素是距所估计的位置最近的地图元素。如果不满足该距离标准,则没有地图元素可以被确定,并且,例如,当所估计的位置改变时,方法会在动作1210处再次开始。
作为示例实施例,当在地图元素是第二地图元素类型的假设下所估计的位置在由地图元素所限定的区域内时,数据库的该地图元素被看作与位置相关联,其中该区域可以由圆形或矩形或椭圆形或任何合适的多边形限定。
此外,作为示例实施例,动作1210还可包括:基于包括至少一个第一地图元素类型的地图元素和至少一个第二地图元素类型的地图元素的数据库,检查数据库的地图元素是否能与位置相关联。因此,例如,如果对于数据库的地图元素中的任何一个都发现没有良好的匹配,则没有地图元素在动作1210中被确定,并且方法可进行到附图标记1205,并例如基于可用的定位测量结果来继续跟踪所估计的位置。因此,在这一时间点,没有将约束施加到位置上,因为没有地图元素在动作1210中被确定。例如,如果所估计的位置与地图元素之间的距离大于阈值,如,在阈值100m、50m、20m、8m、5m或任何其他合适值的之一以上,则该检查例如可导致不确定地图元素的决定。或者,例如,与地图相关联的建筑物的边界信息可用于该检查,其中,例如,如果在所估计的位置和建筑物的边界之间的距离大于阈值,就可以检查到没有地图元素在动作1210中被确定,并且流程图1200可进行到附图标记1205,并例如基于可用的定位测量结果来继续跟踪所估计的位置。因此,如果在动作1210中决定不确定地图元素,那么可以没有将约束施加到位置上。
作为示例实施例,第一次开始动作1210之前,地图上的位置可以通过如上所述的位置估计而被初始化。所估计的位置可以与表示该位置的估计正确性的概率值相关联。例如,当初始化如建筑物入口的位置时,该概率值可被设定为高数值,因为位置估计值可被看作是很可靠的,例如,由于直接与定位系统的卫星联系。此外,所估计位置的该概率可以在穿过地图的室内的运动的过程中被更新,如随后将说明的那样。此外,当确定数据库的能与位置相关联的地图元素时(动作1210),可以考虑所估计的位置的该概率。例如,上述提到的阈值可以用所估计的位置的概率进行加权,使得如果概率值增加,则加权的阈值减少,反之亦然。因此,如果概率值相对高时,则加权的阈值可以相对低,并且如果概率值相对低(与相对高的概率值相比较),则加权阈值会相对高(与相对低的加权阈值相比较)。这可以具有如下的效果,假如所估计的位置非常精确,也就是说,所估计的位置的概率非常高,如果非常接近该位置,则地图元素仅在动作1210中被确定,否则,例如,流程图1200会进行到附图标记1205,并可例如基于可用的定位测量结果来继续跟踪所估计的位置。例如,当在室内进行移动时,与所估计的位置相关联的概率可减小。然后,如果估计下一个位置,流程图可从动作1210继续。
作为示例实施例,数据库的能与位置相关联的地图元素的所述确定步骤(动作1210)可基于多个所估计的位置而被执行,其中多个所估计的位置中的一个位置可以是实际上所估计的位置,并且多个所估计的位置中的至少另一个位置可以表示至少一个历史位置。例如,除了实际所估计的位置以外,还可以考虑之前所估计的位置或至少两个之前估计的位置。例如,用于动作1210中的位置可表示基于多个所估计的位置而估计的平均位置。或者,再如,定向信息(如,航向信息)可以基于多个所估计的位置而被确定,并可与实际所估计的位置一起使用,以在动作1210中确定数据库的能与实际位置相关联的地图元素。
然后检查所确定的地图元素是否是第一地图元素类型的(动作1220)。假如所确定的地图元素是第一地图元素类型的,则基于所确定的地图元素可确定要施加到位置的约束(动作1230)。
因此,如果地图元素是第一地图元素类型的,并因此可用于施加约束,则这可使约束能够被施加到位置上,如,因为第一地图元素类型的该地图元素类型可与小走廊、小房间或对于约束位置而言非常有用的类似物相关联。
根据地图元素(例如,根据离散图)将约束施加到用户位置上,这在如文献中是已知的。例如,"Investigating effective methods for integration of building's mapwith low cost inertial sensors and wifi-based positioning",IEEE 2013International Conference on Indoor Positioning and Indoor Navigation(IPIN)28-31Oct.2013,pages 1-8中公开的方法可用于确定约束并将约束施加到位置上。
例如,所估计的位置可投影在所确定的第一地图元素类型的地图元素上。然后,例如,位置可以例如基于无线定位系统、运动传感器和/或它们的结合而被跟踪,并且所跟踪的位置可以投影在所确定的地图元素上。另外,例如,如果基于第一地图元素类型的地图元素而对位置设置了约束(动作1230),则表示所估计的位置的准确性的概率值与在前的位置相关联的在前的概率值相比较可增加,因为该地图元素可被看作是将附加信息和非常准确的信息赋予所估计的位置。
因此,建筑物楼层平面图的信息可用于改善定位。
例如,假设所确定的地图元素不是第一地图元素类型的,则所确定的地图元素可表示第二元素类型的地图元素,并且方法1200可在附图标记1225处继续进行。作为示例实施例,在这种情况下,可确定没有施加到位置的约束,并因此不会施加约束到位置上。作为另一示例实施例,在这种情况下,可确定是否仍然可能确定对位置的约束。另外,例如,假如所确定的地图元素不是第一地图元素类型,如,因为地图元素类型是第二地图元素类型的,并且可被看作不是非常适合将更多的信息提供给位置,则表示所估计的位置的准确性的概率值与在前的位置相关联的在前的概率值相比较可减少。
例如,关于图8所示的示例,如果所估计的位置在由所确定的第二地图元素类型的地图元素421限定的区域内的位置825处,则可以确定位置上没有约束,并因此不会将约束施加到位置上,这是因为根据地图元素421不存在更多的有用信息来执行更好的定位准确性。然而,如果位置826可在由所确定的地图元素421限定的区域外,可以决定来确定对位置826的约束,因为该位置826可被假设为表示不可接受的“穿墙”的位置。然后,例如,约束可被确定为如下的约束,该约束将位置826校正到由所确定的地图元素421限定的区域内的位置827,其中该位置827可表示由所确定的地图元素421限定的区域内的位置是最接近所估计的位置826的位置。由于这个原因,第二地图元素类型的地图元素可以被看作与第一地图元素类型的地图元素相比较较少用于施加约束,因为在某种情况下,第二地图元素类型的地图元素仍然可能用于对位置施加约束。必须理解,如果可能,可以使用基于第二地图元素类型的地图元素来确定约束的其他方法。
因此,可以实现不在不总是带来性能改善的所有类型的室内空间中施加相同的约束,因为室内空间通常在建筑物内具有非常不同的结构。由于它们的不同结构,这些地方可以用于或者可以不用于向人类运动施加约束,并且针对设备1100或方法1200可以考虑这一点。因此,可以避免在基于大空间、开放空间、大房间、大厅或类似物的不合适的约束的定位系统中产生附加误差。
作为示例实施例,所述至少一个第一地图元素类型的地图元素和所述至少一个第二地图元素类型的地图元素代表多个地图元素。
例如,如第一方面的示例所述,多个地图元素与楼层平面图相关联。
作为第二方面的示例实施例,如第一方面的示例所述,第二地图元素类型的元素表示多维元素。
作为第二方面的示例实施例,如第一方面的示例所述,所述多维元素表示开放空间。
作为第二方面的示例实施例,如第一方面的示例所述,第一地图元素类型的元素表示一维元素。
作为第二方面的示例实施例,如第一方面的示例所述,第一地图元素类型的元素表示离散图。
作为第二方面的示例实施例,数据库还包括至少一个过渡节点元素,其中至少一个过渡节点元素中的每一个都与多个地图元素中的第一地图元素相关联,并且与多个地图元素中的第二地图元素相关联,并且与在第一地图元素和第二地图元素之间的过渡位置相关联。这些过渡节点可以表示第一方面的过渡节点。
现将参考图13来描述图11的设备中的示例性操作,其中图13描述了对第二方面的示例实施例进行例示的流程图1300。
确定过渡节点是否能与位置相关联(动作1310)。例如,此位置可表示在用户装置运动期间所跟踪的所估计的位置。例如,在方法1200已经被执行之后,可以执行方法1300,如,图12中的附图标记1225或附图标记1235可以跳到图13中的附图标记1305。例如,位置可表示由于运动而可变化的实际位置。
作为第二方面的示例实施例,如果过度节点与位置之间的距离小于阈值,则可以确定过渡节点与位置相关联。例如,此阈值可以是2m、1m、0.5m、0.25m或任何其他合适的值。
此外,作为第二方面的示例实施例,过渡节点是否能与位置相关联的确定步骤(动作1310)可以包括确定能与位置相关联的至少两个过渡节点,方法1300还包括基于与运动相关联的航向信息选择至少两个过渡节点中的一个过渡节点。因此,例如,位置可用于确定最接近用户的过渡节点的子集,如,距位置的距离小于距离阈值的过渡节点,该距离阈值可表示上述提到的距离阈值,而航向可用于在运动方向上确定过渡节点的该子集中的过渡节点。例如,如果过渡节点能被确定为满足距离阈值并存在于运动(如,用户运动)方向上,则可以确定过渡节点能与位置相关联是肯定的(动作1310)。
如果没有过渡节点能与位置相关联(动作1310),则方法可以进行到方法1200,其中如果所确定的地图元素是第一地图元素类型的,则方法1300的附图标记1315可跳到附图标记1223,或者,如果所确定的地图元素不是第一地图元素类型的(即,是第二地图元素类型的),则方法1300的附图标记1315可跳到附图标记1224。因此,当确定没有在实际地图元素和新的实际地图元素之间的过渡时,可认为实际地图元素没有改变,并因此可仍然被看作为实际地图元素。然而,还可以从附图标记1315跳到图12中的附图标记1205,以再一次执行动作1210和动作1220。例如,同样,可以从附图标记1315跳到图12的附图标记1224或跳到图12的附图标记1205。
如果过渡节点能与位置相关联(动作1310),则地图元素可以基于所确定的过渡节点而被确定(动作1320)。例如,动作1310中确定的地图元素表示如先前在动作1210中确定的地图元素的另一个地图元素。过渡节点可表示至少一个与先前所确定的地图元素相关联的(如,相连接的)地图元素,其中所述另一个地图元素可以从该至少一个地图元素中选择。例如,如果有两个或多个与先前所确定的地图元素相关联的地图元素,则用户(或便携式设备)运动的航向信息可用于根据航向的方向在两个或多个地图元素中的合适的地图元素中选择。
作为示例实施例,如果确定从所确定的地图元素到另一个地图元素的过渡能够进行,就能(基于动作1320)选择其他地图元素,并且,如果其他地图元素是第一地图元素类型的,则可以确定基于所选择的地图元素要施加到位置上的约束,并且例如可以将约束施加到位置上。因此,例如,方法1300的附图标记1325可跳到方法1200的附图标记1215。
因此,例如,位置可以在运动期间被跟踪,并且可以确定关于与数据库中多个地图元素相关联的楼层平面图,从实际地图元素到新的地图元素的过渡是否被执行。
作为第二方面的示例实施例,多个地图元素与第一楼层平面图相关联,数据库包括至少一另外多个地图元素,其中至少一另外多个地图元素中的每一个与相应的另外的楼层平面图相关联,并且至少一另外多个地图元素中的每一个包括至少一个第一地图元素类型的地图元素和至少一个第二地图元素类型的地图元素,数据库还包括至少一个地图连接器,其中至少一个地图连接器中的每一个将来自于第一楼层平面图和至少一个另外的楼层平面图的楼层平面图以及来自于第一楼层平面图和至少一个另外的楼层平面图的另一个楼层平面图连接起来,其中每个地图连接器既可以是第一地图元素类型的,也可以是第二地图元素类型的。
此外,作为第二方面的示例实施例,至少一另外的多个地图元素中的每一个包括至少一个过渡节点,其中至少一个过渡节点元素中的每一个与相应多个地图元素中的第一地图元素相关联,并且与相应多个地图元素中的第二地图元素相关联,并且与第一地图元素和第二地图元素之间的过渡位置相关联。
此外,例如,至少一个过渡节点可与建筑物的入口相关联。入口可以是连接该建筑物内部区域和该建筑物外部区域的某物(如,门)。例如,这样的与建筑物的入口相关联的过渡节点可能还与第一地图元素类型的地图元素或第二地图元素类型的地图元素相关联,其中该地图元素与建筑物的内部相关联。此外,过渡节点可以与建筑物外的其他地图元素相关联,其中该其他地图元素可以表示上面提到的能用于连接包括所述入口的第一建筑物的楼层平面图和另一建筑物的第二楼层平面图的地图连接器。例如,该其他地图元素可能连接到另一建筑物的过渡节点。例如,该其他地图元素可以是到另一建筑物的桥(如,人行天桥)。或者,再如,过渡节点可以与另一建筑物的另一过渡节点相关联,其中这个另一个过渡节点还可以与这个另一个建筑物的入口相关联。
现将参考图14来描述图11的设备中的示例性操作,其中图14描述了对第二方面的示例实施例进行例示的流程图1400。
确定位置是否能与地图连接器相关联(动作1410)。作为第二方面的示例实施例,如果地图连接器与位置之间的距离小于阈值,则可以确定地图连接器与位置相关联。例如,此阈值可以是2m、1m、0.5m、0.25m或任何其他合适的值。或者,当过渡节点能与位置相关联(动作1310)时,可以检查该过渡节点是否与地图连接器相关联,并因此,例如基于运动的航向该地图连接器可与位置相关联。和/或,例如,如果过渡节点与入口相关联,则该入口的位置信息能被用来作为要施加到所估计的位置上的约束。因此,例如,如果位置能与过渡节点相关联,则如果所关联的过渡是与入口相关联并且例如该约束能被施加到所估计的位置上,则要施加到位置上的约束可以被确定。
如果地图连接器能与位置相关联,可以检查该地图连接器是第一地图元素类型的或是第二地图元素类型的。如果地图连接器是第一元素类型的,则要施加到位置上的约束可以基于地图连接器被确定,这与根据第一地图元素类型的地图元素的动作1230所描述的相似。此外,如果地图连接器是第二元素类型的,则没有约束可以施加到位置,如上面关于附图标记1225的选择所述,或者,如果可能,例如,如上所述,当实际所估计的位置不在与地图连接器相关联的区域内时,可以确定要施加的约束。
此外,可以执行从先前的楼层平面图到与地图连接器相关联的另一楼层平面图的过渡(动作1420)。
因此,例如,与其它楼层平面图相关联的另一多个地图元素可以被选择,其中该其他多个地图可以充当动作1210和动作1310的基础。例如,流程图1400可以从附图标记1425跳到图13所示的流程图1300的附图标记1305或者跳到图12所示的流程图1200的附图标记1205。
图15是根据本发明的第二方面的系统的第一示例实施例的示意性框图。系统可支持向位置施加约束。
系统包括移动设备1500以及位置服务器1510。系统还可包括网络1520,例如互联网。系统还包括连接到互联网1520的蜂窝通信网络1530。系统还可包括许多WLAN接入点(AP)1540。
移动设备1500可以是例如移动终端,如普通的智能电话或专用测量结果装置。移动设备1500包括连接到第一存储器1502、第二存储器1503、至少一个可选择的GNSS接收机1505、可选择的WLAN部件1506、可选择的蜂窝通信部件1507以及显示器1508的处理器1501。移动设备1500还包括至少一个可选择的运动传感器1509,运动传感器可包括一个或多个加速计和/或至少一个陀螺仪和/或至少一个磁力计。因此,例如,无线定位和运动传感器可以结合以用于估计移动设备1500的位置。
处理器1501被配置为执行计算机程序代码,包括存储在存储器1502中的计算机程序代码,以使移动设备1500执行所要求的动作。
存储器1502存储如下的计算机程序代码,该计算机程序代码用于:基于包括至少一个第一地图元素类型的地图元素和至少一个第二地图元素类型的地图元素的数据库,确定数据库的能与位置相关联的地图元素,其中第一地图元素类型的地图元素旨在可用于将约束施加到用户位置,以及其中第二地图元素类型的地图元素与第一地图元素类型的地图元素相比较,旨在较少用于将约束施加到用户位置;并且假如所确定的地图元素是第一地图元素类型的,则基于地图元素确定要施加到位置的约束。存储器1502中的一些程序代码可类似于存储器1102中的程序代码。此外,存储器1502可存储被配置为实现其他功能的计算机程序代码。另外,存储器1502还可存储其他类数据。
处理器1501和存储器1502可有选择性地归属于芯片或集成电路1504,其可包括额外的多种其他组件,例如另一处理器或存储器。
存储器1503被配置为存储数据,其包括包含地图元素的数据库。因此,该数据库可表示关于本发明的第一方面或第二方面所述的数据库中的任一个。
此外,存储器1502可存储用于与可选择的位置服务器1510联系的计算机程序代码,如,以从位置服务器1510接收可选择的数据库或数据库的更新。
至少一个GNSS接收机1505可包括任意一种全球导航卫星信号接收机,例如,GPS接收机和/或GLONASS接收机和/或GALILEO接收机。它可被配置为接收相关卫星信号,并基于信号、可能应用辅助数据来确定移动设备1500的当前位置。例如,该当前位置可用来作为本发明第二方面中的位置,并且所确定的约束可施加到该当前位置,以获取校正的位置,其中该校正位置可被显示在显示器1508上。
可选择的WLAN部件1506包括至少一个WLAN收发机(TRX)。WLAN部件1506能使移动设备1500能够对通过WLAN接入点1540广播的无线电信号执行无线电测量。此外,能使移动设备1500建立与WLAN接入点1540的连接,以用于接入相关联的WLAN。应当理解,根据WLAN通信所要求的处理的任何计算机程序代码可被存储在WLAN部件1506自身的存储器中,并通过WLAN部件1506自身的处理器被执行,或者它可以被存储在例如存储器1502中,并通过例如处理器1501被执行。
可选择的蜂窝通信部件1507包括至少一个蜂窝收发机。它能使移动设备1500能够通过蜂窝通信网络1530与其它实体对象通信。它可以是被配置为承担蜂窝通信所要求的所有处理的蜂窝引擎。可替换地,蜂窝通信所要求的处理中的至少一些可通过处理器1501执行存储在存储器1502中的相应附加程序代码来实现。
显示器1508可以是触摸屏或对触摸不敏感的显示器。
应当理解,移动设备1500可包括各种其它的部件,如,用户输入装置以及扬声器。
部件1504或移动设备1500可以是根据本发明的第二方面的设备的示例实施例。
可选择的位置服务器1510是如下的服务器,该服务器被配置为:通过互联网1520从各种移动设备接收指纹和/或无线电模型数据,基于所接收的数据产生用于基于WLAN的定位的辅助数据,存储辅助数据并根据请求向移动终端或其它实体对象提供辅助数据。该服务器还可以被配置为基于所提供的无线电测量结果根据请求执行定位计算。服务器1510可包括用于存储辅助数据的存储器或可以被配置为可选择地通过另一服务器访问存储辅助数据的外部存储器。此外,服务器1510可提供包括地图元素的数据库,其中该数据库可表示关于本发明第一方面或第二方面描述的数据库中的任一个。因此,该数据库或该数据库的一部分可被提供给移动设备1500,如,用于提供更新或用于提供新数据库。
蜂窝通信网络1530可以是任何种类的蜂窝通信网络,如全球移动通信系统(GSM)、CDMA2000、通用移动通信系统(UMTS)或者基于长期演进(LTE)的通信网络。
WLAN接入点(AP)1540可以是一个或多个WLAN的接入点。一个或多个WLAN可以但不必连接到互联网1520。
图16是根据本发明的第二方面的系统的第二示例实施例的示意性框图。在这种情况下,系统可支持施加约束到位置上。
系统包括服务器1600和多个移动设备1611、1612。系统还可包括网络1620,例如互联网。系统还包括连接到互联网1620的蜂窝通信网络1630。
服务器1600可以是例如以下服务器,该服务器:基于包括至少一个第一地图元素类型的地图元素和至少一个第二地图元素类型的地图元素的数据库,确定数据库的能与位置相关联的地图元素;其中第一地图元素类型的地图元素旨在可用于将约束施加到用户位置,以及其中第二地图元素类型的地图元素与第一地图元素类型的地图元素相比较,旨在较少用于将约束施加到用户位置;并且假如所确定的地图元素是第一地图元素类型的,则基于地图元素来确定所要施加到位置的约束。服务器1600包括连接到第一存储器1602、连接到第二存储器1603以及连接到接口(I/F)1605的处理器1601。
处理器1601被配置为执行计算机程序代码,包括存储在存储器1602中的计算机程序代码,以使服务器1600执行所要求的动作。
存储器1602存储如下的计算机程序代码,该计算机程序代码用于:基于包括至少一个第一地图元素类型的地图元素和至少一个第二地图元素类型的地图元素的数据库,确定数据库的能与位置相关联的地图元素,其中第一地图元素类型的地图元素旨在可用于将约束施加到用户位置,以及其中第二地图元素类型的地图元素与第一地图元素类型的地图元素相比较,旨在较少用于将约束施加到用户位置;并且假如所确定的地图元素是第一地图元素类型的,基于地图元素来确定要施加到位置的约束。一些程序代码可类似于存储在存储器1602中的程序代码。另外,存储器1602可存储配置为实现其他功能的计算机程序代码,例如用于生成定位辅助数据、用于根据请求将辅助数据提供给移动设备和/或用于根据请求为移动设备执行定位计算的程序代码。另外,存储器1602还可存储其他类数据。
处理器1601和存储器1602可有选择性地归属于带有集成电路的插件板或芯片1604,其可包括额外的多种其他组件,例如另一处理器或存储器。
存储器1603被配置为存储数据,其包括包含地图元素的数据库。因此,该数据库可表示关于本发明第一方面或第二方面所述的数据库中的任一个。另外,它可以存储其他数据,包括例如用于基于WLAN的定位的辅助数据。
应当理解,存储器1603的数据还可分布到多个可部分地或完全地在服务器1600外部的存储器。例如,为了用于执行质量检查而存储的指纹和无线电模型的参数值可以被存储在服务器1600内部,并且经计算的最终辅助数据可以被存储在通过另一服务器访问的外部存储器中。
接口1605是能使服务器1600与其它设备(如移动设备1611和1612)通过网络1620和1630进行通信的组件。它还能使服务器1600与其它实体对象(如,其它服务器)通信。接口1605可包括例如TCP/IP插座。
应当理解,服务器1600可包括各种其它的部件。
部件1604或服务器1600可以是根据本发明的第一方面和/或第二方面的设备的示例实施例。
移动设备1611可以是例如移动终端,如普通的智能电话或专用测量装置。它们被配置为与服务器1600通信,并给用户提供信息。移动设备1611、1612可以相似于图15的移动设备1500,除了它们不必具有如下的程序代码,该程序代码用于:基于包括至少一个第一地图元素类型的地图元素和至少一个第二地图元素类型的地图元素的数据库,确定数据库的能与位置相关联的地图元素;其中第一地图元素类型的地图元素旨在可用于将约束施加到用户位置,以及其中第二地图元素类型的地图元素与第一地图元素类型的地图元素相比较,旨在较少用于将约束施加到用户位置;并且假如所确定的地图元素是第一地图元素类型的,则基于地图元素来确定要施加到位置的约束。
蜂窝通信网络1630也可以是任何种类的蜂窝通信网络。
WLAN接入点(AP)1640也可以是一个或多个WLAN的接入点。一个或多个WLAN可以但不必连接到互联网1620。
虽然图16的系统和图15的系统的不同在于,图15的系统能使移动设备1500基于由移动设备1500确定的地图元素来确定要施加到位置上的约束,但是用于实施以下动作的实际动作可能是相似的:基于包括至少一个第一地图元素类型的地图元素和至少一个第二地图元素类型的地图元素的数据库,确定数据库的能与位置相关联的地图元素;以及假如所确定的地图元素是第一地图元素类型的,则基于地图元素来确定要施加到位置的约束。
例如,移动设备1611、1612的位置可以在移动设备处估计,如关于移动设备1500所描述的那样,并且该位置可以通过互联网1620被通信至服务器1600,其中服务器执行如下的动作:基于包括至少一个第一地图元素类型的地图元素和至少一个第二地图元素类型的地图元素的数据库,确定数据库的能与位置相关联的地图元素;并且假如所确定的地图元素是第一地图元素类型的,则基于地图元素来确定要施加到位置的约束。该约束可以通过互联网被通信给相应的移动设备1611、1612,并且基于所接收到的约束,可以在移动设备处获取校正的位置。或者,再如,服务器1600可以被配置为获取该校正的位置,并可以将校正位置通信给相应的移动设备1611、1612。
再如,服务器1600可被配置为例如基于从移动设备1611、1612接收到的指纹来估计移动设备1611、1612的实际位置,并且如果可能,该所估计的实际位置可通过约束的方式被校正。然后,该校正位置可以被传送到相应的移动设备1611、1612。
在所描述的实施例中的任何提及的连接都将理解为以所涉及的部件可操作性地耦接。因此,连接可以是直接的或者是具有中间元件的任何数量或组合的间接的,并且可能在组件之间仅仅存在功能性关系。
此外,正如本文所使用的,术语“电路”指的是下面的任一种:
(a)仅硬件的电路实施方式(诸如仅以模拟和/或数字电路的实施方式)
(b)电路和软件的结合(和/或固件),如:(i)处理器的结合或者(ii)处理器/软件(包括一起工作以使设备(如,移动电话)执行各种功能的数字信号处理器、软件和存储器)的部分;以及
(c)诸如微处理器或微处理器的部分的电路,其需要用于操作的软件或固件,即使软件或固件不是物理地存在的。
“电路”的定义适用于本文(包括任何权利要求)中该术语的所有使用。再如,正如本文所使用的,术语“电路”还涵盖了仅处理器(或多个处理器)或处理器的部分以及它的(或它们的)随附的软件和/或固件的实施方式。术语“电路”还涵盖了,例如,用于移动电话的基带集成电路或应用程序处理器集成电路。
本文中提到的任何处理器可以是任何合适类型的处理器。任一处理器可包括但不限于一个或多个微处理器、一个或多个附带数字信号处理器的处理器,一个或多个没有附带有数字信号处理器的处理器,一个或多个专用计算机芯片,一个或多个现场可编程门阵列(FPGAS),一个或多个控制器,一个或多个专用集成电路(ASICS),或者一个或多个计算机。相关的结构/硬件已被按照实现所描述的功能的方式来编程。
本文中提到的任何存储器可被当作单个存储器来实施或当作多个不同的存储器的组合来实施,并且可包括例如只读存储器(ROM),随机存取存储器(RAM),闪速存储器或硬盘驱动器存储器等。
此外,本文描述或说明的动作中的任一个可使用在通用处理器或专用处理器中可执行并且被存储在计算机可读存储介质(如,磁盘、存储器或类似物)以通过这样的处理器被执行的可执行之类来实现。对“计算机可读存储介质”的提及可被理解成包括专用电路,如FPGAs、ASICs、信号处理设备或其他设备。
图17和图18示出了使用至少一个处理器或如非暂时性数据介质的至少一个存储器的第一方面和/或第二方面的示例实施例。
图17是装置2600的示意性框图。装置2600包括处理器602。处理器602通过总线608连接到易失性存储器603(诸如RAM)。总线608还将处理器602和RAM 603连接到非易失性存储器604(诸如ROM)。通信接口或模块605耦接到总线608,并因此还耦接到处理器602和存储器603、604。装置2000还包括至少一个可选择的运动传感器609,运动传感器可包括一个或多个加速计和/或至少一个陀螺仪和/或至少一个磁力计。ROM 604中存储有软件(SW)应用607。软件应用607可以是定位应用,尽管其还可以有其它形式。操作系统(OS)606也存储在ROM 604中。
图18是装置2610的示意性框图。装置2610可以采用任何合适的形式。一般来说,装置2610可包括含有一个或多个处理器的处理电路612,以及包括单个存储器单元或多个存储器单元614的存储设备613。存储设备613可存储计算机程序指令617,当被加载到处理电路612时,计算机程序指令617控制装置2610的操作。一般来说,装置2610的模块611还包括含有一个或多个处理器的处理电路612,以及包括单个存储器单元或多个存储器单元614的存储设备613。存储设备613可存储计算机程序指令617,当被加载到处理电路612时,计算机程序指令617控制模块611的操作。
图17的软件应用607和图18的计算机程序指令617可分别对应于例如存储器102、1002、1102、1502或1602中的任一个中的相应的计算机程序代码。
在示例实施例中,本文提到的任意非暂时性计算机可读介质还可以是代替集成存储器的可移动式/便携式的存储器或可移动式/便携式的存储器的一部分。图19示出了这样的可移动式存储器的示例实施例,从上到下其表示磁盘存储器2620的示意图、光盘存储器621的示意图、半导体存储器电路设备存储器622的示意图以及Micro-SD半导体存储卡存储器623的示意图。
由处理器101结合存储器102,或处理器1001结合存储器1002,或部件1004所展示的功能还能被视为用于执行如下动作的装置:根据几何标准和多个地图对象中的至少一个地图对象,来确定是否应创建第一地图元素类型的地图元素或第二地图元素类型的地图元素;其中所述第一地图元素类型的元素旨在可用于将约束施加于用户位置,并且其中所述第二地图元素类型的元素与第一个地图元素类型的元素相比较,旨在较少用于将约束施加于用户位置;并且根据所确定的地图元素类型来创建地图元素,所创建的地图元素与至少一个地图对象相关联。
存储器102和1002中的程序代码还能被看作包括采用功能模块的形式的这样的装置。
由处理器1101结合存储器1102,或处理器1501结合存储器1502,或部件1504,或处理器1601结合存储器1602,或部件1604所展示的功能还能被视为用于执行如下动作的装置:根据包括至少一个第一地图元素类型的地图元素和至少一个第二地图元素类型的地图元素的数据库,来确定数据库的能与位置相关联的地图元素;其中第一地图元素类型的地图元素旨在可用于将约束施加于用户位置,并且其中第二地图元素类型的地图元素与第一个地图元素类型的地图元素相比较,旨在较少用于将约束施加于用户位置;并且假如所确定的地图元素是第一地图元素类型的,则根据地图元素来确定要施加到位置的约束。
存储器1102、1502和1602中的程序代码还能被看作包括采用功能模块的形式的这样的装置。
应当理解,所有给出的实施例仅是示例,并且针对特定示例实施例提出的任何特征自身可与本发明的任一方面一起使用或者与相同的示例实施例或另一个特定示例实施例中提出的任何特征和/或未提及的任何其他特征相结合使用。还将理解的是,特定类型的示例实施例中提出的任何特征还可以以相应的方式在任何其他类型的示例实施例中使用。
Claims (29)
1.一种由至少一个设备执行的方法,包括:
根据几何标准和多个地图对象中的至少一个地图对象来确定是否应创建第一地图元素类型的地图元素或第二地图元素类型的地图元素;其中,所述第一地图元素类型的元素表示一维元素,且旨在用于将约束施加于用户位置,并且其中,所述第二地图元素类型的元素表示多维元素,且旨在比所述第一地图元素类型的元素更少地用于将约束施加于用户位置;
其中所述几何标准包括距离阈值,并且其中当与所述多个地图对象中的所述至少一个地图对象相关联的距离小于所述距离阈值时,确定应创建所述第一地图元素类型的地图元素;当与所述多个地图对象中的所述至少一个地图对象相关联的所述距离等于或大于所述距离阈值时,确定应创建所述第二地图元素类型的地图元素;以及
根据基于所述多个地图对象中的所述至少一个地图对象确定的地图元素类型来创建地图元素,所创建的地图元素与所述至少一个地图对象相关联。
2.根据权利要求1所述的方法,包括:在数据库中存储所创建的地图元素类型。
3.根据权利要求1所述的方法,其中所述多个地图对象与楼层平面图相关联。
4.根据权利要求1所述的方法,其中所述多维元素表示开放空间。
5.根据前述权利要求中任一项所述的方法,其中所述第一地图元素类型的元素表示离散图。
6.根据权利要求1所述的方法,其中与所述至少一个地图对象相关联的所述距离表示两墙壁之间的距离。
7.根据权利要求1所述的方法,其中所述距离阈值在以下范围之一内:
0.1m至8m;
0.1m至3m;以及
0.1m至1.5m。
8.根据权利要求6至7中任一项所述的方法,其中所述距离阈值取决于与所述多个地图对象相关联的建筑物。
9.根据权利要求1所述的方法,其中所述几何标准包括多维参考对象,并且其中所述根据几何标准和多个地图对象中的至少一个地图对象来确定是否应创建第一地图元素类型的地图元素或第二地图元素类型的地图元素包括:检查所述多维参考对象是否适合于与所述至少一个地图对象相关联的区域。
10.根据权利要求9所述的方法,其中所述多维参考对象表示作为下列各项之一的二维参考对象:
圆形;
矩形;
多边形;以及
椭圆形。
11.根据权利要求10所述的方法,其中所述二维参考对象的尺寸取决于与所述多个地图对象相关联的建筑物。
12.根据权利要求9至11中任一项所述的方法,其中所述确定是否应创建第一地图元素类型的地图元素或第二地图元素类型的地图元素包括以下步骤中的至少一个:
当所述多维参考对象适合于与所述至少一个地图对象相关联的区域时,确定应创建所述第二地图元素的地图元素;以及
当所述多维参考对象不适合于与所述至少一个地图对象相关联的区域时,确定应创建所述第一地图元素的地图元素。
13.根据权利要求1所述的方法,包括:
选择所述多个地图对象中的至少一个地图对象的集合;
根据所选择的至少一个地图对象的集合,执行所述确定是否应创建第一地图元素类型的地图元素或第二地图元素类型的地图元素;以及
执行所述根据所确定的地图类型来创建地图元素,所创建的地图元素与所选择的至少一个地图对象的集合相关联。
14.根据权利要求13所述的方法,对于多个地图对象,执行以下步骤以创建多个地图元素:选择所述多个地图对象中的至少一个地图对象的集合;根据所选择的至少一个地图对象的集合,确定是否应创建第一地图元素类型的地图元素或第二地图元素类型的地图元素,以及根据所确定的地图类型来创建地图元素,所创建的地图元素与多个至少一个地图对象的集合中的所选择的至少一个地图对象的集合相关联。
15.根据权利要求14所述的方法,包括:确定至少一个过渡节点元素,其中所述至少一个过渡节点中的至少一个与所述多个地图元素中的第一地图元素相关联,与所述多个地图元素中的第二地图元素相关联,并且与所述第一地图元素和所述第二地图元素之间的过渡位置相关联。
16.根据权利要求15所述的方法,其中所述至少一个过渡节点元素中的至少一个与建筑物的入口相关联,其中与建筑物的入口相关联的过渡节点元素还与所述第一地图元素类型的地图元素或所述第二地图元素类型的地图元素相关联,其中该地图元素与该建筑物的内部相关联。
17.根据权利要求16所述的方法,其中所述至少一个过渡节点元素中的至少一个过渡节点元素与位置信息相关联。
18.根据权利要求16所述的方法,包括:在数据库中存储所确定的至少一个过渡节点元素。
19.根据权利要求14至18中任一项所述的方法,其中创建与第一楼层平面图相关联的第一多个地图元素,并且其中创建至少一另外的多个地图元素,其中至少一另外的多个地图元素中的每一个与相应的另外的楼层平面图相关联。
20.根据权利要求19所述的方法,包括:确定地图连接器元素是否能与至少两个楼层地图中的第一楼层地图和第二楼层地图相关联,其中所述地图连接器元素表示在所述第一楼层地图和所述第二楼层地图之间的连接。
21.根据权利要求20所述的方法,其中至少一个地图连接器与所述第一楼层地图的过渡节点和所述第二楼层地图的过渡节点相关联。
22.根据权利要求21所述的方法,其中与地图连接器相关联的至少一个过渡节点与入口相关联。
23.根据权利要求20所述的方法,包括:确定是否应创建基于所述第一地图元素类型的地图连接器元素或基于所述第二地图元素类型的地图连接器元素,并且根据所确定的地图元素类型来创建所述地图连接器元素。
24.一种设备,包括用于执行根据权利要求1至23中任一项所述的方法的动作的装置。
25.根据权利要求24所述的设备,其中所述设备是以下各项之一:
芯片;
服务器的模块;
服务器;
移动设备的模块;以及
移动设备。
26.根据权利要求25所述的设备,包括至少一个运动传感器。
27.一种设备,包括至少一个处理器以及包括计算机程序代码的至少一个存储器,所述至少一个存储器和所述计算机程序代码被配置为与所述至少一个处理器一起使所述设备至少执行:
根据几何标准和多个地图对象中的至少一个地图对象来确定是否应创建第一地图元素类型的地图元素或第二地图元素类型的地图元素;其中,所述第一地图元素类型的元素表示一维元素,且旨在用于将约束施加于用户位置,并且其中,所述第二地图元素类型的元素表示多维元素,且旨在比所述第一地图元素类型的元素更少地用于将约束施加于用户位置;
其中,所述几何标准包括距离阈值,并且其中当与所述多个地图对象中的所述至少一个地图对象相关联的距离小于所述距离阈值时,确定应创建所述第一地图元素类型的地图元素;当与所述多个地图对象中的所述至少一个地图对象相关联的所述距离等于或大于所述距离阈值时,确定应创建所述第二地图元素类型的地图元素;以及
根据基于所述多个地图对象中的所述至少一个地图对象确定的地图元素类型来创建地图元素,所创建的地图元素与所述至少一个地图对象相关联。
28.一种系统,包括根据权利要求24至27中任一项所述的设备,其中所述设备是移动设备和服务器中的一个,所述系统在所述设备是所述移动设备的情况下还包括服务器,在所述设备是所述服务器的情况下还包括所述移动设备。
29.一种存储有计算机程序代码的计算机可读存储介质,所述计算机程序代码当被处理器执行时,使设备执行以下步骤:
根据几何标准和多个地图对象中的至少一个地图对象来确定是否应创建第一地图元素类型的地图元素或第二地图元素类型的地图元素;其中,所述第一地图元素类型的元素表示一维元素,且旨在用于将约束施加于用户位置,并且其中,所述第二地图元素类型的元素表示多维元素,且旨在比所述第一地图元素类型的元素更少地用于将约束施加于用户位置;
其中所述几何标准包括距离阈值,并且其中当与所述多个地图对象中的所述至少一个地图对象相关联的距离小于所述距离阈值时,确定应创建所述第一地图元素类型的地图元素;当与所述多个地图对象中的所述至少一个地图对象相关联的所述距离等于或大于所述距离阈值时,确定应创建所述第二地图元素类型的地图元素;以及
根据基于所述多个地图对象中的所述至少一个地图对象确定的地图元素类型来创建地图元素,所创建的地图元素与所述至少一个地图对象相关联。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/EP2014/078218 WO2016095983A1 (en) | 2014-12-17 | 2014-12-17 | Providing constraint to a position |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107407565A CN107407565A (zh) | 2017-11-28 |
CN107407565B true CN107407565B (zh) | 2022-03-04 |
Family
ID=52134177
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201480084653.0A Active CN107407565B (zh) | 2014-12-17 | 2014-12-17 | 给位置提供约束 |
Country Status (4)
Country | Link |
---|---|
US (2) | US10571276B2 (zh) |
EP (2) | EP3936823A1 (zh) |
CN (1) | CN107407565B (zh) |
WO (1) | WO2016095983A1 (zh) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP3936823A1 (en) * | 2014-12-17 | 2022-01-12 | HERE Global B.V. | Providing constraint to a position |
WO2017144384A1 (en) * | 2016-02-24 | 2017-08-31 | Inventio Ag | Elevator trip planning based on destinations and activity parameters |
JP7309849B2 (ja) * | 2018-07-24 | 2023-07-18 | マジック リープ, インコーポレイテッド | 画像ディスプレイデバイスの位置特定マップを決定および/または評価するための方法および装置 |
CN111982094B (zh) * | 2020-08-25 | 2022-06-07 | 北京京东乾石科技有限公司 | 导航方法及其装置和系统以及可移动设备 |
CN112288696B (zh) * | 2020-10-20 | 2024-03-08 | 北京百度网讯科技有限公司 | 一种辅助质检方法、装置、电子设备及存储介质 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103003667A (zh) * | 2010-07-13 | 2013-03-27 | 高通股份有限公司 | 室内似然性热图 |
WO2013059197A2 (en) * | 2011-10-21 | 2013-04-25 | Qualcomm Incorporated | Egress based map region classification |
CN103120000A (zh) * | 2010-09-23 | 2013-05-22 | 诺基亚公司 | 覆盖区域模型的产生和使用 |
US8548738B1 (en) * | 2011-07-08 | 2013-10-01 | Google Inc. | Constructing paths based on a particle model |
CN103650606A (zh) * | 2011-05-13 | 2014-03-19 | 谷歌公司 | 移动设备的室内定位 |
Family Cites Families (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030093219A1 (en) * | 2001-09-20 | 2003-05-15 | Honeywell Inc. | Four-dimensional route planner |
EP1582000A4 (en) * | 2002-11-08 | 2010-12-22 | Innovative Wireless Sweden Ab | ADAPTIVE BROADBAND PLATFORMS AND OPERATING PROCESSES |
EP1840515B1 (en) * | 2006-03-31 | 2009-10-28 | Research In Motion Limited | Methods and apparatus for dynamically labeling map objects in visually displayed maps of mobile communication devices |
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 |
EP2318856A2 (en) * | 2008-07-30 | 2011-05-11 | Nokia Corporation | State vector estimation using a constraint derived from a map |
US8294710B2 (en) * | 2009-06-02 | 2012-10-23 | Microsoft Corporation | Extensible map with pluggable modes |
US20130053056A1 (en) | 2011-08-29 | 2013-02-28 | Qualcomm Incorporated | Facilitating mobile device positioning |
US9179266B2 (en) | 2012-03-17 | 2015-11-03 | MCube Inc. | Augmentation of indoor navigation methods and apparatus with map matching constraints |
US9518836B2 (en) * | 2012-06-01 | 2016-12-13 | Here Global B.V. | Displaying elements |
US9146125B2 (en) * | 2012-06-05 | 2015-09-29 | Apple Inc. | Navigation application with adaptive display of graphical directional indicators |
US9418478B2 (en) * | 2012-06-05 | 2016-08-16 | Apple Inc. | Methods and apparatus for building a three-dimensional model from multiple data sets |
GB201213172D0 (en) * | 2012-07-24 | 2012-09-05 | Sensewhere Ltd | Method of estimating position of a device |
US8849308B2 (en) | 2012-11-21 | 2014-09-30 | Apple Inc. | Tiling of map data |
US8996302B2 (en) | 2012-11-30 | 2015-03-31 | Apple Inc. | Reduction of the impact of hard limit constraints in state space models |
US8942725B2 (en) | 2012-12-14 | 2015-01-27 | Apple Inc. | Location determination using a state space estimator |
US8983774B2 (en) * | 2013-07-09 | 2015-03-17 | Qualcomm Incorporated | Intelligent map combination for venues enabling indoor positioning |
GB2517488A (en) | 2013-08-23 | 2015-02-25 | Here Global Bv | Frequency transformed radiomap data set |
US20150161440A1 (en) * | 2013-12-11 | 2015-06-11 | Qualcomm Incorporated | Method and apparatus for map alignment in a multi-level environment/venue |
US9633474B2 (en) * | 2014-05-20 | 2017-04-25 | Here Global B.V. | Method and apparatus for generating a composite indexable linear data structure to permit selection of map elements based on linear elements |
GB201410612D0 (en) * | 2014-06-13 | 2014-07-30 | Tomtom Int Bv | Methods and systems for generating route data |
US20160085831A1 (en) * | 2014-09-22 | 2016-03-24 | Qualcomm Incorporated | Method and apparatus for map classification and restructuring |
EP3936823A1 (en) * | 2014-12-17 | 2022-01-12 | HERE Global B.V. | Providing constraint to a position |
US9424545B1 (en) * | 2015-01-15 | 2016-08-23 | Hito Management Company | Geospatial construction task management system and method |
US10467720B2 (en) * | 2016-01-29 | 2019-11-05 | Walmart Apollo, Llc | System, method, and non-transitory computer-readable storage media related to concurrent presentation of retail facility maps |
US11449061B2 (en) * | 2016-02-29 | 2022-09-20 | AI Incorporated | Obstacle recognition method for autonomous robots |
US11248908B2 (en) * | 2017-02-24 | 2022-02-15 | Here Global B.V. | Precise altitude estimation for indoor positioning |
-
2014
- 2014-12-17 EP EP21191840.4A patent/EP3936823A1/en active Pending
- 2014-12-17 US US15/536,435 patent/US10571276B2/en active Active
- 2014-12-17 WO PCT/EP2014/078218 patent/WO2016095983A1/en active Application Filing
- 2014-12-17 CN CN201480084653.0A patent/CN107407565B/zh active Active
- 2014-12-17 EP EP14815685.4A patent/EP3234505B1/en active Active
-
2020
- 2020-02-13 US US16/789,491 patent/US11454501B2/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103003667A (zh) * | 2010-07-13 | 2013-03-27 | 高通股份有限公司 | 室内似然性热图 |
CN103120000A (zh) * | 2010-09-23 | 2013-05-22 | 诺基亚公司 | 覆盖区域模型的产生和使用 |
CN103650606A (zh) * | 2011-05-13 | 2014-03-19 | 谷歌公司 | 移动设备的室内定位 |
US8548738B1 (en) * | 2011-07-08 | 2013-10-01 | Google Inc. | Constructing paths based on a particle model |
WO2013059197A2 (en) * | 2011-10-21 | 2013-04-25 | Qualcomm Incorporated | Egress based map region classification |
Non-Patent Citations (1)
Title |
---|
Investigating effective methods for integration of building"s map with low cost inertial sensors and wifi-based positioning;Muhammad Irshan Khan and Jari Syrjarinne;《2013 International Conference on Indoor Positioning and Indoor Navigation》;20131031;第1-8页 * |
Also Published As
Publication number | Publication date |
---|---|
US11454501B2 (en) | 2022-09-27 |
EP3234505A1 (en) | 2017-10-25 |
EP3234505B1 (en) | 2021-09-29 |
US10571276B2 (en) | 2020-02-25 |
US20170350708A1 (en) | 2017-12-07 |
EP3936823A1 (en) | 2022-01-12 |
CN107407565A (zh) | 2017-11-28 |
WO2016095983A1 (en) | 2016-06-23 |
US20200182624A1 (en) | 2020-06-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11454501B2 (en) | Providing constraint to a position | |
US9081079B2 (en) | Adaptive updating of indoor navigation assistance data for use by a mobile device | |
EP2959267B1 (en) | Mobile device positioning | |
US10845456B2 (en) | Supporting the use of radio maps | |
US9664773B2 (en) | Utilizing a mobile device to learn parameters of a radio heat map | |
US20180003507A1 (en) | Position estimation | |
US9918203B2 (en) | Correcting in-venue location estimation using structural information | |
US9191782B2 (en) | 2D to 3D map conversion for improved navigation | |
CN107110652B (zh) | 处理空间特征 | |
US9568610B2 (en) | Positioning method based on reliability and apparatus thereof | |
Noh et al. | CLIPS: Infrastructure-free collaborative indoor positioning scheme for time-critical team operations | |
Gorovyi et al. | Real-time system for indoor user localization and navigation using bluetooth beacons | |
Hofer et al. | Seamless navigation using GNSS and Wi-Fi/IN with intelligent checkpoints | |
EP3293483B1 (en) | Improved floor detection based on determined floor detection parameters | |
EP3170013B1 (en) | Obtaining radiomaps | |
Ghantous et al. | Augmented reality indoor navigation based on Wi-Fi trilateration | |
Abdulkarim et al. | Normalizing RSS values of Wi-Fi access points to improve an integrated indoors smartphone positioning solutions | |
KR102562031B1 (ko) | 차선 정보를 이용한 자율주행 차량의 측위 방법, 장치 및 컴퓨터프로그램 | |
US20230354258A1 (en) | Data processing method and apparatus |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |