A reliability-based network design problem

Journal of Advanced Transportation

Volumn 39, Issue 3, 2005, Pages 247-270

  Chootinan, Piya ^a   Wong, S C ^b   Chen, Anthony ^a  

^a Utah State University   (United States)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Bi level program; Capacity reliability; Continuous network design problem; Reliability analysis; Stochastic user equilibrium

Indexed keywords

GENETIC ALGORITHMS; MONTE CARLO METHODS; NUMERICAL METHODS; PROBABILITY; PROBLEM SOLVING; RELIABILITY; STOCHASTIC CONTROL SYSTEMS; TRAFFIC CONTROL;

BI-LEVEL PROBLEMS; CAPACITY RELIABILITY; CONTINUOUS NETWORK DESIGN PROBLEMS; RELIABILITY ANALYSIS; STOCHASTIC LOADING; STOCHASTIC USER EQUILIBRIUM;

ELECTRIC NETWORK ANALYSIS;

EID: 27744457927     PISSN: 01976729     EISSN: None     Source Type: Journal    
DOI: 10.1002/atr.5670390303     Document Type: Conference Paper

References (57)

1. Abdulaal, M. and LeBlanc, L.J. (1979) Continuous equilibrium network design models. Transportation Research, 13B, 19-32.
2. Allsop, R.E. (1972) Estimating the traffic capacity of a signalized road junction. Transportation Research, 6, 245-255.
3. Allosp, R.E. (1974) Some possibility for using traffic control to influence trip distribution and route choice. Proceedings of the Sixteenth International Symposium on Transportation and Traffic Theory.
4. Allsop, R.E. and Charlesworth, J.A. (1977) Traffic in a signal-controlled road network: an example of different signal timings inducing different routes. Traffic Engineering and Control, 18, 262-264.
5. Arentze, T. and Timmermans, H. (2005) Modelling learning and adaptation in transportation contexts. Transportmetrica, 1, 13-22.
6. Bell, M.G.H. (2000) A game theory approach to measuring the performance reliability of transport networks. Transportation Research, 34B, 533-546.
7. Bell, M.G.H. and Cassir, C. (2002) Risk-averse user equilibrium traffic assignment: an application of game theory. Transportation Research, 36B, 671-682.
8. Bell, M.G.H., Cassir, C., Iida, Y. and Lam, W.H.K. (1999) A sensitivity-based approach to network reliability assessment. Proceedings of the 14th International Symposium on Transportation and Traffic Theory, Jerusalem, pp. 283-300.
9. Bell, M.G.H. and Iida, Y. (1997) Transportation Network Analysis. John Wiley and Sons, Chichester, U.K.
10. Berdica, K. (2002) An introduction to road vulnerability: what has been done, is done and should be done. Transport Policy, 9, 117-127.
11. Boyce, D.E. (1984) Urban transportation network-equilibrium and design models: recent achievements and future prospects. Environment and Planning A, 16, 1445-1474.
12. Cantarella, G.E., Improta, G., and Sforza, A. (1991) Iterative procedure for equilibrium network traffic signal setting. Transportation Research, 24A, 241-249.
13. Chen, A., Ji, Z., and Recker, W. (2002) Travel time reliability with risk-sensitive travelers. Transportation Research Record, 1783, 27-33.
14. Chen, A., Subprasom, K. and Ji, Z. (2003) A mean-variance model for the build-operate-transfer scheme under demand uncertainty. Transportation Research Record, 1857, 93-101.
15. Chen, A., Tatneni, M., Lee, D.H. and Yang H. (2000) Effect of route choice models on estimating network capacity reliability. Transportation Research Record, 1733, 63-70.
16. Chen, A., Yang, H., Lo, H.K. and Tang, W.H. (1999) A capacity related reliability for transportation networks. Journal of Advanced Transportation, 33, 183-200.
17. Chen, A., Yang, H., Lo, H.K. and Tang, W.H. (2002) Capacity reliability of a road network: an assessment methodology and numerical results. Transportation Research, 36B, 225-252.
18. Chen, M. and Alfa, A.S. (1991) A network design algorithm using a stochastic incremental traffic assignment approach. Transportation Science, 25, 215-224.
19. Chiou, S.W. (1999) Optimization of area traffic control for equilibrium network flows. Transportation Science, 33, 279-289.
20. Clark S. and Watling D. (2005) Modeling network travel time reliability under stochastic demand. Transportation Research, 39B, 119-140.
21. Davis, G.A. (1994) Exact local solution of the continuous network design problem via stochastic user equilibrium assignment. Transportation Research, 28B, 61-75.
22. Drezner, Z. and Wesolowsky, G.O. (1997) Selecting an optimum configuration of one-way and two-way routes. Transportation Science, 31, 386-394.
23. Drezner, Z. and Wesolowsky, G.O. (2002) Network design: selecting and design of links and facility location. Transportation Research, 37A, 241-256.
24. Du, Z.P. and Nicholson, A.J. (1997) Degradable transportation systems: sensitivity and reliability analysis. Transportation Research, 31B, 225-237.
25. Ferrari, P. (1995) Road pricing and network equilibrium. Transportation Research, 29B, 357-372.
26. Ferrari, P. (2002) Road network toll pricing and social welfare. Transportation Research, 36B, 471-483.
27. Fisk, C.S. (1984) Game theory and transportation systems modeling. Transportation Research, 18B, 301-313.
28. Friesz, T.L. (1985) Transportation network equilibrium, design and aggregation: key developments and research opportunities. Transportation Research, 19A, 413-427.
29. Gao, Z.Y. and Song, Y.F. (2002) A reserve capacity model of optimal signal control with user-equilibrium route choice. Transportation Research, 36B, 313-323.
30. Gen, M. and Cheng, R. (2000) Genetic Algorithms and Engineering Optimization. John Wiley and Sons, Inc., New York.
31. Goldberg, D. (1989) Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading, MA.
32. LeBlanc L.J. (1975) An algorithm for the discrete network design problem. Transportation Science, 9, 183-199.
33. Lin, J.J. and Feng, C.M. (2003) A bi-level programming for the land use network design problem. Annals of Regional Science, 37, 93-105.
34. Lo, H.K. and Tung Y.K. (2003) Network with degradable links: capacity analysis and design. Transportation Research, 37B, 345-363.
35. Magnanti, T.L. and Wong, R.T. (1984) Network design and transportation planning: models and algorithms. Transportation Science, 18, 1-55.
36. Melkote, S. and Daskin, M. (2001) An integrated model of facility location and transportation network design. Transportation Research, 35A, 515-538.
37. Meng, Q. and Yang, H. (2002) Benefit distribution and equity in road network design. Transportation Research, 36B, 19-35.
38. Mirchandani, P. and Soroush, H. (1987) Generalized traffic equilibrium with probabilistic travel times and perceptions. Transportation Science, 21, 133-152.
39. Poorzahedy, H. and Turnquist, M.A. (1982) Approximate algorithms for the discrete network design problem. Transportation Research, 16B, 45-55.
40. Rothlauf, F. (2000) Representations for Genetic and Evolutionary Algorithms. Studies in Fuzziness and Soft Computing, Vol. 104, Physica-Verlag, New York.
41. Sheffi, Y. (1985) Urban transportation networks: equilibrium analysis with mathematical programming methods. Prentice Hall, England Cliffs, NJ.
42. Suwansirikul, C. and Friesz, T.L. (1987) Equilibrium decomposed optimization: a heuristic for the continuous equilibrium network design problem. Transportation Science., 21, 254-263.
43. Szeto, W.Y. and Lo, H.K. (2005) Strategies for road network design over time: robustness under uncertainty. Transportmetrica, 1, 47-63.
44. Watling, D. and Hazelton, M.L. (2003) The dynamics and equilibria of day-to-day assignment models. Networks and Spatial Economics, 3, 349-370.
45. Webster, F.V. and Cobbe, B.M. (1966) Traffic Signals. Road Research Technical Paper, No. 56, HMSO, London.
46. Wong, S.C. (1996) On the reserve capacity of priority junctions and roundabouts. Transportation Research, 30B, 441-453.
47. Wong, S.C. and Yang, C. (1999) An iterative group-based signal optimization scheme for traffic equilibrium networks. Journal of Advanced Transportation, 33, 201-217.
48. Wong, S.C. and Yang, H. (1997) Reserve capacity of a signal-controlled road network, Transportation Research, 31B, 397-402.
49. Yang, H. and Bell, M.G.H. (1997) Traffic restraint, road pricing and network equilibrium. Transportation Research, 31B, 303-314.
50. Yang, H. and Bell, M.G.H. (1998) Models and algorithms for road network design: A review and some new developments. Transport Reviews, 18, 257-278.
51. Yang, H. and Lam, W.H.K. (1996) Optimal road tolls under conditions of queuing and congestion. Transportation Research, 30A, 319-332.
52. Yang, H. and Wang, J.Y.T. (2002) Travel time minimization versus reserve capacity maximization in the network design problem. Transportation Research Record, 1783, 17-26.
53. Yang, H. and Yagar, S. (1994) Traffic assignment and traffic control in general freeway-arterial corridor systems. Transportation Research, 28B, 463-486.
54. Yang, H., Yagar, S. Iida, Y. and Asakura, Y. (1994) An algorithm for inflow control problems on urban freeway networks with user-optimal flows. Transportation Research, 28B, 123-139.
55. Yin, Y. (2000) Genetic Algorithms based approach for bilevel programming models. Journal of Transportation Engineering, 126, 115-120.
56. Yin, Y. and Ieda, H. (2001) Assessing performance reliability of road networks under nonrecurrent congestion. Transportation Research Record, 1171, 148-155.
57. Zhang, X. and Yang, H. (2004) The optimal cordon-based network congestion pricing problem. Transportation Research, 38B, 517-537.