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

learn more… | top users | synonyms

39
votes
8answers
11k 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 ...
23
votes
10answers
5k 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 ...
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 ...
14
votes
1answer
752 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 ...
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 ...
12
votes
3answers
697 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
4answers
2k views

Route optimisation for multiple vehicles

I have 100 destinations and 5 vehicles and I need to code a solution that efficiently routes the vehicles to each destination, so each destination is visited by 1 of the vehicles. Some of these ...
11
votes
2answers
499 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 : ...
11
votes
3answers
589 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 ...
10
votes
2answers
381 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 ...
10
votes
2answers
831 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 ...
9
votes
3answers
438 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
6answers
922 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
363 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 ...
8
votes
2answers
172 views

Feeder bus service

First of all, a little background. I work for a regional transit agency. We are making a "diagnostic" about our feeder bus service. We'd like to know what proportion of our users could take the bus ...
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 ...
8
votes
2answers
498 views

How to calculate heuristic shooting star algorithm?

I have a problem with the shooting star algorithm. It's my final project and I need some help. My question is how can I calculate the heuristic shooting star algorithm? I can use the pgrouting ...
8
votes
1answer
603 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 ...
8
votes
1answer
826 views

How to work with shortest_path_shooting_star() in pgRouting?

It's been a while we are using PostGIS to store our Geometry information in our Postgres database. We have developed vertex-to-vertex routing ourselves using iGraph library. Yesterday I read about ...
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 ...
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 ...
7
votes
3answers
318 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?
7
votes
1answer
518 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. ...
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 ...
6
votes
2answers
740 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 ...
6
votes
1answer
537 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 ...
6
votes
1answer
635 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 ...
6
votes
1answer
381 views

Route analysis in R based on the OSM transport network: possible?

I'm analysing the likely paths taken by commuters on their way to work, based on Census flow data, job density distributions and the transport network. At the moment I'm using pgRouting and the ...
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 ...
6
votes
1answer
575 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. ...
6
votes
2answers
289 views

How to handle updates to pgRouting network in webmapping environment?

I'm building an application for a client of mine that will need to create routes in a PostgreSQL database. So far so good, but I need to support edits and changes to my network and I need to support ...
5
votes
3answers
968 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?
5
votes
2answers
891 views

How to compile pgRouting 1.05 binaries for Windows?

Anybody with a compiled 1.05 binary for (Windows / PostgreSQL 8.4 / PostGIS 1.5.3) or a detailed description on how to compile?
5
votes
2answers
799 views

Trouble installing pgrouting

I'm trying to install the pgrouting library but have hit a bit of a problem whilst installing. It's probably something I've done (I'm quite new to Linux so struggling to understand the error message). ...
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, ...
5
votes
5answers
473 views

Improve performances on distance coverage routing - PostgreSQL

I have to create layers of land coverage from one point to anywhere around on a given street network for a given distance (ex: FROM house, DISTANCE 30000m) An important factor to understand; I need ...
5
votes
1answer
659 views

What is a Multilinestring?

What is multiline string in gis? I have found when I use pgrouting certain edges have this geometric property mentioned as multiline string. I am not sure what's the purpose of this geometry and how ...
5
votes
1answer
345 views

Is PostGis suitable for Global data routing?

I'm searching quite some time now... Is it possible to load the global routing data into PostGis? What can I expect from a performance point of view? It's for routing purposes only. I've downloaded ...
5
votes
1answer
915 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
692 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 ...
5
votes
1answer
139 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. ...
5
votes
1answer
198 views

osm2pgrouting stuck (showing classes table created) when importing an osm file

I am trying to import an osm file using osm2pgrouting. while following the pgrouting workshop. (file is 700mb~) im running ubuntu 12.04 on m1.large on amazon. the same file was successfully upload ...
5
votes
1answer
523 views

Speed up pgRouting point_to_id using new <-> operator in PostGIS 2.0.0

The point_to_id function, which assigns a node id to a point based on existing nodes and tolerance, is using a query as follows: SELECT id, the_geom FROM vertices_tmp WHERE ...
5
votes
2answers
753 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 ...
5
votes
0answers
721 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 ...
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: ...
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 ...
4
votes
2answers
1k views

tool to find the routing distance between two latitude/longitude points using OSM data

I need a tool to find the distance between two points whose longitude and latitude are given. I am making an application so it will require bulk queries, so i cannot use google maps distance matrix ...
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
1answer
392 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 ...