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.
p-medianas; designação; estacionamento rotativo