UTL Repository >
ISEG - Instituto Superior de Economia e Gestão / ISEG - School of Economics & Management Lisbon >
Departamento de Matemática / Mathematics Department >
DM - Artigos em Revistas Nacionais / Articles in Portuguese Journals >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10400.5/1596

Title: Elaboração de itinerários turísticos : Abordagem heurística de um caso real
Authors: Colaço, Susana Gueifão
Pato, Margarida Vaz
Keywords: Tourist Itineraries
Vehicle Routing Problem with Time Windows
Constructive Heuristics
Diversification and Intensification Strategies
Issue Date: 2003
Publisher: Associação Portuguesa de Investigação Operacional
Citation: 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
Abstract: 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
Publisher version: http://www.scielo.oces.mctes.pt/scielo.php/script_sci_serial/pid_0874-5161/lng_pt/nrm_iso
Appears in Collections:DM - Artigos em Revistas Nacionais / Articles in Portuguese Journals

Files in This Item:

File Description SizeFormat
mvp-2003.pdf454.77 kBAdobe PDFView/Open
Statistics
FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpaceOrkut
Formato BibTex mendeley Endnote Logotipo do DeGóis 

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

 
Estamos no RCAAP Governo Português separator Ministério da Educação e Ciência   Fundação para a Ciência e a Tecnologia

Financiado por:

POS_C UE