线。例如，可达区域并非通过所有最快路线可达的路线(这是路线规划准则)。因此当在源位置与目的地位置之间规划路线时，所述路线可在与由RAM 410确定的可达区域不一致的中点被确定为不可到达。虽然可通过增加出发节点905周围的区域910、920、930的数量来避免这种不一致，因而有效地增加所确定的可达区域的分辨率，但是本发明的一些实施例还可用沿源位置与目的地位置之间的路线确定的最大可达位置替换一或多个区域910、920、930中的已确定最大可达位置，使得可达区域与路线的可达部分一致。
[0128]此外，在本发明的一些实施例中，道路段的中间位置处的位置可用来界定一或多个区域910、920、930的最大可达位置。如上文解释，道路网络中的节点用来确定最大可达位置。然而，如果存在在区域910、920、930中的一或多者中不存在任何节点的道路网络，那么将不能确定所述区域的最大可达位置。例如，在道路段穿越区域但是不包含所述区域910,920,930中的节点的情况下，将不能确定区域910、920、930的最大可达位置。在一些实施例中，步骤615、815可包含检测尚未确定最大可达位置的区域的子步骤。对于这些区域，接着可将最大可达位置确定为沿穿越区域910、920、930但是没有终止于区域910、920、930中的节点的道路段的位置。
[0129]图9说明根据本发明的实施例的由RAM 410控制以显示可达区域1010的显示装置240。在图9中所示的实施例中，RAM 410基于如先前解释的第一及第二安全裕度而在显示器上显示第一及第二可达区域。第一可达区域1010是基于应用了第一安全裕度的交通工具的燃料载荷，交通工具的位置是用图标1030指示，而第二可达区域1020是基于应用了第二安全裕度的燃料载荷。第一安全裕度可为负或零裕度，而第二安全裕度可为不同负值，例如小于第一负值、零或正值。一般来说，第二安全裕度将小于第一安全裕度。第一可达区域1010可指示鉴于当前燃料载荷而被认为肯定可达的区域，而第二可达区域1020可指示鉴于燃料载荷可能可达的区域。例如燃料站或EV充电站的POI在显示器中经指示以告知用户可达的燃料站或充电站所处的位置。被认为不可达的区域(第一可达区域1010及第二可达区域1020外部)以深灰色指示，而可达区域外部且第二可达区域内部的区域以浅灰色指示。第一可达区域内部的区域以正常亮度显示。将意识到，可达区域可以多种方式显示，且图9中的显示只是说明性的。
[0130]将明白，本发明的一些实施例提供使用成本函数及一或多个目标函数的一对多搜索方法。本发明的实施例不只限于确定以给定燃料载荷可达的区域。本发明的实施例可更广泛地适用。
[0131]上述方法600、800的实施例可用来确定交通工具团队覆盖区域。交通工具团队可为商业或应急交通工具的交通工具团队。交通工具团队的交通工具的位置可用作出发节点，且目标函数可为交通工具的预定覆盖范围或响应时间(尤其在应急交通工具的情况下)。当对交通工具执行方法600、800时，OTM搜索方法600、800确定交通工具位置周围的道路网络中的满足目标函数的(例如应急交通工具在响应时间内)可到达的节点。因此，方法600、800确定根据路线安排偏好及所述一或多个目标函数的交通工具的可达区域。可基于交通工具团队中的多个交通工具中的每一者的相应位置对多个交通工具中的每一者再执行方法600、800。如参考图8解释，每个交通工具的可达区域可显示在显示装置上。显示装置可为交通工具团队控制者(例如交通工具调度员)的显示装置，因此使得控制者能够直观地观察交通工具团队在目标函数限制(例如响应时间)内无法到达的区域。控制者可发出指令给一或多个交通工具驾驶员以让驾驶员在不同位置处等待(取决于不可达区域)，以便改善整个交通工具团队覆盖区域，即最小化在每个交通工具的响应时间内交通工具覆盖区域重叠的面积。
[0132]在一些实施例中，方法600、800可用于确定休闲活动的区域。在这些应用中，成本函数可基于与在其内执行活动的网络的链接相关的准则。例如，成本函数可基于用于跑步或骑车的道路或路径的质量。因此，方法600、800优先地选择最适用于跑步或骑车的道路或路径。目标函数可为所需跑步或骑车距离。以此方式，OTM搜索方法600、800可用来确定优先地顺着最适合的道路或路径且确定具有所需长度或跑步/骑车时间的路线的跑步或骑车路线。这些活动的可达区域还可参考图8及相关描述而显示。当可达区域如图8中所示般显示时，一或多个POI的位置可用来影响对用户路线的选择，即，通过选择通向更多或感兴趣的景点的路线而使得跑步者能够观赏景点。因此将意识到，POI不限于燃料站或EV充电点。POI可为例如城市内的景点。
[0133]将明白，虽然之前已描述本发明的各个方面及实施例，但是本发明的范围不限于本文中陈述的特定布置，而是扩展以涵盖属于随附权利要求书的范围内的所有布置及其修改及更改。
[0134]例如，虽然以上详述中描述的实施例是指GPS，但是应注意，导航装置可使用任何种类的位置感测技术作为GPS的替代(或事实上除了 GPS以外还使用任何种类的位置感测技术)。例如，导航装置可使用其它全球导航卫星系统，例如欧洲伽利略系统。同样地，其不限于基于卫星的系统，而是可使用基于地面的信标或使得装置能够确定其地理位置的其它种类的系统而容易地发挥作用。
[0135]所属领域一般技术人员还将充分了解，虽然所描述的实施例通过软件实施某些功能，但是所述功能同样可仅仅以硬件(例如通过一或多个专用集成电路(ASIC))实施，或事实上通过硬件与软件的混合而实施。因而，本发明的范围不应被解释为只限于在软件中实施。
[0136]最后，还应注意，虽然随附权利要求书陈述本文中描述的特定特征组合，但是本发明的范围不限于权利要求书中要求的特定组合，而是扩展以涵盖本文中公开的特征或实施例的任何组合，而无关于所述特定组合此时是否已在随附权利要求书中具体列举。
【主权项】
1.一种一对多路线搜索方法，其包括: 搜索地图数据以根据成本函数选择链接来形成从出发节点起的多个路线；以及 根据目标函数确定每个路线的范围， 其中对所述地图数据的所述搜索执行到基于不可达节点的成本的搜索边界。
2.根据权利要求1所述的方法，其中所述搜索边界延伸超出所述不可达节点。
3.根据权利要求1或2所述的方法，其中所述不可达节点是根据所述成本函数选择的第一节点，所述第一节点根据所述目标函数而被确定为不可达。
4.根据权利要求3所述的方法，其中所述搜索边界具有基于所述不可达节点的所述成本的成本。
5.根据任一前述权利要求所述的方法，其中所述不可达节点的所述成本是所述出发节点与所述不可达节点之间沿所述出发节点与所述不可达节点之间的根据所述成本函数确定的路线的链接的累积成本。
6.根据任一前述权利要求所述的方法，其中每个路线是由各自具有根据所述成本函数确定的最低成本的多个网络链接形成。
7.根据权利要求6所述的方法，其中所述成本函数基于每个链接的长度、行进时间及/或行进速度中的一或多者确定所述链接的成本。
8.根据任一前述权利要求所述的方法，其中每个路线的所述范围是通过所述目标函数基于能量成本、行进时间及/或行进距离中的一或多者而确定。
9.根据权利要求8所述的方法，其中每个路线的所述范围是通过所述目标函数从所述出发节点确定。
10.根据任一前述权利要求所述的方法，其中所述地图数据中的每个链接具有相关重要性，且所述搜索只选择具有等于或大于预定重要性的相关重要性的链接。
11.根据权利要求10所述的方法，其中具有小于所述预定重要性的相关重要性的一或多个区域布置在所述出发节点及/或一或多个兴趣点POI周围，且启用所述搜索以选择所述相应区域内具有等于或大于与所述区域相关的所述重要性的重要性的链接。
12.根据权利要求10或11所述的方法，其中如果以节点为终点的链接具有小于所述预定重要性的相关重要性，那么启用所述搜索以选择从所述节点起的具有小于所述预定重要性的相关重要性的链接。
13.根据权利要求10到12中任一权利要求所述的方法，其中与每个链接相关的所述重要性是功能道路分类FRC。
14.一种计算装置，其包括处理器及存储地图数据的存储器，所述处理器经布置以执行一对多路线搜索模块，以搜索所述地图数据以确定从初始节点起的多个路线，其中所述模块经布置以搜索地图数据直到搜索边界以根据成本函数选择链接来形成所述多个路线，且根据目标函数确定每个路线的范围；且其中所述搜索边界是基于与不可达节点相关的成本。
15.根据权利要求14所述的计算装置，其中所述搜索边界具有大于所述不可达节点的成本。
16.根据权利要求14或15所述的计算装置，其中模块经布置以选择从每个已访问节点起的具有根据所述成本函数确定的最低成本的链接以形成所述多个路线中的每一者。
17.根据权利要求14到16中任一权利要求所述的计算装置，其中所述模块经布置以基于每个链接的长度、行进时间及/或行进速度中的一或多者确定所述链接的成本。
18.根据权利要求14到17中任一权利要求所述的计算装置，其中所述模块经布置以根据所述目标函数基于能量成本、行进时间及/或行进距离中的一或多者确定每个路线的所述范围。
19.一种计算机软件，其在被执行时可操作以使得一或多个处理器执行根据权利要求1到13中任一权利要求所述的方法。
20.一种计算机可读媒体，其上存储根据权利要求19所述的计算机软件。
【专利摘要】本发明的实施例提供一种一对多路线搜索方法，其包括搜索地图数据以根据成本函数选择链接来形成从出发节点起的多个路线，及根据目标函数确定每个路线的范围，其中对所述地图数据的所述搜索执行到基于不可达节点的成本的搜索边界。
【IPC分类】G01C21-34
【公开号】CN104583722
【申请号】CN201380044741
【发明人】安德列亚斯·普洛福斯, J·R·菲舍尔, A·门格
【申请人】通腾发展德国公司
【公开日】2015年4月29日
【申请日】2013年7月1日
【公告号】EP2867618A1, US20150149078, WO2014001565A1, WO2014005979A1