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

learn more… | top users | synonyms

0
votes
1answer
257 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
135 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

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
224 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
55 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
0answers
33 views

Shortest path with varying costs

I have three different layers on different road types in three tables in PostGIS 2.0; freeways, main_roads, and small_roads. I want to calculate the shortest path with the pgRouting function ...
1
vote
0answers
29 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 ...
1
vote
2answers
251 views

Why is pgrouting driving distance skipping edges?

I have a road network where I do a driving distance operation through pgrouting. This is my SQL: SELECT * FROM driving_distance('SELECT gid AS id,source,target, cost FROM ...
2
votes
2answers
157 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
172 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
406 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
393 views

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 ...
3
votes
2answers
351 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
60 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
503 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 ...
1
vote
1answer
560 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
146 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
275 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
62 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
143 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
74 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
184 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
762 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
174 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: ...
1
vote
1answer
203 views

Why does Driving distance of pgRouting return disconnected results?

I am trying the driving distance function of pgRouting 2.0 beta, with an extract of OSM data. The problem i have is illustrated on the following image : On this picture i try to get all the ways ...
0
votes
1answer
70 views

pgRouting:routing problems using reverse_cost

I saw this post:Routing issues with pgrouting, and try the ability of reverse_cost. As the result of this post, if there is only one way to go from one node to another, even though the reverse_cost ...
0
votes
1answer
86 views

create node ids with a multilinestring

I've got to make a route with my multilinestring table "routebus", but I can't create the node ids... maybe the fact that it's a multilinestring is the problem, but I really don't know how to solve ...
0
votes
0answers
60 views

pgRouting Win 7 installation problem

I have run into a problem installing pgRouting. Following Anita Grasers guide, I have gotten as far as to execute the three .sql files. The first sql file (routing_core) runs fine, but for the second ...
0
votes
1answer
130 views

osm2po vertices table, what does ref_count stands for?

i am using osm2po to import osm file, into postgres/gis. after de commenting in osm2po config file: #postp.2.class = de.cm.osm2po.plugins.PgVertexWriter i get a nice vertices table, with turn ...
0
votes
0answers
1k views

How to install PostGIS and pgrouting on Windows if Stack Builder fails to connect?

I know this has probably been covered and that there are plenty of guides out there, but for the life of me I cannot get pgrouting installed. All guides/how-tos are different or assume prior ...
4
votes
2answers
843 views

Is Shooting Star broken in PGRouting 1.05?

I'm using pgrouting DLL 1.05 with postgresql 9.1. All required function installed. Astar and Dijkstra work fine with sample data but "SHOOTING STAR" is not considering "reverse_cost". Also if i try ...
4
votes
2answers
3k views

Installing pgRouting in Windows 7

Can you please help me out in Installing pgRouting in Windows 7 64-bit version. I have been trying it for days. Since I am completely new to this please provide me the initial requirements and steps ...
1
vote
1answer
211 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 ...
0
votes
1answer
90 views

pgrouting shortest_path return longest_path

I've got troubles with shortest path function from pgrouting. I try to calculate the shortest path between an address and a bus stop. I first found the nearest road points for the address and the bus ...
0
votes
1answer
166 views

pgrouting 2 pgr_createTopology not populating source and target field

I trying to integrate pgrouting 2.x. I am now using pgrouting 1.x. In version 1 I used assign_vertex_id. It already dropped in version 2 and became pgr_createTopology function SELECT ...
0
votes
2answers
323 views

PostGIS ERROR: function x(geometry) does not exist

I am using the following postgis query for updating a pgrouting table from my custom road data. In the x(ST_StartPoint(part_geom)) as x1, line its returning an error mentioned ERROR: function ...
23
votes
10answers
5k views

Alternatives to pgRouting

I was wondering if there are any alternatives to pgRouting tools. Thinking about it for a bit, I think the only alternative is to use R or RPY to do the analysis. Basically I'm trying to solve ...
2
votes
1answer
423 views

Creating routable network table in PostGIS

I am trying to create the routable network table, as per http://underdark.wordpress.com/2011/02/07/a-beginners-guide-to-pgrouting/. Everytime I do it in PostGIS extension, QGIS crashes. The area is no ...
1
vote
1answer
144 views

Pgrouting - Networking

my problem is regarding routing. I have a network based on bicycle graph links (SRID: 4326), with bidirected and directed ways. I want to give the user the functionality to draw a route (shortest ...
0
votes
2answers
227 views

Emergency Services: How to optimize routing by measured travel time?

I would like to optimize the service areas / catchment areas for an emergency service. Therefore, I have several measurement points on the streetmap, where people have stopped the travel time from ...
0
votes
2answers
493 views

how to solve “could not access file '$libdir/librouting'” problem in ubuntu 12.04

I am trying to install pgrouting in my ubuntu 12.04 machine using the instructions of this link. However, when I try to execute the following command based on step 3, it generates some error. command ...
0
votes
1answer
741 views

How to generate all possible routes between two points?

I have a network dataset in ArcGIS and I need to generate all possible (not only the shortest one) routes between two given points (A, B). Is it possible to do it with the Network Analyst? Or with any ...
0
votes
0answers
20 views

How to find all possible paths by Postgis / Pgrout [duplicate]

There are functions available to find the shortest paths in Postgis / Pgrouting extension. But is it possible to find all the possible paths between two points/nodes ? Is there any such function ...
1
vote
0answers
132 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: ...
5
votes
5answers
473 views

Improve performances on distance coverage routing - PostgreSQL

I have to create layers of land coverage from one point to anywhere around on a given street network for a given distance (ex: FROM house, DISTANCE 30000m) An important factor to understand; I need ...
0
votes
0answers
83 views

Shooting star algorithm in postgres 8.4 and postgis1.4 showing fatal error and remaining are working fine

When I try to run this shooting star algorithm, the postgis suddenly loosing connection to postgres and showing error no connection to server SELECT * FROM shortest_path_shooting_star(' SELECT gid ...
2
votes
3answers
653 views

ERROR: function shortest_path(unknown, integer, integer, boolean, boolean) does not exist

I have my roads and locations added into my PostGis DB, and have installed pgRouting's SQL files. However, when I attempt to run: SELECT * FROM shortest_path(' SELECT gid AS id, ...