Matches in SemOpenAlex for { <https://semopenalex.org/work/W2209687103> ?p ?o ?g. }
- W2209687103 endingPage "159" @default.
- W2209687103 startingPage "142" @default.
- W2209687103 abstract "Given a set of GPS tracks on a road network and a number k, the K-Primary-Corridor (KPC) problem aims to identify k tracks as primary corridors such that the overall distance from all tracks to their closest primary corridors is minimized. The KPC problem is important to domains such as transportation services interested in finding primary corridors for public transportation or greener travel (e.g., bicycling) by leveraging emerging GPS trajectory datasets. However, the problem is challenging due to the large amount of shortest path distance computations across tracks. Related trajectory mining approaches, e.g., density or frequency based hot-routes, focus on anomaly detection rather than identifying representative corridors minimizing total distances from other tracks, and thus may not be effective for the KPC problem. Our recent work proposed a k-Primary Corridor algorithm that precomputes a column-wise lookup table of network Hausdorff distances. This paper extends our recent work with a new computational algorithm based on lower bound filtering. We design lower bounds of network Hausdorff distances based on the concept of track envelopes and propose three different track envelope formation strategies based on random selection, overlap, and Jaccard coefficient respectively. Theoretical analysis on proof of correctness as well as computational cost models are provided. Extensive experiments and case studies show that our new algorithm with lower bound filtering significantly reduces the computational time of our previous algorithm, and can help effectively determine primary bicycle corridors." @default.
- W2209687103 created "2016-06-24" @default.
- W2209687103 creator A5009512283 @default.
- W2209687103 creator A5013224365 @default.
- W2209687103 creator A5021681759 @default.
- W2209687103 creator A5037233397 @default.
- W2209687103 date "2016-04-01" @default.
- W2209687103 modified "2023-10-18" @default.
- W2209687103 title "Identifying K Primary Corridors from urban bicycle GPS trajectories on a road network" @default.
- W2209687103 cites W1502063784 @default.
- W2209687103 cites W1533876949 @default.
- W2209687103 cites W1606909344 @default.
- W2209687103 cites W1974181811 @default.
- W2209687103 cites W1981398125 @default.
- W2209687103 cites W1999347392 @default.
- W2209687103 cites W2004700538 @default.
- W2209687103 cites W2009752994 @default.
- W2209687103 cites W2042968733 @default.
- W2209687103 cites W2074398497 @default.
- W2209687103 cites W2076943964 @default.
- W2209687103 cites W2077765427 @default.
- W2209687103 cites W2083620785 @default.
- W2209687103 cites W2097268493 @default.
- W2209687103 cites W2098939959 @default.
- W2209687103 cites W2107252651 @default.
- W2209687103 cites W2112738128 @default.
- W2209687103 doi "https://doi.org/10.1016/j.is.2015.10.009" @default.
- W2209687103 hasPublicationYear "2016" @default.
- W2209687103 type Work @default.
- W2209687103 sameAs 2209687103 @default.
- W2209687103 citedByCount "21" @default.
- W2209687103 countsByYear W22096871032015 @default.
- W2209687103 countsByYear W22096871032017 @default.
- W2209687103 countsByYear W22096871032018 @default.
- W2209687103 countsByYear W22096871032019 @default.
- W2209687103 countsByYear W22096871032020 @default.
- W2209687103 countsByYear W22096871032021 @default.
- W2209687103 countsByYear W22096871032022 @default.
- W2209687103 countsByYear W22096871032023 @default.
- W2209687103 crossrefType "journal-article" @default.
- W2209687103 hasAuthorship W2209687103A5009512283 @default.
- W2209687103 hasAuthorship W2209687103A5013224365 @default.
- W2209687103 hasAuthorship W2209687103A5021681759 @default.
- W2209687103 hasAuthorship W2209687103A5037233397 @default.
- W2209687103 hasBestOaLocation W22096871031 @default.
- W2209687103 hasConcept C11413529 @default.
- W2209687103 hasConcept C119857082 @default.
- W2209687103 hasConcept C121332964 @default.
- W2209687103 hasConcept C124101348 @default.
- W2209687103 hasConcept C1276947 @default.
- W2209687103 hasConcept C13662910 @default.
- W2209687103 hasConcept C141898687 @default.
- W2209687103 hasConcept C146849305 @default.
- W2209687103 hasConcept C153180895 @default.
- W2209687103 hasConcept C154945302 @default.
- W2209687103 hasConcept C177264268 @default.
- W2209687103 hasConcept C199360897 @default.
- W2209687103 hasConcept C203519979 @default.
- W2209687103 hasConcept C2778459138 @default.
- W2209687103 hasConcept C41008148 @default.
- W2209687103 hasConcept C55439883 @default.
- W2209687103 hasConcept C60229501 @default.
- W2209687103 hasConcept C76155785 @default.
- W2209687103 hasConceptScore W2209687103C11413529 @default.
- W2209687103 hasConceptScore W2209687103C119857082 @default.
- W2209687103 hasConceptScore W2209687103C121332964 @default.
- W2209687103 hasConceptScore W2209687103C124101348 @default.
- W2209687103 hasConceptScore W2209687103C1276947 @default.
- W2209687103 hasConceptScore W2209687103C13662910 @default.
- W2209687103 hasConceptScore W2209687103C141898687 @default.
- W2209687103 hasConceptScore W2209687103C146849305 @default.
- W2209687103 hasConceptScore W2209687103C153180895 @default.
- W2209687103 hasConceptScore W2209687103C154945302 @default.
- W2209687103 hasConceptScore W2209687103C177264268 @default.
- W2209687103 hasConceptScore W2209687103C199360897 @default.
- W2209687103 hasConceptScore W2209687103C203519979 @default.
- W2209687103 hasConceptScore W2209687103C2778459138 @default.
- W2209687103 hasConceptScore W2209687103C41008148 @default.
- W2209687103 hasConceptScore W2209687103C55439883 @default.
- W2209687103 hasConceptScore W2209687103C60229501 @default.
- W2209687103 hasConceptScore W2209687103C76155785 @default.
- W2209687103 hasFunder F4320306076 @default.
- W2209687103 hasFunder F4320306078 @default.
- W2209687103 hasLocation W22096871031 @default.
- W2209687103 hasOpenAccess W2209687103 @default.
- W2209687103 hasPrimaryLocation W22096871031 @default.
- W2209687103 hasRelatedWork W1996072027 @default.
- W2209687103 hasRelatedWork W2126194848 @default.
- W2209687103 hasRelatedWork W2955605379 @default.
- W2209687103 hasRelatedWork W3001431193 @default.
- W2209687103 hasRelatedWork W3092942296 @default.
- W2209687103 hasRelatedWork W3132381726 @default.
- W2209687103 hasRelatedWork W3134809442 @default.
- W2209687103 hasRelatedWork W4310384362 @default.
- W2209687103 hasRelatedWork W4378805690 @default.
- W2209687103 hasRelatedWork W73805934 @default.
- W2209687103 hasVolume "57" @default.
- W2209687103 isParatext "false" @default.