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

learn more… | top users | synonyms

0
votes
0answers
15 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 ...
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 ...
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), ...
-1
votes
0answers
31 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 ...
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 ...
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
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?
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 ...
2
votes
3answers
51 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
2answers
65 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, ...
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 ...
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
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
34 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), ...
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
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
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 ...
0
votes
1answer
35 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 ...
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 ...
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 ...
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 ...
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 ...
0
votes
0answers
48 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 ...
1
vote
0answers
40 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
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 ...
1
vote
1answer
43 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
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
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 ...
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
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 ...
0
votes
0answers
44 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 ...
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 ...
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 ...
3
votes
2answers
90 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
1answer
71 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 ...
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 ...
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 ...
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 ...
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 ...
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). ...
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
94 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 ...