Delimited Stroke Oriented Algorithm-Working Principle and Implementation for the Matching of Road Networks

Zhang, Meng; Meng, Liqiu

doi:10.1080/10824000809480638

Cited by 17 publications

(14 citation statements)

References 4 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Zhang and Meng suggested a network-based matching algorithm, which produced more robust results by adding more contextual information to the matching procedure (12). The proposed Delimited Stroke Oriented algorithm (DSO) applies a hybrid matching approach based on geometries and topologies, in which the semantic attributes are not yet considered.…”

Section: Road-matching Methodsmentioning

confidence: 99%

“…Zhang and Meng benefited from the ability of the strokes in detecting roundabouts (using the DSO algorithm) (12). The authors also attempted to detect more patterns in their algorithm, such as dual carriageways, slip roads, and narrow passages.…”

Section: Pattern Detection In Road Matchingmentioning

confidence: 98%

“…The segment-based algorithm is similar to the algorithm introduced by Koukoletsos et al (6). The node-based algorithm was based on ideas in (8)(9)(10)(11)(12)26).…”

Section: Comparison Of Segment-based and Node-based Network Matchingmentioning

confidence: 99%

See 2 more Smart Citations

Matching authority and VGI road networks using an extended node-based matching algorithm

Abdolmajidi

Mansourian

Will

et al. 2015

Geo-spatial Information Science

View full text Add to dashboard Cite

The amount of volunteered geographic information (VGI) has increased over the past decade, and several studies have been conducted to evaluate the quality of VGI data. In this study, we evaluate the completeness of the road network in the VGI data set OpenStreetMap (OSM). The evaluation is based on an accurate and efficient network-matching algorithm. The study begins with a comparison of the two main strategies for network matching: segment-based and nodebased matching. The comparison shows that the result quality is comparable for the two strategies, but the node-based result is considerably more computationally efficient. Therefore, we improve the accuracy of node-based algorithm by handling topological relationships and detecting patterns of complicated network components. Finally, we conduct a case study on the extended node-based algorithm in which we match OSM to the Swedish National Road Database (NVDB) in Scania, Sweden. The case study reveals that OSM has a completeness of 87% in the urban areas and 69% in the rural areas of Scania. The accuracy of the matching process is approximately 95%. The conclusion is that the extended node-based algorithm is sufficiently accurate and efficient for conducting surveys of the quality of OSM and other VGI road data sets in large geographic regions.

show abstract

Section: Road-matching Methodsmentioning

confidence: 99%

Section: Pattern Detection In Road Matchingmentioning

confidence: 98%

See 1 more Smart Citation

Matching authority and VGI road networks using an extended node-based matching algorithm

Abdolmajidi

Mansourian

Will

et al. 2015

Geo-spatial Information Science

View full text Add to dashboard Cite

show abstract

“…In addition, many scholars have combined geometric characteristics with the spatial relationships in the neighborhood space or the overall pattern [28,29]. Many studies have employed residential areas in the surrounding neighborhood for constraint matching.…”

Section: Related Workmentioning

confidence: 99%

A Study on a Matching Algorithm for Urban Underground Pipelines

Wang

Qingsheng

et al. 2019

IJGI

View full text Add to dashboard Cite

Urban underground pipelines are known as "urban blood vessels". To detect changes in integrated pipelines and professional pipelines, the matching of same-name spatial objects is critical. Existing algorithms used for vector network matching were analyzed to develop an improved matching algorithm that can adapt to underground pipeline networks. Our algorithm improves the holistic matching of pipeline strokes, and also a partial matching algorithm is provided. In this study, appropriate geometric measures were selected to calculate the geometric similarity between pipeline strokes in their holistic matching. Existing methods for evaluating similarities in spatial scene structures in partial underground pipeline networks were improved. A method of partial matching of strokes was additionally investigated, and it compensates for the deficiencies of holistic stroke matching. Experiments showed that the matching performance was good, and the operation efficiency was high. geometric connection rules [5,12]. This principle was combined with the characteristics of road and water network spatial data to propose the stroke concept [12,13]. From a local indicator, two road segments can be connected on the condition that their deflection angle is less than a specified threshold. The deflection angle, which ranges from 0 • to 180 • represents the degree of deviation formed by two linked road segments [14], as shown in Figure 1. Figure 1a shows the pipeline spatial data organized in the traditional "node-segment" manner, and Figure 1b shows the data processed by stroke connection. There are four strokes: stroke1, stroke2, stroke3, and stroke4. "Good continuation" usually refers to an approximately level angle (180 • ) between segments. The geometric morphology of a stroke is characterized by a smooth and continuous distribution in space, which maintains the integrity of urban underground pipelines. Therefore, the stroke can be used as the basic unit for matching and analyzing urban underground pipelines.

show abstract

“…The corresponding network is then treated as an integral unit in the matching process, which can lead to a network-based matching. As compared with line-based or point-based matching, the network-based matching is able to implement context-related topological information and other information more conveniently and sufficiently-the more context information considered, the better the matching results [19]. In the proposed approach, the DSO algorithm has been employed to identify the road-object matching pairs between the participating datasets of NAVTEQ and ATKIS.…”

Section: Road-network Matching Between Participating Datasetsmentioning

confidence: 99%

Automatic and Accurate Conflation of Different Road-Network Vector Data towards Multi-Modal Navigation

Zhang

Yao

Meng

2016

IJGI

Self Cite

View full text Add to dashboard Cite

Abstract:With the rapid improvement of geospatial data acquisition and processing techniques, a variety of geospatial databases from public or private organizations have become available. Quite often, one dataset may be superior to other datasets in one, but not all aspects. In Germany, for instance, there were three major road network vector data, viz. Tele Atlas (which is now "TOMTOM"), NAVTEQ (which is now "here"), and ATKIS. However, none of them was qualified for the purpose of multi-modal navigation (e.g., driving + walking): Tele Atlas and NAVTEQ consist of comprehensive routing-relevant information, but many pedestrian ways are missing; ATKIS covers more pedestrian areas but the road objects are not fully attributed. To satisfy the requirements of multi-modal navigation, an automatic approach has been proposed to conflate different road networks together, which involves five routines: (a) road-network matching between datasets; (b) identification of the pedestrian ways; (c) geometric transformation to eliminate geometric inconsistency; (d) topologic remodeling of the conflated road network; and (e) error checking and correction. The proposed approach demonstrates high performance in a number of large test areas and therefore has been successfully utilized for the real-world data production in the whole region of Germany. As a result, the conflated road network allows the multi-modal navigation of "driving + walking".

show abstract

Delimited Stroke Oriented Algorithm-Working Principle and Implementation for the Matching of Road Networks

Cited by 17 publications

References 4 publications

Matching authority and VGI road networks using an extended node-based matching algorithm

Matching authority and VGI road networks using an extended node-based matching algorithm

A Study on a Matching Algorithm for Urban Underground Pipelines

Automatic and Accurate Conflation of Different Road-Network Vector Data towards Multi-Modal Navigation

Contact Info

Product

Resources

About