Existe-t-il une application iPhone pour résoudre le problème du voyageur de commerce (TSP) pour des adresses du monde réel ?
J'ai trouvé un solveur pour Données OSM ?
Mais je ne peux pas trouver dans repo sources pour l'iPhone.
Réponse
Trop de publicités?
Rien ne s'en approche de près ou de loin. Je regarderais le Wolfram Alpha car ils seraient mon choix évident pour quelqu'un qui permettrait une solution "envoyer les données par courrier" à leurs serveurs.
iOS est certainement assez puissant pour résoudre cette catégorie de problèmes, mais nous attendons toujours que quelqu'un prenne le temps de sortir une "application pour ça".
0 votes
Solveur TSP pour le wiki OSM dit que l'IPhone est une plateforme supportée. Il y a Résolveur en ligne utilisant Google Maps
0 votes
Vous obtiendrez peut-être une réponse à cette question si vous postez sur cs-theory sur stack exchange. cstheory.stackexchange.com
0 votes
Comment cela fonctionnerait-il dans la pratique, par opposition à un exercice théorique ? Les adresses du monde réel impliquent une intégration étroite à une base de données cartographique actualisée, ce qui signifie que vous devrez restreindre votre zone du globe à une zone où ces données sont disponibles. Je considère qu'il s'agit d'un bel exercice de salon, mais je ne vois pas quel est le problème auquel vous êtes confronté aujourd'hui et comment il peut être résolu dans sa forme actuelle.