Publicação
Desenho optimizado de itinerários turísticos. Alguns métodos heurísticos
| Resumo: | A problemática da concepção e controlo de estratégias de desenvolvimento turístico assume uma importância crescente no domínio das políticas de desenvolvimento socioeconómico das regiões, não só a um nível macro mas, também a um nível micro, onde são examinados, em grande profundidade, aspectos específicos das estratégias de desenvolvimento turístico. É pois, nesta segunda dimensão que se enquadra o Problema do Desenho Optimizado de Itinerários Turísticos (PDIT), que é o objecto de estudo desta dissertação. Este problema destina-se a apoiar, não a construção de circuitos turísticos com um objectivo comercial dirigido a grupos de turistas mas, na perspectiva de um turista isolado que pretende um itinerário turístico com a duração de vários dias e de acordo com os seus interesses, numa determinada região. Esse itmerário poderá ser fornecido num Posto de Turismo de uma região ou em quiosques multimédia da Direcção Geral de Turismo, das Câmaras Municipais ou outras entidades. O PDIT pode ser enquadrado, no âmbito dos quadros teóricos de referência na área de Investigação Operacional, como um Problema de Rotas de Veículos com Janelas Temporais. É realizada, uma análise do problema e consequente apresentação de formalizações para o mesmo, no contexto da optimização em redes e de programação binária mista. O método que se propõe para resolver o PDIT baseia-se na decomposição em dois níveis; um primeiro nível que corresponde à determinação de itinerários com duração de um dia (subitinerários) e um segundo nível que constrói, a partir dos itinerários diários, um itinerário global com a duração pretendida pelo turista. Foram desenvolvidas para o primeiro nível duas heurísticas construtivas, uma heurística do vizinho mais próximo e uma de inserção e para segundo nível uma heurística construtiva e uma melhorativa com estratégias de diversificação e intensificação. Os correspondentes algoritmos foram implementados e testados computacionalmente, na construção de um itinerário turístico para a Região de Santarém. |
|---|---|
| Autores principais: | Colaço, Susana Isabel Geifão |
| Assunto: | Itinerários turísticos Optimização de rotas com janelas temporais Heuristicas construtivas Estratégias de diversificação e intensificação Touristic itineraries Vehicle routing optimization with time windows Constructive heuristics Diversification and intensification strategies |
| Ano: | 1999 |
| País: | Portugal |
| Tipo de documento: | dissertação de mestrado |
| Tipo de acesso: | acesso aberto |
| Instituição associada: | Universidade de Lisboa |
| Idioma: | português |
| Origem: | Repositório da Universidade de Lisboa |
| Resumo: | A problemática da concepção e controlo de estratégias de desenvolvimento turístico assume uma importância crescente no domínio das políticas de desenvolvimento socioeconómico das regiões, não só a um nível macro mas, também a um nível micro, onde são examinados, em grande profundidade, aspectos específicos das estratégias de desenvolvimento turístico. É pois, nesta segunda dimensão que se enquadra o Problema do Desenho Optimizado de Itinerários Turísticos (PDIT), que é o objecto de estudo desta dissertação. Este problema destina-se a apoiar, não a construção de circuitos turísticos com um objectivo comercial dirigido a grupos de turistas mas, na perspectiva de um turista isolado que pretende um itinerário turístico com a duração de vários dias e de acordo com os seus interesses, numa determinada região. Esse itmerário poderá ser fornecido num Posto de Turismo de uma região ou em quiosques multimédia da Direcção Geral de Turismo, das Câmaras Municipais ou outras entidades. O PDIT pode ser enquadrado, no âmbito dos quadros teóricos de referência na área de Investigação Operacional, como um Problema de Rotas de Veículos com Janelas Temporais. É realizada, uma análise do problema e consequente apresentação de formalizações para o mesmo, no contexto da optimização em redes e de programação binária mista. O método que se propõe para resolver o PDIT baseia-se na decomposição em dois níveis; um primeiro nível que corresponde à determinação de itinerários com duração de um dia (subitinerários) e um segundo nível que constrói, a partir dos itinerários diários, um itinerário global com a duração pretendida pelo turista. Foram desenvolvidas para o primeiro nível duas heurísticas construtivas, uma heurística do vizinho mais próximo e uma de inserção e para segundo nível uma heurística construtiva e uma melhorativa com estratégias de diversificação e intensificação. Os correspondentes algoritmos foram implementados e testados computacionalmente, na construção de um itinerário turístico para a Região de Santarém. |
|---|