ilmirsharifullin / geocoding_ilmir_sharifullin

HH Geocoding

Имется файл data/sample_data.csv с id регионов (148 000 шт) от API hh.ru

Необходимо написать алгоритмы, способные геокодировать id регионов в их полные адреса

Примеры геокодинга:

ID	Полный адрес
1	Россия, Москва
88	Россия, Республика Татарстан, Казань
68	Россия, Омская область, Омск
1586	Россия, Самарская область
2759	Узбекистан, Ташкент
1002	Беларусь, Минск

Для геокодирования используются два энпоинта API hh.ru

• /areas, возвращающий полное дерево регионов
• /areas/{{area_id}}, возвращающий дерево, начиная с некоторого id (сам регион и его "листья")

Пример ответа для Казани (id = 88):

{
  "id": "88",
  "parent_id": "1624",
  "name": "Казань",
  "areas": []
}

Задание

• Реализовать 3 алгоритма геокодинга (код в модуле geocoders)
• Сравнить производительность алгоритмов (запустить код в main.py)
  • Сделать отчет о производительности алгоритмов в свободной форме

Описание алгоритмов находится в algorithms.md Описание структуры проекта находится в structure.md