动态规划算法K-means聚类分析ARIMA模型最短路径寻找最短路径是实现交通系统最优化的重要步骤之一.为寻找最短路径,利用历史和实时的浮动车数据,建立基于ARIMA模型和K-means聚类分析的动态规划算法.算法使用滴滴出行数据并在成都市二环区域内进行了测试.研究表明:新的算法以较低的计算量提供了高质量的时间解,运算时间均...