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: 11419
Venue: VLDB
Year: 2017
Pagerank: 4.1945683e-05
Overall Rank: 11,794 | 17.96%
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
2,332	Order Dispatch in Price-aware Ridesharing	2018	VLDB	9.0171784e-05
6,006	Last-Mile Delivery Made Practical: An Efficient Route Planning Framework with Theoretical Guarantees	2020	VLDB	5.2415551e-05
6,631	Demand-Aware Route Planning for Shared Mobility Services	2020	VLDB	4.9856578e-05
9,443	Dynamic Pricing in Spatial Crowdsourcing: A Matching-Based Approach	2018	SIGMOD	4.3408772e-05
11,302	Privacy-preserving Cooperative Online Matching over Spatial Crowdsourcing Platforms	2023	VLDB	4.1945683e-05
11,413	Online Ridesharing with Meeting Points	2022	VLDB	4.1945683e-05
13,249	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,085	Capacity Constrained Assignment in Spatial Databases	2008	SIGMOD	9.5804907e-05
2,179	A Framework for Protecting Worker Location Privacy in Spatial Crowdsourcing	2014	VLDB	9.3558219e-05
2,247	On Efficient Spatial Matching	2007	VLDB	9.2048219e-05
3,235	Online Minimum Matching in Real-Time Spatial Data: Experiments and Analysis	2016	VLDB	7.3355287e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
11,593	Recommending Deployment Strategies for Collaborative Tasks	2020	SIGMOD	4.1945683e-05
11,652	Recommending Deployment Strategies in Crowdsourcing Platforms	2019	SIGMOD	4.1945683e-05
2,085	Capacity Constrained Assignment in Spatial Databases	2008	SIGMOD	9.5804907e-05
2,332	Order Dispatch in Price-aware Ridesharing	2018	VLDB	9.0171784e-05
13,249	A Queueing-Theoretic Framework for Vehicle Dispatching in Dynamic Car-Hailing	2021	VLDB	-
11,302	Privacy-preserving Cooperative Online Matching over Spatial Crowdsourcing Platforms	2023	VLDB	4.1945683e-05
3,235	Online Minimum Matching in Real-Time Spatial Data: Experiments and Analysis	2016	VLDB	7.3355287e-05
11,226	ACTA: Autonomy and Coordination Task Assignment in Spatial Crowdsourcing Platforms	2023	VLDB	4.1945683e-05
9,679	Real-time Insertion Operator for Shared Mobility on Time-Dependent Road Networks	2024	VLDB	4.3047774e-05
8,063	An Experimental Evaluation of Task Assignment in Spatial Crowdsourcing	2018	VLDB	4.594024e-05