Bi-objective bimodal urban road network design using hybrid metaheuristics

Central European Journal of Operations Research

Volumn 20, Issue 4, 2012, Pages 583-621

  Miandoabchi, Elnaz ^a   Farahani, Reza Zanjirani ^a   Szeto, W Y ^b  

^a AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Bimodal network design; Elastic demand; Exclusive bus lanes; Hybrid metaheuristics; Multi objective

Indexed keywords

EID: 84867875764     PISSN: 1435246X     EISSN: 16139178     Source Type: Journal    
DOI: 10.1007/s10100-011-0189-4     Document Type: Article

References (92)

1. Abdulaal M, LeBlanc LJ (1979) Methods for combining modal split and equilibrium assignment models. Transp Sci 13(4): 292-314.
2. Bellei G, Gentile G, Papola N (2002) Network pricing optimization in multi-user and multimodal context with elastic demand. Transp Res B 36(9): 779-798.
3. Ben-Ayed O, Boyce DE, Blair CE (1988) A general bilevel linear programming formulation of the network design problem. Transp Res B 22(4): 311-318.
4. Cantarella GE, Vitetta A (2006) The multi-criteria road network design problem in an urban area. Transportation 33(6): 567-588.
5. Cantarella GE, Pavone G, Vitetta A (2006) Heuristics for urban road network design: lane layout and signal settings. Eur J Oper Res 175(3): 1682-1695.
6. Chen A, Yang C (2004) Stochastic transportation network design problem with spatial equity constraint. Transp Res Rec 1882: 97-104.
7. Chen A, Yang H, Lo HK, Tang WH (2002) Capacity reliability of a road network: an assessment methodology and numerical results. Transp Res B 36(3): 225-252.
8. Chen A, Subprasom K, Ji Z (2006) A simulation-based multi-objective genetic algorithm (SMOGA) for build-operate-transfer network design problem. Optim Eng J 7(3): 225-247.
9. Chen A, Kim J, Zhou Z, Chootinan P (2007) Alpha reliable network design problem. Transp Res Rec 2029: 49-57.
10. Chen A, Pravinvongvuth S, Chootinan P (2010a) Scenario-based multi-objective AVI reader location models under different travel demand patterns. Transportmetrica 6(1): 53-78.
11. Chen A, Kim J, Lee S, Kim Y (2010b) Stochastic multi-objective models for network design problem. Expert Syst Appl Int J 37(2): 1608-1619.
12. Chiou SW (2008a) A hybrid approach for optimal design of signalized road Network. Appl Math Model 32(2): 195-207.
13. Chiou SW (2008b) A non-smooth model for signalized road network design problems. Appl Math Model 32(7): 1179-1190.
14. Chiou SW (2009a) A subgradient optimization model for continuous road network design problem. Appl Math Model 33(3): 1386-1396.
15. Chiou SW (2009b) Simultaneously optimizing link tolls and signal settings in a road network. Appl Math Model 33(5): 2311-2323.
16. Chiou SW (2009c) An efficient algorithm for optimal design of area traffic control with network flows. Appl Math Model 33(6): 2710-2722.
17. Clegg J, Smith M, Xiang Y, Yarrow R (2001) Bilevel programming applied to optimising urban transportation. Transp Res B 35(1): 41-70.
18. Clerc M (2006) Particle swarm optimization. ISTE Ltd, UK.
19. D'Acierno L, Gallo M, Montella B (2005) A multimodal approach for managing transportation design problems of real size networks. In: Jaszkiewicz A, Kaczmarek M, Zak J, Kubiak M (eds) Advanced OR and AI methods in transportation. Publishing House of Poznan University of Technology, Poznan, pp 200-205.
20. D'Acierno L, Gallo M, Montella B (2006) Optimisation models for the urban parking pricing problem. Transp Policy 13(1): 34-48.
21. Dafermos S (1972) The traffic assignment problem for multiclass-user transportation networks. Transp Sci 6(1): 73-87.
22. De Cea J, Fernández E (1993) Transit assignment for congested public transport systems: an equilibrium model. Transp Sci 27(2): 133-147.
23. Desaulniers G, Hickman MD (2007) Public transit. In: Barnhart C, Laporte G (eds) Handbook in operations research and management science transportation, vol 14. Elsevier, Amsterdam, pp 69-127.
24. Drezner Z, Salhi S (2000) Selecting a good configuration of one-way and two-way routes using tabu search. Control Cybern 29(3): 725-740.
25. Drezner Z, Salhi S (2002) Using hybrid metaheuristics for the one-way and two-way network design problem. Naval Res Logist 49(5): 449-463.
26. Drezner Z, Wesolowsky GO (1997) Selecting an optimum configuration of one-way and two-way routes. Transp Sci 31(4): 386-394.
27. Drezner Z, Wesolowsky GO (2003) Network design: selection and design of links and facility location. Transp Res A 37(3): 241-256.
28. Eberhart RC, Shi Y (2000) Comparing inertia weights and constriction factors in particle swarm optimization. In: Proceedings of the 2000 congress on evolutionary computation, vol 1, pp 84-88.
29. Elshafei EH (2006) Decision-making for roadway lane designation among variable modes. PhD Thesis, University of Maryland, USA.
30. Ferrari P (1999) A model of urban transport management. Transp Res B 33(1): 43-61.
31. Friesz TL (1985) Transportation network equilibrium, design and aggregation: key developments and research opportunities. Transp Res A 19(5-6): 413-427.
32. Gallo M, D'Acierno L, Montella B (2010) A meta-heuristic approach for solving the urban network design problem. Eur J Oper Res 201(1): 144-157.
33. Gao Z, Song Y (2002) A reserve capacity model of optimal signal control with user-equilibrium route choice. Transp Res B 36(4): 313-323.
34. Gao Z, Sun H, Shan LL (2004) A continuous equilibrium network design model and algorithm for transit systems. Transp Res B 38(3): 235-250.
35. Gao Z, Wu J, Sun H (2005) Solution algorithm for the bi-level discrete network design problem. Transp Res B 39(6): 479-495.
36. Geem ZW (2009) Music-inspired harmony search algorithm: theory and applications. Springer, Berlin.
37. Geem ZW, Kim JH, Loganathan GV (2001) A new heuristic optimization algorithm: harmony search. Simulation 76(2): 60-68.
38. Guihaire V, Hao JK (2008) Transit network design and scheduling: a global review. Transp Res A 42(10): 1251-1273.
39. Hamdouch Y, Florian M, Hearn DW, Lawphongpanich S (2007) Congestion pricing for multi-modal transportation systems. Trans Res B 41(3): 275-291.
40. Holland JH (1975) Adaptation in natural and artificial systems. The University of Michigan Press, Michigan.
41. Huang HJ (2002) Pricing and logit-based mode choice models of a transit and highway system with elastic demand. Eur J Oper Res 140(3): 562-570.
42. Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: Proceedings of the IEEE international conference on neural networks, vol 4, pp 1942-1948.
43. Kennedy J, Eberhart RC (2001) Swarm intelligence. Morgan Kaufmann, USA.
44. Kov M, Fukuda D, Yai T (2010) Frequency design of bus transit mixed urban transport network. Asian Transp Stud 1(4): 352-367.
45. LeBlanc LJ (1975) An algorithm for the discrete network design problem. Transp Sci 9(3): 183-199.
46. LeBlanc LJ, Morlok EK, Pierskalla WP (1975) An efficient approach to solving the road network equilibrium traffic assignment problem. Transp Res 9: 309-318.
47. Lee CK, Yang KI (1994) Network design of one-way streets with simulated annealing. Pap Reg Sci 73(2): 119-134.
48. Li SG, Ju YF (2009) Evaluation of bus-exclusive lanes. IEEE Trans Intell Transp Syst 10(2): 236-245.
49. Lo HK, Yip CW, Wan KH (2003) Modelling transfer and non-linear fare structure in multi-modal network. Transp Res B 37(2): 149-170.
50. Magnanti TL, Wong RT (1984) Network design and transportation planning: models and algorithms. Transp Sci 18(1): 1-55.
51. Matis P, Koháni M (2010) Very large street routing problem with mixed transportation mode. Cent Eur J Oper Res doi: 10. 1007/s10100-010-0159-2.
52. Miandoabchi E, Zanjirani Farahani R, Szeto WY (2010) Multi-objective discrete urban road network design. Comput Aided Civil Infrastructure Eng (submitted).
53. Migdalas A (1995) Bilevel programming in traffic planning: models, methods, and challenge. J Glob Optim 7(4): 381-405.
54. Meng Q, Khoo HL (2008) Optimizing contraflow scheduling problem: model and algorithm. J Intell Transp Syst 12(3): 126-138.
55. Meng Q, Yang H (2002) Benefit distribution and equity in road network design. Transp Res B 36(11): 19-35.
56. Meng Q, Yang H, Bell MGH (2001) An equivalent continuously differentiable model and a locally convergent algorithm for the continuous network design problem. Transp Res B 35(1): 83-105.
57. Meng Q, Ling H, Cheu RL (2008) Microscopic traffic simulation model-based optimization approach for the contraflow lane configuration problem. J Transp Eng ASCE 134(1): 41-49.
58. Mesbah M, Sarvi M, Currie G (2008) New methodology for optimizing transit priority at the network level. Transp Res Rec 2089: 93-100.
59. Nagurney A (1984) Comparative tests of multimodal traffic equilibrium methods. Transp Res B 18(6): 469-485.
60. Nguyen S, Dupuis C (1984) An efficient method for computing traffic equilibria in networks with asymmetric transportation costs. Transp Sci 18(2): 185-202.
61. Nguyen S, Pallottino S, Gendreau M (1998) Implicit enumeration of hyperpaths in a logit model for transit networks. Transp Sci 32(1): 54-64.
62. Nuzzolo A, Russo F, Crisalli U (2001) A doubly dynamic schedule-based assignment model for transit networks. Transp Sci 35(3): 268-285.
63. Osyczka A, Kundu S (1995) A new method to solve generalized multicriteria optimization problems using the simple genetic algorithm. Struct and Multidiscip Optim 10(2): 94-99.
64. Poorzahedy H, Abulghasemi F (2005) Application of ant system to network design problem. Transportation 32(3): 251-273.
65. Poorzahedy H, Rouhani OM (2007) Hybrid meta-heuristic algorithms for solving network design problem. Eur J Oper Res 182(2): 578-596.
66. Poorzahedy H, Turnquist MA (1982) Approximate algorithms for the discrete network design problem. Transp Res B 16(1): 45-55.
67. Reimann M, Ulrich H (2006) Comparing backhauling strategies in vehicle routing using ant colony optimization. Cent J Oper Res 14(2): 105-123.
68. Roberts FS, Xu Y (1988) On the optimal strongly connected orientations of city street graphs I: large grids. SIAM J Discret Math 1(2): 199-222.
69. Roberts FS, Xu Y (1989) On the optimal strongly connected orientations of city street graphs: II. Two east-west avenues or north-south streets. Networks 19(2): 221-233.
70. Roberts FS, Xu Y (1992) On the optimal strongly connected orientations of city street graphs: III. Three east-west avenues or north-south streets. Networks 22(2): 109-143.
71. Roberts FS, Xu Y (1994) On the optimal strongly connected orientations of city street graphs: IV. Four east-west avenues or north-south streets. Discret Appl Math 49(1-3): 331-356.
72. Seo YU, Park JH, Jang H, Lee YI (2005) A study on setting-up methodology and criterion of exclusive bus lane in urban area. Proc East Asia Soc Transp Stud 5: 339-351.
73. Sheffi Y (1985) Urban transportation networks: equilibrium analysis with mathematical programming methods. Prentice-Hall, Englewood Cliffs.
74. Sörensen K (2006) Route stability in vehicle routing decisions: a bi-objective approach using metaheuristics. Cent Eur J Oper Res 14(2): 193-207.
75. Steenbrink PA (1974) Transport network optimization in the Dutch integral transportation study. Transp Res 8(1): 11-27.
76. Szeto WY, Lo HK (2005) Strategies for road network design over time: robustness under uncertainty. Transportmetrica 1(1): 47-63.
77. Szeto WY, Lo HK (2006) Transportation network improvement and tolling strategies: the issue of intergeneration equity. Transp Res A 40(3): 227-243.
78. Szeto WY, Lo HK (2008) Time-dependent transport network improvement and tolling strategies. Transp Res A 42(2): 376-391.
79. Szeto WY, Jaber XQ, O'Mahony M (2010) Time-dependent discrete network design frameworks considering land use. Comput Aided Civil Infrastructure Eng 25(6): 411-426.
80. Szeto WY, Solayappan M, Jiang Y (2011) Reliability-based transit assignment for congested stochastic transit networks. Comput Aided Civil Infrastructure Eng (in press).
81. Tehran Times (2009) Tehran's historic street goes one-way northbound. http://www. tehrantimes. com/index_View. asp?code=201298.
82. Tehran Times (2010) BRT line connects south Tehran to the north. http://tehrantimes. com/PDF/10923/10923-7. pdf.
83. Uchida K, Sumalee A, Watling D, Connors R (2007) A study on network design problems for multi-modal networks by probit-based stochastic user equilibrium. Netw Sp Econ 7(3): 213-240.
84. van Nes R (2002) Design of multimodal transport networks. PhD Thesis, Delft University, Netherlands.
85. Wong SC, Yang H (1997) Reserve capacity of a signal-controlled road network. Transp Res B 31(5): 397-402.
86. Yang H, Bell MGH (1998) Models and algorithms for road network design: a review and some new developments. Trans Rev 18(3): 257-278.
87. Yin Y (2000) Genetic-algorithm-based approach for bi-level programming models. J Transp Eng ASCE 126(2): 115-120.
88. Yin Y (2002) Multiobjective bi-level optimization for transportation planning and management problems. J Adv Transp 36(1): 93-105.
89. Yin Y, Madanat S, Lu X (2009) Robust improvement schemes for road networks under demand uncertainty. Eur J Oper Res 198(2): 470-479.
90. Ying JQ, Yang H (2005) Sensitivity analysis of stochastic user equilibrium flows in a bi-modal network with application to optimal pricing. Transp Res B 39(9): 769-795.
91. Zhang H, Gao Z (2007) Two-way road network design problem with variable lanes. J Syst Sci Syst Eng 16(1): 50-61.
92. Zitzler E, Deb K, Thiele L (2000) Comparison of multiobjective evolutionary algorithms: empirical results. Evol Comput 8(2): 173-195.