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

learn more… | top users | synonyms

4
votes
0answers
131 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 ...
3
votes
0answers
240 views

Is there a way to start the route on pgrouting from a coordinate that is not a node?

After execute all steps from this pgRouting tutorial, now I have a map that creates and displays routes, but as the routing methods rely on parameters representing vertex Ids that was created using ...
3
votes
0answers
140 views

Create a consistent topology using pgrouting

I'm developing an application that needs routing information for certain cities. First, I downloaded a openstreetmap datafile (*.osm) and then I imported it into a postgreSQL database using ...
3
votes
0answers
281 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 ...
2
votes
0answers
32 views

Why pgRouting GUI panel may not work in QGIS?

What could be the reason behind the mal-functionality of the pgRouting Layer GUI panel? In order to route shortest path via dijkstra function code I'm able to conduct the task using the following ...
2
votes
0answers
46 views

A* pgRouting issue with x1,y1 and x2,y2 values

I am trying to use the A* algorithm in a topology I have made in PostgreSQL. I can fill the x1,y1 and x2,y2 the latitude/longitude, but I have read that the same version has problems with ...
2
votes
0answers
58 views

How to get the nearest points from pgrouting linestring result?

I'm trying to get the points or landmarks near from the result of pgrouting linestring( the shortest path ). I'm using OSM map entities and working with planet_osm_point. Here's my codes. SELECT ...
2
votes
0answers
64 views

How to calculate bus route transfer by using pgrouting?

Let say I have route 1 from A -> B -> C, route 2 from C -> B -> D, how can I write SQL for pgRouting which can let me have the result route 1 -> route 2 when I want to get the shortest path from A ...
2
votes
0answers
176 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, ...
2
votes
0answers
91 views

Pgrouting can't find postgresql (on Mac)

I've installed both postgreSQL 9.0 and postgreSQL 9.1 on my mac, using binaries from http://www.kyngchaos.com. I also have postgis 1.5 installed. I tried to install pgrouting, again using binaries ...
2
votes
0answers
249 views

From pgRouting shortest_path back to osm node id

I'm successfully performing path finding queries like shortest_path on data imported with osm2pgrouting. The tables I have inside my pgrouting DB are the following: List of relations ...
2
votes
0answers
155 views

Is PgRouting DARP Function still being supported?

I'm asking this, because I need some tool to solve a DARP problem. After researching I found PgRouting had included this functionality in one of its branches. But after installing it, getting stuck ...
1
vote
0answers
17 views

pgRouting only partially segments network

I have a road network traced from an old map with 360 MultiLineString features in table aroads. Many meet at endpoints or intermediate vertices, but some intersect. When I run SELECT ...
1
vote
0answers
21 views

pgRouting with TomTom multiNet

I would like to use TomTom multiNet data with pgRouting to create drive time/distance polygons. I have gone through the documentation regarding network topology creation, but am still confused to ...
1
vote
0answers
87 views

send viewparams geoserver using leaflet

I need to pass my longitudes and latitudes of origin and destination for a sql view in geoserver to get a WMS layer with the route. I've performed in qgis to view and is working perfectly. This is ...
1
vote
0answers
28 views

PgRouting: What index should have the restriction table

I have this tables to feed my routing engine using pgr_trsp: vzla_rto have the links and nodes (650k) vzla_restriction have the turn restrictions (10k) CREATE TABLE map.vzla_restrictions ( rid ...
1
vote
0answers
28 views

Use pgRouting with a PaaS

Is it a way to use a postGIS/pgRouting enabled database with a PaaS like Windows Azure? If not, do you know alternatives?
1
vote
0answers
70 views

How to deal with direction in pgr_ksp (K shortest path)?

I am working on a android app for navigation with PostGIS and pgrouting. I have implemented pgr_dijkstra and its working fine. I am not considering direction in routing at this point and just want ...
1
vote
0answers
73 views

qGIS' Database Manager “Load as New Layer” Option Not Working

I'm trying to visualize some of my database queries on qGIS. I run a valid SQL query which returns a subset of my table that should be easily loaded as a layer. I then check "Load as new layer," ...
1
vote
0answers
160 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
96 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 ...
1
vote
0answers
112 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
319 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 ...
1
vote
0answers
40 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 ...
1
vote
0answers
145 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
0answers
222 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 ...
1
vote
0answers
153 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
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
0answers
293 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 | ...
1
vote
0answers
143 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: ...
1
vote
0answers
40 views

Do I need to deal with warnings about row count and spatial index to use pgRouting?

After read this nice post from underdark A Beginner’s Guide to pgRouting, although I still have some little problems, I think I can begin the "Creating a routable road network" stage right now. I got ...
1
vote
0answers
57 views

PgRouting: Connect route to table

I would like to show the edges of the result route in a table, like this: http://routing.geosdi.org/ I did the pgrouting part, just have to make the table and connect it. How can I achieve this?
1
vote
0answers
349 views

How to calculate the shortest path between two points characterized by latitude and longitude with pgrouting?

I have to calculate the length of the shortest path between A (lat1, long1) and B (lat2, long2). But all the solutions I've found do not get a correct result because they only calculate the distance ...
1
vote
0answers
66 views

how to group interconnected edges inside a table?

Given a table and a random set of edges with source and target columns, how can I find out which edges connect with each other and then group them together using PostgreSQL?
1
vote
0answers
48 views

given sets of vehicle passing on each edge, how to get most used vehicle to avoid transition?

I have two tables: one, the resulting table from converting osm.xml via osm2po so I can use pgRouting, and another one that contains information on what edges each public vehicle passes through ...
1
vote
0answers
104 views

Didn't find route with pgRouting

I try to using pgrouting to find route, first I'm using assign_vertex_id and when I calculate the shortest route, i didn't find the route in my pgAdmin data output, and in the messages : "row number ...
1
vote
0answers
111 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 ...
1
vote
0answers
69 views

Database has duplicate values after running pgrouting

I am a newbie with postgresql and sql statements so maybe it is a trivial question, I'm sorry for that. I am working on a postgis database and try to use the pgrouting function. My goal is to store ...
1
vote
0answers
99 views

Is this pgRouting perfomance acceptable for my tiny server?

I'm testing pgrouting functions in a tiny server with 2GB of RAM and a dual core processor. I wrote a program that create client process and they connect to the server in a specific hour to perform a ...
1
vote
0answers
180 views

About the shortest path returned by pgrouting

I have a couple of questions related to the shortest path returned by pgrouting. I have this result for example. edge_id cost reverse_cost x1 y1 x2 y2 1 ...
1
vote
0answers
123 views

Why are start and end segment not partially skipped?

Im using TRSP routing algo. I want to skip partially start and end segment part for point to point routing. Percent along start edge 0.6, percent along end edge 0.4. Route generated but start and end ...
1
vote
0answers
110 views

OSM_id missing from ways table created by Osm2pgrouting

GIS newbie here so excuse my ignorance if this has a simple answer. I have been playing about with pgRouting and using Osm2pgrouting to load OSM files from Geofabrik. However I just noticed that the ...
1
vote
0answers
154 views

How will I get route along 3 points?

Can any one help me out to find route for three points. the points are start-via(Mid)-End. I want route to get create from start point to via(mid) point and via point to end point. Can any one can ...
1
vote
0answers
162 views

How to add column “EDGE” in pgRouting?

I am a newbie in PostGis and pgRouting. I have installed and configured both on my windows PC, following FOSS4G tutorial. I am able to see the result in browser, using GeoServer and OpenLayers. ...
1
vote
0answers
169 views

dijkstra_sp_directed not returning any result

I am trying to create a routing application with OSM data. What I am working with is an almost square area of about 30x30 kilometers, so nothing too big. But when I do something like SELECT ...
0
votes
0answers
12 views

Error of doing pgr_analyzeGraph

I just completed the command pgr_createTopology, but it fails to do pgr_analyzeGraph & pgr_createTopology. The error is as below: Anyone can give me an idea? Thanks ERROR: isring() should only ...
0
votes
0answers
49 views

How to split linestrings where start/end points don't touch nearby lines

I am trying to figure out some basic routing with PostgreSQL/pgRouting and I'm struggling a bit. Our network of linestrings are not topologically correct, tracks that should be connected don't touch, ...
0
votes
0answers
45 views

What does it mean when I get rows executed, but with no resulted table?

While applying the following tutorial: http://anitagraser.com/2011/02/09/creating-catchment-areas-with-pgrouting-and-qgis/ utilizing vector network which has been tested (and demonstrated ...
0
votes
0answers
31 views

Insert several gtfs feeds into the same postgis/pgrouting database

I want to import sevaral gtfs feeds into my postgis/pgrouting database so that I can route over all my gtfs feeds. The problem is that the sources / destinations ids of my gtfs are likely to ...
0
votes
0answers
57 views

Project with Postgresql and PHP and GoogleMaps

i like to make samething like this https://sites.google.com/site/mapperzmapdemo/ put i stack in the conection database and web application I try to explane my problem i make a code to read first ...