Road selection based on evaluation of stroke network functionality

A road selection process based on stroke functionality in the network is proposed, in which stroke functionality takes into account its degree of centrality, degree of connectivity and length, and is derived by means of network analysis. The selection set is guaranteed to be connected through adding minimum number of extra most significant strokes. Various structures of urban local and global road networks are used for experiments of selection using the process. The results show that the proposed process performs well upon all the experiment networks of different structures, maintaining the global structure of the network, maintaining typical local structures, and keeping the resulting network well connected. Comparison suggests the proposed process performs better than the conventional stroke length-based selection.