面向航空交通系统的复杂网络与网络动力学研究-计算机应用技术专业毕业论文.docxVIP

f f IIII／lllllllll[I／llllf II／lllll／lllllt／lllll／lllll 』Y1 8 1 6820 University of Science and Technology of China A d issertation for doctor’S deg ree Research on Com plex Network and Network Dynam ics for Ai r Transportation Systems Author’S Name： W．enBo Du Speciality： ication Computer Appl Technology Supervisor： Prof．XianB in Cao 1 ●●● 卜lnlSne(I tlme： Oct，2010 成果。除已特别加以标注和致谢的地方外，论文中不包含任何他人已经发表或 成果。除已特别加以标注和致谢的地方外，论文中不包含任何他人已经发表或 撰写过的研究成果。与我一同工作的同志对本研究所做的贡献均已在论文中作 了明确的说明。 作者签名： 丝逊 签字日期： 丝f!：!!：望 中国科学技术大学学位论文授权使用声明 作为申请学位的条件之一，学位论文著作权拥有者授权中国科学技术大学 拥有学位论文的部分使用权，即：学校有权按有关规定向国家有关部门或机构 送交论文的复印件和电子版，允许论文被查阅和借阅，可以将学位论文编入有 关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论 文。本人提交的电子文档的内容和纸质论文的内容相一致。 保密的学位论文在解密后也遵守此规定。 殴公弄 口保密( 年) 作者签名：把叁盟 导师签名： 签字日期： 丛也：!!：霉 签字日期： 摘要复杂网络与网络动力学是研究真实复杂系统的一门新兴学科，近年来受到 摘要 复杂网络与网络动力学是研究真实复杂系统的一门新兴学科，近年来受到 国内外学者的广泛关注。网络在自然界和人类社会中无处不在，复杂网络与网 络动力学研究打破了学科之间的界限，跳出了传统还原论方法的限制，从整体 上研究复杂系统的结构与功能特性，为研究真实复杂系统提供了有力且方便的 工具。 从1914年美国首次开通坦帕到圣彼得斯堡的定期航班开始，航空交通做为 一种新兴的交通运输方式便以其显著的速度优势得到人们的青睐。航空交通正 以其“高速”、“安全”、“机动”的特点在国民经济结构中承担着重要的支撑作 用，并且在灾难应急救援等重大战略行动中发挥着不可替代的重要作用。 航空交通系统可以很自然地表示以网络表示。宏观层次上，机场视为顶点， 航线视为连边；微观层次上，飞行器视为顶点，飞行器之间的探测关系视为连 边。复杂网络与网络动力学理论为研究航空交通系统的结构与动力学特性，缓 解和消除航空交通拥塞，优化飞行器飞行效率，提高飞行安全性提供了新的分 析视角与研究方法。本文以复杂网络与网络动力学为理论基础，从宏观和微观 两个层面对飞行器冲突解脱问题展开研究。首先对航空系统的交通态势与演化 性进行宏观分析，从源头上降低飞行器冲突的发生概率；然后对飞行器冲突解 脱问题进行微观建模，研究其网络演化博弈性，提炼解决这一问题的若干规则 与策略，为有效处置飞机冲突解脱问题提供理论基础与关键技术支撑。 本文首先基于复杂网络理论对1950年至2009年的中国航空网络进行了统计 分析，发现中国航空网络的规模与拓扑特性保持基本稳定，而客货流量则服从 指数增长。航空交通运输流量的急剧增加使得航空交通拥塞成为亟待解决的难 题。航空交通拥塞不但会造成巨大的经济损失，而且会严重影响航空交通安全， 使空中飞行的危险性大大增加。然后使用复杂网络交通动力学理论对航空网络 上的宏观交通拥塞行为进行了深入的研究。通过动态调整资源分配，有效提高 了网络的交通容量，对降低飞行器冲突发生概率具有一定的指导价值。 宏观交通拥塞的分析与研究可使航空流量分布得更加均衡；但是，局部的 飞行器冲突仍然可能频繁发生。科学的飞行器冲突解脱方法对于航空交通的安 全性和高效性至关重要。本文将飞行器冲突解脱问题抽象为网络演化博弈动力 摘要 摘要 学模型，然后系统研究了网络结构、学习策略、博弈模型等因素的影响，具体 包括： (a)深入研究了异质化网络结构对系统行为的影响，在此基础上提出一种 特定控制机制。通过在博弈模型中引入权重参数，来体现飞行器探测范围的差 异，然后在此模型的基础上实施囚徒困境博弈的演化，发现权重分布对系统合 作行为有着密切的联系。系统中个体的探测半径分布异质化程度越高，网络的 异质化程度就越高，合作频率越高，飞行器发生冲突的可能性就越低。然后研 究了异质化网络中牵制控制的作用，发现特定牵制控制机制在异质化网络中可 有效