《基于移动设备生成的事件分析的地图瓦片数据预取.pdf》由会员分享，可在线阅读，更多相关《基于移动设备生成的事件分析的地图瓦片数据预取.pdf（19页珍藏版）》请在专利查询网上搜索。
1、(10)申请公布号 CN 103959279 A (43)申请公布日 2014.07.30 C N 1 0 3 9 5 9 2 7 9 A (21)申请号 201280056874.8 (22)申请日 2012.08.20 13/244,686 2011.09.26 US G06F 17/00(2006.01) G06F 17/30(2006.01) H04W 4/02(2006.01) (71)申请人谷歌公司 地址美国加利福尼亚州 (72)发明人 TG诺尔塞 H-O凯夫莱 (74)专利代理机构北京市金杜律师事务所 11256 代理人酆迅 (54) 发明名称 基于移动设备生成的事件分析的地图瓦。
2、片数 据预取 (57) 摘要 可以基于在智能电话或者其它移动计算设备 的绘图模块的历史使用的分析来向设备预取用于 在该移动设备中显示基于web的绘图系统的图元 的地图瓦片数据。例如，在移动设备上执行的用户 绘图活动模块可以取回用户绘图活动数据。用户 绘图活动模块然后从用户绘图活动数据提取地理 位置数据并且经由网络连接向绘图系统发送地理 位置数据。绘图系统然后可以匹配地图瓦片数据 与从用户绘图活动数据提取的地理位置数据并且 向移动计算设备发送匹配的绘图系统数据用于在 移动计算设备高速缓存存储。用户绘图活动模块 也可以分析用户绘图活动数据以确定提取的地理 位置数据是否相关到足以保证预取瓦片数据。 。
3、(30)优先权数据 (85)PCT国际申请进入国家阶段日 2014.05.19 (86)PCT国际申请的申请数据 PCT/US2012/051564 2012.08.20 (87)PCT国际申请的公布数据 WO2013/048640 EN 2013.04.04 (51)Int.Cl. 权利要求书3页 说明书11页 附图4页 (19)中华人民共和国国家知识产权局 (12)发明专利申请 权利要求书3页 说明书11页 附图4页 (10)申请公布号 CN 103959279 A CN 103959279 A 1/3页 2 1.一种计算机实施的方法，用于基于在移动设备上生成的利用绘图模块的活动来向移 动。
4、计算设备预取地图瓦片数据，所述方法包括： 在用户绘图活动系统从所述移动计算设备接收用户绘图活动数据，所述用户绘图活动 数据由在所述移动计算设备上执行的所述绘图模块生成并且指示地理位置，所述用户绘图 活动数据包括与使用所述绘图模块而执行的搜索对应的位置的日志、在由所述绘图模块在 所述移动计算设备上表现的地图内的地理位置和用于在所述移动计算设备上表现的地图 内代表的地理位置之间的方向的路线设置信息中的一项或者多项； 从所述用户绘图活动数据提取地理位置数据； 经由网络连接向绘图系统发送所述地理位置数据； 匹配地图瓦片数据与从所述用户绘图活动数据提取的所述地理位置数据，所述地图瓦 片数据包括地图图像中。
5、具有统一尺寸的多个部分； 从所述绘图系统向所述移动计算设备以矢量格式发送所述匹配的地图瓦片数据； 在所述移动计算设备的高速缓存存储装置中存储所述匹配的地图瓦片数据；以及 随后从所述高速缓存存储装置取回所述匹配的地图瓦片数据用于在所述移动计算设 备显示而不从所述绘图系统接收进一步通信。 2.根据权利要求1所述的计算机实施的方法，其中所述地理位置数据包括城市名称、 地址、机场代码或者全球定位系统坐标中的一项或者多项。 3.根据权利要求1所述的计算机实施的方法，其中从所述用户绘图活动数据提取地理 位置数据包括解析所述用户绘图活动数据。 4.根据权利要求1所述的计算机实施的方法，还包括分析所述用户绘图。
6、活动数据以确 定所述提取的地理位置数据是否相关，其中相关地理位置数据包括在阈值以上的多个地理 位置指示。 5.根据权利要求4所述的计算机实施的方法，其中向所述绘图系统发送所述地理位置 数据包括向所述绘图系统发送相关地理位置数据。 6.根据权利要求5所述的计算机实施的方法，其中匹配绘图系统数据与从所述用户绘 图活动数据提取的所述地理位置数据包括匹配绘图系统数据与从所述用户绘图活动数据 提取的所述相关地理位置数据。 7.一种计算机系统，用于基于利用在移动设备上执行的绘图模块的活动来向移动计算 设备预取地图瓦片数据，所述系统包括： 用户绘图活动模块，在移动计算设备可执行，所述用户绘图活动模块包括用于。
7、接收用 户绘图活动数据并且从所述用户绘图活动数据提取地理位置数据的指令，其中在所述移动 计算设备上执行的所述绘图模块生成所述用户绘图活动数据，并且所述用户绘图活动数据 包括与使用所述绘图模块而执行的搜索对应的位置的日志、在由所述绘图模块在所述移动 计算设备上表现的地图内的地理位置和用于在所述移动计算设备上表现的地图内代表的 地理位置之间的方向的路线设置信息中的一项或者多项；以及 绘图系统，包括用于从所述用户绘图活动模块接收所述地理位置数据、匹配绘图系统 数据与从所述用户绘图活动数据提取的所述地理位置数据并且向所述移动计算设备发送 所述匹配的绘图系统数据用于在所述移动计算设备高速缓存存储的指令，。
8、其中所述匹配的 绘图系统数据包括地图图像中具有统一尺寸的多个部分。 权 利 要 求 书CN 103959279 A 2/3页 3 8.根据权利要求7所述的计算机系统，其中所述地理位置数据包括城市名称、地址、机 场代码或者全球定位系统坐标中的一项或者多项。 9.根据权利要求8所述的计算机系统，其中所述用户绘图活动模块还包括用于分析所 述用户绘图活动数据以确定所述提取的地理位置数据是否相关的指令，所述相关地理位置 数据包括在阈值以上的多个地理位置指示。 10.根据权利要求9所述的计算机系统，其中所述用户绘图活动模块还包括用于向所 述绘图系统发送相关地理位置数据的指令。 11.根据权利要求10所述的。
9、计算机系统，其中所述绘图系统还包括用于匹配绘图系统 数据与从所述用户绘图活动数据提取的所述相关地理位置数据的指令。 12.一种计算机实施的方法，用于基于利用在移动设备上执行的绘图模块的活动来向 移动计算设备预取地图瓦片数据，所述方法包括： 在所述绘图模块生成用户绘图活动数据，所述用户绘图活动数据指示地理位置并且包 括与使用所述绘图模块而执行的搜索对应的位置的日志、在由所述绘图模块在所述移动计 算设备上表现的地图内的地理位置和用于在所述移动计算设备上表现的地图内代表的地 理位置之间的方向的路线设置信息中的一项或者多项； 在所述移动设备上从所述用户活动数据提取地理位置数据； 经由网络连接向绘图系统。
10、发送所述地理位置数据； 匹配地图瓦片数据与从所述用户绘图活动数据提取的所述地理位置数据，所述地图瓦 片数据包括地图图像中具有统一尺寸的多个部分； 以矢量格式向所述移动计算设备发送所述匹配的地图瓦片数据； 在所述移动计算设备的高速缓存存储装置中存储所述匹配的地图瓦片数据；以及 随后从所述高速缓存存储装置取回所述匹配的地图瓦片数据用于在所述移动计算设 备显示而不从所述绘图系统接收进一步通信。 13.根据权利要求12所述的计算机实施的方法，其中所述地理位置数据包括城市名 称、地址、机场代码或者全球定位系统坐标中的一项或者多项。 14.根据权利要求13所述的计算机实施的方法，还包括分析所述提取的用户绘。
11、图活动 数据以确定所述提取的地理位置数据是否相关，所述相关地理位置数据包括在阈值以上的 多个地理位置指示，其中向所述绘图系统发送所述地理位置数据包括向所述绘图系统发送 相关地理位置数据，并且匹配地图瓦片数据与从所述用户活动数据提取的所述地理位置数 据包括匹配地图瓦片数据与从所述用户绘图活动数据提取的所述相关地理位置数据。 15.一种存储指令的有形计算机可读介质，所述指令用于基于利用在移动设备上执行 的绘图模块的用户活动来向移动计算设备预取地图瓦片数据，所述指令在由处理器执行时 使所述处理器： 在所述绘图模块生成用户绘图活动数据，所述用户绘图活动数据指示地理位置并且包 括与使用所述绘图模块而执行。
12、的搜索对应的位置的日志、在由所述绘图模块在所述移动计 算设备上表现的地图内的地理位置和用于在所述移动计算设备上表现的地图内代表的地 理位置之间的方向的路线设置信息中的一项或者多项； 在所述移动设备上从所述用户绘图活动数据提取地理位置数据； 经由网络连接向绘图系统发送所述地理位置数据； 权 利 要 求 书CN 103959279 A 3/3页 4 匹配地图瓦片数据与从所述用户绘图活动数据提取的所述地理位置数据，所述地图瓦 片数据包括地图图像中具有统一尺寸的多个部分； 以矢量格式向所述移动计算设备发送所述匹配的地图瓦片数据； 在所述移动计算设备的高速缓存存储装置中存储所述匹配的地图瓦片数据；以及 。
13、随后从所述高速缓存存储装置取回所述匹配的地图瓦片数据用于在所述移动计算设 备显示而不从所述绘图系统接收进一步通信。 16.根据权利要求15所述的有形计算机可读介质，其中所述地理位置数据包括城市名 称、地址、机场代码或者全球定位系统坐标中的一项或者多项。 17.根据权利要求16所述的有形计算机可读介质，还包括用于分析所述用户绘图活动 数据以确定所述提取的地理位置数据是否相关的指令，所述相关地理位置数据包括在阈值 以上的多个地理位置指示，其中所述用于向所述绘图系统发送所述地理位置数据的指令包 括用于向所述绘图系统发送相关地理位置数据的指令，并且所述用于匹配地图瓦片数据与 从所述用户活动数据提取的所。
14、述地理位置数据的指令包括用于匹配地图瓦片数据与从所 述用户活动数据提取的所述相关地理位置数据的指令。 权 利 要 求 书CN 103959279 A 1/11页 5 基于移动设备生成的事件分析的地图瓦片数据预取 技术领域 0001 本公开内容主要地涉及预取数字地图数据，并且更具体地涉及一种用于基于在移 动设备执行的绘图应用所生成的数据的分析来预取数字地图数据用于在该移动设备上查 看的系统和方法。 背景技术 0002 这里提供的背景技术描述是为了一般地呈现公开内容的背景。当前名义的发明人 的工作在这一背景技术章节中描述该工作的程度上，以及该描述的可以在提交时未另外限 定为现有技术的方面既未明确地。
15、也未暗示地承认为相对于本公开内容的现有技术。 0003 许多移动计算设备、比如蜂窝电话、平板计算机、笔记本等并入全球定位系统 (GPS)硬件和应用。GPS硬件和应用对于用移动计算设备的导航有用并且经常与移动绘图 模块配对。当在设备上实例化时，移动绘图模块可以在设备上的GPS传输器或者其它GPS 硬件和绘图系统的后端应用服务器通信。使用从后端绘图系统推送或者拉取的绘图数据， 绘图模块然后可以在移动设备上表现在设备的当前位置周围的区域的数字地图。经常基于 经由绘图模块从GPS硬件向绘图系统提供的设备位置从系统向设备推送地图数据。例如， 可以向移动设备推送用于街道、建筑物和其它地理特征的图形表示的数。
16、据，并且在设备上 运行的绘图模块可以基于设备的当前位置或者基于绘图系统的使用设备的搜索在设备的 显示屏幕上将推送的数据表现成图像。 0004 为了表现地图图像，设备通常从专用服务器接收光栅图像。例如，地图服务器可以 在因特网上操作并且对于指定的地理地区向各种客户端设备在可移植网络图形(PNG)格 式中提供图像。尽管光栅图像相对易于在客户端设备表现，但是光栅图像数据通常需要用 于全面地图的大量存储空间。也难以在客户端设备高效地操纵光栅图像。例如，为了放大 选择的地区，从服务器取回新光栅图像数据，或者放大可用光栅图像数据而质量损失明显。 发明内容 0005 在这一发明内容和以下具体实施方式中描述的。
17、特征和优点并非囊括。许多附加特 征和优点将按照附图、说明书及其权利要求而为本领域普通技术人员所清楚。附加地，其它 实施例可以省略在这一发明内容中描述的特征和优点中的一个或者多个(或者所有)特征 和优点。 0006 可以基于在智能电话或者其它移动计算设备的绘图模块的历史使用的分析来向 设备预取用于在该移动设备中显示基于web的绘图系统的图元的地图瓦片数据(即，地图 图像中具有统一尺寸、比如256个像素256个像素的多个部分)。例如，用户绘图活动系 统可以经由网络连接从移动设备接收用户绘图活动数据。在移动计算设备上执行的绘图模 块可以生成用户绘图活动数据。用户绘图活动系统然后可以从用户绘图活动数据。
18、提取地理 位置数据，并且经由网络连接向绘图系统发送地理位置数据。绘图系统然后可以匹配与地 图瓦片数据关联的地理位置与从用户绘图活动数据提取的地理位置数据，并且向移动计算 说 明 书CN 103959279 A 2/11页 6 设备发送匹配的瓦片数据用于在移动计算设备高速缓存存储。用户绘图活动系统还可以分 析用户绘图活动数据以确定提取的地理位置数据是否相关到足以保证预取瓦片数据。相关 地理位置数据可以包括在阈值以上的多个地理位置指示。 0007 在一些实施例中，用户绘图活动数据包括与移动设备执行绘图模块的地理位置的 日志对应的位置历史文件、与使用绘图模块而执行的搜索的日志对应的搜索历史文件和与 。
19、在绘图模块表示的地理位置之间的路线的日志对应的路线设置历史文件中的一项或者多 项。地理位置数据可以包括在移动计算设备上执行的绘图应用生成或者接收的数据，该数 据指示用户的当前位置、用户的希望的将来位置等。例如，地理位置可以包括城市名称、地 址、机场代码或者全球定位系统坐标中的一项或者多项。 附图说明 0008 图1是用于基于绘图模块的使用移动计算设备的历史使用的分析来为在移动设 备上执行的绘图模块预取数据的系统的高级框图； 0009 图2是用于根据用户绘图模块数据预取的地图瓦片的示例数据结构； 0010 图3是移动计算设备和用于用户绘图模块数据的数据结构的示例框图； 0011 图4是如这里描述。
20、的一种用于为基于web和蜂窝网络的绘图系统预取地图瓦片数 据的方法的示例流程图；以及 0012 图5是计算环境的高级框图，该计算环境实施一种用于预取数据用于在执行绘图 模块的计算设备上高速缓存存储和显示的系统和方法。 0013 各图仅出于示例的目的而描绘本发明的优选实施例。本领域技术人员将从以下讨 论中容易理解可以运用这里所示结构和方法的备选实施例而未脱离这里描述的本发明的 原理。 具体实施方式 0014 一般而言，在移动设备上执行的绘图模块预取用于绘图模块的数字地图瓦片数 据。个别地图瓦片代表的地理地区的尺寸可以依赖于用户用来查看地图的并且地图瓦片与 之关联的缩放水平，从而在更低缩放水平的单。
21、个地图瓦片在更高缩放水平图示比单个地图 瓦片更大的地理区域。绘图系统可以根据矢量图形格式用描述符生成每个地图瓦片。客户 端设备(例如，移动电话、平板计算机等)可以根据与每个地图瓦片对应的矢量描述符本地 生成用于每个瓦片的光栅图像。在一个实施例中，绘图系统(图1)从数据库取回请求的数 据。一旦从远程绘图系统取得，然后可以在移动设备中存储地图瓦片数据用于基于用绘图 模块进行的用户动作分析向用户可能显示。用户的绘图模块活动分析可以标识一个或者多 个预定地理位置，用户可能将来查看用于该一个或者多个预定地理位置的地图数据。一旦 预取并且在异地设备的存储器中存储地图瓦片数据，移动计算可以使用用于一个或者多。
22、个 预定地理位置的预取的地图瓦片数据来快速表现数字地图而无需从后端绘图系统获得地 图数据。预取地图瓦片数据可以减少地图表现延时并且促成更佳用户体验。用户绘图模块 活动分析通过确定用户可能将来存在于的地理位置来确定为其预取地图数据的一个或者 多个地理位置。这一分析可以在移动设备的后端被执行，并且可以考虑与用户的绘图模块 活动有关的所有数据。在一些实施例中，系统可以使用与用户将他的或者她的时间中的多 说 明 书CN 103959279 A 3/11页 7 数事件花费在何处、用户已经经由绘图模块执行的搜索、计划的路线或者旅程、在移动设备 检测到的事件等有关的数据。 0015 一般而言，基于矢量的地图。
23、数据可以指定各种几何形状(例如，使用点和连接点 的路径的数学描述)，并且指示应当如何对这些形状进行定位用于表现各种地图单元、比如 公路、建筑物、公园、水体等。例如，取代指定每个像素，该像素组成线段的光栅图像，线段的 基于矢量的描述可以指定线段的两个端点，并且指示两个端点由字线连接。地图单元的基 于矢量的描述可以这里称为矢量描述符或者简称为矢量，并且一个或者若干矢量描述符的 集合可以称为矢量数据。一般而言，可以使用某个矢量描述符来描述地图单元。后端或者 远程绘图系统可以按照将用来在客户端设备表现地理地区的地图的缩放水平、用来在客户 端设备表现地图的地图类型(例如，地形、交通、运输等)、先前提供的。
24、地图数据等生成地理 地区的基于矢量的描述。也在一些实施例中，地图服务器可以与指示应当如何表现矢量数 据的样式数据分离地提供描述地图内容的矢量数据并且标注和放置按文字、图像等描述地 图内容的页面数据。 0016 图1是图示系统100的高级框图，该系统用于基于用户绘图模块活动的分析为在 计算设备106上执行的绘图模块104预取地图瓦片数据102。系统100可以包括能够执行绘 图模块104、用户绘图活动模块108和其它模块的计算设备106，这些模块允许设备106预 取数据以允许绘图模块104取得或者接收并且在地图数据高速缓存110(即，计算设备106 的存储器或者其它存储器等)内存储地图瓦片数据。在。
25、一些实施例中，设备106执行绘图 模块104和用户绘图活动模块108的指令。设备106可以包括个人计算机、智能电话、平板 计算机或者能够执行这里描述的各种模块、指令等的其它计算设备。绘图模块104和用户 绘图活动模块108可以通过因特网115或者其它类型的网络(例如，LAN、MAN、WAN、移动或 者蜂窝网络、有线或者无线网络、专用网络或者虚拟专用网络等)与包括绘图系统112和用 户绘图活动系统114的后端部件111通信。 0017 绘图系统服务器116可以发送和接收用于绘图模块104的数据。在一些实施例中， 绘图系统112和绘图服务器116可以发送用于允许绘图模块104在计算设备106的显示。
26、部 件上表现数字地图的计算机可执行指令和数据。例如，绘图服务器116可以包括模块117， 该模块用于接收位置数据，客户端计算设备106或者用户绘图活动系统114的分析的结果 或者其它数据，并且作为回馈发送以矢量图形格式的数字地图瓦片数据118、在数字地图瓦 片数据118内代表的与特定企业或者地址对应的列表数据120、与列表数据120的特定企业 或者地址的网站对应的地点页面数据等。 0018 在一些实施例中，绘图模块104和用户绘图活动模块108可以分析数据以确定绘 图系统112将向设备106发送哪些地图瓦片用于高速缓存并且从系统112取回那些瓦片。 在其它实施例中，后端部件111可以分析从计算。
27、设备106发送的数据以确定向设备106发 送哪些瓦片用于高速缓存存储。例如，绘图模块104可以向绘图系统112发送来自计算设备 106的GPS收发器的位置数据，并且用户绘图活动模块108可以向用户绘图活动系统114发 送来自计算设备106的用户绘图活动数据。用户绘图活动数据一般可以包括在移动计算设 备上执行的绘图应用生成或者接收的指示地理位置(例如，用户的当前或者将来位置、计 划的位置、位置偏好等)的任何数据。例如，在一些实施例中，用户绘图活动数据包括地图 搜索请求的日志、在地图上的各点之间的路线设置数据、在地图上的兴趣点、用户设置的或 说 明 书CN 103959279 A 4/11页 8 。
28、者绘图应用确定的收藏位置偏好等中的一项或者多项。地理位置数据可以包括城市名称、 地址、机场代码、全球定位系统坐标等中的一项或者多项。 0019 绘图模块104可以包括用于允许绘图模块104在计算设备106的显示部件中表现 用户的当前地理位置或者任何其它地理位置的数字表示的计算机可执行指令。作为表现过 程的一部分(例如，在用户执行绘图模块104时使用绘图模块104来进行地理位置搜索、使 用绘图模块104来进行在两个或者更多地理位置之间的路线搜索等)，绘图模块104可以执 行用于显示绘图界面104a的指令，该绘图界面包括来自绘图系统112的光栅化的矢量数据 (即，瓦片数据118、列表数据120、地。
29、点页面数据122)和/或在计算设备106的显示器内的 高速缓存的地图瓦片数据102。绘图界面104a可以允许用户使设备106使用来自高速缓存 110、来自绘图系统112或者其它地图数据源的地图数据102来表现地理位置的各种数字表 示。 0020 用户绘图活动模块108可以包括用于从用户绘图活动数据高速缓存126、绘图模 块104或者计算设备106的各种其它模块收集用户绘图活动数据124的计算机可执行指 令。在一些实施例中，用户绘图活动数据高速缓存126可以存储来自在计算设备106上执 行的其它模块或者与计算设备106通信的各种其它模块(例如，web浏览器、用户绘图活动 跟踪模块、旅程计划模块、。
30、电子邮件模块等)的数据124。用户绘图活动模块108还可以包 括用于分析用户绘图活动数据124或者向用户绘图活动系统114发送数据124用于分析的 指令。 0021 在一些实施例中，在客户端设备106的用户绘图活动模块108可以接收、发送和分 析移动设备事件数据124用于预取使用绘图模块104在计算设备106显示的地图瓦片数据 102。在一些实施例中，模块108包括用于分析用户绘图活动数据124的指令，该用户绘图 活动数据124包括计算设备的GPS硬件确定的位置的历史、绘图模块搜索历史数据、绘图模 块104表示的来自在两个或者更多地理位置之间的计划路线的路线设置数据或者其它数 据136，该数据。
31、指示用户已经使用绘图模块104而指定的地理位置。在客户端移动计算设 备106的模块108对移动设备事件数据124的分析可以确定如下位置数据，模块108可以 向绘图系统112发送该位置数据以取回地图瓦片数据200用于在移动设备高速缓存存储。 0022 在其它实施例中，用户绘图活动系统114可以包括在后端111的用户绘图活动系 统服务器128，该用户绘图活动系统服务器128包括模块129，该模块用于接收、发送和分析 用户绘图活动数据124用于预取使用绘图模块104在计算设备106显示的地图瓦片数据 102。在一些实施例中，服务器128在一个或者多个数据贮存库中存储用户绘图活动数据 124。例如，数。
32、据124可以包括用户的位置130，该位置包括计算设备的GPS硬件确定的位置 的历史、绘图模块搜索历史数据132、绘图模块104表示的来自在两个或者更多地理位置之 间计划路线的路线设置数据或者其它数据136，该数据指示如根据绘图模块104生成的数 据确定的、用户计划拜访或者可能拜访的地理位置。模块129可以包括用于分析在数据贮 存库130、132、134和136中存储的数据的计算机可执行指令。在服务器后端部件111的模 块129对用户绘图活动数据124的分析可以确定用户绘图活动系统服务器128可以向绘图 系统112发送的位置数据。 0023 图2图示用于地图瓦片数据200的高级框图的一个实施例。。
33、地图瓦片200可以包 括多个属性200a、例如名称、位置数据202、图形组成204和列表数据206。位置数据202可 说 明 书CN 103959279 A 5/11页 9 以包括特定坐标202a，这些坐标描述代表地理区域的地图瓦片200的具体地理位置。在一 些实施例中，位置数据202包括多个边界202a、比如用于地图瓦片200的南、北、东和西边 界。位置数据202可以包括如全球定位系统(GPS)或者能够确定物理对象位于何处的其它 系统确定的纬度和经度坐标。图形组成204可以包括位置和分类数据204a。在一些实施 例中，用于图形组成204的位置数据可以包括GPS坐标、在地图瓦片200的边界20。
34、2a内的 位置等。用于图形组成204的分类数据可以包括图形组成204代表的物理对象类型、比如 结构、运输项目(例如，公路、铁路等)、地形特征和其它项目，这些项目用图形代表在地图 瓦片200的位置数据202描述的边界内包含的物理对象。列表数据206可以包括各种信息 206a，这些各组信息描述在地图瓦片200内的图形组成204代表的物理对象的特性。在一些 实施例中，信息206a包括用于在地图瓦片200内用图形代表的企业、兴趣点、购物中心等的 列表信息。信息206a也可以包括规范和描述对象的历史、物理规范等的其它信息。例如信 息206a可以包括若干列表206a1、206a2等，这些列表包括用于在地图。
35、瓦片200内的列表数 据206代表的企业、兴趣点等的图标、位置和地点页面数据206a1a。地点页面数据206a1a 可以包括用于表现网页的文字、照片和其它数据，该网页包括来自各种web资源的信息，该 信息描述在地图瓦片200内的图形组成204、图标或者其它图形项目代表的特定列表。 0024 图3是用户绘图活动数据300的表示，系统100可以使用该用户绘图活动数据以 预取地图瓦片数据200用于在地图数据高速缓存110内存储和在计算设备106上显示。绘 图活动数据300可以由执行用户绘图活动模块108的计算设备106收集。模块108可以与 在计算设备106上执行的绘图模块104通信。在一些实施例中。
36、，绘图模块104可以对用户输 入做出响应以产生与绘图模块104有关的绘图活动数据300。例如绘图活动模块108可以 包括用于使计算设备106从绘图模块104取回位置历史数据304、地图搜索历史数据306、 在计算设备106表现的地图上的两个或者更多点之间的路线设置数据等的计算机可执行 指令当然，用户绘图活动模块108可以针对与位置有关的数据监视在计算设备106上执行 的任何应用，该数据可以用来预取地图瓦片数据200用于在地图数据高速缓存110内存储 并且在计算设备106上显示。用户绘图活动数据304、306、308、310的各种集合中的每个集 合可以包括指示地理位置的数据314(即，地理位置数。
37、据314)。 0025 图4是用于预取地图瓦片数据200用于在地图数据高速缓存110内存储并且在计 算设备106上显示的示例方法400的流程图。方法400可以包括在有形计算机可读介质中 存储的并且使用计算设备(例如，如这里描述的智能电话、平板计算机或者移动计算设备 或者其它个人计算设备)而执行的计算机可执行指令这一形式的一个或者多个块、模块、 功能或者例程。可以包括方法400例如作为用于预取地图瓦片数据200的系统100的计算 环境的任何后端111或者客户端移动计算设备106模块的一部分或者作为在这样的系统外 部的模块的一部分。例如，方法400可以是在用于预取地图瓦片数据200的系统100的计。
38、 算设备上的应用内执行的绘图模块104和/或用户绘图活动模块108的一部分。为了易于 说明，将参照各图描述图4，但是当然可以与其它对象和用户界面利用方法400。 0026 在块402，方法400可以在从挑选用户界面接收用户准许之后从在计算设备106 上执行的绘图模块104取回用户绘图活动数据300。块402可以包括用于在用户的计算设 备上呈现网页或者其它界面的指令，用户可以从该网页或者界面选择从任何数据汇集中挑 选，该数据汇集允许或者使计算设备106或者系统100的任何其它不能能够预取地图瓦片 说 明 书CN 103959279 A 6/11页 10 数据。从绘图模块104取回的绘图活动数据3。
39、00可以包括与绘图模块104保持的位置日志 304对应的历史文件、绘图模块104执行的对于在绘图模块104在计算设备106上表现的地 图内的地理位置的搜索306、用于在表现的地图上代表的地理位置之间的方向的路线设置 信息308等。在一些实施例中，可以响应于来自用户绘图活动模块108、后端部件111(例 如，用户绘图活动系统114)或者在移动计算设备106本地或者远离移动计算设备106的其 它模块和部件的请求而从移动计算设备106取回用户绘图活动数据300。在更多实施例中， 移动计算设备106可以向后端部件111定期地发送用户绘图活动数据300或者以下描述的 分析的结果。另外，用户绘图活动系统可。
40、以从经由移动计算设备106和其它设备二者的用 户公共的web服务账户链接到绘图系统112的其它源、比如另一计算设备取回/接收用户 绘图活动数据300。 0027 在块404，方法400可以分析在块402发送或者取回的用户绘图活动数据300。在 一些实施例中，在客户端移动计算设备106的用户绘图活动模块108可以定期地分析用户 绘图活动数据300并且经由网络连接向本地或者远程用户绘图活动系统114或者绘图系统 112发送结果。在其它实施例中，用户绘图活动系统114可以经由网络连接从移动计算设备 106取回或者接收数据300。事件模块108可以接收或者取回数据300并且解析它以发现 地理位置数据3。
41、14。模块108可以包括用于解析数据300以从用户绘图活动数据300标识 或者确定地理位置数据314的一个或者多个计算机可执行指令。备选地或者附加地，后端 部件111分析数据300，并且用户绘图活动系统服务器128可以接收或者取回数据300并且 解析它以发现位置数据314。模块108和/或模块129可以包括用于解析数据300并且从 数据300标识或者确定位置数据314的一个或者多个计算机可执行指令。从用户绘图活动 数据300确定的地理位置数据314可以包括城市名称、地址、机场代码、GPS坐标或者任何 其它信息，该信息指示绘图系统112可用来确定绘图瓦片数据的地理位置。 0028 如果在块406。
42、，地理位置数据314相关到足以保证预取地图瓦片数据，则模块129 或者模块108可以在块408向绘图系统112发送数据。在一些实施例中，模块129或者模块 108可以包括用于分析用户绘图活动数据300以确定任何发现的地理位置数据314是否相 关到足以继续预取地图瓦片数据用于在高速缓存110中存储的一个或者多个计算机可执 行指令。例如，模块129或者模块108可以根据用户绘图活动数据300仅确定地理位置数 据314的一个实例，该实例指示“波士顿”为地理位置。仅一个指示可能未保证系统100的 任何进一步动作高速缓存地图瓦片数据。然而来自更多用户绘图活动数据300的特定地理 位置数据314的指示可以。
43、共同地达到阈值数量以保证执行用于高速缓存地图瓦片数据的 进一步指令。模块129或者108可以包括用于在一个或者多个数据贮存库内存储地理位置 数据314的计算机可执行指令。例如，模块129或者108可以分析绘图模块搜索历史306、 确定在历史306内的地理位置数据314并且在贮存库132内存储该确定的数据。如果在数 据贮存库132内的确定的地理位置数据314满足或者超过阈值数量，则地理位置数据314 的数量可以保证执行用于高速缓存地图瓦片数据的进一步指令。 0029 用户绘图活动数据300或者确定的地理位置数据314也可以包括时间戳信息，并 且模块可以包括用于确定阈值时间段的计算机可执行指令，对。
44、于该阈值时间段，地理位置 数据314的确定将保证高速缓存地图瓦片数据。例如，如果模块129或者108在一周的时 间段内确定用于“波士顿”的三个地理位置数据314指示，则模块可以确定已经超过一个或 说 明 书CN 103959279 A 10 7/11页 11 者多个阈值并且执行用于高速缓存用于该位置的地图瓦片数据的进一步指令对照而言，如 果模块129或者108在一年的时间段内确定用于“波士顿”的三个地理位置数据314指示， 则模块可以确定尚未超过一个或者多个阈值并且返回到块402。当然，块404和406可以执 行用户绘图活动数据300的统计和其它分析以确定是否继续下一个块或者继续取回用户 绘图。
45、活动数据300。 0030 如果在块404和406的分析之后，方法400确定地理位置数据314相关到足以保 证执行用于高速缓存地图瓦片数据的进一步计算机可执行指令，则方法400可以在块408 向绘图系统112发送块404和406的分析结果140。用户绘图活动系统114或者客户端移 动计算设备106可以向绘图系统服务器116发送分析结果140用于由模块117处理。 0031 在块410，模块117可以执行用于匹配包括相关地理位置数据的接收的分析结果 140与绘图系统数据的指令。在一些实施例中，块410可以匹配接收的地理位置数据与绘图 系统112发送或者取回的分析结果140对应的地图瓦片数据118。
46、、列表数据120、地点页面 数据122等中的一种或者多种数据。在一些实施例中，模块从绘图系统112的一个或者多 个数据贮存库取回数据。 0032 在块412，模块117可以执行用于向移动计算设备106发送取回的数据的指令。在 一些实施例中，块412向计算设备106发送瓦片数据、列表数据120、地点页面数据122等中 的一种或者多种数据。方法400也可以向在计算设备106上的向用户绘图活动系统114发 送用户绘图活动数据300的绘图模块104发送取回的数据。 0033 在块414，接收瓦片数据、列表数据120、地点页面数据122等的计算设备106或者 绘图模块104可以执行用于存储接收的数据的指。
47、令。在一些实施例中，块414可以在高速 缓存110中存储接收的数据。绘图模块104然后可以使用来高速缓存110的高速缓存的数 据以表现用于在计算设备上显示的地图。 0034 图5是用于移动绘图系统500的示例计算环境的高级框图，该移动绘图系统具有 计算设备501，该计算设备可以用来实施用于预取地图瓦片数据200用于在地图数据高速 缓存110内存储并且在计算设备106上显示的方法500。计算设备501可以包括移动设备 (例如，蜂窝电话、平板计算机、具有Wi-Fi功能的设备或者能够无线或者有线通信的其它 个人计算设备)、瘦客户端或者其它已知类型的计算设备。如本领域技术人员将认识的那 样，按照这里的。
48、公开内容和教导，可以使用具有不同架构的其它类型的计算设备。与示例移 动绘图系统500相似或者相同的处理器系统可以用来实施和执行图1的示例系统、图2和 图3的数据结构、图4的方法等。虽然以下描述示例移动绘图系统500为包括多个外设、接 口、芯片、存储器等，但是可以从用来实施和执行示例系统100以预取地图瓦片数据的其它 示例处理器系统省略这些单元中的一个或者多个单元。也可以添加其它部件。 0035 如图5中所示，计算设备501包括耦合到互连总线504的处理器502。处理器502 包括寄存器集合或者寄存器空间506，该寄存器集合或者寄存器空间在图5中描绘为完全 在片上、但是可以备选地完全或者部分位于。
49、片外并且经由专用电连接和/或经由互连总线 504直接耦合到处理器502。处理器502可以是任何适当处理器、处理单元或者微处理器。 虽然在图5中未示出，但是计算设备501可以是多处理器设备、因此可以包括与处理器502 相同或者相似并且通信地耦合到互连总线504的一个或者多个附加处理器。 0036 图5的处理器502耦合到包括存储器控制器510和外围输入/输出(I/O)控制器 说 明 书CN 103959279 A 11 8/11页 12 512的芯片组508。正如所知，芯片组通常提供I/O和存储器管理功能以及耦合到芯片组 508的一个或者多个处理器可访问或者使用的多个通用和/或专用寄存器、定时器等。存储 器控制器510执行使处理器502(或者如果有多个处理器则使多个处理器)能够访问系统 存储器514和海量存储装置存储器516的功能。 0037 系统存储器514可以包括任何希望的类型的易失性和/或非易失性存储器、如比 如静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、闪存、只读存储器(ROM)等。 海量存储装置存储器516可以包括任何希望的类型的海量存储设备。例如，如果计算设备 501用来实施具有API519的绘图模。