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

learn more… | top users | synonyms

23
votes
10answers
4k views

Alternatives to pgRouting

I was wondering if there are any alternatives to pgRouting tools. Thinking about it for a bit, I think the only alternative is to use R or RPY to do the analysis. Basically I'm trying to solve ...
8
votes
3answers
2k views

How to emulate Google Maps driving directions using pgRouting?

Would like to emulate google maps' driving directions functionality but use pgRouting instead. google's data over the project area & scale is quite a bit off so we want to use our own transport ...
4
votes
2answers
828 views

Is Shooting Star broken in PGRouting 1.05?

I'm using pgrouting DLL 1.05 with postgresql 9.1. All required function installed. Astar and Dijkstra work fine with sample data but "SHOOTING STAR" is not considering "reverse_cost". Also if i try ...
33
votes
7answers
8k views

Creating drive time polygons using open source tools

Is anyone using open source tools and/or data to generate drive time polygons that radiate out from a given location? For example, I have used ESRI products like Network Analyst and Business Analyst ...
6
votes
1answer
2k views

How do I get a route between two points using PgRouting with TIGER2010 Data

A little background: I've got PostGIS 2.0 and all the TIGER2010 data loaded for a U.S. State California. I've got a table with points stored as data type geometry. I've learned enough to get the ...
4
votes
2answers
3k views

Installing pgRouting in Windows 7

Can you please help me out in Installing pgRouting in Windows 7 64-bit version. I have been trying it for days. Since I am completely new to this please provide me the initial requirements and steps ...
1
vote
1answer
67 views

pgrouting unexpected output

Thats my ways.shp file. I loaded this to PostgreSQL DB using PostGIS shape file loader. I ran pgr_anlayzeGraph() on it and found it had a lot of isolated segments. Next I ran pgr_nodeNetwork() to ...
15
votes
3answers
2k views

How can I optimize pgrouting for speed?

I am using pgrouting on a postgis database created through osm2pgrouting. It performs very good on a limited dataset (3.5k ways, all shortest path A* searches < 20 ms). However since I have ...
8
votes
6answers
828 views

Shortest Path using interpolated OSM points

I have a set of GPS points which I have snapped to the OSM network. In the below screenshot GPS points are red, snapped points are green. I want to calculate the shortest path that includes all of ...
8
votes
1answer
339 views

Which pgrouting workshop or tutorial is most current?

Please recommend pgrouting tutorials or workshops that are most current. I ask because I just read a post that claims a tutorial is deprecated. (see osm2po vs osm2pgrouting: workshop post) I am ...
4
votes
3answers
2k views

How to make routable OSM map

I have some routable data for testing my pgRouting functions, and everything is fine. Now I have to download some more countries from OSM. I downloaded Germany shape files, but OSM maps are not ...
4
votes
3answers
2k views

Newbie PostGIS Geometry and Multilinestring Clarification

I'm having some trouble figuring out if I've got the right data loaded for PgRouting. Using the bash script included in PostGIS 2.0, I loaded Tiger2010 data for U.S. State California. The edges ...
3
votes
2answers
349 views

Web-based user editable routing application

I am totally new to web-based GIS (and open source GIS) and am now working on a web-based travel planner using Postgis and Pgrouting with multicriteria costs. I want the end users (the traveler) to be ...
3
votes
3answers
241 views

How to extract primary and secondary roads from OSM data?

After importing my country roads from OSM data, I need to create a network ( roads connecting big cities ) for use with pgRouting. For this, I need the green, blue and red ones ...
2
votes
2answers
295 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 ...
2
votes
1answer
278 views

How to control what kind of tags / flags are imported with osm2po?

With the help of osm2po, I have successfully inserted the contents of the italian files (italy.osm.pbf) in a pgrouting-enabled database (postgresql 8.4) It displays fine in Qgis, using rule based ...
2
votes
1answer
396 views

Plot the nodes of the shortest path found by dijkstra algorithm

I am using qgis and pgrouting plugin to find the shortest path between two nodes and display the route. Currently, the plot shows the shortest path. However, I also want to know which nodes the path ...
2
votes
1answer
663 views

routing using openlayers and pgrouting

I would like to do a Dijkstra routing using pgrouting and openlayers. I have the downloaded osm data. I am following the workshop given in this link. But since I am very new to this I found it ...
1
vote
2answers
216 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 ...
1
vote
0answers
102 views

Why are start and end segment not partially skipped?

Im using TRSP routing algo. I want to skip partially start and end segment part for point to point routing. Percent along start edge 0.6, percent along end edge 0.4. Route generated but start and end ...
1
vote
1answer
326 views

Issues while plotting the results of pgRouting shortest path

I am trying to plot the shortest path returned by pgRouting. However, I am having some issues. Sometimes it comes out a mess. I have just joined the coordinates of the edges returned by the ...
0
votes
1answer
49 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
536 views

How to generate all possible routes between two points?

I have a network dataset in ArcGIS and I need to generate all possible (not only the shortest one) routes between two given points (A, B). Is it possible to do it with the Network Analyst? Or with any ...
12
votes
3answers
660 views

PgRouting - How to clip links when reaching max costs?

I have a polyline shapefile representing a road network and a second shapefile containing points. I would like to use PostGIS (presumably PgRouting) to identify sub-networks or service areas radiating ...
11
votes
3answers
530 views

How to add offsets to the route?

Edited: I want to ilustrate my question. Suppose that you're in "Point A" and want to go to "Point B". This points wouldn't be in "at_2po_4pgr" table cause aren't source/targets nodes. Then, I ...
3
votes
1answer
1k views

How to find the nearest point projected on the road network?

I would like to know if there is a function at pgRouting that given a point (lon/lat) can give you the projection of that point to the road network . Thanks in advance john
3
votes
1answer
237 views

How to get point file in 5km Buffer of route generated in pgrouting

I am using pgrouting to get shortest route. Now i want to get point that comes in buffer of 5km along router.Point is other shape file. route is using road shape so any one give me idea for same.
9
votes
3answers
429 views

Help making the DARP example run

I've compiled and installed DARP branch. Is there any data example to test it?. I've used some data based on document instructions http://www.pgrouting.org/docs/1.x/darp.html but no results return. ...
8
votes
1answer
535 views

How to Simplify a Line Network Preserving Topology?

I have a Shapefile (consisting of European major roads) with about 250.000 Segments which I have to simplify for pgrouting. But I can't seem to find a way to do that properly. This is what it looks ...
5
votes
1answer
780 views

How to route over (partial) edges in pgrouting?

I have made a route planning system (based on shortest path using A*) like the Google directions service using pgrouting and google maps. It includes clicking on the map to generate waypoints, ...
5
votes
2answers
1k views

How to get multiple shortest paths with PgRouting in one query?

I want to run shortest path algorithm on multiple source&target pairs at once and get a result as a table and process it then. How do I do this? This query does not work: SELECT a.source, ...
4
votes
3answers
1k views

How to make pgRouting faster?

I have table network which has about 2 million records (only 3 countries in Europe). When I run Shorthest-path it is very slow, it takes 3 min to take records only. I tried with ...
4
votes
3answers
2k views

How does assign_vertex_id() in pgRouting work?

I'm trying to follow this tutorial, http://www.pgrouting.org/docs/foss4g2008/ch06.html but on the step with assign_vertex_id() it shows an error for executing the SQL query: SQL error: ERROR: ...
3
votes
1answer
390 views

Using OSM data, pgRouting, and dummy data to develop an origin/destination travel matrix

Further to my previous question I was wondering if it is possible to add dummy node data without to do routing analysis. ISSUE I have a polygon layer that represents zonal attributes I created a ...
1
vote
1answer
555 views

How to solve the “Undefined symbols in librouting.dylib” issue on Mac Os X?

I'm trying to create a Homebrew formula to let anybody install pgrouting on his or her mac. I've seen this question: How to fix pgRouting librouting_dd.so: undefined symbol error? I'm also following ...
11
votes
2answers
436 views

How to clean such a bad shapefile for routing ?

I am trying to clean a shapefile to make it usable for routing with pgrouting, postgis, postgresql. Here an intersection, it seems to be connected but when we zoom …. It is not: Same here : ...
7
votes
3answers
285 views

Why doesn't pgRouting return the best path?

Let the next portion of a graph: When I use the function shortest_path between the points A and B, I got the blue path. Why does this happen?
5
votes
1answer
632 views

Split edges at intersections in PostGIS

I'm attempting to do a walking distance analysis using OpenStreetMap data (osm2pgrouting) and PostGIS and following underdark's blog posts, however I need to exclude residential and service roads that ...
3
votes
1answer
1k views

pgRouting for postgresql 9.0?

Is pgRouting 1.05 compatible with postgresql9.0 Win32? I am a newbie, and I have spent three days trying to build it for postgresql9.0, but without success in the end. Thanks. Yes, you are right. I ...
1
vote
0answers
68 views

how to add polylines(routes from public transport) on postgresql(pgrouting) with GUI

After searching a several long time... i decide to ask here for help, im currently using ubuntu 12.04(because of compatibility) with postgresql 9.1, postgis2, pgrouting2 and qgis2.2 i need ...
1
vote
1answer
319 views

Does OSM2PO take into consideration turn restrictions?

It is supposed that for using Shooting star function in pgrouting, we need to have RULE and TO_COST fields in our table, but OSM2PO hasn't created those fields. what must i do for OSM2PO takes into ...
4
votes
2answers
539 views

Does pgRouting support turn-by-turn routing? [duplicate]

I have route list as result of pgRouting with street names. How to get messages "Turn left", "Go along" etc ... Can pgRouting do this or I need some other source and which?
3
votes
3answers
167 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 ...
3
votes
2answers
954 views

How to get started with pgRouting and OSM?

I have followed these instructions to install postgresql and pgrouting on our ubuntu server: ...
3
votes
1answer
1k views

Configuring pgRouting on Win7

I'm installing pgrouting (ver 1.03_pg-8.4.2) on my windows machine. I installed PostgreSQL and postgis without any problem, then I downloaded the binary package of pgrouting and I installed it (copy ...
2
votes
1answer
93 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 ...
2
votes
1answer
246 views

Unreachable vertex

I'm developing an application for academic purposes that mainly gives to the user a recommended itinerary for a previously introduced preferences (Gastronomy, Leisure,etc.). For this purpose, I use ...
2
votes
0answers
201 views

From pgRouting shortest_path back to osm node id

I'm successfully performing path finding queries like shortest_path on data imported with osm2pgrouting. The tables I have inside my pgrouting DB are the following: List of relations ...
2
votes
4answers
622 views

How to fix Error: could not access file “$libdir/librouting”?

I am trying to run the sql file of pgrouting-> routing_core.sql in mac. However it displays the following error psql:routing_core.sql:32: Error: could not access file "$libdir/librouting": No such ...
1
vote
1answer
210 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 ...