pgRouting extends the PostGIS / PostgreSQL geospatial database to provide geospatial routing functionality.

learn more… | top users | synonyms

-1
votes
1answer
313 views

Shortest Path Dijkstra

I would like to calculate the shortest path with dijkstra algorithm. sample query SELECT seq, id1 AS node, id2 AS edge, cost FROM pgr_dijkstra(' SELECT gid AS id, ...
1
vote
0answers
124 views

Traversing all possible road routes

I have created a topology from OSM data and would like to simulate a car driving every possible route along the map. The purpose is to "survey" the osm data as if in a car. My ultimate objective is to ...
0
votes
2answers
2k views

PostgreSQL function does not exist

I have PostgreSQL 9.2 with Pgrouting extension, but when I want to call a function(pgrouting) does not work. Id like to compute the shortest path between two point. SELECT gid, AsText(the_geom) AS ...
1
vote
0answers
47 views

How can I build a network from a latitude, longitude points? [closed]

How can I build a network from a latitude, longitude points? I have some points(latitude and longitude) and i wish to build my network based on this points.
1
vote
0answers
345 views

pgrouting php problem “pg_fetch_result(): Unable to jump to row 0 on PostgreSQL result index 3”

I'm trying to build a simple routing web-app using pgrouting, followed some tutorial and the latest workshop. Because I'm using PostgreSQL 9.3(x64), Postgis 2.1.1, and pgrouting 2.0 so I did some ...
0
votes
1answer
74 views

Can I use Point as the geom type in pgrouting?

in my table i have the field geom(POINT, srid) and its populated, this table also have the source an target field witch is blank(just like pgrouting guide). I tried the function pgr_createTopology() ...
3
votes
3answers
312 views

Why mobile routing is so fast?

Why my mobile GPS routing calculates routes almost instantly and using pgRouting in my robust PC is so time costly ? EDIT: My test: In my cellphone (Android 4.2.2 - 1G RAM - Dual core - Arm v9) I ...
0
votes
1answer
35 views

pgrouting download link not working

I am trying to download pgrouting but the download links are not working. I have tried many links but no link is working. can you please help me in this regard. will be thankful
0
votes
2answers
178 views

How to add other column into pgrouting query result in pgAdmin output pane?

I'm working on my final research project now and I'm a new user in pgrouting. Is there any chances to add another column name to display in the output pane? I'd like to add road name column so that I ...
1
vote
2answers
308 views

Problem Importing shapefile into postgresql with simple geometries

I have a Line Type shapefiles to be imported to postgis database on my postgresql, I'm using the SHP loader, I checked the "Generate simple geometries instead of MULTI Geometries" options so that the ...
1
vote
0answers
41 views

Create a single line from a resultset of line segments

How can I create a single line using the line segments geometry found in each row in resultset? I followed this tutorial: http://anitagraser.com/2013/07/06/pgrouting-2-0-for-windows-quick-guide/ I ...
1
vote
1answer
335 views

How to install pgrouting on Postgresql 9.2 located at /opt/PostgreSQL/9.2/ on Ubuntu Server 12.10?

I have installed Postgresql 9.2 on Ubuntu Server 12.10 using one-click installer from the EnterpriseDB. Then using the StackBuilder I installed PostGIS. Now I also want to install the pgrouting ...
0
votes
1answer
172 views

pgRouting CMAKE cannot find CGAL

I'm not able to install pgrouting on Centos 6.4 with Postgresql 9,3 and postgis 2.0. I tried from the rpm, but I didn't found the repository. I tried building from the source but I got the following ...
0
votes
1answer
62 views

Issues with pgrouting workshop code in postgis 2.11/pgrouting 2.0

I'm having issues getting the pgrouting workshop to work on Postgresql 9.2/PostGIS 2.11 and pgrouting 2.0 on windows. How can I rewrite the following php/sql code and make it compatible with my ...
2
votes
1answer
444 views

How to draw a simple bus network that works with pgRouting?

What I'm I doing wrong? I've created a new shape layer for lines, I've enabled snapping with 5 map units for that layer. When I draw a line between two of the stops I get a purple marker when I'm at ...
0
votes
0answers
28 views

How to turn this into a routable network that works with pgRouting? [duplicate]

I'm only asking again since I didn't get any answer and I'm still stuck here... I updated my last question with more info, but it wasn't answered. When I draw a line with snapping enabled and try to ...
1
vote
1answer
369 views

Can anyone explain me the TSP pgRouting function?

I have no problems using Dijkstra or A* functions, but when I try to run TSP, I really don't know where to start. What I'm, trying is to get the 'best route' to link four points (typical TSP ...
1
vote
1answer
76 views

How to make pgRouting understand bridges and tunnels?

I have I highway that runs on a bridge over a couple of blocks in a city. How do I get pgRouting to understand that cars can't move from the small blocks on the ground up to the highway on the bridge ...
3
votes
2answers
917 views

pgrouting 2.0 package for postgresql 9.3

I'm trying to install pgrouting 2.0 on a postgresql 9.3 database (with postgis 2.1). Are there any packages on ubuntu 12.04 or do I have to install from source? Is postgres 9.3 supported at all in ...
0
votes
1answer
403 views

How to install pgrouting 2.x on ubuntu 12.04 LTS

I try to install pgrouting 2.0 on ubuntu 12.04 LTS with postgresql 9.2 I have ppa in the system by sudo add-apt-repository ppa:gwibber-daily/ppa answer: `You are about to add the following PPA to ...
0
votes
1answer
216 views

pgRouting - Route between multiple destinations - in order

I want to calculate the route between multiple points, respecting the order of the list. For example, if I have the following list: Lat: -40, Long: -30 Lat: -41, Long: -31 Lat: -40.5, Long: -30.5 ...
3
votes
3answers
881 views

How to route between lat/lon pairs in pgRouting?

I have set up Postgresql, PostGIS and pgrouting on Ubuntu. I have imported an osm for wales using the following command: ./osm2pgrouting -file wales.osm \ -conf ...
1
vote
0answers
172 views

Complexity of A-star algorithm using pgRouting in a graph

I'm using the A-star algorithm in pgRouting. It uses the Manhattan distance as a heuristics ((|dx|+|dy|)/2). What would be the time complexity in a standard route network? Based on Why is the ...
-1
votes
1answer
55 views

Problem in executing the routing_core.sql

I am getting the following error: ERROR: could not access file "$libdir/librouting": No such file or directory How can I fix it?
1
vote
2answers
211 views

how to build topology with 3d linestring in pgrouting

I have some 3d linestrings in postgis database, and I want to use pgrouting for calculating shortest path with Dijkstra. when I execute "select pgr_createTopology('route2', 0.000001, 'geo3d', 'id');" ...
1
vote
0answers
160 views

pgRouting results to LINESTRING geometry type

I am doing some routing queries, using pgRouting's second version of pgr_trsp function. What I can't do effectively yet is storing the results. That is, I want to able to store in a table: either ...
1
vote
0answers
232 views

Problem Installing pgRouting 2.0; libcgal8 dependency

I've been trying to install PostGIS and pgRouting on an AWS Ubuntu server (first tried 13.10, then reverted to 12.04, both 64bit "small" instance) for several days now but no matter what I do I keep ...
2
votes
1answer
40 views

How to restrict level crossings in route?

I want to evaluate if it is useful to bypass a level crossing through a nearby tunnel or overpass when the LC is closed or if it is worth waiting. I want to use the OSM data for realistic scenarios ...
0
votes
0answers
96 views

How to simplify osm2po's routable graph?

I'm building a pgrouting routable network thanks to osm2po, the problem is that my network is too big. Indeed I want to create isochron and 1 node = 1 canvas circle, so I don't want too many nodes. I ...
0
votes
0answers
47 views

SQL questions testing pgRouting 2.0

Following the post:pgRouting 2.0 for Windows quick guide, cuz I have some problem with DB manager(here is the problem I posted:DB manager in QGIS 2.0), I skip DB manager and save the test shapefile, ...
1
vote
1answer
85 views

Problem using pgRouting 2.0

I follow this great post:pgRouting 2.0 for Windows quick guide, and I have loaded the test data from GeoJSON, like this: But I don't know how to load this layer into my database, and my DB manager ...
0
votes
1answer
83 views

Installation extension functions to pgRouting

I'm trying to find sql source of functions routing_dd.sql and routing_dd_wrappers.sql I'm working on Windows 7 32bit. The only one link to that wrote by Underdark is empty: Both are available ...
2
votes
2answers
500 views

Doubts about how pgRouting topology is built and how flexible it is

I'm learning pgRouting, to validate if it can be used in a project. I have several doubts. Mostly related with how could I "fill the gap" between the "bricks" it provides and the real world ...
3
votes
1answer
343 views

Is there an open source directions webclient for pgRouting like the directions API from Google?

I am looking for an open source webclient with (Google) directions functionality (like draggable lines to create extra waypoints) based on an pgrouting database (with an osm2pgrouting topology). I ...
3
votes
2answers
564 views

PostGIS + pgRouting: Adding dummy links to a road network and performing routing analysis

I'm a beginner when it comes to postgis and pgrouting development. For a project I'm working on and a bit of the algorithm: I have a polygon layer that represents zones I have a line layer that ...
2
votes
1answer
167 views

How to link pgrouting edges with street names to route user based in street names?

I have installed postgreSql + postGis + pgrouting and I have loaded OSM data into my database using osm2po and shp2pgsql. How can I search for points in the map using the street names and then route ...
0
votes
2answers
345 views

Edge column in pgr_dijkstra

I am using pgr_dijkstra for finding the shortest path between two given nodes. The network map is actually a grid based one and I have created all the necessary columns and working fine. But I do not ...
3
votes
1answer
138 views

Is Postgres and Disk IO limiting pgRoutings performance?

I am doing this Q&A style because I have done my google research and I could not find any thrustworthy and 'benchmarked' data. So I did it myself. CPU vs DISK as 'the limitting' factor on ...
0
votes
2answers
236 views

how to build a routeable network for pgRouting with srid 3785

I'm following the pgrouting-workshop http://workshop.pgrouting.org/chapters/topology.html and It works, but in my project I'm working with the mercator projection(srid 3785) and there is not a routed ...
2
votes
1answer
151 views

Issues when using pgrouting's shortest path

I am having some issues when using pgrouting's shortest path. I am following this tutorial available at http://workshop.pgrouting.org/chapters/shortest_path.html#dijkstra. This query returns a list of ...
5
votes
2answers
832 views

Trouble installing pgrouting

I'm trying to install the pgrouting library but have hit a bit of a problem whilst installing. It's probably something I've done (I'm quite new to Linux so struggling to understand the error message). ...
1
vote
1answer
203 views

Installing PgRouting

I am trying to install pgRouting 2.0 on postgressql. After writing the data from the share and lib folder into C:\Program Files (x86)\PostgreSQL\9.1... I tried to create pgrouting extension on pgadmin ...
5
votes
1answer
224 views

osm2pgrouting stuck (showing classes table created) when importing an osm file

I am trying to import an osm file using osm2pgrouting. while following the pgrouting workshop. (file is 700mb~) im running ubuntu 12.04 on m1.large on amazon. the same file was successfully upload ...
0
votes
1answer
61 views

pgrouting 2: missing pgr_findnearestnodedwithin function

With the PgRouting 1.5 I was using the find_nearest_node_within_distance function and it works, but now I'm moving the project to PgRouting 2 + Postgis 2 + PostgreSQL 9.1, and now that function, I ...
0
votes
1answer
36 views

Unable to download osm2po from the original site

I've been trying to download the osm2po tool, in order to import the openstreetmap data into postgis database, from the original site and is impossible for me. All links I find in the page are cyclic, ...
0
votes
1answer
310 views

Pgrouting functions and geoms type not found. Install failed?

I have installed a postgresql 9.1 and postgis 2.0 from source. I couldn't launch this : # Add pgRouting launchpad repository ("stable" or "unstable") sudo add-apt-repository ...
3
votes
1answer
152 views

How can I move along a line (or path)?

Given a line (street, railroad, river...) I want to simulate a moviment inside this line. Example: See this picture: Say I'm in "Nagqu" and want to move to "Kunlunqial". In a time (t=0) I'm in ...
0
votes
1answer
68 views

How to get edge length(distance) from pgrouting DB

I have implemented pgRouting workshop and it's working fine. I need to get every edges length in kilometers to do some calculations I studied the ways table. It contains a length attribute, but it ...
2
votes
1answer
302 views

pgrouting: Using nodes instead of ways

I want to compute the shortest path between two points origin=(34.052299,-118.1812657) destination=(34.141132,-117.853179). Below is my workflow. Step 1: Find the nearest nodes. origin: the ...
0
votes
1answer
61 views

Identify the direction of traveling road segment

I'm using pgRouting to find the least congested path using time as the cost metric. I am using average speed between two nodes to calculate time taken to travel in a segment. In pgRouting there is a ...