arXiv subjects

W. Y. Szeto

Publications and source records attributed to W. Y. Szeto.

4 recordsLinked to original sources

arXiv2021

From Aircraft Tracking Data to Network Delay Model: A Data-Driven Approach Considering En-Route Congestion

En-route congestion causes delays in air traffic networks and will become more prominent as air traffic demand will continue to increase yet airspace volume cannot grow. However, most existing studies on flight delay modeling do not consider en-route congestion explicitly. In this study, we propose a new flight delay model, Multi-layer Air Traffic Network Delay (MATND) model, to capture the impact of en-route congestion on flight delays over an air traffic network. This model is developed by a data-driven approach, taking aircraft tracking data and flight schedules as inputs to characterize a national air traffic network, as well as a system-level model approach, modeling the delay process based on queueing theory. The two approaches combined make the network delay model a close representation of reality and easy-to-implement for what-if scenario analysis. The proposed MATND model includes 1) a data-driven method to learn a network composed of airports, en-route congestion points, and air corridors from aircraft tracking data, 2) a stochastic and dynamic queuing network model to calculate flight delays and track their propagation at both airports and in en-route congestion areas, in which the delays are computed via a space-time decomposition method. Using one month of historical aircraft tracking data over China's air traffic network, MATND is tested and shows to give an accurate quantification of delays of the national air traffic network. "What-if" scenario analyses are conducted to demonstrate how the proposed model can be used for the evaluation of air traffic network improvement strategies, where the manipulation of reality at such a scale is impossible. Results show that MATND is computationally efficient, well suited for evaluating the impact of policy alternatives on system-wide delay at a macroscopic level.

eess.SY↗

arXiv2016

Continuous-time link-based kinematic wave model: formulation, solution existence, and well-posedness

We present a continuous-time link-based kinematic wave model (LKWM) for dynamic traffic networks based on the scalar conservation law model. Derivation of the LKWM involves the variational principle for the Hamilton-Jacobi equation and junction models defined via the notions of demand and supply. We show that the proposed LKWM can be formulated as a system of differential algebraic equations (DAEs), which captures shock formation and propagation, as well as queue spillback. The DAE system, as we show in this paper, is the continuous-time counterpart of the link transmission model. In addition, we present a solution existence theory for the continuous-time network model and investigate continuous dependence of the solution on the initial data, a property known as well-posedness. We test the DAE system extensively on several small and large networks and demonstrate its numerical efficiency.

math.AP↗

arXiv2016

Elastic demand dynamic network user equilibrium: Formulation, existence and computation

This paper is concerned with dynamic user equilibrium with elastic travel demand (E-DUE) when the trip demand matrix is determined endogenously. We present an infinite-dimensional variational inequality (VI) formulation that is equivalent to the conditions defining a continuous-time E-DUE problem. An existence result for this VI is established by applying a fixed-point existence theorem (Browder, 1968) in an extended Hilbert space. We present three algorithms based on the aforementioned VI and its re-expression as a differential variational inequality (DVI): a projection method, a self-adaptive projection method, and a proximal point method. Rigorous convergence results are provided for these methods, which rely on increasingly relaxed notions of generalized monotonicity, namely mixed strongly-weakly monotonicity for the projection method; pseudomonotonicity for the self-adaptive projection method, and quasimonotonicity for the proximal point method. These three algorithms are tested and their solution quality, convergence, and computational efficiency compared. Our convergence results, which transcend the transportation applications studied here, apply to a broad family of infinite-dimensional VIs and DVIs, and are the weakest reported to date.

math.OC↗

arXiv2016

Formulation, existence, and computation of boundedly rational dynamic user equilibrium with fixed or endogenous user tolerance

This paper analyzes simultaneous route-and-departure-time (SRDT) dynamic user equilibrium (DUE) that incorporates the notion of boundedly rational (BR) user behavior in the selection of departure time and route choices. Intrinsically, the boundedly rational dynamic user equilibrium (BR-DUE) model we present assumes that travelers do not always seek the least costly route-and-departure-time choice. Rather, their perception of travel cost is affected by an indifference band describing travelers' tolerance of the difference between their experienced travel costs and the minimum travel cost. An extension of the BR-DUE problem is the so-called variable tolerance dynamic user equilibrium (VT-BR-DUE) wherein endogenously determined tolerances may depend not only on paths, but also on the established path departure rates. This paper presents a unified approach for modeling both BR-DUE and VT-BR-DUE, which makes significant contributions to model formulation, analysis of existence, solution characterization, and heuristic numerical computation of such problems. The VT-BR-DUE problem, together with the BR-DUE problem as a special case, is formulated as a variational inequality. We provide a very general existence result for VT-BR-DUE and BR-DUE that relies on assumptions weaker than those required for mere DUE models. Moreover, a characterization of the solution set is provided based on rigorous topological analysis. Finally, three computational algorithms are proposed based on the VI and DVI formulations. Numerical studies are conducted to assess the proposed algorithms in terms of solution quality, convergence, and computational efficiency.

math.OC↗