English
Related papers

Related papers: Instance generation tool for on-demand transportat…

200 papers

In this paper, we propose a novel, computational efficient, dynamic ridesharing algorithm. The beneficial computational properties of the algorithm arise from casting the ridesharing problem as a linear assignment problem between fleet…

Optimization and Control · Mathematics 2021-01-05 Andrea Simonetto , Julien Monteil , Claudio Gambella

Simulation plays a crucial role in the development of autonomous vehicles (AVs) due to the potential risks associated with real-world testing. Although significant progress has been made in the visual aspects of simulators, generating…

Machine Learning · Computer Science 2024-08-14 Wenhao Ding , Yulong Cao , Ding Zhao , Chaowei Xiao , Marco Pavone

To effectively support the execution of quantum network applications for multiple sets of user-controlled quantum nodes, a quantum network must efficiently allocate shared resources. We study traffic models for a type of quantum network hub…

Quantum Physics · Physics 2026-04-10 Scarlett Gauthier , Thirupathaiah Vasantam , Gayane Vardoyan

Patient transportation systems are instrumental in lowering access barriers in primary care by taking patients to their GPs. As part of this setting, each transportation request of a chronic or walk-in patient consists of an outbound trip…

Optimization and Control · Mathematics 2021-06-01 Christina Büsing , Martin Comis , Felix Rauh

The ridesharing problem is that given a set of trips, each trip consists of an individual, a vehicle of the individual and some requirements, select a subset of trips and use the vehicles of selected trips to deliver all individuals to…

Data Structures and Algorithms · Computer Science 2021-06-01 Qian-Ping Gu , Jiajian Leo Liang , Guochuan Zhang

Continual learning from streaming data sources becomes more and more popular due to the increasing number of online tools and systems. Dealing with dynamic and everlasting problems poses new challenges for which traditional batch-based…

Machine Learning · Computer Science 2020-09-22 Łukasz Korycki , Bartosz Krawczyk

Trajectory planning is a fundamental task on various autonomous driving platforms, such as social robotics and self-driving cars. Many trajectory planning algorithms use a reference curve based Frenet frame with time to reduce the planning…

Robotics · Computer Science 2021-01-01 Yuchen Sun , Dongchun Ren , Shiqi Lian , Mingyu Fan , Xiangyi Teng

Innovative shared mobility services provide on-demand flexible mobility options and have the potential to alleviate traffic congestion. These attractive services are challenging from different perspectives. One major challenge in such…

Data Structures and Algorithms · Computer Science 2020-05-25 Rui Yao , Shlomo Bekhor

Public transit systems are the backbone of urban mobility systems in the era of urbanization. The design of transit schedules is important for the efficient and sustainable operation of public transit. However, previous studies usually…

Optimization and Control · Mathematics 2022-11-15 Xiaotong Guo , Baichuan Mo , Haris N. Koutsopoulos , Shenhao Wang , Jinhua Zhao

How to generate instances with relevant properties and without bias remains an open problem of critical importance for a fair comparison of heuristics. In the context of scheduling with precedence constraints, the instance consists of a…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-02-18 Louis-Claude Canon , Mohamad El Sayah , Pierre-Cyrille Héam

We propose a ridesharing strategy with integrated transit in which a private on-demand mobility service operator may drop off a passenger directly door-to-door, commit to dropping them at a transit station or picking up from a transit…

Computers and Society · Computer Science 2019-07-16 Tai-Yu Ma , Saeid Rasulkhani , Joseph Y. J. Chow , Sylvain Klein

Public transit plays an essential role in mitigating traffic congestion, reducing emissions, and enhancing travel accessibility and equity. One of the critical challenges in designing public transit systems is distributing finite service…

Optimization and Control · Mathematics 2023-08-03 Jiawei Lu , Connor Riley , Krishna Murthy Gurumurthy , Pascal Van Hentenryck

To align mobile robot navigation policies with user preferences through reinforcement learning from human feedback (RLHF), reliable and behavior-diverse user queries are required. However, deterministic policies fail to generate a variety…

Robotics · Computer Science 2024-06-12 Jorge de Heuvel , Florian Seiler , Maren Bennewitz

The safety and reliability of Automated Driving Systems (ADS) are paramount, necessitating rigorous testing methodologies to uncover potential failures before deployment. Traditional testing approaches often prioritize either natural…

We present a congestion-aware routing solution for indoor evacuation, which produces real-time individual-customized evacuation routes among multiple destinations while keeping tracks of all evacuees' locations. A population density map,…

Human-Computer Interaction · Computer Science 2020-04-28 Zeyu Zhang , Hangxin Liu , Ziyuan Jiao , Yixin Zhu , Song-Chun Zhu

Temporal dependencies between customer visits, such as synchronization constraints, pose a fundamental challenge in vehicle routing. These dependencies, which arise in applications such as home healthcare routing, aircraft scheduling, and…

Optimization and Control · Mathematics 2026-04-20 Loek van Montfort , Markus Leitner , Rosario Paradiso

Multi-vehicle routing has become increasingly important with the rapid development of autonomous vehicle technology. Dial-a-ride problem, a variant of vehicle routing problem (VRP), deals with the allocation of customer requests to…

Artificial Intelligence · Computer Science 2018-02-15 Songguang Ho , Sarat Chandra Nagavarapu , Ramesh Ramasamy Pandi , Justin Dauwels

Evaluating and improving planning for autonomous vehicles requires scalable generation of long-tail traffic scenarios. To be useful, these scenarios must be realistic and challenging, but not impossible to drive through safely. In this…

Computer Vision and Pattern Recognition · Computer Science 2022-03-29 Davis Rempe , Jonah Philion , Leonidas J. Guibas , Sanja Fidler , Or Litany

Large events such as conferences, concerts and sports games, often cause surges in demand for ride services that are not captured in average demand patterns, posing unique challenges for routing algorithms. We propose a learning framework…

Artificial Intelligence · Computer Science 2024-05-28 Daniel Garces , Stephanie Gil

In autonomous mobility-on-demand systems, effectively managing vehicle flows to mitigate induced congestion and ensure efficient operations is imperative for system performance and positive customer experience. Against this background, we…

Optimization and Control · Mathematics 2025-06-25 Antonio Coppola , Gerhard Hiermann , Dario Paccagnan , Maximilian Schiffer