FooDNet: optimized on demand take-out food delivery using spatial crowdsourcing - Archive ouverte HAL
Poster De Conférence Année : 2017

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
Fichier non déposé

Dates et versions

hal-01643213 , version 1 (21-11-2017)

Identifiants

Citer

Yan Liu, Bin Guo, He Du, Zhiwen Yu, Daqing Zhang, et al.. FooDNet: optimized on demand take-out food delivery using spatial crowdsourcing. MOBICOM 2017 : 23rd Annual International Conference on Mobile Computing and Networking, Oct 2017, Snowbird, United States. ACM, pp.564 - 566 2017, ⟨10.1145/3117811.3131268⟩. ⟨hal-01643213⟩
224 Consultations
0 Téléchargements

Altmetric

Partager

More