pgRouting extends the PostGIS / PostgreSQL geospatial database to provide geospatial routing functionality.
14
votes
1answer
531 views
Monte Carlo simulation using QGIS and pgRouting on optimal sidewalk construction
I am new to spatial analysis and would appreciate some general direction on a project I am attempting, outlined below (I am starting from scratch).
GOAL: To find the best locations to install 2000 ...
4
votes
1answer
635 views
Webmapping with pgRouting and Mapserver for Beginners
I want to use pgRouting for showing shortest path on hiking trails. I created web map so I need to enable users when they click on start and end point somewhere on hiking trails, that it shows ...
4
votes
3answers
1k views
How to make routable OSM map
I have some routable data for testing my pgRouting functions, and everything is fine. Now I have to download some more countries from OSM. I downloaded Germany shape files, but OSM maps are not ...
3
votes
1answer
1k 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 ...
2
votes
1answer
146 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,
...
0
votes
1answer
861 views
Pgrouting OpenLayers all together
I'm new to all this I'm still trying to understand how things work.I have found a tutorial for pgrouting that shows the shortest path with Dijsktra or A* or shooting star at a map . I followed the ...
5
votes
1answer
532 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, ...
2
votes
1answer
84 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 ...
5
votes
2answers
691 views
How does pgRouting shortest_path work?
I am running the shortest_path function but it will not return rows of lines to follow from source id to target id. Is there a specific way to digitise my dataset? Does pgrouting understand ...
13
votes
3answers
2k views
How can I optimize pgrouting for speed?
I am using pgrouting on a postgis database created through osm2pgrouting. It performs very good on a limited dataset (3.5k ways, all shortest path A* searches < 20 ms).
However since I have ...
6
votes
1answer
479 views
Problem with shooting star with pgRouting: doesn't respect the one ways
I used osm2po to create a table for pgRouting.
I notice a problem: for a route with dijkstra or a* the route is correct and respect the one ways. But with shooting*, it doesn't respect the one ways.
...
10
votes
2answers
551 views
Is there a way to add turn restrictions in A* and Dijkstra?
We are currently working with pgRouting and found that there's no way of implementing turn restrictions (e.g. banned right or left turns). While it is possible to assign "to_cost" and "rule" in ...
5
votes
2answers
419 views
How to fix pgRouting error “starting vertex not found”?
I've posted on here before about my battles with drivetime polygons and got some sensible suggestions back, so having Googled myself stupid over this I'm turning to you once again in the hope of a ...
3
votes
1answer
342 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
440 views
psql:routing_dd.sql:28 ERROR
psql:routing_dd.sql:28: ERROR: could not load library "/usr/lib/postgresql/9.1/lib/librouting_dd.so": /usr/lib/postgresql/9.1/lib/librouting_dd.so: undefined symbol: __gmpq_equal
Have no compile ...
1
vote
1answer
128 views
Possible to use same database for mapnik and pgRouting?
I am already running an OGCServer (mapnik) with an postgis database.
I want to also run pgRouting on preferably the same database, so that I do not have to maintain two separate databases.
I ...
-1
votes
1answer
332 views
pgrouting how to implement driving directions with php
I am stuck on implementing driving directions. I have no clue how to do it. I wanted to do it just like this:
iMaptool LeadDog routing example
Please advise
3
votes
2answers
840 views
How to implement pgRouting in a web GIS based on MapServer?
I have 3d lines in PostGIS database (representing hiking trails). I'm using phpPgAdmin administration tool. I want to use Dijkstra method for finding shortest way. I inserted all needed columns to ...
11
votes
2answers
888 views
Help choosing a suitable routing engine
I am building a route planning system, but i have still to decide what underlying routing engine i will use. So far i have found pgrouting and neo4j.
I have my route network in a postgresql/postgis ...
2
votes
1answer
269 views
pgrouting with Navteq data
I realized that osm-data is not as complete as I need to have it for my work.
I'm considering trying a branch of navteq and later buy the data branch for my region.
Has anyone tried routing with ...
3
votes
2answers
375 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
3answers
299 views
How to preserve ordering of results with the wrapper functions
When running
SELECT * FROM dijkstra_sp('ways',232, 421);
I get the result ordered by gid, rather than by the order for reaching the target by starting at the source.
What is the reason for that ...
1
vote
1answer
419 views
How to solve the “Undefined symbols in librouting.dylib” issue on Mac Os X?
I'm trying to create a Homebrew formula to let anybody install pgrouting on his or her mac.
I've seen this question: How to fix pgRouting librouting_dd.so: undefined symbol error?
I'm also following ...
0
votes
2answers
570 views
How to build pgRouting with CGAL?
When running cmake . for CGAL 3.9, i get the following output:
root@postgresql local/CGAL-3.9# cmake -DWITH_CGAL_Qt3=OFF -DWITH_CGAL_Qt4=OFF -DWITH_CGAL_ImageIO=OFF .
-- The C compiler identification ...
1
vote
0answers
139 views
How to add column “EDGE” in pgRouting?
I am a newbie in PostGis and pgRouting. I have installed and configured both on my windows PC, following FOSS4G tutorial. I am able to see the result in browser, using GeoServer and OpenLayers. ...
3
votes
0answers
262 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 ...
12
votes
3answers
580 views
PgRouting - How to clip links when reaching max costs?
I have a polyline shapefile representing a road network and a second shapefile containing points. I would like to use PostGIS (presumably PgRouting) to identify sub-networks or service areas radiating ...
2
votes
0answers
179 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, ...
4
votes
3answers
1k views
Newbie PostGIS Geometry and Multilinestring Clarification
I'm having some trouble figuring out if I've got the right data loaded for PgRouting.
Using the bash script included in PostGIS 2.0, I loaded Tiger2010 data for U.S. State California.
The edges ...
5
votes
1answer
518 views
Split edges at intersections in PostGIS
I'm attempting to do a walking distance analysis using OpenStreetMap data (osm2pgrouting) and PostGIS and following underdark's blog posts, however I need to exclude residential and service roads that ...
6
votes
1answer
1k views
How do I get a route between two points using PgRouting with TIGER2010 Data
A little background:
I've got PostGIS 2.0 and all the TIGER2010 data loaded for a U.S. State California.
I've got a table with points stored as data type geometry. I've learned enough to get the ...
5
votes
2answers
497 views
What does 'building topology' mean for pgRouting?
From a couple of answers at gis.stackexchange.com and at the pgRouting mailing list I have found out that pgRouting 'builds topology'. What does that mean?
If for example we import an .osm file into ...
7
votes
1answer
453 views
What does pgRouting's architecture look like?
I know that pgRouting is a pretty nice tool, but I would like to use something of my own in my application, mainly because I don't know C and I don't know how to tweak the performance of pgRouting. ...
11
votes
2answers
357 views
How to clean such a bad shapefile for routing ?
I am trying to clean a shapefile to make it usable for routing with pgrouting, postgis, postgresql.
Here an intersection, it seems to be connected but when we zoom …. It is not:
Same here :
...
1
vote
1answer
437 views
Error during importing a map with osm2pgrouting
I'm trying to import an italian osm file into postgis with osm2pgrouting. I launch the script and all works till an error, this is the output og osm2pgr:
.....
Nodes table created
2create ways ...
2
votes
1answer
581 views
troubles with osm2pgrouting
I'm trying desperately to write my first query in pgRouting using maps in osm format (as shown in http://www.carsonfarmer.com/?p=799).
Im using Ubuntu 10.10 with Postgresql 8.4 ang postgis 1.5.
After ...
3
votes
1answer
346 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 ...
1
vote
0answers
134 views
dijkstra_sp_directed not returning any result
I am trying to create a routing application with OSM data. What I am working with is an almost square area of about 30x30 kilometers, so nothing too big.
But when I do something like
SELECT ...
6
votes
1answer
415 views
demo maps for training pgRouting
I'm very new to postgis and pgRouting but I'm using it for my thesys.
I need any map to train my self with routing and TSP problems in pgRouting, but on the Internet I found unworking links only!
Can ...
0
votes
2answers
232 views
Installing TSP functionality on win7
I'm very new to pgRouting!
I installed PostgreSQL 8.4, and pgrouting 1.03 on win7.
I need to solve a TSP problem so I was trying to install the TSL functionality as showen at:
...
3
votes
1answer
1k views
Configuring pgRouting on Win7
I'm installing pgrouting (ver 1.03_pg-8.4.2) on my windows machine.
I installed PostgreSQL and postgis without any problem, then I downloaded the binary package of pgrouting and I installed it (copy ...
7
votes
1answer
948 views
What are the advantages of pgSQL+PostGIS+pgRouting over a simple MySQL+handwritten routing algorithms?
Goal:
To have a routable set of roads in a database and to have a software that can calculate the shortest path (e.g. simple Dijkstra) through this set in a reasonable amount of time (up to 2 ...
1
vote
2answers
310 views
How can I calculate the amount of memory required to run osm2pgrouting?
I have read that osm2pgrouting loads all the data into memory, which makes it faster.
On the other side the size of the .osm file which it can parse is limited.
How can I exactly know how much ...
8
votes
3answers
385 views
Help making the DARP example run
I've compiled and installed DARP branch. Is there any data example to test it?.
I've used some data based on document instructions http://www.pgrouting.org/docs/1.x/darp.html but no results return.
...
4
votes
1answer
225 views
Is there a maximun number of edges/vertices PGRouting can cope with?
We have imported OSM networks to route on. So our IDs sometimes grow abnormally big ;)
It seems that PGRouting is failing with IDs like 633719916...
We got this error message from postgresql:
...
3
votes
1answer
332 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, ...
7
votes
2answers
986 views
Basic PostGIS and PGRouting question
I'm using OSX 10.6 and just downloaded and installed PostgreSQL 9.0.2-1 and pgRouting 1.0.5-1 for Postgres 9.0 from here.
I'm a confused what my next steps are though. I'd like to try loading a ...
6
votes
1answer
495 views
Best routing algorithm for this scenario
Trying to work out the most appropriate routing algorithm to use for this situation. Even better if it's available as part of pgrouting or similar..
Here's the requirements:
Specified date/time for ...
11
votes
4answers
1k views
Route optimisation for multiple vehicles
I have 100 destinations and 5 vehicles and I need to code a solution that efficiently routes the vehicles to each destination, so each destination is visited by 1 of the vehicles. Some of these ...
5
votes
2answers
622 views
Trouble installing pgrouting
I'm trying to install the pgrouting library but have hit a bit of a problem whilst installing. It's probably something I've done (I'm quite new to Linux so struggling to understand the error message). ...
