Road Map Inference from GPS Traces: A Segmentation and Grouping Framework
atmire.migration.oldid | 3645 | |
dc.contributor.advisor | Wang, Ruisheng | |
dc.contributor.author | Qiu, Jia | |
dc.date.accessioned | 2015-09-25T15:52:34Z | |
dc.date.available | 2015-11-20T08:00:41Z | |
dc.date.issued | 2015-09-25 | |
dc.date.submitted | 2015 | en |
dc.description.abstract | A road network is one of the most fundamental data of geospatial information. In order to update road maps promptly and consistently, map inference is proposed to automatically generate roads' geometric positions and topological connections from Global Positioning System (GPS) traces. Most of the existing methods are designed to deal with low-noise, densely sampled and uniformly distributed GPS traces. In this research, we propose a novel point clouds segmentation and grouping framework to infer high-quality road maps from high-noise and sparsely sampled GPS traces. First, we segment the points of GPS traces into clusters to represent nearly straight roads. Second, we group the adjacent clusters according to their spatial proximities. Finally, we generate centerlines from the clusters and refine the intersections to form road networks. Experimental results show that our methods are robust to noises and sampling rates. The generated road maps have better geometric accuracy compare to the existing methods. | en_US |
dc.identifier.citation | Qiu, J. (2015). Road Map Inference from GPS Traces: A Segmentation and Grouping Framework (Master's thesis, University of Calgary, Calgary, Canada). Retrieved from https://prism.ucalgary.ca. doi:10.11575/PRISM/27672 | en_US |
dc.identifier.doi | http://dx.doi.org/10.11575/PRISM/27672 | |
dc.identifier.uri | http://hdl.handle.net/11023/2497 | |
dc.language.iso | eng | |
dc.publisher.faculty | Graduate Studies | |
dc.publisher.institution | University of Calgary | en |
dc.publisher.place | Calgary | en |
dc.rights | University of Calgary graduate students retain copyright ownership and moral rights for their thesis. You may use this material in any way that is permitted by the Copyright Act or through licensing that has been assigned to the document. For uses that are not allowable under copyright legislation or licensing, you are required to seek permission. | |
dc.subject | Physical Geography | |
dc.subject | Computer Science | |
dc.subject.classification | Map Inference | en_US |
dc.subject.classification | GPS Traces | en_US |
dc.subject.classification | Spatial Clustering | en_US |
dc.subject.classification | Map Matching | en_US |
dc.title | Road Map Inference from GPS Traces: A Segmentation and Grouping Framework | |
dc.type | master thesis | |
thesis.degree.discipline | Geomatics Engineering | |
thesis.degree.grantor | University of Calgary | |
thesis.degree.name | Master of Science (MSc) | |
ucalgary.item.requestcopy | true |