Skip to content

Instantly share code, notes, and snippets.

@altherlex
Last active August 29, 2015 14:19
Show Gist options
  • Save altherlex/60d880db939b9b0e6d85 to your computer and use it in GitHub Desktop.
Save altherlex/60d880db939b9b0e6d85 to your computer and use it in GitHub Desktop.
Malha-Logistica

Malha-Logistica (caixeiro-viajante)

Duas ótimas ferramentas e uma tarefa para testarmos as performances

###Nodejs nodejsapp https://nodejsapp-malha-logistica.herokuapp.com/

nodejs-source https://github.com/altherlex/nodejsapp-malha-logistica

###RubyonRails railsapp https://malha-logistica.herokuapp.com

rails-source https://github.com/altherlex/railsapp-malha-logistica

Desafio

Entregando mercadorias (Caixeiro-viajante)

Sistema de logística de entrega que visa o menor custo do frete. Para popular sua base de dados o sistema precisa expor um Webservices que aceite o formato de malha logística (exemplo abaixo), nesta mesma requisição o requisitante deverá informar um nome para este mapa. É importante que os mapas sejam persistidos para evitar que a cada novo deploy todas as informações desapareçam. O formato de malha logística é bastante simples, cada linha mostra uma rota: ponto de origem, ponto de destino e distância entre os pontos em quilômetros.

A B 10

B D 15

A C 20

C D 30

B E 50

D E 30

Com os mapas carregados o requisitante irá procurar o menor valor de entrega e seu caminho, para isso ele passará o mapa, nome do ponto de origem, nome do ponto de destino, autonomia do caminhão (km/l) e o valor do litro do combustivel, agora sua tarefa é criar este Webservices. Um exemplo de entrada seria, mapa SP, origem A, destino D, autonomia 10, valor do litro 2,50; a resposta seria a rota A B D com custo de 6,25.

Bom desafio!

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment