Optimizing reserve capacity of urban road networks in a discrete Network Design Problem

Advances in Engineering Software

Volumn 42, Issue 12, 2011, Pages 1041-1050

  Miandoabchi, Elnaz ^a   Farahani, Reza Zanjirani ^b  

^a AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

^b KINGSTON UNIVERSITY   (United Kingdom)

Author keywords

Bi level programming; Lane addition; Metaheuristics; One way streets; Reserve capacity; Urban road network design

Indexed keywords

COMPUTER SIMULATION; GENETIC ALGORITHMS; HIGHWAY PLANNING; MOTOR TRANSPORTATION; SIMULATED ANNEALING;

BI-LEVEL PROGRAMMING; LANE ADDITION; META HEURISTICS; ONE-WAY STREETS; RESERVE CAPACITY; URBAN ROAD NETWORKS;

ROADS AND STREETS;

EID: 80052711179     PISSN: 09659978     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.advengsoft.2011.07.005     Document Type: Article

References (58)

1. H. Yang, and M.G.H. Bell Models and Algorithms for Road Network Design: A Review and Some New Developments Transport Rev 18 3 1998 257 278
2. P.A. Steenbrink Optimization of transport network 1974 John Wiley New York, USA
3. T.L. Magnanti, and R.T. Wong Network design and transportation planning: models and algorithms Transport Sci 18 1 1984 1 55 (Pubitemid 14547792)
4. T.L. Friesz Transportation network equilibrium, design and aggregation: key developments and research opportunities Transport Res Part A 19 5-6 1985 413 427
5. A. Migdalas Bilevel programming in traffic planning: models, methods, and challenge J Global Optim 7 4 1995 381 405
6. M. Abdulaal, and L.J. LeBlanc Continuous equilibrium network design models Transport Res Part B 13 1 1979 19 32 (Pubitemid 9479998)
7. G.B. Dantzig, R.P. Harvey, Z.F. Lansdowne, D.W. Robinson, and S.F. Maier Formulating and solving the network design problem by decomposition Transport Res Part B 13 1 1979 5 17
8. Q. Meng, H. Yang, and M.G.H. Bell An equivalent continuously differentiable model and a locally convergent algorithm for the continuous network design problem Transport Res Part B 35 1 2001 83 105 (Pubitemid 32013371)
9. Q. Meng, and H. Yang Benefit distribution and equity in road network design Transport Res Part B 36 11 2002 19 35 (Pubitemid 33023782)
10. S.W. Chiou Bilevel programming for the continuous transport network design problem Transport Res Part B 39 4 2005 361 383
11. Z. Gao, H. Sun, and H. Zhang A globally convergent algorithm for transportation continuous network design problem Optim Eng 8 3 2007 241 257 (Pubitemid 47249703)
12. S.W. Chiou A hybrid approach for optimal design of signalized road network Appl Math Model 32 2 2008 195 207
13. T.V. Mathew, and S. Shrama Capacity expansion problem for large urban transportation networks J Transport Eng 135 7 2009 406 415
14. L. Dimitriou, S. Stathopoulos, and T. Tsekeris Reliable stochastic design of road network systems Int J Ind Syst Eng 3 5 2008 549 574 (Pubitemid 351728709)
15. D.Z.W. Wang, and H.K. Lo Global optimum of the linearized network design problem with equilibrium flows Transport Res Part B 44 4 2010 482 492
16. P.A. Steenbrink Transport network optimization in the Dutch integral transportation study Transport Res 8 1 1974 11 27
17. L.J. LeBlanc An algorithm for the discrete network design problem Transport Sci 9 3 1975 183 199
18. H. Poorzahedy, and M.A. Turnquist Approximate algorithms for the discrete network design problem Transport Res Part B 16 1 1982 45 55 (Pubitemid 12509966)
19. Z. Gao, J. Wu, and H. Sun Solution algorithm for the bi-level discrete network design problem Transport Res Part B 39 6 2005 479 495 (Pubitemid 40058815)
20. H. Poorzahedy, and F. Abulghasemi Application of ant system to network design problem Transportation 32 3 2005 251 273 (Pubitemid 40280760)
21. H. Poorzahedy, and O.M. Rouhani Hybrid meta-heuristic algorithms for solving network design problem Eur J Oper Res 182 2 2007 578 596 (Pubitemid 46654642)
22. S.V. Ukkusuri, T.V. Mathew, and S.T. Waller Robust transportation network design under demand uncertainty Comput-Aided Civ Infrastruct Eng 22 1 2007 6 18 (Pubitemid 44741581)
23. J.J. Wu, H.J. Sun, Z.Y. Gao, and H.Z. Zhang Reversible lane-based traffic network optimization with an advanced traveller information system Eng Optim 41 1 2009 87 97
24. G.E. Cantarella, G. Pavone, and A. Vitetta Heuristics for urban road network design: lane layout and signal settings Eur J Oper Res 175 3 2006 1682 1695 (Pubitemid 44436748)
25. G.E. Cantarella, and A. Vitetta The multi-criteria road network design problem in an urban area Transportation 33 6 2006 567 588 (Pubitemid 44734144)
26. H. Zhang, and Z. Gao Bilevel programming model and solution method for mixed transportation network design problem J Syst Sci Complex 22 3 2009 446 459
27. M. Gallo, L. D'Acierno, and B. Montella A meta-heuristic approach for solving the urban network design problem Eur J Oper Res 201 1 2010 144 157
28. Webster FV, Cobbe BM. Traffic signal. Road Research Technical Paper No. 56, HMSO, London, UK; 1966.
29. R.E. Allsop Estimating the traffic capacity of a signalized road junction Transport Res 6 3 1972 245 255
30. S.C. Wong On the reserve capacities of priority junctions and roundabouts Transport Res Part B 30 6 1996 441 453 (Pubitemid 126395726)
31. S.C. Wong, and H. Yang Reserve capacity of a signal-controlled road network Transport Res Part B 31 5 1997 397 402 (Pubitemid 127428519)
32. H. Yang, and M.G.H. Bell A capacity paradox in network design and how to avoid it Transport Res Part A 32 7 1998 539 545 (Pubitemid 28504469)
33. H. Yang, and J.Y.T. Wang Travel time minimization versus reserve capacity maximization in the network design problem Transport Res Rec 1783 2002 17 26
34. G. Ziyou, and S. Yifan A reserve capacity model of optimal signal control with user-equilibrium route choice Transport Res Part B 36 4 2002 313 323 (Pubitemid 34137809)
35. A. Chen, H. Yang, K.L. Hong, and H.T. Wilson Capacity reliability of a road network: an assessment methodology and numerical results Transport Res Part B 36 3 2002 225 252 (Pubitemid 34045953)
36. H. Ceylan, and M.G.H. Bell Reserve capacity for a road network under optimized fixed time traffic signal control Intell Transport Syst 8 2 2004 87 99 (Pubitemid 44112509)
37. F.S. Roberts, and Y. Xu On the optimal strongly connected orientations of city street graphs I: large grids SIAM J Discrete Math 1 2 1988 199 222
38. F.S. Roberts, and Y. Xu On the optimal strongly connected orientations of city street graphs: II. Two east-west avenues or north-south streets Networks 19 2 1989 221 233
39. F.S. Roberts, and Y. Xu On the optimal strongly connected orientations of city street graphs: III. Three east-west avenues or north-south streets Networks 22 2 1992 109 143
40. F.S. Roberts, and Y. Xu On the optimal strongly connected orientations of city street graphs IV: four east-west avenues or north-south streets Discrete Appl Math 49 1-3 1994 331 356
41. C.K. Lee, and K.I. Yang Network design of one-way streets with simulated annealing Pap Reg Sci 73 2 1994 119 134
42. Z. Drezner, and G.O. Wesolowsky Selecting an optimum configuration of one-way and two-way routes Transport Sci 31 4 1997 386 394 (Pubitemid 127601479)
43. Z. Drezner, and S. Salhi Selecting a good configuration of one-way and two-way routes using tabu search Control Cybern 29 3 2000 725 740
44. Z. Drezner, and S. Salhi Using hybrid metaheuristics for the one-way and two-way network design problem Nav Res Log 49 5 2002 449 463 (Pubitemid 34878878)
45. Z. Drezner, and G.O. Wesolowsky Network design: selection and design of links and facility location Transport Res Part A 37 3 2003 241 256 (Pubitemid 36128979)
46. E. Miandoabchi, R.Z. Farahani, and W.Y. Szeto Bi-objective bimodal urban road network design using hybrid metaheuristics Central Eur J Oper Res 2011 1 39 10.1007/s10100-011-0189-4
47. Miandoabchi E, Farahani RZ, Dullaert W, Szeto WY. Hybrid evolutionary metaheuristics for concurrent multi-objective design of urban road and public transit networks. Networks Spatial Econ 2011. doi:10.1007/s11067-011-9163-x.
48. Y. Sheffi Urban transportation networks: equilibrium analysis with mathematical programming methods 1985 Prentice-Hall Englewood Cliffs (NJ, USA)
49. O. Ben-Ayed, D.E. Boyce, and C.E. Blair A general bilevel linear programming formulation of the network design problem Transport Res Part B 22 4 1988 311 318
50. J.H. Holland Adaptation in natural and artificial systems 1975 The University of Michigan Press Michigan (USA)
51. R.L. Tobin, and T.L. Friesz Sensitivity analysis for equilibrium network flow Transport Sci 22 4 1988 242 250
52. S. Kirkpatrick, C.D. Gelatt Jr., and M.P. Vecchi Optimization by simulated annealing Science 220 4598 1983 671 680
53. T.L. Friesz, G. Anandalingam, N.J. Mehta, K. Nam, S.J. Shah, and R.L. Tobin The multiobjective equilibrium network design problem revisited: a simulated annealing approach Eur J Oper Res 65 1 1993 44 57 (Pubitemid 23632612)
54. M.E. Aydin, and T.C. Fogarty A distributed evolutionary simulated annealing algorithm for combinatorial optimisation problems J Heuristics 10 3 2004 269 292
55. Harker PT, Freisz TL. Bounding the solution of the continuous equilibrium network design problem. in: Proceedings of the 9th international symposium on transportation and traffic theory. VNU Science Press; 1984. p. 233-52.
56. S. Nguyen, and C. Dupuis An efficient method for computing traffic equilibria in networks with asymmetric transportation costs Transport Sci 18 2 1984 185 202 (Pubitemid 14584900)
57. L.J. LeBlanc, E.K. Morlok, and W.P. Pierskalla An efficient approach to solving the road network equilibrium traffic assignment problem Transport Res 9 1975 309 318
58. A. Nagurney Comparative tests of multimodal traffic equilibrium methods Transport Res Part B 18 6 1984 469 485 (Pubitemid 15528194)