Imprimi Página | Fechar janela

Otimização de Rotas

Impresso de: Helpfacil - Portal do conhecimento
Nome do Forum: OMS
Descrição do Forum: Dúvidas OMS
URL:http://www.helpfacil.com.br/display_topic_threads.asp?ForumID=32&TopicID=41877
Data da Impressão: sábado, 21 de julho de 2018 at 14:16


Topico: Otimização de Rotas

Postado por: ERICKPERES
Assunto: Otimização de Rotas
Data Postagem: segunda-feira, 16 de abril de 2018 at 13:52

Prezados bom dia.
Estamos realizando a criação de um projetador de Rotas, porém estamos com dificuldade para estar criando um programa que otimize as Rotas, já temos criados além da tabela de municípios, na tabela de pontos por setor criamos os setores separados por estado e os pontos sendo os município, com o CEP inicial e final.
Já tentamos realizar a otimização das Rotas através da ordenação do CEP, contudo não deu certo devido a alguns estados o CEP mais próximo ser o menor e outros ser o maior, alguém teria alguma sugestão, ou algum programa que faça algo parecido?


Respostas:

Postado Por: DRONF78
Data Postagem: segunda-feira, 16 de abril de 2018 at 15:50

olá, a criação de algoritmos de otimização de rotas, pincipalmente rotas de trajetos urbanos e rodoviários é um dos problemas computacionais mais complexos existentes, comparável ao desenvolvimento de inteligência artificia, muitas vezes vale a pena do ponto de vista comercial ‘tercerizar‘ a parte de cálculo de rota deixando o advpl fazendo só a interface de gravar os resultados nas tabelas do OMS...

É possível fazer essa interface nos pontos de entrada de criação de cargas e escolha de pedidos de vendas usando serviços externos através de webservices, aqui tem um exemplo de serviço disponível no mercado:

http://developer.maplink.global/webservices/rotas-v3/



Agora se realmente existir a necessidade de criar o algorimo de roteirização inhouse aí vai precisar dar uma olhada na literatura:

https://repositorio.ufsc.br/handle/123456789/76007



Postado Por: DSANDRO
Data Postagem: segunda-feira, 16 de abril de 2018 at 18:01

Boa tarde Erik,
    Já fiz em uma empresa este programa junto com o calculo de frete, mas ele abrangia apenas entre municípios, mas como o colega acima afirmou é bem complexo, na época não se tinha nada parecido no mercado. Se vocês estão mesmo querendo desenvolver podemos conversar.

Sandro Delfino
Consultor de Sistemas
skype: sandrodelfino@hotmail.com
WhatsApp 62 99238 6880



Postado Por: LEALPJM
Data Postagem: segunda-feira, 16 de abril de 2018 at 18:53

Apenas reforçando a mensagem do DRONF78, serviço de otimização e roteirização vale a pensa utilizar ferramentas de terceiros devido a complexidade envolvida. O Maplink fornece um bom serviço de rotas.




Imprimir Página | Fechar Janela