RU2767958C2 - Method and system for determining fact of user visiting a point of interest - Google Patents

Method and system for determining fact of user visiting a point of interest Download PDF

Info

Publication number
RU2767958C2
RU2767958C2 RU2020113271A RU2020113271A RU2767958C2 RU 2767958 C2 RU2767958 C2 RU 2767958C2 RU 2020113271 A RU2020113271 A RU 2020113271A RU 2020113271 A RU2020113271 A RU 2020113271A RU 2767958 C2 RU2767958 C2 RU 2767958C2
Authority
RU
Russia
Prior art keywords
poi
user
wireless device
server
training
Prior art date
Application number
RU2020113271A
Other languages
Russian (ru)
Other versions
RU2020113271A (en
RU2020113271A3 (en
Inventor
Александр Леонидович Шишкин
Ирина Анатольевна Гольцман
Данил Вадимович Петров
Денис Евгеньевич Шапошников
Original Assignee
Общество С Ограниченной Ответственностью «Яндекс»
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Общество С Ограниченной Ответственностью «Яндекс» filed Critical Общество С Ограниченной Ответственностью «Яндекс»
Priority to RU2020113271A priority Critical patent/RU2767958C2/en
Publication of RU2020113271A publication Critical patent/RU2020113271A/en
Publication of RU2020113271A3 publication Critical patent/RU2020113271A3/ru
Application granted granted Critical
Publication of RU2767958C2 publication Critical patent/RU2767958C2/en

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/40Data acquisition and logging
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/02Computing arrangements based on biological models using neural network models
    • G06N3/08Learning methods

Abstract

FIELD: computer technology.SUBSTANCE: identifier of a user’s wireless device is received, and, based on it, a set of features of local communication of a local communication module of the wireless device is determined. These features are entered into a machine learning algorithm (hereinafter – MLA) trained using a set of heuristic rules applied to training sets of features of local communication of training wireless devices. The MLA algorithm, based on the set of features of local communication of the local communication module of the wireless device, issues an indication of the fact of the user visiting a POI point.EFFECT: increase in the accuracy of determining the fact of the user visiting a point of interest.20 cl, 8 dwg

Description

Область техники, к которой относится изобретениеThe technical field to which the invention belongs

[1] Настоящая технология относится к компьютерным способам и системам для определения фактов посещения пользователями точек интереса.[1] The present technology relates to computer methods and systems for determining whether users have visited points of interest.

Уровень техникиState of the art

[2] Беспроводные устройства, такие как смартфоны и планшеты с поддержкой технологии Wi-Fi™, повсеместно применяются пользователями. Многие такие беспроводные устройства содержат одну или несколько систем геолокации, таких как система глобального позиционирования (GPS, Global Positioning System), для определения их географического местоположения (далее - геолокации).[2] Wireless devices such as Wi-Fi™-enabled smartphones and tablets are widely used by users. Many such wireless devices contain one or more geolocation systems, such as a global positioning system (GPS, Global Positioning System), to determine their geographic location (hereinafter referred to as geolocation).

[3] Для различных целей и приложений может быть желательно определять посещение пользователями различных точек интереса (POI, Point of Interest) на основе геолокации пользователей либо в реальном времени, либо путем обработки имеющихся данных отслеживания геолокации, предоставляемых беспроводными устройствами пользователей. В качестве примеров точек POI можно привести парки или другие достопримечательности, предприятия, частные дома и т.д. В некоторых случаях может быть желательно определять имя и/или другую информацию, относящуюся к каждой конкретной точке POI, посещаемой пользователями, на основе геолокации пользователей либо в реальном времени, либо путем обработки имеющихся данных отслеживания геолокации, предоставляемых беспроводными устройствами пользователей.[3] For various purposes and applications, it may be desirable to determine users' visits to different points of interest (POIs) based on users' geolocation, either in real time or by processing available geolocation tracking data provided by users' wireless devices. Examples of POIs include parks or other places of interest, businesses, private homes, and so on. In some cases, it may be desirable to determine the name and/or other information associated with each particular POI visited by users based on users' geolocation, either in real time or by processing available geolocation tracking data provided by users' wireless devices.

[4] В по меньшей мере некоторых случаях для этих целей подходят известные системы геолокации, включая системы геолокации самих беспроводных устройств. Например, многие известные системы геолокации обычно подходят для определения посещения пользователем большого парка, рядом с которым немного других точек POI или они отсутствуют. В этом случае беспроводное устройство может определять свою геолокацию с относительно высоким уровнем достоверности по сравнению с ситуацией, когда это же устройство находится в районе плотной городской застройки с большим количеством точек POI поблизости.[4] In at least some cases, known geolocation systems, including geolocation systems of the wireless devices themselves, are suitable for these purposes. For example, many well-known geolocation systems are generally suitable for determining a user's visit to a large park that has few or no other POIs nearby. In this case, the wireless device can determine its geolocation with a relatively high level of confidence compared to the situation when the same device is located in a dense urban area with a large number of POIs nearby.

[5] Тем не менее, в других ситуациях известные системы геолокации могут быть неточными и в некоторых случаях могут оказаться просто непригодными для использования. Например, чем плотнее район, посещаемый пользователем, с точки зрения количества точек POI в этом районе, тем меньше надежность известных систем геолокации вследствие, по меньшей мере частично, меньшей точности геолокации, обеспечиваемых такими системами геолокации, и вследствие большего количества возможных точек POI, которые пользователь может посещать в этом месте.[5] However, in other situations known geolocation systems may be inaccurate and in some cases may simply be unusable. For example, the denser the area visited by the user, in terms of the number of POIs in that area, the less reliable known geolocation systems are due, at least in part, to the lower accuracy of geolocation provided by such geolocation systems and due to the greater number of possible POIs that the user can visit in this location.

[6] Некоторые системы геолокации разработаны для устранения по меньшей мере некоторых описанных выше недостатков.[6] Some geolocation systems have been developed to overcome at least some of the shortcomings described above.

[7] Например, в патенте US9639858B2 (Systems and methods to attribute real-world visits of physical business locations by a user of a wireless device to targeted digital content or publicly displayed physical content previously viewable by the user, Facebook Inc.) описаны способы и системы для регистрации местоположения пользователя и отправки таргетированного контента пользователю на основе информации о его текущем и прошлом местоположении. Сеть может содержать запрограммированный сервер с базой данных таргетированного контента, базой данных с информацией о местоположении, базой данных с информацией о пользователях, алгоритмом поиска в базах данных и системой беспроводной связи, позволяющей связываться с пользовательским мобильным устройством. Местоположение мобильного устройства определяется и регистрируется. Информация о местоположении анализируется для определения маршрутов, по которым перемещался пользователь, предприятий, посещенных пользователем, и другого поведения пользователя. Таргетированный контент отправляется мобильному устройству пользователя или отслеживается видимость физического контента. Контролируется посещение пользователем физических мест, связанных с контентом. Подробные данные отслеживания конверсии предоставляются поставщикам таргетированного контента и владельцам предприятий.[7] For example, US9639858B2 (Systems and methods to attribute real-world visits of physical business locations by a user of a wireless device to targeted digital content or publicly displayed physical content previously viewable by the user, Facebook Inc.) describes methods and systems for registering the user's location and sending targeted content to the user based on the user's current and past location information. The network may include a programmed server with a database of targeted content, a database of location information, a database of user information, a database search algorithm, and a wireless communication system capable of communicating with a user's mobile device. The location of the mobile device is determined and registered. The location information is analyzed to determine the routes the user has taken, the businesses visited by the user, and other user behavior. Targeted content is sent to the user's mobile device or the visibility of physical content is tracked. Monitors user visits to physical locations associated with the content. Detailed conversion tracking data is provided to targeted content providers and business owners.

[8] В качестве другого примера можно привести патент US9135655B2 (Systems and methods for using server side cookies by a demand side platform, MediaMath Inc.), в котором описаны способы идентификации пользователя платформой на стороне спроса (DSP, Demand Side Platform) на рекламных биржах. Способ включает в себя обеспечение платформой DSP соотнесения куки-файлов с пользователем. Соотнесение куки-файлов включает в себя соотнесение идентификаторов пользователя для рекламных бирж с идентификатором пользователя, назначенным платформой DSP для этого пользователя. Платформа DSP хранит в соотношении куки-файлов первое соотношение с идентификатором пользователя платформы DSP, содержащее первый идентификатор пользователя, полученный участником торгов от первой биржи и первый идентификатор биржи для первой биржи. Участник торгов вставляет т.н. «пиксель» в заявку для возможности показа на второй бирже. «Пиксель» содержит ключ для соотношения куки-файлов, второй идентификатор пользователя и второй идентификатор биржи. Второй идентификатор пользователя получается участником торгов от второй биржи.[8] Another example is the patent US9135655B2 (Systems and methods for using server side cookies by a demand side platform, MediaMath Inc.), which describes how a user is identified by a demand side platform (DSP, Demand Side Platform) on advertising exchanges. The method includes allowing the DSP to associate cookies with the user. Cookie matching involves matching user IDs for ad exchanges with a user ID assigned by the DSP for that user. The DSP platform stores in the cookie relationship the first relationship with the user ID of the DSP platform, containing the first user ID received by the bidder from the first exchange and the first exchange ID for the first exchange. The bidder inserts the so-called. "pixel" in the application for the possibility of display on the second exchange. The "pixel" contains a key for the cookie ratio, a second user ID, and a second exchange ID. The second user ID is obtained by the bidder from the second exchange.

[9] В качестве еще одного примера можно привести патентную заявку US20090234745A1 (Methods and systems for mobile coupon tracking, Millennial Media LLC), в которой описаны способ и система для предоставления спонсируемого мобильного купона средству мобильной связи, по меньшей мере частично, на основе релевантности, которая, по меньшей мере частично, основана на характеристике мобильного абонента; погашения купона в месте расположения спонсора без подключения к сети Интернет с использованием средства мобильной связи; регистрации конверсии купона в репозитории данных конверсии; отправки репозитория данных конверсии оператору мобильной связи; и анализа репозитория данных конверсии для определения действия.[9] Another example is patent application US20090234745A1 (Methods and systems for mobile coupon tracking, Millennial Media LLC), which describes a method and system for providing a sponsored mobile coupon to a mobile communication device, at least in part, based on relevance , which, at least in part, is based on the characteristics of the mobile subscriber; redemption of the coupon at the location of the sponsor without connecting to the Internet using a mobile phone; registering the coupon conversion in the conversion data repository; sending the conversion data repository to the mobile operator; and parsing the conversion data repository to determine the action.

[10] Несмотря на то, что описанные выше системы и способы могут быть подходящими для по меньшей мере некоторых предполагаемых областей применения, они имеют определенные недостатки.[10] Although the systems and methods described above may be suitable for at least some of the intended applications, they have certain disadvantages.

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

[11] Настоящая технология разработана для устранения по меньшей мере некоторых недостатков известных систем геолокации для по меньшей мере некоторых конкретных вариантов применения.[11] The present technology is designed to address at least some of the shortcomings of known geolocation systems for at least some specific applications.

[12] Вкратце, настоящая технология обеспечивает способы и системы для определения фактов посещения идентифицированными или идентифицируемыми пользователями идентифицированных или идентифицируемых точек POI. Способы и системы используют особым образом сконфигурированный алгоритм машинного обучения (MLA, Machine Learning Algorithm), определяющий факты посещения одним или несколькими пользователями на основе сетей Wi-Fi и/или других беспроводных сетей, обнаруженных беспроводными устройствами одного или нескольких пользователей. В некоторых конкретных не имеющих ограничительного характера вариантах осуществления настоящей технологии системы содержат сервер, используемый для создания определенного обучающего набора данных и обучения алгоритма MLA с использованием этого обучающего набора данных.[12] Briefly, the present technology provides methods and systems for determining whether identified or identifiable users have visited identified or identifiable POIs. Methods and systems use a specially configured machine learning algorithm (MLA, Machine Learning Algorithm), which determines the facts of a visit by one or more users based on Wi-Fi networks and / or other wireless networks detected by wireless devices of one or more users. In some specific non-limiting embodiments of the present technology, the systems comprise a server used to create a specific training dataset and train an MLA algorithm using that training dataset.

[13] В некоторых таких вариантах осуществления изобретения сервер выполняет модуль метрик, модуль сигнатур точек POI, модуль определения признаков, модуль формирования обучающего набора данных и модуль обучения алгоритма MLA. Каждый из этих модулей подробно описан ниже. По меньшей мере один не имеющий ограничительного характера вариант осуществления каждого модуля представлен ниже. Должно быть понятно, что несмотря на описание здесь конкретного набора модулей, выполняемые ими функции могут быть реализованы с использованием другого набора модулей и/или других конфигураций сервера.[13] In some such embodiments, the server executes a metrics module, a POI signature module, a feature determination module, a training data generation module, and an MLA algorithm learning module. Each of these modules is detailed below. At least one non-limiting embodiment of each module is presented below. It should be understood that despite the description here of a particular set of modules, the functions they perform may be implemented using a different set of modules and/or other server configurations.

[14] Вкратце, модуль метрик обращается к беспроводным устройствам пользователей в конкретном интересующем географическом районе и получает от каждого из этих беспроводных устройств мгновенные состояния локальных сетей (LAN, Local Area Network) с отметками времени за некоторый период времени. Эти мгновенные состояния представляют сети Wi-Fi, обнаруженные беспроводными устройствами в конкретные моменты времени в конкретных геолокациях. Из каждого полученного мгновенного состояния сетей LAN модуль метрик исключает динамические и мобильные сети LAN и оставляет только информацию о статических сетях LAN. Таким образом, модуль метрик удаляет менее надежные признаки, индикаторы и данные из мгновенных состояний сетей LAN.[14] Briefly, the metrics module accesses wireless user devices in a specific geographic area of interest and receives from each of these wireless devices instantaneous states of local networks (LAN, Local Area Network) with timestamps for a certain period of time. These instantaneous states represent Wi-Fi networks discovered by wireless devices at specific times in specific geolocations. From each received instantaneous LAN state, the metrics module excludes dynamic and mobile LANs and leaves only information about static LANs. Thus, the metrics module removes less reliable indications, indicators, and data from the instantaneous states of LANs.

[15] Вкратце, модуль сигнатур точек POI использует подмножество мгновенных состояний сетей LAN, определенных модулем метрик, с целью формирования по меньшей мере одной сигнатуры точки POI для каждой точки POI в интересующем географическом районе, посещенной по меньшей мере один раз в течение заранее заданного временного интервала. С этой целью модуль сигнатур точек POI получает данные отслеживания геолокации с отметками времени беспроводных устройств пользователей и применяет к ним набор эвристических правил, определяющих факты и моменты времени посещений пользователями точек POI в этом географическом районе. Для каждого определенного факта посещения конкретным пользователем, имеющим конкретное беспроводное устройство, модуль сигнатур точек POI получает мгновенное состояние сетей LAN, определенное этим беспроводным устройством в момент времени, соответствующий определенному факту посещения.[15] Briefly, the POI signature module uses a subset of the instantaneous LAN states defined by the metrics module to generate at least one POI signature for each POI in a geographic area of interest visited at least once during a predetermined time period. interval. To this end, the POI Signature Module obtains geolocation tracking data with timestamps from users' wireless devices and applies a set of heuristics to them that determine the facts and times of user visits to POIs in that geographic area. For each specific visit by a specific user having a specific wireless device, the POI signature module obtains the instantaneous state of the LANs defined by that wireless device at the time corresponding to the specific visit.

[16] Таким образом, модуль сигнатур точек POI для каждой по меньшей мере один раз посещенной точки POI в географическом районе формирует по меньшей мере одно или во многих случаях множество мгновенных состояний сетей LAN, зафиксированных в точке POI, посещенной по меньшей мере один раз. Модуль сигнатур точек POI отфильтровывает шум из полученных наборов мгновенных состояний точек POI с использованием известных статистических способов и объединяет каждый набор мгновенных состояний сетей LAN для точки POI в единую сигнатуру этой точки POI. Таким образом, сигнатура точки POI в известном смысле, среди прочего, представляет собой типичный набор сетей Wi-Fi и их характеристик, которые, как предполагается, могут быть обнаружены беспроводным устройством, «посещающим» эту точку POI. В некоторых вариантах осуществления изобретения модуль статистики также создает дополнительные метрики и признаки, связанные с каждой сигнатурой точки POI.[16] Thus, the POI signature module for each at least once visited POI in a geographic area generates at least one, or in many cases, a plurality of instantaneous LAN states captured at the POI visited at least once. The POI signature module filters noise from the received POI instantaneous state sets using known statistical techniques and combines each LAN instantaneous state set for the POI into a single POI signature. Thus, a POI's signature is, in a sense, among other things, a typical set of Wi-Fi networks and their characteristics that are expected to be discovered by a wireless device "visiting" that POI. In some embodiments of the invention, the statistics module also creates additional metrics and features associated with each POI signature.

[17] Затем модуль определения признаков выполняет различные сравнения данных, полученных вышеупомянутыми модулями, и определяет признаки сигнатуры точки POI, отличающие посещения первой точки POI от посещений второй точки POI. Затем модуль обучения алгоритма MLA вводит обучающий набор данных в алгоритм MLA для обучения этого алгоритма MLA.[17] The feature determination module then performs various comparisons on the data obtained by the above modules, and determines features of the POI signature distinguishing visits to the first POI from visits to the second POI. The MLA training module then injects a training dataset into the MLA algorithm to train that MLA algorithm.

[18] На этапе использования обученный алгоритм MLA может получать в качестве входных данных мгновенное состояние сетей LAN, определенное беспроводным устройством пользователя в некоторый момент времени. В некоторых случаях алгоритм MLA может получать последовательность таких входных данных, соответствующих различным моментам времени, в которые беспроводное устройство сообщает свою геолокацию. В некоторых случаях последовательность входных данных может соответствовать перемещению пользователя беспроводного устройства в интересующем географическом районе. Для каждых таких входных данных алгоритм MLA определяет, посещает ли пользователь одну из точек POI в данном географическом районе в момент времени, связанный с этими входными данными.[18] In the use phase, the trained MLA algorithm may receive as input the instantaneous state of the LANs determined by the user's wireless device at some point in time. In some cases, the MLA algorithm may receive a sequence of such input data corresponding to different times at which the wireless device reports its geolocation. In some cases, the sequence of input data may correspond to the movement of the user of the wireless device in the geographic area of interest. For each such input, the MLA algorithm determines if the user is visiting one of the POIs in a given geographic area at the time associated with that input.

[19] С учетом приведенного выше обзора и согласно первому аспекту настоящей технологии реализован способ определения факта посещения пользователем, использующим беспроводное устройство с модулем локальной связи, точки POI, расположенной в некотором месте, связанном с сетью LAN, содержащей по меньшей мере одну точку беспроводного доступа, которая осуществляет широковещательную передачу беспроводного сигнала. Способ выполняется сервером, содержащим процессор и связанную с процессором долговременную память, в которой хранятся команды, исполняемые процессором для выполнения способа.[19] In view of the above overview and according to the first aspect of the present technology, a method for determining whether a user using a wireless device with a local communication module has visited a POI located at a location associated with a LAN network containing at least one wireless access point , which broadcasts a wireless signal. The method is executed by a server containing a processor and a long-term memory associated with the processor, which stores instructions executed by the processor to execute the method.

[20] Способ включает в себя: получение на сервере на этапе использования идентификатора беспроводного устройства; определение на сервере на этапе использования соответствующего упомянутому моменту времени набора признаков локальной связи, связанных с модулем локальной связи беспроводного устройства пользователя, на основе идентификатора беспроводного устройства; ввод сервером на этапе использования набора признаков локальной связи модуля локальной связи беспроводного устройства в качестве входных данных этапа использования в алгоритм MLA, обученный на основе обучающего набора данных, связанного с точкой POI, на этапе обучения, предшествовавшем этапу использования.[20] The method includes: receiving at the server at the stage of using the identifier of the wireless device; determining at the server at the stage of use corresponding to the mentioned point in time a set of local communication features associated with the local communication module of the wireless device of the user, based on the identifier of the wireless device; input by the server in the use step of the local communication feature set of the local communication module of the wireless device as input to the use step into the MLA algorithm trained on the training data set associated with the POI in the training step preceding the use step.

[21] При этом обучающий объект из обучающего набора данных сформирован путем: определения по меньшей мере одной геолокации обучающего беспроводного устройства обучающего пользователя, с которой связан момент времени, предшествующий упомянутому моменту времени, при этом точка POI находится в заранее заданной окрестности по меньшей мере одной геолокации; определения набора обучающих признаков локальной связи, который соответствовал обучающему беспроводному устройству в момент времени, связанный с по меньшей мере одной геолокацией, и содержит указание на обучающее беспроводное устройство, обнаружившее в по меньшей мере одной геолокации беспроводной сигнал по меньшей мере одной точки беспроводного доступа сети LAN, имеющее обучающий идентификатор беспроводного устройства и содержащее обучающий модуль локальной связи; применения на этапе обучения набора эвристических правил к профилю пользователя, связанному с обучающим пользователем, для формирования обучающей метки, указывающей на то, посещал ли обучающий пользователь точку POI в момент времени, связанный с по меньшей мере одной геолокацией, с формированием на этапе обучения обучающего объекта, содержащего набор обучающих признаков локальной связи и связанную с ним обучающую метку.[21] At the same time, the training object from the training data set is formed by: determining at least one geolocation of the training wireless device of the training user, with which the time point preceding the mentioned time point is associated, while the POI point is located in a predetermined neighborhood of at least one geolocation; determining a set of local communication training features that corresponded to the learning wireless device at a point in time associated with at least one geolocation and contains an indication of the learning wireless device that detected a wireless signal of at least one wireless access point of the LAN network in at least one geolocation having a wireless device learning ID and containing a local communication learning module; applying a set of heuristics to a user profile associated with the learning user during the training step to generate a training label indicating whether the training user visited a POI at a point in time associated with at least one geolocation, generating a training object during the training phase , which contains a set of training features of a local connection and a training label associated with it.

[22] Способ включает в себя получение сервером на этапе использования указания на то, посетил ли пользователь точку POI в упомянутый момент времени, от алгоритма MLA в качестве выходных данных этапа использования на основе набора признаков локальной связи модуля локальной связи беспроводного устройства.[22] The method includes obtaining by the server at the use step whether the user has visited the POI at said point in time from the MLA algorithm as the output of the use step based on the local communication feature set of the local communication module of the wireless device.

[23] В некоторых вариантах осуществления изобретения профиль пользователя содержит зависящую от пользователя часть и зависящую от устройства часть.[23] In some embodiments of the invention, the user profile contains a user-specific part and a device-specific part.

[24] В некоторых вариантах осуществления изобретения набор эвристических правил содержит первое подмножество эвристических правил, применимое к зависящей от пользователя части и позволяющее определять, что обучающий пользователь взаимодействовал с ресурсом, связанным с точкой POI и имеющим телефонный номер, связанный с точкой POI, и/или веб-сайт, связанный с точкой POI.[24] In some embodiments of the invention, the heuristic rule set comprises a first subset of heuristic rules applicable to the user-specific part and allowing to determine that the learning user interacted with a resource associated with a POI and having a telephone number associated with a POI, and/ or the website associated with the POI.

[25] В некоторых вариантах осуществления изобретения первое подмножество эвристических правил дополнительно позволяет определять, что обучающий пользователь взаимодействовал с веб-ресурсом и что это взаимодействие включало в себя выполнение обучающим пользователем веб-поиска, связанного с точкой POI.[25] In some embodiments of the invention, the first subset of heuristics further allows to determine that the learning user interacted with the web resource and that the interaction included the learning user performing a web search associated with the POI.

[26] В некоторых вариантах осуществления изобретения веб-ресурс представляет собой картографический сервис, а взаимодействие представляло собой поиск для точки POI, выполненный обучающим пользователем в картографическом сервисе.[26] In some embodiments of the invention, the web resource is a map service, and the interaction was a search for a POI performed by a learning user in the map service.

[27] В некоторых вариантах осуществления изобретения способ дополнительно включает в себя определение на основе обучающего идентификатора беспроводного устройства набора отслеженных геолокаций обучающего беспроводного устройства с отметками времени, который указывает на места, где обучающее беспроводное устройство находилось в течение заранее заданного временного периода, при этом набор эвристических правил содержит второе подмножество эвристических правил, применимое к зависящей от устройства части и позволяющее определять на основе набора отслеженных геолокаций с отметками времени, что обучающий пользователь переместился в заранее заданную окрестность точки POI.[27] In some embodiments of the invention, the method further includes determining, based on the learning wireless device ID, a set of tracked geolocations of the learning wireless device with timestamps that indicates locations where the learning wireless device has been for a predetermined time period, wherein the set heuristic rules contains a second subset of heuristic rules, applicable to the device-dependent part, and allowing to determine, based on a set of tracked geolocations with timestamps, that the training user has moved to a predetermined neighborhood of the POI.

[28] В некоторых вариантах осуществления изобретения второе подмножество эвристических правил дополнительно позволяет определять, что обучающему пользователю было показано таргетированное сообщение, связанное с точкой POI, до его перемещения в заранее заданную окрестность точки POI.[28] In some embodiments of the invention, the second subset of heuristics further allows you to determine that the training user has been shown a targeted message associated with the POI, before moving to a predetermined neighborhood of the POI.

[29] В некоторых вариантах осуществления изобретения таргетированное сообщение представляет собой таргетированное онлайн-сообщение.[29] In some embodiments, the targeted message is a targeted online message.

[30] В некоторых вариантах осуществления изобретения таргетированное сообщение представляет собой таргетированное офлайн-сообщение.[30] In some embodiments, the targeted message is a targeted offline message.

[31] В некоторых вариантах осуществления изобретения второе подмножество эвристических правил дополнительно позволяет определять, что обучающий пользователь переместился в заранее заданную окрестность точки POI в пределах заранее заданного предельного срока после показа ему таргетированного сообщения.[31] In some embodiments of the invention, the second subset of heuristics further allows to determine that the training user has moved to a predetermined neighborhood of the POI within a predetermined deadline after being shown the targeted message.

[32] В некоторых вариантах осуществления изобретения заранее заданный предельный срок меньше пяти часов.[32] In some embodiments, the predetermined deadline is less than five hours.

[33] В некоторых вариантах осуществления изобретения заранее заданная окрестность определяется радиусом вокруг точки POI, составляющим пятьсот метров.[33] In some embodiments, the predetermined neighborhood is defined by a radius around the POI of five hundred meters.

[34] В некоторых вариантах осуществления изобретения заранее заданная окрестность определяется радиусом вокруг точки POI, составляющим сто пятьдесят метров.[34] In some embodiments, the predetermined neighborhood is defined by a radius around the POI of one hundred and fifty meters.

[35] В некоторых вариантах осуществления изобретения второе подмножество эвристических правил дополнительно позволяет определять подключение обучающего беспроводного устройства через обучающий модуль связи к сети LAN, связанной с точкой POI.[35] In some embodiments of the invention, the second subset of heuristics further allows to determine the connection of the training wireless device through the training communication module to the LAN associated with the POI.

[36] В некоторых вариантах осуществления изобретения упомянутое место связано с множеством сетей LAN, при этом обучающие признаки локальной связи включают в себя идентификатор SSID (Service Set ID) каждой сети LAN из множества сетей LAN и/или адрес уровня управления доступом к среде (MAC, Media Access Control) точки беспроводного доступа, связанной с каждой сетью LAN из множества сетей LAN, и/или уровень сигнала точки беспроводного доступа, связанной с каждой сетью LAN из множества сетей LAN.[36] In some embodiments of the invention, said location is associated with a plurality of LANs, wherein the local communication training features include an SSID (Service Set ID) of each LAN of the plurality of LANs and/or a Medium Access Control (MAC) address. , Media Access Control) of the wireless access point associated with each LAN of the plurality of LANs, and/or the signal strength of the wireless access point associated with each LAN of the plurality of LANs.

[37] В некоторых вариантах осуществления изобретения способ дополнительно включает в себя выполнение до этапа обучения процедуры определения признаков, определяющей множество признаков, которые представляют собой часть набора обучающих признаков локальной связи и для которых алгоритмом MLA на этапе обучения должны быть назначены бóльшие весовые коэффициенты, чем для оставшейся части набора обучающих признаков локальной связи.[37] In some embodiments, the method further includes performing, prior to the training step, a feature determination procedure that determines a set of features that are part of the local link training feature set and to which greater weights should be assigned by the MLA during the training step than for the rest of the set of training features of the local connection.

[38] Согласно другому аспекту настоящей технологии реализован способ определения коэффициента конверсии таргетированного сообщения, связанного с точкой POI, выполняемый на сервере, содержащем процессор и связанную с процессором долговременную память, в которой хранятся команды, исполняемые процессором для выполнения способа.[38] According to another aspect of the present technology, a method for determining a conversion rate of a targeted message associated with a POI is implemented, executing on a server containing a processor and a non-volatile memory associated with the processor that stores instructions executed by the processor to execute the method.

[39] Способ включает в себя: определение сервером на этапе использования множества пользователей, которым в пределах первого заранее заданного временного периода было показано таргетированное сообщение, связанное с точкой POI, при этом каждый пользователь из множества пользователей использует беспроводное устройство, содержащее модуль локальной связи и имеющее идентификатор беспроводного устройства, связанный с модулем локальной связи; получение на сервере на этапе использования множества наборов признаков локальной связи модулей локальной связи беспроводных устройств на основе идентификаторов беспроводных устройств множества пользователей; ввод сервером в алгоритм MLA в качестве входных данных этапа использования множества наборов признаков локальной связи беспроводных устройств; получение сервером от алгоритма MLA в качестве выходных данных этапа использования множества указаний на основе множества наборов признаков локальной связи модулей локальной связи беспроводных устройств, при этом указание из множества указаний связано с пользователем из множества пользователей и указывает на то, посетил ли этот пользователь точку POI в пределах второго заранее заданного временного периода после показа ему таргетированного сообщения; определение сервером на этапе использования на основе множества указаний параметра коэффициента конверсии, указывающего на коэффициент конверсии таргетированного сообщения, который представляет собой долю в процентах множества пользователей, посетивших точку POI в пределах второго заранее заданного временного периода после показа им таргетированного сообщения.[39] The method includes: determining by the server at the stage of using a plurality of users to whom, within a first predetermined time period, a targeted message associated with a POI was shown, each user of the plurality of users using a wireless device containing a local communication module and having a wireless device ID associated with the local communication module; obtaining at the server at the stage of using a plurality of sets of signs of local communication of modules of local communication of wireless devices based on the identifiers of wireless devices of a plurality of users; input by the server into the MLA algorithm as input of the stage of using a plurality of sets of features of local communication of wireless devices; receiving by the server from the MLA algorithm as the output of the stage of using a set of indications based on a set of local communication flags of local communication modules of wireless devices, wherein the indication from the set of indications is associated with a user from the set of users and indicates whether this user has visited the POI in within a second predetermined time period after the targeted message has been shown to him; determining by the server at the stage of use, based on the set of indications, a conversion rate parameter indicating the conversion rate of the targeted message, which is the percentage of the set of users who visited the POI within the second predetermined time period after they were shown the targeted message.

[40] Согласно другому аспекту настоящей технологии реализован способ определения метрики роста посещаемости места (PVL, Place Visit Lift), выполняемый на сервере, содержащем процессор и связанную с процессором долговременную память, в которой хранятся команды, исполняемые процессором для выполнения способа.[40] According to another aspect of the present technology, a method for determining a Place Visit Lift (PVL) metric is implemented, executed on a server containing a processor and a long-term memory associated with the processor, which stores instructions executed by the processor to execute the method.

[41] Способ включает в себя: определение сервером параметра visitors_site, равного количеству пользователей, которым (а) было показано таргетированное сообщение, направляющее пользователей в точку POI и которые (б) посетили точку POI после показа им таргетированного сообщения; определение сервером параметра bypassers_site, равного количеству пользователей, которые не посетили точку POI после показа им таргетированного сообщения; определение сервером параметра visitors_non-site, равного количеству пользователей, которые посетили точку POI без предварительного показа им таргетированного сообщения; определение сервером параметра bypassers_non-site, равного количеству пользователей, которым не было показано таргетированное сообщение и которые не посетили точку POI; и определение сервером метрики PVL по формуле[41] The method includes: determining, by the server, a visitors_site parameter equal to the number of users who (a) were shown a targeted message directing users to the POI and (b) visited the POI after showing them the targeted message; determination by the server of the bypassers_site parameter equal to the number of users who did not visit the POI after showing them a targeted message; determination by the server of the visitors_non-site parameter, equal to the number of users who visited the POI without first showing them a targeted message; determination by the server of the bypassers_non-site parameter, equal to the number of users who were not shown the targeted message and who did not visit the POI; and the server determines the PVL metric using the formula

Figure 00000001
.
Figure 00000001
.

[42] В некоторых вариантах осуществления изобретения по меньшей мере один из параметров visitors_site, bypassers_site, visitors_non-site и bypassers_non-site определен с использованием способа определения факта посещения, описанного выше.[42] In some embodiments, at least one of the parameters visitors_site, bypassers_site, visitors_non-site, and bypassers_non-site is determined using the visit determination method described above.

[43] В некоторых вариантах осуществления изобретения таргетированное сообщение представляет собой таргетированное онлайн-сообщение.[43] In some embodiments, the targeted message is a targeted online message.

[44] В некоторых вариантах осуществления изобретения таргетированное сообщение представляет собой таргетированное офлайн-сообщение.[44] In some embodiments, the targeted message is a targeted offline message.

[45] Представленные выше примеры не имеют ограничительного характера.[45] The above examples are not limiting.

Краткое описание чертежейBrief description of the drawings

[46] На фиг. 1 представлена схема системы, пригодной для реализации вариантов осуществления настоящей технологии, не имеющих ограничительного характера.[46] FIG. 1 is a diagram of a system suitable for non-limiting embodiments of the present technology.

[47] На фиг. 2 показан журнал, содержащий координаты геолокации, сформированный или размещенный на беспроводном устройстве в системе, представленной на фиг. 1.[47] FIG. 2 shows a log containing geolocation coordinates generated or hosted on a wireless device in the system shown in FIG. one.

[48] На фиг. 3 показана база данных элементов цифрового контента в системе, представленной на фиг. 1.[48] FIG. 3 shows a database of digital content items in the system shown in FIG. one.

[49] На фиг. 4 показана база данных профилей пользователей в системе, представленной на фиг. 1.[49] FIG. 4 shows the user profile database in the system shown in FIG. one.

[50] На фиг. 5 представлен не имеющий ограничительного характера пример географического района, точек POI в географическом районе и пользователей в географическом районе, каждый из которых имеет по меньшей мере одно беспроводное устройство.[50] FIG. 5 is a non-limiting example of a geographic area, POIs in a geographic area, and users in a geographic area, each with at least one wireless device.

[51] На фиг. 6 представлена блок-схема не имеющего ограничительного характера варианта осуществления способа согласно настоящей технологии.[51] FIG. 6 is a flow diagram of a non-limiting embodiment of a method according to the present technology.

[52] На фиг. 7 представлена блок-схема не имеющего ограничительного характера варианта осуществления другого способа согласно настоящей технологии.[52] FIG. 7 is a flow diagram of a non-limiting embodiment of another method according to the present technology.

[53] На фиг. 8 представлена блок-схема не имеющего ограничительного характера варианта осуществления еще одного способа согласно настоящей технологии.[53] FIG. 8 is a flow diagram of a non-limiting embodiment of yet another method according to the present technology.

Осуществление изобретенияImplementation of the invention

[54] На фиг. 1 представлена схема системы 100, пригодной для реализации вариантов осуществления настоящей технологии, не имеющих ограничительного характера. Очевидно, что система 100 приведена лишь для иллюстрации варианта реализации настоящей технологии. Таким образом, дальнейшее описание системы представляет собой описание примеров, иллюстрирующих настоящую технологию. Это описание не предназначено для определения объема или границ настоящей технологии.[54] FIG. 1 is a diagram of a system 100 suitable for non-limiting embodiments of the present technology. It is obvious that the system 100 is shown only to illustrate an embodiment of the present technology. Thus, the following description of the system is a description of examples illustrating the present technology. This description is not intended to define the scope or boundaries of the present technology.

[55] В некоторых случаях приводятся полезные примеры модификаций системы 100. Они способствуют пониманию, но также не определяют объем или границы настоящей технологии. Эти модификации не составляют исчерпывающего перечня. Как должно быть понятно специалисту в данной области, вероятно, что возможны и другие модификации. Кроме того, если в некоторых случаях модификации не описаны (т.е. примеры модификаций отсутствуют), это не означает, что они невозможны и/или что это описание содержит единственно возможный вариант реализации того или иного элемента настоящей технологии.[55] In some instances, useful examples of modifications to system 100 are provided. They aid understanding but also do not define the scope or boundaries of the present technology. These modifications do not constitute an exhaustive list. As one of skill in the art would appreciate, other modifications are likely to be possible. In addition, if modifications are not described in some cases (i.e., there are no examples of modifications), this does not mean that they are impossible and / or that this description contains the only possible implementation of one or another element of the present technology.

[56] Специалисту в данной области должно быть понятно, что это может быть не так. Кроме того, следует понимать, что система 100 в некоторых случаях может представлять собой упрощенную реализацию настоящей технологии, и что такие варианты представлены, чтобы способствовать лучшему ее пониманию. Специалистам в данной области должно быть понятно, что другие варианты осуществления настоящей технологии могут быть значительно сложнее.[56] One skilled in the art would appreciate that this may not be the case. In addition, it should be understood that system 100 may, in some cases, be a simplified implementation of the present technology, and that such variations are presented to facilitate a better understanding of it. Those skilled in the art will appreciate that other embodiments of the present technology may be significantly more complex.

[57] Представленные здесь примеры и условный язык предназначены для обеспечения лучшего понимания принципов настоящей технологии, а не для ограничения ее объема до таких специально приведенных примеров и условий. Очевидно, что специалисты в данной области техники способны разработать различные способы и устройства, которые явно не описаны и не показаны, но реализуют принципы настоящей технологии в пределах ее существа и объема. Кроме того, чтобы способствовать лучшему пониманию, последующее описание может содержать упрощенные варианты реализации настоящей технологии. Специалисту в данной области должно быть понятно, что другие варианты осуществления данной технологии могут быть значительно сложнее.[57] The examples and conventions presented herein are intended to provide a better understanding of the principles of the present technology, and not to limit its scope to such specifically given examples and terms. It is obvious that specialists in the art are able to develop various methods and devices that are not explicitly described or shown, but implement the principles of the present technology within its essence and scope. In addition, to facilitate a better understanding, the following description may contain simplified implementations of the present technology. A person skilled in the art should be clear that other embodiments of this technology can be significantly more complex.

[58] Более того, описание принципов, аспектов и вариантов реализации настоящей технологии, а также их конкретные примеры предназначены для охвата их структурных и функциональных эквивалентов, независимо от того, известны они в настоящее время или будут разработаны в будущем. Например, специалистам в данной области техники должно быть очевидно, что любые описанные здесь структурные схемы соответствуют концептуальным представлениям иллюстративных принципиальных схем, реализующих основы настоящей технологии. Также должно быть очевидно, что любые блок-схемы, схемы процессов, диаграммы изменения состояния, псевдокоды и т.п. соответствуют различным процессам, которые могут быть представлены на машиночитаемом физическом носителе информации и могут выполняться компьютером или процессором, независимо от того, показан такой компьютер или процессор явно или нет.[58] Moreover, the description of principles, aspects, and embodiments of the present technology, as well as their specific examples, is intended to cover their structural and functional equivalents, whether they are currently known or will be developed in the future. For example, it should be apparent to those skilled in the art that any block diagrams described herein correspond to conceptual representations of illustrative circuit diagrams embodying the foundations of the present technology. It should also be obvious that any flowcharts, process diagrams, state transition diagrams, pseudocodes, etc. correspond to various processes that may be represented on a computer-readable physical storage medium and may be performed by a computer or processor, whether such a computer or processor is explicitly shown or not.

[59] Функции различных элементов, показанных на чертежах, включая любой функциональный блок, обозначенный как «процессор», могут быть реализованы с использованием специализированных аппаратных средств, а также аппаратных средств, способных выполнять соответствующее программное обеспечение. Если используется процессор, эти функции могут выполняться одним выделенным процессором, одним совместно используемым процессором или множеством отдельных процессоров, некоторые из которых могут использоваться совместно.[59] The functions of the various elements shown in the drawings, including any functional block designated as "processor", can be implemented using specialized hardware, as well as hardware capable of executing the corresponding software. If a processor is used, these functions may be performed by a single dedicated processor, a single shared processor, or multiple individual processors, some of which may be shared.

[60] В некоторых вариантах осуществления настоящей технологии процессор может представлять собой процессор общего назначения, такой как центральный процессор (CPU), или специализированный процессор, такой как графический процессор (GPU). Кроме того, явное использование термина «процессор» или «контроллер» не должно трактоваться как указание исключительно на аппаратные средства, способные выполнять программное обеспечение, и может подразумевать, помимо прочего, аппаратные средства цифрового сигнального процессора (DSP), сетевой процессор, специализированную интегральную схему (ASIC), программируемую вентильную матрицу (FPGA), постоянное запоминающее устройство (ПЗУ) для хранения программного обеспечения, оперативное запоминающее устройство (ОЗУ) и энергонезависимое запоминающее устройство. Также могут подразумеваться другие аппаратные средства, общего назначения и/или заказные.[60] In some embodiments of the present technology, the processor may be a general purpose processor such as a central processing unit (CPU) or a specialized processor such as a graphics processing unit (GPU). In addition, explicit use of the term "processor" or "controller" should not be construed as referring solely to the hardware capable of executing the software and may refer to, but is not limited to, digital signal processor (DSP) hardware, network processor, ASIC (ASIC), Field Programmable Gate Array (FPGA), Read Only Memory (ROM) for storing software, Random Access Memory (RAM), and Non-Volatile Memory. Other hardware, general purpose and/or custom, may also be contemplated.

[61] Далее с учетом вышеизложенных принципов рассмотрены некоторые не имеющие ограничительного характера примеры, иллюстрирующие различные варианты реализации аспектов настоящей технологии.[61] In the following, in view of the foregoing principles, some non-limiting examples are provided to illustrate various embodiments of aspects of the present technology.

[62] Как показано на фиг. 1, система 100 имеет доступ ко множеству беспроводных устройств 101. Некоторые беспроводные устройства 101 показаны на фиг. 1. Беспроводные устройства 101 подобны друг другу, по меньшей мере настолько, что они пригодны для использования в рамках настоящей технологии. По этой причине здесь подробно описано только одно типичное беспроводное устройство 101, а именно, беспроводное устройство 102. Беспроводное устройство 102 обычно представляет собой портативное беспроводное устройство, которое взаимодействует с пользователем (не показан) и иногда может называться «клиентским устройством». Следует отметить, что взаимодействие беспроводного устройства 102 с пользователем не означает необходимости предлагать или предполагать какой-либо режим работы, например, вход в систему, регистрацию и т.п.[62] As shown in FIG. 1, system 100 has access to a plurality of wireless devices 101. Some wireless devices 101 are shown in FIG. 1. Wireless devices 101 are similar to each other, at least to the extent that they are suitable for use within the present technology. For this reason, only one exemplary wireless device 101 is described in detail here, namely wireless device 102. Wireless device 102 is typically a portable wireless device that interacts with a user (not shown) and may sometimes be referred to as a "client device". It should be noted that the interaction of the wireless device 102 with the user is not meant to suggest or imply any mode of operation, such as logging in, registering, or the like.

[63] В контексте настоящего описания, если явно не указано другое, термин «беспроводное устройство» означает любое портативное беспроводное устройство, снабженное средствами геолокации по меньшей мере одного вида для определения его геолокации и имеющее возможность использования соединения Wi-Fi для подключения к сетям LAN и/или другим устройствам. В качестве не имеющих ограничительного характера примеров беспроводных устройств можно привести смартфоны и планшеты с поддержкой Wi-Fi и GPS, которые пользователи обычно всегда имеют с собой. Следует отметить, что в данном контексте устройство, функционирующее как беспроводное устройство, также может функционировать как сервер в отношении других беспроводных устройств. Использование выражения «беспроводное устройство» не исключает использования нескольких клиентских устройств для приема, отправки, выполнения или инициирования выполнения любой задачи или запроса либо результатов любых задач или запросов либо шагов любого описанного здесь способа.[63] As used herein, unless expressly stated otherwise, the term "wireless device" means any portable wireless device equipped with at least one form of geolocation capability to determine its geolocation and capable of using a Wi-Fi connection to connect to LANs. and/or other devices. Non-limiting examples of wireless devices include Wi-Fi and GPS-enabled smartphones and tablets that users typically carry with them at all times. It should be noted that, in this context, a device functioning as a wireless device may also function as a server with respect to other wireless devices. The use of the term "wireless device" does not preclude the use of multiple client devices to receive, send, perform or initiate any task or request, or the results of any tasks or requests or steps of any method described herein.

[64] Беспроводное устройство 102 содержит энергонезависимое запоминающее устройство 104 (ЗУ), в котором хранятся исполняемые процессором команды, процессор 106, связанный с энергонезависимым ЗУ 104, и модуль 109 локальной связи, связанный с процессором 106. Энергонезависимое ЗУ 104 может содержать один или несколько носителей информации и обеспечивает пространство для хранения компьютерных команд, исполняемых процессором 106. Например, энергонезависимое ЗУ 104 может быть реализовано в виде машиночитаемого физического носителя информации, включая ПЗУ, жесткие диски (HDD), твердотельные накопители (SSD) и карты флэш-памяти. В данном варианте осуществления изобретения модуль 109 локальной связи содержит модуль Wi-Fi, способный подключаться к сети LAN, которая может совместно использоваться через точку доступа Wi-Fi, такую как беспроводной маршрутизатор. В некоторых вариантах осуществления изобретения модуль 109 локальной связи также содержит модуль Bluetooth™ для связи с использованием соединения Bluetooth.[64] The wireless device 102 includes a nonvolatile memory 104 (memory) that stores instructions executable by the processor, a processor 106 associated with the nonvolatile memory 104, and a local communication module 109 associated with the processor 106. The nonvolatile memory 104 may include one or more storage media and provides storage space for computer instructions executed by processor 106. For example, non-volatile memory 104 may be implemented as a computer-readable physical storage medium, including ROM, hard disk drives (HDDs), solid state drives (SSDs), and flash memory cards. In this embodiment, the local communication module 109 includes a Wi-Fi module capable of connecting to a LAN that can be shared via a Wi-Fi access point such as a wireless router. In some embodiments, the local communication module 109 also includes a Bluetooth™ module for communication using a Bluetooth connection.

[65] Беспроводное устройство 102 также содержит аппаратные средства и/или прикладное программное обеспечение и/или встроенное программное обеспечение (либо их сочетание) для выполнения множества 107 приложений, включая навигационное приложение 108, которое, по меньшей мере частично, хранится в энергонезависимом ЗУ 104. Одна из целей навигационного приложения 108 заключается в предоставлении пользователю маршрута для перемещения из одного места в другое место. Способ реализации навигационного приложения 108 известен в данной области техники и здесь не описан. Например, в качестве навигационного приложения 108 может использоваться приложение Yandex.Maps™, Yandex.Navigator™ или другое коммерчески доступное или проприетарное картографическое приложение.[65] The wireless device 102 also includes hardware and/or application software and/or firmware (or a combination thereof) for running a plurality of applications 107, including a navigation application 108, which is at least partially stored in non-volatile memory 104 One of the purposes of the navigation application 108 is to provide the user with a route to navigate from one location to another location. The method for implementing the navigation application 108 is known in the art and is not described here. For example, the navigation application 108 may be Yandex.Maps™, Yandex.Navigator™, or another commercially available or proprietary mapping application.

[66] Беспроводное устройство 102 также имеет доступ к GPS-приемнику, способному принимать сигналы спутника системы GPS и определять геолокацию беспроводного устройства 102, или к другим средствам определения геолокации беспроводного устройства 102 в определенные моменты времени и/или в течение определенных временных интервалов. В настоящем варианте осуществления изобретения беспроводное устройство 102 содержит встроенный GPS-приемник. В по меньшей мере некоторых вариантах осуществления изобретения беспроводному устройству 102 для приема сигналов спутника системы GPS не требуется подключение к сети Интернет или выполнение навигационного приложения 108. Поэтому беспроводное устройство 102 может отслеживать перемещение пользователя в виде геолокаций, которые могут быть зарегистрированы в виде широты и долготы независимо от доступности подключения к сети Интернет. В данном варианте осуществления изобретения беспроводное устройство 102 определяет GPS-координаты с частотой, в частности, зависящей от конкретного варианта реализации беспроводного устройства 102 и его операционной системы, и регистрирует их в журнале 110.[66] The wireless device 102 also has access to a GPS receiver capable of receiving GPS satellite signals and determining the geolocation of the wireless device 102, or other means of determining the geolocation of the wireless device 102 at certain times and/or during certain time intervals. In the present embodiment, the wireless device 102 includes an embedded GPS receiver. In at least some embodiments, the wireless device 102 does not need to be connected to the Internet or running a navigation application 108 to receive GPS satellite signals. Therefore, the wireless device 102 can track a user's movement in the form of geolocations, which can be recorded in terms of latitude and longitude. regardless of the availability of an Internet connection. In this embodiment of the invention, the wireless device 102 determines the GPS coordinates with a frequency, in particular depending on the particular implementation of the wireless device 102 and its operating system, and logs them in the log 110.

[67] В некоторых вариантах осуществления изобретения беспроводное устройство 102 хранит журнал 110 во встроенном энергонезависимом ЗУ 104. В некоторых вариантах осуществления изобретения журнал 110 хранится удаленно по отношению к беспроводному устройству 102, например, на удаленном сервере. В некоторых вариантах осуществления изобретения беспроводное устройство 102 обеспечивает одному или нескольким удаленным серверам доступ к своей геолокации. В некоторых вариантах осуществления изобретения беспроводное устройство 102 обеспечивает доступ к своей геолокации одному или нескольким удаленным серверам в реальном времени или почти в реальном времени.[67] In some embodiments, the wireless device 102 stores the log 110 in the onboard non-volatile memory 104. In some embodiments, the log 110 is stored remotely from the wireless device 102, such as on a remote server. In some embodiments, the wireless device 102 provides one or more remote servers with access to its geolocation. In some embodiments, wireless device 102 provides real-time or near real-time access to its geolocation to one or more remote servers.

[68] В некоторых не имеющих ограничительного характера вариантах осуществления изобретения в журнале 110 хранятся геолокации беспроводного устройства 102 в виде координат геолокации беспроводного устройства 102 с отметками времени, собранных или предоставленных беспроводным устройством 102 в течение некоторого времени. В некоторых вариантах осуществления изобретения беспроводное устройство 102 собирает и в некоторых случаях хранит журнал 110 и/или соответствующие GPS-координаты с отметками времени, например, путем сочетания использования приложений 107 и/или операционной системы беспроводного устройства 102 без открывания пользователем конкретного приложения, хранящегося в беспроводном устройстве 102.[68] In some non-limiting embodiments of the invention, the log 110 stores the geolocations of the wireless device 102 as geolocation coordinates of the wireless device 102 with timestamps collected or provided by the wireless device 102 over time. In some embodiments of the invention, the wireless device 102 collects and in some cases stores a log 110 and/or corresponding GPS coordinates with timestamps, for example, by combining the use of applications 107 and/or the operating system of the wireless device 102 without the user opening the specific application stored in wireless device 102.

[69] На фиг. 2 представлен не имеющий ограничительного характера вариант осуществления журнала 110. На способ и формат наполнения и хранения журнала 110 не накладывается каких-либо ограничений. Например, беспроводное устройство 102 может принимать сигналы спутника системы GPS через заранее заданные временные интервалы и преобразовывать сигналы спутника системы GPS в координаты геолокации с отметками времени. В некоторых вариантах осуществления изобретения беспроводное устройство 102 содержит и/или использует средства триангуляции по вышкам сотовой связи либо другие средства определения геолокации для получения своих геолокаций вместо или в дополнение к применению системы GPS.[69] FIG. 2 shows a non-limiting embodiment of the log 110. No restrictions are placed on the method and format for populating and storing the log 110. For example, the wireless device 102 may receive GPS satellite signals at predetermined time intervals and convert the GPS satellite signals into geolocation coordinates with timestamps. In some embodiments, wireless device 102 includes and/or uses cell tower triangulation or other geolocation tools to obtain its geolocations instead of or in addition to using GPS.

[70] В представленном на фиг. 2 примере журнал 110 содержит первые координаты 202 геолокации, которые в не имеющем ограничительного характера примере соответствуют зданию 500 MacDonald’s™ в географическом районе 136. Первые координаты 202 геолокации связаны с первой отметкой 204 времени. Первая отметка 204 времени соответствует времени, когда беспроводное устройство 102 находилось согласно первым координатам 202 геолокации. Журнал 110 также содержит дополнительные координаты геолокации и соответствующие отметки времени (отдельно не обозначены). Например, исходя из отметок времени и координат геолокации в журнале 110, должно быть понятно, что беспроводное устройство 102 в течение 6 минут переместилось на 0,1 угловой секунды на север и на 0,4 угловой секунды на запад. Для ясности в журнале 110 показаны только четыре геолокации. Журнал 110 может содержать большее или меньшее количество геолокаций или координат.[70] In FIG. 2, log 110 contains first geolocation coordinates 202, which in a non-limiting example correspond to MacDonald's™ building 500 in geographic area 136. First geolocation coordinates 202 are associated with first timestamp 204. The first timestamp 204 corresponds to the time when the wireless device 102 was located according to the first geolocation coordinates 202. The log 110 also contains additional geolocation coordinates and associated timestamps (not shown separately). For example, based on the timestamps and geolocation coordinates in the log 110, it should be clear that the wireless device 102 has moved 0.1 arc seconds north and 0.4 arc seconds west over the course of 6 minutes. For clarity, log 110 shows only four geolocations. Log 110 may contain more or less geolocations or coordinates.

[71] В некоторых вариантах осуществления изобретения беспроводное устройство 102 способно назначать идентификатор 206 пользовательского устройства для журнала 110. Например, идентификатор 206 пользовательского устройства может представлять собой MAC-адрес беспроводного устройства 102 либо его элемента и/или может представлять собой указание на имя пользователя (такое как адрес электронной почты), связанное с пользователем, если беспроводное устройство 102 требует авторизации пользователя и т.п. В другом примере идентификатор 206 пользовательского устройства может соответствовать проприетарному идентификационному номеру, назначенному, например, навигационным приложением 108 и/или другим сервисным приложением (или приложениями) 112 (описано ниже). Таким образом, идентификатор 206 пользовательского устройства представляет собой один пример идентификатора 206 беспроводного устройства 102.[71] In some embodiments, wireless device 102 is capable of assigning a user device identifier 206 to log 110. For example, user device identifier 206 may be the MAC address of wireless device 102 or a member thereof and/or may be an indication of a user name ( such as an email address) associated with the user if the wireless device 102 requires user authorization, and the like. In another example, user device identifier 206 may correspond to a proprietary identification number assigned, for example, by navigation application 108 and/or other service application(s) 112 (described below). Thus, the user device identifier 206 is one example of the identifier 206 of the wireless device 102.

[72] Беспроводное устройство 102 содержит аппаратные средства и/или прикладное программное обеспечение и/или встроенное программное обеспечение (либо их сочетание) для выполнения одного или нескольких сервисных приложений 112 (см. фиг. 1). В некоторых вариантах осуществления изобретения одно или несколько сервисных приложений 112 включают в себя по меньшей мере одно сервисное приложение (не обозначено), управляемое организацией, предоставляющей описанное выше навигационное приложение 108. Например, если навигационное приложение 108 представляет собой приложение Yandex.Navigator, то одно или несколько сервисных приложений 112 могут включать в себя приложение веб-браузера Yandex.Browser™, новостное приложение Yandex.News™, приложение для поиска и подбора товаров Yandex.Market™ и т.п. Очевидно, что одно или несколько сервисных приложений 112 также могут включать в себя сервисные приложения, которые не управляются организацией, предоставляющей описанное выше навигационное приложение 108, например, приложения социальных медиа, такие как приложение Vkontakte™, и приложение потоковой передачи музыки, такое как Spotify™.[72] Wireless device 102 includes hardware and/or application software and/or firmware (or a combination thereof) for executing one or more service applications 112 (see FIG. 1). In some embodiments of the invention, one or more service applications 112 include at least one service application (not indicated) managed by the organization providing the navigation application 108 described above. For example, if the navigation application 108 is a Yandex.Navigator application, then one or several service applications 112 may include a Yandex.Browser™ web browser application, a Yandex.News™ news application, a Yandex.Market™ product search and selection application, and the like. Obviously, one or more service applications 112 may also include service applications that are not operated by the organization providing the navigation application 108 described above, such as social media applications such as the Vkontakte™ application and a music streaming application such as Spotify. ™.

[73] В некоторых вариантах осуществления изобретения действия пользователя, выполненные с использованием беспроводного устройства 102, собираются одним или несколькими серверами и используются для формирования профиля пользователя, связанного с пользователем и/или с беспроводным устройством (или устройствами) 102 пользователя. В некоторых вариантах осуществления изобретения профиль пользователя содержит зависящую от пользователя часть, содержащую информацию относительно пользователя, и зависящую от устройства часть, содержащую информацию относительно беспроводного устройства (или устройств) 102 пользователя. В некоторых вариантах осуществления изобретения одно или несколько сервисных приложений 112, управляемых организацией, предоставляющей навигационное приложение 108, способны сообщать и/или сохранять действия и/или геолокации пользователя с сопутствующим указанием на идентификатор 206 пользовательского устройства или на другие средства, обеспечивающие возможность последующего определения истории действий или геолокаций пользователя с беспроводным устройством (или устройствами) 102 пользователя, с использованием которого пользователь выполнял действия, составляющие историю действий пользователя.[73] In some embodiments, user actions performed using wireless device 102 are collected by one or more servers and used to generate a user profile associated with the user and/or wireless device (or devices) 102 of the user. In some embodiments of the invention, the user profile contains a user-specific part containing information regarding the user, and a device-specific part containing information regarding the wireless device (or devices) 102 of the user. In some embodiments of the invention, one or more service applications 112 managed by the organization providing the navigation application 108 are capable of reporting and/or storing user actions and/or geolocations with an accompanying reference to the identifier 206 of the user device or to other means that allow the subsequent determination of the history actions or geolocations of the user with the wireless device (or devices) 102 of the user, with the help of which the user performed the actions that make up the history of the user's actions.

[74] Беспроводное устройство 102 содержит интерфейс связи (не показан) для обеспечения двухсторонней связи с сетью 114 связи по линии 116 связи. В некоторых не имеющих ограничительного характера вариантах осуществления настоящей технологии в качестве сети 114 связи может использоваться сеть Интернет. В других вариантах осуществления настоящей технологии сеть 114 связи может быть реализована иначе, например, в виде любой глобальной сети связи, локальной сети связи, частной сети связи и т.п. В некоторых вариантах осуществления изобретения интерфейс связи содержит модуль 109 локальной связи беспроводного устройства 102 и/или работает с ним.[74] The wireless device 102 includes a communication interface (not shown) for providing two-way communication with the communication network 114 over the communication line 116 . In some non-limiting embodiments of the present technology, the Internet may be used as communication network 114 . In other embodiments of the present technology, communications network 114 may be implemented in other ways, such as any wide area network, local area network, private network, or the like. In some embodiments of the invention, the communication interface contains the local communication module 109 of the wireless device 102 and/or works with it.

[75] На реализацию линии 116 связи не накладывается каких-либо особых ограничений, она зависит от реализации беспроводного устройства 102. Только в качестве примера, не имеющего ограничительного характера, в тех вариантах осуществления настоящей технологии, в которых беспроводное устройство 102 реализовано в виде беспроводного устройства (такого как смартфон), линия 116 связи может быть реализована в виде беспроводной линии связи (такой как канал сети связи 3G, канал сети связи 4G, Wireless Fidelity или сокращенно Wi-Fi®, Bluetooth® и т.п.) или проводной линии связи (такой как соединение на основе Ethernet).[75] The implementation of the link 116 is not particularly limited, but depends on the implementation of the wireless device 102. By way of non-limiting example only, in those embodiments of the present technology in which the wireless device 102 is implemented as a wireless device (such as a smartphone), link 116 may be implemented as a wireless link (such as a 3G network link, a 4G network link, Wireless Fidelity or Wi- Fi® , Bluetooth® , etc. for short) or a wired communication lines (such as an Ethernet-based connection).

[76] Должно быть очевидно, что варианты реализации беспроводного устройства 102, линии 116 связи и сети 114 связи приведены лишь для иллюстрации. Специалисту в данной области должны быть ясны и другие конкретные детали реализации беспроводного устройства 102, линии 116 связи и сети 114 связи. Представленные выше примеры никак не ограничивают объем настоящей технологии.[76] It should be obvious that the embodiments of wireless device 102, link 116, and network 114 are for illustration purposes only. A person skilled in the art should be clear and other specific details of the implementation of the wireless device 102, communication line 116 and communication network 114. The above examples do not limit the scope of the present technology in any way.

[77] Система 100 также содержит сервер 118, соединенный с сетью 114 связи (см. фиг. 1). Сервер 118 может быть реализован в виде компьютерного сервера. В примере осуществления настоящей технологии сервер 118 может быть реализован в виде сервера Dell™ PowerEdge™, работающего под управлением операционной системы Microsoft™ Windows Server™. Очевидно, что сервер 118 может быть реализован с использованием любых других подходящих аппаратных средств и/или прикладного программного обеспечения и/или встроенного программного обеспечения либо их сочетания. В представленном не имеющем ограничительного характера варианте осуществления настоящей технологии сервер 118 реализован в виде одного сервера. В других не имеющих ограничительного характера вариантах осуществления настоящей технологии функции сервера 118 могут быть распределены между несколькими серверами.[77] System 100 also includes a server 118 connected to a communications network 114 (see FIG. 1). Server 118 may be implemented as a computer server. In an exemplary embodiment of the present technology, server 118 may be implemented as a Dell™ PowerEdge™ server running a Microsoft™ Windows Server™ operating system. Obviously, the server 118 may be implemented using any other suitable hardware and/or application software and/or firmware, or a combination thereof. In the present non-limiting embodiment of the present technology, the server 118 is implemented as a single server. In other non-limiting embodiments of the present technology, the functions of the server 118 may be distributed among multiple servers.

[78] Сервер 118 содержит интерфейс 119 связи, структура и настройки которого позволяют осуществлять связь с различными элементами (такими как беспроводные устройства 101 и другие устройства, которые могут быть связаны с сетью 114 связи) через сеть 114 связи. Сервер 118 содержит долговременную память 120, которая включает в себя один или несколько носителей информации и в общем случае обеспечивает пространство для хранения компьютерных программных команд, исполняемых процессором 122. Например, память 120 может быть реализована в виде машиночитаемого физического носителя информации, включая ПЗУ и/или ОЗУ. Память 120 также может включать в себя одно или несколько устройств хранения данных, таких как жесткие диски (HDD), твердотельные накопители (SSD) и карты флэш-памяти.[78] The server 118 includes a communications interface 119 whose structure and settings allow communication with various entities (such as wireless devices 101 and other devices that may be associated with the communications network 114) via the communications network 114. Server 118 includes non-volatile memory 120 that includes one or more storage media and generally provides storage space for computer program instructions executable by processor 122. For example, memory 120 may be implemented as a machine-readable physical storage medium, including ROM and/or or RAM. Memory 120 may also include one or more storage devices such as hard disk drives (HDDs), solid state drives (SSDs), and flash memory cards.

[79] В некоторых вариантах осуществления изобретения сервер 118 может управляться организацией, предоставляющей описанное выше браузерное приложение 108. Например, если навигационное приложение 108 представляет собой приложение Yandex.Navigator, то сервер 118 может управляться компанией Yandex LLC (ул. Льва Толстого, 16, Москва, 119021, Россия). В других вариантах осуществления изобретения сервер 118 может управляться организацией, отличной от той, что предоставляет описанное выше навигационное приложение 108. Несмотря на то, что ниже в некоторых не имеющих ограничительного характера вариантах осуществления изобретения описана конфигурация сервера 118 с конкретным набором модулей, обеспечивающих различные сочетания функций, в альтернативных не имеющих ограничительного характера вариантах осуществления изобретения сервер 118 может быть сконфигурирован с другим набором модулей и/или по меньшей мере частично распределенным образом при условии обеспечения описанных здесь функциональных возможностей.[79] In some embodiments of the invention, the server 118 may be managed by an organization that provides the browser application 108 described above. Moscow, 119021, Russia). In other embodiments of the invention, the server 118 may be managed by an organization other than that provided by the navigation application 108 described above. functions, in alternative non-limiting embodiments of the invention, the server 118 may be configured with a different set of modules and/or in an at least partially distributed manner, provided that the functionality described herein is provided.

[80] Согласно некоторым не имеющим ограничительного характера вариантам осуществления настоящей технологии сервер 118 способен выполнять приложение 124 выбора элемента цифрового контента (приложение 124 выбора). Способ реализации приложения 124 выбора подробно описан ниже.[80] According to some non-limiting embodiments of the present technology, server 118 is capable of executing a digital content item selection application 124 (selection application 124). The method for implementing the selection application 124 is described in detail below.

База данных элементов цифрового контентаDatabase of digital content items

[81] Сервер 118 связан с базой 126 данных элементов цифрового контента. В других вариантах осуществления изобретения база 126 данных элементов цифрового контента может быть связана с сервером 118 через сеть 114 связи. Несмотря на то, что база 126 данных элементов цифрового контента схематично показана здесь в виде одного элемента, предполагается, что база 126 данных элементов цифрового контента может быть распределенной.[81] The server 118 is connected to the database 126 of the digital content items. In other embodiments, the digital content item database 126 may be connected to the server 118 via a communications network 114 . While the digital content item database 126 is schematically shown here as a single item, it is contemplated that the digital content item database 126 may be distributed.

[82] База 126 данных элементов цифрового контента наполнена множеством элементов цифрового контента (отдельно не обозначены). На характер каждого элемента из множества элементов цифрового контента не накладывается каких-либо особых ограничений. В общем случае элемент цифрового контента может соответствовать таргетированному сообщению, связанному с одной или несколькими точками POI и содержащему одно или несколько предложений, изображений, видеоматериалов и т.д.[82] The digital content item database 126 is populated with a plurality of digital content items (not separately indicated). No particular limitation is imposed on the nature of each item of the plurality of digital content items. In general, a digital content item may correspond to a targeted message associated with one or more POIs and containing one or more offers, images, videos, etc.

[83] На фиг. 3 представлен не имеющий ограничительного характера вариант осуществления базы 126 данных элементов цифрового контента, наполненной множеством элементов цифрового контента.[83] FIG. 3 shows a non-limiting embodiment of a digital content item database 126 populated with a plurality of digital content items.

[84] На способ наполнения базы 126 данных элементов цифрового контента не накладывается каких-либо ограничений. Например, база 126 данных элементов цифрового контента может получать элементы цифрового контента от одного или нескольких поставщиков контента.[84] There are no restrictions on how to populate the digital content item database 126 . For example, the digital content item database 126 may receive digital content items from one or more content providers.

[85] В по меньшей мере некоторых не имеющих ограничительного характера вариантах осуществления настоящей технологии в базе 126 данных элементов цифрового контента может храниться множество элементов цифрового контента, сгруппированных в соответствии с одной или несколькими темами. Таким образом, база 126 данных элементов цифрового контента может выполнять процедуру кластеризации по темам (не показана). На способ кластеризации множества элементов цифрового контента в соответствии с одной или несколькими темами или событиями не накладывается каких либо ограничений. Например, при этом могут использоваться традиционные способы кластеризации, такие как подходы на основе тематического моделирования или ключевых слов.[85] In at least some non-limiting embodiments of the present technology, the digital content item database 126 may store a plurality of digital content items grouped according to one or more topics. Thus, the digital content item database 126 can perform a topic clustering procedure (not shown). There are no restrictions on how to cluster a plurality of digital content items according to one or more topics or events. For example, traditional clustering techniques such as topic modeling or keyword based approaches can be used.

[86] Множество элементов цифрового контента сгруппировано в один или несколько тематических кластеров 302. Например, в базе 126 данных элементов цифрового контента хранятся первый тематический кластер 304, второй тематический кластер 306, третий тематический кластер (не обозначен) и четвертый тематический кластер (не обозначен). Первый тематический кластер 304 содержит первый элемент 308 цифрового контента и второй элемент 312 цифрового контента, а второй тематический кластер 306 содержит третий элемент 310 цифрового контента.[86] A plurality of digital content items are grouped into one or more topic clusters 302. For example, the digital content item database 126 stores a first topic cluster 304, a second topic cluster 306, a third topic cluster (not labeled), and a fourth topic cluster (not labeled ). The first topic cluster 304 contains the first digital content item 308 and the second digital content item 312, and the second topic cluster 306 contains the third digital content item 310.

[87] В некоторых не имеющих ограничительного характера вариантах осуществления настоящей технологии база 126 данных элементов цифрового контента содержит дополнительную информацию относительно каждого элемента из множества элементов цифрового контента, такую как длительность элемента цифрового контента, минимальная предлагаемая цена, выбранные источником элемента цифрового контента целевые параметры, указание на статический или динамический характер элемента цифрового контента и т.п.[87] In some non-limiting embodiments of the present technology, the digital content item database 126 contains additional information regarding each item of a plurality of digital content items, such as the duration of the digital content item, the minimum bid, the target parameters selected by the source of the digital content item, an indication of the static or dynamic nature of a digital content element, etc.

База данных профилей пользователейUser profile database

[88] Сервер 118 также соединен с базой 128 данных профилей пользователей, в которой, среди прочего, хранятся профили 129 пользователей (описано ниже) беспроводных устройств 101 (см. фиг. 1). В других не имеющих ограничительного характера вариантах осуществления настоящей технологии база 128 данных профилей пользователей может быть соединена с сервером 118 через сеть 114 связи. Несмотря на то, что база 128 данных профилей пользователей схематично показана здесь в виде одного элемента, предполагается, что база 128 данных профилей пользователей может быть распределенной или иметь любую другую конфигурацию.[88] The server 118 is also connected to a user profile database 128 which, among other things, stores user profiles 129 (described below) of the wireless devices 101 (see FIG. 1). In other non-limiting embodiments of the present technology, the user profile database 128 may be connected to the server 118 via the communications network 114 . Although the user profile database 128 is schematically shown here as a single element, it is contemplated that the user profile database 128 may be distributed or have any other configuration.

[89] База 128 данных профилей пользователей представляет собой репозиторий профилей 129 пользователей, каждый из которых связан с одним или несколькими беспроводными устройствами 101. На способ хранения одного или нескольких профилей 129 пользователей не накладывается каких-либо ограничений. Например, они могут представлять собой набор векторов, представляющих интересы пользователя одного или нескольких беспроводных устройств 101.[89] The user profile database 128 is a repository of user profiles 129, each of which is associated with one or more wireless devices 101. There are no restrictions on how one or more user profiles 129 are stored. For example, they may be a set of vectors representing the interests of a user of one or more wireless devices 101.

[90] На фиг. 4 представлена схема объединения различных профилей пользователей, связанных с пользователем беспроводного устройства 102, представляющего собой пример одного из беспроводных устройств 101.[90] FIG. 4 is a diagram of the association of various user profiles associated with a user of a wireless device 102, which is an example of one of the wireless devices 101.

[91] Первый профиль 402 принимается от первого сервисного сервера 404. Например, первый сервисный сервер 404 может быть связан с первым сервисным приложением 401, представляющим собой приложение Yandex.Browser, которое управляется организацией, предоставляющей описанное выше навигационное приложение 108 беспроводного устройства 102. Например, первый профиль 402 может быть сформирован первым сервисным сервером 404 на основе журналов 403 просмотра, связанных с беспроводным устройством 102.[91] The first profile 402 is received from the first service server 404. For example, the first service server 404 may be associated with the first service application 401, which is a Yandex.Browser application that is managed by the organization providing the navigation application 108 of the wireless device 102 described above. For example, , the first profile 402 may be generated by the first service server 404 based on browsing logs 403 associated with the wireless device 102.

[92] Первый профиль 402 связан с первым уникальным идентификатором 406, представляющим собой проприетарный идентификатор пользователя, связанный с беспроводным устройством 102. В частности, с учетом того, что первое сервисное приложение 401 управляется организацией, предоставляющей вышеупомянутое навигационное приложение 108 беспроводного устройства 102, первый уникальный идентификатор 406 первого профиля 402 пользователя соответствует идентификатору 206 пользовательского устройства беспроводного устройства 102.[92] The first profile 402 is associated with the first unique identifier 406, which is a proprietary user identifier associated with the wireless device 102. In particular, given that the first service application 401 is managed by the organization providing the aforementioned navigation application 108 of the wireless device 102, the first the unique identifier 406 of the first user profile 402 corresponds to the user device identifier 206 of the wireless device 102.

[93] Второй профиль 408 для пользователя беспроводного устройства 102 принимается от второго сервисного сервера 410. Например, второй сервисный сервер 410 может быть связан со вторым сервисным приложением 409 беспроводного устройства 102, представляющим собой приложение Yandex.Market, которое управляется организацией, предоставляющей описанное выше навигационное приложение 108. Например, второй профиль 408 может быть сформирован вторым сервисным сервером 410 на основе журналов 411 поиска, связанных с поисками, выполненными пользователем беспроводного устройства 102 с использованием приложения Yandex.Market на беспроводном устройстве 102.[93] The second profile 408 for the user of the wireless device 102 is received from the second service server 410. For example, the second service server 410 may be associated with the second service application 409 of the wireless device 102, which is a Yandex.Market application that is managed by an organization that provides the above described navigation application 108. For example, the second profile 408 may be generated by the second service server 410 based on search logs 411 associated with searches performed by the user of the wireless device 102 using the Yandex.Market application on the wireless device 102.

[94] Второй профиль 408 также связан со вторым уникальным идентификатором 412. Поскольку в приложении Yandex.Market для доступа к цифровому сервису требуется, чтобы пользователь сообщил адрес электронной почты, второй уникальный идентификатор 412 содержит как адрес электронной почты пользователя, так и проприетарный идентификатор пользователя, соответствующий идентификатору 206 пользовательского устройства.[94] The second profile 408 is also associated with the second unique identifier 412. Since the Yandex.Market application requires the user to provide an email address to access the digital service, the second unique identifier 412 contains both the user's email address and the user's proprietary identifier. , corresponding to the identifier 206 of the user device.

[95] В некоторых не имеющих ограничительного характера вариантах осуществления изобретения база 128 данных профилей пользователей способна выполнять процедуру объединения профилей (не показана). Процедура объединения профилей позволяет определять, соответствуют ли первый профиль 402 и второй профиль 408 одному и тому же пользователю. Например, процедура объединения профилей может определять, соответствует ли, по меньшей мере частично, первый уникальный идентификатор 406 второму уникальному идентификатору 412.[95] In some non-limiting embodiments of the invention, the user profile database 128 is capable of performing a profile merging procedure (not shown). The profile merging procedure makes it possible to determine whether the first profile 402 and the second profile 408 correspond to the same user. For example, the profile merging procedure may determine if, at least in part, the first unique identifier 406 matches the second unique identifier 412.

[96] Если определено, что первый уникальный идентификатор 406 по меньшей мере частично соответствует второму уникальному идентификатору 412, то процедура объединения профилей может объединить первый профиль 402 и второй профиль 408 для формирования объединенного профиля 414.[96] If it is determined that the first unique identifier 406 at least partially matches the second unique identifier 412, then the profile merging procedure may combine the first profile 402 and the second profile 408 to form a combined profile 414.

[97] В результате выполнения процедуры объединения профилей в базе 128 данных профилей пользователей сохраняется объединенный профиль 414 вместе с третьим уникальным идентификатором 416 (который соответствует идентификатору 206 пользовательского устройства и адресу электронной почты).[97] As a result of the profile merging procedure, the merged profile 414 is stored in the user profile database 128 along with a third unique identifier 416 (which corresponds to the user device identifier 206 and email address).

[98] С другой стороны, если процедура объединения профилей определяет, что первый уникальный идентификатор 406 даже частично не соответствует второму уникальному идентификатору 412, то первый профиль 402 и второй профиль 408 рассматриваются как связанные с различными пользователями. Тогда первый профиль 402 (и первый уникальный идентификатор 406) и второй профиль 408 (и второй уникальный идентификатор 412) хранятся в базе 128 данных профилей пользователей раздельно.[98] On the other hand, if the profile merging procedure determines that the first unique identifier 406 does not even partially match the second unique identifier 412, then the first profile 402 and the second profile 408 are considered to be associated with different users. The first profile 402 (and the first unique identifier 406) and the second profile 408 (and the second unique identifier 412) are then stored separately in the user profile database 128 .

[99] Несмотря на то, что здесь показаны лишь два профиля пользователя (первый профиль 402 и второй профиль 408) для формирования объединенного профиля 414, должно быть понятно, что объединенный профиль 414 для беспроводного устройства 101 может быть сформирован на основе более чем двух профилей пользователя.[99] Although only two user profiles (first profile 402 and second profile 408) are shown here to form the combined profile 414, it should be understood that the combined profile 414 for the wireless device 101 may be formed based on more than two profiles. user.

[100] Кроме того, несмотря на то, что объединенный профиль 414 сформирован исключительно на основе сервисных приложений, управляемых одной и той же организацией, объем изобретения этим не ограничивается. Поскольку второй профиль 408 пользователя содержит адрес электронной почты, связанный с пользователем, можно дополнительно объединить профиль пользователя с третьим профилем пользователя (не показан), принятым от другой организации, если третий профиль пользователя связан с третьим уникальным идентификатором, соответствующим тому же адресу электронной почты.[100] In addition, despite the fact that the combined profile 414 is formed solely on the basis of service applications managed by the same organization, the scope of the invention is not limited to this. Because the second user profile 408 contains an email address associated with the user, it is possible to further merge the user profile with a third user profile (not shown) received from another organization if the third user profile is associated with a third unique identifier corresponding to the same email address.

[101] Вкратце, в базе 128 данных профилей пользователей хранится множество профилей 129 пользователей, каждый из которых связан с по меньшей мере одним беспроводным устройством 101. В некоторых не имеющих ограничительного характера вариантах осуществления настоящей технологии профили 129 пользователей содержат дополнительную информацию о пользователях, которым они принадлежат. В качестве не имеющего ограничительного характера примера такой дополнительной информации можно привести пол пользователей. Другой не имеющий ограничительного характер пример представляет собой истории покупок пользователей.[101] Briefly, the user profile database 128 stores a plurality of user profiles 129, each of which is associated with at least one wireless device 101. In some non-limiting embodiments of the present technology, user profiles 129 contain additional information about the users that they belong. A non-limiting example of such additional information is the gender of users. Another non-limiting example is the purchase history of users.

Модуль метрикMetrics Module

[102] В некоторых не имеющих ограничительного характера вариантах осуществления изобретения сервер 118 хранит в своей памяти 120 и выполняет модуль 139 метрик (см. фиг. 1). Модуль 139 метрик в течение некоторого временного периода получает снабженные отметками времени геолокации доступных серверу 118 беспроводных устройств 101. В некоторых вариантах осуществления изобретения модуль 139 метрик постоянно получает данные геолокации с отметками времени по мере того, как данные геолокации с отметками времени становятся доступными в каждом беспроводном устройстве 101. Модуль 139 метрик хранит снабженные отметками времени данные геолокации каждого беспроводного устройства 101 вместе с соответствующим уникальным идентификатором беспроводного устройства 101 в базе 141 данных геолокации пользователей. В некоторых вариантах осуществления изобретения модуль 139 метрик дополнительно конфигурирует базу 141 данных геолокации пользователей путем сопоставления в ней данных геолокации каждого беспроводного устройства 101 с соответствующим профилем 402 пользователя и/или с идентификатором 206 пользовательского устройства либо с другим соответствующим уникальным идентификатором.[102] In some non-limiting embodiments of the invention, the server 118 stores in its memory 120 and executes the metrics module 139 (see FIG. 1). The metrics module 139 receives timestamped geolocation data of the wireless devices 101 available to the server 118 over a period of time. device 101. The metrics module 139 stores time-stamped geolocation data of each wireless device 101 along with a corresponding unique identifier of the wireless device 101 in a user geolocation database 141 . In some embodiments, the metrics module 139 further configures the user geolocation database 141 by matching the geolocation data of each wireless device 101 to the corresponding user profile 402 and/or user device ID 206 or other appropriate unique identifier.

[103] Модуль 139 метрик также получает от каждого беспроводного устройства 101 информацию о сетях 135 LAN, обнаруженных каждым беспроводным устройством 101 в различных геолокациях, по меньшей мере с частотой сбора данных (см. фиг. 5). Частота сбора данных может быть различной для различных беспроводных устройств 101 и может зависеть от конкретного варианта реализации каждого беспроводного устройства 101 и/или от его операционной системы и/или от конфигурации каждого беспроводного устройства 101. В не имеющем ограничительного характера примере беспроводное устройство 101 может обнаруживать доступные сети 135 LAN с частотой 1/3 Гц (один раз в три секунды).[103] The metrics module 139 also receives from each wireless device 101 information about the LANs 135 LANs detected by each wireless device 101 in different geolocations, at least at a data collection rate (see FIG. 5). The frequency of data collection may be different for different wireless devices 101 and may depend on the particular implementation of each wireless device 101 and/or on its operating system and/or on the configuration of each wireless device 101. In a non-limiting example, wireless device 101 may detect available networks 135 LANs at 1/3 Hz (once every three seconds).

[104] Как схематически показано на фиг. 5, сеть 135 LAN может содержать точку 137 беспроводного доступа, через которую сеть 135 LAN может быть связана с одним или несколькими беспроводными устройствами 101. В не имеющем ограничительного характера примере точка 137 беспроводного доступа может представлять собой маршрутизатор. Беспроводное устройство 101 может обнаруживать беспроводной сигнал, излучаемый точкой 137 беспроводного доступа сети 135 LAN. На основе беспроводного сигнала каждое беспроводное устройство 101 может определять: 1) MAC-адрес точки 137 беспроводного доступа, 2) идентификатор SSID сети 135 LAN и 3) уровень беспроводного сигнала. В некоторых вариантах осуществления изобретения беспроводное устройство 101 также может получить из обнаруженного беспроводного сигнала дополнительные метрики, которые могут указывать на по меньшей мере некоторые характеристики точки 137 беспроводного доступа.[104] As shown schematically in FIG. 5, LAN network 135 may include a wireless access point 137 through which LAN network 135 can communicate with one or more wireless devices 101. In a non-limiting example, wireless access point 137 can be a router. The wireless device 101 can detect the wireless signal emitted by the wireless access point 137 of the LAN 135 . Based on the wireless signal, each wireless device 101 can determine: 1) the MAC address of the wireless access point 137, 2) the SSID of the LAN 135, and 3) the strength of the wireless signal. In some embodiments, the wireless device 101 may also derive additional metrics from the detected wireless signal that may indicate at least some characteristics of the wireless access point 137.

[105] В любой геолокации беспроводное устройство 101 может обнаруживать множество беспроводных сигналов, излучаемых различными точками 137 беспроводного доступа, в зоне действия которых может находиться беспроводное устройство 101. Беспроводное устройство 101 может получать MAC-адрес, идентификатор SSID и уровень сигнала для каждого обнаруженного беспроводного сигнала. В не имеющем ограничительного характера примере пользователь 103 беспроводного устройства 102 в некоторый момент времени может посетить задание 500 MacDonald’s в географическом районе 136 (см. фиг. 5). Когда пользователь 103 находится в этом здании, беспроводное устройство 102 пользователя 103 может обнаружить следующий набор сетей Wi-Fi: 1) сеть 135 LAN, принадлежащую самому ресторану 500 MacDonald’s, 2) сеть 135 LAN жилого дома 501, расположенного рядом со зданием 500 MacDonald’s, и 3) сеть 135 LAN, совместно используемую через точку беспроводного доступа Wi-Fi в портативном беспроводном устройстве 502 другого пользователя 504, который находится в здании 500 MacDonald’s одновременно с пользователем 103.[105] At any geolocation, the wireless device 101 can detect multiple wireless signals emitted by different wireless access points 137 that the wireless device 101 can be in range of. The wireless device 101 can obtain the MAC address, SSID, and signal strength for each detected wireless signal. In a non-limiting example, the user 103 of the wireless device 102 may visit MacDonald's job 500 in geographic area 136 at some point in time (see FIG. 5). When the user 103 is in the building, the wireless device 102 of the user 103 can discover the following set of Wi-Fi networks: 1) a LAN 135 owned by the MacDonald's restaurant 500 itself, 2) a LAN 135 LAN of an apartment building 501 located next to the MacDonald's building 500, and 3) a LAN 135 shared via a Wi-Fi hotspot in a portable wireless device 502 of another user 504 who is in the MacDonald's building 500 at the same time as the user 103.

[106] В другом не имеющем ограничительного характера примере после посещения здания 500 MacDonald’s пользователь 103 может решить перейти, как показано стрелкой 506, к расположенной поблизости автозаправочной станции 508 Petro-Canada™. В соответствующий последующий момент времени, когда пользователь 103 находится на автозаправочной станции 508, беспроводное устройство 102 пользователя 103 может обнаружить другой набор сетей Wi-Fi: 1) сеть 135 LAN, принадлежащую автозаправочной станции 508, и 2) сеть 135 LAN, принадлежащую ресторану 500 MacDonald’s, поскольку пользователь все еще находится в зоне ее действия.[106] In another non-limiting example, after visiting MacDonald's building 500, user 103 may decide to navigate, as indicated by arrow 506, to a nearby Petro-Canada™ gas station 508. At an appropriate subsequent point in time when the user 103 is at the gas station 508, the wireless device 102 of the user 103 may discover a different set of Wi-Fi networks: 1) a LAN 135 owned by the gas station 508, and 2) a LAN 135 LAN owned by the restaurant 500 MacDonald's because the user is still within range.

[107] Как показано на фиг. 5, когда пользователь 103 находится на автозаправочной станции 508, беспроводное устройство 102 пользователя 103 находится за пределами зоны действия сетей LAN жилых домов в географическом районе 136 и вне зоны действия точки беспроводного доступа Wi-Fi другого пользователя 504, поскольку устройство 502 другого пользователя излучает более слабый сигнал, чем точка 137 беспроводного доступа, принадлежащая ресторану 500 MacDonald’s.[107] As shown in FIG. 5, when the user 103 is at the gas station 508, the wireless device 102 of the user 103 is out of range of residential LANs in geographic area 136 and out of range of another user's Wi-Fi access point 504 because the other user's device 502 emits more weaker signal than wireless access point 137 belonging to 500 MacDonald's restaurant.

[108] Предполагается, что во время перемещения пользователя 103 из здания 500 MacDonald’s к автозаправочной станции 508 беспроводное устройство 102 пользователя 103 могло обнаруживать дополнительные отличающиеся наборы сетей LAN с частотой, связанной с беспроводным устройством 102.[108] It is contemplated that during user 103's movement from MacDonald's building 500 to gas station 508, wireless device 102 of user 103 may have detected additional distinct sets of LANs at the frequency associated with wireless device 102.

[109] MAC-адрес (или адреса), идентификатор (или идентификаторы) SSID и уровень (или уровни) сигнала, обнаруженные каждым беспроводным устройством 101 в каждый момент времени, а также соответствующее время обнаружения и дополнительная метрика (или метрики), которые могут быть определены беспроводным устройством 101, могут обобщенно называться мгновенным состоянием 123 сетей LAN с отметкой времени (фиг. 1). Модуль 139 метрик может получать от каждого беспроводного устройства 101 соответствующее мгновенное состояние 123 сетей LAN с отметкой времени, например, с периодичностью, связанной с каждым беспроводным устройством 101, и сохранять мгновенные состояния 123 сетей LAN в базе 121 данных мгновенных состояний сетей LAN в подходящей структуре данных.[109] The MAC address(es), SSID(s), and signal strength(s) detected by each wireless device 101 at each point in time, as well as the corresponding discovery time and additional metric(s) that may be determined by the wireless device 101 may be collectively referred to as the LAN instantaneous state 123 with a timestamp (FIG. 1). The metrics module 139 can receive from each wireless device 101 a corresponding instantaneous LAN status 123 with a timestamp, for example, at a frequency associated with each wireless device 101, and store the instantaneous LAN states 123 in the instantaneous LAN state database 121 in a suitable structure. data.

[110] Например, в некоторых не имеющих ограничительного характера вариантах осуществления изобретения модуль 139 метрик может получать мгновенные состояния 123 сетей LAN от всех доступных ему беспроводных устройств 101 в пакетах через заранее заданные временные интервалы. Таким образом, сервер 118 может использовать собранные мгновенные состояния 123 сетей LAN от всех беспроводных устройств 101 для формирования базы 121 данных мгновенных состояний сетей LAN.[110] For example, in some non-limiting embodiments of the invention, the metrics module 139 can receive instantaneous LAN states 123 from all wireless devices 101 available to it in bursts at predetermined time intervals. Thus, the server 118 can use the collected LAN snapshots 123 from all wireless devices 101 to form a LAN snapshot database 121 .

[111] В некоторых не имеющих ограничительного характера вариантах осуществления изобретения модуль 139 метрик может отфильтровывать по меньшей мере некоторые сети LAN из собранных или сохраненных мгновенных состояний 123 сетей LAN. Например, в некоторых не имеющих ограничительного характера вариантах осуществления изобретения сервер 118 и/или модуль 139 метрик может определять или обнаруживать для каждого беспроводного устройства 101, какие сети LAN вблизи этого беспроводного устройства 101 в любой момент времени или по меньшей мере в некотором количестве последовательных мгновенных состояний 123 сетей LAN являются статическими сетями LAN, а какие - мобильными или динамическими сетями LAN.[111] In some non-limiting embodiments of the invention, the metrics module 139 may filter at least some LANs from the collected or stored instantaneous states 123 of the LANs. For example, in some non-limiting embodiments of the invention, the server 118 and/or the metrics module 139 can determine or discover, for each wireless device 101, which LANs are in the vicinity of that wireless device 101 at any given time or at least some number of consecutive instantaneous states 123 of LANs are static LANs and which are mobile or dynamic LANs.

[112] На конкретные способы или алгоритмы, используемые, чтобы отличать и отфильтровывать мобильные или динамические сети LAN от статических сетей LAN, не накладывается каких-либо ограничений. Для этой цели могут использоваться любые подходящие способы или алгоритмы. В полученных в результате фильтрации последовательных мгновенных состояниях 123 сетей LAN представлены исключительно статические сети LAN. В по меньшей мере некоторых не имеющих ограничительного характера вариантах осуществления изобретения мгновенные состояния 123 статических сетей LAN способствуют определению более надежных сигнатур точек 134 POI, как более подробно описано ниже.[112] There are no restrictions on the specific methods or algorithms used to distinguish and filter mobile or dynamic LANs from static LANs. Any suitable methods or algorithms may be used for this purpose. In the filtered successive instantaneous states of the 123 LANs, only static LANs are represented. In at least some non-limiting embodiments of the invention, the instantaneous states 123 of static LANs contribute to the determination of more reliable signatures of POIs 134, as described in more detail below.

[113] В некоторых не имеющих ограничительного характера вариантах осуществления изобретения модуль 139 метрик может удалять из базы 121 данных мгновенных состояний сетей LAN или просто изначально не сохранять в базе 121 данных мгновенных состояний сетей LAN MAC-адрес (или адреса), идентификатор (или идентификаторы) SSID, уровень (или уровни) сигнала и любую дополнительную информацию о мобильных или динамических сетях LAN, обнаруженную в любом мгновенном состоянии (или состояниях) 123 сетей LAN.[113] In some non-limiting embodiments of the invention, the module 139 metrics can remove from the database 121 instantaneous states of LANs or simply not initially store in the database 121 instantaneous states of LANs MAC address (or addresses), identifier (or identifiers ) SSID, signal strength(s), and any additional mobile or dynamic LAN information found in any instantaneous state(s) of the 123 LANs.

[114] Соответственно, в таких не имеющих ограничительного характера вариантах осуществления изобретения база 121 данных мгновенных состояний сетей LAN может содержать информацию только о статических сетях LAN вблизи беспроводных устройств 101. В качестве не имеющего ограничительного характера примера статической сети LAN можно привести сеть 135 LAN, идентификатор SSID и геолокация которой не изменяются по меньшей мере в течение заранее заданного временного периода, например, месяца. В качестве не имеющего ограничительного характера примера мобильной или динамической сети LAN можно привести сеть LAN, геолокация которой изменяется в течение заранее заданного временного периода, например, суток. В качестве не имеющего ограничительного характера примера мобильной или динамической сети LAN можно привести сеть LAN, совместно используемую через точку беспроводного доступа Wi-Fi в портативном беспроводном устройстве 502 пользователя 504 (см. фиг. 5).[114] Accordingly, in such non-limiting embodiments of the invention, the instantaneous LAN state database 121 may only contain information about static LANs in the vicinity of the wireless devices 101. As a non-limiting example of a static LAN, LAN 135 whose SSID and geolocation do not change for at least a predetermined time period, such as a month. A non-limiting example of a mobile or dynamic LAN is a LAN whose geolocation changes over a predetermined time period, such as a day. As a non-limiting example of a mobile or dynamic LAN, a LAN shared via a Wi-Fi access point in the portable wireless device 502 of the user 504 can be given (see FIG. 5).

[115] Предполагается, что дополнительные и/или другие определения для статических сетей LAN и/или мобильных или динамических сетей LAN могут использоваться вместо или в дополнение к вышеупомянутым не имеющим ограничительного характера примерам.[115] It is contemplated that additional and/or other definitions for static LANs and/or mobile or dynamic LANs may be used instead of or in addition to the above non-limiting examples.

Базы данных точек POIPOI databases

[116] Сервер 118 может быть дополнительно соединен с удаленной базой 130 данных профилей точек POI и с базой 131 данных сигнатур точек POI (см. фиг. 1). В некоторых не имеющих ограничительного характера вариантах осуществления настоящей технологии удаленная база 130 данных профилей точек POI может быть связана с сервером 118 с использованием локального соединения или другого прямого соединения. В некоторых не имеющих ограничительного характера вариантах осуществления настоящей технологии база 131 данных сигнатур точек POI может представлять собой удаленную базу данных, связанную с сервером 118 через сеть 114 связи. Несмотря на то, что база 130 данных профилей точек POI и база 131 данных сигнатур точек POI схематично показаны здесь в виде соответствующих единых элементов, предполагается, что база 130 данных и/или база 131 данных могут быть распределенными.[116] The server 118 may further be connected to a remote POI point profile database 130 and to a POI point signature database 131 (see FIG. 1). In some non-limiting embodiments of the present technology, the remote POI profile database 130 may be connected to the server 118 using a local connection or other direct connection. In some non-limiting embodiments of the present technology, the POI signature database 131 may be a remote database associated with the server 118 via the communications network 114 . While the POI profile database 130 and POI signature database 131 are schematically shown here as respective single entities, it is contemplated that the database 130 and/or the database 131 may be distributed.

[117] В некоторых не имеющих ограничительного характера вариантах осуществления изобретения в базе 130 данных профилей точек POI может храниться множество профилей 132 точек 134 POI, расположенных в географическом районе 136. Не имеющий ограничительного характера пример географического района 136 и расположенных в нем точек 134 POI схематически показан на фиг. 5. Например, географический район 136 может представлять собой регион в стране, город, конкретный городской квартал, конкретную улицу и т.п. Например, точки 134 POI могут представлять собой предприятия, учреждения, достопримечательности и т.п. В качестве конкретных примеров точек 134 POI можно привести здание 500 MacDonald’s и автозаправочную станцию 508 Petro-Canada (см. фиг. 5). В частности, профиль 132 точки 134 POI может содержать график работы точки 134 POI, категорию точки 134 POI, геолокацию точки 134 POI, рейтинг точки 134 POI и т.п.[117] In some non-limiting embodiments of the invention, a plurality of profiles 132 of POI points 134 located in a geographic area 136 may be stored in the POI point profile database 130. A non-limiting example of a geographic area 136 and POI points 134 located therein schematically shown in FIG. 5. For example, geographic area 136 may represent a region within a country, a city, a specific city block, a specific street, and the like. For example, POIs 134 may represent businesses, institutions, points of interest, and the like. Specific examples of POIs 134 include MacDonald's building 500 and Petro-Canada gas station 508 (see FIG. 5). Specifically, POI 134 profile 132 may include POI 134 schedule, POI 134 category, POI 134 geolocation, POI 134 rating, and the like.

Модуль сигнатур точек POIPOI signature module

[118] В некоторых не имеющих ограничительного характера вариантах осуществления изобретения сервер 118 может дополнительно хранить в своей памяти 120 и выполнять модуль 140 сигнатур точек POI (см. фиг. 1). Вкратце, модуль 140 сигнатур точек POI формирует базу 131 данных сигнатур точек POI для точек 134 POI в географическом районе 136 на основе по меньшей мере первого подмножества мгновенных состояний 123 сетей LAN, зафиксированных или полученных модулем 139 метрик в течение по меньшей мере первого временного периода и хранящихся в базе 121 данных мгновенных состояний сетей LAN, как подробно описано ниже.[118] In some non-limiting embodiments of the invention, the server 118 may additionally store in its memory 120 and execute the POI signature module 140 (see FIG. 1). Briefly, POI signature module 140 generates a POI signature database 131 for POIs 134 in geographic region 136 based on at least a first subset of instantaneous LAN states 123 captured or acquired by metrics module 139 during at least a first time period and stored in the database 121 instantaneous state data of LANs, as described in detail below.

[119] В сформированной базе 131 данных сигнатур точек POI хранится по меньшей мере одна сигнатура 157 точки POI для каждой точки 134 POI в географическом районе 136. Сигнатура 157 точки 134 POI указывает на типичный набор сетей 135 LAN (если имеются) и их соответствующие характеристики, поскольку они обычно обнаруживаются беспроводным устройством 101 пользователя, когда пользователь посещает эту точку 134 POI. Ниже подробно описан пример процесса, реализованного модулем 140 сигнатур точек POI.[119] The generated POI signature database 131 stores at least one POI signature 157 for each POI 134 in geographic area 136. The POI signature 157 indicates a typical set of LANs 135 (if any) and their respective characteristics. , since they are typically detected by the user's wireless device 101 when the user visits that POI 134 . An example of the process implemented by the POI signature module 140 is described in detail below.

[120] В некоторых не имеющих ограничительного характера вариантах осуществления изобретения модуль 140 сигнатур точек POI формирует или определяет базу 131 данных сигнатур точек POI так, чтобы для каждого пользователя каждого беспроводного устройства 101 в ней содержался набор данных, указывающий на точки 134 POI, посещенные этим пользователем в течение некоторого временного интервала, и на моменты времени каждого посещения. Как более подробно описано ниже, затем модуль 140 сигнатур точек POI определяет одно или несколько мгновенных состояний 123 сетей LAN, соответствующих каждому обнаруженному посещению каждой точки 134 POI. Таким образом, модуль 140 сигнатур точек POI определяет набор мгновенных состояний 123 сетей LAN, соответствующих различным моментам времени и различным беспроводным устройствам 101 для каждой точки 134 POI. На основе каждого такого набора мгновенных состояний 123 сетей LAN для каждой точки 134 POI модуль 140 сигнатур точек POI определяет сигнатуру, представляющую точку 134 POI. Этот процесс подробно описан ниже.[120] In some non-limiting embodiments of the invention, the POI signature module 140 generates or defines a POI signature database 131 such that, for each user of each wireless device 101, it contains a set of data indicating the POIs 134 visited by that wireless device. by the user during some time interval, and at the time points of each visit. As described in more detail below, the POI signature module 140 then determines one or more instantaneous LAN states 123 corresponding to each detected visit to each POI 134 . Thus, the POI signature module 140 defines a set of instantaneous LAN states 123 corresponding to different times and different wireless devices 101 for each POI 134 . Based on each such set of LAN instantaneous states 123 for each POI 134, the POI signature module 140 determines a signature representing the POI 134 . This process is detailed below.

[121] Модуль 140 сигнатур точек POI обращается к базе 128 данных профилей пользователей с целью получения идентификаторов 206 пользовательских устройств, профилей 129 пользователей и идентификаторов соответствующих беспроводных устройств 101. На основе по меньшей мере части этой информации модуль 140 сигнатур точек POI может затем идентифицировать журналы 110 соответствующих беспроводных устройств 101 и получить из них данные геолокации, связанные с беспроводными устройствами 101 в географическом районе 136 для по меньше мере заранее заданного временного интервала, например, месяца. Затем модуль 140 сигнатур точек POI может обратиться к базе 130 данных профилей точек POI и получить из нее профили точек 134 POI в географическом районе 136.[121] The POI signature module 140 accesses the user profile database 128 to obtain user device IDs 206, user profiles 129, and corresponding wireless device IDs 101. Based on at least some of this information, the POI signature module 140 can then identify the logs. 110 of the respective wireless devices 101 and obtain from them the geolocation data associated with the wireless devices 101 in the geographical area 136 for at least a predetermined time interval, for example, a month. The POI point signature module 140 may then access the POI point profile database 130 and obtain from it the POI point profiles 134 in geographic area 136.

[122] Затем модуль 140 сигнатур точек POI может применить набор эвристических правил к вышеупомянутым полученным или определенным данных и таким образом определить для каждого сочетания пользователя и пользовательского устройства конкретные точки 134 POI (если имеются), которые пользователь посетил в течение заранее заданного временного интервала, и моменты времени каждого посещения.[122] Then, the POI signature module 140 may apply a set of heuristics to the above received or determined data and thus determine, for each combination of user and user device, specific POIs 134 (if any) that the user visited during a predetermined time interval, and time points of each visit.

[123] В не имеющем ограничительного характера примере модуль 140 сигнатур точек POI может определить, что пользователь 103, имеющий беспроводное устройство 102, посещал здание 500 MacDonald’s 29 ноября 2018 г. с 12:00 до 12:10, 31 ноября 2018 г. с 13:00 до 14:00 и 1 декабря 2018 г. с 18:25 до 18:45 (см. фиг. 5). Модуль 140 сигнатур точек POI также может определить, что другой пользователь 504, имеющий беспроводное устройство 502, посещал здание 500 MacDonald’s 29 ноября 2018 г. с 9:00 до 10:00 и 30 ноября 2018 г. с 13:30 до 14:30. Модуль 140 сигнатур точек POI также может определить множество других посещений этого здания другими пользователями.[123] In a non-limiting example, the POI signature module 140 may determine that a user 103 having a wireless device 102 visited MacDonald's building 500 on November 29, 2018 from 12:00 to 12:10, November 31, 2018 from 13:00 to 14:00 and December 1, 2018 from 18:25 to 18:45 (see Fig. 5). The POI signature module 140 can also determine that another user 504 having a wireless device 502 visited MacDonald's building 500 on Nov. 29, 2018 from 9:00 am to 10:00 am and Nov. . The POI signature module 140 can also determine many other visits to this building by other users.

[124] Модуль 140 сигнатур точек POI может аналогичным образом определять множество различных посещений множеством различных пользователей различных точек 134 POI в географическом районе 136. Достаточно сказать, что модуль 140 сигнатур точек POI выполняет подобные шаги для посещений и другими пользователями. Для простоты в настоящем примере далее описаны только пользователь 103 и соответствующие шаги модуля 140 сигнатур точек POI.[124] POI signature module 140 can similarly determine many different visits by many different users to different POIs 134 in geographic area 136. Suffice it to say that POI signature module 140 performs similar steps for visits by other users. For simplicity, in the present example, only the user 103 and the corresponding steps of the POI signature module 140 are described below.

[125] Таким образом, если пользователь 103 используется в качестве примера пользователя из большого количества пользователей, для которых модуль 140 сигнатур точек POI определяет факты посещения, модуль 140 сигнатур точек POI может определить в журнале 110 беспроводного устройства 102 пользователя 103 множество геолокаций с отметками времени, представляющих три посещения здания 500 MacDonald’s. Например, для первого посещения модуль 140 сигнатур точек POI может определить двести геолокаций с отметками времени, предоставленных беспроводным устройством 102 пользователя 103 и связанных с первым посещением, если беспроводное устройство 102 в то время сообщало свои геолокации с частотой 1/3 Гц.[125] Thus, if the user 103 is used as an example of a user among a large number of users for which the POI signature module 140 determines the facts of the visit, the POI signature module 140 can determine in the log 110 of the wireless device 102 of the user 103 a plurality of geolocations with timestamps representing three visits to the 500 MacDonald's building. For example, for a first visit, POI signature module 140 can determine two hundred timestamped geolocations provided by wireless device 102 of user 103 associated with the first visit if wireless device 102 was reporting its geolocations at 1/3 Hz at the time.

Набор эвристических правилSet of heuristic rules

[126] Чтобы обеспечить возможность вышеупомянутого определения фактов и моментов времени посещений различными пользователями различных точек 134 POI, набор эвристических правил содержит первое подмножество эвристических правил, применимых к зависящей от пользователя части каждого профиля 129 пользователя. В некоторых вариантах осуществления изобретения первое подмножество эвристических правил позволяет определять взаимодействие релевантного пользователя с ресурсом, связанным с точкой 134 POI.[126] In order to enable the aforementioned determination of the facts and times of visits by different users to different POIs 134, the set of heuristics contains a first subset of heuristics applicable to the user-specific part of each user profile 129. In some embodiments of the invention, the first subset of heuristics allows you to determine the interaction of the relevant user with the resource associated with the point 134 POI.

[127] В некоторых не имеющих ограничительного характера вариантах осуществления изобретения ресурс, связанный с точкой 134 POI может иметь телефонную линию, связанную с точкой 134 POI, и/или веб-сайт, связанный с точкой 134 POI. Веб-сайт представляет собой один пример веб-ресурса, связанного с точкой 134 POI. Другой пример веб-ресурса представляет собой картографический сервис. Для описанного выше примера посещения здания 500 MacDonald’s телефонная линия может представлять собой телефонную линию конкретного здания 500 MacDonald’s, веб-сайт может представлять собой общий веб-сайт MacDonald’s, а картографический сервис может представлять собой навигационное приложение 108 беспроводного устройства 102 пользователя 103.[127] In some non-limiting embodiments of the invention, the resource associated with POI 134 may have a phone line associated with POI 134 and/or a website associated with POI 134. The website is one example of a web resource associated with POI 134 . Another example of a web resource is a map service. For the example of visiting MacDonald's building 500 described above, the telephone line may be the telephone line of a specific MacDonald's building 500, the website may be the general MacDonald's website, and the map service may be the navigation application 108 of the wireless device 102 of the user 103.

[128] В некоторых не имеющих ограничительного характера вариантах осуществления изобретения набор эвристических правил дополнительно позволяет определять взаимодействие пользователя одного из беспроводных устройств 101 с веб-ресурсом точки 134 POI и выполнение пользователем веб-поиска, связанного с точкой 134 POI, при этом взаимодействии. Например, в случае здания 500 MacDonald’s первое подмножество эвристических правил позволяет определить, что пользователь 103 выполнил поиск местоположения задания 500 MacDonald’s с использованием навигационного приложения 108 беспроводного устройства 102 и что затем пользователь 103 прибыл в заранее заданную окрестность здания 500 MacDonald’s.[128] In some non-limiting embodiments of the invention, a set of heuristics further allows you to determine the interaction of the user of one of the wireless devices 101 with the web resource of the POI 134 and the user performing a web search associated with the POI 134 in this interaction. For example, in the case of the MacDonald's building 500, the first subset of heuristics determines that the user 103 searched for the location of the MacDonald's task 500 using the navigation application 108 of the wireless device 102 and that the user 103 then arrived at a predetermined neighborhood of the MacDonald's building 500.

[129] В примере посещения пользователем 103 автозаправочной станции 508 первое подмножество эвристических правил позволяет определить, что пользователь 103 выполнил поиск товара, такого как энергетический напиток, с использованием поисковой системы, выполняемой в беспроводном устройстве 102, что поисковая система выдала указание на доступность этого товара на автозаправочной станции 508, и что данные отслеживания геолокации пользователя 103 в соответствующем временном интервале соответствовали направлению на автозаправочную станцию 508. Предполагается, что первое подмножество эвристических правил позволяет формировать соответствующие результаты определения посещений, дополнительно основываясь на других сочетаниях выполненных условий.[129] In the example of user 103 visiting gas station 508, a first subset of heuristics determines that user 103 has searched for a product, such as an energy drink, using a search engine running on wireless device 102, that the search engine has indicated that the product is available. at the gas station 508, and that the geolocation tracking data of the user 103 in the corresponding time interval corresponded to the direction to the gas station 508. It is assumed that the first subset of heuristics allows the generation of appropriate visit determination results, additionally based on other combinations of conditions met.

[130] В некоторых не имеющих ограничительного характера вариантах осуществления изобретения набор эвристических правил может дополнительно содержать второе подмножество эвристических правил, применимое к зависящей от устройства части профиля 129 пользователя, связанной с каждым беспроводным устройством 101 каждого пользователя. Второе подмножество эвристических правил может применяться к набору отслеженных геолокаций с отметками времени каждого беспроводного устройства 101, указывающих на места, где это беспроводное устройство 101 находилось в течение заранее заданного временного периода. В частности, модуль 140 сигнатур точек POI может применить второе подмножество эвристических правил для этого набора отслеженных геолокаций с отметками времени беспроводного устройства 101 и таким образом определить, что пользователь беспроводного устройства 101 переместился в заранее заданную окрестность точки 134 POI.[130] In some non-limiting embodiments of the invention, the set of heuristics may further comprise a second subset of heuristics applicable to the device-specific portion of the user profile 129 associated with each wireless device 101 of each user. A second subset of heuristics may be applied to a set of tracked geolocations with timestamps of each wireless device 101 indicating locations where that wireless device 101 has been during a predetermined time period. In particular, the POI signature module 140 may apply a second subset of heuristics to this set of tracked geolocations with timestamps of the wireless device 101 and thereby determine that the user of the wireless device 101 has moved to a predetermined neighborhood of the POI 134.

[131] В случае посещения пользователем 103 здания 500 MacDonald’s модуль 140 сигнатур точек POI может таким образом определить, что пользователь 103 беспроводного устройства 102 переместился в заранее заданную окрестность здания 500 MacDonald’s, например, равную 150 метрам, и оставался в той окрестности в течение времени, связанного с каждым посещением, иными словами, 29 ноября 2018 г. с 12:00 до 12:10, 31 ноября 2018 г. с 13:00 до 14:00 и 1 декабря 2018 г. с 18:25 до 18:45.[131] In the event that the user 103 visits the MacDonald's building 500, the POI signature module 140 can thus determine that the user 103 of the wireless device 102 has moved to a predetermined neighborhood of the MacDonald's building 500, such as 150 meters, and has remained in that neighborhood for a period of time. associated with each visit, in other words, November 29, 2018 from 12:00 to 12:10, November 31, 2018 from 13:00 to 14:00 and December 1, 2018 from 18:25 to 18:45 .

[132] Кроме того, в некоторых не имеющих ограничительного характера вариантах осуществления изобретения второе подмножество эвристических правил позволяет определять, что пользователю было показано таргетированное сообщение, связанное с точкой 134 POI, до его перемещения в заранее заданную окрестность точки 134 POI. В некоторых не имеющих ограничительного характера вариантах осуществления изобретения таргетированное сообщение может представлять собой онлайн-сообщение. Например, в случае здания 500 MacDonald’s таргетированное онлайн-сообщение может представлять собой доставленное беспроводному устройству 102 пользователя 103 указание на то, что в отношении одного из товаров, предлагаемых в ресторане 500 MacDonald’s, имеется специальное предложение.[132] In addition, in some non-limiting embodiments of the invention, the second subset of heuristics allows you to determine that the user was shown a targeted message associated with the point 134 POI, before moving to a predefined neighborhood of the point 134 POI. In some non-limiting embodiments of the invention, the targeted message may be an online message. For example, in the case of the MacDonald's building 500, the targeted online message may be an indication delivered to the wireless device 102 of the user 103 that one of the items offered at the MacDonald's restaurant 500 has a special offer.

[133] В некоторых не имеющих ограничительного характера вариантах осуществления изобретения таргетированное сообщение может представлять собой физическое (офлайн) сообщение. Например, в случае здания 500 MacDonald’s офлайн-сообщение может представлять собой указание на то, что в отношении одного из товаров, предлагаемых в ресторане 500 MacDonald’s, имеется специальное предложение, показанное пользователю 103 с использованием рекламной панели 150 (фиг. 5), расположенной в географическом районе 136.[133] In some non-limiting embodiments of the invention, the targeted message may be a physical (offline) message. For example, in the case of MacDonald's building 500, the offline message may be an indication that one of the products offered at MacDonald's restaurant 500 has a special offer shown to user 103 using an advertising panel 150 (FIG. 5) located in geographical area 136.

[134] В некоторых не имеющих ограничительного характера вариантах осуществления изобретения второе подмножество эвристических правил дополнительно позволяет определять, что пользователь переместился в заранее заданную окрестность точки 134 POI в пределах заранее заданного предельного срока после показа ему таргетированного сообщения, связанного с этой точкой 134 POI.[134] In some non-limiting embodiments of the invention, the second subset of heuristics further allows to determine that the user has moved to a predetermined neighborhood of the point 134 POI within a predetermined deadline after showing him a targeted message associated with this point 134 POI.

[135] Например, в некоторых не имеющих ограничительного характера вариантах осуществления изобретения заранее заданный предельный срок, запрограммированный во втором подмножестве эвристических правил, может составлять пять часов. В некоторых не имеющих ограничительного характера вариантах осуществления изобретения заранее заданная окрестность может определяться радиусом вокруг точки 134 POI, составляющим пятьсот метров. В некоторых не имеющих ограничительного характера вариантах осуществления изобретения заранее заданная окрестность может определяться радиусом вокруг точки 134 POI, составляющим сто пятьдесят метров.[135] For example, in some non-limiting embodiments of the invention, the predetermined time limit programmed in the second subset of heuristics may be five hours. In some non-limiting embodiments of the invention, the predetermined neighborhood may be defined by a radius around the POI 134 of five hundred meters. In some non-limiting embodiments of the invention, the predetermined neighborhood may be defined by a radius around the POI 134 of one hundred and fifty meters.

[136] В примере посещения пользователем 103 автозаправочной станции 508 второе подмножество эвристических правил позволяет определить, что рекламное объявление (таргетированное сообщение) для энергетического напитка, доступного на автозаправочной станции 508, было доставлено беспроводному устройству 102 пользователя. Второе подмножество эвристических правил позволяет дополнительно определить, что пользователь 103 в пределах 30 минут после показа ему этой рекламы переместился в 150-метровую окрестность автозаправочной станции 508. Соответственно, на основе этого сочетания результатов определения второе подмножество эвристических правил позволяет определить, что пользователь 103 посетил автозаправочную станцию 508.[136] In the example of a user 103 visiting a gas station 508, a second subset of heuristics determines that an advertisement (targeted message) for an energy drink available at a gas station 508 has been delivered to the user's wireless device 102. The second subset of heuristics further determines that the user 103 moved to a 150-meter neighborhood of the gas station 508 within 30 minutes of being shown this advertisement. station 508.

[137] В некоторых таких не имеющих ограничительного характера вариантах осуществления изобретения факты показа и соответствующие моменты времени показа идентифицированным пользователям одного или нескольких идентифицированных таргетированных сообщений, включая таргетированные онлайн-сообщения и таргетированные офлайн-сообщения, могут быть определены сервером 118 с использованием технологии, описанной в патентной заявке этого же заявителя «Method and system for providing a recommended digital content item» с номером дела поверенного 40703-128 (подана одновременно с настоящей заявкой), содержание которой полностью включено в настоящий документ посредством ссылки. Предполагается, что также могут быть использованы другие способы определения моментов времени показа пользователям таргетированных сообщений.[137] In some such non-limiting embodiments of the invention, the display facts and corresponding time points of displaying one or more identified targeted messages, including targeted online messages and targeted offline messages, to identified users can be determined by the server 118 using the technology described in the same applicant's patent application "Method and system for providing a recommended digital content item" with attorney case number 40703-128 (filed concurrently with this application), the contents of which are incorporated herein by reference in their entirety. It is contemplated that other methods of determining when targeted messages are shown to users can also be used.

[138] В некоторых не имеющих ограничительного характера вариантах осуществления изобретения второе подмножество эвристических правил дополнительно позволяет определить, что беспроводное устройство 101 подключено через его модуль 109 локальной связи к сети 135 LAN, связанной с местом расположения точки 134 POI и/или с самой точкой 134 POI. В примере автозаправочной станции 508, посещенной пользователем 103, второе подмножество эвристических правил позволяет определить, что после прибытия в 50-метровую окрестность автозаправочной станции 508 пользователь 103 подключился к сети 135 LAN автозаправочной станции 508 с использованием своего беспроводного устройства 102.[138] In some non-limiting embodiments of the invention, the second subset of heuristics further allows you to determine that the wireless device 101 is connected through its local communication module 109 to the LAN network 135 associated with the location of the POI point 134 and/or with the point 134 itself. POI. In the example of gas station 508 visited by user 103, the second subset of heuristics determines that after arriving in the 50-meter neighborhood of gas station 508, user 103 connected to the gas station 508 LAN network 135 using his wireless device 102.

[139] Вкратце, набор эвристических правил позволяет модулю 140 сигнатур точек POI определять факты и моменты времени посещений идентифицированными пользователями идентифицированных точек 134 POI. В по меньшей мере некоторых не имеющих ограничительного характера вариантах осуществления изобретения модуль 140 сигнатур точек POI сохраняет указания на определенные посещения и/или моменты времени в базе 131 данных сигнатур точек POI.[139] Briefly, a set of heuristics allows the POI signature module 140 to determine the facts and times of visits by identified users to identified POIs 134 . In at least some non-limiting embodiments of the invention, the POI signature module 140 stores indications of specific visits and/or times in the POI signature database 131 .

[140] После определения первого набора фактов посещений различными пользователями каждой точки 134 POI в географическом районе 136 модуль 140 сигнатур точек POI получает мгновенные состояния 123 сетей LAN, соответствующие каждому факту и моменту времени посещения из первого набора фактов и моментов времени посещений.[140] After determining the first set of facts of visits by various users of each POI 134 in the geographic area 136, the POI signature module 140 obtains instantaneous LAN states 123 corresponding to each fact and time of visit from the first set of facts and times of visits.

[141] В частности, в некоторых не имеющих ограничительного характера вариантах осуществления изобретения модуль 140 сигнатур точек POI получает из базы 121 данных мгновенных состояний сетей LAN в отношении заранее заданного временного интервала мгновенное состояние 123 сетей LAN с отметкой времени для беспроводного устройства 101 для каждой точки 134 POI и для каждой определенной пары (а) факта посещения и (б) момента времени посещения этой точки 134 POI пользователем беспроводного устройства 101 в течение заранее заданного временного интервала. Иными словами, модуль 140 сигнатур точек POI получает набор данных, указывающий на сети 135 LAN и их соответствующие метрики, обнаруженные или определенные беспроводными устройствами 101 пользователей в каждый момент времени посещения пользователями каждой соответствующей точки 134 POI.[141] In particular, in some non-limiting embodiments of the invention, the POI signature module 140 obtains from the LAN instantaneous state database 121 with respect to a predetermined time interval the instantaneous LAN state 123 with a time stamp for the wireless device 101 for each point 134 POI and for each specific pair of (a) the fact of visiting and (b) the time of visiting this point 134 POI by the user of the wireless device 101 during a predetermined time interval. In other words, the POI signature module 140 obtains a set of data indicative of the LANs 135 and their respective metrics discovered or determined by the wireless user devices 101 at each time the users visit each respective POI 134 .

[142] Таким образом, для каждой точки 134 POI модуль 140 сигнатур точек POI может определять множество мгновенных состояний 123 сетей LAN с отметками времени, соответствующих различным моментам времени и/или различным посещениям этой точки 134 POI. Множество мгновенных состояний 123 сетей LAN с отметками времени может отображать различные изменения сетей 135 LAN (если имеются) и/или их соответствующих характеристик, обнаруженных или определенных беспроводными устройствами 101 в соответствующие моменты времени.[142] Thus, for each POI 134, the POI signature module 140 can determine a set of instantaneous states 123 of LANs with timestamps corresponding to different times and/or different visits to that POI 134 . The set of momentary LAN states 123 with timestamps may represent various changes in the LANs 135 (if any) and/or their respective characteristics detected or determined by the wireless devices 101 at the respective times.

[143] В не имеющем ограничительного характера примере во время посещения пользователем 103 здания 500 MacDonald’s 29 ноября с 12:00 до 12:10 беспроводное устройство 102 пользователя 103 могло сообщить двести мгновенных состояний 123 сетей LAN, если беспроводное устройство 102 предоставляло мгновенные состояния 123 сетей LAN с отметками времени с частотой 1/3 Гц. Очевидно, что конкретный пример частоты приведен лишь для иллюстрации и эта частота может отличаться. Например, двести мгновенных состояний 123 сетей LAN с отметками времени могут отображать изменения уровней сигнала и различных наборов идентификаторов SSID и MAC-адресов, поскольку они могли быть обнаружены беспроводным устройством 102 в течение десятиминутного периода посещения.[143] In a non-limiting example, during a visit by user 103 to MacDonald's building 500 on November 29 from 12:00 to 12:10, wireless device 102 of user 103 could report two hundred instantaneous states 123 of LANs if wireless device 102 provided instantaneous states of 123 networks LAN with 1/3 Hz timestamps. Obviously, the specific frequency example is for illustration purposes only and this frequency may vary. For example, two hundred timestamped LAN instantaneous states 123 may reflect changes in signal strengths and different sets of SSIDs and MAC addresses as they could be detected by wireless device 102 during a ten minute visiting period.

Сигнатуры точек POIPOI signatures

[144] После определения наборов мгновенных состояний 123 сетей LAN для каждой точки 134 POI модуль 140 сигнатур точек POI может определять сигнатуру 157 точки POI для каждой точки 134 POI. С этой целью модуль 140 сигнатур точек POI может выполнять для каждой точки 134 POI модуль статистики, который способен усреднять изменения различных метрик, представленных мгновенными состояниями 123 сетей LAN с отметками времени, соответствующими точке 134 POI, Этот модуль статистики может быть реализован с использованием любой подходящей известной технологии. Таким образом, модуль 140 сигнатур точек POI может формировать сигнатуру 157 точки POI для каждой точки 134 POI.[144] After determining the sets of instantaneous states 123 LANs for each point 134 POI module 140 signature points POI can determine the signature 157 point POI for each point 134 POI. To this end, the POI signature module 140 may perform, for each POI point 134, a statistics module that is capable of averaging changes in various metrics represented by LAN instantaneous states 123 with timestamps corresponding to the POI point 134. This statistics module can be implemented using any suitable known technology. Thus, the POI signature module 140 may generate a POI signature 157 for each POI 134 .

[145] Сигнатура 157 точки POI некоторой точки 134 POI может указывать на типичную сеть (или сети) 135 LAN (если имеется), которая должна определяться беспроводным устройством 101 в любой момент времени в месте расположения этой точки 134 POI. В по меньшей мере некоторых не имеющих ограничительного характера вариантах осуществления изобретения сигнатура 157 точки POI для некоторой точки 134 POI представляет собой статистическое среднее всех мгновенных состояний 123 сетей LAN, которые были определены как полученные во время посещения пользователем этой точки 134 POI.[145] The POI signature 157 of a POI 134 may indicate a typical LAN network (or networks) 135 (if any), which should be determined by the wireless device 101 at any time at the location of this POI 134 . In at least some non-limiting embodiments of the invention, the POI signature 157 for a certain POI 134 is a statistical average of all instantaneous LAN states 123 that were determined to be received during a user's visit to that POI 134.

[146] В некоторых не имеющих ограничительного характера вариантах осуществления изобретения модуль статистики модуля 140 сигнатур точек POI может также определять дополнительные статистические данные и/или метрики, которые предположительно могут быть обнаружены или определены беспроводным устройством 101 в любой момент времени в месте точки 134 POI. В некоторых таких вариантах осуществления изобретения дополнительные статистические данные и/или метрики могут формировать часть сигнатуры 157 точки POI для некоторой точки 134 POI. Например, в некоторых не имеющих ограничительного характера вариантах осуществления изобретения дополнительные статистические данные и/или метрики могут включать в себя взвешенные доли в процентах посетителей или пользователей, беспроводное устройство (или устройства) 101 которых обнаружило конкретные сети LAN в каждой точке 134 POI. В другом примере дополнительные статистические данные и/или метрики могут включать в себя указания на разброс уровня сигнала в месте расположения каждой точки 134 POI.[146] In some non-limiting embodiments of the invention, the statistics module of the POI signature module 140 may also determine additional statistics and/or metrics that can be expected to be detected or determined by the wireless device 101 at any time at the location of the POI 134. In some such embodiments, additional statistics and/or metrics may form part of the POI signature 157 for some POI 134 . For example, in some non-limiting embodiments of the invention, additional statistics and/or metrics may include weighted percentages of visitors or users whose wireless device(s) 101 has discovered specific LANs at each POI 134. In another example, additional statistics and/or metrics may include indications of signal strength spread at the location of each POI 134 .

[147] В некоторых не имеющих ограничительного характера вариантах осуществления изобретения модуль 140 сигнатур точек POI формирует несколько сигнатур 157 точки POI для каждой точки 134 POI в географическом районе 136. В некоторых таких вариантах осуществления изобретения каждая сигнатура 157 точки POI соответствует конкретному временному интервалу некоторого дня. В некоторых таких вариантах осуществления изобретения каждая сигнатура 157 точки POI соответствует конкретному временному интервалу конкретного дня любой недели. В некоторых таких вариантах осуществления изобретения каждая сигнатура 157 точки POI соответствует конкретному временному интервалу конкретного дня конкретной недели года. Иными словами, в по меньшей мере некоторых таких не имеющих ограничительного характера вариантах осуществления изобретения сигнатуры 157 точек POI обеспечивают информацию о сетевой среде различных точек POI в виде функции времени. В некоторых таких вариантах осуществления изобретения сигнатуры 157 точек POI могут быть относительно более точными.[147] In some non-limiting embodiments of the invention, the POI signature module 140 generates multiple POI signatures 157 for each POI 134 in geographic area 136. In some such embodiments, each POI signature 157 corresponds to a specific time interval of a certain day. . In some such embodiments, each POI signature 157 corresponds to a specific time slot of a specific day of any week. In some such embodiments, each POI signature 157 corresponds to a particular time slot of a particular day of a particular week of the year. In other words, in at least some such non-limiting embodiments of the invention, POI signatures 157 provide information about the network environment of various POIs as a function of time. In some such embodiments, the POI signatures 157 may be relatively more accurate.

[148] После формирования сигнатур 157 точек POI для точек 134 POI в географическом районе 136 сервер 118 может выполнять процедуру определения признаков. Ниже описан аспект настоящей технологии, касающийся определения признаков.[148] After generating POI signatures 157 for POIs 134 in geographic area 136, server 118 may perform a feature determination procedure. The feature definition aspect of the present technology is described below.

Модуль определения признаковFeature detection module

[149] В некоторых не имеющих ограничительного характера вариантах осуществления изобретения сервер 118 дополнительно хранит в своей памяти 120 и выполняет модуль 152 определения признаков (см. фиг. 1). Модуль 152 определения признаков способен выполнять процедуру определения признаков для определения тех метрик сигнатур 157 точек POI, которые отличают посещения первой точки POI от посещений второй точки POI. Эти метрики могут называться более значащими признаками, которые в большей степени указывают на факт посещения точки POI.[149] In some non-limiting embodiments of the invention, server 118 further stores in its memory 120 and executes feature determination module 152 (see FIG. 1). Feature determination module 152 is configured to perform a feature determination procedure to determine those metrics of POI signatures 157 that distinguish visits to the first POI from visits to the second POI. These metrics can be referred to as more meaningful features that are more indicative of the fact that a POI has been visited.

[150] В частности, в некоторых не имеющих ограничительного характера вариантах осуществления настоящей технологии модуль 152 определения признаков определяет более значащие признаки путем сравнения сигнатур 157 точек POI с каждой другой сигнатурой для определения различий между ними. Затем модуль 152 определения признаков применяет набор статистических критериев к определенным различиям между сигнатурами 157 точек POI с целью определения соответствующих тенденций и таким образом получает более значащие признаки, относящиеся к каждому месту в географическом районе 136. Предполагается, что для этой цели может быть использован любой подходящий набор статистических критериев, например, позволяющий обнаруживать тенденции в данных. Также предполагается, что в некоторых вариантах осуществления изобретения модуль 152 определения признаков и соответствующие шаги могут быть опущены.[150] In particular, in some non-limiting embodiments of the present technology, feature determination module 152 determines more meaningful features by comparing POI signatures 157 with each other signature to determine differences between them. The feature determination module 152 then applies a set of statistical criteria to certain differences between the POI signatures 157 in order to determine the corresponding trends and thus obtains more meaningful features related to each location in the geographic area 136. It is assumed that any suitable one can be used for this purpose. a set of statistical criteria, for example, to detect trends in data. It is also contemplated that, in some embodiments of the invention, feature determination module 152 and related steps may be omitted.

Модуль формирования обучающего набора данныхTraining data set generation module

[151] Сервер 118 также хранит в своей памяти 120 и выполняет модуль 154 формирования обучающего набора данных. Вкратце, модуль 154 формирования обучающего набора данных формирует обучающий набор данных, который затем подается в алгоритм 158 MLA для обучения алгоритма 158 MLA определению факта посещения точки 134 POI на основе мгновенного состояния 123 сетей LAN, обнаруженного беспроводным устройством 101, как подробно описано ниже.[151] The server 118 also stores in its memory 120 and executes the module 154 for generating the training data set. Briefly, the training data generating module 154 generates a training data set, which is then fed into the MLA algorithm 158 to train the MLA algorithm 158 to determine whether a POI 134 has been visited based on the instantaneous LAN state 123 detected by the wireless device 101, as described in detail below.

[152] Для формирования обучающего набора данных модуль 154 формирования обучающего набора данных получает идентификаторы ранее не использовавшегося набора беспроводных устройств 101, связанных с географическим районом 136, с целью получения от них ранее не использовавшихся данных отслеживания геолокации. В некоторых вариантах осуществления изобретения модуль 154 формирования обучающего набора данных получает ранее не использовавшиеся данные отслеживания геолокации по меньшей мере некоторых беспроводных устройств 101, которые могли быть использованы при формировании сигнатур 157 точек POI. Выражение «ранее не использовавшиеся» применительно к беспроводным устройствам 101 означает, что беспроводные устройства 101 не использовались сервером 118 при формировании сигнатур 157 точек POI. Выражение «ранее не использовавшиеся» применительно к данным отслеживания геолокации означает, что данные отслеживания геолокации не использовались сервером 118 при формировании сигнатур 157 точек POI. В по меньшей мере некоторых случаях использование ранее не использовавшихся беспроводных устройств 101 и/или их ранее не использовавшихся данных отслеживания геолокации повышает точность на этапе использования алгоритма 158 MLA, обученного, как подробно описано ниже.[152] To generate the training dataset, the training dataset generation module 154 obtains the identifiers of a previously unused set of wireless devices 101 associated with geographic area 136 in order to obtain previously unused geolocation tracking data from them. In some embodiments, training data generation module 154 obtains previously unused geolocation tracking data from at least some wireless devices 101 that may have been used in generating POI signatures 157 . The expression "not previously used" in relation to wireless devices 101 means that the wireless devices 101 were not used by the server 118 when generating signatures 157 points POI. The expression "not previously used" in relation to the geolocation tracking data means that the geolocation tracking data was not used by the server 118 when generating the signatures 157 of the POIs. In at least some cases, the use of previously unused wireless devices 101 and/or their previously unused geolocation tracking data improves accuracy at the stage of using the MLA algorithm 158 trained as detailed below.

[153] Этот новый ранее не использовавшийся набор данных отслеживания геолокации с отметками времени называется обучающим набором данных отслеживания геолокации с отметками времени, при этом каждый обучающий набор данных отслеживания геолокации с отметками времени содержит множество геолокаций с отметками времени соответствующего беспроводного устройства 101. Беспроводные устройства 101, от которых был получен обучающий набор данных отслеживания геолокации с отметками времени, называются обучающими беспроводными устройствами 101.[153] This new previously unused geolocation tracking dataset with timestamps is referred to as a training geolocation tracking dataset with timestamps, with each training geolocation tracking dataset with timestamps containing a plurality of timestamped geolocations of the corresponding wireless device 101. Wireless devices 101 from which the geolocation tracking training dataset with timestamps has been received are referred to as the training wireless devices 101.

[154] Для каждой геолокации с отметкой времени обучающего беспроводного устройства 101 модуль 154 формирования обучающего набора данных получает из базы 121 данных мгновенных состояний сетей LAN, описанной выше, мгновенное состояние 123 сетей LAN с отметкой времени, которая соответствует отметке времени данной геолокации с отметкой времени. Иными словами, модуль 154 формирования обучающего набора данных определяет, какие сети LAN и соответствующие метрики (если имеются) были обнаружены обучающим беспроводным устройством 101 в этой геолокации с отметкой времени.[154] For each geolocation with a timestamp of the training wireless device 101, the training dataset generator 154 obtains from the LAN instantaneous state database 121 described above an instantaneous LAN state 123 with a timestamp that corresponds to the timestamp of the given geolocation with the timestamp . In other words, the training dataset generating module 154 determines which LANs and corresponding metrics (if any) have been detected by the training wireless device 101 at that timestamp geolocation.

[155] Модуль 154 формирования обучающего набора данных определяет, какие точки 134 POI (если имеются) находятся в заранее заданной окрестности каждой геолокации с отметкой времени из каждых обучающих данных отслеживания геолокации каждого обучающего беспроводного устройства 101. В некоторых не имеющих ограничительного характера вариантах осуществления изобретения заранее заданная окрестность определяется радиусом вокруг соответствующей геолокации с отметкой времени, составляющим 60 метров. В других не имеющих ограничительного характера вариантах осуществления изобретения этот радиус отличается. Предполагается, что радиус может быть заранее задан на основе точности каждой соответствующей геолокации с отметкой времени. Предполагается, что радиус может быть заранее задан для каждого беспроводного устройства 101 как на этапе обучения, так и на этапе использования на основе точности геолокации этого беспроводного устройства 101.[155] Training data generating module 154 determines which POIs 134 (if any) are in the predefined neighborhood of each geolocation time stamp from each training geolocation tracking data of each training wireless device 101. In some non-limiting embodiments of the invention the predetermined neighborhood is defined by a radius around the corresponding geolocation with a timestamp of 60 meters. In other non-limiting embodiments of the invention, this radius is different. It is contemplated that the radius can be predetermined based on the accuracy of each respective time-stamped geolocation. It is contemplated that a radius can be predetermined for each wireless device 101 in both the learning phase and the usage phase based on the geolocation accuracy of that wireless device 101.

[156] Если модуль 154 формирования обучающего набора данных определяет, что в заранее заданной окрестности геолокации с отметкой времени отсутствуют точки 134 POI, то модуль 154 формирования обучающего набора данных помечает мгновенное состояние 123 сетей LAN с отметкой времени, соответствующее этой геолокации с отметкой времени, меткой, указывающей на отсутствие посещаемых точек 134 POI.[156] If the training data generating module 154 determines that there are no POIs 134 in the predetermined geolocation timestamp neighborhood, then the training data generating module 154 marks the timestamped LAN instantaneous state 123 corresponding to the timestamped geolocation, a label indicating the absence of visited points 134 POI.

[157] С другой стороны, если модуль 154 формирования обучающего набора данных определяет, что в заранее заданной окрестности геолокации с отметкой времени имеется по меньшей мере одна точка 134 POI, то модуль 154 формирования обучающего набора данных применяет набор эвристических правил, как описано выше, чтобы определить, посещалась ли точка 134 POI пользователем соответствующего обучающего беспроводного устройства 101 во время, соответствующее отметке времени этой геолокации. Затем модуль 154 формирования обучающего набора данных помечает мгновенное состояние 123 сетей LAN с отметкой времени, соответствующее этой геолокации с отметкой времени, меткой, указывающей на результат определения с использованием набора эвристических правил. Такие метки могут называться обучающими метками.[157] On the other hand, if the training data generating module 154 determines that there is at least one POI 134 in the predefined geolocation neighborhood with the timestamp, then the training data generating module 154 applies a set of heuristics as described above, to determine if the POI 134 has been visited by the user of the corresponding educational wireless device 101 at a time corresponding to the timestamp of this geolocation. Then, the training dataset generating module 154 marks the instantaneous state 123 of the LANs with a timestamp corresponding to this geolocation with a timestamp, a tag indicating the result of the determination using the heuristic set. Such labels may be referred to as learning labels.

[158] Таким образом, в некоторых не имеющих ограничительного характера вариантах осуществления изобретения, где набор эвристических правил обеспечивает положительный результат определения для точки 134 POI, модуль 154 формирования обучающего набора данных помечает мгновенное состояние 123 сетей LAN с отметкой времени, соответствующее геолокации с отметкой времени, обучающей меткой, указывающей на имя определенной посещенной точки 134 POI. В некоторых не имеющих ограничительного характера вариантах осуществления изобретения обучающая метка может содержать имя посещенной точки 134 POI и вероятность посещения точки 134 POI. В некоторых не имеющих ограничительного характера вариантах осуществления изобретения обучающая метка может дополнительно содержать имена других точек 134 POI в заранее заданной окрестности и соответствующие вероятности посещения этих других точек 134 POI.[158] Thus, in some non-limiting embodiments of the invention, where the set of heuristics provides a positive result for the POI 134, the training dataset generation module 154 marks the instantaneous state 123 of the LANs with a timestamp corresponding to the geolocation with the timestamp , training label indicating the name of a particular visited point 134 POI. In some non-limiting embodiments of the invention, the training label may contain the name of the visited POI 134 and the probability of visiting the POI 134 . In some non-limiting embodiments of the invention, the training label may further comprise the names of other POIs 134 in the predefined neighborhood and the corresponding probabilities of visiting those other POIs 134 .

[159] Набор данных, полученный в результате выполнения описанных выше шагов определения и разметки, называется обучающим набором данных алгоритма MLA и используется для обучения алгоритма 158 MLA определению или предсказанию фактов посещений пользователем беспроводного устройства 101 на основе мгновенного состояния 123 сетей LAN, обнаруженного этим беспроводным устройством 101 в некоторый момент времени. Этап обучения подробно описан ниже.[159] The data set resulting from the above detection and labeling steps is called the MLA training data set and is used to train the MLA algorithm 158 to determine or predict when a user visits a wireless device 101 based on the instantaneous LAN state 123 detected by the wireless device. device 101 at some point in time. The learning phase is detailed below.

Модуль обучения алгоритма MLAMLA Algorithm Learning Module

[160] Сервер 118 также хранит в своей памяти 120 модуль 156 обучения алгоритма MLA и алгоритм 158 MLA, например, алгоритм MLA типа нейронной сети или алгоритм MLA типа градиентного бустинга. Модуль 156 обучения алгоритма MLA вводит обучающий набор данных алгоритма MLA в алгоритм 158 MLA с целью обучения алгоритма 158 MLA.[160] The server 118 also stores in its memory 120 an MLA algorithm learning module 156 and an MLA algorithm 158, such as a neural network type MLA algorithm or a gradient boosting type MLA algorithm. The MLA algorithm learning module 156 inputs the MLA algorithm training data into the MLA algorithm 158 in order to train the MLA algorithm 158.

[161] В частности, на этапе обучения модуль 156 обучения алгоритма MLA может вводить в алгоритм 158 MLA каждое обучающее мгновенное состояние 123 сетей LAN и может назначать обучающую метку, соответствующую обучающему мгновенному состоянию 123 сетей LAN, в виде соответствующих выходных данных алгоритма 158 MLA. В этом смысле каждое обучающее мгновенное состояние 123 сетей LAN обеспечивает обучающий набор признаков локальной связи для алгоритма 158 MLA.[161] In particular, during the training phase, MLA learning module 156 may input each training LAN instantaneous state 123 into the MLA algorithm 158, and may assign a training label corresponding to the training LAN instantaneous state 123 as the corresponding output of the MLA algorithm 158. In this sense, each training instantaneous state 123 of the LANs provides a training set of local communication features for the MLA algorithm 158.

[162] В не которых не имеющих ограничительного характера вариантах осуществления изобретения модуль 156 обучения алгоритма MLA адаптирует алгоритм 158 MLA для назначения более значащим признакам каждого обучающего мгновенного состояния 123 сетей LAN бóльшего весового коэффициента, используемого при определении посещения, чем другим признакам обучающего мгновенного состояния 123 сетей LAN. Предполагается, что в некоторых вариантах осуществления изобретения этот шаг адаптации может быть опущен.[162] In some non-limiting embodiments of the invention, the MLA learning module 156 adapts the MLA algorithm 158 to assign the more significant features of each learning instantaneous state 123 of the LAN networks with a larger weight used in determining the visit than other features of the learning instantaneous state 123 LAN networks. It is contemplated that this adaptation step may be omitted in some embodiments of the invention.

[163] В некоторых вариантах осуществления изобретения алгоритм 158 MLA обучен выдавать имя или другой идентификатор посещаемой точки 134 POI для положительных результатов определения и указание на отсутствие посещаемых точек 134 POI для отрицательных результатов определения.[163] In some embodiments, the MLA algorithm 158 is trained to return a name or other identifier of the visited POI 134 for positive determinations and an indication of no visited POIs 134 for negative determinations.

[164] В некоторых вариантах осуществления изобретения алгоритм 158 MLA может быть обучен выдавать ранжированный список определенных точек 134 POI, в котором каждая точка 134 POI представлена с указанием на вероятность посещения соответствующим пользователем конкретной точки 134 POI. Список может быть упорядочен от точки 134 POI с наибольшей вероятностью посещения к точке 134 POI с наименьшей вероятностью посещения.[164] In some embodiments, the MLA algorithm 158 can be trained to produce a ranked list of specific POIs 134, in which each POI 134 is represented with an indication of the likelihood that the corresponding user will visit the particular POI 134. The list may be ordered from the POI 134 with the highest probability of being visited to the POI 134 with the least probability of being visited.

[165] Когда алгоритм 158 MLA достаточно обучен, для описанной выше структуры сервера 118 и системы 100 могут применяться различные способы. Эти способы описаны ниже.[165] When the MLA algorithm 158 is sufficiently trained, various methods can be applied to the structure of the server 118 and system 100 described above. These methods are described below.

Способ определения посещения точки POIMethod for determining when a POI has been visited

[166] В некоторых не имеющих ограничительного характера вариантах осуществления настоящей технологии реализован способ 600 определения факта посещения пользователем, использующим беспроводное устройство с модулем 109 локальной связи, точки 134 POI, расположенной в некотором месте, связанном с сетью LAN, содержащей по меньшей мере одну точку 137 беспроводного доступа, которая осуществляет широковещательную передачу беспроводного сигнала (см. фиг. 6).[166] In some non-limiting embodiments of the present technology, a method 600 for determining whether a user, using a wireless device with a local communication module 109, has visited a POI point 134 located at a location associated with a LAN network containing at least one point 137 wireless access, which broadcasts a wireless signal (see Fig. 6).

[167] В некоторых не имеющих ограничительного характера вариантах осуществления изобретения способ 600 выполняется на сервере 118, содержащем процессор 122 и связанную с процессором 122 долговременную память 120, в которой хранятся команды, исполняемые процессором для выполнения способа 600. Один пример сервера, подходящего для выполнения способа 600, представляет собой сервер 118, описанный выше. Соответственно, способ 600 описан применительно к серверу 118 (для простоты, но не для ограничения объема изобретения).[167] In some non-limiting embodiments of the invention, method 600 is executed on a server 118 comprising a processor 122 and associated with processor 122 non-volatile memory 120 that stores instructions executed by the processor to execute method 600. One example of a server suitable for execution method 600 is the server 118 described above. Accordingly, the method 600 is described in relation to the server 118 (for simplicity, but not to limit the scope of the invention).

[168] Шаг 602: получение на сервере на этапе использования идентификатора беспроводного устройства.[168] Step 602: receive at the server at the stage of using the identifier of the wireless device.

[169] В одном варианте осуществления изобретения способ 600 начинается с шага 602, который включает в себя получение на сервере 118 на этапе использования идентификатора 206 беспроводного устройства для беспроводного устройства 101, для которого способ 600 определяет факт посещения точки 134 POI.[169] In one embodiment, method 600 begins at step 602, which includes obtaining, at server 118, a wireless device identifier 206 for wireless device 101 for which method 600 determines that a POI 134 has been visited.

[170] В качестве не имеющего ограничительного характера примера можно предположить, что сервер 118 получает идентификатор 206 беспроводного устройства для беспроводного устройства 166, используемого пользователем 162 (см. фиг. 5). Как описано выше, один пример идентификатора 206 беспроводного устройства представляет собой идентификатор 206 пользовательского устройства.[170] As a non-limiting example, it can be assumed that the server 118 obtains a wireless device identifier 206 for the wireless device 166 used by the user 162 (see FIG. 5). As described above, one example of a wireless device identifier 206 is a user device identifier 206 .

[171] Можно предположить, что точка 134 POI, для которой должен быть определен факт посещения пользователем 162, представляет собой здание 500 MacDonald’s в географическом районе 136. Следует отметить, что для простоты пользователь 162 показан той же фигуркой, что и пользователь 103, описанный выше. Тем не менее, предполагается, что в настоящем примере пользователь 162 отличается от пользователя 103, описанного выше.[171] It can be assumed that the point 134 POI, for which the visit of the user 162 should be determined, is the MacDonald's building 500 in the geographical area 136. It should be noted that for simplicity, the user 162 is shown with the same figure as the user 103 described above. However, it is assumed that in the present example, the user 162 is different from the user 103 described above.

[172] Шаг 604: определение на сервере на этапе использования соответствующего некоторому моменту времени набора признаков локальной связи, связанных с модулем локальной связи беспроводного устройства пользователя, на основе идентификатора беспроводного устройства.[172] Step 604: determining at the server at the stage of use corresponding to a certain point in time a set of local communication features associated with the local communication module of the wireless device of the user, based on the identifier of the wireless device.

[173] В одном варианте осуществления изобретения способ 600 может перейти к определению на сервере 118 на этапе использования соответствующего некоторому моменту времени набора признаков локальной связи, связанных с модулем 109 локальной связи беспроводного устройства 166 пользователя 162, на основе идентификатора 206 беспроводного устройства.[173] In one embodiment of the invention, the method 600 may proceed to determine at the server 118 at the stage of using a corresponding set of local communication features associated with a local communication module 109 of the wireless device 166 of the user 162, based on the identifier 206 of the wireless device.

[174] В некоторых не имеющих ограничительного характера вариантах осуществления изобретения упомянутый момент времени для каждого случая выполнения способа 600 соответствует моменту времени, для которого способу 600 требуется определить, посещает ли пользователь точку 134 POI.[174] In some non-limiting embodiments of the invention, the mentioned point in time for each execution of the method 600 corresponds to the point in time for which the method 600 needs to determine whether the user is visiting the point 134 POI.

[175] Можно предположить, что пользователь 162, имеющий беспроводное устройство 166, входит в здание 500 MacDonald’s 4 декабря 2018 г. в 10:43 по восточному времени (США и Канада) (см. фиг. 5).[175] It can be assumed that user 162, having wireless device 166, enters MacDonald's Building 500 on December 4, 2018 at 10:43 AM ET (US and Canada) (see FIG. 5).

[176] В некоторых не имеющих ограничительного характера вариантах осуществления изобретения для этого момента времени сервер 118 на основе идентификатора 206 беспроводного устройства получает мгновенное состояние 123 сетей LAN, обнаруженное модулем 109 локальной связи (в настоящем не имеющем ограничительного характера примере - модулем Wi-Fi) беспроводного устройства 166 в этот момент времени.[176] In some non-limiting embodiments of the invention, for this point in time, the server 118, based on the identifier 206 of the wireless device, receives the instantaneous state 123 of the LAN networks detected by the local communication module 109 (in this non-limiting example, the Wi-Fi module) wireless device 166 at that point in time.

[177] Таким образом, в данном примере мгновенное состояние 123 сетей LAN, полученное сервером 118, включает в себя сети 135 LAN, обнаруженные беспроводным устройством 166 внутри здания 500 MacDonald’s 4 декабря 2018 г. в 10:43 по восточному времени. Например, 4 декабря 2018 г. в 10:43 беспроводное устройство 166 могло обнаружить: 1) сеть 135 LAN, принадлежащую ресторану 500 MacDonald’s, 2) сеть 135 LAN жилого дома 501, расположенного на юго-востоке вблизи задания 500 MacDonald’s, и 3) сеть 172 Wi-Fi автозаправочной станции 508 Petro-Canada, расположенной поблизости на северо-востоке.[177] Thus, in this example, the instantaneous LAN state 123 received by server 118 includes LANs 135 discovered by wireless device 166 inside MacDonald's Building 500 on December 4, 2018 at 10:43 AM ET. For example, on December 4, 2018 at 10:43 am, wireless device 166 could detect: 1) LAN 135 owned by MacDonald's restaurant 500, 2) LAN 135 of residential building 501 located in the southeast near job 500 MacDonald's, and 3) the 172 Wi-Fi network of the 508 Petro-Canada gas station located nearby to the northeast.

[178] В настоящем не имеющем ограничительного характера варианте осуществления изобретения и в примере беспроводное устройство 166 для каждой вышеупомянутой сети Wi-Fi обнаружило по меньшей мере идентификатор SSID, MAC-адрес соответствующей точки 137 беспроводного доступа и/или сети 135 LAN и уровень беспроводного сигнала соответствующей точки 137 беспроводного доступа. Эти определенные данные формируют по меньшей мере часть набора признаков локальной связи для ввода в алгоритм 158 MLA.[178] In the present non-limiting embodiment of the invention and in the example, the wireless device 166 for each of the aforementioned Wi-Fi networks has detected at least the SSID, the MAC address of the corresponding wireless access point 137 and/or LAN 135, and the wireless signal strength corresponding point 137 wireless access. This defined data forms at least a portion of the local communication feature set for input to the MLA algorithm 158.

[179] Шаг 606: ввод сервером на этапе использования набора признаков локальной связи модуля локальной связи беспроводного устройства в качестве входных данных этапа использования в алгоритм MLA, обученный на основе обучающего набора данных, связанного с точкой POI, на этапе обучения, предшествовавшем этапу использования. Обучающий объект из обучающего набора данных сформирован путем: определения на этапе обучения по меньшей мере одной геолокации обучающего беспроводного устройства обучающего пользователя, с которой связан момент времени, предшествующий упомянутому моменту времени, при этом точка POI находится в заранее заданной окрестности по меньшей мере одной геолокации; определения на этапе обучения набора обучающих признаков локальной связи, который соответствовал обучающему беспроводному устройству в момент времени, связанный с по меньшей мере одной геолокацией, и содержит указание на обучающее беспроводное устройство, обнаружившее в по меньшей мере одной геолокации беспроводной сигнал по меньшей мере одной точки беспроводного доступа сети LAN, имеющее обучающий идентификатор беспроводного устройства и содержащее обучающий модуль локальной связи.[179] Step 606: Input by the server in the use step of the local communication feature set of the local communication module of the wireless device as the input of the use step to the MLA algorithm trained on the training data set associated with the POI in the training step preceding the use step. The training object from the training data set is generated by: determining at the training stage at least one geolocation of the training wireless device of the training user, which is associated with a time point preceding the said time point, while the POI is in a predetermined neighborhood of at least one geolocation; determining at the training stage a set of training signs of local communication, which corresponded to the training wireless device at the point in time associated with at least one geolocation, and contains an indication of the training wireless device that detected a wireless signal of at least one wireless point in at least one geolocation LAN network access having a wireless device learning ID and containing a local communication learning module.

[180] В одном варианте осуществления способ 600 может перейти к вводу сервером 118 на этапе использования в алгоритм MLA, такой как алгоритм 158 MLA, в качестве входных данных этапа использования набора признаков локальной связи (идентификаторы SSID, MAC-адреса, уровни сигнала и т.д.), определенных беспроводным устройством 166 пользователя 162 в первый момент времени.[180] In one embodiment, method 600 may proceed to input by server 118 in use step into an MLA algorithm, such as MLA algorithm 158, as input to use step a set of local link features (SSIDs, MAC addresses, signal strengths, etc.) .d.) determined by the wireless device 166 of the user 162 at the first time.

[181] Таким образом, в данной части примера набор признаков локальной связи, вводимый в алгоритм 158 MLA, содержит по меньшей мере идентификатор SSID, MAC-адрес и уровень сигнала каждой из: 1) сети 135 LAN, принадлежащей ресторану 500 MacDonald’s, 2) сети 135 LAN жилого дома 501 и 3) сети 172 Wi-Fi автозаправочной станции 508 Petro-Canada.[181] Thus, in this part of the example, the local communication feature set input to the MLA algorithm 158 contains at least the SSID, MAC address, and signal strength of each of: 1) the LAN 135 owned by the MacDonald's restaurant 500, 2) the LAN network 135 of the residence 501; and 3) the Wi-Fi network 172 of the Petro-Canada gas station 508.

[182] Предполагается, что в некоторых вариантах осуществления изобретения может использоваться только идентификатор SSID и уровень сигнала. Также предполагается, что в некоторых вариантах осуществления изобретения может использоваться только MAC-адрес и уровень сигнала. В некоторых не имеющих ограничительного характера вариантах осуществления изобретения точки 134 POI в заранее заданной окрестности геолокации, связанные с каждым набором признаков локальной связи, определяются подобно тому, как описано выше.[182] It is contemplated that in some embodiments of the invention, only the SSID and signal strength may be used. It is also contemplated that in some embodiments of the invention, only the MAC address and signal strength may be used. In some non-limiting embodiments of the invention, POIs 134 in a predetermined geolocation neighborhood associated with each set of local communication features are determined similarly as described above.

[183] В некоторых не имеющих ограничительного характера вариантах осуществления изобретения на этом этапе алгоритм 158 MLA уже соответствующим образом обучен, как описано выше, на этапе обучения на основе обучающего набора данных, связанного по меньшей мере с точкой 134 POI и, в некоторых случаях, со всеми точками 134 POI в географическом районе 136. Описание формирования обучающего набора данных приведено выше и его подробности здесь не повторяются.[183] In some non-limiting embodiments of the invention, at this stage, the MLA algorithm 158 is already properly trained, as described above, in the training stage based on the training data associated with at least the POI 134 and, in some cases, with all 134 POIs in geographic area 136. The description of the formation of the training data set is given above and its details are not repeated here.

[184] Шаг 608: получение сервером на этапе использования указания на то, посетил ли пользователь точку POI в упомянутый момент времени, от алгоритма MLA в качестве выходных данных этапа использования на основе набора признаков локальной связи модуля локальной связи беспроводного устройства.[184] Step 608: Indicate whether the user has visited the POI at said time from the MLA algorithm as an output of the use step based on the local communication feature set of the local communication module of the wireless device at the use stage.

[185] В одном варианте осуществления способ 600 может перейти к получению сервером 118 на этапе использования указания на посещение пользователем 162 точки 134 POI в упомянутый момент времени от алгоритма 158 MLA в качестве выходных данных этапа использования на основе набора признаков локальной связи модуля 109 локальной связи беспроводного устройства 166.[185] In one embodiment, the method 600 may proceed to receive by the server 118 at the stage of using an indication that the user 162 has visited the POI 134 at the mentioned point in time from the MLA algorithm 158 as the output of the use stage based on the local communication feature set of the local communication module 109 wireless device 166.

[186] Таким образом, в настоящем примере алгоритм 158 MLA выдает указание на посещение пользователем 162 здания 500 MacDonald’s. В некоторых вариантах осуществления изобретения указание содержит имя и/или адрес и/или другой идентификатор (или идентификаторы) конкретной определенной посещенной точки 134 POI. Таким образом, в описанном выше примере указание может просто представлять собой следующую информацию: MacDonald’s 500, Адрес: XYZ.[186] Thus, in the present example, the MLA algorithm 158 issues an indication that the user 162 has visited the MacDonald's building 500. In some embodiments of the invention, the indication contains the name and/or address and/or other identifier (or identifiers) of a particular defined visited point 134 POI. Thus, in the example above, the indication could simply be the following information: MacDonald's 500, Address: XYZ.

[187] В некоторых вариантах осуществления изобретения алгоритм 158 MLA выдает ранжированный список потенциальных посещенных точек 134 POI расположенных в заранее заданной окрестности геолокации пользователя 162. В некоторых вариантах осуществления изобретения ранжированный список содержит указание «Да» или «Нет» рядом с каждой точкой 134 POI в списке и точки 134 POI с большей вероятностью посещения располагаются ближе к началу списка, чем остальные точки 134 POI в списке. В некоторых вариантах осуществления изобретения ранжированный список в описанном выше примере может содержать следующую информацию: 1) MacDonald’s 500, «Да», Адрес: XYZ; 2) Petro-Canada, «Нет», Адрес: XYZ.[187] In some embodiments, the MLA algorithm 158 provides a ranked list of potential visited POIs 134 located in a predetermined geolocation neighborhood of the user 162. In some embodiments, the ranked list contains a "Yes" or "No" indication next to each POI 134 in the list, and the POIs 134 are more likely to be visited closer to the top of the list than the rest of the POIs 134 in the list. In some embodiments, the ranked list in the above example may contain the following information: 1) MacDonald's 500, "Yes", Address: XYZ; 2) Petro-Canada, "No", Address: XYZ.

[188] В других вариантах осуществления изобретения ранжированный список может указывать на вероятность посещения каждой точки 134 POI в ранжированном списке. Таким образом, в описанном выше примере ранжированный список может содержать следующую информацию: 1) MacDonald’s 500, 86% (вероятность посещения), Адрес: XYZ; 2) Petro-Canada, 14% (вероятность посещения), Адрес: XYZ.[188] In other embodiments, the ranked list may indicate the probability of visiting each POI 134 in the ranked list. Thus, in the example above, the ranked list might contain the following information: 1) MacDonald's 500, 86% (probability of visiting), Address: XYZ; 2) Petro-Canada, 14% (probability of visiting), Address: XYZ.

[189] Очевидно, что шаги 602-608 способа 600 могут быть выполнены в отношении каждой геолокации, сообщенной беспроводным устройством 166 пользователя 162. Каждое новое мгновенное состояние 123 сетей LAN, соответствующее каждой новой предоставленной геолокации, может быть введено в алгоритм 158 MLA в качестве нового набора признаков локальной связи.[189] Obviously, steps 602-608 of method 600 can be performed on each geolocation reported by wireless device 166 of user 162. Each new instantaneous state 123 of LANs corresponding to each new geolocation provided can be entered into MLA algorithm 158 as a new set of features of a local connection.

[190] В представленном выше примере отслеживаются посещения точек POI одним пользователем. Тем не менее, способ 600 может быть использован для отслеживания и определения посещений множеством пользователей любой точки 134 POI в географическом районе 136.[190] In the above example, visits to POIs by a single user are tracked. However, method 600 can be used to track and determine multiple user visits to any POI 134 in geographic area 136.

[191] Также предполагаются другие варианты осуществления, применения и реализации способа 600. Например, на фиг. 7 представлен способ 700, выполняемый с использованием способа 600.[191] Other embodiments, uses, and implementations of method 600 are also contemplated. For example, in FIG. 7 shows method 700 performed using method 600.

Способ определения коэффициента конверсии таргетированного сообщенияHow to determine the conversion rate of a targeted message

[192] В частности, способ 700 представляет собой способ определения коэффициента конверсии таргетированного сообщения, связанного с точкой POI. Как и в случае способа 600, способ 700 может выполняться на сервере, содержащим процессор и связанную с процессором долговременную память, в которой хранятся команды, исполняемые процессором для выполнения способа.[192] Specifically, method 700 is a method for determining the conversion rate of a targeted message associated with a POI. As with method 600, method 700 may be executed on a server that includes a processor and a non-volatile memory associated with the processor that stores instructions executed by the processor to execute the method.

[193] Как и в случае способа 600, один пример сервера, подходящего для выполнения способа 700, представляет собой сервер 118. Поэтому способ 700 описан ниже применительно к серверу 118 в качестве иллюстрации.[193] As with method 600, one example of a server suitable for performing method 700 is server 118. Therefore, method 700 is described below with respect to server 118 by way of illustration.

[194] Шаг 702: определение сервером на этапе использования множества пользователей, которым в пределах первого заранее заданного временного периода было показано таргетированное сообщение, связанное с точкой POI, при этом каждый пользователь из множества пользователей использует беспроводное устройство, содержащее модуль локальной связи и имеющее идентификатор беспроводного устройства, связанный с модулем локальной связи.[194] Step 702: The server determines, at the use step, a plurality of users to whom, within a first predetermined time period, a targeted message associated with a POI was shown, each user of the plurality of users using a wireless device containing a local communication module and having an identifier wireless device associated with the local communication module.

[195] В одном варианте осуществления изобретения способ 700 начинается с шага 702, включающего в себя определение сервером 118 на этапе использования множества пользователей, которым в пределах первого заранее заданного временного периода было показано таргетированное сообщение, связанное с точкой POI, при этом каждый пользователь из множества пользователей использует беспроводное устройство 101, содержащее модуль 109 локальной связи и имеющее идентификатор 206 беспроводного устройства, связанный с модулем 109 локальной связи.[195] In one embodiment, the method 700 begins at step 702, including determining by the server 118, at the use step, a plurality of users to whom, within a first predetermined time period, a targeted message associated with a POI has been shown, each user from a plurality of users uses a wireless device 101 containing a local communication module 109 and having a wireless device identifier 206 associated with the local communication module 109 .

[196] Можно предположить, что таргетированное сообщение, для которого способ 700 определяет коэффициент конверсии, представлено на рекламной панели 150 и направляет зрителей в здание 500 MacDonald’s (т.е. в целевую точку 134 POI в этом примере) (см. фиг. 5). Также можно предположить, что заранее заданный временной период соответствует дню недели.[196] It can be assumed that the targeted message, for which the method 700 determines the conversion rate, is presented in the advertising panel 150 and directs viewers to the MacDonald's building 500 (i.e. to the target point 134 POI in this example) (see Fig. 5 ). It can also be assumed that the predetermined time period corresponds to the day of the week.

[197] Кроме того, можно предположить, что сервер 118 определил, что пользователям U1…Un, показанным на фиг. 5, было показано таргетированное сообщение, отображаемое на рекламной панели, в различные моменты времени в течение этого дня недели.[197] In addition, it can be assumed that the server 118 has determined that the users U 1 ...U n shown in FIG. 5, a targeted message was shown to be displayed on the promotional bar at various points in time during that day of the week.

[198] В некоторых не имеющих ограничительного характера вариантах осуществления изобретения этот шаг определения выполняется сервером 118 с использованием технологии, описанной в патентной заявке с номером дела поверенного 40703-128, поданной одновременно с настоящей заявкой этим же заявителем. Предполагается, что также могут быть использованы другие способы определения пользователей, которым были показаны таргетированные сообщения.[198] In some non-limiting embodiments of the invention, this determination step is performed by the server 118 using the technology described in patent application attorney case number 40703-128 filed concurrently with the present application by the same applicant. It is contemplated that other methods of determining which users have been shown targeted messages may also be used.

[199] Шаг 704: получение на сервере на этапе использования множества наборов признаков локальной связи модулей локальной связи беспроводных устройств на основе идентификаторов беспроводных устройств множества пользователей.[199] Step 704: receiving at the server at the stage of using a plurality of local communication feature sets of local communication modules of wireless devices based on the wireless device identifiers of the plurality of users.

[200] После получения или определения сервером 118 момента (или моментов) времени показа каждому из пользователей U1…Un таргетированного сообщения на рекламной панели 150, способ 700 может перейти к получению на сервере 118 на этапе использования множества наборов признаков локальной связи модулей 109 локальной связи беспроводных устройств 101 на основе идентификаторов 206 беспроводных устройств 101 множества пользователей U1…Un.[200] After receiving or determining by the server 118 the time (or moments) of showing each of the users U 1 ...U n a targeted message on the advertising panel 150, the method 700 may proceed to receive on the server 118 at the stage of using a plurality of sets of local communication features of the modules 109 local communication of wireless devices 101 based on identifiers 206 of wireless devices 101 of multiple users U 1 ...U n .

[201] В некоторых вариантах осуществления изобретения множество наборов признаков локальной связи представляет собой мгновенные состояния 123 сетей LAN, сформированные беспроводными устройствами 101 пользователей U1…Un, которые, как определил сервер 118, были сформированы беспроводными устройствами 101 в моменты времени после показа каждому соответствующему пользователю U1…Un таргетированного сообщения на рекламной панели 150.[201] In some embodiments, the plurality of local communication feature sets are instantaneous LAN states 123 generated by wireless devices 101 of users U 1 ...U n that server 118 determined were generated by wireless devices 101 at times after showing each to the corresponding user U 1 ...U n of the targeted message on the advertising panel 150.

[202] Некоторые пользователи U1…Un могут игнорировать таргетированное сообщение и перемещаться в географическом районе 136 без посещения здания 500 MacDonald’s. Некоторых пользователей U1…Un может привлечь таргетированное сообщение и они действительно направятся к зданию 500 MacDonald’s. При вводе в алгоритм 158 MLA мгновенные состояния 123 сетей LAN с отметками времени из устройств каждого из этих пользователей, сформированные после показа им таргетированного сообщения, отражают эти перемещения и посещения.[202] Some U 1 ...U n users may ignore the targeted message and navigate within geographic area 136 without visiting the 500 MacDonald's building. Some U 1 …U n users might be attracted to a targeted message and actually head to the 500 MacDonald's building. When entered into the MLA algorithm 158, time-stamped LANs 123 from the devices of each of these users generated after they were shown the targeted message reflect these movements and visits.

[203] Этапы и способы определения мгновенных состояний 123 сетей LAN описаны выше, поэтому их подробности здесь повторно не описываются.[203] The steps and methods for determining the instantaneous states of 123 LANs have been described above, so their details are not re-described here.

[204] Шаг 706: ввод сервером в алгоритм MLA в качестве входных данных этапа использования множества наборов признаков локальной связи беспроводных устройств, как описано выше.[204] Step 706: server input to the MLA algorithm as input to the step of using a plurality of wireless device local communication feature sets as described above.

[205] После получения или определения мгновенных состояний 123 сетей LAN сервером 118 способ 700 может перейти к вводу сервером 118 в алгоритм 158 MLA мгновенных состояний 123 сетей LAN в качестве входных данных.[205] Once the instantaneous states 123 of the LANs are received or determined by the server 118, the method 700 may proceed to the server 118 inputting the instantaneous states 123 of the LANs into the MLA algorithm 158 as input.

[206] Шаг 708: получение сервером от алгоритма MLA в качестве выходных данных этапа использования, основанных на множестве наборов признаков локальной связи беспроводных устройств, множества указаний, каждое из которых связано с пользователем из множества пользователей и указывает на то, посетил ли этот пользователь точку POI в пределах второго заранее заданного временного периода после показа ему таргетированного сообщения.[206] Step 708: The server receives from the MLA algorithm as output of the use step, based on a plurality of sets of local communication attributes of wireless devices, a plurality of indications, each of which is associated with a user from a plurality of users and indicates whether this user has visited the point POI within the second predetermined time period after showing him the targeted message.

[207] Способ 700 может перейти к получению сервером 118 множества указаний от алгоритма 158 MLA в качестве выходных данных этапа использования, основанных на множестве мгновенных состояний 123 сетей LAN (наборов признаков локальной связи) беспроводных устройств 101. Эти указания могут быть реализованы в любом подходящем виде, например, в виде одного или нескольких подходящих пакетов данных для каждого указания. Их можно описать следующим образом.[207] The method 700 may proceed to have the server 118 receive a plurality of indications from the MLA algorithm 158 as the output of the use phase based on the plurality of instantaneous states 123 of the LANs (local link feature sets) of the wireless devices 101. These indications may be implemented in any suitable form, for example, in the form of one or more suitable data packets for each indication. They can be described as follows.

[208] Указание из множества указаний может быть связано с пользователем из множества пользователей U1…Un и может указывать на посещение этим пользователем здания 500 MacDonald’s в пределах второго заранее заданного временного периода после показа ему таргетированного сообщения на рекламной панели 150.[208] An indication from a set of indications may be associated with a user from a set of users U 1 ...U n and may indicate that the user visited the MacDonald's building 500 within a second predetermined time period after being shown the targeted message on the advertising panel 150.

[209] В настоящем не имеющем ограничительного характера примере можно предположить, что второй заранее заданный временной период равен пяти часам. Таким образом, на этом шаге каждое такое указание указывает на посещение одним из пользователей U1…Un здания 500 MacDonald’s в пределах пяти часов после показа ему таргетированного сообщения на рекламной панели 150. Очевидно, что значение второго заранее заданного временного периода может отличаться от пяти часов, используемых в качестве примера.[209] In the present non-limiting example, it can be assumed that the second predetermined time period is five hours. Thus, at this step, each such indication indicates that one of the users U 1 ...U n visits the MacDonald's building 500 within five hours after showing him the targeted message on the advertising panel 150. Obviously, the value of the second predetermined time period may differ from five hours used as an example.

[210] Шаг 710: определение сервером на этапе использования на основе множества указаний параметра коэффициента конверсии, указывающего на коэффициент конверсии таргетированного сообщения, который представляет собой долю в процентах множества пользователей, посетивших точку POI в пределах второго заранее заданного временного периода после показа им таргетированного сообщения.[210] Step 710: Based on the set of indications, the server determines at the use stage a conversion rate parameter indicating the conversion rate of the targeted message, which is the percentage percentage of the set of users who visited the POI within the second predetermined time period after they were shown the targeted message .

[211] В одном варианте осуществления изобретения способ 700 может перейти к определению сервером 118 на этапе использования параметра коэффициента конверсии, указывающего на коэффициент конверсии таргетированного сообщения, на основе множества упомянутых указаний. В некоторых не имеющих ограничительного характера вариантах осуществления изобретения коэффициент конверсии представляет собой долю в процентах множества пользователей, посетивших точку 134 POI, на которую нацелено таргетированное сообщение, в пределах второго заранее заданного временного периода после показа им таргетированного сообщения.[211] In one embodiment of the invention, the method 700 may proceed to determine by the server 118 at the stage of using a conversion rate parameter indicative of the conversion rate of the targeted message, based on the set of mentioned indications. In some non-limiting embodiments of the invention, the conversion rate is the percentage of the set of users who visited the POI 134 targeted by the targeted message within a second predetermined time period after they were shown the targeted message.

[212] Таким образом, в настоящем не имеющем ограничительного характера примере коэффициент конверсии представляет собой долю в процентах пользователей U1…Un, посетивших здание 500 MacDonald’s в пределах пяти часов после показа им таргетированного сообщения на рекламной панели 150.[212] Thus, in this non-limiting example, the conversion rate is the percentage of users U 1 ...U n who visited the MacDonald's building 500 within five hours of being shown the targeted message on the advertising panel 150.

[213] Несмотря на то, что способ 700 описан выше для одного конкретного примера значения времени, конкретной точки POI и конкретного таргетированного офлайн-сообщения, предполагается, что способ 700 может быть использован с целью определения коэффициентов конверсии для большого количества разных точек POI в течение разных временных интервалов и для разных видов таргетированных сообщений. Предполагается, что таргетированные сообщения могут представлять собой таргетированные офлайн-сообщения, таргетированные онлайн-сообщения и/или их сочетание.[213] While method 700 has been described above for one specific example of a time value, a specific POI, and a specific targeted offline message, it is contemplated that method 700 can be used to determine conversion rates for a large number of different POIs over a period of time. different time intervals and for different types of targeted messages. It is contemplated that the targeted messages may be targeted offline messages, targeted online messages, and/or a combination thereof.

Способ определения роста посещаемости местаMethod for determining the growth in attendance of a place

[214] Настоящая технология также обеспечивает дополнительный конкретный вариант использования способа 600. В частности, согласно настоящей технологии реализован способ 800 определения метрики PVL.[214] The present technology also provides an additional specific use of the method 600. In particular, according to the present technology, a method 800 for determining the PVL metric is implemented.

[215] Настоящая технология определения метрики PVL разработана на основе понимания разработчиками того, что когда таргетированные сообщения предназначены для места без подключения к сети Интернет, такого как точка POI (например, для точек 134 POI, представленных на фиг. 5), сложно определить эффективность таких таргетированных сообщений с точки зрения направления пользователей, которым были показаны таргетированные сообщения, в точки POI, на которые нацелены эти таргетированные сообщения. В частности, разработчики установили, что сложность определения эффективности таргетированных сообщений увеличивается в по меньшей мере некоторых случаях, когда таргетированные онлайн-сообщения предназначены для точек POI без подключения к сети Интернет (например, для физических точек 134 POI, представленных на фиг. 5).[215] The present technology for determining the PVL metric is developed based on the understanding by the developers that when targeted messages are intended for a place without an Internet connection, such as a POI (for example, for the 134 POIs shown in Fig. 5), it is difficult to determine the effectiveness such targeted messages in terms of directing users who have been shown targeted messages to the POIs targeted by those targeted messages. In particular, the developers have found that the difficulty of determining the effectiveness of targeted messages increases in at least some cases when targeted online messages are intended for POIs without an Internet connection (for example, for physical points 134 POI, presented in Fig. 5).

[216] В некоторых не имеющих ограничительного характера вариантах осуществления изобретения определение метрики PVL согласно настоящей технологии позволяет количественно оценить эффективность таргетированного сообщения с точки зрения направления пользователей в конкретную точку POI, к которой относится это таргетированное сообщение. Согласно одному аспекту, можно сказать, что увеличение метрики PVL указывает на то, насколько больше пользователей было стимулировано одним или несколькими таргетированными сообщениями посетить конкретные точки POI, к которым относятся эти таргетированные сообщения, по сравнению с пользователями, которым не показывалось одно или нескольких таргетированных сообщений.[216] In some non-limiting embodiments of the invention, determining the PVL metric of the present technology quantifies the effectiveness of a targeted message in terms of directing users to the specific POI to which the targeted message refers. In one aspect, it can be said that an increase in the PVL metric indicates how much more users were stimulated by one or more targeted messages to visit the specific POIs to which these targeted messages relate, compared to users who were not shown one or more targeted messages. .

[217] Таким образом, контроль метрики PVL для одного или нескольких таргетированных сообщений согласно настоящей технологии позволяет определить, какое таргетированное сообщение (или несколько сообщений) неэффективно, эффективно или сверхэффективно. Соответственно, благодаря настоящей технологии поставщик (или поставщики) одного или нескольких таргетированных сообщений могут, например, отменить показ неэффективных таргетированных сообщений пользователям и, следовательно, могут сократить и/или сэкономить ресурсы, связанные с показом таких таргетированных сообщений. Также предполагаются другие варианты использования метрики PVL, определенной согласно настоящей технологии.[217] Thus, monitoring the PVL metric for one or more targeted messages according to the present technology allows you to determine which targeted message (or multiple messages) is inefficient, effective, or ultra-efficient. Accordingly, with the present technology, the provider (or providers) of one or more targeted messages can, for example, stop displaying ineffective targeted messages to users and can therefore reduce and/or save resources associated with displaying such targeted messages. Other uses for the PVL metric defined in accordance with the present technology are also contemplated.

[218] Конкретный не имеющий ограничительного характера вариант осуществления способа 800 для определения метрики PVL согласно настоящей технологии представлен на фиг. 8, описанной ниже. Способ 800 выполняется на сервере, содержащем процессор и связанную с процессором долговременную память, в которой хранятся команды, исполняемые процессором для выполнения способа. В качестве примера подходящего сервера можно привести сервер 118, описанный выше. Таким образом, способ 800 описан и проиллюстрирован на примере сервера 118 (для простоты, но не для ограничения объема изобретения).[218] A specific, non-limiting embodiment of a method 800 for determining a PVL metric according to the present technology is shown in FIG. 8 described below. The method 800 is executed on a server that includes a processor and, associated with the processor, non-volatile memory that stores instructions executed by the processor to execute the method. An example of a suitable server is server 118, described above. Thus, method 800 is described and illustrated using server 118 as an example (for simplicity, but not to limit the scope of the invention).

[219] Шаг 802: определение сервером параметра visitors_site, равного количеству пользователей, (а) которым было показано таргетированное сообщение, направляющее пользователей в точку POI, и (б) которые посетили точку POI после показа им этого таргетированного сообщения.[219] Step 802: The server determines a visitors_site parameter equal to the number of users (a) who were shown a targeted message directing users to the POI, and (b) who visited the POI after showing them the targeted message.

[220] В одном варианте осуществления изобретения способ 800 начинается с шага 802, включающего в себя определение сервером 118 параметра visitors_site.[220] In one embodiment of the invention, the method 800 begins with step 802, including determining the server 118 parameter visitors_site.

[221] В некоторых не имеющих ограничительного характера вариантах осуществления изобретения параметр visitors_site равен количеству пользователей, которым (а) было показано таргетированное сообщение, направляющее пользователей в точку POI, и которые (б) посетили точку POI после показа им этого таргетированного сообщения.[221] In some non-limiting embodiments of the invention, the visitors_site parameter is equal to the number of users who (a) were shown a targeted message directing users to the POI, and who (b) visited the POI after showing them this targeted message.

[222] В качестве не имеющего ограничительного характера примера можно предположить, что таргетированное сообщение представляет собой размещенное на рекламной панели 150, показанной на фиг. 5, указание на то, что для одного из товаров, предлагаемых в ресторане 500 MacDonald’s в географическом районе 136, доступно специальное предложение. В этом не имеющем ограничительного характера примере точка POI или целевая точка POI таргетированного сообщения представляет собой здание 500 MacDonald’s, представленное на фиг. 5.[222] As a non-limiting example, the targeted message can be assumed to be placed on the advertising panel 150 shown in FIG. 5, an indication that a special offer is available for one of the items offered at 500 MacDonald's in Geographic Area 136. In this non-limiting example, the POI or target POI of the targeted message is the MacDonald's building 500 shown in FIG. five.

[223] В этом не имеющем ограничительного характера примере факты и моменты времени показа таргетированного сообщения каждому пользователю могут быть определены с использованием технологии, описанной в вышеупомянутой патентной заявке с номером дела поверенного 40703-128, поданной одновременно с настоящей заявкой этим же заявителем.[223] In this non-limiting example, the facts and times of showing a targeted message to each user can be determined using the technology described in the aforementioned patent application with attorney case number 40703-128, filed simultaneously with the present application by the same applicant.

[224] Кроме того, в этом не имеющем ограничительного характера примере факты посещений или просто посещения и соответствующие моменты времени посещений каждого (идентифицированного) пользователя могут быть определены согласно способу 600, описанному выше.[224] In addition, in this non-limiting example, the occurrences of visits or simply visits and the corresponding timestamps of each (identified) user's visits can be determined according to the method 600 described above.

[225] Шаг 804: определение сервером параметра bypassers_site, равного количеству пользователей, которые не посетили точку POI после показа им таргетированного сообщения.[225] Step 804: Server determines bypassers_site equal to the number of users who did not visit the POI after showing them the targeted message.

[226] В некоторых не имеющих ограничительного характера вариантах осуществления изобретения способ 800 может перейти к определению сервером параметра bypassers_site, равного количеству пользователей, которые не посетили точку POI после показа им таргетированного сообщения.[226] In some non-limiting embodiments of the invention, method 800 may proceed to determine bypassers_site by the server that is equal to the number of users who did not visit the POI after showing them the targeted message.

[227] В этом не имеющем ограничительного характера примере для каждого пользователя одного из беспроводных устройств 101, для которого определено, что ему было показано таргетированное сообщение, отображаемое на рекламной панели 150, способ 600, описанный выше, может быть использован для контроля действий пользователя в течение по меньшей мере заранее заданного временного периода после показа.[227] In this non-limiting example, for each user of one of the wireless devices 101, for which it is determined that he was shown a targeted message displayed on the advertising panel 150, the method 600 described above can be used to control the actions of the user in for at least a predetermined time period after the display.

[228] В частности, способ 600 может быть использован для определения посещения пользователем здания 500 MacDonald’s в любой момент времени (или в несколько моментов времени) в пределах заранее заданного временного периода после показа.[228] In particular, method 600 can be used to determine whether a user has visited MacDonald's building 500 at any point in time (or multiple points in time) within a predetermined time period after the show.

[229] Шаг 806: определение сервером параметра visitors_non-site, равного количеству пользователей, которые посетили точку POI без показа им таргетированного сообщения.[229] Step 806: The server determines a visitors_non-site parameter equal to the number of users who visited the POI without showing them a targeted message.

[230] В одном варианте осуществления изобретения способ 800 может перейти к определению параметра visitors_non-site. В некоторых не имеющих ограничительного характера вариантах осуществления изобретения параметр visitors_non-site равен количеству пользователей, которые посетили точку POI без предварительного показа им таргетированного сообщения.[230] In one embodiment of the invention, method 800 may proceed to determine the visitors_non-site parameter. In some non-limiting embodiments of the invention, the visitors_non-site parameter is equal to the number of users who visited the POI without first showing them a targeted message.

[231] Подобно описанному выше, факты и моменты времени посещений могут быть определены путем использования способа 600, а факты показа таргетированного сообщения могут быть определены с использованием технологии, описанной в патентной заявке с номером дела поверенного 40703-128, поданной одновременно с настоящей заявкой этим же заявителем.[231] As described above, the facts and times of visits can be determined using the method 600, and the facts of the targeted message display can be determined using the technology described in patent application with attorney case number 40703-128, filed simultaneously with this application. same applicant.

[232] Шаг 808: определение сервером параметра bypassers_non-site, равного количеству пользователей, которым не было показано таргетированное сообщение и которые не посетили точку POI.[232] Step 808: The server determines the parameter bypassers_non-site equal to the number of users who were not shown the targeted message and who did not visit the POI.

[233] В одном варианте осуществления изобретения способ 800 может перейти к определению параметра bypassers_non-site. В некоторых не имеющих ограничительного характера вариантах осуществления изобретения параметр bypassers_non-site равен количеству пользователей, которым не было показано таргетированное сообщение и которые не посетили точку POI.[233] In one embodiment of the invention, method 800 may proceed to determine the bypassers_non-site parameter. In some non-limiting embodiments of the invention, the bypassers_non-site parameter is equal to the number of users who were not shown the targeted message and who did not visit the POI.

[234] Подобно описанному выше, факты и моменты времени посещений могут быть определены путем использования способа 600, а факты отсутствия показа таргетированного сообщения могут быть определены с использованием технологии, описанной в патентной заявке с номером дела поверенного 40703-128, поданной одновременно с настоящей заявкой этим же заявителем.[234] As described above, the facts and times of visits can be determined using the method 600, and the facts of the absence of a targeted message can be determined using the technology described in patent application with attorney case number 40703-128, filed simultaneously with this application. by the same applicant.

[235] Шаг 810: определение сервером метрики PVL.[235] Step 810: server determines the PVL metric.

[236] После определения всех указанных выше параметров способ 800 может перейти к определению метрики PVL на основе определенных параметров.[236] Once all of the above parameters have been determined, method 800 may proceed to determine the PVL metric based on the determined parameters.

[237] Согласно настоящей технологии метрика PVL определяется сервером 118 на основе описанных выше параметров по формуле[237] According to the present technology, the PVL metric is determined by the server 118 based on the parameters described above according to the formula

Figure 00000002
, (1)
Figure 00000002
, (one)

[238] где каждый параметр имеет соответствующее определение, приведенное выше в описании предыдущих шагов способа 800.[238] where each parameter has the corresponding definition given above in the description of the previous steps of the method 800.

[239] Предполагается, что в некоторых вариантах осуществления изобретения некоторые, но не все вышеупомянутые параметры могут быть определены согласно настоящей технологии. Несмотря на то, что конкретное таргетированное сообщение, используемое для иллюстрации способа 800, представляет собой таргетированное офлайн-сообщение, в некоторых не имеющих ограничительного характера вариантах осуществления изобретения способ 800 используется с целью определения метрики PVL для таргетированных онлайн-сообщений.[239] It is contemplated that in some embodiments of the invention, some but not all of the above parameters can be determined according to the present technology. Although the particular targeted message used to illustrate method 800 is a targeted offline message, in some non-limiting embodiments of the invention, method 800 is used to determine a PVL metric for targeted online messages.

[240] Для специалиста в данной области могут быть очевидными возможные изменения и усовершенствования описанных выше вариантов осуществления настоящей технологии. Предшествующее описание приведено лишь в иллюстративных целях, а не для ограничения объема изобретения.[240] For a person skilled in the art, possible changes and improvements to the above-described embodiments of the present technology may be obvious. The foregoing description is for illustrative purposes only and is not intended to limit the scope of the invention.

[241] Несмотря на то, что выше задан определенный порядок шагов в способах, предполагается, что для выполнения описанных способов может использоваться другой порядок шагов в способах и/или дополнительные и/или альтернативные шаги в способах.[241] Although a certain order of steps in the methods is given above, it is contemplated that a different order of steps in the methods and/or additional and/or alternative steps in the methods may be used to perform the described methods.

[242] Для специалиста в данной области могут быть очевидными возможные изменения и усовершенствования описанных выше вариантов осуществления настоящей технологии. Приведенное выше описание обеспечивает конкретные не имеющие ограничительного характера варианты осуществления настоящей технологии.[242] For a person skilled in the art, possible changes and improvements in the above-described embodiments of the present technology may be obvious. The above description provides specific non-limiting embodiments of the present technology.

Claims (39)

1. Способ определения факта посещения пользователем, использующим беспроводное устройство c модулем локальной связи, точки интереса (POI), расположенной в некотором месте, связанном с локальной сетью (LAN), содержащей по меньшей мере одну точку беспроводного доступа, которая осуществляет широковещательную передачу беспроводного сигнала, выполняемый сервером, содержащим процессор и соединенную с процессором долговременную память, в которой хранятся команды, исполняемые процессором для выполнения способа, и включающий в себя:1. A method for determining whether a user using a wireless device with a local communication module has visited a point of interest (POI) located at a location associated with a local area network (LAN) containing at least one wireless access point that broadcasts a wireless signal executable by a server containing a processor and a long-term memory connected to the processor, which stores instructions executed by the processor to execute the method, and includes: - получение на сервере на этапе использования идентификатора беспроводного устройства;- receiving on the server at the stage of using the identifier of the wireless device; - определение на сервере на этапе использования соответствующего некоторому моменту времени набора признаков локальной связи, связанных с модулем локальной связи беспроводного устройства пользователя, на основе идентификатора беспроводного устройства;- determination on the server at the stage of use of a set of local communication features corresponding to a certain point in time, associated with the local communication module of the user's wireless device, based on the identifier of the wireless device; - ввод сервером на этапе использования набора признаков локальной связи модуля локальной связи беспроводного устройства в качестве входных данных этапа использования в алгоритм машинного обучения (MLA), обученный на основе обучающего набора данных, связанного с точкой POI, на этапе обучения, предшествовавшем этапу использования, при этом обучающий объект из обучающего набора данных сформирован путем:- input by the server at the use stage of the local communication feature set of the local communication module of the wireless device as the input of the use stage into the machine learning algorithm (MLA) trained on the basis of the training data set associated with the POI in the training stage preceding the use stage, when In this case, the training object from the training dataset is formed by: - определения по меньшей мере одной геолокации обучающего беспроводного устройства обучающего пользователя, с которой связан момент времени, предшествующий упомянутому моменту времени, при этом точка POI находится в заранее заданной окрестности по меньшей мере одной геолокации;- determining at least one geolocation of the educational wireless device of the educational user, which is associated with a time point preceding the mentioned point in time, while the POI is in a predetermined neighborhood of at least one geolocation; - определения набора обучающих признаков локальной связи, соответствовавшего обучающему беспроводному устройству в момент времени, связанный с по меньшей мере одной геолокацией, и содержащего указание на обучающее беспроводное устройство, обнаружившее по меньшей мере в одной геолокации беспроводной сигнал по меньшей мере одной точки беспроводного доступа сети LAN, имеющее обучающий идентификатор беспроводного устройства и содержащее обучающий модуль локальной связи;- determining a set of training signs of local communication that corresponded to the learning wireless device at a point in time associated with at least one geolocation, and containing an indication of the learning wireless device that detected the wireless signal of at least one wireless access point of the LAN network in at least one geolocation having a wireless device learning ID and containing a local communication learning module; - применения на этапе обучения набора эвристических правил к профилю пользователя, связанному с обучающим пользователем, для формирования обучающей метки, указывающей на то, посещал ли обучающий пользователь точку POI в момент времени, связанный с по меньшей мере одной геолокацией, с формированием на этапе обучения обучающего объекта, содержащего набор обучающих признаков локальной связи и связанную с ним обучающую метку;- applying in the learning phase a set of heuristics to the user profile associated with the learning user to generate a learning label indicating whether the learning user visited the POI at a point in time associated with at least one geolocation, with the generation in the learning phase of the learning an object containing a set of local link training features and an associated training label; - получение сервером на этапе использования указания на то, посетил ли пользователь точку POI в упомянутый момент времени, от алгоритма MLA в качестве выходных данных этапа использования на основе набора признаков локальной связи модуля локальной связи беспроводного устройства.- receiving by the server at the stage of use an indication of whether the user has visited the POI at the mentioned point in time, from the MLA algorithm as the output of the stage of use, based on the local communication feature set of the local communication module of the wireless device. 2. Способ по п. 1, отличающийся тем, что профиль пользователя содержит зависящую от пользователя часть и зависящую от устройства часть.2. The method of claim 1, wherein the user profile comprises a user-specific part and a device-specific part. 3. Способ по п. 2, отличающийся тем, что набор эвристических правил содержит первое подмножество эвристических правил, применимое к зависящей от пользователя части и позволяющее определять, что обучающий пользователь взаимодействовал с ресурсом, связанным с точкой POI и имеющим телефонный номер, связанный с точкой POI, и/или веб-сайт, связанный с точкой POI.3. The method of claim 2, wherein the set of heuristics comprises a first subset of heuristics applicable to the user-specific part and determining that the learning user has interacted with a resource associated with a POI and having a telephone number associated with the POI. POI and/or website associated with the POI. 4. Способ по п. 3, отличающийся тем, что первое подмножество эвристических правил дополнительно позволяет определять, что обучающий пользователь взаимодействовал с веб-ресурсом и что это взаимодействие включало в себя выполнение обучающим пользователем веб-поиска, связанного с точкой POI.4. The method of claim 3, wherein the first subset of heuristics further allows determining that the tutor has interacted with the web resource and that the interaction has included the tutor performing a web search associated with the POI. 5. Способ по п. 4, отличающийся тем, что веб-ресурс представляет собой картографический сервис, а взаимодействие представляло собой поиск для точки POI, выполненный обучающим пользователем в картографическом сервисе.5. The method according to claim 4, characterized in that the web resource is a map service, and the interaction was a search for a POI performed by a learning user in the map service. 6. Способ по п. 2, отличающийся тем, что он дополнительно включает в себя определение на основе обучающего идентификатора беспроводного устройства набора отслеженных геолокаций обучающего беспроводного устройства с отметками времени, который указывает на места, где обучающее беспроводное устройство находилось в течение заранее заданного временного периода, при этом набор эвристических правил содержит второе подмножество эвристических правил, применимое к зависящей от устройства части и позволяющее определять на основе набора отслеженных геолокаций с отметками времени, что обучающий пользователь переместился в заранее заданную окрестность точки POI.6. The method according to claim. 2, characterized in that it further includes determining, based on the training wireless device identifier, a set of tracked geolocations of the training wireless device with timestamps, which indicates the places where the training wireless device was during a predetermined time period , wherein the set of heuristics contains a second subset of heuristics applicable to the device-dependent part and allowing to determine, based on the set of tracked geolocations with timestamps, that the training user has moved to a predetermined neighborhood of the POI. 7. Способ по п. 6, отличающийся тем, что второе подмножество эвристических правил дополнительно позволяет определять, что обучающему пользователю до его перемещения в заранее заданную окрестность точки POI было показано таргетированное сообщение, связанное с точкой POI.7. The method according to claim 6, characterized in that the second subset of heuristics further allows to determine that the training user was shown a targeted message associated with the POI before moving to a predetermined neighborhood of the POI. 8. Способ по п. 7, отличающийся тем, что таргетированное сообщение представляет собой таргетированное онлайн-сообщение.8. The method of claim 7, wherein the targeted message is a targeted online message. 9. Способ по п. 7, отличающийся тем, что таргетированное сообщение представляет собой таргетированное офлайн-сообщение.9. The method of claim 7, wherein the targeted message is a targeted offline message. 10. Способ по п. 7, отличающийся тем, что второе подмножество эвристических правил дополнительно позволяет определять, что обучающий пользователь переместился в заранее заданную окрестность точки POI в пределах заранее заданного предельного срока после показа ему таргетированного сообщения.10. The method of claim. 7, characterized in that the second subset of heuristics further allows you to determine that the learning user has moved to a predetermined neighborhood of the POI within a predetermined deadline after showing him a targeted message. 11. Способ по п. 10, отличающийся тем, что заранее заданный предельный срок меньше пяти часов.11. The method according to claim 10, characterized in that the predetermined deadline is less than five hours. 12. Способ по п. 6, отличающийся тем, что заранее заданная окрестность определяется радиусом вокруг точки POI, составляющим пятьсот метров.12. The method according to claim 6, characterized in that the predetermined neighborhood is defined by a radius around the POI of five hundred meters. 13. Способ по п. 6, отличающийся тем, что заранее заданная окрестность определяется радиусом вокруг точки POI, составляющим сто пятьдесят метров.13. The method according to claim 6, characterized in that the predetermined neighborhood is defined by a radius around the POI of one hundred and fifty meters. 14. Способ по п. 6, отличающийся тем, что второе подмножество эвристических правил дополнительно позволяет определять подключение обучающего беспроводного устройства через обучающий модуль связи к сети LAN, связанной с точкой POI. 14. The method of claim. 6, characterized in that the second subset of heuristics further allows you to determine the connection of the training wireless device through the training communication module to the LAN associated with the POI. 15. Способ по п. 14, отличающийся тем, что упомянутое место связано с множеством сетей LAN, содержащим упомянутую сеть LAN, при этом обучающие признаки локальной связи включают в себя идентификатор SSID каждой сети LAN из множества сетей LAN и/или МAC-адрес точки беспроводного доступа, связанной с каждой сетью LAN из множества сетей LAN, и/или уровень сигнала точки беспроводного доступа, связанной с каждой сетью LAN из множества сетей LAN. 15. The method according to claim 14, characterized in that said location is associated with a plurality of LANs containing said LAN, wherein the local link training features include an SSID of each LAN of the plurality of LANs and/or a MAC address of a point wireless access point associated with each LAN of the plurality of LANs, and/or signal strength of the wireless access point associated with each LAN of the plurality of LANs. 16. Способ по п. 1, отличающийся тем, что до этапа обучения он дополнительно включает в себя выполнение процедуры определения признаков, определяющей множество признаков, которые представляют собой часть набора обучающих признаков локальной связи и для которых алгоритмом MLA на этапе обучения назначаются бóльшие весовые коэффициенты, чем для оставшейся части набора обучающих признаков локальной связи.16. The method according to claim 1, characterized in that, prior to the training stage, it additionally includes performing a feature determination procedure that determines a set of features that are part of the set of local link training features and for which larger weight coefficients are assigned by the MLA algorithm at the training stage than for the rest of the set of training features of the local connection. 17. Способ определения коэффициента конверсии таргетированного сообщения, связанного с точкой POI, выполняемый на сервере, содержащем процессор и связанную с процессором долговременную память, в которой хранятся команды, исполняемые процессором для выполнения способа, и включающий в себя:17. A method for determining the conversion rate of a targeted message associated with a POI, executed on a server containing a processor and a long-term memory associated with the processor, which stores instructions executed by the processor to execute the method, and including: - определение сервером на этапе использования множества пользователей, которым в пределах первого заранее заданного временного периода было показано таргетированное сообщение, связанное с точкой POI, при этом каждый пользователь из множества пользователей использует беспроводное устройство, содержащее модуль локальной связи и имеющее идентификатор беспроводного устройства, связанный с модулем локальной связи; - determination by the server at the use stage of a plurality of users to whom, within a first predetermined time period, a targeted message associated with a POI was shown, each user of the plurality of users using a wireless device containing a local communication module and having a wireless device identifier associated with local communication module; - получение на сервере на этапе использования множества наборов признаков локальной связи модулей локальной связи беспроводных устройств на основе идентификаторов беспроводных устройств множества пользователей; - receiving at the server at the stage of using a plurality of sets of signs of local communication of local communication modules of wireless devices based on the identifiers of wireless devices of a plurality of users; - ввод сервером в алгоритм MLA в качестве входных данных этапа использования множества наборов признаков локальной связи беспроводных устройств;- input by the server into the MLA algorithm as input of the stage of using a plurality of sets of features of local communication of wireless devices; - получение сервером в качестве выходных данных этапа использования от алгоритма MLA множества указаний на основе множества наборов признаков локальной связи модулей локальной связи беспроводных устройств, при этом указание из множества указаний связано с пользователем из множества пользователей и указывает на то, посетил ли этот пользователь точку POI в пределах второго заранее заданного временного периода после показа ему таргетированного сообщения;- receiving by the server as the output of the use phase from the MLA algorithm a set of indications based on a set of local communication feature sets of local communication modules of wireless devices, while an indication from the set of indications is associated with a user from a set of users and indicates whether this user has visited the POI within a second predetermined time period after showing the targeted message to him; - определение сервером на этапе использования на основе множества указаний параметра коэффициента конверсии, указывающего на коэффициент конверсии таргетированного сообщения, который представляет собой долю в процентах множества пользователей, посетивших точку POI в пределах второго заранее заданного временного периода после показа им таргетированного сообщения.- determination by the server at the stage of use, based on a set of indications, of a conversion rate parameter indicating the conversion rate of the targeted message, which is the percentage of the set of users who visited the POI within the second predetermined time period after they were shown the targeted message. 18. Способ определения метрики роста посещаемости места (PVL), выполняемый на сервере, содержащем процессор и связанную с процессором долговременную память, в которой хранятся команды, исполняемые процессором для выполнения способа, и включающий в себя:18. A method for determining a site attendance growth metric (PVL) performed on a server containing a processor and a long-term memory associated with the processor, which stores instructions executed by the processor to execute the method, and including: - определение сервером параметра visitors_site, равного количеству пользователей, которым (а) было показано таргетированное сообщение, направляющее пользователей в точку POI, и которые (б) посетили точку POI после показа им таргетированного сообщения;- determining by the server the visitors_site parameter equal to the number of users who (a) were shown a targeted message directing users to the POI, and who (b) visited the POI after showing them the targeted message; - определение сервером параметра bypassers_site, равного количеству пользователей, которые не посетили точку POI после показа им таргетированного сообщения;- determination by the server of the bypassers_site parameter, equal to the number of users who did not visit the POI after showing them a targeted message; - определение сервером параметра visitors_non-site, равного количеству пользователей, которые посетили точку POI без предварительного показа им таргетированного сообщения;- determination by the server of the visitors_non-site parameter, equal to the number of users who visited the POI without first showing them a targeted message; - определение сервером параметра bypassers_non-site, равного количеству пользователей, которым не было показано таргетированное сообщение и которые не посетили точку POI; и- determination by the server of the bypassers_non-site parameter equal to the number of users who were not shown the targeted message and who did not visit the POI; And - определение сервером метрики PVL по формуле- determination by the server of the PVL metric by the formula
Figure 00000003
,
Figure 00000003
,
где по меньше мере один из параметров visitors_site, bypassers_site, visitors_non-site и bypassers_non-site определен с использованием способа по п. 16.where at least one of the parameters visitors_site, bypassers_site, visitors_non-site and bypassers_non-site is defined using the method of claim 16. 19. Способ по п. 17, отличающийся тем, что таргетированное сообщение представляет собой таргетированное онлайн-сообщение.19. The method of claim 17, wherein the targeted message is a targeted online message. 20. Способ по п. 17, отличающийся тем, что таргетированное сообщение представляет собой таргетированное офлайн-сообщение.20. The method of claim 17, wherein the targeted message is a targeted offline message.
RU2020113271A 2020-04-10 2020-04-10 Method and system for determining fact of user visiting a point of interest RU2767958C2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
RU2020113271A RU2767958C2 (en) 2020-04-10 2020-04-10 Method and system for determining fact of user visiting a point of interest

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
RU2020113271A RU2767958C2 (en) 2020-04-10 2020-04-10 Method and system for determining fact of user visiting a point of interest

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
RU2018146463 Division 2018-12-26

Publications (3)

Publication Number Publication Date
RU2020113271A RU2020113271A (en) 2021-10-11
RU2020113271A3 RU2020113271A3 (en) 2022-02-08
RU2767958C2 true RU2767958C2 (en) 2022-03-22

Family

ID=78261329

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2020113271A RU2767958C2 (en) 2020-04-10 2020-04-10 Method and system for determining fact of user visiting a point of interest

Country Status (1)

Country Link
RU (1) RU2767958C2 (en)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090005987A1 (en) * 2007-04-27 2009-01-01 Vengroff Darren E Determining locations of interest based on user visits
RU2408151C2 (en) * 2006-03-03 2010-12-27 Сони Эрикссон Мобайл Коммьюникейшнз Аб Transmission of positional information
RU2458487C1 (en) * 2008-06-11 2012-08-10 Хуавэй Текнолоджиз Ко., Лтд. Method and apparatus for location interception
US20130267255A1 (en) * 2011-10-21 2013-10-10 Alohar Mobile Inc. Identify points of interest using wireless access points
US20160019257A1 (en) * 2014-07-16 2016-01-21 Samsung Electronics Co., Ltd. Maintaining point of interest data using wireless access points

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2408151C2 (en) * 2006-03-03 2010-12-27 Сони Эрикссон Мобайл Коммьюникейшнз Аб Transmission of positional information
US20090005987A1 (en) * 2007-04-27 2009-01-01 Vengroff Darren E Determining locations of interest based on user visits
RU2458487C1 (en) * 2008-06-11 2012-08-10 Хуавэй Текнолоджиз Ко., Лтд. Method and apparatus for location interception
US20130267255A1 (en) * 2011-10-21 2013-10-10 Alohar Mobile Inc. Identify points of interest using wireless access points
US20160019257A1 (en) * 2014-07-16 2016-01-21 Samsung Electronics Co., Ltd. Maintaining point of interest data using wireless access points

Also Published As

Publication number Publication date
RU2020113271A (en) 2021-10-11
RU2020113271A3 (en) 2022-02-08

Similar Documents

Publication Publication Date Title
US10775866B2 (en) Power management of mobile clients using location-based services
US9977792B2 (en) Apparatus, systems, and methods for analyzing movements of target entities
Comito et al. Mining human mobility patterns from social geo-tagged data
US10715962B2 (en) Systems and methods for predicting lookalike mobile devices
CA2915607C (en) Pushing suggested search queries to mobile devices
US9536202B2 (en) Identifying geospatial patterns from device data
CN107948928B (en) Empirical expert determination and problem routing system and method
US10334402B2 (en) Determination device through clustering analysis of position history data, method, and non-transitory computer readable storage medium
US20180285827A1 (en) Distinguishing events of users for efficient service content distribution
Liu et al. Mining checkins from location-sharing services for client-independent ip geolocation
US20120226554A1 (en) System and method for providing data to a portable communications device based on real-time subscriber behavior
US9923979B2 (en) Systems and methods of determining a geographic location based conversion
WO2015184431A1 (en) System and process for location-based informationretrieval
JP2015505180A (en) Image location method and system based on navigation function of mobile terminal
JP2013537785A (en) Method and apparatus for analyzing user traffic within a given area
JP2011108245A (en) Program for generating inference model to determine activity type to user from contextual information
US20220156788A1 (en) Method and system for determining fact of visit of user to point of interest
US20210209644A1 (en) Method and system for determining fact of visit of user to point of interest
JP5998182B2 (en) POI data generation device, terminal device, POI data generation method and program
RU2767958C2 (en) Method and system for determining fact of user visiting a point of interest
US20210144510A1 (en) Inference of logistical relationships from device location data
RU2769920C2 (en) Method and system for determining fact of user's visiting point of interest
EP2933773A1 (en) Power management of mobile clients using location-based services
JP2019128611A (en) Generation apparatus, generation method, and generation program
US10783169B1 (en) Inferring user interests from geo-location reports