Title :
Application of genetic algorithm in estimating origin-destination matrices of traffic network
Author :
Ma, Guang-ying ; Li, Ping ; Wen, Yu ; Du, Xue-Yan
Author_Institution :
Inst. of Ind. Process Control, Zhejiang Univ., Hangzhou, China
Abstract :
Origin-destination (OD) matrices are the essential data in the traffic planning and management activities, and many estimating models and solving methods were proposed. The Newton´s method is a main approach to solving the OD estimating models, but it needs calculate inverse matrices and its converging process strictly depends on the initial values. To overcome these shortcomings of the Newton´s method, a genetic algorithm (GA) is proposed to solve the OD estimating model based on the maximum entropy principle. Finally, this method is proved to be feasible in theory and in practice with a practical example.
Keywords :
estimation theory; genetic algorithms; matrix algebra; maximum entropy methods; road traffic; road vehicles; transportation; Newton method; estimating model; genetic algorithm; inverse matrices; maximum entropy principle; origin-destination matrices; traffic management activity; traffic network; traffic planning; Costs; Entropy; Genetic algorithms; Helium; Industrial control; Newton method; Nonlinear equations; Process control; Telecommunication traffic; Traffic control; Genetic algorithm; Maximum entropy model; OD matrices; Traffic planning;
Conference_Titel :
Granular Computing, 2005 IEEE International Conference on
Print_ISBN :
0-7803-9017-2
DOI :
10.1109/GRC.2005.1547268