专利名称：使用多种交通模式的路线导航的方法
技术领域：
各种实施例涉及一种使用多种交通模式来导航路线的方法。在一些实施例中，使用车辆导航系统以及移动导航系统，经由多种交通模式来导航路线。
背景技术：
各种示例存在基于经由多种交通工具模式的行程来提供路线信息的工具。例如，授权给Rafiah等的第6，834，229号美国专利公开了一种集成旅程规划器。 所述集成旅程规划器将用户询问解构为信息请求，每个信息请求指定使用单一交通工具模式(例如，铁路、小汽车或长途汽车)的旅程部分。所述规划器将每个请求发送到多个本地和线上数据库中的一个，每个数据库对应于不同的交通工具模式。来自数据库的响应被重构为针对用户指定的旅程的多模式行程选项，所述多模式行程选项合并有不同的交通工具模式。所述多模式行程选项将时间表行程信息和非时间表行程信息合并。另外，用户能够指定地理位置和交通工具模式以找到最适合于单模式(imi-modal)点对点行程的终点和服务。第2006/0M1857号美国申请公布公开了一种导航系统、路线搜索服务器、路线搜索方法以及路线搜索程序。导航系统使得能够通过一次路线搜索处理来搜索最佳路线，在所述一次路线搜索处理中存在若干目的地位置或出发位置。所述导航系统包括用于累积兴趣点(POI)属性信息的POI属性信息数据库、网络数据编辑构件以及虚拟节点设置构件。所述导航系统通过参照POI属性信息数据库中的相关数据来确定在特定出发位置和/或目的地位置是否存在多个POI。如果存在若干POI，则虚拟节点设置构件通过具有相同链路成本的链路来设置连接到多个POI的每个节点的虚拟节点。然后网络数据编辑构件将虚拟节点添加到搜索的网络数据，并且路线搜索构件使用包含有添加的虚拟节点的搜索的网络数据来搜索路线。
发明内容
一方面包括一种使用多种交通模式的路线导航的方法。路线信息可被接收以产生导航路线，所述导航路线包括到达目的地的多种交通模式。GPS数据也可被接收。跨多种交通模式到达目的地的导航路线可被确定。随着所述路线被经过，所述路线可被更新。例如， 且不限于，路由改变可被接收并且针对多种交通模式中的每一个的导航路线可基于所述路由改变而被确定。可基于GPS数据输出跨多种交通模式的导航路线。针对多种交通工具类型的非路线交通信息(包括，但不限于，时间信息和花费信息)也可被接收。这样，可另外地基于非路线交通信息来输出导航路线。在一些实施例中，可在与第二装置通信的第一装置上输出导航路线。定义交通模式的改变的事件(例如，且不限于，点火开关切断(key-off)事件、齿轮变速事件、点火开关接通(key-on)事件或接近于交通工具改变位置)可在第一装置上被接收。基于所述事件， 可在第二装置上输出导航路线。第一装置或第二装置可以是车内导航系统或移动装置。
在一些实施例中，旅行者标准(诸如行程时间、风景路线或行程的舒适度)可被接收，并且导航路线可基于所述旅行者标准而被另外地确定。另一方面可包括一种使用多种交通工具模式的路线导航的方法。在第一装置上， 定义目的地点的输入可被接收。基于所述目的地点，可在第一装置上确定导航路线，所述第一装置可包括用于通过多种交通工具模式行进的指令。可根据至少一种交通工具模式在第一装置上输出导航路线。响应于定义交通工具模式的改变的事件，确定是否在第二装置上执行导航路线的路由。可在第一装置或第二装置上输出所述导航路线。在一些实施例中，可基于目的地点从多个交通工具信息源接收针对多种交通工具模式中的每一种的路线信息。这些源可以是公共可用的源。在这种情况下，可基于来自所述多个交通工具信息源的路线信息来另外地确定导航路线。所述方法还可包括建立与第二装置的数据连接。在这种情况下，响应于所述事件， 表示导航路线的数据可经由数据连接(例如，蓝牙连接、WiFi连接或蜂窝连接)被传送到第二装置，并在第二装置上输出所述导航路线。另外的方面可包括用于对包括多种交通工具模式的导航路线进行路由的计算机程序产品。定义用于确定多模式导航路线的数据的一个或多个输入(诸如GPS数据和/或目的地)可被接收。另外，可接收针对两个或更多个交通工具模式的特定交通工具的路线信息以及特定交通工具的非路线信息。可基于特定交通工具的路线信息和特定交通工具的非路线信息以及所述一个或多个输入来确定多模式导航路线。定义从第一交通工具模式改变为第二交通工具模式的事件可被接收。多模式导航路线可针对第二交通工具模式而被输出。路线信息和非路线信息可包括，但不限于，时间表、花费信息、地图信息、火车线路信息、公共汽车线路信息、交通信息(traffic information)、GPS定位数据、公路和高速公路信息、路线走廊(route corridor)信息、海拔信息、航线和机场信息、室内和/或室外步行道以及自行车道。鉴于附图以及下面对本发明的详细描述，这些和其他方面将被更好地理解。
以下示出的附图是对本发明的一些实施例的说明。所述附图并不意图限制权利要求中所陈述的本发明。参照结合附图的以下描述，可最好地理解所述实施例(关于其组织和操作方式两者)及其进一步的目的和优点，其中图1示出车辆计算系统的块状拓扑；图2示出产生和更新用于经由多种交通工具模式来进行导航的路线信息的系统的块状拓扑；图3示出确定和呈现用于经由多种交通工具模式来进行导航的路线信息的处理；图4示出根据另一实施例的针对多种交通工具模式产生导航路线的处理；以及图5示出根据另一实施例的针对多种交通工具模式产生导航路线的处理。
具体实施例方式在此公开了本发明的详细实施例。然而，将理解的是，公开的实施例仅是可以以各种和可替代的形式实现的本发明的示例性实施例。因此，在此公开的特定功能细节将不被解释为限制性的，而是仅被解释为针对权利要求的代表性基础和/或仅被解释为用于教导本领域技术人员不同地使用本发明的代表性基础。在全世界的各个城市，尤其是在都市中，使用多种交通工具模式到达目的地并不少见。居住在郊区但是希望去看城市中的博物馆的人可从他或她的家里开车、乘火车和步行到博物馆。相似地，多种交通工具模式可用作国内旅行或国际旅行的一部分。例如，当旅行者到达到达港(不管它是火车站、机场、公共汽车站等)之后，旅行者可能需要使用至少一种另外的交通工具模式来到达最终目的地(例如，旅馆)。当经由单一交通工具模式旅行时，导航系统是一种针对各种原因而使用的便利的工具。车辆，甚至是一些移动电话，开始装备有导航系统，以帮助旅行者从一个位置旅行到另一个位置。移动电话用户能够在车辆中使用电话的导航系统。可选地，用户能够在步行至目的地时使用所述导航系统。由于其他原因，单模式导航系统使得旅行更加方便。例如， 用户输入目的地地址，在没有来自旅行者的更进一步的输入的情况下，导航系统将对经由单一交通工具模式到达目的地的使用进行路由。然而，当旅行者使用多种交通工具模式时丧失了这种便利。在到达最终目的地之前，用户可能必须针对每种交通工具模式输入多个目的地地址。另外，可能存在用户可能需要作为多模式行程的一部分的非导航相关信息(例如，时间表、火车线路等)，所述非导航相关信息可能不会被自动确定为导航路线的一部分。由于车辆和移动装置(nomadic device)(例如，移动电话)装备有导航系统，因此利用将多模式导航提供给旅行者的这种功能会是有用的。图1示出用于车辆31的基于车辆的计算系统(VCS) 1的示例块状拓扑。启用基于车辆的计算系统的车辆可包含位于车辆中的视觉前端界面4。如果该界面设置有例如触敏屏幕，则用户可能还能够与所述界面进行交互。在另一说明性实施例中，通过按钮按压、可听语音以及语音分析来产生交互。在图1中示出的说明性实施例1中，处理器3控制基于车辆的计算系统的至少一些部分操作。假如在车内，处理器允许对命令和例程进行板载(onboard)处理。此外，处理器连接到非永久性存储器5和永久性存储器7两者。在该说明性实施例中，非永久性存储器是随机存取存储器(RAM)，永久性存储器是硬盘驱动器(HDD)或闪存。处理器还设置有允许用户与处理器进行交互的多个不同的输入端。在该说明性实施例中，麦克风四、(用于输入端33的)辅助输入端25、USB输入端23、GPS输入端M以及蓝牙输入端15均被设置。还设置了输入选择器51，以允许用户在各种输入端之间进行切换。在到麦克风和辅助连接器两者的输入被传到处理器之前，所述输入被转换器27从模拟转换为数字。所述系统的输出端可包括，但不限于，视觉显示器4和扬声器13或立体声系统输出端。扬声器连接到放大器11，并通过数模转换器9从处理器3接收其信号。还可沿分别在19和21示出的双向数据流实现对远程蓝牙装置(例如，PND 54)或USB装置(例如，车辆导航装置60)的输出。在一个说明性实施例中，系统1使用蓝牙收发器15与用户的移动装置53 (例如， 蜂窝电话、智能电话、PDA等)进行通信17。然后所述移动装置可用于通过例如与蜂窝塔57的通信55来与车辆31外部的网络61进行通信59。在一些实施例中，所述塔57可以是 WiFi接入点。移动装置与蓝牙收发器之间的示例性通信由信号14表示。可通过按钮52或类似的输入端来指示将移动装置(ND) 53与蓝牙收发器15进行配对。因此，指示CPU板载蓝牙收发器将与移动装置中的蓝牙收发器进行配对。可利用与移动装置53相关的作为示例的数据规划(data-plan)、话上数据(data over voice)或DTMF音来在CPU 3与网络61之间传送数据。可选地，会期望包括具有天线 18的板载调制解调器63以通过语音频段在CPU 3与网络61之间传送16数据。然后移动装置53可被用于通过例如与蜂窝塔57的通信55来与车辆31外部的网络61进行通信59。 在一些实施例中，调制解调器63可建立与所述塔57的通信20，以与网络61进行通信。作为非限制的示例，调制解调器63可以是USB蜂窝调制解调器，通信20可以是蜂窝通信。在一个说明性实施例中，处理器设置有包括用于与调制解调应用软件进行通信的 API的操作系统。调制解调应用软件可访问蓝牙收发器上的嵌入式�？榛蚬碳酝瓿捎� (例如，在行动装置中发现的)远程蓝牙收发器的无线通信。在另一实施例中，移动装置53包括用于语音频段或宽带数据通信的调制解调器。 在话上数据实施例中，当移动装置的拥有者可在数据正被传送的同时通过该装置进行对话时，可实施公知为频分复用的技术。在其他时间，当拥有者不使用该装置时，所述数据传送可使用整个带宽(在一个示例中，300Hz到3. 4kHz)。如果用户具有与移动装置相关的数据规划，则所述数据规划可能允许宽带传输并且所述系统可使用更宽的带宽(加速数据传送)。在又一实施例中，移动装置53被安装在车辆31上的蜂窝式通信装置(未示出)代替。在又一实施例中，ND 53可以是能够通过例如(但不限于)802. Ilg网络(即，WiFi)或WiMax网络进行通信的无线局域网(LAN)装置。在一个实施例中，输入数据可经由话上数据或数据规划而经过移动装置，经过板载蓝牙收发器并被传递到车辆的内部处理器3。在某些临时数据的情况下，例如，数据可被存储在HDD 7或其他存储介质上，直到不再需要所述数据为止。可与车辆进行交互的另外的源包括具有作为示例的USB连接56和/或天线58 的个人导航装置M ；或者具有USB 62或其他连接的车辆导航装置60、板载GPS装置M或具有到网络61的连接的远程导航系统(未示出)。此外，CPU可与各种其他辅助装置65进行通信。这些装置可通过无线连接67或有线连接69而被连接。此外，或者可选地，CPU可使用作为示例的WiFi 71收发器而被连接到基于车辆的无线路由器73。这能够允许CPU连接到本地路由器73的范围中的远程网 图2是用于多种交通工具模式的导航路由系统(navigation routingsystem)的块状拓扑。多模式路由引擎100可被用于确定多模式导航路线。将理解的是，可存在多于一个的路由引擎来确定和导航多模式路线。路由引擎100可包括一个或多个导航算法来做出导航决定。路由引擎100可接收(以下描述的)路线信息并对该路线信息进行解压或解包以产生路线。(以下描述的)非路线信息也可由路由引擎100接收来产生路线。因此，可基于诸如(但不限于)GPS信息、交通信息(traffic information)、日程和时间表、海拔信息和/或距离信息(例如，按英尺、米、英里等)的组合来产生路线。以下将参照图3至图5描述这些导航算法的进一步的细节。路由引擎100可包括用于将导航路线输出为语音(经由文本转语音(TTS)引擎)、 图形说明和/或文本的指令。路由引擎100可与VCS 1上的单独的引擎(例如，且不限于， TTS引擎或显示引擎)进行通信以输出多模式路线。另外，路由引擎100可包括地理编码引擎或可与地理编码引擎进行通信，以将GPS数据解析为用户可理解的形式。路由引擎100可实现在VCS 1上，并与车辆导航装置60或PND讨进行数据通信。 路由引擎100与VCS 1之间的数据交换112a、112b可以是双向的。另外地或可选地，路由引擎100可实现在远程服务器(所述远程服务器可以在云状物61处)上，并起到基于云计算的服务的作用。路由引擎100与所述服务器之间的数据交换IlOaUlOb也可以是双向的。 在该实施例中，路由引擎100可确定导航路线，并将所述路线发送到VCS 1，以输出给车辆乘客。传送至VCS 1的数据可如上所述通过有线(例如，且不限于，USB)通信或无线(例如，且不限于，WiFi)通信而被传送。在一个实施例中，云状物61可包括服务交付网络。如上所述，移动装置53可与VCS 1进行通信。当从VCS 1断开连接时，ND 53可被用于导航非车辆、多模式的路线。这样，ND 53还可安装有多模式路由引擎122。该多模式路由引擎122可由用户从互联网(诸如从移动应用商店或网站)安装到ND 53或经由物理介质(诸如USB驱动器)安装到ND 53。ND 53可包括本领域公知的用于导航路线的必要工具(诸如GPS系统)。路由引擎100可经由应用编程接口(API)交换数据和指令至ND 53。API可实现在VCS UND 53或VCS 1与ND 53两者上。另外，可使用通用传输协议来发送数据。在一个实施例中，通用传输协议可使与具有不同通信协议的ND的数据交换更便利。在VCS 1与ND 53之间传送以导航多模式路线(例如，车辆和步行)的导航路线信息可以基于对交通工具改变事件的检测来产生。交通工具改变事件可以是识别交通工具的模式的改变的事件。示例可包括，但不限于，基于车辆的事件(例如，但不限于，点火开关切断、点火开关接通以及齿轮变速)、VCS 1与ND 53之间的连接事件、用户输入事件以及具有GPS功能的装置(例如，移动电话或车辆导航系统)的GPS定位。以下说明进一步提供了这些示例的细节。将理解的是，这些示例是非限制性、非穷举性的，并被提供用于进行说明。此外，将理解的是，交通工具改变事件可以以组合方式或独立地发生。针对图3至图5 描述确定/计算导航路线的细节。示例1 点火开关切断事件到目的地的路线需要用户(在此也可被称为“旅行者”)乘车以及步行行进。所述路线的能够乘车行进的部分由驾驶员使用车内导航系统来进行导航。所述车内导航系统可以是内置的或者是外置的。在点火开关切断事件，表示导航路线的数据被发送到驾驶员的移动电话。然后用户可继续使用移动电话导航步行的路线。示例2 点火开关接通事件；连接事件；齿轮变速事件向家走的用户(来自以上示例)使用移动电话的导航系统走向车辆。在将所述电话连接到VCS 1之后，在点火开关接通事件，导航路线被发送到VCSl的导航装置M或60， 并被输出给用户。可选地，在连接事件(诸如当经由有线连接或无线连接与VCS 1建立连接时)，导航路线可被发送到VCS 1。在又一可选实施例中，在齿轮变速事件(例如，且不限于，从“停车”改变为“驾驶”)，导航路线可被发送到VCS 1。一个或多个消息可通过车辆网络(诸如，且不限于，CAN总线)被发送，以将导航路线从所述电话输出到VCS 1。示例3 用户输入事件用户输入事件可包括触觉输入(诸如，且不限于，触摸屏输入、按钮按压、键盘按压或电容式输入)和/或语音输入。作为示例，到目的地的路线需要用户乘小汽车、公共汽车、火车以及步行行进。所述路线的可乘小汽车行进的部分由驾驶员用车内导航系统来进行导航。在用户输入事件，表示导航路线的数据可被发送到驾驶员的移动电话。然后用户可使用移动电话继续导航所述路线。在每种另外的交通工具模式(公共汽车、火车和步行)，用户可提交用户输入以按照所述每种另外的交通工具模式来导航所述路线。例如，如果导航路线告知乘坐“公共汽车X”和“公共汽车Y”到达火车站，则当旅行者乘坐公共汽车X时，在移动电话上接收到用户输入事件以表示用户正在乘坐“公共汽车X”。 然后移动电话上的导航路线可显示另外的交通工具模式(例如，公共汽车Y、一个或多个火车车次和/或步行方向)。在一些实施例中，另外的信息可被显示(包括，但不限于，距离信息、时间表以及车费)。在返回到车辆时，用户可提交用户输入以表示用户正处于车辆中，并在车辆中运行基于车辆的导航路线。示例4 =GPS定位可存在一种或多种基于GPS定位信息来确定交通工具改变事件的方式。作为一个示例，在返回到车辆(从以上示例)时，当用户在公共汽车X的下车点下车时，可在用户 (或表明另外的交通工具模式的起始点的“上车点(pickup point)”或最终目的地)的当前GPS定位(例如，基于坐标)与车辆(或最后的交通工具模式)的终点GPS定位之间进行比较。查找表可包括每个定位的GPS坐标。当产生多模式路线时，可动态地创建所述查找表。如果所述比较显示(例如，下车点与上车点之间的)GPS定位匹配或接近匹配，则所述匹配或接近匹配可被识别，并且与下一交通工具模式相关的方向可被呈现给用户。作为另一示例，当车辆在距公共汽车X上车点特定距离内(或接近公共汽车X的上车点)时，会发生到移动装置的多模式导航路线的背景传输。因此，路由引擎100可使用GPS定位数据来确定到下一交通工具模式的距离(所述距离可包括海拔信息)，并且当达到或超过距离阈值时，所述导航路线可从一个装置被传送到另一装置。如果所述传送是从车内导航系统到ND 53，则可进行到任何车辆乘客的电话的传送，其中，所述电话连接到 VCS 1。在公共汽车X的上车点或在公共汽车X的上车点附近，导航路线可在ND 53上被自动呈现给用户，并在两个装置上并行运行。可选地，公共汽车X的导航路线可响应于用户输入(例如，响应于来自路由引擎100的、是否传送和/或在ND 53上呈现新的路线的请求) 而被传送和/或呈现。再次参照图2，路由引擎100可使用来自一个或多个交通工具信息源102、104、 106,108的信息来产生多模式导航路线。所述交通工具信息源102、104、106、108可与所述一个或多个交通工具模式对应。交通工具信息源102、104、106、108可另外地或可选地包括诸如天气、海拔信息等的信息。所述信息源102、104、106、108可以是公共网站(或其他公共可用的源)。所述公共可用的源可需要或可不需要用于访问所述信息的订阅。交通信息可以是在确定导航路线时利用的路线信息和非路线信息。交通信息的非限制性示例包括，但不限于，时间表和日程、车费的价格、通行费的价格、地图数据、火车线路信息、公共汽车线路信息、交通信息(trafficinformation)、GPS定位数据、公路和高速公路信息、路线走廊信息、海拔信息、航线和机场信息、室内和/或室外步行道、自行车道和自行车路线等。这样，通信线路114、116、118和120可以是经由互联网到网站的直接链路。在一些实施例中，信息源102、104、106、108可以是存储交通信息的一个或多个数据库。在这种情况下，通信114、116、118和120可以是本领域公知的与数据库102、104、106、 108进行的有线通信或无线通信。所述数据库可与公共网站进行通信以接收更新，可选地或另外地，所述数据库可被手动更新。将理解的是，在此描述的各种实施例可在实际的、实时的导航事件期间被使用。可选择地，各种实施例可在测试环境中(例如，在导航事件的模拟期间)被使用。图3示出用于针对多种交通工具模式产生和呈现导航路线的处理。将理解的是， 图3的公开和方案可被修改或重新安排以最好地适应本发明的各种实施例的具体实施方案。此外，为了简单和清楚，在用户在车辆中开始导航路线的上下文中描述图3至图5。然而，所述处理不限于该情况，可选地，导航路线的起始点可以是车辆的外面。如块200中所示，可接收行程的一个或多个点。行程的点可被接收作为目的地点。 所述目的地点可被接收作为地址、兴趣点、交叉点、市中心等。在该实施例中，可基于用户的 GPS定位来自动确定起始地址。可选地，行程的出发点和行程的目的地点可被输入。可使用触觉输入(例如，触摸屏显示器)和/或语音输入来输入行程的点。当导航系统运行时，多模式导航可被自动激活。这样，用于接收单模式路线或多模式路线的选项可被呈现给用户。用户可通过触觉输入和/或语音输入来选择选项。可选地， 用户可能必须单独地激活多模式导航系统或应用。在该实施例中，多模式导航系统也可用作单模式导航系统。因此，可确定基于行程的点的路线是否包括多模式导航路线(块202)。如果不包括多模式导航路线，则可将交通工具信息请求发送到单个信息源102、104、106或108(块 204)。否则，可将交通工具信息请求发送到多个信息源(块206)。在一个实施例中，旅行者可选择要利用的交通工具模式。在该实施例中，可将交通工具信息请求发送到所选择的交通工具模式。交通工具信息请求可包括用于获得由路由引擎100使用以确定导航路线的交通信息的指令或信息。这些指令或信息可包括，但不限于，与行程的点有关的数据、旅行者的 GPS定位或两者。在一些实施例中，交通信息请求可另外包括用户的行程标准(在以下进行描述)O如块208中所示，可在路由引擎100从信息源接收交通信息。可基于交通信息请求来接收所述交通信息。以上提供了交通信息的非穷举的且非限制性的示例。作为示例， 使用具有太阳能电池板车顶的车辆的用户可能希望使处于阳光之下的时间最大化的路线。 因此，旅行者的目的地地址以及行程标准(诸如针对太阳的角度最优化路线)可被发送到交通信息源。然后路由引擎100可从提供具有交通信息和天气信息的多模式路线的交通信息源接收信息。可由路由引擎100确定/计算导航路线(块210)。路由引擎100可具有至少一种用于确定导航路线的算法。图4和图5示出用于确定多模式导航路线的算法。然而，将理解的是，图4和图5中示出的至少一些操作可以可选地或者另外地应用于针对单一交通工具模式的导航路线确定(即，单模式导航路线)中。当从交通工具信息源接收到交通信息时，接收的路线信息可被用于针对每种交通工具模式产生导航路线(块300)。可针对每种交通工具类型来产生一个或多个导航路线 (块30 。例如，路由引擎100可针对车辆、火车、步行、飞机和/或公共汽车中的每一个来产生路线。在一个实施例中，可在所述信息源102、104、106、108产生每条路线，并且路由引擎可最优化这些路线(如以下所述)。可最优化每条路线。可基于旅行者的行程标准来最优化路线。旅行者标准可包括，但不限于，行程时间、风景路线、安全路线、城市路线或行程的舒适度(例如，且不限于， 避免复杂的公路路线、避免过多的火车、公共汽车和飞机转乘等)中的至少一个。旅行者可在输入行程的点时输入旅行者标准。在一些实施例中，旅行者可在任何时间输入所述旅行者标准。这样，如果已经产生了多模式路线，则可基于所述旅行者标准来更新所述路线。在进一步的实施例中，如果用户没有输入旅行者标准，则可由路由引擎分配默认标准(例如， 最舒适的路线)。在更进一步的实施例中，可不发生块304中的确定，从而总是最优化特定交通工具的路线，这是因为基于旅行者标准来产生所述路线。如果确定针对每种交通工具类型的路线没有考虑旅行者标准(块304)，则所述路线可针对每种交通工具类型而重新制定(块30 ，直到每条路线基于旅行者标准而被最优化。一旦完成，每种特定交通工具路线可由路由引擎进行比较(块306)。基于所述比较，可确定针对路线的一部分是否仅存在单一交通工具模式(块 308)。例如，对于路线的某些部分，旅行者可能仅能够乘车、步行或乘飞机行进。如果这样， 则将单一交通工具模式分配给仅能够使用所述单一交通工具模式行进的路线的所述部分 (块310)。所述路线的所述单模式部分可被存储在VCS 1的存储器中(块312)。针对具有多种交通工具类型选项的路线的部分(块308)，路由引擎100可识别可用的交通工具模式(块314)。非路线信息可被用于过滤针对不同交通工具模式的路线(块 316)。可基于非路线信息来过滤所述路线(块318)。此外，可针对上述的旅行者标准执行过滤处理。以上提供了非路线信息的非限制性且非穷举的示例。在一个实施例中，非路线信息可被可选择地用作最优化处理的一部分(块304)。在一个实施例中，可基于排序进行过滤处理。例如，且不限于，可基于从针对每种交通工具类型的非路线信息确定的时间、花费、距离、行程的难度等来对路线进行排序。所述排序信息可被预编程至路由引擎。如块320中所示，产生多模式路线。作为产生多模式路线的一部分，分配有单一交通工具模式的部分路线(块31 可由路由引擎100接收。然后所述多模式路线可被发送并被呈现给旅行者(块21 。所述路线可被可视地(包括文本和/或图形)和/或可听地呈现。图5示出根据另一实施例的用于确定多模式导航路线的处理。在一些地理位置中，旅行者可使用用于沿路线行进的多个公路、多个公共汽车线路、多个火车线路、多个步行道或具有多个选项的其他交通。这样，可根据该情况另外地或可选地做出导航路线确定。从信息源接收的路线信息可以以针对每种交通工具类型的多种选项而被接收 (块400)。对于每种交通工具模式，路由算法可将针对一种交通工具模式的至少一个选项与针对另一交通工具模式的另一选项相结合(块402)。对于一些路线，对于所述路线的一段可能存在一个选项。所述路由算法还可基于各种选项产生针对每种交通工具类型的路由可能性的一个或多个不同的组合(块404)。因此，可存在多条多模式路线供旅行者采用以到达目的地。可确定对于旅行者来说，所述多条多模式导航路线是否被最优化(块406)。非路线信息可被用于根据旅行者标准来过滤或最优化导航路线组合/选项(块408)。这可包括上述的排序处理。如块410中所示，可产生多模式路线，以发送到用户或呈现给用户(块 212)。所述呈现可以是文本的、图形的和/或可听的。可以以一种或多种形式(包括，但不限于，电子邮件消息、SMS/文本消息、图形消息、基于语音的消息等)发送所述路线。再次参照图3，多模式导航路线被呈现给旅行者(块21 。在使旅行者沿导航路线行进时(块214)，路由引擎100可确定交通工具改变事件是否发生(块216)。以上提供了交通工具改变事件的示例。在一个实施例中，可能存在安装在VCS 1上的可做出所述确定的软件应用。可基于具有GPS功能的装置(S卩，VCS 1或移动装置53)的GPS位置来进行至少一部分路由。例如，GPS数据可被用于沿基于车辆的路线和步行道进行路由，而不是在火车上或公共汽车上时进行路由。这样，旅行者的绕道和路线改变可被确定。导航路线可基于路线改变而被重新制定。将理解的是，该示例是用于说明的，并且在不脱离本发明的范围和精神的情况下，可在多模式导航路线的任意部分或所有部分中使用所述GPS数据。如果存在导航路线改变，则可基于导航路线的改变来更新交通信息。信息源102、 104,106和108的内容可以是动态的，从而当存在路由改变时，路由引擎100可从信息源 102、104、106、108接收更新的信息。这可包括接收路线交通信息和非路线交通信息两者。 因此，路由引擎100可监视绕开多模式导航路线是否造成非路线信息的改变。作为示例，旅行者的绕道可能造成该旅行者错过给定的火车时间。这样，路由引擎100可随后将下一可用时间提供给所述旅行者。将理解的是，可通过与路由引擎100进行通信的单独的引擎来执行更新处理。在交通工具改变事件，将导航路线呈现给旅行者的装置可在两个或更多个装置之间改变。例如，显示器可从显示器4改变为ND 53的显示器。如果不存在交通工具改变事件，则可能不存在装置改变(块218)。这样，多模式导航路线的路由可在同一装置上继续， 其中，在所述装置，行程的点被输入或者导航路线开始。如果存在交通工具改变事件，则可进一步确定是否检测到第二装置(块220)。如果存在第二装置，则可在该第二装置上呈现导航路线。如果不存在第二装置，则可能不存在装置改变，并且可针对新的交通工具模式在同一装置上继续导航路线的路由。如果存在第二装置，则导航路线可被发送到第二装置(块22 。从该第二装置， 导航路线可被呈现给旅行者，且导航路线的路由完成(块214)。所述呈现可以是可视的和 /或可听的。可以以一种或多种形式(包括，但不限于，电子邮件消息、SMS/文本消息、图形消息、基于语音的消息等)来发送所述路线。导航路线可通过有线通信(例如，且不限于， USB)或无线通信(例如，且不限于，蓝牙、WiFi、蜂窝或话上数据)被发送到第二装置。在一些实施例中，导航路线可被发送到便携式存储器装置(包括，但不限于，USB 驱动器、存储棒、安全数字(SD)卡、紧凑式闪存(CF)卡等)。在该实施例中，便携式存储器装置可存储导航路线。当便携式存储器装置连接到存储器装置读取器时，所述路线可被发送到所述装置(例如，且不限于，移动装置53或VCS 1)。 尽管以上已经示出和描述了示例性实施例，但是这些实施例并不意图示出和描述所有的可能性。相反，在说明书中使用的词语是描述的词语而非限制的词语，应该理解，在不脱离本发明的精神和范围的情况下，可以进行各种改变。
权利要求
1.一种使用多种交通模式的路线导航的方法，所述方法包括以下步骤接收路线信息以产生导航路线，所述导航路线包括到达目的地的多种交通模式； 接收GPS数据；确定跨多种交通模式到达目的地的导航路线，其中，随着经过所述路线，所述路线可被更新；以及基于GPS数据输出跨多种交通模式的导航路线。
2.如权利要求1所述的方法，还包括 接收针对多种交通类型的非路线交通信息；以及另外地基于所述非路线交通信息来输出导航路线。
3.如权利要求2所述的方法，其中，所述非路线交通信息包括时间信息和花费信息中的至少一个。
4.如权利要求1所述的方法，其中，确定导航路线的步骤还包括 接收路由改变；以及基于所述路由改变确定针对多种交通模式中的每一个的导航路线。
5.如权利要求1所述的方法，还包括在第一装置上输出导航路线，所述第一装置与第二装置进行通信； 接收第一装置上的定义交通模式的改变的事件；以及基于所述事件在第二装置上输出导航路线。
6.如权利要求5所述的方法，其中，所述第一装置或第二装置是车内导航系统或移动装置。
7.如权利要求6所述的方法，其中，所述事件是点火开关切断事件、齿轮变速事件或点火开关接通事件。
8.如权利要求6所述的方法，其中，所述事件是接近于交通改变位置。
9.如权利要求1所述的方法，还包括按照语音、图形图像、SMS消息或电子邮件消息的方式来呈现导航路线。
10.如权利要求1所述的方法，还包括 接收旅行者标准；以及另外地基于所述旅行者标准来确定导航路线。
11.如权利要求10所述的方法，其中，所述旅行者标准包括行程时间、风景路线或行程的舒适度中的至少一个。
全文摘要
一个或多个实施例可包括使用多种交通模式的路线导航的方法。路线信息可被接收以产生导航路线，所述导航路线可包括到达目的地的多种交通模式。GPS数据也可被接收。跨多种交通模式到达目的地的导航路线可被确定。随着所述路线被经过，所述路线可被更新。可基于GPS数据输出跨多种交通模式的导航路线。
文档编号G01S19/42GK102374862SQ20111019116
公开日2012年3月14日 申请日期2011年7月4日 优先权日2010年7月2日
发明者马克·先德 申请人:福特全球技术公司
专业数控铣床产品供应商
20年生产经验，实力工厂，精工品质，质量有保障
