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

learn more… | top users | synonyms

4
votes
1answer
345 views

estimate travelling time for the route using pgRouting and OSM data

Could someone share with me some ideas or your experience how to estimate travelling time based on the provided route within pgRouting? The problem is that roads inside and outside cities have the ...
5
votes
5answers
468 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
2answers
135 views

dijkstra_sp runs without error in postgres query terminal, but triggers an error in Java

I am running this simple query select id,gid from dijkstra_sp('roads',22,33) This works perfectly fine and returns results in postgres query terminal. However running exactly the same query in java ...
1
vote
2answers
307 views

Routing issues with pgrouting

I was using the pgrouting plugin to display the shortestpath. I used the plugin as suggested by underdark to display the shortest path in qgis. My source node is 283 and my target node is 172. When I ...
2
votes
1answer
451 views

Plot the nodes of the shortest path found by dijkstra algorithm

I am using qgis and pgrouting plugin to find the shortest path between two nodes and display the route. Currently, the plot shows the shortest path. However, I also want to know which nodes the path ...
1
vote
0answers
176 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
1answer
220 views

ERROR: type “geoms” does not exist. What version of pgRouting should I use for postgres 8.4 & postgis 1.5?

I am running this on windows 7: Postgres 8.4 postgis 1.5 I installed pgrouting, but I am getting the error: ERROR: type "geoms" does not exist. so my question is: which version of pgRouting should ...
3
votes
1answer
91 views

How to check that a point is outside of a route?

I am newbie in PostGIS and also GIS particularly. I need to check that a vehicle is outside of a route. This route has been defined in advance, and of course it stores in a table: RROUTEDETAIL. This ...
2
votes
1answer
873 views

pgRouting: unable to execute routing_core.sql

I'm unable to execute the routing_core.sql, receiving following error. I'm using pgAdmin III, Windows 7, PostgreSQL 9.1, PostGIS 2.0. ERROR: could not load library "C:/Program ...
0
votes
2answers
223 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
80 views

How to add a new road to an existing pgRouting graph?

I have an existing pgrouting network topology that I would like to add a road to. The road is a linestring from a shapefile and will intersect several roads in the existing network. Is there an easy ...
1
vote
1answer
194 views

postgresql pgrouting define C function function with int* arguments

I want to create a psql-C function with an undefined length list of integers (GIDs for example). An erratic example using V0 function definition that works is like: int mytest4(int *x, int i){ int ...
4
votes
2answers
1k views

tool to find the routing distance between two latitude/longitude points using OSM data

I need a tool to find the distance between two points whose longitude and latitude are given. I am making an application so it will require bulk queries, so i cannot use google maps distance matrix ...
3
votes
1answer
439 views

How to create a QGIS road style for OSM data?

I am trying to use qgis to visualize the shortest path algorithm's result. I managed to import the osm map into qgis But I think it looks kind of different. I was referring to this link and she ...
1
vote
0answers
120 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
58 views

pgrouting with TRSP in LINUX [duplicate]

Possible Duplicate: Why are start and end segment not partially skipped? Im using turn_restrict_shortest_path algo for routing. For start and end segment it is not skipping the partial part ...
2
votes
1answer
819 views

routing using openlayers and pgrouting

I would like to do a Dijkstra routing using pgrouting and openlayers. I have the downloaded osm data. I am following the workshop given in this link. But since I am very new to this I found it ...
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
123 views

What is the difference between the astar_sp and shortest_path_astar functions?

I want to ask about what different of function : "astar_sp" and "shortest_path_astar" ? Do you think the query's result from both of them is same or different?
1
vote
1answer
78 views

Issues when using geometry in pgrouting

I am trying to use pgrouting to get the shortest path. I executed the shortest_path function and in return I got the set of edges belonging to that shortest path. When I got the geometry for each edge ...
3
votes
2answers
444 views

How can I identify oneways at pgrouting

I have set pgrouting and inserted my data with osm2pgrouting . I would like to know how can I find out which way is one way. Also I read that if I assign the reverse_cost of an one way to -1 only ...
1
vote
1answer
178 views

Interpreting the geom_way in the table created using osm2po [duplicate]

Possible Duplicate: Issues while plotting the results of pgRouting shortest path I am trying to actually figure out what this column exactly represents and how to use that in my case. I ...
2
votes
4answers
673 views

How to fix Error: could not access file “$libdir/librouting”?

I am trying to run the sql file of pgrouting-> routing_core.sql in mac. However it displays the following error psql:routing_core.sql:32: Error: could not access file "$libdir/librouting": No such ...
1
vote
1answer
361 views

Issues while plotting the results of pgRouting shortest path

I am trying to plot the shortest path returned by pgRouting. However, I am having some issues. Sometimes it comes out a mess. I have just joined the coordinates of the edges returned by the ...
1
vote
1answer
219 views

Geometry of edges created after using osm2pgsql

I used osm2pgsql to convert osm data to postgresql. Now I have a table with edges and they have geometry like multilinestring. I am not sure what is meant be geometry of an edge. An edge is supposed ...
2
votes
1answer
149 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 ...
1
vote
2answers
491 views

Issues with installing pgrouting in mac

I installed both postgresql and postgis using brew in mac. How can I now install pgrouting. I couldn't install it using brew. Any suggestions?
2
votes
2answers
145 views

Does PostGIS/pgrouting actually come with street info?

I've been looking at getting a new GIS setup going, involving QGIS/PostgreSQL/PostGIS/pgrouting, and so far it has been relatively easy. One thing I want to be able to do is to work out travel times, ...
0
votes
1answer
90 views

shortest_path is not working on large source/target

I tried to find a route using shortest_path function of pgrouting, and it took to the server (postgres) a lot time to process my query (more then 5 minutes!) even I have only 10 rows in my table. ...
2
votes
3answers
354 views

PgRouting routing algorithm from start to end via nodes with restrictions

I have the following situation: I want to find the shortest route from A to B through nodes (C,D,E, etc.) with turn directions and road type filtering. Is there a way to accomplish this using ...
1
vote
1answer
582 views

Generating nodes where edges meet, PostGIS, pgRouting

Recently I was doing some research on how to assign nodes (as POINT type geometry) to existing edges of a topology network and store them in a different table. Call it nodes table. I have all the ...
2
votes
4answers
442 views

Any pgrouting enabled hosting providers?

I am really interested if any of you know about a hosting provider that offers postgis & pgrouting pre-installed? If not, can I just go ahead and purchase a linode hosting account and do all the ...
1
vote
0answers
106 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 ...
2
votes
3answers
315 views

Is it possible to make a routable graph from Polygons?

I would like to know if it is possible to make a graph with pgrouting 1.05 on polygons. What I mean is that I have to make a graph on a database without roads but with polygon geometry. I would like ...
1
vote
1answer
155 views

Is it possible to use assign_vertex_id() POLYGONs?

I'm trying to use pgrouting in order to create a graphe and I have two questions : Is it possible to use the function assign_vertex_id() with a POLYGON geometry type? I always have the following ...
2
votes
1answer
402 views

osm2pgsql finishes processing without creating vertices_tmp table

I am using postgresql 9.1 database with posgis installed. I also have pgroute installed on same database. I am trying to use osm2pgsql tool to import data for routing. But osm2pgsql tool finishes ...
5
votes
1answer
645 views

What is a Multilinestring?

What is multiline string in gis? I have found when I use pgrouting certain edges have this geometric property mentioned as multiline string. I am not sure what's the purpose of this geometry and how ...
1
vote
1answer
132 views

How to interpret this pgRouting shortest path result?

I am trying to use pgrouting's shortestpath function. It returns a set of edges for the shortest path. However, the start node of the next edge is not the end node of the previous edge. I mean they ...
2
votes
1answer
432 views

How can I convert geoJSON data to GPX format

I want to know how I can convert geoJSON data to GPX format.
1
vote
1answer
176 views

Get the shortest path between a start point and end point in pgrouting

I want to find the shortest path for a start point and end point chosen by the user. How can I accomplish this in pgrouting. I have the latitude and longitude of the start point as well as for the end ...
1
vote
1answer
225 views

Returning gps points in the form of gpx files in pgrouting

I am trying to create a service that returns the shortest path for a given start and end destination. What I did was used shortest path query provided by pgrouting to calculate the vertex and edges ...
1
vote
1answer
133 views

Generate source_id and target_ id for every segment in a multilinestring geometry (PostGIS|PgRouting)

I am working on a project that requires finding the shortest path and to achieve this, I've used the PgRouting dijkstra function and it's all worked out perfectly. Initially, the road network was ...
3
votes
2answers
384 views

Web-based user editable routing application

I am totally new to web-based GIS (and open source GIS) and am now working on a web-based travel planner using Postgis and Pgrouting with multicriteria costs. I want the end users (the traveler) to be ...
3
votes
1answer
1k views

What is the difference between Astar and Dijkstra algorithms in Pgrouting?

I would like to know what is the difference between A* algorithm and Dijkstra at finding the shortest path at pgrouting. Which one is faster ,has better performance and returns better results. Also ...
5
votes
1answer
521 views

Speed up pgRouting point_to_id using new <-> operator in PostGIS 2.0.0

The point_to_id function, which assigns a node id to a point based on existing nodes and tolerance, is using a query as follows: SELECT id, the_geom FROM vertices_tmp WHERE ...
3
votes
1answer
2k views

How to find the nearest point projected on the road network?

I would like to know if there is a function at pgRouting that given a point (lon/lat) can give you the projection of that point to the road network . Thanks in advance john
8
votes
1answer
600 views

How to Simplify a Line Network Preserving Topology?

I have a Shapefile (consisting of European major roads) with about 250.000 Segments which I have to simplify for pgrouting. But I can't seem to find a way to do that properly. This is what it looks ...
1
vote
2answers
181 views

Is it possible to get 10 (some) ordered shortest paths ordered by distance (cost) with PgRouting (ex: SELECT TOP 10 SHORTEST)?

I'm new in pgrouting. Is it possible to get 10 (some) ordered shortest paths ordered by distance (cost) with PgRouting (ex: SELECT TOP 10 SHORTEST)? Update: why "second shortest" needed? "second ...
1
vote
1answer
248 views

How to get route plan with certain distance with pgRouting?

I am working for a project. I have a road network which has been imported in PostgreSQL/PostGIS database. I can query shortest path between two points. I want to get route plan with certain distance. ...
1
vote
2answers
158 views

How to fix “Error, query must return columns 'id', 'source', 'target' and 'cost'”?

I have one spatial table with gid, FNODE_, TNODE_ and LENGTH column in my Postgresql/PostGIS database. I am using pgRouting. Problem is, when i try with shortest path query it shows following error. ...