论文信息 - Enhanced Genetic Algorithm for Selecting Traffic Counting Location

Enhanced Genetic Algorithm for Selecting Traffic Counting Location

This paper proposed two traffic counting location problems for origin-destination (O-D) trip matrix estimation in a transportation network. Decision variables of problems are all binary integers. The problems are formulated as binary integer programming problems. Enhanced genetic algorithm (EGA) is employed to solve the problems. Heuristic-based invader operators are designed for two problems in EGA. The characteristic of EGA is analyzed and compared with conventional genetic algorithm by numerical examples of six cases. The results show that EGA performs well for all cases without the need to pre-define any parameter as compared to the conventional genetic algorithm.

Chao Yang | Qi Liu | Chao Yang | Qi Liu

[1] Hai Yang,et al. The equilibrium-based origin-destination matrix estimation problem , 1994 .

[2] E. Cascetta. Estimation of trip matrices from traffic counts and survey data: A generalized least squares estimator , 1984 .

[3] Hai Yang,et al. Estimation of origin-destination matrices from link traffic counts on congested networks , 1992 .

[4] Henk J van Zuylen,et al. The most likely trip matrix estimated from traffic counts , 1980 .

[5] M. Bell. THE ESTIMATION OF ORIGIN-DESTINATION MATRICES BY CONSTRAINED GENERALISED LEAST SQUARES , 1991 .

[6] Giuseppe Confessore,et al. A Network Based Model for Traffic Sensor Location with Implications on O/D Matrix Estimates , 2001, Transp. Sci..

[7] Hai Yang,et al. Optimal traffic counting locations for origin–destination matrix estimation , 1998 .

[8] Hai Yang,et al. Determing Cordons and Screen Lines for Origin-destination Trip Studies , 2001 .

[9] Mark S. Daskin,et al. Network and Discrete Location: Models, Algorithms and Applications , 1995 .

[10] W. H. K. Lam,et al. Accuracy of O-D estimates from traffic counts , 1990 .

[11] Hai Yang,et al. An analysis of the reliability of an origin-destination trip matrix estimated from traffic counts , 1991 .

[12] William H. K. Lam,et al. EVALUATION OF COUNT LOCATION SELECTION METHODS FOR ESTIMATION OF O-D MATRICES , 1998 .