专利名称：一种用于提供基于位置的服务的方法和设备的制作方法
技术领域：
本发明涉及基于位置的服务(Location Based Service, LBS),并且更具体地,涉及一种用于提供基于位置的服务的方法、设备和相关计算机程序产品。
背景技术：
随着计算机技术、通信技术以及各种其他多媒体传输技术的发展，信息提供方式变得愈加多种多样。由此，信息提供者(诸如，广告商、新闻提供商、制造商等)开始以各种方式向潜在受众提供信息，并且提供基于位置的服务。基于位置的服务(Location Based Service, LBS)是通过网络运营商的通信网络(如GSM网、CDMA网)或外部定位方式(如GPS)获取移动终端用户的位置信息(地理坐标，或大地坐标)，在GIS (Geographic Information System,地理信息系统)平台的支持下，为用户提供相应服务的一种增值业务。
总体上看LBS由移动通信网络和计算机网络结合而成，两个网络之间通过网关实现交互。移动终端通过移动通信网络发出请求，经过网关传递给LBS服务平台；服务平台根据用户请求和用户当前位置进行处理。并将结果通过网关返回给用户。服务平台主要可包括 WEB 服务器(Web Sever)、定位服务器(Location Sever)和 LDAP (LightweightDirectory Access Protocol)服务器等。LBS 一般包括两层含义首先是确定移动设备或用户所在的地理位置；其次是提供与位置相关的各类信息服务。意指与定位相关的各类服务系统，简称“定位服务”，另外一种叫法为MPS-MobilePosition Services，也称为"移动定位服务"系统。比如，找到手机用户的当前地理位置，然后在所在城市若干平方公里范围内寻找手机用户当前位置处I公里范围内的宾馆、影院、图书馆、加油站等的名称和地址。所以说LBS就是要借助互联网或无线网络，在固定用户或移动用户之间，完成定位和服务两大功能。图1是现有的LBS系统的结构框图。如图1所示，移动终端101的用户以WAP协议通过WAP网关102向WEB服务器103发出请求，比如包括用户代码、密码和电话号码。移动终端101例如可以包括移动电话107、个人数字助理(Personal Digital Assistant, PDA) 108、以及有无线通信能力的便携式计算机109等等。同样，诸如台式计算机之类的固定终端104也可以通过互联网向WEB服务器103发出上述请求。WEB服务器103将这些信息送到定位服务器105，如果是合法用户，则接受请求并记录用户当前位置送回到WEB服务器103。WEB服务器103通知用户已经成功登陆并允许用户进一步提出想要查找的内容。Web服务器103根据位置信息和用户的选择形成查询请求并发送给查询服务器106，查询服务器106在数据库中搜寻满足用户请求的信息，并通过Web服务器103将相关信息发送给用户。目前，LBS的定位服务一般是找到移动设备用户的当前地理位置，确定一个以该位置点为圆心的圆形范围，然后在该范围内为移动设备用户提供与位置相关的各类服务。但是，这类服务具有各种局限性。比如，该服务只能针对用户当前位置提供LBS服务，无法实现用户行为预测，从而也无法根据用户行为或习惯对提供的用户进行分类，在时间和空间上都不具有连续性。比如，用户可能希望在其移动路线上寻找最适合的服务场所，从而对其旅途进行规划；又或如，运营商希望对前述范围内的所有用户提供交互服务，而该范围内的用户很可能只在一个时间点或很小的时间段内处于同一区域，而从较长的时间段来说这些用户并不具有相同或类似的行为，因此其对其提供的交互服务也没有针对性和延续性。也即是说，现有技术中的LBS服务无法在一定时间范围确定一个带状区域，从而向在该带状区域中的用户提供LBS服务进行交互等等。因此，需要一种能够解决上述缺陷的用于提供基于位置的服务的方法和设备。
发明内容
本发明的目的在于，基于一定时间段内的位置信息确定一个区域(例如，带状区域)，从而为该区域中的用户提供LBS服务。其中，所述LBS服务是与该区域相关联的。根据本发明的一个方面，提供了一种用于提供基于位置的服务的方法，包括收集用户在一段时间内的位置信息；基于所述位置信息来形成与所述位置信息相关的线；扩展所述线以形成带状区域；以及为处于所述带状区域内的用户提供基于位置的服务。优选地，基于所述位置信息来形成与所述位置信息相关的线的步骤包括在坐标系中针对所有位置信息确定与所述位置信息相对应的位置信息点；在位于特定坐标范围内的所述位置信息点中找出位于该特定坐标范围的中间区域的散列点；以及将基于多个坐标范围找出的多个散列点连接成线。优选地，采用曲线拟合或插值将所述散列点连接成线。优选地，所述位置信息所指示的位置分布在所述位置信息相关的线上；或所述位置信息所指示的位置分布在所述位置信息相关的线的两侧。
优选地，将所述线向左右两边扩展预定距离以形成所述带状区域。优选地,所述位置信息包括经纬度信息；或基站信息；*WiFi信息。根据本发明的又一个方面，提供了一种用于提供基于位置的服务的设备，包括用于收集用户在一段时间内的位置信息的装置；用于基于所述位置信息来形成与所述位置信息相关的线的装置；用于扩展所述线以形成带状区域的装置；以及用于为处于所述带状区域内的用户提供基于位置的服务的装置。优选地，用于基于所述位置信息来形成与所述位置信息相关的线的装置包括用于在坐标系中针对所有位置信息进行描点的装置；用于在位于一个坐标范围内的所有点中找出位于该特定坐标范围的中间区域的散列点的装置；以及用于将基于多个坐标范围找出的多个散列点连接成与所述位置信息相关的线的装置。优选地，用于将基于多个坐标范围找出的多个散列点连接成线的装置采用曲线拟合或插值将所述散列点连接成线。优选地，用于扩展所述线以形成带状区域的装置被进一步配置成将所述线向左右两边扩展预定距离以形成所述带状区域。
已经大体上如此描述了本发明，现在将参考附图，附图并非一定是按比例绘制的，并且其中图1示出了现有的LBS系统的结构框图。图2示出了根据本发明实施方式的、用于提供基于位置的服务的方法的流程图。图3示出了根据本发明实施方式的、用于提供基于位置的服务的设备。图4是用来实践本发明实施方式的计算机系统的示意性框图。
具体实施例方式现在，将在下文中参考附图更全面地描述本发明的示例实施方式，附图中示出了本发明的某些而不是所有实施方式。实际上，本发明可以体现为很多不同的形式并且不应当解释为限于在此阐明的实施方式；相反，提供这些实施方式从而使得本公开内容将满足适用的法律要求。附图中的流程图和框图，图示了按照本发明各种实施方式的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，所述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。本发明要 实现的LBS服务，主要旨在确定与用户行为习惯有关的地理位置，从而对实则已被分类的用户提供各类服务。也即是说，基于在一段时间内的位置信息来确定一个区域(例如带状区域)，并对位于该区域中的用户提供LBS服务。图2是根据本发明实施方式的、用于提供基于位置的服务的方法的流程图。在步骤201，收集用户在一段时间内的位置信息。例如，用户可以利用其移动终端通过无线网络向WAP网关发送请求，该请求在经过WAP网关的转换之后，通过因特网发送到web服务器。然后，web服务器将请求发送给定位服务器。定位服务器在甄别用户合法性之后，接受该请求并记录用户位置。用户可以通过其移动终端以一定频率来发送上述请求，该行为可以持续一定时间段，比如持续发送I小时、6小时、12小时等等。该请求还可以同时包括用户所期望的内容，比如查询、交互等等。或者，定位服务器可以定期地获取用户的位置信息，并将其记录在数据库中。应当指出，对于具有GPS功能的用户移动终端，可以收集其经纬度信息。然而，也可以通过收集其他形式的位置信息。比如，可以收集移动终端所连接的基站信息，也可以收集无线终端用户连接的wifi信息，等等。在步骤202，基于位置信息以形成一条与其相关的线。定位服务器对一段时间内收集到的用户位置信息进行分析。例如，可以通过数学分析方法，根据这些位置点确定一条线，使得与收集到的用户位置信息相对应的位置点均匀分布在这条曲线的两边。通过分析得到的这条线可以代表用户在该时间段内的活动路线。例如，当位置信息是经纬度信息的情况下，可以通过将位于特定坐标范围内的所有位置点中找出位于该特定坐标范围的中间区域的散列点并将基于多个坐标范围找出的多个散列点连接成线来将一段时间内的与位置信息相对应的位置点扩展成线。例如，首先，以位置点的经度为横坐标，纬度为纵坐标，将所有位置点在坐标系中进行描点；然后，在该坐标系中，对于横坐标上的某个经度(假定为a)，找出所有其经度在(a-b，a+b)之间的中间区域的位置点(b例如可以为500米)，在这些位置点中找到一个位于中间区域的散列点；最后，找到一系列位于坐标系中的散列点，将这些散列点通过各种数学方法连接成一条圆滑的曲线。优选地，所述数学方法是曲线拟合或插值方法。在步骤203，扩展该曲线以形成一条带状区域。定位服务器对该曲线进行扩展，将所述曲线扩展为一条带状区域。例如，将曲线向其左右两边扩展一定的距离，从而形成一条带状区域。优选地，所述位置信息所指示的位置分布在所述线上或所述线的两侧。所述距离例如可以是50米、100米或者按需要进行设置。这样，用户的习惯活动区域得到了扩展，体现了误差容许。另外，也在为多用户提供交互服务的情况奠定了服务区域的基础。另外，多次曲线扩展所形成的带状区域的带状信息可以存储在数据库中，还可以形成用户的历史记录以待用。应当理解，在前述的步骤201中，用户也可以通过其固定终端向web服务器发出请求。比如，用户发出请求并选择一条自己经常进行的路线，定位服务器会根据该用户的历史记录为其选择提供相应的LBS服务。在步骤204，为所述带状区域内的用户提供LBS服务。根据用户请求或定制，可以为用户提供各式各样的LBS服务。除了现有的各种LBS服务之外，具有带状区域定位的还可以提供一些特色服务。比如，可以为在诸如公共汽车、长途汽车、各线路地铁之类的交通工具上的用户群提供社交性服务，比如选择性交友或者一个全体用户准入的聊天室。又比如，对出游的用户提供沿途的周边生活或旅行选择，以便于用户提前安排自己的行程。例如，当用户创建聊天室的时候，服务器可以通过该用户当前的位置信息来决定这个聊天室属于哪些带状区域中。当用户使用账号登陆后，服务器通过用户的当前位置判断用户处于哪条带状区域中 ，将属于这条带状区域中的聊天室push给用户。应当理解，上述方法步骤所实现的功能可以采用多种方式来执行。例如，任何用于执行每一个上述功能的适当装置/模块都可以用于执行本发明的实施方式。在一个实施方式中，本发明的所有部件或一部分部件通常是在计算机程序产品的控制下工作的。用于执行本发明实施方式的方法的计算机程序产品包括计算机可读存储介质，例如非易失存储介质，以及包含在计算机可读存储介质中的计算机可读程序代码部分，例如一系列计算机指令。图3是根据本发明实施方式的、用于提供基于位置的服务的设备300。如图3所示，设备300包括信息收集装置301，用于收集用户在一段时间内的位置信息；线形成装置302，用于基于位置信息以形成一条与其相关的线；扩展装置303，用于将所述线进行扩展以形成带状区域；以及服务提供装置304，用于为处于所述带状区域内的用户提供基于位置的服务。优选地，线形成装置302包括描点装置305，用于在坐标系中针对所有位置信息进行描点；查找装置306，用于在位于一个坐标范围内的所有点中找出位于该特定坐标范围的中间区域的散列点；以及散列点连接装置307，用于将基于多个坐标范围找出的多个散列点连接成与所述位置信息相关的线。优选地，散列点连接装置采用曲线拟合或插值将所述散列点连接成线。其中，所述位置信息所指示的位置分布在所述线上或所述线的两侧。优选地，扩展装置303还被进一步配置成将所述线向左右两边扩展预定距离以形成所述带状区域。图4示出了适于用来实践本发明实施方式的计算机系统的示意性框图。如图6所示，计算机系统可以包括CPU(中央处理单元)401、RAM(随机存取存储器)402、ROM(只读存储器)403、系统总线404、硬盘控制器405、键盘控制器406、串行接口控制器407、并行接口控制器408、显示控制器409、硬盘410、键盘411、串行外部设备412、并行外部设备413和显示器414。在这些设备中，与系统总线404耦合的有CPU 401、RAM 402、ROM 403、硬盘控制器405、键盘控制器406、串行控制器407、并行控制器408和显示控制器409。硬盘410与硬盘控制器405耦合，键盘411与键盘控制器406耦合，串行外部设备412与串行接口控制器407耦合，并行外部设备413与并行接口控制器408耦合，以及显示器414与显示控制器409耦合。应当理解，图4所示的结构框图仅仅为了示例的目的而示出的，而不是对本发明范围的限制。在某些情况下，可以根据具体情况而增加或者减少某些设备。特别地，除硬件实施方式之外，本发明的实施方式可以通过计算机程序产品的形式实现。例如，参考图2描述的方法可以通过计算机程序产品来实现。该计算机程序产品可以存储在例如图6所示的RAM 404,ROM 404、硬盘410和/或任何适当的存储介质中，或者通过网络从适当的位置下载到计算机系统400上。计算机程序产品可以包括计算机代码部分，其包括可由适当的处理设备(例如，图6中示出的CPU 401)执行的程序指令。所述程序指令至少可以包括用于接收由在无线接入点的覆盖范围内的当前移动终端收集的当前位置信息的指令；用于使用当前位置信息来修正位置服务器中现存的无线接入点的位置的指令。应当注意，本发明的实施方式可以通过硬件、软件或者软件和硬件的结合来实现。硬件部分可以利用专用逻辑来实现；软件部分可以存储在存储器中，由适当的指令执行系统，例如微处理器或者专用设计硬件来执行。本领域的普通技术人员可以理解上述的设备和方法可以使用计算机可执行指令和/或包含在处理器控制代码中来实现，例如在诸如磁盘、CD或DVD-ROM的载体介质、诸如只读存储器(固件)的可编程的存储器或者诸如光学或电子信号载体的数据载体上提供了这样的代码。本发明的设备及其模块可以由诸如超大规模集成电路或门阵列、诸如逻辑芯片、晶体管等的半导体、或者诸如现场可编程门阵列、可编程逻辑设备等的可编程硬件设备的硬件电路实现，也可以用由各种类型的处理器执行的软件实现，也可以由上述硬件电路和软件的结合例如固件来实现。说明书中提及的通信网络可以包括各类网络，包括但不限于局域网(“LAN”)，广域网(“WAN”)，根据IP协议的网络(例如，因特网)以及端对端网络(例如，ad hoc对等网络)。应当注意，尽管在上文详细描述中提及了设备的若干装置或子装置，但是这种划分仅仅并非强制性的。实际上，根据本发明的实施方式，上文描述的两个或更多装置的特征和功能可以在一个装置中具体化。 反之，上文描述的一个装置的特征和功能可以进一步划分为由多个装置来具体化。
此外，尽管在附图中以特定顺序描述了本发明方法的操作，但是，这并非要求或者暗示必须按照该特定顺序来执行这些操作，或是必须执行全部所示的操作才能实现期望的结果。相反，流程图中描绘的步骤可以改变执行顺序。附加地或备选地，可以省略某些步骤，将多个步骤合并为一个步骤执行，和/或将一个步骤分解为多个步骤执行。虽然 已经参考若干具体实施方式
描述了本发明，但是应该理解，本发明并不限于所公开的具体实施方式
。本发明旨在涵盖所附权利要求书的精神和范围内所包括的各种修改和等同布置。所附权利要求书的范围符合最宽泛的解释，从而包含所有这样的修改及等同结构和功能。
权利要求
1.一种用于提供基于位置的服务的方法，包括 收集用户在一段时间内的位置信息； 基于所述位置信息来形成与所述位置信息相关的线； 扩展所述线以形成带状区域；以及 为处于所述带状区域内的用户提供基于位置的服务。
2.根据权利要求1所述的方法，其中，基于所述位置信息来形成与所述位置信息相关的线的步骤包括 在坐标系中针对所有位置信息确定与所述位置信息相对应的位置信息点； 在位于特定坐标范围内的所述位置信息点中找出位于该特定坐标范围的中间区域的散列点；以及 将基于多个坐标范围找出的多个散列点连接成线。
3.根据权利要求2所述的方法，其中，将所述散列点连接成与所述位置信息相关的线的步骤包括 采用曲线拟合或插值将所述散列点连接成线。
4.根据权利要求1所述的方法，其中 所述位置信息所指示的位置分布在所述位置信息相关的线上；或 所述位置信息所指示的位置分布在所述位置信息相关的线的两侧。
5.根据权利要求1所述的方法，其中，扩展所述线以形成带状区域的步骤还包括 将所述线向左右两边扩展预定距离以形成所述带状区域。
6.根据权利要求1-5任一项所述的方法，其中，所述位置信息包括 经纬度信息；或基站信息；*WiFi信息。
7.一种用于提供基于位置的服务的设备，包括 用于收集用户在一段时间内的位置信息的装置； 用于基于所述位置信息来形成与所述位置信息相关的线的装置； 用于扩展所述线以形成带状区域的装置；以及 用于为处于所述带状区域内的用户提供基于位置的服务的装置。
8.根据权利要求7所述的设备，其中，用于基于所述位置信息来形成与所述位置信息相关的线的装置包括 用于在坐标系中针对所有位置信息进行描点的装置； 用于在位于一个坐标范围内的所有点中找出位于该特定坐标范围的中间区域的散列点的装置；以及 用于将基于多个坐标范围找出的多个散列点连接成与所述位置信息相关的线的装置。
9.根据权利要求8所述的设备，其中，用于将基于多个坐标范围找出的多个散列点连接成线的装置采用曲线拟合或插值将所述散列点连接成线。
10.根据权利要求7所述的设备，其中，用于扩展所述线以形成带状区域的装置被进一步配置成将所述线向左右两边扩展预定距离以形成所述带状区域。
11.根据权利要求7所述的设备，其中 所述位置信息所指示的位置分布在所述位置信息相关的线上；或 所述位置信息所指示的位置分布在所述位置信息相关的线的两侧。
12.根据权利要求7-11任一项所述的设备，其中，所述位置信息包括经纬度信息；或基站信息；*WiFi信息。
全文摘要
提供了用于提供基于位置的服务的方法和设备。该方法包括收集用户在一段时间内的位置信息；基于所述位置信息来形成与所述位置信息相关的线；扩展所述线以形成带状区域；以及为处于所述带状区域内的用户提供基于位置的服务。还提供了相关的示例设备。
文档编号H04W4/02GK103052021SQ20111031289
公开日2013年4月17日 申请日期2011年10月11日 优先权日2011年10月11日
发明者王田 申请人:北京千橡网景科技发展有限公司