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

learn more… | top users | synonyms

5
votes
1answer
575 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 ...
2
votes
1answer
410 views

How can I convert geoJSON data to GPX format

I want to know how I can convert geoJSON data to GPX format.
1
vote
1answer
130 views

How to interpret this pgRouting shortest path result?

I am trying to use pgrouting's shortestpath function. It returns a set of edges for the shortest path. However, the start node of the next edge is not the end node of the previous edge. I mean they ...
1
vote
1answer
217 views

Returning gps points in the form of gpx files in pgrouting

I am trying to create a service that returns the shortest path for a given start and end destination. What I did was used shortest path query provided by pgrouting to calculate the vertex and edges ...
1
vote
1answer
169 views

Get the shortest path between a start point and end point in pgrouting

I want to find the shortest path for a start point and end point chosen by the user. How can I accomplish this in pgrouting. I have the latitude and longitude of the start point as well as for the end ...
1
vote
1answer
131 views

Generate source_id and target_ id for every segment in a multilinestring geometry (PostGIS|PgRouting)

I am working on a project that requires finding the shortest path and to achieve this, I've used the PgRouting dijkstra function and it's all worked out perfectly. Initially, the road network was ...
3
votes
2answers
379 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 ...
8
votes
1answer
571 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 ...
10
votes
2answers
366 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 ...
1
vote
2answers
178 views

Is it possible to get 10 (some) ordered shortest paths ordered by distance (cost) with PgRouting (ex: SELECT TOP 10 SHORTEST)?

I'm new in pgrouting. Is it possible to get 10 (some) ordered shortest paths ordered by distance (cost) with PgRouting (ex: SELECT TOP 10 SHORTEST)? Update: why "second shortest" needed? "second ...
1
vote
1answer
241 views

How to get route plan with certain distance with pgRouting?

I am working for a project. I have a road network which has been imported in PostgreSQL/PostGIS database. I can query shortest path between two points. I want to get route plan with certain distance. ...
1
vote
2answers
152 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
130 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
264 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
704 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
728 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
214 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
861 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
993 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
557 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
788 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
693 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
426 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
511 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
156 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
402 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
321 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
462 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
361 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
604 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
746 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. ...
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
667 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
714 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
512 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
476 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
827 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 ...