CAJ | 학술논문

针对传统算法仅适用静态路况的缺点，提出基于交通流量预测的动态最优路径规划方法．通过建立道路运营网络模型，计算流量碰撞概率和道路拥堵概率，重新定义路段的权值并改进了传统算法，实现了动态路况下的最优路径规划，并对传统算法与改进算法进行仿真实验，得到3种实验结果．结果表明，改进算法在交通高峰期得到的最优路径所需行驶时间比传统算法得到的最优路径行驶时间减少16％-23％，有效提高了交通调度效率．
침대전통산법부괄용정태로황적결점，제출기우교통류량예측적동태최우로경규화방법．통과건립도로운영망락모형，계산류량팽당개솔화도로옹도개솔，중신정의로단적권치병개진료전통산법，실현료동태로황하적최우로경규화，병대전통산법여개진산법진행방진실험，득도3충실험결과．결과표명，개진산법재교통고봉기득도적최우로경소수행사시간비전통산법득도적최우로경행사시간감소16％-23％，유효제고료교통조도효솔．
The dynamic optimal path planning algorithm based on forecasts of traffic flow is proposed. Through establishing road network model, calculating flow collision probability and road congestion probability, redefining the weight of the road, improving the traditional algorithm which is only for static traffic, the dynamic optimal path planning algorithm is achieved. Through the simulation experiments of the traditional and the improved algorithms, three results were obtained. The results show that, in traffic peak, the improved algorithm of travel time reduced by 16% to 23%. The improved algorithm can improve the efficiency of traffic scheduling.