Cross Online Ride-Sharing for Multiple-Platform Cooperations in Spatial Crowdsourcing
Yurong Cheng, Zhaohe Liao, Xiaosong Huang, Yi Yang, Xiangmin Zhou, Ye Yuan, Guoren Wang
Abstract
The last few years have seen the wide applications of ride-sharing, a transportation service that allows users to share their travel routes. A typical problem for ride-sharing is to find an optimal route for each worker to serve the dynamically arriving requests with different objectives. Previous studies focus on the route planning on a single platform. However, a single platform may have an uneven distribution of supply and demand, which causes the platform to lose requests from lack of available workers. Luckily, some ride-sharing platforms provide the same service, which enables their collaborations. The inter-platform collaborations on ride-sharing can ease the worker shortages and greatly improve the service quality, but have not been studied yet. In this paper, we propose a Cross Online Ride-sharing (CORS) problem, which allows a platform to borrow the available workers from other platforms to serve its own requests. We first design two algorithms to select the optimal available worker from other platforms, ROWS and DOWS. ROWS randomly picks an available worker, while DOWS selects the optimal worker with the minimum additional travel distance calculated based on his/er predicted destination direction. Then, we design an efficient CORS framework that embeds the proposed optimal worker selection algorithms for the CORS problem. Extensive experiments on real and synthetic datasets demonstrate the effectiveness and efficiency of our algorithms.
Ask Lune
Know where this paper stands in minutes, not an afternoon.
Lune can read the top-tier papers that cite it and the ones closest to it, and tells you what it claims, what came after and where it falls short, each point cited to the paper it comes from. No skimming, no AI slop.
2 top-tier papers have cited it since. Know what they found before your reviewers do.
Lune can draw on
its abstract · the top-tier papers that cite it · related work
Free to start. No credit card required.
Lineage
Cited by top-tier papers2
Related papers
- Real-Time Cross Online Matching in Spatial CrowdsourcingYurong Cheng, Boyang Li, Xiangmin Zhou, Ye Yuan et al.ICDE 2020 · 66 citations
- Batch-Based Cooperative Task Assignment in Spatial CrowdsourcingYi Yang, Yurong Cheng, Yeru Yang, Ye Yuan et al.ICDE 2023 · 21 citations
- Cross-Platform Online Team Formation in Spatial CrowdsourcingXiaoxi Cui, Yurong Cheng, Xiangmin Zhou, Yongjiao SunKDD 2025 · 1 citation
- Real-Time Driver-Request Assignment in RidesourcingHao Wang, Xiaohui BeiAAAI 2022 · 5 citations
- Demand-Aware Route Planning for Shared Mobility ServicesJiachuan Wang, Peng Cheng, Libin Zheng, Chao Feng et al.VLDB 2020 · 51 citations
