CN111275316B - Flight time optimization method and system - Google Patents
Flight time optimization method and system Download PDFInfo
- Publication number
- CN111275316B CN111275316B CN202010054499.XA CN202010054499A CN111275316B CN 111275316 B CN111275316 B CN 111275316B CN 202010054499 A CN202010054499 A CN 202010054499A CN 111275316 B CN111275316 B CN 111275316B
- Authority
- CN
- China
- Prior art keywords
- flight time
- flight
- resource
- travel
- resource set
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 30
- 238000005457 optimization Methods 0.000 title claims abstract description 18
- 230000003111 delayed effect Effects 0.000 claims abstract description 17
- 230000001934 delay Effects 0.000 claims description 4
- 230000010006 flight Effects 0.000 description 11
- 230000009286 beneficial effect Effects 0.000 description 6
- 239000000463 material Substances 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000008030 elimination Effects 0.000 description 1
- 238000003379 elimination reaction Methods 0.000 description 1
- PCHJSUWPFVWCPO-UHFFFAOYSA-N gold Chemical compound [Au] PCHJSUWPFVWCPO-UHFFFAOYSA-N 0.000 description 1
- 239000010931 gold Substances 0.000 description 1
- 229910052737 gold Inorganic materials 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06312—Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/26—Government or public services
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Tourism & Hospitality (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Marketing (AREA)
- Development Economics (AREA)
- General Business, Economics & Management (AREA)
- Educational Administration (AREA)
- Physics & Mathematics (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Game Theory and Decision Science (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention discloses a flight time optimization method and system, and relates to the field of aviation. The method comprises the following steps: when the first flight time is delayed, acquiring a public resource set which is not released due to delay of the first flight time; when a second flight time has continuous delay due to delay of a first flight time, obtaining a target missing resource set of the second flight time according to the intersection of the public resource set and a travel necessary resource set of the second flight time; finding the replacement resource of the target missing resource in the travel essential resource set of the subsequent flight time of the second flight time, so that the second flight time is normally executed. The problem of continuous delay of the follow-up flight due to the occupation of flight resources caused by the delay of the flight is solved, the integral punctuation rate of the flight and the utilization rate of the flight time are improved, and the operation cost of the flight is reduced.
Description
Technical Field
The invention relates to the field of aviation, in particular to a flight time optimization method and system.
Background
At present, in the execution of a schedule of flight shifts, a flight delay or cancellation of flights often occurs, and the phenomenon of flights occupying the time in a virtual manner also can cause chain reaction, when a certain flight delays, flight resource occupation caused by the delay can not correctly take off due to the occupied resources of the flights in subsequent close time periods, so that the subsequent flights are delayed, and finally the continuous delayed flight time of the flights in a certain time period is caused by the airlines, so that the integral point error rate of the airlines is high, the gold take-off and landing time with original value is wasted, the working time of a machine set, other ground personnel and equipment is increased, and the operation cost is increased.
Disclosure of Invention
The invention aims to solve the technical problem of providing a flight time optimization method and system aiming at the defect that continuous delay of flights in a similar time period is caused by delay of a certain flight time.
The technical scheme for solving the technical problems is as follows:
the invention provides a flight time optimization method in a first aspect, which comprises the following steps:
s1, when a first flight time is delayed, acquiring a public resource set which is not released due to delay of the first flight time;
s2, when a second flight time is continuously delayed due to the delay of the first flight time, obtaining a target missing resource set of the second flight time according to the intersection of the public resource set and the travel essential resource set of the second flight time;
and S3, finding out the replacement resource of the target missing resource in the travel essential resource set of the subsequent flight time of the second flight time, so that the second flight time is normally executed.
The invention has the beneficial effects that: when a second flight time is continuously delayed due to the delay of the first flight time, obtaining a shared resource set of the first flight time and the second flight time according to the intersection of the public resource set and the travel essential resource of the second flight time, wherein the shared resource set is a target missing resource set of the second flight time; and finding out a replacement resource of the target missing resource of the second flight time in the travel necessary resource set of the subsequent flight time of the second flight time, and replacing the replacement resource, so that the flight of the second flight time takes off normally, the problem of continuous delay of the subsequent flight due to occupation of flight resources caused by flight delay is solved, the integral punctuation rate of the flight and the utilization rate of the flight time are improved, and meanwhile, the working time of a unit, other ground personnel and equipment is reduced, and the operation cost of the flight is reduced.
Further, before the step S1, the method further includes:
collecting travel necessary resources of a plurality of flight moments, and marking the travel necessary resources as non-changeable items and selectable items; listing all the spare option contents of the selectable options; and obtaining a travel necessary resource set of each flight moment according to all the standby option contents of the selectable options and the travel necessary resources of the invariable items.
The beneficial effect of adopting the further scheme is that: the method comprises the steps of marking travel necessary resources as non-variable items and selectable items by collecting the travel necessary resources at a plurality of flight moments; and finding out the replacement resources of the necessary resources for optional item travel, namely selecting the standby option content of the necessary resources for optional item travel, and forming the standby option content of the necessary resources for optional item travel and the necessary resources for unchangeable item travel into a travel necessary resource set at each flight moment. The method and the system realize that when the necessary resource of the optional trip cannot release the resource due to the flight, and the resource is needed in the subsequent flight, the subsequent flight can be replaced according to the content of the standby option, so that the subsequent flight has the replacement resource available without influencing normal trip.
Further, the finding of the alternative resource of the target missing resource in the travel essential resource set of the subsequent flight time of the second flight time specifically includes:
finding the optimal standby option content corresponding to the target missing resource from the standby option contents contained in the travel essential resource set of the subsequent flight time of the second flight time, and taking the optimal standby option content as the replacement resource of the target missing resource.
The beneficial effect of adopting the further scheme is that: according to the target missing resource set, finding the optimal standby option content corresponding to the target missing resource from the standby option contents contained in the travel essential resource set of the subsequent flight time of the second flight time, and replacing the target missing resource by using the most matched standby option content as the replacement resource of the target missing resource, so that the normal execution of the second flight time is realized.
Further, the finding of the optimal standby option content corresponding to the target missing resource from the standby option contents included in the travel essential resource set of the subsequent flight time of the second flight time specifically includes:
when the target missing resource is released after a flight corresponding to the second flight time departs, selecting a subsequent flight time of the second flight time as a first preset flight time, and taking the standby option content corresponding to the target missing resource in the travel essential resource set of the first preset flight time as the optimal standby option content;
or the like, or, alternatively,
and when the target missing resource is released after the return of the flight corresponding to the second flight time, selecting a subsequent flight time of the return time of the flight corresponding to the second flight time as a second preset flight time, and taking the content of the standby option corresponding to the target missing resource in the travel essential resource set of the second preset flight time as the content of the optimal standby option.
The beneficial effect of adopting the further scheme is that: when the target missing resource is a resource released after the flight at the second flight time departs, or when the target missing resource is a resource released after the flight at the second flight time returns; the subsequent preset flight time is selected through the two states, and then the corresponding standby option content is selected as the optimal standby option content according to the preset flight time, so that the optimal replacement resource selection of the target missing resource of the second flight time is realized, meanwhile, the execution of the subsequent flight time is not influenced under the condition of ensuring the normal execution of the second flight time, and the punctuation rate of the whole flight is further ensured.
Further, the method further comprises: and acquiring the non-variable item travel essential resource of the first flight time, and eliminating a combination in the travel essential resource set of the second flight time, wherein the travel essential resource set comprises the non-variable item travel essential resource of the first flight time.
Further, the S3 further includes: and putting the idle travel necessary resources in a preset time period into a candidate resource set, searching for a replacement resource corresponding to the target missing resource in the candidate resource set, and performing replacement to ensure that the second flight is normally executed at the moment.
The beneficial effect of adopting the further scheme is that: by taking the idle resources of the necessary travel resources of each flight shift in the preset time period as the candidate resource set, the target missing resources of the second flight time can be preferentially matched and replaced in the candidate resource set, so that the resources to be matched of the target missing resources are increased, and the probability of normal execution of the second flight time is improved.
Another technical solution of the present invention for solving the above technical problems is as follows:
in another aspect, the present invention further provides a flight time optimization system, including: the system comprises a first flight time information acquisition module, a target missing resource calculation module and a resource replacement module;
the first flight time information acquisition module is used for acquiring a public resource set which is not released due to delay of a first flight time when the first flight time is delayed;
the target missing resource calculation module is used for obtaining a target missing resource set of a second flight time according to the intersection of the public resource set and a travel essential resource set of the second flight time when the second flight time continuously delays due to the delay of the first flight time;
the resource replacement module is configured to find a replacement resource of the target missing resource in a travel essential resource set of a subsequent flight time of the second flight time, so that the second flight time is normally executed.
The invention has the beneficial effects that: when a second flight time is continuously delayed due to the delay of the first flight time, obtaining a shared resource set of the first flight time and the second flight time according to the intersection of the public resource set and the travel essential resource of the second flight time, wherein the shared resource set is a target missing resource set of the second flight time; and finding out a replacement resource of the target missing resource of the second flight time in the travel necessary resource set of the subsequent flight time of the second flight time, and replacing the replacement resource, so that the flight of the second flight time takes off normally, the problem of continuous delay of the subsequent flight due to occupation of flight resources caused by flight delay is solved, the integral punctuation rate of the flight and the utilization rate of the flight time are improved, and meanwhile, the working time of a unit, other ground personnel and equipment is reduced, and the operation cost of the flight is reduced.
Further, the system further comprises: the standby option content configuration module is used for collecting necessary travel resources of a plurality of flight moments and marking the necessary travel resources as unchangeable items and selectable items; listing all the spare option contents of the selectable options; and obtaining the travel necessary resource set of each flight moment according to all the standby option contents of the selectable options and the travel necessary resources of the non-changeable items.
Further, the resource replacement module specifically includes:
an optimal standby option content matching unit, configured to find an optimal standby option content corresponding to the target missing resource from standby option contents included in a travel essential resource set at a subsequent flight time of the second flight time;
and the resource replacing unit is used for taking the optimal standby option content as a replacing resource of the target missing resource.
Further, the optimal standby option content matching unit is specifically configured to:
when the target missing resource is released after a flight corresponding to the second flight time departs, selecting a subsequent flight time of the second flight time as a first preset flight time, and taking the standby option content corresponding to the target missing resource in the travel essential resource set of the first preset flight time as the optimal standby option content;
or, when the target missing resource is released after the flight return corresponding to the second flight time, selecting a subsequent flight time of the return time of the flight corresponding to the second flight time as a second preset flight time, and taking the spare option content corresponding to the target missing resource in the travel essential resource set of the second preset flight time as the optimal spare option content.
The system further comprises a resource removing module, configured to obtain the immutable travel essential resource of the first flight time, and remove a combination of the travel essential resource set of the second flight time that includes the immutable travel essential resource of the first flight time.
Further, the resource replacement module is specifically configured to place the travel necessary resource that is idle within a preset time period into a candidate resource set, search for a replacement resource corresponding to the target missing resource in the candidate resource set, and perform replacement, so that the second flight is normally executed at the moment.
Advantages of additional aspects of the invention will be set forth in part in the description which follows, and in part will be obvious from the description, or may be learned by practice of the invention.
Drawings
Fig. 1 is a schematic flow chart of a flight time optimization method provided by an embodiment of the present invention;
fig. 2 is a structural framework diagram of a flight time optimization system provided by an embodiment of the invention.
Detailed Description
The principles and features of this invention are described below in conjunction with the following drawings, which are set forth to illustrate, but are not to be construed to limit the scope of the invention.
As shown in fig. 1, a method for flight time optimization according to an embodiment of the present invention includes:
s1, when the first flight time is delayed, acquiring a public resource set which is not released due to delay of the first flight time;
the first flight time is a flight time in which any of the flight times is delayed.
S2, when the second flight time is continuously delayed due to the delay of the first flight time, obtaining a target missing resource set of the second flight time according to the intersection of the public resource set and the necessary travel resource of the second flight time;
it should be noted that, in an embodiment, determining the necessary flight travel resource at a flight time according to the necessary resource required for a flight to take off may include: the number of airplanes, captain, copilot, airline service personnel, flight level, gate and baggage pickup carousel of a specific model can be increased or decreased according to the requirements of different flights. Wherein common resource sets that may not be released due to delays include: a gate and a gate; the resources such as the airplane, the captain, the copilot, the airline service personnel and the like which cannot be released even if the flight takes off normally are not classified into the public resource set which is not released due to delay, and the resources such as the airplane, the captain, the copilot and the like can be used as the public resource set if the delay time is too long or the flight is directly cancelled and the like, and are specifically selected according to actual conditions. The next-time flight of the flight time and the flight at the time are a gate, the gate is continuously occupied and is not released due to delay, the flight at the next time takes off the flight, passengers can not get on the airplane without the gate, the flight can not take off normally, and the gate is used as a target missing resource.
Note that the second flight time includes a flight time subsequent to the first flight time. Finding a common set of resources for the first flight instance and the second flight instance, for example: the travel essential resources of the first flight time include: a. b, c, d, e and f, wherein a, b and c are public resource sets which are not released due to delay, and d, e and f are released resources after delay; the travel essential resources for the second flight time include: a. h, i, j, k, and l; normally, the first flight time is normally executed, common resources such as a, b and c are released, but when the first flight time is delayed and cannot be executed, the common resources such as a, b and c cannot be released, and necessary resources are traveled in the second flight time, wherein the common resources comprise: and a, solving an intersection of a travel necessary resource set in the second flight time and a public resource set of the first flight time, and determining a shared resource a of the first flight time and the second flight time as a target missing resource of the second flight time.
And S3, finding out the replacement resource of the target missing resource in the travel essential resource set of the subsequent flight time of the second flight time, so that the second flight time is normally executed.
It should be noted that, in a certain embodiment, by collecting travel necessary resources at each flight time in advance, the travel necessary resources are marked as non-changeable items and selectable items; and listing all the spare option contents of the selectable options; and obtaining a travel necessary resource set of each flight moment according to all the standby option contents of the selectable options and the travel necessary resources of the invariable items.
The method comprises the steps of marking travel necessary resources as non-variable items and selectable items by collecting the travel necessary resources at a plurality of flight moments; and finding out the replacement resources of the necessary resources for optional item travel, namely selecting the standby option content of the necessary resources for optional item travel, and forming the standby option content of the necessary resources for optional item travel and the necessary resources for unchangeable item travel into a travel necessary resource set at each flight moment. The method and the system realize that when the necessary resource of the optional trip cannot release the resource due to the flight, and the resource is needed in the subsequent flight, the subsequent flight can be replaced according to the content of the standby option, so that the subsequent flight has the replacement resource available without influencing normal trip.
In a certain embodiment, the optimal standby option content corresponding to the target missing resource is found in the standby option contents included in the travel essential resource set of the subsequent flight time of the second flight time, and the optimal standby option content is used as the replacement resource of the target missing resource, so that the normal execution of the second flight time is realized.
In a certain embodiment, finding the optimal standby option content corresponding to the target missing resource from the standby option contents included in the travel essential resource set of the subsequent flight time of the second flight time specifically includes the following steps:
when the target missing resource is released after a flight corresponding to the second flight time departs, selecting a subsequent flight time of the second flight time as a first preset flight time, and taking the standby option content corresponding to the target missing resource in the travel essential resource set of the first preset flight time as the optimal standby option content;
or the like, or, alternatively,
and when the target missing resource is released after the return of the flight corresponding to the second flight time, selecting a subsequent flight time of the return time of the flight corresponding to the second flight time as a second preset flight time, and taking the content of the standby option corresponding to the target missing resource in the travel essential resource set of the second preset flight time as the content of the optimal standby option.
Releasing the resources when the target missing resources are the flights at the second flight time or the resources when the target missing resources are the flights at the second flight time; the subsequent preset flight time is selected through the two states, and then the corresponding standby option content is selected as the optimal standby option content according to the preset flight time, so that the optimal replacement resource selection of the target missing resource set of the second flight time is realized, meanwhile, the execution of the subsequent flight time is not influenced under the condition of ensuring the normal execution of the second flight time, and the punctuation rate of the whole flight is further ensured.
For example: the travel essential resources for the second flight time include: a. h, i, j, k and l, wherein a is optional, that is, a can be replaced by homogeneous resources; in the subsequent flight times 10:30 of the second flight time, the travel necessary resources include: a1, m, n, o, p, q and r, wherein a1 is one of the spare option contents of a, which can be used to replace a; in other subsequent flight time, a2, a3, a4 and the like are also included, and a1, a2, a3, a4 and the like are all the spare option contents of the selectable item a; and according to the method for selecting the optimal standby option content, such as a4, is selected from a1, a2, a3 and a4 to replace a, so that the necessary travel resources at the second flight time become: a4, h, i, j, k, and l, the necessary resources are completed and the second flight can be performed normally.
In the scheme, when a second flight time is continuously delayed due to the delay of the first flight time, a shared resource set of the first flight time and the second flight time is obtained according to the intersection of the public resource set and the necessary travel resources of the second flight time, wherein the shared resource set is a target missing resource set of the second flight time; and finding out a replacement resource of the target missing resource of the second flight time in the travel necessary resource set of the subsequent flight time of the second flight time, and replacing the replacement resource, so that the flight of the second flight time takes off normally, the problem of continuous delay of the subsequent flight due to occupation of flight resources caused by flight delay is solved, the integral punctuation rate of the flight and the utilization rate of the flight time are improved, and meanwhile, the working time of a unit, other ground personnel and equipment is reduced, and the operation cost of the flight is reduced.
Preferably, in any of the above embodiments, further comprising: acquiring the non-variable item travel essential resource of the first flight time, and eliminating the combination in the travel essential resource set of the second flight time containing the non-variable item travel essential resource of the first flight time.
Preferably, in any of the above embodiments, S3 further includes: and putting the idle travel necessary resources in a preset time period into a candidate resource set, searching for a replacement resource corresponding to the target missing resource in the candidate resource set, and performing replacement to ensure that the second flight is normally executed at the moment.
For example, the necessary travel resources for the first flight time include: a. b, c, d, e and f, wherein a, b and c are public resource sets which are not released due to delay, and d, e and f are released resources after delay; the resources released by d, e and f all belong to an idle state during the first flight time delay period, the resources can be put into a candidate resource set as idle necessary travel resources during the first flight time delay period, and the resources in the candidate resource set can be used and replaced by the subsequent flight time in the delay time period content, so that the utilization rate of the resources is increased. The travel necessary resources of flights at other flight times are not used in a certain time period, and may be put into a candidate resource set for use by flights at subsequent flight times.
By taking the idle resources of the travel essential resources of each flight shift in the preset time period as the candidate resource set, when the target missing resource set of the second flight time can be preferentially matched and replaced in the candidate resource set, the resources to be matched of the target missing resource set are increased, the probability of normal execution of the second flight time is improved, and the utilization rate of the idle resources is increased.
In one embodiment, as shown in fig. 2, a flight time optimization system comprises:
a first flight time information acquisition module 11, a target missing resource calculation module 12 and a resource replacement module 13;
the first flight time information obtaining module 11 is configured to obtain, when a delay occurs in the first flight time, a public resource set of the first flight time that is not released due to the delay;
the target missing resource calculation module 12 is configured to, when the second flight time continues due to the delay of the first flight time, obtain a target missing resource set of the second flight time according to an intersection of the public resource set and the travel essential resource of the second flight time;
the resource replacing module 13 is configured to find a replacing resource of the target missing resource in the travel essential resource set of the subsequent flight time of the second flight time, so that the second flight time is executed normally.
In the embodiment of the invention, when a second flight time is continuously delayed due to the delay of the first flight time, a shared resource set of the first flight time and the second flight time is obtained according to the intersection of the public resource set and the necessary travel resources of the second flight time, wherein the shared resource set is a target missing resource set of the second flight time; and finding out a replacement resource of the target missing resource of the second flight time in the travel necessary resource set of the subsequent flight time of the second flight time, and replacing the replacement resource, so that the flight of the second flight time takes off normally, the problem of continuous delay of the subsequent flight due to occupation of flight resources caused by flight delay is solved, the integral punctuation rate of the flight and the utilization rate of the flight time are improved, and meanwhile, the working time of a unit, other ground personnel and equipment is reduced, and the operation cost of the flight is reduced.
Preferably, on the basis of any of the above embodiments, the method further includes: the standby option content configuration module is used for collecting necessary travel resources of a plurality of flight moments and marking the necessary travel resources as unchangeable items and selectable items; listing all the spare option contents of the selectable options; and obtaining the travel necessary resource set of each flight moment according to all the standby option contents of the selectable options and the travel necessary resources of the non-changeable items.
Preferably, on the basis of any of the above embodiments, the resource replacement module 13 specifically includes:
an optimal standby option content matching unit, configured to find an optimal standby option content corresponding to the target missing resource from standby option contents included in a travel essential resource set at a subsequent flight time of the second flight time;
and the resource replacing unit is used for taking the optimal standby option content as a replacing resource of the target missing resource.
Preferably, on the basis of any of the above embodiments, the optimal standby option content matching unit is specifically configured to:
when the target missing resource is released after a flight corresponding to the second flight time departs, selecting a subsequent flight time of the second flight time as a first preset flight time, and taking the standby option content corresponding to the target missing resource in the travel essential resource set of the first preset flight time as the optimal standby option content;
or, when the target missing resource is released after the flight return corresponding to the second flight time, selecting a subsequent flight time of the return time of the flight corresponding to the second flight time as a second preset flight time, and taking the spare option content corresponding to the target missing resource in the travel essential resource set of the second preset flight time as the optimal spare option content.
When the target missing resource set is released after the flight corresponding to the second flight time departs, selecting the subsequent flight time of the second flight time as a first preset flight time, and taking the spare option content of the first preset flight time corresponding to the target missing resource set as the optimal spare option content;
or when the target missing resource set is released after the flight return of the second flight time, selecting the subsequent flight time of the flight return time corresponding to the second flight time as the second preset flight time, and taking the spare option content of the second preset flight time corresponding to the target missing resource set as the optimal spare option content.
Preferably, on the basis of any of the above embodiments, the system further includes a resource elimination module, configured to acquire the non-changeable travel essential resource at the first flight time, and eliminate a combination in the travel essential resource set of the second flight time that includes the non-changeable travel essential resource at the first flight time.
Preferably, on the basis of any of the above embodiments, the resource replacement module is further configured to put the travel necessary resources that are idle within a preset time period into a candidate resource set, search for a replacement resource corresponding to the target missing resource in the candidate resource set, and perform replacement, so that the second flight is normally executed at the time.
The system for optimizing flight time in the embodiment of the invention is a method for optimizing flight time corresponding to the embodiment, and the system also comprises a plurality of units which are used for realizing corresponding functions corresponding to corresponding steps of the method for optimizing flight time. Since the steps of the flight time optimization method have been described in detail in the foregoing embodiments, detailed descriptions of the specific implementation of the flight time optimization system are omitted here.
It is understood that some or all of the alternative embodiments described above may be included in some embodiments.
It should be noted that the above embodiments are product embodiments corresponding to the previous method embodiments, and for the description of each optional implementation in the product embodiments, reference may be made to corresponding descriptions in the above method embodiments, and details are not described here again.
The reader should understand that in the description of this specification, reference to the description of the terms "one embodiment," "some embodiments," "an example," "a specific example," or "some examples," etc., means that a particular feature, structure, material, or characteristic described in connection with the embodiment or example is included in at least one embodiment or example of the invention. In this specification, the schematic representations of the terms used above are not necessarily intended to refer to the same embodiment or example. Furthermore, the particular features, structures, materials, or characteristics described may be combined in any suitable manner in any one or more embodiments or examples. Furthermore, various embodiments or examples and features of different embodiments or examples described in this specification can be combined and combined by one skilled in the art without contradiction.
In the several embodiments provided in the present application, it should be understood that the disclosed apparatus and method may be implemented in other ways. For example, the above-described method embodiments are merely illustrative, and for example, the division of steps into only one logical functional division may be implemented in practice in another way, for example, multiple steps may be combined or integrated into another step, or some features may be omitted, or not implemented.
The above method, if implemented in the form of software functional units and sold or used as a stand-alone product, may be stored in a computer readable storage medium. Based on such understanding, the technical solution of the present invention essentially or partially contributes to the prior art, or all or part of the technical solution can be embodied in the form of a software product stored in a storage medium and including instructions for causing a computer device (which may be a personal computer, a server, or a network device) to execute all or part of the steps of the method according to the embodiments of the present invention. And the aforementioned storage medium includes: various media capable of storing program codes, such as a usb disk, a removable hard disk, a Read-only memory (ROM), a Random Access Memory (RAM), a magnetic disk, or an optical disk.
While the invention has been described with reference to specific embodiments, it will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined by the appended claims. Therefore, the protection scope of the present invention shall be subject to the protection scope of the claims.
Claims (8)
1. A method for flight time optimization, comprising:
s1, when a first flight time is delayed, acquiring a public resource set which is not released due to delay of the first flight time; wherein the set of common resources comprises: a gate and a gate;
s2, when a second flight time is continuously delayed due to the delay of the first flight time, obtaining a target missing resource set of the second flight time according to the intersection of the public resource set and the travel essential resource set of the second flight time; wherein the set of travel essential resources comprises: airplanes, captain, copilot, airline service personnel, flight level, gate and baggage picking-up turntable with specific models;
s3, finding an optimal backup option content corresponding to the target missing resource from backup option contents included in a travel essential resource set of a subsequent flight time of the second flight time, and using the optimal backup option content as a replacement resource of the target missing resource, so that the second flight time is normally executed, wherein when the target missing resource is released after a flight corresponding to the second flight time starts, the subsequent flight time of the second flight time is selected as a first preset flight time, and the backup option content corresponding to the target missing resource in the travel essential resource set of the first preset flight time is used as the optimal backup option content.
2. The method of claim 1, further comprising, before S1:
collecting travel necessary resources of a plurality of flight moments, and marking the travel necessary resources as non-changeable items and selectable items; listing all the spare option contents of the selectable options; and obtaining a travel necessary resource set of each flight moment according to all the standby option contents of the selectable options and the travel necessary resources of the invariable items.
3. The method of claim 1, further comprising:
and when the target missing resource is released after the return of the flight corresponding to the second flight time, selecting a subsequent flight time of the return time of the flight corresponding to the second flight time as a second preset flight time, and taking the content of the standby option corresponding to the target missing resource in the travel essential resource set of the second preset flight time as the content of the optimal standby option.
4. A method for flight schedule optimization according to claim 3, further comprising: and acquiring the non-variable item travel essential resource of the first flight time, and eliminating a combination in the travel essential resource set of the second flight time, wherein the travel essential resource set comprises the non-variable item travel essential resource of the first flight time.
5. A system for flight time optimization, comprising: the system comprises a first flight time information acquisition module, a target missing resource calculation module and a resource replacement module;
the first flight time information acquisition module is used for acquiring a public resource set which is not released due to delay of a first flight time when the first flight time is delayed; wherein the set of common resources comprises: a gate and a gate;
the target missing resource calculation module is used for obtaining a target missing resource set of a second flight time according to the intersection of the public resource set and a travel essential resource set of the second flight time when the second flight time continuously delays due to the delay of the first flight time; wherein the set of travel essential resources comprises: airplanes, captain, copilot, airline service personnel, flight level, gate and baggage picking-up turntable with specific models;
the resource replacing module is used for finding out the replacing resource of the target missing resource in the travel necessary resource set of the subsequent flight time of the second flight time, so that the second flight time is normally executed;
the resource replacement module specifically comprises an optimal standby option content matching unit and a resource replacement unit:
an optimal standby option content matching unit, configured to find an optimal standby option content corresponding to the target missing resource in standby option contents included in a travel essential resource set at a subsequent flight time of the second flight time, where when the target missing resource is released after a flight corresponding to the second flight time departs, the subsequent flight time of the second flight time is selected as a first preset flight time, and the standby option content corresponding to the target missing resource in the travel essential resource set at the first preset flight time is used as the optimal standby option content;
and the resource replacing unit is used for taking the optimal standby option content as a replacing resource of the target missing resource.
6. A system for flight schedule optimization according to claim 5, further comprising:
the standby option content configuration module is used for collecting necessary travel resources of a plurality of flight moments and marking the necessary travel resources as unchangeable items and selectable items; listing all the spare option contents of the selectable options; and obtaining a travel necessary resource set of each flight moment according to all the standby option contents of the selectable options and the travel necessary resources of the invariable items.
7. The system for flight time optimization according to claim 5, wherein the optimal backup option content matching unit is further specifically configured to:
and when the target missing resource is released after the return of the flight corresponding to the second flight time, selecting a subsequent flight time of the return time of the flight corresponding to the second flight time as a second preset flight time, and taking the content of the standby option corresponding to the target missing resource in the travel essential resource set of the second preset flight time as the content of the optimal standby option.
8. The system according to claim 7, further comprising a resource culling module, configured to obtain the non-variable travel essential resource of the first flight time, and cull a combination of the travel essential resource set of the second flight time that includes the non-variable travel essential resource of the first flight time.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010054499.XA CN111275316B (en) | 2020-01-17 | 2020-01-17 | Flight time optimization method and system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010054499.XA CN111275316B (en) | 2020-01-17 | 2020-01-17 | Flight time optimization method and system |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111275316A CN111275316A (en) | 2020-06-12 |
CN111275316B true CN111275316B (en) | 2021-05-25 |
Family
ID=70998823
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010054499.XA Active CN111275316B (en) | 2020-01-17 | 2020-01-17 | Flight time optimization method and system |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111275316B (en) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107393348A (en) * | 2017-07-10 | 2017-11-24 | 南京航空航天大学 | Enter station departure flight collaboration sort method under a kind of information sharing mechanism |
CN108898872A (en) * | 2018-09-12 | 2018-11-27 | 南京行者易智能交通科技有限公司 | Shift method of adjustment based on vehicle intelligent terminal equipment and history passenger flow big data |
CN109584638A (en) * | 2018-12-17 | 2019-04-05 | 中国电子科技集团公司第二十八研究所 | A kind of earlier flight number cooperative optimization method of facing area network |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103489336B (en) * | 2013-09-26 | 2015-10-14 | 北京航空航天大学 | A kind of method being applicable to the regulation and control of the wide area air magnitude of traffic flow |
US10896618B2 (en) * | 2017-05-03 | 2021-01-19 | Honeywell International Inc. | System and method for determining diversion airports for landing in adverse conditions |
CN108089832A (en) * | 2017-12-18 | 2018-05-29 | 携程旅游网络技术(上海)有限公司 | Flight dynamic information methods of exhibiting, system, equipment and storage medium |
CN110503857B (en) * | 2019-09-12 | 2022-05-31 | 温州云航信息科技有限公司 | Flight time slot resource allocation method and system based on crowdsourcing agent mechanism |
-
2020
- 2020-01-17 CN CN202010054499.XA patent/CN111275316B/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107393348A (en) * | 2017-07-10 | 2017-11-24 | 南京航空航天大学 | Enter station departure flight collaboration sort method under a kind of information sharing mechanism |
CN108898872A (en) * | 2018-09-12 | 2018-11-27 | 南京行者易智能交通科技有限公司 | Shift method of adjustment based on vehicle intelligent terminal equipment and history passenger flow big data |
CN109584638A (en) * | 2018-12-17 | 2019-04-05 | 中国电子科技集团公司第二十八研究所 | A kind of earlier flight number cooperative optimization method of facing area network |
Non-Patent Citations (2)
Title |
---|
基于改进列生成算法的受扰航班优化调度;田倩南 等;《***工程理论与实践》;20191130;第39卷(第11期);正文第2815-2827页 * |
基于混合时间窗的航空货运车辆动态调度模型;丁建立 等;《计算机与数字工程》;20161231;第44卷(第5期);正文第838-842页 * |
Also Published As
Publication number | Publication date |
---|---|
CN111275316A (en) | 2020-06-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105867844B (en) | A kind of order control method and storage equipment | |
US9747311B2 (en) | Solution to generate a scriptset for an automated database migration | |
US10089891B2 (en) | Monitoring scheduled turnaround activities and alerting on time deviation of scheduled turnaround activities | |
CN104035836A (en) | Automatic disaster tolerance recovery method and system in cluster retrieval platform | |
US20230186238A1 (en) | Intelligent prediction of bundles of spare parts | |
CN109416684A (en) | The intake manager of analysis platform | |
CN110751520A (en) | Flight cabin opening method and device | |
CN113449915A (en) | Flight delay prediction method based on knowledge graph | |
US20190016477A1 (en) | Operation and maintenance of avionic systems | |
CN111275316B (en) | Flight time optimization method and system | |
Nguyen et al. | The parallel drone scheduling traveling salesman problem with collective drones | |
US8930068B1 (en) | System and method for managing instances of damage within a transportation system | |
CN114331052A (en) | Determination method of aviation operation risk, computing device and storage medium | |
FR2935211A1 (en) | METHOD AND DEVICE FOR ASSISTING THE PREPARATION AND MANAGEMENT OF MISSIONS IN AN AIRCRAFT | |
US11834201B2 (en) | Methods, apparatuses and systems for predicting radio altimeter failure | |
CN115858129A (en) | Multi-process management system, method, electronic equipment and storage medium | |
CN111507502B (en) | Virtual flight number optimization method and system | |
US20220036205A1 (en) | Data analytics for more-informed repair of a mechanical or electromechanical system | |
US20220068042A1 (en) | Automated prediction of repair based on sensor data | |
CN114996165A (en) | Business data auditing method and device, storage medium and electronic equipment | |
US20150170079A1 (en) | Providing guidance for recovery from disruptions in airline operations | |
CN110442793A (en) | Lowest price flight recommended method and system, electronic equipment and storage medium | |
CN112734315A (en) | Aviation network planning method, aviation network planning equipment and storage medium | |
CN114153427A (en) | Optimization method and system of continuous integration assembly line | |
Bouffet-Bellaud et al. | On-Time-Launch Capability for Ariane 6 Launch System |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |