[pgrouting-users] Fwd: PROBLEM WITH SHORTEST PATH IN POSTGRESQL 9.2
woodbri at swoodbridge.com
Fri Oct 30 08:52:24 PDT 2015
Forwarded to the pgrouting list. Please ask questions like this on the
list to everyone benefits from the Q and A.
postgis_topology does not not build a topology that is in the form that
pgrouting can use. You would need to extract a new edge table based on
the postgis_topology results, than run the pgr_createtopology() on that
Alternatively, you might try to run pgr_nodenetwork() on you orginial
table and then run pgr_greatetopology() on its output table.
-------- Forwarded Message --------
Subject: PROBLEM WITH SHORTEST PATH IN POSTGRESQL 9.2
Date: Fri, 30 Oct 2015 10:15:52 -0500
From: Juan Enrique Rojas Sanchez <j.enrique4791 at gmail.com>
To: woodbri at swoodbridge.com
I use 9.2 PostgreSQL version, have a problem ... I created topology in
- With the extension pgRouting
- With the extension postgis_topology
In the first case we can calculate the shortest path through algorithms
such as pgr_dijkstra (), the problem is that the topology not generated
correctly, using pgr_createTopology (exist missing nodes).
Whereas in the second case, it create the topology correctly (with all
nodes that should go), but instead there is no function to calculate routes.
I need an algorithm that returns me the shortest path and geometries
Help me, please
Juan Enrique Rojas Sánchez
Escuela de Ingeniería de Sistemas y Computación
UNIVERSIDAD CATÓLICA SANTO TORIBIO DE MOGROVEJO (PERÚ)
**Escuela de Ingeniería en Computación
UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO (MÉXICO)*
More information about the Pgrouting-users