Title :
The multi-objective optimization algorithm to a simple model of urban transit routing problem
Author :
Zhang, Jie ; Lu, Huapu ; Fan, Lang
Author_Institution :
Dept. of Civil Eng., Tsinghua Univ., Beijing, China
Abstract :
The urban transit routing problem (UTRP) is broadly discussed currently, searching for better models and algorithms to make our public transportation reasonable and efficient. In this paper, firstly, conducts a brief review of the UTRP research already done in the past decades. Then a multi-objective optimization model which consisted of the perspectives of both passengers and operators is promoted for the study. Simple Multi-Objective Optimization (SMO) algorithm is used to obtain the optimal results of the promoted model applied to a simple urban transit network. And finally the optimal results are compared with previous accomplishments based on some parameters defined in the evaluation procedure.
Keywords :
optimisation; transportation; public transportation; simple multiobjective optimization algorithm; urban transit routing problem; Algorithm design and analysis; Evolutionary computation; Layout; Optimization; Roads; Routing; Multi-Objective Optimization; operator costs; passenger costs; urban transit routing problem;
Conference_Titel :
Natural Computation (ICNC), 2010 Sixth International Conference on
Conference_Location :
Yantai, Shandong
Print_ISBN :
978-1-4244-5958-2
DOI :
10.1109/ICNC.2010.5583496