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

learn more… | top users | synonyms

0
votes
0answers
55 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, ...
2
votes
0answers
157 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, ...
0
votes
1answer
137 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 ...
3
votes
0answers
128 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 ...
1
vote
0answers
108 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 ...
3
votes
0answers
277 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 ...
0
votes
2answers
182 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 ...
1
vote
1answer
148 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
1answer
54 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
3answers
180 views

What is gid in OpenStreetMap data model?

I'm using an old code written by an ex-fellow and I wonder what is GID in OSM? The gid is basically used everywhere. The project uses PostGIS and PgRouting. Any pointers to that? I know this is a ...
0
votes
1answer
73 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 ...
1
vote
0answers
148 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 ...
4
votes
2answers
594 views

Does pgRouting support turn-by-turn routing? [duplicate]

I have route list as result of pgRouting with street names. How to get messages "Turn left", "Go along" etc ... Can pgRouting do this or I need some other source and which?
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
92 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 ...
3
votes
2answers
1k views

How to get started with pgRouting and OSM?

I have followed these instructions to install postgresql and pgrouting on our ubuntu server: ...
0
votes
0answers
13 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
80 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
95 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
87 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 ...
-1
votes
1answer
217 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
108 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 ...
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
45 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.
1
vote
0answers
301 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
93 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
1answer
73 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() ...
3
votes
3answers
269 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
142 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 ...
1
vote
2answers
222 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
151 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
250 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
144 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
54 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 ...
1
vote
1answer
396 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 ...
0
votes
0answers
28 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
269 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 ...
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
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 ...
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 ...
3
votes
2answers
843 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 ...
0
votes
1answer
341 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
182 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 ...
3
votes
3answers
824 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
133 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?