[发明专利]一种基于数据预测的动态交通路径规划方法

摘要

本发明公开了一种基于数据预测的动态交通路径规划方法，将传统的路径规划方法和交通预测技术相结合，数据预测使用KNN算法，基于历史数据预测短期的交通流量；根据路段的长度，确定出每个路段在每个时间段的权重；此外，考虑到路网总体协调，从全局的角度，动态均衡地进行路径推荐，一方面避免向同一条路段推荐太多用户而造成未来新的交通拥塞，另一方面，对交通管制、交通事故等突发情况能够及时反映，以便更新规划的路径。本发明可以为司机提供有效和及时的交通路段拥堵信息，以得到动态、全局的最优路径推荐。

主权项

一种基于数据预测的动态交通路径规划方法，其特征在于，包括以下步骤：(1)建立路网图；(2)对时间进行划分获得若干个时间段，根据设定的历史数据信息和当前数据信息预测下一个时间段的设定路段的平均行驶速度；(3)重复步骤(2)计算出每条路段在每个时间段的平均行驶速度和平均行驶时间；(4)确定路网图中边的权重；(5)以行驶时间最短为原则，进行路径规划。