網(wǎng)格環(huán)境中區(qū)域混合交通流并行仿真研究.pdf

1、申請同濟大學(xué)工學(xué)碩士學(xué)位論文網(wǎng)格環(huán)境中區(qū)域混合交通流并行仿真研究培養(yǎng)單位：一級學(xué)科：二級學(xué)科：研究生：指導(dǎo)教師：電子與信息工程學(xué)院計算機科學(xué)與技術(shù)計算機軟件與理論支青蔣昌俊教授二o o 六年三月A b s l r a c tA B S T R A C TT h e t r a f ! f i c p a r a l l e ls i m u l a t i o ni sb e c o m i n g t h ee f f ．e c t

2、i v em e a n s t os 0 1 v et h eu r b a nt r a 塒c p r o b l e m s ．n i s p a p e r d o e s r e s e a r c h 0 n t l l e k e y t e c h l l 0 1 0 西e s i n p a r a l l e ls i m u l a t i o n c o n s i d e d n g t h e c h a r

3、 a c t e r i s t i c s o f t h e m a c r o s ∞p i c t r a 舶c s i m u l a t i o n ．D e s i 弘sa I l d i I n p l e m e n t sG r i d T r a f f i c P a r a l l e l S i m u l a t i o n ( G T P S ) S y s t e mj n M P le n V i r

4、 o n m e m o nG 1 0 b u sp l a t f o 珊．1 w o s c h e d u l i n g a l g o r i t h m s ( P M M a n d B M ) f o rh e t e m g e n e o u s c o m p u t i n ge Ⅱv j m n m e n t a r eg j V c 力，T 1 1 e s eM o a l g 刪t h m sh a V

5、et h es 砌et i m ec o n l p 】e x i t ya st h eM i n —m i n ，w h i c h i s a l w a y s u s e d a s b e n c h m a r k o f s c h e d u l i n g a l g o r j t h m ．A n de x p e r i m e n td a t as h O w t l l a tt h em a k e s

6、 p a no fP M M o rB M i s l e s st h a I lM i n ．m i n ．T h i sp a p e r 卸a l y z e sh o w t ou s es y I l c l l r o n i z e s t r a t e 百o e s ( c o n s e r v a t i v es 仃a t e g y ，o p t i I I l i s t i cs t r a t e g

7、y ’h y b r i d s t r a t e g y ，s e l f - s u i t a b l es 仃a t e g y ) i nt r a f f i c s 曲u l a t i o n ，a l l dd i s c u s s e st l l e i r m e I i t sa l l d s h o r t ∞m i n g s ．An e ws y l l c h r o n i z es t r a

8、 t e g y i s p r e s e n t e d ，w h i c hi ss u i t a b l ef o rt h em a a D s c o p i ct r a 伍c s i l l l u l a t i o n ．T h i ss t r a t e g ya v o i d b o m o v e r h e a d s o f湖m u n i c a t i o ni n 0 0 n s e n r a

9、 t i V e s t r a t e g y a I l d o v e r h e a d s o fr o l l b a c k i n o p t i m i s t i cs t r a t e g y ．T h i sp 印e rb u i l d st h r e eh ) r p o t h e s e sa I l d a t r a f f i cs i m u l a t i o nm o d e l f o

10、rm e G T P S ．T h e m o d c l i s m a d eu p o fs i x s u b —m o d e l s ，w h i c h a r e t m f f i c 1 i 曲t m o d e l ，t r a f f i cg e n e r a t i o nm o d e l ，t r a f l 日cd r i V i n gm o d e l ，V e l o d t yr e s t

11、r i c t i n gm o d e l ，m a pd e s 州p t i o nm o d e l ，m a pa n a l y s i sm o d e l ．r I h eG T P s i s d e s i g n e db yo b j e c to r i e m e dm e t h o d ，a 1 1 di 1 I l p l e m e n t e db y c + + a n d M P I o nG

12、1 0 b l l s 鰣dp l a 幽珊．I t c o n t a i n sf o u rk i I I d so b j e c t s ，w h i c h a r et r a 岱ce n t j t yo b j e c t ，i n t e r a c t i v eo b j e c t ，c o m m u n j c a t i o no b j e c ta n ds t a t i s t i co b i