Utilize este identificador para referenciar este registo: http://hdl.handle.net/10400.5/1596
Título: Elaboração de itinerários turísticos : Abordagem heurística de um caso real
Autor: Colaço, Susana Gueifão
Pato, Margarida Vaz
Palavras-chave: Tourist Itineraries
Vehicle Routing Problem with Time Windows
Constructive Heuristics
Diversification and Intensification Strategies
Data: 2003
Editora: Associação Portuguesa de Investigação Operacional
Citação: Colaço, Susana Gueifão, Margarida Vaz Pato. 2003. "Elaboração de itinerários turísticos : Abordagem heurística de um caso real". Investigação Operacional, 23(1):1-16
Resumo: The problem of Tourist Routes Design involves defining circuits for a tourist wishing to enjoy a several days visit, in a given region following his particular interests. From an Operations Research standpoint, this problem can be framed as a vehicle routing problem with time windows. Once the issue has been analysed, mathematical formulations are drawn up. The methodology proposed is based on a breakdown of the problem into three levels: the first involves determining single day routes (sub-routes), the second, built from the daily sub-routes, concerns a global route whose duration d is decided by the tourist and the third one is designed to obtain an improved global route of d days. For the first level, two constructive heuristics will be presented - a nearest neighbour heuristic and an insertion heuristic. For the second level, a constructive heuristic was created and, for the third, an improvement heuristic embedding diversification-intensification strategies. The algorithms developed were computationally implemented and tested by building tourist routes for the Santarem region.
O problema da Elaboraçao de Itinerarios Turísticos resulta da necessidade de apoiar a construcao de um itinerario para um turista que pretende visitar, durante varios dias e de acordo com os seus interesses, uma determinada região e pode ser enquadrado, no ambito da Investigacao Operacional, como um problema de rotas de veículos com janelas temporais. Neste artigo e realizada uma análise do problema e sao apresentadas formulações matematicas. Seguidamente e proposto um metodo heurístico baseado na decomposicao do problema em tres níveis: um primeiro nível correspondente a determinacao de itinerários com duracão de um dia (subitinerarios); um segundo nível para construçao, a partir dos subitinerírios, de varios itinerários diferentes com a duracao de d dias; e um terceiro nível desenvolvido com o objectivo de obter um itinerario melhorado com duracao de d dias. Serãao apresentadas para o primeiro nível duas heurísticas construtivas, para o segundo
URI: http://hdl.handle.net/10400.5/1596
ISSN: 0874-5161
Versão do Editor: http://www.scielo.oces.mctes.pt/scielo.php/script_sci_serial/pid_0874-5161/lng_pt/nrm_iso
Aparece nas colecções:DM - Artigos em Revistas Nacionais / Articles in Portuguese Journals

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
mvp-2003.pdf454,77 kBAdobe PDFVer/Abrir


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.