Equitable Optimization of U.S. Airline Route Networks
Authors:
Arnav Joshi,
Andy Eskenazi,
Landon Butler,
Megan Ryerson
Abstract:
Restructuring route networks (i.e., modifying the graph of origin-destination pairs) remains a promising alternative for reducing the airline industry's environmental impact. However, there exists a fundamental trade-off between emissions from flight and airport accessibility, since flights connecting underserved, low-accessibility communities tend to possess high CO2 per seat-mile ratios. Thus, t…
▽ More
Restructuring route networks (i.e., modifying the graph of origin-destination pairs) remains a promising alternative for reducing the airline industry's environmental impact. However, there exists a fundamental trade-off between emissions from flight and airport accessibility, since flights connecting underserved, low-accessibility communities tend to possess high CO2 per seat-mile ratios. Thus, this work develops an open-source analytical framework and methodology that restructures U.S. airline route networks to simultaneously minimize emissions and maximize airport accessibility. To achieve this goal, this paper designs a metric to quantify airport accessibility and combines it with an open-source system-wide emissions estimation methodology. This facilitates the creation of a mixed-integer linear optimization model that returns revised flight frequencies and aircraft allotment. Using United Airlines 2019 Q3 data as a case study, this model is able to construct an alternative route network with a 25% reduction on the total number of flights, 4.4% decrease in the average emissions per seat-mile and a 17.6% improvement in the spread of the airports' accessibility scores, all while satisfying historic passenger demand.
△ Less
Submitted 16 April, 2023; v1 submitted 8 May, 2022;
originally announced May 2022.
Modeling Information Propagation in General V2V-enabled Transportation Networks
Authors:
Jungyeol Kim,
Saswati Sarkar,
Santosh S. Venkatesh,
Megan Smirti Ryerson,
David Starobinski
Abstract:
V2V technologies bridge two infrastructures: the communications infrastructure and the transportation infrastructure. These infrastructures are interconnected and interdependent. On the one hand, the communications network enables V2V interactions, while, on the other hand, the density of vehicles on the roadway enabled with V2V and the level of congestion on the roadway determine the speed and qu…
▽ More
V2V technologies bridge two infrastructures: the communications infrastructure and the transportation infrastructure. These infrastructures are interconnected and interdependent. On the one hand, the communications network enables V2V interactions, while, on the other hand, the density of vehicles on the roadway enabled with V2V and the level of congestion on the roadway determine the speed and quality of communications between vehicles and infrastructure. The V2V technology is expected to contribute significantly to the growth of shared mobility, in turn, receives a significant boost from the deployment of a large number of connected vehicles in shared mobility services, provided challenges towards the deployment can be overcome. Vehicle mobility patterns and communication conditions are not only heterogeneous, but they also evolve constantly, leading to dynamic coupling between the communication and the transportation infrastructure. We consider the communication of messages amongst the vehicles in a transportation network, and estimate how quickly messages spread under different conditions of traffic density (traffic congestion, the presence of an accident, and time of day such as morning and evening rush hour) and communication conditions. We developed a continuous-time Markov chain to describe the information propagation process through enabled vehicles. Our models converge to a solution of a set of clustered epidemiological differential equations which lend itself to fast computation. We then demonstrate the applicability of this model in various scenarios: both real-world scenarios and hypothesized scenarios of outages and system perturbations. We find that our models match actual trajectory data with very little error, demonstrating the applicability of our models to study the spread of information through a network of connected vehicles.
△ Less
Submitted 2 January, 2019;
originally announced January 2019.
