Задача для программиста/математика для анализа треков.

ТЗ по анализу треков

Задача:
разработать алгоритм для проведения анализа треков поисковых групп и определения коэффициентов

Результат:

ПО или алгоритм или расчетная модель в Excel или любом другой продукте для анализа треков.
Как минимум, математическая модель, которую можно реализовать на ПО.


Описание задачи:

результатом работы должно быть:

1.- участок пути (кусочек трека или зона) для которого характерна:

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

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

 1.3 - степень криволинейности движения (СКД) - расчетный коэффициент, который определяется как соотношение пройденого реального пути (криволинейного).
Смысл его заключается в том, что при движении по прямой по асфальту СКД равен 1, т.е. для движения прямо нет потребностей обходить препятствия, а при движении по бурелому он может быть и 2 и более, т.е. для продвижения вперед на 100 метров, реально обходя препятствия нужно пройти 200.

Если никого не найдется, могу заняться, но на labview - не возможно будет прикрутить к сайту

Nagual пишет:

Если никого не найдется, могу заняться, но на labview - не возможно будет прикрутить к сайту

на лабвью это не очень интересно

зато быстро

Nagual пишет:

зато быстро

так дальше не применить будет, нужен же рабочий модуль а не теоретическая возможность анализа

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

Nagual пишет:

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

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

все еще требуется

Решил обойтись без аппроксимации. Сделано "на коленке" за несколько часиков.
Алгоритм:
1 Сравниваю расстояние между ближайшими точками, если оно меньше выбранного Шага, то точку отбрасываю, но расстояние между точками сохраняю
2 Когда нахожу точку удаленную на расстояние равное или большее выбранного Шага, то эту точку отображаю на картинке. Суммарный путь между всеми прошлыми точками делю на расстояние между двумя крайними точками удаленными на значение равное выбранному Шагу. Так получаю СКД. Чем он больше тем краснее линия.
Если кому интересно проект: LabView vi
На картинке показано как изменяется степень криволинейности в зависимости от изменения шага






p.s. форум самовольно вставил ссылку на какой-то http://adf.ly. вместо той, что задал я