Back to Search Start Over

Poster -- FooDNet: Optimized On Demand Take-out Food Delivery using Spatial Crowdsourcing.

Authors :
Yan Liu
Bin Guo
He Du
Zhiwen Yu
Daqing Zhang
Chao Chen
Source :
MobiCom: International Conference on Mobile Computing & Networking; 2017, p564-566, 3p
Publication Year :
2017

Abstract

This paper builds a Food Delivery Network (FooDNet) that investigates the usage of urban taxis to support on demand takeout 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, hugenumber 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. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
15435679
Database :
Complementary Index
Journal :
MobiCom: International Conference on Mobile Computing & Networking
Publication Type :
Conference
Accession number :
125597295
Full Text :
https://doi.org/10.1145/3117811.3131268