Translator Disclaimer
9 December 2015 A quantitative approach to measure road network information based on edge diversity
Author Affiliations +
Proceedings Volume 9808, International Conference on Intelligent Earth Observing and Applications 2015; 980819 (2015) https://doi.org/10.1117/12.2207585
Event: International Conference on Intelligent Earth Observing and Applications, 2015, Guilin, China
Abstract
The measure of map information has been one of the key issues in assessing cartographic quality and map generalization algorithms. It is also important for developing efficient approaches to transfer geospatial information. Road network is the most common linear object in real world. Approximately describe road network information will benefit road map generalization, navigation map production and urban planning. Most of current approaches focused on node diversities and supposed that all the edges are the same, which is inconsistent to real-life condition, and thus show limitations in measuring network information. As real-life traffic flow are directed and of different quantities, the original undirected vector road map was first converted to a directed topographic connectivity map. Then in consideration of preferential attachment in complex network study and rich-club phenomenon in social network, the from and to weights of each edge are assigned. The from weight of a given edge is defined as the connectivity of its end node to the sum of the connectivities of all the neighbors of the from nodes of the edge. After getting the from and to weights of each edge, edge information, node information and the whole network structure information entropies could be obtained based on information theory. The approach has been applied to several 1 square mile road network samples. Results show that information entropies based on edge diversities could successfully describe the structural differences of road networks. This approach is a complementarity to current map information measurements, and can be extended to measure other kinds of geographical objects.
© (2015) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Xun Wu, Hong Zhang, Tian Lan, Weiwei Cao, and Jing He "A quantitative approach to measure road network information based on edge diversity", Proc. SPIE 9808, International Conference on Intelligent Earth Observing and Applications 2015, 980819 (9 December 2015); https://doi.org/10.1117/12.2207585
PROCEEDINGS
9 PAGES


SHARE
Advertisement
Advertisement
RELATED CONTENT

Advances in infrared microspectroscopic imaging
Proceedings of SPIE (February 29 1992)
Smoothing variable-bit-rate video in an internetwork
Proceedings of SPIE (October 09 1997)
Video abstraction based on asymmetric similarity values
Proceedings of SPIE (August 23 1999)
Progressive street networks
Proceedings of SPIE (November 04 2008)

Back to Top