An official website of the United States government
As one of the most fundamental concepts in transportation science, Wardrop equilibrium (WE) has always had a relatively weak behavioral underpinning. To strengthen this foundation, one must reckon with bounded rationality in human decision-making processes, such as the lack of accurate information, limited computing power, and suboptimal choices. This retreat from behavioral perfectionism in the literature, however, was typically accompanied by a conceptual modification of WE. Here, we show that giving up perfect rationality need not force a departure from WE. On the contrary, WE can be reached with global stability in a routing game played by boundedly rational travelers. We achieve this result by developing a day-to-day (DTD) dynamical model that mimics how travelers gradually adjust their route valuations, hence choice probabilities, based on past experiences. Our model, called cumulative logit (CumLog), resembles the classical DTD models but makes a crucial change; whereas the classical models assume that routes are valued based on the cost averaged over historical data, our model values the routes based on the cost accumulated. To describe route choice behaviors, the CumLog model only uses two parameters, one accounting for the rate at which the future route cost is discounted in the valuation relative to the past ones and the other describing the sensitivity of route choice probabilities to valuation differences. We prove that the CumLog model always converges to WE, regardless of the initial point, as long as the behavioral parameters satisfy certain mild conditions. Our theory thus upholds WE’s role as a benchmark in transportation systems analysis. It also explains why equally good routes at equilibrium may be selected with different probabilities, which solves the instability problem posed by Harsanyi. Funding: This research is funded by the National Science Foundation [Grants CMMI #2225087 and ECCS #2048075]. Supplemental Material: The online appendix is available at https://doi.org/10.1287/trsc.2023.0132 .
more »
« less
A Day-to-Day Dynamical Approach to the Most Likely User Equilibrium Problem
The lack of a unique user equilibrium (UE) route flow in traffic assignment has posed a significant challenge to many transportation applications. The maximum-entropy principle, which advocates for the consistent selection of the most likely solution, is often used to address the challenge. Built on a recently proposed day-to-day discrete-time dynamical model called cumulative logit (CumLog), this study provides a new behavioral underpinning for the maximum-entropy user equilibrium (MEUE) route flow. It has been proven that CumLog can reach a UE state without presuming that travelers are perfectly rational. Here, we further establish that CumLog always converges to the MEUE route flow if (i) travelers have no prior information about routes and thus, are forced to give all routes an equal initial choice probability or if (ii) all travelers gather information from the same source such that the general proportionality condition is satisfied. Thus, CumLog may be used as a practical solution algorithm for the MEUE problem. To put this idea into practice, we propose to eliminate the route enumeration requirement of the original CumLog model through an iterative route discovery scheme. We also examine the discrete-time versions of four popular continuous-time dynamical models and compare them with CumLog. The analysis shows that the replicator dynamic is the only one that has the potential to reach the MEUE solution with some regularity. The analytical results are confirmed through numerical experiments. History: This paper has been accepted for the Transportation Science Special Issue on ISTTT25 Conference. Funding: This research was funded by the United States National Science Foundation’s Division of Civil, Mechanical and Manufacturing Innovation [Grant 2225087]. The work of J. Xie was funded by the National Natural Science Foundation of China [Grant 72371205]. Supplemental Material: The online appendix is available at https://doi.org/10.1287/trsc.2024.0525 .
more »
« less
- Award ID(s):
- 2225087
- PAR ID:
- 10537426
- Publisher / Repository:
- INFORMS
- Date Published:
- Journal Name:
- Transportation Science
- ISSN:
- 0041-1655
- Format(s):
- Medium: X
- Sponsoring Org:
- National Science Foundation
More Like this
-
-
Connected technologies have engendered a paradigm shift in mobility systems by enabling digital platforms to coordinate large sets of vehicles in real time. Recent research has investigated how a small number of connected vehicles may be coordinated to reduce total system cost. However, platforms may coordinate vehicles to optimize a fleet-wide objective which is neither user nor system optimal. We study the behavior of optimized fleets in mixed traffic and find that, at small penetrations, fleets may worsen system cost relative to user equilibrium, and provide a concrete example of this paradox. Past a critical penetration level, however, optimized fleets reduce system cost in the network, up to achieving system optimal traffic flow, without need for an external subsidy. We introduce two novel notions of fleet-optimal mixed equilibria: critical fleet size for user equilibrium (CFS-UE) and critical fleet size for system optimum (CFS-SO). We demonstrate on the Sioux Falls and Pittsburgh networks that 33% and 83% of vehicles, respectively, must participate in the fleet to achieve system optimum. In Pittsburgh, we find that, although fleets permeate the network, they accumulate on highways and major arterials; the majority of origin-destination pairs are either occupied exclusively by users or by the fleet. Critical fleet size offers regulators greater insight into where fleet and system interests align, transportation planners a novel metric to evaluate road improvements, and fleet coordinators a better understanding of their efforts to optimize their fleet. History: This paper has been accepted for the Transportation Science Special Issue on Emerging Topics in Transportation Science and Logistics. Funding: This work was supported by the U.S. Department of Transportation [Mobility21] and the National Science Foundation [CMMI-1931827]. Supplemental Material: The online appendices are available at https://doi.org/10.1287/trsc.2022.1189 .more » « less
-
Dynamic Routing of Heterogeneous Users After Traffic Disruptions Under a Mixed Information FrameworkThis research focuses on reducing traffic congestion using the competing strategies between informed and uninformed drivers. Under a mixed information framework, a navigation app provides within-day route suggestions to informed drivers using predicted information about the time-varying route habits of uninformed drivers. The informed users detour from initially proposed routes to minimize network congestion after traffic disruptions, pushing the system toward optimal equilibrium, while uninformed drivers make day-to-day decisions which push the system toward user equilibrium. Simulations considering varying fractions of informed drivers show that congestion is reduced during abrupt phase transition before reaching equilibrium by approximately 59.2% when 20% of drivers are informed, and is nearly eliminated when 80% of drivers are informed, which could be achieved through connected vehicle technologies. Shared memory multi-core parallelization improved the computational efficiency.more » « less
-
Urban public transit planning is crucial in reducing traffic congestion and enabling green transportation. However, there is no systematic way to integrate passengers' personal preferences in planning public transit routes and schedules so as to achieve high occupancy rates and efficiency gain of ride-sharing. In this paper, we take the first step tp exact passengers' preferences in planning from history public transit data. We propose a data-driven method to construct a Markov decision process model that characterizes the process of passengers making sequential public transit choices, in bus routes, subway lines, and transfer stops/stations. Using the model, we integrate softmax policy iteration into maximum entropy inverse reinforcement learning to infer the passenger's reward function from observed trajectory data. The inferred reward function will enable an urban planner to predict passengers' route planning decisions given some proposed transit plans, for example, opening a new bus route or subway line. Finally, we demonstrate the correctness and accuracy of our modeling and inference methods in a large-scale (three months) passenger-level public transit trajectory data from Shenzhen, China. Our method contributes to smart transportation design and human-centric urban planning.more » « less
-
Current free and subscription-based trip planners have heavily focused on providing available transit options to improve the first and last-mile connectivity to the destination. However, those trip planners may not truly be multimodal to vulnerable road users (VRU)s since those selected side walk routes may not be accessible or feasible for people with disability. Depending on the level of availability of digital twin of travelers behaviors and sidewalk inventory, providing the personalized suggestion about the sidewalk with route features coupled with transit service reliability could be useful and happier transit riders may boost public transit demand/funding and reduce rush hour congestion. In this paper, the adaptive trip planner considers the real-time impact of environment changes on pedestrian route choice preferences (e.g., fatigue, weather conditions, unexpected construction, road congestion) and tolerance level in response to transit service uncertainty. Side walk inventory is integrated in directed hypergraph on the General Transit Feed Specification to specify traveler utilities as weights on the hyperedge. A realistic assessment of the effect of the user-defined preferences on a traveler’s path choice is presented for a section of the Boston transit network, with schedule data from the Massachusetts Bay Transportation Authority. Different maximum utility values are presented as a function of varying traveler’s risk-tolerance levels. In response to unprecedented climate change, poverty, and inflation, this new trip planner can be adopted by state agencies to boost their existing public transit demand without extra effortsmore » « less
- Free Publicly Accessible Full Text
-
Accepted Manuscript1.0
- Journal Article:
- https://doi.org/10.1287/trsc.2024.0525
