[发明专利]一种基于公路换乘的航班计划优化方法

权利要求书

1.一种基于公路换乘的航班计划优化方法，其特征在于：包括以下步骤，

步骤一、将每天划分为24个时间段，统计某机场在每个时间段内的起飞航班；

步骤二、针对每个时间段，统计该时间段内的每个航班是否允许在恶劣天气选择安排公路换乘计划；

针对航班f，设定决策变量d_f表示该航班在恶劣天气是否允许安排公路换乘计划；如果是，d_f取值为1；否则，d_f取值为0；

统计方法包括：针对某航班f，乘客在购票时可勾选在恶劣天气是否安排公路换乘计划；或者人为统计是否安排公路换乘计划；当乘客选择率高于80％，则航班f允许选择安排公路换乘计划；

步骤三、针对某时间段，将该时间段内的所有延误航班以及原有航班进行优先级排序；

优先级排序包括两个层次，第一个是外层次，从高到低优先级依次为：计划公路换乘航班、前一个时间段内的延误航班、原计划本时段内起飞航班；

第二个是内层次，计划公路换乘航班内的所有航班优先级顺序，前一个时间段内的延误航班内的所有航班优先级顺序以及原计划本时段内起飞航班内的所有航班优先级顺序，初始都是人为规定，按照初始给定的航班起降优先级序列进行先后安排；

步骤四、针对每个时间段，首先选择外层优先级最高的计划公路换乘航班，按照内层的优先级顺序对计划公路换乘航班依次进行起飞机场条件、降落机场条件和执行任务飞机条件三个方面的检测；

针对计划公路换乘航班内的内层最高优先级航班f，三方面检测具体过程包括：

首先，针对航班f的起飞机场A，检测在时间段t内该机场的最大起飞数量是否不小于1，即

然后，检测当航班f在时间段t内起飞，航班f经过时间Δt到达机场C时能否降落，即是否满足为机场C在时间段t内的最大降落航班数量；

同时，如果航班f通过前两个检测时，检测执行航班f的飞机，该飞机执行的前一航班f_bef的降落时间与时间t的时间间隔是否不小于最小过站时长LSC，即：

步骤五、判断航班f是否通过以上三个方面的检测，如果是，则安排航班f在时间段t内起飞，并且更新本时段内机场状态信息；否则，进入步骤六；

更新是指：

航班f的预计起飞时间段内的机场最大起飞数量和预计降落时间段内的机场最大降落数量都将减1，即：

步骤六、当计划公路换乘航班中的航班f不满足三方面检测时，将该航班f划分到原计划本时段内起飞航班内；继续选择计划公路换乘航班中的下一个级别航班，进行三方面检测；直至计划公路换乘航班中所有航班都检测完；

步骤七、选择外层次中的前一个时间段内的延误航班，按照内层优先级顺序，逐个选择航班进行三方面检测，当某航班不满足三方面检测时，将该航班列入到下一时间段内进行安排；

步骤八、继续选择外层次中，包括计划公路换乘航班的原计划本时段内起飞航班内，按照内层优先级顺序逐个选择航班，进行三方面检测，某航班不满足时，将各航班列入到下一时间段内进行安排；

步骤九、针对每个时间段，将经过内外层优先级排序后的所有航班都确定了各自的起飞降落时间，从而得到一日内24个时间段的所有航班新的计划到达时间；

步骤十、利用一日内所有航班新的计划到达时间和航班正常预计到达时间，计算当日内所有航班的预计总延误时长delayT；

步骤十一、利用遗传算法对每个时间段中决策变量d_f以及各类航班内层次的优先级顺序进行迭代优化，当预计总延误时长delayT最小时，对应的决策变量d_f中各航班以及内层次的优先级顺序即为基于公路换乘的优化后的各航班计划；

预计总延误时长delayT为该航班优化后的预计降落时间与原计划正常的预计降落时间间隔的总和，即为：

optT_f为航班f优化后的预计降落时间；oriT_f为航班f正常的预计降落时间；n为机场一日内所有航班的数量。

2.如权利要求1所述的一种基于公路换乘的航班计划优化方法，其特征在于：所述的步骤八中，计划公路换乘航班中不满足三方检测的各航班，到原计划本时段内起飞航班的内层优先级排序时，仍按照计划公路换乘航班内层优先级排序，且比原计划本时段内起飞航班的各航班优先级都高。