Stochastic multi-objective models for network design problem

Expert Systems with Applications

Volumn 37, Issue 2, 2010, Pages 1608-1619

  Chen, Anthony ^a   Kim, Juyoung ^b   Lee, Seungjae ^c   Kim, Youngchan ^c  

^a Utah State University   (United States)

^b Infrastructure and Transport Affairs   (South Korea)

^c University of Seoul   (South Korea)

Author keywords

Bi level program; Genetic algorithm; Multi objective; Network design; Stochastic program; Traffic assignment; User equilibrium

Indexed keywords

MULTI OBJECTIVE; NETWORK DESIGN; STOCHASTIC PROGRAM; TRAFFIC ASSIGNMENT; USER EQUILIBRIUM;

DESIGN; LARGE SCALE SYSTEMS; MULTIOBJECTIVE OPTIMIZATION; OPTIMAL SYSTEMS; STOCHASTIC SYSTEMS;

STOCHASTIC MODELS;

EID: 72049106128     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2009.06.048     Document Type: Article

References (60)

1. Allsop R.E., and Charlesworth J.A. Traffic in a signal-controlled road network: An example of different signal timings inducing different routes. Traffic Engineering and Control 18 (1977) 262-264
2. Bell M.G.H., and Iida Y. Transportation network analysis (1997), John Wiley and Sons, Chichester, UK
3. Boyce D.E. Urban transportation network-equilibrium and design models: Recent achievements and future prospects. Environment and Planning A 16 (1984) 1445-1474
4. Cantarella G.E., Improta G., and Sforza A. Iterative procedure for equilibrium network traffic signal setting. Transportation Research 24A (1991) 241-249
5. Ceylan H., and Bell M.G.H. Traffic signal timing optimization approach, including drivers'routing. Transportation Research 38B (2004) 329-342
6. Chang C.-H., Tung Y.-K., and Yang J.-C. Monte Carlo simulation for correlated variables with marginal distributions. Journal of Hydraulic Engineering 120 3 (1994) 313-331
7. Charnes A., and Cooper W. Chance-constrained programming. Management Science 6 1 (1959) 73-79
8. Chen A., Chootinan P., and Wong S.C. New reserve capacity model of a signal-controlled road network. Transportation Research Record 1964 (2006) 35-41
9. Chen A., Kim J., Lee S., and Choi J. Models and algorithm for stochastic design problem. Tsinghua Science and Technology 14 3 (2009) 341-351
10. Chen A., Kim J., Zhou Z., and Chootinan P. Alpha reliable network design problem. Transportation Research Record 2029 (2007) 49-57
11. Chen A., Lee D.-H., and Jayakrishnan R. Computational study of state-of-the-art path-based traffic assignment algorithms. Mathematics and Computers in Simulation 59 (2002) 509-518
12. Chen A., and Subprasom K. Analysis of regulation and policy of private toll roads in a build-operate-transfer scheme under demand uncertainty. Transportation Research, Part A: Policy and Practice 41 6 (2007) 537-558
13. Chen A., Subprasom K., and Ji Z. Mean-variance model for the build-operate-transfer scheme under demand uncertainty. Transportation Research Record 1857 (2003) 93-101
14. Chen A., Subprasom K., and Ji Z. A simulation-based multi-objective genetic algorithm (SMOGA) for build-operate-transfer network design problem. Optimization and Engineering Journal 7 3 (2006) 225-247
15. Chen A., and Yang C. Stochastic transportation network design problem with spatial equity constraint. Transportation Research Record 1882 (2004) 97-104
16. Chiou S.W. Optimization of area traffic control for equilibrium network flows. Transportation Science 33 (1999) 279-289
17. Chootinan P., Wong S.C., and Chen A. A reliability-based network design problem. Journal of Advanced Transportation 39 (2005) 247-270
18. Coello Coello C.A., Van Velhhuizen D.A., and Lamont G.B. Evolutionary algorithm for solving multi-objective problems (2002), Kluwer Academic Publishers, MA
19. Daganzo C.F., and Sheffi Y. Unconstrained extremal formulation of some transportation equilibrium problems. Transportation Science 16 (1982) 332-360
20. Davis G.A. Exact local solution of the continuous network design problem via stochastic user equilibrium assignment. Transportation Research 28B (1994) 61-75
21. Ferrari P. Road pricing and network equilibrium. Transportation Research 29B (1995) 357-372
22. Ferrari P. Road network toll pricing and social welfare. Transportation Research 36B (2002) 471-483
23. Fisk C.S. Some developments in equilibrium traffic assignment. Transportation Research 14B (1980) 243-255
24. Fisk C.S. Game theory and transportation systems modeling. Transportation Research 18B (1984) 301-313
25. Friesz T.L. Transportation network equilibrium, design and aggregation: Key developments and research opportunities. Transportation Research 19A (1985) 413-427
26. Friesz T.L., Cho H.J., Mehta N.J., Tobin R.L., and Anandalingam G. A simulated annealing approach to the network design problem with variational inequality constraints. Transportation Science 26 1 (1992) 18-26
27. Gao Z.Y., and Song Y.F. A reserve capacity model of optimal signal control with user-equilibrium route choice. Transportation Research 36B (2002) 313-323
28. Gen M., and Cheng R. Genetic algorithms and engineering optimization (2000), John Wiley and Sons, Inc., New York
29. Goldberg D. Genetic algorithms in search, optimization, and machine learning (1989), Addison-Wesley, Reading, MA
30. Jayakrishnan R., Tsai W.K., Prashker J.N., and Rajadhyaksha S. A faster path-based algorithm for traffic assignment. Transportation Research Record 1443 (1994) 75-83
31. Liu B. Dependent-chance programming: A class of stochastic programming. Computers and Mathematics with Applications 34 (1997) 89-104
32. Liu B. Theory and practice of uncertain programming (2002), Physica-Verlag, Heidelberg
33. Lo H.K., Luo X.W., and Siu B.W.Y. Degradable transport network: Travel time budget of travelers with heterogeneous risk aversion. Transportation Research 40B (2006) 792-806
34. Magnanti T.L., and Wong R.T. Network design and transportation planning: Models and algorithms. Transportation Science 18 (1984) 1-55
35. Meng Q., and Yang H. Benefit distribution and equity in road network design. Transportation Research 36B (2002) 19-35
36. Mirchandani P., and Soroush H. Generalized traffic equilibrium with probabilistic travel times and perceptions. Transportation Science 21 (1978) 133-152
37. Osyczka A., and Kundu S. A new method to solve generalized multicriteria optimization problems using the simple genetic algorithm. Structural Optimization 10 (1995) 94-99
38. Prashker J.N., and Bekhor S. Route choice models used in the stochastic user equilibrium problem: A review. Transport Reviews 24 (2004) 437-463
39. Rothlauf F. Representations for genetic and evolutionary algorithms. Studies in Fuzziness and Soft Computing Vol. 104 (2000), Physica-Verlag, New York
40. Shao H., Lam W.H.K., and Tam M.L. A reliability-based stochastic traffic assignment model for network with multiple user classes under uncertainty in demand. Network and Spatial Economics 6 (2006) 173-204
41. Sheffi Y. Urban transportation networks: Equilibrium analysis with mathematical programming methods (1985), Prentice Hall, England Cliffs, NJ
42. Subprasom K., and Chen A. Effects of regulation on highway pricing and capacity choice of a build-operate-transfer scheme. ASCE Journal of Construction Engineering and Management 133 1 (2007) 64-71
43. Suwansirikul C., Friesz T.L., and Tobin R.L. Equilibrium decomposed optimization: A heuristic for the continuous equilibrium network design problem. Transportation Science 21 (1987) 254-263
44. Tan K.C., Khor E.F., and Lee T.H. Multiobjective evolutionary algorithms and applications (2005), Springer
45. Tzeng G.H., and Tsaur S.H. Application of multiple criteria decision making for network improvement. Journal of Advanced Transportation 31 1 (1997) 49-74
46. Waller S.T., and Ziliaskopoulos A.K. Stochastic dynamic network design problem. Transportation Research Record 1771 (2001) 106-113
47. Waller S.T., Schofer J.L., and Ziliaskopoulos A.K. Evaluation with traffic assignment under demand uncertainty. Transportation Research Record 1771 (2001) 69-74
48. Wong S.C., and Yang C. An iterative group-based signal optimization scheme for traffic equilibrium networks. Journal of Advanced Transportation 33 (1999) 201-217
49. Wong S.C., and Yang H. Reserve capacity of a signal-controlled road network. Transportation Research 31B (1997) 397-402
50. Xu T., Wei H., and Wang Z.-D. Study on continuous network design problem using simulated annealing and genetic algorithm. Expert Systems with Applications 36 2P2 (2009) 2735-2741
51. Yang H., and Bell M.G.H. Traffic restraint, road pricing and network equilibrium. Transportation Research 31B (1997) 303-314
52. Yang H., and Bell M.G.H. Models and algorithms for road network design: A review and some new developments. Transport Reviews 18 (1998) 257-278
53. Yang H., and Huang H.J. Principle of marginal-cost pricing: How does it work in a general network?. Transportation Research 32A (1998) 45-54
54. Yang H., and Lam W.H.K. Optimal road tolls under conditions of queuing and congestion. Transportation Research 30A (1996) 319-332
55. Yang H., and Wang J.Y.T. Travel time minimization versus reserve capacity maximization in the network design problem. Transportation Research Record 1783 (2002) 17-26
56. Yang H., and Yagar S. Traffic assignment and traffic control in general freeway-arterial corridor systems. Transportation Research 28B (1994) 463-486
57. Yang H., and Yagar S. Traffic assignment and signal control in saturated road networks. Transportation Research 29A (1995) 125-139
58. Yang H., Yagar S., Iida Y., and Asakura Y. An algorithm for inflow control problems on urban freeway networks with user-optimal flows. Transportation Research 28B (1994) 123-139
59. Yang H., Zhang X., and Meng Q. Modeling private highways in networks with entry-exit based toll charges. Transportation Research 38B (2004) 91-213
60. Yin Y. Multiobjective bi-level optimization for transportation planning and management problems. Journal of Advanced Transportation 36 1 (2002) 93-105