A bi-objective turning restriction design problem in urban road networks

European Journal of Operational Research

Volumn 237, Issue 2, 2014, Pages 426-439

  Long, Jiancheng ^a   Szeto, W Y ^b   Huang, Hai Jun ^c  

^a HEFEI UNIVERSITY OF TECHNOLOGY   (China)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

^c BEIHANG UNIVERSITY   (China)

Author keywords

Artificial bee colony; Bi level programming; Bi objective turning restriction design problem; Crossover operator; Stochastic user equilibrium; Vehicle emissions

Indexed keywords

AIR QUALITY; PARETO PRINCIPLE; STREET TRAFFIC CONTROL;

ARTIFICIAL BEE COLONIES; BI-LEVEL PROGRAMMING; CROSSOVER OPERATOR; DESIGN PROBLEMS; STOCHASTIC USER EQUILIBRIUM; VEHICLE EMISSION;

DESIGN;

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

References (92)

1. T. Akamatsu Cyclic flows, Markov process and stochastic traffic assignment Transportation Research B 30 5 1996 369 386
2. R. Akbari, R. Hedayatzadeh, K. Ziarati, and B. Hassanizadeh A multi-objective artificial bee colony algorithm Swarm and Evolutionary Computation 2 2012 39 52
3. V.A. Armentano, and J.E. Claudio An application of a multi-objective tabu search algorithm to a bicriteria flowshop problem Journal of Heuristics 10 5 2004 463 481
4. W. Bach Atmospheric pollution 1972 McGraw-Hill Book Company USA
5. Bekhor, S.; Ben-Akiva, M. E.; & Ramming, M. S. (2001). Route choice: Choice set generation and probabilistic choice models. In Proceedings of the 4th TRISTAN conference, Azores, Portugal.
6. S. Bekhor, and B. Toledo Investigating path-based solution algorithms to the stochastic user equilibrium problem Transportation Research Part B 39 3 2005 279 295
7. J.R. Blum Multidimensional stochastic approximation methods Annals of Mathematical Statistics 25 4 1954 737 744
8. G.E. Cantarella A general fixed-point approach to multimode multi-user equilibrium assignment with elastic demand Transportation Science 31 2 1997 107 128
9. 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 2006 1682 1695
10. G.E. Cantarella, and A. Vitetta The multi-criteria road network design problem in an urban area Transportation 33 2006 567 588
11. C.K. Chan, and X.H. Yao Air pollution in mega cities in China Atmospheric Environment 42 1 2008 1 42
12. M.Y. Chen, and A.S. Alfa Algorithms for solving Fisk's stochastic traffic assignment model Transportation Research Part B 25 6 1991 405 412
13. M.Y. Chen, and A.S. Alfa A network design algorithm using a stochastic incremental traffic assignment approach Transportation Science 25 3 1991 215 224
14. A. Chen, J. Kim, S. Lee, and Y. Kim Stochastic multi-objective models for network design problem Expert Systems with Applications 37 2 2010 1608 1619
15. A. Chen, D. Lee, and R. Jayakrishnan Computational study of state-of-the-art path-based traffic assignment algorithms Mathematics and Computers in Simulation 59 6 2002 509 518
16. A. Chen, K. Subprasom, and Z. Ji A simulation-based multi-objective genetic algorithm (SMOGA) procedure for BOT network design problem Optimization and Engineering 7 3 2006 225 247
17. S.H. Chung, R.D. Weaver, and T.L. Friesz Strategic response to pollution taxes in supply chain networks: Dynamic, spatial, and organizational dimensions European Journal of Operational Research 231 2 2013 314 327
18. C.F. Daganzo Stochastic network equilibrium with multiple vehicle types and asymmetric, indefinite link cost Jacobians Transportation Science 17 3 1983 282 300
19. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan A fast and elitist multiobjective genetic algorithm: NSGA-II IEEE Transactions on Evolutionary Computation 6 2 2002 182 197
20. K. Deb, and A. Sinha An efficient and accurate solution methodology for bilevel multiobjective programming problems using a hybrid evolutionary-local- search algorithm Evolutionary Computation Journal 18 3 2010 403 449
21. E. Demir, T. Bektaş, and G. Laporte An adaptive large neighborhood search heuristic for the pollution-routing problem European Journal of Operational Research 223 2 2012 346 359
22. E. Demir, T. Bektaş, and G. Laporte The bi-objective pollution-routing problem European Journal of Operational Research 232 3 2014 464 478
23. R.B. Dial A probabilistic multipath traffic assignment model which obviates path enumeration Transportation Research 5 2 1971 83 111
24. R.Z. Farahani, E. Miandoabchi, W.Y. Szeto, and H. Rashidi A review of urban transportation network design problems European Journal of Operational Research 229 2 2013 281 302
25. E. Fernandez, E. Lopez, F. Lopez, and C.A. Coello Increasing selective pressure towards the best compromise in evolutionary multiobjective optimization: The extended NOSGA method Information Sciences 181 1 2011 44 56
26. Fonseca, C.; & Fleming, P. (1993). Genetic algorithms for multiobjective optimization: Formulation, discussion and generalization. In Proceedings of the 5th international conference on GAs (pp. 416-423).
27. T.L. Friesz, A. Anandalingham, 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
28. L. Fu, J. Hao, D. He, and K. He Assessment of vehicular pollution in China Journal of the Air and Waste Management Association 51 5 2001 658 668
29. M. Gen, R. Cheng, and L. Lin Network models and optimization: Multiobjective genetic algorithm approach 2008 Springer Heidelberg
30. S. Gokhale Impacts of traffic-flows on vehicular-exhaust emissions at traffic junctions Transportation Research Part D 17 1 2012 21 27
31. D. Goldberg Genetic algorithms in search, optimization and machine learning 1989 Addison-Wesley Reading, MA
32. S.K. Goyal, S.V. Ghatge, P. Nema, and S.M. Tamhane Understanding urban vehicular pollution problem vis-a-vis ambient air quality - Case study of megacity (Delhi, India) Environmental Monitoring and Assessment 119 1-3 2006 557 569
33. A.J. Horowitz Intersection delay in region wide traffic assignment: Implications of 1994 update of the highway capacity manual Transportation Research Record 1572 1997 1 8
34. H.J. Huang A combined algorithm for solving and calibrating the stochastic traffic assignment model Journal of Operational Research Society 46 8 1995 977 987
35. H.J. Huang, and M.G.H. Bell A study on logit assignment which excludes all cyclic flows Transportation Research B 32 6 1998 401 412
36. H.J. Huang, and Z.C. Li A multiclass, multicriteria logit-based traffic equilibrium assignment model under ATIS European Journal of Operational Research 176 3 2007 1464 1477
37. H. Ishibuchi, and T. Murata A multiobjective genetic local search algorithm and its application to flowshop scheduling IEEE Transactions on Systems, Man, and Cybernetics 28 3 1998 392 403
38. D.M. Jaeggi, G.T. Parks, T. Kipouros, and P.J. Clarkson The development of a multi-objective Tabu search algorithm for continuous optimisation problems European Journal of Operational Research 185 3 2008 1192 1212
39. D.F. Jones, S.K. Mirrazavi, and M. Tamiz Multi-objective meta-heuristics: An overview of the current state-of-the-art European Journal of Operational Research 137 1 2002 1 9
40. Karaboga, D.; 2005. An idea based on honey bee swarm for numerical optimization. Technical report TR06. Erciyes University, Engineering Faculty, Computer Engineering Department.
41. N. Karaboga A new design method based on artificial bee colony algorithm for digital IIR filters Journal of the Franklin Institute 346 4 2009 328 348
42. D. Karaboga Artificial bee colony algorithm Scholarpedia 5 3 2010 6915
43. D. Karaboga, and B. Basturk On the performance of artificial bee colony (ABC) algorithm Applied Soft Computing 8 1 2008 687 697
44. A. Konak Network design problem with relays: A genetic algorithm with a path-based crossover and a set covering formulation European Journal of Operational Research 218 1 2012 829 837
45. 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 5 1975 309 318
46. H. Liu, X. He, and B. 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
47. H.K. Lo, and W.Y. Szeto A methodology for sustainable traveller information services Transportation Research Part B 36 2 2002 113 130
48. H.K. Lo, and W.Y. Szeto Road pricing modeling for hyper-congestion Transportation Research Part A 39 7-9 2005 705 722
49. H.K. Lo, and W.Y. Szeto Time-dependent transport network design under cost-recovery Transportation Research Part B 43 1 2009 142 158
50. J.C. Long, Z.Y. Gao, H.Z. Zhang, and W.Y. Szeto A turning restriction design problem in urban road networks European Journal of Operational Research 206 3 2010 569 578
51. M. Maher Algorithms for logit-based stochastic user equilibrium assignment Transportation Research Part B 32 8 1998 539 549
52. I. Mayeres, S. Ochelen, and S. Proost The marginal external costs of urban transport Transportation Research Part D 1 2 1996 111 130
53. Q. Meng, D.H. Lee, R.L. Cheu, and H. Yang Logit based stochastic user equilibrium problem for entry exit toll schemes Journal of Transportation Engineering ASCE 130 6 2004 787 795
54. Q. Meng, and Z. Liu Trial-and-error method for congestion pricing scheme under side-constrained probit-based stochastic user equilibrium conditions Transportation 38 11 2011 819 843
55. E. Miandoabchi, F. Daneshzand, W.Y. Szeto, and R.Z. Farahani Multi-objective discrete urban road network design Computers & Operations Research 40 10 2013 2429 2449
56. E. Miandoabchi, Z.R. 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
57. E. Miandoabchi, Z.R. 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
58. M.W. Ng, and H.K. Lo Regional air quality conformity in transportation networks with stochastic dependencies: A theoretical copula-based model Networks and Spatial Economics 13 4 2013 373 397
59. S.N. Omkar, J. Senthilnath, R. Khandelwal, G.N. Naik, and S. Gopalakrishnan Artificial bee colony (ABC) for multi-objective design optimization of composite structures Applied Soft Computing 11 1 2011 489 499
60. C.O. Orubu Using transportation control measures and economic instruments to reduce air pollution due to automobile emissions Journal of Social Science 8 3 2004 227 236
61. S. Pandian, S. Gokhale, and A.K. Ghoshal Evaluating effects of traffic and vehicle characteristics on vehicular emissions near traffic intersections Transportation Research Part D 14 3 2009 180 196
62. M.A. Penic, and J. Upchurch TRANSYT-7F: Enhancement for fuel consumption, pollution emissions, and user costs Transportation Research Record 1360 1992 104 111
63. W.B. Powell, and Y. Sheffi The convergence of equilibrium algorithms with predetermined step sizes Transportation Science 16 1 1982 45 55
64. H. Robbins, and S. Monro A stochastic approximation method Annals of Mathematical Statistics 22 3 1951 400 407
65. Schaffer, J. D.; 1985. Multiple objective optimization with vector evaluated genetic algorithms. In Proceedings of the 1st international conference on GAs (pp. 93-100).
66. S. Sharma, S.V. Ukkusuri, and T.V. Mathew Pareto optimal multiobjective optimization for robust transportation network design problem Transportation Research Record 2090 2009 95 104
67. Y. Sheffi Urban transportation networks: Equilibrium analysis with mathematical programming methods 1985 Prentice-Hall Englewood Cliffs, New Jersey, USA
68. Y. Sheffi, and W.B. Powell An algorithm for the equilibrium assignment problem with random link times Networks 12 2 1982 191 207
69. S.P. Shepherd, and A. Sumalee A genetic algorithm based approach to optimal toll level and location problem Networks and Spatial Economics 4 2004 161 179
70. A. Singh An artificial bee colony algorithm for the leaf-constrained minimum spanning tree problem Applied Soft Computing 9 2 2009 625 631
71. K. Sohn Multi-objective optimization of a road diet network design Transportation Research Part A 45 6 2011 499 511
72. N. Srinivas, and K. Deb Multiobjective optimization using nondominated sorting genetic algorithms Evolutionary Computation 2 3 1994 221 248
73. A. Suppapitnarm, K.A. Seffen, G.T. Parks, and P.J. Clarkson A simulated annealing algorithm for multiobjective optimization Engineering Optimization 33 1 2000 59 85
74. Szeto, W.Y.; & Jiang, Y.; 2014. Transit route and frequency design: Bi-level modeling and hybrid artificial bee colony algorithm approach. Transportation Research Part B (submitted for publication).
75. W.Y. Szeto, X.Q. Jaber, and S.C. Wong Road network equilibrium approaches to environmental sustainability Transport Reviews 32 2012 491 518
76. W.Y. Szeto, and Y. Jiang Hybrid artificial bee colony algorithm for transit network design Transportation Research Record 2284 2012 47 56
77. W.Y. Szeto, Y. Jiang, and A. Sumalee A cell-based model for multi-class doubly stochastic dynamic traffic assignment Computer-Aided Civil and Infrastructure Engineering 26 8 2011 595 611
78. W.Y. Szeto, Y. Jiang, D.Z.W. Wang, and A. Sumalee A sustainable road network design problem with land use transportation interaction over time Networks and Spatial Economics 2013 10.1007/s11607-013-9191-9
79. W.Y. Szeto, and H.K. Lo Time-dependent transport network improvement and tolling strategies Transportation Research Part A 42 2 2008 376 391
80. W.Y. Szeto, Y. Wang, and S.C. Wong The chemical reaction optimization approach to solving the environmentally sustainable network design problem Computer-Aided Civil and Infrastructure Engineering 29 2 2014 373 397
81. W.Y. Szeto, Y. Wu, and S.C. Ho An artificial bee colony algorithm for the capacitated vehicle routing problem European Journal of Operational Research 215 1 2011 126 135
82. F. Teklu, A. Sumalee, and D.P. Watling A genetic algorithm approach for optimising traffic control signals considering routing Computer-Aided Civil and Infrastructure Engineering 22 1 2007 31 43
83. T. Uno, and H. Katagiri Single- and multi-objective defensive location problems on a network European Journal of Operational Research 188 1 2008 76 84
84. G. Vilcot, and J.C. Billaut A tabu search and a genetic algorithm for solving a bicriteria general job shop scheduling problem European Journal of Operational Research 190 2 2008 398 411
85. G. Whittaker, R. Confesorjr, S. Griffith, R. Fare, S. Grosskopf, J. Steiner, G. Muellerwarrant, and G.M. Banowetz A hybrid genetic algorithm for multiobjective problems with activity analysis-based local search European Journal of Operational Research 193 1 2009 195 203
86. T. Xu, H. Wei, and Z.D. Wang Study on continuous network design problem using simulated annealing and genetic algorithm Expert Systems with Applications 36 2 2009 2735 2741
87. Y. Yin Genetic-algorithm-based approach for bilevel programming models Journal of Transportation Engineering 126 2 2000 115 120
88. Y. Yin Multiobjective bilevel optimization for transportation planning and management problems Journal of Advanced Transportation 36 1 2002 93 105
89. H. Zhang, Y. Zhu, W. Zou, and X. Yan A hybrid multi-objective artificial bee colony algorithm for burdening optimization of copper strip production Applied Mathematical Modelling 36 6 2012 2578 2591
90. Y. Zheng, Z. Wan, and G. Wang A fuzzy interactive method for a class of bilevel multiobjective programming problem Expert Systems with Applications 38 8 2011 10384 10388
91. F. Zhu, H.K. Lo, and H.Z. Lin Delay and emissions modelling for signalised intersections Transportmetrica B: Transport Dynamics 1 2 2013 111 135
92. E. Zitzler, and L. Thiele Multiobjective evolutionary algorithms: A comparative case study and the strength Pareto approach IEEE Transactions on Evolutionary Computation 3 4 1999 257 271