城市公交路线网络优化.pdfVIP

. 2 010. 18( 7) Computer Measurement Control 1667 : 2010) : T P 18 : A 1 2 1 闫继涛 , 李俊强 , 邵国金 ( 1 , 467001; 2 , 461000) : , ; , 3 , ; , Pareto , Pareto , : ; ; ; Pareto Urban Transit Route Network Design Optimization 1 2 1 Yan Jitao , Li Junqian , Shao Guojin ( 1Dept. of Computer Science, Henan Institute of Architecture and T echnolo y , Pin din shan 467001, China; 2Dept. of Computer Science, Xuchan university , Xuchan 461000, China) Abstract: T o solve th e optim ization problem of urban tran sit route n etw ork desi n ( T RND) , a solution of T RND was proposed by u sin tabu search. T he math ematical model of TRND w as expoun d, a frame of tabu search optimization al orithm w as iven, three path oper ators were desi ned, and experiments w ere done to validate al orithm. E xperimental r esult show s that tw o objectives problem of T RND could be conver ed to optimal Pareto set and equally distributed alon Pareto cur ve w ith the h elp of the optimization al orith m iven in th is paper. Our ood optimization al orith m has the advanta es of ood application value. Key wor s: urban transit route netw ork desi n problem ; multiple objective optimization; tabu search al orithm ; optimal Pareto set 0 , , : R