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

learn more… | top users | synonyms

3
votes
2answers
538 views

pgRouting: Is it possible to do multiple (concurrent) Dijkstra/A*/A_shooting_star queries at a time?

Disclaimer: the author of the question is a novice in PostgreSQL and pgRouting. As I understand doing a shortest path query in pgRouting is a complicated SELECT underneath. And as I know unlike any ...
3
votes
1answer
88 views

How to loop in PostGIS to add the next lat long to a route

I want to loop over the results of a query and then pass row(n)'s longitude, latitude and row(n+1)'s longitude and latitude to another function. I have a query which returns a set of coordinates from ...
3
votes
1answer
42 views

pgrouting: how to temporarily increase some edges' cost without affecting concurrent queries?

How to temporarily increase some edges' cost for one query without affecting other concurrent query? The case is, I would like to develop a system that allows users to query the shortest path of a ...
3
votes
1answer
48 views

Create an optimised path between nodes avoiding polygons entities

I have a point shapefile representing seaports. I have the linear cost of shipping for every seaport pairing (specific shipping cost to go from one point to another point). I want to find a way of ...
3
votes
1answer
28 views

Assign_vertex_id function does not exist

I would like to add unique start/end nodes for each feature in my road network. I ran across some posts referencing the pgrouting assign_vertex_id function, which appears to do exactly what I want, ...
3
votes
1answer
880 views

How to draw a simple bus network that works with pgRouting?

What I'm I doing wrong? I've created a new shape layer for lines, I've enabled snapping with 5 map units for that layer. When I draw a line between two of the stops I get a purple marker when I'm at ...
3
votes
2answers
2k views

How to find the best route through multiple points?

I am using postgreSQL, postGIS and pgrouting. Now I am really confused on how am I going to find the shortest path between multiple points. I know how to find it between two points through dijkstra ...
3
votes
2answers
471 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: /usr/bin/postgres/...
3
votes
1answer
117 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 ...
3
votes
1answer
1k views

How to use the pgRouting TSP function?

For more than two days I'm trying to make the TSP algorithm work in PostgreSQL/PostGIS. My problem seems to occur when I'm trying to take into account the road network for TSP algorithm. I know that ...
3
votes
1answer
542 views

How to route on a Shapefile?

We use shp.file in our VB6 to run tracking system. Now we want to convert it into the navigation system, which requires doing the route analysis on shp.file. The route is drawn in shp.file Usually, ...
3
votes
1answer
2k views

pgRouting for postgresql 9.0?

Is pgRouting 1.05 compatible with postgresql9.0 Win32? I am a newbie, and I have spent three days trying to build it for postgresql9.0, but without success in the end. Thanks. Yes, you are right. I ...
3
votes
2answers
776 views

PostGIS + pgRouting: Adding dummy links to a road network and performing routing analysis

I'm a beginner when it comes to postgis and pgrouting development. For a project I'm working on and a bit of the algorithm: I have a polygon layer that represents zones I have a line layer that ...
3
votes
2answers
105 views

Can pgr_dijkstra use a boolean column for routing?

I want to use Dijkstra algorithm. I would like to have the algorithm find a route based on a boolean traffic column, using only roads where the boolean column value is true. The code below does not ...
3
votes
1answer
243 views

If do not want to use pgRouting then what?

Good evening fellow GISers, I am interested in creating an online routing application. So supposing I have all the data I want into a postGIS database and loaded onto GeoServer and I am willing to ...
3
votes
2answers
2k views

Problem with running PostgreSQL 9.3 after installing pgRouting

I have PostgreSQL 9.3 installed on the server. It worked just fine. I also had a webservice which connected to a database. That also worked like a charm. Later, I decided to install and use pgRouting. ...
3
votes
1answer
357 views

nearest facility with pgrouting

I have a postgres table of students with lat, lon and geom, , and a table of schools with the same, and a table of roads that has been converted to nodes. I'm trying to find the driving distance to ...
3
votes
2answers
387 views

adding geometries to a source, target table for multiple rows in pgrouting

I am having an issue trying to perform the pgr_dijkstra algorithm and getting back a line in my table for multiple rows. I have a table that has a columns of source, target node id's but I cannot ...
3
votes
2answers
125 views

How to deal with Roundabouts in PgRouting

Can anybody guide me to to deal with roundabouts in pgrouting?? I have some roundabouts in my road network and when i try to make route from one point to another, it gives me wrong direction where it ...
3
votes
1answer
291 views

How can I move along a line (or path)?

Given a line (street, railroad, river...) I want to simulate a moviment inside this line. Example: See this picture: Say I'm in "Nagqu" and want to move to "Kunlunqial". In a time (t=0) I'm in ...
3
votes
1answer
252 views

Routing problem finding shortest route to line

inspiration on how to solve this problem. (Ascii art, I don't have points to insert picture) I need to find Z Z = Shortest route from X Using Road (no point exists here) O = The points that makes ...
3
votes
1answer
277 views

Get Multiple Shortest Path using PgRouting in One Query

I am trying to get multiple shortest path using A* Algorithm available in PgRouting. I referred Solution given by UnderDark ( Link of the Stakoverflow Post ) . But it is not giving me proper Output. ...
3
votes
1answer
552 views

How to add Custom data (like for Indoor floors) and find routes using open source software?

I am a newbie to GIS platforms so maybe whatever I am asking is very simple or obvious. I have read documentation/tutorials and as a last resort I am posting here, so any help is appreciated. I am not ...
3
votes
3answers
565 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 ...
3
votes
2answers
433 views

Reinventing the wheel: Public Transit System

I'm building a public transit service in South Africa, and I initially started the project on PHP and MySQL. I've managed to get far with the simple stack, with: Routing algorithm in PHP Data ...
3
votes
1answer
108 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 ...
3
votes
1answer
578 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 ...
3
votes
2answers
670 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 ...
3
votes
1answer
4k 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
1answer
340 views

How to get point file in 5km Buffer of route generated in pgrouting

I am using pgrouting to get shortest route. Now i want to get point that comes in buffer of 5km along router.Point is other shape file. route is using road shape so any one give me idea for same.
3
votes
2answers
875 views

How to use pgRouting's dijkstra_sp_delta_directed with WHERE clause?

Right now I am using PgRouting for vehicle routing and I have problem with Dijkstra shortest path. My query is: SELECT * FROM shortest_path('SELECT gid AS id, source::int4 AS source, ...
3
votes
1answer
405 views

Is there an open source directions webclient for pgRouting like the directions API from Google?

I am looking for an open source webclient with (Google) directions functionality (like draggable lines to create extra waypoints) based on an pgrouting database (with an osm2pgrouting topology). I ...
3
votes
1answer
458 views

dijkstra_sp_directed() not returning valid paths

I think I have found a major issue with pgrouting. I hope I am just doing something wrong due to my inexperience. I am plotting the following query using OpenLayers. select transform(the_geom, ...
3
votes
0answers
36 views

How to quickly get coverage of multiple services at once using pgrouting driving distance

I'm trying to get some useful information out of openstreetmap data to choose where to rent an apartment in my city. I used osm2pgrouting and osm2pgsql to get OSM data into my postgis database. So far ...
3
votes
0answers
91 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 ...
3
votes
1answer
204 views

Using OpenStreetMap for simulation of commuter routes

I'm seeking some advice on how to build a simulation based on OpenStreetMap Data for my masterthesis. My knowledge of spatial data is very limited, since I come from another field of science, namely ...
3
votes
1answer
307 views

pgRouting Dijkstra returns wrong [duplicate]

I've just observed something quite odd. I have created a table with data for routing, and this table contains data for a graph over six different hour conditions. So when performing shortest_path, I ...
3
votes
0answers
98 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 ...
3
votes
0answers
429 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
158 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
346 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
3answers
481 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 ...
2
votes
2answers
152 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, ...
2
votes
2answers
327 views

QGIS Contour plugin: Creating complex isolines leads to isolated areas

I use the contour plugin (v1.1) within QGIS 2.4 to create contour lines. I have streets with different travel costs. I observe problems for streets with low travel costs if they are surrounded by ...
2
votes
1answer
2k views

openlayers 3 pgrouting: unable to get lat/long by clicking on the map

I followed all the steps from the pgrouting workshop using pg routing 2.0 and geoserver 2.5 from this site http://workshop.pgrouting.org/ . I can generate an itinerary in QGis by requesting Postgres ...
2
votes
2answers
4k views

Calculating many shortest paths with pgRouting

I 145013 Danish addresses, and 10 big cities in Denmark as points in QGIS. Furthermore, I have four vector layers that connect all the points. They are small roads, main roads, freeways and ferry ...
2
votes
1answer
414 views

PostgreSQL / PgRouting syntax error

My question is about Postgres/PgRouting syntax, when I wrote query like this: SELECT * FROM shortest_path('SELECT gid AS id, source::int4 AS source, target::int4 AS target, cost::...
2
votes
2answers
134 views

I import map from file osm.pbf using osm2po. Why the low speed function call pgr_dijkstra in database Postgresql?

Good day! I import map from file russia.osm.pbf using osm2po. Why the low speed function call pgr_dijkstra in database Postgresql (>2 minute)? My steps: java -Xmx6g -jar osm2po-core-5.0.0-signed.jar ...
2
votes
2answers
255 views

How to create more networking osm

Using localhost page generated by osm2po roteamente noticed that the link is made to link even disabling snapping. Logically thought to create more nodes in the network, but how can I do this ...
2
votes
2answers
397 views

Keeping up to date with OSM changes in pgRouting

I'm working on a routing application using OSM and pgRouting. I'm only interested in a subset of data, mostly North America (performance was difficult for large amounts of data, so don't want to use ...