专利名称：用于存储和提供路线的系统和方法
用于存储和提供路线的系统和方法相关申请的交叉引用本申请要求于2008年11月14日提交的名称为System And Method For Storing And Providing Routes的申请序列号12Λ91，852的权益，该申请的公开内容在此通过引用并入本文。
背景技术：
为移动设备和其他计算机提供基于地图的定向的系统和方法是公知的。例如， Google Maps (谷歌地图)移动版允许诸如蜂窝电话和PDA之类的移动设备响应于用户请求而显示地图和基于文本的定向。包括谷歌地图移动版在内的某些软件还允许用户实时显示其相对于地图的行进。 例如，如果移动设备能够确定其地理位置，则该设备可以下载或以其他方式访问对应于其位置的地图，并随后在地图上显示其位置。移动设备通常经由内部或外部GPS组件来计算其位置，或通过计算其相对于一个或多个蜂窝电话塔台的位置来计算其位置。可以获得关于世界上许多地方的相对完整和精确的地图。然而，在世界上许多其他地区中，地图数据并不完整并且有时甚至是错误的，对于不发达或快速发展的地区而言尤其如此。例如，地图数据库可能没有反映某条道路最近已经被修建、关闭或改线的事实。 此外，数据库可能知道某条路存在，但是其可能没有存储街道名称。某些街道甚至没有名称。应对不完整地图的问题的一种方法是制图公司请人携带GPS设备四处行驶，人工地检测道路变化并将新的道路数据输入数据库。除了相对昂贵之外，向地图数据库上传数据的此类方法还具有其他劣势。

发明内容
本发明的一个方面包括一种提供定向的方法，并且包括在移动设备沿路线行进时从多个移动设备接收针对地图信息的请求，该请求标识移动设备的随时间而改变的地理位置；基于从每个设备接收的改变的地理位置，存储每个移动设备行进的路线；响应于针对地图信息的请求并且基于与该请求相关联的地理位置，将地图信息传输给移动设备；从用户接收针对从起始位置到终点位置的定向的请求；以及基于存储的路线、起始位置和终点位置向用户提供定向。本发明的另一方面涉及向终端用户计算机提供定向。此方面包括多个移动设备， 其中每个移动设备包括确定该设备的地理位置的组件。此方面还包括与多个移动设备通信的计算机，其中该计算机包括处理器和该处理器可执行的指令。该指令包括接收和存储从每个移动设备定期接收的地理位置的集合；接收针对起始点和终点之间的路线的请求；基于以下之一来选择路线(a)包含起始点和终点处或其附近的位置以及它们之间的位置的集合；或(b)通过结合从多个移动设备接收的多个集合而包含起始点和终点处或其附近的位置以及它们之间的位置的集合。此方面还包括通过网络与计算机通信的多个终端用户计算机，其向计算机提供针对路线的请求并且接收作为响应的路线。本发明的又一方面提供接收定向。该方法包括从终端用户计算机向服务器发送定向请求，其中该请求标识第一兴趣点(POI)和第二 Ρ0Ι。该方法还包括响应于该请求而从服务器接收第一POI与第二POI之间的定向，其中该定向由服务器按如下方式确定从存储在数据库中的多个路线中选择路线；每个路线包括移动设备所行进的路线；所选择的路线标识第一 POI与第二 POI之间的路线，以及；该定向对应于所选择的路线。本发明的又一方面涉及一种改变地图信息的方法。在此方面中，从多个计算机接收针对地图信息的多个请求，每个请求标识计算机的位置，并且位置随时间而改变，并且地图信息包括标识街道的信息。响应于该请求而提供地图信息，并且如果从计算机接收的位置与标识街道的信息不对应，则改变地图信息。本发明的又一方面涉及选择第一点与第二点间的路线的方法。该方法包括当移动设备沿第一路线行进时，从第一多个移动设备接收路线信息，该路线信息标识设备行进的路线；当移动设备沿第二路线行进时，从第二多个移动设备接收路线信息；第一点在第一路线和第二路线二者上是相同的，第二点在第一路线和第二路线二者上是相同的，但是第一路线和第二路线的其他方面在第一路线和第二路线之间是不同的；从用户接收针对第一点与第二点之间的定向的请求；如果所接收的路线信息标识沿第一路线行进的移动设备多于沿第二路线行进的移动设备，则选择第一路线的在第一点和第二点之间的部分；如果所接收的路线信息标识沿第二路线行进的移动设备多于沿第一路线行进的移动设备，则选择第二路线的在第一点和第二点之间的部分；以及向用户传输所选择的路线。


图1是根据本发明一个方面的系统的功能图。图2是根据本发明一个方面的系统的图示功能图。图3是根据本发明一个方面的路线数据表的示例。图4是根据本发明一个方面的路线数据模型。图5是根据本发明一个方面的移动设备的屏幕截图。图6是根据本发明一个方面的相对于街道的路线数据的功能图。图7是根据本发明一个方面的相对于另一街道的路线数据的功能图。图8是根据本发明一个方面的相对于又一街道的路线数据的功能图。图9是根据本发明一个方面的流程图。
具体实施例方式在一个方面，本系统和方法使用先前的与地图相关的请求来提供将来的定向。仅通过示例的方式，该系统和方法存储移动中的移动设备所行进的路线。可以接收与设备针对地图的请求有关的路线。当该系统和方法接收到针对定向的请求时，其选择与期望的起始点和终点相对应的一个或多个路线或其部分。该系统和方法在可能的情况下还可以提供相对于地标或非街道名称的其他兴趣点的定向。该系统和方法还可以使用路线信息来更新其地图数据库。如图1至图2中所示，根据本发明一个方面的系统100包括计算机110，计算机110包含处理器210、存储器220和通常存在于通用计算机中的其他组件。存储器220存储处理器210可访问的信息，其包括可以由处理器210执行的指令 M0。存储器220还包括可以由处理器获取、操纵或存储的数据230。存储器可以是能够存储处理器可访问的信息的任何类型存储器，诸如硬盘驱动器、存储卡、ROM、RAM、DVD、CD-ROM、 能够写入并且只读的存储器。处理器可以是任何公知的处理器，诸如来自英特尔公司的处理器。备选地，处理器可以是专用控制器，诸如ASIC。指令240可以是由处理器直接执行的任何指令集(诸如机器代码)或间接执行的任何指令集(诸如脚本)。就此而言，术语“指令”、“步骤”和“程序”在此可以可互换地使用。指令还充当算法，其允许处理器执行指令所意图的目的。可以按照对象代码的形式存储指令，以供处理器直接处理，或可以按照任何其他计算机语言存储指令，该计算机语言包括根据需求提前解译或编译的独立源代码模块的脚本或集合。下面将更详细地说明指令的功能、方法和例程。处理器210根据指令240可以获取、存储或修改数据230。举例而言，虽然本发明不受任何特定数据结构限制，但数据可以作为具有多个不同的字段和记录的表格、XML文件或平面文件存储在计算机寄存器中、存储在关系数据库中。还可以按照任何计算机可读格式来格式化数据，诸如但不限于二进制值、ASCII或Unicode。此外，数据可以包括足以标识相关信息的任何信息，该相关信息诸如数字、描述性文本、属性代码、指针、对存储在其他存储器(包括其他网络位置)中的数据的引用或由函数使用以计算相关数据的信息。虽然在图1中功能性示出的处理器和存储器位于同一框内，但是本领域普通技术人员可以理解，处理器和存储器可以实际上包括多个处理器和存储器，该多个处理器和存储器可以存储在同一物理外壳中，也可以不存储在同一物理外壳中。例如，一些指令和数据可以存储在可移除CD-ROM上，而其他一些指令和数据可以存储在只读计算机芯片上。某些或全部指令和数据的可以存储在物理上远离处理器的位置中，但是处理器仍可访问该位置。类似地，处理器可以实际上包括多个处理器的集合，该多个处理器可以并行运行，也可以不并行运行。在一个方面中，计算机110是与一个或多个客户端计算机150、170通信的服务器。 每个客户端计算机可以与服务器110类似地进行配置，其具有处理器、存储器和指令。每个客户端计算机150、171可以是旨在由个人190和个人191使用的个人计算机，其具有通常在个人计算机中存在的所有内部组件，诸如中央处理器(CPU)、显示器160、⑶-ROM、硬盘、 用户输入(例如鼠标、键盘、触摸屏或扩音器)、扬声器、调制解调器和/或网络接口设备 (电话、线缆或其他设备)以及用于将这些元件彼此连接的所有组件。此外，根据在此描述的系统和方法的计算机可以包括能够处理指令和向人类和其他计算机(包括通用计算机和缺乏本地存储能力的网络计算机)传输数据或从人类和其他计算机(包括通用计算机和缺乏本地存储能力的网络计算机)接收数据的任何设备。服务器110和客户端计算机150、171能够诸如通过网络295而直接或间接通信。 虽然在图1和图2中仅描绘了一些计算机，但是应该理解，典型的系统可以包括大量连接的计算机，每个不同的计算机在网络四5的不同节点处。网络和中间节点可以包括各种配置和协议，其包括因特网、内部网、虚拟专用网、广域网、本地网、使用一个或多个公司专有的通信协议的专用网、以太网、WiFi和HTTP。这样的通信可以由能够向其他计算机传输数据或从其他计算机接收数据的任何设备促进，该任何设备诸如调制解调器(例如拨号或有线)、网络和无线接口。服务器110可以是web服务器。虽然在如上所述地传输信息或接收信息时得到某些优势，但是本发明的其他方面不限于任何特定方式的信息传输。例如，在一些方面中，可以经由诸如磁盘、磁带或CD-ROM 之类的介质发送信息。在其他一些方面中，可以按照非电子格式传输信息并且人工录入系统。在又一些方面中，虽然一些功能被指示为在服务器上进行，而其他一些则在客户端上进行，但是本发明的各种方面可以通过具有单个处理器的单个计算机实施。虽然客户端计算机150和170可以包括如上所述的各种设备，并且可以按照许多不同的方式产生数据传输，但是当该设备中至少一个是能够与诸如因特网之类的网络无线交换数据的移动设备时，实现了某些优势。例如，移动设备150可以包括诸如黑莓之类的无线传输PDA，而移动设备151可以包括能连接因特网的蜂窝式电话。移动设备150和170可以包括诸如电路之类的组件，用以确定设备的地理位置。例如，移动设备150可以包括GPS接收器155。作为又一示例，特别是在移动设备是蜂窝式电话的情况下，组件可以包括用于根据在蜂窝电话的天线处从一个或多个蜂窝电话塔台接收的信号来确定设备的位置的软件。根据本系统和方法的一个方面，移动设备150包括用于向服务器110定期上传其地理位置的例程。移动设备的指令153还可以包括用于请求和下载地图和定向的例程。下面将更为详细地说明这样的例程的示例。这两个例程可以存在于单个应用中，诸如谷歌地图移动版。备选地，可以通过不同的应用来提供例程。例如，用于下载和显示地图和定向的软件可以包括下载包含地图的HTML的通用因特网浏览器。另一方面，用于上传数据的软件可以包括仅为向服务器上传位置信息而创建的独立专用应用。服务器110可以包括将与客户端设备150、170结合使用的各种指令和数据库。地图数据库270存储与地图相关的信息，其至少一部分可以被传输给客户端设备。例如，地图数据库270可以存储地图区块272，其中每个区块是特定地理区域的图像。 取决于分辨率(例如，地图被放大或者缩小)，单个区块可以以相对较小的细节覆盖整个州或以高细节仅覆盖一些街道。地图数据库还可以包括兴趣点(P0I)274。兴趣点可以是一个或多个用户感兴趣的、与地理位置相关联的任何项。例如，兴趣点可以是地标、体育场或建筑物。兴趣点通常包括名称，诸如“市政中心”。POI可以由专业地图提供方、个体用户或其他实体添加至数据库。地图数据库270可以存储街道276。除了区块272中的街道图像之外，街道信息 276存储关于街道相对于地理区域和其他街道的位置的信息。例如，地图数据库270可以存储指示司机是否可以从一条街道直接进入另一街道的信息。街道信息276还存储街道名称 (如果可用的话)，并且还可能存储其他信息，诸如道路交叉口之间的距离和速度限制。处理器210使用全部或某些上述信息来计算位置之间的最优路线。如下面更为详细说明地，路线数据库250存储路线。可以理解，将上述信息描述为包含在地图数据库270中仅仅是示例。还可以理解， 数据库250和270实际上可以包括单个数据库或位于不同位置的不同服务器中的多个不同数据库。除了在图9中示出的操作之外，现在将描述根据本发明各种方面的各种操作。应当理解，并非必须按照下面描述的精确次序执行下述操作。相反，可以按照逆序或同时地处理各个步骤。路线数据库250包括用户所走的路线。在本系统和方法的一个方面中，路线信息由移动设备提供。移动设备150可以向服务器提供其路线信息的一种方式是通过定期传输其地理位置。如上所述，此信息可由专用程序来提供，该专用程序的唯一目的是向路线数据库250上传其路线。然而，当信息作为另一应用的部分而被传输时，可以获得优势。例如，移动设备150 可以是具有GPS接收器155的蜂窝电话，并且指令153可以包括诸如谷歌地图移动版之类的地图软件。例如，用户可能期望其蜂窝式电话显示随设备移动而移动的地图。在用户行进时， 地图软件可以定期向服务器110传输由GPS接收器155检测到的用户位置。蜂窝电话还可以通过对来自蜂窝电话塔台的信号进行三角测量来传输蜂窝电话的当前纬度和经度。当服务器110接收到针对与特定地理位置相关联的地图信息的请求时，服务器传输对应于该位置的信息，诸如地图区块272。服务器还可以传输周围区块。备选地，地图信息还可以包括与地图相关联的其他信息(仅作为示例，街道位置、街道名称、转弯、POI等)。 地图软件153在移动设备150的显示器160上绘制区块，由此允许用户查看随设备移动而移动的地图。当移动设备改变位置时，新的位置被上传，并且在需要时新的区块被下载和显
7J\ ο存储在数据库250中的路线信息可以根据移动设备针对地图的请求而被编制。仅通过示例的方式，服务器110可以存储当设备请求地图区块时由移动设备150发送的所有位置或部分位置的集合。位置被请求的顺序也将被存储。图3示出了存储根据针对地图的移动设备请求而编制的路线选择信息的数据表。 每行代表单独的请求。第一列存储所请求的位置，其被假定为移动设备的位置。第二列存储接收到请求时的日期和时间，其被假定为移动设备处于所请求位置时的日期和时间。第三列存储用于确定位置/时间信息是否来自相同或不同移动设备这一目的的信息(这防止数据库将从一个设备接收的位置与从另一设备接收的位置混淆)。此信息可以是与特定移动设备或其移动地图软件的拷贝相关联的唯一数字，诸如GUID。该信息还可以包括在接收到第一请求时被随机分配的数字，或者可以包括唯一的会话标识符。优选地， 该信息在用户的许可下被匿名存储，以用于向其他用户辅助以定向的目的。图4图示出样本位置/时间数据可以如何相对于地图而出现。大圆形460、470、 480、485和490代表具有不同位置的不同Ρ0Ι。较小的圆形(S卩，串410、420、430和450中的圆形)代表移动设备在特定位置处针对地图信息的请求。图中圆形的相对位置旨在表示 POI和请求的相对地理位置。箭头指示位置被接收的顺序，即，来自一个请求的箭头指向下一个请求。虽然本系统和方法不限于接收或存储路线信息的任何特定方式，但是为了便于参考，数据410、420、430和450的每个个体集合将被称为路线。类似地，除非下文另行说明，否则将假设每个路线410、420、430和450由不同的移动设备或者由相同的移动设备在非交叠的时间段中提供。将会理解，根据本发明的实际数据的标尺、量和位置可以完全不同于图 4中所示。图4以及在此阐述的其他样本数据仅仅意在说明。图4中示出的多个样本路线开始，并结束于地图数据库274中所存储的POI 470。 例如，路线410开始于POI 460，并结束于POI 470。其他路线可能不是开始于Ρ0Ι，而是开始于POI附近，诸如路线430和450开始于POI 480附近。另一些路线可以具有并非开始或终结于POI处或其附近的开始点和结束点，诸如路线420，其没有特别开始于数据库中所存储的任何POI附近。这样的路线可能开始于一所小私宅，它没有与地图数据库的其他用户感兴趣的地标相关联，因而从未被上传。某些路线可开始和结束于相同的点(或至少彼此靠近)，但是沿途采取了不同的路径，诸如开始于POI 480附近并且结束于POI 490处的路线430和450。这可以反映出两个不同用户选择了不同的街道，尽管他们开始和结束于相同的位置。除了诸如图3中所示的表数据结构之外，也可以按照任何数目的方式来接收和存储路线。例如，除了将路线存储为带有时间戳的经度/纬度位置的集合之外，本系统和方法还可以确定带有时间戳的经度/纬度位置是否对应于地图数据库270中所存储的街道。如果系统确定GPS点的集合与街道足够相关，则路线可以备选地或附加地被存储为转弯，例如“在主街向右转(10:00时)，然后在第二街向左转(10:04时)。”移动设备也可以按照这样的格式来传输路线数据。再者，还可以将路线表示为向量或参数，其定义一个或多个最佳拟合曲线。当用户查找定向时，可以使用路线信息。出于说明的目的，将假定移动设备170正请求从一个位置到另一位置的定向。在一个方面中，系统和方法在路线数据库250中搜索这样的预存储路线，该预存储路线具有与请求定向的用户所提供的开始点和结束点相关的开始点和结束点。例如，移动设备170可以请求从POI 460到POI 470的定向(图4)。用户按照POI 而非地址来表述请求，诸如将出发地表述为“城市X中的市政厅”，并且将目的地表述为“城市Z中的寺庙Y”。本系统和方法在其数据库中搜索与所请求的出发地和目的地相匹配的预存储路线，并且如果找到则选择该路线。例如，如果POI 460的名称是“市政厅”而且该 POI位于城市X中，并且如果POI 470的名称是“寺庙Y”而且该POI位于城市Z中，则本系统和方法将响应于用户的请求而选择路线410。POI之间的路线选择在缺乏完整地图数据的农村地区尤其具有优势。在这类地区中，地图数据270可能不包括预期目的地的街道号或街道名称；地图数据甚至可能不知道某条街道，更何况其名称。然而，通过允许用户在POI之间选择路线，本系统和方法为用户选择去往一个点的路线，其中用户只需确定目的地相对于最近地标的位置。在本发明的一个方面中，转弯在可能的情形下由POI来表示。例如，如图4中所示， 路线430穿过POI 485或从POI 485附近经过。出于说明的目的，将假定POI 485是名称为“星星电影院”的电影院。当移动设备170接近POI 485时，本系统和方法可以提供诸如 “在星星电影院左转”而非“向左转至第二街道”的指令。基于POI的转弯指令在街道名称在数据库中缺失的区域中尤其具有优势。此外，如果请求定向的客户端设备是能够传输其位置的移动设备，则可以在用户接近转弯时一次性地显示这些转弯。在图5中显示了这样的系统和方法的屏幕截图，其中在蜂窝电话570的显示屏580上显示有定向510。设备还可以绘制路线520的缩放表示以及设备在该路线上的当前位置530。如果地图数据库270存储有相关区域的街道名称和地址，则也可以通过街道名称和地址来定义开始点和结束点。针对定向的请求以及作为响应而提供的定向可以表示为街道名称和POI的组合。 例如，本系统和方法还可以在上传路线时或在请求定向之后确定路线410是否与已知的街道相对应。如果对应，则可以按照街道名称和街道上的转弯来提供定向。在某些情况下，可能不存在与路线的部分相关联的街道或Ρ0Ι。在这方面，本系统和方法可以使用与街道名称或POI无关的通用指令将指令传输给移动设备170，该通用指令诸如“100英尺后向右转”。优选地，本系统和方法汇聚从移动设备上传的路线信息，以便响应于针对定向的请求而选择最优路线。例如，当用户请求定向时，在期望的开始点和结束点之间可能存在不止一个可能的路线。如图4中所示，路线430和450 二者都以开始和结束于相同的位置。优化路线选择的一个方法是选择最快的路线。例如，如果沿路线430比沿路线450 通过得更快，则将选择路线430。优化路线选择的另一方法是选择最受青睐的路线。例如，假定100个人上传了与路线430相同或近似相同的路线。另外假定1000人上传了与路线450相同或近似相同的路线。在该情形下，本系统和方法可以选择路线450而非路线430，即使路线430更快。路线较快但不受青睐的原因很多。例如，在该路线上行进时容易迷路，该路线可能包含中、大型车辆难以通行的小巷，或者它可能通过一个或多个高犯罪率区域。因此，即使该路线较快，但大多数行人对它可能并不感兴趣。还可以选择受青睐程度，以筛选特定路线。例如，如果在POI 480和POI 490之间仅有两个行人选择路线430，则路线430可能没有受青睐到足以向其他用户推荐。然而，一旦足够数目的移动设备上传路线430，则可以将路线430添加至可推荐路线的列表中。用于选择优化定向的上述因素彼此之间并不是互斥的。例如，可以选择在受青睐程度和速度之间提供最佳均衡的路线，而不是不受青睐但快速的路线和慢速但受青睐的路线一者。还可以将上述因素与其他因素结合使用。例如，本系统和方法可以不是挑选最快的路线，而是选择对于一天中的那个特定时间而言最快的路线。路线430可能在早高峰以外的时间比路线450更快。在此方面，请求的时间也可被用以选择路线，即，如果上传的信息指示路线450除早晨外在其他时间慢于路线430，则除非请求在早晨做出，否则将选择路线430而非路线450。在本系统和方法的另一方面，向用户呈现可能影响所选择路线的选项。例如，用户可以传输(响应于提示或其他)他更倾向于速度而非受青睐程度。继而将根据用户的主观倾向来挑选所选择路线。在本系统和方法的又一方面，路线将被结合在一起以确定将要向用户提供的最佳定向。例如，一个用户可能已经上传了从POI 480到POI 485的路线，而另一用户可能已经上传了从POI 485到POI 490的路线，但是可能没有用户上传从POI 480到POI 490的路线。在此方面，当本系统没有充足的路线数据以选择从一个POI到另一 POI的路线时，本系统可以搜索可被串联在一起的路线，并且透明地将两条(或更多条)路线作为单个路线向用户呈现。类似地，系统可以选择和向用户呈现少于完整已上传路线的路线。例如，如果用户上传了从POI 480经过POI 485到达POI 490的路线430，并且另一用户正查找从POI 480 到POI 485的定向，则本系统和方法可以仅选择和传输与POI 480和POI 485之间的路线 430相对应的、路线430的那一部分。本系统和方法的又一方面基于上传的路线提供对地图数据的确定和修改。例如， 图6示出了地图数据库270只知道两条街道610和620在特定邻域内的情形。然而，对已上传路线数据630的分析指示许多用户离开街道610转而行进至被认为不存在街道的区域中，并随后转至街道620。如果是这样的话，这样的路线数据630显然指示在两条道路之间存在有街道650。因此，如果该路线数据被认为是充分的，则服务器110可以自动地将街道650添加至街道信息276。备选地，服务器110可以生成指示可能存在街道650的报告。继而，在将该街道包括到地图数据库中之前，可以由人来调查和证实潜在街道的存在。事实上，只要上传的路线数据与地图数据库中的信息冲突，就可以自动的生成这样的报告。类似地，如果上传的数据指示旅行者似乎要绕开某条街道，则已上传的路线数据可被用以从推荐的定向中移除该街道。如图7中所示，如果在街道730上行进的用户转至街道740，则这似乎将节省时间。如果对路线数据的分析指示多个用户通过街道730而相对而言没有用户通过街道740，则本系统和方法可以得出该街道不再存在或因施工等无法通行的结论。在任一种情形下，服务器110可以从地图数据库270移除街道740或停止在其推荐定向中包括街道740。上传的数据还可以被用于更新街道的属性。如图8中所示，当上传的路线820总是指示道路830的实际位置与地图数据库中所存储的道路810的位置不同时，可以使用路线来更新地图数据。还可以使用路线来改变街道的其他存储属性，诸如街道是单向还是双向以及街道的通常速度。还可以使用上传的路线以提供实况或历史交通信息。还可以将本系统和方法与除汽车之外的运输系统结合使用。例如，可以使用本系统和方法以上传和建议包括火车的路线，尤其是当路线使用汽车和火车的组合时(诸如用户将他们的车停在火车站)。优选地，本系统将针对已知的火车线路核查上传的路线，并指示上传的路线是否可能包括(至少部分地包括)火车出行。大多数上述备选实施方式并不是互斥的，而是可以按照各种组合实现从而获得独特的优势。由于上述特征的这些和其他一些变化和组合可以在不偏离由权利要求限定的本发明的前提下被利用，所以对实施方式的上述描述应当被认为是说明而非是对由权利要求限定的本发明的限制。还可以理解，对商业和位置的许多上述引用是图示性的并且仅出于说明的目的。实用性本发明可以广泛应用，其包括但不限于地图系统和设备，以及处理和分配地理位置之间的路线。
权利要求
1.一种提供定向的方法，包括在多个移动设备沿路线行进时从所述移动设备接收针对地图信息的请求，所述请求标识随时间而改变的所述移动设备的地理位置；基于从每个设备接收的改变的地理位置，存储每个所述移动设备所行进的路线；响应于针对地图信息的所述请求并且基于与所述请求相关联的所述地理位置，将地图信息传输给所述移动设备；从用户接收针对从开始位置到结束位置的定向的请求；基于所存储的路线、所述开始位置和所述结束位置向所述用户提供定向。
2.根据权利要求1所述的方法，其中从设备接收的路线信息包括与所述设备的经度和纬度相关联的信息。
3.根据权利要求1所述的方法，其中所述定向包括所述所存储的路线的部分。
4.根据权利要求1所述的方法，其中通过选择具有与接收自所述用户的所述开始位置和所述结束位置相对应的开始位置和结束位置的已存储路线来提供所述定向。
5.根据权利要求4所述的方法，其中所述地图信息包括地图区块。
6.根据权利要求1所述的方法，其中至少一个移动设备包括用于确定所述设备的位置的组件。
7.根据权利要求6所述的方法，其中所述组件包括GPS接收器。
8.根据权利要求6所述的方法，其中所述组件包括蜂窝式电话天线和用于基于在所述蜂窝式电话天线处接收到的信号来确定设备位置的处理器。
9.根据权利要求1所述的方法，其中从第一移动设备接收的所述地理位置表示所述第一设备所行进的第一路线，其中从第二设备接收的所述地理位置表示所述第二移动设备所行进的第二路线，以及其中所述第一路线和所述第二路线的至少部分交叠。
10.根据权利要求9所述的方法，其中所述路线信息的所选择的部分对应于所述第一路线和所述第二路线交叠处的所述位置。
11.根据权利要求10所述的方法，其中所述第一设备和所述第二设备是同一设备，以及其中所述第一路线和所述第二路线由所述设备在不同时间行进。
12.根据权利要求1所述的方法，其中从第一移动设备接收的所述地理位置表示所述第一设备所行进的第一路线，从第二移动设备接收的所述地理位置表示所述第二设备所行进的第二路线，所述第一路线和所述第二路线是这样的，这两条路线共享两个地理位置，但是所述第一路线和所述第二路线在所述两个位置之间是不同的。
13.根据权利要求12所述的方法，其中提供定向包括根据在所述两个位置之间是所述第一路线还是所述第二路线更快，选择所述第一路线在所述两个位置之间的部分或选择所述第二路线在所述两个位置之间的部分。
14.根据权利要求12所述的方法，其中提供定向包括基于从其他设备接收的、对应于所述第一路线或所述第二路线的路线的数目，选择所述第一路线在所述两个位置之间的部分或选择所述第二路线在所述两个位置之间的部分。
15.根据权利要求12所述的方法，其中提供定向包括基于从其他设备接收的、对应于所述第一路线或所述第二路线的路线的数目以及所述第一路线或所述第二路线在所述两个位置之间的速度二者，选择所述第一路线在所述两个位置之间的部分或选择所述第二路线在所述两个位置之间的部分。
16.根据权利要求1所述的方法，其中提供定向包括选择第一设备从所述开始位置行进到另一位置所行进的路线的至少一部分； 选择第二设备从另一位置行进到所述结束位置所行进的路线的至少一部分； 所述定向基于这两部分。
17.—种向终端用户计算机提供定向的系统，包括多个移动设备，每个移动设备包括用以确定所述设备的地理位置的组件； 与所述多个移动设备通信的计算机； 所述计算机包括处理器和所述处理器可执行的指令；所述指令包括接收并存储从每个移动设备定期接收的地理位置的集合；接收针对开始点和结束点之间的路线的请求；基于以下之一来选择所述路线(a)包含所述开始点和所述结束点处或附近的位置以及它们之间的位置的集合；(b)通过结合从多个移动设备接收的所述集合而包含所述开始点和所述结束点处或附近的位置以及它们之间的位置的集合；以及与所述计算机通信的多个终端用户计算机，用以通过网络向所述计算机提供针对路线的所述请求以及接收作为响应的所述路线。
18.根据权利要求17所述的系统，其中所述组件包括GPS接收器。
19.根据权利要求17所述的系统，其中所述组件包括蜂窝式电话天线和用于确定所述移动设备相对于所述蜂窝式电话塔台的位置的指令。
20.根据权利要求17所述的系统，其中移动设备包括选自下组中的一项蜂窝式电话、 膝上型计算机、PDA。
21.根据权利要求17所述的系统，其中所述网络包括因特网。
22.根据权利要求20所述的系统，其中所述终端用户计算机还包括指令，所述指令包括用以传输针对路线的所述请求和接收所述路线的web浏览器。
23.根据权利要求17所述的系统，其中所述网络包括蜂窝式电话网络，以及其中所述终端用户计算机包括能够通过所述蜂窝式电话网络通信的处理器。
24.根据权利要求21所述的系统，其中所述移动设备和所述终端用户计算机是蜂窝式电话。
25.根据权利要求17所述的系统，还包括街道数据库，其中所述终端用户计算机接收的所述路线标识街道和所述街道上的转弯。
26.一种接收定向的方法，包括从终端用户计算机向服务器发送针对定向的请求，所述请求标识第一兴趣点(POI)和第二 POI ；以及响应于所述请求从所述服务器接收所述第一 POI与所述第二 POI之间的定向； 所述定向由所述服务器这样来确定 从数据库中存储的多个路线中选择路线， 每条路线包括移动设备所行进的路线；所选择的路线标识所述第一 POI与所述第二 POI之间的路线，以及所述定向对应于所述所选择的路线。
27.根据权利要求M所述的方法，其中所述第一POI与所述第二 POI之间的多个位置之一对应于第三Ρ0Ι，以及其中所述定向的至少一部分相对于所述第三POI而被表示。
28.一种改变地图信息的方法，包括从多个计算机接收针对地图信息的多个请求，每个请求标识所述计算机的位置，并且其中所述位置随时间而改变，所述地图信息包括标识街道的信息； 响应于所述请求而提供地图信息；如果从所述计算机接收的所述位置与标识街道的信息不对应，则改变所述地图信息。
29.根据权利要求观所述的方法，其中改变所述地图信息包括如果所述地图信息没有标识所述位置处的街道，则改变所述地图信息以标识与所述位置相对应的街道。
30.根据权利要求观所述的方法，其中改变所述地图信息包括如果所述位置不对应于街道，则改变所述地图信息以移除所述街道。
31.根据权利要求观所述的方法，其中改变所述地图信息包括如果所述位置不对应于街道的位置，则改变所述地图信息以改变所述街道的位置。
32.根据权利要求观所述的方法，其中改变所述地图信息包括如果所述位置的顺序不对应于所述地图信息中标识的街道的单向或双向定向，则改变所述地图信息以改变所述街道的单向或双向定向。
33.根据权利要求观所述的方法，其中改变所述地图信息还包括基于提供与标识街道的信息不对应的位置的计算机的数目来改变所述地图信息。
34.一种选择第一点和第二点之间的路线的方法，所述方法包括在第一多个移动设备沿第一路线行进时，从所述移动设备接收路线信息，所述路线信息标识所述设备所行进的所述路线；在第二多个移动设备沿第二路线行进时，从所述移动设备接收路线信息； 第一点在所述第一路线和所述第二路线二者上是相同的，第二点在所述第一路线和所述第二路线二者上是相同的，但是所述第一路线和所述第二路线在所述第一路线和所述第二路线之间的其他部分是不同的；从用户接收针对所述第一点与所述第二点之间的定向的请求； 如果所接收的路线信息标识沿所述第一路线行进的移动设备多于沿所述第二路线行进的移动设备，则选择所述第一路线在所述第一点与所述第二点之间的部分；如果所接收的路线信息标识沿所述第二路线行进的移动设备多于沿所述第一路线行进的移动设备，则选择所述第二路线在所述第一点与所述第二点之间的部分；以及将所选择的路线传输给所述用户。
全文摘要
在一个方面，提供一种系统和方法，由此使用来自移动设备的与地图有关的请求来存储和汇聚路线(410、420、430、450)。路线继而被用于响应于后续请求而确定最优定向(510)。
文档编号G01C21/00GK102265114SQ200980152353
公开日2011年11月30日 申请日期2009年11月13日 优先权日2008年11月14日
发明者V·戈尔 申请人:谷歌公司