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

learn more… | top users | synonyms

0
votes
1answer
125 views

Can pgRouting work more efficiently?

I use a river network on which has a lot of nodes to test pgRouting, and I run the SQL, searching for the shortest path between nodes. SELECT * FROM shortest_path(' SELECT gid as id, ...
1
vote
1answer
258 views

pgRouting:how to use reverse_cost?

I add a new column, naming it "reverse_cost", and give it the same data in the shape_leng column. But as I run the shortest path algorithm in pgadmin, I got an error message. here's my sql code ...
0
votes
1answer
212 views

Creating the node ids:Is this SQL error related to geometry type?

I loaded a multilinestring layer into PostGIS Manager: and use the SQL query, trying to get the table with the node ids: ALTER TABLE split_4 ADD COLUMN source integer; ALTER TABLE split_4 ADD ...
3
votes
2answers
828 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, ...
2
votes
1answer
284 views

SQL Command to convert pgRouting result to GeoJSON

My goal is to produce a Web UI for pgRouting using this tutorial. I have already imported my data from an OSM pBF to PostGIS using osm2po. Using the pgRoutingLayer plugin for QGIS, I was able to ...
1
vote
2answers
141 views

osm2pgrouting hangs on “classes table created”

I'm trying to run osm2pgrouting and on Ubuntu 12.04...everything looks like it's working until it gets to "classes table created" when it just stops. I'm watching the process with the system monitor ...
0
votes
1answer
89 views

pgRouting one way segment direction

How can one acquire information about direction of a one way road from OpenStreetMap data converted to a postresql database with osm2pgrouting?
4
votes
1answer
499 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 ...
8
votes
3answers
377 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?
1
vote
0answers
44 views

Do I need to deal with warnings about row count and spatial index to use pgRouting?

After read this nice post from underdark A Beginner’s Guide to pgRouting, although I still have some little problems, I think I can begin the "Creating a routable road network" stage right now. I got ...
4
votes
5answers
4k 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 ...
3
votes
1answer
248 views

pgRouting Dijkstra returns wrong [duplicate]

I've just observed something quite odd. I have created a table with data for routing, and this table contains data for a graph over six different hour conditions. So when performing shortest_path, I ...
2
votes
1answer
428 views

How to add Custom data (like for Indoor floors) and find routes using open source software?

I am a newbie to GIS platforms so maybe whatever I am asking is very simple or obvious. I have read documentation/tutorials and as a last resort I am posting here, so any help is appreciated. I am not ...
2
votes
1answer
346 views

Unreachable vertex

I'm developing an application for academic purposes that mainly gives to the user a recommended itinerary for a previously introduced preferences (Gastronomy, Leisure,etc.). For this purpose, I use ...
3
votes
0answers
331 views

Is there a way to start the route on pgrouting from a coordinate that is not a node?

After execute all steps from this pgRouting tutorial, now I have a map that creates and displays routes, but as the routing methods rely on parameters representing vertex Ids that was created using ...
1
vote
1answer
138 views

segment lines according to point using pgRouting?

I'm working on postgresql and I am trying to create table to generate graphs. I have a table that contains all the objects of a city (points) and another contains the city street. My goal now is to ...
1
vote
2answers
208 views

Problem using shortest_path with find_nearest_link_within_distance function

I'm tried to work on the scenario that avoiding go through some path if there is a barrier near that path. It can run well with the query below: SELECT * FROM shortest_path('SELECT gid AS id, ...
1
vote
2answers
786 views

Which version of pgRouting should I use with PostgreSQL 9.1 and PostGIS 2.0 (on win xp)?

I am new to GIS. I want to install pgRouting on my system (win-xp 32-bit). I am trying to run routing_core.sql file and got the following error: ERROR: incompatible library "C:/Program ...
4
votes
1answer
504 views

pgrouting: Directed Shortest Path calculation using Dijkstra ignores one-way streets

I think I found an interesting bug in pgrouting. When I use the Dijkstra algorithm (no matter if I use the shortest_path() or dijkstra_sp_delta_directed() method) to calculate the directed shortest ...
4
votes
2answers
2k 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 ...
3
votes
1answer
922 views

Routing with multiple points

I am using postgreSQL, postGIS and pgrouting. Now I am really confused on how am I going to find the shortest path between multiple points. I know how to find it between two points through dijkstra ...
2
votes
2answers
482 views

How to visualize pgRouting layer in leaflet?

I have completed all the queries of the of pgRouting tutorial by Underdark where visualization was done with the help of RT SQL Layer Plugin. As I am using Windows OS I have no access of that tool. ...
2
votes
3answers
455 views

PgRouting routing algorithm from start to end via nodes with restrictions

I have the following situation: I want to find the shortest route from A to B through nodes (C,D,E, etc.) with turn directions and road type filtering. Is there a way to accomplish this using ...
1
vote
0answers
59 views

PgRouting: Connect route to table

I would like to show the edges of the result route in a table, like this: http://routing.geosdi.org/ I did the pgrouting part, just have to make the table and connect it. How can I achieve this?
2
votes
4answers
855 views

How to fix Error: could not access file “$libdir/librouting”?

I am trying to run the sql file of pgrouting-> routing_core.sql in mac. However it displays the following error psql:routing_core.sql:32: Error: could not access file "$libdir/librouting": No such ...
1
vote
2answers
311 views

How to change the function of cost of osm2po?

As the column 'kmh' shows speed limits wrong for my city, and I didn't want to modify the configuration file of osm2po for each type of road, is there a way to change the cost function? I wish: cost= ...
1
vote
2answers
643 views

Turn-by-turn direction using PgRouting [duplicate]

How can I generate turn-by-turn directions using PgRouting? At the moment, I have a web-page where a user can enter and start/end location and a route is generated on a map (using PgRouting and ...
1
vote
1answer
117 views

Installation problem for pgrouting

When compiling pgrouting from source for Ubuntu 12.10, I got the following error message. The version of boost is 1.52, is it too new for building pgrouting? [ 37%] Building CXX object ...
4
votes
1answer
167 views

finding routes just for cyclists

I have created a PostGIS DB using osm2po and I am using pgrouting to calculate the routes. The application I am creating should find routes for cyclists so I want the route finder to prefer roads ...
2
votes
0answers
117 views

Pgrouting can't find postgresql (on Mac)

I've installed both postgreSQL 9.0 and postgreSQL 9.1 on my mac, using binaries from http://www.kyngchaos.com. I also have postgis 1.5 installed. I tried to install pgrouting, again using binaries ...
0
votes
1answer
801 views

how to find vertices for a geometry in OpenLayers

I am having a LineString, where I need to find the vertices logically and save those vertices. Can anyone help me out. Or else how below can help me. OpenLayers.Geometry.LineString = ...
1
vote
0answers
474 views

How to calculate the shortest path between two points characterized by latitude and longitude with pgrouting?

I have to calculate the length of the shortest path between A (lat1, long1) and B (lat2, long2). But all the solutions I've found do not get a correct result because they only calculate the distance ...
5
votes
1answer
600 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 ...
2
votes
2answers
200 views

What is geom_way column in osm2po generated data?

Could anybody tell me the meaning of geom_way column generated by osm2po?
1
vote
0answers
69 views

how to group interconnected edges inside a table?

Given a table and a random set of edges with source and target columns, how can I find out which edges connect with each other and then group them together using PostgreSQL?
8
votes
2answers
623 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 ...
1
vote
0answers
48 views

given sets of vehicle passing on each edge, how to get most used vehicle to avoid transition?

I have two tables: one, the resulting table from converting osm.xml via osm2po so I can use pgRouting, and another one that contains information on what edges each public vehicle passes through ...
2
votes
1answer
196 views

turn osm2po vertex table restrictions column into turn cost for shooting star pgrouting?

i found this thread Does OSM2PO take into consideration turn restrictions? but im kind of new to sql and database so me, making my own query or sp to achieve the above suggestion by myself is kind ...
8
votes
6answers
1k 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 ...
4
votes
1answer
605 views

Transit Routing using pgrouting as core routing engine?

i'm a student and i'm working on a project. the aim is given two sets of coordinates(origin & destination) route through the map to determine the optimum path using public transportation and of ...
8
votes
1answer
850 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 ...
3
votes
0answers
98 views

How to PGRoute from OpenLayers via PostGIS/PostgreSQL [duplicate]

I need to route a shortest distance for a map which I have loaded from a PostgreSQL by means of JSON file. I can project the map in my browser and I can identify the linestrings. For a particular ...
2
votes
4answers
586 views

Any pgrouting enabled hosting providers?

I am really interested if any of you know about a hosting provider that offers postgis & pgrouting pre-installed? If not, can I just go ahead and purchase a linode hosting account and do all the ...
2
votes
1answer
178 views

Why is pgrouting astar not consistent?

I route from 1 end of a circular route to the opposite end. Visually it is obvious that going clockwise is shorter, however shortest_path_astar sometimes picks clockwise and sometimes anti-clockwise. ...
1
vote
1answer
432 views

Is it possible to use Leaflet, PostGIS and PGRouting for web mapping?

I am newbie at Open Source GIS. I have already create a web mapping using custom tiles and leaflet. I have used my my own database. Tilemill was used to create the tiles and leaflet was used to ...
2
votes
1answer
168 views

How to create a network with all the track points

I have created a sample network through the use of gps visualizer. Than I used the ogr2ogr function to import this data in my database. Now I have a table which holds all the track points of these ...
1
vote
1answer
157 views

Do vertex IDs stay the same every time I run osm2po?

Does anybody knows if vertex (source, target columns) in osm2po tables are always the same? I have my dr_2po_4pgr table with routing data and dr_matrix with routes already made. In this table I have ...
2
votes
2answers
1k views

How to find the Shortest Path between two coordinates points using pgrouting A-Star?

In PostGIS I have two tables: an osm road network and a table that contains the start and end coordinate points of each path (i.e. userid, start_x1, start_y1, end_x2, end_y2). I would like to know: 1) ...
3
votes
2answers
115 views

pgRouting - Make fails on Mac

I am having trouble getting started with pgRouting. 1) from binary The Kyngchaos binary just won't install and says it requires PostgreSQL 9.1. I do have it, but probably not where the binary ...
2
votes
1answer
194 views

How to create infrastructure coverage using pgRouting?

I'm trying to reproduce what Underdark did here. I succesfully installed pgrouting and the two required function (nearest neighbour and driving_distance). cdv_osm_v contains all the openstreetmap ...