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.pen...@wanadoo.fr
<mailto:%22st%c3%a9phane%20p%c3%a9neau%22%20%3cstephane.pen...@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 <winner...@free.fr
<mailto:winner...@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.sanspourr...@spamgourmet.com
<mailto:osm.sanspourr...@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.pen...@wanadoo.fr
<mailto:stephane.pen...@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@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
_______________________________________________
Talk-fr mailing list
Talk-fr@openstreetmap.org
https://lists.openstreetmap.org/listinfo/talk-fr
