Smart City Gnosys

Smart city article details

Title	Balancing Taxi Distribution In A City-Scale Dynamic Ridesharing Service: A Hybrid Solution Based On Demand Learning
ID_Doc	11602
Authors	Li J.; Allan V.H.
Year	2020
Published	2020 IEEE International Smart Cities Conference, ISC2 2020
DOI	http://dx.doi.org/10.1109/ISC251055.2020.9239033
Abstract	In this paper, we study the challenging problem of how to balance taxi distribution across a city in a dynamic ridesharing service. First, we introduce the architecture of the dynamic ridesharing system and formally define the performance metrics indicating the efficiency of the system. Then, we propose a hybrid solution involving a series of algorithms: The Correlated Pooling collects correlated rider requests, the Adjacency Ride-Matching based on Demand Learning assigns taxis to riders and balances taxi distribution locally, the Greedy Idle Movement aims to direct taxis without a current assignment to the areas with riders in need of service. In the experiment, we apply city-scale data sets from the city of Chicago and complete a case study analyzing the threshold of correlated rider requests and the average online running time of each algorithm. We also compare our hybrid solution with multiple other methods. The results of our experiment show that our hybrid solution improves customer serving rate without increasing the number of taxis in operation, allows both drivers to earn more and riders to save more per trip, and all with a small increase in calling and extra trip time. © 2020 IEEE.
Author Keywords	correlated pooling; dynamic ridesharing service; ride-matching; Smart transportation system; taxi recommender

Similar Articles

Id	Similarity	Authors	Title	Published
21383	0.904	Ramezani M.; Valadkhani A.H.	Dynamic Ride-Sourcing Systems For City-Scale Networks - Part I: Matching Design And Model Formulation And Validation	Transportation Research Part C: Emerging Technologies, 152 (2023)
1588	0.895	Wang Y.; Wu B.; Xv T.; Shen Y.; Chen F.	A Dynamic Grid-Based Algorithm For Taxi Ridesharing In Multiple Road Condition	Proceedings - 2019 IEEE SmartWorld, Ubiquitous Intelligence and Computing, Advanced and Trusted Computing, Scalable Computing and Communications, Internet of People and Smart City Innovation, SmartWorld/UIC/ATC/SCALCOM/IOP/SCI 2019 (2019)
1880	0.891	Magsino E.R.; Ching G.R.C.; Espiritu F.M.M.; Go K.D.	A Game Theory-Based Pricing Technique For Ridesharing Pairings	1st International Conference in Advanced Innovation on Smart City, ICAISC 2023 - Proceedings (2023)
1053	0.889	Haddad, H; Bouyahia, Z; Horchani, L; Jabeur, N; Gharrad, H	A Connected Mobility Scheme For Taxi Supply-Demand Balancing In A Smart City Context	COMPUTING AND INFORMATICS, 41, 2 (2022)
58246	0.885	Abdelmoumene H.; Boussahoul S.	Towards Optimized Dynamic Ridesharing System Through Multi-Objective Reinforcement Learning	2024 IEEE International Multi-Conference on Smart Systems and Green Process, IMC-SSGP 2024 (2024)
1995	0.882	Sun Y.; Mu C.; Sun J.; He Y.	A Greedy Algorithm-Based Approach For Dynamic Carpooling Matching And Route Selection In Ride-Hailing	Proceedings - 2023 19th International Conference on Mobility, Sensing and Networking, MSN 2023 (2023)
37504	0.879	Altshuler T.; Altshuler Y.; Katoshevski R.; Shiftan Y.	Modeling And Prediction Of Ride Sharing Utilization Dynamics	Applied Swarm Intelligence (2024)
34948	0.87	Gao J.; Li X.; Wang C.; Huang X.	Learning-Based Open Driver Guidance And Rebalancing For Reducing Riders' Wait Time In Ride-Hailing Platforms	2020 IEEE International Smart Cities Conference, ISC2 2020 (2020)
9772	0.869	Xiao X.; Xu Y.	Application Of A Path-Based Ridesharing User Equilibrium Model Of Drivers Matching Passengers From Multiple Od Pairs To Smart City	Proceedings of SPIE - The International Society for Optical Engineering, 13224 (2024)
52545	0.868	He S.; Shin K.G.	Spatio-Temporal Capsule-Based Reinforcement Learning For Mobility-On-Demand Network Coordination	The Web Conference 2019 - Proceedings of the World Wide Web Conference, WWW 2019 (2019)