Origin-Destination Flow Data Smoothing and Mapping
- 6 November 2014
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Visualization and Computer Graphics
- Vol. 20 (12), 2043-2052
- https://doi.org/10.1109/tvcg.2014.2346271
Abstract
This paper presents a new approach to flow mapping that extracts inherent patterns from massive geographic mobility data and constructs effective visual representations of the data for the understanding of complex flow trends. This approach involves a new method for origin-destination flow density estimation and a new method for flow map generalization, which together can remove spurious data variance, normalize flows with control population, and detect high-level patterns that are not discernable with existing approaches. The approach achieves three main objectives in addressing the challenges for analyzing and mapping massive flow data. First, it removes the effect of size differences among spatial units via kernel-based density estimation, which produces a measurement of flow volume between each pair of origin and destination. Second, it extracts major flow patterns in massive flow data through a new flow sampling method, which filters out duplicate information in the smoothed flows. Third, it enables effective flow mapping and allows intuitive perception of flow patterns among origins and destinations without bundling or altering flow paths. The approach can work with both point-based flow data (such as taxi trips with GPS locations) and area-based flow data (such as county-to-county migration). Moreover, the approach can be used to detect and compare flow patterns at different scales or in relatively sparse flow datasets, such as migration for each age group. We evaluate and demonstrate the new approach with case studies of U.S. migration data and experiments with synthetic data.Funding Information
- National Science Foundation (0748813)
This publication has 38 references indexed in Scilit:
- Composite Density Maps for Multivariate TrajectoriesIEEE Transactions on Visualization and Computer Graphics, 2011
- Interactive Density Maps for Moving ObjectsIEEE Computer Graphics and Applications, 2011
- Interactive visualization of multivariate trajectory data with density mapsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2011
- Selection of bandwidth type and adjustment side in kernel density estimation over inhomogeneous backgroundsInternational Journal of Geographical Information Science, 2010
- Visual analytics of spatial interaction patterns for pandemic decision supportInternational Journal of Geographical Information Science, 2007
- An Evaluation of the Accuracy of Kernel Density Estimators for Home Range AnalysisEcology, 1996
- Experiments In Migration Mapping By ComputerThe American Cartographer, 1987
- A Model of Geographical MovementGeographical Analysis, 1981
- Spatial Interaction PatternsJournal of Environmental Systems, 1976
- Density Estimation for Statistics and Data AnalysisPublished by Springer Science and Business Media LLC ,1400