Flexible Online Task Assignment in Real-Time Spatial Data

Summary: Defines Flexible Two-sided Online task Assignment (FTOA) for real-time spatial data, guiding idle workers via predicted task/worker distributions to boost matches. Two-step framework combines offline prediction with POLAR-OP online assignment; achieves 0.47-competitive ratio and O(1) per-event processing, validated on synthetic and real taxi data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11420
Venue: VLDB
Year: 2017
Pagerank: 5.1725247e-05
Overall Rank: 11,802 | 17.98%
DOI: -

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,030	Order Dispatch in Price-aware Ridesharing	2018	VLDB	7.8917547e-05
6,216	Last-Mile Delivery Made Practical: An Efficient Route Planning Framework with Theoretical Guarantees	2020	VLDB	6.01306e-05
7,160	Demand-Aware Route Planning for Shared Mobility Services	2020	VLDB	5.7443761e-05
9,449	Dynamic Pricing in Spatial Crowdsourcing: A Matching-Based Approach	2018	SIGMOD	5.3308016e-05
11,304	Privacy-preserving Cooperative Online Matching over Spatial Crowdsourcing Platforms	2023	VLDB	5.1725247e-05
11,416	Online Ridesharing with Meeting Points	2022	VLDB	5.1725247e-05
13,262	A Queueing-Theoretic Framework for Vehicle Dispatching in Dynamic Car-Hailing	2021	VLDB	-

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
2,289	Capacity Constrained Assignment in Spatial Databases	2008	SIGMOD	8.8828313e-05
2,313	On Efficient Spatial Matching	2007	VLDB	8.8463239e-05
2,732	A Framework for Protecting Worker Location Privacy in Spatial Crowdsourcing	2014	VLDB	8.2530774e-05
4,602	Online Minimum Matching in Real-Time Spatial Data: Experiments and Analysis	2016	VLDB	6.6811778e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
11,597	Recommending Deployment Strategies for Collaborative Tasks	2020	SIGMOD	5.1725247e-05
11,657	Recommending Deployment Strategies in Crowdsourcing Platforms	2019	SIGMOD	5.1725247e-05
2,289	Capacity Constrained Assignment in Spatial Databases	2008	SIGMOD	8.8828313e-05
3,030	Order Dispatch in Price-aware Ridesharing	2018	VLDB	7.8917547e-05
13,262	A Queueing-Theoretic Framework for Vehicle Dispatching in Dynamic Car-Hailing	2021	VLDB	-
11,304	Privacy-preserving Cooperative Online Matching over Spatial Crowdsourcing Platforms	2023	VLDB	5.1725247e-05
4,602	Online Minimum Matching in Real-Time Spatial Data: Experiments and Analysis	2016	VLDB	6.6811778e-05
11,228	ACTA: Autonomy and Coordination Task Assignment in Spatial Crowdsourcing Platforms	2023	VLDB	5.1725247e-05
9,663	Real-time Insertion Operator for Shared Mobility on Time-Dependent Road Networks	2024	VLDB	5.2956801e-05
8,237	An Experimental Evaluation of Task Assignment in Spatial Crowdsourcing	2018	VLDB	5.525994e-05