English
Related papers

Related papers: A GRASP algorithm for the Meal Delivery Routing Pr…

200 papers

We consider the multi-vehicle one-to-one pickup and delivery problem with split loads, a NP-hard problem linked with a variety of applications for bulk product transportation, bike-sharing systems and inventory re-balancing. This problem is…

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

With an increasing demand from emerging logistics businesses, Vehicle Routing Problem with Private fleet and common Carrier (VRPPC) has been introduced to manage package delivery services from a supplier to customers. However, almost all of…

Artificial Intelligence · Computer Science 2018-02-26 Suttinee Sawadsitang , Rakpong Kaewpuang , Siwei Jiang , Dusit Niyato , Ping Wang

With growing interest in sustainable logistics, electric vehicle (EV)-based deliveries offer a promising alternative for urban distribution. However, EVs face challenges due to their limited battery capacity, requiring careful planning for…

Artificial Intelligence · Computer Science 2025-08-05 Arindam Khanda , Anurag Satpathy , Amit Jha , Sajal K. Das

Mobile parcel lockers have been recently proposed by logistics operators as a technology that could help reduce traffic congestion and operational costs in urban freight distribution. Given their ability to relocate throughout their area of…

Artificial Intelligence · Computer Science 2024-12-25 Yubin Liu , Qiming Ye , Jose Escribano-Macias , Yuxiang Feng , Eduardo Candela , Panagiotis Angeloudis

Transportation occupies one-third of the amount in the logistics costs, and accordingly transportation systems largely influence the performance of the logistics system. This work presents an adaptive data-driven innovative modular approach…

Artificial Intelligence · Computer Science 2020-01-08 Emir Zunic , Dzenana Donko , Emir Buza

A vehicle routing and crew scheduling problem (VRCSP) consists of simultaneously planning the routes of a fleet of vehicles and scheduling the crews, where the vehicle-crew correspondence is not fixed through time. This allows a greater…

Artificial Intelligence · Computer Science 2024-07-11 Mauro Lucci , Daniel Severín , Paula Zabala

We introduce the Vehicle Routing Problem with Resource-Constrained Pickup and Delivery (VRP-RPD), where vehicles transport finite identical resources to customer locations for autonomous processing before retrieval and redeployment. Unlike…

Optimization and Control · Mathematics 2026-03-27 Manbir Sodhi , Romesh Prasad , Harishjitu Saseendran

We study a common delivery problem encountered in nowadays online food-ordering platforms: Customers order dishes online, and the restaurant delivers the food after receiving the order. Specifically, we study a problem where $k$ vehicles of…

Data Structures and Algorithms · Computer Science 2021-11-04 Xiangyu Guo , Shi Li , Kelin Luo , Yuhao Zhang

The coordination among drones and ground vehicles for last-mile delivery has gained significant interest in recent years. In this paper, we study \textit{multiple drone delivery scheduling problem(MDSP) \cite{Betti_ICDCN22} for last-mile…

Data Structures and Algorithms · Computer Science 2022-11-15 Saswata Jana , Partha Sarathi Mandal

Over the past few years, unmanned aerial vehicles (UAV), also known as drones, have been adopted as part of a new logistic method in the commercial sector called "last-mile delivery". In this novel approach, they are deployed alongside…

Artificial Intelligence · Computer Science 2018-01-03 Quang Minh Ha , Yves Deville , Quang Dung Pham , Minh Hoàng Hà

Recent studies and industry advancements indicate that modular vehicles (MVs) have the potential to enhance transportation systems through their ability to dock and split during a trip. Although various applications of MVs have been…

Optimization and Control · Mathematics 2025-03-17 Hang Zhou , Yang Li , Chengyuan Ma , Keke Long , Xiaopeng Li

In this paper, we study novel variants of the well-known two-echelon vehicle routing problem in which a truck works on the first echelon to transport parcels and a fleet of drones to intermediate depots while in the second echelon, the…

Artificial Intelligence · Computer Science 2020-04-07 Minh Hoàng Hà , Lam Vu , Duy Manh Vu

In this paper, we are concerned with the automated exchange of orders between logistics companies in a marketplace platform to optimize total revenues. We introduce a novel multi-agent approach to this problem, focusing on the Collaborative…

Multiagent Systems · Computer Science 2023-09-01 Paul Mingzheng Tang , Ba Phong Tran , Hoong Chuin Lau

The Dynamic Pickup and Delivery Problem (DPDP) is aimed at dynamically scheduling vehicles among multiple sites in order to minimize the cost when delivery orders are not known a priori. Although DPDP plays an important role in modern…

Artificial Intelligence · Computer Science 2021-05-28 Xijun Li , Weilin Luo , Mingxuan Yuan , Jun Wang , Jiawen Lu , Jie Wang , Jinhu Lu , Jia Zeng

We investigate the problem of last-mile delivery, where a large pool of citizen crowd-workers are hired to perform a variety of location-specific urban logistics parcel delivering tasks. Current approaches focus on offline scenarios, where…

Human-Computer Interaction · Computer Science 2019-11-15 Yuan Liang

We study the problem of deploying a fleet of mobile robots to service tasks that arrive stochastically over time and at random locations in an environment. This is known as the Dynamic Vehicle Routing Problem (DVRP) and requires robots to…

Since the rising of the takeaway ordering platform, the M platform has taken the lead in the industry with its high-quality service. The increasing order volume leads the competition between platforms to reduce the distribution cost, which…

Applications · Statistics 2021-06-23 Yu Du

Routing problems are often faced by companies who serve costumers through vehicles. Such problems have a challenging structure to optimize, despite the recent advances in combinatorial optimization. The goal of this project is to study and…

Neural and Evolutionary Computing · Computer Science 2018-09-03 Felipe F. Müller , Luis A. A. Meira

In this paper we present distributed and adaptive algorithms for motion coordination of a group of m autonomous vehicles. The vehicles operate in a convex environment with bounded velocity and must service demands whose time of arrival,…

Robotics · Computer Science 2016-11-17 Marco Pavone , Emilio Frazzoli , Francesco Bullo