一种考虑预测路况不确定性的路径规划方法及系统

本发明提供一种考虑预测路况不确定性的路径规划方法及系统，涉及智能交通及导航路径规划领域，该方法包括收集路网的拓扑结构数据、每条路段的历史路况数据、天气和节假日等数据，进而构建路况预测模型；利用基础数据进行路况预测实验，提出统计方法计算每条路段在不同预测间隔下的预测误差经验分布函数；根据计算结果，建立随机时变路网模型，定义其中以期望旅行时间最短为目标的路径规划问题；提出求解该路径规划问题的两阶段算法，第一阶段筛选出K条时变最短路径，第二阶段比较这K条路径的期望旅行时间。本发明可提供节约出行用时和给定时间预算下按时到达概率更高的路径，为智能交通和移动导航领域带来了显著的创新和进步。