Optimal design for urban mass transit network based on evolutionary algorithms

Authors:
Jianming Hu;Xi Shi;Jingyan Song;Yangsheng Xu
Affiliations:
Department of Automation, Tsinghua University, Beijing, China;Department of Automation and Computer-aided Engineering, The Chinese University of Hong Kong, Shatin, Hong Kong;Department of Automation, Tsinghua University, Beijing, China;Department of Automation and Computer-aided Engineering, The Chinese University of Hong Kong, Shatin, Hong Kong
Venue:
ICNC'05 Proceedings of the First international conference on Advances in Natural Computation - Volume Part II
Year:
2005

Citing 1
Cited 1

Ant algorithms for discrete optimization

Artificial Life

Simulation-based optimization for design parameter exploration in hybrid system: a defense system example

Simulation

Quantified Score

Hi-index	0.00

Visualization

Abstract

Optimal design for urban mass transit network is the precondition and basis to establish an effective public transportation system. Transit network optimization and headway optimization are two of the most important issues to be dealt with. In this paper, a transit network optimization model is firstly proposed to maximize the nonstop passenger flow. Moreover, this paper puts forwards the optimization model of headways for all the transit routes in the optimized network. Since all the two models can be boiled down to the NP-hard problem, two kinds of evolutionary algorithms, i.e., ant colony algorithm and improved genetic algorithm are introduced to solve the problems respectively. Finally, a case study in a typical city is introduced to explain the validity of the proposed methods.