Next Article in Journal
Global Attention-Based DEM: A Planet Surface Digital Elevation Model-Generation Method Combined with a Global Attention Mechanism
Next Article in Special Issue
Adaptive Dynamic Programming with Reinforcement Learning on Optimization of Flight Departure Scheduling
Previous Article in Journal
Non-Cooperative Spacecraft Pose Estimation Based on Feature Point Distribution Selection Learning
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Adaptive Scheduling Method for Passenger Service Resources in a Terminal

by
Qifeng Mou
1,
Qianyu Liang
2,*,
Jie Tian
2 and
Xin Jing
2
1
College of Computer Science, Civil Aviation Flight University of China, Guanghan 618307, China
2
College of Airport, Civil Aviation Flight University of China, Guanghan 618307, China
*
Author to whom correspondence should be addressed.
Aerospace 2024, 11(7), 528; https://doi.org/10.3390/aerospace11070528
Submission received: 8 May 2024 / Revised: 17 June 2024 / Accepted: 25 June 2024 / Published: 27 June 2024
(This article belongs to the Special Issue Future Airspace and Air Traffic Management Design)

Abstract

:
To alleviate the tense situation of limited passenger service resources in the terminal and to achieve the matching of resource scheduling with the flight support process, the process–resource interdependent network is constructed according to its mapping relationship and the time-varying characteristics of the empirical network and network evolution conditions are analyzed. Then, node capacity, node load, and the cascading failure process are investigated, the impact of average service rate and service quality standard on queue length is considered, the node capacity model is constructed under the condition of resource capacity constraints, and the load-redistribution resource adaptive scheduling method based on cascading failure is proposed. Finally, the method’s effectiveness is verified by empirical analysis, the service efficiency is assessed using the total average service time and variance, and the network robustness is assessed using the proportion of maximum connected subgraph. The results indicate that the resource adaptive scheduling method is effective in improving service efficiency, and the average value of its measurement is smaller than that of the resource average allocation method by 0.069; in terms of the robustness improvement of the interdependent network, the phenomenon of re-failure after the load redistribution is significantly reduced.

1. Introduction

With the rapid development of the civil aviation industry, the contradiction between the ever-increasing demand for air transport and the insufficient supply capacity of resources has become increasingly prominent. Within the terminal, constraints in passenger service resources and suboptimal resource efficiency can result in issues like passenger congestion and resource overload during peak departure hours, significantly impacting flight operations. Under specific resource limitations, finding reasonable resource-scheduling methods to shorten service time and improve the resource-utilization rate is an important challenge for flight safety operation assurance work. Hence, conducting a thorough investigation into resource-scheduling methods is significant in enhancing the efficiency of airport operation guarantees and minimizing flight delays.
The focus of terminal resource scheduling primarily involves check-in counters, security check channels, and boarding gates, with scholars having attained specific research outcomes. Yang et al. proposed an extended social force model to describe each passenger’s movement at an airport terminal, designed a route-guidance strategy and a greedy algorithm to search for the optimal route for passengers, verified the reasonableness of the model, and improved the efficiency of passenger check-in [1]. Zhang et al. constructed a terminal queuing-simulation model to simulate the passenger security check queuing service process, and the results show that the optimization model is in line with the actual operation of the security check area [2]. Li et al. calibrated a mixed logistic model using sample passenger data, which showed that distance, queue length, age and baggage significantly affected the choice of safe passage and that decision-making was influenced by a high degree of passenger heterogeneity [3]. Yu et al. established a multi-objective nonlinear 0–1 integer planning model for flight-gate assignment, designed a genetic algorithm based on improved gene coding to solve the model, and verified the algorithm’s effectiveness by comparison [4]. Liu et al. summarized the common configuration optimization strategies at home and abroad for the three main service resources of check-in, security check, and boarding, including the check-in resource-allocation method based on the static configuration model and dynamic configuration model, and the security inspection optimization method considering passenger movement characteristics and the security inspection process, and the gate assignment method based on mathematical induction methods and computer simulation technology [5]. Current resource-scheduling methods encounter issues, including insufficient rationality and balance in resource allocation, challenges in promptly adjusting plans for emergencies, and the inability to schedule resources promptly as they approach maximum capacity.
Due to the close connection between support processes and service resources, the support process network and the service resource network interact with each other and are interdependent; the dependency enables faults to propagate across the network, resulting in a cascading failure process within the interdependent network. Cascading failures of interdependent networks are involved in many fields. Wang et al. introduced a dynamic factor and proposed a dynamic cascading failure model against cascading failure; the simulation results show that the controllability robustness and economy after cascading failure based on the dynamic cascading failure model is feasible and effective [6]. Chen et al. proposed a novel nonlinear model of cascade failure in weighted complex networks considering overloaded edges to describe the redundant capacity for edges and capture the interaction strength of nodes. The results show that the model can significantly improve the destructiveness of complex networks against cascade failure [7]. Xu Xiaohan et al. proposed a modelling method for multilayer interdependent multimodal public transit networks that represent the coupling relationship of multiple modes of transport. They then designed the metrics and the cascading failure model and verified its feasibility and validity [8]. Li Meixuan Jade et al. studied cascading failure propagation in power systems and presented methods for quantifying important failure-propagation properties [9]. Based on the theory of interdependent networks, Bai et al. proposed a new cascading failure model for air traffic-control networks based on air traffic-management regulations; the model established a dual-layer dependency relationship between the control coordination network and the air route facility network [10]. Cascading failure load-redistribution strategies mainly include average allocation strategy, degree-allocation strategy, remaining capacity-allocation strategy [11], load local priority redistribution rule [12], neighbouring load-redistribution strategy [13], and dynamic load redistribution based on metrics updated after each round of cascading failure [14]. Wang et al. proposed a load-reallocation strategy based on the maximum residual capacity of neighbour nodes and simulations. They analyzed the influence of tolerance parameters, load distribution parameters and path length on the load distribution effect [15]. Zhang et al. established an interdependent network model of maintenance, storage and supply support. They proposed a dynamic load-redistribution strategy based on node-local load rate, and the simulation results show that the dynamic allocation strategy can improve the equipment support network’s anti-attack ability and recovery ability to a certain extent [16,17]. Wang et al. established an air traffic cyber–physical system model and adopted different flow-allocation strategies, including degree allocation, betweenness centrality allocation, and remaining capacity allocation to alleviate the cascading failure of the air route network and air traffic-control network [18]. Yu et al. proposed a cascading failure model of interdependent networks considering dependent side loads. They analyzed the impact of different allocation strategies on the robustness of the network. The results show that the residual capacity-allocation strategy can effectively alleviate the overload failure of dependent edges [19]. Xie Yiran et al. argued that most passengers will evacuate to nearby stations when a station fails. Therefore, a load-capacity cascading failure model with power law load redistribution was investigated [20]. Song Bo et al. proposed a new cascading failure model with a heterogeneous redistribution strategy to describe and analyze node fault propagation in community networks [21]. Zhang JR et al. proposed a cascading failure model with adjustable parameters, designed a load delay judgment mechanism, and constructed a load-allocation strategy, which improved the network’s robustness and efficiency [22].
In summary, interdependent networks offer notable advantages in addressing relationship issues of multiple complex networks, and their application in the field of civil aviation mainly focuses on the construction and optimization problems of air transport networks, with limited applications in describing the resource-allocation and -scheduling process. Consequently, this paper transforms the resource-scheduling problem into a passenger flow diversion-control and -optimization process implemented to enhance the efficiency of passenger service in the terminal building by studying the cascading failure transfer process and load-redistribution mechanism of the interdependent network. This paper provides a reference basis for the rational allocation of flight support resources.
This study is organized as follows: Section 2 builds the process–resource interdependent network. Section 3 defines the node’s load and capacity and proposes a load-redistribution resource adaptive scheduling method based on cascading failure. Section 4 validates the method’s feasibility and evaluates the service efficiency and interdependent network’s robustness. The conclusions are given in Section 5.

2. The Process–Resource Interdependent Network

2.1. Network Topology

Flight support tasks/services are interrelated and synergistic, forming complex spatial and temporal network relationships. The allocation of service resources is meticulously planned to align with the requirements of the regular operation of the support process. There is a dependency between the support process network and the service resource network, and these two networks are coupled to form a process–resource interdependent network.
The support process network is a complex network formed by the abstraction of passenger departure guarantee process-oriented services. The network has a linear structure and sets up virtual start and termination nodes. GA is the support process network and is denoted as
G A = V A , E A
where NA is the total number of nodes in the support process network, V A = v A i i = 1 , 2 , , N A is the set of nodes of the network GA. Node vAi represents the i-th task or service provided to the passenger. E A = e A i j e A i j = v A i , v A j , i = 1 , 2 , , N A ; j = 1 , 2 , , N A ; i j is the set of edges of the network GA. The edge eAij represents that the start of the latter task depends on completing the former task.
The service resource network is obtained by a high degree of abstraction of the real resource system, which has a complex structure and characteristics. The network has a modular structure with interconnected nodes within modules and sparse inter-module node connections with ∞ edge weights, which do not pass the load. GB is the service resource network and is denoted as
G B = V B , E B
where NB is the total number of nodes in the service resource network, V B = v B i i = 1 , 2 , , N B is the set of nodes of the network GB. Node vBi represents the i-th resource used to provide a particular service type. E B = e B i j e B i j = v B i , v B j , i = 1 , 2 , , N B ; j = 1 , 2 , , N B ; i j is the set of edges of the network GB. The edge eBij represents the existence of cooperation or substitution between resources.
The process–resource interdependent network is denoted
G = G A , G B , E A B
The support process network and the service resource network are connected by dependent edges and are expressed as
e A i B j = 0 ,     v A i V A , v B j V B ,   There   is   no   dependent   edge   between   node   v A i   and   node   v B j 1 ,     v A i V A , v B j V B ,   There   is   a   dependent   edge   between   node   v A i   and   node   v B j
E A B = e A i B j e A i B j = v A i , v B j , i = 1 , 2 , , N A ; j = 1 , 2 , , N B is the set of dependent edges of the network G. Dependent edge eAiBj represents the use of a resource vBi to provide an operation or service vAi to a passenger. The number of support process network nodes is much larger than the number of service resource network nodes, and the coupling mode between two networks is in the form of one-to-many connections [23].
The process–resource interdependent network is visualized using Gephi, as shown in Figure 1. The upper network is the support process network and the lower network is the service resource network.

2.2. Time-Varying Characteristics of Network Topology

The operation support of flights is a dynamic process, and changes in passengers and resources will cause changes in the network topology. During the support process, a change in the service time will lead to a change in the node’s weight; the number of nodes will increase when new passengers arrive at the terminal to start the services; according to the process, the dependent edges will change when passengers complete the former service and start the latter service; and the resource failure will make the nodes and the edges connected to the nodes all change. As a result, the process–resource interdependent network is constantly changing over time, and the network evolution conditions are as follows:
(1)
The state of any node changes, such as the weight of nodes vAi or vBi changes;
(2)
Network GA or GB adds new object node vAk or vBk;
(3)
The relationship between nodes changes, such as eAij, eBij, or eAiBi.
The network topology is constantly changing, resources and processes are matched in real-time, and the network time-varying process is shown in Figure 2.

3. Resource Adaptive Scheduling Method for Load Redistribution Based on Cascading Failure

3.1. Capacity, Load, Cascading Failure Process

In this paper, a cascading failure load-reallocation method is used for resources adaptive scheduling for arriving passengers.
Traditional cascading failure models are mainly based on single-layer complex networks, defining the initial load of node vj as
L o v j = α k j β
where α and β are adjustable parameters, vj is a node of the single-layer network, and kj is the degree of node vj, “degree” typically refers to the number of edges connected to a node.
Loads in interdependent networks can be expressed through dependent edges, and the cascading failure load capacity model applies not only to single-layer networks but also to interdependent networks. Since process–resource interdependent network needs to consider interlayer edges, the interlayer degree of a resource node to express its load. The initial load L0(vj) of a service resource network node is defined as
k j = i = 1 , 2 , , N A e A i B j
L 0 v j = k j
where vi is a node of the support process network GA, vj is a node of the service resource network GB, eAiBj is a dependent edge of the two networks, and kj is the interlayer degree of node vj, i.e., the number of passengers queuing for service.
Resource service capabilities vary; combined with the M/M/1 queuing theory model and passenger service quality standards of civil airports, service intensity ρj can be calculated through the following formula:
μ j = 60 T j
λ j = μ j 60 W
ρ j = λ j μ j
where Tj is the weight of node vj, representing the average service time of resource vj; μj is the average service rate of check-in counters; λj is the average arrival rate of passengers; W is the maximum waiting time for 95% of passengers to check-in. According to the airport service quality standards, 95% of domestic economy class passengers should have a queuing and check-in time of no more than 10 min, and W = 10. ρj is the service intensity, representing the utilization factor of service resources.
Based on the service intensity, the queue length lj of service resource node vj is denoted as
l j = ρ j 1 ρ j
The queue length lj is the maximum number of passengers to be served by the resource node vj. The node capacity C0(vj) is denoted as [24,25]
C 0 v j = 1 + α l j
where α is adjustable parameter [26].
In the cascade failure process, if the service resource node load is less than its capacity, the node is in a normal state, and the node can continue to receive additional load ΔL0(vj), adding the corresponding dependent edge; if the total load of the node after receiving the load is greater than its capacity, the node is in a failure state, and the node load needs to be allocated to the adjacent nodes in a new round of load allocation, and the corresponding dependent edge is reconnected. The mathematical expression for node state identification is given below [27]
L 0 v j + Δ L 0 v j C 0 v j ,   the   normal   state L 0 v j + Δ L 0 v j > C 0 v j ,   the   failed   state

3.2. Load Distribution Model under Cascading Failure Condition

The residual capacity load-reallocation strategy was selected in the study to enhance the control of the network. The residual capacity of a service resource node is proportional to its residual tolerable load. The load distribution ratio of the new load L allocated to each node in a certain time frame or phase is [28]:
P j = C 0 v j L 0 v j v a V B C 0 v a L 0 v a
where vj is service resource network node, Pj is the ratio of load; C0(vj) − L0(vj) is the remaining capacity of service resource node vj; va is any node in the service resource network that can receive the load [29].
Therefore, the load ΔL0(vj) allocated to the resource node vj by the new load L in a certain time frame or phase is:
Δ L 0 v j = P j × L = C 0 v j L 0 v j v a V B C 0 v a L 0 v a × L
where L is the new load, and the corresponding dependent edge is added after load distribution.
After service resource node vj receives additional load ΔL0(vj), the total load is
L 1 v j = L 0 v j + Δ L 0 v j
If the sum of the load received by the service resource node vj and its load exceeds its capacity, i.e., L 0 v j + Δ L 0 v j > C 0 v j , it will fail node vj. The load on node vj will be redistributed proportionally to its neighboring service resource nodes. The process is repeated until all resource nodes do not exceed the capacity limit.

4. Empirical Analysis

4.1. Example

For instance, in the case of check-in counter allocation, the allocation scheme is obtained using a load-redistribution resource adaptive scheduling method based on cascading failure. Assume there are ten check-in counters in the terminal building, one hundred passengers are already in the check-in queue, and the existing twenty additional passengers are diverted to the ten counters. There is a need to ensure load balancing of service resources.
The interdependent network topology is shown in Figure 3 (the service resource network only contains check-in counter resources, and other resources are not considered now). Based on Formulas (8)–(12), α = 0.3, the calculation results of the average service rate and capacity are shown in Table 1. According to the load-allocation Formulas (14)–(16), 20 unit loads are allocated to 10 resource nodes, and considering its practical meaning, rounding is taken to the nearest whole, and the allocation scheme is shown in Table 1. After the adaptive scheduling of resources, none of the loads exceeds the node capacity limit, and the dependent edges are added according to the load-scheduling results. At this time, the interdependent network is shown in Figure 4.
The relationship between resource capacity, average service rate μ and the number of queuing passengers is plotted according to Table 1. The relationship graph is shown in Figure 5: the resource capacity is proportional to μ; the remaining capacity of the resource is proportional to its remaining tolerable load; the number of passengers after resource adaptive scheduling has an apparent positive correlation with the resource capacity and μ. Therefore, the method has a certain degree of adaptability, and the number of passengers after resource adaptive scheduling within the capacity limit.
Figure 6 shows the curves of the relationship between the number of queuing passengers and time before resource allocation, after resource adaptive scheduling, and after the average allocation of resources. After the adaptive scheduling of resources, the ten check-in counters complete the services within 7.2–8 min, with a relatively concentrated completion time, reflecting the balanced resource load. If the average allocation of resources strategy is used, i.e., Δ L 0 v j = L / N , the earliest completion time of the check-in work is 7 min, and the latest is 8.25 min. Obviously, the resource adaptive scheduling method based on the cascade failure model is more efficient and has more evident advantages in improving the overall effectiveness of resources. From the passengers’ perspective, resource adaptive scheduling reduces the overall waiting time and improves passengers’ travelling experience.
In summary, the algorithm achieves resource adaptive scheduling, and the load-redistribution resource adaptive scheduling method based on cascading failure can be applied to passenger service resource allocation.

4.2. Simulation Analysis

4.2.1. Service Efficiency Analysis

The efficiency of the interdependent network after resource adaptive scheduling is analyzed based on the rationality and effectiveness of resource adaptive scheduling method. The measurement is a function Z of the total average service time and variance of the resources.
The average service time is the main indicator of the overall service level of the resource, and the total average service time T of the resource is defined as
T = j = 1 m k j × T j j = 1 m k j
where m is the total number of resources, kj is the interlayer degree of node vj, and T is the node’s weight, representing the average service time.
To ensure a balanced allocation of resources, the variance D is defined as
D = j = 1 m k j × T j j = 1 m k j × T j m 2 m
Considering both total average service time T and resource load balancing, a weighted summation method is used to define the measurement Z.
Z = β × j = 1 m k j × T j j = 1 m k j + 1 β j = 1 m k j × T j j = 1 m k j × T j m 2 m
where β = 0.5, the smaller the value of Z, the less the total average service time and the more balanced resource allocation.
Figure 7 shows the ten sets of Z-values for the resource adaptive scheduling method and the average allocation of resource method for different numbers of additional people.
Figure 7 shows that the Z value obtained by the resource adaptive scheduling method based on the cascading failure model is significantly smaller than the Z value of the average allocation. Z is equal only once when the number of additional passengers is ten because the two methods have the same calculation result. The more additional passengers there are, the more obvious the gap between the two is, with the average Z value of the former at 0.354 and that of the latter at 0.423, which is a difference of 0.069. This indicates that the resource adaptive scheduling method obtains a smaller total average service time and a more balanced resource load.

4.2.2. Robustness Analysis

When attacking a certain proportion of resource nodes, the interdependent network will undergo a cascading failure. When the failure reaches stability, the ratio of the number of valid nodes in the remaining maximum connected subgraph to the total number of initial nodes is a robustness indicator, i.e., the proportion of maximum connected subgraph of the interdependent network [30], s:
s = X A + X B N A + N B
where Xa and Xb are the effective nodes in the maximum connected subgraph in the support process network GA and the service resource network GB, respectively, Na and Nb are the total number of nodes in the initial state of the networks GA and GB; the larger the value of s, the more effective nodes in the interdependent network and the better the network robustness.
Assuming that equipment failure or operator absence will lead to resource node failure, the results of resource adaptive scheduling in Section 4.1 are used as a simulation use case to attack the service resource network nodes and distribute the load of the nodes. The impact of the load-allocation method of the interdependent network on the network robustness is explored under two attack methods, namely random attack and deliberate attack with node weights ranging from small to large, and the simulation results are shown in the following figure.
The horizontal coordinate in the figure is the proportion of maximum connected subgraph s, and the vertical coordinate is the node destruction ratio q. When s = 0.981, the capacity of nodes of the service resource network exceeds the limit, and the passenger cannot complete the service within the specified time, failing the support process network nodes and thus, the whole interdependent network is paralyzed. Figure 8 shows that the interdependent network with the average resource-allocation method fails at q = 0.3, and the interdependent network with the resource adaptive scheduling method fails at q = 0.4. Resource adaptive scheduling can reduce the phenomenon of re-failure after the load allocation to a certain extent. However, due to the small number of nodes in the service resource network, the network fails very quickly after an attack. Comparing Figure 8a,b, the effects of the two allocation methods on the network robustness under different attack strategies are roughly the same. In summary, the resource adaptive scheduling method can achieve better results than the average resource-allocation method, and resource adaptive scheduling reduces the cascade failure rate and improves the network’s robustness.
Considering the small number of nodes in the service resource network, this paper introduces security check resources, including ten security check channels and 105 passengers waiting to perform security check services. Resource adaptive scheduling will be performed for the additional 25 new passengers. The results of resource adaptive scheduling are shown in the following Table 2.
The resource nodes of the check-in counters and security check channels constitute the service resource network. There are edges between the two resources with edge weights ∞, and the edges cannot pass the load. The process nodes of 250 passengers together constitute the support process network. Under the random attack and the deliberate attack based on the weight of the check-in and security check nodes, the impact of the load-distribution method of the interdependent network on the robustness is explored. The simulation results are shown below [29,31].
The vertical coordinate in the figure is the proportion of maximum connected subgraph s, and the horizontal coordinate is the ratio of node destruction q. Figure 9 shows that the effect of resource adaptive scheduling method is better than that of the method of average allocation of resources. Resource adaptive scheduling can improve the robustness of the network, and it has an obvious advantage in mitigating cascading failure.
After the number of nodes in the service resource network increases, different attack methods have significantly different impacts on the robustness of the interdependent network. Compared with random attacks, deliberate attacks have a more significant impact on the robustness of the interdependent network; the proportion of the maximum connected subgraph of the dependent network decreases faster during deliberate attacks, and the interdependent network is more sensitive to deliberate attacks based on node weights.

5. Conclusions

(1) Based on the matching relationship between the support process and service resource, this paper constructed a process–resource interdependent network and a load-capacity model for interdependent networks based on the traditional single-layer network model, and the load-redistribution model based on cascading failure is still well-suited for process–resource interdependent networks.
(2) The example shows that the number of passengers after resource adaptive scheduling has an apparent positive correlation with the capacity and average service rate, and the number of passengers is within the capacity limit; the check-in counters after resource adaptive scheduling serve all the passengers within 7.2 min to 8 min, which is relatively concentrated in one time period. Therefore, the load-redistribution resource adaptive scheduling method based on cascading failure has certain adaptability and balance and can be applied to allocating passenger service resources in the terminal building.
(3) This study used a function of the total average service time and variance of the resources as a measurement and analyzed the service efficiency of the interdependent network. The mean of the function after resource adaptive scheduling is 0.069 smaller than after performing average resource allocation. The resource adaptive scheduling method effectively improves service efficiency.
(4) This study used the maximum connected subgraph of the network as a measurement and explored the effect of load-allocation methods of interdependent networks on network robustness under different attack strategies. Resource adaptive scheduling can reduce the re-failure phenomenon after load allocation to some extent and improve the network robustness. The interdependent network is more sensitive to deliberate attacks based on node weights than random attacks.

Author Contributions

Conceptualization, Q.M. and Q.L.; data curation, Q.L.; formal analysis, Q.L. and X.J.; funding acquisition, Q.M.; investigation, Q.L. and X.J.; methodology, Q.M., Q.L. and J.T.; project administration, Q.M.; resources, Q.M.; software, Q.L.; supervision, Q.M.; validation, Q.L.; visualization, Q.L. and J.T.; writing—original draft preparation, Q.L. and Q.M.; writing—review and editing, Q.L. All authors have read and agreed to the published version of the manuscript.

Funding

This work was supported by the Fundamental Research Funds for the Central Universities (Grant No. ZHMH2022-002) and the Science and Technology Department of Sichuan Province (Grant No. 2022YFG0196).

Data Availability Statement

The datasets generated and/or analysed during the current study are not publicly available due [Airport data related operational data is confidential] but are available from the corresponding author on reasonable request.

Conflicts of Interest

The authors declare no conflicts of interest.

References

  1. Yang, S.; Tieqiao, T.T.; Wang, T. How to raise the check-in efficiency at an airport terminal: A route guidance strategy. IEEE Access 2022, 10, 97692–97700. [Google Scholar] [CrossRef]
  2. Zhang, T.; Bao, D.; Zhu, T.; Yang, Z.; Di, Z. Airport passenger queuing model based on social force model. Syst. Eng. Electron. 2020, 42, 1776–1783. [Google Scholar]
  3. Li, J.; Zhang, Y.; Cheng, S.; Luo, Q.; Dang, W. A choice model of security check channel for airline passengers considering heterogeneity in airport terminal. Phys. A Stat. Mech. Its Appl. 2023, 624, 28930. [Google Scholar] [CrossRef]
  4. Yu, C.; Jiang, J.; Xu, H.; Zhu, P. Multi-objective optimization of flight-gate assignment based on improved genetic algorithm. J. Traffic Transp. Eng. 2020, 20, 121–130. [Google Scholar]
  5. Liu, J.; Yang, S.; Jiang, H.; Wang, Z. Review on the Optimization Methods of Terminal Departure Resources Allocation. Sci. Technol. Eng. 2023, 23, 1812–1822. [Google Scholar]
  6. Wang, S.; Yang, Y.; Sun, L.; Li, X.; Li, Y.; Guo, K. Controllability Robustness against Cascading Failure for Complex Logistic Network Based on Dynamic Cascading Failure Model. IEEE Access 2020, 8, 127450–127461. [Google Scholar] [CrossRef]
  7. Chen, C.; Zhao, Y.; Gao, J.; Stanley, H.E. Nonlinear model of cascade failure in weighted complex networks considering overloaded edges. Sci. Rep. 2020, 10, 13428. [Google Scholar] [CrossRef]
  8. Xu, X.; Huang, A.; Shalaby, A.; Feng, Q.; Chen, M.; Qi, G. Exploring cascading failure processes of interdependent multi-modal public transit networks. Phys. A Stat. Mech. Its Appl. 2024, 638, 129576. [Google Scholar] [CrossRef]
  9. Li, M.J.; Chi, K.T. Quantification of Cascading Failure Propagation in Power Systems. IEEE Trans. Circuits Syst. I Regul. Pap. 2024. [Google Scholar] [CrossRef]
  10. Bai, J.; Wang, B.; Zeng, L.; Yang, Y. A cascading failure model of the air traffic control network based on the theory of interdependent networks. Appl. Sci. 2023, 13, 6256. [Google Scholar] [CrossRef]
  11. Ge, Y.; Li, Y.; Xu, T.; He, Z.; Zhu, Q. Analysis of Controllability in Cyber–Physical Power Systems under a Novel Load-Capacity Model. Processes 2023, 11, 3046. [Google Scholar] [CrossRef]
  12. Ma, J.L.; Xin, J.H. Robustness of dual-layer networks considering node load redistribution. Int. J. Mod. Phys. C 2023, 35, 1–18. [Google Scholar] [CrossRef]
  13. Liang, H.J.; Lu, J.Y.; Chen, N. Invulnerability Analysis and Optimization Strategy of Sector Network Using Cascading Failure Model. Complexity 2022, 2022, 5388630. [Google Scholar] [CrossRef]
  14. Wang, Y.; Dong, J.; Zhao, J.; Qu, Z.; Huang, J. Dynamic Load Redistribution of Power CPS Based on Comprehensive Index of Coupling Node Pairs. Processes 2022, 10, 1937. [Google Scholar] [CrossRef]
  15. Wang, L.; Li, H.; Zhao, G. Improved Load Re-allocation Strategy Based on Maximum Residual Capacity of Node. J. Northeast. Univ. Nat. Sci. 2020, 41, 1223–1230. [Google Scholar]
  16. Zhang, Q.; Song, T.; Cao, J.; Yan, X.; Xing, B. Evolution Model of Equipment Support Network Considering Interdependent Relationship. Acta Armamentarii 2019, 40, 1918–1927. [Google Scholar]
  17. Zhang, Q.; Cao, J.; Song, T.; Du, D.; Zhang, C. Cascading Failure Analysis Considering Load Redistributionin Equipment Support Network. J. Ordnance Equip. Eng. 2021, 42, 86–90. [Google Scholar]
  18. Wang, X.; He, M.; Liu, M. Air traffic CPS cascading failure and mitigation strategy. J. Beijing Univ. Aeronaut. Astronaut. 2021, 47, 2426–2433. [Google Scholar]
  19. Yu, R.; Jiang, Y.; Yan, Y.; Hong, C. Research on Robustness of nterdependent Networks Considering Dependent Side Load. J. Univ. Electron. Sci. Technol. China 2022, 51, 774–785. [Google Scholar]
  20. Xie, Y.R.; Wang, T.Y.; Yang, B. Effect of network topologies and attacking strategies on cascading failure model with power-law load redistribution. J. Stat. Mech. Theory Exp. 2024, 2024, 023402. [Google Scholar] [CrossRef]
  21. Song, B.; Wu, H.M.; Song, Y.R.; Jiang, G.P.; Xia, L.L.; Wang, X. Robustness of community networks against cascading failures with heterogeneous redistribution strategies. Chin. Phys. B 2023, 32, 9. [Google Scholar] [CrossRef]
  22. Zhang, J.R.; Huang, J.; Zhang, Z.J. Analysis of the effect of node attack method on cascading failures in multi-layer directed networks. Chaos Solitons Fractal. Interdiscip. J. Nonlinear Sci. Nonequilibrium Complex Phenom. 2023, 168, 113156. [Google Scholar] [CrossRef]
  23. Lao, S.; Wang, J.; Bai, L. Review of the interdependent networks. J. Natl. Univ. Def. Technol. 2016, 38, 122–128. [Google Scholar]
  24. Xu, X.; Fu, X. Analysis on Cascading Failures of Directed–Undirected Interdependent Networks with Different Coupling Patterns. Entropy 2023, 25, 471. [Google Scholar] [CrossRef] [PubMed]
  25. Shen, Y.; Yang, H.; Ren, G.; Ran, B. Model cascading overload failure and dynamic vulnerability analysis of facility network of metro station. Reliab. Eng. Syst. Saf. 2024, 242, 109711. [Google Scholar] [CrossRef]
  26. Wang, N.; Jin, Z.; Zhao, J. Cascading failures of overload behaviors on interdependent networks. Phys. A Stat. Mech. Its Appl. 2021, 574, 125989. [Google Scholar] [CrossRef]
  27. Cumelles, J.; Lordan, O.; Sallan, J.M. Cascading failures in airport networks. J. Air Transp. Manag. 2021, 92, 102026. [Google Scholar] [CrossRef]
  28. Yu, J.; Xiao, B.; Cui, Y. Robustness of Double-Layer Group-Dependent Combat Network with Cascading Failure. Electronics 2023, 12, 3061. [Google Scholar] [CrossRef]
  29. Wu, Y.; Chen, Z.; Zhao, X.; Liu, Y.; Zhang, P.; Liu, Y. Robust analysis of cascading failures in complex networks. Phys. A: Stat. Mech. Its Appl. 2021, 583, 126320. [Google Scholar] [CrossRef]
  30. Liu, S.; Yin, C.; Chen, D.; Lv, H.; Zhang, Q. Cascading failure in multiple critical infrastructure interdependent networks of syncretic railway system. IEEE Trans. Intell. Transp. Syst. 2021, 23, 5740–5753. [Google Scholar] [CrossRef]
  31. Ghasemi, A.; de Meer, H. Robustness of interdependent power grid and communication networks to cascading failures. IEEE Trans. Netw. Sci. Eng. 2023, 10, 1919–1930. [Google Scholar] [CrossRef]
Figure 1. The process–resource interdependent network.
Figure 1. The process–resource interdependent network.
Aerospace 11 00528 g001
Figure 2. Interdependent network time-varying process.
Figure 2. Interdependent network time-varying process.
Aerospace 11 00528 g002
Figure 3. Interdependent network topology.
Figure 3. Interdependent network topology.
Aerospace 11 00528 g003
Figure 4. Interdependent network topology after resource adaptive scheduling.
Figure 4. Interdependent network topology after resource adaptive scheduling.
Aerospace 11 00528 g004
Figure 5. Relationship between C0(vj), μ, and number of passengers.
Figure 5. Relationship between C0(vj), μ, and number of passengers.
Aerospace 11 00528 g005
Figure 6. Changes in the number of queuing passengers over time: (a) before resource allocation; (b) after resource adaptive scheduling; (c) after the average allocation of resource.
Figure 6. Changes in the number of queuing passengers over time: (a) before resource allocation; (b) after resource adaptive scheduling; (c) after the average allocation of resource.
Aerospace 11 00528 g006aAerospace 11 00528 g006b
Figure 7. Comparison of the efficiency of the two allocation methods.
Figure 7. Comparison of the efficiency of the two allocation methods.
Aerospace 11 00528 g007
Figure 8. Comparison of the robustness of interdependent networks at check-in counters resource. (a) Deliberate attacks. (b) Random attack.
Figure 8. Comparison of the robustness of interdependent networks at check-in counters resource. (a) Deliberate attacks. (b) Random attack.
Aerospace 11 00528 g008aAerospace 11 00528 g008b
Figure 9. Comparison of the robustness of interdependent networks at check-in counters and security check channels resource. (a) Deliberate attacks. (b) Random attack.
Figure 9. Comparison of the robustness of interdependent networks at check-in counters and security check channels resource. (a) Deliberate attacks. (b) Random attack.
Aerospace 11 00528 g009
Table 1. Comparison of data before and after adaptive scheduling of check-in resources.
Table 1. Comparison of data before and after adaptive scheduling of check-in resources.
Check-In CounterWeights Average Service Rate CapacityLoad before SchedulingDistribution of LoadsLoad after Scheduling
m10.5510922.3312214
m20.5012024.7012315
m30.6010020.3711213
m40.659218.7010212
m50.708617.279211
m60.6010020.3710212
m70.659218.7010212
m80.758016.039210
m90.807514.958110
m100.708517.279211
total 10020120
Table 2. Comparison of data before and after adaptive scheduling of security check resources.
Table 2. Comparison of data before and after adaptive scheduling of security check resources.
Security Check ChannelWeightsCapacityLoad before SchedulingDistribution of LoadsLoad after Scheduling
m11122.413215
m120.925.114216
m130.9523.714216
m141.0521.312214
m151.0521.311213
m16122.410313
m17122.49312
m181.120.28311
m191.1519.37310
m201.218.47310
total 10525130
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Mou, Q.; Liang, Q.; Tian, J.; Jing, X. Adaptive Scheduling Method for Passenger Service Resources in a Terminal. Aerospace 2024, 11, 528. https://doi.org/10.3390/aerospace11070528

AMA Style

Mou Q, Liang Q, Tian J, Jing X. Adaptive Scheduling Method for Passenger Service Resources in a Terminal. Aerospace. 2024; 11(7):528. https://doi.org/10.3390/aerospace11070528

Chicago/Turabian Style

Mou, Qifeng, Qianyu Liang, Jie Tian, and Xin Jing. 2024. "Adaptive Scheduling Method for Passenger Service Resources in a Terminal" Aerospace 11, no. 7: 528. https://doi.org/10.3390/aerospace11070528

APA Style

Mou, Q., Liang, Q., Tian, J., & Jing, X. (2024). Adaptive Scheduling Method for Passenger Service Resources in a Terminal. Aerospace, 11(7), 528. https://doi.org/10.3390/aerospace11070528

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop