Publicação
Minimização do número de más viragens na recolha de resíduos sólidos urbanos
| Resumo: | O problema da determinação de percursos a efectuar por veículos afectos à remoção de resíduos sólidos urbanos pode ser visto como um problema de optimização de rotas, com procura nos arcos e restrições adicionais. Usualmente os algoritmos para determinar soluções admissíveis para este tipo de problemas não têm em conta o tipo de viragem que os veículos são obrigados a fazer. Dadas as características dos veículos envolvidos na recolha de resíduos, entende-se por má viragem uma inversão de marcha ou uma viragem à esquerda. Na prática é, em geral, exigida a minimização do número de más viragens, devendo mesmo algumas ser impossibilitadas, quer por se tornarem perigosas, quer por questões de regras de trânsito. Neste trabalho o problema da minimização do número de más viragens é definido e modelizado como um problema de redes. São desenvolvidos métodos para a determinação de soluções admissíveis. Os métodos implementados são testados num conjunto de problemas teste gerados aleatoriamente. Como se mostra, os resultados podem ser considerados bastante bons, dado permitirem obter soluções com um baixo número de más viragens sendo evitadas a quase totalidade das inversões de marcha proibidas. Muito embora a heurística se baseie na expansão da rede nos nodos onde as inversões de marcha não são permitidas, os resultados permitiram concluir que nem todos os nodos têm que ser expandidos para que as respectivas inversões de marcha sejam impossibilitadas. |
|---|---|
| Autores principais: | Cunha, Carla Maria Santana Duarte Correia da |
| Assunto: | Problemas de optimização de rotas Circuito Euleriano Heurísticas Soluções admissíveis Má viragem e inversão de marcha Capacitated are routing problems Eulerian circuit Heuristics Feasible solutions Bad and U-turn |
| Ano: | 2001 |
| 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: | O problema da determinação de percursos a efectuar por veículos afectos à remoção de resíduos sólidos urbanos pode ser visto como um problema de optimização de rotas, com procura nos arcos e restrições adicionais. Usualmente os algoritmos para determinar soluções admissíveis para este tipo de problemas não têm em conta o tipo de viragem que os veículos são obrigados a fazer. Dadas as características dos veículos envolvidos na recolha de resíduos, entende-se por má viragem uma inversão de marcha ou uma viragem à esquerda. Na prática é, em geral, exigida a minimização do número de más viragens, devendo mesmo algumas ser impossibilitadas, quer por se tornarem perigosas, quer por questões de regras de trânsito. Neste trabalho o problema da minimização do número de más viragens é definido e modelizado como um problema de redes. São desenvolvidos métodos para a determinação de soluções admissíveis. Os métodos implementados são testados num conjunto de problemas teste gerados aleatoriamente. Como se mostra, os resultados podem ser considerados bastante bons, dado permitirem obter soluções com um baixo número de más viragens sendo evitadas a quase totalidade das inversões de marcha proibidas. Muito embora a heurística se baseie na expansão da rede nos nodos onde as inversões de marcha não são permitidas, os resultados permitiram concluir que nem todos os nodos têm que ser expandidos para que as respectivas inversões de marcha sejam impossibilitadas. |
|---|