Способ организации в кластеры точек интереса и сервер для его осуществления

Способ организации в кластеры точек интереса и сервер для его осуществления

Иллюстрации

Показать все

Реферат

Область техники, к которой относится изобретение

[1] Настоящее техническое решение относится к системе и способу организации в кластеры точек интереса с использованием сетки.

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

[2] В современных условиях пользователи электронных устройств сталкиваются с обилием информации, которую они получают из сети Интернет либо из иных источников. К информации, получаемой пользователями, могут быть отнесены точки интереса, представленные на географических картах, которые могут быть показаны пользователям на дисплеях электронных устройств.

[3] Отображение всей доступной информации на дисплеях электронных устройств может оказаться не лучшим решением в связи с трудностью восприятия. Во многих случаях, при изображении графических символов точек интереса на карте, возможны полные или частичные наложения. Это может происходить в связи с различными факторами. Одним из таких факторов является количество имеющихся в наличии точек интереса. Другим фактором может являться масштаб, в котором представлена карта. Чем меньше масштаб изображения и чем более точек интереса имеется в пределах определенной территории, тем больше может быть наложений графических символов точек интереса. В таких ситуациях может оказаться целесообразным отказ от отображения на дисплее электронного устройства всех графических символов, представляющих все точки интереса. Вместо этого возможно объединение всех или некоторых графических символов, представляющих точки интереса, в кластеры. Таким образом, на карте, изображаемой на дисплее электронного устройства, могут быть показаны либо только графические символы точек интереса, либо только графические символы кластеров, то есть объединенные в группы точки интереса, либо одновременно могут быть показаны графические символы кластеров и графические символы необъединенных в кластеры точек интереса.

[4] В настоящее время существует несколько методов объединения графических символов в кластеры.

[5] Один из методов представляет собой нанесение на карту сетки, содержащей ячейки, и объединение в один кластер всех точек интереса, содержащихся в данной ячейке, и помещение такого кластера в центр ячейки. Сформированные таким образом кластеры могут не вполне точно отображать на карте места действительного сосредоточения основной массы объектов, объединенных в кластер.

[6] Другой метод объединения графических символов в кластеры заключается в использовании плотностного алгоритма кластеризации пространственных данных с присутствием шума, известного также как DBSCAN (от англ.: Density Based Spatial Clustering of Applications with Noise). Данный метод позволяет объединять графические символы в кластеры вне зависимости от наличия или отсутствия сетки. Объединение происходит в данном случае с учетом удаленности объектов между собой. Объединяться могут, например, графические символы, расстояние между которыми не превышает определенного значения (например, 10 пикселей или 30 пикселей и т.п.). Данный метод требует относительно высоких затрат ресурсов сервера.

[7] Таким образом, в то время как существующие обычные компьютерные системы являются приемлемыми, улучшение таких систем, тем не менее, возможно.

Раскрытие изобретения

[8] Целью настоящего технического решения является устранение или смягчение по меньшей мере некоторых из неудобств, присутствующих на существующем уровне техники.

[9] В соответствии с вариантами осуществления настоящего технического решения, предусматривается способ организации в кластеры точек интереса для показа на фрагменте карты. Способ организации в кластеры точек интереса исполняется на сервере. Способ включает: получение с электронного устройства запроса на предоставление вида фрагмента карты; получение множества точек интереса, которые потенциально могут быть показаны на указанном фрагменте карты, причем каждая из точек интереса имеет позицию на фрагменте карты; размещение на фрагменте карты первой сетки, состоящей из первого множества ячеек первой сетки, образованных множеством пересекающихся линий первой сетки, первая сетка имеет первый размер шага сетки, первая сетка имеет опорную точку, причем опорная точка совпадает с точкой пересечения двух пересекающихся линий первой сетки из множества пересекающихся линий первой сетки; генерирование множества кластеров первого уровня путем замещения, в ячейках первой сетки, соответствующего подмножества точек интереса, расположенных в пределах соответствующей ячейки первой сетки, на кластер первого уровня; размещение на фрагменте карты второй сетки, состоящей из второго множества ячеек второй сетки, образованных множеством пересекающихся линий второй сетки, вторая сетка имеет второй размер шага сетки, второй размер шага сетки превышает первый размер шага сетки, первый размер шага сетки и второй размер шага сетки имеют значения взаимно простых чисел, причем одна точка пересечения двух пересекающихся линий второй сетки из множества пересекающихся линий второй сетки совпадает с опорной точкой первой сетки; генерирование множества кластеров второго уровня путем замещения, в каждой ячейке второй сетки, соответствующего множества объектов, расположенных в пределах соответствующей ячейки второй сетки, на кластер второго уровня, причем объектом из соответствующего множества объектов может быть любое из: необъединенная точка интереса и кластер первого уровня; генерирование вида фрагмента карты с отмеченным на нем по меньшей мере одним кластером второго уровня.

[10] В некоторых вариантах осуществления способа генерирование вида фрагмента карты с отмеченным на нем по меньшей мере одним кластером второго уровня является генерированием вида фрагмента карты с отмеченным на нем по меньшей мере одним кластером второго уровня и по меньшей мере одним объектом.

[11] В некоторых вариантах осуществления способа сервер передает на электронное устройство вид фрагмента карты с отмеченным на нем по меньшей мере одним кластером второго уровня.

[12] В некоторых вариантах осуществления способа сервер передает на электронное устройство вид фрагмента карты с отмеченным на нем по меньшей мере одним кластером второго уровня и по меньшей мере одним объектом.

[13] В некоторых вариантах осуществления способа по меньшей мере одно из: кластер второго уровня, кластер первого уровня, точка интереса, отмечено на виде фрагмента карты графическим символом.

[14] В некоторых вариантах осуществления способа графический символ точки интереса отличается от по меньшей мере одного из: графического символа первого кластера, графического символа второго кластера.

[15] В некоторых вариантах осуществления способа сервер дополнительно определяет первый размер шага сетки и второй размер шага сетки.

[16] В некоторых вариантах осуществления способа сервер, одновременно с получением с электронного устройства запроса на предоставление вида фрагмента карты, получает по меньшей мере одно из: (а) параметры веб-браузера, установленного на электронном устройстве, (б) параметры операционной системы, установленной на электронном устройстве, (в) параметры видеокарты, установленной на электронном устройстве.

[17] В некоторых вариантах осуществления способа сервер определяет первый размер шага сетки и второй размер шага сетки с учетом по меньшей мере одного из (а) параметра веб-браузера, установленного на электронном устройстве, (б) параметра операционной системы, установленной на электронном устройстве, (в) параметра видеокарты, установленной на электронном устройстве.

[18] В некоторых вариантах осуществления способа каждый из: (а) кластер первого уровня и (б) кластер второго уровня имеет позицию на фрагменте карты, и в котором сервер (а) определяет позицию кластера первого уровня в центре масс соответствующего подмножества точек интереса, объединенных в первый кластер в пределах соответствующей ячейки первой сетки, и (б) определяет позицию кластера второго уровня в центре масс соответствующего множества объектов, объединенных во второй кластер в пределах соответствующей ячейки второй сетки.

[19] В некоторых вариантах осуществления способа центр масс определяется математически.

[20] В некоторых вариантах осуществления способа замещение подмножеств точек интереса в ячейках первой сетки осуществляется последовательно, ячейка за ячейкой из множества ячеек первой сетки, и точка интереса, расположенная на границе по меньшей мере двух ячеек первой сетки, может использоваться при генерации только одного кластера первого уровня, и (б) замещение множеств объектов в ячейках второй сетки осуществляется последовательно, ячейка за ячейкой из множества ячеек второй сетки, и объект, расположенный на границе по меньшей мере двух ячеек второй сетки, может использоваться при генерации только одного кластера второго уровня.

[21] В некоторых вариантах осуществления способа запрос на предоставление вида фрагмента карты является поисковым запросом по сервису карт.

[22] Другим объектом настоящего технического решения является сервер. Сервер включает в себя интерфейс сетевой связи. Сервер включает в себя процессор. Процессор операционно связан с интерфейсом связи. Конфигурация процессора настроена таким образом, чтобы сервер мог осуществлять: получение с электронного устройства запроса на предоставление вида фрагмента карты; получение множества точек интереса, которые потенциально могут быть показаны на указанном фрагменте карты, причем каждая из точек интереса имеет позицию на фрагменте карты; (3) размещение на фрагменте карты первой сетки, состоящей из первого множества ячеек первой сетки, образованных множеством пересекающихся линий первой сетки, первая сетка имеет первый размер шага сетки, первая сетка имеет опорную точку, причем опорная точка совпадает с точкой пересечения двух пересекающихся линий первой сетки из множества пересекающихся линий первой сетки; генерирование множества кластеров первого уровня путем замещения, в ячейках первой сетки, соответствующего подмножества точек интереса, расположенных в пределах соответствующей ячейки первой сетки, на кластер первого уровня; размещение на фрагменте карты второй сетки, состоящей из второго множества ячеек второй сетки, образованных множеством пересекающихся линий второй сетки, вторая сетка имеет второй размер шага сетки, второй размер шага сетки превышает первый размер шага сетки, первый размер шага сетки и второй размер шага сетки имеют значения взаимно простых чисел, причем одна точка пересечения двух пересекающихся линий второй сетки из множества пересекающихся линий второй сетки совпадает с опорной точкой первой сетки; генерирование множества кластеров второго уровня путем замещения, в каждой ячейке второй сетки, соответствующего множества объектов, расположенных в пределах соответствующей ячейки второй сетки, на кластер второго уровня, причем объектом из соответствующего множества объектов может быть любое из: необъединенная точка интереса и кластер первого уровня; генерирование вида фрагмента карты с отмеченным на нем по меньшей мере одним кластером второго уровня.

[23] В некоторых вариантах осуществления сервера конфигурация процессора настроена таким образом, чтобы сервер мог осуществлять генерирование вида фрагмента карты с отмеченным на нем по меньшей мере одним кластером второго уровня и по меньшей мере одним объектом.

[24] В некоторых вариантах осуществления сервера сервер выполнен с возможностью передачи на электронное устройство вида фрагмента карты с отмеченным на нем по меньшей мере одним кластером второго уровня.

[25] В некоторых вариантах осуществления сервера сервер выполнен с возможностью передачи на электронное устройство вида фрагмента карты с отмеченным на нем по меньшей мере одним кластером второго уровня и по меньшей мере одним объектом.

[26] В некоторых вариантах осуществления сервера по меньшей мере одно из: кластер второго уровня, кластер первого уровня, точка интереса, отмечено на виде фрагмента карты графическим символом.

[27] В некоторых вариантах осуществления сервера графический символ точки интереса отличается от по меньшей мере одного из: графического символа первого кластера, графического символа второго кластера.

[28] В некоторых вариантах осуществления сервера конфигурация процессора настроена таким образом, чтобы сервер дополнительно мог осуществлять определение первого размера шага сетки и второго размера шага сетки.

[29] В некоторых вариантах осуществления сервера, в котором конфигурация процессора настроена таким образом, чтобы сервер мог одновременно с получением с электронного устройства запроса на предоставление вида фрагмента карты, получать по меньшей мере одно из: параметры веб-браузера, установленного на электронном устройстве, параметры операционной системы, установленной на электронном устройстве, параметры видеокарты, установленной на электронном устройстве.

[30] В некоторых вариантах осуществления сервера конфигурация процессора настроена таким образом, чтобы сервер мог определять первый размер шага сетки и второй размер шага сетки с учетом по меньшей мере одного из параметра веб-браузера, установленного на электронном устройстве, параметра операционной системы, установленной на электронном устройстве, параметра видеокарты, установленной на электронном устройстве.

[31] В некоторых вариантах осуществления сервера каждый из: кластер первого уровня и кластер второго уровня, имеет позицию на фрагменте карты, и в котором конфигурация процессора настроена таким образом, чтобы сервер мог: определять позицию кластера первого уровня в центре масс соответствующего подмножества точек интереса, объединенных в первый кластер в пределах соответствующей ячейки первой сетки, и определять позицию кластера второго уровня в центре масс соответствующего множества объектов, объединенных во второй кластер в пределах соответствующей ячейки второй сетки.

[32] В некоторых вариантах осуществления сервера центр масс определяется математически.

[33] В некоторых вариантах осуществления сервера замещение подмножеств точек интереса в ячейках первой сетки осуществляется последовательно, ячейка за ячейкой из множества ячеек первой сетки, и точка интереса, расположенная на границе по меньшей мере двух ячеек первой сетки, может использоваться при генерации только одного кластера первого уровня, и замещение множеств объектов в ячейках второй сетки осуществляется последовательно, ячейка за ячейкой из множества ячеек второй сетки, и объект, расположенный на границе по меньшей мере двух ячеек второй сетки, может использоваться при генерации только одного кластера второго уровня.

[34] В некоторых вариантах осуществления сервера запрос на предоставление вида фрагмента карты является поисковым запросом по сервису карт.

[35] В контексте описания настоящего технического решения, «сервер» представляет собой программу, выполняемую на соответствующем оборудовании и способную осуществлять прием запросов (например, подаваемых электронными устройствами), передаваемых по сети, и выполнять эти запросы или обеспечивать их выполнение. Оборудование может представлять собой один компьютер или одну компьютерную систему, однако ни одно, ни другое не является обязательным в отношении предлагаемого технического решения. В данном контексте термин «сервер» не означает, что каждая задача (например, предусмотренная принятыми инструкциями или запросами) или какая-либо конкретная задача будет принята, выполнена или ее выполнение будет обеспечено тем же самым сервером (то есть тем же самым программным обеспечением и/или оборудованием); предполагается, что прием и передача, выполнение или обеспечение выполнения любой задачи или запроса либо обработка результатов задачи или запроса может осуществлять любое число компонентов программного обеспечения или устройств и все эти компоненты программного обеспечения или оборудования могут быть представлены одним сервером или несколькими серверами, причем термин «сервер» охватывает оба указанных варианта.

[36] В контексте описания настоящего технического решения, термин «информация» включает в себя информацию любого характера или типа, которая может быть записана в базе данных. Таким образом, информация охватывает, среди прочего, аудиовизуальную информацию (изображения, видео, аудио и т.д.), данные (картографические данные, данные местоположения, числовые данные и т.д.), текстовую информацию (указатели, наименования, описания, предупреждения, текстовые сообщения и т.д.), документы, электронные таблицы и т.д.

[37] В контексте описания настоящего технического решения, термин «компонент программного обеспечения» охватывает программное обеспечение (соответствующее конкретному оборудованию), которое является одновременно необходимым и достаточным для выполнения конкретной указанной функции (функций).

[38] В контексте описания настоящего технического решения, термин «точка интереса» (POI, англ. «point of interest») обозначает объект или группу объектов, которые могут представлять интерес для пользователя. Например, точками интереса могут являться учреждения здравоохранения, учреждения культуры и досуга, достопримечательности, заведения общественного питания, объекты транспортной инфраструктуры (например, автозаправочные станции) и т.д.

[39] В контексте описания настоящего технического решения, термин «графический символ» обозначает графическое изображение, представляющее на карте точку интереса, либо представляющее на карте кластер, включающий в себя несколько точек интереса. Графический символ может являться площадным объектом, отображаемым на карте и видимым пользователю. Графические символы могут иметь различную геометрическую форму, различный размер. Графический символ может включать в себя также буквенную, цифровую или буквенно-цифровую информацию. Графические символы могут быть выполнены в различных цветах.

[40] В контексте описания настоящего технического решения, термин «сетка» («grid») обозначает сетку, включающую в себя множество ячеек, которая используется для условного разбиения карты на секторы и для анализа пространственных данных, в том числе данных о точках интереса, данных о кластерах как находящихся внутри ячеек, так и на границах смежных ячеек сетки.

[41] В настоящем описании выражение «носитель информации, предназначенный для использования компьютером» (также кратко именуемый «носитель информации») охватывает носители любого характера и типа, в том числе оперативные запоминающие устройства, постоянные запоминающие устройства, диски (компакт-диски, DVD-диски, гибкие диски, жесткие диски и т.д.), USB-ключи, твердотельные накопители, ленточные накопители и т.д.

[42] В контексте описания настоящего технического решения, «база данных» представляет собой любой структурированный набор данных, независимо от конкретной структуры, программы управления базой данных или оборудования, на котором осуществляется хранение данных, реализована память или иным способом обеспечивается возможность использования данных. База данных может быть реализована на том же оборудовании, что и процесс, осуществляющий хранение или использование информации, записанной в базе данных, или на отдельном оборудовании, таком как выделенный сервер или множество серверов.

[43] В настоящем описании слова «первый», «второй», «третий» и т.д. используются только в качестве описательных элементов для целей разделения существительных, отличающихся друг от друга, а не с целью определения какого-либо конкретного соотношения между указанными существительными. Таким образом, например, следует понимать, что термины «первая точка интереса» и «третья точка интереса» не означают введения конкретной последовательности, типа, хронологии, иерархии или ранжирования (например) конкретной точки интереса или нескольких точек интереса, а их использование (само по себе) не означает, что в какой-либо конкретной ситуации должна обязательно существовать какая-либо «вторая точка интереса». Кроме того, как указано в данном описании относительно других примеров осуществления настоящего технического решения, ссылка на «первый» элемент и «второй» элемент не означает, что два элемента не могут представлять собой в реальном мире фактически один и тот же элемент. Таким образом, например, в некоторых случаях «первый» сервер и «второй» сервер могут представлять собой один компонент программного обеспечения и (или) оборудования, а в других ситуациях могут быть реализованы на различном программном обеспечении и (или) оборудовании.

[44] Каждый из вариантов осуществления настоящего технического решения имеет по меньшей мере одну из вышеупомянутых целей, но не обязательно все их. Следует иметь в виду, что некоторые варианты осуществления настоящего технического решения, которые стали результатом попытки достичь вышеупомянутой цели, могут достигать и других целей, не упомянутых здесь.

[45] Дополнительные и/или альтернативные особенности, цели и преимущества настоящего технического решения станут очевидны из нижеследующего описания, сопровождающих чертежей и прилагаемой формулы изобретения.

Краткое описание чертежей

[46] Для лучшего понимания настоящего технического решения, а также других его особенностей и вариантов осуществления, предлагается обратиться к нижеследующему описанию, которым следует пользоваться совместно с прилагаемыми чертежами, на которых:

[47] Фиг. 1 является схематическим изображением варианта осуществления сетевой компьютерной системы, реализованной в соответствии с вариантами осуществления настоящего технического решения, не ограничивающими его объем.

[48] Фиг. 2 является блок-схемой способа 200, выполняемого на сервере, схематически изображенном на Фиг. 1, выполняемого в соответствии с вариантами осуществления настоящего технического решения, не ограничивающими его объем.

[49] Фиг. 3 является схематическим изображением фрагмента карты, сформированного сервером в ходе выполнения шагов способа 200, с отмеченными на фрагменте карты точками интереса.

[50] Фиг. 4 является схематическим изображением фрагмента карты, сформированного сервером в ходе выполнения шагов способа 200, с отмеченными на фрагменте карты точками интереса и с первой сеткой, нанесенной на фрагмент карты.

[51] Фиг. 5 является схематическим изображением фрагмента карты, сформированного сервером в ходе выполнения шагов способа 200, с отмеченными на фрагменте карты точками интереса и кластерами первого уровня, и с первой сеткой, нанесенной на фрагмент карты.

[52] Фиг. 6 является схематическим изображением фрагмента карты, сформированного сервером в ходе выполнения шагов способа 200, с отмеченными на фрагменте карты точками интереса и кластерами первого уровня, а также с нанесенными на фрагмент карты первой сеткой и второй сеткой.

[53] Фиг. 7 является схематическим изображением фрагмента карты, сформированного сервером в ходе выполнения шагов способа 200, с отмеченными на фрагменте карты точками интереса и кластерами первого уровня, и со второй сеткой, нанесенной на фрагмент карты.

[54] Фиг. 8 является схематическим изображением фрагмента карты, сформированного сервером в ходе выполнения шагов способа 200, с нанесенными на фрагмент карты кластерами второго уровня, точкой интереса, и кластером первого уровня, и со второй сеткой, нанесенной на фрагмент карты.

[55] Фиг. 9 является схематическим изображением фрагмента карты, отображаемым на дисплее электронного устройства, сформированным сервером в ходе выполнения шагов способа 200, с нанесенными на фрагмент карты 300 графическими символами, отображающими кластеры второго уровня, точку интереса и кластер первого уровня.

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

[56] На Фиг. 1 изображена принципиальная схема различных компьютерных систем 100, находящихся в связи друг с другом с помощью сети 110 передачи данных. Важно иметь в виду, что различные компьютерные системы 100 представлены как наглядный вариант осуществления настоящего технического решения. Таким образом, нижеследующее их описание должно рассматриваться исключительно как описание наглядных примеров настоящего технического решения. Это описание не предназначено для определения объема или установления границ настоящего технического решения. Некоторые полезные примеры модификаций компьютерных систем 100 также могут быть охвачены нижеследующим описанием. Целью этого является также исключительно помощь в понимании, а не определение объема и границ настоящего технического решения. Эти модификации не представляют собой исчерпывающий список, и специалистам в данной области техники будет понятно, что возможны и другие модификации. Кроме того, это не должно интерпретироваться так, что там, где это еще не было сделано, т.е. там, где не были изложены примеры модификаций, никакие модификации невозможны, и/или что то, что описано, является единственным способом осуществления этого элемента настоящего технического решения. Как будет понятно специалисту в данной области техники, это, скорее всего, не так. Кроме того, следует иметь в виду, что компьютерные системы 100 представляют собой в некоторых конкретных проявлениях достаточно простой вариант осуществления настоящего технического решения, и в подобных случаях представлен здесь с целью облегчения понимания. Как будет понятно специалисту в данной области техники, многие варианты осуществления настоящего технического решения будут обладать гораздо большей сложностью.

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

[58] Сервер 102 может представлять собой обычный компьютерный сервер. В примере варианта осуществления настоящего технического решения сервер 102 может представлять собой сервер Dell™ PowerEdge™, на котором используется операционная система Microsoft™ Windows Server™.

[59] Излишне говорить, что сервер 102 может представлять собой любое другое подходящее аппаратное, и/или прикладное программное, и/или системное программное обеспечение, или их комбинацию. В представленном варианте осуществления настоящего технического решения, не ограничивающем его объем, сервер 102 является одиночным сервером. В других вариантах осуществления настоящего технического решения, не ограничивающих его объем, функциональность сервера 102 может быть разделена и может выполняться с помощью нескольких серверов.

[60] В целом, варианты осуществления сервера 102 хорошо известны в данной области техники. Таким образом, достаточно отметить, что сервер 102 содержит, среди прочего, интерфейс сетевой связи (не изображен) для двусторонней связи по сети 110 передачи данных; и процессор (не изображен), соединенный с интерфейсом сетевой связи, который выполнен с возможностью выполнять различные процедуры, включая те, что описаны ниже. С этой целью процессор может сохранять или иметь доступ к машиночитаемым инструкциям, выполнение которых инициирует процессор, и выполнять различные описанные здесь процедуры.

[61] Сервер 102 включает в себя носитель информации 104, который может использоваться сервером 102. В принципе, данный носитель информации 104 может быть носителем абсолютно любого типа и характера, включая ОЗУ, ПЗУ, диски (компакт диски, DVD-диски, дискеты, жесткие диски и т.д.), USB флеш-накопители, твердотельные накопители, накопители на магнитной ленте и т.д., а также их комбинации.

[62] Носитель информации 104 сервера 102 предназначен для хранения данных, в том числе машиночитаемых инструкций и баз данных 106.

[63] Носитель информации 104 сервера 102 осуществляет хранение баз данных 106, в которых осуществляется хранение картографического материала и информации о множестве точек интереса.

[64] В альтернативных вариантах осуществления настоящего технического решения, носитель информации 104 может хранить в базах данных 106 либо только картографический материал, либо только информацию о точках интереса. В других альтернативных вариантах осуществления настоящего технического решения носитель информации 104 может не хранить базы данных 106, а пользоваться внешними источниками данных.

[65] Реализация баз данных 106 может быть осуществлена любым подходящим способом, известным из уровня техники. То, как именно реализованы базы данных 106, не имеет принципиального значения. Конкретная реализация той или иной базы данных может определяться характеристиками хранимых данных. Формат хранения данных также может определяться характеристиками хранимых данных. Например, в качестве формата хранения географических данных может быть использован формат YMapsML.

[66] В альтернативных вариантах осуществления настоящего технического решения в качестве формата хранения географических данных может быть использован формат GML - Geographic Markup Language. GML разрабатывается и поддерживается консорциумом OGC (Open Geospatial Consortium) и является международным стандартом ISO.

[67] Носитель информации 104 сервера 102 осуществляет хранение машиночитаемых инструкций, обеспечивающих управление базами данных 106, их обновление, пополнение, модификации. В частности, машиночитаемые инструкции, сохраненные на носителе информации 104, позволяют серверу 102 получать с электронного устройства 112 запросы о предоставлении точек интереса. Машиночитаемые инструкции, сохраненные на носителе информации 104, позволяют серверу 102 также получать иные необходимые данные из внутренних и внешних источников. Например, они могут позволить серверу 102 обмениваться картографическими данными с внешними источниками. Такой обмен может осуществляться любым подходящим способом, известным из уровня техники.

Например, такой обмен может осуществляться с сервисом Яндекс™ Карты компании Яндекс путем обмена данными в формате YMapsML.

[68] В некоторых вариантах осуществления настоящего технического решения, сервер 102 находится под контролем и/или управлением поставщика сервиса карт, такого, например, как провайдер Яндекс™. В других вариантах осуществления настоящего технического решения сервер 102 может иметь доступ к сервису карт, предоставленному сторонним провайдером.

[69] Машиночитаемые инструкции, сохраненные на носителе информации 104, могут предоставлять серверу 102 возможность выполнять шаги способа 200, выполняемого в соответствии с вариантами осуществления настоящего технического решения, не ограничивающими его объем, как это описано ниже со ссылками на блок-схему способа 200, представленную на Фиг. 2.

[70] В частности, машиночитаемые инструкции, сохраненные на носителе информации 104, могут предоставлять серверу 102 возможность получать с электронного устройства 112 запросы пользователя 120 на предоставление вида фрагмента карты 300, схематически представленной на Фиг. 3, Фиг. 4, Фиг. 5, Фиг. 6, Фиг. 7, Фиг. 8 и Фиг. 9. Запрос пользователя 120 на предоставление вида фрагмента карты 300 может выполняться любым подходящим способом. Например, такой запрос может быть сделан как запрос пользователя 120 по сервису карт. Например, такой запрос может быть сформулирован как «нотариальные конторы рядом со мной», введен в поисковую строку веб-браузера и отправлен на сервер 102 для выполнения поиска по сервису карт.

[71] Фиг. 3 является схематическим изображением фрагмента карты 300, сформированного сервером 102 в ходе выполнения шагов способа 200, с отмеченными на фрагменте карты 300 точками интереса 302, 304, 306, 308, 310, 312, 314, 316, 318, 320, 322, 324, 326 и 328.

[72] Фиг. 4 является схематическим изображением фрагмента карты 300, сформированного сервером 102 в ходе выполнения шагов способа 200, с отмеченными на фрагменте карты 300 точками интереса 302, 304, 306, 308, 310, 312, 314, 316, 318, 320, 322, 324, 326 и 328, и с первой сеткой 400, нанесенной на фрагмент карты 300. На Фиг. 4 также показаны опорная точка 404 и первый размер 402 шага сетки.

[73] Фиг. 5 является схематическим изображением фрагмента карты 300, сформированного сервером 102 в ходе выполнения шагов способа 200, с отмеченными на фрагменте карты 300 точками интереса 308, 314 и 324 и кластерами первого уровня 502, 504, 506, 508 и 510, и с первой сеткой 400, нанесенной на фрагмент карты 300. На Фиг. 5 также показана опорная точка 404.

[74] Фиг. 6 является схематическим изображением фрагмента карты 300, сформированного сервером 102 в ходе выполнения шагов способа 200, с отмеченными на фрагменте карты 300 точками интереса 308, 314 и 324 и кластерами первого уровня 502, 504, 506, 508 и 510, а также с нанесенными на фрагмент карты 300 первой сеткой 400 (отмечена пунктиром) и второй сеткой 600. На Фиг. 6 также показаны опорная точка 404, первый размер 402 шага сетки и второй размер 602 шага сетки.

[75] Фиг. 7 является схематическим изображением фрагмента карты 300, сформированного сервером 102 в ходе выполнения шагов способа 200, с отмеченными на фрагменте карты 300 точками интереса 308, 314 и 324 и кластерами первого уровня 502, 504, 506, 508 и 510, и со второй сеткой 600, нанесенной на фрагмент карты 300. На Фиг. 7 также показаны опорная точка 404 и второй размер 602 шага сетки.

[76] Фиг. 8 является схематическим изображением фрагмента карты 300, сформированного сервером 102 в ходе выполнения шагов способа 200, с нанесенными на фрагмент карты 300 кластерами второго уровня 802 и 804, точкой интереса 324, и кластером первого уровня 510, и со второй сеткой 600, нанесенной на фрагмент карты 300. На Фиг. 8 также показана опорная точка 404.

[77] Фиг. 9 является схематическим изображением фрагмента карты 300, отображаемым на дисплее 119 электронного устройства 112, сформированным сервером 102 в ходе выполнения шагов способа 200, с нанесенными на фрагмент карты 300 графическими символами, отображающими кластеры второго уровня 802 и 804, точку интереса 324 и кластер первого уровня 510.

[78] Машиночитаемые инструкции, сохраненные на носителе информации 104, могут предоставлять серверу 102 возможность получать с электронного устройства 112, изображенного на Фиг. 1, информацию о параметрах электронного устройства 112. В частности, информация о параметрах электронного устройства 112 может включать в себя информацию о параметрах веб-браузера 116, установленного на электронном устройстве 112, параметры операционной системы, параметры видеокарты 118, IP-адрес электронного устройства 112, информацию о местонахождении электронного устройства 112 и другую информацию.

[79] Машиночитаемые инструкции, сохраненные на носителе информации 104, могут предоставлять серверу 102 возможность получать из баз данных 106 множество точек интереса, которые потенциально могут быть показаны на виде фрагмента карты 300, причем каждая из точек интереса имеет позицию на фрагменте карты 300. Например, позиция здания кафе «Пушкинъ» в Москве может быть определена географическими координатами: 55°45'49.3'' с. ш. 37°36'18.0'' в. д. Таким же образом может быть определена позиция любого другого объекта, например памятника архитектуры, нотариальной конторы, железнодорожного вокзала.

[80] В примере, представленном на Фиг. 3, множество точек интереса состоит из точек интереса 302, 304, 306, 308, 310, 312, 314, 316, 318, 320, 322, 324, 326 и 328, которые потенциально могут быть показаны на фрагменте карты 300. В примере, представленном на Фиг. 3, данное множество точек интереса было найдено сервером 102 в ответ на поисковый запрос пользователя 120 «нотариальные конторы рядом со мной», сделанный по сервису карт.

[81] Машиночитаемые инструкции могут предоставлять серверу 102 возможность генерировать фрагмент карты 300 с отмеченными на нем одной или несколькими точками интереса. При этом точки интереса могут быть представлены на виде фрагмента карты 300 графическими символами.

[82] Машиночитаемые инструкции могут предоставлять серверу 102 возможность генерировать кластеры первого уровня путем замещения двух и более точек интереса, расположенных в пределах одной ячейки первой сетки 400, на один кластер первого уровня.

[83] Машиночитаемые инструкции, сохраненные на носителе информации 104, могут предоставлять серверу 102 возможность рассчитывать центры масс точек интереса.

[84] Центры масс могут рассчитываться для двух и более точек интереса. [85] Центры масс могут рассчитываться математически. В качестве неограничивающих примеров, для двух и более меток точек интереса, центр масс может рассчитываться как центр масс системы материальных точек в классической механике. Одним из применимых способов расчета центра масс является определение центра