Abstract
Strokes are considered an elementary unit of road networks and have been widely used in their analysis and application. However, most conventional stroke generation methods are based solely on a fixed angle threshold, which ignores road networks’ geometric and structural properties. To remedy this, this paper proposes an algorithm for generating strokes that takes into account these additional geometric and structural road network properties and that reduces the impact of stroke generation on road network quality. To this end, we introduce a model of feature-based information entropy and then utilize this model to calculate road networks’ information volume and both the elemental and neighborhood level. To make our experimental results more objective, we use the Douglas-Peucker algorithm to simplify the information change curve and to obtain the optimal angle threshold range for generating strokes for different road network structures. Finally, we apply this model to three different road networks, and the optimal threshold ranges are 54°–63° (Chicago), 61°–63° (Moscow), 45°–48° (Monaco). And taking Monaco as an example, this paper conducts stroke selection experiments. The results demonstrate that our proposed algorithm has better connectivity and wider coverage than those based on a common angle threshold (60°).
Highlights
Roads are a basic geographic facility that affect many people; researching effective road systems, is important for researchers in traffic planning, geography, and tourism
Using an information entropy model based on spatial characteristics, this paper develops a model to determine the corresponding indicators of element level and neighborhood level, generate strokes under different angle thresholds, and use the Douglas-Peucker algorithm to determine the optimal angle threshold range to generate strokes under different road network structures
Since road networks are influenced by politics, geography, and topography, they differ in individual cities, suggesting that road segments will have different deflection angles as well and different optimal angle thresholds when constructing strokes
Summary
Roads are a basic geographic facility that affect many people; researching effective road systems, is important for researchers in traffic planning, geography, and tourism. ‘Elements that appear to follow in the same direction tend to be grouped together’, which follows the ‘goodness of continuity’ theme in visual perception Their method does not rely directly on fragmented segments, but rather constructs a larger selection unit based on perceptual grouping—i.e., strokes—and selects a road according to the length of the stroke [3]. This paper attempts to remedy that limitation by arguing that a road network’s geometric and structural properties have an important influence on the determination of the angle threshold To this end, in this paper we determine a model for describing changes in road network information under different angle thresholds to reflect the differences in strokes.
Published Version (Free)
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have