Programação de Rotas Rodoviarias

Programação Java
#1

Galera to com um problema muito grande, eu tenho que cria um programa, para calcular rotas rodoviarias, e nem to conseguindo fazer quase nda, ta muito dificil, eu preciso nesse programa, eu vou descrever algumas coisas aqui abaixo, galera eu jah fico muito grato pela ajuda:

Definir Descrição de Pontos(Cidades) pelo Programador;

Definir a Origem como Caminho de volta pelo Programador;

Definir o Cálculo da Menor distancia pelo Programador;

Definir o Calculo do Tempo de Percurso pelo Programador;

Definição de Distancias(Origem e Volta) pelo Usuario;

Definição de Vários Pontos(Cidades) pelo Usuario;

Definição do Consumo Médio em Km pelo Usuario;

Definição de Valor do Combustivel por Litro pelo Usuario;

Definição de Km/h Definida pelo Usuario;

Definição do Horario de Saída e Volta pelo Usuario (Opcional);

Imprimir o Menor Caminho em KM;

Imprimir o Quanto ele vai Gastar de Combustivel no Caminho;

Imprimir os Pontos(Cidades) por onde ele irá passar (Opcional);

Imprimir Quanto Tempo ele vai Gastar de um (ida)ponto(cidade) ao (volta)outro(cidade);

Eu produzi esse documento dizendo o que o meu sistema deve fazer, me ajuda ae galera.

valew.

#2

Tudo isso não é tão complicado de fazer se voce tiver apenas linhas retas sem contar as rodovias, mas voce tem um mapa das rodovias no programa, com suas distancias e etc?

#3

Eu tenho sim brother, eu tenho um mapa com todos vertices e o peso das arestas, como que eu faço para te mostrar este mapa?, valew muito obrigado.

#4

Vou fazer uma perguntinha básica. O seu programa tem de achar a melhor rota sozinho (não é impossível de fazer) ou a rota é determinada por alguém que usa seu programa?

#5

a rota é determinada pelo usuario.

#6