shorter-route

Desafio Empresa X

A Empresa X esta desenvolvendo um novo sistema de logística e sua ajuda é muito importante neste momento. Sua tarefa será desenvolver o novo sistema de entregas visando sempre o menor custo. 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 combustível, 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.

Pré-Requisitos

Donwload, instalar e Iniciar Neo4j Server.
Acessar e alterar a senha http://localhost:7474.
Configurar os parametros no arquivo neo4j-config.properties
Iniciar o Projeto com Java 8/Tomcat 8

Utilizando o serviço

Exemplo de requisição:

POST http://localhost:8080/shorter-route/route/createMap
Accept: application/json
Content-Type: application/json

	{
		"name": "SP",
		"routes": [
			{ "distance": 10, "origin": "A", "destiny": "B" },
			{ "distance": 15, "origin": "B", "destiny": "D" },
			{ "distance": 20, "origin": "A", "destiny": "C" },
			{ "distance": 30, "origin": "C", "destiny": "D" },
			{ "distance": 50, "origin": "B", "destiny": "E" },
			{ "distance": 30, "origin": "D", "destiny": "E" }
		]
	}

Exemplo de resposta:

201 CREATED

Encontrar o menor caminho