Tagged Questions

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

learn more… | top users | synonyms

0
votes
0answers
50 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
1answer
130 views

Multi-modal public transport Routing using pgrouting or opentripplanner

I need multi-modal public transport routing for my iPhone app and also to solve a TSP problem. I have been researching and I am unable to make a decision whether I should go with pgrouting or ...
0
votes
0answers
74 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 ...
1
vote
3answers
113 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
138 views

pgrouting unexpected output

Thats my ways.shp file. I loaded this to PostgreSQL DB using PostGIS shape file loader. I ran pgr_anlayzeGraph() on it and found it had a lot of isolated segments. Next I ran pgr_nodeNetwork() to ...
0
votes
3answers
205 views

Faster routing algorithm on pgrouting [duplicate]

I have downloaded data for india as a dbf file then converted it using osm2po to make it routable but the problem is when i make any routing query it takes a lot of time around 300 seconds and these ...
0
votes
1answer
69 views

Migrating to Pgrouting pgr_dijkstra?

I have a system that uses shortest_path function pgrouting 1.x. At the moment, I want to migrate to pgrouting 2. And I assume the equivalent function to shortest_path is pgr_dijkstra. (Correct?) When ...
0
votes
0answers
42 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
21 views

pgrouting - possible to find route through points rather than links? [duplicate]

Probably a daft question, but... I've been looking at using pgrouting to analyse paths between start/end points, but this analysis seems only to find routes through links (edges). Is there any way ...
0
votes
0answers
38 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 ...
1
vote
0answers
138 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
88 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 ...
0
votes
2answers
179 views

Unable to implement pgrouting(plugin) pgr_astar routing algorithm (shortest path) [duplicate]

I have been working on a project for indoor navigation. I made the floorplan of the building and road-map for routing purposes as shp files (using JOSM, making GeoJSON and then converting to shp file ...
0
votes
0answers
12 views

Prepare OSM file for PGROUTING use [duplicate]

Well I am new in the GIS World :p well I have a webGIS to realise and I want use OpenStreetMap. well the region I need wasn't vectorised so I modified it with JOSM ( Added Roads and buildings) and ...
1
vote
1answer
79 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 ...
0
votes
1answer
51 views

How to add Routing Table Query-Result on pgrouting?

I've followed the pgrouting latest workshop http://workshop.pgrouting.org. I wanted to know how to add the routing table query-result into my webpage directly after the route showed up? regards
0
votes
1answer
82 views

How to use osm2po to solve TSP

I've got a TSP to solve. I created a routable street graph using osm2po and imported the result to PostGIS. On my PG db I installed the pgrouting extension (over PGAdmin3 GUI --> right click ...
0
votes
1answer
90 views

Routing result not showed up [closed]

I'm following the http://workshop.pgrouting.org/ but my routing result not showed up at all, like the picture below: my firebug also didn't give me an error, I'm using geoserver 2.4.2, postgresql ...
0
votes
1answer
182 views

Aiming to retrieve source and destination from Android, use pgrouting dijkstra to find shortest path and display it back on Android

I have created an Android application that will accept source and destination from the user. It then calls a php page which takes in the lattitude and longitude of the destination and the source. I am ...
-1
votes
1answer
182 views

Shortest Path Dijkstra

I would like to calculate the shortest path with dijkstra algorithm. sample query SELECT seq, id1 AS node, id2 AS edge, cost FROM pgr_dijkstra(' SELECT gid AS id, ...
1
vote
0answers
102 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
44 views

How can I build a network from a latitude, longitude points? [closed]

How can I build a network from a latitude, longitude points? I have some points(latitude and longitude) and i wish to build my network based on this points.
0
votes
2answers
1k views

PostgreSQL function does not exist

I have PostgreSQL 9.2 with Pgrouting extension, but when I want to call a function(pgrouting) does not work. Id like to compute the shortest path between two point. SELECT gid, AsText(the_geom) AS ...
1
vote
0answers
291 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 ...
0
votes
0answers
90 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
110 views

What does pgr_createTopology() expect for a table parameter?

In this sample http://docs.pgrouting.org/2.0/en/doc/src/developer/sampledata.html#sampledata there is this function: SELECT pgr_createTopology('edge_table',0.001); I understand that this creates a ...
1
vote
1answer
217 views

pgRouting 2.0 slow execution of A star algorithm

Recently, I wanted to test pgRouting ver. 2.0. I created the database structure with osm2po and imported UK map from http://download.geofabrik.de/europe.html. The data was imported correctly. When I ...
0
votes
1answer
70 views

Can I use Point as the geom type in pgrouting?

in my table i have the field geom(POINT, srid) and its populated, this table also have the source an target field witch is blank(just like pgrouting guide). I tried the function pgr_createTopology() ...
2
votes
1answer
102 views

pgRouting and Openlayers error when insert controls variable

I've got another problem here :( I'm following the foss4g_w12 tutorial for building a pgRouting WebApp using openlayers, everything goes well until I added the following statement to my code: ...
3
votes
3answers
258 views

Why mobile routing is so fast?

Why my mobile GPS routing calculates routes almost instantly and using pgRouting in my robust PC is so time costly ? EDIT: My test: In my cellphone (Android 4.2.2 - 1G RAM - Dual core - Arm v9) I ...
0
votes
1answer
35 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
0
votes
2answers
125 views

How to add other column into pgrouting query result in pgAdmin output pane?

I'm working on my final research project now and I'm a new user in pgrouting. Is there any chances to add another column name to display in the output pane? I'd like to add road name column so that I ...
0
votes
2answers
192 views

Problem Importing shapefile into postgresql with simple geometries

I have a Line Type shapefiles to be imported to postgis database on my postgresql, I'm using the SHP loader, I checked the "Generate simple geometries instead of MULTI Geometries" options so that the ...
1
vote
0answers
39 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 ...
0
votes
0answers
144 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 ...
1
vote
1answer
227 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 ...
0
votes
1answer
142 views

pgRouting CMAKE cannot find CGAL

I'm not able to install pgrouting on Centos 6.4 with Postgresql 9,3 and postgis 2.0. I tried from the rpm, but I didn't found the repository. I tried building from the source but I got the following ...
0
votes
1answer
51 views

Issues with pgrouting workshop code in postgis 2.11/pgrouting 2.0

I'm having issues getting the pgrouting workshop to work on Postgresql 9.2/PostGIS 2.11 and pgrouting 2.0 on windows. How can I rewrite the following php/sql code and make it compatible with my ...
0
votes
0answers
27 views

How to turn this into a routable network that works with pgRouting? [duplicate]

I'm only asking again since I didn't get any answer and I'm still stuck here... I updated my last question with more info, but it wasn't answered. When I draw a line with snapping enabled and try to ...
1
vote
1answer
388 views

How to draw a simple bus network that works with pgRouting?

What I'm I doing wrong? I've created a new shape layer for lines, I've enabled snapping with 5 map units for that layer. When I draw a line between two of the stops I get a purple marker when I'm at ...
1
vote
1answer
251 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
46 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
63 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
327 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
177 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
124 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
166 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
211 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 ...