Queueing analysis of a Car/Ride-Share system

Ayane Nakamura, Tuan Phung-Duc, Hiroyasu Ando

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


In this paper, we propose Car/Ride-Share (CRS), which is a new transportation service aiming at reducing the uneven distribution of cars in traditional carsharing service. The proposed service might be used as an alternative for buses in the case of congestion. In our model a car will depart from a bus stop at a university to a train station if there are a certain number of passengers (m) at the university who want to go to the station and one demand (e.g., a group of passengers) from the station to the university. The car will be taken over by the demand at the station and thus no parking lot is needed. We model the CRS service between the university and the train station by queueing model and analyze it using a GI/M/1-type Markov chain. Based on the analysis, we are able to find the optimal value of m which realizes the same mean waiting time while minimizing the operating cost of CRS. We also consider a price mechanism problem which gives a win-win solution for both passengers and CRS owners.

Original languageEnglish
Pages (from-to)661-682
Number of pages22
JournalAnnals of Operations Research
Issue number2
Publication statusPublished - 2022 Mar


  • Car/Ride-Share
  • Price mechanism
  • Queueing model

ASJC Scopus subject areas

  • Decision Sciences(all)
  • Management Science and Operations Research


Dive into the research topics of 'Queueing analysis of a Car/Ride-Share system'. Together they form a unique fingerprint.

Cite this