CN102567898A - 在基于位置的广告网络中的价格形成 - Google Patents

Abstract

本发明提供了一种提供基于位置的广告的方法。代表广告主通过通信网络将广告提供给电子通信设备。该方法包括至少使用与广告相关联的地理位置、电子通信设备与该地理位置的距离以及可选地与该地理位置相关联的投标价格来计算将向广告主索取的用于广告的调整的价格。该方法还包括通过通信网络将广告传送到电子通信设备。本发明还提供了用于提供这样的广告的系统，以及执行该方法或实现该系统的具有软件形式的指令的计算机可读存储介质。

Description

在基于位置的广告网络中的价格形成

相关申请的交叉引用

本申请要求于2010年12月15日提交的题为“在基于位置的广告网络中的价格形成(Price Formation in Location-Based Advertisingnetworks)”的美国临时专利No.61/423,450的优先权，其全部内容通过引用合并于此以用于所有目的。

技术领域

本发明涉及基于位置的广告系统，并且更具体地涉及用于自动地传送这样的广告并且计算用于所传送的广告的价格的系统。

背景技术

基于移动通信设备的位置来选择待传送到移动通信设备的广告是为人熟知的。这样的广告被称为“基于位置的广告”(LBA)。例如，当用户在咖啡店的预定距离内时，基于位置的广告系统可以显示用于该咖啡店的广告。在某些情况下，其它的因素也被用来选择广告，诸如已知的用户喜好或关于用户的已知的人口统计信息。

一般而言，广告主将更喜欢支付与购买的广告将诱导期望的响应(诸如劝诱用户购买广告的产品或服务)的可能性相关联的广告费。然而，已知的基于位置的广告系统不能基于购买的广告的成功的可能性来设置广告费用。

发明内容

提供了用于代表广告主提供基于位置的广告的方法和系统，和在其上具有计算机代码以执行该方法并实现该系统的非暂时性计算机程序产品。

本发明的实施例提供了用于通过通信网络将基于位置的广告提供到电子通信设备的计算机实现的方法。代表广告主提供广告。广告具有相关的地理位置。自动地查明(ascertain)电子通信设备的地理位置。自动地计算用于将广告传送到电子通信设备的调整的价格。至少基于所查明的电子通信设备的地理位置和与广告相关联的地理位置来计算所调整的价格。通过通信网络自动地将广告传送到电子通信设备，并且所传送的广告由电子通信设备来显示。

可选地或可替换地，可以至少部分地基于与关联于广告的地理位置相关联的初始价格来自动地计算用于传送广告的调整的价格。可以自动地生成包括用于传送广告的自动计算的调整的价格的发票。用于传送广告的所自动计算的调整的价格可以与广告主的帐户相关联地自动存储在计算机化的数据库中。

可以从电子通信设备接收自动地生成的对于基于位置的广告的请求。响应于接收自动地生成的对于基于位置的广告的请求，可以自动计算用于传送该广告的调整的价格，并且可以自动地传送该广告。

可以自动地计算用于将多个基于位置的广告中的每一个传送到电子通信设备的调整的价格。这多个基于位置的广告中的每一个都可以具有各自相关的地理位置。可以至少基于以下来计算每个调整的价格：查明的电子通信设备的地理位置和与相应的广告相关联的地理位置。此外，可以至少部分地基于用于多个基于位置的广告的相应的计算的调整的价格来自动选择基于位置的广告中的至少一个。可以通过通信网络将自动选择的一个或多个基于位置的广告传送到电子通信设备。可以由电子通信设备来显示自动传送的所选择的至少一个基于位置的广告。

可以至少部分地基于与关联于相应的基于位置的广告的地理位置相关联的初始价格来自动地计算所调整的价格。

多个基于位置的广告中的至少一个可以被至少部分地基于以下两项的比率而进行概率地选择：(a)所计算的用于传送多个基于位置的广告中的每一个的调整的价格和(b)所计算的用于传送多个基于位置的广告的调整的价格的和。

可以选择多个基于位置的广告中的至少一个，从而使得在每个选择的基于位置的广告的相关的地理位置与查明的电子通信设备的地理位置之间的距离小于预定的值。

用于传送广告的调整的价格可以包括根据下式计算高斯函数：

$f\left(x\right)=b{e}^{-\frac{{(x-a)}^2}{2c^2}}$

其中x是距离，a定义高斯函数的峰值的位置，b是峰值的高度而c是定义高斯函数的形状的参数。

用于传送广告的调整的价格可以包括根据下式计算高斯函数：

f(x)＝mx+b

其中x是距离，m定义下降的速度，并且当距离为零时b确定f(x)的值。

用于传送广告的调整的价格可以包括根据双峰高斯函数来计算调整的价格。

用于传送广告的所调整的价格可以包括根据以下各项中的至少一个来计算调整的价格：(a)人口密度；(b)在与广告相关联的地理位置和所查明的电子通信设备的地理位置之间的估计的行进时间；以及(c)在与广告相关联的地理位置和所查明的电子通信设备的地理位置之间的估计的行进距离。

可选地，可以从广告主接收电子通信。电子通信可以包括关于基于位置的广告和与基于位置的广告相关联的地理位置的信息。可以将所接收的关于基于位置的广告的信息存储在计算机化的数据库中。此外，可以将与基于位置的广告相关联的地理位置存储在计算机化的数据库中。

可以从广告主接收电子通信。电子通信可以包括与关联于基于位置的广告的地理位置相关联的初始价格。可以将所接收的初始价格存储在数据库中。

本发明的另一实施例提供了用于代表广告主通过通信网络将基于位置的广告提供到电子通信设备的计算机化的系统。广告可以具有相关的地理位置。系统包括配置成自动查明电子通信设备的地理位置的位置确定模块。价格确定模块可以被耦合到位置确定模块。价格确定模块可以被配置成自动地计算用于将广告传送到电子通信设备的调整的价格。可以至少基于以下各项来计算调整的价格：(a)所查明的电子通信设备的地理位置；和(b)与广告相关联的地理位置。广告发送器可以被耦合到价格确定模块。广告发送器可以被配置成通过通信网络将广告自动地传送到电子通信设备并且使得由电子通信设备来显示所传送的广告。

价格确定模块可以被配置成至少部分地基于与关联于广告的地理位置相关联的初始价格来自动地计算用于传送广告的调整的价格。

系统可以包括耦合到价格确定模块的发票生成器。发票生成器可以被配置成自动地生成包括自动计算的用于传送广告的调整的价格的发票。

发票生成器可以被进一步配置成自动地存储自动计算的用于传送广告的调整的价格。自动计算的调整的价格可以与广告主的帐户相关联地的存储在计算机化的数据库中。

可选地，广告请求接收器可以被耦合到价格确定模块。广告请求接收器可以被配置成接收自动生成的对于基于位置的广告的请求。可以从电子通信设备接收自动生成的请求。

价格确定模块可以被进一步配置成响应于收到自动生成的对于基于位置的广告的请求而自动地计算用于传送广告的调整的价格。

广告发送器可以被进一步配置成响应于收到自动生成的对于基于位置的广告的请求而自动地传送广告。

价格确定模块可以被进一步配置成自动地计算用于将多个基于位置的广告中的每一个传送到电子通信设备的调整的价格。基于位置的广告中的每一个都可以具有相应的相关地理位置。可以至少基于若干因素来计算每个调整的价格，所述若干因素诸如所查明的电子通信设备的地理位置；和与相应的广告相关联的地理位置。此外，广告选择器可以被耦合到价格确定模块。广告选择器可以被配置成至少部分地基于用于多个基于位置的广告的相应的计算的调整的价格来自动地选择多个基于位置的广告中的至少一个。广告发送器可以被进一步配置成通过通信网络将基于位置的广告中的所自动选择的至少一个自动地传送到电子通信设备，并且使得由电子通信网络来显示多个基于位置的广告中的自动传送的所选择的至少一个。

可以至少基于与关联于相应的基于位置的广告的地理位置相关联的初始价格来计算每个调整的价格。

广告选择器可以被进一步配置成自动地概率地选择多个基于位置的广告中的至少一个。该选择可以至少部分地基于以下两项的比率：(a)所计算的用于传送多个基于位置的广告中的每一个的调整的价格；和(b)所计算的用于传送多个基于位置的广告的调整的价格的和。

广告选择器可以被进一步配置成自动地选择多个基于位置的广告中的至少一个，从而使得在每个选择的基于位置的广告的相关的地理位置与所查明的电子通信设备的地理位置之间的距离小于预定的值。

价格确定模块可以被进一步配置成根据以下高斯函数来计算用于传送广告的调整的价格：

$f\left(x\right)=b{e}^{-\frac{{(x-a)}^2}{2c^2}}$

其中x是距离，a定义高斯函数的峰值的位置，b是峰值的高度而c是定义高斯函数的形状的参数。

价格确定模块可以被进一步配置成根据双峰高斯函数计算用于传送广告的调整的价格。

价格确定模块可以被进一步配置成根据以下各项中的至少一个来计算用于传送广告的调整的价格：(a)人口密度；(b)在与广告相关联的地理位置与所查明的电子通信设备的地理位置之间的估计的行进时间；以及(c)在与广告相关联的地理位置与所查明的电子通信设备的地理位置之间的估计的行进距离。

可选地，本系统包括配置成从广告主接收电子通信的广告接收器。电子通信可以包括关于基于位置的广告和与基于位置的广告相关联的地理位置的信息。广告接收器可以被进一步配置成将接收到的关于基于位置的广告和与该基于位置的广告相关联的地理位置的信息存储在计算机化的数据库中。

广告接收器可以被进一步配置成从广告主接收电子通信。电子通信可以包括与关联于基于位置的广告的地理位置相关联的初始价格。广告接收器可以被进一步配置成将所接收的初始价格存储在数据库中。

本发明的又一实施例提供了用于代表广告主通过通信网络将基于位置的广告提供到电子通信设备的计算机程序产品。广告可以具有相关的地理位置。计算机程序产品包括非暂时性计算机可读介质，在其上具有计算机可读程序代码。计算机可读程序可以包括用于自动地查明电子通信设备的地理位置的程序代码。计算机可读程序还可以包括用于自动地计算用于将广告传送到电子通信设备的调整的价格的程序代码。可以至少基于以下两项来计算调整的价格：(a)所查明的电子通信设备的地理位置；和(b)与广告相关联的地理位置。计算机可读程序还可以包括用于通过通信网络将广告自动地传送到电子通信设备并且使得由电子通信设备来显示所传送的广告的程序代码。

附图说明

通过结合附图参考特定实施例的以下详细描述，将更充分地理解本发明，在附图中：

图1是根据本发明的实施例的基于位置的广告网络的示意方框图。

图2是根据本发明的实施例的用于将基于位置的广告提供给用户的处理的示意流程图。

图3是在本发明的实施例中使用的示例性高斯概率分布的曲线。

图4是根据本发明的实施例的基于位置的广告网络的示意方框图。

图5是根据本发明的实施例的图1和4的服务器的示意方框图。

具体实施方式

根据本发明的优选实施例，公开了用于提供基于位置的广告的方法和装置。代表广告主通过通信网络将基于位置的广告提供到电子通信设备。广告可以具有相关的地理位置。

定义。如在本说明书中和所附权利要求书中所使用的，除非上下文另外要求，否则以下术语应该具有所指示的含义。

“地理位置”指的是在1维、2维或3维空间中的单个定义的点。“1维空间”可以是沿着直线或曲线，诸如铁路线或公路。“2维空间”可以是在平坦表面或弯曲表面内，诸如地球表面的全部或一部分。“3维空间”可以是在体积内，诸如在地球的表面之上和/或之下延伸的体积。示例性体积包括一个或多个建筑物的体积和包括飞机和宇宙飞船的飞行路线的体积。

图1是根据本发明的实施例的基于位置的广告网络的示意图。用户拥有能够接收并且显示基于位置的广告的有线的或无线的电子通信设备100，诸如手机、启用互联网的计算机等。地理位置101、102以及103分别与基于位置的广告X、Y以及Z相关联。地理位置101-103可以例如是广告X-Z中分别描述的商品或服务可以被提供用于销售的商店或其它机构的位置。可选地或可替换地，地理位置101-103可以是诸如机场的等待区域的位置，在那里广告主更喜欢他们的广告被预期的客户看到，而不必是所广告的商品或服务可用于购买的位置。

在图1的说明性的实施例中，广告X、Y以及Z是在基于位置的广告网络中仅有的广告。然而，实际的实施例可以包括任何数量的广告，在许多情况下大大地超过在这里为了示例性目的所示出的三个广告。电子通信设备100通过有线或无线的电子通信网络105与服务器104进行通信，并且可以从服务器104请求基于位置的广告。在某些实施例中，这样的请求可以是周期的，以预置的时间间隔发生。在其它实施例中，可以响应于诸如提交文本查询、导航到网页、使用本地应用、行进到地理位置或到在地理位置的预定距离之内的位置之类的在电子通信设备处采取的动作，来生成请求。可选地或可替换地，服务器104可以响应于类似的事件(周期的、响应于文件查询、网页导航等)，将基于位置的广告“推送”到电子通信设备100，而无需电子通信设备100明确地请求广告。在本领域内，诸如蜂窝电话网络、WiFi网络、互联网以及卫星网络之类的各种适当的电子通信网络是公知的。

服务器104获取与电子通信设备100的地理位置相关的信息，诸如使用在电子通信设备100内部的GPS接收器、移动基站小区站点识别技术、网络三角测量(基于信号强度的或基于时间的)等等，如在本领域所公知的。电子通信设备100的地理位置被用在选择和提供基于位置的广告中，并且该地理位置可以与所选择的特定的广告和系统向广告主收取的用于提供该广告的费用这两者相关。服务器104将关于广告X、Y及Z和与广告X、Y及Z相关联的位置的信息存储在诸如数据库106中，或者可经由网络105或另外的网络(未示出)访问的远程数据库(未示出)中。由此服务器能够计算在电子通信设备100和与广告相关联的位置之间的距离。

对于广告X、Y和Z而言，这些距离分别被标记为dx、dy以及dz。可以在一维中计算距离，诸如沿着公路或铁路线；在二维中，诸如根据相对的纬度和经度；或在三维中，诸如根据相对的纬度、经度以及高度。

一般来说，具有相对地远离电子通信设备100的地理位置的广告被假定为比具有相对地靠近电子通信设备100的地理位置的广告不那么有价值，因为通常响应于意识到更靠近的广告，电子通信设备的用户更容易或更有可能采取诸如行进到与该广告相关联的位置的行动。可选地或可替换地，广告主可以相信如果用户在诸如等侯飞机时在候机厅之类的特定位置观看广告，则用户更可能受广告的积极的影响。因此，根据本发明的实施例，用于基于位置的广告的价格可以通过考虑这些距离来确定。

限制从其选择广告的地理区域可以有助于简化计算用于传送广告的价格和概率的系统的实施。例如，根据图4中所示出的实施例，服务器可以基于预定的半径R，来限制考虑选择传送到电子通信设备100的广告的地理区域。然而，本发明不限于圆形区域或球形体积。可以使用其它几何或不规则形状来定义地理区域。此外，术语“区域”不限于2维区域。如本文所使用的，在适当时，“区域”能够指代1维范围或3维体积。然而，为了解释的简单，在以下的描述中使用了2维圆形区域。

如所指出，限制从其选择广告的地理区域可以有助于简化形成用于传送广告的价格和概率的实施。没有这样的限制，由于与电子通信设备的很长的距离的原因，服务器可能必须考虑例如具有跨越整个国家延伸的地理位置的广告，其几乎全部将具有极其小但是又非零的选择的价格和概率。限制在考虑中的地理区域使服务器集中于足够接近以至少具有相关的特定的阈值可能性的广告，从而使得响应于或至少受广告的影响用户可能貌似合理地在该地理位置采取动作。

图4中示出了中心在电子通信设备100的位置的半径为R的圆403。根据某些实施例，在确定将什么广告传送到电子通信设备100中服务器只考虑广告X、Y以及Z，因为对应的地理位置101、102以及103被包含在圆403中。然而，分别位于地理位置401和402的广告A和B对于传送到电子通信设备100而言不是符合条件的，因为地理位置401和402位于圆403的外部。如果电子通信设备100将被带到新的位置，则将考虑中心在新的位置的半径为R的新的圆(未示出)，而落入新的圆之内的广告的集合可能不同于在图4中所示出的那些。

图2是根据本发明的实施例用于将基于位置的广告提供给用户的处理的流程图。该处理起始于方框200。在201，服务器104(图1)从电子通信设备100(图1)接收服务器104提供广告以用于通过电子通信设备100向用户显示的请求。可选地或可替换地，服务器104可以发起选择和传送广告的处理，而无需来自电子通信设备100的请求。也就是说，处理可以在202处开始。在202处，服务器104获得电子通信设备100的地理位置。如所指出，用于获得电子通信设备的地理位置的各种技术在现有技术中是公知的，包括根据手机塔的三角测量、由电子通信设备所提供的GPS坐标、在无线互联网接入点中预定义的地理信息等，并且本发明的各种实施例预期使用任何适当的技术或技术的组合。

在203处，服务器104选择一个或多个侯选广告以用于传送。如图4中所示，可以根据示例性实施例通过选择具有在电子通信设备100的预定距离内的地理位置的所有广告来执行选择。在某些情况下，诸如当服务器存储仅用于特定地理区域的广告时，服务器可以选择将作为用于传送的候选的所有已知的广告。在某些实施例中，可以不通过空间中的简单直线距离来识别待考虑的地理区域，而且可以通过考虑到诸如交通、速度限制、道路建设等因素的度量，诸如通过在现有公路上行进的汽车与电子通信设备的距离、通过步行或通过公共交通行进到目标位置需要的时间，或通过汽车行进到目标的时间来识别。

可以被用作在广告选择中的度量的另一因素是人口密度，因为诸如交通阻塞之类的因素可能与区域中的人口密度密切联系。因此，服务器可以通过结合与相关的区域的人口密度、可能的路线、交通等有关的信息分析在电子通信设备与广告的地理位置之间的距离来计算度量。可以根据直线距离来测量距离。或者，可以根据用户将必须通过汽车或另一方式行进多远以到达广告的地理位置来测量距离。与人口密度有关的信息能够是包含广告的地理位置的城市、街区或一些其它在地理上或从社会学角度上定义的地区的人口密度。人口密度还能够在距离该地理位置预定义的距离的区域，诸如在一公里半径之内的区域测量。

然后这个人口密度值能够被用作比例因子以调整距离的值。或者，能够诸如通过平均来组合与1)包含地理位置的区域和2)包含电子通信设备的区域(诸如在预定义的距离之内的街区、城市、区域等)相关联的人口密度值，得出能够被用作比例因子的值。

用于选择广告的额外的标准可以包括以下的一个或多个：基于由用户提供的文本查询来筛选广告；基于在与用户相关联的说明文档中存储的信息(诸如关于该用户的人口统计信息、与广告有关的个人喜好、用户兴趣等)和与用户的浏览历史或购物历史有关的累积的信息来筛选广告。用户说明文档和/或累积的信息可以被存储在数据库106中或在可由服务器104访问的另一数据库中。

然后服务器继续执行与所选择的侯选广告有关的计算204。对于所选择的侯选广告中的每一个而言，这些计算中的第一个确定将向广告主索取的用于将广告传送到电子通信设备100的价格，其中电子通信设备100位于在202获得的地理位置处。传送广告的价格可以基于电子通信设备100的位置和与广告相关联的地理位置之间的距离来确定，并且还可以基于诸如当投放广告时由广告主所设置的投标价格之类的初始价格来确定。投标价格可以是由广告主支付的报价，作为诸如拍卖的竞争投标处理的一部分。在选择广告和计算用于传送广告的价格中使用的投标价格、阈值、因子和其它值，以及软件、公式、表、价格调整函数等可以被存储在数据库106中和/或在可由服务器104访问的另一数据库(未示出)中。

如果电子通信设备100位于与广告相关联的地理位置的小距离之内，从而使得在这两个位置之间的距离可以被视为近乎零，则传送广告的价格可以为投标价格。在两个位置不是近乎相同时，而在这两个位置之间的距离为大于零的更普通的情况下，传送广告的价格可以通过向投标价格和距离应用预定的价格调整函数来计算。通常，价格调整函数产生小于投标价格的价格；然而，在其它实施例中，调整的价格可以等于或大于投标价格。应该指出的是在某些实施例中，调整的价格可以被用来计算传送概率，如下文中所讨论。然而，向广告主索取的实际价格可以不同于所计算的调整的价格。因此广告网络可以被配置成索取用于每个传送的广告的投标价格，不管调整的价格如何，而调整的价格可以被用于计算传送概率。在其它情况下，向广告主索取的实际价格可以基于调整的价格来计算。

根据某些实施例，相对于距离，价格调整函数可以是线性的，在这种情况下价格随着距离的增加而线性地减少。在其它实施例中，可以使用阶跃函数。在又一实施例中，价格调整可以是高斯函数，诸如图3中所示出的示例性高斯函数。用作价格调整函数的示例性高斯函数f(x)遵从公式：

$f\left(x\right)=b{e}^{-\frac{{(x-a)}^2}{2c^2}}---\left(1\right)$

其中x是距离，a定义高斯函数的峰值的位置，b是峰值的高度，而c是定义高斯函数的形状的参数，如本领域所理解的。在a是0的情况下，峰值在与广告相关联的位置处。用作价格调整函数的示例性线性函数f(x)遵从公式：

f(x)＝mx+b    (2)

其中x是距离，m(斜率)定义下降的速度，而在距离为零时b确定f(x)的值，在这种情况下调整的价格可以等于投标价格。

在使用高斯函数的实施例中，价格可以被设置为投标价格与距离的高斯函数的乘积，该距离的高斯函数在距离为0处具有为1的峰值。在其它实施例中，该函数可以是移位的高斯函数，从而使得在距离大于0处达到峰值。可以使用双峰高斯函数来实现类似的下降曲线，诸如可以通过添加两个有区别的高斯函数根据本领域已知的技术来产生。在这样的实施例中，随着与广告的位置的距离的增加，起初价格将增加，但是在临界距离之后，然后价格将随高斯下降而减少。这样的实施例将代表一种方式，其中假定相比于如果用户仅仅靠近该位置，如果用户已经在这个位置则驱动用户到具有广告的位置就不那么实用。在上文中所列举的函数意图仅仅是示例性的，并且其它适当的函数可以被用来定义将与第一位置相关联的广告提供到在第二位置的用户的相对值。

在进一步的实施例中，价格调整函数可以考虑人口密度。在这些实施例中，相对于距广告的位置的距离的价格下降速度可以基于人口密度而变化。一般而言，由于交通的原因人口密集的区域可能花更长的时间穿越。与如果到广告的距离稍微较大但是中间区域人口稀疏相比较，如果到广告位置的距离适中但中间区域是人口密集则接收广告的用户将选择行进到广告位置的可能性将更低。类似地，价格调整函数可以针对相对的行进时间或行进距离而明确地调整。本领域的技术人员将认识到，如果合适的话，与广告的相关预期效果有关的其它度量也可以被构造进价格算法中。

已经确定了用于将侯选广告传送到电子通信设备的特定位置的调整的价格时，则基于调整的价格确定用于选择侯选广告中的每一个的概率。根据一个实施例，选择特定侯选广告的概率直接与广告的调整的价格与所有侯选广告的调整的价格的和之间的比率成比例。可选地，这个比率可以通过小的随机数来调整以引起在具有相同的或近乎相同的比率的广告当中的广告选择处理中的变化。当已经确定了用于全部侯选广告的概率时，能够根据本领域已知的各种技术来选择广告以用于传送。

根据一个实施例，可以使用计算机实现的随机数发生器。现参考图1对这样的实施例的操作进行讨论。侯选广告的编号的次序被选择用于索引目的。可以根据字母表次序来给图1中的三个广告X、Y以及Z分配编号的次序，即X是编号1，Y是编号2，而Z是编号3，尽管可以使用任何次序。对于本示例而言，假定三个广告分别具有0.5、0.3以及0.2的概率。根据编号的次序和概率对从0到1的数字范围进行如下的分段：0与0.5之间的值对应于广告X，0.5与0.8之间的值对应于广告Y，而0.8与1之间的值对应于广告Z。在预定义的范围内生成随机数，诸如在值0与1之间。然后随机生成的数被用来基于随机生成的数落入0到1数字范围的哪个分段中来确定选择哪个广告。

还可以根据类似的处理将进一步的广告在优先级方面选择为为第二、第三等。在刚刚给出的示例中，假定随机数生成器提供了0.6的值，则广告Y将被选择为待传送的第一广告。然后能够通过在0与1之间生成的第二随机数选择剩余的广告X和Z中的一个。在这种情况下，选择X的调整的概率将是选择的X的原始概率除以剩余广告的概率和，在这种情况下为0.5/(0.5+0.2)＝5/7，并且相应地选择Z的调整的概率将是0.2/(0.5+0.2)＝2/7。当考虑比在这里用于说明性目的的三个广告更多的广告时，这个处理能够被用来生成在实际中任何期望长度的广告的优选级顺序的列表。

能够参考图1更进一步地理解确定调整的价格和传送概率的处理。在图1的实施例中，存在三个广告X、Y以及Z，分别距离电子通信设备100dx、dy以及dz。广告X、Y以及Z还具有相关的投标价格px、py以及pz。如上文所讨论，根据距离的函数f(d)来确定调整的价格，从而使得：用于广告X的调整的价格pxa是f(dx)*px，用于广告Y的调整的价格pya是f(dy)*py，而用于广告Z的调整的价格pza是f(dz)*pz。然后能够使用调整的价格来如下计算用于传送侯选广告中的每一个的概率。传送广告X的概率可以被确定为pxa/(pxa+pya+pza)。类似地，传送广告Y的概率可以被确定为pya/(pxa+pya+pza)，而传送广告Z的概率可以被确定为pza/(pxa+pya+pza)。

在205，一旦已经确定了侯选广告的概率和价格，则服务器基于所计算的概率来选择广告。然后，在206，服务器通过电子通信网络将所选择的广告传送到电子通信设备。投放所传送的广告的广告主被索取在204计算的价格。

图5是根据本发明的实施例的图1和4的服务器的示意方框图。

本发明可以以许多不同的形式来具体化，包括但决不限于用于由处理器执行的计算机程序逻辑。实现在本文中所描述的功能的全部或一部分的计算机程序逻辑可以以各种形式来具体化，包括但决不限于系统、源代码、计算机可执行的代码以及各种中间形式(例如，由汇编器、编译器、连接器或定位器所生成的形式)。源代码可以包括以任何适当的编程语言(例如，目标代码、汇编语言，或诸如FORTRAN、C、C++、JAVA或HTML之类的高级语言)实现的一系列的计算机程序指令以用于与适当的操作系统或操作环境一起使用。源代码可以定义并且使用各种数据结构或通信消息。源代码可以是计算机可执行的形式(例如，经由解释器)，或者源代码可以被转换成(例如，经由翻译器、汇编器或编译器)计算机可执行的形式。

计算机程序可以以任何形式(例如，源代码形式、计算机可执行的形式或中间形式)固定在有形存储介质中，诸如半导体存储器件(例如，RAM、ROM、PROM、EEPROM或闪存可编程存储器)、磁存储设备(例如，软磁盘或固定磁盘)、光学存储设备(例如，CD-ROM)、PC卡(例如，PCMPIA卡)，或其它适当的存储设备。计算机程序可以以作为具有附带的打印的或电子的文档(例如，简包装的软件)的可移动的存储介质的任何形式发布、通过计算机系统预加载(例如，在系统ROM或固定磁盘上)，或通过通信系统(例如，互联网或万维网)从服务器或电子公告牌发布。

实现在本文中所描述的功能的全部或一部分的硬件逻辑(包括用于与可编程逻辑器件一起使用的可编程逻辑)可以使用传统的手工方法来设计，或可以使用各种工具设计、捕获、仿真或在电子存档，所述各种工具诸如是计算机辅助设计(CAD)、硬件描述语言(例如，VHDL或AHDL)或PLD编程语言(例如，PALASM、ABEL或CUPL)。

可编程逻辑可以被永久地或暂时地固定在有形存储介质中，诸如半导体存储器件(例如，RAM、ROM、PROM、EEPROM或闪存可编程存储器)、磁存储设备(例如，软磁盘或固定磁盘)、光学存储设备(例如，CD-ROM)或其它存储设备。可编程逻辑可以作为具有附带的打印的或电子的文档(例如，简包装的软件)的可移动的存储介质来发布，通告计算机系统预加载(例如，在系统ROM或固定磁盘上)，或通过通信系统(例如，互联网或万维网)从服务器或电子公告牌发布。

如本文中所描述，用于选择基于位置的广告并且将基于位置的广告传送到电子通信设备的系统可以包括由在存储器中存储的指令控制的处理器。存储器可以是适合于存储控制软件或其它指令和数据的随机存取存储器(RAM)、只读存储器(ROM)、闪存或任何其它存储器，或其组合。已经参考流程图和/或方框图描述了由用于基于位置的广告选择并且将基于位置的广告传送到电子通信设备的系统执行的功能中的一些和相关的方法。本领域的技术人员应该容易理解的是，流程图或方框图的每个方框或方框的组合中的全部或一部分的功能、操作、决定等可以被实施为计算机程序指令、软件、硬件、固件或其组合。本领域的技术人员还应该容易理解的是，定义本发明的功能的指令或程序可以以许多形式传送到处理器，包括但不限于在非可写的存储介质(例如，诸如ROM之类的在计算机内部的只读存储器设备，或可由诸如CD-ROM或DVD盘之类的计算机I/O附件读取的设备)上永久存储的信息、在可写的存储介质(例如，软盘、可移动闪存或硬盘驱动器)上可改变地存储的信息，或通过包括有线的或无线的计算机网络的通信介质传递到计算机的信息。此外，虽然可以在软件中体现本发明，但是可选地或可替换地，可以部分地或整个地使用诸如组合逻辑、专用集成电路(ASIC)、现场可编程门阵列(FPGA)之类的固件和/或硬件部件，或其它硬件或硬件、软件和/或固件部件的一些组合来体现实现本发明必要的功能。

尽管通过上述示例性实施例对本发明进行了描述，但是本领域的普通技术人员将理解的是在不背离本文中所公开的发明概念的情况下，可以对所说明的实施例做出修改和变化。例如，尽管已经参考流程图描述了用于选择基于位置的广告并且将基于位置的广告传送到电子通信设备的系统和方法的一些方面，但是本领域的技术人员应该容易理解的是该流程图的每个方框或方框的组合的全部或一部分的功能、操作、决定等可以被组合、分离成单独的操作或以其它顺序执行。此外，虽然与各种说明性数据结构相结合地对实施例进行了描述，但是本领域的技术人员将认识到可以使用各种数据结构来体现该系统。此外，可以以上文中没有列举的方式来组合所公开的方面或这些方面的部分。因此，本发明不应该被看成是被局限于所公开的实施例。

Claims (30)

1.一种用于代表广告主通过通信网络将基于位置的广告提供到电子通信设备的计算机实现的方法，所述广告具有相关的地理位置，所述方法包括：

自动地查明所述电子通信设备的地理位置；

自动地计算用于将所述广告传送到所述电子通信设备的调整的价格，其中至少基于以下来计算所述调整的价格：

所查明的所述电子通信设备的地理位置；和

与所述广告相关联的所述地理位置；以及

通过所述通信网络将所述广告自动地传送到所述电子通信设备并且使得由所述电子通信设备显示所述传送的广告。

2.根据权利要求1所述的方法，其中，自动地计算用于传送所述广告的所述调整的价格包括至少部分地基于与关联于所述广告的所述地理位置相关联的初始价格来自动地计算所述调整的价格。

3.根据权利要求1所述的方法，进一步包括自动地生成发票，所述发票包括所述自动计算的用于传送所述广告的调整的价格。

4.根据权利要求1所述的方法，进一步包括将所述自动计算的用于传送所述广告的调整的价格与所述广告主的帐户相关联地存储在计算机化的数据库中。

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

从所述电子通信设备接收自动地生成的对于基于位置的广告的请求；并且其中：

响应于接收所述自动地生成的对于所述基于位置的广告的请求，自动地执行自动计算用于传送所述广告的所述调整的价格和自动地传送所述广告。

6.根据权利要求1所述的方法，其中：

自动地计算用于传送所述广告的所述调整的价格包括自动地计算用于将多个基于位置的广告中的每一个传送到所述电子通信设备的调整的价格，所述多个基于位置的广告中的每一个都具有各自的相关的地理位置，其中至少基于以下来计算每个调整的价格：

所述查明的所述电子通信设备的地理位置；和

与所述相应的广告相关联的所述地理位置；

所述方法进一步包括：

至少部分地基于所述相应的计算的用于所述多个基于位置的广告的调整的价格自动地选择所述多个基于位置的广告中的至少一个；并且其中：

自动地传送所述广告并且使得显示所述传送的广告包括通过所述通信网络将所述多个基于位置的广告中的所述自动选择的至少一个自动地传送到所述电子通信设备，并且使得由所述电子通信设备显示所述多个基于位置的广告中的所述自动传送的所选择的至少一个。

7.根据权利要求6所述的方法，其中，自动地计算用于传送所述多个基于位置的广告中的每一个的所述调整的价格包括至少部分地基于与关联于所述相应的基于位置的广告的所述地理位置相关联的初始价格来自动地计算所述调整的价格。

8.根据权利要求6所述的方法，其中，自动地选择所述多个基于位置的广告中的至少一个包括至少部分地基于以下的比率概率地选择所述多个基于位置的广告中的所述至少一个：

所计算的用于传送所述多个基于位置的广告中的每一个的调整的价格；和

所计算的用于传送所述多个基于位置的广告的调整的价格的和。

9.根据权利要求8所述的方法，其中，自动地选择所述多个基于位置的广告中的所述至少一个包括选择所述多个基于位置的广告中的所述至少一个，从而使得每个选择的基于位置的广告的相关的地理位置与所述查明的所述电子通信设备的地理位置之间的距离小于预定的值。

10.根据权利要求1所述的方法，其中，计算用于传送所述广告的所述调整的价格包括根据

计算高斯函数，

其中x是距离，a定义所述高斯函数的峰值的位置，b是所述峰值的高度而c是定义所述高斯函数的形状的参数。

11.根据权利要求1所述的方法，其中，计算用于传送所述广告的所述调整的价格包括根据f(x)＝mx+b计算高斯函数，

其中x是距离，m定义下降速度，并且当所述距离为零时b确定f(x)的值。

12.根据权利要求1所述的方法，其中，计算用于传送所述广告的所述调整的价格包括根据双峰高斯函数来计算所述调整的价格。

13.根据权利要求1所述的方法，其中，计算用于传送所述广告的所述调整的价格包括根据以下各项中的至少一个来计算所述调整的价格：

人口密度；

与所述广告相关联的所述地理位置和所述查明的所述电子通信设备的地理位置之间的估计的行进时间；以及

与所述广告相关联的所述地理位置和所述查明的所述电子通信设备的地理位置之间的估计的行进距离。

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

从广告主接收电子通信，所述电子通信包括关于所述基于位置的广告和与所述基于位置的广告相关联的所述地理位置的信息；并且

将所述接收的关于所述基于位置的广告和与所述基于位置的广告相关联所述地理位置的信息存储在计算机化的数据库中。

15.根据权利要求14所述的方法，其中：

从所述广告主接收所述电子通信包括从所述广告主接收所述电子通信，所述电子通信包括与关联于所述基于位置的广告的所述地理位置相关联的所述初始价格；并且

将所述接收的所述初始价格存储在所述数据库中。

16.一种用于代表广告主通过通信网络将基于位置的广告提供给电子通信设备的计算机化的系统，所述广告具有相关的地理位置，所述系统包括：

位置确定模块，被配置成自动地查明所述电子通信设备的地理位置；

价格确定模块，被耦合到所述位置确定模块并且被配置成自动地计算用于将所述广告传送至所述电子通信设备的调整的价格，其中至少基于以下来计算所述调整的价格：

所述查明的所述电子通信设备的地理位置；和

与所述广告相关联的所述地理位置；以及

广告发送器，被耦合到所述价格确定模块并且被配置成通过所述通信网络将所述广告自动地传送到所述电子通信设备，并且使得由所述电子通信设备显示所述传送的广告。

17.根据权利16所述的系统，其中，所述价格确定模块被配置成至少部分地基于与关联于所述广告的所述地理位置相关联的初始价格来自动地计算用于传送所述广告的所述调整的价格。

18.根据权利要求16所述的系统，进一步包括发票生成器，所述发票生成器被耦合到所述价格确定模块并且被配置成自动地生成发票，所述发票包括所述自动计算的用于传送所述广告的调整的价格。

19.根据权利要求16所述的系统，其中，所述发票生成器被进一步配置成将所述自动计算的用于传送所述广告的调整价格与所述广告主的帐户相关联地自动存储在计算机化的数据库中。

20.根据权利16所述的系统，进一步包括：

广告请求接收器，被耦合到所述价格确定模块，并且被配置成从所述电子通信设备接收自动生成的对于基于位置的广告的请求；并且其中：

所述价格确定模块被进一步配置成响应于收到所述自动生成的对于所述基于位置的广告的请求而自动地计算用于传送所述广告的所述调整的价格；并且

所述广告发送器被进一步配置成响应于接收到所述自动生成的对于所述基于位置的广告的请求而自动地传送所述广告。

21.根据权利要求16所述的系统，其中：

所述价格确定模块被进一步配置成自动地计算用于将多个基于位置的广告中的每一个传送到所述电子通信设备的调整的价格，所述多个基于位置的广告中的每一个都具有各自相关的地理位置，其中至少基于以下来计算每个调整的价格：

所述查明的所述电子通信设备的地理位置；和

与所述相应的广告相关联的所述地理位置；并且所述系统进一步包括：

广告选择器，被耦合到所述价格确定模块，并且被配置成至少部分地基于所述相应的计算的用于所述多个基于位置的广告的调整的价格来自动地选择所述多个基于位置的广告中的至少一个；并且其中：

所述广告发送器被进一步配置成通过所述通信网络将所述多个基于位置的广告中的所述自动选择的至少一个自动地传送到所述电子通信设备，并且使得由所述电子通信设备显示所述多个基于位置的广告中的所述自动传送的所选择的至少一个。

22.根据权利要求21所述的系统，其中，至少基于与关联于所述相应的基于位置的广告的地理位置相关联的初始价格来计算每个调整的价格。

23.根据权利要求21所述的系统，其中，所述广告选择器被进一步配置成至少部分地基于以下两项的比率概率地自动选择所述多个基于位置的广告中的所述至少一个：

所计算的用于传送所述多个基于位置的广告中的每一个的调整的价格；和

所计算的用于传送所述多个基于位置的广告的调整的价格的和。

24.根据权利要求23所述的系统，其中，所述广告选择器被进一步配置成自动地选择所述多个基于位置的广告中的所述至少一个，从而使得每个选择的基于位置的广告的相关的地理位置与所述查明的所述电子通信设备的地理位置之间的距离小于预定的值。

25.根据权利要求16所述的系统，所述价格确定模块被进一步配置成根据高斯函数

计算用于传送所述广告的所述调整的价格，

其中x是距离，a定义所述高斯函数的峰值的位置，b是所述峰值的高度而c是定义所述高斯函数的形状的参数。

26.根据权利要求16所述的系统，所述价格确定模块被进一步配置成根据双峰高斯函数计算用于传送所述广告的所述调整的价格。

27.根据权利要求16所述的系统，所述价格确定模块被进一步配置成根据以下各项中的至少一个计算用于传送所述广告的所述调整的价格：

人口密度；

与所述广告相关联的所述地理位置和所述查明的所述电子通信设备的地理位置之间的估计的行进时间；以及

与所述广告相关联的所述地理位置和所述查明的所述电子通信设备的地理位置之间的估计的行进距离。

28.根据权利要求16所述的系统，进一步包括广告接收器，所述广告接收器被配置成：

从广告主接收电子通信，所述电子通信包括关于所述基于位置的广告和与所述基于位置的广告相关联的所述地理位置的信息；并且

将所述接收的关于所述基于位置的广告和与所述基于位置的广告相关联的所述地理位置的信息存储在计算机化的数据库中。

29.根据权利要求28所述的系统，其中，所述广告接收器被进一步配置成：

从所述广告主接收电子通信，所述电子通信包括与关联于所述基于位置的广告的所述地理位置相关联的所述初始价格；并且

将所接收的所述初始价格存储在所述数据库中。

30.一种用于代表广告主通过通信网络将基于位置的广告提供给电子通信设备的计算机程序产品，所述广告具有相关的地理位置，所述计算机程序产品包括其上具有计算机可读程序代码的非暂时性计算机可读介质，所述计算机可读程序包括：

用于自动地查明所述电子通信设备的地理位置的程序代码；

用于自动地计算用于将所述广告传送到所述电子通信设备的调整的价格的程序代码，其中至少基于以下各项计算所述调整的价格：

所述查明的所述电子通信设备的地理位置；和

与所述广告相关联的所述地理位置；以及

用于通过所述通信网络将所述广告自动地传送到所述电子通信设备并且使得由所述电子通信设备显示所述传送的广告的程序代码。

Images