基于容量可靠性的交通網(wǎng)絡(luò)設(shè)計(jì)方法研究.pdf

1、東南大學(xué)碩士學(xué)位論文基于容量可靠性的交通網(wǎng)絡(luò)設(shè)計(jì)方法研究姓名：范巍巍申請(qǐng)學(xué)位級(jí)別：碩士專業(yè)：交通運(yùn)輸規(guī)劃與管理指導(dǎo)教師：程琳20080225：些查型——一A b s t r a c tT 啾t i o n D f t w o r kd e s i g np m b l e - mh a sl o n gb e e nr e c o g n i z e d t o b et h em o s ti m p o r t a n t a n

2、dd i f f i c u l t p ．3 b k - m i n n a 伍c p l a n n i n g f i e l d ．F t r s t l y , t h e e x i s t i n g c o n d i t i o n a n d t h e m a i n p l D b l e m s o f C h i n a ' su r b a nt m n s p o r t a t i o ns y

3、 s t e ma r e 講l Ⅱ眥a n dt h e s 咖i f k m ∞o f r e s c a r e h0 1 } t r a n s p o r t a t i o n n e t w o r kd e s i g ni sp r e s e n t e d ．A f t e rm a k i n gt h el i t e r a t u r e r e v i e wa b o u tU a n s p o z

4、t a f i o nn e l w o r kd e s i g nm o d e l sa n da l g o r i t h m so v e r t h ep a s t t h r e ed e c a d e s , a n da n a l y z i n g t h eI x = w t r a v e l c h a r a c t e n s l i c s o fW a v e l e t s , t h e n

5、i t i sp o i n t e dt h a tt h es t u d yo ft r a n s p o r t a t i o nn e t w o r kd ％i g np r o b l e m , c o n s i d e r i n gt h e r e l i a b i l i t y o fn e t w o r k ,n o t o n l yh a s t h e o r e t i c a l s i

6、g n i f i c a n c e ，b u ta l s o c a nb eu s e d t os o l v et h e a c t u a l 恤l 飪i cp l 曲l 廿ma n d h a s v e r yi m p o r t a n tp n 刪s i g n i f i c a n c e ．S e c o n d l y , a f t e rd i s c u s s i n gt h el i n k

7、a n dp a t ht r a v e l t n n ed i s m ' b u f i o n , a sw e l l a st h er e l a t i o nb e t w e e nt h e m ．t h ec o n c e p t o ft r a v e lt i m eb u d g e t i si n t r o d u c e d a n d t h em l a 6 0 n t ot h

8、ep a t ht r a v e l t i m er e l i a b i l i t yi ss t u d i e d ．O nn l c b a s i so f t h i s s t u d y , d mr u l e o fu s e re q u i l i b r i u m a s s i g n m e n tw h } c hi sb a s e dO nt h ep a t ht r a v e l t

9、i m er e l i a b i l i t yi sp f o I 觚T h e n t h e u s e r e q u i h ' b r i n m a s s i g n m e n tm o d e l c o n s i d e r i n g t h e p a t ht r a v e lt i m er e l i a b i l i t yi sg o tb yt r a n s f o r m i

10、n gt h er u l e t o i t se q u i v a l e n tm a t h e m a t i c a lp r o g r a m m i n gm o d e l w i t hg a pf u n d i o nT h em o d e li ss o l v e d d i r e c t l yb yL i n g o , a n dt h e s e n s i t i v i t ya n a

11、l y s i sa b o u t t h er e l i a b i l i t yp a r a m e t e r s i s m a d e t h r o n g h a s m a U t e s t n e t w o r k ．。T h i r d l y , ab i - l e v e l 鯽垮∞m l j I l gm o d e l c o n s i d e r i n gt h e 腫t r a v e

12、l t h n er e l i a b i l i t y i se s t a b l i s h e d 婦r o a dn e t w m kc a p a c i t yr e l i a b i l i t ya f t e r 粕a l y z 妯gt h ec o n c e p to fl i n k ∞p a c i t yr e l i a b i l i t y ．I n t h i s b i - l e v

13、e l—q 乒m i Ⅱgm o d e l , t h el o w e rm o d e l i st h eu s e re q u i l i b r i n ma s s i g n m e n tm o d e l c o n s i d e r i n gt h ep a t hW a v e lt i m er e l i a b i l i t y , t h eu p p 目m o d e l m a k e s t

14、 h en e t w o r k r e s e l “ v ec a p a c i t ym a x i n l u 3 T lw i t hl i n k c a p a c i t yr e l i a b i m y c o n s t r a i n t ．T h e n a c c o n l i n g t o t h e i d ％o f ∞m i t i v i t y 撒l y s i sb a s e da l

15、 g n d t b m ．a(chǎn)l 妯∞ia p p r o x i m a t i o nh e u r i s t i ca l P 耐m m b a s e d o n d i f f e r e n c e i sd e s i g n e d t os o l v e t h em o d e l ，F(xiàn) i n a l l y , a 自m 山t e s tn e t w o r k W a s i l l u s t r a

16、t e d a n da n a l v z e 正T h er e ．d rd I u 洲e s t h a t t h em o d e l a n dt h e a l g o r i t h mw a s v a l i da n da p p f i e d ．I t i s a l s o m a b n g s e n s i t i v i t y a n a l y s i sa b o u t t h er e l

17、i a b i l i t y p a r a m e t e l s t o g e t t h e l a w o f t h e r e s u l t s ．F o t m h l y , t h er o a dn d 嘀m f kc a l m i t yr e l i a b i l i t ym o d e l c o m i d e r j n gt h ep a t ht r a v e lt i m er e l

18、i a b i l i t yi se x p a n d e dt ot h ec o n t i n u o u se q u i l m r i u mn e t w o r kd ∞i 印m o d e lb a s e d ∞n e t w o r k c a p a c i t yr e l i a b i l i t yb ya d d i n g a d e c i s i o nv a r i a b l eo fl

19、i n kd e s i g n c a p a c i t yi n c r e m e n ta n da d d i n gt h ei n v e s t m e n ta n dl i n kd 6 i 驢c a p a c i t yi r ℃m t r g n tc o n s t r a i n t st o i t su p p e rm o d e la n d t h ea d v a n t a g e so f

20、t h i sn e t w o r kd e s i g nn m d e lma n a l y ∞d ．A c c o r d i n g t o t h ei d e ao ft h ea l g o r i t h m w h i c hi sd e s i g n e dt os o l v et h er o a dn e t w o r kc a p a c i t yr e l i a b i l i t y m o

21、d e li n t h e p a r tt h m ta l i n e a r a p p r o x i m a l i o nh c n l “ i 鰣ca l g o r i t h mb a s e d 0 1 1 1 d i f f e r e n c e i sd e s 蝤n e d t os o l v et h en e t w o r kd ％i 印m o d e l a n dl o a dn e t w o

22、 r k c a p a c i t yr e l i a b i l i t y m o d e l F i n a l l y , as m a l lt e s t n e t w o r k w a s i l l u s t r a t e d 鋤d a n u l y z e d ．T h e r e s u l t i l l u s t r a t e s t h a t t h e m o d e l a n d t

23、h e a l g o r i t h m w a s v a l i da n d a p p l i e d ．I t i sa l s oI I n 虹n gs e n s i t i v i t ya n a l y s i sa b o u tt h er e l i a b i l i t yp a r a m e t e r st og e tt h el a w o ft h er e s u l t s ．F i n

24、a l l y , t h e s u m m a r i z a t i o no f l J t d i s s e r t a t i o n i s m a d e ，a n d t h e i n n o v a t i o n i s p o i n t e d o u t ·K , y w o r d s ：T r a n s p o r t a t i o n n e t w o r k d e s i g n

25、 ，c a p a c i t y r e l i a b i l i t y , t r a v e l t i m e r e l i a b i l i t y , u s e re q u i l i b r i u m , h i - l e v e lp r o g r a m m i n g , s e n s i t i v i t ya n a l y s i s ，h e u r i s t i ca l g o r