Hybrid Evolutionary Metaheuristics for Concurrent MultiObjective Design of Urban Road and Public Transit Networks
 Elnaz Miandoabchi,
 Reza Zanjirani Farahani,
 Wout Dullaert,
 W. Y. Szeto
 … show all 4 hide
Rent the article at a discount
Rent now* Final gross prices may vary according to local VAT.
Get AccessAbstract
This paper addresses a bimodal multiobjective discrete urban road network design problem with automobile and bus flow interaction. The problem considers the concurrent urban road and bus network design in which the authorities play a major role in designing bus network topology. The road network design deals with the decision making for new street constructions, lane additions to existing streets, lane allocations for twoway streets, and the orientations and locations of oneway streets. The bus network design is performed by keeping the terminal stations of the existing bus lines unchanged and redesigning the forth and back routes of each line. Four measures, namely user benefit, the demand coverage of the bus network, the demand share of the bus mode, and the average travel generalized cost of bus passengers, are used to evaluate the network design scenarios. The problem is formulated as a multiobjective optimization model in which a modalsplit/assignment model is included to depict the mode and route choice behaviors of travelers. The model is solved by the hybrid genetic algorithm and the hybrid clonal selection algorithm. The performance of these algorithms is presented and investigated by solving a number of test networks.
 Abdulaal, M, LeBlanc, LJ (1979) Methods for combining modal split and equilibrium assignment models. Transportation Sci 13: pp. 292314 CrossRef
 Bellei, G, Gentile, G, Papola, N (2002) Network pricing optimization in multiuser and multimodal context with elastic demand. Transport Res part B 36: pp. 779798 CrossRef
 BenAyed, O, Boyce, DE, Blair, CE (1988) A General Bilevel Linear Programming Formulation of the Network Design Problem. Transport Res part B 22: pp. 311318 CrossRef
 Cantarella, GE, Pavone, G, Vitetta, A (2006) Heuristics for urban road network design: lane layout and signal settings. Eur J Oper Res 175: pp. 16821695 CrossRef
 Cantarella, GE, Vitetta, A (2006) The multicriteria road network design problem in an urban area. Transportation 33: pp. 567588 CrossRef
 Ceder, A, Wilson, NHM (1986) Bus network design. Transport Res part B 20: pp. 331344 CrossRef
 Chiou, S (2008) A hybrid approach for optimal design of signalized road network. Appl Math Model 32: pp. 195207 CrossRef
 Chung, BD, Yao, T, Xie, C, Thorsen, A (2011) Robust optimization model for a dynamic network design problem under demand uncertainty. Networks and Spatial Econ 11: pp. 371389 CrossRef
 Clegg, J, Smith, M, Xiang, Y, Yarrow, R (2001) Bilevel programming applied to optimising urban transportation. Transport Res part B 35: pp. 4170 CrossRef
 D’Acierno L, Gallo M, Montella B (2005) A multimodal approach for managing transportation design problems of real size networks. Advanced OR and AI methods in transportation, In: Jaszkiewicz A, Kaczmarek M, Zak J, Kubiak M (eds.) Publishing House of Poznan University of Technology, pp 200–205
 D’Acierno, L, Gallo, M, Montella, B (2006) Optimisation models for the urban parking pricing problem. Transport Pol 13: pp. 3448 CrossRef
 Dafermos, S (1972) The traffic assignment problem for multiclassuser transportation networks. Transportation Sci 6: pp. 7387 CrossRef
 Dafermos, S (1982) Relaxation algorithms for the general asymmetric traffic equilibrium problem. Transportation Sci 16: pp. 231240 CrossRef
 Dantzig, GB, Harvey, RP, Lansdowne, ZF, Robinson, DW, Maier, SF (1979) Formulating and solving the network design problem by decomposition. Transport Res part B 13: pp. 517 CrossRef
 Castro, LN, Zuben, FJ (2000) Clonal selection algorithm with engineering applications. Proceedings of Genetic and Evolutionary Computation Conference 00: pp. 3637
 Castro, LN, Zuben, FJ (2002) Learning and optimization using the clonal selection principle. IEEE Trans Evol Comput 6: pp. 239250 CrossRef
 Cea, J, Fernández, JE (1993) Transit assignment for congested public transport systems: an equilibrium model. Transportat Sci 27: pp. 133147 CrossRef
 Desaulniers, G, Hickman, MD Public transit. In: Barnhart, C, Laporte, G eds. (2007) Handbook in operations research and management science, transportation. Elsevier, Amsterdam, pp. 69127
 Drezner, Z, Salhi, S (2000) Selecting a good configuration of oneway and twoway routes using Tabu search. Contr Cybern 29: pp. 725740
 Drezner, Z, Salhi, S (2002) Using hybrid metaheuristics for the oneway and twoway network design problem. Nav Res Logist 49: pp. 449463 CrossRef
 Drezner, Z, Wesolowsky, GO (1997) Selecting an optimum configuration of oneway and twoway routes. Transport Sci 31: pp. 386394 CrossRef
 Drezner, Z, Wesolowsky, GO (2003) Network design: selection and design of links and facility location. Transport Res part A 37: pp. 241256
 Fernández, JE, Cea, J, Malbran, RH (2008) Demand responsive urban public transport system design: methodology and application. Transport Res part A 42: pp. 951972
 Ferrari, P (1999) A model of urban transport management. Transport Res part B 33: pp. 4361 CrossRef
 Florian, M, Spiess, H (1982) The convergence of diagonalization algorithms for asymmetric network equilibrium problems. Transport Res part B 16: pp. 477483 CrossRef
 Friesz, TL (1985) Transportation network equilibrium, design and aggregation: key developments and research opportunities. Transport Res part A 19: pp. 413427 CrossRef
 Friesz, TL, Anandalingam, G, Mehta, NJ, Nam, K, Shah, SJ, Tobin, RL (1993) The multiobjective equilibrium network design problem revisited: a simulated annealing approach. Eur J Oper Res 65: pp. 4457 CrossRef
 Gallo, M, D’Acierno, L, Montella, B (2010) A metaheuristic approach for solving the urban network design problem. Eur J Oper Res 201: pp. 144157 CrossRef
 Gao, Z, Sun, H, Shan, LL (2004) A continuous equilibrium network design model and algorithm for transit systems. Transport Res part B 38: pp. 235250 CrossRef
 Guihaire, V, Hao, JK (2008) Transit network design and scheduling: a global review. Transport Res part A 42: pp. 12511273
 Hamdouch, Y, Florian, M, Hearn, DW, Lawphongpanich, S (2007) Congestion pricing for multimodal transportation systems. Transport Res part B 41: pp. 275291 CrossRef
 Holland, JH (1975) Adaptation in natural and artificial systems. The University of Michigan Press, Michigan
 Jeon, K, Lee, JS, Ukkusuri, SV, Waller, ST (2006) Selectorecombinative genetic algorithm to relax computational complexity of discrete network design problem. Transportation Research Record: Journal of the Transportation Research Board 1964: pp. 91103 CrossRef
 Karoonsoontawong, A, Waller, ST (2010) Integrated network capacity expansion and traffic signal optimization problem: robust bilevel dynamic formulation. Network Spatial Econ 10: pp. 525550 CrossRef
 Kov, M, Fukuda, D, Yai, T (2010) Frequency design of bus transit mixed urban transport network. Asian Transport Studies 1: pp. 352367
 LeBlanc, LJ (1975) An algorithm for the discrete network design problem. Transportat Sci 9: pp. 183199 CrossRef
 LeBlanc, LJ, Morlok, EK, Pierskalla, WP (1975) An efficient approach to solving the road network equilibrium traffic assignment problem. Transportat Res 9: pp. 309318 CrossRef
 Lee, CK, Yang, KI (1994) Network design of oneway streets with simulated annealing. Paper Reg Sci 73: pp. 119134 CrossRef
 Li, ZC, Lam, WHK, Wong, SC (2009) The optimal transit fare structure under different market regimes with uncertainty in the network. Network Spatial Econ 9: pp. 191216 CrossRef
 Lin, DY, Karoonsoontawong, A, Waller, ST (2011) A DantzigWolfe decomposition based heuristic scheme for bilevel dynamic network design problem. Network Spatial Econ 11: pp. 101126 CrossRef
 Lo, HK, Yip, CW, Wan, KH (2003) Modelling transfer and nonlinear fare structure in multimodal network. Transport Res part B 37: pp. 149170 CrossRef
 Lo, HK, Szeto, WY (2009) Timedependent transport network design under costrecovery. Transport Res part B 43: pp. 142158 CrossRef
 Long, J, Gao, Z, Zhang, H, Szeto, WY (2010) A turning restriction design problem in urban road networks. Eur J Oper Res 206: pp. 569578 CrossRef
 Magnanti, TL, Wong, RT (1984) Network design and transportation planning: models and algorithms. Transportat Sci 18: pp. 155 CrossRef
 Miandoabchi E, Zanjirani Farahani R, Szeto WY (2010) Multiobjective Discrete Urban Road Network Design. submitted to Journal of Operational Research Society.
 Miandoabchi E, Zanjirani FR, Szeto WY (2011) Biobjective bimodal urban road network design using hybrid metaheuristics. Cent Eur J Oper Res. doi:10.1007/s1010001101894
 Migdalas, A (1995) Bilevel programming in traffic planning: models, methods, and challenge. J Global Optim 7: pp. 381405 CrossRef
 Nagurney, A (1984) Comparative tests of multimodal traffic equilibrium methods. Transport Res part B 18: pp. 469485 CrossRef
 Nguyen, S, Dupuis, C (1984) An efficient method for computing traffic equilibria in networks with asymmetric transportation costs. Transportat Sci 18: pp. 185202 CrossRef
 Nguyen, S, Pallottino, S, Gendreau, M (1998) Implicit enumeration of hyperpaths in logit models for transit networks. Transportat Sci 32: pp. 5464 CrossRef
 Nuzzolo, A, Russo, F, Crisalli, U (2001) A doubly dynamic schedulebased assignment model for transit networks. Transportat Sci 35: pp. 268285 CrossRef
 Patil, GR, Ukkusuri, SV (2007) Systemoptimal stochastic transportation network design. Transportation Research Record: Journal of the Transportation Research Board 2029: pp. 8086 CrossRef
 Poorzahedy, H, Abulghasemi, F (2005) Application of ant system to network design problem. Transportation 32: pp. 251273 CrossRef
 Poorzahedy, H, Rouhani, OM (2007) Hybrid metaheuristic algorithms for solving network design problem. Eur J Oper Res 182: pp. 578596 CrossRef
 Poorzahedy, H, Turnquist, MA (1982) Approximate algorithms for the discrete network design problem. Transport Res part B 16: pp. 4555 CrossRef
 Roberts, FS, Xu, Y (1988) On the optimal strongly connected orientations of city street graphs I: large grids. SIAM J Discrete Math 1: pp. 199222 CrossRef
 Roberts, FS, Xu, Y (1989) On the optimal strongly connected orientations of city street graphs: II. Two eastwest avenues or northsouth streets. Networks 19: pp. 221233 CrossRef
 Roberts, FS, Xu, Y (1992) On the optimal strongly connected orientations of city street graphs: III. Three eastwest avenues or northsouth streets. Networks 22: pp. 109143 CrossRef
 Roberts, FS, Xu, Y (1994) On the optimal strongly connected orientations of city street graphs IV: four eastwest avenues or northsouth streets. Discrete Appl Math 49: pp. 331356 CrossRef
 Sheffi, Y (1985) Urban transportation networks: equilibrium analysis with mathematical programming methods. PrenticeHall, Englewood Cliffs
 Shepherd, S, Sumalee, A (2004) A genetic algorithm based approach to optimal toll level and location problems. Network Spatial Econ 4: pp. 161179 CrossRef
 Spiess, H, Florian, M (1989) Optimal strategies: a new assignment model for transit networks. Transport Res part B 23: pp. 83102 CrossRef
 Steenbrink, PA (1974) Transport network optimization in the dutch integral transportation study. Transportat Res 8: pp. 1127 CrossRef
 Szeto, WY, Lo, HK (2005) Strategies for road network design over time: robustness under uncertainty. Transportmetrica 1: pp. 4763 CrossRef
 Szeto, WY, Lo, HK (2006) Transportation network improvement and tolling strategies: the issue of intergeneration equity. Transport Res part A 40: pp. 227243
 Szeto, WY, Lo, HK (2008) Timedependent transport network improvement and tolling strategies. Transport Res part A 42: pp. 376391
 Szeto, WY, Solayappan, M, Jiang, Y (2011) Reliabilitybased transit assignment for congested stochastic transit networks. Comput Aided Civ Infrastruct Eng 26: pp. 311326 CrossRef
 Szeto, WY, Jaber, XQ, O’Mahony, M (2010) Timedependent discrete network design frameworks considering land use. Comput Aided Civ Infrastruct Eng 25: pp. 411426 CrossRef
 Szeto, WY, Wu, Y (2011) A simultaneous bus route design and frequency setting problem for Tin Shui Wai, Hong Kong. Eur J Oper Res 209: pp. 141155 CrossRef
 Teklu, F (2008) A stochastic process approach for frequencybased transit assignment with strict capacity constraints. Network Spatial Econ 8: pp. 225240 CrossRef
 Uchida, K, Sumalee, A, Watling, D, Connors, R (2007) A study on network design problems for multimodal networks by probitbased stochastic user equilibrium. Network Spatial Econ 7: pp. 213240 CrossRef
 Traffic assignment manual. U.S. Department of Commerce, Washington
 Ukkusuri, SV, Waller, ST (2008) Linear programming models for the user and system optimal dynamic network design problem: formulations, comparisons and extensions. Network Spatial Econ 8: pp. 383406 CrossRef
 Ukkusuri, SV, Mathew, TV, Waller, ST (2007) Robust transportation network design under demand uncertainty. Comput Aided Civ Infrastruct Eng 22: pp. 618 CrossRef
 Van Nes R (2002) Design of multimodal transport networks. PhD Thesis, Delft University, Netherlands
 Yang, H, Bell, MGH (1998) Models and algorithms for road network design: a review and some new developments. Transport Rev 18: pp. 257278 CrossRef
 Yang, H, Wang, JYT (2002) Travel time minimization versus reserve capacity maximization in the network design problem. Transportation Research Record: Journal of the Transportation Research Board 1783: pp. 1726 CrossRef
 Ying, JQ, Yang, H (2005) Sensitivity analysis of stochastic user equilibrium flows in a bimodal network with application to optimal pricing. Transport Res part B 39: pp. 769795 CrossRef
 Zhang, H, Gao, Z (2007) Twoway road network design problem with variable lanes. J Syst Sci Syst Eng 16: pp. 5061 CrossRef
 Zhong Y, Zhang L, Li P (2005) Multispectral remote sensing image classification based on simulated annealing clonal selection algorithm. Proceedings of IEEE International Geoscience and Remote Sensing Symposium (IGARSS '05): pp 3745–3748
 Zhong, Y, Zhang, L, Huang, B, Li, P (2006) An unsupervised artificial immune classifier for multi/hyperspectral remote sensing imagery. IEEE Trans Geosci Rem Sens 44: pp. 420431 CrossRef
 Zitzler, E, Deb, K, Thiele, L (2000) Comparison of multiobjective evolutionary algorithms: empirical results. Evol Comput 8: pp. 173195 CrossRef
 Zitzler E, Laumanns M, Thiele L (2001) SPEA2: improving the strength pareto evolutionary algorithm. Technical Report 103, Computer Engineering and Networks Laboratory (TIK), Swiss Federal Institute of Technology (ETH) Zurich
 Title
 Hybrid Evolutionary Metaheuristics for Concurrent MultiObjective Design of Urban Road and Public Transit Networks
 Journal

Networks and Spatial Economics
Volume 12, Issue 3 , pp 441480
 Cover Date
 20120901
 DOI
 10.1007/s110670119163x
 Print ISSN
 1566113X
 Online ISSN
 15729427
 Publisher
 Springer US
 Additional Links
 Topics
 Keywords

 Bimodal
 Transit network design
 Road network design
 Multiobjective optimization
 Elastic demand
 Hybrid metaheuristics
 Industry Sectors
 Authors

 Elnaz Miandoabchi ^{(1)}
 Reza Zanjirani Farahani ^{(2)}
 Wout Dullaert ^{(3)} ^{(4)}
 W. Y. Szeto ^{(5)}
 Author Affiliations

 1. Department of Industrial Engineering, Amirkabir University of Technology, Tehran, Iran
 2. Department of Informatics and Operations Management, Kingston Business School, Kingston University, Kingston Hill, Kingston Upon Thames, Surrey, KT2 7LB, UK
 3. Institute of Transport and Maritime Management Antwerp, Antwerp, Belgium
 4. Antwerp Maritime Academy, Antwerp, Belgium
 5. Department of Civil Engineering, The University of Hong Kong, Hong Kong, China