-1
votes

Calculez la distance entre les points multi-géolocations

Mon application recueille le point de géolocalisation de l'utilisateur tous les temps, j'essaie d'utiliser ces points afin de calculer la distance entre le premier point à travers tous les points.

Veuillez noter que lorsque l'utilisateur se déplace en ligne droite, les points de géolocalisation ne forment pas une ligne droite, car les points que je collectionne ont une marge d'erreur en raison de l'inexactitude, je ne peux donc pas utiliser quelque chose comme Formule Haversine car elle donnera une valeur incorrecte (longue distance que la distance réelle)

Et je ne peux pas utiliser Google Maps Distance API parce que Il calcule la distance entre 2 points seulement, et il sera si cher de l'appeler 200 fois pour calculer la distance à travers tous les points.

Et je veux calculer cette valeur sur le côté serveur en raison de règles de sécurité que j'ai. Ainsi, en utilisant le SDK Google Maps à l'avant pour le calculer, ce n'est pas une option non plus.

aucune idée ...


3 commentaires

Une option serait de simplifier la ligne, puis d'exécuter les données via Google Roads API (en supposant que le voyage est sur les routes), puis mesurez la longueur de la ligne résultante (suivant les routes).


Merci pour votre solution, ça a fonctionné! J'ai converti mes points de géolocalisation bruts en points sur la vraie route, puis j'ai utilisé une méthode hors ligne pour calculer la distance à l'aide des points clatanés


Pouvez-vous fournir un exemple de code que vous avez eu des problèmes avec et poster une solution afin que votre question puisse être de toute aide à l'avenir? Pour le moment, il est complètement difficile de savoir ce que vous avez fait pour atteindre et résoudre le problème. Merci


3 Réponses :


0
votes

Une option serait de simplifier la ligne, puis d'exécuter les données via le API Google Roads (en supposant que le voyage est sur des routes), puis mesurez la longueur de la ligne résultante (suivant les routes).


0 commentaires

0
votes

Pour quiconque est confronté au même problème, j'ai suivi ce lien https: // développeurs-dot-devsite-v2- prod.appspot.com/maps/documentation/roads/snap

Voici mon code dans php xxx


0 commentaires

0
votes

Nous avons des exigences similaires. Il y a 2 chemins et nous devons nous assurer que chaque noeud au 1er chemin (sauf début et fin) est à au moins 100 km l'un de l'autre de la 2ème voie.

Pouvez-vous s'il vous plaît partager le code de code ou la logique derrière cela.

 énoncé de problème

L'utilisation de la formule Haversine en boucle va avoir une incidence sur la performance. Alors, veuillez suggérer une meilleure solution.


0 commentaires