文档介绍：Classified Index: : Southwest Jiaotong University MasterDegree Thesis RESEARCH ON OPTIMIZATION OF URBAN WORK D寸VULNERABILITY BASED ONTHEOIW WORK Grade: Candidate: Academic Degree Applied for: Speciality: Supervisor: 2014 LiuXill MasterDegree Transportation Planning and Management Qiu 西南交通大学学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定,同意学校保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅。本人授权西南交通大学可以将本论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复印手段保存和汇编本学位论文。本学位论文属于 ,在年解密后适用本授权书; 。(请在以上方框内打“4”) 学位论文作者签名:喜I l署而指导老师签名: 学位论文作者签名:哆o I寺川指导老师签名: 日期:尹l眼f-’,‘日期:≯,·.>f 西南交通大学硕士学位论文主要工作(贡献)声明本人在学位论文中所做的主要工作或贡献如下: (1)系统总结前人在复杂网络抗毁性及其优化方面的研究成果,并详细地介绍复杂网络发展历史及其基础知识。在此基础上以21个世界主要大城市为例,分析了城市轨道网络的边、度、介数、特征路径长度等分布特征。(2)在分析了城市轨道交通复杂网络抗毁性内涵后,根据其自身拓扑结构特性和功能,选择网络拓扑结构的优化策略。其后,提出了以自然连通度为指标的测度体系。在以上的理论基础上,提出了城市轨道复杂网络抗毁性优化模型,并针对模型特点提出相应算法。(3)为了对算法进行验算,结合上海市城市轨道交通网络进行了模拟优化,得到了可行的结果,证明了模型的合理性和算法的可靠性。本人郑重声明:所呈交的学位论文,是在导师指导下独立进行研究工作所得的成果。除文中已经注明引用的内容外,本论文不包含任何其他个人或集体己经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体,均已在文中作了明确说明。本人完全了解违反上述声明所引起的一切法律责任将由本人承担。学位论文作者繇刘强日期:≯.≯f 西南交通大学硕士研究生学位论文第1页摘要随着经济的发展与科技的进步,城市轨道交通系统受到了极大的关注。城市轨道交通为各个城市提供了强劲的发展动力,承担着越来越大的客流运输比例。近些年来, 恐怖主义和灾害事故给人们带来了巨大的伤害,给社会造成了不良的影响,人们对城市轨道交通提出了更高的安全和可靠性要求。对城市轨道交通网络抗毁性进行优化, 对于城市轨道网络进行合理的优化设计、保障乘客出行安全和通畅、发掘轨道交通网络的潜力、提升其服务质量具有极大的意义。城市轨道网络的拓扑结构对其抗毁性有着决定性作用。本文首先系统介绍了复杂网络理论,结合世界范围内21个大城市的轨道交通网络,对它们的网络统计特征值进行了分析,得出了它们的分布规律及其相互之间的关系特征。其后简单介绍了复杂网络抗毁性及其优化的概念,并引入了城市轨道交通复杂网络的概念,确定了它的内涵和外延,并确定了自然连通度作为网络抗毁性测度指标。最后根据城市轨道网络自身的网络拓扑结构特征,明确了优化原则和约束条件,在此基础上建立了城市轨道交通网络抗毁性优化模型。针对文中模型是一个组合优化问题,设计出针对该模型的禁忌搜索算法来求解模型。为了对模型与算法进行验证,本文结合上海市城市轨道网络进行优化仿真分析,得到一个满足要求的可行方案。关键词:城市轨道交通;复杂网络;抗毁性优化;自然连通度:禁忌搜索算法 Abstract With thedevelopment ofeconomic and advances intechnology,urban railtransit systemsr咖alnsa great railtransitprovides astrong impetus tothe deVel叩ment ofthecities,shoulder theincreasing proportion recent years。 te黝rlsm锄d dlsastershave bring agreat harm tosociety,people put ahigher requirements on urba