Python. Есть список баров с координатами нужно найти самый близкий ко мне бар. Как это можно сделать, мои координаты заданы, их находить не нужно?

Question

[Виктор Юрченко]

Подскажите в каком направлении думать, библиотеки, функции.

Comments

[abcd0x00]

Если ты собрался туда идти, то нужно вычислять длину пути, а не расстояние до бара.

[Виктор Юрченко]

А как я могу вычислить длину пути?

[sim3x]

ты уже почитал, то что тебе в предыдущем твоем вопросе написали?

[Виктор Юрченко]

Да. Самый большой и самый маленький бар я нашёл. Остался самый близкий.

Answer 1

[Xander017]

Haversine. Может поможет

Comments

[Виктор Юрченко]

Спасибо, прям то что доктор прописал.

Answer 2

[nirvimel]

Можно тупо брать евклидово расстояние между 2D-координатами (как будто они находятся на плоскости). Это будет неплохо работать в пределах небольших площадей (единицы-десятки километров). Думаю, ошибка меньше одного метра (GPS дает большую погрешность) не будет играть роли при выборе объекта за несколько километров от себя.

Answer 3

[Dimonchik]

Answer 4

[Phantomrus]

nirvimel прав, достаточно считать по теореме Пифагора и это даже обсуждали в Слаке =)