Obtaining system of target sliding path

Abstract

The invention relates to a system for acquiring a target sliding path, which relates to the technical field of data processing and is implemented by the following steps of: setting leading bees and following bees, updating pheromones, acquiring feasible solution fitness of a path generated by each following bee, sequentially acquiring target priorities generated after each iteration from the first iteration, starting from the first iteration, sequentially obtaining target priorities generated after each iteration, carrying out multiple iterations based on the target priorities, converting the obtained leading bees or following bees into scout bees, carrying out random search, and obtaining the number of iterations corresponding to all the leading bees; when the number of iterations corresponding to all the leading bees exceeds the second target number of iterations, the target sliding path is obtained, and when the number of iterations corresponding to the leading bees does not exceed the second target number of iterations, the above steps are repeatedly executed to obtain the target sliding path, so that the search efficiency can be improved, the flight sliding time is shortened, and the search efficiency is improved. And the obtained sliding path is better.

Description

Technical Field

[0001] The present invention relates to the technical field of data processing, and in particular to a system for acquiring a target glide path. Background Art

[0002] Traffic congestion on taxiways is a key issue affecting the normal operation of airports. The optimization of taxi paths for all incoming and outgoing aircraft has become an urgent problem to be solved. The existing method for obtaining the target taxi path is to obtain the target taxi path based on the bee colony algorithm. This method usually causes the taxi path of the preceding aircraft to meet the requirements of collision-free and shortest path, while the subsequent aircraft is affected by the preceding aircraft and generates a suboptimal taxi path. Therefore, the above-mentioned global optimization problem cannot be achieved. Summary of the invention

[0003] In view of the above technical problems, the technical solution adopted by the present invention is: a system for acquiring a target glide path, comprising: a processor and a memory storing a computer program. When the computer program is executed by the processor, the following steps are implemented: S100, setting the leading bee and the following bee, updating the pheromone and obtaining the fitness of the feasible solution of each path generated by the following bee.

[0004] S200, based on the first target iteration number β, sequentially obtain the target priority generated after each iteration starting from the first iteration, wherein the target priority is the fitness value of the feasible solution of the path generated by the leading bee and the following bee after each iteration.

[0005] S300, when the target priority obtained in the nth iteration is less than the candidate priority, determine β=β+n-1, so that the leading bee and the following bee continue to iterate according to the first target iteration number β, where n≤β, and the candidate priority is the minimum feasible solution fitness searched in the same bee team before iterating the first target iteration number.

[0006] S400, repeatedly execute steps S200 to S300 until there is no target priority less than the candidate priority after iterating the first target iteration number β, transform the obtained leading bee or follower bee into a scout bee to perform random search and obtain the iteration numbers corresponding to all leading bees.

[0007] S500, when the number of iterations corresponding to all leading bees exceeds the second target number of iterations, the target glide path corresponding to each target flight is obtained, wherein the obtained target glide path is the glide path corresponding to each target flight when the fitness value of the iteratively updated feasible solution is the minimum.

[0008] S600: When the number of iterations corresponding to the existence of a leading bee does not exceed the second target number of iterations, steps S100 to S500 are repeatedly executed to obtain a target taxiing path corresponding to each target flight.

[0009] Compared with the prior art, the present invention has obvious beneficial effects. By means of the above technical solution, a target glide path acquisition system provided by the present invention can achieve considerable technical advancement and practicality, and has wide industrial utilization value, and has at least the following beneficial effects: The present invention is a system for acquiring a target glide path, comprising: a processor and a memory storing a computer program, wherein when the computer program is executed by the processor, the following steps are implemented: setting a leading bee and a following bee, updating pheromones and acquiring the fitness of a feasible solution for a path generated by each following bee, acquiring the target priority generated after each iteration in sequence starting from the first iteration based on a first target iteration number, and when there is a target priority obtained in the nth iteration that is less than the candidate priority, re-determining the first target iteration number so that the leading bee and the following bee continue to iterate according to the first target iteration number, repeatedly executing the steps of updating pheromones and acquiring the fitness of a feasible solution for a path generated by each following bee and the above steps until there is no target priority less than the candidate priority after iterating the first target iteration number, and then the obtained leading bee or following bee is assigned to the target path. The bees are transformed into scout bees to perform random searches and obtain the iteration numbers corresponding to all the leading bees. When the iteration numbers corresponding to all the leading bees exceed the second target iteration number, the target taxiway path corresponding to each target flight is obtained. When there is a leading bee whose iteration number does not exceed the second target iteration number, the above steps are repeated to obtain the target taxiway path corresponding to each target flight. The present invention can introduce the pheromone mechanism into the bee colony algorithm to obtain the target taxiway path when the airport is in an abnormal state, so that the bees can draw on historical experience when searching for the taxiway path and avoid repeated searches, thereby significantly improving the search efficiency. At the same time, by optimizing the relevant parameters in the bee colony algorithm, the algorithm has stronger adaptability and robustness in solving the taxiway path, shortens the flight taxiing time, and makes the obtained taxiway path better.

[0010] The above description is only an overview of the technical solution of the present invention. In order to more clearly understand the technical means of the present invention, it can be implemented in accordance with the contents of the specification. In order to make the above and other purposes, features and advantages of the present invention more obvious and easy to understand, the following specifically cites a preferred embodiment and describes it in detail with the accompanying drawings as follows. BRIEF DESCRIPTION OF THE DRAWINGS

[0011] Figure 1 A flowchart implemented when a processor of a target glide path acquisition system according to an embodiment of the present invention executes a computer program. DETAILED DESCRIPTION

[0012] The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative work are within the scope of protection of the present invention.

[0013] It should be noted that the terms "first", "second", etc. in the specification and claims of the present invention and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the data used in this way can be interchangeable where appropriate, so that the embodiments of the present invention described herein can be implemented in an order other than those illustrated or described herein. In addition, the terms "including" and "having" and any variations thereof are intended to cover non-exclusive inclusions, for example, a process, method, system, product, or server that includes a series of steps or units is not necessarily limited to those steps or units clearly listed, but may include other steps or units that are not clearly listed or inherent to these processes, methods, products, or devices.

[0014] Example This embodiment provides a target glide path acquisition system, the system comprising: a processor and a memory storing a computer program, when the computer program is executed by the processor, the following steps are implemented, such as: Figure 1 As shown: Specifically, the system further includes: a target airport map and a target feature data list, wherein the target feature data list includes a plurality of target feature data, and the target feature data is taxiing feature data corresponding to the target flight.

[0015] Specifically, the target airport map is a map of the target airport, wherein the target airport is an airport in an abnormal state, and the abnormal state is a state that affects the normal operation of flights at the airport, for example, abnormal states such as blizzard weather.

[0016] Furthermore, the target airport map is a target airport taxiway graph structure G, wherein G=(V, E), V is a node set formed by nodes on the target airport surface, E is an edge set, and the edges in E represent taxiways connecting the nodes.

[0017] Specifically, the target flight is an aircraft that takes off or stops at a target airport.

[0018] Specifically, the taxiing characteristic data includes flight type, flight number, taxiing start time, taxiing stop time, flight start node number, and flight end node number.

[0019] Furthermore, the flight types include inbound flights and outbound flights, wherein, when the flight type is an inbound flight, the start taxiing time is the time from when the flight leaves the runway and enters the taxiway system after landing, and the stop taxiing time is the time when the flight taxis to the parking position and puts on the wheel gear.

[0020] Furthermore, when the flight type is a departing flight, the start taxiing time is the time when the flight starts to remove the wheel block at the parking stand, and the stop taxiing time is the time when the flight ends taxiing to the runway holding area.

[0021] Furthermore, the node number at which the flight starts and the node number at which the flight ends are the numbers corresponding to the nodes in V.

[0022] S100, setting the leading bee and the following bee, updating the pheromone and obtaining the fitness of the feasible solution of each path generated by the following bee.

[0023] Specifically, S100 also includes the following steps: S101, randomly generating a number of initial sliding paths and randomly setting the pheromone concentrations between the nodes of the sliding paths to form a pheromone matrix.

[0024] Specifically, those skilled in the art know that the initial sliding path can be generated and the pheromone concentration can be randomly set according to actual needs, both of which fall within the protection scope of the present invention and will not be described in detail here.

[0025] Preferably, the pheromone concentrations between the nodes of the sliding path are randomly set to form a pheromone matrix with values ​​of 1.

[0026] S102, obtaining the fitness value of the feasible solution corresponding to each leading bee, and updating the pheromone matrix corresponding to each leading bee.

[0027] Specifically, the feasible solution fitness T meets the following conditions: , where, when the e-th target flight taxis from node i to node j, ɛ e ij = 1, when the e-th target flight does not taxi from node i to node j, ɛ e ij =0, t e ij is the time it takes for the e-th target flight to taxi from node i to node j. The value range of e is 1 to N, N is the number of target flights, the value of i is 1 to M, the value of j is 1 to M, i≠j, and M is the number of nodes in V.

[0028] Specifically, the transfer probability of the pheromone matrix is ​​obtained, where the probability P of the leader bee k in the pheromone matrix transferring from node i to node j at time t is k ij (t) meets the following conditions: P k ij (t) = (τ ij (t) α × (1 / d ij ) β / (∑ s∈Uk (τ is (t) α × (1 / d is ) β ), τ ij (t) is the pheromone concentration on the path connecting node i and node j at time t, d ij is the distance between node i and node j, Uk is the set of nodes to be visited by the kth leader bee, τ is (t) is the pheromone concentration on the path connecting node i and node s at time t, d is is the distance between node i and node s, α is a constant between 0 and 1, β is a constant between 0 and 1, and node s is any node among the nodes to be visited by the kth leader bee.

[0029] S103, setting a first target number of iterations, wherein the first target number of iterations is the number of new paths generated by each follower bee for iterative update.

[0030] Specifically, the value range of the first target iteration number is 10 to 20. Those skilled in the art know that the first target iteration number can be selected according to actual needs, which falls within the protection scope of the present invention and will not be repeated here.

[0031] S104, the follower bee searches according to the pheromone matrix corresponding to its corresponding leader bee, updates the pheromone and obtains the fitness of the feasible solution of each follower bee-generated path, wherein each follower bee corresponds to one leader bee.

[0032] S200, based on the first target iteration number β, sequentially obtain the target priority generated after each iteration starting from the first iteration, wherein the target priority is the fitness value of the feasible solution of the path generated by the leading bee and the following bee after each iteration.

[0033] S300, when the target priority obtained in the nth iteration is less than the candidate priority, determine β=β+n-1, so that the leading bee and the following bee continue to iterate according to the first target iteration number β, where n≤β, and the candidate priority is the minimum feasible solution fitness searched in the same bee team before iterating the first target iteration number.

[0034] S400, repeatedly execute steps S200 to S300 until there is no target priority less than the candidate priority after iterating the first target iteration number β, transform the obtained leading bee or follower bee into a scout bee to perform random search and obtain the iteration numbers corresponding to all leading bees.

[0035] S500, when the number of iterations corresponding to all leading bees exceeds the second target number of iterations, the target glide path corresponding to each target flight is obtained, wherein the obtained target glide path is the glide path corresponding to each target flight when the fitness value of the iteratively updated feasible solution is the minimum.

[0036] Specifically, the second target iteration number is the maximum iteration number of the leading bee, wherein the value range of the second target iteration number is 100 to 150. Those skilled in the art know that the second target iteration number can be selected according to actual needs, which falls within the protection scope of the present invention and will not be repeated here.

[0037] S600: When the number of iterations corresponding to the existence of a leading bee does not exceed the second target number of iterations, steps S100 to S500 are repeatedly executed to obtain a target taxiing path corresponding to each target flight.

[0038] Based on the above content, it can be seen that when the airport is in an abnormal state, when the pheromone mechanism is introduced into the bee swarm algorithm to obtain the target taxiway path, the bees can draw on historical experience when searching for the taxiway path and avoid repeated searches, thereby significantly improving the search efficiency. At the same time, by optimizing the relevant parameters in the bee swarm algorithm, the algorithm has stronger adaptability and robustness in solving the taxiway path, shortening the flight taxiing time and making the obtained taxiing path better.

[0039] The present embodiment provides a system for acquiring a target glide path, which implements the following steps: setting a leading bee and a following bee, updating pheromones and acquiring the fitness of a feasible solution for a path generated by each following bee, acquiring the target priority generated after each iteration in sequence starting from the first iteration based on the first target iteration number, and when there is a target priority obtained in the nth iteration that is less than the candidate priority, re-determining the first target iteration number so that the leading bee and the following bee continue to iterate according to the first target iteration number, repeating the steps of updating pheromones and acquiring the fitness of a feasible solution for a path generated by each following bee and the above steps until there is no target priority less than the candidate priority after iterating the first target iteration number, and converting the obtained leading bee or following bee into a scout bee for random search and acquiring Take the number of iterations corresponding to all leading bees. When the number of iterations corresponding to all leading bees exceeds the second target number of iterations, obtain the target taxiway path corresponding to each target flight. When there is a leading bee whose number of iterations does not exceed the second target number of iterations, repeat the above steps to obtain the target taxiway path corresponding to each target flight. When the airport is in an abnormal state, the present invention can introduce the pheromone mechanism into the bee colony algorithm to obtain the target taxiway path, so that the bees can draw on historical experience when searching for the taxiway path and avoid repeated searches, thereby significantly improving the search efficiency. At the same time, by optimizing the relevant parameters in the bee colony algorithm, the algorithm has stronger adaptability and robustness in solving the taxiway path, shortens the flight taxiing time, and makes the obtained taxiway path better.

[0040] Although some specific embodiments of the present invention have been described in detail by way of example, it should be understood by those skilled in the art that the above examples are for illustration only and are not intended to limit the scope of the present invention. It should also be understood by those skilled in the art that various modifications may be made to the embodiments without departing from the scope and spirit of the present invention. The scope of the present invention is defined by the appended claims.

Claims

1. A target glide path acquisition system, characterized in that: The system comprises: a processor and a memory storing a computer program, and when the computer program is executed by the processor, the following steps are implemented: S100, setting the leading bee and the following bee, updating the pheromone and obtaining the fitness of the feasible solution of each path generated by the following bee; S200, based on the first target iteration number β, sequentially obtaining the target priority generated after each iteration starting from the first iteration, wherein the target priority is the fitness value of the feasible solution of the path generated after each iteration of the leading bee and the following bee; S300, when the target priority obtained in the nth iteration is less than the candidate priority, determine β=β+n-1, so that the leading bee and the following bee continue to iterate according to the first target iteration number β, where n≤β, and the candidate priority is the minimum feasible solution fitness searched in the same bee team before iterating the first target iteration number; S400, repeatedly executing steps S200 to S300 until there is no target priority less than the candidate priority after iterating the first target iteration number β, transforming the obtained leading bee or follower bee into a scout bee to perform random search and obtain the iteration numbers corresponding to all leading bees; S500, when the number of iterations corresponding to all leading bees exceeds the second target number of iterations, a target taxiing path corresponding to each target flight is obtained, wherein the obtained target taxiing path is the taxiing path corresponding to each target flight when the fitness value of the iteratively updated feasible solution is the minimum; S600: When the number of iterations corresponding to the leader bee does not exceed the second target number of iterations, steps S100 to S500 are repeatedly executed to obtain a target taxiing path corresponding to each target flight.

2. The target glide path acquisition system according to claim 1, characterized in that: The system further comprises a target airport map and a target characteristic data list, wherein the target characteristic data list comprises a plurality of target characteristic data, and the target characteristic data is taxiing characteristic data corresponding to the target flight.

3. The target glide path acquisition system according to claim 2, characterized in that: The target airport map is a map of the target airport, wherein the target airport is an airport in an abnormal state, and the abnormal state is a state that affects the normal operation of flights at the airport.

4. The target glide path acquisition system according to claim 2, characterized in that: The target airport map is a target airport taxiway graph structure G, wherein G=(V, E), V is a node set formed by nodes on the target airport surface, E is an edge set, and the edges in E represent taxiways connecting the nodes.

5. The target glide path acquisition system according to claim 2, characterized in that: The taxiing characteristic data includes flight type, flight number, taxiing start time, taxiing stop time, flight start node number, and flight end node number.

6. The target glide path acquisition system according to claim 5, characterized in that: The flight types include arriving flights and departing flights, wherein, when the flight type is an arriving flight, the start taxiing time is the time from when the flight leaves the runway and enters the taxiway system after landing, and the stop taxiing time is the time when the flight taxis to the parking position and puts on the wheel block; when the flight type is a departing flight, the start taxiing time is the time when the flight starts to remove the wheel block at the parking position, and the stop taxiing time is the time when the flight taxis to the runway waiting area.

7. The target glide path acquisition system according to claim 1, characterized in that: S100 also includes the following steps: S101, randomly generating a number of initial gliding paths and randomly setting the pheromone concentrations between nodes of the gliding paths to form a pheromone matrix, wherein each initial gliding path corresponds to a leader bee, and the leader bee randomly searches to generate the initial gliding paths; S102, obtaining the fitness value of the feasible solution corresponding to each leader bee, and updating the pheromone matrix corresponding to each leader bee; S103, setting a first target number of iterations, wherein the first target number of iterations is the number of new paths generated by each follower bee for iterative update; S104, the follower bee searches according to the pheromone matrix corresponding to its corresponding leader bee, updates the pheromone and obtains the fitness of the feasible solution of each follower bee-generated path, wherein each follower bee corresponds to one leader bee.

8. The target glide path acquisition system according to claim 7, characterized in that: The feasible solution fitness T meets the following conditions: , where, when the e-th target flight taxis from node i to node j, ɛ e ij =1, when the e-th target flight does not taxi from node i to node j, ɛ e ij =0, t e ij is the time it takes for the e-th target flight to taxi from node i to node j. The value range of e is 1 to N, N is the number of target flights, the value of i is 1 to M, the value of j is 1 to M, i≠j, and M is the number of nodes in the node set formed by the nodes on the target airport surface in the target airport map.

9. The target glide path acquisition system according to claim 7, characterized in that: Obtain the transfer probability of the pheromone matrix, where the probability P of the leader bee k in the pheromone matrix transferring from node i to node j at time t is k ij (t) meet the following conditions: P k ij (t) = (τ ij (t) α × (1 / d ij ) β / (∑ s∈Uk (τ is (t) α × (1 / d is ) β ), τ ij (t) is the pheromone concentration on the path connecting node i and node j at time t, d ij is the distance between node i and node j, Uk is the set of nodes to be visited by the kth leader bee, τ is (t) is the pheromone concentration on the path connecting node i and node s at time t, d is is the distance between node i and node s, α is a constant between 0 and 1, β is a constant between 0 and 1, and node s is any node among the nodes to be visited by the kth leader bee.

Images