Services on Demand
Journal
Article
Indicators
- Cited by SciELO
- Access statistics
Related links
- Similars in SciELO
Share
Investigação Operacional
Print version ISSN 0874-5161
Abstract
COLACO, Susana Gueifão and PATO, Margarida Vaz. Elaboração de itinerários turísticos: Abordagem heurística de um caso real. Inv. Op. [online]. 2003, vol.23, n.1, pp.1-16. ISSN 0874-5161.
O problema da Elaboração de Itinerários Turísticos resulta da necessidade de apoiar a construção de um itinerário para um turista que pretende visitar, durante vários dias e de acordo com os seus interesses, uma determinada região e pode ser enquadrado, no âmbito da Investigação Operacional, como um problema de rotas de veículos com janelas temporais. Neste artigo é realizada uma análise do problema e são apresentadas formulações matemáticas. Seguidamente é proposto um método heurístico baseado na decomposição do problema em três níveis: um primeiro nível correspondente à determinação de itinerários com duração de um dia (subitinerários); um segundo nível para construção, a partir dos subitinerários, de vários itinerários diferentes com a duração de d dias; e um terceiro nível desenvolvido com o objectivo de obter um itinerário melhorado com duração de d dias. Serão apresentadas para o primeiro nível duas heurísticas construtivas, para o segundo também uma heurística construtiva e para o terceiro uma melhorativa com estratégias de diversificação e intensificação. Os algoritmos desenvolvidos foram testados computacionalmente na elaboração de itinerários turísticos para a região de Santarém.
Keywords : Tourist Itineraries; Vehicle Routing; Problem with Time Windows; Constructive Heuristics; Diversification and Intensification Strategies.