English
Related papers

Related papers: A Strong Formulation for Stochastic Multiple Const…

200 papers

Traffic congestion is a complex, nonlinear spatiotemporal modeling problem. By collecting and analyzing a vast quantity and different categories of information, traffic flow, and road congestion can be predicted and controlled on an…

Computers and Society · Computer Science 2019-10-02 Karisma Trinanda Putra , Jing-Doo Wang , Eko Prasetyo , Prayitno

The problem of multi-area interchange scheduling under system uncertainty is considered. A new scheduling technique is proposed for a multi-proxy bus system based on stochastic optimization that captures uncertainty in renewable generation…

Optimization and Control · Mathematics 2016-11-16 Yuting Ji , Lang Tong

We introduce a decentralized and online path planning technique for a network of unmanned aerial vehicles (UAVs) in the presence of weather disturbances. In our problem setting, the group of UAVs are required to collaboratively visit a set…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-07-16 Wei Zhao , Borzoo Bonakdarpour

With the forecast increase in air traffic demand over the next decades, it is imperative to develop tools to provide traffic flow managers with the information required to support decision making. In particular, decision-support tools for…

Systems and Control · Computer Science 2015-03-18 Erwan Salaün , Maxime Gariel , Adan Vela , Eric Feron

A new vehicular traffic flow model based on a stochastic jump process in vehicle acceleration and braking is introduced. It is based on a master equation for the single car probability density in space, velocity and acceleration with an…

Other Condensed Matter · Physics 2009-11-10 K. Thomas Waldeer

Mobility systems featuring shared vehicles are often unable to serve all potential customers, as the distribution of demand does not coincide with the positions of vehicles at any given time. System operators often choose to reposition…

Optimization and Control · Mathematics 2019-02-05 Joseph Warrington , Dominik Ruchti

We envision a system that concisely describes the rules of air traffic control, assists human operators and supports dense autonomous air traffic around commercial airports. We develop a method to learn the rules of air traffic control from…

Robotics · Computer Science 2021-03-29 Ekaterina Tolstaya , Alejandro Ribeiro , Vijay Kumar , Ashish Kapoor

Strategic Traffic Management Initiatives (TMIs) such as Ground Delay Programs (GDPs) play a crucial role in mitigating operational costs associated with demand-capacity imbalances. However, GDPs can only be planned (e.g., duration, delay…

Optimization and Control · Mathematics 2024-02-26 Haochen Wu , Xinting Zhu , Shuchang Li , Ying Zhou , Lishuai Li , Max Z. Li

On-time performance is a critical challenge in the airline industry, leading to large operational and customer dissatisfaction costs. The tail assignment problem builds the sequences of flights or routes followed by individual airplanes.…

Optimization and Control · Mathematics 2026-02-12 Léo Baty , Axel Parmentier

Accurate traffic flow prediction heavily relies on the spatio-temporal correlation of traffic flow data. Most current studies separately capture correlations in spatial and temporal dimensions, making it difficult to capture complex…

Machine Learning · Computer Science 2025-01-03 Ben-Ao Dai , Nengchao Lyu , Yongchao Miao

Past research and practice have demonstrated that dynamic rerouting framework is effective in mitigating urban traffic congestion and thereby improve urban travel efficiency. It has been suggested that dynamic rerouting could be facilitated…

Artificial Intelligence · Computer Science 2021-10-13 Runjia Du , Sikai Chen , Jiqian Dong , Tiantian Chen , Xiaowen Fu , Samuel Labi

The availability of massive vehicle trajectory data enables the modeling of road-network constrained movement as travel-cost distributions rather than just single-valued costs, thereby capturing the inherent uncertainty of movement and…

Data Structures and Algorithms · Computer Science 2024-07-10 Chenjuan Guo , Ronghui Xu , Bin Yang , Ye Yuan , Tung Kieu , Yan Zhao , Christian S. Jensen

To guarantee the safety of flight operations, decision-support systems for air traffic control must be able to improve the usage of airspace capacity and handle increasing demand. In this study, we address the aircraft conflict avoidance…

Optimization and Control · Mathematics 2022-03-24 Fernando H. C. Dias , David Rey

This article addresses the issue of computing the expected cost functions from a probabilistic model of the air traffic flow and capacity management. The Clenshaw-Curtis quadrature is compared to Monte-Carlo algorithms defined specifically…

Artificial Intelligence · Computer Science 2013-09-17 Gaétan Marceau , Pierre Savéant , Marc Schoenauer

The aim of this textbook is to provide students with basic knowledge of stochastic models that may apply to telecommunications research areas, such as traffic modelling, resource provisioning and traffic management. These study areas are…

Probability · Mathematics 2025-03-18 Moshe Zukerman

This paper proposes a new integer L-shaped method for solving two-stage stochastic integer programs whose first-stage solutions can decompose into disjoint components, each one having a monotonic recourse function. In a minimization…

Optimization and Control · Mathematics 2023-04-18 Lucas Parada , Robin Legault , Jean-François Côté , Michel Gendreau

This work focuses on exact methods for a Simultaneous Vehicle Routing and Crew Scheduling Problem in long-haul transport. Pickup-and-delivery requests with time windows must be fullfiled over a multi-day planning horizon. Unlike some…

Optimization and Control · Mathematics 2024-05-31 Mauro Lucci , Daniel Severin , Paula Zabala

A new stochastic cellular automaton (CA) model of traffic flow, which includes slow-to-start effects and a driver's perspective, is proposed by extending the Burgers CA and the Nagel-Schreckenberg CA model. The flow-density relation of this…

Statistical Mechanics · Physics 2009-11-10 Katsuhiro Nishinari , Minoru Fuku , Andreas Schadschneider

This paper develops a graph reinforcement learning approach to online planning of the schedule and destinations of electric aircraft that comprise an urban air mobility (UAM) fleet operating across multiple vertiports. This fleet scheduling…

Multiagent Systems · Computer Science 2024-01-11 Steve Paul , Jhoel Witter , Souma Chowdhury

We design dynamic routing policies for an overlay network which meet delay requirements of real-time traffic being served on top of an underlying legacy network, where the overlay nodes do not know the underlay characteristics. We pose the…

Networking and Internet Architecture · Computer Science 2019-04-19 Rahul Singh , Eytan Modiano