S.D.R - SISTEMAS DE DIMENSIONAMENTO DE ROTAS

DANIELA SCHERER DOS SANTOS, DIEGO BITTENCOURT DE OLIVEIRA

Resumo


Desde os primórdios da humanidade até os dias de hoje, a história acumula evidências que denotam a preocupação existente em encontrar o menor caminho dentre um ponto de partida até um ponto de destino. Nos dias de hoje, esta busca pelo menor caminho é ainda mais intensa, visto que em diversas áreas se tem a necessidade de encontrar a melhor rota, por exemplo, redes de computadores em que as informações devem ser encaminhadas ao seu destino pelos caminhos mais curtos com menor número de intermediários, rotas de entrega de cartas e o roteamento da coleta de lixo seriam outros exemplos que possuem a necessidade de uma rota otimizada, visando menor tempo de percurso, assim obtendo entregas e coletas com excelentes prazos e menores custos. Desta forma, diversos algoritmos têm sido propostos para solucionar o problema de roteamento, como por exemplo, os algoritmos de Dijkstra, A* e Prim. O presente trabalho tem como objetivo descrever o desenvolvimento do S.D.R. (Sistema de Dimensionamento de Rotas), que se trata de uma ferramenta multiusuário de dimensionamento de rotas, que visa agilizar o processo de entregas de uma empresa da área de logística. A ferramenta, além de propiciar ao usuário uma interface de fácil utilização, também fornece resultados eficazes com coleta de dados estatísticos referentes a aplicação dos algoritmos Dijkstra, A* e Prim. O S.D.R. é composto por duas ferramentas, sendo uma para plataforma Desktop e outra para plataforma móvel. No desenvolvimento destas ferramentas foram empregados conceitos de frameworks e bibliotecas de código, foram utilizadas as linguagens de programação C# e Java e como sistema de gerenciamento de banco de dados utilizou-se o Mysql. A comunicação da ferramenta móvel com o banco de dados foi realizada com o uso de webservices desenvolvidos em linguagem de programação C#. A validação da ferramenta foi realizada em dois ambientes de testes. O primeiro ambiente utilizado trata-se de um ambiente simulado com rotas fictícias que visam aferir o bom funcionamento da ferramenta. O segundo teste foi realizado em um ambiente empresarial real, onde uma empresa cedeu sua infraestrutura para que o S.D.R. fosse aferido. Os resultados obtidos durante a validação destacam a utilidade da ferramenta, não só pelo fato de que as rotas geradas pelo S.D.R. agilizaram o processo de entregas, mas também por fornecer informações administrativas para visualização do andamento das entregas. Além disso, destaca-se que, entre os algoritmos implementados na ferramenta, o A* apresentou as melhores rotas em todos os testes efetuados.


Apontamentos

  • Não há apontamentos.