English
Related papers

Related papers: Origin-Destination Travel Time Oracle for Map-base…

200 papers

Estimating Origin-Destination (OD) travel demand is vital for effective urban planning and traffic management. Developing universally applicable OD estimation methodologies is significantly challenged by the pervasive scarcity of…

Emerging Technologies · Computer Science 2025-07-02 Chao Zhang , Neha Arora , Christopher Bian , Yechen Li , Willa Ng , Andrew Tomkins , Bin Yan , Janny Zhang , Carolina Osorio

The estimation of the number of passengers with the identical journey is a common problem for public transport authorities. This problem is also known as the Origin- Destination estimation (OD) problem and it has been widely studied for the…

Applications · Statistics 2013-05-31 Adrien Ickowicz , Ross Sparks

Analyzing flow of objects or data at different granularities of space and time can unveil interesting insights or trends. For example, transportation companies, by aggregating passenger travel data (e.g., counting passengers traveling from…

Databases · Computer Science 2025-12-22 Chrysanthi Kosyfaki , Nikos Mamoulis , Reynold Cheng , Ben Kao

The study focuses on estimating and predicting time-varying origin to destination (OD) trip tables for a dynamic traffic assignment (DTA) model. A bi-level optimisation problem is formulated and solved to estimate OD flows from pre-existent…

Signal Processing · Electrical Eng. & Systems 2019-06-13 Sajjad Shafiei , Adriana-Simona Mihaita , Chen Cai

Accurate spatial-temporal prediction of network-based travelers' requests is crucial for the effective policy design of ridesharing platforms. Having knowledge of the total demand between various locations in the upcoming time slots enables…

Machine Learning · Computer Science 2025-04-01 Run Yang , Runpeng Dai , Siran Gao , Xiaocheng Tang , Fan Zhou , Hongtu Zhu

Due to the rapid development of Internet of Things (IoT) technologies, many online web apps (e.g., Google Map and Uber) estimate the travel time of trajectory data collected by mobile devices. However, in reality, complex factors, such as…

Artificial Intelligence · Computer Science 2022-06-22 Zhiwen Zhang , Hongjun Wang , Zipei Fan , Jiyuan Chen , Xuan Song , Ryosuke Shibasaki

Predicting causal structure from time series data is crucial for understanding complex phenomena in physiology, brain connectivity, climate dynamics, and socio-economic behaviour. Causal discovery in time series is hindered by the…

Machine Learning · Computer Science 2026-01-06 Pedro P. Sanchez , Damian Machlanski , Steven McDonagh , Sotirios A. Tsaftaris

Origin-Destination (OD) matrices record directional flow data between pairs of OD regions. The intricate spatiotemporal dependency in the matrices makes the OD matrix forecasting (ODMF) problem not only intractable but also non-trivial.…

Artificial Intelligence · Computer Science 2022-08-18 Jin Huang , Bosong Huang , Weihao Yu , Jing Xiao , Ruzhong Xie , Ke Ruan

In recent years, with the advancements in information and communication technology, different emerging on-demand shared mobility services have been introduced as innovative solutions in the low-density areas, including on-demand transit…

Computers and Society · Computer Science 2021-10-05 Nael Alsaleh , Bilal Farooq

This study proposes a flexible and scalable single-level framework for origin-destination matrix (ODM) inference using data from IoT (Internet of Things) and other sources. The framework allows the analyst to integrate information from…

Physics and Society · Physics 2022-11-21 Wei Sun , Akshay Vij , Nicolas Kaliszewski

Travel time estimation from GPS trips is of great importance to order duration, ridesharing, taxi dispatching, etc. However, the dense trajectory is not always available due to the limitation of data privacy and acquisition, while the…

Artificial Intelligence · Computer Science 2023-01-16 Hongjun Wang , Zhiwen Zhang , Zipei Fan , Jiyuan Chen , Lingyu Zhang , Ryosuke Shibasaki , Xuan Song

The Origin-Destination~(OD) networks provide an estimation of the flow of people from every region to others in the city, which is an important research topic in transportation, urban simulation, etc. Given structural regional urban…

Machine Learning · Computer Science 2023-06-12 Can Rong , Jingtao Ding , Zhicheng Liu , Yong Li

This paper extends the Arc Orienteering Problem (AOP) to large road networks with time-dependent travel times and time-dependent value gain, termed Twofold Time-Dependent AOP or 2TD-AOP for short. In its original definition, the NP-hard…

Data Structures and Algorithms · Computer Science 2016-09-28 Gregor Jossé , Ying Lu , Tobias Emrich , Matthias Renz , Cyrus Shahabi , Ugur Demiryurek , Matthias Schubert

We present the first approximate distance oracle for sparse directed networks with time-dependent arc-travel-times determined by continuous, piecewise linear, positive functions possessing the FIFO property. Our approach precomputes…

Data Structures and Algorithms · Computer Science 2015-04-21 Spyros Kontogiannis , Christos Zaroliagis

This paper introduces a new transformer-based model for the problem of travel time estimation. The key feature of the proposed GCT-TTE architecture is the utilization of different data modalities capturing different properties of an input…

Artificial Intelligence · Computer Science 2023-10-17 Vladimir Mashurov , Vaagn Chopurian , Vadim Porvatov , Arseny Ivanov , Natalia Semenova

Dynamic origin-destination (OD) demand is central to transportation system modeling and analysis. The dynamic OD demand estimation problem (DODE) has been studied for decades, most of which solve the DODE problem on a typical day or several…

Systems and Control · Electrical Eng. & Systems 2024-12-20 Wei Ma , Zhen , Qian

Time-dependent Origin-Destination (OD) demand flows are fundamental inputs for Dynamic Traffic Assignment (DTA) systems and real-time traffic management. This work introduces a novel state-space framework to estimate these demand flows in…

Data Structures and Algorithms · Computer Science 2019-11-21 Guido Cantelmo , Moeid Qurashi , A. Arun Prakash , Constantinos Antoniou , Francesco Viti

Origin-destination (OD) matrices are often used in urban planning, where a city is partitioned into regions and an element (i, j) in an OD matrix records the cost (e.g., travel time, fuel consumption, or travel speed) from region i to…

Machine Learning · Computer Science 2018-11-14 Jilin Hu , Chenjuan Guo , Bin Yang , Christian S. Jensen , Lu Chen

Origin-Destination (OD) flow, as an abstract representation of the object`s movement or interaction, has been used to reveal the urban mobility and human-land interaction pattern. As an important spatial analysis approach, the clustering…

Computational Geometry · Computer Science 2021-06-11 Mengyuan Fang , Luliang Tang , Zihan Kan , Xue Yang , Tao Pei , Qingquan Li , Chaokui Li

Estimating dynamic Origin-Destination (OD) traffic flow is crucial for understanding traffic patterns and the traffic network. While dynamic origin-destination estimation (DODE) has been studied for decades as a useful tool for estimating…

Optimization and Control · Mathematics 2024-01-22 Han Yu , Suyanpeng Zhang , Sze-chuan Suen , Maged Dessouky , Fernando Ordonez
‹ Prev 1 2 3 10 Next ›