Um modelo heurístico baseado em localização-designação aplicado ao estacionamento rotativo
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.
| Main Authors: | , , |
|---|---|
| Format: | Digital revista |
| Language: | Portuguese |
| Published: |
Sociedade Brasileira de Planejamento dos Transportes
2014
|
| Online Access: | http://old.scielo.br/scielo.php?script=sci_arttext&pid=S2238-10312014000400005 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | 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. |
|---|