[OSM-talk-fr] Fwd: Expérience OSRM et isochrones carrés

2017-02-22 Par sujet Philippe Verdy 
Je pense qu'OSRM utilise une heuristique de recherche d'itinéraires basée
sur les "quadtiles" (les mêmes qui servent aussi à l'indexation des données
OSM) qui favorise des trajets trouvés dans les carrés sans forcément en
déborder pour trouver d'éventuels chemins plus courts: si on reste en
dessous d'un seuile de tolérance, pas la peine de chercher plus loin, il
continue à chercher les points intermédiaires dans ces mêmes carrés et ne
voit pas nécessairement de raison d'en sortir pour une étape intermédiaire
sur un carreau voisin si un point de départ et un point d'arrivée sont tous
les deux dans le même carreau.

Comme le calcul des isochrones tente justement de chercher des chemins les
plus courts depuis un ensemble de points identifiés (mais avec la
contrainte du point initial fixe au centre des isochrones), il y a sans
doute une faille à ce niveau si tu fais une recherche entre un point final
et ce uniquement centre au lieu de chercher les temps de parcours à partir
d'une du point d'une isochrone plus petite), car alors tu obtiens toujours
des chemins favorisant un jeu plus réduit de chemins initiaux dans ce
carreau.

Visiblement ton graphique montre bien un problème avec les isochrones qui
se superposent, au lieu de s'emboiter sans intersection (autrement dit où
la surface d'un isochrone plus petit est entièrement incluse dans
l'isochrone plus grande sans même se toucher en bordure): l'anomalie est
très visible sur les bords nord et sud du carreau, qui semble bien
corredpondre aussi aux "quadtiles" de découpage standard (comme sur les
tuiles du rendu) qui divisisent le monde entier. Sinon tu as peut-être des
problèmes aussi à estimer des temps de parcours sur certains segments, et
une exception se produit qui t'amène à prendre un autre point précédent
mais oublier de faire une estimation correcte (ou bien cette estimation est
trop grossière et conduit à éliminer trop précocément des parcours
possibles pourtant plus courts (en temps, donc tenant compte de la nature
de la route, des limites de vitesse, de la présence de feux, stops, voies
prioritaires/cédez-le-passage pour estimer ce temps à partir des distances
mesurées le long des chemins possibles, avant même de chercher d'éventuels
raccourcis transverses...).

Les isochrones théoriques les plus courts en temps ne sont pas forcément
non plus les plus pratiques: au niveau local près du point de départ ou
celui d'arrivée, on passe plus facilement par des plus petites rues/routes
plus lentes, avec plus d'intersections/stops/feux et des vitesses plus
limitées alors que pour la partie centrale du parcours on privilégie
normalement les plus grands axes.

La difficulté étant de déterminer à partir d'où on peut les prendre et
jusqu'où on peut en sortir, et en cas d'angles importants le long des
grands axes, si on peut se permettre de couper par une route plus petite:
c'est tout le calcul des isochrones qui en dépend à condition de ne pas
être trop restreint par la sélection de points intermédiaires: soit on
parcourt la totalité des noeuds d'intersection du graphe, ce qui prend
énormément de temps car ça explose de façon combinatoire, soit on en prend
juste quelques uns avec les quadtiles en choisissant de chercher unqiuement
dans les cadrans les plus favorables sur ces tests limites, on élimine
alors d'autres noeuds voisins dans le même quadtiles qui pourtant permettre
des chemins plus courts. Si on utilise cette heuristique (classique dans
les recherches d'itinéraires pour éviter "l'explosion" combinatoire), on
obtient seulement une estimation des temps, mais pas l'isochrone le
meilleur attendu.

Pourtant ce qui m'étonne ici c'est que les isochrones montrés sont
relativement courts (5,10,15 minutes) et qu'on est loin d'exploser les
limites d'une recherche exhaustive: le graphe complet explorable n'est pas
si grand que ça. Et l'heuristique d'élagage des arbres semble se déclencher
beaucoup trop tôt (ou bien pour calculer l'isochrone suivant, tu élimines
trop vite des points de l'isochrone précédent en n'en retenant que 4
points, là où il semble pourtant qu'au minimum tu devrais pouvoir en
conserver quelques centaines, en n'éliminant QUE les points qui ne sont PAS
des intersections de routes possibles mais en gardant la trace minimale
pour chacun de ces points des routes déjà visitées pour y parvenir et qu'on
ne doit pas visiter à nouveau sous peine de faire un calcul avec des
chemins incluant des demi-tours par les mêmes chemins)

Reste donc à savoir si tu as bien chargé tous les chemins possibles (mais
ça peut être coûteux en requêtes à la base de données si tu en fais pour
chaque point) ou seulement chargé les données autour de quelques points
choisis par l'heuristique.

On peut noter qu'assez souvent la base de données OSM, quand on l'interroge
sur la liste des chemins passant par un noeud, retourne une erreur après un
timeout, surtout si les chemins sont membres de grosses relations (on le
voit par exemple dans JOSM en sélectionant un noeud ou un chemin

[OSM-talk-fr] Expérience OSRM et isochrones carrés

2017-02-22 Par sujet Marc Sibert 

Bonjour,

Avec le temps j'arrive à faire rentrer OSM dans les applications de mon 
entreprise (grande distrib.).


On a mis Addok, une base PG/PGIS et maintenant on essaie des calculs 
d'isochrones avec OSRM, mais ça nous donne des périmètres plus ou moins 
"carrés" (les tracés ici sont à 5, 10 et 15 min en voiture)


Je recherche donc des interlocuteurs ayant déjà déployé OSRM dans des 
dockers.


Merci de me contacter ici ou en perso (ci-dessous), je tacherais de 
documenter tout ça si ça marche.


A+

--
Marc Sibert
mailto:m...@sibert.fr

___
Talk-fr mailing list
Talk-fr@openstreetmap.org
https://lists.openstreetmap.org/listinfo/talk-fr

Re: [OSM-talk-fr] Thèse sur la structuration des tags OSM soutenue à Grenoble le 24/02

2017-02-22 Par sujet osm . sanspourriel 

Je connaissais et oui c'est un bon point de départ.

Marche sur Windows 8.1/FF 51, utilise ajax.googleapi.com et jquery.com.

*/système de vélopartage/*
//
/Un endroit où l'on peut emprunter ou rendre un vélo en location./
//
/Oybike//Vélos partagés//Vélopartage //Vélos gratuits en ville //Velos 
gratuits en ville //Vélos en libre service //Vélopartage ou Vélos 
partagés//Vélo en libre service //Bycyklen //Velopartage //City bike 
//Bike sharing//Vélo partagé//Libre-service vélo//Nextbike //Citybike/

//
/amenity//=bicycle_rental/
/capacity=0///1///2///3///4///5///6///7///8/
/name=///
/network=0/
/operator=0/
/ref=///
//
/amenity=bicycle_rental 
/

(pas d'hyperliens sur les balises telles de /Oybike/)

Textes vides avec Internet Explorer:

/amenity=//bicycle_rental///
/capacity=0///1///2///3///4///5///6///7///8/
/name///
/network0/
/operator0/
/ref///
//
/amenity=bicycle_rental 
/


S'affiche puis disparaît avec Iron et donc aussi avec Chrome/Chromium.

Jean-Yvon (pas Loïc)

Le 22/02/2017 à 13:05, Florian LAINEZ - winner...@free.fr a écrit :

Je laisse répondre Loic à cette question

Le 22 février 2017 à 09:22, Vincent Bergeot > a écrit :


Le 21/02/2017 à 13:21, Florian LAINEZ a écrit :

il y a vraiment besoin d'un tel projet de méta-description.
Une initiative est déjà allé dans ce sens :
https://github.com/jawg/h2geo
Vous connaissez ?


je ne connaissais pas mais je n'arrive pas à comprendre la page de
démo qui ne renvoie rien : http://jawg.github.io/h2geo/#/types


Quelqu'un a réussi à faire fonctionner ou c'est seulement moi ?

à plus





C'est l'excellente équipe de Jawg Maps qui fait ça. N'hésitez pas
à les contacter pour avoir plus d'info si besoin.
++

Le 21 février 2017 à 12:47, Benoit Fournier
mailto:ben.fourn...@gmail.com>> a écrit :

Merci pour le partage Guillaume.


> Je suis surtout heureux que des projets de recherche
universitaire utilisent OSM comme
> objet de recherche, je sais que c'est assez répandu, mais
malheureusement on n'a pas assez
> de retours dessus.

Effectivement, bravo à Sylvain et Anthony et à vous d'avoir
échangé à Grenoble.


> Je vais inciter Anthony à présenter une communication pour
le SOTM-FR,
> et à titre personnel j'espère qu'il y en aura d'autres.

Si ça peut le motiver, tu peux mentionner les participations des
universitaires pour l'année dernière :

Être contributeur/trice sur OpenStreetMap : profils, pratiques
territoriales et engagements - Camille Jonchères, Marina Duféal,
Matthieu Noucher - Laboratoire PASSAGES, CNRS - Université
Bordeaux
Montaigne
Peut-on comprendre le territoire avec OpenStreetMap ? -
Sylvie Lardon
- Universitaire, INRA
Le monde des communs, sa richesse et sa diversité - Benjamin
Coriat -
Professeur d'économie, Université Paris 13


Benoît

___
Talk-fr mailing list
Talk-fr@openstreetmap.org 
https://lists.openstreetmap.org/listinfo/talk-fr





-- 


*Florian Lainez*

@overflorian 


___
Talk-fr mailing list
Talk-fr@openstreetmap.org 
https://lists.openstreetmap.org/listinfo/talk-fr



-- 
Vincent Bergeot


___ Talk-fr mailing
list Talk-fr@openstreetmap.org 
https://lists.openstreetmap.org/listinfo/talk-fr
 


--

*Florian Lainez*

@overflorian 

___
Talk-fr mailing list
Talk-fr@openstreetmap.org
https://lists.openstreetmap.org/listinfo/talk-fr
___
Talk-fr mailing list
Talk-fr@openstreetmap.org
https://lists.openstreetmap.org/listinfo/talk-fr

Re: [OSM-talk-fr] Thèse sur la structuration des tags OSM soutenue à Grenoble le 24/02

2017-02-22 Par sujet Florian LAINEZ 
Je laisse répondre Loic à cette question

Le 22 février 2017 à 09:22, Vincent Bergeot  a écrit :

> Le 21/02/2017 à 13:21, Florian LAINEZ a écrit :
>
> il y a vraiment besoin d'un tel projet de méta-description.
> Une initiative est déjà allé dans ce sens : https://github.com/jawg/h2geo
> Vous connaissez ?
>
>
> je ne connaissais pas mais je n'arrive pas à comprendre la page de démo
> qui ne renvoie rien : http://jawg.github.io/h2geo/#/types
>
> Quelqu'un a réussi à faire fonctionner ou c'est seulement moi ?
>
> à plus
>
>
>
>
> C'est l'excellente équipe de Jawg Maps qui fait ça. N'hésitez pas à les
> contacter pour avoir plus d'info si besoin.
> ++
>
> Le 21 février 2017 à 12:47, Benoit Fournier  a
> écrit :
>
>> Merci pour le partage Guillaume.
>>
>>
>> > Je suis surtout heureux que des projets de recherche universitaire
>> utilisent OSM comme
>> > objet de recherche, je sais que c'est assez répandu, mais
>> malheureusement on n'a pas assez
>> > de retours dessus.
>>
>> Effectivement, bravo à Sylvain et Anthony et à vous d'avoir échangé à
>> Grenoble.
>>
>>
>> > Je vais inciter Anthony à présenter une communication pour le SOTM-FR,
>> > et à titre personnel j'espère qu'il y en aura d'autres.
>>
>> Si ça peut le motiver, tu peux mentionner les participations des
>> universitaires pour l'année dernière :
>>
>> Être contributeur/trice sur OpenStreetMap : profils, pratiques
>> territoriales et engagements - Camille Jonchères, Marina Duféal,
>> Matthieu Noucher - Laboratoire PASSAGES, CNRS - Université Bordeaux
>> Montaigne
>> Peut-on comprendre le territoire avec OpenStreetMap ? - Sylvie Lardon
>> - Universitaire, INRA
>> Le monde des communs, sa richesse et sa diversité - Benjamin Coriat -
>> Professeur d'économie, Université Paris 13
>>
>>
>> Benoît
>>
>> ___
>> Talk-fr mailing list
>> Talk-fr@openstreetmap.org
>> https://lists.openstreetmap.org/listinfo/talk-fr
>>
>
>
>
> --
>
> *Florian Lainez*
> @overflorian 
>
>
> ___
> Talk-fr mailing 
> listTalk-fr@openstreetmap.orghttps://lists.openstreetmap.org/listinfo/talk-fr
>
>
>
> --
> Vincent Bergeot
>
>
> ___
> Talk-fr mailing list
> Talk-fr@openstreetmap.org
> https://lists.openstreetmap.org/listinfo/talk-fr
>
>


-- 

*Florian Lainez*
@overflorian 
___
Talk-fr mailing list
Talk-fr@openstreetmap.org
https://lists.openstreetmap.org/listinfo/talk-fr

Re: [OSM-talk-fr] MapContrib 1.4

2017-02-22 Par sujet Guillaume AMAT 
Bonjour à tous,

Merci pour tous ces retours intéressants :)

En ce qui concerne MapContrib, je vais donc procéder aux changements suivants :

* Activer par défaut deux ou trois fonds de cartes différents (osm et satellite 
à minima).
* Proposer tous les autres fonds de cartes mais ne les afficher qu'après une 
action de
l'utilisateur (ex : un clic sur un bouton : « Plus de fonds de carte »).
* Le créateur de thème pourra toujours choisir quelques fonds à afficher par 
défaut, le reste de la
liste étant donc découvrable mais pas mis en avant.

Ils me semblent couvrir tous les arguments des précédents mails.

Bonne journée à tous,
Guillaume


16 février 2017 12:45 "Laurent Combe"  a écrit:

> donc je modifierai ma demande ainsi :
> mettre le fond personnalisé en tete lorsqu'il y en a un
> et permettre à l'auteur de la carte d'ordonner la liste des fonds de
> cartes proposés
> 
> parce que aujourd'hui mes utilisateurs switchent entre le rendu OSMfr
> qui est en tete et la vue orthophoto de l'IGN qui est au fond
> (avant-dernier dans la liste)
> et si je rajoute un rendu perso il est effectivement rajouté en dernier
> 
> Le 16 février 2017 à 11:52, Christian Quest  a écrit 
> :
> 
>> Ça me semble un faux problème: la liste peut être longue, l'important c'est
>> d'avoir au début les rendus/fond/imageries les plus utiles.
>> 
>> Le 16/02/2017 à 10:50, Laurent Combe a écrit :
> 
> vous n'avez jamais vu un nouvel utilisateur de uMap qui se demande
> comment faire pour changer le fond de carte
> il veut simplement voir la vue photo-aérienne pour mieux se repérer
> 
> il va assez facilement trouver le bouton pour accéder à la liste des
> fonds de carte proposés
> mais après il est confronté à plus d'une vingtaine de rendus
> disponibles alors qu'il n'appréhende pas bien les différences entre
> tout ces rendus
> (attention je ne parle pas d'une population de contributeur OSM mais
> d'un public non initié d'ailleurs un peu comme la cible de mapContrib)
> 
> mon souhait n'est pas d'exclure la richesse des rendus possible
> mais par exemple d'avoir une liste courte (deux, trois) de rendus en
> accès rapide
> 
> ça me semblerait plus intuitif comme interface (et on peut garder la
> liste de choix exhaustive des rendus en parallèle, elle ne me dérange
> pas)
> 
> Laurent
>> --
>> Christian Quest - OpenStreetMap France
>> 
>> ___
>> Talk-fr mailing list
>> Talk-fr@openstreetmap.org
>> https://lists.openstreetmap.org/listinfo/talk-fr
> 
> ___
> Talk-fr mailing list
> Talk-fr@openstreetmap.org
> https://lists.openstreetmap.org/listinfo/talk-fr

___
Talk-fr mailing list
Talk-fr@openstreetmap.org
https://lists.openstreetmap.org/listinfo/talk-fr

Re: [OSM-talk-fr] nouveau site Internet points géodésiques IGN

2017-02-22 Par sujet Christian Quest 
Le 22 février 2017 à 08:47, PanierAvide  a écrit :

> Ça c'est de l'efficacité ! Quelques bizarreries que j'ai repérées :
>
> - Certaines valeurs de département sont erronées, exemple "GUADELOUPE
> (978)". Par contre le code département est bon si on regarde le site en
> question (exemple "SAINT-MARTIN I").
>

Ce libellé provient directement des PDF... un problème à la source donc.


> - Pas toujours de coordonnées associées aux bornes (exemple
> "SAINT-BARTHELEMY I").
>

Problème à cause de l'altitude négative (sur l'ellipsoïde), corrigé.
D'ailleurs il faut que je vérifie si les coordonnées calculées sont
correctes car là on a des coordonnées WGS84 et RGAF09, donc des lat/lon
différents et altitudes aussi.



> - Il n'y aurait pas de bornes du réseau de base à Mayotte ni à
> St-Pierre-et-Miquelon ?
>
>
Non, aucune d'après le WFS mais il y en a pour le réseau de détail.



> Cordialement,
>
> Adrien.
>
>
>
> Le 22/02/2017 à 00:56, Christian Quest a écrit :
>
> Voilà une première remise en forme en json du réseau de base à partir des
> PDF récupérés ce matin: http://ovh.to/kBDw7pq
>
> Si c'est ok, je lance la même chose pour le réseau de détail (plus de
> 64000 bornes à comparé aux 1100 du réseau de base).
>
> Scripts (et data) dispo sur: https://github.com/cquest/geodesie2data
>
> Il y a sûrement des pétouilles dans le python qui remet le texte des PDF
> sous forme de json...
>
>
> Le 21 février 2017 à 21:56, Frédéric Rodrigo  a
> écrit :
>
>> Le 21/02/2017 à 13:55, PanierAvide a écrit :
>>
>>>
>>> Je peux regarder pour l'import des DOM/TOM effectivement, je vais
>>> commencer ça ce soir. Pour la comparaison avec ce qu'on a en base par
>>> contre je laisse la main ;-)
>>>
>>> Osmose le fait déjà.
>> http://osmose.openstreetmap.fr/fr/errors/?item=8070
>> Si on arrive a faire une nouvelle liste mise à jour on peut ajouter un
>> analyse de mise à jour (en ligne de code ;-) )
>> https://github.com/osm-fr/osmose-backend/tree/master/merge_data
>>
>> Le dataset actuel a été fait depuis le crawling des PDF.
>>
>> Coté mise à dispo du dataset par l'IGN j'aurais tendance à dire que s'il
>> ne le font pas, d'autres vont le faire à leur place ;-), même si j'aurais
>> tendance à dire qu'ils se doivent de le fournir. On est même au delà de
>> l'open data, c'est un service régalien.
>>
>>
>
> --
> Christian Quest - OpenStreetMap France
>
>
> ___
> Talk-fr mailing 
> listTalk-fr@openstreetmap.orghttps://lists.openstreetmap.org/listinfo/talk-fr
>
>
>
> --
> PanierAvide
> Géomaticien & développeur
>
>
> ___
> Talk-fr mailing list
> Talk-fr@openstreetmap.org
> https://lists.openstreetmap.org/listinfo/talk-fr
>
>


-- 
Christian Quest - OpenStreetMap France
___
Talk-fr mailing list
Talk-fr@openstreetmap.org
https://lists.openstreetmap.org/listinfo/talk-fr

Re: [OSM-talk-fr] Thèse sur la structuration des tags OSM soutenue à Grenoble le 24/02

2017-02-22 Par sujet Vincent Bergeot 

Le 21/02/2017 à 13:21, Florian LAINEZ a écrit :

il y a vraiment besoin d'un tel projet de méta-description.
Une initiative est déjà allé dans ce sens : https://github.com/jawg/h2geo
Vous connaissez ?


je ne connaissais pas mais je n'arrive pas à comprendre la page de démo 
qui ne renvoie rien : http://jawg.github.io/h2geo/#/types


Quelqu'un a réussi à faire fonctionner ou c'est seulement moi ?

à plus



C'est l'excellente équipe de Jawg Maps qui fait ça. N'hésitez pas à 
les contacter pour avoir plus d'info si besoin.

++

Le 21 février 2017 à 12:47, Benoit Fournier > a écrit :


Merci pour le partage Guillaume.


> Je suis surtout heureux que des projets de recherche
universitaire utilisent OSM comme
> objet de recherche, je sais que c'est assez répandu, mais
malheureusement on n'a pas assez
> de retours dessus.

Effectivement, bravo à Sylvain et Anthony et à vous d'avoir
échangé à Grenoble.


> Je vais inciter Anthony à présenter une communication pour le
SOTM-FR,
> et à titre personnel j'espère qu'il y en aura d'autres.

Si ça peut le motiver, tu peux mentionner les participations des
universitaires pour l'année dernière :

Être contributeur/trice sur OpenStreetMap : profils, pratiques
territoriales et engagements - Camille Jonchères, Marina Duféal,
Matthieu Noucher - Laboratoire PASSAGES, CNRS - Université Bordeaux
Montaigne
Peut-on comprendre le territoire avec OpenStreetMap ? - Sylvie Lardon
- Universitaire, INRA
Le monde des communs, sa richesse et sa diversité - Benjamin Coriat -
Professeur d'économie, Université Paris 13


Benoît

___
Talk-fr mailing list
Talk-fr@openstreetmap.org 
https://lists.openstreetmap.org/listinfo/talk-fr





--

*Florian Lainez*

@overflorian 


___
Talk-fr mailing list
Talk-fr@openstreetmap.org
https://lists.openstreetmap.org/listinfo/talk-fr



--
Vincent Bergeot

___
Talk-fr mailing list
Talk-fr@openstreetmap.org
https://lists.openstreetmap.org/listinfo/talk-fr