A Network‐Constrained Spatiotemporal Scan Statistic for Identifying Geographic Flow Hotspots

ABSTRACT Geographic flows represent the movement of geographic objects between locations at different times. Flow hotspots reflect aggregated movements within specific spatiotemporal ranges. Accurately identifying these hotspots helps reveal their underlying causes and provides targeted insights. Among existing methods, scan statistics are widely used due to their flexible windows and unified significance testing. However, traditional Euclidean cylindrical windows are inadequate for road networks. Spatiotemporal scanning windows of network‐constrained flows must account for network topology and origin–destination temporal precedence. To address this issue, this study proposes a novel spatiotemporal scanning window that integrates network topology and temporal constraints and develops the scan statistic under completely spatiotemporal randomness (CSTR) and global time permutation (GTP) null models. Constructed via the Cartesian product of origin and destination network‐constrained prisms, the window adaptively extends along road networks to precisely capture flow distribution. Synthetic experiments demonstrate that our method outperforms baseline methods in identifying hotspots within complex scenarios. Case studies show that the CSTR model effectively identifies dominant macroscopic tidal travel patterns (such as commuting hotspots), whereas the GTP model successfully overcomes the interference from inhomogeneous backgrounds to accurately capture fine‐grained flow hotspots during off‐peak hours and between specific transit hubs.

Authors

Institutions

Publication Details

Journal
Geographical Analysis
Published
2026-08-25
DOI
https://doi.org/10.1111/gean.70056
Primary Topic
Traffic Prediction and Management Techniques
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

A Network‐Constrained Spatiotemporal Scan Statistic for Identifying Geographic Flow Hotspots

Dayu Cheng, Tao Pei, Xiaorui Yan, Zhuoting Fu et al.
Geographical Analysis
Traffic Prediction and Management Techniques
article

A Network‐Constrained Spatiotemporal Scan Statistic for Identifying Geographic Flow Hotspots

Dayu Cheng, Tao Pei, Xiaorui Yan, Zhuoting Fu, Xiaotong Wang, Ci Song, Yuqing Wang, Jie Chen
article en

Abstract

ABSTRACT Geographic flows represent the movement of geographic objects between locations at different times. Flow hotspots reflect aggregated movements within specific spatiotemporal ranges. Accurately identifying these hotspots helps reveal their underlying causes and provides targeted insights. Among existing methods, scan statistics are widely used due to their flexible windows and unified significance testing. However, traditional Euclidean cylindrical windows are inadequate for road networks. Spatiotemporal scanning windows of network‐constrained flows must account for network topology and origin–destination temporal precedence. To address this issue, this study proposes a novel spatiotemporal scanning window that integrates network topology and temporal constraints and develops the scan statistic under completely spatiotemporal randomness (CSTR) and global time permutation (GTP) null models. Constructed via the Cartesian product of origin and destination network‐constrained prisms, the window adaptively extends along road networks to precisely capture flow distribution. Synthetic experiments demonstrate that our method outperforms baseline methods in identifying hotspots within complex scenarios. Case studies show that the CSTR model effectively identifies dominant macroscopic tidal travel patterns (such as commuting hotspots), whereas the GTP model successfully overcomes the interference from inhomogeneous backgrounds to accurately capture fine‐grained flow hotspots during off‐peak hours and between specific transit hubs.

Geographical AnalysisVol. 58(4)
Hebei University of Engineering (CN), Chinese Academy of Sciences (CN), Jiangsu Center for Collaborative Innovation in Geographical Information Resource Development and Application (CN), Institute of Geographic Sciences and Natural Resources Research (CN), University of Chinese Academy of Sciences (CN)
Sustainable cities and communities
Openalex Percentile: Top 13%
Traffic Prediction and Management Techniques
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.