IDEAS home Printed from https://ideas.repec.org/a/gam/jsusta/v11y2019i14p3838-d248246.html
   My bibliography  Save this article

A Stochastic Simulation Model for the Optimization of the Taxi Management System

Author

Listed:
  • Aleksander Król

    (Faculty of Transport, Silesian University of Technology, Krasińskiego 8, 40-019 Katowice, Poland)

  • Małgorzata Król

    (Faculty of Energy and Environmental Engineering, Silesian University of Technology, Konarskiego 18, 44-100 Gliwice, Poland)

Abstract

The paper presents a simplified simulation model of the operation of a taxi system. The model retains the main features of a real taxi transportation system and despite its simplicity examines the system behavior in different conditions. It was shown that for every request generation rate a critical number of taxis in disposal could be determined. If the real number of taxis is lower than the critical number, the queue of pending requests grows in an unlimited way. On the other hand, if the real number of taxis is significantly higher, the service level is clearly not better and leads to the waste of taxi drivers’ time and fuel. The presented model can be regarded as a queue system; therefore, the well-known queue theory is used to describe its nature. However, this approach has some practical limitations coming from incomplete knowledge on real transportation demands, which additionally undergo significant fluctuations. A method, which optimizes the assignment of vacant taxis to the pending requests was also introduced. It was proven that this method mitigated the influence of the above-mentioned limitations.

Suggested Citation

  • Aleksander Król & Małgorzata Król, 2019. "A Stochastic Simulation Model for the Optimization of the Taxi Management System," Sustainability, MDPI, vol. 11(14), pages 1-22, July.
    • Handle: RePEc:gam:jsusta:v:11:y:2019:i:14:p:3838-:d:248246
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2071-1050/11/14/3838/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2071-1050/11/14/3838/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Fu, Liping, 2002. "A simulation model for evaluating advanced dial-a-ride paratransit systems," Transportation Research Part A: Policy and Practice, Elsevier, vol. 36(4), pages 291-307, May.
    2. Miaoyi Li & Lei Dong & Zhenjiang Shen & Wei Lang & Xinyue Ye, 2017. "Examining the Interaction of Taxi and Subway Ridership for Sustainable Urbanization," Sustainability, MDPI, vol. 9(2), pages 1-12, February.
    3. Yang, Hai & Leung, Cowina W.Y. & Wong, S.C. & Bell, Michael G.H., 2010. "Equilibria of bilateral taxi-customer searching and meeting on networks," Transportation Research Part B: Methodological, Elsevier, vol. 44(8-9), pages 1067-1083, September.
    4. Wong, R.C.P. & Szeto, W.Y. & Wong, S.C., 2014. "Bi-level decisions of vacant taxi drivers traveling towards taxi stands in customer-search: Modeling methodology and policy implications," Transport Policy, Elsevier, vol. 33(C), pages 73-81.
    5. Wanqiu Zhu & Jian Lu & Yunxuan Li & Yi Yang, 2019. "A Pick-Up Points Recommendation System for Ridesourcing Service," Sustainability, MDPI, vol. 11(4), pages 1-19, February.
    6. Xiang Liu & Ning Wang & Decun Dong, 2018. "A Cost-Oriented Optimal Model of Electric Vehicle Taxi Systems," Sustainability, MDPI, vol. 10(5), pages 1-23, May.
    7. M. M. Vazifeh & P. Santi & G. Resta & S. H. Strogatz & C. Ratti, 2018. "Addressing the minimum fleet problem in on-demand urban mobility," Nature, Nature, vol. 557(7706), pages 534-538, May.
    8. Georgina Santos, 2018. "Sustainability and Shared Mobility Models," Sustainability, MDPI, vol. 10(9), pages 1-13, September.
    9. Wong, K. I. & Wong, S. C. & Yang, Hai, 2001. "Modeling urban taxi services in congested road networks with elastic demand," Transportation Research Part B: Methodological, Elsevier, vol. 35(9), pages 819-842, November.
    10. Fu, Liping, 2002. "Scheduling dial-a-ride paratransit under time-varying, stochastic congestion," Transportation Research Part B: Methodological, Elsevier, vol. 36(6), pages 485-506, July.
    11. Yang Si & Hongzhi Guan & Yuchao Cui, 2019. "Research on the Choice Behavior of Taxis and Express Services Based on the SEM-Logit Model," Sustainability, MDPI, vol. 11(10), pages 1-13, May.
    12. Li, Baicheng & Szeto, W.Y., 2019. "Taxi service area design: Formulation and analysis," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 125(C), pages 308-333.
    13. Song-Hee Kim & Ward Whitt, 2013. "Statistical Analysis with Little's Law," Operations Research, INFORMS, vol. 61(4), pages 1030-1045, August.
    14. Yang Yang & Zhenzhou Yuan & Xin Fu & Yinhai Wang & Dongye Sun, 2019. "Optimization Model of Taxi Fleet Size Based on GPS Tracking Data," Sustainability, MDPI, vol. 11(3), pages 1-19, January.
    15. Jinlei Zhang & Feng Chen & Zijia Wang & Rui Wang & Shunwei Shi, 2018. "Spatiotemporal Patterns of Carbon Emissions and Taxi Travel Using GPS Data in Beijing," Energies, MDPI, vol. 11(3), pages 1-22, February.
    16. Alonso, Borja & Barreda, Rosa & dell’Olio, Luigi & Ibeas, Angel, 2018. "Modelling user perception of taxi service quality," Transport Policy, Elsevier, vol. 63(C), pages 157-164.
    17. Jaw, Jang-Jei & Odoni, Amedeo R. & Psaraftis, Harilaos N. & Wilson, Nigel H. M., 1986. "A heuristic algorithm for the multi-vehicle advance request dial-a-ride problem with time windows," Transportation Research Part B: Methodological, Elsevier, vol. 20(3), pages 243-257, June.
    18. Shixiong Jiang & Wei Guan & Zhengbing He & Liu Yang, 2018. "Measuring Taxi Accessibility Using Grid-Based Method with Trajectory Data," Sustainability, MDPI, vol. 10(9), pages 1-16, September.
    19. Yang, Hai & Wong, S. C., 1998. "A network model of urban taxi services," Transportation Research Part B: Methodological, Elsevier, vol. 32(4), pages 235-246, May.
    20. Yu, Xinlian & Gao, Song & Hu, Xianbiao & Park, Hyoshin, 2019. "A Markov decision process approach to vacant taxi routing with e-hailing," Transportation Research Part B: Methodological, Elsevier, vol. 121(C), pages 114-134.
    21. Shaaban, Khaled & Kim, Inhi, 2016. "Assessment of the taxi service in Doha," Transportation Research Part A: Policy and Practice, Elsevier, vol. 88(C), pages 223-235.
    22. Wenbo Zhang & Satish V. Ukkusuri & Chao Yang, 2018. "Modeling the Taxi Drivers’ Customer-Searching Behaviors outside Downtown Areas," Sustainability, MDPI, vol. 10(9), pages 1-23, August.
    23. Wong, R.C.P. & Szeto, W.Y., 2018. "An alternative methodology for evaluating the service quality of urban taxis," Transport Policy, Elsevier, vol. 69(C), pages 132-140.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Wong, R.C.P. & Szeto, W.Y., 2018. "An alternative methodology for evaluating the service quality of urban taxis," Transport Policy, Elsevier, vol. 69(C), pages 132-140.
    2. Wong, R.C.P. & Szeto, W.Y., 2022. "The effects of peak hour and congested area taxi surcharges on customers’ travel decisions: Empirical evidence and policy implications," Transport Policy, Elsevier, vol. 121(C), pages 78-89.
    3. Helai Huang & Jialing Wu & Fang Liu & Yiwei Wang, 2020. "Measuring Accessibility Based on Improved Impedance and Attractive Functions Using Taxi Trajectory Data," Sustainability, MDPI, vol. 13(1), pages 1-23, December.
    4. Li, Baicheng & Szeto, W.Y., 2021. "Modeling and analyzing a taxi market with a monopsony taxi owner and multiple rentee-drivers," Transportation Research Part B: Methodological, Elsevier, vol. 143(C), pages 1-22.
    5. Wenbo Zhang & Satish V. Ukkusuri & Chao Yang, 2018. "Modeling the Taxi Drivers’ Customer-Searching Behaviors outside Downtown Areas," Sustainability, MDPI, vol. 10(9), pages 1-23, August.
    6. Szeto, W.Y. & Wong, R.C.P. & Yang, W.H., 2019. "Guiding vacant taxi drivers to demand locations by taxi-calling signals: A sequential binary logistic regression modeling approach and policy implications," Transport Policy, Elsevier, vol. 76(C), pages 100-110.
    7. Wenbo Zhang & Satish V. Ukkusuri & Jian John Lu, 2017. "Impacts of urban built environment on empty taxi trips using limited geolocation data," Transportation, Springer, vol. 44(6), pages 1445-1473, November.
    8. Wong, R.C.P. & Szeto, W.Y. & Wong, S.C., 2014. "Bi-level decisions of vacant taxi drivers traveling towards taxi stands in customer-search: Modeling methodology and policy implications," Transport Policy, Elsevier, vol. 33(C), pages 73-81.
    9. Fabien Leurent, 2019. "Microeconomics of a taxi service in a ring-shaped city," Working Papers hal-02047269, HAL.
    10. Ting Wang & Yong Zhang & Meiye Li & Lei Liu, 2019. "How Do Passengers with Different Using Frequencies Choose between Traditional Taxi Service and Online Car-Hailing Service? A Case Study of Nanjing, China," Sustainability, MDPI, vol. 11(23), pages 1-18, November.
    11. Xiang, Zhihai & Chu, Chengbin & Chen, Haoxun, 2008. "The study of a dynamic dial-a-ride problem under time-dependent and stochastic environments," European Journal of Operational Research, Elsevier, vol. 185(2), pages 534-551, March.
    12. Long, Jiancheng & Szeto, W.Y. & Du, Jie & Wong, R.C.P., 2017. "A dynamic taxi traffic assignment model: A two-level continuum transportation system approach," Transportation Research Part B: Methodological, Elsevier, vol. 100(C), pages 222-254.
    13. Di, Xuan & Ban, Xuegang Jeff, 2019. "A unified equilibrium framework of new shared mobility systems," Transportation Research Part B: Methodological, Elsevier, vol. 129(C), pages 50-78.
    14. Berrada, Jaâfar & Poulhès, Alexis, 2021. "Economic and socioeconomic assessment of replacing conventional public transit with demand responsive transit services in low-to-medium density areas," Transportation Research Part A: Policy and Practice, Elsevier, vol. 150(C), pages 317-334.
    15. Yang, Hai & Yang, Teng, 2011. "Equilibrium properties of taxi markets with search frictions," Transportation Research Part B: Methodological, Elsevier, vol. 45(4), pages 696-713, May.
    16. Xiong, Ziyue & Jian Li, & Wu, Hangbin, 2021. "Understanding operation patterns of urban online ride-hailing services: A case study of Xiamen," Transport Policy, Elsevier, vol. 101(C), pages 100-118.
    17. Chen, Xiqun (Michael) & Zheng, Hongyu & Ke, Jintao & Yang, Hai, 2020. "Dynamic optimization strategies for on-demand ride services platform: Surge pricing, commission rate, and incentives," Transportation Research Part B: Methodological, Elsevier, vol. 138(C), pages 23-45.
    18. Jaâfar Berrada & Alexis Poulhès, 2021. "Economic and socioeconomic assessment of replacing conventional public transit with demand responsive transit services in low-to-medium density areas," Post-Print hal-03325200, HAL.
    19. Qian, Xinwu & Ukkusuri, Satish V., 2017. "Taxi market equilibrium with third-party hailing service," Transportation Research Part B: Methodological, Elsevier, vol. 100(C), pages 43-63.
    20. Bo Yang & Shen Ren & Erika Fille Legara & Zengxiang Li & Edward Y. X. Ong & Louis Lin & Christopher Monterola, 2020. "Phase Transition in Taxi Dynamics and Impact of Ridesharing," Transportation Science, INFORMS, vol. 54(1), pages 250-273, January.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jsusta:v:11:y:2019:i:14:p:3838-:d:248246. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.