孙 磊 李 荣 陈孝国

(1.浙江建设职业技术学院经济管理系,311231，杭州; 2.浙江商业职业技术学院财金学院，310053，杭州；3.黑龙江科技大学理学院,150022,哈尔滨∥第一作者，讲师)



基于拓扑改变的地铁网络承载能力优化方法

孙 磊1李 荣2陈孝国3

(1.浙江建设职业技术学院经济管理系,311231，杭州; 2.浙江商业职业技术学院财金学院，310053，杭州；3.黑龙江科技大学理学院,150022,哈尔滨∥第一作者，讲师)

基于复杂网络理论,提出一种利用拓扑结构改变策略来提高地铁网络承载能力的方法。首先，确定地铁网络的最大介数站点;其次，使得通过该站点的某条地铁线路在该站点越站运行;最后，以北京地铁网络进行仿真试验。结果表明:该策略下北京地铁网络最大介数站点的介数值大幅下降,各站点的介数分布得到优化。该方法有效提高了地铁网络的承载能力,但由于负荷的重新配置,有些地铁线路会出现客流量激增现象,需提早做好应对措施。

地铁网络; 承载能力; 拓扑结构改变策略

First-author′s address Department of Economic Management, Zhejiang College of Construction Technology, 311231,Hangzhou,China

复杂网络是研究复杂系统拓扑结构和行为的关键因素。小世界网络模型[1]与无标度网络模型[2-3]的提出在全球范围内引发了复杂网络研究的浪潮。起初的研究主要集中在网络的拓扑结构上,随着研究的深入,人们开始关注网络上的动力学过程,输运模型(Traffic Routing Model)[4-5]的研究受到极大的关注。以往关于输运模型的研究,主要针对网络承载能力(即单位时间内网络所能承受的最大进入负荷数,超过这一值,网络就会出现拥堵状态)。……