CN102783189B - 根据区域名称对兴趣点进行分组的方法和装置 - Google Patents

Abstract

提供了一种用于基于小区广播消息标识符对兴趣点进行众包和分组的方法。至少部分地促使从移动终端接收消息。所述消息指定兴趣点信息和对应于通信网络的多个小区之一的关联的区域名称。解析所述消息以确定兴趣点信息和关联的区域名称。利用兴趣点信息选择性地更新指定了小区间关系的连通图。

Description

根据区域名称对兴趣点进行分组的方法和装置

背景技术

服务提供商（例如，无线、蜂窝等）和设备制造商面临的持续挑战是，例如通过提供有吸引力的网络服务来为客户传递价值和便利。这些服务可包括基于位置的兴趣点服务。许多基于位置的服务严重依赖于全球定位系统技术和通过因特网确定用户位置的信息，从而提供基于位置的兴趣点服务。然而，由于用户可能不具有对能够使用这种技术的设备的访问权限，用户对这些基于位置的服务的参与可能受到限制。因此在将基于位置的服务提供给这种设备的用户时出现了技术难题。

发明内容

因此，存在对一种用于根据区域名称对兴趣点进行分组的方法的需要。

根据一个实施方式，一种方法包括：至少部分地促使对来自移动终端的消息的接收。所述消息指定兴趣点信息以及与通信网络的多个小区之一相对应的关联区域名称。所述方法还包括，解析所述消息，以确定兴趣点信息和关联区域名称。所述方法进一步包括利用兴趣点信息选择性地更新指定小区之间的关系的连通图。

根据另一实施方式，一种装置包括至少一个处理器以及包括计算机程序代码的至少一个存储器，所述至少一个存储器和计算机程序代码被配置为，利用所述至少一个处理器至少部分地使所述装置至少部分地促使对来自移动终端的消息的接收。所述消息指定兴趣点信息以及与通信网络的多个小区中之一相对应的关联区域名称。还促使所述装置解析所述消息，以确定兴趣点信息和关联区域名称。进一步促使所述装置利用兴趣点信息选择性地更新指定小区之间的关系的连通图。

根据另一实施方式，一种携带一个或多个指令的一个或多个序列的计算机可读存储媒介，当由一个或多个处理器执行时，至少部分地促使装置：至少部分地促使对来自移动终端的消息的接收。所述消息指定兴趣点信息以及关联区域名称。还促使所述装置解析所述消息，以确定兴趣点信息和关联区域名称。进一步促使所述装置利用兴趣点信息选择性地更新指定小区之间的关系的连通图。

根据另一实施方式，一种装置包括用于至少部分地促使对来自移动终端的消息的接收的部件。所述消息指定兴趣点信息以及与通信网络的多个小区之一相对应的关联区域名称。所述装置还包括用于解析所述消息，以确定兴趣点信息和关联区域名称的部件。所述装置进一步包括用于利用兴趣点信息选择性地更新指定小区之间的关系的连通图的部件。

根据一个实施方式，一种方法包括：在移动终端处生成兴趣点信息。所述方法还包括将兴趣点信息与小区广播消息标识符相关联，其中所述小区广播消息标识符对应于通信网络的多个小区之一。小区广播消息标识符包括区域名称。所述方法进一步包括生成指定兴趣点信息和区域名称的消息。

根据另一实施方式，一种装置，包括至少一个处理器，以及包括计算机程序代码的至少一个存储器，所述至少一个存储器和计算机程序代码被配置为，利用所述至少一个处理器至少部分地促使所述装置：在移动终端处生成兴趣点信息。还促使所述装置将兴趣点信息与小区广播消息标识符相关联，其中所述小区广播消息标识符对应于通信网络的多个小区之一。所述小区广播消息标识符包括区域名称。进一步促使所述装置生成指定兴趣点信息和区域名称的消息。

根据另一实施方式，一种携带一个或多个指令的一个或多个序列的计算机可读存储媒介，当由一个或多个处理器执行时，至少部分地促使装置：在移动终端处生成兴趣点信息。还促使所述装置将兴趣点信息与小区广播消息标识符相关联，其中所述小区广播消息标识符对应于通信网络的多个小区之一。所述小区广播消息标识符包括区域名称。进一步促使所述装置生成指定兴趣点信息和区域名称的消息。

根据另一实施方式，一种装置，包括：用于在移动终端处生成兴趣点信息的部件。所述装置还包括用于将兴趣点信息与小区广播消息标识符相关联的部件，其中所述小区广播消息标识符对应于通信网络的多个小区之一。小区广播消息标识符包括区域名称。所述装置进一步包括用于生成指定兴趣点信息和区域名称的消息的部件。

通过下面的详细描述，简单地通过说明多个特定的实施方式和实现方式，包括用于执行本发明所预期的最佳模式，容易了解本发明的其它方面、特点和优势。在全部不偏离本发明的精神和范围的情况下，本发明还能够具有其它和不同的实施方式，并且可在各种明显的方面对其几个细节进行修改。因此，应当认为附图和说明本质上是解释性的，不是限制性的。

附图说明

通过示例的方式而不是通过限制的方式结合附图中的图来解释本发明的实施方式，其中：

图1是根据一个实施方式的能够更新用于基于小区广播信息使用连通图提供基于位置的服务的兴趣点信息的系统的示意图；

图2是根据一个实施方式的可以用于说明连通图的关系的一组小区的示意图；

图3是根据一个实施方式的位置服务平台的组件的示意图；

图4是根据一个实施方式的能够收集信息以更新兴趣点信息、创建连通图并且消费基于位置的服务的用户设备的组件的示意图；

图5是根据一个实施方式的生成用于提供基于位置的服务的连通图的过程的流程图；

图6和图7是根据各种实施方式的用于更新与小区广播信息相关联的兴趣点信息的过程的流程图；

图8是根据一个实施方式的用于基于连通图和小区广播消息标识符提供基于位置的服务的过程的流程图；

图9是根据一个实施方式的用于更新用户设备上的连通图的过程的流程图；

图10-11是根据各种实施方式的在图5-9的过程中使用的用户接口的示意图；

图12是可以用于实现本发明的实施方式的硬件的示意图；

图13是可以用于实现本发明的实施方式的芯片集的示意图；以及

图14是可以用于实现本发明的实施方式的移动终端（例如，手持机）的示意图。

具体实施方式

公开了用于将众包的（crowdsourced）兴趣点信息与连通图的区域进行关联的方法、装置和计算机程序的实施例。在下面的说明中，出于解释的目的，详述大量具体细节以提供对本发明实施方式的完全理解。然而，所属领域技术人员容易了解的是，在没有这些具体细节或具有等价安排的情况下，可以实现本发明的实施方式。在其他情况中，在框图格式中示出已知的结构和设备，从而避免不必要地使本发明的实施方式模糊不清。

图1是根据一个实施方式的能够更新用于基于小区广播信息使用连通图提供基于位置的服务的兴趣点信息的系统100的示意图。在某些实施方式中，连通图是包括顶点（例如，服务网络的小区）之间的连接的图。如图所示，连通图顶点可以基于小区广播信息（例如，小区广播标识符）。下面，在图2中包括连通图的实例和可以如何产生连通图。传统地，基于位置的服务包括识别用户的位置和/或找到本地设施，例如餐厅、企业和位置附近的其他兴趣点（POI）。这些服务还可以包括发现其他人的位置、从附近的POI接收优惠券和广告、接收交通和天气更新、找到路线和方向等。这些服务中的许多通常依赖于全球定位系统（GPS）或其他位置信息，例如在用户设备（UE101a-101n）中实现的小区标识符（CellID）。然而，由于一种或多种原因，例如成本、功率消耗、可用性等，一些用户可能不希望使用GPS技术。在一些情况下，由于UE101可能不具有能力或由于UE101位于具有较差的GPS接收的区域，这种技术不可使用。在一些场景中，UE101可以包括以下能力：接收CellID以及使用原始技术的小区来接收基于位置的服务。可以基于数据库将CellID映射到位置；然而，拥有小区塔的服务提供商可能不希望提供小区塔103a-103n的位置信息，并且小区塔103位置的第三方数据库可能没有完成。

此外，在新兴经济体中，由于前面提到的对GPS技术的可用性的缺少，许多基于位置的服务对用户是不可用的。此外，存在用于在这种新兴经济体中实现GPS技术的使用的各种社会和文化障碍。在某些国家（例如，印度），可以将城市分成（官方的或非官方的）一个或多个区域。例如，在城市Banglore，一个或多个区域包括：IndiraNagar、VijayNagar,、koramangala等。这些区域中的人们可以将这些区域用作会话的参考点（例如，“我住在IndiraNagar”、“我的办公室在Mrugespalya”等）。此外，在所述区域中的人们可具有与这些位置和名称的强关联。此外，在这些位置中的许多位置，仅在确定人的位置或找到方向时使用街道名称和街道号，因此可能很少使用接收基于GPS的指令来导航到位置。替代地，这些用户可能更易于基于区域（例如，“我站在kormangala的Bharat店旁边”）来识别兴趣点（POI）。因此，提供点到点导航方向和搜索信息（例如，找到一个地址5英里内的餐厅）的复杂的基于GPS的服务可能在文化上是不可采用的。此外，在新兴经济体中，还没有收集和存储与许多POI相关的信息以提供基于位置的服务。此外，与区域相关联的POI可能需要被动态更新，以允许最新的基于POI位置的服务。

为了解决这种问题，图1的系统100引入了基于小区广播信息提供用于与连通图相关联的POI的基于位置的服务的能力。这样的话，与连通图相关联的区域可以与本地区域（例如，IndiraNagar）相关联。可由UE101收集来自小区广播服务（CBS）的小区广播信息，所述UE101可从作为通信网络105的一部分的蜂窝塔103（例如，基站）接收CBS消息。小区塔103还可以是消息传送网络107的一部分，其可以用于将消息发送到UE101和从UE101接收消息。诸如位置应用109的应用109可以用于收集CBS消息信息和CellID信息。然后，位置应用109可以经由消息传送网络107和/或通信网络105将CBS消息信息和CellID信息发送到位置服务平台111。然后，可将CBS消息信息和CellID信息存储在CBS信息库113中。可以构建将CellID映射到各个CBS位置信息的查找表。位置服务平台111可以确定蜂窝塔小区之间的关系，所述小区可以具有与CBS消息信息相关联的CellID。这些关系可以用于构建能够存储在CBS信息数据库113中的连通图。此外，CBS消息信息可以与地图数据库115相关联，其中地图数据库115可包括与位置和POI相关的信息。通过使与CBS信息数据库113的小区相关的信息与地图数据库115的地理区域相关，地图数据库115可以与CBS信息数据库113相关联。附加地或可选地，连通图可包括与POI和位置相关的信息。可以将这些数据库与位置服务平台111结合使用，以向UE101提供基于位置的服务。

此外，可以更新地图数据库115和CBS信息数据库113，以包括新的或更新的与POI相关的信息。可以从UE101收集用于POI的POI信息。POI信息可以与CBS消息信息相关联，所述CBS消息信息与POI相关联。在某些场景中，可以使用如图10中详述的用户接口将POI信息输入到UE101。这样的话，根据某些实施方式，POI信息包括POI的种类（例如，交通运输、吃和喝、观光和博物馆、住宿、购物等）、种类的子种类（例如，住宿可包括宾馆、汽车旅馆、旅社、野营等）、POI联系信息（例如，姓名、地址、城市、电话号码等），或与POI有关的其他相似信息。此外，POI信息可附加地包括POI附近的路标和其他POI，并且POI信息可以用于引导（例如，与VijayNagar的餐厅相关的POI信息可指示其紧邻电影院）。UE101可经由通信网络105将POI信息和相关联的CBS消息信息传送到位置服务平台111，以更新CBS信息数据库113。在某些场景中，使用消息传送网络107来将短消息服务（SMS）消息或多媒体消息服务（MMS）消息传送到位置服务平台111。在其他场景中，UE101包括本地CBS信息数据库117，其包括连通图或连通图的版本。此外，CBS消息信息可包括与CBS消息相关联的区域名称。该区域名称可以是与连通图相关联的标识符。按这种方式，基于与POI相关联的区域名称，在连通图中可以将POI链接到区域。

此外，可以更新本地CBS信息数据库117，以包括来自CBS信息数据库113的更新的信息（例如，从其他UE收集的POI信息）。区域应用109可将对与区域相关联的附加POI信息的请求发送到位置服务平台111。可以基于UE101或用户输入的当前位置来选择该区域。该区域可以与一个或多个区域名称相关联。位置服务平台111可通过CBS信息数据库113确定与区域相关联的POI。位置服务平台111可以存储用于CBS信息数据库113中的每个POI的标识符，其与用于所述POI的POI信息的最后更新的时间戳相关联。因此，根据一个实施方式，CBS信息数据库113可包括用于每个区域的区域名称、如下面进一步详述的区域连通信息、以及用于区域中POI的POI信息。POI信息可包括用于POI的POI信息何时被更新的时间戳。本地CBS信息可以进一步包括区域信息最后一次被更新的时间戳。此外，所述请求可包括本地区域信息时间戳。按这种方式，本地服务平台111可选择性地获取用于其中UE101不具有更新的信息的区域的POI信息。然后，位置服务平台111将包含更新信息的消息发送给UE101。位置应用109于是基于更新信息来更新本地CBS信息数据库117。在某些场景中，UE101和位置服务平台111之间的传输可以是SMS或MMS消息。由于大部分移动UE101包括这种功能，这些消息可以增加可用于访问位置服务平台111的UE101的数量。

如图1所示，系统100包括UE101，其具有经由通信网络105与位置服务平台111、其他UE101以及消息服务中心（MSC）的连通。通过示例的方式，系统100的通信网络105包括一个或多个网络，例如数据网络（没有示出）、无线网络（没有示出）、电话网络（没有示出）、消息传送网络107或其任意组合。可以预期的是，数据网络可以是任意的局域网（LAN）、城域网（MAN）、广域网（WAN）、公共数据网（例如，因特网）、或任何其它合适的分组交换网络，诸如商业所有的专有分组交换网络，例如专有电缆或光纤网络。此外，例如，无线网络可以是蜂窝网络，并可以使用各种技术，包括增强数据速率全球演进（EDGE）、通用分组无线服务（GPRS）、全球移动通信系统（GSM）、因特网协议多媒体子系统（IMS）、通用移动通信系统（UMTS）等，以及任何其它合适的无线介质，例如微波接入（WiMAX）、长期演进（LTE）网络、码分多址（CDMA）、宽带码分多址（WCDMA）、无线保真（WiFi）、卫星、移动ad-hoc网络（MANET）等。此外，根据某些实施方式，消息传送网络107可提供服务，例如电子邮件、即时消息（IM）、SMS消息（例如，文本消息）、MMS消息、CBS消息、或其他消息通信。此外，可以使用非结构化补充数据（USSD）来执行消息传送。这样，消息可以包括实时服务和/或即时消息传送。可以使用USSD作为触发器，以调用不需要SMS消息或MMS消息的开销的独立呼叫服务。

如所注意的，消息传送网络107可提供SMS消息、MMS消息传送能力或CBS消息。消息传送网络107可以是电话网络（例如，蜂窝网络）的一部分。作为蜂窝网络的一部分，UE101可与蜂窝塔103进行通信，以发送和接收包括SMS消息和MMS消息的数据。蜂窝塔103经由控制信道与UE101进行通信，使得UE101能够确定连接哪个蜂窝塔103。还可以使用控制信道来传递消息。可以经由蜂窝塔103和MSC将消息发送到UE101。MSC可以用作蜂窝网络和互联网协议网络之间的被指定为携带消息业务的媒介。消息可以具有与消息和目的地相关的信息，例如消息的长度、时间戳、目的地电话号码等，其可以用于将消息路由到目的地。在一个实例中，通过经由互联网协议网络将消息发送到MSC，位置服务平台111可以经由消息传送网络107将消息发送到UE101。然后，MSC可以经由蜂窝塔控制信道将消息传递到UE101。

此外，蜂窝网络还可以包括CBS消息传送能力。网络服务运营商可使用CBS服务中心119来发送小区广播以传达信息（例如，用于小区塔103的区域代码）给UE101，提供全国、全市或其它区域范围警告（例如，紧急情况）、天气报告、大量消息、基于位置的新闻、交通新闻、广告、区域名称等。可周期性地将CBS消息从小区塔103发送到小区塔103的范围内的UE101。此外，可经由多个小区塔103来发送CBS消息。这样的话，网络服务运营商不需要确定其区域内每个UE101的移动数量或调整其吞吐量（例如，每秒发送消息的数量）。可以在不同信道上发送CBS消息并且UE101可选择调至特定信道以接收信息。一些网络服务运营商以文本格式在特定信道（例如，信道50或信道51）上将区域信息广播给一般大众，所述文本格式是人类可理解的（例如，可理解的区域名称，诸如“宾夕法尼亚大道”、“乔治敦”、“VijayNagar”等）。不同的服务运营商可使用不同的信道来发送区域信息或其他信息。此外，不同的运营商可传送区域信息（例如，CBS信息），并且区域信息可以与传送来自相同小区塔103的区域信息的其他运营商略微不同。可以将这种信息传送到位置服务平台111，其可以将从不同运营商收集的信息进行合并。此外，广播CBS消息的小区塔103可以传送与小区塔103相关联的区域信息。

在一个实施方式中，通过监听一个或多个CBS消息信道和来自GSM控制信道的CellID信息，UE101可收集CBS消息信息。UE101中的一个的位置应用109可与位置服务平台111相关联（例如，经由注册）。然后，可使用位置应用109来确定位置和相关的信息。例如，位置应用109捕获CBS消息并从CBS消息提取CBS消息标识符信息（例如，区域名称、位置等）。此外或可选地，位置应用109可以确定可用于UE101的其他信息，例如日期、时间以及可选信息，例如纬度、经度、海拔等（例如，通过GPS）并且在存储器中存储信息。在一个实施方式中，基于UE101具有与UE101在接收CBS消息时与哪个小区连接相关的信息的事实，位置应用109可以确定与CBS消息相关联的CellID信息。根据一些实施方式，CBS消息标识符或小区广播消息标识符包括关于与小区塔103相关联的区域的文本信息。CBS消息标识符的实例包括区域名称、位置、陆标、或其他相似的描述区域信息。

在一些场景下，UE101可能不能捕获CBS消息，但是能够捕获CellID信息。在这种情况下，UE101可以通过与小区塔103的连接提取日期、时间和CellID信息。在其他场景中，UE101可能能够获取用户的GPS坐标。在这种场景中，UE101可以将GPS坐标信息增加到与所提取的信息相关联的数据集中。然后，可以将这种提取的信息发送到位置服务平台111用于分析。附加地或可选地，可以依次将一个或多个数据集从UE101传送到位置服务平台111。传输可以通过互联网协议等经由SMS、GPRS、MMS。附加地，数据收集和传输可以基于时间周期（例如，每秒收集信息、每十秒传送信息、每五秒收集和传送信息等）或基于事件（例如，当CellID改变或在至少特定阈值的时间段上改变时，或当CBS区域信息（例如，CBS名称）改变或在至少特定阈值的时间段上改变时，收集数据集）。附加地或可选地，可以将整个CBS消息发送到位置服务平台111，并且位置服务平台111可从消息提取信息。

位置服务平台111可以收集包括CBS消息标识符信息的位置信息、CellID信息、定时信息、日期信息、GPS信息、上述信息的组合，或经由众包（crowd-sourcing）来自多个UE101的类似信息。当接收CBS消息时，可通过捕获与UE101连接的小区塔103的CellID来确定与CBS消息相关联的CellID。通过这种众包，由于从UE101收集了更多的信息，系统100可以变得更为准确。在某些实施方式中，CBS消息标识符信息可包括一般大众能够理解的文本格式的区域信息。CBS消息标识符信息的实例可包括与小区塔103传送CBS消息所在区域相关联的街道的名称，与小区塔103位置相关联的区域、与小区塔103位置相关联的陆标或将小区塔103关联到位置的其他信息。

在一个场景中，控制从相同小区塔103传送的CBS广播的不同运营商可以发送区域信息，所述区域信息可具有稍微不同的拼写和注释。例如，一个运营商可能传送“PennsylvaniaAvenue”作为区域信息，而另一运营商可能传送“PennsylvaniaAve.”。可以使用名称匹配技术来确定两个区域名称是否指相同的区域。附加地或可选地，通过关联和分析与两个区域名称相关联的UE101的GPS信息，可以使用收集的GPS信息来确定两个区域名称是否指相同的区域。CBS消息标识符信息可以与CellID信息相关联并且被存储在CBS信息数据库113中。CBS信息数据库113因此可包括将CBS消息标识符信息映射到CellID的数据结构。此外，所捕获的CBS消息标识符信息、CellID信息、以及定时信息可以用于构建连通图。例如，如果UE101传送信息被分析为确定UE101在区域A并且然后从区域A移动到区域B，那么将两个小区连接作为邻元素。来自多个UE101的数据可用于确定小区的连通。此外，如上所述，位置服务平台111可将POI与CBS信息数据库113中的区域相关联。

此外，所收集的GPS信息还可以与小区和连通图相关联，以确定小区的覆盖区域。此外，可聚集GPS坐标以确定小区区域的质心或几何中心。可通过采用与小区相关联GPS坐标的均值来确定估计的质心。附加地，可使用质心位置来确定一个小区到另一个小区的估计距离。可以将这种信息添加到连通图，以确定包括与每个边缘相关联的距离值的临近图，其是每对连接的小区。

附加地或可选地，位置服务平台111可以将小区与地图数据库115中的地图和POI相关联。做出这种确定的一种方法是使用质心的GPS坐标或其他位置坐标将小区映射到地图。另一种方法是使用GPS坐标或其他位置坐标来确定小区的覆盖区域。此外，POI可以与GPS坐标或其他位置坐标相关联，所述坐标可以用于将POI与小区覆盖区域相关联。

附加地，位置服务平台111可以将基于位置的服务提供给UE101。位置服务平台111可从UE101接收基于位置的查询。位置服务平台111然后可基于地图数据库115和CBS信息数据库113来确定对查询的响应。在一个实例中，查询包括对位置服务平台111的请求以基于当前位置确定到目的地位置的方向，其中由CBS消息标识符或CellID来表示当前位置。使用地图数据库115，可以将小区与目的地位置（例如，POI）相关联。然后，位置服务平台111于是可以使用连通图或临近图确定从当前位置到目的地位置的路径。连通图可提供通过小区到目的地位置的一个或多个路线。临近图可以用于确定最短路径，其中可以使用连接的小区之间的距离来确定最短路径。然后，与沿着路径的小区相关联的CBS消息标识符（例如，区域名称）可被传送到UE101，其可将信息表示呈现给用户。

此外，在一个实施方式中，可以使用位置应用109和位置CBS信息数据库117，在UE101上执行基于位置的服务。CBS信息数据库117可包括与连通图相关联的文本信息、临近图、与图的区域相关联的POI等。文本信息可将本地CBS信息数据库117的尺寸保持较低，以允许在UE101处对信息的保持。

UE101是任意类型的移动终端、固定终端、或便携式终端，包括移动手持机、站、单元、设备、多媒体计算机、多媒体输入板、因特网节点、发信机、桌上型计算机、膝上型计算机、个人数字助理（PDA）或其任意组合。还可预期的是，UE101可对用户支持任意类型的接口（例如，“可佩戴”电路等）。

通过实例的方式，UE101、CBS服务中心119和位置服务平台111使用已知的、新的或仍在开发中的协议相互通信并与通信网络105的其它组件进行通信。在该情况中，协议包括定义通信网络105中的网络节点如何基于通过通信链路发送的信息相互交互的规则集。该协议在每个节点中的不同操作层上是有效的，从生成和接收各种类型的物理信号，到选择用于传送这些信号的链路，到由这些信号指示的信息的格式，到识别计算机系统上执行的哪个软件应用发送或接收信息。在开放系统互连（OSI）参考模型中描述了用于在网络上交换信息的协议的概念上不同的层。

网络节点之间的通信典型地通过交换离散数据分组来实现。每个分组典型地包括（1）与特定协议相关的报头信息，和（2）跟随报头信息并包含可独立于该特定协议进行处理的信息的有效载荷信息。在一些协议中，分组包括（3）跟随有效载荷并指示有效载荷信息的结束的报尾（trailer）信息。报头包括诸如分组源、其目的地、有效载荷长度、由协议使用的其它属性的信息。通常，有效载荷中用于特定协议的数据包括用于与OSI参考模型的不同的、较高层相关联的不同协议的报头和有效载荷。用于特定协议的报头典型地指示在其有效载荷中包含的用于下一协议的类型。据称，较高层的协议被封装在较低层协议中。包括在分组中的报头穿过多个诸如因特网的异构网络，报头典型地包括如OSI参考模型所定义的物理（层1）报头、数据链路（层2）报头、互联网网络（层3）报头和传输（层4）报头、以及各种应用报头（层5、层6和层7）。

图2是根据一个实施方式的可以用于图示连通图的关系的一组小区的示意图。示意图示出了两个用户的路径，用户Ａ从点201到点203，并且用户B从点205到点207。这些路径图示了用于创建连通图的信息和分析的收集。如上所述，在某些实施方式中，连通图是存储包括顶点（例如，蜂窝网络的小区）之间的连接的数据的途径。用户A从小区211行进到小区213、小区213到小区215、小区215到小区217、小区217到小区219、小区219到小区221、以及小区221到小区223。通过用户A行进到或来自的小区，这些小区中的每一个可以被关联作为邻元素。例如，小区211连接到小区213，且小区213连接到小区211和小区215。然后，用户B采取的路径向连通图添加更多信息。用户B从小区225行进到小区213、小区213到小区227、小区227到小区223、小区223到小区215、小区215到小区229、以及小区229到小区231。这样为连通图中的信息添加了连接到哪个小区的信息。例如，现在，在连通图中，小区213与小区211、小区215、小区225和小区227连接。使用这种方法，可以确定更多的小区连接。

图3是根据一个实施方式的位置服务平台111的组件的示意图。通过实例的方式，位置服务平台111包括一个或多个组件，所述组件用于使用与POI信息相关联的最新连通图基于小区广播信息来提供基于位置的服务。可以设想的是，可以将这些组件的功能结合到一个或多个组件中，或者由等价功能的其他组件来实现这些组件的功能。在本实施方式中，位置服务平台111包括通信接口301、可用于确定两个小区的连通性的连通模块303、可执行过程的运行时间模块305、更新模块307和存储器309，所述更新模块307可用于更新CBS信息数据库113中的连通图或选择更新以提供给UE101。

在一个实施方式中，位置服务平台111包括通信接口301。通信接口301可用于与UE101进行通信。位置服务平台111可经由通信接口301通过诸如因特网协议、MMS、SMS、GPRS或任意其他可用的通信方法从UE101接收信息。UE101可将信息发送到位置服务平台111，以用连通图信息和与连通图的区域相关联的POI信息填充CBS信息数据库113。这种信息可包括CBS消息标识符、CellID、定时信息、日期信息、GPS信息、其他位置信息或其组合。此外，UE101或另一UE101可将查询发送到位置服务平台111以请求基于位置的服务。运行时间模块305可从通信接口301接收查询并且确定响应应答。运行时间模块305于是可将响应转发到通信接口301以传送给UE101。响应可以存储在存储器309中，直到准备好被发送。

可使用连通模块303来处理CBS信息数据库113中存储的和收集的信息，以确定所收集的小区信息的连通图和临近图。在图2的说明中提供了确定连通图的过程的实例。在一个实施方式中，可以将连通图表示为具有两个连接的小区之间的距离的增加的参数的临近图。可以使用GPS坐标和如之前介绍的所确定的各个小区的质心来确定距离。连通模块303还可以用于将CBS信息数据库113中的小区与地图数据库115中的位置区域和POI相关联。

此外，更新模块307可从UE101接收与POI相关联的信息，以更新连通图和临近图。可以接收所述信息以作为指定与POI的位置相关联的CBS消息标识符的消息。所述消息还可以指定其他POI信息。在某些场景中，UE101的用户能够选择POI信息。当更新模块307接收POI信息和CBS消息标识符（例如，区域名称）时，更新模块307可以解析POI信息。然后，更新模块307可基于来自CBS信息数据库113的CBS消息标识符获取与连通图中的小区相关联的信息。小区信息可包括与CBS消息标识符相关联的POI。可以解析与每个POI相关的信息并且将与每个POI相关的信息与接收的POI信息进行比较，以确定从UE101接收的信息是否是新的、更新或旧的。然后，如果POI信息是新的或是更新，更新模块307利用POI信息选择性地更新连通图。与小区相关联的每个POI可包括更新时间戳或追踪更新的版本。

此外，在某些场景中，通信接口301接收对基于CBS消息标识符的与区域相关联的更新的POI信息的请求。此外，所述请求可包括由UE101接收的区域的最近更新的时间戳。更新模块307可在CBS信息数据库113中获取与连通图中的小区相关联的小区信息，所述CBS信息数据库113包括与小区相关联的POI信息。然后，由于UE101接收了最近的更新，更新模块307可解析POI信息以确定已经更新了哪个信息。然后，更新模块307选择更新的POI信息并且形成包括更新信息的更新消息。然后，运行时间模块305至少部分促使将更新消息经由通信接口301传送到UE101。

图4是根据一个实施方式的可以收集信息以更新兴趣点信息、创建连通图以及消费基于位置的服务的用户设备的组件的示意图。可以设想的是，可以在一个或多个组件中结合这些组件的功能，或由等价功能的其他组件来执行这些组件的功能。在本实施方式中，UE101包括：提供功率和功率控制给UE101的功率模块401、通过网络进行通信的通信接口403、控制在UE101上执行的应用的运行时间的执行模块405、确定UE101的当前位置的定位模块407、存储器409、在UE101处进行输出和接收输入的用户接口411、以及从CBS消息提取CBS信息的位置提取模块413。

在一个实施方式中，UE101包括功率模块401。功率模块401向UE101提供功率。功率模块401可包括任意类型的功率源（例如，电池、插头等）。附加地，功率模块401可将功率提供给UE101的组件，包括处理器、存储器409和发射器。功率模块401可附加地对GPS组件供电，GPS组件可能消耗与UE101的其他部分相比大量的功率。在某些实施方式中，为了延长电池的寿命且节省功率，UE101可在不使用GPS的情况下利用基于位置的服务，代替利用连通图和CBS消息标识符。

通信接口403可包括多个通信部件。例如，通信接口403可能能够通过SMS、因特网协议、CBS消息传送或其他类型的通信进行通信。执行模块405可使用通信接口403以与其他UE101、位置服务平台111进行通信，从小区塔接收CBS消息，以及其他类似的通信。在一些实例中，使用通信接口403来传送与UE101的位置有关的信息。在其他实例中，使用通信接口403来发送和接收与POI相关联的消息。应注意的是，尽管示出了一个通信接口403，但是可以根据实现方式来使用多个通信接口。

在一个实施方式中，UE101包括定位模块407。所述定位模块407能够确定用户的位置。可通过三角测量系统来确定用户的位置，所述三角侧量系统例如是GPS、A-GPS、源小区、或其他位置推断技术。标准GPS和A-GPS系统可使用卫星来准确定位UE101的位置。源小区系统可以用于确定与蜂窝UE101同步的蜂窝塔103（例如，经由CellID）。此外，UE101可能能够从蜂窝塔103接收CBS消息广播。在一些实施方式中，UE101可以具有一个或多个位置推断技术。在一个实例中，UE101可使用GPS坐标来将CellID和CBS消息标识符与GPS坐标进行关联，以发送到位置服务平台111。在另一示例性实施方式中，UE101能够仅接收CellID信息。位置服务平台111可确定CellID的映射，以使用CBS信息数据库113和地图数据库115来确定CBS消息标识符。定位模块407还可利用多种技术来检测UE101的位置。针对UE101的位置，GPS坐标可以提供比其他方法更好的细节。

在一个实施方式中，UE101包括位置提取模块413。位置提取模块413可用于从CBS消息提取信息。可经由通信接口403来接收CBS消息并且将CBS消息转发给位置提取模块413以从CBS提取CBS消息标识符、时间信息和日期信息中的一个或多个。此外，传送CBS消息的小区塔103的CellID可由UE101来确定，并且可与CBS消息标识符、时间信息和日期信息相关联。附加地或可选地，可以基于UE101信息确定时间信息和/或日期信息，并且不需要从CBS消息提取时间信息和/或日期信息。所述信息可以存储在存储器409中。此外，执行模块405可附加地存储对应于存储器409中所提取的数据的附加位置信息（例如，GPS坐标）。执行模块405可确定将收集的信息发送到位置服务平台111的时间。可基于时间段、被收集的信息的阈值数量、或事件（例如，CBS消息标识符或CellID中的改变）来确定时间。此外，位置提取模块413可将从定位模块407收集的位置信息与区域进行关联（例如，通过CellID、GPS坐标或CBS消息标识符名称）。

在一个实施方式中，UE101包括用户接口411。用户接口411可包括各种通信方法。例如，用户接口411可具有输出，包括可视组件（例如，屏幕）、音频组件、物理组件（例如，振动）以及其他通信方法。用户输入可包括触摸屏接口、滑动点击接口、按钮接口等。在一个实施方式中，用户可输入请求以经由用户接口411上传或接收目标信息。用户接口411可用于从用户接收基于位置的查询，并且将对查询的响应提供给用户。执行模块405可运行位置应用109，其可基于本地CBS信息数据库117本地地确定响应，其可被存储在UE存储器409中。此外，在一个实施方式中，用户接口411可用于确定收集和传送位置数据和CBS消息信息到位置服务平台111的设置。此外，用户接口411可用于接收POI信息以更新本地CBS信息数据库117中存储的连通图，并且更新位置服务平台111上的连通图。在某些实施方式中，用户接口411可附加地具有声音用户接口组件。这样的话，可使用文本到语音机制来提供文本信息给用户。此外，可使用语音到文本机制来接收声音输入并且将声音输入转换为文本输入。按这种方式，可使用声音输入（例如，使用声音输入作为搜索条件）来构建基于位置的查询。此外，在某些实施方式中，可以将声音输出作为交互式语音响应。用户（例如，文盲用户或喜欢使用语音进行交互的用户）于是可例如使用语音到文本转换来接收声音问题和信息并且输入响应。

图5是根据一个实施方式的生成用于提供基于位置的服务的连通图的过程的流程图。在一个实施方式中，运行时间模块305执行过程500并且例如在如图10所示的包括处理器和存储器的芯片集上实现运行时间模块305。位置服务平台111可用于从UE101收集CBS消息信息，分析CBS消息信息以创建连通图，并且使用连通图来提供基于位置的服务。此外，可以下载或者传递连通图（例如，作为位置应用109的一部分）到UE101，以允许基于本地位置的服务使用。此外，连通图可包括与连通图的小区（区域）相关联的POI信息。

在步骤501，至少部分地促使运行时间模块305从UE101接收多个CBS消息标识符。CBS消息标识符可被接收作为来自UE101中的一个的消息的一部分。所述消息还可包括其他关联信息，例如CellID、时间、日期和/或GPS坐标。可以经由通信系统从UE101接收标识符，通信系统例如是GPRS、MMS、SMS、因特网等。例如如果经由与电话网络相关联的通信系统接收标识符，可经由端口号或电话号码对接收的消息进行分类。此外，通过对与UE101相关联的电话号码的识别，所收集的数据可以与UE101相关联。在一些实施方式中，在将信息存储在数据库中以保护隐私之前，可从消息剥离识别信息。在其他实施方式中，可以对来自用户的信息进行关联，以确定用户的路径。如图2的讨论中所介绍的，路径可包括从一个小区行进到另一个小区。此外，可附加地存储在特定时间段期间或在特定事件之间（例如，停留在一个位置大于阈值时间段）的用户路径。可使用这种信息来确定行进路径的频率。

在步骤503，CBS消息标识符可分别与多个小区相关联。小区可以与不同的网络相关联。一些所接收的消息可包括CBS消息标识符和CellID。这种信息可存储在CBS信息数据库113中，以创建CBS消息标识符和CellID查找表。CBS消息标识符到CellID的这种映射允许位置服务平台111提供CBS消息标识符给位置的UE101上的用户，其中所述CBS消息标识符指区域名称。由于一些UE101可能不具有接收CBS消息的能力，这种CBS消息标识符和CellID查找表可以是有益的。在这种情况下，可使用CellID来确定CBS消息标识符。附加地，可以分析所接收的CBS消息标识符以确保CBS消息标识符提供区域描述。

在一些场景中，CBS消息的CBS消息标识符字段可包括广告。在这种场景中，可以过滤广告。可基于一个或多个规则来确定广告。一种这样的规则可包括确定CBS消息标识符字段是否包括号码。通常地，CBS消息标识符的描述性位置不需要包括号码，但是UE101上的广告可能包括用于呼叫的电话号码。此外，多于一个CBS消息标识符可与CellID相关联。如果多于一个服务提供商使用相同的小区塔103，这可能会发生。每个服务提供商均可在CBS消息标识符字段中具有不同的标识符。在数据聚集过程中，可基于小区的CellID与CBS消息标识符相关联的次数来确定主要的CBS消息标识符。

然后，在步骤505，运行时间模块305可生成指定了小区间关系的连通图。运行时间模块305可基于CBS消息标识符和CellID查找表以及一个或多个UE101观察的路径来生成连通图。如图2的讨论中所介绍的，可使用用户路径来与小区连通性相关联。此外，可存储用户路径以确定哪些路径是用户经常采用的。这种信息可帮助确定交通模式，例如从出发点到目的地点，哪个路径是用户最通常采用的。此外，可以将时间与路径相关联，使得运行时间模块305可确定一天时间内（例如，高峰时间期间）最通常使用的路径的交通模式。如果观察到用户已经从一个小区移动到另一小区，则将小区与另一小区相关联。可以过滤消息中收集的信息，以更为精确地确定UE101是否实际上已经从一个小区移动到另一个小区。可基于在标记转换之前，要求阈值数量的信息匹配样本集来完成这种过滤。可使用过滤来确保UE101到小区塔103的快速连接不必导致两个小区之间的关联连接。可在位置服务平台111或UE101上完成过滤。

此外，可以将连通图与距离或时间元素相关联，以确定临近图。在临近图中，两个小区间的边缘可能具有距离元素、时间元素、高度元素或与其相关联的频率元素。因此，第一小区和第二小区可具有在CBS信息数据库113中存储的关联距离。如之前所讨论的，可通过基于接收的消息确定第一小区和第二小区的质心和确定与每个小区中心的距离来确定所述距离。由于可动态地收集附加信息，小区的质心可随时间段而改变。可结合如图6进一步介绍的POI信息来使用连通图、CBS消息标识符到CellID查找表和临近图，以将基于位置的服务提供给UE101。

此外，一旦收集到生成连通图和关联的POI信息的足够数据，位置服务平台111或另一计算设备可编译本地CBS信息数据库117，其与位置应用109相关联以安装在UE10上。可通过发送和接收到位置服务平台111的消息或通过连接到计算设备（例如，售货亭），来更新这些本地CBS信息数据库117。例如，售货亭可被放置在宾馆或杂货店，以为UE101的用户提供更新。在某些实施方式中，可以指定从售货亭获取更新的费用或收费。此外，这些更新可包括更新整个CBS信息数据库117或CBS信息数据库117的特定部分（例如，基于与连通图相关联的区域）。

图6是根据一个实施方式的用于更新与小区广播信息相关联的兴趣点信息的过程的流程图。在一个实施方式中，UE101的执行模块405执行过程600并且例如在如图13所示的包括处理器和存储器的芯片集上实现执行模块405。在某些实施方式中，位置应用109运行在执行模块405上并且使用UE101的用户接口411来显示位置应用109。

在步骤601，执行模块405在UE101处生成兴趣点信息。在某些实施方式中，使用在图10中进一步详述的用户接口来生成信息。可通过选择POI的位置且输入与POI有关的附加POI信息来生成POI信息。如上所述，POI信息可包括POI的种类以及识别信息（例如，姓名、地址、电话号码等）。

然后，在步骤603，执行模块405将POI信息与CBS消息标识符相关联。CBS消息标识符可对应于通信网络105的多个小区中的一个。此外，CBS消息标识符可包括区域名称。在某些实施方式中，基于如图10中进一步详述的用户输入来选择小区广播消息标识符。在其他实施方式中，基于UE101的当前位置来选择CBS消息标识符。在这种方式下，用户可去往POI并且使用位置应用109来添加与POI相关的信息。可基于在生成POI信息时捕获的相应CBS消息标识符来自动确定POI的位置。为了简化用户过程，可以分类地选择选择POI信息以与POI相关联的一个或多个步骤。此外，为了给用户增加附加的灵活性，可将POI信息的部分（例如，POI名称、POI地址等）输入作为文本输入。在步骤605，执行模块405生成指定POI信息和相关联的CBS消息标识符和/或相关联的区域名称的消息。位置服务平台111可使用所述消息来选择性地更新与POI相关联的连通图。

此外，基于POI信息和CBS消息标识符和/或区域名称，可选择性地更新在UE101上本地可使用的连通图（步骤607）。执行模块405可从本地CBS信息数据库117获取与连通图的小区相关联的数据结构。小区可对应于CBS消息标识符和/或区域名称。在某些实施方式中，数据结构包括CBS消息标识符，其可表示与连通图中的小区相关联的区域、CellID、与小区相关联的POI、最后更新的数据结构的更新时间戳或版本、或其组合。此外，数据结构中的每个POI可包括POI信息。执行模块405可搜索POI以确定更新的POI信息是否与POI中的一个相关联（例如，由于姓名和/或地址或电话号码中的匹配）。如果所述POI信息匹配，那么用户可选择更新POI信息的一部分。否则，如果POI对于连通图来说是新的，则执行模块405为POI创建新的数据结构并且将数据结构添加到与小区相关联的POI。

然后，在步骤609，执行模块405可至少部分促使将消息传输到位置服务平台111。然后，位置服务平台111可能能够利用更新的POI信息来更新其连通图。此外，可使用SMS消息、MMS消息、GPRS通信和/或其他相似的通信模式来传送所述传输。通过实例的方式，赢注意的是，在某些区域，SMS和MMS消息是比其他形式的信息传输更为通常使用的，由此为那些区域中更多的UE101增加位置应用109的可用性。此外，与其它传输方法相比，SMS和MMS消息通常需要更少的功率来将信息传输到位置服务平台111。然而，可以设想的是，此处介绍的方法并不限于SMS和MMS消息并且可应用于任意其他信息传输方法（例如，GPRS等）。

图7是根据一个实施方式的用于更新与小区广播信息相关联的兴趣点信息的过程的流程图。在一个实施方式中，位置服务平台111的运行时间模块305执行过程700并且例如在如图13所示的包括处理器和存储器的芯片集上实现运行时间模块305。利用所存储的具有与POI信息相关联的小区的连通图，位置服务平台111可将基于位置的服务提供给UE101。此外，根据过程700，可以利用附加的POI信息来更新连通图并且连通图可用于提供POI信息的信息更新给UE101。

在步骤701，运行时间模块305至少部分地促使从UE101（例如，移动终端）对消息的接收。消息可指定POI信息和相关联的CBS消息标识符和/或对应于通信网络105的多个小区中的一个的区域名称。在某些实施方式中，CBS消息标识符包括区域名称。可基于连通图使用关系来对小区进行关联。所述消息可以是包括如上所述的CBS消息标识符和POI信息的格式化的消息（例如，SMS消息、MMS消息、GPRS通信等）。在某些实施方式中，可以运行时间模块305能够解析的方式来对消息进行格式化。例如，可以按结构化数据结构来形成消息，包括用于CBS消息标识符的空间（place）和用于POI的数据结构。

然后，在步骤703，运行时间模块305解析所述消息，以确定POI信息和相关联的CBS消息标识符和/或区域名称。可以在位置服务平台111的存储器309中存储经解析的消息。此外，基于POI信息和相关联的CBS消息标识符，运行时间模块305可选择性地更新指定了小区间关系的连通图（步骤705）。基于CBS消息标识符和/或区域名称，运行时间模块305从与小区相关联的连通图获取信息。小区可包括与POI相关联的信息。将这种信息与经解析的POI信息进行比较并且确定POI信息是否与现有的POI相关联。如果经解析的POI信息与小区无关联和/或对于连通图来说是新的，那么POI信息可作为与小区相关联的新POI进行添加。如果经解析的POI信息已经与小区相关联，那么运行时间模块305可提示（例如，经由用户接口、到UE101的消息等）用户确定是否应当添加、附加或丢弃经解析的POI信息。这样的话，运行时间模块305可以是用于确定POI信息与连通图的新POI相关联的部件。运行时间模块305于是可接收关于如何实现经解析的POI信息的使用的进一步的指令。附加地或可选地，可以使用经解析的POI信息来更新与POI相关联的信息。在一个场景中，消息可具有与密码或通行代码（passcode）相关联的标识符，其中密码或通行代码与POI相关联，所述POI与小区相关联。于是，运行时间模块305可确定消息是否包含通行代码，所述消息具有更新与CBS信息数据库113中的POI相关联的信息的特权。此外，运行时间模块305在CBS信息数据库113中存储更新的连通图。与小区相关联的更新的POI信息可进一步包括版本号或更新时间戳，以确定与POI信息相关的更新状态信息。

接下来，在步骤707，运行时间模块305基于一个或多个CBS消息标识符和/或区域名称，经由通信接口301从UE101接收对更新的POI信息的请求。在某些实施方式中，所述请求是请求对与CBS消息标识符相关联的区域的更新的消息。所述消息可进一步包括版本标识符，或UE101最后接收到与区域和/或CBS消息标识符相关联的更新的时间戳。运行时间模块305于是基于来自连通图的CBS消息标识符获取与区域相关联的小区信息。然后，将小区信息解析为POI信息的一部分。这样的话，与POI信息相关联的POI中每一个可包括时间戳或版本标识符。在一个实施方式中，如果POI的版本号或时间戳比UE101的版本标识符或时间戳更新，则与POI相关联的POI信息包括在更新信息中以传送到UE101。因此，可将运行时间模块305用作用于确定更新信息、包括POI信息的部件。在其他实施方式中，更新信息包括所有与区域相关联的POI信息。然后，在步骤709，运行时间模块305生成指定更新信息的响应消息。接下来，运行时间模块305至少部分地促使响应消息到UE101的传输。因此，运行时间模块305可以是用于确定促使和至少部分促使响应消息到UE101的传输的部件。

在一个实施方式中，可利用位置服务平台111来提供物理服务给用户。物理服务可以是能够被有形地提供给用户的服务。例如，物理服务可以是叫出租车或计程车、项目（例如，食物，诸如快餐、民族风味餐、或披萨）的递送。这样的话，运行时间模块305可从UE101接收对基于位置的服务的请求。因此，运行时间模块305可包括用于至少部分地促使从指定了物理服务的另一移动终端接收请求的部件，所述POI信息包括POI标识符（例如，POI的名称）和相关联的区域名称。UE101可在消息（例如，SMS或MMS消息）中指定请求并且可包括用户的位置。在某些实施方式中，位置包括可以用于确定区域名称的CBS消息标识符。在其他实施方式中，位置可包括与用户位置相关联的POI信息和/或CBS消息标识符。这可以由用户基于UE101的当前区域中的POI的菜单来进行选择。一旦运行时间模块305接收到请求，运行时间模块305可将消息与服务相关联、定位可用的物理服务提供商、以及联系物理服务提供商以为用户订购物理服务。因此，运行时间模块305可以是用于至少部分地促使向与一个小区和POI标识符相关联的区域订购物理服务的部件。在一个实例中，物理服务包括计程车，运行时间模块305确定与区域内的计程车服务相关联的电话号码，并且将消息发送到计程车服务以派遣计程车到POI附近的区域（基于CBS消息标识符）。然后，运行时间模块305可利用物理服务的状态来对UE101进行应答（例如，计程车将在5分钟内到达）。

图8是根据一个实施方式的用于基于连通图和小区广播消息标识符将基于位置的服务提供给用户的过程的流程图。在一个实施方式中，执行模块405执行过程800并且例如在如图13所示的包括处理器和存储器的芯片集上实现执行模块405。在某些实施方式中，可以在位置服务平台111上执行过程800的一部分并且可被提供给UE101。

在步骤801，可至少部分地促使执行模块405经由用户接口411接收基于位置的查询。查询可指定小区信息，例如CellID或CBS消息标识符。图11详述了指定用于在基于位置的查询中使用的小区信息的实例。这种小区信息可代表UE101的当前位置。查询还可以包括描述查询类型和查询参数的查询信息。在一个实施方式中，查询是对目的地POI的方向的请求。目的地POI是查询参数的实例。在另一实施方式中，查询可以是城市引导或对POI本地搜索的请求，并且POI的名称或POI的类型可以是查询参数。附加地，查询可具有描述要搜索的区域的区域参数；可基于小区关系来表示所述区域。然后，可获取与CBS消息标识符和POI信息相关联的连通图。解析连通图，以基于CBS消息标识符获取与小区信息相关联的信息（步骤803）。

接下来，在步骤805，基于CBS消息标识符和连通图或临近图来确定对查询的响应。基于小区信息，查询与连通图的小区中的一个相关联。然后，基于查询参数和连通图和/或临近图，生成对查询的响应。

在一个实施方式中，查询包括对方向的请求。在本实施方式中，查询包括指定的目的地（例如，POI）。可以将目的地映射到连通图的小区（例如节点）中的另一个。在一个实例中，因为由CBS消息标识符来指定目的地，可将目的地映射到另一小区。然后，确定通过一个或多个小区从当前位置到目的地的路径或多于一个的路径。接下来，执行模块405可使用查找表来确定CBS消息标识符，所述CBS消息标识符与路径上的小区相关联。这些CBS消息标识符可包括路径上各个小区的区域名称。所确定的响应还可包括与穿越所述路径相关联的CBS消息标识符（例如区域名称）。此外，连通图的区域可包括与一个或多个POI相关联的POI信息。可使用POI来附加地提供引导。

在另一实施方式中，查询包括对兴趣点的本地搜索的请求。查询可指定小区信息，例如CBS消息标识符以及搜索信息。搜索信息可包括区域参数，所述参数选择从用户的当前位置或最近位置的多远处进行搜索的范围。这种区域参数用于选择与作为搜索位置的区域相对应的临近图或连通图上的小区。例如，用户可选择用户的当前位置以及相邻小区的区域。此外，通过包括与每个CBS消息标识符或CellID相关联的本地搜索信息（例如，POI、POI类型等）可使用连通图来创建位置搜索数据库。可通过将POI的GPS坐标与小区相关联或通过从与位置服务平台111相关联的CBS信息数据库113来更新数据库，来生成这种数据库。例如，数据库可包括由第一小区覆盖的区域中餐厅的名称。然后，使用搜索参数（例如，POI类型或POI名称）来进行本地搜索。一旦确定了一个或多个POI搜索结果，POI可与连通图上的小区相关联。小区能够与可包括区域名称的CBS消息标识符相关联。在搜索结果中可包括POI、POI信息、以及区域名称和/或CBS消息标识符。本地搜索结果可以是响应的一部分。然后，执行模块405至少部分地促使将响应呈现给用户（步骤807）。

在一个实施方式中，查询包括对用于用户的物理服务的请求。例如，如上所述，物理服务可以是叫出租车或计程车、项目（例如，食物，诸如快餐、民族风味餐、或披萨）的递送。执行模块405可经由输入从用户接收请求。用户接口411可以提示用户提供用户的位置。这样的话，用户可基于CBS消息标识符从区域进行选择。所述区域可以是UE101所确定的UE101的当前区域。然后，可为用户呈现用于从其进行选择的区域中POI的选项。UE101可使用各种过滤器（例如，种类过滤器、POI类型过滤器等）来呈现POI。此外，用户可通过经由用户接口411输入文本以指定POI来选择POI。然后，执行模块405生成请求物理服务的消息。所述消息可指定用户的标识符（例如，名称、电话号码等）、指定区域的CBS消息标识符、订购信息（例如，“我喜欢较大的起司披萨”、或“我想要7座的计程车”）以及与区域相关联的POI以用作路标，从而提供引导给物理服务提供商。然后，执行模块405可至少部分地促使将消息传输到位置服务平台111以请求物理服务。UE101稍后可接收对请求和与请求相关联的状态信息的接收的确认。

图9是根据一个实施方式的用于更新用户设备上的连通图的过程的流程图。在一个实施方式中，执行模块405执行过程900，并且例如在如图13所示的包括处理器和存储器的芯片集上实现执行模块405。在步骤901，执行模块405接收利用附加POI信息更新连通图的请求。可经由UE101的用户接口411来接收这种请求。此外，所述请求可指定与要更新的连通图的区域相关联的一个或多个CBS消息标识符。在某些实施方式中，由执行模块405在确定对基于位置的查询的响应时提示这种请求（例如，在图8的过程800中）。

执行模块405可至少部分地促使请求对连通图的更新的消息到位置服务平台111的传输（步骤903）。如之前所述，消息可以是MMS消息、SMS消息、或通信网络105上的其他消息类型。此外，消息可包括确定与连通图以及版本标识符、时间戳相关联的区域的CBS消息标识符，或用于确定连通图是否需要更新的其他部件。然后，在步骤905，执行模块405从位置服务平台111接收另一消息，所述消息包括更新信息。位置服务平台111可使用图7的过程来确定更新信息。然后，在步骤907，执行模块405可基于更新信息选择性地更新本地连通图。如图7的讨论中所述的，更新信息可包括数据的替换集合以替换与区域相关联的POI信息。可选地或附加地，更新信息可包括新的和更新的POI信息，以修改与区域相关联的POI信息的当前集合。

图10是根据各种实施方式的在图5-9的过程中使用的用户接口的示意图。可使用用户接口1001、1003、1005、1007、1009、1011来收集POI信息，以更新UE101和位置服务平台111上的连通图。在一个实例中，用户可能最近在Cubon公园中开了一间宾馆并且可能想要宣传这个信息。Cubon公园可以是与CBS消息标识符相关联的区域名称。可选地或附加地，Cubon公园可以是与CBS消息标识符相关联的经修改的区域名称（例如，CBS消息标识符区域名称可包括“CubonPk.”，其将翻译为Cubon公园）。创建网站或在报纸上提供广告可能对用户来说是昂贵的选择。此外，在新兴经济体中的许多人们可能较少了解因特网，并且不使用因特网来搜索东西，意味着这将会有更少的广告曝光。用户可使用UE101的位置应用109来更新与位置服务平台111相关联的具有用户的宾馆的POI信息。这样的话，用户仅需要承受传输的成本（例如SMS或MMS）。

根据图10，用户可在用户接口1001处选择用于POI的区域。然后，在用户接口1003处可提示用户选择用于POI的种类（例如，住宿）。然后，用户可在用户接口1005处选择宾馆的子种类。在这一点，UE101知道POI是Cubon公园中的宾馆。接下来，在用户接口1007处，用户输入与宾馆相关联的POI信息（例如，名称、地址等）。此外，用户可输入附加信息，例如评论，图片等。此外，可提示用户选择其他POI或POI附近的陆标，以提供关于哪个POI在哪个POI和陆标附近的更多的精炼分组信息。此外，用户可提供声音的或语音输入到UE101，使用语音到文本机制可将所述输入转换为文本，从而提交信息。可以将这种信息传送到位置服务平台111，以用于利用POI信息来更新连通图。然后，用户可从用户接口1009上呈现的位置服务平台111接收成功注册通知的消息。可选地，用户接口1011可呈现不成功的注册通知。在成功注册时，当另一UE101向位置服务平台111查询与Cubon公园的区域相关的信息时，其他用户的UE101可接收并且使用新的POI信息。在某些实施方式中，当突出和/或选择接口的一部分时（例如，Cubon公园），可将与所述部分（例如，名称）相关联的音频呈现给用户。按这种方式，不能或不喜欢使用基于文本的交互的用户（例如，文盲用户或由于环境条件无法察看文本的用户）可以能够导航用户接口来添加POI信息。

此外，POI中感兴趣的其他用户（例如，本地人、旅游者等）可更新POI信息。例如，如果用户在用户的UE101上使用基于位置的服务并且注意到没有涉及POI，那么用户可使用图6，7和9的过程利用信息来更新位置服务平台111的连通图或用户的UE101。此外，用户可附加地为POI增加排名（rating），其可用于搜索POI。附加地，可通过位置服务平台11向用户提供激励，以提供更新。这些激励可包括货币收益、用于来自位置服务平台111的服务的信用、用于发送消息的信用等，或其组合。

图11是根据各种实施方式的在图5-9的过程中使用的用户接口的示意图。可使用用户接口1101、1103、1105、1107、1109、1111来将与POI相关的信息提供给UE101的用户。在一个实施方式中，用户新到一个城市（例如，旅行者），并且希望了解用户宾馆附近的餐厅。用户可从用户的宾馆房间启动位置应用109，并且使用位置应用来找到餐厅。在本实施方式中，用户可能具有不能接收GPS信号或使用GPRS连通的UE101。位置应用109检测UE101的能力并且捕获与UE101相关联的CBS消息标识符和CellID。通过CBS消息标识符或CellID，位置应用可捕获在用户接口1101上显示的区域“当前区域”。此外，UE101可从本地CBS信息数据库117获取连通图并且确定用户位置附近的区域以允许用户选择这些区域（例如，Epsilon、Cubon公园等）用于找到餐厅。在某些实施方式中，用户可输入描述餐厅的文本，或可利用菜单来选择选项以获取与餐厅有关的信息。在用户接口1103中，用户选择“吃和喝”种类，其允许用户在子种类用户接口1105中选择餐厅。然后，将与区域（例如，与连通图的小区相关联的区域）相关联的餐厅的列表在餐厅列表用户接口1107上呈现给用户。用户可以浏览列表，选择特定餐厅（例如，Chinai的餐厅），以及在用户接口1109中将诸如地址、电话号码、餐厅类型和排名的信息呈现给用户。此外，如果用户选择观看附加信息，可将诸如餐厅的特性或用户排名和/或评论的附加信息呈现在用户接口111上。如上所述，可通过声音接口（例如，使用文本到语音和语音到文本部件）将用户接口1101-1111呈现给用户。

如果用户想要缩小搜索，那么用户可选择缩放功能。这种功能于是将提取当前区域或另一选择区域中的陆标或POI。用户可选择用户靠近的陆标或POI。例如，如果用户知道用户靠近电影院“Z”，那么用户将选择POI和位置应用109可执行精炼查询以找到电影院“Z”附近的所有餐厅。在这种场景中，每个POI可在其POI信息中包括特定POI和/或POI附近的陆标。因此，通过对连通图的区域中的某些POI一起进行分组可提供更为精炼的搜索。此外，如果搜索提供不充分的结果，位置应用109可从如上所述的位置服务平台111请求更新，并且可扩大搜索区域。

通过上述方法，基于与由CBS消息标识符识别的连通图的区域相关联的POI信息，可以为UE101的用户提供基于位置的服务。按这种方式，UE101不需要使用消耗GPS位置确定技术的电力来接收基于位置的服务，因此节省电力且延长移动UE101中电池的寿命。此外，由于连通图可以是UE101本地的，UE101不需要使用GPRS服务来接收基于位置的服务。这样的话，UE101不需要具有或使用GPS或GPRS的能力以提供基于位置的服务。此外，连通图不需要使用映射信息，因此由于UE101不需要装载地图图像，UE101在提供基于位置的服务时可节省存储器资源。附加地，由于搜索体验依附于当前实现，在用户使用位置应用109的行为上具有较少改变。然而，在GPRS服务、SMS或MMS或其他无线网络连通可用的实施方式中，可由位置服务平台111提供连通图和定位服务。按这种方式，可将与提供这种定位服务相关联的处理和资源负担从UE101转移到平台111，由此降低在UE101处使用的处理功率和存储器资源，以支持基于位置的服务。

这里所述的用于基于小区广播消息信息对兴趣点进行众包（crowdsourcing）和分组的过程可有利地经由软件、硬件（例如通用处理器、数字信号处理（DSP）芯片、专用集成电路（ASIC）、场可编程门阵列（FPGA）等）、固件或其组合来实现。以下详述用于执行所述功能的这种示例性硬件。

图12示出了可在上面实现本发明实施例的计算机系统1200。尽管关于特定设备或装备示出了计算机系统1200，可设想，图12中的其他设备或装备（例如网络元件、服务器等）可部署系统1200的图示的硬件和组件。计算机系统1200被编程（例如经由计算机程序代码或指令）以如这里所述的基于小区广播消息信息对兴趣点进行众包和分组，并且包括例如总线1210的通信机构，用于在计算机系统1200的其他内部和外部组件之间传递信息。信息（还称为数据）表示成可测量现象的物理表达，典型地为电压，但在其他实施例中包括例如磁、电磁、压力、化学、生物、分子、原子、亚原子和量子交互的现象。例如，南北磁场、或零和非零电压代表二进制数字（比特）的两个状态（0，1）。其他现象可代表更高基的数字。在测量之前多个同时存在的量子状态的叠加代表量子比特（qubit）。一个或多个数字的序列构成用于代表字符的数目或代码的数字数据。在一些实施例中，称为模拟数据的信息通过特定范围内的可测量值的接近闭联集来表示。计算机系统1200或其一部分构成用于执行基于小区广播消息信息对兴趣点进行众包和分组的一个或多个步骤的部件。

总线1210包括一个或多个并列的信息导体，从而在耦合至总线1210的设备之间快速传送信息。用于处理信息的一个或多个处理器1202与总线1210耦合。

处理器1202如与基于小区广播消息信息对兴趣点进行众包和分组相关的计算机程序代码指定的那样执行对于信息的一组操作。计算机程序代码是提供用于处理器和/或计算机系统的操作的指令的一组指令或语句，以执行特定功能。代码例如可用计算机编程语言编写，其被编译成处理器的原始指令集。代码还可使用原始指令集（例如机器语言）直接编写。该组操作包括从总线1210带入信息并且将信息置于总线1210上。该组操作还典型地包括比较两个或更多个信息单元，移动信息单元的位置，并且合并两个或更多个信息单元（例如通过加或乘或逻辑运算，如OR，异OR(XOR）和AND）。可由处理器执行的该组操作的每个操作通过称为指令的信息来向处理器表示，例如一个或多个数字的操作代码。要由处理器1202执行的操作的序列（例如操作代码的序列）构成处理器指令，还称为计算机系统指令，或简单地计算机指令。处理器可实现为机械、电、磁、光、化学或量子组件，其中可以是单独的或组合的。

计算机系统1200还包括耦合至总线1210的存储器1204。存储器1204（例如随机存取存储器（RAM）或其他动态存储设备）存储包括用于基于小区广播消息信息对兴趣点进行众包和分组的处理器指令的信息。动态存储器允许其中存储的信息由计算机系统1200改变。RAM允许在称为存储器地址的位置存储的信息单元独立于相邻地址被存储和提取。存储器1204还由处理器1202使用，以存储在处理器指令的执行期间的临时值。计算机系统1200还包括只读存储器（ROM）1206和耦合至总线1210的其他静态存储设备，用于存储不被计算机系统1200改变的静态信息，包括指令。一些存储器包括易失性存储装置，当失去电力时其丢失在上面存储的信息。耦合至总线1210的还有非易失性（永久性）存储设备1208，例如磁盘、光盘或闪速卡，用于存储即使当计算机系统1200关闭或失去电力时仍旧持续的信息，包括指令。

可从外部输入设备1212（例如键盘，包含人工用户操作的字母数字键，或传感器）向总线1210提供信息（包括用于基于小区广播消息信息对兴趣点进行众包和分组的指令）供处理器使用。传感器检测其周围的条件，并且将那些条件转换成物理表达，其兼容于用于代表计算机系统1200中的信息的可测量现象。耦合至总线1210的其他外部设备(主要用于与人工交互）包括显示器设备1214，例如阴极射线管（CRT）或液晶显示器（LCD）、或呈现文本和图像的等离子屏或打印机，以及定点设备1216，例如鼠标或跟踪球或光标定向键、或运动传感器，用于控制在显示器1214上呈现的小光标图像的位置以及发出与显示器1214上呈现的图形元素相关的命令。在一些实施例中，例如，在计算机系统1200自动执行所有功能而无需人工输入的实施例中，忽略外部输入设备1212、显示器设备1214和定点设备1216中的一个或多个。

在所示实施例中，专用硬件（例如专用集成电路（ASIC）1220）耦合至总线1210。专用硬件被配置为为了专用目的足够快速地执行并未由处理器1202执行的操作。专用IC的实例包括：图形加速器卡，用于生成用于显示器1214的图像；密码板，用于加密和解密在网络上发送的消息；语音识别；以及对于特殊外部设备的接口，特殊外部设备例如是机器臂和医学扫描装备，其重复执行在硬件中更加有效实施的操作的一些复杂序列。

计算机系统1200还包括耦合至总线1210的通信接口1270的一个或多个示例。通信接口1270提供到用他们自身处理器运行的各种外部设备（例如打印机、扫描仪和外部盘）的单向或双向通信耦合。一般地，耦合利用与本地网络1280连接的网络链路1278，具有他们自身处理器的各种外部设备连接至本地网络1280。例如，通信接口1270可以是个人计算机上的并行端口或串行端口或通用串行总线（USB）端口。在一些实施例中，通信接口1270是向相应类型的电话线路提供信息通信连接的集成服务数字网络（ISDN）卡或数字订户线路（DSL）卡或电话调制解调器。在一些实施例中，通信接口1270是将总线1210上的信号转换成用于在同轴电缆上通信连接的信号或转换成用于在光纤电缆上通信连接的光学信号的电缆调制解调器。作为另一实例，通信接口1270可以是向兼容LAN（例如以太网）提供数据通信连接的局域网（LAN）卡。也可实施无线链路。对于无线链路，通信接口1270发送或接收或既发送又接收电、声或电磁信号，包括红外和光学信号，其承载例如数字数据的信息流。例如，在无线手持设备（例如像蜂窝电话的移动电话）中，通信接口1270包括称为无线电收发器的无线电带电磁发射器和接收器。某些实施例中，通信接口1270使得能够实现UE101到通信网络105的连接。

这里使用术语“计算机可读介质”来表示参与到向处理器1202提供信息（包括用于执行的指令）的任意介质。这样的介质可采用许多形式，包括但不限于，计算机可读存储介质（例如，非易失性介质、易失性介质）和传输介质。诸如非易失性介质的非暂态介质包括例如光或磁盘，例如存储设备1208。易失性介质包括例如动态存储器1204。传输介质包括例如同轴电缆、铜线、光纤电缆、和在无需布线或电缆的情况下通过空间行进的载波，例如声波和电磁波，包括无线电、光和红外波。信号包括在通过传输介质发送的振幅、频率、相位、极化或其他物理属性的人工瞬间变化。计算机可读介质的通用形式包括例如软盘、软磁盘、硬盘、磁带、任意其他磁介质、CD-ROM、CDRW、DVD、任意其他光学介质、打孔卡、纸带、光学标记表、具有孔或其他光学可识别特征的模式的任意其他物理介质，RAM、PROM、EPROM、FLASH-EPROM、任意其他存储器芯片或盒、载波、计算机可从中读取的任意其他介质。这里使用术语计算机可读存储介质以指代除了传输介质的任何计算机可读介质。

一个或多个有形介质中编码的逻辑包括在计算机可读存储介质和专用硬件，例如ASIC1220上的一个或两个处理器指令。

网络链路1278典型地使用传输介质通过一个或多个网络向使用或处理信息的其他设备提供信息通信。例如，网络链路1278可向由因特网服务提供商（ISP）操作的主机计算机1282或装备1284提供通过本地网络1280的连接。ISP装备1284依次通过网络的公共、世界分组交换通信网络（现在统称为因特网1290）提供数据通信服务。

计算机（称为服务器主机1292，连接至因特网）托管响应于因特网上接收的信息提供服务的处理。例如，服务器主机1292托管提供表示视频数据的信息，用于在显示器1214呈现处的处理。可设想，系统1200的组件可部署在其他计算机系统，例如主机1282和服务器1292中的各个配置中。

本发明的至少一些实施方式涉及用于实现这里所述的一些或全部技术的计算机系统1200的使用。根据本发明的一个实施方式，通过计算机系统1200执行那些技术，以响应于处理器1202执行存储器1204中包含的一个或多个处理器指令的一个或多个序列。这样的指令（还称为计算机指令、软件和程序代码）可从另一计算机可读介质（例如存储设备1208或网络链路1278）读入存储器1204。存储器1204中包含的指令的序列的执行使得处理器1202执行这里所述的一个或多个方法步骤。在替代实施方式中，可使用硬件（例如ASIC1220）代替或与软件结合以实现本发明。因此，本发明的实施方式不限于硬件和软件的任意特定组合，除非这里明确阐述。

通过通信接口1270在网络链路1278和其他网络上传送的信号向和从计算机系统1200承载信息。计算机系统1200可通过网络1280、1290等，通过网络链路1278和通信接口1270发送和接收包括程序代码的信息。在使用因特网1290的实例中，服务器主机1292通过因特网1290、ISP装备1284、本地网络1280和通信接口1270传送用于特定应用的由从计算机1200发送的消息请求的程序代码。接收的代码可，在其被接收时通过处理器1202执行，或者可存储于存储器1204或存储设备1208或其他非易失性存储设备用于随后执行，或两者。这样，计算机系统1200可在载波上以信号的形式获得应用程序代码。

各种形式的计算机可读介质可包含于向处理器1202承载指令或数据的一个或多个序列或两者中用于执行。例如，指令和数据可初始被承载在例如主机1282的远程计算机的磁盘上。远程计算机将指令和数据加载至其动态存储器，并使用调制解调器在电话线上发送指令和数据。计算机系统1200本地的调制解调器在电话线上接收指令和数据，并使用红外发射器将指令和数据转换成在用作网络链路1278的红外载波上的信号。用作通信接口1270的红外检测器接收在红外信号中承载的指令和数据，并将表示指令和数据的信息放在总线1210上。总线1210将信息承载至存储器1204，处理器1202从存储器1204中提取并使用通过指令发送的一些数据执行指令。在处理器1202执行之前或之后，存储器1204中接收的指令和数据可选地可存储在存储设备1208上。

图13示出了在上面可实现本发明实施例的芯片集1300。芯片集1300被编程以如这里所述的基于小区广播消息信息对兴趣点进行众包和分组，并且包括例如结合在一个或多个物理分组（例如芯片）中的关于图12所述的处理器和存储器组件。作为示例，物理分组包括结构配件（例如基板）上的一个或多个材料、组件、和/或布线的安排，以提供例如物理强度、尺寸的保持、和/或电交互的限制的一个或多个特征。可设想，某些实施方式中，芯片集可以在单一芯片中实现。芯片集1300、或其一部分构成用于执行基于小区广播消息信息对兴趣点进行众包和分组的一个或多个步骤的部件。

在一个实施方式中，芯片集1300包括在芯片集1300的组件之间传递信息的例如总线1301的通信机制。处理器1303具有到总线1301的连接，以执行指令和处理例如在存储器1305中存储的信息。处理器1303可包括一个或多个处理核，其每个核被配置为独立执行。多核处理器使得能够在一个物理包中进行多处理。多核处理器的实例包括两个、四个、八个或更大数目个处理核。可选地或附加地，处理器1303可包括一个或多个微处理器，其配置为经由总线1301串联能够独立执行指令、流水线和多线程。处理器1303还可伴随有执行某些处理功能和任务的一个或多个专用组件，例如一个或多个数字信号处理器（DSP）1307、或一个或多个专用集成电路（ASIC）1309。DSP1307典型地被配置为独立于处理器1303实时处理真实世界的信号（例如声音）。类似地，ASIC1309可被配置为执行由通用处理器不容易执行的专用功能。辅助执行这里所述的发明功能的其他专用组件包括一个或多个场可编程门阵列（FPGA）（未示出）、一个或多个控制器（未示出）、或一个或多个其他专用计算机芯片。

处理器1303和伴随组件具有经由总线1301到存储器1305的连接。存储器1305包括动态存储器（例如RAM、磁盘、可写光盘等）和静态存储器（例如ROM、CD-ROM等），用于存储可执行指令，其被执行时执行这里所述的发明步骤，以基于小区广播消息信息对兴趣点进行众包和分组。存储器1305还存储与发明步骤的执行相关的数据或由其生成的数据。

图14是根据一个实施方式的能够在图1的系统中操作的用于通信的移动终端（例如手机）的示例性组件的示意图。在一些实施方式中，移动终端1400或其一部分构成用于执行基于小区广播消息信息对兴趣点进行众包和分组的一个或多个步骤的部件。一般地，无线电接收器通常从前端和后端特征方面进行定义。接收器的前端涵盖所有射频（RF）电路，而后端涵盖所有基带处理电路。本申请中，术语“电路”表示以下两者：（1）仅硬件实现（例如仅模拟和/或数字电路中的实现）；（2）电路和软件（和/或固件）的组合（例如，如果适用于特定环境，处理器的组合，其包括数字信号处理器、软件、和存储器，它们在一起工作以使得装置（例如移动电话或服务器）执行各个功能）。“电路”的这个定义应用于本申请中这个方面的所有使用，包括任意权利要求中的使用。作为进一步的实例，如这个应用中使用的那样，如果适用于特定环境，术语“电路”还将覆盖仅处理器（或多个处理器）及其（或它们的）伴随软件/固件的实现。如果适合于特定环境，术语“电路”还覆盖，例如移动电话中的基带集成电路或应用处理器集成电路或蜂窝网络设备或其他网络设备中的类似集成电路。

电话的持久性内部组件包括主控制单元（MCU）1403、数字信号处理器（DSP）1405、和接收器/发射器单元，其包括扩音器增益控制单元和扬声器增益控制单元。主显示器单元1407在执行或支持基于小区广播消息信息对兴趣点进行众包和分组的步骤的各个应用和移动终端功能的支持下向用户提供显示。显示器14包括配置为显示移动终端（例如移动电话）的用户界面的至少一部分的显示器电路。此外，显示器1407和显示器电路被配置为促进移动终端的至少一些功能的用户控制。音频功能电路1409包括扩音器1411和扩音器放大器，其放大来自扩音器1411的语音信号输出。放大的来自扩音器1411的语音信号输出被馈送至编码器/解码器（CODEC）1413。

无线电部分1415放大功率和转换频率，以经由天线1417与包括在移动通信系统中的基站通信。功率放大器（PA）1419和发射器/调制电路可操作地响应于MCU1403，来自PA1419的输出耦合至本领域已知的双工器1421或循环器或天线开关。PA1419还耦合至电池接口和功率控制单元1420。

在使用中，移动终端1401的用户向扩音器1411中说话，并且他或她的语音与任意检测到的背景噪声一起转换成模拟电压。模拟电压然后通过模数转换器（ADC）1423转换成数字信号。控制单元1403将数字信号路由至DSP1405中用于其中的处理，例如语音编码、信道编码、加密、和交织。在一个实施方式中，通过未单独示出的单元，使用蜂窝传输协议（例如全球演进（EDGE）、通用分组无线业务（GPRS）、全球移动通信系统（GSM）、因特网协议多媒体子系统（IMS）、通用移动通信系统（UMTS）等）以及任意其他适合的无线介质（例如微波接入（WiMAX）、长期演进（LTE）网络、码分多址（CDMA）、宽带码分多址（WCDMA）、无线保真（WiFi）、卫星等）来编码处理后的语音信号。

然后，编码的信号路由至均衡器1425，用于补偿在通过空中接口的传输期间发生的任意频率依赖性的损害（例如相位和振幅失真）。在均衡比特流之后，调制器1427将信号与RF接口1429中生成的RF信号结合。调制器1427通过频率或相位调制生成正弦波。为了准备用于传输的信号，上变频器1431将来自调制器1427的正弦波输出与合成器1433生成的另一正弦波结合，以实现期望的传输频率。然后，信号通过PA1419发送，以将信号增加至适当的功率水平。在实践性系统中，PA1419用作可变增益放大器，其增益由DSP1405根据从网络基站接收的信息来控制。然后，信号在双工器1421中滤波，并且可选地发送至天线耦合器1435，以匹配阻抗，从而提供最大功率传输。最后，信号经由天线1417传送至本地基站。可提供自动增益控制（AGC），以控制接收器的最后阶段的增益。信号可从那里转发至远程电话，其可以是另一蜂窝电话、其他移动电话或连接至公共交换电话网（PSTN）的陆上线路、或其他电话网络。

向移动终端1401传送的语音信号经由天线1417接收，并通过低噪声放大器（LNA）1437被立即放大。下变频器1439降低载波频率，同时解调器1441剥离RF，仅留下数字比特流。然后，信号经过均衡器1425，并由DSP1405处理。数模转换器（DAC）1443转换信号，并且得到的输出通过扬声器1445传送至用户，所有都在主控制单元（MCU）1403的控制下—其可作为中央处理单元（CPU）（未示出）来实现。

MCU1403从键盘1447接收包括输入信号的各个信号。键盘1447和/或MCU1403与其他用户输入组件（例如扩音器1411）结合，包括用于管理用户输入的用户接口电路。MCU1403运行用户接口软件以促进对移动终端1401的至少部分功能的用户控制，以基于小区广播消息信息对兴趣点进行众包和分组。MCU1403还将显示命令和切换命令分别传递至显示器1407和语音输出切换控制器。此外，MCU1403与DSP1405交换信息，并且可访问可选地并入的SIM卡1449和存储器1451。此外，MCU1403执行终端的所需的各种控制功能。DSP1405可依据实现方式，对语音信号执行各种传统数字处理功能中的任一个。此外，DSP1405从扩音器1411检测的信号确定本地环境的背景噪声电平，并将扩音器1411的增益设置为被选择以补偿移动终端1401的用户的自然倾向的电平。

CODEC1413包括ADC1423和DAC1443。存储器1451存储各种数据，包括呼叫输入音调数据，并且能够存储其他数据，包括经由例如全球因特网接收的音乐数据。软件模块可位于RAM存储器、闪存、寄存器、或本领域已知的任意其他形式的可写存储介质中。存储器设备1451可以是但不限于，单存储器、CD、DVD、ROM、RAM、EEPROM、光存储器、或能够存储数字数据的任意其他非易失性存储介质。

可选地并入的SIM卡1449承载例如重要信息，如蜂窝电话号码、载波供应服务、订购细节、和安全信息。SIM卡1449主要用于识别无线电网络上的移动终端1401。卡1449还包含用于存储个人电话号码登记表、文本消息、和用户特定的移动终端设置的存储器。

尽管结合多个实施方式和实现描述了本发明，但是本发明不限于此，而是覆盖落入所附权利要求范围内的各种明显修改和等同配置。尽管在权利要求中以某些组合表示了本发明的特征，但是可设想，这些特征可按任意组合和顺序被安排。

Claims (22)

1.一种用于提供兴趣点服务的方法，包括：

促进对以下内容的处理和/或处理以下内容：(1)数据和/或(2)信息和/或(3)至少一个信号；

所述(1)数据和/或(2)信息和/或(3)至少一个信号至少部分地基于以下内容：

移动终端消息，其中所述消息指定兴趣点信息和对应于通信网络的多个小区中的一个小区的关联的区域名称；

对所述消息的解析，以确定所述兴趣点信息和所述关联的区域名称；以及

利用所述兴趣点信息对指定所述小区间关系的连通图的选择性更新。

2.根据权利要求1所述的方法，其中所述(1)数据和/或(2)信息和/或(3)至少一个信号进一步至少部分地基于以下内容：

所述兴趣点信息与新加入所述连通图的兴趣点相关联的确定；

其中所述选择性更新包括通过将所述兴趣点信息包括到与所述关联的区域名称对应的小区中来将所述兴趣点添加到所述连通图。

3.根据权利要求1至2中任一项所述的方法，其中所述(1)数据和/或(2)信息和/或(3)至少一个信号进一步至少部分地基于以下内容：

基于所述关联的区域名称，来自另一移动终端的请求对区域的更新信息的另一消息；

所述更新信息，包括所述兴趣点信息；以及

至少部分地促使将所述更新信息传输到所述另一移动终端的确定。

4.根据权利要求1至2中任一项所述的方法，其中所述消息包括短消息服务消息、多媒体消息服务消息、通用分组无线业务通信、另一消息服务或其组合。

5.根据权利要求1至2中任一项所述的方法，其中所述(1)数据和/或(2)信息和/或(3)至少一个信号进一步至少部分地基于以下内容：

来自另一移动终端的指定物理服务、包括兴趣点标识符的所述兴趣点信息以及所述关联的区域名称的请求；以及

对与所述一个小区和兴趣点标识符相关联的区域的所述物理服务的订购。

6.一种用于提供兴趣点服务的装置，包括：

用于至少部分地促使从移动终端接收消息的模块，其中所述消息指定兴趣点信息和与通信网络的多个小区中的一个小区相对应的关联的区域名称；

用于解析所述消息以确定所述兴趣点信息和所述区域名称的模块；以及

用于利用所述兴趣点信息选择性地更新指定所述小区间关系的连通图的模块。

7.根据权利要求6所述的装置，进一步包括：

用于确定所述兴趣点信息与新加入所述连通图的兴趣点相关联的模块，

其中所述选择性更新包括通过将所述兴趣点信息包括到与所述关联的区域名称对应的小区中而将所述兴趣点添加到所述连通图。

8.根据权利要求6至7中任一项所述的装置，进一步包括：

用于至少部分地促使基于所述关联的小区广播消息标识符，从另一移动终端接收请求对区域的更新信息的另一消息的模块；

用于确定所述更新信息的模块，所述更新信息包括所述兴趣点信息；以及

用于至少部分地促使将所述更新信息传输到所述另一移动终端的模块。

9.根据权利要求6至7中任一项所述的装置，其中所述消息包括短消息服务消息、多媒体消息服务消息、通用分组无线业务通信、另一消息服务或其组合。

10.根据权利要求6至7中任一项所述的装置，进一步包括：

用于至少部分地促使从另一移动终端接收指定物理服务、包括兴趣点标识符的所述兴趣点信息以及所述关联的区域名称的请求的模块；以及

用于至少部分地促使对与所述一个小区和兴趣点标识符相关联的区域的所述物理服务的订购的模块。

11.一种用于提供兴趣点服务的方法，包括：

在移动终端处生成兴趣点信息；

在所述移动终端处将所述兴趣点信息与对应于通信网络的多个小区之一的小区广播消息标识符相关联，其中所述小区广播消息标识符包括区域名称；以及

在所述移动终端处生成指定所述兴趣点信息和所述区域名称的消息。

12.根据权利要求11所述的方法，进一步包括：

基于所述兴趣点信息和所述区域名称选择性地更新指定所述小区间关系的连通图。

13.根据权利要求12所述的方法，进一步包括：

接收指定更新的具有附加兴趣点信息的更新消息，其中所述更新消息包括短消息服务消息、多媒体消息服务消息、通用分组无线业务通信、另一消息服务或其组合；以及

基于所述更新消息在所述移动终端处选择性地更新所述连通图。

14.根据权利要求11至13中任一项所述的方法，进一步包括：

至少部分地促使将所述消息传输到位置平台；

其中所述消息包括短消息服务消息、多媒体消息服务消息、通用分组无线业务通信、另一消息服务或其组合。

15.根据权利要求11至13中任一项所述的方法，所述方法进一步包括：

至少部分地促使所述区域名称的呈现；

选择用于与所述兴趣点信息相关联的所述区域名称；

至少部分地促使对所述兴趣点信息的提示；以及

接收指定了所述兴趣点信息的输入。

16.一种用于提供兴趣点服务的装置，包括：

用于在移动终端处生成兴趣点信息的模块；

用于在所述移动终端处将所述兴趣点信息与对应于通信网络的多个小区之一的小区广播消息标识符相关联的模块，其中所述小区广播消息标识符包括区域名称；以及

用于在所述移动终端处生成指定所述兴趣点信息和所述区域名称的消息的模块。

17.根据权利要求16所述的装置，进一步包括：

用于基于所述兴趣点信息和所述关联的小区广播消息标识符选择性地更新指定了所述小区间关系的连通图的模块。

18.根据权利要求17所述的装置，进一步包括：

用于接收指定更新的具有附加兴趣点信息的更新消息的模块，其中所述更新消息包括短消息服务消息、多媒体消息服务消息、通用分组无线业务通信、另一消息服务或其组合；以及

用于基于所述更新消息在所述移动终端处选择性地更新所述连通图的模块。

19.根据权利要求16至17中任一项所述的装置，进一步包括：

用于至少部分地促使将所述消息传输到位置平台的模块；

其中所述消息包括短消息服务消息、多媒体消息服务消息、通用分组无线业务通信、另一消息服务或其组合。

20.根据权利要求16至17中任一项所述的装置，进一步包括：

用于至少部分地促使所述区域名称的呈现的模块；

用于选择用于与所述兴趣点信息相关联的所述区域名称的模块；

用于至少部分地促使对所述兴趣点信息的提示的模块；以及

用于接收指定了所述兴趣点信息的输入的模块。

21.一种用于提供兴趣点服务的方法，包括促进对被配置为允许访问至少一个服务的至少一个接口的访问，所述至少一个服务被配置为执行权利要求1至5中任一项的方法。

22.一种用于提供兴趣点服务的方法，包括促进创建和/或促进修改：(1)至少一个设备用户接口元件和/或(2)至少一个设备用户接口功能性；

所述(1)至少一个设备用户接口元件和/或(2)至少一个设备用户接口功能性至少部分地基于下列内容：

从权利要求1至5中任一项的方法产生的数据和/或信息，和/或从权利要求1至5中任一项的方法产生的至少一个信号。