Models and algorithms for road network design: A review and some new developments

Transport Reviews

Volumn 18, Issue 3, 1998, Pages 257-278

  Yang, Hai ^a   Bell, Michael G H ^b  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^b NEWCASTLE UNIVERSITY   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; NETWORK DESIGN; PLANNING METHOD; ROAD TRANSPORT; TRANSPORT PLANNING; TRAVEL DEMAND;

EID: 0031829844     PISSN: 01441647     EISSN: 14645327     Source Type: Journal    
DOI: 10.1080/01441649808717016     Document Type: Article

References (54)

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. ALPEROVICH, G., 1993, Neglected welfare aspects of Braess's paradox. International Journal of Transport Economics, 20 (2), 215-220.
4. ASAKURA, Y., and SASAKI, T., 1990. Formulation and feasibility test of optimal road network design model with endogenously determined travel demand. Proceedings of the 5th World Conference on Transport Research, Yokohama, Japan, July, pp. 351-365.
5. BELL, M. G. H., 1995, Alternatives to Dial's logit assignment algorithm. Transportation Research, 29B, 287-295.
6. BOYCE, D. E., 1984, Urban transportation network equilibrium and design models: recent achievements and future prospectives. Environment and Planning, A16, 1445-1474.
7. BOYCE, D. E., and JANSON, B. N., 1980, A discrete transportation network design problem with combined trip distribution and assignment. Transportation Research, 14B, 147-154.
8. CANTARELLA, G. E., IMPROTA, G., and SFORZA A., 1991, Iterative procedure for equilibrium network traffic signal setting. Transportation Research, 24A, 241-249.
9. CHEN, M., and ALFA, A. S., 1991, A Network Design Algorithm Using a Stochastic Incremental Traffic Assignment Approach. Transportation Science, 25, 215-224.
10. CURRENT, J., and MIN, H., 1986, Multiobjective design of transportation networks: taxonomy and annotation. European Journal of Operational Research, 26, 187-201.
11. DAVIS, G. A., 1994, Exact local solution of the continuous network design problem via stochastic user equilibrium assignment. Transportation Research, 28B, 61-75.
12. FISK, C. S., 1984, Game theory and transportation systems modeling. Transportation Research, 18B, 301-313.
13. FRIESZ, T. L., 1981, The multiobjective optimization in transportation: the case of equilibrium network design. In: Organizations: Multiple Agents with Multiple Criteria, edited by J. N. Morse. Lecture Notes in Economics and Mathematical Systems, Vol. 190 (New York: Springer-Verlag), pp. 116-127.
14. FRIESZ, T. L., 1985, Transportation network equilibrium, design and aggregation: key developments and research opportunities. Transportation Research, 19A, 413-427.
15. FRIESZ, T. L., CHO, H. J., MEHTA, N. J., TOBIN, R. L. and ANANDALINGAM, G., 1992, A simulated annealing approach to the network design problem with variational inequality constraints. Transportation Science, 26, 18-26.
16. FRIESZ T. L., and HARKER, P. T., 1983, Multicriteria spatial price equilibrium network design: theory and computational results. Transportation Research, 17B, 411-426.
17. FRIESZ, T. L., and HARKER, P. T., 1985, Properties of the iterative optimization-equilibrium algorithm, Civil Engineering Systems, 2, 142-154.
18. FRIESZ, T. L., MEHTA, N. J., NAM, K., SHAH, S. J., and TOBIN, R. L., 1993, The multiobjective equilibrium network design problem revisited: a simulated annealing approach. European Journal of Operational Research, 65, 44-57.
19. FRIESZ, T. L., TOBIN, R. L., CHO, H. J., and MEHTA, N. J., 1990, Sensitivity analysis based heuristic algorithms for mathematical programs with variational inequality constraints. Mathematical Programming, 48, 265-284.
20. HALLEFJORD, A., JORNSTEN, K., and STOROY, S., 1994, Traffic equilibrium paradoxes when travel demand is elastic. Asia-Pacific Journal of Operational Research, 11, 41-50.
21. HARKER, P. T., and FRIESZ, T. L., 1984, Bounding the solution of the continuous equilibrium network design problem. Proceedings of the 9th International Symposium on Transportation and Traffic Theory (VNU Science Press), pp. 233-252.
22. KIM, T. J., 1990, Advanced Transport and Spatial Systems Models: Applications to Korea (New York, U.S.A.: Springer-Verlag).
23. KOCUR, G., and HENDRICKSON, C., 1982, Design of local bus service with demand equilibration. Transportation Science, 16, 149-170.
24. LEBLANC, L., 1975, An algorithm for the discrete network design problem. Transportation Science, 9, 183-199.
25. LEBLANC, L., and BOYCE, D., 1986, A bi-level programming for exact solution of the network design problem with user-optimal flows. Transportation Research, 20B, 259-265.
26. MAGNANTI, T. L. and WONG, R. T., 1984, Network design and transportation planning: models and algorithms, Transportation Science, 18, 1-55.
27. MARCOTTE, P., 1983, Network optimization with continuous control parameters. Transportation Science, 17, 181-197.
28. MARCOTTE, P., 1986, Network design problem with congestion effects: A case of bi-level programming. Mathematical Programming, 34, 142-162.
29. MARCOTTE, P., 1988, A note on a bilevel programming algorithm by Leblanc and Boyce. Transportation Research, 22B, 233-237.
30. MARCOTTE, P., and MARQUIS, G., 1992, Efficient implementation of heuristics for the continuous network design problem. Annals of Operations Research, 34, 163-176.
31. ORTUZAR, J. de D., and WILLUMSEN, L. G., 1991, Modelling Transport (New York, U.S.A.: John Wiley).
32. POORZAHEDY, H., and TURNQUIST, M. A., 1982, Approximate algorithms for the discrete network design problem. Transportation Research, 16B, 45-56.
33. SHEFFI, Y., 1985, Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods (Englewood Cliffs, NJ, USA: Prentice-Hall).
34. SMITH, M. J., and VAN VUREN, T., 1993, Traffic equilibrium with responsive traffic control. Transportation Science, 27, 118-132.
35. STEENBRINK, P. A., 1974, Optimization of Transportation Networks (London, U.K.: John Wiley).
36. SUWANSIRIKUL, C., and FRIESZ, T. L., 1987, Equilibrium decomposed optimization: a heuristic for the continuous equilibrium network design problem. Transportation Science, 21, 254-263.
37. TAN, H., GERSHWIN, S., and ATHANS, M., 1979, Hybrid optimization in urban traffic networks. MIT Report Dot-TSC-RSPA-79-7.
38. TOBIN, R. L., and FRIESZ, T. L., 1988, Sensitivity analysis for equilibrium network flows. Transportation Science, 22, 242-250.
39. TZENG, G. H., and TSAUR, S. H., 1997, Application of multiple criteria decision making for network improvement plan model. Journal of Advanced Transportation, 31, 48-74.
40. VAN VUREN, T., and VAN VLIET, D., 1992, Route Choice and Signal Control (Newcastle upon Tyne, U.K.: Athenaeum Press).
41. WILLIAMS, H. C. W. L., and LAM, W. M., 1991, Transport policy appraisal with equilibrium models 1: generalized traffic and highway investment benefits. Transportation Research, 25B, 253-279.
42. WONG, S. C, and YANG, H., 1997, Reserve capacity for a signal controlled road network. Transportation Research, B (in press).
43. YANG, H., 1995a, Sensitivity analysis for queuing equilibrium network flow and its application to traffic control, Mathematical and Computers Modeling, 22, 247-258.
44. YANG, H., 1995b, Heuristic algorithms for the bilevel origin-destination matrix estimation problem. Transportation Research, 29B, 231-242.
45. YANG, H., 1996, A Stochastic User-Equilibrium Model with Elastic Demand. Working Paper, The Hong Kong University of Science and Technology.
46. YANG, H., 1997, Sensitivity analysis for the network equilibrium problem with elastic demand. Transportation Research, 31B, 55-70.
47. YANG, H., and BELL, M. G. H., 1997, Traffic restraint, road pricing and network equilibrium. Transportation Research, 31B, 303-314.
48. YANG, H., and BELL, M. G. H., 1998, A capacity paradox in road network design and how to do it. Transportation Research, submitted for publication.
49. YANG, H., BELL, M. G. H., and MENG, Q., 1997, Equilibrium zone reserve capacity under network capacity constraints. Working paper, The Hong Kong University of Science and Technology.
50. YANG, H., and LAM, W. H. K., 1996, Optimal road tolls under conditions of queuing and congestion. Transportation Research, 30A, 319-332.
51. YANG, H., SASAKI, T., IIDA, Y., and ASAKURA, Y., 1992, Estimation of origin-destination matrices from link traffic counts on congested networks. Transportation Research, 26B, 417-434.
52. YANG, H., and YAGAR, S., 1994, Traffic assignment and traffic control in general freewayarterial corridor systems, Transportation Research, 28B, 463-485.
53. YANG, H., and YAGAR, S., 1995, Traffic assignment and signal control in saturated road networks. Transportation Research, 29A, 125-139.
54. YANG, H., YAGAR, S., IIDA, Y., and ASAKURA, Y., 1994, An algorithm for the inflow control problem on urban freeway networks with user-optimal flows. Transportation Research, 28B, 123-139.