paper-with-me

Papers

A general equilibrium model for multi-passenger ridesharing systems with stable matching

2023-03-29 · Rui Yao, Shlomo Bekhor

This paper proposes a general equilibrium model for multi-passenger ridesharing systems, in which interactions between ridesharing drivers, passengers, platforms, and transportation networks are endogenously captured. Stable matching is modeled as an equilibrium problem in which no ridesharing driver or passenger can reduce ridesharing disutility by unilaterally switching to another matching sequence. This paper is one of the first studies that explicitly integrates the ridesharing platform multi-passenger matching problem into the model. By integrating matching sequence with hyper-network, ridesharing-passenger transfers are avoided in a multi-passenger ridesharing system. Moreover, the matching stability between the ridesharing drivers and passengers is extended to address the multi-OD multi-passenger case in terms of matching sequence. The paper provides a proof for the existence of the proposed general equilibrium. A sequence-bush algorithm is developed for solving the multi-passenger ridesharing equilibrium problem. This algorithm is capable to handle complex ridesharing constraints implicitly. Results illustrate that the proposed sequence-bush algorithm outperforms general-purpose solver, and provides insights into the equilibrium of the joint stable matching and route choice problem. Numerical experiments indicate that ridesharing trips are typically longer than average trip lengths. Sensitivity analysis suggests that a properly designed ridesharing unit price is necessary to achieve network benefits, and travelers with relatively lower values of time are more likely to participate in ridesharing.

📄 PDF Abstract BibTeX arXiv:2303.16595

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Large-scale Online Ridesharing: The Effect of Assignment Optimality on System Performance

2023-04-07 · David Fiedler, Michal Čertický, Javier Alonso-Mora, Michal Pěchouček 외

Mobility-on-demand (MoD) systems consist of a fleet of shared vehicles that can be hailed for one-way point-to-point trips. The total distance driven by the vehicles and the fleet size can be reduced by employing ridesha…

A First Look at Predictability and Explainability of Pre-request Passenger Waiting Time in Ridesharing Systems

2025-08-12 · Jie Wang, Guang Wang arxiv

Passenger waiting time prediction plays a critical role in enhancing both ridesharing user experience and platform efficiency. While most existing research focuses on post-request waiting time prediction with knowing the…

Feature Engineering

An Online Mechanism for Ridesharing in Autonomous Mobility-on-Demand Systems

2016-03-07 · Wen Shen, Cristina V. Lopes, Jacob W. Crandall

With proper management, Autonomous Mobility-on-Demand (AMoD) systems have great potential to satisfy the transport demands of urban populations by providing safe, convenient, and affordable ridesharing services. Meanwhil…

Management

Putting Ridesharing to the Test: Efficient and Scalable Solutions and the Power of Dynamic Vehicle Relocation

2019-12-17 · Panayiotis Danassis, Marija Sakota, Aris Filos-Ratsikas, Boi Faltings

We study the optimization of large-scale, real-time ridesharing systems and propose a modular design methodology, Component Algorithms for Ridesharing (CAR). We evaluate a diverse set of CARs (14 in total), focusing on t…

The Merits of Sharing a Ride

2017-12-19 · Pooyan Ehsani, Jia Yuan Yu

The culture of sharing instead of ownership is sharply increasing in individuals behaviors. Particularly in transportation, concepts of sharing a ride in either carpooling or ridesharing have been recently adopted. An ef…

Cultural Vocal Bursts Intensity Prediction