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

learn more… | top users | synonyms

0
votes
2answers
222 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 ...
0
votes
1answer
19 views

Invalid references created by pgr_createTopology

I am trying pgr_createTopology on a simple network and it is leaving invalid node references in the source and target columns. Apparently the segments table is not being updated with the new ...
0
votes
1answer
69 views

osm2po is missing edges while importing to pgrouting

I am using osm2po for importing pbf file to postgresql but when i find route using built-in algorithms i found that some of the edges are missing so route does not match with road. Did anybody know ...
0
votes
2answers
118 views

creating isochrones in postgis/osm2po/pgrouting and then saving the isochrones as polygons

So I am creating some isochrones in pgrouting based upon a table from osm2po. Now I have a query that will get all of the edges that are c driving distance away from a point. My question is, how can I ...
0
votes
2answers
111 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 ...
0
votes
1answer
153 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 ...
0
votes
1answer
77 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 ...
0
votes
1answer
138 views

Creating the node ids:Is this SQL error related to geometry type?

I loaded a multilinestring layer into PostGIS Manager: and use the SQL query, trying to get the table with the node ids: ALTER TABLE split_4 ADD COLUMN source integer; ALTER TABLE split_4 ADD ...
0
votes
1answer
296 views

postgis problem with shortest distance calculation

while working with POSTGIS pgrouting, for calculateing the distance between two roads(lines) i got the shortest_path function. But the logic is based on Start_point(Start_id) and end_point(end_id) ...
0
votes
2answers
47 views

Add locations to pgRouting network

Using pgRouting I wish to run an analysis from a location's nearest point on the network. This question seems to have been asked and discussed in several locations on the web including here and in the ...
0
votes
1answer
32 views

pgRouting pgr_tsp() not returning results when used with SQL parameter

I’m trying to solve the travelling salesman problem with locations pulled from a database, e.g.: mydb=# SELECT id::integer, location_lng::float AS x, location_lat::float AS y FROM addresses where ...
0
votes
2answers
52 views

Keeping up to date with OSM changes in pgRouting

I'm working on a routing application using OSM and pgRouting. I'm only interested in a subset of data, mostly North America (performance was difficult for large amounts of data, so don't want to use ...
0
votes
1answer
51 views

pgRouting: calculate many-to-one shortest paths

In a previous question on how to calculate many shortest paths, @dkastl pointed to the pgr_kdijkstra function, which allows to calculate each time the total cost of one source-to-many targets shortest ...
0
votes
2answers
71 views

pgRouting - calculating route from point to point

I have three shapefiles: roads(lines), logistic center(one point feature) and places(a lot of point features). I have tried to calculate route from logistic center to places by ArcMap network ...
0
votes
1answer
28 views

Improving speed on pgRouting on table update with many rows: faster to loop on each row than a table update call?

I am updating thousands of rows in a survey table finding shortest path from each place a survey respondent visits. My code below is the query I use to update the blank route column. The function ...
0
votes
1answer
27 views

Empty geometry resulting from pgrouting function

Let me start by saying I'm assuming I'm missing something very silly but I can't see it. I have a table of points and I'm trying to generate a polygon around each point that estimates a maximum of ...
0
votes
2answers
43 views

pgRouting - no 'to_cost' values imported (osm2pgrouting)

I am struggling with the latest pgrouting & osm2pgrouting V2. The toolchain is installed on my server without any issues, I tried to install it from github and compile it - and I tried it from a ...
0
votes
1answer
48 views

How to implement stopovers in pgrouting?

I used to use Dijkstra to find the shortest path between two points. Now I have a shortest route, which uses a street forbidden to use because of internal rules (too slow due to shopping mall). Now ...
0
votes
1answer
42 views

problem transforming pgr route to a line - unexpected extra lines from St_MakeLine

I have created a line geometry from a pgr_dijkstra querry and I am getting an unexpected looking line in qgis. The following image illustrates the problem: The magenta line is the line created ...
0
votes
1answer
58 views

an efficient way to find the pgrouting edges contained within an isochrone

So I am working with some pgrouting road network data in postgis2.0/postgresql 9.1. I am interested in routing around certain types of disasters like tornados or such. If a disaster event happens at ...
0
votes
1answer
56 views

PGR_CreateTopology maintain Source and Target ID's

Is there a way to set the 'source' and 'target' manually and not have it overridden in PGR_CreateTopology()? I have a predefined node ID's (INODE, JNODE) in my table which is the same to a other ...
0
votes
1answer
50 views

How to know why a pgRouting function returns “FAIL”?

I am getting a "FAIL" message back when executing pgr_createTopology on a particular table, but the reason is not obvious. Is there any way to know precisely why the function is failing? Perhaps some ...
0
votes
1answer
107 views

Multi-modal public transport Routing using pgrouting or opentripplanner

I need multi-modal public transport routing for my iPhone app and also to solve a TSP problem. I have been researching and I am unable to make a decision whether I should go with pgrouting or ...
0
votes
1answer
64 views

Migrating to Pgrouting pgr_dijkstra?

I have a system that uses shortest_path function pgrouting 1.x. At the moment, I want to migrate to pgrouting 2. And I assume the equivalent function to shortest_path is pgr_dijkstra. (Correct?) When ...
0
votes
1answer
79 views

How to use osm2po to solve TSP

I've got a TSP to solve. I created a routable street graph using osm2po and imported the result to PostGIS. On my PG db I installed the pgrouting extension (over PGAdmin3 GUI --> right click ...
0
votes
1answer
168 views

Aiming to retrieve source and destination from Android, use pgrouting dijkstra to find shortest path and display it back on Android

I have created an Android application that will accept source and destination from the user. It then calls a php page which takes in the lattitude and longitude of the destination and the source. I am ...
0
votes
1answer
65 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() ...
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
1answer
274 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
51 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
241 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 ...
0
votes
2answers
138 views

pgr_dijkstra working but pgr_ksp but returning anything for the same params

The following returns a route as expected. SELECT seq, id1 AS node, id2 AS edge, cost, b.the_geom as the_geom FROM pgr_dijkstra(' SELECT gid AS id, source::integer, target::integer, ...
0
votes
1answer
120 views

Is there any working example for pgr_trsp ?

I'm trying to use pgrouting pgr_trsp function but result is useless. Exactly same code with pgr_dijkstra working OK and find shortest path between start and stop but with pgr_trsp it is look like ...
0
votes
1answer
136 views

pgRouting TSP: is it possible to apply to the roads network?

I want to solve a TSP problem on a set of points from a road network (given N points, find the shortest possible route to visit them all). It seems that pgrouting pgr_tsp function doesn't take into ...
0
votes
1answer
168 views

Using pgr_drivingDistance with large ids

I have little experience with postgres and none with pgrouting. I'm trying to use the pgr_drivingDistance function with Open Street Map data (generated through osm2po), but whenever I run my query: ...
0
votes
1answer
161 views

pgrouting 2 pgr_createTopology not populating source and target field

I trying to integrate pgrouting 2.x. I am now using pgrouting 1.x. In version 1 I used assign_vertex_id. It already dropped in version 2 and became pgr_createTopology function SELECT ...
0
votes
1answer
87 views

pgrouting shortest_path return longest_path

I've got troubles with shortest path function from pgrouting. I try to calculate the shortest path between an address and a bus stop. I first found the nearest road points for the address and the bus ...
0
votes
2answers
221 views

Emergency Services: How to optimize routing by measured travel time?

I would like to optimize the service areas / catchment areas for an emergency service. Therefore, I have several measurement points on the streetmap, where people have stopped the travel time from ...
0
votes
1answer
106 views

Can pgRouting work more efficiently?

I use a river network on which has a lot of nodes to test pgRouting, and I run the SQL, searching for the shortest path between nodes. SELECT * FROM shortest_path(' SELECT gid as id, ...
0
votes
2answers
446 views

how to solve “could not access file '$libdir/librouting'” problem in ubuntu 12.04

I am trying to install pgrouting in my ubuntu 12.04 machine using the instructions of this link. However, when I try to execute the following command based on step 3, it generates some error. command ...
0
votes
1answer
71 views

pgRouting one way segment direction

How can one acquire information about direction of a one way road from OpenStreetMap data converted to a postresql database with osm2pgrouting?
0
votes
1answer
332 views

Do postgres 9.1, postgis 2.0 from stackbuilder and pgrouting 1.0.3. work together?

I am new to pgrouting and I would like to check if the version I have installed works fine with postgres and postgis. I have installed postgres 9.1, postgis 2.0 from stackbuilder and pgrouting 1.03. ...
0
votes
2answers
134 views

dijkstra_sp runs without error in postgres query terminal, but triggers an error in Java

I am running this simple query select id,gid from dijkstra_sp('roads',22,33) This works perfectly fine and returns results in postgres query terminal. However running exactly the same query in java ...
0
votes
1answer
90 views

shortest_path is not working on large source/target

I tried to find a route using shortest_path function of pgrouting, and it took to the server (postgres) a lot time to process my query (more then 5 minutes!) even I have only 10 rows in my table. ...
0
votes
1answer
132 views

How to resolve case when routing result does not contain start and end point?

I have routing case shown on picture, SP=start point, EP=end point. A-----SP-----B------------C----------D--------E-----EP------F Routing result is BC, CD and DE. My points are not on route. I think ...
0
votes
1answer
1k views

Pgrouting OpenLayers all together

I'm new to all this I'm still trying to understand how things work.I have found a tutorial for pgrouting that shows the shortest path with Dijsktra or A* or shooting star at a map . I followed the ...
0
votes
2answers
757 views

How to build pgRouting with CGAL?

When running cmake . for CGAL 3.9, i get the following output: root@postgresql local/CGAL-3.9# cmake -DWITH_CGAL_Qt3=OFF -DWITH_CGAL_Qt4=OFF -DWITH_CGAL_ImageIO=OFF . -- The C compiler identification ...
0
votes
2answers
287 views

Installing TSP functionality on win7

I'm very new to pgRouting! I installed PostgreSQL 8.4, and pgrouting 1.03 on win7. I need to solve a TSP problem so I was trying to install the TSL functionality as showen at: ...
0
votes
2answers
61 views

What Open Source Packages are available to provide routing

I am looking for ways to validate mileage charged by our contractors. They are paid from a central location to a customer, and then from the customer to a drop off location. I use QGIS for a bunch ...
0
votes
1answer
31 views

No result from pgRoutingLayer tsp(euclid) algorithm

I use QGIS plugin pgRoutingLayer for displaying the shortest route. Dijkstra algorithm works fine. I tried tsp (euclid) algorithm but it drew nothing (even no error message). I thought it may be ...