Smart City Gnosys

Smart city article details

Title	An Order Dispatch System Based On Reinforcement Learning For Ride Sharing Services
ID_Doc	8894
Authors	Chen Z.; Li P.; Xiao J.; Nie L.; Liu Y.
Year	2020
Published	Proceedings - 2020 IEEE 22nd International Conference on High Performance Computing and Communications, IEEE 18th International Conference on Smart City and IEEE 6th International Conference on Data Science and Systems, HPCC-SmartCity-DSS 2020
DOI	http://dx.doi.org/10.1109/HPCC-SmartCity-DSS50907.2020.00099
Abstract	Ride-sharing has been widely used in many cities, such as Didi and Uber. Ride-sharing is regarded as an effective way to solve urban traffic congestion and pollution. However, most of the existing dispatch methods take the minimization of the travel distance as the optimization goal, without considering other factors. In this paper, we consider not only detour distance, but also consider seat utilization, future profit, and hidden profit. Firstly, we propose a deep evaluation network to evaluate factors that affect vehicle dispatch, and we exploit the reinforcement learning strategy to train the deep evaluation network. Then, we propose the dynamic external factor calculation (DEFC) algorithm to calculate those factors. Secondly, to calculate the driver's future profit, we propose a prediction model based on the K-Nearest Neighbor(KNN) to predict the number of passengers and vehicles. Thirdly, we use a vehicle search method to search vehicles that satisfy passenger spatial-Temporal constraint. Based on a real-world dataset in Rome, we evaluate our algorithm to confirm the effectiveness of our method. © 2020 IEEE.
Author Keywords	reinforcement learning; Ride-sharing; vehicle dispatching

Similar Articles

Id	Similarity	Authors	Title	Published
1389	0.899	Wang Y.; Zhang T.; Wei Z.	A Deep Reinforcement Learning Approach For Online Taxi Dispatching	Proceedings - 2023 International Conference on Networking and Network Applications, NaNA 2023 (2023)
37504	0.87	Altshuler T.; Altshuler Y.; Katoshevski R.; Shiftan Y.	Modeling And Prediction Of Ride Sharing Utilization Dynamics	Applied Swarm Intelligence (2024)
1880	0.869	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)
58246	0.867	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)
52545	0.865	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)
11602	0.864	Li J.; Allan V.H.	Balancing Taxi Distribution In A City-Scale Dynamic Ridesharing Service: A Hybrid Solution Based On Demand Learning	2020 IEEE International Smart Cities Conference, ISC2 2020 (2020)
13345	0.862	Rao B.; Zhang X.; Zhu T.; You Y.; Li Y.; Duan J.; Zhou Z.; Chen X.	Can You Do Both? Balancing Order Serving And Crowdsensing For Ride-Hailing Vehicles	IEEE International Workshop on Quality of Service, IWQoS (2024)
56095	0.861	Luo K.; Agarwal C.; Das S.; Guo X.	The Multi-Vehicle Ride-Sharing Problem	WSDM 2022 - Proceedings of the 15th ACM International Conference on Web Search and Data Mining (2022)
58122	0.859	Oualhaj O.A.; Azougaghe A.; Naja A.; Mabrouk A.	Towards Efficient Urban Network Mobility: A Cloud-Based Ride-Sharing System	20th International Wireless Communications and Mobile Computing Conference, IWCMC 2024 (2024)
52544	0.858	He S.; Shin K.G.	Spatio-Temporal Capsule-Based Reinforcement Learning For Mobility-On-Demand Coordination	IEEE Transactions on Knowledge and Data Engineering, 34, 3 (2022)