中文
相关论文

相关论文: Origin-Destination Travel Time Oracle for Map-base…

200 篇论文

The Orienteering Problem (OP) is a well-studied routing problem that has been extended to incorporate uncertainties, reflecting stochastic or dynamic travel costs, prize-collection costs, and prizes. Existing approaches may, however, be…

系统与控制 · 电气工程与系统科学 2025-01-10 Qiuchen Qian , Yanran Wang , David Boyle

In optical diffraction tomography (ODT), a sample's 3D refractive-index (RI) is often reconstructed after illuminating it from multiple angles, with the assumption that the sample remains static throughout data collection. When the sample…

光学 · 物理学 2024-12-13 Jeongsoo Kim , Shwetadwip Chowdhury

Time-Dependent Constrained Path Optimization (TD-CPO) takes the following input: (i) time-dependent (TD) road network, (ii) source ($s$), (iii) destination ($d$), (iv) departure time ($t$) and, (v) budget ($\mathcal{B}$). In TD graph, each…

其他计算机科学 · 计算机科学 2024-09-27 Kousik Kumar Dutta , Venkata M. V. Gunturi

Predicting the origin-destination (OD) probability distribution of agent transfer is an important problem for managing complex systems. However, prediction accuracy of associated statistical estimators suffer from underdetermination. While…

物理与社会 · 物理学 2022-07-28 Vee-Liem Saw , Luca Vismara , Suryadi , Bo Yang , Mikael Johansson , Lock Yue Chew

Up-to-date information wirelessly communicated among vehicles can be used to select the optimal route between a given origin and destination. To elucidate how to make use of such information, simulations are performed for autonomous…

物理与社会 · 物理学 2017-04-05 L. C. Davis

Optimal transport (OT) theory describes general principles to define and select, among many possible choices, the most efficient way to map a probability measure onto another. That theory has been mostly used to estimate, given a pair of…

机器学习 · 计算机科学 2023-04-03 Charlotte Bunne , Andreas Krause , Marco Cuturi

Uncovering the underlying ordinary differential equations (ODEs) that govern dynamic systems is crucial for advancing our understanding of complex phenomena. Traditional symbolic regression methods often struggle to capture the temporal…

机器学习 · 计算机科学 2025-06-24 Yang Chang , Kuang-Da Wang , Ping-Chun Hsieh , Cheng-Kuan Lin , Wen-Chih Peng

Extrapolation remains a grand challenge in deep neural networks across all application domains. We propose an operator learning method to solve time-dependent partial differential equations (PDEs) continuously and with extrapolation in time…

机器学习 · 计算机科学 2023-12-12 Oded Ovadia , Vivek Oommen , Adar Kahana , Ahmad Peyvan , Eli Turkel , George Em Karniadakis

We present a new and more efficient technique for computing the route that maximizes the probability of on-time arrival in stochastic networks, also known as the path-based stochastic on-time arrival (SOTA) problem. Our primary contribution…

数据结构与算法 · 计算机科学 2016-10-07 Mehrdad Niknami , Samitha Samaranayake

In this work, we consider the problem of localizing multiple signal sources based on time-difference of arrival (TDOA) measurements. In the blind setting, in which the source signals are not known, the localization task is challenging due…

信号处理 · 电气工程与系统科学 2024-03-18 Gabrielle Flood , Filip Elvander

Several data source discovery methods take into account the semantic heterogeneity problems by using several Domain Ontologies (DOs). However, most of them impose a topology of mapping links between DOs. DOs and mapping links are available…

数据库 · 计算机科学 2025-02-06 Riad Mokadem

Time-of-flight (ToF) devices have greatly propelled the advancement of various multi-modal perception applications. However, achieving accurate rendering of time-resolved information remains a challenge, particularly in scenes involving…

图形学 · 计算机科学 2024-06-17 Qianyue He , Dongyu Du , Haitian Jiang , Xin Jin

We study the use of amortized optimization to predict optimal transport (OT) maps from the input measures, which we call Meta OT. This helps repeatedly solve similar OT problems between different measures by leveraging the knowledge and…

机器学习 · 计算机科学 2023-06-06 Brandon Amos , Samuel Cohen , Giulia Luise , Ievgen Redko

Recent transportation network studies on uncertainty and reliability call for modeling the probabilistic O-D demand and probabilistic network flow. Making the best use of day-to-day traffic data collected over many years, this paper…

统计方法学 · 统计学 2024-12-20 Wei Ma , Zhen Qian

In a graph $G$ with a source $s$, we design a distance oracle that can answer the following query: Query$(s,t,e)$ -- find the length of shortest path from a fixed source $s$ to any destination vertex $t$ while avoiding any edge $e$. We…

数据结构与算法 · 计算机科学 2022-07-01 Dipan Dey , Manoj Gupta

We consider an orienteering problem (OP) where an agent needs to visit a series (possibly a subset) of depots, from which the maximal accumulated profits are desired within given limited time budget. Different from most existing works where…

人工智能 · 计算机科学 2017-07-04 Zhibei Ma , Kai Yin , Lantao Liu , Gaurav S. Sukhatme

This study presents a novel integrated framework for dynamic origin-destination demand estimation (DODE) in multi-class mesoscopic network models, incorporating high-resolution satellite imagery together with conventional traffic data from…

计算机视觉与模式识别 · 计算机科学 2026-02-11 Jiachao Liu , Pablo Guarda , Koichiro Niinuma , Sean Qian

Accurate travel time estimation (TTE) plays a crucial role in intelligent transportation systems. However, it remains challenging due to heterogeneous data sources and complex traffic dynamics. Moreover, traditional approaches typically…

机器学习 · 计算机科学 2026-01-27 Zhi Liu , Xuyuan Hu , Xiao Han , Zhehao Dai , Zhaolin Deng , Guojiang Shen , Xiangjie Kong

This paper focuses on dynamic origin-destination matrix estimation (DODE), a crucial calibration process necessary for the effective application of microscopic traffic simulations. The fundamental challenge of the DODE problem in…

机器学习 · 计算机科学 2026-03-26 Donggyu Min , Seongjin Choi , Dong-Kyu Kim

Accurate Travel Time Estimation (TTE) is critical for ride-hailing platforms, where errors directly impact user experience and operational efficiency. While existing production systems excel at holistic route-level dependency modeling, they…

机器学习 · 计算机科学 2026-01-07 Wenzhao Jiang , Jindong Han , Ruiqian Han , Hao Liu