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

learn more… | top users | synonyms

14
votes
1answer
772 views

Monte Carlo simulation using QGIS and pgRouting on optimal sidewalk construction

I am new to spatial analysis and would appreciate some general direction on a project I am attempting, outlined below (I am starting from scratch). GOAL: To find the best locations to install 2000 ...
4
votes
1answer
443 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 ...
2
votes
1answer
103 views

Is there a straightforward way to get the source/target point geometry of an edge?

I was wondering if there is a straightforward way to get the source or target point geometry of an edge? It is still not clear to me how the source-target works. For example, if I use ...
6
votes
2answers
1k views

How does pgRouting shortest_path work?

I am running the shortest_path function but it will not return rows of lines to follow from source id to target id. Is there a specific way to digitise my dataset? Does pgrouting understand ...
3
votes
1answer
446 views

How to route on a Shapefile?

We use shp.file in our VB6 to run tracking system. Now we want to convert it into the navigation system, which requires doing the route analysis on shp.file. The route is drawn in shp.file Usually, ...
5
votes
2answers
788 views

How to fix pgRouting error “starting vertex not found”?

I've posted on here before about my battles with drivetime polygons and got some sensible suggestions back, so having Googled myself stupid over this I'm turning to you once again in the hope of a ...
1
vote
1answer
164 views

Possible to use same database for mapnik and pgRouting?

I am already running an OGCServer (mapnik) with an postgis database. I want to also run pgRouting on preferably the same database, so that I do not have to maintain two separate databases. I ...
-1
votes
1answer
409 views

pgrouting how to implement driving directions with php

I am stuck on implementing driving directions. I have no clue how to do it. I wanted to do it just like this: iMaptool LeadDog routing example Please advise
4
votes
2answers
366 views

Why is osm2pgrouting not importing?

I installed pgrouting successfully and did a little import with a 20Mb file. Works good! Now I'm trying to import a file with the size of a country and it doesn't even start to import. The last 2 ...
2
votes
1answer
348 views

pgrouting with Navteq data

I realized that osm-data is not as complete as I need to have it for my work. I'm considering trying a branch of navteq and later buy the data branch for my region. Has anyone tried routing with ...
3
votes
1answer
521 views

psql:routing_dd.sql:28 ERROR

psql:routing_dd.sql:28: ERROR: could not load library "/usr/lib/postgresql/9.1/lib/librouting_dd.so": /usr/lib/postgresql/9.1/lib/librouting_dd.so: undefined symbol: __gmpq_equal Have no compile ...
17
votes
3answers
3k 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 ...
10
votes
2answers
867 views

Is there a way to add turn restrictions in A* and Dijkstra?

We are currently working with pgRouting and found that there's no way of implementing turn restrictions (e.g. banned right or left turns). While it is possible to assign "to_cost" and "rule" in ...
5
votes
1answer
957 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
1answer
776 views

How to create a routable road network from Ordnance Survey data?

I've been following the "Beginners Guide to pgRouting" in an attempt to create an in-house application that provides drive-time isochrones. I have a server, postgreSQL and PostGIS and pgRouting - no ...
3
votes
3answers
371 views

How to preserve ordering of results with the wrapper functions

When running SELECT * FROM dijkstra_sp('ways',232, 421); I get the result ordered by gid, rather than by the order for reaching the target by starting at the source. What is the reason for that ...
1
vote
1answer
668 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 ...
0
votes
2answers
787 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 ...
1
vote
0answers
162 views

How to add column “EDGE” in pgRouting?

I am a newbie in PostGis and pgRouting. I have installed and configured both on my windows PC, following FOSS4G tutorial. I am able to see the result in browser, using GeoServer and OpenLayers. ...
3
votes
1answer
330 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
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 ...
2
votes
1answer
248 views

Convert SmallWorld GIS topology to pgRouting topology

Is there any way to convert SmallWorld GIS topology to the format that pgRouting use? My costumer have use SmallWorld GIS and make his topology on it. but when he export his information as shape file, ...
6
votes
1answer
583 views

Problem with shooting star with pgRouting: doesn't respect the one ways

I used osm2po to create a table for pgRouting. I notice a problem: for a route with dijkstra or a* the route is correct and respect the one ways. But with shooting*, it doesn't respect the one ways. ...
11
votes
2answers
388 views

How to route over waterways?

There is a lot of information about (pg)routing over normal ways. Normal ways are man made and kind of ideal for routing. However i am interested in routing over waterways. In theory this should be ...
13
votes
2answers
2k views

Help choosing a suitable routing engine

I am building a route planning system, but i have still to decide what underlying routing engine i will use. So far i have found pgrouting and neo4j. I have my route network in a postgresql/postgis ...
5
votes
1answer
735 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 ...
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 ...
6
votes
2answers
763 views

What does 'building topology' mean for pgRouting?

From a couple of answers at gis.stackexchange.com and at the pgRouting mailing list I have found out that pgRouting 'builds topology'. What does that mean? If for example we import an .osm file into ...
7
votes
1answer
522 views

What does pgRouting's architecture look like?

I know that pgRouting is a pretty nice tool, but I would like to use something of my own in my application, mainly because I don't know C and I don't know how to tweak the performance of pgRouting. ...
11
votes
2answers
513 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 : ...
6
votes
1answer
3k 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 ...
3
votes
2answers
540 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 ...
1
vote
1answer
569 views

Error importing a map with osm2pgrouting

I am trying to import an Italian osm file into PostGIS with osm2pgrouting. I launched the script and it worked until it encountered an error. This is the output of osm2pgr: ..... Nodes table created ...
1
vote
0answers
169 views

dijkstra_sp_directed not returning any result

I am trying to create a routing application with OSM data. What I am working with is an almost square area of about 30x30 kilometers, so nothing too big. But when I do something like SELECT ...
3
votes
2answers
1k views

How to implement pgRouting in a web GIS based on MapServer?

I have 3d lines in PostGIS database (representing hiking trails). I'm using phpPgAdmin administration tool. I want to use Dijkstra method for finding shortest way. I inserted all needed columns to ...
2
votes
1answer
890 views

troubles with osm2pgrouting

I'm trying desperately to write my first query in pgRouting using maps in osm format (as shown in http://www.carsonfarmer.com/?p=799). Im using Ubuntu 10.10 with Postgresql 8.4 ang postgis 1.5. After ...
5
votes
3answers
987 views

How to add column length in a pgRouting PostGIS database?

I have 50 3d linestrings in postgis database, and I need to add column length so I could use pgRouting for calculating shortest path with Dijkstra. How can I add it?
6
votes
1answer
547 views

demo maps for training pgRouting

I'm very new to postgis and pgRouting but I'm using it for my thesys. I need any map to train my self with routing and TSP problems in pgRouting, but on the Internet I found unworking links only! Can ...
3
votes
2answers
480 views

pgRouting: Is it possible to do multiple (concurrent) Dijkstra/A*/A_shooting_star queries at a time?

Disclaimer: the author of the question is a novice in PostgreSQL and pgRouting. As I understand doing a shortest path query in pgRouting is a complicated SELECT underneath. And as I know unlike any ...
4
votes
1answer
746 views

Webmapping with pgRouting and Mapserver for Beginners

I want to use pgRouting for showing shortest path on hiking trails. I created web map so I need to enable users when they click on start and end point somewhere on hiking trails, that it shows ...
0
votes
2answers
294 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: ...
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 ...
5
votes
2answers
2k 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, ...
7
votes
1answer
1k views

What are the advantages of pgSQL+PostGIS+pgRouting over a simple MySQL+handwritten routing algorithms?

Goal: To have a routable set of roads in a database and to have a software that can calculate the shortest path (e.g. simple Dijkstra) through this set in a reasonable amount of time (up to 2 ...
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: ...
1
vote
2answers
390 views

How can I calculate the amount of memory required to run osm2pgrouting?

I have read that osm2pgrouting loads all the data into memory, which makes it faster. On the other side the size of the .osm file which it can parse is limited. How can I exactly know how much ...
12
votes
3answers
709 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 ...
4
votes
1answer
269 views

Is there a maximun number of edges/vertices PGRouting can cope with?

We have imported OSM networks to route on. So our IDs sometimes grow abnormally big ;) It seems that PGRouting is failing with IDs like 633719916... We got this error message from postgresql: ...
3
votes
1answer
386 views

dijkstra_sp_directed() not returning valid paths

I think I have found a major issue with pgrouting. I hope I am just doing something wrong due to my inexperience. I am plotting the following query using OpenLayers. select transform(the_geom, ...
7
votes
2answers
1k views

Basic PostGIS and PGRouting question

I'm using OSX 10.6 and just downloaded and installed PostgreSQL 9.0.2-1 and pgRouting 1.0.5-1 for Postgres 9.0 from here. I'm a confused what my next steps are though. I'd like to try loading a ...