导航方法、装置、电子设备及计算机可读存储介质.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN114267176A(43)申请公布日2022.04.01(21)申请号202111602798.3(22)申请日2021.12.24(71)申请人中电金信软件有限公司地址100192北京市海淀区西小口路66号东升科技园C区4号楼401室(72)发明人曾欢(74)专利代理机构北京市立方律师事务所11330代理人张筱宁(51)Int.Cl.G08G1/01(2006.01)G08G1/07(2006.01)G08G1/09(2006.01)G08G1/0968(2006.01)权利要求书2页说明书13页附图4页(54)发明名称导航方法、装置、电子设备及计算机可读存储介质(57)摘要本申请实施例提供了一种导航方法、装置、电子设备及计算机可读存储介质，涉及车辆导航技术领域。该方法包括：获取当前路网数据对应的路网拓扑图；在路网拓扑图中确定目标路口对应的目标节点以及目标节点的相邻节点；在目标节点的路况信息指示拥堵的情况下，获取相邻节点的路况信息和所述目标车辆的目的地，根据路况信息以及目的地生成导航指示信息，以使得目标车辆基于所述导航指示信息避开目标节点对应的目标路口，导航指示信息包括从相邻节点中确定的候选节点。本申请实施例在道路拥堵时，根据各相邻节点对应的拥堵情况和目标车辆对应的目的地，生成导航指示信息，可以为目标车辆规避拥堵，同时可以缓解拥堵路口的拥堵情况。CN114267176ACN114267176A权利要求书1/2页1.一种导航方法，其特征在于，包括：获取当前路网数据对应的路网拓扑图；所述路网拓扑图的节点用于表征所述路网数据中的路口，所述路网拓扑图的边用于表征所述路网数据中连接两个路口的道路；在所述路网拓扑图中确定目标车辆所处目标路口对应的目标节点以及所述目标节点的相邻节点；在所述目标节点的路况信息指示拥堵的情况下，获取所述相邻节点的路况信息和所述目标车辆的目的地；根据所述路况信息以及所述目的地生成导航指示信息，以使得所述目标车辆基于所述导航指示信息避开所述目标节点对应的目标路口，其中，所述导航指示信息指示的路口为从所述相邻节点中确定的候选节点对应的路口。2.根据权利要求1所述的导航方法，其特征在于，所述根据所述路况信息以及所述目的地生成导航指示信息，包括：确定所述目的地在所述路网拓扑图中对应的目的地节点；从所述相邻节点中确定参考节点，其中，所述参考节点可达到所述目的地节点；确定所述目标车辆由所述目标节点行驶至各个所述参考节点时的转向；根据所述转向和所述参考节点的路况信息，从所述参考节点中确定候选节点，并生成包含所述候选节点的导航指示信息。3.根据权利要求2所述的方法，其特征在于，所述从所述相邻节点中确定参考节点，包括：针对每个所述相邻节点，在所述路网拓扑图中，遍历所述相邻节点和目的地节点之间的路径；在所述路径中边的数量小于预设阈值的情况下，确定所述相邻节点为所述参考节点。4.根据权利要求2所述的导航方法，其特征在于，所述根据所述转向和所述参考节点的路况信息，从所述参考节点中确定候选节点，包括：确定目标车辆行驶至各参考节点的转向；确定的各个转向的优先级等级；基于各个所述转向的优先等级，确定目标车辆行驶至各所述参考节点的优先级等级；根据各所述参考节点的路况信息，确定各所述参考节点的拥堵等级；所述拥堵等级包括拥堵、缓行和畅行；基于各所述参考节点的优先级等级和所述拥堵等级，从各所述参考节点中确定所述候选节点。5.根据权利要求4所述的方法，其特征在于，所述基于各所述参考节点的优先级等级和所述拥堵等级，从各所述参考节点中确定所述候选节点，包括：获取各所述参考节点的优先级等级对应的第一权重，根据所述第一权重对各所述参考节点的优先级等级进行加权，得到各所述参考节点的第一推荐指数；获取拥堵等级对应的第二权重，根据所述第二权重对所述拥堵等级进行加权，得到各所述参考节点的第二推荐指数；计算各个所述参考节点的总推荐指数，所述总推荐指数为所述第一推荐指数和第二推荐指数的总和；2CN114267176A权利要求书2/2页将总推荐指数符合第二预设条件的参考节点，确定为候选节点。6.根据权利要求4所述的方法，其特征在于，所述路况信息包括车流量、车辆行驶速度、车道数以及道路容量中的至少之一；所述根据各所述参考节点的路况信息，确定各所述参考节点的拥堵等级，包括：针对每个所述参考节点，将所述参考节点的路况信息中包括的各参数进行加权求和，得到拥堵值；根据所述参考节点的拥堵值，确定所述参考节点的拥堵等级。7.根据权利要求4所述的方法，其特征在于，所述确定的各个转向的优先级等级，包括：若所述转向为右转，则确定所述转向的优先级为一级优先级；若所述转向为直行，则确定所述转向的优先级为二级优先级；若