Поиск поездок в наборе путевых точек - PullRequest
1 голос
/ 25 февраля 2011

Из набора путевых точек, каждая из которых имеет широту / долготу и временную метку, как вы узнаете начальную и конечную точку поездки по сравнению с пребыванием в каком-то месте во времени?

Я играю с данными Google Локатора, к сожалению, он предоставляет только набор местоположений, без метаданных. Я пытался вычислить среднюю скорость между путевыми точками, но из-за характера Широты иногда данные о местоположении становятся немного неточными, и похоже, что я где-то остановился, хотя я все еще был в поездке куда-то.

1 Ответ

0 голосов
/ 25 февраля 2011

Полагаю, пребывание в определенном месте во времени - это просто вопрос степени, не так ли?

Учитывая кучу пар lat / long с метками времени, вы можете сделать следующее:

  • Определить первую и последнюю точки
  • Определить, в каком порядке были посещены точки
  • Определить разницу между последовательными путевыми точками

Ноесли это все, что у вас есть, это все, что у вас есть.На некоторые вопросы, на которые вы не знаете ответа:

  • Отсутствуют ли какие-либо путевые точки?
  • Являются ли путевые точки, введенные системой / пользователем в согласованное время?
  • Являются ли первые / последние точки основным местом проживания пользователя?
  • Точны ли путевые точки?(Неужели пользователь где-то допустил ошибку транскрипции?)

Если у вас есть набор путевых точек, которые могут составлять несколько рейсов, я полагаю, вам может потребоваться некоторое время, чтобы прервать ваши поездки (пробелнесколько недель, вероятно, означают отдельные поездки).

В противном случае самые ранние и самые последние пункты, вероятно, являются вашими лучшими ставками.

...