<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
"http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
<title>pgRouting — OSGeo Live v4.0 documentation</title>
<link rel="stylesheet" href="_static/overview.css" type="text/css" />
<link rel="stylesheet" href="_static/pygments.css" type="text/css" />
<script type="text/javascript">
var DOCUMENTATION_OPTIONS = {
URL_ROOT: '#',
VERSION: '4.0',
COLLAPSE_MODINDEX: false,
FILE_SUFFIX: '.html',
HAS_SOURCE: true
};
</script>
<script type="text/javascript" src="_static/jquery.js"></script>
<script type="text/javascript" src="_static/doctools.js"></script>
<link rel="top" title="OSGeo Live v4.0 documentation" href="index.html" />
</head>
<body>
<div class="header">
<div class="wrap">
<ul id="top-nav">
<li class="first"><a href="http://osgeo.org">OSGeo</a></li>
</ul>
</div>
</div>
<div class="related">
<ul id="breadcrumbs">
<li class="right" style="margin-right: 10px">
<a href="genindex.html" title="General Index"
accesskey="I">index</a></li>
<li><a href="overview.html">OSGeo Live v4.0 documentation</a> »</li>
<li><a href="#">pgRouting</a></li>
</ul>
</div>
<div class="document">
<div class="documentwrapper">
<div class="body">
<span class="target" id="pgrouting-overview"></span><a class="reference external image-reference" href="http://www.pgrouting.org/"><img align="right" alt="pgRouting logo" class="align-right" src="_images/logo-pgRouting.png" style="width: 130.0px; height: 126.0px;" /></a>
<div class="section" id="pgrouting">
<h1>pgRouting<a class="headerlink" href="#pgrouting" title="Permalink to this headline">¶</a></h1>
<div class="section" id="gis-tools">
<h2>GIS Tools<a class="headerlink" href="#gis-tools" title="Permalink to this headline">¶</a></h2>
<p>pgRouting extends the <a class="reference external" href="postgis_overview.html">PostGIS</a>/<a class="reference external" href="http://www.postgresql.org">PostgreSQL</a> geospatial database to provide geospatial routing functionality.</p>
<p>Advantages of the database routing approach are:</p>
<ul class="simple">
<li>Data and attributes can be modified by many clients, like <a class="reference external" href="qgis_overview.html">Quantum GIS</a> and <a class="reference external" href="udig_overview.html">uDig</a> through JDBC, ODBC, or directly using Pl/pgSQL. The clients can either be PCs or mobile devices.</li>
<li>Data changes can be reflected instantaneously through the routing engine. There is no need for precalculation.</li>
<li>The “cost” parameter can be dynamically calculated through SQL and its value can come from multiple fields or tables.</li>
</ul>
<a class="reference external image-reference" href="_images/pgrouting.png"><img align="right" alt="pgRouting query in pgAdminIII" class="align-right" src="_images/pgrouting.png" style="width: 481.2px; height: 343.8px;" /></a>
<div class="section" id="core-features">
<h3>Core Features<a class="headerlink" href="#core-features" title="Permalink to this headline">¶</a></h3>
<p>pgRouting provides functions for:</p>
<ul class="simple">
<li>Shortest Path Dikstra: routing algorithm without heuristics</li>
<li>Shortest Path A-Star: routing for large datasets (with heuristics)</li>
<li>Shortest Path Shooting-Star: routing with turn restrictions (with heuristics)</li>
<li>Traveling Salesperson Problem (TSP)</li>
<li>Driving Distance calculation (Isolines)</li>
</ul>
</div>
<div class="section" id="implemented-standards">
<h3>Implemented Standards<a class="headerlink" href="#implemented-standards" title="Permalink to this headline">¶</a></h3>
<ul class="simple">
<li>OGC standards compliant</li>
</ul>
</div>
<div class="section" id="details">
<h3>Details<a class="headerlink" href="#details" title="Permalink to this headline">¶</a></h3>
<p><strong>Website:</strong> <a class="reference external" href="http://www.pgrouting.org">http://www.pgrouting.org</a></p>
<p><strong>Licence:</strong> GNU General Public License (GPL) version 2</p>
<p><strong>Software Version:</strong> 1.03 (svn)</p>
<p><strong>Supported Platforms:</strong> Linux, Windows, Mac</p>
<p><strong>API Interfaces:</strong> SQL</p>
<p><strong>Commercial Support:</strong> <a class="reference external" href="http://www.pgrouting.org">http://www.pgrouting.org</a></p>
</div>
</div>
</div>
</div>
</div>
<div class="clearer"></div>
</div>
<div class="related">
<ul id="breadcrumbs">
<li class="right" style="margin-right: 10px">
<a href="genindex.html" title="General Index"
>index</a></li>
<li><a href="overview.html">OSGeo Live v4.0 documentation</a> »</li>
<li><a href="#">pgRouting</a></li>
</ul>
</div>
<div class="footer">
© Copyright 2010, OSGeo.
Last updated on Jul 28, 2010.
Created using <a href="http://sphinx.pocoo.org/">Sphinx</a> 0.6.4.
</div>
</body>
</html>