English
Related papers

Related papers: A general modeling and simulation framework for dy…

200 papers

Recent studies in using deep learning to solve routing problems focus on construction heuristics, the solutions of which are still far from optimality. Improvement heuristics have great potential to narrow this gap by iteratively refining a…

Artificial Intelligence · Computer Science 2020-05-12 Yaoxin Wu , Wen Song , Zhiguang Cao , Jie Zhang , Andrew Lim

There has been a paradigm-shift in urban logistic services in the last years; demand for real-time, instant mobility and delivery services grows. This poses new challenges to logistic service providers as the underlying stochastic dynamic…

Artificial Intelligence · Computer Science 2021-03-02 Florentin D Hildebrandt , Barrett Thomas , Marlin W Ulmer

This paper presents an open data approach to model and solve the vehicle routing problem with time-dependent travel times (TDVRP). The proposed model is based on a multi-layer matrix composed of travel times, replacing the traditional…

Optimization and Control · Mathematics 2018-04-23 Augustin Lombard , Simon Tamayo , Frédéric Fontane

Simulation is a prospective method for generating diverse and realistic traffic scenarios to aid in the development of driving decision-making systems. However, existing simulators often fall short in diverse scenarios or interactive…

Machine Learning · Computer Science 2024-05-21 Yueyuan Li , Songan Zhang , Mingyang Jiang , Xingyuan Chen , Yeqiang Qian , Chunxiang Wang , Ming Yang

We study a stochastic variant of the vehicle routing problem arising in the context of domestic donor collection services. The problem we consider combines the following attributes. Customers requesting services are variable, in the sense…

Optimization and Control · Mathematics 2022-07-15 Mohsen Dastpak , Fausto Errico , Ola Jabali

The dynamic vehicle dispatching problem corresponds to deciding which vehicles to assign to requests that arise stochastically over time and space. It emerges in diverse areas, such as in the assignment of trucks to loads to be transported;…

Artificial Intelligence · Computer Science 2023-07-17 Edyvalberty Alenquer Cordeiro , Anselmo Ramalho Pitombeira-Neto

Using Reinforcement Learning (RL) in simulation to construct policies useful in real life is challenging. This is often attributed to the sequential decision making aspect: inaccuracies in simulation accumulate over multiple steps, hence…

Machine Learning · Computer Science 2017-06-09 Rika Antonova , Silvia Cruciani

In this paper, we are concerned with the automated exchange of orders between logistics companies in a marketplace platform to optimize total revenues. We introduce a novel multi-agent approach to this problem, focusing on the Collaborative…

Multiagent Systems · Computer Science 2023-09-01 Paul Mingzheng Tang , Ba Phong Tran , Hoong Chuin Lau

In this work we propose an approach to learn a robust policy for solving the pivoting task. Recently, several model-free continuous control algorithms were shown to learn successful policies without prior knowledge of the dynamics of the…

Robotics · Computer Science 2017-03-03 Rika Antonova , Silvia Cruciani , Christian Smith , Danica Kragic

The rapid growth of online retail and e-commerce has made effective and efficient Vehicle Routing Problem (VRP) solutions essential. To meet rising demand, companies are adding more depots, which changes the VRP problem to a complex…

Databases · Computer Science 2025-08-11 Saeed Nasehi , Farhana Choudhury , Egemen Tanin , Majid Sarvi

Deep learning models for vision tasks are trained on large datasets under the assumption that there exists a universal representation that can be used to make predictions for all samples. Whereas high complexity models are proven to be…

Computer Vision and Pattern Recognition · Computer Science 2022-09-28 Botos Csaba , Adel Bibi , Yanwei Li , Philip Torr , Ser-Nam Lim

We focus on the problem of long-range dynamic replanning for off-road autonomous vehicles, where a robot plans paths through a previously unobserved environment while continuously receiving noisy local observations. An effective approach…

Robotics · Computer Science 2024-03-19 Matt Schmittle , Rohan Baijal , Brian Hou , Siddhartha Srinivasa , Byron Boots

Estimating the effects of introducing a range of smart mobility solutions within an urban area is a crucial concern in urban planning. The lack of a Decision Support System (DSS) for the assessment of mobility initiatives, forces local…

Multiagent Systems · Computer Science 2018-05-29 Carlo Castagnari , Flavio Corradini , Francesco De Angelis , Jacopo de Berardinis , Giorgio Forcina , Andrea Polini

RouteRL is a novel framework that integrates multi-agent reinforcement learning (MARL) with a microscopic traffic simulation, facilitating the testing and development of efficient route choice strategies for autonomous vehicles (AVs). The…

Autonomous driving technology is rapidly evolving and becoming a pivotal element of modern automation systems. Effective decision-making and planning are essential to ensuring autonomous vehicles operate safely and efficiently in complex…

Robotics · Computer Science 2024-11-12 Zhicheng Zhang

Efficient optimisation algorithms have become important tools for finding high-quality solutions to hard, real-world problems such as production scheduling, timetabling, or vehicle routing. These algorithms are typically "black boxes" that…

Human-Computer Interaction · Computer Science 2020-09-08 Jie Liu , Tim Dwyer , Guido Tack , Samuel Gratzl , Kim Marriott

It is necessary for a mobile robot to be able to efficiently plan a path from its starting, or current, location to a desired goal location. This is a trivial task when the environment is static. However, the operational environment of the…

Robotics · Computer Science 2017-04-18 Devin Connell , Hung Manh La

This paper provides a systematic overview of machine learning methods applied to solve NP-hard Vehicle Routing Problems (VRPs). Recently, there has been a great interest from both machine learning and operations research communities to…

Machine Learning · Computer Science 2022-05-06 Aigerim Bogyrbayeva , Meraryslan Meraliyev , Taukekhan Mustakhov , Bissenbay Dauletbayev

The unmanned aerial vehicle (UAV)-enabled communication technology is regarded as an efficient and effective solution for some special application scenarios where existing terrestrial infrastructures are overloaded to provide reliable…

Networking and Internet Architecture · Computer Science 2022-09-20 Jinjing Wang , Xindi Wang

Unlike traditional homogeneous routing problems, the Heterogeneous Fleet Vehicle Routing Problem (HFVRP) involves heterogeneous fixed costs, variable travel costs, and capacity constraints, rendering solution quality highly sensitive to…

Machine Learning · Computer Science 2026-04-08 Shihong Huang , Shengjie Wang , Lei Gao , Hong Ma , Zhanluo Zhang , Feng Zhang , Weihua Zhou