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

learn more… | top users | synonyms

2
votes
1answer
127 views

turn osm2po vertex table restrictions column into turn cost for shooting star pgrouting?

i found this thread Does OSM2PO take into consideration turn restrictions? but im kind of new to sql and database so me, making my own query or sp to achieve the above suggestion by myself is kind ...
8
votes
2answers
500 views

How to calculate heuristic shooting star algorithm?

I have a problem with the shooting star algorithm. It's my final project and I need some help. My question is how can I calculate the heuristic shooting star algorithm? I can use the pgrouting ...
1
vote
1answer
240 views

pgrouting shortest path result in wrong order

I am using the Dijkstra shortest path algorithm to plot a route between two points using the latest version of pgrouting in postgresql 9.1 with postGIS 2.0.1. I am able to get a correct result ...
3
votes
3answers
255 views

How Does Directed and has_reverse_cost Arguments when set to [true, false] and [true, true] Affect Routing?

What will be the difference on the routing behaviour when I try to play with the directed and has_reverse_cost arguments on all the three routing algorithms? Example: the following SQL queries give ...
4
votes
1answer
494 views

Transit Routing using pgrouting as core routing engine?

i'm a student and i'm working on a project. the aim is given two sets of coordinates(origin & destination) route through the map to determine the optimum path using public transportation and of ...
3
votes
0answers
126 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 ...
6
votes
1answer
386 views

Route analysis in R based on the OSM transport network: possible?

I'm analysing the likely paths taken by commuters on their way to work, based on Census flow data, job density distributions and the transport network. At the moment I'm using pgRouting and the ...
7
votes
3answers
318 views

Why doesn't pgRouting return the best path?

Let the next portion of a graph: When I use the function shortest_path between the points A and B, I got the blue path. Why does this happen?
3
votes
0answers
96 views

How to PGRoute from OpenLayers via PostGIS/PostgreSQL [duplicate]

I need to route a shortest distance for a map which I have loaded from a PostgreSQL by means of JSON file. I can project the map in my browser and I can identify the linestrings. For a particular ...
1
vote
1answer
330 views

Is it possible to use Leaflet, PostGIS and PGRouting for web mapping?

I am newbie at Open Source GIS. I have already create a web mapping using custom tiles and leaflet. I have used my my own database. Tilemill was used to create the tiles and leaflet was used to ...
1
vote
1answer
132 views

Do vertex IDs stay the same every time I run osm2po?

Does anybody knows if vertex (source, target columns) in osm2po tables are always the same? I have my dr_2po_4pgr table with routing data and dr_matrix with routes already made. In this table I have ...
3
votes
2answers
78 views

pgRouting - Make fails on Mac

I am having trouble getting started with pgRouting. 1) from binary The Kyngchaos binary just won't install and says it requires PostgreSQL 9.1. I do have it, but probably not where the binary ...
2
votes
1answer
148 views

Why is pgrouting astar not consistent?

I route from 1 end of a circular route to the opposite end. Visually it is obvious that going clockwise is shorter, however shortest_path_astar sometimes picks clockwise and sometimes anti-clockwise. ...
0
votes
1answer
744 views

How to generate all possible routes between two points?

I have a network dataset in ArcGIS and I need to generate all possible (not only the shortest one) routes between two given points (A, B). Is it possible to do it with the Network Analyst? Or with any ...
2
votes
1answer
173 views

How to create infrastructure coverage using pgRouting?

I'm trying to reproduce what Underdark did here. I succesfully installed pgrouting and the two required function (nearest neighbour and driving_distance). cdv_osm_v contains all the openstreetmap ...
1
vote
1answer
231 views

How to resolve pgrouting dijkstra_sp() function error?

insert into dijsktra_results(geom) select ST_UNION(the_geom) from dijkstra_sp('roads_layer', (select source_id from roads_layer where gid=9975)::integer, (select target_id from ...
2
votes
1answer
163 views

How to link pgrouting edges with street names to route user based in street names?

I have installed postgreSql + postGis + pgrouting and I have loaded OSM data into my database using osm2po and shp2pgsql. How can I search for points in the map using the street names and then route ...
2
votes
0answers
237 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 ...
0
votes
1answer
142 views

Open Source GIS Problem [closed]

I am new at open source GIS platform. I am using Ubuntu 12.10. I have tried to install the followings but without 2-3 tools I could not install anyone. Can any body help me how can I install the ...
3
votes
2answers
154 views

Multiple queries in a row

I have osm data imported into PostgreSQL with osm2po tool (wich makes the data routable). Also I have imported data relationed with nodes and node_tags with osmosis tool. I need to obtain a set of ...
3
votes
0answers
236 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 ...
1
vote
1answer
408 views

Does OSM2PO take into consideration turn restrictions?

It is supposed that for using Shooting star function in pgrouting, we need to have RULE and TO_COST fields in our table, but OSM2PO hasn't created those fields. what must i do for OSM2PO takes into ...
2
votes
1answer
347 views

How to control what kind of tags / flags are imported with osm2po?

With the help of osm2po, I have successfully inserted the contents of the italian files (italy.osm.pbf) in a pgrouting-enabled database (postgresql 8.4) It displays fine in Qgis, using rule based ...
11
votes
3answers
590 views

How to add offsets to the route?

Edited: I want to ilustrate my question. Suppose that you're in "Point A" and want to go to "Point B". This points wouldn't be in "at_2po_4pgr" table cause aren't source/targets nodes. Then, I ...
3
votes
0answers
129 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
2answers
331 views

How to install pgrouting from source on CentOS 6.3?

I'm running into a problem once I try [cmake_dir]/bin/cmake . I get these errors: Boost headers were found here: /usr/include Output directory for libraries is set to sh: ...
4
votes
2answers
479 views

Creating many origin-destination routes with pgRouting

I'm using a PostGIS / pgRouting database setup with a road network. I'm trying to create an origin-destination table with the complete route information, so not just the sum of the length, like in ...
1
vote
0answers
103 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 ...
2
votes
1answer
155 views

How to create a network with all the track points

I have created a sample network through the use of gps visualizer. Than I used the ogr2ogr function to import this data in my database. Now I have a table which holds all the track points of these ...
1
vote
3answers
223 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
461 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 ...
1
vote
1answer
76 views

Wrong order to the path

I have a query which i use to find a route between two points . Even though the route is displayed good on the map the order i get from pgrouting is wrong the query is this one SELECT rt.gid, ...
1
vote
0answers
107 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 ...
2
votes
1answer
123 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.
1
vote
2answers
140 views

Using the PgRouting driving_distance function can we see the edges?

I have a directed graph and am using PgRouting's driving_distance function. My application needs it (or a related PostreSQL procedure) to return a full set of EDGES emanating out of the source, and ...
2
votes
1answer
115 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 ...
4
votes
1answer
276 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
242 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 ...
3
votes
1answer
105 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 ...
2
votes
3answers
657 views

ERROR: function shortest_path(unknown, integer, integer, boolean, boolean) does not exist

I have my roads and locations added into my PostGis DB, and have installed pgRouting's SQL files. However, when I attempt to run: SELECT * FROM shortest_path(' SELECT gid AS id, ...
2
votes
1answer
252 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 ...
1
vote
0answers
67 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 ...
3
votes
2answers
667 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
310 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 ...
0
votes
0answers
256 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 ...
0
votes
1answer
334 views

Do postgres 9.1, postgis 2.0 from stackbuilder and pgrouting 1.0.3. work together?

I am new to pgrouting and I would like to check if the version I have installed works fine with postgres and postgis. I have installed postgres 9.1, postgis 2.0 from stackbuilder and pgrouting 1.03. ...
1
vote
0answers
98 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 ...
2
votes
0answers
150 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 ...
2
votes
2answers
813 views

How to find the Shortest Path between two coordinates points using pgrouting A-Star?

In PostGIS I have two tables: an osm road network and a table that contains the start and end coordinate points of each path (i.e. userid, start_x1, start_y1, end_x2, end_y2). I would like to know: 1) ...