《用于基于WIFI的室内定位的接入点地点和地图信息的混聚.pdf》由会员分享，可在线阅读，更多相关《用于基于WIFI的室内定位的接入点地点和地图信息的混聚.pdf（22页珍藏版）》请在专利查询网上搜索。
1、10申请公布号CN104204723A43申请公布日20141210CN104204723A21申请号201380016907022申请日2013030413/436,60020120330USG01C21/20200601G09B29/00200601H04W64/0020060171申请人高通股份有限公司地址美国加利福尼亚州72发明人利昂内尔雅克加兰孙达尔拉曼74专利代理机构北京律盟知识产权代理有限责任公司11287代理人宋献涛54发明名称用于基于WIFI的室内定位的接入点地点和地图信息的混聚57摘要本发明呈现一种用于合并一对不相交地图的设备和方法，所述地图包括包含平面布局图的数字建筑物地。
2、图和包含多个接入点的标识符的接入点AP地图。在一些实施例中，接收移动装置相对于所述AP地图的第一轨迹曲线，且设置多个假设，其中每一假设定义所述AP地图与所述建筑物地图之间的独特转译。可针对所述第一轨迹计算多个成本，其中所述第一轨迹的每一成本对应于所述多个假设中的相异假设。可选择相对于其它假设来说所述第一轨迹具有最低成本的假设。30优先权数据85PCT国际申请进入国家阶段日2014092686PCT国际申请的申请数据PCT/US2013/0289372013030487PCT国际申请的公布数据WO2013/148077EN2013100351INTCL权利要求书3页说明书11页附图7页19中华人。
3、民共和国国家知识产权局12发明专利申请权利要求书3页说明书11页附图7页10申请公布号CN104204723ACN104204723A1/3页21一种用于合并不相交地图的处理器实施方法，所述方法包括接收包括路径地图的数字文件；接收包括多个发射器的标识符的发射器地图；接收移动装置相对于所述发射器地图的第一轨迹曲线；设置多个假设，每一假设定义所述发射器地图与所述路径地图之间的独特转译；在所述处理器中计算多个成本，其中所述多个成本中的每一成本包括基于所述多个假设中的相应假设的穿过所述路径地图的所述第一轨迹曲线的成本；以及基于所述多个成本中的最小者从所述多个假设中选择一个假设。2根据权利要求1所述的处。
4、理器实施方法，其中所述路径地图包括包括平面布局图的建筑物地图。3根据权利要求1所述的处理器实施方法，其中所述发射器地图包括接入点AP地图，且其中所述多个发射器包括多个接入点的标识符。4根据权利要求1所述的处理器实施方法，其中所述发射器地图的来源独立于所述路径地图的来源。5根据权利要求1所述的处理器实施方法，其中所述路径地图的所述来源包括与场地经营者有关的来源。6根据权利要求1所述的处理器实施方法，其中所述路径地图的所述来源包括不了解所述多个发射器的地点的来源。7根据权利要求1所述的处理器实施方法，其中所述路径地图进一步包括地理地点，从而将所述路径地图中的至少一个点锚定到所述地理地点。8根据权利。
5、要求1所述的处理器实施方法，其进一步包括将所述路径地图量化为一组离散节点。9根据权利要求1所述的处理器实施方法，其中所述发射器地图包括接收信号强度指示RSSI地图。10根据权利要求1所述的处理器实施方法，其中所述发射器地图包括往返时间RTT地图。11根据权利要求1所述的处理器实施方法，其中所述发射器地图进一步包括地理地点，从而将所述多个发射器中的至少一者锚定到所述地理地点。12根据权利要求1所述的处理器实施方法，其中所述发射器地图包括一组自定位接入点SLAP装置。13根据权利要求1所述的处理器实施方法，其中所述多个接入发射器包括所管理网络的至少部分。14根据权利要求1所述的处理器实施方法，其中。
6、所述发射器地图与所述路径地图之间的所述独特转译包括所述地图与所述路径地图之间的相对旋转。15根据权利要求1所述的处理器实施方法，其中所述发射器地图与所述路径地图之间的所述独特转译包括所述地图与所述路径地图之间的相对缩放比例。16根据权利要求1所述的处理器实施方法，其进一步包括接收相对于所述发射器地图的多个轨迹曲线。17根据权利要求11所述的处理器实施方法，其中基于所述多个假设中的所述相应假权利要求书CN104204723A2/3页3设的穿过所述路径地图的所述第一轨迹曲线的所述成本包括基于所述多个假设中的所述相应假设的穿过所述组离散节点的所述第一轨迹曲线的成本。18根据权利要求1所述的处理器实施。
7、方法，其进一步包括应用经选择作为所述轨迹曲线和所述路径地图的最佳拟合的所述一个假设以形成合并地图。19根据权利要求1所述的处理器实施方法，其进一步包括基于所述所选定的一个假设、所述发射器地图和所述路径地图产生合并地图。20根据权利要求1所述的处理器实施方法，其中所述路径地图进一步包括第一地理地点，从而将所述路径地图中的至少一个点锚定到所述第一地理地点，其中所述第一地理地点具有第一不确定性；所述发射器地图进一步包括第二地理地点，从而将所述多个接入点中的至少一者锚定到所述第二地理地点，其中所述第二地理地点具有第二不确定性；以及所述合并地图包括小于所述第一不确定性加所述第二不确定性的第三不确定性。2。
8、1根据权利要求1所述的处理器实施方法，其中所述方法实施于以下各者中的至少一者上计算装置；或移动装置；或接入点；或智能接入点。22一种用于合并不相交地图的移动装置，所述装置包括用于接收包括路线地图的数字文件的装置；用于接收包括多个发射器的标识符的发射器地图的装置；用于接收移动装置相对于所述发射器地图的第一轨迹曲线的装置；用于设置多个假设的装置，每一假设定义所述发射器地图与所述路线地图之间的独特转译；用于计算多个成本的装置，其中所述多个成本中的每一成本包括基于所述多个假设中的相应假设的穿过所述路线地图的所述第一轨迹曲线的成本；以及用于基于所述多个成本中的最小者选择所述多个假设中的一个假设的装置。2。
9、3根据权利要求22所述的装置，其中所述发射器地图的来源独立于所述路线地图的来源。24根据权利要求22所述的装置，其进一步包括将所述路线地图量化为一组离散节点。25根据权利要求22所述的装置，其中所述发射器地图包括接收信号强度指示RSSI地图。26根据权利要求22所述的装置，其中所述发射器地图包括往返时间RTT地图。27根据权利要求22所述的装置，其中所述发射器地图与所述路线地图之间的所述独特转译包括所述地图与所述路线地图之间的相对旋转。28根据权利要求22所述的装置，其中所述发射器地图与所述路线地图之间的所述独特转译包括所述地图与所述路线地图之间的相对缩放比例。29根据权利要求22所述的装置，。
10、其进一步包括用于接收相对于所述发射器地图的多权利要求书CN104204723A3/3页4个轨迹曲线的装置。30根据权利要求22所述的装置，其进一步包括用于应用经选择作为所述轨迹曲线和所述路线地图的最佳拟合的所述一个假设以形成合并地图的装置。31根据权利要求22所述的装置，其进一步包括用于基于所述所选定的一个假设、所述发射器地图和所述路线地图产生合并地图的装置。32一种用于合并不相交地图的包括处理器和存储器的装置，其中所述存储器包含用于进行以下操作的软件指令接收包括路线地图的数字文件；接收包括多个发射器的标识符的发射器地图；接收移动装置相对于所述发射器地图的第一轨迹曲线；设置多个假设，每一假设定。
11、义所述发射器地图与所述路线地图之间的独特转译；计算多个成本，其中所述多个成本中的每一成本包括基于所述多个假设中的相应假设的穿过所述路线地图的所述第一轨迹曲线的成本；以及基于所述多个成本中的最小者选择所述多个假设中的一个假设。33根据权利要求32所述的装置，其进一步包括应用经选择作为所述轨迹曲线和所述路线地图的最佳拟合的所述一个假设以形成合并地图。34根据权利要求32所述的装置，其进一步包括基于所述所选定的一个假设、所述发射器地图和所述路线地图产生合并地图。35根据权利要求32所述的装置，其中所述装置为以下各者中的至少一者计算装置；或移动装置；或接入点；或智能接入点。36一种计算机可读存储媒体，。
12、其包含存储于其上的程序代码，所述程序代码包括用于进行以下操作的程序代码接收包括路线地图的数字文件；接收包括多个发射器的标识符的发射器地图；接收移动装置相对于所述发射器地图的第一轨迹曲线；设置多个假设，每一假设定义所述发射器地图与所述路线地图之间的独特转译；在处理器中计算多个成本，其中所述多个成本中的每一成本包括基于所述多个假设中的相应假设的穿过所述路线地图的所述第一轨迹曲线的成本；以及基于所述多个成本中的最小者选择所述多个假设中的一个假设。权利要求书CN104204723A1/11页5用于基于WIFI的室内定位的接入点地点和地图信息的混聚0001对相关申请案的交叉参考0002本申请案主张201。
13、2年3月30日申请的且题为“用于基于WIFI的室内定位的接入点地点和地图信息的混聚MASHUPOFAPLOCATIONANDMAPINFORMATIONFORWIFIBASEDINDOORPOSITIONING”的美国申请案第13/436,600号的权利，所述申请案以引用的方式并入本文中。技术领域0003本发明一般来说涉及用于合并建筑物地图或其它路线地图与接入点AP地图或其它发射器地图的设备和方法，且更明确地说，涉及通过所述建筑物地图的各种定向相对于所述AP地图应用轨迹以寻找最佳拟合。背景技术0004通常，使用WIFI网络进行室内定位及路线选择可基于展示建筑物布局与接入点AP的地点两者的地图。。
14、用于使用WIFI进行室内定位及路线选择的地图可通过组合两个单独地图来产生AP地图，其展示接入点AP的地点；和建筑物地图，其展示墙壁、通道、门、窗等的地点。0005图1展示具有平面布局图的典型建筑物地图100，其指示墙壁110、门口120、走廊130、房间135和出口140。一般来说，可使用包含共同的、设置的或固定的室内和/或室外路径的路径地图，例如，包含共同的室内和/或室外路线的主题公园或其它复合设施的二维地图。为了简单起见，使用建筑物地图作为下文所描述的路径地图的一个实例且建筑物地图为室内和/或室外二维地图或其它路径地图的特定实例。包含平面布局图的建筑物地图的路径是通过墙壁110、门口120。
15、、走廊130、房间135和出口140来界定。0006图1展示指示主要方向北的建筑物地图定向标记150，所述主要方向北是通过加标签“N”的箭头来展示。定向标记150仅是为了提供信息目的而展示且通常并不针对建筑物地图例如建筑物地图100而提供。建筑物地图可由例如场地的经营者来提供。0007图2展示接入点地图200，其展示接入点AP0210、AP1220、AP2230、AP3240和AP4250的地点。一般来说，射频“RF”地图展示各种发射器的相对地点。RF地图的缩放比例和/或定向与上文所描述的路径地图脱离。也就是说，关于路径地图来说，RF地图的缩放比例和/或定向为未知的。接入点地图200为发射器地。
16、图或RF地图的一种形式。还可根据蜂窝式基站、节点B、蓝牙基站或具有固定或半固定发射器的发射器类型的组合的发射来产生RF地图。0008在图2中，AP地图200为展示各种接入点的地点的RF地图。图2还展示指示主要方向北的AP地图定向标记260，其是通过加标签“N”的箭头来展示。定向标记250仅是为了提供信息目的而展示且通常并不针对发射器地图或AP地图例如AP地图200而提供或并非准确提供。说明书CN104204723A2/11页60009图3展示热图300，其展示整个设施内的RF涵盖范围。如图3中所展示，虚线所包含的区域指示各种接入点的RF涵盖范围。举例来说，如图3中所展示，RF涵盖区域310可对。
17、应于AP0210。类似地，RF涵盖区域320、330、340和350可分别对应于AP1220、AP2230、AP3240和AP4250。在一些情况下，可对热图300进行彩色编码以指示热图300中的给定点处的RF场的强度。在一些情况下，AP地图200和/或热图300可包含接收信号强度指示RSSI地图和/或往返时间RTT地图。尽管始终未提供，但AP地图200和/或热图300还可包含将多个接入点中的至少一者锚定到地理地点的地理地点信息。0010AP地图200和建筑物地图100可来自不同的不协调来源。此外，AP地图200和建筑物地图100可能并不参考相同坐标系。在一些情况下，AP地图200和/或建筑物。
18、地图100可能根本不参考地理。参考地理的地图可在地图上提供通过坐标系界定的至少一个点，例如，例如距GPS装置的经度纬度点。参考地理的地图还可含有主要方向的指示和/或额外参考地理的点。通常，来自地图供应商的参考地理的地图不含AP地点信息。0011在上文所描述的情形下，展示建筑物布局与AP地点两者的组合地图上的AP地点的错位和不确定性直接转译为额外位置误差。因此，需要将AP地点准确地放置或覆叠于建筑物地图上以使误差最小化。0012图4展示使用由一或多个自定位AP提供的信息产生的自定位接入点400的地图。在一些情况下，一或多个自定位APSLAP可能能够分别提供关于AP相对于彼此的相对地点的信息。举例。
19、来说，如图4中所展示，具有坐标X，Y0，0的AP0210为AP坐标系的原点且AP220、230、240和250的地点可相对于AP210来给出。在其它情况下，一或多个自定位AP可能能够提供地理参考。在其他情形下，无AP可提供地理参考。此外，就提供地理参考的程度来说，此类地理参考可为非常不准确的或不确定的。0013除昂贵之外，在计算上及财务上，为每个接入点装备GPS以获得地点信息也将大大增加电源要求。此外，在室内接入点地点处，GPS信号可能无法可靠地检测到。0014因此，兴趣在于利用方法用最少的额外硬件自动确定接入点的地点。因此，需要组合AP地图与建筑物地图且在单个地图上使用统一坐标系提供AP地点。
20、与地点连接性信息LCI两者的方法和装置。可使用此合并地图例如用于各种移动装置的未来位置确定。发明内容0015揭示一种用于将地图混搭在一起的设备和方法。本发明在下文描述通过将发射器的地点与路径混搭来将发射器地图与路径地图覆叠在一起。在典型情形下，通过以下操作将放置在建筑物内的接入点或其它发射器的相对地点混搭在一起且将其固定到建筑物地图或平面布局图或其它路径地图记录携载移动装置的一或多个用户所采用的路线，确定所述所记录路线的很可能的路径，且接着估计接入点地图与平面布局图之间的相对缩放比例和定向差异。以此方式，通过估计相对缩放比例和距所述一或多个用户所采用的一或多个路线的定向将发射器地图与路径地图混。
21、搭。0016根据一些方面，揭示一种用于合并不相交地图的处理器实施方法，所述方法包括接收包括路径地图的数字文件；接收包括多个发射器的标识符的发射器地图；接收移动装置相对于所述发射器地图的第一轨迹曲线；设置多个假设，每一假设定义所述发射器地图与所述路径地图之间的独特转译；在处理器中计算多个成本，其中所述多个成本中的每一说明书CN104204723A3/11页7成本包括基于所述多个假设中的相应假设的穿过所述路径地图的所述第一轨迹曲线的成本；以及基于所述多个成本中的最小者选择所述多个假设中的一个假设。0017根据一些方面，揭示一种用于合并不相交地图的移动装置，所述装置包括用于接收包括路线地图的数字文件。
22、的装置；用于接收包括多个发射器的标识符的发射器地图的装置；用于接收移动装置相对于所述发射器地图的第一轨迹曲线的装置；用于设置多个假设的装置，每一假设定义所述发射器地图与所述路线地图之间的独特转译；用于计算多个成本的装置，其中所述多个成本中的每一成本包括基于所述多个假设中的相应假设的穿过所述路线地图的所述第一轨迹曲线的成本；以及用于基于所述多个成本中的最小者选择所述多个假设中的一个假设的装置。0018根据一些方面，揭示一种用于合并不相交地图的包括处理器和存储器的装置，其中所述存储器包含用于进行以下操作的软件指令接收包括路线地图的数字文件；接收包括多个发射器的标识符的发射器地图；接收移动装置相对于。
23、所述发射器地图的第一轨迹曲线；设置多个假设，每一假设定义所述发射器地图与所述路线地图之间的独特转译；计算多个成本，其中所述多个成本中的每一成本包括基于所述多个假设中的相应假设的穿过所述路线地图的所述第一轨迹曲线的成本；以及基于所述多个成本中的最小者选择所述多个假设中的一个假设。0019根据一些方面，揭示一种计算机可读存储媒体，其包含存储于其上的程序代码，所述程序代码包括用于进行以下操作的程序代码接收包括路线地图的数字文件；接收包括多个发射器的标识符的发射器地图；接收移动装置相对于所述发射器地图的第一轨迹曲线；设置多个假设，每一假设定义所述发射器地图与所述路线地图之间的独特转译；在处理器中计算多。
24、个成本，其中所述多个成本中的每一成本包括基于所述多个假设中的相应假设的穿过所述路线地图的所述第一轨迹曲线的成本；以及基于所述多个成本中的最小者选择所述多个假设中的一个假设。0020应理解，对于所属领域的技术人员来说，其它方面将从以下详细描述变得容易显而易见，其中借助于说明展示及描述各个方面。图式和详细描述应被视为本质上是说明性的而非限制性的。附图说明0021将参看图式仅通过实例方式来描述本发明的实施例。0022图1展示具有平面布局图的典型建筑物地图，其指示墙壁、门口、走廊、房间和出口。0023图2展示接入点地图，其展示设施中的各种接入点的地点。0024图3展示热图，其展示整个设施内的RF涵盖范。
25、围的区域。0025图4展示可使用由一或多个自定位AP提供的信息产生的自定位接入点的地图。0026图5说明欲合并为组合地图的两个迥然不同的地图AP地图与建筑物地图。0027图6展示说明组合建筑物地图与AP地图以获得合并地图500的示范性合并操作。0028图7展示示范性轨迹地图，其展示被跟踪的移动装置穿过建筑物的轨迹。0029图8展示覆叠于AP地图上的轨迹。0030图9展示叠置于建筑物地图上的示范性轨迹。说明书CN104204723A4/11页80031图10展示合并地图，其展示距建筑物地图和轨迹的AP地点、建筑物信息。0032图11提供用以组合建筑物地图与AP地图的示范性过程的图片描绘600。0。
26、033图12展示说明用于以与所揭示的实施例一致的方式组合建筑物地图与AP的示范性方法的流程图。具体实施方式0034下文结合附图阐述的详细描述希望作为对本发明的各个方面的描述，而不希望表示可在其中实践本发明的仅有方面。提供本发明中所描述的每一方面仅作为本发明的实例或说明，且不应必然地将其解释为比其它方面优选或有利。详细描述包含用于提供对本发明的透彻理解的目的的特定细节。然而，所属领域的技术人员将显而易见，可在没有这些特定细节的情况下实践本发明。在一些情况下，以框图形式展示众所熟知的结构和装置以便避免混淆本发明的概念。首字母缩写词和其它描述性术语可能仅出于便利和清晰的目的而使用，且不希望限制本发明。
27、的范围。0035本文所描述的位置确定技术可结合各种无线通信网络来实施，各种无线通信网络例如无线广域网WWAN、无线局域网WLAN、无线个人局域网WPAN等等。在一些上下文中，术语“网络”与“系统”可互换地使用。WWAN可为码分多址CDMA网络、时分多址TDMA网络、频分多址FDMA网络、正交频分多址OFDMA网络、单载波频分多址SCFDMA网络、长期演进LTE等等。CDMA网络可以实施一或多种无线电接入技术RAT，例如CDMA2000、宽带CDMAWCDMA等等。CDMA2000包含IS95、IS2000和IS856标准。TDMA网络可实施全球移动通信系统GSM、数字高级移动电话系统DAMPS。
28、或某一其它RAT。GSM和WCDMA描述于来自名为“第三代合作伙伴计划”3GPP的协会的文献中。CDMA2000描述于来自名为“第三代合作伙伴计划2”3GPP2的协会的文献中。3GPP和3GPP2文献是可公开获得的。WLAN可为IEEE80211X网络，且WPAN可为蓝牙网络、80215X或某种其它类型的网络。所述技术还可结合WWAN、WLAN和/或WPAN的任何组合来实施。0036卫星定位系统SPS通常包含发射器系统，其经定位以使得实体能够至少部分基于从发射器接收的信号确定其在地球上或上方的地点。此发射器通常发射经标记有设置数目个芯片的重复伪随机噪声PN码的信号且可位于地面控制站、用户装备和。
29、/或宇宙飞船上。在特定实例中，此类发射器可位于地球轨道卫星运载火箭SV上。举例来说，全球导航卫星系统GNSS星群例如，全球定位系统GPS、伽利略GALILEO、格洛纳斯GLONASS或指南针中的SV可发射经标记有PN码的信号，所述PN码可区别于由星群中的其它SV发射的PN码例如，对于如GPS中的每一卫星使用不同PN码，或在如GLONASS中的不同频率上使用相同码。0037根据某些方面，本文中所呈现的技术不限于SPS的全球系统例如，GNSS。举例来说，本文中所提供的技术可应用于或以其它方式经启用以用于在各种地区性系统中使用，例如，日本上方的准天顶卫星系统QZSS、印度上方的印度地区性导航卫星系统。
30、IRNSS、中国上方的北斗卫星等，和/或可与一或多个全球的及/或地区性导航卫星系统相关联或以其它方式经启用以供一或多个全球的及/或地区性导航卫星系统使用的各种扩增系统例如，星基扩增系统SBAS。以实例说明而非限制，SBAS可包含提供完整性信息、微分校正等的扩增系统，例如，广域扩增系统WAAS、欧洲地球同步卫星导航覆叠服务EGNOS、说明书CN104204723A5/11页9多功能卫星扩增系统MSAS、GPS辅助地理扩增导航或GPS和地理扩增导航系统GAGAN，及/或其类似者。因此，如本文所使用，SPS可包含一或多个全球和/或地区性导航卫星系统和/或扩增系统的任何组合，且SPS信号可包含SPS、。
31、类似SPS和/或与此类一或多个SPS相关联的其它信号。0038如本文所使用，移动装置有时被称作移动站MS或用户装备UE，例如，蜂巢式电话、移动电话或其它无线通信装置、个人通信系统PCS装置、个人导航装置PND、个人信息管理器PIM、个人数字助理PDA、膝上型计算机或能够接收无线通信和/或导航信号的其它合适的移动装置。术语“移动站”也希望包含例如通过短程无线、红外线、有线连接或其它连接与个人导航装置PND通信的装置，而不管是在装置处还是在PND处发生卫星信号接收、辅助数据接收和/或位置相关处理。而且，移动站希望包含所有装置，包含无线通信装置、计算机、膝上型计算机等，其能够例如经由因特网、WIFI。
32、或其它网络与服务器通信，并且不管是在所述装置处、服务器处还是在与所述网络相关联的另一装置处发生卫星信号接收、辅助数据接收和/或与位置相关处理。上述各者的任何可操作组合也被视为“移动装置”。0039图5说明欲合并为组合地图的两个迥然不同的地图100和200。如图5中所展示，建筑物地图100具有不同于AP地图200的缩放比例和定向。另外，如图5中所展示，在建筑物地图100上，如果正确地叠置使用给定定向“N”150，那么AP地图200的主要方向“N”260的指示将指向下，而在AP地图200中，“N”指向上。0040如果建筑物地图和AP地图来自相同来源即，参考相同坐标系，那么将其叠置到相同坐标框架上且。
33、使用各种控制点将其变换到绝对坐标框架中是相对较容易的。然而，建筑物地图和AP地图常常来自不同来源。此外，以下情形为有可能的相对AP地点不可用且必须进行估计。可将这些所估计的地点混聚或以其它方式组合或合并以使得来自这些两个来源的信息可呈现于一个共同的可用框架中。0041一种实现地图的此合并的方式是通过将每一信息来源转换成绝对框架例如，WGS84。WGS84为供全球定位系统使用的参考坐标系。然而，此转换涉及两个单独的地理参考操作一个参考操作关于AP地点且另一个参考操作关于建筑物地图中的连接性信息。所引入的所得总误差或不确定性为每一地图的个别误差或不确定性的总和。0042图6展示说明组合建筑物地图1。
34、00与AP地图200以获得合并地图500的示范性合并操作300。在一些实施例中，组合地图以获得合并地图500的混聚算法可在具有关于建筑物地图100和AP地图200的缩放比例、相对定向和主要方向的有限信息或无相关信息的情况下操作。0043举例来说，来自AP地图200的AP地点信息和来自建筑物地图100的地点连接性信息LCI可用于室内定位。地点连接性信息是关于通常提供于建筑物地图例如，示范性建筑物地图100上的关于走廊130、墙壁110、房间135、门120、出口140等的信息。举例来说，AP地点信息可用以产生RSSI/RTT热图且LCI信息可用于粒子滤波器PF中以利用墙壁和门的存在或不存在来改进。
35、位置引擎PE的性能。所属领域中众所熟知的粒子滤波器可用以估计建筑物地图100中所展示的建筑物的分布和布局。0044本发明的实施例合并AP地点或AP地图200与建筑物地图100。举例来说，可将含有平面布局图的建筑物地图100转换成地点连接性信息LCI栅格。LCI栅格可包括一组说明书CN104204723A6/11页10等间隔的栅格点及相邻栅格点对之间的连接性信息。断开的相邻者的节点例如，走廊、门口或房间中连接，而物理上分离的节点例如，被门和墙壁分离未连接。在一些实施例中，LCI栅格可涵盖建筑物地图100中所展示的建筑物的完整楼层。在LCI栅格表示中，节点可标记建筑物地图100上的点且直接连接的相。
36、邻节点可通过链路连接，链路还可被称为边缘或片段。在LCI栅格表示中，如果人可从第一节点地点走到第二节点地点或人可从第二节点地点走到第一节点地点而不需要访问第三节点，那么第一节点和第二节点直接连接。用关于节点的连接性信息将建筑物地图100变换成包括一组离散节点的地图的过程可被视为一种形式的地图量化。0045在一些实施例中，实际用户轨迹曲线图其可以多种方式获得，包含通过使用下文所描述的示范性技术中的一或多者可用以计算与使用轨迹获得的每一组合地图500相关联的成本。每一组合地图500可使用两个地图的不同的相对定向组合建筑物地图100与AP地图200。可在执行此成本分析借此确定AP地图与建筑物地图的最。
37、优相对定向中使用LCI栅格。0046在一些实施例中，相对AP地点的估计可使用众所熟知的技术来实现，例如往返时间RTT和/或接收信号强度指示RSSI测量结果和/或其它众所熟知的自定位接入点SLAP技术。假定存在总共N个接入点。每一接入点接收来自其它接入点的信号且可计算源接入点相对于本地参考框架的往返时间RTT。本地参考框架包括AP网络本地的框架。收集所述组RTT测量结果且所述组RTT测量结果形成用以估计未知的AP地点的数据。举例来说，可将AP中的一者用作本地参考框架的原点且可相对于所述原点确定其它AP的位置。还可代替RTT测量结果或除RTT测量结果之外还使用接收信号强度指示RSSI测量结果。00。
38、47在一些情况下，可使用各种模型例如，视距LOS距离相关模型使用RSSI及/或使用基于RTT的技术产生热图或其它RF地图。举例来说，可使用AP地点信息来产生RSSI/RTT热图。在基于RSSI的定位技术中，可将由AP服务的区域模型化例如为具有均匀栅格间距的二维光栅阵列，其中栅格光栅点可对应于热图300的地点。可将每一光栅点表示为使用AP签名交叉参考AP的RSSI值的向量。可使用RSSI的完整光栅阵列来产生预测信号数据库且可由位置引擎PE例如，基于RSSI的PE来使用所述预测信号数据库以比较由AP测量的接收信号强度与预测信号数据库向量，其中最佳匹配确定最可能的AP地点的坐标X，Y。还可将部分RT。
39、T信息并入到估计程序中以改进校准的准确度。0048如果至少三个接入点可用，那么可估计所有接入点的相对地点。因此，除了整个AP框架相对于建筑物地图100的未知的平移和旋转以外，可计算相对接入点地点。额外绝对地点信息允许估计此平移和旋转。通过一个或两个接入点的额外绝对地点信息，可计算所有接入点的绝对地点和定向估计，且可使用此信息来产生组合地图500。0049假定平面中具有一组N个接入点，每一接入点具有未知的地点XI，YI，其中I1，2N。每一接入点计算距其它接入点的RTT。接入点I处距接入点J的所测量RTT用RIJ来表示。0050可将参数向量定义为说明书CN104204723A107/11页110。
40、0510052而且，假定RTT测量结果含有估计误差。将这些测量结果收集于向量X中0053XE20054其中为无噪声测量向量且E为具有已知功率分布函数PDF的随机向量。给定测量结果X，可估计且可获得各种AP的相对地点。0055如上文所解释，表示本地坐标参考框架中的AP的相对接入点位置。使用AP地点，可产生基于LCI特性的对应热图。热图可基于关于LCI栅格中的栅格点的连接性和/或建筑物特征例如，走廊130、墙壁110、门120、出口140等的存在或不存在的信息。在LCI特性不可用的情况下，可使用非常通用的模型例如，RSSI中或RTT中相关的LOS距离产生热图300。0056图7展示示范性轨迹地图4。
41、00，其展示被跟踪的移动装置穿过建筑物的轨迹410。在一些实施例中，关于轨迹410的动态轨迹信息可通过收集通过建筑物地图100描述的实际实体建筑物中的移动装置地点信息来获得。0057在一些实施例中，例如AP0210、AP1220AP4250等AP可在用户移动穿过建筑物时收集关于用户的地点的信息。举例来说，当用户走过建筑物时，用户的电话/移动装置可在用户穿过建筑物的移动期间在各种时间及点接入或试图接入AP0210、AP1220AP4250中的一或多者。可针对与AP交互的每一相异蜂窝电话或移动装置产生独特ID且可跟踪移动装置在各种时间穿过建筑物的地点。举例来说，可使用RSSI信息来确定移动装置相对。
42、于一或多个AP的地点。0058在一些实施例中，当移动装置可存取地点信息例如，GPS信息，或来自准许移动装置获得地点估计的惯性传感器的信息时，AP可请求地点信息或移动装置可发送或被指示发送地点信息到AP。举例来说，在工作场所环境中，可将应用程序安装于用户的移动装置中，所述应用程序向AP报告地点。在一些实施例中，报告给AP的地点信息还可包含识别地点信息的来源的字段，例如，信息是否是使用GPS、惯性传感器等获得。0059可使用上文确定的及/或报告的移动装置地点来计算在建筑物内移动的人的轨迹。举例来说，可将在某一定义的时间窗内的与移动装置相关联的一组地点视为轨迹。在一些实施例中，可跟踪若干个移动装置收。
43、集多个轨迹以改进性能。多个轨迹可随时间来自相同的移动装置或同时或随时间来自多个移动装置。在一些实施例中，可估计统计上大量的轨迹且这些轨迹中的一或多者可包含涵盖较大距离的变化的轨迹及/或包含建筑物内的数个转弯。0060在一些实施例中，可由耦合到示范性AP0210、AP1220AP4250的一或多个计算装置来计算轨迹。在一些实施例中，AP0210、AP1220AP4250可发送与一或多个移动装置相关联的加时间戳的地点信息到一或多个耦合的计算装置，所述计算装置可将地点相关信息数据存储于数据库中且根据所述地点信息计算轨迹信息。可使用统计技术来使最低限度地变化的类似轨迹相关且可使用例如最小平方估计等技术。
44、来确定一组非重叠或相异轨迹。在一些实施例中，每一相异的所识别轨迹可与独特轨迹标识符相关联。0061图8展示覆叠于AP地图200上的轨迹410。因为轨迹410是通过示范性APAP0说明书CN104204723A118/11页12210、AP1220AP4250来确定，所以可实现将轨迹410覆叠于AP地图200和/或热图300上。举例来说，可将移动装置在某一周期期间相对于AP的地点绘制及/或覆叠于AP地图200和/或热图300上。如图8中所展示，将轨迹410与AP地图200和/或热图300合并以获得合并地图420，所述合并地图展示AP地点与轨迹410两者。在一些实施例中，可使用粒子滤波器或任何其它。
45、定位引擎来获得用户轨迹410且将所述轨迹覆叠于AP地图200和/或热图300上。0062图9展示叠置于建筑物地图100上的示范性轨迹410。在一些实施例中，在计算一或多个轨迹410之后，可选择轨迹410中的一者且使用所述轨迹来确定可如何将AP地图200和/或热图300与建筑物地图100合并。举例来说，可通过使用建筑物地图信息将一或多个轨迹410叠置于建筑物地图100上以使建筑物地图100中的路径与轨迹410相关。0063在一个实施例中，可包含平面布局图的建筑物地图100可采用由等间隔的栅格点和相邻栅格点对之间的连接性信息组成的LCI栅格的形式。断开的相邻者的节点连接，而物理上分离的节点未连接。。
46、在LCI栅格表示中，节点可标记建筑物地图100上的点且直接连接的相邻节点可通过链路或边缘连接。在LCI栅格表示中，如果人可从第一节点地点走到第二节点地点或人可从第二节点地点走到第一节点地点而不需要访问第三节点，那么第一节点和第二节点直接连接。0064在一些实施例中，可选择一或多个轨迹410且使其与建筑物地图100中的很可能的路径或建筑物地图100的LCI栅格相关。在一些实施例中，经选择以用于与建筑物地图100中的一或多个路径相关的轨迹410可为复合轨迹，其可为长的及/或包含若干转弯。选择复合轨迹可增加使用相关性获得的很可能的路径的结果的置信水平。0065图10展示合并地图500，其展示来自建筑。
47、物地图100的AP地点、AP热图、建筑物信息与轨迹410两者。在一些实施例中，可使用建筑物地图100上的很可能的路径与一或多个轨迹410之间的一系列相关性获得合并地图500。0066在一个实施例中，可通过将可能性热图算法应用于先前所收集的用户/移动装置地点数据来获得建筑物地图100中的很可能的路径。可能性热图算法基于先前所收集的用户/移动装置地点数据识别建筑物地图100中的高概率行进区域。高概率行进区域可包含大量行走的走廊和频繁打开的空间。通常，高概率行进区域与大量移动装置数据点相关联，这是因为相对于业务量较少的区域例如，个人办公室来说，高概率行进区域可接收更多业务量。0067在一些实施例中，。
48、处理器可使所选定的移动装置轨迹410与所述组高概率可能路径相关且可选择具有与所选定的轨迹410的最大相关性的高概率路径作为轨迹410的匹配。0068在其它实施例中，可使用图像匹配或地图匹配算法代替行进区域热图来使轨迹410与建筑物地图100中的一或多个路径相关。举例来说，可将轨迹410叠置于一组可能路径上且可选择所述路径中的一者对应于轨迹410。更多的不均匀轨迹即，许多转弯可能以较少不确定性覆叠于建筑物地图上。0069在一些实施例中，相关联的成本函数可与每一映射相关联，所述映射使用LCI信息将轨迹410映射到建筑物地图100中的一组可能路径中的一者。建筑物地图100中的所述组可能路径中匹配轨迹。
49、410的每一路径表示关于一方面AP地图200和/或热图与另一说明书CN104204723A129/11页13方面建筑物地图100之间的相对定向和缩放比例的假设。如果发现匹配，那么可通过使用与所述假设相关联的缩放比例和定向来实现建筑物地图100与AP地图200和/或热图300的合并。0070在一些实施例中，当轨迹410遇到墙壁110或建筑物地图100中的另一障碍物时，高成本可与映射相关联。在一些实施例中，成本可与路径长度、路径发生的转弯的次数等相关联。在一些实施例中，可选择使用成本函数获得的最低成本映射作为轨迹410到建筑物地图100中的路径的最优映射。因此，现在确定建筑物地图100与AP地图200和/或热图之间的缩放比例和相对定向且还可确定APAP0210、AP1220AP4250在建筑物地图100上的绝对地点。0071在一个实施例中，可基于与所选定的假设相关联的缩放比例和相对定向信息将AP中的一者放置于建筑物地图100上且可计算另一AP的地点，这是因为AP相对于彼此的相对地点为已知的。0072在一些实施例中，在确定轨迹410是否匹配建筑物地图100上的路径时，映射函数可通过使建筑物路径中的最长边缘与轨迹410中的最长直线边缘对准开始且通过将片段加到轨迹410中的最长边缘、将对应片段加到建筑物地图100中的路径来评估成本和假设。0073图11提供用以组合建筑物。