[发明专利]考虑中转旅客最短流程时间的停机位分配方法

权利要求书

1.考虑中转旅客最短流程时间的停机位分配方法，包括以下步骤：

(一)获取航班信息和停机位信息；

(二)对不同属性的停机位进行分类，对不同航班飞机进行属性匹配，并将航班与停机位的功能属性转化为0/1变量；

(三)建立数学优化分配模型；

所述数学优化分配模型包括最小化未曾分配航班的固定停机位的总数目的第一模型以及以中转旅客的最短流程时间来评价机场新增卫星厅对中转旅客影响的第二模型；

第一模型：

第二模型：

其中：T为航站楼；S为卫星厅；k为停机位编号；m为航站楼和卫星厅的所有停机位位置数目；S_k表示第k个停机位是否有飞机起飞或降落，若是则S_k＝1，否则为0；i、j为飞机编号；n为在航站楼和卫星厅有降落起飞任务的飞机数目；I_ij表示若第i架飞机的到达航班是第j架飞机的出发航班，则I_ij＝1，否则为0；f_ij表示第i架飞机与第j架飞机之间旅客转运数量；P1_d_i表示到达该机场的第i架飞机是否为国内航班；P2_d_j从该机场起飞的第j架飞机是否为国内航班；表示第i架飞机与第j架飞机是否在同一个航空楼；表示第i架飞机与第j架飞机是否在同一个卫星厅；表示第i架飞机在卫星厅且第j架飞机是否在航空楼，或者第i架飞机在航空楼且第j架飞机是否在卫星厅；N为飞机的编号集合，N＝[1,...,n]；P2_i_j表示从该机场起飞的第j架飞机是否为国际航班；P1_i_i表示到达该机场的第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次航班的到达时刻与该停机位中前一航班的出发时刻的时间间隔若大于等于T_min，则令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：若飞机没有被分配到固定停机位，则将该次航班分配到临时停机坪，并对比此次航班的到达时刻与该停机位中前一航班的出发时刻的时间间隔是否大于等于T_min，若是，则分配到该临时停机坪，否则开启新的临时停机坪；

所述目标函数值

2.如权利要求1所述的考虑中转旅客最短流程时间的停机位分配方法，其特征在于：

所述航班信息包括：飞机转场记录号、到达日期、到达时刻，到达航班、到达类型、飞机型号、出发日期、出发时刻、出发航班、出发类型、上线机场、下线机场；

所述停机位信息包括：停机位编号、终端厅、区域、到达类型、出发类型、机体类别。