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

learn more… | top users | synonyms

2
votes
1answer
539 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
185 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
245 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 ...
3
votes
1answer
96 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 ...
2
votes
1answer
945 views

pgRouting: unable to execute routing_core.sql

I'm unable to execute the routing_core.sql, receiving following error. I'm using pgAdmin III, Windows 7, PostgreSQL 9.1, PostGIS 2.0. ERROR: could not load library "C:/Program ...
0
votes
2answers
237 views

how to build a routeable network for pgRouting with srid 3785

I'm following the pgrouting-workshop http://workshop.pgrouting.org/chapters/topology.html and It works, but in my project I'm working with the mercator projection(srid 3785) and there is not a routed ...
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 ...
1
vote
1answer
217 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 ...
4
votes
2answers
2k views

tool to find the routing distance between two latitude/longitude points using OSM data

I need a tool to find the distance between two points whose longitude and latitude are given. I am making an application so it will require bulk queries, so i cannot use google maps distance matrix ...
3
votes
1answer
468 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
124 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
960 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 ...
4
votes
2answers
3k views

Installing pgRouting in Windows 7

Can you please help me out in Installing pgRouting in Windows 7 64-bit version. I have been trying it for days. Since I am completely new to this please provide me the initial requirements and steps ...
1
vote
1answer
125 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?
1
vote
1answer
90 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 ...
3
votes
2answers
488 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 ...
1
vote
1answer
191 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 ...
2
votes
4answers
740 views

How to fix Error: could not access file “$libdir/librouting”?

I am trying to run the sql file of pgrouting-> routing_core.sql in mac. However it displays the following error psql:routing_core.sql:32: Error: could not access file "$libdir/librouting": No such ...
1
vote
1answer
401 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
246 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 ...
2
votes
1answer
151 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 ...
1
vote
2answers
595 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?
2
votes
2answers
146 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, ...
0
votes
1answer
92 views

shortest_path is not working on large source/target

I tried to find a route using shortest_path function of pgrouting, and it took to the server (postgres) a lot time to process my query (more then 5 minutes!) even I have only 10 rows in my table. ...
2
votes
3answers
390 views

PgRouting routing algorithm from start to end via nodes with restrictions

I have the following situation: I want to find the shortest route from A to B through nodes (C,D,E, etc.) with turn directions and road type filtering. Is there a way to accomplish this using ...
1
vote
1answer
664 views

Generating nodes where edges meet, PostGIS, pgRouting

Recently I was doing some research on how to assign nodes (as POINT type geometry) to existing edges of a topology network and store them in a different table. Call it nodes table. I have all the ...
2
votes
4answers
505 views

Any pgrouting enabled hosting providers?

I am really interested if any of you know about a hosting provider that offers postgis & pgrouting pre-installed? If not, can I just go ahead and purchase a linode hosting account and do all the ...
1
vote
0answers
111 views

OSM_id missing from ways table created by Osm2pgrouting

GIS newbie here so excuse my ignorance if this has a simple answer. I have been playing about with pgRouting and using Osm2pgrouting to load OSM files from Geofabrik. However I just noticed that the ...
2
votes
3answers
346 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 ...
1
vote
1answer
156 views

Is it possible to use assign_vertex_id() POLYGONs?

I'm trying to use pgrouting in order to create a graphe and I have two questions : Is it possible to use the function assign_vertex_id() with a POLYGON geometry type? I always have the following ...
2
votes
1answer
431 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 ...
5
votes
1answer
778 views

What is a Multilinestring?

What is multiline string in gis? I have found when I use pgrouting certain edges have this geometric property mentioned as multiline string. I am not sure what's the purpose of this geometry and how ...
1
vote
1answer
136 views

How to interpret this pgRouting shortest path result?

I am trying to use pgrouting's shortestpath function. It returns a set of edges for the shortest path. However, the start node of the next edge is not the end node of the previous edge. I mean they ...
2
votes
2answers
517 views

How can I convert geoJSON data to GPX format

I want to know how I can convert geoJSON data to GPX format.
1
vote
1answer
193 views

Get the shortest path between a start point and end point in pgrouting

I want to find the shortest path for a start point and end point chosen by the user. How can I accomplish this in pgrouting. I have the latitude and longitude of the start point as well as for the end ...
1
vote
1answer
238 views

Returning gps points in the form of gpx files in pgrouting

I am trying to create a service that returns the shortest path for a given start and end destination. What I did was used shortest path query provided by pgrouting to calculate the vertex and edges ...
1
vote
1answer
139 views

Generate source_id and target_ id for every segment in a multilinestring geometry (PostGIS|PgRouting)

I am working on a project that requires finding the shortest path and to achieve this, I've used the PgRouting dijkstra function and it's all worked out perfectly. Initially, the road network was ...
3
votes
2answers
424 views

Web-based user editable routing application

I am totally new to web-based GIS (and open source GIS) and am now working on a web-based travel planner using Postgis and Pgrouting with multicriteria costs. I want the end users (the traveler) to be ...
3
votes
1answer
2k 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 ...
5
votes
1answer
573 views

Speed up pgRouting point_to_id using new <-> operator in PostGIS 2.0.0

The point_to_id function, which assigns a node id to a point based on existing nodes and tolerance, is using a query as follows: SELECT id, the_geom FROM vertices_tmp WHERE ...
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
8
votes
1answer
668 views

How to Simplify a Line Network Preserving Topology?

I have a Shapefile (consisting of European major roads) with about 250.000 Segments which I have to simplify for pgrouting. But I can't seem to find a way to do that properly. This is what it looks ...
1
vote
2answers
205 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
1answer
259 views

How to get route plan with certain distance with pgRouting?

I am working for a project. I have a road network which has been imported in PostgreSQL/PostGIS database. I can query shortest path between two points. I want to get route plan with certain distance. ...
1
vote
2answers
180 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. ...
0
votes
1answer
140 views

How to resolve case when routing result does not contain start and end point?

I have routing case shown on picture, SP=start point, EP=end point. A-----SP-----B------------C----------D--------E-----EP------F Routing result is BC, CD and DE. My points are not on route. I think ...
1
vote
1answer
278 views

SQL sub-queries for -say- dijkstra_sp

I want to combine the following 3 commands (and eventually other ones such as functions from matching.sql right after...): routing=> select source as s from ways where gid=10213; s ------ ...
7
votes
2answers
331 views

How to handle updates to pgRouting network in webmapping environment?

I'm building an application for a client of mine that will need to create routes in a PostgreSQL database. So far so good, but I need to support edits and changes to my network and I need to support ...
5
votes
1answer
2k views

Sea routes network dataset

I am now working on a system to perform routing on a network of shipping lanes. See this dataset that I have as the base: http://geocommons.com/maps/109850 I have postgres and pgrouting up and running ...