CN107339998A - 考虑车辆驾驶情况来计算路线的装置和方法 - Google Patents
考虑车辆驾驶情况来计算路线的装置和方法 Download PDFInfo
- Publication number
- CN107339998A CN107339998A CN201610878853.4A CN201610878853A CN107339998A CN 107339998 A CN107339998 A CN 107339998A CN 201610878853 A CN201610878853 A CN 201610878853A CN 107339998 A CN107339998 A CN 107339998A
- Authority
- CN
- China
- Prior art keywords
- vehicle
- route
- calculate
- future positions
- optimal route
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims description 17
- 238000006073 displacement reaction Methods 0.000 claims abstract description 29
- 238000011156 evaluation Methods 0.000 claims abstract description 14
- 230000008901 benefit Effects 0.000 description 4
- 238000000151 deposition Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
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/3407—Route searching; Route guidance specially adapted for specific applications
- G01C21/3415—Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
-
- 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/3407—Route searching; Route guidance specially adapted for specific applications
-
- 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/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags or using precalculated routes
-
- 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/3605—Destination input or retrieval
-
- 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/3605—Destination input or retrieval
- G01C21/3617—Destination input or retrieval using user history, behaviour, conditions or preferences, e.g. predicted or inferred from previous use or current movement
-
- 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/3626—Details of the output of route guidance instructions
-
- 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/3691—Retrieval, searching and output of information related to real-time traffic, weather, or environmental conditions
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
- G08G1/096844—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the complete route is dynamically recomputed based on new data
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Health & Medical Sciences (AREA)
- Social Psychology (AREA)
- General Health & Medical Sciences (AREA)
- Atmospheric Sciences (AREA)
- Ecology (AREA)
- Environmental & Geological Engineering (AREA)
- Environmental Sciences (AREA)
- Biodiversity & Conservation Biology (AREA)
- Life Sciences & Earth Sciences (AREA)
- Mathematical Physics (AREA)
- Navigation (AREA)
Abstract
本发明涉及一种考虑到车辆驾驶情况来计算路线的装置,该装置包括:情况识别器,其确定是否需要计算路线;距离计算器,其在需要计算路线时,考虑车辆速度和查找通往目的地的路线所需的第一估算时间来计算估算移动距离;以及路线计算器,其计算车辆从情况识别器确定需要计算路线时的第一时间点的车辆位置沿着车辆正在行驶的车道或者沿着最优路线移动估算移动距离将要到达的车辆的未来位置,并基于上述车辆的未来位置作为起点来计算通往目的地的另外最优路线。
Description
相关申请的交叉引用
本申请要求2016年5月3日在韩国知识产权局提交的韩国专利申请No.10-2016-0054696的优先权权益,该申请的全部内容并入本文以作参考。
技术领域
本公开涉及用于提供通往目的地的路线的技术,更具体地,涉及考虑车辆驾驶情况来计算路线,以便在车辆正在驾驶时提供通往设定的目的地的路线的装置和方法。
背景技术
现行的交通法规不允许驾驶者在驾驶车辆时操作导航设备设定目的地。然而,当驾驶者正在驾驶时,目的地可由客座的乘坐者来改变或设置,或者在将来,在自主驾驶情况下,导航设备的目的地可通过语音进行设置。
在现有技术领域的导航设备中,通往目的地的路线是在以设定目的地时的车辆位置作为起点的基础上设置的。
发明内容
本公开已经致力于在完整保持现有技术所取得的优点的同时解决存在于现有技术中的上述问题。
本公开的一个方面提供考虑到车辆驾驶情况来计算路线的装置和方法,该装置和方法能够在当车辆正在行驶中需要计算路线时,考虑到车辆驾驶情况来计算路线。
本公开的技术主题不限于上述的技术主题,且本领域的技术人员可以根据下文说明的本公开内容清楚地理解本文没有提及的任何其他技术主题。
根据本公开的示例性实施方式,考虑到车辆驾驶情况来计算路线的装置包括:情况识别器,其确定是否需要计算路线;距离计算器,其在需要计算路线时,考虑车辆速度和查找通往目的地的路线需要的第一估算时间来计算估算移动距离;以及路线计算器,其计算车辆从所述情况识别器确定需要计算路线时的第一时间点的车辆位置沿着车辆正在行驶的车道或者沿着最优路线移动估算移动距离将要到达的车辆的未来位置,并基于车辆的未来位置作为起点,计算通往目的地的另外最优路线。
根据本公开的另一个示例性实施方式,通过至少一个处理器考虑车辆驾驶情况以计算路线的方法包括的步骤有:确定是否需要计算路线;在需要计算路线时,考虑车辆速度和查找通往目的地的路线需要的第一估算时间来计算估算移动距离;计算车辆从在确定需要计算路线时的第一时间点的车辆位置沿着车辆正在行驶的车道或者沿着最优路线移动估算移动距离将要到达的车辆的未来位置;以及基于车辆的未来位置作为起点,计算通往目的地的另外最优路线。
附图说明
本公开的以上和其他目的、特征和优点将从以下结合附图进行的详细说明中变得更显而易见。
图1是根据本公开的示例性实施方式考虑到车辆驾驶情况来计算路线的装置的框图。
图2A是示出由现有技术的路线计算装置提供的路线的视图。
图2B和2C是示出由根据本公开示例性实施方式的考虑到车辆驾驶情况来计算路线的装置提供的路线的视图。
图3是示出根据本公开的示例性实施方式的考虑到车辆驾驶情况来计算路线的方法的流程图。
附图中各元件的符号
110:情况识别器
120:距离计算器
130:路线计算器
S310:需要计算路线?
S320:考虑车辆速度、交通状况和第一估算时间来计算估算移动距离
S330:存在最优路线?
S340:计算车辆沿着最优路线移动估算移动距离将要到达的位置,作为车辆的未来位置
S350:计算车辆沿着车辆正在行驶的车道移动估算移动距离将要到达的位置,作为车辆的未来位置
S360:基于车辆的未来位置作为起点,计算通往目的地的另一条最优路线
具体实施方式
从在下文阐述的参考附图的示例性实施方式的以下说明中,本发明的优点、特征和方面将变得显而易见。然而,本公开可以以不同形式实施,且不应认为本公开限制于本文阐述的示例性实施方式。相反,提供这些示例性实施方式是为了使本公开透彻和完整,并向本领域技术人员充分传达本公开的保护范围。本文使用的术语仅出于说明具体的示例性实施方式的目的,而并非旨在限制示例性实施方式。如本文所使用的单数形式“一”、“一个”和“该”也旨在包括复数形式,除非上下文有明确指出。应该进一步理解的是,当在本说明书中使用术语“包括”和/或“包含”时,其是指所述的特征、整数、步骤、操作、元件和/或部件的存在,但是不排除在其中存在或添加一个或多个其它特征、整数、步骤、操作、元件、部件和/或群组。
在下文中,将参考附图详细说明本公开的示例性实施方式。
图1是根据本公开的示例性实施方式的考虑到车辆驾驶情况来计算路线的装置的框图。
如图1所示,考虑车辆驾驶情况计算路线的装置10(或路线计算装置10)包括情况识别器110、距离计算器120和路线计算器130。根据示例性实施方式,考虑车辆驾驶情况来计算路线的装置10可以包含在安装了例如T-MAP的路线引导程序的移动终端中或导航设备中。
情况识别器110识别是否处于需要计算路线的情况。例如,当满足以下任何一种情形时,情况识别器110可以确定是处于需要计算路线的情况:
-当驾驶者新近设定目的地或改变之前设定的目的地时;
-当驾驶者偏离通往目的地的路线时;
-当在自主驾驶中由于各种原因(例如,没能成功改变车道或在识别自己车辆的位置中出错(这里的“自己车辆”指的是驾驶者的车辆)),车辆偏离通往目的地的路线时;以及
-当通过反映交通状况等情况,路线更新为到达时间更早的路线时。
当处于这样的需要计算路线的情况时,距离计算器120在考虑车辆速度和查找通往目的地的路线所需的第一估算时间的情况下计算估算移动距离。在这里,第一估算时间是根据本公开的路线计算装置10查找路线所需的估算时间,并且可以鉴于处理器的处理速度对其进行试验性的设置。
例如,当自己车辆的速度是60km/h,第一估算时间是3秒时,距离计算器120可计算出50米(=(60000m/h*3秒)/3600秒/h)作为估算移动距离。
这里,距离计算器120可进一步考虑自己的车辆所行驶的道路的交通状况连同车辆速度,计算估算移动距离。
路线计算器130计算车辆从识别出需要计算路线的情况的第一时间点的车辆位置,沿着车辆正在行驶的车道、或者沿着通向目的地的最优路线,移动估算移动距离将要到达的车辆的未来位置。
这里,路线计算器130可根据是否存在最优路线以不同的方式设置车辆的未来位置。
具体地,当存在通往目的地的最优路线时,路线计算器130可计算车辆从第一时间点的车辆位置沿着最优路线移动估算移动距离将要到达的位置,将该位置作为车辆的未来位置。例如,当已经改变和设定目的地,或在通往目的地的路线已经设置,但由于交通状况的改变或其他情况而需要更新路线时,可存在最优路线。
当不存在最优路线时,路线计算器130可计算车辆从第一时间点的车辆位置沿着车辆正在行驶的车道移动估算移动距离将要到达的位置,将该位置作为车辆的未来位置。例如,当需要计算通往目的地的路线或者车辆偏离之前查找的路线时,可能不存在最优路线。
之后,路线计算器130基于车辆的未来位置作为起点计算通往目的地的另外最优路线。
当车辆在从第一时间点的车辆位置沿着通往目的地的另外最优路线的行驶中需要改变车道时,路线计算器130可在进一步考虑改变车道需要的第二估算时间之下,计算车辆的未来位置和另一个最优路线。
例如,自己的车辆可行驶在四车道道路的第一车道上,且路线可能要求驾驶者在前方10米的位置右转进入通往目的地的路线。然而,在上述情况下,实际上几乎不可能使自己的车辆在10米以内从第一车道向第四车道完全改变车道,并右转。在本公开中,路线计算器130在考虑改变车道所需的时间,即车辆从第一车道向第四车道改变车道所需的时间的情况下,计算车辆的未来位置,因此能更准确地计算车辆将来的未来估算移动路线。
同时,根据本公开的示例性实施方式的考虑到车辆驾驶情况来计算路线的装置10可进一步包括用于引导所计算的路线的元件。
此外,上述的情况识别器110、距离计算器120和路线计算器130可包括至少一个处理器。或者,情况识别器110、距离计算器120和路线计算器130可以各自是至少一个处理器的部件。
以这种方式,在本公开的示例性实施方式中,由于在考虑车辆速度的情况下在车辆行驶路线和查找的路线之间提供连续性,可以提供更有效的通往目的地的最优路线。
另外,在考虑交通状况或车道改变情况的情况下,可以提供更有效的通往目的地的路线。
在下文中,将参考图2A至2C来说明路线之间的比较,其中路线是在改变和设定目的地时,由现有技术的路线计算装置和根据本公开的示例性实施方式的路线计算装置提供。图2A是示出现有技术的路线计算装置提供的路线的视图,图2B和2C是示出根据本公开的示例性实施方式,由考虑到车辆驾驶情况来计算路线的装置提供的路线的视图。在图2A至2C中,点D1是现行的目的地,点D2是新目的地。
如图2A所示,当将目的地从D1改变和设置到D2,现有技术的路线计算装置基于第一时间点自己车辆的位置P1作为起点,产生通往新目的地D2的新路线C2。然而,在这里,为了使正沿着现行的路线C1行驶在第一车道的自己车辆右转,自己的车辆必须改变车道到第三车道,因此,在对自己车辆提供了通往新目的地的路线时的第二点,自己的车辆已经处在偏离新路线C2的位置P2。以这种方式,由于现有技术的路线计算装置在不考虑自己车辆改变车道所需的时间的情况下来产生路线,因此,在自主驾驶的情形下有可能因为快速变道而出现事故,或者即使在驾驶者手动驾驶车辆时,有可能存在在提供新路线的时间点(第二时间点)自己的车辆已经偏离查找的路线的问题。
相比之下,如图2B和2C所示,根据本公开的路线计算装置10基于自己车辆的未来位置提供通往新目的地的路线,解决了上述问题。
详细地,如图2B所示,当存在之前计算的现行的路线C2时,根据本公开的路线计算装置10在假定自己的车辆从第一时间点的车辆位置P1沿着现行的路线C2行驶的基础上,计算自己的车辆的未来位置P2。并且,根据本公开的路线计算装置10计算从算出的自己车辆的未来位置P2通往新目的地D2的新路线(C2=从P2通往D2的路线)。
如图2C所示,当不存在之前计算的现行路线时,根据本公开的路线计算装置10在假定自己的车辆从第一时间点的车辆位置P1沿着当前行驶的车道(C1)行驶的基础上,计算自己的车辆的未来位置P2。并且,根据本公开的路线计算装置10计算从算出的自己车辆的未来位置P2通往新目的地D2的新路线(C3=从P2通往D2的路线)。
以这种方式,在本公开中,由于路线的计算考虑到了车辆驾驶情况(速度、交通状况和驾驶车道)和路线计算时间以及车辆当前的位置,因此可引导更有效的最优路线。
在下文中,根据本公开的示例性实施方式的考虑车辆驾驶情况计算路线的方法将参考图3加以说明。图3是示出了根据示例性实施方式的考虑到车辆驾驶情况来计算路线的方法的流程图。
参考图3,在操作S310中,情况识别器110识别在当前情况下是否需要计算路线。当确定处于需要计算路线的情况时,情况识别器110相应地通知距离计算器120。
在操作S320中,距离计算器120在考虑车辆速度、道路交通状况和查找通往目的地的路线所需的第一估算时间的情况下计算估算移动距离。
当处于需要计算路线的情况时,在操作S330中路线计算器130确定是否存在通往目的地的最优路线。
在操作S340中,当根据确定结果存在最优路线时,路线计算器130计算车辆从第一时间点的车辆位置沿着最优路线移动估算移动距离将要到达的位置,将该位置作为车辆的未来位置。
然而,当最优路线不存在时,在操作S350中,路线计算器130计算车辆从第一时间点的车辆位置沿着车辆正在行驶的车道移动估算移动距离将要到达的位置,将该位置作为车辆的未来位置。
在操作S360中路线计算器130计算从作为起点的车辆的未来位置通往目的地的另外最优路线。
这里,路线计算器130确定在车辆从第一时间点的车辆位置沿着通往目的地的另外最优路线行驶时,车辆是否需要改变车道。当需要改变车道时,路线计算器130可在进一步考虑改变车道所需的第二估算时间的情况下,计算车辆的未来位置和另一条最优路线。
以这种方式,在本公开中,由于路线的计算考虑到了车辆驾驶情况(速度、交通状况和驾驶车道)和路线计算时间以及车辆当前的位置,因此可引导更有效的最优路线。
如上所述,根据本公开,可考虑车辆的驾驶情况来计算通往目的地的路线并提供这样的路线。
在上文中,虽然本公开已经参考示例性实施方式和附图进行说明,但本公开不限于此,而是可以在不背离所附权利要求所主张的本公开的精神和保护范围的情况下,由本公开所属领域的技术人员以各种方式进行修改和改变。
Claims (14)
1.一种考虑车辆驾驶情况来计算路线的装置,所述装置包括:
情况识别器,其确定是否需要计算路线;
距离计算器,其在需要计算路线时,考虑车辆速度和查找通往目的地的路线所需的第一估算时间来计算估算移动距离;以及
路线计算器,其计算车辆从所述情况识别器确定需要计算路线时的第一时间点的车辆位置沿着所述车辆正在行驶的车道或者沿着最优路线移动所述估算移动距离将要到达的车辆的未来位置,并基于所述车辆的未来位置作为起点来计算通往所述目的地的另外最优路线。
2.根据权利要求1所述的装置,其中
所述情况识别器确定当前的情况是否对应于以下情形中的至少一种:
驾驶者已经设定目的地或已经改变所设定的目的地的情形,
驾驶者手动驾驶或自主驾驶的车辆已经偏离最优路线的情形,以及
考虑到交通状况最优路线已经更新为到达时间更早的路线的情形。
3.根据权利要求1所述的装置,其中所述距离计算器进一步考虑所述车辆正在行驶的道路的交通状况连同所述车辆速度来计算所述估算移动距离。
4.根据权利要求1所述的装置,其中所述路线计算器在从所述第一时间点的车辆位置去向目的地的另外最优路线要求车辆改变车道时,进一步考虑改变车道所需的第二估算时间来计算所述车辆的未来位置。
5.根据权利要求1所述的装置,其中所述路线计算器根据是否存在最优路线而不同地设置所述车辆的未来位置。
6.根据权利要求5所述的装置,其中所述路线计算器在存在最优路线时,计算车辆从所述第一时间点的车辆位置沿着所述最优路线移动估算移动距离将要到达的位置,作为所述车辆的未来位置。
7.根据权利要求5所述的装置,其中所述路线计算器在不存在最优路线时,计算车辆从所述第一时间点的车辆位置沿着车辆正在行驶的车道移动估算移动距离将要到达的位置,作为所述车辆的未来位置。
8.一种通过至少一个处理器考虑车辆驾驶情况来计算路线的方法,所述方法包括以下步骤:
确定是否需要计算路线;
当需要计算路线时,考虑车辆速度和查找通往目的地的路线所需的第一估算时间来计算估算移动距离;
计算车辆从确定需要计算路线时的第一时间点的车辆位置沿着所述车辆正在行驶的车道或者沿着最优路线移动所述估算移动距离将要到达的车辆的未来位置;以及
基于所述车辆的未来位置作为起点,计算通往目的地的另外最优路线。
9.根据权利要求8所述的方法,其中所述确定是否需要计算路线的步骤确定是否对应于以下情形中的至少一种:
驾驶者已经设定目的地或已经改变所设定的目的地的情形,
驾驶者手动驾驶或自主驾驶的车辆已经偏离最优路线的情形,以及
考虑到交通状况所述最优路线已经更新为到达时间更早的路线的情形。
10.根据权利要求8所述的方法,其中所述计算估算移动距离的步骤包括进一步考虑所述车辆正在行驶的道路的交通状况连同所述车辆速度来计算所述估算移动距离。
11.根据权利要求8所述的方法,其中所述计算另外最优路线的步骤包括:
确定所述车辆在从第一时间点的车辆位置沿着所述另外最优路线移动时是否需要改变车道;以及
在确定需要改变车道时进一步考虑改变车道所需的第二估算时间来计算所述车辆的未来位置。
12.根据权利要求8所述的方法,其中所述计算另外最优路线的步骤包括以下步骤:
确定是否存在最优路线;以及
根据最优路线是否存在而不同地设置所述车辆的未来位置。
13.根据权利要求12所述的方法,其中所述不同地设置车辆的未来位置的步骤包括在存在最优路线时计算车辆从所述第一时间点的车辆位置沿着所述最优路线移动所述估算移动距离将要到达的位置,作为所述车辆的未来位置。
14.根据权利要求12所述的方法,其中所述不同地设置车辆的未来位置的步骤包括在不存在最优路线时计算车辆从所述第一时间点的车辆位置沿着所述车辆正在行驶的车道移动所述估算移动距离将要到达的位置,作为所述车辆的未来位置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020160054696A KR20170124816A (ko) | 2016-05-03 | 2016-05-03 | 차량 주행 상황을 고려한 경로 산출 장치 및 방법 |
| KR10-2016-0054696 | 2016-05-03 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107339998A true CN107339998A (zh) | 2017-11-10 |
| CN107339998B CN107339998B (zh) | 2022-02-08 |
Family
ID=60223104
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610878853.4A Active CN107339998B (zh) | 2016-05-03 | 2016-10-08 | 考虑车辆驾驶情况来计算路线的装置和方法 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US10288440B2 (zh) |
| KR (1) | KR20170124816A (zh) |
| CN (1) | CN107339998B (zh) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108614569A (zh) * | 2018-06-22 | 2018-10-02 | 北京敏捷动力科技有限公司 | 一种用于跟踪控制受控运动物体的方法 |
| CN110968092A (zh) * | 2018-09-28 | 2020-04-07 | 株式会社斯巴鲁 | 自动驾驶辅助装置 |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10162354B2 (en) * | 2016-07-21 | 2018-12-25 | Baidu Usa Llc | Controlling error corrected planning methods for operating autonomous vehicles |
| KR102508512B1 (ko) * | 2018-05-24 | 2023-03-09 | 한국자동차연구원 | 자율주행 시스템 |
| WO2021182655A1 (ko) * | 2020-03-10 | 2021-09-16 | 엘지전자 주식회사 | 경로 제공 장치 및 그것의 경로 제공 방법 |
Citations (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6101443A (en) * | 1997-04-08 | 2000-08-08 | Aisin Aw Co., Ltd. | Route search and navigation apparatus and storage medium storing computer programs for navigation processing with travel difficulty by-pass |
| CN1344909A (zh) * | 2000-09-20 | 2002-04-17 | 日本先锋公司 | 导航系统和记录导航控制程序的计算机可读信息记录介质 |
| KR20050058597A (ko) * | 2003-12-12 | 2005-06-17 | 엘지전자 주식회사 | 경로 탐색 방법 |
| CN1808069A (zh) * | 2005-01-19 | 2006-07-26 | 乐金电子(惠州)有限公司 | 路线搜索方法 |
| DE102006031877A1 (de) * | 2005-07-11 | 2007-01-25 | Aisin AW Co., Ltd., Anjo | Navigationsvorrichtung und Navigationsverfahren |
| US20080033643A1 (en) * | 2006-08-02 | 2008-02-07 | Denso Corporation | Route retrieval apparatus |
| KR20080034638A (ko) * | 2006-10-17 | 2008-04-22 | 엘지전자 주식회사 | 네비게이션 장치 및 이의 경로 재탐색 방법 |
| CN101382435A (zh) * | 2008-09-17 | 2009-03-11 | 凯立德欣技术(深圳)有限公司 | 具有轨迹切换功能的导航装置及导航方法 |
| US20110066312A1 (en) * | 2009-09-15 | 2011-03-17 | Electronics And Telecommunications Research Institute | Navigation apparatus and driving route information providing method using the same and automatic driving system and method |
| WO2011111107A1 (ja) * | 2010-03-11 | 2011-09-15 | 三菱電機株式会社 | ナビゲーション装置 |
| CN103026174A (zh) * | 2010-06-17 | 2013-04-03 | 通腾科技股份有限公司 | 导航装置及方法 |
| KR101448921B1 (ko) * | 2013-09-09 | 2014-10-13 | 주식회사 포맥스네트워크 | 차량 내비게이션 시스템의 패턴 속도 실시간 보정 장치 및 그 방법 |
| CN104620078A (zh) * | 2012-06-29 | 2015-05-13 | 通腾发展德国公司 | 产生替代路线 |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2671297B2 (ja) | 1986-12-16 | 1997-10-29 | 神鋼電機株式会社 | 自立型無人車の経路修正方法 |
| JP2007127419A (ja) | 2005-10-31 | 2007-05-24 | Aisin Aw Co Ltd | 経路案内システム及び経路案内方法 |
| JP2007178357A (ja) | 2005-12-28 | 2007-07-12 | Aisin Aw Co Ltd | 経路案内システム及び経路案内方法 |
| WO2013027803A1 (ja) | 2011-08-25 | 2013-02-28 | 日産自動車株式会社 | 車両用自律走行制御システム |
| KR20150128712A (ko) | 2013-03-15 | 2015-11-18 | 칼리퍼 코포레이션 | 차량 라우팅 및 교통 관리를 위한 차선 레벨 차량 내비게이션 |
| WO2014148051A1 (ja) | 2013-03-21 | 2014-09-25 | パナソニック株式会社 | 自律走行装置の自律走行制御方法及び装置並びに自律走行制御装置用プログラム |
| JP2015117956A (ja) | 2013-12-17 | 2015-06-25 | キヤノンマーケティングジャパン株式会社 | 情報処理装置、システム、制御方法、およびプログラム |
-
2016
- 2016-05-03 KR KR1020160054696A patent/KR20170124816A/ko not_active Ceased
- 2016-09-08 US US15/259,329 patent/US10288440B2/en active Active
- 2016-10-08 CN CN201610878853.4A patent/CN107339998B/zh active Active
Patent Citations (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6101443A (en) * | 1997-04-08 | 2000-08-08 | Aisin Aw Co., Ltd. | Route search and navigation apparatus and storage medium storing computer programs for navigation processing with travel difficulty by-pass |
| CN1344909A (zh) * | 2000-09-20 | 2002-04-17 | 日本先锋公司 | 导航系统和记录导航控制程序的计算机可读信息记录介质 |
| KR20050058597A (ko) * | 2003-12-12 | 2005-06-17 | 엘지전자 주식회사 | 경로 탐색 방법 |
| CN1808069A (zh) * | 2005-01-19 | 2006-07-26 | 乐金电子(惠州)有限公司 | 路线搜索方法 |
| DE102006031877A1 (de) * | 2005-07-11 | 2007-01-25 | Aisin AW Co., Ltd., Anjo | Navigationsvorrichtung und Navigationsverfahren |
| US20080033643A1 (en) * | 2006-08-02 | 2008-02-07 | Denso Corporation | Route retrieval apparatus |
| KR20080034638A (ko) * | 2006-10-17 | 2008-04-22 | 엘지전자 주식회사 | 네비게이션 장치 및 이의 경로 재탐색 방법 |
| CN101382435A (zh) * | 2008-09-17 | 2009-03-11 | 凯立德欣技术(深圳)有限公司 | 具有轨迹切换功能的导航装置及导航方法 |
| US20110066312A1 (en) * | 2009-09-15 | 2011-03-17 | Electronics And Telecommunications Research Institute | Navigation apparatus and driving route information providing method using the same and automatic driving system and method |
| WO2011111107A1 (ja) * | 2010-03-11 | 2011-09-15 | 三菱電機株式会社 | ナビゲーション装置 |
| CN103026174A (zh) * | 2010-06-17 | 2013-04-03 | 通腾科技股份有限公司 | 导航装置及方法 |
| CN104620078A (zh) * | 2012-06-29 | 2015-05-13 | 通腾发展德国公司 | 产生替代路线 |
| KR101448921B1 (ko) * | 2013-09-09 | 2014-10-13 | 주식회사 포맥스네트워크 | 차량 내비게이션 시스템의 패턴 속도 실시간 보정 장치 및 그 방법 |
Non-Patent Citations (1)
| Title |
|---|
| 陈壁峰等: "车辆导航系统的动态最优路径搜索模型及算法", 《武汉理工大学学报(信息与管理工程版)》 * |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108614569A (zh) * | 2018-06-22 | 2018-10-02 | 北京敏捷动力科技有限公司 | 一种用于跟踪控制受控运动物体的方法 |
| CN108614569B (zh) * | 2018-06-22 | 2021-01-15 | 北京敏捷动力科技有限公司 | 一种用于跟踪控制受控运动物体的方法 |
| CN110968092A (zh) * | 2018-09-28 | 2020-04-07 | 株式会社斯巴鲁 | 自动驾驶辅助装置 |
| CN110968092B (zh) * | 2018-09-28 | 2024-10-01 | 株式会社斯巴鲁 | 自动驾驶辅助装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| US20170322042A1 (en) | 2017-11-09 |
| KR20170124816A (ko) | 2017-11-13 |
| US10288440B2 (en) | 2019-05-14 |
| CN107339998B (zh) | 2022-02-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108121339B (zh) | 可行驶区域设定装置和可行驶区域设定方法 | |
| CN107339998A (zh) | 考虑车辆驾驶情况来计算路线的装置和方法 | |
| JP6397827B2 (ja) | 地図データ更新装置 | |
| JP5868420B2 (ja) | 自律走行システム | |
| CN105034807B (zh) | 驾驶辅助装置及方法 | |
| CN107672595B (zh) | 用于选择和跟踪机动车辆的控制系统和控制方法 | |
| CN107389080A (zh) | 一种车辆路径导航方法及电子设备 | |
| CN105190245A (zh) | 驾驶辅助系统、方法以及程序 | |
| CN104236577A (zh) | 一种信息处理方法及电子设备 | |
| JP2020097275A (ja) | 走行軌道決定処理及び自動運転装置 | |
| CN108883770A (zh) | 行进路推定方法及行进路推定装置 | |
| CN106574842A (zh) | 导航系统 | |
| CN107672591B (zh) | 用于确定车道的控制系统和控制方法 | |
| CN107289960A (zh) | 一种拼车路径导航的方法及系统 | |
| CN108171967A (zh) | 一种交通控制方法及装置 | |
| JP2017198566A (ja) | レーンマーカ認識装置、自車両位置推定装置 | |
| US20160123747A1 (en) | Drive assist system, method, and program | |
| CN108955708A (zh) | 自动导引运输车最短环形路径导航方法及导引运输车 | |
| CN103440779A (zh) | 车辆行驶引导系统及引导方法 | |
| JP6805704B2 (ja) | 経路選択方法及び経路選択装置 | |
| JP5026237B2 (ja) | ナビゲーション装置 | |
| CN107850442A (zh) | 车道显示装置以及车道显示方法 | |
| US9829328B2 (en) | Method and apparatus for route calculation involving freeway junction | |
| KR101757181B1 (ko) | 차로 단위의 교통정보 제공 시스템 및 그 방법 | |
| JP2013050411A (ja) | 自車位置認識システム、自車位置認識プログラム、及び自車位置認識方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |