全部
图书
期刊
学位论文
会议论文
报纸
图片
视频
新闻
- 航班恢复问题的迭代局部搜索算法
- 作者： 肖晚霞 董兴业 林友芳 来源： 计算机与现代化 年份： 2019 文献类型 ： 期刊 关键词： 航班恢复问题 迭代局部搜索 联程航班 模拟退火 飞机路线
- 描述： 在恶劣天气和机械故障等原因造成航班不能按照原计划执行时,航空公司需要采取相应的措施对航班进行恢复。本文基于经典的资源指派模型,综合考虑了调整时间、换机、联程拉直、取消航班和调机5种恢复策略,提出一种以最小化加权成本为优化目标的航班恢复模型,并设计一种迭代局部搜索算法。首先用构造-修复启发式方法构造可行解,然后从该初始解出发,在飞机路线对的邻域中进行局部搜索。当陷入局部最优后,对解进行扰动,然后从扰动后的解重新出发进行局部搜索。为了提高搜索效率,同时降低陷入局部最优解的概率,局部搜索过程采用模拟退火算法。实例结果表明,本文提出的模型及算法能够在短时间内对受到影响的大规模航班计划进行恢复。
- 基于用户在线查询行为的民航异常需求发现
- 作者： 许强永 林友芳 万怀宇 吴丽娜 贾旭光 来源： 中国科学:信息科学 年份： 2018 文献类型 ： 期刊 关键词： 民航需求 在线机票查询 异常行为检测 用户行为分析 时间序列曲线
- 描述： 在线机票预订网站上的用户查询量变化反应了民航市场需求的变化.通过对用户在线查询大数据的分析,可以及时准确地发现异常的民航需求,有利于机票代理及航空公司做出快速的市场反应.本文提出了一种新颖的民航异常需求发现方法,基于不同航线的用户查询量时间序列,并利用全国航线网络,从网络整体而非单条航线的视角来检测民航需求异常.基于某在线订票网站的真实查询数据集进行了实验,表明本文提出的方法能够有效地从用户查询行为记录中及时发现民航异常需求.