Способ отрисовки поисковых результатов на карте, отображаемой на электронном устройстве
METHOD FOR DRAWING SEARCH RESULTS ON MAP DISPLAYED ON ELECTRONIC DEVICE

ОБЛАСТЬ ТЕХНИКИ
[1] Настоящая технология относится к картографическим приложениям, выполняемым на электронным устройствах и, конкретнее, к способам и системам для отрисовки поисковых результатов на карте, отображаемой на электронном устройстве.
УРОВЕНЬ ТЕХНИКИ
[2] Благодаря последним разработкам в области беспроводной коммуникации, беспроводные устройства связи используются почти повсеместно. Беспроводные устройства включают в себя ноутбуки, планшеты, смартфоны, а также множество других беспроводных устройств (автомобильные навигаторы, портативные пользовательские устройства навигации и так далее). Большинство из них, если не все, оборудованы устройствами геолокации (например, используют технологию GPS для определения геопозиции беспроводного устройства, используют триангуляцию и так далее).
[3] Большинство из этих беспроводных устройств также оборудовано картографическими и/или навигационными приложениями (которые совместно упоминаются далее как картографические приложения). Обычное картографическое приложение предоставляет карты различных областей, например, пользователь может использовать картографическое приложение для запроса карты пригородов Лондона, Великобритания. Пользователь может запрашивать подобную карту различными способами: используя функции геолокации беспроводного устройства (и функцию известную как "места рядом со мной" или аналогичные функции беспроводных устройств) путем ввода почтового индекса или полного адреса и так далее.
[4] Некоторые из этих картографических приложений показывают информацию о точках интереса (POI) поверх картографической информации, отображаемой на карте. В общем случае, POI представляет собой любой объект, который может быть показан поверх картографической информации и который может быть полезным для пользователя электронного устройства. Примеры POI включают в себя: музеи, торговые центры, банки, парки, статуи, административные здания, исторические здания и так далее. Картографическое приложение может отображать POI в ответ на географический запрос пользователя. Например, пользователь может вводить запрос на гео-поиск в виде: "Показать рестораны рядом". В ответ на получение подобного гео-запроса электронное устройство передает гео-запрос картографическому серверу и получает от него набор ранжированных поисковых результатов - POI, релевантных гео-запросу. Картографическое приложение далее создает метки POI и показывает их поверх картографической информации на основе гео-локационной информации, связанной с каждой из POI, в ранжированном наборе поисковых результатов.
[5] Патентная заявка US 2016/0365072 описывает улучшенное навигационное приложение, которое может может создавать отображать составные представления нескольких POI, когда значки POI, представляющие POI, перекрываются. Некоторые варианты осуществления настоящей технологии отображают составное представление на конкретном уровне масштабирования карты, включающей множество значков POI. В некоторых вариантах осуществления настоящей технологии, навигационное приложение может определять точки интереса, которые могут быть интересны пользователю на основе признаков пользователя и истории активности, и создавать составное представление на основе этих признаков. Составное представление может включать в себя множество значков POI, которые отображаются рядом друг с другом таким образом, чтобы пользователь навигационного приложения мог идентифицировать точки интереса, которые могут быть интересны пользователю внутри области.
[6] Патентная заявка US 2016/0071298 описывает способ загрузки и устройство для отметки на карте. Способ загрузки включает в себя: в ответ на инструкцию приблизить карту, поиск новой добавленной точки интереса в текущей видимой области карты после того, как она была приближена по сравнению с предыдущим уровнем масштабирования карты; наследование метки оригинальной точки интереса на карте до того как она была приближена в текущей видимой области; и выполнение обнаружения перекрытия и загрузки метки новой добавленной точки интереса. По сравнению с предыдущим уровнем техники, настоящая технология может значительно улучшить визуальный опыт пользователя при загрузке карты.
[7] Патентная заявка US 2015/0095150 описывает способы, устройства и аппараты для создания карты на дисплее, например, мобильного устройства. В одном варианте осуществления, сервер, например, картографический сервер может организовывать структуру данных, соответствующую карте на основе, по меньшей мере частично, полученного запроса, расчетного положения и/или текущего маршрута мобильного устройства пользователя. Точки интереса, которые могут быть релевантными для пользователя мобильного устройства, могут передаваться от картографического сервера, например, раньше, чем точки, которые могут быть менее релевантны. В одном примере, множество точек интереса может быть отрисовано на дисплее мобильного устройства. Одну или несколько точек интереса можно выделить на дисплее на основе одного или нескольких критериев.
РАСКРЫТИЕ ТЕХНОЛОГИИ
[8] Варианты осуществления настоящей технологии были разработаны на основе предположений изобретателей о том, что существует по меньшей мере одна проблема, связанная с существующими подходами к обработке информации о точках интереса. Без установления каких-либо ограничений конкретной теорией, разработчики настоящей технологии предполагают, что ранжированные поисковые результаты, созданные картографическим сервером, не учитывают свойства электронного устройства, выполняющего картографическое приложение (например, размер экрана, разрешение экрана и т.д.), также картографический сервер не учитывает метки точек интереса, которые уже отображаются электронным устройством. Когда картографическое приложение из предыдущего уровня техники, которое используется на электронном устройстве, получает от картографического сервера ранжированные поисковые результаты, картографическое приложение отрисовывает метки POI на основе информации о POI, полученной от картографического сервера. Когда пользователь электронного устройства запрашивает дополнительные поисковые результаты (либо для того же, либо для измененного уровня масштабирования карты), картографические приложение обрабатывает новую полученную информацию о точках интереса, иногда модифицируя, удаляя и/или перекрывая метки POI, которые уже отображаются на электронном устройстве. Это может привести к избыточному использованию вычислительных ресурсов электронного устройства, и дополнительно к недовольству пользователя картографическим приложением, по меньшей мере частично из-за того, что метка POI "переключается" между различными типами отрисовки меток POI.
[9] В широком смысле, варианты осуществления настоящей технологии направлены на способы и системы обработки ранжированных результатов поиска, которые включают в себя информацию о POI, и обработки меток POI на электронном устройстве, метки POI для отображения поверх картографических данных (т.е. графическое предоставление улиц, зданий, парков, озер и т.д.) картографическим приложением на электронном устройстве. Электронное устройство выполнено с возможностью получать один или несколько наборов ранжированных поисковых результатов, включая информацию о POI, и обрабатывать информацию о POI для создания меток POI на основе информации о POI и правил отрисовки.
[10] Правила отрисовки описывают, среди прочего, (i) общее число меток POI, которое будет отображаться на заданном уровне масштабирования на карте; (ii) первое число из общего числа меток POI, указывающих на метки POI, которые будут отрисованы с использованием первого типа отрисовки меток, первый тип отрисовки меток обладает первым подмножеством информации о POI; и (iii) оставшееся число из общего числа меток POI, отрисованное с помощью второго типа отрисовки меток, второй тип отрисовки меток обладает вторым подмножеством информации о POI. В соответствии с неограничивающими вариантами осуществления настоящей технологии, первое подмножество информации о POI может быть больше, чем второе подмножество информации о POI. В соответствии с другими неограничивающими вариантами осуществления настоящей технологии, первое подмножество информации о POI может отличаться от второго подмножества информации о POI.
[11] В соответствии с вариантами осуществления настоящей технологии, подразумевается что метки POI могут быть отрисованы с помощью различных типов отрисовки меток. Типы отрисовки меток, которые определяются неограничивающими вариантами осуществления настоящей технологии, отличаются по типу или количеству информации о POI, которая включена в метку POI.
[12] Например, для данной POI (предположим для целей иллюстрации, что данная POI является рестораном), метка POI может быть отрисована с помощью трех типов отрисовки меток - первого типа отрисовки меток, второго типа отрисовки меток и третьего типа отрисовки меток, исключительно в качестве примера. Каждый из первого типа отрисовки меток, второго типа отрисовки меток и третьего типа отрисовки меток может обладать разным визуальным форм-фактором. Например, третий тип отрисовки меток может обладать визуальным форм-фактором "точка" или визуальным значком, представляющим предприятие общественного питания. Второй тип отрисовки меток может включать в себя форм-фактор второго типа метки и, дополнительно, включать в себя имя ресторана. Третий тип отрисовки меток может включать в себя форм-фактор второго типа отрисовки меток и, дополнительно, включать в себя вспомогательную информацию о POI (например, средний размер счета, тип подаваемой еды и т.д.).
[13] В соответствии с неограничивающими вариантами осуществления настоящей технологии, форм-фактор первого типа отрисовки меток, второго типа отрисовки меток и третьего типа отрисовки меток может быть определен заранее, чтобы быть последовательно "визуально более значительным". Другими словами, форм-фактор первого типа отрисовки меток визуально более значителен, чем форм-фактор второго типа отрисовки меток (и третьего типа отрисовки меток), таким образом, указывая пользователю электронного устройства, что отрисованная POI с первым типом отрисовки меток более значительна, например, в том смысле, что она более релевантна гео-запросу, введенному пользователем или созданному картографическим приложением от имени пользователя.
[14] Другими словами, неограничивающие варианты осуществления настоящей технологии подразумевают, что более релевантные POI отрисовываются с меткой POI, которая включает в себя более подробную информацию о POI по сравнению с менее релевантными POI. Неограничивающие варианты осуществления настоящей технологии также подразумевают, в ответ на получение электронным устройством дополнительных наборов ранжированных поисковых результатов (для той же или другой области просмотра), динамичное обновление правила отрисовки для проверки того, что "ранее отрисованные" и новые POI отображаются без перекрытия и без изменения ранее показанных поисковых результатов.
[15] Как было упомянуто ранее, правила отрисовки определяют то, сколько меток POI каждого из первого типа отрисовки меток, второго типа отрисовки меток и третьего типа отрисовки меток будет отрисовано. В некоторых вариантах осуществления настоящей технологии, правила отрисовки заранее определены для различных уровней масштабирования области просмотра на карте. Подробнее, для различных уровней масштабирования, правила отрисовки определяют то, сколько (если они вообще присутствуют) меток POI первого типа отрисовки меток, второго типа отрисовки меток и третьего типа отрисовки меток будет отрисовано.
[16] Только в качестве примера, правила отрисовки могут описывать, что:
- на уровнях масштабирования 0-7 метки POI не отображаются (карта представлена в малом масштабе, поэтому метки POI не будут иметь смысла для пользователя электронного устройства);
- на уровнях масштабирования 9-10, все метки POI будут отрисованы только с помощью третьего типа отрисовки меток;
- на уровнях масштабирования 11-13, все метки POI будут отрисованы либо с помощью третьего типа отрисовки меток либо с помощью второго типа отрисовки меток (на основе их релевантности);
- на уровнях масштабирования 14-18, все метки POI будут распределены между первым типом отрисовки меток, вторым типом отрисовки меток и третьим типом отрисовки меток в соответствии с заранее определенным соотношением на основе релевантности; например, пять меток POI первого типа отрисовки меток, пять меток POI второго типа отрисовки меток и остальные метки POI (в общей сложности максимум двадцать) третьего типа отрисовки меток.
[17] Неограничивающие варианты осуществления настоящей технологии подразумевают, что после того, как данная POI была отрисована с помощью данного одного из первого типа отрисовки меток, второго типа отрисовки меток и третьего типа отрисовки меток; в ответ на получение дополнительных POI, которые будут отображаться, или в ответ на изменение области просмотра (учитывая, что данная POI по-прежнему видима), отрисовка данной POI не изменится, даже если электронное устройство получает более релевантные POI.
[18] Единственным исключением из вышеописанного будет случай, когда пользователь изменяет уровень масштабирования до того уровня масштабирования, где никакие POI не отрисовываются с помощью метки POI какого-либо из первого типа отрисовки меток, второго типа отрисовки меток и третьего типа отрисовки меток. В этом случае, электронное устройство повторно отрисовывает метку POI для данной POI (а также метки POI для всех POI, которые были отрисованы с помощью метки POI данного из первого типа отрисовки меток, второго типа отрисовки меток и третьего типа отрисовки меток).
[19] То же самое относится к тем ситуациям, когда данная POI была отрисована с помощью нижнего из первого типа отрисовки меток, второго типа отрисовки меток и третьего типа отрисовки меток. Даже если в измененной области просмотра или в новом наборе ранжированных результатов поиска данная POI связана с более высокой релевантностью, варианты осуществления настоящей технологии сохраняют отрисовку меток POI с помощью нижнего из первого типа отрисовки меток, второго типа отрисовки меток и третьего типа отрисовки меток.
[20] Варианты осуществления настоящей технологии далее подразумевают, что каждая метка POI может обладать статусом метки. В качестве примера, статус метки может представлять собой одно из: обычная (статус до того, как пользователь совершил взаимодействие с POI), выбранная (связанная с POI, которая в текущий момент выбрана пользователем), и посещенная (те POI, с которыми пользователь взаимодействовал ранее).
В некоторых вариантах осуществления настоящей технологии, статусы метки отличимы друг от друга по цвету, которым они отрисовываются на карте.
[21] В некоторых вариантах осуществления настоящей технологии, статусы меток также сохраняются, когда пользователь изменяет область просмотра, масштабирует или настраивает метки релевантных POI, если соответствующая метка POI остается видимой.
[22] В некоторых вариантах осуществления настоящей технологии, когда метки POI (либо для первоначального набора ранжированных поисковых результатов, либо для дополнительного набора ранжированных поисковых результатов), электронное устройство осуществляет проверку наложений (т.е. перекрытий) между метками POI, если метки POI отрисовываются с помощью правил отрисовки.
[23] Метки POI обрабатываются для отрисовки на основе их ранжированного порядка набора поисковых результатов (ранжированный порядок создается картографическим сервером, который создает набора поисковых результатов, которые соответствуют геозапросу). Проверка перекрытий осуществляется для следующей метки POI, которая будет отрисована, на предмет перекрытий с уже отрисованной(ыми) меткой(ами) POI, а также для краев области просмотра, в которой будет отрисована метка POI. В случае, если электронное устройство определяет перекрытие для следующей метки POI, которая будет отрисована с помощью своего типа отрисовки меток, который предписан правилом отрисовки, и ранг следующей POI в ранжированном списке поисковых результатов, электронное устройств проверяет, есть ли возможность избежать перекрытия путем отрисовки меток POI с помощью следующего (более низкого) типа отрисовки меток.
[24] Электронное устройство повторяет процедуру проверки перекрытий до тех пор пока электронное устройство не определит подходящий тип отрисовки меток или не определит, что следующая POI вовсе не может быть отрисована. Следует отметить, что процедура проверки перекрытий подразумевает исключение из правил отрисовки, поскольку избежание визуальных перекрытий важнее, чем порядок типов отрисовки меток, который предписан правилом отрисовки.
[25] Первым объектом настоящей технологии является способ отрисовки поисковых результатов на карте, отображаемой на электронном устройстве, поисковые результаты соответствуют гео-запросу, связанному с картой, электронное устройство может связываться с картографическим сервером по сети передачи данных. Способ выполняется электронным устройством, Способ включает в себя: получение сервером первого ранжированного набора поисковых результатов, каждый поисковый результат обладает: указанием на соответствующую географическую точку интереса (POI), которая соответствует гео-запросу, соответствующая POI обладает гео-позицией в данной области просмотра карты, которая отображается на электронном устройстве; и информация о соответствующей POI, по меньшей мере часть информации о POI, которая отрисовывается на электронном устройстве как метка соответствующей POI; определение правила отрисовки, связанного с отрисовкой меток POI на электронном устройстве, правило отрисовки определяет: общее число меток POI будет отображаться в данной области просмотра; первое число из общего числа меток POI указывает на метки POI, которые будут отрисованы с помощью первого типа отрисовки меток, первый тип отрисовки меток обладает первым подмножеством информации о POI; оставшиеся из общего числа меток POI отрисовываются с помощью второго типа отрисовки меток, второй тип отрисовки меток обладает вторым подмножеством информации о POI; для данной POI из первого ранжированного набора поисковых результатов, определение на основе правила отрисовки инструкции по отрисовке меток POI, инструкция по отрисовке меток POI инициирует электронное устройство отрисовывать соответствующую отметку POI в соответствии с первым типом отрисовки меток и вторым типом отрисовки меток, определение включает в себя: в ответ на то, что данная POI находится в первом числе верхних ранжированных поисковых результатов первого ранжированного результата поисковых результатов, определение того, что данная POI должна быть отрисована с помощью первого типа отрисовки меток; в ответ на то, что данная POI не находится в первом числе верхних ранжированных поисковых результатов первого ранжированного набора поисковых результатов, определение того, что данная POI должна быть отрисована с помощью второго типа отрисовки меток; на основе инструкций по отрисовке меток POI, отрисовку меток POI с перекрыванием в данной области просмотра; получение второго ранжированного набора поисковых результатов для отображения в одной из данной области просмотра и модифицированной области просмотра, второй ранжированный набор поисковых результатов по меньшей мере частично отличается от первого ранжированного набора поисковых результатов; вычисление параметра плотности типа отрисовки меток для одной из данной области просмотра и модифицированной области просмотра, параметр плотности типа отрисовки меток указывает на число меток POI как первого типа отрисовки меток и второго типа отрисовки меток, которые отображаются на данной области просмотра и модифицированной области просмотра; выбор из второго ранжированного множества поисковых результатов тех POI, которые не являются частью числа меток POI как первого типа отрисовки меток, так и второго типа отрисовки меток, которые отображаются на данной области просмотра и модифицированной области просмотра, выбор приводит к набору новых POI; на основе параметра плотности типа отрисовки меток, модификацию правила отрисовки для определения модифицированного правила отрисовки, модифицированное правило отрисовки определяет новое первое число из общего числа новых меток POI, которые будут отрисованы с помощью первого типа отрисовки меток; для данной новой POI из набора новых POI, определение новой инструкции по отрисовке меток POI путем: в ответ на то, что данная новая POI находится в новом первом числе верхних вторых ранжированных поисковых результатов, определение того, что данная новая POI должна быть отрисована с помощью первого типа отрисовки меток; в ответ на то, что данная новая POI не находится в новом первом числе верхних вторых ранжированных поисковых результатов, определение того, что данная новая POI должна быть отрисована с помощью второго типа отрисовки меток; на основе новых инструкций по отрисовке меток POI, отрисовка новых меток POI будет перекрываться с данной областью просмотра и модифицированной областью просмотра.
[26] В некоторых вариантах осуществления способа, информация о POI включает в себя по меньшей мере идентификатор POI, описание POI и дополнительные данные о POI.
[27] В некоторых вариантах осуществления способа, первое подмножество информации о POI включает в себя по меньшей мере идентификатор POI и описание POI; а второе подмножество информации о POI включает в себя только идентификатор POI.
[28] В некоторых вариантах осуществления способа, отрисовка новых меток POI, перекрывающихся в данной области просмотра и модифицированной области просмотра, включает в себя сохранение меток POI как первого типа отрисовки, так и второго типа отрисовки отображенными в данной области просмотра и модифицированной области просмотра.
[29] В некоторых вариантах осуществления способа, отрисовка меток POI, перекрывающихся в данной области просмотра включает в себя отрисовку меток POI в порядке поисковых результатов в первом ранжированном наборе поисковых результатов.
[30] В некоторых вариантах осуществления способа, отрисовка меток POI в порядке поисковых результатов в первом ранжированном наборе поисковых результатов включает в себя: для каждой метки POI, проверку перекрытий с ранее отрисованными метками POI; и в ответ на определение перекрытия, модификацию инструкции по отрисовке для следующей метки POI.
[31] В некоторых вариантах осуществления способа, модифицирование инструкции по отрисовке POI включает в себя: в ответ на то, что инструкция по отрисовке POI модифицирована отрисовывать метку POI с помощью первого типа отрисовки меток, изменение первого типа отрисовки меток на один из второго типа отрисовки меток или третьего типа отрисовки меток; третий тип отрисовки меток представляет собой одно из: (i) обладает третьим подмножеством информации о POI; третье подмножество информации о POI меньше, чем второе подмножество информации о POI, и (ii) обладает другим графическим форм-фактором, который требует меньше площади, чем форм-фактор второго типа отрисовки меток.
[32] В некоторых вариантах осуществления способа, определение правила отрисовки для определения включает в себя извлечение заранее определенного правила отрисовки.
[33] В некоторых вариантах осуществления способа, первое число из общего числа меток POI, указывающих на метки POI, которые будут отрисованы с помощью первого типа, определяется заранее для каждого уровня масштабирования области просмотра.
[34] В некоторых вариантах осуществления способа, второй ранжированный набор поисковых результатов для отображения в модифицированной области просмотра, способ далее включает в себя: определение уровня масштабирования для модифицированной области просмотра; и в котором модификация правил отрисовки для определения модифицированного правила отрисовки далее основана на уровне масштабирования.
[35] В некоторых вариантах осуществления способа, в ответ на то, что правило отрисовки для уровня масштабирования не запрещает метки POI первого типа отрисовки меток, способ далее включает в себя выполнение: сохранения отображения меток POI как первого типа отрисовки меток, так и второго типа отрисовки меток в модифицированной области просмотра; в ответ на то, что данная новая POI была определена для отрисовки с помощью первого типа отрисовки меток, отрисовку данной новой POI с помощью первого типа отрисовки меток.
[36] В некоторых вариантах осуществления способа, в ответ на то, что правило отрисовки для уровня масштабирования запрещает метки POI первого типа отрисовки меток, способ далее включает в себя: изменение меток POI первого типа отрисовки меток и второго типа отрисовки меток, которые потенциально все еще отображаются в модифицированной области просмотра на метки POI второго типа отрисовки меток; отрисовку всех новых POI с помощью второго типа отрисовки меток.
[37] В некоторых вариантах осуществления способа, в ответ на то, что правило отрисовки для уровня масштабирования запрещает метки POI первого типа отрисовки меток и предписывает третий тип отрисовки меток, способ далее включает в себя: изменение меток POI первого типа отрисовки меток и второго типа отрисовки меток, которые потенциально все еще отображаются в модифицированной области просмотра на метки POI третьего типа отрисовки меток; отрисовку всех новых POI с помощью третьего типа отрисовки меток.
[38] В некоторых вариантах осуществления способа, форм-фактор первого типа отрисовки меток выбирается как визуально более значительный, чем форм-фактор второго типа отрисовки меток.
[39] В некоторых вариантах осуществления способа, форм-фактор первого типа отрисовки меток больше, чем форм-фактор второго типа отрисовки меток.
[40] В некоторых вариантах осуществления способа, первое подмножество POI включает в себя идентификатор POI, описание POI и дополнительные данные о POI.
[41] В некоторых вариантах осуществления способа, первый тип отрисовки меток реализован с форм-фактором, который включает в себя: графическое указание на соответствующую POI; первую строку текста, включающую в себя по меньшей мере часть идентификатора POI, вторую строку текста, включающую в себя по меньшей мере часть дополнительных данных о POI.
[42] В некоторых вариантах осуществления способа, получение от сервера первого ранжированного набора поисковых результатов выполняется в ответ на получение геозапроса.
[43] В некоторых вариантах осуществления способа, получение гео-запроса включает в себя одно из: получение гео-запроса от пользователя электронного устройств и создание гео-запроса в ответ на активацию пользователей приложения для отображения карты.
[44] В некоторых вариантах осуществления способа, первое подмножество информации о POI больше, чем второе подмножество информации о POI.
[45] В некоторых вариантах осуществления способа, первое подмножество информации о POI по меньшей мере частично отличается от второго подмножества информации о POI.
[46] В некоторых вариантах осуществления способа, в ответ на взаимодействие пользователя с данной меткой POI, способ далее включает в себя изменение визуального представления данной метки POI.
[47] В некоторых вариантах осуществления способа, способ далее включает в себя сохранение визуального представления данной метки POI при отрисовке дополнительных меток POI.
[48] Другим объектом настоящего технического решения является электронное устройство. Электронное устройство включает в себя: процессор, память, доступную процессору, сетевой модуль, доступный процессору, память хранит исполняемые на компьютере инструкции, выполнение которых инициирует процессор осуществлять: получение сервером первого ранжированного набора поисковых результатов, каждый поисковый результат обладает: указанием на соответствующую географическую точку интереса (POI), которая соответствует гео-запросу, соответствующая POI обладает геопозицией в данной области просмотра карты, которая отображается на электронном устройстве; и информация о соответствующей POI, по меньшей мере часть информации о POI, которая отрисовывается на электронном устройстве как метка соответствующей POI; определение правила отрисовки, связанного с отрисовкой меток POI на электронном устройстве, правило отрисовки определяет: общее число меток POI будет отображаться в данной области просмотра; первое число из общего числа меток POI указывает на метки POI, которые будут отрисованы с помощью первого типа отрисовки меток, первый тип отрисовки меток обладает первым подмножеством информации о POI; оставшиеся из общего числа меток POI отрисовываются с помощью второго типа отрисовки меток, второй тип отрисовки меток обладает вторым подмножеством информации о POI; для данной POI из первого ранжированного набора поисковых результатов, определение на основе правила отрисовки инструкции по отрисовке меток POI, инструкция по отрисовке меток POI инициирует электронное устройство отрисовывать соответствующую отметку POI в соответствии с первым типом отрисовки меток и вторым типом отрисовки меток, определение включает в себя: в ответ на то, что данная POI находится в первом числе верхних ранжированных поисковых результатов первого ранжированного результата поисковых результатов, определение того, что данная POI должна быть отрисована с помощью первого типа отрисовки меток; в ответ на то, что данная POI не находится в первом числе верхних ранжированных поисковых результатов первого ранжированного набора поисковых результатов, определение того, что данная POI должна быть отрисована с помощью второго типа отрисовки меток; на основе инструкций по отрисовке меток POI, отрисовку меток POI с перекрыванием в данной области просмотра; получение второго ранжированного набора поисковых результатов для отображения в одной из данной области просмотра и модифицированной области просмотра, второй ранжированный набор поисковых результатов по меньшей мере частично отличается от первого ранжированного набора поисковых результатов; вычисление параметра плотности типа отрисовки меток для одной из данной области просмотра и модифицированной области просмотра, параметр плотности типа отрисовки меток указывает на число меток POI как первого типа отрисовки меток и второго типа отрисовки меток, которые отображаются на данной области просмотра и модифицированной области просмотра; выбор из второго ранжированного множества поисковых результатов тех POI, которые не являются частью числа меток POI как первого типа отрисовки меток, так и второго типа отрисовки меток, которые отображаются на данной области просмотра и модифицированной области просмотра, выбор приводит к набору новых POI; на основе параметра плотности типа отрисовки меток, модификацию правила отрисовки для определения модифицированного правила отрисовки, модифицированное правило отрисовки определяет новое первое число из общего числа новых меток POI, которые будут отрисованы с помощью первого типа отрисовки меток; для данной новой POI из набора новых POI, определение новой инструкции по отрисовке меток POI путем: в ответ на то, что данная новая POI находится в новом первом числе верхних вторых ранжированных поисковых результатов, определение того, что данная новая POI должна быть отрисована с помощью первого типа отрисовки меток; в ответ на то, что данная новая POI не находится в новом первом числе верхних вторых ранжированных поисковых результатов, определение того, что данная новая POI должна быть отрисована с помощью второго типа отрисовки меток; на основе новых инструкций по отрисовке меток POI, отрисовка новых меток POI будет перекрываться с данной областью просмотра и модифицированной областью просмотра.
[49] В контексте настоящего описания «сервер» подразумевает под собой компьютерную программу, работающую на соответствующем оборудовании, которая способна получать запросы (например, от клиентских устройств) по сети и выполнять эти запросы или инициировать выполнение этих запросов. Оборудование может представлять собой один компьютер или одну компьютерную систему, однако ни то, ни другое не является обязательным в отношении предлагаемой технологии. В контексте настоящей технологии, использование выражения «сервер» не означает, что каждая задача (например, полученные команды или запросы) или какая-либо конкретная задача будет получена, выполнена или инициирована к выполнению одним и тем же сервером (то есть одним и тем же программным обеспечением и/или аппаратным обеспечением); это означает, что любое количество элементов программного обеспечения или аппаратных устройств может быть вовлечено в прием/передачу, выполнение или инициирование выполнения любого запроса или последствия любого запроса, связанного с клиентским устройством, и все это программное и аппаратное обеспечение может быть одним сервером или несколькими серверами, оба варианта включены в выражение «по меньшей мере один сервер».
[50] В контексте настоящего описания «клиентское устройство» подразумевает под собой аппаратное устройство, способное работать с программным обеспечением, подходящим к решению соответствующей задачи. В контексте настоящего описания, термин "электронное устройство" указывает на то, что устройство может функционировать как сервер для других электронным устройств и электронных устройство, хотя это не является необходимым для настоящей технологии. Таким образом, примерами электронных устройств (среди прочего) могут служить персональные компьютеры (настольные компьютеры, ноутбуки, нетбуки и т.п.) смартфоны, планшеты, а также сетевое оборудование, такое как маршрутизаторы, коммутаторы и шлюзы. Важно иметь в виду, что в контексте настоящего описания факт того, что устройство функционириует как электронное устройство не означает того, что оно не может функционировать как сервер для других электронных устройств. Использование выражения «электронное устройство» не исключает возможности использования множества электронных устройств для получения/отправки, выполнения или инициирования выполнения любой задачи или запроса, или же последствий любой задачи или запроса, или же этапов любого вышеописанного метода.
[51] В контексте настоящего описания «клиентское устройство» подразумевает под собой аппаратное устройство, способное работать с программным обеспечением, подходящим к решению соответствующей задачи. В контексте настоящего описания в общем случае «клиентское устройство» связано с пользователем клиентского устройства. Таким образом, некоторые (неограничивающие) варианты осуществления клиентских устройств включают в себя персональные компьютеры (настольные, ноутбуки, нетбуки и так далее), смартфоны и планшеты, а также сетевое оборудование, например, маршрутизаторы, коммутаторы и шлюзы. Следует иметь в виду, что устройство, функционирующее как клиентское устройство в настоящем контексте может функционировать как сервер для других клиентских устройств. Использование выражения «клиентское устройство» не исключает возможности использования множества клиентских устройств для получения/отправки, выполнения или инициирования выполнения любой задачи или запроса, или же последствий любой задачи или запроса, или же этапов любого вышеописанного способа.
[52] В контексте настоящего описания термин «информация» включает в себя информацию любую информацию, которая может храниться в базе данных. Таким образом, информация включает в себя, среди прочего, аудиовизуальные произведения (изображения, видео, звукозаписи, презентации и т.д.), данные (данные о местоположении, цифровые данные и т.д.), текст (мнения, комментарии, вопросы, сообщения и т.д.), документы, таблицы и т.д.
[53] В контексте настоящего описания, «программный компонент» подразумевает под собой программное обеспечение (соответствующее конкретному аппаратному контексту), которое является необходимым и достаточным для выполнения конкретной(ых) указанной(ых) функции(й).
[54] В контексте настоящего описания, «носитель компьютерной информации» (также упоминаемый как носитель информации) подразумевает под собой носитель абсолютно любого типа и характера, включая ОЗУ, ПЗУ, диски (компакт диски, DVD-диски, дискеты, жесткие диски и т.д.), USB флеш-накопители, твердотельные накопители, накопители на магнитной ленте и т.д. Множество компонентов может быть объединено в носитель компьютерной информации, включая два или более мультимедийных компонента одного типа и/или два или более компонента разных типов.
[55] В контексте настоящего описания, «база данных» подразумевает под собой любой структурированный набор данных, не зависящий от конкретной структуры, программного обеспечения по управлению базой данных, аппаратного обеспечения компьютера, на котором данные хранятся, используются или иным образом оказываются доступны для использования. База данных может находиться на том же оборудовании, выполняющем процесс, на котором хранится или используется информация, хранящаяся в базе данных, или же база данных может находиться на отдельном оборудовании, например, выделенном сервере или множестве серверов.
[56] В контексте настоящего описания слова «первый», «второй», «третий» и и т.д. используются в виде прилагательных исключительно для того, чтобы отличать существительные, к которым они относятся, друг от друга, а не для целей описания какой-либо конкретной взаимосвязи между этими существительными. Так, например, следует иметь в виду, что использование терминов "первая база данных" и "третий сервер" не подразумевает какого-либо порядка, отнесения к определенному типу, хронологии, иерархии или ранжирования (например) серверов/между серверами, равно как и их использование (само по себе) не предполагает, что некий "второй сервер" обязательно должен существовать в той или иной ситуации. В дальнейшем, как указано здесь в других контекстах, упоминание «первого» элемента и «второго» элемента не исключает возможности того, что это один и тот же фактический реальный элемент. Так, например, в некоторых случаях, «первый» сервер и «второй» сервер могут являться одним и тем же программным и/или компонентами аппаратного обеспечения, а в других случаях они могут являться разными компонентами программного и/или аппаратного обеспечения.
[57] Каждый вариант осуществления настоящей технологии преследует по меньшей мере одну из вышеупомянутых целей и/или объектов, но наличие всех не является обязательным. Следует иметь в виду, что некоторые объекты данной технологии, полученные в результате попыток достичь вышеупомянутой цели, могут не удовлетворять этой цели и/или могут удовлетворять другим целям, отдельно не указанным здесь.
[58] Дополнительные и/или альтернативные характеристики, аспекты и преимущества вариантов осуществления настоящей технологии станут очевидными из последующего описания, прилагаемых чертежей и прилагаемой формулы изобретения.
[59] По меньшей мере некоторые варианты осуществления настоящей технологии могут обладать техническим эффектом улучшения пользовательского интерфейса картографического приложения (например, делая пользовательский интерфейс более удобным и/или простым в использовании для пользователя). По меньшей мере некоторые варианты воплощения настоящей технологии предусматривают способы отрисовки меток POI на пользовательском интерфейсе картографического приложения.
Технический результат заключается в реализации назначения расширенного арсенала технических средств для отрисовки поисковых результатов на карте, отображаемой на электронном устройстве.
КРАТКОЕ ОПИСАНИЕ ЧЕРТЕЖЕЙ
[60] Эти и другие аспекты, свойства и преимущества настоящей технологии будут лучше понятны с учетом следующего описания, прилагаемой формулы изобретения и чертежей, где:
[61] На Фиг. 1 изображена схема примера электронного устройства для осуществления определенных вариантов системы и/или способов настоящей технологии;
[62] На Фиг. 2 показана сетевая компьютерная среда, подходящая для использования с некоторыми вариантами осуществления систем и/или способов настоящей технологии.
[63] На Фиг. 3 представлена база данных правил отрисовки картографическим приложением, которое выполняется электронным устройством, показанным на Фиг. 1, база данных правил отрисовки реализована в соответствии с некоторыми неограничивающими вариантами осуществления настоящей технологии.
[64] На Фиг. 4 представлен снимок экрана вывода картографического приложения, исполняемого картографическим приложением, показанным на Фиг. 1, снимок экрана изображает конкретную область просмотра карты.
[65] На Фиг. 5 представлен снимок экрана вывода картографического приложения, исполняемого картографическим приложением, показанным на Фиг. 1, снимок экрана изображает другую область просмотра карты.
[66] На Фиг. 6 представлен снимок экрана вывода картографического приложения, исполняемого картографическим приложением, показанным на Фиг. 1, снимок экрана изображает еще одну область просмотра карты.
[67] На Фиг. 7 представлен снимок экрана вывода картографического приложения, исполняемого картографическим приложением, показанным на Фиг. 1, снимок экрана изображает еще одну область просмотра карты.
[68] На Фиг. 8 представлен снимок экрана вывода картографического приложения, исполняемого картографическим приложением, показанным на Фиг. 1, снимок экрана изображает еще одну область просмотра карты.
[69] На Фиг. 9 представлена блок-схема диаграммы способа, выполняемого в рамках сетевой вычислительной среды, изображенной на Фиг. 2, электронным устройством, показанным на Фиг. 1, способ выполняется в соответствии с неограничивающими вариантами осуществления настоящей технологии.
ОСУЩЕСТВЛЕНИЕ
[70] Все примеры и используемые здесь условные конструкции предназначены, главным образом, для того, чтобы помочь читателю понять принципы настоящей технологии, а не для установления границ ее объема. Следует также отметить, что специалисты в данной области техники могут разработать различные схемы, отдельно не описанные и не показанные здесь, но которые, тем не менее, воплощают собой принципы настоящей технологии и находятся в границах ее объема.
[71] Кроме того, для ясности в понимании, следующее описание касается достаточно упрощенных вариантов осуществления настоящей технологии. Как будет понятно специалисту в данной области техники, многие варианты осуществления настоящей технологии будут обладать гораздо большей сложностью.
[72] Некоторые полезные примеры модификаций настоящей технологии также могут быть охвачены нижеследующим описанием. Целью этого является также исключительно помощь в понимании, а не определение объема и границ настоящей технологии. Эти модификации не представляют собой исчерпывающего списка, и специалисты в данной области техники могут создавать другие модификации, остающиеся в границах объема настоящей технологии. Кроме того, те случаи, где не были представлены примеры модификаций, не должны интерпретироваться как то, что никакие модификации невозможны, и/или что то, что было описано, является единственным вариантом осуществления этого элемента настоящей технологии.
[73] Более того, все заявленные здесь принципы, аспекты и варианты осуществления технологии, равно как и конкретные их примеры, предназначены для обозначения их структурных и функциональных основ, вне зависимости от того, известны ли они на данный момент или будут разработаны в будущем. Таким образом, например, специалистами в данной области техники будет очевидно, что представленные здесь блок-схемы представляют собой концептуальные иллюстративные схемы, отражающие принципы настоящей технологии. Аналогично, любые блок-схемы, диаграммы, псевдокоды и т.п. представляют собой различные процессы, которые могут быть представлены на машиночитаемом носителе и, таким образом, использоваться компьютером или процессором, вне зависимости от того, показан явно подобный компьютер или процессор, или нет.
[74] Функции различных элементов, показанных на фигурах, включая функциональный блок, обозначенный как «процессор», могут быть обеспечены с помощью специализированного аппаратного обеспечения или же аппаратного обеспечения, способного использовать подходящее программное обеспечение. Когда речь идет о процессоре, функции могут обеспечиваться одним специализированным процессором, одним общим процессором или множеством индивидуальных процессоров, причем некоторые из них могут являться общими. Более того, использование термина "процессор" или "контроллер" не должно подразумевать исключительно аппаратное обеспечение, способное поддерживать работу программного обеспечения, и может включать в себя, без установления ограничений, цифровой сигнальный процессор (DSP), сетевой процессор, интегральная схема специального назначения (ASIC), программируемую пользователем вентильную матрицу (FPGA), постоянное запоминающее устройство (ПЗУ) для хранения программного обеспечения, оперативное запоминающее устройство (ОЗУ) и энергонезависимое запоминающее устройство. Также в это может быть включено другое аппаратное обеспечение, обычное и/или специальное.
[75] Программные модули или простые модули, представляющие собой программное обеспечение, могут быть использованы здесь в комбинации с элементами блок-схемы или другими элементами, которые указывают на выполнение этапов процесса и/или текстовое описание. Подобные модели могут быть выполнены на аппаратном обеспечении, показанном напрямую или косвенно.
[76] С учетом этих примечаний, далее будут рассмотрены некоторые не ограничивающие варианты осуществления аспектов настоящей технологии.
[77] На Фиг. 1 представлено электронное устройство 100, которое подходит для некоторых вариантов осуществления настоящей технологии, электронное устройство 100 включает в себя различные аппаратные компоненты, включая один или несколько одно-или многоядерных процессоров, которые представлены процессором 110, твердотельный накопитель 120, память 130, которая может быть ОЗУ, сетевой модуль 140, и модуль 150 GPS. Связь между различными компонентами электронного устройства 100 может осуществляться с помощью одной или нескольких внутренних и/или внешних шин (не показано) (например, шины PCI, универсальной последовательной шины, высокоскоростной шины IEEE 1394, шины SCSI, шины Serial ATA и так далее), с которыми электронными средствами соединены различные аппаратные компоненты. В соответствии с вариантами осуществления настоящей технологии твердотельный накопитель 120 хранит программные инструкции, подходящие для загрузки в память 130, и использующиеся процессором 110 для отображения информации пользователю электронного устройства 100, как будет описано далее более подробно. Например, программные инструкции могут представлять собой часть картографического или навигационного приложения, выполняемого процессором 110. Сетевой модуль 140 и модуль 150 GPS дают возможность различным компьютерным системам, серверам и/или иным устройствам обмениваться данными.
[78] На Фиг. 2 показана сетевая компьютерная среда 200, подходящая для использования с некоторыми вариантами осуществления систем и/или способов настоящей технологии. Сетевая вычислительная среда 200 включает в себя электронное устройство 100. В представленном варианте осуществления, показанном на Фиг. 2, электронное устройство 100 является планшетом. Тем не менее, в альтернативных вариантах осуществления технологии, электронное устройство 100 может быть реализовано как персональный компьютер (настольный компьютер, ноутбук, нетбук и т.д.), смартфон, планшет, портативный навигатор, встроенный навигатор и т.д.
[79] Сетевая компьютерная среда 200 далее включает в себя картографический сервер 230, обменивающийся данными с электронным устройством 100 по сети 240 передачи данных (например, по интернету или подобным сетям, как будет подробнее описано ниже), и спутник 250 GPS, передающий и/или получающий GPS-сигнал 260 идущий от электронного устройства 100. Следует иметь в виду, что настоящая технология не ограничивается GPS и может использовать технологию определения местоположения, отличающуюся от GPS.
[80] Сетевой модуль 140 электронного устройства 100 выполнен с возможностью связываться с картографическим сервером 230 через сеть 240 передачи данных. GPS модуль 150 электронного устройства 100 выполнен с возможностью получать и передавать GPS сигнал 260 от и на GPS-спутник 250 (т.е. позволяет использовать GPS-функции электронного устройства 100). Электронное устройство 100 далее включает в себя аппаратное и/или программное и/или системное программное обеспечение или их комбинацию для получения навигационной информации, как будет подробнее описано ниже.
[81] В некоторых вариантах осуществления настоящей технологии сеть 240 передачи данных может представлять собой Интернет. В альтернативных вариантах осуществления технологии, не ограничивающих ее объем, сеть передачи данных может быть реализована как любая подходящая локальная сеть передачи данных (LAN), глобальная сеть передачи данных (WAN), частная сеть передачи данных и тому подобное. Важно иметь в виду, что варианты реализации сети передачи данных даны исключительно для наглядности. Реализация линии передачи данных (отдельно не пронумерована) между электронным устройством 100 и сетью 240 передачи данных будет зависеть среди прочего от того, как именно реализовано электронное устройство 100.
[82] Исключительно в качестве примера, а не ограничения, в тех вариантах осуществления настоящей технологией, где электронное устройство 100 реализовано как беспроводное устройство связи (например, смартфон или навигационное устройство), линия передачи данных может быть реализована как беспроводная линия передачи данных. Примеры беспроводных линий передачи данных включают в себя, без введения ограничений, линию передачи данных 3G, линию передачи данных 4G, спутниковую линию передачи данных и тому подобное. Сеть 240 передачи данных может также использовать беспроводное соединение с картографическим сервером 230.
[83] В некоторых вариантах осуществления настоящей технологии картографический сервер 230 реализован как обычный компьютерный сервер. В одном неограничивающем варианте осуществления технологии, картографический сервер 230 представляет собой сервер Dell™ PowerEdge™, на котором используется операционная система Microsoft™ Windows Server™, но он может быть реализован с помощью любого другого подходящего аппаратного, программного и/или системного обеспечения, или их комбинации. В представленном варианте осуществления настоящей технологии, не ограничивающем ее объем, сервер является одиночным сервером. В других вариантах осуществления настоящего технического решения, не ограничивающих ее объем, (не показаны) функциональность картографического сервера 230 может быть разделена и может выполняться с помощью нескольких серверов.
[84] В некоторых вариантах осуществления технологии, картографический сервер 230 включает в себя аппаратное и/или прикладное программное и/или системное программное обеспечение или их комбинацию для вычисления и передачи по меньшей мере географических картографических данных и информации о точках интереса (POI) электронному устройству 100. Картографический сервер 230 включает в себя аппаратное и/или прикладное программное, и/или системное программное обеспечение или их комбинацию, чтобы реализовывать алгоритм машинного обучения для исполнения геопоисков и предоставления ранжированного набора поисковых результатов. То, как именно картографический сервер 230 обучает и выполняет алгоритм машинного обучения, может быть реализовано известными в данной области техники способами.
[85] Электронное устройство 100 беспроводной передачи данных выполнено с возможностью выполнять картографическое приложение 270. Картографическое приложение 270 выполнено с возможностью создавать картографическую информацию для отображения ее на экране электронного устройства 100. Конкретнее, картографическое приложение 270 выполнено с возможностью (i) связываться с картографическим сервером 230 и получать картографическую информацию для отображения на экране электронного устройства 100 (картографическая информация для отрисовки конкретной области просмотра карты включает в себя отрисованные указания на дороги, улицы, здания, озера, парки и т.д.); (ii) получать информацию о POI, которые релевантны гео-запросу, и перекрывать метками POI карту, отображаемую на экране электронного устройства 100.
[86] Конкретнее, картографическое приложение 270 выполнено с возможностью получать пакет 285 картографических данных от картографического сервера 230. В некоторых вариантах осуществления настоящей технологии, пакет 285 картографических данных создает в ответ на получение картографическим сервером 230 гео-запроса 280 от картографического приложения 270. Гео-запрос 280 может создаваться в ответ на то, что картографическое приложение 270 получает гео-запрос 280 от пользователя электронного устройства 100. Например, пользователь мог ввести с помощью пользовательского интерфейса (например, сенсорного экрана или клавиатуры) в картографическое приложение 270 указание на гео-запрос 280: "Рестораны рядом со мной". Альтернативно, картографическое приложение 270 может создавать гео-запрос 280 на основе взаимодействия пользователя с картографическим приложением 270, например, пользователь инициирует выполнение картографического приложения 270 или выбирает заранее определенную кнопку в картографическом приложении 270.
[87] Гео-запрос 280 содержит указание на пользовательский гео-запрос, а также указание на гео-координаты, связанные с электронным устройством 100. В некоторых вариантах осуществления настоящей технологии, указание на гео-координаты может быть получено от пользователя электронного устройства 100. Например, пользователь может явно вводить гео-координаты для гео-поиска, например, "Рестораны рядом с Piccadilly Circus, Лондон, Великобритания".
[88] Альтернативно, картографическое приложение 270 может создавать геокоординаты с помощью GPS-модуля 150 электронного устройства 100. Например, в ответ на вышеупомянутый гео-запрос 280, картографическое приложение 270 может инициировать GPS-модуль 150 определять текущее гео-положение на основе данных, предоставленных GPS-спутником 250.
[89] В ответ на получение гео-запроса 280, картографический сервер 230 создает набор ранжированных результатов поиска, которые отвечают на гео-запрос 280. В некоторых вариантах осуществления настоящей технологии, картографический сервер 230 выполняет алгоритм машинного обучения (MLA), который выполнен с возможностью проводить поиск и создавать ранжированный список поисковых результатов. В соответствии с неограничивающими вариантами осуществления настоящей технологии, MLA картографического сервера создает набор ранжированных поисковых результатов, который содержит ряд POI, каждая POI отвечает гео-запросу 280.
[90] В вышеупомянутом примере с гео-запросом 280: "Рестораны рядом со мной", каждая POI в наборе ранжированных поисковых результатов может быть связана с рестораном или кафе, которые находятся внутри заранее определенной географической области в гео-координатах, указание на которые передается как часть гео-запроса 280.
[91] MLA картографического сервера 230 выполнен с возможностью выполнять формулу ранжирования для определения того, какие POI более релевантны для пользовательского гео-запроса 280. Например, гео-запрос 280 может представлять собой "дешевые рестораны рядом со мной", в этом случае MLА может ранжировать POI на основе информации о размере среднего счета, связанной с каждым рестораном/кафе, указания на которые были определены как соответствующие гео-запросу 280.
[92] Картографический сервер 230 далее передает пакет 285 картографических данных электронному устройству 100. В соответствии с неограничивающими вариантами осуществления настоящей технологии, пакет 285 картографических данных содержит список ранжированных поисковых результатов. Каждый результат в наборе ранжированных поисковых результатов содержит: (i) указание на соответствующую POI, (ii) гео-координаты, связаныне с соответствующей POI для расположения ее на карте, (iii) информацию о POI, связанную с соответствующей POI.
[93] Следует отметить, что информация о POI позволяет картографическому приложению 270 отрисовывать метку POI, связанную с POI, и перекрывать ею картографические данные, которые отображаются в картографическом приложении 270. В некоторых вариантах осуществления настоящей технологии, картографические данные для отрисовки карты (например, улицы, перекрестки, здания, парки и т.д.) уже были сохранены локально на электронном устройстве 100. В альтернативных вариантах осуществления технологии, картографические данные передаются от картографического сервера 230 электронному устройству аналогично тому, как передается пакет 285 картографических данных, содержащий набор ранжированных поисковых результатов.
[94] В некоторых вариантах осуществления настоящей технологии, гео-запрос 280 и пакет 285 картографических данных предаются с помощью картографического (мобильного картографического) интерфейса программирования приложений (API). Альтернативно, гео-запрос 280 и пакет 285 картографических данных может передаваться с помощью протоколов HTTP/HTTPS.
[95] В соответствии с неограничивающими вариантами осуществления настоящей технологии, картографическое приложение 270 выполнено с возможностью обрабатывать набор ранжированных поисковых результатов и отрисовывать метки POI, связанные с POI, которые содержатся в наборе ранжированных поисковых результатов.
[96] С этой целью, в соответствии с неограничивающими вариантами осуществления настоящей технологии, картографическое приложение 270 выполнено с возможностью поддерживать базу 290 данных правил отрисовки. Со ссылкой на Фиг. 3, картографическое приложение 270 выполнено с возможностью создавать и сохранять в базе 290 данных правил отрисовки правило 302 отрисовки. По меньшей мере одно правило отрисовки указывает на (i) общее число меток POI, которое будет отрисовано в данной области просмотра на карте; (ii) число меток POI, которое будет отрисовано с помощью типа отрисовки меток; и (ii) остальные метки POI из общего числа меток POI, которые отрисовываются с помощью второго типа отрисовка меток и/или третьего типа отрисовки меток (следует отметить, что возможно и другое общее число типов отрисовки меток). Природа и примеры других типов отрисовки меток будут описаны далее.
[97] Следует отметить, что база 290 данных правил отрисовки может обладать рядом дополнительных правил 304 отрисовки. Например, дополнительные правила 304 отрисовки могут указывать на дополнительные правила отрисовки для различных уровней масштабирования (или для наборов уровней масштабирования).
[98] В качестве неограничивающего примера, дополнительные правила 304 отрисовки могут указывать, сколько меток POI каждого из первого типа отрисовки меток, второго типа отрисовки меток и третьего типа отрисовки меток будет отрисовано. В некоторых вариантах осуществления настоящей технологии, правила отрисовки заранее определены для различных уровней масштабирования (или наборов уровней масштабирования) области просмотра на карте.
[99] Подробнее, для различных уровней масштабирования, правила отрисовки определяют то, сколько (если они вообще присутствуют) меток POI первого типа отрисовки меток, второго типа отрисовки меток и третьего типа отрисовки меток будет отрисовано. Только в качестве примера, дополнительные правила 304 отрисовки могут описывать, что:
- на уровнях масштабирования 0-7 метки POI не отображаются (карта представлена в малом масштабе, поэтому метки POI не будут иметь смысла для пользователя электронного устройства);
- на уровнях масштабирования 9-10, все метки POI будут отрисованы только с помощью третьего типа отрисовки меток;
- на уровнях масштабирования 11-13, все метки POI будут отрисованы либо с помощью третьего типа отрисовки меток либо с помощью второго типа отрисовки меток (на основе их релевантности);
- на уровнях масштабирования 14-18, все метки POI будут распределены между первым типом отрисовки меток, вторым типом отрисовки меток и третьим типом отрисовки меток в соответствии с заранее определенным соотношением на основе релевантности; например, пять меток POI первого типа отрисовки меток, пять меток POI второго типа отрисовки меток и остальные метки POI (в общей сложности максимум двадцать) третьего типа отрисовки меток.
[100] ТИПЫ ОТРИСОВКИ МЕТОК
[101] Примеры других типов отрисовки меток будут далее описаны со ссылкой Фиг. 4. На Фиг. 4 представлен снимок экрана электронного устройства 100. Электронное устройство 100 выполняет картографическое приложение 270. На Фиг. 4 представлен картографический интерфейс 400. Картографический интерфейс 400 обладает интерфейсом 402 запроса и областью 404 отображения карты.
[102] В области отображения карты представлена конкретная область просмотра карты, которая отображается картографическим приложением 270. Область просмотра связана с конкретной картографической областью, отображаемой в области просмотра, а также с уровнем масштабирования (в данном случае уровень масштабирования - "17"). Как картографическая область, так и уровень масштабирования являются параметрами, выбираемыми пользователем электронного устройства 100 с помощью картографического приложения 270. Картографическая область выбирается пользователем путем ввода геокоординат или с помощью функции "рядом со мной", которая отображает картографические области, связанные с текущей гео-позицией электронного устройства 100.
[103] Интерфейс 402 запроса позволяет пользователю вводить указание на гео-запрос.В представленном примере, пользователь ввел указание на гео-запрос "кафе". Интерфейс запроса далее включает в себя кнопку 406 "удалить" и кнопку 408 "поиск", которые позволяют пользователю очистить интерфейс 402 запроса и ввести гео-запрос соответственно.
[104] В ответ на пользовательский "ввод" гео-запроса, картографическое приложение 270 создает вышеупомянутый гео-запрос 280 и далее получает вышеупомянутый пакет 285 картографических данных; обрабатывает пакет 285 картографических данных для создания меток 410 POI, которые отображаются на картографическом интерфейсе 400, перекрывая картографические данные. То, как картографическое приложение 270 обрабатывает пакет 285 картографических данных, будет описано далее. На данный момент сфокусируемся на типах отрисовки меток.
[105] Для целей иллюстрации, метки 410 POI включают в себя первую метку 412 POI, вторую метку 414 POI, третью метку 416 POI и четвертую метку 418 POI. Каждая из первой метки 412 POI, второй метки 414 POI, третьей метки 416 POI и четвертой метки 418 POI была отрисована с помощью отличающегося правила отрисовки меток. В представленных вариантах осуществления технологии, первая метка 412 POI была отрисована с помощью первого типа отрисовки меток, вторая метка 414 POI была отрисована с помощью второго типа отрисовки меток, третья метка 416 POI была отрисована с помощью третьего типа отрисовки меток и четвертая метка 418 POI была отрисована с помощью четвертого типа отрисовки меток.
[106] В представленном варианте осуществления технологии, каждый из первого типа отрисовки меток, второго типа отрисовки меток, третьего типа отрисовки меток и четвертого типа отрисовки меток отличается от других. В соответствии с вариантами осуществления настоящей технологии, первый тип отрисовки меток, второй тип отрисовки меток, третий тип отрисовки меток и четвертый тип отрисовки меток выбираются для представления различных визуальных значимостей для соответствующих POI. В представленном варианте осуществления технологии, визуальная значимость постепенно снижается от первого типа отрисовки меток, второго типа отрисовки меток, третьего типа отрисовки меток и к четвертому типу отрисовки меток.
[107] В качестве иллюстрации, в данном примере, уровень информации, представленной в первом типе отрисовки меток, втором типе отрисовки меток, третьем типе отрисовки меток и четвертом типе отрисовки меток постепенно снижается, отображая снижающуюся визуальную значимость.
[108] В качестве примера, первый тип отрисовки меток используется для отрисовки первой метки 412 POI с графическим указанием на соответствующий тип POI (в данном случае, большая круглая точка), имя соответствующей POI и дополнительную информацию, связанную с соответствующей POI (в данном случае, размер среднего счета. Следует отметить, что в дополнение к первой метке 412 POI, которая была отрисована с помощью первого типа отрисовки меток, присутствует три дополнительных метки POI (не пронумеровано), которые были отрисованы с помощью первого типа отрисовки меток. Первая метка 412 POI и три дополнительных метки POI визуально являются более значимыми, поскольку они связаны с метками POI, которые обладают наибольшим объемом информации. Это указывает пользователю на то, что POI, которые показаны в виде первой метки 412 POI и трех дополнительных меток POI, являются наиболее релевантными гео-запросу, который был введен с помощью запросу 402 интерфейса (т.е. гео-запроса "кафе").
[109] Второй тип отрисовки отметок используется для отрисовки второй метки 414 POI с графическим указанием на соответствующий тип POI (в данной случае, большая круглая точка) и имя соответствующей POI. Следует отметить, что в отличие от меток POI, связанных с первой меткой 412 POI и тремя дополнительными метками POI, вторая метка 414 POI не содержит дополнительной информации о соответствующей POI. Можно сказать, что вторая метка 414 POI визуально менее значима, чем первая метка 412 POI и три дополнительных метки POI. Следовательно, это указывает пользователю на то, что POI, связанная со второй меткой 414 POI сравнительно менее релевантна гео-запросу, который был введен с помощью интерфейса 402 запроса, при сравнении с POI, которые представлены в виде первой метки 412 POI и трех дополнительных меток POI.
[110] Третий тип отрисовки отметок используется для отрисовки третьей метки 416 POI с графическим указанием на соответствующий тип POI (в данной случае, большая круглая точка с маленькой точкой внутри). Следует отметить, что в отличие от меток POI, связанных с первым типом отрисовки меток и вторым типом отрисовки меток, третья метка 416 POI не содержит заголовок и дополнительную информацию о соответствующей POI. Можно сказать, что третья метка 416 POI визуально менее значима, чем вторая метка 414 POI, и еще менее значима, чем первая метка 412 POI и три дополнительных метки POI. Следовательно, это указывает пользователю на то, что POI, связанная с третьей меткой 416 POI сравнительно менее релевантна гео-запросу, который был введен с помощью интерфейса 402 запроса, при сравнении с POI, которые представлены в виде первой метки 412 POI, трех дополнительных меток POI и второй метки 414 POI.
[111] Четвертый тип отрисовки отметок используется для отрисовки четвертой метки 418 POI с графическим указанием на соответствующий тип POI (в данной случае, маленькая круглая точка). Следует отметить, что в отличие от меток POI, связанных с первым типом отрисовки меток, вторым типом отрисовки меток и третьим типом отрисовки меток, четвертая метка 418 POI не содержит заголовок и дополнительную информацию о соответствующей POI. Также следует отметить, что первая метка 418 POI визуально меньше. Можно сказать, что четвертая метка 418 POI визуально менее значима, чем третья метка 416 POI, вторая метка 414 POI, и еще менее значима, чем первая метка 412 POI и три дополнительных метки POI. Следовательно, это указывает пользователю на то, что POI, связанная с четвертой меткой 418 POI сравнительно менее релевантна геозапросу, который был введен с помощью интерфейса 402 запроса, при сравнении с POI, которые представлены в виде первой метки 412 POI, трех дополнительных меток POI, второй метки 414 POI и третьей метки 416 POI.
[112] Следует отметить, что способы отображения постепенно снижающейся визуальной значимости могут отличаться от постепенно снижающегося уровня информации. Таким образом, подразумевается, что способы отображения постепенно снижающейся визуальной значимости могут быть реализованы как визуальный форм-фактор, цветовая кодировка, алфавитная нумерация значимости и т.д.
[113] ПРОЦЕСС СОЗДАНИЯ МЕТОК POI (ПЕРВЫЙ НАБОР)
[114] Далее обратимся к тому, как создается набор меток POI, который отрисован в области 404 отображения карты, показанной на Фиг. 4.
[115] Картографическое приложение 270 создает гео-запрос 280 в ответ на то, что картографическое приложение 270 получает гео-запрос 280 от пользователя электронного устройства 100. Например, пользователь мог ввести с помощью пользовательского интерфейса (например, сенсорного экрана или клавиатуры) в картографическое приложение 270 указание на гео-запрос 280: "кафе".
[116] Гео-запрос 280, который создается картографическим приложением 270, содержит указание на пользовательский гео-запрос (т.е. "кафе"), а также указание на геокоординаты, связанные с электронным устройством 100. В качестве примера, картографическое приложение 270 может создавать гео-координаты с помощью GPS-модуля 150 электронного устройства 100. Например, в ответ на ввод пользователем вышеупомянутого гео-запроса 280 и нажатие кнопки 408 "поиск", картографическое приложение 270 может инициировать GPS-модуль 150 получать текущее гео-положение от GPS-спутника 250.
[117] Картографическое приложение 270 далее передает гео-запрос 280 картографическому серверу 230 (как показано на Фиг. 1).
[118] В ответ на получение гео-запроса 280, картографический сервер 230 создает набор ранжированных результатах поиска, которые отвечают на гео-запрос 280. В некоторых вариантах осуществления настоящей технологии, картографический сервер 230 выполняет алгоритм машинного обучения (MLА), который выполнен с возможностью проводить поиск и создавать ранжированный список поисковых результатов. В соответствии с неограничивающими вариантами осуществления настоящей технологии, MLA картографического сервера создает набор ранжированных поисковых результатов, который содержит ряд POI, каждая POI отвечает гео-запросу 280. В вышеупомянутом примере с гео-запросом 280: "кафе", каждая POI в наборе ранжированных поисковых результатов может быть связана с рестораном или кафе, которые находятся внутри заранее определенной географической области в гео-координатах, указание на которые передается как часть гео-запроса 280.
[119] MLA картографического сервер 230 выполнен с возможностью выполнять формулу ранжирования для определения того, какие POI более релевантны для пользовательского гео-запроса 280. Например, гео-запрос 280 может представлять собой "кафе", в этом случае MLA может ранжировать POI на основе общей плотности кафе в соответствующей географической области на основе предыдущих поисковых другого пользователя, на основе комментариев, оставленных пользователем и т.д.
[120] Картографический сервер 230 далее передает пакет 285 картографических данных электронному устройству 100. В соответствии с неограничивающими вариантами осуществления настоящей технологии, пакет 285 картографических данных содержит набор ранжированных поисковых результатов. Каждый результат в набора ранжированных поисковых результатов содержит: (i) указание на соответствующую POI, (ii) гео-координаты, связанные с соответствующей POI для расположения ее на карте, (iii) информацию о POI, связанную с соответствующей POI. В соответствии с вариантами осуществления настоящей технологии, общее число поисковых результатов в наборе ранжированных результатов может быть определено заранее, например, десять, пятнадцать, двадцать результатов или любое другое подходящее их число.
[121] Картографическое приложение 270 электронного устройства 100 получает от картографического сервера 230 пакет 285 картографических данных, пакет 285 картографических данных содержит первый ранжированный набор поисковых результатов, каждый поисковый результат обладает: указанием на соответствующую географическую точку интереса (POI), которая соответствует гео-запросу, соответствующая POI обладает гео-позицией в данной области просмотра на карте, которая отображается на электронном устройстве; и информацией о соответствующей POI, по меньшей мере часть информации о POI отрисовывается на электронном устройстве в виде метки соответствующей POI.
[122] Картографическое приложение 270 далее определяет правило отрисовки для отрисовки меток POI на электронном устройстве 100. Конкретнее, картографическое приложение 270 получает доступ к вышеупомянутой базе 290 данных правил отрисовки и получает правило 302 отрисовки и/или дополнительные правила 304 отрисовки из базы 290 данных правил отрисовки.
[123] Картографическое 270 приложение далее анализирует правило отрисовки, содержащееся в правиле 302 отрисовки и/или дополнительных правил 304 отрисовки, и правило отрисовки определяет: общее число меток POI будет отображаться в данной области просмотра; первое число из общего числа меток POI, указывающих на метки POI, которые будут отрисованы с использованием первого типа отрисовки меток, первый тип отрисовки меток обладает первым подмножеством информации о POI; оставшееся число из общего числа меток POI, отрисованное с помощью второго типа отрисовки меток, второй тип отрисовки меток обладает вторым подмножеством информации о POI.
[124] Картографическое приложение 270 далее для данной POI из первого ранжированного набора поисковых результатов, определяет на основе правила отрисовки инструкцию по отрисовке меток POI, инструкция по отрисовке меток POI инициирует электронное устройство отрисовывать соответствующую метку POI с помощью одного из первого типа отрисовки меток и второго типа отрисовки меток, определение включает в себя: в ответ на то, что данная POI находится в первом числе верхних ранжированных поисковых результатов первого ранжированного набора поисковых результатов, определение того, что данная POI должна быть отрисована с помощью первого типа отрисовки меток; в ответ на то, что данная POI не находится в первом числе верхних ранжированных поисковых результатов первого ранжированного набора поисковых результатов, определение того, что данная POI должна быть отрисована с помощью второго типа отрисовки меток.
[125] Картографическое приложение 270 далее, на основе инструкций по отрисовке меток POI, отрисовывает метки POI с перекрытиями в данной области просмотра.
[126] В представленном на Фиг. 4 варианте, картографическое приложение 270 отрисовывает: три метки POI с помощью первого правила отрисовки (первая метка 412 POI является пронумерованным примером), одну метку POI с помощью второго типа отрисовки меток (вторая метка 414 POI является пронумерованным примером), три метки POI с помощью третьего типа отрисовки меток (третья метка 416 POI является пронумерованным примером), три метки POI с помощью четвертого типа отрисовки меток (четвертая метка 418 POI является пронумерованным примером).
[127] В некоторых вариантах осуществления настоящей технологии, картографическое приложение 270 может дополнительно выполнять проверку перекрытий как часть отрисовки меток POI. Картографическое приложение 270 обрабатывает метки POI на основе их соответствующего порядка в наборе поисковых результатов (ранжированный порядок создается картографическим сервером 230). Картографическое приложение 270 проверяет наложения для каждой следующей метки POI, которая будет отрисована, на предмет перекрытий на уже отрисованные метки POI, а также для краев области просмотра, в которой метка POI будет отрисована.
[128] В случае, если картографическое приложение 270 определяет перекрытие для следующей метки POI, которая будет отрисована с помощью ее типа отрисовки меток, предписанного правилом отрисовки, и ранг следующей POI в ранжированном наборе поисковых результатов, картографическое приложение 270 проверяет, можно ли избежать перекрытия путем отрисовки метки POI с помощью следующего (более низкого) типа отрисовки меток. Картографическое приложение 270 повторяет процедуру проверки перекрытий до тех пор пока картографическое приложение 270 не определит подходящий тип отрисовки меток или не определит, что следующая POI вовсе не может быть отрисована. Следует отметить, что процедура проверки перекрытий подразумевает исключение из правил отрисовки, поскольку избежание визуальных перекрытий важнее, чем порядок типом отрисовки меток, который предписан правилом отрисовки.
[129] Ради примера рассмотрим первую метку 412 POI и четвертую метку 418 POI. Первая метка 412 POI была отрисована с помощью первого типа отрисовки меток, и четвертая метка 418 POI была отрисована с помощью четвертого типа отрисовки меток. В одном сценарии, это может быть результатом того, что первая отметка 412 POI связана с высоко релевантной POI, а четвертая метка 418 POI связана с гораздо менее релевантной POI (т.е. POI, которая менее релевантна, чем те POI, которые были отрисованы с помощью первого типа отрисовки меток, второго типа отрисовки меток и третьего типа отрисовки меток).
[130] С другой стороны, отрисовка четвертой метки 418 POI с помощью четвертого типа отрисовки меток, может осуществляться в ответ на то, что картографическое приложение 270 выполняет процедуру обнаружения перекрытий.
[131] Предположим, что картографическое приложение 270 отрисовало первую метку 412 POI (ранее отрисованную метку POI) с помощью первого типа отрисовки меток. Далее, при анализе четвертой метки 418 POI (следующей отрисованной метки POI), картографическое приложение 270 анализирует правило 302 отрисовки и определяет, что четвертая метка 418 POI должна быть также отрисована с помощью первого типа отрисовки меток.
[132] Картографическое приложение далее выполняет процедуру обнаружения перекрытий - оно определяет, есть ли наложение (т.е. перекрытие) между первой меткой 412 POI и четвертой меткой 418 POI, которые будут отрисованы, с помощью первого типа отрисовки POI, как прописано правилом 302 отрисовки. В этом примере, картографическое приложение 270 определит, что такое перекрытие присутствует.
[133] Картографическое приложение 270 далее повторяет процедуру обнаружения перекрытий - картографическое приложение 270 определяет, есть ли наложение (т.е. перекрытие) между первой меткой 412 POI и четвертой меткой 418 POI, которые будут отрисованы, с помощью следующего типа отрисовки POI - второго типа отрисовки POI. В этом примере, картографическое приложение 270 определит, что такое перекрытие присутствует.
[134] Картографическое приложение 270 далее повторяет процедуру обнаружения перекрытий - картографическое приложение 270 определяет, есть ли наложение (т.е. перекрытие) между первой меткой 412 POI и четвертой меткой 418 POI, которые будут отрисованы, с помощью следующего типа отрисовки POI - третьего типа отрисовки POI. В этом примере, картографическое приложение 270 определит, что такое перекрытие присутствует.
[135] Наконец, картографическое приложение 270 далее повторяет процедуру обнаружения перекрытий - картографическое приложение 270 определяет, есть ли наложение (т.е. перекрытие) между первой меткой 412 POI и четвертой меткой 418 POI, которые будут отрисованы, с помощью следующего типа отрисовки POI - четвертого типа отрисовки POI. В этом примере, картографическое приложение 270 определит, что будет отсутствовать подобное перекрытие и, следовательно, картографическое приложение 270 отрисовывает четвертую метку 418 POI с помощью четвертого типа отрисовки меток.
[136] Далее, следует отметить, что если картографическое приложение 270 определило, что подобное перекрытие присутствует, даже если четвертая метка 418 POI будет отрисована с помощью четвертого типа отрисовки меток, картографическое приложение 270 не будет отрисовывать четвертую метку 418 POI (или проверит, можно ли отрисовать четвертую метку 418 POI с помощью следующего типа отрисовки, если подобный следующий тип отрисовки был определен).
[137] Также следует отметить, что определение перекрытий может выполняться в отношении других меток POI, а также краев визуально видимой области просмотра.
[138] ПРОЦЕСС СОЗДАНИЯ МЕТОК PQI (ВТОРОЙ НАБОР)
[139] Ранее было описано то, как картографическое приложение 270 создает область просмотра, показанную на Фиг. 4.
[140] Теперь обратимся к обработке дополнительных наборов ранжированных поисковых результатов. В некоторых вариантах осуществления настоящей технологии, дополнительные наборы ранжированных поисковых результатов могут быть получены электронным устройством 100 в ответ на выполнение пользователем другого поиска для той же области просмотра. В других вариантах осуществления настоящей технологии, дополнительные наборы ранжированных поисковых результатов могут быть получены электронным устройством 100 в ответ на изменение пользователем области просмотра (т.е. одного или обоих из видимой области просмотра и уровня масштабирования).
[141] На Фиг. 5 представлен картографический интерфейс 400. Картографический интерфейс 400 обладает интерфейсом 402 запроса и областью 404 отображения карты. В области отображения карты представлена конкретная область просмотра карты, которая отображается картографическим приложением 270. Область просмотра связана с новой конкретной картографической областью просмотра, отображаемой в области просмотра (новая конкретная картографическая область находится в направлении 480, представленном на Фиг. 4, по отношению к конкретной картографической области, показанной на Фиг. 4), а также с конкретным уровнем масштабирования (в данном случае, уровень масштабирования остается без изменений - "17").
[142] Новая конкретная картографическая область может быть выбрана пользователем путем "перетаскивания" (или иного инициирования) картографического интерфейса 400 в направлении 480. В ответ на то, что пользователь изменяет область просмотра, картографическое приложение 270 создает другой вариант гео-запроса 280, и картографический сервер 230 выводит другой вариант пакета 285 картографических данных. Другой вариант пакета 285 картографических данных содержит второй набор ранжированных поисковых результатов, который, в данном случае, конкретно перекрывается с первым набором ранжированных поисковых результатов.
[143] Следует отметить, что картографическое приложение 270 обрабатывает второй набор ранжированных поисковых результатов, если картографическое приложение 270 определяет, что второй набор ранжированных поисковых результатов содержит POI, которые уже были отрисованы в предыдущей обрасти просмотра и все еще отрисованы в новой области просмотра, картографическое приложение 270 отрисовывает их с помощью того же типа отрисовки меток, с помощью которого они были отрисованы ранее, если только новая область просмотра не обладает новым уровнем масштабирования, который связан с правилом отрисовки, которое запрещает использование данного типа отрисовки меток.
[144] Конкретнее, картографическое приложение 270 сначала вычисляет параметр плотности типа отрисовки меток для первой области просмотра, параметр плотности типа отрисовки меток указывает на число отметок POI как первого типа отрисовки меток, так и второго типа отрисовки меток, которые все еще отображаются в новой области просмотра.
[145] Картографическое приложение 270 далее выбирает из второго ранжированного множества поисковых результатов POI, которые еще не были отрисованы (т.е. они не являются частью меток POI, которые были ранее отрисованы и все еще отрисованы, т.е. все еще отображаются в новой области просмотра).
[146] Картографическое приложение 270 далее, на основе параметра плотности типа отрисовки меток модифицирует правило отрисовки для определения модифицированного правила отрисовки, модифицированное правило отрисовки используется для определения нового первого числа из общего числа новых меток POI, которые будут отрисованы с помощью первого типа отрисовки меток. Например, если правило отрисовки предписывает отрисовать пять меток POI с помощью первого типа отрисовки меток, а параметр плотности типа отрисовки меток указывает на то, что три метки POI уже были отрисованы с помощью первого типа отрисовки меток, картографическое приложение 270 создает модифицированное правило отрисовки, которое предписывает, что только две новых POI будут отрисованы с помощью первого типа отрисовки меток.
[147] Картографическое приложение 270 далее для данной новой POI из набора новых POI определяет новую инструкцию по отрисовки меток POI: в ответ на то, что данная POI входит в первое число верхних ранжированных результатов, определение того, что данная новая POI должна быть отрисована с помощью первого типа отрисовки меток; в ответ на то, что данная новая POI не входит в первое число верхних ранжированных результатов, определение того, что данная новая POI должна быть отрисована с помощью второго типа отрисовки меток. Картографическое приложение 270 далее, на основе новых инструкций по отрисовке меток POI, отрисовывает новые метки POI с перекрытиями в данной области просмотра и модифицированной области просмотра.
[148] На Фиг. 5 представлена линия 502, которая разделяет первую область 504 с заранее отрисованными метками POI (включая первую метку 412 POI) и вторую область 506 в новыми отрисованными метками POI, которые связаны с новыми POI, полученными как часть второго набора ранжированных поисковых результатов.
[149] ОПИСАНИЕ УРОВНЕЙ МАСШТАБИРОВАНИЯ
[150] Теперь, со ссылкой на Фиг. 6, картографический интерфейс 400 был активирован на новый уровень масштабирования (в данном случае, уровень 13 масштабирования). Это демонстрирует уровень масштабирования, который предписывает, как часть ряда дополнительных правил 304 отрисовки, что никакие метки POI не отрисовываются с помощью первого типа отрисовки меток. Таким образом, все метки POI, которые были отрисованы с помощью первого типа отрисовки меток, теперь отрисовываются с помощью второго типа отрисовки меток.
[151] На Фиг. 7 и 8 представлены примеры картографического интерфейса 400, когда пользователь далее изменяет уровень масштабирования. На Фиг. 7 все метки POI отрисовываются с помощью смеси третьего типа отрисовки меток и четвертого типа отрисовки меток; в то время как на Фиг. 8, все метки POI отрисовываются с помощью четвертого типа отрисовки меток.
[152] С учетом вышеописанной архитектуры, возможно выполнить способ отрисовки поисковых результатов на карте, которая отображается на электронном устройстве 100. На Фиг. 9 представлена диаграмма блок-схемы способа 900, способ 900 выполняется в соответствии с неограничивающими вариантами осуществления настоящей технологии. В рамках вариантов осуществления способа 900, как было указано выше, поисковые результаты от картографического сервера 230 получает картографическое приложение 270, выполняемое электронным устройством 100 в ответ на гео-запросы, связанные с картографическим приложением 270.
[153] Этап 902 - получение от сервера первого ранжированного набора поисковых результатов, каждый поисковый результат обладает: указанием на соответствующую географическую точку интереса (POI), которая соответствует геозапросу, соответствующая POI обладает гео-позицией в данной области просмотра на карте, которая отображается на электронном устройстве; и информацией о соответствующей POI, по меньшей мере часть информации о POI отрисовывается на электронном устройстве в виде метки соответствующей POI
[154] Способ 900 начинается на этапе 902, где картографическое приложение 270 получает, от картографического сервера 230, первого ранжированного набора поисковых результатов, каждый поисковый результат обладает: указанием на соответствующую географическую точку интереса (POI), которая соответствует гео-запросу (как часть гео-запроса 280), соответствующая POI обладает гео-позицией в данной области просмотра на карте, которая отображается картографическим приложением 270, выполняемом на электронном устройстве 100; и информацией о соответствующей POI, по меньшей мере часть информации о POI отрисовывается на электронном устройстве в виде метки соответствующей POI.
[155] Следует отметить, что в некоторых вариантах осуществления настоящей технологии, картографическое приложение 270 получает первый ранжированный набор поисковых результатов (как часть пакета 285 картографических данных) в ответ на передачу гео-запроса 280 картографическому серверу 230.
[156] В некоторых вариантах осуществления настоящей технологии, информация о POI включает в себя по меньшей мере идентификатор POI, описание POI и дополнительные данные о POI.
[157] В некоторых вариантах осуществления настоящей технологии, первое подмножество информации о POI включает в себя по меньшей мере идентификатор POI и описание POI; а второе подмножество информации о POI включает в себя только идентификатор POI. Другими словами, можно сказать, что первое подмножество информации о POI по меньшей мере частично отличается от второго подмножества информации о POI. В соответствии с неограничивающими вариантами осуществления настоящей технологии, можно сказать, что первое подмножество информации о POI может быть больше, чем второе подмножество информации о POI.
[158] Этап 904 - определение правила отрисовки, связанного с отрисовкой меток POI на электронном устройстве, правило отрисовки используется для определения: общего числа меток POI, которое будет отображаться на данной области просмотра; первого числа из общего числа меток POI, указывающих на метки POI, которые будут отрисованы с использованием первого типа отрисовки меток, первый тип отрисовки меток обладает первым подмножеством информации о POI; оставшегося числа из общего числа меток POI, отрисованного с помощью второго типа отрисовки меток, второй тип отрисовки меток обладает вторым подмножеством информации о POI
[159] Этап 904, картографическое приложение 270 определяет определение правила отрисовки, связанного с отрисовкой меток POI на электронном устройстве 100, правило отрисовки используется для определения: общего числа меток POI, которое будет отображаться на данной области просмотра; первого числа из общего числа меток POI, указывающих на метки POI, которые будут отрисованы с использованием первого типа отрисовки меток, первый тип отрисовки меток обладает первым подмножеством информации о POI; оставшегося числа из общего числа меток POI, отрисованного с помощью второго типа отрисовки меток, второй тип отрисовки меток обладает вторым подмножеством информации о POI.
[160] В примере варианта осуществления этапа 904, картографическое приложение 270 получает доступ к базе 290 данных правил отрисовки для получения одного или нескольких из правила 302 отрисовки и дополнительных правил 304 отрисовки. Путем анализа одного или нескольких из правила 302 отрисовки и дополнительных правил 304 отрисовки, картографическое приложение 270 определяет конкретные правила отрисовки для области просмотра, которая в текущий момент отображается картографическим приложением 270.
[161] Этап 906 - для данной POI из первого ранжированного набора поисковых результатов, определение на основе правила отрисовки инструкции по отрисовке меток POI, инструкция по отрисовке меток POI инициирует электронное устройство отрисовывать соответствующую метку POI с помощью одного из первого типа отрисовки меток и второго типа отрисовки меток, определение включает в себя: в ответ на то, что данная POI находится в первом числе верхних ранжированных поисковых результатов первого ранжированного набора поисковых результатов, определение того, что данная POI должна быть отрисована с помощью первого типа отрисовки меток; в ответ на то, что данная POI не находится в первом числе верхних ранжированных поисковых результатов первого ранжированного набора поисковых результатов, определение того, что данная POI должна быть отрисована с помощью второго типа отрисовки меток [162] На этапе 906, для данной POI из первого ранжированного набора поисковых результатов, картографическое приложение 270 определяет на основе правила отрисовки инструкции по отрисовке меток POI, инструкция по отрисовке меток POI инициирует электронное устройство отрисовывать соответствующую метку POI с помощью одного из первого типа отрисовки меток и второго типа отрисовки меток, определение включает в себя: в ответ на то, что данная POI находится в первом числе верхних ранжированных поисковых результатов первого ранжированного набора поисковых результатов, определение того, что данная POI должна быть отрисована с помощью первого типа отрисовки меток; в ответ на то, что данная POI не находится в первом числе верхних ранжированных поисковых результатов первого ранжированного набора поисковых результатов, определение того, что данная POI должна быть отрисована с помощью второго типа отрисовки меток.
[163] Этап 908 - на основе инструкций по отрисовке меток POI, отрисовка меток POI с перекрытиями в данной области просмотра.
[164] На этапе 908, картографическое приложение 270, на основе инструкций по отрисовке меток POI, отрисовывает метки POI с перекрытиями в данной области просмотра.
[165] Этап 910 - получение второго ранжированного набора поисковых результатов для отображения в одной из данной области просмотра и модифицированной области просмотра, второй ранжированный набор поисковых результатов по меньшей мере частично отличается от первого набора ранжированных поисковых результатов
[166] На этапе 910, картографическое приложение получает второй ранжированный набор поисковых результатов для отображения в одной из данной области просмотра и модифицированной области просмотра, второй ранжированный набор поисковых результатов по меньшей мере частично отличается от первого набора ранжированных поисковых результатов.
[167] Как было описано выше, дополнительные наборы ранжированных поисковых результатов могут быть получены электронным устройством 100 в ответ на выполнение пользователем другого поиска для той же области просмотра. В других вариантах осуществления настоящей технологии, дополнительные наборы ранжированных поисковых результатов могут быть получены электронным устройством 100 в ответ на изменение пользователем области просмотра (т.е. одного или обоих из видимой области просмотра и уровня масштабирования).
[168] Этап 912 - вычисление параметра плотности типа отрисовки меток для одной из данной области просмотра и модифицированной области просмотра, параметр плотности типа отрисовки меток указывает на ряд меток POI как первого типа отрисовки меток, так и второго типа отрисовки меток, которые продолжают отображаться в данной области просмотра и модифицированной области просмотра
[169] На этапе 912, картографическое приложение 270, вычисляет параметр плотности типа отрисовки меток для одной из данной области просмотра и модифицированной области просмотра, параметр плотности типа отрисовки меток указывает на ряд меток POI как первого типа отрисовки меток, так и второго типа отрисовки меток, которые продолжают отображаться в данной области просмотра и модифицированной области просмотра.
[170] Этап 914 - выбор из второго ранжированного множества поисковых результатов, POI, которые не являются частью ряда меток POI как первого типа отрисовки меток, так и второго типа отрисовки меток, все еще отображающихся в данной области просмотра и модифицированной области просмотра, выбор приводит к набору новых POI
[171] На этапе 914 картографическое приложение обрабатывает "новые" или "необработанные" POI путем выбора из второго ранжированного множества поисковых результатов, POI, которые не являются частью ряда меток POI как первого типа отрисовки меток, так и второго типа отрисовки меток, все еще отображающихся в данной области просмотра и модифицированной области просмотра, выбор приводит к набору новых POI.
[172] Этап 916 - на основе параметра плотности типа отрисовки меток, модификация правила отрисовки для определения модифицированного правила отрисовки, модифицированное правило отрисовки используется для определения нового первого числа из общего числа новых меток POI, которые будут отрисованы с помощью первого типа отрисовки меток
[173] На этапе 916, картографическое приложение 270, на основе параметра плотности типа отрисовки меток модифицирует правило отрисовки для определения модифицированного правила отрисовки, модифицированное правило отрисовки используется для определения нового первого числа из общего числа новых меток POI, которые будут отрисованы с помощью первого типа отрисовки меток.
[174] В некоторых вариантах осуществления настоящей технологии, модифицированное правило отрисовки используется при инициировании картографического приложения 270 выполнять отрисовку новых меток POI, перекрывающихся в данной области просмотра и модифицированной области просмотра, при одновременном сохранении меток POI как первого типа отрисовки, так и второго типа отрисовки отображенными в данной области просмотра и модифицированной области просмотра.
[175] Этап 918 - для данной новой POI из набора новых POI, определение новой инструкции по отрисовки меток POI: в ответ на то, что данная POI входит в первое число верхних ранжированных результатов, определение того, что данная новая POI должна быть отрисована с помощью первого типа отрисовки меток; в ответ на то, что данная новая POI не входит в первое число верхних ранжированных результатов, определение того, что данная новая POI должна быть отрисована с помощью второго типа отрисовки меток
[176] На этапе 918, для данной новой POI из набора новых POI, картографическое приложение 270 определяет новую инструкцию по отрисовки меток POI путем: в ответ на то, что данная POI входит в первое число верхних ранжированных результатов, определения того, что данная новая POI должна быть отрисована с помощью первого типа отрисовки меток; в ответ на то, что данная новая POI не входит в первое число верхних ранжированных результатов, определения того, что данная новая POI должна быть отрисована с помощью второго типа отрисовки меток.
[177] Этап 920 - на основе новых инструкций по отрисовке меток POI, отрисовка новых меток POI с перекрытиями в данной области просмотра и модифицированной области просмотра
[178] На этапе 920, на основе новых инструкций по отрисовке меток POI, картографическое приложение отрисовывает новые метки POI с перекрытиями в данной области просмотра и модифицированной области просмотра.
[179] В некоторых вариантах осуществления настоящей технологии, картографическое приложение 270 отрисовывает метки POI с перекрытиями в данной области просмотра в порядке поисковых результатов в первом ранжированном наборе поисковых результатов. Как часть отрисовки меток POI, картографическое приложение 270 может выполнять процедуру определения перекрытий. Конкретнее, картографическое приложение 270 для каждой следующей метки POI, проверяет перекрытия с ранее отрисованными метками POI; и в ответ на определение наложения, модификация инструкции по отрисовке следующей метки POI.
[180] Например, как часть инструкции отрисовки POI, в ответ на то, что инструкция по отрисовке POI модифицирована отрисовывать метку POI с помощью первого типа отрисовки меток, картографическое приложение 270 может изменить первый тип отрисовки меток на один из второго типа отрисовки меток или третьего типа отрисовки меток; третий тип отрисовки меток представляет собой одно из: (i) обладает третьим подмножеством информации о POI; третье подмножество информации о POI меньше, чем второе подмножество информации о POI, и (ii) обладает другим графическим форм-фактором, который требует меньше площади, чем форм-фактор второго типа отрисовки меток.
[181] Следует вспомнить, что в некоторых вариантах осуществления настоящей технологии, правила отрисовки, которые находятся в правиле отрисовки, которое содержится в правиле 302 отрисовке и/или дополнительных правилах 304 отрисовки, могут предписывать различное первое число из общего числа меток POI, указывающих на метки POI, которые будут отрисованы с помощью первого типа отрисовки меток для некоторых или всех уровней масштабирования области просмотра. Таким образом, в некоторых вариантах осуществления настоящей технологии, где второй ранжированный набор поисковых результатов для отображения в модифицированной области просмотра, обладающей другим уровнем масштабирования, способ 900 далее включает в себя определение уровня масштабирования для модифицированной области просмотра; и в котором модификация правил отрисовки для определения модифицированного правила отрисовки далее основана на уровне масштабирования.
[182] Если картографическое приложение 270 определяет, что правило отрисовки для уровня масштабирования не запрещает метки POI первого типа отрисовки меток, картографическое приложение 270 выполняет: сохранение отображения меток POI как первого типа отрисовки меток, так и второго типа отрисовки меток в модифицированной области просмотра; в ответ на то, что данная новая POI была определена для отрисовки с помощью первого типа отрисовки меток, отрисовка данной новой POI с помощью первого типа отрисовки меток.
[183] С другой стороны, картографическое приложение 270 определяет, что правило отрисовки для уровня масштабирования запрещает метки POI первого типа отрисовки меток, картографическое приложение 270 выполняет: изменение меток POI первого типа отрисовки меток и второго типа отрисовки меток, которые потенциально все еще отображаются в модифицированной области просмотра на метки POI второго типа отрисовки меток; отрисовка всех новых POI с помощью второго типа отрисовки меток.
[184] Если картографическое приложение 270 определяет, что правило отрисовки для уровня масштабирования запрещает метки POI первого типа отрисовки меток и предписывает третий тип отрисовки меток, картографическое приложение 270 выполняет: изменение меток POI первого типа отрисовки меток и второго типа отрисовки меток, которые потенциально все еще отображаются в модифицированной области просмотра на метки POI третьего типа отрисовки меток; отрисовка всех новых POI с помощью третьего типа отрисовки меток.
[185] В соответствии с вариантами осуществления настоящей технологии, отрисовка меток POI выполняется путем выбора или предварительного определения форм-фактора первого типа отрисовки меток выбирается как визуально более значительный, чем форм-фактор второго типа отрисовки меток.
[186] В вышепредставленных результатах, форм-фактор первого типа отрисовки меток больше, чем форм-фактор второго типа отрисовки меток.
[187] В другом примере, первое подмножество POI включает в себя идентификатор POI, описание POI и дополнительные данные о POI.
[188] В другом примере, первый тип отрисовки меток реализован с форм-фактором, который включает в себя: графическое указание на соответствующую POI; первую строку текста, включающую в себя по меньшей мере часть идентификатора POI, вторую строку текста, включающую в себя по меньшей мере часть дополнительных данных о POI.
[189] В некоторых вариантах осуществления способа 900, способ 900 далее включает в себя, в ответ на взаимодействие пользователя с данной меткой POI, изменение внешнего вида данной метки POI. Например, метке POI может быть назначен статус метки POI в зависимости от истории взаимодействий пользователя с меткой POI. В качестве примера, статус метки может представлять собой одно из: обычная (статус до того, как пользователь совершил взаимодействие с POI), выбранная (связанная с POI, которая в текущий момент выбрана пользователем), и посещенная (те POI, с которыми пользователь взаимодействовал ранее). В некоторых вариантах осуществления настоящей технологии, статусы метки отличимы друг от друга по цвету, которым они отрисовываются на карте. В некоторых вариантах осуществления настоящей технологии, способ 900 далее включает в себя сохранение визуального представления данной метки POI при отрисовке дополнительных меток POI.
[190] В рамках настоящего описания следует иметь в виду, что во всех местах, где указано получение данных от любого электронного устройства и/или от любого сервера электронной почты и/или любого другого сервера, может быть использовано получение электронного или любого другого сигнала от подходящего электронного устройства (сервера, сервера электронной почты), и отображение на экране устройства может выполняться как передача на экран сигнала, содержащего конкретную информацию, которая далее может быть интерпретирована конкретным образом и, по меньшей мере частично, может отображаться на экране электронного устройства. Передача и получение сигнала не упоминаются повсюду в рамках настоящего описания для его облегчения и для лучшего понимания настоящего технического решения. Сигналы могут передаваться оптическими способами (например, через опто-волоконное соединение), электронными способами (с помощью проводного или беспроводного соединения), механическими способами (передача давления, температуры и/или других физических параметров с помощью средств, которые делают возможными передачу сигнала).
[191] Модификации и улучшения вышеописанных вариантов осуществления настоящей технологии будут ясны специалистам в данной области техники. Предшествующее описание представлено только в качестве примера и не устанавливает никаких ограничений. Таким образом, объем настоящей технологии ограничен только объемом прилагаемой формулы изобретения.