В работе обсуждаются вычислительные аспекты моделирования месторасположения торговых объектов на онлайн-картах. Геолокационные данные важны при моделировании, так как они позволяют точно определить местоположение торговых точек объектов, их доступность для клиентов и другие важные параметры. Цель исследования – вычислительное моделирование месторасположения торговых объектов, позволяющее предоставить клиенту необходимые данные для анализа торговых точек конкурентов на основе их геолокационных данных в виде встраиваемого в приложения виджета. Исследования основаны на использовании методов математического моделирования и объектно-ориентированного программирования. В ходе исследования выполнено моделирование месторасположения объектов на карте и определение расстояний между ними с использованием геолокационных данных. Предложено описание модели поиска точек в заданном радиусе от исходной с использованием разработанного авторами алгоритма с применением ограничений для сужения области поиска решения, позволяющего уменьшить его вычислительную сложность. Описаны структура хранения данных и создание функций Oracle для эффективного нахождения объектов на карте. На тестовых примерах проведен анализ вычислительной сложности полученной алгоритмической модели. Выполнена программная реализация в виде виджета отображения торговых точек конкурентов на карте согласно заданным требованиям, отсутствующим у большинства программ-конкурентов, реализованы мероприятия для уменьшения времени загрузки найденных точек. Результаты вычислительных экспериментов демонстрируют эффективность предложенной модели по повышению производительности геопространственного анализа. Сделан вывод о том, что применение предложенных моделей позволит уменьшить время обработки данных и понизить нагрузку на систему. Клиенты смогут пользоваться результатами исследования в личном кабинете на сайте или интегрировать его в свою систему с помощью API.

This paper discusses computational aspects of modeling the locations of retail facilities on online maps. Geolocation data plays a crucial role in modeling, as it allows for the precise determination of retail locations, their accessibility to customers, and other important parameters. The objective of the study is computational modeling of retail facility locations, enabling the provision of clients with the necessary data for analyzing competitors’ retail outlets based on their geolocation data in the form of an embedded application widget. The research is based on mathematical modeling and object-oriented programming methods. The study involved modeling the locations of objects on the map and determining the distances between them using geolocation data. A description of a model for searching for points within a given radius from the initial point is proposed using an algorithm developed by the authors. This algorithm employs constraints to narrow the search space, reducing its computational complexity. The data storage structure and the creation of Oracle functions for efficiently finding objects on the map are described. Test examples are used to analyze the computational complexity of the resulting algorithmic model. A software implementation was developed in the form of a widget displaying competitors’ retail outlets on a map according to specified requirements, which are not met by most competing programs. Measures were implemented to reduce the loading time of the identified points. The results of computational experiments demonstrate the effectiveness of the proposed model in improving the performance of geospatial analysis. The conclusion is that the use of the proposed models will reduce data processing time and decrease the system load. Clients will be able to access the research results in their personal account on the website or integrate it into their system using the API.