Разработать и реализовать алгоритм кластеризации на swift (IOS)

Мобильные приложенияЗакрыт1 заявка146 просмотров
Найдите исполнителя для вашего проекта прямо сейчас!
Разместите заказ на фриланс-бирже и предложения поступят уже через несколько минут.

В Apple устройстве у пользователя есть куча фотографий и видеофайлов. Часть из них сняты в путешествиях. У фото и видео есть метатеги. В метатегах хранятся данные о геолокации (широта и долгота), дата и время съемки.

Необходимо разработать алгоритм, который: 1. Собирает все данные о медиа файлах в одну таблицу.

2. Определяет “домашний регион” - город или место с радиусом 30-40 км, где пользователь проводит больше всего времени. По сути, где пользователь живет.

3. Выделить и сгруппировать медиафайлы, где каждая группа - это отдельное путешествие пользователя. При этом путешествие может быть в один или в несколько городов. То есть, если я из Питера уехал в Прагу, а потом вернулся - это одно путешествие. А если я из Питера уехал в Москву, затем в Польшу, затем в Венгрию, и затем вернулся - то это тоже одно большое путешествие, но в котором сложный маршрут.А если я будучи в Питере просто поснимал фотографии в один из дней, то это никакое не путешествие.

4. Создать список всех групп-путешествий. Каждой группе присвоить список посещенных мест (только гео-координаты, резолвить топонимы не нужно). Например, выделять и аггрегировать все точки, у которых координаты отличаются на +- 20 км.

Алгоритм должен быть реализован в виде модуля на swift.  

iOSSwift
5 лет назад
mrjogurt
Виктор 
39 летРоссия
8 лет в сервисе
Был
5 лет назад