[OSM-talk-fr] Nouvelles bornes Trilib'

[Julien Coupey]

Salut

Les problèmes de tournées consistent à passer par tous les nœuds d'un 
certain graphe (avec éventuellement des contraintes additionnelles). La 
nature du problème du postier chinois est différente puisqu'il s'agit de 
visiter tous les arcs d'un graphe, donc malheureusement la réponse à ta 
question est non. ;-)

Concrètement, si le sens de visite des chemins n'a pas d'importance et 
s'il n'y a pas à tenir compte de sens uniques (par exemple à pied), 
alors le graphe est non orienté et il existe des méthodes 
réalistes/efficaces en temps de calcul pour trouver la solution optimale.
Par contre, si tu dois tenir compte des sens uniques et/ou si le sens de 
visite a de l'importance (par exemple tu veux passer dans les rues une 
fois dans chaque sens), alors là le problème se complique nettement !

À +
Julien

Le 09/01/2017 à 21:58, Stéphane Péneau a écrit :
> Intéressant tout ça, et à tout hasard, est-ce que ça pourrait aider pour
> le problème du postier chinois dont j'ai parlé en octobre ?
> https://lists.openstreetmap.org/pipermail/talk-fr/2016-October/082202.html
>
> Stf
>
> Le 09/01/2017 à 21:38, Julien Coupey a écrit :
>> Salut
>>
>> Je me permets de compléter la réponse de Frédéric en précisant que
>> l'appli en cours de développement par Mapotempo utilise osrm pour le
>> routage (comme Maps.me) et vroom[1] pour l'optimisation.
>>
>> Disclaimer : je suis concerné par un des projets cités ci-dessus. ;-)
>>
>> À +
>> Julien
>>
>> [1] http://vroom-project.org/
>>
>> Le 09/01/2017 à 20:20, Frédéric Rodrigo a écrit :
>>> Salut,
>>>
>>> Florian à utilisé l'application mobile de Mapotempo (basé sur Maps.me).
>>> L'application est toujours en cours de développement et n'est pas encore
>>> publié sur les stores. Néanmoins le code source est déjà disponible sur
>>> github.
>>> L'application mobile, comme l'application web est libre et tous les
>>> codes sont en ligne.
>>>
>>> https://github.com/Mapotempo/omim
>>>
>>> Si vous voulez tester l'une ou l'autre sans l'installer/compiler vous
>>> même vous pouvez m'envoyer un email en privé. Elles permettent de
>>> préparer et d'aider à effectuer des tournées.
>>>
>>> Frédéric.
>>>
>>>
>>> Le 08/01/2017 à 20:31, Stéphane Péneau a écrit :
>>>> Par contre, tu pourrais nous en dire plus sur ce que tu as fait avec
>>>> mapotempo ? Je n'ai pas trop bien compris où s'arrêtaient les limites
>>>> de la version gratuite.
>>>>
>>>> Stf
>>>>
>>>> Le 08/01/2017 à 19:38, Guillaume AMAT a écrit :
>>>>> Salut,
>>>>>
>>>>> Je n'ai pas trouvé ça trop sérieux et c'était même très plaisant de
>>>>> voir la combinaison parfaite des outils libres :)
>>>>>
>>>>> Merci pour ton article c'était très agréable à lire,
>>>>> Guillaume
>>>>>
>>>>> 8 janvier 2017 16:02 "Stéphane Péneau" <stephane.peneau at wanadoo.fr
>>>>> <mailto:%22St%C3%A9phane%20P%C3%A9neau%22%20%3Cstephane.peneau at wanadoo.fr%3E>>
>>>>>
>>>>> a écrit:
>>>>>
>>>>>     Le 08/01/2017 à 13:09, Florian LAINEZ a écrit :
>>>>>>     Je crois que j'ai pris le sujet beaucoup trop au sérieux !
>>>>>>     J'en ai fait un article de blog
>>>>>> http://florian.lainez.fr/le-jour-ou-jai-fait-les-poubelles/
>>>>>
>>>>>     Pas besoin que ça soit sérieux pour en faire un article, qui est
>>>>>     très sympa à lire :-)
>>>>>
>>>>>     Stf
>>>>>
>>>>>
>>>>>>     Le 31 décembre 2016 à 18:00, Florian LAINEZ <winnerflo at free.fr
>>>>>>     <mailto:winnerflo at free.fr>> a écrit :
>>>>>>
>>>>>>             En gros, la majorité (si ce n'est tous) des
>>>>>>             recycling:glass=yes qu'on trouve en France, sont faux.
>>>>>>
>>>>>>         ah ça c'est dommage ;)
>>>>>>         De mon point de vue, le fait de notifier que l'on recycle du
>>>>>>         verre n'est PAS faux. C'est simplement un premier niveau de
>>>>>>         détail qui mérite éventuellement d'être précisé.
>>>>>>         En effet recycling:glass_bottles=yes apporte une précision à
>>>>>>         recycling:glass=yes
>>>>>>         En fait si on pousse la logique jusqu'au bout, les tags
>>>>>>         adéquats ne seraient-ils pas les suivants ?
>>>>>>         - recycling:glass=yes si la borne permet de collecter du
>>>>>> verre
>>>>>>         - recycling:glass=bottles si la borne ne permet de collecter
>>>>>>         que des bouteilles de verre
>>>>>>         Le 24 décembre 2016 à 22:13,
>>>>>>         <osm.sanspourriel at spamgourmet.com
>>>>>> <mailto:osm.sanspourriel at spamgourmet.com>> a écrit :
>>>>>>
>>>>>>             Actuellement le wiki
>>>>>>
>>>>>> <https://wiki.openstreetmap.org/wiki/FR:Tag:amenity%3Drecycling>
>>>>>>             en parle clairement :
>>>>>>             Bouteilles de verre et bocaux uniquement.
>>>>>>             Le wiki allemand aussi (contenants en verre).
>>>>>>
>>>>>>             Jean-Yvon
>>>>>>             Le 24/12/2016 à 18:16, Stéphane Péneau -
>>>>>>             stephane.peneau at wanadoo.fr
>>>>>>             <mailto:stephane.peneau at wanadoo.fr> a écrit :
>>>>>>>             Sauf que ces bornes n'acceptent pas le verre tel que
>>>>>>>             les verres de table, les plats, etc...
>>>>>>>             On en a discuté ici :
>>>>>>>
>>>>>>> https://lists.openstreetmap.org/pipermail/talk-fr/2016-July/081636.html
>>>>>>>
>>>>>>>
>>>>>>>
>>>>>>> <https://lists.openstreetmap.org/pipermail/talk-fr/2016-July/081636.html>
>>>>>>>
>>>>>>>
>>>>>>>
>>>>>>>             En gros, la majorité (si ce n'est tous) des
>>>>>>>             recycling:glass=yes qu'on trouve en France, sont faux.
>>>>>>>
>>>>>>>             Stf
>>>>>>
>>>
>>>
>>> _______________________________________________
>>> Talk-fr mailing list
>>> Talk-fr at openstreetmap.org
>>> https://lists.openstreetmap.org/listinfo/talk-fr
>>
>> _______________________________________________
>> Talk-fr mailing list
>> Talk-fr at openstreetmap.org
>> https://lists.openstreetmap.org/listinfo/talk-fr
>
>
>
> _______________________________________________
> Talk-fr mailing list
> Talk-fr at openstreetmap.org
> https://lists.openstreetmap.org/listinfo/talk-fr