CN101113906B

CN101113906B - 供车辆导航***使用的路线匹配方法

Info

Publication number: CN101113906B
Application number: CN200710136992.0A
Authority: CN
Inventors: R·A·约翰逊
Original assignee: General Motors Co
Priority date: 2006-07-26
Filing date: 2007-07-26
Publication date: 2013-04-24
Anticipated expiration: 2027-07-26
Also published as: US20080046174A1; CN101113906A; US8606506B2

Abstract

一种用于使由独立的路线产生器所产生并由车辆导航***使用的导航路线匹配的方法。依照一个实施例，用户预览由第一路线产生器所产生的第一导航路线，诸如在与导航相关的网点中所包括的那些。根据此第一导航路线，产生对应于沿着所述路线的不同点的各个位置标记符。然后把位置标记符发送到由车辆导航***使用的第二路线产生器，使得它可以产生与第一路线类似的第二导航路线。然后把第二导航路线发送到位于车辆上的导航单元，使得可以向司机给出通常对应于第一导航路线的指示，他们最初在与导航相关的网点上回顾所述第一导航路线。

Description

供车辆导航***使用的路线匹配方法

技术领域

本发明总体上涉及车辆导航***并且尤其涉及用于使由独立的路线产生器所产生的导航路线匹配或同步的方法。

背景技术

近年来，车辆导航***已经普遍发展并且现在依照各种形式被广泛使用，包括板载或自主***以及板外或基于远程信息处理的***。通常，自主车辆导航***包括车辆安装的单元，其利用本地存储的导航信息，诸如存储在CD或DVD上的导航信息，以便向用户提供诸如路线规划(turn-by-turn)方向等导航服务。基于远程信息处理的***利用无线语音和数据技术来在车辆安装的硬件和像呼叫中心那样的***后端之间进行通信，所述呼叫中心存储诸如更新地图、实时交通报告、建筑物信息等。从而基于远程信息处理的***能够使用最新信息向用户提供路线规划方向及其它导航服务。

这两种车辆导航***中的每种典型情况下可以向用户提供用于把他们从起点引导到所选目的地的详细导航路线，并且可以包括为那些本领域技术人员已知的附加特征。在一些情况下，用户可能想要首先使用与导航相关的网点来计划他们的路线，继而沿着由他们的车辆导航***所产生的路线前行。在诸如此类的实例中，如果由网点所产生的路线类似于由车辆导航***所产生的路线，使得在两条路线之间的差异最小化并且由此减少司机混乱的可能性，那么这可能是有用的。

发明内容

依照本发明的一个方面，提供了供车辆导航***使用的路线匹配方法。此特定方法总体上包括步骤：(a)利用第一路线产生器来产生具有多个位置标记符的第一导航路线，(b)向第二路线产生器提供多个位置标记符，(c)利用所述第二路线产生器和多个位置标记符来产生第二导航路线，并且(d)向车辆导航单元提供所述第二导航路线。

依照另一方面，提供了一种用于使导航路线同步的方法。此特定方法总体上包括步骤：(a)接收对应于第一导航路线的多个位置标记符，(b)利用所述多个位置标记符来产生与所述第一导航路线类似的第二导航路线，并且(c)向车辆导航单元提供所述第二导航路线。

依照又一方面，提供了用于调整导航路线的***，包括：具有第一路线产生器的与导航相关的网点，基于远程信息处理的车辆导航***和通信网络，所述车辆导航***具有包括第二路线产生器的呼叫中心并且具有位于车辆的导航单元。呼叫中心经由通信网络向导航单元发送与第一导航路线类似的第二导航路线。

附图说明

以下结合附图来描述本发明的优选示例性实施例，其中同样的附图标记指代同样的元素，并且其中：

图1是能够利用路线匹配方法的***的框图；和

图2是用于示出路线匹配方法的实施例的一些步骤的流程图。

具体实施方式

这里所公开的路线匹配方法使用户能够最初预览由第一路线产生器所产生的导航路线，诸如经由基于web的用户接口可用的导航路线，继而从作为车辆导航***一部分的第二路线产生器接收相应的路线规划方向或其它导航服务。通过确保两条导航路线彼此类似，本方法降低了可能在第一和第二路线产生器提供到相同目的地的候选路线时出现的用户混乱的可能性。例如，传统的路线产生器通常彼此独立操作并且时常使用不同的路线产生算法和/或地图数据。从而如果用户想要首先在与导航相关的网点处预览路线，当他们驾驶时该路线可能从由他们的车辆导航***所产生的实际路线显著改变；那么一旦他们驾驶，不同的导航路线可能会使用户混乱，因为它们可能正期待事先预览的第一路线，而仅仅获得了第二条不同的路线。当前的路线匹配方法解决此问题。

从图1开始，示出了能够利用这里所公开路线匹配方法的***10的例子。***10总体上包括车辆12、无线载波***14、通信网络16、与导航相关的网点18和呼叫中心20。应当理解，下述路线匹配方法可以与任意数目的不同***使用并不特别限于这里所示出的例子。诸如这里所示出的***总体结构、设置和操作以及单个组件通常在本领域中也是已知的。从而，下一段落简单地提供了一个这种示例性***10的摘要概观，然而这里未示出的其它***也可以使用所公开的方法。

车辆12优选为诸如摩托车、汽车、卡车、娱乐车(recreationalvehicle RV)、船、飞机等移动车辆，并且配备有使之能够经由***10通信的适当硬件和软件。一些车辆硬件28总体上在图1中示出并且包括使用网络连接或总线40互连的车辆通信设备30、车辆导航单元32、麦克风34、扬声器36以及按钮和/或控制器38。适当网络连接的例子包括控制器区域网(CAN)、面向媒体***转送(MOST)、局部互连网络(LIN)、以太网及其它适当连接，诸如符合已知ISO、SAE和IEEE标准和规范的那些网络连接，略举数例。

车辆硬件28包括用于向车辆乘坐者提供利用并且经由车辆硬件的各个组件进行通信的手段的设备。这种设备可以包括麦克风34、扬声器36、按钮和/或控制器38和诸如抬头显示器或LCD电视屏幕之类的视觉显示器。这些设备使用户能够输入命令、接收音频/视频反馈并且提供语音通信。麦克风34向乘坐者提供用于输入口头或其它听觉命令的装置，并且可以配备有利用在本领域中已知的人/机接口(HMI)技术的嵌入式语音处理单元。相反地，扬声器36向车辆乘坐者提供口头输出并且可以是专用的独立扬声器或车辆音频***的一部分。在任何一种情况下，麦克风34和扬声器36使车辆硬件28和呼叫中心20能够通过可听的语音与乘坐者通信。按钮和/或控制器38使车辆乘坐者能够起动或使用一个或多个车辆硬件组件28。例如，按钮38可以是用于发起与呼叫中心20语音通信的电子按钮。

车辆通信设备30使在车辆12及其它设备、***、网络等(诸如与导航相关的网点18或呼叫中心20)之间的语音和数据通信便于进行。车辆通信设备30典型情况下使用无线电传输来与无线载波***14建立音频信道，使得可以经由音频信道发送并接收语音和数据传输。通过提供语音和数据通信，车辆通信设备30使车辆能够提供多个不同的服务，包括与导航、电话、紧急事件援助、诊断、文娱新闻等相关的那些服务。依照一个实施例，车辆通信设备30包括用于语音通信的标准蜂窝式芯片组44和用于数据传输的调制解调器46。为了能够经由音频信道进行成功的数据传输，调制解调器46应用一些编码或调制类型来转换数字数据，使得它可以经由在芯片组44中所包括的声码器或语音编解码器来通信。可以把提供可接受的数据率和比特差错率的任何适当的编码或调制技术与所公开的方法一起使用。

车辆导航单元32可以是建立远程信息处理的导航***或自主导航***的一部分。两个***典型情况下与像麦克风34、扬声器36、按钮和/或控制器38和显示屏那样的一个或多个接口设备相交互，并且所述单元32总体上包括电子处理设备50、一种或多种电子存储器52、诸如GPS接收器之类的位置传感器54；以及多个具体功能设备或模块56-58。基于远程信息处理或板外的车辆导航***典型情况下在位于车辆和呼叫中心的硬件之间转送无线语音和数据信息以便提供各种与导航相关的服务。在此意义上，基于远程信息处理的***总体上依照客户端/服务器配置操作，其中车辆集成的硬件充当客户端并且呼叫中心充当服务器。当用户经由基于远程信息处理的***请求与导航相关的援助时，所述请求被经由无线载波***14无线发送以便在呼叫中心20处理。在呼叫中心的硬件和/或软件充当路线产生器，产生车辆导航路线。然后所述路线被无线传送回到车辆硬件28，使得它可以被依照路线规划方向或其它格式的形式提供给用户。

自主车辆导航***连同GPS导出的位置数据一起使用本地存储的道路数据以便向用户提供导航服务。道路数据通常被本地存储在CD、DVD或其它电子可读存储介质上。与基于远程信息处理的***不同，自主导航***不要求与诸如呼叫中心20之类的后端***通信。自主***充当其自己的服务器或路线产生器，产生用户所请求的导航路线继而经由用户接口向用户提供该路线。尽管自主***并不依赖后端***，然而许多自主***能够进行无线语音和/或数据通信。例如，一些自主***可以经由车辆网络并且经由无线载波***14通信以便接收更新的软件和数据，诸如软件增强。

应当注意，上述基于远程信息处理的和自主车辆导航***简单地是可以使用路线匹配方法的车辆导航***的两个例子。据此，路线匹配方法不局限于这些具体例子并且可以与车辆的许多组合之一一起使用，包括基于远程信息处理的和自主车辆导航***的其它实施例以及这里并未提及的其它类型的车辆导航***。

无线载波***14优选为移动电话***或用于在车辆硬件28和通信网络16之间发送信号的任何其它适当的无线***。依照示例性实施例，无线载波***14包括一个或多个蜂窝塔70、基站和/或移动交换中心(MSC)72以及用于把无线***14与通信网络16连接所要求的任何其它网络组件。那些本领域技术人员应当理解，各个蜂窝塔/基站/MSC配置是可以的并且可以与无线***14一起使用。例如，基站和蜂窝塔可以一同位于相同的站点或它们可以彼此远程定位，每个基站可以负责单个蜂窝塔或者单个基站可以服务各个蜂窝塔，并且各个基站可以被耦合到单个MSC，略举可以配置的几个例子。优选地是，把语音编解码器或声码器并入一个或多个基站中，但是根据特定的无线网络体系结构，也可以把它包括在MSC或其它网络组件内。

通信网络16连接无线载波网络14、呼叫中心20、与导航相关的网点18以及其它***和网络。通信网络16可以是连接到一个或多个陆上线路电话的常规岸基电信网络。例如，通信网络16可以包括公用交换电话网络(PSTN)和/或网际协议(IP)网络，如那些本领域技术人员应当理解。当然，可以通过使用标准的硬接线网络、光纤或其它光网络、电缆网络、电源线、其它无线网络来实现通信网络16的一个或多个部分，所述无线网络诸如无线局域网(WLAN)或用于提供宽带无线访问(BWA)的网络或其任何组合。此外，呼叫中心20不必经由通信网络16连接，而是可以包括无线电话设备使得它可以直接与无线网络14通信。

呼叫中心20通常向车辆硬件28提供多个不同的***后端功能。依照这里所示出的示例性实施例，呼叫中心20通常包括一个或多个交换机80、服务器82、数据库84、现场顾问(live advisor)86以及为那些本领域技术人员已知的各种其它电信和计算机设备88。这些各个呼叫中心组件优选经由有线或无线局域网90彼此耦合。交换机80，其可以是专用分支交换机(PBX)，用于路由输入信号以便通常把语音传输发送到现场顾问86或自动化响应***，并且向调制解调器或其它设备块88传递数据传输以用于解调和进一步信号处理。调制解调器优选包括编码器，如先前所解释，并且可以被连接到诸如服务器82和数据库84之类的各个设备。数据库84可以被设计成用于存储道路数据、订户简档记录、订户行为模式或任何其它相关的订户信息。尽管所图示的实施例已经被描述为可以结合有人操纵的呼叫中心20使用，然而应当理解，所述呼叫中心可以利用无人的自动化呼叫响应***，并且通常可以是有人或无人操作的、移动或固定的任何中心或远程工厂，希望向或从该呼叫响应***交换语音和数据传输。

与导航相关的网点18经由通信网络16被连接，并且优选可以向用户提供导航路线和/或其它与导航有关的服务。例如，用户可以经由一些类型的图形用户接口与网点相交互并且向其提供这种信息作为起点、目的地和路线限制或改进(诸如避免确定的公路或走确定的捷径等)，略举可能的输入的几个例子。然后该网点使用路线产生算法和道路数据来经由各个装置开发并向用户提供导航路线。例如，所述路线可以在计算机屏幕上显示、打印、被发送到电子邮件地址或转送到个人数字助理。与导航相关的网点18可以通过使用户能够在真正旅行之前研究该路线及周围地区而是尤为有用的。这向用户给出了挖掘所提供的信息以便当沿着该路线旅行时感觉更加舒适，所述路线时常在不熟悉的区域中。尽管作为网点来描述，然而一个本领域技术人员应当认识到也可以使用用于请求并接收车辆导航路线的其它***、实体和方法。例如，用户还可以经由蜂窝电话、个人数字助理、计算信息站或具有路线产生器的其它实体来请求导航路线。

现在转向图2，示出了用于使第一和第二导航路线同步的路线匹配方法100的实施例，即使当它们由不同的制造商所制造的路线产生器产生并且使用不同的路线产生算法和/或道路数据。通过使导航路线同步，路线匹配方法100使用户能够最初在驾驶时在利用第二类似的导航路线之前经由网点或其它服务预览第一导航路线。路线匹配或路线同步可以减少司机混乱或挫折的可能性，所述混乱或挫折可能在相同的起点和终点延伸的两条导航路线彼此不同时产生。优选采用软件或固件指令的形式来实现路线匹配方法100，所述软件或固件指令可以存在于位于车辆硬件28、与导航相关的网点18、呼叫中心20和/或中间***的电子存储设备中，略举可能的几个例子。

依照此特定的实施例，路线匹配方法100通过获得第一导航路线的起点和终点来开始，步骤102。获得此信息的一种方式是通过使用与导航相关的网点上的基于web的用户接口。例如，用户可以访问网点18并且使用基于web的用户接口来输入住所地址或车辆的当前位置(起点)和诸如本地机场之类的目的地(终点)。然后由网点18所使用的路线产生器产生第一导航路线，步骤104，潜在地考虑诸如避免确定的公路、使用风景路线或包括一个或多个中间目的地之类的各个特征，所述中间目的地诸如在路上接近他们目的地的人的住宅。依照另一实施例，用户可以输入单个起点和多个终点并且请求路线产生器设计单个导航路线，所述导航路线有效地在每个所请求目的地上停靠。应当认识到，上述特征只是可以与路线产生器一起可用的许多种特征中的一些例子，这是因为还可以使用为那些本领域技术人员已知的许多其它特征。

第一导航路线优选包括多个位置标记符，用于表示沿着该路线的地理点，诸如机动点、转弯、交点、起点、终点、感兴趣点等。根据导航路线的长度和性质，第一路线产生器产生用于表示沿着该路线的机动点的多个位置标记符，每个位置标记符带有坐标信息。例如，如果导航路线穿过在起点和终点之间的八个交点，那么可以提供均具有坐标信息的总共十个或更少的位置标记符(两个标记符用于起点和终点，并且八个标记符用于与每个交点相关联的机动点)。依照另一例子，路线产生器只可以向相同的导航路线提供总共八个或更少的位置标记符(两个标记用于起点和终点，并且只有六个标记用于要求车辆转弯的那些交点)。当然，可以使用位置标记符来标识沿着该路线的许多其它机动点，不只是交点和转弯，并且位置标记符的精确数目可以比上面所提供的那些例子更多或更少。其它机动点例如可以是高速公路出口/入口、中途站、感兴趣点、英里标记符等。坐标信息可以由GPS数据、经纬度数据以及用于表示地理位置的任何其它坐标信息组成。通常，位置标记符被格式化为机器可读的，不过也可以使它们依照用户界面友好的或人类可读格式可用。

应当理解，在步骤104期间，可以使用各个步骤序列依照多种不同技术之一来产生位置标记符和导航路线。例如，一些路线产生器使用用于根据导航路线来产生位置标记符的算法；即首先设计该路线，继而随后根据所述导航路线来确定所述位置标记符。作为替代其它路线产生器可以根据位置标记符来产生导航路线；在此方案中，首先标识所述位置标记符使得可以使用那些标记符来构建所述导航路线。依照其它实施例，同时产生导航路线和位置标记符。应当理解，可以把这里所公开的用于使路线匹配或同步的方法与这些路线/位置标记符产生序列以及这里并未提及但是在本领域中已知的任何其它适当序列中的任何一个一起使用。

在步骤106，与导航相关的网点18向第二路线产生器提供各个位置标记符及其相应的坐标信息，所述第二路线产生器在此例子中是基于远程信息处理的车辆导航***的一部分。通过向第二路线产生器提供取自第一导航路线的位置标记符，所述第二路线产生器能够设计对应于第一路线的导航路线。换句话说，因为来自第一导航路线的位置标记符被作为输入提供到第二路线产生器，所以很可能两条路线彼此‘类似’，不过不一定是完全相同的。类似的可以涉及两条路线是完全相同的，而是至少涉及共享至少一些共用路线段或部分的两条路线，即便所使用的算法和道路数据可以是不同的。可以依照任何方式来在***之间发送位置标记符，包括经由通信网络16、经由无线载波***14或借助在本领域中已知的有线或无线的任何其它手段。

一旦第二路线产生器接收位置标记符，那么它产生第二导航路线，步骤108，其与用户先前所回顾的路线类似。如果使用基于远程信息处理的或板外的车辆导航***，那么第二路线产生器优选安装在诸如呼叫中心20之类的***后端工厂内，不过它可以在***10内的任何适当位置上。在使用自主或板载车辆导航***的情况下，那么第二路线产生器优选位于车辆硬件28内。第二路线产生器结合在步骤106所提供的位置标记符通过利用所存储的道路数据来创建第二导航路线，以便连接所述位置标记符并且在某种意义上重新创建第一导航路线。道路数据不仅包括所关注区域的详细地图，而且还可以包括诸如平均旅行速度、单行道、高速公路出口/入口坡道、诸如建造场地或交通拥塞等旅行障碍等的信息。并且因为道路数据由呼叫中心20维护并提供，所以它可以被容易且频繁地更新。

在此，第二导航路线被提供给车辆硬件的导航单元32，并且随后依照传统方式被传送给用户，步骤110。例如，车辆导航***可以经由可听的语音提供所讲的路线规划方向，或者可以使用诸如抬头显示器或电视屏幕之类的视觉显示器来提供方向指令。由于第二导航路线类似于第一路线，所以用户在旅行时会感觉更加舒适，这是因为他们沿着与他们先前所回顾的路线类似的行程前进。

作为选择，可以由在第一和第二路线产生器之间的中间***来执行路线匹配方法100的一些步骤。例如，在步骤104所产生的第一导航路线作为选择可以被发送到用于产生位置标记符的中间***。在该点，中间***然后可以向第二路线产生器提供位置标记符以便进行处理。

应当理解，上述描述并非是本发明本身的定义，而是本发明的一个或多个优选示例性实施例的描述。本发明不局限于这里所公开的特定实施例，而是仅由以下权利要求来定义。此外，在上述描述中所包含的声明涉及特定的实施例并且不被解释为对本发明范围或在权利要求中所使用术语定义的限制，除非在上面显式地定义了术语或短语。各个其它实施例以及对所公开实施例的各种改变和修改对那些本领域技术人员来说都是显而易见的。所有这种其它实施例、改变和修改旨在落入所附权利要求的范围内。

如在此说明书和权利要求中所使用，术语“例如”、“比如”、“像”和“诸如”以及动词“包括”、“具有”、“包含”及其它动词形式当结合一列一个或多个组件或其它项使用时，均被解释为开放式的，意指该列出不会被认为是排除其它的附加组件或项。其它术语将使用它们最宽阔的合理意思来解释，除非它们用于要求不同解释的上下文中。

Claims

1.一种供车辆导航***使用的路线匹配方法，包括步骤：

(a)利用第一路线产生器来产生具有多个位置标记符的第一导航路线，其中向每个所述位置标记符提供坐标信息；

(b)向第二路线产生器提供所述多个位置标记符；

(c)利用所述第二路线产生器和所述多个位置标记符来产生第二导航路线，其中所述第二路线产生器试图在产生所述第二导航路线时通过利用所述多个位置标记符重新创建所述第一导航路线；并且

(d)向车辆导航***提供所述第二导航路线。

2.如权利要求1所述的方法，其中所述方法进一步包括经由基于web的用户接口来获得起点和终点的步骤。

3.如权利要求2所述的方法，其中所述基于web的用户接口与所述第一路线产生器相交互以便产生所述第一导航路线。

4.如权利要求1所述的方法，其中所述多个位置标记符包括沿着所述第一导航路线的起点、终点和多个机动点。

5.如权利要求4所述的方法，其中所述坐标信息包括用于每个所述位置标记符的经度和纬度坐标。

6.如权利要求5所述的方法，其中所述经度和纬度坐标被作为GPS坐标提供。

7.如权利要求1所述的方法，其中所述第二路线产生器是基于所述车辆导航***的一部分并且位于呼叫中心，其中所述车辆导航***是基于远程信息处理的车辆导航***。

8.如权利要求1所述的方法，其中所述第二路线产生器是所述车辆导航***的一部分并且位于车辆硬件内，其中所述车辆导航***是自主车辆导航***。

9.如权利要求1所述的方法，其中所述第一和第二导航路线基本上是类似的。

10.一种用于使导航路线同步的方法，包括步骤：

(a)接收对应于第一导航路线的多个位置标记符，其中向每个所述位置标记符提供坐标信息；

(b)一旦接收所述多个位置标记符，则利用具有所述坐标信息的所述多个位置标记符来产生与所述第一导航路线类似的第二导航路线，以便连接所述位置标记符并重新创建第一导航路线，并且；

(c)向车辆导航***提供所述第二导航路线。

11.如权利要求10所述的方法，其中根据所述第一导航路线来产生所述多个位置标记符。

12.如权利要求10所述的方法，其中根据所述多个位置标记符来产生所述第一导航路线。

13.如权利要求10所述的方法，其中所述方法进一步包括经由基于web的用户接口来获得起点和终点的步骤。

14.如权利要求13所述的方法，其中所述基于web的用户接口与第一路线产生器相交互以便产生所述第一导航路线。

15.如权利要求10所述的方法，其中所述多个位置标记符包括沿着所述第一导航路线的起点、终点和多个机动点。

16.如权利要求10所述的方法，其中所述坐标信息包括用于每个所述位置标记符的经度和纬度坐标。

17.如权利要求16所述的方法，其中所述经度和纬度坐标被作为GPS坐标提供。

18.一种用于调整导航路线的***，包括：

具有用于产生第一导航路线的第一路线产生器的网点，所述第一导航路线包括多个位置标记符，其中向每个所述位置标记符提供坐标信息；

具有用于产生第二导航路线的第二路线产生器的呼叫中心，所述第二路线产生器从所述网点接收多个位置标识符并一旦接收所述多个位置标记符，则采用所述多个位置标识符来创建与所述第一导航路线类似的第二导航路线，以便连接所述位置标记符并重新创建第一导航路线；和

位于车辆中的导航单元，其中所述呼叫中心经由无线电话设备向所述导航单元无线地发送所述位置标记符。