专利名称：提供基于位置的服务信息的方法
技术领域：
本发明的实施例涉及向移动通信终端提供基于位置的服务(LBS)信息。
背景技术：
现今的通信系统支持移动和固定通信终端与使用它们的人之间的多种不同语音、视频、文本和数据通信服务。另外，所述通信系统还支持互联网连通以及不断增长的多种基于位置的服务(LBS)。LBS经由人正在使用并携带的移动终端的音频和/或视觉接口，响应于该人的当前地理位置，向该人提供信息、娱乐和/或通信。移动终端可以是当今无所不在的便携式通信附件中的任一个，例如智能电话、个人数字助理(PDA)、膝上型计算机，或工作本(workbook)。除非另外指出，信息被理解为是一般用来包含信息、娱乐，和/或可由LBS提供的数据。 通常根据通过移动终端的各种无线定位技术中的任一种所提供的位置来确定该人的地理位置。例如，所述定位技术包含全球导航卫星系统(例如全球定位卫星(GPS)系统)、移动电话网，和/或Wi-Fi使用的定位技术，并且可以自动执行签到步骤和/或需要由该人执行签到步骤。从LBS经由人的移动终端提供给或用于他或她的相关LBS信息可包括关于某个环境中的人造和/或自然特征(下文也称作场所)的信息，所述场所一般是在受限的地理区域内并且他或她可以在相对短的时段内亲身接近。LBS提供的场所也可以针对一个人当前不在但该人有兴趣接收信息的地理区域，这与所述地理区域距该人当前位置的距离无关。通过人的LBS向该人提供的相关信息也可包括关于其他人位置的信息，所述位置可以是或者可以不是请求信息的人能在短时段内接近的。通常，通过通信网络中的服务器，响应于网络从该人接收到的请求以及响应于网络接收到的提供了该人位置的通信，来提供信息。例如，所请求的信息可以是针对当地路线图并具有或不具有视觉和/或音频辅助的信息，以便使用所述地图来从该人的当前位置驾车到所期望的目的地，或者，所请求的信息可以是针对在该人的步行或行车范围内的餐馆、商店、影院和/或其他所期望的场所的位置。所述信息例如也可包括警报和/或提醒，以便在与该人的当前位置相距预定距离内的特定场所获取或兑换优惠券，或去办理所期望的差使。在下文中，传输给LBS的对地理位置相关信息的请求也被称作“地理查询”。从定义上看，相关信息是位置相关的，当然，在该人移动并改变他或她的位置时会发生改变。相关信息也可能是时间相关的，并且随着时刻或在该人所处的环境随时间而改变时，改变或变成“陈旧的”。例如，像关于在一个人步行距离内的影院里指定放映的电影的购票机会的信息，如果放映电影的时间开始，该机会就会失去，所述信息就可能改变并且变成过时的。或者，像指示迷你高尔夫球场开放的信息，如果夏天暴风骤雨一来，高尔夫球场就会向游客关闭，所述信息就可能改变。信息也可随着一个人的需要和偏好改变而改变。例如，一个人在对LBS进行地理查询以提供离她当前位置最近的两个靠路边的意大利餐馆的地址时，如果天开始下雨，那么这个人可以决定延迟意大利餐馆，并提交紧急的优先请求来查找最近的卖雨伞的店铺的位置。为了响应于客户的地理查询而提供质量可接受的服务，LBS通常将大量信息传输给移动终端(例如，智能手机)，所述信息相对于装置的存储器和信息处理资源来说是相对非常庞大的。信息的量相对于装置用来支持接收信息的通信带宽来说也较大。另外，使用GPS信号或来自移动电话网的信号确定装置的地理位置是高耗能的。用装置的地理位置重复地更新LBS能够相对较快地消耗装置的电池。重复进行位置更新和地理查询的成本也可能相对较高。
发明内容
本发明的一个实施例的一方面涉及提供一种相对有效的方法来向客户移动终端提供基于位置的信息并对所述基于位置的信息进行更新，以及涉及提供一种使用所述方法的LBS。所述方法在以下几个方面都相对稳健(conservative):带宽的使用、和/或客户能量的消耗、和/或客户存储器的使用、和/或信息处理资源。在以下论述中，对客户的提及被理解为是指移动终端或移动终端操作者。例如，对客户能量、存储器、处理资源，或信息的·接收或传输的提及可适当地指客户的移动终端的特征或活动，或者是指移动终端操作者的活动或由移动终端所协调的人的活动。根据本发明的一个实施例，LBS提供给客户的、包括了回答地理查询的信息的响应与多个变量关联，这些变量刻画了响应以及响应中所含的信息的特征。为方便起见，所述变量可被视为是响应身份“向量”(下文称为“响应ID”)的分量。所述分量用以管理客户与LBS之间的通信，以协调通信网络所分配的用以支持通信的带宽，和/或获取客户的地理位置所消耗的能量，和/或客户存储器的占用，和/或处理资源。在本发明的一个实施例中，视情况，分量包括实体标签(称为“ETag”)、至少一个地理“块ID”的列表、“驻留时间”(TarryTime)、“期满日期”，以及“范围”。响应ID的分量可以通过客户视情况在地理查询中确定，和/或通过响应于地理查询的LBS确定。响应ID可以包括在一个分组或多个分组的头标或数据净荷中，所述分组从网络中的服务器传输给客户以传递响应中的信息。响应ID的ETag分量是根据传输给客户的响应中所含的信息来确定的，并且用作将所述信息“用指纹识别”为信息的特定版本的识别符或标签。根据本发明的一个实施例，使用不同的ETag来标记以任何方式与传输给客户的特定版本不同的信息版本。根据本发明的一个实施例，使用ETag来确定以下两信息之间是否存在差异对给定地理查询进行的第一响应中提供给客户的信息；以及可被LBS用来提供第二响应的信息，所述第二响应是对客户稍后提交的基本上相同的给定地理查询做出的。如果第一响应与第二响应的ETag不同，并且第一响应中的信息存储在客户存储器中，那么在第二响应中，LBS基本上可以向客户只提供更新所存储信息所需的信息。在更新了所存储的信息之后，客户将第二 ETag指派给经更新的信息版本。在第二响应中将可用于对所存储的信息进行更新的信息传输给客户而不是传输所有信息减少了对第二地理查询做出响应所用的带宽。响应ID的“块ID列表”分量列出了至少一个代码(块ID)，所述代码识别由边界限定的地理块，所述边界表示与响应于客户的信息关联的特定地理区域的位置和空间范围。根据本发明的一个实施例，LBS使用块ID作为索引以对与LBS提供给客户的信息相关联的块的位置、大小和分辨率进行监视和配置，从而协调信息量或协调提供信息的频率。响应ID的驻留时间分量定义了一个时段，在这个时段内，LBS做出的响应中所含的信息被视为是足够相关的以被存储在客户存储器中并被保持存储在客户存储器中。响应ID的期满日期分量定义了一个日期和时间，在这个日期和时间，LBS在对客户的给定地理查询做出的响应中提供的并存储在客户存储器中的信息的有效性被视为期满，并且应该使之重新生效以确定其当前是否准确。根据本发明的一个实施例，对照相应ETag来检查与待重新生效的信息相关联的ETag，所述相应ETag与当前可被LBS用来(通常基本上是在期满日期)对相同的给定地理查询做出响应的信息相关联。如果各个ETag相同，那么使信息重新生效。如果各个ETag不相同，那么LBS向客户发送更新所存储信息所需的信息，而不是所存储信息的整个经更新的拷贝。作为选择，响应ID的范围分量提供了客户的当前位置与由响应ID的块ID列表分量所识别的块的位置之间的最大距离，对于所述最大距离而言，与所述块关联的响应中的信息被认为是相关的。在本发明的一个实施例中，范围可能是方向的函数。例如，在客户移 动的方向上，范围可能较大，而在与客户运动方向相反的方向上，范围可能较小。因为“在范围之外”而被确定为不相关的信息从客户存储器中删除，或不存储在于客户存储器中。在所述论述中，除非另外规定，修饰本发明的一个实施例的一个特征或多个特征的条件或关系特性的形容词(例如，“基本上”和“大约”)被视为表示所述条件或特性被定义在所述实施例的操作对于既定应用来说可接受的偏差内。提供本发明内容，以简化形式介绍了各个概念的选择，所述概念在下文的“具体实施方式
”中进一步描述。本发明内容既不旨在识别所主张的主题的关键特征或必要特征，也不旨在用来限制所主张主题的范围。
下文参看附图来描述本发明的实施例的非限制性实例，这些附图列在此段之后。通常，出现在多于一幅的图中的相同结构、元件或部分在其所在的所有图中通常都标有相同的数字。图中所示的组件和特征的尺寸是为了能方便并清楚地呈现而选择的，而未必是按比例示出的。图I示意性地示出根据本发明的一个实施例的响应ID，所述响应ID刻画了 LBS提供给客户的对地理查询的响应的特征；以及
图2示意性地示出根据本发明的一个实施例的某区域的地图，其中一个人行进穿过所述区域并且接收到响应于她提交给LBS的地理查询的关于所述区域的信息。
具体实施例方式在以下详细描述中，根据本发明的一个实施例，响应ID向量示意性地示出在图I中。参看该图来论述向量的各分量的各方面以及其用途。图2示意性地示出了行进到度假地的一个人。参看该图来论述以下情况在该人的旅程中以及在该人到达度假地之后使用与图I所示的响应ID向量分量类似的响应ID向量分量来向该人提供LBS信息。图I示意性地示出了响应ID向量20,响应ID向量20采取列向量的形式并视情况具有五个分量30、40、50、60以及70，分别是ETag、块ID列表、驻留时间、期满日期，以及范围。根据本发明的一个实施例，响应ID刻画了 LBS对客户提交给LBS的给定地理查询做出的响应中的信息的特征。响应ID 20的ETag分量30将由LBS在给定的第一时间响应于地理查询而提供的信息标为信息的特定版本。视情况，ETag包括使用各种编码算法中的任一种来确定的数据串。根据本发明的一个实施例，ETag的确定方式例如可以类似于在电信和信息理论中纠错码的确定方式。视情况，ETag包括来自表示传输给客户的信息的数据串中的选择比特的串联。视情况，ETag包括日期戳记，所述日期戳记标出了将信息汇集起来时的日期。如果可由LBS用来在稍迟于第一时间的第二时间对同一个客户的相同地理查询进行答复的信息以任何方式相对于在第一时间在响应中传输的信息的特定版本而改变，那么改变了的信息被视为信息的新版本。给新版本指派新的ETag，其与对在第一时间传输的信息的版本进行标记的ETag不同。在图I中，列表31示出在插图36中，并且包括场所I、场所2、......、场所N，同时
用视情况为二进制的ETag 32做标签。例如，列表31被假定为是LBS在第一时间响应于客·户的给定地理查询而提供给客户的信息。所述列表与其ETag 32—起被假定为存储在客户存储器(未图示)中。在稍迟的第二时间，包括场所2、场所4、……、场所N的列表33可被LBS用来对同一个客户的相同地理查询做出响应。列表33相对于列表31发生了改变，并且缺少场所I和场所3。因此，列表33使用视情况为二进制的ETag 34做标签，ETag 34与ETag 32 不同。在一个实施例中，如果在第二时间，客户尝试存取所存储的列表31或将给定的地理查询再次提交给LBS，那么客户将所述地理查询和ETag 32传输给LBS。LBS将ETag 32与ETag 34进行比较，并且确定这两者是不同的，因此存储在客户存储器中的列表31不是最新的。为了向客户提供最新的信息，根据一个实施例，LBS确定列表31与列表32之间的差异，并向客户传输定义了所确定的差异的信息，而不是传输整个列表33来代替列表31。所述差异(在本实例中是列表33中缺少场所I和场所3)使客户能够修改所存储的列表31，使得它与列表33相同。在更新了所存储的列表31之后，客户指派ETag 34作为所存储列表的ETag。基本上只将更新信息传输给客户而不是传输整个列表33，这减少了向客户提供对给定地理查询的经更新的响应所使用的通信带宽。在本发明的一个实施例中，LBS确定在第一时间传输给客户的响应于地理查询的“第一”信息与在第二时间可被传输给客户的“第二信息”之间的差异，该确定是从客户请求足以确定所述差异的信息。例如，在本发明的一个实施例中，响应于地理查询而提供给客户的定义每个场所的信息自身可以使用ETag做标签。为了确定客户具有的第一信息与LBS处可用的第二信息之间的差异，LBS可以请求第一信息中的场所ETag的列表，并将其与第二信息中的场所ETag进行比较。和第一信息关联的ETag与和第二信息关联的ETag之间的差异指示了第一信息与第二信息之间的差异。视情况，如果LBS提供给客户的信息是使用纠错类型ETag做标签，那么标记了第一信息的第一 ETag与标记了第二信息的第二 ETag之间的比较可能足以定义第一信息与第二信息之间的差异，其中纠错类型ETag的计算方式与电信应用中纠错码的计算方式类似。例如，根据本发明的一个实施例，纠错ETag可用以确定分别表示第一信息和第二信息的第一数据串和第二数据串的不同之处。LBS可以通过将足以修改第一串的与第二串不同的部分以使得这两个串是相同的信息传输给客户来更新第一信息，而不是将整个第二串传输给客户。块ID列表(即，分量40)列出了至少一个块ID，这至少一个块ID识别视情况嵌套的多个块的网中所包括的一个特定块或多个特定块，这些块将大范围延伸的地理区域分成了各个不同的邻近地理区域。所述网中的每个块通过边界来限定，所述边界表示所述延伸的地理区域中特定地理区域的位置和空间范围并且与如下信息关联，所述信息与所述块的边界表示的区域内的自然和/或人造特征有关和/或定位所述自然和/或人造特征。块的特征是由空间分辨率来刻画的，通过与块关联的信息藉由空间分辨率来表示特征的细节。在一个实施例中，每个被嵌套块的空间分辨率是其直接嵌套于其中的块的空间分辨率的因数倍，该因数等于嵌套块的面积与被嵌套块的面积相除得到的比率。响应ID 20中的块ID列表中的至少一个块ID指示了以下情况LBS提供的响应中所提供的信息与由位于块ID列表中的至少一个块ID所识别的一个地理区域或多个地理区域关联。响应中的信息被配置成响应于如下空间分辨率，由与块ID列表中所识别的至少一个块相关联的信息利用该空间分辨率来表示地理区域中的特征。 视情况，块的网包括必应地图块系统(Bing Maps Tile System ;BMTS)，其中每个块是正方形的，并且除了最小的块之外，分成四个被嵌套块。每个给定块通过被称为“四叉树键值(Quadkey )”的整数块ID来表示。分割一个给定块的四个被嵌套块各自通过嵌套块的整数四叉树键值加上数字0、1、2或3来表示，这四个数字分别作为最少有效数字加到嵌套块的四叉树键值上。次序如下的额外最少有效数，0、1、3或2，加到嵌套块四叉树键值上，以分别表示从嵌套块的左上角开始表示的被嵌套块的位置按顺时针次序的给定被嵌套块。例如，插图41示意性地示出必应块113，必应块113嵌套了通过四叉树键值1130、1131、1132和1133识别的块。块1132被示为分成了通过四叉树键值11320、11321、11322和11323所识别的被嵌套块。在本发明的一个实施例中，在对地理查询的响应中由LBS提供给客户的信息是基于客户当前需要知道的信息和/或预期需要知道的信息来确定。当前需要知道的信息包括LBS响应于地理查询而提供的信息，所述信息与至少一个“被占用”或“未占用”的块关联，所述块的大小和分辨率适合于提供所述信息。被占用块是客户当前身处其中的块。与地理查询关联的未占用块是指这样一种块，虽然客户当前未身处其中，但是客户在地理查询中对其进行了具体识别，并且请求关于其的信息。预期需要知道的信息包括与未占用块关联的信息，所述未占用块不在地理查询中明确指定，但是LBS或客户预计在占用不同的块时有兴趣存取关于所述未占用块的信息。根据本发明的一个实施例，预期需要知道的信息可例如包括如下信息，该信息与由于客户的运动而预计会在相对较短的时段内占用的未占用块关联。在本发明的一个实施例中，客户确定被占用或未占用块的位置、大小和/或空间分辨率，使得信息能够以相对较小的带宽成本并且使用相对适度的客户资源来传输。视情况，LBS确定或有助于确定被占用块和/或未占用块的大小和空间分辨率。例如，块大小和/或空间分辨率可以通过客户和/或LBS响应于限制条件(例如，成本和/或带宽限制条件)来确定，所述限制条件是根据被设置以限制对地理查询的响应的花费和/或带宽预算来确定的。再例如，响应于包括了客户对块大小的说明的对给定类型的场所的位置的地理查询，如果所指定块不包括给定类型的场所或足够数量的给定类型的场所，那么LBS可修改所述说明并且提供关于比所指定块大的块的信息。通过提供关于较大的块的信息，LBS可以减少客户为了相同的信息存取LBS的次数。在一个实施例中，客户和/或LBS对客户的移动进行推断，以确定客户预计会占用的至少一个块，并且响应于所预计的占用提供预期需要知道的信息。响应ID 20的驻留时间(B卩，分量50)定义了一个时段，在这个时段内，LBS提供的信息被视为是足够相关的以保持存储在客户存储器中。取决于地理查询中所请求的信息的类型，驻留时间的持续期可以发生变化。提交给LBS的请求风冲浪的海滩处的风况的地理查询可能与几个小时的驻留时间关联，这几个小时的驻留时间通过从提交地理查询的时间持续到黄昏的时段来确定。另一方面，关于卖鞋的店铺的地理查询可能具有一周的驻留时间持续期，在这周内，市里的鞋店具有传统的销售周。驻留时间数据表51示意性地示出了多个选项，用于按照M (月)、D (天)、H (小时)、·M (分钟)和S (秒)为由LBS所提供的信息设置驻留时间持续期。例如，表51指定了 I天的驻留时间。驻留时间持续期等于零(即，所有选项M、D、H、M和S都设置成零)确定了信息在接收到之后“只呈现一次”，并且排除了信息存储在客户存储器中。极大的驻留时间(例如，M=IOO )可能会造成信息被存储起来，直到客户把它删除。在本发明的一个实施例中，通过在地理查询中指定驻留时间，客户可以主动地确定在地理查询中请求的信息的驻留时间持续期。视情况，LBS确定驻留时间持续期。例如，LBS提供的城市天气报道可以自动地被指派一天之内的默认驻留时间。响应ID 20的期满日期(即，分量60)定义了一个日期和时间，在这个日期和时间，由LBS针对给定地理查询提供的供客户存储的信息的有效性被视为期满，并且应该进行重新生效，以确定其目前是否准确。视情况，所述日期和时间可以通过Y (年)、M (月)、D (天)和T (时间)来定义，如图I所示的示范性表61中所指示的那样。期满日期与驻留时间50不同。根据本发明的一个实施例，由LBS提供的具有延长的驻留时间50持续期的信息在驻留时间段(在该驻留时间段，信息被存储在客户的存储器中)期间可能会遭遇到多个期满日期。例如，一位在某城市度假的女士可以对LBS进行地理查询，以便查找市里美术馆的参观时间。这位女士可能已经在地理查询中指出，或在与LBS之前的通信中指出，她将在这城市呆上一周，因此，LBS提供了使用适当ETag识别的该艺术馆信息，其驻留时间是一周。视情况，LBS不将驻留时间指派给信息，而是客户在收到该美术馆信息之后设置所期望的驻留时间并将所述驻留时间指派给用ETag标记了的信息。然而，由于美术馆开放时间是每天都改变的，因此LBS给信息指派的期满日期是在提供了信息之后第二天早上的日期。在第二天早上更新了信息之后，LBS给信息指派新的ETag，并且为接下来的下一个早上重置期满日期。驻留时间是一周的美术馆信息在这位女士停留在这城市里的一周内每天都会更新。响应ID 20的范围(B卩，分量70)提供了客户的当前位置与由响应ID 20的块ID分量所识别的块的位置之间的最大距离，对于所述最大距离，所述块中的信息被认为是相关的。因为“在范围之外”而被确定为不相关的信息被从客户存储器中删除。例如，假定客户正沿高速公路行驶，并且向LBS发送地理查询以查找休息区的位置。所述地理查询可以指明，或LBS可以确定，将要提供的信息所涉及的范围等于客户预计要行进大约二十分钟的距离。因此，如果客户正以60 kph (公里/小时)的速度行驶，那么范围等于20 km。因此，LBS可以提供关于具有大约20 km的边长的被占用块大小的信息。并且，在离开被占用块(对于该被占用块而言，提供了休息区信息)并且驶离所述块20 km的距离之后，将与所述块关联的信息删除。例如，请注意，对于LBS确定范围的情形，可以响应于客户过去的行为和/或高速公路上旅行者的统计行为来这样做。图2示意性地示出了地理区域100，在下文也被称为“度假者”的人(未图示)驾着车102从起始位置“S”穿过地理区域100行驶到滨临大海106的海滨度假村104度假。地理区域100由被嵌套的视情况为BMTS地理块202的网200所覆盖，所述地理块通过四叉树键值识别。网中所包括的一些相对较大、低分辨率的块202在图I中示出。块202具有通过虚线204指示的边界。驾着车102的度假者是LBS 300的客户。LBS 300示意性地示出为包含服务器302的分布式网络，各服务器302自身与LBS的客户之间经由互联网304进行通信，以向LBS的客户提供对地理查询的响应。根据本发明的一个实施例，服务器和/或客户的移动终端中的处理器被编程有指令集，所述指令集使用响应ID向量分量来向客户的移动终端提供响·应。在到度假村104的旅程期间并且在停留在度假村期间，LBS 300使用LBS传输给度假者的移动终端(未图示)的信息来对由度假者传输给LBS的地理查询做出响应。在计划好了她的旅程之后，度假者向LBS传输地理查询以请求一张路线图，这张路线图展示了她驾车到达度假村的建议线路。LBS 300通过向她的移动终端传输包括如下信息的响应来做出响应，所述信息具有地图320，地图320展示了将要使用的大路322。所述响应与具有标记了所述信息的ETag的响应ID 20 (图I)关联。地图(下文也称为“概览地图320”)以图2中示意性示出的相对较大的低分辨率的块202所提供的细节水平来展示地理区域100中的特征，以便展示从起点S到度假村104的所有道路322。响应ID 20 (图I)中的块ID列表40列出了所有块(B卩，图2所示的所有大块202)的四叉树键值，LBS使用其来提供显示了道路322的概览地图320。服务器302和/或度假者的移动终端(未图示)中所包括的LBS 300指令集估计从S到度假村104的旅程将持续大约三天，并且将四天的驻留时间指派给概览地图320，以提供用于所估计的旅程时间的误差容限。由于道路322的各个路段以及附近的通路(未图示)以及关联的旅行设施正在进行修补，这可能会导致在该人的旅程期间道路每天都会发生改变，因此LBS 300将道路地图320的期满日期设置成地图传输给度假者当天之后的第二天的日期。对于概览地图来说，响应ID 20的范围分量是不相关的，因为地图打算向度假者提供完整的旅行线路，这与度假者在线路上的位置无关。在时间t。从S出发行驶到度假村104时，度假者对LBS 300进行地理查询，以获得道路322的当地、详细地图以及道路环境，所述道路环境表示沿途的加油站、休息区、餐馆以及汽车旅馆的位置。在响应中，LBS 300不是传输定义了展示出整条道路322、其环境以及场所的详细地图的信息，而是将空间分辨率相对较高的当地地图传输给该人，所述当地地图仅展示出地理区域100中包含该人的汽车102的位置的相对较小的区域324的特征(未图示)，在时间t。时，该人的汽车的位置就在S附近。所述当地地图是通过与用阴影示出的相对较小的高空间分辨率的块210相关联的信息来定义。
LBS 300传输给度假者的定义了高分辨率的当地地图的信息包含响应ID 20，所述响应ID 20具有一个ETag ；以及列出了用以提供地图的阴影块210的四叉树键值的块ID列表。根据本发明的一个实施例，在时间t。之后的时间处，在该人驾着车沿道路322行驶时，LBS 300响应于通过移动电话网和/或GPS确定的车的位置来更新高分辨率的当地地图。根据本发明的一个实施例，使用与块210关联的信息生成的当地地图的响应ID20中的范围70被定义为响应于对需要知道的信息和预期需要知道的信息的确定的方向的函数。度假者需要度假者的车102的当前位置周围相对较小的区域中的详细信息，并且预期需要如下方向上的详细信息，该方向沿着汽车正沿道路322移动的前向方向。对于沿着道路322在后向方向(与汽车运动方向相反)上沿着道路322在汽车后面的区域而言，详细信息不预期为具有高的相关性。因此，LBS 300确定其所提供的当地地图的范围以及场所信息以包括沿着道路322在汽车102正在移动或(如果是固定的)预计移动的方向上的“前向范围”，该“前向范围”长于沿着道路322与汽车正在移动或预计移动的方向相反的方向上的后向范围。
因此，由块210定义的地理区域324从汽车102的位置延伸到数目更多的块210上，并且因此沿着道路322在朝向度假村104的方向上延伸的距离比沿路线在相反方向上的距离长。对于块210而言，在沿着道路322远离度假村104的方向上的后向范围325视情况约等于块的对角线长度的两倍，并且，在沿着线路朝向度假村104的方向上的前向范围327视情况约等于对角线长度的六倍。随着汽车102沿着道路322移动，汽车后面的块便移出到背景范围之外，而沿着道路322在汽车102前方的块便移入到前向范围中。 根据本发明的一个实施例，前向范围327和后向范围325分别可以通过度假者和/或LBS 300设置成各种距离。例如，度假者可以响应于她可能预计沿道路322行进的速度来设置所述范围。她可能预计以约90 kph (公里/小时)的平均速度来行进，并且将她的前向范围设置成等于约半个小时的行进且将她的后向范围设置成约等于她可能在约20分钟内行进的距离。因此，后向范围325可能等于约30 km，并且前向范围327等于约45 km。或者，LBS 300可以响应于针对使用道路322的驾驶员累积的统计资料来确定前向范围327和后向范围325。或者，LBS可能响应于度假者沿道路322行进的实时速度或响应于度假者过去的行进历史来设置范围。根据本发明的一个实施例，视情况包括在度假者的移动终端中的LBS 300的指令集可以检查汽车102的位置，检查频率基本上等于汽车102的移动速度除以约等于一个块210的对角线长度的距离。视情况，LBS根据“报告”给LBS的汽车位置的改变除以各报告之间的时间差来确定汽车速度。在每次检查汽车位置时，LBS 300接收标记了度假者的移动终端中的地图版本的ETag并且确定哪些块210已经移出了后向范围而哪些块已移入了前向范围中，并更新沿着道路在汽车102附近道路322的详细当地地图。将与已移出了范围之外的块210关联的信息从度假者的移动终端中删除，并且将与已移入了与度假者进行了地理查询的环境和场所的特征相关的范围中的块关联的信息传输到度假者的移动终端。每次进行更新时，LBS都会将识别详细当地地图的ETag重置为新的不同的ETag。在本发明的一个实施例中，每当度假者操作她的移动终端以在退出当地地图之后重新存取所述地图，移动终端会获取汽车的位置并将所述位置和当地详细地图ETag传输到LBS 300。在响应中，LBS如上所述般更新当地详细地图。根据一个实施例，用以向度假者提供详细的当地地图的块的大小和分辨率可以根据沿着道路322的特征和所请求场所的密度而改变。例如，在她驾车去度假村104的第一天下午的时间h时，汽车102沿着穿过居民相对稀少的区域的一段路位于位置LI处，对于居民相对稀少的区域而言，沿途每公里的距离内很少见到加油站、休息区、餐馆以及汽车旅馆。因此，对于这段路，LBS 300以如下分辨率来提供详细地图，该分辨率通过视情况为四个相对较大的块212来提供。请注意，虽然用以提供时间h时的当地地图的所有块具有相同的大小，并且用以提供时间h时的当地地图的所有块212具有相同的大小，但是LBS 300在给定时间响应于地理查询而提供的信息不限于与大小相同的各块相关联的信息。所述信息可以基于具有不同大小的块。例如，当移动穿过感兴趣的特征和场所的密度不断变动的地理区域时，LBS可以在给定时间基于大小和空间分辨率都不同的块来提供信息。
在她旅程的第二天的早上，在由响应ID 20 (图I)中的期满日期60所指定的日期和时间处，LBS 300提供的定义了概览地图320的信息被安排好要进行检查以确定它是否为最新的。在所述期满日期的时间处，度假者的移动终端将概览地图响应ID中的ETag传输到LBS 300。在期满日期的时间之前早上较早时，道路322的一段路326 (用“X”示意性地勾掉)令交通被阻断，从而能被重铺，并且交通被指向了绕过路段326的绕行道328，以虚线指示。因此，LBS 300将新的ETag指派给已可用于概览地图320的信息。在将从度假者处接收到的用于度假者的概览地图版本的ETag与LBS 300具有的概览地图的ETag进行比较之后，LBS确定度假者的版本是过时的。根据本发明的一个实施例，LBS不是发送概览地图320的完整经更新版本，而是传输概览地图的新ETag以及更新度假者的版本使之与LBS版本一致所需的信息。在接收了更新信息之后，度假者的移动终端便更新其概览地图版本并且将经更新的地图与新的ETag关联。在到达度假村104之后，度假者提交多个地理查询，包含对影院及其放映单、海滨餐馆和酒吧以及允许风冲浪的海滩的列表的地理查询。对所述地理查询的响应被指派了相应的ETag以及一周的驻留时间以匹配度假者在度假村的既定停留。提供放映列表的信息被指派的期满日期是从请求放映列表的地理查询的日期起未来一天，并且其后是从上次使放映列表有效时起未来一天。所有信息都是基于如下信息来提供的，该信息与沿着大海106的度假村海岸的相对较小的高分辨率的块214关联，其中度假村中的特征密度相对较高。对于度假村104中特征密度相对较低的从海岸往后的区域而言，响应于地理查询的信息是基于与相对较大的低分辨率的块216相关联的信息来提供的。在指派如下信息的驻留时间处，将详细的当地地图信息删除，所述相应信息定义了终止于标出度假村104入口的地理栅栏(geofenCe)330处的道路322的一部分的上次经更新的详细当地地图。并且，在从度假者离开起始区域S时起四天的驻留时间时，将概览地图从度假者的移动终端中删除。在本申请的说明书和权利要求书中，动词“包括”、“包含”和“具有”以及其组合分别是用以指示动词的一个或多个宾语未必是动词的一个或多个主语的组件、元件或零件的完整列表。本申请中本发明的实施例的描述是以举例方式来提供，并且不希望限制本发明的范围。所描述的实施例包括不同的特征，在本发明的所有实施例中并不都需要这些特征。一 些实施例只利用了这些特征中的一些或这些特征的可能组合。此项技术中的度假者将会想到所描述的本发明实施例的变化以及包括所描述实施例中指出的特征的不同组合的本发明实施例。本发明的范围仅受权利要求书限制。
权利要求
1.一种将基于位置的信息提供给移动终端的方法，所述方法包括 在第一时间从移动终端接收地理查询； 将响应于所述地理查询的信息的第一版本(31)传输给所述移动终端； 在第二时间接收所述地理查询； 确定来自在所述第二时间由所述移动终端保留的所述第一版本的信息与在所述第二时间响应于所述地理查询的信息的第二版本(33)之间的差异；以及 将只包括所述第二版本的一部分的响应传输给所述移动终端，所述第二版本的一部分响应于所述差异且可用以更新所保留的信息使得经更新的信息基本上与所述第二版本信息相同。
2.根据权利要求I所述的方法，包括产生第一ETag (32)以标记所述信息的所述第一版本，以及产生第二 ETag (34)以标记所述信息的所述第二版本。
3.根据权利要求2所述的方法，包括如果所述第一ETag与所述第二 ETag之间存在差异，那么确定所述第一版本与所述第二版本之间存在差异。
4.根据权利要求3所述的方法，包括响应于所述ETag来确定所述差异。
5.根据权利要求4所述的方法，其中确定所述差异包括确定所述保留的信息与所述第二信息不同的部分。
6.根据权利要求3到5中任一权利要求所述的方法，包括从所述移动终端接收与所述保留的信息有关的信息以及响应于所接收的相关信息来确定所述差异。
7.根据权利要求6所述的方法，其中所述相关信息包括对所述保留的信息的部分进行识别的ETag。
8.根据前述权利要求中任一权利要求所述的方法，其中在所述第一时间的所述地理查询请求用于所述移动终端当前所处的第一地理受限区域(210、212)的信息。
9.根据权利要求8所述的方法，响应于根据所述移动终端的当前位置(S，L1)所测量的范围(325、327)来确定所述地理受限区域。
10.根据前述权利要求中任一权利要求所述的方法，其中在所述第一时间的所述地理查询请求用于所述移动终端当前未处在的第一地理受限区域的信息。
11.一种计算机可读介质，其上存储计算机可执行指令，当由计算系统的一个或多个处理器来执行所述计算机可执行指令时，使得所述计算系统执行如权利要求1-10之一所述的方法。
全文摘要
本发明的实施例提供一种基于位置的服务(LBS)，所述基于位置的服务相对于响应于地理查询的信息的稍迟的第二版本来更新响应于地理查询提供给移动终端的信息的第一版本，该更新是将第二版本的部分传输给移动终端，而不是传输整个第二版本。
文档编号H04W4/02GK102946584SQ201210337588
公开日2013年2月27日 申请日期2012年9月13日 优先权日2011年9月13日
发明者D.斯托佩尔, V.库珀, A.本达延 申请人:微软公司