Networks and Spatial Economics

, Volume 12, Issue 3, pp 441–480

Hybrid Evolutionary Metaheuristics for Concurrent Multi-Objective Design of Urban Road and Public Transit Networks

  • Elnaz Miandoabchi
  • Reza Zanjirani Farahani
  • Wout Dullaert
  • W. Y. Szeto

DOI: 10.1007/s11067-011-9163-x

Cite this article as:
Miandoabchi, E., Farahani, R.Z., Dullaert, W. et al. Netw Spat Econ (2012) 12: 441. doi:10.1007/s11067-011-9163-x


This paper addresses a bi-modal multi-objective 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 two-way streets, and the orientations and locations of one-way 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 multi-objective optimization model in which a modal-split/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.


Bimodal Transit network design Road network design Multi-objective optimization Elastic demand Hybrid metaheuristics 

Copyright information

© Springer Science+Business Media, LLC 2011

Authors and Affiliations

  • Elnaz Miandoabchi
    • 1
  • Reza Zanjirani Farahani
    • 2
  • Wout Dullaert
    • 3
    • 4
  • W. Y. Szeto
    • 5
  1. 1.Department of Industrial EngineeringAmirkabir University of TechnologyTehranIran
  2. 2.Department of Informatics and Operations ManagementKingston Business School, Kingston UniversitySurreyUK
  3. 3.Institute of Transport and Maritime Management AntwerpAntwerpBelgium
  4. 4.Antwerp Maritime AcademyAntwerpBelgium
  5. 5.Department of Civil EngineeringThe University of Hong KongHong KongChina

Personalised recommendations