共查询到16条相似文献,搜索用时 46 毫秒
1.
机场停机位分配问题研究 总被引:2,自引:0,他引:2
机场停机位分配是机场地面作业中的一项核心任务,本文对机场停机位分配问题进行研究,为最大限度降低实时运行中航班延误对预分配方式的影响,以最小化停机位各空闲时间段的离差为目标函数建立数学模型。对于该问题,首先采用贪婪算法对不考虑航班机型-机位匹配约束的情形进行优化,并给出最优性证明;然后结合动态时间窗法对考虑机位-机型匹配约束的模型进行优化求解.最后用一个实际算例对算法进行了验证,并与其他优化算法进行了对比,检验本算法的最优性. 相似文献
2.
为了探索客运站到发线分配问题有效合理的解决方法,以到发线利用均衡值以及到发线分配权重总和为优化目标,建立了客运站到发线的整数规划模型,并利用Memetic算法进行求解.通过实例验证,表明建立的模型和设计的算法是可行的,得到的分配结果令人满意. 相似文献
3.
4.
停机位的实时动态调整在机场运行过程中具有重要的研究意义.文中研究了在航班发生延误时,通过合理的停机位调整,降低由于航班延误增加的滑行油耗,达到降低运营成本的目的.考虑了特殊性质航班,建立了以延误油耗最低和各航空公司相同机型所承担延误油耗均衡为目标的停机位实时分配模型,采用遗传算法进行求解.实例分析结果表明模型的正确性和算法的有效性,满足机场实际运行的要求. 相似文献
5.
为探索中小型机场停机位指派问题有效合理的解决方法, 以乘客最小行走距离为优化目标, 建立了中小型机场停机位整数规划指派模型, 利用改进的启发式算法进行了求解。该算法可以缩小搜索空间, 在最坏情况下的计算复杂度是多项式的, 优于CPLEX软件的指数级计算复杂度, 具有更高的计算效率; 与CPLEX结果相比, 距离误差仅为5.2%, 指派结果令人满意。 相似文献
6.
多跑道机场停机位分配仿真模型及算法 总被引:1,自引:0,他引:1
基于传统滑行路径和停机位等待的理念, 建立了多跑道机场停机位分配仿真模型, 在满足场面运行安全约束的条件下, 寻求滑行时间最小的分配方案。通过多跑道机场的地面网络数据、运行模式以及航班计划等信息, 利用计算机仿真对模型进行了算法设计, 并对场面的实时运行状况进行了停机位分配的仿真模拟。仿真结果表明: 该算法与随机分配算法相比, 多跑道机场的地面容量提高了4.6%, 冲突探测与解脱的次数降低了10.7%, 最大延误减小了34.8%, 因此, 机场场面的运行效率得到提高, 所提算法有效。 相似文献
7.
基于列生成算法的停机位指派的鲁棒性研究 总被引:1,自引:0,他引:1
引入停机位计划的概念来描述指派到同一机位上的一系列的航班,将停机位指派问题转化为选择符合相应的停机位类型的最佳停机位计划,建立增大停机位指派鲁棒性的数学模型.应用列生成算法求解该模型.算例分析表明,该停机位指派模型和算法在计算时间和指派结果上具有一定的优势,在实际操作中是有效可行的. 相似文献
8.
将多航站楼资源共享和航空公司时隙可互换作为前提,建立多方(机场、航空公司和旅客)最小延误费用原则,采用混合集合规划(MSP)进行建模与求解.该模型不仅能保证多航站楼停机位资源的有效共享,而且能充分优化油耗成本以及航班波扰动引起的旅客中转等待成本.实例表明,文中所提出的指派算法能有效地解决多航站楼模式下的机位实时分配问题. 相似文献
9.
为了提升无人仓系统订单拣选效率,以同一货架上商品关联度之和最大为目标,构建了混合整数规划模型;设计了针对上述问题的大邻域搜索算法,在大邻域搜索算法中设计了多种破坏与修复算子。利用三种规模的算例对设计算子进行比较,结果证明随机移除—最大后悔插入组合算法相比其他组合算法在时间和性能上更加优越。 相似文献
10.
城市轨道交通客流分配问题是城市轨道交通规划领域的重点,也是城市轨道交通运营管理和列车开行方案的基础。结合城市轨道交通系统的基本特性,考虑客流在站点的停车时间和换乘时间费用,以及拥挤导致乘客无法上车的现象,建立包括延误时间在内的客流出行费用函数,构建城市轨道交通均衡配流模型,针对经典的FrankWolfe算法难以给出有效路径解的不足,提出基于路径配流的改进GP算法。最后,通过算例验证模型和算法的有效性。 相似文献
11.
����GSAA��ͣ��λָ���Ż�������о� 总被引:1,自引:0,他引:1
停机位的合理指派是机场地面作业中的一项核心任务,对减少枢纽机场航班中转时间起着重要作用,但是停机位指派问题是NP难问题,模型和算法都比较复杂。建立了以旅客满意度为优化目标的数学模型,并设计了一种贪婪模拟退火算法(GSAA),以求解枢纽机场的停机位指派问题。该算法首先根据贪婪算法FCFS准则使“丢失”的航班数最少得到模拟退火算法的初始解,然后运用经典模拟退火算法求解出最优指派结果。数值仿真证明了模型和算法的有效性。 相似文献
12.
����̰�������㷨��ͣ��λָ�������о� 总被引:1,自引:0,他引:1
停机位指派是机场运营管理的关键活动之一,合理高效的停机位指派,除有利于提高机场运行效率和旅客满意率水平之外,对降低航空公司地面运行成本也有重要意义. 本文从航空公司、机场及旅客三者综合效能最大化角度出发,以飞机地面滑行距离、机场停机位空闲时间及旅客步行距离总成本最小为目标函数,构建机场停机位指派模型,设计了指派模型的贪婪禁忌搜索算法. 该算法首先采用贪婪算法产生一个初始指派方案,然后采用禁忌搜索算法在初始指派方案的基础上进行逐步优化. 算例研究验证了模型的正确性和算法的有效性,该模型和算法可满足国内大型机场停机位指派实际运作需要. 相似文献
13.
һ���µ�ͣ��λ�����Ż�ģ�� 总被引:2,自引:0,他引:2
针对国内机场目前基本依据经验分配停机位的情况,基于传统滑行路径的理念,建立了降低旅客进出机场飞行区时间的停机位分配模型.在满足场面运行安全约束及可接受延误水平下,寻求时间最小的分配方案.通过机场的地面网络数据、运行模式以及航班计划等信息,利用计算机仿真对模型进行了算法设计,并利用MATLAB编程进行了计算,与机场地面容量评估系统(ACES)中的停机位随机分配模型进行了对比.结果显示:与随机分配模型相比,旅客飞行区平均停留时间减少9.7%,机场地面容量提高5.7%,冲突次数和延误时间分别降低9.4%、6.4%.因此,机场运行效率与资源配置情况得到改善,所提模型与算法有效. 相似文献
14.
机位的高效、合理安排是机场地面作业中的一项重要任务,也是机场运行组织的重要组成部分. 本文在考虑跑道使用方向的基础上,研究如何利用优化机位分配来减少飞机滑行距离,从而达到降低滑行油耗的目的. 通过对首都国际机场滑行油耗分析,本文建立了机位分配混合整数规划模型,利用现代优化算法--禁忌搜索算法对该问题进行求解, 并用实例验证了模型和算法的有效性. 实证分析结果具有一定的理论价值和实际意义. 相似文献
15.
���ڷɻ������ͺĵ���Ŧ������λ�����о� 总被引:2,自引:0,他引:2
机位的高效、合理安排是机场地面作业中的一项重要任务,也是机场运行组织的重要组成部分. 本文在考虑跑道使用方向的基础上,研究如何利用优化机位分配来减少飞机滑行距离,从而达到降低滑行油耗的目的. 通过对首都国际机场滑行油耗分析,本文建立了机位分配混合整数规划模型,利用现代优化算法——禁忌搜索算法对该问题进行求解, 并用实例验证了模型和算法的有效性. 实证分析结果具有一定的理论价值和实际意义. 相似文献
16.
基于旅客步行距离的停机位均衡优化指派建模 总被引:1,自引:0,他引:1
针对机场停机位指派问题,从旅客服务质量角度出发,以缩短机场旅客步行总距离和均衡各航空公司的旅客平均步行距离为目标,建立停机位指派优化模型.采用Lingo软件对国内某大型机场的停机位指派进行仿真验证.结果表明:旅客步行总距离会影响航空公司间公平性;与随机指派相比较,该模型能同时缩短旅客步行总距离和提高航空公司公平性. 相似文献