基于时间点和时间带的非正常航班恢复模型差异分析

《基于时间点和时间带的非正常航班恢复模型差异分析》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、总第597期第34期管理观察Management0bserver2015年12月上旬出版基于时间点和时间带的非正常航班恢复模型差异分析徐海文1’2，韩松臣1’3，张永2(1．南京航空航天大学民航学院，江苏南京210007；2．中国民用航空飞行学院计算机学院，四川广汉618307；3．四川大学空天科学与工程学院，四川成都610065)摘要：通过时间点时空网络的精确性和时间带时空网络的快速性，得到了基于时间点的非正常航班恢复模型比基于时间带的非正常航班恢复模型的延误费用更小更精确，但涉及时空节点较多，计算速度较慢。通过真实航班公司的数值试验，验证了两种非正常航班恢复模型的差

2、异。关键词：航班延误费用非正常航班时间点时空网络时间带时空网络由于天气、时刻、空域、机组和旅客等原因导致了一些非正常航班，这些航班遇到执飞飞机、机场、空域等耦合因素，就会导致更多航班的延误或取消，从而带来了巨大的经济损失。因此，很多学者致力于研究非正常航班恢复问题，特别是以最小化恢复费用为目标的非正常航班恢复问题取得了大量的研究成果【l埘。2001年，B莉和Yu较早地提出了利用离散时间带的时空网络图构建近似计算延误费用的非正常航班恢复模型，其后利用离散时间带计算近似延误费用发挥了关键作用【3】。2006年，Bratu和B锄曲an构建了通过决定取消航班或推迟航班来达到最小

3、化恢复费用的乘客和飞机混合恢复模型，该模型同时考虑了乘客、备用机组、飞机的情况下，将平衡总运营费用和评估出的乘客总延误和取消费用的最优平衡恢复费用作为目标，使用航班时空网络给出可能航班的恢复费用和乘客恢复费用：基于真实数据的仿真试验结果表明该模型可以减少了40％受延误的乘客、45％要求住宿的乘客和33％的延误时间【4]。然而离散时间带的时空网络图在计算近似延误费用时可能产生一些不可避免的误差，时间点的时空网络图在计算延误费用时，则相对较为精确；基于时间点和时间带的时空网络图存在一定的差异，从而导致了基于时间点和时间带的非正常航班恢复模型的可行解区域不同。随后本文首先给出

4、基于时间点和时间带的航班延误费用计算差异，其次进一步指出了两种不同计算方式在计算非正常航班恢复模型的差异；最后利用基于真实航班数据的数值试验验证了两种模型差异性。一、时间点时空网络和时间带时空网络时间点时空网络主要是根据恢复期间的可用飞机产生机场可用时间节点，然后利用航班时刻和机场时间点产生时空网络图，利用航班实际到达时间点和计划到达时间点计算航班延误费用。该图横轴为机场，纵轴为可用飞机时间，连线为所有可能执行的航班。时间带时空网络主要利用固定时间段将恢复期划分成一些时间带，然后将一个时间带内的飞行活动归结到时间带的下端点，进而利用可用飞机时间所处的机场时间带端点产生时

5、空网络图和计算航班延误费用。该图横、纵轴和连线与时间点时空网络相同。假定航班时刻如表1，分别建立了时间点时空网络(图1)和时间带时空网络(图2)，从而更加清楚地说明二者的差异。其中最小转场时间设为40分钟，时间带的固定时间段为60分钟。恢复期间为7：00~17：00。表1航班时刻表二、基于时间点和时间带的非正常航班恢复模型关于时间点和时间带非正常航班模型借鉴了Bard和Yu在文献[3]的离散时间带非正常航班模型，主要基本符号不再一一说明，其中时间点和时间带非正常航班模型的符号涉及的时空节点分别为相应时空网络图中的节点。文献[3】的非正常航班模型为采用离散时间带的时空网络

6、图和精确飞机可用时间点的混合时空网络图。本文·23·政府治理与公共管理aru研∞i：0800‘jC900Il∞02—，1l∞：j12∞乙；1300l、j1400L，1500f1600i1700+rCrU0700：jo∞oU09∞o×MNKM6图1时间点时空网络图圈2时l司带时空网络图延误时间为实际到达时间减去计划到达时间，延误费用为C(t)=20木t。基于时间点非正常航班模型没有划分时间带，机场时间点为精确可用飞机时间空间节点。符号不做变化，但符号代表意义均为基于时间点时空网络图下的时空节点。特别地，记叫为依据时间点的时空点i到i的航班k的延误费用。基于时间带非正常航班

7、恢复模型采用固定时间段划·24·分恢复时间区间，不同之处在于把时间带内活动归结到时间带区间下端，虽然计算延误费用的公式相同，但延误时间受近似时间带下端误差影响。特别地，记蟛为依据时间带的时空点i到j的航班k的延误费用，其余符号不变，但意义均为基于时间带时空网络图下的时空节点。下面给出基于时问点和时间带非正常航班的恢复模型。rnin∑∑∑s菇苟+∑q坛∑∑苟+以=1(1)iE尸取)，EⅣ㈦)∑∑菇+乃一∑∑《=qVi∈I(2)女∈G(i)』EH(k，i)七E￡(i)JE^f(1￡．i)∑∑砖+∑乃=囊Vi∈J(3)tEL(i)斥日(1【，i