Sensitivity analysis of an evolutionary-based time-dependent origin/destination estimation framework

IEEE Transactions on Intelligent Transportation Systems

Volumn 13, Issue 3, 2012, Pages 1442-1453

  Kattan, Lina ^a   Abdulhai, Baher ^b,c  

^a UNIVERSITY OF CALGARY   (Canada)

^b UNIVERSITY OF TORONTO   (Canada)

^c CIMA+   (Canada)

Author keywords

Evolutionary computation; Intelligent transportation; Mathematical programming; Parallel algorithms; Road transportation; State estimation

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; ESTIMATION; EVOLUTIONARY ALGORITHMS; MATHEMATICAL PROGRAMMING; MATRIX ALGEBRA; PARALLEL ALGORITHMS; STATE ESTIMATION;

CONGESTION LEVEL; DEGREE OF PRECISION; DISTRIBUTED EVOLUTIONARY ALGORITHMS; ESTIMATION METHODS; ESTIMATION PROCESS; INTELLIGENT TRANSPORTATION; ORIGIN DESTINATION; ROAD TRANSPORTATION;

SENSITIVITY ANALYSIS;

EID: 85027934551     PISSN: 15249050     EISSN: None     Source Type: Journal    
DOI: 10.1109/TITS.2012.2189437     Document Type: Article

References (32)

1. E. Cascetta, Transportation Systems Engineering Theory and Methods. Dordrecht, The Netherlands: Kluwer, 2001.
2. K. Lindveld, "Dynamic O-D matrix estimation: A behavioural approach," Ph.D. dissertation, Technical Univ. Delft, Dordrecht, The Netherlands, 2003.
3. B. Park and K. Zhu, "Time-dependent origin-destination estimation: Genetic algorithm-based optimization with updated assignment matrix," Korean Soc. Civil Eng. J. Civil Eng., vol. 11, no. 4, pp. 199-207, Jul. 2007.
4. L. Kattan and B. Abdulhai, "Comparative analysis of evolutionary, local search, and hybrid approaches to O/D traffic estimation," ASCE J. Transp. Eng., vol. 137, no. 1, pp. 46-56, Jan. 2011.
5. I. Maslov and I. Gertner, "Multi-sensor fusion: An evolutionary algorithm approach," Inf. Fusion, vol. 7, no. 3, pp. 304-330, Sep. 2006.
6. T. Tsekeris, L. Dimitriou, and A. Stathopoulos, "Simultaneous origindestination matrix estimation in dynamic traffic networks with evolutionary computing," in Proc. Evolutionary Workshops, vol. 4448, Lecture Notes in Computer Science, M. Giacobini, A. Brabazon, S. Cagnoni, G. D. Caro, R. Drechsler, M. Farooq, A. Fink, E. Lutton, P. Machado, S. Minner, M. O'Neill, J. Romero, F. Rothlauf, G. Squillero, H. Takagi, S. Uyar, and S. Yang, Eds., 2007, pp. 668-677.
7. J. Appiah and L. Rilett, "Joint estimation of dynamic origin-destination matrices and calibration of microsimulation models using aggregate intersection turn count data," in Proc. 89th Annu. Meeting Transp. Res. Board, Washington, DC, Jan. 2010 [CD-ROM].
8. E. Cascetta and M. N. Postorino, "Fixed point approaches to the estimation of O/D matrices using traffic counts on congested networks," J. Transp. Sci., vol. 35, no. 2, pp. 134-147, May 2001.
9. H. J. Van Zuylen and L. G. Willumsen, "The most likely trip matrix estimated from traffic counts," Transp. Res. Part B, vol. 14, no. 3, pp. 281-293, Sep. 1980.
10. R. Balakrishna and H. N. Koutsopoulos, "Incorporating within-day transitions in the simultaneous off-line estimation of dynamic origin-destination flows without assignment matrices," Transp. Res. Rec., vol. 2085, pp. 31-38, 2008.
11. K. Ashok and M. Ben Akiva, "Estimation and prediction of timedependent origin-destination flows a stochastic mapping to path flows and link flows," Transp. Sci., vol. 36, no. 2, pp. 184-209, May 1996.
12. Y. Kang, "Estimation and prediction of dynamic origin-destination demand and system consistency control for real-time dynamic traffic assignment operation," Ph.D. dissertation, Univ. Texas, Austin, TX, 1999.
13. X. Zhou and H. S. Mahmassani, "A structural state space model for realtime origin-destination demand estimation and prediction in a day-today updating framework," Transp. Res. B, vol. 41, no. 8, pp. 823-840, Oct. 2007.
14. C. Antoniou, M. Ben-Akiva, and H. N. Koutsopoulos, "Dynamic traffic demand prediction using conventional and emerging data sources," Proc. Inst. Elect. Eng.-Intell. Transp. Syst., vol. 153, no. 1, pp. 97-104, Mar. 2006.
15. J. A. Wu, "Real-time O-D matrix updating algorithm for on-line applications," Transp. Res. B, vol. 31, no. 5, pp. 381-396, Oct. 1997.
16. H. Tavana, "Internally consistent estimation of dynamic origin-destination flows from intelligent transportation systems data using bi-level optimizations," Ph.D. dissertation, Univ. Texas, Austin, TX, 2001.
17. X. Zhou and H. S. Mahmassani, "Dynamic origin destination demand estimation using automatic vehicle identification data," IEEE Trans. Intell. Transp. Syst., vol. 7, no. 1, pp. 105-114, Mar. 2006.
18. B. Hellinga, "Estimating dynamic origin-destination demands from link and probe counts," Ph.D. dissertation, Queen's Univ., Kingston, ON, Canada, 1994.
19. H. Kim, S. Baek, and Y. Lim, "O-D matrices estimation using genetic algorithms from traffic counts," Transp. Res. Rec., vol. 1771, pp. 156-163, 2001.
20. L. Kattan and B. Abdulhai, "Non-iterative approach to dynamic traffic origin-destination estimation using parallel evolutionary algorithms," Transp. Res. Rec., vol. 1964, pp. 201-210, 2006.
21. A. Stathopoulos and Th. Tsekeris, "Hybrid meta-heuristic algorithm for the simultaneous optimization of the O-D trip matrix estimation," Comput.-Aided Civil Infrastructure Eng., vol. 19, no. 6, pp. 421-435, Nov. 2004.
22. E. Cipriani, M. Florian, M. Mahut, and M. Nigro, "A gradient approximation approach for adjusting temporal origin-destination matrices," Transp. Res. C, vol. 19, no. 2, pp. 270-282, Apr. 2011.
23. V. Vaze, C. Antoniou, Y. Wen, and M. Ben-Akiva, "Calibration of dynamic traffic assignment models with point-to-point traffic surveillance," Transp. Res. Rec., vol. 2090, pp. 1-9, 2009.
24. N. J. Van der Zijjp and C. D. R. Lindveld, "Estimation of OD demand for dynamic assignment with simultaneous route and departure time choice," Transp. Res. Rec., vol. 1771, pp. 75-82, 2001.
25. X. Zhou and H. S. Mahmassani, "Dynamic origin-destination demand estimation using automatic vehicle identification data," IEEE Trans. Intell. Transp. Syst., vol. 7, no. 1, pp. 105-114, Mar. 2006.
26. R. Balakrishna, "Off-line calibration of dynamic traffic assignment models," Ph.D. dissertation, Dept. Civil Environmental Eng., Mass. Inst. Technol., Cambridge, MA, 2006.
27. D. Goldberg, The Design of Innovation: Lessons from and for Competent Genetic Algorithms. Dordrecht, The Netherlands: Kluwer, 2002.
28. N. Kruchten, B. Abdulhai, L. Kattan, and D. de Koning, "Galapagos: A generic distributed parallel genetic algorithm development platform for computationally demanding ITS optimization problems," in Proc. 83rd Annu. Meeting Transp. Res. Board, Washington, DC, 2004 [CD-ROM].
29. R. Balakrishna, M. Ben-Akiva, and H. Koutsopoulos, "Off-line calibration of dynamic traffic assignment: Simultaneous demand-supply estimation," Transp. Res. Rec., vol. 2041, pp. 80-88, 2008.
30. X. Zhou, X. Qin, and H. S. Mahmassani, "Dynamic origin-destination demand estimation using multi-day link traffic counts for planning applications," Transp. Res. Rec., vol. 1831, pp. 30-38, 2003.
31. E. Cascetta and S. Nguyen, "A unified framework for estimating or updating origin/destination matrices from traffic counts," Transp. Res. B, vol. 22, no. 6, pp. 437-455, Dec. 1998.
32. G.-L. Chang and X. Tao, "An advanced computing architecture for large-scale network O-D estimation," in Proc. Conjunction Pacific Rim TransTech Conf. 6th Int. VNIS 'A Ride into the Future,' Jul. 30-Aug. 2, 1995, pp. 317-327.