基于遺傳算法的單線區(qū)段列車運(yùn)行圖優(yōu)化及編制方法.pdf

1、西南交通大學(xué)碩士學(xué)位論文基于遺傳算法的單線區(qū)段列車運(yùn)行圖優(yōu)化及編制方法姓名：梁向陽申請(qǐng)學(xué)位級(jí)別：碩士專業(yè)：計(jì)算機(jī)應(yīng)用指導(dǎo)教師：何奉道19981101西南交通大學(xué)研究生學(xué)位論文 第2 受T h e O p t i m a l M e t h o d a n d C o m p u t e r R e a l i z a t i o nf o r t h e T r a i n D i a g r a m o n a S i n g l e

2、 - T r a c k L i n e B a s e d o n G AA b s t r a c tT h e o p t i m a lt h e o r ya n d t h ec o m p u t e ra l g o r i t h mr e a l i z a t i o nf o rt h et r a i nd i a g r a mo n as i n g l e - - t r a c kl i n ei s

3、s t u d i e di nt h ea r t i c l e ．T r a i nd i a g r a m i s a ni m p o r t a n ts y n t h e t i c a l l yp l a no fr a i l w a yt r a n s p o r t a t i o na n dt h eb a s i so f t r a i no p e r a t i o no r g a n i z

4、 a t i o n , a n di s c o n s t r a i n e db ym a n y f a c t o r s ．S om a k i n gu pt r a i nd i a g r a m b yc o m p u t e r i sa v e r yh a r d 、p r a c t i c a l 、d e v e l o p i n ga n d u r g e n tm i s s i o n ．M

5、 a k i n g u p t r a i n d i a g r a m b e l o n g s t ot h ef i x e d o p t i m a l p r o b l e m ，b u tt h ed a t ea n dr e s u l to ft r a i n d i a g r a mi s a f f e c t e d b ya l o t o fs t o c h a s t i ca n dp r

6、 a c t i c a l f a c t o r s ．I nt h ea r t i c l e - b a s e o n t h e b a s i st h e o r i e so f t h e t r a i nd i a g r a mo nas i n g l e - t r a c kl i n e a n dt h ea d v a n c e da c h i e v e m e n to ft h i s

7、r e g i o na th o m ea n da b r o a d ·c o n s i d e r i n g a m p l y t h ec h a r a c t e r i s t i c so fr a i l w a yt r a n s p o r t a t i o ni n o u rc o u n t l 了p b y t h e t h e o r y a n dm e t h o do f t

8、 h e G e n e t i ca i g o r i t h m - - an e w 、s t o c h a s t i c o p t i m a l m e t h o d b a s e o n g e n e t i c p r i n c i p l e s ·a s e t o fm a t h e m a t i c sm o d e l sa n do p t i m a lt h e o r i e

9、 s o ft h et r a i nd i a g r a mo nas i n g l e ··t r a c k l i n e i se s t a b l i s h e d 。t h e n ，ap r a c t i c a ls o l u t i o nn a m e d a s T r a c k - R e c u r s i o nM e t h o d i s a l s o p u t

10、- f u r t h e r m o r e ，t h e e f f e c t i v e a l g o r i t h m s a r ed e s i g n e d f o r t h ec o m p u t e r ．T h e t r a i nt a b l ea n d m o t o r c y c l e t a b l ei sq u i c k l yg i v e nb yt h e a l g o r

11、 i t h m s ．T h r o u g h t h e p r a c t i c a la p p l i c a t i o ni nt h es i n g l e —t r a c kl i n ．eo f c h e n g d u n t oN e i j i a n g ，i t s h o w s t h a t t h ea l g o r i t h m si sf a s ti ns p e e d , a

12、 n dt h et r a i nd i a g r a mc o m p i l e di s g o o di n q u a l i t yc o m p a r ew i t hn o w a d a y st r a i nd i a g r a mb y t a b l e 6 ．1a n d t a b l e 6 ．2 ．k e y w o r d s ：t r a i n d i a g r a m - o p t