FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2144475703> ?p ?o ?g. }

• W2144475703 abstract "In this paper, we propose a citywide and real-time model for estimating the travel time of any path (represented as a sequence of connected road segments) in real time in a city, based on the GPS trajectories of vehicles received in current time slots and over a period of history as well as map data sources. Though this is a strategically important task in many traffic monitoring and routing systems, the problem has not been well solved yet given the following three challenges. The first is the data sparsity problem, i.e., many road segments may not be traveled by any GPS-equipped vehicles in present time slot. In most cases, we cannot find a trajectory exactly traversing a query path either. Second, for the fragment of a path with trajectories, they are multiple ways of using (or combining) the trajectories to estimate the corresponding travel time. Finding an optimal combination is a challenging problem, subject to a tradeoff between the length of a path and the number of trajectories traversing the path (i.e., support). Third, we need to instantly answer users' queries which may occur in any part of a given city. This calls for an efficient, scalable and effective solution that can enable a citywide and real-time travel time estimation. To address these challenges, we model different drivers' travel times on different road segments in different time slots with a three dimension tensor. Combined with geospatial, temporal and historical contexts learned from trajectories and map data, we fill in the tensor's missing values through a context-aware tensor decomposition approach. We then devise and prove an object function to model the aforementioned tradeoff, with which we find the most optimal concatenation of trajectories for an estimate through a dynamic programming solution. In addition, we propose using frequent trajectory patterns (mined from historical trajectories) to scale down the candidates of concatenation and a suffix-tree-based index to manage the trajectories received in the present time slot. We evaluate our method based on extensive experiments, using GPS trajectories generated by more than 32,000 taxis over a period of two months. The results demonstrate the effectiveness, efficiency and scalability of our method beyond baseline approaches." @default.
• W2144475703 created "2016-06-24" @default.
• W2144475703 creator A5039820086 @default.
• W2144475703 creator A5046247618 @default.
• W2144475703 creator A5060838579 @default.
• W2144475703 date "2014-08-24" @default.
• W2144475703 modified "2023-10-04" @default.
• W2144475703 title "Travel time estimation of a path using sparse trajectories" @default.
• W2144475703 cites W1701831467 @default.
• W2144475703 cites W1976993400 @default.
• W2144475703 cites W1999432478 @default.
• W2144475703 cites W2008559906 @default.
• W2144475703 cites W2017225228 @default.
• W2144475703 cites W2022749020 @default.
• W2144475703 cites W2023279748 @default.
• W2144475703 cites W2031674781 @default.
• W2144475703 cites W2033285858 @default.
• W2144475703 cites W2051025556 @default.
• W2144475703 cites W2064853889 @default.
• W2144475703 cites W2069929199 @default.
• W2144475703 cites W2073209910 @default.
• W2144475703 cites W2094283130 @default.
• W2144475703 cites W2102937240 @default.
• W2144475703 cites W2161581167 @default.
• W2144475703 cites W2168332608 @default.
• W2144475703 cites W2168791259 @default.
• W2144475703 cites W2170918595 @default.
• W2144475703 cites W2962917186 @default.
• W2144475703 doi "https://doi.org/10.1145/2623330.2623656" @default.
• W2144475703 hasPublicationYear "2014" @default.
• W2144475703 type Work @default.
• W2144475703 sameAs 2144475703 @default.
• W2144475703 citedByCount "394" @default.
• W2144475703 countsByYear W21444757032014 @default.
• W2144475703 countsByYear W21444757032015 @default.
• W2144475703 countsByYear W21444757032016 @default.
• W2144475703 countsByYear W21444757032017 @default.
• W2144475703 countsByYear W21444757032018 @default.
• W2144475703 countsByYear W21444757032019 @default.
• W2144475703 countsByYear W21444757032020 @default.
• W2144475703 countsByYear W21444757032021 @default.
• W2144475703 countsByYear W21444757032022 @default.
• W2144475703 countsByYear W21444757032023 @default.
• W2144475703 crossrefType "proceedings-article" @default.
• W2144475703 hasAuthorship W2144475703A5039820086 @default.
• W2144475703 hasAuthorship W2144475703A5046247618 @default.
• W2144475703 hasAuthorship W2144475703A5060838579 @default.
• W2144475703 hasBestOaLocation W21444757032 @default.
• W2144475703 hasConcept C110593043 @default.
• W2144475703 hasConcept C121332964 @default.
• W2144475703 hasConcept C124101348 @default.
• W2144475703 hasConcept C1276947 @default.
• W2144475703 hasConcept C13280743 @default.
• W2144475703 hasConcept C13662910 @default.
• W2144475703 hasConcept C136764020 @default.
• W2144475703 hasConcept C176809094 @default.
• W2144475703 hasConcept C199360897 @default.
• W2144475703 hasConcept C205649164 @default.
• W2144475703 hasConcept C2777735758 @default.
• W2144475703 hasConcept C41008148 @default.
• W2144475703 hasConcept C48044578 @default.
• W2144475703 hasConcept C58640448 @default.
• W2144475703 hasConcept C60229501 @default.
• W2144475703 hasConcept C76155785 @default.
• W2144475703 hasConcept C77088390 @default.
• W2144475703 hasConcept C79403827 @default.
• W2144475703 hasConcept C9770341 @default.
• W2144475703 hasConceptScore W2144475703C110593043 @default.
• W2144475703 hasConceptScore W2144475703C121332964 @default.
• W2144475703 hasConceptScore W2144475703C124101348 @default.
• W2144475703 hasConceptScore W2144475703C1276947 @default.
• W2144475703 hasConceptScore W2144475703C13280743 @default.
• W2144475703 hasConceptScore W2144475703C13662910 @default.
• W2144475703 hasConceptScore W2144475703C136764020 @default.
• W2144475703 hasConceptScore W2144475703C176809094 @default.
• W2144475703 hasConceptScore W2144475703C199360897 @default.
• W2144475703 hasConceptScore W2144475703C205649164 @default.
• W2144475703 hasConceptScore W2144475703C2777735758 @default.
• W2144475703 hasConceptScore W2144475703C41008148 @default.
• W2144475703 hasConceptScore W2144475703C48044578 @default.
• W2144475703 hasConceptScore W2144475703C58640448 @default.
• W2144475703 hasConceptScore W2144475703C60229501 @default.
• W2144475703 hasConceptScore W2144475703C76155785 @default.
• W2144475703 hasConceptScore W2144475703C77088390 @default.
• W2144475703 hasConceptScore W2144475703C79403827 @default.
• W2144475703 hasConceptScore W2144475703C9770341 @default.
• W2144475703 hasLocation W21444757031 @default.
• W2144475703 hasLocation W21444757032 @default.
• W2144475703 hasOpenAccess W2144475703 @default.
• W2144475703 hasPrimaryLocation W21444757031 @default.
• W2144475703 hasRelatedWork W1978755966 @default.
• W2144475703 hasRelatedWork W2101167726 @default.
• W2144475703 hasRelatedWork W2260356107 @default.
• W2144475703 hasRelatedWork W2368945742 @default.
• W2144475703 hasRelatedWork W2499296540 @default.
• W2144475703 hasRelatedWork W2603493555 @default.
• W2144475703 hasRelatedWork W2748447908 @default.
• W2144475703 hasRelatedWork W3046508333 @default.
• W2144475703 hasRelatedWork W3047668811 @default.
• W2144475703 hasRelatedWork W2183743873 @default.

• next