CN102265114B - 用于存储和提供路线的系统和方法 - Google Patents

用于存储和提供路线的系统和方法 Download PDF

Info

Publication number
CN102265114B
CN102265114B CN200980152353.0A CN200980152353A CN102265114B CN 102265114 B CN102265114 B CN 102265114B CN 200980152353 A CN200980152353 A CN 200980152353A CN 102265114 B CN102265114 B CN 102265114B
Authority
CN
China
Prior art keywords
route
mobile device
point
information
advanced
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
Application number
CN200980152353.0A
Other languages
English (en)
Other versions
CN102265114A (zh
Inventor
V·戈尔
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Google LLC
Original Assignee
Google LLC
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Google LLC filed Critical Google LLC
Publication of CN102265114A publication Critical patent/CN102265114A/zh
Application granted granted Critical
Publication of CN102265114B publication Critical patent/CN102265114B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3484—Personalized, e.g. from learned user behaviour or user-defined profiles
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • 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/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3476—Special cost functions, i.e. other than distance or default speed limit of road segments using point of interest [POI] information, e.g. a route passing visible POIs
    • 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/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/024—Guidance services

Abstract

在一个方面，提供一种系统和方法，由此使用来自移动设备的与地图有关的请求来存储和汇聚路线(410、420、430、450)。路线继而被用于响应于后续请求而确定最优定向(510)。

Description

用于存储和提供路线的系统和方法
相关申请的交叉引用
本申请要求于2008年11月14日提交的名称为System AndMethod For Storing And Providing Routes的申请序列号12/291,852的权益，该申请的公开内容在此通过引用并入本文。
背景技术
为移动设备和其他计算机提供基于地图的定向的系统和方法是公知的。例如，Google Maps(谷歌地图)移动版允许诸如蜂窝电话和PDA之类的移动设备响应于用户请求而显示地图和基于文本的定向。
包括谷歌地图移动版在内的某些软件还允许用户实时显示其相对于地图的行进。例如，如果移动设备能够确定其地理位置，则该设备可以下载或以其他方式访问对应于其位置的地图，并随后在地图上显示其位置。移动设备通常经由内部或外部GPS组件来计算其位置，或通过计算其相对于一个或多个蜂窝电话塔台的位置来计算其位置。
可以获得关于世界上许多地方的相对完整和精确的地图。然而，在世界上许多其他地区中，地图数据并不完整并且有时甚至是错误的，对于不发达或快速发展的地区而言尤其如此。例如，地图数据库可能没有反映某条道路最近已经被修建、关闭或改线的事实。此外，数据库可能知道某条路存在，但是其可能没有存储街道名称。某些街道甚至没有名称。
应对不完整地图的问题的一种方法是制图公司请人携带GPS设备四处行驶，人工地检测道路变化并将新的道路数据输入数据库。除了相对昂贵之外，向地图数据库上传数据的此类方法还具有其他劣势。
发明内容
本发明的一个方面包括一种提供定向的方法，并且包括：在移动设备沿路线行进时从多个移动设备接收针对地图信息的请求，该请求标识移动设备的随时间而改变的地理位置；基于从每个设备接收的改变的地理位置，存储每个移动设备行进的路线；响应于针对地图信息的请求并且基于与该请求相关联的地理位置，将地图信息传输给移动设备；从用户接收针对从起始位置到终点位置的定向的请求；以及基于存储的路线、起始位置和终点位置向用户提供定向。
本发明的另一方面涉及向终端用户计算机提供定向。此方面包括多个移动设备，其中每个移动设备包括确定该设备的地理位置的组件。此方面还包括与多个移动设备通信的计算机，其中该计算机包括处理器和该处理器可执行的指令。该指令包括：接收和存储从每个移动设备定期接收的地理位置的集合；接收针对起始点和终点之间的路线的请求；基于以下之一来选择路线：(a)包含起始点和终点处或其附近的位置以及它们之间的位置的集合；或(b)通过结合从多个移动设备接收的多个集合而包含起始点和终点处或其附近的位置以及它们之间的位置的集合。此方面还包括通过网络与计算机通信的多个终端用户计算机，其向计算机提供针对路线的请求并且接收作为响应的路线。
本发明的又一方面提供接收定向。该方法包括：从终端用户计算机向服务器发送定向请求，其中该请求标识第一兴趣点(POI)和第二POI。该方法还包括：响应于该请求而从服务器接收第一POI与第二POI之间的定向，其中该定向由服务器按如下方式确定：从存储在数据库中的多个路线中选择路线；每个路线包括移动设备所行进的路线；所选择的路线标识第一POI与第二POI之间的路线，以及；该定向对应于所选择的路线。
本发明的又一方面涉及一种改变地图信息的方法。在此方面中，从多个计算机接收针对地图信息的多个请求，每个请求标识计算机的位置，并且位置随时间而改变，并且地图信息包括标识街道的信息。响应于该请求而提供地图信息，并且如果从计算机接收的位置与标识街道的信息不对应，则改变地图信息。
本发明的又一方面涉及选择第一点与第二点间的路线的方法。该方法包括：当移动设备沿第一路线行进时，从第一多个移动设备接收路线信息，该路线信息标识设备行进的路线；当移动设备沿第二路线行进时，从第二多个移动设备接收路线信息；第一点在第一路线和第二路线二者上是相同的，第二点在第一路线和第二路线二者上是相同的，但是第一路线和第二路线的其他方面在第一路线和第二路线之间是不同的；从用户接收针对第一点与第二点之间的定向的请求；如果所接收的路线信息标识沿第一路线行进的移动设备多于沿第二路线行进的移动设备，则选择第一路线的在第一点和第二点之间的部分；如果所接收的路线信息标识沿第二路线行进的移动设备多于沿第一路线行进的移动设备，则选择第二路线的在第一点和第二点之间的部分；以及向用户传输所选择的路线。
附图说明
图1是根据本发明一个方面的系统的功能图。
图2是根据本发明一个方面的系统的图示功能图。
图3是根据本发明一个方面的路线数据表的示例。
图4是根据本发明一个方面的路线数据模型。
图5是根据本发明一个方面的移动设备的屏幕截图。
图6是根据本发明一个方面的相对于街道的路线数据的功能图。
图7是根据本发明一个方面的相对于另一街道的路线数据的功能图。
图8是根据本发明一个方面的相对于又一街道的路线数据的功能图。
图9是根据本发明一个方面的流程图。
具体实施方式
在一个方面，本系统和方法使用先前的与地图相关的请求来提供将来的定向。仅通过示例的方式，该系统和方法存储移动中的移动设备所行进的路线。可以接收与设备针对地图的请求有关的路线。当该系统和方法接收到针对定向的请求时，其选择与期望的起始点和终点相对应的一个或多个路线或其部分。该系统和方法在可能的情况下还可以提供相对于地标或非街道名称的其他兴趣点的定向。该系统和方法还可以使用路线信息来更新其地图数据库。
如图1至图2中所示，根据本发明一个方面的系统100包括计算机110，计算机110包含处理器210、存储器220和通常存在于通用计算机中的其他组件。
存储器220存储处理器210可访问的信息，其包括可以由处理器210执行的指令240。存储器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、CD-ROM、硬盘、用户输入(例如鼠标、键盘、触摸屏或扩音器)、扬声器、调制解调器和/或网络接口设备(电话、线缆或其他设备)以及用于将这些元件彼此连接的所有组件。此外，根据在此描述的系统和方法的计算机可以包括能够处理指令和向人类和其他计算机(包括通用计算机和缺乏本地存储能力的网络计算机)传输数据或从人类和其他计算机(包括通用计算机和缺乏本地存储能力的网络计算机)接收数据的任何设备。
服务器110和客户端计算机150、171能够诸如通过网络295而直接或间接通信。虽然在图1和图2中仅描绘了一些计算机，但是应该理解，典型的系统可以包括大量连接的计算机，每个不同的计算机在网络295的不同节点处。网络和中间节点可以包括各种配置和协议，其包括因特网、内部网、虚拟专用网、广域网、本地网、使用一个或多个公司专有的通信协议的专用网、以太网、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，其中每个区块是特定地理区域的图像。取决于分辨率(例如，地图被放大或者缩小)，单个区块可以以相对较小的细节覆盖整个州或以高细节仅覆盖一些街道。
地图数据库还可以包括兴趣点(POI)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上绘制区块，由此允许用户查看随设备移动而移动的地图。当移动设备改变位置时，新的位置被上传，并且在需要时新的区块被下载和显示。
存储在数据库250中的路线信息可以根据移动设备针对地图的请求而被编制。仅通过示例的方式，服务器110可以存储当设备请求地图区块时由移动设备150发送的所有位置或部分位置的集合。位置被请求的顺序也将被存储。
图3示出了存储根据针对地图的移动设备请求而编制的路线选择信息的数据表。每行代表单独的请求。
第一列存储所请求的位置，其被假定为移动设备的位置。第二列存储接收到请求时的日期和时间，其被假定为移动设备处于所请求位置时的日期和时间。
第三列存储用于确定位置/时间信息是否来自相同或不同移动设备这一目的的信息(这防止数据库将从一个设备接收的位置与从另一设备接收的位置混淆)。此信息可以是与特定移动设备或其移动地图软件的拷贝相关联的唯一数字，诸如GUID。该信息还可以包括在接收到第一请求时被随机分配的数字，或者可以包括唯一的会话标识符。优选地，该信息在用户的许可下被匿名存储，以用于向其他用户辅助以定向的目的。
图4图示出样本位置/时间数据可以如何相对于地图而出现。大圆形460、470、480、485和490代表具有不同位置的不同POI。较小的圆形(即，串410、420、430和450中的圆形)代表移动设备在特定位置处针对地图信息的请求。图中圆形的相对位置旨在表示POI和请求的相对地理位置。箭头指示位置被接收的顺序，即，来自一个请求的箭头指向下一个请求。
虽然本系统和方法不限于接收或存储路线信息的任何特定方式，但是为了便于参考，数据410、420、430和450的每个个体集合将被称为路线。类似地，除非下文另行说明，否则将假设每个路线410、420、430和450由不同的移动设备或者由相同的移动设备在非交叠的时间段中提供。将会理解，根据本发明的实际数据的标尺、量和位置可以完全不同于图4中所示。图4以及在此阐述的其他样本数据仅仅意在说明。
图4中示出的多个样本路线开始，并结束于地图数据库274中所存储的POI 470。例如，路线410开始于POI 460，并结束于POI 470。其他路线可能不是开始于POI，而是开始于POI附近，诸如路线430和450开始于POI 480附近。
另一些路线可以具有并非开始或终结于POI处或其附近的开始点和结束点，诸如路线420，其没有特别开始于数据库中所存储的任何POI附近。这样的路线可能开始于一所小私宅，它没有与地图数据库的其他用户感兴趣的地标相关联，因而从未被上传。
某些路线可开始和结束于相同的点(或至少彼此靠近)，但是沿途采取了不同的路径，诸如开始于POI 480附近并且结束于POI490处的路线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是否与已知的街道相对应。如果对应，则可以按照街道名称和街道上的转弯来提供定向。
在某些情况下，可能不存在与路线的部分相关联的街道或POI。在这方面，本系统和方法可以使用与街道名称或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的位置不同时，可以使用路线来更新地图数据。还可以使用路线来改变街道的其他存储属性，诸如街道是单向还是双向以及街道的通常速度。还可以使用上传的路线以提供实况或历史交通信息。
还可以将本系统和方法与除汽车之外的运输系统结合使用。例如，可以使用本系统和方法以上传和建议包括火车的路线，尤其是当路线使用汽车和火车的组合时(诸如用户将他们的车停在火车站)。优选地，本系统将针对已知的火车线路核查上传的路线，并指示上传的路线是否可能包括(至少部分地包括)火车出行。
大多数上述备选实施方式并不是互斥的，而是可以按照各种组合实现从而获得独特的优势。由于上述特征的这些和其他一些变化和组合可以在不偏离由权利要求限定的本发明的前提下被利用，所以对实施方式的上述描述应当被认为是说明而非是对由权利要求限定的本发明的限制。还可以理解，对商业和位置的许多上述引用是图示性的并且仅出于说明的目的。
实用性
本发明可以广泛应用，其包括但不限于地图系统和设备，以及处理和分配地理位置之间的路线。

Claims (19)

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.一种接收定向的方法，包括：
从终端用户计算机向服务器发送针对定向的请求，所述请求标识第一兴趣点和第二兴趣点；以及
响应于所述请求从所述服务器接收所述第一兴趣点与所述第二兴趣点之间的定向；
所述定向由所述服务器这样来确定：
从数据库中存储的多个路线中选择路线，
每条路线包括移动设备所行进的路线；
所选择的路线标识所述第一兴趣点与所述第二兴趣点之间的路线，以及
所述定向对应于所述所选择的路线。
18.根据权利要求17所述的方法，其中所述第一兴趣点与所述第二兴趣点之间的多个位置之一对应于第三兴趣点，以及其中所述定向的至少一部分相对于所述第三兴趣点而被表示。
19.一种选择第一点和第二点之间的路线的方法，所述方法包括：
在第一多个移动设备沿第一路线行进时，从所述移动设备接收路线信息，所述路线信息标识所述设备所行进的所述路线；
在第二多个移动设备沿第二路线行进时，从所述移动设备接收路线信息；
第一点在所述第一路线和所述第二路线二者上是相同的，第二点在所述第一路线和所述第二路线二者上是相同的，但是所述第一路线和所述第二路线在所述第一路线和所述第二路线之间的其他部分是不同的；
从用户接收针对所述第一点与所述第二点之间的定向的请求；
如果所接收的路线信息标识沿所述第一路线行进的移动设备多于沿所述第二路线行进的移动设备，则选择所述第一路线在所述第一点与所述第二点之间的部分；
如果所接收的路线信息标识沿所述第二路线行进的移动设备多于沿所述第一路线行进的移动设备，则选择所述第二路线在所述第一点与所述第二点之间的部分；以及
将所选择的路线传输给所述用户。
CN200980152353.0A 2008-11-14 2009-11-13 用于存储和提供路线的系统和方法 Active CN102265114B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US12/291,852 US8219316B2 (en) 2008-11-14 2008-11-14 System and method for storing and providing routes
US12/291,852 2008-11-14
PCT/US2009/064311 WO2010056942A1 (en) 2008-11-14 2009-11-13 System and method for storing and providing routes

Publications (2)

Publication Number Publication Date
CN102265114A CN102265114A (zh) 2011-11-30
CN102265114B true CN102265114B (zh) 2014-11-19

Family

ID=42170350

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200980152353.0A Active CN102265114B (zh) 2008-11-14 2009-11-13 用于存储和提供路线的系统和方法

Country Status (3)

Country Link
US (7) US8219316B2 (zh)
CN (1) CN102265114B (zh)
WO (1) WO2010056942A1 (zh)

Families Citing this family (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8219316B2 (en) * 2008-11-14 2012-07-10 Google Inc. System and method for storing and providing routes
US8682576B2 (en) * 2008-12-04 2014-03-25 Verizon Patent And Licensing Inc. Navigation based on user-defined points and paths
WO2010143228A1 (ja) * 2009-06-10 2010-12-16 三菱電機株式会社 ナビゲーション装置
KR101679294B1 (ko) * 2009-08-21 2016-11-25 삼성전자주식회사 이동 경로의 생성, 관리 및 공유 방법과 그 장치
CN105547314A (zh) * 2011-02-01 2016-05-04 英派尔科技开发有限公司 计算地理地点之间的路径
US10715380B2 (en) 2011-05-23 2020-07-14 Apple Inc. Setting a reminder that is triggered by a target user device
US9247377B2 (en) 2011-05-23 2016-01-26 Apple Inc. Setting a reminder that is triggered by a target user device
US8971924B2 (en) 2011-05-23 2015-03-03 Apple Inc. Identifying and locating users on a mobile network
US8954266B2 (en) 2011-06-28 2015-02-10 Microsoft Technology Licensing, Llc Providing routes through information collection and retrieval
US8311741B1 (en) 2011-11-04 2012-11-13 Google Inc. Method and system for generating travel routes based on wireless coverage
US8694253B2 (en) 2011-12-28 2014-04-08 Apple Inc. User-specified route rating and alerts
US9228846B2 (en) * 2012-01-18 2016-01-05 International Business Machines Corporation Generating routes
US8855901B2 (en) * 2012-06-25 2014-10-07 Google Inc. Providing route recommendations
US20140046888A1 (en) * 2012-08-08 2014-02-13 Telenav, Inc. Navigation system with collection mechanism and method of operation thereof
JP5998777B2 (ja) * 2012-09-12 2016-09-28 ソニー株式会社 情報処理装置と情報処理方法とプログラムおよび情報処理システム
US20140172571A1 (en) * 2012-12-19 2014-06-19 Google Inc. Selecting content items based on geopositioning samples
US8989773B2 (en) 2013-01-29 2015-03-24 Apple Inc. Sharing location information among devices
US9506768B2 (en) * 2013-02-28 2016-11-29 Sap Se Adaptive route proposals based on prior rides
US9672240B2 (en) * 2013-11-21 2017-06-06 Here Global B.V. Apparatus and method to update geographic database
US20150245180A1 (en) * 2014-02-27 2015-08-27 Microsoft Technology Licensing, Llc Determining proximity to a venue
US10382378B2 (en) 2014-05-31 2019-08-13 Apple Inc. Live location sharing
US9874451B2 (en) 2015-04-21 2018-01-23 Here Global B.V. Fresh hybrid routing independent of map version and provider
US9587955B1 (en) * 2015-10-12 2017-03-07 International Business Machines Corporation Adaptive audio guidance navigation
CN105526943B (zh) * 2016-02-19 2018-12-21 苏州大学 一种基于路径轨迹规划的趣味出行指引方法及系统
CN107195178B (zh) * 2016-03-14 2020-03-31 滴滴（中国）科技有限公司 一种确定车辆行驶路径的方法及装置
CN105890608B (zh) * 2016-03-31 2020-08-21 百度在线网络技术（北京）有限公司 导航参考点确定方法和装置、导航方法和装置
CN107462252A (zh) * 2016-06-02 2017-12-12 昆山研达电脑科技有限公司 导航方法
CN105973255A (zh) * 2016-06-17 2016-09-28 北京奇虎科技有限公司 路线推荐方法及终端
US20180038704A1 (en) * 2016-08-05 2018-02-08 Intertrust Technologies Corporation Recommendation service systems and methods
US10017107B2 (en) * 2016-11-15 2018-07-10 Ford Global Technologies, Llc Light activation sequence of a vehicle
JP6677149B2 (ja) * 2016-12-15 2020-04-08 トヨタ自動車株式会社 利用者誘導システム
US10989549B2 (en) * 2017-01-27 2021-04-27 International Business Machines Corporation Route recommendation in map service
US10769946B1 (en) * 2017-04-24 2020-09-08 Ronald M Harstad Incentive-compatible, asymmetric-information, real-time traffic-routing differential-advice
US10401858B2 (en) * 2017-08-29 2019-09-03 Waymo Llc Arranging passenger pickups for autonomous vehicles
JP7251394B2 (ja) * 2018-08-31 2023-04-04 株式会社デンソー 車両側装置、方法および記憶媒体
US11022453B2 (en) * 2018-09-21 2021-06-01 International Business Machines Corporation Alternative route decision making
CN109470257B (zh) * 2018-11-14 2020-12-11 福建工程学院 一种基于区块链技术的迷路人员指引方法
US10921131B1 (en) * 2019-12-05 2021-02-16 Capital One Services, Llc Systems and methods for interactive digital maps

Family Cites Families (129)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2680318B2 (ja) * 1987-12-28 1997-11-19 アイシン・エィ・ダブリュ株式会社 ナビゲーション装置
JP2637446B2 (ja) * 1987-12-28 1997-08-06 アイシン・エィ・ダブリュ株式会社 ナビゲーション装置
US5031104A (en) * 1988-12-05 1991-07-09 Sumitomo Electric Industries, Ltd. Adaptive in-vehicle route guidance system
US5220507A (en) * 1990-11-08 1993-06-15 Motorola, Inc. Land vehicle multiple navigation route apparatus
AU671951B2 (en) * 1991-06-05 1996-09-19 Toshio Tsuyuki Navigation apparatus and navigation method
JP3374374B2 (ja) * 1991-11-01 2003-02-04 モトローラ・インコーポレイテッド 車両経路プラニング・システム
JP2782135B2 (ja) * 1991-12-18 1998-07-30 本田技研工業株式会社 車両走行案内装置
JP3027899B2 (ja) * 1993-05-12 2000-04-04 松下電器産業株式会社 推奨経路案内装置
EP0660290B1 (en) * 1993-12-27 2000-07-12 Nissan Motor Co., Ltd. Apparatus and method for navigating vehicle to destination using display unit
US6321158B1 (en) * 1994-06-24 2001-11-20 Delorme Publishing Company Integrated routing/mapping information
US5948040A (en) * 1994-06-24 1999-09-07 Delorme Publishing Co. Travel reservation information and planning system
JP3632706B2 (ja) * 1994-09-22 2005-03-23 アイシン・エィ・ダブリュ株式会社 車両用ナビゲーション装置
US5931888A (en) * 1994-09-22 1999-08-03 Aisin Aw Co., Ltd. Navigation system for vehicles with alternative route searching capabilities
US5938720A (en) * 1995-02-09 1999-08-17 Visteon Technologies, Llc Route generation in a vehicle navigation system
JP3448134B2 (ja) * 1995-08-25 2003-09-16 アイシン・エィ・ダブリュ株式会社 車両用ナビゲーション装置
JP3743037B2 (ja) * 1995-11-01 2006-02-08 株式会社日立製作所 移動端末への情報提供方法、情報提供システム及び移動端末
US5933100A (en) * 1995-12-27 1999-08-03 Mitsubishi Electric Information Technology Center America, Inc. Automobile navigation system with dynamic traffic data
JPH09198439A (ja) * 1996-01-22 1997-07-31 Toyota Motor Corp 旅行計画作成システム
JP3223782B2 (ja) * 1996-02-08 2001-10-29 三菱電機株式会社 車両経路算出装置
US5878368A (en) * 1996-09-13 1999-03-02 Magellan Dis, Inc. Navigation system with user definable cost values
JP3446930B2 (ja) * 1996-09-30 2003-09-16 松下電器産業株式会社 経路選出方法および経路選出装置
US5982298A (en) * 1996-11-14 1999-11-09 Microsoft Corporation Interactive traffic display and trip planner
US6038509A (en) * 1998-01-22 2000-03-14 Etak, Inc. System for recalculating a path
US6553308B1 (en) * 1999-04-29 2003-04-22 Donnelly Corporation Vehicle-based navigation system with smart map filtering, portable unit home-base registration and multiple navigation system preferential use
FI106823B (fi) * 1998-10-23 2001-04-12 Nokia Mobile Phones Ltd Tiedonhakujärjestelmä
ATE426876T1 (de) * 1998-11-23 2009-04-15 Integrated Transp Information System zur sofortigen verkehrsuberwachung
US6150961A (en) * 1998-11-24 2000-11-21 International Business Machines Corporation Automated traffic mapping
US6208934B1 (en) * 1999-01-19 2001-03-27 Navigation Technologies Corp. Method and system for providing walking instructions with route guidance in a navigation program
US6766174B1 (en) * 1999-03-25 2004-07-20 Qwest Communications, Int'l., Inc. Method and apparatus for providing directional information
DE19928295A1 (de) * 1999-06-22 2000-12-28 Bosch Gmbh Robert Verfahren und Vorrichtung zum Bestimmen einer Route von einem Ausgangsort zu einem Zielort
JP4155671B2 (ja) * 1999-07-12 2008-09-24 アルパイン株式会社 車載用ナビゲーション装置
US6122593A (en) * 1999-08-03 2000-09-19 Navigation Technologies Corporation Method and system for providing a preview of a route calculated with a navigation system
US6212473B1 (en) * 1999-09-20 2001-04-03 Ford Global Technologies, Inc. Vehicle navigation system having inferred user preferences
US6266615B1 (en) * 1999-09-27 2001-07-24 Televigation, Inc. Method and system for an interactive and real-time distributed navigation system
JP3391313B2 (ja) * 1999-10-13 2003-03-31 日本電気株式会社 嗜好情報収集装置及びその制御プログラムを記録した記録媒体
DE19983891T1 (de) * 1999-11-12 2002-03-07 Mitsubishi Electric Corp Navigationsvorrichtung und Navigationsverfahren
US6353795B1 (en) * 2000-02-01 2002-03-05 Infospace, Inc. Method and system for matching an incident to a route
US6317685B1 (en) * 2000-03-13 2001-11-13 Navigation Technologies Corp. Method and system for providing alternate routes with a navigation system
US6587782B1 (en) * 2000-03-14 2003-07-01 Navigation Technologies Corp. Method and system for providing reminders about points of interests while traveling
US6615130B2 (en) * 2000-03-17 2003-09-02 Makor Issues And Rights Ltd. Real time vehicle guidance and traffic forecasting system
US6480783B1 (en) * 2000-03-17 2002-11-12 Makor Issues And Rights Ltd. Real time vehicle guidance and forecasting system under traffic jam conditions
US6697730B2 (en) * 2000-04-04 2004-02-24 Georgia Tech Research Corp. Communications and computing based urban transit system
JP2001289661A (ja) * 2000-04-07 2001-10-19 Alpine Electronics Inc ナビゲーション装置
DE10044935B4 (de) * 2000-09-12 2010-12-16 Robert Bosch Gmbh Navigationsvorrichtung
JP3801433B2 (ja) * 2000-10-02 2006-07-26 アイシン・エィ・ダブリュ株式会社 ナビゲーション装置およびその記憶媒体
US6700534B2 (en) * 2000-10-16 2004-03-02 Scott C. Harris Position privacy in an electronic device
US20020067379A1 (en) * 2000-12-04 2002-06-06 Kenyon Jeremy A. Method and apparatus for distributing and displaying maps electronically
ES2377638T3 (es) * 2001-01-24 2012-03-29 Telenav, Inc. Sistema de navegación en tiempo real para entorno móvil
US6505118B2 (en) * 2001-01-26 2003-01-07 Ford Motor Company Navigation system for land vehicles that learns and incorporates preferred navigation routes
US6415224B1 (en) * 2001-02-06 2002-07-02 Alpine Electronics, Inc. Display method and apparatus for navigation system
US6615133B2 (en) * 2001-02-27 2003-09-02 International Business Machines Corporation Apparatus, system, method and computer program product for determining an optimum route based on historical information
US20020128773A1 (en) * 2001-03-09 2002-09-12 Chowanic Andrea Bowes Multiple navigation routes based on user preferences and real time parameters
US6691128B2 (en) * 2001-04-19 2004-02-10 Navigation Technologies Corp. Navigation system with distributed computing architecture
US6526349B2 (en) * 2001-04-23 2003-02-25 Motorola, Inc. Method of compiling navigation route content
JP4497748B2 (ja) * 2001-04-27 2010-07-07 パイオニア株式会社 ナビゲーション装置、ナビゲーションシステム用のサーバ装置、目的地推定処理プログラムおよび目的地推定処理プログラムを記録した記録媒体
US6629034B1 (en) * 2001-06-06 2003-09-30 Navigation Technologies Corp. Driving profile method and system
US6594576B2 (en) * 2001-07-03 2003-07-15 At Road, Inc. Using location data to determine traffic information
US7333820B2 (en) * 2001-07-17 2008-02-19 Networks In Motion, Inc. System and method for providing routing, mapping, and relative position information to users of a communication network
ATE556297T1 (de) * 2001-08-06 2012-05-15 Panasonic Corp Informationsbereitstellungsverfahren und - vorrichtung
US7082365B2 (en) * 2001-08-16 2006-07-25 Networks In Motion, Inc. Point of interest spatial rating search method and system
JP2003106854A (ja) * 2001-09-27 2003-04-09 Pioneer Electronic Corp ナビゲーションシステム、ナビゲーションシステムにおける経路探索方法、ナビゲーションシステムにおける第１の通信端末装置、ナビゲーションシステムにおける第２の通信端末装置、ナビゲーションシステムにおける車両用ナビゲーション装置、第２の通信端末装置用のプログラムおよび、車両用ナビゲーション装置用のプログラム。
US6611750B2 (en) * 2001-09-27 2003-08-26 International Business Machines Corporation Hierarchical traffic control system
US6816778B2 (en) * 2001-12-29 2004-11-09 Alpine Electronics, Inc Event finder with navigation system and display method thereof
US7565155B2 (en) * 2002-04-10 2009-07-21 Networks In Motion Method and system for dynamic estimation and predictive route generation
JP3965071B2 (ja) * 2002-04-24 2007-08-22 パイオニア株式会社 ルート探索システム及びルート探索方法、並びにコンピュータプログラム
US6721651B1 (en) * 2002-06-28 2004-04-13 Garmin Ltd. Rugged, waterproof, navigation device with touch panel
US7076505B2 (en) * 2002-07-11 2006-07-11 Metrobot Llc Method, apparatus, and computer program product for providing a graphical user interface with a linear map component
US6859723B2 (en) * 2002-08-13 2005-02-22 Alpine Electronics, Inc. Display method and apparatus for navigation system
US6807483B1 (en) * 2002-10-11 2004-10-19 Televigation, Inc. Method and system for prediction-based distributed navigation
JP4198513B2 (ja) * 2003-04-18 2008-12-17 パイオニア株式会社 地図情報処理装置、地図情報処理システム、位置情報表示装置、それらの方法、それらのプログラム、および、それらのプログラムを記録した記録媒体
JP2004340825A (ja) * 2003-05-16 2004-12-02 Xanavi Informatics Corp ナビゲーション装置
JP4390492B2 (ja) * 2003-07-30 2009-12-24 パイオニア株式会社 案内誘導装置、そのシステム、その方法、そのプログラム、および、そのプログラムを記録した記録媒体
JP2005049138A (ja) * 2003-07-30 2005-02-24 Pioneer Electronic Corp 交通状況報知装置、そのシステム、その方法、そのプログラム、および、そのプログラムを記録した記録媒体
US7283047B2 (en) * 2003-08-01 2007-10-16 Spectrum Tracking Systems, Inc. Method and system for providing tracking services to locate an asset
JP4252409B2 (ja) * 2003-09-18 2009-04-08 株式会社ザナヴィ・インフォマティクス 車載情報端末、経路特徴抽出装置、経路特徴表示方法
US7342516B2 (en) * 2003-10-08 2008-03-11 Hitachi, Ltd. Method and apparatus for communicating map and route guidance information for vehicle navigation
KR100522999B1 (ko) * 2003-10-16 2005-10-19 현대모비스 주식회사 로그 파일을 이용한 차량용 네비게이션 경로 탐색 방법
US7233861B2 (en) * 2003-12-08 2007-06-19 General Motors Corporation Prediction of vehicle operator destinations
US7389285B2 (en) * 2004-01-22 2008-06-17 International Business Machines Corporation Process for distributed production and peer-to-peer consolidation of subjective ratings across ad-hoc networks
JP4294509B2 (ja) * 2004-02-10 2009-07-15 アルパイン株式会社 ナビゲーション装置、経路探索方法およびプログラム
US7831387B2 (en) * 2004-03-23 2010-11-09 Google Inc. Visually-oriented driving directions in digital mapping system
US7206696B2 (en) * 2004-05-19 2007-04-17 Honda Motor Co., Ltd. Method for modifying navigation information
DE102004022591B3 (de) * 2004-05-07 2005-11-03 Siemens Ag Vorrichtung Fahrzeug und Verfahren zum Erkennen eines Aufpralls eines Objekts auf einen Aufprallortsensierungsbereich eines Fahrzeugs
US7546207B2 (en) * 2004-05-21 2009-06-09 Gm Global Technology Operations, Inc. Turn-by-turn navigation system with enhanced turn icon
US7142978B2 (en) * 2004-05-21 2006-11-28 General Motors Corporation Navigation system with map and point of interest databases
JP4423114B2 (ja) * 2004-06-02 2010-03-03 アルパイン株式会社 ナビゲーション装置およびその交差点案内方法
WO2006008807A1 (ja) * 2004-07-20 2006-01-26 Navitime Japan Co., Ltd. 経路探索装置、経路探索方法ならびにプログラム
JP2006044370A (ja) * 2004-08-02 2006-02-16 Denso Corp 乗員保護システム
JP4722433B2 (ja) * 2004-08-25 2011-07-13 アルパイン株式会社 車載用ナビゲーション装置
US7480567B2 (en) * 2004-09-24 2009-01-20 Nokia Corporation Displaying a map having a close known location
BRPI0516840A (pt) * 2004-10-01 2008-09-23 Networks In Motion Inc método e sistema para capacitar uma solução de navegação fora de bordo
US8983426B2 (en) * 2004-11-18 2015-03-17 Verizon Patent And Licensing Inc. Passive individual locator method
US7908080B2 (en) 2004-12-31 2011-03-15 Google Inc. Transportation routing
US7869946B2 (en) * 2005-02-04 2011-01-11 Microsoft Corporation Efficient navigation routing system and method
US20060184314A1 (en) * 2005-02-14 2006-08-17 Microsoft Corporation Multi-modal navigation system and method
US7945383B2 (en) * 2005-04-20 2011-05-17 Alpine Electronics, Inc Route determination method and apparatus for navigation system
US7826965B2 (en) * 2005-06-16 2010-11-02 Yahoo! Inc. Systems and methods for determining a relevance rank for a point of interest
US7711478B2 (en) * 2005-06-21 2010-05-04 Mappick Technologies, Llc Navigation system and method
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
US7698061B2 (en) * 2005-09-23 2010-04-13 Scenera Technologies, Llc System and method for selecting and presenting a route to a user
JP4665873B2 (ja) * 2005-12-20 2011-04-06 日産自動車株式会社 経路設定装置および経路設定方法
US7813870B2 (en) * 2006-03-03 2010-10-12 Inrix, Inc. Dynamic time series prediction of future traffic conditions
US8731821B2 (en) * 2006-03-15 2014-05-20 Qualcomm Incorporated Method and apparatus for determining relevant point of interest information based upon route of user
US7693652B2 (en) * 2006-04-05 2010-04-06 Microsoft Corporation Waypoint adjustment and advertisement for flexible routing
US7881864B2 (en) * 2006-05-31 2011-02-01 Garmin Switzerland Gmbh Method and apparatus for utilizing geographic location information
GB2440958A (en) * 2006-08-15 2008-02-20 Tomtom Bv Method of correcting map data for use in navigation systems
WO2008137855A2 (en) * 2007-05-03 2008-11-13 Hti Ip, Llc Methods, systems, and apparatuses for telematics navigation
US8175802B2 (en) * 2007-06-28 2012-05-08 Apple Inc. Adaptive route guidance based on preferences
US20110037619A1 (en) * 2009-08-11 2011-02-17 On Time Systems, Inc. Traffic Routing Using Intelligent Traffic Signals, GPS and Mobile Data Devices
US7925438B2 (en) * 2007-10-30 2011-04-12 Alpine Electronics, Inc. Method and apparatus for displaying route guidance list for navigation system
KR101479773B1 (ko) * 2007-12-27 2015-01-13 엘지전자 주식회사 네비게이션 장치 및 이의 턴 지점 리스트 제공방법
US7957895B2 (en) * 2008-01-07 2011-06-07 Tomtom International B.V. Navigation device and method
US8346465B2 (en) * 2008-02-26 2013-01-01 Apline Electronics, Inc Method and apparatus for determining and displaying meaningful cross street for navigation system
US20090292463A1 (en) * 2008-05-21 2009-11-26 Xora, Inc. System and method for determining routing information
US8612136B2 (en) 2008-08-27 2013-12-17 Waze Mobile Ltd. System and method for road map creation
US8108141B2 (en) * 2008-08-28 2012-01-31 Empire Technology Development Llc Intelligent travel routing system and method
US8010285B1 (en) * 2008-09-30 2011-08-30 Denise Jason A Electronic navigation related technology
US8219316B2 (en) * 2008-11-14 2012-07-10 Google Inc. System and method for storing and providing routes
US9250094B2 (en) * 2009-02-03 2016-02-02 Telenav, Inc. Navigation system with path prediction and method of operation thereof
US20120047087A1 (en) * 2009-03-25 2012-02-23 Waldeck Technology Llc Smart encounters
US20110153193A1 (en) * 2009-12-22 2011-06-23 General Electric Company Navigation systems and methods for users having different physical classifications
US9026353B2 (en) * 2010-02-26 2015-05-05 Alpine Electronics, Inc. Method and apparatus for displaying guidance for navigation system
CA2823827C (en) * 2010-11-14 2018-08-28 Triangle Software Llc Crowd sourced traffic reporting
US8606511B2 (en) * 2010-12-03 2013-12-10 General Motors, Llc Methods to improve route quality using off-route data
JP5648979B2 (ja) * 2011-10-13 2015-01-07 株式会社デンソー 道路情報更新システム及びナビゲーション装置
JP5886034B2 (ja) * 2011-12-26 2016-03-16 株式会社デンソー ナビゲーション装置
EP2986948A1 (en) * 2013-04-17 2016-02-24 TomTom International B.V. Method and apparatus for predicting a destination using a route search algorithm
US9568330B2 (en) * 2015-05-21 2017-02-14 Mitac International Corp. Method of generating a suggested navigation route using off-road trail data provided by user, and related navigation device
US11361361B2 (en) * 2018-02-20 2022-06-14 Grzegorz Malewicz Method and an apparatus for searching or comparing sites using routes or route lengths between sites and places within a transportation system

Also Published As

Publication number Publication date
US10247563B2 (en) 2019-04-02
US8219316B2 (en) 2012-07-10
WO2010056942A1 (en) 2010-05-20
US20100125411A1 (en) 2010-05-20
US20170176201A1 (en) 2017-06-22
US8762058B2 (en) 2014-06-24
US20120232790A1 (en) 2012-09-13
US20220155084A1 (en) 2022-05-19
US9612125B2 (en) 2017-04-04
CN102265114A (zh) 2011-11-30
US20130226457A1 (en) 2013-08-29
US20140244152A1 (en) 2014-08-28
US20190178666A1 (en) 2019-06-13
US11243088B2 (en) 2022-02-08
US8433513B2 (en) 2013-04-30

Similar Documents

Publication Publication Date Title
CN102265114B (zh) 用于存储和提供路线的系统和方法
CN100511324C (zh) 导航系统
CN105674994B (zh) 获取行车路线的方法、装置及导航设备
US10066960B2 (en) Systems and methods for using route matrices for identifying intersection POIs
CN103364002B (zh) 结合实时路况及公共交通运营信息的路线规划系统和方法
CN105210119B (zh) 通过计算装置提供的位置数据点确定通行费的数额
US20170122751A1 (en) Method for acquiring map information, navigation method and equipment
US11594137B2 (en) Method and apparatus for providing mobility insight data for points of interest
US20120016577A1 (en) Method and system for determining interest contents based on travel route information
CN103940441A (zh) 一种兴趣点搜索方法和装置
JP2002116689A (ja) 地図情報提供システムにおける道路情報の更新方法ならびにその更新サーバ、およびサーバプログラム、同プログラムを記録した記録媒体
USRE47107E1 (en) Method and system for navigation using bounded geographic regions
JP2015500981A (ja) フリートナビゲーション、ディスパッチ及び複数の自動車で、複数の目的地を探索するための方法及びシステム
CN101469999A (zh) 管理地理数据库版本之间的差异
CN102467545B (zh) 公交路线查询的方法及设备
US20130138335A1 (en) Method and system for providing information
JP2010271205A (ja) 経路検証システムにおける経路検証方法
CN108332754B (zh) 路径优化方法、装置、电子设备及计算机存储介质
US20210164784A1 (en) Method and apparatus for providing an indoor pedestrian origin-destination matrix and flow analytics
US11060879B2 (en) Method, system, and computer program product for generating synthetic demand data of vehicle rides
US20230080592A1 (en) Navigation System
US20110301833A1 (en) Route guidance system, route search server, and route guidance method
CN113112850A (zh) 众包导航系统和方法
US20200249041A1 (en) Method and apparatus for discovery of semantic nodes for map-based dynamic location sampling
JP7464728B2 (ja) ナビゲーションシステム

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CP01 Change in the name or title of a patent holder
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.