CN105580009B - 提供指示所推荐通航路段的信息的方法和系统 - Google Patents

Abstract

服务器(402)确定所推荐通航路段的每一通航区段的经修改流速数据。确定所述经修改流速数据以便在由导航装置使用所述流速数据确定通过通航网络的路线时使所述区段更令人满意。所述服务器将所述经修改流速数据发射到一组一或多个导航装置(400)以由所述或每一装置至少用于确定通过通航区段的所述网络的路线的目的。接着，每一导航装置使用所述经修改流速数据确定到目的地的路线。

Description

提供指示所推荐通航路段的信息的方法和系统

技术领域

本发明涉及用于使用服务器向系统的一或多个导航装置提供指示所推荐通航路段的信息的方法和系统，且还扩展到经布置以执行其在此类方法和系统中的相应步骤的导航装置和服务器。本发明的说明性实施例涉及便携式导航装置(所谓的PND)，特别是包含全球定位系统(GPS)信号接收和处理功能性的PND。更一般来说，其它实施例涉及经配置以执行导航软件以便提供导航功能性的任何类型的处理装置。

背景技术

包含全球定位系统(GPS)信号接收和处理功能性的便携式导航装置(PND)是众所周知的且广泛地用作车内或其它交通工具导航系统。

一般来说，现代PND包括处理器、存储器(易失性及非易失性中的至少一者，且通常是易失性及非易失性两者)，及存储在所述存储器内的地图数据。处理器和存储器协作以提供可在其中建立软件操作系统的执行环境，且此外通常提供一或多个额外软件程序以使能够控制PND的功能性，且提供各种其它功能。

通常，这些装置进一步包括：一或多个输入接口，其允许用户与所述装置交互且控制所述装置；及一或多个输出接口，可借助于所述一或多个输出接口将信息中继到用户。输出接口的说明性实例包含视觉显示器及用于可听输出的扬声器。输入接口的说明性实例包含：一或多个物理按钮，其用于控制所述装置的开启/关闭操作或其它特征(所述按钮未必需要位于所述装置自身上，而是可在所述装置建置到交通工具中的情况下位于方向盘上)；及麦克风，其用于检测用户语音。在特别优选的布置中，输出接口显示器可被配置为触敏显示器(借助于触敏覆盖或以其它方式)以额外地提供用户可借助于其通过触摸来操作所述装置的输入接口。

此类型的装置通常还将包含：一或多个物理连接器接口，可借助于所述一或多个物理连接器接口将电力及(任选地)数据信号发射到所述装置及从所述装置接收电力及(任选地)数据信号；及(任选地)一或多个无线发射器/接收器，其用于允许经由蜂窝电信及其它信号和数据网络(例如，Wi-Fi、Wi-Max GSM及类似者)进行通信。

此类型的PND装置还包含GPS天线，可借助于所述GPS天线接收包含位置数据的卫星广播信号且随后可处理所述卫星广播信号以确定所述装置的当前位置。

PND装置还可包含电子陀螺仪及加速度计，其产生可经处理以确定当前角加速度及线性加速度且进而并结合从GPS信号导出的位置信息确定所述装置及因此其中安装所述装置的交通工具的速度及相对位移的信号。通常，此类特征最常见地提供在交通工具内导航系统中，但在方便的情况下还可提供在PND装置中。

此类PND的效用主要表现在其确定第一位置(通常是起点或当前位置)与第二位置(通常是目的地)之间的路线的能力。这些位置可由装置的用户通过多种不同方法(例如，通过邮政编码、街道名称及门牌号、先前存储的“众所周知”的目的地(例如，著名的位置、市政位置(例如，运动场或游泳池)或其它兴趣点)及最喜爱或最近访问的目的地)而输入。

通常，PND是由用于根据地图数据计算起点与目的地地址位置之间的“最佳”或“最优”路线的软件启用。“最佳”或“最优”路线是基于预定准则而确定，且未必需要为最快或最短路线。选择沿着其引导用户的路线可为非常复杂的，且选定路线可考虑现有的、预测的和动态及/或无线接收的交通和道路信息(历史的)。

此外，所述装置可不断地监视道路及交通状况，且归因于状况改变而提出或选择改变剩余旅程的路线。基于各种技术(例如，移动电话数据交换、固定摄像机、GPS车队跟踪)的实时交通监视系统正用于识别交通延迟且用于将信息馈送到通知系统中。

此类型的PND通常可安装在交通工具的仪表盘或挡风玻璃上，但还可被形成为交通工具内无线电的机载计算机的部分或实际上被形成为交通工具自身的控制系统的部分。所述导航装置还可为手持式系统(例如，便携式数字助理(PDA)、媒体播放器、移动电话或类似者)的部分，且在这些情形中，通过在所述装置上安装软件以执行路线计算及沿着计算出的路线的导航两者来扩展所述手持式系统的正常功能性。路线规划和导航功能性还可由运行适当软件的台式或移动计算资源提供。

在PND的上下文中，一旦计算出路线，用户便与导航装置交互以任选地从所提议路线的列表选择所要的计算出的路线。任选地，用户可(例如)通过指定应避免的或对于特定旅程来说是强制性的某些路线、道路、位置或准则来介入或引导路线选择过程。PND的路线计算方面形成一个主要功能，且沿着此类路线的导航为另一主要功能。

在沿着计算出的路线的导航期间，此类PND常常提供视觉指令及/或可听指令以沿着选定路线将用户引导到所述路线的末端，即，所要的目的地。PND还常常在导航期间在屏幕上显示地图信息，此类信息在屏幕上定期地被更新，使得所显示的地图信息表示所述装置的当前位置，且因此表示用户的当前位置或在所述装置用于交通工具内导航的情况下表示用户的交通工具的当前位置。

显示在屏幕上的图标通常代表当前装置位置，且居中，同时还显示在当前装置位置附近的当前道路及周围道路的地图信息和其它地图特征。此外，任选地在所显示的地图信息上方、下方或一侧的状态栏中可显示导航信息，导航信息的实例包含到用户需要采取的与当前道路的下一偏离的距离，所述偏离的性质可能由暗示特定类型的偏离(例如，左转或右转)的另一图标表示。所述导航功能还确定可借助于其沿着路线引导用户的可听指令的内容、持续时间及时序。可了解，例如“在100m后左转”的简单指令需要大量处理及分析。如先前所提及，用户与装置的交互可通过触摸屏而进行，或额外地或替代地通过安装在转向柱的遥控器、通过语音激活或通过任何其它合适方法而进行。

由所述装置提供的另一重要功能是在以下情况下的自动路线重新计算：用户在导航期间偏离先前计算出的路线(意外地或故意地)；实时交通状况规定替代路线将更便利且所述装置经合适地启用以自动地识别此类状况；或如果用户出于任何原因而主动地致使所述装置执行路线重新计算。

虽然路线计算及导航功能对于PND的总体效用来说是基本的，但有可能将所述装置仅仅用于信息显示或“自由驾驶”，其中仅显示与当前装置位置相关的地图信息，且其中所述装置尚未计算任何路线且当前未执行任何导航。当用户已经知晓希望沿着其行进的路线且不需要导航协助时，此类操作模式通常是适用的。

供导航装置使用的路线可(例如)由路由引擎使用与由数字地图覆盖的区域中的通航区段的网络的通航区段相关联的属性而确定。所述属性可用于确定成本信息以用于在成本函数中基于所述属性中的一或多者确定对应于最小成本路径的通过通航网络的路线。可与通航区段相关联且用于以此方式确定通过通航网络的路由的属性的实例包含区段的速度简档(例如，沿着区段的平均行进速度)，其可关于给定时间段、区段的经过时间、经过区段的燃料要求等等。路线的确定可由导航装置“机载”实行，或由服务器“非机载”实行(其中所确定路线接着被发射到导航装置)，或可使用“非机载”和“机载”路线确定两者的组合(以所谓的“混合”过程)实行。

在其中路由将考虑网络上的实时交通状况的系统中，服务器可经布置以向导航装置提供新的属性数据以用于与通航网络的某些通航区段相关联。举例来说，可将用于与某些通航区段相关联的经修改速度简档数据发射到某一装置以供所述装置用于路线确定，其中服务器发现与那些通航区段相关联的实际速度简档显著地不同于相关时间段期间的期望(例如，历史)平均速度。可基于来自经过区段的装置及/或其它源(例如，交通消息提供商服务等等)的“当前”地点数据确定实际速度简档数据。以此方式，在确定最小成本路线时考虑通航区段的速度简档数据的路由引擎可操作当前有效速度数据，以提供在当前交通状况下适当的路线推荐。在申请人的WO 2009/053406 A1中描述了此类型的系统的一个实例；WO2009/053406 A1的所有内容以引用方式并入本文中。当然，在“非机载”或“混合”系统中，经修改速度简档数据可替代地或额外地由服务器用于改变与某些通航区段相关联的速度简档，且接着基于所述数据确定路线以用于发射到导航装置。

有时，希望能够将路线推荐传达到导航装置，例如，为了避免交通受影响的道路而推荐的路线等等。用于提供路线推荐的当前方法涉及将此类推荐作为待由导航装置遵循的所定义路线而发射。这可导致与装置相关联的交通工具必须执行突然的操纵以遵守所接收路线推荐。申请人已意识到，需要用于向导航装置提供关于所推荐通航路段的信息的经改进且更灵活的技术。

发明内容

根据本发明的第一方面，提供一种操作服务器以向与服务器通信的多个导航装置中的一组一或多个导航装置提供指示所推荐通航路段的信息的方法，其中服务器能够存取包括表示通航网络的多个通航区段的数据的数字地图数据，每一通航区段具有表示与其相关联的一或多个属性的属性数据，方法包括：

确定所推荐通航路段的所述或每一通航区段的经修改属性数据，其中确定经修改属性数据以便在使用与通航区段相关联的属性数据确定通过通航网络的路线时使所述区段更令人满意；及

将指示所推荐通航路段的所述或每一通航区段的所确定的经修改属性数据的数据发射到导航装置中的所述组一或多个导航装置以供所述或每一装置用于确定通过通航网络的路线。

根据本发明的另一方面，提供一种服务器，服务器经布置以向与服务器通信的多个导航装置中的一组一或多个导航装置提供指示所推荐通航路段的信息，服务器能够存取包括表示通航网络的多个通航区段的数据的数字地图数据，每一通航区段具有表示与其相关联的一或多个属性的属性数据，服务器包括：

用于确定所推荐通航路段的所述或每一通航区段的经修改属性数据的构件，其中确定经修改属性数据以便在使用与通航区段相关联的属性数据确定通过通航网络的路线时使所述区段更令人满意；及

用于将指示所推荐通航路段的所述或每一通航区段的所确定的经修改属性数据的数据发射到导航装置中的所述组一或多个导航装置以供所述或每一装置用于确定通过通航网络的路线的构件。

所属领域的技术人员将了解，在适当的情况下，本发明的此另一方面可包含且优选地确实包含本文中关于本发明的其它方面中的任何者所描述的本发明的优选和任选特征中的任何一或多者或全部。在未明确地陈述的情况下，本文中的本发明的系统可包括用于实行关于本发明在其方面或实施例中的任何者中的方法所描述的任何步骤的构件，且反之亦然。本发明为计算机实施发明，且关于本发明的方面或实施例中的任何者所描述的步骤中的任何者可在一组一或多个处理器的控制下实行。用于执行关于系统所描述的步骤中的任何者的构件可为一组一或多个处理器。

本发明扩展到用于本发明在其实施例中的任何者中的方法的导航装置，且扩展到根据本发明在其实施例中的任何者中的方法操作导航装置的方法。

因此，根据本发明的另一方面，提供一种操作与服务器通信的导航装置的方法，导航装置包括包含表示通航网络的多个通航区段的数据的数字地图数据，每一通航区段具有表示与其相关联的一或多个属性的属性数据，且导航装置经进一步布置以能够使用与通航区段相关联的属性数据确定通过通航网络的路线，方法包括：

从服务器接收指示所推荐通航路段的所述或每一通航区段的经修改属性数据的数据，其中确定经修改属性数据以便在使用与通航区段相关联的属性数据确定通过通航网络的路线时使所述区段更令人满意；及

使用所接收的经修改属性数据确定通过通航网络的路线。

根据本发明的另一方面，提供一种包括数据存储构件的导航装置，数据存储构件用于存储包含表示通航网络的多个通航区段的数据的数字地图数据，每一通航区段具有表示与其相关联的一或多个属性的属性数据，导航装置能够与服务器通信且经布置以能够使用与通航区段相关联的属性数据确定通过通航网络的路线，导航装置包括：

用于从服务器接收指示所推荐通航路段的所述或每一通航区段的经修改属性数据的数据的构件，其中确定经修改属性数据以便在使用与通航区段相关联的属性数据确定通过通航网络的路线时使所述区段更令人满意；及

用于使用所接收的经修改属性数据确定通过通航网络的路线的构件。

根据本发明的另外方面中的任何者，本发明可包括关于本发明的方面中任何另一方面所描述的特征或步骤中的任何者，前提条件是它们不相互排斥。

本发明进一步扩展到包括多个导航装置和与多个导航装置中的每一者通信的服务器以用于本发明在其实施例中的任何者中的方法的系统，且扩展到向此类系统中的一组一或多个导航装置提供指示所推荐通航路段的信息的方法。

因此，根据本发明，服务器确定关于与形成所推荐通航路段的数字地图的一或多个通航区段中的每一者相关联的至少一个属性的经修改属性数据，希望将经修改属性数据发射到一组一或多个导航装置。以某种方式修改属性数据，使得当通过参考与网络的区段相关联的属性数据确定通过通航网络到目的地的路线时，与经修改属性数据相关的区段将被视为更令人满意。将经修改属性数据发射到一或多个导航装置以至少用于通过参考与区段相关联的属性数据确定通过由所述或每一装置的数字地图数据表示的通航区段的网络的路线。在实施例中，经修改属性数据将引起区段被路由引擎确定为具有较低成本，使得当确定“最小成本”路径时，所述区段将被视为更令人满意。换句话说，通过修改待推荐通航路段的通航区段的属性数据以便减小与通航区段相关联的成本，当导航装置使用与网络的通航区段相关联的属性数据确定到目的地的路线时，本发明可引起所推荐路段令人满意。因此，所推荐通航路段是由服务器通过以使所推荐通航路段的区段更令路线产生引擎满意的方式修改所推荐通航路段的区段的属性数据而传达。通过使形成路段的部分的那些区段在确定通过通航网络到目的地的路线的过程中被考虑时更令人满意来“推荐”路段。因此，本发明提供将所推荐通航路段间接地传达到一或多个导航装置的方式。已发现，与直接地发射所推荐路线(即，作为待遵循的路线)对比，通过发射关于路线的区段的将引起区段在导航装置确定通过通航网络的路线时更令人满意的经修改属性数据，可朝向所要的所推荐路线逐渐地“拉动”由装置确定的路线，而无需路线的突然改变(例如，U形转弯等等)，这在代替地指示装置仅仅遵循所推荐路线的情况下可为所需要的。这是因为所推荐路线仅是通过调整由装置在其路线确定中使用的属性数据而指示，从而引起仅修改整个路线确定过程的部分。举例来说，装置将不计算涉及U形转弯或类似者以到达所推荐路线的路线，而可计算将把装置逐渐地带向所推荐路线以便在稍后点加入路线的路线。

如本文中所使用的术语“通航路段”是指一或多个通航区段的至少一部分。路段可由一或多个通航区段的部分组成，及/或可包含一或多个整个通航区段。根据本发明，服务器确定关于所述或每一通航区段的经修改属性数据，所述或每一通航区段的至少一部分形成所推荐通航路段的部分。

由服务器根据本发明针对其确定经修改属性数据的与所推荐通航路段的所述或每一区段的相关联的属性可为与所述或每一区段相关联的属性中的任一者，其在根据本发明而修改时将引起所述或每一区段在关于确定通过包括所述区段的通航网络到目的地的路线被考虑时变得更令人满意。在一些优选实施例中，仅修改与区段相关联的一个属性，但设想到，可修改任何属性组合，前提条件是这引起区段在确定路线时被视为更令人满意。

在实施例中，修改属性数据，使得当基于与经过每一通航区段相关联的成本来确定通过通航区段的网络的到目的地的路线时，将(例如)由路由引擎使所述或每一区段与缩减成本相关联。在这些实施例中，所述属性为用于确定出于路线确定的目的而经过区段的成本的属性。路线确定可涉及基于使用成本函数经过每一区段的所确定成本来确定通过通航区段的网络的路线。路线确定可涉及确定对应于通过通航网络的最小成本路径的路线。

根据本发明，修改属性数据，使得当由导航装置参考与通航网络的区段相关联的属性数据确定通过由导航装置的数字地图数据表示且包含所推荐通航路段的通航网络的路线时，所推荐通航路段的所述或每一通航区段将被视为更令人满意。在实施例中，每一导航装置包括路由引擎，路由引擎经布置以基于经过与其多个通航区段中的每一者相关联的区段的成本确定通过与导航装置的数字地图数据相关的通航网络到目的地的路线；出于路线确定的目的而经过给定通航区段的成本是通过参考区段的一或多个属性而确定。导航装置的路由引擎可或可不考虑通航网络的每一通航区段。举例来说，导航装置可仅考虑(例如)形成路由通路等等的部分的某些通航区段。路由引擎可经布置以使用成本函数基于与每一区段相关联的成本确定路线。路由引擎可经布置以确定对应于通过通航网络的最小成本路径的通过通航网络的路线。在这些实施例中，服务器针对其确定经修改属性数据的区段的一或多个属性对应于由路由引擎用于确定给定通航区段的成本的所述或每一属性。方法可包括服务器确定待向其发射经修改属性数据(即，待向其传达通航路段)的所述或每一导航装置，且优选地基于由所述或每一装置的路由引擎使用的属性选择待修改属性。

区段的属性的修改引起区段相比于修改属性之前在路由过程中变得相对更令人满意，即，更受偏爱以包含在路线中。在实施例中，所述路由过程为由待向其发射经修改属性数据的所述或每一导航装置执行的路由过程。修改引起区段相对于修改属性之前的成本变得与经过区段的缩减成本相关联。成本是通过参考被修改的所述或每一属性而确定。在一些实施例中，沿着所推荐通航路段的所述或每一通航区段的属性的修改可引起所述或每一通航区段相对于不形成通航路段的部分的通航网络的其它通航区段令人满意。所述或每一区段可与相对于在路线确定中不形成所推荐通航路段的部分的其它区段缩减的经过成本相关联。所推荐通航路段的通航区段相比于不形成所推荐通航路段的部分的通航网络的任何其它通航区段可变得更令人满意。

因此，被修改的属性将取决于(例如)由导航装置的路由引擎(诸如)在确定跨越通航区段的网络的最小成本路线时出于路由目的而考虑的那些属性。

系统的每一导航装置能够存取数字地图数据。优选地，装置存储数字地图数据。数字地图数据由装置本地存储。因此，每一导航装置可将数字地图数据存储在其存储器中。导航装置的数字地图数据可称为“本地数字地图数据”。

服务器也能够存取数字地图数据。优选地，服务器存储数字地图数据。因此，数字地图数据由服务器本地存储在(例如)其存储器中。服务器的数字地图数据可称为“中央数字地图数据”。

服务器和每一导航装置两者的数字地图数据至少表示包含所推荐通航路段的通航区段的通航区段的给定网络。将了解，服务器的数字地图数据与导航装置的数字地图数据可不同。举例来说，导航装置关于其包括数字地图数据的通航区段的网络可为服务器关于其包括数字地图数据的通航区段的网络的子集。

在一些优选实施例中，与服务器关于其确定经修改属性数据的所推荐通航路段的所述或每一通航区段相关联的至少一个属性包含与区段相关联的流速，或换句话说，沿着区段的期望速度行进。虽然其它经修改属性数据可替代地或额外地关于通航区段的一或多个其它属性而确定，但已发现流速为待修改以引起所推荐通航路段在路线确定中被视为更令人满意的特别有效的属性。这是因为路由引擎在确定通过通航网络的路线时通常至少考虑与通航网络的区段相关联的流速。可在确定与区段相关联的成本时将流速用于最小成本路径确定(例如)以确定最快路线。与区段相关联的较高流速优选地与(例如)由路由引擎实施的路线确定中的较低成本相关联。

此外，本发明在这些实施例中可使用用于将交通信息发射到导航装置的现有基础结构予以更容易地实施。举例来说，如上文所论述的WO 2009/053406 A1(其所有内容以引用方式并入本文中)中所描述，可提供用于将关于通航区段的经修改流速数据发射到装置的交通服务器，其中交通事件已致使区段上的实际流速相对于区段的期望流速(例如，根据历史平均速度数据)显著地减小。经修改流速数据可根据本发明关于所推荐通航路段的区段予以类似地确定和发射，但在此上下文中，其经修改以相对于由现有流速数据指示的流速任意地增大与区段相关联的流速，以便致使区段在路线确定中被视为更令人满意。

在其中服务器确定所推荐路段的所述或每一通航区段的经修改流速数据的优选实施例中，选择所确定的经修改流速数据以相对于由区段的现有流速数据指示的流速增大与区段相关联的流速，以致使所述区段在路线确定中被视为更令人满意。经修改流速数据相比于与区段相关联的未经修改流速数据指示给定较高流速。给定较高流速可为任何任意选择的高流速，诸如200km/hr。流速可被取为高于沿着通航区段的任何实际(例如，合法或准许)流速。

在本发明的这些实施例中被修改的与区段相关联的现有流速指示跨越区段的期望行进速度。流速可指示跨越区段的平均行进速度。

优选地，现有流速数据是至少部分地基于关于具有定位能力的装置沿着区段相对于时间的移动且可用于提供由装置采取的路径的地点“迹线”的地点数据。装置可为能够提供地点数据、关联时序数据和(在许多情形中)关联速度数据的任何移动装置。装置可为具有地点确定能力的任何装置。通常，装置可包括GPS或GSM装置。此类装置可包含导航装置、具有定位能力的移动电信装置、位置传感器等等。装置可与交通工具相关联。在这些实施例中，装置的地点将对应于交通工具的地点。交通工具则可为动力交通工具或非动力交通工具，诸如汽车、火车、船、自行车等等。装置可与交通工具集成(例如，作为内建传感器或导航装置)，或可为与交通工具相关联的单独装置(诸如便携式导航装置)。当然，可从不同装置的组合或单个类型的装置获得地点数据。

在一种方法中，优选地从具有定位能力的多个装置(例如，导航装置，诸如便携式导航装置(PND))捕获/上载多个加时间戳地点数据。分析此类数据(例如)以获得平均速度数据的技术描述于(例如)WO 2009/053411 A1(其所有内容以引用方式并入本文中)中。因此，可从具有定位能力的多个装置(诸如便携式导航装置(PND))获得(例如，捕获/上载)多个加时间戳地点数据。此数据优选地分成多个迹线，其中每一迹线表示在预定时间段期间从装置接收的数据。接着，可取得每一通航区段在每一预定时间段内所记录的速度的平均值。

将了解，从多个装置获得的地点数据可称为“探测数据”。从与交通工具相关联的装置获得的数据可称为“交通工具探测数据”。因此，本文中对探测数据的参考应被理解为可与术语“地点数据”互换，且地点数据可在本文中出于简洁请见而称为探测数据。

根据本发明而修改的区段的现有流速数据可基于历史速度数据及/或实况速度数据。实况数据可被认为是相对当前的且提供沿着区段的相对当前的行进速度的指示的数据。实况数据通常可与在最近30分钟、15分钟、10分钟或5分钟内由交通控制信号控制的路径上的状况相关。在本发明的上下文中，词语“历史”应被视为指示非实况数据，即，不直接地反映目前时间或最近的过去(也许大概在最近的五分钟、十分钟、十五分钟或三十分钟内)的区段上的状况的数据。历史地点数据也可称为聚合地点数据，这是因为其通常将包括在延长的时间段(诸如数个星期或数个月)内收集的来自多个不同移动装置的地点数据。因此，历史地点数据可用于分析交通工具在较长时间段内在道路网络的多个部分上的行为的重复样式(诸如在一天的各种不同时间沿着道路的平均行进速度)；同时，实况地点数据可用于检测交通工具的更瞬态行为(诸如识别交通堵塞或影响交通流量的类似事件在道路上的发生)。

根据本发明的实施例而修改的与区段相关联的流速数据可关于给定时间段。举例来说，数字地图的给定通航区段可与关于不同时间段的多个流速相关联。在一些实施例中，每一通航区段与关于一星期的每一天的多个时间段(例如，以5分钟间隔)的一组流速相关联。通航区段的所述组流速可称为所述区段的速度简档。接着，可由服务器修改速度简档中的一或多者或一或多个速度值内的特定速度值。在实施例中，修改至少针对当前时间段的流速数据。

将了解，在本文中使用短语“平均速度”。然而，将了解，实际上，可能永远无法完全准确地知晓平均速度。举例来说，在一些情形中，计算出的平均速度可仅与用于测量时间和地点的装备一样准确。因此，将了解，每当使用短语“平均速度”时，其就应被解释为基于自身可具有关联误差的测量而计算出的平均速度。

在实施例中，根据本发明而使用的服务器可为“交通服务器”。经修改属性数据可以类似于“交通消息”的方式发射到所述或每一导航装置。

在实施例中，服务器可额外地经布置以将关于通航网络的通航区段上的交通状况的信息发射到所述组一或多个导航装置中的所述或每一导航装置以用于路线确定。在其中流速数据与数字地图的多个通航区段相关联的优选实施例中，服务器经布置以关于沿着其的实际流速被确定为低于沿着区段的期望流速(如由区段的现有流速数据所指示)的一或多个通航区段确定经修改流速数据且将经修改流速数据发射到所述或每一导航装置。沿着区段的期望流速可由指示区段的历史平均流速(优选地关于相关时间段)的现有流速数据指示。可针对沿着其的实际流速与期望流速在统计上相差显著量的那些区段发射经修改流速数据。具有低于期望流速的区段可为沿着其的流量受到堵塞或影响交通流量的另一事件影响的区段。经修改流速数据可指示(例如)在当前时间段期间针对所述或每一区段所确定的实际流速。

将了解，在其中实际流速数据被确定及/或提供到导航装置(例如)以用于修改受行进影响的区段的现有流速数据的实施例中，实际流速数据可从包含关于装置沿着区段相对于时间的移动的地点数据、交通报告或固定传感器的一或多个源予以确定。

虽然在优选实施例中，关于所推荐路段的区段而修改的属性为流速，但存在可替代地或额外地经修改以引起区段在路线确定中被认为更令人满意的许多其它属性。实例包含区段的经过时间、区段长度、用于经过区段的碳排放量、景观(scenicity)、海拔改变、曲率，或用于经过区段的燃料消耗。取决于路由引擎的设置，这些属性中的任何者可用于确定与区段相关联的成本以用于通过参考成本确定路线，例如，最小成本路径。举例来说，用户可能够指定其希望确定最小化行进时间、长度、碳排放水平或燃料消耗中的一或多者或最大化景观或最小化海拔或曲率改变(作为对估计到达时间的补充或替代)的路线。将了解，术语“最大化”和“最小化”是指通过参考经受任何其它约束(例如，待考虑的其它属性)而使路线最大化或最小化。路由引擎可经布置以在确定路线时(例如)使用成本函数来平衡一系列不同属性，其可或可不包含用户指定属性。

根据本发明，服务器将指示所确定的经修改属性数据的数据发射到所述组一或多个导航装置中的所述或每一导航装置。数据可为经修改属性数据或以其它方式指示经修改属性数据的数据，其可由导航装置至少用于考虑区段的经修改属性数据的路线确定的目的。换句话说，经修改属性数据使此类路线确定能够基于经修改属性数据而非与对应通航区段相关联的现有对应属性。因此，服务器可发射指示经修改属性的绝对值或指示属性相对于现有属性的值的修改的数据。除非另有陈述，否则本文中对从服务器接收或由服务器发射的“经修改属性数据”的参考应被理解为是指指示经修改属性数据的数据。将了解，经修改属性数据可作为对现有对应属性数据的替代或补充由而装置用于确定到目的地的路线，或可由装置用于修改现有属性数据以用于路线确定。在其它属性数据与区段相关联且未被修改的情况下，此数据仍可额外地用于路线确定。

方法可包括以下步骤：导航装置使用所接收数据以修改与和所述数据相关的装置的数字地图的所述或每一对应通航区段相关联的现有对应属性数据，以至少用于使用与由装置的数字地图数据表示的通航区段相关联的属性数据确定通过通航区段的网络的路线的目的。现有属性数据经修改以在使用包含与通航网络的通航区段相关联的经修改属性数据的属性数据确定通过由装置的数字地图数据表示的通航网络的路线时致使所述或每一通航区段更令人满意。此类步骤可包括导航装置用所接收的经修改属性数据替换针对其提供经修改属性数据的所述或每一通航区段的现有对应属性数据，或使用所接收的经修改属性数据来调整与针对其提供所述数据的所述或每一通航区段相关联的现有属性数据。替代地，导航装置可存储所接收的经修改属性数据作为对现有对应属性数据的补充以至少用于确定路线。设想到，经修改属性数据可作为对现有属性数据的补充而被维持及/或可仅被暂时保持，使得现有属性数据可用于其它目的或随后当所推荐路线不再具有相关性时被使用。

方法优选地扩展到以下步骤：向其发射指示经修改属性数据的数据的所述组一或多个导航装置中的所述或每一导航装置使用指示经修改属性数据的所接收数据确定通过通航网络到目的地的路线，且系统的导航装置优选地包括用于这样做的构件。如下文所论述，所确定的到目的地的路线可为到目的地的初始路线，或可为考虑从服务器接收的经修改属性数据的到目的地的先前计算出的路线的重新计算。确定通过通航网络的路线的步骤可包括通过至少参考针对形成所推荐路段的部分的那些通航区段所修改的属性确定通过通航网络的最小成本路线。方法可包括装置在成本函数中使用属性来提供最小成本路线。所确定路线可包括通航路段的区段中的一或多者。将了解，取决于装置的相对地点和路段的区段，所确定路线可不包含完整的所推荐路段，这是因为本发明可引起所确定路线在所推荐路段上更逐渐地收敛，而不必使突然改变对应于所确定路线。

发射到导航装置的经修改属性数据优选地由服务器(例如)通过选择一或多个预定值而确定，以便具有致使所推荐路段的所述或每一区段在由装置进行的路线确定中令人满意的效果。因此，经修改数据将不再反映区段的真实属性。虽然导航装置根据本发明使用经修改属性数据至少确定到目的地的路线，但可在依赖于“真实”属性的其它上下文中保持及使用现有属性数据。

方法可包括导航装置使用指示对应于所推荐通航路段的区段的经修改属性的所接收数据确定通过由装置的数字地图数据表示的通航区段的网络到目的地的路线，且使用关于区段的对应属性的现有未经修改数据来基于属性确定包含所推荐通航路段的一或多个区段的所确定路线的性质。

在其中被修改的属性为所述或每一区段的流速的优选实施例中，方法可包括导航装置使用指示所推荐通航路段的区段的经修改流速的所接收数据确定通过由装置的数字地图数据表示的通航区段的网络到目的地的路线，且使用区段的现有流速数据确定包含通航路段的一或多个区段的所确定路线的估计到达时间。类似地，如果被修改的属性属于不同类型(例如，关于所推荐路段的所述或每一区段的长度，或所述或每一区段的燃料消耗)，那么可将所述或每一区段的对应未经修改属性数据用于基于属性(例如，路线的长度、路线的燃料消耗等等)确定包括所推荐通航路段的一或多个区段的所确定路线的性质。

根据本发明，在其方面或实施例中的任何者中，服务器将指示所确定的经修改属性数据的数据发射到一组一或多个导航装置。所述组一或多个导航装置优选地为系统的多个导航装置的子集。方法可包括服务器基于一或多个准则确定向其发射经修改属性数据的所述组一或多个导航装置的步骤。在一些优选实施例中，服务器知晓多个导航装置中的每一者的地点，且服务器至少部分地基于所述或每一导航装置的当前地点确定向其发射经修改属性数据的所述组一或多个通航装置。服务器可通过所属领域中所知的任何方式知晓每一装置的地点。将了解，每一导航装置优选地具有定位能力。在实施例中，每一导航装置经布置以将装置的当前地点周期性地发射到服务器。可将经修改属性数据发射到基于装置的当前地点而期望所推荐通航路段与其相关的那些导航装置。举例来说，所述组一或多个导航装置可为针对其所推荐通航区段在基于装置的当前地点的预定区域内的装置。替代地或额外地，服务器可至少部分地基于与遵循所推荐通航路段相关联的重要性水平选择所述组一或多个导航装置。重要性水平可基于不遵循路线的结果，例如，影响沿着已确定所推荐路线应避免的一或多个其它区段的交通流量的事件的严重性等等。

本发明的方法可用于各种应用，其中希望服务器能够将关于所推荐通航路段的信息提供到一或多个导航装置。可鉴于特定使用上下文而适当地选择所推荐通航路段。

方法可包括服务器确定所推荐通航路段。在其它实施例中，方法可包括服务器接收指示所推荐通航路段的数据。可从另一服务器(例如，交通服务器)、交通控制中心、用户、导航装置或任何其它合适源接收数据。可将指示通航路段的数据实时发射到服务器。举例来说，在所推荐通航路段对应于由交通工具遵循的路径的情况下，可在交通工具沿着路径行进的同时将指示通航路段的数据不断地发射到服务器。这可允许实施所谓的“队列驾驶”，如下文所论述。

在一些实施例中，所推荐通航路段为在应避免的一或多个通航区段周围提供替代路线的路段。应避免的一或多个通航区段可为出于任何原因而希望使交通从其转向的一或多个通航区段。在一些实施例中，一或多个通航区段为沿着其的交通流量受到堵塞或事件影响的区段。影响交通流量的事件可属于可影响沿着一或多个通航区段的至少一部分的交通流量的任何类型。事件可为道路施工、车道封闭或道路封闭。然而，其它示范性事件可包含交通阻塞(由于任何原因而出现)或车道限制。事件可为在较短期内影响交通流量的瞬态事件，诸如上下班高峰时间、故障、事故等等。可在较长期内影响交通流量的其它事件包含可持续至少一天左右的道路施工、车道封闭、道路封闭等等。在其它实施例中，一或多个通航区段可为希望使交通从其转向以便跨越通航区段的网络(例如，负载网络)平衡交通负载的一或多个通航区段。应避免的一或多个通航区段可为具有根据与区段相关联的流速数据被确定为低于期望流速的实际流速的一或多个通航区段。服务器可额外地发射指示区段中的每一者的实际流速的数据，如上文所论述。

在这些实施例中，所推荐通航路段的一或多个通航区段可由服务器确定，或指示所推荐通航路段的数据可由服务器从另一源接收。举例来说，在服务器为交通服务器的情况下，服务器自身可确定将在出于某个原因而应避免的一或多个通航区段周围提供替代路线的所推荐通航路段。在其中所推荐路段的一或多个通航区段由服务器确定的实施例中，服务器可接收或确定指示应避免的一或多个通航区段的数据，且将通航路段确定为在应避免的所述或每一通航区段周围提供替代路线。在其它实施例中，服务器可从另一服务器或从交通管理中心(或其中的用户)等等接收指示所推荐通航路段的数据。在实施例中，服务器从交通控制中心接收指示所推荐路段的数据，及/或使用从交通管理(或控制)中心接收的指示应避免的一或多个通航区段的数据确定所推荐通航路段。

在其它实施例中，服务器从用户接收指示所推荐通航路段的数据。所推荐通航路段可为用户希望与其他用户共享的路段。所述路段可为(例如)用户认为风景特别优美或特别具有驾驶乐趣的路段。所推荐通航路段的指示可由用户经由因特网提供到服务器。举例来说，这可经由社交媒体网站或经由导航系统提供商的网站而实现。在其它实施例中，用户可使用其导航装置来记录其已行进的路线，且将此所记录路线作为所推荐通航路段发射到服务器。在这些实施例中，方法可包括服务器将指示所推荐通航路段的所述或每一通航区段的经修改属性数据的数据提供到一组一或多个导航装置，所述组一或多个导航装置为用于接收指示由其他用户建议的所推荐通航路段的信息的预定义导航装置群组的成员。所述装置可为已选择从任何其他用户或从所指定的其他用户接收此类推荐的用户的装置。服务器可包括指示与已选择接收此类推荐的用户相关联的装置的标识的数据。

本发明的另一应用是在所谓的混合导航的上下文中。如早先所论述，在混合导航系统中，由导航装置和服务器两者实行路线确定。导航装置可最初确定到目的地的路线，且将向服务器提交请求以独立地确定到目的地的路线。接着，服务器可确定到目的地的路线且将指示所述路线的数据发射到导航装置。数据可为指示完整路线或通过与由导航装置确定的路线进行比较而指示路线的数据。在后面的实施例中，方法可包括导航装置将指示如由装置确定的到目的地的路线的数据发射到服务器。接着，导航装置可使用从服务器接收的路线数据至少重新计算到目的地的路线的剩余部分。由服务器确定的路线可在沿着由装置确定的到目的地的路线的导航已开始之后由导航装置接收。混合路由系统使能够在快速地确定可最初遵循的路线(即，如由导航装置确定)与从服务器获得输入以进入路线确定过程(其可能够存取更新近的数据交通信息)之间实现平衡。

已发现，本发明提供使服务器在此类系统中将指示所确定路线的信息发射到导航装置的方式。在一些优选实施例中，所推荐通航路段为由服务器响应于导航装置的请求而确定的到目的地的路线的至少一部分，且由服务器将经修改属性数据发射到请求服务器确定路线的装置。优选地，方法包括导航装置独立地计算到目的地的路线，且方法包括服务器将指示经修改属性数据的数据发射到导航装置以供导航装置用于重新计算由导航装置独立地确定的到目的地的路线的至少剩余部分。方法可包括导航装置将指示如由导航装置确定的到目的地的路线的数据提供到服务器。根据本发明的实施例中的任何者，方法可包括导航装置确定到目的地的路线、向服务器提交请求以使服务器独立地确定到目的地的路线、服务器确定到目的地的路线，且使用所确定路线的至少一部分作为所推荐通航路段。方法可包括服务器将关于通航路段的所述或每一通航区段的经修改属性数据发射到导航装置，且所述导航装置使用所接收的经修改属性数据重新计算到目的地的路线的至少剩余部分。在这些实施例中，导航装置优选地最初使用与根据装置的数字地图数据的通航区段的网络的通航区段相关联的属性数据确定到目的地的路线，且使用所接收的经修改属性数据重新计算所述路线。

服务器可发射指示由服务器确定的路线的数据与经修改属性数据。指示路线的数据可为完整路线的数据，或可包括通过与如由导航装置确定的到目的地的路线进行比较而指示路线的数据。方法可包括导航装置仅当在确定由装置确定的路线已偏离由服务器确定的路线时使用所接收的经修改属性数据重新计算路线。

在一些实施例中，方法包括导航装置确定到目的地的路线，且向服务器提交请求以独立地确定到目的地的路线。方法可包括服务器接着确定到目的地的路线，且确定关于形成对应于所确定路线的至少一部分的所推荐通航路段的一或多个通航区段的经修改属性数据。将了解，在混合导航系统中，导航装置和服务器均将独立地确定到目的地的路线。路线可从相同原点或不同原点开始。在优选实施例中，原点为导航装置的当前位置。在导航装置在服务器确定路线之时已开始沿着如由导航装置确定的到目的地的路线的行进的情况下，由导航装置确定的路线的原点和由服务器确定的路线的原点可因此不同。类似地，在沿着路线的行进已开始的情况下，由导航装置进行的任何路线重新计算可使用不同原点。在这些实施例中，从服务器接收的经修改属性数据将趋向于朝向所推荐通航路段“拉动”由导航装置确定的路线。导航装置可在从服务器接收到经修改属性数据后就重新计算到目的地的路线，或可在确定路线偏离由服务器确定的路线的情况下这样做。

本发明的另一应用是在“队列驾驶”的上下文中。在一些实施例中，所推荐通航路段为由希望以队列行进的两个或两个以上交通工具的群组的引领交通工具遵循的路径的至少一部分。路段为由引领交通工具行进的路径的至少一最新部分。方法可包括服务器接着将关于所推荐通航路段的所述或每一区段的经修改属性数据发射到与一或多个跟随交通工具相关联的导航装置。方法可包括服务器针对希望以队列行进的交通工具群组中的引领交通工具和跟随交通工具的每一后续对重复所述步骤。群组中的第一对交通工具的跟随交通工具将变成下一对交通工具的引领交通工具，以此类推。以此方式，群组中的交通工具可大体上彼此跟随，即使在引领交通工具从当前正由跟随交通工具行进的路线转向的情况下也如此。

方法可包括服务器使用指示与交通工具群组中的交通工具相关联的所述或每一导航装置的地点的数据以确定正由交通工具遵循的路径。服务器可实时确定路径。举例来说，导航装置的用户可起始“队列驾驶模式”，这将引起由导航装置和因此由交通工具采取的路径被发射到服务器以用于确定对应于所述路径的所推荐通航路段的区段的经修改属性数据。

当然，可设想许多其它应用。举例来说，服务提供商可向服务器提交包含其零售商店中的一者的所推荐路线。

根据其实施例中的任何者的系统的所述或每一通航装置可属于任何合适类型。导航装置可为PND或集成(例如，交通工具内)装置。装置可与交通工具相关联，即，使得导航装置的位置对应于交通工具的位置。根据本发明的方面或实施例中的任何者，导航装置可包括：显示器，其用于向用户显示电子地图；一组一或多个处理器，其经配置以存取数字地图数据且致使电子地图经由显示器向用户显示；及用户接口，其可由用户操作以使用户能够与装置交互。导航装置为移动导航装置。所述导航装置或某一导航装置可包括处理器、存储器，及存储在所述存储器内的数字地图数据。处理器和存储器协作以提供可在其中建立软件操作系统的执行环境。可提供一或多个额外软件程序以使能够控制设备的功能性，且提供各种其它功能。导航装置可优选地包含全球导航卫星系统(GNSS)(诸如全球定位系统(GPS))、信号接收和处理功能性。装置可包括可借助于其向用户中继信息的一或多个输出接口。除视觉显示器之外，输出接口还可包含用于可听输出的扬声器。设备可包括包含一或多个物理按钮的输入接口以控制设备的开启/关闭操作或其它特征。系统的多个导航装置可属于相同或不同类型。

所属领域的技术人员将了解，在适当的情况下，本发明的另外方面可包含且优选地确实包含本文中关于本发明的其它方面中的任何者所描述的本发明的优选和任选特征中的任何一或多者或全部。

应注意，关于一或多个区段的短语“与其相关联”不应被解释为需要对数据存储位置的任何特定限制。所述短语仅要求特定可识别地与区段相关。因此，关联可(例如)借助于对潜在地定位在远程服务器中的侧文件的参考而实现。

如本文中所使用的术语“区段”具有其在所属领域中的通常含义。区段可为连接两个节点或其任何部分的通航链路。虽然参考道路区段描述本发明的实施例，但应意识到，本发明还可适用于其它通航区段，诸如路径、河流、运河、自行车道、牵路、铁路线或类似者的区段。为便于参考，这些区段统称为道路区段，但对“道路区段”的任何参考可由对“通航区段”或任何特定类型的此类区段的参考替换。在实施例中，通航区段为道路网络的道路区段，每一道路区段与指示道路区段的一或多个属性的数据相关联。

将了解，属性数据无需与数字地图数据的区域中的每一区段相关联，但优选地是这种情形，前提条件是属性数据与区段中的至少一些(即，本文中参考的多个区段)相关联。

在优选实施例中，方法进一步包括向用户提供指示由导航装置使用经修改属性数据确定的路线的信息。这可涉及向用户输出路线或指示路线的信息。信息可以任何方式指示路线(例如，一组指令(其可为可听的或视觉的))，但优选地为路线的视觉表示。在优选实施例中，方法包括向用户显示路线。然而，可使用其它形式的输出。举例来说，方法可替代地或额外地包括打印指示至少一条路线的信息。优选地，指示路线的信息经由导航装置输出到用户，但在其它实施例中，信息可由任何合适处理装置输出，例如，通过由具有路线确定能力但未必具有导航能力的计算机设备显示等等。这可在路线由服务器确定的情况下相关。在优选实施例中，无论路线是否由导航装置(诸如PND或集成(例如，交通工具内)导航装置)确定，均由此类装置向用户输出指示路线的信息。在优选实施例中，每当确定路线时，显示路线的步骤就可包括在电子地图上叠加所述或每一路线。

虽然已主要在其中服务器与一或多个导航装置进行双向通信且将指示所确定的经修改属性数据的数据个别地发射到导航装置中的至少一者的实施例中描述本发明，但将了解，所描述应用中的至少一些还可由其中指示所确定的经修改属性数据的数据从广播设施(例如)使用射频而广播以由多个导航装置接收的系统实施。

根据本发明的方法中的任何者可至少部分地使用软件(例如，计算机程序)予以实施。本发明因此扩展到一种包括计算机可读指令的计算机程序，计算机可读指令可执行以执行或致使导航装置及/或服务器执行根据本发明的方面或实施例中的任何者的方法。

本发明对应地扩展到一种包括此类软件的计算机软件载体，其在用于操作包括数据处理构件的系统或设备时结合所述数据处理构件而致使所述设备或系统实行本发明的方法的步骤。此类计算机软件载体可为非暂时性物理存储媒体(诸如ROM芯片、CD ROM或磁盘)，或可为信号，诸如电线上的电子信号、例如到卫星的光学信号或无线电信号，或类似者。本发明提供一种含有指令的机器可读媒体，所述指令在由机器读取时致使所述机器根据本发明的方面或实施例中的任何者的方法而操作。

在其它实施例中，导航装置可至少部分地借助于不形成特定导航装置的部分的处理装置的应用程序予以实施。举例来说，本发明可使用经布置以执行导航软件的合适计算机系统予以实施。系统可为移动或便携式计算机系统，例如，移动电话、平板计算机或膝上型计算机。

在未明确地陈述的情况下，将了解，本发明在其方面中的任何者中可包含关于本发明的其它方面或实施例所描述的特征中的任何者或全部，前提条件是它们不相互排斥。特定来说，虽然已描述可以方法且由设备执行的操作的各种实施例，但将了解，这些操作中的任何一或多者或全部可根据需要且在适当的情况下以任何组合而以方法且由设备执行。

下文中阐述这些实施例的优点，且在随附从属权利要求书和以下详细描述中的其它地方定义这些实施例中的每一者的另外细节和特征。

附图说明

现在将参考附图而仅作为实例来描述本发明的实施例，其中：

图1为可由导航装置使用的全球定位系统(GPS)的示范性部分的示意说明；

图2为用于导航装置与服务器之间的通信的通信系统的示意图；

图3为图2的导航装置或任何其它合适导航装置的电子组件的示意说明；

图4为安装及/或对接导航装置的布置的示意图；

图5为可用于实施本发明的方法的系统的示意说明；

图6为说明根据本发明的一个实施例的方法的步骤的流程图；

图7A到C展示显示在导航装置上的说明图6的方法的步骤的示范性屏幕；及

图8A到C为当在队列驾驶应用中采用本发明的方法时可致使跟随驾驶者的路径符合引领交通工具的路径的方式的说明。

具体实施方式

现在将特定地参考便携式导航装置(PND)描述本发明的实施例。然而，应记住，本发明的教示不限于PND，而是普遍地适用于经配置而以便携式方式执行导航软件以便提供路线规划及导航功能性的任何类型的处理装置。由此可见，在本申请案的上下文中，导航装置希望包含(无限制)任何类型的路线规划及导航装置，而无论所述装置被体现为PND、交通工具(诸如汽车)，还是实际上被体现为执行路线规划及导航软件的便携式计算资源，例如，便携式个人计算机(PC)、移动电话或个人数字助理(PDA)。

此外，参考道路区段描述本发明的实施例。应意识到，本发明还可适用于其它通航区段，诸如路径、河流、运河、自行车道、牵路、铁路线或类似者的区段。为便于参考，这些区段统称为道路区段。

还将从下文明白，本发明的教示甚至在其中用户不寻求关于如何从一个点导航到另一个点的指令而仅希望被提供给定位置的视图的情形中具有效用。在此类情形中，由用户选择的“目的地”位置无需具有用户希望从其开始导航的开始位置，且因此，本文中对“目的地”位置或实际上对“目的地”视图的参考不应被解释为意味着路线的产生的必需的、必须发生到目的地的“行进”，或实际上，目的地的存在需要对应开始位置的指定。

在考虑以上前提条件的情况下，图1的全球定位系统(GPS)和类似者用于各种目的。一般来说，GPS为能够确定无限数目个用户的连续地点、速度、时间及(在一些情况下)方向信息的基于卫星无线电的导航系统。以前称为NAVSTAR的GPS并入有在极其精确的轨道中围绕地球运行的多个卫星。基于这些精确轨道，GPS卫星可将其位置作为GPS数据中继到任何数目个接收单元。然而，将理解，可使用全球定位系统，诸如GLOSNASS、欧洲伽利略定位系统、COMPASS定位系统或印度区域导航卫星系统(IRNSS)。

当经特殊地装备以接收GPS数据的装置开始扫描GPS卫星信号的射频时实施GPS系统。在从GPS卫星接收到无线电信号后，所述装置就经由多种不同常规方法中的一者确定所述卫星的精确位置。在大多数情况下，所述装置将继续扫描信号直到其已获取至少三个不同卫星信号(注意，通常不用仅两个信号确定地点，但在使用其它三角测量技术的情况下可用仅两个信号确定地点)。在实施几何三角测量的情况下，接收器利用三个已知地点来确定其自身相对于卫星的二维地点。这可以已知方式进行。额外地，获取第四卫星信号允许接收装置通过相同几何计算以已知方式计算其三维地点。可由无限数目个用户连续地实时更新所述地点及速度数据。

如图1所展示，GPS系统100包括围绕地球104运行的多个卫星102。GPS接收器106从多个卫星102中的数个卫星接收GPS数据作为扩频GPS卫星数据信号108。扩频数据信号108是从每一卫星102不断地发射，所发射的扩频数据信号108各自包括包含识别数据流所来源的特定卫星102的信息的数据流。GPS接收器106一般需要来自至少三个卫星102的扩频数据信号108以便能够计算二维地点。接收四个扩频数据信号使GPS接收器106能够使用已知技术计算三维地点。

转到图2，包括或耦合到GPS接收器装置106的导航装置200(即，PND)能够在需要的情况下经由移动装置(未展示)(例如，移动电话、PDA及/或具有移动电话技术的任何装置)而与“移动”或电信网络的网络硬件建立数据会话，以便建立数字连接，例如，经由已知蓝牙技术的数字连接。此后，通过其网络服务提供商，移动装置可与服务器302建立网络连接(例如，通过因特网)。因而，可在导航装置200(其在单独地行进及/或在交通工具中行进时可为且常常为移动的)与服务器302之间建立“移动”网络连接以提供“实时”或至少非常“新近”的信息网关。

使用(例如)因特网在移动装置(经由服务提供商)与另一装置(诸如服务器302)之间建立网络连接可以已知方式进行。在此方面中，可采用任何数目个适当数据通信协议，例如，TCP/IP分层协议。此外，移动装置可利用任何数目个通信标准，诸如CDMA2000、GSM、IEEE802.11a/b/c/g/n等等。

因而，可看出，可利用(例如)可经由数据连接(经由移动电话或导航装置200内的移动电话技术)而实现的因特网连接。

虽然未展示，但导航装置200当然可在导航装置200自身内包含其自身的移动电话技术(包含(例如)天线，或任选地使用导航装置200的内部天线)。导航装置200内的移动电话技术可包含内部组件，及/或可包含可插入卡(例如，订户标识模块(SIM)卡)，连同(例如)必要的移动电话技术及/或天线。因而，导航装置200内的移动电话技术可类似地经由(例如)因特网以类似于任何移动装置的方式的方式在导航装置200与服务器302之间建立网络连接。

对于电话设置，具有蓝牙能力的导航装置可用于与不断改变范围的移动电话型号、制造商等等一起正确地工作，举例来说，型号/制造商特定设置可存储在导航装置200上。可更新针对此信息所存储的数据。

在图2中，导航装置200被描绘为经由可通过数个不同布置中的任何者实施的一般通信信道318而与服务器302通信。通信信道318一般表示连接导航装置200与服务器302的传播媒体或路径。当在服务器302与导航装置200之间建立经由通信信道318的连接时，服务器302与导航装置200可进行通信(注意，此类连接可为经由移动装置的数据连接、经由个人计算机经由因特网的直接连接等等)。

通信信道318不限于特定通信技术。额外地，通信信道318不限于单个通信技术；即，信道152可包含使用各种技术的若干通信链路。举例来说，通信信道318可适于提供用于电通信、光学通信及/或电磁通信等等的路径。因而，通信信道318包含但不限于以下项中的一者或组合：电路、电导体(诸如电线和同轴电缆)、光缆、转换器、射频(RF)波、大气层、自由空间等等。此外，举例来说，通信信道318可包含中间装置，例如路由器、中继器、缓冲器、发射器及接收器。

在一个说明性布置中，通信信道318包含电话及计算机网络。此外，通信信道318可能够适应无线通信，例如，红外通信、射频通信(诸如微波频率通信)等等。额外地，通信信道318可适应卫星通信。

通过通信信道318发射的通信信号包含但不限于如可为给定通信技术所要求或需要的信号。举例来说，所述信号可适于用于蜂窝通信技术(例如，时分多址(TDMA)、频分多址(FDMA)、码分多址(CDMA)、全球移动通信系统(GSM)、通用分组无线电服务(GPRS)等等)中。可通过通信信道318发射数字信号及模拟信号两者。这些信号可为经调制信号、经加密信号及/或经压缩信号，如可为通信技术所需要。

除可能未加以说明的其它组件之外，服务器302还包含处理器304，处理器304操作性地连接到存储器306且经由有线或无线连接314进一步操作性地连接到大容量数据存储装置160。大容量存储装置312含有导航数据及地图信息的存储，且同样可为与服务器302分离的装置或可并入到服务器302中。处理器304进一步操作性地连接到发射器308及接收器310，以经由通信信道318将信息发射到导航装置200及从导航装置200接收信息。所发送及接收的信号可包含数据、通信及/或其它传播信号。可根据用于导航系统200的通信设计中的通信要求及通信技术来选择或设计发射器308及接收器310。此外，应注意，发射器308及接收器310的功能可组合到单个收发器中。

如上文所提及，导航装置200可经布置以通过通信信道318而与服务器302通信，使用发射器320和接收器322以通过通信信道318发送和接收信号及/或数据，注意，这些装置可进一步用于与除服务器302以外的装置通信。此外，根据用于导航系统200的通信设计中的通信要求及通信技术来选择或设计发射器320及接收器322，且发射器320及接收器322的功能可组合到如上文关于图2所描述的单个收发器中。当然，导航装置200包括本文中稍后将予以进一步详细地描述的其它硬件及/或功能部件。

存储在服务器存储器306中的软件为处理器304提供指令且允许服务器302将服务提供到导航装置200。由服务器302提供的一个服务涉及处理来自导航装置200的请求及将导航数据从大容量数据存储装置312发射到导航装置200。可由服务器302提供的另一服务包含针对所要应用使用各种算法处理导航数据及将这些计算的结果发送到导航装置200。

服务器302构成可由导航装置200经由无线信道存取的远程数据源。服务器302可包含定位在局域网(LAN)、广域网(WAN)、虚拟专用网(VPN)等等上的网络服务器。

服务器302可包含个人计算机(例如，桌上型计算机或膝上型计算机)，且通信信道318可为连接在个人计算机与导航装置200之间的电缆。替代地，个人计算机可连接在导航装置200与服务器302之间以在服务器302与导航装置200之间建立因特网连接。

可经由信息下载从服务器302向导航装置200提供信息，可自动地更新、时常地更新或在用户将导航装置200连接到服务器302后就更新所述信息，及/或在经由(例如)无线移动连接装置及TCP/IP连接在服务器302与导航装置200之间进行更恒定或频繁的连接后，所述信息就可为更动态的。对于许多动态计算，服务器302中的处理器304可用于处置大部分处理需要，然而，导航装置200的处理器(图2中未展示)也可常常独立于与服务器302的连接而处置许多处理和计算。

参考图3，应注意，导航装置200的框图不包含导航装置的所有组件，而是仅表示许多实例组件。导航装置200定位在外壳(未展示)内。导航装置200包含处理电路，所述处理电路包括(例如)上文所提及的处理器202，处理器202耦合到输入装置204和显示装置(例如，显示屏206)。虽然此处以单数形式参考输入装置204，但是所属领域的技术人员应了解，输入装置204表示任何数目个输入装置，其包含键盘装置、语音输入装置、触摸面板及/或用于输入信息的任何其它已知输入装置。同样地，显示屏206可包含任何类型的显示屏，诸如(例如)液晶显示器(LCD)。

在一个布置中，输入装置204的一个方面、触摸面板和显示屏206经集成以便提供集成输入和显示装置(包含触摸垫和触摸屏输入250(图4))，以通过触摸面板屏幕实现信息输入(经由直接输入、菜单选择等等)和信息显示两者，使得用户仅需触摸显示屏206的部分来选择多个显示选择中的一者或激活多个虚拟或“软”按钮中的一者。在此方面中，处理器202支持结合触摸屏操作的图形用户接口(GUI)。

在导航装置200中，处理器202经由连接210操作性地连接到输入装置204且能够经由连接210从输入装置204接收输入信息，且经由相应输出连接212操作性地连接到显示屏206及输出装置208中的至少一者，以向其输出信息。导航装置200可包含输出装置208，例如可听输出装置(例如，扬声器)。因为输出装置208可产生用于导航装置200的用户的可听信息，所以同样应理解，输入装置204还可包含用于接收输入语音命令的麦克风及软件。此外，举例来说，导航装置200还可包含任何额外输入装置204及/或任何额外输出装置，诸如(例如)音频输入/输出装置。

处理器202经由连接216操作性地连接到存储器214，且进一步适于经由连接220从输入/输出(I/O)端口218接收信息/将信息发送到输入/输出(I/O)端口218，其中I/O端口218可连接到导航装置200外部的I/O装置222。外部I/O装置222可包含但不限于外部收听装置，诸如(例如)耳机。与I/O装置222的连接可进一步为与任何其它外部装置(例如，汽车音响单元)的有线或无线连接，以用于(例如)免提操作及/或语音激活操作、以用于与耳机或头戴式耳机的连接，及/或用于(例如)与移动电话的连接，其中移动电话连接可用于(例如)在导航装置200与因特网或任何其它网络之间建立数据连接及/或(例如)经由因特网或某种其它网络建立与服务器的连接。

导航装置200的存储器214包括非易失性存储器的部分(例如，用于存储程序代码)和易失性存储器的部分(例如，用于在执行程序代码时存储数据)。导航装置还包括端口228，其经由连接230而与处理器202通信，以允许将可移除存储器卡(统称为卡)添加到装置200。在所描述的实施例中，端口经布置以允许添加安全数字(SD)卡。在其它实施例中，端口可允许连接其它格式的存储器(诸如紧凑式快闪(CF)卡、记忆棒、xD存储器卡、通用串行总线(USB)快闪驱动器、多媒体(MMC)卡、智能媒体卡、微型硬盘(Microdrive)或类似者)。

图3进一步说明处理器202与天线/接收器224之间经由连接226的操作性连接，其中天线/接收器224可为(例如)GPS天线/接收器且因而将用作图1的GPS接收器106。应理解，由参考数字224指定的天线及接收器出于说明目的而示意地组合，但所述天线及接收器可为分离定位的组件，且所述天线可为(例如)GPS贴片天线或螺旋天线。

当然，所属领域的一般技术人员将理解，图3所展示的电子组件是由一或多个电源(未展示)以常规方式供电。此类电源可包含内部电池及/或用于低电压DC供应器或任何其它合适布置的输入。所属领域的一般技术人员将理解，预期图3所展示的组件的不同配置。举例来说，图3所展示的组件可经由有线及/无线连接及类似者而彼此通信。因此，本文中描述的导航装置200可为便携式或手持式导航装置200。

此外，图3的便携式或手持式导航装置200可以已知方式连接或“对接”到交通工具(诸如(例如)自行车、摩托车、汽车或船)。接着，可从对接位置移除此类导航装置200以用于便携式或手持式导航使用。实际上，在其它实施例中，装置200可经布置为手持式以允许用户的导航。

参考图4，导航装置200可为包含图2的集成输入和显示装置206及其它组件(包含但不限于内部GPS接收器224、处理器202、电力供应器(未展示)、存储器系统214等等)的单元。

导航装置200可位于臂252上，臂252自身可使用吸盘254紧固到交通工具仪表盘/窗/等等。此臂252为可与导航装置200对接的对接站的一个实例。导航装置200可通过(例如)将导航装置200搭扣连接到臂252而对接或以其它方式连接到对接站的臂252。接着，可在臂252上旋转导航装置200。为了释放导航装置200与对接站之间的连接，可(例如)按压导航装置200上的按钮(未展示)。用于使导航装置200与对接站耦合和解耦的其它同样合适的布置对于所属领域的一般技术人员是众所周知。

在所描述的实施例中，导航装置的处理器202经编程以接收由天线224接收的GPS数据且时常地将所述GPS数据以及何时接收到GPS数据的时间戳存储在存储器214内，以建置导航装置的位置的记录。如此存储的每一数据记录可被认为是GPS方位；即，其为导航装置的位置的方位且包括纬度、经度、时间戳和准确度报告。

在一个实施例中，实质上周期性地(其为(例如)每5秒)存储数据。所属领域的技术人员将了解，其它周期将是可能的，且在数据分辨率与存储器容量之间存在平衡；即，随着通过采取更多样本而增大数据的分辨率，需要更多存储器来保持数据。然而，在其它实施例中，分辨率可为实质上每：1秒、10秒、15秒、20秒、30秒、45秒、1分钟、2.5分钟(或实际上，介于这些周期之间的任何周期)。因此，在装置的存储器内，建置装置200在时间点处的踪迹的记录。

在一些实施例中，可发现，所捕获的数据的质量随着周期增大而缩减，且当降级程度将至少部分地取决于导航装置200的移动速度时，大概15秒的周期可提供合适的上限。

虽然导航装置200一般经布置以建置其踪迹的记录，但一些实施例不记录旅程开始或结束时的预定周期及/或距离的数据。此类布置帮助保护导航装置200的用户的隐私，这是因为很可能保护他/她的住宅的位置和其它常去的目的地。举例来说，导航装置200可经布置以不存储旅程的大概最初5分钟及/或旅程的大概第一英里的数据。

在其它实施例中，GPS数据可不被周期性地存储，而可在发生预定事件时存储在存储器内。举例来说，处理器202可经编程以在装置经过道路交叉点、道路区段改变或其它此类事件时存储GPS数据。

此外，处理器202经布置以时常地向服务器302上载装置200的踪迹的记录(即，GPS数据和时间戳)。在其中导航装置200具有将其连接到服务器302的永久或至少大体上存在的通信信道318的一些实施例中，数据的上载是周期性地(其可为(例如)每24小时一次)发生。所属领域的技术人员将了解，其它周期是可能的且可实质上为以下周期中的任何者：15分钟、30分钟、每小时、每2小时、每5小时、每12小时、每2天、每星期，或介于这些周期之间的任何时间。实际上，在此类实施例中，处理器202可经布置以在实质上实时上载踪迹的记录，但这可能会不可避免地意味着数据事实上是以发射之间的相对短的周期时常地发射，且因而可更正确地被视为伪实时。在此类伪实时实施例中，导航装置可经布置以在存储器214内及/或在插入在端口228中的卡上缓冲GPS方位，且在已存储预定数目时发射这些GPS方位。此预定数目可为大约20、36、100、200或中间的任何数目。所属领域的技术人员将了解，预定数目部分地由存储器214或端口228内的卡的大小支配。

在不具有大体上存在的通信信道318的其它实施例中，处理器202可经布置以在已创建通信信道318时向服务器152上载记录。这可在(例如)导航装置200连接到用户的计算机时。同样，在此类实施例中，导航装置可经布置以在存储器214内或在插入在端口228中的卡上缓冲GPS方位。在存储器214或插入在端口228中的卡充满GPS方位的情况下，导航装置可经布置以删除最旧GPS方位，且因而，其可被认为是先进先出(FIFO)缓冲器。

在所描述的实施例中，踪迹的记录包括一或多个迹线，其中每一迹线表示所述导航装置200在24小时周期内的移动。每一24经布置以与历日一致，但在其它实施例中，无需为这种情形。

一般来说，导航装置200的用户同意向服务器302上载装置踪迹的记录。如果不同意，那么不向服务器302上载记录。导航装置自身及/或与导航装置连接的计算机可经布置以询问用户是否同意如此使用踪迹的记录。

服务器302经布置以接收装置的踪迹的记录且将此记录存储在大容量数据存储装置312中以供处理。因此，随着时间过去，大容量数据存储装置312积累已上载数据的导航装置200的踪迹的多个记录。

如上文所论述，大容量数据存储装置312还含有地图数据。此类地图数据提供关于道路区段的位置、兴趣点的位置的信息和一般在地图上发现的其它此类信息。

现在将参考图5到8描述本发明的一些优选实施例。

图5说明根据本发明的某些优选实施例的可在方法的实施方案中使用的示范性系统。

系统400包含服务器402和多个移动装置；在此情形中为便携式导航装置(PND)404。服务器402与和交通工具相关联的PND 404中的每一者进行双向通信。当然，导航装置中的一些或全部(而非PND)可呈集成的交通工具内导航装置的形式。PND中的每一者经布置以将PND的当前位置且因此将交通工具的当前位置周期性地发射到服务器402。因此，服务器知晓每一PND在任何给定时间的当前位置。

服务器402存储表示在由数字地图覆盖的区域中的道路网络的多个道路区段的数字地图数据。如所属领域中所知，属性数据与指示每一道路区段的数据相关联。举例来说，属性数据可指示区段的长度、区段的曲率、梯度、用于经过区段的燃料消耗、在给定时间段内经过区段的期望时间等等。每一区段可与指示一或多个属性的数据相关联。将通过参考其中至少流速数据与每一区段相关联的情形描述本发明的优选实施例。流速数据指示用于在给定时间段中经过区段的期望速度。流速数据是基于区段的历史流速数据，且指示用于在给定时间段中经过区段的历史平均流速。在某些实施例中，每一道路区段与多个不同时间段中的每一者(例如，针对一星期中的每一天以5分钟间隔)的流速数据相关联。以此方式，可确定任何给定时间段的相关期望流速数据。在此类情形中，流速数据可称为区段的速度简档数据。流速数据可至少部分地基于如所属领域中所知的交通工具探测数据，及/或从其它源(例如，固定传感器等等)确定的数据。

每一PND 404还存储表示道路网络的多个道路区段的数字地图数据以及所述区段的关联属性数据。由每一PND 404存储的数字地图数据可与存储在服务器402处的数字地图数据相同，或其可为存储在服务器402处的数字地图数据的子集。

现在将通过参考图6描述根据本发明的一个优选实施例的方法。

在步骤601中，服务器402确定待向PND 404的一组一或多个PND 404推荐的道路路段，其为一或多个连续道路区段。根据下文所描述的本发明的不同应用，所推荐道路路段可由服务器选择或服务器可接收指示所推荐道路路段的数据。

在步骤602中，服务器402确定形成所推荐道路路段的部分的区段中的每一者的经修改流速数据。确定经修改流速数据，使得其将在路由引擎通过参考与道路区段相关联的流速属性数据确定通过道路区段的网络到目的地的路线时引起道路区段被视为更令人满意。换句话说，经修改流速数据将使区段更令人满意以包含在路线中。流速被选择为待修改属性，这是因为当PND 404确定通过道路网络到目的地的路线时一般考虑流速。举例来说，PND 404可经布置以基于与每一道路区段相关联的成本(其至少部分地基于区段的流速)确定最小成本路径。

当然，可替代地或额外地修改其它属性，前提条件是其引起所推荐路段的道路区段被路由引擎视为更令人满意。因此，待修改属性的适当选择将取决于待向其传达道路路段的装置的路由引擎的设置。设想到，服务器402可首先确定希望向其发射所推荐道路路段的所述或每一导航装置的路由引擎的设置以便选择适当属性以供修改，或可以其它方式能够存取此类设置。可被修改的其它属性的实例包含用于区段的经过时间、用于区段的燃料消耗、区段的曲率、区段的长度等等。

返回到其中服务器修改所推荐道路路段的每一区段的流速的实例，服务器确定区段的经修改流速数据，其为任意高的流速，诸如200km/hr。这是因为：路由引擎一般将偏爱具有较高流速的区段，这是因为这可允许确定到目的地的“最快路线”。路由引擎可基于与流速具有相反关系的成本确定最小成本路径。较高流速将与区段的较低成本相关联，使得最小成本路径将为最快路径。

在步骤603中，服务器402将与指示与服务器402相关的所述或每一道路区段的数据相关联的经修改流速速度数据发射到PND 404的子集，其是取决于方法的应用予以选择。下文论述一些实例。PND的选择可至少基于服务器所知晓的PND的当前地点。这可用于识别很可能与所推荐路线具有相关性的那些PND，即，与所推荐路线接近的PND。

在步骤604中，PND子集中的每一PND 404接收与装置的数字地图数据中的相关道路区段数据相关联的经发射流速数据且存储所述数据，以替换与区段相关联的现有流速速度或作为对所述现有流速数据的补充。设想到，经修改流速数据可仅被暂时保持及/或可作为对区段的现有流速数据的补充而被保持，以使一旦道路路段推荐不再适用就能够在未来时间使用装置的现有(未经修改)流速数据或用于除路线确定以外的目的。

在步骤605中，PND子集中的每一PND 404至少使用与其数字地图数据的道路区段相关联的流速数据(包含(在适当的情况下)从服务器接收的经修改流速数据)确定到目的地的路线。路线可为新路线，或已被行进的路线的剩余部分的重新计算。PND 404的路由引擎使用确定跨越道路网络的最小成本路线的成本函数确定路线。道路区段的成本与区段的属性相关，使得缩减成本与和与较高流速相关联的区段相关联。以此方式，路线确定将趋向于并入有所推荐道路路段，这是因为其区段与高流速相关联，或在现有路线正被行进的情况下，路线的剩余部分将趋向于移向所推荐路段。

在一些优选实施例中，经修改流速数据可由服务器402以类似于交通服务器可传达经修改流速数据的方式(例如，如在WO 2009/053406 A1中所设想)的方式将经修改流速数据发射到装置子集的所述或每一PND 404。可以类似于现有技术交通消息的方式发射经修改流数据。已知的是将指示道路区段的经更新流速的数据发射到PND，其中沿着区段的实际流速(例如)归因于拥堵而低于期望流速。这可使用合适交通消息而实现。在此情形中，交通服务器可将受交通影响的区段的经更新的实际流速发射到PND，使得PND可在确定路线时使用此经更新流速，使得路线可更可能避免那些受影响区段。本发明可使用类似的基础结构予以实施，只是如下情形除外：服务器将额外地或替代地发射指示区段的较高流速的数据以致使所述区段在路线确定中令人满意。当然，本发明的方法可结合现有技术的技术予以实施，在现有技术的技术中，服务器还发射指示除受拥堵影响的所推荐路段的道路区段之外的道路区段的较低流速的经修改流速数据。

所接收的经修改流速数据由PND 404至少用于路线确定。然而，在优选实施例中，区段的现有流速数据(其指示期望流速)同时用于其它目的，例如，用于确定沿着包含所推荐路段的区段的路线的行进的估计到达时间。这是因为经修改流速不指示区段的实际流速且将不产生准确ETA。因此，在使用准确流速值是重要的情况下，现有流速数据应被用于确定路线的属性或类似数据。

在本发明的一个优选应用中，服务器402为交通管理中心处的服务器。服务器402可经布置以从一或多个源获得实时交通信息，及/或自身可能够产生此类数据。举例来说，服务器可(例如)经由交通消息从第三方提供商接收交通信息，或可经布置以通过参考交通工具探测数据(例如，GPS或GSM探测数据)、沿着道路网络的传感器、旅程数据等等确定实时交通信息。服务器可经布置以无论通过其自身还是通过从另一源接收指示交通事件的数据均识别此类事件。可通过沿着网络的道路区段的实际流速与一天的相关时间和一周的相关天数的期望值的比较来说识别交通事件。在实际流速低于区段的历史流速超过给定阈值的情况下，服务器可产生指示道路区段的实际流速的交通消息。替代地，服务器可基于从另一源接收的交通数据产生此类交通消息。

接着，服务器将包含交通受影响的道路区段的实际(即，最近确定的)流速的交通消息发射到一或多个PND。PND可为针对其围绕PND的当前地点的第一预定区域(例如，圆圈或正方形)包含受影响区段的那些PND。在一些实施例中，将围绕PND(即，交通工具)的当前位置的第一预定区域的所有交通消息发射到与交通工具相关联的PND，但仅将围绕PND的当前位置的第二较大预定区域(例如，圆圈或正方形)的具有较高重要性水平(例如，基于延迟严重性、事件严重性、到事件的距离等等)的那些交通消息发射到PND。交通消息可额外地包含诸如堵塞趋势参数(例如，堵塞是增大还是缩小及/或预测终止时间)的数据。

根据本发明的实施例，交通服务器确定受交通影响的一或多个道路区段，且确定将在受影响区段周围提供替代路线的至少一部分的所推荐道路路段。接着，交通服务器如早先所描述那样确定所推荐路段的每一区段的经修改流速数据，且将所述数据发射到具有接近于受交通影响的区段的当前位置的一组一或多个PND。举例来说，PND可为具有在第一或第二区域中的当前位置(这引起PND接收关于受影响的区段的交通消息，如上文所描述)的那些PND。出于本发明的目的，可以类似于交通消息的方式发射经修改流速数据，此时流速任意高而非为实际的、缩减流速。在其它布置中，交通服务器可选择所推荐道路路段以在网络的道路区段之中平衡负载以试图避免网络中的拥堵，而非提供避免交通受影响区段的路线。

现在将参考在图7A到C所展示的导航装置上显示的示范性屏幕描述图6所说明的方法的步骤。

图7A展示路线704，路线704已由路由引擎在原点位置700与目的地位置702之间计算；路线704为两个位置之间的最快路线且具有3.3km的距离以及稍多于9分钟的估计旅程时间。装置沿着计算出的路线704的当前位置是由图标706展示。

在沿着计算出的路线704的行进期间，装置从服务器接收所推荐道路路段。如图7B所展示，所推荐道路路段包括区段710和712，其被指派增大的流速(即，显著大于沿着区段的期望的或甚至被允许的行进速度)。

在从装置的当前位置706到目的地位置702的“最快”路线的自动或用户请求的重新计算后，且如图7C所展示，现在就确定路线714包含区段710和712。归因于指派给区段710和712的增大的流速，路线714由路由引擎确定为最快路线；但将看出，路线714具有4.5km的较长距离及10分钟的较长估计旅程时间。

为了说明本发明的方法的某些示范性应用，将图5中的服务器402说明为与用户装置408通信以便说明本发明的某些优选实施例。这是任选的。用户装置408可为能够经由因特网连接而与服务器通信的任何合适装置，例如，移动装置、膝上型计算装置或其它计算装置。

在一些应用中，服务器402可(例如)经由社交网站从用户装置408接收所推荐道路路段的指示。道路路段为用户希望向一或多个其他用户推荐的道路路段。接着，服务器402可如上文所论述那样修改关于所推荐道路路段的每一区段的属性数据，且将其发射到一组一或多个PND。在此情形中，PND将为已选择一般来说从其他用户或从特定用户接收推荐的用户的PND。服务器将能够存取指示已选择接收此类数据的不同PND的标识的数据。举例来说，所述道路路段可为用户认为风景特别优美或特别具有驾驶乐趣的路段。

在其它示范性应用中，本发明可用于促进由两个或两个以上交通工具的群组进行的队列行进。两个或两个以上交通工具的群组可被视为包含引领交通工具和一或多个跟随交通工具。替代地，两个或两个以上交通工具的群组可被视为包含一或多对引领交通工具和跟随交通工具。在这后一类实施例中，一对的跟随交通工具将为下一对的引领交通工具，以此类推。与交通工具群组的至少引领交通工具且更优选地每一交通工具相关联的PND将把指示其当前地点的数据周期性地发射到服务器，使得服务器实时知晓每一交通工具所遵循的路线。服务器将至少使用由引领交通工具遵循的路线的至少一部分作为针对其确定经修改属性数据(例如，流速数据)的所推荐道路路段。服务器将指示经修改属性数据的数据发射到与所述或每一跟随交通工具相关联的PND。以此方式，可致使由所述或每一跟随交通工具遵循的路线符合引领交通工具的路线。

图8A到C说明对应于由引领交通工具行进的路线的所推荐道路路段的一或多个区段的经修改流速数据的发射可由跟随交通工具的PND用于对准于引领交通工具的路线的方式。已发现，通过根据本发明借助于经修改流速数据发射所推荐路线，跟随驾驶者可行进即使引领交通工具进行从先前由跟随交通工具计算出的路线的小转向也将继续大体上与引领交通工具对准的路线。

在图8A中，两个交通工具810和820的位置被展示为处于由区段802描绘的道路网络上。引领交通工具被展示为820，且具有与其相关联的所推荐路线路段825。跟随交通工具被展示为810，且正沿着先前计算出的路线800行进。

在图8B(其展示比图8A所展示的时间更晚的时间)中，引领交通工具820被描绘为已通过区段B加入跟随交通工具810的计算路线。跟随交通工具810也具有与其相关联的所推荐路线路段815；其可由在道路网络802上在跟随交通工具810之后行进的第三交通工具使用。

最后，在图8C中，引领交通工具820被视为已通过经过区段C和D而行进与由800描绘的路线不同的路线(但最终到达道路网络上的相同点)。归因于此，且还归因于引领交通工具820沿着区段B的经过，跟随交通工具的路线已被重新计算且现在被展示为800'，以便致使跟随交通工具810经过区段A和B，且沿着区段C和D跟随引领交通工具820。

概况地说，在如图8A到8C所描绘的系统中，希望一起行进的交通工具群组中的每一交通工具尾随较短(例如，500m)的所推荐道路路段；所推荐道路路段指示交通工具刚刚在道路网络上行进的路径。将此所推荐带路路段发射到群组中的其它交通工具中的一者，例如，紧跟在产生所推荐道路路段的交通工具之后的群组的交通工具，使得确定为待由这些其它交通工具遵循的路线趋向于与所推荐道路路段对准。

在又一示范性应用中，本发明可在混合导航的上下文中使用。在此实施例中，PND404使用其数字地图数据通过参考其属性数据(包含区段的流速数据)确定到目的地的路线。接着，与PND相关联的交通工具可立即开始沿着此PND产生路线行进。PND还向服务器402提交请求以独立地产生从PND的当前地点到目的地的路线。服务器402基于其自身数字地图数据的属性数据实行此路线确定。考虑到实时交通数据等等，这可比PND的路线更新近。接着，服务器402可使用所确定路线作为关于其导出经修改流速数据的所推荐道路路段。接着，服务器将经修改流速数据发射到PND，PND接着使用所接收流速数据重新计算待行进的到目的地的路线的剩余部分。以此方式，可致使由PND使用的路线更贴近地符合由服务器确定的所推荐路线。如果PND已偏离由服务器确定的路线，那么服务器可仅将经修改流速数据发射到PND以便致使由PND遵循的路线更贴近地符合由服务器确定的路线。PND可仅在从服务器接收到此类数据后就重新计算路线，使得重新计算仅在与服务器确定的路线偏离的情况下发生。

因此，当本发明的方法用于混合路由目的时，由服务器提供的所推荐道路路段可用于将由PND确定的路线(“机载”路线)“拉动”回到服务器确定或“非机载”的路线。这与现有技术的技术形成对比，在现有技术的技术中，PND在其自身确定的路线与由服务器确定的路线偏离的情况下可替代地仅仅确定将尽可能快地把PND带回到服务器路线的路线。

将了解，虽然直到此时已描述本发明的各种方面和实施例，但本发明的范围不限于本文中阐述的特定布置，而是涵盖所有布置和落在所附权利要求书的范围内的对所述布置的修改和更改。

举例来说，虽然上文详细描述中的描述的实施例涉及GPS，但应注意，导航装置可利用任何种类的地点感测技术作为对GPS的替代(或实际上作为对GPS的补充)。举例来说，导航装置可利用其它全球导航卫星系统，诸如欧洲伽利略系统。同样，其不限于基于卫星的系统，而可容易地使用陆基信标或使装置能够确定其地理位置的其它种类的系统而起作用。

所属领域的一般技术人员还将很好地理解，虽然优选实施例可借助于软件实施某些功能性，但所述功能性同样可仅以硬件(例如，借助于一或多个专用集成电路(ASIC))或实际上由硬件和软件的混合物实施。

最后，应注意，虽然所附权利要求书阐述本文中描述的特征的特定组合，但本发明的范围不限于此后主张的特定组合，而是扩展到涵盖本文中揭示的特征或实施例的任何组合，而与此时是否已在所附权利要求书中具体地列举所述特定组合无关。

Claims (19)

1.一种操作服务器以向与所述服务器通信的多个导航装置中的一组一或多个导航装置提供指示所推荐可导航路段的信息的方法，其中所述服务器能够存取包括表示可导航网络的多个可导航区段的数据的数字地图数据，每一可导航区段具有表示与其相关联的一或多个属性的属性数据，所述方法包括所述服务器进行以下各者：

接收指示所推荐可导航路段的数据；

修改所述所推荐可导航路段的每一可导航区段的属性数据，以便在使用与所述可导航区段相关联的经修改的所述属性数据确定通过所述可导航网络的路线时使所述区段更令人满意，其中经修改的所述属性数据不反映所述区段的真实属性；及

将指示所述所推荐可导航路段的每一可导航区段的所确定的经修改的所述属性数据的数据发射到所述导航装置中的所述一组一或多个导航装置以供每一装置用于确定通过所述可导航网络的路线。

2.根据权利要求1所述的方法，其进一步包括向其发射指示经修改的所述属性数据的所述数据的所述一组一或多个导航装置中的每一导航装置使用指示经修改的属性数据的所接收的所述数据确定通过所述可导航网络到目的地的路线。

3.根据权利要求1或2所述的方法，其中每一导航装置包括路由引擎，所述路由引擎经布置以基于经过与其多个所述可导航区段中的每一者相关联的所述区段的成本确定通过由所述导航装置的数字地图数据表示的所述可导航网络到目的地的路线，出于路线确定的目的而经过给定可导航区段的所述成本是通过参考包含被修改的至少一个属性的所述区段的一或多个属性而确定。

4.根据权利要求1或2所述的方法，其中与所述服务器关于其确定经修改的属性数据的所推荐可导航路段的每一可导航区段相关联的至少一个属性包含与所述区段相关联的流速。

5.根据权利要求4所述的方法，其中，对于所述所推荐路段的每一可导航区段，所述经修改流速数据包括相对于由所述区段的现有流速数据指示的所述流速增大的流速，以便致使所述区段在路线确定中被视为更令人满意。

6.根据权利要求4所述的方法，其中所述服务器经布置以关于除沿着其的实际流速被确定为低于如由所述区段的现有流速数据指示的沿着所述区段的期望流速的所述所推荐区段的每一可导航区段之外的所述可导航网络的一或多个可导航区段确定指示经修改流速数据的数据且将所述数据发射到每一导航装置，所述经修改流速数据相对于由所述区段的所述现有流速数据指示的所述流速缩减与所述区段相关联的所述流速。

7.根据权利要求4所述的方法，其包括每一导航装置使用指示一或多个区段的经修改流速的所接收的所述数据确定通过由所述装置的数字地图数据表示的可导航区段的网络的到目的地的路线，且使用与包含在所确定的所述路线中的每一可导航区段相关联的根据所述装置的所述数字地图数据的现有流速数据确定所确定的所述路线的估计到达时间。

8.根据权利要求1或2所述的方法，其中所述所推荐可导航路段为由所述服务器响应于导航装置的请求而确定的到目的地的路线的至少一部分，且所述服务器将指示经修改的所述属性数据的所述数据发射到请求所述服务器确定所述路线的所述导航装置。

9.根据权利要求8所述的方法，其中所述方法包括所述导航装置最初确定到所述目的地的路线，且向所述服务器提交请求以独立地确定到所述目的地的路线，且其中所述导航装置使用指示经修改的所述属性数据的所接收的所述数据来重新计算到所述目的地的所述路线的至少剩余部分。

10.根据权利要求1或2所述的方法，其中所述所推荐可导航路段为在应避免的一或多个可导航区段周围提供替代路线的可导航路段，任选地，其中应避免的所述一或多个可导航区段为由于沿着每一可导航区段的交通流量受到堵塞或事件影响或为了平衡可导航区段的所述网络上的交通负载而希望使交通从其转向的一或多个可导航区段。

11.根据权利要求1或2所述的方法，其中所述所推荐可导航路段为用户希望与其它用户分享的可导航路段，且所述方法包括所述服务器从用户接收所述所推荐可导航路段的指示，任选地，其中所述服务器向作为用于接收指示由其它用户建议的所推荐可导航路段的信息的预定义导航装置群组的成员的一组一或多个导航装置提供指示所述所推荐可导航路段的每一可导航区段的经修改的所述属性数据的数据。

12.根据权利要求1或2所述的方法，其中所述所推荐可导航路段为由希望以队列行进的两个或更多个交通工具的群组中的引领交通工具遵循的路径的至少一部分，其中所述服务器将关于所述所推荐可导航路段的每一区段的经修改的所述属性数据发射到与一或多个跟随交通工具相关联的导航装置。

13.根据权利要求1或2所述的方法，其包括所述服务器至少部分地基于每一导航装置的当前地点选择向其发射经修改的所述属性数据的所述一组一或多个可导航装置。

14.一种服务器，其经布置以向与所述服务器通信的多个导航装置中的一组一或多个导航装置提供指示所推荐可导航路段的信息，所述服务器能够存取包括表示可导航网络的多个可导航区段的数据的数字地图数据，每一可导航区段具有表示与其相关联的一或多个属性的属性数据，所述服务器包括：

用于接收指示所推荐可导航路段的数据的构件；

用于修改所述所推荐可导航路段的每一可导航区段的属性数据的构件，以便在使用与所述可导航区段相关联的经修改的所述属性数据确定通过所述可导航网络的路线时使所述区段更令人满意，其中经修改的所述属性数据不反映所述区段的真实属性；及

用于将指示所述所推荐可导航路段的每一可导航区段的所确定的经修改的所述属性数据的数据发射到所述导航装置中的所述一组一或多个导航装置以供每一装置用于确定通过所述可导航网络的路线的构件。

15.一种操作与服务器通信的导航装置的方法，所述导航装置包括包含表示可导航网络的多个可导航区段的数据的数字地图数据，每一可导航区段具有表示与其相关联的一或多个属性的属性数据，且所述导航装置经进一步布置以能够使用与所述可导航区段相关联的所述属性数据确定通过所述可导航网络的路线，所述方法包括：

从所述服务器接收指示所推荐可导航路段的每一可导航区段的经修改的属性数据的数据，其中确定经修改的所述属性数据以便在使用与所述可导航区段相关联的所述属性数据确定通过所述可导航网络的路线时使所述区段更令人满意；及

使用所接收的经修改的所述属性数据确定通过所述可导航网络的路线，其中：

(i)所述所推荐可导航路段为由所述服务器响应于所述导航装置的请求而确定的到目的地的路线的至少一部分；或

(ii)所述所推荐可导航路段为在应避免的一或多个可导航区段周围提供替代路线的可导航路段；或

(iii)所述所推荐可导航路段为用户希望与其它用户分享的可导航路段，所述服务器已从用户接收到所述所推荐可导航路段的指示，且其中所述导航装置为用于接收指示由其它用户建议的所推荐可导航路段的信息的预定义导航装置群组的成员；或

(iv)所述所推荐可导航路段为由希望以队列行进的两个或更多个交通工具的群组中的引领交通工具遵循的路径的至少一部分，且其中从所述服务器接收经修改的所述属性数据的所述导航装置与一或多个跟随交通工具相关联。

16.一种操作与服务器通信的导航装置的方法，所述导航装置包括包含表示可导航网络的多个可导航区段的数据的数字地图数据，每一可导航区段具有表示与其相关联的一或多个属性的属性数据，且所述导航装置经进一步布置以能够使用与所述可导航区段相关联的所述属性数据确定通过所述可导航网络的路线，所述方法包括：

从所述服务器接收指示所推荐可导航路段的每一可导航区段的经修改的属性数据的数据，其中经修改的所述属性数据不反映所述区段的真实属性且由所述服务器修改，以便在使用与所述可导航区段相关联的经修改的所述属性数据确定通过所述可导航网络的路线时使所述区段更令人满意；

使用所接收的经修改的所述属性数据确定通过所述可导航网络的路线，所述路线包含所述所推荐可导航路段的至少一个可导航区段；及

使用所述所推荐可导航路段的所述至少一个可导航区段的现有未经修改的属性数据确定所确定的所述路线的性质。

17.一种包括数据存储构件的导航装置，所述数据存储构件用于存储包含表示可导航网络的多个可导航区段的数据的数字地图数据，每一可导航区段具有表示与其相关联的一或多个属性的属性数据，所述导航装置能够与服务器通信且经布置以能够使用与所述可导航区段相关联的所述属性数据确定通过所述可导航网络的路线，所述导航装置包括：

用于从所述服务器接收指示所推荐可导航路段的每一可导航区段的经修改的属性数据的数据的构件，其中确定经修改的所述属性数据以便在使用与所述可导航区段相关联的所述属性数据确定通过所述可导航网络的路线时使所述区段更令人满意；及

用于使用所接收的经修改的所述属性数据确定通过所述可导航网络的路线的构件，

其中：

(i)所述所推荐可导航路段为由所述服务器响应于所述导航装置的请求而确定的到目的地的路线的至少一部分；或

(ii)所述所推荐可导航路段为在应避免的一或多个可导航区段周围提供替代路线的可导航路段；或

(iii)所述所推荐可导航路段为用户希望与其它用户分享的可导航区段，所述服务器已从用户接收到所述所推荐可导航路段的指示，且其中所述导航装置为用于接收指示由其它用户建议的所推荐可导航路段的信息的预定义导航装置群组的成员；或

(iv)所述所推荐可导航路段为由希望以队列行进的两个或更多个交通工具的群组中的引领交通工具遵循的路径的至少一部分，且其中从所述服务器接收经修改的所述属性数据的所述导航装置与一或多个跟随交通工具相关联。

18.一种包括数据存储构件的导航装置，所述数据存储构件用于存储包含表示可导航网络的多个可导航区段的数据的数字地图数据，每一可导航区段具有表示与其相关联的一或多个属性的属性数据，所述导航装置能够与服务器通信且经布置以能够使用与所述可导航区段相关联的所述属性数据确定通过所述可导航网络的路线，所述导航装置包括：

用于从所述服务器接收指示所推荐可导航路段的每一可导航区段的经修改的属性数据的数据的构件，其中经修改的所述属性数据不反映所述区段的真实属性且由所述服务器修改，以便在使用与所述可导航区段相关联的经修改的所述属性数据确定通过所述可导航网络的路线时使所述区段更令人满意；

用于使用所接收的经修改的所述属性数据确定通过所述可导航网络的路线的构件，所述路线包含所述所推荐可导航路段的至少一个可导航区段；及

用于使用所述所推荐可导航路段的所述至少一个可导航区段的现有未经修改的属性数据确定所确定的所述路线的性质的构件。

19.一种包括计算机可读指令的计算机程序产品，所述计算机可读指令可执行以执行根据权利要求1到13、15和16中任一权利要求所述的方法，或致使服务器及/或导航装置执行其在根据权利要求1到13、15和16中任一权利要求所述的方法中的部分；所述计算机可读指令任选地体现在非暂时性计算机可读媒体上。

Images