[pgrouting-users] Fwd: PROBLEM WITH SHORTEST PATH IN POSTGRESQL 9.2

Stephen Woodbridge 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 
new table.

Alternatively, you might try to run pgr_nodenetwork() on you orginial 
table and then run pgr_greatetopology() on its output table.

-Steve

-------- 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



Hello

I use 9.2 PostgreSQL version, have a problem ... I created topology in
two ways:
- 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

Thank you

-- 
*Atentamente
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 mailing list