基于HTCPN的机场牵引车动态优化调度方法技术

一种基于HTCPN的机场牵引车动态优化调度方法。针对机场牵引车动态调度问题，本发明专利技术基于层次赋时着色Petri网设计了牵引车动态调度仿真系统。在考虑运行过程中各个环节的随机性以及可能发生的推出冲突后，根据航空器实时发送的推出申请完成牵引车的动态分配。在保障航班延误最少的基础上依次实现不同车辆间工作负荷均衡度最高和车辆行驶总距离最短的优化目标，通过蒙特卡洛实验验证了优化的有效性。最后利用该系统完成对目标机场牵引车保障能力的评估，预测在不同航班密度下必要的牵引车配置数量。

Dynamic optimal scheduling method of airport tractor based on HTCPN

【技术实现步骤摘要】
基于HTCPN的机场牵引车动态优化调度方法
本专利技术属于机场地勤车辆调度
，特别是涉及一种基于HTCPN的机场牵引车动态优化调度方法。
技术介绍
快速增长的航空运输量极大地增加了机场场面的运行压力。在大型枢纽机场，保障车辆调度引起的延误占所有延误的15.45％。目前我国大部分机场的牵引车依靠人工完成调度，工作人员通过目视、语音对讲等方式对符合条件的车辆进行调度，落后的信息获取方式及决策过程导致航班高峰时段调度效率低下，进而影响航班的准点率。地勤保障车辆调度问题持续受到国内外学者的广泛关注，研究方法主要集中在运筹学方法和系统仿真方法两个方面。运筹学方法是将车辆调度问题简化为多目标优化模型，再利用启发式算法进行求解。启发式算法主要是对静态调度问题进行优化。静态调度问题是假设在航班计划、航班需求时间窗以及作业时间等信息已知并始终不变的前提下，根据航班的需求规划车辆的行驶路径。实际情况下影响航班运行的随机因素较多。当随机因素造成航班离港延误时，航班计划也需相应调整。因此车辆资源需要重新分配。虽然启发式算法可以得到优化解，但其不能很好地模本文档来自技高网...

【技术保护点】
1.一种基于HTCPN的机场牵引车动态优化调度方法，其特征在于，所述的基于HTCPN的机场牵引车动态优化调度方法方法包括按顺序进行的下列步骤：/n(1)分析当前调度模式存在的问题，根据设定的动态优化调度目标，设计动态优化调度流程，建立动态优化调度数学模型的S1阶段；/n(2)根据步骤(1)得到的动态优化调度流程建立相应的HTCPN动态调度仿真系统中的顶层模型的S2阶段；/n(3)对步骤(2)搭建的顶层模型进一步细化，在航空器推出申请子页中仿真航空器在其预计离港时刻前T

【技术特征摘要】
1.一种基于HTCPN的机场牵引车动态优化调度方法，其特征在于，所述的基于HTCPN的机场牵引车动态优化调度方法方法包括按顺序进行的下列步骤：
(1)分析当前调度模式存在的问题，根据设定的动态优化调度目标，设计动态优化调度流程，建立动态优化调度数学模型的S1阶段；
(2)根据步骤(1)得到的动态优化调度流程建立相应的HTCPN动态调度仿真系统中的顶层模型的S2阶段；
(3)对步骤(2)搭建的顶层模型进一步细化，在航空器推出申请子页中仿真航空器在其预计离港时刻前TRequest分钟自动发出推出申请的S3阶段；
(4)按照步骤(1)中设定的动态优化调度目标并结合动态优化调度数学模型，逐一为步骤(3)得到的航空器推出申请分配满足条件的牵引车并前往服务的S4阶段；
(5)仿真步骤(4)中分配的牵引车在开始推出前可能发生的推出冲突及规避方案的S5阶段；
(6)牵引车将航空器推出到指定位置，并完成牵引车属性及航空器信息更新的S6阶段。


2.根据权利要求1所述的基于HTCPN的机场牵引车动态优化调度方法，其特征在于，在步骤(1)中，所述的分析当前调度模式存在的问题，根据设定的动态优化调度目标，设计动态优化调度流程，建立动态优化调度数学模型的方法是：针对牵引车调度特点，将调度流程简化为如下四个步骤：航空器推出申请、航空器牵引车实时匹配、航空器推出冲突、航空器推出过程；为解决当前调度模式下存在的问题，从车辆到达时间、车辆工作负荷均衡度和车辆行驶距离三个角度进行优化，建立动态优化调度数学模型。


3.根据权利要求1所述的基于HTCPN的机场牵引车动态优化调度方法，其特征在于，在步骤(2)中，所述的根据步骤(1)得到的动态优化调度流程建立相应的HTCPN动态调度仿真系统中的顶层模型的方法是：基于层次赋时着色Petri网，采用自顶向下的分解原则。确定调度流程的整体功能模型图，在子页中实现子流程功能，形成分层模型，每个子页对应于调度流程中一个关键的子流程，依次为航空器推出申请、航空器牵引车实时匹...

【专利技术属性】
技术研发人员：苏志刚，赵松泽，郝敬堂，韩冰，张亚娟，
申请(专利权)人：中国民航大学，
类型：发明
国别省市：天津;12