CN101902683B - 信息发布方法、设备和系统 - Google Patents

Abstract

本发明提供一种信息发布方法、设备和系统，用于向目标发布与空间区域相关联的信息。该方法可以包括：接收目标在空间中的位置参数，其中该空间包括一个或者多个空间区域；以及基于各空间区域的偏离度，利用目标的位置参数和各空间区域的边界，向该目标发布与一个空间区域相关联的信息。

Description

信息发布方法、设备和系统

技术领域

本发明涉及信息处理技术领域，具体而言，涉及一种用于向目标发布与空间区域相关联的信息的方法、设备和系统。

背景技术

位置信息是一种可用来提取用户与环境之间的地理关系从而进一步理解和获知用户行为的基本上下文。近年来，提供位置信息的方法和系统越来越得到关注，特别是对于室内环境和城区环境而言更加需要能够提供位置信息的方法和系统。

目前，在很多不同的应用情形中，例如办公室、医疗机构、矿场、地铁、智能建筑、宾馆等环境，对于实时精确的位置跟踪的市场需要越来越大。在许多基于位置信息的应用中，经常需要将空间划分出若干区域，称作空间区域或空间格。当用户处于某个特定空间区域时，信息发布系统通过检测用户的位置，可以自动地将与该空间区域相关联的信息发布到用户的手持设备上，从而给用户带来舒适的体验。

例如，当游客在陌生的城市旅游时，根据游客的位置向游客发布临近的旅馆、餐馆等信息，给游客带来便利；当参观者在博物馆进行参观时，可以认为每一个展品都处于与该展品对应的一个空间区域中，如果参观者走近一件展品进行浏览，则根据参观者的位置向参观者发布关于该展品的信息；当顾客在商场购物时，可以认为每一个商品都处于与该商品对应的一个空间区域中，如果该顾客靠近一件感兴趣的商品，则关于该商品的信息将发布到顾客的手机或者公共显示器上。

迄今为止，已经有一些用于向目标发布与空间区域相关联的信息的方法。但是，这些现有的方法存在很大局限性，例如适用的定位精度较低，当目标在定位精度较高的系统中频繁跨越空间区域时，可能导致向目标发布的信息频繁切换，从而影响用户体验。

因此，本领域特别需要提供一种能够适用于向位于高定位精度的系统中的目标发布信息的技术方案。

发明内容

本发明的一个目的是提供一种用于向目标发布与空间区域相关联的信息的技术方案，该技术方案特别适用于向位于高定位精度的系统中的目标发布信息。

根据本发明的第一方面，提供一种方法，该方法可以包括：接收目标在空间中的位置参数，其中该空间包括一个或者多个空间区域；以及基于各空间区域的偏离度，利用目标的位置参数和各空间区域的边界，向该目标发布与一个空间区域相关联的信息。

根据本发明的第二方面，提供一种设备，该设备可以包括：接收装置，用于接收目标在空间中的位置参数，其中该空间包括一个或者多个空间区域；以及发布装置，用于基于各空间区域的偏离度，利用目标的位置参数和各空间区域的边界，向该目标发布与一个空间区域相关联的信息。

根据本发明的第三方面，提供一种系统，该系统可以包括：位于空间中的目标处的信号发射器，其能够发射测距信号，其中所述空间包括一个或者多个空间区域；定位设备，被配置为根据来自所述信号发射器的测距信号获得目标的位置参数；以及服务器，被配置为接收目标在空间中的位置参数，以及基于空间区域的偏离度，利用目标的位置参数和空间区域的边界，向该目标发布与一个空间区域相关联的信息。

通过以下结合附图对本发明具体实施方式的描述，本发明的其他特征以及优点将会是显而易见的。

附图说明

通过以下结合附图的说明，并且随着对本发明实施方式的更全面了解，本发明的其他目的和效果将变得更加清楚和易于理解，其中：

图1示出了根据现有技术来向目标发布与空间区域相关联的信息的示意图；

图2示出了根据本发明的一种实施方式的信息发布系统的框图；

图3示出了根据本发明的一种实施方式的信息发布方法的流程图；

图4示出了根据本发明的一种实施方式的信息发布设备的框图；

图5示出了根据本发明的一种实施方式的信息发布方法的流程图；

图6示出了根据本发明的一种实施方式的空间区域的示意图；

图7示出了根据本发明的一种实施方式的向目标发布与空间区域相关联的信息的示意图；

图8示出了根据本发明的另一种实施方式的信息发布设备的框图；

图9示出了根据本发明的另一种实施方式的信息发布方法的流程图。

具体实施方式

下面结合附图对本发明的各个实施方式进行描述。应该理解，这些实施方式只是用于说明目的，而并非限定性的。

图1示出了根据现有技术来向目标发布与空间区域相关联的信息的示意图。

参考文献Bluetooth and WAP Push Based Location-Aware MobileAdvertising System.L.Aalto，N.Gothlin，J.Korhonen and T.Ojala，InProc of 2nd ACM MOBISYS，Boston，MA，June，2004提出了一种采用蓝牙定位和无线应用协议(WAP)的基于确切位置的信息发布系统，图1示出的即是这种采用基于确切位置的信息发布方法。这种方法对于目标的实时位置非常敏感。

在图1中，示例性地示出了两个空间区域，即空间区域1和空间区域2，并示出了在这两个空间区域之间运动的目标的轨迹。目标在101处从外向内到达空间区域1的边界从而进入空间区域1，此时开始向目标发布与空间区域1相关联的信息；然后目标在空间区域1中运动，在此过程中一直向目标发布与空间区域1相关联的信息；目标在102处从内向外到达空间区域1的边界从而离开空间区域1，此时停止向目标发布与空间区域1相关联的信息；之后由于目标没有进入任何空间区域，因此不向目标发布与任何空间区域相关联的信息；在103处目标进入空间区域2，此时开始向目标发布与空间区域2相关联的信息；然后目标在空间区域2中运动，在此过程中一直向目标发布与空间区域2相关联的信息；在104处目标离开空间区域2，此时停止向目标发布与空间区域2相关联的信息；在105处目标再次进入空间区域1，此时再次开始向目标发布与空间区域1相关联的信息；在106处目标再次离开空间区域1，此时再次停止向目标发布与空间区域1相关联的信息；在107处目标再次进入空间区域2，此时再次开始向目标发布与空间区域2相关联的信息；最后在108处目标离开空间区域2，此时再次停止向目标发布与空间区域2相关联的信息。

从图1中可以看出，关于向目标发布与哪一个空间区域相关联的信息这一判断基于的是目标的位置参数和空间区域的边界。当目标频繁跨越若干空间区域的边界时，将导致向目标发布的信息随着目标的位置变化频繁切换，可能给用户带来不友好的体验。

图1所示的基于确切位置的信息发布方法适用于基于蓝牙和GPS的信息发布系统的前提是，在这些系统中空间区域的范围较大，例如从几十平方米到几平方公里。但是，对于基于高精度位置的信息发布系统，图1所示的方法并不适用，这是因为在基于高精度位置的信息发布系统中定义的空间区域相对较小并且紧密相连。

例如在货架商品的信息发布应用中，货架上的商品被摆放地很接近，彼此之间可能只有几厘米至几十厘米的间距，针对每个商品只能定义一个很小的空间区域并且各空间区域之间紧密相连。在这样的应用中，当手持信号发射器的用户(即，目标)无意识地经过若干空间区域时，如果采用基于确切位置的信息发布方法，即使用户对这些空间区域中的商品不感兴趣，但是由于用户进入了与这些商品相对应的空间区域，因此与这些商品相关联的信息将被发布到用户的终端，而这些信息对于用户而言可能是无用的，从而可能会使用户对这样的应用产生抵触情绪。

图2示出了根据本发明的一种实施方式的信息发布系统200的框图。

如图2所示，信息发布系统200可以包括：信号发射器210，其位于空间中的目标处，并能够发射测距信号；定位设备220，被配置为根据来自信号发射器的测距信号获得目标的位置参数；以及服务器230，其可以接收目标在空间中的位置参数，并可以基于空间区域的偏离度，利用目标的位置参数和空间区域的边界，向该目标发布与一个空间区域相关联的信息。

下面详细描述系统200的实现。

首先，信号发射器210可以设置在目标处，例如用户可以手持信号发射器210。信号发射器210还可以发射测距信号，在一个例子中，信号发射器210所发射的测距信号以及接收该测距信号的定位设备220自身的位置参数可以为服务器230所接收，继而服务器230可以基于所接收的数据来确定信号发射器210的位置参数；在另一个例子中，定位设备220可以通过信号发射器210所发射的测距信号和自身的位置参数，来确定该信号发射器210的位置参数。信号发射器210本身是本领域已知的，在此不作赘述。

定位设备220可以设置在空间的任何地方。可选地，定位设备220设置在空间的顶部，而且初始设置的时候是任意的，即可以设置在顶部的任何位置。定位设备220可以接收来自信号发射器210的测距信号并将该测距信号和定位设备220自身的位置参数发送给服务器，以便服务器230通过信号发射器210所发射的测距信号和接收该测距信号的定位设备220自身的位置参数，来确定该信号发射器210在空间中的位置。在另一种实施方式中，定位设备220也可以通过信号发射器210所发射的测距信号和自身的位置参数，来确定该位置点序列中的每个位置点的位置参数。

应当理解，设置信号发射器210和定位设备220之间并不存在先后关系。可以同时设置二者，也可以先设置定位设备220，然后再在空间的空间特征点处放置信号发射器210。

服务器230可以包括信息发布设备240。信息发布设备240可以包括：接收装置241，用于接收目标在空间中的位置参数；发布装置242，用于基于各空间区域的偏离度，利用目标的位置参数和各空间区域的边界，向该目标发布与一个空间区域相关联的信息。服务器230还可以包括：用于对信号发射器210所发射的测距信号以及接收该测距信号的定位设备220自身的位置参数进行接收、继而基于所接收的数据来确定信号发射器210的位置参数的装置。

图3示出了根据图2所示的实施方式的信息发布方法的流程图。

在步骤301，接收目标在空间中的位置参数。

在步骤302，基于各空间区域的偏离度，利用目标的位置参数和各空间区域的边界，向该目标发布与一个空间区域相关联的信息。本发明给出了基于偏离度来向目标发布信息的多种实施方式。

在本发明的一种实施方式中，偏离度可以包括内界因子和外界因子，向该目标发布与一个空间区域相关联的信息这一步骤可以包括：基于各空间区域的边界与各空间区域的内界因子和外界因子得到各空间区域的虚拟内界和虚拟外界；以及，当目标进入该一个空间区域的虚拟内界时开始向目标发布与该一个空间区域相关联的信息，直到目标超出虚拟外界为止。图4-7示出了根据这样的实施方式的信息发布设备和方法，将在下文具体介绍。

在本发明的另一种实施方式中，偏离度可以包括即时偏离度和累积偏离度，向该目标发布与一个空间区域相关联的信息这一步骤可以包括：根据目标的位置参数和各空间区域的边界，确定各空间区域的即时偏离度；基于各空间区域的即时偏离度，得到各空间区域在当前时刻的累积偏离度；对各累积偏离度排序，确定最大累积偏离度；如果最大累积偏离度大于终止阈值，则从当前时刻起停止向目标发布与前一时刻所发布的信息相同的信息；如果最大累积偏离度大于发布阈值，则从当前时刻起向目标发布与对应于最大累积偏离度的空间区域相关联的信息。图8-9示出了根据这样的实施方式的信息发布设备和方法，将在下文具体介绍。

在本发明的又一种实施方式中，偏离度可以包括内界因子、外界因子、即时偏离度和累积偏离度，向该目标发布与一个空间区域相关联的信息这一步骤可以包括：根据各空间区域的边界与各空间区域的内界因子和/或外界因子，得到各空间区域的虚拟内界和/或虚拟外界；根据目标的位置参数和各空间区域的虚拟内界和/或虚拟外界，确定各空间区域的即时偏离度；基于各空间区域的即时偏离度，得到各空间区域在当前时刻的累积偏离度；对各累积偏离度排序，确定最大累积偏离度；如果最大累积偏离度大于终止阈值，则从当前时刻起停止向目标发布与前一时刻所发布的信息相同的信息；如果最大累积偏离度大于发布阈值，则从当前时刻起向目标发布与对应于最大累积偏离度的空间区域相关联的信息。

图4示出了根据本发明的一种实施方式的信息发布设备400的框图。

信息发布设备400可以包括：接收装置410，用于接收目标在空间中的位置参数，其中该空间包括一个或者多个空间区域；发布装置420，用于基于各空间区域的偏离度，利用目标的位置参数和各空间区域的边界，向该目标发布与一个空间区域相关联的信息。发布装置420可以包括：内外界获取装置421，用于基于各空间区域的边界与各空间区域的内界因子和外界因子，得到各空间区域的虚拟内界和虚拟外界；判定装置422，用于当目标进入该一个空间区域的虚拟内界时开始向目标发布与该一个空间区域相关联的信息，直到目标超出虚拟外界为止。

图5示出了根据本发明的一种实施方式的信息发布方法的流程图。在该实施方式中，没有像现有技术那样使用空间区域的真正边界作为向目标发布与该空间区域相关联的信息的判定标准，而是利用了图6所示的虚拟外界和虚拟内界，通过目标的位置与虚拟外界和虚拟内界的关系来确定开始向目标发布信息和终止向目标发布信息的时机，即信息发布开始时机和信息发布终止时机。图5所示的信息发布方法可以通过图4所示的信息发布设备400来实现。

在步骤501，根据各空间区域的边界与各空间区域的内界因子和外界因子，得到各空间区域的虚拟内界和虚拟外界。

图6示出了根据本发明的一种实施方式的空间区域的示意图。

根据图6所示的实施方式，可以基于空间区域的偏离度，通过空间区域的边界602来确定该空间区域的虚拟内界60 1和虚拟外界603。在该实施方式中，空间区域的偏离度可以包括内界因子和外界因子，边界602是该空间区域的真实边界。基于内界因子和边界602可以确定虚拟内界601，基于外界因子和边界602可以确定虚拟外界603。

例如，可以将空间区域的真实边界表示为

A＝Bound(x，y，z)    (1)

其中Bound(x，y，z)表示空间区域在三维坐标系中的边界函数。

虚拟外界是包含空间区域的大于或等于真实边界的虚拟边界，图6所示的虚拟外界603即在边界602的外部。可以通过以下来表示虚拟外界：

$A^{\mathrm{VSO}}=\mathrm{Bound}(\frac{x}{l_x},\frac{y}{l_y},\frac{z}{l_z}),(l_x,l_y,l_z\≥1)---\left(2\right)$

其中，l_x、l_y、l_z分别是空间区域的外界因子，表示沿三维坐标系的x，y，z轴方向的放大系数。外界因子l_x、l_y、l_z越大，则虚拟外界越大。

虚拟内界是小于或等于真实边界的虚拟边界，图6所示的虚拟内界601即在边界602的内部。可以通过以下来表示虚拟内界：

A^VSI＝Bound(s_xx，s_yy，s_zz)  (s_x，s_y，s_z≥1)    (3)

其中，s_x、s_y、s_z分别是空间区域的内界因子，表示沿三维坐标系的x，y，z轴方向的缩小系数。内界因子s_x、s_y、s_z越大，则虚拟内界越小。

基本上，内界因子和外界因子与空间的定位精度相关。如果定位精度较高，例如1厘米，则内界因子和外界因子更接近于1；反之，如果定位精度较低，例如1米，则内界因子和外界因子可能远大于1。也就是说，定位精度越高，内界因子和外界因子越接近于1。

虚拟内界601、真正边界602、和虚拟外界603可以将一个空间区域划分为T1、T2、T3、T4共4个子区域：

T1：x_i∈A^VSI

$T2:x_i\∈A\∩x_i\∉A^{\mathrm{VSI}}$

$T3:x_i\∈A^{\mathrm{VSO}}\∩x_i\∉A.$

$T4:x_i\∉A^{\mathrm{VSO}}$

其中，x_i表示目标的当前位置。当目标在虚拟内界60 1(即A^VSI)之内时，该目标位于子区域T1中；当目标在虚拟内界601之外并在边界602(即A)之内时，该目标位于子区域T2中；当目标在边界602之外并在虚拟外界603(即A^VSO)之内时，该目标位于子区域T3中；当目标在虚拟外界603之外时，该目标位于子区域T4中。

在步骤502，接收目标在空间中的位置参数。

如上文所述，目标在空间中的位置参数可以通过定位设备220确定或者服务器230根据在目标处的信号发射器所发射的测距信号和定位设备220的位置参数来确定。位置参数可以是目标在空间中的三维坐标。

在步骤503，判断信息发布标志是否等于1。

应该注意的是，信息发布标志是用于指示在前一时刻是否向目标发布信息的标识，其可以是字符、数字或者能够区别表示“是”和“否”的任何标识。例如，信息发布标识可以包括“1”和“0”、“YES”和“NO”、或者中文“是”和“否”，等等，并不仅仅限于此实施例中使用的“1”和“0”。

在本实施方式中，信息发布标志采用数字“1”和“0”来指示正在向目标发布信息和没有正在向目标发布信息。如果信息发布标识为“1”，则确定在前一时刻向目标发布了与某个空间区域相关联的信息，然后进入步骤507；如果信息发布标识为“0”，则确定在前一时刻没有向目标发布与某个空间区域相关联的信息，然后进入步骤504。

在步骤504，判断目标是否进入一个空间区域的虚拟内界。

存在多种方法可以做出这样的判断。例如，可以根据步骤502接收的目标的位置参数与各空间区域的虚拟内界，得到目标与各空间区域的虚拟内界之间的各个距离，通过这些距离中的最小值，便可以确定目标进入哪一个空间区域的虚拟内界。又例如，可以根据步骤502接收的目标的位置参数与各空间区域的虚拟内界中的若干关键点的空间坐标，得到目标与各空间区域的虚拟内界中的关键点之间的各个平均距离，然后根据这些平均距离中的最小值确定目标进入哪一个空间区域的虚拟内界。应该注意的是，本领域的技术人员可以根据现有技术利用多种方式来完成步骤504的判断，并不限于这里所述的具体手段。

如果目标进入某一个空间区域的虚拟内界，则进行到步骤505；否则流程结束。

在步骤505，将信息发布标志设置为1。

由于在步骤503确定出在前一时刻没有向目标发布信息，而根据步骤504的判断，目标在当前时刻进入了一个空间区域的虚拟内界，因此将信息发布标志设置为1。信息发布标志从0变为1意味着从当前时刻开始将向目标发布与该空间区域相关联的信息。

在步骤506，向目标发布与该空间区域相关联的信息。然后流程结束。

在步骤507，确定与向目标发送的信息相关联的空间区域。

如果步骤503判断出信息发布标识不为“1”，则在步骤507可以根据被发布的信息中的相关字段或标识符来确定该信息与哪一个空间区域相关联。也就是说，可以确定出在前一时刻发布到目标的信息是与哪一个空间区域相关联的信息。

在步骤508，判断目标是否超出该空间区域的虚拟外界。

可以利用多种方法来判断目标是否超出该空间区域的虚拟外界。

例如，可以认为虚拟外界由若干点组成，根据目标的位置参数与该空间区域的虚拟外界上的所有点，来计算目标与虚拟外界上的各个点之间的各个距离中的最大值，如果该最大值大于组成虚拟外界上所有点中任两个点之间的距离，则可以确定目标超出该空间区域的虚拟外界。

应该注意的是，本领域的技术人员可以根据现有技术利用多种方式来完成步骤508的判断，并不限于这里所述的具体手段。

如果目标超出该空间区域的虚拟外界，则进行到步骤509；否则，进行到步骤506，继续向目标发布与该空间区域相关联的信息。

在步骤509，停止向目标发布与该空间区域相关联的信息，并将信息发布标志设置为0。

然后，流程结束。

图7示出了根据图5所示的信息发布方法来向目标发布与空间区域相关联的信息的示意图。

表1示出了目标的实时位置流和空间状态流。实时位置流表示目标在不同时刻时在空间中的位置参数x_i，其中i＝1，2，...，n-1，n，表示1至n时刻中的任一个时刻。空间状态流表示目标在不同时刻时位于空间区域中的子区域T1、T2、T3和T4中的哪一个子区域里。

表1

实时位置流

x1

x2

x3

...

...

xw

...

...

...

...

...

xn-1

xn

空间状态流

T4

T4

T3

T2

T2

T1

T1

T2

T2

T3

T3

T4

T4

如图7所示，在目标从子区域T4(对应于实时位置流中的x₁)经过T3、T2到达空间区域1的虚拟内界之后，目标进入子区域T1(对应于实时位置流中的x_w)，在701处开始向目标发布与空间区域1相关联的信息。之后，由于目标一直在T1、T2和T3的范围内运动，因此一直向该目标发布与空间区域1相关联的信息。在702处，目标到达虚拟外界并开始进入子区域T4(对应于实时位置流中的x_n-1)，此时停止向该目标发布与空间区域1相关联的信息。

这样，避免了在基于高精度位置的信息发布系统中的信息误发布。例如，当手持信号发射器的用户(即，目标)在空间区域1中运动的过程中无意识地走出空间区域1的边界时，根据本发明的信息发布设备并不会立刻停止向该用户发布与空间区域1相关联的信息，而是一直向用户发布该信息，直到该用户超出空间区域1的虚拟外界为止。即使当用户进入了空间区域2的虚拟外界(甚至真实边界)时，只要该用户的位置没有超出空间区域1的虚拟外界，都会向该用户发布与空间区域1相关联的信息而不是与空间区域2相关联的信息。由此，避免了在高定位精度的情况下，用户无意识的进入其他空间区域而引起的信息误发布。

图8示出了根据本发明的另一种实施方式的信息发布设备800的框图。

信息发布设备800可以包括：接收装置810，用于接收目标在空间中的位置参数，其中该空间包括一个或者多个空间区域；发布装置820，用于基于各空间区域的偏离度，利用目标的位置参数和各空间区域的边界，向该目标发布与一个空间区域相关联的信息。发布装置820可以包括：即时偏离度确定装置821，用于根据目标的位置参数和各空间区域的边界，确定各空间区域的即时偏离度；累积偏离度计算装置822，用于基于各空间区域的即时偏离度来得到各空间区域在当前时刻的累积偏离度；最大值确定装置823，用于对各累积偏离度排序来确定最大累积偏离度；判定装置824，用于当最大累积偏离度大于终止阈值时，从当前时刻起停止向目标发布与前一时刻所发布的信息相同的信息，以及用于当最大累积偏离度大于发布阈值时，从当前时刻起向目标发布与对应于最大累积偏离度的空间区域相关联的信息。

即时偏离度确定装置821可以包括：用于当与前一个信息发布开始时机相关联的空间区域和目标当前所在的空间区域相同时，将所有空间区域的即时偏离度都设置为预定负值的装置；以及，用于当与前一个信息发布开始时机相关联的空间区域和目标当前所在的空间区域不同时，将目标当前所在的空间区域的即时偏离度设置为预定正值、并将除该目标当前所在的空间区域之外的其它空间区域的即时偏离度设置为0的装置。

累积偏离度计算装置822可以包括：用于将各空间区域在前一时刻的累积偏离度与在当前时刻的即时偏离度求和的装置；用于将该求和结果与预定最大值进行比较，得到二者中的最大值的装置；以及，用于将该最大值确定为各空间区域在当前时刻的累积偏离度的装置。

图9示出了根据本发明的另一种实施方式的信息发布方法的流程图。本实施方式的信息发布方法是基于前一个信息发布开始时机，从目标的位置流中发现目标运动的趋势，从而确定信息发布终止时机和新的信息发布开始时机。

在本发明的实施方式中，信息发布开始时机是指开始向目标发布与某一空间区域相关联的信息的时刻，从该时刻起开始向目标发布与所述某一空间区域相关联的信息，直到到达针对该信息的信息发布终止时机为止。信息发布终止时机是指终止发布与某一空间区域相关联的信息的时刻，从该时刻起停止向目标发布与所述某一空间区域相关联的信息。

在本实施方式中，假设一共有M个空间区域，记为{A_i，i＝1，2，...L，...M}，其中L可以是从1到M中的任何数字，并且假设目标位于x_w所对应的时刻是向目标发布与空间区域A_L相关联的信息的信息发布开始时机。表2示出了目标的实时位置流和区域索引流。实时位置流表示目标在不同时刻时在空间中的位置参数x_i，其中i＝1，2，...，n-1，n，表示1至n时刻中的任一个时刻。区域索引流表示目标在不同时刻时位于空间区域A₁，A₂，...，A_L，...，A_M-1，A_M中的哪一个空间区域内。

表2

实时位置流

x1

x2

x3

...

xw

...

...

xn-1

xn

区域索引流

A1

A3

A1

A3

AL

A2

A2

A2

A2

如表2所示，由于在x_w的时刻目标处于空间区域A_L内，而在此前目标处于其它空间区域(例如，空间区域A₃)内，所以此时开始向目标发布与空间区域A_L相关联的信息。也就是说，与x_w对应的时刻是与空间区域A_L相关联的信息发布开始时机。随着不断接收到目标的新位置参数，可以根据本实施方式来计算除A_L以外的每个空间区域相对于空间区域A_L的累积偏离度(Accumulate Departing Significance，ADS)。

如果在与目标在x_w的位置相对应的时刻之后，位置流只是轻微的偏离空间区域A_L(例如，这种轻微的偏离可能由于定位误差造成)，累积偏离度可以保持稳定保持在较低的水平，即认为用户没有偏离当前信息发布区域。

如果在某一时刻与某一空间区域对应的累积偏离度超过了与信息发布终止时机对应的终止阈值，则将该时刻作为信息发布终止时机，并立刻终止向目标发布与空间区域A_L相关联的信息。

如果某一时刻与某一空间区域对应的累积偏离度超过了与信息发布开始时机对应的发布阈值，则将该时刻作为新的信息发布开始时机，从该时刻开始发布与累积偏离度大于发布阈值的空间区域相关联的信息。应该注意的是，上述的终止阈值低于发布阈值。

图9所示的信息发布方法可以通过图8所示的信息发布设备800来实现。

在步骤901，根据目标的位置参数和各空间区域的边界，确定各空间区域的即时偏离度。

在一种实施方式中，可以通过以下策略来确定各空间区域的即时偏离度：如果与前一个信息发布开始时机相关联的空间区域和目标当前所在的空间区域相同，则所有空间区域的即时偏离度都为预定负值；如果与前一个信息发布开始时机相关联的空间区域和目标当前所在的空间区域不同，则目标当前所在的空间区域的即时偏离度为预定正值、除该目标当前所在的空间区域之外的其它空间区域的即时偏离度为0。

空间区域的即时偏离度是一个相对概念，具体而言，即时偏离度反映了空间区域A_i相对于空间区域A_L的关系，其中i＝1，...M且i≠L。例如，可以用DS将空间区域A_i相对于空间区域A_L的即时偏离度(以下称为空间区域A_i的即时偏离度)表示如下：

$\mathrm{DS}\left(A_i\right|A_L,x_n)=\left\{\begin{array}{ccc}-\mathrm{\α},& \mathrm{if}{x}_n\∈A_L& \left(a\right)\\ \mathrm{\β},& \mathrm{if}{x}_n\∈A_i& \left(b\right)\\ 0,& \mathrm{if}{x}_n\∉A_i\mathrm{and}{x}_n\∉A_L& \left(c\right)\end{array}\right.---\left(4\right)$

在式(4)中，α和β均为预定正值。因此，在(a)情况下，即目标当前所在的空间区域A_i和与前一个信息发布开始时机相关联的空间区域A_L相同的情况下(也就是i＝L)，空间区域A_i的即时偏离度是预定负值-α，同时可以将空间区域A_L的即时偏离度也设定为预定负值-α；在(b)和(c)情况下，即目标当前所在的空间区域A_i和与前一个信息发布开始时机相关联的空间区域A_L不同的情况下(也就是i＝1，...M且i≠L)，空间区域A_i的即时偏离度是预定正值β，空间区域A_j的即时偏离度为0(其中j＝1，...M，j≠L且j≠i)，同时可以将空间区域A_L的即时偏离度也设定为0。

在一种实施方式中，由于空间区域的即时偏离度是一个相对概念，其反映了空间区域A_i相对于空间区域A_L的关系，因此空间区域A_L的即时偏离度(也即空间区域A_L相对于自身的即时偏离度)的具体数值可以是任何值，其并不影响根据本发明的信息发布方法。在这种实施方式中，可以不必设定空间区域A_L的即时偏离度，仅利用式(4)来确定空间区域A_i相对于空间区域A_L的即时偏离度即可。

应当注意的是，在一种实施方式中，在第一个信息发布时机到来之前，由于不存在与前一个信息发布开始时机相关联的空间区域A_L，所以每个空间区域的即时偏离度可以只按照式(4)的(b)和(c)进行计算，即当目标的位置属于某一空间区域时增加该空间区域的累积偏离度，直到该某一区域的累积偏离度超过发布阈值。

在步骤902，基于各空间区域的即时偏离度，得到各空间区域在当前时刻的累积偏离度。

在一种实施方式中，可以将各空间区域在前一时刻的累积偏离度与在当前时刻的即时偏离度求和，将该求和结果与预定最大值进行比较得到二者中的最大值，然后将该最大值确定为各空间区域在当前时刻的累积偏离度。

在一种实施方式中，累积偏离度可以是在以前一次信息发布开始时机(即x_w对应的时刻)为起点、以新接收的目标的位置参数为终点的时间窗内进行统计计算的。

在本实施方式中，可以在前一次信息发布开始时机(即x_w对应的时刻)，将除A_L之外的空间区域对应的积累偏离度ADS都设置为0，即

$\mathrm{ADS}(A_i,x_w)=0,{\∀A}_i,(i=1,...,M),i\≠L---\left(5\right)$

每当接收到目标的位置参数x_n时，可以对除A_L以外的每一个区域A_i(i＝1，...M且i≠L)，利用式(5)计算从x_w到x_n的时间窗内的累积偏离度ADS：

$\mathrm{ADS}(A_i,x_n)=\max \{0,\mathrm{ADS}(A_i,x_{n-1})+\mathrm{DS}\left(A_i\right|A_L,x_n)\},{\∀A}_i,(i=1,...,M),i\≠L---\left(6\right)$

在式(6)中，首先将当前时刻确定的即时偏离度DS与前一时刻的累积偏离度求和，然后将该求和结果与0相比较，并将二者中的最大值作为当前时刻的累积偏离度。

在步骤903，对各累积偏离度排序，确定最大累积偏离度。

根据步骤902，可以得到M个空间区域在当前时刻各自的累积偏离度，对这M个累积偏离度进行排序，可以得到其中的最大值。

随着不断接收目标的位置参数，对于除A_L以外的每一个空间区域A_i(i＝1，...M且i≠L)，可以得到该空间区域在各个时刻的累积偏离度ADS(A_i，x_w)，这可以形成一个累积偏离度时间序列ADS(A_i)。具体而言，除A_L以外的各空间区域在各个时刻的累积偏离度ADS(A_i，x_w)如下所示：

在式(7)中，每一行代表的是每一个空间区域在各个时刻的累积偏离度ADS(A_i)，每一列表示的是各个空间区域在同一时刻的累积偏离度ADS(x_n)。通过式(7)可以看出：如果目标的实时位置流朝着离开空间区域A_L以及去往另一个空间区域A_i的趋势运动，则空间区域A_i的累积偏离度ADS(Ai)将单调递增；如果目标的实时位置流大部分集中在空间区域A_L附近，则其他空间区域的积累偏离度都比较小。

由此，可以在每个时刻计算各个空间区域的累积偏离度的最大值，即最大累积偏离度

$M\left(x_n\right)=\underset{z}{\max }\left(\mathrm{ADS}(A_z,x_n)\right)---\left(8\right)$

在步骤904，判断最大累积偏离度是否大于终止阈值。

如果最大累积偏离度M(x_n)大于终止阈值，则可以将该时刻作为信息发布终止时机，从该时刻开始停止向目标发布与空间区域A_L相关联的信息。此后，流程进行到步骤905。

如果最大累积偏离度M(x_n)不大于终止阈值，则流程结束。

在步骤905，从当前时刻起停止向目标发布与前一时刻所发布的信息相同的信息。

在步骤906，判断最大累积偏离度是否大于发布阈值。

如果最大累积偏离度M(x_n)大于发布阈值，则可以将该时刻作为信息发布开始时机，从该时刻开始向目标发布与最大累积偏离度所对应的空间区域相关联的信息。此后，流程进行到步骤907。

如果最大累积偏离度M(x_n)不大于发布阈值，则流程结束。

在步骤907，从当前时刻起向目标发布与对应于最大累积偏离度的空间区域相关联的信息。

然后，流程结束。

应当理解，终止阈值和发布阈值可以是预先设定的，根据信息发布系统的具体情况，可以将终止阈值和发布阈值设置为不同的值。

根据本发明的另一种实施方式，偏离度可以包括内界因子、外界因子、即时偏离度和累积偏离度。可以使用虚拟内界和虚拟外界代替在图8-9的实施方式中使用的空间区域的真实边界。当目标在不同空间区域之间运动时，可以利用图4-7的实施方式中描述的虚拟内界和虚拟外界来确定目标与空间区域的关系，当目标进入空间区域的虚拟内界时，认为目标在该空间区域中，直到目标超出该空间区域的虚拟外界为止。

在实现上，与图9所示的信息发布方法不同的是，在此实施方式中，各空间区域的即时偏离度的确定是基于各空间区域的虚拟内界和/或虚拟外界完成的。例如，可以首先根据各空间区域的边界与各空间区域的内界因子和/或外界因子，得到各空间区域的虚拟内界和/或虚拟外界；然后，根据目标的位置参数和各空间区域的虚拟内界和/或虚拟外界，确定各空间区域的即时偏离度。

之后，可以基于各空间区域的即时偏离度，得到各空间区域在当前时刻的累积偏离度；对各累积偏离度排序，确定最大累积偏离度；如果最大累积偏离度大于终止阈值，则从当前时刻起停止向目标发布与前一时刻所发布的信息相同的信息；如果最大累积偏离度大于发布阈值，则从当前时刻起向目标发布与对应于最大累积偏离度的空间区域相关联的信息。

其中，确定各空间区域的即时偏离度的过程可以包括：如果与前一个信息发布开始时机相关联的空间区域和目标当前所在的空间区域相同，则所有空间区域的即时偏离度都为预定负值；如果与前一个信息发布开始时机相关联的空间区域和目标当前所在的空间区域不同，则目标当前所在的空间区域的即时偏离度为预定正值、除该目标当前所在的空间区域之外的其它空间区域的即时偏离度为0。

其中，得到各空间区域在当前时刻的累积偏离度的过程可以包括：将各空间区域在前一时刻的累积偏离度与在当前时刻的即时偏离度求和；将该求和结果与预定最大值进行比较，得到二者中的最大值；将该最大值确定为各空间区域在当前时刻的累积偏离度。

其中，内界因子和外界因子与该空间的定位精度有关，定位精度越高则内界因子和外界因子越接近于1。

根据上述实施方式的信息发布设备可以包括：接收装置，用于接收目标在空间中的位置参数，其中该空间包括一个或者多个空间区域；发布装置，用于基于各空间区域的偏离度，利用目标的位置参数和各空间区域的边界，向该目标发布与一个空间区域相关联的信息。

其中，发布装置可以包括：内外界获取装置，根据各空间区域的边界与各空间区域的内界因子和/或外界因子，得到各空间区域的虚拟内界和/或虚拟外界；即时偏离度确定装置，用于根据目标的位置参数和各空间区域的虚拟内界和/或虚拟外界，确定各空间区域的即时偏离度；累积偏离度计算装置，用于基于各空间区域的即时偏离度，得到各空间区域在当前时刻的累积偏离度；最大值确定装置，用于对各累积偏离度排序来确定最大累积偏离度；判定装置，用于当最大累积偏离度大于终止阈值时，从当前时刻起停止向目标发布与前一时刻所发布的信息相同的信息，以及用于当最大累积偏离度大于发布阈值时，从当前时刻起向目标发布与对应于最大累积偏离度的空间区域相关联的信息。

其中，即时偏离度确定装置可以包括：用于当与前一个信息发布开始时机相关联的空间区域和目标当前所在的空间区域相同时，将所有空间区域的即时偏离度都设置为预定负值的装置；以及，用于当与前一个信息发布开始时机相关联的空间区域和目标当前所在的空间区域不同时，将目标当前所在的空间区域的即时偏离度设置为预定正值、并将除该目标当前所在的空间区域之外的其它空间区域的即时偏离度设置为0的装置。

其中，累积偏离度计算装置可以包括：用于将各空间区域在前一时刻的累积偏离度与在当前时刻的即时偏离度求和的装置；用于将该求和结果与预定最大值进行比较，得到二者中的最大值的装置；以及，用于将该最大值确定为各空间区域在当前时刻的累积偏离度的装置。

本发明的方法和设备可以在软件、硬件、或软件和硬件的结合中实现。硬件部分可以利用专用逻辑来实现；软件部分可以存储在存储器中，由适当的指令执行系统，例如微处理器、个人计算机(PC)或大型机来执行。

提供本发明的说明书的目的是为了说明和描述，而不是用来穷举或将本发明限制为所公开的形式。对本领域的普通技术人员而言，许多修改和变更都是显而易见的。

因此，选择并描述实施方式是为了更好地解释本发明的原理及其实际应用，并使本领域普通技术人员明白，在不脱离本发明实质的前提下，所有修改和变更均落入由权利要求所限定的本发明的保护范围之内。

Claims (17)

1.一种信息发布方法，包括：

接收目标在空间中的位置参数，其中该空间包括一个或者多个空间区域；

基于各空间区域的偏离度，利用目标的位置参数和各空间区域的边界，向该目标发布与一个空间区域相关联的信息，

其中所述偏离度包括即时偏离度和累积偏离度，所述向该目标发布与一个空间区域相关联的信息包括：

根据目标的位置参数和各空间区域的边界，确定各空间区域的即时偏离度；

基于各空间区域的即时偏离度，得到各空间区域在当前时刻的累积偏离度；

对各累积偏离度排序，确定最大累积偏离度；

如果最大累积偏离度大于终止阈值，则从当前时刻起停止向目标发布与前一时刻所发布的信息相同的信息；

如果最大累积偏离度大于发布阈值，则从当前时刻起向目标发布与对应于最大累积偏离度的空间区域相关联的信息。

2.根据权利要求1所述的方法，其中确定各空间区域的即时偏离度包括：

如果与前一个信息发布开始时机相关联的空间区域和目标当前所在的空间区域相同，则所有空间区域的即时偏离度都为预定负值；

如果与前一个信息发布开始时机相关联的空间区域和目标当前所在的空间区域不同，则目标当前所在的空间区域的即时偏离度为预定正值、除该目标当前所在的空间区域之外的其它空间区域的即时偏离度为0。

3.根据权利要求1所述的方法，其中得到各空间区域在当前时刻的累积偏离度包括：

将各空间区域在前一时刻的累积偏离度与在当前时刻的即时偏离度求和；

将该求和的结果与预定最大值进行比较，得到二者中的最大值；

将该最大值确定为各空间区域在当前时刻的累积偏离度。

4.根据权利要求1所述的方法，其中所述偏离度包括内界因子、外界因子、即时偏离度和累积偏离度，所述向该目标发布与一个空间区域相关联的信息包括：

根据各空间区域的边界与各空间区域的内界因子和／或外界因子，得到各空间区域的虚拟内界和／或虚拟外界；

根据目标的位置参数和各空间区域的虚拟内界和／或虚拟外界，确定各空间区域的即时偏离度；

基于各空间区域的即时偏离度，得到各空间区域在当前时刻的累积偏离度；

对各累积偏离度排序，确定最大累积偏离度；

如果最大累积偏离度大于终止阈值，则从当前时刻起停止向目标发布与前一时刻所发布的信息相同的信息；

如果最大累积偏离度大于发布阈值，则从当前时刻起向目标发布与对应于最大累积偏离度的空间区域相关联的信息。

5.根据权利要求4所述的方法，其中确定各空间区域的即时偏离度包括：

如果与前一个信息发布开始时机相关联的空间区域和目标当前所在的空间区域相同，则所有空间区域的即时偏离度都为预定负值；

如果与前一个信息发布开始时机相关联的空间区域和目标当前所在的空间区域不同，则目标当前所在的空间区域的即时偏离度为预定正值、除该目标当前所在的空间区域之外的其它空间区域的即时偏离度为0。

6.根据权利要求4所述的方法，其中得到各空间区域在当前时刻的累积偏离度包括：

将各空间区域在前一时刻的累积偏离度与在当前时刻的即时偏离度求和；

将该求和的结果与预定最大值进行比较，得到二者中的最大值；

将该最大值确定为各空间区域在当前时刻的累积偏离度。

7.根据权利要求4所述的方法，其中内界因子和外界因子与该空间的定位精度有关，定位精度越高则内界因子和外界因子越接近于1。

8.根据权利要求1所述的方法，其中在该目标处放置有能够发射测距信号的信号发射器，该目标的位置参数是借助于从信号发射器发射到定位设备的测距信号来获取的。

9.一种信息发布设备，包括：

接收装置，用于接收目标在空间中的位置参数，其中该空间包括一个或者多个空间区域；

发布装置，用于基于各空间区域的偏离度，利用目标的位置参数和各空间区域的边界，向该目标发布与一个空间区域相关联的信息，

其中所述偏离度包括即时偏离度和累积偏离度，其中发布装置进一步包括：

即时偏离度确定装置，用于根据目标的位置参数和各空间区域的边界，确定各空间区域的即时偏离度；

累积偏离度计算装置，用于基于各空间区域的即时偏离度来得到各空间区域在当前时刻的累积偏离度；

最大值确定装置，用于对各累积偏离度排序来确定最大累积偏离度；

判定装置，用于当最大累积偏离度大于终止阈值时，从当前时刻起停止向目标发布与前一时刻所发布的信息相同的信息，以及用于当最大累积偏离度大于发布阈值时，从当前时刻起向目标发布与对应于最大累积偏离度的空间区域相关联的信息。

10.根据权利要求9所述的设备，其中即时偏离度确定装置进一步包括：

用于当与前一个信息发布开始时机相关联的空间区域和目标当前所在的空间区域相同时，将所有空间区域的即时偏离度都设置为预定负值的装置；

用于当与前一个信息发布开始时机相关联的空间区域和目标当前所在的空间区域不同时，将目标当前所在的空间区域的即时偏离度设置为预定正值、并将除该目标当前所在的空间区域之外的其它空间区域的即时偏离度设置为0的装置。

11.根据权利要求9所述的设备，其中累积偏离度计算装置进一步包括：

用于将各空间区域在前一时刻的累积偏离度与在当前时刻的即时偏离度求和的装置；

用于将该求和的结果与预定最大值进行比较，得到二者中的最大值的装置；

用于将该最大值确定为各空间区域在当前时刻的累积偏离度的装置。

12.根据权利要求9所述的设备，其中所述偏离度包括内界因子、外界因子、即时偏离度和累积偏离度，所述发布装置包括：

内外界获取装置，根据各空间区域的边界与各空间区域的内界因子和／或外界因子，得到各空间区域的虚拟内界和／或虚拟外界；

即时偏离度确定装置，用于根据目标的位置参数和各空间区域的虚拟内界和／或虚拟外界，确定各空间区域的即时偏离度；

累积偏离度计算装置，用于基于各空间区域的即时偏离度，得到各空间区域在当前时刻的累积偏离度；

最大值确定装置，用于对各累积偏离度排序来确定最大累积偏离度；

判定装置，用于当最大累积偏离度大于终止阈值时，从当前时刻起停止向目标发布与前一时刻所发布的信息相同的信息，以及用于当最大累积偏离度大于发布阈值时，从当前时刻起向目标发布与对应于最大累积偏离度的空间区域相关联的信息。

13.根据权利要求12所述的设备，其中即时偏离度确定装置进一步包括：

用于当与前一个信息发布开始时机相关联的空间区域和目标当前所在的空间区域相同时，将所有空间区域的即时偏离度都设置为预定负值的装置；

用于当与前一个信息发布开始时机相关联的空间区域和目标当前所在的空间区域不同时，将目标当前所在的空间区域的即时偏离度设置为预定正值、并将除该目标当前所在的空间区域之外的其它空间区域的即时偏离度设置为0的装置。

14.根据权利要求12所述的设备，其中累积偏离度计算装置进一步包括：

用于将各空间区域在前一时刻的累积偏离度与在当前时刻的即时偏离度求和的装置；

用于将该求和的结果与预定最大值进行比较，得到二者中的最大值的装置；

用于将该最大值确定为各空间区域在当前时刻的累积偏离度的装置。

15.根据权利要求12所述的设备，其中内界因子和外界因子与该空间的定位精度有关，定位精度越高则内界因子和外界因子越接近于1。

16.根据权利要求9所述的设备，其中在该目标处放置有能够发射测距信号的信号发射器，该目标的位置参数是借助于从信号发射器发射到定位设备的测距信号来获取的。

17.一种信息发布系统，包括：

位于空间中的目标处的信号发射器，其能够发射测距信号，其中所述空间包括一个或者多个空间区域；

定位设备，被配置为根据来自所述信号发射器的测距信号获得目标的位置参数；以及

服务器，被配置为接收目标在空间中的位置参数，以及基于空间区域的偏离度，利用目标的位置参数和空间区域的边界，向该目标发布与一个空间区域相关联的信息，

其中所述偏离度包括即时偏离度和累积偏离度，所述向该目标发布与一个空间区域相关联的信息包括：

根据目标的位置参数和各空间区域的边界，确定各空间区域的即时偏离度；

基于各空间区域的即时偏离度，得到各空间区域在当前时刻的累积偏离度；

对各累积偏离度排序，确定最大累积偏离度；

如果最大累积偏离度大于终止阈值，则从当前时刻起停止向目标发布与前一时刻所发布的信息相同的信息；

如果最大累积偏离度大于发布阈值，则从当前时刻起向目标发布与对应于最大累积偏离度的空间区域相关联的信息。