-
题名基于图着色模型飞机智能化排班算法的研究
被引量:1
- 1
-
-
作者
廖峰
刘红
文军
-
机构
中国民航飞行学院
-
出处
《中国民航飞行学院学报》
2012年第3期20-23,共4页
-
基金
中国民航局2007年度科技项目(MHRD07Z21)
-
文摘
飞机排班问题关系到航空公司的系统运作,作用十分重要。通过对飞机排班问题的分析,把飞机分配问题转化为图着色,应用图着色理论,建立了飞机分配问题的图着色模型,引入时间片算法确定了航班使用飞机的时间冲突集合,根据"先到先服务"的原则给出了飞机分配的顶点序列着色算法。用一个具体的算例,验证了飞机智能化排班比现有航空公司调度员人工排班更先进、更实用、更加节省资源,使资源配置更加合理。
-
关键词
图着色理论
飞机智能化排班
顶点序列图着色算法
-
Keywords
graph coloring theory aircraft intelligent assignment graph coloring algorithm
-
分类号
V354
[航空宇航科学与技术—人机与环境工程]
F562
[经济管理—产业经济]
-
-
题名停机位分配问题的顶点着色模型及算法
被引量:11
- 2
-
-
作者
罗荣武
谢如鹤
张得志
-
机构
中南大学交通运输工程学院
广州大学商学院
-
出处
《系统工程理论与实践》
EI
CSCD
北大核心
2007年第11期148-152,共5页
-
文摘
给出了停机位分配问题顶点着色模型及其分解算法.通过改良一种时间冲突算法,构建了航班使用停机位的时间冲突集合.以"先到先服务"原则为基础,把停机位分配问题转化为顶点着色问题,并建立了相应模型.利用笔者独创的分解算法,停机位的作业能力可得到改善.算法的计算复杂度为O(n2).该算法的特点在于:1)将顶点、颜色划分为若干个不同等级的集合;2)将顶点按照所属集合的等级、度进行分解,得到顶点的分解序列.在用一种颜色ck(1≤k≤K;K是可用颜色数)给顶点着色时,优先给这样一个顶点着色:该顶点能被着ck色,且其分解序列号最大.最后将该算法应用于一个算例,得到了最优解.
-
关键词
停机位分配
机场
图论
顶点着色
算法
-
Keywords
gate assignment
airport
graph theory
vertex coloring
algorithms
-
分类号
V351.11
[航空宇航科学与技术—人机与环境工程]
U291.3
[交通运输工程—交通运输规划与管理]
-
-
题名机场停机位分配问题的图着色模型及其算法
被引量:17
- 3
-
-
作者
文军
李冰
王清蓉
杜文
-
机构
西南交通大学交通运输学院
-
出处
《系统工程理论方法应用》
北大核心
2005年第2期136-140,共5页
-
基金
中国民航飞行学院青年科研基金资助项目
-
文摘
停机位分配作业关系到整个机场的系统运作,其作用相当重要。通过对停机位分配的分析,把停机位的分配转化为图着色,建立停机位分配问题的图着色模型,并引入时间片算法确定航班使用机位的时间冲突集合,根据"先到先服务"的原则给出了停机位分配的顶点序列着色算法,该算法的计算复杂性为O(n2k2),最后将该算法应用于一个算例。
-
关键词
停机位分配
机场
图论
图着色
算法
-
Keywords
gate assignment
airport
graph theory
graph coloring
algorithm
-
分类号
V351.11
[航空宇航科学与技术—人机与环境工程]
U291.3
[交通运输工程—交通运输规划与管理]
-