Premium
A Road Network Selection Process Based on Data Enrichment and Structure Detection
Author(s) -
Touya Guillaume
Publication year - 2010
Publication title -
transactions in gis
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.721
H-Index - 63
eISSN - 1467-9671
pISSN - 1361-1682
DOI - 10.1111/j.1467-9671.2010.01215.x
Subject(s) - process (computing) , computer science , context (archaeology) , clarity , generalization , selection (genetic algorithm) , graph , data mining , block (permutation group theory) , geography , artificial intelligence , theoretical computer science , mathematics , mathematical analysis , biochemistry , chemistry , geometry , archaeology , operating system
In the context of geographical database generalization, this article deals with a generic process for road network selection. It is based on the geographical context, which is made explicit, and on the preservation of characteristic structure. It relies on literature that is adapted and collected. The first step is to detect significant structures and patterns of the road network such as roundabouts or highway interchanges. It allows the initial dataset to be enriched with explicit geographic structures that were implicit in the initial data. It helps both to make the geographical context explicit and to preserve characteristic structures. Then this enrichment is used as knowledge input for the following step: that is, the selection of roads in rural areas using graph theory techniques. After that, urban roads are selected by means of a block aggregation complex algorithm. Continuity between urban and rural areas is guaranteed by modelling continuity using strokes. Finally, the previously detected characteristic structures are typified to maintain their properties in the selected network. This automated process has been fully implemented on Clarity™ and tested on large datasets.