FooDNet: toward an optimized food delivery network based on spatial crowdsourcing - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue IEEE Transactions on Mobile Computing Année : 2019

FooDNet: toward an optimized food delivery network based on spatial crowdsourcing

Résumé

This paper builds a Food Delivery Network (FooDNet in short) using spatial crowdsourcing. It investigates the participation of urban taxis to support on demand take-out food delivery. Unlike existing SC-enabled service sharing systems, 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, two on demand food delivery problems under different situations are studied in our work: (1) for O-OTOD, the food is opportunistically delivered by taxis when carrying passengers, and the optimization goal is to minimize the number of selected taxis to maintain a relatively high incentive to the participated drivers; (2) for D-OTOD, taxis dedicatedly deliver food without taking passengers, and the aim is to minimize the number of selected taxis and the total traveling distance to reduce the cost. A two-stage approach, including the construction algorithm and the Adaptive Large Neighborhood Search algorithm based on simulated annealing, is proposed to solve the problem. We have conducted extensive experiments based on the real-world datasets, including city-wide restaurant data, cell tower data, and the large-scale taxi trajectory data with 10,000 taxis. Experimental results demonstrate that our proposed algorithms are more effective and efficient than baselines
Fichier non déposé

Dates et versions

hal-01884925 , version 1 (01-10-2018)

Identifiants

Citer

Yan Liu, Bin Guo, Chao Chen, He Du, Zhiwen Yu, et al.. FooDNet: toward an optimized food delivery network based on spatial crowdsourcing. IEEE Transactions on Mobile Computing, 2019, 18 (6), pp.1288 - 1301. ⟨10.1109/TMC.2018.2861864⟩. ⟨hal-01884925⟩
174 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More