中文
相关论文

相关论文: Towards a better approach to the Vehicle Routing P…

200 篇论文

This paper considers an extension of the vehicle routing problem with synchronization constraints and introduces the vehicle routing problem with multiple synchronization constraints and variable service time. This important problem is…

最优化与控制 · 数学 2023-08-29 Faisal Alkaabneh , Rabiatu Bonku

Swarms of aerial drones have recently been considered for last-mile deliveries in urban logistics or automated construction. At the same time, collaborative transportation of payloads by multiple drones is another important area of recent…

机器人学 · 计算机科学 2023-10-05 Akash Kopparam Sreedhara , Deepesh Padala , Shashank Mahesh , Kai Cui , Mengguang Li , Heinz Koeppl

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…

人工智能 · 计算机科学 2018-02-26 Suttinee Sawadsitang , Rakpong Kaewpuang , Siwei Jiang , Dusit Niyato , Ping Wang

The compactness of routes in distribution plans is a criterion that has not been sufficiently explored in the literature related to logistics distribution but has shown to have a significant impact on the practical implementation of routing…

最优化与控制 · 数学 2024-05-02 Diego Rossit , Adrián Toncovich

We define a new problem called the Vehicle Scheduling Problem (VSP). The goal is to minimize an objective function, such as the number of tardy vehicles over a transportation network subject to maintaining safety distances, meeting hard…

机器人学 · 计算机科学 2020-01-28 Mirmojtaba Gharibi , Steven L. Waslander , Raouf Boutaba

With the rise of e-commerce and increasing customer requirements, logistics service providers face a new complexity in their daily planning, mainly due to efficiently handling same day deliveries. Existing multi-stage stochastic…

最优化与控制 · 数学 2023-04-04 Léo Baty , Kai Jungel , Patrick S. Klein , Axel Parmentier , Maximilian Schiffer

Existing neural heuristics often train a deep architecture from scratch for each specific vehicle routing problem (VRP), ignoring the transferable knowledge across different VRP variants. This paper proposes the cross-problem learning to…

人工智能 · 计算机科学 2024-06-19 Zhuoyi Lin , Yaoxin Wu , Bangjian Zhou , Zhiguang Cao , Wen Song , Yingqian Zhang , Senthilnath Jayavelu

The rapid growth of e-commerce and the increasing demand for timely, cost-effective last-mile delivery have increased interest in collaborative logistics. This research introduces a novel collaborative synchronized multi-platform vehicle…

多智能体系统 · 计算机科学 2025-05-30 Sumbal Malik , Majid Khonji , Khaled Elbassioni , Jorge Dias

The digital transformation is pushing the existing network technologies towards new horizons, enabling new applications (e.g., vehicular networks). As a result, the networking community has seen a noticeable increase in the requirements of…

网络与互联网体系结构 · 计算机科学 2021-09-01 Paul Almasan , José Suárez-Varela , Bo Wu , Shihan Xiao , Pere Barlet-Ros , Albert Cabellos-Aparicio

Vehicle Routing Problems (VRPs) can model many real-world scenarios and often involve complex constraints. While recent neural methods excel in constructing solutions based on feasibility masking, they struggle with handling complex…

人工智能 · 计算机科学 2024-10-29 Jieyi Bi , Yining Ma , Jianan Zhou , Wen Song , Zhiguang Cao , Yaoxin Wu , Jie Zhang

The profiled vehicle routing problem (PVRP) is a generalization of the heterogeneous capacitated vehicle routing problem (HCVRP) in which the objective is to optimize the routes of vehicles to serve client demands subject to different…

多智能体系统 · 计算机科学 2025-02-05 Chuanbo Hua , Federico Berto , Jiwoo Son , Seunghyun Kang , Changhyun Kwon , Jinkyoo Park

The Vehicle Routing Problem with Drones (VRPD) seeks to optimize the routing paths for both trucks and drones, where the trucks are responsible for delivering parcels to customer locations, and the drones are dispatched from these trucks…

计算机与社会 · 计算机科学 2024-04-23 Navid Mohammad Imran , Myounggyu Won

The capacitated vehicle routing problem (CVRP) is one of the most extensively studied problems in combinatorial optimization. In this problem, we are given a depot and a set of customers, each with a demand, embedded in a metric space. The…

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

Efficiently solving a vehicle routing problem (VRP) in a practical runtime is a critical challenge for delivery management companies. This paper explores both a theoretical and experimental connection between the Capacitated Vehicle Routing…

最优化与控制 · 数学 2024-03-22 Abdelhakim Abdellaoui , Loubna Benabbou , Issmail El Hallaoui

We consider a 2-vehicle routing problem (2VRP) which can be viewed as a building block for the variety of vehicle routing problems (VRP). As a simplified version of the 2VRP, we consider a 2-period balanced travelling salesman problem…

最优化与控制 · 数学 2018-02-23 Vladimir Deineko , Bettina Klinz

Global routing has been a historically challenging problem in electronic circuit design, where the challenge is to connect a large and arbitrary number of circuit components with wires without violating the design rules for the printed…

机器学习 · 计算机科学 2019-06-24 Haiguang Liao , Wentai Zhang , Xuliang Dong , Barnabas Poczos , Kenji Shimada , Levent Burak Kara

The Vehicle Routing Problem with pickups, deliveries and spatiotemporal service constraints ($VRPPDSTC$) is a quite challenging algorithmic problem that can be dealt with in either an offline or an online fashion. In this work, we focus on…

计算工程、金融与科学 · 计算机科学 2024-08-14 Spyros Kontogiannis , Andreas Paraskevopoulos , Christos Zaroliagis

A key challenge in solving a combinatorial optimization problem is how to guide the agent (i.e., solver) to efficiently explore the enormous search space. Conventional approaches often rely on enumeration (e.g., exhaustive, random, or tabu…

人工智能 · 计算机科学 2020-08-11 Xingwen Zhang , Shuang Yang

Collaborative Vehicle Routing is where delivery companies cooperate by sharing their delivery information and performing delivery requests on behalf of each other. This achieves economies of scale and thus reduces cost, greenhouse gas…

机器学习 · 计算机科学 2023-10-27 Stephen Mak , Liming Xu , Tim Pearce , Michael Ostroumov , Alexandra Brintrup

Capacitated vehicle routing problem (CVRP) is being one of the most common optimization problems in our days, considering the wide usage of routing algorithms in multiple fields such as transportation domain, food delivery, network routing,…

人工智能 · 计算机科学 2021-12-28 Hassan Moussa