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

learn more… | top users | synonyms

2
votes
1answer
434 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
180 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
229 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
134 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
386 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 ...
3
votes
1answer
1k views

What is the difference between Astar and Dijkstra algorithms in Pgrouting?

I would like to know what is the difference between A* algorithm and Dijkstra at finding the shortest path at pgrouting. Which one is faster ,has better performance and returns better results. Also ...
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 ...
3
votes
1answer
2k views

How to find the nearest point projected on the road network?

I would like to know if there is a function at pgRouting that given a point (lon/lat) can give you the projection of that point to the road network . Thanks in advance john
8
votes
1answer
606 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 ...
1
vote
2answers
184 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
250 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
160 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. ...
0
votes
1answer
135 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 ...
1
vote
1answer
270 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 ------ ...
6
votes
2answers
292 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 ...
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 ...
3
votes
1answer
270 views

How to get point file in 5km Buffer of route generated in pgrouting

I am using pgrouting to get shortest route. Now i want to get point that comes in buffer of 5km along router.Point is other shape file. route is using road shape so any one give me idea for same.
1
vote
1answer
341 views

How to get travel time and link used from osm2po http service

I used osm2po to get shortest paths but I would like to get travel time and osm links ids used in the path. Is it possible? Here is the osm2po service url format I use (this is an example): ...
1
vote
2answers
384 views

How to restart an osm2po service from a previous run?

I have followed underdark's clear and concise "how to" to get osm2po running. The web service is a great little tool for inspecting the data. Is there a way to restart the service using an existing ...
1
vote
0answers
153 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 ...
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
2answers
844 views

Is Shooting Star broken in PGRouting 1.05?

I'm using pgrouting DLL 1.05 with postgresql 9.1. All required function installed. Astar and Dijkstra work fine with sample data but "SHOOTING STAR" is not considering "reverse_cost". Also if i try ...
-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 ...
3
votes
1answer
799 views

How to use the pgRouting TSP function?

For more than two days I'm trying to make the TSP algorithm work in PostgreSQL/PostGIS. My problem seems to occur when I'm trying to take into account the road network for TSP algorithm. I know that ...
3
votes
3answers
811 views

How to route between lat/lon pairs in pgRouting?

I have set up Postgresql, PostGIS and pgrouting on Ubuntu. I have imported an osm for wales using the following command: ./osm2pgrouting -file wales.osm \ -conf ...
4
votes
2answers
589 views

Does pgRouting support turn-by-turn routing? [duplicate]

I have route list as result of pgRouting with street names. How to get messages "Turn left", "Go along" etc ... Can pgRouting do this or I need some other source and which?
4
votes
3answers
1k views

How to make pgRouting faster?

I have table network which has about 2 million records (only 3 countries in Europe). When I run Shorthest-path it is very slow, it takes 3 min to take records only. I tried with ...
2
votes
1answer
222 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, ...
5
votes
2answers
892 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?
3
votes
2answers
727 views

How to use pgRouting's dijkstra_sp_delta_directed with WHERE clause?

Right now I am using PgRouting for vehicle routing and I have problem with Dijkstra shortest path. My query is: SELECT * FROM shortest_path('SELECT gid AS id, source::int4 AS source, ...
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 ...
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 ...
3
votes
1answer
433 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
99 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
435 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
754 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
160 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
407 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
356 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
340 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
517 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 ...
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 ...
10
votes
2answers
832 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
917 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
0answers
724 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
369 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
657 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
773 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. ...