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

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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.

Original languageEnglish
Title of host publicationInternational Conference on Intelligent Earth Observing and Applications 2015
EditorsChuanli Kang, Guoqing Zhou
PublisherSPIE
ISBN (Electronic)9781510600492
DOIs
StatePublished - 2015
Externally publishedYes
Event2015 International Conference on Intelligent Earth Observing and Applications, IEOAs 2015 - Guilin, Guangxi, China
Duration: 23 Oct 201524 Oct 2015

Publication series

NameProceedings of SPIE - The International Society for Optical Engineering
Volume9808
ISSN (Print)0277-786X
ISSN (Electronic)1996-756X

Conference

Conference2015 International Conference on Intelligent Earth Observing and Applications, IEOAs 2015
Country/TerritoryChina
CityGuilin, Guangxi
Period23/10/1524/10/15

Keywords

  • Map information
  • complex network
  • edge diversity
  • linear object map
  • road network
  • structure information entropy

Fingerprint

Dive into the research topics of 'A quantitative approach to measure road network information based on edge diversity'. Together they form a unique fingerprint.

Cite this