Origin-destination (OD) crowd flow, if more accurately inferred at a fine-grained level, has the potential to enhance the efficacy of various urban applications. While in practice for mining OD crowd flow with effect, the problem of spatially interpolating OD crowd flow occurs since the ineluctable missing values. This problem is further complicated by the inherent scarcity and noise nature of OD crowd flow data. In this paper, we propose an uncertainty-aware interpolative and explainable framework, namely UApex, for realizing reliable and trustworthy OD crowd flow interpolation. Specifically, we first design a Variational Multi-modal Recurrent Graph Auto-Encoder (VMR-GAE) for uncertainty-aware OD crowd flow interpolation. A key idea here is to formulate the problem as semi-supervised learning on directed graphs. Next, to mitigate the data scarcity, we incorporate a distribution alignment mechanism that can introduce supplementary modals into variational inference. Then, a dedicated decoder with a Poisson prior is proposed for OD crowd flow interpolation. Moreover, to make VMR-GAE more trustworthy, we develop an efficient and uncertainty-aware explainer that can provide explanations from the spatiotemporal topology perspective via the Shapley value. Extensive experiments on two real-world datasets validate that VMR-GAE outperforms the state-of-the-art baselines. Also, an exploratory empirical study shows that the proposed explainer can generate meaningful spatiotemporal explanations.
Actual airborne time (AAT) is the time between actual wheels-off and actual wheels-on of a flight. Given the ever-growing demand for air travel and growing flight delays, understanding the behavior of AAT is increasingly important for on time performance and delay propagation. Of particular interest is the comparison on AAT in different countries with varying air route structures, air traffic management systems, weather, and geography. This paper performs the first comparative empirical analysis of AAT behavior, focusing on the U.S. and China. The focus is on how AAT is affected by origin-destination (OD) distance, the possible pressure to reduce AAT from other parts of flight operations, hub status of departure/arrival airports, enroute and terminal traffic conditions, and convective weather. Econometric models are developed to quantify the impacts of factors on AAT behavior in China and the U.S., separately. The estimation results show that in both countries AAT is highly correlated with OD distance. Flight time in China is longer than that in the U.S. given the same OD distance which indicates a low effective speed may be the result of a low aircraft speed, or due to the flight experiencing metering, rerouting, holding or vectoring in Chinese airspace. In addition, we find that a flight has limited capability to make up for pre-departure delay. Sensitivity analysis of AAT to flight length and aircraft utilization is further conducted. Given the more abundant civil airspace, flexible routing networks, and efficient air traffic flow management (ATFM) procedures, we performed a counterfactual analysis to investigate how Chinese AATs would change if they were governed by the U.S. model. We find that this would result in significant efficiency gains for the Chinese air traffic system. On average, 13 min of AAT per flight would be saved. Systemwide fuel saving would amount to 326 million gallons with CO2 emission reduction of 2.7 million tons and direct airline operating cost saving of over $1.3 billion in 2016.
Long-term urban crowd flow prediction involving the evolution trends of crowd flow is of great importance of traffic management, public safety and urban planning. However, learning long-term crowd flow is very challenging due to the latent effect of varied urban Point-of-Interests distribution, which is quite different from the short-term crowd flow mainly influenced by readily available external factors like weather, date, etc. The key issue for us is how to learn the interaction between POI distribution and human mobility in a dynamic way. To address this problem, we propose a POI-flow interaction based spatial-temporal framework (PFIST) for long-term crowd flow prediction. First, we model the long-term evolution representations of crowd flow and POI distribution. Then we study the dynamic interaction between POI transition patterns and crowd flow variation on different POI periods and categories. Afterwards, we decompose the flow sequence into long-term trend and daily variation parts and apply the normalized POI-flow interaction attention to the long-term trend parts. Finally, we model the spatial and multi-scale temporal dependencies to predict long-term crowd flow. Extensive experiments on Beijing map query track dataset and NYC taxi dataset demonstrate the superiority of PFIST.
The ability to accurately predict flight time of arrival in real time during a flight is critical to the efficiency and reliability of aviation system operations. This paper proposes a data-light and trajectory-based machine learning approach for the online prediction of estimated time of arrival at terminal airspace boundary (ETA_TAB) and estimated landing time (ELDT), while a flight is airborne. Rather than requiring a large volume of data on aircraft aerodynamics, en-route weather, and traffic, this approach uses only flight trajectory information on latitude, longitude, and speed. The approach consists of four modules: (a) reconstructing the sequence of trajectory points from the raw trajectory that has been flown, and identifying its best-matched historical trajectory which bears the most similarity; (b) predicting the remaining trajectory, based on what has been flown and the best-matched historical trajectory; this is achieved by developing a long short-term memory (LSTM) network trajectory prediction model; (c) predicting the ground speed of the flight along its predicted trajectory, iteratively using the current position and previous speed information; to this end, a gradient boosting machine (GBM) speed prediction model is developed; and (d) predicting ETA_TAB using trajectory and speed prediction from (b) and (c), and using ETA_TAB to further predict ELDT. Since LSTM and GBM models can be trained offline, online computation efforts are kept at a minimum. We apply this approach to real-world flights in the US. Based on our findings, the proposed approach yields better prediction performance than multiple alternative methods. The proposed approach is easy to implement, fast to perform, and effective in prediction, thus presenting an appeal to potential users, especially those interested in flight ETA prediction in real time but having limited data access.
In recent years, flight delay costs the air transportation industry millions of dollars and has become a systematic problem. Understanding the behavior of flight delay is thus critical. This paper focuses on how flight delay is affected by operation-, time-, and weather-related factors. Different econometric models are developed to analyze departure and arrival delay. The results show that compared to departure delay, arrival delay is more likely to be affected by previous delays and the buffer effect. Block buffer presents a reduction effect seven times greater than turnaround buffer in terms of flight delays. Departure flights suffer more delays from convective weather than arrival flights. Convective weather at the destination airport for flight delay has a greater impact than at the original airport. In addition, sensitivity analysis of flight delays from an aircraft utilization perspective is conducted. We find that the effect of delay propagation on flight delay differs by aircraft utilization. This impact on departure delay is greater than the impact on arrival delay. In general, specific to the order of flights, the previous delay increases the impact on flight on-time performance as a flight flies a later leg. Buffer time has opposite effects on departure and arrival delay, with the order increasing. A decrease in buffer time with the order increasing, however, still has a greater reduction effect on departure delay than arrival delay. Specific to the number of flights operated by an aircraft, the more flights an aircraft flies in a day, the more the on-time performance of those flights will suffer from the previous delay and buffer time generally.
Actual airborne time (AAT) is the time between wheels-off and wheels-on of a flight. Understanding the behavior of AAT is increasingly important given the ever growing demand for air travel and flight delays becoming more rampant. As no research on AAT exists, this paper performs the first empirical analysis of AAT behavior, comparatively for the U.S. and China. The focus is on how AAT is affected by scheduled block time (SBT), origin-destination (OD) distance, and the possible pressure to reduce AAT from other parts of flight operations. Multiple econometric models are developed. The estimation results show that in both countries AAT is highly correlated with SBT and OD distance. Flights in the U.S. are faster than in China. On the other hand, facing ground delay prior to takeoff, a flight has limited capability to speed up. The pressure from short turnaround time after landing to reduce AAT is immaterial. Sensitivity analysis of AAT to flight length and aircraft utilization is further conducted. Given the more abundant airspace, flexible routing networks, and efficient ATFM procedures, a counterfactual that the AAT behavior in the U.S. were adopted in China is examined. We find that by doing so significant efficiency gains could be achieved in the Chinese air traffic system. On average, 11.8 minutes of AAT per flight would be saved, coming from both reduction in SBT and reduction in AAT relative to the new SBT. Systemwide fuel saving would amount to over 300 million gallons with direct airline operating cost saving of nearly $1.3 billion nationwide in 2016.
Flight departure delays cost airlines and airports millions of dollars and become a systematic problem. The on-time performance at an airport is connected to and easily affected by delay propagation from previous operations of flights using the airport. In this paper, we employ both Ordinary Least Square (OLS) and quantile regressions to investigate the impact of various influencing factors on flight departure delay. By using historical flight records and weather information, the impacts of delay propagation-related and other factors are quantified to study the correlations between the explanatory and response variables. Three variables, including previous arrival delay, turnaround buffer time, and the first order of a day, are used to examine the propagation effects. We find that aircraft type, flying on a weekday, and being the first flight of a day have significant impacts on short departure delays. Ground buffer is conducive to mitigating delay propagation. For long delays, however, ground buffer cannot work in an efficient way, and the previous arrival effect is more important. Convective weather and aircraft type are the crucial factors in this situation. Interestingly, flying on a weekday suddenly becomes one of the main components under extreme delays. Meanwhile, propagated delay and airport congestion remain significantly impactful on the on-time performance.