RU2611960C2 - Method of clusterization of points of interest and server for its implementation - Google Patents

Method of clusterization of points of interest and server for its implementation

Info

Publication number
RU2611960C2
RU2611960C2 RU2015111504A RU2015111504A RU2611960C2 RU 2611960 C2 RU2611960 C2 RU 2611960C2 RU 2015111504 A RU2015111504 A RU 2015111504A RU 2015111504 A RU2015111504 A RU 2015111504A RU 2611960 C2 RU2611960 C2 RU 2611960C2
Authority
RU
Grant status
Grant
Patent type
Prior art keywords
grid
map
fragment
interest
level
Prior art date
Application number
RU2015111504A
Other languages
Russian (ru)
Other versions
RU2015111504A (en )
Inventor
Сергей Сергеевич Константинов
Антон Васильевич КОРЗУНОВ
Original Assignee
Общество С Ограниченной Ответственностью "Яндекс"
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Grant date

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in preceding groups
    • G01C21/26Navigation; Navigational instruments not provided for in preceding groups specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements of navigation systems
    • G01C21/3679Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities
    • G01C21/3682Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities output of POI information on a road map
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30Information retrieval; Database structures therefor ; File system structures therefor
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30Information retrieval; Database structures therefor ; File system structures therefor
    • G06F17/30286Information retrieval; Database structures therefor ; File system structures therefor in structured data stores
    • G06F17/30587Details of specialised database models
    • G06F17/30595Relational databases
    • G06F17/30598Clustering or classification

Abstract

FIELD: information technology.
SUBSTANCE: group of inventions relates to system and method of clusterization of points of interest using grid. Method involves receiving request from electronic device to provide a type of map fragment; obtaining a set of points of interest, which can potentially be shown on said map fragment, wherein each point of interest has position on map fragment; arrangement on map fragment of the first grid; generation of multitude of clusters of the first level by replacing in cells of the first grid the corresponding subset of points of interest located within the corresponding cell of the first grid on the cluster of the first level; arrangement of the second grid on map fragment; generation of multitude of clusters of the second level by replacing in each cell of the second grid of corresponding multiple objects located within the corresponding cell of the second grid on the cluster of the second level, wherein object from the corresponding multitude of objects can be any of the following: (a) uncombined point of interest and (b) cluster of the first level; generation of the type of map fragment with at least one cluster of the second level marked on it.
EFFECT: reduced server resources expenditure.
23 cl, 9 dwg

Description

Область техники, к которой относится изобретение TECHNICAL FIELD OF THE INVENTION

[1] Настоящее техническое решение относится к системе и способу организации в кластеры точек интереса с использованием сетки. [1] The present solution relates to a system and method for organizing a cluster of points of interest using the mesh.

Уровень техники BACKGROUND

[2] В современных условиях пользователи электронных устройств сталкиваются с обилием информации, которую они получают из сети Интернет либо из иных источников. [2] In the present conditions of electronic devices users are faced with an abundance of information that they receive from the Internet or from other sources. К информации, получаемой пользователями, могут быть отнесены точки интереса, представленные на географических картах, которые могут быть показаны пользователям на дисплеях электронных устройств. The information received by the user can be assigned a point of interest represented on maps that can be displayed to users on the displays of the electronic devices.

[3] Отображение всей доступной информации на дисплеях электронных устройств может оказаться не лучшим решением в связи с трудностью восприятия. [3] Display of all available information on the displays of the electronic devices may not be the best solution due to the perception of difficulty. Во многих случаях, при изображении графических символов точек интереса на карте, возможны полные или частичные наложения. In many cases, the depiction of graphic symbols of points of interest on the map, a full or partial overlap. Это может происходить в связи с различными факторами. This can occur due to various factors. Одним из таких факторов является количество имеющихся в наличии точек интереса. One such factor is the number of available points of interest. Другим фактором может являться масштаб, в котором представлена карта. Another factor may be the extent to which the card is presented. Чем меньше масштаб изображения и чем более точек интереса имеется в пределах определенной территории, тем больше может быть наложений графических символов точек интереса. The smaller scale of the image and the more points of interest there is within a certain territory, the overlays can be graphic symbols of points of interest. В таких ситуациях может оказаться целесообразным отказ от отображения на дисплее электронного устройства всех графических символов, представляющих все точки интереса. In such situations, it may be advantageous to rejection of the display of the electronic device all the graphical symbols representing all points of interest. Вместо этого возможно объединение всех или некоторых графических символов, представляющих точки интереса, в кластеры. Instead, maybe the union of all or some of the graphic symbols that represent points of interest, in clusters. Таким образом, на карте, изображаемой на дисплее электронного устройства, могут быть показаны либо только графические символы точек интереса, либо только графические символы кластеров, то есть объединенные в группы точки интереса, либо одновременно могут быть показаны графические символы кластеров и графические символы необъединенных в кластеры точек интереса. Thus, on the map shown on the display of the electronic device may be displayed or only the graphic symbols of points of interest, or only graphics clusters, i.e. combined into groups the point of interest, or may be simultaneously displays graphic symbols clusters and graphics unintegrated into clusters points of interest.

[4] В настоящее время существует несколько методов объединения графических символов в кластеры. [4] Currently, there are several methods of combining graphic characters into clusters.

[5] Один из методов представляет собой нанесение на карту сетки, содержащей ячейки, и объединение в один кластер всех точек интереса, содержащихся в данной ячейке, и помещение такого кластера в центр ячейки. [5] One method is the application on the grid map having a cell, and merging into one cluster all points of interest contained in the cell, and the room of such a cluster in a cell center. Сформированные таким образом кластеры могут не вполне точно отображать на карте места действительного сосредоточения основной массы объектов, объединенных в кластер. Thus formed clusters can not quite accurately represent on the map the place is really concentrating the bulk of the objects clustered.

[6] Другой метод объединения графических символов в кластеры заключается в использовании плотностного алгоритма кластеризации пространственных данных с присутствием шума, известного также как DBSCAN (от англ.: Density Based Spatial Clustering of Applications with Noise). [6] Another method of combining the graphic symbols in the cluster is to use a clustering algorithm spatial density data with the presence of noise, also known as DBSCAN (from the English .: Density Based Spatial Clustering of Applications with Noise). Данный метод позволяет объединять графические символы в кластеры вне зависимости от наличия или отсутствия сетки. This method makes it possible to integrate graphics into clusters, regardless of the presence or absence of the grid. Объединение происходит в данном случае с учетом удаленности объектов между собой. Merging occurs in this case, taking into account the distance between the objects themselves. Объединяться могут, например, графические символы, расстояние между которыми не превышает определенного значения (например, 10 пикселей или 30 пикселей и т.п.). May be combined, for example, graphics, the distance between which is less than a certain value (e.g., 10 pixels or 30 pixels, etc.). Данный метод требует относительно высоких затрат ресурсов сервера. This method requires a relatively high cost of server resources.

[7] Таким образом, в то время как существующие обычные компьютерные системы являются приемлемыми, улучшение таких систем, тем не менее, возможно. [7] Thus, while existing conventional computer systems are acceptable, the improvement of such systems, however, possible.

Раскрытие изобретения SUMMARY OF THE iNVENTION

[8] Целью настоящего технического решения является устранение или смягчение по меньшей мере некоторых из неудобств, присутствующих на существующем уровне техники. [8] The purpose of this technical solution is to obviate or mitigate at least some of the disadvantages present in the prior art.

[9] В соответствии с вариантами осуществления настоящего технического решения, предусматривается способ организации в кластеры точек интереса для показа на фрагменте карты. [9] In accordance with embodiments of the present technology, it provides a way to organize in the clusters of points of interest for display on the card fragment. Способ организации в кластеры точек интереса исполняется на сервере. Management method in clusters of points of interest is performed on the server. Способ включает: получение с электронного устройства запроса на предоставление вида фрагмента карты; The method includes: receiving a request from the electronic device to provide the card type moiety; получение множества точек интереса, которые потенциально могут быть показаны на указанном фрагменте карты, причем каждая из точек интереса имеет позицию на фрагменте карты; providing a plurality of points of interest which potentially can be displayed on said card passage, each of the points of interest on the map has a position fragment; размещение на фрагменте карты первой сетки, состоящей из первого множества ячеек первой сетки, образованных множеством пересекающихся линий первой сетки, первая сетка имеет первый размер шага сетки, первая сетка имеет опорную точку, причем опорная точка совпадает с точкой пересечения двух пересекающихся линий первой сетки из множества пересекающихся линий первой сетки; placing in the map of the first grid consisting of the first plurality of cells of the first grid formed by a plurality of intersecting first grid lines, the first grid includes a first grid step size, the first mesh has a reference point, the reference point coincides with the point of intersection of two intersecting the first grid lines of the plurality of intersecting the first grid lines; генерирование множества кластеров первого уровня путем замещения, в ячейках первой сетки, соответствующего подмножества точек интереса, расположенных в пределах соответствующей ячейки первой сетки, на кластер первого уровня; generating a plurality of first-level clusters by replacing, in the first grid cells corresponding to a subset of points of interest located within the corresponding first grid cell in the first cluster layer; размещение на фрагменте карты второй сетки, состоящей из второго множества ячеек второй сетки, образованных множеством пересекающихся линий второй сетки, вторая сетка имеет второй размер шага сетки, второй размер шага сетки превышает первый размер шага сетки, первый размер шага сетки и второй размер шага сетки имеют значения взаимно простых чисел, причем одна точка пересечения двух пересекающихся линий второй сетки из множества пересекающихся линий второй сетки совпадает с опорной точкой первой сетки; placing in the map of the second grid, consisting of a second plurality of cells of the second grid formed by a plurality of intersecting lines of the second grid, the second grid has a second grid step size, the second grid step size exceeds the first size of the grid spacing, the first step size of the grid and the second grid step size are values ​​relatively prime numbers, and one point of intersection of two intersecting lines of a plurality of second grid lines intersect the second grid coincides with a reference point of the first grid; генерирование множества кластеров второго уровня путем замещения, в каждой ячейке второй сетки, соответствующего множества объектов, расположенных в пределах соответствующей ячейки второй сетки, на кластер второго уровня, причем объектом из соответствующего множества объектов может быть любое из: необъединенная точка интереса и кластер первого уровня; generating a plurality of second level by substitution of clusters in each cell of the second grid corresponding to a plurality of objects located within the corresponding second grid cell to a cluster of the second layer, wherein the object from a corresponding plurality of objects may be any one of: non-unionized point of interest and cluster the first level; генерирование вида фрагмента карты с отмеченным на нем по меньшей мере одним кластером второго уровня. generating a map view fragment marked thereon at least one cluster of the second level.

[10] В некоторых вариантах осуществления способа генерирование вида фрагмента карты с отмеченным на нем по меньшей мере одним кластером второго уровня является генерированием вида фрагмента карты с отмеченным на нем по меньшей мере одним кластером второго уровня и по меньшей мере одним объектом. [10] In some embodiments of the method generating the card type fragment with marked thereon at least one cluster of the second level is the card type generating moiety with marked thereon at least one cluster of the second level and at least one object.

[11] В некоторых вариантах осуществления способа сервер передает на электронное устройство вид фрагмента карты с отмеченным на нем по меньшей мере одним кластером второго уровня. [11] In some embodiments, the server process sends to the electronic device with the card type fragment marked thereon at least one cluster of the second level.

[12] В некоторых вариантах осуществления способа сервер передает на электронное устройство вид фрагмента карты с отмеченным на нем по меньшей мере одним кластером второго уровня и по меньшей мере одним объектом. [12] In some embodiments, the server process sends to the electronic device with the card type fragment marked thereon at least one cluster of the second level and at least one object.

[13] В некоторых вариантах осуществления способа по меньшей мере одно из: кластер второго уровня, кластер первого уровня, точка интереса, отмечено на виде фрагмента карты графическим символом. [13] In some embodiments, the method, at least one of the second-level cluster, the cluster of the first level, a point of interest marked on a map fragment graphic symbol.

[14] В некоторых вариантах осуществления способа графический символ точки интереса отличается от по меньшей мере одного из: графического символа первого кластера, графического символа второго кластера. [14] In some embodiments of the method the point of interest graphic symbol different from the at least one of the graphic symbol of the first cluster, a second graphic symbol cluster.

[15] В некоторых вариантах осуществления способа сервер дополнительно определяет первый размер шага сетки и второй размер шага сетки. [15] In some embodiments, the process server further determines a first step size and second mesh size the mesh size.

[16] В некоторых вариантах осуществления способа сервер, одновременно с получением с электронного устройства запроса на предоставление вида фрагмента карты, получает по меньшей мере одно из: (а) параметры веб-браузера, установленного на электронном устройстве, (б) параметры операционной системы, установленной на электронном устройстве, (в) параметры видеокарты, установленной на электронном устройстве. [16] In some embodiments, the process server, simultaneously with access to electronic request device for providing map view fragment obtains at least one of: (a) the parameters of the web browser installed on the electronic device, (b) operating parameters of the system, mounted on the electronic device, (c) the parameters of the video card installed in an electronic device.

[17] В некоторых вариантах осуществления способа сервер определяет первый размер шага сетки и второй размер шага сетки с учетом по меньшей мере одного из (а) параметра веб-браузера, установленного на электронном устройстве, (б) параметра операционной системы, установленной на электронном устройстве, (в) параметра видеокарты, установленной на электронном устройстве. [17] In some embodiments, the process server determines a first step size of the grid and the second grid step size based on at least one of (a) setting a web browser installed on the electronic device, (b) the operating parameter of the system installed on the electronic device (c) the graphics parameter set on the electronic device.

[18] В некоторых вариантах осуществления способа каждый из: (а) кластер первого уровня и (б) кластер второго уровня имеет позицию на фрагменте карты, и в котором сервер (а) определяет позицию кластера первого уровня в центре масс соответствующего подмножества точек интереса, объединенных в первый кластер в пределах соответствующей ячейки первой сетки, и (б) определяет позицию кластера второго уровня в центре масс соответствующего множества объектов, объединенных во второй кластер в пределах соответствующей ячейки второй сетки. [18] In some embodiments of the method, each of: (a) the cluster of the first level and (b) a cluster of the second layer has a position on the map moiety and wherein the server (a) determines the position of the first-level cluster in the center of mass of the corresponding subset of points of interest, combined in the first cluster within the corresponding first grid cells, and (b) determines the position of the second-level cluster in the center of mass of the respective plurality of objects united in the second cluster within the corresponding second grid cell.

[19] В некоторых вариантах осуществления способа центр масс определяется математически. [19] In some embodiments of the method the center of mass is determined mathematically.

[20] В некоторых вариантах осуществления способа замещение подмножеств точек интереса в ячейках первой сетки осуществляется последовательно, ячейка за ячейкой из множества ячеек первой сетки, и точка интереса, расположенная на границе по меньшей мере двух ячеек первой сетки, может использоваться при генерации только одного кластера первого уровня, и (б) замещение множеств объектов в ячейках второй сетки осуществляется последовательно, ячейка за ячейкой из множества ячеек второй сетки, и объект, расположенный на границе по меньшей мере дв [20] In some embodiments, the method substitution subsets of points of interest in the first grid cells is carried out sequentially cell by cell from the plurality of cells of the first grid, and the point of interest is located at the border of the at least two cells of the first grid can be used in the generation of only one cluster first level, and (b) a substitution of sets of objects in the cells of the second grid is performed sequentially cell by cell from the plurality of cells of the second grid and the object located on the border of at least dd х ячеек второй сетки, может использоваться при генерации только одного кластера второго уровня. x second grid cells can be used in the generation of only one cluster of the second level.

[21] В некоторых вариантах осуществления способа запрос на предоставление вида фрагмента карты является поисковым запросом по сервису карт. [21] In some embodiments of the method a request for the map view is a fragment of the search query service cards.

[22] Другим объектом настоящего технического решения является сервер. [22] Another object of the present technical solution is the server. Сервер включает в себя интерфейс сетевой связи. The server includes a network communication interface. Сервер включает в себя процессор. The server includes a processor. Процессор операционно связан с интерфейсом связи. The processor is operatively connected to the communication interface. Конфигурация процессора настроена таким образом, чтобы сервер мог осуществлять: получение с электронного устройства запроса на предоставление вида фрагмента карты; Configuration processor is configured so that the server can perform: receiving a request from the electronic device to provide the card type moiety; получение множества точек интереса, которые потенциально могут быть показаны на указанном фрагменте карты, причем каждая из точек интереса имеет позицию на фрагменте карты; providing a plurality of points of interest which potentially can be displayed on said card passage, each of the points of interest on the map has a position fragment; (3) размещение на фрагменте карты первой сетки, состоящей из первого множества ячеек первой сетки, образованных множеством пересекающихся линий первой сетки, первая сетка имеет первый размер шага сетки, первая сетка имеет опорную точку, причем опорная точка совпадает с точкой пересечения двух пересекающихся линий первой сетки из множества пересекающихся линий первой сетки; (3) placing the first grid card fragment consisting of the first plurality of cells of the first grid formed by a plurality of intersecting first grid lines, the first grid having a first resolution grid pitch, the first mesh has a reference point, the reference point coincides with the point of intersection of two intersecting first lines grid of the plurality of first grid lines intersect; генерирование множества кластеров первого уровня путем замещения, в ячейках первой сетки, соответствующего подмножества точек интереса, расположенных в пределах соответствующей ячейки первой сетки, на кластер первого уровня; generating a plurality of first-level clusters by replacing, in the first grid cells corresponding to a subset of points of interest located within the corresponding first grid cell in the first cluster layer; размещение на фрагменте карты второй сетки, состоящей из второго множества ячеек второй сетки, образованных множеством пересекающихся линий второй сетки, вторая сетка имеет второй размер шага сетки, второй размер шага сетки превышает первый размер шага сетки, первый размер шага сетки и второй размер шага сетки имеют значения взаимно простых чисел, причем одна точка пересечения двух пересекающихся линий второй сетки из множества пересекающихся линий второй сетки совпадает с опорной точкой первой сетки; placing in the map of the second grid, consisting of a second plurality of cells of the second grid formed by a plurality of intersecting lines of the second grid, the second grid has a second grid step size, the second grid step size exceeds the first size of the grid spacing, the first step size of the grid and the second grid step size are values ​​relatively prime numbers, and one point of intersection of two intersecting lines of a plurality of second grid lines intersect the second grid coincides with a reference point of the first grid; генерирование множества кластеров второго уровня путем замещения, в каждой ячейке второй сетки, соответствующего множества объектов, расположенных в пределах соответствующей ячейки второй сетки, на кластер второго уровня, причем объектом из соответствующего множества объектов может быть любое из: необъединенная точка интереса и кластер первого уровня; generating a plurality of second level by substitution of clusters in each cell of the second grid corresponding to a plurality of objects located within the corresponding second grid cell to a cluster of the second layer, wherein the object from a corresponding plurality of objects may be any one of: non-unionized point of interest and cluster the first level; генерирование вида фрагмента карты с отмеченным на нем по меньшей мере одним кластером второго уровня. generating a map view fragment marked thereon at least one cluster of the second level.

[23] В некоторых вариантах осуществления сервера конфигурация процессора настроена таким образом, чтобы сервер мог осуществлять генерирование вида фрагмента карты с отмеченным на нем по меньшей мере одним кластером второго уровня и по меньшей мере одним объектом. [23] In some embodiments, the configuration server processor is configured so that the server can implement the generation of the map view fragment marked thereon at least one cluster of the second level and at least one object.

[24] В некоторых вариантах осуществления сервера сервер выполнен с возможностью передачи на электронное устройство вида фрагмента карты с отмеченным на нем по меньшей мере одним кластером второго уровня. [24] In some embodiments, the server is a server configured to transmit to the electronic device the card type fragment with marked thereon at least one cluster of the second level.

[25] В некоторых вариантах осуществления сервера сервер выполнен с возможностью передачи на электронное устройство вида фрагмента карты с отмеченным на нем по меньшей мере одним кластером второго уровня и по меньшей мере одним объектом. [25] In some embodiments, the server is a server configured to transmit to the electronic device the card type fragment with marked thereon at least one cluster of the second level and at least one object.

[26] В некоторых вариантах осуществления сервера по меньшей мере одно из: кластер второго уровня, кластер первого уровня, точка интереса, отмечено на виде фрагмента карты графическим символом. [26] In some embodiments, the server at least one of: the second-level cluster, the cluster of the first level, a point of interest marked on a map fragment graphic symbol.

[27] В некоторых вариантах осуществления сервера графический символ точки интереса отличается от по меньшей мере одного из: графического символа первого кластера, графического символа второго кластера. [27] In some embodiments, the graphic symbol POI server is different from at least one of: a graphical symbol of the first cluster, a second graphic symbol cluster.

[28] В некоторых вариантах осуществления сервера конфигурация процессора настроена таким образом, чтобы сервер дополнительно мог осуществлять определение первого размера шага сетки и второго размера шага сетки. [28] In some embodiments, the configuration server processor is configured so that the server can implement further determining a first grid step size and second step size mesh.

[29] В некоторых вариантах осуществления сервера, в котором конфигурация процессора настроена таким образом, чтобы сервер мог одновременно с получением с электронного устройства запроса на предоставление вида фрагмента карты, получать по меньшей мере одно из: параметры веб-браузера, установленного на электронном устройстве, параметры операционной системы, установленной на электронном устройстве, параметры видеокарты, установленной на электронном устройстве. [29] In some embodiments, the server, wherein the processor configuration is configured so that the server can simultaneously to obtain from the electronic device a request for a map view fragment obtain at least one of: parameters of the web browser installed on the electronic device, operating system settings, installed on an electronic device, the graphics card installed on the electronic device.

[30] В некоторых вариантах осуществления сервера конфигурация процессора настроена таким образом, чтобы сервер мог определять первый размер шага сетки и второй размер шага сетки с учетом по меньшей мере одного из параметра веб-браузера, установленного на электронном устройстве, параметра операционной системы, установленной на электронном устройстве, параметра видеокарты, установленной на электронном устройстве. [30] In some embodiments, the processor configuration server is configured so that the server can determine a first step size of the grid and the second grid step size based at least one parameter of a web browser installed on the electronic device, the operating parameter of the system installed on the an electronic device, video parameter set on the electronic device.

[31] В некоторых вариантах осуществления сервера каждый из: кластер первого уровня и кластер второго уровня, имеет позицию на фрагменте карты, и в котором конфигурация процессора настроена таким образом, чтобы сервер мог: определять позицию кластера первого уровня в центре масс соответствующего подмножества точек интереса, объединенных в первый кластер в пределах соответствующей ячейки первой сетки, и определять позицию кластера второго уровня в центре масс соответствующего множества объектов, объединенных во второй кластер в пределах [31] In some embodiments, the server each: cluster first level and the cluster of the second layer, has a position on the map moiety and wherein the processor configuration is configured so that the server can: determine the position of the first-level cluster in the center of mass of the corresponding subset of points of interest combined in the first cluster within the corresponding cell of the first grid, and determine the position of the second-level cluster in the center of mass of the respective plurality of objects united in the second cluster within оответствующей ячейки второй сетки. The appropriate cell of the second grid.

[32] В некоторых вариантах осуществления сервера центр масс определяется математически. [32] In some embodiments, the mass center server determined mathematically.

[33] В некоторых вариантах осуществления сервера замещение подмножеств точек интереса в ячейках первой сетки осуществляется последовательно, ячейка за ячейкой из множества ячеек первой сетки, и точка интереса, расположенная на границе по меньшей мере двух ячеек первой сетки, может использоваться при генерации только одного кластера первого уровня, и замещение множеств объектов в ячейках второй сетки осуществляется последовательно, ячейка за ячейкой из множества ячеек второй сетки, и объект, расположенный на границе по меньшей мере двух [33] In some embodiments, the server substitution subsets of points of interest in the first grid cells is carried out sequentially cell by cell from the plurality of cells of the first grid, and the point of interest is located at the border of the at least two cells of the first grid can be used in the generation of only one cluster first level, and the replacement of the sets of objects in the cells of the second grid is performed sequentially cell by cell from the plurality of cells of the second grid and the object located on the border of at least two чеек второй сетки, может использоваться при генерации только одного кластера второго уровня. second grid cells can be used in the generation of only one cluster of the second level.

[34] В некоторых вариантах осуществления сервера запрос на предоставление вида фрагмента карты является поисковым запросом по сервису карт. [34] In some embodiments, the server a request for the map view is a fragment of the search query by the service card.

[35] В контексте описания настоящего технического решения, «сервер» представляет собой программу, выполняемую на соответствующем оборудовании и способную осуществлять прием запросов (например, подаваемых электронными устройствами), передаваемых по сети, и выполнять эти запросы или обеспечивать их выполнение. [35] In the context of the present technical solution, "server" is a program executed on appropriate hardware, capable of receiving requests (e.g., electronic devices supplied) transmitted over the network, and to fulfill these requests or enforce them. Оборудование может представлять собой один компьютер или одну компьютерную систему, однако ни одно, ни другое не является обязательным в отношении предлагаемого технического решения. The equipment can be a single computer or a computer system, but neither one nor the other is not required in respect of the proposed technical solutions. В данном контексте термин «сервер» не означает, что каждая задача (например, предусмотренная принятыми инструкциями или запросами) или какая-либо конкретная задача будет принята, выполнена или ее выполнение будет обеспечено тем же самым сервером (то есть тем же самым программным обеспечением и/или оборудованием); In this context, the term "server" does not mean that every task (e.g., provided accepted instructions or requests) or any specific task is accepted, executed, or its execution is provided by the same server (i.e., the same software and / or equipment); предполагается, что прием и передача, выполнение или обеспечение выполнения любой задачи или запроса либо обработка результатов задачи или запроса может осуществлять любое число компонентов программного обеспечения или устройств и все эти компоненты программного обеспечения или оборудования могут быть представлены одним сервером или несколькими серверами, причем термин «сервер» охватывает оба указанных варианта. it is assumed that transmission and reception, the performance or providing performance of any task or a request or processing result problem or query may perform any number of software components or devices, and all these components of the software or hardware may be represented by a single server or multiple servers, the term " server "encompasses both of the above embodiment.

[36] В контексте описания настоящего технического решения, термин «информация» включает в себя информацию любого характера или типа, которая может быть записана в базе данных. [36] In the context of the present technical solution, the term "information" includes information of any type or nature, which can be recorded in a database. Таким образом, информация охватывает, среди прочего, аудиовизуальную информацию (изображения, видео, аудио и т.д.), данные (картографические данные, данные местоположения, числовые данные и т.д.), текстовую информацию (указатели, наименования, описания, предупреждения, текстовые сообщения и т.д.), документы, электронные таблицы и т.д. Thus, the information includes, among other things, audio-visual information (images, videos, audio, etc.), data (map data, location data, numeric data, etc.), text information (signs, names, descriptions, warnings, text messages, etc.), documents, spreadsheets, etc.

[37] В контексте описания настоящего технического решения, термин «компонент программного обеспечения» охватывает программное обеспечение (соответствующее конкретному оборудованию), которое является одновременно необходимым и достаточным для выполнения конкретной указанной функции (функций). [37] In the context of the present technical solution, the term "software component" encompasses software (corresponding to a specific hardware) which is both necessary and sufficient to perform said particular function (s).

[38] В контексте описания настоящего технического решения, термин «точка интереса» (POI, англ. «point of interest») обозначает объект или группу объектов, которые могут представлять интерес для пользователя. [38] In the context of the present technical solution, the term "POI» (POI, Engl. «Point of interest») represents the object or group of objects that may be of interest to the user. Например, точками интереса могут являться учреждения здравоохранения, учреждения культуры и досуга, достопримечательности, заведения общественного питания, объекты транспортной инфраструктуры (например, автозаправочные станции) и т.д. For example, points of interest can be healthcare, cultural institutions and leisure attractions, catering establishments, (eg gas stations), transport infrastructure, etc.

[39] В контексте описания настоящего технического решения, термин «графический символ» обозначает графическое изображение, представляющее на карте точку интереса, либо представляющее на карте кластер, включающий в себя несколько точек интереса. [39] In the context of the present technical solution, the term "graphic" refers to a graphical image representing a point of interest on the map or map representing a cluster comprising a plurality of points of interest. Графический символ может являться площадным объектом, отображаемым на карте и видимым пользователю. A graphic symbol may be a polygon objects displayed on the map and visible to the user. Графические символы могут иметь различную геометрическую форму, различный размер. Graphic symbols can have different geometric shapes, different sizes. Графический символ может включать в себя также буквенную, цифровую или буквенно-цифровую информацию. A graphic symbol can also include alphabetic, numeric or alphanumeric information. Графические символы могут быть выполнены в различных цветах. Graphical symbols can be made in different colors.

[40] В контексте описания настоящего технического решения, термин «сетка» («grid») обозначает сетку, включающую в себя множество ячеек, которая используется для условного разбиения карты на секторы и для анализа пространственных данных, в том числе данных о точках интереса, данных о кластерах как находящихся внутри ячеек, так и на границах смежных ячеек сетки. [40] In the context of the present technical solution, the term "mesh» ( «grid») represents a grid comprising a plurality of cells, which is used for conditional partition card into sectors and for the analysis of spatial data including a POI data, Information about how clusters inside the cells, and the boundaries of adjacent grid cells.

[41] В настоящем описании выражение «носитель информации, предназначенный для использования компьютером» (также кратко именуемый «носитель информации») охватывает носители любого характера и типа, в том числе оперативные запоминающие устройства, постоянные запоминающие устройства, диски (компакт-диски, DVD-диски, гибкие диски, жесткие диски и т.д.), USB-ключи, твердотельные накопители, ленточные накопители и т.д. [41] As used herein, the term "information carrier intended for computer use" (also briefly referred to as "recording medium") encompasses carriers of any nature and type, including random access memories, read only memories, CDs (compact discs, DVD ROM, floppy disks, hard disks, etc.), USB-keys, solid state drives, tape drives, etc.

[42] В контексте описания настоящего технического решения, «база данных» представляет собой любой структурированный набор данных, независимо от конкретной структуры, программы управления базой данных или оборудования, на котором осуществляется хранение данных, реализована память или иным способом обеспечивается возможность использования данных. [42] In the context of the present technical solution, "database" is any structured collection of data regardless of the particular structure of the data base management software or hardware on which the data are deposited, memory or implemented in any other way it is possible to use the data. База данных может быть реализована на том же оборудовании, что и процесс, осуществляющий хранение или использование информации, записанной в базе данных, или на отдельном оборудовании, таком как выделенный сервер или множество серверов. The database can be implemented on the same hardware as that of the process, the storage or use of the information stored in the database, or on separate hardware, such as a dedicated server or multiple servers.

[43] В настоящем описании слова «первый», «второй», «третий» и т.д. [43] As used herein, the words "first", "second", "third", etc. используются только в качестве описательных элементов для целей разделения существительных, отличающихся друг от друга, а не с целью определения какого-либо конкретного соотношения между указанными существительными. used only as descriptive elements for separation purposes nouns, differing from each other and not to define any specific ratio between said nouns. Таким образом, например, следует понимать, что термины «первая точка интереса» и «третья точка интереса» не означают введения конкретной последовательности, типа, хронологии, иерархии или ранжирования (например) конкретной точки интереса или нескольких точек интереса, а их использование (само по себе) не означает, что в какой-либо конкретной ситуации должна обязательно существовать какая-либо «вторая точка интереса». Thus, for example, it should be understood that the terms "first point of interest" and "the third point of interest" does not mean the introduction of a specific sequence, type chronology hierarchy or rank (for example) the particular point of interest or several points of interest, and their use (self by itself) does not mean that in any specific situation must necessarily exist any "second point of interest." Кроме того, как указано в данном описании относительно других примеров осуществления настоящего технического решения, ссылка на «первый» элемент и «второй» элемент не означает, что два элемента не могут представлять собой в реальном мире фактически один и тот же элемент. Furthermore, as indicated herein with respect to other examples of the present technology, reference to "first" element and the "second element" does not mean that the two elements do not represent the real world fact one and the same element. Таким образом, например, в некоторых случаях «первый» сервер и «второй» сервер могут представлять собой один компонент программного обеспечения и (или) оборудования, а в других ситуациях могут быть реализованы на различном программном обеспечении и (или) оборудовании. Thus, for example, in some cases, the "first" server, "second" server may be a single software component and (or) equipment, and other situations can be implemented in different software and (or) equipment.

[44] Каждый из вариантов осуществления настоящего технического решения имеет по меньшей мере одну из вышеупомянутых целей, но не обязательно все их. [44] Each of the embodiments of the present technology comprises at least one of the above goals, but not necessarily all of them. Следует иметь в виду, что некоторые варианты осуществления настоящего технического решения, которые стали результатом попытки достичь вышеупомянутой цели, могут достигать и других целей, не упомянутых здесь. It will be appreciated that some embodiments of the technical solutions that have resulted from attempts to achieve the above purpose, can reach and other objects not mentioned herein.

[45] Дополнительные и/или альтернативные особенности, цели и преимущества настоящего технического решения станут очевидны из нижеследующего описания, сопровождающих чертежей и прилагаемой формулы изобретения. [45] Additional and / or alternative aspects, objects and advantages of the present technology will become apparent from the following description, the accompanying drawings and the appended claims.

Краткое описание чертежей BRIEF DESCRIPTION OF DRAWINGS

[46] Для лучшего понимания настоящего технического решения, а также других его особенностей и вариантов осуществления, предлагается обратиться к нижеследующему описанию, которым следует пользоваться совместно с прилагаемыми чертежами, на которых: [46] For a better understanding of the present technical solution, as well as its other features and embodiments, it is proposed to apply to the following description, which should be used in conjunction with the accompanying drawings, in which:

[47] Фиг. [47] FIG. 1 является схематическим изображением варианта осуществления сетевой компьютерной системы, реализованной в соответствии с вариантами осуществления настоящего технического решения, не ограничивающими его объем. 1 is a schematic representation of an embodiment of a network computer system, implemented in accordance with embodiments of the present technology without limiting the scope thereof.

[48] Фиг. [48] ​​FIG. 2 является блок-схемой способа 200, выполняемого на сервере, схематически изображенном на Фиг. 2 is a flowchart of a method 200 performed by the server, schematically illustrated in FIG. 1, выполняемого в соответствии с вариантами осуществления настоящего технического решения, не ограничивающими его объем. 1 performed in accordance with embodiments of the present technology without limiting the scope thereof.

[49] Фиг. [49] FIG. 3 является схематическим изображением фрагмента карты, сформированного сервером в ходе выполнения шагов способа 200, с отмеченными на фрагменте карты точками интереса. 3 is a schematic map section generated by the server during the process of step 200, with the marked points in the map of interest.

[50] Фиг. [50] FIG. 4 является схематическим изображением фрагмента карты, сформированного сервером в ходе выполнения шагов способа 200, с отмеченными на фрагменте карты точками интереса и с первой сеткой, нанесенной на фрагмент карты. 4 is a schematic map section generated by the server during the process of step 200, with marked in the map with points of interest and the first grid deposited on a map section.

[51] Фиг. [51] FIG. 5 является схематическим изображением фрагмента карты, сформированного сервером в ходе выполнения шагов способа 200, с отмеченными на фрагменте карты точками интереса и кластерами первого уровня, и с первой сеткой, нанесенной на фрагмент карты. 5 is a schematic map section generated by the server during the process of step 200, with marked in the map points of interest and cluster the first level, and the first grid deposited on a map section.

[52] Фиг. [52] FIG. 6 является схематическим изображением фрагмента карты, сформированного сервером в ходе выполнения шагов способа 200, с отмеченными на фрагменте карты точками интереса и кластерами первого уровня, а также с нанесенными на фрагмент карты первой сеткой и второй сеткой. 6 is a schematic map section generated by the server during the process of step 200, with marked in the map and points of interest of the first level clusters, as well as mapping the first fragment and the second mesh grid.

[53] Фиг. [53] FIG. 7 является схематическим изображением фрагмента карты, сформированного сервером в ходе выполнения шагов способа 200, с отмеченными на фрагменте карты точками интереса и кластерами первого уровня, и со второй сеткой, нанесенной на фрагмент карты. 7 is a schematic map section generated by the server during the process of step 200, with marked in the map points of interest and cluster the first level and the second grid deposited on a map section.

[54] Фиг. [54] FIG. 8 является схематическим изображением фрагмента карты, сформированного сервером в ходе выполнения шагов способа 200, с нанесенными на фрагмент карты кластерами второго уровня, точкой интереса, и кластером первого уровня, и со второй сеткой, нанесенной на фрагмент карты. 8 is a schematic map section generated by the server during the process of step 200, a mapping fragment clusters second level, point of interest, and the cluster of the first level and the second grid deposited on a map section.

[55] Фиг. [55] FIG. 9 является схематическим изображением фрагмента карты, отображаемым на дисплее электронного устройства, сформированным сервером в ходе выполнения шагов способа 200, с нанесенными на фрагмент карты 300 графическими символами, отображающими кластеры второго уровня, точку интереса и кластер первого уровня. 9 is a schematic map section displayed on the display of the electronic device formed server during the process of step 200, coated with a fragment of 300 graphical maps a symbol to indicate the level of the second cluster, a point of interest and cluster the first level.

Осуществление изобретения EMBODIMENTS

[56] На Фиг. [56] FIG. 1 изображена принципиальная схема различных компьютерных систем 100, находящихся в связи друг с другом с помощью сети 110 передачи данных. 1 is a schematic diagram of various computer systems 100 that are in communication with each other via a network 110 data. Важно иметь в виду, что различные компьютерные системы 100 представлены как наглядный вариант осуществления настоящего технического решения. It is important to note that a variety of computer system 100 is represented as illustrative embodiment of the present technology. Таким образом, нижеследующее их описание должно рассматриваться исключительно как описание наглядных примеров настоящего технического решения. Thus, the following descriptions should be regarded solely as illustrative examples of the present description of the technical solutions. Это описание не предназначено для определения объема или установления границ настоящего технического решения. This description is not intended to define the scope or demarcation of these technical solutions. Некоторые полезные примеры модификаций компьютерных систем 100 также могут быть охвачены нижеследующим описанием. Some useful examples of modifications of computer systems 100 can also be covered by the following description. Целью этого является также исключительно помощь в понимании, а не определение объема и границ настоящего технического решения. The purpose of this is also the only help in understanding, rather than defining the scope and boundaries of the present technology. Эти модификации не представляют собой исчерпывающий список, и специалистам в данной области техники будет понятно, что возможны и другие модификации. These modifications do not constitute an exhaustive list and it will be understood that other modifications are possible in the art. Кроме того, это не должно интерпретироваться так, что там, где это еще не было сделано, т.е. In addition, it should not be interpreted in such a way that where it has not yet been done, ie, там, где не были изложены примеры модификаций, никакие модификации невозможны, и/или что то, что описано, является единственным способом осуществления этого элемента настоящего технического решения. where examples of the modifications, no modification is impossible, and / or that they were not stated that described, the only way to implement the technical solutions of the present element. Как будет понятно специалисту в данной области техники, это, скорее всего, не так. As will be appreciated by those skilled in the art, this is likely not the case. Кроме того, следует иметь в виду, что компьютерные системы 100 представляют собой в некоторых конкретных проявлениях достаточно простой вариант осуществления настоящего технического решения, и в подобных случаях представлен здесь с целью облегчения понимания. Furthermore, it should be understood that the computing system 100 represent some specific forms relatively simple embodiment of these technical solutions, and in such cases presented here to facilitate understanding. Как будет понятно специалисту в данной области техники, многие варианты осуществления настоящего технического решения будут обладать гораздо большей сложностью. As will be appreciated by those skilled in the art, many embodiments of the present technical solution will have a much greater complexity.

[57] Система 100 включает в себя сервер 102. [57] The system 100 includes a server 102.

[58] Сервер 102 может представлять собой обычный компьютерный сервер. [58] The server 102 may be a conventional computer server. В примере варианта осуществления настоящего технического решения сервер 102 может представлять собой сервер Dell™ PowerEdge™, на котором используется операционная система Microsoft™ Windows Server™. In an exemplary embodiment of the present technology, the server 102 may be a Dell ™ PowerEdge ™ server, which uses the operating Microsoft ™ Windows Server ™ system.

[59] Излишне говорить, что сервер 102 может представлять собой любое другое подходящее аппаратное, и/или прикладное программное, и/или системное программное обеспечение, или их комбинацию. [59] Needless to say, the server 102 may be any other suitable hardware and / or software application and / or system software, or a combination thereof. В представленном варианте осуществления настоящего технического решения, не ограничивающем его объем, сервер 102 является одиночным сервером. In the illustrated embodiment of the present technology without limiting its scope, the server 102 is a single server. В других вариантах осуществления настоящего технического решения, не ограничивающих его объем, функциональность сервера 102 может быть разделена и может выполняться с помощью нескольких серверов. In other embodiments, the technical solutions, not limiting its scope, the server 102 functionality may be divided and may be performed by several servers.

[60] В целом, варианты осуществления сервера 102 хорошо известны в данной области техники. [60] In general, embodiments server 102 is well known in the art. Таким образом, достаточно отметить, что сервер 102 содержит, среди прочего, интерфейс сетевой связи (не изображен) для двусторонней связи по сети 110 передачи данных; Thus, it is sufficient to note that the server 102 includes, among other things, the network communication interface (not shown) for bidirectional communication over the network 110 of data transfer; и процессор (не изображен), соединенный с интерфейсом сетевой связи, который выполнен с возможностью выполнять различные процедуры, включая те, что описаны ниже. and a processor (not shown) connected to a communication network interface that is configured to perform various procedures, including those described below. С этой целью процессор может сохранять или иметь доступ к машиночитаемым инструкциям, выполнение которых инициирует процессор, и выполнять различные описанные здесь процедуры. To this end, the processor can store or have access to a computer-readable instructions, execution of which initiates the processor to perform various procedures described herein.

[61] Сервер 102 включает в себя носитель информации 104, который может использоваться сервером 102. В принципе, данный носитель информации 104 может быть носителем абсолютно любого типа и характера, включая ОЗУ, ПЗУ, диски (компакт диски, DVD-диски, дискеты, жесткие диски и т.д.), USB флеш-накопители, твердотельные накопители, накопители на магнитной ленте и т.д., а также их комбинации. [61] The server 102 includes carrier information 104 which may be used by the server 102. In principle, the information carrier 104 can be a carrier absolutely any type and nature, including RAM, ROM, disks (CD-ROMs, DVD-drives, floppy disks, hard disks, etc.), USB flash drives, solid state drives, tape drives, etc., and combinations thereof.

[62] Носитель информации 104 сервера 102 предназначен для хранения данных, в том числе машиночитаемых инструкций и баз данных 106. [62] The information storage medium 102 of the server 104 for storing data, including machine-readable instructions and database 106.

[63] Носитель информации 104 сервера 102 осуществляет хранение баз данных 106, в которых осуществляется хранение картографического материала и информации о множестве точек интереса. [63] The server information storage medium 104 102 provides storage database 106, in which the deposited material and cartographic information about a plurality of points of interest.

[64] В альтернативных вариантах осуществления настоящего технического решения, носитель информации 104 может хранить в базах данных 106 либо только картографический материал, либо только информацию о точках интереса. [64] In alternative embodiments of the present technology, the storage medium 104 may be stored in databases 106 or only map material, or only information about points of interest. В других альтернативных вариантах осуществления настоящего технического решения носитель информации 104 может не хранить базы данных 106, а пользоваться внешними источниками данных. In other alternative embodiments, the technical solutions of the present data carrier 104 may not store database 106, and to use external data sources.

[65] Реализация баз данных 106 может быть осуществлена любым подходящим способом, известным из уровня техники. [65] The implementation of the database 106 may be performed by any suitable method known in the art. То, как именно реализованы базы данных 106, не имеет принципиального значения. The way it is implemented database 106, does not matter. Конкретная реализация той или иной базы данных может определяться характеристиками хранимых данных. The specific implementation of a particular database may be determined by the characteristics of the stored data. Формат хранения данных также может определяться характеристиками хранимых данных. data storage format can also be determined by the characteristics of the stored data. Например, в качестве формата хранения географических данных может быть использован формат YMapsML. For example, in YMapsML format it can be used as a geographical data storage format.

[66] В альтернативных вариантах осуществления настоящего технического решения в качестве формата хранения географических данных может быть использован формат GML - Geographic Markup Language. Geographic Markup Language - [66] In alternative embodiments, the technical solutions in GML format can be used as a geographical data storage format. GML разрабатывается и поддерживается консорциумом OGC (Open Geospatial Consortium) и является международным стандартом ISO. GML is developed and maintained by the OGC (Open Geospatial Consortium) and is an international ISO standard.

[67] Носитель информации 104 сервера 102 осуществляет хранение машиночитаемых инструкций, обеспечивающих управление базами данных 106, их обновление, пополнение, модификации. [67] The server information storage medium 104 102 provides storage of computer readable instructions, providing database management 106, updated, updating, modification. В частности, машиночитаемые инструкции, сохраненные на носителе информации 104, позволяют серверу 102 получать с электронного устройства 112 запросы о предоставлении точек интереса. In particular, the computer-readable instructions stored on a storage medium 104, allow the server 102 to receive an electronic device 112 requests for points of interest. Машиночитаемые инструкции, сохраненные на носителе информации 104, позволяют серверу 102 также получать иные необходимые данные из внутренних и внешних источников. Machine-readable instructions stored on a storage medium 104, allow the server 102 also receive other necessary data from internal and external sources. Например, они могут позволить серверу 102 обмениваться картографическими данными с внешними источниками. For example, they may allow the server 102 to share map data to external sources. Такой обмен может осуществляться любым подходящим способом, известным из уровня техники. Such exchange may be by any suitable method known in the art.

Например, такой обмен может осуществляться с сервисом Яндекс™ Карты компании Яндекс путем обмена данными в формате YMapsML. For example, such an exchange may be performed with the service Yandex Yandex Maps ™ companies through the exchange of data in the format YMapsML.

[68] В некоторых вариантах осуществления настоящего технического решения, сервер 102 находится под контролем и/или управлением поставщика сервиса карт, такого, например, как провайдер Яндекс™. [68] In some embodiments of the present technical solution, the server 102 is under the control and / or management card service provider, such as for example the provider Yandex ™. В других вариантах осуществления настоящего технического решения сервер 102 может иметь доступ к сервису карт, предоставленному сторонним провайдером. In other embodiments of the present technical solution, the server 102 may have access to the card service provided by a third-party provider.

[69] Машиночитаемые инструкции, сохраненные на носителе информации 104, могут предоставлять серверу 102 возможность выполнять шаги способа 200, выполняемого в соответствии с вариантами осуществления настоящего технического решения, не ограничивающими его объем, как это описано ниже со ссылками на блок-схему способа 200, представленную на Фиг. [69] Computer-readable instructions stored on a storage medium 104, may provide the server 102 to perform the method steps 200, performed in accordance with embodiments of the technical solutions, not limiting its scope, as is described below with reference to the flowchart of a method 200, shown in FIG. 2. 2.

[70] В частности, машиночитаемые инструкции, сохраненные на носителе информации 104, могут предоставлять серверу 102 возможность получать с электронного устройства 112 запросы пользователя 120 на предоставление вида фрагмента карты 300, схематически представленной на Фиг. [70] In particular, computer-readable instructions stored on a storage medium 104, may provide the server 102 to obtain from the electronic device 112 the user 120 requests for the fragment type card 300 schematically illustrated in FIG. 3, Фиг. 3, FIG. 4, Фиг. 4, FIG. 5, Фиг. 5, FIG. 6, Фиг. 6, FIG. 7, Фиг. 7, FIG. 8 и Фиг. 8 and FIG. 9. Запрос пользователя 120 на предоставление вида фрагмента карты 300 может выполняться любым подходящим способом. 9. Request the user 120 to provide the card type fragment 300 may be performed by any suitable method. Например, такой запрос может быть сделан как запрос пользователя 120 по сервису карт. For example, such a request can be made as a user request 120 of card service. Например, такой запрос может быть сформулирован как «нотариальные конторы рядом со мной», введен в поисковую строку веб-браузера и отправлен на сервер 102 для выполнения поиска по сервису карт. For example, such a request can be formulated as "notaries next to me", entered into a search web browser and sent to the server 102 to perform a map search service.

[71] Фиг. [71] FIG. 3 является схематическим изображением фрагмента карты 300, сформированного сервером 102 в ходе выполнения шагов способа 200, с отмеченными на фрагменте карты 300 точками интереса 302, 304, 306, 308, 310, 312, 314, 316, 318, 320, 322, 324, 326 и 328. 3 is a schematic map fragment 300 generated server 102 during the execution of the steps of the method 200, with marked in the map 300 points of interest 302, 304, 306, 308, 310, 312, 314, 316, 318, 320, 322, 324, 326 and 328.

[72] Фиг. [72] FIG. 4 является схематическим изображением фрагмента карты 300, сформированного сервером 102 в ходе выполнения шагов способа 200, с отмеченными на фрагменте карты 300 точками интереса 302, 304, 306, 308, 310, 312, 314, 316, 318, 320, 322, 324, 326 и 328, и с первой сеткой 400, нанесенной на фрагмент карты 300. На Фиг. 4 is a schematic map fragment 300 generated server 102 during the execution of the steps of the method 200, with marked in the map 300 points of interest 302, 304, 306, 308, 310, 312, 314, 316, 318, 320, 322, 324, 326 and 328, and the first grid 400 applied to the card 300. in FIG fragment. 4 также показаны опорная точка 404 и первый размер 402 шага сетки. 4 also shows the reference point 404 and the first step size 402 mesh.

[73] Фиг. [73] FIG. 5 является схематическим изображением фрагмента карты 300, сформированного сервером 102 в ходе выполнения шагов способа 200, с отмеченными на фрагменте карты 300 точками интереса 308, 314 и 324 и кластерами первого уровня 502, 504, 506, 508 и 510, и с первой сеткой 400, нанесенной на фрагмент карты 300. На Фиг. 5 is a schematic map fragment 300 generated server 102 during the execution of the steps of the method 200, with marked in the map 300 points of interest 308, 314 and 324 and the clusters of the first level 502, 504, 506, 508 and 510, and the first mesh 400 applied to the map section 300. In FIG. 5 также показана опорная точка 404. 5 also shows a pivot point 404.

[74] Фиг. [74] FIG. 6 является схематическим изображением фрагмента карты 300, сформированного сервером 102 в ходе выполнения шагов способа 200, с отмеченными на фрагменте карты 300 точками интереса 308, 314 и 324 и кластерами первого уровня 502, 504, 506, 508 и 510, а также с нанесенными на фрагмент карты 300 первой сеткой 400 (отмечена пунктиром) и второй сеткой 600. На Фиг. 6 is a schematic fragment of the map 300 generated server 102 during the execution of the method 200 steps, with marked in the map 300 points of interest 308, 314 and 324 and the clusters of the first level 502, 504, 506, 508 and 510, and also coated with fragment card 300 first grid 400 (indicated in phantom) and a second grid 600. In FIG. 6 также показаны опорная точка 404, первый размер 402 шага сетки и второй размер 602 шага сетки. 6 also shows the reference point 404, the first step size 402 mesh and 602 mesh size of the second step.

[75] Фиг. [75] FIG. 7 является схематическим изображением фрагмента карты 300, сформированного сервером 102 в ходе выполнения шагов способа 200, с отмеченными на фрагменте карты 300 точками интереса 308, 314 и 324 и кластерами первого уровня 502, 504, 506, 508 и 510, и со второй сеткой 600, нанесенной на фрагмент карты 300. На Фиг. 7 is a schematic fragment of the map 300 generated server 102 during the execution of the steps of the method 200, with marked in the map 300 points of interest 308, 314 and 324 and the clusters of the first level 502, 504, 506, 508 and 510, and a second grid 600 applied to the map section 300. In FIG. 7 также показаны опорная точка 404 и второй размер 602 шага сетки. 7 also shows the reference point 404 and the second step size 602 mesh.

[76] Фиг. [76] FIG. 8 является схематическим изображением фрагмента карты 300, сформированного сервером 102 в ходе выполнения шагов способа 200, с нанесенными на фрагмент карты 300 кластерами второго уровня 802 и 804, точкой интереса 324, и кластером первого уровня 510, и со второй сеткой 600, нанесенной на фрагмент карты 300. На Фиг. 8 is a schematic fragment of the map 300 generated server 102 during the execution of method steps 200, coated with a fragment of the card 300 the clusters of the second level 802 and 804, a point of interest 324, and the cluster of the first level 510 and a second grid 600 applied to the fragment card 300. In FIG. 8 также показана опорная точка 404. 8 also shows a pivot point 404.

[77] Фиг. [77] FIG. 9 является схематическим изображением фрагмента карты 300, отображаемым на дисплее 119 электронного устройства 112, сформированным сервером 102 в ходе выполнения шагов способа 200, с нанесенными на фрагмент карты 300 графическими символами, отображающими кластеры второго уровня 802 и 804, точку интереса 324 и кластер первого уровня 510. 9 is a schematic fragment of the map 300 displayed on display 119 of electronic device 112, formed by the server 102 during the execution of method steps 200, coated with a fragment of the card 300 by graphic symbols, mapping the clusters of the second level 802 and 804, a point of interest 324 and the cluster of the first level 510.

[78] Машиночитаемые инструкции, сохраненные на носителе информации 104, могут предоставлять серверу 102 возможность получать с электронного устройства 112, изображенного на Фиг. [78] Computer-readable instructions stored on a storage medium 104, may provide the server 102 to obtain from the electronic device 112 shown in FIG. 1, информацию о параметрах электронного устройства 112. В частности, информация о параметрах электронного устройства 112 может включать в себя информацию о параметрах веб-браузера 116, установленного на электронном устройстве 112, параметры операционной системы, параметры видеокарты 118, IP-адрес электронного устройства 112, информацию о местонахождении электронного устройства 112 и другую информацию. 1, information about the parameters of the electronic device 112. In particular, the electronic device 112 parameter information may include information about the parameters of the web browser 116 installed in the electronic device 112, the operating parameters of the system, the graphics card 118, the electronic device 112 IP-address , information on the location of the electronic device 112, and other information.

[79] Машиночитаемые инструкции, сохраненные на носителе информации 104, могут предоставлять серверу 102 возможность получать из баз данных 106 множество точек интереса, которые потенциально могут быть показаны на виде фрагмента карты 300, причем каждая из точек интереса имеет позицию на фрагменте карты 300. Например, позиция здания кафе «Пушкинъ» в Москве может быть определена географическими координатами: 55°45'49.3'' с. [79] Computer-readable instructions stored on a storage medium 104, may provide the server 102 to obtain from the database 106 a plurality of points of interest which potentially can be shown on a map section 300, each of the points of interest has a position on the map 300. For example snippet , building the position of the cafe "Pushkin" in Moscow it can be determined by geographical coordinates: 55 ° 45'49.3 '' s. ш. w. 37°36'18.0'' в. 37 ° 36'18.0 '' c. д. Таким же образом может быть определена позиция любого другого объекта, например памятника архитектуры, нотариальной конторы, железнодорожного вокзала. d. In the same manner it may be determined by the position of any other object, such as architectural monument notary's office, railway station.

[80] В примере, представленном на Фиг. [80] In the example illustrated in FIG. 3, множество точек интереса состоит из точек интереса 302, 304, 306, 308, 310, 312, 314, 316, 318, 320, 322, 324, 326 и 328, которые потенциально могут быть показаны на фрагменте карты 300. В примере, представленном на Фиг. 3, a plurality of points of interest includes points of interest 302, 304, 306, 308, 310, 312, 314, 316, 318, 320, 322, 324, 326 and 328, that can potentially be displayed on the map 300. In the example fragment, shown in FIG. 3, данное множество точек интереса было найдено сервером 102 в ответ на поисковый запрос пользователя 120 «нотариальные конторы рядом со мной», сделанный по сервису карт. 3, a given set of points of interest server 102 have been found in response to a user's search query 120 "notarial offices next to me," made-to-card service.

[81] Машиночитаемые инструкции могут предоставлять серверу 102 возможность генерировать фрагмент карты 300 с отмеченными на нем одной или несколькими точками интереса. [81] The computer-readable instructions may be provided by the server 102 to generate a fragment of a map with 300 marked on it by one or more points of interest. При этом точки интереса могут быть представлены на виде фрагмента карты 300 графическими символами. At this point of interest can be presented in the form of a fragment of the card 300 by graphic symbols.

[82] Машиночитаемые инструкции могут предоставлять серверу 102 возможность генерировать кластеры первого уровня путем замещения двух и более точек интереса, расположенных в пределах одной ячейки первой сетки 400, на один кластер первого уровня. [82] Computer readable instructions may provide the server 102 to generate the first level clusters by replacing two or more points of interest located within a first network cell 400, one cluster of the first level.

[83] Машиночитаемые инструкции, сохраненные на носителе информации 104, могут предоставлять серверу 102 возможность рассчитывать центры масс точек интереса. [83] Computer-readable instructions stored on a storage medium 104, may provide the server 102 to calculate the centers of mass of points of interest.

[84] Центры масс могут рассчитываться для двух и более точек интереса. [84] The center of mass may be calculated for two or more points of interest. [85] Центры масс могут рассчитываться математически. [85] The center of mass may be calculated mathematically. В качестве неограничивающих примеров, для двух и более меток точек интереса, центр масс может рассчитываться как центр масс системы материальных точек в классической механике. As non-limiting examples, two or more tag points of interest, the center of mass may be calculated as the center of mass of a system in classical mechanics. Одним из применимых способов расчета центра масс является определение центра масс с использованием плотностного алгоритма кластеризации пространственных данных с присутствием шума, известного также как DBSCAN (Density-based spatial clustering of applications with noise). One useful way of calculating the center of mass is to determine the center of mass density using a clustering algorithm spatial data with the presence of noise, also known as DBSCAN (Density-based spatial clustering of applications with noise).

[86] Соответственно, когда в соответствующей ячейке первой сетки 400 не имеется точек интереса, либо имеется только одна точка интереса, сервер 102 не генерирует кластер первого уровня в соответствующей ячейке, поскольку для генерации кластера первого уровня необходимо наличие по меньшей мере двух точек интереса в одной ячейке первой сетки 400. В некоторых вариантах осуществления настоящего технического решения сервер 102 определяет позицию кластера первого уровня в центре масс тех точек интереса, которые были объединены в первый кластер (то е [86] Accordingly, when the corresponding first cell of the grid 400 there are no points of interest, or there is only one point of interest, the server 102 does not generate a cluster of first level in the corresponding cell, as for generating the first level cluster must have at least two points of interest in one cell of the first grid 400. in some embodiments of the present technical solution, the server 102 determines the position of the first-level cluster in the center of mass of the points of interest that are merged in the first cluster (i f ть в центр масс точек интереса, расположенных в пределах соответствующей ячейки первой сетки 400). It is in the center of mass of points of interest located within the corresponding first grid cell 400). В некоторых вариантах осуществления настоящего технического решения сервер 102 определяет центр масс точек интереса, объединяемых в кластер первого уровня, математически. In some embodiments of the present technical solution, the server 102 determines the center of mass of the points of interest are combined in a first-level cluster mathematically.

[87] Машиночитаемые инструкции могут предоставлять серверу 102 возможность генерировать фрагмент карты 300 с отмеченными на нем одним или несколькими кластерами первого уровня. [87] Computer readable instructions may provide the server 102 to generate a fragment of the card 300 with marked thereon one or more first-level clusters.

[88] Машиночитаемые инструкции могут предоставлять серверу 102 возможность генерировать кластеры второго уровня путем замещения, в каждой ячейке второй сетки 600, изображенной на Фиг. [88] Computer readable instructions may provide the server 102 to generate the clusters of the second level by replacing, in each cell of the second grid 600, shown in FIG. 6, Фиг. 6, FIG. 7 и Фиг. 7 and FIG. 8, соответствующего множества объектов, расположенных в пределах соответствующей ячейки второй сетки 600, на кластер второго уровня. 8 corresponding to the plurality of objects located within the corresponding cell of the second grid 600, cluster at the second level. При этом под объектом понимается любое из: (а) необъединенная точка интереса, или (б) кластер первого уровня. Thus under the object it refers to any of: (a) non-unionized point of interest, or (b) the first level cluster. Соответственно, когда в соответствующей ячейке второй сетки 600 не имеется объектов, либо имеется только один объект (или одна необъединенная точка интереса, или один кластер первого уровня), сервер 102 не генерирует кластер второго уровня в соответствующей ячейке второй сетки 600, поскольку для генерации кластера второго уровня необходимо наличие по меньшей мере двух объектов в одной ячейке второй сетки 600. В некоторых вариантах осуществления настоящего технического решения сервер 102 определяет позицию кластера второго уровня в центре масс Accordingly, when a corresponding cell of the second grid 600 there are no objects or there is only one place (or one non-unionized point of interest, or one first-level cluster), the server 102 does not generate a cluster of the second level in the corresponding cell of the second grid 600 as to generate cluster the second level is necessary to have at least two objects in one cell of the second grid 600. in some embodiments of the present technical solution, the server 102 determines the position of the second-level cluster in the center of mass тех точек интереса, которые находились в той части фрагмента карты 300, который приходится на соответствующую ячейку второй сетки 600. В некоторых вариантах осуществления настоящего технического решения сервер 102 определяет центр масс указанных точек интереса математически. those points of interest that are located in that part of the fragment card 300, which falls on the corresponding cell of the second grid 600. In some embodiments of the present technical solution, the server 102 determines the center of mass of said points of interest mathematically.

[89] Машиночитаемые инструкции могут предоставлять серверу 102 возможность генерировать фрагмент карты 300 с отмеченными на нем одним или несколькими кластерами второго уровня. [89] Computer readable instructions may provide the server 102 to generate a fragment of the card 300 with marked thereon with one or more second-level clusters.

[90] Машиночитаемые инструкции могут предоставлять серверу 102 возможность генерировать фрагмент карты 300 с любыми возможными комбинациями точек интереса, первых кластеров и вторых кластеров. [90] Computer readable instructions may provide the server 102 to generate a fragment of the card 300 with any possible combinations of points of interest, the first cluster and the second cluster. Так, в качестве неограничивающего примера, сервер 102 может сформировать фрагмент карты 300 с отмеченными на нем пятью точками интереса и одним кластером второго уровня. Thus, as a non-limiting example, server 102 may generate a fragment of the card 300 with marked thereon five points of interest and one cluster of the second level. В другом неограничивающем варианте осуществления настоящего технического решения сервер 102 может сформировать фрагмент карты 300 с отмеченными на нем двумя кластерами первого уровня и тремя кластерами второго уровня. In another non-limiting embodiment of the present technical solution, the server 102 may generate a fragment of the card 300 with marked thereon two clusters of the first level and the second level three clusters.

[91] Машиночитаемые инструкции могут предоставлять серверу 102 возможность размещать на фрагменте карты первую сетку 400, изображенную на Фиг. [91] The computer-readable instructions may be provided by the server 102 to be placed in the map first grid 400 shown in FIG. 4 и на Фиг. 4 and FIG. 5 сплошными линиями и на Фиг. 5 and solid lines in FIG. 6 - пунктирной линией. 6 - the dotted line. Первая сетка 400 состоит из первого множества ячеек первой сетки 400. Ячейки первой сетки образуются множеством пересекающихся линий первой сетки 400. The first grid 400 consists of a first plurality of cells of the first grid 400. The cells of the first grid are formed first plurality of intersecting grid lines 400.

[92] Первая сетка имеет первый размер 402 шага сетки. [92] The first grid 402 has a first resolution grid pitch. Первый размер 402 шага сетки определяет размер ячеек первой сетки. First step size 402 mesh determines the size of the first grid cells. Чем больше первый размер 402 шага сетки, тем больше точек интереса может оказаться в одной ячейке. The larger first size 402 mesh size, the more points of interest may be in a single cell. Первый размер 402 шага сетки выражен в пикселях; The first grid step size 402 is expressed in pixels; однако, как это будет понятно специалистам в данной области техники, первый размер 402 шага сетки может быть выражен в любых других подходящих единицах измерения. however, as will be appreciated by those skilled in the art, the first step size 402 mesh may be expressed in any other suitable units of measure.

[93] Машиночитаемые инструкции могут предоставлять серверу 102 возможность генерировать множества кластеров первого уровня путем замещения, в ячейках первой сетки, соответствующего подмножества точек интереса, расположенных в пределах соответствующей ячейки первой сетки, на кластер первого уровня. [93] Computer readable instructions may provide the server 102 to generate a plurality of clusters of the first level by replacing, in the first grid cells corresponding to a subset of points of interest located within the corresponding first grid cell in the first cluster level. Кластер первого уровня представляет собой метку, имеющую позицию на фрагменте карты 300 и ассоциированную с данными о точках интереса, которые были объединены в соответствующий кластер первого уровня. first level cluster is a mark having a position in the map 300 and associated with the data on the points of interest that have been combined into a corresponding first-level cluster. Позиция соответствующего кластера первого уровня на фрагменте карты 300 может быть определена сервером 102 в центре масс подмножества точек интереса, объединенных в первый кластер в пределах соответствующей ячейки первой сетки. The position of the first level of the corresponding cluster in the map 300 can be determined by server 102 in the center of mass subset of points of interest incorporated in the first cluster within the corresponding first grid cells. При этом сервер 102 может рассчитать центр масс подмножества точек интереса, объединенных в первый кластер, математически. In this case, the server 102 may calculate the center of mass of a subset of points of interest incorporated into the first cluster that mathematically.

[94] Машиночитаемые инструкции могут предоставлять серверу 102 возможность размещать на фрагменте карты вторую сетку 600. Вторая сетка 600 состоит из второго множества ячеек второй сетки 600. Ячейки второй сетки 600 образуются множеством пересекающихся линий второй сетки 600. [94] Computer readable instructions may provide the server 102 to be placed in the map a second grid 600. The second grid 600 includes a plurality of second cells of the second grid 600. The cells of the second grid 600 form a plurality of second grid lines 600 intersect.

[95] Вторая сетка 600 имеет второй размер 602 шага сетки. [95] The second grid 600 has a second size of 602 mesh size. Второй размер 602 шага сетки определяет размер ячеек второй сетки. Second step size 602 mesh determines the size of the cells of the second grid. Чем больше второй размер 602 шага сетки, тем больше объектов (необъединенных точек интереса и кластеров первого уровня) может оказаться в одной ячейке. The larger second size 602 mesh size, the more objects (unintegrated points of interest and the first level clusters) may be in a single cell. Второй размер 602 шага сетки выражен в пикселях; The second size 602 mesh size expressed in pixels; однако, как это будет понятно специалистам в данной области техники, второй размер 602 шага сетки может быть выражен в любых других подходящих единицах измерения. however, as will be appreciated by those skilled in the art, a second grid step size 602 may be expressed in any other suitable units of measure.

[96] Машиночитаемые инструкции могут предоставлять серверу 102 возможность определять первый размер 402 шага сетки и второй размер 602 шага сетки таким образом, чтобы второй размер 602 шага сетки всегда был больше первого размера 402 шага сетки. [96] Computer readable instructions may provide the server 102 to determine a first size of 402 mesh size and the second step size 602 mesh so that the second step size 602 mesh was always larger than the first size of 402 mesh size. При этом минимально возможный первый размер 402 шага сетки должен позволять размещение в одной ячейке первой сетки по меньшей мере двух точек интереса, а максимально возможный размер второго шага сетки ограничен размером фрагмента карты 300. In this case the minimum possible size of 402 mesh first step should allow placement in a first cell of the grid at least two points of interest, and the maximum possible size of the second step mesh size card 300 is restricted fragment.

[97] Кроме того, машиночитаемые инструкции могут предоставлять серверу 102 возможность определять первый размер 402 шага сетки и второй размер 602 шага сетки таким образом, чтобы оба эти размера имели значения взаимно простых чисел. [97] Furthermore, the computer readable instructions may provide the server 102 to determine a first size of 402 mesh size and the second step size 602 mesh so that both the size had values ​​relatively prime numbers. Под взаимно простыми числами понимаются такие целые числа, которые не имеют никаких общих делителей, кроме ±1. Under relatively prime integers are understood which have no common divisors except ± 1. Таким образом, например, взаимно простыми числами являются числа: 3 и 5; Thus, for example, relatively prime numbers are the numbers 3 and 5; 7 и 11; 7 and 11; 31 и 43 и так далее. 31 and 43 and so on.

[98] В некоторых вариантах осуществления настоящего технического решения машиночитаемые инструкции могут предоставлять серверу 102 возможность определять первый размер 402 шага сетки и второй размер 602 шага сетки с учетом параметров веб-браузера 116, установленного на электронном устройстве 112, и/или параметров операционной системы, установленной на электронном устройстве 112, и/или параметров видеокарты 118, установленной на электронном устройстве 112. При этом второй размер 602 шага сетки должен быть больше, чем второй шаг сетки, и оба этих размер [98] In some embodiments, the technical solutions readable instructions may provide the server 102 to determine a first size of 402 mesh size and a second size of 602 mesh size within the parameters of the web browser 116 installed in the electronic device 112, and / or operating parameters of the system, mounted on the electronic device 112, and / or video parameters 118, installed on the electronic device 112. in this case, the second size 602 mesh size must be larger than the second grid spacing and size of both а должны иметь значения взаимно простых чисел. and must have values ​​relatively prime numbers.

[99] Машиночитаемые инструкции могут предоставлять серверу 102 возможность генерировать множества кластеров второго уровня путем замещения, в ячейках второй сетки, соответствующего множества объектов (необъединенных точек интереса и/или кластеров первого уровня), расположенных в пределах соответствующей ячейки первой сетки 400, на кластеры второго уровня. [99] Computer readable instructions may provide the server 102 to generate a plurality of second-level clusters by replacing, in the cells of the second grid corresponding to a plurality of objects (unintegrated points of interest and / or clusters of the first level) located within the corresponding first mesh cells 400 in clusters second level. Кластер второго уровня представляет собой метку, имеющую позицию на фрагменте карты 300 и ассоциированную с данными о точках интереса, которые были объединены в соответствующий кластер второго уровня (в том числе точки интереса, которые до этого были объединены в кластер первого уровня, который затем был объединен в кластер второго уровня). second-level cluster is a mark having a position in the map 300 and associated with the data of interest points which have been combined in the corresponding cluster of the second layer (including a point of interest that have been combined in the first-level cluster, which was then combined a second-level cluster). Позиция соответствующего кластера второго уровня на фрагменте карты 300 может быть определена сервером 102 в центре масс подмножества точек интереса, объединенных во второй кластер в пределах соответствующей ячейки второй сетки. The position of the second level of the corresponding cluster in the map 300 can be determined by server 102 in the center of mass subset of points of interest incorporated in the second cluster within the corresponding second grid cell. При этом сервер 102 может рассчитать центр масс подмножества точек интереса, объединенных в первый кластер, математически. In this case, the server 102 may calculate the center of mass of a subset of points of interest incorporated into the first cluster that mathematically.

[100] Машиночитаемые инструкции, сохраненные на носителе информации 104, могут предоставлять серверу 102 возможность, в ответ на запросы пользователя 120 на предоставление вида фрагмента карты 300, направлять на электронное устройство 112 пользователя 120 запрошенный фрагмент карты 300, на котором могут быть отмечены точки интереса, кластеры первого уровня и кластеры второго уровня. [100] Computer-readable instructions stored on a storage medium 104, may provide the server 102 to, in response to a user 120 requests for type fragment card 300, sent to the electronic device 112 by user 120 for the requested map section 300, which may be mentioned are the point of interest clusters of the first level and second-level clusters. Передача информации может осуществляться по сети 110 передачи данных, и фрагменты карт 300 с расположенными на них графическими символами, обозначающими точки интереса и/или кластеры первого и/или второго уровня, могут отражаться на дисплее 119 электронного устройства 112. The information transfer can be performed over the network 110 the data transmission and map tiles 300 located on them with graphic symbols that indicate the point of interest and / or clusters of the first and / or second level, may be displayed on the display 119 of the electronic device 112.

[101] Запросы пользователя 120 на предоставление точек интереса для показа на карте 300 сервер 102 может получать с электронного устройства 112 по сети передачи данных 110. [101] The user requests 120 to provide points of interest for display on the map 300, the server 102 may receive from the electronic device 112 through data network 110.

[102] Технический результат достигается за счет уменьшения вычислительной нагрузки по отображению графических символов на карте 300 для электронного устройства 112, когда на нем установлена малопроизводительная видеокарта 118. Кроме того, технический результат достигается за счет направления на электронное устройство 112, когда на нем установлена высокопроизводительная видеокарта 118, фрагмента карты 300 с большим количеством точек интереса и/или кластеров, подлежащих показу пользователю 120, поскольку высокопроизводительная видеокарта 118 спос [102] The technical result is achieved by reducing the processing load for displaying graphic symbols on the map 300 for the electronic device 112 when mounted thereon inefficient graphics card 118. In addition, the technical result is achieved by sending to the electronic device 112 when mounted thereon a high- card 118, card 300 fragment with a large number of points of interest and / or clusters to be displayed to the user 120, since a high-performance graphics card 118 Spaws бна с приемлемой скоростью отобразить большее количество графических символов, чем видеокарта 118 с меньшей производительностью. SUA with acceptable speed graphic display more characters than the card 118 with a smaller capacity. Таким образом, сервер 102 способен определить технические характеристики видеокарты 118 и/или других параметров (например, характеристики операционной системы и/или веб-браузера 116) и направить на электронное устройство 112 пользователя 120 фрагмент карты 300 с таким количеством графических символов, представляющих необъединенные точки интереса и кластеры первого и второго уровня, которое соответствующее электронное устройство 112 способно обработать с приемлемой скоростью и с приемлемым потреблением вычислительных ресурсов электронного ус Thus, the server 102 is able to define the technical characteristics of the video card 118 and / or other parameters (e.g., operating system specifications and / or web browser 116) and to transmit to the electronic device 112 the user 120 fragment card 300 with the number of graphical symbols representing the unmerged point interest and cluster the first and second level, which corresponds to the electronic device 112 is able to process at a reasonable rate and with a reasonable consumption of computing resources e yc ройства 112. roystva 112.

[103] Хранимые на носителе информации 104 сервера 102 программные инструкции могут обеспечивать инициирование процессора и выполнение им этапов способа 200, как это указано ниже при описании Фиг. [103] Stored in the storage medium 104 the server 102 can provide program instructions the processor initiating and executing them steps of the method 200 as described below in the description of FIG. 2. 2.

[104] Как это показано на Фиг. [104] As shown in FIG. 1, сервер 102 соединен с сетью 110 передачи данных через линию связи (не пронумерована). 1, server 102 connected to the data network 110 via a communication link (not numbered). В некоторых вариантах осуществления настоящего технического решения, не ограничивающих его объем, сеть 110 передачи данных связи может представлять собой Интернет. In some embodiments of the present technology, without limiting it, the data transmission connection network 110 may be the Internet. В других вариантах осуществления настоящего технического решения сеть 110 передачи данных может быть реализована иначе - в виде глобальной сети передачи данных, локальной сети передачи данных, частной сети передачи данных и т.п. In other embodiments of the present technology data network 110 may be implemented differently - as a global data communication network, a local data network, private data networks, etc.

[105] Реализация линии связи не ограничена и будет зависеть от того, какие устройства присоединены к сети 110 передачи данных. [105] Implementation of the communication link is not limited and will depend on what devices are connected to the data network 110. В качестве примера, но не ограничения, подключение сервера 102 к сети 110 передачи связи может быть осуществлено по проводной связи (соединение на основе сети Ethernet). By way of example, and not limitation, the connection of the relay server 102 to the communication network 110 may be accomplished by wired communication (Ethernet connection to a network-based). В то же время, другие устройства могут быть подключены иными способами. At the same time, other devices can be connected in other ways. Так, в случаях, в которых подключенное устройство представляет собой беспроводное устройство связи (например, электронное устройство 112, реализованное как смартфон), подключение представляет собой беспроводную сеть связи (например, среди прочего, линия связи сети 3G, линия связи сети 4G, беспроводной интернет Wireless Fidelity или коротко WiFi®, Bluetooth® и т.п.). Thus, in cases where the attached device is a wireless communication device (e.g., electronic device 112 is implemented as a smart phone), the connection is a wireless communication network (e.g., inter alia, link 3G networks, 4G network communication link, a wireless Internet Wireless Fidelity or short WiFi®, Bluetooth®, etc.). В тех примерах, где устройство представляет собой настольный компьютер (как, например, электронное устройство 112), линия связи может быть как беспроводной, так и проводной (соединение на основе сети Ethernet). In those instances where the device is a desktop computer (such as the electronic device 112), communication link may be both wireless and wired (Ethernet connection to a network-based).

[106] Важно иметь в виду, что различные варианты осуществления сервера 102, электронного устройства 112, линий связи для подсоединения к сети 110 передачи данных даны исключительно в иллюстрационных целях. [106] It is important to bear in mind that the various embodiments of the server 102, the electronic device 112, communication lines for connecting to the data network 110 are given solely for illustration purposes. Таким образом, специалисты в данной области техники смогут понять подробности других конкретных вариантов осуществления сервера 102, электронного устройства 112, линий связи для подсоединения к сети 110 передачи данных. Thus, those skilled in the art will understand the details of other specific embodiments, a server 102, the electronic device 112, communication lines for connecting to the network 110 data. Таким образом, представленные здесь примеры не ограничивают объем настоящего технического решения. Thus, the examples presented here do not limit the scope of the technical solutions.

[107] Через сеть 110 передачи данных сервер 102 может быть соединен с упомянутым выше электронным устройством 112. Электронное устройство 112 обычно связано с пользователем 120. Пользователем 120 является лицо, заинтересованное в получении информации об объектах, имеющих пространственные координаты. [107] In a data network 110, the server 102 may be connected to the aforementioned electronic device 112. The electronic device 112 is typically associated with user 120. User 120 is a person interested in obtaining information about objects having spatial coordinates. В данном варианте осуществления настоящего технического решения пользователь 120 является лицом, осуществляющим с помощью электронного устройства 112 поиск нотариальных контор в непосредственной близости от своего места жительства. In this embodiment, the technical solutions user 120 is a person exercising with an electronic device 112 notaries search in the vicinity of his or her residence.

[108] В альтернативных вариантах осуществления настоящего технического решения, пользователь 120 может осуществлять поиск объектов иной категории. [108] In alternative embodiments of the present technology, the user 120 may search for objects that category. Например, в качестве нескольких неограничивающих примеров пользователей 120, из множества возможных примеров, можно назвать: (а) человек, который ищет гостиницы в Санкт-Петербурге; For example, as several non-limiting example, the user 120, of many possible examples include: (a) a person who searches for hotels in St. Petersburg; б) автомобилист, который ищет поблизости автозаправочную станцию в центре г. Торонто. b) the motorist who is looking for nearby gas station in the center of Toronto.

[109] Следует отметить, что тот факт, что электронное устройство 112 связано с пользователем 120, не подразумевает какого-либо конкретного режима работы, равно как и необходимости входа в систему, быть зарегистрированным, или чего-либо подобного. [109] It should be noted that the fact that the electronic device 112 is connected to user 120 does not imply any particular mode of operation, as well as having to log on, to be registered, or the like.

[110] Варианты электронного устройства 112 конкретно не ограничены, но в качестве примера электронного устройства 112 могут использоваться персональные компьютеры (настольные компьютеры, ноутбуки, нетбуки и т.п.), устройства беспроводной связи (мобильные телефоны, смартфоны, планшеты и т.п.), а также сетевое оборудование (маршрутизаторы, коммутаторы или шлюзы). [110] Embodiments of the electronic device 112 is not particularly limited, but an exemplary electronic device 112 can be used by personal computers (desktops, laptops, netbooks, and the like), wireless communication devices (mobile phones, smart phones, tablet, etc. )., and network equipment (routers, switches or gateways).

[111] Схематически изображенное на Фиг. [111] The schematic representation in FIG. 1 электронное устройство 112 реализовано в виде персонального компьютера Dell Dimension 4000 с установленной на нем операционной системой Windows ХР Home SP3, с процессором Intel Pentium 4 с частотой 1.60 Ghz, с оперативной памятью 1 Гб, жестким диском 60 Гб, с видеокартой 118 Nvidia GeForce2 MX/MX 400, с тремя портами USB, приводом CD-RW, с портами VGA, DVI и S-Video, с модемом и Ethernet. 1 electronic device 112 is implemented as a personal computer Dell Dimension 4000 mounted thereon Windows XP Home SP3 operating system with Intel Pentium 4 processor with a frequency of 1.60 Ghz, with RAM 1 GB hard drive 60 GB, the graphics card 118 Nvidia GeForce2 MX / MX 400, three USB ports, CD-RW drive, ports VGA, DVI and S-Video, with a modem and Ethernet.

[112] В других вариантах осуществления настоящего технического решения электронное устройство 112 может быть реализовано, например, в виде смартфона Apple™ iPhone 5S с установленной на нем и действующей операционной системой iOS 7, с Bluetooth™, Wi-Fi, 3G, LTE, системой позиционирования GPS. [112] In other embodiments, the technical solutions electronic device 112 may be implemented, for example, as Apple ™ iPhone 5S smartphone mounted thereon and the current operating system iOS 7, Bluetooth ™, Wi-Fi, 3G, LTE, system GPS positioning. [113] Следует отметить, что видеокарта 118 (Nvidia GeForce2 MX/MX 400) является устаревшей видеокартой, имеющей относительно низкую производительность, по сравнению с более современными видеокартами, такими как, например, Intel HD Graphics 4600, NVidia GeForce GTX 970. [113] It should be noted that the card 118 (Nvidia GeForce2 MX / MX 400) is outdated video card having a relatively low productivity, as compared with more modern graphics cards such as, for example, Intel HD Graphics 4600, NVidia GeForce GTX 970.

[114] Следует также отметить, что операционная система Windows™ ХР Ноте SP3, установленная на электронном устройстве 112, также уступает многим другим операционным системам в производительности. [114] It should also be noted that the operating system Windows ™ XP Note, SP3, installed on the electronic device 112, also inferior to many other operating systems in performance. Например, она уступает в производительности операционной системе Windows™ Vista, и еще более уступает в производительности операционным системам Windows 7™ и Windows 8™. For example, it is inferior to the performance of Windows Vista ™ operating system, and even more inferior to the performance of the operating system, Windows 7 ™, and Windows ™ 8.

[115] Электронное устройство 112 включает в себя также носитель информации 114. В принципе, данный носитель информации может быть носителем абсолютно любого типа и характера, включая ОЗУ, ПЗУ, диски (компакт диски, DVD-диски, дискеты, жесткие диски и т.д.), USB флеш-накопители, твердотельные накопители, накопители на магнитной ленте и т.д., а также их комбинации. [115] The electronic device 112 also includes carrier information 114. In principle, the active medium may be a carrier absolutely any type and nature, including RAM, ROM, disks (CD-ROMs, DVD-drives, floppy disks, hard disks, and so on. d.), USB flash drives, solid state drives, tape drives, etc., and combinations thereof.

[116] В электронном устройстве 112, схематически изображенном на Фиг. [116] The electronic device 112 schematically illustrated in FIG. 1, носитель информации 114 реализован как жесткий диск объемом 16 Гб. 1, the recording medium 114 is implemented as a hard disk of 16 GB.

[117] Носитель информации 114 может сохранять файлы пользователя и программные инструкции. [117] The information storage medium 114 can store user files and program instructions.

[118] В частности, носитель информации 114 может хранить программное обеспечение, реализующее функции браузера 116. В общем случае, целью браузера 116 является предоставление возможности пользователю 120 загружать на электронное устройство 112 файлы через сеть 110 передачи данных с сервера 102 и показывать загруженные изображения (видео) на дисплее 119, который будет подробнее описан ниже. [118] In particular, the information medium 114 can store the software that implements the functions of the browser 116. In general, the aim of the browser 116 is to enable the user 120 to the electronic device to upload files 112 through data network 110 from the server 102 and display the downloaded image ( video) on the display 119 which will be described in more detail below.

[119] Реализация браузера 116 никак конкретно не ограничена. [119] Implementation of the browser 116 did not specifically limited. В качестве неограничивающих примеров, такими браузерами могут быть Google Chrome™, Internet Explorer™, Яндекс™ браузер, различные мобильные поисковые приложения и так далее. As non-limiting examples of such browsers can be Google Chrome ™, Internet Explorer ™, Yandex Browser ™, a variety of mobile search applications, and so on. В электронном устройстве 112 браузер 116 реализован как Internet Explorer 6. Следует отметить, что веб-браузер Internet Explorer 6 уступает в производительности другим более современным браузерам, таким, например, как Internet Explorer 11 или Opera 16. The electronic device 112 browser 116 is implemented as an Internet Explorer 6. It should be noted that the performance Internet Explorer Web browser 6 is inferior to other more modern web browsers, such as for example Internet Explorer 11 or 16 Opera.

[120] Важно иметь в виду, что любое другое коммерчески доступное или собственное приложение может быть использовано для реализации вариантов осуществления настоящего технического решения, не ограничивающих его объем. [120] It is important to bear in mind that any other commercially available or custom application can be used to implement embodiments of the present technology without limiting the scope thereof. [121] Электронное устройство 112 включает в себя также дисплей 119, являющийся монитором Dell™ Е2214Н 2214-7803, диагональ 21,5'', с разрешением 1920×1080, позволяющий представлять пользователю 120 изображение карт и другую видеоинформацию. [121] The electronic device 112 includes a display 119, which monitor Dell ™ E2214N 2214-7803, 21.5 '', with a resolution of 1920 × 1080, allowing the user to represent the image card 120, and other image information. Таким образом, пользователь 120 имеет возможность видеть на дисплее 119 в интерфейсе браузера 116 электронного устройства 112 карты и отмеченные на них объекты, а также видеть веб-интерфейсы сервисов карт. Thus, the user 120 is able to see on the display 119 in the electronic device 112 and a card marked on these objects browser interface 116, and visible cards web services interfaces.

[122] Таким образом, как видно из вышеизложенного описания электронного устройства 112, электронное устройство 112 является устаревшей моделью персонального компьютера, отличающегося посредственной производительностью (по сравнению с современными моделями) и, в частности, с невысокой производительностью при обработке графики. [122] Thus, as can be seen from the foregoing description of the electronic device 112, the electronic device 112 is outdated model personal computer, characterized by a mediocre performance (as compared to current models) and, in particular, with low productivity when graphics processing.

[123] В ходе демонстрации шагов, выполняемых в ходе выполнения способа 200, будут делаться ссылки на схематическое изображение варианта осуществления сетевой компьютерной системы 100, как это представлено на Фиг. [123] During the demonstration of steps performed during the method 200, reference will be made to a schematic representation of an embodiment of a networked computer system 100, as shown in FIG. 1, а также для наглядности ссылки будут делаться на Фиг. 1, and for clarity, reference will be made to FIG. 2, Фиг. 2, FIG. 3, Фиг. 3, FIG. 4, Фиг. 4, FIG. 5, Фиг. 5, FIG. 6, Фиг. 6, FIG. 7, Фиг. 7, FIG. 8 и Фиг. 8 and FIG. 9. 9.

[124] Фиг. [124] FIG. 2 является блок-схемой способа 200, выполняемого на сервере 102, изображенном на Фиг. 2 is a flowchart of a method 200 performed by the server 102 shown in FIG. 1, выполняемого в соответствии с вариантами осуществления настоящего технического решения, не ограничивающими его объем. 1 performed in accordance with embodiments of the present technology without limiting the scope thereof.

[125] Этап 202 - получение с электронного устройства 112 запроса на предоставление вида фрагмента карты 300. [125] Step 202 - receiving the electronic device 112 with a request for a map view 300 fragment.

[126] На этапе 202 сервер 102 осуществляет получение с электронного устройства 112 запроса пользователя 120 на предоставление вида фрагмента карты 300. В данном варианте осуществления настоящего технического решения запрос пользователя 120 на предоставление вида фрагмента карты 300 является поисковым запросом по сервису карт. [126] In step 202, the server 102 performs reception from the electronic device 112 a user request 120 for providing the map view fragment 300. In this embodiment, the technical solutions user 120 a request for the fragment type card 300 is a search request for service cards. Для осуществления такого запроса, пользователь 120, с использованием веб-браузера 116, подключается к сервису карт. To implement this request, the user 120 using the web browser 116 connects to the card service. В данном варианте осуществления настоящего технического решения таким сервисом карт является онлайн сервис Яндекс.Карты™. In this embodiment of the present technology in this card service is an online service Yandex.maps ™. Затем пользователь в поисковой строке веб-браузера 116 вводит поисковый запрос. Then, the user in the search bar of your web browser 116 enters a search query.

[127] В данном варианте осуществления настоящего технического решения поисковый запрос был сформулирован пользователем 120 как «нотариальные конторы рядом со мной». [127] In this embodiment, the technical solutions of the present search query has been formulated by the user 120 as a "notary public away from me." Веб-браузер 116 электронного устройства 112 направляет этот поисковый запрос на сервер 102 для осуществления поиска вместе с информацией об электронном устройстве 112. electronic device 112 is a web browser 116 sends the search request to the server 102 to perform the search together with the information about the electronic device 112.

[128] Технология направления информации об электронном устройстве 112 в целом известна специалистам в данной области техники. [128] The technology for transmitting the information about the electronic device 112 is generally known to those skilled in the art. В данном варианте осуществления настоящего технического решения в состав такой информации может входить информация о местоположении электронного устройства 112. Информация о местоположении электронного устройства 112 может быть получена любым подходящим способом; In this embodiment, the technical solutions of the such information may include information about the location of the electronic device 112. The location information of the electronic device 112 may be prepared by any suitable method; например по IP-адресу. for example IP-address. Таким образом, поисковый запрос «нотариальные конторы рядом со мной» будет выполнен с учетом того, что на сервер 102 поступила информация о местонахождении электронного устройства 112 и, следовательно, пользователя 120. Thus, the search query "notaries near me" will be made, taking into account the fact that the server 102 has obtained information about the location of the electronic device 112 and, hence, the user 120.

[129] Помимо информации о местоположении электронного устройства 112, в состав информации об электронном устройстве 112, передаваемой вместе с поисковым запросом, могут включаться параметры веб-браузера 116, установленного на электронном устройстве 112, параметры операционной системы, установленной на электронном устройстве 112, параметры видеокарты 118, установленной на электронном устройстве 112. Вся эта информация о веб-браузере 116, об операционной системе, и о видеокарте 118, либо часть этой информации, может быть в дальнейшем использована сервер [129] In addition to information about the location of the electronic device 112 of the information about the electronic apparatus 112 is transmitted together with the search request may include parameters of the web browser 116 installed in the electronic device 112, the operating parameters of the system installed on the electronic device 112, the parameters 118 graphics card installed on the electronic device 112. All of this information on the web browser 116, operating system, and graphics card 118, or some of this information can then be used server м 102 при определении первого размера 402 шага сетки и второго размера 602 шага сетки. 102 m in the determination of the first step size 402 mesh and 602 mesh size of the second step. [130] Далее способ 200 переходит к этапу 204. [130] Next, method 200 proceeds to step 204.

[131] Этап 204 - получение точек интереса 302, 304, 306, 308, 310, 312, 314, 316, 318, 320, 322, 324, 326 и 328, которые потенциально могут быть показаны на фрагменте карты 300, причем каждая из данных точек интереса имеет позицию на фрагменте карты 300. [131] Step 204 - preparation of points of interest 302, 304, 306, 308, 310, 312, 314, 316, 318, 320, 322, 324, 326 and 328, that can potentially be displayed in the map 300, each of data points of interest has a position on the card 300 fragment.

[132] На этапе 204 сервер 102 осуществляет получение множества точек интереса, которые потенциально могут быть показаны на фрагменте карты 300. Получение производится в ответ на получение поискового запроса пользователя 120, направленного на сервер 102 электронным устройством 112. [132] In step 204, the server 102 carries out the preparation of the set of points of interest that can potentially be displayed in the map 300. Preparation is performed in response to receiving a user search request 120 directed to the server 102 the electronic device 112.

[133] Поскольку поисковый запрос пользователя 120 состоял в запросе на предоставление информации о нотариальных конторах, расположенных поблизости от пользователя 120, сервер 102 осуществляет такой поиск по сервису карт и получает множество точек интереса, которые потенциально могут быть показаны на фрагменте карты 300. В данном примере это множество состоит из точек интереса 302, 304, 306, 308, 310, 312, 314, 316, 318, 320, 322, 324, 326 и 328, представленных на Фиг. [133] Since the user search query 120 comprised in the request for information about the Notary offices located far away from the user 120, the server 102 performs a search on the service card and receives a plurality of points of interest which potentially can be shown on the map 300. In this fragment example is composed of a plurality of points of interest 302, 304, 306, 308, 310, 312, 314, 316, 318, 320, 322, 324, 326 and 328, shown in FIG. 3. В случае, если бы пользователь сделал иной поисковый запрос, количество получаемых точек интереса и/или их местоположение было бы, вероятно, другим. 3. In the event if the user has made a search request, the number of received points of interest and / or their location would probably others.

[134] Каждая из полученных точек интереса 302, 304, 306, 308, 310, 312, 314, 316, 318, 320, 322, 324, 326 и 328 потенциально может быть показана на фрагменте карты 300, поскольку каждая из этих точек интереса имеет географические координаты, расположенные в пределах пространства, отображаемого на фрагменте карты 300. [134] Each of the obtained points of interest 302, 304, 306, 308, 310, 312, 314, 316, 318, 320, 322, 324, 326 and 328 can potentially be displayed in the map 300, since each of these points of interest It has geographic coordinates located within a space that is displayed on the card 300 fragment.

[135] Наличие определенного количества точек интереса, которые могут быть потенциально показаны в пределах фрагмента карты 300, не означает, что все эти точки интереса обязательно будут показаны. [135] The presence of a certain number of points of interest that may be potentially displayed in the fragment within the card 300 does not mean that all of these points of interests necessarily be displayed.

[136] В случае, когда количество точек является слишком большим, показ всех точек интереса, которые потенциально могут быть показаны, может быть неоправданным по меньшей мере по одной из двух причин. [136] In the case where the number of points is too large, the display of all points of interest which potentially can be shown, it may be justified, at least for one of two reasons. Во-первых, чрезмерно большое количество точек интереса, отображаемых на дисплее 119, может плохо восприниматься пользователем 120. Во-вторых, отображение значительного количества точек интереса на дисплее 119 может потребовать значительных затрат ресурсов электронного устройства 112. По этой (второй) причине, в ряде случаев бывает целесообразным уменьшить количество элементов, которые должны быть изображены. First, excessively large number of points of interest that are displayed on the display 119 may be difficult to be perceived by the user 120. Second, the map of significant number of points of interest on the display 119 may require significant resource cost of the electronic device 112. For this (second) because, in some cases it is advisable to reduce the number of elements that should be displayed. При принятии решения об уменьшении количества отображаемых объектов могут приниматься в расчет вычислительные способности электронного устройства 112. В частности, в расчет могут приниматься либо параметры веб-браузера 116, установленного на электронном устройстве 112, либо параметры операционной системы, установленной на электронном устройстве 112, либо параметры видеокарты (118), установленной на электронном устройстве (112), либо сочетание нескольких параметров или всех этих параметров. When making the decision to reduce the number of displayed objects can be taken into account electronic computing device's ability to 112. In particular, the calculation may be made or settings of the Web browser 116 installed in the electronic device 112, or the operating system parameters are set on the electronic device 112, or the graphics card (118) mounted on an electronic device (112), or a combination of several parameters or all of these parameters. Список этих параметров не является исчерпывающим; A list of these parameters is not exhaustive; дополнительно или альтернативно, в расчет могут приниматься и другие параметры. Additionally or alternatively, other parameters may be taken into account. Соответственно, чем слабее вычислительные способности электронного устройства 112, тем меньшее количество элементов, подлежащих показу пользователю 120 на дисплее 119, может быть направлено сервером 102 на электронное устройство 112. Например, как это показано на Фиг. Accordingly, the weaker the computing capabilities of the electronic device 112, the minimal number of elements to be displayed to the user 120 on the display 119, the server may be sent 102 to the electronic device 112. For example, as shown in FIG. 9, на электронном устройстве 112, вычислительные характеристики которого являются посредственными, может быть показано малое количество элементов: показана только одна точка интереса 324, а все остальные точки интереса сгруппированы в кластеры второго уровня 802 и 804 и в кластер первого уровня 510. 9, on the electronic device 112, computing the characteristics of which are mediocre, can be displayed small number of elements: shows only one point of interest 324, and all other points of interest are grouped into clusters 802 and second level 804 and the cluster 510 of the first level.

[137] Далее, способ 200 переходит к этапу 206. [137] Next, method 200 proceeds to step 206.

[138] Этап 206 - размещение на фрагменте карты 300 первой сетки 400. [138] Step 206 - placing in the map 300 of the first grid 400.

[139] На этапе 206 сервер 102 осуществляет размещение на фрагменте карты 300 первой сетки 400, как это показано на Фиг. [139] In step 206, the server 102 performs the placing on the card passage 300 of the first grid 400 as shown in FIG. 4, 5 и 6. Первая сетка 400 изображена на Фиг. 4, 5 and 6. The first grid 400 is shown in FIG. 4 и на Фиг. 4 and FIG. 5 сплошными линиями, а на Фиг. 5 by solid lines, and FIG. 6 - пунктирной линией. 6 - the dotted line.

[140] Первая сетка 400 состоит из первого множества ячеек. [140] The first grid 400 consists of a first plurality of cells. На Фиг. FIG. 4 и Фиг. 4 and FIG. 5 ссылки на конкретные ячейки первой сетки 400 представляют собой буквенно-цифровые ссылки, где буквами латинского алфавита А, В, С и D обозначены столбцы, а цифрами 1, 2, 3 и 4 обозначены «строки» первой сетки 400. Соответственно, на Фиг. 5 references to specific cells of the first grid 400 represent alphanumeric links where the Latin letters A, B, C and D denote columns and numbers 1, 2, 3 and 4 designate a "string" of the first grid 400. Accordingly, in FIG . 4 и на Фиг. 4 and FIG. 5 изображены следующие ячейки сетки 400: А1, В1, С1, D1, А2, В2, С2, D2, A3, В3, С3, D3, А4, В4, С4, D4, начиная с верхней левой ячейки А1 и, двигаясь каждый раз слева направо и сверху вниз, заканчивая нижней правой ячейкой D4. 5 shows the next grid cell 400 A1, B1, C1, D1, A2, B2, C2, D2, A3, B3, C3, D3, A4, B4, C4, D4, starting with the upper left cell A1 and moving each time from left to right and top to bottom, ending with the lower right cell D4.

[141] Как это видно на Фиг. [141] As shown in FIG. 4 - Фиг. 4 - FIG. 6, ячейки первой сетки 400 образованы множеством пересекающихся линий первой сетки 400. 6, the first grid cell 400 formed by intersecting a plurality of first grid lines 400.

[142] Поскольку сервер 102 размещает первую сетку 400 на фрагмент карты 300 и поскольку на карте 300 отмечено множество точек интереса 302, 304, 306, 308, 310, 312, 314, 316, 318, 320, 322, 324, 326, 328, в результате такого наложения в по меньшей мере некоторых ячейках первой сетки (А1, В1, С1, D1, В2, С2, A3, В3) будут находиться точки интереса. [142] Because the server 102 places the first mesh 400 in the map 300, and since the map 300 noted plurality of points of interest 302, 304, 306, 308, 310, 312, 314, 316, 318, 320, 322, 324, 326, 328 as a result of the superposition of at least some cells of the first grid (A1, B1, C1, D1, B2, C2, A3, B3) will be a point of interest. Так, в ячейке А1 будут находиться точки интереса 302 и 304. В ячейке В1 будет находиться точка интереса 308. В ячейке С1 будут находиться точки интереса 310 и 312. В ячейке D1 будут находиться точка интереса 314. В ячейке В2 будут находиться точки интереса 316 и 318. В ячейке С2 будут находиться точки интереса 320 и 322. В ячейке A3 будет находиться точка интереса 324. В ячейке В3 будут находиться точки интереса 326 и 328. Кроме того, на пересечении линий первой сетки 400 расположена точка 306. Таким образом, точка 306 потенциально может относиться к любой из следующих четырех Thus, a cell A1 will be the point of interest 302 and 304. In the cell B1, the point of interest 308. As will be cell C1 will be a point of interest 310 and 312. The point of interest 314. As will be D1 cell to cell B2 will be the point of interest 316 and 318. In cell C2 will be a point of interest 320 and 322. In the cell A3 point of interest 324. As will be cell B3 will be a point of interest 326 and 328. In addition, at the intersection of the first grid line 400 is point 306. Thus, point 306 could potentially apply to any of the following four ячеек: А1, В1, А2, В2. cells: A1, B1, A2, B2. Таким образом, сервер 102, путем наложения первой сетки 400 на фрагмент карты 300 разбивает множество точек интереса 302, 304, 306, 308, 310, 312, 314, 316, 318, 320, 322, 324, 326, 328, имеющих позицию на фрагменте карты 300, и которые потенциально могут быть показаны на указанном фрагменте карты 300, на: (1) подмножества точек интереса (в пределах отдельных ячеек первой сетки - А1, С1, В2, С2, В3), (2) на отдельные точки интереса (в случае, если в соответствующей отдельной ячейке первой сетки имеется только одна точка интереса - D1 и A3), и (3) на пустые ячейки D2, С3, D3, А4, В4, С4, D4). Thus, the server 102 by superposing the first mesh 400 in the map 300 divides a plurality of points of interest 302, 304, 306, 308, 310, 312, 314, 316, 318, 320, 322, 324, 326, 328 having position fragment card 300, and that can potentially be displayed on said fragment card 300, to: (1) a subset of points of interest (within individual cells of the first grid - A1, C1, B2, C2, B3), (2) to individual points of interest (if a first grid corresponding to a single cell has only one point of interest - D1 and A3), and (3) to the empty cell D2, C3, D3, A4, B4, C4, D4). Как было отмечено выше, точка интереса 306 расположена на пересечении линий сетки 400 и, соответственно, она может быть отнесена к одной из четырех ячеек. As noted above, the point of interest 306 located at the intersection of grid lines 400 and, accordingly, it can be assigned to one of four cells.

[143] Первая сетка 400 имеет первый размер 402 шага сетки. [143] The first grid 400 has a first size 402 mesh size. Размер первого шага сетки может быть выражен в любой единице измерения, например в пикселях или в миллиметрах. Mesh size of the first step may be expressed in any unit of measure such as pixels or millimeters. Каждый раз при получении с любого электронного устройства, в том числе с электронного устройства 112, запроса на получение на предоставление вида фрагмента карты 300 сервер 102 определяет вычислительные способности электронного устройства 112 и, в зависимости от вычислительных способностей электронного устройства 112, определяет размер первого размера 402 шага сетки. Every time it receives any electronic device including the electronic device 112, a request for the provision of the map view fragment 300, the server 102 determines the computing capability of the electronic device 112 and, depending on the computing electronic device capabilities 112, determines the size of the first dimension 402 mesh size. Первый размер 402 шага сетки может быть тем больше, чем слабее вычислительные способности электронного устройства 112. The first grid step size 402 may be greater than weaker computing electronic device 112 capabilities.

[144] Первая сетка 400 имеет опорную точку 404. Опорной точкой является одна из точек пересечения двух линий первой сетки 400. В данном варианте осуществления настоящего технического решения опорная точка 404 является точкой пересечения самой верхней горизонтальной линии первой сетки 400 и крайней левой вертикальной линии первой сетки 400. Выбор конкретной опорной точки 404 не имеет принципиального значения. [144] The first grid 400 has a pivot point 404. The reference point is one of the intersection points of two first grid lines 400. In this embodiment, the technical solutions of the present reference point 404 is a point of intersection of the first grid of the uppermost horizontal line 400 and the leftmost vertical line of the first grid 400. Selection of a particular reference point 404 has no fundamental significance. В качестве опорной точки 404 может быть выбрана любая точка пересечения любых двух линий первой сетки 400. Цель опорной точки 404 будет описана ниже, при описании способа наложения на фрагмент карты 300 второй сетки 600. As a reference point 404 can be selected by any point of intersection of any two of the first grid lines 400. The purpose of the reference point 404 will be described below, in the description of the method for blending fragment card 300 of the second grid 600.

[145] Затем способ 200 переходит к этапу 208. [145] Next, method 200 proceeds to step 208.

[146] Этап 208 - генерирование кластеров 502, 504, 506, 508 и 510 первого уровня путем замещения, в ячейках первой сетки 400, соответствующего подмножества точек интереса, расположенных в пределах соответствующей ячейки первой сетки 400, на кластер первого уровня. [146] Step 208 - generating clusters 502, 504, 506, 508 and 510 of the first level by replacing, in the first mesh cells 400 corresponding to a subset of points of interest located within the corresponding first grid cell 400, on the first level cluster.

[147] На этапе 208 сервер 102 осуществляет генерирование кластеров первого уровня путем замещения, в ячейках первой сетки 400, соответствующего подмножества точек интереса, расположенных в пределах соответствующей ячейки первой сетки 400, на кластер первого уровня. [147] In step 208, the server 102 performs the generation of the first level clusters by replacing, in the first mesh cells 400 corresponding to a subset of points of interest located within the corresponding first grid cell 400, on the first level cluster.

[148] Кластер первого уровня представляет собой метку, имеющую позицию на фрагменте карты 300 и ассоциированную с данными о точках интереса, которые были объединены в соответствующий кластер первого уровня. [148] The first-level cluster is a mark having a position in the map 300 and associated with the data on the points of interest that have been combined into a corresponding first-level cluster. Позиция соответствующего кластера первого уровня на фрагменте карты 300 может быть определена сервером 102 в центре масс подмножества точек интереса, объединенных в первый кластер в пределах соответствующей ячейки первой сетки. The position of the first level of the corresponding cluster in the map 300 can be determined by server 102 in the center of mass subset of points of interest incorporated in the first cluster within the corresponding first grid cells. При этом сервер 102 может рассчитать центр масс подмножества точек интереса, объединенных в первый кластер, математически. In this case, the server 102 may calculate the center of mass of a subset of points of interest incorporated into the first cluster that mathematically.

[149] В данном варианте осуществления настоящего технического решения генерирование кластеров первого уровня (кластеризация точек интереса) осуществляется последовательно, ячейка за ячейкой, начиная с верхней левой ячейки А1 построчно вправо по ряду, переходя к нижеследующему ряду после завершения кластеризации в текущем ряду. [149] In this embodiment, the technical solutions of the present generation of the first level clusters (clustering of points of interest) is carried out sequentially cell by cell from the top left cell of the A1 row to the right along a row, passing to the following row upon completion of the clustering in the current row. Таким образом, в данном варианте осуществления настоящего технического решения последовательность кластеризации в ячейках будет следующей: А1, В1, С1, D1, А2, В2, С2, D2, A3, В3, С3, D3, А4, В4, С4, D4. Thus, in this embodiment, the technical solutions of clustering sequence in the cells is as follows: A1, B1, C1, D1, A2, B2, C2, D2, A3, B3, C3, D3, A4, B4, C4, D4.

[150] Каждая точка интереса может быть использована для формирования только одного кластера первого уровня. [150] Each point of interest may be used to form only one first-level cluster. При осуществлении кластеризации в ячейке А1 сервер 102 обнаружит точку интереса 306 в ячейке А1 и использует ее в процессе кластеризации. In implementing a clustering in the cell A1, the server 102 detects a point of interest 306 in cell A1, and uses it in the clustering process. В ячейке А1 точки интереса 302, 304 и 306 будут объединены в кластер первого уровня 502, как это показано на Фиг. In cell A1 point of interest 302, 304 and 306 are combined into a cluster of the first level 502, as shown in FIG. 5. Кластер первого уровня 502 располагается в центре масс точек интереса 302, 304 и 306, причем центр масс точек интереса 302, 304 и 306 рассчитывается сервером 102 математически, исходя из имеющихся координат точек интереса 302, 304 и 306 и исходя из того, что каждая точка интереса имеет одинаковую массу. 5. Cluster first level 502 is located at the center of mass of points of interest 302, 304 and 306, the center of mass points of interest 302, 304 and 306 is mathematically calculated by server 102, to the best of coordinates of points of interest 302, 304 and 306 and assuming that each point of interest has the same mass.

[151] Точка интереса 306 не будет использована, когда сервер 102 будет обрабатывать ячейки В1, А2 и В2, поскольку точка интереса 306 была уже использована при формировании кластера первого уровня 502. [151] The point of interest 306 will be used when the server 102 will handle the cell B1, A2 and B2, since the point of interest 306 has already been used in the formation of a cluster 502 of the first level.

[152] Далее будет определено, что в ячейке В1 нет двух точек интереса 306 и 308, которые могли бы быть объединены в кластер первого уровня, а есть только одна точка интереса 308, которая не может быть объединена, поскольку в данной ячейке не имеется других точек интереса. [152] Next, it is determined that there are two points of interest 306 and 308 in cell B1, which could be combined into a first level cluster, and there is only one point of interest 308, which can not be combined, since this cell there are no other points of interest. Соответственно, точка 308 останется необъединенной точкой интереса в ячейке В1. Accordingly, the point 308 remains unintegrated point of interest in cell B1.

[153] Затем в ячейке С1 точки интереса 310 и 312 будут объединены в кластер первого уровня 504, как это показано на Фиг. [153] Then, in the cell C1 points of interest 310 and 312 are combined in a cluster of the first level 504, as shown in FIG. 5. Кластер первого уровня 504 располагается в центре масс точек интереса 310 и 312, причем центр масс точек интереса 310 и 312 рассчитывается сервером 102 математически, исходя из имеющихся координат данных точек интереса 310 и 312 и исходя из того, что каждая точка интереса имеет одинаковую массу. 5. The first-level cluster 504 is located in the center of mass of points of interest 310 and 312, wherein the center of mass of points of interest 310 and 312 is mathematically calculated by server 102, on the basis of interest 310 and 312 coordinate points existing data and based on the fact that each point of interest has the same mass.

[154] Далее будет определено, что в ячейке D1 есть только точка интереса 314, которая не может быть объединена, поскольку в данной ячейке не имеется других точек интереса. [154] Next, it is determined that a cell D1 is only the point of interest 314, which can not be combined, since this cell there are no other points of interest. Соответственно, точка 314 останется необъединенной точкой интереса в ячейке D1. Accordingly, the point 314 remains unintegrated point of interest in a cell D1.

[155] Затем сервер 102 определит, что в ячейке А2 нет точек интереса, поскольку точка интереса 306 уже была использована в ходе кластеризации в ячейке А1. [155] Then, the server 102 determines that no cell A2 of points of interest, since the point of interest 306 has already been used during clustering in cell A1. Соответственно, в ячейке А1 сервер 102 не будет осуществлять кластеризацию и перейдет к следующей ячейке - ячейке В2. Accordingly, in cell A1 the server 102 will not perform clustering and go to the next cell - cell B2.

[156] Далее будет определено, что в ячейке В2 нет трех точек интереса 306, 316 и 318, которые могли бы быть объединены в кластер первого уровня, а есть только две точки интереса 316 и 318, которые будут замещены одним кластером первого уровня 506, как это показано на Фиг. [156] Next, it is determined that there are three points of interest 306, 316 and 318, which could be combined into a first level cluster, and there are only two points of interest 316 and 318, which will be substituted with one cluster of the first level 506 in cell B2, as shown in FIG. 5, причем центр масс точек интереса 316 и 318 рассчитывается сервером 102 математически, исходя из имеющихся координат данных точек интереса 316 и 318 и исходя из того, что каждая точка интереса имеет одинаковую массу. 5, the center of mass of points of interest 316 and 318 is mathematically calculated by server 102, on the basis of interest 316 and 318 coordinate points existing data and based on the fact that each point of interest is the same mass.

[157] Аналогичные процедуры будут осуществлены во всех остальных ячейках первой сетки 400. В результате сервером 102 будут сформированы кластеры первого уровня 502, 504, 506, 508 и 510. [158] Затем способ 200 переходит к этапу 210. [157] The same procedure will be carried out in all other cells in the first grid 400. As a result, the server 102 of the first level clusters 502, 504, 506, 508 and 510. [158] will be formed then the method 200 proceeds to step 210.

[159] Этап 210 - размещение на фрагменте карты 300 второй сетки 600. [159] Step 210 - placement in the map 300 of the second grid 600.

[160] На этапе 210 сервер 102 осуществляет размещение на фрагменте карты 300 второй сетки 600, как это показано на Фиг. [160] In step 210, the server 102 performs the placing on the card passage 300 of the second grid 600 as shown in FIG. 6 и на Фиг. 6 and FIG. 7. Вторая сетка 600 состоит из второго множества ячеек второй сетки 600, образованных множеством пересекающихся линий второй сетки 600. Для того, чтобы наглядно продемонстрировать отличия второй сетки 600 от первой сетки 400, на Фиг. 7. The second grid 600 includes a plurality of second cells of the second grid 600 formed by intersecting a plurality of second grid lines 600. In order to demonstrate the differences between the second grid 600 of the first grid 400, FIG. 6 показана также первая сетка 400 (отмечена пунктиром). 6 also shows the first grid 400 (indicated in phantom).

[161] На Фиг. [161] FIG. 7 ссылки на конкретные ячейки второй сетки 600 представляют собой буквенно-цифровые ссылки, где буквами греческого алфавита α, β и γ обозначены столбцы, а цифрами 1, 2 и 3 обозначены «строки» второй сетки 600. Соответственно, на Фиг. 7 references to specific cells of the second grid 600 represent alphanumeric links where Greek letters α, β and γ denote columns and numbers 1, 2 and 3 denote a "string" of the second grid 600. Accordingly, in FIG. 7 изображены следующие ячейки сетки 400: α1, β1, γ1, α2, β2, γ2, α3, β3 и γ3, начиная с верхней левой ячейки α1 и, двигаясь каждый раз слева направо и сверху вниз, заканчивая нижней правой ячейкой γ3. 7 shows the next grid cell 400: α1, β1, γ1, α2, β2, γ2, α3, β3 and y3, starting from the top left cell .alpha.1 and moving each time from left to right and top to bottom, ending with the lower right y3 cell.

[162] В остальном Фиг. [162] The rest of FIG. 6 и Фиг. 6 and FIG. 7 идентичны. 7 are identical.

[163] На момент размещения сервером 102 второй сетки на фрагмент карты 300 на фрагменте карты 300 могут быть расположены: (а) кластеры первого уровня (образованные путем объединения в один кластер всех точек интереса, расположенных в пределах одной соответствующей ячейки первого уровня), и (б) необъединенные точки интереса (которые не были объединены, потому что в соответствующей ячейке первой сетки имелась только одна такая точка интереса). [163] At the time of placement of the server 102 of the second grid on the map 300 fragment on card fragment 300 may be located: (a) clusters the first layer (formed by combining one cluster all points of interest located within a respective first-level cell), and (b) unmerged points of interest (that were not consolidated because the corresponding first grid cell there was only one such point of interest). Соответственно, в результате такого размещения на фрагменте карты 300 второй сетки 600, в по меньшей мере некоторых ячейках второй сетки 600 могут находиться следующие объекты: кластеры первого уровня и/или необъединенные точки интереса. Accordingly, as a result of such placement in the map 300 of the second grid 600, in at least some cells of the second grid 600 may be in the following objects: the clusters of the first level and / or unmerged point of interest. Кроме того, в результате такого размещения на фрагменте карты 300 второй сетки 600 некоторые ячейки второй сетки 600 могут оказаться пустыми. In addition, as a result of such placement in the map 300 of the second grid 600, some cells of the second grid 600 may be empty. Таким образом, сервер 102 путем наложения второй сетки 600 на фрагмент карты 300 разбивает множество кластеров первого уровня и/или необъединенных точек интереса на (1) подмножества кластеров первого уровня и/или необъединенных точек интереса (в пределах отдельных ячеек второй сетки), и (2) на отдельные точки интереса или отдельные кластеры первого уровня (в случае, если в соответствующей отдельной ячейке второй сетки имеется только одна необъединенная точка интереса или только один необъединенный кластер первого уровня). Thus, the server 102 by superimposing the second grid 600 by fragment card 300 divides a plurality of clusters of the first level and / or unintegrated points of interest by (1) a subset of the first level clusters and / or unintegrated points of interest (within individual cells of the second grid), and ( 2) for selected points of interest or individual clusters of the first level (if appropriate in a particular cell of the second grid has only one point of interest or non-unionized only one cluster ununited first level).

[164] Вторая сетка 600 используется для второго этапа кластеризации. [164] The second grid 600 is used for the second stage clustering. На втором этапе кластеризации могут быть объединены в кластеры второго уровня (а) кластеры первого уровня, и (б) необъединенные точки интереса (то есть такие точки интереса, которые не были объединены в кластеры первого уровня). In the second step of clustering may be combined into clusters second level (a) of the first level clusters, and (b) unmerged point of interest (i.e., those points of interest that have not been combined in the first level clusters). На этом втором этапе кластеры первого уровня и необъединенные точки интереса будут совместно именоваться «объектами». In this second step of the first level clusters and unmerged point of interest will be referred to collectively as "objects".

[165] При наложении второй сетки 600 на фрагмент карты 300 сервер 102 накладывает вторую сетку 600 на фрагмент карты 300 таким образом, чтобы одно из пересечений двух линий второй сетки 600 совпало с опорной точкой 404. Как это видно на Фиг. [165] Upon application of the second grid 600 maps to a fragment 300, the server 102 applies the second grid 600 to fragment the card 300 so that one of the intersections of two lines of the second mesh 600 coincide with the reference point 404. As shown in FIG. 6, самая верхняя горизонтальная линия второй сетки 600 и крайняя левая вертикальная линия второй сетки 600 совпадают с самой верхней горизонтальной линией первой сетки 400 и крайней левой вертикальной линией первой сетки 400, также пересекаясь в опорной точке 404. 6, the uppermost horizontal line of the second grid 600 and the leftmost vertical line of the second grid 600 coincide with the upper horizontal line of the first grid 400 and the leftmost vertical line of the first grid 400, also intersect at reference point 404.

[166] Вторая сетка 600 имеет второй размер 602 шага сетки. [166] The second grid 600 has a second size of 602 mesh size. Второй размер 602 шага сетки, так же как и первый размер 402 шага сетки, может быть выражен в любой единице измерения, например в пикселях или в миллиметрах. The second size 602 mesh size, as well as the first grid step size 402 may be expressed in any unit of measure such as pixels or millimeters.

[167] Второй размер 602 шага сетки определяется сервером 102. При этом второй размер 602 шага сетки превышает первый размер 402 шага сетки. [167] The second size 602 mesh size determined by the server 102. In this second step size greater than 602 mesh size of 402 mesh first pitch. В результате каждая ячейка второй сетки 600 будет охватывать большую площадь, чем каждая ячейка первой сетки 400. As a result, each cell of the second grid 600 will cover a larger area than each cell 400 of the first grid.

[168] При определении второго размера 602 шага сетки, сервер 102 обеспечивает, чтобы первый размер 402 шага сетки и второй размер 602 шага сетки имели значения взаимно простых чисел. [168] In determining the size of the second grid step 602, the server 102 provides to the first step size 402 mesh and 602 mesh size of the second step had values ​​relatively prime numbers. Под взаимно простыми числами понимаются такие целые числа, которые не имеют никаких общих делителей, кроме ±1. Under relatively prime integers are understood which have no common divisors except ± 1. Таким образом, например, взаимно простыми числами являются числа: 3 и 5; Thus, for example, relatively prime numbers are the numbers 3 and 5; 7 и 11; 7 and 11; 31 и 43 и так далее. 31 and 43 and so on.

[169] Затем способ 200 переходит к этапу 212. [169] Next, method 200 proceeds to step 212.

[170] Этап 212 - генерирование кластеров 802 и 804 второго уровня путем замещения, в каждой ячейке второй сетки, соответствующего множества объектов, расположенных в пределах соответствующей ячейки второй сетки, на кластер второго уровня. [170] Step 212 - generating the clusters 802 and 804 of the second level by replacing, in each cell of the second grid corresponding to a plurality of objects located within the corresponding cell of the second grid on the second-level cluster.

[171] На этапе 212 сервер 102 осуществляет генерирование множества кластеров второго уровня путем замещения, в каждой ячейке второй сетки 600, соответствующего множества объектов, расположенных в пределах соответствующей ячейки второй сетки 600, на кластер второго уровня, причем объектом из соответствующего множества объектов может быть любое из: (а) необъединенная точка интереса и (б) кластер первого уровня. [171] In step 212, the server 102 carries out generation of the plurality of second level by substitution of clusters in each cell of the second grid 600 corresponding to a plurality of objects located within a respective second mesh cells 600, in the cluster of the second layer, wherein the object from a corresponding plurality of objects can be any of (a) non-unionized point of interest and (b) the first level cluster.

[172] Кластер второго уровня представляет собой метку, имеющую позицию на фрагменте карты 300, и ассоциированную с данными о точках интереса, которые были объединены в соответствующий кластер первого уровня. [172] second level cluster is a mark having a position in the map 300, and data associated with points of interest that have been combined in the corresponding cluster first level. При этом учитываются как точки интереса, непосредственно объединенные в кластер второго уровня (то есть точки интереса, не объединенные в кластеры первого уровня), так и точки интереса, которые были замещены кластерами первого уровня. This takes into account the points of interest, directly incorporated in the second-level cluster (i.e., points of interest, not incorporated in the first level clusters) and the point of interest that have been substituted by the first level clusters.

[173] Позиция соответствующего кластера второго уровня на фрагменте карты 300 может быть определена сервером 102 в центре масс подмножества точек интереса, объединенных в первый кластер в пределах соответствующей ячейки второй сетки 600. При этом сервер 102 может рассчитать центр масс подмножества точек интереса, объединенных во второй кластер, математически. [173] The position of the second level of the corresponding cluster in the map 300 can be determined by server 102 in the center of mass subset of points of interest incorporated in the first cluster within the corresponding cell of the second grid 600. In this case, the server 102 may calculate the center of mass of a subset of points of interest incorporated into the second cluster, mathematically.

[174] В данном варианте осуществления настоящего технического решения генерирование кластеров второго уровня (кластеризация необъединенных точек интереса и кластеров первого уровня) осуществляется последовательно, ячейка за ячейкой, начиная с верхней левой ячейки α1 построчно вправо по ряду, переходя к нижеследующему ряду после завершения кластеризации в текущем ряду. [174] In this embodiment of the present technical solution generating a second level of clusters (clustering unintegrated points of interest and first-level cluster) is carried out sequentially cell by cell from the top left cell α1 row to the right along a row, passing to the following row after the clustering the current row. Таким образом, в данном варианте осуществления настоящего технического решения последовательность кластеризации в ячейках будет следующей: α1, β1, γ1, α2, β2, γ2, α3, β3 γ3. Thus, in this embodiment, the technical solutions of clustering sequence in the cells is as follows: α1, β1, γ1, α2, β2, γ2, α3, β3 γ3.

[175] После наложения на фрагмент карты 300 второй сетки 600 на линии второй сетки 600 или на пересечении линий второй сетки 600 может оказаться необъединенная точка интереса и/или кластер первого уровня. [175] After applying on a fragment card 300 of the second grid line 600 of the second grid 600 or at the intersection of the second grid lines 600 can be non-unionized point of interest and / or first-level cluster. В таком случае, такая необъединенная точка интереса может быть использована для формирования только одного кластера второго уровня. In such case, such non-unionized point of interest may be used to form only one cluster of the second level. В таком случае такой кластер первого уровня может быть использован для формирования только одного кластера второго уровня. In this case, a cluster of the first level can be used to form only one cluster of the second level.

[176] Как это видно на Фиг. [176] As seen in FIG. 6 и на Фиг. 6 and FIG. 7, в данном варианте осуществления настоящего технического решения ни одна необъединенная точка интереса и ни один кластер первого уровня не оказался на линиях или на пересечении линий второй сетки 600. 7, in this embodiment of the present technical solution, no non-unionized point of interest and none of the first level cluster is not turned on at the intersection of lines or lines of the second grid 600.

[177] При осуществлении кластеризации в ячейке α1 сервер 102 обнаружит точку интереса 308 и два кластера первого уровня 502 и 506 и использует их в процессе кластеризации. [177] In carrying out the cell α1 clustering server 102 detects a point of interest 308 and two first-level cluster 502 and 506 and their uses in the process of clustering. В ячейке α1 точка интереса 308 и два кластера первого уровня 502 и 506 будут объединены в кластер второго уровня 802, как это показано на Фиг. In cell α1 point of interest 308 and two first-level cluster 502 and 506 are combined in the second cluster layer 802, as shown in FIG. 8. Кластер второго уровня 802 располагается в центре масс точки интереса 308, а также всех точек интереса, которые были ранее замещены кластерами 502 и 506, то есть сервер 102 рассчитывает центр масс следующих точек интереса: 302, 304, 306, 316, 318 и 308. Центр масс точек интереса 302, 304, 306, 316, 318 и 308 рассчитывается сервером 102 математически, исходя из координат точек интереса 302, 304, 306, 316, 318 и 308 и исходя из того, что каждая точка интереса имеет одинаковую массу. 8. The cluster of the second level 802 is located at the center of mass point of interest 308, and all points of interest that have been previously substituted clusters 502 and 506, i.e., the server 102 calculates the center of mass of the following points of interest 302, 304, 306, 316, 318 and 308. The center of mass of points of interest 302, 304, 306, 316, 318 and 308 is mathematically calculated by server 102, based on the coordinates of points of interest 302, 304, 306, 316, 318 and 308, and based on the fact that each point of interest is the same mass .

[178] Далее будет определено, что в ячейке 61 нет ни необъединенных точек интереса, ни кластеров первого уровня. [178] Next, it is determined that the cell 61 no POI unintegrated nor clusters of the first level. Соответственно, сервер 102 не будет осуществлять кластеризацию в данной ячейке. Accordingly, the server 102 will not carry out the clustering in the cell.

[179] Затем в ячейке γ1 сервер 102 обнаружит точку интереса 314 и два кластера первого уровня 504 и 508 и использует их в процессе кластеризации. [179] Then, in the cell γ1 server 102 detects a point of interest 314 and two first-level cluster 504 and 508 and their uses in the process of clustering. В ячейке у1 точка интереса 314 и два кластера первого уровня 504 и 508 будут объединены в кластер второго уровня 804, как это показано на Фиг. In cell y1 point of interest 314 and two first-level cluster 504 and 508 are combined in the second cluster layer 804, as shown in FIG. 8. Кластер второго уровня 804 располагается в центре масс точки интереса 314, а также всех точек интереса, которые были ранее замещены кластерами 504 и 508, то есть сервер 102 рассчитывает центр масс следующих точек интереса: 314, 310, 312, 320, 322. Центр масс точек интереса 314, 310, 312, 320 и 322 рассчитывается сервером 102 математически, исходя из координат точек интереса 314, 310, 312, 320 и 322 и исходя из того, что каждая точка интереса имеет одинаковую массу. 8. The cluster of the second level 804 is located at the center of mass point of interest 314, and all points of interest that have been previously substituted clusters 504 and 508, i.e., the server 102 calculates the center of mass of the following points of interest 314, 310, 312, 320, 322. The center of mass of points of interest 314, 310, 312, 320 and 322 is mathematically calculated by server 102, based on the coordinates of points of interest 314, 310, 312, 320 and 322, and based on the fact that each point of interest is the same mass.

[180] Далее будет определено, что в ячейке α2 есть только точка интереса 324, которая не может быть объединена, поскольку в данной ячейке не имеется ни других точек интереса, ни кластеров первого уровня. [180] Next, it is determined that the cell has only α2 point of interest 324, which can not be combined, since this cell has not any other points of interest, or clusters of the first level. Соответственно, точка 324 останется необъединенной точкой интереса в ячейке α2. Accordingly, the point 324 remains unintegrated point of interest in the α2 cell.

[181] Далее будет определено, что в ячейке β2 есть только один кластер первого уровня 510, который не может быть объединен, поскольку в данной ячейке не имеется ни других необъединенных точек интереса, ни кластеров первого уровня. [181] Next, it is determined that the cell β2 has only one cluster of the first level 510, which can not be combined, since in a given cell there is neither unintegrated other points of interest, or clusters of the first level. Соответственно, кластер первого уровня 510 останется необъединенным объектом в ячейке β2. Accordingly, the first-level cluster 510 will remain unintegrated object in β2 cell.

[182] Далее сервер 102 определяет последовательно в ячейках γ2, α3, β3 и γЗ, что в данных ячейках нет ни необъединенных точек интереса, ни кластеров первого уровня. [182] The server 102 sequentially determines in cells γ2, α3, β3 and γZ that no data cells unintegrated points of interest, neither of the first level clusters. Соответственно, сервер 102 не будет осуществлять кластеризацию в данных ячейках. Accordingly, the server 102 will not perform clustering in the data cells.

[183] В результате осуществления кластеризации в ячейках второй сетки 600 будут сформированы следующие кластеры второго уровня: 802 и 804. Необъединенными в кластеры второго уровня останутся точка интереса 324 и кластер первого уровня 510. [183] ​​As a result of clustering of cells in the second grid 600 clusters following the second level will be formed: 802 and 804. unmerged clusters in the second level will remain the point of interest 324 and the cluster 510 of the first level.

[184] Затем способ 200 переходит к этапу 214. [184] Next, method 200 proceeds to step 214.

[185] Этап 214 - генерирование вида фрагмента карты 300 с отмеченным на нем по меньшей мере одним кластером второго уровня. [185] Step 214 - generating a form map section 300 marked thereon at least one cluster of the second level.

[186] На этапе 214 сервер 102 осуществляет генерирование вида фрагмента карты 300 с отмеченным на нем по меньшей мере одним кластером второго уровня. [186] In step 214, the server 102 performs the map view generation fragment 300 marked thereon at least one cluster of the second level.

[187] В некоторых вариантах осуществления настоящего технического решения, генерирование вида фрагмента карты 300 с отмеченным на нем по меньшей мере одним кластером второго уровня является генерированием вида фрагмента карты 300 с отмеченным на нем по меньшей мере одним кластером второго уровня и по меньшей мере одной необъединенной точкой интереса и/или по меньшей мере одним кластером первого уровня. [187] In some embodiments, the technical solutions, the generation of the form fragment card 300 with marked thereon at least one cluster of the second level is the generation of the map view fragment 300 marked thereon at least one cluster of the second level and at least one unmerged point of interest and / or at least one cluster of the first level.

[188] В данном варианте осуществления настоящего технического решения сервер 102 генерирует вид фрагмента карты 300 с отмеченными на нем двумя кластерами второго уровня 802 и 804, с кластером первого уровня 510, и с точкой интереса 324. [188] In this embodiment of the present technical solution, the server 102 generates a map view 300 fragment with two second-level clusters marked thereon 802 and 804, with the cluster of the first level 510 and point of interest 324.

[189] В некоторых вариантах осуществления настоящего технического решения сервер 102 передает на электронное устройство 112 по сети передачи данных 110 вид фрагмента карты 300 с отмеченным на нем по меньшей мере одним кластером второго уровня и по меньшей мере одним объектом (кластером второго уровня и/или точкой интереса). [189] In some embodiments of the present technical solution, the server 102 transmits to the electronic device 112 on the map view 300 fragment data network 110 marked thereon at least one cluster of the second level and at least one object (cluster of the second layer and / or point of interest). Такая передача может включать в себя собственно передачу вида фрагмента карты 300, а также передачу инструкций разметить на виде фрагмента карты 300 по меньшей мере один кластер второго уровня и по меньшей мере один кластер первого уровня и/или по меньшей мере одну необъединенную точку интереса. Such a transmission may include a transmission type fragment proper card 300 and the transfer instruction mark on the card 300 as a fragment of at least one cluster of the second level and at least one cluster of the first level and / or at least one point of interest unmerged.

[190] Такие инструкции могут содержать координаты, соответственно, по меньшей мере одного кластера второго уровня и по меньшей мере одного кластера первого уровня и/или по меньшей мере одной необъединенной точки интереса. [190] These instructions may comprise coordinates, respectively, at least one cluster of the second level and at least one first-level cluster and / or at least one point of interest unmerged.

[191] Дополнительно, такие инструкции могут содержать указания, какими графическими символами должны быть представлены на дисплее 119 соответствующие по меньшей мере один кластер второго уровня и по меньшей мере один кластер первого уровня и/или по меньшей мере одна необъединенная точка интереса. [191] Further, such instructions may comprise instructions what graphic symbols should be presented on the display 119 corresponding to at least one cluster of the second level and at least one cluster of the first level and / or at least one non-unionized POI.

[192] В данном варианте осуществления настоящего технического решения сервер 102 передает по сети передачи данных 110 вид фрагмента карты 300, а также передает инструкции разметить на виде фрагмента карты 300 кластер второго уровня 802, кластер второго уровня 804, кластер первого уровня 510 и необъединенную точку интереса 324. [192] In this embodiment of the present technical solution, the server 102 transmits type fragment card 300 data communication network 110, and transmits the instruction mark on a fragment card 300 cluster second level 802, the cluster of the second layer 804, first-level cluster 510 and unmerged point interest 324.

[193] При этом сервер 102 передает координаты кластера второго уровня 802, кластера второго уровня 804, кластера первого уровня 510, и необъединенной точки интереса 324. [193] In this case, the server 102 transmits the coordinates of the second-level cluster 802, the cluster 804 of the second level, first level cluster 510, and point of interest 324 unmerged.

[194] В данном варианте осуществления настоящего технического решения сервер 102 передает инструкции, предписывающие показать кластеры второго уровня 802 и 804, а также кластер первого уровня 510 в виде графических символов. [194] In this embodiment of the present technical solution, the server 102 transmits the instruction, instructing the second level show the clusters 802 and 804, and first-level cluster 510 in the form of graphic symbols.

[195] В контексте описания настоящего технического решения термин «графический символ» обозначает графическое изображение, представляющее на карте 300 точку интереса, либо представляющее на карте 300 кластер, включающий в себя несколько точек интереса. [195] In the context of the present technical solution, the term "graphic" refers to a graphical image representing the point on the map 300 of interest, or on a map 300 representing a cluster comprising a plurality of points of interest. Графический символ может являться площадным объектом, отображаемым на карте 300 и видимым пользователю. A graphic symbol may be a polygon objects displayed on the map 300, and visible to the user. Графические символы могут иметь различную геометрическую форму, различный размер. Graphic symbols can have different geometric shapes, different sizes. Графический символ может включать в себя также буквенную, цифровую или буквенно-цифровую информацию. A graphic symbol can also include alphabetic, numeric or alphanumeric information. Графические символы могут быть выполнены в различных цветах. Graphical symbols can be made in different colors.

[196] В некоторых вариантах осуществления настоящего технического решения размеры графических символов могут отличаться. [196] In some embodiments of the present technology size of graphical symbols may vary. Например, в некоторых вариантах осуществления настоящего технического решения размер графических символов кластеров может отличаться в зависимости от того, сколько точек интереса объединено в соответствующий кластер. For example, in some embodiments, the technical solutions resolution graphic symbol clusters may vary depending on the number of points of interest is integrated in the corresponding cluster. В данном варианте осуществления настоящего технического решения графические символы точек интереса представлены точками на карте 300, а графические символы кластеров первого уровня и кластеров второго уровня представлены небольшими кружками, внутри которых содержится номер, показывающий количество точек интереса, объединенных в соответствующий кластер. In this embodiment, the technical solutions graphic symbols of points of interest represented by points on the map 300, and graphic symbols of the first level clusters and cluster second level are represented by small circles, which is contained inside a room, showing a number of points of interest incorporated in the corresponding cluster. В других вариантах осуществления настоящего технического решения размер графических символов кластеров первого уровня и кластеров второго уровня одинаков, вне зависимости от количества объединенных в них точек интереса. In other embodiments, the technical solutions resolution graphic character clusters of the first layer and second layer is the same cluster, regardless of the amount incorporated in these points of interest. В других вариантах осуществления настоящего технического решения размер графических символов может быть дифференцированным. In other embodiments of the present technology size of graphical symbols may be differentiated.

[197] При определении на карте 300 местоположения графических символов точек интереса и графических символов кластеров сервер 102 может размещать графические символы таким образом, чтобы центр массы площадной фигуры, представляющей собой графический символ точки интереса, совпадал с позицией точки интереса на карте 300. Однако это не является обязательным. [197] In determining the location on the map 300 of graphical symbols of points of interest and graphic symbols server clusters 102 can locate graphics in a way that the center of mass of areal shapes representing the graphic symbol of the point of interest, coincide with the position of the point of interest on the map 300. However, this It is not mandatory. В качестве неограничивающего примера, сервер 102 может размещать графические символы, имеющие форму перевернутой капли, таким образом, чтобы расположенное внизу острие капли совпадало с позицией метки точки интереса на карте. As a non-limiting example, the server 102 may place graphic symbols having an inverted drop, so that the edge located underneath droplet coincide with the position of the mark points of interest on the map.

[198] В данном варианте осуществления настоящего технического решения сервер 102 передает инструкции, предписывающие показать кластеры второго уровня 802 и 804, а также кластер первого уровня 510 в виде небольшого кружка, а необъединенную точку интереса 324 в виде точки на виде фрагмента карты 300. Кроме того, сервер 102 направляет на электронное устройство 112 инструкции поместить цифру 5 на графические символы кластеров второго уровня 802 и 804 и цифру 2 - на кластер первого уровня 510 (по числу точек интереса, которые были замещены соответствующими кластер [198] In this embodiment of the present technical solution, the server 102 transmits the instruction, instructing the second level show the clusters 802 and 804, and first-level cluster 510 by a small circle and unmerged point of interest 324 on a track as a point card 300. In The server 102 sends to the electronic device 112 of figure 5 placed instruction graphic symbols second level clusters 802 and 804 and figure 2 - in the first cluster level 510 (the number of points of interest that have been substituted by the corresponding cluster ами). s).

[199] В рамках настоящего описания следует понимать, что везде, где указано получение данных от любого электронного устройства и/или от любого почтового сервера, и/или от любого другого сервера, может использоваться получение электронного или иного сигнала от соответствующего электронного устройства (сервера, почтового сервера), а отображение на экране устройства может быть реализовано как подача сигнала экрану, в котором содержится определенная информация, которая в дальнейшем может быть интерпретирована определенными образами, и по мен [199] As used herein, it should be understood that wherever specified receiving data from any electronic device and / or from any mail server, and / or any other server may be used receipt of electronic or other signal from the respective electronic device (server , mail server), and the display on the screen can be realized as a feed screen signal, which contains the specific information which can later be interpreted certain images and changed by ьшей мере частично отображена на экране электронного устройства. shey least partially displayed on the screen of the electronic device. Подача и получение сигнала не везде указаны в рамках настоящего описания для упрощения изложения и облегчения понимания настоящего решения. Submission and receipt of the signal is not always indicated in the present description for the sake of simplicity and ease of understanding of the present decision. Сигналы могут передаваться оптическими методами (по волоконно-оптической связи, например), электронными методами (по проводной или беспроводной связи), механическими методами (передача давления, температуры и/или других физических параметров, посредством которых возможна передача сигнала). Signals may be transmitted by optical methods (for optical fiber communications, for example), electronic means (wired or wireless), mechanical methods (transfer pressure, temperature and / or other physical parameters by which the signal can be transmitted).

Claims (51)

  1. 1. Исполняемый на сервере способ организации точек интереса в кластеры для показа на фрагменте карты, включающий: 1. Executable on a server mode of organization of points of interest in the clusters for display on the map fragment, comprising:
  2. получение с электронного устройства запроса на предоставление вида фрагмента карты; receiving a request from the electronic device to provide the card type moiety;
  3. получение множества точек интереса, которые потенциально могут быть показаны на указанном фрагменте карты, причем каждая из точек интереса имеет позицию на фрагменте карты; providing a plurality of points of interest which potentially can be displayed on said card passage, each of the points of interest on the map has a position fragment;
  4. размещение на фрагменте карты первой сетки, состоящей из первого множества ячеек первой сетки, образованных множеством пересекающихся линий первой сетки, первая сетка имеет первый размер шага сетки, первая сетка имеет опорную точку, причем опорная точка совпадает с точкой пересечения двух пересекающихся линий первой сетки из множества пересекающихся линий первой сетки; placing in the map of the first grid consisting of the first plurality of cells of the first grid formed by a plurality of intersecting first grid lines, the first grid includes a first grid step size, the first mesh has a reference point, the reference point coincides with the point of intersection of two intersecting the first grid lines of the plurality of intersecting the first grid lines;
  5. генерирование множества кластеров первого уровня путем замещения, в ячейках первой сетки, соответствующего подмножества точек интереса, расположенных в пределах соответствующей ячейки первой сетки, на кластер первого уровня; generating a plurality of first-level clusters by replacing, in the first grid cells corresponding to a subset of points of interest located within the corresponding first grid cell in the first cluster layer;
  6. размещение на фрагменте карты второй сетки, состоящей из второго множества ячеек второй сетки, образованных множеством пересекающихся линий второй сетки, вторая сетка имеет второй размер шага сетки, второй размер шага сетки превышает первый размер шага сетки, первый размер шага сетки и второй размер шага сетки имеют значения взаимно простых чисел, причем одна точка пересечения двух пересекающихся линий второй сетки из множества пересекающихся линий второй сетки совпадает с опорной точкой первой сетки; placing in the map of the second grid, consisting of a second plurality of cells of the second grid formed by a plurality of intersecting lines of the second grid, the second grid has a second grid step size, the second grid step size exceeds the first size of the grid spacing, the first step size of the grid and the second grid step size are values ​​relatively prime numbers, and one point of intersection of two intersecting lines of a plurality of second grid lines intersect the second grid coincides with a reference point of the first grid;
  7. генерирование множества кластеров второго уровня путем замещения, в каждой ячейке второй сетки, соответствующего множества объектов, расположенных в пределах соответствующей ячейки второй сетки, на кластер второго уровня, причем объектом из соответствующего множества объектов может быть любое из: необъединенная точка интереса и кластер первого уровня; generating a plurality of second level by substitution of clusters in each cell of the second grid corresponding to a plurality of objects located within the corresponding second grid cell to a cluster of the second layer, wherein the object from a corresponding plurality of objects may be any one of: non-unionized point of interest and cluster the first level; генерирование вида фрагмента карты с отмеченным на нем по меньшей мере одним кластером второго уровня. generating a map view fragment marked thereon at least one cluster of the second level.
  8. 2. Способ по п. 1, в котором при генерировании вида фрагмента карты с отмеченным на нем по меньшей мере одним кластером второго уровня выполняют генерирование вида фрагмента карты с отмеченным на нем по меньшей мере одним кластером второго уровня и по меньшей мере одним объектом. 2. A method according to Claim. 1, wherein in generating the card type fragment with marked thereon at least one cluster operate the second level map view generation fragment marked thereon at least one cluster of the second level and at least one object.
  9. 3. Способ по п. 1, в котором сервер передает на электронное устройство вид фрагмента карты с отмеченным на нем по меньшей мере одним кластером второго уровня. 3. The method of claim. 1, wherein the server transmits to the electronic device map view fragment marked thereon at least one cluster of the second level.
  10. 4. Способ по п. 2, в котором сервер передает на электронное устройство вид фрагмента карты с отмеченным на нем по меньшей мере одним кластером второго уровня и по меньшей мере одним объектом. 4. The method of claim. 2, wherein the server transmits to the electronic device map view fragment marked thereon at least one cluster of the second level and at least one object.
  11. 5. Способ по п. 4, в котором по меньшей мере одно из: кластер второго уровня, кластер первого уровня, точка интереса, отмечают на виде фрагмента карты графическим символом. . 5. The method of claim 4, wherein at least one of: the second-level cluster, the cluster of the first level, a point of interest, point to a fragment map graphic symbol.
  12. 6. Способ по п. 5, в котором графический символ точки интереса отличается от по меньшей мере одного из: графического символа первого кластера, графического символа второго кластера. 6. The method of claim 5, wherein the graphic symbol of the point of interest is different from at least one of:. Graphic symbol of the first cluster, a second graphic symbol cluster.
  13. 7. Способ по любому из пп. 7. A method according to any one of claims. 1-6, в котором сервер дополнительно определяет первый размер шага сетки и второй размер шага сетки. 1-6, wherein the server further determines a first step size and second mesh size the mesh size.
  14. 8. Способ по любому из пп. 8. A method according to any one of claims. 1-6, в котором сервер, одновременно с получением с электронного устройства запроса на предоставление вида фрагмента карты, получает по меньшей мере одно из: 1-6, wherein the server simultaneously to obtain an electronic device with a request for a map view fragment obtains at least one of:
  15. параметры веб-браузера, установленного на электронном устройстве, параметры операционной системы, установленной на электронном устройстве, Options Web browser installed on the electronic device, the operating system parameters are set on the electronic device,
  16. параметры видеокарты, установленной на электронном устройстве. the graphics card that is installed on the electronic device.
  17. 9. Способ по п. 8, в котором сервер определяет первый размер шага сетки и второй размер шага сетки с учетом по меньшей мере одного из: . 9. The method of claim 8, wherein the first server determines the step size of the grid and the second grid step size based on at least one of:
  18. параметра веб-браузера, установленного на электронном устройстве, параметра операционной системы, установленной на электронном устройстве, setting a Web browser installed on the electronic device, the operating system settings on the electronic device,
  19. параметра видеокарты, установленной на электронном устройстве. video parameter set on the electronic device.
  20. 10. Способ по любому из пп. 10. The method according to any one of claims. 1-6, в котором каждый из: 1-6, in which each of:
  21. кластер первого уровня и cluster first level and
  22. кластер второго уровня second cluster level
  23. имеет позицию на фрагменте карты и в котором сервер определяет позицию кластера первого уровня в центре масс соответствующего подмножества точек интереса, объединенных в первый кластер в пределах соответствующей ячейки первой сетки, и определяет позицию кластера второго уровня в центре масс соответствующего множества объектов, объединенных во второй кластер в пределах соответствующей ячейки второй сетки. has a position in the map, and wherein the server determines the position of the first-level cluster in the center of mass of the corresponding subset of points of interest incorporated in the first cluster within the corresponding first grid cell, and determines the position of the cluster of the second level in the center of mass of the corresponding set of objects united in the second cluster within the corresponding second grid cell.
  24. 11. Способ по п. 10, в котором центр масс определяют математически. 11. The method of claim. 10 wherein the center of mass is determined mathematically.
  25. 12. Способ по любому из пп. 12. The method according to any one of claims. 1-6, в котором 1-6, in which
  26. замещение подмножеств точек интереса в ячейках первой сетки осуществляют последовательно, ячейка за ячейкой из множества ячеек первой сетки, и точка интереса, расположенная на границе по меньшей мере двух ячеек первой сетки, может использоваться при генерации только одного кластера первого уровня, и substitution subsets of points of interest in the first grid cells is performed sequentially cell by cell from the plurality of cells of the first grid, and the point of interest is located at the border of the at least two cells of the first grid can be used in the generation of only one first-level cluster, and
  27. замещение множеств объектов в ячейках второй сетки осуществляют последовательно, ячейка за ячейкой из множества ячеек второй сетки, и объект, расположенный на границе по меньшей мере двух ячеек второй сетки, может использоваться при генерации только одного кластера второго уровня. substitution of sets of objects in the cells of the second grid is performed sequentially cell by cell from the plurality of cells of the second grid and the object located on the border of at least two cells of the second grid may be used in the generation of only one cluster of the second level.
  28. 13. Способ по любому из пп. 13. A method according to any one of claims. 1-6, в котором запрос на предоставление вида фрагмента карты является поисковым запросом по сервису карт. 1-6, in which the request for the map view is a fragment of a search query on the card service.
  29. 14. Сервер, включающий в себя процессор, в котором конфигурация процессора настроена таким образом, чтобы сервер мог осуществлять: 14. A server comprising a processor, wherein the processor configuration is configured so that the server can carry out:
  30. получение с электронного устройства запроса на предоставление вида фрагмента карты; receiving a request from the electronic device to provide the card type moiety;
  31. получение множества точек интереса, которые потенциально могут быть показаны на указанном фрагменте карты, причем каждая из точек интереса имеет позицию на фрагменте карты; providing a plurality of points of interest which potentially can be displayed on said card passage, each of the points of interest on the map has a position fragment;
  32. размещение на фрагменте карты первой сетки, состоящей из первого множества ячеек первой сетки, образованных множеством пересекающихся линий первой сетки, первая сетка имеет первый размер шага сетки, первая сетка имеет опорную точку, причем опорная точка совпадает с точкой пересечения двух пересекающихся линий первой сетки из множества пересекающихся линий первой сетки; placing in the map of the first grid consisting of the first plurality of cells of the first grid formed by a plurality of intersecting first grid lines, the first grid includes a first grid step size, the first mesh has a reference point, the reference point coincides with the point of intersection of two intersecting the first grid lines of the plurality of intersecting the first grid lines;
  33. генерирование множества кластеров первого уровня путем замещения, в ячейках первой сетки, соответствующего подмножества точек интереса, расположенных в пределах соответствующей ячейки первой сетки, на кластер первого уровня; generating a plurality of first-level clusters by replacing, in the first grid cells corresponding to a subset of points of interest located within the corresponding first grid cell in the first cluster layer;
  34. размещение на фрагменте карты второй сетки, состоящей из второго множества ячеек второй сетки, образованных множеством пересекающихся линий второй сетки, вторая сетка имеет второй размер шага сетки, второй размер шага сетки превышает первый размер шага сетки, первый размер шага сетки и второй размер шага сетки имеют значения взаимно простых чисел, причем одна точка пересечения двух пересекающихся линий второй сетки из множества пересекающихся линий второй сетки совпадает с опорной точкой первой сетки; placing in the map of the second grid, consisting of a second plurality of cells of the second grid formed by a plurality of intersecting lines of the second grid, the second grid has a second grid step size, the second grid step size exceeds the first size of the grid spacing, the first step size of the grid and the second grid step size are values ​​relatively prime numbers, and one point of intersection of two intersecting lines of a plurality of second grid lines intersect the second grid coincides with a reference point of the first grid;
  35. генерирование множества кластеров второго уровня путем замещения, в каждой ячейке второй сетки, соответствующего множества объектов, расположенных в пределах соответствующей ячейки второй сетки, на кластер второго уровня, причем объектом из соответствующего множества объектов может быть любое из: необъединенная точка интереса и кластер первого уровня; generating a plurality of second level by substitution of clusters in each cell of the second grid corresponding to a plurality of objects located within the corresponding second grid cell to a cluster of the second layer, wherein the object from a corresponding plurality of objects may be any one of: non-unionized point of interest and cluster the first level;
  36. генерирование вида фрагмента карты с отмеченным на нем по меньшей мере одним кластером второго уровня. generating a map view fragment marked thereon at least one cluster of the second level.
  37. 15. Сервер по п. 14, в котором конфигурация процессора настроена таким образом, чтобы сервер мог осуществлять генерирование вида фрагмента карты с отмеченным на нем по меньшей мере одним кластером второго уровня и по меньшей мере одним объектом. 15. The server of claim. 14 wherein the processor configuration is configured so that the server can implement the generation of the map view fragment marked thereon at least one cluster of the second level and at least one object.
  38. 16. Сервер по п. 14, выполненный с возможностью передачи на электронное устройство вида фрагмента карты с отмеченным на нем по меньшей мере одним кластером второго уровня. 16. The server of claim. 14, adapted to transmit to the electronic device the card type fragment with marked thereon at least one cluster of the second level.
  39. 17. Сервер по п. 15, выполненный с возможностью передачи на электронное устройство вида фрагмента карты с отмеченным на нем по меньшей мере одним кластером второго уровня и по меньшей мере одним объектом. 17. The server of claim. 15, adapted to transmit to the electronic device the card type fragment with marked thereon at least one cluster of the second level and at least one object.
  40. 18. Сервер по любому из пп. 18. The server according to any one of claims. 14-17, в котором конфигурация процессора настроена таким образом, чтобы сервер дополнительно мог осуществлять определение первого размера шага сетки и второго размера шага сетки. 14-17, wherein the processor configuration is configured so that the server can implement further determining a first grid step size and second step size mesh.
  41. 19. Сервер по любому из пп. 19. The server according to any one of claims. 14-17, в котором конфигурация процессора настроена таким образом, чтобы сервер мог одновременно с получением с электронного устройства запроса на предоставление вида фрагмента карты получать по меньшей мере одно из: 14-17, wherein the processor configuration is configured so that the server can simultaneously to obtain from the electronic device to request granting of map section to receive at least one of:
  42. параметры веб-браузера, установленного на электронном устройстве, параметры операционной системы, установленной на электронном устройстве, Options Web browser installed on the electronic device, the operating system parameters are set on the electronic device,
  43. параметры видеокарты, установленной на электронном устройстве. the graphics card that is installed on the electronic device.
  44. 20. Сервер по п. 19, в котором конфигурация процессора настроена таким образом, чтобы сервер мог определять первый размер шага сетки и второй размер шага сетки с учетом по меньшей мере одного из: 20. The server of claim 19, wherein the processor configuration is configured so that the server can determine the step size of the first grid and second grid step size based on at least one of.:
  45. параметра веб-браузера, установленного на электронном устройстве, setting a Web browser installed on the electronic device,
  46. параметра операционной системы, установленной на электронном устройстве, OS parameter set on the electronic device,
  47. параметра видеокарты, установленной на электронном устройстве. video parameter set on the electronic device.
  48. 21. Сервер по любому из пп. 21. The server according to any one of claims. 14-17, в котором конфигурация процессора настроена таким образом, чтобы сервер мог: 14-17, wherein the processor configuration is configured so that the server can:
  49. определять позицию кластера первого уровня в центре масс соответствующего подмножества точек интереса, объединенных в первый кластер в пределах соответствующей ячейки первой сетки, и определять позицию кластера второго уровня в центре масс соответствующего множества объектов, объединенных во второй кластер в пределах соответствующей ячейки второй сетки. determine the position of the first-level cluster in the center of mass of the corresponding subset of points of interest incorporated in the first cluster within the corresponding cell of the first grid, and determine the position of the second-level cluster in the center of mass of the corresponding set of objects united in the second cluster within the corresponding second grid cell.
  50. 22. Сервер по п. 21, в котором конфигурация процессора настроена таким образом, чтобы сервер мог определять центр масс математически. 22. The server of claim. 21 wherein the processor configuration is configured so that the server can determine the center of mass mathematically.
  51. 23. Сервер по любому из пп. 23. The server according to any one of claims. 14-17, в котором запрос на предоставление вида фрагмента карты является поисковым запросом по сервису карт. 14-17, in which the request for the map view is a fragment of a search query on the card service.
RU2015111504A 2015-03-31 2015-03-31 Method of clusterization of points of interest and server for its implementation RU2611960C2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
RU2015111504A RU2611960C2 (en) 2015-03-31 2015-03-31 Method of clusterization of points of interest and server for its implementation

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
RU2015111504A RU2611960C2 (en) 2015-03-31 2015-03-31 Method of clusterization of points of interest and server for its implementation
PCT/IB2015/055397 WO2016156937A1 (en) 2015-03-31 2015-07-16 System and method of clustering points of interest using a grid

Publications (2)

Publication Number Publication Date
RU2015111504A true RU2015111504A (en) 2016-10-20
RU2611960C2 true RU2611960C2 (en) 2017-03-01

Family

ID=57004986

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2015111504A RU2611960C2 (en) 2015-03-31 2015-03-31 Method of clusterization of points of interest and server for its implementation

Country Status (2)

Country Link
RU (1) RU2611960C2 (en)
WO (1) WO2016156937A1 (en)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090110300A1 (en) * 2007-10-31 2009-04-30 Yuka Kihara Apparatus and method for processing image
US20090169060A1 (en) * 2007-12-26 2009-07-02 Robert Bosch Gmbh Method and apparatus for spatial display and selection
RU2368948C2 (en) * 2004-01-26 2009-09-27 Майкрософт Корпорейшн Automatic query clustering
US20090287546A1 (en) * 2008-05-16 2009-11-19 Trx, Inc. System and method for organizing hotel-related data
RU2494566C2 (en) * 2009-04-30 2013-09-27 Сони Корпорейшн Display control device and method

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5839088A (en) * 1996-08-22 1998-11-17 Go2 Software, Inc. Geographic location referencing system and method
US6724382B2 (en) * 2000-12-04 2004-04-20 Wildtangent, Inc. Method and apparatus for distributing and displaying maps electronically
US7672778B1 (en) * 2004-07-20 2010-03-02 Navteq North America, Llc Navigation system with downloaded map data
US7389283B2 (en) * 2004-12-07 2008-06-17 International Business Machines Corporation Method for determining an optimal grid index specification for multidimensional data
WO2009158280A1 (en) * 2008-06-25 2009-12-30 Veloxum Llc Systems and methods for tuning an operating system, application, or network component
US8756010B2 (en) * 2009-10-12 2014-06-17 Qualcomm Incorporated Method and apparatus for identification of points of interest within a predefined area
US9317965B2 (en) * 2009-11-16 2016-04-19 Autodesk, Inc. Uniform point cloud decimation
EP2420799B1 (en) * 2010-08-18 2015-07-22 Harman Becker Automotive Systems GmbH Method and system for displaying points of interest
US8543586B2 (en) * 2010-11-24 2013-09-24 International Business Machines Corporation Determining points of interest using intelligent agents and semantic data
US8544741B2 (en) * 2010-12-15 2013-10-01 Canon Kabushiki Kaisha Data block offset encoding method for coordinates

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2368948C2 (en) * 2004-01-26 2009-09-27 Майкрософт Корпорейшн Automatic query clustering
US20090110300A1 (en) * 2007-10-31 2009-04-30 Yuka Kihara Apparatus and method for processing image
US20090169060A1 (en) * 2007-12-26 2009-07-02 Robert Bosch Gmbh Method and apparatus for spatial display and selection
US20090287546A1 (en) * 2008-05-16 2009-11-19 Trx, Inc. System and method for organizing hotel-related data
RU2494566C2 (en) * 2009-04-30 2013-09-27 Сони Корпорейшн Display control device and method

Also Published As

Publication number Publication date Type
RU2015111504A (en) 2016-10-20 application
WO2016156937A1 (en) 2016-10-06 application

Similar Documents

Publication Publication Date Title
US20110302194A1 (en) Scalable rendering of large spatial databases
US20080195584A1 (en) Communication Efficient Spatial Search in a Sensor Data Web Portal
US20160277939A1 (en) Connection Technology-Based Wireless Coverage Verification
Stuedi et al. Wherestore: Location-based data storage for mobile devices interacting with the cloud
US20130073686A1 (en) Geographic recommendation online search system
Kjeldskov et al. Just-for-us: a context-aware mobile information system facilitating sociality
Gibin et al. An exploratory cartographic visualisation of London through the Google Maps API
JP2008033755A (en) Method and system for retrieving data with position information added thereto
CN102176206A (en) Periphery searching method and device of points of interest
US20120150972A1 (en) Interactive search results page
CN102609507A (en) Data visualization system based on Web
CN103096242A (en) User recommendation method and system based on location based services
CN102694829A (en) Method for displaying information, device thereof and background server
US20120144343A1 (en) User Interface with Media Wheel Facilitating Viewing of Media Objects
JP2003098956A (en) Map data distribution device, map data receiving device, map data distribution method and map data receiving method
US20100191797A1 (en) System and method of displaying search results based on density
US20140032563A1 (en) Indexing Based on Object Type
CN103164114A (en) Method and device of classifying icons of terminal operation interface
Zhang et al. ICEDB: Intermittently-connected continuous query processing
KR20050066778A (en) Geographic information system based on web
Crooks et al. Crowdsourcing urban form and function
CN103617543A (en) Recommendation method and device of application programs
Luo et al. Sharing and exploring sensor streams over geocentric interfaces
US8935271B2 (en) Extract operator
US8996523B1 (en) Forming quality street addresses from multiple providers