FooDNet: optimized on demand take-out food delivery using spatial crowdsourcing
Résumé
This paper builds a Food Delivery Network (FooDNet) that investigates the usage of urban taxis to support on demand take- out food delivery by leveraging spatial crowdsourcing. Unlike existing service sharing systems (e.g., ridesharing), the delivery of food in FooDNet is more time-sensitive and the optimization problem is more complex regarding high-efficiency, huge- number of delivery needs. In particular, we study the food delivery problem in association with the Opportunistic Online Takeout Ordering & Delivery service (O-OTOD). Specifically, the food is delivered incidentally by taxis when carrying passengers in the O-OTOD problem, and the optimization goal is to minimize the number of selected taxis to maintain a relative high incentive to the participated drivers. The two-stage method is proposed to solve the problem, consisting of the construction algorithm and the Large Neighborhood Search (LNS) algorithm. Preliminary experiments based on real-world taxi trajectory datasets verify that our proposed algorithms are effective and efficient