СИСТЕМА И СПОСОБЫ ОПРЕДЕЛЕНИЯ МЕСТОПОЛОЖЕНИЯ С ПРИВЯЗКОЙ ПО ВРЕМЕНИ ДЛЯ ОБНАРУЖЕНИЯ КОНТЕКСТА МОБИЛЬНОГО ПОЛЬЗОВАТЕЛЯ Российский патент 2018 года по МПК H04W4/02 

ПЕРЕКРЕСТНАЯ ССЫЛКА НА РОДСТВЕННУЮ ЗАЯВКУ

Данная заявка испрашивает приоритет и преимущества по предварительной патентной заявке США №61/748,700, поданной 3 января 2013 года под заголовком «Location and Time-Aware Systems and Methods for Mobile User Context Detection», содержание которой целиком включено сюда по ссылке.

ОБЛАСТЬ ТЕХНИКИ, К КОТОРОЙ ОТНОСИТСЯ ИЗОБРЕТЕНИЕ

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

ПРЕДШЕСТВУЮЩИЙ УРОВЕНЬ ТЕХНИКИ

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

Имеющиеся в настоящее время способы использования местоположения потребителя на мобильных устройствах можно классифицировать по трем категориям. Первая категория включает использование точных координат. Приложения могут получать очень точную информацию о местоположении, используя приемник системы GPS в мобильном устройстве и датчики движения, например, для обеспечения функций мобильной карты и Driving Directions (Рекомендации по оптимальному маршруту и информация о пробках и т.п.). Вторая категория включает использование географической близости. В этом случае приложения могут выполнять определенные действия по обнаружению близости пользователей к конкретному географическому месту. Эта категория может включать в себя, например, приложения, которые предоставляют купоны и распространяют рекламные материалы, связанные с продвижением на рынок товаров, обеспечивают регистрацию в онлайновом режиме и функциональные возможности мобильной рекламы. Третья категория включает использование географического отгораживания, то есть, приложения, которые обнаруживают, находится ли пользователь в определенной географической зоне, описанной с помощью виртуального «отгораживания», заданного пользователем. Примеры этого включают в себя мобильное отслеживание активов, приложения, обеспечивающие безопасность ребенка, мобильную рекламу и продвижение товаров и услуг.

Известно огромное множество различных типов систем беспроводной связи. Также разработано большое количество технических приемов доставки рекламных сообщений или сообщений других типов на мобильные устройства пользователей на основе текущего местоположения этих устройств. Таким образом, если определено, что данное мобильное пользовательское устройство находится в непосредственной близости к конкретному предприятию розничной торговли, то на это мобильное пользовательское устройство может быть доставлено рекламное или иное сообщение, связанное с этим предприятием. К сожалению, известные системы беспроводной связи страдают от ряда существенных недостатков. Например, известные системы, как правило, сконфигурированы таким образом, что возможно появление излишних запросов на определение местоположения или других типов сообщений, относящихся к определению местоположения, между базовыми станциями и мобильными пользовательскими устройствами, что подрывает способность систем поддерживать свои главные функции, а именно, передачу речи и данных.

Понятие «пересечение отгородки» обычно относится к определению события, когда данный мобильный пользователь пересек обозначенную отгородку. Событие пересечения отгородки может быть использовано, например, для управления доставкой конкретного сообщения на данное мобильное пользовательское устройство или для управления предоставлением других типов услуг на основе определения местоположения. Известные технические приемы, связанные с использованием пересечений отгородок, не могут обеспечить оптимальное функционирование при предоставлении услуг на основе определения местоположения, в частности, на рынке товаров широкого потребления это касается крупномасштабных приложений, охватывающих много мобильных пользователей и много отгородок для каждого пользователя. Например, известные технические приемы часто требуют чрезмерно объемный обмен сообщениями через радиоинтерфейс беспроводной сети, что приводит к потреблению системных ресурсов и отрицательно сказывается на рабочих характеристиках системы. Также указанный обмен сообщениями может привести к повышенному энергопотреблению в мобильном пользовательском устройстве, что неблагоприятно скажется на сроке службы батареи. Соответственно, имеется потребность в новых технических приемах, позволяющих дополнительно улучшить предоставление услуг на основе определения местоположения посредством усовершенствования обработки информации о пересечении отгородок.

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

Имеющиеся в настоящее время способы имеют ряд ограничений, включающих в себя, но не только:

(i) Ограниченная масштабируемость: Географически близкие зоны и географические отгородки значительно изменяются в зависимости от конкретного пользователя и приложения, и обычно требуют существенное организационно-техническое обеспечение и накладные расходы на обслуживание. Например, крупный бренд или рекламное агентство возможно должно будет сконфигурировать миллионы близко расположенных мест или отгородок для фиксации местоположений конкретной категории (например, ресторан или жилой дом) в данной стране.

(ii) Неспособность фиксировать временные различия: один и тот же набор мест может притягивать существенно разный набор пользователей в зависимости от дня недели, времени суток и местных событий. Использование только местоположения без временной привязки и представления о местной ситуации ограничивает применимость и ценность для коммерческих предприятий.

(iii) Возможное раскрытие местоположения мобильного пользователя для третьих сторон: использование концепций на основе близости и географических отгородок связано с риском непреднамеренного раскрытия местоположения пользователя таким сторонам, как рекламные агентства и магазины. Это может привести к нормативно-правовым проблемам для мобильных операторов или к ограниченному спросу в случае непосредственного привлечения потребителя с его согласия.

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

Существующие мобильные информационные системы имеют тенденцию фокусироваться исключительно на местоположении пользователя, его поиске и активности в социальных сетях (персональный контекст), а также его приложениях (прикладной контекст), что не позволяет получить всестороннюю оценку общих параметров или контекста мобильного пользователя. Поскольку указанные мобильные устройства имеют небольшие экраны и клавиатуру, мобильным пользователям гораздо труднее представить свои информационные потребности и найти соответствующие результаты поиска. В частности, когда для мобильных платформ применяются подходы на основе веб-поиска, возможности и навыки пользователя недостаточны для решения этих проблем. Из-за этих проблем очевидно, что мобильный поиск в виде непосредственного использования известных подходов на основе веб-поиска будет иметь ограниченный успех в области мобильной связи.

Сам прикладной контекст также имеет ограниченное применение. Пользователи смартфонов, читающие новости на деловых совещаниях или играющие в игры в поезде на работу или в баре после работы, встречаются повсеместно. Тот факт, что пользователь использует конкретное приложение в данный момент времени, не обязательно представляет значимость предметной области данного приложения для этого человека в общем или в конкретный момент времени. Из этих вышеописанных трех контекстов мобильного пользователя ситуационный контекст используется меньшей всего и сводится главным образом к техническим приемам, основанным на определении местоположения, что не позволяет зафиксировать всю сложность и уровень релевантности с точки зрения перспективности того или иного потребителя.

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

СУЩНОСТЬ ИЗОБРЕТЕНИЯ

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

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

Еще одной задачей настоящего изобретения является обеспечение систем и способов для снабжения упомянутой системы набором дескрипторов, каждый из которых представляет конкретный пространственно-временной контекст (STC), идентифицированный конкретным идентификатором STC ID.

Следующей задачей настоящего изобретения является обеспечение систем и способов для снабжения географической базы данных структурой данных с временными индексами (вектор STC) для мгновенной идентификации контекста (контекстов), ассоциированного с каждым многоугольником в конкретный момент времени.

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

Еще одой задачей настоящего изобретения является обеспечение систем и способов для идентификации текущего местоположения пользователя, в том числе, но не только, для: (а) интеграции с сетью мобильного оператора; и (b) приема данных о местоположении пользователя непосредственно от мобильного пользовательского устройства, оборудованного приемником GPS.

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

Другой задачей настоящего изобретения является обеспечение систем и способов, которые используют информацию о дате и времени (например, день недели и время суток) для индексации в векторе STC и идентификации набора активных STC, ассоциированных с пользователем.

Еще одной задачей настоящего изобретения является обеспечение систем и способов, которые выбирают ограниченное количество активных STC в соответствии с произвольными (специфическими для каждого приложения) критериями.

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

Согласно одному аспекту реализуемый на компьютере способ включает в себя запоминание в компьютерной памяти множества пространственно-временных контекстов (STC). Каждый STC включает в себя ситуационную среду, зависящую от местоположения и времени. Мобильное пользовательское устройство ассоциировано по меньшей мере с одним STC, а эти STC обеспечены приложением.

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

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

В дополнительных реализациях способ включает в себя один или несколько следующих признаков. Запрос STC, ассоциированного с мобильным пользовательским устройством, можно получить от указанного приложения. Запрос, который следует обеспечить уведомлением после ассоциирования мобильного пользовательского устройства по меньшей мере с одним STC, можно получить от указанного приложения. Множество дескрипторов STC может храниться в компьютерной памяти, где каждый дескриптор STC включает в себя экземпляр STC, ассоциированный по меньшей мере с одним из упомянутых многоугольников. Дескрипторы STC могут создаваться и обновляться на основе статистических данных, отражающих активность мобильного пользователя: (а) в конкретных географических зонах, и (b) в течение конкретных временных интервалов. Реклама, предоставляемая мобильному пользовательскому устройству, может быть выбрана на основе соответствующего STC. Иерархическая структура контекстов STC может храниться в компьютерной памяти, причем более высокие уровни иерархической структуры представляют более высокие уровни специфичности контекстов STC.

Согласно другому аспекту система включает в себя один или несколько компьютеров, запрограммированных для выполнения операций, в том числе, запоминания в компьютерной памяти множества пространственно-временных контекстов (STC). Каждый STC включает в себя ситуационную среду, зависящую от местоположения и времени. Мобильное пользовательское устройство ассоциировано по меньшей мере с одним STC, а эти STC обеспечены приложением.

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

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

В дополнительных реализациях система включает в себя один или несколько следующих признаков. Запрос STC, ассоциированного с мобильным пользовательским устройством, можно получить от указанного приложения. Запрос, который следует обеспечить уведомлением после ассоциирования мобильного пользовательского устройства по меньшей мере с одним STC, можно получить от указанного приложения. Множество дескрипторов STC может храниться в компьютерной памяти, где каждый дескриптор STC включает в себя экземпляр STC, ассоциированный по меньшей мере с одним из упомянутых многоугольников. Дескрипторы STC могут создаваться и обновляться на основе статистических данных, отражающих активность мобильного пользователя: (а) в конкретных географических зонах, и (b) в течение конкретных временных интервалов. Реклама, предоставляемая мобильному пользовательскому устройству, может быть выбрана на основе соответствующего STC. Иерархическая структура контекстов STC может храниться в компьютерной памяти, причем более высокие уровни иерархической структуры представляют более высокие уровни специфичности контекстов STC.

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

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

Более полное представление об изобретении и множестве вытекающих из него преимуществ без труда можно получить, обратившись к нижеследующему подробному описанию, рассматриваемому вместе с сопроводительными чертежами. На чертежах одинаковые ссылочные позиции обычно относятся к одним и тем же частям на всех различных видах. Кроме того, на чертежах не всегда точно соблюдается масштаб, чтобы акцентировать внимание на основополагающих принципах изобретения.

Фиг. 1 - примерная схема архитектуры системы высокого уровня согласно одной реализации изобретения;

фиг. 2 - примерная блок-схема способа обнаружения пространственно-временного контекста согласно реализации изобретения.

ПОДРОБНОЕ ОПИСАНИЕ ИЗОБРЕТЕНИЯ

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

Хотя на чертежах компоненты изображены в функционально разделенном виде, такое изображение принято исключительно в иллюстративных целях. Очевидно, что эти компоненты, изображенные на фигурах, могут быть произвольно скомбинированы или разделены на отдельные программные, программно-аппаратные и/или аппаратные компоненты. Кроме того также очевидно, что указанные компоненты, независимо от того, каким образом они были объединены или разделены, могут выполняться на одном и том же хост-компьютере или множестве хост-компьютеров, причем множество хост-компьютеров могут быть соединены одной или несколькими сетями.

Используемый здесь термин «средство» относится к программно-аппаратной, аппаратной или программной компоненте, которая используется для достижения некоторой цели. Термин «средство» как правило, включает в себя программные команды, которые хранятся в энергонезависимой памяти (также называемой вторичной памятью). При выполнении этих программных команд по меньшей мере поднабор этих программных команд загружается процессором в память (также называемую основной памятью). Затем процессор выполняет указанные программные команды в памяти. Процессор может представлять собой совместно используемый процессор, специализированный процессор или комбинацию совместно используемых или специализированных процессоров. Типовая программа включает в себя вызовы аппаратных компонент (таких как устройства ввода/вывода), для выполнения которых, как правило, требуется выполнение программ-драйверов. Драйверы могут, но не обязательно рассматриваться как часть упомянутого средства, но такое разграничение не является принципиальным.

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

Используемый здесь термин «мобильное устройство» может относиться, но не только к сотовому телефону, такому как Apple^® iPhone^®, другим портативным электронным устройствам, таким как Apple^® iPod^® Touch^®, Apple^® iPads^® и мобильным устройствам на основе операционной системы Google^® Android^®, и любым другим портативным электронным устройствам, которые включают в себя программное обеспечение, программно-аппаратное обеспечение, аппаратное обеспечение или их комбинации. Типовые компоненты мобильного устройства могут включать в себя, но не только постоянные запоминающие устройства типа флэш-ROM, память с произвольной выборкой типа SRAM, камеру, батарею, драйвер дисплея LCD, дисплей, сотовую антенну, динамик, схему Bluetooth и схемы Wi-Fi, где в постоянном запоминающем устройстве могут содержаться программы, приложения и/или операционная система для мобильного устройства.

Также необходимо заметить, что реализации настоящих технических приемов могут быть обеспечены в виде одной или нескольких считываемых компьютером программ, воплощенных в одном или нескольких изделиях. Таким изделием может быть любое подходящее аппаратное средство, такое как, например, гибкий диск, жесткий диск, CD-ROM, CD-RW, CD-R, DVD-ROM, DVD-RW, DVD-R, карта флэш-памяти, PROM, RAM, ROM или магнитная лента. Обычно считываемые компьютером программы могут быть реализованы на любом языке программирования. Программы программного обеспечения могут быть дополнительно преобразованы в команды машинного языка или команды виртуальной машины и храниться в программном файле в таком виде. Затем программный файл может быть сохранен в одном или нескольких из упомянутых изделий.

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

Каждый STC ассоциирован с конкретным ситуационным контекстом реальной жизни и может быть представлен в широком смысле как «бизнес», «образование» и «семья», или в узком смысле, например, «семейный обед», «бизнес ланч», «рабочие часы», «часы скидок», «спорт в конце недели», «семейный пикник», и т.п. Контексты могут быть уникально идентифицированы численными значениями (то есть, «ID контекста»), которые имеют иерархическую структуру, где каждый уровень иерархии представляет отличный от других уровень специфичности контекстов.

В системе 100 каждый контекст определяется с использованием пространственно-временного дескриптора контекста (STCD), которому выделено значение, определенное для каждого географического региона или страны. Например, но не как ограничение, эти географические регионы могут представлять собой Северную Америку, Японию и Юго-Восточную Азию. Каждый STCD также может включать в себя следующие параметры: (i) ID контекста - уникальное целое число, идентифицирующее конкретный STC, ассоциированный с данным STCD; (ii) географический ID - географическая зона, ассоциированная с данным STCD; и (iii) название - текстовая строка, определяющая имя, ассоциированное с данным STC (например, «семейный обед»).

Система 100 также может включать в себя дополнительные параметры, специфичные для данного приложения, в структуре STCD. Например, для приложения «мобильная реклама» система 100 может включать в себя: (i) базовая минимальная стартовая - минимальная цена, ассоциированная с данным STC, в целях использования контекста для мобильной рекламы через аукцион в режиме реального времени (внесенные в инвентарь товары и услуги, ассоциированные с данным STC, не продаются по цене ниже указанной минимальной стартовой цены за вычетом специальных скидок, применяемых к покупателю на аукционе; и (ii) статистическая информация - структура данных содержащая статистическую информацию, относящуюся к данному контексту, например, средневзвешенная победившая цена, уровни конкуренции, количество контактов потребителей с рекламой, обслуживаемых на конкретных временных интервалах, которыми могут быть, например, но не как ограничение, последний день, последний час, последняя минута и т.п.

В одной реализации система 100 включает в себя следующие компоненты:

Географическая база данных 102: База данных 102 включает в себя набор многоугольников вместе с ассоциированными с ними атрибутами, распределенными по множеству уровней иерархии. Каждый многоугольник может представлять географическую зону или объект, например, здание, группу зданий, городской квартал, городской район, город и т.д.

База данных 106 источников контекста: Эта база данных 106 включает в себя набор дескрипторов STC, каждый из которых представляет экземпляр STC в конкретном географическом объекте, таком как страна или город.

Векторы 110 контекстов STC: Матрицы с временной индексацией, каждая из которых ассоциирована с единственным многоугольником или группой многоугольников и содержит ссылки на один или несколько дескрипторов 114 контекстов STC.

Опционная база данных местоположений пользователей: Эта база данных используется для получения местоположения мобильного пользователя, например, посредством интеграции с сетью оператора мобильной связи.

Когда приложение заинтересовано в получении контекста (STC), ассоциированного с конкретным пользователем мобильного устройства, оно может послать запрос в систему 100, задающий ID пользователя (который может быть деперсонализирован и сделан системой анонимным по причинам обеспечения конфиденциальности пользователя). Приложение может также использовать систему 100 как службу на основе подписки, в которой приложение дает указание системе 100 послать уведомление, когда мобильное устройство пользователя войдет в конкретный набор контекстов STC. При посылке приложению ответа или уведомления система 100 может включить в него только набор активных ID контекстов, ассоциированных с данным мобильным пользовательским устройством, а не предоставить точные координаты устройства, что позволяет избежать проблем, ассоциированных с конфиденциальностью пользователя.

Набор контекстов STC, ассоциированных с мобильным пользовательским устройством, зависит от местоположения пользователя мобильного устройства и времени, ассоциированного с данным местоположением, например, приблизительным текущим временем (STCLoc=f(Loc, time)). В случае мобильной рекламы временем может, например, быть время приема запроса на рекламу, предлагаемую мобильному пользовательскому устройству. В конкретном местоположении набор контекстов STC, ассоциированных с местоположением, представляют в виде вектора STC (STCV), который при использовании времени в качестве параметра позволяет системе 100 однозначно идентифицировать контекст конкретного местоположения (и пользователей внутри него) в конкретный момент времени (STCLoc=fLoc(time)).

Контексты STC (представленные дескрипторами (STCD) 114) и векторы 110 контекстов STC могут быть обеспечены без использования режима реального времени. Системный администратор может создавать и периодически обновлять набор дескрипторов STCD 114 на основе анализа статистических данных, полученных системой 100, которые отражают активность пользователей, ассоциированную с конкретными географическими зонами, днями недели и временем суток, а также интересы и рекомендации от рекламодателей. В других реализациях создание и/или обновление дескрипторов STCD 114 выполняется автоматически целиком или частично и/или в режиме реального времени. Затем в процессе 150 заполнения STCV выполняется заполнение STCV 110 с использованием набора правил, которые могут быть заданы администратором. Например, но не как ограничение, эти правила могут учитывать статистическое распределение мест разных категорий (например, база данных точек особого интереса, полученная из источников третьей стороны) в конкретном многоугольнике, и помогают сформировать вектор STC для данного многоугольника на основе доминантных категорий. Например, если доминантная категория места для данного многоугольника относится к жилью, то сформированный вектор STC может включать в себя ссылку на STC «семейный завтрак» на временном отрезке от 7 до 9 утра и STC «семейный обед» для временного отрезка от 6 до 9 вечера.

Процесс 150 заполнения STC может учитывать разные типы данных для создания векторов STCV 110. Например, активное передвижение пользователей в сети оператора мобильной связи может контролироваться для статистического обнаружения типов площадок. В качестве другого примера, в конкретных местах может контролироваться активность в социальных сетях самых разных пользователей.

Приложение может использовать контексты STC, сообщенные системой 100, в качестве представления различных реальных жизненных ситуационных контекстов, и в качестве альтернативы, имеющей больше возможностей изменения масштаба и обеспечения конфиденциальности, по отношению к отслеживанию местоположения пользователя или запросу местоположения пользователя у оператора мобильной связи. Например, но не как ограничение, приложение может быть заинтересовано в обеспечении мобильного пользователя определенной информацией, всякий раз, когда пользователь находится в контексте «бизнес» или в контексте «семейный обед». Данное приложение может периодически запрашивать у системы 100 проверку текущего контекста пользователя или запрашивать у системы 100 посылку уведомления, когда пользователь находиться в любом из вышеуказанных двух контекстов. Когда пользователь находится в том месте и на том временном отрезке, которые соответствуют контексту «бизнес» или «семейный обед» (например, в офисном центре в 3 часа дня или в жилом районе в 8 часов вечера соответственно) система 100 может уведомить упомянутое приложение, не раскрывая идентичность или местоположение пользователя.

В одной реализации алгоритм обнаружения STC активируется либо после обновления местоположения конкретного мобильного пользователя или по запросу приложения, и продолжает функционировать, как показано на фиг. 2, используя реализацию системы, показанную на фиг. 1. На этапе 202 получают местоположение мобильного пользовательского устройства, которое обрабатывается модулем 118 обработки местоположения, входящем средство 120 определения местоположения. Полученное местоположение мобильного пользовательского устройства запоминается в таблице 124 местоположения, причем оно может быть уточнено модулем 128 уточнения местоположения, входящим в средство 130 обработки запроса (этап 204). Например, если алгоритм обнаружения STC активирован по запросу приложения, это скорее всего означает, что приложение не может обеспечить информацию о местоположении данного мобильного пользовательского устройства. В этой ситуации система 100 может уточнить запрос, добавив в него данные, уточняющие местоположение, полученные, например, от сети оператора мобильной связи. В некоторых реализациях система 100 управляется в рамках среды оператора мобильной связи для упрощения пересылки данных.

После этапа 204 система 100 знает местоположение мобильного пользовательского устройства, представленное окружностью вокруг местоположения с широтой и долготой центра и точным радиусом, который может изменяться в зависимости от того, получены ли данные о местоположении от сети Wi-Fi, 3G или 4G, либо от GPS на самом устройстве. На этапе 206, используя окружность, характеризующую местоположение в качестве параметра, система 100 выполняет поиск в географической базе данных 134, используя модуль 130 географического просмотра, для идентификации набора многоугольников на разных уровнях иерархии. Результатом операции просмотра является набор многоугольников, которые по меньшей мере частично пересекаются с окружностью, характеризующей местоположение. Затем можно выполнить сортировку (этап 208) идентифицированных многоугольников по их соответствию, так чтобы многоугольники, которые слишком велики или слишком малы по сравнению с окружностью, характеризующей местоположение, или многоугольники, чьи области пересечения очень малы, были менее предпочтительны. Например, но не как ограничение, система 100 может в качестве параметра для сортировки использовать отношение площади пересечения упомянутой окружности с многоугольником к сумме их площадей. Наконец, система 100 выбирает небольшое количество многоугольников (например, 1, 2, 3, 5 и т.д.) из верхней части отсортированного списка как обеспечивающих наилучшее соответствие (этап 210).

На этапе 212 система 100 получает набор векторов 110 STC, который ассоциирован с наиболее соответствующими прямоугольниками, и с помощью модуля 138 временной индексации выполняет индексацию в этих многоугольниках, используя в качестве параметра мобильного пользовательского устройства день недели и время суток (хотя в других реализациях могут использоваться другие временные параметры, например, только время суток или дата). В качестве результата этой операции система 100 получает набор ссылок на STC, ассоциированных с многоугольниками и временными параметрами.

На этапе 214 система 100 может дополнительно отдать предпочтение контекстам STC, полученным на предшествующем этапе, и выбрать один или несколько лучше всего соответствующих контекстов STC, используя модуль 142 выбора STC, и дескрипторы STCD 114 из хранящейся в памяти таблицы 116 дескрипторов STCD. Затем указанный STC может быть запомнен в системе 100 и/или послан в приложение (приложения), заинтересованное в данном контексте мобильного пользовательского устройства, ассоциированного с выбранным STC (выбранными STC) (этап 216). Новые STC также могут быть помещены в кэш-память системой 100 для более быстрого обнаружения STC в будущем.

В одной реализации, описанные здесь средства STC могут быть использованы в архитектуре мобильной целевой рекламы, интегрированной с оператором мобильной связи. Вдобавок к ранее описанным компонентам система 100 включает в себя базу данных рекламной кампании. Среди других параметров, в том числе, но не только, географических и демографических фильтров, каждая рекламная кампания имеет один или несколько STC, ассоциированных с ней, причем эти STC задаются рекламным менеджером во время создания кампании. Задание набора контекстов STC помогает избежать необходимости обеспечения рекламным менеджером большого количества специфических многоугольников, ассоциированных с конкретным контекстом, и дают возможность системе обнаруживать контекст в режиме реального времени путем сопоставления контекста многоугольников с контекстом рекламных кампаний.

Когда система 100 получает запрос на рекламу или аукцион, она использует находящуюся в памяти географическую базу данных 134 для динамической идентификации в режиме реального времени одного или нескольких контекстов STC, с которым данный мобильный пользователь ассоциирован в настоящее время. Система 100 обнаруживает текущий STC мобильного пользователя на основе текущего местоположения и времени и динамически выбирает подходящие рекламные кампании во время обработки полученного запроса на рекламу или на аукцион. При получении запроса на рекламу система 100 идентифицирует окружность, отражающую местоположение мобильного пользовательского устройства. Например, но не как ограничение, это может быть центральная точка плюс радиус, соответствующий базовой станции стандарта 2G/3G или точки доступа Wi-Fi, координаты от самого устройства, затребованные в запросе на рекламу, или окружность, характеризующая местоположение базовой станции стандарта 4G. Это достигается, например, путем просмотра идентификатора соты (Cell ID) или идентификатора точки доступа (BSSID) в сетевой базе данных системы, или путем посылки в режиме реального времени запроса в специализированное средство определения местоположения.

Затем система 100 выполняет поиск по принципу наилучшего соответствия в географической базе данных 134 для идентификации набора многоугольников, которые пересекаются с упомянутой окружностью, указывающей местоположение. Найденные многоугольники можно отсортировать по степени их географического соответствия, отражающей размер окружности, указывающей местоположение, пересекающийся с ней многоугольник и размер области пересечения. Среди общего набора соответствующих многоугольников система 100 использует три наиболее соответствующих многоугольника для обнаружения набора контекстов STC, ассоциированных с данным мобильным пользователем следующим образом. Каждый многоугольник имеет вектор STCV с ним ассоциированный. Используя текущий день недели и время дня в качестве индекса мобильного пользователя, система 100 отбирает одно значение STC из STCV каждого многоугольника и формирует текущий набор STC (CSTCS) мобильного пользователя. Кроме многоугольников с наилучшим соответствием результатом географического поиска также может быть один или несколько многоугольников, полностью вписанных в указанную окружность (например, город, графство, штат, страна и т.д.), которые используются рекламными агентствами для определения объема их рекламы и имеют одну или несколько ассоциированных с ними рекламных кампаний. Имеются рекламные кампании, которые соответствуют географическому охвату, но нуждаются в дополнительной оценке, чтобы убедиться в их соответствии набору CSTCS.

Среди всех кампаний, потенциально применимых к данному текущему местоположению, система 100 выбирает только те из них, которые используют данный CSTCS указанного мобильного пользователя. Этот этап выполняется путем анализа целевого набора STC (TSTCS) кампании и выполнения логической операции И с CSTCS. Если результирующий набор оказывается не пустым, то один из целевых наборов кампании является подходящим. Таким образом, указанная кампания включается в конкурентною борьбу за привлечение внимания пользователей и переходит к части алгоритма, относящейся к аукциону, и к активному набору STC (ASTCS), который является уникальным для каждого данного рекламного/аукционного запроса, добавляется соответствующее пересечение TSTCS и CSTCS.

Для каждого STC в наборе ASTCS система 100 отслеживает и сортирует контексты STC в соответствии со следующими параметрами: (i) минимальная стартовая цена, находящаяся в соответствующем STCD; и (ii) максимально возможное предложение цены, то есть, максимально возможное предложение цены среди всех подпадающих под данные условия и активных кампаний, в случае если они делают конкурентное предложение по этому конкретному STC. В целях проведения аукциона любой конкретный контакт с пользователем может быть ассоциирован только с одним STC. Однако при выполнении предшествующих этапов алгоритма система 100 может иметь больше одного идентифицированного STC, который пересекается с целевым набором STC данной кампании и текущим набором STC данного мобильного пользователя, то есть, ASTCS. Для выбора аукционного STC (BSTC) система 100 выбирает внутри ASTCS контекст с самым высоким рангом, которым будет STC с самой высокой минимальной стартовой ценой и самым высоким возможным предложением цены.

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

Изобретение относится к обеспечению мобильных приложений ситуационными пользовательскими контекстами. Технический результат - возможность доставлять релевантный контент без разглашения местоположений мобильных пользователей и других персональных данных. Для этого в компьютерной памяти запоминается множество пространственно-временных контекстов (STC), причем каждый STC представляет ситуационную среду как функцию местоположения и времени. Мобильное пользовательское устройство ассоциировано по меньшей мере с одним из контекстов STC, например, на основе местоположения этого устройства и текущего времени. Соответствующие контексты STC представляются приложению, заинтересованному в доставке пользователю данного мобильного устройства данных, привязанных к конкретному контексту. 2 н. и 18 з.п. ф-лы, 2 ил.

1. Реализуемый на компьютере способ для определения местоположения с привязкой по времени обнаружения контекста мобильного пользователя, причем способ содержит:

запоминание в компьютерной памяти множества пространственно-временных контекстов (STC), причем каждый STC содержит ситуационную среду как функцию местоположения и времени;

запоминание в компьютерной памяти информации, задающей множество многоугольников, причем каждый многоугольник представляет по меньшей мере один географический объект и географическую зону;

ассоциирование мобильного пользовательского устройства по меньшей мере с одним из STC посредством:

приема местоположения мобильного пользовательского устройства, причем упомянутое местоположение содержит информацию, задающую географическую конфигурацию, содержащую упомянутое мобильное пользовательское устройство;

идентификации подмножества многоугольников, каждый из которых содержит по меньшей мере часть местоположения мобильного пользовательского устройства;

ранжирования подмножества многоугольников в соответствии с релевантностью мобильному пользовательскому устройству, причем ранжирование включает в себя идентификацию как предпочтительного или не предпочтительного каждого многоугольника в подмножестве многоугольников на основе по меньшей мере одного из (i) размера многоугольника относительно размера географической конфигурации, содержащей мобильное пользовательское устройство, и (ii) размера области пересечения между упомянутым многоугольником и упомянутой географической конфигурацией, содержащей мобильное пользовательское устройство;

идентификации набора STC для каждого высокоранжированного многоугольника; и

выбора на основе времени, ассоциированного с упомянутым мобильным пользовательским устройством, по меньшей мере одного STC из наборов STC, которые должны быть ассоциированы с упомянутым мобильным пользовательским устройством; и

обеспечение приложения упомянутым по меньшей мере одним ассоциированным STC.

2. Способ по п. 1, в котором ассоциирование основано по меньшей мере на одном из текущего местоположения мобильного пользовательского устройства и текущего времени.

3. Способ по п. 1, в котором местоположение мобильного пользовательского устройства получают от сети оператора мобильной связи.

4. Способ по п. 1, дополнительно содержащий запоминание в компьютерной памяти множества дескрипторов STC, причем каждый дескриптор STC содержит экземпляр STC, ассоциированный по меньшей мере с одним из многоугольников.

5. Способ по п. 4, дополнительно содержащий создание и обновление дескрипторов STC на основе статистических данных, отражающих активность мобильного пользователя: (а) в конкретных географических зонах, и (b) в течение конкретных временных интервалов.

6. Способ по п. 1, дополнительно содержащий прием от приложения запроса на STC, ассоциированный с мобильным пользовательским устройством.

7. Способ по п. 1, дополнительно содержащий прием от приложения запроса, который должен быть снабжен уведомлением, после ассоциирования мобильного пользовательского устройства по меньшей мере с одним из STC.

8. Способ по п. 1, дополнительно содержащий выбор рекламы, предоставляемой мобильному пользовательскому устройству, на основе по меньшей мере одного ассоциированного STC.

9. Способ по п. 1, дополнительно содержащий запоминание в компьютерной памяти иерархической структуры множества STC, где более высокие уровни иерархической структуры содержат более высокие уровни специфичности упомянутого множества STC.

10. Способ по п. 1, дополнительно содержащий прием одного или нескольких из STC для целевой аудитории для рекламной кампании.

11. Система для определения местоположения с привязкой по времени обнаружения контекста мобильного пользователя, причем система содержит:

по меньшей мере одну память для хранения исполняемых компьютером команд; и

по меньшей мере один блок обработки для выполнения инструкций, хранящихся в памяти, причем выполнение инструкций конфигурирует по меньшей мере один блок обработки для выполнения операций, содержащих:

запоминание в компьютерной памяти множества пространственно-временных контекстов (STC), причем каждый STC содержит ситуационную среду как функцию местоположения и времени;

запоминание в компьютерной памяти информации, задающей множество многоугольников, причем каждый многоугольник представляет по меньшей мере один географический объект и географическую зону;

ассоциирование мобильного пользовательского устройства по меньшей мере с одним из STC посредством:

приема местоположения мобильного пользовательского устройства, причем упомянутое местоположение содержит информацию, задающую географическую конфигурацию, содержащую упомянутое мобильное пользовательское устройство;

идентификации подмножества многоугольников, каждый из которых содержит по меньшей мере часть местоположения мобильного пользовательского устройства;

ранжирования подмножества многоугольников в соответствии с релевантностью мобильному пользовательскому устройству, причем ранжирование включает в себя идентификацию как предпочтительного или не предпочтительного каждого многоугольника в подмножестве многоугольников на основе по меньшей мере одного из (i) размера многоугольника относительно размера географической конфигурации, содержащей мобильное пользовательское устройство, и (ii) размера области пересечения между упомянутым многоугольником и упомянутой географической конфигурацией, содержащей мобильное пользовательское устройство;

идентификации набора STC для каждого высокоранжированного многоугольника; и

выбора на основе времени, ассоциированного с упомянутым мобильным пользовательским устройством, по меньшей мере одного STC из наборов STC, которые должны быть ассоциированы с упомянутым мобильным пользовательским устройством; и

обеспечение приложения упомянутым по меньшей мере одним ассоциированным STC.

12. Система по п. 11, в которой ассоциирование основано по меньшей мере на текущем местоположении мобильного пользовательского устройства и/или текущем времени.

13. Система по п. 11, в которой местоположение мобильного пользовательского устройства получают от сети оператора мобильной связи.

14. Система по п. 11, в которой операции дополнительно содержат запоминание в компьютерной памяти множества дескрипторов STC, причем каждый дескриптор STC содержит экземпляр STC, ассоциированный по меньшей мере с одним из многоугольников.

15. Система по п. 14, в которой операции дополнительно содержат создание и обновление дескрипторов STC на основе статистических данных, отражающих активность мобильного пользователя: (а) в конкретных географических зонах, и (b) в течение конкретных временных интервалов.

16. Система по п. 11, в которой операции дополнительно содержат прием от приложения запроса на STC, ассоциированный с мобильным пользовательским устройством.

17. Система по п. 11, в которой операции дополнительно содержат прием от приложения запроса, который должен быть снабжен уведомлением, после ассоциирования мобильного пользовательского устройства по меньшей мере с одним из STC.

18. Система по п. 11, в которой операции дополнительно содержат выбор рекламы, предоставляемой мобильному пользовательскому устройству, на основе по меньшей мере одного ассоциированного STC.

19. Система по п. 12, в которой операции дополнительно содержат запоминание в компьютерной памяти иерархической структуры множества STC, где более высокие уровни иерархической структуры содержат более высокие уровни специфичности упомянутого множества STC.

20. Система по п. 10, дополнительно содержащая повышение адресности целевой аудитории путем уменьшения выбора STC на основе по меньшей мере одного ассоциированного STC.