Browse > Article

A Genetic Algorithm for Trip Distribution and Traffic Assignment from Traffic Counts in a Stochastic User Equilibrium  

Sung, Ki-Seok (Department of Industrial and Information Management Engineering Kangnung-Wonju National University)
Rakha, Hesham (Virginia Tech Transportation Institute)
Publication Information
Management Science and Financial Engineering / v.15, no.1, 2009 , pp. 51-69 More about this Journal
Abstract
A network model and a Genetic Algorithm (GA) is proposed to solve the simultaneous estimation of the trip distribution and traffic assignment from traffic counts in the congested networks in a logit-based Stochastic User Equilibrium (SUE). The model is formulated as a problem of minimizing a non-linear objective function with the linear constraints. In the model, the flow-conservation constraints are utilized to restrict the solution space and to force the link flows become consistent to the traffic counts. The objective of the model is to minimize the discrepancies between two sets of link flows. One is the set of link flows satisfying the constraints of flow-conservation, trip production from origin, trip attraction to destination and traffic counts at observed links. The other is the set of link flows those are estimated through the trip distribution and traffic assignment using the path flow estimator in the logit-based SUE. In the proposed GA, a chromosome is defined as a real vector representing a set of Origin-Destination Matrix (ODM), link flows and route-choice dispersion coefficient. Each chromosome is evaluated by the corresponding discrepancies. The population of the chromosome is evolved by the concurrent simplex crossover and random mutation. To maintain the feasibility of solutions, a bounded vector shipment technique is used during the crossover and mutation.
Keywords
Stochastic User Equilibrium; Trip Distribution; Traffic Assignment; O-D Matrix; Genetic Algorithm;
Citations & Related Records
연도 인용수 순위
  • Reference
1 McNeil, S. and C. Hendrickson, 'A regression formulation of the matrix estimation problem,' Transportation Science 19, 3 (1985), 278-92   DOI   ScienceOn
2 Nie, Y., H. M. Zhang, and D.-H. Lee, 'Models and algorithms for the traffic assignment problem with link capacity constraints,' Transportation Research Part B: Methodological 38, 4 (2004), 285   DOI   ScienceOn
3 Lo, H.-P. and C.-P. Chan, 'Simultaneous estimation of an origin-destination matrix and link choice proportions using traffic counts,' Transportation Research Part A: Policy and Practice 37, 9 (2003), 771   DOI   ScienceOn
4 Yang, H., Q. Meng, and M. G. H. Bell, 'Simultaneous Estimation of the Origin-Destination Matrices and Travel-Cost Coefficient for Congested Networks in a Stochastic User Equilibrium,' Transportation Science 35, 2 (2001), 107-123   DOI   ScienceOn
5 Yen, J., et al., 'A hybrid approach to modeling metabolic systems using a genetic algorithm and simplex method,' IEEE Transactions on Systems, Man and Cybernetics, Part B 28, 2 (1998), 173   DOI   ScienceOn
6 Bellei, G., G. Gentile, and N. Papola, 'A within-day dynamic traffic assignment model for urban road networks,' Transportation Research Part B: Methodological 39, 1 (2005), 1-29   DOI   ScienceOn
7 Nie, Y., H. M. Zhang, and W. W. Recker, 'Inferring origin-destination trip matrices with a decoupled GLS path flow estimator,' Transportation Research Part B: Methodological 39, 6 (2005), 497   DOI   ScienceOn
8 Sherali, H. D., R. Sivanandan, and A. G. Hobeika, 'A linear programming approach for synthesizing origin-destination trip tables from link traffic volumes,' Transportation Research Part B: Methodological 28, 3 (1994), 213   DOI   ScienceOn
9 Van Aerde, M., H. Rakha, and H. Paramahamsan, 'Estimation of Origin-Destination Matrices: Relationship Between Practical and Theoretical Considerations,' Transportation Research Record N.1831 (2003), 122-130   DOI
10 Willumsen, L. G. 'Estimating time-dependent trip matrices from traffic counts,' 9th International Symposium on Transportation and Traffic Theory. Delft University, (1984), 397-411
11 Bell, M. G. H., C. Shield, et al., 'A stochastic user equilibrium path flow estimator,' Transportation Research Part C: Emerging Technology 5, 3-4 (1997), 197-210   DOI   ScienceOn
12 Sheffi, Y., Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods, NJ., Prentice-Hall., 1985
13 Van Zuylen, H. J. and L. G. Willumsen, 'The most likely trip matrix estimated from traffic counts,' Transportation Research Part B-Methodological 14B, 3 (1980), 281-293   DOI   ScienceOn
14 Renders, J. M. and H. Bersini. 'Hybridizing genetic algorithms with hill-climbing methods for global optimization: two possible ways,' Conference Proceedings of IEEE, 1994   DOI
15 Yang, H., 'Heuristic algorithms for the bilevel origin-destination matrix estimation problem,' Transportation Research Part B: Methodological 29, 4 (1995), 231   DOI   ScienceOn
16 Goldberg, D. E., Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, 1989
17 Rakha, H., H. Paramahamsan, and M. Van Aerde. 'Comparison of Static Maximum Likelihood Origin-Destination Formulations,' Proceedings of the 16th International Symposium on Transportation and Traffic Theory (ISTTT16). 2005
18 Yang, H., et al., 'Estimation of origin-destination matrices from link traffic counts on congested networks,' Transportation Research Part B: Methodological 26, 6 (1992), 417   DOI   ScienceOn
19 Cascetta, E., 'Estimation of trip matrices from traffic counts and survey data: A generalized least squares estimator,' Transportation Research Part B: Methodological 18, 4-5 (1984), 289   DOI   ScienceOn
20 Spiess, H., 'A maximum likelihood model for estimating origin-destination matrices,' Transportation Research Part B: Methodological 21, 5 (1987), 395   DOI   ScienceOn
21 Bell, M. G. H., 'The estimation of origin-destination matrices by constrained generalized least squares,' Transportation Research Part B: Methodological 25, 1 (1991), 13-22   DOI   ScienceOn
22 Spendley, W., G. R. Hext, and F. R. Himsworth, 'Sequential application of simplex designs in optimization and evolutionary opreation,' Technometrics 4 (1962), 441-461   DOI   ScienceOn
23 Maher, M. J., 'Inferences on trip matrices from observations on link volumes: a Bayesian statistical approach,' Transportation Research Part B-Methodological 17B, 6 (1983), 435-47   DOI   ScienceOn
24 Liu, S. and J. D. Fricker, 'Estimation of a trip table and the [Theta] parameter in a stochastic network,' Transportation Research Part A: Policy and Practice 30, 4 (1996), 287   DOI   ScienceOn