Título: TrajectMe: Planning sightseeing tours with Hotel Selection from Trajectory Data

Data: 30/11/2018 Horário: 08:30h Local: Sala de Reuniões – Bloco 910

Resumo:

Neste trabalho propomos o TrajectMe, um algoritmo para resolver o problema de orientação com a seleção de hotéis (OPHS, Orienteering Problem with Hotel Selection) a partir das trajetórias de turistas extraídas de serviços baseados em localização. Este método é uma extensão do memetic algorithm, estado-da-arte do problema e fazemos dele o baseline. Coletamos dados deserviços baseados em localização, como Foursquare e Flickr, para reconstruir as trajetórias dos turistas. Em seguida, construímos um modelo de grafo de hotéis (HGM, Hotel Graph Model)usando um conjunto de trajetórias e um conjunto de hotéis para inferir sequências típicas de hotéis e pontos de interesse (PoI). O HGM é aplicado na fase de inicialização e nas operações genéticas do algoritmo memético para fornecer boas sequências de hotéis, enquanto a sequência de PoIs que compõe o planejamento é melhorada pela aplicação de movimentos de busca local.Avaliamos nossa proposta usando datasets reais de três cidades italianas que possuem centenas de hotéis e PoIs. Os resultados mostram que nossa abordagem é eficaz e supera o estado-da-arte.Nossa abordagem supera o algoritmo memético em até 208% no score. Nosso algoritmo também aproveita mais o budget disponível, sendo 54% melhor do que o mesmo baseline.

Banca:

• Prof. Dr. José Antonio Fernandes de Macêdo (MDCC/UFC - Orientador)
• Dr. Igo Ramalho Brilhante (UFC - Coorientador)
• Prof. Dr. João José Vasco Peixoto Furtado (UNIFOR)
• Prof. Dr. João Paulo Pordeus Gomes (MDCC/UFC)
• Prof. Dr. César Lincoln Cavalcante Mattos (UFC)