user login 
FOSS4G2006 - Free And Open Source Software for Geoinformatics
FOSS4G2006 - Free And Open Source Software for Geoinformatics
11-15 September 2006 Lausanne, Switzerland
emailsupport
Show menu
Home > Contribution details
get PDF of this contribution get XML of this contribution get ICal of this contribution
 
 
 
PgRouting - Openn Source routing solution for PostgreSQL
 
PgRouting, an extension of PgDijkstra, is a PostgreSQL module, for performing not
only shortest path queries based on the Dijkstra algorithm, but also:
- A-star (A*) algorithm - an heuristic based shortest path algorithm
- Driving distance - Isochrone/Isodistance application which creates an area that can
be covered within a certain distance or time from start point using the road network
- TSP: Travelling Salesman Problem 
- Alpha-shapes computation: Extract a polygon around a set of points
 
Id: 148
Place: Lausanne, Switzerland
Room: GĂ©nopode (Auditoire C)
Starting date:
14-Sep-2006   11:30
Duration: 30'
Contribution type: Conference
Primary Authors: Mr. PASCHE, Sylvain (Camptocamp)
Mr. BASA, Mario H. (Orkney)
Mr. MORI, Toru (Orkney)
Presenters: Mr. PASCHE, Sylvain
Mr. BASA, Mario H.
Mr. MORI, Toru
 
Included in session: Session 5 : Development
Included in track: Spatial Databases
 

EPFL | Powered by Indico |  HELP