Quantifying Sharing Potential in Transportation Networks and theBenefits of Mobility-on-Demand Services with Virtual Stops

Cities around the world vary in terms of their transportation network structure and travel demand patterns, with implications for the viability of shared mobility services. Recently, the urban mobility sector has witnessed a significant transformation with the introduction of several new types of Mobility-on-Demand (MOD) services that vary in terms of their capacity and flexibility of routes, schedules, and user Pickup and Dropoff (PUDO) locations. This dissertation proposes models and algorithms to analyze sharing in transportation networks and Mobility-on-Demand (MOD) services in two comprehensive studies. The first study addresses the lack of metrics that jointly characterize a region’s travel demand patterns and its transportation network in terms of the potential for travelers to share trips. I define sharing potential in the form of person-trip shareability and introduce ‘flow overlap’ as a fundamental shareability metric. Then, I formulate the Maximum Network Flow Overlap Problem (MNFLOP), a math program that assigns person-trips to network paths that maximize network-wide flow overlap. The results reveal that the shareability metrics can (i) meaningfully differentiate between different Origin-Destination trip matrices in terms of flow overlap, and (ii) quantify demand dispersion from a single location considering the underlying road network. Finally, I validate MNFLOP’s ability to quantify shareability by showing that demand patterns with higher flow overlap are strongly associated with lower mileage routes for a last-mile microtransit service. The second study proposes a scalable algorithm for operating shared-ride MOD services with flexible and dynamic PUDO locations (or virtual stops)—called C2C (Corner-to-Corner) services—in a congestible network. I compare four MOD service types: Door-to-Door (D2D) ride-hailing, D2D ride-pooling, C2C ride-hailing, and C2C ride-pooling by evaluating operator and user costs. The results show that ride-pooling reduces operator costs while slightly increasing user costs, whereas C2C reduces operator costs but significantly increases user costs. Combining ride-pooling and C2C further reduces operator costs and decreases vehicle miles traveled in MOD systems.