基于HTCPN的牵引车动态优化调度
2021-01-20苏志刚赵松泽郝敬堂
计算机工程与设计 2021年1期
关键词:模型
苏志刚,赵松泽,郝敬堂
(中国民航大学 中欧航空工程师学院,天津 300300)
0 引 言
快速增长的航空运输量极大增加了机场场面的运行压力[1]。目前我国大部分机场的工作人员是通过目视、语音对讲等方式对符合条件的车辆进行调度[2],落后的信息获取方式及决策过程导致航班高峰时段调度效率低下,进而影响航班的准点率。地勤保障车辆调度问题持续受到国内外学者的广泛关注,研究方法主要集中在运筹学方法[3-7]和系统仿真方法[8-12]两个方面。
运筹学方法是将车辆调度问题简化为多目标优化模型,再利用启发式算法进行求解。启发式算法主要是对静态调度问题进行优化。即假设在航班计划、航班需求时间窗以及作业时间等信息已知并始终不变的前提下,根据航班的需求规划车辆的行驶路径。实际情况下影响航班运行的随机因素较多。当随机因素对原有航班计划产生影响时,车辆资源需要重新分配。虽然启发式算法可以得到可行解,但其不能很好地对调度过程中的随机因素实时响应。
系统仿真方法利用离散仿真模型模拟调度流程,十分适用于机场车辆调度这种存在诸多不确定因素的离散动态随机过程的分析。采用仿真方法可以很好地模拟调度过程中的突发事件,设计出针对不同随机问题的解决方案。芝加哥机场和日本民航局采用TAAM[11](total airspace & airport modeler)对空域和飞行区进行仿真研究,分析机场的运行方式和空域构型。丹佛机场利用SIMMOD[12]分析现有飞行区的运行状况以及新的改造措施对延误的影响。……
登录APP查看全文
