中文
相关论文

相关论文: VRPD-DT: Vehicle Routing Problem with Drones Under…

200 篇论文

This paper introduces a new routing problem referred to as the vehicle routing problem with vector profits. Given a network composed of nodes (depot/sites) and arcs connecting the nodes, the problem determines routes that depart from the…

最优化与控制 · 数学 2017-10-31 Dongoo Lee , Jaemyung Ahn

In the Distance-constrained Vehicle Routing Problem (DVRP), we are given a graph with integer edge weights, a depot, a set of $n$ terminals, and a distance constraint $D$. The goal is to find a minimum number of tours starting and ending at…

数据结构与算法 · 计算机科学 2022-10-11 Marc Dufay , Claire Mathieu , Hang Zhou

This paper introduces and formalizes the Dynamic and Stochastic Vehicle Routing Problem with Emission Quota (DS-QVRP-RR), a novel routing problems that integrates dynamic demand acceptance and routing with a global emission constraint. A…

机器学习 · 计算机科学 2026-03-17 Farid Najar , Dominique Barth , Yann Strozecki

In order to ensure efficient flow of goods in an automated warehouse and to guarantee its continuous distribution to/from picking stations in an effective way, decisions about which goods will be delivered to which particular picking…

机器人学 · 计算机科学 2019-01-23 Jakub Hvězda , Tomáš Rybecký , Miroslav Kulich , Libor Přeučil

Unlike its deterministic counterpart, static and stochastic vehicle routing problems (SS-VRP) aim at modeling and solving real-life operational problems by considering uncertainty on data. We consider the SS-VRPTW-CR introduced in…

人工智能 · 计算机科学 2017-08-11 Michael Saint-Guillain , Christine Solnon , Yves Deville

Autonomous agile flight brings up fundamental challenges in robotics, such as coping with unreliable state estimation, reacting optimally to dynamically changing environments, and coupling perception and action in real time under severe…

机器人学 · 计算机科学 2019-03-04 Elia Kaufmann , Antonio Loquercio , Rene Ranftl , Alexey Dosovitskiy , Vladlen Koltun , Davide Scaramuzza

In the Traveling Salesman Problem with Drones (TSP-mD), a truck and multiple drones cooperate to serve customers in the minimum amount of time. The drones are launched and retrieved by the truck at customer locations, and each of their…

最优化与控制 · 数学 2023-07-25 Nicola Morandi , Roel Leus , Jannik Matuschke , Hande Yaman

The Capacitated Vehicle Routing Problem (CVRP) is a core NP-hard problem in the field of combinatorial optimization. It aims to plan optimal routes for a fleet of vehicles with uniform capacity, serving a set of customers with specific…

数据结构与算法 · 计算机科学 2026-04-07 Yongyu Chen

For an autonomous vehicle to plan a path in its environment, it must be able to accurately forecast the trajectory of all dynamic objects in its proximity. While many traditional methods encode observations in the scene to solve this…

机器人学 · 计算机科学 2024-06-21 Hunter Schofield , Hamidreza Mirkhani , Mohammed Elmahgiubi , Kasra Rezaee , Jinjun Shan

Differential-driven wheeled robots (DWR) represent the quintessential type of mobile robots and find extensive appli- cations across the robotic field. Most high-performance control approaches for DWR explicitly utilize the linear and…

机器人学 · 计算机科学 2025-11-18 Yong Li , Yujun Huang , Yi Chen , Hui Cheng

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…

数据结构与算法 · 计算机科学 2022-11-15 Saswata Jana , Partha Sarathi Mandal

The Drone Routing Problem with Energy replenishment (DRP-E) belongs to a general class of routing problems with intermediate stops and synchronization constraints. In DRP-E, the drone has to visit a set of nodes and routinely requires…

离散数学 · 计算机科学 2022-07-29 Catherine Lorenz , Nicola Mimmo , Alena Otto , Daniele Vigo

There are emerging transportation problems known as the Traveling Salesman Problem with Drone (TSPD) and the Flying Sidekick Traveling Salesman Problem (FSTSP) that involve using a drone in conjunction with a truck for package delivery.…

神经与进化计算 · 计算机科学 2024-05-01 Sasan Mahmoudinazlou , Changhyun Kwon

In a near future drones are likely to become a viable way of distributing parcels in a urban environment. In this paper we consider the parallel drone scheduling traveling salesman problem, where a set of customers requiring a delivery is…

最优化与控制 · 数学 2022-10-31 Mauro Dell'Amico , Roberto Montemanni , Stefano Novellani

In (Zhu et al., 2022), it proposes an electric vehicle traveling salesman problem with drone while assuming that the electric vehicle (EV) is a battery-electric vehicle whose energy could be refreshed in a battery swap station in minutes.…

最优化与控制 · 数学 2022-05-30 Tengkuo Zhu , Stephen D. Boyles , Avinash Unnikrishnan

This study introduces the Territory Design for Dynamic Multi-Period Vehicle Routing Problem with Time Windows (TD-DMPVRPTW), motivated by a real-world application at a food company's distribution center. This problem deals with the design…

人工智能 · 计算机科学 2020-12-22 Hernán Lespay , Karol Suchan

In many applications of vehicle routing, a set of time windows are feasible for each visit, giving rise to the Vehicle Routing Problem with Multiple Time Windows (VRPMTW). We argue that such disjunctions are problematic for many solution…

最优化与控制 · 数学 2019-05-13 Rune Larsen , Dario Pacino

The Multiple-Depot Split Delivery Vehicle Routing Problem (MD-SDVRP) is a challenging problem with broad applications in logistics. The goal is to serve customers' demand using a fleet of capacitated vehicles located in multiple depots,…

数据结构与算法 · 计算机科学 2026-01-06 Jingyang Zhao , Yonghang Su , Mingyu Xiao

This article considers a cooperative vehicle routing problem for an intelligence, surveillance, and reconnaissance mission in the presence of communication constraints between the vehicles. The proposed framework uses a ground vehicle and…

最优化与控制 · 数学 2021-04-30 Satyanarayana G. Manyam , Kaarthik Sundar , David W. Casbeer

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…

人工智能 · 计算机科学 2020-03-17 Fatih Semiz , Faruk Polat