摘要
机场新增卫星厅,在优化分配登机口的同时需要考虑最小化旅客行走时间该方面学术研究有限,充分考虑航站楼扩增对中转旅客的影响,建立综合的登机口优化调度的模型.设计无向图着色模型,提出基于禁色影响度的贪婪着色算法,设计内层深度模拟退火与外层浅层模拟退火相结合的双重退火优化算法,引入乘客换乘因素,考虑失败惩罚,提出基于社群联盟冲突消解原则的图着色优化算法,实现对模型的优化,得到最佳调度方案.
The new satellite terminal in the airport is limited academic researchwhile optimizing the allocation of boarding gates to consider the minimum passenger travel time model,and market products do not have this function.This paper gives full consideration to the impact of terminal expansion on transit passengers and establishes a comprehensive gate optimal scheduling model.Undirected graph coloring model,this paper put forward based on color affect greed shading algorithm.Design the inner depth of simulated annealing and outer double annealing of shallow combination of simulated annealing optimization algorithm,introducing passenger transfer factor,punishment considering failure,based on community league conflict resolution principle graph coloring algorithm.The paper realizes the optimization of the model,get the best solving scheme.
作者
唐旭
杨雪旗
王琪善
TANG Xu;YANG Xue-qi;WANG Qi-shan(School of Transportation,Southeast university,Nanjing 211189,China;School of Automation,Southeast University,Nanjing 210096,China)
出处
《数学的实践与认识》
北大核心
2019年第16期253-262,共10页
Mathematics in Practice and Theory
关键词
图着色模型
贪婪着色
模拟退火
社群联盟冲突消解
graph coloring model
greed coloring
simulated annealing
community alliance conflict resolution
