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

learn more… | top users | synonyms

2
votes
1answer
734 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 ...
2
votes
1answer
86 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 ...
2
votes
1answer
164 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 ...
2
votes
1answer
480 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 ...
2
votes
1answer
131 views

Is there a straightforward way to get the source/target point geometry of an edge?

I was wondering if there is a straightforward way to get the source or target point geometry of an edge? It is still not clear to me how the source-target works. For example, if I use ...
2
votes
2answers
303 views

Convert SmallWorld GIS topology to pgRouting topology

Is there any way to convert SmallWorld GIS topology to the format that pgRouting use? My costumer have use SmallWorld GIS and make his topology on it. but when he export his information as shape file, ...
2
votes
1answer
54 views

pgRouting: weight routes with similar attributes higher

I am creating my own routable network using pgRouting. I would like my shortest path queries to prefer a route made up of the same attribute. For example, in the image below (please excuse my ...
2
votes
0answers
74 views

Dijkstra's Algorithm direction issue

I am trying to implement Dijkstra's algorithm, my query is working fine if I set direction parameter to false. I have to consider the direction of travel while calculating route from point A to point ...
2
votes
0answers
97 views

PostGIS for GPX analysis

I have GPX trails of vehicles/bikes of a particular city. Meaning, lat/lon, timestamp of bike trails from where a particular bike started and ended at different hours of the day. I have sets of these ...
2
votes
0answers
132 views

Cost_Matrix Distance: Vehicle routing problem!

I'd like to calculate the "real distance" between one source and many targets, such as we do in the "vehicle routing problem", in order to get the matrix distance at the end. after using the osm2po, ...
2
votes
0answers
166 views

Is there any VRP solver in Pgrouting 2.0?

after looking at older posts and googling for a while i guess there is not vrp solver (multiple trucks). there was DARP in pgr1.x but i can't see it in 2.x. i found a lot of information on ...
2
votes
0answers
242 views

pgrouting librouting.dll library is supposedly missing when it is not

Yesterday, I successfully installed pgrouting from the most recent x64 2.0.0 binaries, at least this is what I thought. I was able to perform first query - select pgr_createTopology() from the ...
2
votes
0answers
55 views

pgRouting only partially segments network

I have a road network traced from an old map with 360 MultiLineString features in table aroads. Many meet at endpoints or intermediate vertices, but some intersect. When I run SELECT ...
2
votes
0answers
70 views

Why pgRouting GUI panel may not work in QGIS?

What could be the reason behind the mal-functionality of the pgRouting Layer GUI panel? In order to route shortest path via dijkstra function code I'm able to conduct the task using the following ...
2
votes
3answers
148 views

How to get the nearest points from pgrouting linestring result?

I'm trying to get the points or landmarks nearest to the result of pgrouting linestring( the shortest path ). I'm using OSM map entities and working with planet_osm_point. Here's my code: SELECT ...
2
votes
0answers
155 views

How to calculate bus route transfer by using pgrouting?

Let say I have route 1 from A -> B -> C, route 2 from C -> B -> D, how can I write SQL for pgRouting which can let me have the result route 1 -> route 2 when I want to get the shortest path from A ...
2
votes
1answer
80 views

avoid using the same road twice

I am currently developing an application to create tours for motorbikes. At the current stage of development there is a start/endpoint and several points which outline the tour. Between these points ...
2
votes
0answers
91 views

PgRouting-How to calculate only walking routes

I am using osm2pgrouting to import data to my PostGis database from OSM and I was wondering if there is some way to specify to PgRouting to calculate paths with only ways that can be walked by people. ...
2
votes
0answers
44 views

Use pgRouting with a PaaS

Is it a way to use a postGIS/pgRouting enabled database with a PaaS like Windows Azure? If not, do you know alternatives?
2
votes
1answer
50 views

How to restrict level crossings in route?

I want to evaluate if it is useful to bypass a level crossing through a nearby tunnel or overpass when the LC is closed or if it is worth waiting. I want to use the OSM data for realistic scenarios ...
2
votes
1answer
570 views

pgrouting: Using nodes instead of ways

I want to compute the shortest path between two points origin=(34.052299,-118.1812657) destination=(34.141132,-117.853179). Below is my workflow. Step 1: Find the nearest nodes. origin: the ...
2
votes
1answer
2k views

How to install PostGIS and pgrouting on Windows if Stack Builder fails to connect?

I know this has probably been covered and that there are plenty of guides out there, but for the life of me I cannot get pgrouting installed. All guides/how-tos are different or assume prior ...
2
votes
0answers
242 views

travel survey multi stop routing problem

I have a travel diary survey dataset that I am attempting to transform into more useful information. Currently, the data comes in the format of: Survey# , PlaceVisited#, TravelMode, TripPurpose, ...
2
votes
1answer
170 views

assign_vertex_id:problems when creating the node ids

Before using pgrouting, I have to create the node ids. I loaded my polyline layer into PostGIS Manager: I type this in SQL query: select assign_vertex_id('split_4', 800, 'geom', 'gid') But as ...
2
votes
0answers
128 views

Pgrouting can't find postgresql (on Mac)

I've installed both postgreSQL 9.0 and postgreSQL 9.1 on my mac, using binaries from http://www.kyngchaos.com. I also have postgis 1.5 installed. I tried to install pgrouting, again using binaries ...
2
votes
0answers
335 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 ...
2
votes
1answer
208 views

Removing pseudo nodes from PostGIS database using ST_ModEdgeHeal()?

I have used osm2po (5.0.0) and its autogenerated SQL file to load some 25% of Europe.osm.pbf as a network table into my PostGIS database. I have also created an associated nodes table with select ...
1
vote
1answer
2k 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 ...
1
vote
2answers
293 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. ...
1
vote
3answers
384 views

How to easily remove loose/isolated edges from pgRouting network?

I wondered if there's an easy way to 'clean up' a pgRouting network by removing those edges that do not connect with the global network. Otherwise you risk to end up with cost values of -1, meaning ...
1
vote
2answers
871 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?
1
vote
2answers
267 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
2answers
985 views

osm2pgrouting connection failed

I'm importing data from my OSM file to a postgresql database using osm2pgrouting. I followed everything in from here and it went smoothly, until I try using osm2pgrouting. This is what happens: ...
1
vote
2answers
339 views

Shortest Path Matrix with QGIS/GRASS

I signed up just a minute ago, because I am working on my Master's thesis and could not find a working solution for the following problem: I am analyzing Germany's high voltage electricity grid. I ...
1
vote
2answers
725 views

How to install pgRouting in Ubuntu 14.04?

I want to install pgRouting in Ubuntu 14.04 LTS. I added the respective repository (https://launchpad.net/~georepublic/+archive/pgrouting-unstable?field.series_filter=trusty) but failed to install the ...
1
vote
2answers
678 views

Problem Importing shapefile into postgresql with simple geometries

I have a Line Type shapefiles to be imported to postgis database on my postgresql, I'm using the SHP loader, I checked the "Generate simple geometries instead of MULTI Geometries" options so that the ...
1
vote
1answer
112 views

Problem using pgRouting 2.0

I follow this great post:pgRouting 2.0 for Windows quick guide, and I have loaded the test data from GeoJSON, like this: But I don't know how to load this layer into my database, and my DB manager ...
1
vote
1answer
173 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 ...
1
vote
1answer
367 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
46 views

How does pgr_createTopology assign source and target?

This is the first time I post a question here. I was following the tutorial from Anita Graser http://anitagraser.com/2013/07/06/pgrouting-2-0-for-windows-quick-guide/ , on a roads table which ...
1
vote
2answers
106 views

How to aggregate pgr_dijkstra results by attribute?

I working with a table with a lot of points per road/street. I'm using pgRouting's pgr_dijkstra method to give me a path, but it returns too many points per road/street, I'd like to know if there is a ...
1
vote
2answers
77 views

Learning pg_routing - shortest_path error

I'm learning PostGIS and pg_routing to help in our project planning and grant applications at my transportation agency (we wanted to move beyond the limitations of the 1/4 mile walking buffer we use ...
1
vote
3answers
63 views

problem to use openstreetmap data file with pgrouting2.0 on PostgreSql9.3

I'm a newcomer on pgrouting, and I want to test its functionalities. I've installed and configured my computer with Postgresql9.3, pgrouting2, and PostGIS. I've downloaded from openstreetmap the ...
1
vote
2answers
295 views

Get km route between two points with lat / lng

I'm doing the following query to get the distance between two points with pgrouting: SELECT sum(cost) AS cost FROM pgr_dijkstra( 'SELECT id, source, target, km as cost FROM ...
1
vote
2answers
134 views

Can 'Source' and 'Target' in the roads table for routing be duplicate?

I am using pgr_ksp for finding multiple paths for single source and destination. I am wondering if 'source' and 'target' in a roads table are unique or not. because when i am doing routing on my road ...
1
vote
1answer
873 views

Can anyone explain me the TSP pgRouting function?

I have no problems using Dijkstra or A* functions, but when I try to run TSP, I really don't know where to start. What I'm, trying is to get the 'best route' to link four points (typical TSP ...
1
vote
3answers
450 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 ...
1
vote
3answers
290 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
2answers
482 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 ...
1
vote
1answer
46 views

How can rewrite this query for using with commonly used lat-long values

I have this query to get the nearest road vertices from a bus stop point. Ho can a re-write this query to pass commonly used lat-long values like in google maps instead of 715127 957625 SELECT * ...