Matches in SemOpenAlex for { <https://semopenalex.org/work/W3139743072> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W3139743072 endingPage "473" @default.
- W3139743072 startingPage "457" @default.
- W3139743072 abstract "The optimal sequenced route (OSR) query, as a popular problem in route planning for smart cities, searches for a minimum-distance route passing through several POIs in a specific order from a starting position. In reality, POIs are usually rated, which helps users in making decisions. Existing OSR queries neglect the fact that the POIs in the same category could have different scores, which may affect users’ route choices. In this paper, we study a novel variant of OSR query, namely Rating Constrained Optimal Sequenced Route query (RCOSR), in which the rating score of each POI in the optimal sequenced route should exceed the query threshold. To efficiently process RCOSR queries, we first extend the existing TD-OSR algorithm to propose a baseline method, called MTDOSR. To tackle the shortcomings of MTDOSR, we try to design a new RCOSR algorithm, namely Optimal Subroute Expansion (OSE) Algorithm. To enhance the OSE algorithm, we propose a Reference Node Inverted Index (RNII) to accelerate the distance computation of POI pairs in OSE and quickly retrieve the POIs of each category. To make full use of the OSE and RNII, we further propose a new efficient RCOSR algorithm, called Recurrent Optimal Subroute Expansion (ROSE), which recurrently utilizes OSE to compute the current optimal route as the guiding path and update the distance of POI pairs to guide the expansion. The experimental results demonstrate that the proposed algorithm significantly outperforms the existing approaches." @default.
- W3139743072 created "2021-04-13" @default.
- W3139743072 creator A5008564713 @default.
- W3139743072 creator A5017205177 @default.
- W3139743072 creator A5041506088 @default.
- W3139743072 creator A5079896065 @default.
- W3139743072 creator A5091798976 @default.
- W3139743072 date "2021-01-01" @default.
- W3139743072 modified "2023-09-24" @default.
- W3139743072 title "Optimal Sequenced Route Query with POI Preferences" @default.
- W3139743072 cites W1829285201 @default.
- W3139743072 cites W2000480596 @default.
- W3139743072 cites W2025741632 @default.
- W3139743072 cites W2037605480 @default.
- W3139743072 cites W2102319056 @default.
- W3139743072 cites W2103467499 @default.
- W3139743072 cites W2120430559 @default.
- W3139743072 cites W2126455549 @default.
- W3139743072 cites W2215748439 @default.
- W3139743072 cites W2729696096 @default.
- W3139743072 cites W2798620495 @default.
- W3139743072 cites W2949259103 @default.
- W3139743072 cites W4242599275 @default.
- W3139743072 doi "https://doi.org/10.1007/978-3-030-73194-6_31" @default.
- W3139743072 hasPublicationYear "2021" @default.
- W3139743072 type Work @default.
- W3139743072 sameAs 3139743072 @default.
- W3139743072 citedByCount "5" @default.
- W3139743072 countsByYear W31397430722021 @default.
- W3139743072 countsByYear W31397430722022 @default.
- W3139743072 countsByYear W31397430722023 @default.
- W3139743072 crossrefType "book-chapter" @default.
- W3139743072 hasAuthorship W3139743072A5008564713 @default.
- W3139743072 hasAuthorship W3139743072A5017205177 @default.
- W3139743072 hasAuthorship W3139743072A5041506088 @default.
- W3139743072 hasAuthorship W3139743072A5079896065 @default.
- W3139743072 hasAuthorship W3139743072A5091798976 @default.
- W3139743072 hasConcept C111919701 @default.
- W3139743072 hasConcept C11413529 @default.
- W3139743072 hasConcept C124101348 @default.
- W3139743072 hasConcept C127413603 @default.
- W3139743072 hasConcept C13280743 @default.
- W3139743072 hasConcept C157692150 @default.
- W3139743072 hasConcept C176809094 @default.
- W3139743072 hasConcept C205649164 @default.
- W3139743072 hasConcept C26517878 @default.
- W3139743072 hasConcept C2777735758 @default.
- W3139743072 hasConcept C31258907 @default.
- W3139743072 hasConcept C38652104 @default.
- W3139743072 hasConcept C41008148 @default.
- W3139743072 hasConcept C45374587 @default.
- W3139743072 hasConcept C62611344 @default.
- W3139743072 hasConcept C66938386 @default.
- W3139743072 hasConcept C98045186 @default.
- W3139743072 hasConceptScore W3139743072C111919701 @default.
- W3139743072 hasConceptScore W3139743072C11413529 @default.
- W3139743072 hasConceptScore W3139743072C124101348 @default.
- W3139743072 hasConceptScore W3139743072C127413603 @default.
- W3139743072 hasConceptScore W3139743072C13280743 @default.
- W3139743072 hasConceptScore W3139743072C157692150 @default.
- W3139743072 hasConceptScore W3139743072C176809094 @default.
- W3139743072 hasConceptScore W3139743072C205649164 @default.
- W3139743072 hasConceptScore W3139743072C26517878 @default.
- W3139743072 hasConceptScore W3139743072C2777735758 @default.
- W3139743072 hasConceptScore W3139743072C31258907 @default.
- W3139743072 hasConceptScore W3139743072C38652104 @default.
- W3139743072 hasConceptScore W3139743072C41008148 @default.
- W3139743072 hasConceptScore W3139743072C45374587 @default.
- W3139743072 hasConceptScore W3139743072C62611344 @default.
- W3139743072 hasConceptScore W3139743072C66938386 @default.
- W3139743072 hasConceptScore W3139743072C98045186 @default.
- W3139743072 hasLocation W31397430721 @default.
- W3139743072 hasOpenAccess W3139743072 @default.
- W3139743072 hasPrimaryLocation W31397430721 @default.
- W3139743072 hasRelatedWork W2054046198 @default.
- W3139743072 hasRelatedWork W2071204138 @default.
- W3139743072 hasRelatedWork W2349433507 @default.
- W3139743072 hasRelatedWork W2358841807 @default.
- W3139743072 hasRelatedWork W2360627962 @default.
- W3139743072 hasRelatedWork W2366615277 @default.
- W3139743072 hasRelatedWork W2373437113 @default.
- W3139743072 hasRelatedWork W2385977855 @default.
- W3139743072 hasRelatedWork W2537318749 @default.
- W3139743072 hasRelatedWork W2550449957 @default.
- W3139743072 isParatext "false" @default.
- W3139743072 isRetracted "false" @default.
- W3139743072 magId "3139743072" @default.
- W3139743072 workType "book-chapter" @default.