Sto creando uno strumento di visualizzazione per i dati di allenamento, specializzato in gite in bicicletta. Sto cercando modi per generare più valore dai dati che sono stati registrati. Dato che di solito c'è una traccia GPS disponibile, mi chiedevo se e come estrarre possibili città visitate o luoghi speciali durante il viaggio. Sono particolarmente interessato alla possibile destinazione prevista di un viaggio.
Ora è molto semplice se hai una traccia che va dalla posizione A alla B, ma le mie tracce sono solitamente rotonde in cui la posizione iniziale e finale sono le stesse.
Esistono alcuni casi speciali in cui la destinazione dovrebbe essere relativamente facile da determinare. Questi sono:
- C'è una posizione in cui la registrazione è stata messa in pausa, causando così una lacuna nei dati registrati
- La registrazione non viene messa in pausa ma la posizione rimane la stessa per un tempo considerevole. Il candidato probabile per la destinazione prevista sarebbe il più lungo di tali periodi.
Supponendo che non incontriamo una delle suddette circostanze mi piacerebbe creare un elenco di città / luoghi speciali visitati o guidato da.
Posso immaginare di restringere la ricerca dividendo la traccia in terza e analizzare solo il segmento centrale, che molto probabilmente contiene la destinazione prevista.
Ora ci sono API disponibili che potrebbero darmi luoghi vicini a qualsiasi dato punto GPS ma chiedere le informazioni per ogni punto causerebbero migliaia di richieste, dato che di solito c'è un punto GPS disponibile ogni secondo .
Ora la mia domanda è:
Esiste un algoritmo o una tecnica noti che ridurrebbe il numero di richieste che dovrei inviare a un'API di ubicazione? In caso contrario, quale sarebbe un buon modo per trovare possibili posizioni previste lungo una traccia GPS se la traccia non contiene pause o punti caldi in cui la posizione è approssimativamente la stessa per un periodo prolungato. Mi rendo conto che questa è la stessa domanda che richiede una posizione speciale lungo un segmento di una traccia GPS, che non ho alcuna idea nemmeno per entrambi.
Un esempio del risultato desiderato sarebbe simile a questo:
- Viene caricata una traccia GPS
- L'algoritmo / programma restituisce un elenco di
posizioni con nome e indirizzo, come:
- Città A, indirizzo
- Città B, indirizzo
- Ristorante A, indirizzo
Inoltre, sono apprezzate tutte le idee, compreso il modo in cui posso strutturare e raggruppare i dati sulla posizione per aiutare con l'analisi.