城市地面—高架路交通复杂网络的超越图模型及动力学模拟.pdf
《城市地面—高架路交通复杂网络的超越图模型及动力学模拟.pdf》由会员分享,可在线阅读,更多相关《城市地面—高架路交通复杂网络的超越图模型及动力学模拟.pdf(105页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、上海大学硕士学位论文城市地面高架路交通复杂网络的超越图模型及动力学模拟姓名:宋涛申请学位级别:硕士专业:应用数学指导教师:董力耘;戴世强20060501摘要本文基于复杂网络理论,分析交通复杂网络的类别和层次结构,对城市地面一高架路交通复杂网络从图论和动力学角度进行数学建模、理论分析和数值模拟。论文的主要工作如下:一、分析了交通复杂网络的类别和层次结构交通复杂网络的类别划分是应用复杂网络理论研究交通系统的需要解决的首要问题。本文根据现有的多种交通复杂网络的拓扑图模型,按照不同的边的定义方法,建议了一种划分网络模型的方案。在此基础上,针对交通复杂网络实现运输这一功能和目的,对交通复杂网络进行了细致
2、地分析,将人们通过出行活动产生交通流需求、利用不同的交通工具实现交通流的输运、使用交通工具在道路或专用路线(如地铁线路)上完成运输过程这三个阶段区分开来,构造了交通复杂网络的活动层、运输层和物理层这一层次结构模型,并据此指出,交通复杂网络是社会网络和技术网络的混合类型网络,其中活动层形成的网络属于社会网络类型,而运输层和物理层这两层网络是交通复杂网络的主体,属于技术网络中分配网络类型。文中还从路径生成角度,给出了运输层到物理层的一个映射关系,并结合实际的交通时刻表问题,将路径映射写成了可以编程实现的通用算法的形式。二、建立了城市地面一高架路交通复杂网络的超越图模型依据构建城市交通网络模型时节点
3、和边的定义,给出了三种依次按照线图转化的层次划分。针对具有高架道路(含立交桥)的城市立体化交通网络,根据高架道路的物理结构和功用,合理引入图论中的超越边概念,建立了城市地面一高架道路交通复杂网络的超越图模型。通过数值模拟,分别研究了无高架道路、环型高架道路和“中字型”高架道路三种形式和三种尺度规模的城市道路网络的嘲络性质。模拟结果表明,超越图模型的平均路径长度很小,网络呈现出“小世界”的效应。三、基于超越围模型,提出了城市地面一高架路交通复杂网络的动力学模型在本文提出的超越图模型基础上,从微观建模的角度出发,结合网络交通流理论中的动力学模型,建立了模拟城市地面一高架道路交通复杂网络的元胞自动机
4、模型。讨论了城市交通动力学系统与其基础结构网络之间的相互影响,以及不同的高架道路网络结构对于交通系统运行性态的影响;分析了高架道路网络如何诱导分配交通流,使整个城市网络上交通流的运行达到平衡和均匀分布。总之,本文采用宏观和微观建模两种方法针对交通复杂网络的类别和层次结构划分、拓扑图模型与动力学模型这三个问题进行了较为细致的分析和讨论,提出了较为符合实际的交通复杂网络层次结构之间的路径映射算法、拓扑结构网络的超越图模型和模拟城市交通的地面一高架道路网络动力学的元胞自动机模型,得到了一些有实际参考意义的结果。应该指出,本文的工作还是初步的,还有许多问题值得探索,因此,在论文的最后部分,我们对交通复
5、杂网络的进一步研究做了一些分析和展望。关键词:交通流;复杂网络:元胞自动机(c A)模型;超越图模型;层次结构路径映射;地面一高架路网络;I IA B S T R A C TI nt h i sd i s s e r t a t i o n,t h ec l a s s i f i c a t i o na n dh i e r a r c h i c a ls t r u c t u r eo fc o m p l e xt r a n s p o r t a t i o nn e t w o r k sa r ea n a l y z e db a s e do nt h ec o n c
6、 e p t si nc o m p l e xn e t w o r kt h e o r y T h eu r b a nt r a n s p o r t a t i o nn e t w o r kw i me l e v a t e dr o a d si sm o d e l e d a n a l y z e da n ds i m u l a t e df r o mt h ev i e w p o i n t so fg r a p ht h e o r ya n dd y n a m i c s T h em a i nc o n t e n t so ft h ed i
7、s s e r t a t i o na r el i s t e da sf o l l o w s I T h ec l a s s i f i c a t i o na n dh i e r a r c h i c a ls t r u c t u r eo fc o m p l e xt r a n s p o r t a t i o nn e t w o r k sa r ee x a m i n e dT h ec l a s s i f i c a t i o no f t r a n s p o r t a t i o nc o m p l e xn e t w o r ki
8、Sap r i n c i p a lp r o b l e mn e e d e dt ob eS O l v e da st h ec o m p l e xn e t w o r kt h e o r yi Sa p p l i e dt os t u d yt r a n s p o r t a t i o ns y s t e m s T h r o u g ha n a l y z i n gv a r i o u se x i s t i n gt o p o l o g i c a lm o d e l so fc o m p l e xt r a n s p o r t a
9、t i o nn e t w o r k s,as c h e m ef o rc l a s s i f y i n gn e t w o r km o d e l si Sp r o p o s e db yu s i n gd i f f e r e n td e f t h i t i o n so f e d g e A n dh e n c e,t h ec o m p l e xt r a n s p o r t a t i o nn e t w o r ki Sa n a l y z e di nd e t a i la c c o r d i n gt ot h ef u n
10、 c t i o na n dp u r p o s eo ft r a n s p o r t a t i o ni m p l e m e n t e db yc o m p l e xt r a m Cn e t w o r k s 1 1 1 r e es t a g e so ft h et r a n s p o r t a t i o np r o c e s sa r ed i s t i n g u i s h e d,i e 1 1t h er e q u i r e m e n t so fp e o p l e So u t g o i n ga c t i v i t
11、 i e s 2 1t h et r a n s p o r to ft r a f f i cf l o wv i ad i f f e r e n tc a r r i e r sa n d3)t h er e a l i z a t i o no ft r a n s p o r t a t i o np r o c e s so nt h er o a do rs p e c i f i cr o u t e s u c ha st h es u b w a yc i r c u i t Ah i e r a r c h i c a】s t r u c t u r e,c o n s
12、i s t i n go fa c t i v e,t r a n s p o r ta n dp h y s i c a ll a y e r so ft h ec o m p l e xn e t w o r k i Sc o n s t r u c t e d I ti St h e np o i n t e do u tt h a tc o m p l e xt r a n s p o r t a t i o nn e t w o r k sc o u l db er e g a r d e da sah y b r i do n eo fs o c i a ln e t w o r
13、ka n dt e c h n o l o g i c a ln e t w o r k I ni t sh i e r a r c h i c a ls t r u c t u r e t h en e t w o r kf o r m e di nt h ea c t i v el a y e rb e l o n g st ot h es o c i a ln e t w o r k w h i l et h em a i nb o d yo fc o m p l e xt r a n s p o r t a t i o nn e t w o r k,i n c l u d i n gt
14、 h et r a n s p o r ta n dP h y s i c a ll a y e r s。f a l l si n t ot ot h ed i s t r i b u t e dc a t e g o r yo ft e c h n o l o g i c a ln e t w o r k s Am a p p i n gf r o mt h et r a n s p o r tl a y e rt ot h ep h y s i c a ll a y e ri ss u g g e s t e df r o mt h ev i e w p o i n to fp a t h
15、g e n e r a t i o n T h ep a t hm a p p i n gi sa p p l i e dt oat i m e t a b l ep r o b l e m w h i c hi Sp r o g r a m m e dw i t hag e n e r a la l g o r i t h m I I Ah y p e r g r a p hm o d e lf o ru r b a nc o m p l e xt r a n s p o r t a t i o nn e t w o r k sw i t he l e v a t e dr o a d si
16、 sp r o p o s e d B a s e do nt h ed e f i n i t i o n so fn o d ea n de d g ei nc o n s t r u c t i n gt r a f f i Cm o d e l sf o ru r b a nt r a n s p o r t a t i o nn e t w o r k s,t h r e ek i n d so fl a y e r s,w h i c hc o n v e r tt oe a c ho t h e ra c c o r d i n gt ot h e1 i n eg r a p h
17、,a r eg i v e n F o ru r b a nl a y e r e dt r a f f i cn e t w o r k sw i t he l e v a t e dr o a d s,i n c l u d i n go v e r p a s s e s,t h r o u g hi n t u i t i v eo b s e r v a t i o na n dm e t i c u l o u sa n a l y s i so fp h y s i c a ls t r u c t u r ea n df u n c t i o no fe l e v a t
18、e dr o a d s,ah y p e r g r a p hm o d e lf o ru r b a nc o m p l e xt r a n s p o r t a t i o nn e t w o r k sw i t l le l e v a t e da n dg r o u n dr o a d si se s t a b l i s h e db yr a t i o n a l l yi n t r o d u c i n gt h ec o n c e p to fh y p e r l i n ki nt h eg r a p ht h e o r y T h r
19、e es i t u a t i o n s,i e,t h en e t w o r k sw i t h o u ta n ye l e v a t e dt o a d s,w i t hr i n g-t y p ee l e v a t e dr o a d sa n dw i t ha 申一s h a p e ds y s t e mo fe l e v a t e dr o a d s,a r ei n v e s t i g a t e dv i an u m e r i c a ls i m u l a t i o nb a s e do nI I lt h ep r e s
20、 e n t e dm o d e l,a n di nd o i n gS O,t h r e ed i f f e r e n ts c a l e so ft h en e t w o r k sw i t ha r ec o n s i d e r e da n da n a l y z e d T h es i m u l a t i o nr e s u l t si n d i c a t et h a tt h ea v e r a g ep a t hl e n g t ho fh y p e r g r a p hm o d e li sv e r ys m a l la
21、n dt h en e t w o r k se x h i b i ta”s m a l lw o r l d”e f f e c t I I I Ac e l l u l a ra u t o m a t o nm o d e lf o ru r b a nc o m p l e xt r a n s p o r t a t i o nn e t w o r k sw i t he l e v a t e dr o a d si sp r o p o s e da n ds i m u l a t e dv i at h eh y p e r g r a p hm o d e lB a s
22、 e do nt h eh y p e r g r a p hm o d e l ac e l l u l a ra u t o m a t o nm o d e li Sc o n s t r u c t e da sam i c r o s c o r l i cm o d e lt os i m u l a t eu r b a nc o m p l e xt r a n s p o r t a t i o nn e t w o r k sw i t he l e v a t e dr o a d s c o m b i n e dt h ed y n a m i c sm o d e
23、l i nt m 塌cf l o wt h e o r yo f n e t w o r k s T h ei n t e r a c t i o nb e t w e e nt h eu r b a nt r a n s p o r t a t i o nd 3,n a m i c a ls y s t e ma n di t su n d e r l y i n gn e t w o r ks t r u c t u r ei Sd i s c u s s e d a n dt h ei n f l u e n c eo fd i f f e r e n te l e v a t e dr
24、 o a ds y s t e m so nt h ep e r f o r m a n c eo ft r a n s p o r t a t i o nn e t w o r k si Sa n a l y z e d M o r e o v e r,t h er o l eo fe l e v a t e dr o a d si ni n d u c i n ga n da s s i g n i n gt r a f f i cf l o w si se x a m i n e d w h i c hm a k e st h et r a m Cf l o wi nu r b a nt
25、 r a n s p o r t a t i o nn e t w o r k sr e a c he q u i l i b r i u ms t a t e sa n du n i f o r md i s t r i b u t i o n s I ns u m m a r y,i nt h i sd i s s e r t a t i o n,b ye m p l o y i n gm a c r o s c o p i ca n dm i c r o s c o p i cm e t h o d so fm o d e l i n g,t h r e ei s s u e s,t h
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 城市 地面 高架路 交通 复杂 网络 超越 模型 动力学 模拟
限制150内