Title | ||
---|---|---|
HiAccess: A Parallel Method for Measuring High-Resolution Spatial Accessibility in Real Time |
Abstract | ||
---|---|---|
Accessibility is an important issue in transport geography, land planning and many other related fields. Accessibility problems become computationally demanding when involving high-resolution requirements. Using conventional methods, providing high-resolution accessibility analysis for real time decision support remains a challenge. In this paper, we present a parallel method, named HiAccess, to solve the high-resolution accessibility analysis problems in real time. Pointing at accelerating accessibility analysis, we proposed an extended road network structure. Correspondingly, a fast road network construction method is proposed, in which the road network topology is determined by traversing the original road nodes only once. The parallel strategies of HiAccess are fully optimized through theoretical analysis and experimental comparisons. HiAccess demonstrates the striking performance of measuring high-resolution (using 100 m×100m grids) accessibility of a city (in total over 250k grids, roads with 232k segments, 40 facilities) in 1 second without preprocessing, while ArcGIS takes nearly 1 hour to achieve a less satisfactory result. |
Year | DOI | Venue |
---|---|---|
2018 | 10.1109/GEOINFORMATICS.2018.8557126 | 2018 26th International Conference on Geoinformatics |
Keywords | Field | DocType |
spatial accessibility,parallel computing,spatial indexes,road network construction | Data mining,Computer science,Decision support system,Network topology,Real-time computing,Preprocessor,Network construction,Land-use planning,Network structure,Traverse | Conference |
ISSN | ISBN | Citations |
2161-024X | 978-1-5386-7620-2 | 0 |
PageRank | References | Authors |
0.34 | 0 | 6 |