变权重的城市轨道交通复杂网络鲁棒性分析
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第3 O 卷 第9 期
文章编号 : 1 0 0 6 — 9 3 4 8 ( 2 0 1 3 ) 0 9 - 0 1 5 3 - 0 4
计
算
机
Байду номын сангаас
仿
真
2 0 1 3 年9 月
变 权 重 的城 市 轨道 交 通 复 杂 网络 鲁棒 性 分 析
高 鹏。 胡剑 波 , 魏高乐
( 空军工程大学 , 陕西 西安 7 1 0 0 5 1 ) 摘要 : 研究变权重下 的城市轨道交通 复杂网络优化 问题 , 由于城市轨道 交通网络属 于复杂网络 , 网络节点 数 目庞 大, 并且受 实际地理位置 因素的影响 , 每个节点所肩负 的交通传输 负荷 也各 异。传统 的城市轨道交通 网络鲁棒性分析模 型对 所有的节
ABS TRACT : S t u d y t h e r o b u s t n e s s o f u r b a n t r a n s i t n e t w o r k b a s e d o n v a r i e d we i g h t c o mp l e x n e t w o r k .T h e u r b a n t r a n -
s i g n e d wi t h t h e s a n l e v lu a e ,S O t h e a n ly a s i s mo d e l i s n o t a c c o r d w i t h t h e a c t u l a n e t wo r k mo d e 1 .A n e w r o b u s t n e s s a - n ly a s i s mo de l W a S p r o p o s e d i n t h e p a p e r ,a c c o r d i n g t o t h e a c t u l a l o c a t i o n b e t w e e n t h e n o d e a n d t h e c e n t e r o f t h e c i t y, d i f e r e n t n o d e i n he t n e t w o r k W s a w e i g h t e d wi t h d i f f e r e n t v lu a e,a n d t h e a c t u l a d i s t a n c e b e t we e n t wo n o d e s wa s c o n -
GAO P e n g, HU J i a n - b o, WE I Ga o - l e
( A i r F o r c e E n g i n e e r i n g U n i v e r s i t y , X i ’ a n S h a n x i 7 1 0 0 5 1 ,C h i n a )
点进行相同的加权 , 即所有节点 的交通传输负荷相 同 , 并且不考 虑节点 与节点之 间实 际距离 的影响 , 将任意相连两 个节点 间 的距离近似等效为单位距离 , 与实际城 市网络中不同节点肩负着不 同交通传输 负荷 不相符合 。为解 决上述问题 , 提出一种
变权重 的城市轨道交通复杂 网络 的鲁棒性 分析模 型 , 对网络 中不 同的节 点 , 根据与市 中心所处 的地理 位置关系进行 不 同的 加权 , 并且采用节点间 的实 际距离作 为节点 间距分 析网络的性能 , 上述 改进模型更符合 实际 网络特性 。以北京市 最新的轨 道交通 网络为例进行实验分析 , 结果表 明, 采用 改进模 型能更 精确的优化城 市网络 的鲁棒性 。 关键词 : 城市轨道交通 ; 复杂 网络 ; 鲁棒性 ; 变权重
t o b u i l d p r e c i s e mo d e l f o r e a c h n o d e t o a n a l y z e t h e r o b u s t n e s s o f t h e n e t w o r k .I n t r a d i t i o n a l a n ly a s i s mo d e l ,e a c h
中圈 分 类 号 : T P 3 9 1 文献标识码 : B
Ro b us t n e s s Ana l y s i s o f Ur ba n Tr a ns i t Ne t wo r k Ba s e d O i l
Co mp l e x Ne t wo r k wi t h Va r i e d We i g h t
n o d e i s w e i ht g e d w i t h t h e s a r u e v lu a e nd a t h e a c t u l a d i s t a n c e b e t w e e n e a c h t w o n o d e s i s n o t c o n s i d e r e d , t h e y a r e a s -
s i t n e t w o r k i s a c o mp l e x n e t wo r k w i t h a l o t o f n o d e s ,a n d d i f e r e n t n o d e s o w n d i f e r e n t t r a n s i t t a s k s ,a n d i t i s d i ic f u l t
文章编号 : 1 0 0 6 — 9 3 4 8 ( 2 0 1 3 ) 0 9 - 0 1 5 3 - 0 4
计
算
机
Байду номын сангаас
仿
真
2 0 1 3 年9 月
变 权 重 的城 市 轨道 交 通 复 杂 网络 鲁棒 性 分 析
高 鹏。 胡剑 波 , 魏高乐
( 空军工程大学 , 陕西 西安 7 1 0 0 5 1 ) 摘要 : 研究变权重下 的城市轨道交通 复杂网络优化 问题 , 由于城市轨道 交通网络属 于复杂网络 , 网络节点 数 目庞 大, 并且受 实际地理位置 因素的影响 , 每个节点所肩负 的交通传输 负荷 也各 异。传统 的城市轨道交通 网络鲁棒性分析模 型对 所有的节
ABS TRACT : S t u d y t h e r o b u s t n e s s o f u r b a n t r a n s i t n e t w o r k b a s e d o n v a r i e d we i g h t c o mp l e x n e t w o r k .T h e u r b a n t r a n -
s i g n e d wi t h t h e s a n l e v lu a e ,S O t h e a n ly a s i s mo d e l i s n o t a c c o r d w i t h t h e a c t u l a n e t wo r k mo d e 1 .A n e w r o b u s t n e s s a - n ly a s i s mo de l W a S p r o p o s e d i n t h e p a p e r ,a c c o r d i n g t o t h e a c t u l a l o c a t i o n b e t w e e n t h e n o d e a n d t h e c e n t e r o f t h e c i t y, d i f e r e n t n o d e i n he t n e t w o r k W s a w e i g h t e d wi t h d i f f e r e n t v lu a e,a n d t h e a c t u l a d i s t a n c e b e t we e n t wo n o d e s wa s c o n -
GAO P e n g, HU J i a n - b o, WE I Ga o - l e
( A i r F o r c e E n g i n e e r i n g U n i v e r s i t y , X i ’ a n S h a n x i 7 1 0 0 5 1 ,C h i n a )
点进行相同的加权 , 即所有节点 的交通传输负荷相 同 , 并且不考 虑节点 与节点之 间实 际距离 的影响 , 将任意相连两 个节点 间 的距离近似等效为单位距离 , 与实际城 市网络中不同节点肩负着不 同交通传输 负荷 不相符合 。为解 决上述问题 , 提出一种
变权重 的城市轨道交通复杂 网络 的鲁棒性 分析模 型 , 对网络 中不 同的节 点 , 根据与市 中心所处 的地理 位置关系进行 不 同的 加权 , 并且采用节点间 的实 际距离作 为节点 间距分 析网络的性能 , 上述 改进模型更符合 实际 网络特性 。以北京市 最新的轨 道交通 网络为例进行实验分析 , 结果表 明, 采用 改进模 型能更 精确的优化城 市网络 的鲁棒性 。 关键词 : 城市轨道交通 ; 复杂 网络 ; 鲁棒性 ; 变权重
t o b u i l d p r e c i s e mo d e l f o r e a c h n o d e t o a n a l y z e t h e r o b u s t n e s s o f t h e n e t w o r k .I n t r a d i t i o n a l a n ly a s i s mo d e l ,e a c h
中圈 分 类 号 : T P 3 9 1 文献标识码 : B
Ro b us t n e s s Ana l y s i s o f Ur ba n Tr a ns i t Ne t wo r k Ba s e d O i l
Co mp l e x Ne t wo r k wi t h Va r i e d We i g h t
n o d e i s w e i ht g e d w i t h t h e s a r u e v lu a e nd a t h e a c t u l a d i s t a n c e b e t w e e n e a c h t w o n o d e s i s n o t c o n s i d e r e d , t h e y a r e a s -
s i t n e t w o r k i s a c o mp l e x n e t wo r k w i t h a l o t o f n o d e s ,a n d d i f e r e n t n o d e s o w n d i f e r e n t t r a n s i t t a s k s ,a n d i t i s d i ic f u l t