<div dir="ltr"><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">Hi, <br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">that function is considered "proposed" it has some issues that need fixing before making it official.<br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">It works reasonably well. But the integration with the rest of the code was done in a rush (by me).<br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">I am very picky even with my own code, it will not be moved to official because I haven't got time to integrate it in such a way that it could be used with other functions like the non existing:<br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">pgr_AstarVia<br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">Regards<br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif"><br><br></div></div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Thu, Mar 25, 2021 at 10:41 PM Ted Kernan <<a href="mailto:ted@subsurface.io">ted@subsurface.io</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><div dir="auto">I found this through some googling, I think it’s what I used!</div><div dir="auto"><div><a href="https://docs.pgrouting.org/2.6/en/pgr_dijkstraVia.html#pgr-dijkstravia" target="_blank">https://docs.pgrouting.org/2.6/en/pgr_dijkstraVia.html#pgr-dijkstravia</a></div><br></div><div dir="auto">Why does it not show up in the main page?</div><div dir="auto"><br></div><div dir="auto">Would you suggest anything else?</div><div dir="auto"><br></div><div dir="auto">As I understand it, this finds the path in the order the array is given. Is there something that will find the shortest path to an unordered array?</div><div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Thu, Mar 25, 2021 at 9:59 PM Ted Kernan <<a href="mailto:ted@subsurface.io" target="_blank">ted@subsurface.io</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><div dir="ltr">Hi Vicky!<div><br></div><div>I hope you are doing well.</div><div><br></div><div>I picked up pg_routing again. Unfortunately, I lost my computer last year and my code was not backed up :( :(</div><div><br></div><div>I am very sad because I had worked out some cool algorithms, which I am now trying to recreate.</div><div><br></div><div>I am trying to feed an algorithm a list of nodes, and get back the shortest route to those nodes through a network.</div><div><br></div><div>Which function should I use? I can't seem to figure it out.</div><div><br></div><div>Gracias!</div></div><div dir="ltr"><div><br></div><div>Ted</div></div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Wed, Jul 15, 2020 at 9:44 AM Vicky Vergara <<a href="mailto:vicky@georepublic.de" target="_blank">vicky@georepublic.de</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><div dir="ltr"><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">Per se, Those topology functions take a lot of time they use postgis<br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">I dont have the data so I don't know</div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">pgr_nodeNetwork has a lot of issues and you are using it<br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">When I work with real data:</div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">- quality of the data</div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif"></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">- Analysis of the graph<br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">- do a step, and analyze the results, study them, decide if the step is good</div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif"><br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">About your problem I would only be guessing because I don't have the data.</div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif"><br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">The topology functions are functions that help to build the graph that is going to be used with pgRouting</div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">and in particular pgr_nodeNetwork I don't trust so I always recommend to use on the problematic areas (rows_where).<br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif"><a href="https://github.com/pgRouting/pgrouting/issues?q=is%3Aopen+is%3Aissue+label%3AnodeNetwork" style="font-family:arial,helvetica,sans-serif" target="_blank">https://github.com/pgRouting/pgrouting/issues?q=is%3Aopen+is%3Aissue+label%3AnodeNetwork</a><br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">that one in particular definitely needs a rewrite.</div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif"><br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif"><br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif"><br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif"><br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif"><br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif"><br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif"><br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif"><br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif"><br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif"><br></div></div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Wed, Jul 15, 2020 at 9:15 AM Ted Kernan <<a href="mailto:ted@subsurface.io" target="_blank">ted@subsurface.io</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><div dir="ltr">Or are there specific fields I should make sure to index?</div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Wed, Jul 15, 2020 at 9:12 AM Ted Kernan <<a href="mailto:ted@subsurface.io" target="_blank">ted@subsurface.io</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><div dir="ltr">Gracias! Otra pregunta (mas facil en ingles)<div><br></div><div>After running pgr_nodenetwork I run pgr_createTopology and I get a lot of warnings (see screenshot). It also takes a long time.</div><div><br></div><div>I end up ignoring all the source = null rows anyways</div><div><br></div><div>Is there a filter I can place so that these are not created?</div><div><br></div><div><div><img src="cid:ii_kcng19mv0" alt="image.png" style="width: 926px; max-width: 100%;"><br></div></div></div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Tue, Jul 14, 2020 at 9:19 PM Vicky Vergara <<a href="mailto:vicky@georepublic.de" target="_blank">vicky@georepublic.de</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><div dir="ltr"><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">El que me diste es euclideano, este sería:<br><a href="https://docs.pgrouting.org/2.6/en/pgr_TSP.html#pgr-tsp" style="font-family:arial,helvetica,sans-serif" target="_blank">https://docs.pgrouting.org/2.6/en/pgr_TSP.html#pgr-tsp</a></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">Hacer una matriz de costos es usando las funciones como pgr_dijkstraCostMatrix o esta otra que está en este ejemplo<br><a href="https://docs.pgrouting.org/2.6/en/pgr_TSP.html#examples" style="font-family:arial,helvetica,sans-serif" target="_blank">https://docs.pgrouting.org/2.6/en/pgr_TSP.html#examples</a><br><br></div></div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Tue, Jul 14, 2020 at 9:15 PM Ted Kernan <<a href="mailto:ted@subsurface.io" target="_blank">ted@subsurface.io</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><div dir="ltr">Hola Vicky, aprendi mucho y ya estoy jugando bastante bien con pg_routing<div><br></div><div>Una pregunta; veo que en el algoritmo de "traveling sales person" no hay un input para cost. Se asume que cada edge tiene el mismo costo? O como se puede definir el costo?</div><div><a href="https://docs.pgrouting.org/2.6/en/pgr_eucledianTSP.html#pgr-euclediantsp" target="_blank">https://docs.pgrouting.org/2.6/en/pgr_eucledianTSP.html#pgr-euclediantsp</a> </div><div>Gracias!</div><div><br></div><div>Ted <br></div></div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Mon, Jul 13, 2020 at 1:29 PM Vicky Vergara <<a href="mailto:vicky@georepublic.de" target="_blank">vicky@georepublic.de</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><div dir="ltr"><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">Sobre todo cuando te atores.<br></div></div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Mon, Jul 13, 2020 at 11:26 AM Ted Kernan <<a href="mailto:ted@subsurface.io" target="_blank">ted@subsurface.io</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><div dir="ltr">Vicky, thank you again so much for your help today!!<div><br></div><div>I will let you know about my progress (if you are interested)</div><div><br></div><div>Best</div><div><br></div><div>Ted</div></div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Sat, Jul 11, 2020 at 11:09 AM Ted Kernan <<a href="mailto:ted@subsurface.io" target="_blank">ted@subsurface.io</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><div><div dir="auto">Hi Vicky,</div><div dir="auto"><br></div><div dir="auto">Thank you for your email </div><div dir="auto"><br></div><div dir="auto">I would like to meet on Monday, I’ll put it on my calendar. </div><div dir="auto"><br></div><div dir="auto">I actually got the function to work, I had to change the directional flag to false (I was using the default). I still have some other questions I’d be happy to share with your students and get me running faster. </div><div dir="auto"><br></div><div dir="auto">I’ll see you on Monday!</div><div dir="auto"><br></div><div dir="auto">Ted</div></div><div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Fri, Jul 10, 2020 at 8:38 PM Vicky Vergara <<a href="mailto:vicky@georepublic.de" target="_blank">vicky@georepublic.de</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><div dir="ltr"><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">Hello Ted</div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif"><br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">I am mentoring some students. For me it would be interesting to have them involved.<br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif"><br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">On Monday or Tuesday 9am we can meet initially in our chat:<br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif"><div class="gmail_default" style="font-family:arial,helvetica,sans-serif"><a href="https://gitter.im/pgRouting/pgrouting" style="font-family:arial,helvetica,sans-serif" target="_blank">https://gitter.im/pgRouting/pgrouting</a></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">And from there we move to our video conference</div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif"><a href="https://meet.jit.si/pgrouting" style="font-family:arial,helvetica,sans-serif" target="_blank">https://meet.jit.si/pgrouting</a></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif"><br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">For better assistance, we need to be able to duplicate your problem, therefore we will need:</div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">- If you got your data from OSM Then the bounding box that contains your problematic area. (something that looks like <a href="https://workshop.pgrouting.org/2.6/en/chapters/prepare_data.html#option-3-download-using-overpass-xapi" style="font-family:arial,helvetica,sans-serif" target="_blank">https://workshop.pgrouting.org/2.6/en/chapters/prepare_data.html#option-3-download-using-overpass-xapi</a>) and the configuration file you used to import it to the database.<br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">- otherwise a dump of the edges table with the relevant columns would be sufficient.</div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif"><br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">Please let me know the best day for you so that I can announce the meeting.</div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">Note that I will announce it as a practice "Support on pgRouting".<br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif"><br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">Regards</div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">VIcky<br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif"></div><br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif"><br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif"><br></div></div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Fri, Jul 10, 2020 at 7:37 PM Ted Kernan <<a href="mailto:ted@subsurface.io" target="_blank">ted@subsurface.io</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><div dir="ltr">Hello Vicky,<div><br></div><div>I found your email on a PG Routing presentation. There is so little information out there!</div><div><br></div><div>I am having a lot of difficulty with the pgr_dijkstra function. It works sometimes, but I have no idea why it doesn't work other times. I am looking at the nodes and edges on QGIS and there is no reason that the algorithm should come back blank.</div><div><br></div><div>Do you have any time this coming week for a quick call? I am in Houston, so I can talk your evening/my morning.</div><div><br></div><div>I'd really appreciate it!</div><div><br></div><div>Ted<br clear="all"><div><br></div>-- <br><div dir="ltr"><div dir="ltr"><div><div dir="ltr">Ted Kernan<div>CEO, Geologist, and Chief Architect</div><div>Mobile: 607-267-2702</div></div></div></div></div></div></div>
</blockquote></div><br clear="all"><br>-- <br><div dir="ltr"><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><pre style="font-family:monospace">Georepublic UG (haftungsbeschränkt)
<a href="https://www.google.com/maps/search/Salzmannstra%C3%9Fe+44,+%0D%0A81739+M%C3%BCnchen,+Germany?entry=gmail&source=g" style="font-family:monospace" target="_blank">Salzmannstraße 44, 
81739 München, Germany</a>

Vicky Vergara
Operations Research

eMail: vicky@<a href="http://georepublic.de" style="font-family:monospace" target="_blank">georepublic.de</a>
Web: <a href="https://georepublic.info" style="font-family:monospace" target="_blank">https://georepublic.info</a>

Tel: +49 (089) 4161 7698-1
Fax: +49 (089) 4161 7698-9

Commercial register: Amtsgericht München, HRB 181428
CEO: Daniel Kastl

<span style="font-family:monospace"></span></pre></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div>
</blockquote></div></div>-- <br><div dir="ltr"><div dir="ltr"><div><div dir="ltr">Ted Kernan<div>CEO, Geologist, and Chief Architect</div><div>Mobile: 607-267-2702</div></div></div></div></div>
</blockquote></div><br clear="all"><div><br></div>-- <br><div dir="ltr"><div dir="ltr"><div><div dir="ltr">Ted Kernan<div>CEO, Geologist, and Chief Architect</div><div>Mobile: 607-267-2702</div></div></div></div></div>
</blockquote></div><br clear="all"><br>-- <br><div dir="ltr"><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><pre style="font-family:monospace">Georepublic UG (haftungsbeschränkt)
Salzmannstraße 44, 
81739 München, Germany

Vicky Vergara
Operations Research

eMail: vicky@<a href="http://georepublic.de" style="font-family:monospace" target="_blank">georepublic.de</a>
Web: <a href="https://georepublic.info" style="font-family:monospace" target="_blank">https://georepublic.info</a>

Tel: +49 (089) 4161 7698-1
Fax: +49 (089) 4161 7698-9

Commercial register: Amtsgericht München, HRB 181428
CEO: Daniel Kastl

<span style="font-family:monospace"></span></pre></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div>
</blockquote></div><br clear="all"><div><br></div>-- <br><div dir="ltr"><div dir="ltr"><div><div dir="ltr">Ted Kernan<div>CEO, Geologist, and Chief Architect</div><div>Mobile: 607-267-2702</div></div></div></div></div>
</blockquote></div><br clear="all"><br>-- <br><div dir="ltr"><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><pre style="font-family:monospace">Georepublic UG (haftungsbeschränkt)
Salzmannstraße 44, 
81739 München, Germany

Vicky Vergara
Operations Research

eMail: vicky@<a href="http://georepublic.de" style="font-family:monospace" target="_blank">georepublic.de</a>
Web: <a href="https://georepublic.info" style="font-family:monospace" target="_blank">https://georepublic.info</a>

Tel: +49 (089) 4161 7698-1
Fax: +49 (089) 4161 7698-9

Commercial register: Amtsgericht München, HRB 181428
CEO: Daniel Kastl

<span style="font-family:monospace"></span></pre></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div>
</blockquote></div><br clear="all"><div><br></div>-- <br><div dir="ltr"><div dir="ltr"><div><div dir="ltr">Ted Kernan<div>CEO, Geologist, and Chief Architect</div><div>Mobile: 607-267-2702</div></div></div></div></div>
</blockquote></div><br clear="all"><div><br></div>-- <br><div dir="ltr"><div dir="ltr"><div><div dir="ltr">Ted Kernan<div>CEO, Geologist, and Chief Architect</div><div>Mobile: 607-267-2702</div></div></div></div></div>
</blockquote></div><br clear="all"><br>-- <br><div dir="ltr"><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><pre style="font-family:monospace">Georepublic UG (haftungsbeschränkt)
Salzmannstraße 44, 
81739 München, Germany

Vicky Vergara
Operations Research

eMail: vicky@<a href="http://georepublic.de" style="font-family:monospace" target="_blank">georepublic.de</a>
Web: <a href="https://georepublic.info" style="font-family:monospace" target="_blank">https://georepublic.info</a>

Tel: +49 (089) 4161 7698-1
Fax: +49 (089) 4161 7698-9

Commercial register: Amtsgericht München, HRB 181428
CEO: Daniel Kastl

<span style="font-family:monospace"></span></pre></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div>
</blockquote></div><br clear="all"><div><br></div>-- <br><div dir="ltr"><div dir="ltr"><div><div dir="ltr">Ted Kernan<div>CEO, Geologist, and Chief Architect</div><div>Mobile: 607-267-2702</div></div></div></div></div>
</blockquote></div></div>-- <br><div dir="ltr"><div dir="ltr"><div><div dir="ltr">Ted Kernan<div>CEO, Geologist, and Chief Architect</div><div>Mobile: 607-267-2702</div></div></div></div></div>
</blockquote></div><br clear="all"><br>-- <br><div dir="ltr" class="gmail_signature"><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><pre>Georepublic UG (haftungsbeschränkt)
Salzmannstraße 44, 
81739 München, Germany

Vicky Vergara
Operations Research

eMail: vicky@<a href="http://georepublic.de" target="_blank">georepublic.de</a>
Web: <a href="https://georepublic.info" target="_blank">https://georepublic.info</a>

Tel: +49 (089) 4161 7698-1
Fax: +49 (089) 4161 7698-9

Commercial register: Amtsgericht München, HRB 181428
CEO: Daniel Kastl

<span></span></pre></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div>