CN105765342A - 导航***和用于运行该导航***的方法 - Google Patents
导航***和用于运行该导航***的方法 Download PDFInfo
- Publication number
- CN105765342A CN105765342A CN201480061803.6A CN201480061803A CN105765342A CN 105765342 A CN105765342 A CN 105765342A CN 201480061803 A CN201480061803 A CN 201480061803A CN 105765342 A CN105765342 A CN 105765342A
- Authority
- CN
- China
- Prior art keywords
- total path
- node
- special objective
- special
- vehicle
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3461—Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
- G01C21/3679—Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0108—Measuring and analyzing of parameters relative to traffic conditions based on the source of data
- G08G1/0116—Measuring and analyzing of parameters relative to traffic conditions based on the source of data from roadside infrastructure, e.g. beacons
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Chemical & Material Sciences (AREA)
- Analytical Chemistry (AREA)
- Navigation (AREA)
Abstract
本发明涉及一种用于确定有资格的特殊目标的导航***,所述导航***具有数据库,在所述数据库中存储有交通节点以及使所述交通节点连接的路径段及其属性,所述导航***具有路线计算装置以及存储装置,其中,在所述数据库中所存储的特殊目标分别与一个或多个连接节点、特别是高速公路驶出口逻辑连接,其中,每个特殊目标关于每个与该特殊目标逻辑连接的连接节点配置有至少一个使该特殊目标和该连接节点相互连接的第一总路径以及总路径长度,其中,至少在所述第一总路径具有使用限制的情况下,该特殊目标和该连接节点还配置有至少一个第二总路径,所述第二总路径具有至少在一个限制参数方面较小的使用限制。
Description
技术领域
本发明涉及电气工程技术和控制技术领域,特别致力于在交通节点的地理***中路线的规划,所述交通节点体现在数据库中。
背景技术
用于在地理***中计算路线的导航***不仅由车辆技术而且一般也由物流学公知,此后不仅提供用于行人导航而且用于自行车导航并且用于特殊车辆的导航。
在此,除了路线的起点和终点以及处于所述起点和终点之间的路径段和交通节点之外,附加地,可驶向的特殊目标、例如加油站、维修车间、饭店或可能用户定义的其它地点在路线规划中也特别重要,所述特殊目标可一起加入到路线规划中。
通常在路线计算中对确定的连接节点、例如高速公路出口进行如下检验:是否在其典型地通过地理(航线)距离定义的地理区域中存在确定的特殊目标供使用。在该选择中首先不考虑:是否相应的特殊目标也借助于供使用的路径段从相应连接节点起可达到。
另外,特别是对于具有特殊使用限制的车辆而言重要的是知道是否在连接节点与特殊目标之间的相应路径也可分别通过当前车辆行驶。
发明内容
在该背景下,本发明的目的在于,提供一种导航***和用于运行所述导航***的方法,所述导航***和所述方法在考虑路径网的使用限制的情况下以尽可能有效的方式允许在路线规划中连入确定的特殊目标和/或特殊目标的类别。
按照本发明,关于导航***,该目的通过权利要求1的特征来实现。本发明的有利构型可由权利要求2至7获得。权利要求8是按照本发明的用于运行导航***的方法,其中,为此有利构型在从属权利要求9至14中描绘。
本发明具体地涉及一种用于确定有资格的特殊目标的导航***,所述导航***具有数据库,在所述数据库中存储有交通节点以及使所述交通节点连接的路径段及其属性,所述导航***具有路线计算装置,其中,在数据库中所存储的特殊目标分别与一个或多个呈连接节点形式的交通节点、特别是高速公路驶出口逻辑连接,其中,每个特殊目标关于每个与该特殊目标逻辑连接的连接节点配置有使特殊目标和连接节点连接的第一总路径的至少一个总路径长度,以及特别是也配置有第一总路径的变化曲线。
为了实现所述目的而提出,至少在第一总路径具有使用限制的情况下特殊目标和连接节点至少还配置有第二、尤其是另外的总路径的总路径长度,所述第二总路径具有至少在限制参数方面比第一总路径小的使用限制。此外,也可以对第二总路径和可能情况下另外的总路径关于其变化曲线进行配置和存储。
按照本发明的***有利地基于数据库,在所述数据库中每个特殊目标配置有这样的连接节点:由所述连接节点可通过供使用的路径段到达相应的特殊目标。在此可以删去这样的连接点:从所述连接点起特殊目标距离太远,即连接的总路径以航线距离计或者以公里数或者所需行驶时间或者所需燃料消耗计进行测量时超过确定的长度。
因此涉及在特殊目标与连接节点之间的逻辑连接的预选择。然而另一方面保证:分别相互逻辑连接的连接节点和特殊目标通过存在的路径段连接并且使所述连接节点和特殊目标连接的路径可以以可确定的最大投入走过。
这意味着,在沿着预先计算的路线或从连接节点起搜索特殊目标时首先仅仅考虑关于相应确定的距离可容易/快速地由连接节点到达的特殊目标。对于每个相应的特殊目标在数据库中通常存在至少一个可能的使该特殊目标与一连接节点连接的总路径。在正常情况下对于一特殊目标也存在多个备选的使该特殊目标与一确定的连接节点连接的总路径。
在路线规划中本发明提出,在输入确定的特殊目标或特殊目标的类别之后除了按照预给定的度量分别最短的总路径之外还提供具有较小使用限制的备选的总路径,如果这样的备选的总路径存在并且至少对于最短总路径具有使用限制的情况。通常将相应的备选路径/总路径或者至少其相应的总路径长度列出并且借助于用户接口显示给用户/驾驶员。如果在连接节点与特殊目标之间的以给定的度量计最短的总路径不包含使用限制,则该最短的总路径直接分配给特殊目标或者例如仅仅该总路径通过用户接口显示。然而也可以在该情况下还显示和配置附加的较长的总路径。如果最短的总路径包含使用限制,则给特殊目标和连接节点的在数据库中逻辑连接的对分配另外的具有较小使用限制的总路径。在此对于总路径的使用限制分别关于限制参数理解为存在于总路径的一路径段上的最强约束。如果例如在总路径的一路径段上给出用于车辆的3.5米的高度限制并且在同一个总路径的另一路径段上给出3.2米的限制,则该总路径设有3.2米的高度限制。
在数据库的处理中,例如在确定具有使用限制的第一总路径之后为了找到具有较小使用限制的总路径关于限制参数选出和除掉相应的具有最强/最约束的限制的路径段,并且搜索在特殊目标与连接节点之间的新的总路径,所述新的总路径绕过被除掉的路径段。这样的另外的总路径以给定的距离度量计通常较长,然而具有较小的使用限制。逐渐地通过这种方式通过删去确定的具有使用限制的路径段确定具有越来越小使用限制的越来越长的总路径。该方法或者在到达特殊目标与连接节点之间的确定总数量的总路径时中断或者在到达所确定的总路径的确定的最大长度时中断。也可以考虑其它中断标准。通过这种方式在数据库中给特殊目标和连接节点的每个对配置一个或多个总路径。所述总路径例如可以按照总路径的长度以最短的总路径开始来排列或者根据确定的约束来排列,所述约束例如也是可预选择的。例如可以有意义的是,在载货汽车上的导航***专门分别按照限制参数“允许总重量”的约束来排列总路径。因此,使用者之后可以在***运行时间期间以简单的方式按照总路径的所提供的顺序选择这样长的另外的总路径,直至在所提供的总路径上允许的总重量的限制满足其当前车辆参数。
用于排列分别在特殊目标与连接节点之间所提供的总路径的限制参数的预选择可以在数据库中预确定或者也可以在***运行时间期间通过用户选择。
作为为了计算总路径并且特别是也为了在列表中排列所提供的总路径而可考虑的约束/限制参数,考虑以下参数:车辆高度、车辆宽度、车辆的实际的或附加的总重量、车辆长度、车辆的一个桥上的实际的或允许的总重量、车辆类型(例如摩托车、自行车、具有挂车的载货汽车、没有挂车的载货汽车、低货台汽车、集装箱运输工具)、最小速度(所述最小速度必须可通过所考察的车辆达到)。此外,可以考虑由上述限制参数中的两个或多个组成的不同组合以及附加地还可考虑这样的限制:所述限制涉及装载量或允许装载量,例如载重量(实际的或允许的)、所运输的物品的类型(危险物品、***物品、可燃物品、化学危险物品),或者所述限制涉及另外的与运输关联(仅仅以车队等运输)的参数。这些特别是涉及装载量或另外的参数的限制可以附加地与上述狭义上涉及车辆的限制组合并且分别在关于使用限制对总路径进行分级/设置时予以考虑。
于是驾驶员例如可以选择:总路径首先按照车辆高度的限制并且在允许的车辆高度相同时按照用于车辆的重量限制来排列。但是也可以考虑根据车辆长度和宽度以及任意其它组合来设置。
通过按照本发明准备的数据库可以给驾驶员以小的硬件投入即使对于特殊车辆对于预选择的特殊目标在非常短的时间内提供总路径的选择,在所述总路径上可由给定的连接节点到达所述特殊目标。例如在选择一个类别的特殊目标时可以给驾驶员提供可从不同的连接节点起到达的相同类型的特殊目标、例如加油站的选择,由此,驾驶员可以视总路径的吸引力而定来选择:驾驶员想要从何连接节点起驶向相应的特殊目标。
本发明的一个有利构型提出,配置给一特殊目标的连接节点满足第一选择标准。例如为了搜索相应特殊目标而选择的连接节点可以根据是否从所述连接节点起按照预给定的度量在预给定的最大距离上提供相应特殊目标来选择。度量在此例如可以单个地或逻辑连接地考虑距离公里数、所需行驶时间、燃料消耗或者这些参数的组合。例如在此也可以考虑相应的路径段的最大坡度或者总地走过的高度差。
本发明的另一有利构型提出,配置给一特殊目标和一连接节点的总路径的数量通过允许的总路径长度的上限和/或通过总路径的数量的上限限制。
此外,按照本发明的导航***可以有利地这样设计:使用限制包括关于一个或多个限制参数的允许的极限值,其中,关于限制参数的极限值通过相应总路径的路径段的分别最约束的极限值给定。在此,可以在导航***投入运行时预选择考虑何限制参数。这例如可以在导航***初始参数化时对于给定的车辆来进行。如果在此例如涉及具有正常宽度然而非常高车身的车辆,则可以预调节的是,仅仅关于车辆高度的使用限制在开始提供的总路径的选择中并且在显示的总路径的顺序中分别对于特殊目标和连接节点予以考虑。
本发明的另一有利构型提出,特别是设有多个分别与至少一个特殊目标逻辑连接的连接节点,其中,至少一个特殊目标和与所述特殊目标逻辑连接的连接节点、特别是多个由各一个特殊目标和与该特殊目标逻辑连接的连接节点组成的位置对各配置有多个使所述特殊目标和连接节点连接的具有不同使用限制和总路径长度的总路径,对于每个位置对按照总路径的总路径长度排列所述总路径。
作为对于总路径的上述排列所基于的决定性的度量,如上已经描述的那样,例如考察以公里数计进行测量的路径长度、所需的行驶时间或者燃料消耗。
此外,本发明可以有利地这样设计:限制参数是车辆高度和/或车辆宽度和/或车辆总重量和/或车辆的允许总重量和/或车辆长度和/或车辆类型和/或每桥的允许桥负荷和/或最小速度和/或用于装载的危险物品的使用禁止。
此外,本发明涉及一种用于尤其是关于预给定的车辆运行上述类型的导航***的方法,其中提出:选择一个或多个连接节点特别是作为确定的路线的站;对于每个连接节点选择与该连接节点借助于配置在数据库中逻辑连接的特殊目标;给连接节点对于每个与所述连接节点逻辑连接的特殊目标配置至少一个总路径——如果在数据库中存储有仅仅一个在连接节点与特殊目标之间的总路径;如果数据库具有多个总路径作为在连接节点与特殊目标之间的具有不同使用限制的连接,则在考虑当前车辆的限制参数值的情况下确定在考虑现有使用限制的情况下允许车辆驶过并且在此具有最小的总路径长度的总路径并且配置给连接节点。
当前车辆的关于考虑的限制参数的值最大部分地是已知的并且可以有利地在导航***初始参数化时输入;但也可以在规划具体路线时询问所述值。此外,可以在具体的路线规划中给出另外的限制参数,所述另外的限制参数例如涉及车辆的装载量或可变状态(例如,是否连上了挂车)。
关于使用导航***的实际车辆不可变化的限制参数可以在初始参数化之后这样填入到数据库中,使得分别在特殊目标与连接节点之间已经考虑相应的预计算的总路径。然而相应的限制参数也可以分别与当前要附上的限制参数一起在具体的路线规划中给出并且然后在供使用的总路径的分析处理中对于每对特殊目标和连接节点予以考虑。
按照本发明的方法,导航***可以通过在已知当前车辆的参数值的情况下或者在输入相应参数值之后独立给出在连接节点与特殊目标之间的可通过当前车辆行驶的最短的总路径。这可以对于不同的预选择的特殊目标和连接节点来进行,其中,中间结果可以以根据现有技术通常的方式填入到总路线规划中。
按照本发明的方法的一个有利构型提出,在每个由一特殊目标和一与该特殊目标逻辑连接的连接节点组成的对中,总路径以最短总路径开始关于限制参数按照总路径长度上升的顺序与预给定的车辆的参数值比较;如果一总路径可由预给定的车辆行驶,则选择该总路径并且对于所述由一连接节点和一特殊目标组成的对中断选择方法。该方法详细描述了对于当前车辆实时地/在***运行时间内将可行驶的尽可能短的总路径配置给特殊目标。
本发明的另一有利构型可以提出,作为限制参数考虑允许的车辆长度和/或车辆宽度和/或车辆高度。作为要考虑的限制参数也可考虑允许的或实际的车辆重量和/或用于危险物品的实际运输或运输许可和/或车辆类型。
此外,对于按照本发明的方法可以有利地提出,对于特殊目标搜索可由操作人员选择并且通过用户接口提供选择一个或多个类别的特殊目标。作为特殊目标在此意义下例如考虑车间、加油站、休息区、饭店、酒店、百货商店、警察机关或者诸如此类。
如果一特殊目标与多个连接节点逻辑连接并且如果特别是具有相应的使用限制的总路径已知,则在将所选择的特殊目标加入到最后的路线规划中时也可考虑,一特殊目标不是在该特殊目标已被驶向的总路径上又被离开,而是一特殊目标通过第一连接节点被驶向并且然后为了继续遵循路线从该特殊目标起驶向另一个与第一连接节点不同的连接节点,以便关于总路线的遵循缩短路径。
此外,本发明的另一有利构型可以提出,对于找到的特殊目标显示连接节点和分别在一特殊目标和与该特殊目标逻辑连接的连接节点之间的总路径长度。
为了结束路线规划,如上所述,可以提出,从找到的特殊目标选择一个或多个特殊目标并且加入到路线计算中。
附图说明
在下文中借助于实施例在不同图中示出并且在后面描述本发明。其中:
图1示意地示出导航***的结构;
图2示意地示出起始点与目标点之间的规划的路线,具有三个连接节点和位于在其附近的特殊目标;
图3示出具有不同总路径的连接节点以及特殊目标,所述总路径将所述连接节点和特殊目标相互连接;以及
图4示出流程图,该流程图阐明按照本发明的导航***的功能和用于运行所述导航***的方法。
具体实施方式
图1示意地示出导航***,所述导航***具有数据库1、路线计算装置2、用户接口3以及定位装置4。数据库1包括存储装置,在所述存储装置中存储有用于地理区域的路径节点/交通节点以及路径段。附加地,对于将路径节点/交通节点相互连接的路径段存储有其呈限制参数形式的使用限制和用于相应参数的极限值。此外,数据库包括不同类别的特殊目标以及使所述特殊目标与其它呈连接节点形式的交通节点连接的路径段以及其属性。
在数据库内,例如呈高速公路出口形式的连接节点与相应特殊目标逻辑连接,只要存在确定的条件,如例如在相应特殊目标与连接节点之间的地理航线间隔,其不超过五千米或十千米。
对于连接节点和特殊目标的相应的对,分别存储有一个或多个将所述连接节点和特殊目标相互连接的总路径。在特别情况下仅仅存储有唯一的总路径,只要该总路径绝对不具有使用限制。在多种情况下对于这样一个对存储有两个或多个总路径,其中,所述总路径具有不同的路径长度——分别在所基于的度量上测量——和不同的使用限制。用于确定路径长度的度量例如可以基于以公里数计的在特殊目标与连接节点之间的距离或者基于对于连接要使用的行驶时间或者燃料消耗。
路径段中的使相应特殊目标与和所述相应特殊目标逻辑连接的连接节点连接的各个路径段配置有不同的使用限制,由此,总路径的使用限制分别通过要经过的路径段的最强的约束来确定。因为不同的所存储的总路径包括路径段的不同组合,所以作为用于总路径的总使用限制也产生限制参数的不同参数值。用于分别一个特殊目标和一个连接节点的所存储的总路径根据以要走过的公里数计的距离以上升的顺序排列。在此在分别过渡到更长的总路径时逐步取消或减少使用限制。例如可以提出,分别给出这样多的总路径,使得这些总路径中的最长者无使用限制。最迟在该点上,总路径的继续搜索不再有帮助。
导航***的定位装置4例如可以基于通常的GPS***(全球定位***)并且允许确定车辆的当前位置。所述当前位置例如可以作为第一连接节点来提供。
导航***的用户接口3包括具有按键和/或操纵杆6的输入装置5以及例如呈触摸屏形式的显示装置7。在触摸屏7上也可以渐现所谓的软键,所述软键用于输入数据。
例如可以在显示区7上对于相应的特殊目标分别关于连接节点显示一列总路径以及其使用限制。使用者于是可以通过触摸屏幕在相应位置上显示总路径的情况下选择总路径之一用于其车辆。
数据库1通常具有存储装置,在所述存储装置中包括特殊目标以及与所述特殊目标逻辑连接的连接节点并且可能情况下也包括为此所存储的总路径。存储装置在数据库1内用1a标记。
图2示出在起点8与目标点9之间的路线以及三个连接节点10、11、12,所述连接节点在该情况下是高速公路驶出口。围绕相应的连接节点10、11、12分别用虚线画入一个圆13、14、15,所述圆表示相应的连接节点的辐射范围、即地理范围,在所述辐射范围内特殊目标可以与相应的连接节点逻辑连接。分别示出两种类型的特殊目标,即通过三角形16、17、18、19象征性表示的加油站以及通过正方形20、21、22、23、24象征性表示的饭店。在此显示出:呈两个类别即饭店和加油站形式的画入的特殊目标分别配置给连接节点10、11或12,除了用24标记的饭店之外,该饭店位于在圆15之外并且由此与连接节点12具有过大的地理距离——相比于该饭店应与该连接节点逻辑连接的情况。
其余特殊目标分别与连接节点10、11或12逻辑连接。在数据库1中由此存储有总路径,所述总路径使特殊目标16至23与连接节点10、11或12连接。例如饭店21与连接节点11通过路径段25直接连接,该路径段同时是使该饭店与该连接节点连接的总路径。该总路径25可以在连接节点11与特殊目标21之间例如具有最短的路径长度。然而路径段25对于该路径段的使用应具有使用限制,该使用限制呈车辆的允许总重量的限制的形式。允许总重量例如限制到至多12吨。
对于该情况,在数据库1中除了路径段25之外作为另外的第一总路径存储有连接节点11与饭店21之间通过路径段26和27的连接,其中,路径段26和27在交通节点28上相互连接。路径段26例如作为使用限制应具有用于车辆的具有2.50米最大允许总高度的高度限制。路径段27不具有使用限制。第二总路径26、27因此具有路径段26的使用限制并且因此限制到2.5米的车辆高度。可以存储有另外的具有路径段29、30、31和27的总路径,其中,所述路径段都不应具有使用限制。这种相对最长的总路径因此对于任意车辆都是可行驶的。
如果例如对于给出的路线搜索饭店,则用户接口3可以提供呈三个总路径形式的在连接节点11与饭店21之间的连接,所述连接中的最长连接不具有使用限制。
较短路径25和26、27的使用限制可以或者由驾驶员以本车辆的数据调整,或者如果对于导航***已知当前车辆的参数则所述使用限制也可以自动地在导航***1、2、3、4内这样调整,使得选择最短的总路径,所述最短的总路径的使用限制使得路径对于当前车辆不是不可行驶的。
借助于图3要描述借助于使用限制来布置所选择的总路径,如果关于不同的限制参数考虑使用限制。在给出的情况下假设,要从连接节点43起到达特殊目标48。在连接节点43与特殊目标48之间的最短路径段32具有关于车辆高度和车辆重量的使用限制。最大允许车辆高度是2.3米,车辆的最大允许总重量是7.5吨。所述最短总路径在连接节点43与特殊目标48之间的所存储的总路径的列中处于最前面,因为所述最短总路径代表最短的总路径。在下文中假设:总路径首先按照车辆高度的限制并且随后在高度限制相同的情况下按照车辆重量的限制来排列。在此在具体情况下应适用如下使用限制:
路径段33:高度限制2.3米,
路径段34:高度限制2.8米,
路径段35:重量限制7.5吨,
路径段36:重量限制7.5吨,
路径段37:重量限制18吨,
路径段38:重量限制18吨,
路径段39、40:没有使用限制。
在给出的使用限制中将会得到所存储的总路径的如下顺序:
-具有当然强的使用限制的最短总路径是路径32(2.3米;7.5吨)。
-第二总路径是具有路径段33、35的路径(2.3米;7.5吨;较长的总路径长度)。
-在结果列表中下一个总路径是具有路径段33、38、39的路径(2.3米;18吨)。
-下一个总路径是具有路径段34、36的路径(2.8米;7.5吨)。
-下一个总路径是具有路径段34、37、40的路径(2.8米;18吨)。
在总路径的所存储的选择中总路径的这种布置特别是当当前车辆具有临界的总高度和不太临界的、即不太高的允许总重量时可以是有利的。然而在布置所存储的总路径时也可以考虑其它加权/顺序。例如按照给定的观点排列的总路径列表也可以总结到同一个类别的不同特殊目标的以及从不同连接节点起的不同总路径。
图4示出在运行导航***时的典型的方法流程。
在第一方法步骤49中,借助于用户接口3给导航***输入起始点和目标点。在第二步骤50中,通过路线计算装置2计算在起始点与目标点之间的具有连接节点10、11、12、43的路线。第三步骤51也可以位于路线计算的第二步骤50之前,在该第三步骤中,通过用户接口3输入搜索的特殊目标或特殊目标类别。
因为路线计算装置独立计算连接节点并且对于所述连接节点对于不同类别的特殊目标已经存储有使相应的特殊目标与连接节点连接的总路径的列表,所以可以在第四步骤52中直接给出一个或多个由路线在连接节点上分叉并且通到期望特殊目标的总路径。供选择的总路径借助于用户接口例如显示在触摸屏上。
连同总路径一起对于各个总路径也显示呈限制参数以及特别是附加地各个限制参数的极限值形式的使用限制。
驾驶员现在可以由所提供的总路径中选择使用限制匹配于其车辆的总路径,并且在第五步骤中路线计算装置2计算路线的更详细的处理,在所述处理中将相应的特殊目标一起包括在内。这也可以同时对于不同的在第一步骤中选择的特殊目标和相应附加地选择的总路径来进行。
在最后的步骤54中于是借助于所计算的路线并且借助于定位装置4开始路线引导。
可以提出,在路线被行驶期间随时可以补充或重复选择特殊目标的第二步骤或者对于预选择的特殊目标选择确定的总路径的步骤,例如当由一个连接节点驶出被错过了并且要在下一连接节点驶向类似的特殊目标时。
对于导航***具有足够的存储容量以及对要求的相应准备的情况,特别是即使在导航***的计算能力相对弱的情况下,本发明对于受制于特殊使用限制的车辆也允许舒适和快速地进行路线规划。
Claims (14)
1.一种用于确定有资格的特殊目标的导航***,所述导航***具有数据库(1),在所述数据库中存储有交通节点(8,9,10,11,12,43,44,45,46,47,48)以及使所述交通节点连接的路径段(25,26,27,29,30,31,32,33,34,35,36,37,38,39,40,41,42)及其属性,所述导航***具有路线计算装置(2),其中,在所述数据库(1)中所存储的特殊目标(16,17,18,19,20,21,22,23,48)分别与一个或多个呈连接节点(10,11,12,43)形式的交通节点、特别是高速公路驶出口逻辑连接,其中,每个特殊目标关于每个与该特殊目标逻辑连接的连接节点配置有使该特殊目标和该连接节点相互连接的第一总路径的至少一个总路径长度,其中,至少在所述第一总路径具有使用限制的情况下,该特殊目标和该连接节点至少还配置有第二总路径的总路径长度,所述第二总路径具有至少在一个限制参数方面较小的使用限制。
2.根据权利要求1所述的导航***,其特征在于,配置给一特殊目标(16,17,18,19,20,21,22,23,48)的连接节点(10,11,12,43)满足第一选择标准。
3.根据权利要求1或2所述的导航***,其特征在于,配置给一特殊目标(16,17,18,19,20,21,22,23,48)和一连接节点(10,11,12,43)的总路径的数量受允许的总路径长度的上限和/或总路径的数量的上限的限制。
4.根据权利要求1、2或3所述的导航***,其特征在于,使用限制包括关于一个或多个限制参数的允许的极限值,其中,关于限制参数的极限值由相应总路径的各路径段的分别最约束的极限值给定。
5.根据上述权利要求之一所述的导航***,其特征在于,特别是设有多个分别与至少一个特殊目标(16,17,18,19,20,21,22,23,48)逻辑连接的连接节点(10,11,12,43),其中,至少一个特殊目标和与所述特殊目标逻辑连接的连接节点、特别是多个由各一个特殊目标和与该特殊目标逻辑连接的连接节点组成的位置对各自配置有多个使所述特殊目标和连接节点连接的具有不同使用限制和总路径长度的总路径;对于每个位置对,按照所述总路径的总路径长度排列所述总路径。
6.根据上述权利要求之一所述的导航***,其特征在于,相应的总路径长度以公里数计,或以走过相应的总路径所需的行驶时间或者按照标准化的计算为此所需的燃料消耗计,或通过所述参量的逻辑连接来测量。
7.根据上述权利要求之一所述的导航***,其特征在于,限制参数是车辆高度和/或车辆宽度和/或车辆总重量和/或车辆的允许总重量和/或车辆长度和/或车辆类型和/或每桥的允许桥负荷和/或最小速度和/或对于装载的危险物品的使用禁止。
8.一种用于关于当前的预给定的车辆运行根据权利要求1至7之一所述的导航***的方法,其特征在于,选择一个或多个连接节点(10,11,12,43),特别是作为确定的路线(8,9)的站;对于每个连接节点(10,11,12,43)选择与该连接节点借助于配置而在数据库(1)中逻辑连接的特殊目标;给所述连接节点对于每个与所述连接节点逻辑连接的特殊目标配置至少一个总路径——如果在数据库中存储有仅仅一个在所述连接节点与所述特殊目标之间的总路径;如果数据库(1)具有多个总路径作为在所述连接节点与所述特殊目标之间的具有不同使用限制的连接,则在考虑当前车辆的限制参数值的情况下,确定在考虑现有使用限制的情况下允许车辆驶过并且在此具有最小的总路径长度的总路径并且配置给所述连接节点。
9.根据权利要求8所述的方法,其特征在于,在每个由一特殊目标和一与该特殊目标逻辑连接的连接节点组成的对中,总路径以最短总路径开始,按照总路径长度上升的顺序,关于限制参数与所述预给定的车辆的参数值比较;如果一总路径可由所述预给定的车辆行驶,则选择该总路径并且对于所述由一连接节点和一特殊目标组成的对中断选择方法。
10.根据权利要求8或9所述的方法,其特征在于,作为限制参数,考虑允许的车辆长度和/或车辆宽度和/或车辆高度。
11.根据权利要求8、9或10所述的方法,其特征在于,作为限制参数,考虑允许的或实际的车辆重量和/或当前的装载量和/或用于危险物品的运输许可和/或车辆类型。
12.根据权利要求8至11之一所述的方法,其特征在于,对于特殊目标的搜索,可选择一个或多个类别的特殊目标(16,17,18,19,20,21,22,23,48)。
13.根据权利要求8至12之一所述的方法,其特征在于,对于找到的特殊目标,显示连接节点和分别在一特殊目标和与该特殊目标逻辑连接的连接节点之间的总路径长度。
14.根据权利要求13所述的方法,其特征在于,从找到的特殊目标选择一个或多个特殊目标并且加入到路线计算中。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE201310222960 DE102013222960A1 (de) | 2013-11-12 | 2013-11-12 | Navigationssystem und Verfahren zu seinem Betrieb |
DE102013222960.7 | 2013-11-12 | ||
PCT/EP2014/074193 WO2015071224A1 (de) | 2013-11-12 | 2014-11-10 | Navigationssystem und verfahren zu seinem betrieb |
Publications (1)
Publication Number | Publication Date |
---|---|
CN105765342A true CN105765342A (zh) | 2016-07-13 |
Family
ID=51894034
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201480061803.6A Pending CN105765342A (zh) | 2013-11-12 | 2014-11-10 | 导航***和用于运行该导航***的方法 |
Country Status (5)
Country | Link |
---|---|
US (1) | US10976171B2 (zh) |
EP (1) | EP3069103B1 (zh) |
CN (1) | CN105765342A (zh) |
DE (1) | DE102013222960A1 (zh) |
WO (1) | WO2015071224A1 (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109559500A (zh) * | 2018-11-13 | 2019-04-02 | 上海建工集团股份有限公司 | 工程运输车辆行进路径选择和跟踪方法及*** |
CN110168312A (zh) * | 2017-05-16 | 2019-08-23 | 大陆汽车有限责任公司 | 基于目标预测动态物体的方法和装置 |
CN110379154A (zh) * | 2018-04-12 | 2019-10-25 | 阿里巴巴集团控股有限公司 | 交通诱导方法及装置 |
CN111998865A (zh) * | 2018-06-07 | 2020-11-27 | 北京嘀嘀无限科技发展有限公司 | 一种用于路径确定的***和方法 |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP3765822A4 (en) * | 2018-03-13 | 2021-10-27 | Beijing Didi Infinity Technology and Development Co., Ltd. | ROAD MAP GENERATION SYSTEMS AND METHODS |
DE102018114293A1 (de) * | 2018-06-14 | 2019-12-19 | Helga Sommer | Computerimplementiertes Verfahren für die Erstellung einer Route für Transport und Durchführung von Transport |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH102749A (ja) * | 1996-06-14 | 1998-01-06 | Nissan Diesel Motor Co Ltd | カーナビゲーション装置 |
CN1598490A (zh) * | 2003-08-05 | 2005-03-23 | 哈曼贝克自动***股份有限公司 | 处理数字地图数据的方法 |
CN1714275A (zh) * | 2003-07-16 | 2005-12-28 | 哈曼贝克自动***股份有限公司 | 特殊路线到导航设备的传输 |
US20070225900A1 (en) * | 2006-03-08 | 2007-09-27 | Harman Becker Automotive Systems Gmbh | Route Determination and Driver Warning System |
US20090005082A1 (en) * | 2007-06-28 | 2009-01-01 | Apple Inc. | Disfavored route progressions or locations |
CN101881624A (zh) * | 2009-05-05 | 2010-11-10 | 通用汽车环球科技运作公司 | 用于车辆的路线规划*** |
CN102037324A (zh) * | 2008-04-01 | 2011-04-27 | 德卡尔塔公司 | 沿路线搜索兴趣点 |
CN102648396A (zh) * | 2009-12-02 | 2012-08-22 | 罗伯特·博世有限公司 | 用于简化行驶路线的描绘的方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7158876B2 (en) * | 2004-08-13 | 2007-01-02 | Hubert W. Crook Computer Consultants, Inc. | Automated vehicle routing based on physical vehicle criteria |
DE102011089355A1 (de) * | 2011-12-21 | 2013-06-27 | Bayerische Motoren Werke Aktiengesellschaft | Speichereinrichtung und Navigationssystem |
-
2013
- 2013-11-12 DE DE201310222960 patent/DE102013222960A1/de not_active Ceased
-
2014
- 2014-11-10 EP EP14796492.8A patent/EP3069103B1/de active Active
- 2014-11-10 WO PCT/EP2014/074193 patent/WO2015071224A1/de active Application Filing
- 2014-11-10 US US15/035,976 patent/US10976171B2/en active Active
- 2014-11-10 CN CN201480061803.6A patent/CN105765342A/zh active Pending
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH102749A (ja) * | 1996-06-14 | 1998-01-06 | Nissan Diesel Motor Co Ltd | カーナビゲーション装置 |
CN1714275A (zh) * | 2003-07-16 | 2005-12-28 | 哈曼贝克自动***股份有限公司 | 特殊路线到导航设备的传输 |
CN1598490A (zh) * | 2003-08-05 | 2005-03-23 | 哈曼贝克自动***股份有限公司 | 处理数字地图数据的方法 |
US20070225900A1 (en) * | 2006-03-08 | 2007-09-27 | Harman Becker Automotive Systems Gmbh | Route Determination and Driver Warning System |
US20090005082A1 (en) * | 2007-06-28 | 2009-01-01 | Apple Inc. | Disfavored route progressions or locations |
CN102037324A (zh) * | 2008-04-01 | 2011-04-27 | 德卡尔塔公司 | 沿路线搜索兴趣点 |
CN101881624A (zh) * | 2009-05-05 | 2010-11-10 | 通用汽车环球科技运作公司 | 用于车辆的路线规划*** |
CN102648396A (zh) * | 2009-12-02 | 2012-08-22 | 罗伯特·博世有限公司 | 用于简化行驶路线的描绘的方法 |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110168312A (zh) * | 2017-05-16 | 2019-08-23 | 大陆汽车有限责任公司 | 基于目标预测动态物体的方法和装置 |
CN110168312B (zh) * | 2017-05-16 | 2023-09-12 | 大陆智行德国有限公司 | 基于目标预测动态物体的方法和装置 |
CN110379154A (zh) * | 2018-04-12 | 2019-10-25 | 阿里巴巴集团控股有限公司 | 交通诱导方法及装置 |
CN111998865A (zh) * | 2018-06-07 | 2020-11-27 | 北京嘀嘀无限科技发展有限公司 | 一种用于路径确定的***和方法 |
CN111998865B (zh) * | 2018-06-07 | 2022-06-21 | 北京嘀嘀无限科技发展有限公司 | 一种用于路径确定的***和方法 |
CN109559500A (zh) * | 2018-11-13 | 2019-04-02 | 上海建工集团股份有限公司 | 工程运输车辆行进路径选择和跟踪方法及*** |
Also Published As
Publication number | Publication date |
---|---|
DE102013222960A1 (de) | 2015-05-13 |
US10976171B2 (en) | 2021-04-13 |
EP3069103B1 (de) | 2018-01-10 |
WO2015071224A1 (de) | 2015-05-21 |
EP3069103A1 (de) | 2016-09-21 |
US20160273928A1 (en) | 2016-09-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105765342A (zh) | 导航***和用于运行该导航***的方法 | |
US11650066B2 (en) | Systems and methods for variable energy routing and tracking | |
US8825402B2 (en) | Route display device, route display method, route display program, and route display system | |
EP2764504B1 (en) | Vehicle fleet routing system | |
CN112161636B (zh) | 一种基于单向模拟的货车路线规划方法及*** | |
KR101782362B1 (ko) | 차량, 및 그 제어방법 | |
EP3591339B1 (en) | Method, apparatus, and computer program product for generation of a route including multiple waypoints | |
US9863774B2 (en) | Stitching mixed-version map tiles in hybrid navigation for partial map updates | |
US11022457B2 (en) | Method, apparatus, and computer program product for lane-level route guidance | |
US20130069803A1 (en) | Vehicle fleet work order management system | |
JP2010500585A (ja) | ナビゲーション装置において使用するための改善された地図データを生成する方法 | |
KR20130111801A (ko) | 다수의 경유지에 대한 경로 설정 방법 | |
US10982969B2 (en) | Method, apparatus, and computer program product for lane-level route guidance | |
CN103384815A (zh) | 地图信息显示设备 | |
US10378909B2 (en) | Stitching mixed-version map tiles in hybrid navigation for partial map updates | |
JP2007010399A (ja) | 経路探索装置及び経路探索方法 | |
CN103162700B (zh) | 多种能量路径选择*** | |
CN109073396B (zh) | 拼接混合导航中的混合版本的地图图块进行部分地图更新 | |
JP4501685B2 (ja) | 車両用ナビゲーション装置 | |
JP4409965B2 (ja) | ナビゲーション装置と、その経路探索方法 | |
JP2005164543A (ja) | ナビゲーション装置および周辺施設の案内方法 | |
JP5486352B2 (ja) | 経路案内装置 | |
US8165802B2 (en) | Method and apparatus of vehicle navigation system for detecting and avoiding city with crowded streets | |
Derrouiche et al. | Integration of social concerns in collaborative logistics and transportation networks | |
CN112161637B (zh) | 一种基于双向模拟的货车路线规划方法及*** |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20160713 |
|
RJ01 | Rejection of invention patent application after publication |