产生替代路线的制作方法
【技术领域】
[0001] 本发明设及用于产生替代路线的方法及系统，且还扩展到经布置W产生替代路线 的导航装置及服务器。本发明的说明性实施例设及便携式导航装置（所谓的PND)，特定来 说，包含全球定位系统（GP巧信号接收及处理功能性的PND。更一般来说，其它实施例设及 经配置W执行导航软件W提供路线规划功能性且优选地还提供导航功能性的任何类型的 处理装置。本发明的其它方面大体上设及路线的产生。
【背景技术】
[0002] 包含GPS(全球定位系统）信号接收及处理功能性的便携式导航装置（PND)是众 所周知的，且广泛用作车内导航系统或其它交通工具导航系统。
[0003] 一般来说，现代PND包括处理器、存储器（易失性及非易失性存储器中的至少一 者，且通常为两者）及存储在所述存储器内的地图数据。处理器及存储器协作W提供执行 环境，在所述执行环境中可建立软件操作系统，且此外，通常提供一或多个额外软件程序W 使得能够控制PND的功能性并提供各种其它功能。
[0004] 通常，该些装置进一步包括；一或多个输入接口，其允许用户与所述装置交互且控 制所述装置；及一或多个输出接口，借助所述输出接口，可将信息中继到用户。输出接口的 说明性实例包含视觉显示器及用于声讯输出的扬声器。输入接口的说明性实例包含用于控 制装置的开/关操作或其它特征的一或多个物理按钮（在所述装置建置到交通工具中的情 况下，所述按钮无需必定位于所述装置本身上而可位于方向盘上）及用于检测用户语音的 麦克风。在特别优选布置中，输出接口显示器可配置为触敏显示器（借助触敏覆盖或W其 它方式）W额外提供输入接口，借助所述输入接口，用户可通过触碰来操作所述装置。
[0005] 此类型的装置还将常常包含：一或多个物理连接器接口，借助所述物理连接器接 口，可将电力及（任选地）数据信号发射到所述装置及从所述装置接收电力及（任选地） 数据信号；及（任选地）一或多个无线发射器/接收器，其用于允许经由蜂窝式电信及其它 信号及数据网络（例如，Wi-Fi、wi-Max GSM及类似物）进行通信。
[0006] 此类型的PND装置还包含GI^S天线，借助GI^S天线，可接收且随后处理卫星广播信 号（包含位置数据）W确定所述装置的当前位置。
[0007] PND装置还可包含可产生信号的电子巧螺仪及加速度计，可处理所述信号W确定 当前的角加速度及线性加速度且又（且结合从GI^S信号导出的位置信息）确定所述装置及 因此其中安装所述装置的交通工具的速度及相对位移。通常，此类特征最通常提供在交通 工具内导航系统中但也可提供在PND装置中（如果该样做是便利的）。
[000引此类PND的用途主要体现在其确定第一位置（通常为起点或当前位置）与第二位 置（通常为目的地）之间的路线的能力。该些位置可由装置的用户通过各种不同方法中 的任何者输入，例如，通过邮政编码、街道名称和口牌号、先前存储的"众所周知"的目的地 (例如著名的地点、市政位置（例如运动场、游泳池或其它兴趣点））及最喜爱的目的地或最 近访问的目的地。
[0009] 通常，通过软件使PND能够根据地图数据计算起点与目的地地址位置之间的"最 佳"或"最优"路线。"最佳"或"最优"路线是基于预定准则而确定的且不一定为最快或最 短路线。选择沿着其引导驾驶者的路线可为非常复杂的，且所选择的路线可将历史、现有及 /或预测交通及道路信息考虑在内。
[0010] 此外，所述装置可持续监视道路及交通状况，且归因于变化的状况而提出或选择 改变行程的剩余部分将遵循的路线。基于各种技术（例如，移动电话数据交换、固定摄像 机、GI^S交通工具团队跟踪）的实时交通监视系统正用于识别交通延迟及将信息馈送到通 知系统中。
[0011] 此类型的PND通常可安装在交通工具的仪表盘或挡风玻璃上，但也可形成为交通 工具收音机的交通工具内计算机的一部分或实际上为交通工具自身的控制系统的一部分。 导航系统还可为手持式系统（例如，PDA(便携式数字助理）、媒体播放器、移动电话或类似 物）的一部分，且在该些情形中，借助在所述装置上安装软件来扩展手持式系统的正常功 能性W执行路线计算及沿着计算出的路线的导航两者。
[0012] 还可由运行适当软件的台式计算资源或移动计算资源提供路线规划及导航功能 性。举例来说，在routes, tomtom, com处提供在线路线规划及导航工具，所述工具允许用户 输入起点及目的地，在此之后用户的PC所连接到的服务器计算路线（路线的若干方面可为 用户指定的）、产生地图且产生详尽的导航指令集W用于将用户从所选择的起点引导到所 选择的目的地。所述工具还提供计算出的路线的伪=维呈现，及路线预览功能性，其模拟用 户沿着所述路线行进且因此向用户提供计算出的路线的预览。
[0013] 在PND的背景下，一旦已计算出路线，用户便与导航装置交互W (任选地）从所提 出的路线的列表选择所要的计算出的路线。任选地，用户可（例如）通过指定针对特定行 程应避免或必须经过某些路线、道路、位置或准则来介入或引导路线选择过程。PND的路线 计算方面形成一个主要功能，且沿着此路线的导航为另一主要功能。
[0014] 在沿着计算出的路线的导航期间，常常使此类PND提供视觉及/或声讯指令W将 用户沿着所选定路线引导到所述路线的终点（即，所要的目的地）。在导航期间，还常常使 PND在屏幕上显示地图信息，在屏幕上定期更新此信息使得所显示的地图信息表示所述装 置及因此用户或用户的交通工具（如果所述装置正用于交通工具内导航）的当前位置。
[0015] 在屏幕上显示的图标通常指示当前装置位置且居中，其中还显示当前道路及在当 前装置位置的附近的周围道路的地图信息及其它地图特征。此外，任选地可在所显示的地 图信息的上方、下方或一侧处的状态栏中显示导航信息，导航信息的实例包含距需要由用 户进行的从当前道路的下一次偏离的距离，所述偏离的性质可能由提示特定偏离类型（例 如，左转或右转）的另一图标表示。导航功能还确定可借助其沿着路线引导用户的声讯指 令的内容、持续时间及时序。如可了解，例如"100m后左转"的简单指令需要大量处理及分 析。如先前提及，用户与装置的交互可通过触摸屏或另外或替代地通过安装在转向柱的遥 控器、通过语音激活或通过任何其它合适方法。
[0016] 由所述装置提供的进一步重要功能为在W下情况下的自动路线重新计算；用户在 导航期间从先前计算出的路线偏离（由于意外或有意地）；实时交通状况指示替代路线将 更为便利且装置经合适启用W自动辨识此类状况，或用户出于任何原因主动致使装置执行 路线重新计算。
[0017] 虽然路线计算及导航功能对于PND的总体用途是基本的，但可能将所述装置仅仅 用于信息显示或"自由驾驶"，其中仅显示与当前装置位置相关的地图信息且其中所述装置 未计算任何路线且当前未执行导航。当用户已经知道预期沿着其行进的路线且不需要导航 协助时，此操作模式通常是可适用的。
[001引上文描述的类型的装置（例如，由TomTom International B. V.制造及供应的GO LIVE1005型）提供使得用户能够从一个位置导航到另一位置的可靠方式。
[0019] 当沿着路线导航或规划路线时，可由导航装置或具有路线产生功能性的其它系统 向用户呈现出发点与目的地之间的替代路线。不同于简单地向用户提供在时间、距离或 另一准则（例如，燃料经济性）方面优化的单个路线，该向用户提供了决定出于某个原因 而更偏好多个可能路线中的哪一者的机会。该些路线通常将不在给定准则（例如，时间） 方面优化，而是可能出于另一原因（例如，因为所述路线避免了用户不喜欢的特定交叉点 或道路延伸段、风景更加优美等等）而对于用户是优选的。用于向用户呈现替代路线选 项的系统描述于作为W0 2012/034581 A1公开的标题为"具有替代导航指令的导航装置 (Navigation Device with Alternative Navigation Instructions)"的本申请人的共同 待决申请案中；所述申请案的全部内容W引用的方式并入本文中。
[0020] 在其它系统中，可基于当前状况计算出发点与目的地之间的最快路线。一旦导航 开始，交通状况即可能改变，使得所述路线不再是最快路线。在此情形中，可产生且向用户 提出将实际交通状况考虑在内的新的最快路线。该可为随着导航进行由（例如）PND实行 的对当前状况下的较快路线的连续后台检查的结果，或可为响应于（例如）经由实时馈送 接收指示前方路线上的交通事件的信息。此类方法简单地通过在现有路线不再是最快路线 时提供新的较快路线来响应于实际交通状况。
[0021] 产生及选择替代路线（其为用户可能希望使用的合理路线）提出一些挑战。将了 解，理论上可提供在某个方面不同于参考（例如，最快路线）的许多路线。已提出仅提供明 显不同于参考（例如，最快路线）的那些路线或W其它方式提供更好"质量"的替代路线的 各种技术。然而，本申请人已意识到，仍然需要用于产生有用替代路线的改进方法及系统。
【发明内容】
[0022] 根据本发明的第一方面，提供一种在由电子地图覆盖的区域中产生路线的方法， 所述地图包括表示由所述电子地图覆盖的区域中的可导航节段的多个节段，至少一些且优 选地每一节段与表示所述节段上的堵塞的可能性的堵塞概率数据相关联，所述方法包括：
[0023] 产生所述区域中的第一路线出发点与目的地之间的第一路线；及
[0024] 使用与所述区域中的节段相关联的堵塞概率数据产生替代路线出发点与目的地 之间的至少一个替代路线，
[0025] 其中所述替代路线出发点为所述第一路线出发点或所述第一路线上的位置，且所 述替代路线目的地为所述第一路线目的地或所述第一路线上的位置。
[0026] 因此，根据本发明，通过参考与电子地图的节段相关联的堵塞概率数据产生（若 干）替代路线。该使得能够通过参考节段受到交通影响的可能性（即，所述节段的堵塞概 率）产生有用的替代路线，W便提供更"具有抗堵