User Equilibrium with Recourse: Continuous Network Design Problem

Computer-Aided Civil and Infrastructure Engineering

Volumn 27, Issue 7, 2012, Pages 512-524

  Unnikrishnan, Avinash ^a   Lin, Dung Ying ^b  

^a West Virginia University   (United States)

^b NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

CONTINUOUS NETWORK DESIGN PROBLEMS; EN-ROUTE; EVALUATION FUNCTION; INFORMATION PROVISION; LONG TERM PLANNING; META HEURISTICS; NETWORK DESIGN; NUMERICAL TESTS; QUANTUM INSPIRED GENETIC ALGORITHM; ROUTING DECISIONS; UNCERTAIN NETWORKS; USER BEHAVIORS; USER EQUILIBRIUM;

ABSTRACTING; GENETIC ALGORITHMS; MATHEMATICAL PROGRAMMING;

BEHAVIORAL RESEARCH;

COMPUTER SIMULATION; DECISION MAKING; GENETIC ALGORITHM; INFORMATION PROCESSING; NETWORK DESIGN; NUMERICAL MODEL; ROUTING; TRANSPORTATION PLANNING;

EID: 84863534401     PISSN: 10939687     EISSN: 14678667     Source Type: Journal    
DOI: 10.1111/j.1467-8667.2011.00753.x     Document Type: Article

References (61)

1. Abdulaal, M. & LeBlanc, L. J. (1979), Continuous equilibrium network design models, Transportation Research, 13(1), 19-32.
2. Adeli, H. & Cheng, N.-T. (1994a), Augmented Lagrangian genetic algorithm for structural optimization, Journal of Aerospace Engineering, ASCE, 7(1), 104-18.
3. Adeli, H. & Cheng, N.-T. (1994b), Concurrent genetic algorithms for optimization of large structures, Journal of Aerospace Engineering, ASCE, 7(3), 276-96.
4. Adeli, H. & Kumar, S. (1995a), Distributed genetic algorithms for structural optimization, Journal of Aerospace Engineering, 8(3), 156-63.
5. Adeli, H. & Kumar, S. (1995b), Concurrent structural optimization on a massively parallel supercomputer, Journal of Structural Engineering, ASCE, 121(11), 1588-97.
6. Al-Bazi, A. & Dawood, N. (2010), Developing crew allocation system for the precast industry using genetic algorithms, Computer-Aided Civil and Infrastructure Engineering, 25(8), 581-95.
7. Bard, J. (1983), An efficient point algorithm for a linear two-stage optimization problem, Operations Research, 31, 670-84.
8. Boyles, S. D., Kockelman, K. & Waller, S. T. (2010), Congestion pricing under operational supply side uncertainty, Transportation Research Part C, 18(4), 519-35.
9. Boyles, S. D. & Waller, S. T. (2011), Optimal information location for adaptive routing, Networks and Spatial Economics, 11(2), 233-54.
10. Cantarella, G. E. & Vitetta, A. (2006), The multi-criteria road network design problem in an urban area, Transportation, 33(6), 567-88.
11. Chen, A., Kim, J., Zhou, Z. & Chootinan, P. (2007), Alpha reliable network design problem, Transportation Research Record, 2029, 49-57.
12. Chen, A. & Yang, C. (2004), Stochastic transportation network design problem with spatial equity constraint, Transportation Research Record, 1882, 97-104.
13. Cheng, T. M. & Yan, R. Z. (2009), Integrating messy genetic algorithms and simulation to optimize resource utilization, Computer-Aided Civil and Infrastructure Engineering, 24(6), 401-15.
14. Chiou, S. (2005), Bilevel programming for the continuous transport network design problem, Transportation Research Part B: Methodological, 39(4), 361-83.
15. Dridi, L., Parizeau, M., Mailhot, A. & Villeneuve, J. P. (2008), Using evolutionary optimisation techniques for scheduling water pipe renewal considering a short planning horizon, Computer-Aided Civil and Infrastructure Engineering, 23(8), 625-35.
16. Duthie, J. & Waller, S. T. (2008), Incorporating environmental justice measures into equilibrium-based network design, Transportation Research Record, 2089, 58-65.
17. Fan, W. & Machemehl, R. B. (2008), Tabu search strategies for the public transportation network optimizations with variable transit demand, Computer-Aided Civil and Infrastructure Engineering, 23(7), 502-20.
18. Friesz, T. L., Cho, H. J., Mehta, N. J., Tobin, R. L. & Anandalingam, G. (1992), A simulated annealing approach to the network design problem with variational inequality constraints, Transportation Science, 26(1), 18-26.
19. Gao, S. (2005), Optimal adaptive routing and traffic assignment in stochastic time dependent networks. Ph.D. thesis, M.I.T.
20. Gao, S. & Chabini, I. (2006), Optimal routing policy problems in stochastic time-dependent networks, Transportation Research Part B: Methodological, 40(2), 93-122.
21. Gao, S., Frejinger, E. & Ben-Akiva, M. (2010), Adaptive route choices in risky traffic networks: a prospect theory approach, Transportation Research Part C, 18(5), 727-40.
22. Hamdouch, Y., Marcotte, P. & Nguyen, S. (2004), A strategic model for dynamic traffic assignment, Networks and Spatial Economics, 4, 291-315.
23. Han, K. H. & Kim, J. H. (2002), Quantum-inspired evolutionary algorithm for a class of combinatorial optimization, IEEE Transactions on Evolutionary Computation, 6(6), 580-93.
24. Henn, V. & Ottomanelli, M. (2006), Handling uncertainty in route choice models: from probabilistic to possibilistic approaches, European Journal of Operational Research, 175(3), 1526-38.
25. Hung, S. L. & Adeli, H. (1994), A parallel genetic/neural network learning algorithm for MIMD shared memory machines, IEEE Transactions on Neural Networks, 5(6), 900-9.
26. Jiang, X. & Adeli, H. (2008), Neuro-genetic algorithm for nonlinear active control of highrise buildings, International Journal for Numerical Methods in Engineering, 75(8), 770-86.
27. Kang, M. W., Schonfeld, P. & Yang, N. (2009), Prescreening and repairing in a genetic algorithm for highway alignment optimization, Computer-Aided Civil and Infrastructure Engineering, 24(2), 109-19.
28. Karoonsoontawong, A. & Lin, D.-Y. (2011), Time-varying lane-based capacity reversibility for traffic management, Computer-Aided Civil and Infrastructure Engineering, 26(8), 632-46.
29. Kim, H. & Adeli, H. (2001), Discrete cost optimization of composite floors using a floating point genetic algorithm, Engineering Optimization, 33(4), 485-501.
30. Leblanc, L. J. & Boyce, D. E. (1986), A bi-level programming algorithm for the exact solution of the network design problem with user-optimal traffic flows, Transportation Research Part B, 20, 259-65.
31. Lee, Y. & Wei, C. H. (2010), A computerized feature selection using genetic algorithms to forecast freeway accident duration times, Computer-Aided Civil and Infrastructure Engineering, 25(2), 132-48.
32. Lin, D.-Y. (2011), A dual variable approximation-based descent method for a bi-level continuous dynamic network design problem, Computer-Aided Civil and Infrastructure Engineering, 26(8), 581-94.
33. Lin, D.-Y. & Waller, S. T. (2009), A quantum inspired genetic algorithm for dynamic continuous network design problem. Transportation Letters, 1(1), 81-93.
34. Lotan, T. & Koutsopoulos, H. N. (1993), Models for route choice behavior in the presence of information using concepts from fuzzy set theory and approximate reasoning, Transportation, 20(2), 129-55.
35. Magnanti, T. L. & Wong, R. T. (1984), Network design and transportation planning: models and algorithms, Transportation Science, 18, 1-55.
36. Marcotte, P. (1983), Optimization with continuous control parameters, Transportation Science, 17, 181-97.
37. Marcotte, P., Nguyen, S. & Schoeb, A. (2004), A strategic model of traffic assignment in static capacitated networks, Operations Research, 52, 191-212.
38. Martínez-Ballesteros1, M., Troncoso, A., Martínez-Álvarez, F. & Riquelme, J. C. (2010), Mining quantitative association rules based on evolutionary computation and its application to atmospheric pollution, Integrated Computer-Aided Engineering, 17(3), 227-42.
39. Mathakari, S., Gardoni, P., Agarwal, P., Raich, A., & Haukaas, T. (2007), Reliability-based optimal design of electrical transmission towers using multi-objective genetic algorithms, Computer-Aided Civil and Infrastructure Engineering, 22(4), 282-92.
40. Meng, Q., Yang, H. & Bell, M. G. H. (2001), An equivalent continuously differentiable model and a locally convergent algorithm for the continuous network design problem, Transportation Research Part B, 35(1), 83-105.
41. Mohan Rao, A. R. & Shyju, P. P. (2010), A meta-heuristic algorithm for multi-objective optimal design of hybrid laminate composite structures, Computer-Aided Civil and Infrastructure Engineering, 25(3), 149-70.
42. Mouskos, K. (1991), A taboo-search based approach for network design. Ph.D. thesis, University of Texas, Austin.
43. Ng, M. W., Lin, D.-Y. & Waller, S. T. (2009), Optimal long-term infrastructure maintenance planning accounting for traffic dynamics, Computer-Aided Civil and Infrastructure Engineering, 24(7), 459-69.
44. Nguyen, S. & Pallottino, S. (1989), Hyperpaths and Shortest Hyperpaths, vol. 1403, 258-71, Springer-Verlag, Berlin.
45. Paya, I., Yepes, V., González-Vidosa, F. & Hospitaler, A. (2008), Multiobjective optimization of concrete frames by simulated annealing, Computer-Aided Civil and Infrastructure Engineering, 23(8), 596-610.
46. Polychronopoulos, G. H. & Tsitsiklis, J. T. (1996), Stochastic shortest path problems with recourse, Networks, 27, 133-43.
47. Putha, R., Quadrifoglio, L. & Zechman, E. (2011), Comparing ant colony optimization and genetic algorithm approaches for solving traffic signal coordination under oversaturation conditions, Computer-Aided Civil and Infrastructure Engineering, 27(1), 18-24.
48. Sarma, K. & Adeli, H. (2000a), Fuzzy genetic algorithm for optimization of steel structures, Journal of Structural Engineering, ASCE, 126(5), 596-604.
49. Sarma, K. & Adeli, H. (2000b), Fuzzy discrete multicriteria cost optimization of steel structures, Journal of Structural Engineering, ASCE, 126(11), 1339-47.
50. 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.
51. Sarma, K. C. & Adeli, H. (2002), Life-cycle cost optimization of steel structures, International Journal for Numerical Methods in Engineering, 55(12), 1451-62.
52. Suwansirikul, C., Friesz, T. L. & Tobin, R. L. (1987), Equilibrium decomposed optimization: a heuristic for the continuous equilibrium network design problem, Transportation Science, 21(4), 254-63.
53. Ukkusuri, S. & Patil, G. R. (2007), Exploring user behavior in online network equilibrium problems, Transportation Research Record, 2029, 31-38.
54. Ukkusuri, S., Tom, V. M. & Waller, S. T. (2007), Robust network design problem under demand uncertainty, Computer Aided Civil and Infrastructure Engineering, 22, 6-18.
55. Unnikrishnan, A. (2008), Equilibrium models accounting for uncertainty and information provision in transportation networks. Ph.D. thesis, University of Texas, Austin.
56. 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.
57. Unnikrishnan, A. & Waller, S. T. (2009), User equilibrium with recourse, Networks and Spatial Economics, 9(4), 575-93.
58. Waller, S. T. & Ziliaskopoulos, A. K. (2002), On the online shortest path problem with limited arc cost dependencies, Networks, 40(4), 216-27.
59. Wardrop, J. G., (1952), Some theoretical aspects of road traffic research, in Proceedings of the Institute of Civil Engineers, PART II, 1, 325-78.
60. Yang, H. & Yagar, S. (1994), Traffic assignment and traffic control in general freeway-arterial corridor systems, Transportation Research Part B, 28(6), 463-86.
61. Zeferino, J. A., Antunes, A. P. & Cunha, M. C. (2009), An efficient simulated annealing algorithm for regional wastewater systems planning, Computer-Aided Civil and Infrastructure Engineering, 24(5), 359-70.