Алгоритм нахождения местоположения фиксированного прямоугольника, содержащего максимальное количество точек GPS из набора
Кто-нибудь знает алгоритм или библиотеку Python, которые помогут мне решить эту проблему:
Если задан элемент данных Pandas DataFrame (или GeoDataFrame) с несколькими точками GPS (длина широты в двух столбцах) и прямоугольник фиксированных размеров (x, y миль), найдите координаты точки широты GPS, где этот прямоугольник должен быть размещен, чтобы он содержал наибольшее количество точек в этом DataFrame.
Я думал, что будет легко найти ресурсы в Интернете, но я пытался часами безуспешно. Я читал о DBSCAN, K-Nearest Neighbors и т. Д., Но ни один из них не подойдет для этого конкретного случая использования.
Некоторые библиотеки, о которых я читал (и я планирую использовать) для этого проекта:
Панды
Numpy
Geopandas
Bokeh
Holoviews
Geoviews
Любая помощь будет оценена.