Skip to main content
SpringerLink
Log in

Queueing analysis of a Car/Ride-Share system

  • S.I.: QueueStochMod2019
  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  • Adan, I., Leeuwaarden, V. J., & Selen, J. (2017). Analysis of structured Markov processes. https://arxiv.org/abs/1709.09060.

  • Agatz, N., Erera, A., Savelsbergh, M., & Wang, X. (2012). Optimization for dynamic ride-sharing: A review. European Journal of Operational Research, 223(2), 295–303.

    Article  Google Scholar 

  • Ando, H., Takahara, I., & Osawa, Y. (2019). Mobility services in university campus. Communications of the Operations Research Society of Japan, 64(8), 447–452 (in Japanese).

    Google Scholar 

  • Banerjee, S., Riquelme, C., & Johari, R. (2015). Pricing in ride-share platforms: A queueing-theoretic approach. https://ssrn.com/abstract=2568258.

  • Bimpikis, K., Candogan, O., & Saban, D. (2019). Spatial pricing in ride-sharing networks. Operations Research, 67(3), 744–769.

    Article  Google Scholar 

  • Boyaci, B., Zografos, K. G., & Geroliminis, N. (2017). An integrated optimization-simulation framework for vehicle and personnel relocations of electric carsharing systems with reservations. Transportation Research Part B, 95, 214–237.

    Article  Google Scholar 

  • Correia, G., & Antunes, A. (2012). Optimization approach to depot location and trip selection in one-way carsharing systems. Transportation Research Part E, 48, 233–247.

    Article  Google Scholar 

  • Daganzo, C. F., & Ouyang, Y. (2019). A general model of demand-responsive transportation services: From taxi to ride sharing to dial-a-ride. Transportation Research Part B, 126, 213–224.

    Article  Google Scholar 

  • Enzi, M., Parragh, S. N., Pisinger, D., & Prandtstetter, M. (2021). Modeling and solving the multimodal car-and ride-sharing problem. European Journal of Operational Research, 293(1), 290–303.

    Article  Google Scholar 

  • Gansky, L. (2020). The future of the business is the mesh. Retrieved February 3, from https://archive.org/details/LisaGansky_2011S.

  • Hamari, J., Sjoklint, M., & Ukkonen, A. (2016). The sharing economy: Why people participate in collaborative consumption. Journal of the Association for Information Science and Technology, 67(9), 2047–2059.

    Article  Google Scholar 

  • Hampshire, R. C., & Gaites, C. (2011). Peer-to-peer carsharing: Market analysis and potential growth. Transportation Research Record, 2217(1), 119–126.

    Article  Google Scholar 

  • Hampshire, R. C., & Sinha, S. (2011). A simulation study of peer-to-peer carsharing. In 2011 IEEE forum on integrated and sustainable transportation systems (pp. 159–163).

  • Jia, Y., Xu, W., & Liu, X. (2017). An optimization framework for online ride-sharing markets. In 2017 IEEE 37th international conference on distributed computing systems (ICDCS). IEEE.

  • Makimoto, N. (2001). Queueing algorithms -matrix analytic approach-. Tokyo: Asakura Publishing Co., Ltd. (in Japanese).

    Google Scholar 

  • Ministry of land, infrastructure, transport and tourism, car fuel efficiency list. Retrieved February 3, 2020 www.mlit.go.jp/jidosha/jidosha_fr10_000039.html. (in Japanese).

  • Nakamura, A., Phung-Duc, T., & Ando, H. (2020). Queueing analysis for a mixed model of carsharing and ridesharing. Lecture Notes in Computer Science, LNCS, 12023, 42–56.

    Article  Google Scholar 

  • National Mutual Insurance Federation of Agricultural Cooperatives, How much does a car cost per year? Summary of car types. Retrieved February 3, 2020, from https://nedan.ja-kyosai.or.jp/column/20180216_other_no19.html. (in Japanese).

  • Tao, S., & Pender, J. (2020a). A stochastic analysis of bike sharing systems. Probability in the Engineering and Informational Sciences, 1–58.

  • Tao, S., & Pender, J. (2020b). The impact of smartphone apps on bike sharing systems. https://ssrn.com/abstract=3582275.

Download references

Acknowledgements

This study was supported by the joint program of the University of Tsukuba and Toyota Motor Corporation, entitled “Research on the next generation social systems and mobilities”.

Author information

Authors and Affiliations

  1. University of Tsukuba, Tsukuba, Ibaraki, 305-8577, Japan

    Ayane Nakamura & Tuan Phung-Duc

  2. Tohoku University, Sendai, Miyagi, 980-8577, Japan

    Hiroyasu Ando

Authors
  1. Ayane Nakamura
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tuan Phung-Duc
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hiroyasu Ando
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tuan Phung-Duc.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Nakamura, A., Phung-Duc, T. & Ando, H. Queueing analysis of a Car/Ride-Share system. Ann Oper Res 310, 661–682 (2022). https://doi.org/10.1007/s10479-021-04313-8

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-021-04313-8

Keywords

Search

Navigation