[发明专利]用于使用电子地图数据产生路线的方法及系统

说明书

本发明揭示一种用于通过地理区域中的可导航网络产生路线的方法及系统，所述可导航网络由包括多个区段的电子地图表示，所述多个区段各自具有与其相关联的遍历方向。在由所述电子地图表示的位置周围定义区域，并且确定来自所述区域的外出区段中的至少部分。确定从起点到所述所确定外出区段中的每一者的第一最优成本路线，并且根据这些路线的成本对这些路线进行排序。基于所述排序选择所述第一最优成本路线中的至少一者，并且从来自所述所选路线的所述区域的所述外出区段到目的地确定第二最优成本路线。从所述起点到所述目的地所产生路线包括所述所选第一最优成本路线及所述第二最优成本路线。

技术领域

本发明涉及用于产生穿过一或多个经定义区域的路线的方法及系统，并且还扩展到用于产生此类路线的导航装置及服务器。因此，本发明涉及产生来自、经由及/或到与点位置而非特定位置相关联的经定义区域的路线。本发明在其各个方面特定但非排他性地用于在起点与目的地之间产生相同的路线，即“A-A”型往返行程路线。本发明的说明性实施例涉及便携式导航装置(所谓的PND)，特定来说是包含全球定位系统(GPS)信号接收及处理功能性的PND。更一般来说，其它实施例涉及经配置以执行导航软件以便提供路线规划功能性并且优选地还提供导航功能性的任何类型的处理装置。

背景技术

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

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

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

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

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

PND装置还可包含产生信号的电子陀螺仪及加速度计，所述信号可经处理以确定当前角加速度及线性加速度，且进而结合根据GPS信号推导出的位置信息来确定装置及因此其中安装所述装置的交通工具的速度及相对位移。通常此类特征最常见地设置在交通工具内导航系统中，但如果设置在PND装置中是有利的，那么还可设置在PND装置中。

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

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