针对机场新增卫星厅问题构建了多目标航班登机口分配优化模型,得到了在最大化航班找到固定登机口数量的前提下使得旅客行走时间、换乘紧张度及登机口的使用数量尽量小的方案.借鉴图论中求最短路问题的思想,针对此类问题建立了以Dijkstra算法与贪婪算法相结合的启发式算法进行求解,大大降低了该问题的规模与复杂度.以航班到达时间权重λ与停留间隔时间权重μ为搜索准则,找到全局最优解,保证在目标航班匹配到登机口数量尽量多的基础上对所有可行解采用层次分析法对其余目标进行评价.最后通过实证分析算例给出了航班分配情况、中转旅客换乘时间分布及紧张度分布.
Dijkstra算法 贪心算法 搜索准则 启发式算法 层次分析法