1.考虑中转旅客最短流程时间的停机位分配方法,包括以下步骤:(一)获取航班信息和停机位信息;
(二)对不同属性的停机位进行分类,对不同航班飞机进行属性匹配,并将航班与停机位的功能属性转化为0/1变量;
(三)建立数学优化分配模型;
所述数学优化分配模型包括最小化未曾分配航班的固定停机位的总数目的第一模型以及以中转旅客的最短流程时间来评价机场新增卫星厅对中转旅客影响的第二模型;
第一模型:
第二模型:
其中:T为航站楼;S为卫星厅;k为停机位编号;m为航站楼和卫星厅的所有停机位位置数目;Sk表示第k个停机位是否有飞机起飞或降落,若是则Sk=1,否则为0;i、j为飞机编号;n为在航站楼和卫星厅有降落起飞任务的飞机数目;Iij表示若第i架飞机的到达航班是第j架飞机的出发航班,则Iij=1,否则为0;fij表示第i架飞机与第j架飞机之间旅客转运数量;
P1_di表示到达该机场的第i架飞机是否为国内航班;P2_dj从该机场起飞的第j架飞机是否为国内航班; 表示第i架飞机与第j架飞机是否在同一个航空楼; 表示第i架飞机与第j架飞机是否在同一个卫星厅; 表示第i架飞机在卫星厅且第j架飞机是否在航空楼,或者第i架飞机在航空楼且第j架飞机是否在卫星厅;N为飞机的编号集合,N=[1,...,n];
P2_ij表示从该机场起飞的第j架飞机是否为国际航班;P1_ii表示到达该机场的第i架飞机是否为国际航班;
(四)采用结合启发式规则的智能算法进行求解得到可行方案,包括以下步骤:Step1:初始化算法、飞机数量n、停机位数目m、循环次数MG、初始化目标函数值f;
Step2:对所有航班按照到达时间从早到晚的顺序排序Solution;
Step3:令k=1;
Step4:对m个停机位随机排序,得到停机位序列Temp;
Step5:令i=1;
Step6:令j=1;
Step7:将第i班次航班与第j个停机位进行属性匹配,若匹配成功则执行Step9,否则执行Step8;
Step8:令j=j+1,若j≤m则执行Step7,否则执行Step13;
Step9:判断第j个停机位中是否已分配航班,若是,则对比第i次航班的到达时刻与该停机位中前一航班的出发时刻的时间间隔若大于等于Tmin,则令Assign(i,j)=1,执行Step10;否则,返回Step8;
Step10:令i=i+1,若i≤n返回Step6,否则执行Step11;
Step11:计算目标函数值,并对f进行更新,随后令k=k+1,若k≤MG,则返回Step4,否则执行Step12;
Step12:若k>MG,算法终止,并返回最优解;
Step13:若飞机没有被分配到固定停机位,则将该次航班分配到临时停机坪,并对比此次航班的到达时刻与该停机位中前一航班的出发时刻的时间间隔是否大于等于Tmin,若是,则分配到该临时停机坪,否则开启新的临时停机坪;
所述目标函数值
2.如权利要求1所述的考虑中转旅客最短流程时间的停机位分配方法,其特征在于:所述航班信息包括:飞机转场记录号、到达日期、到达时刻,到达航班、到达类型、飞机型号、出发日期、出发时刻、出发航班、出发类型、上线机场、下线机场;
所述停机位信息包括:停机位编号、终端厅、区域、到达类型、出发类型、机体类别。
3.如权利要求1所述的考虑中转旅客最短流程时间的停机位分配方法,其特征在于:步骤(三)在以下假设条件下运行:(1)所有航班均准时到达与出发;
(2)旅客在航站楼与卫星厅间中转无需等待,随时可搭乘捷运线快车,单程一次所需捷运时间固定;
(3)航站楼和卫星厅的所有停机位统筹规划分配;
(4)每架飞机转场的到达和出发两个航班必须分配在同一停机位进行,其间的检修,维护过程不能挪移到其他地方;
(5)每个停机位的功能属性事先给定,不能更改,飞机的属性必须与停机位完全符合才能进行停靠,否则必须更换停机位;
(6)换乘失败的旅客仍需考虑其中转最短流程时间;
(7)分配在同一停机位的两飞机之间的空挡间隔时间必须大于等于45分钟;
(8)机场另有临时机位,供分配不到固定停机位的飞机停靠,假定临时机位数量无限制;
(9)若旅客换乘失败,则将旅客的换乘时间延长为6小时。
4.如权利要求1所述的考虑中转旅客最短流程时间的停机位分配方法,其特征在于:不同飞机的两航班需满足:其中,i为飞机编号;n为在航站楼和卫星厅有降落起飞任务的飞机数目;k为停机位编号;m为航站楼和卫星厅的所有停机位位置数目;P1_ii表示到达该机场的第i架飞机是否为国际航班;P1_di表示到达该机场的第i架飞机是否为国内航班;P2_ii表示从该机场起飞的第i架飞机是否为国际航班;P2_di从该机场起飞的第i架飞机是否为国内航班;T1_ik:表示在第k个停机位降落的飞机是否是国际航班,若是,则T1_ik=1,否则为0;T1_dk:表示在第k个停机位降落的飞机是否为国内航班,若是,则T1_dk=1,否则为0;T2_ik:表示在第k个停机位起飞的飞机是否是国际航班,若是,则T2_ik=1,否则为0;T2_dk表示在第k个停机位起飞的飞机是否为国内航班,若是,则T2_dk=1,否则为0。
5.如权利要求1所述的考虑中转旅客最短流程时间的停机位分配方法,其特征在于:所有飞机必须全部分配,且每架飞机只能分配到一个停机位上。
6.如权利要求1所述的考虑中转旅客最短流程时间的停机位分配方法,其特征在于:分配到不同停机位上飞机的先后飞行关系需满足:其中,i、j为飞机编号;n为在航站楼和卫星厅有降落起飞任务的飞机数目;k为停机位编号;M为停机位编号集合,M=[1,...,m];m为航站楼和卫星厅的所有停机位位置数目;
表示若第i,j架飞机均分配到第k个停机位,且飞机i在飞机j的前面布置,则 否则为
0; 表示若第i,j架飞机均分配到第k个停机位,且飞机j在飞机i的前面布置,则 否则为0; 表示若第i架飞机分配至第k个停机位,则 否则为0; 表示若第j架飞机分配至第k个停机位,则 否则为0;bi表示第i架飞机的起飞时刻;aj表示第j架飞机的到达时刻; N表示飞机的编号集合,N=[1,...,n]。
7.如权利要求1所述的考虑中转旅客最短流程时间的停机位分配方法,其特征在于:Sk应满足: 其中,i、j为飞机编号;n为在航站楼和卫星厅有降落起飞任务的飞机数目;Yik表示若第i架飞机分配至第k个停机位,则Yik=1,否则为0;m为航站楼和卫星厅的所有停机位位置数目;Sk表示第k个停机位是否有飞机起飞或降落,若是则Sk=
1,否则为0;k为停机位编号;M为停机位编号集合,M=[1,...,m]。
8.如权利要求1所述的考虑中转旅客最短流程时间的停机位分配方法,其特征在于:宽体机只能降落在宽体停机位上,短体机只能降落到窄体停机位上。