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