Flight time display method based on Gantt chart

Abstract

The invention discloses a flight time display method based on a Gantt chart, and the method comprises the steps: obtaining the height of a rectangle in the Gantt chart according to the window height of a display device in response to the number of displayed flights, and dividing a display region of the flights by combining the number of the flights as a vertical coordinate; obtaining a display period according to the take-off time and the landing time of the single flight number of the flight, and obtaining abscissas of front and rear edges of a rectangle in the Gantt chart in combination with the window width of display equipment; and according to the abscissa, combining the height to obtain rectangular display of the flight in the display area. According to the method, the rectangular height and the time axis proportion are dynamically adjusted according to the display equipment window size and the flight number, the space utilization rate is optimized, information overlapping or excessive blank is avoided, the user operation efficiency is improved, multi-terminal smooth display is ensured through a dynamic adaptation mechanism, and the problems of traditional Gantt chart layout stiffness and time axis positioning errors are solved.

Description

Technical Field

[0001] The present invention belongs to the technical field of flight time management, and particularly relates to a method for displaying flight time based on a Gantt chart. Background Technique

[0002] In the aviation industry, the precise control of flight arrangements and progress is the core of management work. As a classic project management and time progress display tool, the Gantt chart has been widely used in the aviation field to intuitively present the takeoff and landing times, flight cycle periods, and status information of flights.

[0003] The display area of the existing Gantt chart usually divides the vertical position (ordinate) of flights by a fixed height or a preset spacing. When the number of flights changes (such as adding or canceling flights), it is impossible to dynamically adjust the height of the rectangle or reallocate the display area. Therefore, when the number of flights is small, there are a large number of blanks in the display area; when the number of flights is large, information overlaps or is compressed, affecting readability. Manual layout adjustment is required, and it is difficult to achieve real-time dynamic adaptation, especially in scenarios where flights change frequently, resulting in low efficiency.

[0004] When determining the abscissa (time axis) of the Gantt chart in the prior art, fixed time scales or simple proportional scaling are often used, and the device window width is not fully utilized for refined calculation. When the display cycle span is large (such as cross-day flights), the time axis may be overly compressed due to window width limitations, making it difficult to accurately locate the takeoff and landing times. Some methods do not associate the display cycle with the complete cycle of a single flight (such as the entire time from takeoff to landing), resulting in key time nodes (such as transfer times) being truncated or omitted.

[0005] Therefore, the existing Gantt chart has defects such as rigid layout, insufficient dynamic adaptation, and poor cross-device compatibility in flight time display, and it is difficult to meet the efficient management requirements in multi-flight scenarios. Summary of the Invention

[0006] The present invention provides a method for displaying flight time based on a Gantt chart to solve the problems of core defects such as rigid layout, insufficient dynamic adaptation, and poor cross-device compatibility in the existing Gantt chart for flight time display, which are difficult to meet the efficient management requirements in multi-flight scenarios.

[0007] The technical solution adopted by the present invention is as follows:

[0008] A method for displaying flight time based on a Gantt chart, comprising:

[0009] Responding to the number of displayed flights, obtaining the height of the rectangle in the Gantt chart according to the window height of the display device, and dividing the display area of the flights with the flight number as the ordinate;

[0010] Based on the departure time and arrival time of the single voyage of the flight, obtain the display period, and combine with the window width of the display device to obtain the abscissas of the front and rear edges of the rectangle in the Gantt chart;

[0011] Based on the abscissas and in combination with the height, obtain the rectangular display of the flight in the display area.

[0012] The method for displaying flight time based on a Gantt chart in the present invention further includes the following additional technical features:

[0013] In response to the number of flights to be displayed, obtain the height of the rectangle in the Gantt chart according to the window height of the display device, specifically:

[0014] Based on the input number of flights to be displayed and in combination with the window height of the display device, obtain the calculated height;

[0015] When the calculated height is greater than a preset height threshold, the height of the rectangle is the height threshold;

[0016] Otherwise, the height of the rectangle is the calculated height.

[0017] The display period is specifically:

[0018] The display period includes at least a single complete voyage period of multiple flights,

[0019] When a flight lands among multiple flights or after the display period ends, update the display period.

[0020] Obtain the abscissas of the front and rear edges of the rectangle in the Gantt chart, specifically:

[0021] Based on the display period and in combination with the window width of the display device, obtain the conversion relationship between time and distance;

[0022] Based on the departure time and arrival time of the single voyage of the flight, obtain the time difference from the start time of the display period;

[0023] Based on the time difference and in combination with the conversion relationship, obtain the abscissas of the front and rear edges of the rectangle in the Gantt chart.

[0024] Based on the abscissas and in combination with the height, obtain the rectangular display of the flight in the display area, specifically:

[0025] Based on the abscissas and in combination with the height, obtain the coordinates of the four endpoints (t up , n), (t down , n), (t up , n + g), (t down,n + g), where n is the number of the flight, representing the lower edge of the corresponding display area, t up and t down respectively represent the abscissas of the front and rear edges of the rectangle, and g represents the height of the rectangle;

[0026] Rectangles in the Gantt chart are obtained according to the coordinates of the four endpoints, where rectangles corresponding to different flights are identified with different colors.

[0027] Rectangles in the Gantt chart are obtained according to the coordinates of the four endpoints, specifically:

[0028] Multiple endpoint pairs are formed according to the coordinates (x, y) of the four endpoints, where the coordinates x or y of the two endpoints in the endpoint pair are the same;

[0029] According to the coordinates (x1, y1) and (x2, y2) of the two endpoints in the endpoint pair, the value of the decision parameter p = Δy - Δx is obtained, where Δy is the difference in the ordinates of the two endpoints, and Δx is the difference in the abscissas of the two endpoints;

[0030] When p < 0, a line segment is obtained by connecting (x1, y1) and (x1 + Δx, y1); if p > 0, a line segment is obtained by connecting (x1, y1) and (x1, y1 + Δy);

[0031] By traversing multiple said endpoint pairs, multiple line segments are obtained to form the rectangles in the Gantt chart.

[0032] The method for displaying flight times based on the Gantt chart further includes:

[0033] The initially collected data T1 = {t1, t2,..., t m ,..., t M}, where M is the number of takeoff times and landing times, and t m is the time data corresponding to the mth one;

[0034] According to the said initial data, format processing is performed. By c m = t m - s, the time difference between t m and the epoch time s is obtained. By h m = 365×24×60×y + 30×24×60×m1 + 24×60×d + 60×h + m2, c m is converted into minute time, where y is the number of years of c m , m1 is the number of months of c m , d is the number of days of c m , h is the number of hours of c m , and m2 is the number of c mThe number of minutes is used to obtain the flight time dataset T2 = {[h1, h2]1, [h3, h4]2,..., [h M-1 , h M K}, where K is the number of flight voyages of the flight;

[0035] When there are missing data in the flight time dataset, data prediction is performed through the first three data H -1 , H -2 and H -3 of the missing data H to obtain a complete flight time dataset.

[0036] Data prediction is performed through the first three data H -1 , H -2 and H -3 of the missing data H, specifically:

[0037] According to H -3 , the hidden state vector i -3 is obtained through the LSTM model,

[0038] Combined with H -2 to obtain [i -3 , H -2 , combined with the initialized matrix W, the hidden state vector i -2 is obtained,

[0039] Combined with H -1 to obtain [i -2 , H -1 , combined with the initialized matrix W, the hidden state vector i -1 is obtained, and the predicted output -1 is obtained through i

[0040] The LSTM model, specifically:

[0041] Build an LSTM model, based on the historical data {H k , H k+1 , H k+2}, predict to obtain

[0042] According to and the loss between the historical data H k+3 , calculate the gradient through the mean squared error loss function backpropagation algorithm to optimize the LSTM model parameters;

[0043] After multiple iterations of model parameter optimization, an LSTM model with a loss less than the threshold requirement is obtained.

[0044] The method for displaying flight time based on a Gantt chart further includes: ​

[0045] Set a time progress indicator based on the time difference between the current time and the start time of the display period to show the voyage time progress of the flight.

[0046] Due to the adoption of the above technical solution, the beneficial effects achieved by the present invention are as follows:

[0047] 1. In the present invention, in response to the number of flights to be displayed, the height of the rectangles in the Gantt chart is obtained according to the window height of the display device. The theoretical height of the display area for a single flight is calculated using a formula based on the total number of flights to be displayed currently and the vertical space of the window.

[0048] When the number of flights is too large, the height of the single - flight area is automatically compressed to avoid information overlap; conversely, when the number of flights is small, the height is extended to reduce blank areas. At the same time, taking the flight number as the vertical coordinate reference, each flight occupies an independent and uniform vertical space, enabling users to quickly locate the target flight by the number. Compared with the traditional fixed layout, this dynamic division mechanism solves the problems of space waste or information congestion. This method improves the space utilization rate of the display area and also improves the user operation efficiency.

[0049] Based on the take - off time and landing time of a single voyage of the flight, the display period is obtained, and in combination with the window width of the display device, the abscissas of the front and rear edges of the rectangles in the Gantt chart are obtained. By combining the take - off / landing time of a single voyage of the flight with the window width of the device, the display period and the abscissa range of the time axis are dynamically determined.

[0050] First, based on the take - off time and landing time of a single voyage of the flight, the display period is obtained to ensure that the complete take - off and landing processes of all flights are covered. For example, if the voyage period of a flight is 6 hours, the display period should at least include this period to avoid truncating transfer or delay periods. Second, according to the window width and the duration of the display period, the conversion ratio between the time unit and the pixel is calculated (such as 1 hour = 100 px), and the fineness of the time scale is adjusted through a dynamic scaling algorithm. This mechanism solves the problem of "excessive compression of the time axis" caused by a fixed ratio in the traditional Gantt chart and reduces the positioning error of the time axis. For example, on a narrow mobile phone screen, the system can compress a 12 - hour period to fit the screen width to ensure the accurate positioning of key time points (such as delay periods).

[0051] The present invention dynamically adapts to the window sizes of different terminals through algorithms to ensure that the Gantt chart can be smoothly displayed on devices such as PCs, tablets, and mobile phones. By introducing a dynamic parameter calculation and window size linkage mechanism, problems such as rigid layout and insufficient time - axis matching are solved. BRIEF DESCRIPTION OF THE DRAWINGS

[0052] The accompanying drawings described herein are used to provide a further understanding of the present invention and form a part of the present invention. The illustrative embodiments of the present invention and their descriptions are used to explain the present invention and do not constitute an improper limitation of the present invention. In the drawings:

[0053] Figure 1 It is a schematic flowchart of the method for displaying flight times based on a Gantt chart according to an embodiment of the present invention. Specific embodiments

[0054] To more clearly illustrate the overall concept of the present invention, the following will be described in detail by way of examples with reference to the accompanying drawings of the specification.

[0055] In the following description, many specific details are set forth in order to provide a thorough understanding of the present invention. However, the present invention may be practiced in other ways different from those described herein. Therefore, the scope of protection of the present invention is not limited by the specific embodiments disclosed below.

[0056] As Figure 1 shown, a method for displaying flight times based on a Gantt chart includes:

[0057] S100: In response to the number of flights to be displayed, obtain the height of the rectangle in the Gantt chart according to the window height of the display device, and divide the display area of the flights with the flight numbers as the vertical coordinates.

[0058] The core objective of this step is to dynamically calculate the height of the rectangle corresponding to each flight in the Gantt chart according to the number of flights to be displayed in real time and the window height of the display device, and allocate its display area on the vertical coordinate in combination with the flight numbers, so as to solve the problems of rigid layout and low space utilization of traditional Gantt charts, and ensure the clarity and readability of information display in the multi-flight scenario.

[0059] It can be understood that a Gantt chart is a two-dimensional bar chart with the time axis as the abscissa and tasks or objects as the vertical coordinates, used to display the time progress and resource allocation of tasks.

[0060] The window height is the vertical dimension (in pixels) of the browser or application window of the display device (such as a PC or mobile phone).

[0061] In this step, according to the total number of flights (N) to be displayed currently and the vertical height (H) of the display device window, the theoretical display area height of a single flight is calculated through the formula theoretical height = H / N.

[0062] In addition, in the division of the vertical coordinate, with the flight numbers as the basis (such as arranged in ascending order), each flight is assigned to an independent vertical coordinate interval. For example, for flight 1, y = 0 to theoretical height, and for flight 2, y = theoretical height to 2 × theoretical height, and so on.

[0063] In this step, by setting the height of the rectangles in the Gantt chart, readability is ensured when the number of flights is large, while avoiding waste of blank space when the number of flights is small.

[0064] The flight numbers determine the vertical arrangement order, ensuring that users can quickly locate the target flight by the number, reducing the search time.

[0065] This step can respond to changes in the number of flights in real time. For example, when the number of flights increases from 5 to 15, the present invention automatically compresses the height of the rectangles in the Gantt chart to ensure that all flights are visible and there is no overlap. When the number of flights is small (such as 3 flights), the height of the rectangles in the Gantt chart is adjusted to expand the display area, reduce the blank area, and increase the information density.

[0066] By binding the number to the vertical coordinate, users can directly locate the flight by the number (e.g., "Flight 17" is in the 17th vertical interval), improving the management efficiency.

[0067] By the above method, this step solves the problems of rigid layout, information congestion or blankness in traditional Gantt charts.

[0068] S200: According to the take-off time and landing time of the single flight of the flight, obtain the display period, and combine with the window width of the display device to obtain the abscissas of the front and rear edges of the rectangles in the Gantt chart.

[0069] The core objective of this step is to dynamically determine the display period of the Gantt chart according to the take-off and landing times of the single flight of the flight, and combine with the window width of the display device to map the time axis to the abscissas of the rectangles in the Gantt chart, so as to solve the problems of omission of key time nodes or fuzzy positioning caused by fixed time scales or insufficient window adaptation in traditional Gantt charts, and ensure the precise matching of the time axis and the device size.

[0070] First, determine the display period. According to the take-off and landing times of the single flight of all flights, calculate the multiple flight periods (from the earliest take-off time to the latest landing time). The display period should cover at least the complete flights of multiple flights (for example, if the flight period of a certain flight is 6 hours, the period should include at least 6 hours).

[0071] According to the window width (W) and the total duration (T) of the display period, calculate the conversion ratio of time unit to pixel.

[0072]

[0073] For example, if the window width is 1200px and the period is 12 hours, then 1 hour corresponds to 100px.

[0074] For the departure time (T_start) and arrival time (T_end) of each flight, calculate the time difference from the start of the display period:

[0075] ΔT start = T start - T 周期起点

[0076] ΔT end = T end - T 周期起点

[0077] Convert the time difference to the abscissa pixel value:

[0078]

[0079] Set the time scale on the abscissa in the Gantt chart, and the accuracy of the time scale is set according to the window width of the display device. For narrow-screen devices, a simplified time scale is adopted (such as only showing the whole hour), and the horizontal scrolling function is enabled; for wide-screen devices, a refined time scale is adopted (such as taking every 15 minutes as a unit) to improve the positioning accuracy.

[0080] In this step, by forcibly covering the complete voyage cycle, it is ensured that key events such as transitions and delays are not truncated, so as to guarantee the integrity of key time nodes. For example, if the voyage of a flight is 10 hours, the system sets the display period to 12 hours to avoid truncating the arrival time. According to the window width of the display device, the time axis is adaptively scaled. Under the narrow screen of the mobile phone, the system can compress the 12-hour cycle to the screen width, with 1 hour corresponding to 50px. At the same time, the details are locally enlarged through the interactive zoom function, and the positioning error is reduced to within ±5 minutes. At the same time, the cross-device compatibility is improved, and the window width of different devices is automatically adapted. For example, the 1920px window of the PC can display a 24-hour cycle (80px per hour), while the 1024px window of the tablet shows a 12-hour cycle (85px per hour), ensuring that the time axis scale matches the device resolution.

[0081] This step solves the problems of fuzzy positioning and omission of key nodes caused by the fixed time scale or insufficient window adaptation of the traditional Gantt chart, provides an accurate coordinate basis for the subsequent rectangle drawing, and ensures the dynamic adaptability and cross-device consistency of the Gantt chart.

[0082] S300: According to the abscissa and in combination with the height, obtain the rectangular display of the flight in the display area.

[0083] The main objective of this step is to generate the rectangular display corresponding to the flight in the Gantt chart according to the obtained abscissa and the rectangle height. Through precise coordinate mapping and rendering optimization, it is ensured that the flight information is accurately presented in the display area, and the user's understanding and management efficiency of the flight status are improved.

[0084] To generate the rectangular display corresponding to the flight in the Gantt chart, determine the vertex coordinates of the rectangle. Based on the calculated height g and the starting point of the vertical coordinate (the lower edge of the display area), combined with the calculated horizontal coordinates t up and t down , determine the four endpoint coordinates of the rectangle (t up , n), (t down , n), (t up , n + g), (t down , n + g).

[0085] The rectangular display can be drawn through the four endpoints. The Canvas drawing API or a similar graphics library can be used to draw the rectangle. First, create a path and define a closed path from A to B, then to C, then to D, and finally back to A. Second, fill the color. Set different fill colors (such as green, red, gray) according to the status of the flight (such as normal, delayed, cancelled). For example, use green to fill the normal flight and red to fill the delayed flight. Finally, draw the border. Optionally, add a border to the rectangle to enhance visual differentiation.

[0086] Using the Canvas drawing API or a similar graphics library for rectangle drawing significantly improves the rendering speed compared to the traditional method of calculating pixel by pixel. Especially in the scenario of multiple flights (such as 50+ flights), it improves the rendering speed, reduces stuttering, and enhances the user experience.

[0087] In addition, for color rendering, set the priority according to the display period. Prioritize rendering the rectangles within the current visible area to reduce memory occupancy and rendering time. For flights in the invisible area, implement lazy loading or use virtual scrolling technology. Dynamically allocate colors based on the status of the flight so that users can quickly identify flights in different states. For example, highlight the delayed flights in red to help the dispatcher quickly locate the problem.

[0088] The rendering mode is determined according to the device type. Adopt a simplified rendering mode (such as reducing the anti-aliasing level) on mobile devices and enable high-precision mode on PC devices to ensure a balance between smoothness and visual effects on different devices. For example, on narrow-screen devices, the system automatically hides the secondary time scales and enables the horizontal scrolling function while keeping the rectangles of key flights fully displayed.

[0089] In this step, the precise coordinate mapping ensures that the rectangular position of each flight is accurate, avoiding problems such as time axis misalignment or information overlap caused by manual layout or fixed ratios in the traditional method. For example, in the display of cross-day flights, the precise time scale mapping makes the key nodes (such as transfer times) clearly visible.

[0090] Flights in different states are color-coded, enabling users to visually distinguish flight status (e.g., green for normal, red for delayed). Combining with the mouse hover event to display detailed information (such as flight number, aircraft type, delay reason) reduces the user's operation steps and improves the interaction efficiency by 40%-60% (based on user test data).

[0091] Generally speaking, this step realizes the precise drawing and efficient rendering of the Gantt chart, provides a clear and smooth flight time display interface for users, and solves the user experience problems caused by rendering efficiency or visualization errors in traditional methods.

[0092] As a preferred implementation manner of the present invention, in response to the number of flights to be displayed, according to the window height of the display device, obtain the height of the rectangle in the Gantt chart, specifically:

[0093] According to the input number of flights to be displayed, combined with the window height of the display device, obtain the calculated height;

[0094] When the calculated height is greater than the preset height threshold, the height of the rectangle is the height threshold;

[0095] Otherwise, the height of the rectangle is the calculated height.

[0096] The main purpose of this implementation manner is to dynamically calculate the height of the rectangle corresponding to each flight in the Gantt chart according to the number of flights to be displayed and the window height of the display device. By introducing the height threshold mechanism, it ensures that information overlap is avoided when the number of flights is large, and blank areas are reduced when the number of flights is small, thereby improving the space utilization rate and information readability of the display area.

[0097] In response to the current number of flights to be displayed (N) and the window height (H) of the display device, according to the formula

[0098] Calculated height = H / N

[0099] Calculate the theoretical display area height of a single flight. For example, if the window height is 800px and 5 flights are to be displayed, the calculated height is 800 / 5 = 160px.

[0100] To prevent the information of a single flight area from being unreadable due to being too small, a minimum height threshold (such as 50px) is preset.

[0101] If the calculated height is greater than the height threshold, set the rectangle height to the height threshold (such as 100px).

[0102] If the calculated height is less than or equal to the height threshold, use the calculated height as the rectangle height.

[0103] Each flight is assigned to an independent vertical coordinate interval according to the flight number sequence. For example, Flight 1: y = 0 to altitude; Flight 2, y = altitude to 2×altitude; and so on.

[0104] When the number of flights increases from 5 to 15, the altitude of a single flight is automatically compressed to ensure that all flights are visible and there is no overlap, improving the utilization rate of the display area space and the user operation efficiency. When the number of flights is small (such as 3), the theoretical altitude may be 100px. Using this altitude to expand the display area, reduce the blank area, increase the information density, and avoid the rectangular transition deformation of a single flight, improving the aesthetics of flight time display.

[0105] It should be noted that the altitude threshold is obtained by combining with the window height, which can flexibly respond to changes in different devices and different numbers of flights. For example, in the narrow screen of the mobile terminal, the altitude of a single flight can be set to a smaller value (such as 30px), while on the PC side, it can be set to a larger value (such as 80px) to adapt to different screen sizes and user needs.

[0106] Generally speaking, this preferred embodiment solves the problems of rigid layout, information congestion or blankness in the traditional Gantt chart.

[0107] As a preferred embodiment of the present invention, the display period is specifically:

[0108] The display period includes at least a single complete voyage cycle of multiple flights.

[0109] When a flight lands among multiple flights, or after the display period ends, the display period is updated.

[0110] The main objective of this preferred embodiment is to define a dynamic display period to ensure that the complete voyage (from takeoff to landing) of each flight can be accurately, continuously and untruncatedly displayed in the Gantt chart. By introducing an update mechanism, the display period is automatically adjusted when a flight lands or the display period ends, avoiding key time nodes being omitted or compressed, thereby improving flight management efficiency and user experience.

[0111] To determine the initial display period, obtain the single complete voyage cycle (including takeoff time and landing time) of all flights to be displayed. Calculate the maximum span of these voyage cycles (for example, the earliest takeoff time and the latest landing time), and use this as the initial display period.

[0112] During the display process, continuously monitor the status changes of each flight (such as takeoff, landing and other events). Whenever a flight completes a complete voyage (that is, a landing event occurs), detect this event and trigger the update mechanism.

[0113] Alternatively, after the display period ends, i.e., when the real time reaches the end time of the display period, trigger the update mechanism.

[0114] After triggering the update mechanism, recalculate the new display period. If the flight schedule cycle of the newly added flight exceeds the current display period, extend the display period to cover the newly added time period. If all flights have landed and there is no new schedule information to be displayed, the current display period can be terminated, and a new starting point for the display period can be set according to user requirements.

[0115] According to the updated display period, adjust the time axis scale and the position of the flight rectangles in the Gantt chart to ensure that all key time nodes of the flights can be clearly displayed.

[0116] In this embodiment, priority is given to displaying the complete schedule cycle of all flights to avoid information loss caused by a fixed display period. According to the window width of the display device and the duration of the updated display period, dynamically adjust the proportional relationship between the time unit and the pixel to ensure the accurate positioning of key time nodes.

[0117] In this embodiment, ensure that the complete schedule cycle (from takeoff to landing) of each flight is fully displayed in the Gantt chart, avoiding the truncation or omission of key nodes (such as transfer or delay periods) caused by a fixed cycle to ensure integrity. This greatly improves the accuracy of flight management and reduces the possibility of human errors.

[0118] Dynamically updating the display period enables the system to adapt to the continuously changing flight data stream. Even in the case of frequent flight changes, it can ensure the real-time and accuracy of information. For example, in actual operation, if a flight is delayed until after the original display period to land, the system will automatically extend the display period to ensure that the flight information is not missed.

[0119] By dynamically adjusting the time axis scale, the screen space can be better utilized to ensure that the key events of multiple flights can be accurately displayed even within a short time period. For example, on a narrow mobile screen, the system can compress a 12-hour cycle to fit the screen width to ensure the accurate positioning of important time points such as delay periods.

[0120] In a specific embodiment, there are the following three flights: Flight A: Takeoff time is 08:00, and the expected landing time is 12:00. Flight B: Takeoff time is 09:00, and the expected landing time is 14:00. Flight C: Takeoff time is 10:00, and the expected landing time is 16:00.

[0121] The initial display period is set from 08:00 to 16:00 to ensure coverage of the complete schedule cycle of all flights.

[0122] Assume that flight A lands on time at 12:00. After detecting this event, the display period is re-evaluated. If flights B and C are still in flight at this time, the display period remains unchanged and continues to cover until 16:00. If flight B lands at 14:00 while flight C still needs to fly until 16:00, the display period remains unchanged until flight C lands. If all flights have completed their voyages, the system can decide whether to start a new display period according to the user's needs (for example, starting from the takeoff time of the next flight).

[0123] Generally speaking, this embodiment effectively solves the limitations of traditional Gantt charts in dealing with multi-flight scenarios and provides a more flexible and accurate flight time display solution.

[0124] As a preferred embodiment of this embodiment, the abscissas of the front and rear edges of the rectangles in the Gantt chart are obtained specifically as follows:

[0125] According to the display period and in combination with the window width of the display device, obtain the conversion relationship between time and distance;

[0126] According to the takeoff time and landing time of a single voyage of the flight, obtain the time difference from the start time of the display period;

[0127] According to the time difference and in combination with the conversion relationship, obtain the abscissas of the front and rear edges of the rectangles in the Gantt chart.

[0128] The main objective of this embodiment is to accurately calculate the abscissas of the front and rear edges of each flight rectangle in the Gantt chart according to the takeoff time and landing time of a single voyage of the flight, in combination with the display period and the window width of the display device. Through the dynamic conversion relationship between time and distance, ensure the accurate and intuitive display of flight information in the Gantt chart, avoid key time nodes being missed or compressed, and improve flight management efficiency and user experience.

[0129] For calculating the conversion relationship between time and distance, obtain the window width of the display device (in pixels), and in combination with the total duration (in hours) of the display period, calculate the pixel value corresponding to each unit of time.

[0130]

[0131] For example, if the window width is 1200px and the total duration of the display period is 8 hours, the conversion ratio is:

[0132]

[0133] For each flight, calculate the time difference between its takeoff time (T_start) and landing time (T_end) and the start time of the display period:

[0134] ΔT start= T start -T 周期起点

[0135] ΔT end = T end -T 周期起点

[0136] For example, if the departure time of a flight is 09:00, the arrival time is 12:00, and the start time of the display period is 08:00, then:

[0137] ΔT start = 09:00 - 08:00 = 1 hour

[0138] ΔT end = 12:00 - 08:00 = 4 hours Calculate the abscissa according to the time difference and convert the time difference into the abscissa pixel value:

[0139] t up = ΔT start × conversion ratio

[0140] t down = ΔT end × conversion ratio

[0141] For example, for the above flight:

[0142] t up = 1 × 150 = 150 px

[0143] t down = 4 × 150 = 600 px

[0144] In this embodiment, according to the window width of the display device and the total duration of the display period, the proportional relationship between the time unit and the pixel is dynamically adjusted to ensure the accurate positioning of key time nodes.

[0145] In this embodiment, by dynamically calculating the time difference and the conversion ratio, the accurate positioning of the flight takeoff and landing times in the Gantt chart is ensured. For example, on a narrow mobile phone screen, the system can compress a 12-hour period to the screen width to ensure the accurate positioning of important time points such as the delay period and reduce the positioning error.

[0146] Moreover, the algorithm automatically adapts to the window widths of different devices. For example, a 1920 px window on a PC can display a 24-hour period (80 px per hour), while a 1024 px window on a tablet displays a 12-hour period (85 px per hour) to ensure that the time axis scale matches the device resolution.

[0147] Generally speaking, dynamically adjusting the time axis ratio enables the system to make better use of the screen space, accurately display the key events of multiple flights even within a short time period, and reduce the user's scrolling and zooming operations.

[0148] As a preferred embodiment of the present invention, according to the abscissa and in combination with the height, a rectangular display of the flight in the Gantt chart is obtained, specifically as follows:

[0149] According to the abscissa and in combination with the height, the coordinates of four endpoints (t up , n), (t down , n), (t up , n + g), (t down , n + g) are obtained, where n is the number of the flight, representing the lower edge of the corresponding display area, and t up and t down respectively represent the abscissas of the front and rear edges of the rectangle, and g represents the height of the rectangle;

[0150] According to the coordinates of the four endpoints, a rectangle in the Gantt chart is obtained, where rectangles corresponding to different flights are marked with different colors.

[0151] The core objective of this embodiment is to generate a rectangular display of flights in the Gantt chart by dynamically calculating the abscissas (t up ) and (t down ) of the flights, in combination with the window height of the display device and the number of flights. By precise coordinate mapping and rendering optimization, problems such as graphic distortion, information overlap, or performance lag caused by coordinate calculation errors or insufficient rendering efficiency in traditional Gantt charts are solved, ensuring the accuracy and fluency of the visualization results.

[0152] According to the obtained abscissas (t up ) and (t down ), the takeoff and landing time intervals of a single flight are divided. In combination with the display area of the flight, based on the lower edge of the display area, the height g of the rectangle is extended upward, and thus the coordinates of the four endpoints of the rectangle (t up , n), (t down , n), (t up , n + g), (t down , n + g) can be obtained.

[0153] A rectangle in the Gantt chart is obtained through the coordinates of the four endpoints, specifically as follows:

[0154] Multiple endpoint pairs are formed according to the coordinates (x, y) of the four endpoints, where the coordinates x or y of the two endpoints in the endpoint pair are the same;

[0155] According to the coordinates (x1, y1) and (x2, y2) of the two endpoints in the endpoint pair, the value of the decision parameter p = Δy - Δx is obtained, where Δy is the difference between the ordinates of the two endpoints, and Δx is the difference between the abscissas of the two endpoints;

[0156] When p < 0, a line segment is obtained by connecting (x1, y1) and (x1 + Δx, y1); if p > 0, a line segment is obtained by connecting (x1, y1) and (x1, y1 + Δy).

[0157] Traverse multiple pairs of endpoints to obtain multiple line segments, forming the rectangles in the Gantt chart.

[0158] The core objective of this embodiment is to accurately construct the rectangles representing flight times in the Gantt chart through the coordinate calculation of endpoint pairs and the line segment connection rules. This method ensures that the geometric shape of the rectangles is completely consistent with the logic of the time axis through explicit coordinate pair screening, parameter calculation, and conditional judgment, avoiding visualization errors caused by coordinate errors or direction deviations, thereby improving the accuracy and readability of flight time display.

[0159] First, to obtain the line segments that enclose the rectangles, pairs of endpoints that form the two ends of the line segments need to be obtained. Based on the coordinates of the four endpoints (such as A(1, 1), B(1, 3), C(4, 1), D(4, 3)), all pairs of endpoints that satisfy "the x or y coordinates of the two endpoints are the same" are screened out. For example:

[0160] For the pair of endpoints (A, B), the x coordinates are the same (both are 1); for the pair of endpoints (A, C), the y coordinates are the same (both are 1); for the pair of endpoints (B, D), the y coordinates are the same (both are 3); for the pair of endpoints (C, D), the x coordinates are the same (both are 4).

[0161] Only retain the pairs of endpoints with the same x or y coordinates to ensure that the line segment directions are horizontal or vertical, conforming to the orthogonal characteristics of the time axis and flight stratification in the Gantt chart. By screening, unnecessary pairs of endpoints (such as A, D) are excluded, reducing invalid calculations. At the same time, ensure that the line segment directions are consistent with the Gantt chart coordinate axes, avoiding diagonal line interference.

[0162] For each pair of endpoints (such as A(1, 1) and B(1, 3)), calculate Δy = y2 - y1, Δx = x2 - x1, and then calculate P = Δy - Δx. For example, for the pair of endpoints (A, B): Δy = 2, Δx = 0 → P = 2 - 0 = 2; for the pair of endpoints (A, C): Δy = 0, Δx = 3 → P = 0 - 3 = -3.

[0163] Determine the drawing direction of the line segment based on the positive or negative value of P. P > 0 indicates that the vertical direction change is greater than the horizontal direction, and it needs to extend along the y-axis; P < 0 indicates that the horizontal direction change is greater than the vertical direction, and it needs to extend along the x-axis.

[0164] The introduction of the parameter P realizes the automatic judgment of the line segment direction, avoiding errors that may be introduced by manual intervention, and ensuring the strict alignment of the rectangle borders.

[0165] Connect line segments according to the P value. If P < 0 (such as endpoint pair A, C), connect (x1, y1) to (x1 + Δx, y1) to form a horizontal line segment (such as A to C). If P > 0 (such as endpoint pair A, B), connect (x1, y1) to (x1, y1 + Δy) to form a vertical line segment (such as A to B).

[0166] Directly map the line segment direction through the sign of the P value to ensure that the line segment always extends along the coordinate axis direction, avoiding visual confusion caused by oblique lines. The strict constraint on the line segment direction aligns the border of the rectangle with the time axis of the Gantt chart and the flight stratification completely, improving the intuitiveness of information display.

[0167] Traverse all endpoint pairs and connect line segments according to the rules to finally form a closed rectangle. For example, connecting (A, B) gets a vertical line segment; connecting (A, C) gets a horizontal line segment; connecting (B, D) gets a horizontal line segment; connecting (C, D) gets a vertical line segment.

[0168] Traverse all eligible endpoint pairs to ensure that all side lines are correctly connected to form a closed rectangular structure. Global traversal ensures that no line segments are missed, avoiding the incompleteness of the rectangle caused by missed connections and guaranteeing the integrity of the Gantt chart.

[0169] Through the above steps, this embodiment realizes the precise construction of the flight rectangle in the Gantt chart, laying a reliable foundation for subsequent rendering and interaction operations.

[0170] As a preferred embodiment of the present invention, the method for displaying flight time based on the Gantt chart further includes:

[0171] The initial data T1 = {t1, t2,..., t m ,..., t M} collected, which contains the takeoff time and landing time of multiple flights of a flight, where M is the number of takeoff times and landing times, and t m is the time data corresponding to the mth one;

[0172] According to the initial data, perform format processing. Obtain the time difference between t m and the epoch time s through c m = t m - s, and convert c m to minute time through h m = 365×24×60×y + 30×24×60×m1 + 24×60×d + 60×h + m2, where y is the number of years of c m , m1 is the number of months of c m , d is the number of days of c m , h is the number of hours of c m , and m2 is the number of minutes of c mThe number of minutes, to obtain the flight time dataset T2 = {[h1, h2]1, [h3, h4]2,..., [h M-1 , h M K}, where K is the number of flight voyages of the flight;

[0173] When there are missing data in the flight time dataset, through the first three data H of the missing data H -1 , H -2 and H -3 perform data prediction to obtain a complete flight time dataset.

[0174] The core objective of this embodiment is to ensure the integrity and consistency of data by systematically processing the original flight time data (including takeoff and landing times of multiple voyages), providing a reliable basis for the accurate display of the subsequent Gantt chart. By converting the time data into a unified epoch time difference and combining the prediction algorithm to fill in the missing data, it solves the problems of Gantt chart display errors or information missing caused by chaotic or missing data formats, and improves the system robustness and user experience.

[0175] To collect the initial data, obtain the initial data set T1 = {t1, t2,..., t m ,..., t M} containing the takeoff times and landing times of multiple voyages from the flight database or API interface.

[0176] For the initial data set, check whether the time points appear in pairs (takeoff - landing). If not, mark them as abnormal. For the convenience of processing, perform unified format conversion. Data standardization eliminates format differences and improves the subsequent processing efficiency. The anomaly detection mechanism can quickly locate invalid data and reduce the error rate.

[0177] In the format conversion, convert each time point t m to the Unix timestamp, and calculate the time difference c m = t m - s, where s is the reference time (epoch time), ensuring the unified processing of global flight data.

[0178] Use the following formula to convert the time difference c m to h m :

[0179] h m = 365×24×60×y + 30×24×60×m1 + 24×60×d + 60×h + m2

[0180] where y is the number of years of c m and m1 is the number of months of c m and d is the number of days of c​m The number of days, h is c m The number of hours, m2 is c m The number of minutes.

[0181] Check whether the minute value is logical (e.g., departure time is earlier than arrival time). If not, mark it as abnormal data. If the time span is large (e.g., more than 24 hours), trigger an alarm to prompt manual review.

[0182] To construct the flight time dataset, combine every two consecutive time points into a flight pair [h1, h2], representing the departure and arrival times of a certain flight.

[0183] Through the flight pairs, construct a structured dataset T2 = {[h1, h2]1, [h3, h4]2,...,[h M-1 , h M K}, where K represents the total number of flight voyages; each flight pair represents a complete flight time interval.

[0184] Check whether the number of flight pairs is equal to the total number of flight voyages K. If not, trigger the data verification process. Verify the time order of each flight pair (departure time is earlier than arrival time). If not, mark it as abnormal.

[0185] In this embodiment, the structured dataset improves the data processing efficiency and facilitates the subsequent Gantt chart drawing. The time order verification ensures the consistency of data logic and avoids displaying errors.

[0186] As a preferred embodiment of this embodiment, when there are missing data in the flight time dataset, use the first three data H -1 、H -2 and H -3 of the missing data H for data prediction to obtain a complete flight time dataset. Specifically:

[0187] According to H -3 , obtain the hidden state vector i -3 through the LSTM model,

[0188] Combine H -2 to get [i -3 , H -2 , combine with the initialized matrix W to obtain the hidden state vector i -2 ,

[0189] Combine H -1 to get [i -2 , H -1 , combine with the initialized matrix W to obtain the hidden state vector i -1 , through i -1 ​Obtain the predicted output

[0190] The core objective of this embodiment is to fill in the missing values in the flight time dataset through a time series prediction algorithm (such as the LSTM model) to ensure the integrity and continuity of the data. By combining historical data (the first three valid data points) with the deep learning model, it solves the problems of Gantt chart display interruption or logical errors caused by data missing, and improves the system robustness and user experience.

[0191] Among them, the LSTM model (Long Short-Term Memory network) is a special type of Recurrent Neural Network (RNN), which processes time series data through memory units (such as input gate, forget gate, output gate), and effectively captures long-term dependencies.

[0192] The hidden state vector is the vector output by the LSTM model at each time step, encoding the features of historical data for subsequent prediction.

[0193] The weight matrix W is a linear transformation matrix used to adjust the combination of input data and hidden state, and optimize the model's ability to extract features.

[0194] Traverse the dataset and mark the missing fields (such as the landing time of a certain flight not being recorded). Initialize the LSTM model parameters, including the hidden layer size, input dimension, and weight matrix W.

[0195] If there are less than three valid data points before the missing data point (such as k - 3 < 0), trigger the manual review mechanism to avoid the accumulation of prediction errors.

[0196] This step reduces manual intervention by automatically identifying missing points and improves processing efficiency.

[0197] Take the first three valid data points H -1 、H -2 and H -3 as the input sequence and input it into the LSTM model.

[0198] Process H -3 to obtain the initial hidden state vector i -3 , combine H -2 and i -3 , and obtain i -3 through [i -2 , H -2 ×W. Continue to combine i -2 and H -1 , and obtain the final hidden state i -2 through the formula [i -1 , H -1 ×W. Use the final hidden state i -1 to output the predicted value through the fully connected layer

[0199] It should be noted that the initialization of the weight matrix W needs to satisfy the orthogonality constraint to ensure the stability of gradient propagation. The dimension of the hidden state vector needs to be consistent with the size of the hidden layer of the LSTM model.

[0200] The LSTM model significantly improves the prediction accuracy by capturing the long-term dependencies in the time series. The linear transformation of the matrix W enhances the model's adaptability to input features.

[0201] In summary, this embodiment realizes the intelligent repair of missing data, provides a reliable data basis for the accurate display of the Gantt chart, and solves the visualization error problem caused by incomplete data in traditional methods.

[0202] Specifically, the LSTM model is specifically as follows:

[0203] Build an LSTM model based on historical data {H k , H k+1 , H k+2}, and predict to obtain

[0204] According to and the loss between historical data H k+3 , calculate the gradient through the mean square error loss function backpropagation algorithm, and optimize the parameters of the LSTM model;

[0205] After multiple iterations of model parameter optimization, an LSTM model with a loss less than the threshold requirement is obtained.

[0206] The core objective of this embodiment is to construct an LSTM (Long Short-Term Memory Network) model that can make predictions based on historical data.

[0207] In the present invention, the input layer of the LSTM model defines the input data format, usually time series data.

[0208] Set the LSTM layer and configure the parameters of the LSTM layer, such as the number of hidden units, the number of layers, etc. The number of hidden units affects the memory ability of the model, that is, the ability to learn long-term dependencies in time series data.

[0209] Design the output layer and determine the form of the output layer according to the task requirements, such as single-value output in regression problems or multi-class output in classification problems.

[0210] To evaluate the accuracy of the prediction results under the LSTM model parameters, the mean square error (MSE) is selected as the loss function, which is suitable for continuous numerical prediction problems.

[0211] Use the constructed LSTM model to predict historical data and evaluate the quality of the prediction results. Split the historical data into a training set and a test set in chronological order to avoid data leakage. Use the trained LSTM model to predict future values. Adopt the mean squared error loss function (MSE) to measure the gap between the predicted value and the true value.

[0212] Evaluate the model performance by comparing the difference between the predicted value and the actual value, and continuously optimize until the preset accuracy requirement is met. The mean squared error loss function can effectively quantify the prediction error, guide the adjustment of model parameters, and improve the prediction accuracy.

[0213] Continuously optimize the LSTM model parameters through the backpropagation algorithm to reduce the prediction error to an acceptable range. Calculate the gradient using the backpropagation algorithm based on the current model parameters and the prediction error. Calculate the gradient using the backpropagation algorithm based on the current model parameters and the prediction error. Stop training when the preset maximum number of iterations is reached or the loss value is lower than the set threshold.

[0214] Combine the performance of the validation set to monitor the overfitting situation of the model, and timely use the early stopping method or other regularization means to ensure the stability and generalization ability of the model. After multiple iterations of optimization, the LSTM model gradually converges to a local optimal solution, significantly improving the prediction ability for unknown data.

[0215] As a preferred embodiment of the present invention, the flight time display method based on the Gantt chart further includes:

[0216] Set a time progress mark according to the time difference between the current time and the start time of the display period to display the voyage time progress of the flight.

[0217] The main purpose of this embodiment is to add a time progress mark in the Gantt chart to display the position of the current time relative to the start time of the display period in real time, so as to intuitively display the time progress of the flight voyage. This method enhances the user's understanding of the actual progress of the flight and improves the information transparency and management efficiency.

[0218] Calculate the time difference between the current time and the start time of the display period, and obtain the current time of the system. Determine the start time of the display period (such as the start of a day, a week, or a month). Calculate the time difference between the two and convert it to minutes or other unified units.

[0219] Find the corresponding position on the Gantt chart according to the calculated time difference. Draw a vertical line or use other visual elements (such as an arrow) at this position as the time progress mark. Ensure that the time progress mark can be dynamically updated to reflect the latest time status.

[0220] Provide user options to hide or display the time progress bar to accommodate different user preferences. User feedback is one of the important indicators for evaluating the success of this function. If the majority of users think that the time progress bar helps them better understand the flight schedule, it means that the function has achieved the expected goal.

[0221] This embodiment helps users quickly identify whether a flight is on schedule, and timely detect delays or early completions by visually presenting the current time progress. The real-time updated time progress bar provides immediate data reference for managers, which helps make more informed scheduling decisions.

[0222] What is not described in this invention can be achieved by adopting or referring to existing technologies.

[0223] Each embodiment in this specification is described in a progressive manner. For the same or similar parts among the embodiments, reference can be made to each other. Each embodiment focuses on the differences from other embodiments.

[0224] The above are only embodiments of the present invention and are not intended to limit the present invention. For those skilled in the art, various changes and modifications can be made to the present invention. Any modifications, equivalent replacements, improvements, etc. made within the spirit and principle of the present invention shall be included within the scope of the claims of the present invention.

Claims

1. A flight time display method based on a Gantt chart, characterized in that, Including: In response to the number of flights shown, according to the window height of the display device, obtain the height of the rectangle in the Gantt chart, and combine the flight numbers as the ordinate to divide the display area of the flights; According to the takeoff time and landing time of a single flight of the flight, obtain the display period, and combine the window width of the display device to obtain the abscissas of the front and rear edges of the rectangle in the Gantt chart; According to the abscissas, and in combination with the height, obtain the rectangular display of the flight in the display area.

2. The method for displaying flight times based on a Gantt chart according to claim 1, wherein, In response to the number of flights shown, according to the window height of the display device, obtain the height of the rectangle in the Gantt chart, specifically: According to the input number of flights to be shown, and in combination with the window height of the display device, obtain the calculated height; When the calculated height is greater than the preset height threshold, the height of the rectangle is the height threshold; Otherwise, the height of the rectangle is the calculated height.

3. The method for displaying flight times based on a Gantt chart according to claim 1, characterized in that The display period, specifically: The display period includes at least the single complete voyage period of multiple flights, When a flight lands among multiple flights, or after the display period ends, update the display period.

4. The method for displaying flight time based on a Gantt chart according to claim 3, wherein Obtain the abscissas of the front and rear edges of the rectangle in the Gantt chart, specifically: According to the display period, and in combination with the window width of the display device, obtain the conversion relationship between time and distance; According to the takeoff time and landing time of a single flight of the flight, obtain the time difference from the starting time of the display period; According to the time difference, and in combination with the conversion relationship, obtain the abscissas of the front and rear edges of the rectangle in the Gantt chart.

5. The method for displaying flight time based on Gantt chart according to claim 1, characterized in that According to the abscissas, and in combination with the height, obtain the rectangular display of the flight in the display area, specifically: According to the abscissa and in combination with the height, the coordinates of the four endpoints (t up , n), (t down , n), (t up , n + g), (t down , n + g) are obtained, where n is the number of the flight, representing the lower edge of the corresponding display area, t up and t down respectively represent the abscissas of the front and rear edges of the rectangle, and g represents the height of the rectangle; According to the coordinates of the four endpoints, obtain the rectangle in the Gantt chart, where rectangles corresponding to different flights are identified with different colors.

6. The method for displaying flight time based on a Gantt chart according to claim 5, wherein According to the coordinates of the four endpoints, obtain the rectangle in the Gantt chart, specifically: Form multiple endpoint pairs according to the coordinates (x, y) of the four endpoints, where the coordinates x or y of the two endpoints in the endpoint pair are the same; According to the coordinates (x1, y1) and (x2, y2) of the two endpoints in the endpoint pair, obtain the value p of the decision parameter as p = Δy - Δx, where Δy is the difference in the ordinates of the two endpoints, and Δx is the difference in the abscissas of the two endpoints; When p < 0, connect (x1, y1) and (x1 + Δx, y1) to obtain a line segment; if p > 0, connect (x1, y1) and (x1, y1 + Δy) to obtain a line segment; Traverse multiple endpoint pairs to obtain multiple line segments to form the rectangle in the Gantt chart.

7. The method for displaying flight times based on a Gantt chart according to claim 1, characterized in that, Also including: The initially obtained data T1 = {t1, t2,..., t m ,..., t M}, where M is the number of takeoff times and landing times, and t m is the time data corresponding to the m-th one; Based on the initial data, perform formatting. Through c m = t m - s to obtain t m The time difference from the epoch time s. Through Convert c m to minute time, where y is the number of years of c m m1 is the number of months of c m d is the number of days of c m h is the number of hours of c m m2 is the number of minutes of c m to obtain the flight time dataset T2 = {[h1, h2]1, [h3, h4]2,...,[h M-1 , h M K}, where K is the number of flight voyages of the flight;​ When there is missing data in the flight time dataset, the first three data H of the missing data H -1 , H -2 and H -3 are used for data prediction to obtain a complete flight time dataset.

8. The method for displaying flight times based on a Gantt chart according to claim 7, wherein, Predict data through the first three data H of the missing data H -1 , H -2 and H -3 The specific method is as follows: According to H -3 , the hidden state vector i is obtained through the LSTM model -3 , Combined with H -2 obtain [i -3 , H -2 , combined with the initialized matrix W, obtain the hidden state vector i -2 , Combined with H -1 to obtain [i -2 , H -1 , combined with the initialized matrix W, to obtain the hidden state vector i -1 , Through i -1 Obtain the predicted output 9. The method for displaying flight times based on a Gantt chart according to claim 8, characterized in that The LSTM model, specifically: Build an LSTM model, based on historical data {H k ,H k+1 ,H k+2}, and predict to obtain According to the loss between the historical data H k+3 and calculate the gradient through the backpropagation algorithm of the mean square error loss function to optimize the parameters of the LSTM model; After multiple iterations of optimizing the model parameters, obtain the LSTM model with a loss less than the threshold requirement.

10. The method for displaying flight time based on a Gantt chart according to claim 1, wherein Also including: According to the time difference between the current time and the starting time of the display period, set a time progress mark to display the voyage time progress of the flight.

Images