Следить за выполнением запланированного маршрута ⇐ Python

[Anonymous]

У меня проблема, и я не могу найти решение. У меня есть маршрут с несколькими координатами, которые в основном будут от точки A до точки B, от B до точки C, пока маршрут не будет завершен. Я получаю от трекера данные о координатах пройденного маршрута и хочу знать, сколько метров он прошёл за весь мой маршрут. Я поискал несколько репозиториев и примеры вопросов, но не нашел ничего подобного.
Я пытался настроить LineString запланированного маршрута и рассчитать между двумя точками данных трекера, являются ли они внутри маршрута и суммируются ли они друг с другом с помощью формулы Хаверсина.
Коротко:
представим, что этот маршрут у меня запланирован
р>

Код: Выделить всё

[31.133174280616576, -83.42203815784336], [31.13192707647258, -83.42157019003105],[31.130689655790633, -83.4211512998921]
and tracker receives
[31.133185576131343, -83.42202228254087], [31.132377192472315, -83.42175524389052]

Я хочу знать, сколько метров он прошел по запланированному маршруту. Принимая во внимание пересечения проспектов.
Я пытаюсь решить эту проблему с помощью Python, используя Geopy, формулу Haversine и postgres, в котором сохраняются эти координаты.
Для более подробной информации мне нужна следующая ситуация. Давайте представим, что у нас есть грузовик, которому нужно проехать из одного района в другой, и мне, как владельцу грузовика, нужно знать, сколько процентов запланированного он сделал, у меня запланирован маршрут, который, предположим, равен 2 километра, мой водитель преодолел 2 километра, но в план ушло только 500 метров, то есть он прошёл 25% запланированного маршрута.

Подробнее здесь: https://stackoverflow.com/questions/786 ... g-executed