Your browser does not support JavaScript!
http://iet.metastore.ingenta.com
1887

access icon free Calibrating supply parameters of large-scale DTA models with surrogate-based optimisation

© The Institution of Engineering and Technology
Received 13/01/2017, Accepted 05/04/2018, Revised 07/02/2018, Published 09/04/2018

This study is among the early attempts to employ a surrogate-based optimisation (SBO) approach to solve the large-scale dynamic traffic assignment (DTA) calibration problem that is characterised by an expensive-to-evaluate and non-closed-form objective function. This paper formulates the calibration of the large-scale DTA model as a bi-level optimisation problem with a non-closed objective function such that it can only be evaluated through simulation. The Kriging surrogate model is adopted to construct the response surface between the objective value and the decision variables. The SBO approach first evaluates a number of initial samples, then fits the response surface and searches for the optima via an infill process. It reduces the number of large-scale DTA runs for evaluating the objective values and saves much computational time. For demonstrative purposes, a real-world large-scale DTA model in the state of MD is calibrated with the proposed SBO approach. After 400 initial points and 100 infill points, the SBO approach reduces the calibration matching gap from 29.68 to 21.90%. It is also presented that the proposed SBO is significantly faster than the genetic algorithm in searching for better solutions. The results demonstrate the feasibility and capability of SBO in DTA calibration problems.

Inspec keywords: calibration; genetic algorithms; statistical analysis; road traffic

Other keywords: surrogate-based optimisation; large-scale DTA models; supply parameters calibration; genetic algorithm; calibration matching gap; non-closed-form objective function; Kriging surrogate model; MD; dynamic traffic assignment; bi-level optimisation problem; SBO

Subjects: Other topics in statistics; Optimisation techniques; Systems theory applications in transportation

References

    1. 1)
      • 39. Vaze, V., Antoniou, C., Wen, Y., et al: ‘Calibration of dynamic traffic assignment models with point-to-point traffic surveillance’, Transp. Res. Rec., J. Transp. Res. Board, 2009, 2090, pp. 1–9.
    2. 2)
      • 59. Hussain, M., Barton, R., Joshi, S.: ‘Metamodeling: radial basis functions, versus polynomials’, Eur. J. Oper. Res., 2002, 138, (1), pp. 142–154.
    3. 3)
      • 26. Verbas, İ, Mahmassani, H., Zhang, K.: ‘Time-dependent origin–destination demand estimation: challenges and methods for large-scale networks with multiple vehicle classes’, Transp. Res. Rec., J. Transp. Res. Board, 2011, 2263, pp. 45–56.
    4. 4)
      • 9. Mahmassani, H.S., Sbayti, H., Zhou, X.: DYNASMART-P version 1.0 user's guide.Maryland Transportation Initiative, College Park, MD, 2004, p. 137.
    5. 5)
      • 62. Xiong, C., Zhu, Z., He, X., et al: ‘Developing a 24 h large-scale microscopic traffic simulation model for the before-and-after study of a new tolled freeway in the Washington, D.C.–Baltimore region’, J. Transp. Eng., 2015, 141, (6), p. 05015001.
    6. 6)
      • 4. Zhu, Z., Xiong, C., Chen, X., et al: ‘Integrating dynamic traffic assignment and agent-based travel behavior models for cumulative land development impact analysis’. Presented at the Seventh Int. Symp. Travel Demand Management, Tucson, Arizona, USA, 2015.
    7. 7)
      • 33. Chen, Y., Van Zuylen, H.J., Lee, R.: ‘Developing a large-scale urban decision support system’, Control in Transp. Syst., 2006, 11, (1), pp. 216–221.
    8. 8)
      • 11. PTV.: ‘VISSIM user manual (version 4.51)’, 2008.
    9. 9)
      • 18. Nie, Y.: ‘A variational inequality approach for inferring dynamic origin–destination travel demands’. Doctoral dissertation, University of California, Davis, CA, 2006.
    10. 10)
      • 27. Cantelmo, G., Cipriani, E., Gemma, A., et al: ‘An adaptive bi-level gradient procedure for the estimation of dynamic traffic demand’, IEEE Trans. Intell. Transp. Syst., 2014, 15, (3), pp. 1348–1361.
    11. 11)
      • 8. Ben-Akiva, M.: ‘Development of dynamic traffic assignment system for planning purposes: DynaMIT user's guide’, 2002.
    12. 12)
      • 25. Omrani, R., Kattan, L.: ‘Demand and supply calibration of dynamic traffic assignment models: past efforts and future challenges’, Transp. Res. Rec., J. Transp. Res. Board, 2012, 2283, pp. 100–112.
    13. 13)
      • 47. Zhou, X., Mahmassani, H.S.: ‘A structural state space model for real-time traffic origin–destination demand estimation and prediction in a day-to-day learning framework’, Transp. Res. B, Methodol., 2007, 41, (8), pp. 823–840.
    14. 14)
      • 46. Antoniou, C., Ben-Akiva, M., Koutsopoulos, H.N.: ‘Nonlinear Kalman filtering algorithms for on-line calibration of dynamic traffic assignment models’, IEEE Trans. Intell. Transp. Syst., 2007, 8, (4), pp. 661–670.
    15. 15)
      • 52. He, X., Chen, X., Xiong, C., et al: Integrated optimization of transportation demand management and traffic operations using simulation: a bootstrapped support vector regression method considering the statistical distribution of simulation noise. Presented at the 94th Annual Meeting of Transportation Research Board, Washington, D.C., USA, 2015.
    16. 16)
      • 56. Chiu, Y.C., Bottom, J., Mahut, M., et al: (2011). ‘Dynamic traffic assignment: a primer’. Transportation Research E-Circular E-C153.
    17. 17)
      • 63. Zhu, Z., Xiong, C., Chen, X., et al: ‘Agent-based microsimulation approach for design and evaluation of flexible work schedules’, Transp. Res. Rec., J. Transp. Res. Board, 2015, 2537, pp. 167–176.
    18. 18)
      • 38. Balakrishna, R., Ben-Akiva, M., Koutsopoulos, H.: ‘Offline calibration of dynamic traffic assignment: simultaneous demand-and-supply estimation’, Transp. Res. Rec., J. Transp. Res. Board, 2007, 2003, pp. 50–58.
    19. 19)
      • 14. Cascetta, E., Nguyen, S.: ‘A unified framework for estimating or updating origin/destination matrices from traffic counts’, Transp. Res. B, Methodol., 1988, 22, (6), pp. 437–455.
    20. 20)
      • 57. Lu, C.C., Zhou, X., Zhang, K.: ‘Dynamic origin–destination demand flow estimation under congested traffic conditions’, Transp. Res. C, Emerg. Technol., 2013, 34, pp. 16–37.
    21. 21)
      • 41. Wang, Y., Papageorgiou, M.: ‘Real-time freeway traffic state estimation based on extended Kalman filter: a general approach’, Transp. Res. B, Methodol., 2005, 39, (2), pp. 141–167.
    22. 22)
      • 49. Barton, R.R., Meckesheimer, M.: ‘Metamodel-based simulation optimization’, Handb. Oper. Res. Manage. Sci., 2006, 13, pp. 535–574.
    23. 23)
      • 19. Zhang, H., Nie, Y., Qian, Z.: ‘Estimating time-dependent freeway origin–destination demands with different data coverage: sensitivity analysis’, Transp. Res. Rec., J. Transp. Res. Board, 2008, 2047, pp. 91–99.
    24. 24)
      • 34. Balakrishna, R., Koutsopoulos, H.N., Ben-Akiva, M.: ‘Calibration and validation of dynamic traffic assignment systems. Transportation and traffic theory: flow, dynamics and human interaction’. Proc. 16th Int. Symp. Transportation and Traffic Theory, University of Maryland, College Park, 2005, pp. 407–426.
    25. 25)
      • 43. Ashok, K.: ‘Estimation and prediction of time-dependent origin–destination flows’. PhD dissertation, Massachusetts Institute of Technology, 1996.
    26. 26)
      • 42. Ashok, K., Ben-Akiva, M.: ‘Dynamic O–D matrix estimation and prediction for real-time traffic management systems’, in Daganzo, C. (Ed.), ‘Transportation and traffic theory’ (Elsevier Science Publishing, California, USA, 1993), pp. 465–484.
    27. 27)
      • 35. Kundé, K.K.: ‘Calibration of mesoscopic traffic simulation models for dynamic traffic assignment’. Doctoral dissertation, Massachusetts Institute of Technology, 2002.
    28. 28)
      • 45. Zhou, X., Mahmassani, H.S.: ‘Recursive approaches for online consistency checking and OD demand updating for real-time dynamic traffic assignment operation’, Transp. Res. Rec., 2005, 1923, pp. 218–226.
    29. 29)
      • 48. Hashemi, H., Abdelghany, K.F., Abdelghany, A.F.: ‘A multi-agent learning approach for online calibration and consistency checking of real-time traffic network management systems’, Transportmetrica B, Transp. Dyn., 2017, 5, (3), pp. 369–389.
    30. 30)
      • 61. Müller, J.: ‘MATSumoto: the MATLAB surrogate model toolbox for computationally expensive black-box global optimization problems’. 2014. arXiv preprint arXiv:1404.4261.
    31. 31)
      • 51. Chen, X., Zhu, Z., He, X., et al: ‘Surrogate-based optimization for solving mixed integer network design problem’, Transp. Res. Rec., J. Transp. Res. Board, 2015, 2497, pp. 124–134.
    32. 32)
      • 60. Jakobsson, S., Patriksson, M., Rudholm, J., et al: ‘A method for simulation-based optimization using radial basis functions’, Optim. Eng., 2010, 11, (4), pp. 501–532.
    33. 33)
      • 12. Behrisch, M., Bieker, L., Erdmann, J., et al: ‘SUMO – simulation of urban mobility: an overview’. Third Int. Conf. Advances in System Simulation Proc. SIMUL 2011, ThinkMind, Barcelona, Spain, 2011.
    34. 34)
      • 13. Caliper.: ‘TransModeler traffic simulation software – version 2.5 user's guide’, 2009.
    35. 35)
      • 24. He, X.: ‘Simulation-based optimization of transportation systems: theory, surrogate models, and applications’. Doctoral dissertation, University of Maryland, College Park, MD, 2014.
    36. 36)
      • 58. Hu, X., Chiu, Y.C., Villalobos, J.A., et al: ‘A sequential decomposition framework and method for calibrating dynamic origin–destination demand in a congested network’, IEEE Trans. Intell. Transp. Syst., 2017, 18, (10), pp. 2790–2797.
    37. 37)
      • 7. PTV. ‘VISUM 11 user manual’. Karlsruhe, Germany, 2009.
    38. 38)
      • 16. Tavana, H.: ‘Internally-consistent estimation of dynamic network origin–destination flows from intelligent transportation systems data using bi-level optimization’. Doctoral dissertation, the University of Texas at Austin, TX, 2001.
    39. 39)
      • 30. Chiu, Y.C., Zhou, L., Song, H.: ‘Development and calibration of the anisotropic mesoscopic simulation model for uninterrupted flow facilities’, Transp. Res. B, Methodol., 2010, 44, (1), pp. 152–174.
    40. 40)
      • 5. Gartner, N., Stamatiadis, C.: ‘Integration of dynamic traffic assignment with real-time traffic adaptive control system’, Transp. Res. Rec., J. Transp. Res. Board, 1998, 1644, pp. 150–156.
    41. 41)
      • 54. Zhang, C., Osorio, C., Flötteröd, G.: ‘Efficient calibration techniques for large-scale traffic simulators’, Transp. Res. B, Methodol., 2017, 97, pp. 214–239.
    42. 42)
      • 64. Rasheed, K., Hirsh, H., Gelsey, A.: ‘A genetic algorithm for continuous design space search’, Artif. Intell. Eng., 1997, 11, (3), pp. 295–305.
    43. 43)
      • 36. Antoniou, C., Ben-Akiva, M., Koutsopoulos, H.: ‘Online calibration of traffic prediction models’, Transp. Res. Rec., J. Transp. Res. Board, 2005, 1934, pp. 235–245.
    44. 44)
      • 2. Zhou, X., Mahmassani, H.S., Zhang, K.: ‘Dynamic micro-assignment modeling approach for integrated multimodal urban corridor management’, Transp. Res. C, Emerg. Technol., 2008, 16, (2), pp. 167–186.
    45. 45)
      • 20. Kim, H., Baek, S., Lim, Y.: ‘Origin–destination matrices estimated with a genetic algorithm from link traffic counts’, Transp. Res. Rec., J. Transp. Res. Board, 2001, 1771, pp. 156–163.
    46. 46)
      • 10. Zhou, X., Taylor, J.: ‘DTALite: a queue-based mesoscopic traffic simulator for fast model evaluation and calibration’, Cogent Eng., 2014, 1, (1), p. 961345.
    47. 47)
      • 29. Tavana, H., Mahmassani, H.: ‘Estimation and application of dynamic speed-density relations by using transfer function models’, Transp. Res. Rec., J. Transp. Res. Board, 2000, 1710, pp. 47–57.
    48. 48)
      • 37. Balakrishna, R., Koutsopoulos, H.N., Ben-Akiva, M.: ‘Simultaneous off-line demand and supply calibration of dynamic traffic assignment systems’. Presented at 85th Annual Meeting of the Transportation Research Board, Washington, D.C, USA., 2006.
    49. 49)
      • 23. Cipriani, E., Florian, M., Mahut, M., et al: ‘A gradient approximation approach for adjusting temporal origin–destination matrices’, Transp. Res. C, Emerg. Technol., 2011, 19, (2), pp. 270–282.
    50. 50)
      • 55. Chiu, Y.C., Bustillos, B.: ‘A gap function vehicle-based solution procedure for consistent and robust simulation-based dynamic traffic assignment (no. 09-3721)’, 2009.
    51. 51)
      • 44. Ashok, K., Ben-Akiva, M.: ‘Alternative approaches for real-time estimation and prediction of time-dependent origin–destination flows’, Transp. Sci., 2000, 34, (1), pp. 21–36.
    52. 52)
      • 1. Gentile, G., Meschini, L., Papola, N.: ‘Spillback congestion in dynamic traffic assignment: a macroscopic flow model with time-varying bottlenecks’, Transp. Res. B, Methodol., 2007, 41, (10), pp. 1114–1138.
    53. 53)
      • 3. Yang, Q., Koutsopoulos, H., Ben-Akiva, M.: ‘Simulation laboratory for evaluating dynamic traffic management systems’, Transp. Res. Rec., J. Transp. Res. Board, 2000, 1710, pp. 122–130.
    54. 54)
      • 53. He, X.: ‘Simulation-based optimization of transportation systems: theory, surrogate models, and applications’. Doctoral dissertation, University of Maryland, College Park, 2014.
    55. 55)
      • 21. Kattan, L., Abdulhai, B.: ‘Noniterative approach to dynamic traffic origin–destination estimation with parallel evolutionary algorithms’, Transp. Res. Rec., J. Transp. Res. Board, 2006, 1964, pp. 201–210.
    56. 56)
      • 6. Caliper.: ‘TransCAD user's guide’ (Caliper Cooperation, USA, 2005).
    57. 57)
      • 28. Cantelmo, G., Viti, F., Cipriani, E., et al: ‘A utility-based dynamic demand estimation model that explicitly accounts for activity scheduling and duration’, Transp. Res. Procedia, 2017, 23, pp. 440–459.
    58. 58)
      • 17. Zhou, X., Qin, X., Mahmassani, H.: ‘Dynamic origin–destination demand estimation with multiday link traffic counts for planning applications’, Transp. Res. Rec., J. Transp. Res. Board, 2003, 1831, pp. 30–38.
    59. 59)
      • 31. Doan, D.L., Ziliaskopoulos, A., Mahmassani, H.: ‘On-line monitoring system for real-time traffic management applications’, Transp. Res. Rec., J. Transp. Res. Board, 1998, 1678, pp. 142–149.
    60. 60)
      • 50. Chen, X., Zhang, L., He, X., et al: ‘Surrogate-based optimization of expensive-to-evaluate objective for optimal highway toll charges in transportation network’, Comput.-Aided Civ. Infrastruct. Eng., 2014, 29, (5), pp. 359–381.
    61. 61)
      • 32. Hawas, Y.E.: ‘Calibrating simulation models for advanced traveler information systems/advanced traffic management systems applications’, J. Transp. Eng., 2002, 128, (1), pp. 80–88.
    62. 62)
      • 15. Cascetta, E., Inaudi, D., Marquis, G.: ‘Dynamic estimators of origin–destination matrices using traffic counts’, Transp. Sci., 1993, 27, (4), pp. 363–373.
    63. 63)
      • 40. Qin, X., Mahmassani, H.: ‘Adaptive calibration of dynamic speed–density relations for online network traffic estimation and prediction applications’, Transp. Res. Rec., J. Transp. Res. Board, 2004, 1876, pp. 82–89.
    64. 64)
      • 22. Stathopoulos, A., Tsekeris, T.: ‘Hybrid meta-heuristic algorithm for the simultaneous optimization of the O–D trip matrix estimation’, Comput.-Aided Civ. Infrastruct. Eng., 2004, 19, (6), pp. 421–435.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-its.2017.0010
Loading

Related content

content/journals/10.1049/iet-its.2017.0010
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
Print this page
This is a required field
Please enter a valid email address