English
Related papers

Related papers: Computational Approaches for Grocery Home Delivery…

200 papers

Last-mile delivery in the logistics chain contributes to emissions and increased congestion. Crowd-shipping is a sustainable and low-cost alternative to traditional delivery, but relies heavily on the availability of occasional couriers. In…

Optimization and Control · Mathematics 2023-07-04 Patrick Stokkink , Nikolas Geroliminis

Districting-and-routing is a strategic problem aiming to aggregate basic geographical units (e.g., zip codes) into delivery districts. Its goal is to minimize the expected long-term routing cost of performing deliveries in each district…

Optimization and Control · Mathematics 2026-02-11 Arthur Ferraz , Cheikh Ahmed , Quentin Cappart , Thibaut Vidal

Many settings, such as matching riders to drivers in ride-hailing platforms or in-stream video advertising, require handling arrivals over time. In such applications, it is often beneficial to group the arriving orders or requests into…

Data Structures and Algorithms · Computer Science 2025-08-04 Akhil Bhimaraju , S. Rasoul Etesami , Lav R. Varshney

Since the COVID-19 pandemic, online grocery shopping has rapidly reshaped consumer behavior worldwide, fueled by ever-faster delivery promises aimed at maximizing convenience. Yet, this growth has also substantially increased urban traffic…

Social and Information Networks · Computer Science 2025-10-23 Javad Eshtiyagh , Pei Zhao , Federico Librino , Giovanni Resta , Paolo Santi , Martina Mazzarello , Akanksha Khurd , Santo Fortunato , Carlo Ratti

Instant food delivery has become one of the most popular web services worldwide due to its convenience in daily life. A fundamental challenge is accurately predicting courier routes to optimize task dispatch and improve delivery efficiency.…

Artificial Intelligence · Computer Science 2025-05-20 Chang Liu , Huan Yan , Hongjie Sui , Haomin Wen , Yuan Yuan , Yuyang Han , Hongsen Liao , Xuetao Ding , Jinghua Hao , Yong Li

In real life, providing security for a set of large areas by covering the area with Unmanned Aerial Vehicles (UAVs) is a difficult problem that consist of multiple objectives. These difficulties are even greater if the area coverage must…

Artificial Intelligence · Computer Science 2020-03-17 Fatih Semiz , Faruk Polat

We study a fundamental model of resource allocation in which a finite number of resources must be assigned in an online manner to a heterogeneous stream of customers. The customers arrive randomly over time according to known stochastic…

Optimization and Control · Mathematics 2018-05-16 Clifford Stein , Van-Anh Truong , Xinshang Wang

Recently, a higher competition in logistics business introduces new challenges to the vehicle routing problem (VRP). Re-route planning, also known as dynamic VRP, is one of the important challenges. The re-route planning has to be performed…

Artificial Intelligence · Computer Science 2019-08-22 Suttinee Sawadsitang , Dusit Niyato , Kongrath Suankaewmanee , Puay Siew Tan

We propose the Steiner Traveling Salesman Problem with Time Windows and Pickup and Delivery, an advanced and practical extension of classical routing models. This variant integrates the characteristics of the Steiner Traveling Salesman…

Emerging Technologies · Computer Science 2026-04-23 Alessia Ciacco , Francesca Guerriero , Eneko Osaba

We apply classical statistical methods in conjunction with the state-of-the-art machine learning techniques to develop a hybrid interpretable model to analyse 454,897 online customers' behavior for a particular product category at the…

Machine Learning · Computer Science 2023-02-13 Saed Alizamir , Kasun Bandara , Ali Eshragh , Foaad Iravani

Vehicle routing problems (VRPs) can be divided into two major categories: offline VRPs, which consider a given set of trip requests to be served, and online VRPs, which consider requests as they arrive in real-time. Based on discussions…

This paper presents a new approach for formulating the delivery problem by drones with general energy consumption models where the drones visit a set of places to deliver parcels to customers. Drones can perform multiple trips that start…

Optimization and Control · Mathematics 2022-11-03 Amir Ahmadi-Javid , Mahla Meskar

This paper considers an unmanned vehicle-robot pickup and delivery system, in which a self-driving vehicle carrying multiple unmanned robots in the form of the mother ship travels from a depot to a number of stations distributed in a…

Systems and Control · Electrical Eng. & Systems 2022-02-10 Yongjian Li , Yan Chen , Gaicong Guo , Huiwen Wu , Zhao Yuan

We consider a hierarchical edge-cloud architecture in which services are provided to mobile users as chains of virtual network functions. Each service has specific computation requirements and target delay performance, which require placing…

Networking and Internet Architecture · Computer Science 2022-02-21 Itamar Cohen , Carla Fabiana Chiasserini , Paolo Giaccone , Gabriel Scalosub

Retailers use a variety of mechanisms to enable sales and delivery. A relatively new offering by companies is curbside pickup where customers purchase goods online, schedule a pickup time, and come to a pickup facility to receive their…

Optimization and Control · Mathematics 2020-05-27 Bahar Çavdar , Tuğçe Işık

We investigate the capacitated vehicle routing problem (CVRP) under a robotics context, where a vehicle with limited payload must complete delivery (or pickup) tasks to serve a set of geographically distributed customers with varying…

Robotics · Computer Science 2021-07-27 Kai Gao , Jingjin Yu

We formulate and solve the H-SARA Problem, a Vehicle Routing and Appointment Scheduling Problem motivated by home services management. We assume that travel times, service durations, and customer cancellations are stochastic. We use a…

Artificial Intelligence · Computer Science 2021-07-01 Shamay G. Samuel , Enrique Areyan Viqueira , Serdar Kadioglu

The Clustered Vehicle Routing Problem (CluVRP) is a variant of the Capacitated Vehicle Routing Problem in which customers are grouped into clusters. Each cluster has to be visited once, and a vehicle entering a cluster cannot leave it until…

Artificial Intelligence · Computer Science 2014-04-29 Thibaut Vidal , Maria Battarra , Anand Subramanian , Güneş Erdoǧan

Efficient workload assignment to the workforce is critical in last-mile package delivery systems. In this context, traditional methods of assigning package deliveries to workers based on geographical proximity can be inefficient and surely…

Unmanned aerial vehicles (UAVs), or drones, are increasingly being used to deliver goods from vendors to customers. To safely conduct these operations at scale, drones are required to broadcast position information as codified in remote…

Cryptography and Security · Computer Science 2022-07-01 Geoffrey Ding , Alex Berke , Karthik Gopalakrishnan , Kwassi H. Degue , Hamsa Balakrishnan , Max Z. Li