Topological relationship model for geographical flows

作者：Jingyu Jiang, Xi Wang, Tianyu Liu, Zidong Fang, Tao Pei, Ci Song, Peijun Du · 发表于：Cartography and Geographic Information Science · 年份：2022 · DOI：10.1080/15230406.2022.2104377 · 被引用次数：5 · 研究领域：Data Management and Algorithms、Transportation and Mobility Innovations、Human Mobility and Location-Based Analysis

Geographical flows depict the movement of geographical objects from origin to destination. They can be applied to represent activities such as commuting, commodity trade, information exchange, and migration. The topological relationship model of geographical flows can provide information on the interactions between objects by describing whether two flows are disjoint or coincide partially or completely. For example, it can be applied to determine whether car trips within a city can be shared, identify takeout orders that can be delivered together, and prevent drone collisions. The ability to describe the topological relationship and relative direction between flows is important for analyzing the interaction between two objects. However, although many topological relationship models exist for lines, they are unable to describe both the topological relationship and the relative direction between lines accurately. To address this issue, this study developed a topological relationship model for geographical flows through the formalism of the 9-intersection model that can describe both the topological relationship and the relative direction between two flows. By removing non-existent relationships based on certain constraints, fifteen topological relationships are obtained and classified into six topological predicates. A method for determining the topological relationships was also developed that compares the section IDs and offsets of flows. The developed topological relationshi...