Ruta de entrega

[dacroma]

Buenos dias colegas del foro.
Tengo una duda de hace mucho tiempo, la cual tenia temor enfrentar y me tocò hoy.
Es la siguiente: tengo 100 direcciones de viviendas distintas para entregar pedidos, lo que nesecito es un algortimo que me reciva desde donde arranco y me diga por donde tengo que andar sin estar dando vueltas como un tonto y asi optimizar y hacer mas rapido el trabajo (voy a pie).

Soy programador java y no he dado con la solucion. He provado con google maps pero tampoco.

Algun colega experimentado que por favor me guie, por donde empiezo.
De antemano agradezco sus respuestas.
Gracias.