Smart City Gnosys
Smart city article details
| Title | A Dynamic Grid-Based Algorithm For Taxi Ridesharing In Multiple Road Condition |
|---|---|
| ID_Doc | 1588 |
| Authors | Wang Y.; Wu B.; Xv T.; Shen Y.; Chen F. |
| Year | 2019 |
| Published | 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 |
| DOI | http://dx.doi.org/10.1109/SmartWorld-UIC-ATC-SCALCOM-IOP-SCI.2019.00054 |
| Abstract | As the way of easing urban traffic congestion, taxi ridesharing can effectively protect the environment and solve the difficulty of passengers taking taxis when taxi demand is high. In this paper, we formally define the dynamic ride-sharing problem and propose a taxi candidates-reduction ride-sharing scheduling algorithm based on dynamic grid. Regarding the congestion situation of the multiple road condition, the concept of speed decay zone was purposed to simulate this area. To solve the problem of low satisfaction in the congested situation, we devise a dynamic grid division strategy that reduces the grid size of the hotspot area to satisfy the specific needs of passengers in rush hour, and efficiently screen candidate taxis by dynamic grid index. We perform the experiments using the request dataset generated by the taxi request simulator of Beijing Chaoyang district. The performance shows that our approach reduce 35.5% computation without losing average satisfaction compared with existing ridesharing algorithm. © 2019 IEEE. |
| Author Keywords | Dynamic grid division; Ridesharing; Searching algorithm |
Similar Articles
| Id | Similarity | Authors | Title | Published |
|---|---|---|---|---|
11602  | 0.895 | 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) |
| 1995 | 0.871 | 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.867 | Altshuler T.; Altshuler Y.; Katoshevski R.; Shiftan Y. | Modeling And Prediction Of Ride Sharing Utilization Dynamics | Applied Swarm Intelligence (2024) |
| 1880 | 0.863 | 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.863 | 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) |
| 21383 | 0.857 | 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) |
| 58246 | 0.856 | 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) |