English
Related papers

Related papers: Approximate Solutions for Multi-Trip Route Plannin…

200 papers

Traffic Emergency Management deals with directing the vehicular and pedestrian traffic around traffic disruptions due to emergencies, such as accidents or flooded roadways, aiming to ensure the safety of drivers, pedestrians, and emergency…

Computers and Society · Computer Science 2018-02-06 Fardad Haghpanah

This paper focuses on the problem of controlling self-interested drivers in ride-sourcing applications. Each driver has the objective of maximizing its profit, while the ride-sourcing company focuses on customer experience by seeking to…

Multiagent Systems · Computer Science 2019-09-11 Armin Sadeghi , Stephen L. Smith

In modern taxi networks, large amounts of taxi occupancy status and location data are collected from networked in-vehicle sensors in real-time. They provide knowledge of system models on passenger demand and mobility patterns for efficient…

Systems and Control · Computer Science 2017-10-24 Fei Miao , Shuo Han , Shan Lin , Qian Wang , John Stankovic , Abdeltawab Hendawi , Desheng Zhang , Tian He , George J. Pappas

This work studies the design of safe control policies for large-scale non-linear systems operating in uncertain environments. In such a case, the robust control framework is a principled approach to safety that aims to maximize the…

Systems and Control · Computer Science 2019-03-04 Edouard Leurent , Yann Blanco , Denis Efimov , Odalric-Ambrym Maillard

We study the journey planning problem in public transit networks. Developing efficient preprocessing-based speedup techniques for this problem has been challenging: current approaches either require massive preprocessing effort or provide…

Data Structures and Algorithms · Computer Science 2015-05-07 Daniel Delling , Julian Dibbelt , Thomas Pajor , Renato F. Werneck

Several factors influence traffic congestion and overall traffic dynamics. Simulation modeling has been utilized to understand the traffic performance parameters during traffic congestions. This paper focuses on driver behavior of route…

Systems and Control · Electrical Eng. & Systems 2019-07-17 Ben Benzaman , Erfan Pakdamanian

The global objective of this work is to provide practical optimization methods to companies involved in inventory routing problems, taking into account this new type of data. Also, companies are sometimes not able to deal with changing…

Artificial Intelligence · Computer Science 2011-03-01 Martin Josef Geiger , Marc Sevaux

Computing shortest paths is one of the most researched topics in algorithm engineering. Currently available algorithms compute shortest paths in mere fractions of a second on continental sized road networks. In the presence of…

Data Structures and Algorithms · Computer Science 2014-08-01 Moritz Kobitzsch , Samitha Samaranayake , Dennis Schieferdecker

We consider trajectory optimal control problems in which parameter uncertainty limits the applicability of control trajectories computed prior to travel. Hence, efficient trajectory adjustment is needed to ensure successful travel. However,…

Optimization and Control · Mathematics 2025-04-01 Riley Link , Ethan Ebbighausen

We consider the problem of an autonomous agent equipped with multiple sensors, each with different sensing precision and energy costs. The agent's goal is to explore the environment and gather information subject to its resource constraints…

Robotics · Computer Science 2024-04-30 Joshua Ott , Edward Balaban , Mykel Kochenderfer

Vehicle routing problems (VRPs) can be divided into two major categories: offline VRPs, which consider a given set of trip requests to be served, and online VRPs, which consider requests as they arrive in real-time. Based on discussions…

This paper proposes a coordinated routing approach that investigates the use of connected and automated vehicles (CAVs) in dedicated bus lanes. The aim is to improve bus schedule adherence while enhancing the travel efficiency of CAVs…

Systems and Control · Electrical Eng. & Systems 2026-03-10 Tanlu Liang , Ting Bai , Andreas A. Malikopoulos

Timely transportation of organs, patients, and medical supplies is critical to modern healthcare, particularly in emergencies and transplant scenarios where even short delays can severely impact outcomes. Traditional ground-based vehicles…

Computation and Language · Computer Science 2026-02-04 Elaheh Sabziyan Varnousfaderani , Syed A. M. Shihab , Mohammad Taghizadeh

Two important decisions in the management of an ambulance fleet are ambulance selection decisions and ambulance reassignment decisions. Ambulance selection decisions determine what to do when an emergency call arrives (such as choosing what…

Optimization and Control · Mathematics 2026-05-08 Vincent Guigues , Anton Kleywegt , Victor Hugo Nascimento

In this project, our goal is to determine how to leverage the world-knowledge of pretrained large language models for efficient and robust learning in multiagent decision making. We examine this in a taxi routing and assignment problem…

Artificial Intelligence · Computer Science 2025-02-27 Huangyuan Su , Aaron Walsman , Daniel Garces , Sham Kakade , Stephanie Gil

As natural disasters become increasingly frequent, the need for efficient and equitable evacuation planning has become more critical. This paper proposes a data-driven, reinforcement learning-based framework to optimize bus-based…

Machine Learning · Computer Science 2024-12-10 Fang Tang , Han Wang , Maria Laura Delle Monache

Some human-machine systems are designed so that machines (robots) gather and deliver data to remotely located operators (humans) through an interface in order to aid them in classification. The performance of a human as a (binary)…

Optimization and Control · Mathematics 2024-10-31 Deepak Prakash Kumar , Pranav Rajbhandari , Loy McGuire , Swaroop Darbha , Donald Sofge

Finding a feasible and prompt solution to the Vehicle Routing Problem (VRP) is a prerequisite for efficient freight transportation, seamless logistics, and sustainable mobility. Traditional optimization methods reach their limits when…

Machine Learning · Computer Science 2024-11-08 Elija Deineko , Carina Kehrt

In this paper, a real-world transportation problem is addressed, concerning the collection and the transportation of biological sample tubes from sampling points to a main hospital. Blood and other biological samples are collected in…

Physics and Society · Physics 2021-04-20 Mario Benini , Paolo Detti , Garazi Zabalo Manrique de Lara

We study two stylized, multi-agent models aimed at investing a limited, indivisible resource in public transportation. In the first model, we face the decision of which potential stops to open along a (e.g., bus) path, given agents' travel…

Computer Science and Game Theory · Computer Science 2026-02-04 Martin Bullinger , Edith Elkind , Kassian Köck