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

learn more… | top users | synonyms

1
vote
1answer
300 views

Route through water polygons

I have a water-polygon grid shape file as shown (Each grid is 1latx1long): I have created this in QGIS and files (coastal lines and land polygons) selected from http://openstreetmapdata.com/data ...
0
votes
0answers
41 views

Unable to install pgrouting for postgres 9.3.5/postgis 2.1.7

I am running postgres 9.3.5 and postgis 2.1.7 on Ubuntu Server 14.10. I am trying to install pgrouting, but having no luck. 1) I tried the following based in the official workshop documentation: ...
1
vote
1answer
40 views

pgRouting algorithm for shortest path problem with resource constraints

do you know how to get pgRouting to approximate solutions to the shortest path problem with resource constraints (SPPRC), an NP-hard problem? SPPRC seeks a shortest (cheapest, fastest) path in a ...
2
votes
1answer
38 views

Select a subset of a PostGis table

I'm using a big table imported by a *.shp file of the city of San Diego. When I run pgr_dijkstra it takes more or less 5000ms, even for small distances. I was thinking, in order to improve ...
2
votes
1answer
762 views

Create isochrone from multiple start points

I want to create an isochrone. For this I could use the pgr_drivingDistance function with pgRouting (http://docs.pgrouting.org/dev/src/driving_distance/doc/index.html) but it only takes one start ...
2
votes
1answer
253 views

GTFS import and pgRouting

I know there are some questions out there already. I'm looking at a fresh approach. I found the gtfs2pgrouting project from pgRoutings' GitHub page. But it's three years old and doesn't work with ...
1
vote
1answer
42 views

Given a lat/long how to find the nearest node in a route calculated by pgr_dijkstra?

I'm creating a table route_<route_id> for the route given by pgr_dijkstra, like this. In my application, I have a websocket with a mobile client that it's sending it's current position every x ...
0
votes
0answers
19 views

osm2pgrouting fails silently when loading California (large) data

I can successfully load data for small states (like Georgia) using the command: osm2pgrouting -file "georgia-latest.osm" -conf "/usr/share/osm2pgrouting/mapconfig_for_cars.xml" -dbname routing -user ...
3
votes
0answers
35 views

How to quickly get coverage of multiple services at once using pgrouting driving distance

I'm trying to get some useful information out of openstreetmap data to choose where to rent an apartment in my city. I used osm2pgrouting and osm2pgsql to get OSM data into my postgis database. So far ...
0
votes
1answer
69 views

GeoServer Sql view setup error?

The problem goes like this: I am trying to route osm data with the help of this tutorial: (http://workshop.pgrouting.org) but in the step where I create the sql view and add the parameters it fails to ...
1
vote
1answer
276 views

How do I create a new vertex in the middle of an edge in postGIS?

I have a postGIS database populated with OSM data with the osm2po import tool. I have a number of fixed points that I want to route between using pgrouting. In order to do this accurately, I want to ...
0
votes
0answers
41 views

Adding Special Nodes to OSM Data for pgRouting

I am currently creating a system to route pedestrian to open areas. I used OSM data and osm2po to parse the data for pgRouting. Now, I want to create new nodes with an additional attribute or flag to ...
0
votes
0answers
43 views

pgRouting adding point or line barriers

In pgRouting can we add barriers (point, line, polygon) to avoid using a road partially not entirely. For example we have point features in another table. Or line features which is sub-part of a ...
1
vote
0answers
82 views

How to calculate multiple distances between set of points and vector grid in PostGIS?

My set contains the following input data: A set of points and a hexagonal (vector) grid. For each cell in the grid, I want to calculate the driving-distance to each point. I thought this would be a ...
0
votes
0answers
48 views

Is it possible to convert osm2postgres table to pgrouting with osm2po?

I have already imported osm files with osm2psql in postgres. I would like to know if it's possible to convert osm data from this postgres table to pgrouting directly in the database with osm2po? Or ...
2
votes
3answers
524 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 ...
3
votes
2answers
89 views

What is an undirected graph with cost and reverse cost?

What is the purpose of a graph that is "undirected, with cost and reverse cost"? Where is the difference to a graph that is "undirected, with cost" ? For me it does not really make sense, because for ...
0
votes
0answers
39 views

Positioning new point on line with OSM routing?

I have three tables: ways_vertices_pgr (from OSM Routing, contains road vertexes I use for creating routes and among other things their geometry), routes (geometry) and a table which holds the order ...
0
votes
1answer
37 views

Relate two tables based on geom

I have a problem, which is, I have a table ways (like in the Workshop of pgRouting) and I also have a different table street_name, where it contains the name of the street (among other information). ...
2
votes
1answer
68 views

PgRouting: What index should have the restriction table

I have this tables to feed my routing engine using pgr_trsp: vzla_rto have the links and nodes (650k) vzla_restriction have the turn restrictions (10k) CREATE TABLE map.vzla_restrictions ( rid ...
1
vote
1answer
42 views

Retrieving the data from PgRouting

Currently i have created the layer in Geoserver by configuring a native SQL statement, there i am getting the route geometry details from DB by following query SELECT ST_MakeLine(route.geom) FROM ...
2
votes
1answer
54 views

pgRouting: weight routes with similar attributes higher

I am creating my own routable network using pgRouting. I would like my shortest path queries to prefer a route made up of the same attribute. For example, in the image below (please excuse my ...
0
votes
0answers
40 views

PgRouting function to return the route geometry based on multiple stops(via)

Currently i am getting the route geometry by passing start and end points to function pgr_fromAtoB(int,int,int,int,bool,bool) But this will return route geometry only for start and end points but i ...
1
vote
1answer
41 views

Multiple queries in pgrouting (length as result)

I am facing the following problem with two tables: The first table contains all my streetnetwork with cost, source, target. Another table contains 60 nodes (from the above network). Between all ...
1
vote
0answers
31 views

pgr_nodeNetwork doesn't place new nodes properly

I wanted to use pgr_nodeNetwork tool to split lines where there's no vertex on intersection. The tool doesn't seem to work as expected, though. It doesn't place new nodes right where the two lines ...
1
vote
2answers
93 views

How to aggregate pgr_dijkstra results by attribute?

I working with a table with a lot of points per road/street. I'm using pgRouting's pgr_dijkstra method to give me a path, but it returns too many points per road/street, I'd like to know if there is a ...
0
votes
1answer
31 views

pgrouting - topology creation with explicit node file

Learning pgrouting, I would like to build a simple public transport routing engine. Starting with a simple metro network (DC in my case, see excerpt below), I would like to combine the line ...
2
votes
0answers
66 views

Dijkstra's Algorithm direction issue

I am trying to implement Dijkstra's algorithm, my query is working fine if I set direction parameter to false. I have to consider the direction of travel while calculating route from point A to point ...
2
votes
2answers
491 views

how do i know my pgrouting version?

Is there a way to know what version of pgrouting do I have? My OS is ubuntu 12.04. I want to know my pgrouting version because the 1.05 version has some issues with shooting start and the directed ...
0
votes
0answers
40 views

pgr_dijkstra doesn't return when cost values are low

I'm using a different cost column in pgRouting, and passing it to pgr_dijkstra but it returns 0 rows. I analyzed that column and contains some 0 and values in scientific notation (1e-6) and also ...
1
vote
2answers
259 views

Enlisting all OpenStreetMap (OSM) street names for General Transit Feed Specification (GTFS) routes?

I have exported OpenStreetMap (OSM) data of a city to my local postgresql db using osm2pgsql. I would like to add the General Transit Feed Specification (GTFS) routes information (say bus routes) ...
0
votes
1answer
38 views

pgr_dijkstra return values in lat/long

I'm new to PostGIS and pgRouting and I'm using the pgr_dijkstra functionality and I need to convert the values it returns in the format lat/long, is that possible? If so, how?
2
votes
2answers
109 views

I import map from file osm.pbf using osm2po. Why the low speed function call pgr_dijkstra in database Postgresql?

Good day! I import map from file russia.osm.pbf using osm2po. Why the low speed function call pgr_dijkstra in database Postgresql (>2 minute)? My steps: java -Xmx6g -jar osm2po-core-5.0.0-signed.jar ...
2
votes
1answer
100 views

pgrouting calculate length of shortest travel time route

I currently use the pgr_kdijkstraCost() function to calculate the travel times of a few origins and destinations. But I would also like to return the distance length of these trips. Is this possible? ...
0
votes
2answers
272 views

Encoding error when importing to PostgreSQL using osm2po SQL file

After running osm2po on a pbf file for Europe I am importing the resulting files into a PostGIS and pgRouting enabled database. During the import psql it reporting many encoding errors because the ...
2
votes
2answers
301 views

Convert SmallWorld GIS topology to pgRouting topology

Is there any way to convert SmallWorld GIS topology to the format that pgRouting use? My costumer have use SmallWorld GIS and make his topology on it. but when he export his information as shape file, ...
1
vote
1answer
411 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
1answer
310 views

driving time to the nearest facility using pgrouting

I'm using pgrouting 2.0 and postgis in postgresql. My problem is to calculate the driving time to the closest facility for each node of my OSM derived network. These are the steps to be implemented ...
3
votes
2answers
1k views

How to find the best route through 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 ...
0
votes
0answers
17 views

Pgrouting (QGIS) multiple point [duplicate]

I have read al lot of the pgrouting, but i still not quite sure if it can do what i want. I have 20 stop points and i have 1 starting point and 1 finish point. I want to calculate the shortest path ...
0
votes
1answer
53 views

Creating routable grid map with pgrouting considering -180 & 180 discontinuity

I was able to create a routable grid based network table with gid, source, target, cost columns. I used pgr_create_topology function for this purpose. I use this map to apply the pgrouting algorithms ...
0
votes
0answers
31 views

pgRouting dijkstra query

I have two questions about the dijkstra algorithm in pgRouting. First is it is possible to have take as cost the abstraction of two values and take only positive result then negative take it as zero. ...
0
votes
1answer
63 views

Return nodes along portions of edges with pgrouting

I have been experimenting with generating isochrones with pgrouting using osm data. So far, I have been able to generate isochrone polygons by getting the concave hull of the nodes returned from the ...
0
votes
2answers
95 views

Incomplete data - lines missing from osm2pgrouting

I am importing OSM data into PostGIS using osm2pgrouting but some data is missing/did not import. I am using the default mapconfig.xml and this appears to work for most roads. For example in below ...
1
vote
1answer
39 views

unknown parameter: -conf Error in osm2pgrouting

I was just going through the following tutorial HERE. I have extracted all the files succesfully using the below commands: cd ~/Desktop/pgrouting-workshop/ tar -xvzf data.tar. But when i run the ...
0
votes
1answer
38 views

Understanding a complex query in pgrouting

I am new to pgrouting and basically am familier with sql and postgresql, i came across the following command below: SELECT seq, id1 AS node, id2 AS edge, cost FROM pgr_dijkstra(' ...
3
votes
1answer
272 views

Get Multiple Shortest Path using PgRouting in One Query

I am trying to get multiple shortest path using A* Algorithm available in PgRouting. I referred Solution given by UnderDark ( Link of the Stakoverflow Post ) . But it is not giving me proper Output. ...
0
votes
0answers
51 views

Snapping points to nearest road - query is extremely slow

I have a two tables containing (1) all parishes in Denmark (centroids) and (2) a road network of Denmark (OSM data). I am trying to find the nearest road for each parish centroid. To do this I'm ...
0
votes
2answers
239 views

trsp route between two points ( not edge to edge )

I'm trying to solve common problem, how to generate route/navigate between two GPS coordinates and not between two edges using trsp algorithm. I did read many articles here but i'm not sure how should ...
0
votes
1answer
163 views

Issue using pgr_dijkstra from Postgres pgRouting

I am using Postgres with Postgis extension to retrieve streets (only for pedestrian use) and several "natural" points. I need to make updates every minute and i am working on a small bounding box. For ...