的多个最大可达位置；
[0029]根据至少一个准则为布置在初始位置周围的多个区域中的每一者选择可达位置中的一者；及
[0030]在显示装置上显示根据选定可达位置成形的区域。
[0031]所述多个区域可为径向布置在初始位置周围的扇形区。可根据距初始位置的距离而选择可达位置。可达位置可被选择作为每个区域内最远离初始位置的可达位置。路线搜索可基于成本函数及至少一个目标函数。成本函数可基于以下项中的一或多者确定每个道路段的成本:长度、行进时间及/或行进速度。路线搜索可选择具有最低成本的道路段。所述至少一个目标函数可基于以下项中的一或多者限制路线搜索:能量成本、行进时间及/或行进距离。可在搜索边界内执行路线搜索。搜索边界可基于到不可达节点的路线的成本。搜索边界可布置在不可达节点以外。到不可达节点的路线的成本可根据所述至少一个目标函数而确定。所述区域可通过互连选定可达位置而成形。可达位置可由弧线互连。所述方法可包括检索初始位置周围的一或多个兴趣点(POI)的位置，且根据所述至少一个目标函数确定每个POI的可达性。路线搜索可为以初始位置作为源位置的单源多目的地路线搜索。可基于根据成本函数选择的自源位置起的路线而确定节点的可达性。
[0032]根据本发明的另一方面，提供一种导航装置，其包括显示装置及处理器，所述处理器经布置以执行可达区域模块(RAM)，其中RAM经布置以:
[0033]使用数字地图数据执行路线搜索以确定自初始位置起的多个最大可达位置；
[0034]根据至少一个准则为多个区域中的每一者选择可达位置中的一者；及
[0035]在显示装置上显示根据选定可达位置成形的区域。
[0036]RAM可经布置以在显示装置上显示第一区域及第二区域，其中第一区域是根据与导航装置相关的交通工具的燃料载荷及第一安全裕度而确定，且第二区域是根据燃料载荷及第二安全裕度而确定。可根据距初始位置的相应距离而选择可达位置。可达位置可被确定为每个区域内距初始位置的最大距离。RAM可经布置以通过互连相邻区域中的可达位置确定区域的形状。
[0037]本发明还提供计算机软件，其在如上文所述的移动系统上执行时可操作以使得处理器基于路线搜索使用数字地图数据确定自初始位置起的多个最大可达位置；根据至少一个准则为布置在初始位置周围的多个区域中的每一者选择可达位置中的一者；及在显示装置上显示根据选定可达位置成形的区域。计算机软件可在非暂时计算机可读介质上具体实施。
[0038]根据本发明的另一方面，提供一种一对多路线搜索方法，其包括:
[0039]搜索地图数据以根据成本函数选择链接来形成从出发节点起的多个路线；及
[0040]根据目标函数确定每个路线的范围，
[0041]其中对所述地图数据的搜索执行到基于不可达节点的成本的搜索边界。
[0042]搜索边界可延伸超出不可达节点。不可达节点可为根据所述成本函数选择的第一节点，所述第一节点根据目标函数而被确定为不可达。搜索边界可具有基于不可达节点的所述成本的成本。搜索边界成本可为K*unreachable_cost，其中参数unreachable_cost是不可达节点的成本，且参数K介于I与2之间。K可具有介于1.2与1.8之间的值；优选地具有约1.6的值。不可达节点的所述成本可为出发节点与不可达节点之间沿出发节点与不可达节点之间的根据成本函数确定的路线的链接的累积成本。每个路线可由各自具有根据所述成本函数确定的最低成本的多个网络链接形成。成本函数可基于每个链接的长度、行进时间及/或行进速度中的一或多者确定所述链接的成本。每个路线的所述范围可通过所述目标函数基于能量成本、行进时间及/或行进距离中的一或多者而确定。每个路线的所述范围是通过目标函数从出发节点确定。地图数据中的每个链接可具有相关重要性，且所述搜索只选择具有等于或大于预定重要性的相关重要性的链接。具有小于所述预定重要性的相关重要性的一或多个区域可布置在所述出发节点及/或一或多个兴趣点(POI)周围，且启用所述搜索以选择所述相应区域内具有等于或大于与所述区域相关的所述重要性的重要性的链接。如果以节点为终点的链接具有小于所述预定重要性的相关重要性，那么可启用所述搜索以选择从所述节点起的具有小于预定重要性的相关重要性的链接。与每个链接相关的重要性可为功能道路分类(FRC)。
[0043]根据本发明的另一方面，提供一种计算装置，其包括处理器及存储地图数据的存储器，所述处理器经布置以执行一对多路线搜索模块以搜索所述地图数据以确定自初始节点起的多个路线，其中所述模块经布置以搜索地图数据直到搜索边界，以根据成本函数选择链接来形成所述多个路线，且根据目标函数确定每个路线的范围；且所述搜索边界是基于与不可达节点相关的成本。
[0044]所述搜索边界可具有大于所述不可达节点的成本。模块可经布置以选择从每个已访问节点起的具有根据所述成本函数确定的最低成本的链接以形成所述多个路线中的每一者。所述模块可经布置以根据K*unreachable_cost确定搜索边界的成本，其中参数unreachabIe_cost是不可达节点的成本，且参数K介于I与2之间。K可具有介于1.2与1.8之间的值；优选地具有约1.6的值。所述模块可经布置以基于每个链接的长度、行进时间及/或行进速度中的一或多者确定所述链接的成本。所述模块可经布置以根据所述目标函数基于能量成本、行进时间及/或行进距离中的一或多者确定每个路线的所述范围。
[0045]本发明还提供一种计算机软件，其在如上文所述的移动系统上执行时可操作以使得处理器执行一对多搜索方法，所述方法包括:搜索地图数据以根据成本函数选择链接来形成从出发节点起的多个路线；及根据目标函数确定每个路线的范围，其中对所述地图数据的搜索执行到基于不可达节点的成本的搜索边界。所述计算机软件可在非暂时计算机可读介质上具体实施。
【附图说明】
[0046]现在将参考附图描述本发明的各个实施例，其中:
[0047]图1是全球定位系统(GPS)的示意说明；
[0048]图2是经布置以提供导航装置的电子组件的示意说明；
[0049]图3是其中导航装置可通过无线通信信道接收信息的方式的示意说明；
[0050]图4展示优选移动导航装置上的软件栈的优选实施例；
[0051]图5是根据本发明的实施例的方法；
[0052]图6是示范性道路网络的说明；
[0053]图7是根据本发明的另一实施例的方法；
[0054]图8是根据本发明的实施例的可达区域确定的说明；及
[0055]图9是根据本发明的实施例显示的可达区域的说明。
【具体实施方式】
[0056]现在将特别参考PND描述本发明的优选实施例。然而，应牢记，本发明的教示不限于PND，反而可普遍适用于经配置以执行导航软件以提供路线规划及导航功能的任何类型的移动处理装置。因此意味着在本申请案的上下文中，导航装置旨在包含(不限于)以路线规划及/或导航功能为特征的任何类型的移动装置，而无关于所述装置是否具体实施为PND、内置于交通工具中的导航装置或执行路线规划及导航软件的移动电话或便携式数字助理(roA)。
[0057]牢记上述附加条件，图1说明可由导航装置使用的全球定位系统(GPS)的示范性视图。这些系统是已知的且用于多种目的。一般来说，GPS是能够确定无限数量的用户的连续位置、速率、时间及(在一些情况下)方向信息的基于卫星无线电的导航系统。GPS原名是NAVSTAR，其并有以极精确轨道绕地球运行的多个卫星。基于这些精确轨道，GPS卫星可将其位置中继到任何数量的接收单元。
[0058]当经专门装备以接收GPS数据的装置开始扫描GPS卫星信号的无线电频率时，实施GPS系统。当从GPS卫星接收到无线电信号时，所述装置经由多种不同常规方法中的一者确定所述卫星的精确位置。在大部分情况下，所述装置将继续扫描信号直到其获取至少三个不同卫星信号为止(注意，使用其它三角测量技术，通常不仅使用两个信号确定位置，而且能够仅使用两个信号确定位置)。通过实施几何三角测量，接收器使用三个已知位置来确定其自身相对于卫星的二维位置。这可以已知方式进行。此外，获取第四个卫星信号将允许接收装置以已知方式通过相同的几何学计算来计算其三维位置。无限数量的用户可连续不断地实时更新位置及速率数据。
[0059]如图1中所示，GPS系统一般由参考数字100标示。多个卫星120在绕地球124的轨道中。每个卫星120的轨道不一定与其它卫星120的轨道同步，且事实上有可能不同步。GPS接收器140被示为从各个卫星120接收展频GPS卫星信号160。
[0060]连续不断地从每个卫星120发射的展频信号160使用以极准确的原子钟实现的极准确频率标准。每个卫星120发射指示所述特定卫星120的数据流作为其数据信号发射160的部分。相关领域的技术人员将明白，GPS接收器装置140 —般从至少三个卫星120获取展频GPS卫星信号160以供GPS接收器装置140通过三角测量计算其二维位置。获取额夕卜信号(产生来自总共四个卫星120的信号160)允许GPS接收器装置140以已知方式计算其三维位置。
[0061]图2是根据本发明的优选实施例的呈方框组件格式的导航装置200的电子组件的说明性表示。应注意，导航装置200的框图没有包含导航装置的所有组件，而只是表示许多示范性组件。
[0062]导航装置200位于外壳(图中未示)内。外壳包含连接到输入装置220及显示屏240的处理器210。输入装置220可包含键盘装置、语音输入装置、触控面板及/或用以输入信息的任何其它已知输入装置；且显示屏240可包含任何类型的显示屏，例如IXD显示器。在尤其优选的布置中，输入装置220及显示屏240集成到集成输入及显示装置(包含触控板或触摸屏输入)中，使得用户只需要触摸显示屏240的一部分便能选取多个显示选择中的一者或激活多个虚拟按钮中的一者。
[0063]导航装置可包含输出装置260，例如音响输出装置(例如，扩音器)。因为输出装置260可为导航装置200的用户产生音响信息，所以应同样了解，输入装置240还可包含用于接收输入语音命令的麦克风及软件。
[0064]在导航装置200中，处理器210被操作地连接且设置以经由连接225从输入装置220接收输入信息，且