OsmAnd est libre et gratuit, et a toutes les fonctionnalités de Google Maps à l'exception du traffic en temps réel. Il est même compatible Android Auto.
Il y a aussi Organic Maps qui je trouve est beaucoup plus fluide (et tout aussi performant pour une utilisation piétonne, en revanche j'ai jamais testé en tant que GPS voiture).
yep osm ± brouter c'est top
Mon seul "repproche" c'est que l'integration dans android/navigateur c'est pas aussi propre que gmap en remplacement forcement mais c'est pas non plus la faute des apps tiers... bref ca fait quand meme le job globalement.
Tout n'est pas une question de vitesse, Ploum le dit bien, on peut préférer des trajets plus beaux, des trajets plus courts mais moins rapide, etc. Il semble qu'à l'heure actuelle, les logiciels de navigations fonctionnent encore principalement sur de l'optimisation de parcourt personnel. Je dis "il semble" car ils ne divulguent pas la nature de leurs algorithmes. Pour les chercheurs de l'université californienne de Berckley, les conducteurs maintenant mieux informés par ces méthodes modernes se lancent dans une concurrence dans un jeu à information parfaite (ou assimilable) pour atteindre un équilibre de Nash, c'est-à-dire une situation dans laquelle tout le monde a réussi à faire de son mieux au détriment des autres. Pourtant, cette solution n'est pas la meilleure des solutions ni pour tous le monde, ni pour chacun. Dans l'exemple présenté en Ted-talk par Alexandre Bayen, on voit un ensemble de conducteurs qui choisissent de quitter l'autoroute au même moment pour éviter un bouchon et qui vont former un second bouchon sur la sortie d'autoroute. Cette somme de parcours optimal pour un conducteur ne peut pas prendre en compte le déplacement simultané du flot de véhicule vers un goulot d'étranglement. La théorie des graphes nous donnera peut-être la solution à ce problème.
Peut-être... mais le problème est loin d'être aussi simple qu'il y paraît :
