CN106023049A

CN106023049A - Method and device for controlling passenger volume of multilayer aviation network cooperative work

Info

Publication number: CN106023049A
Application number: CN201610341380.4A
Authority: CN
Inventors: 宏晨; 蔡开泉; 曹先彬; 杜文博
Original assignee: Beihang University
Current assignee: Beihang University
Priority date: 2016-05-20
Filing date: 2016-05-20
Publication date: 2016-10-12

Abstract

The invention provides a method and device for controlling a passenger volume of a multilayer aviation network cooperative work. According to the method and the device for controlling the passenger volume of the multilayer aviation network cooperative work provided by the invention, by combining a plurality of flights of a plurality of airlines, an aggregation aviation network structure is established; when a certain flight is unexpectedly cancelled, a suitable flight from the origin to the destination is searched for a passenger to be endorsed from the whole aggregation aviation network structure, so that the transportation capability of the plurality of airlines that constitute the aggregation aviation network structure can be integrated together, thereby giving full play to the carrying capacity of each airline and quickly searching a suitable endorsing path for the passenger to be endorsed; and besides, the endorsing efficiency is higher.

Description

Passenger flow regulation and control method and device for multi-layer aviation network cooperative work

Technical Field

The invention relates to a passenger flow regulation and control technology, in particular to a passenger flow regulation and control method and device for multi-layer aviation network cooperative work.

Background

In recent years, with the rapid development of civil aviation transportation industry, people select airplanes as travel tools more and more commonly. However, in air transportation, some flights are cancelled unexpectedly due to various emergencies, and passengers taking the flights need to change their labels.

Currently, for the passenger change problem caused by unexpected cancellation of flights, the existing method is limited to local search in the flights of a single airline company to seek a suitable change mode.

When the conventional method is adopted to solve the passenger signature change problem, because only flights of a single airline company are searched, the time consumption is long and a large amount of passengers are easy to be detained when the passenger signature change problem caused by unexpected cancellation of the flights is solved.

Disclosure of Invention

The invention provides a passenger flow regulation and control method and device based on multi-layer aviation network cooperative work, which are used for solving the problems of longer time consumption and lower ticket change efficiency when the passenger is changed in a conventional method when a flight is cancelled accidentally.

The invention provides a passenger flow regulation and control method for multi-layer aviation network cooperative work. The invention provides a passenger flow regulation and control method for multi-layer aviation network cooperative work, which comprises the following steps:

detecting flight status of flights in an aggregated airline network structure, the aggregated airline network structure including flights for a plurality of airlines;

when the flight status of at least one flight is detected to be cancelled, acquiring the travel path information of a passenger to be checked for change on the flight with the cancelled flight status, wherein the travel path information comprises departure place information, destination information, transfer times of the passenger to be checked for change and an airline company identifier of the flight to be checked for change when the passenger departs from the departure place;

acquiring capacity information and load information of each flight in an aggregated aviation network structure;

determining a change path of the passenger to be changed according to the travel path information of the passenger to be changed and the capacity information and the load information of each flight in the aggregated aviation network structure;

and according to the ticket changing path of the passenger to be changed, changing the ticket of the passenger to be changed according to the ticket changing path.

Further, in an embodiment of the present invention, the aggregated aviation network structure is formed by the following method:

acquiring a plurality of flight information of a plurality of airlines, and establishing a single-layer aviation network structure of each airline according to the flight information of the airlines; the single-layer aviation network structure comprises nodes and connecting edges connecting the nodes, wherein the nodes are airports, and the connecting edges connecting the nodes are flights between the airports;

and forming the single-layer aviation network structure of each airline company into an aggregation aviation network structure.

Further, in an embodiment of the present invention, the determining a change route of the passenger to be changed according to the travel route information of the passenger to be changed and the capacity information and the load information of each flight in the aggregated airline network structure includes:

the method comprises the following steps: setting the transfer times of the change path of the passenger to be changed as the transfer times plus n in the travel path information of the passenger to be changed, wherein n is 0, 1, … and m, and m is a preset threshold and a positive integer;

step two: according to the airline company identification of the flight to be taken when the passenger to be signed departs from the departure place, in a single-layer aviation network structure of the airline company corresponding to the airline company identification, searching a sign-changing path in which the number of times of transfer from the departure place to the destination is the number of times of transfer in the travel path information plus n for the passenger to be signed; if the number of the transfer times from the departure place to the destination is found, determining the transfer route of the passenger to be transferred as the transfer route of the passenger to be transferred, wherein the transfer times are the transfer times plus n in the travel route information; if not, executing the next step;

step three: according to the airline company identification of the flight to be taken when the passenger to be changed departs from the departure place, in a single-layer aviation network of other airlines except the airline company corresponding to the airline company identification, searching a change path of which the number of times of transfer from the departure place to the destination is equal to the number of times of transfer plus n in the travel path information for the passenger to be changed; if the number of the transfer times from the departure place to the destination is found, determining the transfer route of the passenger to be transferred as the transfer route of the passenger to be transferred, wherein the transfer times are the transfer times plus n in the travel route information; if not, executing the next step;

step four: in the aggregation aviation network, searching a change path of which the transfer times from the departure place to the destination are the transfer times plus n in the travel path information for the passenger to be changed; if the number of the transfer times from the departure place to the destination is found, determining the transfer route of the passenger to be transferred as the transfer route of the passenger to be transferred, wherein the transfer times are the transfer times plus n in the travel route information; if not, executing the next step;

step five: and n is equal to n +1, and the steps one to four are repeatedly executed until n is equal to m.

Further, in an embodiment of the present invention, after the passenger to be signed according to the change path of the passenger to be signed according to the change path, the method further includes:

and calculating the change efficiency according to the number of the passengers to be changed and the number of the passengers who successfully change the sign.

Further, in an embodiment of the present invention, after calculating the change efficiency, further comprising,

and calculating the increased transfer times of the passengers to be signed successfully according to the total transfer times of the sign-changed paths of the passengers to be signed successfully and the total transfer times of the travel paths.

The invention provides a passenger flow regulation and control device for multi-layer aviation network cooperative work, which comprises a detection module, an acquisition module, a determination module and a change module, wherein the detection module is used for detecting passenger flow; wherein,

the detection module is configured to detect a flight status of each flight in an aggregated airline network structure, where the aggregated airline network structure includes multiple flights of multiple airlines;

the obtaining module is configured to obtain travel path information of a passenger to be checked for change on a flight whose flight status is cancelled when the detecting module detects that the flight status of at least one flight is cancelled, where the travel path information includes departure location information, destination information, transfer times of the passenger to be checked for change, and an airline company identifier of the flight to be checked for change when the passenger departs from the departure location;

the acquiring module is further configured to acquire capacity information and load information of each flight in the aggregated aviation network structure;

the determining module is configured to determine a change route of the passenger to be changed according to the travel route information of the passenger to be changed and the capacity information and the load information of each flight in the aggregated airline network structure;

and the ticket changing module is used for changing the ticket of the passenger to be changed according to the ticket changing path of the passenger to be changed.

Further, in an embodiment of the present invention, the passenger flow regulation and control device cooperatively operated by multiple layers of the aviation network further includes: a module is established in which, among other things,

the acquisition module is further configured to acquire flight information of a plurality of airlines;

the establishing module is used for establishing a single-layer aviation network structure of each airline company according to the flight information of the airlines; the single-layer aviation network structure comprises nodes and connecting edges connecting the nodes, wherein the nodes are airports, and the connecting edges connecting the nodes are flights between the airports;

the establishing module is also used for forming the single-layer aviation network structure of each airline company into an aggregation aviation network structure.

Further, in an embodiment of the present invention, the determining module is further configured to execute the following steps:

Further, in an embodiment of the present invention, the passenger flow regulation and control device cooperatively operated by multiple layers of the aviation network further includes: a calculation module;

the calculating module is used for calculating the ticket changing efficiency according to the number of the passengers to be changed and the number of the passengers who successfully change the ticket after the ticket changing module changes the ticket for the passengers to be changed according to the ticket changing path of the passengers to be changed.

Further, in an embodiment of the present invention, the calculating module is further configured to calculate an increased transfer number of the passenger who successfully changes his/her sign according to the total transfer number of the change route of the passenger who successfully changes his/her sign and the total transfer number of the travel route.

According to the passenger flow regulation and control method and device based on the multi-layer airline network cooperative work, a plurality of flights of a plurality of airlines are combined together to establish a converged airline network structure, when a flight is cancelled accidentally, the flight from the departure place to the destination is searched for the passenger to be signed in the whole converged airline network structure, the transportation capacities of the plurality of airlines forming the converged airline network structure can be integrated, the carrying capacity of each airline company is fully exerted, the passenger to be signed in the correct signing path can be quickly searched, and the signing change efficiency is high.

Drawings

In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings needed to be used in the description of the embodiments or the prior art will be briefly introduced below, and it is obvious that the drawings in the following description are some embodiments of the present invention, and for those skilled in the art, other drawings can be obtained according to these drawings without creative efforts.

Fig. 1 is a schematic flow chart of a passenger flow regulation method for multi-layer aviation network cooperative work according to an embodiment of the present invention;

fig. 2 is a schematic structural diagram of a single-layer airline network structure corresponding to an airline company with airline identification H1 in the method according to an embodiment of the present invention;

fig. 3 is a schematic structural diagram of a single-layer airline network structure corresponding to an airline company with airline identification H2 in the method according to an embodiment of the present invention;

fig. 4 is a schematic structural diagram of a single-layer airline network structure corresponding to an airline company with airline identification H3 in the method according to an embodiment of the present invention;

fig. 5 is a schematic structural diagram of a converged airline network structure composed of airlines identified by airline designations H1, H2, and H3 in the method according to an embodiment of the present invention;

fig. 6 is a schematic flow chart of a passenger flow regulation method for multi-layer aviation network cooperative work according to a second embodiment of the present invention;

fig. 7 is a schematic structural diagram of a passenger flow regulation and control device cooperatively working in a multi-layer aviation network according to a third embodiment of the present invention;

fig. 8 is a schematic structural diagram of a passenger flow regulation and control device cooperatively operated by a multi-layer aviation network according to a fourth embodiment of the present invention.

Detailed Description

In order to make the objects, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are some, but not all, embodiments of the present invention. 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.

Example one

Fig. 1 is a flowchart of a passenger flow regulation method for multi-layer aviation network cooperative work according to an embodiment of the present invention; fig. 2 is a diagram of a single-layer airline network structure corresponding to an airline company with airline identification H1 in the method according to an embodiment of the present invention; fig. 3 is a diagram of a single-layer airline network structure corresponding to an airline company with airline identification H2 in the method according to an embodiment of the present invention; fig. 4 is a diagram of a single-layer airline network structure corresponding to an airline company with airline identification H3 in the method according to an embodiment of the present invention; fig. 5 is a diagram of a structure of an aggregated aviation network composed of airlines identified by airlines H1, H2, and H3 in the method according to an embodiment of the present invention. To describe the passenger flow rate control method for the multi-layer aviation network cooperative work in detail, before describing the present embodiment, first, a forming process of a single-layer aviation network structure and a forming process of an aggregation aviation network structure are described. Please refer to fig. 2 to 5.

First, it should be noted that the aggregated airline network structure is composed of a plurality of single-layer airline network structures of a plurality of airlines, and includes a plurality of flights of the plurality of airlines composing the aggregated airline network structure. For example, an aggregated airline network structure may be composed of two single-tier airline network structures for 2 airlines, with all flights for the two airlines included in the respective aggregated airline network structure. As another example, the aggregated airline network structure may be composed of three single-layer airline network structures corresponding to three airlines, and the corresponding aggregated airline network structure includes all flights of the three airlines. Of course, the aggregated airline network structure may be composed of a plurality of single-layer airline network structures corresponding to all airlines in a country, and the corresponding aggregated airline network structure includes all flights of all airlines in the country. It should be noted that the airline network structure may also be composed of a plurality of individual airline network structures corresponding to all airlines around the world, and in this case, the aggregated airline network structure includes all flights of all airlines around the world.

More specifically, the single-layer airline network structure of each airline company is formed by all flights of the airline company in one day, in the single-layer airline network structure of a certain airline company, a departure airport and a destination airport of each flight are taken as nodes, a flight from the departure airport to the destination airport is taken as a connecting edge connecting the two nodes, and the nodes and the connecting edge form a mesh structure which is called the single-layer airline network structure of the airline company. It should be noted that, when there are multiple flights at different time points in one day between two airports, there are multiple corresponding connecting edges connecting the two airports, where each connecting edge corresponds to a corresponding flight.

The following is a specific embodiment for explaining the establishment process of the single-layer airline network structure and the aggregation airline network structure of an airline company in detail.

First, in order to distinguish different airlines and flights of each airline, an airline is represented by an airline id, and each flight at each time point in a day of each airline is represented as: airline identification-origin airport destination airport-time information. For example: flight H2-CD-t 5 shows an airline id of the flight as H2, a departure airport as C airport, a destination airport as D airport, and time information as t 5. The time information is mainly used for distinguishing different flights from the same departure airport to the same destination airport in one day.

The following describes a process of establishing a single-layer airline network structure of three airlines and a process of forming an aggregation network structure from the three single-layer airline network structures of the three airlines, taking three airlines as an example. The airline identifications of the three airlines are respectively represented as H1, H2 and H3, the corresponding single-layer airline network structures of the airlines are represented as C1, C2 and C3, and the aggregation network structure composed of the three single-layer airline network structures of the three airlines is represented as C.

The process of establishing a single-layer airline network structure is described below, taking an airline identified as H1 as an example, and may include the following steps:

the method comprises the following steps: flight information for all flights within a day of the airline H1 is obtained from the airline network database.

Specifically, the flight information includes time information of each flight, departure airport information, destination airport, and the like. The airline network database may be a global airline network database. For example, the airline identified as H1 has 8 flights, and the flight information of 8 flights is: there is a flight H1-BA-t1 from airport B to airport A at time t 1; there is one flight H1-BD-t2 from airport B to airport D at time t3, respectively; from airport D to airport B, there is one flight at time t 2H 1-DB-t 2; there is one flight H1-DF-t4 at t4 from airport D to airport F; there is one flight from airport E to airport D at time t 5H 1-ED-t 5; there is a flight H1-AD-t6 from airport A to airport D at time t 6; from airport C to airport A, there are two flights H1-CA-t8, H1-CA-t9 at time t8 and time t 9.

Step two: and establishing a single-layer aviation network structure of the airline company by taking the airport as a node and the flight from the airport to the airport as a connection according to the acquired flight information of all flights of the airline company with the identifier of H1 in one day.

Specifically, referring to fig. 2, when 8 pieces of flight information are obtained from the airline company H1, and there is a flight from the airport a to the airport D, the airport a and the airport D are connected by a connecting edge. Correspondingly, if there are two flights between airport D and airport B, airport D and airport B are connected by two connecting edges, each connecting edge corresponding to one flight. In the same way, if there are flights between airports, the two airports are connected by connecting edges, and if there are multiple flights between two airports, the two airports are correspondingly connected by multiple connecting edges, where different connecting edges represent different flights. Thus, the above method is adopted to show the 8 pieces of flight information of the airline company H1 in fig. 2, and the single-layer airline network structure C1 of the airline company H1 is obtained.

Likewise, for another example, the airline to airline identification H2 has 4 flights, respectively: there is a flight H2-AB-t10 from airport A to airport B at time t 10; there is one flight from airport C, airport E, at time t 13H 2-CE-t 13; there is a flight H2-EC-t 7 from airport E to airport C at time t 17; there is a flight H2-DF-t14 from airport D to airport F at time t 14. According to the four pieces of flight information, a single-layer airline network structure of the airline company with the airline company identification H2 is established by the same method, and the detailed description of the method is omitted here. The structural diagram of the established single-layer aviation network structure is shown in fig. 3.

As another example, the airline identified by the airline identification H3 has 6 flights, which are H3-AB-t15, H3-CA-t16, H3-CE-t17, H3-EF-t18, H3-DF-t19, and H3-FD-t20, respectively. Accordingly, the process of establishing the single-layer airline network of the airline company identified as H3 is similar to the method described above, and is not repeated here, and the schematic structural diagram of the established single-layer airline network structure is shown in fig. 4.

The process of building the aggregated aircraft network structure is described below, and with reference to fig. 2 to 5, in this example, the aggregated aircraft network structure is formed by combining three single-layer aircraft network structures, respectively identified as H1, H2, and H3. Referring to fig. 5, as shown in fig. 5, the aggregation network structure includes all flight information of the airlines H1, H2, and H3.

After the formation processes of the single-layer aviation network structure and the aggregation aviation network structure are introduced, the passenger flow regulation method for the multi-layer aviation network cooperative work provided in this embodiment will be described in detail below with reference to fig. 1 to 5.

Referring to fig. 1, the method for regulating passenger flow through cooperative multi-layer aviation network provided in this embodiment includes the following steps:

s101, detecting flight states of flights in an aggregation aviation network structure, wherein the aggregation aviation network structure comprises a plurality of flight information of a plurality of airlines;

specifically, the flight status includes cancellation, delay, boarding completion, boarding start, check-in, standby, and the like. The aggregated aircraft network structure has been explained in detail above and will not be described in detail here.

S102, when the flight status of at least one flight is detected to be cancelled, obtaining the travel path information of a passenger to be checked in the flight with the cancelled flight status, wherein the travel path information comprises departure place information, destination information, transfer times of the passenger to be checked in and an airline company identification of the flight to be checked in the process of starting from the departure place;

for example, referring to fig. 5, it is detected that the flight status of the flight H1-CA-t8 is cancelled, at this time, it is obtained that a passengers P1, P2, P3, P4, … …, Pa to be checked and checked exist in a flight H1-CA-t8, and the following three passengers (P1, P2, P3) are taken as an example to specifically explain the execution process of this step, and for the passenger P1, first the name and identification number of this passenger are obtained, and then the place of departure of this passenger is the place C and the destination of this passenger is the place D, this passenger will make a transfer in place a, the number of transfers of this passenger is 1, and the corresponding flight to be checked when departing from the place of departure is the cancelled flight H1-CA-t 8; correspondingly, aiming at a passenger P2, the name and the identification number of the passenger are also obtained, according to the name and the identification number of the passenger, the departure place of the passenger to be taken is the place C, the destination of the passenger is the place A, the transfer times of the passenger are 0, and the corresponding flight to be taken when departing from the departure place is the cancelled flight H1-CA-t 8; by the same method, for a passenger P3, inquiring that the departure place information of the passenger is the place E, the destination is the place A, the transfer times of the passenger are 1, the passenger will transfer at the place C, and accordingly, acquiring that the flight to be taken when the passenger departs from the departure place is H2-EC-T10, and the airline company identifier of the flight is H2.

S103, acquiring capacity information and load information of each flight in the aggregated aviation network structure;

specifically, the capacity information refers to the maximum value of each flight to approve passengers, and for example, the capacity information of a certain flight is 200 persons.

The load information refers to the actual number of passengers carried by each flight, and the load information of one flight is inevitably less than or equal to the capacity information of the flight. For example, the capacity information of a flight is 200 persons, and the current load information thereof is 180 persons.

The load information is real-time load information, and is obtained by comprehensively considering load changes of other flights caused by unexpected cancellation of a certain flight and load changes caused by passengers who have successfully changed their signs on each flight.

In this step, the capacity information and the load information of the flights in the aggregated airline network structure are obtained mainly in order to not consider the flights that are already fully loaded (the load information indicating the flight is fully loaded is equal to the capacity information) when determining the change route for the passenger to be changed.

S104, determining a change path of the passenger to be changed according to the travel path information of the passenger to be changed and the capacity information and the load information of each flight in the aggregated aviation network structure;

for example, in the above example, for the passenger P1 to be booked, the departure point is C, the destination point is D, the number of transfers is 1, and a booked path is determined according to the full situation of each flight (the full situation of a flight indicates that the load information of the flight is equal to the capacity information). In this example, it is assumed that all flights are not fully loaded. In conjunction with FIG. 5, a re-sign path may be determined for the passenger from C ground to E ground, and then from E ground to D; or determining the change path for the passenger from the C ground to the E ground, from the E ground to the F ground and from the F ground to the D ground.

It should be noted that, in this step, in order to explain the method provided in this embodiment, when determining a route to be changed for a passenger to be changed, if the corresponding route to be changed needs to be changed, it is considered that the time of each flight needing to be changed can meet the need of actual change.

And S105, according to the change path of the passenger to be changed, changing the sign of the passenger to be changed according to the change path.

According to the passenger flow regulation and control method for multi-layer aviation network cooperative work, a plurality of flights of a plurality of airlines are combined together to establish a converged aviation network structure, when a certain flight is cancelled accidentally, the transportation capacity of the plurality of airlines forming the converged aviation network structure can be integrated together for the flight with the proper destination from the departure place of the passenger to be signed, the carrying capacity of each airline company is fully exerted, the proper sign-changing path is quickly searched for the passenger to be signed, and the sign-changing efficiency is high.

Example two

The following describes a specific embodiment for explaining the method for regulating passenger flow rate by the cooperation of a multi-layer aviation network provided by the invention in detail.

Specifically, the present embodiment is a specific description of step S104 in the previous embodiment.

Fig. 6 is a passenger flow rate control method for multi-layer aviation network cooperative work according to a second embodiment of the present invention. As shown in fig. 6, in step S104, determining a change route of the passenger to be changed according to the travel route information of the passenger to be changed and the capacity information and the load information of each airline route in the aggregated aviation network structure, includes:

s201, setting the transfer times of the change path of the passenger to be changed to n added to the transfer times in the travel path information of the passenger to be changed, wherein n is 0, 1, … and m, and m is a preset threshold and a positive integer;

specifically, the number of transfers of the change route is set to n plus the number of transfers in the travel route information, for example, if the number of transfers in the travel route information of one passenger P2 is 0, in the process of searching the change route, the number of transfers of the change route is first set to 0(0 +0) to perform one round of search, and if no change route meeting the corresponding condition is found, the number of transfers of the change route is set to 1(1 + 0+1) to perform another round of search. For the passenger P1 to be signed, the number of transfers in the travel route information is 1, and in the process of searching for the signed route, the signed route is first set to 1(1 ═ 1+0) to perform one round of search, and if no signed route satisfying the corresponding conditions is searched, the number of transfers of the signed route is set to 2(2 ═ 1+1) to perform another round of search.

The method mainly includes the steps that when a sign change path is searched for a passenger to be signed, the sign change path with the transfer times of the sign change path as the transfer times in a travel path is searched for, if the sign change path meeting corresponding conditions is not searched for, the passenger to be signed searches for the sign change path with the transfer times in the sign change path more than 1 than the transfer times in the travel path, and if the sign change path meeting the corresponding conditions is not searched for, the passenger to be signed searches for the sign change path with the transfer times in the sign change path more than 2, … and m than the transfer times in the travel path.

S202, searching a transfer path of which the transfer times from the departure place to the destination are the transfer times plus n in the travel path information in a single-layer aviation network structure of an airline company corresponding to the airline company identification according to the airline identification of the flight to be taken when the passenger to be transferred starts from the departure place; if the number of the transfer times from the departure place to the destination is found, determining the transfer route of the passenger to be transferred as the transfer route of the passenger to be transferred, wherein the transfer times are the transfer times plus n in the travel route information; if not, executing the next step;

for example, in the first embodiment, for the passenger P1 to be checked out, the departure location is the location C, the destination location is the location D, the number of transfers in the travel path information is 1, and the airline of the flight H1-CA-t1 to be checked out from the destination location C is identified as H1, the single-layer airline network structure C1 of the airline identified as H1 searches for the check-out path with the number of transfers from the location C to the location D being 1, at this time, in combination with fig. 1, it can be known that there is no check-out path with the number of transfers from the location C to the location D being 1 in the single-layer airline network structure of the airline identified as H1, and therefore, only the next step can be executed for P1.

For another example, for P2, the departure place is the place C, the destination is the place a, the number of transfers in the travel route information is 0, the airline company of the flight H1-CA-t8 to be taken from the departure place is identified as H1, the single-layer airline network structure C1 of the airline company identified as H1 searches for a pickup route with the number of transfers from the place C to the place D being 0, at this time, referring to fig. 1, it is known that there is a pickup route H1-CA-t9 with the number of transfers from the place C to the place a being 0, and the pickup route is determined as a pickup route for picking up the passenger P2.

S203, searching a transfer path of which the transfer times from the departure place to the destination are the transfer times plus n in the travel path information in a single-layer aviation network of other airlines except the airline corresponding to the airline identification according to the airline identification of the flight to be taken when the passenger to be transferred departs from the departure place; if the number of the transfer times from the departure place to the destination is found, determining the transfer route of the passenger to be transferred as the transfer route of the passenger to be transferred, wherein the transfer times are the transfer times plus n in the travel route information; if not, executing the next step;

for example, for P1, in the previous step, the single-layer airline network structure C1 of the airline identified as H1 does not search for a change path with the number of transfers from C to D being 1, at this time, this step is performed, and in this step, the change path with the number of transfers from C to D being 1 is searched for in the single-layer airline network structures C2 and C3 of the airlines identified as H2 and H3, and in conjunction with fig. 3 and fig. 4, it can be seen that there is no change path satisfying the condition in the single-layer airline network structure C2 of the airline identified as H2, and there is no change path satisfying the condition in the single-layer airline network structure C3 of the airline identified as H3, and only the next step can be performed.

S204, in the aggregated aviation network, searching a re-signing path of which the transfer times from the departure place to the destination are the transfer times plus n in the travel path information for the passenger to be re-signed; if the number of the transfer times from the departure place to the destination is found, determining the transfer route of the passenger to be transferred as the transfer route of the passenger to be transferred, wherein the transfer times are the transfer times plus n in the travel route information; if not, executing the next step;

for example, for P1, in the last step, no change path with the number of transfers from C ground to D ground of 1 is searched in the single-layer airline network structures C2 and C3 of the airline company except the airline company identified as H1, at this time, the step is executed, in which, in the aggregation network structure, a change path with the number of transfers from C ground to D ground of 1 is searched for, and in conjunction with fig. 5, it can be seen that, in the aggregation network structure, there is a change path with the number of transfers from C ground to D ground of 1, that is, from C-E-D, and since there are two flights from C airport to D airport, at this time, the flight with more empty capacity (empty capacity equal to the capacity information of the flight minus the load information) is selected, in this example, it is assumed that the empty capacity of H2-CE-t13 is more, and therefore, a change path is determined for the passenger to be changed P1: the flight is taken H2-CE-t13 first, and then H1-ED-t15 is taken.

It should be noted that, in this embodiment, for clarity of illustration, when determining the change path for the passenger P1 to be changed, the takeoff times of the flights H2-CE-t13 and the flights H1-ED-t15 are considered to meet the actual riding requirements.

S205, n equals n +1, and S201 to S204 are repeatedly performed until n equals m.

For example, a passenger sets the number of times of transfer of the transfer route to 0 in the travel route information, sets the number of times of transfer of the transfer route to 1 in the travel route if the appropriate transfer route has not been searched for after the above four steps, sets the number of times of transfer of the transfer route of the passenger to be transferred to 2 in the travel route if the appropriate transfer route has not been searched for after the above four steps, repeatedly executes the above steps until n equals m, sets the number of times of transfer of the transfer route of the passenger to be transferred to m in the transfer route information if n equals m, passes through the above steps S201 to S204, and has not searched for a transfer route whose number of times of transfer from the departure place to the destination is m in the transfer route information, the search is stopped and the passenger fails to change his or her signature.

Taking the passenger P3 to be checked out as an example, the method provided in this embodiment is described in detail below, where for the passenger P3 to be checked out, the departure point information of the passenger is obtained as the E location, the destination is the a location, the transfer number of the passenger is 1, the airline identification of the flight H2-EC-T17 to be taken by the passenger when the passenger departs from the departure point is H2, and the method provided in this embodiment is adopted to determine the check out path, and the method includes the following steps: (1) setting the number of transfers in the change path to 1(1 equals 1 plus 0); (2) searching a change path with the transfer times of 1 from the E place to the A place in a single-layer aviation network structure of an airline company with an airline company identification of H2, and as can be seen in combination with the graph in FIG. 3, if the change path meeting the condition does not exist, executing the next step; (3) searching a change path with the transfer times from the E place to the A place being 1 in single-layer aviation network structures C1 and C3 of the airlines corresponding to the airline identifications H1 and H3, firstly searching in C1, and finding that no change path meeting the above conditions exists in combination with FIG. 2, and secondly searching in C3, and finding that no change path meeting the above conditions exists in combination with FIG. 4; executing the next step; (5) searching a change path with the transfer times from the E place to the A place being 1 in the aggregation network structure, and executing the next step when the change path meeting the condition does not exist in combination with the graph 5; (6) setting the number of transfers in the change path to 2(2 equals 1 plus 1); (7) searching a re-signing path with the transfer times of 2 from the E place to the A place in a single-layer aviation network structure of an airline company with an airline company identification of H2, and combining with the figure 3, it can be seen that the re-signing path meeting the condition does not exist, and then executing the next step; (3) the single-layer airline network structures C1 and C3 of the airlines identified as H1 and H3 respectively search for a change path with the number of transfers from E to a, and first, search in C1, and with reference to fig. 2, find that there are change paths satisfying the above conditions, i.e., flights H1-ED-t15, H1-DB-t2 and H1-BA-t1 from E-D-B-a, and it should be noted that, in this embodiment, the time of these three flights is considered to satisfy the actual riding requirement. Therefore, H1-ED-t15, H1-DB-t2 and H1-BA-t1 are determined as the change paths of the passenger P3 to be changed.

The method for regulating and controlling passenger flow through cooperation of multiple layers of aviation networks, provided by the embodiment, combines multiple flights of multiple airlines together to establish a converged aviation network structure, and searches a transfer path without increasing transfer times and a transfer path with increasing transfer times in a single-layer aviation network structure of a single airline company and a converged network composed of multiple airlines when a flight is cancelled unexpectedly. The method not only can integrate the transport capacity of the airlines forming the aggregated aviation network structure, give full play to the carrying capacity of each airline company, quickly search a proper label changing path for the passenger to be subjected to label changing, but also can avoid the problem that a large number of passengers are detained due to unexpected cancellation of flights.

Further, after step S105, the method for regulating passenger flow through cooperation of multiple layers of aviation networks provided in this embodiment further includes: and calculating the change efficiency according to the number of the passengers to be changed and the number of the passengers who successfully change the sign.

When the method is adopted to calculate the signature change efficiency, the following steps are provided: change efficiency-100% (number of successful passengers changed/number of passengers to be changed). For example, after a flight is cancelled, there are 100 passengers to be checked, and after the method provided by the embodiment is adopted for checking, 87 passengers to be checked successfully search the check-out path, and check-out is carried out according to the corresponding check-out path, so that check-out is successful. At this time, the efficiency of change is equal to (87/100) × 100% — 0.87.

It should be noted that, when the method is used to calculate the change efficiency, the larger the corresponding value obtained by calculation is, the better the corresponding change efficiency is.

According to the passenger flow regulation and control method for the multi-layer aviation network cooperative work, after the sign of the passenger to be signed is changed, the efficiency of the passenger flow regulation and control method for the multi-layer aviation network cooperative work provided by the embodiment can be effectively evaluated by calculating the sign changing efficiency.

Further, the method for regulating passenger flow through cooperative work of a multi-layer aviation network provided by this embodiment further includes, after calculating the change efficiency,

When the method is adopted to calculate the increased transfer times of the passengers to be signed successfully, the following steps are provided: the increased transfer times are the total transfer times of the path change paths of the passengers to be changed who successfully change their signs-the total transfer times in the trip path information of the passengers to be changed who successfully change their signs. Wherein: the total transfer times are equal to the sum of the transfer times of all the passengers with successful change.

It will be appreciated that the greater the number of transfers, the higher will be the travel cost of the passenger. Therefore, the method provided by the embodiment has the advantages that the number of transfer times of the passenger to be signed is increased, and the signature changing effect is better.

It can be understood that when a flight is cancelled, when a method is adopted to change the sign of a passenger to be changed, the sign change efficiency needs to be considered, the number of transfers of the passenger to be changed who succeeds in sign change needs to be considered, and a passenger flow regulation method which has higher sign change efficiency and is relatively less in the number of transfers of the passenger to be changed who succeeds in sign change is expected to be sought.

According to the passenger flow regulation and control method for multi-layer aviation network cooperative work, after the sign change efficiency is calculated, the number of transfer times of the passengers to be signed is also calculated, and the efficiency of the method can be evaluated more effectively.

EXAMPLE III

The invention also provides a passenger flow regulation and control device with the cooperation of the multilayer aviation network. Fig. 7 is a schematic structural diagram of a passenger flow regulation and control device cooperatively operated by a multi-layer aviation network according to a third embodiment of the present invention. Referring to fig. 7, the embodiment includes a detection module 100, an acquisition module 200, a determination module 300, and a change module 400; wherein,

a detection module 100 configured to detect a flight status of each flight in an aggregated airline network structure including a plurality of flights for a plurality of airlines;

an obtaining module 200, configured to obtain travel path information of a passenger to be checked-in on a flight whose flight status is cancelled when the detecting module 100 detects that the flight status of at least one flight is cancelled, where the travel path information includes departure location information, destination information, transfer times of the passenger to be checked-in and an airline company identifier of the flight to be checked-in when departing from the departure location;

the obtaining module 200 is further configured to obtain capacity information and load information of each flight in the aggregated aviation network structure;

a determining module 300, configured to determine a change route of the passenger to be changed according to the travel route information of the passenger to be changed and the capacity information and the load information of each flight in the aggregated airline network structure;

the change module 400 is configured to change the passenger to be changed his or her own ticket according to the change path of the passenger to be changed his or her own ticket.

Specifically, the working principle and the working process of each module are described in detail in the first embodiment, and are not described herein again.

The passenger flow regulation and control device with the multi-layer airline network cooperative work provided by the embodiment establishes the aggregated airline network structure by combining a plurality of flights of a plurality of airlines together, searches the flight from the departure place to the destination in the whole aggregated airline network structure for the passenger to be signed, can integrate the transport capacities of the plurality of airlines forming the aggregated airline network structure together when a certain flight is cancelled accidentally, gives full play to the carrying capacity of each airline company, quickly searches the passenger to be signed for the proper sign change path, and has high sign change efficiency.

Example four

The present embodiment is a supplementary description to the third embodiment, and is used to describe in detail the passenger flow regulation and control device provided by the present invention and used in cooperation with a multi-layer aviation network. Fig. 8 is a schematic structural diagram of a passenger flow regulation and control device cooperatively operated by a multi-layer aviation network according to a fourth embodiment of the present invention. Referring to fig. 8, the passenger flow control device cooperatively working in a multi-layer aviation network according to the present embodiment further includes: a setup module 500;

the obtaining module 200 is further configured to obtain flight information of multiple airlines;

the establishing module 500 is configured to establish a single-layer airline network structure of each airline company according to the flight information of the airlines; the single-layer aviation network structure comprises nodes and connecting edges connecting the nodes, wherein the nodes are airports, and the connecting edges connecting the nodes are flights between the airports;

the building block 500 is further configured to combine the single-layer airline network structures of each airline into an aggregated airline network structure.

Specifically, the process of establishing the aggregated aviation network structure has been described in detail in the first embodiment, and is not described herein again.

Further, the determining module 300 of the passenger flow regulation and control device cooperatively operated by a multi-layer aviation network according to the embodiment is further configured to execute the following steps:

Specifically, the detailed processes executed by the respective steps have been described in detail in embodiment two, and are not described herein again.

The passenger flow control device with the cooperative multi-layer airline network provided by the embodiment combines a plurality of flights of a plurality of airlines together to establish a converged airline network structure, and when a flight is cancelled accidentally, a single-layer airline network structure of a single airline company and a converged network composed of the plurality of airlines are used for searching a transfer path without increasing transfer times and a transfer path with increasing transfer times. The method not only can integrate the transport capacity of the airlines forming the aggregated aviation network structure, give full play to the carrying capacity of each airline company, quickly search a proper label changing path for the passenger to be subjected to label changing, but also can avoid the problem that a large number of passengers are detained due to unexpected cancellation of flights.

Further, the passenger flow regulation and control device provided by the embodiment and working in cooperation with the multi-layer aviation network further includes: a calculation module 600;

the calculating module 600 is configured to calculate the change efficiency according to the number of the passengers to be changed and the number of the passengers who successfully change the passenger after the change module 400 changes the passenger according to the change path of the passenger to be changed.

According to the passenger flow regulation and control device for the multi-layer aviation network cooperative work, through the arrangement of the calculation module, after the sign of the passenger to be signed is changed, the efficiency of the passenger flow regulation and control method for the multi-layer aviation network cooperative work can be effectively evaluated through calculating the sign change efficiency.

Further, the passenger flow regulation and control device provided by the embodiment and working cooperatively through the multi-layer aviation network comprises a calculation module 600; and the system is also used for calculating the increased transfer times of the passengers to be signed successfully according to the total transfer times of the sign change paths of the passengers to be signed successfully and the total transfer times of the travel paths.

Specifically, the calculation method and the calculation steps of the efficiency of changing the sign and the number of transfers added by the passenger to be changed who succeeds in changing the sign are described in detail in the second embodiment, and are not described again here.

According to the passenger flow regulation and control device for the multi-layer aviation network cooperative work, the calculation module is adopted to calculate the increased transfer times of the passengers to be checked for change who are checked for change successfully, and the efficiency of the corresponding passenger flow regulation and control method for the multi-layer aviation network cooperative work can be evaluated more effectively.

Those of ordinary skill in the art will understand that: all or a portion of the steps of implementing the above-described method embodiments may be performed by hardware associated with program instructions. The program may be stored in a computer-readable storage medium. When executed, the program performs steps comprising the method embodiments described above; and the aforementioned storage medium includes: various media that can store program codes, such as ROM, RAM, magnetic or optical disks.

Finally, it should be noted that: the above embodiments are only used to illustrate the technical solution of the present invention, and not to limit the same; while the invention has been described in detail and with reference to the foregoing embodiments, it will be understood by those skilled in the art that: the technical solutions described in the foregoing embodiments may still be modified, or some or all of the technical features may be equivalently replaced; and the modifications or the substitutions do not make the essence of the corresponding technical solutions depart from the scope of the technical solutions of the embodiments of the present invention.

Claims

1. A passenger flow regulation and control method for multi-layer aviation network cooperative work is characterized by comprising the following steps:

detecting a flight status of flights in an aggregated airline network structure, the aggregated airline network structure including flights for a plurality of airlines;

2. The method for regulating passenger flow through cooperation of multiple levels of an airline network as claimed in claim 1, wherein the aggregated airline network structure is formed by:

acquiring multiple flight information of multiple airlines, and establishing a single-layer aviation network structure of each airline according to the multiple flight information of the multiple airlines; the single-layer aviation network structure comprises nodes and connecting edges for connecting the nodes, wherein the nodes are airports, and the connecting edges for connecting the nodes are flights between the airports;

3. The passenger flow control method based on the multi-layer airline network collaborative work according to claim 2, wherein the determining of the change route of the passenger to be changed according to the travel route information of the passenger to be changed and the capacity information and the load information of each flight in the aggregated airline network structure comprises:

the method comprises the following steps: setting the transfer times of the transfer route of the passenger to be subjected to the transfer change as the transfer times plus n in the travel route information of the passenger to be subjected to the transfer change, wherein n is 0, 1, … and m, and m is a preset threshold and a positive integer;

step two: according to the airline company identification of the flight to be taken when the passenger to be signed departs from the departure place, searching a sign-changed path, in which the number of transfers from the departure place to the destination is the number of transfers plus n in the travel path information, for the passenger to be signed in the single-layer aviation network structure of the airline company corresponding to the airline company identification; if the number of the transfer times from the departure place to the destination is found, determining the transfer route of the passenger to be subjected to transfer as the transfer route of the passenger to be subjected to transfer times plus n in the travel route information; if not, executing the next step;

step three: according to the airline company identification of the flight to be taken when the passenger to be signed departs from the departure place, searching a sign-changed path, in which the number of times of transfer from the departure place to the destination is equal to the number of times of transfer plus n in the travel path information, for the passenger to be signed in the single-layer aviation network of other airlines except the airline company corresponding to the airline company identification; if the number of the transfer times from the departure place to the destination is found, determining the transfer route of the passenger to be subjected to transfer as the transfer route of the passenger to be subjected to transfer times plus n in the travel route information; if not, executing the next step;

step four: in an aggregation aviation network, searching a re-signing path of which the transfer times from the departure place to the destination are the transfer times plus n in the travel path information for the passenger to be re-signed; if the number of the transfer times from the departure place to the destination is found, determining the transfer route of the passenger to be subjected to transfer as the transfer route of the passenger to be subjected to transfer times plus n in the travel route information; if not, executing the next step;

4. The method for regulating passenger flow rate through cooperation of multiple layers of aviation networks according to any one of claims 1 to 3, wherein after the passenger to be signed is signed according to the signing change path of the passenger to be signed, the method further comprises:

5. The method of claim 4, wherein after calculating the change efficiency, further comprising,

6. A passenger flow regulation and control device with multi-layer aviation network cooperative work is characterized by comprising a detection module, an acquisition module, a determination module and a change module; wherein,

the detection module is used for detecting the flight status of each flight in an aggregated aviation network structure, wherein the aggregated aviation network structure comprises a plurality of flights of a plurality of airlines;

the obtaining module is used for obtaining travel path information of a passenger to be checked in the cancelled flight when the detecting module detects that the flight state of at least one flight is cancelled, wherein the travel path information comprises departure place information, destination information, transfer times of the passenger to be checked in the cancelled flight and an airline company identifier of the flight to be checked in the departure place;

the acquiring module is further used for acquiring capacity information and load information of each flight in the aggregated aviation network structure;

the determining module is used for determining the sign change path of the passenger to be changed according to the travel path information of the passenger to be changed and the capacity information and the load information of each flight in the aggregated aviation network structure;

and the signature changing module is used for changing the signature of the passenger to be changed according to the signature changing path of the passenger to be changed.

7. The device of claim 6, further comprising: a module is established in which, among other things,

the acquisition module is further used for acquiring flight information of a plurality of airlines;

the establishing module is used for establishing a single-layer aviation network structure of each airline company according to the flight information of the airlines; the single-layer aviation network structure comprises nodes and connecting edges for connecting the nodes, wherein the nodes are airports, and the connecting edges for connecting the nodes are flights between the airports;

8. The device of claim 7, wherein the determining module is further configured to perform the following steps:

9. The device for regulating passenger flow according to any one of claims 6-8, further comprising: a calculation module;

and the calculation module is used for calculating the ticket change efficiency according to the number of the passengers to be signed and the number of the passengers who successfully change the ticket after the ticket change module changes the ticket for the passengers to be signed according to the ticket change path of the passengers to be signed.

10. The passenger flow control device based on multi-layer aviation network cooperative work according to claim 9, wherein the calculation module is further configured to calculate the increased transfer times of the successfully signed passenger to be signed according to the total transfer times of the sign change path of the successfully signed passenger to be signed and the total transfer times of the trip path.