Interactive image-based information visualization for aircraft trajectory analysis

Objectives: The objective of the presented work is to present novel methods for big data exploration in the Air Traffic Control (ATC) domain. Data is formed by sets of airplane trajectories, or trails, which in turn records the positions of an aircraft in a given airspace at several time instants, and additional information such as flight height, speed, fuel consumption, and metadata (e.g. flight ID). Analyzing and understanding this time-dependent data poses several non-trivial challenges to information visualization.Materials and methods: To address this Big Data challenge, we present a set of novel methods to analyze aircraft trajectories with interactive image-based information visualization techniques.As a result, we address the scalability challenges in terms of data manipulation and open questions by presenting a set of related visual analysis methods that focus on decision-support in the ATC domain. All methods use image-based techniques, in order to outline the advantages of such techniques in our application context, and illustrated by means of use-cases from the ATC domain.Results: For each considered use-case, we outline the type of questions posed by domain experts, data involved in addressing these questions, and describe the specific image-based techniques we used to address these questions. Further, for each of the proposed techniques, we describe the visual representation and interaction mechanisms that have been used to address the above-mentioned goals. We illustrate these use-cases with real-life datasets from the ATC domain, and show how our techniques can help end-users in the ATC domain discover new insights, and solve problems, involving the presented datasets.     

Determining the optimal number of seasonal adjustment factor groupings when estimating annual average daily traffic and investigating their characteristics

Although cluster analysis is recommended by the US Traffic Monitoring Guide (TMG) to supplement the development of seasonal adjustment factor groupings (SAFGs), the relationships among SAFGs' characteristics remain undiscovered, while the determination of the optimal number of clusters is an ambiguous task exposed to great subjectivity. Statistical indicators provide a mathematical solution by removing engineering judgment without taking into consideration any guidelines or other criteria, necessary for transportation planners to generate ‘practical and sensible’ groupings. The method examined in this study aims to overcome the above weaknesses incorporating into the methodology a series of statistics, recommendations, and previous research findings. The investigation of the relationships among (1) the within-group variation, (2) the total number of sites, (3) the minimum number of stations within a cluster, (4) the optimal number of clusters, and (5) the geographical size of the groups constitutes the main objectives of this research. According to the results, the cluster variability declines as the available number of stations increases. When the minimum number of stations within a cluster increases, the weighted coefficient of variation inflates as well, with the rate of increase depending on sample size. The average number of automatic traffic recorders per cluster is analogous to the sample size, while the optimal number of clusters varies conversely with the minimum number of stations within a cluster. The application developed for the conduct of the analysis minimizes the computational time needed, while it can be easily implemented by engineers to automate the process recommended by the TMG, enhancing the current state of practice.     

The time slot allocation problem under uncertain capacity

This paper presents two stochastic programming models for the allocation of time slots over a network of airports. The proposed models address three key issues. First, they provide an optimization tool to allocate time slots, which takes several operational aspects and airline preferences into account; second, they execute the process on a network of airports; and third they explicitly include uncertainty. To the best of our knowledge, these are the first models for time slot allocation to consider both the stochastic nature of capacity reductions and the problem’s network structure. From a practical viewpoint, the proposed models provide important insights for the allocation of time slots. Specifically, they highlight the tradeoff between the schedule/request discrepancies, i.e., the time difference between allocated time slots and airline requests, and operational delays. Increasing schedule/request discrepancies enables a reduction in operational delays. Moreover, the models are computationally viable. A set of realistic test instances that consider the scheduling of four calendar days on different European airport networks has been solved within reasonable – for the application’s context – computation times. In one of our test instances, we were able to reduce the sum of schedule/request discrepancies and operational delays by up to 58%. This work provides slot coordinators with a valuable decision making tool, and it indicates that the proposed approach is very promising and may lead to relevant monetary savings for airlines and aircraft operators.     

Integrated sequencing and merging aircraft to parallel runways with automated conflict resolution and advanced avionics capabilities

Congestion in Terminal Maneuvering Area (TMA) in hub airports is the main problem in Chinese air transportation. In this paper we propose a new system to integrated sequence and merge aircraft to parallel runways at Beijing Capital International Airport (BCIA). This system is based on the advanced avionics capabilities. Our methodology integrates a Multi-Level Point Merge (ML-PM) system, an economical descent approaches procedure, and a tailored heuristic algorithm to find a good, systematic, operationally-acceptable solution. First, Receding Horizontal Control (RHC) technique is applied to divide the entire 24 h of traffic into several sub-problems. Then in each sub-problem, it is optimized on given objectives (conflict, deviation from Estimated Time of Arrival (ETA) on the runway and makespan of the arrival flow). Four decision variables are designed to control the trajectory: the entry time, the entry speed, the turning time on the sequencing leg, and the landing runway allocation. Based on these variables, the real time trajectories are generated by the simulation module. Simulated Annealing (SA) algorithm is used to search the best solution for aircraft to execute. Finally, the conflict-free, least-delay, and user-preferred trajectories from the entry point of TMA to the landing runway are defined. Numerical results show that our optimization system has very stable de-conflict performance to handle continuously dense arrivals in transition airspace. It can also provide the decision support to assist flow controllers to handle the asymmetric arrival flows on different runways with less fuel consumption, and to assist tactical controllers to easily re-sequence aircraft with more relaxed position shifting. Moreover, our system can provide the fuel consumption prediction, and runway assignment information to assist airport and airlines managers for optimal decision making. Theoretically, it realizes an automated, cooperative and green control of routine arrival flows. Although the methodology defined here is applied to the airport BCIA, it could also be applied to other airports in the world.     

Classifying Ports for Efficiency Benchmarking: A Review and a Frontier-based Clustering Approach

Abstract

Port efficiency and port clustering are two aspects that have received different degrees of attention in the existing literature. While the actual estimation of port efficiency has been extensively studied, the existing literature has paid little attention to developing robust methodologies for port classification. In this paper, we review the literature on classification methods for port efficiency, and present an approach that combines stochastic frontier analysis, clustering and self-organized maps (SOM). Cluster methodologies that build on the estimated cost function parameters could group ports into performance metrics’ categories. This helps when setting improvement targets for ports as a function of their specific cluster. The methodology is applied to a database of Spanish port authorities. The dendrogram features three clusters and five outlier Spanish Port Authorities. SOM are employed to track the temporal evolution of Spanish Port Authorities that are of special interest for some reasons (i.e. outliers). Results show that use of a combination of cost frontier and cluster methods to define robust port typology and SOMs, jointly or in isolation, offers useful information to the decision-makers.     

A hybrid machine learning model for short-term estimated time of arrival prediction in terminal manoeuvring area

4D trajectory prediction is the core element of future air transportation system, which is intended to improve the operational ability and the predictability of air traffic. In this paper, we introduce a novel hybrid model to address the short-term trajectory prediction problem in Terminal Manoeuvring Area (TMA) by application of machine learning methods. The proposed model consists of two parts: clustering-based preprocessing and Multi-Cells Neural Network (MCNN)-based prediction. Firstly, in the preprocessing part, after data cleaning, filtering and data re-sampling, we applied principal Component Analysis (PCA) to reduce the dimension of trajectory vector variable. Then, the trajectories are clustered into several patterns by clustering algorithm. Using nested cross validation, MCNN model is trained to find out the appropriate prediction model of Estimated Time of Arrival (ETA) for each individual cluster cell. Finally, the predicted ETA for each new flight is generated in different cluster cells classified by decision trees. To assess the performance of MCNN model, the Multiple Linear Regression (MLR) model is proposed as the comparison learning model, and K-means++ and DBSCAN are proposed as two comparison clustering models in preprocessing part. With real 4D trajectory data in Beijing TMA, experimental results demonstrate that our proposed model MCNN with DBSCAN in preprocessing is the most effective and robust hybrid machine learning model, both in trajectory clustering and short-term 4D trajectory prediction. In addition, it can make an accurate trajectory prediction in terms of Mean Absolute Error (MAE) and Root Mean Squared Error (RMSE) with regards to comparison models.     

Categorizing bicycling environments using GPS-based public bicycle speed data

A promising alternative transportation mode to address growing transportation and environmental issues is bicycle transportation, which is human-powered and emission-free. To increase the use of bicycles, it is fundamental to provide bicycle-friendly environments. The scientific assessment of a bicyclist’s perception of roadway environment, safety and comfort is of great interest. This study developed a methodology for categorizing bicycling environments defined by the bicyclist’s perceived level of safety and comfort. Second-by-second bicycle speed data were collected using global positioning systems (GPS) on public bicycles. A set of features representing the level of bicycling environments was extracted from the GPS-based bicycle speed and acceleration data. These data were used as inputs for the proposed categorization algorithm. A support vector machine (SVM), which is a well-known heuristic classifier, was adopted in this study. A promising rate of 81.6% for correct classification demonstrated the technical feasibility of the proposed algorithm. In addition, a framework for bicycle traffic monitoring based on data and outcomes derived from this study was discussed, which is a novel feature for traffic surveillance and monitoring.     

Spatial and temporal characterization of travel patterns in a traffic network using vehicle trajectories

This paper presents a trajectory clustering method to discover spatial and temporal travel patterns in a traffic network. The study focuses on identifying spatially distinct traffic flow groups using trajectory clustering and investigating temporal traffic patterns of each spatial group. The main contribution of this paper is the development of a systematic framework for clustering and classifying vehicle trajectory data, which does not require a pre-processing step known as map-matching and directly applies to trajectory data without requiring the information on the underlying road network. The framework consists of four steps: similarity measurement, trajectory clustering, generation of cluster representative subsequences, and trajectory classification. First, we propose the use of the Longest Common Subsequence (LCS) between two vehicle trajectories as their similarity measure, assuming that the extent to which vehicles’ routes overlap indicates the level of closeness and relatedness as well as potential interactions between these vehicles. We then extend a density-based clustering algorithm, DBSCAN, to incorporate the LCS-based distance in our trajectory clustering problem. The output of the proposed clustering approach is a few spatially distinct traffic stream clusters, which together provide an informative and succinct representation of major network traffic streams. Next, we introduce the notion of Cluster Representative Subsequence (CRS), which reflects dense road segments shared by trajectories belonging to a given traffic stream cluster, and present the procedure of generating a set of CRSs by merging the pairwise LCSs via hierarchical agglomerative clustering. The CRSs are then used in the trajectory classification step to measure the similarity between a new trajectory and a cluster. The proposed framework is demonstrated using actual vehicle trajectory data collected from New York City, USA. A simple experiment was performed to illustrate the use of the proposed spatial traffic stream clustering in application areas such as network-level traffic flow pattern analysis and travel time reliability analysis.     

Operating cost sensitivity to required time of arrival commands to ensure separation in optimal aircraft 4D trajectories

Trajectory optimisation has shown good potential to reduce environmental impact in aviation. However, a recurring problem is the loss in airspace capacity that fuel optimal procedures pose, usually overcome with speed, altitude or heading advisories that lead to more costly trajectories. This paper aims at the quantification in terms of fuel and time consumption of implementing suboptimal trajectories in a 4D trajectory context that use required times of arrival at specific navigation fixes. A case study is presented by simulating conflicting Airbus A320 departures from two major airports in Catalonia. It is shown how requiring an aircraft to arrive at a waypoint early or late leads to increased fuel burn. In addition, the efficiency of such methods to resolve air traffic conflicts is studied in terms of both fuel burn and resulting aircraft separations. Finally, various scenarios are studied reflecting various airline preferences with regards to cost and fuel burn, as well as different route and conflict geometries for a broader scope of study.     

浅析B型喇叭立体交叉的安全性

文章从喇叭型立体交叉的分类、特点及适用性入手,系统分析了车辆在B型喇叭立体交叉上行驶存在的安全隐患,并提出了针对性的安全保障措施。     

Big data in public transportation: a review of sources and methods

ABSTRACT

The collection of big data, as an alternative to traditional resource-intensive manual data collection approaches, has become significantly more feasible over the past decade. The availability of such data, coupled with more sophisticated predictive statistical techniques, has contributed to an increase in attention towards the application of these data, particularly for transportation analysis. Within the transportation literature, there is a growing emphasis on developing sources of commonly collected public transportation data into more powerful analytical tools. A commonly held belief is that application of big data to transportation problems will yield new insights previously unattainable through traditional transportation data sets. However, there exist many ambiguities related to what constitutes big data, the ethical implications of big data collection and application, and how to best utilize the emerging data sets. The existing literature exploring big data provides no clear and consistent definition. While the collection of big data has grown and its application in both research and practice continues to expand, there is a significant disparity between methods of analysis applied to such data. This paper summarizes the recent literature on sources of big data and commonly applied methods used in its application to public transportation problems. We assess predominant big data sources, most frequently studied topics, and methodologies employed. The literature suggests smart card and automated data are the two big data sources most frequently used by researchers to conduct public transit analyses. The studies reviewed indicate that big data has largely been used to understand transit users’ travel behavior and to assess public transit service quality. The techniques reported in the literature largely mirror those used with smaller data sets. The application of more advanced statistical methods, commonly associated with big data, has been limited to a small number of studies. In order to fully capture the value of big data, new approaches to analysis will be necessary.     

Lifestyle classifications with and without activity-travel patterns

Trip-based approach and activity-based approach are two extremes in the use of activity related information when developing travel demand models. Creating lifestyle clusters for a population is a compromise between the two. On the one hand, it has taken into account travel-activity patterns in the development of the clusters. On the other hand, the clusters represent homogenous groups of individuals and simple activity-based travel demand models can be developed for each cluster. However, the development of such clusters requires knowledge of activity-travel patterns of individuals, which can only be obtained from a large-scale survey. It is still an open question how to create travel/activity-related lifestyle clusters using readily available socio-demographic data (such as census data) alone. This paper attempts to answer this question by proposing a procedure of lifestyle classification that moves from specific surveys to a general population. This paper first studies issues related to the development of homogeneous clusters using socio-economic, demographic and activity-travel data. The second part of the paper addresses the issue of data insufficiency and points out that in order to use the clusters developed for travel demand estimation, it is important to know how to allocate individuals in the population to the developed clusters. As a first attempt, this paper proposes to use a recently developed technique called, Support Vector Machine (SVM), to develop classification functions that based on readily available information only. The methodologies proposed are applied to a sub-urban area in Hong Kong. Six lifestyle clusters are first produced using factor analysis and cluster analysis. SVM is then used to develop classification functions that are based on fewer variables. Results show that the two sets of lifestyle clusters are similar and that the SVM outperforms other traditional classification methods.     

Integrated expression method for technical mapping of traffic parameters using RGB color model

In the field of traffic flow, speed, density, time, and distance are fundamental variables analyzed to predict traffic conditions. Reliable sources of information are gauged using tested mathematical approaches that have been developed. However, a fundamental diagram that could serve as a basis for expression techniques has not been devised. Red–green–blue (RGB) color modeling was used to overcome this limitation in traffic flow. The purpose of this study is to provide a way to understand traffic flow conditions based on features of three traffic flow elements simultaneously. The limitation of three‐dimensional expressions in two‐dimensional paper was extended to multi‐dimensional information. Information on speed, density, and flow were combined into a single RGB color and given the name RGB flow‐density space time‐distance space. This cancels out the effect of each individual's vehicular trajectories and contains five major components of a specific road section. The new gizmo aims to provide information on traffic flow conditions in transition and to stimulate further approaches related to the predictions and understanding of traffic flow. Copyright © 2016 John Wiley & Sons, Ltd.     

Real-time traffic state estimation in urban corridors from heterogeneous data

In recent years, rapid advances in information technology have led to various data collection systems which are enriching the sources of empirical data for use in transport systems. Currently, traffic data are collected through various sensors including loop detectors, probe vehicles, cell-phones, Bluetooth, video cameras, remote sensing and public transport smart cards. It has been argued that combining the complementary information from multiple sources will generally result in better accuracy, increased robustness and reduced ambiguity. Despite the fact that there have been substantial advances in data assimilation techniques to reconstruct and predict the traffic state from multiple data sources, such methods are generally data-driven and do not fully utilize the power of traffic models. Furthermore, the existing methods are still limited to freeway networks and are not yet applicable in the urban context due to the enhanced complexity of the flow behavior. The main traffic phenomena on urban links are generally caused by the boundary conditions at intersections, un-signalized or signalized, at which the switching of the traffic lights and the turning maneuvers of the road users lead to shock-wave phenomena that propagate upstream of the intersections. This paper develops a new model-based methodology to build up a real-time traffic prediction model for arterial corridors using data from multiple sources, particularly from loop detectors and partial observations from Bluetooth and GPS devices.     

Distributions of travel time variability on urban roads

Reliability is an important factor in route, mode and also departure time choice analysis and is a key performance indicator for transport systems. However, the current metrics used to measure travel time variability may be not sufficient to fully represent reliability. Better understanding of the distributions of travel times is needed for the development of improved metrics for reliability. A comprehensive data analysis involving the assessment of longitudinal travel time data for two urban arterial road corridors in Adelaide, Australia, demonstrates that the observed distributions are more complex than previously assumed. The data sets demonstrate strong positive skew, very long upper tails, and sometimes bimodality. This paper proposes the use of alternative statistical distributions for travel time variability, with the Burr Type XII distribution emerging as an appropriate model for both links and routes. This statistical distribution has some attractive properties that make it suitable for explicit definition of many travel time reliability metrics. Copyright © 2011 John Wiley & Sons, Ltd.     

Bus Priority Using pre-signals

The need to provide efficient public transport services in urban areas has led to the implementation of bus priority measures in many congested cities. Much interest has recently centred on priority at signal controlled junctions, including the concept of pre-signals, where traffic signals are installed at or near the end of a with-flow bus lane to provide buses with priority access to the downstream junction. Although a number of pre-signals have now been installed in the U.K., particularly in London, there has been very little published research into their design, operation and optimisation. This paper addresses these points through the development of analytical procedures which allow pre-implementation evaluation of specific categories of pre-signals. The paper initially sets out three categories of pre-signal, which have different operating characteristics, different requirements for signalling and different impacts on capacity and delay. Key issues concerning signalling arrangements for these categories are then discussed, together with a summary of the analytical approach adopted and the assumptions required. Equations are developed to allow appropriate signal timings to be calculated for pre-signalised intersections. Further equations are then developed to enable delays to priority and non-priority traffic, with and without pre-signals, to be estimated with delay being taken here as the key performance criterion. The paper concludes with three application examples illustrating how the equations are applied and the impacts of pre-signals in different situations.The analyses confirm the potential benefits of pre-signals, where these signals apply to non-priority traffic only. Where buses are also subject to a pre-signal, it is shown that disbenefits to buses can often occur, unless bus detectors are used to gain priority signalling.     

Conflict-free arrival and departure trajectory planning for parallel runway with advanced point-merge system

In this paper, an efficient trajectory planning system is proposed to solve the integration of arrivals and departures on parallel runways with a novel route network system. Our first effort is made in designing an advanced Point Merge (PM) route network named Multi-Level Point Merge (ML-PM) to meet the requirements of parallel runway operations. Then, more efforts are paid on finding a complete and efficient framework capable of dynamically modelling the integration of arrival and departure trajectories on parallel runways, modelling the conflict detection and resolution in presence of curved trajectory and radius-to-fix merging process. After that, a suitable mathematical optimization formulation is built up. Receding Horizon Control (RHC) and Simulated Annealing (SA) algorithms are proposed to search the near-optimal solution for the large scale trajectories in routine dense operations. Taking Beijing Capital International Airport (BCIA) as a study case, the experimental results show that our system shows good performances on the management of arrivals and departures. It can automatically solve all the potential conflicts in presence of dense traffic flows. With its unique ML-PM route network, it can realize a shorter flying time and a near-Continuous Descent Approach (CDA) descent for arrival aircraft, an economical climbing for departure aircraft, an easier runway allocation together with trajectory control solutions. It shows a good and dynamic sequencing efficiency in Terminal Manoeuvring Area (TMA). In mixed ML-PM mode, under tested conditions, our proposed system can increase throughput at BCIA around 26%, compared with baseline. The methodology defined here could be easily applied to airports worldwide.     

Adaptive prediction of flight time uncertainty for ground-based 4D trajectory management

An adaptive prediction model of level flight time uncertainty is derived as a function of flight and meteorological conditions, and its effectiveness for ground-based 4D trajectory management is discussed. Flight time uncertainty inevitably increases because of fluctuations in meteorological conditions, even though the Mach number, flight altitude and direction are controlled constant. Actual flight data collected using the secondary surveillance radar Mode S and numerical weather forecasts are processed to obtain a large collection of flight time error and flight and meteorological conditions. Through the law of uncertainty propagation, an adaptive prediction model of flight time uncertainty is derived as a function of the Mach number, flight distance, wind, and temperature. The coefficients of the adaptive prediction model is determined through cluster analysis and linear regression analysis. It is clearly demonstrated that the proposed adaptive prediction model can estimate the flight time uncertainty without underestimation or overestimation, even under moderate or severe weather conditions. The proposed adaptive prediction is able to improve both safety and efficiency of 4D trajectory management simultaneously.     

The effect of neighbourhood characteristics,accessibility, home–work location,and demographics on commuting distances

The goal of this paper is to better understand home-to-work travel distances throughout the Montréal Metropolitan region. A simultaneous equation modelling analysis is carried out to jointly explain commuter trip length and home–work location as a function of neighbourhood typologies, commuter socio-demographics and measures of job and worker accessibility. First, a factor and cluster analysis of urban form is performed over the entire region on a fine-scale grid pattern. The outcome of this analysis is the classification of typologies at both home and job locations. Different measures of accessibility and commuter socio-demographics are then incorporated into the analysis. Varied data sources including a detailed Montréal Origin–Destination Survey on over 30,000 home-to-work automobile trips are analyzed. Among other results, commuters that live and work in a different sub-region almost double the average trip distance and although socio-economic factors have a statistically significant correlation with commuter distance, these factors have a marginal effect. Interestingly, our results highlight the importance of urban form and job accessibility. Deciding on whether to live and work in the same sub-region was modelled as an endogenous binary random utility model; unobserved heterogeneities seem to be simultaneously influencing both the home–work location choice and trip-to-work distances. Our results underscore the importance of home–work location with respect to urban form and job accessibility. Hence, policies that support more dense and mixed land-use in suburban areas would not be enough to reduce commuter distances. These actions should be accompanied by other policy initiatives to discourage long car trips.