Matches in SemOpenAlex for { <https://semopenalex.org/work/W2022067434> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2022067434 endingPage "50" @default.
- W2022067434 startingPage "36" @default.
- W2022067434 abstract "The Time Dependent Team Orienteering Problem with Time Windows (TDTOPTW) can be used to model several real life problems. Among them, the route planning problem for tourists interested in visiting multiple points of interest (POIs) using public transportation. The main objective of this problem is to select POIs that match tourist preferences, taking into account a multitude of parameters and constraints while respecting the time available for sightseeing in a daily basis and integrating public transportation to travel between POIs (Tourist Trip Design Problem, TTDP). TDTOPTW is NP-hard while almost the whole body of the related literature addresses the non-time dependent version of the problem. The only TDTOPTW heuristic proposed so far is based on the assumption of periodic transit service schedules. Herein, we propose efficient cluster-based heuristics for the TDTOPTW which yield high quality solutions, take into account time dependency in calculating travel times between POIs and make no assumption on periodic service schedules. The validation scenario for our prototyped algorithms involved the transit network and real POI datasets compiled from the metropolitan area of Athens (Greece). Our TTDP algorithms handle arbitrary (i.e. determined at query time) rather than fixed start/end locations for derived tourist itineraries. Author-HighlightsTourist Trip Design Problem (TTDP): near-optimal multiple-day tourist tours maximizing tourist satisfaction (profit).Time Dependent Team Orienteering Problem with Time Windows (TDTOPTW): Modeling TTDP incorporating public transit transfers.First heuristic algorithms incorporating time dependency (with no assumption on periodicity) in travel costs.The start/end locations of any route are arbitrarily defined within the tourist destination area, at runtime.Testing on new TTDP-tailored benchmark instances based on POIs and the public transit network of Athens, Greece." @default.
- W2022067434 created "2016-06-24" @default.
- W2022067434 creator A5001248687 @default.
- W2022067434 creator A5007818641 @default.
- W2022067434 creator A5042959211 @default.
- W2022067434 creator A5055978851 @default.
- W2022067434 creator A5083354467 @default.
- W2022067434 date "2015-10-01" @default.
- W2022067434 modified "2023-10-11" @default.
- W2022067434 title "Heuristics for the time dependent team orienteering problem: Application to tourist route planning" @default.
- W2022067434 cites W1783375895 @default.
- W2022067434 cites W1963938442 @default.
- W2022067434 cites W1964915778 @default.
- W2022067434 cites W1973751736 @default.
- W2022067434 cites W1973769901 @default.
- W2022067434 cites W1982511625 @default.
- W2022067434 cites W1990180428 @default.
- W2022067434 cites W1996723851 @default.
- W2022067434 cites W2001600893 @default.
- W2022067434 cites W2003281104 @default.
- W2022067434 cites W2014979043 @default.
- W2022067434 cites W2025661907 @default.
- W2022067434 cites W2039097929 @default.
- W2022067434 cites W2058995871 @default.
- W2022067434 cites W2059762964 @default.
- W2022067434 cites W2061637847 @default.
- W2022067434 cites W2075600171 @default.
- W2022067434 cites W2082212102 @default.
- W2022067434 cites W2082675302 @default.
- W2022067434 cites W2093672773 @default.
- W2022067434 cites W2113873983 @default.
- W2022067434 cites W2117067575 @default.
- W2022067434 cites W2118555996 @default.
- W2022067434 cites W2140405352 @default.
- W2022067434 cites W3121748795 @default.
- W2022067434 cites W52252755 @default.
- W2022067434 cites W833447691 @default.
- W2022067434 doi "https://doi.org/10.1016/j.cor.2015.03.016" @default.
- W2022067434 hasPublicationYear "2015" @default.
- W2022067434 type Work @default.
- W2022067434 sameAs 2022067434 @default.
- W2022067434 citedByCount "66" @default.
- W2022067434 countsByYear W20220674342015 @default.
- W2022067434 countsByYear W20220674342016 @default.
- W2022067434 countsByYear W20220674342017 @default.
- W2022067434 countsByYear W20220674342018 @default.
- W2022067434 countsByYear W20220674342019 @default.
- W2022067434 countsByYear W20220674342020 @default.
- W2022067434 countsByYear W20220674342021 @default.
- W2022067434 countsByYear W20220674342022 @default.
- W2022067434 countsByYear W20220674342023 @default.
- W2022067434 crossrefType "journal-article" @default.
- W2022067434 hasAuthorship W2022067434A5001248687 @default.
- W2022067434 hasAuthorship W2022067434A5007818641 @default.
- W2022067434 hasAuthorship W2022067434A5042959211 @default.
- W2022067434 hasAuthorship W2022067434A5055978851 @default.
- W2022067434 hasAuthorship W2022067434A5083354467 @default.
- W2022067434 hasConcept C111919701 @default.
- W2022067434 hasConcept C126255220 @default.
- W2022067434 hasConcept C127705205 @default.
- W2022067434 hasConcept C17744445 @default.
- W2022067434 hasConcept C18918823 @default.
- W2022067434 hasConcept C199539241 @default.
- W2022067434 hasConcept C2989549987 @default.
- W2022067434 hasConcept C33923547 @default.
- W2022067434 hasConcept C41008148 @default.
- W2022067434 hasConcept C42475967 @default.
- W2022067434 hasConcept C513932644 @default.
- W2022067434 hasConceptScore W2022067434C111919701 @default.
- W2022067434 hasConceptScore W2022067434C126255220 @default.
- W2022067434 hasConceptScore W2022067434C127705205 @default.
- W2022067434 hasConceptScore W2022067434C17744445 @default.
- W2022067434 hasConceptScore W2022067434C18918823 @default.
- W2022067434 hasConceptScore W2022067434C199539241 @default.
- W2022067434 hasConceptScore W2022067434C2989549987 @default.
- W2022067434 hasConceptScore W2022067434C33923547 @default.
- W2022067434 hasConceptScore W2022067434C41008148 @default.
- W2022067434 hasConceptScore W2022067434C42475967 @default.
- W2022067434 hasConceptScore W2022067434C513932644 @default.
- W2022067434 hasLocation W20220674341 @default.
- W2022067434 hasOpenAccess W2022067434 @default.
- W2022067434 hasPrimaryLocation W20220674341 @default.
- W2022067434 hasRelatedWork W1539539043 @default.
- W2022067434 hasRelatedWork W1973834849 @default.
- W2022067434 hasRelatedWork W2022067434 @default.
- W2022067434 hasRelatedWork W2026533796 @default.
- W2022067434 hasRelatedWork W2320646052 @default.
- W2022067434 hasRelatedWork W2519370792 @default.
- W2022067434 hasRelatedWork W2538043052 @default.
- W2022067434 hasRelatedWork W3138890924 @default.
- W2022067434 hasRelatedWork W3167856880 @default.
- W2022067434 hasRelatedWork W4313125656 @default.
- W2022067434 hasVolume "62" @default.
- W2022067434 isParatext "false" @default.
- W2022067434 isRetracted "false" @default.
- W2022067434 magId "2022067434" @default.
- W2022067434 workType "article" @default.