中文
相关论文

相关论文: Workload Equity in Vehicle Routing Problems: A Sur…

200 篇论文

The travelling thief problem (TTP) is a well-known multi-component optimisation problem that captures the interdependence between two components: the tour across cities and the packing of items. The packing while travelling problem (PWT) is…

神经与进化计算 · 计算机科学 2026-04-16 Thilina Pathirage Don , Aneta Neumann , Frank Neumann

This study presents an in-depth computational analysis of four well-known Capacitated Vehicle Routing Problem (CVRP) formulations with polynomial number of subtour elimination constraints: a node-based formulation and three arc-based…

最优化与控制 · 数学 2018-10-02 Deniz Aksen , Temel Oncan , Mir Ehsan Hesam Sadati

Mobility-on-demand (MoD) ridesharing is a promising way to improve the occupancy rate of personal vehicles and reduce traffic congestion and emissions. Maximizing the number of passengers served and maximizing a profit target are major…

数据结构与算法 · 计算机科学 2023-10-10 Qian-Ping Gu , Jiajian Leo Liang

Travelling Salesperson Problems (TSPs) and Vehicle Routing Problems (VRPs) have achieved reasonable improvement in accuracy and computation time with the adaptation of Machine Learning (ML) methods. However, none of the previous works…

机器学习 · 计算机科学 2023-11-21 Cong Dao Tran , Thong Bach , Truong Son Hy

Learning to solve vehicle routing problems (VRPs) has garnered much attention. However, most neural solvers are only structured and trained independently on a specific problem, making them less generic and practical. In this paper, we aim…

人工智能 · 计算机科学 2024-05-07 Jianan Zhou , Zhiguang Cao , Yaoxin Wu , Wen Song , Yining Ma , Jie Zhang , Chi Xu

This paper considers the problem of assigning multiple mobile robots to goals on transport networks with uncertain information about travel times. Our aim is to produce optimal assignments, such that the average waiting time at destinations…

机器人学 · 计算机科学 2019-04-23 Amanda Prorok

This paper deals with approximate Pareto solutions of a nonsmooth interval-valued multiobjective optimization problem with data uncertainty in constraints. We first introduce some kinds of approximate Pareto solutions for the robust…

最优化与控制 · 数学 2025-02-25 Vu Hong Quan , Duong Thi Viet An , Nguyen Van Tuyen

In this paper we address the optimal planning of autonomous teams for general purpose tasks including a wide spectrum of situations: from project management of human teams to the coordination of an automated assembly lines, focusing in the…

系统与控制 · 电气工程与系统科学 2024-11-07 Antonio Sojo , Iván Maza , Aníbal Ollero

Fixed pickup and delivery times can strongly limit the performance of freight transportation. Against this backdrop, fleet operators can use compensation mechanisms such as monetary incentives to buy delay time from their customers, in…

系统与控制 · 电气工程与系统科学 2022-03-28 Canqi Yao , Shibo Chen , Mauro Salazar , Zaiyue Yang

This paper introduces a novel approach for jointly solving the periodic Train Timetabling Problem (TTP), train routing, and Vehicle Circulation Problem (VCP) through a unified optimization model. While these planning stages are…

最优化与控制 · 数学 2025-07-16 Florian Fuchs , Bernardo Martin-Iradi , Francesco Corman

The multi-objective optimization is to optimize several objective functions over a common feasible set. Since the objectives usually do not share a common optimizer, people often consider (weakly) Pareto points. This paper studies…

最优化与控制 · 数学 2023-12-05 Jiawang Nie , Zi Yang

This paper considers a trajectory planning problem for a robot navigating complex terrains, which arises in applications ranging from autonomous mining vehicles to planetary rovers. The problem seeks to find a low-cost dynamically feasible…

机器人学 · 计算机科学 2024-07-04 Yilin Cai , Zhongqiang Ren

Route planning also known as pathfinding is one of the key elements in logistics, mobile robotics and other applications, where engineers face many conflicting objectives. However, most of the current route planning algorithms consider only…

神经与进化计算 · 计算机科学 2021-08-18 Jens Weise , Sanaz Mostaghim

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

Multi-task learning is a powerful method for solving multiple correlated tasks simultaneously. However, it is often impossible to find one single solution to optimize all the tasks, since different tasks might conflict with each other.…

机器学习 · 计算机科学 2020-01-01 Xi Lin , Hui-Ling Zhen , Zhenhua Li , Qingfu Zhang , Sam Kwong

Two-echelon distribution systems are attractive from an economical standpoint and help to keep large vehicles out of city centers. Large trucks can be used to deliver goods to intermediate facilities in accessible locations, whereas smaller…

数据结构与算法 · 计算机科学 2018-11-16 Ulrich Breunig , Roberto Baldacci , Richard F. Hartl , Thibaut Vidal

The rapid adoption of Electric Vehicles (EVs) poses challenges for electricity grids to accommodate or mitigate peak demand. Vehicle-to-Vehicle Charging (V2VC) has been recently adopted by popular EVs, posing new opportunities and…

人工智能 · 计算机科学 2024-11-07 Cláudio Gomes , João Paulo Fernandes , Gabriel Falcao , Soummya Kar , Sridhar Tayur

A popular approach for addressing uncertainty in variational inequality problems is by solving the expected residual minimization (ERM) problem. This avenue necessitates distributional information associated with the uncertainty and…

最优化与控制 · 数学 2015-12-14 Yue Xie , Uday V. Shanbhag

Determining the optimal cost function parameters of Model Predictive Control (MPC) to optimize multiple control objectives is a challenging and time-consuming task. Multiobjective Bayesian Optimization (BO) techniques solve this problem by…

机器人学 · 计算机科学 2024-02-06 Baha Zarrouki , Marios Spanakakis , Johannes Betz

The Ride-Pool Matching Problem (RMP) is central to on-demand ride-pooling services, where vehicles must be matched with multiple requests while adhering to service constraints such as pickup delays, detour limits, and vehicle capacity. Most…

机器人学 · 计算机科学 2025-03-12 Hao Jiang , Yixing Xu , Pradeep Varakantham