2018年研究生数学建模竞赛优秀论文选-《机场新增卫星厅对中转旅客影响的评估方法》3-29.docxVIP

PAGE

PAGE1

题目机场新增卫星厅对中转旅客影响的评估方法

摘 要：

针对题目要求评估机场新增卫星厅对中转旅客的影响，本文对三种情形的航班－登机口分配问题建立组合优化数学模型，并通过求解这些模型进行数据评估分析。

在题目给出的数据文件中，对20日到达或20日出发的航班记录、旅客中转

记录进行提取和统计，结果如下：有效航班记录共303对，其中宽体机数量49

对，窄体机数量254对；有效旅客中转记录共1703条，包涵总人数2833人；登机口共69个，其中航站楼T有28个登机口，卫星厅S有41个登机口。

针对问题1，要求尽可能多地分配航班并在此基础上最小化使用登记口的数量。通过使用遗传算法求解，并引入模拟退火的思想设计适应度函数，求出了航班－登机口的最优分配方案。分配方案统计如下：共254对航班分配到登机口，其中宽体机数量49对，成功率100%，窄体机数量205对，成功率80.71%，见图3-2、图3-3所示；被使用登机口66个，其中航站楼T被使用27个，使用总时间20595分钟，平均使用率52.97%，卫星厅S被使用39个，使用总时间34860分钟，平均使用率62.07%，见图3-4、图3-5所示（本文所有计算平均使用率的过程中，最小空挡间隔时间45分钟不计入登机口被使用时间）。

针对问题2，要求在问题1的基础上最小化中转旅客的总体最短流程时间。通过修改适应度函数，在目标中添加中转旅客的总体最短流程时间这一因素，求出了最优分配方案。分配方案统计如下：共254对航班分配到登机口，其中宽体机数量49对，成功率100%，窄体机数量205对，成功率80.71%，见图4-1、图4-2所示；被使用登机口67个，其中航站楼T被使用28个，使用总时间22340分钟，平均使用率55.41%，卫星厅S被使用39个，使用总时间33185分钟，平均使用率59.09%，见图4-3、图4-4所示；换乘失败旅客数为0，失败率0%（不考虑分配在临时机位的航班）。

针对问题3，要求在问题2的基础上最小化换乘旅客总体紧张度。通过引入旅客换乘连接变量，计算旅客换乘紧张度，将总体紧张度加入目标函数，并设计了新的适应度函数，求出了最优分配方案。分配方案统计如下：共253对航班分

配到登机口，其中宽体机数量49对，成功率100%，窄体机数量204对，成功率

80.31%，见图5-1、图5-2所示；被使用登机口66个，其中航站楼T被使用27个，使用总时间22165分钟，平均使用率57.01%，卫星厅S被使用39个，使用总时间33385分钟，平均使用率59.45%，见图5-3、图5-4所示；旅客1882人换乘成功，951人的航班分配至临时机位，换乘失败旅客数为0，失败率0%（不考虑分配在临时机位的航班）；以5分钟离散化统计旅客的换乘时间，旅客换乘

时间分布图如图5-5所示；以0.1离散化统计旅客的换乘紧张度，旅客换乘紧张

分布图如图5-6所示。

关键字：组合优化遗传算法模拟退火区域离散化

PAGE

PAGE10

目 录

问题重述 4

问题背景 4

需要解决的问题 4

相关描述 5

模型假设及符号说明 6

模型假设 6

符号说明 6

问题1的模型建立与求解 7

问题1的分析 7

模型的准备与建立 7

数据定义 7

问题1的模型建立 8

模型的求解与分析 9

算法设计 9

问题1求解结果及分析 11

问题2的模型建立与求解 13

问题2的分析 13

模型的准备与建立 13

数据定义 13

问题2的模型建立 14

模型的求解及分析 15

算法设计 15

问题2求解结果及分析 15

问题3的模型建立与求解 17

问题3的分析 17

模型的准备与建立 17

数据定义 17

问题3的模型建立 18

模型的求解及分析 19

算法设计 19

问题3求解结果及分析 19

模型的评价 22

模型的优点 22

模型的缺点及改进方向 22

参考文献 23

8．附 录 24

问题重述

问题背景

由于旅行业的快速发展，某航空公司在某机场的现有航站楼T的旅客流量已达饱和状态，为了应对未来的发展，现正增设卫星厅S。但引入卫星厅后，虽然可以缓解原有航站楼登机口不足的压力，对中转旅客的航班衔接显然具有一