A review of urban transportation network design problems

European Journal of Operational Research

Volumn 229, Issue 2, 2013, Pages 281-302

  Farahani, Reza Zanjirani ^a   Miandoabchi, Elnaz ^b   Szeto, W Y ^c   Rashidi, Hannaneh ^d  

^a KINGSTON UNIVERSITY   (United Kingdom)

^b Institute for Trade Studies and Research (ITSR)   (Iran)

^c UNIVERSITY OF HONG KONG   (Hong Kong)

^d DEPARTMENT OF INDUSTRIAL ENGINEERING   (Iran)

Author keywords

Multi modal network design problem; Road network design; Transit network design and frequency setting problem; Transportation; Urban transportation network design problem

Indexed keywords

HIGHWAY PLANNING; MASS TRANSPORTATION; ROADS AND STREETS; TRANSPORTATION;

CROSS FERTILIZATION; FREQUENCY SETTING; MULTIMODAL NETWORK; PUBLIC TRANSIT NETWORKS; ROAD NETWORK; SOLUTION APPROACH; TRANSPORTATION NETWORK; URBAN TRANSPORTATION NETWORKS;

URBAN TRANSPORTATION;

EID: 84876966467     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2013.01.001     Document Type: Article

References (144)

1. M. Abdulaal, and L.J. LeBlanc Continuous equilibrium network design models Transportation Research Part B 13 1 1979 19 32
2. J. Agrawal, and T.V. Mathew Transit route design using parallel genetic algorithm Journal of Computing in Civil Engineering 18 3 2004 248 256
3. M.H. Baaj, and H.S. Mahmassani An AI-based approach for transit route system planning and design Journal of Advanced Transportation 25 2 1991 187 210
4. M.H. Baaj, and H.S. Mahmassani Hybrid route generation heuristic algorithm for the design of transit networks Transportation Research Part C 3 1 1995 31 50
5. Barra, A., Carvalho, L., Teypaz, N., Cung, V.D., Balassiano, R., 2007. Solving the transit network design problem with constraint programming. In: Paper Presented at the Proceeding of 11th World Conference on Transport Research, pp. 24-28.
6. G. Bellei, G. Gentile, and N. Papola Network pricing optimization in multi-user and multimodal context with elastic demand Transportation Research Part B 36 9 2002 779 798
7. B. Beltran, S. Carrese, E. Cipriani, and M. Petrelli Transit network design with allocation of green vehicles: a genetic algorithm approach Transportation Research Part C 17 5 2009 475 483
8. O. Ben-Ayed, D.E. Boyce, and C.E. Blair III A general bilevel linear programming formulation of the network design problem Transportation Research Part B 22 4 1988 311 318
9. M. Bielli, M. Caramia, and P. Carotenuto Genetic algorithms in bus network optimization Transportation Research Part C 10 1 2002 19 34
10. R. Borndörfer, M. Grötschel, and M.E. Pfetsch Models for line planning in public transport M. Hickman, P. Mirchandani, S. Voß, Computer-Aided Systems in Public Transport 2008 Springer Berlin, Heidelberg 363 378
11. D.E. Boyce Urban transportation network-equilibrium and design models: recent achievements and future prospects Environment and Planning A 16 1 1984 1445 1474
12. M.R. Bussieck Optimal Lines in Public Rail Transport 1998 Braunschweig University of Technology Germany
13. G. Cantarella, and A. Vitetta The multi-criteria road network design problem in an urban area Transportation 33 6 2006 567 588
14. G.E. Cantarella, G. Improta, and A. Sforza Road network signal setting: equilibrium conditions M. Papageorgiou, Concise Encyclopedia of Traffic and Transportation Systems 1991 Pergamon Press 366 371
15. G.E. Cantarella, G. Pavone, and A. Vitetta Heuristics for urban road network design: lane layout and signal settings European Journal of Operational Research 175 3 2006 1682 1695
16. S. Carrese, and S. Gori Chapter 11: an urban bus network design procedure M. Patriksson, M. Labbé, Transportation Planning: State of the Art (Applied Optimization) 2004 Springer 64, pp. 177-196
17. E. Cascetta, M. Gallo, and B. Montella Models and algorithms for the optimization of signal settings on urban networks with stochastic assignment Annals of Operations Research 144 1 2006 301 328
18. A. Ceder Chapter 3: designing public transport network and routes W. Lam, M. Bell, Advanced Modeling for Transit Operations and Service Planning 2003 Elsevier Science Ltd. Pub. Pergamon Imprint 59 91
19. A. Ceder, and N.H.M. Wilson Bus network design Transportation Research Part B 20 4 1986 331 344
20. P. Chakroborty Genetic algorithms for optimal urban transit network design Journal of Computer Aided Civil and Infrastructure Engineering 18 2003 184 200
21. P. Chakroborty, and T. Dwivedi Optimal route network design for transit systems using genetic algorithms Engineering Optimization 34 1 2002 83 100
22. M. Chen, and A.S. Alfa A network design algorithm using a stochastic incremental traffic assignment approach Transportation Science 25 3 1991 215 224
23. S. Chiou Bilevel programming for the continuous transport network design problem Transportation Research Part B 39 4 2005 361 383
24. S. Chiou A hybrid approach for optimal design of signalized road network Applied Mathematical Modelling 32 2 2008 195 207
25. J.Y.J. Chow, A.C. Regan, and D.I. Arkhipov Faster converging global heuristic for continuous network design using radial basis functions Transportation Research Record 2196 2010 102 110
26. E. Cipriani, G. Fusco, and M. Petrelli A multimodal transit network design procedure for urban areas Journal of Advances in Transportation Studies, Section A 10 2006 5 20
27. E. Cipriani, S. Gori, and M. Petrelli Transit network design: a procedure and an application to a large urban area Transportation Research Part C 20 1 2012 2 14
28. J. Clegg, M. Smith, Y. Xiang, and R. Yarrow Bilevel programming applied to optimising urban transportation Transportation Research Part B 35 1 2001 41 70
29. K.M. Curtin, and S. Biba The transit route arc-node service maximization problem European Journal of Operational Research 208 1 2011 46 56
30. C.F. Daganzo, and Y. Sheffi On stochastic models of traffic assignment Transportation Science 11 3 1977 253 274
31. 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 Transportation Research Part B 13 1 1979 5 17
32. G.A. Davis Exact local solution of the continuous network design problem via stochastic user equilibrium assignment Transportation Research Part B 28 1 1994 61 75
33. G. Desaulniers, and M.D. Hickman Chapter 2: public transit C. Barnhart, G. Laporte, Handbooks in Operations Research and Management Science 2007 Elsevier 69 127
34. L. Dimitriou, T. Tsekeris, and A. Stathopoulos Genetic computation of road network design and pricing Stackelberg games with multi-class users M. Giacobini, Applications of Evolutionary Computing 2008 Springer Berlin, Heidelberg 669 678
35. L. Dimitriou, A. Stathopoulos, and L. Tsekeris Reliable stochastic design of road network systems International Journal of Industrial and Systems Engineering 3 5 2008 549 574
36. Dong, J., Wu, J., 2003. Urban traffic networks equilibrium status recognition with neural network. In: Proceedings of 6th IEEE International Intelligent Transportation Systems Conference, vol. 2, pp. 1049-1053.
37. Z. Drezner, and S. Salhi Selecting a good configuration of one-way and two-way routes using tabu search Control and Cybernetics 29 3 2000 725 740
38. Z. Drezner, and S. Salhi Using hybrid metaheuristics for the one-way and two-way network design problem Naval Research Logistics (NRL) 49 5 2002 449 463
39. Z. Drezner, and G.O. Wesolowsky Selecting an optimum configuration of one-way and two-way routes Transportation Science 31 4 1997 386 394
40. Z. Drezner, and G.O. Wesolowsky Network design: selection and design of links and facility location Transportation Research Part A 37 3 2003 241 256
41. D. Dubois, G. Bel, and M. Llibre A set of methods in transportation network synthesis and analysis The Journal of the Operational Research Society 30 9 1979 797 808
42. E.H. Elshafei Decision-Making for Roadway Lane Designation among Variable Modes 2006 University of Maryland USA
43. Fan, W., Machemehl, R.B., 2004. Optimal Transit Route Network Design Problem: Algorithms, Implementations, and Numerical Results. No. SWUTC/04/ 167244-1. Center for Transportation Research, University of Texas, Austin, Texas.
44. W. Fan, and R.B. Machemehl Optimal transit route network design problem with variable transit demand: genetic algorithm approach Journal of Transportation Engineering 132 1 2006 40 51
45. W. Fan, and R.B. Machemehl Using a simulated annealing algorithm to solve the transit route network design problem Journal of Transportation Engineering 132 2 2006 122 132
46. W. Fan, and R.B. Machemehl Tabu search strategies for the public transportation network optimisations with variable transit demand Computer-Aided Civil and Infrastructure Engineering 23 7 2008 502 520
47. L. Fan, and C. Mumford A metaheuristic approach to the urban transit routing problem Journal of Heuristics 16 3 2010 353 372
48. M. Frank, and P. Wolfe An algorithm for quadratic programming Naval Research Logistics Quarterly 3 1-2 1956 95 110
49. T.L. Friesz Transportation network equilibrium, design and aggregation: key developments and research opportunities Transportation Research Part A 19 5-6 1985 413 427
50. T.L. Friesz, H. Cho, N.J. Mehta, R.L. Tobin, and G. Anandalingam A simulated annealing approach to the network design problem with variational inequality constraints Transportation Science 26 1 1992 18 26
51. 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 European Journal of Operational Research 65 1 1993 44 57
52. Fusco, G., Gori, S., Petrelli, M., 2002. A heuristic transit network design algorithm for medium size towns. In: Proceedings of the 13th Mini-EURO Conference.
53. M. Gallo, L. D'Acierno, and B. Montella A meta-heuristic approach for solving the urban network design problem European Journal of Operational Research 201 1 2010 144 157
54. M. Gallo, B. Montella, and L. D'Acierno The transit network design problem with elastic demand and internalisation of external costs: an application to rail frequency optimization Transportation Research Part C: Emerging Technologies 19 6 2011 1276 1305
55. Z. Gao, J. Wu, and H. Sun Solution algorithm for the bi-level discrete network design problem Transportation Research Part B 39 6 2005 479 495
56. Z. Gao, H. Sun, and H. Zhang A globally convergent algorithm for transportation continuous network design problem Optimization and Engineering 8 3 2007 241 257
57. M. Gendreau, and J.-Y. Potvin Handbook of Metaheuristics second ed. 2010 Springer-Verlag New York, USA
58. J.F. Guan, H. Yang, and S.C. Wirasinghe Simultaneous optimization of transit line configuration and passenger line assignment Transportation Research Part B 40 10 2006 885 902
59. V. Guihaire, and J. Hao Transit network design and scheduling: a global review Transportation Research Part A 42 10 2008 1251 1273
60. Y. Hamdouch, M. Florian, D.W. Hearn, and S. Lawphongpanich Congestion pricing for multi-modal transportation systems Transportation Research Part B 41 3 2007 275 291
61. D. Hasselström A Method for Optimization of Urban Bus Route Networks 1979 Volvo Bus Corporation Göteborg, Sweden
62. D. Hasselström Public Transportation Planning-A Mathematical Programming Approach 1981 Göteborg Sweden
63. J. Hu, X. Shi, J. Song, and Y. Xu Optimal design for urban mass transit network based on evolutionary algorithms L. Wang, K. Chen, Y. Ong, Advances in Natural Computation 2005 Springer Berlin, Heidelberg pp. 429-429
64. K. Kepaptsoglou, and M. Karlaftis Transit route network design problem: review Journal of Transportation Engineering 135 8 2009 491 505
65. S. Koziel, and X.S. Yang Computational Optimization, Methods and Algorithms 2011 Springer Berlin, Heidelberg
66. W. Lampkin, and P.D. Saalmans The design of routes, service frequencies, and schedules for a municipal bus undertaking: a case study Operational Research Quarterly 18 4 1967 375 397
67. L.J. Leblanc An algorithm for the discrete network design problem Transportation Science 9 3 1975 183 199
68. L.J. LeBlanc, and D.E. Boyce A bilevel programming algorithm for exact solution of the network design problem with user-optimal flows Transportation Research Part B 20 3 1986 259 265
69. Y. Lee, and V.R. Vuchic Transit network design with variable demand Journal of Transportation Engineering 131 1 2005 1 10
70. C. Lee, and K. Yang Network design of one-way streets with simulated annealing Papers in Regional Science 73 2 1994 119 134
71. S.G. Li, and Y.F. Ju Evaluation of bus-exclusive lanes IEEE Transactions on Intelligent Transportation Systems 10 2 2009 236 245
72. H.X. Liu, X.Z. He, and B.S. He Method of successive weighted averages (MSWA) and self-regulated averaging schemes for solving stochastic user equilibrium problem Networks and Spatial Economics 9 4 2009 485 503
73. Lo, H.K., Szeto, W.Y., 2004. Chapter 9: Planning transport network improvements over time. In: Boyce, D., Lee, D.H. (Eds.), Urban and Regional Transportation Modeling: Essays in Honor of David Boyce. E. Elgar, Cop.: Cheltenham (G.B.), Northampton (Mass.), pp. 157-176.
74. H.K. Lo, and W.Y. Szeto Time-dependent transport network design under cost-recovery Transportation Research Part B 43 1 2009 142 158
75. J. Long, Z. Gao, H. Zhang, and W.Y. Szeto A turning restriction design problem in urban road networks European Journal of Operational Research 206 3 2010 569 578
76. Z. Luo, J. Pang, and D.C. Ralph Mathematical Programs with Equilibrium Constraints 1996 Cambridge Univ. Press Cambridge
77. T.L. Magnanti, and R.T. Wong Network design and transportation planning: models and algorithms Transportation Science 18 1 1984 1 55
78. C.E. Mandl Evaluation and optimization of urban public transportation networks European Journal of Operational Research 5 6 1980 396 404
79. P. Marcotte Network optimization with continuous control parameters Transportation Science 17 2 1983 181 197
80. P. Marcotte Network design problem with congestion effects: a case of bilevel programming Mathematical Programming 34 2 1986 142 162
81. P. Marcotte, and G. Marquis Efficient implementation of heuristics for the continuous network design problem Annals of Operations Research 34 1 1992 163 176
82. T.V. Mathew, and S. Sharma Capacity expansion problem for large urban transportation networks Journal of Transportation Engineering 135 7 2009 406 415
83. A. Mauttone, and M.E. Urquhart A route set construction algorithm for the transit network design problem Computers & Operations Research 36 8 2009 2440 2449
84. C. Meneguzzer An equilibrium route choice model with explicit treatment of the effect of intersections Transportation Research Part B 29 5 1995 329 356
85. Q. Meng, and H. Yang Benefit distribution and equity in road network design Transportation Research Part B 36 1 2002 19 35
86. 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 Transportation Research Part B 35 1 2001 83 105
87. M. Mesbah, M. Sarvi, and G. Currie New methodology for optimizing transit priority at the network level Transportation Research Record 2089 2008 93 100
88. E. Miandoabchi, and R.Z. Farahani Optimizing reserve capacity of urban road networks in a discrete network design problem Advances in Engineering Software 42 12 2010 1041 1050
89. E. Miandoabchi, R.Z. Farahani, W. Dullaert, and W.Y. Szeto Hybrid evolutionary metaheuristics for concurrent multi-objective design of urban road and public transit networks Networks and Spatial Economics 12 3 2012 441 480
90. E. Miandoabchi, R.Z. Farahani, and W.Y. Szeto Bi-objective bimodal urban road network design using hybrid metaheuristics Central European Journal of Operations Research 20 4 2012 583 621
91. A. Migdalas Bilevel programming in traffic planning: models, methods and challenge Journal of Global Optimization 7 4 1995 381 405
92. S. Ngamchai, and D.J. Lovell Optimal time transfer in bus transit route network design using a genetic algorithm Journal of Transportation Engineering 129 5 2003 510 521
93. L. O'Brien, and W.Y. Szeto The discrete network design problem over time HKIE Transactions 14 4 2007 47 55
94. J. Pacheco, A. Alvarez, S. Casado, and J.L. González-Velarde A tabu search approach to an urban transport problem in northern Spain Computers & Operations Research 36 3 2009 967 979
95. Pape, U., Reinecke, E., Reinecke, Y., 1992. Entwurf und implementierung eines linienplanungssystems fr den busverkehr im pnv unter einer objektorientierten grafischen entwicklungsumgebung. Gruppendiplomarbeit.
96. S.B. Pattnaik, S. Mohan, and V.M. Tom Urban bus transit route network design using genetic algorithm Journal of Transportation Engineering 124 4 1998 368 375
97. Patz, A., 1925. Die richtige auswahl von verkehrslinien bei großen Straßenbahnnetzen. 50/51.
98. H. Poorzahedy, and F. Abulghasemi Application of ant system to network design problem Transportation 32 3 2005 251 273
99. H. Poorzahedy, and O.M. Rouhani Hybrid meta-heuristic algorithms for solving network design problem European Journal of Operational Research 182 2 2007 578 596
100. H. Poorzahedy, and M.A. Turnquist Approximate algorithms for the discrete network design problem Transportation Research Part B 16 1 1982 45 55
101. W.B. Powell, and Y. Sheffi The convergence of equilibrium algorithms with predetermined step sizes Transportation Science 16 1 1982 45 55
102. Y.U. Seo, J.H. Park, H. Jang, and Y.I. Lee A study on setting-up methodology and criterion of exclusive bus lane in urban area Proceeding of the Eastern Asia Society for Transportation Studies 5 2005 325 338
103. Shih, M., Mahmassani, H.S., 1994. A Design Methodology for Bus Transit Networks with Coordinated Operations. No. SWUTC/94/60016-1. Center for Transportation Research, University of Texas, Austin.
104. M. Shih, H.S. Mahmassani, and M.H. Baaj Planning and design model for transit route networks with coordinated operations Transportation Research Record 1623 1998 16 23
105. L.A. Silman, Z. Barzily, and U. Passy Planning the route system for urban buses Computers & Operations Research 1 2 1974 201 211
106. H. Sonntag Linienplanung im öffentlichen personennahverkehr 1977 Technische Universitt Berlin
107. H. Spiess, and M. Florian Optimal strategies: a new assignment model for transit networks Transportation Research Part B 23 2 1989 83 102
108. P.A. Steenbrink Optimization of Transport Network 1974 Wiley New York, USA
109. P.A. Steenbrink Transport network optimization in the Dutch integral transportation study Transportation Research 8 1 1974 11 27
110. S. Suh, and T. Kim Solving nonlinear bilevel programming models of the equilibrium network design problem: a comparative review Annals of Operations Research 34 1 1992 203 218
111. W.Y. Szeto, and H.K. Lo Strategies for road network design over time: robustness under uncertainty Transportmetrica 1 1 2005 47 63
112. W.Y. Szeto, and H.K. Lo Transportation network improvement and tolling strategies: the issue of intergeneration equity Transportation Research Part A 40 3 2006 227 243
113. W.Y. Szeto, and H.K. Lo Time-dependent transport network improvement and tolling strategies Transportation Research Part A 42 2 2008 376 391
114. W.Y. Szeto, and Y. Wu A simultaneous bus route design and frequency setting problem for Tin Shui Wai, Hong Kong European Journal of Operational Research 209 2 2011 141 155
115. W.Y. Szeto, X. Jaber, and M. O'Mahony Time-dependent discrete network design frameworks considering land use Computer-Aided Civil and Infrastructure Engineering 25 6 2010 411 426
116. V.M. Tom, and S. Mohan Transit route network design using frequency coded genetic algorithm Journal of Transportation Engineering 129 2 2003 186 195
117. S.V. Ukkusuri, and S.T. Waller Linear programming models for the user and system optimal dynamic network design problem: formulations, comparisons and extensions Networks and Spatial Economics 8 4 2007 383 406
118. S.V. Ukkusuri, T.V. Mathew, and S.T. Waller Robust transportation network design under demand uncertainty Computer-Aided Civil and Infrastructure Engineering 22 1 2007 6 18
119. R. van Nes, R. Hamerslag, and B.H. Immers Design of public transport networks Transportation Research Record 1202 1988 74 83
120. Q. Wan, and H.K. Lo A mixed integer formulation for multiple-route transit network design Journal of Mathematical Modelling and Algorithms 2 4 2003 299 308
121. D.Z.W. Wang, and H.K. Lo Global optimum of the linearized network design problem with equilibrium flows Transportation Research Part B 44 4 2010 482 492
122. J. Wardrop Some theoretical aspects of road traffic research Proceedings of the Institute of Civil Engineers, Part II 1952 325 378
123. C.H. Wei, and P.M. Schonfeld An artificial neural network approach for evaluating transportation network improvements Journal of Advanced Transportation 27 2 1993 129 151
124. W.M. Wey Model formulation and solution algorithm of traffic signal control in an urban network Computers Environment and Urban Systems 24 4 2000 355 377
125. S.C. Wong, and C. Yang An iterative group-based signal optimization scheme for traffic equilibrium networks Journal of Advanced Transportation 33 2 1999 201 217
126. 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 Engineering Optimization 41 2009 87 97
127. D. Wu, Y. Yin, and S. Lawphongpanich Pareto-improving congestion pricing on multimodal transportation networks European Journal of Operational Research 120 3 2011 660 669
128. Y. Xiong, and J.B. Schneider Transportation network design using a cumulative algorithm and neural network Transportation Research Record 1364 1992 37 44
129. T. Xu, H. Wei, and G. Hu Study on continuous network design problem using simulated annealing and genetic algorithm Expert Systems with Applications 36 2, Part 1 2009 1322 1328
130. H. Yang Sensitivity analysis for the elastic-demand network equilibrium problem with applications Transportation Research Part B 31 1 1997 55 70
131. X.S. Yang Nature Inspired Metaheuristic Algorithms 2011 Luniver Press London, UK
132. H. Yang, and M.G.H. Bell Models and algorithms for road network design: a review and some new developments Transport Reviews 18 3 1998 257 278
133. H. Yang, and M.G.H. Bell A capacity paradox in network design and how to avoid it Transportation Research Part A 32 7 1998 539 545
134. H. Yang, and J.Y.T. Wang Travel time minimization versus reserve capacity maximization in the network design problem Transportation Research Record 1783 2002 17 26
135. Z. Yang, B. Yu, and C. Cheng A parallel ant colony algorithm for bus network optimization Computer Aided Civil and Environmental Engineering 22 1 2007 44 55
136. B. Yu, Z. Yang, C. Cheng, and C. Liu Optimizing bus transit network with parallel ant colony algorithm Proceedings of the Eastern Asia Society for Transportation Studies 5 2005 374 389
137. H. Zhang, and Z. Gao Two-way road network design problem with variable lanes Journal of Systems Science and Systems Engineering 16 1 2007 50 61
138. H. Zhang, and Z. Gao Bilevel programming model and solution method for mixed transportation network design problem Journal of Systems Science and Complexity 22 2009 446 459
139. F. Zhao Large-scale transit network optimization by minimizing user cost and transfers Journal of Public Transportation 9 9 2006 107 129
140. Zhao, F., Gan, A., 2003. Optimization of Transit Network to Minimize Transfers. No. BD-015-02. Research Center of Department of Transportation, Florida International University, Miami, Florida.
141. F. Zhao, and I. Ubaka Transit network optimization-minimizing transfers and optimizing route directness Journal of Public Transportation 7 1 2004 67 82
142. F. Zhao, and X. Zeng Simulated annealing-genetic algorithm for transit network optimization Journal of Computing in Civil Engineering 20 1 2006 57 68
143. F. Zhao, and X. Zeng Optimization of user and operator cost for large scale transit networks Journal of Transportation Engineering 133 4 2007 240 251
144. G. Ziyou, and S. Yifan A reserve capacity model of optimal signal control with user-equilibrium route choice Transportation Research Part B 36 4 2002 313 323