ReVLDB 2017 DI Murich-Germany Flexible Online Task Assignment in Real-Time Spatial Data Yongxin Tong1, Libin Wang, Zimu Zhou2, Bolin Ding, Lei Chen, Jieping Ye5, Ke Xu 1 Beihang University 2 ETH Zurich 3 Microsoft research 4 The hong Kong University of Science and Technology 5 DiDi Research Microsoft 航空航 ETHzurich Researchi 香港科技大 THE HONG KONG UNIVERSITY OF CIENCE AND TECHNOLOGY O DiDi
Flexible Online Task Assignment in Real-Time Spatial Data Yongxin Tong 1 , Libin Wang1 , Zimu Zhou2 , Bolin Ding3 , Lei Chen4 , Jieping Ye5 , Ke Xu1 1 Beihang University 2 ETH Zurich 3 Microsoft Research 4 The Hong Kong University of Science and Technology 5 DiDi Research
Outline o Background and motivation ●Prob| em Statement o Our solutions 上 xperiments ●Conc| usion
Outline ⚫ Background and Motivation ⚫ Problem Statement ⚫ Our Solutions ⚫ Experiments ⚫ Conclusion 2
Outline o Background and Motivation ●Prob| em Statement o Our solutions 上 xperiments ●Conc| usion
Outline ⚫ Background and Motivation ⚫ Problem Statement ⚫ Our Solutions ⚫ Experiments ⚫ Conclusion 3
Real-Time Spatial Data Mobile Internet applications make real-time spatial data ubiquitous Intelligent transportation platforms [ DIDi ∪BER More than a journey Food delivery platforms grubHub yelp Spatial crowdsourcing platforms Gigal BOSTON taskrabbit 22 Life is busy. We can help
⚫ Mobile Internet applications make real-time spatial data ubiquitous ⚫ Intelligent transportation platforms ⚫ Food delivery platforms ⚫ Spatial crowdsourcing platforms Real-Time Spatial Data 4
Why Real-Time task assignment Task assignment is an important issue in many real-time Online-to-Offline(o20)platforms Type Application Issue Intelligent Assign proper drivers transportation (workers)to pick up U BER platforms passengers( tasks) Food delivery Assign proper deliverers platforms grubB (workers) to send food to happy eating users( tasks) Spatial crowdsourcing Gigwalke Assign micro tasks to platforms proper workers
⚫ Task assignment is an important issue in many real-time Online-to-Offline (O2O) platforms Why Real-Time Task Assignment Type Application Issue Intelligent transportation platforms Assign proper drivers (workers) to pick up passengers (tasks) Food delivery platforms Assign proper deliverers (workers) to send food to users (tasks) Spatial crowdsourcing platforms Assign micro tasks to proper workers 5