CN105359189A

CN105359189A - 使用地图数据差别瓦片来迭代地向客户端设备提供地图数据

Info

Publication number: CN105359189A
Application number: CN201480037906.9A
Authority: CN
Inventors: 丹尼尔·奥特罗; 尼古拉斯·李; 詹姆斯·达尔皮尼安; 珍妮弗·毛雷尔
Original assignee: Google LLC
Current assignee: Google LLC
Priority date: 2013-05-15
Filing date: 2014-05-15
Publication date: 2016-02-24
Also published as: WO2014186509A1; US20140340419A1; EP2997544A1; DE202014010955U1; US9396508B2

Abstract

为了提供用于在客户端设备处渲染对应于所选地理区域的地图图像的地图数据，地图服务器生成具有矢量描述符的一组基础地图瓦片，其中的每一个根据用于渲染第一地图图像的非光栅格式来指示相应地图元素的几何形状。地图服务器在某个点处向客户端设备提供基础地图瓦片。在接收到将在客户端设备处渲染用于所选地理区域的特定地图图像的指示时，地图服务器进一步生成指示将对所述一组基础地图瓦片进行的改变的一组差别地图瓦片，并将该差别地图瓦片发送到客户端设备以便连同所述一组基础地图瓦片一起在渲染所请求的特定地图图像时使用。

Description

使用地图数据差别瓦片来迭代地向客户端设备提供地图数据

技术领域

本公开涉及地图渲染系统，诸如电子地图显示系统，并且更具体地涉及其中使用作为一组基础地图瓦片和一个或多个差别地图瓦片以迭代方式提供的地图数据来渲染地图图像的地图渲染系统。

背景技术

本文中提供的背景描述是出于一般地呈现本公开的上下文的目的。在背景技术部分中进行描述的程度上署名发明人的工作以及另外在提交时可能未被认为适合作为现有技术的本描述的各方面既未明示地、也不隐含地被认可作为针对本公开的现有技术。

现在，地理区域的地图可被在多种设备上运行的软件应用显示，所述设备包括台式计算机设备、移动电话、汽车导航系统、手持式全球定位系统(GPS)单元、平板或膝上型计算机等。根据应用和/或用户偏好，地图可显示地形数据、街道数据、城市运输信息、交通数据等。此外，一些应用以交互模式显示地图，使得用户可操作各种控件(单选按钮、滚动条等)以例如改变缩放水平或将地图摇摄至新的位置。用户在一些情况下还可选择或取消选择某些信息的显示。例如，用户可操作适当的控件以开启自行车道、运输地图等的显示。

为了渲染地图图像，显示设备通常从专用服务器接收光栅图像数据。例如，地图服务器可在因特网上操作并针对指定地理区域将以可移植网络图形(PNG)格式的图像提供给各种客户端设备。虽然光栅图像相对容易在客户端设备处渲染，但光栅图像数据通常要求用于复杂地图的大量存储空间。而且，难以在客户端设备处高效地操纵光栅图像。例如，为了将所选区域放大，从服务器检索新的光栅图像数据，或者以质量方面的显著损失将可用光栅图像放大。为了减轻此问题，一些地图绘制系统以矢量图形数据的形式从地图服务器向客户端设备提供地图绘制数据。一般而言，矢量图形数据描述或指定要包括在地图中的各种特征，并且客户端设备上的图形引擎处理矢量图形数据以使用各种常见技术来产生地图图像。

在任何情况下，大多数基于web的地图绘制服务将地图数据作为小图像瓦片从服务器发送到客户端，通常是以光栅图像数据瓦片或矢量图像数据瓦片的形式。每个图像瓦片覆盖预定地理区域并使用光栅或矢量图形图像数据来指定要显示的确切图像。此外，许多客户端-服务器地图绘制应用为用户提供相同基本地图数据的许多不同视图。这些视图可例如提供驾驶聚焦地图、骑自行车地图、地形地图、运输地图、企业聚焦地图等。当用户想要切换至特定地理位置的另一地图视图(例如，运输地图视图)时，客户端应用请求用于该同一位置的新的一整套地图瓦片，但是其指定要包括在新地图视图中的样式和数据差别(例如，包括运输路线，对公路的强调减少等)。然而，通常所有或大多数可用地图视图共享大部分的相同数据。例如，陆地建造、湖泊、公路等在所有视图之间保持相同，但是每个视图可包括几个附加特征，可有几个特征被去除和/或可具有被以不同的方式或样式显示的几个特征。事实上，在大多数情况下，这些不同视图中的大多数地图数据(在存储字节方面)是共同的。因此，如果地图绘制应用允许用户在应用同一地理区域的不同的地图视图之间进行切换，则从服务器发送到客户端的大多数数据实际上由于客户端已接收到的数据而是冗余的。这一事实可以引起许多问题，包括高加载时延、客户端设备上的高渲染时延、服务器上的高串行化时延以及用以避免这些问题的数据细节的被迫减少。

发明内容

在实施例中，一种用于向客户端设备提供地图数据的计算机实现的方法包括生成与特定区域相关联的一组基础地图瓦片，其中，该组基础地图瓦片在被用来渲染地图图像时渲染用于该特定区域的基础地图图像，并且其中，每个基础地图瓦片包括一个或多个矢量描述符，其根据矢量图形格式来指示用于该基础地图图像的一个或多个相应地图元素的几何形状。该方法还包括促使基础地图瓦片被经由通信网络传送到客户端设备。该方法还包括接收将在客户端设备处渲染与使用所述一组基础地图瓦片产生的基础地图图像不同的用于所选地理区域的地图图像的指示，并且生成一组差别地图瓦片，其指示要渲染的地图图像与所述基础地图图像之间的一个或多个差别。可使用矢量描述符来指定该差别，其中的每一个对应于(1)将在地图图像中但并不在基础地图图像中渲染(2)将不在地图图像中但在基础地图图像中渲染和/或(3)将使用与在所述基础地图图像中指定的不同样式、层或地图图像中的其它特征来渲染的相应地图元素。本方法然后可促使所述一组差别瓦片被经由通信网络传送到客户端设备以便渲染地图图像。

在一个实施例中，用于经由通信网络来向客户端设备提供地图数据的计算机实现的方法包括：生成一个或多个基础地图瓦片，每个基础地图瓦片包括用于在客户端设备处渲染和显示用于所选地理区域的第一地图图像的多个矢量描述符，其中每个矢量描述符根据矢量图形格式来指示相应地图元素的几何形状；以及促使所述一个或多个基础地图瓦片被经由通信网络传送到客户端设备。该方法还包括：接收将在客户端设备处渲染用于所选地理区域的第二地图图像的指示，其中，所述第二地图图像不同于所述第一地图图像，但包括被所述基础地图瓦片中的至少一个覆盖的区域；以及生成一组差别地图瓦片，其定义所述第一地图图像与要显示的所述第二地图图像之间的差别。该组差别基础瓦片包括一个或多个描述符，其中的每一个对应于与所述第一地图图像相比在所述第二地图图像中渲染的地图元素的变化。此外，该方法促使该组差别地图瓦片被经由通信网络传送到客户端设备以便使用一个或多个基础地图瓦片和该组差别地图瓦片中的信息中的至少一些来渲染和显示所述第二地图图像。

在另一实施例中，用于经由通信网络来向客户端设备提供地图数据的计算机实现的方法包括：生成一个或多个基础地图瓦片，每个基础地图瓦片包括与用于所选地理区域的第一地图图像相关联的多个矢量描述符，其中每个矢量描述符根据矢量图形格式来指示相应地图元素的几何形状；以及生成一组差别地图瓦片，其定义所述第一地图图像与要在客户端设备处显示的所述第二地图图像之间的差别。在这里，该组差别地图瓦片包括一个或多个描述符，其中的每一个对应于与所述第一地图图像相比在所述第二地图图像中渲染的地图元素的变化。该方法还促使所述一个或多个基础地图瓦片被经由通信网络传送到所述客户端设备，并促使该组差别地图瓦片被经由通信网络传送到所述客户端设备以便使用一个或多个基础地图瓦片和该组差别地图瓦片中的信息中的至少一些来渲染和显示所述第二地图图像。

在另一实施例中，一种有形的非瞬时计算机可读介质具有存储在其上面的指令，该指令在被一个或多个处理器执行时促使所述一个或多个处理器从客户端设备接收将在所述客户端设备处渲染用于所选地理区域的特定地图图像的指示，并定义用于所选地理区域的一个或多个基础地图瓦片，每个基础地图瓦片包括与用于所选地理区域的第一地图图像相关联的多个矢量描述符，其中每个矢量描述符根据矢量图形格式来指示相应地图元素的几何形状。此外，该指令进行操作以生成一组差别地图瓦片，其定义所述第一地图图像与将在客户端设备处渲染的特定地图图像之间的差别，该组差别地图瓦片包括一个或多个描述符，其中的每一个对应于与所述第一地图图像相比在该特定地图图像中渲染的地图元素的变化。另外，所述指令促使该组差别地图瓦片被经由通信网络传送到所述客户端设备以便使用一个或多个基础地图瓦片和该组差别地图瓦片中的信息中的至少一些来渲染和显示该特定地图图像。

在另一实施例中，一种用于在计算设备中实现的用于生成地图图像的方法包括：经由通信网络来接收与用于所选地理区域的第一地图图像相关联的多个基础地图瓦片，每个基础地图瓦片包括一个或多个矢量描述符，其根据矢量图形格式来指示相应地图元素的几何形状；并且还经由通信网络来接收用于渲染用于所选地理区域的第二地图图像的一组差别地图瓦片，该组差别地图瓦片中的每一个包括所述多个基础地图瓦片中的一个中的矢量描述符的修改的一个或多个指示。该方法然后使用所述多个基础地图瓦片和该组差别地图瓦片来渲染第二地图图像，并促使第二地图图像经由用户接口被显示。

附图说明

图1是其中地图服务器迭代地向客户端设备提供地图数据以便以一组基础地图瓦片和一组差别地图瓦片的形式渲染地图图像的地图绘制系统的框图；

图2是图示出用于在客户端设备处渲染地图图像的示例性信息交换的交互图，该客户端设备在图1的系统中操作以首先渲染基础地图图像并且然后使用用于同一地理区域的基础地图瓦片和不同地图瓦片来渲染运输地图图像；

图3是图示出用于渲染附加地图元素和从基础地图视图删除元素的差别地图瓦片的示例性传输的交互图；

图4是图示出用于修改在一组基础地图瓦片中渲染一组地图特征或元素的深度的单个差别地图瓦片的示例性传输的交互图；

图5是图示出包括用于一株基础地图瓦片的新样式表的差别地图瓦片的示例性传输的交互图；

图6是图示出使得客户端设备能够使用同一组基础地图瓦片从一个类型的地图视图变成另一类型的地图视图的从服务器设备到客户端设备的第二组差别地图瓦片的示例性传输的交互图；

图7是可在图1的系统中操作的用于使用基础地图瓦片和差别地图瓦片在地图服务器处生成用于多个地图图像的地图数据的示例性方法的流程图；

图8是可在图1的系统中操作的用于在地图服务器处生成用于先前提供的基础地图瓦片的修改的一组差别地图瓦片的示例性方法的流程图；

图9是可在图1的系统中操作的用于使用基础地图瓦片和差别地图瓦片在客户端设备处渲染地图图像的示例性方法的流程图；

图10A是可使用一组基础地图瓦片在操作于图1的系统中的客户端设备处显示的示例性基础地图；以及

图10B是在用户经由交互式用户接口选择在客户端设备处从在图10A中使用的一组基础地图瓦片和用于运输地图视图的差别地图瓦片创建的运输地图类型之后可显示的示例性运输地图；以及

图10C是在用户经由交互式用户接口选择在客户端设备处从在图10A中使用的一组基础地图瓦片和用于自行车地图视图的差别地图瓦片创建的自行车地图类型之后可显示的示例性自行车地图。

具体实施方式

地图服务器设备与地图客户端设备通信以高效地使用具有基本地图特征数据的一组基础地图瓦片和一组差别瓦片来提供用于在客户端设备上渲染地图图像的地图数据，所述一组差别瓦片定义在客户端设备处渲染地图时将对基本地图瓦片内的基本地图特征数据进行的改变。在一些情况下，地图服务器首先向诸如台式计算机、膝上计算机、平板电脑设备、移动电话等客户端设备提供地图数据以便将对应于某个地区或地理区域的第一地图图像渲染为一组的一个或多个基础地图瓦片，并且然后以差别瓦片的形式向客户端设备提供修改数据以便渲染对应于该同一地理区域的第二、不同地图图像(例如，交通地图图像、运输地图图像等)。客户端设备然后可使用先前为了渲染第一地图图像而提供的基础地图数据和以差别瓦片的形式的修改数据渲染第二地图图像，使得地图服务器不需要将渲染第一地图图像和第二图像两者时所使用的地图数据提供给客户端设备超过一次。根据情形，差别地图瓦片内的修改数据可包括到先前提供的基础地图瓦片内的数据或特征的一个或多个添加、先前提供的基础地图瓦片的一个或多个部分或特征的删除和/或对先前提供的基础地图瓦片的一个或多个部分或特征的修改，诸如与要渲染的特征相关联的样式、层(深度)等方面的修改。在一些情况下，地图服务器设备可在例如用户在客户端设备处首先请求不是基础地图图像的用于特定地理区域的地图图像时响应于单个地图请求而提供基础地图瓦片和差别地图瓦片两者。

在一个情况下，地图服务器可以非光栅格式、诸如以矢量图形格式来提供基础地图瓦片，并且客户端可解释该地图数据中的一些或全部以生成第一地图图像。在一些情况下，地图服务器可以以其中地图数据包括有光栅数据(诸如光栅背景)和矢量数据两者的混合式格式来提供基础瓦片中的一个或多个。另外，地图服务器可以光栅格式、非光栅格式或混合式格式向客户端设备提供一个或多个差别瓦片，并且客户端设备可处理该差别瓦片以识别要对基础地图瓦片进行的改变。客户端设备然后可基于原始基础地图瓦片和覆盖同一地理区域的差别地图瓦片内的数据将第二地图图像渲染为新的或已修改的图像。基础地图数据瓦片和差别地图数据瓦片中的任一者或两者可包括被用来指定当渲染基础地图数据或已修改的地图时要使用的各种样式特征的样式数据。在这种情况下，差别地图瓦片可包括或指定将用来渲染地图图像的新的或不同的一组样式数据。

为了渲染基础地图图像，客户端设备可经由通信网络从地图服务器请求地图数据，并且地图服务器可作为响应而提供根据矢量图形格式来描述地图内容的基础地图数据。例如，基础地图数据可指定各种几何形状(例如，使用点和连接各点的路径的数学描述)并指示应如何对这些形状进行定位以便渲染诸如公路、建筑物、停车场、水域等的各种地图元素。在这种情况下，不同于指定构成线段的光栅图像的每个像素，线段的基于矢量的描述可指定线段的两个端点，并指示那两个端点被直线连接。作为基础地图瓦片的一部分提供的样式数据可指定线或其它特征元素的宽度或颜色或绘图纹理(实线、点线等)。地图元素的基于矢量的描述在本文中可被称为矢量描述符或者简单地为矢量，并且一组的一个或多个矢量描述符可被称为矢量数据。此外，个体地图元素(例如，建筑物)或多个地图元素(例如，大学校园的建筑物、停车场、自行车道以及人行道)的聚合体在一些情形中可定义地图特征(或者简单地特征)。在实施例中，为地图特征分配地图服务器和地图客户端可以用于识别的唯一标识符。一般地，可使用一个或多个矢量描述符来描述地图特征。

客户端设备可响应于例如相应用户命令而请求用于渲染地图图像的地图数据。用户命令可指示对不同地图类型、不同缩放水平等的选择。根据示例性情形，用户选择地理区域和基本地图类型，例如图示出公路、街道、主要地标等的地图类型。客户端设备生成用于渲染地图图像的请求并将该请求传送到地图服务器，其作为响应而提供包括一组的一个或多个基础地图数据瓦片的地图数据，每个基础地图数据瓦片中的地图数据采取矢量图形格式(或适合于在客户端设备处渲染光栅图像的其它非光栅格式)。该地图数据可包括多个矢量描述符，并且在一些情况下可包括诸如样式数据、标签数据、层数据等附加数据。更具体地，标签数据可包括美国信息交换标准码(ASCII)格式、Unicode格式或任何其它适当字符格式的字符。层数据可包括指定地图元素的相对层或深度的数据，并且因此指定将在地图图像内的其它地图元素之上渲染哪些地图元素。客户端设备然后解释地图数据以渲染地图图像并在显示设备上显示地图图像。

继续上述情形，用户然后可选择用于同一地理区域的运输地图，并且作为响应，客户端可生成要生成对应于运输地图的新地图图像的指示，并将该指示传送到地图服务器。根据一个实施方式，客户端设备生成对新类型的地图数据的请求(例如，“提供用于区域R的运输地图的地图数据”)，并且地图服务器检查与客户端设备的先前通信以确定先前有什么地图瓦片或基础地图数据被发送到客户端设备，并且因此已在客户端设备处可用。在另一实施方式中，除请求新类型的地图数据之外，客户端设备指定用于所选区域的哪种地图数据已在客户端设备处可用(例如，“提供用于区域R的运输地图的地图数据，假定我已具有处于同一缩放水平的用于区域R的基本地图的地图数据”)。地图服务器在这种情况下不需要知道什么基础地图数据或基础地图瓦片(如果有的话)先前被发送到客户端设备。更一般地，可由地图服务器和/或客户端设备来保持地图服务器与客户端设备之间的交易历史。

地图服务器然后确定哪些地图元素和标签必须被添加到已在客户端设备处可用的基础地图数据、从其中去除或在其中进行修改。例如，地图服务器可确定用于某个区域和某个缩放水平的基础地图如何不同于用于同一区域和同一缩放水平的运输地图，并且可以以一个或多个差别地图瓦片的形式生成适当的修改指示。例如，差别地图瓦片可包括用于要添加到基础地图瓦片的特征的矢量描述符，诸如渲染未被包括在基础地图图像中的地铁路线、可描述要去除的基础地图瓦片的某些特征和/或可描述要改变的基础地图瓦片的一些特征，诸如与基础地图图像相比将在要在客户端设备上渲染的地图图像中使用的不同的样式(例如，宽度、字体、颜色、阴影等)、水平和/或标签。地图服务器然后以一组差别地图瓦片的形式来提供修改数据以便连同基础地图瓦片一起使用，以至少部分地使用基础地图数据瓦片和差别地图数据瓦片在客户端设备处渲染运输地图图像。然后，当用户选择同一地理区域的另一地图视图时，客户端设备可从地图服务器请求此视图，该地图服务器可确定新选择的地图图像视图与在基础地图瓦片中提供的基础地图图像之间的差别以生成另一组的一个或多个差别瓦片。这组新的差别瓦片然后可被提供给客户端设备，其基于原始基础地图瓦片和该组新的差别瓦片来生成新地图视图。

参考附图来进一步讨论其中将用于渲染地图图像的地图数据高效地提供给客户端设备的这些及其它示例性情形。图中的一些可能已经出于更清楚地示出其它元素的目的通过某些元素的省略而被简化。一些图中的元素的这样的省略不必指示特定元素在任何示例性实施例中的存在或不存在，除非在相应所写描述中可明确地描绘。

现在参考图1，可使用地图显示系统10来使用迭代地提供给客户端设备的基础地图数据瓦片和差别地图数据瓦片将地图数据从运输地图服务器设备高效地传输到地图客户端设备。如图1中所示，系统10一般地包括地图服务器12、被经由网络16(其可以由一个或多个不同的通信网络构成)通信耦合到地图服务器12的一个或多个客户端设备14和15以及被通信耦合到地图服务器12的地图数据库18。网络16可以是诸如因特网之类的广域网(WAN)、局域网(LAN)或任何其它适当类型的网络。取决于本实施例，可如图1中所示经由网络16或经由另一通信链路将地图数据18耦合到地图服务器12。此外，地图数据库18可包括被用来产生地图的多个不同数据库或地图服务。例如，数据库18可包括基础地图数据库18A，其针对任何数目的缩放水平存储用于各种地理区域的基础地图瓦片。此外，数据库18可包括一个或多个地图服务数据库18B-18E。这里，例如，地图数据库服务18B可存储定义将被添加到存储于数据库18A中的基础地图数据的运输数据的运输地图数据库，以提供存储在基础地图数据库18A中的地理区域的运输地图视图。同样地，地图数据库服务18C和18D可分别存储自行车和地形地图数据，其使得地图服务器12能够产生用于存储于基础地图数据库18A中的地图数据的各种地理区域的自行车道地图视图和地形地图视图。此外，在一个实施例中，地图数据库服务18E可存储用于各种用户的个性化地图数据内容。具体地，用户可通过向各种地图瓦片添加信息、通过改变地图样式来使信息重新聚焦、设置偏好(诸如始终显示兴趣点、自行车道、交通数据等)来对地图数据进行个性化。在这些情况下，可将个性化的地图数据或偏好存储在地图数据库服务中以便稍后在向用户显示地图时检索和使用，如下面将更详细地讨论的。当然，数据库18可以包括用于任何其它类型的地图数据的任何数目的地图数据库服务，并且这些数据库服务可以被存储在相同或不同服务器设备中。替选地，存储在地图服务数据库18B-18E中并由其提供的所有附加地图数据可以被存储在数据库18A中。此外，为了简单起见，在图1中图示出地图服务器12和地图数据库18的仅一个实例。然而，在其它实施例中，系统10可包括多于一个地图服务器12、多于一个地图数据库18和任何数目的客户端设备14、15。

地图服务器12在图1中被示为包括处理器20和例如以计算机指令的形式存储地图控制器30的计算机可读存储器22，该计算机指令可直接地(例如，作为已编译代码)或间接地(例如，作为被在处理器20上执行的另一应用解释的脚本)在处理器20上执行。计算机可读存储器22可包括用以存储计算机指令和计算机指令在运行时间对其进行操作的数据的易失性存储器(例如，随机存取存储器或RAM)和(在实施例中)诸如硬盘之类的持久性存储器。地图控制器30可包括产生用于各种地图元素的矢量图形数据的动态特征控制器32和/或包括一个或多个地图元素的地图特征，所述地图元素被以基础地图数据瓦片的形式作为地图内容提供给客户端设备14和15。动态特征控制器32还可被配置成确定地图图像的基于矢量的描述中相对于与同一地理区域或地区相对应的另一地图图像的差别，作为一组差别地图瓦片来生成适当的修改指示，并将修改指示或差别地图瓦片提供给客户端设备14和/或15。换言之，不同于提供地图图像的完整的基于矢量的描述，动态特征控制器32可以高效地提供另一地图图像的先前提供的基于矢量的描述的修改的描述。

一般而言，图1的系统10可创建并使用差别地图瓦片(其中的每一个本质上是部分地图瓦片，因为每个差别地图瓦片指定要在被地图瓦片覆盖的区域中在客户端设备上渲染的地图图像的仅一部分)来创建地图图像。具体地，当差别地图瓦片在客户端或地图渲染设备处被以基础地图瓦片的形式与另一瓦片组合时，该系统能够产生期望的最终地图视图(例如，运输视图)。在一个情况下，差别地图区仅包含将基础地图瓦片改变成期望的最终瓦片或地图图像所需的修改组。

在一个实施例中，每个差别地图瓦片包括以一组瓦片编辑和一组样式规范的形式两个基本分量。在这里，该组瓦片编辑中的每一个指定针对基础地图瓦片的单个操作，其定义如何将基础地图瓦片中的某个几何形状转换成要使用差别地图瓦片来创建的期望最终状态或地图视图所需的几何形状。瓦片编辑可包括特征的添加、特征的去除和/或特征的属性的改变，诸如特征的渲染水平的改变、特征的标签等。该组新的样式规范指示与在基础地图图像或基础地图瓦片中所使用的样式相比应被用来获得最终期望外观的颜色、字体大小、线宽等。

更具体地，可将瓦片编辑指定为必须对基础地图瓦片执行以使基础地图瓦片转变成用于渲染期望地图图像或视图的期望最终状态的个体几何形状修改操作。在一个情况下，这些操作可影响地图瓦片内的渲染操作(即，诸如一条公路、标签、表示湖泊的多边形等的个体块几何形状)，并且一般地分成三个类型，包括特征的去除、特征的添加或特征属性的改变。

更具体地，如在差别地图瓦片中指定的渲染操作可进行操作以去除基础地图瓦片中的可能与期望最终地图瓦片或地图图像中无关的一些几何形状。例如，在地形模式下，大量的公路变成多余的，并且与基础地图视图相比需要从地形地图视图除去。用于地形图像视图的差别地图瓦片可能包括用于需要从基础地图瓦片去除以获得地形地图视图效果的每个公路渲染操作的单个去除操作。

在另一示例中，渲染操作可向基础地图瓦片添加地图特征，因为在许多情况下，特定地图视图将相对于在基础地图图像中使用的那些需要附加数据或特征。例如，运输地图视图将需要向与基础地图瓦片相关联的地图图像添加突出的运输线。在这种情况下，运输差别瓦片将包括用于需要绘制的每个运输线的添加操作。每个这样的添加操作可指定三种东西，包括要添加的新几何形状、该几何形状的视觉样式和应在基础瓦片中的什么渲染操作下面添加新的渲染操作(使得系统可以控制最终地图瓦片中的渲染操作的次序)。

在另一示例中，渲染操作可提供重设样式操作。例如，在交互式的地图视图中，常常期望在不像该重设样式操作一样影响所有其它渲染操作的情况下改变渲染操作的呈现。例如，如果用户与企业相交互，则系统可能想要改变企业标签和图标以反映已被选择。然而，系统通常不想改变所选企业周围的所有其它企业的呈现。在这种情况下，系统可以发布对所选企业的单个重设样式操作，并定义仅仅用于该企业的新视觉样式。在其他情况下，可对特定特征内的所有元素应用重设样式操作，诸如在停车场、建筑物内、与自行车道或人行道相关联等的所有元素。

此外，如上所述，每个差别地图瓦片可包括一组样式。具体地，在一个示例中，每个基础瓦片可包括“样式表格”，其包括在瓦片中列出的每个渲染操作的视觉样式参数。当从服务器设备向客户端设备发送差别瓦片时，该差别瓦片还可包括用于在最终组成瓦片中将可见的每件事物的新样式表。虽然在一些情况下可能期望仅指定差别瓦片内的基础地图瓦片样式表的变化，但还可以简单地将整个新样式表提供为差别地图瓦片的一部分，因为样式表通常尺寸很小。事实上，由于这样的样式差别机制的相对高的复杂性，并且由于样式表与差别和基础地图瓦片内的几何形状和特征数据相比通常是很小的，所以通常不需要尝试优化差别地图瓦片中的样式变化的发送。此外，可将样式表配置成使得如果在样式表中不包括值，则样式表条目的值被视为空样式(例如，将不渲染)。相反地，样式表可被配置成使得如果在样式表中不包括样式，则要被用于该样式表条目的样式表值是如在基础地图瓦片的样式表中使用的用于该条目的样式表值。

在任何情况下，将所有上述元素放在一起，只要客户端设备和服务器设备两者对要使用什么地图瓦片作为基础地图瓦片达成一致，则服务器设备可以创建并发送且客户端设备可以请求、接收并处理差别地图瓦片，其简单地指定对已被发送到客户端设备的基础地图瓦片的改变，以使得客户端设备能够渲染特定地理区域的新的或不同的地图视图。更具体地，客户端设备第一次想要用于非基础模式或非基础地图视图(例如，运输地图视图)的瓦片时，客户端设备将需要从服务器请求其不具有的所有基础瓦片，以及将基础地图视图变换成运输地图视图的差别地图瓦片。因此，在这种情况下，针对通常将在没有差别地图瓦片的情况下被请求的每个瓦片，使用差别地图瓦片系统的客户端设备将请求两倍数目的瓦片：一个基础地图瓦片和一个差别地图瓦片。然而，一旦用于特定地理区域的一组基础地图瓦片已被发送到客户端设备并被其接收，客户端设备只须请求或接收用于该区域的新地图视图的差别地图瓦片。由于差别地图瓦片一般地在尺寸方面将是小的，所以与基础地图瓦片相比，此系统将在请求用于同一地理区域的多个地图视图时发送并接收较少的数据。也就是说，基础瓦片只须被请求一次，并且然后在此后存储在客户端设备处，使得在第一次需要基础瓦片的同时，可能需要请求两倍数目的瓦片，然后，基础瓦片将在客户端设备上可用，并且因此只须请求差别瓦片即可。此外，例如，如果客户端设备最初显示基础地图，则到运输地图视图的切换将仅要求差别地图瓦片以从基础地图视图到运输地图视图。此外，基础瓦片和差别瓦片的使用使得地图绘制系统能够容易地处理个性化的地图数据，或者为用户提供对在未来将被用来显示地图的地图内容、特征、显示设置等进行个性化。具体地，可以实现对地图的用户修改、到地图的添加、地图偏好、显示设置、默认地图视图等并将其存储为一组差别瓦片，并且将其连同将被以差别瓦片的形式应用用户偏好的基础瓦片组一起提供给用户，以从而改变一组基础瓦片以对用于用户的地图内容进行个性化。用户地图偏好、设置或其它个性化地图数据可被以差别瓦片(被束缚于特定用户或与之相关联)的形式存储在地图服务器设备处，并且因此可在不要求大量存储器或空间的情况下在服务器处兑现。在这种情况下，可以将用于特定区域的同一组基础瓦片发送给每个用户，连同将应用于基础瓦片的不同用户指定或特定于用户的差别瓦片一起，以使得能够将个性化的地图数据兑现并提供给用户。替选地，可创建个性化的差别瓦片并存储于用户设备上，诸如移动电话、计算机、膝上型计算机、平板电脑等，并随着在实现地图绘制应用的客户端设备处接收到基础瓦片而将其应用于那些基础瓦片。

一般而言，客户端设备处的渲染系统可将基础瓦片和差别瓦片组合，并且然后可将该组合以任何期望方式渲染到用户接口。然而，客户端设备可以不清除已经准备好用于基础地图瓦片显示的所有数据的方式执行此渲染，从而当从基础地图视图(没有差别瓦片)或从使用一组差别瓦片创建的第一地图视图改变成使用不同的一组差别瓦片创建的另一地图视图时减少渲染操作。此外，使用上述技术的系统导致架构的所有层级处的大大改善的性能，因为其减少了服务器上的串行化工作，减少了所需带宽和跨网络的传输时间，并且减少了客户端上的准备时间。

再次参考图1，地图数据库18A可以存储一组基础地图数据瓦片40，其定义将以对个缩放水平中的每一个用于多个不同地理区域中的每一个的地图数据。基础地图数据瓦片40可例如以矢量图形格式来存储或描述地图数据，但是可以替代地以光栅图像格式来描述数据。地图服务器或地图控制器30可以在客户端设备14第一次请求用于特定地理区域的地图数据时将这些基础地图数据瓦片40中的某一组提供给客户端设备14。然而，当客户端设备14请求除用于该特定区域的基础地图视图之外的地图视图时，地图服务器12可从例如服务18B-18E中的一个或多个获得附加数据，并且动态特征控制器32可生成将被发送到客户端设备14的一组差别地图瓦片，其描述将修改用于该特定地理区域的基础地图瓦片以产生新的地图视图的方式。在一些情况下，可创建差别地图瓦片，并且当客户端设备14第一次请求与跟基础地图瓦片相关联的地图视图不同的地图视图时连同用于特定地理区域的基础地图瓦片一起发送。在其它情况下，地图服务器12可在稍后的时间创建并发送差别地图瓦片，诸如当客户端设备14在请求并显示与用于特定地理区域的基础地图瓦片相关联的地图视图之后请求用于该地理区域的附加地图视图时。

因此，为了使得地图图形在服务器与客户端之间的传输更加高效，服务器12将一组基础地图数据瓦片以矢量格式提供给客户端设备14。当用户请求新地图元素的显示或者另外改变在客户端设备14处的地图视图时，服务器12提供基础地图数据瓦片与用户目前希望看到的地图瓦片之间的差别的描述。例如，服务器12可以指定应删除哪些元素、应添加哪些元素(和这些元素的几何形状)、应向先前提供的地图元素中的一些应用哪些新样式(和这些样式的视觉属性是什么)等。这样，服务器12生成差别地图瓦片而不是重复先前被提供给客户端设备14的基础地图数据瓦片的相当大部分的新地图瓦片。

为了生成修改指示或差别瓦片，动态特征控制器32可将与某个地图图像或地图相对应的矢量数据的串行化表示与同由(一个或多个)基础地图数据瓦片提供的地图图像相对于的矢量数据的串行化表示相比较。例如，动态特征控制器32可请求对以缩放水平Z的用于区域R的基础地图的矢量数据，并且作为响应，地图服务器18A可提供一系列矢量描述符V₁、V₂、V₅、...V_N，其定义一个或多个基础地图数据瓦片。在另一时间，动态特征控制器32可请求对以缩放水平Z的用于区域R的运输地图的矢量数据，并且地图服务器18作为响应可提供一系列矢量描述符V₁、V₃、...V_L，其用运输地图信息来定义用于区域R的地图视图。基于所述两组矢量描述符，动态特征控制器32可对以缩放水平Z的区域R确定(i)基本地图和运输地图两者包括对应于矢量描述符V₁的地图元素，(ii)基本地图而不是运输地图包括对应于矢量描述符V₂和V₅的地图元素，以及(iii)运输地图而不是基本地图包括对应于矢量描述符V₃的地图元素。动态特征控制器32可生成修改指示或差别瓦片以指示为了使用先前被提供用于从基础地图瓦片渲染基础地图图像的矢量数据来生成运输地图图像，向先前提供的矢量数据添加矢量修饰符V₃，同时从先前提供的矢量数据去除矢量描述符V₂和V₅。更具体地，动态特征控制器32可生成修改指示或差别瓦片，其包括一个或多个添加指示和一个或多个去除指示，其中的每一个可识别操作(例如，添加、去除)和操作数(例如，矢量描述符、地图特征或地图元素)。

此外，在一些实施例中，动态特征控制器32可确定虽然当生成基础地图图像和附加地图图像两者时渲染某个地图元素，但必须修改地图元素的一个或多个属性以在渲染附加地图图像时重新使用地图元素。例如，可使一些或所有地图元素与相应深度值相关联，该深度值指示这些地图元素相对于同一区域中的其它部分地或完全重叠的地图元素的定位。作为更特定示例，可在基本地图图像中在深度D₁处渲染描绘公路区段且对应于矢量描述符V_i的地图元素，但是在运输地图图像中在深度D₂处渲染所述地图元素。在这种情形中，动态特征控制器32可生成修改指示，其指示与先前提供给客户端设备14的矢量描述符V_i相关联的深度应被更新为深度D₂。

此外，除矢量数据之外，动态特征控制器32可提供用于添加或修改的地图特征的标签数据作为修改指示的一部分或者替选地作为单独指示。标签数据可包括采取任何适当格式的字符和(在一些实施方式中)相应标签所属的地图特征或地图特征群组的标识符。

在另一实施例中，地图控制器30具体地为动态特征控制器32可直接地基于从服务数据库18B-18E中的一个或多个发送的信息来生成差别瓦片，而不将此信息与由基础地图数据库18A提供的基础地图数据瓦片内的地图数据相比较。在一些情况下，地图服务数据库18B-18E可以要对基础地图数据服务器18A中的基础地图数据瓦片进行的修改或差别的描述的形式来提供运输数据、自行车数据、地形数据、个性化地图数据(例如)，代替提供对其请求新地图视图的地图区域的完整光栅或矢量图形描述。在这种情况下，动态特征控制器32可基于由地图服务数据库18B-18E提供的差别描述来生成用于特定地理区域的差别瓦片，代替将用于与基础地图视图(来自基础地图数据库18A)相关联的整个瓦片的矢量或光栅图形与地理区域的附加地图视图(诸如运输地图视图)相比较以生成要发送到客户端设备的差别瓦片。

在一些实施例中，除矢量数据之外，地图控制器30可提供指示应如何渲染矢量数据的样式数据。更具体地，样式数据可将此类视觉特性或属性描述为线宽(例如，以像素为单位的宽度)、线颜色、线描影或样式、一个或多个填充颜色等。在实施例中，为可应用于矢量数据的各种视觉样式提供样式数据。地图服务器还可指定客户端设备应将哪些视觉样式应用于地图元素的各种基于矢量的描述(在本文中也称为矢量描述符或者简单地矢量)。此外，在一些实施例中，地图服务器指示哪些视觉样式适用于针对特定地图类型的地图元素的基于矢量的描述，所述地图类型诸如地形、运输、交通、自行车道等。样式数据还可被使用并存储为高速缓存的个性化地图数据的一部分以指示在一些地图位置针对不同的用户要使用的各种样式。为此，可定义多个样式，每个由相应唯一样式标识符识别。在一个情况下，可针对特定地图视图创建样式表以指示要应用于该视图的各种线、区域及其它特征的样式值。在这种情况下，每个基础地图瓦片可具有用于基础地图视图的样式表或与之相关联的样式组，并且此样式表可在基础地图瓦片被发送到客户端设备时被作为基础地图瓦片的一部分或者与之一起发送到客户端设备。这样，在这种情况下由动态特征控制器32创建的差别瓦片可包括用于在客户端设备处应用于基础地图瓦片(或者用于应用于已修改的基础地图瓦片)以产生已修改或新的地图视图的新样式表。

在任何情况下，取决于实施例，地图控制器30可在单个电子消息或一系列电子消息中将用于某个地理区域和缩放水平的地图数据以诸如矢量数据之类的非光栅格式提供给客户端设备14。一般而言，这些电子消息可在其中具有一个或多个地图瓦片。此外，在实施例中，地图控制器30将地图数据生成为一组地图瓦片描述符，使得每个地图瓦片描述符描述地图瓦片，即某个尺寸(例如，256×256像素)的地图图像的一部分。个体地图瓦片所表示的地理区域的尺寸可取决于地图瓦片与之相关联的缩放水平，使得以较低缩放水平的单个地图瓦片与以较高缩放水平的单个地图瓦片相比图示出较大的地理区域。地图控制器30可根据矢量图形格式来生成每个地图瓦片描述符，并且客户端设备(诸如图1的客户端设备14)可在本地生成用于每个瓦片的光栅图像。

继续参考图1，客户端设备14可包括用以执行指令的处理器50和用以存储指令和数据的存储器52。客户端设备14还可包括输入设备54和输出设备56以分别地从用户接收输入和向用户提供输出。输入设备54可包括键盘、鼠标以及触摸屏中的一个或多个，并且输出设备56可包括显示器或监视器设备，诸如触摸屏或“常规”(仅输出)屏幕。客户端设备14可包括诸如设备驱动器、操作系统(OS)事件句柄等的各种软件部件以控制输入设备54和输出设备56，以便实现交互式用户接口。此外，在处理器50上执行的软件应用可利用这些软件部件来提供特定于应用的用户接口。

根据本实施例，客户端设备14可以是个人计算机，诸如台式计算机、膝上型计算机或平板PC、工作站、诸如智能电话之类的便携式通信设备或任何其它适当的计算设备。在实施例中，客户端设备14是所谓的瘦客户端，其对于某些计算和/或存储功能依赖于另一计算设备。例如，在一个这样的实施例中，存储器52仅包括易失性存储器，诸如RAM，并且具有持久性存储器的程序和/或存储单元在客户端设备14外部。在另一实施例中，存储器52包括易失性和持久性存储器部件两者。

浏览器应用60可包括在处理器50上执行的一组计算机可读指令。一般地，浏览器应用60访问包括诸如文本、图像、嵌入式视频等的内容和采取诸如超文本标记语言(HTML)之类的标记语言的指令的网页，并根据采取标记语言的指令在输出设备56上渲染内容。为此，浏览器应用60可实现用于生成和处理符合超文本传输协议(HTTP)、解析HTML内容、根据安全套接字层(SSL)协议将数据编码、请求并验证数字证书等的数据分组的功能以及用于接收与对网页数据进行导航、渲染以及管理有关的各种用户命令的用户接口功能。在一些实施例中，浏览器应用60被配置成解释在网页中提供的采取脚本语言(例如Javascript)的指令。

动态地图渲染引擎62可作为浏览器应用60的部件执行。然而，在其它实施例中，类似于地图渲染引擎62的软件模块可作为独立应用或者作为另一应用的部件执行。取决于本实施例，动态地图渲染引擎62可以是插件(例如，扩展浏览器应用60的功能并在处理器50上执行的一组已编译指令)、脚本(例如，在运行时间被浏览器应用60解释的采取脚本语言的一组指令)或另一适当软件部件。根据一个示例性情形，动态地图渲染引擎62在操作客户端设备14的用户访问包括嵌入式交互地图的网页时被下载。更具体地，网页可包括指向在线地图服务器和某个地理位置的第一超链接以及指向动态地图渲染引擎62的副本的第二超链接，该副本是渲染根据定义超链接从在线地图服务器接收的地图数据所需要的。

动态地图渲染引擎62可经由例如浏览器应用60的用户接口来提供交互式控制。该交互式控制可允许用户选择地理区域或地区、地图类型(例如，基本、交通、运输)、缩放水平等。根据示例性情形，用户首先请求地理区域的基本地图并且然后请求用于同一区域的另一类型的地图。动态地图渲染引擎62可响应于用户命令而请求并接收采取矢量图形格式的地图数据。

在操作期间，动态地图渲染引擎62可从地图服务器12接收数量数据(以及在一些实施例中，样式数据)，使用接收的矢量数据来渲染相应地图图像，并促使在由浏览器应用60分配的某个区域内显示地图图像。例如，浏览器应用60可创建用于显示地图图像的HTML5Canvas元素。动态地图渲染引擎62还可从地图服务器12接收指示对接收的矢量数据的一个或多个修改的修改指示以用于渲染另一地图图像。

为了简单起见，用单个处理器50来图示客户端设备14。然而，在其它实施例中，客户端设备14可包括诸如图形处理单元(GPU)之类的附加处理单元(未示出)，其被配置成例如促进输出设备56上的图像渲染。此外，在实施例中，浏览器应用60可利用图形函数库以便高效地生成地图图像。例如，存储器52可存储诸如或库之类的插件，其具有用于渲染图形的功能，在客户端14上执行的各种应用(包括浏览器应用60)可经由应用编程接口(API)访问该图形。在另一实施例中，存储器52存储特别适合于例如浏览器应用的插件，诸如WebGL。而且，在一些实施例中，存储器52存储附加软件部件，其促进经由输出设备56进行的图像的高效渲染。例如，存储器52可存储插件或03D插件。

请注意，一般地，动态地图渲染引擎62可以在任何适当应用中操作。例如，客户端设备15可以是诸如智能电话之类的便携式设备，其中动态地图渲染引擎62在地图绘制应用74中操作。类似于浏览器应用60，地图绘制应用74可包括存储在存储器72中且可在客户端设备70的一个或多个处理器(未示出)上执行的一组指令。在一些实施方式中，地图绘制应用74利用由在客户端设备70上执行的浏览器应用提供的联网功能(例如，经由相应的浏览器API)。在另一实施方式中，地图绘制应用74包括诸如支持TCP、IP、HTTP等的通信栈之类的至少部分浏览器功能以访问地图服务器12。

为了更好地图示图1的系统或类似环境中的地图服务器和客户端设备的操作，参考图2-6中所示的交互图来考虑多个情形。具体地，参考图2来讨论用于渲染用于某个地理区域的两个不同地图图像的地图服务器与客户端设备之间的示例性信息交换，后面是多个特定情形的讨论，该特定情形包括提供一组差别地图瓦片，用于渲染附加地图元素和/或在与一组基础地图瓦片一对一的基础上从基础地图视图删除元素(图3)，提供单个差别地图瓦片以便修改在一组基础地图瓦片中渲染地图特征或元素的深度(图4)，提供包括用于一组基础地图瓦片的新样式表的一个或多个差别地图瓦片(图5)和提供第二组差别地图瓦片以使用同一组基础地图瓦片从一个类型的地图视图变成另一类型的地图视图(图6)。

参考图2，示例性消息交换100涉及包括在客户端设备(诸如图1的客户端设备14)中或者另外与之相关联的用户接口102、在客户端设备中操作的动态地图渲染引擎104以及服务器106(诸如图1的地图服务器12)。返回参考图1，用户接口可由浏览器60提供，而动态地图渲染引擎104和服务器106可分别地在部件62和12中实现。响应于用户命令，用户接口102可生成对用于某个区域R₁的基本或基础地图数据的请求110并将该请求提供给动态地图渲染引擎104。可将请求110作为例如其中实现部件102和104的客户端设备内部的电子消息进行传送。动态地图渲染引擎104进而可以生成要经由通信网络传送到服务器106的对以覆盖区域R₁的一组基础地图瓦片的形式的一组基础地图数据的请求112。请求112可使用全球定位服务(GPS)坐标或用任何其它适当方式来指定区域R₁。此外，请求112可包括用以指定正在请求地图数据以便渲染基本地图或基础地图视图的地图类型指示、地图的缩放水平等。此外，在一些实施例中，请求102指示用于区域R₁的诸如基础地图瓦片之类的任何基于矢量的地图数据在实现部件102和104的客户端设备处是否可用。

响应于请求112，服务器106可生成包括以非光栅格式、诸如以矢量图形格式的地图数据以用于渲染基本地图图像的响应114。根据示例性情形，响应114包括用于区域R₁的基础地图图像的基于矢量的描述，其不依赖于任何先前提供的矢量数据，并且具体地可采取用于区域R₁的一组基础地图数据瓦片的形式，如被存储在图1的基础地图数据库18A中。换言之，响应114包括采取一组的一个或多个基础地图瓦片的形式的用于区域R₁的基础地图图像的完整描述及其相关联的样式表。响应114可包括被以任何适当方式(诸如用一个或多个瓦片描述符T₁、T₂、...T_N)组织的地图数据。一般地，地图数据可被提供用于任何数目的瓦片(包括单个瓦片)。针对每个瓦片，响应112可描述各种特征F₁、F₂等，其中的每一个可以是根据适当的矢量图形格式使用一个或多个矢量描述符指定的(如上文所指示的，可使特征与单个地图元素或一组地图元素相关联)。特征可对应于诸如建筑物之类的简单地图元素或地图元素的更复杂分组。在一些实施例中，响应114可提供用于地图特征的唯一标识符以便在未来识别中使用。在一些实施例中，响应114另外包括样式数据，其以一个或多个样式表的形式指定地图元素的各种视觉属性。具体地，可随每个地图数据瓦片发送样式表，或者可发送单个样式表以使其被用于作为对用于区域R₁的地图的请求112的响应的一部分发送的所有基础地图数据。

动态地图渲染引擎104可使用基础地图瓦片T₁-T_N和相关联的样式表(例如，基础地图样式表)来渲染基本地图图像，按照消息116的指示将该基本地图图像提供给用户接口102，生成相应事件，并将接收到的基础地图瓦片(和样式数据，当其可用时)存储在存储器中以供未来使用。在实施例中，动态地图渲染引擎104附加的存储地图数据与基础地图相关联的指示。

在图2的情形中，用户稍后决定将正在用户接口102上显示的地图类型在不改变地理坐标的情况下从基础地图视图或图像变成用于同一区域R₁的运输地图图像或运输地图视图，并经由用户接口102来激活适当控件。作为响应，用户接口102生成对运输地图视图的请求120，并将该请求120转发到动态地图渲染引擎104，其进而向服务器106提供用以在客户端设备处渲染不同的地图图像的指示或请求121。在一个实施例中，指示121是类似于请求112的对运输地图数据的请求。在另一实施例中，指示121具体地请求用于修改先前提供的地图数据的修改数据，以便渲染运输地图图像，并且可指示客户端设备包括或已存储用于对其请求运输地图视图的区域的基础地图瓦片。然而，动态渲染引擎104可知道其已存储用于所请求的区域R₁的基础地图瓦片，并且可简单地请求用于该区域的运输地图视图的一组差别瓦片。

作为响应，服务器106创建一组的一个或多个差别地图数据瓦片(Δ瓦片1至Δ瓦片N)并将其作为一系列电子消息122₁...122_N(如图2中所示)或作为单个消息提供给客户端设备。消息122₁...122_N中的每个差别地图瓦片可包括将如何修改用于相应基础地图瓦片T₁...T_N的矢量数据的一个或多个指示。然而，在一些情形中，在响应114中描述的基础地图瓦片T₁...T_N中的仅一些被修改，并且在这种情况下，需要仅针对那些基础瓦片发送差别瓦片(Δ瓦片)作为消息122₁...122_N的一部分。例如，描绘水域的地图瓦片在被显示为基本地图的一部分或运输地图的一部分时可具有相同的外观，并且因此可不需要针对描绘此水域的(一个或多个)基础地图数据瓦片而生成或发送差别瓦片。

针对被修改的每个基础地图瓦片，消息122_i可提供一个或多个修改描述符M₁、M₂、...M_M。一般地，修改描述符可指定用于将被添加到先前提供的基础地图数据瓦片的地图元素的矢量描述符，识别先前提供的地图数据瓦片中要去除的地图元素，指定用于先前提供的基础地图数据瓦片中的地图元素的属性的新值等，并且可指定要执行的操作(诸如添加、删除或重设样式操作)。在实施例中，修改描述符M₁、M₂、...M_M中的每一个识别要执行的操作，诸如添加、删除、修改、修改深度等，并且还包括一个或多个操作数或参数，诸如用于被添加的地图特征或地图元素的矢量描述符、被去除的地图特征或地图元素的标识符等。

在接收到消息122₁...122_N和相关联的差别地图数据瓦片(Δ瓦片i)时，动态地图渲染引擎104地图使用在响应114中提供的一些或所有矢量数据(即，基础地图数据瓦片)和在消息122₁...122_N中作为差别地图瓦片的一部分提供的修改指示来渲染用于所请求的运输地图图像的瓦片。更具体地，动态地图渲染引擎104可解释被根据消息122₁...122_N修改的先前提供的矢量描述符，以渲染光栅运输地图图像，并生成事件126以促使经由用户接口102来渲染运输地图图像。动态地图渲染引擎104还可将已修改的地图数据存储在存储器中。一般而言，动态地图渲染引擎104存储原始提供的基础地图数据瓦片和已修改的地图数据瓦片两者。

虽然图2的示例性消息交换图100图示出响应于来自客户端设备的分立消息或请求而发送的基础地图瓦片和差别地图瓦片，但可以响应于对单个地图视图的地图请求而将基础地图瓦片和差别地图瓦片从服务器106发送到客户端设备的动态地图渲染引擎104。例如，如果图2的初始请求110是针对用于客户端设备尚未对其接收到并存储一组基础地图瓦片的地理区域的运输地图视图，则服务器106将通过发送用于与该地理区域相关联的运输地图视图的基础地图瓦片和差别地图瓦片两者来对该请求进行响应。

此外，作为另一示例，客户端可以以使得能够使用存储在例如图1的地图数据库服务18E中的个性化地图数据对用户接口上的数字地图的渲染进行个性化的方式向服务器发送对地图数据的请求。在这里，服务器可将用户或客户端设备(通过用户登录、设备ID等)识别为具有个性化数据(偏好、样式、添加数据、默认地图视图等)，并且可生成一个或多个差别瓦片，其使用用于地理区域的标准基础瓦片来实现用于用户的个性化地图视图。服务器然后可发送用于该区域的基础地图数据瓦片和个性化差别瓦片两者(一起或单独地)以使得客户端设备能够以在本文中讨论的方式来渲染用于该区域的个性化地图。在一些情况下，当例如个性化地图偏好指定使用特定地图视图(例如，运输地图视图)用作默认地图视图时，个性化差别瓦片可与用于其它地图视图的差别瓦片相同。基于为用户存储的个性化设置，可为特定地图区域创建个性化差别瓦片，或者可将其应用于任何或所有地图区域。在一些情况下，客户端设备可存储该个性化偏好并将这些偏好的指示发送到服务器，其可以然后可处理这些偏好以生成差别瓦片，该差别瓦片当在客户端设备处被应用于基础地图瓦片时在客户端设备处创建个性化地图视图。

在图3中所示的示例性消息交换150中，地图服务器106经由相应消息152₁...152_N向动态地图渲染引擎104提供差别地图瓦片，其包括要添加的地图特征和/或要从一组基础地图瓦片删除的地图特征的矢量描述符。在这种情况下，在将被以某种方式改变或修改的每个基础地图瓦片的一对一的基础上发送差别地图瓦片。在差别地图瓦片中指定的地图特征操作被与先前提供的基础地图数据瓦片中的一些或全部一起用来在实现用户接口102和动态地图渲染引擎104的客户端设备处渲染新的地图图像。在这种情况下，消息152₁...152_N中的差别地图数据瓦片可描述对一组基础地图数据瓦片的添加或者从已被提供给客户端设备的基础地图数据瓦片组的删除，并且可使消息152₁...152_N中的每一个内的每个差别地图瓦片与一个且仅一个基础地图瓦片相关联，以便定义要对该基础地图瓦片内的矢量图形数据进行的改变或差别。

在任何情况下，消息152₁...152_N内的每个差别瓦片可包括具有一个或多个地图元素的地图特征的描述，其采取矢量图形格式或其它适当的非光栅格式。消息152还可包括例如指定如何相对于设置在近似同一位置处的另一地图特征或元素来渲染相应地图特征的深度或水平指示。例如，在消息152₁...152_N中经由差别瓦片中的一个添加的新地图特征可以是一段铁路轨道，并且先前提供的基础瓦片可包括作为一段公路的地图特征。根据新地图特征和先前提供的地图特征的相应深度指示，可在其中铁路轨道与公路交叉的点处在该段公路上方或下方渲染该段铁路轨道。

在消息152₁...152_N中接收到差别地图数据瓦片时，动态地图渲染引擎104可渲染新地图图像并生成事件156，以便促使在用户接口102处显示新地图图像。在实施例中，动态地图渲染引擎104还将扩增的地图数据作为地图数据的新版本存储在存储器中，同时继续存储用于正在显示的地图视图的原始基础地图数据瓦片以及差别地图瓦片。

参考图4，当服务器106确定在新的深度处或者具有某个其它特征变化的新地图图像或新地图视图中渲染包括在先前提供的地图数据中的某个地图特征时，可以发生示例消息交换200。服务器106可以单个差别地图瓦片的形式生成修改指示202并将其传送到动态地图渲染引擎104，该单个差别地图瓦片对于用唯一特征标识符识别的一个或多个地图特征指示包括关于例如将在一个或多个基础地图数据瓦片中渲染地图特征的新深度的信息的变化。在另一实施例中，在消息202中发送的差别地图瓦片指示用于可在相同基础地图瓦片或不同基础地图瓦片中的多个地图特征或元素的新深度值。因此，在本示例中，可使单个差别瓦片与多个基础瓦片相关联。在作为在消息202内发送的差别瓦片的一部分而接收到修改指示时，动态地图渲染引擎104可鉴于该修改指示和基础地图瓦片来渲染新地图图像，并生成事件204，以便促使在用户接口102处显示新地图图像。

此外，当服务器106确定应该用不同的样式、诸如使用不同的颜色、不同的线宽、不同的厚度或其它类型的样式特性来渲染包括在先前提供的地图数据中的某些地图特征时，可发生图5的示例性消息交换250。在这种情况下，服务器106可以单个差别地图瓦片的形式生成单个修改指示252并将其传送到动态地图渲染引擎104，该单个差别地图瓦片包括将应用于已在客户端设备处的基础地图瓦片中的一个或多个的新样式表或样式的新指示。在另一实施例中，服务器106可发送多个差别地图瓦片，每个包括用于已在客户端设备处的基础地图数据瓦片中的相应的一个的新的一组样式数据或新样式表，以影响客户端设备处的样式变化。在以具有新样式表或对样式表的改变的差别地图瓦片的形式接收到修改指示252时，动态地图渲染引擎104可使用基础地图数据瓦片和(一个或多个)差别瓦片内的(一个或多个)新样式表来渲染新地图图像，并生成事件254，以便促使在用户接口102处显示新地图图像。

图6图示出示例性消息交换300，在此期间服务器106以差别地图瓦片的形式向动态地图渲染引擎104提供修改数据，用于当当前正在显示的地图视图是已修改的地图视图、例如从与一组基础地图瓦片相关联的基础地图视图修改的地图视图时，将正在客户端设备上显示的地图图像修改成包括用于区域R₁的新地图视图。例如，当客户端设备的用户在客户端设备当前图示出用于地图区域的运输地图视图时选择观看该区域的自行车地图视图时，可在图2的消息交换100结束时发生图6的消息交换300。在这种情况下，用户可选择观看自行车地图视图，代替用于地图区域R₁的运输地图视图。在这里，用户为自行车地图视图经由用户接口102来激活适当的控制。作为响应，用户接口102生成用于自行车地图视图的请求302，并将该请求302转发到动态地图渲染引擎104，其进而向服务器106提供将在客户端设备处渲染不同地图图像的指示或请求304。指示304可以是对自行车地图数据的请求，并且可指定已被提供给客户端设备的基础地图瓦片。替选地，动态地图渲染引擎104可知道其已具有存储在存储器中的用于被请求区域的基础地图瓦片，并且可仅仅请求用于该区域的自行车地图视图的差别地图瓦片。

作为响应，服务器106将一组的一个或多个差别地图数据作为一系列电子消息306₁...306_N(如图6中所示)或作为单个消息提供给客户端设备。消息306₁...306_N内的每个差别瓦片可包括将如何修改用于相应基础地图数据瓦片T₁...T_N的矢量数据的一个或多个指示。然而，在一些情形中，先前被发送到客户端设备的瓦片T₁...T_N中的仅一些将被修改，并且在这些情况下，只有用于那些瓦片的差别地图瓦片需要被发送到客户端设备。

对于被修改的每个瓦片，消息306_i内的差别瓦片可提供一个或多个修改描述符M₁、M₂、...M_M，其可指定用于要添加到先前提供的基础地图数据瓦片的地图元素的矢量描述符，识别要去除的先前提供的地图瓦片中的地图元素，指定用于先前提供的基础地图瓦片中的地图元素的属性的新值，指定新的一组样式数据或样式表等。

在消息306₁...306_N中接收到差别独特瓦片时，动态地图渲染引擎104使用在图2的响应114中提供的一些或所有矢量数据(即，基础地图数据瓦片)和在消息306₁...306_N中作为差别地图瓦片提供的修改指示来渲染用于被请求的自行车地图图像的瓦片。更具体地，动态地图渲染引擎104可解释被根据消息306₁...306_N修改的先前提供的矢量描述符，以渲染光栅自行车地图图像，并生成事件以促使经由用户接口102来渲染自行车地图图像视图。动态地图渲染引擎104还可将已修改的地图数据存储在存储器中。一般而言，动态地图渲染引擎104继续存储用于自行车视图的原始提供的基础地图数据瓦片和已修改的地图数据瓦片，但是可消除或者不存储用于运输地图视图的差别瓦片，如果这样期望的话。

接下来，参考图7-9来讨论可在图1的系统或类似环境中操作的计算设备中实现的多个示例性方法。可将这些方法实现为用任何适当的编程语言开发并存储于有形的非瞬时计算机可读介质(诸如一个或多个硬盘驱动)上且可在一个或多个处理器上执行的计算机程序。例如，可在地图服务器12中实现图7和8的方法，并且可在客户端设备14中实现图9的方法。虽然可以在诸如服务器或个人计算机(PC)之类的个体计算机上执行图7-9的方法，但还可以例如在云计算环境中使用多个计算机来以分布式方式实现这些方法中的至少一些。

首先参考图7，可例如在地图服务器12的地图控制器30或服务器106的类似部件中实现用于生成用于多个地图图像的地图数据的示例性方法350。根据实施例，在方框352处作为一组基础地图瓦片生成用于渲染用于某个区域的第一地图图像的矢量描述符。该矢量描述符或基础地图瓦片可符合矢量图形格式并描述相应地图元素。在一些实施例中，可根据每个包括一个或多个地图元素的地图特征来将矢量描述符分组。此外，在一些实施例中，可将矢量描述符作为非光栅地图数据的一部分提供，其还包括以例如样式表的形式的样式数据，以便高效地渲染和重新渲染矢量数据、基于文本的标签数据、诸如公路屏障之类的图标或符号等。

接下来，在方框354处，将基础地图瓦片作为一个或多个消息提供给客户端设备。在方框356处，接收对用于渲染用于同一区域的第二地图图像的数据的请求。在一些情形中，响应于用户在客户端设备处选择不同的地图类型而传送请求，例如，如图2中的交互图中所示。在方框358处生成并在方框360处向客户端设备提供以一组差别地图瓦片的形式的修改指示，该组差别地图瓦片中的每一个包括对先前提供的基础地图瓦片的一个或多个修改的描述。虽然对新地图视图356的请求被指示为在已将用于所请求的地图视图的区域的基础地图瓦片发送到客户端设备之后被接收到，但此请求可在基础地图瓦片被发送到客户端设备之前被接收，使得用于该区域的基础地图瓦片(方框354)和差别地图瓦片(360)被响应于同一地图图像请求而发送到客户端设备。

在另一情形中，响应于用户选择将用来渲染与同一区域和同一地图类型相对应的地图图像的新缩放水平而传送在方框356处接收到的请求。例如，在方框352处生成的矢量描述符可描述用于地理区域R的基本地图类型的以缩放水平Z₁的多个瓦片。在用户选择缩放水平Z₂并在方框356处发布对数据的适当请求之后，可分别地在方框358和360处生成并向客户端设备提供修改指示或差别地图瓦片组。客户端设备可根据差别地图瓦片来添加、去除或修改先前提供的矢量描述符以及对矢量描述符中的一些或全部进行重新缩放以在缩放水平Z₂渲染相应地图元素。作为更特定示例，在方框354处提供的矢量描述符可包括以缩放水平Z₁的停车场的基于矢量的描述，并且可使用停车场的同一基于矢量的描述来以缩放水平Z2重新渲染该停车场作为已修改地图图像的一部分。

图8图示出用于生成用于先前提供的地图数据的差别地图瓦片的示例性方法400，其例如可在地图服务器12的地图控制器30中或在服务器106的类似部件中实现。在实施例中，在上文所讨论的方法350的方框356-360处执行方法400的步骤中的至少一些。

在方框402处，接收将在客户端设备处更新或向其发送地图图像的指示。在方框404处，识别对以基础地图瓦片的形式的先前提供的矢量描述符的添加，并生成相应描述。在方框406处，识别对先前提供的矢量描述符中的一些的删除，并生成修改的相应描述。如上文所讨论的，一些情形中的某些地图特征的修改被表示为对子特征中的一些的删除和添加。在一些情况下，可通过将用于基础地图瓦片组的矢量图形或光栅数据与用于新地图视图的新地图瓦片相比较以生成差别或者根据从存储用于新视图的数据的各种其它数据库(诸如图1的数据库18B-18D)发送的消息来生成这些差别描述。在任何情况下，在方框408处生成并编译修改指示，诸如对矢量数据的修改的描述(例如，深度或水平指示的改变、标签等)。方框410还可创建用于每组地图元素的新样式表，以使用不同的样式特性来渲染基础地图瓦片的特征。然后，在方框412处，创建一组差别地图瓦片，其定义将被应用于基础地图瓦片以便在渲染新地图图像或地图视图时使用的添加、删除、改变和样式。这些差别瓦片然后可被作为单个电子消息或作为多个电子消息传送到客户端设备。

图9是例如可在动态地图渲染引擎62或104中实现的用于渲染地图图像的示例性方法450的流程图。在方框452处，作为一组基础地图数据瓦片来接收用于某个区域或地区的矢量描述符，并在方框454处使用接收到的矢量描述符来渲染第一地图图像。为此，可解释接收到的矢量数据以生成光栅图像。

接下来，在方框456处，例如，从诸如浏览器应用的接口之类的用户接口接收用以渲染第二地图图像的请求。第二地图图像可以是用于同一区域，但是可对应于不同的地图类型、视图或缩放水平，如上文所讨论的。在方框458处接收修改指示，诸如修改先前接收并存储的基础地图瓦片的一组差别瓦片。然后使用作为基础地图数据瓦片在方框452处接收到的矢量描述符中的一些或全部和在方框458处接收到的差别地图瓦片来渲染第二地图图像。如上文所讨论的，差别地图瓦片内对矢量数据的修改一般地可包括添加、删除、修改、深度变化、新样式等。

为了进一步图示上文所讨论的技术的示例性应用，图10A、10B和10C图示出对应于同一地理区域且分别地根据基础地图类型、运输地图类型以及自行车地图类型来显示的地图。图10A中所描绘的基础地图的地图图像500可包括由基础地图数据瓦片组定义的多个地图元素的渲染，诸如公路和停车场，所述基础地图数据瓦片组包括对应于所示区域的基础标签和基础样式数据或样式表。

如图10B中所示，运输地图的地图图像可包括地图图像500的地图元素以及叠加在地图图像500的相应部分上或者另外结合在其内的地铁线504。取决于实施例，可将地铁线504定义为在相同或不同地图瓦片中的单个地图特征或者多个地图特征，每个对应于轨道的相应区段。此外，可在地图图像500的一部分上渲染地铁符号506。另外，可在运输地图视图上提供用于地铁线(红线)的标签，并且虽然未示出，但可删除基础地图视图中的用于公路的各种标签。取决于实施例，可将地铁符号506提供为例如添加的地图特征或元素、标签或图标。在实施例中，地铁符号506被指定为统一资源定位符(URL)，其可以被用来从生成标准图标的服务器检索以光栅格式的标准地铁符号。

为了在已经在客户端设备处渲染图10A的地图图像之后在客户端设备处生成图10B的地图图像，地图服务器可仅提供具有修改的一组差别地图瓦片，该修改例如以矢量格式描述对应于地铁线504的一个或多个地图特征和任何相关联的改变，其可包括对标签、样式数据或样式表的改变，所述样式数据或样式表改变用来渲染用于各种特征的诸如线宽、颜色等的各种视觉特征的方式。在实施例中，修改指示或差别地图瓦片还可提供深度指示以促使地铁线504出现于在图10A的地图图像中描绘的一些公路的下方和图10A的地图图像中的一些其它公路的上方。此外，在实施例中，差别地图瓦片另外包括作为标签或图标的地铁符号506的描述。

如图10C中所示，自行车地图550的地图图像可包括地图图像500的地图元素以及被叠加在地图图像500的相应部分上或者另外结合在其内的一组自行车道。然而，在这里，去除了运输信息(或者实际上在渲染过程中删除)。取决于实施例，可将自行车道定义为设置在各种差别地图数据瓦片中的单个地图特征或多个地图特征，每个对应于地图的相应区段或图10A的基础地图图像的基础地图数据瓦片。此外，可在地图图像500的一部分上方渲染自行车道符号552。取决于实施例，可将符号552提供为例如添加的地图特征或元素、标签或图标。在实施例中，可将符号552中的一个或多个指定为统一资源定位符(URL)，其可以被用来从生成标准图标的服务器检索以光栅格式的标准自行车道符号。

为了在已经在客户端设备处渲染图10A的地图图像之后和/或在已经使用差别地图瓦片来修改图10A的地图图像在客户端设备处渲染图10B的地图图像之后在客户端设备处生成图10C的地图图像，地图服务器可仅提供具有修改的一组差别地图瓦片，该修改以例如矢量格式来描述对应于自行车视图550的一个或多个地图特征和对基础地图瓦片的任何相关联的改变以产生自行车视图的。在实施例中，用于自行车视图的修改指示或差别地图瓦片还可提供深度指示以促使自行车路径552出现于在图10A的地图图像中描绘的一些或所有公路的上方。此外，在实施例中，用于自行车视图的各种差别地图瓦片可作为标签或作为图标而包括自行车道符号552的描述，并且这些或其它差别地图瓦片可提供新样式表，其在图10C的地图中不强调公路而强调自行车道。

以下附加考虑适用于前文的讨论。在整个本说明书中，多个实例可实现被描述为单个实例的部件、操作或结构。虽然一个或多个方法的个体操作被图示并描述为分立操作，但可同时地执行个体操作中的一个或多个，并且不要求按照所示的顺序来执行操作。可将被在示例性配置中呈现为分立部件的结构和功能实现为组合结构或部件。类似地，可将被呈现为单个部件的结构和功能实现为分立部件。这些及其它变化、修改、添加以及改善落在本文中的主题的范围内。

一些实施例在本文中被描述为包括逻辑或许多部件、模块或机制。模块可组成软件模块(例如，在机器可读介质上或在传输信号中体现的代码)或硬件模块。硬件模块是能够执行某些操作的有形单元，并且可以某种方式来配置或布置。在示例性实施例中，可用软件(例如，应用或应用部分)将一个或多个计算机系统(例如，独立、客户端或服务器计算机系统)或计算机系统的一个或多个硬件模块(例如，处理器或处理器组)配置为进行操作以执行如本文所述的一些操作的硬件模块。

除非另外具体地说明，在本文中使用诸如“处理”、“计算”、“推算”、“确定”、“呈现”、“显示”等的词的讨论可指代机器(例如，计算机)的动作或过程，该机器对被表示为一个或多个存储器(例如，易失性存储器、非易失性存储器或其组合)、寄存器或接收、存储、传送或显示信息的其它机器部件内的物理(例如，电子、磁或光学)量的数据进行操纵或变换。

如本文所使用的对“一个实施例”或“实施例”的引用意指结合该实施例所述的特定元件、特征、结构或特性被包括在至少一个实施例中。因此，短语“在一个实施例中”在本说明书的各个位置上的出现不一定全部引用同一实施例。

可使用表达“耦合”和“连接”以及其派生词来描述一些实施例。例如，可使用术语“耦合”来描述一些实施例以指示两个或更多元件进行直接的物理或电接触。然而，术语“耦合”还可意指两个或更多元件不直接地相互接触，但是仍彼此合作或互相交互。实施例在本文中不受限制。

如本文所使用的术语“包括”、“包含”、“具有”或其任何其它变体旨在涵盖非排他性包括。例如，包括元素的列表的过程、方法、物品或装置不一定仅限于那些元素，而是可包括未明确地列出或者为这样的过程、方法、物品或装置所固有的其它元素。此外，除非相反地明确说明，“或”指代包括性或而不是排他性或。例如，以下中的任何一个都满足条件A或B：A为真(或存在)且B为假(或不存在)，A为假(或不存在)且B为真(或存在)，以及A和B两者都为真(或存在)。

另外，采用“一”或“一个”的使用来描述本文中的实施例的元件和部件。这仅仅是为了方便起见而完成的并将给出本发明的一般意义。应将此描述理解成包括一个或至少一个，并且单数也包括复数，除非其意指其它是显而易见的。

在阅读本公开后，本领域的技术人员将认识到用于通过在本文中公开的原理来生成地图数据的系统和过程的附加替选结构和功能设计。因此，虽然已图示出并描述了特定实施例和应用，但应理解的是公开的实施例不限于在本文中公开的精确构造和部件。在不脱离在所附权利要求中定义的精神和范围的情况下，可对在本文中公开的方法和装置的布置、操作和细节方面进行对于本领域的技术人员而言将显而易见的各种修改、变更和改变。

Claims

1.一种用于经由通信网络来向客户端设备提供地图数据的计算机实现的方法，所述方法包括：

生成一个或多个基础地图瓦片，每个基础地图瓦片包括与用于所选地理区域的第一地图图像相关联的多个矢量描述符，其中每个矢量描述符根据矢量图形格式来指示相应地图元素的几何形状；

生成一组差别地图瓦片，所述一组差别地图瓦片定义所述第一地图图像与将在客户端设备处显示的第二地图图像之间的差别，所述一组差别地图瓦片包括一个或多个描述符，每个所述描述符对应于与所述第一地图图像相比在所述第二地图图像中渲染的地图元素的变化；

促使所述一个或多个基础地图瓦片被经由所述通信网络传送到所述客户端设备；以及

促使所述一组差别地图瓦片被经由所述通信网络传送到所述客户端设备以便使用所述一个或多个基础地图瓦片和所述一组差别地图瓦片中的信息中的至少一些来渲染和显示所述第二地图图像。

2.如权利要求1所述的方法，包括接收用于所选地理区域的所述第二地图图像将在所述客户端设备处渲染的指示，其中，所述第二地图图像不同于所述第一地图图像，但包括被所述基础地图瓦片中的至少一个覆盖的区域。

3.如根据权利要求1或2所述的方法，其中，生成所述一组差别地图瓦片进一步包括在所述一组差别地图瓦片中提供与所识别的地图元素相对应的深度指示，其中，所述深度指示指示所识别的地图元素将在还包括至少一个其它地图元素的区域内被渲染的顺序，并且其中，所识别的地图元素和所述至少一个其它地图元素重叠。

4.如任何前述权利要求所述的方法，其中，所述第一地图图像对应于第一缩放水平，并且其中，生成所述一组差别地图瓦片包括指定与不同于所述第一缩放水平的第二缩放水平相关联的地图特征，其中将根据所述第二缩放水平在所述客户端设备处渲染所述第二地图图像。

5.如任何前述权利要求所述的方法，其中，生成所述一组差别地图瓦片包括：

识别未被包括为所述第一地图图像的一部分但将被渲染为所述第二地图图像的一部分的地图元素；

在所述一组差别地图瓦片中提供与所识别的地图元素相对应的矢量描述符；以及

在所述一组差别地图瓦片中提供与所识别的地图元素相对应的添加指示以指示将使用所提供的矢量在所述第二地图图像中渲染所识别的地图元素。

6.如任何前述权利要求所述的方法，其中，生成所述一组差别地图瓦片包括：

识别被包括为所述第一地图图像的一部分但将不被渲染为所述第二地图图像的一部分的地图元素，其中，所识别的地图元素对应于被作为与所述第一地图图像相关联的所述基础地图瓦片中的一个的一部分传送到所述客户端设备的所述多个矢量描述符中的一个；

在所述一组差别地图瓦片中提供与所识别的地图元素相对应的所述多个矢量描述符中的所述一个的标识符；以及

在所述一组差别地图瓦片中提供去除指示以指示将不在所述第二地图图像中渲染所识别的地图元素。

7.如任何前述权利要求所述的方法，其中，生成所述一个或多个基础地图瓦片包括生成一组样式数据，所述一组样式数据定义所述基础地图瓦片中的一个中的矢量元素中的一个或多个出现在所述第一地图图像中的方式，并且其中，生成所述一组差别地图瓦片包括生成不同的一组样式数据，所述不同的一组样式数据定义所述矢量元素中的所述一个或多个将被渲染为出现在不同于所述第一地图图像的所述第二地图图像中的方式。

8.如权利要求7所述的方法，其中，生成用于所述一个或多个基础地图瓦片的一组样式数据包括生成用于所述一个或多个基础地图瓦片中的每一个的样式表，并且其中，生成所述一组差别地图瓦片包括生成用于所述差别地图瓦片中的每一个的新样式表，所述新样式表不同于用于所述基础地图瓦片的样式表。

9.如任何前述权利要求所述的方法，其中，生成所述一个或多个基础地图瓦片包括从第一数据库获得所述基础地图瓦片，并且其中，生成所述一组差别地图瓦片包括从第二数据库获得定义针对所述一个或多个基础地图瓦片定义的地理区域的不同地图视图的一组数据，并使用来自所述第二数据库的所述一组数据来生成所述一组差别地图瓦片。

10.如任何前述权利要求所述的方法，其中，生成所述一个或多个基础地图瓦片包括生成用于地理区域的多个基础地图瓦片，并且其中，生成所述差别地图瓦片包括针对所述多个基础地图瓦片中的每一个生成分立的差别地图瓦片。

11.如任何前述权利要求所述的方法，其中，生成定义所述第一地图图像与所述第二地图图像之间的差别的一组差别地图瓦片包括获得与地图请求相关联的定义个性化地图视图的一个或多个个性化设置并生成从所述一个或多个基础地图瓦片实现所述个性化地图视图的一组差别瓦片。

12.如权利要求11所述的方法，进一步包括在服务器设备处存储所述一个或多个个性化设置。

13.一种其上存储有指令的有形非瞬时计算机可读介质，所述指令在被一个或多个处理器执行时使所述一个或多个处理器执行如任何前述权利要求中所述的方法。

14.一种用于在计算设备中实现的用于生成地图图像的方法，所述方法包括：

经由通信网络接收与用于所选地理区域的第一地图图像相关联的多个基础地图瓦片，每个基础地图瓦片包括一个或多个矢量描述符，所述矢量描述符根据矢量图形格式来指示相应地图元素的几何形状；

经由所述通信网络来接收用于渲染用于所选地理区域的第二地图图像的一组差别地图瓦片，所述一组差别地图瓦片中的每一个包括对将在所述多个基础地图瓦片中的一个中应用的矢量描述符的修改的一个或多个指示；

使用所述多个基础地图瓦片和所述一组差别地图瓦片来渲染所述第二地图图像；以及

促使经由用户接口来显示所述第二地图图像。

15.如权利要求14所述的方法，其中，接收所述一组差别地图瓦片包括接收包括未被包括在所述多个基础地图瓦片中的所述多个矢量描述符中的附加矢量描述符的差别地图瓦片，其中，所述附加矢量描述符对应于被渲染为所述第二地图图像的一部分而不是作为所述第一地图图像的一部分的地图元素。

16.如权利要求15所述的方法，其中，接收所述一组差别地图瓦片进一步包括接收对应于所述附加矢量描述符的标签，其中，所述标签包括将被连同所述地图元素一起作为所述第二地图图像的一部分渲染的文本。

17.如权利要求14至16中的任一项所述的方法，其中，接收所述一组差别地图瓦片包括接收在渲染所述第二地图图像时不使用所述多个基础地图瓦片中的所述多个矢量描述符中的一个的指示。

18.如权利要求14至17中的任一项所述的方法，其中，接收所述多个基础地图瓦片包括接收一组样式数据，所述一组样式数据定义所述基础地图瓦片中的一个中的矢量元素中的一个或多个出现在所述第一地图图像中的方式，并且其中，接收所述一组差别地图瓦片包括接收不同的一组样式数据，所述不同的一组样式数据定义所述矢量元素中的所述一个或多个将被渲染为出现在不同于所述第一地图图像的所述第二地图图像中的方式。

19.如权利要求18所述的方法，其中，接收所述一组样式数据包括接收用于所述一个或多个基础地图瓦片中的每一个的样式表，并且其中，接收所述一组差别地图瓦片包括接收用于所述差别地图瓦片中的每一个的新样式表，所述新样式表不同于用于所述基础地图瓦片的样式表。

20.如权利要求14至19中的任一项所述的方法，其中，接收所述一组差别地图瓦片包括针对所接收的多个基础地图瓦片中的每一个接收分立的差别地图瓦片。

21.如权利要求14至20中的任一项所述的方法，进一步包括获得与地图请求相关联的定义个性化地图视图的一个或多个个性化设置，并且其中，接收用于渲染第二地图图像的一组差别地图瓦片包括接收从所述多个基础地图瓦片实现所述个性化地图视图的一组差别瓦片。

22.一种被配置成执行如在权利要求1至13中的任一项所述的方法的系统。

23.一种被配置成执行如在权利要求14至21中的任一项所述的方法的设备。

24.一种其上存储有指令的有形非瞬时计算机可读介质，所述指令在被一个或多个处理器执行时促使所述一个或多个处理器执行如权利要求14至21中的任一项所述的方法。