PGROUTING  3.2
pgrouting::Pg_points_graph Class Reference

#include "pgr_withPoints.hpp"

Inheritance diagram for pgrouting::Pg_points_graph:
Collaboration diagram for pgrouting::Pg_points_graph:

Classes

struct  pointCompare
 

Public Member Functions

 Pg_points_graph ()=delete
 
 Pg_points_graph (const Pg_points_graph &)=delete
 
 Pg_points_graph (std::vector< Point_on_edge_t > p_points, std::vector< pgr_edge_t > p_edges_to_modify, bool p_normal, char p_driving_side, bool p_directed)
 
void adjust_pids (const std::vector< Point_on_edge_t > &points, Path &path)
 
void clear ()
 clear More...
 
char driving_side () const
 
std::vector< pgr_edge_tedges_of_points () const
 
Path eliminate_details (Path path) const
 
void eliminate_details_dd (Path &path) const
 
std::string get_error () const
 get_error More...
 
std::string get_log () const
 get_log More...
 
std::string get_notice () const
 get_notice More...
 
bool has_error () const
 get_error More...
 
std::vector< pgr_edge_tnew_edges () const
 
std::vector< Point_on_edge_tpoints () const
 

Public Attributes

std::ostringstream error
 Stores the error information. More...
 
std::ostringstream log
 Stores the hint information. More...
 
std::ostringstream notice
 Stores the notice information. More...
 

Private Member Functions

void adjust_pids (const std::vector< Point_on_edge_t > &points, const int64_t &start_pid, const int64_t &end_pid, Path &path)
 
void check_points ()
 
void create_new_edges ()
 
const pgr_edge_tget_edge_data (int64_t eid) const
 
int64_t get_edge_id (int64_t pid) const
 
void reverse_sides ()
 

Private Attributes

bool m_directed
 
char m_driving_side
 
std::vector< pgr_edge_tm_edges_of_points
 
std::vector< pgr_edge_tm_new_edges
 
std::vector< Point_on_edge_tm_o_points
 
std::vector< Point_on_edge_tm_points
 

Friends

std::ostream & operator<< (std::ostream &os, const Pg_points_graph &g)
 

Detailed Description

Definition at line 40 of file pgr_withPoints.hpp.

Constructor & Destructor Documentation

◆ Pg_points_graph() [1/3]

pgrouting::Pg_points_graph::Pg_points_graph ( )
delete

◆ Pg_points_graph() [2/3]

pgrouting::Pg_points_graph::Pg_points_graph ( const Pg_points_graph )
delete

◆ Pg_points_graph() [3/3]

pgrouting::Pg_points_graph::Pg_points_graph ( std::vector< Point_on_edge_t p_points,
std::vector< pgr_edge_t p_edges_to_modify,
bool  p_normal,
char  p_driving_side,
bool  p_directed 
)

Definition at line 71 of file pgr_withPoints.cpp.

76  :
77  m_points(p_points),
78  m_o_points(p_points),
79  m_edges_of_points(p_edges_of_points),
80  m_driving_side(p_driving_side),
81  m_directed(p_directed) {
82  if (!p_normal) {
83  reverse_sides();
84  }
85  if (!m_directed) {
86  m_driving_side = 'b';
87  }
88  check_points();
90  log << "constructor";
91 }

References check_points(), create_new_edges(), pgrouting::Pgr_messages::log, m_directed, m_driving_side, and reverse_sides().

Member Function Documentation

◆ adjust_pids() [1/2]

void pgrouting::Pg_points_graph::adjust_pids ( const std::vector< Point_on_edge_t > &  points,
const int64_t &  start_pid,
const int64_t &  end_pid,
Path path 
)
private

Definition at line 273 of file pgr_withPoints.cpp.

277  {
278  if (path.empty()) return;
279  path.start_id(start_pid);
280  path.end_id(end_pid);
281 
282  for (auto &path_stop : path) {
283  for (const auto point : points) {
284  if (point.vertex_id == path_stop.node) {
285  path_stop.node = -point.pid;
286  break;
287  }
288  }
289  }
290 }

References Path::empty(), Path::end_id(), points(), and Path::start_id().

◆ adjust_pids() [2/2]

void pgrouting::Pg_points_graph::adjust_pids ( const std::vector< Point_on_edge_t > &  points,
Path path 
)

Definition at line 293 of file pgr_withPoints.cpp.

295  {
296  /*
297  * There is no path nothing to do
298  */
299  if (path.empty()) return;
300  /* from, to:
301  * * are constant along the path
302  * */
303  int64_t start_vid = path.start_id();
304  int64_t end_vid = path.end_id();
305 
306  int64_t start_pid = 0;
307  int64_t end_pid = 0;
308 
309  for (auto &p : points) {
310  if (p.vertex_id == start_vid) {
311  start_pid = -p.pid;
312  }
313  if (p.vertex_id == end_vid) {
314  end_pid = -p.pid;
315  }
316  }
317  adjust_pids(points, start_pid, end_pid, path);
318 }

References Path::empty(), Path::end_id(), points(), and Path::start_id().

◆ check_points()

void pgrouting::Pg_points_graph::check_points ( )
private

Definition at line 112 of file pgr_withPoints.cpp.

112  {
113  log << "original points" << *this;
114  /*
115  * deleting duplicate points
116  */
117  std::sort(m_points.begin(), m_points.end(),
118  [](const Point_on_edge_t &a, const Point_on_edge_t &b)
119  -> bool {
120  if (a.pid != b.pid) return a.pid < b.pid;
121  if (a.edge_id != b.edge_id) return a.edge_id < b.edge_id;
122  if (a.fraction != b.fraction) return a.fraction < b.fraction;
123  return a.side < b.side;
124  });
125  log << "after sorting" << *this;
126  auto last = std::unique(m_points.begin(), m_points.end(),
127  [](const Point_on_edge_t &a, const Point_on_edge_t &b) {
128  return a.pid == b.pid &&
129  a.edge_id == b.edge_id &&
130  a.fraction == b.fraction &&
131  a.side == b.side;
132  });
133  m_points.erase(last, m_points.end());
134  size_t total_points = m_points.size();
135 
136  log << "after deleting repetitions" << *this;
137  log << "We have " << total_points << " different points";
138 
139  last = std::unique(m_points.begin(), m_points.end(),
140  [](const Point_on_edge_t &a, const Point_on_edge_t &b) {
141  return a.pid == b.pid;
142  });
143  m_points.erase(last, m_points.end());
144  log << "after deleting points with same id" << *this;
145 
146  if (m_points.size() != total_points) {
147  error << "Unexpected point(s) with same pid"
148  << " but different edge/fraction/side combination found.";
149  }
150 }

References pgrouting::Pgr_messages::error, pgrouting::Pgr_messages::log, and m_points.

Referenced by Pg_points_graph().

◆ clear()

void pgrouting::Pgr_messages::clear ( )
inherited

clear

Clears All the messages

Definition at line 59 of file pgr_messages.cpp.

59  {
60  log.str("");
61  log.clear();
62 
63  notice.str("");
64  notice.clear();
65 
66  error.str("");
67  error.clear();
68 }

References pgrouting::Pgr_messages::error, pgrouting::Pgr_messages::log, and pgrouting::Pgr_messages::notice.

Referenced by do_pgr_pickDeliver().

◆ create_new_edges()

void pgrouting::Pg_points_graph::create_new_edges ( )
private

Definition at line 328 of file pgr_withPoints.cpp.

328  {
329  for (const auto &point : m_points) {
330  log << "point: "
331  << point.pid << "\t"
332  << point.edge_id << "\t"
333  << point.fraction << "\t"
334  << point.side << "\t"
335  << point.vertex_id << "\n";
336  }
337 
338  int64_t vertex_id = 1;
339  std::vector< Point_on_edge_t > new_points;
340  for (const auto edge : m_edges_of_points) {
341  std::set< Point_on_edge_t, pointCompare> points_on_edge;
342  for (const auto point : m_points) {
343  if (edge.id == point.edge_id) {
344  points_on_edge.insert(point);
345  log << "working points: "
346  << point.pid << "\t"
347  << point.edge_id << "\t"
348  << point.fraction << "\t"
349  << point.side << "\t"
350  << point.vertex_id << "\n";
351  }
352  }
353  if (points_on_edge.empty()) {
354  error << "For some reason didn't find a point belonging to the edge"
355  << ", must be an error\n";
356  return;
357  }
358 #if 0
359  log << "breaking: \n"
360  << edge.id << "\t"
361  << edge.source << "\t"
362  << edge.target << "\t"
363  << edge.cost << "\t"
364  << edge.reverse_cost << "\n";
365 #endif
366  int64_t prev_target = edge.source;
367  int64_t prev_rtarget = edge.source;
368  double prev_fraction = 0;
369  double prev_rfraction = 0;
370  double agg_cost = 0;
371  double agg_rcost = 0;
372  double last_cost = 0;
373  double last_rcost = 0;
374  std::vector<Point_on_edge_t> the_points(
375  points_on_edge.begin(), points_on_edge.end());
376 
377  for (auto &point : the_points) {
378  /* the point either has
379  * vertex_id = source
380  * vertex_id = target
381  * vertex_id = -newnumber
382  */
383  log << "\npid"
384  << point.pid
385  << "\teid" << point.edge_id
386  << "/t" << point.fraction
387  << "\t" << point.side << "\n";
388  if (point.fraction < 0 || point.fraction > 1) {
389  error << "For some reason an invalid fraction was accepted,"
390  << " must be an error\n";
391  return;
392  }
393  if (point.fraction == 0) {
394  log << "Point's vertex_id = source" << edge.source << "\n";
395  point.vertex_id = edge.source;
396  }
397  if (point.fraction == 1) {
398  log << "point's vertex_id = target" << edge.target << "\n";
399  point.vertex_id = edge.target;
400  }
401  if (point.fraction > 0 && point.fraction < 1) {
402  log << "vertex_id of the point is " << -point.pid << "\n";
403  point.vertex_id = -point.pid;
404  ++vertex_id;
405  }
406  new_points.push_back(point);
407 
408  double deltaFraction = point.fraction - prev_fraction;
409  double deltarFraction = point.fraction - prev_rfraction;
410  if ((edge.cost < 0 || edge.reverse_cost < 0)
411  || m_driving_side == 'b'
412  || point.side == 'b') {
413  log << "Edge is one way "
414  << " or driving side is both or point side is both\n";
415  log << "Edge is one way: "
416  << (edge.cost < 0 || edge.reverse_cost < 0)
417  << "\n";
418  log << "driving side: " << m_driving_side << "\n";
419  log << "point side: " << point.side << "\n";
420  if (point.fraction > 0 && point.fraction < 1) {
421  if (edge.cost >= 0) {
422  last_cost = deltaFraction * edge.cost;
423  pgr_edge_t new_edge = {
424  edge.id,
425  prev_target,
426  point.vertex_id,
427  last_cost,
428  -1};
429  m_new_edges.push_back(new_edge);
430  log << "new_edge("
431  << "id, source, target, cost, reverse_cost) = ("
432  << new_edge.id << "\t"
433  << new_edge.source << "\t"
434  << new_edge.target << "\t"
435  << new_edge.cost << "\t"
436  << new_edge.reverse_cost << ")\n";
437  }
438  if (edge.reverse_cost >= 0) {
439  last_rcost = deltarFraction * edge.reverse_cost;
440  pgr_edge_t new_edge = {
441  edge.id,
442  prev_target,
443  point.vertex_id,
444  -1,
445  last_rcost};
446  m_new_edges.push_back(new_edge);
447  log << "new_edge("
448  << "id, source, target, cost, reverse_cost) = ("
449  << new_edge.id << "\t"
450  << new_edge.source << "\t"
451  << new_edge.target << "\t"
452  << new_edge.cost << "\t"
453  << new_edge.reverse_cost << ")\n";
454  }
455  }
456  prev_target = point.vertex_id;
457  prev_fraction = point.fraction;
458  agg_cost += last_cost;
459 
460  prev_rtarget = point.vertex_id;
461  prev_rfraction = point.fraction;
462  agg_rcost += last_rcost;
463  continue;
464  }
465 
466  pgassert(edge.cost > 0 && edge.reverse_cost > 0);
467  pgassert(point.side != 'b');
468 
469  if (m_driving_side == point.side) {
470  log << "two way and driving side == the side of the point\n";
471  log << "Breaking (source, target) when its not the extreme\n";
472  if (point.fraction > 0 && point.fraction < 1) {
473  last_cost = deltaFraction * edge.cost;
474  pgr_edge_t new_edge = {
475  edge.id, prev_target, point.vertex_id, last_cost, -1};
476  m_new_edges.push_back(new_edge);
477  log << "new_edge("
478  << "id, source, target, cost, reverse_cost) = ("
479  << new_edge.id << "\t"
480  << new_edge.source << "\t"
481  << new_edge.target << "\t"
482  << new_edge.cost << "\t"
483  << new_edge.reverse_cost << ")\n";
484  }
485  prev_target = point.vertex_id;
486  prev_fraction = point.fraction;
487  agg_cost += last_cost;
488  continue;
489  }
490 
491  log << "\ntwo way and driving side != the side of the point";
492  if (point.fraction > 0 && point.fraction < 1) {
493  last_rcost = deltarFraction * edge.reverse_cost;
494  pgr_edge_t new_edge = {
495  edge.id,
496  prev_rtarget,
497  point.vertex_id,
498  -1,
499  last_rcost};
500  m_new_edges.push_back(new_edge);
501  log << "\nnew_edge(id, source, target, cost, reverse_cost) = ("
502  << new_edge.id << "\t"
503  << new_edge.source << "\t"
504  << new_edge.target << "\t"
505  << new_edge.cost << "\t"
506  << new_edge.reverse_cost << ")\n";
507  }
508  prev_rtarget = point.vertex_id;
509  prev_rfraction = point.fraction;
510  agg_rcost += last_rcost;
511  }
512 
513  { // the last segments
514  pgr_edge_t new_edge = {
515  edge.id,
516  prev_target,
517  edge.target,
518  (edge.cost - agg_cost),
519  -1};
520  m_new_edges.push_back(new_edge);
521  log << "last edge: (id, source, target, cost, reverse_cost) = ("
522  << new_edge.id << "\t"
523  << new_edge.source << "\t"
524  << new_edge.target << "\t"
525  << new_edge.cost << "\t"
526  << new_edge.reverse_cost << ")\n";
527 
528  new_edge = {edge.id , prev_rtarget, edge.target,
529  -1, (edge.reverse_cost - agg_rcost)};
530  m_new_edges.push_back(new_edge);
531  log << "last edge: (id, source, target, cost, reverse_cost) = ("
532  << new_edge.id << "\t"
533  << new_edge.source << "\t"
534  << new_edge.target << "\t"
535  << new_edge.cost << "\t"
536  << new_edge.reverse_cost << ")\n";
537  }
538  }
539 
540  m_points = new_points;
541  for (const auto &point : m_points) {
542  log << "point: "
543  << point.pid << "\t"
544  << point.edge_id << "\t"
545  << point.fraction << "\t"
546  << point.side << "\t"
547  << point.vertex_id << "\n";
548  }
549 }

References pgr_edge_t::cost, edge::cost, pgrouting::Pgr_messages::error, pgr_edge_t::id, edge::id, pgrouting::Pgr_messages::log, m_driving_side, m_edges_of_points, m_new_edges, m_points, pgassert, pgr_edge_t::reverse_cost, edge::reverse_cost, pgr_edge_t::source, edge::source, pgr_edge_t::target, and edge::target.

Referenced by Pg_points_graph().

◆ driving_side()

char pgrouting::Pg_points_graph::driving_side ( ) const
inline

Definition at line 61 of file pgr_withPoints.hpp.

61 {return m_driving_side;}

References m_driving_side.

◆ edges_of_points()

std::vector< pgr_edge_t > pgrouting::Pg_points_graph::edges_of_points ( ) const

Definition at line 65 of file pgr_withPoints.cpp.

65  {
66  return m_edges_of_points;
67 }

References m_edges_of_points.

◆ eliminate_details()

Path pgrouting::Pg_points_graph::eliminate_details ( Path  path) const

Definition at line 229 of file pgr_withPoints.cpp.

230  {
231  /*
232  * There is no path nothing to do
233  */
234  if (path.empty()) return path;
235 
236  Path newPath(path.start_id(), path.end_id());
237  double cost = 0.0;
238  for (const auto &pathstop : path) {
239  if ((pathstop.node == path.start_id())
240  || (pathstop.node == path.end_id())
241  || (pathstop.node > 0)) {
242  newPath.push_back(pathstop);
243  if (pathstop.node != path.end_id()) cost = 0.0;
244  continue;
245  }
246  cost += pathstop.cost;
247  }
248 
249  newPath[0].cost = newPath[1].agg_cost;
250  for (unsigned int i = 1; i < newPath.size() - 2; ++i) {
251  /* newPath[i] has: node, edge, cost, agg_cost
252  * pgr_type_t has: id, source, target, cost, reverse_cost
253  *
254  * find the edge where the pathstop.edge == edge.id */
255 
256  int64_t edge_to_find = newPath[i].edge;
257  auto edge_ptr = std::find_if(
258  m_edges_of_points.begin(), m_edges_of_points.end(),
259  [&edge_to_find](const pgr_edge_t &edge)
260  {return edge_to_find == edge.id;});
261  if (edge_ptr != m_edges_of_points.end()) {
262  newPath[i].cost = edge_ptr->target == newPath[i+1].node ?
263  edge_ptr->cost : edge_ptr->reverse_cost;
264  }
265  }
266  newPath[newPath.size()-2].cost += cost;
267 
268  return newPath;
269 }

References Path::empty(), Path::end_id(), m_edges_of_points, Path::push_back(), Path::size(), and Path::start_id().

Referenced by do_pgr_withPoints(), and do_pgr_withPointsKsp().

◆ eliminate_details_dd()

void pgrouting::Pg_points_graph::eliminate_details_dd ( Path path) const

Definition at line 176 of file pgr_withPoints.cpp.

177  {
178  /*
179  * There is no path nothing to do
180  */
181  if (path.empty()) return;
182 
183  Path newPath(path.start_id(), path.end_id());
184  auto edge_id = path.start_id() < 0?
185  get_edge_id(path.start_id()) :
186  -1;
187 
188  for (auto pathstop : path) {
189  /*
190  * skip points (no details)
191  * except if ithe point its the starting point
192  */
193  if (!((pathstop.node == path.start_id())
194  || (pathstop.node > 0))) {
195  continue;
196  }
197 
198  /*
199  * Change costs only when the node is not:
200  * - start_id
201  * - directly connected to start_id
202  */
203  if (pathstop.node != path.start_id()) {
204  auto edge_ptr = get_edge_data(pathstop.edge);
205  /*
206  * edge found
207  * and its not the edge directly connected to start_id()
208  */
209  if (edge_ptr
210  && edge_ptr->id != edge_id) {
211  pathstop.cost = pathstop.node == edge_ptr->source?
212  edge_ptr->cost :
213  edge_ptr->reverse_cost;
214  }
215  }
216 
217  /*
218  * add to the new path
219  */
220  newPath.push_back(pathstop);
221  }
222 
223  path = newPath;
224 }

References Path::empty(), Path::end_id(), get_edge_data(), get_edge_id(), Path::push_back(), and Path::start_id().

Referenced by do_pgr_many_withPointsDD().

◆ get_edge_data()

const pgr_edge_t * pgrouting::Pg_points_graph::get_edge_data ( int64_t  eid) const
private

Definition at line 165 of file pgr_withPoints.cpp.

165  {
166  auto e_itr = std::find_if(
167  m_edges_of_points.begin(), m_edges_of_points.end(),
168  [&eid](const pgr_edge_t &edge)
169  {return eid == edge.id;});
170  return e_itr == m_edges_of_points.end()?
171  nullptr : &(*e_itr);
172 }

References m_edges_of_points.

Referenced by eliminate_details_dd().

◆ get_edge_id()

int64_t pgrouting::Pg_points_graph::get_edge_id ( int64_t  pid) const
private

Definition at line 154 of file pgr_withPoints.cpp.

154  {
155  auto point_ptr = std::find_if(
156  m_points.begin(), m_points.end(),
157  [&pid](const Point_on_edge_t &point)
158  {return pid == -point.pid;});
159  return point_ptr != m_points.end() ?
160  point_ptr->edge_id :
161  -1;
162 }

References m_points.

Referenced by eliminate_details_dd().

◆ get_error()

std::string pgrouting::Pgr_messages::get_error ( ) const
inherited

get_error

Returns
the current contents of the log and clears the log

Definition at line 53 of file pgr_messages.cpp.

53  {
54  auto str = error.str();
55  return str;
56 }

References pgrouting::Pgr_messages::error.

Referenced by do_pgr_many_withPointsDD(), do_pgr_pickDeliver(), do_pgr_pickDeliverEuclidean(), do_pgr_withPoints(), do_pgr_withPointsKsp(), and pgrouting::vrp::Pgr_pickDeliver::Pgr_pickDeliver().

◆ get_log()

std::string pgrouting::Pgr_messages::get_log ( ) const
inherited

◆ get_notice()

std::string pgrouting::Pgr_messages::get_notice ( ) const
inherited

get_notice

Returns
the current contents of the log and clears the log

Definition at line 42 of file pgr_messages.cpp.

42  {
43  auto str = notice.str();
44  return str;
45 }

References pgrouting::Pgr_messages::notice.

◆ has_error()

bool pgrouting::Pgr_messages::has_error ( ) const
inherited

get_error

Returns
the current contents of the log and clears the log

Definition at line 48 of file pgr_messages.cpp.

48  {
49  return !error.str().empty();
50 }

References pgrouting::Pgr_messages::error.

Referenced by do_pgr_many_withPointsDD(), do_pgr_withPoints(), and do_pgr_withPointsKsp().

◆ new_edges()

std::vector< pgr_edge_t > pgrouting::Pg_points_graph::new_edges ( ) const

Definition at line 323 of file pgr_withPoints.cpp.

323  {
324  return m_new_edges;
325 }

References m_new_edges.

Referenced by do_pgr_many_withPointsDD(), do_pgr_withPoints(), and do_pgr_withPointsKsp().

◆ points()

std::vector< Point_on_edge_t > pgrouting::Pg_points_graph::points ( ) const

Definition at line 60 of file pgr_withPoints.cpp.

60  {
61  return m_points;
62 }

References m_points.

Referenced by adjust_pids().

◆ reverse_sides()

void pgrouting::Pg_points_graph::reverse_sides ( )
private

Definition at line 94 of file pgr_withPoints.cpp.

94  {
95  for (auto &point : m_points) {
96  if (point.side == 'r') {
97  point.side = 'l';
98  } else if (point.side == 'l') {
99  point.side = 'r';
100  }
101  point.fraction = 1 - point.fraction;
102  }
103  if (m_driving_side == 'r') {
104  m_driving_side = 'l';
105  } else if (m_driving_side == 'l') {
106  m_driving_side = 'r';
107  }
108 }

References m_driving_side, and m_points.

Referenced by Pg_points_graph().

Friends And Related Function Documentation

◆ operator<<

std::ostream& operator<< ( std::ostream &  os,
const Pg_points_graph g 
)
friend

Definition at line 46 of file pgr_withPoints.cpp.

47  {
48  for (const auto p : g.m_points) {
49  os << p.pid << "\t"
50  << p.edge_id << "\t"
51  << p.fraction << "\t"
52  << p.side << "\n";
53  }
54  return os;
55 }

Member Data Documentation

◆ error

◆ log

◆ m_directed

bool pgrouting::Pg_points_graph::m_directed
private

Definition at line 96 of file pgr_withPoints.hpp.

Referenced by Pg_points_graph().

◆ m_driving_side

char pgrouting::Pg_points_graph::m_driving_side
private

Definition at line 95 of file pgr_withPoints.hpp.

Referenced by create_new_edges(), driving_side(), Pg_points_graph(), and reverse_sides().

◆ m_edges_of_points

std::vector<pgr_edge_t> pgrouting::Pg_points_graph::m_edges_of_points
private

◆ m_new_edges

std::vector<pgr_edge_t> pgrouting::Pg_points_graph::m_new_edges
private

Definition at line 94 of file pgr_withPoints.hpp.

Referenced by create_new_edges(), and new_edges().

◆ m_o_points

std::vector<Point_on_edge_t> pgrouting::Pg_points_graph::m_o_points
private

Definition at line 92 of file pgr_withPoints.hpp.

◆ m_points

std::vector<Point_on_edge_t> pgrouting::Pg_points_graph::m_points
private

◆ notice

std::ostringstream pgrouting::Pgr_messages::notice
mutableinherited

Stores the notice information.

Definition at line 83 of file pgr_messages.h.

Referenced by pgrouting::Pgr_messages::clear(), and pgrouting::Pgr_messages::get_notice().


The documentation for this class was generated from the following files:
pgrouting::Pg_points_graph::m_o_points
std::vector< Point_on_edge_t > m_o_points
Definition: pgr_withPoints.hpp:92
Path::end_id
int64_t end_id() const
Definition: basePath_SSEC.hpp:67
pgrouting::Pg_points_graph::check_points
void check_points()
Definition: pgr_withPoints.cpp:112
edge::reverse_cost
float8 reverse_cost
Definition: trsp.h:46
Path
Definition: basePath_SSEC.hpp:47
Path::start_id
int64_t start_id() const
Definition: basePath_SSEC.hpp:65
pgr_edge_t::cost
double cost
Definition: pgr_edge_t.h:41
pgrouting::Pg_points_graph::points
std::vector< Point_on_edge_t > points() const
Definition: pgr_withPoints.cpp:60
edge::cost
float8 cost
Definition: trsp.h:45
pgrouting::Pg_points_graph::get_edge_data
const pgr_edge_t * get_edge_data(int64_t eid) const
Definition: pgr_withPoints.cpp:165
pgrouting::Pg_points_graph::reverse_sides
void reverse_sides()
Definition: pgr_withPoints.cpp:94
edge::target
int64 target
Definition: trsp.h:44
pgr_edge_t
Definition: pgr_edge_t.h:37
pgr_edge_t::source
int64_t source
Definition: pgr_edge_t.h:39
Path::empty
bool empty() const
Definition: basePath_SSEC.hpp:72
pgrouting::Pgr_messages::error
std::ostringstream error
Stores the error information.
Definition: pgr_messages.h:85
pgrouting::Pgr_messages::log
std::ostringstream log
Stores the hint information.
Definition: pgr_messages.h:81
pgrouting::Pg_points_graph::m_points
std::vector< Point_on_edge_t > m_points
Definition: pgr_withPoints.hpp:91
pgrouting::Pg_points_graph::adjust_pids
void adjust_pids(const std::vector< Point_on_edge_t > &points, Path &path)
Definition: pgr_withPoints.cpp:293
pgr_edge_t::target
int64_t target
Definition: pgr_edge_t.h:40
edge
Definition: trsp.h:41
pgassert
#define pgassert(expr)
Uses the standard assert syntax.
Definition: pgr_assert.h:94
pgrouting::Pg_points_graph::get_edge_id
int64_t get_edge_id(int64_t pid) const
Definition: pgr_withPoints.cpp:154
edge::source
int64 source
Definition: trsp.h:43
pgrouting::Pg_points_graph::m_directed
bool m_directed
Definition: pgr_withPoints.hpp:96
pgrouting::Pg_points_graph::m_driving_side
char m_driving_side
Definition: pgr_withPoints.hpp:95
pgr_edge_t::reverse_cost
double reverse_cost
Definition: pgr_edge_t.h:42
pgrouting::Pg_points_graph::m_edges_of_points
std::vector< pgr_edge_t > m_edges_of_points
Definition: pgr_withPoints.hpp:93
Point_on_edge_t
Definition: point_on_edge_t.h:37
pgrouting::Pg_points_graph::m_new_edges
std::vector< pgr_edge_t > m_new_edges
Definition: pgr_withPoints.hpp:94
pgrouting::Pgr_messages::notice
std::ostringstream notice
Stores the notice information.
Definition: pgr_messages.h:83
pgrouting::Pg_points_graph::create_new_edges
void create_new_edges()
Definition: pgr_withPoints.cpp:328
edge::id
int64 id
Definition: trsp.h:42
pgr_edge_t::id
int64_t id
Definition: pgr_edge_t.h:38