Luo Qian, Liu Huaiming, Liu Chang, Deng Qiangqiang
College of Computer and Software Engineering, Xihua University, Chengdu, 610039, Sichuan, China.
Second Research Institute, Civil Aviation Administration of China, Chengdu, 610041, Sichuan, China.
Sci Rep. 2024 Jul 5;14(1):15533. doi: 10.1038/s41598-024-66350-0.
Efficient specialized vehicle cooperative scheduling is significant for airport operations, particularly during times of high traffic, which reduces the risk of flight delays and increases customer satisfaction. In this paper,we construct a multi-type vehicles collaborative scheduling model with the objectives of minimizing vehicle travel distance and vehicle waiting time. Additionally, a three-layer genetic algorithm is designed, and the crossover and mutation operations are enhanced to address the scheduling model. Due to the numerous uncertainties and stochastic interferences in airport operations, conventional scheduling methods unable to effectively address these challenges, this paper combines improved genetic algorithm, simulation algorithm, and digital twins technology, proposing a multi-strategy scheduling framework for specialized vehicles based on digital twins. The scheduling framework utilises digital twins to capture dynamic data from the airport and continuously adjusts the scheduling plan through the scheduling strategy to ensure robust scheduling for specialized vehicles. In the event of severe delays at the airport, fast and efficient re-scheduling can be achieved. Finally, the effectiveness of the proposed scheduling framework is validated using domestic flight data, and extensive experiments and analyses are conducted in different scenarios. This research contributes to addressing the optimization problem of cooperative scheduling for multi-type vehicles at airports.
高效的特种车辆协同调度对机场运营至关重要,特别是在交通流量大的时候,这可以降低航班延误风险并提高客户满意度。本文构建了一个多类型车辆协同调度模型,目标是最小化车辆行驶距离和车辆等待时间。此外,设计了一种三层遗传算法,并对交叉和变异操作进行了改进以求解调度模型。由于机场运营中存在众多不确定性和随机干扰,传统调度方法无法有效应对这些挑战,本文结合改进的遗传算法、仿真算法和数字孪生技术,提出了一种基于数字孪生的特种车辆多策略调度框架。该调度框架利用数字孪生获取机场的动态数据,并通过调度策略不断调整调度计划,以确保特种车辆的稳健调度。在机场出现严重延误的情况下,可以实现快速高效的重新调度。最后,利用国内航班数据验证了所提出调度框架的有效性,并在不同场景下进行了广泛的实验和分析。本研究有助于解决机场多类型车辆协同调度的优化问题。