skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: Mobility Equity and Economic Sustainability Using Game Theory
In this paper, we consider a multi-modal mobility system of travelers each with an individual travel budget, and propose a game-theoretic framework to assign each traveler to a “mobility service” (each one representing a different mode of transportation). We are interested in equity and sustainability, thus we maximize the worst-case revenue of the mobility system while ensuring “mobility equity,” which we define it in terms of accessibility. In the proposed framework, we ensure that all travelers are truthful and voluntarily participate under informational asymmetry, and the solution respects the individual budget of each traveler. Each traveler may seek to travel using multiple services (e.g., car, bus, train, bike). The services are capacitated and can serve up to a fixed number of travelers at any instant of time. Thus, our problem falls under the category of many-to-one assignment problems, where the goal is to find the conditions that guarantee the stability of assignments. We formulate a linear program of maximizing worst-case revenue under the constraints of mobility equity, and we fully characterize the optimal solution.  more » « less
Award ID(s):
2149520 2219761
PAR ID:
10421258
Author(s) / Creator(s):
;
Date Published:
Journal Name:
2023 American Control Conference
Page Range / eLocation ID:
1698-1703
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. This paper investigates deploying connected and automated vehicle (CAV) lanes in transportation networks with a focus on measuring and preserving equity among travelers. A new metric is proposed to characterize equity based on (1) generalized travel cost per unit origin-destination (OD) distance for travelers on each OD pair and using each vehicle type and (2) maximum deviation of the standardized unit generalized travel cost from system average. A bi-level bi-objective program is developed to simultaneously minimize system travel cost and inequity while deploying CAV lanes. A solution algorithm that combines nondominated sorting genetic algorithm II and variable neighborhood search is designed. Through extensive numerical experiments, we find (1) inequity is more prominent when travel demand is high; (2) human-driven vehicle travelers become more disadvantageous with lower CAV price and higher CAV automation; and (3) subsidy is effective in mitigating inequity, but a fee for using CAV lanes is less promising. 
    more » « less
  2. Traffic congestion has become a serious issue around the globe, partly owing to single-occupancy commuter trips. Ridesharing can present a suitable alternative for serving commuter trips. However, there are several important obstacles that impede ridesharing systems from becoming a viable mode of transportation, including the lack of a guarantee for a ride back home as well as the difficulty of obtaining a critical mass of participants. This paper addresses these obstacles by introducing a traveler incentive program (TIP) to promote community-based ridesharing with a ride back home guarantee among commuters. The TIP program allocates incentives to (1) directly subsidize a select set of ridesharing rides and (2) encourage a small, carefully selected set of travelers to change their travel behavior (i.e., departure or arrival times). We formulate the underlying ride-matching problem as a budget-constrained min-cost flow problem and present a Lagrangian relaxation-based algorithm with a worst-case optimality bound to solve large-scale instances of this problem in polynomial time. We further propose a polynomial-time, budget-balanced version of the problem. Numerical experiments suggest that allocating subsidies to change travel behavior is significantly more beneficial than directly subsidizing rides. Furthermore, using a flat tax rate as low as 1% can double the system’s social welfare in the budget-balanced variant of the incentive program. 
    more » « less
  3. null (Ed.)
    The performance of multimodal mobility systems relies on the seamless integration of conventional mass transit services and the advent of Mobility-on-Demand (MoD) services. Prior work is limited to individually improving various transport networks' operations or linking a new mode to an existing system. In this work, we attempt to solve transit network design and pricing problems of multimodal mobility systems en masse. An operator (public transit agency or private transit operator) determines frequency settings of the mass transit system, flows of the MoD service, and prices for each trip to optimize the overall welfare. A primal-dual approach, inspired by the market design literature, yields a compact mixed integer linear programming (MILP) formulation. However, a key computational challenge remains in allocating an exponential number of hybrid modes accessible to travelers. We provide a tractable solution approach through a decomposition scheme and approximation algorithm that accelerates the computation and enables optimization of large-scale problem instances. Using a case study in Nashville, Tennessee, we demonstrate the value of the proposed model. We also show that our algorithm reduces the average runtime by 60% compared to advanced MILP solvers. This result seeks to establish a generic and simple-to-implement way of revamping and redesigning regional mobility systems in order to meet the increase in travel demand and integrate traditional fixed-line mass transit systems with new demand-responsive services. 
    more » « less
  4. Urban heat exposure is an increasing health risk among urban dwellers. Many cities are considering accommodating active mobility, especially walking and biking, to reduce greenhouse gas emissions. However, promoting active mobility without proper planning and transportation infrastructure to combat extreme heat exposure may cause more heat-related morbidity and mortality, particularly in future with projected climate change. This study estimated the effectiveness of active trip heat exposure mitigation under built environment and travel behavior change. Simulations of the Phoenix metro region's 624,987 active trips were conducted using the activity-based travel model (ABM), mean radiant temperature (T MRT , net human radiation exposure), transportation network, and local climate zones. Two scenarios were designed to reduce traveler exposure: one that focuses on built environment change (making neighborhoods cooler) and the other on travel behavior (switching from shorter travel time but higher exposure routes to longer travel time but cooler routes) change. Travelers experienced T MRT heat exposure ranging from 29°C to 76°C (84°F to 168°F) without environmental or behavioral change. Active trip T MRT exposures were reduced by an average of 1.2–3.7°C when the built environment was changed from a hotter to cooler design. Behavioral changes cooled up to 10 times more trips than changes in built environment changes. The marginal benefit of cooling decreased as the number of cooled corridors transformed increased. When the most traveled 10 km of corridors were cooled, the marginal benefit affected over 1,000 trips/km. However, cooling all corridors results in marginal benefits as low as 1 trip/km. The results reveal that heavily traveled corridors should be prioritized with limited resources, and the best cooling results come from environment and travel behavior change together. The results show how to surgically invest in travel behavior and built environment change to most effectively protect active travelers. 
    more » « less
  5. Congestion pricing has been long-believed to effectively regulate traffic in urban city centers. Practical implementations of such policies have been hindered by concerns that they would disproportionately and adversely affect low-income groups. This paper analyzes the impacts of two price increases to the congestion charge on different income groups in Central London, making use of the synthetic control method to leverage empirical data from the UK National Travel Survey. We estimate that the highest income earners contributed to more of the revenue than the lowest income earners, making the scheme progressive in the scale of its equity impact. Although high-income travelers appeared to drop more charge-eligible trips as the price increased, their total trips to Central London did not decrease, suggesting that they were able to substitute with non-chargeable modes of travel. Low-income travelers saw large declines across both chargeable and non-chargeable modes, revealing a much lower rate of substitution. The low-income group responded more to the 2011 price increase than the 2014 one, demonstrating the diminishing ability of subsequent price increases to regulate demand. 
    more » « less