标题 | 基于时间点和时间带的非正常航班恢复模型差异分析 |
范文 | 徐海文+韩松臣+张永 摘要:通过时间点时空网络的精确性和时间带时空网络的快速性,得到了基于时间点的非正常航班恢复模型比基于时间带的非正常航班恢复模型的延误费用更小更精确,但涉及时空节点较多,计算速度较慢。通过真实航班公司的数值试验,验证了两种非正常航班恢复模型的差异。 关键词:航班延误费用 非正常航班 时间点时空网络 时间带时空网络 由于天气、时刻、空域、机组和旅客等原因导致了一些非正常航班,这些航班遇到执飞飞机、机场、空域等耦合因素,就会导致更多航班的延误或取消,从而带来了巨大的经济损失。因此,很多学者致力于研究非正常航班恢复问题,特别是以最小化恢复费用为目标的非正常航班恢复问题取得了大量的研究成果[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. |
随便看 |
|
科学优质学术资源、百科知识分享平台,免费提供知识科普、生活经验分享、中外学术论文、各类范文、学术文献、教学资料、学术期刊、会议、报纸、杂志、工具书等各类资源检索、在线阅读和软件app下载服务。