Manipulação de imagens

Tenho Um projeto de Conclusão de curso e preciso traçar retas no mapa de uma cidade mostrando ao usuário a menor rota, já procurei bastante mais não sei como posso manipular uma imagem a este ponto. Estou Utilizando o Algoritmo Dijkstra de Teoria de grafos e linguagem java para WEB.

se alguem poder me ajudar com algum material
seria de bom tamanho