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

learn more… | top users | synonyms

1
vote
2answers
149 views

How to fix “Error, query must return columns 'id', 'source', 'target' and 'cost'”?

I have one spatial table with gid, FNODE_, TNODE_ and LENGTH column in my Postgresql/PostGIS database. I am using pgRouting. Problem is, when i try with shortest path query it shows following error. ...
1
vote
0answers
147 views

How will I get route along 3 points?

Can any one help me out to find route for three points. the points are start-via(Mid)-End. I want route to get create from start point to via(mid) point and via point to end point. Can any one can ...
0
votes
1answer
129 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 ...
4
votes
1answer
2k views

Sea routes network dataset

I am now working on a system to perform routing on a network of shipping lanes. See this dataset that I have as the base: http://geocommons.com/maps/109850 I have postgres and pgrouting up and running ...
1
vote
1answer
262 views

SQL sub-queries for -say- dijkstra_sp

I want to combine the following 3 commands (and eventually other ones such as functions from matching.sql right after...): routing=> select source as s from ways where gid=10213; s ------ ...
-2
votes
1answer
1k views

I need QGIS routing plug-in [closed]

I am new to pgrouting. How does it work? What benefits can I get from it? I tried the examples, read some articles, but could not find the QGIS routing plugin for Windows. It is not showing up in the ...
14
votes
1answer
696 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
726 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 ...
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 ...
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
209 views

PostgreSQL / PgRouting syntax error

My question is about Postgres/PgRouting syntax, when I wrote query like this: SELECT * FROM shortest_path('SELECT gid AS id, source::int4 AS source, target::int4 AS target, ...
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 ...
5
votes
1answer
842 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, ...
2
votes
1answer
96 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
982 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 ...
15
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 ...
6
votes
1answer
553 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. ...
10
votes
2answers
777 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
2answers
677 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 ...
3
votes
1answer
420 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, ...
3
votes
1answer
509 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 ...
1
vote
1answer
151 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
400 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
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 ...
13
votes
2answers
1k 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 ...
2
votes
1answer
320 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
2answers
455 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 ...
3
votes
3answers
360 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
597 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
735 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
161 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. ...
12
votes
3answers
685 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
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 ...
5
votes
1answer
660 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 ...
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 ...
6
votes
2answers
707 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
509 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
465 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 : ...
2
votes
1answer
814 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 ...
1
vote
0answers
159 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 ...
6
votes
1answer
523 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 ...
0
votes
2answers
283 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 ...
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 ...
1
vote
2answers
367 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 ...
9
votes
3answers
435 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. ...
4
votes
1answer
261 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
374 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 ...
6
votes
1answer
622 views

Best routing algorithm for this scenario

Trying to work out the most appropriate routing algorithm to use for this situation. Even better if it's available as part of pgrouting or similar.. Here's the requirements: Specified date/time for ...