中文
相关论文

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

200 篇论文

This paper reviews compact continuous-time formulations for the multi-mode resource-constrained project scheduling problem. Specifically, we first point out a serious flaw in an existing start-end-event-based formulation owing to…

离散数学 · 计算机科学 2023-02-28 David Sayah

In this work, we investigate an optimization problem over adapted couplings between pairs of real valued random variables, possibly describing random times. We relate those couplings to a specific class of causal transport plans between…

概率论 · 数学 2022-10-18 Rémi Lassalle

Multi-lane roads are typical scenarios in the real-world traffic system. Vehicles usually have preference on lanes according to their routes and destinations. Few of the existing studies looks into the problem of controlling vehicles to…

机器人学 · 计算机科学 2021-06-23 Mengchi Cai , Chaoyi Chen , Jiawei Wang , Qing Xu , Keqiang Li , Jianqiang Wang , Xiangbin Wu

In this paper we address several constrained transportation optimization problems (e.g. vehicle routing, shortest Hamiltonian path), for which we present novel algorithmic solutions and extensions, considering several optimization…

数据结构与算法 · 计算机科学 2009-03-24 Mugurel Ionut Andreica , Sorin Briciu , Madalina Ecaterina Andreica

Vehicle-to-anything connectivity, especially for autonomous vehicles, promises to increase passenger comfort and safety of road traffic, for example, by sharing perception and driving intention. Cooperative maneuver planning uses…

机器人学 · 计算机科学 2025-05-28 Max Bastian Mertens , Michael Buchholz

We study the routing problem for vehicles with limited energy through a network of inhomogeneous charging nodes. This is substantially more complicated than the homogeneous node case studied in [1]. We seek to minimize the total elapsed…

最优化与控制 · 数学 2014-04-25 Sepideh Pourazarm , Christos G. Cassandras

This paper introduces RouteFinder, a comprehensive foundation model framework to tackle different Vehicle Routing Problem (VRP) variants. Our core idea is that a foundation model for VRPs should be able to represent variants by treating…

Machine learning has been adapted to help solve NP-hard combinatorial optimization problems. One prevalent way is learning to construct solutions by deep neural networks, which has been receiving more and more attention due to the high…

机器学习 · 计算机科学 2024-05-07 Chengrui Gao , Haopu Shang , Ke Xue , Dong Li , Chao Qian

We study optimization algorithms for the finite sum problems frequently arising in machine learning applications. First, we propose novel variants of stochastic gradient descent with a variance reduction property that enables linear…

机器学习 · 计算机科学 2017-07-06 Jakub Konečný

Truck platooning is a promising transportation mode in which several trucks drive together and thus save fuel consumption by suffering less air resistance. In this paper, we consider a truck platooning system for which we jointly optimize…

理论经济学 · 经济学 2023-02-21 Boshuai Zhao , Roel Leus

This research focuses on trajectory planning problems for autonomous vehicles utilizing numerical optimal control techniques. The study reformulates the constrained optimization problem into a nonlinear programming problem, incorporating…

机器人学 · 计算机科学 2023-12-13 Jiayu Fan , Nikolce Murgovski , Jun Liang

Vehicle Routing Problems (VRPs) in real-world applications often come with various constraints, therefore bring additional computational challenges to exact solution methods or heuristic search approaches. The recent idea to learn heuristic…

人工智能 · 计算机科学 2022-08-01 Qiaoyue Tang , Yangzhe Kong , Lemeng Pan , Choonmeng Lee

Platooning is a promising cooperative driving application for future intelligent transportation systems. In order to assign vehicles to platoons, some algorithm for platoon formation is required. Such vehicle-to-platoon assignments have to…

多智能体系统 · 计算机科学 2025-06-17 Julian Heinovski , Falko Dressler

To be applicable to real world scenarios trajectory planning schemes for mobile autonomous systems must be able to efficiently deal with obstacles in the area of operation. In the context of optimization based trajectory planning and…

最优化与控制 · 数学 2021-04-27 Max Lutz , Thomas Meurer

This paper presents a generic technique for improving hybrid algorithms through the discovery of and tuning of meta-heuristics. The idea is to represent a family of push/pull heuristics that are based upon inserting and removing tasks in a…

编程语言 · 计算机科学 2007-05-23 Yves Caseau , Glenn Silverstein , Francois Laburthe

This document is the third sub-report from the research project SATT (Samplanering av trafikp{\aa}verkande {\aa}tg\"arder och trafikfl\"oden, modellstudie / Coordinated planning of temporary capacity restrictions and traffic flows, model…

最优化与控制 · 数学 2021-11-29 Tomas Lidén , Martin Aronsson

How to free a road from vehicle traffic as efficiently as possible and in a given time, in order to allow for example the passage of emergency vehicles? We are interested in this question which we reformulate as an optimal control problem.…

最优化与控制 · 数学 2023-10-25 Mickael Bestard , Emmanuel Franck , Laurent Navoret , Yannick Privat

The emergence of 5G technologies opens opportunities to support mission-critical activities with high-speed Internet coverage. This paper defines a joint job-emitting vehicle routing problem with time windows to coordinate the operations of…

最优化与控制 · 数学 2023-12-14 Adam Deng , Alexandre Jacquillat

The abundance of materials and the development of the economy have led to the flourishing of the logistics industry, but have also caused certain pollution. The research on GVRP (Green vehicle routing problem) for planning vehicle routes…

神经与进化计算 · 计算机科学 2024-10-22 YY. Feng

While large language models (LLMs) fine-tuned with lightweight adapters achieve strong performance across diverse tasks, their performance on individual tasks depends on the fine-tuning strategy. Fusing independently trained models with…

机器学习 · 计算机科学 2026-03-05 Sanae Lotfi , Lucas Caccia , Alessandro Sordoni , Jordan T. Ash , Miroslav Dudik