pgRouting extends the PostGIS / PostgreSQL geospatial database to provide geospatial routing functionality.
3
votes
1answer
390 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 ...
2
votes
1answer
73 views
problems installing pgrouting from source
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: ...
2
votes
1answer
116 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
1answer
12 views
pgRouting on RHEL6: issues with driving distance library
I installed pgrouting on RHEL6 via yum and the ELGIS 6 repo (the only place where I could find pgrouting for RHEL6).
The problem is that the librouting_dd.so library (for driving distance) is ...
4
votes
0answers
71 views
osm2pgrouting stuck (showing classes table created) when importing an osm file
I am trying to import an osm file using osm2pgrouting. while following the pgrouting workshop. (file is 700mb~)
im running ubuntu 12.04 on m1.large on amazon.
the same file was successfully upload ...
4
votes
0answers
88 views
Route analysis in R based on the OSM transport network: possible?
I'm analysing the likely paths taken by commuters on their way to work, based on Census flow data, job density distributions and the transport network.
At the moment I'm using pgRouting and the ...
4
votes
0answers
482 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 ...
3
votes
0answers
81 views
create minimal spanning tree using table of distances between nodes rather than TSP
I am working on a transportation (linear programming) problem. Each potential solution also requires checking the distance of approx 20,000 routes with 5 to 15 nodes per route.
Calculating the ...
3
votes
0answers
131 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 ...
3
votes
0answers
148 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 ...
3
votes
0answers
257 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 ...
2
votes
0answers
49 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
47 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.
...
2
votes
0answers
55 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
109 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
0answers
108 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 ...
2
votes
0answers
91 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 ...
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, ...
1
vote
0answers
19 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, ...
1
vote
0answers
42 views
Looking for best practice to connect multiple road vector line layers for routing (pgRouting) purposes
The Data I have:
Bridges (line layer)
Municipal_roads (line layer and does not include information in Bridges)
State_roads (line layer that doesn't include Municipal_roads or Bridges)
Question:
...
1
vote
0answers
31 views
Do I need to deal with warnings about row count and spatial index to use pgRouting?
After read this nice post from underdark A Beginner’s Guide to pgRouting, although I still have some little problems, I think I can begin the "Creating a routable road network" stage right now.
I got ...
1
vote
0answers
41 views
PgRouting: Connect route to table
I would like to show the edges of the result route in a table, like this:
http://routing.geosdi.org/
I did the pgrouting part, just have to make the table and connect it.
How can I achieve this?
1
vote
0answers
158 views
How to calculate the shortest path between two points characterized by latitude and longitude with pgrouting?
I have to calculate the length of the shortest path between A (lat1, long1) and B (lat2, long2). But all the solutions I've found do not get a correct result because they only calculate the distance ...
1
vote
0answers
39 views
given sets of vehicle passing on each edge, how to get most used vehicle to avoid transition?
I have two tables: one, the resulting table from converting osm.xml via osm2po so I can use pgRouting, and another one that contains information on what edges each public vehicle passes through ...
1
vote
0answers
113 views
pgrouting shortest path result in wrong order
I am using the Dijkstra shortest path algorithm to plot a route between two points using the latest version of pgrouting in postgresql 9.1 with postGIS 2.0.1.
I am able to get a correct result ...
1
vote
0answers
74 views
Didn't find route with pgRouting
I try to using pgrouting to find route, first I'm using assign_vertex_id and when I calculate the shortest route, i didn't find the route in my pgAdmin data output, and in the messages :
"row number ...
1
vote
0answers
66 views
Some help installing pgrouting_dd on mac os x
I hope someone may be able to help me but i've been grapling for hours trying to install pgrouting with Driving Time to no success. I have been able to build pg routing no problem.
However if i ...
1
vote
0answers
56 views
Database has duplicate values after running pgrouting
I am a newbie with postgresql and sql statements so maybe it is a trivial question, I'm sorry for that.
I am working on a postgis database and try to use the pgrouting function. My goal is to store ...
1
vote
0answers
78 views
Is this pgRouting perfomance acceptable for my tiny server?
I'm testing pgrouting functions in a tiny server with 2GB of RAM and a dual core processor.
I wrote a program that create client process and they connect to the server in a specific hour to perform a ...
1
vote
0answers
67 views
Is PgRouting DARP Function still being supported?
I'm asking this, because I need some tool to solve a DARP problem.
After researching I found PgRouting had included this functionality in one of its branches. But after installing it, getting stuck ...
1
vote
0answers
138 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
0answers
84 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
94 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 ...
1
vote
0answers
129 views
How will I get route along 3 points?
Can any one help me out to find route for three points. the points are start-via(Mid)-End. I want route to get create from start point to via(mid) point and via point to end point. Can any one can ...
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. ...
1
vote
0answers
133 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 ...
0
votes
0answers
34 views
pgrouting core function in php
I would like to use pgroutings core functions instead of wrapper. I need to do this because of the wrong edge order the wrapper gives. Please tell me how can i modify my code, im not familiar with php ...
0
votes
0answers
22 views
How to use for loop to make driving_distance more efficiently？
I use driving_distance function in pgRouting to work with my river network. There are 159 nodes in my river network, and I want to get the distance between all of the nodes. This is my code so far：
...
0
votes
0answers
39 views
Shooting star algorithm in postgres 8.4 and postgis1.4 showing fatal error and remaining are working fine
When I try to run this shooting star algorithm, the postgis suddenly loosing connection to postgres and showing error no connection to server
SELECT * FROM shortest_path_shooting_star('
SELECT gid ...
0
votes
0answers
11 views
Can driving_distance return all sets of distance from different starting points at one time？
I'm now using the extension of pgRouting, driving_distance, to search for the distance along the river system：
In the figure, the starting point is 3, but I want to get the distance starting from ...
0
votes
0answers
17 views
driving_distance does not return all sets of distance
As title, I am working with pgRouting, trying to get the distance matrix along the river system.
I use driving_distance function and it seems like I am getting what I want：
But when I check the ...
0
votes
0answers
39 views
What are the rules for digitizing roads for creating a road network?
I want to create shortest route tool using pgRouting. But I digitised roads in a random manner. Shall I need to give a separate row for each road segment?
0
votes
0answers
12 views
pgRouting：routing problems using reverse_cost
I saw this post：Routing issues with pgrouting, and try the ability of reverse_cost.
As the result of this post, if there is only one way to go from one node to another, even though the reverse_cost ...
0
votes
0answers
56 views
ST_intersects and shortest_path to optimize routing in respect to (de-)acceleration
Is there a way to consider a more complex cost field in the PG_Routing algorithm?
I am currently trying to get more realistic routing costs. I have a map based on the German ATKIS standard with road ...
0
votes
0answers
50 views
how to group interconnected edges inside a table?
Given a table and a random set of edges with source and target columns, how can I find out which edges connect with each other and then group them together using PostgreSQL?
0
votes
0answers
82 views
Routing between two nodes in PGROUTING
I import osm data into postgresql using the tutorial: http://workshop.pgrouting.org/ .
I want to do the shortest_path between two nodes in the table nodes, but this function work over the table ways, ...
0
votes
0answers
57 views
Wrong order to the path
I have a query which i use to find a route between two points . Even though the route is displayed good on the map the order i get from pgrouting is wrong
the query is this one
SELECT rt.gid, ...
0
votes
0answers
24 views
why there are links in streets table on navteq with zero value in the FEAT_ID field?
I have too many links with FEAT_ID = 0. Those links are transitable ways, but in the navteqs tables the associate FEAT_ID value is 0. Also, the street name and other fields are in 0.
What does this ...
0
votes
0answers
180 views
assign_vertex_id error
I am trying to test if pgrouting works fine or not. To do so I have created a table containing the following attributes.
Columns:
gid |
length |
the_geom |
source |
target
Now my ...
0
votes
0answers
55 views
(pgrouting)Problem using shortest path function
I have a problem using the shortest_path function
ERROR: function "shortest path" in FROM has unsupported return type path_result(PSQL EXCEPTION)
i have intalled the postgresql ...
