English
Related papers

Related papers: Stochastic User Equilibrium Model with a Bounded P…

200 papers

Platforms matching spatially distributed supply to demand face a fundamental design choice: given a fixed total budget of service range, how should it be allocated across supply nodes ex ante, i.e. before supply and demand locations are…

Probability · Mathematics 2026-02-19 Taha Ameen , Flore Sentenac , Sophie H. Yu

Driving behavior monitoring plays a crucial role in managing road safety and decreasing the risk of traffic accidents. Driving behavior is affected by multiple factors like vehicle characteristics, types of roads, traffic, but, most…

Machine Learning · Computer Science 2022-05-18 Soma Bandyopadhyay , Anish Datta , Shruti Sachan , Arpan Pal

We consider a stochastic, dynamic runway scheduling problem involving aircraft landings on a single runway. Sequencing decisions are made with knowledge of the estimated arrival times (ETAs) of all aircraft due to arrive at the airport, and…

Optimization and Control · Mathematics 2022-11-16 Rob Shone , Kevin Glazebrook , Konstantinos G. Zografos

We consider a largely untapped potential for the improvement of traffic networks that is rooted in the inherent uncertainty of travel times. Travel times are subject to stochastic uncertainty resulting from various parameters such as…

Computer Science and Game Theory · Computer Science 2025-10-22 Svenja M. Griesbach , Martin Hoefer , Max Klimm , Tim Koglin

Shared mobility systems (e.g., shared cars and ride-hailing services) generate persistent spatial imbalances as vehicles concentrate at popular destinations, leaving trip origins depleted of supply. Operators incur substantial costs in…

Applied Physics · Physics 2026-04-07 Wenbo Fan , Zhouyun Chen , Weihua Gu

Security-Constrained Unit Commitment (SCUC) is one of the most significant problems in secure and optimal operation of modern electricity markets. New sources of uncertainties such as wind speed volatility and price-sensitive loads impose…

Optimization and Control · Mathematics 2017-01-25 Mahdi Mehrtash , Mahdi Raoofat , Mohammad Mohammadi , Mohammad Hossein Zakernejad

Trajectory planning under uncertainty is an active research topic. Previous works predict state and state estimation uncertainties along trajectories to check for collision safety. They assume either stochastic or bounded sensing…

Robotics · Computer Science 2020-12-18 Akshay Shetty , Grace Xingxin Gao

We study the problem of traffic forecasting, aiming to predict the inflow and outflow of a region in the subsequent time slot. The problem is complex due to the intricate spatial and temporal interdependence among regions. Prior works study…

Artificial Intelligence · Computer Science 2025-11-12 Zheng Chenghong , Zongyin Deng , Liu Cheng , Xiong Simin , Di Deshi , Li Guanyao

The multi-path Traveling Salesman Problem with stochastic travel costs arises in hybrid vehicle routing applications designed for Smart City and City Logistics, where multiple paths exist between each pair of locations. Travel times along…

Optimization and Control · Mathematics 2026-05-15 Xiaochen Chou , Ludovica Di Marco , Enza Messina

Optimal transport (OT) serves as a natural framework for comparing probability measures, with applications in statistics, machine learning, and applied mathematics. Alas, statistical estimation and exact computation of the OT distances…

Statistics Theory · Mathematics 2024-05-14 Tao Wang , Ziv Goldfeld

The effects of real-time provision of travel-time information on the behaviour of drivers are considered. The model of Marecek et al. [arXiv:1406.7639, Int. J. Control 88(10), 2015] is extended to consider uncertainty in the response of a…

Optimization and Control · Mathematics 2017-05-26 Jakub Marecek , Robert Shorten , Jia Yuan Yu

We consider dynamic stochastic economies with heterogeneous agents and introduce the concept of uniformly self-justified equilibria (USJE) -- temporary equilibria for which forecasts are best uniform approximations to a selection of the…

Theoretical Economics · Economics 2021-12-30 Felix Kubler , Simon Scheidegger

We study problem-dependent rates, i.e., generalization errors that scale near-optimally with the variance, the effective loss, or the gradient norms evaluated at the "best hypothesis." We introduce a principled framework dubbed "uniform…

Machine Learning · Statistics 2020-12-25 Yunbei Xu , Assaf Zeevi

Rapid urban population growth drives car travel demand, increasing transport carbon emissions and posing a critical challenge to sustainable development. Although existing studies have demonstrated that eco-routing can reduce individual…

Physics and Society · Physics 2026-03-05 Zhiheng Shi , Xiaohan Xu , Wei Ma , Kairui Feng , Bin He

Advanced traffic navigation systems, which provide routing recommendations to drivers based on real-time congestion information, are nowadays widely adopted by roadway transportation users. Yet, the emerging effects on the traffic dynamics…

Optimization and Control · Mathematics 2023-12-19 Gianluca Bianchin , Fabio Pasqualetti

Accurate estimation of licensed channel Primary User's (PU) temporal statistics is important for Dynamic Spectrum Access (DSA) systems. With accurate estimation of the mean duty cycle, u, and the mean off- and on-times of PUs, DSA systems…

Networking and Internet Architecture · Computer Science 2012-11-09 Wesam Gabran , Chun-Hao Liu , Przemysław Pawełczak , Danijela Cabric

Schedules can be built in a similar way to a human scheduler by using a set of rules that involve domain knowledge. This paper presents an Estimation of Distribution Algorithm (eda) for the nurse scheduling problem, which involves choosing…

Neural and Evolutionary Computing · Computer Science 2010-07-05 Uwe Aickelin , Jingpeng Li

Engineered swift equilibration (ESE) is a class of driving protocols that enforce an equilibrium distribution with respect to external control parameters at the beginning and end of rapid state transformations of open, classical…

Statistical Mechanics · Physics 2022-02-02 Adam G. Frim , Adrianne Zhong , Shi-Fan Chen , Dibyendu Mandal , Michael R. DeWeese

Recent statistical methods fitted on large-scale GPS data can provide accurate estimations of the expected travel time between two points. However, little is known about the distribution of travel time, which is key to decision-making…

Methodology · Statistics 2023-03-21 Mohamad Elmasri , Aurelie Labbe , Denis Larocque , Laurent Charlin

We study a routing and appointment scheduling problem with uncertain service and travel times arising from home service practice. Specifically, given a set of customers within a service region that an operator needs to serve, we seek to…

Optimization and Control · Mathematics 2021-11-23 Man Yiu , Tsang , Karmel S. Shehadeh