Comparative Analysis of Evolutionary, Local Search, and Hybrid Approaches to O/D Traffic Estimation

Journal of Transportation Engineering

Volumn 137, Issue 1, 2010, Pages 46-56

  Kattan, Lina ^a   Abdulhai, Baher ^b  

^a UNIVERSITY OF CALGARY   (Canada)

^b UNIVERSITY OF TORONTO   (Canada)

Author keywords

Dynamic origin destination estimation; Dynamic traffic assignment (DTA); Evolutionary algorithms (EA); Hybrid EA; Parallel EA; Parallel hybrid EA

Indexed keywords

COMPARATIVE ANALYSIS; COMPUTATION RESOURCES; DEMAND ESTIMATION; DYNAMIC TRAFFIC ASSIGNMENT (DTA); DYNAMIC TRAFFIC ASSIGNMENTS; ESTIMATION PROBLEM; GLOBAL SEARCH; HYBRID APPROACH; HYBRID EA; LOCAL SEARCH; MEDIUM SIZE; OPTIMIZATION CAPABILITIES; OTHER ALGORITHMS; PARALLEL EA; PARALLEL HYBRID EA; PARALLELIZATIONS; QUALITY OF SOLUTION; SEARCH METHOD; SEARCH MODELS; SOLUTION QUALITY; TRAFFIC ESTIMATION;

DIFFERENTIAL THERMAL ANALYSIS; ESTIMATION; EVOLUTIONARY ALGORITHMS; TRAFFIC CONTROL;

DYNAMIC MODELS;

ALGORITHM; COMPARATIVE STUDY; NUMERICAL MODEL; OPTIMIZATION; TRAFFIC MANAGEMENT;

EID: 78650278286     PISSN: 0733947X     EISSN: None     Source Type: Journal    
DOI: 10.1061/(ASCE)TE.1943-5436.0000170     Document Type: Article

References (23)

1. Ashok K. Ben-Akiva M.E. Estimation and prediction of time-dependent origin-destination flows a stochastic mapping to path flows and link flows. Transp. Sci. 2002, 36(2):184-198. TRSCBJ, 0041-1655, 10.1287/trsc.36.2.184.563, and.
2. Belew R. Evolution, learning and culture: Computational metaphors for adaptive algorithms. Complex Syst. 1990, 4(1):11-49. CPSYEN, 0891-2513.
3. Cantú-Paz E. Efficient and accurate parallel genetic algorithms 2000, Kluwer, Dordrecht, The Netherlands.
4. Cascetta E. Transportation systems engineering theory and methods 2001, Kluwer, Dordrecht, The Netherlands.
5. Cascetta E. Nguyen S. A unified framework for estimating or updating origin/destination matrices from traffic counts. Transp. Res., Part B: Methodol. 1988, 22(6):437-455. TRBMDY, 0191-2615, 10.1016/0191-2615(88)90024-0, and.
6. Cheu R.-L. Jin X. Ng K.C. Calibration of FRESIM for Singapore Expressway using genetic algorithm. J. Transp. Eng. 1998, 124(6):526-535. JTPEDI, 0733-947X, 10.1061/(ASCE)0733-947X(1998)124:6(526), and.
7. Davis L. The handbook of genetic algorithms 1990, Van Nostrand Reinhold, New York.
8. Foy M. Benekohal R.F. Goldberg D.E. Signal timing determination using genetic algorithms. 1992, 108-115. and Transportation Research Record1365, TRB, National Research Council, Washington, D.C.
9. Holland J.H. Adaptation in natural and artificial system 1975, University of Michigan Press, Ann Arbor, Mich.
10. Kattan L. Dynamic traffic origin/destination estimation using evolutionary based algorithms. 2005, Ph.D. dissertation, Dept. of Civil Engineering, Univ. of Toronto, Toronto.
11. Kattan L. Abdulhai B. Non-iterative approach to dynamic traffic origin-destination estimation using parallel evolutionary algorithms. Transp. Res. Rec. 2006, 1964:201-210. TRREDM, 0361-1981, 10.3141/1964-22, and.
12. Kruchten N. Abdulhai B. Kattan L. de Koning D. Galapagos: A generic distributed parallel genetic algorithm development platform for computationally demanding its optimization problems. 83rd Annual Meeting of the Transportation Research Board 2004, and January 2004, Washington, DC, (CD-ROM).
13. Mathias K.E. Whitley D. Stork C. Kusuma T. Staged hybrid genetic search for seismic data imaging. Proc., IEEE Int. Conf. on Evolutionary Computation 1994, 356-361. J. D. Shaffer, and Orlando, FL.
14. Michalewicz Z. Genetic 1994, algorithms+datastructures=evolution program, Springer, New York.
15. Moscato P. On evolution, search, optimization, genetic algorithms and martial arts: Towards memetic algorithms. 1989, Technical Rep. No.790, Caltech Concurrent Computation Program, California Institute of Technology, Calif.
16. Mühlenbein H. Schomisch M. Born J. The parallel genetic algorithm as function optimizer. Proc., 4th Int. Conf. on Genetic Algorithms 1991, 271-278. R. K. Belew, L. B. Booker, and and eds., Morgan Kaufmann, San Mateo, Calif.
17. Peeta S. Mahmassani H.S. Multiple user classes real-time traffic assignment for online operations a rolling horizon solution framework. Transp. Res., Part C: Emerg. Technol. 1995, 3(2):83-98. TRCEFH, 0968-090X, 10.1016/0968-090X(94)00016-X, and.
18. Renders J.-M. Flasse S.P. Hybrid methods using genetic algorithms for global optimization. IEEE Trans. Syst., Man, Cybern., Part B: Cybern. 1996, 26(2):243-258. ITSCFI, 1083-4419, 10.1109/3477.485836, and.
19. Roy P. Abdulhai B. GAID: Genetic adaptive incident detection for freeways. 2003, 96-105. and Transportation Research Record1856, TRB, National Research Council, Washington, D.C.
20. Spall J. An overview of the simultaneous perturbation method for efficient optimization. Johns Hopkins University APL Technical Digest 1998, 19(4):482-492.
21. Tavana H. Internally consistent estimation of dynamic origin-destination flows from intelligent transportation systems data using bi-level optimizations. 2001, Ph.D. thesis, Univ. of Texas at Austin, Austin, Tex.
22. Van Zuylen H.J. Some improvements in the estimation of an OD matrix from traffic counts. Proc., 8th Int. Symp. on Transportation and Traffic Theory 1981, Tornoto, Ontario, Canada.
23. Wu J. Real-time origin-destination matrix updating algorithm for on-line applications. Transp. Res., Part B: Methodol. 1996, 31(5):381-396. TRBMDY, 0191-2615, 10.1016/S0191-2615(97)00001-5.