中文
相关论文

相关论文: A generalized formulation for vehicle routing prob…

200 篇论文

Autonomous vehicle control is generally divided in two main areas; trajectory planning and tracking. Currently, the trajectory planning is mostly done by particle or kinematic model-based optimization controllers. The output of these…

机器人学 · 计算机科学 2025-01-27 Syed Adil Ahmed , Taehyun Shim

Neural models produce promising results when solving Vehicle Routing Problems (VRPs), but often fall short in generalization. Recent attempts to enhance model generalization often incur unnecessarily large training cost or cannot be…

机器学习 · 计算机科学 2025-03-19 Yubin Xiao , Di Wang , Xuan Wu , Yuesong Wu , Boyang Li , Wei Du , Liupu Wang , You Zhou

Platooning allows vehicles to travel with small intervehicle distance in a coordinated fashion thanks to vehicle-to-vehicle connectivity. When applied at a larger scale, platooning will create significant opportunities for energy savings…

系统与控制 · 计算机科学 2025-01-23 Vadim Sokolov , Jeffrey Larson , Todd Munson , Josh Auld , Dominik Karbowski

Complex real-life routing challenges can be modeled as variations of well-known combinatorial optimization problems. These routing problems have long been studied and are difficult to solve at scale. The particular setting may also make…

神经与进化计算 · 计算机科学 2020-09-23 Marijn van Knippenberg , Mike Holenderski , Vlado Menkovski

The growing need for sustainable logistics solutions has led to the evolution of vehicle routing problems (VRPs) into more complex variants that address modern challenges. Among these, the Two-Echelon Electric Vehicle Routing Problem…

离散数学 · 计算机科学 2024-12-10 Mehmet Anıl Akbay , Christian Blum

Collaborative vehicle routing occurs when carriers collaborate through sharing their transportation requests and performing transportation requests on behalf of each other. This achieves economies of scale, thus reducing cost, greenhouse…

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

Few activities are as crucial in urban environments as waste management. Mismanagement of waste can cause significant economic, social, and environmental damage. However, waste management is often a complex system to manage and therefore…

最优化与控制 · 数学 2025-05-22 Begoña González , Diego Rossit , Mariano Frutos , Máximo Méndez

Motivated by recent progress in quantum hardware and algorithms researchers have developed quantum heuristics for optimization problems, aiming for advantages over classical methods. To date, quantum hardware is still error-prone and…

量子物理 · 物理学 2026-04-27 Friedrich Wagner , Frauke Liers

This paper attempts to solve the famous Vehicle Routing Problem by considering multiple constraints including capacitated vehicles, single depot, and distance using two approaches namely, cluster first and route the second algorithm and…

数据结构与算法 · 计算机科学 2022-08-02 Apurv Choudhari , Ameya Ekbote , Prerona Chaudhuri

In prioritized planning for vehicles, vehicles plan trajectories in parallel or in sequence. Parallel prioritized planning offers approximately consistent computation time regardless of the number of vehicles but struggles to guarantee…

机器人学 · 计算机科学 2024-09-10 Jianye Xu , Patrick Scheffe , Bassam Alrifaee

This paper focuses on two commonly used path assignment policies for agents traversing a congested network: self-interested routing, and system-optimum routing. In the self-interested routing policy each agent selects a path that optimizes…

多智能体系统 · 计算机科学 2017-09-28 Guni Sharon , Michael Albert , Tarun Rambha , Stephen Boyles , Peter Stone

The notion of 'resource' plays an important role in the overall efficiency and performance of most cross-docks. The processing time can often be described in terms of the resources allocated to different trucks. Conversely, for a given…

最优化与控制 · 数学 2023-11-07 Rahimeh Neamatian Monemia , Shahin Gelareh

The aircraft routing problem is one of the most studied problems of operations research applied to aircraft management. It involves assigning flights to aircraft while ensuring regular visits to maintenance bases. This paper examines two…

离散数学 · 计算机科学 2025-11-11 Frédéric Meunier , Axel Parmentier , Nour ElHouda Tellache

The team formation and routing problem is a challenging optimization problem with several real-world applications in fields such as airport, healthcare, and maintenance operations. To solve this problem, exact solution methods based on…

机器学习 · 计算机科学 2025-09-22 Giacomo Dall'Olio , Rainer Kolisch , Yaoxin Wu

This paper addresses a fuel-constrained, autonomous vehicle path planning problem in the presence of multiple refueling stations. We are given a set of targets, a set of refueling stations, and a depot where $m$ vehicles are stationed. The…

系统与控制 · 计算机科学 2018-07-30 Kaarthik Sundar , Saravanan Venkatachalam , Sivakumar Rathinam

We study the vehicle routing problem with stochastic demands (VRPSD), an important variant of the classical capacitated vehicle routing problem in which customer demands are modeled as random variables. We develop the first algorithm for…

最优化与控制 · 数学 2026-04-15 Matheus J. Ota , Ricardo Fukasawa

In this paper, we focus on the different traffic flow models that exist in literature. Due to our frequently encountered confusion among traffic engineers and policy makers, this paper goes into more detail about transportation planning…

物理与社会 · 物理学 2009-09-29 Sven Maerivoet , Bart De Moor

Modern communication networks are increasingly equipped with in-network computational capabilities and services. Routing in such networks is significantly more complicated than the traditional routing. A legitimate route for a flow not only…

网络与互联网体系结构 · 计算机科学 2023-06-07 Lifan Mei , Jinrui Gou , Jingrui Yang , Yujin Cai , Yong Liu

In this paper, we consider a dynamic equilibrium transportation problem. There is a fixed number of cars moving from origin to destination areas. Preferences for arrival times are expressed as a cost of arriving before or after the…

最优化与控制 · 数学 2024-09-02 Victoria Guseva , Ilya Sklonin , Irina Podlipnova , Demyan Yarmoshik , Alexander Gasnikov

This paper introduces a new formulation and solution framework for hub location problems. The formulation is based on 2-index aggregated flow variables and incorporates a set of aggregated demand constraints, which are novel in hub…

最优化与控制 · 数学 2025-08-05 Elena Fernández , Nicolás Zerega