中文
相关论文

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

200 篇论文

Orienteering problems (OPs) are a variant of the well-known prize-collecting traveling salesman problem, where the salesman needs to choose a subset of cities to visit within a given deadline. OPs and their extensions with stochastic travel…

人工智能 · 计算机科学 2012-10-19 Hoong Chuin Lau , William Yeoh , Pradeep Varakantham , Duc Thien Nguyen , Huaxing Chen

Optimal Transport (OT) has established itself as a robust framework for quantifying differences between distributions, with applications that span fields such as machine learning, data science, and computer vision. This paper offers a…

数据结构与算法 · 计算机科学 2025-01-14 Sina Moradi

A novel landmark-based oracle (CFLAT) is presented, which provides earliest-arrival-time route plans in time-dependent road networks. To our knowledge, this is the first oracle that preprocesses combinatorial structures (collections of…

数据结构与算法 · 计算机科学 2017-04-28 Spyros Kontogiannis , Georgia Papastavrou , Andreas Paraskevopoulos , Dorothea Wagner , Christos Zaroliagis

Optimal Transport (OT) has proven effective for domain adaptation (DA) by aligning distributions across domains with differing statistical properties. Building on the approach of Courty et al. (2016), who mapped source data to the target…

机器学习 · 统计学 2025-05-15 Brian Britos , Mathias Bourel

Travel time estimation is a critical task, useful to many urban applications at the individual citizen and the stakeholder level. This paper presents a novel hybrid algorithm for travel time estimation that leverages historical and sparse…

机器学习 · 计算机科学 2023-01-16 Nikolaos Zygouras , Nikolaos Panagiotou , Yang Li , Dimitrios Gunopulos , Leonidas Guibas

Light scattering by tissue severely limits how deep beneath the surface one can image, and the spatial resolution one can obtain from these images. Diffuse optical tomography (DOT) is one of the most powerful techniques for imaging deep…

图像与视频处理 · 电气工程与系统科学 2021-05-31 Yongyi Zhao , Ankit Raghuram , Hyun K. Kim , Andreas H. Hielscher , Jacob T. Robinson , Ashok Veeraraghavan

Comparing datasets is a fundamental task in machine learning, essential for various learning paradigms-from evaluating train and test datasets for model generalization to using dataset similarity for detecting data drift. While traditional…

机器学习 · 计算机科学 2025-06-18 Paula Rodriguez-Diaz , Lingkai Kong , Kai Wang , David Alvarez-Melis , Milind Tambe

We develop a fast and reliable method for solving large-scale optimal transport (OT) problems at an unprecedented combination of speed and accuracy. Built on the celebrated Douglas-Rachford splitting technique, our method tackles the…

最优化与控制 · 数学 2021-10-25 Vien V. Mai , Jacob Lindbäck , Mikael Johansson

Short-term OD flow (i.e. the number of passenger traveling between stations) prediction is crucial to traffic management in metro systems. Due to the delayed effect in latest complete OD flow collection, complex spatiotemporal correlations…

人工智能 · 计算机科学 2022-10-19 Jiexia Ye , Juanjuan Zhao , Furong Zheng , Chengzhong Xu

Passenger request prediction is essential for operations planning, control, and management in ride-sharing platforms. While the demand prediction problem has been studied extensively, the Origin-Destination (OD) flow prediction of…

机器学习 · 计算机科学 2024-01-26 Aqsa Ashraf Makhdomi , Iqra Altaf Gillani

Optimal Transport (OT) is a resource allocation problem with applications in biology, data science, economics and statistics, among others. In some of the applications, practitioners have access to samples which approximate the continuous…

Reliable multi-horizon traffic forecasting is challenging because network conditions are stochastic, incident disruptions are intermittent, and effective spatial dependencies vary across time-of-day patterns. This study is conducted on the…

The problem Orienteering asks whether there exists a walk which visits a number of sites without exceeding some fuel budget. In the variant of the problem we consider, the cost of each edge in the walk is dependent on the time we depart one…

离散数学 · 计算机科学 2025-07-02 Timothée Corsini , Jessica Enright , Laura Larios-Jones , Kitty Meeks

Individual mobility prediction is an essential task for transportation demand management and traffic system operation. There exist a large body of works on modeling location sequence and predicting the next location of users; however,…

机器学习 · 计算机科学 2021-09-08 Yuankai Wu , Zhanhong Cheng , Lijun Sun

With the rapid development of mobile-internet technologies, on-demand ride-sourcing services have become increasingly popular and largely reshaped the way people travel. Demand prediction is one of the most fundamental components in…

信号处理 · 电气工程与系统科学 2022-04-27 Jintao Ke , Xiaoran Qin , Hai Yang , Zhengfei Zheng , Zheng Zhu , Jieping Ye

High-resolution origin-destination (OD) tables are essential for a wide spectrum of transportation applications, from modeling traffic and signal timing optimization to congestion pricing and vehicle routing. However, outside a handful of…

计算机与社会 · 计算机科学 2026-05-06 Rishav Sen , Jose Paolo Talusan , Abhishek Dubey , Ayan Mukhopadhyay , Samitha Samaranayake , Aron Laszka

Existing work has tackled the problem of estimating Origin-Destination (OD) demands and recovering travel latency functions in transportation networks under the Wardropian assumption. The ultimate objective is to derive an accurate…

最优化与控制 · 数学 2020-07-10 Salomón Wollenstein-Betech , Chuangchuang Sun , Jing Zhang , Ioannis Ch. Paschalidis

The Dual Diffusion Implicit Bridge (DDIB) is an emerging image-to-image (I2I) translation method that preserves cycle consistency while achieving strong flexibility. It links two independently trained diffusion models (DMs) in the source…

计算机视觉与模式识别 · 计算机科学 2025-11-17 Zhanpeng Wang , Shuting Cao , Yuhang Lu , Yuhan Li , Na Lei , Zhongxuan Luo

Transportation networks are unprecedentedly complex with heterogeneous vehicular flow. Conventionally, vehicle classes are considered by vehicle classifications (such as standard passenger cars and trucks). However, vehicle flow…

系统与控制 · 计算机科学 2019-03-13 Wei Ma , Xidong Pi , Sean Qian

Estimating the travel time of a path is an essential topic for intelligent transportation systems. It serves as the foundation for real-world applications, such as traffic monitoring, route planning, and taxi dispatching. However, building…

机器学习 · 计算机科学 2022-07-05 Zhiwen Zhang , Hongjun Wang , Jiyuan Chen , Zipei Fan , Xuan Song , Ryosuke Shibasaki