Алгоритм нахождения местоположения фиксированного прямоугольника, содержащего максимальное количество точек GPS из набора - PullRequest
0 голосов
/ 19 октября 2018

Кто-нибудь знает алгоритм или Python библиотеку, которая поможет мне решить эту проблему:

При условии Pandas DataFrame (или GeoDataFrame) с несколькими точками GPS ( Lat Long в двух столбцах) и с учетом прямоугольника с фиксированными размерами ( x, y миль) найдите GPS-координаты Lat Long , где должен располагаться этот прямоугольниктак что он содержит наибольшее количество точек в этом DataFrame.

Я думал, что будет легко найти ресурсы в Интернете, но я пытался часами безуспешно.Я читал о DBSCAN, K-Nearest Neighbors и т. Д., Но ни один из них не подойдет для этого конкретного случая использования.

Некоторые библиотеки, о которых я читал (и я планирую использовать) для этого проекта:

Панды
Numpy
Геопанды
Боке
Holoviews
Geoviews

Любая помощь будет принята с благодарностью.

...