1 / 27

Map matching algorithm for data conflation – an open source approach

Map matching algorithm for data conflation – an open source approach. Wenchao Jiang. Supervisor: Suchith Anand. Presentation Overview. Background Why map matching techniques? Methodology Results Evaluation Summary Future work. Background. Datasets used:

peony
Download Presentation

Map matching algorithm for data conflation – an open source approach

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Map matching algorithm for data conflation – an open source approach Wenchao Jiang Supervisor: Suchith Anand

  2. Presentation Overview • Background • Why map matching techniques? • Methodology • Results • Evaluation • Summary • Future work

  3. Background • Datasets used: • Ordnance Survey ITN(authoritative) data • OpenStreetMap (OSM, wiki-type) data • Study area: Portsmouth, UK • Software development based on Open Source GIS (QGIS + Python scripting)

  4. ITN OSM

  5. Map Matching Automated Map Matching is a fundamental research topic in GIS Map matching is a technique combining base map information with location information to obtain the real position of the vehicles

  6. Research question How can map matching techniques be used for mash-up of authorised data and crowd-sourced data to improve quality of both data sets?

  7. Key features 1. ITN is more accurate than OSM 2. OSM has rich attribute information

  8. Objective -a merged data set Use ITN data as base data For each road section in ITN data set, finding its correspondence in OSM data set. Assign OSM attributes to its ITN correspondence

  9. Methodology Challenge: how to automatically recognize correspondent features in two data sets? Developing Map Matching Algorithm

  10. Methodology Map Matching Algorithm - position matching average angle θ ITN C = W1×D + W2×θ OSM average distance D

  11. Process Map Matching Algorithm Interface

  12. Result

  13. Result ITN OSM merged

  14. Result threshold weight: 10 meters = 60 degree threshold Threshold

  15. Evaluation 1. Features should not be matched together but they are mistakenly matched by program - matching error 2. Features should be matched together but they are not - omission

  16. Evaluation name conflict analysis weight:10meter=60degree threshold:0.8 total conflicts:111 problematic conflicts:7 matching errors: 3

  17. Evaluation name conflict analysis Outcome: Only 3 matching errors among name-conflict matching features very effective algorithm! but, should aware that matching errors could occur in NAMED-NULL matching, and also name-consistent matching features.

  18. Evaluation name conflict analysis 1. features should not be matched together but they are mistakenly matched by program - matching error 2. features should be matched together but they are not - omission

  19. Result ITN OSM merged

  20. Problem • Section to Section matching in one data set, a road is represented as small sections in other data set, a road is represented as one large section

  21. Position matching length of red section is very small, average distance between 2 features becomes very long,so, small sections can not be matched to its correspondence

  22. Even a small section can be matched to a long feature in other data set, does it make sense? We can not presume a one to one feature matching relationship. are they matching features? perhaps a one to many relationship is appropriate

  23. Even a small section can be matched to a long feature in other data set, does it make sense? We can not presume a one to one feature matching relationship. Divide Group

  24. Solution: curve matching + topological information Step 1 construct a topological network ITN data contains topological information, OSM does not but we can construct topological network according to overlap of end nodes overlap of End nodes of 2 features

  25. Result -the topological network

  26. Summary Map matching shows good potential for application in data integration Applied to create a merged data set Position matching implemented shows promising result Evaluation - Name conflict analysis - Section to section matching problem

  27. Future work • Finish coding for the proposed algorithm • Carry out evaluation experiments • Devise a method to identify useful information in unstructured attributes of OSM data set. • Develop optimization techniques for refining the algorithm

More Related