[发明专利]基于实时路况信息的动态路径规划方法及系统

摘要

本发明涉及车辆导航以及路径规划领域，公开了一种基于实时路况信息的动态路径规划方法及系统。该方法是车辆在沿已规划好的导航路线行驶过程中，若在车辆行驶前方出现拥堵路段时，在原始路径的基础上尽可能少的替换与拥堵路段相连的一部分路径，而不用偏离原来的行驶方向，就可以完成路径的重新规划，到达预先设定好的目的地，从而能有效的缓解道路交通拥堵状况。同时本发明在重新规划路径时不需要再次在路网中进行路径搜索，而是在本发明中所提到的树形结构中进行搜索，比在路网中进行路径搜索更加快捷，从而能很大程度上缩短因路径搜索而花费的时间。适用于车辆导航以及路径规划等情况，在智能交通领域有重要的应用价值。