CN107430739A - 管理在地图上提供的内容信息 - Google Patents

管理在地图上提供的内容信息 Download PDF

Info

Publication number
CN107430739A
CN107430739A CN201680019499.8A CN201680019499A CN107430739A CN 107430739 A CN107430739 A CN 107430739A CN 201680019499 A CN201680019499 A CN 201680019499A CN 107430739 A CN107430739 A CN 107430739A
Authority
CN
China
Prior art keywords
map
content item
content
content items
given
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201680019499.8A
Other languages
English (en)
Other versions
CN107430739B (zh
Inventor
谢尔盖·瓦西尔维茨基
穆罕默德·迈赫迪安
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Google LLC
Original Assignee
Google LLC
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Google LLC filed Critical Google LLC
Publication of CN107430739A publication Critical patent/CN107430739A/zh
Application granted granted Critical
Publication of CN107430739B publication Critical patent/CN107430739B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/02—Marketing; Price estimation or determination; Fundraising
    • G06Q30/0241—Advertisements
    • G06Q30/0251—Targeted advertisements
    • G06Q30/0261—Targeted advertisements based on user location
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/20—Drawing from basic elements, e.g. lines or circles
    • G06T11/206—Drawing of charts or graphs
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/02—Marketing; Price estimation or determination; Fundraising
    • G06Q30/0241—Advertisements
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/02—Marketing; Price estimation or determination; Fundraising
    • G06Q30/0241—Advertisements
    • G06Q30/0251—Targeted advertisements

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Accounting & Taxation (AREA)
  • Development Economics (AREA)
  • Finance (AREA)
  • Strategic Management (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Economics (AREA)
  • Game Theory and Decision Science (AREA)
  • Instructional Devices (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

除了别的之外，本说明书的主题可以体现为一种包括地图存储装置、地图服务器、和内容服务器的系统。所述地图服务器识别内容项集合，在所述内容项集合中，每个内容项与在地图的一部分中呈现的地理位置相关联；针对给定内容项，至少部分地基于所述给定内容项的基值和在所述内容项集合中的一个或者多个其它内容项的调整因子集合来确定给定内容项的调整值；基于所述调整值来从所述内容项集合选择内容项；以及提供数据，所述数据将选择的内容项呈现在所述装置处呈现的所述地图的所述部分上。

Description

管理在地图上提供的内容信息
技术领域
本文涉及管理在地图上提供的内容信息。
背景技术
互联网的崛起已经使数百万人能够容易地访问信息。一些网站发布者免费发布他们的内容来增加其相应网站的访客数量。例如，一些新闻机构向其相应网站的访客免费提供新闻报道；并且一些与娱乐相关的网站向其相应网站的访客免费提供娱乐文章和故事；等等。
发布者可以提供的一种服务是在线地图服务。一些地图允许用户查看传统街道地图，该街道地图包括实际建筑的表示，甚至还有卫星图像。
发明内容
通常，本文描述了用于管理在地图上提供的内容信息的系统和过程，并且更具体地，一种用于自动地控制基于用户正在用户装置上查看或者请求的地图或者地图的一部分的一个或者多个特征、和/或用户正用来查看地图的显示装置的一个或者多个特征而提供用于进行显示的内容信息的量(诸如，广告的数量或者位置地标的数量)的技术。
在第一方面中，一种计算机实现的方法包括：识别地图的一部分以便在装置上呈现；识别内容项集合，在该内容项集合中，每个内容项与在地图的部分中呈现的地理位置相关联；针对来自内容项集合的给定内容项，至少部分地基于给定内容项的基值和在内容项集合中的一个或者多个其它内容项的调整因子集合，来确定该给定内容项的调整值；基于一个或者多个内容项的调整值从内容项集合选择内容项中的一个或者多个；以及，通过网络向装置提供数据，该数据将选择的内容呈现在装置处呈现的地图的部分上。
各种实施方式可以包括下面的特征中的一些、所有、或者都不包括。至少部分地基于给定内容项的基值和在内容项集合中的一个或者多个其它内容项的调整因子集合来确定给定内容项的调整值可以包括：确定该基值作为在没有其它显示的内容项的情况下显示特定内容项的值；识别与给定内容项相关联的第一地理位置；识别与一个或者多个内容项相关联的第二地理位置集合；对于其它内容项中的一个或者多个：识别第二地理位置集合中与其它内容项对应的给定第二地理位置；确定调整因子集合的给定调整因子，该给定调整因子与其它内容项对应并且量化其它内容项对给定内容项的影响；以及，基于基值和调整因子集合来确定调整值。该方法还可以包括：识别在地图空间中的可以呈现内容项的内容项空间，该内容项空间限定该地图空间的子集，其中，该识别的内容项被提供以便在内容项空间中呈现。该方法还可以包括：接收对地图路线指引的用户请求，该地图路线指引包括在地图上的起始位置和在地图上的终点位置中的一个或者多个；以及，基于与一个或者多个内容项相关联的并且与在地图上的该起始位置和在地图上的该终点位置中的一个或者多个有关的地理位置来选择内容项集合。该方法还可以包括：接收路径数据，该路径数据限定从在地图上的起始位置到在地图上的终点位置的路线指引；以及，基于与一个或者多个内容项相关联的地理位置与路径数据有关来选择内容项集合。该内容项集合可以包括与负面地影响彼此的商家相关联的内容项。该内容项集合可以包括与正面地影响彼此的商家相关联的内容项。
在第二方面中，一种系统包括：存储限定地图的地图数据的地图存储装置；与地图存储装置通信的地图服务器，该地图服务器接收来自用户装置的包括请求的显示区域的地图请求，并且识别地图的一部分以便在该用户装置上呈现，该地图的部分基于该请求的显示区域；以及，与地图服务器通信的内容服务器。该地图服务器执行操作，该操作包括：识别地图的一部分以便在装置上呈现；识别内容项集合，在该内容项集合中，每个内容项与在地图的部分中呈现的地理位置相关联；针对来自内容项集合的给定内容项，至少部分地基于给定内容项的基值和在内容项集合中的一个或者多个其它内容项的调整因子集合，来确定该给定内容项的调整值；基于一个或者多个内容项的调整值从内容项集合选择内容项中的一个或者多个；以及，通过网络向装置提供数据，该数据将选择的内容呈现在装置处呈现的地图的部分上。
各种实施例可以包括下面的特征中的一些、所有、或者都不包括。至少部分地基于给定内容项的基值和在内容项集合中的一个或者多个其它内容项的调整因子集合来确定给定内容项的调整值可以包括：确定该基值作为在没有其它显示的内容项的情况下显示特定内容项的值；识别与给定内容项相关联的第一地理位置；识别与一个或者多个内容项相关联的第二地理位置集合；对于其它内容项中的一个或者多个：识别第二地理位置集合中与其它内容项对应的给定第二地理位置；确定调整因子集合的给定调整因子，该给定调整因子与其它内容项对应并且量化其它内容项对给定内容项的影响；以及，基于基值和调整因子集合来确定调整值。该操作还可以包括：识别在地图空间中的可以呈现内容项的内容项空间，该内容项空间限定该地图空间的子集，其中，该识别的内容项被提供以便在内容项空间中呈现。该操作还可以包括：接收对地图路线指引的用户请求，该地图路线指引包括在地图上的起始位置和在地图上的终点位置中的一个或者多个；以及，基于与一个或者多个内容项相关联的并且与在地图上的该起始位置和在地图上的该终点位置中的一个或者多个有关的地理位置来选择内容项集合。该操作还可以包括：接收路径数据，该路径数据限定从在地图上的起始位置到在地图上的终点位置的路线指引；以及基于与一个或者多个内容项相关联的地理位置与路径数据有关来选择内容项集合。
在第三方面中，一个或者多个非暂时性机器可读存储介质存储可执行来执行操作的指令，该操作包括：识别地图的一部分以便在装置上呈现；识别内容项集合，在该内容项集合中，每个内容项与在地图的部分中呈现的地理位置相关联；针对来自内容项集合的给定内容项，至少部分地基于给定内容项的基值和在内容项集合中的一个或者多个其它内容项的调整因子集合，来确定该给定内容项的调整值；基于与一个或者多个内容项相关联的该调整值和竞价从内容项集合选择内容项中的一个或者多个；以及，通过网络向装置提供数据，该数据将选择的内容呈现在装置处呈现的地图的部分上。
各种实施例可以包括下面的特征中的一些、所有、或者都不包括。至少部分地基于给定内容项的基值和在内容项集合中的一个或者多个其它内容项的调整因子集合来确定给定内容项的调整值可以包括：确定该基值作为在没有其它显示的内容项的情况下显示特定内容项的值；识别与给定内容项相关联的第一地理位置；识别与一个或者多个内容项相关联的第二地理位置集合；对于其它内容项中的一个或者多个：识别第二地理位置集合中与其它内容项对应的给定第二地理位置；确定调整因子集合的给定调整因子，该给定调整因子与其它内容项对应并且量化其它内容项对给定内容项的影响；以及，基于基值和调整因子集合来确定调整值。该操作还包括：识别在地图空间中的可以呈现内容项的内容项空间，该内容项空间限定该地图空间的子集，其中，该识别的内容项被提供以便在内容项空间中呈现。该操作还可以包括：接收对地图路线指引的用户请求，该地图路线指引包括在地图上的起始位置和在地图上的终点位置中的一个或者多个；以及，基于与一个或者多个内容项相关联的并且与在地图上的该起始位置和在地图上的该终点位置中的一个或者多个有关的地理位置来选择内容项集合。该操作还可以包括：接收路径数据，该路径数据限定从在地图上的起始位置到在地图上的终点位置的路线指引；以及基于与一个或者多个内容项相关联的地理位置与路径数据有关来选择内容项集合。识别一个或者多个内容项包括：在地图空间中限定禁止区；识别被排除在该禁止区外的排除的内容项；以及，防止该排除内容项在禁止区中呈现。
此处描述的系统和技术可以提供下面的优点中的一个或者多个。首先，系统可以根据一个或者多个因子，诸如，当前显示的以便在用户装置(即，显示装置)上查看的地图或者地图的部分的大小，选择性地减少示出的广告的数量。第二，该系统可以通过选择性地阻止广告模糊在地图上的一些特征，诸如，地图地标，来增加地图的有用性，可以为这些特征预限定并且分配显示的优先级值或者权值。第三，当多个广告主的多个广告对于选择的地图视图都可用时，系统可以选择性地管理内容项，诸如，待被呈现的广告。
在附图和下面描述中阐述了一个或者多个实施方式的细节。其它特征和优点将通过说明书和附图、以及权利要求书而变得显而易见。
附图说明
图1是示例在线地图广告环境的框图。
图2A是在地图空间中显示广告的网页的示例。
图2B是并入普通内容网站的地图空间的示例。
图2C是以低缩放级别呈现的地图空间的示例。
图3是确定在地图上的广告的值的示例过程的流程图。
图4是确定在地图上的广告的值的另一个示例过程的流程图。
图5是示例在线地图广告环境的示例计算机系统的框图。
各个附图中的类似的附图标记指示类似的元素。
具体实施方式
本文描述了管理在在线地图上提供的内容信息的系统和技术。通常，可以按照高度动态的方式来摇摄、滚动、和缩放在线地图。取决于用户对地图的查看，可以示出位置的不同组合。类似地，还可以取决于用户对地图的查看和对诸如广告等内容项可用的显示空间量，来示出与那些位置相关联的广告的不同组合。例如，可以适合于特定装置或者适合于呈现的特定大小的地图的内容将不是相同的。广告主可以在地图上打广告来推广可能满足用户意图的商家，诸如，识别导航路线、探索地理区域、或者定位期望的产品或者服务。这些广告主还可以发现将他们自身与其它广告主区分开的值、和/或成为在他们所在区域中的唯一的值(例如，成为“唯一的选择(the only game in town)”)。
诸如位置信息等内容信息或者基于地图上的位置的广告可以对用户有正面影响，例如帮助用户解答意图。同样，呈现该内容的值可能增加。但是在一些情况下，地图上的内容信息也可以对用户有负面影响，例如，使该地图在视觉上太过杂乱和“忙碌”，从而使得内容不能被用户在装置上查看，或者阻挡用户查看除了正在呈现的内容信息之外的其它重要标记。
基于地图的广告的值也可以被同样呈现的其它广告影响。例如，如果第一广告被投放在地图上其它类似商家的广告附近，则该附近的广告可以转移第一广告受到的关注并且因此可以减小第一广告的值。
例如，与特定位置相关联的广告主可能会发现广告空间具有更多或者更少的值，这取决于一个或者多个竞争者或者互补商家的位置是否也在地图视图中(例如，披萨餐馆的广告空间的值可能会随着在地图视图内打广告的竞争披萨餐馆的数量变化而变化)。在另一个示例中，如果地图视图包括广告主不希望与之相关联的位置和/或广告，则广告主可能认为广告空间具有更少的值(例如，当地图视图可以使嘈杂的附近的体育场、酒吧、或者赛车场也被示出时，禅静修中心可能不希望打广告)。在又一个示例中，如果地图视图包括广告主希望与之相关联的位置和/或广告，则广告主可能认为广告空间具有更多的值(例如，当地图视图使附近的加油站也被示出，可能吸引驾驶者停下来加油并且吃饭时，餐馆可能具有更大的意愿来打广告)。
另外，本发明考虑了决定与特定地理位置相关联的广告所处的缩放级别。例如，对单个位置商家的并且使其在被缩小至示出整个美国大陆的地图上出现的广告可能对于该商家而言值相对较少。因此，基于缩放级别、用户装置上的显示面积的大小、以及还有正被显示的地图的分辨率来控制显示的内容信息的量是有利的。这是为了确保自动地选择适合的信息量进行显示，从而使得可以清楚地查看呈现在显示器上的内容信息。这提供的技术优点是降低所显示的地图上的杂乱感并且确保仅显示可以被清楚地查看的内容信息，并且提高用户实用性。本实施例提供了一种用于选择与用户请求有关的并且适合于显示装置或者地图的缩放级别的内容信息的过程和系统。这种基于正被查看的地图或者地图的部分的特征进行选择性的显示还可以用于限制竞争、和/或通过应用折扣因子来增加广告主实用性，该折扣因子可以被确定为过程的部分来选择性质不同的并且彼此距离相对较远的地点的子集以在地图上示出。
通常，本文描述了用于确定对在地图上的广告空间的价格的调整的过程。广告的调整后的价格大体上基于广告的值(如果单独显示(例如，基值、独立值))和基于距离(例如，调整因子)的一个商家对另一个商家的量化影响的组合。
图1是示例在线地图广告环境100的实施方式的框图。在一些实施方式中，广告主102可以连接至广告服务器104来上传广告103、追踪广告统计数据、为广告空间竞价、或者与广告服务器104交互。广告主102可以通过网络105连接至广告服务器104。网络105可以是广域网、局域网、互联网、或者任何其它公共网络或者专用网络、或者这两者的组合。当进行对广告服务器104的引用时，可以在环境100中实施其它内容服务器。
广告103(例如，内容项)可以是图形广告、纯文本广告、图像广告、音频广告、视频广告、组合了这些分量中的任何分量中的一种或者多种的广告等的形式。广告103还可以包括嵌入的信息，诸如，链接、元信息、和/或机器可执行指令。可以格式化广告103以便在地图109中呈现。可以将广告103存储在连接至广告服务器104的广告存储装置106中。当进行对广告的引用时时，环境100可以传送其它形式的内容项，包括其它形式的赞助内容，以便与地图一起呈现。
发布者108可以是发布地图作为地图服务的部分或者发布包括地图的网站的网络内容提供者。发布者108接收来自用户装置110的对内容的请求并且响应于该请求呈现内容。响应于请求，发布者108可以提供地图109，从而允许用户装置110访问地图109。用户装置110可以利用能够在计算机网络环境中通信并且显示检索到的信息的任何装置，例如，支持web的手持装置、移动电话、机顶盒、游戏机、个人数字助理、导航装置、可穿戴式计算装置、或者计算机，来通过网络105连接至发布者的地图服务或者网站。
请求还可以包括或者生成对广告103的请求。在这些实施方式中，地图服务器112可以向广告服务器104请求广告103。被选择以传送至地图服务器112的广告103可以基于它们与地图服务器112所选择的地图109的关联性而被选择。例如，如果广告主102在选择的地图109内具有零售位置，则可以将广告103与地图109相关联。
在一些实施方式中，对地图109的请求包括对广告103的请求，并且广告服务器104将广告103传送至地图服务器112。地图服务器112通过将广告103投放在地图109上来将广告103集成到地图109中。可以将广告103投放在地图109上位于表示与广告主102相关联的位置处(例如，广告主的零售位置的地图)。可以通过将广告103嵌入地图109中，例如，将广告103渲染为地图109的部分，来将广告103投放在地图109上。在这种实施方式中，广告103可能会受到影响地图109的显示的任何变化。例如，如果地图109在较高缩放级别下被显示，则被渲染为地图109的部分的广告103将也在较高缩放级别下被显示。
可替代地，可以通过将广告103呈现为在地图109上的覆盖物来将广告103投放在地图上。当将广告呈现为在地图109上的覆盖物时，它们可以被维持在单独的文件中并且不变成地图109的部分。因此，广告103的特性独立于地图109的特性并且影响地图109的显示的变化不一定会影响到广告103的显示。例如，如果地图109在较高缩放级别下被显示，则广告103不一定会在较高缩放级别下被显示。
图2A是在地图空间202中显示广告103的网页的示例。地图空间202是地图服务器112选择的可以在用户装置110上显示的地图109的部分。在一些实施方式中，通过显示区域204和缩放级别限定出地图空间202。显示区域204是分配用来呈现地图空间202的用户显示器的部分。在一些实施方式中，可以通过中心点来进一步地限定出地图空间202。该中心点可以是感兴趣的位置(例如，市中心、目的地、商店位置)或者在地图空间内的用作参照点的任何其它点。
地图空间202包括广告空间206。广告空间206是呈现广告103可用的地图空间202的子集。在一些实施方式中，通过道路空间208来限定广告空间206。例如，在图2A中，广告空间206可以是在所有侧边上与道路空间208接界的地图空间202的子集。可替代地，广告空间206可以是与道路空间208和显示区域204的边界的组合接界的空间。如将被讨论的，广告空间206可以随着显示区域204和地图空间202的缩放级别变化，并且可以限定出可以在特定地图空间202中呈现的广告103的数量。除了道路空间208之外，可以使用其它地图分量来限定广告空间206(例如，水、公园、机场、医院)。当进行对广告空间206的引用时，可以在地图空间202中限定其它内容项空间。
显示区域204可以根据包括显示装置限制、用户偏好、以及发布者偏好等多种因子而变化。在示出的示例中，通过显示装置的大小和分辨率来限定显示区域204。例如，具有21英寸的显示器和1280×768分辨率的台式计算机可以比具有3英寸的显示器和240×240分辨率的支持web的手持装置显示更多的地图109。因此，当每个用户装置110的显示区域204和分辨率不同时，被选择以便呈现给不同用户装置110的地图空间202可能是不同的。
另外，用户偏好可以影响对呈现地图空间可用的显示区域204。用户装置110可以具有限定出显示区域204和分辨率的用户偏好设置。例如，如果将包含显示区域204的应用窗口的大小重新调整为占用少于整个显示器，则在21英寸的显示器上显示网页的用户装置110可以具有受限制的显示区域204。类似地，如果用户装置110正在21英寸的显示器内显示多个窗口或者没有对显示网页的窗口进行最大化，则显示区域204可能会受到限制。用户装置110还可以被用户配置为在比最大可用分辨率更低的分辨率下运行，从而导致更少的信息被显示。这样，可以根据用户装置的大小和特征来控制显示的内容信息的量，并且如果用户装置、所要求的分辨率、地图或者地图的部分的特征受到变化，则可以管理该内容信息的量。
进一步地，显示区域204可以根据发布者偏好而变化。一些发布者108根据使各种信息(例如，内容、广告、链接)能够被显示在单个页面上的设计规范来将网页设计为合并地图空间。因此，为显示显示区域204而分配的每个网页的部分可以根据在设计规范中限定出的并且由发布者108分配的显示区域而变化。例如，如在图2A中示出的，当将显示器的小部分用于诸如指向其它网页的超链接等其它信息时，提供地图服务或者发布专用于显示地图的网页的发布者108可以将网页的大部分分配作为显示区域204。
将分配网页的大部分来显示地图的发布者108的一个示例是地图服务发布者。相反，如在图2B中示出的，发布普通内容网页的发布者108可能更倾向于将网页的更小部分分配作为显示区域204，这是因为地图空间202仅是发布者108正在呈现的信息的一部分。图2B是并入普通内容网站的地图空间202的示例。被分配来显示地图空间202的显示区域204仅是可用显示区域210的一部分。因此，即使可以实现更大的显示区域204，发布者偏好已经限制了显示区域204。
可以将网页的小部分分配来显示地图109的发布者108的示例是联合地图发布者，例如，在网页上具有影院位置的小地图的电影院。地图109仅是联合地图发布者正试图提供的信息的一部分，所以在拨出来用于显示地图109的网页上的空间将会更小。例如，如在图2B中图示的，联合地图发布者可以具有指向其它网站的链接212和占用可用显示区域210的大部分的其它内容214。还剩下可用显示区域210的更小部分可用来呈现地图空间202。
图2A至2C图示了通过显示区域204和与地图空间请求相关联的缩放级别来限定特定地理区域的广告空间206。当可用的显示区域更小时，可用的广告空间206将会更少。可用广告空间206更少可能会导致显示在地图空间202中的广告103更少。例如，在图2A中，因为显示区域204是比图2B的显示区域204更大的网页部分，所以可以将更多的广告103显示在图2A的地图空间202中。在一些实施方式中，考虑了自动地确定广告103的数量来将显示区域204的大小包括在特定地图空间202中的过程。
通常，显示的地图的美学质量可以对地图的值产生影响，而在地图上示出的任何广告都可以对用户产生影响。在一些情况下，“物以稀为贵”，例如，地图空间并不需要为商务区中的每一个商家或者城市中的每一个博物馆都提供标签。通过进行区别，地图制作者可以强调区域的有关部分，并且可以为查看者给出他或者她正在寻找的正确信息。然而，美学杂乱感可以降低查看者的体验。
例如，考虑了将仅标出标志性的旧金山地标(诸如，金门大桥、泛美金字塔、科伊特塔、和彩绘仕女)的旧金山地图与放入了旧金山中所有可能的旅游景点的地图比较。在后一种地图情况下，许多标志性的结构可能会被渲染得几乎看不见，并且可能会泯没在更小的兴趣点之中。例如，泛美金字塔可能刚好被附近的博物馆隐藏。因此，通过在地图上标出独立的点所获得的实用性可能相当独立于被标出的其它点。在一些示例中，附近被标出的点越多，对查看者的实用性就可能越低。
在一个类似的示例中，如果附近存在另一个类似商家打广告，则针对一个商家打广告的值可以明显下降。例如，两家咖啡厅可能位于彼此相隔一个街区的位置。如果这两家咖啡厅为直接竞争的关系，则每家咖啡厅可能不想让它们的广告与另一家的广告一起示出，并且因此，如果两家咖啡厅的广告都呈现在相同的地图上，则对每一个广告主打广告的值可能会下降。在一些示例中，在打广告的商家的类型之间的相似性也可以对广告的值变化起作用。例如，如果另一个商家是餐馆而不是另一家咖啡厅，则值下降可能会更小(尽管可能非零)，并且如果另一个商家是旅馆，则值下降仍然可能更小。因此，为了降低杂乱感、提高用户实用性、和/或提高广告主实用性，可以选择性质不同的并且彼此距离相对较远的地点的子集以便在地图空间202中呈现。
在地图空间202中呈现的广告103的数量可以部分地以用户装置110提交的缩放级别为基础。缩放级别限定在地图空间202中显示的地图细节的级别。地图服务器112接收到的每个地图空间请求包括限定地图109的细节级别的缩放级别参数。
例如，如果地图空间请求包括导致在显示区域204中显示城市街区的缩放级别参数，则地图空间202中通常会包括大量细节(例如，突出显示的所有道路)。图2A的地图空间202显示了完整的城市街区和周围城市街区的部分。在该缩放级别下，广告空间206可以占用显示区域204的一大部分。如图所示，与该城市街区相关联的多个广告主102可以将广告103呈现在地图空间202中。
相反，如果地图空间请求包括使整个州能够被包括在显示区域204中的缩放级别，则地图空间202中通常会包括很少细节(例如，州界线、主要高速公路、和较大的城市)。图2C是以低缩放级别呈现的地图空间202的示例。图2C的地图空间202显示了科罗拉多州216的整个州。在选择的缩放级别下，将丹佛市218和科罗拉多泉220以圆点的方式呈现在地图上。因为这些城市中的每一个城市都占用显示区域204的一小部分，所以与这些城市相关联的广告空间206可以类似地占用显示区域204的一小部分。
在一些实施方式中，广告服务器104可以基于选择的缩放级别和显示区域204来识别要在广告空间206中呈现的广告103的数量。被识别为要呈现的广告103的数量不仅取决于可用广告空间206还取决于每个广告103的大小。广告服务器104可以限定每个广告103的大小(例如，通过要求广告主102提交的广告103具有特定的尺寸)。广告服务器104也能够将广告103缩放至统一大小。可替代地，当识别广告103以便呈现时，广告服务器104可以使用广告103的大小作为因子。因此，本实施例至少基于显示区域的参数来允许选择最佳信息级别来进行呈现。如果用户经由用户界面请求更多的信息，则可以自动地调整缩放级别或者设置来容纳对于更多或者更少的信息的用户请求。
在一些实施方式中，广告服务器104可以配置为确定广告103是否与当选择竞争广告空间206的广告时被拍卖的广告空间206有关。可以使用商家的地理位置来确定广告主102是否与特定地图空间202有关。例如，如果广告主102对特定广告空间206竞价，但是广告主102不具有与广告空间206相关联的地址，则广告服务器104可以忽略该竞价，从而防止将广告103呈现在广告空间206中。
用户装置110可以通过使用地图服务通过网络105与地图服务器112交互。通过利用这些服务，用户装置110可以通过各种查询或者浏览方法向地图服务器112请求地图109。例如，用户装置110可以通过直接将商家的名字或者地址输入至搜索界面来搜索特定地址或者商家。在这种情景中，响应于该搜索而呈现的地图空间202可以识别所搜索的地址或者商家的位置222，并且将一个或者多个广告103呈现在地图空间202内。
用户装置110可以通过输入其它查询、使用缩放控件224进行放大和缩小、或者使用方向控件226进行定向地摇摄，来请求另外的地图空间202。例如，如在图2C中图示的，用户装置110可以提交对科罗拉多州216的地图的新搜索请求。所呈现的对应地图空间202可以具有较低的缩放级别，从而使得科罗拉多州的整个州被显示在显示区域204中。
类似地，用户装置110可以浏览地图空间202，而不需要首先通过使用缩放控件224进行放大和缩小、以及使用方向控件226进行定向地摇摄来对地图空间进行搜索。例如，在浏览模式下请求地图空间的用户装置110可以从发布者108呈现的默认地图空间202、地图服务、或者显示包括整个世界的地图空间的地图程序开始。用户装置110可以提交缩放请求来检索显示关于他们感兴趣的区域的更多细节的地图空间202。
例如，如在图2C中图示的，如果用户装置110最初与呈现世界的地图的地图空间202一起呈现，则用户装置110可以通过将缩放控件224滑动至更高的缩放级别来提交新地图空间请求，从而得到呈现示出了科罗拉多州216的地图空间202。为了接收更加详细的地图空间202，用户装置110可以通过使用缩放控件224提交附加缩放请求并且使用方向控件226提交摇摄请求来接收图2A的地图空间202。由此，用户装置110发起的每个缩放指令和定向摇摄与新地图空间请求对应，因而又与另一个地图空间202的呈现对应。另外，新地图空间请求还可能导致选择与地图空间202相关联的新广告103。
如上面讨论的，在每个地图空间202中的广告空间206的大小可以是确定待呈现的广告103的数量的因子。进一步地，可能的是，与被呈现在地图空间202中相比，会有更多的广告103可用于呈现。当地图空间202在低缩放级别下被呈现时，因为该区域的广告空间206会更小(例如，图2C)，尤其会发生上述情况。因此，除了识别要在地图空间202中呈现的广告103的数量之外，广告服务器104还可以识别要在地图空间202中呈现的广告103。在一种实施方式中，可以通过将地图空间202拍卖给广告主102来完成该识别过程。
在一些实施方式中，广告主102可以访问广告服务器104并且提交对地图空间的广告竞价。例如，广告主102可能被允许选择或者竞价，广告主102愿意为广告103的每次呈现或者与广告103交互(例如，点击)支付的金额，比如，例如当用户装置110点击广告103时广告主所支付的每次点击费用。每次点击费用可以包括最大每次点击费用，例如，广告主102愿意为基于关键字(例如，查询中的一个或者多个字)对广告103的每次点击支付的最大金额。然而，也可以使用其它竞价类型。当进行对广告竞价的引用时，可以使用其它内容项竞价来拍卖内容项空间。
广告服务器104可以基于广告主102提交的广告竞价选择获胜的竞价或者多个获胜的竞价。如果广告竞价是被考虑的唯一标准，则将选择最高的竞价者在地图空间202中呈现。
广告主的竞价可以被认为是广告主赋予广告呈现的值的指示。然而，如果广告与类似商家的广告一起和/或在类似商家的广告附近被呈现，则该值可能会受到负面影响。例如，在相对较小的地理区域中，在其它商家附近的商家可能会迎合相同的顾客基础，并且可能会发现，如果当用户装置110正在访问在还包括附近的竞争者的缩放级别下的地图空间202(例如，不经意地吸引对竞争者的关注)时呈现广告103，广告103的值降低。
在一些实施方式中，广告服务器104可以通过使用可用广告的折后广告值，基于关联的缩放级别、以及在广告服务器104进行对地图空间202的拍卖时与商家所服务的地理区域对应的其它竞争的或者互补的广告主的存在与否，来估计商家的折后广告值(也称为调整值)。在图3的描述中进一步讨论用于确定折扣的技术。
如下面更详细地描述的，广告服务器104可以基于调整因子函数来确定广告(或者另一个内容项)的调整值。调整值可以与点击率、质量分数、转化率、和/或可以被用于评价广告的任何其它适当的技术组合，并且被广告服务器104用于选择要在地图中呈现的广告。在一些实施方式中，如果投放广告会干扰到重要兴趣点的显示(例如，阻止显示埃菲尔铁塔的位置的巴黎餐馆广告)，则调整因子函数可以修改(例如，减少、打折)广告的值。在这些示例中，该调整(例如，打折)可以取决于已经在地图上出现的其它兴趣点的位置。
在一些实施方式中，如果在地图上投放广告会使地图出现杂乱感，例如，根据到其它附近的POI和标签的距离，则调整因子函数可以修改广告的值。在一些实施方式中，如果打广告的商家非常接近也在打广告的其它非常类似的商家，则调整因子函数可以修改广告的估计的值。在这些示例中，调整因子可以是其它兴趣点的位置以及正在拍卖中竞争的其它广告主的位置的函数。在这种情况下，可以确定聚合折扣的方式。例如，调整因子函数可以配置为仅关注最近的竞争的兴趣点。在另一个示例中，该函数可以配置为识别所有的附近的兴趣点以便计算调整。
可以使用调整因子(例如，折扣因子、奖励因子)来确定在给定拍卖中应该调整广告或者其它内容项的多少值(例如，竞价)。为了示例的目的，假设多个内容项i是要在地图上呈现的候选。进一步地，假设每个内容项与基值vi和位置(xi,yi)(例如，广告所描述的商家的地理位置)相关联。在一些实施方式中，基值可以是如广告主直接赋予系统(例如，图1的系统100)的广告的值(例如，竞价值)，或者基值可以是使用用于估计点进率、转化率的方法、或者用于估计内容项的值的任何其它适当的技术来估计的值。
继续该示例，第一内容项(i)的值可以受到在相同地图上呈现第二内容项(j)的影响。可以通过使用可以估计内容项j的存在对内容项i的值的影响程度的调整因子函数f(wij,dij)来量化一个内容项对另一个内容项的影响。可以向这种调整因子分配在0与1之间的值。项wij可以表示指示内容项i和j的相似程度(例如，wij与在i和j所广告的商家之间的相似度成比例变化)的数学权重，并且项dij可以表示在内容项i和j所广告的商家的位置之间的距离。可以通过将基值与调整因子函数结合来确定i的调整值：
i的调整值＝vi*f(wij,dij)
该概念可以延伸至超过两个内容项是要在地图中进行显示的候选的实施例。在这种实施例中，可以识别成对的调整因子δij的类集：
δij＝f(Wij,dij)
在一些示例中，可以使用该函数的形式来简化对调整因子的估计。例如，在所有内容项都是针对类似的商家(例如，所有餐馆广告)的情景下，wij的所有值是相等的。因此，可以从调整因子函数去除权重分量。
该模型的另一个分量确定将成对的调整因子δij与值vi组合以获得内容项的折后值的方式。可以将用于确定i的调整值的等式的普通形式表示为：
的调整值＝vt*δt(S)
在该等式中，S表示示出的内容项的集合，并且δi(S)是在S中的所有内容项j的成对的调整因子δij的聚合。可以将可以使用的特定形式表示为：
该示例形式具有的特征是内容项的值的调整不取决于地图的比例。该形式还可以也简化分配过程。
鉴于所有上面的分量，可以将内容项的集合S的值表示为：
S＝∑i∈svi*δi(S)
在本示例中，上面的等式可以表示在S中的内容项的调整值之和。一旦限定出该值函数，内容项投放系统(例如，广告服务器104)可以使用任何适当的优化方法(例如，整数规划工具、蛮力算法、启发式算法)来挑选将上面的函数最大化的集合S，并且通过使用诸如最初价格、VCG价格、或者与广义第二定价方案类似的启发式方法等定价方法为这些内容项定价。
在一些实施方式中，可以通过在与内容项相关联的位置之间的特定距离R处从0(例如，全部折扣)跳到1(例如，没有折扣)的参数化阶跃函数对调整因子函数进行近似计算。使用调整因子函数的该简化可以产生近似地最大化社会福利的同时也更易于优化的分配。例如，通过使用简化的调整函数，最大化问题可以近似用于找到最大权重独立集合的算法(例如，目的是选择具有最大总权重的点的集合，该最大总权重受限于没有两个选择的点在彼此的距离R内的约束条件)。这个问题的近似算法是迭代地挑选具有最大权重的内容项并且消除与在与选择的内容项相关联的位置的距离R内的位置相关联的所有候选内容项的贪婪算法。例如，可以将示例过程限定为：
1:函数PICKANDREMOVE(R)
2:C←候选广告的集合
3:S←0
4:当C≠0时，执行：
5:使i表示具有最大vi的C元素
6:S←SU{i}
7:C←C\{j:dij＜R}
8:结束
9:返回获胜者的集合S
10:结束函数
图3是确定在地图上的广告的值的示例过程300的流程图。在一些实施方式中，过程300的一些或者全部可以由图1的系统100的广告服务器104、地图服务器112、用户装置110、广告主102、和/或发布者108执行。
在310中，识别地图的一部分以便在装置上呈现。例如，可以识别图2A的地图空间202以便在图1的用户装置110上呈现。例如，可以基于如上面讨论的用户输入来识别地图的这部分。例如，用户可以提交对与给定地址、城市、和/或州相关联的地图的请求。可替代地，可以向用户呈现最初的地图并且用户可以与控件交互来请求对地图的给定部分的呈现
在320中，识别内容项集合。在一些实施方式中，在该集合中的每个内容项与在地图的这部分中呈现的地理位置相关联。例如，一个或者多个广告103可以与具有可以被包括在地图空间202中的物理位置(例如，店面、商家地址)的商家相关联。可以将每个内容项与指定地理位置的地理数据一起存储，从而可以至少部分地基于该地理数据来选择要包含在集合中的内容项。
在330中，针对来自内容项集合的给定内容项，至少部分地基于给定内容项的基值(例如，vi)的聚合和在内容项集合中的一个或者多个其它内容项的调整因子集合，来确定给定内容项的调整值。在一些实施方式中，如果要单独显示广告，则该基值可以是广告的值。在一些实施方式中，基值可以是如广告主直接赋予系统(例如，图1的系统100)的广告的值(例如，竞价值)，或者基值可以是使用用于估计点进率、转化率的方法、或者用于估计内容项的值的任何其它适当的技术来估计的值。
例如，可以识别多个候选内容项(例如，广告)，每个候选内容项与其应该在地图空间202中示出的地理位置(如果选择该候选内容项)相关联。在一些实施方式中，候选内容项可以与在地图空间202上的单个点或者区域对应，例如，广告可以是相对较小的标记和/或占用地图空间202的重要区域的几何形状(例如，矩形)。将与选择的内容项相关联的地理位置和与其它内容项相关联的地理位置进行比较来确定在与选择的内容项相关联的地理位置与每个其它内容项之间的距离集合。使用这些距离来，基于两个竞争的或者互补的商家彼此之间可能相隔的物理距离，确定单独的影响(例如，正面的或者负面的)。例如，对位于彼此在街道两旁的两家几乎相同的商家的影响可能会比位于分开的城镇中的两家几乎相同的商家的影响更明显(例如，负面影响)。在一些实施方式中，距离对两个内容项的值的作用与在与内容项相关联的位置之间的距离成反比。本文将一个商家基于距离对另一个商家的量化影响称为调整因子。
在一些实施方式中，调整因子也可以基于两家商家对于彼此的竞争或者互补性质。例如，两家披萨餐馆可能对彼此有负面的影响，而披萨餐馆和牛排餐厅对彼此的负面影响可能更少(例如，更少地直接竞争饥饿的顾客)，并且披萨餐馆和加油站可能对彼此有正面影响，这种影响随着接近程度而增加(例如，如果旅客停一次即可获得燃油和食物，那么他更有可能会光顾)。
将在选择的内容项与其它内容项之间的调整因子聚合到调整值中。如果选择的项和其它内容项都会被一起示出在地图空间202上，则调整值表示所有其它内容项对选择的值的聚合影响。在一些实施方式中，可以将调整值与选择的内容项的基值单独进行比较以便确定将其它内容项与选择的内容项一起示出的净折扣或者奖励影响。也可以针对其它内容项的一些或者全部重复该过程，来确定那些内容项的调整值。在图4的描述中进一步讨论调整值。
在340中，基于一个或者多个内容项的调整值来从内容项集合选择一个或者多个内容项。例如，地图空间202可以被确定为仅具有足够示出两个广告空间206的空间(例如，图2C)，并且广告服务器104和/或地图服务器112可以基于在也与地图空间202相关联的其它广告的上下文中的两个广告的调整值，来从与在地图空间202中的位置相关联的广告的类集识别具有最大聚合值的两个广告。
在350中，通过网络向装置提供数据，该数据将选择的内容项呈现在装置处呈现的地图的部分上。例如，可以将诸如文本、图像(例如，横幅)、视频、音频、或者作为在之前的示例中讨论的两个广告的部分的其它内容等内容提供给用户装置110以便在广告空间206中的地图空间202上呈现给用户。在另一个示例中，可以将诸如广告103的网络地址等数据提供给与广告空间206相关联的用户装置110，从而使用户装置110可以向广告服务器104请求广告103并且在地图空间202上的广告空间206中呈现广告103。
在一些实施方式中，过程300可以包括：识别在地图空间中的可以呈现内容项的内容项空间，该内容项空间限定出该地图空间的子集，其中，提供该识别的内容项以便在内容项空间中呈现。例如，广告空间206可以是在地图空间202内的区域而不是被置于地图空间202的顶部。
在一些实施方式中，过程300可以包括：接收对地图路线指引的用户请求，该地图路线指引包括在地图上的起始位置和在地图上的终点位置中的一个或者多个；以及，基于与一个或者多个内容项相关联的并且与在地图上的该起始位置和在地图上的该终点位置中的一个或者多个有关的地理位置来选择内容项集合。例如，用户可能正在计划公路旅行，并且地图空间202可以显示在路线的起始点附近的加油站的广告并且显示在目的地附近的旅馆的广告。在一些实施方式中，过程300还可以包括：接收路径数据，该路径数据限定出从在地图上的起始位置到在地图上的终点位置的路线指引；以及基于与一个或者多个内容项相关联的地理位置与路径数据有关来选择内容项集合。例如，用户可能正在计划公路旅行，并且地图空间202可以显示沿着该路线的商家的广告，但不显示与该路线相隔预定距离的商家。
在一些实施方式中，过程300可以包括：在地图空间中限定出禁止区；识别被排除在该禁止区外的排除内容项；以及，防止该排除内容项在禁止区中呈现。例如，在法国巴黎的地图中，可以围绕埃菲尔铁塔建立禁止区，从而使得不会按照模糊在地图空间202上的埃菲尔铁塔的位置的方式呈现任何广告。
在一些实施方式中，内容项集合可以包括与负面地影响彼此的商家相关联的内容项。例如，集合可以仅包括彼此直接竞争的鞋店的内容项。在一些实施方式中，内容项集合可以包括与正面地影响彼此的商家相关联的内容项。例如，集合可以包括多家夜总会，在这多家夜总会中，相较于那些夜总会中的任何一家夜总会单独打广告的情况，在彼此附近具有多种娱乐选择的累积吸引力可能吸引更多的顾客。
图4是确定在地图上的广告的值的另一个示例过程400的流程图。在一些实施方式中，过程400的一些或者全部可以由图1的系统100的广告服务器104、地图服务器112、用户装置110、广告主102、和/或发布者108执行。在一些实施方式中，过程400的一些或者全部可以被执行为在图3中示出的过程300的步骤330。
在405中，确定基值，作为在没有来自内容项集合的其它显示的内容项的情况下显示特定内容项的值。例如，地图空间可以包括与十家咖啡店的十个广告相关联的位置。总的来说，相对于在地图空间202上打广告的值，这些咖啡店可能对彼此有负面(例如，折扣)的影响。在405中，确定一家或者多家咖啡店的值，就犹如其它九家咖啡店不存在一样。在一些实施方式中，如果要单独显示广告，则该基值可以是广告的值。在一些实施方式中，基值可以是如广告主直接赋予系统(例如，图1的系统100)的广告的值(例如，竞价值)，或者基值可以是使用用于估计点进率、转化率的方法、或者用于估计内容项的值的任何其它适当的技术来估计的值。这些确定的值与它们相应的内容项相关联，作为显示那些相应的内容项的基值。
在410中，识别与给定内容项相关联的第一地理位置。例如，广告服务器104可以识别上面提到的十家咖啡店中的一家咖啡店的纬度和经度(例如，在对应的广告103中识别的位置)。
在415中，识别与一个或者多个其它内容项相关联的第二地理位置集合。例如，广告服务器104可以识别上面的示例的剩余九家其它咖啡店的纬度和经度(例如，在对应的广告103中识别的位置)。
在420中，选择其它内容项中的一个。例如，可以选择九家其它咖啡店中的咖啡店#X的广告。
在425中，识别第二地理位置集合中与其它内容项对应的给定第二地理位置。例如，可以识别咖啡店#X的纬度和经度。
在430中，确定调整因子集合的给定调整因子，该给定调整因子与其它内容项对应并且量化其它内容项对给定内容项的影响。例如，如上面讨论的，可以根据在两家咖啡店之间的距离、和/或在两个商家之间的相似度(例如，两者都是与彼此竞争的咖啡店)来确定咖啡店#X对第一家咖啡店的影响。
在435中，进行确定。如果在内容项集合中存在附加的内容项，则在步骤420中选择其它内容项中的另一个内容项。例如，可以选择与咖啡店#Y对应的内容项来确定第一家咖啡店和咖啡店#Y的组合的调整因子。
如果在内容项集合中不存在附加的内容项，则在440中，基于基值和调整因子集合来确定调整值。例如，可以将咖啡店#2至#10的调整因子相对于第一家咖啡店的累积影响组合到单个调整值中，该单个调整值表示将第一家咖啡店的广告与在该示例中讨论的其它九家咖啡店的广告一起示出的组合影响(例如，正面或者负面、折扣或者奖励)。
在一些实施方式中，图3和图4的用于确定调整值的过程300和过程400可以与定价方案结合来获得与激励相容的内容选择过程。通常，如果分配函数是单调的，则可以将近似算法转变为激励相容的内容选择过程。在地图上显示内容项的情况下，分配函数可以是，针对除了i之外的广告主的竞价v-i的固定集合，将竞价者i的竞价vi映射至δi(S)的函数，在δi(S)中，S表示用竞价向量(vi，v-i)计算得到的解。如果该函数是单调非减的，则存在激励相容的支付函数。因为分配规则是单调的，所以存在计算具有与分配算法近似相同的渐进运行时间的真实支付的过程。
下面提出了示例定价过程。
1:函数PICKANDREMOVEANDPRICE(R)
2:将候选广告排序，从而使得v1≥v2≥…≥vn
3:对于i＝1→n，执行：
4:pi←0
5:结束：
6:S←0
7:对于j＝1→n，执行
8:b←0//b保持阻挡j的其它广告的数量
9:对于k＝1→j-1，执行：
10:如果kεS并且dkj<R，则
11:i←k
12:b←b+1
13:结束
14:结束
15:如果b＝0，则//广告j未被任何其它广告阻挡
16:S←SU{j}
17:否则，如果b＝1，则//广告j被唯一的广告i阻挡
18:pi←max{pi；vj}
19:结束
20:结束
21:返回获胜者的集合S，为i定价pi*f(minj∈S\{i}{dij})
22:结束函数
上面的算法按照每个内容项i的值的降序对内容项进行处理，并且挑选内容项，除非在距离R内的另一内容项之前被挑选了。另外，每当发生后一种情况时，它把内容项i被阻挡的事实归因于在i的距离R内的唯一挑选的内容项j(例如，如果这个唯一的内容项存在；如果它不存在，则不将这种情况归因于任何内容项)。将挑选的内容项i的价格设置为近似由于i而被阻挡的内容项的最大值乘以适当的调整系数。
图5是可以作为客户端或者作为服务器或服务器类集用于实施本文描述的系统和方法的计算装置500、550的框图。计算装置500旨在表示各种形式的数字计算机，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。计算装置550旨在表示各种形式的移动装置，诸如，个人数字助理、蜂窝电话、智能电话、和其它类似的计算装置，诸如，图1的系统100的广告服务器104、地图服务器112、用户装置110、广告主102、和/或发布者108。在一些实施方式中，可以使用计算装置500、550来执行图3和图4的过程300和/或过程400的一些或者全部。本文所示的部件、它们的连接和关系、以及它们的功能仅仅旨在作为示例，并且不旨在限制本文中描述的和/或者要求的本发明的实施。
计算装置500包括：处理器502、存储器504、存储装置506、连接至存储器504和高速扩展端口510的高速接口508、和连接至低速总线514和存储装置506的低速接口512。每个部件502、504、506、508、510、和512利用不同的总线互相连接，并且可以安装在共同的主板上或者根据需要以其它的方式安装。处理器502可以对在计算装置500内执行的指令进行处理，包括存储在存储器504中或者存储装置506上以在外部输入/输出装置(诸如，耦合至高速接口508的显示器516)上显示GUI的图形信息的指令。在其它实施方式中，若需要，可以将多个处理器和/或多条总线与多个存储器和多种存储器一起使用。同样，可以连接多个计算装置500，每个装置提供部分必要的操作(例如，作为服务器阵列、一组刀片式服务器、或者多处理器系统)。
存储器504存储在计算装置500内的信息。在一种实施方式中，存储器504是计算机可读介质。在一个实施方式中，存储器504是一个或者多个易失性存储器单元。在另一个实施方式中，存储器504是一个或者多个非易失性存储器单元。
存储装置506能够为计算装置500提供海量存储。在一个实施方式中，存储装置506是计算机可读介质。在各种不同的实施方式中，存储装置506可以是软盘装置、硬盘装置、光盘装置、或者磁带装置、闪速存储器、或者其它类似的固态存储器装置、或者装置阵列，包括在存储局域网或者其它配置中的装置。在一种实施方式中，计算机程序产品有形地体现为信息载体。计算机程序产品包含指令，该指令在被执行时执行一种或者多种方法，诸如，上面描述的那些方法。信息载体是计算机或者机器可读介质，诸如，存储器504、存储装置506、或者在处理器502上的存储器。
高速控制器508管理计算装置500的带宽密集型操作，而低速控制器512管理较低的带宽密集型操作。这种工作状态分配仅仅是示例性的。在一个实施方式中，高速控制器508耦合至存储器504、显示器516(例如，通过图形处理器或者加速器)，和高速扩展端口510，该高速扩展端口510可以接受各种扩展卡(未示出)。在该实施方式中，低速控制器512耦合至存储装置506和低速扩展端口514。可以例如，通过网络适配器来将可以包括各种通信端口(例如，USB、蓝牙、以太网、无线以太网)的低速扩展端口耦合至一个或者多个输入/输出装置，诸如，键盘、指向装置、扫描器、或者网络装置(诸如，交换机或者路由器)。
如图所示，可以利用多种不同的形式来实施计算装置500。例如，可以将计算装置500实施为标准服务器520、或者多次实施在一组这种服务器中。还可以将计算装置500实施为机架服务器系统524的一部分。另外，计算装置500可以实施在个人计算机(诸如，膝上型计算机522)中。可替代地，来自计算装置500的部件可以与移动装置(未示出)(诸如，装置550)中的其它部件结合。每个这种装置可以包含一个或者多个计算装置500和550，并且整个系统可以由彼此通信的多个计算装置500和550组成。
除了其它部件之外，计算装置550包括处理器552、存储器564、输入/输出装置(诸如，显示器554)、通信接口566、和收发器568。装置550还可以设置有用于提供附加的存储的存储装置，诸如，微型硬盘或者其它装置。每个部件550、552、564、554、566、和568通过使用各种总线相互连接，并且一些部件可以安装在共同的主板上或者根据需要以其它方式安装。
处理器552可以对在计算装置550内执行的指令进行处理，包括存储在存储器564中的指令。处理器还可以包括独立的模拟处理器和数字处理器。处理器可以提供，例如，对装置550的其它部件的协调，诸如，用户界面的控制、由装置550运行的应用、和通过装置550进行的无线通信。
处理器552可以通过耦合至显示器554的控制接口558和显示器接口556来与用户进行通信。例如，显示器554可以是TFT LCD显示器或者OLED显示器，或者其它适当的显示技术。显示接口556可以包括用于驱动显示器554向用户呈现图形和其它信息的适当的电路系统。控制接口558可以接收来自用户的命令并且对该命令进行转换以提交至处理器552。另外，外部接口562可以提供与处理器552的通信，以便使装置550能够与其它装置进行邻近区域通信。例如，外部接口562可以提供有线通信(例如，经由对接过程)或者无线通信(例如，经由蓝牙或者其它这种技术)。
存储器564存储在计算装置550内的信息。在一种实施方式中，存储器564是计算机可读介质。在一个实施方式中，存储器564是一个或者多个易失性存储器单元。在另一个实施方式中，存储器564是一个或者多个非易失性存储器单元。还可以提供扩展存储器574并且通过扩展接口572将扩展存储器574连接至装置550，该扩展接口572可以包括，例如，SIMM卡接口。这种扩展存储器574可以为装置550提供额外存储空间，或者还可以存储装置550的应用或者其它信息。具体地，扩展存储器574可以包括用于执行或者补充上面描述的过程的指令，并且还可以包括安全信息。因此，例如，可以将扩展存储器574提供为装置550的安全模块，并且可以用允许安全使用装置550的指令来对其进行编程。另外，可以经由SIMM卡与附加信息(诸如，将识别信息通过不可侵入的方式放在SIMM卡上)一起来提供安全应用。
如下面描述的，存储器可以包括，例如，闪速存储器和/或MRAM存储器。在一种实施方式中，计算机程序产品有形地体现为信息载体。计算机程序产品包含指令，该指令在被执行时执行一种或者多种方法，诸如，上面描述的那些方法。信息载体是计算机或者机器可读介质，诸如，存储器564、扩展存储器574、或者在处理器552上的存储器。
装置550可以通过通信接口566来无线地进行通信，若需要，该通信接口566可以包括数字信号处理电路系统。通信接口566可以提供在各种模式或者协议下的通信，诸如，GSM语音通话、通过LTE的语音通话、SMS、EMS、或者MMS短信发送、CDMA、TDMA、PDC、WCDMA、CDMA2000、GPRS、WiMAX、LTE等。这种通信可以，例如，通过无线电频率收发机568发生。另外，短程通信可以通过使用，诸如，蓝牙、WiFi、或者其它这种收发机(未示出)而发生。另外，GPS接收器模块570可以将附加的无线数据提供至装置550，该装置550可以通过运行在装置550上的应用适当使用。
装置550还可以通过使用音频编解码器560来进行可听地通信，该音频编解码器560可以接收来自用户的口头信息，并且将口头信息转换为可用的数字信息。音频编解码器560还可以为用户生成可听见的声音，诸如，通过扬声器，例如，在装置550的手持机中的扬声器。这种声音可以包括来自语音电话的声音，可以包括录制的声音(例如，语音消息、音乐文件等)，并且还可以包括通过在装置550上操作的应用生成的声音。
如图所示，可以利用多种不同的形式来实施计算装置550。例如，可以将计算装置550实施为蜂窝电话580。还可以将计算装置550实施为智能电话582、个人数字助理、或者其它类似的移动装置的一部分。
此处描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、专用ASIC(专用集成电路)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括：实施在一个或者多个计算机程序中，该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释，该可编程处理器可以是专用或者通用可编程处理器，耦合来从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令，并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。
这些计算机程序(也称作程序、软件、软件应用、或者代码)包括可编程处理器的机器指令，并且可以利用高级过程和/或面向对象的编程语言、和/或汇编/机器语言来实施这些计算机程序。如本文使用的，术语“机器可读介质”和“计算机可读介质”指的是用于将机器指令和/或数据提供给可编程处理器的任何计算机程序产品、设备、和/或装置(例如，磁盘、光盘、存储器、可编程逻辑装置(PLD))，包括，接收作为机器可读信号的机器指令的机器可读介质。术语“机器可读信号”指的是用于将机器指令和/或数据提供给可编程处理器的任何信号。
为了提供与用户的交互，可以在计算机上实施此处描述的系统和技术，该计算机具有：用于向用户显示信息的显示装置(例如，CRT(阴极射线管)或者LCD(液晶显示器)监视器)；以及键盘和指向装置(例如，鼠标或者轨迹球)，用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的传感反馈(例如，视觉反馈、听觉反馈、或者触觉反馈)；并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。
可以将此处描述的系统和技术实施在包括后端部件的计算系统(例如，作为数据服务器)、或者包括中间件部件的计算系统(例如，应用服务器)、或者包括前端部件的计算系统(例如，具有图形用户界面或者网络浏览器的用户计算机，用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后端部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如，通信网络)来将系统的部件相互连接。通信网络的示例包括：局域网(“LAN”)、广域网(“WAN”)、和互联网。
计算系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。
尽管上面已经详细描述了一些实施方式，但是其它修改是可能的。例如，在附图中描绘的逻辑流程不需要所示的特定顺序或者相继顺序，以实现期望的结果。另外，可以提供其它步骤或者可以从描述的流程删除步骤，并且可以将其它部件添加至描述的系统或者从描述的系统移除其它部件。因此，其它实施方式在以下权利要求书的范围内。

Claims (18)

1.一种计算机实现的方法，包括：
通过一个或者多个计算装置识别地图的部分以便在装置上呈现；
通过所述一个或者多个计算装置识别内容项集合，所述内容项集合中的每个内容项与在所述地图的所述部分中呈现的地理位置相关联；
通过所述一个或者多个计算装置，针对来自所述内容项集合的给定内容项，至少部分地基于所述给定内容项的基值和在所述内容项集合中的一个或者多个其它内容项的调整因子集合，来确定所述给定内容项的调整值；
通过所述一个或者多个计算装置基于所述一个或者多个内容项的所述调整值从所述内容项集合选择所述内容项中的一个或者多个，其中所述选择还基于表示以下中的至少一个的一个或者多个参数：在所述装置上的显示面积的大小、所述地图或者所述地图被显示的部分的缩放级别、具有在所述装置上进行显示的预限定的优先级值的一个或者多个地图特征和在所述装置上进行显示的分辨率；以及
通过所述一个或者多个计算装置通过网络向所述装置提供数据，所述数据将所选择的内容项呈现在所述装置处呈现的所述地图的所述部分上。
2.根据权利要求1所述的方法，其中，至少部分地基于所述给定内容项的基值和在所述内容项集合中的一个或者多个其它内容项的调整因子集合来确定所述给定内容项的调整值包括：
确定所述基值作为在没有其它显示的内容项的情况下显示特定内容项的值；
识别与所述给定内容项相关联的第一地理位置；
识别与所述一个或者多个其它内容项相关联的第二地理位置集合；
对于所述其它内容项中的一个或者多个：
识别所述第二地理位置集合中与所述其它内容项对应的给定第二地理位置；
确定所述调整因子集合的给定调整因子，所述给定调整因子与所述其它内容项对应并且量化所述其它内容项对所述给定内容项的影响；以及
基于所述基值和所述调整因子集合来确定所述调整值。
3.根据权利要求1所述的方法，进一步包括：
识别在所述地图空间中的能够呈现内容项的内容项空间，所述内容项空间限定所述地图空间的子集；
其中，所识别的内容项被提供以便在所述内容项空间中呈现。
4.根据权利要求1所述的方法，进一步包括：
接收对地图路线指引的用户请求，所述地图路线指引包括在所述地图上的起始位置和在所述地图上的终点位置中的一个或者多个；以及
基于与所述一个或者多个内容项相关联的并且与在所述地图上的所述起始位置和在所述地图上的所述终点位置中的一个或者多个有关的地理位置来选择所述内容项集合。
5.根据权利要求4所述的方法，进一步包括：
接收路径数据，所述路径数据限定从在所述地图上的所述起始位置到在所述地图上的所述终点位置的路线指引；以及
基于与所述一个或者多个内容项相关联的地理位置与路径数据有关来选择所述内容项集合。
6.根据权利要求1所述的方法，其中，所述内容项集合包括与负面地影响彼此的商家相关联的内容项。
7.根据权利要求1所述的方法，其中，所述内容项集合包括与正面地影响彼此的商家相关联的内容项。
8.一种系统，包括：
存储限定地图的地图数据的地图存储装置；
与所述地图存储装置通信的地图服务器，所述地图服务器接收来自用户装置的包括请求的显示区域的地图请求，并且识别地图的部分以便在所述用户装置上呈现，所述地图的所述部分基于所述请求的显示区域；以及
与所述地图服务器通信并且执行操作的内容服务器，所述操作包括：
识别内容项集合，所述内容项集合中的每个内容项与在所述地图的所述部分中呈现的地理位置相关联；
针对来自所述内容项集合的给定内容项，至少部分地基于所述给定内容项的基值和在所述内容项集合中的一个或者多个其它内容项的调整因子集合，来确定所述给定内容项的调整值；
基于所述一个或者多个内容项的所述调整值从所述内容项集合选择所述内容项中的一个或者多个；以及
通过网络向所述装置提供数据，所述数据将所选择的内容项呈现在所述装置处呈现的所述地图的所述部分上。
9.根据权利要求8所述的系统，其中，至少部分地基于所述给定内容项的基值和在所述内容项集合中的一个或者多个其它内容项的调整因子集合来确定所述给定内容项的调整值包括：
确定所述基值作为在没有其它显示的内容项的情况下显示特定内容项的值；
识别与所述给定内容项相关联的第一地理位置；
识别与所述一个或者多个内容项相关联的第二地理位置集合；
对于所述其它内容项中的一个或者多个：
识别所述第二地理位置集合中与所述其它内容项对应的给定第二地理位置；
确定所述调整因子集合的给定调整因子，所述给定调整因子与所述其它内容项对应并且量化所述其它内容项对所述给定内容项的影响；以及
基于所述基值和所述调整因子集合来确定所述调整值。
10.根据权利要求8所述的系统，所述操作进一步包括：
识别在所述地图空间中的能够呈现内容项的内容项空间，所述内容项空间限定所述地图空间的子集；
其中，所识别的内容项被提供以便在所述内容项空间中呈现。
11.根据权利要求8所述的系统，所述操作进一步包括：
接收对地图路线指引的用户请求，所述地图路线指引包括在所述地图上的起始位置和在所述地图上的终点位置中的一个或者多个；以及
基于与所述一个或者多个内容项相关联的并且与在所述地图上的所述起始位置和在所述地图上的所述终点位置中的一个或者多个有关的地理位置来选择所述内容项集合。
12.根据权利要求11所述的系统，所述操作进一步包括：
接收路径数据，所述路径数据限定从在所述地图上的所述起始位置到在所述地图上的所述终点位置的路线指引；以及
基于与所述一个或者多个内容项相关联的地理位置与路径数据有关来选择所述内容项集合。
13.一个或者多个非暂时性机器可读存储介质，所述一个或者多个非暂时性机器可读存储介质存储指令，所述指令可执行来进行操作，所述操作包括：
识别地图的部分以便在装置上呈现；
识别内容项集合，所述内容项集合中的每个内容项与在所述地图的所述部分中呈现的地理位置相关联；
针对来自所述内容项集合的给定内容项，至少部分地基于所述给定内容项的基值和在所述内容项集合中的一个或者多个其它内容项的调整因子集合，来确定所述给定内容项的调整值；
基于所述调整值以及与所述一个或者多个内容项相关联的竞价从所述内容项集合选择所述内容项中的一个或者多个；以及
通过网络向所述装置提供数据，所述数据将所选择的内容项呈现在所述装置处呈现的所述地图的所述部分上。
14.根据权利要求13所述的介质，其中，至少部分地基于所述给定内容项的基值和在所述内容项集合中的一个或者多个其它内容项的调整因子集合来确定所述给定内容项的调整值包括：
确定所述基值作为在没有其它显示的内容项的情况下显示特定内容项的值；
识别与所述给定内容项相关联的第一地理位置；
识别与所述一个或者多个内容项相关联的第二地理位置集合；
对于所述其它内容项中的一个或者多个：
识别所述第二地理位置集合中与所述其它内容项对应的给定第二地理位置；
确定所述调整因子集合的给定调整因子，所述给定调整因子与所述其它内容项对应并且量化所述其它内容项对所述给定内容项的影响；以及
基于所述基值和所述调整因子集合来确定所述调整值。
15.根据权利要求13所述的介质，所述操作进一步包括：
识别在所述地图空间中的能够呈现内容项的内容项空间，所述内容项空间限定所述地图空间的子集；
其中，所识别的内容项被提供以便在所述内容项空间中呈现。
16.根据权利要求13所述的介质，所述操作进一步包括：
接收对地图路线指引的用户请求，所述地图路线指引包括在所述地图上的起始位置和在所述地图上的终点位置中的一个或者多个；以及
基于与所述一个或者多个内容项相关联的并且与在所述地图上的所述起始位置和在所述地图上的所述终点位置中的一个或者多个有关的地理位置来选择所述内容项集合。
17.根据权利要求16所述的介质，所述操作进一步包括：
接收路径数据，所述路径数据限定从在所述地图上的所述起始位置到在所述地图上的所述终点位置的路线指引；以及
基于与所述一个或者多个内容项相关联的地理位置与路径数据有关来选择所述内容项集合。
18.根据权利要求13所述的介质，其中，识别一个或者多个内容项包括：
在所述地图空间中限定禁止区；
识别被排除在所述禁止区外的排除的内容项；以及
防止所排除的内容项在所述禁止区中呈现。
CN201680019499.8A 2015-04-09 2016-03-29 管理在地图上提供的内容信息 Active CN107430739B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US14/682,563 US9626781B2 (en) 2015-04-09 2015-04-09 Selecting content items to present with a map
US14/682,563 2015-04-09
PCT/US2016/024653 WO2016164198A1 (en) 2015-04-09 2016-03-29 Managing content information provided on a map

Publications (2)

Publication Number Publication Date
CN107430739A true CN107430739A (zh) 2017-12-01
CN107430739B CN107430739B (zh) 2021-03-12

Family

ID=55661656

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201680019499.8A Active CN107430739B (zh) 2015-04-09 2016-03-29 管理在地图上提供的内容信息

Country Status (5)

Country Link
US (4) US9626781B2 (zh)
EP (1) EP3281169A1 (zh)
CN (1) CN107430739B (zh)
DE (1) DE202016006066U1 (zh)
WO (1) WO2016164198A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114943044A (zh) * 2022-04-27 2022-08-26 北京百度网讯科技有限公司 内容展示方法、装置、设备和存储介质

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114996373B (zh) * 2022-03-31 2023-08-08 重庆市凤筑科技有限公司 基于地理信息系统的公交大数据系统、方法及存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101496049A (zh) * 2005-12-09 2009-07-29 谷歌公司 使用用户兴趣信息和基于地图的位置信息确定广告
US20090198607A1 (en) * 2008-02-01 2009-08-06 Google Inc. Online map advertising
US8676650B1 (en) * 2011-08-16 2014-03-18 Google Inc. Allocating and pricing geo-located advertisements for display on maps

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7707140B2 (en) * 2002-10-09 2010-04-27 Yahoo! Inc. Information retrieval system and method employing spatially selective features
US20060224447A1 (en) * 2005-03-31 2006-10-05 Ross Koningstein Automated offer management using audience segment information
US8843309B2 (en) * 2005-04-21 2014-09-23 Microsoft Corporation Virtual earth mapping
KR100873351B1 (ko) 2007-02-27 2008-12-10 엔에이치엔(주) 매쉬업 지도 광고 시스템 및 그 방법
US20080281516A1 (en) 2007-05-02 2008-11-13 Ian Cummings Advertising management in a wireless client-server navigation system
CN100458794C (zh) 2007-08-03 2009-02-04 苏州工业园区联科信息技术有限公司 在电子地图中加载广告的方法
US20100010934A1 (en) 2008-07-09 2010-01-14 Pricearc Inc. Universal advertising directory
KR101024149B1 (ko) 2008-09-11 2011-03-22 야후! 인크. 광고 등록 참고 정보를 이용하여 전자지도 상에 광고를 등록하는 방법
US20130262479A1 (en) * 2011-10-08 2013-10-03 Alohar Mobile Inc. Points of interest (poi) ranking based on mobile user related data
EP2867839A4 (en) 2012-06-29 2015-05-06 Mapquest Inc SYSTEMS AND METHODS FOR LOCATION-BASED ADVERTISING
JP6108824B2 (ja) 2012-12-26 2017-04-05 株式会社日立製作所 地図管理装置及び地図管理方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101496049A (zh) * 2005-12-09 2009-07-29 谷歌公司 使用用户兴趣信息和基于地图的位置信息确定广告
US20090198607A1 (en) * 2008-02-01 2009-08-06 Google Inc. Online map advertising
US8676650B1 (en) * 2011-08-16 2014-03-18 Google Inc. Allocating and pricing geo-located advertisements for display on maps

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114943044A (zh) * 2022-04-27 2022-08-26 北京百度网讯科技有限公司 内容展示方法、装置、设备和存储介质

Also Published As

Publication number Publication date
CN107430739B (zh) 2021-03-12
US9922346B2 (en) 2018-03-20
US10304087B2 (en) 2019-05-28
WO2016164198A1 (en) 2016-10-13
US20160300371A1 (en) 2016-10-13
US20170221103A1 (en) 2017-08-03
US10929885B2 (en) 2021-02-23
US20180260851A1 (en) 2018-09-13
US9626781B2 (en) 2017-04-18
EP3281169A1 (en) 2018-02-14
US20190333107A1 (en) 2019-10-31
DE202016006066U1 (de) 2016-11-07

Similar Documents

Publication Publication Date Title
JP6014645B2 (ja) オンライン地図広告
US9092833B2 (en) Claiming real estate in panoramic or 3D mapping environments for advertising
US20100156933A1 (en) Virtualized real world advertising system
US20100138294A1 (en) Provision of location-based advertising
US20080140524A1 (en) System for generating a smart advertisement based on a dynamic file and a configuration file
JP2009205682A (ja) アクティビティベースの広告の受容的機会の提示
TW201351327A (zh) 基於廣告位置進行折扣的廣告選擇、計價與配置方法
JP5779246B2 (ja) 広告管理方法及びこのための移動通信端末
US20230259980A1 (en) Method and computing device for optimizing placement of digital signage content based on audience segments
US10929885B2 (en) Valuing advertisements on a map
KR101892454B1 (ko) 사용자 정보에 상응하여 지도상 빈공간에 광고를 제공하는 지리 광고시스템 및 그 방법

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
CB02 Change of applicant information

Address after: American California

Applicant after: Google limited liability company

Address before: American California

Applicant before: Google Inc.

CB02 Change of applicant information
GR01 Patent grant
GR01 Patent grant