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

learn more… | top users | synonyms

6
votes
0answers
215 views

How to handle updates to pgRouting network in webmapping environment?

I'm building an application for a client of mine that will need to create routes in a PostgreSQL database. So far so good, but I need to support edits and changes to my network and I need to support ...
5
votes
0answers
648 views

How to create a routable road network from Ordnance Survey data?

I've been following the "Beginners Guide to pgRouting" in an attempt to create an in-house application that provides drive-time isochrones. I have a server, postgreSQL and PostGIS and pgRouting - no ...
3
votes
0answers
113 views

create minimal spanning tree using table of distances between nodes rather than TSP

I am working on a transportation (linear programming) problem. Each potential solution also requires checking the distance of approx 20,000 routes with 5 to 15 nodes per route. Calculating the ...
3
votes
0answers
195 views

Is there a way to start the route on pgrouting from a coordinate that is not a node?

After execute all steps from this pgRouting tutorial, now I have a map that creates and displays routes, but as the routing methods rely on parameters representing vertex Ids that was created using ...
3
votes
0answers
114 views

Create a consistent topology using pgrouting

I'm developing an application that needs routing information for certain cities. First, I downloaded a openstreetmap datafile (*.osm) and then I imported it into a postgreSQL database using ...
3
votes
0answers
225 views

Shortest distance from pgrouting with cost not being length: optimal solution

I'm using pgrouting shortest_path_astar with a complicated cost function. It gives back the edges, vertices and costs. I would like to get the total distance of this shortest path (i.e., the sum of ...
2
votes
0answers
107 views

assign_vertex_id:problems when creating the node ids

Before using pgrouting, I have to create the node ids. I loaded my polyline layer into PostGIS Manager: I type this in SQL query: select assign_vertex_id('split_4', 800, 'geom', 'gid') But as ...
2
votes
0answers
133 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. ...
2
votes
0answers
84 views

Pgrouting can't find postgresql (on Mac)

I've installed both postgreSQL 9.0 and postgreSQL 9.1 on my mac, using binaries from http://www.kyngchaos.com. I also have postgis 1.5 installed. I tried to install pgrouting, again using binaries ...
2
votes
0answers
199 views

From pgRouting shortest_path back to osm node id

I'm successfully performing path finding queries like shortest_path on data imported with osm2pgrouting. The tables I have inside my pgrouting DB are the following: List of relations ...
2
votes
0answers
126 views

Is PgRouting DARP Function still being supported?

I'm asking this, because I need some tool to solve a DARP problem. After researching I found PgRouting had included this functionality in one of its branches. But after installing it, getting stuck ...
1
vote
0answers
16 views

qGIS' Database Manager “Load as New Layer” Option Not Working

I'm trying to visualize some of my database queries on qGIS. I run a valid SQL query which returns a subset of my table that should be easily loaded as a layer. I then check "Load as new layer," ...
1
vote
0answers
64 views

how to add polylines(routes from public transport) on postgresql(pgrouting) with GUI

After searching a several long time... i decide to ask here for help, im currently using ubuntu 12.04(because of compatibility) with postgresql 9.1, postgis2, pgrouting2 and qgis2.2 i need ...
1
vote
0answers
46 views

Change The OpenLayers 3 script into openlayers 2.13

Hi all I want to change the code from pgrouting latest workshop which is used the Openlayers 3 beta to Openlayers 2.13 The code is in here http://workshop.pgrouting.org/chapters/ol3_client.html I ...
1
vote
0answers
63 views

Traversing all possible road routes

I have created a topology from OSM data and would like to simulate a car driving every possible route along the map. The purpose is to "survey" the osm data as if in a car. My ultimate objective is to ...
1
vote
0answers
81 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
0answers
30 views

Create a single line from a resultset of line segments

How can I create a single line using the line segments geometry found in each row in resultset? I followed this tutorial: http://anitagraser.com/2013/07/06/pgrouting-2-0-for-windows-quick-guide/ I ...
1
vote
0answers
53 views

Complexity of A-star algorithm using pgRouting in a graph

I'm using the A-star algorithm in pgRouting. It uses the Manhattan distance as a heuristics ((|dx|+|dy|)/2). What would be the time complexity in a standard route network? Based on Why is the ...
1
vote
0answers
125 views

Problem Installing pgRouting 2.0; libcgal8 dependency

I've been trying to install PostGIS and pgRouting on an AWS Ubuntu server (first tried 13.10, then reverted to 12.04, both 64bit "small" instance) for several days now but no matter what I do I keep ...
1
vote
0answers
75 views

pgRouting results to LINESTRING geometry type

I am doing some routing queries, using pgRouting's second version of pgr_trsp function. What I can't do effectively yet is storing the results. That is, I want to able to store in a table: either ...
1
vote
0answers
25 views

What is the best way to manage permissions as root installing postgresql and postgis?

I've encountered an issue numerous times where I lock myself out of my postgres installation as a result of modifying my pg_hba.conf file and therefore screw up my postgres installation because I ...
1
vote
0answers
177 views

How to use pgRouting (pgr_drivingDistance) with GTFS?

I used gtfs2pgrouting to import gtfs data in postgresql, then I have these tables List of relations Schema | Name | Type | Owner --------+-------------+-------+---------- gtfs | ...
1
vote
0answers
100 views

travel survey multi stop routing problem

I have a travel diary survey dataset that I am attempting to transform into more useful information. Currently, the data comes in the format of: Survey# , PlaceVisited#, TravelMode, TripPurpose, ...
1
vote
0answers
110 views

Looking for best practice to connect multiple road vector line layers for routing (pgRouting) purposes

The Data I have: Bridges (line layer) Municipal_roads (line layer and does not include information in Bridges) State_roads (line layer that doesn't include Municipal_roads or Bridges) Question: ...
1
vote
0answers
39 views

Do I need to deal with warnings about row count and spatial index to use pgRouting?

After read this nice post from underdark A Beginner’s Guide to pgRouting, although I still have some little problems, I think I can begin the "Creating a routable road network" stage right now. I got ...
1
vote
0answers
56 views

PgRouting: Connect route to table

I would like to show the edges of the result route in a table, like this: http://routing.geosdi.org/ I did the pgrouting part, just have to make the table and connect it. How can I achieve this?
1
vote
0answers
239 views

How to calculate the shortest path between two points characterized by latitude and longitude with pgrouting?

I have to calculate the length of the shortest path between A (lat1, long1) and B (lat2, long2). But all the solutions I've found do not get a correct result because they only calculate the distance ...
1
vote
0answers
48 views

given sets of vehicle passing on each edge, how to get most used vehicle to avoid transition?

I have two tables: one, the resulting table from converting osm.xml via osm2po so I can use pgRouting, and another one that contains information on what edges each public vehicle passes through ...
1
vote
0answers
94 views

Didn't find route with pgRouting

I try to using pgrouting to find route, first I'm using assign_vertex_id and when I calculate the shortest route, i didn't find the route in my pgAdmin data output, and in the messages : "row number ...
1
vote
0answers
92 views

Some help installing pgrouting_dd on mac os x

I hope someone may be able to help me but i've been grapling for hours trying to install pgrouting with Driving Time to no success. I have been able to build pg routing no problem. However if i ...
1
vote
0answers
64 views

Database has duplicate values after running pgrouting

I am a newbie with postgresql and sql statements so maybe it is a trivial question, I'm sorry for that. I am working on a postgis database and try to use the pgrouting function. My goal is to store ...
1
vote
0answers
94 views

Is this pgRouting perfomance acceptable for my tiny server?

I'm testing pgrouting functions in a tiny server with 2GB of RAM and a dual core processor. I wrote a program that create client process and they connect to the server in a specific hour to perform a ...
1
vote
0answers
157 views

About the shortest path returned by pgrouting

I have a couple of questions related to the shortest path returned by pgrouting. I have this result for example. edge_id cost reverse_cost x1 y1 x2 y2 1 ...
1
vote
0answers
102 views

Why are start and end segment not partially skipped?

Im using TRSP routing algo. I want to skip partially start and end segment part for point to point routing. Percent along start edge 0.6, percent along end edge 0.4. Route generated but start and end ...
1
vote
0answers
100 views

OSM_id missing from ways table created by Osm2pgrouting

GIS newbie here so excuse my ignorance if this has a simple answer. I have been playing about with pgRouting and using Osm2pgrouting to load OSM files from Geofabrik. However I just noticed that the ...
1
vote
0answers
145 views

How will I get route along 3 points?

Can any one help me out to find route for three points. the points are start-via(Mid)-End. I want route to get create from start point to via(mid) point and via point to end point. Can any one can ...
1
vote
0answers
158 views

How to add column “EDGE” in pgRouting?

I am a newbie in PostGis and pgRouting. I have installed and configured both on my windows PC, following FOSS4G tutorial. I am able to see the result in browser, using GeoServer and OpenLayers. ...
1
vote
0answers
153 views

dijkstra_sp_directed not returning any result

I am trying to create a routing application with OSM data. What I am working with is an almost square area of about 30x30 kilometers, so nothing too big. But when I do something like SELECT ...
0
votes
0answers
12 views

How to deal with direction in pgr_ksp (K shortest path)?

I am working on a android app for navigation with PostGIS and pgrouting. I have implemented pgr_dijkstra and its working fine. I am not considering direction in routing at this point and just want ...
0
votes
0answers
16 views

Problem running the pgr_trsp algorithm from pgrouting

I was studying the pgRouting Documentation 2.0. I was trying to run the pgr_trsp algorithm as shown in the tutorial: SELECT seq, id1 AS node, id2 AS edge, cost FROM pgr_trsp('SELECT id, source, ...
0
votes
0answers
32 views

pgrouting shortestpathfromAtoB multiple pairs

I've got to solve a shortest path problem between multiple location pairs. E.g.: A to B C to D E to F etc. These pairs are stored in a table routing_basis like hkey; A; a.lat; a.lon; B; b.lat; b.lon ...
0
votes
0answers
18 views

problems using GRASS v.net and v.net.allpairs

I am using GRASS 6.4.3, and I am trying to use it to do network analysis. I have a line shapefile and a point shapefile, and here is my code(I take v.net.allpairs as my reference): v.net tc_bf25 ...
0
votes
0answers
30 views

display route from database(postgresql) on

For first part: Link i have postgresql9.1,postgis2,pgrouting2 and qgis2.2 this is the second part of what i need to do: Search in a database (postgresql with pgrouting) for a line from public ...
0
votes
0answers
39 views

Maximum number of points in a linestring?

I have a database (in Postgres/PostGIS) of GPS points recorded all over a rail network. The only data available is the lat/long coords of each point (no timestamps, links between points, or anything ...
0
votes
0answers
52 views

What the pgr_createTopology() expect from a table param?

In this sample http://docs.pgrouting.org/2.0/en/doc/src/developer/sampledata.html#sampledata there is this struction SELECT pgr_createTopology('edge_table',0.001); I understand that create a topology ...
0
votes
0answers
63 views

Problem with pgRouting and pgr_createTopology

I follow this tutorial: http://anitagraser.com/2013/07/06/pgrouting-2-0-for-windows-quick-guide/ and create a graph using OSM data (planet_osm_roads table). All goes with no error, but searching ...
0
votes
0answers
30 views

Could this ugly work-around work to fake a Multimodal network with pgRouting and QGIS?

I have a road network that is working with pgRoutingLayer in QGIS (I imported the layer to my dbserver, ran psql pgr_createTopology and got it back into QGIS as a new PostGIS layer. From here I can ...
0
votes
0answers
20 views

Can PGrouting be used to identify which path fits a known distance between a start and end node?

I am involved in a research project that uses historic transport data for England and Wales mostly in the nineteenth century. One particular problem concerns coaching data where all that is known is ...
0
votes
0answers
62 views

How to simplify osm2po's routable graph?

I'm building a pgrouting routable network thanks to osm2po, the problem is that my network is too big. Indeed I want to create isochron and 1 node = 1 canvas circle, so I don't want too many nodes. I ...
0
votes
0answers
30 views

SQL questions testing pgRouting 2.0

Following the post:pgRouting 2.0 for Windows quick guide, cuz I have some problem with DB manager(here is the problem I posted:DB manager in QGIS 2.0), I skip DB manager and save the test shapefile, ...