Method and system for evaluating distribution effectiveness of airport terminal luggage turntable

Abstract

The invention discloses an airport terminal baggage turntable distribution utility evaluation method and system, and the method comprises the steps: selecting an evaluation time period in which baggage turntable distribution utility evaluation needs to be carried out, and obtaining the baggage transfer data of a baggage turntable in the evaluation time period; calculating the total length T1 of the flight in the coincidence time period and the number T2 of the flights in the coincidence time period in the evaluation time period based on the luggage transfer data; calculating the maximum flight overlap amount T3 in the evaluation time period based on the luggage transfer data; calculating a utility score S based on the total length T1 of the coincidence time period, the flight number T2 of the coincidence time period and the maximum flight overlap amount T3; and performing normalization processing on the utility score S to obtain a utility index K for luggage turntable distribution utility. According to the terminal luggage turntable allocation utility evaluation method and system, the transparency of resource allocation is improved, overload of the luggage turntable is avoided, the operation efficiency is improved, and the travel experience of passengers is improved.

Description

Technical Field

[0001] The present invention relates to the technical field of airport resource allocation, and in particular to a method and system for evaluating the allocation utility of baggage carousels in a terminal building. Background Art

[0002] In airport operations, the rationality of baggage carousel allocation is an important resource allocation consideration, which directly affects the travel experience of passengers and the operational efficiency of the airport. Compared with resources such as airport parking spaces, baggage carousels exist in a one-to-many situation at the same time, that is, a carousel can be allocated to multiple flights at the same time, and flights will form a stack on the carousel. Due to the different forms of stacking, it is difficult to quantify the allocation utility of baggage carousels. Figure 1 As shown in the figure, there are two allocation scenarios of the carousel. Both of them have stacking of flights, but the stacking forms are different. The stacking time of carousel 01 is longer, but fewer flights are affected. The total stacking time of carousel 02 is shorter, but all flights have stacking. Therefore, an objective and quantifiable method is needed to calculate and evaluate the indicators of baggage carousel allocation utility, which can provide decision-making basis for airport managers to reasonably allocate baggage carousel resources and improve passengers' travel experience. Summary of the invention

[0003] In order to solve the technical problems existing in the background technology, the present invention proposes a method and system for evaluating the utility of baggage carousel allocation in a terminal building.

[0004] The present invention proposes a method for evaluating the utility of baggage carousel allocation in a terminal building, comprising the following steps:

[0005] S1. Selecting an evaluation period for which baggage carousel allocation utility evaluation is required, and obtaining baggage transfer data of the baggage carousel within the evaluation period;

[0006] S2, based on the baggage transfer data, calculate the total length T1 of the overlapping period of flights and the number T2 of the overlapping period flights within the evaluation period;

[0007] S3, calculating the maximum flight overlap T3 within the evaluation period based on the baggage transfer data;

[0008] S4, calculate the utility score S based on the total length of the overlapping period T1, the number of flights in the overlapping period T2, and the maximum flight overlap T3;

[0009] S5. Normalize the utility score S to obtain a utility index K for baggage carousel allocation utility.

[0010] Preferably, the baggage transfer data includes the flight number and the transfer period corresponding to the flight number; the transfer period includes the transfer start time and the transfer end time; the calculation of the total length T1 of the overlapping period specifically includes:

[0011] The time that all flights occupy the baggage carousel during the evaluation period is accumulated and calculated to obtain the total occupation time;

[0012] Subtract the transfer start time of the first occupied flight from the transfer end time of the last occupied flight in the evaluation period to obtain the coverage duration;

[0013] Subtract the total occupied time from the coverage time to obtain the total duration T1 of the overlap period.

[0014] Preferably, the calculation of the number of flights in the overlapping period T2 specifically includes:

[0015] All flights within the evaluation period will be sorted for transfer in chronological order of transfer start time;

[0016] Starting from the first flight in the transfer sequence, compare the transfer end time of the current flight with the transfer start time of the next flight one by one;

[0017] If the transfer end time of the current flight is earlier than the transfer start time of the next flight, the overlapped flight count is increased by one to obtain the number of overlapped flights in the evaluation period.

[0018] Preferably, step S3 specifically includes:

[0019] Based on the baggage transfer data, the scanning line algorithm is used to calculate the maximum flight overlap T3 during the evaluation period;

[0020] The start and end times of all flight transfers during the evaluation period are taken as events and marked as start and end events;

[0021] Arrange all events corresponding to all flights in chronological order;

[0022] Let N be the number of overlapping flights, with an initial value of 0. Start from the sorted event queue and judge backwards in sequence. Record the N value at a preset time interval and record each N value to construct an array L.

[0023] If it is a start event, then N=N+1; if it is an end event, then N=N-1;

[0024] After traversing the sorted event queue, the maximum number of elements in all arrays L is taken as the maximum number of flight overlaps T3 during the evaluation period.

[0025] Preferably, the calculation process of the utility score S is as follows:

[0026] S = T1×w1+T2×w2+T3×w3;

[0027] Among them, T1 is the total duration of the overlapping period; T2 is the number of flights in the overlapping period; T3 is the maximum flight overlap; ω1 is the weight of T1; ω2 is the weight of T2; ω3 is the weight of T3.

[0028] Preferably, step S5 specifically includes:

[0029] The Min-Max normalization method is used to normalize the utility score S within the evaluation period;

[0030] Calculate the first utility score S when all flights do not overlap during the evaluation period min ;

[0031] Calculate the second utility score S when all flights overlap during the evaluation period max ;

[0032] According to the first utility score S min , the second utility score S max , the utility score S is used to calculate the utility index K;

[0033] The value range of the utility index K is between 0 and 1. The closer the value of the utility index K is to 0, the fewer the number of overlapping flights on the baggage carousel during the evaluation period, and the fewer the overlapping time periods.

[0034] Preferably, the calculation process of the utility index K is as follows:

[0035]

[0036] Among them, S min is the first utility score; S max is the second utility score; S is the utility score.

[0037] The present invention proposes a terminal baggage carousel allocation utility evaluation system, comprising:

[0038] A data acquisition module, used to select an evaluation period for which baggage carousel allocation utility evaluation is required, and to acquire baggage transfer data of the baggage carousel within the evaluation period;

[0039] The first processing module is used to calculate the total length T1 of the overlapping period of flights and the number T2 of the overlapping period flights within the evaluation period based on the baggage transfer data;

[0040] The second processing module is used to calculate the maximum flight overlap T3 within the evaluation period based on the baggage transfer data;

[0041] The third processing module is used to calculate the utility score S based on the total length of the overlapping period T1, the number of flights in the overlapping period T2, and the maximum flight overlap T3;

[0042] The evaluation generation module is used to normalize the utility score S to obtain a utility index K for baggage carousel allocation utility.

[0043] In the present invention, the proposed terminal baggage carousel allocation utility evaluation method and system selects an evaluation period for which baggage carousel allocation utility evaluation is required, and obtains baggage transfer data of baggage carousels within the evaluation period; calculates the total length T1 of the overlapping period of flights and the number T2 of the overlapping period of flights within the evaluation period based on the baggage transfer data; calculates the maximum flight overlap T3 within the evaluation period based on the baggage transfer data; calculates the utility score S based on the total length T1 of the overlapping period, the number T2 of the overlapping period of flights, and the maximum flight overlap T3; and normalizes the utility score S to obtain the utility index K for baggage carousel allocation utility. By selecting the three core indicators of the total length of the overlapping period, the number of flights in the overlapping period, and the maximum number of flights, the load of the baggage carousel can be fully reflected from multiple dimensions. The allocation efficiency of the baggage carousel can be effectively evaluated. The introduction of the Min-Max normalization calculation method ensures the universality of the utility index in different airports and different baggage carousel scenarios. The utility index K is between 0 and 1, which can effectively quantify and compare the utility of different baggage carousels, and improve the transparency of resource allocation. This avoids baggage carousel overload, improves operational efficiency, and thus improves the travel experience of passengers. BRIEF DESCRIPTION OF THE DRAWINGS

[0044] Figure 1 This is a schematic diagram of the allocation scene structure of two turntables;

[0045] Figure 2 A schematic diagram of the work flow structure of a terminal baggage carousel allocation utility evaluation method proposed by the present invention;

[0046] Figure 3 The structure of baggage carousel No. 01 of the terminal baggage carousel allocation utility evaluation method proposed by the present invention is shown in FIG. Figure 1 ;

[0047] Figure 4 The structure of baggage carousel No. 01 of the terminal baggage carousel allocation utility evaluation method and system proposed by the present invention is schematically shown. Figure 2 ;

[0048] Figure 5 The structure of baggage carousel No. 01 of the terminal baggage carousel allocation utility evaluation method and system proposed by the present invention is schematically shown. Figure 3 ;

[0049] Figure 6 This is a schematic diagram of the system architecture of a terminal baggage carousel allocation utility evaluation system proposed by the present invention. DETAILED DESCRIPTION

[0050] Reference Figure 2-6 The present invention proposes a method for evaluating the utility of baggage carousel allocation in a terminal building, comprising the following steps:

[0051] S1. Select an evaluation period for which baggage carousel allocation utility evaluation is required, and obtain baggage transfer data of the baggage carousel within the evaluation period.

[0052] In this embodiment, the baggage transfer data includes the flight number and the transfer period corresponding to the flight number; the transfer period includes the transfer start time and the transfer end time; the calculation of the total length T1 of the overlapping period specifically includes: accumulating the time that all flights occupy the baggage carousel during the evaluation period to obtain the total occupation time; subtracting the transfer start time of the first occupied flight from the transfer end time of the last occupied flight during the evaluation period to obtain the coverage time; subtracting the total occupation time from the coverage time to obtain the total length T1 of the overlapping period.

[0053] In this embodiment, it is assumed that there are N flights in the calculation period, and the start and end occupancy times of each flight are S and S respectively. n and F n , then the total duration T1 of the overlap period is calculated as follows:

[0054]

[0055] S2. Calculate the total length T1 of the overlapping period of flights and the number T2 of the overlapping period flights within the evaluation period based on the baggage transfer data.

[0056] In this embodiment, the calculation of the number of overlapping flights T2 specifically includes: sorting all flights within the evaluation period in the order of the transfer start time; starting from the first flight in the transfer sorting, comparing the transfer end time of the current flight with the transfer start time of the next flight one by one; if the transfer end time of the current flight is earlier than the transfer start time of the next flight, the overlapping flight count is increased by one to obtain the number of overlapping flights within the evaluation period.

[0057] Specifically, Figure 3 As shown in the figure, 5 flights in different time periods are assigned to baggage carousel No. 01. Since each flight occupies a different starting time, there will be some overlap between them. Flight 1 and Flight 2 partially overlap, and their overlapping time is t1. Flight 2 and Flight 3 partially overlap, and their overlapping time is t2. If the total length of the overlapping period is represented by , then T1 = t1 + t2 + t3 + t4.

[0058] Specifically, Figure 4As shown in the figure, 5 flights in different time periods are assigned to baggage carousel No. 01. Since each flight occupies a different starting time, there will be a certain overlap between them. Flight 1 overlaps with flight 2, flight 4 overlaps with flight 5, and flight 3 does not overlap with any flight on the carousel. In this period, the number of flights in the overlapping period of this baggage carousel is 4, and this indicator is represented by T2. The number of flights in the overlapping period and the above-mentioned overlapping period evaluate the congestion of the baggage carousel from two dimensions. The total length of the overlapping period is evaluated from the dimension of time, that is, only the total length of the overlapping time between each overlapping flight is examined, while the number of flights in the overlapping period is evaluated from the dimension of quantity, that is, regardless of the length of the overlapping time between the two flights, as long as the flights overlap within this time interval, they are considered.

[0059] S3. Calculate the maximum flight overlap T3 within the evaluation period based on the baggage transfer data.

[0060] In this embodiment, step S3 specifically includes: calculating the maximum flight overlap T3 within the evaluation period using a scanning line algorithm based on baggage transfer data; taking the transfer start time and transfer end time of all flights within the evaluation period as events, and marking them as start events and end events; arranging all events corresponding to all flights in chronological order; setting N as the number of overlapping flights, with an initial value of 0, judging backwards from the sorted event queue in sequence, recording the N value at a preset time interval, and recording each N value to construct an array L; if it is a start event, N=N+1; if it is an end event, N=N-1; after traversing the sorted event queue and judging, taking the maximum number of elements in all arrays L as the maximum flight overlap T3 within the evaluation period.

[0061] Specifically, Figure 5 As shown in the figure, 5 flights in different time periods are assigned to the No. 01 baggage carousel. Since each flight occupies a different starting time, there will be some overlap between them. At time t1, Flight 1, Flight 2, and Flight 3 all overlap with each other, at time t2, Flight 3 overlaps with Flight 4, and at time t3, Flight 4 overlaps with Flight 5. It can be obtained that the number of flight overlaps at time t1 is the largest, and there are three flights overlapping with each other. The maximum flight overlap in this period is 3. This indicator is represented by T3.

[0062] In this embodiment, the scanning line algorithm is used to calculate the maximum number of overlapping flights in the evaluation period. Assume that in the evaluation period, there are flights as shown in the following table occupying a baggage carousel:

[0063] Serial number flight Occupancy starts End of occupation 1 Flight 1 12:00 14:00 2 Flight 2 12:30 15:00 3 Flight 3 13:30 16:00 4 Flight 4 15:30 17:30 5 Flight 5 17:00 19:00

[0064] The calculation method using the scanning line algorithm is as follows: the start and end time points of each flight are taken as events, marked as "start event" and "end event". Then the above flight occupancy events can be marked as the following table results:

[0065] Start Event End Event 12:00(Flight 1) 14:00(Flight 1) 12:30(Flight 2) 15:00(Flight 2) 13:30(Flight 3) 16:00(Flight 3) 15:30(Flight 4) 17:30(Flight 4) 17:00(Flight 5) 19:00(Flight 5)

[0066] Arrange all events in chronological order; let N be the number of overlapping flights, with an initial value of 0. Start from the sorted event queue and judge backwards. If it is a "start event", N = N + 1, if it is an "end event", N = N - 1, and record the value of N each time to construct an array L. According to the above table, we can know the array L corresponding to the following time.

[0067] 12:00, flight 1 "start event", N = 0 + 1 = 1, L = [1];

[0068] 12:30, flight 2 "start event", N = 2, L = [1, 2];

[0069] 13:30, flight 3 "start event", N = 3, L = [1, 2, 3];

[0070] 14:00, flight 1 "end event", N = 2, L = [1, 2, 3, 2];

[0071] 15:00, flight 2 "end event", N = 1, L = [1, 2, 3, 2, 1];

[0072] 15:30, flight 4 "start event", N = 2, L = [1, 2, 3, 2, 1, 2];

[0073] 16:00, flight 3 "end event", N = 1, L = [1, 2, 3, 2, 1, 2, 1];

[0074] 17:00, flight 5 “start event”, N=2, L=[1, 2, 3, 2, 1, 2, 1, 2];

[0075] 17:30, flight 4 “end event”, N=1, L=[1, 2, 3, 2, 1, 2, 1, 2, 1];

[0076] 19:00, flight 5 “end event”, N=0, L=[1, 2, 3, 2, 1, 2, 1, 2, 1, 0].

[0077] After completing the above traversal and judgment, the maximum value of the elements in the array L is the maximum number of flight overlaps during the evaluation period.

[0078] S4. Calculate the utility score S based on the total length of the overlapping period T1, the number of flights in the overlapping period T2, and the maximum flight overlap T3.

[0079] In this embodiment, the calculation process of the utility score S is as follows:

[0080] S = T1×w1+T2×w2+T3×w3;

[0081] Among them, T1 is the total duration of the overlapping period; T2 is the number of flights in the overlapping period; T3 is the maximum flight overlap; ω1 is the weight of T1; ω2 is the weight of T2; ω3 is the weight of T3.

[0082] S5. Normalize the utility score S to obtain a utility index K for baggage carousel allocation utility.

[0083] In this embodiment, step S5 specifically includes:

[0084] The Min-Max normalization method is used to normalize the utility score S within the evaluation period;

[0085] Calculate the first utility score S when all flights do not overlap during the evaluation period min ;

[0086] Calculate the second utility score S when all flights overlap during the evaluation period max ;

[0087] According to the first utility score S min , the second utility score S max , the utility score S is used to calculate the utility index K;

[0088] The value range of the utility index K is between 0 and 1. The closer the value of the utility index K is to 0, the fewer the number of overlapping flights on the baggage carousel during the evaluation period and the fewer the overlapping time periods.

[0089] In this embodiment, the calculation process of the utility index K is as follows:

[0090]

[0091] Among them, S min is the first utility score; S max is the second utility score; S is the utility score.

[0092] In this embodiment, the Min-Max normalization method is used here, that is, when normalizing a utility score, the value S of the best (Min) case that may occur during calculation is considered. min and the worst case (Max) value S maxFor a scenario where a flight occupies the baggage carousel within any time range, the best (Min) case is that all flights do not overlap with each other, so their T1, T2, and T3 are all 0, then S min Always equal to 0. For a scenario where a flight occupies the baggage carousel within any time range, the worst (Max) case is that all flights completely overlap, that is, under the premise of keeping the occupancy time unchanged, all flights have the same starting occupancy time. Then calculate T1, T2, and T3, and use w1, w2, and w3 when calculating S to calculate S max .

[0093] In this embodiment, by selecting the three core indicators of the total length of the overlap period, the number of flights in the overlap period, and the maximum number of flights, the load of the baggage carousel can be fully reflected from multiple dimensions. This makes the calculation of the utility index more accurate and can effectively evaluate the allocation efficiency of the baggage carousel. The introduction of the Min-Max normalized calculation method ensures the universality of the utility index in different airports and different baggage carousel scenarios. This index is between 0 and 1, which can effectively quantify and compare the use utility of different baggage carousels and improve the transparency of resource allocation. During the calculation process, the weights of each indicator can be adjusted according to actual conditions to ensure that the method can be flexibly applied under different airport environments and usage requirements, thereby achieving the optimal carousel resource allocation strategy. This method can carefully analyze the stacking of flights in different time periods, especially when multiple flights occupy the carousel at the same time, accurately calculate the overlap period and the maximum number of flights overlapping, thereby avoiding baggage carousel overload and improving operational efficiency.

[0094] Reference Figure 1 The present invention proposes a terminal baggage carousel allocation utility evaluation system, comprising:

[0095] A data acquisition module, used to select an evaluation period for which baggage carousel allocation utility evaluation is required, and to acquire baggage transfer data of the baggage carousel within the evaluation period;

[0096] The first processing module is used to calculate the total length T1 of the overlapping period of flights and the number T2 of the overlapping period flights within the evaluation period based on the baggage transfer data;

[0097] The second processing module is used to calculate the maximum flight overlap T3 within the evaluation period based on the baggage transfer data;

[0098] The third processing module is used to calculate the utility score S based on the total length of the overlapping period T1, the number of flights in the overlapping period T2, and the maximum flight overlap T3;

[0099] The evaluation generation module is used to normalize the utility score S to obtain a utility index K for baggage carousel allocation utility.

[0100] The above description is only a preferred specific implementation manner of the present invention, but the protection scope of the present invention is not limited thereto. Any technician familiar with the technical field can make equivalent replacements or changes according to the technical scheme and inventive concept of the present invention within the technical scope disclosed by the present invention, which should be covered by the protection scope of the present invention.

Claims

1. A method for evaluating the utility of baggage carousel allocation in a terminal building, characterized in that: The following steps are involved: S1. Selecting an evaluation period for which baggage carousel allocation utility evaluation is required, and obtaining baggage transfer data of the baggage carousel within the evaluation period; S2, based on the baggage transfer data, calculate the total length T1 of the overlapping period of flights and the number T2 of the overlapping period flights within the evaluation period; S3, calculating the maximum flight overlap T3 within the evaluation period based on the baggage transfer data; S4, calculate the utility score S based on the total length of the overlapping period T1, the number of flights in the overlapping period T2, and the maximum flight overlap T3; S5. Normalize the utility score S to obtain a utility index K for baggage carousel allocation utility.

2. The terminal baggage carousel allocation utility evaluation method according to claim 1, characterized in that: The baggage transfer data includes a flight number and a transfer period corresponding to the flight number; the transfer period includes a transfer start time and a transfer end time; The calculation of the total length T1 of the overlap period specifically includes: The time that all flights occupy the baggage carousel during the evaluation period is accumulated and calculated to obtain the total occupation time; Subtract the transfer start time of the first occupied flight from the transfer end time of the last occupied flight in the evaluation period to obtain the coverage duration; Subtract the total occupied time from the coverage time to obtain the total duration T1 of the overlap period.

3. The terminal baggage carousel allocation utility evaluation method according to claim 2, characterized in that: The calculation of the number of flights T2 during the overlapping period specifically includes: All flights within the evaluation period will be sorted for transfer in chronological order of transfer start time; Starting from the first flight in the transfer sequence, compare the transfer end time of the current flight with the transfer start time of the next flight one by one; If the transfer end time of the current flight is earlier than the transfer start time of the next flight, the overlapped flight count is increased by one to obtain the number of overlapped flights in the evaluation period.

4. The terminal baggage carousel allocation utility evaluation method according to claim 2, characterized in that: Step S3 specifically includes: Based on the baggage transfer data, the scanning line algorithm is used to calculate the maximum flight overlap T3 during the evaluation period; The start and end times of all flight transfers during the evaluation period are taken as events and marked as start and end events; Arrange all events corresponding to all flights in chronological order; Let N be the number of overlapping flights, with an initial value of 0. Start from the sorted event queue and judge backwards in sequence. Record the N value at a preset time interval and record each N value to construct an array L. If it is a start event, then N=N+1; if it is an end event, then N=N-1; After traversing the sorted event queue, the maximum number of elements in all arrays L is taken as the maximum number of flight overlaps T3 during the evaluation period.

5. The terminal baggage carousel allocation utility evaluation method according to claim 1, characterized in that: The calculation process of the utility score S is as follows: S = T1×w1+T2×w2+T3×w3; Among them, T1 is the total duration of the overlapping period; T2 is the number of flights in the overlapping period; T3 is the maximum flight overlap; ω1 is the weight of T1; ω2 is the weight of T2; ω3 is the weight of T3.

6. The terminal baggage carousel allocation utility evaluation method according to claim 1, characterized in that: Step S5 specifically includes: The Min-Max normalization method is used to normalize the utility score S within the evaluation period; Calculate the first utility score S when all flights do not overlap during the evaluation period min ; Calculate the second utility score S when all flights overlap during the evaluation period max ; According to the first utility score S min , the second utility score S max , the utility score S is used to calculate the utility index K; The value range of the utility index K is between 0 and 1. The closer the value of the utility index K is to 0, the fewer the number of overlapping flights on the baggage carousel during the evaluation period, and the fewer the overlapping time periods.

7. The terminal baggage carousel allocation utility evaluation method according to claim 6, characterized in that: The calculation process of the utility index K is as follows: Among them, S min is the first utility score; S max is the second utility score; S is the utility score.

8. A terminal baggage carousel allocation utility evaluation system, characterized in that: include: A data acquisition module, used to select an evaluation period for which baggage carousel allocation utility evaluation is required, and to acquire baggage transfer data of the baggage carousel within the evaluation period; The first processing module is used to calculate the total length T1 of the overlapping period of flights and the number T2 of the overlapping period flights within the evaluation period based on the baggage transfer data; The second processing module is used to calculate the maximum flight overlap T3 within the evaluation period based on the baggage transfer data; The third processing module is used to calculate the utility score S based on the total length of the overlapping period T1, the number of flights in the overlapping period T2, and the maximum flight overlap T3; The evaluation generation module is used to normalize the utility score S to obtain a utility index K for baggage carousel allocation utility.

Images