Abstract Urban mobility is facing a paradigm shift towards providing more convenient, environmentally friendly, and on-demand services. Satisfying customer needs in a cost-efficient way has been the goal of many ridesharing systems. Capacitated ridesharing is considered as an effective service for reducing traffic congestion and pollution nowadays. Providing more operational strategies that can optimize on-demand ridesharing needs further investigation. In the current work, we focus on developing a matching algorithm for solving the on-demand ridesharing operation task in a real-time setting. We develop a simulation framework that can be used to propose a real-time shuttle ridesharing search algorithm. We propose a novel, computationally efficient, real-time ridesharing algorithm. We formulate the ridesharing assignment algorithm as a combinatorial optimization problem. The computational complexity of the proposed algorithm is reduced from exponential to linear, and the search space of the optimization problem is reduced by introducing heuristics. Our approach implements dynamic congestion by regularly updating the network’s road segments’ travel time during the simulation horizon to have more realistic results. We demonstrate how our algorithm, when applied to the New York City taxi dataset, provides a clear advantage over the current taxi fleet in terms of service rate. Furthermore, the developed simulation framework can provide valuable insights regarding cost functions and operational policies.

    Highlights Development of a modular real-time simulation framework for the capacitated ridesharing problem. Formulation of the ridesharing problem as a dynamic deterministic ondemand matching problem with tolerance times. Implementation of dynamic congestion by regularly updating link travel times during the simulation horizon. Solving the optimization problem in an online manner using both heuristics and commercial solvers. Modeling of stakeholders’ multiple objectives and design of policies that lead to efficient and mutually beneficial solutions.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Real-time ridesharing operations for on-demand capacitated systems considering dynamic travel time information


    Contributors:


    Publication date :

    2023-03-27




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Real-Time Ridesharing

    Amey, Andrew / Attanucci, John / Mishalani, Rabi | Transportation Research Record | 2011




    Investigating the Potential of Employer 'Real-Time' Ridesharing

    R. G. Mishalani / G. Akar / M. McCord | NTIS | 2015


    Integrating ridesharing services with automated vehicles into macroscopic travel demand models

    Richter, Emely / Friedrich, Markus / Migl, Alexander et al. | IEEE | 2019