基于链路预测的未来新增航线发现研究

来源 :中国民航大学 | 被引量 : 0次 | 上传用户:fdhwangwei
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分析航空运输网络演变态势,提前预知未来最有可能出现的新航线,不仅是民航部门和地方政府适时调整发展战略的重要依据,而且对增强网络结构鲁棒性、确保整个网络持续良性发展有重要意义。目前,链路预测技术在未来新增航线发现问题上的研究仍处于探索阶段,主要采用的是基于相似性的链路预测方法,存在相似性指标选取主观化、网络信息挖掘不充分等问题。为解决这一问题,进一步提升预测准确度和模型鲁棒性,论文将图神经网络与链路预测技术相结合,在中国航空运输网络实际运行数据上研究未来新增航线的预测问题。具体研究工作如下:针对现有基于相似性的链路预测方法存在的指标选取依赖人为假设的前提条件、模型可扩展性较差等问题,从航空运输网络自身结构特征出发,提取局部封闭子图,标记子图节点角色,并在此基础上利用图卷积神经网络的自学习特性,从航空运输网络的结构演变中学习新航线产生的原因和驱动力,构建基于图卷积神经网络的链路预测模型NARP(New Air Routes Prediction)实现对未来新增航线的预测。在中国航空运输网络实际运行数据上的实验结果表明,较之基准算法,NARP的预测准确率最高提升9.28%,但模型的鲁棒性能尚待提高。针对NARP模型存在的指标单一(仅考虑网络结构特征)、鲁棒性不高等问题,考虑到通航城市政治经济环境以及本地机场运营发展状况等会对新增航线产生影响,采用因子分析和层次聚类的方法提取节点(通航城市)层次属性,进一步优化NARP模型,构建融合网络结构与节点属性的链路预测模型NARP-SA(New Air Routes Prediction–Structure&Attributes)。实验结果表明,在网络极度残缺的情况下,NARP-SA的预测准确率能保持在80%左右,预测准确率和鲁棒性能均较NARP有了进一步提升;并且NARP-SA预测的前15条航线中几乎有一半实际地出现在真实航空运输网络中,表明NARP-SA预测结果符合网络实际演变情况;将NARP-SA的预测结果添加进航空运输网络之后,网络的连通性和稳健性得到较大提高,表明NARP-SA在契合航空运输网络自身演变规律的基础上,能够达到网络结构优化的目的。
其他文献
近年来,我国经济发展加速了人们物质生活水平提高,促使人们对网络购物的需求不断增长,生鲜电商行业不断发展。在此背景下,物流快递运输的货品种类也在不断发生改变,生鲜农产品逐渐成为了人们网络购物重点选择的对象,因此对于物流快递的时效性、服务品质等要求不断提高。航空运输作为当前最为便捷的运输方式,逐渐成为了人们寄递生鲜农产品的首选。而业务流程作为影响生鲜农产品航空冷链快递业务服务质量中最为关键部分,贯穿生
学位
计算机视觉被视为是人类视觉感知的扩展,可以从数字图像中自动获取、分析和理解有用的信息。作为深度学习的成功应用领域之一,计算机视觉已经拥有了大量实际的应用。其中,基于视频图像的视觉目标跟踪是计算机视觉技术中的重点研究方向之一,可以为运动分析、事件检测、轨迹预测和活动识别等高级视觉理解问题提供新的思路和方法。本文首先对基于深度学习以及相关滤波技术的单目标跟踪算法进行了系统的学习与总结,并提出了两种目标
学位
近年来,基于多模态的生物特征识别技术逐渐成为身份鉴别领域的研究热点。手指提供的三模态源具有采集方便、分布相对紧凑和用户友好性等优点,因此,基于手指的多模态识别系统在实际中得到了广泛应用。由于采集的图像往往退化严重,特征与非特征区域之间的对比度普遍偏低。这为精确刻画指静脉血管网络特征、指纹和指节纹纹理特征带来了很大困难,极大降低了特征的可区分性。因此,探索图像鲁棒性增强方法对提高手指特征的稳定性、可
学位
机场特种车辆是机场地面运输保障的重要工具。随着民航运输行业的发展,航班密度加大,地面运输的安全和效率成为了地面保障的重要内容。特别是,对于复杂环境、雨雪天气、地面积水等状况的道面,选择并确定最优的车辆运行路径既是安全保障的需要,也是未来智能机场建设的重要内容。由于机场特种车辆的特殊应用,以及明确的行进规范,采用路径规划算法实现其行进路径的控制与优化,减小人为因素影响,具有一定现实意义。本文研究机场
学位
自助托运行李须自动判断行李的外观适运性,要求自助托运设备具有自动检测和判别能力。在复杂背景中准确、高效地检测待托运行李的外观适运性,其难点在于对行李、托盘和标签准确且实时地检测。为此研究基于深度学习的多目标跟踪算法,解决行李类别、件数、托盘、标签检测与判别问题。论文主要工作包括:首先,创建了航空行李多目标跟踪数据集。针对机场航站楼环境中背景复杂,旅客摆放行李方式随机性大的特点,通过摄像机录制了旅客
学位
我国机场道面往往达不到设计寿命就遭到结构性的损坏,对机场运行安全带来影响,并且道面结构性大修会导致机场停飞等问题,造成经济和社会效益的损失。因此提高机场道面的使用寿命是机场的实际需求,也是研究的重点目标。本文依据长寿命设计理念,研究两种新型沥青道面结构组合,即柔性基层长寿命沥青道面和复合式基层长寿命沥青道面,并采用ABAQUS有限元软件分析其道面结构层参数与道面结构寿命的关系,最后通过NAPTF所
学位
民用航空发动机作为保障飞机安全飞行的核心部件,对促进社会发展具有重大的经济价值。但是随着发动机在航线中的长时间运行,位于最前端的风扇转子叶片难免受到外来砂石颗粒侵蚀以及风蚀效应的影响,引发其前缘形状发生改变,进而导致叶片气动性能的衰退。目前国内民用航空发动机维修企业对侵蚀程度未达到失速极限弦长的叶片前缘只进行手工打磨处理,因而叶片前缘的一致性较差,且对于叶片气动性能恢复潜力的挖掘也较为有限。此外,
学位
随着我国民航业的飞速发展,航空安全成为影响航空业发展的关键因素,支线航空的安全性同干线航空一样重要。支线航空指短距离、中小城市之间的非主干航线,使用的飞机一般是座位数在110座以下的小型客机,中国运行的支线飞机机型为E190、ARJ21以及新舟60飞机。伴随航线的不断开拓,支线航空公司的市场占有率不断增加,其安全性也愈加受到人们关注。首先,本研究对论述运行安全压力的文献进行梳理,并运用STAMP模
学位
近年来,随着经济的飞速发展,机场运行航班迅速增加,使得机场场面运行效率问题日益凸显。而机位分配策略作为机场场面运行的重要环节是影响场面运行效率的主要因素之一。因此,本文对机位分配问题进行分析讨论,通过仿真优化方法获得合理的机位分配策略,以提高场面运行效率。本文从机位预分配、机位再分配策略两个层面进行讨论,分析其使用场景及运行特征,针对关键问题分别建立优化模型。并运用仿真优化思想,结合仿真工具模拟程
学位
近年来,无人机的低准入门槛所导致的“黑飞”现象给公共安全造成了潜在威胁。雷达在检测和分类无人机时往往需要较多的测试数据,然而目前不易获得方便控制的目标各种不同参数和不同运动状态下的实测数据,因此多旋翼无人机雷达回波信号建模成为开展多旋翼无人机雷达探测和识别研究的重要技术手段。针对现有多旋翼无人机雷达回波建模将机身运动状态与旋翼转速割裂考虑,未能充分体现多旋翼无人机运动特点的问题,本文利用多旋翼无人
学位