Artigo Acesso aberto Produção Nacional

Um modelo heurístico baseado em localização-designação aplicado ao estacionamento rotativo

2014; SciELO; Volume: 8; Issue: 4 Linguagem: Português

10.1590/2238-1031.jtl.v8n4a4

ISSN

2238-1031

Autores

Liliane Silva de Antiqueira, Elaine Corrêa Pereira, Cátia Maria dos Santos Machado,

Tópico(s)

Smart Parking Systems Research

Resumo

O presente trabalho propõe um modelo heurístico de resolução para a melhoria do Serviço de Estacionamento Rotativo Regulamentado na cidade de Rio Grande-RS, baseado na formação de agrupamentos (clusters). Tem como objetivo, obter de forma eficaz e eficiente os setores e áreas de fiscalização no estacionamento rotativo. A metodologia apresentada utiliza técnicas da pesquisa operacional e divide o trabalho em três fases: na primeira é feita uma pesquisa de campo; na segunda são formados os setores de fiscalização e na terceira são formadas as áreas do estacionamento rotativo. Para a formação dos setores, foi utilizado comparativamente a heurística clássica Teitz e Bart e Busca Tabu definindo assim, as p-medianas necessárias para o problema. Estas medianas servem como "sementes" para a formação dos setores de fiscalização, obtidos através do algoritmo de designação de Gillett e Johnson. Um aplicativo dinâmico processa os dados georreferenciados tornando possível a informatização do atual sistema, bem como permite analisar os diferentes mapas que podem ser obtidos a partir da construção de cenários, quando os trechos de quadra são adicionados ou removidos ou ainda da contratação ou redução de pessoal.

Referência(s)