arXiv:2605.18777cs.SIcs.CV2026-05

解决大规模客流数据跨尺度映射难题,自动生成清晰可视的流动图谱。

XFlowMap: Cross-Scale Generalization and Mapping of Massive Origin-Destination Data

论文配图:XFlowMap: Cross-Scale Generalization and Mapping of Massive Origin-Destination Data
图 1 · 摘自论文原文
  • 基于扫描统计检测多尺度客流聚类,自动识别不同空间层级的流动模式。
  • 提出新型流符号,融合位置、方向、强度与起止尺度,实现信息密集表达。
  • 支持稀疏噪声数据,适用于迁移、交通等复杂流动数据的交互式分析。

大规模出发地-目的地(OD)数据的地图可视化仍具挑战:流线图易杂乱,模式呈现多尺度特性,且现有方法常依赖预定义聚合单元或人工简化。本文提出XFlowMap框架,实现海量OD数据的跨尺度泛化与映射。该框架整合多尺度流模式(聚类)检测、自动化地图概括及新型制图表示,可识别各起讫点适宜尺度下的显著流动模式,提取高层结构,并生成支持整体解读的新型流图表示。采用基于扫描统计的流程评估与泛化跨尺度流聚类,利用新型流符号在单一图示中集成位置、方向、强度及起止尺度信息。框架兼容区域与点状OD数据,对稀疏与噪声数据鲁棒,支持分层流数据对比映射。合成数据与美国人口迁移数据实验表明,该方法能有效提取有意义的跨尺度流动模式,生成清晰且信息丰富的流图,支持静态展示与交互探索。

原文摘要 · Abstract (English)

Mapping large origin-destination (OD) datasets remains challenging because flow maps become cluttered, meaningful patterns occur at multiple spatial scales, and existing flow-mapping approaches frequently rely on predefined aggregation units or manual generalization. This paper presents XFlowMap, a framework for the cross-scale generalization and mapping of massive OD data. Specifically, the framework integrates cross-scale flow pattern (cluster) detection, automated flow map generalization, and a new cartographic representation for analyzing and visualizing complex origin-destination flow structures. The approach detects salient flow patterns at their appropriate origin and destination scales, extracts high-level structures, and generates a new flow map representation that supports holistic interpretation of complex origin-destination flow patterns. A scan-statistic-based procedure is developed to evaluate and generalize cross-scale flow clusters. The detected clusters are then visualized using a novel flow symbol that integrates location, direction, strength, and OD scales in a single representation. The framework supports both area-based and point-based OD data, is robust to sparse and noisy datasets, and enables comparative mapping of stratified flow data. Experiments with synthetic data and U.S. migration data demonstrate that the method effectively extracts meaningful cross-scale flow patterns and produces clear, information-rich flow maps for large mobility datasets, supporting both static presentation and interactive exploration.

流地图多尺度可视化迁移数据

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。