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

learn more… | top users | synonyms

1
vote
0answers
18 views

My OSM country roads network is not routable [duplicate]

I need a routable shapefile in order to execute pgrouting algorithms. I download a national zip from http://download.geofabrik.de/europe/greece-latest.shp.zip and import the roads shapefile in my ...
5
votes
0answers
54 views

1-center and k-center problem / maxmin facility problem in Post

is there anybody who has already solved the 1- and k-center problem within PostGIS (optionally with distance metric obtained by pgrouting)? References: 1-center problem in Wikipedia and graph ...
1
vote
0answers
16 views

Why does Floyd-Warshall not return all pairs in my pgrouting SQL?

As a follow up from 1-center and k-center problem / maxmin facility problem in PostGIS I have a strange behavior for the Floyd-Warshall algorithm which seems to give not all pairs. Why are so many ...
2
votes
2answers
291 views

QGIS Contour plugin: Creating complex isolines leads to isolated areas

I use the contour plugin (v1.1) within QGIS 2.4 to create contour lines. I have streets with different travel costs. I observe problems for streets with low travel costs if they are surrounded by ...
2
votes
1answer
200 views

Solving “Traveling Purchaser Problem”

Till now, I was using PostGIS-pgrouting pgr_tsp function to solve Travelling Salesman Problems. This function can give us the best possible route depending upon the cost parameter when the starting, ...
0
votes
0answers
31 views

Modifying an algorithm in pgRouting or creating a new routing algorithm [PostGIS using OSM Data]

I am currently making a routing application that uses pgRouting, PostGIS and OSM Data. Everything works fine but I discovered that the Dijkstra algorithm in pgRouting should be tweaked a bit to be ...
1
vote
1answer
50 views

pgrouting tsp (travelling salesman problem) performance

I currently use a web API to solve TSP tasks. However my provider limits the query to a maximum of 150 stops. I therefore consider to host my own routing service based on OSM data and pgrouting. My ...
0
votes
0answers
28 views

Mix Public Transportation data with pgRouting

I'm looking to mix 3rd party data, such as public transportation (routes, schedule is optional), with geographic data imported from shapefile/osm. With this I plan to give users an option to select a ...
25
votes
11answers
7k views

Alternatives to pgRouting

I was wondering if there are any alternatives to pgRouting tools. Thinking about it for a bit, I think the only alternative is to use R or RPY to do the analysis. Basically I'm trying to solve ...
1
vote
0answers
17 views

Problems using pgr_fromAtoB - postgresql error

I have some trouble with the pgr_fromAtoB function of the workshop. I get: ERROR: column "ways" does not exist But "ways" is the table, not a column. What am I do wrong? My table ways looks like: ...
0
votes
2answers
222 views

pgr_dijkstra function not finding node that appears in ways table

I am having a problem with pgr_dijkstra algorithm not finding some of the node vertices in my table. I have a large dataset of survey travel diaries and am trying to determine their shortest paths ...
0
votes
1answer
197 views

Installing pgrouting on mac os x

Regarding installing (build) pgrouting I could install pgrouting-2.0.0 by using a command brew install pgrouting and following this Build manual: ...
1
vote
1answer
263 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
25 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
174 views

how to fix this ERROR: Start vertex was not found

I am attempting to make an SQL selection but receive an error. My statement: SELECT * FROM network JOIN (SELECT * FROM shortest_path(' SELECT gid AS id, start_id::int4 AS source, end_id::int4 ...
1
vote
1answer
20 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 ...
4
votes
1answer
194 views

Error installing PGRouting database extensions

Im trying to install pgRouting and I cannot reach the end of the way because of the following error: psql:/home/user/share/postgresql/contrib/pgrouting-2.0/pgrouting.sql:2459: ERROR: could not load ...
1
vote
2answers
301 views

adding geometries to a source, target table for multiple rows in pgrouting

I am having an issue trying to perform the pgr_dijkstra algorithm and getting back a line in my table for multiple rows. I have a table that has a columns of source, target node id's but I cannot ...
2
votes
1answer
32 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
728 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
206 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
31 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 ...
1
vote
1answer
173 views

Removing pseudo nodes from PostGIS database using ST_ModEdgeHeal()?

I have used osm2po (5.0.0) and its autogenerated SQL file to load some 25% of Europe.osm.pbf as a network table into my PostGIS database. I have also created an associated nodes table with select ...
0
votes
1answer
185 views

Pass coordinates parameters to geoserver pgrouting service from Leaflet wms tile layer

I've configurated a pgRouting service in Geoserver, following the steps on the documentation it's easy to accomplish. Reading the documentation, existing examples, etc.. I've come to undestand how ...
4
votes
1answer
489 views

pgRouting 2.0 slow execution of A star algorithm

Recently, I wanted to test pgRouting ver. 2.0. I created the database structure with osm2po and imported UK map from geofabrik. The data was imported correctly. When I execute a sample query in ...
4
votes
1answer
225 views

Routing problem finding shortest route to line

inspiration on how to solve this problem. (Ascii art, I don't have points to insert picture) I need to find Z Z = Shortest route from X Using Road (no point exists here) O = The points that makes ...
1
vote
0answers
23 views

pgrouting pointAtoB function

Has anyone successfully implemented pgr_fromAtoB function? Sometimes I get 0 results from points in the same line string, sometimes I do get results, How can accuracy be improved?, or maybe do I ...
0
votes
0answers
14 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 ...
0
votes
0answers
39 views

Replicate routing behavior

I've been dealing with problem for a while now and I want to know if I'm in the right track, basically I want to replicate this site functionality and so far I think it can be done with pgrouting ...
3
votes
0answers
28 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
30 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
227 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
33 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
35 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
54 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
38 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
498 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
77 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
38 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 ...
53
votes
10answers
19k views

Creating drive time polygons using Open Source tools?

Is anyone using open source tools and/or data to generate drive time polygons that radiate out from a given location? For example, I have used ESRI products like Network Analyst and Business Analyst ...
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
0answers
27 views

Overlapping line aggregation+trim in PostGIS, while summing values

I'm sorry for the vague title, I didn't really know how to name this. I am working on a project that visualizes and simulates 17th century trade. For this project we also use so called Minard lines to ...
2
votes
1answer
62 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
37 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
48 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
26 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
37 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
25 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
58 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
30 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 ...