Bienvenue sur PostGIS.fr

Bienvenue sur PostGIS.fr , le site de la communauté des utilisateurs francophones de PostGIS.

PostGIS ajoute le support d'objets géographique à la base de données PostgreSQL. En effet, PostGIS "spatialise" le serverur PostgreSQL, ce qui permet de l'utiliser comme une base de données SIG.

Maintenu à jour, en fonction de nos disponibilités et des diverses sorties des outils que nous testons, nous vous proposons l'ensemble de nos travaux publiés en langue française.


Ignore:
Timestamp:
01/04/2012 23:17:54 (7 years ago)
Author:
djay
Message:

Traduction du chapitre 8

File:
1 edited

Legend:

Unmodified
Added
Removed
  • trunk/workshop-routing-foss4g/chapters/shortest_path.rst

    r63 r73  
    11============================================================================================================== 
    2 Shortest Path Search 
     2Plus courts chemins 
    33============================================================================================================== 
    44 
    5 pgRouting was first called *pgDijkstra*, because it implemented only shortest path search with *Dijkstra* algorithm. Later other functions were added and the library was renamed. 
     5pgRouting été initialement appelé *pgDijkstra*, puisque il implémentait seulement la recherche de plus court chemin à l'aide de l'agorithme de *Dijkstra*. Plus tard, d'uatres fonctions se sont ajoutées et la bibliotÚque fut renommée. 
    66 
    77.. image:: images/route.png 
     
    99        :align: center 
    1010         
    11 This chapter will explain the three different shortest path algorithms and which attributes are required.  
    12  
    13  
    14 .. note:: 
    15  
    16         If you run :doc:`osm2pgrouting <osm2pgrouting>` tool to import *OpenStreetMap* data, the ``ways`` table contains all attributes already to run all shortest path functions. The ``ways`` table of the ``pgrouting-workshop`` database of the :doc:`previous chapter <topology>` is missing several attributes instead, which are listed as **Prerequisites** in this chapter. 
     11Ce chapitre explique les trois différents algorithmes et les attributs nécessaires. 
     12 
     13 
     14.. note:: 
     15 
     16        Si vous lancez l'outils :doc:`osm2pgrouting <osm2pgrouting>` pour importer des données *OpenStreetMap*, la table des chemins (``ways``) contient déjà tout les attributs nécessaires pour utiliser les fonctions de recherche de plus court chemins. Au contraire, la table ``ways`` de la base de données ``pgrouting-workshop`` du :doc:`chapitre précédent <topology>` manque d'un certain nombre d'attributs, qui sont présentés dans ce chapitre dans les **Prérequis**. 
    1717 
    1818 
     
    2121------------------------------------------------------------------------------------------------------------- 
    2222 
    23 Dijkstra algorithm was the first algorithm implemented in pgRouting. It doesn't require other attributes than ``source`` and ``target`` ID, ``id`` attribute and ``cost``. It can distinguish between directed and undirected graphs. You can specify if your network has ``reverse cost`` or not. 
    24  
    25 .. rubric:: Prerequisites 
    26  
    27 To be able to use ``reverse cost`` you need to add an additional cost column. We can set reverse cost as length. 
     23L'algorithme de Dijkstraa été la premiÚre implémentation disponible dans pgRouting. Il ne nécessite pas d'autre attributs que les champs ``source`` et ``target``, les attributs ``id`` et ``cost``. Il peut être utilisé sur des graphes orientés ou non. Vous pouvez spécifier que votre réseau à un coût de ``parcours inverse`` (``reverse cost``) ou non. 
     24 
     25.. rubric:: Prérequis 
     26 
     27Pour être en mesure d'utiliser un coût de parcuors invers, vous devez ajouter une colonne de coût. Nous pouvons affecter la longuer au coût de parcours inverse. 
    2828 
    2929.. code-block:: sql 
     
    3232        UPDATE ways SET reverse_cost = length; 
    3333 
    34 .. rubric:: Function with parameters 
     34.. rubric:: Fonction avec paramÚtres 
    3535 
    3636.. code-block:: sql 
     
    4444.. note:: 
    4545 
    46         * Source and target IDs are vertex IDs. 
    47         * Undirected graphs ("directed false") ignore "has_reverse_cost" setting 
    48  
    49  
    50 ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ 
    51 Core 
    52 ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ 
    53  
    54 Each algorithm has its *core* function , which is the base for its wrapper functions. 
     46        * Les identifiant pour source et target sont les identifiant des noeuds. 
     47        * Graphes non-orientés ("directed=false") implique que le paramÚtre "has_reverse_cost" est ignoré 
     48 
     49 
     50^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ 
     51Bases 
     52^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ 
     53 
     54Chaque algorithme a une fonction de *base*. 
    5555 
    5656.. code-block:: sql 
Note: See TracChangeset for help on using the changeset viewer.