[发明专利]产生替代路线

说明书

技术领域

本发明涉及用于产生替代路线的方法及系统，且还扩展到经布置以产生替代路线的导航装置及服务器。本发明的说明性实施例涉及便携式导航装置(所谓的PND)，特定来说，包含全球定位系统(GPS)信号接收及处理功能性的PND。更一般来说，其它实施例涉及经配置以执行导航软件以提供路线规划功能性且优选地还提供导航功能性的任何类型的处理装置。本发明的其它方面大体上涉及路线的产生。

背景技术

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

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

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

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

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

PND装置还可包含可产生信号的电子陀螺仪及加速度计，可处理所述信号以确定当前的角加速度及线性加速度且又(且结合从GPS信号导出的位置信息)确定所述装置及因此其中安装所述装置的交通工具的速度及相对位移。通常，此类特征最通常提供在交通工具内导航系统中但也可提供在PND装置中(如果这样做是便利的)。

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

通常，通过软件使PND能够根据地图数据计算起点与目的地地址位置之间的“最佳”或“最优”路线。“最佳”或“最优”路线是基于预定准则而确定的且不一定为最快或最短路线。选择沿着其引导驾驶者的路线可为非常复杂的，且所选择的路线可将历史、现有及/或预测交通及道路信息考虑在内。

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

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

还可由运行适当软件的台式计算资源或移动计算资源提供路线规划及导航功能性。举例来说，在routes.tomtom.com处提供在线路线规划及导航工具，所述工具允许用户输入起点及目的地，在此之后用户的PC所连接到的服务器计算路线(路线的若干方面可为用户指定的)、产生地图且产生详尽的导航指令集以用于将用户从所选择的起点引导到所选择的目的地。所述工具还提供计算出的路线的伪三维呈现，及路线预览功能性，其模拟用户沿着所述路线行进且因此向用户提供计算出的路线的预览。