CN111783357A - Transfer route optimization method and system based on passenger delay reduction - Google Patents

Transfer route optimization method and system based on passenger delay reduction Download PDF

Info

Publication number
CN111783357A
CN111783357A CN202010613632.0A CN202010613632A CN111783357A CN 111783357 A CN111783357 A CN 111783357A CN 202010613632 A CN202010613632 A CN 202010613632A CN 111783357 A CN111783357 A CN 111783357A
Authority
CN
China
Prior art keywords
flight
transit
passenger
time
delay
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.)
Granted
Application number
CN202010613632.0A
Other languages
Chinese (zh)
Other versions
CN111783357B (en
Inventor
田勇
郭梁
万莉莉
叶博嘉
马丽娜
王倩
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nanjing University of Aeronautics and Astronautics
Original Assignee
Nanjing University of Aeronautics and Astronautics
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nanjing University of Aeronautics and Astronautics filed Critical Nanjing University of Aeronautics and Astronautics
Priority to CN202010613632.0A priority Critical patent/CN111783357B/en
Publication of CN111783357A publication Critical patent/CN111783357A/en
Application granted granted Critical
Publication of CN111783357B publication Critical patent/CN111783357B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/20—Design optimisation, verification or simulation
    • G06F30/27—Design optimisation, verification or simulation using machine learning, e.g. artificial intelligence, neural networks, support vector machines [SVM] or training a model
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00—Computing arrangements based on biological models
    • G06N3/12—Computing arrangements based on biological models using genetic models
    • G06N3/126—Evolutionary algorithms, e.g. genetic algorithms or genetic programming
    • 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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • 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/40—Business processes related to the transportation industry
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
    • Y02T10/00—Road transport of goods or passengers
    • Y02T10/10—Internal combustion engine [ICE] based vehicles
    • Y02T10/40—Engine management systems

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Health & Medical Sciences (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Biophysics (AREA)
  • Evolutionary Computation (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Human Resources & Organizations (AREA)
  • Artificial Intelligence (AREA)
  • General Business, Economics & Management (AREA)
  • General Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Tourism & Hospitality (AREA)
  • General Health & Medical Sciences (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Marketing (AREA)
  • Evolutionary Biology (AREA)
  • Quality & Reliability (AREA)
  • Genetics & Genomics (AREA)
  • Physiology (AREA)
  • Biomedical Technology (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Operations Research (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Molecular Biology (AREA)
  • Computing Systems (AREA)
  • Game Theory and Decision Science (AREA)
  • Mathematical Physics (AREA)
  • Development Economics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Medical Informatics (AREA)
  • Computer Hardware Design (AREA)
  • Geometry (AREA)
  • Primary Health Care (AREA)

Abstract

The invention discloses a transfer journey optimization method and a transfer journey optimization system based on passenger delay reduction, which are used for acquiring flight operation data information; inputting flight operation data information into a pre-constructed objective function which takes the minimum total delay time of transit passengers as a target and a journey optimization model which takes constraint conditions meeting flight operation limits as a basis; solving the travel optimization model by adopting a genetic algorithm; according to the result of the solution, comparing the passenger delay increased after the adjustment of the transfer flight with the passenger delay generated when the adjustment scheme is not adopted; and determining whether the flight adopts an adjustment scheme according to the comparison result, if the added delay is less than the delay of the passengers to be transferred, adopting the adjusted scheme, and otherwise, not adopting the adjusted scheme. The advantages are that: the invention sets an adjustment scheme by taking the minimum delay of the transfer passenger as a target, optimizes the adjustment scheme according to the transfer flight passenger delay generated after adjustment, provides an implementation method for the optimization of the transfer journey, and has important practical significance and application value.

Description

Transfer route optimization method and system based on passenger delay reduction
Technical Field
The invention relates to a transfer journey optimization method and system based on passenger delay reduction, and belongs to the technical field of air transportation planning.
Background
The rapid development of the air transportation industry promotes the increasing demand of passengers on civil aviation trips, but the operation, management and coordination capacity of the current air transportation enterprises and the increasingly increased passenger transportation volume have huge contradictions, which causes the situations of a large number of flights and passenger delay. The passenger satisfaction degree is reduced, the image of the navigation department is reduced, the civil aviation competitiveness is reduced, and meanwhile, a lot of inconvenience is brought to passengers.
Passengers have been extensively studied as an important component in the flight operation process, and passenger delays caused by flight delays have been extensively studied, but current studies are mainly directed to reducing flight delays, reducing passenger delays by reducing flight delays, and few studies on passenger trips and no study on transit trips of passengers have been made.
Disclosure of Invention
The invention aims to overcome the defects of the prior art and provides a transfer journey optimization method and system based on passenger delay reduction.
In order to solve the above technical problems, the present invention provides a transfer trip optimization method based on passenger delay reduction,
acquiring flight operation data information;
inputting flight operation data information into a pre-constructed objective function which takes the minimum total delay time of transit passengers as a target and a journey optimization model which takes constraint conditions meeting flight operation limits as a basis;
solving the travel optimization model by adopting a genetic algorithm;
according to the result of the solution, comparing the passenger delay increased after the adjustment of the transfer flight with the passenger delay generated when the adjustment scheme is not adopted;
and determining whether the flight adopts an adjustment scheme according to the comparison result, if the added delay is less than the delay of the passengers to be transferred, adopting the adjusted scheme, and otherwise, not adopting the adjusted scheme.
Further, the flight operation data information includes flight operation information including planned departure and landing time, actual departure and landing time, model, number of passengers in transit, flight operation information including planned departure and landing time, model, number of passengers in transit for a flight, passenger information of historical passenger transfer, runway capacity, and facility use information.
Further, the objective function targeting the minimum total delay time of the transit passenger is as follows:
Figure BDA0002562993630000021
in the formula, FAIndicating a set of preceding flights, FDRepresenting a subsequent set of flights, ZjRepresenting a set of replicas of subsequent flights established within a defined time window t,
Figure BDA0002562993630000022
representing the number of passengers on the preceding flight i who missed the copy z of the transit flight j,
Figure BDA0002562993630000023
representing the average time for the passenger to wait until the next transit flight after missing a transit flight,
Figure BDA0002562993630000024
is a decision variable, expressed as follows:
Figure BDA0002562993630000025
if the copy z of the following flight j departs from the time and the preceding flightif the difference value of the approach time of i is less than the minimum transit time of the passenger, the passenger transiting to the flight j from the flight i misses the transit flight, otherwise, the passenger of the flight i completes the transit,
Figure BDA0002562993630000026
is represented as follows:
Figure BDA0002562993630000027
in the formula (I), the compound is shown in the specification,
Figure BDA0002562993630000028
indicating the number of passengers who need to transit from the preceding flight i to the following flight j,
Figure BDA0002562993630000029
representing the departure time of the copy z of the subsequent flight j,
Figure BDA00025629936300000210
indicating the approach time of a preceding flight i, PCTminRepresenting the passenger minimum transit time for the preceding and following flights.
Further, the constraint condition for meeting the flight operation limit is as follows:
there are (i) flight limit constraints,
the following flight j can only have one copy as the transit flight for the preceding flight i, as follows:
Figure BDA00025629936300000211
secondly, the number of passengers is restricted,
the number of passengers missing a copy z of a flight j on a preceding flight i to be transferred to the flight j should be less than the number of passengers needing to be transferred from the preceding flight i to the succeeding flight j, which is expressed as follows:
Figure BDA0002562993630000031
thirdly, the capacity is restricted,
the total number of incoming flights and the total number of outgoing flights within each time window are limited by the maximum incoming capacity and the maximum outgoing capacity, which are expressed as follows:
Figure BDA0002562993630000032
Figure BDA0002562993630000033
in the formula (I), the compound is shown in the specification,
Figure BDA0002562993630000034
the total number of incoming flights in the time window t, A is the maximum incoming capacity in the time window,
Figure BDA0002562993630000035
the total number of departed flights in the time window t, and D is the maximum departure capacity in the time window.
Fourthly, constraint of the continuity of the flight,
when the same airplane flies according to the schedule, if one flight is adjusted, the other subsequent flights will be affected, so the time interval of the flight should be limited during the adjustment, and the continuous flight should satisfy the constraint of the maximum and minimum transit time of the flight, which is expressed as follows:
Figure BDA0002562993630000036
Figure BDA0002562993630000037
in the formula, FCTminIndicating flight minimum transit time, FCTmaxWhich represents the maximum transit time for the flight,
Figure BDA0002562993630000038
is a decision variable, expressed as follows:
Figure BDA0002562993630000039
positive integer constraint, expressed as follows:
i,j,z∈N+。
further, the process of comparing the passenger delay added after the adjustment of the transfer flight with the passenger delay in transit generated when the adjustment scheme is not adopted according to the result of the solution includes:
obtaining the departure time of the adjusted subsequent flight according to the solving result, and calculating the passenger delay increased after the adjustment of the subsequent flight, wherein the passenger delay is represented as follows:
Figure BDA0002562993630000041
in the formula
Figure BDA0002562993630000042
Indicating the departure time of the adjusted selected copy k for the subsequent flight j,
Figure BDA0002562993630000043
indicating departure time, p, for subsequent flight j plansjThe number of non-transit passengers on the subsequent flight j;
the missed transit passenger delays that occur without optimization scheme adjustment are as follows:
Figure BDA0002562993630000044
in the formula
Figure BDA0002562993630000045
Indicating the planned arrival time of the preceding flight i,
Figure BDA0002562993630000046
indicating the average time a passenger missing flight j waits until the next transfer flight,
Figure BDA0002562993630000047
representing the number of transit passengers who missed the adjustment of the subsequent flight j and selected the replica k,
the delay of the passenger on the subsequent flight is compared with the delay of the passenger missing the transit.
A transit trip optimization system based on reducing passenger delays, comprising:
the acquisition module is used for acquiring flight operation data information;
the model processing module is used for inputting flight operation data information into a pre-constructed travel optimization model based on an objective function which takes the minimum total delay time of transit passengers as a target and constraint conditions meeting flight operation limits; solving the travel optimization model by adopting a genetic algorithm;
the comparison module is used for comparing passenger delay added after the adjustment of the transfer flight with transit passenger delay generated when the adjustment scheme is not adopted according to the result of the solution;
and the control module is used for determining whether the flight adopts an adjustment scheme according to the comparison result, if the added delay is less than the delay of the passengers to be transferred, the adjusted scheme is adopted, and otherwise, the adjusted scheme is not adopted.
Further, the flight operation data information acquired by the acquisition module includes flight operation information of planned take-off and landing time, actual take-off and landing time, model and number of passengers in transit of the flight carrying the transit passengers, flight operation information of planned take-off time, model and number of passengers in transit of the flight carrying the transit passengers, passenger information of historical passenger transfer conditions, runway capacity and facility use condition information.
Further, the model processing module further comprises an objective function determining module, configured to determine an objective function that aims at minimizing the total delay time of the transit passenger, and is represented as:
Figure BDA0002562993630000051
in the formula, FAIndicating a set of preceding flights, FDRepresenting a subsequent set of flights, ZjIs shown in a defined time windowthe set of replicas of the subsequent flights established within t,
Figure BDA0002562993630000052
representing the number of passengers on the preceding flight i who missed the copy z of the transit flight j,
Figure BDA0002562993630000053
representing the average time for the passenger to wait until the next transit flight after missing a transit flight,
Figure BDA0002562993630000054
is a decision variable, expressed as follows:
Figure BDA0002562993630000055
if the difference value of the departure time z of the copy of the subsequent flight j and the approach time of the preceding flight i is less than the minimum transit time of the passenger, the passenger transiting to the flight j from the flight i misses the transit flight, otherwise, the passenger of the flight i completes the transit,
Figure BDA0002562993630000056
is represented as follows:
Figure BDA0002562993630000057
in the formula (I), the compound is shown in the specification,
Figure BDA0002562993630000058
indicating the number of passengers who need to transit from the preceding flight i to the following flight j,
Figure BDA0002562993630000059
representing the departure time of the copy z of the subsequent flight j,
Figure BDA00025629936300000510
indicating the approach time of a preceding flight i, PCTminRepresenting the passenger minimum transit time for the preceding and following flights.
Further, the model processing module further comprises a constraint condition determining module, configured to determine a constraint condition that satisfies the flight operation limit, and is represented as:
there are (i) flight limit constraints,
the following flight j can only have one copy as the transit flight for the preceding flight i, as follows:
Figure BDA00025629936300000511
secondly, the number of passengers is restricted,
the number of passengers missing a copy z of a flight j on a preceding flight i to be transferred to the flight j should be less than the number of passengers needing to be transferred from the preceding flight i to the succeeding flight j, which is expressed as follows:
Figure BDA0002562993630000061
thirdly, the capacity is restricted,
the total number of incoming flights and the total number of outgoing flights within each time window are limited by the maximum incoming capacity and the maximum outgoing capacity, which are expressed as follows:
Figure BDA0002562993630000062
Figure BDA0002562993630000063
in the formula (I), the compound is shown in the specification,
Figure BDA0002562993630000064
the total number of incoming flights in the time window t, A is the maximum incoming capacity in the time window,
Figure BDA0002562993630000065
the total number of departed flights in the time window t, and D is the maximum departure capacity in the time window.
Fourthly, constraint of the continuity of the flight,
when the same airplane flies according to the schedule, if one flight is adjusted, the other subsequent flights will be affected, so the time interval of the flight should be limited during the adjustment, and the continuous flight should satisfy the constraint of the maximum and minimum transit time of the flight, which is expressed as follows:
Figure BDA0002562993630000066
Figure BDA0002562993630000067
in the formula, FCTminIndicating flight minimum transit time, FCTmaxWhich represents the maximum transit time for the flight,
Figure BDA0002562993630000068
is a decision variable, expressed as follows:
Figure BDA0002562993630000069
positive integer constraint, expressed as follows:
i,j,z∈N+。
further, the comparing module further comprises:
the first calculation module is used for obtaining the departure time of the adjusted subsequent flight according to the solving result, and calculating the passenger delay increased after the subsequent flight is adjusted, and the calculation is represented as follows:
Figure BDA0002562993630000071
in the formula
Figure BDA0002562993630000072
Indicating the departure time of the adjusted selected copy k for the subsequent flight j,
Figure BDA0002562993630000073
indicating departure time, p, for subsequent flight j plansjThe number of non-transit passengers on the subsequent flight j;
the first calculation module is used for calculating the delay of the missed transfer passenger generated when the optimization scheme is not adjusted:
Figure BDA0002562993630000074
in the formula
Figure BDA0002562993630000075
Indicating the planned arrival time of the preceding flight i,
Figure BDA0002562993630000076
indicating the average time a passenger missing flight j waits until the next transfer flight,
Figure BDA0002562993630000077
representing the number of transit passengers who miss the adjusted subsequent flight j and select the copy k;
and the output module is used for comparing the delay of passengers on the subsequent flights with the delay of passengers missing to transit and outputting the comparison result to the control module.
The invention achieves the following beneficial effects:
the invention comprehensively considers the delay time of transit passengers and the delay time of passengers on transit flights, provides a transit journey optimization method based on passenger delay reduction from the perspective of transit, and optimizes an adjustment scheme according to the transit flight passenger delay generated after adjustment after an adjustment scheme is established by aiming at the minimum delay of transit passengers, thereby providing an implementation method for the optimization of transit journey and having important practical significance and application value.
Drawings
Fig. 1 is a flow chart of a transit trip optimization method based on passenger delay reduction according to the present invention.
Fig. 2 is a schematic diagram of a flight transfer process.
FIG. 3 is a diagram of genetic algorithm steps.
Detailed Description
In order to make the objects, features and advantages of the present invention more obvious and understandable, the technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present invention, and it is obvious that the embodiments described below are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
The specific embodiment of the present invention provides a transfer trip optimization method based on passenger delay reduction, as shown in fig. 1 and fig. 2, which are a flow diagram and a flight operation process diagram of the method of the present invention, respectively, and the method includes the following steps:
step 1: and establishing an airport flight data real-time acquisition system and acquiring flight operation data information.
Step 2: and according to the flight transfer process, establishing an objective function by taking the minimum total delay time of the transferred passengers as a target.
And step 3: and constructing constraint conditions meeting the effectiveness.
And 4, step 4: and (3) establishing a journey optimization model based on passenger delay reduction according to the objective function determined in the step (2) and the constraint conditions provided in the step (3).
And 5: and (4) solving the stroke optimization model established in the step (4) by adopting a genetic algorithm.
Step 6: and according to the solution result, comparing the passenger delay increased after the adjustment of the transfer flight with the transit passenger delay generated when the adjustment scheme is not adopted.
And 7: and 6, if the added delay is less than the delay of the passengers to be transferred, adopting the adjusted scheme, otherwise, not adopting the scheme.
In step 1, the flight operation data information acquired by the airport flight data real-time acquisition system includes the scheduled departure/landing time, the actual departure/landing time, the model of the flight carrying transit passengers, the flight operation information of the number of transit passengers, the scheduled departure/landing time, the model of the flight carrying transit passengers, the flight operation information of the number of passenger carriers, the passenger information of the historical passenger transfer situation, the airport information such as runway capacity and facility use situation.
In step 2, according to the flight transfer adjustment process, an objective function is established by taking the minimum total delay time of the missed transfer passenger as the target.
Fig. 2 is a schematic diagram of a flight transfer adjustment process. In the figure f1Indicating a preceding flight, f2Indicating a subsequent flight, f1And f2In the same transit trip. Due to preceding flight f1Delay of (d) resulting in f2Off-field time and f1Is smaller than the minimum transit time required for passenger transit, f1The last transfer passenger misses the subsequent flight of the transfer and needs to wait for the next suitable flight, which will cause a lot of delay of the transfer passengers. The transit passenger delay can be reduced by adjusting the departure time of the subsequent flights, establishing a time window with 15 minutes as an interval, and establishing a copy f for selection in the time window with 1 minute as an interval for each subsequent flight2,zIndicating a subsequent flight f2The off-field time can be adjusted.
The objective function established by taking the minimum total delay time of the missed transit passenger as the target is as follows:
Figure BDA0002562993630000091
in the formula, FAIndicating a set of preceding flights, FDRepresenting a subsequent set of flights, ZjA set of replicas representing subsequent flights established within a defined time window,
Figure BDA0002562993630000092
representing the number of passengers on the preceding flight i who missed the copy z of the transit flight j,
Figure BDA0002562993630000093
representing the average time for the passenger to wait until the next transit flight after missing a transit flight,
Figure BDA0002562993630000094
is a decision variable, expressed as follows:
Figure BDA0002562993630000095
Figure BDA0002562993630000096
related to the approach and departure time and the minimum transfer time of the flight, if the difference value between the copy z departure time of the subsequent flight j and the approach time of the preceding flight i is less than the minimum transfer time of the passenger, the passenger transferred to the flight j from the flight i misses the transfer flight, otherwise, the passenger of the flight i completes the transfer, which is represented as follows:
Figure BDA0002562993630000097
in the formula (I), the compound is shown in the specification,
Figure BDA0002562993630000098
indicating the number of passengers who need to transit from the preceding flight i to the following flight j,
Figure BDA0002562993630000099
representing the departure time of the copy z of the subsequent flight j,
Figure BDA00025629936300000910
indicating the approach time of a preceding flight i, PCTminRepresenting the passenger minimum transit time for the preceding and following flights.
Figure BDA00025629936300000911
According to historical passenger data, the time of the passengers missing the transfer flight in a fixed time period waiting for the next transfer flight can be counted, and the average value is obtained. The historical data average value is adopted because the number of the transit flight shifts and the approach time of the transit flight shifts are difficult to determine when the transit passengers wait for the next transit flight, and the historical data has certain representativenessThe delay time was calculated from the historical data mean selected for this study.
In step 3, the constraint conditions satisfying the validity are constructed:
and (6) limiting and restricting flights. The following flight j can only have one copy as the transit flight for the preceding flight i, as follows:
Figure BDA0002562993630000101
② restricting the number of passengers. The number of passengers missing a copy z of a flight j on a preceding flight i to be transferred to the flight j should be less than the number of passengers needing to be transferred from the preceding flight i to the succeeding flight j, which is expressed as follows:
Figure BDA0002562993630000102
capacity constraint. The total number of incoming flights and the total number of outgoing flights within each time window are limited by the maximum incoming capacity and the maximum outgoing capacity, which are expressed as follows:
Figure BDA0002562993630000103
Figure BDA0002562993630000104
in the formula (I), the compound is shown in the specification,
Figure BDA0002562993630000105
the total number of incoming flights in the time window t, A is the maximum incoming capacity in the time window,
Figure BDA0002562993630000106
the total number of departed flights in the time window t, and D is the maximum departure capacity in the time window.
And fourthly, continuously restraining the flight. When the same airplane flies according to the schedule, if one flight is adjusted, the other subsequent flights will be affected, so the time interval of the flight should be limited during the adjustment, and the continuous flight should satisfy the constraint of the maximum and minimum transit time of the flight, which is expressed as follows:
Figure BDA0002562993630000107
Figure BDA0002562993630000108
in the formula, FCTminIndicating flight minimum transit time, FCTmaxWhich represents the maximum transit time for the flight,
Figure BDA0002562993630000111
is a decision variable, expressed as follows:
Figure BDA0002562993630000112
positive integer constraint, expressed as follows:
i,j,z∈N+
in step 4, a journey optimization model based on passenger delay reduction is established according to the objective function determined in step 2 and the constraint conditions provided in step 3.
Selecting a suitable subsequent flight f through the established transfer journey optimization model2Is made a duplicate of f2Off-field time and f1The difference value of the actual arrival time of the passenger is larger than the minimum transit time required by the transit of the passenger, thereby reducing the delay caused by the missing transit of the passenger.
In step 5, as shown in fig. 3, a genetic algorithm is used to solve the trip optimization model, thereby reducing transit passenger delays. And generating z copies for each subsequent transfer flight according to the minimum transfer time, and then searching the optimal flight copy. The specific algorithm steps are as follows:
coding. The algorithm uses binary coding. For the transfer journey optimization problem proposed by the research, the copy of each subsequent transfer flight forms a solution set, so binary coding is selected, the number of gene segments is determined by the number of flight copies, each segment adopts 01 coding, and chromosomes after coding correspond to each flight copy one by one.
② initializing the population. The initialization of the population randomly selects all the copies z of the subsequent transit flights j to form initial individuals, the obtained population is a set of feasible solutions, and the initialization in the set of feasible solutions is beneficial to the rapid evolution of the population.
And designing a fitness function. And constructing a fitness function according to the delay time of the transit passenger, and setting the fitness function as the reciprocal of the objective function.
And fourthly, designing an operator. Obtaining a filial population through mutation and recombination, and performing cross operation before the filial population and the parent population.
Elite retention strategy. And for the offspring population and the parent population which are subjected to chromosome combination processing and do not meet the constraint conditions, reserving the chromosomes corresponding to the better solution by calculating the fitness value of the chromosomes and an elite reservation strategy, and generating a new population as a new parent population.
In step 6, passenger delays added after the subsequent transit flight optimization are compared with transit passenger delays generated when no adjustment scheme is adopted according to the solution result.
Since the departure time of the subsequent flight is delayed after adjustment, the passengers taking the subsequent flight j will be delayed, if the passengers of the subsequent flight j are delayed more than the reduced transit passenger delay due to the adjustment of the transit flight, the passenger delay is increased on the whole, and the optimization of the transit journey is not achieved fundamentally. Therefore, the passenger delay added after the adjustment of the subsequent transit flights is respectively calculated and compared with the transit passenger delay generated when the adjustment scheme is not adopted, and the departure time is arranged for each flight.
According to the solving result of the genetic algorithm in the step 5, the copy selection condition of each subsequent transit flight j can be obtained, namely the departure time of the subsequent transit flight after being adjusted by the transit journey optimization model, and the passenger delay added after the subsequent transit flight is adjusted is calculated, and is represented as follows:
Figure BDA0002562993630000121
in the formula
Figure BDA0002562993630000122
Indicating the departure time of the adjusted selected copy k for the subsequent flight j,
Figure BDA0002562993630000123
indicating departure time, p, for flight j planjRepresenting the number of non-transit passengers on flight j.
Transit passengers will miss the transit without the adjustment scheme, and the transit passenger delay generated is expressed as follows:
Figure BDA0002562993630000124
in the formula
Figure BDA0002562993630000125
Indicating the planned arrival time of the preceding flight i,
Figure BDA0002562993630000126
indicating the average time a passenger missing flight j waits until the next transfer flight,
Figure BDA0002562993630000127
representing the number of transit passengers who missed the adjustment of the subsequent flight j and selected the replica k.
And comparing the passenger delay added after the adjustment of the subsequent transit flight obtained by calculation with the transit passenger delay generated when the adjustment scheme is not adopted.
In step 7, it is determined whether the flight adopts the adjustment scheme according to the comparison result. If the passenger delay increased after the flight adjustment is smaller than the transit passenger delay, the adjusted scheme is adopted, otherwise, the scheme is not adopted. When T isj＜MTi jThen, adopting an adjusted optimization scheme for the flight j; otherwise the flight is not adjusted.
Correspondingly, the invention also provides a transfer journey optimization system based on passenger delay reduction, which comprises:
the acquisition module is used for acquiring flight operation data information;
the model processing module is used for inputting flight operation data information into a pre-constructed travel optimization model based on an objective function which takes the minimum total delay time of transit passengers as a target and constraint conditions meeting flight operation limits; solving the travel optimization model by adopting a genetic algorithm;
the comparison module is used for comparing passenger delay added after the adjustment of the transfer flight with transit passenger delay generated when the adjustment scheme is not adopted according to the result of the solution;
and the control module is used for determining whether the flight adopts an adjustment scheme according to the comparison result, if the added delay is less than the delay of the passengers to be transferred, the adjusted scheme is adopted, and otherwise, the adjusted scheme is not adopted.
The flight operation data information acquired by the acquisition module comprises flight operation information of planned take-off and landing time, actual take-off and landing time, model and number of transit passengers of a flight carrying transit passengers, flight operation information of planned take-off time, model and number of passengers of the transit passengers transferring the flight, passenger information of historical passenger transferring conditions, runway capacity and facility use condition information.
The model processing module further comprises an objective function determining module for determining an objective function with the minimum transit passenger total delay time as a target, which is expressed as:
Figure BDA0002562993630000131
in the formula, FAIndicating a set of preceding flights, FDRepresenting a subsequent set of flights, ZjRepresenting a set of replicas of subsequent flights established within a defined time window t,
Figure BDA0002562993630000132
representing the number of passengers on the preceding flight i who missed the copy z of the transit flight j,
Figure BDA0002562993630000133
representing the average time for the passenger to wait until the next transit flight after missing a transit flight,
Figure BDA0002562993630000141
is a decision variable, expressed as follows:
Figure BDA0002562993630000142
if the difference value of the departure time z of the copy of the subsequent flight j and the approach time of the preceding flight i is less than the minimum transit time of the passenger, the passenger transiting to the flight j from the flight i misses the transit flight, otherwise, the passenger of the flight i completes the transit,
Figure BDA0002562993630000143
is represented as follows:
Figure BDA0002562993630000144
in the formula (I), the compound is shown in the specification,
Figure BDA0002562993630000145
indicating the number of passengers who need to transit from the preceding flight i to the following flight j,
Figure BDA0002562993630000146
representing the departure time of the copy z of the subsequent flight j,
Figure BDA0002562993630000147
indicating the approach time of a preceding flight i, PCTminRepresenting the passenger minimum transit time for the preceding and following flights.
The model processing module further comprises a constraint condition determination module for determining a constraint condition that satisfies a flight operation limit, expressed as:
there are (i) flight limit constraints,
the following flight j can only have one copy as the transit flight for the preceding flight i, as follows:
Figure BDA0002562993630000148
secondly, the number of passengers is restricted,
the number of passengers missing a copy z of a flight j on a preceding flight i to be transferred to the flight j should be less than the number of passengers needing to be transferred from the preceding flight i to the succeeding flight j, which is expressed as follows:
Figure BDA0002562993630000149
thirdly, the capacity is restricted,
the total number of incoming flights and the total number of outgoing flights within each time window are limited by the maximum incoming capacity and the maximum outgoing capacity, which are expressed as follows:
Figure BDA00025629936300001410
Figure BDA0002562993630000151
in the formula (I), the compound is shown in the specification,
Figure BDA0002562993630000152
the total number of incoming flights in the time window t, A is the maximum incoming capacity in the time window,
Figure BDA0002562993630000153
the total number of departed flights in the time window t, and D is the maximum departure capacity in the time window.
Fourthly, constraint of the continuity of the flight,
when the same airplane flies according to the schedule, if one flight is adjusted, the other subsequent flights will be affected, so the time interval of the flight should be limited during the adjustment, and the continuous flight should satisfy the constraint of the maximum and minimum transit time of the flight, which is expressed as follows:
Figure BDA0002562993630000154
Figure BDA0002562993630000155
in the formula, FCTminIndicating flight minimum transit time, FCTmaxWhich represents the maximum transit time for the flight,
Figure BDA0002562993630000156
is a decision variable, expressed as follows:
Figure BDA0002562993630000157
positive integer constraint, expressed as follows:
i,j,z∈N+。
the comparison module further comprises:
the first calculation module is used for obtaining the departure time of the adjusted subsequent flight according to the solving result, and calculating the passenger delay increased after the subsequent flight is adjusted, and the calculation is represented as follows:
Figure BDA0002562993630000158
in the formula
Figure BDA0002562993630000159
Indicating the departure time of the adjusted selected copy k for the subsequent flight j,
Figure BDA00025629936300001510
indicating departure time, p, for subsequent flight j plansjThe number of non-transit passengers on the subsequent flight j;
the first calculation module is used for calculating the delay of the missed transfer passenger generated when the optimization scheme is not adjusted:
Figure BDA00025629936300001511
in the formula
Figure BDA00025629936300001512
Indicating the planned arrival time of the preceding flight i,
Figure BDA00025629936300001513
indicating the average time a passenger missing flight j waits until the next transfer flight,
Figure BDA0002562993630000161
representing the number of transit passengers who miss the adjusted subsequent flight j and select the copy k;
and the output module is used for comparing the delay of passengers on the subsequent flights with the delay of passengers missing to transit and outputting the comparison result to the control module.
As will be appreciated by one skilled in the art, embodiments of the present application may be provided as a method, system, or computer program product. Accordingly, the present application may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present application may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.
The present application is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the application. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
The above-mentioned embodiments are only used for illustrating the technical solutions of the present invention, and not for limiting the same; although the present invention has been described in detail with reference to the foregoing embodiments, it will be understood by those of ordinary skill in the art that: the technical solutions described in the foregoing embodiments may still be modified, or some technical features may be equivalently replaced; and such modifications or substitutions do not depart from the spirit and scope of the corresponding technical solutions of the embodiments of the present invention.

Claims (10)

1. A transit journey optimization method based on passenger delay reduction is characterized in that,
acquiring flight operation data information;
inputting flight operation data information into a pre-constructed objective function which takes the minimum total delay time of transit passengers as a target and a journey optimization model which takes constraint conditions meeting flight operation limits as a basis;
solving the travel optimization model by adopting a genetic algorithm;
according to the result of the solution, comparing the passenger delay increased after the adjustment of the transfer flight with the passenger delay generated when the adjustment scheme is not adopted;
and determining whether the flight adopts an adjustment scheme according to the comparison result, if the added delay is less than the delay of the passengers to be transferred, adopting the adjusted scheme, and otherwise, not adopting the adjusted scheme.
2. The transit trip optimization method based on passenger delay reduction according to claim 1, wherein the flight operation data information includes flight operation information of scheduled take-off and landing time, actual take-off and landing time, model, number of passengers in transit of the flight with passengers in transit, flight operation information of scheduled take-off time, model, number of passengers in transit of the flight with passengers in transit, passenger information of historical passenger transfer, runway capacity, facility use information.
3. The transit trip optimization method based on passenger delay reduction according to claim 1, wherein the objective function aiming at minimum transit passenger total delay time is as follows:
Figure FDA0002562993620000011
in the formula, FAIndicating a set of preceding flights, FDRepresenting a subsequent set of flights, ZjRepresenting a set of replicas of subsequent flights established within a defined time window t,
Figure FDA0002562993620000012
the number of passengers on the preceding flight i who missed a copy z of the transit flight j,
Figure FDA0002562993620000013
representing the average time for the passenger to wait until the next transit flight after missing a transit flight,
Figure FDA0002562993620000014
is a decision variable, expressed as follows:
Figure FDA0002562993620000015
if the difference value of the departure time z of the copy of the subsequent flight j and the approach time of the preceding flight i is less than the minimum transit time of the passenger, the passenger transiting to the flight j from the flight i misses the transit flight, otherwise, the passenger of the flight i completes the transit,
Figure FDA0002562993620000021
is represented as follows:
Figure FDA0002562993620000022
in the formula (I), the compound is shown in the specification,
Figure FDA0002562993620000023
indicating the number of passengers who need to transit from the preceding flight i to the following flight j,
Figure FDA0002562993620000024
representing the departure time of the copy z of the subsequent flight j,
Figure FDA0002562993620000025
indicating the approach time of a preceding flight i, PCTminRepresenting the passenger minimum transit time for the preceding and following flights.
4. The transit trip optimization method based on passenger delay reduction according to claim 3, wherein the constraint condition for meeting the flight operation limit is:
there are (i) flight limit constraints,
the following flight j can only have one copy as the transit flight for the preceding flight i, as follows:
Figure FDA0002562993620000026
secondly, the number of passengers is restricted,
the number of passengers missing a copy z of a flight j on a preceding flight i to be transferred to the flight j should be less than the number of passengers needing to be transferred from the preceding flight i to the succeeding flight j, which is expressed as follows:
Figure FDA0002562993620000027
thirdly, the capacity is restricted,
the total number of incoming flights and the total number of outgoing flights within each time window are limited by the maximum incoming capacity and the maximum outgoing capacity, which are expressed as follows:
Figure FDA0002562993620000028
Figure FDA0002562993620000029
in the formula (I), the compound is shown in the specification,
Figure FDA00025629936200000210
the total number of incoming flights in the time window t, A is the maximum incoming capacity in the time window,
Figure FDA00025629936200000211
the total number of departed flights in the time window t, and D is the maximum departure capacity in the time window.
Fourthly, constraint of the continuity of the flight,
when the same airplane flies according to the schedule, if one flight is adjusted, the other subsequent flights will be affected, so the time interval of the flight should be limited during the adjustment, and the continuous flight should satisfy the constraint of the maximum and minimum transit time of the flight, which is expressed as follows:
Figure FDA0002562993620000031
Figure FDA0002562993620000032
in the formula, FCTminIndicating flight minimum transit time, FCTmaxWhich represents the maximum transit time for the flight,
Figure FDA0002562993620000033
is a decision variable, expressed as follows:
Figure FDA0002562993620000034
positive integer constraint, expressed as follows:
i,j,z∈N+。
5. the transit trip optimization method based on passenger delay reduction according to claim 3, wherein the process of comparing the passenger delay added after the adjustment of the transfer flight with the transit passenger delay generated when the adjustment scheme is not adopted according to the result of the solution comprises:
obtaining the departure time of the adjusted subsequent flight according to the solving result, and calculating the passenger delay increased after the adjustment of the subsequent flight, wherein the passenger delay is represented as follows:
Figure FDA0002562993620000035
in the formula
Figure FDA0002562993620000036
Indicating the departure time of the adjusted selected copy k for the subsequent flight j,
Figure FDA0002562993620000037
indicating departure time, p, for subsequent flight j plansjThe number of non-transit passengers on the subsequent flight j;
the missed transit passenger delays that occur without optimization scheme adjustment are as follows:
Figure FDA0002562993620000038
in the formula
Figure FDA0002562993620000039
Indicating the planned arrival time of the preceding flight i,
Figure FDA00025629936200000310
indicating the average time a passenger missing flight j waits until the next transfer flight,
Figure FDA00025629936200000311
representing the number of transit passengers who missed the adjustment of the subsequent flight j and selected the replica k,
the delay of the passenger on the subsequent flight is compared with the delay of the passenger missing the transit.
6. A transit trip optimization system based on reducing passenger delays, comprising:
the acquisition module is used for acquiring flight operation data information;
the model processing module is used for inputting flight operation data information into a pre-constructed travel optimization model based on an objective function which takes the minimum total delay time of transit passengers as a target and constraint conditions meeting flight operation limits; solving the travel optimization model by adopting a genetic algorithm;
the comparison module is used for comparing passenger delay added after the adjustment of the transfer flight with transit passenger delay generated when the adjustment scheme is not adopted according to the result of the solution;
and the control module is used for determining whether the flight adopts an adjustment scheme according to the comparison result, if the added delay is less than the delay of the passengers to be transferred, the adjusted scheme is adopted, and otherwise, the adjusted scheme is not adopted.
7. The transit trip optimization system based on passenger delay reduction of claim 6, wherein the flight operation data information obtained by the obtaining module comprises flight operation information of scheduled take-off and landing time, actual take-off and landing time, model and number of transit passengers of a flight carrying transit passengers, flight operation information of scheduled take-off time, model and number of passengers of a transit passenger transfer flight, passenger information of historical passenger transfer conditions, runway capacity and facility use condition information.
8. The passenger delay reduction-based transit trip optimization system of claim 6, wherein the model processing module further comprises an objective function determination module for determining an objective function that targets a minimum transit passenger total delay time, expressed as:
Figure FDA0002562993620000041
in the formula, FAIndicating a set of preceding flights, FDRepresenting a subsequent set of flights, ZjRepresenting a set of replicas of subsequent flights established within a defined time window t,
Figure FDA0002562993620000042
representing the number of passengers on the preceding flight i who missed the copy z of the transit flight j,
Figure FDA0002562993620000043
representing the average time for the passenger to wait until the next transit flight after missing a transit flight,
Figure FDA0002562993620000044
is a decision variable, expressed as follows:
Figure FDA0002562993620000045
if the difference value of the copy z departure time of the following flight j and the approach time of the preceding flight i is smaller than the passengerThe passenger transferring from flight i to flight j misses the transfer flight if the transfer time is the minimum, otherwise, the passenger of flight i completes the transfer,
Figure FDA0002562993620000051
is represented as follows:
Figure FDA0002562993620000052
in the formula (I), the compound is shown in the specification,
Figure FDA0002562993620000053
indicating the number of passengers who need to transit from the preceding flight i to the following flight j,
Figure FDA0002562993620000054
representing the departure time of the copy z of the subsequent flight j,
Figure FDA0002562993620000055
indicating the approach time of a preceding flight i, PCTminRepresenting the passenger minimum transit time for the preceding and following flights.
9. The transit trip optimization system based on passenger delay reduction of claim 8, wherein the model processing module further comprises a constraint determining module for determining a constraint that satisfies a flight operating constraint, represented as:
there are (i) flight limit constraints,
the following flight j can only have one copy as the transit flight for the preceding flight i, as follows:
Figure FDA0002562993620000056
secondly, the number of passengers is restricted,
the number of passengers missing a copy z of a flight j on a preceding flight i to be transferred to the flight j should be less than the number of passengers needing to be transferred from the preceding flight i to the succeeding flight j, which is expressed as follows:
Figure FDA0002562993620000057
thirdly, the capacity is restricted,
the total number of incoming flights and the total number of outgoing flights within each time window are limited by the maximum incoming capacity and the maximum outgoing capacity, which are expressed as follows:
Figure FDA0002562993620000058
Figure FDA0002562993620000059
in the formula (I), the compound is shown in the specification,
Figure FDA00025629936200000510
the total number of incoming flights in the time window t, A is the maximum incoming capacity in the time window,
Figure FDA00025629936200000511
the total number of departed flights in the time window t, and D is the maximum departure capacity in the time window.
Fourthly, constraint of the continuity of the flight,
when the same airplane flies according to the schedule, if one flight is adjusted, the other subsequent flights will be affected, so the time interval of the flight should be limited during the adjustment, and the continuous flight should satisfy the constraint of the maximum and minimum transit time of the flight, which is expressed as follows:
Figure FDA0002562993620000061
Figure FDA0002562993620000062
in the formula, FCTminIndicating flightsMinimum transit time, FCTmaxIndicating the flight maximum transit time, yi jIs a decision variable, expressed as follows:
Figure FDA0002562993620000063
positive integer constraint, expressed as follows:
i,j,z∈N+。
10. the transit trip optimization system based on passenger delay reduction of claim 6, wherein the comparison module further comprises:
the first calculation module is used for obtaining the departure time of the adjusted subsequent flight according to the solving result, and calculating the passenger delay increased after the subsequent flight is adjusted, and the calculation is represented as follows:
Figure FDA0002562993620000064
in the formula
Figure FDA0002562993620000065
Indicating the departure time of the adjusted selected copy k for the subsequent flight j,
Figure FDA0002562993620000066
indicating departure time, p, for subsequent flight j plansjThe number of non-transit passengers on the subsequent flight j;
the first calculation module is used for calculating the delay of the missed transfer passenger generated when the optimization scheme is not adjusted:
Figure FDA0002562993620000067
in the formula
Figure FDA0002562993620000068
Means for indicating preceding flight iThe time of arrival is counted out,
Figure FDA0002562993620000069
indicating the average time a passenger missing flight j waits until the next transfer flight,
Figure FDA00025629936200000610
representing the number of transit passengers who miss the adjusted subsequent flight j and select the copy k;
and the output module is used for comparing the delay of passengers on the subsequent flights with the delay of passengers missing to transit and outputting the comparison result to the control module.
CN202010613632.0A 2020-06-30 2020-06-30 Transfer travel optimization method and system based on reduction of passenger delay Active CN111783357B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010613632.0A CN111783357B (en) 2020-06-30 2020-06-30 Transfer travel optimization method and system based on reduction of passenger delay

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010613632.0A CN111783357B (en) 2020-06-30 2020-06-30 Transfer travel optimization method and system based on reduction of passenger delay

Publications (2)

Publication Number Publication Date
CN111783357A true CN111783357A (en) 2020-10-16
CN111783357B CN111783357B (en) 2024-05-24

Family

ID=72760865

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010613632.0A Active CN111783357B (en) 2020-06-30 2020-06-30 Transfer travel optimization method and system based on reduction of passenger delay

Country Status (1)

Country Link
CN (1) CN111783357B (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112651530A (en) * 2021-01-18 2021-04-13 中国民航信息网络股份有限公司 Transfer decision method for transferring passengers and related equipment
CN112800382A (en) * 2021-01-14 2021-05-14 南京航空航天大学 Method and system for optimizing deducing time slot allocation based on flight departure cost
CN112801455A (en) * 2020-12-31 2021-05-14 携程旅游网络技术（上海）有限公司 Flight density adjusting method, flight density adjusting system, electronic device and storage medium
CN112819317A (en) * 2021-01-29 2021-05-18 同济大学 Integrated recovery system for airplane, passenger and aircraft of abnormal flight

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107704949A (en) * 2017-09-12 2018-02-16 中国船舶重工集团公司第七0九研究所 Flight based on historical data driving enters to leave the theatre method for optimizing scheduling and system
CN107944625A (en) * 2017-11-23 2018-04-20 南京航空航天大学 Single air station flight season time slot optimization method based on history data driving

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107704949A (en) * 2017-09-12 2018-02-16 中国船舶重工集团公司第七0九研究所 Flight based on historical data driving enters to leave the theatre method for optimizing scheduling and system
CN107944625A (en) * 2017-11-23 2018-04-20 南京航空航天大学 Single air station flight season time slot optimization method based on history data driving

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
焦潇冰等: "基于改进的遗传算法航班进港排序模型研究", 计算机技术与发展, vol. 24, no. 2, pages 246 - 249 *
马正平等: "机场航班延误优化模型", 清华大学学报（自然科学版）, vol. 44, no. 4, pages 474 - 477 *

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112801455A (en) * 2020-12-31 2021-05-14 携程旅游网络技术（上海）有限公司 Flight density adjusting method, flight density adjusting system, electronic device and storage medium
CN112800382A (en) * 2021-01-14 2021-05-14 南京航空航天大学 Method and system for optimizing deducing time slot allocation based on flight departure cost
CN112800382B (en) * 2021-01-14 2022-03-11 南京航空航天大学 Method and system for optimizing deducing time slot allocation based on flight departure cost
CN112651530A (en) * 2021-01-18 2021-04-13 中国民航信息网络股份有限公司 Transfer decision method for transferring passengers and related equipment
CN112651530B (en) * 2021-01-18 2024-08-20 中国民航信息网络股份有限公司 Transfer decision method for transferring passengers and related equipment
CN112819317A (en) * 2021-01-29 2021-05-18 同济大学 Integrated recovery system for airplane, passenger and aircraft of abnormal flight

Also Published As

Publication number Publication date
CN111783357B (en) 2024-05-24

Similar Documents

Publication Publication Date Title
CN111783357A (en) Transfer route optimization method and system based on passenger delay reduction
CN109948855B (en) Heterogeneous hazardous chemical transportation path planning method with time window
Zhang et al. Intelligent electric vehicle charging recommendation based on multi-agent reinforcement learning
Nitisiri et al. A parallel multi-objective genetic algorithm with learning based mutation for railway scheduling
CN111862579A (en) Taxi scheduling method and system based on deep reinforcement learning
CN110739696B (en) Integrated scheduling method for demand side resources and renewable energy in intelligent distribution network environment
CN113885555B (en) Multi-machine task allocation method and system for transmission line dense channel inspection
Li et al. Expected value model for optimizing the multiple bus headways
CN109165808A (en) A kind of power telecom network scene work order distributing method
CN112070355A (en) Distribution scheduling method for airport ferry vehicle
CN111563636A (en) Three-stage meta-heuristic parking space allocation optimization method
CN114664119B (en) Flight runway sequencing and optimal scheduling method
CN111291969B (en) Automobile reordering method based on genetic algorithm
CN113313451A (en) Multi-objective optimization logistics scheduling method based on improved cuckoo algorithm
CN115731748A (en) Flight runway sequencing method and storage medium
CN114693190B (en) Flight efficiency improving system based on GPU (graphics processing Unit) computational power scheduling
Hani et al. Simulation based optimization of a train maintenance facility
CN113525462B (en) Method and device for adjusting timetable under delay condition and electronic equipment
CN115577833A (en) Particle swarm optimization method and system applied to solving path planning of cooperative delivery
Lv et al. A variable neighborhood search algorithm for airport ferry vehicle scheduling problem
CN115016913A (en) Airport special vehicle real-time scheduling method and system based on digital twin model
CN113420926A (en) Method for compiling multi-traffic mode transportation capacity collaborative optimization scheme between urban hubs
Hu et al. A multi-objective scheduling model for solving the resource-constrained project scheduling and resource leveling problems
Liu et al. A hybrid brain storm optimization algorithm for dynamic vehicle routing problem With time windows
CN117540997A (en) Flight pre-flight plan optimization method based on airline flight reduction preference

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