Le blog de Jean David TECHER, un Réunionnais à Saint-Priest/Lyon

La nouvelle version 11 devrait être postée sur le site de postgis.fr au cours du mois d'avril. Au niveau des nouveautés - suite à  mes diverses piste de recherche -, je pense notamment inclure trois nouveaux annexes:

1. un annexe sur postgresql et les index mais un survol rapide;
2. un annexe sur PostgreSQL et Tsearch2, suite aux divers échanges eu entre la communauté française et les développeurs de tsearch2;
3. un annexe sur pgrouting mais uniquement la fonctionnalité A*; je n'ai pas encore eu le temps de regarder les autres fonctionnalités, notamment tsp.

Dans mon précédent post, j'avais réussi à  installer freevo 1.7.0 sous Dapper. Mon but ici est d'utiliser par Nvidia pour avoir deux écrans séparés le moniteur du PC et ma TV pour mettre Freevo sur l'écran de ma TV. Comme j'ai des pilotes nvidia assez récents d'installé sur mon ordi avec les options suivantes, c'est passé comme une lettre à  la poste pour avoir deux écrans indépendants

cp /etc/X11/xorg.conf /home/david/
nvidia-xconfig -c /home/david/xorg.conf   --separate-x-screens --no-xinerama -o xorg.conf
cp /home/david/xorg.conf /etc/X11/

Mon ordi je l'ai relié à  ma TV en mettant à  profit la sortie TV-Out S-Vidéo de mon ordi de bureau.
Sortir TV-Out S-Vidéo Pour raccorder la sortie TV, il m'a ensute suffit de me rappeler le billet que j'avais posté pour avoir la couleur sur la TV en bidouillant l'adaptateur péritel. Ensuite pour lancé un applicatio par exemple freevo, il me suffit de la faire précédé de DISPLAY=":0.1", ce qui donne

DISPLAY=":0.1" freevo

Freevo depuis la télé.

TODO: Regarder comment configurer freevo avec lirc et compagnie.

Samedi soir, nous avions invité un de nos amis Ludo qui devait venir le week-end dernier à  passer la soirée à  la maison. C'était la première fois qu'il venait à  la maison passer la soirée! Purée par rapport à  son 20-25M carré, il était content de voir un appartement bien plus grand que le sien. De prime à  bord, il est à  la recherche d'un appart' plus grand. Je le comprend car j'ai été dans la même résidence que lui. Mais bon venir chez nous, lui a donner une idée de comment voir s'il veut se trouver un appart' d'au moins 35 m carré.

Arrivé vers 20h15 à  la maison, apéro servi comme il faut (...), nous avons passé une bonne partie de la soirée à  discuter de tout: la vie, la famille, politique, foot etc...etc...Ce n'est pas comme on dit les sujets qui ont manqués. Comme il venait pour la première fois à  la maison, je me suis dit qu'un bon repas créole lui ferait sà»rement plaisir. Et ça a pas loupé ...! Au menu donc carri poulet, cari chouchou, riz, lentille . Il s'est resservi deux fois! Ce qui m'a fait plaize ! Et oui la cuisine du chef, on y résiste pas. Catherine nous avait concocté en dessert une belle salade de fruits: ananas, mangue...A la fin nous étions tous les 3 affalés dans le clic-clac tellement nous nous étions si bien régalés . Celà  a été une agréable soirée. Pour preuve, il nous a quitté sur les coups de 01h30 du matin.

Dimanche comme il faisait pas beau , c'était mon tour d'être de corvée de croissants au chocolat - que nous commandons tout les dimanches chez notre patissier habituel à  Castelnau- Bon c'est surtout la motivation du petit-déjeuner qui m'a motivé d'aller les chercher sous la pluie. Finalement nous avons passés une bonne partie de l'après-midi à  nous reposer et pris 1h30 pour trier toutes les pièces jaunes que j'avais de stocker dans ma salle informatique depuis au moins 2001. Mamam, il y en avait des pièces! Bah ce sera l'occasion pour moi d'aller les déposer en semaine à  la banque centrale BNP de Montpellier.

J'ai ensuite pris une petit heure en fin d'après-midi pour finir de rédiger deux petits billets sur pgrouting!

Ici, je vais considérer le réseau suivant que je me suis amusé à  extraire de données réelles. Avant de commencer les tests, j'ai du effectuer quelques modifications mineurs des données. Je ne cache pas non plus que j'ai du ici vérifier pour chaque noeud inverse au sens de circulation.

Pré-traitement: tronçons de rond-poind à  l'envers.

J'ai eu avec ces données quelques tronçons de rond-points (MULTILINESTRING) dont l'acquisition géométrique a été faite dans le sens opposé au sens de circulation . Rien de bien méchant. J'ai pu résoudre celà  grà¢ce à  la fonction reverse() de PostGIS :

UPDATE troncon_test SET the_geom = reverse(the_geom)  WHERE gid in (74,75,174,175,186,54);

Mais bon là  il s'agit d'un petit jeu. Si j'avais du effectuer celà  sur un énorme jeu, bonjour la galère! Mais bon quand on vous livre des données rien ne garantit qu'elles soient déjà  configurées comme on voudrait.

Mon réseau et mes noeuds.

Fig 1. Le réseau routier.

Dans QGIS, je vais charger les noeuds que j'ai crée en suivant les mêmes commandes SQL de mon précédent billet
Fig 2. Une portion des noeuds du réseau.

Exemple 1: avec deux rond-poins

Dans un premier temps, on va essayer d'aller du noeud 188 au noeud 143. Là  je dois traverser deux rond-points comme le montrent les images suivantes
Fig 3. Parcours aller - image au un niveau du réseau.


Fig 3. Zoom dans le réseau, parcours aller et retour.

Exemple 2: un rond-point et une route à  sens unique.

Maintenant je vais aller du noeud 167(=source) au noeud 76(=target) de mon réseau. Les images pour le parcours aller/retour vue à  l'échelle du réseau sont présentées sur les figures n° 4.a et 4.b.
Fig 4.a Parcours aller.



Fig 4.b Parcours retour Maintenant dans le sens du retour, j'ai
Fig 5.a r.Zoom sur le noeud 76. Le rond-point est pris dans le bon sens.



Fig 5.b Zoom sur le noeud 76. Le rond-point est pris dans le bon sens.

Conclusion: La fonction shortest_path_astar a bien été éprouvé - comme on dit - ces deux derniers jours. L'utilisation de cette fonctionnalité de pgRouting s'avère des plus efficaces. Je ne regrette pas de l'avoir tester. A un moment, j'ai eu un doute quand j'ai vu notamment certains rond-points pris en sens inverse. Mais bon celà  marche. C'est le plus important .