Title :
The method of path optimization based on fuzzy dynamic path weight
Author :
Qin Shuang ; Xie Gang ; Li Yun ; Cai Zhibiao
Author_Institution :
Dept. of Inf. Eng., Taiyuan Univ. of Technol., Taiyuan, China
Abstract :
In order to meet the demands of dynamic path optimization for road-network real-time traffic information, the model of dynamic transportation network based on the fuzzy-genetic algorithm were constructed in this paper. Firstly, through the two-dimensional fuzzy design in the fuzzy logic toolbox of Matlab software, the real-time traffic flow parameters were transformed into crowdedness degree in the range of 0 to 1. Next, the dynamic network model was established by using graph theory. At last, the short circuit of driving scheme is generated after optimizing the dynamic network model using genetic algorithm. Taking the road information in Taiyuan as an example, the results show that the improved algorithm has the characteristics of good real time, dynamic and stability.
Keywords :
fuzzy set theory; genetic algorithms; graph theory; road traffic; traffic information systems; transportation; 2D fuzzy design; Matlab software; driving scheme; dynamic network model; dynamic path optimization; dynamic transportation network; fuzzy dynamic path weight; fuzzy genetic algorithm; fuzzy logic toolbox; graph theory; real-time traffic flow parameters; road network real-time traffic information; short circuit; stability; Genetic algorithms; Heuristic algorithms; Optimization; Real-time systems; Roads; Vehicle dynamics; Vehicles; degree of crowdedness; fuzzy-genetic algorithm; model of dynamic transportation network; path optimization;
Conference_Titel :
Intelligent Control and Automation (WCICA), 2014 11th World Congress on
DOI :
10.1109/WCICA.2014.7053549
