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

learn more… | top users | synonyms

0
votes
0answers
7 views

PostGIS: How can I improve the response time for getting the routed distance between addresses?

I need the ability to calculate the driving distance between two addresses for possibly hundreds of thousands of records. I have decided on PostGIS because it can geocode and perform routing all in ...
1
vote
1answer
36 views

How can rewrite this query for using with commonly used lat-long values

I have this query to get the nearest road vertices from a bus stop point. Ho can a re-write this query to pass commonly used lat-long values like in google maps instead of 715127 957625 SELECT * ...
0
votes
0answers
18 views

Generating a route from an array of lat-long values in OpenLayers 3

I have developed a web application for bus tracking using GPS devices fitted on them. I am using MySQL to store and retrieve the lat-long values coming from the device. Also I have the route names and ...
4
votes
0answers
58 views

QGIS Contours plugin [closed]

I managed to load osm-data with osm2po, pgrouting, postgis and postgresql into qgis. Then I did a drivingdistance analysis based on cost to finally get the qgis contours plugin up and running. But ...
2
votes
1answer
2k views

How to install PostGIS and pgrouting on Windows if Stack Builder fails to connect?

I know this has probably been covered and that there are plenty of guides out there, but for the life of me I cannot get pgrouting installed. All guides/how-tos are different or assume prior ...
4
votes
1answer
241 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
1answer
190 views

How to update the OSM data in a PGRouting Database built with osm2pgrouting?

I'm using a PGRouting database originally built with osm2pgrouting from a *.osm file downloaded from Mapzen. If I want to update the OSM data in that database, ie. re-build my PGRouting Database, ...
-1
votes
0answers
33 views

Calculating shortest path between multiple nodes using PostGIS?

I recently started to work with postgresql, postgis and qgis and I am trying to figure out a way to calculate, for each node (shapefile), which is the cheapest path (depending of the implied "cost" of ...
3
votes
0answers
22 views

Create an optimised path between nodes avoiding polygons entities

I have nodes as a shapefile representing seaports. I have the linear cost of shipping for every pair of seaport (specific shipping cost to go from one node to another node). I want to find a way to ...
1
vote
1answer
259 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 ...
0
votes
0answers
36 views

Using pgRouting through PostgreSQL

I followed the guideline from this tutorial to use pgrouting through PostgreSQL but I can't understand the first instruction: CREATE OR REPLACE VIEW road_ext AS SELECT *, st_startpoint(the_geom), ...
0
votes
0answers
22 views

pgrouting floyd-warshall with spesific start & end

I'm implementing floyd-warshall algorithm for the shortest route in the road network using pgrouting plugin. how to determine the specific start and end points?
1
vote
0answers
24 views

pgRouting “Can't find Table”

I am using pgRouting version 2.1.0. I am using pgAdmin III. I have created a street network using Anita Graser's guide: https://anitagraser.com/2013/07/06/pgrouting-2-0-for-windows-quick-guide/ But ...
4
votes
1answer
533 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 ...
0
votes
0answers
15 views

multigtfs and pgr_createTopology

Could anyone know how to create a Topology on imported GTFS data into PostGIS with multigtfs? In fact, pgr_createTopology needs the edge_table or network table. Here are tables obtained after the ...
0
votes
0answers
18 views

Driving_distance() for pgRouting

I am trying to create an isochrone that would show all the points that can be reached within a certain distance time, starting from a central point. I have installed pgRoutine (v. 2.2) as per ...
0
votes
2answers
269 views

PostGIS pgr_dijkstra function does not find 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 ...
4
votes
1answer
238 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
1answer
29 views

Will a basic pgRouting/OSM data setup allow me to calculate travel-times?

I have a PostGIS database and I need to figure out a quick (in terms of setup) way of calculating the travel-time between points corresponding to geocoded addresses taking into account the route and ...
4
votes
1answer
224 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
3answers
355 views

How to easily remove loose/isolated edges from pgRouting network?

I wondered if there's an easy way to 'clean up' a pgRouting network by removing those edges that do not connect with the global network. Otherwise you risk to end up with cost values of -1, meaning ...
2
votes
3answers
52 views

QGIS Pgrouting layer plugin error

I followed the instructions for loading OSM data into pgrouting found here: http://anitagraser.com/2011/12/18/osm2po-part-2-pgrouting-on-osm-the-easy-way/ Everything works fine using osm2po to ...
0
votes
1answer
222 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: ...
0
votes
1answer
36 views

successful import of osm2po results

I would like to know if my import of some osm2po results into a PostgreSQL database have been successful or not. Is there something like: 'Import successful' or a simple 'Done'? All I got was: ...
0
votes
2answers
66 views

Routing using OSM data, osm2po, and pgrouting: strange route produced

I downloaded latest data from Geofabrik and ran the data through osm2po. osm2po web service works fine. I tried to find the route from node 103843 to 170597 and got the following route: However, ...
1
vote
1answer
234 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 ...
0
votes
0answers
39 views

Openlayers pgRouting route should start from the point selected

I have implemented a routing application using OpenLayers 3, pgRouting, OSM and GeoServer. In my program, I can click on the map and that will be the starting point of the route. I set my Web Map ...
2
votes
1answer
200 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
51 views

osm2po > PostGIS > QGIS/pgRoutingLayer Extension Issue

I've just been testing osm2po and everything worked fine and straightforward until it comes to the QGIS pgRoutingLayer Extension. Selecting the Database and selecting source and target node works fine ...
3
votes
1answer
22 views

Assign_vertex_id function does not exist

I would like to add unique start/end nodes for each feature in my road network. I ran across some posts referencing the pgrouting assign_vertex_id function, which appears to do exactly what I want, ...
1
vote
1answer
2k views

How to generate all possible routes between two points?

I have a network dataset in ArcGIS and I need to generate all possible (not only the shortest one) routes between two given points (A, B). Is it possible to do it with the Network Analyst? Or with ...
1
vote
2answers
34 views

How does pgr_createTopology assign source and targer?

This is the first time I post a question here. I was following the tutorial from Anita Graser http://anitagraser.com/2013/07/06/pgrouting-2-0-for-windows-quick-guide/ , on a roads table which ...
0
votes
1answer
35 views

Importing information on bridges into postgis-table using OSM2PGROUTING

In OpenStreetMap (OSM) road data there is information about whether or not a road feature is a bridge or not (boolean). However, when importing into a postgreSQL data base for routing (pgrouting), ...
3
votes
2answers
325 views

What does the values in column clazz (osm2po) mean?

I have a given table in postgreSQL with OSM data which is used for routing purposes in Java with PGRouting. There exist two columns which I don't understand. They belong to osm2po. They are labeled ...
55
votes
11answers
21k 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
21 views

How to access pgRouting Layers via script

I would like to provide input to the pgRouting Layers through a script. The scenario is as follows: I have a bunch of points whereof every point is representing a starting point and I have another ...
0
votes
0answers
43 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 ...
1
vote
0answers
27 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
1answer
47 views

Alpha Shapes in pgRouting

I am attempting to follow Anita Grazer's post on creating alpha shapes in pgRouting. My query: CREATE TABLE home_isodist (id serial, max_cost double precision); SELECT ...
3
votes
3answers
1k 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 ...
0
votes
1answer
36 views

pgr_dijkstra working but pgr_ksp is returning empty an resultset

This pgr_ksp function is not working, as answered in an earlier question SELECT seq , id1 , id2 , cost FROM pgr_ksp( 'SELECT gid as id, fnode_ as source, tnode_ as target, length as cost ...
3
votes
2answers
352 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 ...
1
vote
1answer
36 views

Referencing variables inside ST_Distance_Sphere function

I trying to create an UPDATE function that will ultimately return straight-line distance to the nearest node on an OSM network (which will be later added to pgrouting distances I have already ...
5
votes
1answer
86 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
votes
1answer
147 views

Pedestrian Routing using pgRouting

I'm new to pgRouting and I want to implement a pedestrian routing system. I've already implemented a routing system using pgRouting, PostGIS, GeoServer, OSM data and Open Layers 3 and it uses dijkstra ...
1
vote
0answers
25 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 ...
1
vote
0answers
49 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
314 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 ...
0
votes
0answers
58 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
82 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 ...