pickDeliverEuclidean_driver.h File Reference

#include <stddef.h>
#include "c_types/vehicle_t.h"

Include dependency graph for pickDeliverEuclidean_driver.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Typedefs
typedef struct PickDeliveryOrders_t	PickDeliveryOrders_t
typedef struct Solution_rt	Solution_rt

Functions
void	do_pgr_pickDeliverEuclidean (PickDeliveryOrders_t *pd_orders_arr, size_t total_pd_orders, Vehicle_t *vehicles_arr, size_t total_vehicles, double factor, int max_cycles, int initial_solution_id, Solution_rt **return_tuples, size_t *return_count, char **log_msg, char **notice_msg, char **err_msg)

Typedef Documentation

PickDeliveryOrders_t

typedef struct PickDeliveryOrders_t PickDeliveryOrders_t

Definition at line 43 of file pickDeliverEuclidean_driver.h.

Solution_rt

typedef struct Solution_rt Solution_rt

Definition at line 44 of file pickDeliverEuclidean_driver.h.

Function Documentation

do_pgr_pickDeliverEuclidean()

void do_pgr_pickDeliverEuclidean	(	PickDeliveryOrders_t *	pd_orders_arr,
		size_t	total_pd_orders,
		Vehicle_t *	vehicles_arr,
		size_t	total_vehicles,
		double	factor,
		int	max_cycles,
		int	initial_solution_id,
		Solution_rt **	return_tuples,
		size_t *	return_count,
		char **	log_msg,
		char **	notice_msg,
		char **	err_msg
	)

Definition at line 121 of file pickDeliverEuclidean_driver.cpp.

                    {
  std::ostringstream log;
  std::ostringstream notice;
  std::ostringstream err;
  try {
    *return_tuples = nullptr;
    *return_count = 0;
    std::string err_string;
    std::string hint_string;
    if (!are_shipments_ok(customers_arr, total_customers, &err_string, &hint_string)) {
      *err_msg = pgr_msg(err_string.c_str());
      *log_msg = pgr_msg(hint_string.c_str());
      return;
    }
 
    /*
     * transform to C++ containers
     */
    std::vector<PickDeliveryOrders_t> orders(
        customers_arr, customers_arr + total_customers);
    std::vector<Vehicle_t> vehicles(
        vehicles_arr, vehicles_arr + total_vehicles);
 
    std::map<std::pair<Coordinate, Coordinate>, Id> matrix_data;
 
    for (const auto &o : orders) {
      pgassert(o.pick_node_id == 0);
      pgassert(o.deliver_node_id == 0);
      matrix_data[std::pair<Coordinate, Coordinate>(o.pick_x, o.pick_y)] = 0;
      matrix_data[std::pair<Coordinate, Coordinate>(o.deliver_x, o.deliver_y)] = 0;
    }
 
    for (const auto &v : vehicles) {
      matrix_data[std::pair<Coordinate, Coordinate>(v.start_x, v.start_y)] = 0;
      matrix_data[std::pair<Coordinate, Coordinate>(v.end_x, v.end_y)] = 0;
    }
 
    Identifiers<int64_t> unique_ids;
    /*
     * Data does not have ids for the locations'
     */
    Id id(0);
    for (auto &e : matrix_data) {
      e.second = id++;
    }
 
    for (const auto &e : matrix_data) {
      unique_ids += e.second;
      log << e.second << "(" << e.first.first << "," << e.first.second << ")\n";
    }
 
    for (size_t i = 0; i < total_customers; ++i) {
      customers_arr[i].pick_node_id =
        matrix_data[std::pair<Coordinate, Coordinate>(customers_arr[i].pick_x, customers_arr[i].pick_y)];
 
      customers_arr[i].deliver_node_id =
        matrix_data[std::pair<Coordinate, Coordinate>(customers_arr[i].deliver_x, customers_arr[i].deliver_y)];
    }
    for (auto &v : vehicles) {
      v.start_node_id = matrix_data[std::pair<Coordinate, Coordinate>(v.start_x, v.start_y)];
      v.end_node_id = matrix_data[std::pair<Coordinate, Coordinate>(v.end_x, v.end_y)];
    }
 
    vrprouting::problem::Matrix cost_matrix(matrix_data, static_cast<Multiplier>(factor));
 
    log << "Initialize problem\n";
    vrprouting::problem::PickDeliver pd_problem(
        customers_arr, total_customers,
        vehicles_arr, total_vehicles,
        cost_matrix);
 
    err << pd_problem.msg.get_error();
    if (!err.str().empty()) {
      log.str("");
      log.clear();
      log << pd_problem.msg.get_error();
      log << pd_problem.msg.get_log();
      *log_msg = pgr_msg(log.str().c_str());
      *err_msg = pgr_msg(err.str().c_str());
      return;
    }
    log << pd_problem.msg.get_log();
    log << "Finish Reading data\n";
 
#if 0
    try {
#endif
      auto sol = get_initial_solution(&pd_problem, initial_solution_id);
      using Optimize = vrprouting::optimizers::simple::Optimize;
      using Initials_code = vrprouting::initialsol::simple::Initials_code;
      sol = Optimize(sol, static_cast<size_t>(max_cycles), (Initials_code)initial_solution_id);
#if 0
    } catch (AssertFailedException &except) {
      log << pd_problem.msg.get_log();
      throw;
    } catch(...) {
      log << "Caught unknown exception!";
      throw;
    }
#endif
    log << pd_problem.msg.get_log();
    log << "Finish solve\n";
 
    auto solution = sol.get_postgres_result();
    log << pd_problem.msg.get_log();
    log << "solution size: " << solution.size() << "\n";
 
 
    if (!solution.empty()) {
      (*return_tuples) = pgr_alloc(solution.size(), (*return_tuples));
      int seq = 0;
      for (const auto &row : solution) {
        (*return_tuples)[seq] = row;
        ++seq;
      }
    }
    (*return_count) = solution.size();
 
    log << pd_problem.msg.get_log();
 
    pgassert(*err_msg == NULL);
    *log_msg = log.str().empty()?
      nullptr :
      pgr_msg(log.str().c_str());
    *notice_msg = notice.str().empty()?
      nullptr :
      pgr_msg(notice.str().c_str());
  } catch (AssertFailedException &except) {
    if (*return_tuples) free(*return_tuples);
    (*return_count) = 0;
    err << except.what();
    *err_msg = pgr_msg(err.str().c_str());
    *log_msg = pgr_msg(log.str().c_str());
  } catch (std::exception& except) {
    if (*return_tuples) free(*return_tuples);
    (*return_count) = 0;
    err << except.what();
    *err_msg = pgr_msg(err.str().c_str());
    *log_msg = pgr_msg(log.str().c_str());
  } catch (const std::pair<std::string, std::string>& ex) {
    (*return_count) = 0;
    err << ex.first;
    log.str("");
    log.clear();
    log << ex.second;
    *err_msg = pgr_msg(err.str().c_str());
    *log_msg = pgr_msg(log.str().c_str());
  } catch(...) {
    if (*return_tuples) free(*return_tuples);
    (*return_count) = 0;
    err << "Caught unknown exception!";
    *err_msg = pgr_msg(err.str().c_str());
    *log_msg = pgr_msg(log.str().c_str());
  }
}

References anonymous_namespace{pickDeliverEuclidean_driver.cpp}::are_shipments_ok(), PickDeliveryOrders_t::deliver_node_id, vrprouting::Pgr_messages::get_error(), anonymous_namespace{pickDeliverEuclidean_driver.cpp}::get_initial_solution(), vrprouting::Pgr_messages::get_log(), vrprouting::problem::PickDeliver::msg, pgassert, pgr_alloc(), pgr_msg(), PickDeliveryOrders_t::pick_node_id, and AssertFailedException::what().

Referenced by process().