bonjour

comment fonctionne les algorithme des gps par exemple pour tracer une route entre 2 points ? et comment sont représenté les routes ?

pour l'algo il semblerait que ce soit quelque chose du type algo de dijkstra.

mais les routes comment sont elles représenté en base de donnee ?

merci

-
Edité par TagAda7 16 août 2019 à 12:03:08

Bonjour,

Les routes sont représentées sous forme de graphe : https://fr.m.wikipedia.org/wiki/Graphe_(type_abstrait)

Pour le plus court chemin, il y a de nombreux algos : https://fr.m.wikipedia.org/wiki/Problème_de_plus_court_chemin

mais comment les routes sont stockés ?

c'est juste un ensemble de point de coordonnées (latitude, longitude) qui definissent la route ?

Je pense que ça dépend des systèmes. Un système simple peut utiliser juste des segements : on stock les coordonnées des extrémités des segments, et on a le stockage segment par segment.

On peut affiner en prenant des segments de plus en plus petits. La précision d’un GPS dans une voiture est dans de quelques mètres, donc on peut faire des segments de cet ordre là sans problème. Si je prend Google Maps, on remarque que même dans les virages, si on zoom suffisamment et en regardant bien, il s’agit en fait de segments :

-
Edité par Bibou34 16 août 2019 à 19:29:10

ok merci

tu dis qu'il s'agit de segment parce qu'on voir que dans le virage la courbe n'est pas lisse mais ce sont des droites qui sont tracés ?

Non ce sont bien des segments dans le virage. Une droite, c’est comme un segment mais ça ne s'arrête jamais (les droites sont infinies). Là ils s’arrêtent bien à un moment.