Система и способ организации в кластеры точек интереса с использованием сетки

Система и способ организации в кластеры точек интереса с использованием сетки

Иллюстрации

Показать все

Реферат

ОБЛАСТЬ ТЕХНИКИ

[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] В некоторых вариантах осуществления технологии, графический символ, обозначающий любой кластер из множества кластеров, и графический символ, обозначающий метку любой точки интереса из множества точек интереса, различаются по меньшей мере по одному из критериев, выбранных из: (i) формы графического символа, (ii) размера графического символа, (iii) цвета графического символа.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

КРАТКОЕ ОПИСАНИЕ ЧЕРТЕЖЕЙ

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

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

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

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

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

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

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

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

ПОДРОБНОЕ ОПИСАНИЕ

[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, в которых осуществляется хранение картографического материала и информации о множестве точек интереса. В альтернативных воплощениях настоящей технологии, носитель информации 104 может хранить в базах данных 106 либо только картографический материал, либо только информацию о точках интереса. В других альтернативных воплощениях настоящей технологии, носитель информации 104 может не хранить базы данных 106, а пользоваться внешними данными.

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

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

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