中文
相关论文

相关论文: Operational route planning under uncertainty for D…

200 篇论文

Distributed Opportunistic Scheduling (DOS) techniques have been recently proposed to improve the throughput performance of wireless networks. With DOS, each station contends for the channel with a certain access probability. If a contention…

网络与互联网体系结构 · 计算机科学 2014-12-16 Andres Garcia-Saavedra , Albert Banchs , Pablo Serrano , Joerg Widmer

Accurately predicting the real-life performance of algorithms solving the Dial-a-Ride Problem (DARP) in the context of Mobility on Demand (MoD) systems with ridesharing requires evaluating them on representative instances. However, the…

人工智能 · 计算机科学 2023-05-31 David Fiedler , Jan Mrkos

To meet sustainability goals and regulatory requirements, transit agencies worldwide are planning partial and full transitions to electric bus fleets. This paper presents a comprehensive and computationally efficient multi-period…

最优化与控制 · 数学 2025-12-29 Robin Legault , Filipe Cabral , Xu Andy Sun

This paper studies spatiotemporal pricing and fleet management for autonomous mobility-on-demand (AMoD) systems while taking elastic demand into account. We consider a platform that offers ride-hailing services using a fleet of autonomous…

最优化与控制 · 数学 2024-04-02 Zhijie Lai , Sen Li

Departure time management is an efficient way in addressing the peak-hour crowding in public transport by reducing the temporal imbalance between service supply and travel demand. From the demand management perspective, the problem is to…

最优化与控制 · 数学 2025-05-27 Xia Zhou , Zhenliang Ma , Mark Wallace , Daniel D. Harabor

This paper presents a decentralized, online planning approach for scalable maneuver planning for large constellations. While decentralized, rule-based strategies have facilitated efficient scaling, optimal decision-making algorithms for…

机器人学 · 计算机科学 2025-01-07 William Kuhl , Jun Wang , Duncan Eddy , Mykel Kochenderfer

As pressure on the healthcare system increases, patients that require elective surgery experience longer access times to pre- and post-operative appointments and surgery. Hospitals can control their waiting lists by allocating timeslots to…

最优化与控制 · 数学 2024-10-15 Y. M. van der Vlugt , J. T. van Essen , R. F. M. Vromans , M. Carlier

The shift from private vehicles to public and shared transport is crucial to reducing emissions and meeting climate targets. Consequently, there is an urgent need to develop a multimodal transport trip planning approach that integrates…

最优化与控制 · 数学 2025-02-21 Yimeng Zhang , Oded Cats , Shadi Sharif Azadeh

Designing a network (e.g., a telecommunication or transport network) is mainly done offline, in a planning phase, prior to the operation of the network. On the other hand, a massive effort has been devoted to characterizing dynamic…

人工智能 · 计算机科学 2026-04-01 Duo Wang , Andrea Araldo , Mounim El Yacoubi

The paper investigates stochastic resource allocation problems with scarce, reusable resources and non-preemtive, time-dependent, interconnected tasks. This approach is a natural generalization of several standard resource management…

机器学习 · 计算机科学 2014-01-16 Balázs Csanád Csáji , László Monostori

Drone base station (DBS) is a promising technique to extend wireless connections for uncovered users of terrestrial radio access networks (RAN). To improve user fairness and network performance, in this paper, we design 3D trajectories of…

网络与互联网体系结构 · 计算机科学 2019-10-24 Weisen Shi , Junlng Li , Nan Cheng , Feng Lyu , Shan Zhang , Haibo Zhou , Xuemin Shen

This paper investigates a novel type of driver routing and scheduling problem motivated by a practical application in long-distance bus networks. A key difference from other crew scheduling problems is that drivers can be exchanged between…

最优化与控制 · 数学 2023-12-05 Pia Ammann , Rainer Kolisch , Maximilian Schiffer

We consider the problem of energy-efficient on-line scheduling for slice-parallel video decoders on multicore systems. We assume that each of the processors are Dynamic Voltage Frequency Scaling (DVFS) enabled such that they can…

The problem of offline reinforcement learning focuses on learning a good policy from a log of environment interactions. Past efforts for developing algorithms in this area have revolved around introducing constraints to online reinforcement…

机器学习 · 计算机科学 2022-04-27 Ian Char , Viraj Mehta , Adam Villaflor , John M. Dolan , Jeff Schneider

Logistic service providers increasingly focus on two-echelon distribution systems to efficiently manage thousands of deliveries in urban environments. Effectively operating such systems requires designing cost-efficient delivery networks…

最优化与控制 · 数学 2025-02-13 Banu Ulusoy Dereli , Gerhard Hiermann , Maximilian Schiffer

On-demand ride-pooling (e.g., UberPool) has recently become popular because of its ability to lower costs for passengers while simultaneously increasing revenue for drivers and aggregation companies. Unlike in Taxi on Demand (ToD) services…

计算机与社会 · 计算机科学 2019-11-21 Sanket Shah , Meghna Lowalekar , Pradeep Varakantham

This paper presents an efficient algorithm, naming Centralized Searching and Decentralized Optimization (CSDO), to find feasible solution for large-scale Multi-Vehicle Trajectory Planning (MVTP) problem. Due to the intractable growth of…

机器人学 · 计算机科学 2024-10-24 Yibin Yang , Shaobing Xu , Xintao Yan , Junkai Jiang , Jianqiang Wang , Heye Huang

We derive a learning framework to generate routing/pickup policies for a fleet of autonomous vehicles tasked with servicing stochastically appearing requests on a city map. We focus on policies that 1) give rise to coordination amongst the…

多智能体系统 · 计算机科学 2023-07-07 Daniel Garces , Sushmita Bhattacharya , Stephanie Gil , Dimitri Bertsekas

Public bus transit systems provide critical transportation services for large sections of modern communities. On-time performance and maintaining the reliable quality of service is therefore very important. Unfortunately, disruptions caused…

计算机与社会 · 计算机科学 2024-03-07 Jose Paolo Talusan , Chaeeun Han , Ayan Mukhopadhyay , Aron Laszka , Dan Freudberg , Abhishek Dubey

The multi-depot vehicle scheduling problem (MDVSP) is a critical planning challenge for transit agencies. We introduce a novel approach to MDVSP by incorporating service reliability through chance-constrained programming (CCP), targeting…

最优化与控制 · 数学 2024-07-02 Margarita P. Castro , Merve Bodur , Amer Shalaby