中文
相关论文

相关论文: Instance generation tool for on-demand transportat…

200 篇论文

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…

最优化与控制 · 数学 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…

机器学习 · 计算机科学 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…

量子物理 · 物理学 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…

最优化与控制 · 数学 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…

数据结构与算法 · 计算机科学 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…

机器学习 · 计算机科学 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…

机器人学 · 计算机科学 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…

数据结构与算法 · 计算机科学 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…

最优化与控制 · 数学 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…

分布式、并行与集群计算 · 计算机科学 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…

计算机与社会 · 计算机科学 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…

最优化与控制 · 数学 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…

机器人学 · 计算机科学 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…

机器人学 · 计算机科学 2025-05-27 Songyang Yan , Xiaodong Zhang , Kunkun Hao , Haojie Xin , Yonggang Luo , Jucheng Yang , Ming Fan , Chao Yang , Jun Sun , Zijiang Yang

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,…

人机交互 · 计算机科学 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…

最优化与控制 · 数学 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…

人工智能 · 计算机科学 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…

计算机视觉与模式识别 · 计算机科学 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…

人工智能 · 计算机科学 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…

最优化与控制 · 数学 2025-06-25 Antonio Coppola , Gerhard Hiermann , Dario Paccagnan , Maximilian Schiffer