Метод координатного покриття картографічних регіонів

Abstract

На разі Google API не дозволяє здійснювати пошук по прямокутним зонам. При цьому межі населених пунктів чи їх окремих районів визначають дві точки, що утворюють прямокутник. Звідси випливає задача оптимального покриття прямокутної ділянки кругами. В результаті аналізу відомих способів вирішення цієї задачі визначено, що алгоритмічна реалізація відомих способів є досить складною. Тим більше деякі варіанти одразу відкидаються, оскільки ми маємо чіткі розміри зон пошуку та прямокутної ділянки. Тому авторами пропонується метод координатного покриття картографічних регіонів, що може використовуватись при вирішенні задачі пошуку об`єктів на місцевості.