CN104221008B - 沿路线预取地图图块数据 - Google Patents
沿路线预取地图图块数据 Download PDFInfo
- Publication number
- CN104221008B CN104221008B CN201280067796.1A CN201280067796A CN104221008B CN 104221008 B CN104221008 B CN 104221008B CN 201280067796 A CN201280067796 A CN 201280067796A CN 104221008 B CN104221008 B CN 104221008B
- Authority
- CN
- China
- Prior art keywords
- group
- segment
- map
- map datum
- route
- 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.)
- Active
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/60—Editing figures and text; Combining figures or text
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
- G01C21/3667—Display of a road map
- G01C21/367—Details, e.g. road map scale, orientation, zooming, illumination, level of detail, scrolling of road map or positioning of current position marker
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3863—Structures of map data
- G01C21/387—Organisation of map data, e.g. version management or database structures
- G01C21/3881—Tile-based structures
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3885—Transmission of map data to client devices; Reception of map data by client devices
- G01C21/3889—Transmission of selected map data, e.g. depending on route
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3885—Transmission of map data to client devices; Reception of map data by client devices
- G01C21/3896—Transmission of map data from central databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/14—Digital output to display device ; Cooperation and interconnection of the display device with other functional units
- G06F3/147—Digital output to display device ; Cooperation and interconnection of the display device with other functional units using display panels
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
- G06T1/60—Memory management
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/05—Geographic models
Landscapes
- Engineering & Computer Science (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Automation & Control Theory (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- Geometry (AREA)
- General Engineering & Computer Science (AREA)
- Computer Graphics (AREA)
- Data Mining & Analysis (AREA)
- Human Computer Interaction (AREA)
- Navigation (AREA)
- Instructional Devices (AREA)
- Processing Or Creating Images (AREA)
- Traffic Control Systems (AREA)
Abstract
本申请描述了通过选择与包含路线的区域相应的地图数据图块而预取地图数据以作为整个可用地图数据的选定子集的技术。可基于被分配至沿所述路线的区域或点的优先级调整存取的地图数据的数量。可基于被分配至地图数据组的优先级存取地图数据的序列。
Description
技术领域
本公开涉及地图渲染系统,如电子地图显示系统,更具体地,涉及一种用于从远程数据库预取地图数据的方法和系统。
发明背景
随着移动装置,如移动电话、个人数据助理、平板个人计算机等的广泛使用,消费者对于随时存取不同类型的数据的需求在持续高速地增长。将这些装置用于传输、接收和存储文本、语音、图像和视频数据。消费者往往期望在这些装置上存储大量的应用,使得移动装置常常被吹捧为具有大量的可用应用而非内部处理器的速度。虽然消费者已逐渐渴望快速存取数据,但运行这些应用所需的巨大数据量高度重视数据管理,其可适用于装置级和网络级。该重视可限制应用(如映射应用)的有效性,其通常可能需要较大量的网络数据(例如,用于从远程数据库检索地图数据的系统)。
映射应用被发现存在于多种移动装置,包括汽车导航系统、手持式GPS单元、移动电话和便携式计算机中。这些应用属于最常用的应用且被一些人认为是用于保证人身安全所必需的。虽然基础数字地图易于从用户的角度来进行使用,但创建数字地图是一个数据密集的过程。每个数字地图均始于与数百万的街道和十字路口相应的一组原始数据。该原始地图数据是从各种来源所获得的,其中每个来源均提供了不同数量和类型的信息。为了有效地映射位置、定位在来源和目的地之间的行驶路线、识别兴趣点等,会需要大量的数据。此外,许多映射应用需要以不同的缩放级别(即以不同尺度)显示不同的地图数据,其中细节的数量和细节的性质以各个缩放级别发生变化。例如,在最低的缩放级别上,其缩放距离目标最远,且地图数据可包含大陆、海洋和主要陆地的边界。在随后的缩放级别上,地图数据可识别国家、州、家乡、保护国和其他主要地理区域。而在更进一步的随后的缩放级别上,该地图数据可包含主要道路、城市、城镇,直到最后,地图数据包含次要道路、建筑物,甚至根据区域具体到人行道和走道。由用于以各个缩放级别构造地图数据的信息来源来确定细节的数量。但无论缩放级别如何,信息量仍是庞大的且通常可能太大了以至于无法全在移动装置上进行存储且可能太大了以至于无法通过无线通信网络进行连续下载。
在操作中,映射应用通常通过无线通信网络将地图数据下载至移动装置,且响应于输入感兴趣的位置的用户和/或基于移动装置的当前位置,如用于该装置的当前全球定位卫星(GPS)数据或当前蜂窝网络的位置数据。用于下载地图数据的传统技术要具有移动装置以将该位置数据传送至位于无线通信网络上的远程处理器,其作为响应,将所有的地图数据下载至移动装置或将所请求的用于显示的地图数据下载至用户。
通常,地图数据可被存储在被称为地图数据图块的方块中,其中地图数据图块的数量随缩放级别而增加。远程处理器在任何特定时间均可经地图显示应用向用于存储和显示的移动装置提供用于特定位置或区域的可用地图数据图块的子集。通过提供大量的地图数据图块,移动装置可对地图数据进行缓冲以随消费者使用寻找相邻或其他映射位置的映射应用在进行跨区域滚动的过程中向消费者进行显示。然而,在任何特定时间提供的地图数据图块的数量越大,下载的时间就越长且当用户正在使用地图显示应用时的缓冲存储器的使用就越高。
可以低效率的方式下载和缓存地图数据图块,且该低效率的方式可能未利用查看背景以在具有较低优先级的数据上更高效地检索具有较高优先级的映射数据。一种这样的查看背景涉及有关预取路线的不同部分的地图数据的地图数据。预取数据以供稍后使用在移动装置中是很重要的,其中至地图数据库的连接(例如,经地图数据库服务器)可能至多仅是间歇性的。进一步地,例如,由于移动计算装置通常比台式计算机具有更多的带宽和有限的处理器,因此地图数据的检索和处理效率在移动应用中则更加关键。因此,需要具有更智能的机制来检索(例如,下载)和/或处理地图数据,特别是地图数据图块,从而在不浪费带宽和处理服务的情况下充分地满足有限的计算装置的视觉要求。
发明概要
一种用于预取地图数据以用于映射应用的计算机实现的方法包括接收关于包括原点、目的地和连接原点和目的地的一组路径的路线的信息并确定与原点相关联的第一图块半径、与目的地相关联的第二图块半径以及与沿原点和目的地之间的路线的一组点相关联的第一组地图图块半径。该组路径或道路可具有序列。第一图块半径、第二图块半径和第一组图块半径中的每一个分别与第一、第二和第三组预取地图数据图块相对应。第一、第二和第三组预取地图数据图块分别与在原点、目的地和路线周围的地图表面区域相对应。该方法从地图数据库存取第一、第二和第三预取地图数据图块。地图数据库存储以多个地图数据图块为形式的地图数据,且第一、第二和第三预取地图数据图块包括多个地图数据图块的子集。该方法还在客户端装置上的本地存储器中存储预取地图数据图块。
一种计算机装置可包括通信网络接口、一个或多个处理器、耦合至一个或多个处理器的一个或多个存储器以及耦合至一个或多个处理器的显示装置。一个或多个存储器可包括存储在其中的计算机可执行指令,且当被一个或多个处理器执行时,计算机可执行指令促使一个或多个处理器经计算机编程应用接收关于包括原点、目的地和连接原点和目的地的一组路径的路线的信息。指令可进一步地促使处理器确定与沿包括原点和目的地的路线的一组点相关联的第一组地图图块半径,其中第一组地图图块半径限定与在路线周围并包括路线的地图表面区域相应的第一组预取地图数据图块。指令还可进一步地促使处理器从地图数据库存取与路线相应的第一组预取地图数据图块。地图数据库可存储地图数据以作为多个地图数据图块,且第一组预取地图数据图块可包括多个地图数据图块的子集。然后,指令可促使处理器在客户端装置上的本地存储器中存储第一组预取地图数据图块。
一种进一步的计算机装置可包括通信网络接口、一个或多个处理器、耦合至一个或多个处理器的一个或多个存储器以及耦合至一个或多个处理器的显示装置。一个或多个存储器可包括存储在其中的计算机可执行指令,且当被一个或多个处理器执行时,计算机可执行指令促使一个或多个处理器经计算机编程应用接收关于包括原点、目的地和连接原点和目的地的一组路径的路线的信息。指令可进一步地促使处理器确定第一、第二和第三组预取地图数据图块。第一组可对应于在原点周围并包括原点的地图表面区域。第二组预取地图数据图块可对应于在目的地周围并包括目的地的地图表面区域。第三组预取地图数据图块可对应于在原点和目的地之间的路线周围的地图表面区域。指令还可更进一步地促使处理器从地图数据库存取与路线相应的第一、第二和第三组预取地图数据图块,其中地图数据库存储地图数据以作为多个地图数据图块,且第一组预取地图数据图块包括多个地图数据图块的子集。最后,指令可促使处理器在客户端装置上的本地存储器中存储第一、第二和第三组预取地图数据图块。
附图简述
图1为在被存储于服务器中的地图数据库和一个或多个地图图像渲染装置之间实施通信的地图成像系统的高级框图。
图2为用于使用地图矢量数据渲染地图图像的图像渲染引擎的高级框图。
图3示出可用于图1所示的地图数据库中的数据结构的一部分。
图4A、4B和4C分别示出在三个不同的缩放级别上的地图数据的实例演示。
图5示出显示路线的观察窗。
图6示出显示在与地图数据图块相应的路线周围的离散区域的路线。
图7示出包括与地图图块半径相应的所识别的预取地图数据图块的地图数据图块。
图8示出沿具有相应图块半径810的路线段810(例如,道路段)的两个点802和804。
图9示出用于使用半径确定预取地图数据图块的流程图。
图10示出与包含所确定路线的地图数据相应的区域。
图11A示出在原点和目的地之间的路线上具有特殊兴趣点的路线的地图显示。
图11B示出具有偏离路线的兴趣点的路线的地图显示。
图12示出包括用于两个不同的缩放级别的所识别的预取地图数据图块的地图数据图块。
图13示出用于确定可预取的各组地图数据图块的存取序列的流程图。
具体实施方式
本申请大体涉及从地图数据库预取地图数据。预取地图数据可以指在立即需要使用地图数据前通过应用或装置存取/检索地图数据。在一个实施方案中,可在发起使用预取数据的功能前预取地图数据。例如,在用户激活或执行用于使用地图数据的功能(例如,显示或渲染功能)前可通过计算装置从地图数据库存取和/或检索地图数据。预取地图数据的好处在于,在地图数据库不可用(例如,当移动计算装置离线时)的期间,预取地图数据可用于映射应用或计算装置以提供一些服务或功能,如显示预取的路线。一般来说,路线包括两个端点(例如,原点和目的地)以及一组连接两个端点的路径或道路。该组路径或道路可具有序列。该序列也可对应于行进方向。下面将更详细地描述路线和路线类型。
更具体地,本申请描述了通过选择与包含路线的区域相应的地图数据图块而预取地图数据以作为整个可用地图数据的选定子集的技术。可基于沿辅助路线的点的优先级调整存取的地图数据的数量。在一个示例实施方式中,可针对除了在路线中间的点以外的路线的端点(表示原点和目的地位置)获取或检索更多数量的地图数据。为了确定什么地图数据对应于在路线周围的区域,可使用一组地图图块半径将与沿路线的地图表面的区域相应的地图数据图块指定为待存取。
现在参照图1,根据实施方案的一种地图相关的成像系统10可包括存储在位于例如中心站点或各个不同的间隔站点处的服务器14或多个服务器中的地图数据库12,且还可包括多个地图客户端装置16、18、20和22,其中的每一个可被配置成存储和执行地图渲染装置或地图渲染引擎。地图客户端装置16-22可经任何硬接线的或无线通信网络25而被连接至服务器14,所述硬接线的或无线通信网络25包括例如,硬接线的或无线局域网(LAN)、城域网(MAN)或广域网(WAN)、互联网或其任意的组合。例如,地图客户端装置16-22可以是移动电话装置(18)、计算机,如膝上型计算机、平板计算机、台式计算机或其他适合类型的计算机(16、20)或其他成像系统的组件,如汽车导航系统(22)等的组件。此外,客户端装置16-22可经任何适合的通信系统(如任何公开可用和/或私有的通信网络)而通信地连接至服务器14,所述通信网络包括那些使用基于硬接线的通信结构,如电话和电缆硬件,和/或无线通信结构,如无线通信网络,包括如无线LAN和WAN、卫星和蜂窝电话通信系统等。
地图数据库12可存储任何所需类型或种类的地图数据,包括光栅图像地图数据和矢量图像地图数据。然而,在一些实施方案中,本文所述的图像渲染系统可进行优化以和矢量图像数据一起使用,其中矢量图像数据可限定或包括用于位于待显示的图像中的多组图像对象、元素或基元中的每一组的一系列顶点或顶点数据点。一般来说,由矢量数据限定的图像对象中的每一个可具有多个与其相关联的顶点,且这些顶点可用于经客户端装置16-22中的一个或多个向用户显示地图相关的图像对象。
如还将理解的,客户端装置16-22中的每一个可包括图像渲染引擎,其具有一个或多个处理器30、一个或多个存储器32和显示装置34,且在许多情况下,还具有通常可通过已知的方式进行编程和互连以执行或渲染在相关联的显示装置34上的图形(图像)的光栅化器或图形卡36。用于任何特定客户端装置16-22的显示装置34可以是任何类型的电子显示装置,如液晶显示器(LCD)、发光二极管(LED)显示器、等离子体显示器、阴极射线管(CRT)显示器或任何其他类型的已知或适合的电子显示器。
一般来说,图1所示的地图相关的成像系统10可操作,从而使位于客户端装置16-22中的一个的用户可打开或执行地图应用(在图1中未示出),其中地图应用可操作用于经服务器14与从地图数据库12获得的地图信息或地图相关的数据进行通信并获得该地图信息或地图相关的数据,且随后可基于接收的地图数据显示或渲染地图图像。地图应用可允许用户查看被存储于地图数据库12中的地图数据中的不同地理部分、在特定地理位置上进行放大或缩小、转动、旋转或改变所显示的地图的二维或三维视角等。更特别地,当在使用下述系统的显示装置或显示屏34上渲染地图图像时,客户端装置16-22中的每一个可从地图数据库12下载以矢量数据为形式的地图数据且可处理使用一个或多个图像着色器以渲染位于相关联的显示装置34上的图像的矢量数据。
现在参照图2,更详细地说明了与客户端装置16-22中的一个相关联的或经其所实施的图像生成或成像渲染装置40。图2所示的图像渲染系统40可包括两个处理器30a和30b、两个存储器32a和32b、用户界面34和光栅化器36。在这种情况下,处理器30b、存储器32b和光栅化器36可位于单独的图形卡(在水平线下所表示)上,然而这并不是在所有实施方案中都会发生的情况。例如,在一些实施方案中,可使用单一的处理器来代替。此外,图像渲染系统40可包括网络接口42、通信和存储例程43和一个或多个地图应用48,地图应用48具有在存储器32a上存储于其中的地图显示逻辑,其可在处理器30a上执行。同样地,以顶点着色器44和片段着色器46为形式的一个或多个图像着色器被存储在存储器32b上且在处理器30b上执行。存储器32a和32b可包括易失性和非易失性存储器中的任一个或两个,且例程和着色器可在处理器30a和30b上执行以提供下述的功能。例如,网络接口42可包括操作用于经硬接线的或无线通信网络与图1所示的服务器14进行通信以获得以矢量数据为形式的图像数据,从而用于在用户界面或显示装置34上创建图像显示的任何熟知的软件和/或硬件组件。图像渲染装置40还可包括数据存储器49,其可以是缓冲器或易失性存储器,例如,其存储有从地图数据库12接收的矢量数据,其中矢量数据包括任何数量的顶点数据点和一个或多个查找表,如将更详细地所描述的那样。
在操作中,地图应用48的地图逻辑可在处理器30上执行以确定用于经使用,如用户输入、GPS信号、预存的逻辑或编程等的显示装置34显示给用户所必需的特定图像数据。应用48的显示或地图逻辑可使用通信例程43与地图数据库12进行交互,其是通过网络接口42与服务器14进行通信以获得地图数据,优先为以从地图数据库12获得的矢量数据或压缩矢量数据为形式而实现的。该矢量数据可经网络接口42返回且可通过例程43进行解压缩并被存储在数据存储器49中。特别地,从地图数据库12下载的数据可以是待使用的终极矢量数据的紧凑的、结构化的或以其他方式优化的版本,且地图应用48可操作用于使用处理器30a将所下载的矢量数据转换成具体顶点数据点。在一个实施方案中,从服务器14发送的图像数据可包括矢量数据,其通常限定用于与若干要在屏幕34上显示的不同图像元素或图像对象以及可能具有的一个或多个查找表相关联的一组顶点中的每一个的数据。如果需要的话,可按矢量纹理地图为形式发送查找表,或可将其解码为矢量纹理地图的形式或通过地图应用48生成查找表以按矢量纹理地图为形式,其中矢量纹理地图为通常限定要被显示为使用矢量图形所创建的图像的一部分的特定纹理或色域(像素值)的已知类型的数据文件。更特别地,用于每个图像元素或图像对象的矢量数据可包括多个与一个或多个补足图像的特定元素或对象的三角形相关联的顶点。每个这种三角形均包括三个顶点(由顶点数据点所限定)且每个顶点数据点具有与其相关联的顶点数据。在一个实施方案中,每个顶点数据点包括在参考或虚拟空间以及属性参考中限定顶点的二维或三维地点或位置的顶点位置数据。此外,每个顶点数据点可包括其他信息,如识别与顶点数据点相关联的图像对象的类型的对象类型标识符。在本文被称为样式参考或特性参考的属性参考提及或指向在一个或多个在数据存储器43中下载和存储的查找表中的一个位置或一组位置。
一般来说,可以不同的缩放级别存储用于特定地理区域的地图数据库12中的地图数据,其中各个缩放级别是由多个地图数据块(称为地图数据图块)所形成的,在一个实施方案中,所述地图数据块用于构造不同细节层次的地图的虚拟显示或地图的表面。图3示出地图数据库12的一部分的实例数据结构200。用于特定地理区域的地图数据可被存储在许多(n)不同缩放级别的数据结构(图中仅示出了其中的三个)202A、202B和202C中,其中的每个数据结构是由多个地图数据图块所形成的。唯一的进行编号以用于解释目的的数据结构202B显示出用于位于缩放级别z=2上的特定或固定的地理区域,其是由18个地图数据图块204A-204R所形成的。地图数据图块可表示用于构造地图显示的基本构建块。每个地图数据图块可包含用于构造地图显示(例如,地图表面)的一部分所必需的地图数据,包括识别各种地图对象或地图特性,如道路、建筑物和地理边界,如水界线、县界线、城市边界、州界线、山脉、公园等的数据。可在任何数量的不同缩放级别的数据结构中存储用于地理区域的地图数据以提供用于特定地理区域的不同的细节层次。在一个实施方案中,可在地图数据库12中存储总共19个缩放级别。
在各个缩放级别上的用于固定地理区域的图块数量可随缩放级别的数字增加而增加,例如,以线性、二次、指数方式或其他方式增加。在所示实例(z=1、2和5)中的缩放级别分别具有6、18和60个地图数据图块,涵盖了相同的地理区或区域。由于可随着缩放级别增加而增加用于相同区域的地图数据图块的数量,因此可认为缩放级别是对应于每个区域中若干图块的地图数据的密度。较高的缩放级别通常可能在每个单元区域需要更多的图块,且因此在较低低缩放级别提供更高的地图数据密度。
在所示的实施方案中,所有地图数据均被存储在地图数据图块中,且可向在缩放级别的数据结构中的每个地图数据图块分配相同或类似的存储器分配大小。例如,每个图块204A-204R可具有大小为10千字节的位图图像。例如,这可通过使每个地图数据图块涵盖具有相同大小的地理区域而实现。对于含有矢量数据的地图数据图块来说,用于每个图块的数据大小可变化,但在一些实施方案中,仍可向每个图块分配相同的最大存储器空间。尽管在图中未示出,但在其他实施方案中,数据图块在各个缩放级别的数据结构中可具有不同的存储器空间分配。在一些实施方案中,每个地图数据图块可含有以位图格式存储的地图数据,而在其他实施方案中,每个地图数据图块可含有以矢量格式存储的地图数据。
图4A-4C示出虚拟地图显示,例如,其可完全或部分地显示在用户界面34上,其中每个图可提供位于不同缩放级别上的地图表面的虚拟显示。在所示的实施方案中,图4A提供了位于实例缩放级别z=6上的由一系列地图数据图块302-318所构造的虚拟地图显示300,其涵盖了相同大小的地理区域且具有相同数量的存储器大小。
在操作中,服务器14可被配置成将地图数据传输至位于这些地图数据图块所限定的数据块中的各客户端装置16-22。例如,为了传输构造地图显示300所需的地图数据,服务器14可在帧中传输每个地图数据图块,其具有提供帧的识别数据的头部部分(如地理位置、客户端装置地址、地图数据图块版本号等)以及含有在形成虚拟显示的过程中要使用的具体地图数据图块的有效载荷部分。地图数据图块可提供用于量化被存储在地图数据库12中的地图数据且量化通过网络25至客户端装置16-22的地图数据的通信的有效机制。
与图4A相比较,图4B示出比图4A所示的缩放级别更高的缩放级别上的虚拟地图显示400,在该实例中,缩放级别z=10。地图显示400可由多个地图数据图块402-432所形成。与地图数据图块302-318一样,每个地图数据图块402-432具有相同的大小,例如,涵盖相同大小的地理区域并具有相同的存储器大小。图4C示出位于第三个更高缩放级别z=12上且由地图数据图块所形成的另一虚拟地图显示480。
显示300、400和480中的每一个均可示出包括更多地图数据图块的总的地图数据的一部分。如图4A-4C所示,形成每个虚拟地图显示的地图数据图块可具有各种细节层次。图块302-318可示出地理边界,但没有道路,仅具有公路和/或州际公路,而图4C的图块可位于更高的缩放级别上且含有在道路、建筑物、公园、端点等上的信息。
当用户与虚拟地图显示300、400和480进行交互时,用户可能希望左右滚动以显示在所示地图数据附近的其他地图数据(与不同的地理区域相对应)。因此,客户端装置16-22可使用系统获取和存储足够数量的地图数据以形成虚拟地图显示,且同时在本地客户端装置16-22中的一个上缓冲额外的地图数据以允许与该显示进行高效的用户交互。
图5示出路线501的观察窗500。路线可突出至地图表面或地图区域。通常,路线501可包括原点502、目的地504和一起将原点502连接至目的地504的一组道路、街道、路径、片段等506。如本文所使用的,一组包括一个或多个元素。该组道路可按道路的序列进行排序。路线501可具有也可由该组道路的序列所指示的方向。可按若干方式确定路线501。例如,用户可指定原点和目的地(例如,用户可输入两个地址)且映射应用可使用从映射数据库获得的数据确定可连接两个位置点的一组街道,从而形成路线。在一些情况下,映射应用可确定连接原点和目的地的多个路线,其中可向用户给出选项以选择或指定可能的路线中的至少一个以供处理。可替代地,用户可向映射应用提供包括原点、目的地和连接原点和目的地的路线(例如,道路)的集合。
在本文所述技术的一个实施方案中,可存取地图数据库,如地图数据库12以预取或检索与包含所确定路线的地图区域相应的地图数据(例如,地图数据图块)。在另一实施方案中,可预取地图数据以生成一个或多个路线。用于生成路线的地图数据可包含于用于提供信息以显示路线的相同地图数据图块中。在不同的实施方案中,用于生成路线的数据可包含于与用于渲染路线的地图数据图块相分离的地图数据图块中。在另一实施方案中,用于生成路线的数据可包含于不同于地图数据图块的数据形式中。预取通常涉及在需要数据以进行处理前发起对地图数据的检索。例如,预取可涉及在利用该地图数据发起渲染或显示功能前检索地图数据。预取可能还涉及在本地存储器中存储地图数据以通过地图数据库进行更快的检索。例如,存取本地存储器的速度可能比存取地图数据库的速度快(例如,由于间歇性连接、连接带宽等)。在移动装置仅能通过网络25间歇性地存取服务器14的情况下,预取可能涉及每当客户端装置能够连接至服务器14时,无论移动装置/用户是否甚至已请求存取该数据,均对地图数据的存取和检索进行调度(例如,经用于渲染与预取数据相应的地图数据的请求或功能)。
图6示出图5所示的在路线周围设有方形区域510的路线501。应当指出的是,当参照位置或点使用时,术语“周围”是指包括该位置或点。因此,在“目的地的周围”包括与目的地相邻的区域,以及目的地点本身。方形510可表示与地图数据的离散单元相应的地图的离散区域。关于上述的地图数据图块,每个方形区域510可表示或对应于用于特定缩放级别的地图数据图块。区域510可仅表示可用或可检索的整组地图数据图块中的子集。例如,在地图数据图块通常可因整个观察窗600而存在的情况下,由区域510所表示的地图数据图块仅为用于观察窗的总地图数据图块的一小部分。
图6示出在特定缩放级别上,用于显示路线的最小数量的地图数据可能包括与包含路线上每个点的区域相应的至少一组地图数据图块。在一个实施方案中,可通过经地图数据库存取与图6所示的方形510相应的地图数据图块而预取或检索用于路线的最小数量的地图数据。例如,系统10的装置中的一个可包括指令,在通过处理器执行后,该指令可立即确定路线上的点是否包括于地图数据图块中并确定或识别包括含有路线的最小数量的地图数据图块的地图数据图块。
对于映射应用的一些渲染情况,路线周围可能需要更大的区域。通常,该方法和系统可通过确定沿包括原点和目的地的路线的点的图块半径而确定用于包含路线(例如,图5-9所示的路线)的区域的地图数据图块的子集。图7示出示例虚拟地图显示700,其以第一(任意的)缩放级别显示了被存储在地图数据库12中的一部分可用地图数据。用分配的地图图块半径754显示兴趣点704。地图图块半径754表示距离用于识别图块以从地图数据库12获取图块的从兴趣点704的径向距离。在图7中,图块半径754从兴趣点704延伸以识别多个地图数据图块,所述多个地图数据图块与设置在由所识别的图块半径R所限定的圆周区域756内的兴趣点相关联。在所示的实施方案中,该区域756限定了将例如从地图数据库12识别的并被发送至客户端装置16-22中的一个的该组预取地图数据图块。在一个实例中,甚至部分地与圆周区域756重叠的任何地图数据图块将位于该组预取地图数据图块中。在图7中,这些图块用阴影表示。
图8示出沿具有相应的图块半径810的路线段810(例如,道路段)的两个点802和804。图8中的阴影区域示出可基于半径802、804检索的用于路线段810的地图数据图块。在图8中,仅可使用沿道路的几个点(例如,以固定间距间隔开的点)以确定地图半径且可检索相应的阴影区域。在其他实施方案中,可使用更多的点来限定线段的地图图块半径。此外,尽管线段,如道路段可包括无限数量的点,但地图图块请求不一定需要大量的用于数据图块的请求或识别。相反地,可对整个长度的线段计算(例如,使用积分函数)感兴趣的阴影区域并且可进行单一计算以识别位于路线半径内的所有图块。随后,可进行单一调用以(例如,一次)检索所有相应的地图数据图块。
图9示出可用于预取关于如图5-6所示的地图表面的地图数据的方法、例程或过程900的流程图。该方法900可包括以计算机可执行指令的形式存在的一个或多个方框、模块、功能或例程,所述计算机可执行指令存储在有形的计算机可读介质中且使用服务器14的处理器或客户端装置16-22执行。可包括该方法900以作为用于本文所述的系统的计算环境的任何后端装置(例如,服务器14)或前端装置(例如,客户端装置16-22)模块或组件,或作为位于这种系统外的模块的一部分。为了便于解释,将参照附图描述图9,而方法900当然也可与其他对象和用户界面一起使用。在任何情况下,方框902确定路线信息,其包括关于原点、目的地和连接原点和目的地的一组道路的信息。可响应于在客户端装置16-22中的一个上的映射应用内执行的一个或多个指令而接收这种信息。方框902还可预取用于生成路线的地图数据。如所讨论的,用于生成路线的该地图数据可采取与用于渲染路线的地图数据图块不同或相同的地图数据图块的形式或可一起被存储为单独的数据形式。在一个实施方案中,用于生成路线的地图数据可采取限定路线的路线规划指令的形式。
方框904可确定沿路线的点的一组地图图块半径。在一个实施方案中,方框904可确定沿路线的所有点的最小图块半径。可选择最小地图图块半径以使能够选择与包含整个路线(如图6所示的路线)的区域相应的最小数量的地图数据图块。该最小地图图块半径可被认为是整个路线的固定半径。在其他实施方案中,方框904还可确定沿路线的兴趣点或优先点的一组地图图块半径。可确定这些兴趣点具有大于最小图块半径的半径(将在下面进行进一步的讨论)。一旦确定了路线的半径,方框906则可存取地图数据库,如地图数据库12以获得与在方框904中确定的半径相应的地图数据图块。方框908可随后检索与在方框904中确定的半径相应的地图数据图块并且将所检索的图块存储在客户端装置16-22的本地存储器中。
在一个实施方案中,可向沿路线的点分配优先值。例如,可使用与路线上的点相关联的标志、属性或其他指示符分配或指定优先级。可由一组点限定路线段,且因此当向限定路线段的一组点分配优先级时,路线段(例如,路线的道路段)可对应于该优先级。进一步地,优先级属性可能仅为高值或低值(即,具有优先级或不具有优先级)。在其他实施方案中,优先级可以是介于高值与低值之间的标度值。
本文所述的方法和系统可确定一个或多个兴趣点以经由界面34显示给用户。可基于用户输入确定兴趣点,例如,通过用户将地址提供至在界面34上呈现的数据域中或通过用户进行选择以找到通过与界面34的交互而获得的兴趣点而确定。通常,沿路线的点的优先级可表示用户可能发起存取与该点相应的地图数据的功能的可能性或由该可能性确定。这可与发起功能以使用特定地图数据来显示地图的一部分用户相对应。可基于操作中系统的度量来确定存取的可能性,所述度量包括例如对执行映射应用的指令以存取地图数据的平均数量和次数的分析。
在一个实施方案中,可在默认情况下将原点和目的地分配为具有高优先级的兴趣点。图10示出包含所确定路线501(图5)的区域1000,其中具有与比沿连接原点502和目的地504的路线506的区域大的原点502和目的地504周围的区域对应的地图数据。图10示出可向原点502和目的地504分配比沿原点和目的地之间的路线506的一组点更高的优先级。在这种情况下,向原点502和目的地504分配较大的地图图块半径。原点和目的地可表示默认的兴趣点。在这种情况下,针对连接线路的具有较高优先级的点(原点和目的地)检索的数据量大于针对连接路线的具有较低优先级的点检索的数据量。
在一些实施方案中,目的地504可能具有较高的优先级,且因此与原点502相比,具有更多的对应于更大区域的地图数据。这可能适用于当用户要前往目的地且更可能在目的地(可能呆的时间较长)比在原点(可能从用户可离开开始呆的时间较短)需要更多信息的情况。然而,还有一些情况,其中原点可能需要更大量的优先级且可能具有更大的地图区域。例如,这可能是以下这种情况,即当关于原点的区域的复杂性(例如,复杂性随着十字路口、道路的数量和地形的复杂性增加而增加)很高且需要更大地图区域面积以用于导航通过原点附近的区域。
图11A示出地图表面的观察窗1100,其中地图表面显示多个兴趣点502、504和1101。图11A示出在原点502和目的地504之间的路线501上的特殊兴趣点1101。在这种情况下,与周围的路线相比,兴趣点1101可被分配有较高的优先级和较大的图块半径。该兴趣点可以是已被分配有高优先级的城市、城镇或其他地标。沿路线的若干兴趣点可被分配有高优先级且可针对那些兴趣点检索更大数量的地图数据图块。
图11B示出路线501的观察窗1150,该路线501具有与位于原点502和目的地504之间的路线501偏离一段距离的特殊兴趣点1120。在这种情况下,可指定在点1120周围的区域1125且为区域1125标记相应的地图数据图块。在一个实施方案中,可确定兴趣点1120的图块半径,使得图块半径的圆周与沿离兴趣点1120最近的路线501的点的图块半径相重叠。对于位于路线501附近的兴趣点来说,这可能是方便的。在另一实施方案中,该方法和系统可确定从沿路线的点至路线外的兴趣点1120的一个或多个路径。是否确定了用于兴趣点1120的路径可取决于在兴趣点1120和路径501之间的距离。例如,当至该点的距离达到或低于阈值距离时,可确定用于至偏离路线的兴趣点1120的路线的路径,其中该阈值距离说明用户将更有可能移动较短的偏离路线的距离而非较长的偏离路线的距离以达到该点1120。
更普遍地,可基于用户输入,例如,通过用户将地址提供至在界面34上呈现的数据域中或通过用户进行选择以找到通过与界面34的交互而获得的兴趣点而确定沿路线的点的优先级。例如,用户能够存取运行在识别位置、商务区、家庭等的客户端装置上的网页浏览器或其他程序,根据所识别的内容,客户端装置16-22中的一个可允许用户选择这种项目以在这种兴趣点周围建立其附近的地图显示。
可通过客户端装置16-22中的一个使用用于输入或以其他方式识别一个或多个兴趣点的任何合适的手动方法。此外,在客户端装置16-22中的一个上的映射应用可自动识别兴趣点,例如,通过确定客户端装置16-22中的一个的当前位置的GPS位置、通过确定最近搜索的兴趣点、通过存取所存储的兴趣点的数据库或通过确定最近访问的兴趣点(例如,城市、邻近地区等)。当然,在一些这种情况下,映射应用可确定位置,要下载用于该位置的地图数据以作为背景应用存储在用户装置上且因此无需进行任何特定的用户交互。
如上所讨论的,过程方框906-908可存取地图数据库以在单一缩放级别上预取与在兴趣点周围更大的地图区域相应的更大数量的地图数据图块。在一个实施方案中,代替或除了针对具有高优先级的点在第一单一缩放级别上预取更多地图数据图块外,该方法和系统还可针对具有高优先级点在第二较高的缩放级别上预取地图数据图块。图12示出图6所示的相同的路线,其具有表示与图6所示的缩放级别具有相同大小的地图数据图块的区域506。此外,图12示出由第二较高缩放级别的区域1210所表示的额外的地图数据图块。希望放大至在原点502或目的地504周围的区域的用户可发起观察窗的缩放功能。当将具有较高缩放级别的地图数据图块预取至客户端装置16-22中的一个时,对渲染那些地图数据图块的响应时间可能相对较快。
当然,除了在第二较高的缩放级别上检索额外的地图数据图块外,该方法和系统还可在第二较高的缩放级别上检索地图数据图块以用于不同于第一缩放级别的区域或用于在第二较高缩放级别上的相对于路线上的其他点的不同区域。此外,该方法和系统可以或不可以检索较高缩放级别的数据以用于沿路线的具有低优先级的点(例如,在路线的中间,不具有兴趣点等)。是否检索较高缩放级别的地图数据以用于关于路线中间的点可能取决于沿路线的点的优先级。如上面所讨论的,路线上的点的优先级可部分地基于对存取该地图数据的可能性的确定。
上述方法和系统可仅检索或处理基于包含所确定路线的确定区域的可用或可检索地图数据图块的子集并将其存储至客户端装置16-22的高速缓冲存储器中。当将预期的地图数据下载至本地高速缓冲存储器以进行快速检索和处理时,该方法和系统可提供更快的响应时间。虽然上面所讨论的一种类型的优先级是基于指定什么地图数据(在路线周围的区域和/或缩放级别数据)以进行检索,但第二类型的优先级可以是检索地图数据的顺序或序列。地图数据检索(例如,地图数据图块)的序列可有助于减少带宽和处理器的费用。地图数据检索的序列也可确保,在检索过程中丢失了至含有地图数据的服务器的连接的情况下,首先下载更重要且具有高优先级的图块。
图13示出用于确定何时或以何种顺序检索地图数据图块的流程图。方框1302可确定要接收的各组不同的地图数据。该组地图数据可对应于如上所讨论的所确定的地图数据。例如,第一组地图数据可对应于在原点周围的区域,第二组地图数据可对应于在目的地周围的区域,第三组地图数据可对应于沿位于原点和目的地之间的路径的区域,且第四组地图数据可对应于额外的兴趣点。额外的组可涉及用于路线的部分(例如,原点、目的地、道路段和其他兴趣点)的不同缩放级别的数据。
方框1304可随后确定系统的当前状况(例如,观察窗的状态、当前带宽、当前处理器容量等)。方框1306可随后确定用于预取在方框1302中确定的每组地图数据的序列。方框1306的确定可基于在方框1304中确定的状况而进行。方框1306所确定的序列可以是基于用户可能的存取顺序的固定的默认序列。这可以是当方框1304指示默认状况的情况。在方框1308中,可按方框1307所确定的序列存取地图数据库以用于方框1302的每组地图数据图块。在方框1310中,所存取的地图数据可随后进行检索和/或被存储在本地存储器中以当用户或地图应用发起存取或需要地图数据的处理功能时进行快速存取。
一般的序列可涉及检索地图数据以用于目的地、原点、沿路线的额外的兴趣点、还有至各种偏离路线的兴趣点的连接段(道路段)。另一序列可通过包括用于缩放级别的最小地图图块数据的地图数据的概述集以及在一个可显示的观察窗(如图5所示)中包括原点和目的地的观察窗的位置而引导。另一序列可包括在第一缩放级别的概述集上的地图数据、原点和目的地的在较高缩放级别上的地图数据、还有在第一缩放级别上的与道路段相应的地图数据。在另一种序列中,当向原点分配较高的优先级时,原点数据可优先于目的地数据。这可能是当原点含有复杂的交通状况时发生的情况。另一种情况可能是当在当前用户位置上的额外信息(例如,经GPS定位信号)将用户置于沿远离原点的路线的位置时而发生的情况。在其他情况下,用于沿路线的兴趣点的地图数据可具有比原点较高的优先级。当然,其他序列也是可能的且位于本文所述技术的操作范围中。
在一个实施方案中,可基于观察窗的状态存取或预取地图数据图块的序列和区域。特别地,可基于观察窗的位置而存取地图数据图块。观察窗的位置可沿路线以靠近特定点的位置为中心。随着观察窗位置的变化,从而使中心站点接近路线的其他部分,可检索额外区域的地图数据(例如,经方框906-908)或可改变检索的序列(例如,经方框1306-1310)。在提供渲染地图的装置的当前位置以使地图以当前位置为中心(例如,使用GPS系统)的情况下,可使用该实施方案。
地图图块数据的数量和存取地图图块数据的子集的序列可基于图1所示系统的当前带宽或处理器负荷。是否要下载更大或更小半径的地图数据图块的决定可取决于与从服务器检索一定数量的地图数据图块相关联的带宽和/或延迟考虑。在一些实施方案中,带宽考虑可取决于检查用于检索地图数据图块的当前带宽/用于下载的时间是否位于阈值以上。例如,客户端装置16-22中的一个可检查检索过程的当前的下载状态以确定是否要检索与较大图块半径相应的额外地图数据图块。
可考虑用于进行地图数据库存取的处理器容量。例如,可针对阈值检查当前的处理器容量。这可能是当映射应用的当前状况因处理器负荷而需要减少的数据检索和/或处理时发生的情况。例如,在处理器超载或备份的情况下(处理器的容量很低或低于阈值),可减少地图数据图块的半径以减少检索和处理的地图数据图块的总量,从而减少处理器的工作负荷。
进一步地,预取地图数据图块的序列和数量可基于存储器的状况。例如,可能具有分配给预取地图数据的有限数量的存储器。可适当地调整地图数据图块的相应区域的比例以考虑存储器的预算。可基于存储器的预算记录检索的序列。可替代地,可基于存储器的预算减少地图数据图块组的数量。
图9和图13所示方框的任何合适的子集可通过若干不同的装置(例如,客户端或服务器)以任何适当的顺序实施且保持与本文所述的方法和系统一致。此外,可添加额外的确定方框以改善对受到插值处理的样式参数的过滤。
在整个说明书中,多个情况可实现被描述为单一情况的组件、操作或结构。虽然将一种或多种方法中的各个操作示为且描述为单独的操作,但也可同时进行各个操作中的一个或多个,且不需要按所示的顺序进行操作。在示例配置中被表示为单独的组件的结构和功能可作为组合的结构或组件而被实现。类似地,被表示为单一组件的结构和功能也可作为单独的组件而被实现。这些和其他变化、修改、添加和改进均落在本文所述主题的范围中。
例如,网络25可包括但不限于LAN、MAN、WAN、移动、有线或无线网络、专用网络或虚拟专用网络等的任何组合。此外,虽然在图1中仅示出4个客户端装置以使描述简化和清晰化,但要理解的是,任何数量的客户端计算机或显示装置可由服务器14所支持并与其进行通信。
此外,某些实施方案在本文中被描述为包括逻辑或若干组件、模块或机制。模块可构成软件模块(例如,在机器可读介质上或传输信号中被具体化的代码)或硬件模块。硬件模块为能够进行某些操作且可按某种方式进行配置或布置的有形单元。在示例实施方案中,一个或多个计算机系统(例如,独立的客户端或服务器计算机系统)或计算机系统的一个或多个硬件模块(例如,处理器或一组处理器)可通过软件(例如,应用或应用部分)而被配置成操作用于进行如本文所述的某些操作的硬件模块。
在各种实施方案中,可机械地或电气地实现硬件模块。例如,硬件模块可包括经永久配置以进行某些操作的专用电路或逻辑(例如,作为专用处理器,如现场可编程门阵列(FPGA)或应用专用集成电路(ASIC))。硬件模块还可包括可编程逻辑或电路(例如,如被包含在专用处理器或其他可编程处理器中),其是通过软件进行临时配置以进行某些操作。将要理解的是,可出于成本和时间的考虑而做出在专用且经永久配置的电路或在临时配置的电路(例如,通过软件进行配置的)中要实现硬件模块的决定。
相应地,术语硬件应被理解成包含有形实体,其为经物理构造且经永久配置的(例如,硬接线的)或临时配置的(例如,编程的)以按某种方式操作或执行本文所述的某些操作的实体。考虑到其中的硬件模块是经临时配置的(例如,编程的)实施方案,无需在任何一种情况下及时地对硬件模块中的每一个进行配置或实例化。例如,在硬件模块包括使用软件配置的通用处理器的情况下,可在不同时间将通用处理器配置成各个不同的硬件模块。软件可相应地配置处理器,例如,用于在一个时间实例中构造特定的硬件模块以及在不同的时间实例中构造不同的硬件模块。
硬件和软件模块可将信息提供至其他硬件和/或软件模块以及从其接收信息。相应地,所描述的硬件模块可被认为是进行通信性的耦合。当这种硬件或软件模块中的多个同时存在时,可通过连接硬件或软件模块的信号传输(例如,通过合适的电路和总线)而实现通信。在其中多个硬件模块或软件在不同时间进行配置或实例化的实施方案中,例如,可通过在多个硬件或软件模块已存取的存储器结构中的信息的存储和检索而实现在这种硬件或软件模块之间的通信。例如,一个硬件或软件模块可进行操作并在其被通信性耦合至的存储器装置中存储该操作的输出。接着,进一步的硬件或软件模块可在稍晚的时间存取存储器装置以检索并处理所存储的输出。硬件和软件模块还可发起与输入或输出装置的通信并可对资源(例如,信息集合)进行操作。
本文所述的实例方法的各种操作可至少部分地通过经临时性配置(例如,通过软件)或永久性配置成进行相关操作的一个或多个处理器进行。不论是临时性还是永久性配置,这种处理器可构成操作以实现一个或多个操作或功能的处理器实现的模块。在一些示例实施方案中,本文所指的模块包括处理器实现的模块。
同样地,本文所述的方法或例程可至少部分地是由处理器所实现的。例如,至少方法的操作中的一些可由一个或多个处理器或处理器实现的硬件模块所进行。可在一个或多个处理器之间分布该操作中某些的性能,其不仅是指在一个机器中,而是跨多个机器所配置的。在一些示例实施方案中,处理器可位于单个位置上(例如,在家庭环境、办公室环境中或作为服务器群),而在其他实施方案中,处理器可分布在多个位置上。
一个或多个处理器也可操作以支持在“云计算”环境中或作为“软件即服务”(SaaS)的相关操作的性能。例如,操作中的至少一些可通过一组计算机(作为包括处理器的机器的实例)执行,可经网络(例如,互联网)且经一个或多个合适的界面(例如,应用程序界面(API))来存取这些操作。
可在一个或多个处理器之间分布该操作中某些的性能,其不仅是指在一个机器中,而是跨多个机器所配置的。在一些示例实施方案中,一个或多个处理器或处理器实现的模块可位于单个地理位置上(例如,在家庭环境、办公室环境中或作为服务器群)。在其他示例实施方案中,一个或多个处理器或处理器实现的模块可分布于多个地理位置上。
本说明书中的一些部分可通过对被存储为机器存储器(例如,计算机存储器)中的比特或二进制数字信号的数据的操作的算法或符号表示而进行表示。这些算法或符号表示为数据处理领域中的普通技术人员用于向本领域的其他技术人员传达其工作实质的技术的实例。如本文所使用的,“算法”或“例程”为产生所需结果的操作或类似处理的自相一致的序列。在该背景下,算法、例程和操作涉及对物理量的物理操纵。通常,但非必须的,这些量可采用能够进行存储、存取、传输、组合、比较或以其他方式由机器操纵的电、磁或光信号的形式。有时,主要是出于常用的原因,可很方便地使用词语,如“数据”、“内容”、“比特”、“值”、“元素”、“符号”、“字母”、“项”、“号码”、“数字”等来提及这种信号。然而,这些词语仅是方便的标签且要与适当的物理量相关联。
除非另外特别说明,本文使用词语,如“处理”、“计算”、“推算”、“确定”、“呈现”、“显示”等的讨论可指在一个或多个存储器(例如,易失性存储器、非易失性存储器或其组合)、寄存器或其他接收、存储、传输或显示信息的机器组件中操纵或转换被表示为物理(例如,电、磁性或光学)量的数据的机器的动作或过程。
如本文所使用的,任何对“一个实施方案”或“实施方案”的参照表示连同在包括于至少一个实施方案中的实施方案所描述的特定元素、特性、结构或特征。在本说明书的多个地方出现的短语“在一个实施方案中”不一定都是指相同的实施方案。
一些实施方案可使用表达“耦合”和“连接”及其派生词来进行描述。例如,一些实施方案可使用指示两个或多个元件之间具有直接的物理或电性接触的术语“耦合”来进行描述。然而,术语“耦合”也可表示两个或多个元件彼此之间没有直接接触,但仍彼此协作或交互。实施方案并不限于该上下文。
如本文所使用的,术语“包括(comprises/comprising/includes/including)”、“具有(has/having)”或其任何其他变化旨在涵盖非排他性的包括。例如,包括元素列表的过程、方法、物品或装置不一定仅限于那些元素,还可以包括其他未明确列明的或这种过程、方法、物品或装置所固有的其他元素。进一步地,除非明确说明与此相反地,“或”指包含性的或而不是非排他性的或。例如,以下任何一种情况均满足条件A或B:A为真(或存在的)且B为假(或不存在的),A为假(或不存在的)且B为真(或存在的),以及A和B均为真(或存在的)。
此外,使用“一个(a/an)”来描述本文所述实施方案的元件和组件。这仅仅是为了方便和给出一般意义上的描述。该描述应被理解为包括一个或至少一个且单数也包括复数,除非很明显另指它意。
更进一步地,图描绘了地图渲染系统的优选实施方案以仅供说明。本领域的技术人员将根据下列讨论轻易地认识到可在不脱离本文所述原理的前提下采用本文所述的结构和方法的替代实施方案。
在阅读本公开后,本领域的技术人员将立即理解用于渲染地图的系统和过程的额外的替代结构和功能设计或使用本文所公开的原理的其他类型的图像。因此,虽然已示出并描述了特定实施方案和应用,但要理解的是,所公开的实施方案并不限于本文所公开的确切结构和组件。对于本领域的技术人员来说,显而易见的是可在不脱离所附权利要求限定的精神和范围的情况下对本文所公开的方法和设备的布置、操作和细节进行各种修改、改变和变化。
Claims (15)
1.一种响应于发起映射应用的路由功能而预取地图数据以用于路线的计算机实现的方法,其包括:
使用计算机发起第一路由功能以生成路线,所述路线由原点、目的地以及将所述原点连接至所述目的地的一组路径所限定;
使用所述计算机确定与所述原点相关联的第一图块半径,其中所述第一图块半径限定与所述原点周围并包括所述原点的第一地图表面区域相应的第一缩放级别的第一组地图数据图块;
使用所述计算机确定与所述目的地相关联的第二图块半径,其中所述第二图块半径限定与所述目的地周围并包括所述目的地的第二地图表面区域相应的所述第一缩放级别的第二组地图数据图块;
使用所述计算机确定沿位于所述原点和所述目的地之间的所述路线的一组点以及所述组的点的一组地图图块半径,其中所述组的地图图块半径限定与沿所述路线的所述组的点的周围并包括所述组的点的一组地图表面区域相应的所述第一缩放级别的第三组地图数据图块,其中所述第一图块半径和所述第二图块半径中的至少一个、与所述组的地图图块半径中的一个彼此不同;
使用所述计算机确定不同于所述第一缩放级别的第二缩放级别的第四组地图数据图块,其中所述第四组地图数据图块是由所述第一图块半径和所述第二图块半径中的至少一个或所述组的地图图块半径中的一个所限定,且其中所述第四组地图数据图块提供了不同于所述第一、所述第二或所述第三组地图数据图块的相应地图区域的放大倍率;
从外部地图数据库检索所述第一、所述第二、所述第三和所述第四组地图数据图块,其中所述地图数据库存储多个地图数据图块,且所述第一、所述第二、所述第三和所述第四组地图数据图块包括所述地图数据库的所述多个地图数据图块的子集;
在本地存储器中存储所述第一、所述第二、所述第三和所述第四组地图数据图块以分别作为第一、第二、第三和第四组预取地图数据图块,其中所述本地存储器不同于所述地图数据库;
发起第一渲染功能,以使用所述本地存储器的所述第一、所述第二或所述第三组预取地图数据图块中的至少一组而不是所述外部地图数据库的地图数据图块来显示位于所述第一缩放级别的所述路线的至少一部分;以及
发起第二渲染功能以使用所述本地存储器的所述第四组预取地图数据图块而不是所述外部地图数据库的地图数据图块来显示位于所述第二缩放级别的所述路线的至少一部分,其中,在用户请求发起第一渲染功能显示第一组、第二组和第三组地图数据图块中的地图数据块之前检索第一,第二和第三组地图数据图块,并且其中,在发起所述第一渲染功能前,从所述外部地图数据库检索所述第四组地图数据图块并将其存储在所述本地存储器中。
2.根据权利要求1所述的计算机实现的方法,其还包括当观察窗居中于所述第一图块半径、所述第二图块半径或所述第一组地图图块半径中的一个中的一个上时,确定所述第一图块半径、所述第二图块半径和所述第一组地图图块半径中的一个中的至少一个较大。
3.根据权利要求1所述的计算机实现的方法,其中当所述路线位于观察窗中心的阈值距离内时,所述第四组地图数据图块由沿所述路线的点限定。
4.根据权利要求1所述的计算机实现的方法,其还包括使用所述计算机确定与不沿所述路线的兴趣点相关联的第四图块半径,且其中所述第四图块半径限定与不沿具有高优先级的所述路线的位置相应的第四组地图数据图块;从所述地图数据库存取所述第四组地图数据图块;并在本地存储器中存储所述第四组地图数据图块以作为第四组预取地图数据图块,其中发起所述第二渲染功能使用所述第四组预取地图数据图块。
5.根据权利要求1所述的计算机实现的方法,其中确定所述第一图块半径、所述第二图块半径和所述第一组地图图块半径中的每一个是基于客户端装置的分配的存储器大小。
6.根据权利要求1所述的计算机实现的方法,其还包括确定所述第一图块半径、所述第二图块半径和所述第一组地图图块半径在客户端装置的带宽低于阈值时小于在所述带宽高于所述阈值时的半径,且在所述客户端装置的处理器负荷高于阈值时小于在所述处理器负荷低于所述阈值时的半径。
7.一种计算机装置,其包括:
通信网络接口;
一个或多个处理器;
一个或多个存储器,其被耦合至所述一个或多个处理器;
显示装置,其被耦合至所述一个或多个处理器;
其中所述一个或多个存储器包括存储于其中的计算机可执行指令,当被所述一个或多个处理器执行时,所述计算机可执行指令促使所述一个或多个处理器:
使用计算机发起第一路由功能以生成第一路线,所述第一路线由原点、目的地以及将所述原点连接至所述目的地的一组路径所限定;
确定与沿包括所述原点和所述目的地的所述第一路线的一组点相关联的第一组地图图块半径,其中所述第一组地图图块半径限定与在所述第一路线周围并包括所述第一路线的地图表面区域相应的位于第一缩放级别的第一组地图数据图块;
确定不同于所述第一缩放级别的第二缩放级别的第二组地图数据图块,其中所述第二组地图数据图块是由所述第一组地图图块半径中的至少一个所限定,其中所述第二组地图数据图块提供了不同于所述第一组地图数据图块的相应地图区域的放大倍率;
从外部地图数据库检索所述第一组地图数据图块和所述第二组地图数据图块,其中所述地图数据库存储所述地图数据以作为多个地图数据图块,且所述第一组地图数据图块和所述第二组地图数据图块包括所述地图数据库的所述多个地图数据图块的子集;
在本地存储器中存储所述第一组地图数据图块和所述第二组地图数据图块以分别作为第一组和第二组预取地图数据图块,其中所述本地存储器不同于所述地图数据库;
发起第一渲染功能,以使用所述本地存储器的所述第一组预取地图数据图块而不是所述外部地图数据库的地图数据图块来显示所述第一路线的至少一部分;以及
发起第二渲染功能以使用所述第二组预取地图数据图块来显示位于所述第二缩放级别的所述路线的至少一部分,其中,在用户请求发起第一渲染功能显示第一组地图数据图块中的地图数据块之前检索第一组地图数据图块,并且其中,在发起所述第一渲染功能前,从所述外部地图数据库检索所述第二组地图数据图块并将其存储在所述本地存储器中。
8.一种计算机装置,其包括:
通信网络接口;
一个或多个处理器;
一个或多个存储器,其被耦合至所述一个或多个处理器;
显示装置,其被耦合至所述一个或多个处理器;
其中所述一个或多个存储器包括存储于其中的计算机可执行指令,当被所述一个或多个处理器执行时,所述计算机可执行指令促使所述一个或多个处理器:
使用计算机发起路由功能以生成路线,所述路线由原点、目的地以及将所述原点连接至所述目的地的一组路径所限定;
确定与在所述原点周围并包括所述原点的第一地图表面区域对应的位于第一缩放级别的第一组地图数据图块,与在所述目的地周围并包括所述目的地的第二地图表面区域对应的位于所述第一缩放级别的第二组地图数据图块,以及与在位于所述原点和所述目的地之间的所述路线周围的第三地图表面区域对应的位于所述第一缩放级别的第三组地图数据图块;其中路线地图表面区域包括在所述原点周围并包括所述原点的所述第一地图区域,在所述目的地周围并包括所述目的地的所述第二地图区域以及在所述路线周围并包括所述路线的所述第三地图表面区域;
确定在不同于所述第一缩放级别的第二缩放级别的第四组地图数据图块,其中所述第四组地图数据图块对应于沿所述路线的区域,且其中所述第四组地图数据图块提供了不同于所述第一、所述第二或所述第三组地图数据图块的所述相应地图区域的放大倍率;
从外部地图数据库检索所述第一组、所述第二组、所述第三组和所述第四组地图数据图块,其中所述地图数据库存储所述地图数据以作为多个地图数据图块,且所述第一、所述第二、所述第三和所述第四组地图数据图块包括所述地图数据库的所述多个地图数据图块的子集;
在本地存储器中存储所述第一组、所述第二组、所述第三组和所述第四组地图数据图块以分别作为第一、第二、第三和第四组预取地图数据图块,其中所述本地存储器不同于所述地图数据库;
发起第一渲染功能,以使用所述本地存储器的所述第一、所述第二或所述第三组预取地图数据图块中的至少一组而不是所述地图数据库的地图数据图块来显示位于所述第一缩放级别的所述路线的至少一部分;以及
发起第二渲染功能以使用所述本地存储器的所述第四组预取地图数据图块而不是所述外部地图数据库的地图数据图块来显示位于所述第二缩放级别的所述路线的至少一部分,其中,在用户请求发起第一渲染功能显示第一组、第二组和第三组地图数据图块中的地图数据块之前检索第一,第二和第三组地图数据图块,并且其中在发起所述第一渲染功能前,从所述外部地图数据库检索所述第四组地图数据图块并将其存储在所述本地存储器中。
9.一种用于预取地图数据以用于映射应用的计算机实现的方法,其包括:
使用计算机发起第一路由功能以生成路线,所述路线由原点、目的地以及将所述原点连接至所述目的地的一组路径所限定;
使用所述计算机确定与第一地图表面区域相应的第一缩放级别的第一组地图数据图块及其第一图块半径,所述第一组地图数据图块包括所述原点;
使用所述计算机确定与第二地图表面区域相应的所述第一缩放级别的第二组地图数据图块及其第二图块半径,所述第二组地图数据图块包括所述目的地;
使用所述计算机确定沿位于所述原点和所述目的地之间的所述路线的一组点以及与包括沿所述路线的所述组的点的一组地图表面区域相应的所述第一缩放级别的第三组地图图块;
使用所述计算机确定第二缩放级别的第四组地图数据图块,其中所述第四组地图数据图块包括所述原点、所述目的地或包括沿所述路线的所述一组点的所述组地图表面区域中的至少一个,且所述第四组地图数据图块提供了不同于所述第一、所述第二或所述第三组地图数据图块的相应地图区域的放大倍率;
使用所述计算机从外部地图数据库检索所述第一、所述第二、所述第三和所述第四组地图数据图块;
使用所述计算机在本地存储器中存储所述第一、所述第二、所述第三和所述第四组地图数据图块;
使用所述计算机发起第一渲染功能以使用被存储在所述本地存储器中的所述第一、所述第二、所述第三和所述第四组地图数据图块中的至少一组来显示位于所述第一缩放级别的所述路线的至少一部分;以及
使用所述计算机发起第二渲染功能以使用被存储在所述本地存储器中的所述第四组地图数据图块而不是所述外部地图数据库的地图数据图块来显示位于所述第二缩放级别的所述路线的至少一部分,其中,在用户请求发起第一渲染功能显示第一组、第二组和第三组地图数据图块中的地图数据块之前检索第一,第二和第三组地图数据图块,并且其中在发起所述第一渲染功能前,从所述外部地图数据库检索所述第四组地图数据图块并将其存储在所述本地存储器中。
10.根据权利要求9所述的计算机实现的方法,其中所述第四组地图数据图块是由沿位于观察窗中心的阈值距离内的所述路线的点所限定。
11.根据权利要求9所述的计算机实现的方法,其还包括当观察窗居中于所述第一图块半径或所述第二图块半径中的一个上时,使用所述计算机确定所述第一图块半径和所述第二图块半径中的至少一个较大。
12.根据权利要求9所述的计算机实现的方法,其中使用所述计算机确定所述第一和所述第二组地图数据图块是基于客户端装置的分配的存储器大小。
13.根据权利要求9所述的计算机实现的方法,其还包括:
使用所述计算机确定与不沿所述路线的兴趣点相关联的图块半径,其中所述图块半径限定与沿具有高优先级的所述路线的位置相应的第五组地图数据图块,
使用所述计算机从所述地图数据库存取所述第五组地图数据图块,以及
使用所述计算机在所述本地存储器中存储所述第五组地图数据图块,其中使用所述计算机发起所述第二渲染功能使用所述第五组地图数据图块。
14.根据权利要求9所述的计算机实现的方法,其还包括确定所述第一图块半径和所述第二图块半径在客户端装置的带宽低于阈值时小于在所述带宽高于所述阈值时的半径,且确定所述第一图块半径和所述第二图块半径在所述客户端装置的处理器负荷高于阈值时小于在所述处理器负荷低于所述阈值时的半径。
15.一种计算机装置,其包括:
通信网络接口;
一个或多个处理器;
一个或多个存储器,其被耦合至所述一个或多个处理器;
显示装置,其被耦合至所述一个或多个处理器;
其中所述一个或多个存储器包括存储于其中的计算机可执行指令,当被所述一个或多个处理器执行时,所述计算机可执行指令促使所述一个或多个处理器:
发起第一路由功能以生成路线,所述路线由原点、目的地以及将所述原点连接至所述目的地的一组路径所限定;
确定与第一地图表面区域相应的第一缩放级别的第一组地图数据图块,所述第一组地图数据图块包括所述原点;
确定与第二地图表面区域相应的所述第一缩放级别的第二组地图数据图块,所述第二组地图数据图块包括所述目的地;
确定沿位于所述原点和所述目的地之间的所述路线的一组点以及与包括沿所述路线的所述组的点的一组地图表面区域相应的所述第一缩放级别的第三组地图图块;
确定第二缩放级别的第四组地图数据图块,其中所述第四组地图数据图块包括所述原点、所述目的地或包括沿所述路线的所述组的点的所述组地图表面区域中的至少一个,且所述第四组地图数据图块提供了不同于所述第一、所述第二或所述第三组地图数据图块的相应地图区域的放大倍率;
从外部地图数据库检索所述第一、所述第二、所述第三和所述第四组地图数据图块;
在本地存储器中存储所述第一、所述第二、所述第三和所述第四组地图数据图块;
发起第一渲染功能,以使用被存储在所述本地存储器中的所述第一、所述第二、所述第三和所述第四组地图数据图块中的至少一组来显示位于所述第一缩放级别的所述路线的至少一部分;以及
发起第二渲染功能以使用被存储在所述本地存储器中的所述第四组地图数据图块而不是所述外部地图数据库的地图数据图块来显示位于所述第二缩放级别的所述路线的至少一部分,其中,在用户请求发起第一渲染功能显示第一组、第二组和第三组地图数据图块中的地图数据块之前检索第一,第二和第三组地图数据图块,并且其中,在发起所述第一渲染功能前,从所述外部地图数据库检索所述第四组地图数据图块并将其存储在所述本地存储器中。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201161569493P | 2011-12-12 | 2011-12-12 | |
US61/569,493 | 2011-12-12 | ||
US13/546,143 US8803920B2 (en) | 2011-12-12 | 2012-07-11 | Pre-fetching map tile data along a route |
US13/546,143 | 2012-07-11 | ||
PCT/US2012/051577 WO2013089837A1 (en) | 2011-12-12 | 2012-08-20 | Pre-fetching map tile data along a route |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104221008A CN104221008A (zh) | 2014-12-17 |
CN104221008B true CN104221008B (zh) | 2017-11-17 |
Family
ID=48571574
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201280067796.1A Active CN104221008B (zh) | 2011-12-12 | 2012-08-20 | 沿路线预取地图图块数据 |
Country Status (9)
Country | Link |
---|---|
US (3) | US8803920B2 (zh) |
EP (1) | EP2791821B8 (zh) |
JP (1) | JP6099665B2 (zh) |
KR (2) | KR102080242B1 (zh) |
CN (1) | CN104221008B (zh) |
AU (2) | AU2012352922B2 (zh) |
CA (1) | CA2856554C (zh) |
DE (1) | DE202012013434U1 (zh) |
WO (1) | WO2013089837A1 (zh) |
Families Citing this family (84)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102137903B (zh) | 2008-10-01 | 2014-04-23 | Dic株式会社 | 底漆以及具有由该底漆形成的树脂涂膜的层叠体 |
US8683008B1 (en) | 2011-08-04 | 2014-03-25 | Google Inc. | Management of pre-fetched mapping data incorporating user-specified locations |
JP5859771B2 (ja) * | 2011-08-22 | 2016-02-16 | ソニー株式会社 | 情報処理装置、情報処理システム情報処理方法及びプログラム |
US8280414B1 (en) | 2011-09-26 | 2012-10-02 | Google Inc. | Map tile data pre-fetching based on mobile device generated event analysis |
US9275374B1 (en) | 2011-11-15 | 2016-03-01 | Google Inc. | Method and apparatus for pre-fetching place page data based upon analysis of user activities |
US8711181B1 (en) | 2011-11-16 | 2014-04-29 | Google Inc. | Pre-fetching map data using variable map tile radius |
US8886715B1 (en) | 2011-11-16 | 2014-11-11 | Google Inc. | Dynamically determining a tile budget when pre-fetching data in a client device |
US9305107B2 (en) | 2011-12-08 | 2016-04-05 | Google Inc. | Method and apparatus for pre-fetching place page data for subsequent display on a mobile computing device |
US9197713B2 (en) | 2011-12-09 | 2015-11-24 | Google Inc. | Method and apparatus for pre-fetching remote resources for subsequent display on a mobile computing device |
US8803920B2 (en) | 2011-12-12 | 2014-08-12 | Google Inc. | Pre-fetching map tile data along a route |
US9389088B2 (en) | 2011-12-12 | 2016-07-12 | Google Inc. | Method of pre-fetching map data for rendering and offline routing |
KR20130080163A (ko) * | 2012-01-04 | 2013-07-12 | 삼성전자주식회사 | 클라이언트의 전자 지도 표시 방법 및 장치 |
US9453734B2 (en) * | 2012-06-05 | 2016-09-27 | Apple Inc. | Smart loading of map tiles |
US9009610B2 (en) * | 2012-06-07 | 2015-04-14 | Costar Group, Inc. | Method and apparatus for managing real estate data |
US8928698B2 (en) * | 2012-06-10 | 2015-01-06 | Apple Inc. | Compression of road features in map tiles |
JP5888135B2 (ja) * | 2012-06-12 | 2016-03-16 | ソニー株式会社 | 無線通信装置、通信システムおよび情報処理方法 |
EP2717015B1 (en) * | 2012-10-08 | 2018-05-23 | Harman Becker Automotive Systems GmbH | Seamless display of objects |
US10139937B2 (en) * | 2012-10-12 | 2018-11-27 | Microsoft Technology Licensing, Llc | Multi-modal user expressions and user intensity as interactions with an application |
US9121719B2 (en) * | 2013-03-15 | 2015-09-01 | Abalta Technologies, Inc. | Vehicle range projection |
US8914229B2 (en) * | 2013-03-15 | 2014-12-16 | Google Inc. | Systems and methods for transferring navigation data |
US9448754B2 (en) * | 2013-05-15 | 2016-09-20 | Google Inc. | Resolving label collisions on a digital map |
US9201898B2 (en) | 2013-05-15 | 2015-12-01 | Google Inc. | Efficient fetching of map tile data |
EP2804151B1 (en) * | 2013-05-16 | 2020-01-08 | Hexagon Technology Center GmbH | Method for rendering data of a three-dimensional surface |
JP6192718B2 (ja) * | 2013-05-29 | 2017-09-06 | 三菱電機株式会社 | 画像表示装置、画像送信装置およびこれらを用いた画像表示システム |
US20140378159A1 (en) * | 2013-06-24 | 2014-12-25 | Amazon Technologies, Inc. | Using movement patterns to anticipate user expectations |
US9542724B1 (en) | 2013-07-09 | 2017-01-10 | Google Inc. | Systems and methods for stroke rendering on digital maps |
US9241240B2 (en) * | 2013-09-05 | 2016-01-19 | Facebook, Inc | Techniques for server-controlled tiling of location-based information |
US9445277B2 (en) | 2013-10-15 | 2016-09-13 | Spectrum Bridge, Inc. | Systems and methods for determining and specifying spectrum availability for a predetermined travel route |
GB201318991D0 (en) * | 2013-10-28 | 2013-12-11 | What Now Travel Ltd | A Method of acquiring data |
WO2015101070A1 (zh) * | 2013-12-30 | 2015-07-09 | 北京奇虎科技有限公司 | 一种控制电子地图的装置和方法 |
US9714832B2 (en) * | 2014-03-13 | 2017-07-25 | Google Inc. | Varying map information density based on the speed of the vehicle |
US9355484B2 (en) * | 2014-03-17 | 2016-05-31 | Apple Inc. | System and method of tile management |
US9465811B2 (en) | 2014-03-20 | 2016-10-11 | Facebook, Inc. | Polygon-based indexing of places |
US20150292899A1 (en) * | 2014-04-09 | 2015-10-15 | Denso International America, Inc. | Navigation device and navigation system |
US20150290535A1 (en) * | 2014-04-15 | 2015-10-15 | King.Com Limited | Device, game and methods therefor |
US9495767B2 (en) * | 2014-05-15 | 2016-11-15 | Google Inc. | Indexed uniform styles for stroke rendering |
CN105302830B (zh) * | 2014-07-09 | 2020-04-28 | 方正国际软件(北京)有限公司 | 一种地图瓦片缓存方法及装置 |
KR101648032B1 (ko) * | 2014-09-16 | 2016-08-12 | 현대자동차주식회사 | 운전 보조 장치, 및 운전 보조 장치의 제어방법 |
US9689702B2 (en) * | 2015-01-30 | 2017-06-27 | Telenav, Inc. | Navigation system with map mechanism and method of operation thereof |
US10002156B2 (en) * | 2015-03-16 | 2018-06-19 | Here Global B.V. | Version management for incrementally compiled map data |
US9986060B2 (en) * | 2015-03-30 | 2018-05-29 | General Electric Company | Persistent caching of map imagery and data |
US9990690B2 (en) | 2015-09-21 | 2018-06-05 | Qualcomm Incorporated | Efficient display processing with pre-fetching |
US9704534B2 (en) | 2015-09-29 | 2017-07-11 | International Business Machines Corporation | Generating consolidated video for a defined route on an electronic map |
US9922426B2 (en) * | 2016-01-25 | 2018-03-20 | Google Llc | Reducing latency in presenting map interfaces at client devices |
US10593074B1 (en) * | 2016-03-16 | 2020-03-17 | Liberty Mutual Insurance Company | Interactive user interface for displaying geographic boundaries |
EP3453010A4 (en) * | 2016-03-31 | 2019-12-18 | CAE Inc. | METHODS AND SYSTEMS FOR UPDATING A REMOTE MEMORY BASED ON DATA TYPES |
CN107273376B (zh) * | 2016-04-07 | 2020-08-04 | 阿里巴巴集团控股有限公司 | 目标位置搜索方法和装置 |
US9786027B1 (en) * | 2016-06-16 | 2017-10-10 | Waygate, Inc. | Predictive bi-adaptive streaming of real-time interactive computer graphics content |
US10240943B2 (en) * | 2016-06-17 | 2019-03-26 | Here Global B.V. | Method, apparatus and computer program product for a navigation user interface |
US10274331B2 (en) * | 2016-09-16 | 2019-04-30 | Polaris Industries Inc. | Device and method for improving route planning computing devices |
WO2018097814A1 (en) | 2016-11-22 | 2018-05-31 | Ford Motor Company | Vehicle assistance |
CN110023717B (zh) * | 2016-12-13 | 2023-05-12 | 宝马股份公司 | 数字地图的更新 |
US10509777B2 (en) * | 2016-12-22 | 2019-12-17 | Facebook, Inc. | Exhaustive places fetching |
CN107066489A (zh) * | 2016-12-28 | 2017-08-18 | 贵州大学 | 一种快速绘制农田电子地图的方法 |
US10248641B2 (en) * | 2017-03-31 | 2019-04-02 | Mckesson Corporation | Method, apparatus, and computer program product for managing retrieval of content for display by a browser |
CN107423445B (zh) * | 2017-08-10 | 2018-10-30 | 腾讯科技(深圳)有限公司 | 一种地图数据处理方法、装置及存储介质 |
US10203698B1 (en) * | 2017-08-10 | 2019-02-12 | GM Global Technology Operations LLC | System and method for providing a map to autonomous vehicles via a cloud-based system |
US10311728B2 (en) * | 2017-08-11 | 2019-06-04 | Here Global B.V. | Method and apparatus for providing a confidence-based road event message |
DE102017009510A1 (de) | 2017-10-12 | 2018-03-29 | Daimler Ag | Verfahren zur Aktualisierung einer digitalen Karte in einem Fahrzeug |
DE102017218394A1 (de) * | 2017-10-13 | 2019-04-18 | Robert Bosch Gmbh | Verfahren und System zum Laden von digitalen geographischen Kartenkacheln |
CN109833624B (zh) * | 2017-11-29 | 2021-05-14 | 腾讯科技(成都)有限公司 | 用于虚拟地图上行军线信息的显示方法及装置 |
EP3710785A4 (en) | 2017-12-31 | 2021-10-06 | Uber Technologies, Inc. | AUTOMATIC SELECTION OF DETAILED MAP LEVELS |
US11359929B2 (en) | 2017-12-31 | 2022-06-14 | Uber Technologies, Inc. | Automatic selection of map detail levels |
US20190392054A1 (en) * | 2018-06-20 | 2019-12-26 | Uber Technologies, Inc. | System and method for pre-fetching map data |
US11003696B2 (en) * | 2018-06-29 | 2021-05-11 | Uber Technologies, Inc. | Adaptive geographical data caching based on a route pattern |
CN109260708B (zh) * | 2018-08-24 | 2020-01-10 | 腾讯科技(深圳)有限公司 | 地图渲染方法、装置以及计算机设备 |
CN112639766A (zh) | 2018-10-05 | 2021-04-09 | 谷歌有限责任公司 | 改善离线地图数据可用性 |
DE102018220115A1 (de) * | 2018-11-23 | 2020-05-28 | Zf Friedrichshafen Ag | Ortsbezogene Radar-, Lidar-, und GCP-Daten |
CN109710708B (zh) * | 2018-12-07 | 2021-02-02 | 北京掌行通信息技术有限公司 | 一种电子地图映射方法及装置 |
WO2020149427A1 (ko) * | 2019-01-15 | 2020-07-23 | 엘지전자 주식회사 | 경로 제공 장치 및 그것의 경로 제공 방법 |
CN111524446B (zh) * | 2019-02-01 | 2021-11-12 | 阿里巴巴集团控股有限公司 | 数据处理方法、装置、电子设备及可读存储介质 |
US11692845B2 (en) * | 2019-05-30 | 2023-07-04 | Speedgauge, Inc. | Predictive annotation of relevant road information based on vehicle location and identity |
US11781875B2 (en) * | 2019-08-21 | 2023-10-10 | Toyota Motor Engineering & Manufacturing North America, Inc. | Apparatus and method for forming and analyzing connected roads |
WO2021090971A1 (ko) * | 2019-11-06 | 2021-05-14 | 엘지전자 주식회사 | 경로 제공 장치 및 그것의 경로 제공 방법 |
US11435193B2 (en) * | 2019-12-30 | 2022-09-06 | Gm Cruise Holdings Llc | Dynamic map rendering |
WO2021150599A1 (en) * | 2020-01-21 | 2021-07-29 | TerraQuest, LLC | Methods and systems for geographic map generation and rendering and unique miles and routes navigation |
US11768085B2 (en) | 2020-03-24 | 2023-09-26 | Mobileye Vision Technologies Ltd. | Map tile optimization based on tile connectivity |
CN111506689B (zh) * | 2020-04-13 | 2022-05-03 | 腾讯科技(深圳)有限公司 | 基于人工智能的电子地图渲染方法、装置及电子设备 |
US11455296B1 (en) * | 2020-11-19 | 2022-09-27 | Quickbase Inc. | Offline structured data entry and data access on a mobile device |
SG10202103347VA (en) * | 2021-04-01 | 2021-11-29 | Grabtaxi Holdings Pte Ltd | Distributed computing system and method for generating a vectortile of a selected squared map area |
CN113284407B (zh) * | 2021-05-25 | 2022-09-06 | 中国航空无线电电子研究所 | 支持多图源多比例尺的地理要素配图系统 |
DE102021114528A1 (de) | 2021-06-07 | 2022-12-08 | Bayerische Motoren Werke Aktiengesellschaft | Aktualisieren von in einem speicher gespeicherten initialen kartendaten |
US20230150685A1 (en) * | 2021-11-12 | 2023-05-18 | Rockwell Collins, Inc. | System and method for enhancing situational awareness via panel selector display while viewing multipanel map-based charts |
CN114491120B (zh) * | 2022-04-15 | 2022-07-05 | 东华理工大学南昌校区 | 基于Web网络平台的地学数据处理方法及其计算机系统 |
Family Cites Families (171)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5345086A (en) | 1962-11-28 | 1994-09-06 | Eaton Corporation | Automatic map compilation system |
IE61778B1 (en) | 1989-01-04 | 1994-11-30 | Emyville Enterprises | Image processing |
US5793310A (en) | 1994-02-04 | 1998-08-11 | Nissan Motor Co., Ltd. | Portable or vehicular navigating apparatus and method capable of displaying bird's eye view |
US5848373A (en) | 1994-06-24 | 1998-12-08 | Delorme Publishing Company | Computer aided map location system |
US6571279B1 (en) | 1997-12-05 | 2003-05-27 | Pinpoint Incorporated | Location enhanced information delivery system |
US6191782B1 (en) | 1996-08-30 | 2001-02-20 | Matsushita Electric Industrial Co., Ltd. | Terminal apparatus and method for achieving interactive operations by displaying a desired piece of image information at high speed using cache memories, out of a large amount of image information sent in a one-way direction |
US5966135A (en) * | 1996-10-30 | 1999-10-12 | Autodesk, Inc. | Vector-based geographic data |
US5831640A (en) * | 1996-12-20 | 1998-11-03 | Cirrus Logic, Inc. | Enhanced texture map data fetching circuit and method |
US6199150B1 (en) | 1997-07-15 | 2001-03-06 | Matsushita Electric Industrial Co., Ltd. | Data memory apparatus forming memory map having areas with different access speeds |
US6061688A (en) | 1997-11-04 | 2000-05-09 | Marathon Oil Company | Geographical system for accessing data |
JPH11224047A (ja) | 1998-02-06 | 1999-08-17 | Matsushita Electric Ind Co Ltd | 地図情報提供方法及びそれに用いられる端末装置 |
US6073076A (en) | 1998-03-27 | 2000-06-06 | Navigation Technologies Corporation | Memory management for navigation system |
US6094685A (en) | 1998-04-14 | 2000-07-25 | Ascend Communications, Inc. | Use of control blocks to map multiple unidirectional connections |
US6400690B1 (en) | 1998-10-15 | 2002-06-04 | International Business Machines Corporation | Dual map system for navigation and wireless communication |
WO2000056065A1 (en) | 1999-03-15 | 2000-09-21 | Index Systems, Inc. | System and method of channel map correction in an epg |
JP2001012957A (ja) | 1999-06-29 | 2001-01-19 | Mitsubishi Electric Corp | カーナビゲーション用地図更新システムおよびカーナビゲーション端末 |
JP2001075967A (ja) | 1999-08-31 | 2001-03-23 | Denso Corp | 地図データの更新用情報作成方法及び地図データの差分更新システム |
EP1102510A1 (en) | 1999-10-12 | 2001-05-23 | Taskin Sakarya | Location system for mobile telephones |
US6615131B1 (en) | 1999-12-21 | 2003-09-02 | Televigation, Inc. | Method and system for an efficient operating environment in a real-time navigation system |
US7502876B1 (en) | 2000-06-23 | 2009-03-10 | Mips Technologies, Inc. | Background memory manager that determines if data structures fits in memory with memory state transactions map |
US6684250B2 (en) | 2000-04-03 | 2004-01-27 | Quova, Inc. | Method and apparatus for estimating a geographic location of a networked entity |
US8060389B2 (en) | 2000-06-07 | 2011-11-15 | Apple Inc. | System and method for anonymous location based services |
US8073565B2 (en) | 2000-06-07 | 2011-12-06 | Apple Inc. | System and method for alerting a first mobile data processing system nearby a second mobile data processing system |
US6456234B1 (en) | 2000-06-07 | 2002-09-24 | William J. Johnson | System and method for proactive content delivery by situation location |
US6671424B1 (en) | 2000-07-25 | 2003-12-30 | Chipworks | Predictive image caching algorithm |
US6703947B1 (en) | 2000-09-22 | 2004-03-09 | Tierravision, Inc. | Method for organizing and compressing spatial data |
DE60131900T2 (de) | 2000-10-26 | 2008-12-04 | Flood, James C. jun., Portland | Verfahren und system zur verwaltung von verteilten inhalten und verwandten metadaten |
US6724382B2 (en) | 2000-12-04 | 2004-04-20 | Wildtangent, Inc. | Method and apparatus for distributing and displaying maps electronically |
GB2370460A (en) | 2000-12-21 | 2002-06-26 | Nokia Mobile Phones Ltd | Segmented route guidance |
US6691128B2 (en) | 2001-04-19 | 2004-02-10 | Navigation Technologies Corp. | Navigation system with distributed computing architecture |
US7082365B2 (en) | 2001-08-16 | 2006-07-25 | Networks In Motion, Inc. | Point of interest spatial rating search method and system |
JP2003067721A (ja) | 2001-08-24 | 2003-03-07 | Pioneer Electronic Corp | 地図画像表示システムおよび方法 |
EP1288625B1 (en) | 2001-08-31 | 2011-07-27 | Pioneer Corporation | Communication-type navigation apparatus and server device |
JP4860847B2 (ja) | 2001-09-03 | 2012-01-25 | パイオニア株式会社 | 通信ナビゲーションシステム及び方法、並びにコンピュータプログラム |
US7962565B2 (en) | 2001-09-29 | 2011-06-14 | Siebel Systems, Inc. | Method, apparatus and system for a mobile web client |
US7006820B1 (en) | 2001-10-05 | 2006-02-28 | At Road, Inc. | Method for determining preferred conditions for wireless programming of mobile devices |
WO2003054654A2 (en) | 2001-12-21 | 2003-07-03 | Nokia Corporation | Location-based novelty index value and recommendation system and method |
US7263368B2 (en) | 2002-03-28 | 2007-08-28 | Intel Corporation | Anticipation of communication connectivity changes for mobile devices |
US8516114B2 (en) | 2002-03-29 | 2013-08-20 | International Business Machines Corporation | Method and apparatus for content pre-fetching and preparation |
CN100476831C (zh) | 2002-05-17 | 2009-04-08 | 株式会社查纳位资讯情报 | 地图数据处理方法和装置 |
JP2004020220A (ja) | 2002-06-12 | 2004-01-22 | Pioneer Electronic Corp | 通信システム及び方法、通信端末装置、通信センタ装置、並びにコンピュータプログラム |
CN1679028A (zh) | 2002-08-29 | 2005-10-05 | 松下电器产业株式会社 | 内容处理装置与内容显示装置 |
JP3803629B2 (ja) * | 2002-10-01 | 2006-08-02 | 株式会社ザナヴィ・インフォマティクス | 地図データ送信方法、情報配信装置、および情報端末 |
US20060106534A1 (en) * | 2002-10-22 | 2006-05-18 | Yukihiro Kawamata | Map data delivering method for communication-type navigation system |
JP2004157013A (ja) * | 2002-11-06 | 2004-06-03 | Nissan Motor Co Ltd | 地図画像表示装置及び地図画像表示プログラム |
GB2395808A (en) | 2002-11-27 | 2004-06-02 | Sony Uk Ltd | Information retrieval |
JP4065202B2 (ja) | 2003-01-07 | 2008-03-19 | 三菱電機株式会社 | 地図データ処理装置およびセンターシステム |
JP4307121B2 (ja) | 2003-03-25 | 2009-08-05 | 三菱電機株式会社 | 地図データ処理装置 |
TW200424963A (en) | 2003-05-02 | 2004-11-16 | Sin Etke Technology Co Ltd | Cross country navigation system |
US9286795B2 (en) * | 2003-05-09 | 2016-03-15 | Dimitri Vorona | System for transmitting, processing, receiving, and displaying traffic information |
US9607092B2 (en) | 2003-05-20 | 2017-03-28 | Excalibur Ip, Llc | Mapping method and system |
US7464109B2 (en) | 2003-09-30 | 2008-12-09 | U-Haul International, Inc. | System and method of compiling real property information from a central database |
US7342516B2 (en) * | 2003-10-08 | 2008-03-11 | Hitachi, Ltd. | Method and apparatus for communicating map and route guidance information for vehicle navigation |
JP4409904B2 (ja) * | 2003-10-08 | 2010-02-03 | 株式会社日立製作所 | 経路情報提供システムおよび経路情報提供方法 |
JP4503410B2 (ja) | 2004-01-20 | 2010-07-14 | クラリオン株式会社 | 車載ナビゲーション装置の地図データ更新方法、地図データ更新システム、認証キー生成装置およびナビゲーション装置 |
DE102004009463A1 (de) * | 2004-02-27 | 2005-09-15 | Robert Bosch Gmbh | Verfahren zum Speichern von Verkehrswegeabschnitten repräsentierenden Kartendaten in einem Navigationssystem und Navigationssystem |
US7327349B2 (en) | 2004-03-02 | 2008-02-05 | Microsoft Corporation | Advanced navigation techniques for portable devices |
US7599790B2 (en) * | 2004-03-23 | 2009-10-06 | Google Inc. | Generating and serving tiles in a digital mapping system |
CN101014831B (zh) * | 2004-03-23 | 2013-08-21 | 咕果公司 | 数字地图描绘系统 |
CN103398719B (zh) * | 2004-03-23 | 2017-04-12 | 咕果公司 | 数字地图描绘系统 |
US7831387B2 (en) | 2004-03-23 | 2010-11-09 | Google Inc. | Visually-oriented driving directions in digital mapping system |
US20050287509A1 (en) | 2004-06-04 | 2005-12-29 | Sherman Mohler | Learning objects in an electronic teaching system |
US20060080032A1 (en) | 2004-09-07 | 2006-04-13 | Cooper Clive W | System and method of wireless downloads of map and geographic based data to portable computing devices |
US20060058953A1 (en) | 2004-09-07 | 2006-03-16 | Cooper Clive W | System and method of wireless downloads of map and geographic based data to portable computing devices |
JP4079137B2 (ja) | 2004-09-30 | 2008-04-23 | ブラザー工業株式会社 | ネットワーク管理プログラム,デバイスおよびネットワーク管理システム |
JP4476789B2 (ja) | 2004-11-18 | 2010-06-09 | クラリオン株式会社 | 地図更新システム、ナビゲーション装置、配信装置 |
JP2006171106A (ja) | 2004-12-13 | 2006-06-29 | Aisin Aw Co Ltd | 地図データ更新方法、地図データ更新システム、サーバ及び中継装置 |
CA2533279C (en) | 2005-01-18 | 2011-09-20 | Ryan Eccles | System and method for processing map data |
US7236882B2 (en) | 2005-01-26 | 2007-06-26 | Broadcom Corporation | Downloading map segment(s) to a cell phone based upon its GPS coordinates and mobility |
US7584054B2 (en) | 2005-04-14 | 2009-09-01 | Baron Services, Inc. | System and method for displaying storm tracks |
US8103445B2 (en) | 2005-04-21 | 2012-01-24 | Microsoft Corporation | Dynamic map rendering as a function of a user parameter |
DE102005020152A1 (de) | 2005-04-29 | 2006-11-02 | Volkswagen Ag | Verfahren zum Steuern der Anzeige einer geografischen Karte in einem Fahrzeug und Anzeigevorrichtung hierfür |
JP2006317322A (ja) * | 2005-05-13 | 2006-11-24 | Denso Corp | ナビゲーション装置およびナビゲーション装置用のプログラム |
JP4284301B2 (ja) | 2005-05-13 | 2009-06-24 | ソフトバンクモバイル株式会社 | 情報配信装置及び情報配信システム |
US20060277271A1 (en) | 2005-06-07 | 2006-12-07 | Yahoo! Inc. | Prefetching content based on a mobile user profile |
US7315259B2 (en) | 2005-08-11 | 2008-01-01 | Google Inc. | Techniques for displaying and caching tiled map data on constrained-resource services |
US20070050128A1 (en) | 2005-08-31 | 2007-03-01 | Garmin Ltd., A Cayman Islands Corporation | Method and system for off-board navigation with a portable device |
US8229914B2 (en) | 2005-09-14 | 2012-07-24 | Jumptap, Inc. | Mobile content spidering and compatibility determination |
US7796837B2 (en) | 2005-09-22 | 2010-09-14 | Google Inc. | Processing an image map for display on computing device |
JP4622822B2 (ja) | 2005-11-16 | 2011-02-02 | 日産自動車株式会社 | 地図データ更新システム、および地図データ更新方法 |
US7663671B2 (en) | 2005-11-22 | 2010-02-16 | Eastman Kodak Company | Location based image classification with map segmentation |
JP4841242B2 (ja) | 2005-12-15 | 2011-12-21 | アルパイン株式会社 | 地図データ更新方法および地図データ更新装置 |
JP4745045B2 (ja) | 2005-12-15 | 2011-08-10 | アルパイン株式会社 | ナビゲーション装置 |
JP2007163416A (ja) * | 2005-12-16 | 2007-06-28 | Denso Corp | ナビゲーション装置 |
KR20070077270A (ko) | 2006-01-23 | 2007-07-26 | 엘지전자 주식회사 | 네비게이션 시스템의 정보 제공장치 및 방법 |
US8208949B2 (en) | 2006-03-16 | 2012-06-26 | Marc Stuart Cox | Navigation system for portable communication devices |
US20070229538A1 (en) | 2006-03-31 | 2007-10-04 | Research In Motion Limited | Methods and apparatus for dynamically labeling map objects in visually displayed maps of mobile communication devices |
DE602006013274D1 (de) * | 2006-03-31 | 2010-05-12 | Research In Motion Ltd | Verfahren zur Kontrolle von Kartenversionen und Vorrichtung zur Aktualisierung der Verwendung von über ein Netzwerk gewarteten Kartendatensätzen für mobile Kommunikationsvorrichtungen |
US7925624B2 (en) | 2006-03-31 | 2011-04-12 | Amazon Technologies, Inc. | System and method for providing high availability data |
US7907144B2 (en) | 2006-04-14 | 2011-03-15 | Autodesk, Inc. | Optimized tile-based image storage |
US20070282621A1 (en) | 2006-06-01 | 2007-12-06 | Flipt, Inc | Mobile dating system incorporating user location information |
WO2008010699A1 (en) | 2006-07-21 | 2008-01-24 | Tele Atlas B.V. | Method for generating a location reference and method for mapping information to a position within a digital map database |
JP4656023B2 (ja) | 2006-08-11 | 2011-03-23 | 株式会社デンソー | 地図表示装置 |
GB2440958A (en) | 2006-08-15 | 2008-02-20 | Tomtom Bv | Method of correcting map data for use in navigation systems |
US20080082225A1 (en) | 2006-08-15 | 2008-04-03 | Tomtom International B.V. | A method of reporting errors in map data used by navigation devices |
US7925982B2 (en) | 2006-09-01 | 2011-04-12 | Cheryl Parker | System and method of overlaying and integrating data with geographic mapping applications |
EP2064635A2 (en) | 2006-09-17 | 2009-06-03 | Nokia Corporation | Adaptable caching architecture and data transfer for portable devices |
US7571422B2 (en) | 2006-09-21 | 2009-08-04 | Kla-Tencor Technologies Corporation | Method for generating a design rule map having spatially varying overlay budget |
JP5001617B2 (ja) | 2006-09-29 | 2012-08-15 | アイシン・エィ・ダブリュ株式会社 | 地図更新データ供給装置、バージョンテーブル、地図データ更新システム、地図更新データ供給プログラム、及び地図データ更新プログラム |
JP5308621B2 (ja) | 2006-10-05 | 2013-10-09 | 日立オートモティブシステムズ株式会社 | 地図データ配信システム |
US20080086264A1 (en) | 2006-10-06 | 2008-04-10 | Microsoft Corporation | Popularity based geographical navigation |
US20080154655A1 (en) | 2006-10-31 | 2008-06-26 | Travelocity.Com Lp | Systems, Methods, and Computer Program Products for Retrieving Predicted Weather Conditions Corresponding to Selected Travel Itineraries Stored in an Inventory System |
US7734412B2 (en) | 2006-11-02 | 2010-06-08 | Yahoo! Inc. | Method of client side map rendering with tiled vector data |
US8010407B1 (en) | 2006-11-14 | 2011-08-30 | Google Inc. | Business finder for locating local businesses to contact |
US20080132249A1 (en) | 2006-12-05 | 2008-06-05 | Palm, Inc. | Local caching of map data based on carrier coverage data |
US20080215240A1 (en) | 2006-12-18 | 2008-09-04 | Damian Howard | Integrating User Interfaces |
KR20080071228A (ko) * | 2007-01-24 | 2008-08-04 | 팅크웨어(주) | 지도 제공방법 및 지도 서비스 제공 시스템 |
US8368695B2 (en) | 2007-02-08 | 2013-02-05 | Microsoft Corporation | Transforming offline maps into interactive online maps |
US7796056B2 (en) | 2007-03-28 | 2010-09-14 | Fein Gene S | Digital windshield information system employing a recommendation engine keyed to a map database system |
EP2132724A1 (en) | 2007-04-06 | 2009-12-16 | Tele Atlas B.V. | Method, navigation device, and server for determining a location in a digital map database |
US8078641B2 (en) | 2007-04-25 | 2011-12-13 | Mitac International Corporation | Adjusting spatial operations based on map density |
US7996445B2 (en) | 2007-04-27 | 2011-08-09 | Network Appliance, Inc. | Block reallocation planning during read-ahead processing |
KR100948773B1 (ko) * | 2007-05-16 | 2010-03-24 | 팅크웨어(주) | 경로 설정을 위한 주변 검색 방법 및 네비게이션 시스템 |
WO2008152932A1 (ja) | 2007-06-13 | 2008-12-18 | Nec Corporation | 画像表示装置、画像表示方法、及びその表示プログラム |
US7801675B2 (en) | 2007-07-13 | 2010-09-21 | Dash Navigation, Inc. | System and method of identifying portions of roads |
WO2009014735A2 (en) | 2007-07-23 | 2009-01-29 | Motivepath, Inc. | System, method and apparatus for secure multiparty located based services |
US20090054103A1 (en) | 2007-08-20 | 2009-02-26 | Sony Ericsson Mobile Communications Ab | Portable communication device with automated localized calendar |
US8543130B2 (en) | 2007-08-24 | 2013-09-24 | Microsoft Corporation | Intelligent global positioning system (GPS) information detection |
US8374782B2 (en) * | 2007-08-29 | 2013-02-12 | Vodafone Group Services Limited | Pre-fetching navigation maps |
EP2031352A1 (en) * | 2007-08-29 | 2009-03-04 | Wayfinder Systems AB | Pre-fetching navigation maps |
US8428867B2 (en) | 2007-08-30 | 2013-04-23 | Wirelesswerx International, Inc. | Configuring and using multi-dimensional zones |
US20090125228A1 (en) | 2007-11-09 | 2009-05-14 | Research In Motion Limited | System and method for providing dynamic route information to users of wireless communications devices |
JP2009140488A (ja) | 2007-11-14 | 2009-06-25 | Fujitsu Ten Ltd | 車載装置および表示制御システム |
DE102007061657A1 (de) | 2007-12-18 | 2009-07-02 | Navigon Ag | Verfahren zur Erzeugung einer digitalen Landkarte |
US9354068B2 (en) | 2008-01-14 | 2016-05-31 | Blackberry Limited | System and method for dynamically downloading and displaying map data |
US8504945B2 (en) | 2008-02-01 | 2013-08-06 | Gabriel Jakobson | Method and system for associating content with map zoom function |
US20090210388A1 (en) | 2008-02-20 | 2009-08-20 | Microsoft Corporation | Efficiently discovering and synthesizing maps from a large corpus of maps |
US20090244095A1 (en) | 2008-04-01 | 2009-10-01 | Research In Motion Limited | Run-time label cache for efficient map labeling |
US8032297B2 (en) | 2008-05-08 | 2011-10-04 | Gabriel Jakobson | Method and system for displaying navigation information on an electronic map |
EP2120014B1 (en) * | 2008-05-09 | 2012-04-18 | Research In Motion Limited | Predictive downloading of map data |
JP5561915B2 (ja) * | 2008-06-06 | 2014-07-30 | 三菱電機株式会社 | 地図描画装置及びプログラム |
US9200901B2 (en) | 2008-06-19 | 2015-12-01 | Microsoft Technology Licensing, Llc | Predictive services for devices supporting dynamic direction information |
US20100009662A1 (en) | 2008-06-20 | 2010-01-14 | Microsoft Corporation | Delaying interaction with points of interest discovered based on directional device information |
US8103441B2 (en) | 2008-06-26 | 2012-01-24 | Microsoft Corporation | Caching navigation content for intermittently connected devices |
US8280631B2 (en) | 2008-10-02 | 2012-10-02 | Certusview Technologies, Llc | Methods and apparatus for generating an electronic record of a marking operation based on marking device actuations |
US7975025B1 (en) | 2008-07-08 | 2011-07-05 | F5 Networks, Inc. | Smart prefetching of data over a network |
US9202375B2 (en) * | 2008-07-17 | 2015-12-01 | Volkswagen Ag | Navigation system for a motor vehicle |
US8214329B2 (en) | 2008-08-26 | 2012-07-03 | Zeewise, Inc. | Remote data collection systems and methods |
US8060406B2 (en) | 2008-09-26 | 2011-11-15 | Microsoft Corporation | Predictive geo-temporal advertisement targeting |
US8060582B2 (en) * | 2008-10-22 | 2011-11-15 | Google Inc. | Geocoding personal information |
US9062982B2 (en) * | 2008-12-15 | 2015-06-23 | Blackberry Limited | Pre-loading waypoint data |
US8126885B2 (en) | 2008-12-19 | 2012-02-28 | Hewlett-Packard Development Company, L.P. | History based search service operable with multiple applications and services |
WO2010075309A2 (en) * | 2008-12-23 | 2010-07-01 | Zhijing George Mou | Method and system for multi-dimensional and geographic search |
JP4799709B2 (ja) | 2009-03-04 | 2011-10-26 | 三菱電機株式会社 | 地図配信サーバ及び地図情報端末 |
US20100250646A1 (en) | 2009-03-25 | 2010-09-30 | Microsoft Corporation | Mechanism for geo distributing application data |
US8385591B1 (en) | 2009-04-28 | 2013-02-26 | Google Inc. | System and method of using images to determine correspondence between locations |
US8560696B2 (en) | 2009-04-28 | 2013-10-15 | Intel Corporation | Transmission of advanced-MAP information elements in mobile networks |
US20100321399A1 (en) | 2009-06-18 | 2010-12-23 | Patrik Ellren | Maps from Sparse Geospatial Data Tiles |
US8341620B2 (en) | 2009-06-25 | 2012-12-25 | Microsoft Corporation | Streaming optimized virtual application images |
JP5054734B2 (ja) | 2009-06-26 | 2012-10-24 | クラリオン株式会社 | カーナビゲーション装置、プログラムおよび地図データ更新方法 |
US20110054776A1 (en) | 2009-09-03 | 2011-03-03 | 21St Century Systems, Inc. | Location-based weather update system, method, and device |
US20110093515A1 (en) | 2009-10-15 | 2011-04-21 | Mary Elizabeth Albanese | Mobile local search platform |
US20110095993A1 (en) | 2009-10-26 | 2011-04-28 | Adobe Systems Incorporated | Zoom adjustment process |
US20110099507A1 (en) | 2009-10-28 | 2011-04-28 | Google Inc. | Displaying a collection of interactive elements that trigger actions directed to an item |
US8566020B2 (en) | 2009-12-01 | 2013-10-22 | Nokia Corporation | Method and apparatus for transforming three-dimensional map objects to present navigation information |
US8260546B2 (en) | 2009-12-14 | 2012-09-04 | At&T Mobility Ii Llc | Systems and methods for providing geographical information to a mobile communications device |
US20110161875A1 (en) | 2009-12-29 | 2011-06-30 | Nokia Corporation | Method and apparatus for decluttering a mapping display |
JP2011199854A (ja) | 2010-02-26 | 2011-10-06 | Panasonic Corp | ランドマーク検索装置、それを備えた電子機器及び撮像装置、並びにランドマーク検索方法 |
WO2011146141A1 (en) | 2010-05-21 | 2011-11-24 | Telecommunication Systems, Inc. | Personal wireless navigation system |
US8665266B2 (en) | 2010-06-23 | 2014-03-04 | The United States Of America, As Represented By The Secretary Of The Navy | Global visualization process terrain database builder |
US9183221B2 (en) | 2010-08-11 | 2015-11-10 | Root Wireless, Inc. | Component and method for overlying information bearing hexagons on a map display |
US8478519B2 (en) | 2010-08-30 | 2013-07-02 | Google Inc. | Providing results to parameterless search queries |
WO2012072862A1 (en) | 2010-11-30 | 2012-06-07 | Nokia Corporation | Method and apparatus for predicting and pre-fetching location information |
WO2012081883A2 (en) | 2010-12-13 | 2012-06-21 | Samsung Electronics Co., Ltd. | Information providing apparatus and method for vehicles |
US9291713B2 (en) | 2011-03-31 | 2016-03-22 | Strava, Inc. | Providing real-time segment performance information |
US8683008B1 (en) | 2011-08-04 | 2014-03-25 | Google Inc. | Management of pre-fetched mapping data incorporating user-specified locations |
US8204966B1 (en) | 2011-09-26 | 2012-06-19 | Google Inc. | Map tile data pre-fetching based on user activity analysis |
US8280414B1 (en) | 2011-09-26 | 2012-10-02 | Google Inc. | Map tile data pre-fetching based on mobile device generated event analysis |
US20130097197A1 (en) | 2011-10-14 | 2013-04-18 | Nokia Corporation | Method and apparatus for presenting search results in an active user interface element |
US8711181B1 (en) | 2011-11-16 | 2014-04-29 | Google Inc. | Pre-fetching map data using variable map tile radius |
US8803920B2 (en) | 2011-12-12 | 2014-08-12 | Google Inc. | Pre-fetching map tile data along a route |
-
2012
- 2012-07-11 US US13/546,143 patent/US8803920B2/en not_active Expired - Fee Related
- 2012-08-20 JP JP2014547216A patent/JP6099665B2/ja active Active
- 2012-08-20 EP EP12856841.7A patent/EP2791821B8/en active Active
- 2012-08-20 KR KR1020197022471A patent/KR102080242B1/ko active IP Right Grant
- 2012-08-20 CA CA2856554A patent/CA2856554C/en active Active
- 2012-08-20 WO PCT/US2012/051577 patent/WO2013089837A1/en active Application Filing
- 2012-08-20 CN CN201280067796.1A patent/CN104221008B/zh active Active
- 2012-08-20 KR KR1020147018660A patent/KR102007940B1/ko active IP Right Grant
- 2012-08-20 DE DE202012013434.5U patent/DE202012013434U1/de not_active Expired - Lifetime
- 2012-08-20 AU AU2012352922A patent/AU2012352922B2/en active Active
-
2014
- 2014-06-24 US US14/313,727 patent/US9111397B2/en not_active Expired - Fee Related
-
2015
- 2015-08-17 US US14/828,287 patent/US9563976B2/en active Active
-
2018
- 2018-07-31 AU AU2018211233A patent/AU2018211233B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
US20150356118A1 (en) | 2015-12-10 |
KR102080242B1 (ko) | 2020-02-21 |
US20140306991A1 (en) | 2014-10-16 |
JP2015508521A (ja) | 2015-03-19 |
EP2791821B1 (en) | 2017-10-04 |
WO2013089837A1 (en) | 2013-06-20 |
JP6099665B2 (ja) | 2017-03-22 |
CN104221008A (zh) | 2014-12-17 |
KR20140100987A (ko) | 2014-08-18 |
US8803920B2 (en) | 2014-08-12 |
AU2018211233A1 (en) | 2018-08-16 |
EP2791821B8 (en) | 2017-11-29 |
US9563976B2 (en) | 2017-02-07 |
KR102007940B1 (ko) | 2019-08-06 |
EP2791821A1 (en) | 2014-10-22 |
AU2012352922B2 (en) | 2018-05-10 |
KR20190094479A (ko) | 2019-08-13 |
AU2012352922A1 (en) | 2014-06-12 |
AU2018211233B2 (en) | 2018-08-30 |
US20130147846A1 (en) | 2013-06-13 |
DE202012013434U1 (de) | 2017-01-16 |
EP2791821A4 (en) | 2015-05-27 |
CA2856554C (en) | 2020-03-24 |
US9111397B2 (en) | 2015-08-18 |
CA2856554A1 (en) | 2013-06-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104221008B (zh) | 沿路线预取地图图块数据 | |
CN104221007B (zh) | 预取地图数据以用于渲染和离线路由的方法 | |
US8223172B1 (en) | Regional map zoom tables | |
EP2560143B1 (en) | Generating and serving tiles in a digital mapping system | |
US9239246B2 (en) | Method, system, and computer program product for visual disambiguation for directions queries | |
US8589075B1 (en) | Method, system, and computer program product for visualizing trip progress | |
US7599790B2 (en) | Generating and serving tiles in a digital mapping system | |
US8738284B1 (en) | Method, system, and computer program product for dynamically rendering transit maps | |
CA2560560C (en) | Generating and serving tiles in a digital mapping system | |
US20080294332A1 (en) | Method for Image Based Navigation Route Corridor For 3D View on Mobile Platforms for Mobile Users | |
US20130124563A1 (en) | Controlling pre-fetching of map data tiles based on selectable parameters | |
EP1478904A2 (en) | Schematic generation | |
Teslya | Web mapping service for mobile tourist guide | |
WO2004084437A1 (en) | Navigation system using mobile device and method thereof | |
KR100540397B1 (ko) | 이동 통신 단말기에 지도 정보를 제공하는 방법 및 시스템 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CP01 | Change in the name or title of a patent holder |
Address after: American California Patentee after: Google limited liability company Address before: American California Patentee before: Google Inc. |
|
CP01 | Change in the name or title of a patent holder |