Multi-agent simulation airport ground service vehicle scheduling system and method

Abstract

The invention relates to the technical field of airport ground service vehicle management and control, and discloses a multi-agent simulation airport ground service vehicle scheduling system and method. In view of the fact that the efficient airport ground service is a key factor for improving the flight turnover rate, the method comprehensively considers the ground service requirements in the whole process from aircraft landing to takeoff, and achieves the dispatching and control of ground vehicles based on multi-agent simulation. The method comprises the following steps: designing an intelligent agent and an interaction rule thereof, inputting basic information, constructing an airport ground service vehicle scheduling and management and control model, and visually outputting a result. Compared with the prior art, the airport ground service vehicle scheduling system can truly describe the service characteristics of the airport ground service vehicles, and the system can realize the comparison of various ground service vehicle scheduling and control strategy effects, thereby providing a scientific basis for the optimization of the airport ground service vehicle scheduling.

Description

Technical Field

[0001] The present invention relates to the technical field of airport ground vehicle control, and in particular to a multi-agent simulated airport ground vehicle dispatching system and method. Background Art

[0002] As the demand for air travel continues to grow, airports are becoming increasingly busy, increasing the frequency of flight delays and significant economic losses. Airport ground services are an important part of flight turnover, and their efficient operation plays an important role in improving flight turnover. Aircraft require a series of ground support services in the airfield, including passenger services, baggage services, cleaning services, refueling services, etc. depending on the aircraft model and actual flight conditions. In view of safety and airport policies, various ground support services have strict process requirements. For example, clean water and sewage services require the operation of clean water trucks and sewage trucks respectively, and the two cannot be carried out at the same time; the last link of ground support is mostly the aircraft being pushed out by a tractor.

[0003] A comprehensive understanding of the dispatch of ground handling vehicles in the airfield and the simulation of various operation control strategies are key to improving the efficiency of ground handling support services. At present, most commercial airport traffic simulation software (such as AirTOP, SIMMOD, TAMM, etc.) are oriented to the full process simulation of airspace and airport traffic, and the simulation of ground handling services is only one of the sub-modules. These rule-driven ground handling service simulations often cannot truly restore the multiple limiting factors considered in actual ground handling dispatch.

[0004] Therefore, the present invention provides a multi-agent simulated airport ground vehicle dispatching system and method to truly depict the characteristics and protocols of ground support services, realize the interaction between vehicles and aircraft, and between different vehicles, and issue ground vehicle and staff dispatching instructions in real time according to aircraft support needs. At the same time, it can compare the effects of various ground vehicle dispatching and control strategies, providing a scientific basis for the optimization of airport ground vehicle dispatching. Summary of the invention

[0005] The present invention provides a multi-agent simulated airport ground vehicle dispatching system and method, which aims to dispatch ground vehicles and staff according to aircraft ground support needs, and output time node data of all support services for each flight and flight area field operation information.

[0006] The purpose of the present invention is achieved through the following technical solutions:

[0007] The airport ground vehicle dispatching system and method based on multi-agent simulation provided by the present invention comprises the following steps:

[0008] S1. Design of intelligent agents and their interaction rules:

[0009] S1.1. Design three types of intelligent agents;

[0010] S1.2, determine the behavior rules for each type of intelligent agent and the interaction rules between different intelligent agents;

[0011] S2. Basic information input:

[0012] S2.1. Input basic flight information and ground handling support requirements;

[0013] S2.2. Input basic information of ground handling vehicles;

[0014] S2.3. Input basic information of ground staff;

[0015] S2.4. Input flight zone geographic layer information;

[0016] S3. Construction of airport ground vehicle dispatching and control model:

[0017] S3.1. Generate ground vehicle dispatching rules;

[0018] S3.2. Generate ground staff dispatch rules;

[0019] S3.3. Real-time dispatch of ground handling vehicles and staff based on flight ground handling support needs;

[0020] S4. Result visualization output:

[0021] S4.1. Output the time node data of all support services for each flight;

[0022] S4.2. Visualize the airfield surface operation information.

[0023] Preferably, in the step S1, S1.1 specifically includes designing three types of intelligent agents, including aircraft, ground handling vehicles and ground handling personnel;

[0024] Specifically, S1.2 is to determine the behavior rules of each type of intelligent agent and the interaction rules between different intelligent agents: for aircraft, after arriving at the airport, it taxis to the parking position under the guidance of the guide vehicle, and generates a series of ground support needs including baggage service, passenger service, refueling service, and cleaning service; after completing all ground services, it leaves the airport at the scheduled take-off time; for ground vehicles, after receiving the ground support task, the ground staff drives to the designated parking position to carry out the ground support task, and the vehicle is parked at the designated location after completing the task; for ground staff, after receiving the ground support task, they drive the designated ground vehicle to the designated parking position. After completing the ground support task, if they receive the next support task, they go directly to the next parking position, otherwise they return to the lounge.

[0025] Preferably, in step S2,

[0026] S2.1 specifically includes inputting basic flight information and ground handling support requirements, including flight number, arrival time, departure time, parking space, aircraft type, and required ground handling support requirements;

[0027] S2.2 specifically includes inputting basic information of ground handling vehicles, including vehicle type (type of ground handling services provided, such as water truck, fuel truck, luggage truck, etc.), license plate number, and vehicle status (idle, working);

[0028] S2.3 specifically includes inputting basic information of ground staff, including staff number, work qualification, and staff status (idle, working);

[0029] Specifically, S2.4 includes inputting the geographical layer information of the airfield, including the apron, runway, taxiway, service road for ground handling vehicles, and parking position location.

[0030] Preferably, in step S3, the logistics support task time of each location is estimated according to the arrival time of the aircraft, and the corresponding vehicles and staff are dispatched in advance;

[0031] S3.1 specifically means that, for each ground support mission, the vehicle of the type of ground support vehicles that is idle and closest to the parking position for the support mission is preferentially dispatched; if all ground support vehicles of the type are in operation at this time, the vehicle that will complete the support mission the earliest in the apron where the parking position is located is dispatched;

[0032] S3.2 specifically means that for local logistics support tasks, priority is given to dispatching personnel who have the qualification for the task and have been idle for the longest time in the apron where the support task parking space is located; if all personnel with the qualification in the apron are working at this time, dispatch the personnel who completed the support task earliest in the apron where the parking space is located;

[0033] Specifically, S3.3 is to dispatch various types of ground vehicles and staff in real time based on the flight ground support needs in accordance with the dispatch rules of S3.1 and S3.2; ground staff with the job qualifications drive the corresponding ground vehicles to the parking positions to carry out ground support tasks for the aircraft.

[0034] Preferably, in step S4, S4.1 is specifically that the system counts the time nodes of the entire process of ground support corresponding to each aircraft, including the wheel block time, cabin cleaning time, baggage service time, refueling service, etc. The ground support task completion time calculation formula is:

[0035] t i,n,end =t i,n,start +t i,n,process

[0036] Among them, t i,n,endis the end time of the nth ground support mission of aircraft i; t i,n,start is the start time of the nth ground support mission of aircraft i; t i,n,process The working time of the nth ground support mission for aircraft i;

[0037] Specifically, S4.2 is that the system counts the number of flights arriving and departing from the airport on the day; the number of flights scheduled to arrive and depart on the day; the information of aircraft currently on the parking stands, including the support vehicle information corresponding to each support task of the aircraft; the number of aircraft supported by ground support per hour; the total number of various types of ground support vehicles, the number of vehicles currently in operation, and the working hours.

[0038] Compared with related technologies, the airport ground vehicle dispatching system and method based on multi-agent simulation provided by the present invention has the following beneficial effects:

[0039] The multi-agent simulated airport ground vehicle dispatching system and method provided by the present invention can realistically reproduce the characteristics of ground support services by designing multiple types of agents and their interaction rules, and can simulate the interaction process between ground vehicles and aircraft, and between different vehicles; the system can issue dispatching instructions for ground vehicles and staff in real time according to the support needs of aircraft; at the same time, the present invention can compare and analyze the effects of various ground vehicle dispatching and control strategies, and provide a scientific decision-making basis for the optimization of airport ground vehicle dispatching. BRIEF DESCRIPTION OF THE DRAWINGS

[0040] Figure 1 A schematic diagram of a flow chart of a multi-agent simulation airport ground vehicle dispatching system and method provided by the present invention;

[0041] Figure 2 It is a two-dimensional display of the flight zone geographical layer information in a specific embodiment of the present invention;

[0042] Figure 3 A three-dimensional display of the flight zone geographical layer information in a specific embodiment of the present invention;

[0043] Figure 4 This is a schematic diagram of the output of ground support service time nodes for each flight in a specific embodiment of the present invention;

[0044] Figure 5 It is a schematic diagram of the flight zone surface operation information according to a specific embodiment of the present invention. DETAILED DESCRIPTION

[0045] The present invention will be further described below in conjunction with the accompanying drawings and implementation modes.

[0046] like Figure 1 As shown, a multi-agent simulation airport ground vehicle dispatching system and method includes the following steps:

[0047] S1. Design of agents and their interaction rules: Use AnyLogic, a multi-agent simulation software, to build three types of agents in the simulation model, namely aircraft, ground handling vehicles, and ground staff. Set the behavior rules and interaction rules between different agents in the state setting of each type of agent. For aircraft, after arriving at the airport, it will taxi to the parking position under the guidance of the guide vehicle, generating a series of ground support needs including baggage service, passenger service, refueling service, and cleaning service. After completing all ground services, it will leave the airport at the scheduled take-off time. For ground handling vehicles, after receiving the ground support task, the ground staff will drive to the designated parking position to carry out the ground support task, and will park at the designated location after completing the task. For ground staff, after receiving the ground support task, they will drive the designated ground handling vehicle to the designated parking position. After completing the ground support task, if they receive the next support task, they will go directly to the next parking position, otherwise they will return to the lounge.

[0048] S2. Basic data input: Contains four types of data: basic flight information and ground support demand information, basic ground vehicle information, basic ground staff information, and airfield geographic layer information. The basic flight information and ground support demand information include flight number, arrival time, departure time, parking space, aircraft type, and required ground support demand; basic ground vehicle information includes vehicle type (type of ground support provided, such as water truck, refueling truck, luggage truck, etc.), license plate number, and vehicle status (idle, working); basic ground staff information includes staff number, job qualification, and personnel status (idle, working); airfield geographic layer information includes aprons, runways, taxiways, service roads for ground vehicles, and parking space locations;

[0049] S3. Construction of airport ground vehicle dispatching and control model: Construct dispatching rules for ground vehicles and ground staff. Based on the flight ground support requirements, the system dispatches various ground vehicles and staff in real time according to the set dispatching rules. Ground staff with the job qualifications drive the corresponding ground vehicles to the parking positions to carry out ground support tasks for aircraft.

[0050] S4. Visual output of results: The system counts the time nodes of the entire ground support process corresponding to each aircraft, including the block time, cabin cleaning time, baggage service time, refueling service, etc. In addition, the system counts the flight area surface operation information, including the number of flights that have arrived and departed from the airport on the day; the number of flights that are scheduled to arrive and depart on the day; the information statistics of aircraft currently on the parking stands, including the support vehicle information corresponding to each support task of the aircraft; the number of aircraft supported by ground support per hour; the total number of various ground support vehicles, the number of vehicles currently in operation, and the working hours.

[0051] In step S1, the agent and its interaction rules are designed. The specific process is as follows:

[0052] S1.1: Set up an aircraft agent in AnyLogic, and its state transition process includes: waiting to enter the port, taxiing to the parking position, releasing the wheel blocks at the parking position, starting the support process, ending the support process, and leaving the port. The support process will be carried out according to actual needs.

[0053] S1.2: Set up a ground handling vehicle agent in AnyLogic, whose state transition process includes: idle, receiving dispatch instructions, going to the parking position, starting work, ending work, and idle.

[0054] S1.3: Set up a ground staff agent in AnyLogic, whose state transition process includes: idle, receiving dispatch instructions, going to the ground vehicle location, going to the parking position, starting work, ending work, and idle. After completing the ground support task, the ground staff will go directly to the next parking position if they receive the next support task, otherwise they will return to the lounge.

[0055] In step S2, basic data is input, and the specific process is as follows:

[0056] S2.1: Read the basic information of historical flights and their ground handling support requirements at Shanghai Pudong International Airport. An example is shown in Table 1 below:

[0057] Table 1 Example of basic flight information and ground handling support requirements

[0058]

[0059] S2.2: Read the basic information of ground handling vehicles at Shanghai Pudong International Airport. An example is shown in Table 2 below:

[0060] Table 2 Example of ground handling vehicle information

[0061]

[0062]

[0063] S2.3: Read the basic information of ground handling vehicles at Shanghai Pudong International Airport. An example is shown in Table 3 below:

[0064] Table 3 Example of ground staff information

[0065]

[0066] S2.4: Read the geographical layer information of the flight area of ​​Shanghai Pudong International Airport, and draw the apron, runway, taxiway, service road for ground handling vehicles, and parking spaces in AnyLogic. Draw the starting and ending points of the road, the number of forward and reverse lanes, and the connection relationship between roads. Figure 2 , 3 The two-dimensional and three-dimensional displays of the flight zone geographic layer information of the example in the present invention are respectively shown.

[0067] In step S3, the airport ground vehicle dispatching and control model is constructed, and the specific process is as follows:

[0068] S3.1: Set up ground vehicle dispatching rules in AnyLogic. For each ground support mission, prioritize the type of ground vehicles that are idle and closest to the mission parking space. If all ground vehicles of the same type are in operation, dispatch the vehicle that will complete the support mission first on the apron where the parking space is located.

[0069] S3.2: Set the ground staff dispatching rules in AnyLogic. For each ground support task, the personnel who have the qualification for the task and have been idle the longest in the apron where the support task is located are dispatched first. If all personnel with the qualification are working, the personnel who completed the support task the earliest in the apron where the parking space is located is dispatched.

[0070] S3.3: The simulation system reads the basic information of the flight and, based on the above rules, issues dispatch instructions for ground staff and ground vehicles according to ground support requirements. The status of ground staff and ground vehicle agents is updated in real time as the support mission progresses.

[0071] In step S4, the results are visualized and output. The specific process is as follows:

[0072] S4.1: For each aircraft, record the time nodes of ground support task completion. Count the time nodes of the entire ground support process corresponding to each aircraft, including wheel block time, cabin cleaning time, baggage service time, refueling service, etc. Figure 4 The schematic diagram of the flight ground support service time node output of the example in the present invention is shown in FIG. The ground support task completion time calculation formula is:

[0073] t i,n,end =t i,n,start +t i,n,process

[0074] Among them, t i,n,end is the end time of the nth ground support mission of aircraft i; t i,n,start is the start time of the nth ground support mission of aircraft i; t i,n,processThe working time of the nth ground support mission of aircraft i.

[0075] S4.2: The system counts the number of flights that have arrived and departed from the airport on the day; the number of flights that are scheduled to arrive and depart on the day; the information of aircraft currently on the parking stands, including the information of the support vehicles corresponding to each support task of the aircraft; the number of aircraft supported by ground handling per hour; the total number of various ground handling vehicles, the number of vehicles currently in operation, and the working hours. Figure 5 A schematic diagram of the flight zone surface operation information of the example in the present invention is shown in FIG.

[0076] The preferred specific embodiments of the present invention are described in detail above. It should be understood that a person skilled in the art can make many modifications and changes based on the concept of the present invention without creative work. Therefore, any technical solution that can be obtained by a person skilled in the art through logical analysis, reasoning or limited experiments based on the concept of the present invention on the basis of the prior art should be within the scope of protection determined by the claims.

Claims

1. A multi-agent simulation airport ground vehicle dispatching system and method, characterized in that: The steps include: S1. Design of intelligent agents and their interaction rules: S1.

1. Design three types of intelligent agents; S1.2, determine the behavior rules for each type of intelligent agent and the interaction rules between different intelligent agents; S2. Basic information input: S2.

1. Input basic flight information and ground handling support requirements; S2.

2. Input basic information of ground handling vehicles; S2.

3. Input basic information of ground staff; S2.

4. Input flight zone geographic layer information; S3. Construction of airport ground vehicle dispatching and control model: S3.

1. Generate ground vehicle dispatching rules; S3.

2. Generate ground staff dispatch rules; S3.

3. Real-time dispatch of ground handling vehicles and staff based on flight ground handling support needs; S4. Result visualization output: S4.

1. Output the time node data of all support services for each flight; S4.

2. Visualize the airfield surface operation information.

2. The multi-agent simulation airport ground vehicle dispatching system and method as claimed in claim 1, characterized in that: In the step S1, S1.1 specifically includes designing three types of agents, including aircraft, ground handling vehicles and ground handling personnel; Specifically, S1.2 is to determine the behavior rules of each type of intelligent agent and the interaction rules between different intelligent agents: for aircraft, after arriving at the airport, it taxis to the parking position under the guidance of the guide vehicle, and generates a series of ground support needs including baggage service, passenger service, refueling service, and cleaning service; after completing all ground services, it leaves the airport at the scheduled take-off time; for ground vehicles, after receiving the ground support task, the ground staff drives to the designated parking position to carry out the ground support task, and the vehicle is parked at the designated location after completing the task; for ground staff, after receiving the ground support task, they drive the designated ground vehicle to the designated parking position. After completing the ground support task, if they receive the next support task, they go directly to the next parking position, otherwise they return to the lounge.

3. The multi-agent simulation airport ground vehicle dispatching system and method as claimed in claim 1, characterized in that: In the step S2, S2.1 specifically includes inputting basic flight information and ground handling support requirements, including flight number, arrival time, departure time, parking space, aircraft type, and required ground handling support requirements; S2.2 specifically includes inputting basic information of ground handling vehicles, including vehicle type (type of ground handling services provided, such as water truck, fuel truck, luggage truck, etc.), license plate number, and vehicle status (idle, working). Vehicle type includes the type of ground handling services provided, such as water truck, fuel truck, luggage truck, etc., and vehicle status includes idle, working; S2.3 specifically includes inputting basic information of ground staff, including staff number, work qualification, and staff status, wherein the staff status includes idle and working; Specifically, S2.4 includes inputting the geographical layer information of the airfield, including the apron, runway, taxiway, service road for ground handling vehicles, and parking position location.

4. The multi-agent simulation airport ground vehicle dispatching system and method as claimed in claim 1, characterized in that: In step S3, the time of local logistics support tasks is estimated according to the arrival time of the aircraft, and the corresponding vehicles and staff are dispatched in advance; S3.1 specifically means that, for each ground support mission, priority is given to dispatching vehicles of this type that are idle and closest to the parking position for the mission; If all ground handling vehicles of this type are in operation at this time, the vehicle that will complete the support mission first on the apron where the parking stand is located will be dispatched; S3.2 specifically means that for local logistics support tasks, priority is given to dispatching personnel who have the qualification for the task and have been idle for the longest time in the apron where the support task parking space is located; if all personnel with the qualification in the apron are working at this time, dispatch the personnel who completed the support task earliest in the apron where the parking space is located; Specifically, S3.3 is to dispatch various types of ground vehicles and staff in real time based on the flight ground support needs in accordance with the dispatch rules of S3.1 and S3.2; ground staff with the job qualifications drive the corresponding ground vehicles to the parking positions to carry out ground support tasks for the aircraft.

5. The multi-agent simulation airport ground vehicle dispatching system and method as claimed in claim 1, characterized in that: In step S4, S4.1 is specifically that the system counts the time nodes of the entire process of ground support corresponding to each aircraft, including the wheel block time, cabin cleaning time, baggage service time, refueling service, etc. The ground support task completion time calculation formula is: t i,n,end =t i,n,start +t i,n,process Among them, t i,n,end is the end time of the nth ground support mission of aircraft i; t i,n,start is the start time of the nth ground support mission of aircraft i; t i,n,process The working time of the nth ground support mission for aircraft i; Specifically, S4.2 is that the system counts the number of flights arriving and departing from the airport on the day; the number of flights scheduled to arrive and depart on the day; the information of aircraft currently on the parking stands, including the support vehicle information corresponding to each support task of the aircraft; the number of aircraft supported by ground support per hour; the total number of various types of ground support vehicles, the number of vehicles currently in operation, and the working hours.

Images