Tagged Questions

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

learn more… | top users | synonyms

1
vote
1answer
266 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 ...
0
votes
0answers
47 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 ...
1
vote
1answer
65 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 ...
0
votes
0answers
29 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
1answer
337 views

How to install pgrouting 2.x on ubuntu 12.04 LTS

I try to install pgrouting 2.0 on ubuntu 12.04 LTS with postgresql 9.2 I have ppa in the system by sudo add-apt-repository ppa:gwibber-daily/ppa answer: `You are about to add the following PPA to ...
0
votes
1answer
180 views

pgRouting - Route between multiple destinations - in order

I want to calculate the route between multiple points, respecting the order of the list. For example, if I have the following list: Lat: -40, Long: -30 Lat: -41, Long: -31 Lat: -40.5, Long: -30.5 ...
1
vote
0answers
131 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
2answers
173 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');" ...
1
vote
0answers
216 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 ...
2
votes
1answer
37 views

How to restrict level crossings in route?

I want to evaluate if it is useful to bypass a level crossing through a nearby tunnel or overpass when the LC is closed or if it is worth waiting. I want to use the OSM data for realistic scenarios ...
0
votes
0answers
88 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 ...
1
vote
0answers
146 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 ...
0
votes
0answers
41 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, ...
1
vote
1answer
78 views

Problem using pgRouting 2.0

I follow this great post:pgRouting 2.0 for Windows quick guide, and I have loaded the test data from GeoJSON, like this: But I don't know how to load this layer into my database, and my DB manager ...
0
votes
1answer
79 views

Installation extension functions to pgRouting

I'm trying to find sql source of functions routing_dd.sql and routing_dd_wrappers.sql I'm working on Windows 7 32bit. The only one link to that wrote by Underdark is empty: Both are available ...
2
votes
2answers
415 views

Doubts about how pgRouting topology is built and how flexible it is

I'm learning pgRouting, to validate if it can be used in a project. I have several doubts. Mostly related with how could I "fill the gap" between the "bricks" it provides and the real world ...
1
vote
1answer
152 views

osm2pgrouting command not found

I have installed osm2pgrouting on my Ubuntu 12.04 server with the following code from this tutorial: sudo add-apt-repository ppa:georepublic/pgrouting-unstable sudo apt-get update sudo apt-get ...
4
votes
3answers
800 views

How to extract primary and secondary roads from OSM data?

After importing my country roads from OSM data, I need to create a network ( roads connecting big cities ) for use with pgRouting. For this, I need the green, blue and red ones ...
0
votes
0answers
55 views

PGRouting 2.0 for RHEL5

Is there a PGRouting 2.0 rpm package available for Redhat Enterprise Linux 5.8 and has anyone managed to install it successfully?
3
votes
1answer
127 views

Is Postgres and Disk IO limiting pgRoutings performance?

I am doing this Q&A style because I have done my google research and I could not find any thrustworthy and 'benchmarked' data. So I did it myself. CPU vs DISK as 'the limitting' factor on ...
0
votes
2answers
287 views

Edge column in pgr_dijkstra

I am using pgr_dijkstra for finding the shortest path between two given nodes. The network map is actually a grid based one and I have created all the necessary columns and working fine. But I do not ...
1
vote
1answer
172 views

Installing PgRouting

I am trying to install pgRouting 2.0 on postgressql. After writing the data from the share and lib folder into C:\Program Files (x86)\PostgreSQL\9.1... I tried to create pgrouting extension on pgadmin ...
0
votes
1answer
54 views

pgrouting 2: missing pgr_findnearestnodedwithin function

With the PgRouting 1.5 I was using the find_nearest_node_within_distance function and it works, but now I'm moving the project to PgRouting 2 + Postgis 2 + PostgreSQL 9.1, and now that function, I ...
0
votes
1answer
279 views

Pgrouting functions and geoms type not found. Install failed?

I have installed a postgresql 9.1 and postgis 2.0 from source. I couldn't launch this : # Add pgRouting launchpad repository ("stable" or "unstable") sudo add-apt-repository ...
0
votes
2answers
155 views

pgr_dijkstra working but pgr_ksp but returning anything for the same params

The following returns a route as expected. SELECT seq, id1 AS node, id2 AS edge, cost, b.the_geom as the_geom FROM pgr_dijkstra(' SELECT gid AS id, source::integer, target::integer, ...
0
votes
1answer
61 views

How to get edge length(distance) from pgrouting DB

I have implemented pgRouting workshop and it's working fine. I need to get every edges length in kilometers to do some calculations I studied the ways table. It contains a length attribute, but it ...
2
votes
1answer
247 views

pgrouting: Using nodes instead of ways

I want to compute the shortest path between two points origin=(34.052299,-118.1812657) destination=(34.141132,-117.853179). Below is my workflow. Step 1: Find the nearest nodes. origin: the ...
3
votes
1answer
138 views

How can I move along a line (or path)?

Given a line (street, railroad, river...) I want to simulate a moviment inside this line. Example: See this picture: Say I'm in "Nagqu" and want to move to "Kunlunqial". In a time (t=0) I'm in ...
0
votes
1answer
57 views

Identify the direction of traveling road segment

I'm using pgRouting to find the least congested path using time as the cost metric. I am using average speed between two nodes to calculate time taken to travel in a segment. In pgRouting there is a ...
0
votes
2answers
175 views

How to achieve point to point routing?

Currently, the pgrouting 1. 5 version has a shortest path function which actually traces a path from nearest vertex of source to nearest vertex of destination but. As, Dijkstra's algorithm works on ...
1
vote
0answers
30 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
2answers
1k views

Calculating many shortest paths with pgRouting

I 145013 Danish addresses, and 10 big cities in Denmark as points in QGIS. Furthermore, I have four vector layers that connect all the points. They are small roads, main roads, freeways and ferry ...
3
votes
2answers
833 views

pgrouting 2.0 package for postgresql 9.3

I'm trying to install pgrouting 2.0 on a postgresql 9.3 database (with postgis 2.1). Are there any packages on ubuntu 12.04 or do I have to install from source? Is postgres 9.3 supported at all in ...
8
votes
2answers
175 views

Feeder bus service

First of all, a little background. I work for a regional transit agency. We are making a "diagnostic" about our feeder bus service. We'd like to know what proportion of our users could take the bus ...
1
vote
2answers
436 views

Calculating millions of distances with Road Graph

I'm new to GIS but thanks to the answers I got in another question here on GIS stack exchange I was able to increase my knowledge significantly. This question is related to an earlier question I asked ...
4
votes
1answer
425 views

PostgreSQL: How to use more than one CPU?

I'm creating a real time traffic application. I read the AVL car data from a web service and insert the records in a PostgreSQL table. Then a trigger calculates the closest link and if there is a ...
2
votes
1answer
415 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 ...
5
votes
1answer
143 views

How to filter the graph on which I want to find the shortest path

I have a large graph that contains edges of Europe. I want to calculate the shortest path between two points on this graph with pgRouting that have a function pgr_trsp for shortest path calculations. ...
0
votes
2answers
149 views

trsp route between two points ( not edge to edge )

I'm trying to solve common problem, how to generate route/navigate between two GPS coordinates and not between two edges using trsp algorithm. I did read many articles here but i'm not sure how should ...
2
votes
2answers
162 views

How to create a network from nodes and boundaries?

I have a table of nodes (points) and i wish to route between the points. Its my understanding that i first need to build a pgrouting compatible topology (graph ?) that connects all the nodes using ...
0
votes
1answer
34 views

Unable to download osm2po from the original site

I've been trying to download the osm2po tool, in order to import the openstreetmap data into postgis database, from the original site and is impossible for me. All links I find in the page are cyclic, ...
4
votes
2answers
536 views

Why is any pgr_* routing function taking forever based on OSM data in an pgrouting enabled DB

I loaded the German OSM dataset into the pgrouting DB by using osm2po 4.7.7. Everything works fine i have osm2po set up via it's config and it's working like a charm through it's Java part. I had the ...
0
votes
0answers
74 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
1answer
166 views

Is there any working example for pgr_trsp ?

I'm trying to use pgrouting pgr_trsp function but result is useless. Exactly same code with pgr_dijkstra working OK and find shortest path between start and stop but with pgr_trsp it is look like ...
0
votes
1answer
158 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
0answers
283 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 | ...
0
votes
0answers
64 views

How to avoid intersection in pgRouting

I'm a newbie in pgrouting. I want to create a web-app with routing function. I want to ask how to avoid a road intersection with pgRouting? For example, there are some traffic jams happened in several ...
0
votes
0answers
150 views

pg_routing / osm2po routing not working

I'm trying to make working pgrouting 2 but no luck. Generally it is working but routing table is completely wrong. I did import osm database using osm2po(): java -Xmx1024m -jar ...
2
votes
1answer
79 views

How to avoid sharp turns in PgRouting?

I need to generate routes that will be performed in long vehicles. The path can not have curves 90 degrees because the streets are narrow.
1
vote
1answer
189 views

Travelling salesperson in pgRouting without starting point

I'm a beginner with PostGIS and it's the first time I try pgRouting. I work for a regional transit agency and I'm trying to develop a mean to evaluate the easiness or difficulty to offer a bus ...