基于網絡流模型的機場停機位分配問題研究.pdf

1、中國民航大學碩士學位論文基于網絡流模型的機場停機位分配問題研究姓名：朱強申請學位級別：碩士專業(yè)：交通運輸規(guī)劃與管理指導教師：高金華20080409A b s t r a c tA s s i g n i n g a i r c r a f t st oa v a i l a b l e g a t e si sa k e y i s s u ei nd a i l ya i r p o r to p e r a t i o n ．T h

2、 em a i np u r p o s e o f t h ea i r p o r t g a t ea s s i g n m e n tp r o b l e mi st oa s s i g na i r c r a f tt o a v a i l a b l eg a t e sS Ot h a tt h e p a s s e n g e r s c a nc a t c ht h e i r d e s t i n a

3、 t i o n s w h i c hi n c l u d e t h e i r c o n n e c t i o n f l i g h t s a n dc h e c k —i n ／o u t ，a n d t h e na i r p o r tg r o u n do p e r a t i o n sc 鋤g o o n w h e e l s ．P o o ra s s i g n m e n t d e c i

4、 s i o n sm a yr e s u l t i n d e l a y sa n d c o n g e s t i o n s ．T h e s e r v i c el e v e la n dt h ee f f i c i e n c i e so fa i r p o r ta n da i r l i n e w o u l d b ea d v e r s e l y a f f e c t e d ．F u r

5、 t h e r m o r e ，a c c i d e n t sw o u l d h a p p e n ．I nt h i s t h e s i s ，an e t w o r k - f l o wb a s e d m o d e lf o ra s s i g n i n gf l i g h t s t og a t e s a t a i r p o r t s i sp r e s e n t e d ．T h

6、eo b j e c t i v ei s t om a x i m i z et h e t o t a lp r e f e r e n c eo ft h eg a t ea s s i g n m e n 4w h i c hi n c l u d e s m a x i m i z i n gt h e n u m b e r o f g a t e d f l i g h t s ，r e d u c i n g t h e

7、 t o w i n g o p e r a t i o n s a n dm a x i m i z i n gt h e p r e f e r e n c ev a l u e o f t h eg a t e s ．S o m eh a r d r u l e sa r et a k e n i n t oc o n s i d e r a t i o n a sc o n s t r a i n t so ft h i sp

8、r o b l e m ．T h es a m p l ep r o b l e mc o m e sf r o mt h eg a t es c h e d u l i n gp l a nf o rD a l i a nI n t e r n a t i o n a l A i r p o r ．A l o t o fp r e p r o c e s s i n gw o r k i s d o n et os o l v et

9、h i s p r o b l e m ，i n c l u d i n gb u i l d i n gu pt h es e t ，p a r a m e t e r sa n d a n a l y z i n g t h ed a t a ．C + + l a n g u a g ei sa p p l i e dt os o l v et h i sp r o b l e m ．T h er e s u l t sa r ea

10、 n a l y z e da n d c o m p a r e dw i t ht h eo r i g i n a ls c h e d u l i n gp l a nu s e d b yD a l i a nA i r p o r t ．I t d e m o n s t r a t e st h a t t h er e s u l t so b t a i n e df r o m t h i sm o d e l i