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

learn more… | top users | synonyms

1
vote
1answer
730 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
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 ...
1
vote
1answer
366 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
177 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
285 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
149 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
145 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
409 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
354 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
130 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
721 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
1answer
321 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
953 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
84 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
837 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
270 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
340 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
141 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
286 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
405 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
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 ...
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 ...
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
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
1answer
198 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 ...
1
vote
1answer
36 views

PgRouting: Target vertex error

I'm trying to make a matrix that shows the cost from a node to the rest of the nodes in a network. The final result I'm looking for is not the cost, but only know if a car can or can not reach each ...
1
vote
1answer
41 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
50 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
153 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 ...
1
vote
1answer
226 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 ...
1
vote
1answer
113 views

how to Find nearest line for the given point from a collection of lines?

I have table with lines(linestring).For a point wich i give it , I want to find out nearest line in point. I almost developed a query, but it is return the same line every point i give. the query ...
1
vote
2answers
291 views

How to get the closest point from a table in PostGIS?

I have a table of pgrouting nodes, structured like this: CREATE TABLE ways_vertices_pgr ( id bigserial NOT NULL, cnt integer, chk integer, ein integer, eout integer, the_geom ...
1
vote
1answer
74 views

No route calculated when using direction=true

I am using pgr_dijkstra to calculate routes on OSM data. When using this call: SELECT * FROM pgr_dijkstra('SELECT id, source, target, cost FROM referentie.ref_osm_edges ' ,768576 ...
1
vote
1answer
107 views

How to create a routable network with PGRouting

I have two sets of data Table A: Stations - contains postal code (which I can convert to lat/long), name and code. Table B: Connections - contains a possible list of connections including source, ...
1
vote
2answers
552 views

take from multilinestring the start & end points

I have to use the A* algorithm and my geometry is in multilinestring and i want to take stratpoint(x1,y1) and endpoint(x2,y2) . I use this queries but the colums after the execute is still empty ...
1
vote
1answer
188 views

Using pgrouting and algorithms in PostgreSQL?

I am trying my first pgrouting in a roads shape file i load it in postgresql first, the table has osm_id gid name ref type oneway maxspeed after i add columns source and target in table ALTER ...
1
vote
1answer
1k views

Cannot add layer Openlayers 3

I have been trying for a couple of days to perform three very simple tasks combining Geoserver, Opencycle maps base map and open layers 3. I am following the pg_routing workshop as I am using a ...
1
vote
3answers
285 views

Generating a routing database for the entire world while keeping the tags

I've been looking into this matter for a few days now, but I haven't come up with a working solution. Basically, what we are trying to do is create an entire world database, preferably in PostgreSQL, ...
1
vote
1answer
71 views

OSM data - ways table features

I have made this web-app http://160.75.133.173/openWebApp/routing.jsp Users just have to click two points to figure out the shortest possible route available connecting them. I am using OSM data and ...
1
vote
2answers
238 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) ...
1
vote
2answers
122 views

pgRouting - no 'to_cost' values imported (osm2pgrouting)

I am struggling with the latest pgrouting & osm2pgrouting V2. The toolchain is installed on my server without any issues, I tried to install it from github and compile it - and I tried it from a ...
1
vote
1answer
230 views

Install pgRouting on Postgres 9.1 and Win 32

I referred some documents on GIS-stackexchange and over internet regarding installation of pgRouting on Postgres v9.1 and windows 32. I am not getting the correct version of pgRouting to install. Can ...
1
vote
3answers
436 views

How to set the tolerance value in pgr_createTopology function of pgrouting?

I am making a map based on the floor plan of a building. I made the shapefile and added it to the PostgreSQL database. I created the topology for the map using the following code: SELECT ...
1
vote
1answer
133 views

pgr_pointsaspolygon returns a self intersecting polygon which does not cover underlying points

I am using pgrouting 2.0 library to create an alpha shape around my set of points. It works nearly perfect but I have a case where pgr_pointsaspolygon returns a self intersecting polygon which does ...
1
vote
1answer
598 views

pgrouting php problem “pg_fetch_result(): Unable to jump to row 0 on PostgreSQL result index 3”

I'm trying to build a simple routing web-app using pgrouting, followed some tutorial and the latest workshop. Because I'm using PostgreSQL 9.3(x64), Postgis 2.1.1, and pgrouting 2.0 so I did some ...
1
vote
1answer
39 views

pgrouting download link not working

I am trying to download pgrouting but the download links are not working. I have tried many links but no link is working. can you please help me in this regard. will be thankful
1
vote
1answer
660 views

How to install pgrouting on Postgresql 9.2 located at /opt/PostgreSQL/9.2/ on Ubuntu Server 12.10?

I have installed Postgresql 9.2 on Ubuntu Server 12.10 using one-click installer from the EnterpriseDB. Then using the StackBuilder I installed PostGIS. Now I also want to install the pgrouting ...
1
vote
1answer
90 views

How to make pgRouting understand bridges and tunnels?

I have I highway that runs on a bridge over a couple of blocks in a city. How do I get pgRouting to understand that cars can't move from the small blocks on the ground up to the highway on the bridge ...
1
vote
2answers
413 views

how to build topology with 3d linestring in pgrouting

I have some 3d linestrings in postgis database, and I want to use pgrouting for calculating shortest path with Dijkstra. when I execute "select pgr_createTopology('route2', 0.000001, 'geo3d', 'id');" ...