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.
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.
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).
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.
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.
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.
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.
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.
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.
Hampshire, R. C., & Gaites, C. (2011). Peer-to-peer carsharing: Market analysis and potential growth. Transportation Research Record, 2217(1), 119–126.
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).
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.
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.
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
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
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
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-021-04313-8