期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
基于GSAA的停机位指派优化问题的研究 被引量:11
1
作者 鞠姝妹 许俐 《交通运输系统工程与信息》 EI CSCD 2008年第1期138-143,共6页
停机位的合理指派是机场地面作业中的一项核心任务,对减少枢纽机场航班中转时间起着重要作用,但是停机位指派问题是NP难问题,模型和算法都比较复杂.建立了以旅客满意度为优化目标的数学模型,并设计了一种贪婪模拟退火算法(GSAA),以求解... 停机位的合理指派是机场地面作业中的一项核心任务,对减少枢纽机场航班中转时间起着重要作用,但是停机位指派问题是NP难问题,模型和算法都比较复杂.建立了以旅客满意度为优化目标的数学模型,并设计了一种贪婪模拟退火算法(GSAA),以求解枢纽机场的停机位指派问题.该算法首先根据贪婪算法FCFS准则使"丢失"的航班数最少得到模拟退火算法的初始解,然后运用经典模拟退火算法求解出最优指派结果.数值仿真证明了模型和算法的有效性. 展开更多
关键词 枢纽机场 停机位指派 旅客满意度 贪婪模拟退火算法
下载PDF
停机位指派模型的排序模拟退火算法 被引量:9
2
作者 陈欣 陆迅 朱金福 《应用科学学报》 CAS CSCD 北大核心 2007年第5期520-525,共6页
实时的停机位指派对减少枢纽机场航班中转时间起着重要作用,但是停机位指派问题是NP-hard问题,常用的启发式算法计算效果较差.本文设计了一种排序模拟退火算法以求解枢纽机场的停机位指派问题.该算法首先根据停机位期望偏好值和航班客... 实时的停机位指派对减少枢纽机场航班中转时间起着重要作用,但是停机位指派问题是NP-hard问题,常用的启发式算法计算效果较差.本文设计了一种排序模拟退火算法以求解枢纽机场的停机位指派问题.该算法首先根据停机位期望偏好值和航班客座率进行排序以得到模拟退火算法的初始解,然后运用经典模拟退火算法求解最优指派结果.算例表明,随着航班数量的增加,排序模拟退火算法的计算精度优于经典模拟退火算法,计算效率优于CPLEX软件且具有较快的收敛速度,为实时解决枢纽机场停机位优化指派问题提供了可能. 展开更多
关键词 枢纽机场 停机位指派 排序模拟退火算法 CPLEX
下载PDF
Robust Assignment of Airport Gates with Operational Safety Constraints 被引量:8
3
作者 Shuo Liu Wen-Hua Chen Jiyin Liu 《International Journal of Automation and computing》 EI CSCD 2016年第1期31-41,共11页
This paper reviews existing approaches to the airport gate assignment problem (AGAP) and presents an optimization model for the problem considering operational safety constraints. The main objective is to minimize t... This paper reviews existing approaches to the airport gate assignment problem (AGAP) and presents an optimization model for the problem considering operational safety constraints. The main objective is to minimize the dispersion of gate idle time periods (to get robust optimization) while ensuring appropriate matching between the size of each aircraft and its assigned gate type and avoiding the potential hazard caused by gate apron operational conflict. Genetic algorithm is adopted to solve the problem, An illustrative example is given to show the effectiveness and efficiency of the algorithm. The algorithm performance is further demonstrated using data of a terminal from Beijing Capital International Airport (PEK). 展开更多
关键词 gate assignment problem operational safety constraints robust optimization conflict avoidance genetic algorithm.
原文传递
停机位分配问题的整数规划模型及启发式求解方法 被引量:7
4
作者 李云鹏 张则强 +1 位作者 管超 蒋晋 《系统工程》 CSSCI 北大核心 2020年第1期103-112,共10页
针对目前机场停机位紧缺、航班延误等实际情况,本文提出了停机位分配问题,并构建了该问题的整数规划模型。该模型基于停机位分配问题,根据机场停机位分配的实际规则将其抽象成目标函数和约束条件,以最小化停机位使用数目为优化目标。针... 针对目前机场停机位紧缺、航班延误等实际情况,本文提出了停机位分配问题,并构建了该问题的整数规划模型。该模型基于停机位分配问题,根据机场停机位分配的实际规则将其抽象成目标函数和约束条件,以最小化停机位使用数目为优化目标。针对该问题,提出了一种基于属性匹配的启发式算法,考虑飞机属性与停机位属性匹配,且被使用过的停机位优先使用原则。基于建立的混合整数规划模型运用CPLEX软件对n=31的小规模问题进行了精确求解,验证模型的正确性,进而应用所提启发式算法对上海浦东国际机场的实际例进行求解,实验分析结果表明本文设计的模型和算法可用于解决机场实际运营中的机位分配问题,且效果良好。 展开更多
关键词 停机位分配问题 整数规划模型 精确求解方法 启发式算法
原文传递
基于启发式算法的停机位分配研究
5
作者 刘兆民 宋昕茗 +1 位作者 宋佳佳 卢飞 《科技创新与生产力》 2024年第10期94-97,共4页
针对当前机场停机位资源紧张以及航班延误等问题,本文研究了机场停机位资源分配问题。首先,依据机场停机位资源分配的相关规定,将其转化为目标函数和约束条件,构建了以最小化停机位使用的整数规划模型。其次,考虑飞机与停机位属性匹配... 针对当前机场停机位资源紧张以及航班延误等问题,本文研究了机场停机位资源分配问题。首先,依据机场停机位资源分配的相关规定,将其转化为目标函数和约束条件,构建了以最小化停机位使用的整数规划模型。其次,考虑飞机与停机位属性匹配的问题,提出了基于属性匹配的启发式算法,对停机位分配问题进行求解。最后,通过使用CPLEX软件对小规模问题进行精确的求解,以验证模型的准确性,并应用启发式算法对某机场的大规模分配问题进行研究。实验结果表明,本文构建的模型和算法能有效应对机场现实运营中的停机位分配问题,且效果良好。 展开更多
关键词 停机位分配问题 整数规划模型 启发式算法
下载PDF
一种基于遗传和涟漪扩散模型的机场停机位分配混合算法
6
作者 张可 胡小兵 +2 位作者 冷甦鹏 徐硕 刘浩 《公路交通科技》 CAS CSCD 北大核心 2013年第12期138-146,共9页
机场停机位分配问题是一个组合优化问题,在遗传算法的实现中通常使用基于飞机停泊顺序的排列表示法。该类遗传算法的设计时常需要考虑求解时的可行性和内存效率问题。本文提出了一种混合遗传算法,将GAP的原顺序解转换为数值解,使基本的... 机场停机位分配问题是一个组合优化问题,在遗传算法的实现中通常使用基于飞机停泊顺序的排列表示法。该类遗传算法的设计时常需要考虑求解时的可行性和内存效率问题。本文提出了一种混合遗传算法,将GAP的原顺序解转换为数值解,使基本的二进制表示法和所有的经典进化算子都可用于以上问题。在混合遗传算法中,等待停机位的飞机被映射为特定参数化空间中的点。受液体表面涟漪扩散的自然现象启发,本文提出了一种确定性模型,将相关空间参数作为输入,连接所有飞机的映射点而构建飞机到停机位的队列,由此,本文采用了一种可兼容所有经典进化算子的二进制遗传算法,可利用这些空间参数求得最优或逼近最优解。仿真试验验证了为解决机场停机位分配问题提出的基于涟漪扩散模型的混合遗传算法的有效性。 展开更多
关键词 交通工程 停机位分配问题 计算机仿真 遗传算法 涟漪扩散模型 组合优化
原文传递
基于航班连结树的机场停机位指派问题研究 被引量:6
7
作者 杨文东 朱金福 许俐 《山东大学学报(工学版)》 CAS 北大核心 2010年第2期153-158,共6页
分析了机场停机位指派的基本约束和附加约束,以航班延误和停机位空闲时间总和最小为目标函数,构建机场停机位指派模型,提出停机位航班连接树的概念和构造方法,设计指派模型的贪婪算法,最后将该算法应用于一个算例。计算结果表明基于航... 分析了机场停机位指派的基本约束和附加约束,以航班延误和停机位空闲时间总和最小为目标函数,构建机场停机位指派模型,提出停机位航班连接树的概念和构造方法,设计指派模型的贪婪算法,最后将该算法应用于一个算例。计算结果表明基于航班连结树的机场停机位指派可以有效简化模型复杂度,提高求解效率。 展开更多
关键词 停机位指派 航班连结树 贪婪算法
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部