中文
相关论文

相关论文: Statistical inference of probabilistic origin-dest…

200 篇论文

Ride sharing has important implications in terms of environmental, social and individual goals by reducing carbon footprints, fostering social interactions and economizing commuter costs. The ride sharing systems that are commonly available…

计算机与社会 · 计算机科学 2016-07-07 Shaona Ghosh , Kevin Page , David De Roure

We extend stochastic network optimization theory to treat networks with arbitrary sample paths for arrivals, channels, and mobility. The network can experience unexpected link or node failures, traffic bursts, and topology changes, and…

最优化与控制 · 数学 2010-01-07 Michael J. Neely

With an increasing need for more flexible mobility services, we consider an operational problem arising in the planning of Demand Adaptive Systems (DAS). Motivated by the decision of whether to accept or reject passenger requests in real…

最优化与控制 · 数学 2025-03-12 Benedikt Lienkamp , Mike Hewitt , Axel Parmentier , Maximilian Schiffer

The recently developed bag-of-paths (BoP) framework consists in setting a Gibbs-Boltzmann distribution on all feasible paths of a graph. This probability distribution favors short paths over long ones, with a free parameter (the temperature…

社会与信息网络 · 计算机科学 2019-04-25 Guillaume Guex , Ilkka Kivimäki , Marco Saerens

We propose a Bayesian inference approach for static Origin-Destination (OD)-estimation in large-scale networked transit systems. The approach finds posterior distribution estimates of the OD-coefficients, which describe the relative…

应用统计 · 统计学 2021-05-28 Steffen O. P. Blume , Francesco Corman , Giovanni Sansavini

Recent years have witnessed a rapid growth of applying deep spatiotemporal methods in traffic forecasting. However, the prediction of origin-destination (OD) demands is still a challenging problem since the number of OD pairs is usually…

机器学习 · 计算机科学 2022-05-31 Ruixing Zhang , Liangzhe Han , Boyi Liu , Jiayuan Zeng , Leilei Sun

Ridesharing platforms match riders and drivers, using dynamic pricing to balance supply and demand. The origin-based "surge pricing", however, does not take into consideration market conditions at trip destinations, leading to inefficient…

计算机科学与博弈论 · 计算机科学 2023-11-15 Chenkai Yu , Hongyao Ma

Estimating the parameters of a probabilistic directed graphical model from incomplete data is a long-standing challenge. This is because, in the presence of latent variables, both the likelihood function and posterior distribution are…

机器学习 · 计算机科学 2024-06-04 Vy Vo , Trung Le , Tung-Long Vuong , He Zhao , Edwin Bonilla , Dinh Phung

Large-scale streaming data are common in modern machine learning applications and have led to the development of online learning algorithms. Many fields, such as supply chain management, weather and meteorology, energy markets, and finance,…

机器学习 · 统计学 2026-04-27 Simon Hirsch , Jonathan Berrisch , Florian Ziel

We study the vehicle routing problem with stochastic demands (VRPSD), an important variant of the classical capacitated vehicle routing problem in which customer demands are modeled as random variables. We develop the first algorithm for…

最优化与控制 · 数学 2026-04-15 Matheus J. Ota , Ricardo Fukasawa

We study sparse linear regression over a network of agents, modeled as an undirected graph and no server node. The estimation of the $s$-sparse parameter is formulated as a constrained LASSO problem wherein each agent owns a subset of the…

机器学习 · 计算机科学 2024-12-30 Marie Maros , Gesualdo Scutari , Ying Sun , Guang Cheng

We present a novel data-driven approach of learning traffic flow patterns of a transportation network given that many instances of origin to destination (OD) travel demand and link flows of the network are available. Instead of estimating…

机器学习 · 计算机科学 2022-02-23 Rezaur Rahman , Samiul Hasan

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…

数据结构与算法 · 计算机科学 2024-07-10 Chenjuan Guo , Ronghui Xu , Bin Yang , Ye Yuan , Tung Kieu , Yan Zhao , Christian S. Jensen

This paper focuses on the analytical probabilistic modeling of vehicular traffic. It formulates a stochastic node model. It then formulates a network model by coupling the node model with the link model of Lu and Osorio (2018), which is a…

计算机科学与博弈论 · 计算机科学 2022-09-07 Jing Lu , Carolina Osorio

We design a coordination mechanism for truck drivers that uses pricing-and-routing schemes that can help alleviate traffic congestion in a general transportation network. We consider the user heterogeneity in Value-Of-Time (VOT) by adopting…

Traffic Matrix estimation has always caught attention from researchers for better network management and future planning. With the advent of high traffic loads due to Cloud Computing platforms and Software Defined Networking based tunable…

网络与互联网体系结构 · 计算机科学 2018-11-07 Sameer Qazi , Syed Muhammad Atif , Muhammad Bilal Kadri

Transport systems on networks are crucial in various applications, but face a significant risk of being adversely affected by unforeseen circumstances such as disasters. The application of entropy-regularized optimal transport (OT) on graph…

机器学习 · 计算机科学 2025-05-07 Koshi Oishi , Yota Hashizume , Tomohiko Jimbo , Hirotaka Kaji , Kenji Kashima

This paper considers the problem of minimizing the time average of a controlled stochastic process subject to multiple time average constraints on other related processes. The probability distribution of the random events in the system is…

最优化与控制 · 数学 2016-12-20 Xiaohan Wei , Hao Yu , Michael J. Neely

We present a flow-based approach to the optimal transport (OT) problem between two continuous distributions $\pi_0,\pi_1$ on $\mathbb{R}^d$, of minimizing a transport cost $\mathbb{E}[c(X_1-X_0)]$ in the set of couplings $(X_0,X_1)$ whose…

机器学习 · 统计学 2022-09-30 Qiang Liu

We consider optimal transport based distributionally robust optimization (DRO) problems with locally strongly convex transport cost functions and affine decision rules. Under conventional convexity assumptions on the underlying loss…

最优化与控制 · 数学 2021-04-27 Jose Blanchet , Karthyek Murthy , Fan Zhang