[发明专利]通过电子地图确定路径的设备及方法

说明书

由导航装置存储通过由电子地图表示的可导航网络的多个路线。将每一路线界定为待以预定义顺序在其之间行进的多个点位置。所述装置从用户接收所述多个经存储路线中的一者的选择，且确定所述所选择路线的所述多个点位置之间沿所述电子地图的区段的最小成本路径。所述最小成本路径以基于与所述所选择路线相关联的所述预定义顺序的顺序穿过所述多个点位置。所述装置接着将导航指令集输出给所述用户以沿所述路线引导所述用户。

技术领域

本发明涉及用于通过电子地图确定路径的方法及系统，且具体来说涉及用于存储、检索及编辑路线以用以通过电子地图确定路径的方法。本发明的说明性实施例涉及便携式导航装置(所谓的PND)，特定来说涉及包含用于确定其当前位置的构件的PND。

背景技术

包含全球导航卫星系统(GNSS)(例如，全球定位系统(GPS))、信号接收及处理功能的便携式导航装置(PND)是众所周知的且广泛用于车内或其它交通工具导航系统。应了解，便携式导航装置可使用其它途径来确定其位置，例如，使用移动电信、表面信标或类似者。

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

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

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

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

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

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

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

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