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

learn more… | top users | synonyms

1
vote
2answers
351 views

Calculating millions of distances with Road Graph

I'm new to GIS but thanks to the answers I got in another question here on GIS stack exchange I was able to increase my knowledge significantly. This question is related to an earlier question I asked ...
0
votes
0answers
116 views

getting a geoJSON string using pgrouting and path drawing in an Android application

Currently I am working on a project that displays a route in an Android application. I have configured pgrouting 1.5 workshop and it's working fine using a web browser. In order to draw the path in ...
4
votes
1answer
354 views

How to use more than one CPU?

I'm creating a real time traffic application. I read the AVL car data from a web service and insert the records in a PostgreSQL table Then a trigger calculates the closest link and if there is a ...
2
votes
1answer
350 views

Create isochrone from multiple start points

I want to create an isochrone. For this I could use the pgr_drivingDistance function with pgRouting (http://docs.pgrouting.org/dev/src/driving_distance/doc/index.html) but it only takes one start ...
5
votes
1answer
127 views

How to filter the graph on which I want to find the shortest path

I have a large graph that contains edges of Europe. I want to calculate the shortest path between two points on this graph with pgRouting that have a function pgr_trsp for shortest path calculations. ...
0
votes
2answers
135 views

trsp route between two points ( not edge to edge )

I'm trying to solve common problem, how to generate route/navigate between two GPS coordinates and not between two edges using trsp algorithm. I did read many articles here but i'm not sure how should ...
0
votes
0answers
27 views

Identify road segments of pgrouting for update values

I'm using pgrouting for discover least congested path for some destination for that i have to change the cost value from distance to some dynamic value. I calculate that value from some data which ...
2
votes
2answers
146 views

How to create a network from nodes and boundaries?

I have a table of nodes (points) and i wish to route between the points. Its my understanding that i first need to build a pgrouting compatible topology (graph ?) that connects all the nodes using ...
0
votes
1answer
31 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
0answers
121 views

pgRouting TSP with distance matrix when the end node is specified

I'm a little bit lost: how does it actually work? Here's the query: SELECT * FROM pgr_tsp('{{0.0,0.0215410000058,0.0445673059851,0.0427254110132,0.0504644580794}, ...
4
votes
2answers
443 views

Why is any pgr_* routing function taking forever based on OSM data in an pgrouting enabled DB

I loaded the German OSM dataset into the pgrouting DB by using osm2po 4.7.7. Everything works fine i have osm2po set up via it's config and it's working like a charm through it's Java part. I had the ...
0
votes
0answers
74 views

Route through water polygons

I have a water-polygon grid shape file as shown (Each grid is 1latx1long): I have created this in QGIS and files (coastal lines and land polygons) selected from http://openstreetmapdata.com/data ...
0
votes
1answer
119 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 ...
1
vote
0answers
251 views

How to use pgRouting (pgr_drivingDistance) with GTFS?

I used gtfs2pgrouting to import gtfs data in postgresql, then I have these tables List of relations Schema | Name | Type | Owner --------+-------------+-------+---------- gtfs | ...
0
votes
0answers
61 views

How to avoid intersection in pgRouting

I'm a newbie in pgrouting. I want to create a web-app with routing function. I want to ask how to avoid a road intersection with pgRouting? For example, there are some traffic jams happened in several ...
0
votes
0answers
134 views

pg_routing / osm2po routing not working

I'm trying to make working pgrouting 2 but no luck. Generally it is working but routing table is completely wrong. I did import osm database using osm2po(): java -Xmx1024m -jar ...
2
votes
1answer
69 views

How to avoid sharp turns in PgRouting?

I need to generate routes that will be performed in long vehicles. The path can not have curves 90 degrees because the streets are narrow.
1
vote
1answer
170 views

Travelling salesperson in pgRouting without starting point

I'm a beginner with PostGIS and it's the first time I try pgRouting. I work for a regional transit agency and I'm trying to develop a mean to evaluate the easiness or difficulty to offer a bus ...
0
votes
3answers
166 views

What is gid in OpenStreetMap data model?

I'm using an old code written by an ex-fellow and I wonder what is GID in OSM? The gid is basically used everywhere. The project uses PostGIS and PgRouting. Any pointers to that? I know this is a ...
0
votes
2answers
652 views

PGROuting 2 : Getting nearest node to a given point (with lat - long given)

I have a point whose latitude and longitude (only) are known, and a table of nodes with their geom. I want to find the closest node in the table to the given point. I think I can achieve this with ...
0
votes
1answer
164 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: ...
1
vote
1answer
190 views

Why does Driving distance of pgRouting return disconnected results?

I am trying the driving distance function of pgRouting 2.0 beta, with an extract of OSM data. The problem i have is illustrated on the following image : On this picture i try to get all the ways ...
1
vote
1answer
319 views

Using osm2pgsql data with pgrouting 2.0

I have successfully manage to make the workshop from of pgrouting (wrote for v1) with pgrouting v2. Now I want to use pgrouting 2 on my postgis database created with osm2pgsql. The problem is first ...
0
votes
1answer
84 views

create node ids with a multilinestring

I've got to make a route with my multilinestring table "routebus", but I can't create the node ids... maybe the fact that it's a multilinestring is the problem, but I really don't know how to solve ...
0
votes
0answers
58 views

pgRouting Win 7 installation problem

I have run into a problem installing pgRouting. Following Anita Grasers guide, I have gotten as far as to execute the three .sql files. The first sql file (routing_core) runs fine, but for the second ...
0
votes
0answers
967 views

How to install PostGIS and pgrouting on Windows if Stack Builder fails to connect?

I know this has probably been covered and that there are plenty of guides out there, but for the life of me I cannot get pgrouting installed. All guides/how-tos are different or assume prior ...
0
votes
1answer
123 views

osm2po vertices table, what does ref_count stands for?

i am using osm2po to import osm file, into postgres/gis. after de commenting in osm2po config file: #postp.2.class = de.cm.osm2po.plugins.PgVertexWriter i get a nice vertices table, with turn ...
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
281 views

PostGIS ERROR: function x(geometry) does not exist

I am using the following postgis query for updating a pgrouting table from my custom road data. In the x(ST_StartPoint(part_geom)) as x1, line its returning an error mentioned ERROR: function ...
1
vote
1answer
58 views

Libraries to navigate and choose path based on congestion level?

I'm trying to develop a system to get best path to travel user based on road traffic (congestion level). Functionality of the system should be provide least congested path for traveler given ...
0
votes
1answer
383 views

SELECT assign_vertex_id('ways', 0.00001, 'the_geom', 'gid'); not work

I'm using using OSgeo 6.5 dvd and studing pgrouting workshop (link) for get shortest path. I created network topology call "pgrouting - workshop". There are three commands to execute in section 5.2 ...
4
votes
3answers
430 views

Create a network topology for pgrouting with grade separation

I have built a network using Ordnance Survey's ITN data and I can solve routes across the network. What I need is to build in grade separation topology for overpasses and underpasses on the network so ...
1
vote
1answer
139 views

Pgrouting - Networking

my problem is regarding routing. I have a network based on bicycle graph links (SRID: 4326), with bidirected and directed ways. I want to give the user the functionality to draw a route (shortest ...
0
votes
1answer
269 views

missing tables vertices_tmp and vertices_tmp_id_seq pgrouting workshop

I'm using OSgeo 6.5 dvd and studing pgrouting workshop for get shortest path. I created database call "routing" and used "template_routing" for create tables but only 3 tables created. So then I ...
1
vote
0answers
125 views

travel survey multi stop routing problem

I have a travel diary survey dataset that I am attempting to transform into more useful information. Currently, the data comes in the format of: Survey# , PlaceVisited#, TravelMode, TripPurpose, ...
1
vote
1answer
109 views

pgRouting on RHEL6: issues with driving distance library

I installed pgrouting on RHEL6 via yum and the ELGIS 6 repo (the only place where I could find pgrouting for RHEL6). The problem is that the librouting_dd.so library (for driving distance) is ...
0
votes
0answers
20 views

How to find all possible paths by Postgis / Pgrout [duplicate]

There are functions available to find the shortest paths in Postgis / Pgrouting extension. But is it possible to find all the possible paths between two points/nodes ? Is there any such function ...
1
vote
0answers
128 views

Looking for best practice to connect multiple road vector line layers for routing (pgRouting) purposes

The Data I have: Bridges (line layer) Municipal_roads (line layer and does not include information in Bridges) State_roads (line layer that doesn't include Municipal_roads or Bridges) Question: ...
0
votes
2answers
220 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
0answers
82 views

Shooting star algorithm in postgres 8.4 and postgis1.4 showing fatal error and remaining are working fine

When I try to run this shooting star algorithm, the postgis suddenly loosing connection to postgres and showing error no connection to server SELECT * FROM shortest_path_shooting_star(' SELECT gid ...
1
vote
1answer
156 views

Win7 Senior users_Which pgRouting and postGIS versions are stable with postgreSQL8.4?

I'm working on a postgreSQL ,postGIS and pgRouting project on Windows 7 I need to work on a stable version (no time for risks), and I can see that many people are asking the same question many ...
2
votes
1answer
461 views

How to install multiple versions of postgres in same os windows 7 64-bit?

I have already installed PostGIS along with opengeosuite and it is the latest version. Now I want to run pgrouting but the latest stable version does not compatible to the latest postgres versions. ...
1
vote
1answer
123 views

Does each road segment need to be digitized into a separate entry for a road network?

I am trying to understand this code in pgRouting for creating topology: CREATE OR REPLACE VIEW road_ext AS SELECT *, startpoint(the_geom), endpoint(the_geom) FROM road; CREATE TABLE node AS ...
0
votes
0answers
99 views

What are the rules for digitizing roads for creating a road network?

I want to create shortest route tool using pgRouting. But I digitised roads in a random manner. Shall I need to give a separate row for each road segment?
0
votes
1answer
67 views

pgRouting:routing problems using reverse_cost

I saw this post:Routing issues with pgrouting, and try the ability of reverse_cost. As the result of this post, if there is only one way to go from one node to another, even though the reverse_cost ...
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, ...
1
vote
1answer
145 views

pgRouting:how to use reverse_cost?

I add a new column, naming it "reverse_cost", and give it the same data in the shape_leng column. But as I run the shortest path algorithm in pgadmin, I got an error message. here's my sql code ...
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 ...