Matches in SemOpenAlex for { <https://semopenalex.org/work/W2968163053> ?p ?o ?g. }
- W2968163053 abstract "The trajectory-aware lowest-cost path selection problem aims to find the lowest-cost path using trajectory data. Trajectory data is valuable since it carries information about travel cost along paths, and also reflects travelers' routing preference. Path-centric travel cost estimation models using trajectory data grows popular recently, which considers the auto-correlation of the energy consumption on different segments of a path. However, path-centric models are more computationally expensive than edge-centric models. The main challenge of this problem is that the travel cost of every candidate path explored during the process of searching for the lowest-cost path need to be estimated, resulting in high computational cost. The current path selection algorithms that use path-centric cost estimation models still follow the pattern of path + edge when exploring candidate paths, which may result in redundant computation. We introduce a trajectory-aware graph model in which each node is a maximal trajectory-aware path. Two nodes in the trajectory-aware graph are linked by an edge if their union forms a trajectory-union path. We then propose a path selection algorithm to find a path in the proposed trajectory-aware graph which corresponds to the lowest-cost path in the input spatial network. We prove theoretically the proposed algorithm is correct and complete. Moreover, we prove theoretically that the proposed path selection algorithm cost much less computational time than the algorithm used in the related work, and validate it through experiments using real-world trajectory data." @default.
- W2968163053 created "2019-08-22" @default.
- W2968163053 creator A5034090257 @default.
- W2968163053 creator A5037233397 @default.
- W2968163053 creator A5038805449 @default.
- W2968163053 creator A5058883213 @default.
- W2968163053 creator A5081506182 @default.
- W2968163053 date "2019-08-19" @default.
- W2968163053 modified "2023-10-18" @default.
- W2968163053 title "Trajectory-aware Lowest-cost Path Selection" @default.
- W2968163053 cites W1969483458 @default.
- W2968163053 cites W1978476985 @default.
- W2968163053 cites W1990362808 @default.
- W2968163053 cites W1994937951 @default.
- W2968163053 cites W1997822129 @default.
- W2968163053 cites W2019003829 @default.
- W2968163053 cites W2023279748 @default.
- W2968163053 cites W2061651455 @default.
- W2968163053 cites W2071974437 @default.
- W2968163053 cites W2135822894 @default.
- W2968163053 cites W2150437713 @default.
- W2968163053 cites W2156431668 @default.
- W2968163053 cites W2169528473 @default.
- W2968163053 cites W2742765545 @default.
- W2968163053 cites W2768361919 @default.
- W2968163053 cites W2809623940 @default.
- W2968163053 cites W2900464026 @default.
- W2968163053 cites W2900842054 @default.
- W2968163053 cites W2901661646 @default.
- W2968163053 doi "https://doi.org/10.1145/3340964.3340971" @default.
- W2968163053 hasPublicationYear "2019" @default.
- W2968163053 type Work @default.
- W2968163053 sameAs 2968163053 @default.
- W2968163053 citedByCount "4" @default.
- W2968163053 countsByYear W29681630532020 @default.
- W2968163053 countsByYear W29681630532021 @default.
- W2968163053 countsByYear W29681630532023 @default.
- W2968163053 crossrefType "proceedings-article" @default.
- W2968163053 hasAuthorship W2968163053A5034090257 @default.
- W2968163053 hasAuthorship W2968163053A5037233397 @default.
- W2968163053 hasAuthorship W2968163053A5038805449 @default.
- W2968163053 hasAuthorship W2968163053A5058883213 @default.
- W2968163053 hasAuthorship W2968163053A5081506182 @default.
- W2968163053 hasBestOaLocation W29681630531 @default.
- W2968163053 hasConcept C104954878 @default.
- W2968163053 hasConcept C11413529 @default.
- W2968163053 hasConcept C121332964 @default.
- W2968163053 hasConcept C126255220 @default.
- W2968163053 hasConcept C1276947 @default.
- W2968163053 hasConcept C128917274 @default.
- W2968163053 hasConcept C132525143 @default.
- W2968163053 hasConcept C13662910 @default.
- W2968163053 hasConcept C154945302 @default.
- W2968163053 hasConcept C158485040 @default.
- W2968163053 hasConcept C22590252 @default.
- W2968163053 hasConcept C2775973920 @default.
- W2968163053 hasConcept C2777735758 @default.
- W2968163053 hasConcept C31258907 @default.
- W2968163053 hasConcept C32638748 @default.
- W2968163053 hasConcept C33923547 @default.
- W2968163053 hasConcept C41008148 @default.
- W2968163053 hasConcept C74172769 @default.
- W2968163053 hasConcept C80444323 @default.
- W2968163053 hasConcept C81074085 @default.
- W2968163053 hasConcept C81917197 @default.
- W2968163053 hasConcept C89305328 @default.
- W2968163053 hasConcept C90509273 @default.
- W2968163053 hasConceptScore W2968163053C104954878 @default.
- W2968163053 hasConceptScore W2968163053C11413529 @default.
- W2968163053 hasConceptScore W2968163053C121332964 @default.
- W2968163053 hasConceptScore W2968163053C126255220 @default.
- W2968163053 hasConceptScore W2968163053C1276947 @default.
- W2968163053 hasConceptScore W2968163053C128917274 @default.
- W2968163053 hasConceptScore W2968163053C132525143 @default.
- W2968163053 hasConceptScore W2968163053C13662910 @default.
- W2968163053 hasConceptScore W2968163053C154945302 @default.
- W2968163053 hasConceptScore W2968163053C158485040 @default.
- W2968163053 hasConceptScore W2968163053C22590252 @default.
- W2968163053 hasConceptScore W2968163053C2775973920 @default.
- W2968163053 hasConceptScore W2968163053C2777735758 @default.
- W2968163053 hasConceptScore W2968163053C31258907 @default.
- W2968163053 hasConceptScore W2968163053C32638748 @default.
- W2968163053 hasConceptScore W2968163053C33923547 @default.
- W2968163053 hasConceptScore W2968163053C41008148 @default.
- W2968163053 hasConceptScore W2968163053C74172769 @default.
- W2968163053 hasConceptScore W2968163053C80444323 @default.
- W2968163053 hasConceptScore W2968163053C81074085 @default.
- W2968163053 hasConceptScore W2968163053C81917197 @default.
- W2968163053 hasConceptScore W2968163053C89305328 @default.
- W2968163053 hasConceptScore W2968163053C90509273 @default.
- W2968163053 hasFunder F4320306076 @default.
- W2968163053 hasFunder F4320306078 @default.
- W2968163053 hasFunder F4320332161 @default.
- W2968163053 hasFunder F4320332276 @default.
- W2968163053 hasFunder F4320332605 @default.
- W2968163053 hasLocation W29681630531 @default.
- W2968163053 hasOpenAccess W2968163053 @default.
- W2968163053 hasPrimaryLocation W29681630531 @default.
- W2968163053 hasRelatedWork W2107199004 @default.
- W2968163053 hasRelatedWork W2116465486 @default.