Pooling in Ridesharing using Meeting Points

Abstract

Ridesharing, a recent popular mode of transportation where two or more travelers following similar routes and schedules share a car to gain benefits in terms of monetary, comfort, door to door service etc. GPS technology, smartphones and ridesharing apps altogether have made it convenient and efficient for strangers to get matched in real-time for sharing a trip. In reality, this transportation mode is more of like on-demand taxi services. To attain more benefit in term of matching rate and distance savings, this paper introduces meeting point concept to motivate ride pooling or group sharing. To be more specific, meeting point is a common meet up point, to where riders might need to go by walking, from where driver can pick them up all at once given that riders and drivers meets time and distance feasibility. For this we propose time feasibility and distance feasibility conditions to find possible match lists. To find out the optimal match pairs or groups we introduce a mathematical optimization model that finds optimal groups on the fly. For implementing the whole framework, we take help of open source Python Programming language and Gurobi optimizer. We test our model with open source data sets of Chengdu city, China. The introduction of meeting points improves the matching rate and occupancy rate which implies meeting point opens the door for ride pooling with group matching. 

Country : Bangladesh

1 Rakibul Hassan

  1. Lecturer, Department of Civil Engineering, Presidency University, Dhaka, Bangladesh

IRJIET, Volume 4, Issue 12, December 2020 pp. 1-5

doi.org/10.47001/IRJIET/2020.412001

References

  1. N. A. H. Agatz, A. L. Erera, M. W. P. Savelsbergh, and X. Wang, “Dynamic ride-sharing: A simulation study in metro Atlanta,” Transp. Res. Part B Methodol., vol. 45 `, no. 9, pp. 1450–1464, 2011.
  2. H. Yang and S. C. Wong, “A network model of urban taxi services,” Transp. Res. Part B Methodol., vol. 32, no. 4, pp. 235–246, 1998.
  3. H. Yang, C. W. Y. Leung, S. C. Wong, and M. G. H. Bell, “Equilibria of bilateral taxi-customer searching and meeting on networks,” Transp. Res. Part B Methodol., vol. 44, no. 8–9, pp. 1067–1083, 2010.
  4. M. Schreieck, H. Safetli, S. A. Siddiqui, C. Pflügler, M. Wiesche, and H. Krcmar, “A Matching Algorithm for Dynamic Ridesharing,” Transp. Res. Procedia, vol. 19, no. June, pp. 272–285, 2016.
  5. M. Furuhata, M. Dessouky, F. Ordóñez, M. Brunet, X. Wang, and S. Koenig, “Ridesharing : The state-of-the-art and future directions,” Transp. Res. Part B, vol. 57, pp. 28–46, 2013.
  6. X. Wang, N. Agatz, and A. Erera, “Stable Matching for Dynamic Ride-Sharing Systems,” Transp. Sci., vol. 52, no. 4, pp. 850–867, 2018.
  7. W. Li, Z. Pu, Y. Li, and X. (Jeff) Ban, “Characterization of ridesplitting based on observed data: A case study of Chengdu, China,” Transp. Res. Part C Emerg. Technol., vol. 100, no. November 2018, pp. 330–353, 2019.
  8. A. Lee and M. Savelsbergh, “Dynamic ridesharing: Is there a role for dedicated drivers?,” Transp. Res. Part B Methodol., vol. 81, pp. 483–497, 2015.
  9. J. C. Castillo, D. Knoepfle, and G. Weyl, “Surge Pricing Solves the Wild Goose Chase,” Proc. 2017 ACM Conf. Econ. Comput.  - EC ’17, no. December, pp. 241–242, 2017.
  10. M. Stiglic, N. Agatz, M. Savelsbergh, and M. Gradisar, “The benefits of meeting points in ride-sharing systems,” Transp. Res. Part B Methodol., vol. 82, pp. 36–53, 2015.
  11. G. Lyu and W. C. Cheung, “Multi-Objective Online Ride-Matching,” pp. 1–41. Available at SSRN: https://papers.ssrn.com/sol3/papers.cfm?abstract _ id= 3356823.