Road network generalization considering traffic flow patterns

Abstract

ABSTRACT As one of the major concerns in cartographic generalization, road network generalization aims at maintaining the patterns of road networks across map scales. Previous methods define the pattern of road networks mainly from the perspectives of geometry and topology. However, for navigation purposes, traffic flow information is also important to generalize road networks. More specifically, road segments that have a proximity relationship in the traffic flow system should be retained together on small-scale maps to preserve the completeness of the driving route. In this regard, this study proposes an improved method for road network generalization that considers network geometry, topology, and traffic flow patterns. First, strokes are constructed from the road network data based on the ‘every best fit’ geometric principle. Then, the relationships among strokes are developed on the basis of traffic flow patterns, which are extracted from taxi trajectory data. The strokes are then selected in sequence based on the indicators of geometry, topology, and traffic flow. Our experimental results demonstrate that the proposed method can preserve both the ‘Good Continuity’ principle and the transport function relationship of roads after generalization.