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

learn more… | top users | synonyms

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 ...
3
votes
0answers
142 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
1answer
107 views

Calculating from a location to another location (calculation must be on a line/road path)

I'm using QGIS. I'm new. I have a CSV file, with the source point (the_geom) and destination point (the_geom). I have a road network already imported into PostGIS with pgRouting, and I need to have ...
1
vote
0answers
105 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
3answers
231 views

Is it possible to change the projection used in OSM2PO?

Is it possible to change the projection used in OSM2PO? I used the following command to generate a SQL file which I loaded into my database: java -jar osm2po-core-4.2.30-signed.jar prefix=at ...
1
vote
1answer
471 views

PgRouting: Driving_distance() or shootingstar_sp()?

I use OSM data imported into PgRouting database. I developped a web application with a map to use OSM data. I trace routes using shooting_star_sp() function. For example, to have time cost between ...
3
votes
1answer
2k views

Query failed: ERROR: Operation on two geometries with different SRID

Following the pgRouting workshop here, I have the routing query below: $sql = "SELECT gid, start_id AS source, end_id AS target, the_geom, distance(the_geom, GeometryFromText( ...
3
votes
2answers
483 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 ...
4
votes
2answers
373 views

Why is osm2pgrouting not importing?

I installed pgrouting successfully and did a little import with a 20Mb file. Works good! Now I'm trying to import a file with the size of a country and it doesn't even start to import. The last 2 ...
2
votes
1answer
125 views

Is there a way to show the direction of a route?

I use pgrouting and openstreetmaps .I would like to know if there is a way to show the direction of the route on the map (eg something like this ---->---- or any other way,idea) Thanks in advance.
2
votes
1answer
117 views

Relevant data for cost attribute to calculate route time

I have imported OSM data into PgRouting database. I would like to use driving_distance() function to calculate route time. How to add relevant time cost into database ? Thanks
1
vote
0answers
32 views

Do any know another application like pgrouting? [duplicate]

Possible Duplicate: Alternatives to pgRouting I'm using pgrouting to generate routes over a network based on navteq information. It look like a good application but I would like to know if ...
2
votes
1answer
258 views

how do i know my pgrouting version?

Is there a way to know what version of pgrouting do I have? My OS is ubuntu 12.04. I want to know my pgrouting version because the 1.05 version has some issues with shooting start and the directed ...
4
votes
1answer
289 views

How to use navteq information for turn restrictions in pgrouting?

I'm developing a pgrouting application using navteq information but I don't know how to use the navteq information to add turn restriction in pgrouting. Even, I don't know where to find this kind of ...
1
vote
1answer
248 views

Problem with Pgrouting 1.5

Hi all and thanks in advance. I have Postgis 2.0.1 and PgRouting latest version. I'm using osm2pgrouting to import OpenStreetMap data everything goes ok the trouble is that I always get source and ...
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 ...
4
votes
1answer
365 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 ...
3
votes
2answers
708 views

Shortest path between multiple points in pgRouting

I have used this great tutorial, and shortest part between two points works fine. My question is: How to calculate shortest path between multiple points? Thanks, Marko
1
vote
1answer
320 views

PgRouting Driving Distance crashing postgis server

I haven't used PgRouting much so I'm a little in the dark here. However, I am attempting a driving distance calculation like the one described by Underdark here. My SQL is identical, I have a ...
1
vote
2answers
406 views

How to restart an osm2po service from a previous run?

I have followed underdark's clear and concise "how to" to get osm2po running. The web service is a great little tool for inspecting the data. Is there a way to restart the service using an existing ...
0
votes
0answers
262 views

assign_vertex_id error

I am trying to test if pgrouting works fine or not. To do so I have created a table containing the following attributes. Columns: gid | length | the_geom | source | target Now my ...
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
3answers
625 views

Why is pgRouting shortest route function complaining about wrong source and target IDs?

This question is somewhat linked to underdark post, but I think here it would more helpful: https://underdark.wordpress.com/2011/12/18/osm2po-part-2-pgrouting-on-osm-the-easy-way/#comment-2636 I ...
3
votes
0answers
158 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 ...
5
votes
2answers
2k views

How to get multiple shortest paths with PgRouting in one query?

I want to run shortest path algorithm on multiple source&target pairs at once and get a result as a table and process it then. How do I do this? This query does not work: SELECT a.source, ...
4
votes
3answers
2k views

How to make pgRouting faster?

I have table network which has about 2 million records (only 3 countries in Europe). When I run Shorthest-path it is very slow, it takes 3 min to take records only. I tried with ...
2
votes
1answer
81 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 ...
8
votes
1answer
385 views

Which pgrouting workshop or tutorial is most current?

Please recommend pgrouting tutorials or workshops that are most current. I ask because I just read a post that claims a tutorial is deprecated. (see osm2po vs osm2pgrouting: workshop post) I am ...
5
votes
2answers
896 views

How to compile pgRouting 1.05 binaries for Windows?

Anybody with a compiled 1.05 binary for (Windows / PostgreSQL 8.4 / PostGIS 1.5.3) or a detailed description on how to compile?
5
votes
1answer
353 views

Is PostGis suitable for Global data routing?

I'm searching quite some time now... Is it possible to load the global routing data into PostGis? What can I expect from a performance point of view? It's for routing purposes only. I've downloaded ...
1
vote
1answer
240 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 ...
1
vote
1answer
124 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?
0
votes
1answer
313 views

postgis problem with shortest distance calculation

while working with POSTGIS pgrouting, for calculateing the distance between two roads(lines) i got the shortest_path function. But the logic is based on Start_point(Start_id) and end_point(end_id) ...
0
votes
2answers
142 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
325 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
523 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
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
1answer
358 views

How to get travel time and link used from osm2po http service

I used osm2po to get shortest paths but I would like to get travel time and osm links ids used in the path. Is it possible? Here is the osm2po service url format I use (this is an example): ...
3
votes
1answer
94 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 ...
1
vote
1answer
215 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 ...
3
votes
1answer
457 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
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
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
922 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 ...
5
votes
3answers
997 views

How to add column length in a pgRouting PostGIS database?

I have 50 3d linestrings in postgis database, and I need to add column length so I could use pgRouting for calculating shortest path with Dijkstra. How can I add it?
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
1
vote
1answer
88 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 ...
1
vote
1answer
393 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
189 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 ...
1
vote
1answer
239 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 ...