摘要
机场新增卫星厅,在优化分配登机口的同时需要考虑最小化旅客行走时间该方面学术研究有限,充分考虑航站楼扩增对中转旅客的影响,建立综合的登机口优化调度的模型.设计无向图着色模型,提出基于禁色影响度的贪婪着色算法,设计内层深度模拟退火与外层浅层模拟退火相结合的双重退火优化算法,引入乘客换乘因素,考虑失败惩罚,提出基于社群联盟冲突消解原则的图着色优化算法,实现对模型的优化,得到最佳调度方案.
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.
引文
[1]曾琳燕,姜雨,罗宇骁.基于旅客步行距离的停机位均衡优化指派建模[J].武汉理工大学学报(交通科学与工程版),2014,38(04):895-899.
[2]王志清,商红岩,宁宣熙.机场登机口优化调度算法及实证[J].南京航空航天大学学报,2007(06):819-823.
[3]李倩雯.机场停机位优化分配模型构建[D].北京交通大学,2018.
[4]王宁.大型机场机位分配策略优化研究[D].华南理工大学,2013.
[5]郑攀,胡思继.基于安全性目标的机位分配模型及算法[J].物流技术,2010,29(01):51-53.
[6]付亚平,黄敏,王洪峰等.混合并行机调度问题的多目标优化模型及算法[J].控制理论与应用,2014,31(11):1510-1516.
[7]LIM A,RODRIGUES B,ZHU Y.Airport Gate Scheduling with Time Windows[J].Artificial Intelligence Review,2005,24(1):5-31.
[8]HAGHANI A,CHEN M-C.Optimizing gate assignments at airport terminals[J].Transportation Research Part A:Policy and Practice,1998,32(6):437-454.
[9]BOLAT A.Procedures for providing robust gate assignments for arriving aircrafts[J].European Journal of Operational Research,2000,120(1):63-80.
[10]PARK Y-B,SONG S-H.Vehicle scheduling problems with time-varying speed[J].Computers&Industrial Engineering,1997,33(3-4):853-856.
[11]廖飞雄,马良.图着色问题的启发式搜索蚂蚁算法[J].计算机工程,2007(16):191-192+195.
[12]朱国晖,杨晶晶,郭嘉等.基于图着色理论的全双工D2D分簇资源分配方案[J].计算机应用研究,2018,35(11):3382-3384+3388.
[13]丁建立,李晓丽,李全福.基于蚁群协同算法的图权值停机位分配模型[J].计算机工程与科学,2011,33(09):151-156.
[14]薛冉.基于模拟退火粒子群优化的Ad Hoc网络多播路由算法[J].廊坊师范学院学报(自然科学版),2018,18(04):19-22.
[15]DANTZIG G B,RAMSER J H.The Truck Dispatching Problem[J].Management Science,1959,6(1):80-91.
[16]李玉梅.基于C/S模式的数据结构算法库系统的设计与实现[J].中国科技信息,2009(12):127+136.
[17]郑皎凌,舒红平,许源平等.基于社群联盟的冲突消解原则求解图着色问题[J].电子科技大学学报,2016,45(01):2-16.
[18]马艳萍,吴晓军,杨明成.解决图着色问题的一种新禁忌搜索算法[J].计算机应用与软件,2012,29(02):279-281.
[19]张学明,施法中.机场机位分配专家系统研究[J].计算机工程,2000(06):69-71.