English
Related papers

Related papers: Vehicle routing by learning from historical soluti…

200 papers

Vehicle routing problems (VRPs), which can be found in numerous real-world applications, have been an important research topic for several decades. Recently, the neural combinatorial optimization (NCO) approach that leverages a…

Machine Learning · Computer Science 2024-04-15 Fei Liu , Xi Lin , Zhenkun Wang , Qingfu Zhang , Xialiang Tong , Mingxuan Yuan

Public transport routing plays a crucial role in transit network design, ensuring a satisfactory level of service for passengers. However, current routing solutions rely on traditional operational research heuristics, which can be…

Artificial Intelligence · Computer Science 2023-08-25 Nadav Shalit , Michael Fire , Dima Kagan , Eran Ben-Elia

Neural routing solvers (NRSs) that leverage deep learning to tackle vehicle routing problems have demonstrated notable potential for practical applications. By learning implicit heuristic rules from data, NRSs replace the handcrafted…

Optimization and Control · Mathematics 2026-03-17 Yunpeng Ba , Xi Lin , Changliang Zhou , Ruihao Zheng , Zhenkun Wang , Xinyan Liang , Zhichao Lu , Jianyong Sun , Yuhua Qian , Qingfu Zhang

We take the first step in using vehicle-to-vehicle (V2V) communication to provide real-time on-board traffic predictions. In order to best utilize real-world V2V communication data, we integrate first principle models with deep learning.…

Machine Learning · Computer Science 2021-04-13 Steven Wong , Lejun Jiang , Robin Walters , Tamás G. Molnár , Gábor Orosz , Rose Yu

Many transit agencies operating paratransit and microtransit services have to respond to trip requests that arrive in real-time, which entails solving hard combinatorial and sequential decision-making problems under uncertainty. To avoid…

This paper develops an inherently parallelised, fast, approximate learning-based solution to the generic class of Capacitated Vehicle Routing Problems with Time Windows and Dynamic Routing (CVRP-TWDR). Considering vehicles in a fleet as…

Artificial Intelligence · Computer Science 2021-04-15 Nazneen N Sultana , Vinita Baniwal , Ansuma Basumatary , Piyush Mittal , Supratim Ghosh , Harshad Khadilkar

Stepwise model routing improves the efficiency of Large Reasoning Models (LRMs) by assigning each reasoning step to a suitable model. Recent methods formulate routing as a sequential decision process and train the router with reinforcement…

Artificial Intelligence · Computer Science 2026-05-29 Shenghao Ye , Yu Guo , Zhengheng Li , Shuangwu Chen , Jian Yang

Prior studies have found that explaining robot decisions and actions helps to increase system transparency, improve user understanding, and enable effective human-robot collaboration. In this paper, we present a system for generating…

Robotics · Computer Science 2021-03-09 Kayla Boggess , Shenghui Chen , Lu Feng

In this paper, we propose an efficient vehicle trajectory prediction framework based on recurrent neural network. Basically, the characteristic of the vehicle's trajectory is different from that of regular moving objects since it is…

Machine Learning · Computer Science 2017-09-04 ByeoungDo Kim , Chang Mook Kang , Seung Hi Lee , Hyunmin Chae , Jaekyum Kim , Chung Choo Chung , Jun Won Choi

Vehicle route prediction is one of the significant tasks in vehicles mobility. It is one of the means to reduce the accidents and increase comfort in human life. The task of route prediction becomes simpler with the development of certain…

Computers and Society · Computer Science 2021-04-13 Ali Nawaz , Attique Ur Rehman

Modern autonomous driving algorithms often rely on learning the mapping from visual inputs to steering actions from human driving data in a variety of scenarios and visual scenes. The required data collection is not only labor intensive,…

Robotics · Computer Science 2018-03-20 Sascha Hornauer , Karl Zipser , Stella X. Yu

We study the vehicle routing problem with time windows (VRPTW) and stochastic travel times, in which the decision-maker observes related contextual information, represented as feature variables, before making routing decisions. Despite the…

Machine Learning · Computer Science 2024-02-13 Breno Serrano , Alexandre M. Florio , Stefan Minner , Maximilian Schiffer , Thibaut Vidal

In last-mile routing, the task of finding a route is often framed as a Traveling Salesman Problem to minimize travel time and associated cost. However, solutions stemming from this approach do not match the realized paths as drivers deviate…

Optimization and Control · Mathematics 2022-05-11 Mayukh Ghosh , Alex Kuiper , Roshan Mahes , Donato Maragno

Widespread development of driverless vehicles has led to the formation of autonomous racing, where technological development is accelerated by the high speeds and competitive environment of motorsport. A particular challenge for an…

Robotics · Computer Science 2021-09-16 Sam Garlick , Andrew Bradley

Traditional trajectory planning methods for autonomous vehicles have several limitations. For example, heuristic and explicit simple rules limit generalizability and hinder complex motions. These limitations can be addressed using…

Robotics · Computer Science 2024-05-14 Hyunwoo Park

This paper presents a novel approach to modeling human driving behavior, designed for use in evaluating autonomous vehicle control systems in a simulation environments. Our methodology leverages a hierarchical forward-looking, risk-aware…

Robotics · Computer Science 2024-08-20 Nathan Ludlow , Yiwei Lyu , John Dolan

Route planning for a fleet of vehicles is an important task in applications such as package delivery, surveillance, or transportation, often integrated within larger Intelligent Transportation Systems (ITS). This problem is commonly…

Artificial Intelligence · Computer Science 2025-05-21 Daniel Fuertes , Carlos R. del-Blanco , Fernando Jaureguizar , Narciso García

Trajectory planning in autonomous driving is highly dependent on predicting the emergent behavior of other road users. Learning-based methods are currently showing impressive results in simulation-based challenges, with transformer-based…

Machine Learning · Computer Science 2024-08-08 Lars Ullrich , Alex McMaster , Knut Graichen

Autonomous agents that drive on roads shared with human drivers must reason about the nuanced interactions among traffic participants. This poses a highly challenging decision making problem since human behavior is influenced by a multitude…

Robotics · Computer Science 2023-03-30 Salar Arbabi , Davide Tavernini , Saber Fallah , Richard Bowden

We consider the vehicle routing problem with stochastic demands (VRPSD), a problem in which customer demands are known in distribution at the route planning stage and revealed during route execution upon arrival at each customer. A…

Optimization and Control · Mathematics 2022-03-02 Alexandre M. Florio , Dominique Feillet , Marcus Poggi , Thibaut Vidal
‹ Prev 1 3 4 5 6 7 10 Next ›