Multi-objective discrete urban road network design

Computers and Operations Research

Volumn 40, Issue 10, 2013, Pages 2429-2449

  Miandoabchi, Elnaz ^a   Daneshzand, Farzaneh ^b   Szeto, W Y ^c   Zanjirani Farahani, Reza ^d  

^a Institute for Trade Studies and Research   (Iran)

^b AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

^c UNIVERSITY OF HONG KONG   (Hong Kong)

^d KINGSTON UNIVERSITY   (United Kingdom)

Author keywords

Hybrid metaheuristics; Multi objective; Network design; Transportation; Urban road

Indexed keywords

ARTIFICIAL BEE COLONY ALGORITHMS; HYBRID GENETIC ALGORITHMS; HYBRID METAHEURISTICS; MIXED-INTEGER PROGRAMMING; MULTI OBJECTIVE; MULTI OBJECTIVE DECISION MAKING; NETWORK DESIGN; URBAN ROAD;

GENETIC ALGORITHMS; INTEGER PROGRAMMING; MOTOR TRANSPORTATION; SIMULATED ANNEALING; TRAFFIC CONTROL; TRANSPORTATION;

URBAN TRANSPORTATION;

EID: 84878154823     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2013.03.016     Document Type: Article

References (80)

1. M. Abdulaal, and L.J. LeBlanc Continuous equilibrium network design models Transportation Research Part B 13 1 1979 19 32 (Pubitemid 9479998)
2. R.E. Allsop Estimating the traffic capacity of a signalized road junction Transportation Research 6 1972 245 255
3. M. Alzaqebah, and S. Abullah Hybrid artificial bee colony search algorithm based on disruptive selection for examination timetabling problems Lecture Notes in Computer Science 6831 2011 31 45
4. M.E. Aydin, and T.C. Fogarty A distributed evolutionary simulated annealing algorithm for combinatorial optimization problems Journal of Heuristics 10 3 2004 269 292
5. Basturk B, Karaboga D. An artificial bee colony (ABC) algorithm for numeric function optimization. In: IEEE swarm intelligence symposium; 2006.
6. O. Ben-Ayed, D.E. Boyce, and C.E. Blair A general bilevel linear programming formulation of the network design problem Transportation Research Part B 22 4 1988 311 318
7. 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 (Pubitemid 44436748)
8. 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)
9. O.J. Chen, and M.E. Ben-Akiva Game-theoretic formulations of interaction between dynamic traffic control and dynamic traffic assignment Transportation Research Record 1617 1998 179 188 (Pubitemid 128553710)
10. A. Chen, J. Kim, Z. Zhou, and P. Chootinan Alpha reliable network design problem Transportation Research Record 2029 2007 49 57 (Pubitemid 351532664)
11. A. Chen, K. Subprasom, and Z. Ji A Simulation-based Multi-objective Genetic Algorithm (SMOGA) for build-operate-transfer network design problem Optimization and Engineering Journal 7 3 2006 225 247 (Pubitemid 44523947)
12. A. Chen, and C. Yang Stochastic transportation network design problem with spatial equity constraint Transportation Research Record 1882 2004 97 104 (Pubitemid 40274647)
13. Chong CS, Low MYH, Sivakumar AI, Gay KL. Using a bee colony algorithm for neighborhood search in job shop scheduling problems. In: Proceedings of the 21st European conference on modelling and simulation. 2007.
14. G. Dahl, and H. Minken Methods based on discrete optimization for finding road network rehabilitation strategies Computers & Operations Research 35 7 2008 2193 2208 (Pubitemid 350161134)
15. 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
16. 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
17. Z. Drezner, and S. Salhi Using hybrid metaheuristics for the one-way and two-way network design problem Naval Research Logistics 49 5 2002 449 463 (Pubitemid 34878878)
18. Z. Drezner, and G.O. Wesolowsky Selecting an optimum configuration of one-way and two-way routes Transportation Science 31 4 1997 386 394 (Pubitemid 127601479)
19. 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 (Pubitemid 36128979)
20. Farahani RZ, Miandoabchi E, Szeto WY, Rashidi H. A review of urban transportation network design problems. European Journal of Operational Research, 10.1016/j.ejor.2013.01.001, in press.
21. C.S. Fisk Game theory and transportation systems modeling Transportation Research Part B 18 4-5 1984 301 313 (Pubitemid 15458108)
22. T.L. Friesz Transportation network equilibrium, design and aggregation: key developments and research opportunities Transportation Research Part A 19 5-6 1985 413 427
23. 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 (Pubitemid 23632612)
24. T.L. Friesz, and P.T. Harker Properties of the iterative optimization-equilibrium algorithm Civil Engineering Systems 2 1985 142 154
25. 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
26. 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 (Pubitemid 40058815)
27. M. Gen, and R. Cheng Genetic algorithms and engineering optimization 2000 John Wiley and Sons New York, USA
28. Harker PT, Friesz 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.
29. J.H. Holland Adaptation in natural and artificial systems 1975 The University of Michigan Press Michigan, USA
30. D. Karaboga An idea based on honey bee swarm for numerical optimization 2005 Erciyes University, Engineering Faculty, Computer Engineering Department Technical report-TR06
31. D. Karaboga, and B. Basturk On the performance of artificial bee colony (ABC) algorithm Applied Soft Computing 8 1 2008 687 697 (Pubitemid 47374599)
32. L.J. LeBlanc An algorithm for the discrete network design problem Transportation Science 9 3 1975 183 199
33. L.J. LeBlanc, E.K. Morlok, and W.P. Pierskalla An efficient approach to solving the road network equilibrium traffic assignment problem Transportation Research 9 1975 309 318
34. C.K. Lee, and K.I. Yang Network design of one-way streets with simulated annealing Papers in Regional Science 73 2 1994 119 134
35. H.K. Lo, and W.Y. Szeto Time-dependent transport network design under cost-recovery Transportation Research Part B 43 1 2009 142 158
36. Low M, Chandramohan M, Choo CS. Application of multi-objective bee colony optimization algorithm to automated red teaming. In: Proceedings of the 2009 winter simulation conference; 2009. p. 1798-1808.
37. P. Luathep, A. Sumalee, W.H.K Lam, Z.C. Li, and H.K. Lo Global optimization method for mixed transportation network design problem: a mixed-integer linear programming approach Transportation Research Part B 45 5 2011 808 827
38. T.L. Magnanti, and R.T. Wong Network design and transportation planning: models and algorithms Transportation Science 18 1 1984 1 55 (Pubitemid 14547792)
39. 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 (Pubitemid 32013371)
40. Q. Meng, and H. Yang Benefit distribution and equity in road network design Transportation Research Part B 36 11 2002 19 35 (Pubitemid 33023782)
41. Q. Meng, and H.L. Khoo Optimizing contraflow scheduling problem: model and algorithm Journal of Intelligent Transportation Systems 12 3 2008 126 138
42. Q. Meng, H Ling, and R.L. Cheu Microscopic traffic simulation model-based optimization approach for the contraflow lane configuration problem Journal of Transportation Engineering-ASCE 134 1 2008 41 49
43. 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 2011 1041 1050
44. 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
45. A. Migdalas Bilevel programming in traffic planning: models, methods, and challenge Journal of Global Optimization 7 4 1995 381 405
46. A. Nagurney Comparative tests of multimodal traffic equilibrium methods Transportation Research Part B 18 6 1984 469 485 (Pubitemid 15528194)
47. S. Nguyen, and C. Dupuis An efficient method for computing traffic equilibria in networks with asymmetric transportation costs Transportation Science 18 2 1984 185 202 (Pubitemid 14584900)
48. 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
49. Pham D, Ghanbarzadeh A. 2007 Multi-objective optimisation using the bees algorithm. In: Proceedings of the 3rd international virtual conference on Intelligent Production Machines and Systems (IPROMS 2007).
50. H. Poorzahedy, and F. Abulghasemi Application of ant system to network design problem Transportation 32 3 2005 251 273 (Pubitemid 40280760)
51. 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 (Pubitemid 46654642)
52. H. Poorzahedy, and M.A. Turnquist Approximate algorithms for the discrete network design problem Transportation Research Part B 16 1 1982 45 55 (Pubitemid 12509966)
53. F. Russo, and A. Vitetta A topological method to choose optimal solutions after solving the multi-criteria urban road network design problem Transportation 33 4 2006 347 370 (Pubitemid 43834689)
54. A.T. Sadiq, and A.G. Hamad BSA: a hybrid bees' simulated annealing algorithm to solve optimization & NP-complete problems Engineering & Technology Journal 28 2 2010 271 281
55. Y. Sheffi Urban transportation networks: equilibrium analysis with mathematical programming methods 1985 Prentice-Hall Englewood Cliffs, NJ, USA
56. P.A. Steenbrink Optimization of transportation networks 1974 John Wiley & Sons New York, USA
57. P.A. Steenbrink Transport network optimization in the Dutch integral transportation study Transportation Research 8 1 1974 11 27
58. W.Y. Szeto, and H.K. Lo Strategies for road network design over time: robustness under uncertainty Transportmetrica 1 1 2005 47 63
59. 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 (Pubitemid 41824071)
60. W.Y. Szeto, and H.K. Lo Time-dependent transport network improvement and tolling strategies Transportation Research Part A 42 2 2008 376 391 (Pubitemid 351180981)
61. W.Y. Szeto, X.Q 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
62. W.Y. Szeto, and Y.Z. Wu A simultaneous bus route design and frequency setting problem for Tin Shui Wai, Hong Kong European Journal of Operations Research 209 1 2011 141 155
63. W.Y. Szeto, Y.Z. Wu, and S.C. Ho An artificial bee colony algorithm for the capacitated vehicle routing problem European Journal of Operational Research 215 2011 126 135
64. W.Y. Szeto, and Y. Jiang Hybrid artificial bee colony algorithm for transit network design Transportation Research Record 2284 2012 47 56
65. Teodorović D, Dell'orco M. 2005Bee colony optimization - a cooperative learning approach to complex transportation problems. In: Advanced OR and AI methods in transportation, Proceedings of 10th EWGT meeting, 16th mini-EURO conference.
66. D. Teodorović, and P. Edara A real-time road pricing system: the case of a two-link parallel network Computers and Operations Research 34 1 2007 2 27 (Pubitemid 44109925)
67. F. Teklu, A. Sumalee, and D.P. Watling A genetic algorithm approach for optimising traffic control signals considering routing Journal of Computer-Aided Civil and Infrastructure Engineering 22 1 2007 31 43 (Pubitemid 44741583)
68. R.L. Tobin, and T.L. Friesz Sensitivity analysis for equilibrium network flow Transportation Science 22 4 1988 242 250
69. J.G. Wardrop Some theoretical aspects of road traffic research Proceedings of the Institute of Civil Engineers Part II 1 1952 325 378
70. F.V. Webster, and B.M. Cobbe Traffic signal. Road research technical paper no. 56 1966 HMSO London, UK
71. S.C. Wong On the reserve capacities of priority junctions and roundabouts Transportation Research Part B 30 6 1996 441 453 (Pubitemid 126395726)
72. H. Yang Heuristic algorithms for the bilevel origin-destination matrix estimation problem Transportation Research Part B 29 4 1995 231 242
73. 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
74. 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 (Pubitemid 28504469)
75. H. Yang, S. Yagar, Y. Iida, and Y. Asakura An algorithm for the inflow control problem on urban freeway networks with user-optimal flows Transportation Research Part B 28 2 1994 123 139
76. 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
77. X.S. Yang Engineering optimizations via nature-inspired virtual bee algorithms Lecture Notes in Computer Science 3562 2005 317 323
78. 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
79. E. Zitzler, K. Deb, and L. Thiele Comparison of multiobjective evolutionary algorithms: empirical results Evolutionary Computation 8 2 2000 173 195
80. 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. (Pubitemid 34137809)