Title :
A hybrid genetic algorithm for the special transit route designing problem in mega-events
Author :
Di Zhang ; Hongfeng Wang ; Jiafu Tang
Author_Institution :
Coll. of Inf. & Eng., Northeastern Univ., Shenyang, China
Abstract :
Traffic problem in mega-events has gained more and more research attentions from OR community. In this paper, a special transit route designing problem is investigated, which aims to design additional routes to satisfy the special travel demand in mega-events. A mix 0-1 integer programming model is formatted firstly and then a hybrid genetic algorithm is proposed to solve the investigated problem. Finally, an experimental study is devised to verify the performance of the proposed MIP model and HGA algorithm.
Keywords :
genetic algorithms; integer programming; vehicle routing; HGA algorithm; MIP model; OR community; hybrid genetic algorithm; mega-events; mix 0-1 integer programming model; research attentions; special transit route designing problem; special travel demand; traffic problem; Algorithm design and analysis; Encoding; Genetic algorithms; Maintenance engineering; Routing; Sociology; Statistics; genetic algorithm; mega-events; transit route designing problem;
Conference_Titel :
Control and Decision Conference (CCDC), 2013 25th Chinese
Conference_Location :
Guiyang
Print_ISBN :
978-1-4673-5533-9
DOI :
10.1109/CCDC.2013.6561346
