摘要

本申请公开了一种基于通行时间和车速预测的动态路径规划算法及系统,算法包括下层算法OptSub和上层算法DyPath,依据汽车行驶过程中未来路径预测通行时间数据,实时动态地规划车辆行驶路径,以使车辆在复杂路径中通行时间最短,从而实现智慧交通。本发明在行驶过程中结合各路段实时平均车速与预测的未来平均车速,计算路段的实时通行时长,预测未来一段时间内的通行时长,动态地对路径进行调整。现有的传统预测算法使用实时路况来优化路径选择,却无法应对未来路段通行情况变化;本发明具有正确性、有效性和适用性,在道路状态变化频繁的环境下,提高车辆道路通行能力,为城市交通带来便利。