基于交通分配的航路网络生成

来源 :南京航空航天大学 | 被引量 : 2次 | 上传用户:yueyemingchan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
高速发展的航空运输业在未来的几十年内依旧会快速增长,在有限的机场资源空域通行能力的条件下,不断扩大的交通运输需求将会导致航空器延误、航路拥堵、甚至于航班取消。航路网络作为民航客运和货运的载体,是实现空中交通运输的载体,其结构直接影响交通运输的实际运行情况,而在航路网络上的交通运输情况又是检验航路网络结构的重要依据。因此,基于交通分配的航路网络生成便成了当前空中交通领域空域规划技术中一个迫切研究的课题。论文阐述了航路网络生成、交通分配和双层规划方面的研究现状,介绍了复杂网络基础理论和双层规划的相关理论。论文创新性将交通流需求引入航路网络生成,不仅引入机场之间的需求作为航路网络生成的依据,而且将交通量在航路网络中的分布情况引入航路网络生成。通过双层规划模型从航路网络系统规划者角度和航路网络系统使用者角度出发将静态航路网络结构生成和动态航路网络运行联系起来,以航路网络生成子模型和航路网络优化子模型建立了双层规划的上层模型,以交通分配模型建立了下层模型。在航路网络生成子模型求解方面,论文将同时考察航路网络结构和交通分布情况的加权的邻居集信息分配指标WNSIA引入航路网络生成中,证明了加权的邻居集信息分配指标WNSIA具有更高的准确性,并利用其预测航路网络航路点对的相似性指数。利用改进网络拓扑生成器生成航路网络拓扑结构,并用基于偏好的最优路径搜索算法在航路网络拓扑结构中搜索路径生成初始航路网络。在航路网络优化子模型求解方面,论文从航路网络运行成本、飞行冲突系数和动态非直线系数多个目标函数方面优化初始航路网络,并采用NSGA-III算法求解,向下层模型传递航路网络结构。下层模型运用K最短路径搜索算法在航路网络中搜索路径,完成交通分配,并向上层模型传递交通分布和改变后的航路网络结构。论文基于Python平台NetworkX复杂网络分析库进行中国大陆航路网络生成研究,通过自己开发的航路网络规划工具软件进行仿真验证,采用地理信息系统平台ArcGIS进行图像信息显示。采用中国大陆空域北京和上海飞行情报区57个机场、383个航路点、635条航段、226条航线组成的航路网络和187975架次机场对交通流量进行案例仿真。航路网络生成后航路点453个,航段521条,航路网络优化后,航路点平均移动距离31.104公里,交通分配后,航路点329个,航段507条。使用复杂网络评价指标分析了航路网络结构的变化,发现航路网络逐渐简化,节点连通性变大,密集程度提高,网络抗毁性提高,网络可达性提高。最后通过与现有航路网络对比对航路网络结构和交通分配结果进行了评价,交通分配运行成本下降22.920%,飞行冲突系数下降19.723%,动态非直线系数下降7.423%。
其他文献
墨江金厂超基性岩体位于扬子板块和印度板块之间滇西南哀牢山断裂带西侧的云南省墨江县内,该岩体侵入于中下志留统并在墨江金镍矿区东侧广泛出露,在大地构造上隶属于“哀牢山超基性岩带西亚带”。金厂超基性岩体主要由蚀变橄榄岩和蚀变方辉橄榄岩组成,广泛发育蛇纹石化,绿泥石化,滑石化,褐铁矿化,石棉化及菱镁矿化等。在空间上,镍矿化发育在超基性岩体与围岩接触带上。本文通过对墨江金厂超基性岩体和镍矿石的岩石学,岩相学
针对在远距离激光微多普勒探测领域中对于高精度探测的迫切需求。本论文通过对光子外差微多普勒探测的探测机理进行创新性研究,提出基于光子外差的微多普勒探测系统,填补了微弱光信号的微多普勒探测技术空白。本文首先对光子外差和微多普勒探测的国内外研究现状进行了分析和归纳。对光子外差探测系统的机理进行了研究,对光子外差探测系统的工作原理、系统构成、响应模型、传输机理以及频谱提取方法进行了概述。针对目标的微多普勒
稀土元素以其用量少,作用大的特点被人们称为当代工业的维生素。氟氧化物作为基质,具备声子能量低,上转换发光效率高,测温范围广的特点。氟氧化物结合了氧化物和氟化物的优势
令G是一个有限简单平面图.用V(G)和E(G)分别表示图G的顶点集和边集,简记为V和E.若存在一个映射π:V → {1,2,…,k},满足Vxy∈E,都有π(x)≠π(y),则称π是图G的一个正常k-染色,也称图G是kk-可染的.图G的点色数x(G)是使得G是k-可染的最小正整数k的值.给图G中的每一个点v一个颜色配置L(v).如果存在一种染色π,满足π(v)∈L(v)且染色π是正常的,我们就称这
分数阶积分微分方程是在处理实际问题时应运而生,在工程模型和物理现象中极其常见,比如化学反应扩散、弹性力学、热传导方面、种群生态模型、控制理论和生物化学等。近年来,
近年来,经济的平稳增长推动着民用航空运输业的飞速发展,随着航班量逐步增多、运输需求不断扩大,民航业也经受着巨大的挑战。机场是航空器运行的重要节点,担负起飞降落的重要职责。然而,机场上空空域结构复杂、运行限制种类繁多、兼之气象条件复杂多变,使得机场成为提升整个民航运输网络服务品质的关键。通过修、改、扩建能够提升各大繁忙机场的运行容量,但是面临投资大、周期长的困境。因此,研究进离场航空器的排序与调度模
传染病是影响人们健康的问题之一。这些年出现的艾滋病、禽流感及埃博拉出血热等,无疑是人们健康生活的阻碍。科学家们在尝试通过构建合适的数学模型,以精确描述传染病的发展
【目的】探究诱导多潜能干细胞(induced pluripotent stem cells,iPSCs)分化为神经干细胞(neural stem cells,NSCs)的过程中,细胞内锌离子浓度的变化趋势;探讨不同浓度的外源
目的:探究三叉神经痛患者中压迫血管以及血管和神经的关系是否存在特异性。方法:选择2015年至2017年在郑州大学第二附属医院神经外科接受微血管减压手术的原发性三叉神经痛患
假设G为有限简单图.V(G)和E(G)分别表示G的顶点集和边集,简记为V和E.令G_1,...,G_m表示m个图类.如果V(G)可以被分解为m个集合V_1,...,V_m,使得对于1≤l≤m,子图G[V_l]属于图类G_l,那么我们称其为图G的一个(G_1,...,G_m)-分解.为简单起见,我们用F,I,?_k和F_k分别表示图类森林,独立集,最大度为k的图和最大度为k的森林.图G的最大平均度定