专利名称：将用户/广告者位置之间的时空关系并入广告相关性的制作方法
技术领域：
本发明涉网络技术领域，尤其涉及网络技术中广告相关性的确定。
背景技术：
此背景旨在提供本专利申请的基本上下文，而不旨在描述要解决的具体问题。在计算环境中显示的广告通常基于与直接用户输入相关的或从用户动作或其他数据中推断的上下文。广告相关性通常不考虑用户位置与广告者位置之间的时间和空间关系。如果用户不能在特定广告者的位置关闭之前到达该位置，则对应于特定广告者的位置的广告不像对应于其位置在关闭时间之前是可到达的不同广告者的另一广告那样相关。
发明内容
提供本发明内容以便以简化形式介绍将在以下的具体实施方式
中进一步描述的一些概念。本概述并不旨在标识出所要求保护的主题的关键特征或必要特征，也不旨在用于限定所要求保护的主题的范围。公开了用于基于可到达的位置来确定广告相关性的方法的各实施例。该方法包括确定广告集，对应于该广告集的目的地位置，开始地址，开始时间以及所期望的到达时间。 该方法可以包括确定如果特定目的地位置所计划的达到时间发生在所需到达时间之前或与等于所需到达时间，则该特定目的地位置是可到达的。该方法可以包括在用户界面上将可到达的目的地与不可到达的目的地进行区分。公开了用于基于可到达的位置来确定广告相关性的计算设备的各实施例。计算设备可以包括存储器、处理器、用户界面、与显示的连接、以及用于基于项(例如，用户输入或推断的项)、对应于广告集的目的地位置集、开始位置、开始时间以及所需到达时间来确定该广告集的计算机执行指令。该方法可以包括确定如果在特定目的地位置所计划的到达时间发生在所需到达时间之前或在所需到达之时，则该特定目的地位置是可到达的，以及通过区分特定目的地位置的指示和/或区分对应的广告来区分用户界面上的可到达的目的地位置。公开了显示的各实施例，其中该显示包括广告集以及特定广告与在所需到达时间之前或所需到达之时可到达的目的地位置相对应的指示。该显示可以通过使用可到达性指示符、位置指示符和/或广告的呈现区别、位置指示符和/或广告的呈现顺序、不可到达的目的地位置的省略、和/或在文本显示、地图显示、和/或其他用户界面上采用的其他区别动作，来将可到达的目的地位置与不可到达的目的地位置进行区分。
图1是计算系统环境的图示；图2是用于基于可到达的位置来确定广告相关性的方法的实施例；图3A示出了对与可到达的位置相关的广告的显示，包括文本和地图部分；
图3B是图3A的文本部分的实施例；以及图3C是图3A的文本部分的实施例。
具体实施例方式尽管以下正文阐明众多不同实施例的详细描述，但是应当理解，该描述的法律范围由本发明所附的权利要求书的言辞来限定。该详细描述应被解释为仅是示例性的，且不描述每一可能的实施例，因为描述每一可能的实施例即使不是不可能的也是不切实际的。 可使用现有技术或在本申请提交日之后开发的技术来实现众多替换实施例，而这仍落入权利要求书的范围之内。还应该理解，在本专利中，除非使用句子“如此处所用，术语‘_，特此被定义
为意指……”或者类似句子来明确地定义一个术语，否则不管是明确地还是含蓄地，没有限制该术语意义超出其平常或普通意义的意图，并且，这一术语不应该被解释为被限制在基于本专利的任何部分中(除了权利要求书的语言之外)所做的任何陈述的范围中。就本专利所附的权利要求书中所述的任何术语在本专利中以与单数意义相一致的方式来引用而言，这是为简明起见而如此做的，仅仅是为了不使读者感到混淆，且这类权利要求术语并不旨在隐含地或以其它方式限于该单数意义。最后，除非一权利要求要素是通过叙述单词 “装置”和功能而没有叙述任何结构来定义的，否则任何权利要求要素的范围并不旨在基于 35U. S. C. § 112、第6段的应用来解释。图1示出了可操作其用于执行本说明书所描述的方法和系统的许多实施例的合适的计算系统环境100。应当注意，计算系统环境100仅为合适的计算环境的一个示例，并不旨在对本权利要求的装置和方法的使用范围或功能提出任何局限。也不应该将计算环境 100解释为对示例性操作环境100中示出的任一组件或其组合有任何依赖性或要求。参见图1，用于实现所要求保护的方法和装置的各框的示例性系统包括计算机 110形式的通用计算设备。计算机110的组件可以包括，但不限于，处理单元120、系统存储器130和将包括系统存储器在内的各种系统组件耦合至处理单元120的系统总线121。计算机110可经由局域网(LAN) 171和/或经由调制解调器172或其他网络接口 170的广域网(WAN) 173，使用到诸如远程计算机180等一个或多个远程计算机的逻辑连接来在联网环境中操作。计算机110通常包括各种计算机可读介质，计算机可读介质可以是可由计算机 110访问的任何可用介质，并且包括易失性和非易失性介质、可移动和不可移动介质两者。 系统存储器130包括易失性和/或非易失性存储器形式的计算机存储介质，如只读存储器 (ROM) 131和随机存取存储器(RAM) 132。ROM可包括基本输入/输出系统133 (BIOS)。RAM 132通常包含数据和/或程序模块，该数据和/或程序模块包括操作系统134、应用程序 135、其他程序模块136和程序数据137。计算机110还可包括其他可移动/不可移动、易失性/非易失性计算机存储介质，诸如硬盘驱动器141、对磁盘152进行读写的磁盘驱动器 151以及对光盘156进行读写的光盘驱动器155。硬盘驱动器141、151和155可经由接口 140、150与系统总线121接口。用户可以通过输入设备，诸如键盘162和定点设备161——通常被称为鼠标、跟踪球或触摸垫一向计算机110输入命令和信息。其他输入设备(未示出)可以包括话筒、操纵杆、游戏手柄、圆盘式卫星天线、扫描仪等等。这些和其他输入设备通常由耦合至系统总线的用户输入接口 160连接至处理单元120，但也可以由其他接口和总线结构，诸如并行端口、游戏端口或通用串行总线(USB)连接。监视器191或其它类型的显示设备也经由接口，诸如视频接口 190连接至系统总线121。除监视器以外，计算机还可以包括其他外围输出设备，诸如扬声器197和打印机196，它们可以通过输出外围接口 190连接。 算机110可使用经由网络接口控制器(NIC) 170至一个或多个远程计算机，如远程计算机180的逻辑连接来在联网环境中操作。远程计算机180可以是个人计算机、月艮务器、路由器、网络PC、对等设备或其它常见的网络节点，并且通常包括上面相对于计算机 110所述的许多或全部元件。图1所描绘的NIC 170和远程计算机180之间的逻辑连接可包括局域网(LAN)、广域网(WAN)或两者，但还可包括一个或多个其他网络，诸如客户机/服务器、对等、云计算以及其他。网络可以是有线或无线或两者的组合。这样的联网环境常见于办公室、企业范围计算机网络、内联网和因特网中。计算设备110可以包含许多不同的计算设备配置。例如，计算设备110可以在手持式设备、移动电话、智能通信设备、多处理器系统、基于微处理器或可编程消费电子产品、 网络PC、小型计算机、大型计算机、便携式计算或通信设备、和或具有可视显示以及与另一计算设备直接或间接通信两者的能力的其他计算设备中实现。图2是用于基于可到达的位置来确定广告相关性的方法200的实施例。图2可以结合图1的计算设备110和计算系统100的实施例来操作。作为示例而非限制，可以将用于执行方法200的计算机可执行指令的某些或全部存储在计算设备110的存储器130上， 和/或方法200的某些或全部可以由计算设备110的处理单元120来执行。方法200包括确定广告集202。确定广告集202可以基于用户输入、用户动作、用户特征、和/或从其他上下文中。例如，用户可以输入“跑步鞋(Running shoes) ”等查询或搜索项，并且对应于“跑步鞋”的广告集可以在202被确定。广告集可以包括跑步鞋的广告， 以及在某些情况下的服饰、配件和其他跑步有关的产品的广告。在另一示例中，用户可以访问跑步网站，或者用户响应于活动调查可以点击“跑步”按钮，并且该广告集可以从这些用户动作之一或两者中导出。在又一示例中，广告集可以从用户特征中确定，诸如从包括“女性”性别的指示以及“三项全能运动”的受欢迎的活动的用户简档中确定。对于此示例，对应的广告集可以基于用户简档来确定，并且可以包括女士跑步鞋、女士服饰、自行车装备、 游泳配件、即将到来的三项全能运动的事件等的广告。当然，广告集可以附加地或另选地基于与其他用户有关的信息来确定202。此处使用的“广告”可以包括供销售的产品或服务的直接或间接参考。“广告”可以包括供销售的产品或服务的表示(例如，文本名称、文本描述、图示图像等)。文本名称和描述的范围可以从一般到具体，例如，“ACME跑步鞋(ACME running shoes)——所有尺寸、所有品牌可用”，或“库存中的具体ACME型号102”。每一广告可以包括目的地名称、目的地位置的地址、以及诸如电话号码或到网站的链接等其他参考或标识信息，然而，并非需要每一广告都包括相同的标识或参考信息集或包括所有类型的参考信息。实际上，“广告”不需要限于供销售的产品或服务，或限于一般产品或服务。广告可以与诸如博物馆、动物园、学习、 宗教机构、医院或诊所、邮局、娱乐中心、图书馆或任何其他目的地等目的地位置相对应。在框205，可以确定对应于广告集的目的地位置。单个目的地位置可以与单个广告相对应，或者在某些情况下，诸如在若干连锁商店位置具有相同的产品时，多个目的地可以与单个广告相对应。对应于广告205的目的地位置可以从本地地或远程地存储的数据中确定。 在框208，可以确定开始位置、开始时间、以及所需到达时间。开始位置可以基于显式或隐式的用户输入来确定。另外地或另选地，开始位置可以通过使用可用的位置技术来确定，诸如通过使用其处理器正执行框208的设备的GPS位置、或通过从IP地址、蜂窝塔、 或来自设备本身或来自与设备通信的通信系统的其他信息获得开始位置。类似地，开始时间可以基于显式或隐式的用户输入来确定，并且另外地或另选地，开始时间可以基于系统时钟来确定，诸如执行框208的计算设备的系统时钟、或计算设备与之通信的系统的系统时寸钟。在某些实施例中，当前系统时钟时间可以是默认开始时间。所需到达时间可以基于显式或隐式的用户输入来确定。例如，所需到达时间可以通过直接用户输入(例如，“下午5:30”，“星期二下午5:00与5:30之间”等)来确定。另选地，所需到达时间可以基于从网站收集的、包含在电子邮件中或某种其他源的用户电子日历或不同的日历中所记录的事件或约会来获得。在某些情况中(并且通常作为默认所需到达时间)，所需到达时间可以基于目的地位置的关门时间，使得用户能够在它关门之前到达该目的地位置。关门时间可以从诸如所存储的营业时间或工作时间等本地地或远程地存储的数据中确定。在框210-222，可以评估目的地位置以确定它们是否可到达。在某些情况下，可以评估来自框205的目的地位置的每一个目的地位置，而在其他情况下，可以确定仅要评估来自框205的目的地位置的子集。可以使用各种准则来确定目的地位置的子集。在一个实施例中，目的地位置的子集可以基于与开始位置的所需距离来确定，其中所需距离与用户偏好、产品或目的地的类型、地图显示的尺寸、或某些其他准则相对应。因此，可以仅评估位于距开始位置在所需距离以内的目的地位置的子集。所需距离可以由用户来指示，或者可以自动地被确定。作为示例而非限制，方法200可以分配访问博物馆、或沙发店的更远的所需距离以及与一加仑牛奶的或灯泡的商店更近的所需距离。在作为另一示例而非限制中， 目的地位置的子集可以随着示出可能的目的地位置的地图被放大或缩小而相应地改变。在又一非限制性示例中，用户可以指定想要行进少于两英里的期望。在另一实施例中，目的地位置的子集可以基于所需行进持续时间来确定，使得仅评估在所需行进持续时间内能够到达的目的地。(类似于所需距离)所需行进持续时间可以基于用于用户偏好、产品或目的地的类型、或某些其他准则。作为示例而非限制，用户可能愿意行进一小时来参观游乐园，而仅十五分钟来借图书馆的图书。在另一示例中，方法 200可以自动地设置郊区的所需行进持续时间大于在市区的所需行进持续时间。一般地，任何自动地设置的限制(基于行进的所需距离、所需持续时间、或用于标识目的地位置的子集的其他准则)可以对应于商业的分类、零售密度、人口密度、或某些其他准则来设置。用户可以覆盖任何或全部自动地设置的限制。在某些情形中，如果特定目的地位置的工作时间或营业时间不是可容易地获得的，则方法200可以省略评估这些特定目的地位置。在某些实施例中，用户对方法200指定这样的目的地位置是否要被省略。在某些实施例中，用户可以指定是否要基于其他准则来省略某些目的地位置(例如，省略我没有它的频繁买家的卡的目的地、省略经由公共交通不可到达的目的地等等)。 在框210，对于目的地位置(如果这样限制的话，在目的地位置的整个集合或子集中)中的每一个，可以确定、评估或计划从开始位置到目的地位置的行进持续时间。行进持续时间可以使用确定行进持续时间的任何已知或未来的方法来确定210，诸如那些基于交通状况、速度限制、天气、运输模式、行进要发生的当天的时间等方法。当然，本领域普通技术人员将认识到，在目的地位置的子集需要由行进持续时间限制的各实施例中，可以在框 205所确定的目的地位置的每一个上执行框210，使得可以确定对应的所计划的行进持续时间，但可以仅对所计划的行进持续时间小于所需行进持续时间的子集执行评估的剩余框 212-222。在框212，确定在目的地位置的所计划的到达时间。在某些实施例中，所计划的到达时间可以通过将所计划的行进持续时间添加到开始时间来确定。如在框215所确定的，如果所计划的到达时间发生在所需到达时间之前，则目的地位置可以被确定为可到达的218，并且可以这样被标记或存储。相反地，如果确定所计划的到达时间发生在所需到达时间之后，则目的地位置可以被确定为不可到达的220，并且可以这样被标记或存储。方法200可以返回到框210以评估附加的目的地位置210-220，直到框222确定方法200已经评估了所需整个目的地位置集或子集的所有目的地位置。在框225，将可到达的目的地位置与不可到达的目的地位置进行区分。在某些实施例中，可到达的目的地可以通过向另一计算设备或实体发送仅可到达的目的地的列表或其他表示、或通过将它们写入文件或其他数据存储来区分。在其他实施例中，可以发送或编写所有目的地，但仅可到达的目的地可以由诸如符号、标签或外表的不同等表示可到达性的指示符来区分。在框225的较佳实施例中，可以在可视显示、音频输出或其他用户界面上对可到达的目的地进行区分。例如，可以将表示目的地是可到达的可到达性指示符包括在用户界面上，其中该可到达性指示符是结合目的地的指示和/或结合对应于目的地的广告来呈现的。可到达性指示符可以是图标、标志、符号、标签、和/或某种其他指示符。在某些示例中，可以对对应广告的目的地的指示的至少一部分进行区分，以指示可到达性(例如，不同字体或文本处理、不同颜色、不同音频声音或标签、突出显示某部分、闪光等等)。在某些示例中，可以在呈现对应于不可到达的目的地位置的广告之前，在用户界面上呈现其对应的目的地位置是可到达的广告。在某些示例中，可以一起从显示中省略对应于不可到达的目的地的广告。可以使用这些区别动作中的一个或多个或其他区别动作来对可到达的目的地位置进行区分225。在某些实施例中，除了表示可到达性/不可到达性的相关性以外，用户界面上的输出可以反映一个或多个其他详细的相关性排序准则。例如，用户界面可以对按最快所计划的到达时间排序的可到达的目的地位置进行列出、排名、或呈现。在另一示例，用户界面可以对按最短所计划的行进持续时间排序的可到达的目的地位置进行列出、排名、或呈现。 其他相关性排名准则也可以是可能的。在某些实施例中，方法200所使用的区分动作的集和/或数量、类型和/或相关性排名准则的排序可以基于用户偏好或输入。一般地，此处所讨论的各种可能的用户输入中的任一个(例如，开始位置、开始时间、所需到达时间、用于确定目的地位置的子集的准则、区分动作的偏好、相关性排名准则、是否应显示不可到达的目的地、用于将目的地定义为不可到达的附加用户准则或偏好、以及其他)可以经由单个用户输入或经由多个用户输入来获得。在某些实施例中，用户可以创建由方法200可访问且指示他或她的偏好中的某些或所有的所存储的简档。在某些情况中，在 目的地位置(或目的地位置的子集，如果这样被确定)中没有位置可以被方法200评估为可到达的。在这些情况中，方法200可以诸如经由文本串指示、可视或音频指示、或通过某种其他指示来指示没有位置是可到达的。图3A是其中将可到达的目的地位置从不可到达的目的地位置进行区分的显示 300的一个说明性(而非限制性)示例。显示300可以结合图1的计算设备110和计算环境100以及图2的方法200来操作。显示300被示为包括三个组件用户输入部分302、文本部分305以及地图部分 308，然而，在某些实施例中，可以仅包括文本部分305或者可以仅包括地图308部分。在某些实施例中，诸如当用户输入发生在先前屏幕上时，可以省略用户输入部分302。在显示300中，尽管包括了用户输入部分302，但用户已经输入文本串“跑步鞋”作为搜索项。文本300在文本305和地图308部分都示出了搜索的广告结果。文本部分305 包括开始位置指示310，该开始位置指示包括标识符(例如，“我的位置(My Location)”以及地址(例如，“伊利诺斯州芝加哥瓦克尔555E(555E. Wacker Dr.，Chicago，Illinois) ”)。 显示的文本部分305包括广告集312a-312g，其中每一个都包括商店或厂商名称和地址。图 3A中示出的每一文本广告312a-312g还包括从开始位置到目的地位置的距离，工作时间或其他相似的指示，以及从开始位置的所评估的到达时间。在某些实施例中，一个或多个文本目的地位置312a-312g可以包括到对应于该商店或位置的网站的链接(未示出)。另外地， 本领域技术人员将理解，尽管指示312a-312g被描绘成文本，但在某些实施例中，广告还可以包括诸如店面或产品的图片的图形。一般地，此处所使用的“文本广告”或“文本信息” 可以包括除了映射的表示以外的对目的地位置信息的任何表示。还注意，由于图3A的显示300是示例性的，因此在其他实施例中，可以省略在文本部分305中所显示的某些信息。 例如，在其他实施例中，可以省略开始位置指示310的部分或所有、从开始位置的目的地距离、工作时间、所评估的到达时间、或其他信息。显示的地图部分308包括对应于开始位置的指示符315以及对应于文本部分305 中所列出的每一位置312a-312g的相应指示符。指示符317a_317g根据其相应地址各自被放置在地图上。在某些实施例中，当用户将鼠标置于或点击标识符317a-317g时，可呈现该位置的某些或所有的对应文本信息312a-312g的弹出窗口或类似物可以出现。在显示300上将可到达的目的地位置312a/317a、312c/317c、312d/317d以及 312g/317g与不可到达的目的地位置312b/317b以及312f/317f进行区分。在图3A中示出的实施例中，通过围绕对应的标识数字的框来对文本的可到达的目的地位置指示312a、 312c、312d以及312g进行区分。其他区分动作也是可能的，诸如(但不限于)改变可到达的文本描述(的外观的一部分或全部例如，进行斜体、加粗、突出显示、改变颜色、改变字体大小或类型、闪光等)，将对应于一个或多个可到达的目的地位置的图标或其他指示符，在屏幕的分开部分一起列出可到达的目的地位置等等。在某些实施例中，可以将一个以上的区分动作应用于文本的可到达的目的地位置指示312a、312c、312d以及312g。
在显示300上通过不同的颜色边框将映射的可到达的目的地位置317a、317c、 317d以及317g与不可到达的目的地位置317b、317f进行区分。其他区分动作也是可能的， 诸如(但不限于)通过诸如进行斜体、加粗、突出显示、改变字体类型、闪光等来改变映射的可到达的目的地位置指示符的外观的一部分或全部。在某些实施例中，可以将一个以上的区分动作应用于映射的可到达的目的地位置指示317a、312c、312d以及317g。 在某些实施例中，文本的可到达的目的地位置指示符312a、312c、312d以及312g 和/或映射的可到达的目的地位置指示符312a、312c、312d以及312g可以通过仅被显示的目的地位置指示来区分。即，可以将无论是文本312b、31bf或映射317b、317f的不可到达的目的地位置从显示300中一起省略。在图3B中示出了其中不可到达的目的地从显示中被移除的文本部分305的这一实施例的一个示例340。图3C示出了图3A的文本部分305的不同实施例360。这里，文本的可到达的目的地通过附加相关性准则来排序或排名。首先，按照目的地位置是否为可到达的来对它们进行分割，如虚线362所示。将可到达的目的地呈现在线362以上，并且将不可到达的目的地呈现在线362以下。(当然，尽管实施例360使用虚线362将可到达的位置与不可达到的位置进行区分，但可以另选地或另外地使用包括至少那些先前所讨论的其他区分动作。) 接着，按从最快到最慢的所评估的到达时间的相关性对可到达的目的地位置365a-365d进行排名(例如，排序或呈现)。广告的相关性排名准则、以及广告和/或目的地位置的结果呈现不限于图3A-3C 中示出的各实施例。还可以结合本发明使用其他实施例。例如，可以基于用户输入对结果进行排序和或区分。在某些实施例中，可以使用排名准则的若干优先级或通行证。作为示例而非限制，可以基于所评估的到达时间与所需到达时间之间的不同来执行第一相关性排名，并且可以基于行进的最少持续时间来执行第二、随后的相关性排名。对相关性排名的排序通过的数量、类型和顺序可以是可配置的，并且可以是用户可选择的。诸如(并非限制)当用户在他或她的办事列表上具有由两个或更多不同的目的地位置所服务的项时，本发明的各方法、系统和显示(并且具体地，参考图1、2以及3A-3C所描述的那些)容易适用于目的地位置的顺序集(如此处所使用的“多目的地相关性”)。鉴于图2的方法200，考虑用户希望购买跑步鞋以及一加仑牛奶的情况。在框202，方法200 可以确定对应于跑步鞋的广告集以及对应于牛奶的广告集。通常(但不一定)对于多目的地相关性确定，可以基于例如“跑步鞋”和“牛奶”等用户输入来确定广告集202。在框205， 可以确定对应于“跑步鞋”的目的地位置以及对应于“牛奶”的目的地位置，以及在框208， 可以使用类似于那些先前所讨论的技术来确定开始位置、开始时间以及所需到达时间。可以确定每一不同的目的地位置的不同的所需到达时间——例如，如果不同的目的地位置具有不同的关门时间——并且可以确定整个多目的地路线的总体结束所需的到达时间。注意，对于某些情况，即使用户可以输入多个搜索项，但单个目的地位置可能能够服务所有请求，例如，销售跑步鞋和牛奶两者的大型超市。可以将单个目的地与有顺序的多个目的地的可能组合一起(例如，跑步鞋商店#1加杂货店#1、便利店#3以及运动设备#4 等)确定为可能的目的地位置，然而，接下来讨论部分将聚焦于多个目的地，因为多目的地情况中的单个目的地位置选项可以通过如先前所讨论的方法200来评估。框210-222可以容纳多个可能的目的地位置。继续“跑步鞋”和“牛奶”的示例，确定行进持续时间210可以包括确定从开始位置到第一目的地以及随后从第一目的地位置到第二目的地位置的顺序行进持续时间。它遵循确定所计划的总体结束到达时间212可以包括将顺序行进持续时间添加到开始时间。
在框215，对于多目的地相关性，如果第一目的地在其所需到达时间(假使关门时间、用户指定时间、或其他)之前是可到达的且第二、随后的目的地在总体结束所需到达时间之前是可到达的，则目的地的顺序组合可以被确定为可到达的218。注意，对于多目的地相关性，多个目的地的每一有顺序的组合可能需要通过框210-222来评估，因为通过不同目的地的行进顺序可以影响可到达性。在框222，对于多目的地相关性，可以对目的地的可到达组合进行区分，并且可以呈现其相应的行进顺序(例如，首先行进到哪个目的地、其次行进到哪个目的地等等)。尽管以上仅讨论了两个目的地，但方法200可以容易地被扩展以支持不止两个目的地位置。在某些实施例中，方法200可以基于用户输入来确定多个目的地或其顺序。例如，用户可以指定所需行进顺序(例如，把我带到商店以便在拿“牛奶”之前拿“跑步鞋”，使得牛奶不会变质)，用户可以指定诸如“最小化总体行进持续时间”、“最小化行进的总距离” 等准则，或者用户可以指定某些其他准则。总之，尽管以上正文陈述了众多不同实施例的详细描述，但是应当理解，本专利的法律范围由本专利所附的权利要求书的言辞来限定。该详细描述应被解释为仅是示例性的，且不描述每一可能的实施例，因为描述每一可能的实施例即使不是不可能的也是不切实际的。可使用现有技术或在本申请提交日之后开发的技术来实现众多替换实施例，而这仍落入权利要求书的范围之内。由此，可在此处所描述和示出的技术和结构上作出许多修改和变化而不脱离本权利要求的精神和范围。因此，应当理解，此处所描述的方法和装置仅是说明性的，且不限制本权利要求的范围。
权利要求
1.一种用于基于可到达位置来确定广告相关性的方法，包括确定广告集(202)，并且确定对应于所述广告集的目的地位置集(205)；确定开始位置、开始时间以及所需到达时间(208)；确定所述目的地位置的至少一子集的每一目的地位置是否可到达(215)，包括确定从所述开始位置到所述每一目的地位置的行进持续时间(210)；确定所计划的到达时间，包括将所述行进持续时间添加到所述开始时间(212)；以及如果所计划的到达时间在所述所需到达时间之前或与所述所需到达时间等效，则将所述每一目的地位置标识为可到达的(218)；以及在用户界面上对可到达的目的地位置进行区分(225)。
2.如权利要求1所述的方法，其特征在于，确定所述广告集包括基于对应于用户输入、 用户动作、或用户特征中的至少一个的项来确定所述广告集(202)。
3.如权利要求1所述的方法，其特征在于，对所述可到达的目的地位置进行区分(218) 包括执行一组区分动作中的至少一个(225)，该组区分动作包括将对应于特定可到达的目的地位置或对应于所述特定可到达的目的地位置的特定广告中的至少一个的可到达性指示符包括在所述用户界面上；区分所述特定可到达的目的地位置的指示或所述特定广告中的至少一个的至少一部分；在呈现对应于不可到达的目的地位置的另一广告之前，在所述用户界面上呈现所述特定广告；或从所述用户界面中省略不可到达的目的地位置的指示和对应于所述不可到达的目的地位置的广告。
4.如权利要求3所述的方法，其特征在于，还包括接收该组区分动作(225)中的一个或多个的用户偏好的指示。
5.如权利要求1所述的方法，其特征在于，还包括当在至少所述目的地位置的子集中没有目的地位置被标识为可到达时，在所述用户界面上指示在至少所述目的地位置的子集中没有目的地位置是可到达的(220)。
6.如权利要求1所述的方法，其特征在于，确定所述开始位置、所述开始时间、以及所述所需到达时间(208)包括基于用户输入来确定所述开始位置、所述开始时间、或所述所需到达时间中的至少一个。
7.如权利要求1所述的方法，其特征在于，确定所述所需到达时间(212)包括基于事件、约会、或至少所述目的地位置的子集中的每一目的地位置的关闭时间来确定所述所需到达时间。
8.如权利要求1所述的方法，其特征在于，还包括基于对应的行进持续时间的长度来进一步区分所述可到达的目的地位置(218)。
9.如权利要求1所述的方法，其特征在于，还包括基于从所述开始位置或所需行进持续时间的所需距离中的至少一个来确定至少所述目的地位置的子集。
10.如权利要求1所述的方法，其特征在于确定目的地位置集的至少所述子集中的每一目的地位置是否可到达包括确定第一和第二所需目的地位置是否顺序地可到达(222)；确定从所述开始位置到所述每一目的地位置的行进持续时间包括确定从所述开始位置到所述第一或第二所需目的地位置中的一个、以及顺序地从所述第一或第二所需目的地位置之一到所述第一或第二目的地位置中的另一个的顺序行进持续时间(212)；将所述行进持续时间添加到所述开始时间包括将所述顺序行进持续时间添加到所述开始时间(212)；将所述每一目的地位置标识为可到达的包括将所述第一和第二所需目的地位置标识为顺序地可到达的(215)；以及区分所述可到达的目的地位置包括区分对应于所述第一和第二所需目的地位置之一或两者的指示和广告(225)。
11.一种用于基于可到达位置来确定广告相关性的计算设备，包括 存储器(130)、处理器(120)、用户界面、到显示器的连接、以及存储在所述存储器上且由可所述处理器执行的计算机可执行指令，所述计算机可执行指令用于根据基于经由所述用户界面接收到的用户输入的项来确定广告集(202)，并且确定对应于所述广告集的目的地位置(205)；确定开始位置、开始时间以及所需到达时间(208)； 确定所述目的地位置的至少一子集的每一目的地位置是否可到达，包括 确定从所述开始位置到所述每一目的地位置的行进持续时间(210)； 确定所计划的到达时间，包括将所述行进持续时间添加到所述开始时间(212)；以及如果所计划的到达时间在所述所需到达时间之前或与所述所需到达时间等效，则将所述每一目的地位置标识为可到达的(218)；在所述显示上区分可到达的目的地位置包括区分以下至少一项对应于特定可到达的目的地位置的指示，或对应于所述特定可到达的目的地位置的特定广告(225)；以及当在至少所述目的地位置的子集中没有目的地位置被标识为可到达时，在所述显示器上指示在至少所述目的地位置的子集中没有目的地位置是可到达的。
12.如权利要求11所述的计算设备，其特征在于，对所述可到达的目的地位置进行区分(218)包括从一组区分动作中选择至少一个，该组区分动作包括显示对应于特定可到达的目的地位置或对应于所述特定可到达的目的地位置的特定广告中的至少一个的可到达性指示符；区分所述特定可到达的目的地位置或所述特定广告的指示中的至少一个的至少一部分；在对应于不可到达的目的地位置的广告之前显示所述特定广告；或从所述显示器中省略不可到达的目的地位置的指示和对应于所述不可到达的目的地位置的广告。
13.如权利要求11所述的计算设备，其特征在于，确定所述开始位置、所述开始时间、 或所述所需到达时间中的至少一个或区分所述可到达的目的地位置(208)中的至少一个是基于所述用户输入或基于另一用户输入。
14.如权利要求11所述的计算设备，其特征在于，确定所述所需到达时间包括，基于事件或约会来确定所述所需到达时间，或确定至少所述目的地位置的子集中的每一目的地位置的关闭时间中的至少一个(215)。
15.如权利要求11所述的计算设备，其特征在于确定目的地位置的至少所述子集中的每一目的地位置是否可到达包括确定第一和第二所需目的地位置是否顺序地可到达；确定从所述开始位置到所述每一目的地位置的行进持续时间包括确定从所述开始位置到所述第一或第二所需目的地位置中的一个、以及顺序地从所述第一或第二所需目的地位置中的一个到所述第一或第二目的地位置中的另一个的顺序行进持续时间(222)；将所述行进持续时间添加到所述开始时间包括将所述顺序行进持续时间添加到所述开始时间(212)；将所述每一目的地位置标识为可到达的包括将所述第一和第二所需目的地位置标识为顺序地可到达的(215)；以及区分所述可到达的目的地位置包括区分以下至少一项所述第一和第二所需目的地位置的指示，或对应于所述第一和第二所需目的地位置的广告(225)。
全文摘要
本发明涉及将用户/广告者位置之间的时空关系并入广告相关性。揭示了用于基于时间和空间关系或可到达的位置，包括确定广告集、对应于该广告的目的地位置集、开始位置、开始时间、以及所需到达时间，来确定广告相关性的方法和系统。如果所计划的到达时间发生在所需到达时间之前或之时，则将特定目的地位置标识为可到达的。可以通过呈现可到达性指示符、区分对应于可到达的位置的指示和/或对应的广告的呈现或外观、按可到达性的相关性对位置指示符和/或广告进行排序、省略不可到达的目的地位置和/或对应的广告而不在用户界面上呈现，或其它行动中的至少一项，来在用户界面上将可到达的目的地位置与不可到达的目的地位置进行区分。基于时间和空间关系的广告相关性可以基于用户输入，并且可以被应用于多个、顺序的目的地位置。
文档编号G06Q30/00GK102222301SQ201110106250
公开日2011年10月19日 申请日期2011年4月18日 优先权日2010年4月19日
发明者J·凯里 申请人:微软公司