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

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

FIELD OF THE INVENTION

[1] This technical solution relates to a system and method for organizing clusters of points of interest using a grid.

State of the art

[2] In modern conditions, users of electronic devices are faced with an abundance of information that they receive from the Internet or from other sources. The information received by users may include points of interest presented on geographical maps, which can be shown to users on displays of electronic devices.

[3] Displaying all available information on the displays of electronic devices may not be the best solution due to the difficulty of perception. In many cases, when displaying graphic symbols of points of interest on a map, full or partial overlays are possible. This may occur due to various factors. One such factor is the number of points of interest available. Another factor may be the scale at which the map is presented. The smaller the image scale and the more points of interest within a certain territory, the more overlays of graphic symbols of points of interest can be. In such situations, it may be appropriate to refuse to display on the electronic device display all graphic symbols representing all points of interest. Instead, it is possible to combine all or some of the graphic symbols representing points of interest in clusters. Thus, on the map shown on the display of the electronic device, either only graphic symbols of points of interest, or only graphic symbols of clusters, that is, groups of points of interest, or graphic symbols of clusters and graphic symbols of unconnected into clusters can be shown simultaneously points of interest.

[4] Currently, there are several methods for combining graphic characters in clusters.

[5] One of the methods is the drawing on the map of a grid containing cells, and combining in one cluster all points of interest contained in this cell, and placing such a cluster in the center of the cell. Clusters formed in this way may not quite accurately display on the map the places of actual concentration of the bulk of the objects united in a cluster.

[6] Another method of combining graphic symbols into clusters is to use the density algorithm for clustering spatial data with the presence of noise, also known as DBSCAN (from Density Based Spatial Clustering of Applications with Noise). This method allows you to combine graphic symbols into clusters, regardless of the presence or absence of a grid. The combination occurs in this case, taking into account the remoteness of the objects between themselves. For example, graphic symbols can be combined, the distance between which does not exceed a certain value (for example, 10 pixels or 30 pixels, etc.). This method requires relatively high server resources.

[7] Thus, while existing conventional computer systems are acceptable, improvement of such systems is nevertheless possible.

Disclosure of invention

[8] The purpose of this technical solution is to eliminate or mitigate at least some of the inconveniences present in the art.

[9] In accordance with embodiments of the present technical solution, a method is provided for organizing clusters of points of interest for display on a map fragment. The way clusters of points of interest are organized is executed on the server. The method includes: receiving a request from an electronic device to provide a view of a map fragment; obtaining a plurality of points of interest that could potentially be shown on the indicated map fragment, each of the points of interest having a position on the map fragment; placing on the map fragment of the first grid, consisting of the first set of cells of the first grid, formed by the set of intersecting lines of the first grid, the first grid has a first grid step size, the first grid has an anchor point, and the anchor point coincides with the intersection point of two intersecting lines of the first grid from the set intersecting lines of the first grid; generating a plurality of first-level clusters by replacing, in the cells of the first grid, the corresponding subset of points of interest located within the corresponding cell of the first grid, with the first-level cluster; placing on the map fragment of the second grid, consisting of the second set of cells of the second grid, formed by the set of intersecting lines of the second grid, the second grid has a second grid step size, the second grid step size exceeds the first grid step size, the first grid step size and the second grid step size values of mutually prime numbers, moreover, one intersection point of two intersecting lines of the second grid from the set of intersecting lines of the second grid coincides with the reference point of the first grid; generating a plurality of second-level clusters by replacing, in each cell of the second grid, the corresponding plurality of objects located within the corresponding cell of the second grid with a second-level cluster, the object from the corresponding plurality of objects can be any of: an unified point of interest and a first-level cluster; generating a view of a map fragment with at least one second-level cluster marked on it.

[10] In some embodiments of the method, generating a view of a map fragment with at least one second-level cluster marked on it is generating a view of a fragment of a map with at least one second-level cluster marked on it and at least one object.

[11] In some embodiments of the method, the server transmits to the electronic device a view of a map fragment with at least one second-level cluster marked on it.

[12] In some embodiments of the method, the server transmits to the electronic device a view of a map fragment with at least one second-level cluster and at least one object marked on it.

[13] In some embodiments of the method, at least one of: a second-level cluster, a first-level cluster, point of interest, is indicated on the map fragment by a graphic symbol.

[14] In some embodiments of the method, the graphic symbol of the point of interest is different from at least one of: the graphic symbol of the first cluster, the graphic symbol of the second cluster.

[15] In some embodiments of the method, the server further determines a first grid step size and a second grid step size.

[16] In some embodiments of the method, the server, at the same time as receiving from the electronic device a request for providing a view of a map fragment, receives at least one of: (a) parameters of a web browser installed on the electronic device, (b) parameters of the operating system, installed on an electronic device, (c) the parameters of a video card installed on an electronic device.

[17] In some embodiments of the method, the server determines a first grid pitch and a second grid pitch, taking into account at least one of (a) a web browser parameter installed on an electronic device, (b) an operating system parameter installed on an electronic device , (c) the parameter of the video card installed on the electronic device.

[18] In some embodiments of the method, each of: (a) a first-level cluster and (b) a second-level cluster has a position on a map fragment, and in which the server (a) determines the position of the first-level cluster in the center of mass of the corresponding subset of points of interest, united in the first cluster within the corresponding cell of the first grid, and (b) determines the position of the second level cluster in the center of mass of the corresponding set of objects combined in the second cluster within the corresponding cell of the second grid.

[19] In some embodiments of the method, the center of mass is determined mathematically.

[20] In some embodiments of the method, the substitution of subsets of points of interest in the cells of the first grid is performed sequentially, cell by cell from a plurality of cells of the first grid, and the point of interest located at the boundary of at least two cells of the first grid can be used to generate only one cluster the first level, and (b) the replacement of the sets of objects in the cells of the second grid is carried out sequentially, cell by cell from the set of cells of the second grid, and the object located at the border of at least two x second grid cells can be used in the generation of only one cluster of the second level.

[21] In some embodiments of the method, a request to provide a view of a map fragment is a search request for a map service.

[22] Another object of this technical solution is a server. The server includes a network communication interface. The server includes a processor. The processor is operatively connected to the communication interface. The processor configuration is configured in such a way that the server can carry out: receiving a request from an electronic device to provide a view of a map fragment; obtaining a plurality of points of interest that could potentially be shown on the indicated map fragment, each of the points of interest having a position on the map fragment; (3) placing on the map fragment of the first grid, consisting of the first set of cells of the first grid, formed by the set of intersecting lines of the first grid, the first grid has a first grid step size, the first grid has an anchor point, and the anchor point coincides with the intersection point of two intersecting lines of the first grids of many intersecting lines of the first grid; generating a plurality of first-level clusters by replacing, in the cells of the first grid, the corresponding subset of points of interest located within the corresponding cell of the first grid, with the first-level cluster; placing on the map fragment of the second grid, consisting of the second set of cells of the second grid, formed by the set of intersecting lines of the second grid, the second grid has a second grid step size, the second grid step size exceeds the first grid step size, the first grid step size and the second grid step size values of mutually prime numbers, moreover, one intersection point of two intersecting lines of the second grid from the set of intersecting lines of the second grid coincides with the reference point of the first grid; generating a plurality of second-level clusters by replacing, in each cell of the second grid, the corresponding plurality of objects located within the corresponding cell of the second grid with a second-level cluster, the object from the corresponding plurality of objects can be any of: an unified point of interest and a first-level cluster; generating a view of a map fragment with at least one second-level cluster marked on it.

[23] In some embodiments of the server, the processor configuration is configured so that the server can generate a view of a map fragment with at least one second-level cluster and at least one object marked on it.

[24] In some embodiments of the server, the server is configured to transmit to the electronic device a view of a map fragment with at least one second-level cluster marked on it.

[25] In some embodiments of the server, the server is configured to transmit to the electronic device a view of a map fragment with at least one second-level cluster and at least one object marked on it.

[26] In some embodiments of the server, at least one of: a second-level cluster, a first-level cluster, a point of interest, is indicated on the map fragment by a graphic symbol.

[27] In some server embodiments, the graphic symbol of the point of interest is different from at least one of: the graphic symbol of the first cluster, the graphic symbol of the second cluster.

[28] In some server embodiments, the processor is configured so that the server can additionally determine a first grid step size and a second grid step size.

[29] In some embodiments of the server, in which the processor configuration is configured so that the server can simultaneously receive from the electronic device a request for a view of a map fragment, receive at least one of the parameters of a web browser installed on the electronic device, parameters of the operating system installed on the electronic device; parameters of the video card installed on the electronic device.

[30] In some server embodiments, the processor is configured so that the server can determine a first grid step size and a second grid step size, taking into account at least one of a web browser parameter installed on the electronic device, an operating system parameter installed on electronic device, a parameter of the video card installed on the electronic device.

[31] In some server embodiments, each of: a first-level cluster and a second-level cluster, has a position on a map fragment, and in which 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 united 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 appropriate cell of the second grid.

[32] In some embodiments of the server, the center of mass is determined mathematically.

[33] In some server embodiments, the substitution of subsets of points of interest in the cells of the first grid is performed sequentially, cell by cell from a plurality of cells of the first grid, and the point of interest located at the boundary of at least two cells of the first grid can be used to generate only one cluster the first level, and the replacement of the sets of objects in the cells of the second grid is carried out sequentially, cell by cell from the set 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] In some embodiments of the server, a request for a view of a map fragment is a search request for a map service.

[35] In the context of the description of this technical solution, a “server” is a program running on appropriate equipment and capable of receiving requests (for example, submitted by electronic devices) transmitted over the network and executing these requests or ensuring their execution. The equipment may be one computer or one computer system, however, neither one nor the other is mandatory in relation to the proposed technical solution. In this context, the term “server” does not mean that each task (for example, provided for by accepted instructions or requests) or any specific task will be accepted, completed or will be provided by the same server (that is, the same software and / or equipment); it is assumed that the reception and transmission, execution or enforcement of any task or request, or the processing of the results of a task or request, can be carried out by any number of software or device components, and all these software or equipment components can be represented by one server or several servers, the term " server ”covers both of these options.

[36] In the context of the description of this technical solution, the term "information" includes information of any nature or type that can be recorded in the database. Thus, information covers, among other things, audiovisual information (images, video, audio, etc.), data (map data, location data, numerical data, etc.), text information (pointers, names, descriptions, warnings, text messages, etc.), documents, spreadsheets, etc.

[37] In the context of the description of this technical solution, the term "software component" covers software (corresponding to a specific hardware), which is both necessary and sufficient to perform a specific specified function (s).

[38] In the context of the description of the present technical solution, the term “point of interest” (POI) refers to an object or group of objects that may be of interest to the user. For example, points of interest can be healthcare facilities, cultural and leisure facilities, attractions, catering establishments, transport infrastructure facilities (e.g. gas stations), etc.

[39] In the context of the description of the present technical solution, the term "graphic symbol" means a graphic image representing a point of interest on a map, or representing a cluster on a map that includes several points of interest. The graphic symbol may be an areal object displayed on the map and visible to the user. Graphic symbols can have different geometric shapes, different sizes. A graphic symbol may also include alphanumeric, or alphanumeric information. Graphic symbols can be made in various colors.

[40] In the context of the description of this technical solution, the term "grid" means a grid that includes many cells, which is used to conditionally split the map into sectors and to analyze spatial data, including data on points of interest, data on clusters located both inside the cells and at the borders of adjacent grid cells.

[41] In the present description, the expression “storage medium intended for use by a computer” (also referred to as “storage medium”) encompasses storage media of any nature and type, including random-access memory, read-only memory devices, disks (CDs, DVDs) disks, floppy disks, hard drives, etc.), USB keys, solid state drives, tape drives, etc.

[42] In the context of the description of this technical solution, a “database” is any structured data set, regardless of the particular structure, database management program or equipment on which data is stored, memory is implemented or the data can be used in any other way. The database can be implemented on the same equipment as the process that stores or uses the information recorded in the database, or on separate equipment, such as a dedicated server or multiple servers.

[43] In the present description, the words “first”, “second”, “third”, etc. are used only as descriptive elements for the purpose of separating nouns that differ from each other, and not for the purpose of determining any specific relationship between these nouns. Thus, for example, it should be understood that the terms “first point of interest” and “third point of interest” do not mean the introduction of a specific sequence, type, chronology, hierarchy or ranking (for example) of a particular point of interest or several points of interest, but their use (itself per se) does not mean that in any particular situation there must necessarily exist some kind of “second point of interest”. In addition, as indicated in this description regarding other examples of the implementation of the present technical solution, the reference to the "first" element and the "second" element does not mean that two elements cannot represent in fact in the real world the same element. Thus, for example, in some cases, the “first” server and the “second” server can be one component of software and (or) equipment, and in other situations can be implemented on various software and (or) equipment.

[44] Each of the embodiments of the present technical solution has at least one of the above objectives, but not all of them. It should be borne in mind that some of the options for implementing this technical solution, which were the result of an attempt to achieve the above goals, can achieve other goals not mentioned here.

[45] Additional and / or alternative features, objectives and advantages of the present technical solution will become apparent from the following description, the accompanying drawings and the attached claims.

Brief Description of the Drawings

[46] For a better understanding of this technical solution, as well as its other features and embodiments, it is proposed to refer to the following description, which should be used in conjunction with the accompanying drawings, in which:

[47] FIG. 1 is a schematic illustration of an embodiment of a networked computer system implemented in accordance with embodiments of the present technical solution, not limiting its scope.

[48] FIG. 2 is a flowchart of a method 200 running on a server schematically depicted in FIG. 1, performed in accordance with embodiments of the present technical solution, not limiting its scope.

[49] FIG. 3 is a schematic representation of a map fragment generated by the server during the steps of method 200, with points of interest marked on the map fragment.

[50] FIG. 4 is a schematic illustration of a map fragment generated by the server during the steps of method 200, with points of interest marked on the map fragment and with the first grid plotted on the map fragment.

[51] FIG. 5 is a schematic representation of a map fragment generated by the server during the steps of method 200, with points of interest and first level clusters marked on the map fragment, and with the first grid plotted on the map fragment.

[52] FIG. 6 is a schematic illustration of a map fragment generated by the server during the steps of method 200, with points of interest and first level clusters marked on the map fragment, as well as the first grid and the second grid marked on the map fragment.

[53] FIG. 7 is a schematic illustration of a map fragment generated by the server during the steps of method 200, with points of interest and first level clusters marked on the map fragment, and with a second grid plotted on the map fragment.

[54] FIG. 8 is a schematic illustration of a map fragment generated by the server during the steps of method 200, with second-level clusters, a point of interest, and a first-level cluster, and a second grid printed on the map fragment, applied to the map fragment.

[55] FIG. 9 is a schematic diagram of a map fragment displayed on an electronic device display generated by the server during the steps of method 200, with graphic symbols applied to the map fragment 300 showing second-level clusters, a point of interest, and a first-level cluster.

The implementation of the invention

[56] In FIG. 1 is a schematic diagram of various computer systems 100 in communication with each other via a data network 110. It is important to keep in mind that various computer systems 100 are presented as an illustrative embodiment of the present technical solution. Thus, the following description should be considered solely as a description of illustrative examples of this technical solution. This description is not intended to determine the scope or boundaries of this technical solution. Some useful examples of modifications to computer systems 100 may also be covered by the following description. The purpose of this is also solely assistance in understanding, and not determining the scope and boundaries of this technical solution. These modifications are not an exhaustive list, and it will be understood by those skilled in the art that other modifications are possible. In addition, this should not be interpreted so that where it has not yet been done, i.e. where examples of modifications have not been set forth, no modifications are possible, and / or that what is described is the only way to implement this element of the present technical solution. As will be clear to a person skilled in the art, this is most likely not the case. In addition, it should be borne in mind that computer systems 100 represent, in some specific manifestations, a fairly simple embodiment of the present technical solution, and in such cases is presented here in order to facilitate understanding. As will be clear to a person skilled in the art, many embodiments of the present technical solution will have much greater complexity.

[57] The system 100 includes a server 102.

[58] Server 102 may be a conventional computer server. In an example embodiment of the present technical solution, the server 102 may be a Dell ™ PowerEdge ™ server that uses the Microsoft ™ Windows Server ™ operating system.

[59] Needless to say, the server 102 may be any other suitable hardware and / or application software and / or system software, or a combination thereof. In the presented embodiment of the present technical solution, not limiting its scope, server 102 is a single server. In other embodiments of the present technical solution, not limiting its scope, the functionality of the server 102 can be divided and can be performed using multiple servers.

[60] In general, embodiments of the server 102 are well known in the art. Thus, it is sufficient to note that the server 102 includes, inter alia, a network communication interface (not shown) for two-way communication over a data network 110; and a processor (not shown) connected to a network communication interface that is configured to perform various procedures, including those described below. To this end, the processor may store or have access to machine-readable instructions, the execution of which initiates the processor, and perform the various procedures described herein.

[61] Server 102 includes a storage medium 104 that can be used by server 102. In principle, this storage medium 104 can be of any type and nature, including RAM, ROM, disks (CDs, DVDs, floppy disks, hard drives, etc.), USB flash drives, solid state drives, tape drives, etc., as well as combinations thereof.

[62] The storage medium 104 of the server 102 is designed to store data, including computer-readable instructions and databases 106.

[63] The storage medium 104 of the server 102 stores databases 106 in which cartographic material and information about a plurality of points of interest are stored.

[64] In alternative embodiments of the present technical solution, the storage medium 104 may store in the databases 106 either only cartographic material or only information about points of interest. In other alternative embodiments of the present technical solution, the storage medium 104 may not store databases 106, but use external data sources.

[65] The implementation of databases 106 may be carried out by any suitable method known in the art. The manner in which databases 106 are implemented is not critical. The specific implementation of a particular database may be determined by the characteristics of the stored data. The data storage format may also be determined by the characteristics of the stored data. For example, the YMapsML format may be used as a format for storing geographic data.

[66] In alternative embodiments of the present technical solution, the GML - Geographic Markup Language format can be used as a format for storing geographic data. GML is developed and supported by the OGC (Open Geospatial Consortium) consortium and is an international ISO standard.

[67] The storage medium 104 of the server 102 stores computer-readable instructions for managing the databases 106, updating, updating, updating. In particular, machine-readable instructions stored on the storage medium 104 allow the server 102 to receive points of interest from the electronic device 112. Machine-readable instructions stored on the storage medium 104 allow the server 102 to also receive other necessary data from internal and external sources. For example, they may allow server 102 to exchange map data with external sources. Such an exchange can be carried out by any suitable method known in the art.

For example, such an exchange can be carried out with the Yandex ™ Maps service of Yandex by exchanging data in the YMapsML format.

[68] In some embodiments of the present technical solution, the server 102 is controlled and / or managed by a card service provider, such as, for example, a Yandex ™ provider. In other embodiments of the present technical solution, the server 102 may have access to a card service provided by a third-party provider.

[69] Machine-readable instructions stored on the storage medium 104 may provide the server 102 with the ability to perform steps of method 200 performed in accordance with embodiments of the present technical solution without limiting its scope, as described below with reference to a flowchart of method 200, shown in FIG. 2.

[70] In particular, machine-readable instructions stored on the storage medium 104 may enable the server 102 to receive requests from the user 120 from the electronic device 112 to provide a view of a fragment of the card 300 shown schematically in FIG. 3, FIG. 4, FIG. 5, FIG. 6, FIG. 7, FIG. 8 and FIG. 9. The request of the user 120 to provide a view of a fragment of the card 300 may be performed in any suitable manner. For example, such a request may be made as a request from a user 120 for a map service. For example, such a request can be formulated as “notary offices near me”, entered into the search bar of a web browser and sent to server 102 to perform a search on the map service.

[71] FIG. 3 is a schematic diagram of a map fragment 300 generated by the server 102 during the steps of method 200, with points of interest 302, 304, 306, 308, 310, 312, 314, 316, 318, 320, 322, 324 marked on the map fragment 300 326 and 328.

[72] FIG. 4 is a schematic diagram of a map fragment 300 generated by the server 102 during the steps of method 200, with points of interest 302, 304, 306, 308, 310, 312, 314, 316, 318, 320, 322, 324 marked on the map fragment 300 326 and 328, and with a first grid 400 deposited on a fragment of the card 300. In FIG. 4 also shows a reference point 404 and a first mesh pitch size 402.

[73] FIG. 5 is a schematic diagram of a map fragment 300 generated by the server 102 during the steps of method 200, with points of interest 308, 314 and 324 marked on the map fragment 300 and first level clusters 502, 504, 506, 508 and 510, and with the first grid 400 plotted on a fragment of the map 300. In FIG. 5 also shows a reference point 404.

[74] FIG. 6 is a schematic illustration of a fragment of a card 300 generated by the server 102 during the steps of method 200, with points of interest 308, 314, and 324 marked on a fragment of the card 300 and first-level clusters 502, 504, 506, 508, and 510, as well as printed on a fragment of the map 300 by the first grid 400 (indicated by a dotted line) and the second grid 600. In FIG. 6 also shows a reference point 404, a first mesh pitch size 402 and a second mesh pitch size 602.

[75] FIG. 7 is a schematic diagram of a fragment of a card 300 generated by the server 102 during the steps of method 200, with points of interest 308, 314, and 324 marked on a fragment of the card 300 and first level clusters 502, 504, 506, 508, and 510, and with a second grid 600 plotted on a fragment of the map 300. In FIG. 7 also shows a reference point 404 and a second grid pitch size 602.

[76] FIG. 8 is a schematic diagram of a fragment of a card 300 generated by the server 102 during the steps of method 200, with second-level clusters 802 and 804 deposited on a fragment of the card 300, a point of interest 324, and a first-level cluster 510, and with a second grid 600 applied to the fragment cards 300. In FIG. 8 also shows a reference point 404.

[77] FIG. 9 is a schematic diagram of a fragment of a card 300 displayed on a display 119 of an electronic device 112 generated by a server 102 during the steps of method 200, with graphic symbols applied to a fragment of a card 300 showing second-level clusters 802 and 804, a point of interest 324, and a first-level cluster 510.

[78] Machine-readable instructions stored on the storage medium 104 may enable the server 102 to receive from the electronic device 112 shown in FIG. 1, information about the parameters of the electronic device 112. In particular, information about the parameters of the electronic device 112 may include information about the parameters of a web browser 116 installed on the electronic device 112, operating system parameters, parameters of the video card 118, IP address of the electronic device 112 , location information of the electronic device 112 and other information.

[79] Machine-readable instructions stored on the storage medium 104 may provide the server 102 with the ability to obtain from the database 106 a plurality of points of interest that could potentially be shown as a fragment of a map 300, with each of the points of interest having a position on a map fragment 300. For example , the position of the building of the cafe “Pushkin” in Moscow can be determined by geographical coordinates: 55 ° 45'49.3 '' s. w. 37 ° 36'18.0 '' in e. In the same way, the position of any other object, such as an architectural monument, a notary's office, a railway station, can be determined.

[80] In the example of FIG. 3, a plurality of points of interest consists of points of interest 302, 304, 306, 308, 310, 312, 314, 316, 318, 320, 322, 324, 326 and 328, which could potentially be shown on a fragment of the map 300. In the example, shown in FIG. 3, this set of points of interest was found by the server 102 in response to a search query of the user 120 “notary offices near me” made by the map service.

[81] Machine-readable instructions may enable server 102 to generate a fragment of a map 300 with one or more points of interest marked on it. In this case, points of interest can be represented in the form of a fragment of the map 300 by graphic symbols.

[82] Machine-readable instructions may enable server 102 to generate first-level clusters by replacing two or more points of interest located within the same cell of the first grid 400 with one first-level cluster.

[83] Machine-readable instructions stored on the storage medium 104 may provide the server 102 with the ability to calculate the centers of mass of points of interest.

[84] Centers of mass can be calculated for two or more points of interest. [85] Centers of mass can be calculated mathematically. As non-limiting examples, for two or more labels of points of interest, the center of mass can be calculated as the center of mass of a system of material points in classical mechanics. One of the applicable methods for calculating the center of mass is to determine the center of mass using the density algorithm for clustering spatial data with noise, also known as DBSCAN (Density-based spatial clustering of applications with noise).

[86] Accordingly, when there are no points of interest in the corresponding cell of the first grid 400, or there is only one point of interest, the server 102 does not generate a first level cluster in the corresponding cell, since at least two points of interest are required to generate a first level cluster 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 those points of interest that have been combined into the first cluster (i.e. It is in the center of mass of points of interest located within the corresponding first grid cell 400). In some embodiments of the present technical solution, the server 102 determines the center of mass of the points of interest, combined in a first-level cluster, mathematically.

[87] Machine-readable instructions may enable server 102 to generate a fragment of a card 300 with one or more first-level clusters marked on it.

[88] Machine-readable instructions may provide the server 102 with the ability to generate second-level clusters by substitution, in each cell of the second grid 600 shown in FIG. 6, FIG. 7 and FIG. 8, corresponding to a plurality of objects located within the corresponding cell of the second grid 600, per second-level cluster. Moreover, an object is understood to mean any of: (a) an unified point of interest, or (b) a first-level cluster. Accordingly, when there are no objects in the corresponding cell of the second grid 600, or there is only one object (or one unified point of interest, or one cluster of the first level), the server 102 does not generate a second level cluster in the corresponding cell of the second grid 600, because to generate a cluster the second level requires the presence of 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 those points of interest that were in that part of the fragment of the map 300 that 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 these points of interest mathematically.

[89] Machine-readable instructions may enable server 102 to generate a fragment of a card 300 with one or more second-level clusters marked on it.

[90] Machine-readable instructions may provide the server 102 with the ability to generate a map fragment 300 with any possible combination of points of interest, first clusters, and second clusters. So, as a non-limiting example, the server 102 may form a fragment of the map 300 with five points of interest marked on it and one second-level cluster. In another non-limiting embodiment of the present technical solution, the server 102 may form a fragment of the card 300 with two first level clusters and three second level clusters marked on it.

[91] Machine-readable instructions may enable server 102 to place the first grid 400 shown in FIG. 4 and in FIG. 5 in solid lines and in FIG. 6 - dashed line. The first grid 400 consists of a first plurality of cells of the first grid 400. The cells of the first grid are formed by a plurality of intersecting lines of the first grid 400.

[92] The first mesh has a first mesh pitch 402. The first mesh pitch size 402 determines the mesh size of the first mesh. The larger the first grid step size 402, the more points of interest can be in one cell. The first grid step size 402 is expressed in pixels; however, as will be appreciated by those skilled in the art, the first mesh pitch 402 may be expressed in any other suitable unit of measure.

[93] Machine-readable instructions may provide the server 102 with the ability to generate multiple first-level clusters by replacing, in the cells of the first grid, the corresponding subset of points of interest located within the corresponding cell of the first grid, with the first-level cluster. A first-level cluster is a label having a position on a fragment of a map 300 and associated with data on points of interest that have been combined into a corresponding first-level cluster. The position of the corresponding first-level cluster on the map fragment 300 can be determined by the server 102 in the center of mass of the subset of points of interest united in the first cluster within the corresponding cell of the first grid. In this case, the server 102 can calculate the center of mass of a subset of points of interest combined in the first cluster, mathematically.

[94] Machine-readable instructions may enable server 102 to place a second grid 600 on a map fragment. The second grid 600 consists of a second plurality of cells of a second grid 600. Cells of a second grid 600 are formed by a plurality of intersecting lines of a second grid 600.

[95] The second mesh 600 has a second mesh pitch size 602. The second grid step size 602 determines the cell size of the second grid. The larger the second grid step size 602, the more objects (unified points of interest and first-level clusters) can appear in one cell. The second grid step size 602 is expressed in pixels; however, as will be appreciated by those skilled in the art, the second mesh step size 602 may be expressed in any other suitable units.

[96] Machine-readable instructions may provide the server 102 with the ability to determine a first mesh pitch size 402 and a second mesh pitch size 602 so that the second mesh pitch size 602 is always larger than the first mesh pitch size 402. In this case, the minimum possible first size 402 of the grid step should allow placement of at least two points of interest in one cell of the first grid, and the maximum possible size of the second grid step is limited by the size of the map fragment 300.

[97] In addition, machine-readable instructions may provide the server 102 with the ability to determine the first mesh pitch size 402 and the second mesh pitch size 602 so that both of these sizes are coprime. Mutually prime numbers are understood to be such integers that have no common divisors except ± 1. Thus, for example, mutually prime numbers are numbers: 3 and 5; 7 and 11; 31 and 43 and so on.

[98] In some embodiments of the present technical solution, machine-readable instructions may enable the server 102 to determine a first grid pitch 402 and a second grid pitch 602, taking into account the parameters of the web browser 116 installed on the electronic device 112 and / or the parameters of the operating system, installed on the electronic device 112, and / or the parameters of the video card 118 installed on the electronic device 112. In this case, the second mesh step size 602 must be larger than the second mesh step, and both of these and should have the meanings of mutually prime numbers.

[99] Machine-readable instructions can provide the server 102 with the ability to generate multiple second-level clusters by replacing, in the cells of the second grid, the corresponding set of objects (unified points of interest and / or first-level clusters) located within the corresponding cell of the first grid 400, with the clusters of the second level. A second-level cluster is a label that has a position on a fragment of a map 300 and is associated with data on points of interest that have been combined into a corresponding second-level cluster (including points of interest that were previously combined into a first-level cluster, which was then combined to the second level cluster). The position of the corresponding second-level cluster on the map fragment 300 can be determined by the server 102 in the center of mass of the subset of points of interest united in the second cluster within the corresponding cell of the second grid. In this case, the server 102 can calculate the center of mass of a subset of points of interest combined in the first cluster, mathematically.

[100] The machine-readable instructions stored on the storage medium 104 may enable the server 102, in response to user 120 to provide a view of a fragment of the card 300, to send to the electronic device 112 of the user 120 the requested fragment of the card 300, on which points of interest can be marked , first level clusters and second level clusters. Information can be transmitted via data transmission network 110, and fragments of cards 300 with graphic symbols located on them, indicating points of interest and / or clusters of the first and / or second level, can be displayed on the display 119 of the electronic device 112.

[101] The requests of the user 120 to provide points of interest for display on the card 300, the server 102 may receive from the electronic device 112 via the data network 110.

[102] The technical result is achieved by reducing the computational load for displaying graphic symbols on the card 300 for the electronic device 112 when a low-performance video card 118 is installed on it. In addition, the technical result is achieved by sending to the electronic device 112 when a high-performance video card is installed on it. video card 118, a fragment of a card 300 with a large number of points of interest and / or clusters to be shown to user 120, since high-performance video card 118 SUA with acceptable speed graphic display more characters than the card 118 with a smaller capacity. Thus, the server 102 is able to determine the technical characteristics of the video card 118 and / or other parameters (for example, the characteristics of the operating system and / or the web browser 116) and send to the electronic device 112 of the user 120 a fragment of the card 300 with such a number of graphic symbols representing unified points interest and clusters of the first and second level, which the corresponding electronic device 112 is capable of processing at an acceptable speed and with an acceptable consumption of computing resources of the electronic device roystva 112.

[103] The program instructions stored on the storage medium 104 of the server 102 may initiate the processor and execute the steps of the method 200, as described below in the description of FIG. 2.

[104] As shown in FIG. 1, the server 102 is connected to a data network 110 via a communication line (not numbered). In some non-limiting embodiments of the present technical solution, the communication data network 110 may be the Internet. In other embodiments of the present technical solution, the data network 110 may be implemented differently - in the form of a global data network, a local data network, a private data network, or the like.

[105] The implementation of the communication line is not limited and will depend on which devices are connected to the data network 110. By way of example, but not limitation, the connection of the server 102 to the communication transmission network 110 can be carried out via wired communication (Ethernet based connection). At the same time, other devices can be connected in other ways. So, in cases in which the connected device is a wireless communication device (for example, an electronic device 112 implemented as a smartphone), the connection is a wireless communication network (for example, inter alia, a 3G network link, a 4G network link, wireless Internet Wireless Fidelity or shortly WiFi®, Bluetooth®, etc.). In those examples where the device is a desktop computer (such as electronic device 112), the communication line can be either wireless or wired (Ethernet-based connection).

[106] It is important to keep in mind that various embodiments of the server 102, electronic device 112, communication lines for connecting to data network 110 are for illustrative purposes only. Thus, those skilled in the art will be able to understand the details of other specific embodiments of the server 102, electronic device 112, communication lines for connecting to a data network 110. Thus, the examples presented here do not limit the scope of this technical solution.

[107] Through the data transmission network 110, the server 102 may be connected to the electronic device 112 mentioned above. The electronic device 112 is usually connected to the user 120. The user 120 is a person interested in receiving information about objects having spatial coordinates. In this embodiment of the present technical solution, the user 120 is a person who searches for notaries in the immediate vicinity of his place of residence using an electronic device 112.

[108] In alternative embodiments of the present technical solution, the user 120 may search for objects of a different category. For example, as a few non-limiting examples of users 120, among the many possible examples, we can name: (a) a person who is looking for hotels in St. Petersburg; b) a motorist looking for a gas station nearby in downtown Toronto.

[109] It should be noted that the fact that the electronic device 112 is connected to the user 120 does not imply any particular mode of operation, nor does the need to log in, be registered, or the like.

[110] The options for electronic device 112 are not particularly limited, but personal computers (desktop computers, laptops, netbooks, etc.), wireless communication devices (mobile phones, smartphones, tablets, etc.) can be used as an example of electronic device 112. .), as well as network equipment (routers, switches or gateways).

[111] Schematically depicted in FIG. 1 electronic device 112 is implemented as a Dell Dimension 4000 personal computer with Windows XP Home SP3 operating system installed, with an Intel Pentium 4 processor with a frequency of 1.60 Ghz, with 1 GB RAM, 60 GB hard disk, and a 118 Nvidia GeForce2 MX graphics card / MX 400, with three USB ports, a CD-RW drive, with VGA, DVI and S-Video ports, with a modem and Ethernet.

[112] In other embodiments of the present technical solution, the electronic device 112 may be implemented, for example, in the form of an Apple ™ iPhone 5S smartphone with iOS 7 installed on it and operating system, with Bluetooth ™, Wi-Fi, 3G, LTE, system GPS positioning. [113] It should be noted that the 118 graphics card (Nvidia GeForce2 MX / MX 400) is an outdated graphics card with relatively low performance compared to more modern graphics cards, such as, for example, Intel HD Graphics 4600, NVidia GeForce GTX 970.

[114] It should also be noted that the Windows ™ XP Note Note SP3 operating system installed on the electronic device 112 is also inferior to many other operating systems in performance. For example, it is inferior in performance to the Windows ™ Vista operating system, and even inferior in performance to Windows 7 ™ and Windows 8 ™.

[115] The electronic device 112 also includes a storage medium 114. In principle, this storage medium can be a medium of absolutely any type and nature, including RAM, ROM, disks (CDs, DVDs, diskettes, hard disks, etc.). e.), USB flash drives, solid state drives, tape drives, etc., as well as combinations thereof.

[116] In the electronic device 112, schematically depicted in FIG. 1, the storage medium 114 is implemented as a 16 GB hard disk.

[117] The storage medium 114 may store user files and program instructions.

[118] In particular, the storage medium 114 may store software that implements the functions of the browser 116. In general, the purpose of the browser 116 is to enable the user 120 to upload files to the electronic device 112 via the data transfer network 110 from the server 102 and display downloaded images ( video) on the display 119, which will be described in more detail below.

[119] The implementation of browser 116 is not specifically limited. By way of non-limiting examples, such browsers may be Google Chrome ™, Internet Explorer ™, Yandex ™ browser, various mobile search applications and so on. In the electronic device 112, the browser 116 is implemented as Internet Explorer 6. It should be noted that the Internet Explorer 6 web browser is inferior in performance to other more modern browsers, such as, for example, Internet Explorer 11 or Opera 16.

[120] It is important to keep in mind that any other commercially available or proprietary application can be used to implement non-limiting embodiments of this technical solution. [121] The electronic device 112 also includes a display 119, which is a Dell ™ E2214H 2214-7803 monitor, 21.5-inch diagonal, with a resolution of 1920 × 1080, which allows the user to present 120 image cards and other video information. Thus, the user 120 is able to see the map and the objects marked on them on the display 119 in the browser interface 116 of the electronic device 112, as well as see the web interfaces of the map services.

[122] Thus, as can be seen from the above description of the electronic device 112, the electronic device 112 is an outdated model of a personal computer, characterized by mediocre performance (compared to modern models) and, in particular, with low productivity in graphics processing.

[123] During the demonstration of the steps performed during the execution of the method 200, reference will be made to a schematic illustration of an embodiment of a network computer system 100, as shown in FIG. 1, and for clarity, references will be made to FIG. 2, FIG. 3, FIG. 4, FIG. 5, FIG. 6, FIG. 7, FIG. 8 and FIG. 9.

[124] FIG. 2 is a flowchart of a method 200 running on a server 102 of FIG. 1, performed in accordance with embodiments of the present technical solution, not limiting its scope.

[125] Step 202 - receiving, from the electronic device 112, a request for providing a view of a fragment of a map 300

[126] At step 202, the server 102 receives, from the electronic device 112, a request from a user 120 to provide a view of a fragment of a card 300. In this embodiment of the present technical solution, a request from a user 120 to provide a view of a fragment of a card 300 is a search request for a map service. To implement such a request, the user 120, using a web browser 116, connects to the map service. In this embodiment of the present technical solution, such a map service is the Yandex.Maps ™ online service. The user then enters a search query in the search bar of the web browser 116.

[127] In this embodiment of the present technical solution, the search query was formulated by the user 120 as “notaries near me”. The web browser 116 of the electronic device 112 sends this search request to the server 102 to search along with information about the electronic device 112.

[128] The technology for sending information about electronic device 112 is generally known to those skilled in the art. In this embodiment of the present technical solution, such information may include location information of the electronic device 112. The location information of the electronic device 112 may be obtained by any suitable method; for example by IP address. Thus, the search query “notary offices next to me” will be performed taking into account the fact that the server 102 received information about the location of the electronic device 112 and, therefore, the user 120.

[129] In addition to the location information of the electronic device 112, the information about the electronic device 112 transmitted along with the search request may include parameters of a web browser 116 installed on the electronic device 112, parameters of an operating system installed on the electronic device 112, parameters video card 118 installed on the electronic device 112. All of this information about the web browser 116, the operating system, and the video card 118, or part of this information, can be further used by the server 102 m in the determination of the first step size 402 mesh and 602 mesh size of the second step. [130] Next, the method 200 proceeds to step 204.

[131] Step 204 - obtaining points of interest 302, 304, 306, 308, 310, 312, 314, 316, 318, 320, 322, 324, 326 and 328, which could potentially be shown on a fragment of the map 300, each of which data points of interest has a position on the map fragment 300.

[132] At step 204, the server 102 obtains a plurality of points of interest that could potentially be shown on a fragment of the map 300. The receipt is in response to the receipt of a search query from user 120 directed to server 102 by electronic device 112.

[133] Since the search query of user 120 consisted of a request for information about notaries located near user 120, server 102 performs such a search on the map service and receives many points of interest that could potentially be shown on a fragment of map 300. In this As an example, this set consists of points of interest 302, 304, 306, 308, 310, 312, 314, 316, 318, 320, 322, 324, 326, and 328 shown in FIG. 3. If the user had made a different search query, the number of points of interest received and / or their location would probably be different.

[134] Each of the obtained points of interest 302, 304, 306, 308, 310, 312, 314, 316, 318, 320, 322, 324, 326 and 328 could potentially be shown on a fragment of the map 300, since each of these points of interest has geographic coordinates located within the space displayed on the map fragment 300.

[135] The presence of a certain number of points of interest that can potentially be shown within a fragment of map 300 does not mean that all these points of interest will necessarily be shown.

[136] In the case where the number of points is too large, the display of all points of interest that could potentially be shown may be unjustified for at least one of two reasons. Firstly, an excessively large number of points of interest displayed on the display 119 may be poorly perceived by the user 120. Secondly, displaying a significant number of points of interest on the display 119 may require significant resources for the electronic device 112. For this (second) reason, In some cases, it may be appropriate to reduce the number of elements that should be depicted. When deciding to reduce the number of displayed objects, the computational capabilities of the electronic device 112 can be taken into account. In particular, either the parameters of the web browser 116 installed on the electronic device 112 or the parameters of the operating system installed on the electronic device 112 can be taken into account, or parameters of the video card (118) installed on the electronic device (112), or a combination of several parameters or all of these parameters. The list of these parameters is not exhaustive; Additionally or alternatively, other parameters may be taken into account. Accordingly, the weaker the computing power of the electronic device 112, the smaller the number of elements to be displayed to the user 120 on the display 119 can be directed by the server 102 to the electronic device 112. For example, as shown in FIG. 9, on an electronic device 112, the computational characteristics of which are mediocre, a small number of elements can be shown: only one point of interest 324 is shown, and all other points of interest are grouped into second-level clusters 802 and 804 and into a first-level cluster 510.

[137] Next, the method 200 proceeds to step 206.

[138] Step 206 — Placing the first grid 400 on the map fragment 300.

[139] At step 206, the server 102 places on the map fragment 300 the first grid 400, as shown in FIG. 4, 5 and 6. A first mesh 400 is shown in FIG. 4 and in FIG. 5 in solid lines, and in FIG. 6 - dashed line.

[140] The first grid 400 consists of a first plurality of cells. In FIG. 4 and FIG. 5, references to specific cells of the first grid 400 are alphanumeric links where the letters A, B, C, and D indicate the columns, and the numbers 1, 2, 3, and 4 denote the “rows” of the first grid 400. Accordingly, in FIG. . 4 and in FIG. 5 shows the following mesh cells 400: A1, B1, C1, D1, A2, B2, C2, D2, A3, B3, C3, D3, A4, B4, C4, D4, starting from the upper left cell A1 and moving every time from left to right and from top to bottom, ending with the bottom right cell D4.

[141] As seen in FIG. 4 - FIG. 6, cells of the first grid 400 are formed by a plurality of intersecting lines of the first grid 400.

[142] Since the server 102 places the first grid 400 on a fragment of the card 300, and since there are many points of interest 302, 304, 306, 308, 310, 312, 314, 316, 318, 320, 322, 324, 326, 328 marked on the card 300 , as a result of this overlap, there will be points of interest in at least some cells of the first grid (A1, B1, C1, D1, B2, C2, A3, B3). So, in cell A1 there will be points of interest 302 and 304. In cell B1 there will be a point of interest 308. In cell C1 there will be points of interest 310 and 312. In cell D1 there will be a point of interest 314. In cell B2 there will be points of interest 316 and 318. In cell C2 there will be points of interest 320 and 322. In cell A3 there will be a point of interest 324. In cell B3 there will be points of interest 326 and 328. In addition, at the intersection of the lines of the first grid 400, there is a point 306. Thus, point 306 could potentially relate to any of the following four cells: A1, B1, A2, B2. Thus, the server 102, by superimposing the first grid 400 on a fragment of the card 300, breaks the set of points of interest 302, 304, 306, 308, 310, 312, 314, 316, 318, 320, 322, 324, 326, 328, having a position at a fragment of a map 300, and which could potentially be shown on a specified fragment of a map 300, on: (1) a subset of points of interest (within the individual cells of the first grid - A1, C1, B2, C2, B3), (2) on separate points of interest (in the case where in the corresponding separate cell of the first grid there is only one point of interest - D1 and A3), and (3) on empty cells D2, C3, D3, A4, B4, C4, D4). As noted above, the point of interest 306 is located at the intersection of the lines of the grid 400 and, accordingly, it can be assigned to one of four cells.

[143] The first mesh 400 has a first mesh pitch 402. The size of the first step of the grid can be expressed in any unit of measure, for example, in pixels or in millimeters. Each time a server 102 receives from any electronic device, including electronic device 112, a request to receive a view of a fragment of a card 300, the server 102 determines the computing capabilities of the electronic device 112 and, depending on the computing capabilities of the electronic device 112, determines the size of the first size 402 mesh pitch. The first mesh pitch size 402 may be larger, the weaker the computing power of the electronic device 112.

[144] The first grid 400 has a reference point 404. The reference point is one of the intersection points of the two lines of the first grid 400. In this embodiment, the reference point 404 is the intersection of the uppermost horizontal line of the first grid 400 and the leftmost vertical line of the first mesh 400. The selection of a specific reference point 404 is not critical. As the reference point 404, any intersection point of any two lines of the first grid 400 can be selected. The purpose of the reference point 404 will be described later in the description of the method of applying the second grid 600 to the map fragment 300.

[145] Then, the method 200 proceeds to step 208.

[146] Step 208 - generating the first level clusters 502, 504, 506, 508, and 510 by replacing, in the cells of the first grid 400, the corresponding subset of the points of interest located within the corresponding cell of the first grid 400, with the first level cluster.

[147] At step 208, the server 102 generates first-level clusters by replacing, in the cells of the first grid 400, the corresponding subset of points of interest located within the corresponding cell of the first grid 400, with the first-level cluster.

[148] A first-level cluster is a label having a position on a fragment of a map 300 and associated with data on points of interest that have been combined into a corresponding first-level cluster. The position of the corresponding first-level cluster on the map fragment 300 can be determined by the server 102 in the center of mass of the subset of points of interest united in the first cluster within the corresponding cell of the first grid. In this case, the server 102 can calculate the center of mass of a subset of points of interest combined in the first cluster, mathematically.

[149] In this embodiment of the present technical solution, the generation of first-level clusters (clustering of points of interest) is carried out sequentially, cell by cell, starting from the upper left cell A1 row by row to the right in a row, passing to the following row after clustering is completed in the current row. Thus, in this embodiment of the present technical solution, the clustering sequence in the cells will be as follows: A1, B1, C1, D1, A2, B2, C2, D2, A3, B3, C3, D3, A4, B4, C4, D4.

[150] Each point of interest can be used to form only one cluster of the first level. When clustering in cell A1, the server 102 detects the point of interest 306 in cell A1 and uses it in the clustering process. In cell A1, points of interest 302, 304, and 306 will be combined into a first level cluster 502, as shown in FIG. 5. The first-level cluster 502 is located in the center of mass of points of interest 302, 304, and 306, and the center of mass of points of interest 302, 304, and 306 is calculated mathematically by server 102 based on the available coordinates of points of interest 302, 304, and 306 and based on the fact that each point of interest has the same mass.

[151] The point of interest 306 will not be used when the server 102 will process cells B1, A2 and B2, since the point of interest 306 has already been used to form the first level cluster 502.

[152] It will be further determined that in cell B1 there are no two points of interest 306 and 308 that could be combined into a first level cluster, but there is only one point of interest 308 that cannot be combined, since there are no other points of interest in this cell points of interest. Accordingly, point 308 will remain an unconnected point of interest in cell B1.

[153] Then, in cell C1, points of interest 310 and 312 will be merged into a first level cluster 504, as shown in FIG. 5. The first level cluster 504 is located in the center of mass of points of interest 310 and 312, and the center of mass of points of interest 310 and 312 is calculated mathematically by the server 102 based on the available coordinates of these points of interest 310 and 312 and based on the fact that each point of interest has the same mass.

[154] It will further be determined that in cell D1 there is only a point of interest 314 that cannot be combined, since there are no other points of interest in this cell. Accordingly, point 314 will remain an unconnected point of interest in cell D1.

[155] Then, the server 102 determines that there are no points of interest in cell A2, since the point of interest 306 has already been used during clustering in cell A1. Accordingly, in cell A1, the server 102 will not perform clustering and will move on to the next cell - cell B2.

[156] It will be further determined that in cell B2 there are no three points of interest 306, 316 and 318 that could be combined into a first level cluster, but there are only two points of interest 316 and 318 that will be replaced by one first level cluster 506, as shown in FIG. 5, wherein the center of mass of points of interest 316 and 318 is calculated mathematically by server 102 based on the available coordinates of these points of interest 316 and 318 and based on the fact that each point of interest has the same mass.

[157] Similar procedures will be carried out in all other cells of the first grid 400. As a result, the server 102 will form first-level clusters 502, 504, 506, 508 and 510. [158] Then, the method 200 proceeds to step 210.

[159] Step 210 — Placing the second grid 600 on the map fragment 300.

[160] At step 210, the server 102 places on the map fragment 300 a second grid 600, as shown in FIG. 6 and in FIG. 7. The second grid 600 consists of a second plurality of cells of the second grid 600 formed by a plurality of intersecting lines of the second grid 600. In order to demonstrate the differences between the second grid 600 and the first grid 400, FIG. 6 also shows the first mesh 400 (dashed).

[161] In FIG. 7, references to specific cells of the second grid 600 are alphanumeric links, where the letters of the Greek alphabet α, β, and γ denote the columns, and the numbers 1, 2, and 3 denote the “rows” of the second grid 600. Accordingly, in FIG. 7, the following grid cells 400 are shown: α1, β1, γ1, α2, β2, γ2, α3, β3, and γ3, starting from the upper left cell α1 and moving each time from left to right and from top to bottom, ending with the lower right cell γ3.

[162] Otherwise, FIG. 6 and FIG. 7 are identical.

[163] At the time the server 102 places the second grid on the map fragment 300 on the map fragment 300, the following can be located: (a) first-level clusters (formed by combining all points of interest located within one corresponding first-level cell into one cluster), and (b) unconnected points of interest (which were not combined because there was only one such point of interest in the corresponding cell of the first grid). Accordingly, as a result of such placement on the fragment of the card 300 of the second grid 600, in at least some cells of the second grid 600 the following objects can be located: first level clusters and / or unified points of interest. In addition, as a result of such placement on the map fragment 300 of the second grid 600, some cells of the second grid 600 may be empty. Thus, the server 102, by superimposing a second grid 600 onto a map fragment 300, splits a plurality of first level clusters and / or unified points of interest into (1) subsets of first level clusters and / or unified points of interest (within individual cells of the second grid), and ( 2) to individual points of interest or individual clusters of the first level (if in the corresponding separate cell of the second grid there is only one unified point of interest or only one unified cluster of the first level).

[164] A second grid 600 is used for the second clustering step. At the second stage of clustering, clusters of the second level can be combined (a) clusters of the first level, and (b) unified points of interest (that is, such points of interest that have not been combined into clusters of the first level). At this second stage, first-level clusters and unified points of interest will be collectively referred to as “objects”.

[165] When the second grid 600 is superimposed on the map fragment 300, the server 102 overlays the second grid 600 on the map fragment 300 so that one of the intersections of the two lines of the second grid 600 coincides with the reference point 404. As can be seen in FIG. 6, the uppermost horizontal line of the second grid 600 and the leftmost vertical line of the second grid 600 coincide with the uppermost horizontal line of the first grid 400 and the leftmost vertical line of the first grid 400, also intersecting at the reference point 404.

[166] The second mesh 600 has a second mesh pitch size 602. The second grid step size 602, as well as the first grid step size 402, can be expressed in any unit of measure, for example, in pixels or millimeters.

[167] The second grid step size 602 is determined by the server 102. In this case, the second grid step size 602 exceeds the first grid step size 402. As a result, each cell of the second grid 600 will cover a larger area than each cell of the first grid 400.

[168] When determining the second grid step size 602, the server 102 ensures that the first grid step size 402 and the second grid step size 602 are mutually prime. Mutually prime numbers are understood to be such integers that have no common divisors except ± 1. Thus, for example, mutually prime numbers are numbers: 3 and 5; 7 and 11; 31 and 43 and so on.

[169] Then, the method 200 proceeds to step 212.

[170] Step 212 - generating second-level clusters 802 and 804 by replacing, in each cell of the second grid, the corresponding plurality of objects located within the corresponding cell of the second grid, with the second-level cluster.

[171] At step 212, the server 102 generates a plurality of second-level clusters by replacing, in each cell of the second grid 600, the corresponding plurality of objects located within the corresponding cell of the second grid 600 with a second-level cluster, the object from the corresponding plurality of objects may be any of: (a) an unified point of interest and (b) a first-level cluster.

[172] The second-level cluster is a mark having a position on a fragment of the map 300, and associated with data on points of interest that have been combined into the corresponding first-level cluster. This takes into account both points of interest directly grouped in a second-level cluster (that is, points of interest not grouped in first-level clusters) and points of interest that have been replaced by first-level clusters.

[173] The position of the corresponding second-level cluster on the map fragment 300 can be determined by the server 102 in the center of mass of a subset of points of interest united in the first cluster within the corresponding cell of the second grid 600. In this case, the server 102 can calculate the center of mass of the subset of points of interest united in second cluster, mathematically.

[174] In this embodiment of the present technical solution, the generation of second-level clusters (clustering of unified points of interest and first-level clusters) is carried out sequentially, cell by cell, starting from the upper left cell α1 row by row right to row, moving to the following row after clustering is completed in current row. Thus, in this embodiment of the present technical solution, the clustering sequence in the cells will be as follows: α1, β1, γ1, α2, β2, γ2, α3, β3 γ3.

[175] After the second grid 600 is superimposed on the map fragment 300 on the line of the second grid 600 or at the intersection of the lines of the second grid 600, there may be an unified point of interest and / or a first-level cluster. In this case, such an unified point of interest can be used to form only one cluster of the second level. In this case, such a first-level cluster can be used to form only one second-level cluster.

[176] As seen in FIG. 6 and in FIG. 7, in this embodiment of the present technical solution, not a single unified point of interest and not a single cluster of the first level were on the lines or at the intersection of the lines of the second grid 600.

[177] When clustering in cell α1, the server 102 detects a point of interest 308 and two first-level clusters 502 and 506 and uses them in the clustering process. In cell α1, the point of interest 308 and two first-level clusters 502 and 506 will be combined into a second-level cluster 802, as shown in FIG. 8. The second level cluster 802 is located in the center of mass of the point of interest 308, as well as all points of interest that were previously replaced by clusters 502 and 506, that is, 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 calculated mathematically 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 has the same mass .

[178] It will be further determined that in cell 61 there are no unified points of interest, nor clusters of the first level. Accordingly, the server 102 will not perform clustering in this cell.

[179] Then, in cell γ1, the server 102 detects the point of interest 314 and two first-level clusters 504 and 508 and uses them in the clustering process. In cell y1, the point of interest 314 and two first-level clusters 504 and 508 will be combined into a second-level cluster 804, as shown in FIG. 8. The second level cluster 804 is located in the center of mass of the point of interest 314, as well as all points of interest that were previously replaced by clusters 504 and 508, that is, 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 calculated mathematically 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 has the same mass.

[180] It will be further determined that in cell α2 there is only a point of interest 324, which cannot be combined, since in this cell there are no other points of interest or clusters of the first level. Accordingly, point 324 will remain an unconnected point of interest in cell α2.

[181] It will be further determined that in cell β2 there is only one cluster of the first level 510, which cannot be combined, since this cell does not have any other unconnected points of interest or clusters of the first level. Accordingly, the cluster of the first level 510 will remain an ununited object in cell β2.

[182] Further, the server 102 determines sequentially in the cells γ2, α3, β3 and γ3 that these cells have neither unified points of interest, nor first-level clusters. Accordingly, the server 102 will not perform clustering in these cells.

[183] As a result of clustering in the cells of the second grid 600, the following second-level clusters will be formed: 802 and 804. The point of interest 324 and the first-level cluster 510 will remain unconnected into second-level clusters.

[184] Then, the method 200 proceeds to step 214.

[185] Step 214 is generating a view of a fragment of a map 300 with at least one second-level cluster marked on it.

[186] At step 214, the server 102 generates a view of a fragment of the card 300 with at least one second-level cluster marked on it.

[187] In some embodiments of the present technical solution, generating a view of a fragment of a map 300 with at least one second-level cluster marked on it is generating a view of a fragment of a map 300 with at least one second-level cluster and at least one unified on it point of interest and / or at least one cluster of the first level.

[188] In this embodiment of the present technical solution, the server 102 generates a fragment view of the card 300 with two second-level clusters 802 and 804 marked on it, with a first-level cluster 510, and with a point of interest 324.

[189] In some embodiments of the present technical solution, the server 102 transmits to an electronic device 112 via a data transmission network 110 a view of a fragment of a card 300 with at least one second-level cluster and at least one object (a second-level cluster and / or point of interest). Such a transfer may include the actual transmission of the view of the fragment of the map 300, as well as the transfer of instructions to mark out at least one second-level cluster and at least one first-level cluster and / or at least one non-integrated point of interest as a fragment of the map 300.

[190] Such instructions may contain the coordinates of at least one second level cluster and at least one first level cluster and / or at least one unified point of interest, respectively.

[191] Additionally, such instructions may include indications of which graphic symbols on the display 119 should correspond to at least one second-level cluster and at least one first-level cluster and / or at least one unified point of interest.

[192] In this embodiment of the present technical solution, the server 102 transmits a view of a fragment of a card 300 via a data transmission network 110, and also transmits instructions to mark a second-level cluster 802, a second-level cluster 804, a first-level cluster 510 and an unconnected point as a fragment of a card 300 interest 324.

[193] In this case, the server 102 transmits the coordinates of the second level cluster 802, the second level cluster 804, the first level cluster 510, and the unified point of interest 324.

[194] In this embodiment of the present technical solution, the server 102 transmits instructions instructing to show the second level clusters 802 and 804, as well as the first level cluster 510 in the form of graphic symbols.

[195] In the context of the description of the present technical solution, the term "graphic symbol" means a graphic image representing a point of interest on a map 300, or representing a cluster on a map 300 including several points of interest. The graphic symbol may be an area feature displayed on the map 300 and visible to the user. Graphic symbols can have different geometric shapes, different sizes. A graphic symbol may also include alphanumeric, or alphanumeric information. Graphic symbols can be made in various colors.

[196] In some embodiments of the present technical solution, the sizes of graphic symbols may vary. For example, in some embodiments of the present technical solution, the size of the graphical symbols of the clusters may differ depending on how many points of interest are combined in the corresponding cluster. In this embodiment of the present technical solution, the graphic symbols of points of interest are represented by points on the map 300, and the graphic symbols of first-level clusters and second-level clusters are represented by small circles, inside which there is a number showing the number of points of interest united in the corresponding cluster. In other embodiments of the present technical solution, the size of the graphic symbols of the first-level clusters and second-level clusters is the same, regardless of the number of points of interest combined in them. In other embodiments of the present technical solution, the size of the graphic characters may be differentiated.

[197] When determining the location on the map 300 of the graphical symbols of points of interest and graphical symbols of the clusters, the server 102 can place the graphical symbols so that the center of mass of the areal shape, which is a graphical symbol of the graph of interest, coincides with the position of the point of interest on the map 300. However, this not required. By way of non-limiting example, the server 102 may place graphic symbols having the shape of an inverted drop so that the drop tip located below coincides with the position of the point of interest mark on the map.

[198] In this embodiment of the present technical solution, the server 102 transmits instructions instructing to show the second level clusters 802 and 804, as well as the first level cluster 510 as a small circle, and the unified point of interest 324 as a point in the form of a map fragment 300. In addition in addition, the server 102 sends instructions to the electronic device 112 to place the number 5 on the graphic symbols of the second level clusters 802 and 804 and the number 2 on the first level cluster 510 (according to the number of points of interest that have been replaced by the corresponding cluster s).

[199] Within the framework of the present description, it should be understood that wherever it is indicated that data is received from any electronic device and / or from any mail server and / or from any other server, the receipt of an electronic or other signal from the corresponding electronic device (server mail server), and the display on the device’s screen can be implemented as giving a signal to the screen, which contains certain information, which in the future can be interpreted by certain images, and by At least partially displayed on the screen of an electronic device. The supply and receipt of a signal are not always indicated in the framework of the present description to simplify the presentation and facilitate understanding of the present solution. Signals can be transmitted by optical methods (via fiber-optic communication, for example), electronic methods (by wire or wireless), mechanical methods (transmission of pressure, temperature and / or other physical parameters by which a signal can be transmitted).

Claims (51)

1. The method of organizing points of interest on clusters to be displayed on a server for display on a map fragment, including: receiving a request from an electronic device to provide a view of a map fragment; obtaining a plurality of points of interest that could potentially be shown on the indicated map fragment, each of the points of interest having a position on the map fragment; placing on the map fragment of the first grid, consisting of the first set of cells of the first grid, formed by the set of intersecting lines of the first grid, the first grid has a first grid step size, the first grid has an anchor point, and the anchor point coincides with the intersection point of two intersecting lines of the first grid from the set intersecting lines of the first grid; generating a plurality of first-level clusters by replacing, in the cells of the first grid, the corresponding subset of points of interest located within the corresponding cell of the first grid, with the first-level cluster; placing on the map fragment of the second grid, consisting of the second set of cells of the second grid, formed by the set of intersecting lines of the second grid, the second grid has a second grid step size, the second grid step size exceeds the first grid step size, the first grid step size and the second grid step size values of mutually prime numbers, moreover, one intersection point of two intersecting lines of the second grid from the set of intersecting lines of the second grid coincides with the reference point of the first grid; generating a plurality of second-level clusters by replacing, in each cell of the second grid, the corresponding plurality of objects located within the corresponding cell of the second grid with a second-level cluster, the object from the corresponding plurality of objects can be any of: an unified point of interest and a first-level cluster; generating a view of a map fragment with at least one second-level cluster marked on it. 2. The method according to claim 1, wherein when generating a view of a map fragment with at least one second-level cluster marked on it, generating a view of a map fragment with at least one second-level cluster and at least one object marked on it. 3. The method according to claim 1, in which the server transmits to the electronic device a view of a map fragment with at least one second-level cluster marked on it. 4. The method according to p. 2, in which the server transmits to the electronic device a view of a map fragment with at least one second-level cluster and at least one object marked on it. 5. The method according to claim 4, in which at least one of: a second-level cluster, a first-level cluster, point of interest, is marked with a graphic symbol in the form of a map fragment. 6. The method of claim 5, wherein the graphic symbol of the point of interest is different from at least one of: a graphic symbol of a first cluster, a graphic symbol of a second cluster. 7. The method according to any one of paragraphs. 1-6, in which the server further determines a first mesh pitch size and a second mesh pitch size. 8. The method according to any one of paragraphs. 1-6, in which the server, at the same time as receiving from the electronic device a request for a view of a map fragment, receives at least one of: parameters of the web browser installed on the electronic device, parameters of the operating system installed on the electronic device, parameters of the video card installed on the electronic device. 9. The method according to p. 8, in which the server determines the first grid step size and the second grid step size, taking into account at least one of: parameter of the web browser installed on the electronic device, parameter of the operating system installed on the electronic device, parameter of the video card installed on the electronic device. 10. The method according to any one of paragraphs. 1-6, in which each of: first level cluster and second level cluster has a position on the map fragment and in which the server determines the position of the first-level cluster in the center of mass of the corresponding subset of points of interest united in the first cluster within the corresponding cell of the first grid, and determines the position of the second-level cluster in the center of mass of the corresponding set of objects combined in the second cluster within the corresponding cell of the second grid. 11. The method according to p. 10, in which the center of mass is determined mathematically. 12. The method according to any one of paragraphs. 1-6, in which the substitution of subsets of points of interest in the cells of the first grid is carried out sequentially, cell by cell from a plurality of cells of the first grid, and the point of interest located on the boundary of at least two cells of the first grid can be used to generate only one cluster of the first level, and the substitution of the sets of objects in the cells of the second grid is carried out sequentially, cell by cell from the set of cells of the second grid, and the object located on the border of at least two cells of the second grid can be used to generate only one cluster of the second level. 13. The method according to any one of paragraphs. 1-6, in which the request to provide a view of the map fragment is a search request for a map service. 14. A server including a processor in which the processor configuration is configured so that the server can perform: receiving a request from an electronic device to provide a view of a map fragment; obtaining a plurality of points of interest that could potentially be shown on the indicated map fragment, each of the points of interest having a position on the map fragment; placing on the map fragment of the first grid, consisting of the first set of cells of the first grid, formed by the set of intersecting lines of the first grid, the first grid has a first grid step size, the first grid has an anchor point, and the anchor point coincides with the intersection point of two intersecting lines of the first grid from the set intersecting lines of the first grid; generating a plurality of first-level clusters by replacing, in the cells of the first grid, the corresponding subset of points of interest located within the corresponding cell of the first grid, with the first-level cluster; placing on the map fragment of the second grid, consisting of the second set of cells of the second grid, formed by the set of intersecting lines of the second grid, the second grid has a second grid step size, the second grid step size exceeds the first grid step size, the first grid step size and the second grid step size values of mutually prime numbers, moreover, one intersection point of two intersecting lines of the second grid from the set of intersecting lines of the second grid coincides with the reference point of the first grid; generating a plurality of second-level clusters by replacing, in each cell of the second grid, the corresponding plurality of objects located within the corresponding cell of the second grid with a second-level cluster, the object from the corresponding plurality of objects can be any of: an unified point of interest and a first-level cluster; generating a view of a map fragment with at least one second-level cluster marked on it. 15. The server according to claim 14, wherein the processor configuration is configured so that the server can generate a view of a map fragment with at least one second-level cluster and at least one object marked on it. 16. The server according to claim 14, configured to transmit to the electronic device a view of a map fragment with at least one second-level cluster marked on it. 17. The server according to claim 15, configured to transmit to the electronic device a view of a map fragment with at least one second-level cluster and at least one object marked on it. 18. The server according to any one of paragraphs. 14-17, in which the processor configuration is configured so that the server can additionally determine the first grid step size and the second grid step size. 19. The server according to any one of paragraphs. 14-17, in which the configuration of the processor is configured so that the server can simultaneously receive from the electronic device a request for a view of a map fragment to receive at least one of: parameters of the web browser installed on the electronic device, parameters of the operating system installed on the electronic device, parameters of the video card installed on the electronic device. 20. The server according to claim 19, in which the processor configuration is configured so that the server can determine the first grid step size and the second grid step size, taking into account at least one of: a parameter of a web browser installed on an electronic device, parameter of the operating system installed on the electronic device, parameter of the video card installed on the electronic device. 21. The server according to any one of paragraphs. 14-17, in which 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 corresponding set of objects combined in the second cluster within the corresponding cell of the second grid. 22. The server according to claim 21, in which the processor configuration is configured so that the server can determine the center of mass mathematically. 23. The server according to any one of paragraphs. 14-17, in which a request for a view of a map fragment is a search request for a map service.

Images