Matches in SemOpenAlex for { <https://semopenalex.org/work/W2550389196> ?p ?o ?g. }
- W2550389196 endingPage "204" @default.
- W2550389196 startingPage "204" @default.
- W2550389196 abstract "Location-aware devices can be used to record the positions of moving objects for further spatio-temporal data analysis. For instance, we can analyze the routes followed by a person or a group of people, to discover hidden patterns in trajectory data. Typically, the positions of moving objects are registered by GPS devices, and most of the time, the recorded positions do not match the road actually followed by the object carrying the device, due to different sources of errors. Thus, matching the moving object’s actual position to a location on a digital map is required. The problem of matching GPS-recorded positions to a road network is called map matching (MM). Although many algorithms have been proposed to solve this problem, few of them consider the uncertainty caused by the absence of information about the moving object’s position in-between consecutive recorded locations. In this paper, we study the relationship between map matching and uncertainty, and we propose a novel MM algorithm that uses space-time prisms in combination with weighted k-shortest path algorithms. We applied our algorithm to real-world cases and to computer-generated trajectory samples with a variety of properties. We compare our results against a number of well-known algorithms that we have also implemented and show that it outperforms existing algorithms, allowing us to obtain better matches, with a negligible loss in performance. In addition, we propose a novel accuracy measure that allows a better comparison between different MM algorithms. We applied this novel measure to compare our algorithm against existing algorithms." @default.
- W2550389196 created "2016-11-30" @default.
- W2550389196 creator A5035702185 @default.
- W2550389196 creator A5042585590 @default.
- W2550389196 creator A5044463091 @default.
- W2550389196 creator A5082647845 @default.
- W2550389196 date "2016-11-10" @default.
- W2550389196 modified "2023-09-24" @default.
- W2550389196 title "Uncertainty-Based Map Matching: The Space-Time Prism and k-Shortest Path Algorithm" @default.
- W2550389196 cites W1552408883 @default.
- W2550389196 cites W1796251476 @default.
- W2550389196 cites W1854858186 @default.
- W2550389196 cites W1969483458 @default.
- W2550389196 cites W1981677488 @default.
- W2550389196 cites W1982473893 @default.
- W2550389196 cites W1998505617 @default.
- W2550389196 cites W2006317032 @default.
- W2550389196 cites W2020336804 @default.
- W2550389196 cites W2020602155 @default.
- W2550389196 cites W2061135810 @default.
- W2550389196 cites W2075123554 @default.
- W2550389196 cites W2082418604 @default.
- W2550389196 cites W2090227767 @default.
- W2550389196 cites W2105934661 @default.
- W2550389196 cites W2126390997 @default.
- W2550389196 cites W2133649345 @default.
- W2550389196 cites W2142760360 @default.
- W2550389196 cites W2169528473 @default.
- W2550389196 cites W2225161805 @default.
- W2550389196 cites W2401054706 @default.
- W2550389196 cites W4211007335 @default.
- W2550389196 doi "https://doi.org/10.3390/ijgi5110204" @default.
- W2550389196 hasPublicationYear "2016" @default.
- W2550389196 type Work @default.
- W2550389196 sameAs 2550389196 @default.
- W2550389196 citedByCount "12" @default.
- W2550389196 countsByYear W25503891962017 @default.
- W2550389196 countsByYear W25503891962019 @default.
- W2550389196 countsByYear W25503891962020 @default.
- W2550389196 countsByYear W25503891962021 @default.
- W2550389196 countsByYear W25503891962022 @default.
- W2550389196 countsByYear W25503891962023 @default.
- W2550389196 crossrefType "journal-article" @default.
- W2550389196 hasAuthorship W2550389196A5035702185 @default.
- W2550389196 hasAuthorship W2550389196A5042585590 @default.
- W2550389196 hasAuthorship W2550389196A5044463091 @default.
- W2550389196 hasAuthorship W2550389196A5082647845 @default.
- W2550389196 hasBestOaLocation W25503891961 @default.
- W2550389196 hasConcept C10138342 @default.
- W2550389196 hasConcept C105795698 @default.
- W2550389196 hasConcept C11413529 @default.
- W2550389196 hasConcept C121332964 @default.
- W2550389196 hasConcept C124101348 @default.
- W2550389196 hasConcept C1276947 @default.
- W2550389196 hasConcept C132525143 @default.
- W2550389196 hasConcept C13662910 @default.
- W2550389196 hasConcept C154945302 @default.
- W2550389196 hasConcept C162324750 @default.
- W2550389196 hasConcept C165064840 @default.
- W2550389196 hasConcept C198082294 @default.
- W2550389196 hasConcept C199360897 @default.
- W2550389196 hasConcept C22590252 @default.
- W2550389196 hasConcept C2777735758 @default.
- W2550389196 hasConcept C2778559875 @default.
- W2550389196 hasConcept C2780009758 @default.
- W2550389196 hasConcept C2781238097 @default.
- W2550389196 hasConcept C33923547 @default.
- W2550389196 hasConcept C41008148 @default.
- W2550389196 hasConcept C60229501 @default.
- W2550389196 hasConcept C61455927 @default.
- W2550389196 hasConcept C76155785 @default.
- W2550389196 hasConcept C80444323 @default.
- W2550389196 hasConceptScore W2550389196C10138342 @default.
- W2550389196 hasConceptScore W2550389196C105795698 @default.
- W2550389196 hasConceptScore W2550389196C11413529 @default.
- W2550389196 hasConceptScore W2550389196C121332964 @default.
- W2550389196 hasConceptScore W2550389196C124101348 @default.
- W2550389196 hasConceptScore W2550389196C1276947 @default.
- W2550389196 hasConceptScore W2550389196C132525143 @default.
- W2550389196 hasConceptScore W2550389196C13662910 @default.
- W2550389196 hasConceptScore W2550389196C154945302 @default.
- W2550389196 hasConceptScore W2550389196C162324750 @default.
- W2550389196 hasConceptScore W2550389196C165064840 @default.
- W2550389196 hasConceptScore W2550389196C198082294 @default.
- W2550389196 hasConceptScore W2550389196C199360897 @default.
- W2550389196 hasConceptScore W2550389196C22590252 @default.
- W2550389196 hasConceptScore W2550389196C2777735758 @default.
- W2550389196 hasConceptScore W2550389196C2778559875 @default.
- W2550389196 hasConceptScore W2550389196C2780009758 @default.
- W2550389196 hasConceptScore W2550389196C2781238097 @default.
- W2550389196 hasConceptScore W2550389196C33923547 @default.
- W2550389196 hasConceptScore W2550389196C41008148 @default.
- W2550389196 hasConceptScore W2550389196C60229501 @default.
- W2550389196 hasConceptScore W2550389196C61455927 @default.
- W2550389196 hasConceptScore W2550389196C76155785 @default.
- W2550389196 hasConceptScore W2550389196C80444323 @default.
- W2550389196 hasIssue "11" @default.
- W2550389196 hasLocation W25503891961 @default.