Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951238381> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2951238381 abstract "A route planning query has many real-world applications and has been studied extensively in outdoor spaces such as road networks or Euclidean space. Despite its many applications in indoor venues (e.g., shopping centres, libraries, airports), almost all existing studies are specifically designed for outdoor spaces and do not take into account unique properties of the indoor spaces such as hallways, stairs, escalators, rooms etc. We identify this research gap and formally define the problem of category aware multi-criteria route planning query, denoted by CAM, which returns the optimal route from an indoor source point to an indoor target point that passes through at least one indoor point from each given category while minimizing the total cost of the route in terms of travel distance and other relevant attributes. We show that CAM query is NP-hard. Based on a novel dominance-based pruning, we propose an efficient algorithm which generates high-quality results. We provide an extensive experimental study conducted on the largest shopping centre in Australia and compare our algorithm with alternative approaches. The experiments demonstrate that our algorithm is highly efficient and produces quality results." @default.
- W2951238381 created "2019-06-27" @default.
- W2951238381 creator A5015807755 @default.
- W2951238381 creator A5047549903 @default.
- W2951238381 creator A5065353209 @default.
- W2951238381 date "2018-09-18" @default.
- W2951238381 modified "2023-09-27" @default.
- W2951238381 title "An Efficient Approximation Algorithm for Multi-criteria Indoor Route Planning Queries" @default.
- W2951238381 cites W1549128498 @default.
- W2951238381 cites W1829285201 @default.
- W2951238381 cites W1852053568 @default.
- W2951238381 cites W1970696407 @default.
- W2951238381 cites W1976143999 @default.
- W2951238381 cites W2001017018 @default.
- W2951238381 cites W2010961808 @default.
- W2951238381 cites W2037605480 @default.
- W2951238381 cites W2050447572 @default.
- W2951238381 cites W2095234602 @default.
- W2951238381 cites W2107056341 @default.
- W2951238381 cites W2112821905 @default.
- W2951238381 cites W2123512454 @default.
- W2951238381 cites W2126455549 @default.
- W2951238381 cites W2132870420 @default.
- W2951238381 cites W2160080073 @default.
- W2951238381 cites W2225442313 @default.
- W2951238381 cites W2578328754 @default.
- W2951238381 hasPublicationYear "2018" @default.
- W2951238381 type Work @default.
- W2951238381 sameAs 2951238381 @default.
- W2951238381 citedByCount "0" @default.
- W2951238381 crossrefType "posted-content" @default.
- W2951238381 hasAuthorship W2951238381A5015807755 @default.
- W2951238381 hasAuthorship W2951238381A5047549903 @default.
- W2951238381 hasAuthorship W2951238381A5065353209 @default.
- W2951238381 hasConcept C104317684 @default.
- W2951238381 hasConcept C108010975 @default.
- W2951238381 hasConcept C111472728 @default.
- W2951238381 hasConcept C111919701 @default.
- W2951238381 hasConcept C11413529 @default.
- W2951238381 hasConcept C126255220 @default.
- W2951238381 hasConcept C138885662 @default.
- W2951238381 hasConcept C151913843 @default.
- W2951238381 hasConcept C185592680 @default.
- W2951238381 hasConcept C2524010 @default.
- W2951238381 hasConcept C2778572836 @default.
- W2951238381 hasConcept C2779530757 @default.
- W2951238381 hasConcept C28719098 @default.
- W2951238381 hasConcept C2989549987 @default.
- W2951238381 hasConcept C33923547 @default.
- W2951238381 hasConcept C41008148 @default.
- W2951238381 hasConcept C55493867 @default.
- W2951238381 hasConcept C6557445 @default.
- W2951238381 hasConcept C86803240 @default.
- W2951238381 hasConceptScore W2951238381C104317684 @default.
- W2951238381 hasConceptScore W2951238381C108010975 @default.
- W2951238381 hasConceptScore W2951238381C111472728 @default.
- W2951238381 hasConceptScore W2951238381C111919701 @default.
- W2951238381 hasConceptScore W2951238381C11413529 @default.
- W2951238381 hasConceptScore W2951238381C126255220 @default.
- W2951238381 hasConceptScore W2951238381C138885662 @default.
- W2951238381 hasConceptScore W2951238381C151913843 @default.
- W2951238381 hasConceptScore W2951238381C185592680 @default.
- W2951238381 hasConceptScore W2951238381C2524010 @default.
- W2951238381 hasConceptScore W2951238381C2778572836 @default.
- W2951238381 hasConceptScore W2951238381C2779530757 @default.
- W2951238381 hasConceptScore W2951238381C28719098 @default.
- W2951238381 hasConceptScore W2951238381C2989549987 @default.
- W2951238381 hasConceptScore W2951238381C33923547 @default.
- W2951238381 hasConceptScore W2951238381C41008148 @default.
- W2951238381 hasConceptScore W2951238381C55493867 @default.
- W2951238381 hasConceptScore W2951238381C6557445 @default.
- W2951238381 hasConceptScore W2951238381C86803240 @default.
- W2951238381 hasLocation W29512383811 @default.
- W2951238381 hasOpenAccess W2951238381 @default.
- W2951238381 hasPrimaryLocation W29512383811 @default.
- W2951238381 hasRelatedWork W1578939495 @default.
- W2951238381 hasRelatedWork W2126840151 @default.
- W2951238381 hasRelatedWork W2290289666 @default.
- W2951238381 hasRelatedWork W2518938155 @default.
- W2951238381 hasRelatedWork W2578328754 @default.
- W2951238381 hasRelatedWork W2890821003 @default.
- W2951238381 hasRelatedWork W2900634904 @default.
- W2951238381 hasRelatedWork W2951429637 @default.
- W2951238381 hasRelatedWork W2967941773 @default.
- W2951238381 hasRelatedWork W2968918910 @default.
- W2951238381 hasRelatedWork W2968939485 @default.
- W2951238381 hasRelatedWork W2989566749 @default.
- W2951238381 hasRelatedWork W2999382521 @default.
- W2951238381 hasRelatedWork W3020184389 @default.
- W2951238381 hasRelatedWork W3033477390 @default.
- W2951238381 hasRelatedWork W3044646491 @default.
- W2951238381 hasRelatedWork W3155775038 @default.
- W2951238381 hasRelatedWork W3157252483 @default.
- W2951238381 hasRelatedWork W3194289707 @default.
- W2951238381 hasRelatedWork W2015916847 @default.
- W2951238381 isParatext "false" @default.
- W2951238381 isRetracted "false" @default.
- W2951238381 magId "2951238381" @default.
- W2951238381 workType "article" @default.