CN107218946B - 行驶路线的预测方法和装置 - Google Patents
行驶路线的预测方法和装置 Download PDFInfo
- Publication number
- CN107218946B CN107218946B CN201610161542.6A CN201610161542A CN107218946B CN 107218946 B CN107218946 B CN 107218946B CN 201610161542 A CN201610161542 A CN 201610161542A CN 107218946 B CN107218946 B CN 107218946B
- Authority
- CN
- China
- Prior art keywords
- road
- road section
- alternative
- section
- access
- 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.)
- Active
Links
Images
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
Abstract
本申请实施例涉及行驶路线的预测方法和装置，用于预测巡航状态下的行驶路线，该方法包括：以车辆当前所在路段为进入路段，获取与所述进入路段连通且所述车辆驶入概率最高的路段；以获取到的与所述进入路段连通且所述车辆驶入概率最高的路段作为新的进入路段，重复执行所述获取与所述进入路段连通且所述车辆驶入概率最高的路段，直到获取到的路段满足预设的预测终止条件；将获取到的路段按车辆驶入的先后顺序排序，得到预测的行驶路线。由上可见，本申请实施例中，通过预测车辆驶入概率最高的路段，从而能够准确预测巡航状态下用户的行驶路线，相应地，可以提高电子眼播报的精度。
Description
技术领域
本申请涉及导航技术领域，尤其涉及行驶路线的预测方法和装置。
背景技术
为了维护交通秩序,交通部门会在道路上设置电子眼，通过电子眼捕捉车辆的违章图文信息，对车辆的违章行为进行处罚，车辆的违章行为包括超速、闯红灯、违章停车等。
现有的导航设备通过播报车辆行驶前方道路的电子眼，以提前提示用户遵守交通规则安全驾驶。目前，导航设备有两种工作状态，一种是导航状态，另一种是非导航状态，亦可称为巡航状态。导航状态，导航设备会根据用户设定的起终点位置为用户规划从起点位置到终点位置的导航引导路线，并引导用户按照该导航引导路线行驶，在导航过程中，导航设备还会为用户播报导航引导路线上的电子眼。巡航状态，导航设备可以在电子地图上显示用户实时位置，但导航设备无法对用户的行驶路线进行引导。在实践中，发明人发现用户存在巡航状态下，导航设备为其播报其行驶路线上的电子眼的需求。
为解决该需求，现有技术提供了一种巡航状态下的电子眼播报技术方案，该技术方案是根据车辆位置和行驶方向角，获取车辆位置周边满足预置角度范围的电子眼作为待播报的电子眼，当满足相应电子眼的播报条件时，触发该电子眼的播报。现有技术方案，是通过角度范围获取待播报的电子眼，而发明人发现按照角度范围获取待播报的电子眼，会存在获取到不属于用户当前行驶道路上的电子眼的情况，比如车辆行驶在主路上，但获取到的电子眼包括了该主路旁边的辅路上的电子眼信息的情况，所以，现有技术存在电子眼播报精度低，对车辆驾驶者造成干扰的问题。而造成该问题根本原因在于，现有技术无法准确预测巡航状态下用户的行驶路线。
发明内容
本申请实施例提供了行驶路线的预测方法和装置，能够准确预测巡航状态下用户的行驶路线。
一方面，提供了一种行驶路线的预测方法，用于预测巡航状态下的行驶路线，所述方法包括：
以车辆当前所在路段为进入路段，获取与所述进入路段连通且所述车辆驶入概率最高的路段；
以获取到的与所述进入路段连通且所述车辆驶入概率最高的路段作为新的进入路段，重复执行所述获取与所述进入路段连通且所述车辆驶入概率最高的路段，直到获取到的路段满足预设的预测终止条件；
将获取到的路段按车辆驶入的先后顺序排序，得到预测的行驶路线。
另一方面，提供了一种行驶路线的预测装置，用于预测巡航状态下的行驶路线，所述装置包括：
预测单元，用于以车辆当前所在路段为进入路段，获取与所述进入路段连通且所述车辆驶入概率最高的路段；
循环单元，用于以所述预测单元获取到的与所述进入路段连通且所述车辆驶入概率最高的路段作为新的进入路段，触发所述预测单元重复执行所述获取与所述进入路段连通且所述车辆驶入概率最高的路段，直到所述预测单元获取到的路段满足预设的预测终止条件；
确定单元，用于将所述预测单元获取到的路段按车辆驶入的先后顺序排序，得到预测的行驶路线。
本申请提供了一种行驶路线的预测方法，用于预测巡航状态下的行驶路线，以车辆当前所在路段为进入路段，获取与所述进入路段连通且所述车辆驶入概率最高的路段；以获取到的与所述进入路段连通且所述车辆驶入概率最高的路段作为新的进入路段，重复执行所述获取与所述进入路段连通且所述车辆驶入概率最高的路段，直到获取到的路段满足预设的预测终止条件；将获取到的路段按车辆驶入的先后顺序排序，得到预测的行驶路线。由上可见，本申请实施例中，通过预测车辆驶入概率最高的路段，从而能够准确预测巡航状态下用户的行驶路线，相应地，基于行驶路线进行电子眼播报，可以提高电子眼播报的精度。
附图说明
图1为本申请实施例提供的行驶路线的预测方法的应用场景示意图；
图2为本申请实施例提供的行驶路线的预测方法流程图；
图3为本申请实施例提供的道路拓扑关系示意图；
图4为本申请实施例提供的一种行驶路线的预测装置结构图；
图4a为本申请实施例提供的一种预测单元401的结构示意图；
图4b为本申请实施例提供的另一种预测单元401的结构示意图；
图4c为本申请实施例提供的另一种预测单元401的结构示意图；
图4d为本申请实施例提供的另一种预测单元401的结构示意图；
图4e为本申请实施例提供的另一种预测单元401的结构示意图；
图4f为本申请实施例提供的另一种预测单元401的结构示意图；
图4g为本申请实施例提供的另一种预测单元401的结构示意图；
图4h为本申请实施例提供的另一种预测单元401的结构示意图；
图4i为本申请实施例提供的另一种行驶路线的预测装置结构图。
具体实施方式
为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
为便于对本申请实施例的理解，下面将结合附图以具体实施例做进一步的解释说明，实施例并不构成对本申请实施例的限定。
图1为本申请实施例提供的行驶路线的预测方法的应用场景示意图，该方法用于预测巡航状态下的行驶路线，通过准确预测行驶路线，并基于预测的行驶路线进行相应播报，能够提高播报的准确性。上述播报的类型广泛，可以为电子眼播报、实时路况播报或其他与道路相关的信息播报，图1所示的应用场景中仅以预测出行驶路线后，根据行驶路线进行电子眼播报为例进行说明，而不用于对本申请应用场景的限定。
参照图1，本申请实施例中，主要涉及的对象包括车辆101、道路102、道路103和道路103上设置的电子眼104，其中，导航设备置于车辆101上，用于为用户提供导航引导信息，例如，预测行驶路线，并基于预测的行驶路线播报如图1所示电子眼104，以提醒车辆驾驶者注意自己的驾驶行为安全驾驶。
本申请实施例中，对于上述导航设备的具体类型不做限定，导航设备可以是与车辆101无连接关系的设备，比如，任意安装了导航(应用)软件或者电子地图(应用)软件的移动智能终端，具体如智能手机，也可是与车辆101存在连接关系的设备，比如，任意安装了导航(应用)软件或者电子地图(应用)软件的车载设备，具体如车机。
考虑到在巡航状态下没有明确的目的地和引导路线，按照现有技术根据车辆的行驶方向，预测前方一定角度范围内的电子眼，会出现电子眼播报不准确，播报了不在用户的行驶路线上的电子眼的情况。例如，图1中的车辆101始终行驶在道路102上，导航设备却播报了道路103上的电子眼104的预警信息，其中，道路102为主路，道路103为辅路，A为从主路进入辅路的出口，由于车辆沿主路继续行驶的可能性较高，因此播报辅路上的电子眼104的预警信息会对车辆驾驶者造成干扰。
本申请实施例中，为了预测行驶路线，将每条道路划分为至少一个路段，例如图1中道路102包括LINK1和LINK2两个路段，道路103包括LINK4路段，连接道路102和道路103的道路包括LINK3路段。若车辆行驶在LINK1路段上，那么接下来的行驶路线可能为LINK1→LINK2，或者LINK1→LINK3→LINK4，当预测的行驶路线为LINK1→LINK2时，不播报LINK4上的电子眼，当预测的行驶路线为LINK1→LINK3→LINK4时，播报LINK4上的电子眼，从而能够使播报更能满足用户需求。
本申请实施例中，在巡航状态下，按照尽量保证与车辆所在道路顺行的方向上进行探测的思路，通过预测规则得出最可能的行驶路线，将此路线作为引导路线，从而达到有引导状态下的电子眼预警效果，即仅预警用户可能的行驶路线上的电子眼。
图2为本申请实施例提供的行驶路线的预测方法流程图，该方法可以基于图1所示的应用场景，参照图2，该方法包括：
步骤201，以车辆当前所在路段为进入路段，获取与所述进入路段连通且所述车辆驶入概率最高的路段；
本申请实施例中，可以通过道路的转向角度、道路名称、道路等级中的一项或多项进行路线探测，并且基于转向角度最小优先、道路名称相同优先、道路等级相同优先的探测原则来预测与所述进入路段连通且所述车辆驶入概率最高的路段。其中，转向角度可以定义为在道路连接点，以进入路段为基准，取该进入路段一定距离延长线顺时针或逆时针计算脱出路段相对该进入路段的角度，即该脱出路段的转向角度。
在一个示例中，在获取与所述进入路段连通且所述车辆驶入概率最高的路段时，可以依据道路的转向角度最小优先的探测原则，先获取与所述进入路段的转向角度在预设的转向角阈值范围内的可通行路段作为第一备选路段；若所述获取到的第一备选路段只有一条，则所述第一备选路段为所述与所述进入路段连通且所述车辆驶入概率最高的路段。其中，上述转向角阈值范围可以根据需要设定，例如设定为[0°，30°]或[330°，360°]范围。
在一个示例中，可以依据道路的转向角度最小优先的探测原则，先获取与所述进入路段的转向角度在预设的转向角阈值范围内的可通行路段作为第一备选路段；若所述获取到的第一备选路段有两条以上，则可以依据道路名称相同优先的探测原则，从所述第一备选路段中，获取与所述进入路段的名称相同的可通行的第二备选路段；若所述获取到的第二备选路段只有一条，则所述第二备选路段为所述与所述进入路段连通且所述车辆驶入概率最高的路段。
在一个示例中，可以依据道路的转向角度最小优先的探测原则，先获取与所述进入路段的转向角度在预设的转向角阈值范围内的可通行路段作为第一备选路段；若所述获取到的第一备选路段有两条以上，则可以依据道路名称相同优先的探测原则，从所述第一备选路段中，获取与所述进入路段的名称相同的可通行的第二备选路段；若所述获取到的第二备选路段有两条以上，则可以依据道路等级相同优先的探测原则，从所述第二备选路段中，获取与所述进入路段的道路等级相同的可通行的第三备选路段；若所述获取到的第三备选路段只有一条，则所述第三备选路段为与所述进入路段连通且所述车辆驶入概率最高的路段。
在一个示例中，可以依据道路的转向角度最小优先的探测原则，先获取与所述进入路段的转向角度在预设的转向角阈值范围内的可通行路段作为第一备选路段；若所述获取到的第一备选路段有两条以上，则可以依据道路名称相同优先的探测原则，从所述第一备选路段中，获取与所述进入路段的名称相同的可通行的第二备选路段；若所述获取到的第二备选路段有两条以上，则可以依据道路等级相同优先的探测原则，从所述第二备选路段中，获取与所述进入路段的道路等级相同的可通行的第三备选路段；若所述获取到的第三备选路段有两条以上，则可以继续依据道路的转向角度最小优先的探测原则，从所述第三备选路段中，获取转向角度最小的一条可通行的路段作为与所述进入路段连通且所述车辆驶入概率最高的路段。
在一个示例中，可以依据道路的转向角度最小优先的探测原则，先获取与所述进入路段的转向角度在预设的转向角阈值范围内的可通行路段作为第一备选路段；若所述获取到的第一备选路段有两条以上，则可以依据道路名称相同优先的探测原则，从所述第一备选路段中，获取与所述进入路段的名称相同的可通行的第二备选路段；若所述获取到的第二备选路段有两条以上，则可以依据道路等级相同优先的探测原则，从所述第二备选路段中，获取与所述进入路段的道路等级相同的可通行的第三备选路段；若所述获取到的第三备选路段有0条，则可以继续依据道路的转向角度最小优先的探测原则，从所述第二备选路段中，获取转向角度最小的一条可通行的路段作为与所述进入路段连通且所述车辆驶入概率最高的路段。
在一个示例中，可以依据道路的转向角度最小优先的探测原则，先获取与所述进入路段的转向角度在预设的转向角阈值范围内的可通行路段作为第一备选路段；若所述获取到的第一备选路段有两条以上，则可以依据道路名称相同优先的探测原则，从所述第一备选路段中，获取与所述进入路段的名称相同的可通行的第二备选路段；若所述获取到的第二备选路段为0条，则可以依据道路等级相同优先的探测原则，从所述第一备选路段中，获取与所述进入路段的道路等级相同的可通行的第四备选路段；若所述获取到的第四备选路段只有一条，则所述第四备选路段为与所述进入路段连通且所述车辆驶入概率最高的路段。
在一个示例中，可以依据道路的转向角度最小优先的探测原则，先获取与所述进入路段的转向角度在预设的转向角阈值范围内的可通行路段作为第一备选路段；若所述获取到的第一备选路段有两条以上，则可以依据道路名称相同优先的探测原则，从所述第一备选路段中，获取与所述进入路段的名称相同的可通行的第二备选路段；若所述获取到的第二备选路段为0条，则可以依据道路等级相同优先的探测原则，从所述第一备选路段中，获取与所述进入路段的道路等级相同的可通行的第四备选路段；若所述获取到的第四备选路段为两条以上，则可以继续依据道路的转向角度最小优先的探测原则，从所述第四备选路段中，获取转向角度最小的一条可通行的路段作为与所述进入路段连通且所述车辆驶入概率最高的路段。
在一个示例中，可以依据道路的转向角度最小优先的探测原则，先获取与所述进入路段的转向角度在预设的转向角阈值范围内的可通行路段作为第一备选路段；若所述获取到的第一备选路段有两条以上，则可以依据道路名称相同优先的探测原则，从所述第一备选路段中，获取与所述进入路段的名称相同的可通行的第二备选路段；若所述获取到的第二备选路段为0条，则可以依据道路等级相同优先的探测原则，从所述第一备选路段中，获取与所述进入路段的道路等级相同的可通行的第四备选路段；若所述获取到的第四备选路段为0条，则可以继续依据道路的转向角度最小优先的探测原则，从所述第一备选路段中，获取转向角度最小的一条可通行的路段作为所述与所述进入路段连通且所述车辆驶入概率最高的路段。
步骤202，以获取到的与所述进入路段连通且所述车辆驶入概率最高的路段作为新的进入路段，重复执行所述获取与所述进入路段连通且所述车辆驶入概率最高的路段，直到获取到的路段满足预设的预测终止条件；
本申请实施例中，可以累加获取到的路段的长度，判断获取到的路段的长度总和是否达到预设的停止预测距离阈值，若达到，则停止本次预测。其中，上述停止预测距离阈值可以根据需要设定，例如，设定为2km。
在停止本次预测后，可以在一定条件下启动新一轮的行驶路线的预测。本申请实施例中，可以判断车辆是否已偏离所述行驶路线，若偏离，则执行步骤201；或者，获取车辆在所述行驶路线上的行驶距离，若行驶距离达到预设的触发预测距离，则执行步骤201。其中，上述触发预测距离可以根据需要设定，例如，设定为1km。
步骤203，将获取到的路段按车辆驶入的先后顺序排序，得到预测的行驶路线。
本申请实施例中，在得到预测的行驶路线后，可以根据该行驶路线进行相应的播报，例如，对获取到满足播报条件的电子眼进行播报。
相应地，本申请实施例还提供了一种电子眼播报方法，先通过图2所示的方法得到预测的行驶路线，然后根据该行驶路线，对获取到满足播报条件的电子眼进行播报。
其中，上述播报条件可以包括预警距离和电子眼的工作方向两个方面的条件。
本申请实施例提供的电子眼播报方法，当对车辆进行导航的状态为巡航状态时，先预测该车辆的行驶路线，在满足电子眼播报条件时，仅播报预测出的该车辆的行驶路线上的电子眼，从而避免了不必要的播报，电子眼播报的精度高，车辆驾驶者体验好。
下面以一个具体的道路拓扑关系为例，来说明本申请实施例提供的行驶路线的预测方法。图3为本申请实施例提供的道路拓扑关系示意图，参照图3，其中，LINK1、LINK2……LINK8分别代表不同的路段，在一个具体的实施例中，当车辆行驶在LINK1上时，先将LINK1作为进入路段，在车辆行驶方向前方与LINK1连通有多条可通行路段，其中，与LINK1转向角度在[0°，30°]或[330°，360°]范围内的可通行路段为LINK3、LINK4，因此先将LINK3、LINK4作为备选路段；由于备选路段有多条路段，因此根据道路名称一致的原则继续从备选路段中筛选出车辆驶入概率最高的路段，假设LINK3和LINK1道路名称一致，LINK4和LINK1道路名称不一致，则优先取LINK3作为与LINK1连通且车辆驶入概率最高的路段；然后再以LINK3为进入路段按规则向前探测。
在另一个具体的实施例中，当车辆行驶在LINK1上时，先将LINK1作为进入路段，在车辆行驶方向前方与LINK1连通有多条可通行路段，其中，与LINK1转向角度在[0°，30°]或[330°，360°]范围内的可通行路段为LINK3、LINK4，因此先将LINK3、LINK4作为备选路段；由于备选路段有多条路段，因此根据道路名称一致的原则继续从备选路段中筛选出车辆驶入概率最高的路段，假设LINK3、LINK4道路名称与LINK1均一致或均不一致，则要看两者的道路等级与LINK1是否一致，从备选路段中优先取道路等级与LINK1一致的为车辆驶入概率最高的路段，即如果LINK3的道路等级与LINK1的道路等级一致，LINK4的道路等级与LINK1的道路等级不一致，则优先取LINK3作为与LINK1连通且车辆驶入概率最高的路段；然后再以LINK3为进入路段按规则向前探测。
在另一个具体的实施例中，当车辆行驶在LINK1上时，先将LINK1作为进入路段，在车辆行驶方向前方与LINK1连通有多条可通行路段，其中，与LINK1转向角度在[0°，30°]或[330°，360°]范围内的可通行路段为LINK3、LINK4，因此先将LINK3、LINK4作为备选路段；由于备选路段有多条路段，因此根据道路名称一致的原则继续从备选路段中筛选出车辆驶入概率最高的路段，假设LINK3、LINK4道路名称与LINK1均一致或均不一致，则要看两者的道路等级与LINK1是否一致，从备选路段中优先取道路等级与LINK1一致的为车辆驶入概率最高的路段，假设LINK3、LINK4的道路等级与LINK1的道路等级均一致或均不一致，则取转向角度最小的LINK4作为与LINK1连通且车辆驶入概率最高的路段；然后再以LINK4为进入路段按规则向前探测；与LINK4转向角度在[0°，30°]或[330°，360°]范围内可通行路段只有LINK6，则不管LINK6的道路名称和道路等级是否与LINK4一致，都将LINK6作为与LINK4连通且车辆驶入概率最高的路段；然后再以LINK6为进入路段按规则向前探测；与LINK6转向角度在[0°，30°]或[330°，360°]范围内可通行路段不存在，则中止探测。
本申请实施例中，可以预设预测终止条件，当达到预测终止条件时，停止本次预测，例如，预先设定停止预测距离阈值为2.2km，当预测到LINK6，此时预测行驶路线为LINK1→LINK4→LINK6，假设此时累计预测的行驶路线的长度大于或等于2.2km，则停止本次预测。
本申请实施例中，可以预设触发预测距离，在停止本次预测后，当车辆在预测的行驶路线上的行驶距离达到预设的触发预测距离时，则启动新一轮的预测。例如，预设触发预测距离为1.1km，假设车辆行驶到LINK4时，累积行驶距离为1.1km，此时重新开始预测行驶路线。
通过上面的方式预测行驶路线时，假设预测的行驶路线为LINK1→LINK4→LINK6,车辆在LINK1行驶时，LINK2、LINK3和LINK4上同时存在满足播报条件的电子眼，此时只会触发LINK4上的电子眼的预警信息的播报；假如车辆从LINK1驶出之后进入LINK3，脱离了预测的行驶路线，此时立即启动新一轮路段探测得出新的行驶路线，在LINK3上的电子眼就会触发电子眼的预警信息的播报。在预测行驶路线时，由于采用相同道路名称优先、相同道路等级优先以及转向角度较小优先的探测机制，使得预测的行驶路线尽可能满足用户预期，使得车辆在巡航状态下的电子眼播报的精确度更高，从而使驾驶员不会被非必要的电子眼播报所干扰，也不会错过必要的电子眼播报。
图4为本申请实施例提供的行驶路线的预测装置结构图，该装置用于预测巡航状态下的行驶路线，参照图4，该装置包括：
预测单元401，用于以车辆当前所在路段为进入路段，获取与所述进入路段连通且所述车辆驶入概率最高的路段；
循环单元402，用于以所述预测单元401获取到的与所述进入路段连通且所述车辆驶入概率最高的路段作为新的进入路段，触发所述预测单元401重复执行所述获取与所述进入路段连通且所述车辆驶入概率最高的路段，直到所述预测单元401获取到的路段满足预设的预测终止条件；
确定单元403，用于将所述预测单元401获取到的路段按车辆驶入的先后顺序排序，得到预测的行驶路线。
可选地，如图4a所示，所述预测单元401具体包括：
第一获取子单元4011，用于获取与所述进入路段的转向角度在预设的转向角阈值范围内的可通行路段作为第一备选路段；
第一预测子单元4012，用于若所述第一获取子单元4011获取到的第一备选路段只有一条，则所述第一备选路段为所述与所述进入路段连通且所述车辆驶入概率最高的路段。
可选地，如图4b所示，所述装置还包括：
第二获取子单元4013，用于若所述第一获取子单元4011获取到的第一备选路段有两条以上，则从所述第一备选路段中，获取与所述进入路段的名称相同的可通行的第二备选路段；
第二预测子单元4014，用于若所述第二获取子单元4013获取到的第二备选路段只有一条，则所述第二备选路段为所述与所述进入路段连通且所述车辆驶入概率最高的路段。
可选地，如图4c所示，所述装置还包括：
第三获取子单元4015，用于若所述第二获取子单元4013获取到的第二备选路段有两条以上，则从所述第二备选路段中，获取与所述进入路段的道路等级相同的可通行的第三备选路段；
第三预测子单元4016，用于若所述第三获取子单元4015获取到的第三备选路段只有一条，则所述第三备选路段为与所述进入路段连通且所述车辆驶入概率最高的路段。
可选地，如图4d所示，所述装置还包括：
第四预测子单元4017，用于若所述第三获取子单元4015获取到的第三备选路段有两条以上，则从所述第三备选路段中，获取转向角度最小的一条可通行的路段作为与所述进入路段连通且所述车辆驶入概率最高的路段。
可选地，如图4e所示，所述装置还包括：
第五预测子单元4018，用于若所述第三获取子单元4015获取到的第三备选路段有0条，则从所述第二获取子单元4013获取到的第二备选路段中，获取转向角度最小的一条可通行的路段作为与所述进入路段连通且所述车辆驶入概率最高的路段。
可选地，如图4f所示，所述装置还包括：
第四获取子单元4019，用于若所述第二获取子单元4013获取到的第二备选路段为0条，则从所述第一获取子单元4011获取到的第一备选路段中，获取与所述进入路段的道路等级相同的可通行的第四备选路段；
第六预测子单元40110，用于若所述第四获取子单元4019获取到的第四备选路段只有一条，则所述第四备选路段为与所述进入路段连通且所述车辆驶入概率最高的路段。
可选地，如图4g所示，所述装置还包括：
第七预测子单元40111，用于若所述第四获取子单元4019获取到的第四备选路段为两条以上，则从所述第四备选路段中，获取转向角度最小的一条可通行的路段作为与所述进入路段连通且所述车辆驶入概率最高的路段。
可选地，如图4h所示，所述装置还包括：
第八预测子单元40112，用于若所述第四获取子单元4019获取到的第四备选路段为0条，则从所述第一备选路段中，获取转向角度最小的一条可通行的路段作为所述与所述进入路段连通且所述车辆驶入概率最高的路段。
可选地，所述循环单元402具体用于：
判断所述预测单元401获取到的路段的长度总和是否达到预设的停止预测距离阈值，若达到，则停止本次预测。
可选地，如图4i所示，所述装置还包括：
播报单元404，用于根据所述确定单元403确定的行驶路线，对获取到满足播报条件的电子眼进行播报。
可选地，所述循环单元402还用于：
判断车辆是否已偏离所述确定单元403确定的行驶路线，若偏离，则触发所述预测单元401执行所述以车辆当前所在路段为进入路段，获取与所述进入路段连通且所述车辆驶入概率最高的路段的步骤；
或者，
获取车辆在所述行驶路线上的行驶距离，若行驶距离达到预设的触发预测距离，则触发所述预测单元401执行所述以车辆当前所在路段为进入路段，获取与所述进入路段连通且所述车辆驶入概率最高的路段的步骤。
专业人员应该还可以进一步意识到，结合本文中所公开的实施例描述的各示例的对象及算法步骤，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。
结合本文中所公开的实施例描述的方法或算法的步骤可以用硬件、处理器执行的软件模块，或者二者的结合来实施。软件模块可以置于随机存储器(RAM)、内存、只读存储器(ROM)、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或技术领域内所公知的任意其它形式的存储介质中。
以上所述的具体实施方式，对本申请的目的、技术方案和有益效果进行了进一步详细说明，所应理解的是，以上所述仅为本申请的具体实施方式而已，并不用于限定本申请的保护范围，凡在本申请的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本申请的保护范围之内。
Claims (24)
1.一种行驶路线的预测方法，其特征在于，用于预测巡航状态下的行驶路线，所述方法包括：
以车辆当前所在路段为进入路段，获取与所述进入路段连通且所述车辆驶入概率最高的一条路段，该条路段至少满足与进入路段的转向角度在预设的转向角阈值范围内；
以获取到的与所述进入路段连通且所述车辆驶入概率最高的一条路段作为新的进入路段，重复执行所述获取与所述进入路段连通且所述车辆驶入概率最高的一条路段，直到获取到的各条路段满足预设的预测终止条件；
将获取到的各条路段按车辆驶入的先后顺序排序，得到预测的行驶路线。
2.如权利要求1所述的方法，其特征在于，所述获取与所述进入路段连通且所述车辆驶入概率最高的一条路段，具体包括：
获取与所述进入路段的转向角度在预设的转向角阈值范围内的可通行路段作为第一备选路段；
若所述获取到的第一备选路段只有一条，则所述第一备选路段为所述与所述进入路段连通且所述车辆驶入概率最高的一条路段。
3.如权利要求2所述的方法，其特征在于，若所述获取到的第一备选路段有两条以上，则所述方法进一步包括：
从所述第一备选路段中，获取与所述进入路段的名称相同的可通行的第二备选路段；
若所述获取到的第二备选路段只有一条，则所述第二备选路段为所述与所述进入路段连通且所述车辆驶入概率最高的一条路段。
4.如权利要求3所述的方法，其特征在于，若所述获取到的第二备选路段有两条以上，则所述方法进一步包括：
从所述第二备选路段中，获取与所述进入路段的道路等级相同的可通行的第三备选路段；
若所述获取到的第三备选路段只有一条，则所述第三备选路段为与所述进入路段连通且所述车辆驶入概率最高的一条路段。
5.如权利要求4所述的方法，其特征在于，若所述获取到的第三备选路段有两条以上，则所述方法进一步包括：
从所述第三备选路段中，获取转向角度最小的一条可通行的路段作为与所述进入路段连通且所述车辆驶入概率最高的一条路段。
6.如权利要求4所述的方法，其特征在于，若所述获取到的第三备选路段有0条，则所述方法进一步包括：
从所述第二备选路段中，获取转向角度最小的一条可通行的路段作为与所述进入路段连通且所述车辆驶入概率最高的一条路段。
7.如权利要求3所述的方法，其特征在于，若所述获取到的第二备选路段为0条，则所述方法进一步包括：
从所述第一备选路段中，获取与所述进入路段的道路等级相同的可通行的第四备选路段；
若所述获取到的第四备选路段只有一条，则所述第四备选路段为与所述进入路段连通且所述车辆驶入概率最高的一条路段。
8.如权利要求7所述的方法，其特征在于，若所述获取到的第四备选路段为两条以上，则所述方法进一步包括：
从所述第四备选路段中，获取转向角度最小的一条可通行的路段作为与所述进入路段连通且所述车辆驶入概率最高的一条路段。
9.如权利要求7所述的方法，其特征在于，若所述获取到的第四备选路段为0条，则所述方法进一步包括：
从所述第一备选路段中，获取转向角度最小的一条可通行的路段作为所述与所述进入路段连通且所述车辆驶入概率最高的一条路段。
10.如权利要求1-9中任一项权利要求所述的方法，其特征在于，所述获取到的各条路段满足预设的预测终止条件具体包括：
判断获取到的各条路段的长度总和是否达到预设的停止预测距离阈值，若达到，则停止本次预测。
11.如权利要求1-9中任一项权利要求所述的方法，其特征在于，所述方法进一步包括：
根据所述行驶路线，对获取到满足播报条件的电子眼进行播报。
12.如权利要求1-9中任一项权利要求所述的方法，其特征在于，所述方法进一步包括：
判断车辆是否已偏离所述行驶路线，若偏离，则执行所述以车辆当前所在路段为进入路段，获取与所述进入路段连通且所述车辆驶入概率最高的一条路段的步骤；
或者，
获取车辆在所述行驶路线上的行驶距离，若行驶距离达到预设的触发预测距离，则执行所述以车辆当前所在路段为进入路段，获取与所述进入路段连通且所述车辆驶入概率最高的一条路段的步骤。
13.一种行驶路线的预测装置，其特征在于，用于预测巡航状态下的行驶路线，所述装置包括：
预测单元，用于以车辆当前所在路段为进入路段，获取与所述进入路段连通且所述车辆驶入概率最高的一条路段，该条路段至少满足与进入路段的转向角度在预设的转向角阈值范围内；
循环单元，用于以所述预测单元获取到的与所述进入路段连通且所述车辆驶入概率最高的一条路段作为新的进入路段，触发所述预测单元重复执行所述获取与所述进入路段连通且所述车辆驶入概率最高的一条路段，直到所述预测单元获取到的各条路段满足预设的预测终止条件；
确定单元，用于将所述预测单元获取到的各条路段按车辆驶入的先后顺序排序，得到预测的行驶路线。
14.如权利要求13所述的装置，其特征在于，所述预测单元具体包括：
第一获取子单元，用于获取与所述进入路段的转向角度在预设的转向角阈值范围内的可通行路段作为第一备选路段；
第一预测子单元，用于若所述第一获取子单元获取到的第一备选路段只有一条，则所述第一备选路段为所述与所述进入路段连通且所述车辆驶入概率最高的一条路段。
15.如权利要求14所述的装置，其特征在于，所述装置还包括：
第二获取子单元，用于若所述第一获取子单元获取到的第一备选路段有两条以上，则从所述第一备选路段中，获取与所述进入路段的名称相同的可通行的第二备选路段；
第二预测子单元，用于若所述第二获取子单元获取到的第二备选路段只有一条，则所述第二备选路段为所述与所述进入路段连通且所述车辆驶入概率最高的一条路段。
16.如权利要求15所述的装置，其特征在于，所述装置还包括：
第三获取子单元，用于若所述第二获取子单元获取到的第二备选路段有两条以上，则从所述第二备选路段中，获取与所述进入路段的道路等级相同的可通行的第三备选路段；
第三预测子单元，用于若所述第三获取子单元获取到的第三备选路段只有一条，则所述第三备选路段为与所述进入路段连通且所述车辆驶入概率最高的一条路段。
17.如权利要求16所述的装置，其特征在于，所述装置还包括：
第四预测子单元，用于若所述第三获取子单元获取到的第三备选路段有两条以上，则从所述第三备选路段中，获取转向角度最小的一条可通行的路段作为与所述进入路段连通且所述车辆驶入概率最高的一条路段。
18.如权利要求16所述的装置，其特征在于，所述装置还包括：
第五预测子单元，用于若所述第三获取子单元获取到的第三备选路段有0条，则从所述第二获取子单元获取到的第二备选路段中，获取转向角度最小的一条可通行的路段作为与所述进入路段连通且所述车辆驶入概率最高的一条路段。
19.如权利要求15所述的装置，其特征在于，所述装置还包括：
第四获取子单元，用于若所述第二获取子单元获取到的第二备选路段为0条，则从所述第一获取子单元获取到的第一备选路段中，获取与所述进入路段的道路等级相同的可通行的第四备选路段；
第六预测子单元，用于若所述第四获取子单元获取到的第四备选路段只有一条，则所述第四备选路段为与所述进入路段连通且所述车辆驶入概率最高的一条路段。
20.如权利要求19所述的装置，其特征在于，所述装置还包括：
第七预测子单元，用于若所述第四获取子单元获取到的第四备选路段为两条以上，则从所述第四备选路段中，获取转向角度最小的一条可通行的路段作为与所述进入路段连通且所述车辆驶入概率最高的一条路段。
21.如权利要求19所述的装置，其特征在于，所述装置还包括：
第八预测子单元，用于若所述第四获取子单元获取到的第四备选路段为0条，则从所述第一备选路段中，获取转向角度最小的一条可通行的路段作为所述与所述进入路段连通且所述车辆驶入概率最高的一条路段。
22.如权利要求13-21中任一项权利要求所述的装置，其特征在于，所述循环单元具体用于：
判断所述预测单元获取到的各条路段的长度总和是否达到预设的停止预测距离阈值，若达到，则停止本次预测。
23.如权利要求13-21中任一项权利要求所述的装置，其特征在于，所述装置还包括：
播报单元，用于根据所述确定单元确定的行驶路线，对获取到满足播报条件的电子眼进行播报。
24.如权利要求13-21中任一项权利要求所述的装置，其特征在于，所述循环单元还用于：
判断车辆是否已偏离所述确定单元确定的行驶路线，若偏离，则触发所述预测单元执行所述以车辆当前所在路段为进入路段，获取与所述进入路段连通且所述车辆驶入概率最高的一条路段的步骤；
或者，
获取车辆在所述行驶路线上的行驶距离，若行驶距离达到预设的触发预测距离，则触发所述预测单元执行所述以车辆当前所在路段为进入路段，获取与所述进入路段连通且所述车辆驶入概率最高的一条路段的步骤。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610161542.6A CN107218946B (zh) | 2016-03-21 | 2016-03-21 | 行驶路线的预测方法和装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610161542.6A CN107218946B (zh) | 2016-03-21 | 2016-03-21 | 行驶路线的预测方法和装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107218946A CN107218946A (zh) | 2017-09-29 |
| CN107218946B true CN107218946B (zh) | 2020-04-14 |
Family
ID=59928275
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610161542.6A Active CN107218946B (zh) | 2016-03-21 | 2016-03-21 | 行驶路线的预测方法和装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107218946B (zh) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE102018209982A1 (de) * | 2018-06-20 | 2019-12-24 | Robert Bosch Gmbh | Verfahren zum Bereitstellen von Daten für ein Fahrzeug |
| CN111486858B (zh) * | 2019-01-28 | 2024-03-19 | 阿里巴巴集团控股有限公司 | 一种路网预测树构建方法、装置、电子设备及存储介质 |
| CN111486857B (zh) * | 2019-01-28 | 2024-04-09 | 阿里巴巴集团控股有限公司 | 一种路网预测树构建方法、装置、电子设备及存储介质 |
| CN111483465B (zh) * | 2019-01-28 | 2023-06-23 | 阿里巴巴集团控股有限公司 | 一种扩展mpp的方法、装置、电子设备及存储介质 |
| CN110908385A (zh) * | 2019-12-05 | 2020-03-24 | 深圳市大富科技股份有限公司 | 行驶路线确定方法及相关设备 |
| WO2022160301A1 (zh) * | 2021-01-29 | 2022-08-04 | 华为技术有限公司 | 一种道路预警的方法、装置和系统 |
| CN113344237A (zh) * | 2021-03-24 | 2021-09-03 | 安徽超视野智能科技有限公司 | 一种违法车辆路线预测方法 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101915585A (zh) * | 2010-09-01 | 2010-12-15 | 北京千方科技集团有限公司 | 一种图示化的交通诱导方法及系统 |
| CN102878999A (zh) * | 2011-07-11 | 2013-01-16 | 罗伯特·博世有限公司 | 用于确定机动车的最可能的驾驶路径的方法和装置 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8406998B2 (en) * | 2008-02-12 | 2013-03-26 | Cisco Technology, Inc. | Traffic predictive directions |
-
2016
- 2016-03-21 CN CN201610161542.6A patent/CN107218946B/zh active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101915585A (zh) * | 2010-09-01 | 2010-12-15 | 北京千方科技集团有限公司 | 一种图示化的交通诱导方法及系统 |
| CN102878999A (zh) * | 2011-07-11 | 2013-01-16 | 罗伯特·博世有限公司 | 用于确定机动车的最可能的驾驶路径的方法和装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107218946A (zh) | 2017-09-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107218946B (zh) | 行驶路线的预测方法和装置 | |
| US10832571B2 (en) | Safety driving assistant system, server, vehicle and program | |
| US10704920B2 (en) | Traffic lane guidance system for vehicle and traffic lane guidance method for vehicle | |
| CN108022450B (zh) | 一种基于蜂窝网络的辅助驾驶方法及交通控制单元 | |
| US9514642B2 (en) | Method for detecting traffic jams using a wireless vehicle to vehicle communication system | |
| CN108475472B (zh) | 驾驶辅助方法及装置 | |
| CN106157694B (zh) | 一种交叉路口的行人防碰撞预警方法及装置 | |
| JP2017228266A (ja) | スマート車両に用いられる局部軌跡計画方法及び装置 | |
| CN113034912A (zh) | 场景评估装置、行驶辅助装置、场景评估方法 | |
| CN108496212B (zh) | 驾驶辅助方法及装置 | |
| CN111105622B (zh) | 违规停车纠正方法、装置以及存储介质 | |
| KR20170129251A (ko) | 오클루전 제어 장치 | |
| JP2005149402A (ja) | 運転支援装置 | |
| CN107958605B (zh) | 路况信息获取方法 | |
| CN113744533B (zh) | 一种基于5g的车辆疏导方法及系统 | |
| US20160123747A1 (en) | Drive assist system, method, and program | |
| US10665096B2 (en) | Non-transitory storage medium storing image transmission program, image transmission device, and image transmission method | |
| CN111366166A (zh) | 一种导航路径规划方法及装置 | |
| CN115257815A (zh) | 一种自动驾驶汽车右转弯的规划方法、装置和终端设备 | |
| US10697787B2 (en) | Detour recommended area estimation system, detour recommended area estimation program, and navigation device | |
| CN113223314A (zh) | 一种基于v2x的车辆引导方法及车载系统 | |
| JP2023168399A (ja) | 地図データ生成方法 | |
| CN116009046A (zh) | 车辆定位方法及装置 | |
| CN112622921B (zh) | 一种检测司机异常驾驶行为的方法、装置及电子设备 | |
| CN115376333A (zh) | 一种交叉口车辆调度方法、装置及电子设备 |
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 | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20200417 Address after: 310051 room 508, floor 5, building 4, No. 699, Wangshang Road, Changhe street, Binjiang District, Hangzhou City, Zhejiang Province Patentee after: Alibaba (China) Co.,Ltd. Address before: Daheng Technology Building No. three Beijing 100080 Haidian District Suzhou Street 16 layer 2. Patentee before: AUTONAVI INFORMATION TECHNOLOGY Co.,Ltd. |
|
| TR01 | Transfer of patent right |