| 基于遗传算法的机场停机位分配问题研究 |
| |
| 引用本文： | 文军.基于遗传算法的机场停机位分配问题研究[J].科学技术与工程,2010,10(1). |
| |
| 作者姓名： | 文军 |
| |
| 作者单位： | 中国民航飞行学院航空运输管理学院; |
| |
| 基金项目： | 国家自然科学基金(60472129)资助 |
| |
| 摘 要： | 停机位分配作业关系到整个机场的系统运作,其作用相当重要。通过分析航空器占用停机位时区集合的特点,应用划分时间片算法建立了停机位分配的图论模型,将机场停机位分配问题转化为图的k-顶点着色问题。应用遗传算法求解图的K-顶点着色问题,给出了机场停机位分配问题的实用算法。最后将该算法应用于一个算例。
|
| 关 键 词： | 停机位分配 图着色 时间片 遗传算法 |
| 收稿时间： | 2009/9/21 0:00:00 |
| 修稿时间： | 2009/10/14 0:00:00 |
Research on the Gate Assignment in Airport Based on Genetic Algorithms |
| |
| wenjun.Research on the Gate Assignment in Airport Based on Genetic Algorithms[J].Science Technology and Engineering,2010,10(1). |
| |
| Authors: | wenjun |
| |
| Institution: | College of Aviation Transportation Management/a>;Civil Aviation Flight University of China/a>;Guanghan 618307/a>;P.R.China |
| |
| Abstract: | Gate assignment plays an important role and has significant impact on the operation of an airport system.A graph model of the gate assignment in airport is set up by analyzing the characteristics of time intervals set that the scheduled flights use the gates,which convert it into the problem of k-vertex graph coloring through analyzing the characteristic of time slice in gate assignment.The method for solving the problem has been exploited by using genetic algorithms.And finally,the instance is presented. |
| |
| Keywords: | gate assignment graph coloring time slice genetic algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
| 点击此处可从《科学技术与工程》下载免费的PDF全文 |
