<div dir="ltr"><div><div>Salut,<br></div>Pour info, suite à mon billet de blog, eco-emballages a pris contact avec moi pour convenir d'un rendez-vous pour aborder les questions d'open data.<br>J'en profiterai pour leur demander une API et des données vraiment ouvertes concernant toutes les bornes de recyclage qu'ils gèrent sur le territoire.<br></div>Qui eu crût que je m'intéresse à la <a href="https://fr.wikipedia.org/wiki/Rudologie">rudologie</a> un jour ??!<br><div><br></div></div><div class="gmail_extra"><br><div class="gmail_quote">Le 13 janvier 2017 à 16:29, Frédéric Rodrigo <span dir="ltr"><<a href="mailto:fred.rodrigo@gmail.com" target="_blank">fred.rodrigo@gmail.com</a>></span> a écrit :<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">Je me disais justement que la même bidouille devait être possible. J'ai testé. Le résultat est un peu mieux que ce à quoi je m’attendais<br>
<br>
J'ai pris tous les nodes de ways highway d'une commune et j'ai calculé un itinéraire pour tous les visiter.<br>
<br>
<a href="http://umap.openstreetmap.fr/fr/map/carte-sans-nom_120855#14/44.5371/-0.3864" rel="noreferrer" target="_blank">http://umap.openstreetmap.fr/f<wbr>r/map/carte-sans-nom_120855#14<wbr>/44.5371/-0.3864</a><br>
<br>
Il y quelque trous (gérable à la main), mais pas vraiment de demi tours.<br>
<br>
C'est calculé avec Mapotempo en utilisant derrière OSRM et Vroom : 2h54, 107 km<span class="HOEnZb"><font color="#888888"><br>
<br>
<br>
Frédéric.</font></span><div class="HOEnZb"><div class="h5"><br>
<br>
<br>
<br>
Le 12/01/2017 à 14:54, Julien Coupey a écrit :<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
Re,<br>
<br>
Si je comprends ton usage, le respect des sens uniques est important (vélo, voiture) mais pas forcément le sens de parcours des chemins pour lesquels il y a le choix ? En particulier tu n'a pas forcément besoin de passer dans les deux sens sur les chemins qui le permettent ?<br>
<br>
Si c'est bien le cas, il y a peut-être un bricolage à tenter pour faire quelque chose sans rien développer. Mettons que tu veuilles prendre une photo tous les x mètres. Tu transformes alors ton problème en TSP en disant que tu souhaites visiter un paquet de nœuds par chemin (voire peut-être tous les nœuds de chaque chemin). On peut penser qu'une solution raisonnable à ce problème te fera parcourir les chemins en une seule fois dans la plupart des cas. Limitations :<br>
<br>
- sans garantie d'absence de demi-tour au milieu en fonction de l'espacement des nœuds OSM)<br>
- explosion de la taille du TSP (peut-être gérable quand même)<br>
- c'est clairement une façon un peu moche de chercher quelque chose d'utilisable sans résoudre le problème initial ;-)<br>
<br>
Si tu veux tenter quelque chose dans ce goût-là, n'hésite pas à me contacter en direct, je serais curieux de voir si ça peut donner quelque chose d'exploitable.<br>
<br>
À+<br>
Julien<br>
<br>
Le 12/01/2017 à 14:05, Stéphane Péneau a écrit :<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
Le 11/01/2017 à 17:14, Julien Coupey a écrit :<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
Salut<br>
<br>
Les problèmes de tournées consistent à passer par tous les nœuds d'un<br>
certain graphe (avec éventuellement des contraintes additionnelles).<br>
La nature du problème du postier chinois est différente puisqu'il<br>
s'agit de visiter tous les arcs d'un graphe, donc malheureusement la<br>
réponse à ta question est non. ;-)<br>
<br>
Concrètement, si le sens de visite des chemins n'a pas d'importance et<br>
s'il n'y a pas à tenir compte de sens uniques (par exemple à pied),<br>
alors le graphe est non orienté et il existe des méthodes<br>
réalistes/efficaces en temps de calcul pour trouver la solution optimale.<br>
Par contre, si tu dois tenir compte des sens uniques et/ou si le sens<br>
de visite a de l'importance (par exemple tu veux passer dans les rues<br>
une fois dans chaque sens), alors là le problème se complique nettement !<br>
<br>
À +<br>
Julien<br>
<br>
</blockquote>
C'est dommage, et mon usage potentiel (passer partout, à vélo ou en<br>
voiture pour prendre des photos) rentre dans le cas des situations qui<br>
sont plus compliquées. (gestion des sens unique, gros gros malus sur les<br>
demi-tour, etc..)<br>
<br>
Stf<br>
<br>
______________________________<wbr>_________________<br>
Talk-fr mailing list<br>
<a href="mailto:Talk-fr@openstreetmap.org" target="_blank">Talk-fr@openstreetmap.org</a><br>
<a href="https://lists.openstreetmap.org/listinfo/talk-fr" rel="noreferrer" target="_blank">https://lists.openstreetmap.or<wbr>g/listinfo/talk-fr</a><br>
</blockquote>
<br>
______________________________<wbr>_________________<br>
Talk-fr mailing list<br>
<a href="mailto:Talk-fr@openstreetmap.org" target="_blank">Talk-fr@openstreetmap.org</a><br>
<a href="https://lists.openstreetmap.org/listinfo/talk-fr" rel="noreferrer" target="_blank">https://lists.openstreetmap.or<wbr>g/listinfo/talk-fr</a><br>
</blockquote>
<br>
<br>
<br>
______________________________<wbr>_________________<br>
Talk-fr mailing list<br>
<a href="mailto:Talk-fr@openstreetmap.org" target="_blank">Talk-fr@openstreetmap.org</a><br>
<a href="https://lists.openstreetmap.org/listinfo/talk-fr" rel="noreferrer" target="_blank">https://lists.openstreetmap.or<wbr>g/listinfo/talk-fr</a><br>
</div></div></blockquote></div><br><br clear="all"><br>-- <br><div class="gmail_signature" data-smartmail="gmail_signature"><div dir="ltr">
<p style="margin-bottom:0cm">
</p><p style="margin-bottom:0cm"><font color="#333333"><font face="arial, helvetica, sans-serif"><font style="font-size:11pt" size="2"><b>Florian
Lainez</b></font></font><br></font></p><img src="http://twitter.com/favicon.ico"><a href="http://twitter.com/overflorian" target="_blank">@overflorian</a><br></div></div>
</div>