网站首页  词典首页

标题	基于时间点和时间带的非正常航班恢复模型差异分析
范文	徐海文+韩松臣+张永 摘要：通过时间点时空网络的精确性和时间带时空网络的快速性，得到了基于时间点的非正常航班恢复模型比基于时间带的非正常航班恢复模型的延误费用更小更精确，但涉及时空节点较多，计算速度较慢。通过真实航班公司的数值试验，验证了两种非正常航班恢复模型的差异。 关键词：航班延误费用 非正常航班 时间点时空网络 时间带时空网络 由于天气、时刻、空域、机组和旅客等原因导致了一些非正常航班，这些航班遇到执飞飞机、机场、空域等耦合因素，就会导致更多航班的延误或取消，从而带来了巨大的经济损失。因此，很多学者致力于研究非正常航班恢复问题，特别是以最小化恢复费用为目标的非正常航班恢复问题取得了大量的研究成果[1，2]。2001年，Bard和Yu较早地提出了利用离散时间带的时空网络图构建近似计算延误费用的非正常航班恢复模型，其后利用离散时间带计算近似延误费用发挥了关键作用[3]。2006年，Bratu和Barnhart构建了通过决定取消航班或推迟航班来达到最小化恢复费用的乘客和飞机混合恢复模型，该模型同时考虑了乘客、备用机组、飞机的情况下，将平衡总运营费用和评估出的乘客总延误和取消费用的最优平衡恢复费用作为目标，使用航班时空网络给出可能航班的恢复费用和乘客恢复费用；基于真实数据的仿真试验结果表明该模型可以减少了40%受延误的乘客、45%要求住宿的乘客和33%的延误时间[4]。然而离散时间带的时空网络图在计算近似延误费用时可能产生一些不可避免的误差，时间点的时空网络图在计算延误费用时，则相对较为精确；基于时间点和时间带的时空网络图存在一定的差异，从而导致了基于时间点和时间带的非正常航班恢复模型的可行解区域不同。随后本文首先给出基于时间点和时间带的航班延误费用计算差异，其次进一步指出了两种不同计算方式在计算非正常航班恢复模型的差异；最后利用基于真实航班数据的数值试验验证了两种模型差异性。 一、时间点时空网络和时间带时空网络 时间点时空网络主要是根据恢复期间的可用飞机产生机场可用时间节点，然后利用航班时刻和机场时间点产生时空网络图，利用航班实际到达时间点和计划到达时间点计算航班延误费用。该图横轴为机场，纵轴为可用飞机时间，连线为所有可能执行的航班。时间带时空网络主要利用固定时间段将恢复期划分成一些时间带，然后将一个时间带内的飞行活动归结到时间带的下端点，进而利用可用飞机时间所处的机场时间带端点产生时空网络图和计算航班延误费用。该图横、纵轴和连线与时间点时空网络相同。 假定航班时刻如表1，分别建立了时间点时空网络（图1）和时间带时空网络（图2），从而更加清楚地说明二者的差异。其中最小转场时间设为40分钟，时间带的固定时间段为60分钟。恢复期间为7：00～17：00。 二、基于时间点和时间带的非正常航班恢复模型 关于时间点和时间带非正常航班模型借鉴了Bard和Yu在文献[3]的离散时间带非正常航班模型，主要基本符号不再一一说明，其中时间点和时间带非正常航班模型的符号涉及的时空节点分别为相应时空网络图中的节点。文献[3]的非正常航班模型为采用离散时间带的时空网络图和精确飞机可用时间点的混合时空网络图。本文延误时间为实际到达时间减去计划到达时间，延误费用为C（t）=20*t。 由于基于时间点的不正常恢复模型涉及时空节点较多，计算时间应该较慢，但计算结果较为精确；基于时间带的非正常航班恢复模型涉及时空节点较少，计算时间较快，但由于时空网络中每次产生可能航班存在一定时长的误差，从而导致了该模型在大规模非正常航班恢复的计算中容易产生较大误差。 三、实例分析 为了详细说明基于时间点和时间带的非正常航班恢复模型的差异，特别采用国内某航空的20架飞机执飞的63个航班真实航班数据（表2），利用MicrosoftVisualStudio2010调用Cplex12.3对上述模型进行了计算，计算平台为联想笔记本，CPU为Intelcorei3-3227，内存为12G，windows7，64位操作系统。计算结果在表3。假定1号飞机当天出现机械故障，第二天4点恢复正常，恢复期为07：00-27：00，时间带为30分钟，转场时间40分钟，延误费用函数为20*延误时间。 由表3不难得出：基于时间点的非正常航班恢复模型的计算结果更加精确，航班延误费用相对较低，但CPU计算时间略长；基于时间带的非正常航班恢复模型的计算结果相对误差较大，航班延误费用高，产生延误航班费用的航班较多，但CPU计算时间较快。 本文通过分析时间点离散时空网络和时间带时空网络，得到了时间点和时间带非正常航班恢复模型的关键差异；利用真实航班数据，通过数据仿真结果得到了基于时间点非正常航班恢复模型和基于时间带非正常航班恢复模型的优缺点。 参考文献： [1] P.Belobaba，A.Odoni，C.Barnhart.Theglobalairlineindustry[M]. Chippenham，Wiltshire：Wiley，253-274，2009. [2] 朱金福.航空运输规划[M].西北工业大学出版社，2009. [3] J.F.Bard，G.Yu.Optimizingaircraftroutinginresponsetogroundi ngsanddelays[J].IieTrans，2001，33，931-947. [4] S.Bratu，C.Barnhart.Flightoperationsrecovery：Newapproaches consideringpassengerrecovery[J].JSched，9：279-298，2006.
随便看	关于税收筹划中涉税风险防范对策的探究 浅谈“营改增”对保安公司的影响 营改增政策下建筑施工企业税务筹划 “营改增”后房地产业增值税涉税风险及防范 会计税务处理对于资产减值的差异分析 论营改增对企业科技创新影响 房地产开发企业预缴税款的税会处理 财务风险管控视角下的高校内部控制 浅析独立审计市场上的“旋转门”现象 烟草商业企业预算定额实践浅析 财务会计概念框架国际趋同的动态及成果 农业会计处理及其改进方法探究 以贷款率衡量企业财务风险实证研究 “营改增”背景下建筑企业的纳税筹划 新会计准则条件下高校国有资产信息系统技术路径分析 浅谈如何加强工程监理单位的合同管理及财务管理 精细化财务管理在水利事业单位中的运用 地方政府财政教育投入管理问题研究 会计电算化教学中ERP系统存在的问题及对策 实践教学法在管理会计教学改革中的运用 刍议现代化教学手段在会计教学中的应用 应用型人才培养模式下的会计实践教学环节改革探讨 新常态下我国会计教育模式发展策略研究 微课在高职会计课程中的运用情况与对策研究 ERP环境下高职会计信息系统课程试错教学法探析 nonscrutinies nonscrutiny nonsculptural nonsculpturally nonsculptured nonseasonal non-seasonal nonseasonally nonseasoned nonsecession nonsecessional nonsecessions nonsecluded nonsecludedly nonsecludedness nonsecludednesses nonseclusion nonseclusions nonsecrecies nonsecrecy non-secret nonsecret nonsecretarial nonsecretion nonsecretionary 洸朗 洸洋 洸洸 洸浪 洸瀁 洹 洹洹 洺 洺水集 活 活上当 活不下去了 活不久 活不到大年初一 活不得 活不成 活不活 活不活，死不死 活不见人，死不见尸 活不长 活不长久 活不长远 活东 活丢人 活了

科学优质学术资源、百科知识分享平台，免费提供知识科普、生活经验分享、中外学术论文、各类范文、学术文献、教学资料、学术期刊、会议、报纸、杂志、工具书等各类资源检索、在线阅读和软件app下载服务。