Poster - FooDNet: Optimized on demand take-out food delivery using spatial crowdsourcing

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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, 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.

Original languageEnglish
Title of host publicationMobiCom 2017 - Proceedings of the 23rd Annual International Conference on Mobile Computing and Networking
PublisherAssociation for Computing Machinery
Pages564-566
Number of pages3
ISBN (Electronic)9781450349161
DOIs
Publication statusPublished - 4 Oct 2017
Event23rd Annual International Conference on Mobile Computing and Networking, MobiCom 2017 - Snowbird, United States
Duration: 16 Aug 201720 Aug 2017

Publication series

NameProceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM
VolumePart F131210

Conference

Conference23rd Annual International Conference on Mobile Computing and Networking, MobiCom 2017
Country/TerritoryUnited States
CitySnowbird
Period16/08/1720/08/17

Keywords

  • Food delivery
  • Optimization
  • Spatial crowdsouring

Fingerprint

Dive into the research topics of 'Poster - FooDNet: Optimized on demand take-out food delivery using spatial crowdsourcing'. Together they form a unique fingerprint.

Cite this