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

learn more… | top users | synonyms

3
votes
2answers
519 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
558 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
165 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
854 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
960 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
529 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
472 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
731 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
291 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
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, ...
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
381 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
693 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
264 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
380 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 ...
8
votes
1answer
822 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 ...
8
votes
6answers
913 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 ...
6
votes
1answer
632 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 ...
9
votes
3answers
436 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. ...
5
votes
2answers
794 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). ...
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 ...
39
votes
8answers
10k 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 ...
1
vote
2answers
699 views

osm2pgrouting connection failed

I'm importing data from my OSM file to a postgresql database using osm2pgrouting. I followed everything in from here and it went smoothly, until I try using osm2pgrouting. This is what happens: ...
4
votes
5answers
3k views

Problems in installation of PostGIS

I will be installing PostGIS for my project using PostgreSQl (OSM) in Ubuntu 9.04. I had all the requirements prior to the installation (PostgreSQL, Proj4, GEOS). When I unzip the PostGIS tar, then ...
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 ...
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 ...