当前位置: 首页 > 基于实时路况的路线规划方法、系统、设备及存储介质
基于实时路况的路线规划方法、系统、设备及存储介质
发布时间:2019-05-06

申请(专利)号:CN201910067579.6

申请日:2019.01.24

申请公布号:CN109708656A

公开公告日:2019.05.03

主分类号:G01C21/34(2006.01)I

分类号:G01C21/34(2006.01)I;

摘要:本发明提供了基于实时路况的路线规划方法、系统、设备及存储介质,该方法包括以下步骤:预先确定全程导航路径;在行驶中,当其中连续的至少一段路径拥堵时,则更新路网节点地图,将拥堵路径设为断路,将该段路径起点以及依序排列在起点之前的P个节点分别作为起点,P为预设阈值,P为自然数,将该段路径终点以及依序排列在起点之后的M个节点分别作为终点,M为预设阈值,M为自然数,根据每个起点基于更新后的路网节点地图遍历所有的终点的最快路径,获得到P×M个局部导航路径;将每一个局部导航路径分别替换未完成的全程导航路径中的对应部分得到备选导航路径,获得一备选导航路径;将通行时间最短的备选导航路径更新导航路径。

申请权利人:爱驰汽车有限公司;

发明设计人:李小波;