Smart City Gnosys

Smart city article details

Title	A Greedy Algorithm-Based Approach For Dynamic Carpooling Matching And Route Selection In Ride-Hailing
ID_Doc	1995
Authors	Sun Y.; Mu C.; Sun J.; He Y.
Year	2023
Published	Proceedings - 2023 19th International Conference on Mobility, Sensing and Networking, MSN 2023
DOI	http://dx.doi.org/10.1109/MSN60784.2023.00117
Abstract	Internet ride sharing allows multiple passengers to share a trip in the same vehicle, enabling cost sharing as well as reducing traffic congestion. However, existing technological limitations and uncertainties in the service (e.g., uncertainty in driver and passenger locations) make it difficult to achieve accurate and efficient real-time responses for ride-sharing matching. Balancing the optimal solutions of drivers, passengers, and platforms, dynamically matching passengers and drivers, and planning optimal paths are complex challenges. Therefore, this paper proposes a greedy algorithm based on the nearest match insertion operation to synthesize the interests of platforms, drivers and passengers. Compared with static one-time matching, this algorithm can effectively realize dynamic matching of drivers and passengers, meet real-time demand, provide drivers with optimal driving paths, and improve the scheduling efficiency of the platform. In this thesis, a dynamic carpooling optimization model is constructed and used to design comparison experiments with the traditional greedy algorithm. This study helps improve the efficiency of the ride-hailing system and enhance the passenger experience, providing valuable references for the promotion and application of dynamic carpooling models in smart cities. © 2023 IEEE.
Author Keywords	dynamic carpooling; optimization algorithm; route planning; smart city

Similar Articles

Id	Similarity	Authors	Title	Published
21383	0.887	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)
40944	0.882	Meng D.; Han K.	Optimizing Vehicle-Passenger Matching For Online Ride-Hailing With Vehicular Crowd-Sensing	IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC (2023)
11602	0.882	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)
9772	0.872	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)
1060	0.871	Xu Y.; Liao Y.; Huang J.; Li Y.	A Constraint-Aware Ridesharing Service Guaranteeing Quality-Of-Service For Smart Cities	Proceedings - 2021 IEEE International Conference on Services Computing, SCC 2021 (2021)
1588	0.871	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.868	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)
56095	0.867	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)
1178	0.864	Zhu R.; Zhang X.; Wang X.; Li J.; Zhang A.; Zong C.	A Cross-Region-Based Framework For Supporting Car-Sharing	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 14176 LNAI (2023)
2507	0.862	Yatnalka G.P.; Narman H.S.	A Matching Model For Vehicle Sharing Based On User Characteristics And Tolerated-Time	HONET-ICT 2019 - IEEE 16th International Conference on Smart Cities: Improving Quality of Life using ICT, IoT and AI (2019)