机场登机口分配问题的顶点着色模型与算法 |
| |
引用本文: | 梁超超,陈培军.机场登机口分配问题的顶点着色模型与算法[J].太原科技大学学报,2021(3):246-250. |
| |
作者姓名: | 梁超超 陈培军 |
| |
摘 要: | 对航班-登机口分配问题进行研究,将其看成顶点着色问题进行求解,设计了简单有效的可以应用于具有卫星厅的登机口分配的贪婪算法策略.将按照"先到先服务"的原则,依次运用启发式规则为当前航班选择登机口,即优先使用可供航班类型种类数量少的登机口,并选择已空闲时间最长的登机口.这样有助于减少使用可供多种类型航班使用的登机口的数量,...
|
关 键 词: | 航班-登机口分配 顶点着色 贪婪算法 |
|
|