Matches in SemOpenAlex for { <https://semopenalex.org/work/W2024429981> ?p ?o ?g. }
- W2024429981 endingPage "65" @default.
- W2024429981 startingPage "45" @default.
- W2024429981 abstract "The problem of trip planning with time constraints aims to find the optimal routes satisfying the maximum time requirement and possessing the highest attraction score. In this paper, a more efficient algorithm TripRec is proposed to solve this problem. Based on the principle of the Aprior algorithm for mining frequent item sets, our method constructs candidate attraction sets containing k attractions by using the join rule on valid sets consisting of k-1 attractions. After all the valid routes from the valid k-1 attraction sets have been obtained, all of the candidate routes for the candidate k-sets can be acquired through a route extension approach. This method exhibits manifest improvement of the efficiency in the valid routes generation process. Then, by determining whether there exists at least one valid route, the paper prunes some candidate attraction sets to gain all the valid sets. The process will continue until no more valid attraction sets can be obtained. In addition, several optimization strategies are employed to greatly enhance the performance of the algorithm. Experimental results on both real-world and synthetic data sets show that our algorithm has the better pruning rate and efficiency compared with the state-of-the-art method." @default.
- W2024429981 created "2016-06-24" @default.
- W2024429981 creator A5007928773 @default.
- W2024429981 creator A5014623594 @default.
- W2024429981 creator A5019971162 @default.
- W2024429981 creator A5020240685 @default.
- W2024429981 creator A5046454314 @default.
- W2024429981 creator A5064274436 @default.
- W2024429981 creator A5075676879 @default.
- W2024429981 creator A5090697803 @default.
- W2024429981 date "2015-01-01" @default.
- W2024429981 modified "2023-09-27" @default.
- W2024429981 title "TripRec" @default.
- W2024429981 cites W134294448 @default.
- W2024429981 cites W1566886838 @default.
- W2024429981 cites W1568331579 @default.
- W2024429981 cites W1971711168 @default.
- W2024429981 cites W1974504592 @default.
- W2024429981 cites W1995103535 @default.
- W2024429981 cites W2003577090 @default.
- W2024429981 cites W2011101704 @default.
- W2024429981 cites W2029189313 @default.
- W2024429981 cites W2035349694 @default.
- W2024429981 cites W2044167811 @default.
- W2024429981 cites W2044969869 @default.
- W2024429981 cites W2051149661 @default.
- W2024429981 cites W2056646133 @default.
- W2024429981 cites W2084187077 @default.
- W2024429981 cites W2138198492 @default.
- W2024429981 cites W2140251882 @default.
- W2024429981 cites W2143157063 @default.
- W2024429981 cites W2147921656 @default.
- W2024429981 cites W2150492351 @default.
- W2024429981 cites W2155668133 @default.
- W2024429981 cites W2163319902 @default.
- W2024429981 cites W2165046037 @default.
- W2024429981 cites W2165169065 @default.
- W2024429981 cites W2210037993 @default.
- W2024429981 cites W26726511 @default.
- W2024429981 doi "https://doi.org/10.4018/ijdwm.2015010103" @default.
- W2024429981 hasPublicationYear "2015" @default.
- W2024429981 type Work @default.
- W2024429981 sameAs 2024429981 @default.
- W2024429981 citedByCount "1" @default.
- W2024429981 countsByYear W20244299812016 @default.
- W2024429981 crossrefType "journal-article" @default.
- W2024429981 hasAuthorship W2024429981A5007928773 @default.
- W2024429981 hasAuthorship W2024429981A5014623594 @default.
- W2024429981 hasAuthorship W2024429981A5019971162 @default.
- W2024429981 hasAuthorship W2024429981A5020240685 @default.
- W2024429981 hasAuthorship W2024429981A5046454314 @default.
- W2024429981 hasAuthorship W2024429981A5064274436 @default.
- W2024429981 hasAuthorship W2024429981A5075676879 @default.
- W2024429981 hasAuthorship W2024429981A5090697803 @default.
- W2024429981 hasConcept C108010975 @default.
- W2024429981 hasConcept C111919701 @default.
- W2024429981 hasConcept C11413529 @default.
- W2024429981 hasConcept C124101348 @default.
- W2024429981 hasConcept C126255220 @default.
- W2024429981 hasConcept C138885662 @default.
- W2024429981 hasConcept C177264268 @default.
- W2024429981 hasConcept C199360897 @default.
- W2024429981 hasConcept C2778029271 @default.
- W2024429981 hasConcept C2778364177 @default.
- W2024429981 hasConcept C33923547 @default.
- W2024429981 hasConcept C41008148 @default.
- W2024429981 hasConcept C41895202 @default.
- W2024429981 hasConcept C48103436 @default.
- W2024429981 hasConcept C6557445 @default.
- W2024429981 hasConcept C86803240 @default.
- W2024429981 hasConcept C98045186 @default.
- W2024429981 hasConceptScore W2024429981C108010975 @default.
- W2024429981 hasConceptScore W2024429981C111919701 @default.
- W2024429981 hasConceptScore W2024429981C11413529 @default.
- W2024429981 hasConceptScore W2024429981C124101348 @default.
- W2024429981 hasConceptScore W2024429981C126255220 @default.
- W2024429981 hasConceptScore W2024429981C138885662 @default.
- W2024429981 hasConceptScore W2024429981C177264268 @default.
- W2024429981 hasConceptScore W2024429981C199360897 @default.
- W2024429981 hasConceptScore W2024429981C2778029271 @default.
- W2024429981 hasConceptScore W2024429981C2778364177 @default.
- W2024429981 hasConceptScore W2024429981C33923547 @default.
- W2024429981 hasConceptScore W2024429981C41008148 @default.
- W2024429981 hasConceptScore W2024429981C41895202 @default.
- W2024429981 hasConceptScore W2024429981C48103436 @default.
- W2024429981 hasConceptScore W2024429981C6557445 @default.
- W2024429981 hasConceptScore W2024429981C86803240 @default.
- W2024429981 hasConceptScore W2024429981C98045186 @default.
- W2024429981 hasIssue "1" @default.
- W2024429981 hasLocation W20244299811 @default.
- W2024429981 hasOpenAccess W2024429981 @default.
- W2024429981 hasPrimaryLocation W20244299811 @default.
- W2024429981 hasRelatedWork W1879310460 @default.
- W2024429981 hasRelatedWork W1969663039 @default.
- W2024429981 hasRelatedWork W2051735342 @default.
- W2024429981 hasRelatedWork W2079965644 @default.
- W2024429981 hasRelatedWork W2326122716 @default.
- W2024429981 hasRelatedWork W2352495365 @default.