Lo vuelvo a repetir, tú no validas que algo sea un número, sólo validas que los campos no sean "". Si en el campo telefono escribieses "555-4567" ibas a tener un numberformatexception.
Así que según tu mensaje de error no acepta el valor "123." Como ya te he dicho la opción más lógica es que esté fallando en el double ya que para Locale español los decimales se marcan con ",", pero sólo me puedo basar en que veo un 123. en el error que has puesto. Tú sabrás de donde sale.
De hecho, teniendo en cuenta que la excepción la recoges con un método que aparentemente no pinta la excepción entera, ni siquiera se puede decir que esa sea la parte del código donde está el problema. Si dejas que pinte la traza del error entera podrás ver exactamente en que línea está el error.
Cita: Exception in thread "main" java.lang.NumberFormatException: For input string: "xxx"
at java.lang.NumberFormatException.forInputString(Num berFormatException.java:65)
at java.lang.Integer.parseInt(Integer.java:504)
at java.lang.Integer.parseInt(Integer.java:527)
at VRP.main(VRP.java:43)