中文
相关论文

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

200 篇论文

The shortest path problem is formulated as an $l_1$-regularized regression problem, known as lasso. Based on this formulation, a connection is established between Dijkstra's shortest path algorithm and the least angle regression (LARS) for…

最优化与控制 · 数学 2020-05-26 Anqi Dong , Amirhossein Taghvaei , Tryphon T. Georgiou

By building upon the recent theory that established the connection between implicit generative modeling (IGM) and optimal transport, in this study, we propose a novel parameter-free algorithm for learning the underlying distributions of…

In modern taxi networks, large amounts of taxi occupancy status and location data are collected from networked in-vehicle sensors in real-time. They provide knowledge of system models on passenger demand and mobility patterns for efficient…

系统与控制 · 计算机科学 2017-10-24 Fei Miao , Shuo Han , Shan Lin , Qian Wang , John Stankovic , Abdeltawab Hendawi , Desheng Zhang , Tian He , George J. Pappas

Travel demand models are critical tools for planning, policy, and mobility system design. Traditional activity-based models (ABMs), although grounded in behavioral theories, often rely on simplified rules and assumptions, and are costly to…

机器学习 · 计算机科学 2025-07-15 Xishun Liao , Haoxuan Ma , Yifan Liu , Yuxiang Wei , Brian Yueshuai He , Chris Stanford , Jiaqi Ma

Travel time estimation is an important component in modern transportation applications. The state of the art techniques for travel time estimation use GPS traces to learn the weights of a road network, often modeled as a directed graph,…

物理与社会 · 物理学 2020-06-18 Sofiane Abbar , Rade Stanojevic , Mohamed Mokbel

Given the counters of vehicles that traverse the roads of a traffic network, we reconstruct the travel demand that generated them expressed in terms of the number of origin-destination trips made by users. We model the problem as a bi-level…

最优化与控制 · 数学 2022-06-02 Nicklas Sindlev Andersen , Marco Chiarandini , Kristian Debrabant

This work elaborates on the important problem of (1) designing optimal randomized routing policies for reaching a target node t from a source note s on a weighted directed graph G and (2) defining distance measures between nodes…

机器学习 · 计算机科学 2021-08-24 Pierre Leleux , Sylvain Courtain , Guillaume Guex , Marco Saerens

Traffic flow forecasting, especially the short-term case, is an important topic in intelligent transportation systems (ITS). This paper does a lot of research on network-scale modeling and forecasting of short-term traffic flows. Firstly,…

机器学习 · 计算机科学 2018-01-03 Shiliang Sun , Rongqing Huang , Ya Gao

Accurate understanding and forecasting of traffic is a key contemporary problem for policymakers. Road networks are increasingly congested, yet traffic data is often expensive to obtain, making informed policy-making harder. This paper…

计算机与社会 · 计算机科学 2019-07-12 Chico Q. Camargo , Jonathan Bright , Graham McNeill , Sridhar Raman , Scott A. Hale

The Information-Geometric Optimization (IGO) has been introduced as a unified framework for stochastic search algorithms. Given a parametrized family of probability distributions on the search space, the IGO turns an arbitrary optimization…

神经与进化计算 · 计算机科学 2012-06-25 Youhei Akimoto , Anne Auger , Nikolaus Hansen

There has been tremendous progress in algorithmic methods for computing driving directions on road networks. Most of that work focuses on time-independent route planning, where it is assumed that the cost on each arc is constant per query.…

数据结构与算法 · 计算机科学 2015-12-31 Moritz Baum , Julian Dibbelt , Thomas Pajor , Dorothea Wagner

We propose a unified data-driven framework based on inverse optimal transport that can learn adaptive, nonlinear interaction cost function from noisy and incomplete empirical matching matrix and predict new matching in various matching…

机器学习 · 统计学 2018-11-01 Ruilin Li , Xiaojing Ye , Haomin Zhou , Hongyuan Zha

Speculative sampling reduces the latency of autoregressive decoding for target model LLMs without sacrificing inference quality, by using a cheap draft model to suggest a candidate token and a verification criterion to accept or resample…

机器学习 · 计算机科学 2025-11-21 Rahul Krishna Thomas , Arka Pal

Opportunistic routing is being investigated to enable the proliferation of low-cost wireless applications. A recent trend is looking at social structures, inferred from the social nature of human mobility, to bring messages close to a…

网络与互联网体系结构 · 计算机科学 2014-08-01 Waldir Moreira , Paulo Mendes , Susana Sargento

The need to reason about uncertainty in large, complex, and multi-modal datasets has become increasingly common across modern scientific environments. The ability to transform samples from one distribution $P$ to another distribution $Q$…

机器学习 · 统计学 2018-11-30 Diego A. Mesa , Justin Tantiongloc , Marcela Mendoza , Todd P. Coleman

In the backbone of large-scale networks, origin-to-destination (OD) traffic flows experience abrupt unusual changes known as traffic volume anomalies, which can result in congestion and limit the extent to which end-user quality of service…

网络与互联网体系结构 · 计算机科学 2013-10-01 Morteza Mardani , Gonzalo Mateos , Georgios B. Giannakis

Graph Out-of-Distribution (OOD), requiring that models trained on biased data generalize to the unseen test data, has a massive of real-world applications. One of the most mainstream methods is to extract the invariant subgraph by aligning…

机器学习 · 计算机科学 2024-02-15 Xuexin Chen , Ruichu Cai , Kaitao Zheng , Zhifan Jiang , Zhengting Huang , Zhifeng Hao , Zijian Li

Short-term origin-destination (OD) flow prediction in urban rail transit (URT) plays a crucial role in smart and real-time URT operation and management. Different from other short-term traffic forecasting methods, the short-term OD flow…

信号处理 · 电气工程与系统科学 2021-01-06 Jinlei Zhang , Hongshu Che , Feng Chen , Wei Ma , Zhengbing He

Ordinary differential equations (ODEs), via their induced flow maps, provide a powerful framework to parameterize invertible transformations for the purpose of representing complex probability distributions. While such models have achieved…

统计理论 · 数学 2023-09-06 Youssef Marzouk , Zhi Ren , Sven Wang , Jakob Zech

This paper introduces a novel approach to demand estimation that utilizes partial observations of segment-level track counts. Building on established simulation-based demand estimation methods, we present a modified formulation that…

新兴技术 · 计算机科学 2025-02-28 Arwa Alanqary , Chao Zhang , Yechen Li , Neha Arora , Carolina Osorio