电子科技大学学报2024，Vol.53Issue(3)：376-381,6.DOI:10.12178/1001-0548.2022333
基于拥堵预测的路径规划算法研究
Research on Route Planning Based on Congestion Prediction
摘要
Abstract
With the rapid increase of vehicles,the road network has become increasingly congested.It is of great significance to study the maximization of road network traffic efficiency,personal traffic time and path optimization.The existing methods periodically monitor congestion and replan paths.The previous path obtained by this kind of algorithm often leads to the detour of the next replanning,which is not conducive to the global optimization.This paper proposes a path planning algorithm based on congestion prediction.By analyzing the temporal and spatial correlation in a large number of historical traffic flow data,the traffic flow parameters at the future time are predicted,and then the congestion state classification is obtained through entropy weight method and fuzzy comprehensive judgment.A more reasonable path is planned by comprehensively considering the current and future congestion conditions.The simulation results show that compared with the dynamic path planning algorithm,this algorithm reduces the travel time by 5.35%and the travel distance by 11.72%.关键词
智慧交通/拥堵预测/路径规划/时空相关/模糊判定Key words
smart transportation/congestion prediction/route planning/temporal and spatial correlation/fuzzy comprehensive judgment分类
信息技术与安全科学引用本文复制引用
杨海芬,张辉,蒋贤皓,林水生..基于拥堵预测的路径规划算法研究[J].电子科技大学学报,2024,53(3):376-381,6.基金项目
国家重点研发计划(2018YFB2101303) （2018YFB2101303）
