图着色模型在停机位分配问题中的应用研究

• 作者: 杜渂 韩国令
• 来源期刊: 电信快报
• 关键词: 停机位分配 图着色模型 贪婪算法 二部图
• 年，卷（期）: 2019,（7）
• 所属期刊栏目: 论文选粹
• 页码范围: 27-33
• 页数: 7页
• 字数: 3927字
• 语种: 中文

摘要

停机位分配是地面机场系统运作的一个重要任务,关系到航空公司,机场和旅客三者的利益,文章以机场的角度提出停机位分配最优方案,为复杂的机场停机位分配建立初步简化模型.文章以图着色为核心算法,将航班抽象为图像中的顶点,将停机位抽象为不同的颜色,将航班之间的时间冲突抽象为图像中的连线.结合图论的其它相关知识建立停机位分配图着色模型,并结合贪婪算法,实现对机场停机位的初步处理.最后利用二部图对分配结果进行展示.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杜渂		18	39	4.0	4.0
2	韩国令		1	0	0.0	0.0