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

learn more… | top users | synonyms

3
votes
3answers
825 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 ...
1
vote
0answers
135 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
votes
1answer
53 views

Problem in executing the routing_core.sql

I am getting the following error: ERROR: could not access file "$libdir/librouting": No such file or directory How can I fix it?
1
vote
2answers
179 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
149 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
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
38 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 ...
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
79 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 ...
1
vote
1answer
153 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 ...
2
votes
2answers
417 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 ...
3
votes
1answer
329 views

Is there an open source directions webclient for pgRouting like the directions API from Google?

I am looking for an open source webclient with (Google) directions functionality (like draggable lines to create extra waypoints) based on an pgrouting database (with an osm2pgrouting topology). I ...
3
votes
2answers
532 views

PostGIS + pgRouting: Adding dummy links to a road network and performing routing analysis

I'm a beginner when it comes to postgis and pgrouting development. For a project I'm working on and a bit of the algorithm: I have a polygon layer that represents zones I have a line layer that ...
2
votes
1answer
164 views

How to link pgrouting edges with street names to route user based in street names?

I have installed postgreSql + postGis + pgrouting and I have loaded OSM data into my database using osm2po and shp2pgsql. How can I search for points in the map using the street names and then route ...
0
votes
2answers
292 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 ...
0
votes
0answers
56 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
231 views

how to build a routeable network for pgRouting with srid 3785

I'm following the pgrouting-workshop http://workshop.pgrouting.org/chapters/topology.html and It works, but in my project I'm working with the mercator projection(srid 3785) and there is not a routed ...
2
votes
1answer
150 views

Issues when using pgrouting's shortest path

I am having some issues when using pgrouting's shortest path. I am following this tutorial available at http://workshop.pgrouting.org/chapters/shortest_path.html#dijkstra. This query returns a list of ...
5
votes
2answers
810 views

Trouble installing pgrouting

I'm trying to install the pgrouting library but have hit a bit of a problem whilst installing. It's probably something I've done (I'm quite new to Linux so struggling to understand the error message). ...
1
vote
1answer
175 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 ...
5
votes
1answer
208 views

osm2pgrouting stuck (showing classes table created) when importing an osm file

I am trying to import an osm file using osm2pgrouting. while following the pgrouting workshop. (file is 700mb~) im running ubuntu 12.04 on m1.large on amazon. the same file was successfully upload ...
0
votes
1answer
56 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
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, ...
0
votes
1answer
282 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 ...
3
votes
1answer
139 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
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
255 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 ...
0
votes
1answer
58 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 ...
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 ...
2
votes
2answers
164 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 ...
8
votes
2answers
177 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
449 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 ...
3
votes
2answers
360 views

Reinventing the wheel: Public Transit System

I'm building a public transit service in South Africa, and I initially started the project on PHP and MySQL. I've managed to get far with the simple stack, with: Routing algorithm in PHP Data ...
1
vote
1answer
61 views

Libraries to navigate and choose path based on congestion level?

I'm trying to develop a system to get best path to travel user based on road traffic (congestion level). Functionality of the system should be provide least congested path for traveler given ...
4
votes
2answers
548 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
75 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
567 views

Error importing a map with osm2pgrouting

I am trying to import an Italian osm file into PostGIS with osm2pgrouting. I launched the script and it worked until it encountered an error. This is the output of osm2pgr: ..... Nodes table created ...
0
votes
1answer
160 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
285 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
151 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
194 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 ...
0
votes
2answers
831 views

PGROuting 2 : Getting nearest node to a given point (with lat - long given)

I have a point whose latitude and longitude (only) are known, and a table of nodes with their geom. I want to find the closest node in the table to the given point. I think I can achieve this with ...
2
votes
1answer
246 views

Convert SmallWorld GIS topology to pgRouting topology

Is there any way to convert SmallWorld GIS topology to the format that pgRouting use? My costumer have use SmallWorld GIS and make his topology on it. but when he export his information as shape file, ...
0
votes
1answer
187 views

Using pgr_drivingDistance with large ids

I have little experience with postgres and none with pgrouting. I'm trying to use the pgr_drivingDistance function with Open Street Map data (generated through osm2po), but whenever I run my query: ...