A quantitative approach to measure road network information based on edge diversity

Xun Wu; Hong Zhang; Tian Lan; Weiwei Cao; Jing He

doi:10.1117/12.2207585

9 December 2015 A quantitative approach to measure road network information based on edge diversity

Xun Wu, Hong Zhang, Tian Lan, Weiwei Cao, Jing He

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.

Citation Download Citation

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

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
9 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Roads

Map generalization

Stars

Information science

Social networks

Cartography

Image segmentation

Show All Keywords

Keywords/Phrases

Search In:

Publication Years