一种基于数据预测的动态交通路径规划方法

摘要

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