图论最大流理论在机场登机口分配中的应用
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
ａｒ ｒ ｐｅ ａｉ ｎ ｆ ｃｅ ｙ ｎｄ ｕｎｎｎｇ ｉｐｏｔ ｏ ｒ ｔｏ ｅｆ ｉｎｃ ａ ｒ ｉ ｉ ｂｅ ｅ ｔ ｆ ｔ ａｒｉ ｓ， ｔ ｓ ｎ ｆ ｏ ｈｅ ｉｌｎｅ ｉ ｈｉ ｐａ ｒ ｍ ａ ｅ ｒ ｖ ｌｒ ｗａ ｋ ｄｉｔｎ ｐｅ ｄ ｔａ ｅｅｓ ｌ ｓａ ｃｅ，
ｎ ｔ ｒ ｄ ｌｆｒａｒ ｏ ａｅ ａ ｓｇ ｍｅ ｔ ａ ｉ ｇ ｏ ｈ ｅ ｗ ｒ ｍｘｍｕ ｆ ｗ ｅ ｒ ． ｔ ｎ ｌｚ ｄ ａ ｄ ｐ ｏ ｅ ｅｗｏ ｋ ｍｏ ｅ ｏ ｉ ｒ ｇ ｔ ｓｉ ｎ ｎ ｓｎ ｎ ｔ ｅ ｎ ｔ ｏ ｋ ｎ ｉ ｍ ｏ ｔ ｏ ｙ Ｉ ａ ａｙ ｅ ｎ ｒ ｖ ｄ ｐｔ ｂ ｌ ｈ
优化安排 。
关 键 词 ：登机 口： 图论 ； 网络 最 大流 理 论 ； 化 优 中 图分 类 号 ：Ｆ ６ ．１ Ｏ１ ７６ ５ ０８ ； ５ ． 文 献 标 识 码 ：Ａ 文 章 编 号 ：１ ７ — ５ ０ ２ １ ０ — ０ ３ ０ ６ ４ ５ ９ （ ０ ０）５ ０ １ － ４
建 立旅 客 登 机 口分 配 的 优化 网络 模 型 ． 对 该 算 法 的 复 杂度 和 最优 性 进 行 分析 和证 明 。 并 最后 ， 用 实例 来验 运
证 该 方法 在 缩 短 旅 客 步 行距 离和 提 高机 场 运 行 资源 利 用 率 方 面 的 可行 性 ， 算 法也 可 用 于飞 机 停 靠机 住 的 该
李明捷 ｈ石 荣 ， ， 蒋凤伟
（． １ 中国民航飞行学院 ａ 空中交通管理学院 ；． ． ｂ 飞行技 术学院， 四川 广 汉 ６ ８ ０ ；． １ ３ ７ ２ 四川省机 场集团有 限公 司， 成都 ６００ ） １２ ０
摘
要 ：为提 高 登 机 口的 利 用 率 、 升 航 空旅 客 出行 的便 捷 性 与 舒 适 性 、 高机 场 的 运 行 效 率 及 航 空 公 司 的运 营 效 提 提 益 ． 图论 中 网 络 最 大 流理 论 的 基 础 上 ． 旅 客 步 行 距 离 、 场 资 源 运 行 效 率 、 机 最 短 过 站 时 间 、 航 班 在 将 机 飞 “ 对 ” 机 型 等作 为 约 束 条 件 ， 虑 航 站 楼 布 局 、 发／ 到 及 中转 旅 客 数 量 等 因 素 对 登 机 口分 配结 果 的 影 响 ， 、 考 始 终
Ａｐ ｉ ａ ｉ ｎ ｏ ｔ ｒ ａ ｉ ｕ ｏ Ｔｈ ｏ ｙ ｉ Ａｉ ｐｏ ｔＧａ ｅ Ａｓ ｉ ｎ ｅ ｐｌ ｔｏ ｆＮｅ ｗｏ ｋ Ｍ ｘ ｍ ｍ Ｆｌ ｗ ｅ ｒ ｎ ｒ ｒ ｔ ｓｇ ｍ ｎｔ ｃ
， ， ｉ ｅ ，Ｓ ０ ， Ｉ ＨＩ ， ＪＡＮＧ Ｆ ｎ － ｉ ｅ ｇ ｗｅ
ｒ ｓ ｔｓ ｈ ａ ｈ ａ ｏ ｆ ｔ ｅｍ ｉ ａ ， ｄ ｐａ ｕ ｅ ａ ｄ ｒｉ ｉ ｐ ｓ ｅ ｇ ｒ ｖ ｌ ｅ ｕｌ ｕｃ ｓ ｔ ｅ ｌｙ ｕｔｏ ｈｅ ｔ ｒ ｎ ｌ ｅ ｒ ｒ ｎ ａｒｖｎｇ ａ ｓ ｎ ｅ ｏｕｍｅ ｎ Ｓ ｏ ｔ ａ ｄ Ｏ ｎ， ｄ ｉｎｅ ｈｅ ｅｓｇ ｄ ｔ
第 ２ ８卷
第 ５期
中 国 民 航 大 学 学 报
Ｊ ＯＵＲＮＡＬ ＯＦ ＣＩ Ｌ ＶＩ ＡＶＩ ＡＴＩ ＯＮ ＵＮＩ ＶＥＲＳ ＴＹ ＯＦ ＣＨＩ Ｉ ＮＡ
Ｖｏ ． ８ １ Ｎ０５ ２ ． ０ｃ ｏ ｅ ２ ０ ｔபைடு நூலகம் ｒ ０１
２ ０年 １ ０１ Ｏ月
图论 最 大流 理 论在 机 场 登 机 口分 配 中的应 用
ｔ ｏ ｐ ｅ ｔ ｎｄ ｏ ｉ ｚ ｔｏ ｆｔ ｅ ａ ｉｈ ｅｉ ．Ｉ ｌｏ ｕ ｅｄ ａ ｘ ｍｐｌ ｏ ｖ ｌｄａｅ ｔ ａｉ ｉｙ ｏ ｈｏｔ ｎｉｇ ｈｅｃ ｍ ｌｘｉ ａ ｐｔｍｉａｉ ｎ ｏ ｈ ｒｔ ｍ ｔｃ ｔａｓ ｓ ｎ ｅ ａ ｙ ｅ ｔ ａｉ ｔ ｈｅ ｖ ｌｄｔ ｎ ｓ ｒｅ ｎ
（ａＳ ｈｏ ｏ ａｉｒｏ ｃ ｎ ｇ ｍ ｎ；ｌ． ｈ ｏ ｏ ｇｔ ｅｈ ｏｏｙ Ｃｖｌ ｉ ｉ ｌ ｈ ｎ ｅｓｙｏ Ｃ ｉａ １． ｃｏｌ ｆ ｒ ｒｆ ａｅ ｅ ｔ ｂＳ ｏｌｆＲｉ ｃ ｎｌ ， ｉｉ ａ ｏ ｉ ｔ ｉ ｒｉ ｆ ｈｎ ｆ Ｍａ ｉ ｃ ｈＴ ｇ Ａｖ ｔ ｎＦ ｇ Ｕ ｖ ｔ
ｏ ｅ ａ ｉｎ ｅ ｆ ｉｎ ｙ ｏ ｓ ｕ ｃ ａ ｒ ｐ ａ ｅ ｓａ ｉ ，ｔ ｅ ｃ ｏ ｄｎ ｔ ｎ ｂ ｔ ｅ ｎ ｔ ｅ ｉ— ａ ｂ ｒａ ｄ ｏ ｔ ｈ ｒ ｏ ｐ ｒ ｔ ｆ ｃｅ ｃ ｆ ｅ ｏ ｒ ｅ， ｅ ｏ ｌｎ ｓ ｔｙ ｔ ｏ ｉ ｒ ｍｅ ｈ ｏ ｒ ｉ ａｉ ｅ ｗ ｅ ｈ ｎ ｈ ｒ ｏ ｎ ｕ — ａｂ ｒ ｏ ａｒｉ ｅ ｎ ｅ ｏ ｌｎ ｙ ｅ ａ ｅ ｔｉｔｄ ｃ ｎ ｉ ｏ ｓ ｏ ｓｄ ｒ ｄ ｓ ｍｅ ｆｃ ｏ ｓｉｆ ｅ ｃ ｎ ｎ ｔ ｅ ｇ ｔ ｓ ｉｎ ｎ ｉ ｎ ｓａ ｄ ａ ｒ ｐ ａ ｅ ｔ ｐ ｓｒ ｓ ｃｅ ｏ ｄ ｔ ｎ ，ｃ ｎ ｉ ｅｅ ｏ ｔ ｒ ｎ ｕ ｎ ｉ ｇ ｏ ｈ ａｅ ａ ｓｇ ｍｅ ｔ ｌ ｒ ｉ ａ ｌ
Ｇ ａｇ ａ １３ ７Ｃ ｉａ ２ Ｓｃ ｕｎＰｏｉｃ ｒｏ ｒｕ ｏ Ｌｄ Ｃ ｅｇ ｕ ６ ０ ０ ， ｈｎ ） ｕｎ ｎ ６ ８ ０ ， ｈｎ ； ． ｉ ａ ｒｖｎｅ ｐ ｒＧｏｐＣ ． ｔ， ｈ ｎｄ １２ ０ Ｃ ｉａ ｈ ｈ Ａｉ ｔ
Ａｂ ｔ ａ ｔ ｎ ｏ ｄ ｒ ｏｅ ｈ ｎ ｅ ｔ ｅｇ ｔ ｆ ｃｅ ｃ ，ｐ ｏ ｔ ｅ ｃ ｎ ｅ ｉｎ ｅａ ｄ ｓ ｉ ｂ ｌ ｙ ｏ ｉ ｐ ｓｅ ｇ ｒ ，ｉ ｃ ｅ ｓ ｈ ｓｒ ｃ ：Ｉ ｒ ｅ ｎ ａ ｃ ｈ ａ ｅ ｅ ｉｎ ｙ ｒ ｍｏｅ ｔ ｏ ｖ ｎ ｅ ｃ ｎ ｕ ｔ ｉ ｔ ｆ ｒ ａ ｓ ｎ ｅ ｓ ｎ ｒ ａ ｅ ｔ ｅ ｔ ｉ ｈ ａ ｉ ａ
ｎ ｔ ｒ ｄ ｌｆｒａｒ ｏ ａｅ ａ ｓｇ ｍｅ ｔ ａ ｉ ｇ ｏ ｈ ｅ ｗ ｒ ｍｘｍｕ ｆ ｗ ｅ ｒ ． ｔ ｎ ｌｚ ｄ ａ ｄ ｐ ｏ ｅ ｅｗｏ ｋ ｍｏ ｅ ｏ ｉ ｒ ｇ ｔ ｓｉ ｎ ｎ ｓｎ ｎ ｔ ｅ ｎ ｔ ｏ ｋ ｎ ｉ ｍ ｏ ｔ ｏ ｙ Ｉ ａ ａｙ ｅ ｎ ｒ ｖ ｄ ｐｔ ｂ ｌ ｈ
优化安排 。
关 键 词 ：登机 口： 图论 ； 网络 最 大流 理 论 ； 化 优 中 图分 类 号 ：Ｆ ６ ．１ Ｏ１ ７６ ５ ０８ ； ５ ． 文 献 标 识 码 ：Ａ 文 章 编 号 ：１ ７ — ５ ０ ２ １ ０ — ０ ３ ０ ６ ４ ５ ９ （ ０ ０）５ ０ １ － ４
建 立旅 客 登 机 口分 配 的 优化 网络 模 型 ． 对 该 算 法 的 复 杂度 和 最优 性 进 行 分析 和证 明 。 并 最后 ， 用 实例 来验 运
证 该 方法 在 缩 短 旅 客 步 行距 离和 提 高机 场 运 行 资源 利 用 率 方 面 的 可行 性 ， 算 法也 可 用 于飞 机 停 靠机 住 的 该
李明捷 ｈ石 荣 ， ， 蒋凤伟
（． １ 中国民航飞行学院 ａ 空中交通管理学院 ；． ． ｂ 飞行技 术学院， 四川 广 汉 ６ ８ ０ ；． １ ３ ７ ２ 四川省机 场集团有 限公 司， 成都 ６００ ） １２ ０
摘
要 ：为提 高 登 机 口的 利 用 率 、 升 航 空旅 客 出行 的便 捷 性 与 舒 适 性 、 高机 场 的 运 行 效 率 及 航 空 公 司 的运 营 效 提 提 益 ． 图论 中 网 络 最 大 流理 论 的 基 础 上 ． 旅 客 步 行 距 离 、 场 资 源 运 行 效 率 、 机 最 短 过 站 时 间 、 航 班 在 将 机 飞 “ 对 ” 机 型 等作 为 约 束 条 件 ， 虑 航 站 楼 布 局 、 发／ 到 及 中转 旅 客 数 量 等 因 素 对 登 机 口分 配结 果 的 影 响 ， 、 考 始 终
Ａｐ ｉ ａ ｉ ｎ ｏ ｔ ｒ ａ ｉ ｕ ｏ Ｔｈ ｏ ｙ ｉ Ａｉ ｐｏ ｔＧａ ｅ Ａｓ ｉ ｎ ｅ ｐｌ ｔｏ ｆＮｅ ｗｏ ｋ Ｍ ｘ ｍ ｍ Ｆｌ ｗ ｅ ｒ ｎ ｒ ｒ ｔ ｓｇ ｍ ｎｔ ｃ
， ， ｉ ｅ ，Ｓ ０ ， Ｉ ＨＩ ， ＪＡＮＧ Ｆ ｎ － ｉ ｅ ｇ ｗｅ
ｒ ｓ ｔｓ ｈ ａ ｈ ａ ｏ ｆ ｔ ｅｍ ｉ ａ ， ｄ ｐａ ｕ ｅ ａ ｄ ｒｉ ｉ ｐ ｓ ｅ ｇ ｒ ｖ ｌ ｅ ｕｌ ｕｃ ｓ ｔ ｅ ｌｙ ｕｔｏ ｈｅ ｔ ｒ ｎ ｌ ｅ ｒ ｒ ｎ ａｒｖｎｇ ａ ｓ ｎ ｅ ｏｕｍｅ ｎ Ｓ ｏ ｔ ａ ｄ Ｏ ｎ， ｄ ｉｎｅ ｈｅ ｅｓｇ ｄ ｔ
第 ２ ８卷
第 ５期
中 国 民 航 大 学 学 报
Ｊ ＯＵＲＮＡＬ ＯＦ ＣＩ Ｌ ＶＩ ＡＶＩ ＡＴＩ ＯＮ ＵＮＩ ＶＥＲＳ ＴＹ ＯＦ ＣＨＩ Ｉ ＮＡ
Ｖｏ ． ８ １ Ｎ０５ ２ ． ０ｃ ｏ ｅ ２ ０ ｔபைடு நூலகம் ｒ ０１
２ ０年 １ ０１ Ｏ月
图论 最 大流 理 论在 机 场 登 机 口分 配 中的应 用
ｔ ｏ ｐ ｅ ｔ ｎｄ ｏ ｉ ｚ ｔｏ ｆｔ ｅ ａ ｉｈ ｅｉ ．Ｉ ｌｏ ｕ ｅｄ ａ ｘ ｍｐｌ ｏ ｖ ｌｄａｅ ｔ ａｉ ｉｙ ｏ ｈｏｔ ｎｉｇ ｈｅｃ ｍ ｌｘｉ ａ ｐｔｍｉａｉ ｎ ｏ ｈ ｒｔ ｍ ｔｃ ｔａｓ ｓ ｎ ｅ ａ ｙ ｅ ｔ ａｉ ｔ ｈｅ ｖ ｌｄｔ ｎ ｓ ｒｅ ｎ
（ａＳ ｈｏ ｏ ａｉｒｏ ｃ ｎ ｇ ｍ ｎ；ｌ． ｈ ｏ ｏ ｇｔ ｅｈ ｏｏｙ Ｃｖｌ ｉ ｉ ｌ ｈ ｎ ｅｓｙｏ Ｃ ｉａ １． ｃｏｌ ｆ ｒ ｒｆ ａｅ ｅ ｔ ｂＳ ｏｌｆＲｉ ｃ ｎｌ ， ｉｉ ａ ｏ ｉ ｔ ｉ ｒｉ ｆ ｈｎ ｆ Ｍａ ｉ ｃ ｈＴ ｇ Ａｖ ｔ ｎＦ ｇ Ｕ ｖ ｔ
ｏ ｅ ａ ｉｎ ｅ ｆ ｉｎ ｙ ｏ ｓ ｕ ｃ ａ ｒ ｐ ａ ｅ ｓａ ｉ ，ｔ ｅ ｃ ｏ ｄｎ ｔ ｎ ｂ ｔ ｅ ｎ ｔ ｅ ｉ— ａ ｂ ｒａ ｄ ｏ ｔ ｈ ｒ ｏ ｐ ｒ ｔ ｆ ｃｅ ｃ ｆ ｅ ｏ ｒ ｅ， ｅ ｏ ｌｎ ｓ ｔｙ ｔ ｏ ｉ ｒ ｍｅ ｈ ｏ ｒ ｉ ａｉ ｅ ｗ ｅ ｈ ｎ ｈ ｒ ｏ ｎ ｕ — ａｂ ｒ ｏ ａｒｉ ｅ ｎ ｅ ｏ ｌｎ ｙ ｅ ａ ｅ ｔｉｔｄ ｃ ｎ ｉ ｏ ｓ ｏ ｓｄ ｒ ｄ ｓ ｍｅ ｆｃ ｏ ｓｉｆ ｅ ｃ ｎ ｎ ｔ ｅ ｇ ｔ ｓ ｉｎ ｎ ｉ ｎ ｓａ ｄ ａ ｒ ｐ ａ ｅ ｔ ｐ ｓｒ ｓ ｃｅ ｏ ｄ ｔ ｎ ，ｃ ｎ ｉ ｅｅ ｏ ｔ ｒ ｎ ｕ ｎ ｉ ｇ ｏ ｈ ａｅ ａ ｓｇ ｍｅ ｔ ｌ ｒ ｉ ａ ｌ
Ｇ ａｇ ａ １３ ７Ｃ ｉａ ２ Ｓｃ ｕｎＰｏｉｃ ｒｏ ｒｕ ｏ Ｌｄ Ｃ ｅｇ ｕ ６ ０ ０ ， ｈｎ ） ｕｎ ｎ ６ ８ ０ ， ｈｎ ； ． ｉ ａ ｒｖｎｅ ｐ ｒＧｏｐＣ ． ｔ， ｈ ｎｄ １２ ０ Ｃ ｉａ ｈ ｈ Ａｉ ｔ
Ａｂ ｔ ａ ｔ ｎ ｏ ｄ ｒ ｏｅ ｈ ｎ ｅ ｔ ｅｇ ｔ ｆ ｃｅ ｃ ，ｐ ｏ ｔ ｅ ｃ ｎ ｅ ｉｎ ｅａ ｄ ｓ ｉ ｂ ｌ ｙ ｏ ｉ ｐ ｓｅ ｇ ｒ ，ｉ ｃ ｅ ｓ ｈ ｓｒ ｃ ：Ｉ ｒ ｅ ｎ ａ ｃ ｈ ａ ｅ ｅ ｉｎ ｙ ｒ ｍｏｅ ｔ ｏ ｖ ｎ ｅ ｃ ｎ ｕ ｔ ｉ ｔ ｆ ｒ ａ ｓ ｎ ｅ ｓ ｎ ｒ ａ ｅ ｔ ｅ ｔ ｉ ｈ ａ ｉ ａ