An official website of the United States government
Abstract This research presents an adaptive and personalized routing model that enables individuals with mobility impairments to save their route preferences to a mobility assistant platform. The proactive approach based on anticipated user need accommodates vulnerable road users' personalized optimum dynamic routing rather than a reactive approach passively awaiting input. Most currently available trip planners target the general public's use of simpler route options prioritized based on static road characteristics. These static normative approaches are only satisfactory when conditions of intermediate intersections in the network are consistent, a constant rate of change occurs per each change of the segment condition, and the same fixed routes are valid every day regardless of the user preference. In this study, the vulnerable road user mobility problem is modeled by accommodating personalized preferences changing by time, sidewalk segment traversability, and the interaction between sidewalk factors and weather conditions for each segment contributing to a path choice. The developed reinforcement learning solution presents a lower average cost of personalized, accessible, and optimal path choices in various trip scenarios and superior to traditional shortest path algorithms (e.g., Dijkstra) with static and dynamic extensions.
more »
« less
Trip Planner MODE(Multimodal Optimal Dynamic pErsonalized)
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 efforts
more »
« less
- Award ID(s):
- 1910397
- PAR ID:
- 10465562
- Date Published:
- Journal Name:
- INFORMS Transportation and Logistics Society Second Triennial Conference
- Format(s):
- Medium: X
- Sponsoring Org:
- National Science Foundation
More Like this
-
-
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
-
Public transits, such as buses and subway lines, offer affordable ride-sharing services and reduce the road network traffic, thus have significant impacts in mitigating the urban traffic congestion problem. However, it is non-trivial to evaluate a new transit plan, such as a new bus route or a new subway line, of its future ridership prior to actual deployment, since the travel preferences of passengers along the planned routes may vary. In this paper, we make the first attempt to model passengers' preferences of making various transit choices using a Markov Decision Process (MDP). Moreover, we develop a novel inverse preference learning algorithm to infer the passengers' preferences and predict the future human behavior changes, e.g., ridership, of a new urban transit plan before its deployment. We validate our proposed framework using a unique real-world dataset (from Shenzhen, China) with three subway lines opened during the data time span. With the data collected from both before and after the transit plan deployments, Our evaluation results demonstrated that the proposed framework can predict the ridership with only 19.8% relative error, which is 23%-51% lower than other baseline approaches.more » « less
-
This paper studies how to integrate rider mode preferences into the design of on-demand multimodal transit systems (ODMTSs). It is motivated by a common worry in transit agencies that an ODMTS may be poorly designed if the latent demand, that is, new riders adopting the system, is not captured. This paper proposes a bilevel optimization model to address this challenge, in which the leader problem determines the ODMTS design, and the follower problems identify the most cost efficient and convenient route for riders under the chosen design. The leader model contains a choice model for every potential rider that determines whether the rider adopts the ODMTS given her proposed route. To solve the bilevel optimization model, the paper proposes an exact decomposition method that includes Benders optimal cuts and no-good cuts to ensure the consistency of the rider choices in the leader and follower problems. Moreover, to improve computational efficiency, the paper proposes upper and lower bounds on trip durations for the follower problems, valid inequalities that strengthen the no-good cuts, and approaches to reduce the problem size with problem-specific preprocessing techniques. The proposed method is validated using an extensive computational study on a real data set from the Ann Arbor Area Transportation Authority, the transit agency for the broader Ann Arbor and Ypsilanti region in Michigan. The study considers the impact of a number of factors, including the price of on-demand shuttles, the number of hubs, and access to transit systems criteria. The designed ODMTSs feature high adoption rates and significantly shorter trip durations compared with the existing transit system and highlight the benefits of ensuring access for low-income riders. Finally, the computational study demonstrates the efficiency of the decomposition method for the case study and the benefits of computational enhancements that improve the baseline method by several orders of magnitude. Funding: This research was partly supported by National Science Foundation [Leap HI Proposal NSF-1854684] and the Department of Energy [Research Award 7F-30154].more » « less
-
This paper proposes a flexible rerouting strategy for the public transit to accommodate the spatio-temporal variation in the travel demand. Transit routes are typically static in nature, i.e., the buses serve well-defined routes; this results in people living in away from the bus routes choose alternate transit modes such as private automotive vehicles resulting in ever-increasing traffic congestion. In the flex-transit mode, we reroute the buses to accommodate high travel demand areas away from the static routes considering its spatio-temporal variation. We perform clustering to identify several flex stops; these are stops not on the static routes, but with high travel demand around them. We divide the bus stops on the static routes into critical and non-critical bus stops; critical bus stops refer to transfer points, where people change bus routes to reach their destinations. In the existing static scheduling process, some slack time is provided at the end of each trip to account for any travel delays. Thus, the additional travel time incurred due to taking flexible routes is constrained to be less than the available slack time. We use the percent increase in travel demand to analyze the effectiveness of the rerouting process. The proposed methodology is demonstrated using real-world travel data for Route 7 operated by the Nashville Metropolitan Transit Authority (MTA).more » « less
- Free Publicly Accessible Full Text
-
Accepted Manuscript1.0
- Conference Paper:
- The DOI is not currently available.
