Matches in SemOpenAlex for { <https://semopenalex.org/work/W2010070294> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2010070294 endingPage "527" @default.
- W2010070294 startingPage "514" @default.
- W2010070294 abstract "Creating an efficient and economic trip plan is the most annoying job for a backpack traveler. Although travel agency can provide some predefined itineraries, they are not tailored for each specific customer. Previous efforts address the problem by providing an automatic itinerary planning service, which organizes the points-of-interests (POIs) into a customized itinerary. Because the search space of all possible itineraries is too costly to fully explore, to simplify the complexity, most work assume that user's trip is limited to some important POIs and will complete within one day. To address the above limitation, in this paper, we design a more general itinerary planning service, which generates multiday itineraries for the users. In our service, all POIs are considered and ranked based on the users' preference. The problem of searching the optimal itinerary is a team orienteering problem (TOP), a well-known NP-complete problem. To reduce the processing cost, a two-stage planning scheme is proposed. In its preprocessing stage, single-day itineraries are precomputed via the MapReduce jobs. In its online stage, an approximate search algorithm is used to combine the single day itineraries. In this way, we transfer the TOP problem with no polynomial approximation into another NP-complete problem (set-packing problem) with good approximate algorithms. Experiments on real data sets show that our approach can generate high-quality itineraries efficiently." @default.
- W2010070294 created "2016-06-24" @default.
- W2010070294 creator A5012266822 @default.
- W2010070294 creator A5023925931 @default.
- W2010070294 creator A5045067652 @default.
- W2010070294 creator A5064646829 @default.
- W2010070294 date "2014-03-01" @default.
- W2010070294 modified "2023-10-16" @default.
- W2010070294 title "Automatic Itinerary Planning for Traveling Services" @default.
- W2010070294 cites W1963938442 @default.
- W2010070294 cites W1965067550 @default.
- W2010070294 cites W1968594877 @default.
- W2010070294 cites W1968989933 @default.
- W2010070294 cites W2027428235 @default.
- W2010070294 cites W2042042333 @default.
- W2010070294 cites W2043260929 @default.
- W2010070294 cites W2075943545 @default.
- W2010070294 cites W2089117840 @default.
- W2010070294 cites W2103388840 @default.
- W2010070294 cites W2112821905 @default.
- W2010070294 cites W2113873983 @default.
- W2010070294 cites W2130904350 @default.
- W2010070294 cites W2148372359 @default.
- W2010070294 cites W2150461219 @default.
- W2010070294 cites W2157355837 @default.
- W2010070294 cites W2166611481 @default.
- W2010070294 cites W2610768354 @default.
- W2010070294 doi "https://doi.org/10.1109/tkde.2013.46" @default.
- W2010070294 hasPublicationYear "2014" @default.
- W2010070294 type Work @default.
- W2010070294 sameAs 2010070294 @default.
- W2010070294 citedByCount "39" @default.
- W2010070294 countsByYear W20100702942014 @default.
- W2010070294 countsByYear W20100702942015 @default.
- W2010070294 countsByYear W20100702942016 @default.
- W2010070294 countsByYear W20100702942017 @default.
- W2010070294 countsByYear W20100702942018 @default.
- W2010070294 countsByYear W20100702942019 @default.
- W2010070294 countsByYear W20100702942020 @default.
- W2010070294 countsByYear W20100702942021 @default.
- W2010070294 countsByYear W20100702942022 @default.
- W2010070294 countsByYear W20100702942023 @default.
- W2010070294 crossrefType "journal-article" @default.
- W2010070294 hasAuthorship W2010070294A5012266822 @default.
- W2010070294 hasAuthorship W2010070294A5023925931 @default.
- W2010070294 hasAuthorship W2010070294A5045067652 @default.
- W2010070294 hasAuthorship W2010070294A5064646829 @default.
- W2010070294 hasConcept C136264566 @default.
- W2010070294 hasConcept C150140777 @default.
- W2010070294 hasConcept C154945302 @default.
- W2010070294 hasConcept C162324750 @default.
- W2010070294 hasConcept C166957645 @default.
- W2010070294 hasConcept C177264268 @default.
- W2010070294 hasConcept C199360897 @default.
- W2010070294 hasConcept C2776505523 @default.
- W2010070294 hasConcept C2780378061 @default.
- W2010070294 hasConcept C34736171 @default.
- W2010070294 hasConcept C41008148 @default.
- W2010070294 hasConcept C95457728 @default.
- W2010070294 hasConceptScore W2010070294C136264566 @default.
- W2010070294 hasConceptScore W2010070294C150140777 @default.
- W2010070294 hasConceptScore W2010070294C154945302 @default.
- W2010070294 hasConceptScore W2010070294C162324750 @default.
- W2010070294 hasConceptScore W2010070294C166957645 @default.
- W2010070294 hasConceptScore W2010070294C177264268 @default.
- W2010070294 hasConceptScore W2010070294C199360897 @default.
- W2010070294 hasConceptScore W2010070294C2776505523 @default.
- W2010070294 hasConceptScore W2010070294C2780378061 @default.
- W2010070294 hasConceptScore W2010070294C34736171 @default.
- W2010070294 hasConceptScore W2010070294C41008148 @default.
- W2010070294 hasConceptScore W2010070294C95457728 @default.
- W2010070294 hasIssue "3" @default.
- W2010070294 hasLocation W20100702941 @default.
- W2010070294 hasOpenAccess W2010070294 @default.
- W2010070294 hasPrimaryLocation W20100702941 @default.
- W2010070294 hasRelatedWork W1597571772 @default.
- W2010070294 hasRelatedWork W1948541244 @default.
- W2010070294 hasRelatedWork W1986684738 @default.
- W2010070294 hasRelatedWork W2018297885 @default.
- W2010070294 hasRelatedWork W2098094171 @default.
- W2010070294 hasRelatedWork W2314172987 @default.
- W2010070294 hasRelatedWork W2382928216 @default.
- W2010070294 hasRelatedWork W2384383430 @default.
- W2010070294 hasRelatedWork W2617256339 @default.
- W2010070294 hasRelatedWork W2783233264 @default.
- W2010070294 hasVolume "26" @default.
- W2010070294 isParatext "false" @default.
- W2010070294 isRetracted "false" @default.
- W2010070294 magId "2010070294" @default.
- W2010070294 workType "article" @default.