1
vote
2answers
33 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
68 views

Is there a way to use OSRM with PostGIS

Is there a way to use OSRM with PostGIS (Windows)? Related: Why mobile routing is so fast?
0
votes
0answers
50 views

How to avoid intersection in pgRouting

I'm a newbie in pgrouting. I want to create a web-app with routing function. I want to ask how to avoid a road intersection with pgRouting? For example, there are some traffic jams happened in several ...
3
votes
1answer
224 views

How do I find the intersection of two polylines in PostGIS?

I have a set of road conditions reported for small segments of road, and I am hoping to determine the specific subset of each segment which intersect with a route along the road so that I can draw the ...
3
votes
2answers
297 views

Create a network topology for pgrouting with grade separation

I have built a network using Ordnance Survey's ITN data and I can solve routes across the network. What I need is to build in grade separation topology for overpasses and underpasses on the network so ...
2
votes
0answers
133 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. ...
1
vote
1answer
335 views

Creating routable network table in PostGIS

I am trying to create the routable network table, as per http://underdark.wordpress.com/2011/02/07/a-beginners-guide-to-pgrouting/. Everytime I do it in PostGIS extension, QGIS crashes. The area is no ...
3
votes
3answers
929 views

How do I apply Dijkstra's algorithm in Python with PostGIS data?

I have currently parsed OSM data, from a PBF file, into a pgRouting database with the use of osm2po, an excellent parsing tool. I don't however want to use the algorithms provided by pgRouting and ...
2
votes
1answer
143 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. ...
2
votes
3answers
268 views

How can I get a road network to run a simulation on?

I'm new to GIS and I'm asking this a bit out of desperation, but I'm trying my best not to get overwhelmed. :) I want to download a file that contains data of a road network (of what road network is ...
3
votes
1answer
180 views

How can I solve “Shortest and Fastest With time” routing issue?

Please see the image below. (If you can't see the image please search "Bangalore to Palakkad" in Google Maps.) I am searching for a route from Bangalore to Palakkad. Google shows two routes. I ...
2
votes
2answers
268 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 ...
6
votes
1answer
340 views

calculate slope for a road network

I am working on a road network for routing operations using postgis and QGIS. I am new to both of these tools and need to calculate the slope for each edge (by retrieving the Z value for the start ...
1
vote
1answer
154 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 ...
8
votes
1answer
535 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
1answer
227 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. ...
5
votes
1answer
780 views

How to route over (partial) edges in pgrouting?

I have made a route planning system (based on shortest path using A*) like the Google directions service using pgrouting and google maps. It includes clicking on the map to generate waypoints, ...
5
votes
0answers
649 views

How to create a routable road network from Ordnance Survey data?

I've been following the "Beginners Guide to pgRouting" in an attempt to create an in-house application that provides drive-time isochrones. I have a server, postgreSQL and PostGIS and pgRouting - no ...
5
votes
2answers
1k views

How to get multiple shortest paths with PgRouting in one query?

I want to run shortest path algorithm on multiple source&target pairs at once and get a result as a table and process it then. How do I do this? This query does not work: SELECT a.source, ...
8
votes
1answer
800 views

How to work with shortest_path_shooting_star() in pgRouting?

It's been a while we are using PostGIS to store our Geometry information in our Postgres database. We have developed vertex-to-vertex routing ourselves using iGraph library. Yesterday I read about ...
2
votes
1answer
609 views

Routing Application in Windows

I am making an routing web application similar to Google Maps 'Get Direction' feature. But because of the limited control and data on GMaps, I decided to use OpenStreetMap instead. This also made me ...
5
votes
2answers
2k views

Geoserver Routing with OSM data and PostGIS

Does Geoserver have a routing functionality for the OSM data in PostGIS?
8
votes
2answers
2k views

How to convert OSM Data to PostgreSQL for Routing Purposes?

I'm creating a routing application using OpenStreetMap. Currently, my task is to convert the data from an OSM file to PostgreSQL. I read about osm2pgsql, but the problem is it says there that ...
8
votes
3answers
2k views

How to emulate Google Maps driving directions using pgRouting?

Would like to emulate google maps' driving directions functionality but use pgRouting instead. google's data over the project area & scale is quite a bit off so we want to use our own transport ...
23
votes
10answers
4k views

Alternatives to pgRouting

I was wondering if there are any alternatives to pgRouting tools. Thinking about it for a bit, I think the only alternative is to use R or RPY to do the analysis. Basically I'm trying to solve ...