public JsonVehicleRoutingSolution convertToJsonVehicleRoutingSolution(
     VehicleRoutingSolution solution) {
   JsonVehicleRoutingSolution jsonSolution = new JsonVehicleRoutingSolution();
   jsonSolution.setName(solution.getName());
   List<JsonCustomer> jsonCustomerList =
       new ArrayList<JsonCustomer>(solution.getCustomerList().size());
   for (Customer customer : solution.getCustomerList()) {
     Location customerLocation = customer.getLocation();
     jsonCustomerList.add(
         new JsonCustomer(
             customerLocation.getId(),
             customerLocation.getName(),
             customerLocation.getLatitude(),
             customerLocation.getLongitude(),
             customer.getDemand()));
   }
   jsonSolution.setCustomerList(jsonCustomerList);
   List<JsonVehicleRoute> jsonVehicleRouteList =
       new ArrayList<JsonVehicleRoute>(solution.getVehicleList().size());
   TangoColorFactory tangoColorFactory = new TangoColorFactory();
   for (Vehicle vehicle : solution.getVehicleList()) {
     JsonVehicleRoute jsonVehicleRoute = new JsonVehicleRoute();
     Location depotLocation = vehicle.getDepot().getLocation();
     jsonVehicleRoute.setId(vehicle.getId());
     jsonVehicleRoute.setDepotLocationName(depotLocation.getName());
     jsonVehicleRoute.setDepotLatitude(depotLocation.getLatitude());
     jsonVehicleRoute.setDepotLongitude(depotLocation.getLongitude());
     jsonVehicleRoute.setCapacity(vehicle.getCapacity());
     Color color = tangoColorFactory.pickColor(vehicle);
     jsonVehicleRoute.setHexColor(
         String.format("#%02x%02x%02x", color.getRed(), color.getGreen(), color.getBlue()));
     Customer customer = vehicle.getNextCustomer();
     int demandTotal = 0;
     List<JsonCustomer> jsonVehicleCustomerList = new ArrayList<JsonCustomer>();
     while (customer != null) {
       Location customerLocation = customer.getLocation();
       demandTotal += customer.getDemand();
       jsonVehicleCustomerList.add(
           new JsonCustomer(
               customerLocation.getId(),
               customerLocation.getName(),
               customerLocation.getLatitude(),
               customerLocation.getLongitude(),
               customer.getDemand()));
       customer = customer.getNextCustomer();
     }
     jsonVehicleRoute.setDemandTotal(demandTotal);
     jsonVehicleRoute.setCustomerList(jsonVehicleCustomerList);
     jsonVehicleRouteList.add(jsonVehicleRoute);
   }
   jsonSolution.setVehicleRouteList(jsonVehicleRouteList);
   HardSoftLongScore score = solution.getScore();
   jsonSolution.setFeasible(score != null && score.isFeasible());
   jsonSolution.setDistance(solution.getDistanceString(NUMBER_FORMAT));
   return jsonSolution;
 }
  public JsonVehicleRoutingSolution generateTripSheet(
      TripSheet tripSheet, VehicleRoutingSolution solution) {
    JsonVehicleRoutingSolution jsonSol = convertToJsonVehicleRoutingSolution(solution);
    jsonSol.setTripDate(tripSheet.getDate());
    jsonSol.setShiftId(tripSheet.getShiftId());
    if (tripSheet.isDrop()) {
      jsonSol.setTripType("D");
    } else {
      jsonSol.setTripType("P");
    }

    Map<Long, Queue<Employee>> map = new HashMap<Long, Queue<Employee>>();
    for (PickupPoint pickUpPoint : tripSheet.getPickUpPoints()) {
      List<Employee> employees =
          tripSheetRepository.getEmployeeDetails(tripSheet, pickUpPoint.getAddress());
      Queue<Employee> queue = new LinkedList<Employee>(employees);
      map.put(pickUpPoint.getAddress().getId(), queue);
    }

    // get and prepare distance matrix map
    //		Address[] addresses = new Address[tripSheet.getPickUpPoints().size()];
    //	   	 for(int i = 0; i < tripSheet.getPickUpPoints().size(); i++) {
    //	   		 Address address = new Address();
    //	   		 address.setLatitude(new
    // BigDecimal(tripSheet.getPickUpPoints().get(i).getAddress().getLatitude()+""));
    //	   		 address.setLongitude(new
    // BigDecimal(tripSheet.getPickUpPoints().get(i).getAddress().getLongitude()+""));
    //	   		 addresses[i] = address;
    //	   	 }
    //
    //	   	 GoogleMapsHelper helper = new GoogleMapsHelper();
    //	   	 DistanceMatrix matrix = helper.findDistanceMatrix(addresses, addresses);
    //	   	 Map<Long, Map<Long, DistanceMatrixElement>> distanceMatrix = new HashMap<Long, Map<Long,
    // DistanceMatrixElement>>();
    //	   	 for(int i = 0; i < tripSheet.getPickUpPoints().size(); i++) {
    //	   		Map<Long, DistanceMatrixElement> addrDistMatrix = new HashMap<Long,
    // DistanceMatrixElement>();
    //	   		for(int j = 0; j < tripSheet.getPickUpPoints().size(); j++) {
    //	   			DistanceMatrixElement dme = matrix.rows[i].elements[j];
    //	   			addrDistMatrix.put(tripSheet.getPickUpPoints().get(j).getAddress().getId(), dme);
    //	   		}
    //	   		distanceMatrix.put(tripSheet.getPickUpPoints().get(i).getAddress().getId(),
    // addrDistMatrix);
    //	   	 }

    Map<Long, com.abcc.trobo.domain.Vehicle> vehicles =
        new HashMap<Long, com.abcc.trobo.domain.Vehicle>();
    for (com.abcc.trobo.domain.Vehicle vehicle : tripSheet.getVehicles()) {
      vehicles.put(vehicle.getId(), vehicle);
    }

    Map<Long, Address> distanceMatrix = addressRepository.getAddressDistanceMatrix();

    Iterator<JsonVehicleRoute> iterator = jsonSol.getVehicleRouteList().iterator();
    while (iterator.hasNext()) {
      JsonVehicleRoute vehicleRoute = iterator.next();
      if (vehicleRoute.getCustomerList().size() == 0) {
        continue;
      }

      //			long timeInSecond = lastCustomerDistance.duration.inSeconds;
      long totalTime = 0;
      long customerId = 0L;

      for (int i = 0; i < vehicleRoute.getCustomerList().size(); i++) {
        if (distanceMatrix.get(customerId) == null
            || distanceMatrix
                    .get(customerId)
                    .getTimeToEachAddrMap()
                    .get(vehicleRoute.getCustomerList().get(i).getId())
                == null) {
          totalTime =
              distanceMatrix
                      .get(vehicleRoute.getCustomerList().get(i).getId())
                      .getTimeToEachAddrMap()
                      .get(customerId)
                  + totalTime;
        } else {
          totalTime =
              distanceMatrix
                      .get(customerId)
                      .getTimeToEachAddrMap()
                      .get(vehicleRoute.getCustomerList().get(i).getId())
                  + totalTime;
        }

        //				totalTime = distanceMatrix.get(customerId).get(customer.getId()).duration.inSeconds +
        // totalTime;
        customerId = vehicleRoute.getCustomerList().get(i).getId();

        // if time is more than 5 minutes then provide seperate cab and use next avilable cab
        long timeInSecond =
            distanceMatrix
                .get(vehicleRoute.getCustomerList().get(i).getId())
                .getTimeToEachAddrMap()
                .get(0L);
        if (totalTime - timeInSecond > 660) {
          List<JsonCustomer> sub =
              new ArrayList<JsonCustomer>(
                  vehicleRoute.getCustomerList().subList(i, vehicleRoute.getCustomerList().size()));
          boolean isReRouteSuccess = false;
          for (JsonVehicleRoute route : jsonSol.getVehicleRouteList()) {
            if (route.getCustomerList().size() == 0 && route.getCapacity() >= sub.size()) {
              isReRouteSuccess = true;
              // remove it from vehicle and add it to new vehicle
              vehicleRoute.getCustomerList().removeAll(sub);
              vehicleRoute.setDemandTotal(vehicleRoute.getCustomerList().size());

              route.getCustomerList().addAll(sub);
              route.setDemandTotal(sub.size());
              break;
            }
          }
          if (!isReRouteSuccess) {
            jsonSol.setIsNotAccurate(true);
            System.out.println("reroute is not success.");
          } else {
            System.out.println("reroute is success.");
          }
          System.out.println(timeInSecond + "-->" + totalTime);
          break;
        }

        //				calendar.add(Calendar.SECOND,
        // distanceMatrix.get(vehicleRoute.getCustomerList().get(i).getId()).getTimeToEachAddrMap().get(customerId).intValue());
        //				vehicleRoute.getCustomerList().get(i).setTime(sdf.format(calendar.getTime()));
      }
    }

    SimpleDateFormat sdf = new SimpleDateFormat("HH:mm");
    for (JsonVehicleRoute vehicleRoute : jsonSol.getVehicleRouteList()) {
      //			List<Address> pickUpPoints =   new ArrayList<Address>();
      vehicleRoute.setVehicleNumber(vehicles.get(vehicleRoute.getId()).getVehicleNumber());

      if (vehicleRoute.getCustomerList().size() == 0) {
        continue;
      }

      long customerId = 0;

      Date date = null;
      try {
        if (tripSheet.isDrop()) {
          date = sdf.parse(tripSheet.getShift().getEndTime());
        } else {
          date = sdf.parse(tripSheet.getShift().getStartTime());
        }
      } catch (ParseException e) {
        e.printStackTrace();
      }

      Calendar calendar = GregorianCalendar.getInstance();
      calendar.setTime(date);

      // add or minus additional 15 mins
      if (tripSheet.isDrop()) {
        calendar.add(Calendar.SECOND, 900);
      } else {
        calendar.add(Calendar.SECOND, -900);
      }

      for (JsonCustomer customer : vehicleRoute.getCustomerList()) {
        Employee employee = map.get(customer.getId()).poll();

        List<Employee> employees = new ArrayList<Employee>();
        employees.add(employee);

        customer.setEmployees(employees);

        int seconds;
        if (distanceMatrix.get(customerId) == null
            || distanceMatrix.get(customerId).getTimeToEachAddrMap().get(customer.getId())
                == null) {
          seconds =
              distanceMatrix
                  .get(customer.getId())
                  .getTimeToEachAddrMap()
                  .get(customerId)
                  .intValue();
        } else {
          seconds =
              distanceMatrix
                  .get(customerId)
                  .getTimeToEachAddrMap()
                  .get(customer.getId())
                  .intValue();
        }

        if (tripSheet.isDrop()) {
          calendar.add(Calendar.SECOND, seconds);
        } else {
          calendar.add(Calendar.SECOND, -seconds);
        }
        customer.setTime(sdf.format(calendar.getTime()));
        customerId = customer.getId();

        //				Address address = new Address();
        //				address.setLatitude(new BigDecimal(customer.getLatitude()+ ""));
        //				address.setLongitude(new BigDecimal(customer.getLongitude() + ""));
        //				customer.setTime("??:??");
        //				pickUpPoints.add(address);
      }

      //			if(pickUpPoints.size() == 0) {
      //				continue;
      //			}

      // add escort
      JsonCustomer lastAddress =
          vehicleRoute.getCustomerList().get(vehicleRoute.getCustomerList().size() - 1);
      List<Employee> employees = lastAddress.getEmployees();
      boolean isFemaleEmp = true;
      for (Employee emp : employees) {
        if (("M").equalsIgnoreCase(emp.getSex())) {
          isFemaleEmp = false;
        }
      }

      if (isFemaleEmp && vehicleRoute.getCapacity() > vehicleRoute.getDemandTotal()) {
        Employee emp = new Employee();
        emp.setId(49L);
        emp.setName("ESCORT");
        emp.setSex("M");
        emp.setAddressId(lastAddress.getId());
        employees.add(emp);
      }

      //			Address officeAddress = new Address();
      //			officeAddress.setLatitude(new BigDecimal(AppConstants.OFFICE_LATITUDE));
      //			officeAddress.setLongitude(new BigDecimal(AppConstants.OFFICE_LONGITUDE));
      //
      //			if(tripSheet.isDrop()) {
      //				pickUpPoints.add(0,officeAddress);
      //			} else {
      //				pickUpPoints.add(1,officeAddress);
      //			}
      //
      //			GoogleMapsHelper helper = new GoogleMapsHelper();
      //
      //			Address[] wayPoints = new Address[pickUpPoints.size()];
      //
      //			SimpleDateFormat sdf = new SimpleDateFormat("HH:mm");
      //			Date date = null;
      //			try {
      //				if(tripSheet.isDrop()) {
      //					date = sdf.parse(tripSheet.getShift().getEndTime());
      //				} else {
      //					date = sdf.parse(tripSheet.getShift().getStartTime());
      //				}
      //			} catch (ParseException e) {
      //				e.printStackTrace();
      //			}
      //			Calendar calendar = GregorianCalendar.getInstance(); // creates a new calendar instance
      //			calendar.setTime(date);   // assigns calendar to given date
      //			int hour = calendar.get(Calendar.HOUR_OF_DAY);
      //			int minute = calendar.get(Calendar.MINUTE);
      //
      //			Calendar calendar1 = GregorianCalendar.getInstance();
      //			calendar1.setTime(tripSheet.getDate());
      //
      //			DateTime time = new DateTime(calendar1.get(Calendar.YEAR),
      // calendar1.get(Calendar.MONTH)+1,
      //					calendar1.get(Calendar.DAY_OF_MONTH), hour, minute);
      //			DirectionsRoute route = helper.findOptimizedRoute(pickUpPoints.toArray(wayPoints), time,
      // !tripSheet.isDrop());
      //
      //			DirectionsLeg[] legs = route.legs;
      //
      //			if(!tripSheet.isDrop()) {
      //				long totalTimeInSeconds = 0;
      //				for (int i = 0; i < legs.length; i++) {
      //					totalTimeInSeconds = totalTimeInSeconds + legs[i].duration.inSeconds;
      //				}
      //				calendar.add(Calendar.SECOND, (int) -totalTimeInSeconds);
      //
      //				int count = 0;
      //				for (int i = 0; i < vehicleRoute.getCustomerList().size(); i++) {
      //					JsonCustomer customer = vehicleRoute.getCustomerList().get(i);
      //					customer.setTime(sdf.format(calendar.getTime()));
      //					long duration = legs[count++].duration.inSeconds;
      //					calendar.add(Calendar.SECOND, (int) duration);
      //				}
      //			} else {
      //				for(int i = vehicleRoute.getCustomerList().size() -1; i>=0; i--) {
      //					long duration = legs[i].duration.inSeconds;
      //					JsonCustomer customer = vehicleRoute.getCustomerList().get(i);
      //					calendar.add(Calendar.SECOND, (int) duration);
      //					customer.setTime(sdf.format(calendar.getTime()));
      //				}
      //			}
    }

    return jsonSol;
  }