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

References

• Abdulaal , M. and LeBlanc , L. J. 1979 . Continuous equilibrium network design models . Transportation Research , 13B : 19 – 32 .
   Google Scholar
• Allsop , R. E. 1972 . Estimating the traffic capacity of a signalized road junction . Transportation Research , 6 : 245 – 255 .
   Google Scholar
• Alperovich , G. 1993 . Neglected welfare aspects of Braess's paradox . International Journal of Transport Economics , 20 (2) : 215 – 220 .
   Google Scholar
• Asakura , Y. and Sasaki , T. Formulation and feasibility test of optimal road network design model with endogenously determined travel demand . Proceedings of the 5th World Conference on Transport Research . July , Yokohama, Japan. pp. 351 – 365 .
   Google Scholar
• Bell , M. G. H. 1995 . Alternatives to Dial's logit assignment algorithm . Transportation Research , 29B : 287 – 295 .
   Google Scholar
• Boyce , D. E. 1984 . Urban transportation network equilibrium and design models: recent achievements and future prospectives . Environment and Planning , A16 : 1445 – 1474 .
   Web of Science ®Google Scholar
• 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 .
   Google Scholar
• Cantarella , G. E. , Improta , G. and Sforza , A. 1991 . Iterative procedure for equilibrium network traffic signal setting . Transportation Research , 24A : 241 – 249 .
   Google Scholar
• Chen , M. and Alfa , A. S. 1991 . A Network Design Algorithm Using a Stochastic Incremental Traffic Assignment Approach . Transportation Science , 25 : 215 – 224 .
   Web of Science ®Google Scholar
• Current , J. and Min , H. 1986 . Multiobjective design of transportation networks: taxonomy and annotation . European Journal of Operational Research , 26 : 187 – 201 .
   Web of Science ®Google Scholar
• Davis , G. A. 1994 . Exact local solution of the continuous network design problem via stochastic user equilibrium assignment . Transportation Research , 28B : 61 – 75 .
   Google Scholar
• Fisk , C. S. 1984 . Game theory and transportation systems modeling . Transportation Research , 18B : 301 – 313 .
   Google Scholar
• Friesz , T. L. 1981 . “ The multiobjective optimization in transportation: the case of equilibrium network design ” . In Organizations: Multiple Agents with Multiple Criteria , Lecture Notes in Economics and Mathematical Systems Edited by: Morse , J. N. Vol. 190 , 116 – 127 . New York : Springer‐Verlag .
   Google Scholar
• Friesz , T. L. 1985 . Transportation network equilibrium, design and aggregation: key developments and research opportunities . Transportation Research , 19A : 413 – 427 .
   Google Scholar
• 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 .
   Web of Science ®Google Scholar
• Friesz , T. L. and Harker , P. T. 1983 . Multicriteria spatial price equilibrium network design: theory and computational results . Transportation Research , 17B : 411 – 426 .
   Google Scholar
• Friesz , T. L. and Harker , P. T. 1985 . Properties of the iterative optimization‐equilibrium algorithm . Civil Engineering Systems , 2 : 142 – 154 .
   Google Scholar
• 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 .
   Web of Science ®Google Scholar
• 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 .
   Web of Science ®Google Scholar
• 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 .
   Web of Science ®Google Scholar
• Harker , P. T. and Friesz , T. L. Bounding the solution of the continuous equilibrium network design problem . Proceedings of the 9th International Symposium on Transportation and Traffic Theory . pp. 233 – 252 . VNU Science Press .
   Google Scholar
• Kim , T. J. 1990 . Advanced Transport and Spatial Systems Models: Applications to Korea , New York, , U.S.A. : Springer‐Verlag .
   Google Scholar
• Kocur , G. and Hendrickson , C. 1982 . Design of local bus service with demand equilibration . Transportation Science , 16 : 149 – 170 .
   Web of Science ®Google Scholar
• LeBlanc , L. 1975 . An algorithm for the discrete network design problem . Transportation Science , 9 : 183 – 199 .
   Google Scholar
• 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 .
   Google Scholar
• Magnanti , T. L. and Wong , R. T. 1984 . Network design and transportation planning: models and algorithms . Transportation Science , 18 : 1 – 55 .
   Web of Science ®Google Scholar
• Marcotte , P. 1983 . Network optimization with continuous control parameters . Transportation Science , 17 : 181 – 197 .
   Web of Science ®Google Scholar
• Marcotte , P. 1986 . Network design problem with congestion effects: A case of bi‐level programming . Mathematical Programming , 34 : 142 – 162 .
   Web of Science ®Google Scholar
• Marcotte , P. 1988 . A note on a bilevel programming algorithm by Leblanc and Boyce . Transportation Research , 22B : 233 – 237 .
   Google Scholar
• Marcotte , P. and Marquis , G. 1992 . Efficient implementation of heuristics for the continuous network design problem . Annals of Operations Research , 34 : 163 – 176 .
   Google Scholar
• Ortuzar , J. de D. and Willumsen , L. G. 1991 . Modelling Transport , New York, , U.S.A. : John Wiley .
   Google Scholar
• Poorzahedy , H. and Turnquist , M. A. 1982 . Approximate algorithms for the discrete network design problem . Transportation Research , 16B : 45 – 56 .
   Google Scholar
• Sheffi , Y. 1985 . Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods , Englewood Cliffs, NJ, , USA : Prentice‐Hall .
   Google Scholar
• Smith , M. J. and Van Vuren , T. 1993 . Traffic equilibrium with responsive traffic control . Transportation Science , 27 : 118 – 132 .
   Web of Science ®Google Scholar
• Steenbrink , P. A. 1974 . Optimization of Transportation Networks , London, , U.K. : John Wiley .
   Google Scholar
• Suwansirikul , C. and Friesz , T. L. 1987 . Equilibrium decomposed optimization: a heuristic for the continuous equilibrium network design problem . Transportation Science , 21 : 254 – 263 .
   Web of Science ®Google Scholar
• Tan , H. , Gershwin , S. and Athans , M. 1979 . Hybrid optimization in urban traffic networks MIT Report Dot‐TSC‐RSPA‐79–7.
   Google Scholar
• Tobin , R. L. and Friesz , T. L. 1988 . Sensitivity analysis for equilibrium network flows . Transportation Science , 22 : 242 – 250 .
   Web of Science ®Google Scholar
• 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 .
   Web of Science ®Google Scholar
• Van Vuren , T. and Van Vliet , D. 1992 . Route Choice and Signal Control , Newcastle upon Tyne, , U.K. : Athenaeum Press .
   Google Scholar
• 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 .
   Google Scholar
• Wong , S. C. and Yang , H. in press . Reserve capacity for a signal controlled road network . Transportation Research ,
   Google Scholar
• Yang , H. 1995a . Sensitivity analysis for queuing equilibrium network flow and its application to traffic control . Mathematical and Computers Modeling , 22 : 247 – 258 .
   Google Scholar
• Yang , H. 1995b . Heuristic algorithms for the bilevel origin‐destination matrix estimation problem . Transportation Research , 29B : 231 – 242 .
   Google Scholar
• Yang , H. 1996 . A Stochastic User‐Equilibrium Model with Elastic Demand , The Hong Kong University of Science and Technology . Working Paper,
   Google Scholar
• Yang , H. 1997 . Sensitivity analysis for the network equilibrium problem with elastic demand . Transportation Research , 31B : 55 – 70 .
   Google Scholar
• Yang , H. and Bell , M. G. H. 1997 . Traffic restraint, road pricing and network equilibrium . Transportation Research , 31B : 303 – 314 .
   Google Scholar
• 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.
   Google Scholar
• Yang , H. , Bell , M. G. H. and Meng , Q. 1997 . Equilibrium zone reserve capacity under network capacity constraints , The Hong Kong University of Science and Technology . Working paper,
   Google Scholar
• Yang , H. and Lam , W. H. K. 1996 . Optimal road tolls under conditions of queuing and congestion . Transportation Research , 30A : 319 – 332 .
   Google Scholar
• 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 .
   Google Scholar
• Yang , H. and Yagar , S. 1994 . Traffic assignment and traffic control in general freeway‐arterial corridor systems . Transportation Research , 28B : 463 – 485 .
   Google Scholar
• Yang , H. and Yagar , S. 1995 . Traffic assignment and signal control in saturated road networks . Transportation Research , 29A : 125 – 139 .
   Google Scholar
• 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 .
   Google Scholar