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

learn more… | top users | synonyms

1
vote
2answers
3k views

Calculating many shortest paths with pgRouting

I 145013 Danish addresses, and 10 big cities in Denmark as points in QGIS. Furthermore, I have four vector layers that connect all the points. They are small roads, main roads, freeways and ferry ...
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 ...
1
vote
1answer
344 views

PgRouting Driving Distance crashing postgis server

I haven't used PgRouting much so I'm a little in the dark here. However, I am attempting a driving distance calculation like the one described by Underdark here. My SQL is identical, I have a ...
1
vote
2answers
229 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
2answers
49 views

Learning pg_routing - shortest_path error

I'm learning PostGIS and pg_routing to help in our project planning and grant applications at my transportation agency (we wanted to move beyond the limitations of the 1/4 mile walking buffer we use ...
1
vote
3answers
52 views

problem to use openstreetmap data file with pgrouting2.0 on PostgreSql9.3

I'm a newcomer on pgrouting, and I want to test its functionalities. I've installed and configured my computer with Postgresql9.3, pgrouting2, and PostGIS. I've downloaded from openstreetmap the ...
1
vote
2answers
177 views

Get km route between two points with lat / lng

I'm doing the following query to get the distance between two points with pgrouting: SELECT sum(cost) AS cost FROM pgr_dijkstra( 'SELECT id, source, target, km as cost FROM ...
1
vote
2answers
101 views

Can 'Source' and 'Target' in the roads table for routing be duplicate?

I am using pgr_ksp for finding multiple paths for single source and destination. I am wondering if 'source' and 'target' in a roads table are unique or not. because when i am doing routing on my road ...
1
vote
1answer
226 views

Routing in MS SQL 2012

I would like to perform routing in MS SQL 2012 similar to pgRouting. In pgRouting, I'd do the following steps to create a routable network: Create a database routing with template template_routing ...
1
vote
2answers
341 views

Why does Driving distance of pgRouting return disconnected results?

I am trying the driving distance function of pgRouting 2.0 beta, with an extract of OSM data. The problem i have is illustrated on the following image : On this picture i try to get all the ways ...
1
vote
3answers
260 views

Is it possible to change the projection used in OSM2PO?

Is it possible to change the projection used in OSM2PO? I used the following command to generate a SQL file which I loaded into my database: java -jar osm2po-core-4.2.30-signed.jar prefix=at ...
1
vote
1answer
752 views

Generating nodes where edges meet, PostGIS, pgRouting

Recently I was doing some research on how to assign nodes (as POINT type geometry) to existing edges of a topology network and store them in a different table. Call it nodes table. I have all the ...
1
vote
2answers
443 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
1answer
34 views

How to check if a node is in route computed with pgRouting?

I'm new to the GIS system and I'm following the pgRouting workshop. I've imported the locations of nodes (points, highway=street_lamp) using osm2pgsql. now I'm calculating a few paths between two ...
1
vote
1answer
34 views

What can I use to generate an interconnected graph from a series of coordinates?

I have a table containing latitude and longitude coordinates, and I'd like to be able to build an interconnected graph from it to use with pgRouting. Is there an existing feature of postGIS or ...
1
vote
1answer
78 views

Speeding Up pgr_dijkstra using bounding box in PostGis2.0

I'm using PostGIS for the first time to calculate distances between two points, for a driving school booking system I am working on. I have loaded in all of the maps for Australia, but the query I ...
1
vote
2answers
102 views

How to make a routable network topology?

We are trying to make a network topology for pgRouting from our own data. But there is a problem we could not resolve; our road data look like this; The red edge is a single geometry, so we can not ...
1
vote
2answers
486 views

UbuntuGIS packages on ppa.launchpad

I am trying to install pgrouting on ubuntu 14.04 like this: Add pgRouting launchpad repository sudo apt-add-repository -y ppa:ubuntugis/ppa sudo apt-add-repository -y ppa:georepublic/pgrouting sudo ...
1
vote
1answer
82 views

Get closest (source or target) of an edge from a point in postgres

I have a Postgres custom function that uses pgr_dijkstra to generate a route working. It works be passing the lat/lon of the start and destination points. I then find the closest segment vertice to ...
1
vote
2answers
127 views

How to visualize pgrouting result?

So I use this query SELECT seq, id1 AS node, id2 AS edge, cost FROM pgr_dijkstra(' SELECT gid AS id, source::integer, ...
1
vote
1answer
200 views

How to calculate the optimum bus route using pgrouting?

My setup for my web page is OpenLayers, Postgresql/postgis and pgrouting. What I do not understand is how I am going to do the routing.I have read many tutorials but I don't understand what my next ...
1
vote
1answer
164 views

Pgrouting, pgr_dijkstra function error

I'm starting to use the Pgrouting function on my database Postgresl. I have the table of links (id, source, target, cost) which contains the set of edges of my graph. I want to calculate the shortest ...
1
vote
1answer
114 views

can I add additional data to an existing pgrouting postgis database using osm2pgrouting?

This is just a simple question but I could not find the information in the documentation. If I have an existing pgrouting database table named routing, can I add additional OpenStreetMap data to this ...
1
vote
1answer
173 views

ST_Union to merge tables containing lines?

I have to build a street network with Postgis that will be used with pgrouting. I have two tables: 1) the_network (182 lines): is a MULTILINESTRING table. Having columns road_name (varchar) / ...
1
vote
1answer
258 views

Enabling driving distance in Pgrouting

I would like to enable pgr_drivingDistance function fo Pgrouting. I followed this manual: http://pgrouting.org/docs/1.x/install.html, but I can't execute the last step: psql -U postgres -f ...
1
vote
1answer
230 views

pgrouting unexpected output

Thats my ways.shp file. I loaded this to PostgreSQL DB using PostGIS shape file loader. I ran pgr_anlayzeGraph() on it and found it had a lot of isolated segments. Next I ran pgr_nodeNetwork() to ...
1
vote
1answer
547 views

Can anyone explain me the TSP pgRouting function?

I have no problems using Dijkstra or A* functions, but when I try to run TSP, I really don't know where to start. What I'm, trying is to get the 'best route' to link four points (typical TSP ...
1
vote
2answers
213 views

osm2pgrouting command not found

I have installed osm2pgrouting on my Ubuntu 12.04 server with the following code from this tutorial: sudo add-apt-repository ppa:georepublic/pgrouting-unstable sudo apt-get update sudo apt-get ...
1
vote
1answer
296 views

pgRouting TSP: is it possible to apply to the roads network?

I want to solve a TSP problem on a set of points from a road network (given N points, find the shortest possible route to visit them all). It seems that pgrouting pgr_tsp function doesn't take into ...
1
vote
1answer
155 views

Does each road segment need to be digitized into a separate entry for a road network?

I am trying to understand this code in pgRouting for creating topology: CREATE OR REPLACE VIEW road_ext AS SELECT *, startpoint(the_geom), endpoint(the_geom) FROM road; CREATE TABLE node AS ...
1
vote
1answer
252 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 ...
1
vote
1answer
137 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
140 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 ...
1
vote
1answer
376 views

How to create routable network by pgrouting with assign_vertex_id?

I'm trying to create the routable network as per http://underdark.wordpress.com/2011/02/07/a-beginners-guide-to-pgrouting/and use assign_vertex_id. Do I still need to create the node table? How would ...
1
vote
2answers
305 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
1answer
111 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 ...
1
vote
2answers
619 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
3answers
358 views

Why is pgrouting driving distance skipping edges?

I have a road network where I do a driving distance operation through pgrouting. This is my SQL: SELECT * FROM driving_distance('SELECT gid AS id,source,target, cost FROM ...
1
vote
1answer
292 views

pgrouting shortest path result in wrong order

I am using the Dijkstra shortest path algorithm to plot a route between two points using the latest version of pgrouting in postgresql 9.1 with postGIS 2.0.1. I am able to get a correct result ...
1
vote
1answer
628 views

Does OSM2PO take into consideration turn restrictions?

It is supposed that for using Shooting star function in pgrouting, we need to have RULE and TO_COST fields in our table, but OSM2PO hasn't created those fields. what must i do for OSM2PO takes into ...
1
vote
1answer
83 views

Wrong order to the path

I have a query which i use to find a route between two points . Even though the route is displayed good on the map the order i get from pgrouting is wrong the query is this one SELECT rt.gid, ...
1
vote
3answers
717 views

Why is pgRouting shortest route function complaining about wrong source and target IDs?

This question is somewhat linked to underdark post, but I think here it would more helpful: https://underdark.wordpress.com/2011/12/18/osm2po-part-2-pgrouting-on-osm-the-easy-way/#comment-2636 I ...
1
vote
1answer
250 views

It is possible to add A* to the pgrouting plug-in?

I am using pgrouting layer plug-in as described in this post: http://underdark.wordpress.com/2011/12/18/osm2po-part-2-pgrouting-on-osm-the-easy-way/ I am now able to calculate the shortest path using ...
1
vote
2answers
1k views

osm2po vs osm2pgrouting: workshop pgRouting

As osm2po was a more reliable way to convert an .osm I went for that solution to load my date in postgres. In the workshop however the author points out to check the result after osm2pgrouting. The ...
1
vote
1answer
304 views

Geometry of edges created after using osm2pgsql

I used osm2pgsql to convert osm data to postgresql. Now I have a table with edges and they have geometry like multilinestring. I am not sure what is meant be geometry of an edge. An edge is supposed ...
1
vote
1answer
138 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
284 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 ------ ...
1
vote
1answer
21 views

pgrouting: function driving_distance does not exist

I tried to run driving distance function but got error. function driving_distance(unknown, integer, integer, boolean, boolean) does not exist LINE 1: SELECT * FROM driving_distance(' ...
1
vote
1answer
28 views

Best way to filter points given a starting point and max travel time

I have a database of about 1M geolocated addresses and I'm looking for a way to sort/filter these records based on a starting point and max travel time. Ex: "find every baker shop within 30 min ...
1
vote
3answers
99 views

Getting route segments from OSM data and assigning ETA for them

I have a problem of assigning possible ETA for a route. So far, I have the following: OSM data for a city. I have open source data of taxi trails for the same city. Now, I am planning to divide ...