Search

This study addresses the urban transit pattern design problem, optimizing stop sequences, headways, and fleet sizes across multiple routes simultaneously to minimize user costs (composed of riding, waiting, and transfer times) under operational constraints (e.g., vehicle capacity and fleet size). A destination-labeled multi-commodity network flow (MCNF) formulation is developed to solve the problem at a large scale more efficiently compared to the previous literature. The model allows for flexible pattern options without relying on pre-defined candidate sets and simultaneously considers multiple operational strategies such as express/local services, short-turning, and deadheading. It evaluates perceived headways of joint patterns for passengers, assigns passenger flows to each pattern accordingly, and allows transfers across patterns in different directions. The mixed-integer linear programming (MILP) model is demonstrated with a city-sized network of metro lines in Chicago, USA, achieving near-optimal solutions in hours. The total weighted journey times are reduced by 0.61% and 4.13% under single-route and multi-route scenarios respectively. The model provides transit agencies with an efficient tool for comprehensive service design and resource allocation, improving service quality and resource utilization without additional operational costs., Comment: 23 pages, 3 figures, a previous version accepted for presentation in the 104th Transportation Research Board Annual Meeting in Washington, D.C. in January 2025

This study investigates the implementation of semi-on-demand (SoD) hybrid-route services using Shared Autonomous Vehicles (SAVs) on existing transit lines. SoD services combine the cost efficiency of fixed-route buses with the flexibility of on-demand services. SAVs first serve all scheduled fixed-route stops, then drop off and pick up passengers in the pre-determined flexible-route portion, and return to the fixed route. This study addresses four key questions: optimal fleet and vehicle sizes for peak-hour fixed-route services with SAVs and during transition (from drivers to autonomous vehicles), optimal off-peak SoD service planning, and suitable use cases. The methodology combines analytical modeling for service planning with agent-based simulation for operational analysis. We examine ten bus routes in Munich, Germany, considering full SAV and transition scenarios with varying proportions of drivers. Our findings demonstrate that the lower operating costs of SAVs improve service quality through increased frequency and smaller vehicles, even in transition scenarios. The reduced headway lowers waiting time and also favors more flexible-route operation in SoD services. The optimal SoD settings range from fully flexible to hybrid routes, where higher occupancy from the terminus favors shorter flexible routes. During the transition phase, limited fleet size and higher headways constrain the benefits of flexible-route operations. The simulation results corroborate the SoD benefits of door-to-door convenience, attracting more passengers without excessive detours and operator costs at moderate flexible-route lengths, and validate the analytical model., Comment: 25 pages, 10 figures

This study examines the route design of a semi-on-demand hybrid route directional service in the public transit network, offering on-demand flexible route service in low-density areas and fixed route service in higher-density areas with Shared Autonomous Mobility Service (SAMS). The study develops analytically tractable cost expressions that capture access, waiting, and riding costs for users, and distance-based operating and time-based vehicle costs for operators. Two formulations are presented for strategic and tactical decisions in flexible route portion, fleet size, headway, and vehicle size optimization, enabling the determination of route types between fixed, hybrid, and flexible routes based on demand, cost, and operational parameters. The practical applications and benefits of semi-on-demand feeders are demonstrated with numerical examples and a large-scale case study in the Chicago metropolitan area. Findings reveal scenarios in which flexible route portions serving passengers located further away reduce total costs, particularly user costs. Lower operating costs in lower-demand areas favor more flexible routes, whereas higher demand densities favor more traditional line-based operations. On two studied lines, a current cost forecast favors smaller vehicles with flexible routes, but operating constraints and higher operating costs would favor bigger vehicles with hybrid routes. The study provides an analytical tool to design SAMS as directional services and transit feeders, and tractable continuous approximation formulations for future research in transit network design., Comment: 24 pages, 12 figures, previous version presented at the 103rd Transportation Research Board Annual Meeting, Washington, D.C

We present an employer-side perspective on remote work through the pandemic using data from top executives of 129 employers in North America. Our analysis suggests that at least some of the pandemic-accelerated changes to the work location landscape will likely stick; with some form of hybrid work being the norm. However, the patterns will vary by department (HR/legal/sales/IT, etc.) and by sector of operations. Top three concerns among employers include: supervision and mentoring, reduction in innovation, and creativity; and the top three benefits include their ability to retain / recruit talent, positive impact on public image and their ability to compete. An Ordered Probit model of the expected April 2024 work location strategy revealed that those in transportation, warehousing, and manufacturing sectors, those with a fully in-person approach to work pre-COVID, and those with a negative outlook towards the impact of remote work are likely to be more in-person-centered, while those with fully remote work approach in April 2020 are likely to be less in-person-centered. Lastly, we present data on resumption of business travel, in-person client interactions and changes in office space reconfigurations that employers have made since the beginning of the pandemic.

On-Demand Ride-Pooling services have the potential to increase traffic efficiency compared to private vehicle trips by decreasing parking space needed and increasing vehicle occupancy due to higher vehicle utilization and shared trips, respectively. Thereby, an operator controls a fleet of vehicles that serve requested trips on-demand while trips can be shared. In this highly dynamic and stochastic setting, asymmetric spatio-temporal request distributions can drive the system towards an imbalance between demand and supply when vehicles end up in regions with low demand. This imbalance would lead to low fleet utilization and high customer waiting times. This study proposes a novel rebalancing algorithm to predictively reposition idle fleet vehicles to reduce this imbalance. The algorithm first samples artificial requests from a predicted demand distribution and simulates future fleet states to identify supply shortages. An assignment problem is formulated that assigns repositioning trips considering multiple samples and forecast horizons. The algorithm is implemented in an agent-based simulation framework and compared to multiple state-of-the-art rebalancing algorithms. A case study for Chicago, Illinois shows the benefits of applying the repositioning strategy by increasing service rate and vehicle revenue hours by roughly 50% compared to a service without repositioning. It additionally outperforms all comparison algorithms by serving more customers, increasing the pooling efficiency and decreasing customer waiting time regardless of the forecasting method applied. As a trade-off, the computational time increases, but with a termination within a couple of seconds it is still applicable for large-scale real world instances., Comment: Submitted to TRB Annual Meeting 2024

This paper introduces decentralized control concepts for drones using differential game theory. The approach optimizes the behavior of an ego drone, assuming the anticipated behavior of the opponent drones using a receding horizon approach. For each control instant, the scheme computes the Nash equilibrium control signal which is applied for the control period. This results in a multi-drone conflict resolution scheme that is applied to all drones considered. The paper discusses the approach and presents the numerical algorithm, showing several examples that illustrate the performance of the model. We examine at the behavior of the ego drone, and the resulting collective drone flow operations. The latter shows that while the approach aims to optimize the operation cost of the ego drone, the experiments provide evidence that resulting flow operations are very efficient due to the self-organization of various flow patterns. The presented work contributes to the state of the art in providing a generic approach to multi-drone conflict resolution with good macroscopic flow performance characteristics. The approach enables relatively straightforward inclusion of error due to sensing and communication. The approach also allows for including different risk levels (e.g., for malfunctioning of sensor and communication technology), priority rules, regulations, and higher-level control signals (e.g., routing, dynamic speed limits)., Comment: Submitted to the TRB Annual Meeting 2024

This study addresses a large-scale multimodal transit network design problem, with Shared Autonomous Mobility Services (SAMS) as both transit feeders and an origin-to-destination mode. The framework captures spatial demand and modal characteristics, considers intermodal transfers and express services, determines transit infrastructure investment and path flows, and generates transit routes. A system-optimal multimodal transit network is designed with minimum total door-to-door generalized costs of users and operators, satisfying transit origin-destination demand within a pre-set infrastructure budget. Firstly, the geography, demand, and modes in each zone are characterized with continuous approximation. The decisions of network link investment and multimodal path flows in zonal connection optimization are formulated as a minimum-cost multi-commodity network flow (MCNF) problem and solved efficiently with a mixed-integer linear programming (MILP) solver. Subsequently, the route generation problem is solved by expanding the MCNF formulation to minimize intramodal transfers. The model is illustrated through a set of experiments with the Chicago network comprised of 50 zones and seven modes, under three scenarios. The computational results present savings in traveler journey time and operator cost demonstrating the potential benefits of collaboration between multimodal transit systems and SAMS., Comment: 48 pages, 18 figures, accepted for publication in Transportation Research Part C: Emerging Technologies, and presentation in the 25th International Symposium on Transportation and Traffic Theory (ISTTT25)

The goal of this paper is to develop a modeling framework that captures the inter-decision dynamics between mobility service providers (MSPs) and travelers that can be used to optimize and analyze policies/regulations related to MSPs. To meet this goal, the paper proposes a tri-level mathematical programming model with a public-sector decision maker (regulator) at the highest level, the MSP in the middle level, and travelers at the lowest level. The regulator aims to maximize social welfare via implementing regulations, policies, plans, transit service designs, etc. The MSP aims to maximize profit by adjusting its service designs. Travelers aim to maximize utility by changing their modes and routes. The travelers' decisions depend on the regulator and MSP's decisions while the MSP decisions themselves depend on the regulator's decisions. To solve the tri-level mathematical program, the study employs Bayesian optimization (BO) within a simulation-optimization solution approach. At the lowest level, the solution approach includes an agent-based transportation system simulation model to capture travelers' behavior subject to specific decisions made by the regulator and MSP. The agent-based transportation simulation model includes a mode choice model, a road network, a transit network, and an MSP providing automated mobility-on-demand (AMOD) service with shared rides. The modeling and solution approaches are applied to Munich, Germany in order to validate the model. The case study investigates the tolls and parking costs the city administration should set, as well as changes in the public transport budget and a limitation of the AMOD fleet size. Best policy settings are derived for two social welfare definitions, in both of which the AMOD fleet size is not regulated as the shared-ride AMOD service provides significant value to travelers in Munich., Comment: 37 pages, 13 figures, submitted to Transportation Research Part C, Special Issue on ISTTT24

We investigate a utility-based approach for driver car-following behavioral modeling while analyzing different aspects of the model characteristics especially in terms of capturing different fundamental diagram regions and safety proxy indices. The adopted model came from an elementary thought where drivers associate subjective utilities for accelerations (i.e. gain in travel times) and subjective dis-utilities for decelerations (i.e. loss in travel time) with a perceived probability of being involved in rear-end collision crashes. Following the testing of the model general structure, the authors translate the corresponding behavioral psychology theory - prospect theory - into an efficientmicroscopic traffic modeling with more elaborate stochastic characteristics considered in a risk-taking environment. The formulated model offers a better understanding of drivers behavior, particularly under extreme/incident conditions., Comment: Submitted to Transp. Res. B: Methodological