本申请实施例提供了一种导航方法、装置、电子设备及计算机可读存储介质，涉及车辆导航技术领域。该方法包括：获取当前路网数据对应的路网拓扑图；在路网拓扑图中确定目标路口对应的目标节点以及目标节点的相邻节点；在目标节点的路况信息指示拥堵的情况下，获取相邻节点的路况信息和所述目标车辆的目的地，根据路况信息以及目的地生成导航指示信息，以使得目标车辆基于所述导航指示信息避开目标节点对应的目标路口，导航指示信息包括从相邻节点中确定的候选节点。本申请实施例在道路拥堵时，根据各相邻节点对应的拥堵情况和目标车辆对应的目的地，生成导航指示信息，可以为目标车辆规避拥堵，同时可以缓解拥堵路口的拥堵情况。况。况。
【技术实现步骤摘要】
导航方法、装置、电子设备及计算机可读存储介质
[0001]本申请涉及车辆导航
，具体而言，本申请涉及一种导航方法、装置、电子设备及计算机可读存储介质。
技术介绍
[0002]随着车辆的普及，城市中的车辆交通拥堵问题也日益明显，交通拥堵主要是在红绿灯路口拥堵，当某口路口拥堵时，道路上的车辆越来越多，造成道路拥堵。
[0003]现有的交通拥堵解决措施主要是通过调整路口红绿灯的时长，来缓解车辆的通行拥堵问题。但是，调整路口红绿灯的方式往往都是针对一个方向上的调试比较有效，比如说调整东西方向上的时长来缓解东西方向的拥堵。然而，这样的调整虽然能够缓解东西方向的拥堵，但可能导致南北方向的车辆拥堵。可见，现有的调整红绿灯时长的方法，只能缓解一个方向的拥堵情况，并不能有效缓解道路的拥堵问题。
技术实现思路
[0004]本申请实施例提供了一种导航的方法、装置、电子设备、计算机可读存储介质及计算机程序产品，通过对车辆的行驶道路进行提前规划使车辆规避拥堵，来减少拥堵路口的车辆通行量，从而有效解决道路拥堵的问题。所述技术方案如下：
[0005]根据本申请实施例的一个方面，提供了一种导航的方法，该方法包括：
[0006]获取当前路网数据对应的路网拓扑图；路网拓扑图的节点用于表征路网数据中的路口，路网拓扑图的边用于表征路网数据中连接两个路口的道路；
[0007]在路网拓扑图中确定目标车辆所处目标路口对应的目标节点以及目标节点的相邻节点；
[0008]在目标节点的路况信息指示拥堵的情况下，获取相邻节点的路况信息和目标车辆的目的地；
[0009]根据路况信息以及目的地生成导航指示信息，以使得目标车辆基于导航指示信息避开目标节点对应的目标路口，其中，导航指示信息指示的路口为从相邻节点中确定的候选节点对应的路口。
[0010]在一个可能的实现方式中，根据路况信息以及目的地生成导航指示信息，包括：
[0011]确定目的地在路网拓扑图中对应的目的地节点；
[0012]从相邻节点中确定参考节点，其中，参考节点可达到目的地节点；
[0013]确定目标车辆由目标节点行驶至各个参考节点时的转向；
[0014]根据转向和参考节点的路况信息，从参考节点中确定候选节点，并生成包含候选节点的导航指示信息。
[0015]在一个可能的实现方式中，从相邻节点中确定参考节点，包括：
[0016]针对每个相邻节点，在路网拓扑图中，遍历相邻节点和目的地节点之间的路径；
[0017]在路径中边的数量小于预设阈值的情况下，确定相邻节点为参考节点。
[0018]在一个可能的实现方式中，根据转向和参考节点的路况信息，从参考节点中确定候选节点，包括：
[0019]确定目标车辆行驶至各参考节点的转向；
[0020]确定的各个转向的优先级等级；
[0021]基于各个转向的优先等级，确定目标车辆行驶至各参考节点的优先级等级；
[0022]根据各参考节点的路况信息，确定各参考节点的拥堵等级；拥堵等级包括拥堵、缓行和畅行；
[0023]基于各参考节点的优先级等级和拥堵等级，从各参考节点中确定候选节点。
[0024]在一个可能的实现方式中，基于各参考节点的优先级等级和拥堵等级，从各参考节点中确定候选节点，包括：
[0025]获取各参考节点的优先级等级对应的第一权重，根据第一权重对各参考节点的优先级等级进行加权，得到各参考节点的第一推荐指数；
[0026]获取拥堵等级对应的第二权重，根据第二权重对拥堵等级进行加权，得到各参考节点的第二推荐指数；
[0027]计算各个参考节点的总推荐指数，总推荐指数为第一推荐指数和第二推荐指数的总和；
[0028]将总推荐指数符合第二预设条件的参考节点，确定为候选节点。
[0029]在一个可能的实现方式中，
[0030]路况信息包括车流量、车辆行驶速度、车道数以及道路容量中的至少之一；
[0031]根据各参考节点的路况信息，确定各参考节点的拥堵等级，包括：
[0032]针对每个参考节点，将参考节点的路况信息中包括的各参数进行加权求和，得到拥堵值；
[0033]根据参考节点的拥堵值，确定参考节点的拥堵等级。
[0034]在一个可能的实现方式中，确定的各个转向的优先级等级，包括：
[0035]若转向为右转，则确定转向的优先级为一级优先级；
[0036]若转向为直行，则确定转向的优先级为二级优先级；
[0037]若转向为左转，则确定转向的优先级为三级优先级；
[0038]若转向为掉头，则确定转向的优先级为四级优先级；
[0039]其中，优先级等级顺序由高到低为一级优先级、二级优先级、三级优先级、四级优先级。
[0040]根据本申请实施例的另一个方面，提供了一种导航的装置，该装置包括：
[0041]路网拓扑图获取模块，用于获取当前路网数据对应的路网拓扑图；路网拓扑图的节点用于表征路网数据中的路口，路网拓扑图的边用于表征路网数据中连接两个路口的道路；
[0042]相邻节点确定模块，用于在路网拓扑图中确定目标车辆所处目标路口对应的目标节点以及目标节点的相邻节点；
[0043]路况信息和目的地获取模块，用于在目标节点的路况信息指示拥堵的情况下，获取相邻节点的路况信息和目标车辆的目的地；
[0044]导航指示信息生成模块，用于根据路况信息以及目的地生成导航指示信息，以使
得目标车辆基于导航指示信息避开目标节点对应的目标路口，其中，导航指示信息指示的路口为从相邻节点中确定的候选节点对应的路口。
[0045]根据本申请实施例的另一个方面，提供了一种电子设备，该电子设备包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，处理器执行程序时实现如第一方面所提供的方法的步骤。
[0046]根据本申请实施例的再一个方面，提供了一种计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现如第一方面所提供的方法的步骤。
[0047]根据本申请实施例的又一个方面，提供了一种计算机程序产品，该计算机程序产品包括计算机指令，该计算机指令存储在计算机可读存储介质中，当计算机设备的处理器从计算机可读存储介质读取该计算机指令，处理器执行该计算机指令，使得该计算机设备执行实现如第一方面所提供的方法的步骤。
[0048]本申请实施例提供的技术方案带来的有益效果是：
[0049]本申请实施例通过获取当前路网数据对应的路网拓扑图；路网拓扑图的节点用于表征路网数据中的路口，路网拓扑图的边用于表征路网数据中连接两个路口的道路；在路网拓扑图中确定目标车辆所处目标路口对应的目标节点以及目标节点的相邻节点；在目标节点的路况信息指示拥堵的情况下，获取相邻节点的路况信息，获取目标车辆的目的地，根据路况信息以及目的地生成导航指示信息，以使得目标车辆基于导航本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种导航方法，其特征在于，包括：获取当前路网数据对应的路网拓扑图；所述路网拓扑图的节点用于表征所述路网数据中的路口，所述路网拓扑图的边用于表征所述路网数据中连接两个路口的道路；在所述路网拓扑图中确定目标车辆所处目标路口对应的目标节点以及所述目标节点的相邻节点；在所述目标节点的路况信息指示拥堵的情况下，获取所述相邻节点的路况信息和所述目标车辆的目的地；根据所述路况信息以及所述目的地生成导航指示信息，以使得所述目标车辆基于所述导航指示信息避开所述目标节点对应的目标路口，其中，所述导航指示信息指示的路口为从所述相邻节点中确定的候选节点对应的路口。2.根据权利要求1所述的导航方法，其特征在于，所述根据所述路况信息以及所述目的地生成导航指示信息，包括：确定所述目的地在所述路网拓扑图中对应的目的地节点；从所述相邻节点中确定参考节点，其中，所述参考节点可达到所述目的地节点；确定所述目标车辆由所述目标节点行驶至各个所述参考节点时的转向；根据所述转向和所述参考节点的路况信息，从所述参考节点中确定候选节点，并生成包含所述候选节点的导航指示信息。3.根据权利要求2所述的方法，其特征在于，所述从所述相邻节点中确定参考节点，包括：针对每个所述相邻节点，在所述路网拓扑图中，遍历所述相邻节点和目的地节点之间的路径；在所述路径中边的数量小于预设阈值的情况下，确定所述相邻节点为所述参考节点。4.根据权利要求2所述的导航方法，其特征在于，所述根据所述转向和所述参考节点的路况信息，从所述参考节点中确定候选节点，包括：确定目标车辆行驶至各参考节点的转向；确定的各个转向的优先级等级；基于各个所述转向的优先等级，确定目标车辆行驶至各所述参考节点的优先级等级；根据各所述参考节点的路况信息，确定各所述参考节点的拥堵等级；所述拥堵等级包括拥堵、缓行和畅行；基于各所述参考节点的优先级等级和所述拥堵等级，从各所述参考节点中确定所述候选节点。5.根据权利要求4所述的方法，其特征在于，所述基于各所述参考节点的优先级等级和所述拥堵等级，从各所述参考节点中确定所述候选节点，包括：获取各所述参考节点的优先级等级对应的第一权重，根据所述第一权重对各所述参考节点的优先级等级进行加权，得到各所述参考节点的第一推荐指数；获取拥堵等级对应的第二权重，根据所述第...
【专利技术属性】
技术研发人员：曾欢，
申请(专利权)人：中电金信软件有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。