Tagged Questions

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

learn more… | top users | synonyms

0
votes
1answer
578 views

how to find vertices for a geometry in OpenLayers

I am having a LineString, where I need to find the vertices logically and save those vertices. Can anyone help me out. Or else how below can help me. OpenLayers.Geometry.LineString = ...
1
vote
2answers
497 views

Turn-by-turn direction using PgRouting [duplicate]

How can I generate turn-by-turn directions using PgRouting? At the moment, I have a web-page where a user can enter and start/end location and a route is generated on a map (using PgRouting and ...
1
vote
0answers
335 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
2answers
252 views

Why is pgrouting driving distance skipping edges?

I have a road network where I do a driving distance operation through pgrouting. This is my SQL: SELECT * FROM driving_distance('SELECT gid AS id,source,target, cost FROM ...
0
votes
0answers
65 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 ...
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
503 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
242 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
257 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
495 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
127 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
397 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
319 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
331 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
79 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
150 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. ...
1
vote
1answer
753 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 ...
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
234 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
238 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
411 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
593 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
131 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
334 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
481 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
224 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
462 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
277 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
663 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
253 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
670 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