Surrogate-Based Optimization of Expensive-to-Evaluate Objective for Optimal Highway Toll Charges in Transportation Network

Computer-Aided Civil and Infrastructure Engineering

Volumn 29, Issue 5, 2014, Pages 359-381

  Chen, Xiqun ^a   Zhang, Lei ^a   He, Xiang ^a   Xiong, Chenfeng ^a   Li, Zhiheng ^b  

^a UNIVERSITY OF MARYLAND   (United States)

^b TSINGHUA UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; ECONOMICS; FUEL ADDITIVES; TRAFFIC CONTROL; TRAVEL TIME; URBAN TRANSPORTATION;

COMPUTATIONAL EFFORT; DYNAMIC TRAFFIC ASSIGNMENTS; EXPLORATION STRATEGIES; OPTIMIZATION PROBLEMS; SURROGATE-BASED OPTIMIZATION; TRANSPORTATION NETWORK; TRANSPORTATION SIMULATIONS; TRANSPORTATION SYSTEM;

OPTIMIZATION;

COMPUTER SIMULATION; COST ANALYSIS; INPUT-OUTPUT ANALYSIS; NETWORK ANALYSIS; OPTIMIZATION; ROAD TRANSPORT; TRANSPORTATION ECONOMICS; TRANSPORTATION SYSTEM; TRAVEL TIME;

EID: 84898858846     PISSN: 10939687     EISSN: 14678667     Source Type: Journal    
DOI: 10.1111/mice.12058     Document Type: Article

References (93)

1. Adeli, H. (1994), ed. Advances in Design Optimization, Chapman & Hall, London.
2. Adeli, H. (2001), Neural networks in civil engineering: 1989-2000, Computer-Aided Civil and Infrastructure Engineering, 16(2), 126-42.
3. Adeli, H. & Ghosh-Dastidar, S. (2004), Mesoscopic-wavelet freeway work zone flow and congestion feature extraction model, Journal of Transportation Engineering, ASCE, 130(1), 94-103.
4. Adeli, H. & Jiang, X. (2003), Neuro-fuzzy logic model for freeway work zone capacity estimation, Journal of Transportation Engineering, 129(5), 484-93.
5. Adeli, H. & Jiang, X. (2009), Intelligent Infrastructure: Neural Networks, Wavelets, and Chaos Theory for Intelligent Transportation Systems and Smart Structures, CRC Press, Taylor & Francis, Boca Raton, FL.
6. Adeli, H. & Karim, A. (2000), Fuzzy-wavelet RBFNN model for freeway incident detection, Journal of Transportation Engineering, 126(6), 464-71.
7. Adeli, H. & Karim, A. (2005), Wavelets in Intelligent Transportation Systems, John Wiley and Sons, West Sussex, United Kingdom.
8. Aziz, H. M. & Ukkusuri, S. V. (2012), Integration of environmental objectives in a system optimal dynamic traffic assignment model, Computer-Aided Civil and Infrastructure Engineering, 27(7), 494-511.
9. Balakrishna, R., Antoniou, C., Ben-Akiva, M., Koutsopoulos, H. N. & Wen, Y. (2007a). Calibration of microscopic traffic simulation models: methods and application, Transportation Research Record, 1999, 198-207.
10. Balakrishna, R., Ben-Akiva, M. & Koutsopoulos, H. N. (2007b). Offline calibration of dynamic traffic assignment: simultaneous demand-and-supply estimation, Transportation Research Record, 2003, 50-8.
11. Baraldi, P., Canesi, R., Zio, E., Seraoui, R. & Chevalier, R. (2011), Genetic algorithm-based wrapper approach for grouping condition monitoring signals of nuclear power plant components, Integrated Computer-Aided Engineering, 18(3), 221-34.
12. Barton, R. R. & Meckesheimer, M. (2006), Metamodel-Based Simulation Optimization, Handbooks in Operations Research and Management Science, Elsevier B.V, Amsterdam.
13. Beckmann, M. J. (1965). On optimal tolls for highways, tunnels and bridges, in L. Edie, R. Herman, and R. Rothery (eds.), Vehicular Traffic Science, American Elsevier, New York, pp. 331-41.
14. Bekhor, S., Dobler, C., & Axhausen, K. W. (2011), Integration of activity-based with agent-based models: an example from the Tel Aviv model and MATSim, in the 90th Annual Meeting of Transportation Research Board, Washington, DC.
15. Ben-Akiva, M., Bierlaire, M., Koutsopoulos, H. N. & Mishalani, R. (2002), Real-time simulation of traffic demand-supply interactions within DynaMIT, in M. Gendreau and P. Marcotte (eds.), Transportation and Network Analysis, Current Trends, Kluwer, pp. 19-36.
16. Björkman, M. & Holmström, K. (2000), Global optimization of costly nonconvex functions using radial basis functions, Optimization and Engineering, 1(4), 373-97.
17. Chabuk, T., Reggia, J. A., Lohn, J. & Linden, D. (2012), Causally-guided evolutionary optimization and its application to antenna array design, Integrated Computer-Aided Engineering, 19(2), 111-24.
18. Chiu, Y.-C. & Bustillos, B. (2009), A gap function vehicle-based solution procedure for consistent and robust simulation-based dynamic traffic assignment, in The 88th Annual Meeting of Transportation Research Board, Washington DC.
19. Chiu, Y.-C., Zhou, L. & Song, H. (2010), Development and calibration of the anisotropic mesoscopic simulation model for uninterrupted flow facilities, Transportation Research Part B, 44(1), 152-74.
20. Dharia, A. & Adeli, H. (2003), Neural network model for rapid forecasting of freeway link travel time, Engineering Applications of Artificial Intelligence, 16(7), 607-13.
21. Ekstrom, J., Sumalee, A. & Lo, H. K. (2012), Optimizing toll locations and levels using a mixed integer linear approximation approach, Transportation Research Part B, 46(7), 834-54.
22. Flötteröd, G., Bierlaire, M. & Nagel, K. (2011), Bayesian demand calibration for dynamic traffic simulations, Transportation Science, 45(4), 541-61.
23. Forrester, A., Sobester, A. & Keane, A. (2008), Engineering Design via Surrogate Modelling: A Practical Guide, Wiley, Chichester, United Kingdom.
24. Forrester, A. I. & Keane, A. J. (2009), Recent advances in surrogate-based optimization, Progress in Aerospace Sciences, 45(1), 50-79.
25. Forrester, A. I., Keane, A. J. & Bressloff, N. W. (2006), Design and analysis of "noisy" computer experiments, AIAA Journal, 44(10), 2331-9.
26. Fu, M. C. (2002), Optimization for simulation: theory vs. practice, INFORMS Journal on Computing, 14(3), 192-215.
27. Gao, H. & Zhang, X. (2013), A Markov-based road maintenance optimization model considering user costs, Computer-Aided Civil and Infrastructure Engineering, 28(6), 451-64.
28. Ghosh-Dastidar, S. & Adeli, H. (2003), Wavelet-clustering-neural network model for freeway incident detection, Computer-Aided Civil and Infrastructure Engineering, 18(5), 325-38.
29. Ghosh-Dastidar, S. & Adeli, H. (2006), Neural network-wavelet micro-simulation model for delay and queue length estimation at freeway work zones, Journal of Transportation Engineering, ASCE, 132(4), 331-41.
30. Ghosh-Dastidar, S., Adeli, H. & Dadmehr, N. (2008), Principal component analysis-enhanced cosine radial basis function neural network for robust epilepsy and seizure detection, IEEE Transactions on Biomedical Engineering, 55(2), 512-8.
31. Gibbs, M. N. (1997), Bayesian Gaussian processes for regression and classification. Doctoral dissertation, University of Cambridge.
32. Gutmann, H.-M. (2001), A radial basis function method for global optimization, Journal of Global Optimization, 19(3), 201-27.
33. Han, S. (2003), Dynamic traffic modelling and dynamic stochastic user equilibrium assignment for general road networks, Transportation Research Part B, 37(3), 225-49.
34. Hatzopoulou, M., Hao, J. Y. & Miller, E. J. (2011). Simulating the impacts of household travel on greenhouse gas emissions, urban air quality, and population exposure, Transportation, 38, 871-87.
35. Huang, D., Allen, T. T., Notz, W. I. & Zeng, N. (2006), Global optimization of stochastic black-box systems via sequential Kriging meta-models, Journal of Global Optimization, 34(3), 441-66.
36. Hussain, M. F., Barton, R. R. & Joshi, S. B. (2002), Metamodeling: radial basis functions, versus polynomials, European Journal of Operational Research, 138(1), 142-54.
37. Jakobsson, S., Patriksson, M., Rudholm, J. & Wojciechowski, A. (2010), A method for simulation based optimization using radial basis functions, Optimization and Engineering, 11(4), 501-32.
38. Jiang, X. & Adeli, H. (2003), Freeway work zone traffic delay and cost optimization model, Journal of Transportation Engineering, ASCE, 129(3), 230-41.
39. Jiang, X. & Adeli, H. (2004a), Object-oriented model for freeway work zone capacity and queue delay estimation, Computer-Aided Civil and Infrastructure Engineering, 19(2), 144-56.
40. Jiang, X. & Adeli, H. (2004b), Wavelet packet-autocorrelation function method for traffic flow pattern analysis, Computer-Aided Civil and Infrastructure Engineering, 19(6), 324-37.
41. Jones, D. R. (2001), A taxonomy of global optimization methods based on response surfaces, Journal of Global Optimization, 21(4), 345-83.
42. Jones, D. R., Schonlau, M. & Welch, W. J. (1998), Efficient global optimization of expensive black-box functions, Journal of Global Optimization, 13(4), 455-92.
43. Karim, A. & Adeli, H. (2002), Comparison of fuzzy-wavelet radial basis function neural network freeway incident detection model with California algorithm, Journal of Transportation Engineering, 28(1), 21-30.
44. Karim, A. & Adeli, H. (2003a), Fast automatic incident detection on urban and rural freeways using wavelet energy algorithm, Journal of Transportation Engineering, ASCE, 129(1), 57-68.
45. Karim, A. and Adeli, H. (2003b), CBR model for freeway work zone traffic management, Journal of Transportation Engineering, ASCE, 129(2), 134-45.
46. Karim, A. & Adeli, H. (2003c), Radial basis function neural network for work zone capacity and queue estimation, Journal of Transportation Engineering, 129(5), 494-503.
47. Kim, H. & Adeli, H. (2001), Discrete cost optimization of composite floors using a floating point genetic algorithm, Engineering Optimization, 33(4), 485-501.
48. Kleijnen, J. P. C. (2009), Kriging metamodeling in simulation: a review, European Journal of Operational Research, 192(3), 707-16.
49. Li, D., Xu, L., Goodman, E., Xu, Y. & Wu, Y. (2013), Integrating a statistical background-foreground extraction algorithm and SVM classifier for pedestrian detection and tracking, Integrated Computer-Aided Engineering, 20(3), 201-16.
50. Li, Z., Madanu, S., Zhou, B., Wang, Y. & Abbas, M. (2010), A heuristic approach for selecting highway investment alternatives, Computer-Aided Civil and Infrastructure Engineering, 25(6), 427-39.
51. López, E. & Monzón, A. (2010), Integration of sustainability issues in strategic transportation planning: a multicriteria model for the assessment of transport infrastructure plans, Computer-Aided Civil and Infrastructure Engineering, 25(6), 440-51.
52. Mahmassani, H. S. (2002), Dynamic network traffic assignment and simulation methodology for advanced system management applications, in the 81st Annual Meeting of Transportation Research Board, Washington DC.
53. Meister, K., Balmer, M., Ciari, F., Horni, A., Rieser, M., Waraich, R. A. & Axhausen, K. W. (2010), Large-scale agent-based travel demand optimization applied to Switzerland, including mode choice, in the 12th World Conference on Transport Research, Lisbon, Portugal.
54. Melouk, S. H., Keskin, B. B., Armbrester, C. & M. Anderson (2010), A simulation optimization-based decision support tool for mitigating traffic congestion, Journal of the Operational Research Society, 62(11), 1971-82.
55. Meng, Q. & Wang, X. (2008), Sensitivity analysis of logit-based stochastic user equilibrium network flows with entry-exit toll schemes, Computer-Aided Civil and Infrastructure Engineering, 23(2), 138-56.
56. Montgomery, D. C. (2008), Design and Analysis of Experiments, Wiley, New York.
57. Morris, M. D. & Mitchell, T. J. (1995), Exploratory designs for computational experiments, Journal of Statistical Planning and Inference, 43(3), 381-402.
58. Nava, E. & Chiu, Y.-C. (2012), A temporal domain decomposition algorithmic scheme for large-scale dynamic traffic assignment, International Journal of Transportation Science and Technology, 1(1), 1-24.
59. Nie, Y., Ma, J. & Zhang, H. M. (2008), A polymorphic dynamic network loading model, Computer-Aided Civil and Infrastructure Engineering, 23(2), 86-103.
60. Omrani, R. & Kattan, L. (2012). Demand and supply calibration of dynamic traffic assignment models, Transportation Research Record, 2283, 100-12.
61. Osorio, C. (2010), Mitigating network congestion: analytical models, optimization methods and their applications. Ph.D. dissertation, Ecole Polytechnique Fédérale de Lausanne, Lausanne.
62. Papola, A. & Marzano, V. (2013), A network generalized extreme value model for route choice allowing implicit route enumeration, Computer-Aided Civil and Infrastructure Engineering, 28(8), 560-80.
63. Pendyala, R. M., Chiu, Y. C., Waddell, P., Hickman, M., Konduri, K. C. & Sana, B. (2010), The design of an integrated model of the urban continuum-location choices, activity-travel behavior, and dynamic traffic patterns, in the 12th World Congress of Transport Research, Lisbon, Portugal.
64. Queipo, N. V., Haftka, R. T., Shyy, W., Goel, T., Vaidyanathan, R. & Tucker, P. K. (2005), Surrogate-based analysis and optimization, Progress in Aerospace Sciences, 41(1), 1-28.
65. Ramadurai, G. & Ukkusuri, S. (2011), B-dynamic: an efficient algorithm for dynamic user equilibrium assignment in activity-travel networks, Computer-Aided Civil and Infrastructure Engineering, 26(4), 254-69.
66. Rasmussen, C. E. & Williams, C. K. I. (2006), Gaussian Processes for Machine Learning, MIT Press, Cambridge, MA.
67. Regis, R. G. & Shoemaker, C. A. (2005), Constrained global optimization of expensive black box functions using radial basis functions, Journal of Global Optimization, 31(1), 153-71.
68. Sánchez, A., Nunes, E. O. & Conci, A. (2012), Using adaptive background subtraction into a multi-level model for traffic surveillance, Integrated Computer-Aided Engineering, 19(3), 239-56.
69. Sarma, K. C. & Adeli, H. (2001), Bi-level parallel genetic algorithms for optimization of large steel structures, Computer-Aided Civil and Infrastructure Engineering, 16(5), 295-304.
70. Smola, A. J. & Schölkopf, B. (2004), A tutorial on support vector regression, Statistics and Computing, 14(3), 199-222.
71. Song, M., Yin, M., Chen, X., Zhang, L. & Li, M. (2013), A simulation-based approach for sustainable transportation systems evaluation and optimization: theory, systematic framework and applications, in Proceedings of the 13th COTA International Conference of Transportation Professionals, Shenzhen, China.
72. Sumalee, A. (2004), Optimal road user charging cordon design: a heuristic optimization approach, Computer-Aided Civil and Infrastructure Engineering, 19(5), 377-92.
73. Sundaram, S., Koutsopoulos, H. N., Ben-Akiva, M., Antoniou, C. & Balakrishna, R. (2011). Simulation-based dynamic traffic assignment for short-term planning applications, Simulation Modelling Practice and Theory, 19(1), 450-62.
74. Szeto, W. Y., Jaber, X. & O'Mahony, M. (2010), Time-dependent discrete network design frameworks considering land use, Computer-Aided Civil and Infrastructure Engineering, 25(6), 411-26.
75. Szeto, W. Y., Solayappan, M. & Jiang, Y. (2011), Reliability-based transit assignment for congested stochastic transit networks, Computer-Aided Civil and Infrastructure Engineering, 26(4), 311-26.
76. Teklu, F., Sumalee, A. & Watling, D. (2007), A genetic algorithm approach for optimizing traffic control signals considering routing, Computer-Aided Civil and Infrastructure Engineering, 22(1), 31-43.
77. Tian, X., Hahut, M., Jha, M., & Florian, M. A. (2007), Dynameq application to evaluating the impact of freeway reconstruction, in the 86th Annual Meeting of Transportation Research Board, Washington DC.
78. Ukkusuri, S. V., Mathew, T. V. & Waller, S. T. (2007), Robust transportation network design under demand uncertainty, Computer-Aided Civil and Infrastructure Engineering, 22(1), 6-18.
79. Unnikrishnan, A. & Lin, D.-Y. (2012), User equilibrium with recourse: continuous network design problem, Computer-Aided Civil and Infrastructure Engineering, 27(7), 512-24.
80. Unnikrishnan, A., Valsaraj, V., Damnjanovic, I. & Waller, S. T. (2009), Design and management strategies for mixed public private transportation networks: a meta-heuristic approach, Computer-Aided Civil and Infrastructure Engineering, 24(4), 266-79.
81. Vaze, V., Antoniou, C., Wen, Y. & Ben-Akiva, M. (2009). Calibration of dynamic traffic assignment models with point-to-point traffic surveillance, Transportation Research Record, 2090, 1-9.
82. Villemonteix, J., Vazquez, E. & Walter, E. (2009), An informational approach to the global optimization of expensive-to-evaluate functions, Journal of Global Optimization, 44(4), 509-34.
83. Wandekokem, E. D., Mendel, E., Fabris, F., Valentim, M., Batista, R. J., Varejao, F. M. & Rauber, T. W. (2011), Diagnosing multiple faults in oil rig motor pumps using support vector machine classifier ensembles, Integrated Computer-Aided Engineering, 18(1), 61-74.
84. Yang, H. (1999), System optimum, stochastic user equilibrium and optimal link tolls, Transportation Science, 33(4), 354-60.
85. Yang, H. & Bell, M. G. H. (1997), Traffic restraint, road pricing and network equilibrium, Transportation Research Part B, 31(4), 303-14.
86. Yang, H. & Huang, H. J. (1998), Principle of marginal-cost pricing: how does it work in a general network? Transportation Research Part A, 32, 45-54.
87. Yang, H. & Huang, H. J. (2004), The multiclass, multicriteria traffic network equilibrium and system optimum problem, Transportation Research Part B, 38(1), 1-15.
88. Yang, H. & Huang, H. J. (2005), Mathematical and Economic Theory of Road Pricing, Elsevier, Oxford.
89. Yang, H. & Lam, W. H. K. (1996), Optimal road tolls under conditions of queuing and congestion, Transportation Research Part A, 30(5), 319-32.
90. Yang, H. & Zhang, X. (2002), Multi-class network toll design problem with social and spatial equity constraints, Journal of Transportation Engineering, 128(5), 420-8.
91. Yang, H., Zhang, X. & Meng, Q. (2004), Modeling private highways in networks with entry-exit based toll charges, Transportation Research Part B, 38(3), 191-213.
92. Zhang, L., Chang, G. L., Zhu, S., Xiong, C., Du, L., Mollanejad, M. & Mahapatra, S. (2012), Integrating an agent-based travel behavior model with large-scale microscopic traffic simulation for corridor-level and subarea transportation operations and planning applications, Journal of Urban Planning and Development, 139(2), 94-103.
93. Zhou, L., Yan, G. & Ou, J. (2013), Response surface method based on radial basis functions for modeling large-scale structures in model updating, Computer-Aided Civil and Infrastructure Engineering, 28(3), 210-26.