Street network created by proximity graphs: Its topological structure and travel efficiency

Abstract

There exists a large body of basic research on street networks using proximity graphs from various viewpoints. In the present study, we employ proximity graphs based on β-skeletons which change in response to variations in parameter values of β, and attempt to analyze street networks from the viewpoint of the topological structure and the travel efficiency at the same time. Some new findings on their relationships are demonstrated by numerical case studies on street networks created by proximity graphs.