-
Mitigating Landside Congestion at Airports through Predictive Control of Diversionary Messages
Authors:
Nawaf Nazir,
Soumya Vasisht,
Shushman Choudhury,
Stephen Zoepf,
Chase P. Dowling
Abstract:
We present a data-driven control framework for adaptively managing landside congestion at airports. Ground traffic significantly impacts airport operations and critical efficiency, environmental, and safety metrics. Our framework models a real-world traffic intervention currently deployed at Seattle-Tacoma International Airport (SEA), where a digital signboard recommends drivers to divert to Depar…
▽ More
We present a data-driven control framework for adaptively managing landside congestion at airports. Ground traffic significantly impacts airport operations and critical efficiency, environmental, and safety metrics. Our framework models a real-world traffic intervention currently deployed at Seattle-Tacoma International Airport (SEA), where a digital signboard recommends drivers to divert to Departures or Arrivals depending on current congestion. We use measured vehicle flow/speed and passenger volume data, as well as time-stamped records of diversionary messages, to build a macroscopic system dynamics model. We then design a model predictive controller that uses our estimated dynamics to recommend diversions that optimize for overall congestion. Finally, we evaluate our approach on 50 real-world historical scenarios at SEA where no diversions were deployed despite significant congestion. Our results suggest that our framework would have improved speed in the congested roadway by up to three times and saved between 20 and 80 vehicle-hours of cumulative travel time in every hour of deployment. Overall, our work emphasizes the opportunity of algorithmic decision-making to augment operator judgment and intuition and yield better real-world outcomes.
△ Less
Submitted 2 February, 2023; v1 submitted 28 September, 2022;
originally announced September 2022.
-
Estimating Driver Response Rates to Variable Message Signage at Seattle-Tacoma International Airport
Authors:
Soumya Vasisht,
Shushman Choudhury,
Nawaf Nazir,
Stephen Zoepf,
Chase Dowling
Abstract:
We apply Bayesian Linear Regression to estimate the response rate of drivers to variable message signs at Seattle-Tacoma International Airport, or SeaTac. Our approach uses vehicle speed and flow data measured at the entrances of the arrival and departure-ways of the airport terminal, and sign message data. Depending on the time of day, we estimate that between 5.5 and 9.1% of drivers divert from…
▽ More
We apply Bayesian Linear Regression to estimate the response rate of drivers to variable message signs at Seattle-Tacoma International Airport, or SeaTac. Our approach uses vehicle speed and flow data measured at the entrances of the arrival and departure-ways of the airport terminal, and sign message data. Depending on the time of day, we estimate that between 5.5 and 9.1% of drivers divert from departures to arrivals when the sign reads departures full, use arrivals, and conversely, between 1.9 and 4.2% of drivers divert from arrivals to departures. Though we lack counterfactual data (i.e., what would have happened had the diversionary treatment not been active), adopting a causal model that encodes time dependency with prior distributions rate can yield a measurable effect.
△ Less
Submitted 7 September, 2022; v1 submitted 18 August, 2022;
originally announced August 2022.
-
Optimal, centralized dynamic curbside parking space zoning
Authors:
Nawaf Nazir,
Shushman Choudhury,
Stephen Zoepf,
Ke Ma,
Chase Dowling
Abstract:
In this paper we formulate a dynamic mixed integer program for optimally zoning curbside parking spaces subject to transportation policy-inspired constraints and regularization terms. First, we illustrate how given some objective of curb zoning valuation as a function of zone type (e.g., paid parking or bus stop), dynamically rezoning involves unrolling this optimization program over a fixed time…
▽ More
In this paper we formulate a dynamic mixed integer program for optimally zoning curbside parking spaces subject to transportation policy-inspired constraints and regularization terms. First, we illustrate how given some objective of curb zoning valuation as a function of zone type (e.g., paid parking or bus stop), dynamically rezoning involves unrolling this optimization program over a fixed time horizon. Second, we implement two different solution methods that optimize for a given curb zoning value function. In the first method, we solve long horizon dynamic zoning problems via approximate dynamic programming. In the second method, we employ Dantzig-Wolfe decomposition to break-up the mixed-integer program into a master problem and several sub-problems that we solve in parallel; this decomposition accelerates the MIP solver considerably. We present simulation results and comparisons of the different employed techniques on vehicle arrival-rate data obtained for a neighborhood in downtown Seattle, Washington, USA
△ Less
Submitted 20 July, 2022;
originally announced July 2022.
-
When Efficiency meets Equity in Congestion Pricing and Revenue Refunding Schemes
Authors:
Devansh Jalota,
Kiril Solovey,
Karthik Gopalakrishnan,
Stephen Zoepf,
Hamsa Balakrishnan,
Marco Pavone
Abstract:
Congestion pricing has long been hailed as a means to mitigate traffic congestion; however, its practical adoption has been limited due to the resulting social inequity issue, e.g., low-income users are priced out off certain roads. This issue has spurred interest in the design of equitable mechanisms that aim to refund the collected toll revenues as lump-sum transfers to users. Although revenue r…
▽ More
Congestion pricing has long been hailed as a means to mitigate traffic congestion; however, its practical adoption has been limited due to the resulting social inequity issue, e.g., low-income users are priced out off certain roads. This issue has spurred interest in the design of equitable mechanisms that aim to refund the collected toll revenues as lump-sum transfers to users. Although revenue refunding has been extensively studied for over three decades, there has been no thorough characterization of how such schemes can be designed to simultaneously achieve system efficiency and equity objectives. In this work, we bridge this gap through the study of \emph{congestion pricing and revenue refunding} (CPRR) schemes in non-atomic congestion games. We first develop CPRR schemes, which in comparison to the untolled case, simultaneously increase system efficiency without worsening wealth inequality, while being \emph{user-favorable}: irrespective of their initial wealth or values-of-time (which may differ across users), users would experience a lower travel cost after the implementation of the proposed scheme. We then characterize the set of optimal user-favorable CPRR schemes that simultaneously maximize system efficiency and minimize wealth inequality. Finally, we provide a concrete methodology for computing optimal CPRR schemes and also highlight additional equilibrium properties of these schemes under different models of user behavior. Overall, our work demonstrates that through appropriate refunding policies we can design user-favorable CPRR schemes that maximize system efficiency while reducing wealth inequality.
△ Less
Submitted 30 March, 2023; v1 submitted 18 June, 2021;
originally announced June 2021.
-
Trust but Verify: Cryptographic Data Privacy for Mobility Management
Authors:
Matthew Tsao,
Kaidi Yang,
Stephen Zoepf,
Marco Pavone
Abstract:
The era of Big Data has brought with it a richer understanding of user behavior through massive data sets, which can help organizations optimize the quality of their services. In the context of transportation research, mobility data can provide Municipal Authorities (MA) with insights on how to operate, regulate, or improve the transportation network. Mobility data, however, may contain sensitive…
▽ More
The era of Big Data has brought with it a richer understanding of user behavior through massive data sets, which can help organizations optimize the quality of their services. In the context of transportation research, mobility data can provide Municipal Authorities (MA) with insights on how to operate, regulate, or improve the transportation network. Mobility data, however, may contain sensitive information about end users and trade secrets of Mobility Providers (MP). Due to this data privacy concern, MPs may be reluctant to contribute their datasets to MA. Using ideas from cryptography, we propose an interactive protocol between a MA and a MP in which MA obtains insights from mobility data without MP having to reveal its trade secrets or sensitive data of its users. This is accomplished in two steps: a commitment step, and a computation step. In the first step, Merkle commitments and aggregated traffic measurements are used to generate a cryptographic commitment. In the second step, MP extracts insights from the data and sends them to MA. Using the commitment and zero-knowledge proofs, MA can certify that the information received from MP is accurate, without needing to directly inspect the mobility data. We also present a differentially private version of the protocol that is suitable for the large query regime. The protocol is verifiable for both MA and MP in the sense that dishonesty from one party can be detected by the other. The protocol can be readily extended to the more general setting with multiple MPs via secure multi-party computation.
△ Less
Submitted 15 November, 2021; v1 submitted 15 April, 2021;
originally announced April 2021.
-
Balancing Fairness and Efficiency in Traffic Routing via Interpolated Traffic Assignment
Authors:
Devansh Jalota,
Kiril Solovey,
Matthew Tsao,
Stephen Zoepf,
Marco Pavone
Abstract:
System optimum (SO) routing, wherein the total travel time of all users is minimized, is a holy grail for transportation authorities. However, SO routing may discriminate against users who incur much larger travel times than others to achieve high system efficiency, i.e., low total travel times. To address the inherent unfairness of SO routing, we study the $β$-fair SO problem whose goal is to min…
▽ More
System optimum (SO) routing, wherein the total travel time of all users is minimized, is a holy grail for transportation authorities. However, SO routing may discriminate against users who incur much larger travel times than others to achieve high system efficiency, i.e., low total travel times. To address the inherent unfairness of SO routing, we study the $β$-fair SO problem whose goal is to minimize the total travel time while guaranteeing a ${β\geq 1}$ level of unfairness, which specifies the maximum possible ratio between the travel times of different users with shared origins and destinations.
To obtain feasible solutions to the $β$-fair SO problem while achieving high system efficiency, we develop a new convex program, the Interpolated Traffic Assignment Problem (I-TAP), which interpolates between a fairness-promoting and an efficiency-promoting traffic-assignment objective. We evaluate the efficacy of I-TAP through theoretical bounds on the total system travel time and level of unfairness in terms of its interpolation parameter, as well as present a numerical comparison between I-TAP and a state-of-the-art algorithm on a range of transportation networks. The numerical results indicate that our approach is faster by several orders of magnitude as compared to the benchmark algorithm, while achieving higher system efficiency for all desirable levels of unfairness. We further leverage the structure of I-TAP to develop two pricing mechanisms to collectively enforce the I-TAP solution in the presence of selfish homogeneous and heterogeneous users, respectively, that independently choose routes to minimize their own travel costs. We mention that this is the first study of pricing in the context of fair routing for general road networks (as opposed to, e.g., parallel road networks).
△ Less
Submitted 8 February, 2022; v1 submitted 31 March, 2021;
originally announced April 2021.