English
Related papers

Related papers: Multi-granularity Spatiotemporal Flow Patterns

200 papers

Recent improvements in positioning technology has led to a much wider availability of massive moving object data. A crucial task is to find the moving objects that travel together. Usually, these object sets are called spatio-temporal…

Databases · Computer Science 2016-11-26 Phan Nhat Hai , Pascal Poncelet , Maguelonne Teisseire

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

Mining the underlying patterns in gigantic and complex data is of great importance to data analysts. In this paper, we propose a motion pattern approach to mine frequent behaviors in trajectory data. Motion patterns, defined by a set of…

Computer Vision and Pattern Recognition · Computer Science 2015-01-06 Mahdi M. Kalayeh , Stephen Mussmann , Alla Petrakova , Niels da Vitoria Lobo , Mubarak Shah

Accurate origin-destination (OD) passenger flow prediction is crucial for enhancing metro system efficiency, optimizing scheduling, and improving passenger experiences. However, current models often fail to effectively capture the…

Machine Learning · Computer Science 2025-02-11 Yichen Wang , Chengcheng Yu

The nonlinear filtering problem is concerned with finding the conditional probability distribution (posterior) of the state of a stochastic dynamical system, given a history of partial and noisy observations. This paper presents a…

Optimization and Control · Mathematics 2024-03-26 Mohammad Al-Jarrah , Bamdad Hosseini , Amirhossein Taghvaei

Public transportation system commuters are often interested in getting accurate travel time information to plan their daily activities. However, this information is often difficult to predict accurately due to the irregularities of road…

Machine Learning · Computer Science 2020-04-09 Ayobami E. Adewale , Amnir Hadachi

Understanding travel demand and behavior, particularly route and mode choices, is critical for effective transportation planning and policy design in multi-modal systems with emerging mobility options. Multi-modal system-level data, such as…

Systems and Control · Electrical Eng. & Systems 2026-03-04 Xiaoyu Ma , Sean Qian

Commuting Origin-destination~(OD) flows, capturing daily population mobility of citizens, are vital for sustainable development across cities around the world. However, it is challenging to obtain the data due to the high cost of travel…

Computer Vision and Pattern Recognition · Computer Science 2025-05-23 Can Rong , Xin Zhang , Yanxin Xi , Hongjie Sui , Jingtao Ding , Yong Li

The air transportation local share, defined as the proportion of local passengers relative to total passengers, serves as a critical metric reflecting how economic growth, carrier strategies, and market forces jointly influence demand…

Computers and Society · Computer Science 2025-03-11 Xufang Zheng , Qilei Zhang , Victoria Cobb , Max Z. Li

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,…

Machine Learning · Computer Science 2021-09-08 Yuankai Wu , Zhanhong Cheng , Lijun Sun

Network traffic matrix estimation is an ill-posed linear inverse problem: it requires to estimate the unobservable origin destination traffic flows, X, given the observable link traffic flows, Y, and a binary routing matrix, A, which are…

Networking and Internet Architecture · Computer Science 2021-12-20 Syed Muhammad Atif , Nicolas Gillis , Sameer Qazi , Imran Naseem

In this paper, we aim to monitor the flow of people in large public infrastructures. We propose an unsupervised methodology to cluster people flow patterns into the most typical and meaningful configurations. By processing 3D images from a…

Computer Vision and Pattern Recognition · Computer Science 2019-02-12 João Carvalho , Manuel Marques , João P. Costeira

The dynamic monitoring of commuting flows is crucial for improving transit systems in fast-developing cities around the world. However, existing methodology to infer commuting originations and destinations have to either rely on large-scale…

Social and Information Networks · Computer Science 2020-06-02 Yan Leng , Haris Koutsopoulos , Jinhua Zhao

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…

Networking and Internet Architecture · Computer Science 2013-10-01 Morteza Mardani , Gonzalo Mateos , Georgios B. Giannakis

Several algorithms have been proposed for discovering patterns from trajectories of moving objects, but only a few have concentrated on outlier detection. Existing approaches, in general, discover spatial outliers, and do not provide any…

Artificial Intelligence · Computer Science 2013-03-22 Vitor Cunha Fontes , Vania Bogorny

The extraction of a clear and simple footprint of the structure of large, weighted and directed networks is a general problem that has many applications. An important example is given by origin-destination matrices which contain the…

Interpreting motion captured in image sequences is crucial for a wide range of computer vision applications. Typical estimation approaches include optical flow (OF), which approximates the apparent motion instantaneously in a scene, and…

Computer Vision and Pattern Recognition · Computer Science 2024-08-30 Tanner D. Harms , Steven L. Brunton , Beverley J. McKeon

In graph analysis, a classic task consists in computing similarity measures between (groups of) nodes. In latent space random graphs, nodes are associated to unknown latent variables. One may then seek to compute distances directly in the…

Machine Learning · Statistics 2022-01-12 Nicolas Keriven

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

Rapid urbanization places increasing stress on already burdened transportation systems, resulting in delays and poor levels of service. Billions of spatiotemporal call detail records (CDRs) collected from mobile devices create new…

Physics and Society · Physics 2014-03-05 Jameson L. Toole , Serdar Colak , Fahad Alhasoun , Alexandre Evsukoff , Marta C. Gonzalez