[Home ] [Archive]   [ فارسی ]  
:: Main :: About :: Current Issue :: Archive :: Search :: Submit :: Contact ::
:: Volume 4, Issue 2 (9-2016) ::
jgit 2016, 4(2): 103-122 Back to browse issues page
Developing a weighted-base map matching algorithm with the focus on modeling parameters and weights optimization
Mehdi Rahbar *, Ali Asghar Alesheikh
K.N.Toosi University of Technology
Abstract:   (2611 Views)

Positioning in road network environment requires a process with which can be able to match the raw coordinates, obtained from the positioning sensor(s), to the links of the network. Such matching process is necessary for two obvious reasons. First, positional data is not definite, and second, map coordinates are not absolute. Hence, there is a need for a process, known as map-matching, to reconcile two groups of coordinates. Accordingly, to provide some location-based services in network areas, performing a map-matching process seems inevitable. In this paper, after discussing several types of geometric map-matching methods, which is the most basic form of map-matching, a weighted-base map-matching algorithm is developed.The participating parameters’ weights are optimized experimentally. The algorithm takes three parameters as input: ‘Distance’, ‘Heading Convergency’, and ‘Relational Position’. Four types of modelling for ‘Relational Position’ are presented. The most effective type is then recognized after executing tests on algorithm performance. Also, comparing the performance of the suggested map-matching algorithm to the map-matching algorithms of the same complexity developed in other studies shows that the suggested algorithm is more efficient. This paper's suggested algorithm provided 95.5 percent of true link selection during the performance assessment.

Keywords: Map-Matching, Moving object, Road network, Positioning, Weight Optimization
Full-Text [PDF 1232 kb]   (834 Downloads)    
Type of Study: Research | Subject: GIS
Received: 2015/05/22 | Accepted: 2016/02/9 | Published: 2017/01/15
Send email to the article author



XML   Persian Abstract   Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Rahbar M, Alesheikh A A. Developing a weighted-base map matching algorithm with the focus on modeling parameters and weights optimization. jgit. 2016; 4 (2) :103-122
URL: http://jgit.kntu.ac.ir/article-1-92-en.html


Rights and permissions
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
Volume 4, Issue 2 (9-2016) Back to browse issues page
نشریه علمی-پژوهشی مهندسی فناوری اطلاعات مکانی Engineering Journal of Geospatial Information Technology
Persian site map - English site map - Created in 0.04 seconds with 29 queries by YEKTAWEB 4331