CN107003395A - 室内定位服务提供方法及系统 - Google Patents

Abstract

本发明公开一种室内定位服务提供方法及系统。本发明的确定位于建筑内部的用户终端的当前位置的室内定位服务提供系统所执行的室内定位服务提供方法可包括以下步骤：从所述用户终端接收室内定位服务提供请求；根据所述请求接收位于所述用户终端周围的无线接入点的信息；基于接收的所述无线接入点的信息和配置在所述建筑内部的各地点收集的无线接入点的信息，计算信息间的相似度及无线接入点的位置准确度；以及基于所述相似度及位置准确度，确定用户终端的当前位置。

Description

室内定位服务提供方法及系统

技术领域

本发明的实施例涉及一种确定在建筑内部移动的用户的当前位置的提供室内定位服务的技术。

背景技术

随着近年来智能手机(Smart Phone)的普及、移动通信网的发展，用户可以不受时间和空间的限制，自由地接收多种信息和服务。

用户所接收的服务中，基于位置的服务(Location based service)应用于通知巴士/地铁到达时间、导航(Navigation)等，并向用户提供多种符合目的的信息。

并且，随着交通设施、便利设施的发展，地铁站和巴士客运站等与汇集电影院、购物、书店的综合购物中心、百货商场等连接，导致建筑的规模变大，如果没有建筑内部的地图，用户难以找到目的地。因此，提供建筑内部的用户的室内位置的服务。例如，在韩国公开专利第10-2010-0041540号中公开了利用GPS卫星信号、外部雷达及室外/室内映射信息，掌握终端的室内位置的室内定位方法。

发明内容

(一)要解决的技术问题

本发明提供一种室内定位服务提供方法及系统，其在建筑内部的楼层间移动或在未设有无线接入点的阴影区域(停车场、楼梯等)中，能够更准确地提供用户终端的室内位置。

本发明提供一种室内定位服务提供方法及系统，其在露天建筑、围着广场连接的建筑、玻璃墙建筑等多种建筑结构中，能够更准确地提供用户终端的室内位置。

(二)技术方案

本发明的确定位于建筑内部的用户终端的当前位置的室内定位服务提供系统所执行的室内定位服务提供方法，可包括以下步骤：从所述用户终端接收室内定位服务提供请求；根据所述请求，接收位于所述用户终端周围的无线接入点的信息；基于接收的所述无线接入点的信息和配置在所述建筑内部的各地点收集的无线接入点的信息，计算信息间的相似度及无线接入点的位置准确度；以及基于所述相似度及位置准确度，确定用户终端的当前位置。

本发明的确定位于建筑内部的用户终端的当前位置的室内定位服务提供系统，可包括：信息接收部，根据从所述用户终端接收室内定位服务提供请求，接收位于所述用户终端周围的无线接入点的信息；计算部，基于接收的所述无线接入点的信息和按照配置在所述建筑内部的各地点接收的无线接入点的信息，计算信息间的相似度及无线接入点的位置准确度，以及定位部，基于所述相似度及位置准确度，确定用户终端的当前位置。

本发明的包括用于控制计算机系统提供室内定位服务的指令的计算机可读介质，所述指令可通过包括以下步骤的方法控制所述计算机系统，以下步骤为：从用户终端接收室内定位服务提供请求；基于所述请求，接收位于所述用户终端周围的无线接入点的信息；基于接收的所述无线接入点的信息和配置在建筑内部的各地点收集的无线接入点的信息，计算信息之间的相似度及无线接入点的位置准确度；以及基于所述相似度及位置准确度，确定用户终端的当前位置。

向用户终端分配用于安装应用的安装文件的文件分配系统包括：安装文件管理部，存储并管理所述安装文件；以及安装文件传送部，根据所述用户终端的请求，向所述用户终端传送所述安装文件，所述应用是以利用基于位于用户终端周围的无线接入点的信息和配置在建筑内部的各地点收集的无线接入点的信息计算的信息间相似度及位置准确度，在建筑内部接收用户终端的当前位置的方式控制所述用户终端。

(三)有益效果

通过在建筑内部的楼层间移动或在未设有无线接入点的阴影区域(停车场、楼梯等)，更准确地确定用户终端的室内位置，从而能够减少室内定位误差。

在露天建筑、围着广场连接的建筑、玻璃墙建筑等多种建筑结构中，能够更准确地提供用户终端的室内位置。

附图说明

图1是示出本发明的一个实施例的用户终端与室内定位服务提供系统之间的概略状态的图。

图2是示出本发明的一个实施例的用于说明室内定位服务提供系统的内部结构的框图。

图3是示出本发明的一个实施例的室内定位服务方法的流程图。

图4是示出本发明的一个实施例的计算位置准确度及信号强度之间的相似度的详细流程图。

图5是示出本发明的一个实施例的用于说明确定用户终端的当前位置的操作而提供的图。

图6是示出本发明的一个实施例的用于说明乘坐自动扶梯移动时，确定用户终端的当前位置的操作而提供的图。

图7是示出本发明的一个实施例的用于说明乘坐建筑内部的电梯移动时，确定用户终端的当前位置的操作而提供的图。

图8是示出本发明的一个实施例的用于说明随着用户终端从建筑内部向外部移动，确定用户终端的当前位置的操作而提供的图。

图9是示出本发明的一个实施例的用于说明计算机系统的内部结构的例子的框图。

优选实施方式

下面，参照附图对本发明的实施例进行详细说明。

本发明的实施例涉及一种室内定位服务，更详细地，涉及一种在基于指纹(Fingerprint)的室内定位方面，在无线接入点(Wireless Access Point，AP)的相似度的基础上进一步考虑位置准确度，以提供用户终端的室内定位服务的方法和系统。

日常使用的室内定位服务基于建筑内部中的室内地图，提供用户终端的位置，并且，能够定位并提供在建筑与建筑之间的连接通道、户外广场、屋顶、建筑周围的户外设施(例如，户外庭院、户外售报台、露天咖啡屋等)中的用户终端的位置。尤其，本发明的实施例涉及一种室内定位服务提供方法及系统，其在露天建筑中，或者在自动扶梯、楼梯等未设有AP的地点移动时，或者乘坐自动扶梯以高速在楼层间移动时，定位并提供用户终端的当前位置。

在本说明书中，指纹点(Fingerprint Point，FP)是用于室内定位的在建筑内部所指定的虚拟的区域(region)，指纹点(FP)的识别信息(ID)、指纹点的坐标信息(纬度及经度坐标值)、位于指纹点周围的无线接入点的MAC地址及位于指纹点周围的无线接入点的信号强度等可以预构建在数据库中。例如，各指纹点可以以等间距虚拟配置在建筑内部的移动通道(走廊)，并且无线接入点的信号强度可以表示建造建筑的室内地图时在所述指纹点中已测定的无线接入点的接收信号强度指示(Received Signal Strength Indicator，RSSI)值。

并且，无线接入点(Wireless Access Point，AP)可以表示无线网络(WiFi-Fidelity)接入点，用户终端扫描的用户终端周围的无线接入点的信息可以包括AP的MAC地址及信号强度等。下面对无线网络接入点作为无线接入点的典型例子进行说明，但是这属于实施例，并且除了无线网络接入点以外，也可以利用提供近距离无线通信服务的无线接入点。

在本说明书中，“位置准确度”是表示通过基于指纹点的室内定位而确定的用户终端的当前位置与用户终端的实际位置的准确性的尺度，可以利用AP的数量及信号强度之间相似度中的至少一个来计算。

图1是示出本发明的一个实施例的用户终端与室内定位服务提供系统之间的概略状态的图。在图1中示出了室内定位服务提供系统100及用户终端101。图1中箭头可意味着数据可通过有线/无线网络在室内定位服务提供系统100与用户终端101之间进行收发。

用户终端101为PC、智能手机(smart phone)、平板电脑(tablet)、笔记本等，可以表示能够访问与室内定位服务提供系统100有关的网站/移动网站或者设置并执行服务专用应用程序(以下称为“服务应用程序”)的所有终端设备。此时，用户终端101可以访问网站/移动网站，或者在服务应用程序的控制下，执行服务界面组成、数据输入、数据收发、数据存储等服务整体的运行。

室内定位服务提供系统100起到以作为客户端(client)的用户终端101为对象，测定位于建筑内部的用户终端的位置，并提供基于测定的位置的基于位置服务的作用。尤其，室内定位服务提供系统100为了向用户终端101提供室内定位及基于位置的服务，可以提供用于接收用户交互(interaction)的用户界面。

而且，室内定位服务提供系统100可以以应用程序的形态设置在用户终端101上，但并不限定于此，也可以以包括在服务平台中的形态实现，所述服务平台是在客户端-服务器环境中提供基于用户终端的当前位置的我的位置确认服务、跟踪(tracking)服务、引路服务、地图搜索服务等。

图2是本发明的一个实施例的用于说明室内定位服务提供系统的内部结构的框图，图3是示出本发明的一个实施例的室内定位服务方法的流程图。

本实施例的室内定位服务提供系统200可以包括处理器210、总线220、网络接口230、存储器240及数据库250。存储器可以包括操作系统241及服务提供例程242。处理器210可以包括信息接收部211、计算部212、定位部213及服务提供部214。在其他实施例中，室内定位服务提供系统200也可以包括比图2更多的组件。但是，没有必要明确表示现有技术中的大部分组件。例如，室内定位服务提供系统200也可以包括如显示器或收发器(transceiver)的其他组件。

存储器240是计算机可读的存储介质，可以包括随机存储器(random accessmemory，RAM)、只读存储器(read only memory，ROM)以及磁盘驱动器等永久性大容量存储设备(permanent mass storage device)。并且，在存储器240中可以存储用于操作系统241和服务提供例程242的程序代码。这种软件组件可以利用驱动机制(drive mechanism，未示出)，从与存储器240独立的计算机可读的存储介质进行加载。这种独立的计算机可读的存储介质(未示出)可以包括软盘驱动器、磁盘、磁带、数字化视频光盘只读存储器/光盘只读存储器(DVD/CD-ROM)驱动器、存储卡等。在其他实施例中，软件组件也可以通过网络接口230加载到存储器240，而不是通过计算机可读的存储介质加载。

总线220可以实现室内定位服务提供系统200的组件之间的通信及数据传送。总线220可以利用高速串行总线(high-speed serial bus)、并行总线(parallel bus)、存储区域网络(Storage Area Network，SAN)和/或其他适当的通信技术而组成。

网络接口230可以是用于将室内定位服务提供系统200连接于计算机网络的计算机硬件组件。网络接口230可以通过无线或有线将室内定位服务提供系统200连接于计算机网络。

数据库250可以起到存储并保持为了提供定位用户终端的位置的服务及基于所定位的用户终端的位置的基于位置服务所需要的所有信息的作用。尤其，数据库250在构件建筑内部的室内地图时，可以以按照建筑内部的各地点收集的无线接入点的信息为基础预构建。在此，各地点可以表示以预设置的规定间距虚拟配置在建筑内部的指纹点。

例如，在构建建筑内部的室内地图时，室内地图构建设备(未示出)可以在建筑内部移动的同时收集用于构建室内地图的信息。此时，室内地图构建设备(未示出)可以在建筑内部的各指纹点收集指纹点周围的无线接入点的信息，并且所收集的信息可以存储在数据库250中保持并管理。此时，在指纹点收集的无线接入点的信息可以按照建筑内部的各楼层进行收集。例如，如下表1所示，在指纹点收集的无线接入点的信息包括指纹点的识别信息(ID)、指纹点的坐标信息(纬度及经度GPS坐标值)、位于指纹点周围的无线接入点的MAC地址及位于指纹点周围的无线接入点的信号强度中的至少一个，收集的信息可互相匹配并预构建在数据库250中。

表1

根据表1可知，在FP1收集的AP1的信号强度可以表示为-40、AP2的信号强度可以表示为-35、AP3的信号强度可以表示为-45、AP4的信号强度可以表示为-70、AP5的信号强度可以表示为-75、AP6的信号强度可以表示为-90，并且通过表1可以确认，分别在FP2和FP3收集的AP1至AP6的信号强度。

数据库250可以包括在室内定位服务提供系统200内，根据需要也可以包括在用户终端101或这两者中，也可以是构建在独立于室内定位服务提供系统200的其他系统上的外部数据库。

处理器210执行基本的算术、逻辑及室内定位服务提供系统200的输入输出运算，从而可构成为处理计算机程序的指令。指令可由存储器250或网络接口230，并通过总线220提供给处理器210。处理器210可以构成为执行用于信息接收部211、计算部212、定位部213及服务提供部214的程序代码。这种程序代码可以存储在如存储器240的存储设备中。

信息接收部211、计算部212、定位部213及服务提供部214可以构成为用于执行图3中的步骤(步骤310至360)及图4中的步骤(步骤410至440)。下面的图3将对如下结构进行说明，所述结构在构建建筑内部的室内地图时，在预构建数据库的状态下，根据用户终端的请求，确定并提供用户终端的当前位置。

在步骤310中，信息接收部211可以通过提供室内定位服务提供系统200与用户终端101之间的用户交互的用户接口，从用户终端101接收室内定位服务的提供请求。

例如，随着执行设置在用户终端101的服务应用程序，或者执行室内定位服务有关应用程序或基于位置服务有关应用程序等，信息接收部211可以接收室内定位服务的提供请求。

在步骤320中，随着请求提供室内定位服务，信息接收部211可以接收用户终端周围的无线接入点的信息。

例如，信息接收部211可以从用户终端101接收无线接入点的信息，所述无线接入点的信息是用户终端101从位于建筑内部的用户终端101周围的无线接入点接收的。无线接入点(Wireless Access Point，AP)可以表示无线网络(WiFi-Fidelity)接入点，用户终端周围的无线接入点的信息可以包括无线接入点的MAC地址和用户终端101扫描的无线接入点的信号强度等。用户终端101扫描的无线接入点的信号强度可以表示接收的信号强度指示(Received Signal Strength Indicator，RSSI)值。

在步骤330中，计算部212可以基于所述接收的用户终端周围的无线接入点的信息和按照各地点(例如，FP)接收的无线接入点的信息，计算信息之间的相似度和位置准确度。

例如，计算部212可以以存储在数据库250中的各地点(FP)的无线接入点的信息为对象，确定与用户终端周围的无线接入点的MAC地址一致的MAC地址的相应地点(FP)。计算部12可以基于MAC地址一致的地点，生成候选单。并且，计算部212可以以包括在候选单中的地点(FP)为对象，计算与各地点(FP)匹配的AP的信号强度与用户终端周围的AP的信号强度之间的相似度。计算部212可以基于所计算的相似度和按照各地点(FP)预设置的基准相似度，计算位置准确度。在此，基准相似度是假设用户终端实际准确地位于虚拟配置在建筑内部的FP的情况而预设置的分值，每个FP可以具有相互不同的值。

并且，计算部212可以以包括在候选单中的各地点为对象，计算与各地点匹配的AP中与用户终端周围的AP的MAC地址匹配的AP的数量。计算部212可以基于匹配的AP的数量和与各地点匹配的全部AP的数量，计算位置准确度。此时，计算部212可以同时考虑信号强度之间的相似度和匹配的AP的数量，计算位置准确度，并且在后面将参照图4对计算位置准确度及相似度的具体结构进行说明。

在步骤340中，除了计算所述信息之间的相似度及位置准确度之外，计算部212还可以进一步计算包括在候选单中的各地点(FP)的移动距离。

例如，计算部212可以基于包括在候选单中的各地点的坐标信息和刚刚定位的之前地点的坐标信息(例如，之前FP的坐标信息)，计算从前地点到包括在候选单中的各地点的移动距离。例如，候选单包括有FP2、FP3、FP4，若之前定位的地点为FP1时，计算部212可以分别计算FP1与FP2之间的移动距离、FP1与FP3之间的移动距离及FP1与FP4之间的移动距离。

在步骤350中，定位部213可以基于计算的所述相似度、位置准确度及各地点的移动距离中的一个以上，确定用户终端的当前位置。

例如，定位部213可以将包括在候选单的各地点(FP)中的经计算的所述信号强度之间的相似度按高到低排序。此时，各地点之间的相似度的差值为预设置的基准差值以下而不足时，定位部213不会将相似度最高的地点确定为当前位置，而是能够基于位置准确度及移动距离，确定用户终端的当前位置。例如，定位部213可以将位置准确度最高且移动距离最短的地点确定为用户终端的当前位置。

此时，当包括在候选单中的各地点之间的位置准确度的差值也为预设置的准确度下限差值以下而不足时，即，当候选之间的位置准确度相似时，定位部213可以根据以之前定位的位置信息为基础计算的移动距离，在各FP上附加加权值来确定用户终端的当前位置。例如，包括在候选单中的各地点中移动距离越短，定位部213可以附加越大的加权值。定位部213可以将移动距离最短的地点确定为用户终端的当前位置。即，当相似度的差值及位置准确度的差值均不足时，定位部213可以将相当于最短移动距离的地点确定为当前位置。此外，定位部213可以采用基于相似度、位置准确度及移动距离的多种方法，确定用户终端的当前位置，并且在后面将参照图5至图8对确定当前位置的详细操作进行说明。

在步骤360中，服务提供部214可以基于确定的用户终端的当前位置，提供多种基于位置的服务。例如，基于从服务提供部214接收的用户终端的当前位置，在用户终端101的界面上可以显示用户终端所在的建筑内部的室内地图上的用户终端的当前位置。此外，服务提供部214可以基于确定的所述用户终端的当前位置，提供在建筑内部中的引路服务、跟踪服务等。

图4是本发明的一个实施例的计算位置准确度及信号强度之间相似度的详细的流程图。

在步骤410中，计算部212可以基于用户终端周围AP的信号强度和从包括在候选单中的各FP(Finger Print)收集的AP的信号强度之间的差，计算相似度。例如，计算部212可以基于以下数学式1，计算相似度。

数学式1

Sim(x)＝(100-|(F.AP1–C.AP1)|)*f(C.AP1)+(100-|(F.AP2–C.AP2)|)*f(C.AP2)…(100-|(F.APn–C.APn)|)*f(C.APn)

在数学式1中，F.AP可表示从指纹点收集的各AP的信号强度，C.AP可表示从用户终端收集的用户终端周围的AP的信号强度，f(X)可表示加权值函数。

例如，当从用户终端收集的AP1至AP6的信号强度为-45、-40、-50、-60、-65、-80，从每个包括在候选单中的FP1至FP3收集的AP的信号强度如上表1时，用户终端与FP1之间的信号强度相似度(Sim(FP1))、用户终端与FP2之间的信号强度相似度(Sim(FP2))及用户终端与FP3之间的信号强度相似度(Sim(FP3))可以如下数学式2所示。

数学式2

Sim(FP1)＝(100-|(-40)–(-45)|)*(11)+(100-|(-35)–(-40)|)*(13)+(100-|(-45)–(-50)|)*(8)+(100-|(-70)–(-60)|)*(5)+(100-|(-75)–(-65)|)*(3)+(100-|(-90)–(-80)|)*(1)

＝3850,

Sim(FP2)＝(100-|(-50)–(-45)|)*(11)+(100-|(-37)–(-40)|)*(13)+(100-|(-50)–(-50)|)*(8)+(100-|(-63)–(-60)|)*(5)+(100-|(-65)–(-65)|)*(3)+(100-|(-75)–(-80)|)*(1)

＝3986,

Sim(FP3)＝＝(100-|(-60)–(-45)|)*(11)+(100-|(-40)–(-40)|)*(13)+(100-|(-55)–(-50)|)*(8)+(100-|(-55)–(-60)|)*(5)+(100-|(-55)–(-65)|)*(3)+(100-|(-60)–(-80)|)*(1)

＝3820

在步骤420中，计算部212可以计算所计算的所述相似度与预设置的FP的基准相似度之间的比率(即，相似比率)。例如，当预设置FP1中的基准相似度为5000、FP2中的基准相似度为10000、FP3中的基准相似度为8000时，计算部212可以计算出FP1中的相似比率为(3850/5000)*100＝77、FP2中的相似比率为(3986/10000)*100＝39.86、FP3中的相似比率为(3820/8000)*100＝47.75。相似比率是用于计算位置准确度的参数，即使FP2的相似度具有最高的分值，位置准确度低的可能性也很高。因此，定位部213可以在相似度的基础上进一步考虑位置准确度来确定用户终端的当前位置，而不是仅仅利用相似度计算用户终端的当前位置。此时，计算部212在计算位置准确度时，除了所述相似度以外可以进一步考虑所匹配的AP的数量。

在步骤430中，计算部212可以计算从包括在候选单中的各FP收集的AP中与从用户终端收集的AP匹配的AP的数量。例如，候选单包括FP1至FP3，在FP1收集AP1至AP6的信号强度、在FP2收集AP3至AP7的信号强度、在FP3收集AP3至AP8的信号强度而预构建在数据库中，当从用户终端收集的AP为AP1至AP3、AP10、AP20时，计算部212可以计算在FP1中的匹配AP数量为3个、在FP2中的匹配AP数量为1个、在FP3中的匹配AP数量为1个。并且，计算部212可以按照FP计算匹配的AP数量与从各FP收集的AP的全部数量之间的比率(数量比率)。例如，计算部212可以将FP1至FP3各处中的数量比率分别计算为3/6*100、1/5*100、1/6*100。虽然举例说明了数量比率，但是这属于实施例，经计算的数量比率和相似比率可以具有相似的值。

在步骤440中，计算部212可以根据基于所述相似度计算的相似比率及基于匹配的AP数量计算的数量比率，计算包括在候选单中的各FP的位置准确度。例如，计算部212可以利用所述相似比率与所述数量比率的平均值来计算位置准确度。因此，定位部213可以基于计算的位置准确度，确定用户终端的当前位置。

图5是本发明的一个实施例的用于说明确定用户终端的当前位置的操作而提供的图。图5示出了天花板被开放(open)的建筑的结构。

如图5所示，当建筑的天花板被开放时，从用户终端可以收集到位于对面的AP的信号强度、位于另一层的AP的信号强度。例如，虽然用户终端101位于第二层，但是可以收集到配置在第三层和第四层的AP的信号强度，或者配置在第二层对面的AP的信号强度501。即，当建筑的天花板被开放，或在多层之间形成洞(hole)而具有在上层可以看到下层的形态，或者地面/天花板为玻璃时，发生收集的信号中混合另一层或对面AP的信号，或者楼层间信号跳动等现象，而不是从位于第二层的用户终端101的当前位置周围的AP收集信号。

此时，当收集的第三层及第四层的信号强度、或配置在第二层对面的AP的信号强度的相似度高时，可能会提供用户终端的错误的当前位置，因此需要进一步考虑位置准确度及移动距离。

例如，定位部213可以将候选单按以从包括在候选单的各FP收集的AP的信号强度为基础计算的相似度高到低的顺序进行排序。此时，即使相似度为最高，如果位置准确度为预设置的基准准确度以下时，定位部213可以将该FP从候选单排除。例如，候选单包括FP1至FP4，FP1至FP4的相似度分别为79、73、65、55，FP1至FP4的位置准确度分别为35、64、57、51，当基准准确度为40时，定位部213可以将相似度最高的FP1从候选单排除。此时，当FP2的移动距离比FP3及FP4短时，定位部213可以将移动距离最短、位置准确度最高的FP2确定为当前位置。因此，当位置准确度显著低时，即使相似度最高，定位部213也不会确定为用户终端的当前位置。

另一个例子，即使所计算的相似度最低，或显著低于最高的相似度，当位置准确度显著高于预设置的上限准确度时，定位部213可以将位置准确度高的FP确定为用户终端的当前位置。

图6是本发明的一个实施例的用于说明在乘坐自动扶梯移动时，确定用户终端的当前位置的操作而提供的图。

自动扶梯、楼梯等可能未设有AP，并且用户终端可通过自动扶梯、楼梯等在建筑内部的楼层间移动。因此，当通过自动扶梯601、楼梯等在楼层间移动时，建筑内部的各楼层中用户终端所进入的楼层信息与之前定位的楼层信息可能显著不同。例如，刚刚定位的用户终端的位置信息为第二层，相反，当包括在候选单中的各FP的楼层信息为五层，即大于预设置的楼层基准值(例如，第二层)时，定位部213可以将之前定位的用户终端的位置信息确定为当前位置。即，当楼层信息明显不同时，定位部213可判断为用户终端正通过自动扶梯、楼梯等移动，或位于难以进行室内定位的阴影区域，从而将之前定位的位置信息(在第二层最后定位的用户终端的位置)确定为用户终端的当前位置。因此，从用户终端101通过自动扶梯、楼梯等进入新层之后，直到接收新的层信息，用户终端的画面上可以持续显示之前定位的位置信息(第二层)。

图7是本发明的一个实施例的用于说明乘坐建筑内部的电梯移动时，确定用户终端的当前位置的操作而提供的图。

如图7所示，当乘坐电梯从第二层向第五层移动701时，包括在候选单中的FP的楼层信息可以包括三个以上互不相同的楼层。例如，第二层、第三层、第四层、第五层等，在候选单中可以包括相当于四个互不相同的楼层信息的FP。因此，当包括在候选单中的各FP的楼层信息包括预设置的临界值以上的多种楼层信息时，定位部213可以用之前定位的位置信息确定用户终端的当前位置。即，在用户终端的界面中，之前定位的位置信息(在第二层最后定位的位置信息)可以被显示为当前位置。因此，当用户终端通过电梯、自动扶梯、楼梯等移动时，可以通过将之前定位的位置信息提供为当前位置，减少楼层像打乒乓球一样反复变化的次数。

图8是本发明的一个实施例的用于说明随着用户终端从建筑内部向外部移动，确定用户终端的当前位置的操作而提供的图。

图8示出了表示用户终端向B地点802移动之前所在的建筑803及建筑周围的地图800的图。

如图8所示，当建筑外壁用整张玻璃建筑时，在建筑外部也能接收建筑内部的AP信号。例如，用户终端从建筑内部A地点801向距离建筑约100m以上的建筑外部B地点802移动时，也能接收建筑内部的AP信号。因此，当从A地点801向B地点802移动时，虽然能够确定持续匹配相同的FP，但是位置准确度会逐渐减少。排除减少的位置准确度，并确定用户终端的当前位置，从而可以进一步准确地确定用户终端是否位于建筑内部或建筑外部。

例如，可以根据用户终端在时间T1位于A地点801，确定用户终端的当前位置为A地点801，用户终端101位于A地点801时所匹配的FP1的位置准确度可以为80。此时，当用户终端101移动，并在时间T2位于B地点802时，虽然用户终端的当前位置能够持续与FP1匹配，但是在B地点802所匹配的FP1的位置准确度可以为20。因此，持续相同的地点的位置准确度的差值(70-20＝50)为预设置的准确度上限差值以上时(即，因在B地点匹配的FP1的位置准确度非常低而不正确时)，定位部213可以判断用户终端101的当前位置为室外。即，在现有技术中，即使用户终端向B地点移动时也确定为位于建筑内部，但是定位部213可以通过排除位置准确度低的值，将直到A地点801为止识别为室内，从B地点802开始识别为室外。因此，定位部213可以利用GPS数据等提供室外定位服务或向用户终端101提供表示“位于建筑外部”、“位于室内定位服务范围之外”等显示信息、消息等。因此，可以减少从建筑内部向外部移动时，当前位置变更为NONE状态的时间。

本发明的实施例的方法可以以可通过多种计算机系统执行的程序指令(instruction)形态来体现并存储在计算机可读介质中。

本实施例的程序可为基于个人电脑(Personal Computer，PC)的程序或移动终端专用的应用程序。本实施例中的服务应用程序(也就是说，室内定位服务应用程序)可以以独立运行的程序形态体现或者以特定应用程序的嵌入式应用(in-app)形态组成，以在所述特定应用程序中运行。

并且，本发明的实施例的方法可以通过所述服务应用程序控制用户终端来执行。这种应用程序可以通过文件分配系统提供的文件安装在用户终端。例如，文件分配系统可以包括：安装文件管理部(未示出)，存储和管理安装文件；以及文件传送部(未示出)，根据用户终端的请求，传送所述文件。

图9是本发明的一个实施例的用于说明计算机系统的内部结构的例子的框图。计算机系统900至少可以包括至少一个处理器(processor)910、存储器(memory)920、外设接口(peripheral interface)930、输入/输出子系统(I/O subsystem)、电源电路950以及通信电路960。此时，计算机系统900可以相当于用户终端。

例如，存储器920可以包括：高速随机存取存储器(high-speed random accessmemory)、磁盘、静态随机存储器(SRAM)、动态随机存储器(DRAM)、只读存储器(ROM)、闪存或非挥发性存储器。存储器920可以包括计算机系统900运行所需要的软件模块、指令集合或其他多种数据。此时，处理器910或外设接口930等的其他组件访问存储器920是可通过处理器910控制的。

外设接口930可以使计算机系统900的输入和/或输出外设与处理器910以及存储器920结合。处理器910可以通过执行存储在存储器920的软件模块或指令集合来实现用于计算机系统的多种功能，并处理数据。

输入/输出子系统940可以使多种输入/输出外设与外设接口930结合。例如，输入/输出子系统940可以包括控制器，其用于使显示器或键盘、鼠标、打印机或者所需要的触摸屏或传感器等外设与外设接口930结合。根据另一方面，输入/输出外设可以不经过输入/输出子系统940，与外设接口930结合。

电源电路950可以向终端机的所有组件或部分组件提供电源。例如，电源电路950可以包括：电源管理系统；电池或交流(AC)等一个以上的电源；充电系统；电源故障检测电路(power failure detection circuit)；电源转换器或逆变器；电源状态显示器或用于生成、管理、分配电源的任意的其他组件。

通信电路960可以利用至少一个外部端口与其他计算机系统进行通信。或者如上所述，通信电路960可以根据需求包括RF电路，并收发称为电磁信号(electromagneticsignal)的RF信号，从而能够与其他计算机系统进行通信。

图9中的所述实施例仅仅是计算机系统900的一个实施例，计算机系统900可以省略在图9中示出的一部分组件，或者还可以包括未在图9中示出的额外的组件，或者可以具有结合两个以上的组件的结构或配置。例如，用于移动环境的通信终端的计算机系统除了包括在图9示出的组件之外，还可以包括触摸屏或传感器等，并且通信电路960可以包括用于多种通信方式(WiFi、3G、LTE、Bluetooth、NFC、Zigbee等)的RF通信的电路。可包括在计算机系统900的组件可以为包括一个以上的信号处理或应用程序的专用集成电路的硬件、软件或硬件和软件两者的组合。

所述的室内定位服务提供方法可以包括相比基于通过图1至图9说明的详细内容更加简化的步骤或额外的步骤。并且，两个以上的步骤可以进行组合，步骤的顺序或位置可以发生变更。

本发明的实施例的方法可以体现为通过多种计算机系统可执行的程序指令(instruction)形态，并存储在计算机可读介质中。

如上所述，根据本发明的实施例，不仅考虑候选之间的相似度，还要考虑位置准确度和基于之前定位的位置信息的移动距离来确定用户终端的当前位置，因此在露天建筑、电梯、自动扶梯或未设有AP的楼梯等移动并定位室内位置时，可以减少显示与用户终端的实际位置截然不同的位置的现象(即，用户终端的当前位置跳动的现象)，并可以减少当用户终端位于建筑外部时仍然显示建筑内部等现象。

以上说明的设备可以为硬件组件、软件组件和/或硬件组件以及软件组件的组合。例如，在实施例中说明的设备和组件可以是如处理器、控制器、算术逻辑单元(arithmeticlogic unit，ALU)、数字信号处理器(digital signal processor)、微型计算机、现场可编程门阵列(field programmable gate arry，FPGA)、可编程逻辑单元(programmable logicunit，PLU)、微处理器或者能够执行指令(instruction)并响应的其他任何设备的利用一个以上的通用计算机或专用计算机来体现。处理装置可以执行操作系统(OS)及在所述操作系统上运行的一个以上的软件应用程序。并且，处理装置也可以响应软件的运行，并访问、存储、操作、处理及生成数据。为了便于理解，有时说明为使用一个处理装置，但是所属技术领域的普通技术人员应知晓处理装置可以包括多个处理单元(processing element)和/或多个类型的处理单元。例如，处理装置可以包括多个处理器或一个处理器及一个控制器。并且，也可以是如并行处理器(parallel processor)的其他处理配置(processingconfiguration)。

软件可以包括计算机程序(computer program)、代码(code)、指令(instruction)或其中一个以上的组合，并可以根据所需操作组成处理装置或者单独地或共同(collectively)地命令处理装置。为了通过处理装置解析或向处理装置提供指令或数据，软件和/或数据可以永久性地或暂时地被具体化(embody)在任何类型的机器、组件(component)、物理设备、虚拟设备(virtual equipment)、计算机存储介质或设备、或传送的信号波(signal wave)。软件分布在通过网路连接的计算机系统上，并可以通过分布的方式进行存储或运行。软件及数据可以存储在一个以上的计算机可读存储介质中。

根据实施例的方法可以以能够通过多种计算机设备来运行的程序指令的形态来体现，并存储在计算机可读介质中。所述计算机可读介质可以单独地或以组合的方式包括程序指令、数据文件、数据结构等。存储在所述介质的程序指令可以是用于实施例而专门设计并组成的，或者也可以是计算机软件所属技术领域的普通技术人员公知且可以使用的。例如，计算机可读存储介质包括：磁性介质(magnetic media)，如硬盘、软盘以及磁带；光学介质(optical media)，如CD-ROM、DVD；磁光介质(magneto-optical media)，如光盘(floptical disk)；以及硬件设备，专门用以存储并执行程序指令的如只读存储器(ROM)、随机存取存储器(RAM)、闪存等。程序指令不仅包括通过编译器而生成的机器代码，还包括使用解释器等可由计算机执行的高级语言代码。所述的硬件设备为了执行实施例的步骤，可以由一个以上的软件模块组成以运行，反之亦然。

实施方式

如上所述，虽然通过限定的实施例和附图对实施例进行了说明，但是所述技术领域的普通技术人员可以根据所述说明进行多种修改及变形。例如，说明的技术按与说明的方法不同的顺序执行和/或说明的系统、结构、设备、电路等的组件以与说明的方法不同的形态结合或组合，或者也可以由其他构成要素或均等物代替或置换来达到恰当的结果。

因此，其他体现、其他实施例及与权利要求均等的也属于所述权利要求的范围。

Claims (18)

1.一种室内定位服务提供方法，其为确定位于建筑内部的用户终端的当前位置的室内定位服务提供系统所执行的室内定位服务提供方法，包括以下步骤：

从所述用户终端接收室内定位服务提供请求；

根据所述请求，接收位于所述用户终端周围的无线接入点的信息；

基于接收的所述无线接入点的信息和配置在所述建筑内部的各地点收集的无线接入点的信息，计算信息间的相似度及无线接入点的位置准确度；以及

基于所述相似度及位置准确度，确定用户终端的当前位置。

2.根据权利要求1所述的室内定位服务提供方法，其特征在于，所述计算步骤是基于用户终端的之前位置的坐标信息及各地点的坐标信息，计算各地点的移动距离，确定所述用户终端的当前位置步骤是利用所述相似度、位置准确度及移动距离来确定所述当前位置。

3.根据权利要求1所述的室内定位服务提供方法，其中，所述计算步骤包括以下步骤：

以按照所述各地点收集的无线接入点的信息为对象，确定与所述用户终端周围的无线接入点的MAC地址匹配的无线接入点；以及

以与所述MAC地址匹配的无线接入点相应的地点为对象，基于在所述各地点收集的无线接入点的数量及所述匹配的无线接入点的数量中的至少一个，按照所述各地点计算所述位置准确度。

4.根据权利要求1所述的室内定位服务提供方法，其中，所述计算步骤包括以下步骤：

以按照所述各地点收集的周围的无线接入点及所述用户终端周围的无线接入点的各MAC地址为基础，计算按照所述各地点收集的周围的无线接入点的信号强度与所述用户终端周围的无线接入点的信号强度之间的相似度；以及

显示用户终端位于所述各地点时的状态，并基于按照各地点预设置的基准相似度和所述信号强度之间的相似度，计算所述位置准确度。

5.根据权利要求1所述的室内定位服务提供方法，其特征在于，所述确定步骤基于所述位置准确度与预设置的基准准确度，将之前定位的位置确定为所述用户终端的当前位置。

6.根据权利要求1所述的室内定位服务提供方法，其特征在于，所述确定步骤中，将以按照所述各地点收集的周围的无线接入点及所述用户终端周围的无线接入点的各MAC地址为基础而生成的候选单作为对象，当基于包括在所述候选单中的各地点坐标信息的各地点所属的楼层不同时，将之前定位的位置确定为所述用户终端的当前位置。

7.根据权利要求1所述的室内定位服务提供方法，其特征在于，所述确定步骤中，当所述用户终端的当前位置与之前定位的位置持续匹配时，排除所述位置准确度为预设置的基准值以上的无线接入点，确定所述用户终端的当前位置。

8.根据权利要求1所述的室内定位服务提供方法，其中，还包括基于所述用户终端的当前位置，提供基于位置的跟踪及引路服务中的至少一种服务的步骤。

9.根据权利要求1所述的室内定位服务提供方法，其特征在于，所述各地点是指以预设置的规定间距虚拟配置在所述建筑内部的指纹点。

10.一种室内定位服务提供系统，其为确定位于建筑内部的用户终端的当前位置的室内定位服务提供系统，包括：

信息接收部，根据从所述用户终端接收室内定位服务提供请求，接收位于所述用户终端周围的无线接入点的信息；

计算部，基于接收的所述无线接入点的信息和配置在所述建筑内部的各地点接收的无线接入点的信息，计算信息间的相似度及无线接入点的位置准确度；以及

定位部，基于所述相似度及位置准确度，确定用户终端的当前位置。

11.根据权利要求10所述的室内定位服务提供系统，其特征在于，所述计算部基于用户终端的之前位置的坐标信息及各地点的坐标信息，计算各地点的移动距离，所述定位部利用所述相似度、位置准确度及移动距离确定所述当前位置。

12.根据权利要求10所述的室内定位服务提供系统，其特征在于，所述计算部以按照所述各地点收集的无线接入点的信息为对象，确定与所述用户终端周围的无线接入点的MAC地址匹配的无线接入点，以与所述MAC地址匹配的无线接入点相应的地点为对象，基于在各地点收集的无线接入点的数量及所述匹配的无线接入点的数量中的至少一个，按照各地点计算所述位置准确度。

13.根据权利要求10所述的室内定位服务提供系统，其特征在于，所述计算部以按照所述各地点收集的周围的无线接入点及所述用户终端周围的无线接入点的各MAC地址为基础，计算按照所述各地点收集的周围的无线接入点的信号强度与所述用户终端周围的无线接入点的信号强度之间的相似度，显示用户终端位于所述各地点时的状态，并基于按照各地点预设置的基准相似度和所述信号强度之间的相似度，计算所述位置准确度。

14.根据权利要求10所述的室内定位服务提供系统，其特征在于，所述定位部基于所述位置准确度和预设置的基准准确度，将所述用户终端的当前位置确定成之前定位的位置。

15.根据权利要求10所述的室内定位服务提供系统，其中，还包括服务提供部，其基于所述用户终端的当前位置，提供基于位置的跟踪及引路服务中的至少一个服务。

16.一种计算机可读存储介质，其为包括用于控制计算机系统提供室内定位服务的指令的计算机可读介质，所述指令通过包括以下步骤的方法控制所述计算机系统，以下步骤为：

从用户终端接收室内定位服务提供请求；

基于所述请求，接收位于所述用户终端周围的无线接入点的信息；

基于接收的所述无线接入点的信息和配置在建筑内部的各地点收集的无线接入点的信息，计算信息之间的相似度及无线接入点的位置准确度；以及

基于所述相似度及位置准确度，确定用户终端的当前位置。

17.一种文件分配系统，其为向用户终端分配用于安装应用的安装文件的文件分配系统，包括：

安装文件管理部，存储并管理所述安装文件；以及

安装文件传送部，根据所述用户终端的请求，向所述用户终端传送所述安装文件，

所述应用是以利用基于位于用户终端周围的无线接入点的信息和配置在建筑内部的各地点收集的无线接入点的信息计算的信息间的相似度及位置准确度，在建筑内部接收用户终端的当前位置的方式控制所述用户终端。

18.根据权利要求17所述的文件分配系统，其特征在于，所述应用是以基于用户终端的之前位置的坐标信息和各地点的坐标信息，计算各地点的移动距离，并同时利用所述相似度、位置准确度及移动距离，接收确定的用户终端的当前位置的方式控制所述用户终端。