ОБЛАСТЬ ТЕХНИКИ
[1] Настоящая технология относится к картографическим приложениям, выполняемым на электронным устройствах и, конкретнее, к способам и системам для создания информации о трафике, которая будет использована в картографических приложениях, исполняемых на электронных устройствах.
УРОВЕНЬ ТЕХНИКИ
[2] Благодаря последним разработкам в области беспроводной коммуникации, беспроводные устройства связи используются почти повсеместно. Беспроводные устройства включают в себя ноутбуки, планшеты, смартфоны, а также множество других беспроводных устройств (автомобильные навигаторы, портативные пользовательские устройства навигации и так далее). Большинство из них, если не все, оборудованы устройствами геолокации (например, используют технологию GPS для определения геопозиции беспроводного устройства, используют триангуляцию и так далее).
[3] Большинство из этих беспроводных устройств также оборудовано картографическими и/или навигационными приложениями (которые совместно упоминаются далее как картографические приложения). Обычное картографическое приложение предоставляет карты различных областей, например, пользователь может использовать картографическое приложение для запроса карты пригородов Лондона, Великобритания. Пользователь может запрашивать подобную карту различными способами: используя функции геолокации беспроводного устройства (и функцию известную как "места рядом со мной" или аналогичные функции беспроводных устройств) путем ввода почтового индекса или полного адреса и так далее.
[4] Пользователь также может использовать подобное картографическое приложение для разметки маршрутов между начальной точкой и конечной точкой. Например, когда беспроводное устройство является смартфоном, пользователь может использовать картографическое приложение для определения дорожного маршрута из точки Брэмптон, Онтарио, Канада до точки Миссисуга, Онтарио, Канада с помощью ввода начального адреса и конечного адреса. Картографическое приложение далее создает один или несколько маршрутов (например, самый быстрый маршрут, маршрут, избегающий участки высокой загруженности, маршрут с самой короткой дистанцией и так далее).
[5] Некоторые из этих картографических приложений выполняются на беспроводных устройствах, связанных с транспортными средствами пользователя (например, портативным GPS устройством или GPS устройством, встроенным в современные пассажирские средства передвижения).
[6] Некоторые из этих картографических приложений (например, Яндекс.Карты™, Яндекс.Навигатор™, Google™ Maps, Waze™ и так далее предоставляют дополнительные функции отображения информации о трафике с помощью картографического интерфейса картографической информации.
[7] На Фиг. 1 представлен скриншот 100 картографического приложения, скриншот 100 может быть показан на примере беспроводного электронного устройства, например, на смартфоне. На скриншоте 100 представлена карта 102, карта 102 отображает картографический вид конкретной географической области, в которой находится множество маршрутных сегментов 104. Пользователь электронного устройства может запрашивать маршрутную информацию о маршруте из точки А в точку В, отмеченном на карте 102 штрихпунктирной линией соответственно. Также представлен указатель 180 текущей позиции, который отображает текущую позицию, связанную с беспроводным электронным устройством (которое не находится на запрашиваемом маршруте, поскольку пользователь беспроводного электронного устройства может пока только планировать будущий маршрут).
[8] Карта 102 отображает информацию 106 об условиях трафика. В представленном варианте осуществления технологии, информация 106 об условиях трафика перекрывается множеством маршрутных сегментов 104 для визуального представления условий трафика, связанных с соответствующими из множества маршрутных сегментов 104. В представленных вариантах осуществления технологии, информация 106 об условиях трафика может быть представлена с помощью цвета (например, красный для высокой загруженности, синий для средней загруженности и зеленый для отсутствия загруженности) одновременно (или вместо) с графическим представлением (например, стрелкой, длина которой зависит от соответствующих условий трафика).
[9] Карта далее предоставляет индикатор 108 первого типа дополнительной информации и индикатор 110 второго типа дополнительной информации. Индикатор 108 первого типа дополнительной информации может быть, например, индикатором, связанным с авариями, которые произошли на множестве маршрутных сегментов 104. Индикатор 110 второго типа дополнительной информации может предоставлять дополнительную информацию о конкретной точке на множестве маршрутных сегментов 104. Дополнительная информация, например, может быть информацией о специфических дорожных условиях, связанных с конкретной точкой на множестве маршрутных сегментов 104. Например, в случае многополосных дорог с изменяемыми направлениями полос (которые могут изменять направление трафика по необходимости в любую из сторон), специфические дорожные условия могут отдельно указывать, когда такая полоса указывает в одну сторону и когда в другую.
[10] Карта 102 далее связана с индикатором 112 дорожных пробок. Индикатор 112 дорожных пробок может предоставлять указание на общие условия трафика, связанные с видом карты (или ее части), которая видна на карте 112. В представленном примере, индикатор 112 дорожных пробок реализован как светофор с цифровым представлением общих условий трафика, отображаемых на нем - в данном случае, число между 0 и 10, где 0 - отсутствие трафика, а 10 - высоко загруженные условия трафика ("сильные пробки" или "затор").
[11] В общем случае, информация о трафике представляет дорожные условия для заранее определенного маршрута. Информация о трафике может представлять условия трафика вдоль заранее определенного маршрута с учетом пробок, аварий, дорожных работ и так далее. Информация о пробках для сегмента заранее определенного маршрута обычно создается путем вычисления средней скорости езды на этой сегменте и сравнения ее с референтной скоростью. Средняя скорость езды обычно вычисляется на основе данных, собранных с беспроводных устройств, связанных с водителями, беспроводные устройства исполняют картографические приложения.
[12] Например, на Фиг. 2 представлена часть фактического дорожного сегмента 202 (например, который может быть использован для создания карты 102). Система собирает данные о движении с беспроводных устройств (которые исполняют картографические приложения), связанных с транспортными средствами, которые движутся вдоль фактического дорожного сегмента 202, например, транспортного средства 206. Система собирает информацию о транспортном средстве 206, которое заезжает и выезжает из дорожного сегмента 204, определенного между точкой А и точкой В. Система собирает подобную информацию от множества транспортных средств, которые аналогичны транспортному средству 206, множество транспортных средств движется по одному и тому же дорожному сегменту.
[13] На основе шаблонов поездок, связанных со множеством транспортных средств, которые едут через дорожный сегмент 204 (т.е. времени, которое занимает поездка через дорожный сегмент, длины дорожного сегмента и т.д.), система вычисляет среднюю скорость или среднее время, которое требуется для поездки через дорожный сегмент 204. Обычно система вычисляет среднюю скорость путем записи временной отметки, связанной с транспортным средством 206, которое заезжает на дорожный сегмент 204, временной отметки, связанной с транспортным средством 206, которое покидает дорожный сегмент 204; и, зная длину дорожного сегмента 204, система вычисляет среднюю скорость транспортного средства 206.
[14] Система далее сравнивает подобную созданную информацию с некоторыми заранее определенными порогами для определения условий трафика. Например, используя дорожный сегмент 204 в качестве примера, среднее время поездки менее одной минуты может считаться индикатором "отсутствия трафика", время поездки между одной минутой и двумя минутами может считаться индикатором "умеренного трафика", а время поездки более трех минут может быть индикатором "высокой загрузки трафика".
[15] Патентная заявка US 2014/149028 описывает способы оценки условий дорожного трафика различными способами на основе полученных связанных с трафиком данных, например, выборки данных от транспортных устройств и других источников мобильной информации, которые перемещаются по дорогам и/или от одного или нескольких других источников (например, физических сенсоров возле дорог или встроенных в дороги). Оценка условий дорожного трафика, которая основана на полученных выборках данных, может включать в себя различную фильтрацию и/или условия получения выборок данных, а также различные предположения и вероятностные определения связанных с трафиком характеристик интереса из выборок данных. В некоторых ситуациях, предположения включают в себя повторяющееся определение характеристик текущего трафика и/или характеристик прогнозируемого будущего трафика для интересующих дорожных сегментов в интересующие периоды времени, например, чтобы определить среднюю скорость трафика, объем трафика и/или степень загруженности или включить весовые коэффициенты различных образцов данных для различных случаев (например, на основе задержки образцов данных и/или источников образцов данных).
[16] В патентной заявке US 2014/0163848 описывается способ расчета водительского поведения в транспортном средстве. Способ включает в себя определение значений из множества параметров работы первого транспортного средства в первом дорожном сегменте, определение значений из множества параметров для одного или нескольких вторых транспортных средств на втором дорожном сегменте, обладающих аналогичными свойствами по сравнению с первым дорожным сегментом, сравнение определенных значений первого транспортного средства и одного или нескольких вторых транспортных средств, и предоставление расчета водительского поведения первого транспортного средства, в ответ на сравнение.
РАСКРЫТИЕ ТЕХНОЛОГИИ
[17] Варианты осуществления настоящей технологии были разработаны на основе предположений изобретателей о том, что существует по меньшей мере одна проблема, связанная с существующими подходами к определению дорожных условий для отображения на беспроводных устройствах, которые исполняют картографические приложения.
[18] Иногда, несмотря на то что большинство водителей стоит в пробках, некоторые водители нарушают правила дорожного движения и используют выделенные линии для автобусов, такси и т.д. для объезда пробок. Эти "плохие" водители обгоняют других водителей с помощью непредназначенных для этого полос и, поскольку их скорость в общем случае выше, чем у "нормальных" водителей, которые стоят или медленно передвигаются в пробке, плохие водители влияют на неправильное вычисление средней скорости дорожного сегмента и, соответственно, неправильный расчет оценки пробок / общих условий трафика.
[19] В широком смысле, варианты осуществления настоящей технологии были разработаны на основе предположения изобретателей о том, что по мере того как автомобиль едет по конкретному маршруту, он проезжает несколько дорожных сегментов. Сервер анализирует шаблон перемещения автомобиля в виде схемы (в которой дорожные сегменты являются плечами, а края дорожных сегментов являются нодами / краями схемы). Основной целью вариантов осуществления настоящей технологии является идентификация водителей, которые не следуют обычному шаблону (например, водителей, которые часто идут на обгон, или водителей, которых часто обгоняют).
[20] Для определения водителей, которые не следуют общему шаблону движения, варианты осуществления настоящей технологии, для текущего сегмента, анализируют пары водителей. Анализ выбирает те пары, где первый водитель из пары входит в дорожный сегмент позже, чем другой водитель, и покидает дорожный сегмент раньше, чем другой водитель (что указывает на то, что первый водитель обгоняет другого водителя). В подобных случаях варианты осуществления технологии приводят к определению того, что первый водитель обогнал другого водителя (с учетом того, что они вошли в один и тот же последующий дорожный сегмент после дорожного сегмента, который был анализирован).
[21] Определение того, что первый водитель обогнал второго водителя инициирует увеличение оценки обгона, связанной с первым водителем (оценка обгона указывает на то, как часто первый водитель идет на обгон). Эти оценки обгона позволяют идентифицировать водителей, которые идут на обгон чаще, чем "среднестатистический" водитель. Достичь этого можно, например, путем сравнения оценки обгона с заранее определенным порогом. Водители, которые обладают оценкой обгона выше заранее определенного порога, могут быть идентифицированы как часто обгоняющие, и шаблон их движения может не учитываться при идентификации условий трафика.
[22] Варианты осуществления настоящей технологии подразумевают, что, в тот момент, когда сервер выполняет расчет условий трафика, сервер может не учитывать данные о шаблоне вождения, связанные с теми электронным устройствами, которые в свою очередь связаны с водителями, чьи оценки обгона находятся выше заранее определенного порога (водителями, которые часто идут на обгон) и/или находятся ниже другого заранее определенного порога (водителями, которых часто обгоняют). Другими словами, варианты осуществления настоящей технологии позволяют идентифицировать и опустить данные от тех пользователей, которые связаны с нестандартным шаблоном вождения.
[23] Варианты осуществления настоящей технологии далее подразумевают анализ шаблонов вождения с учетом водительского поведения водителя на последующих дорожных сегментах. Другими словами, поведение водителя на дорожных сегментах, соседних для текущего дорожного сегмента, который анализируется, может учитываться далее при определении события обгона на текущем дорожном сегменте, и способствовать определению того, изменять ли оценку обгона.
[24] В качестве иллюстрации, важность анализа на последующих дорожных сегментах, может быть представлена следующим образом. Рассмотрим ситуацию, когда большинство автомобилей стоит на текущем дорожном сегменте на светофоре на перекрестке и ждет зеленого света для того, чтобы продолжить движение вперед. Есть несколько конкретных автомобилей, которые используют правую полосу для поворота направо (для "правого поворота" горит зеленый свет или же они поворачивают на красный цвет, что позволено правилами дорожного движения) и совершают поворот.
[25] В настоящем примере следует учитывать, что водители, которые поворачивают направо, и водители, которые едут прямо, не используют один и тот же последующий дорожный сегмент, и это важно учитывать при определении водителей, которые часто совершают обгон. Следовательно, анализ водительского поведения водителя на дорожном сегменте после текущего дорожного сегмента, который был анализирован, является необходимым для более точного анализа, с помощью настоящей технологии, шаблона вождения и для идентификации тех водителей, которые связаны с нестандартными шаблонами вождения. Кроме того, возможность игнорировать шаблоны вождения, связанные с идентифицированными пользователями, позволяет более точно производить прогнозы трафика с помощью алгоритма машинного обучения, исполняемого сервером, который выполняет приложение прогнозирования трафика.
[26] Первым объектом настоящего технического решения является исполняемый на компьютере способ расчет условий трафика. Способ выполняется на сервере, сервер связан с возможностью передачи данных со множеством пользовательских устройств, множество пользовательских устройств выполняет картографическое приложение, условия трафика отображаются картографическим приложением. Способ включает в себя: получение по меньшей мере от некоторых из множества пользовательских устройств данных о перемещении устройства, данные о перемещении устройства были созданы картографическим приложением, данные о перемещении устройства указывают на шаблоны перемещения по меньшей мере некоторых из множества пользовательских устройств, каждый шаблон перемещения включает в себя по меньшей мере указание на: по меньшей мере один преодоленный дорожный сегмент, по меньшей мере одну временную запись, каждая из по меньшей мере одной временной записи связана с соответствующим преодоленным дорожным сегментом, временная запись указывает на время входа и время выхода на соответствующий преодоленный дорожный сегмент; анализ данных о перемещении устройств путем: выбора конкретного дорожного сегмента по меньшей мере из одного преодоленного дорожного сегмента; получения по меньшей мере первого шаблона перемещения, связанного с первым пользователем, движущимся по конкретному дорожному сегменту, и второго шаблона перемещения, связанного со вторым пользователем, движущимся по конкретному дорожному сегменту; сравнения первого шаблона перемещения и второго шаблона перемещения; в ответ на то, что первый шаблон перемещения и второй шаблон перемещения указывают на то, что второй пользователь входит в конкретный дорожный сегмент позже, чем первый пользователь входит в конкретный дорожный сегмент, и покидает конкретный дорожный сегмент раньше первого пользователя; и оба первый пользователь и второй пользователь последовательно входят в один и тот же последующий дорожный сегмент из множества дорожных сегментов, один и тот же последующий дорожный сегмент является соседним для конкретного дорожного сегмента; увеличения оценки обгона, связанной со вторым пользователем.
[27] В некоторых вариантах осуществления способа, анализ данных перемещения устройства далее включает в себя: выбор другого дорожного сегмента из множества преодоленных дорожных сегментов; получение по меньшей мере третьего шаблона перемещения, связанного с третьим пользователем, движущимся по другому дорожному сегменту, и четвертого шаблона перемещения, связанного с четвертым пользователем, движущимся по другому дорожному сегменту; сравнение третьего шаблона перемещения и четвертого шаблона перемещения; в ответ на то, что третий шаблон перемещения и четвертый шаблон перемещения указывает на то, что четвертый пользователь входит в другой дорожный сегмент после того как третий пользователь входит в конкретный дорожный сегмент, и покидает другой дорожный сегмент раньше, чем третий пользователь; и четвертый пользователь последовательно входит в первый последующий дорожный сегмент и третий пользователь входит во второй последующий дорожный сегмент, первый последующий дорожный сегмент и второй последующий дорожный сегмент различаются, но оба являются соседними для другого дорожного сегмента; оставление оценки обгона, связанной с четвертым пользователем, без изменений.
[28] В некоторых вариантах осуществления способа, третий пользователь и первый пользователь являются одним и тем же пользователем, четвертый пользователь и второй пользователь являются одним и тем же пользователем.
[29] В некоторых вариантах осуществления способа, способ далее включает в себя анализ оценки обгона, связанной со вторым пользователей, и оценки обгона, связанной с первым пользователем; в ответ на то, что оценка обгона, связанная с первым пользователем, не превышает порог обгона, и оценка обгона, связанная со вторым пользователем, превышает порог обгона, вычисление информации об условиях трафика для конкретного дорожного сегмента на основе, по меньшей мере частично, первого шаблона перемещения, связанного с первым пользователем, и не на основе второго шаблона перемещения, связанного со вторым пользователем.
[30] В некоторых вариантах осуществления способа, способ далее включает в себя получение от электронного устройства запроса на информацию о трафике для конкретного дорожного сегмента; в ответ на запрос, передачу пользовательскому электронному устройству инициирующего элемента, выполненного с возможностью инициировать пользовательское электронное устройство отображать информацию о трафике для конкретного дорожного сегмента.
[31] В некоторых вариантах осуществления способа, анализ данных перемещения устройства далее включает в себя: выбор другого дорожного сегмента из множества преодоленных дорожных сегментов; получение по меньшей мере третьего шаблона перемещения, связанного с третьим пользователем, движущимся по другому дорожному сегменту, и четвертого шаблона перемещения, связанного со вторым пользователем, движущимся по другому дорожному сегменту; сравнение третьего шаблона перемещения и четвертого шаблона перемещения; в ответ на то, что третий шаблон перемещения и четвертый шаблон перемещения указывают на то, что второй пользователь входит в другой дорожный сегмент после того как третий пользователь входит в конкретный дорожный сегмент, и покидает другой дорожный сегмент раньше, чем третий пользователь; и третий пользователь и второй последовательно входят в один и тот же другой последующий дорожный сегмент из множества дорожных сегментов, один и тот же другой последующий дорожный сегмент является соседним для другого дорожного сегмента; дальнейшее увеличение оценки обгона, связанной со вторым пользователем.
[32] В некоторых вариантах осуществления способа, анализ данных перемещения устройства далее включает в себя: выбор другого дорожного сегмента из множества преодоленных дорожных сегментов; получение по меньшей мере третьего шаблона перемещения, связанного с третьим пользователем, движущимся по другому дорожному сегменту, и четвертого шаблона перемещения, связанного со вторым пользователем, движущимся по другому дорожному сегменту; сравнение третьего шаблона перемещения и четвертого шаблона перемещения; в ответ на то, что третий шаблон перемещения и четвертый шаблон перемещения указывает на то, что третий пользователь входит в другой дорожный сегмент после того как второй пользователь входит в конкретный дорожный сегмент, и покидает другой дорожный сегмент раньше, чем второй пользователь; и третий пользователь и второй пользователь последовательно входят в один и тот же другой последующий дорожный сегмент из множества дорожных сегментов, один и тот же другой последующий дорожный сегмент является соседним для другого дорожного сегмента; уменьшение оценки обгона, связанной со вторым пользователем.
[33] В некоторых вариантах осуществления способа, способ далее включает в себя определение множества преодоленных дорожных сегментов на основе заранее определенного правила сегментации.
[34] В некоторых вариантах осуществления способа, заранее определенное правило сегментации существует для определения данного дорожного сегмента, обладающего длиной 200 метров.
[35] В некоторых вариантах осуществления способа, заранее определенное правило сегментации существует для определения данного дорожного сегмента, который расположен между двумя последующими светофорами.
[36] В некоторых вариантах осуществления способа, данные перемещения устройства далее включают в себя уникальный пользовательский идентификатор, связанный с первоначальным пользователем данных о перемещении устройства.
[37] В некоторых вариантах осуществления способа, оценка обгона, связанная со вторым пользователем, используется при определении того, использовать ли данные о перемещении устройства, связанные со вторым пользователем, при определении условий трафика.
[38] В некоторых вариантах осуществления способа, оценка обгона, связанная со вторым пользователем, способствует определению того, использовать ли данные о перемещении устройства, связанные со вторым пользователем, при определении условий трафика в будущем.
[39] В некоторых вариантах осуществления способа, если оценка обгона указывает на то, что второй пользователь обладает нестандартным шаблоном вождения, данные о перемещении устройства, связанные со вторым пользователем, не используются при определении условий трафика для заранее определенного периода времени в будущем.
[40] В некоторых вариантах осуществления способа, нестандартный шаблон вождения является нестандартным шаблоном обгона.
[41] В некоторых вариантах осуществления способа, нестандартный шаблон обгона представляет собой одно из следующего: второй пользователь совершил больше обгонов, чем определено первым порогом, второй пользователь подвергался обгону большее количество раз, чем определено вторым порогом.
[42] В некоторых вариантах осуществления способа, способ далее включает в себя создание схемы движений, схема движений состоит из нод, которые соединены друг с другом с помощью плечей, причем плечи представляют собой по меньшей мере один преодоленный дорожный сегмент и ноды представляют собой точку входа и точку выхода в соответствующее плечо.
[43] Другим объектом настоящей технологии является сервер для расчета трафика, сервер выполняет алгоритм прогнозирования трафика. Сервер соединен с возможностью передачи данных с электронным устройством, электронное устройство выполняет картографическое приложение для электронного предоставления пользователю электронного устройства расчетных условий дорожного трафика. Сервер выполнен с возможностью осуществлять: получение по меньшей мере от некоторых из множества пользовательских устройств данных о перемещении устройства, данные о перемещении устройства были созданы картографическим приложением, данные о перемещении устройства указывают на шаблоны перемещения по меньшей мере некоторых из множества пользовательских устройств, каждый шаблон перемещения включает в себя по меньшей мере указание на: по меньшей мере один преодоленный дорожный сегмент, по меньшей мере одну временную запись, каждая из по меньшей мере одной временной записи связана с соответствующим преодоленным дорожным сегментом, временная запись указывает на время входа и время выхода на соответствующий преодоленный дорожный сегмент; анализ данных о перемещении устройств путем: выбора конкретного дорожного сегмента по меньшей мере из одного преодоленного дорожного сегмента; получения по меньшей мере первого шаблона перемещения, связанного с первым пользователем, движущимся по конкретному дорожному сегменту, и второго шаблона перемещения, связанного со вторым пользователем, движущимся по конкретному дорожному сегменту; сравнения первого шаблона перемещения и второго шаблона перемещения; в ответ на то, что первый шаблон перемещения и второй шаблон перемещения указывают на то, что второй пользователь входит в конкретный дорожный сегмент позже, чем первый пользователь входит в конкретный дорожный сегмент, и покидает конкретный дорожный сегмент раньше первого пользователя; и оба первый пользователь и второй пользователь последовательно входят в один и тот же последующий дорожный сегмент из множества дорожных сегментов, один и тот же последующий дорожный сегмент является соседним для конкретного дорожного сегмента; увеличения оценки обгона, связанной со вторым пользователем.
[44] В контексте настоящего описания «сервер» подразумевает под собой компьютерную программу, работающую на соответствующем оборудовании, которая способна получать запросы (например, от клиентских устройств) по сети и выполнять эти запросы или инициировать выполнение этих запросов. Оборудование может представлять собой один компьютер или одну компьютерную систему, однако ни одно, ни другое не является обязательным в отношении предлагаемой технологии. В контексте настоящего технического решения использование выражения «сервер» не означает, что каждая задача (например, полученные команды или запросы) или какая-либо конкретная задача будет получена, выполнена или инициирована к выполнению одним и тем же сервером (то есть одним и тем же программным обеспечением и/или аппаратным обеспечением); это означает, что любое количество элементов программного обеспечения или аппаратных устройств может быть вовлечено в прием/передачу, выполнение или инициирование выполнения любого запроса или последствия любого запроса, связанного с клиентским устройством, и все это программное и аппаратное обеспечение может быть одним сервером или несколькими серверами, оба варианта включены в выражение «по меньшей мере один сервер».
[45] В контексте настоящего описания «клиентское устройство» подразумевает под собой аппаратное устройство, способное работать с программным обеспечением, подходящим к решению соответствующей задачи. В контексте настоящего описания, термин "электронное устройство" указывает на то, что устройство может функционировать как сервер для других электронным устройств и электронных устройство, хотя это не является необходимым для настоящей технологии. Таким образом, примерами электронных устройств (среди прочего) могут служить персональные компьютеры (настольные компьютеры, ноутбуки, нетбуки и т.п.) смартфоны, планшеты, а также сетевое оборудование, такое как маршрутизаторы, коммутаторы и шлюзы. Важно иметь в виду, что в контексте настоящего описания факт того, что устройство функционириует как электронное устройство не означает того, что оно не может функционировать как сервер для других электронных устройств. Использование выражения «электронное устройство» не исключает возможности использования множества электронных устройств для получения/отправки, выполнения или инициирования выполнения любой задачи или запроса, или же последствий любой задачи или запроса, или же этапов любого вышеописанного метода.
[46] В контексте настоящего описания «клиентское устройство» подразумевает под собой аппаратное устройство, способное работать с программным обеспечением, подходящим к решению соответствующей задачи. В контексте настоящего описания в общем случае «клиентское устройство» связано с пользователем клиентского устройства. Таким образом, некоторые (неограничивающие) варианты осуществления клиентских устройств включают в себя персональные компьютеры (настольные, ноутбуки, нетбуки и так далее), смартфоны и планшеты, а также сетевое оборудование, например, маршрутизаторы, коммутаторы и шлюзы. Следует иметь в виду, что устройство, функционирующее как клиентское устройство в настоящем контексте может функционировать как сервер для других клиентских устройств. Использование выражения «клиентское устройство» не исключает возможности использования множества клиентских устройств для получения/отправки, выполнения или инициирования выполнения любой задачи или запроса, или же последствий любой задачи или запроса, или же этапов любого вышеописанного способа.
[47] В контексте настоящего описания «информация» включает в себя информацию любую информацию, которая может храниться в базе данных. Таким образом, информация включает в себя, среди прочего, аудиовизуальные произведения (изображения, видео, звукозаписи, презентации и т.д.), данные (данные о местоположении, цифровые данные и т.д.), текст (мнения, комментарии, вопросы, сообщения и т.д.), документы, таблицы и т.д.
[48] В контексте настоящего описания «программный компонент» подразумевает под собой программное обеспечение (соответствующее конкретному аппаратному контексту), которое является необходимым и достаточным для выполнения конкретной(ых) указанной(ых) функции(й).
[49] В контексте настоящего описания «носитель компьютерной информации» (также упоминаемый как носитель информации) подразумевает под собой носитель абсолютно любого типа и характера, включая ОЗУ, ПЗУ, диски (компакт диски, DVD-диски, дискеты, жесткие диски и т.д.), USB флеш-накопители, твердотельные накопители, накопители на магнитной ленте и т.д. Множество компонентов может быть объединено в носитель компьютерной информации, включая два или более мультимедийных компонента одного типа и/или два или более компонента разных типов.
[50] В контексте настоящего описания «база данных» подразумевает под собой любой структурированный набор данных, не зависящий от конкретной структуры, программного обеспечения по управлению базой данных, аппаратного обеспечения компьютера, на котором данные хранятся, используются или иным образом оказываются доступны для использования. База данных может находиться на том же оборудовании, выполняющем процесс, на котором хранится или используется информация, хранящаяся в базе данных, или же база данных может находиться на отдельном оборудовании, например, выделенном сервере или множестве серверов.
[51] В контексте настоящего описания слова «первый», «второй», «третий» и и т.д. используются в виде прилагательных исключительно для того, чтобы отличать существительные, к которым они относятся, друг от друга, а не для целей описания какой-либо конкретной взаимосвязи между этими существительными. Так, например, следует иметь в виду, что использование терминов "первая база данных" и "третий сервер" не подразумевает какого-либо порядка, отнесения к определенному типу, хронологии, иерархии или ранжирования (например) серверов/между серверами, равно как и их использование (само по себе) не предполагает, что некий "второй сервер" обязательно должен существовать в той или иной ситуации. В дальнейшем, как указано здесь в других контекстах, упоминание «первого» элемента и «второго» элемента не исключает возможности того, что это один и тот же фактический реальный элемент. Так, например, в некоторых случаях, «первый» сервер и «второй» сервер могут являться одним и тем же программным и/или компонентами аппаратного обеспечения, а в других случаях они могут являться разными компонентами программного и/или аппаратного обеспечения.
[52] Каждый вариант осуществления настоящей технологии преследует по меньшей мере одну из вышеупомянутых целей и/или объектов, но наличие всех не является обязательным. Следует иметь в виду, что некоторые объекты данной технологии, полученные в результате попыток достичь вышеупомянутой цели, могут не удовлетворять этой цели и/или могут удовлетворять другим целям, отдельно не указанным здесь.
[53] Дополнительные и/или альтернативные характеристики, аспекты и преимущества вариантов осуществления настоящего технического решения станут очевидными из последующего описания, прилагаемых чертежей и прилагаемой формулы изобретения.
КРАТКОЕ ОПИСАНИЕ ЧЕРТЕЖЕЙ
[54] Эти и другие аспекты, свойства и преимущества настоящей технологии будут лучше понятны с учетом следующего описания, прилагаемой формулы изобретения и чертежей, где:
[55] На Фиг. 1 представлен скриншот картографического приложения, скриншот может быть показан на примере беспроводного устройства, скриншот выполняется картографическими приложениями, известными в существующем уровне техники.
[56] На Фиг. 2 представлена часть фактического дорожного сегмента (например, который может быть использован для создания карты, которая показана на скриншоте, показанном на Фиг. 1).
[57] На Фиг. 3 изображена схема примера компьютерной системы для осуществления определенных вариантов системы и/или способов настоящей технологии;
[58] На Фиг. 4 изображена схема примера сетевой компьютерной среды, в которой могут быть осуществлены определенные варианты системы и/или способы настоящей технологии.
[59] На Фиг. 5 представлена схема содержимого данных о перемещении устройства, которыми обменивается сетевая вычислительная среда, показанная на Фиг. 4.
[60] На Фиг. 6 представлен вариант осуществления базы данных оценок обгона, которые расположены в сетевой вычислительной среде, представленной на Фиг. 4.
[61] На Фиг. 7 представлена блок-схема диаграммы способа, выполняемого в рамках сетевой вычислительной среды, изображенной на Фиг. 4, и выполненного в соответствии с неограничивающими вариантами осуществления настоящей технологии.
ОСУЩЕСТВЛЕНИЕ
[62] Все примеры и используемые здесь условные конструкции предназначены, главным образом, для того, чтобы помочь читателю понять принципы настоящей технологии, а не для установления границ ее объема. Следует также отметить, что специалисты в данной области техники могут разработать различные схемы, отдельно не описанные и не показанные здесь, но которые, тем не менее, воплощают собой принципы настоящей технологии и находятся в границах ее объема.
[63] Кроме того, для ясности в понимании, следующее описание касается достаточно упрощенных вариантов осуществления настоящей технологии. Как будет понятно специалисту в данной области техники, многие варианты осуществления настоящей технологии будут обладать гораздо большей сложностью.
[64] Некоторые полезные примеры модификаций настоящей технологии также могут быть охвачены нижеследующим описанием. Целью этого является также исключительно помощь в понимании, а не определение объема и границ настоящей технологии. Эти модификации не представляют собой исчерпывающего списка, и специалисты в данной области техники могут создавать другие модификации, остающиеся в границах объема настоящей технологии. Кроме того, те случаи, где не были представлены примеры модификаций, не должны интерпретироваться как то, что никакие модификации невозможны, и/или что то, что было описано, является единственным вариантом осуществления этого элемента настоящей технологии.
[65] Более того, все заявленные здесь принципы, аспекты и варианты осуществления технологии, равно как и конкретные их примеры, предназначены для обозначения их структурных и функциональных основ, вне зависимости от того, известны ли они на данный момент или будут разработаны в будущем. Таким образом, например, специалистами в данной области техники будет очевидно, что представленные здесь блок-схемы представляют собой концептуальные иллюстративные схемы, отражающие принципы настоящей технологии. Аналогично, любые блок-схемы, диаграммы, псевдокоды и т.п.представляют собой различные процессы, которые могут быть представлены на машиночитаемом носителе и, таким образом, использоваться компьютером или процессором, вне зависимости от того, показан явно подобный компьютер или процессор, или нет.
[66] Функции различных элементов, показанных на фигурах, включая функциональный блок, обозначенный как «процессор», могут быть обеспечены с помощью специализированного аппаратного обеспечения или же аппаратного обеспечения, способного использовать подходящее программное обеспечение. Когда речь идет о процессоре, функции могут обеспечиваться одним специализированным процессором, одним общим процессором или множеством индивидуальных процессоров, причем некоторые из них могут являться общими. Более того, использование термина "процессор" или "контроллер" не должно подразумевать исключительно аппаратное обеспечение, способное поддерживать работу программного обеспечения, и может включать в себя, без установления ограничений, цифровой сигнальный процессор (DSP), сетевой процессор, интегральная схема специального назначения (ASIC), программируемую пользователем вентильную матрицу (FPGA), постоянное запоминающее устройство (ПЗУ) для хранения программного обеспечения, оперативное запоминающее устройство (ОЗУ) и энергонезависимое запоминающее устройство. Также в это может быть включено другое аппаратное обеспечение, обычное и/или специальное.
[67] Программные модули или простые модули, представляющие собой программное обеспечение, могут быть использованы здесь в комбинации с элементами блок-схемы или другими элементами, которые указывают на выполнение этапов процесса и/или текстовое описание. Подобные модели могут быть выполнены на аппаратном обеспечении, показанном напрямую или косвенно.
[68] С учетом этих примечаний, далее будут рассмотрены некоторые не ограничивающие варианты осуществления аспектов настоящей технологии.
[69] На Фиг. 3 представлено электронное устройство 300, которое подходит для некоторых вариантов осуществления настоящей технологии, электронное устройство 300 включает в себя различные аппаратные компоненты, включая один или несколько одно- или многоядерных процессоров, которые представлены процессором 310, твердотельный накопитель 320, память 330, которая может быть ОЗУ, сетевой модуль 340, и модуль 350 GPS. Связь между различными компонентами электронного устройства 300 может осуществляться с помощью одной или нескольких внутренних и/или внешних шин (не показано) (например, шины PCI, универсальной последовательной шины, высокоскоростной шины IEEE 1394, шины SCSI, шины Serial ATA и так далее), с которыми электронными средствами соединены различные аппаратные компоненты. В соответствии с вариантами осуществления настоящей технологии твердотельный накопитель 320 хранит программные инструкции, подходящие для загрузки в память 330, и использующиеся процессором 310 для отображения информации пользователю электронного устройства 300, как будет описано далее более подробно. Например, программные инструкции могут представлять собой часть картографического или навигационного приложения, выполняемого процессором 310. Сетевой модуль 340 и модуль 350 GPS дают возможность различным компьютерным системам, серверам и/или иным устройствам обмениваться данными.
[70] На Фиг. 4 показана сетевая компьютерная среда 400, подходящая для использования с некоторыми вариантами осуществления систем и/или способов настоящей технологии. Сетевая вычислительная среда 400 включает в себя электронное устройство 300, связанное с транспортным средством 420, или связанное с пользователем (не показан), который может управлять транспортным средством 420. Сетевая компьютерная среда 200 далее включает в себя сервер 430, обменивающийся данными с электронным устройством 300 по сети 440 передачи данных (например, по интернету или подобным сетям, как будет подробнее описано ниже), и спутник 450 GPS, передающий и/или получающий GPS-сигнал 460 идущий от электронного устройства 300. Следует иметь в виду, что настоящая технология не ограничивается GPS и может использовать технологию определения местоположения, отличающуюся от GPS.
[71] Реализация электронного устройства 300 никак конкретно не ограничивается, но, в качестве примера, электронное устройство 300 может быть выполнено как беспроводное устройство передачи данных, например, как мобильный телефон (смартфон или радиотелефон), портативное навигационное устройство (например, TomTom™, Garmin™), встроенное в транспортное средство 420 навигационное устройство, планшет, персональный компьютер и так далее. Тем не менее, на Фиг. 3 электронное устройство 300 представлено как смартфон.
[72] Сетевой модуль 340 электронного устройство выполнен с возможностью обмениваться данными с сервером 430 через сеть 440 передачи данных, модуль 150 GPS электронного устройства выполнен с возможностью получать и передавать GPS сигнал 460 GPS спутнику 450 (например, что позволяет использовать GPS функции электронного устройства 300). Электронное устройство 300 далее включает в себя аппаратное и/или программное и/или системное программное обеспечение или их комбинацию для получения навигационной информации, как будет подробнее описано ниже.
[73] Транспортное средство 420, с которым связано электронное устройство 300, может включать в себя любое транспортное средство для отдыха или работы (например, личный автомобиль или автомобиль для коммерческих перевозок, грузовой автомобиль, мотоцикл и так далее). Транспортное средство 420 может управляться пользователем или быть беспилотным. Как было упомянуто ранее, пользователь, связанный с транспортным средством 420 также может быть связан с электронным устройством 300. Альтернативно, транспортное средство 420 может быть связано с электронным устройством 300 в тех вариантах осуществления технологии, где электронное устройство 300 является встроенным устройством. Следует отметить, что тот факт, что электронное устройство 300 связано с пользователем, не подразумевает какого-либо конкретного режима работы, равно как и необходимости входа в систему, быть зарегистрированным, или чего-либо подобного. Аналогично, тот факт, что электронное устройство 300 связано с транспортным средством 420, не подразумевает какого-либо необходимого конкретного режима работы. Другими словами, связи между пользователем, транспортным средством 420 и электронным устройством 300 обозначают предположение о том, что пользователь обладает доступом к электронному устройству 300, когда он(а) едет в транспортном средстве 420.
[74] В некоторых вариантах осуществления настоящей технологии сеть 440 передачи данных может представлять собой Интернет. В альтернативных вариантах осуществления технологии, не ограничивающих ее объем, сеть передачи данных может быть реализована как любая подходящая локальная сеть передачи данных (LAN), глобальная сеть передачи данных (WAN), частная сеть передачи данных и тому подобное. Важно иметь в виду, что варианты реализации сети передачи данных даны исключительно для наглядности. Реализация линии передачи данных (отдельно не пронумерована) между электронным устройством 300 и сетью 440 передачи данных будет зависеть среди прочего от того, как именно реализовано электронное устройство 300.
[75] Исключительно в качестве примера, а не ограничения, в тех вариантах осуществления настоящей технологией, где электронное устройство 300 реализовано как беспроводное устройство связи (например, смартфон или навигационное устройство), линия передачи данных может быть реализована как беспроводная линия передачи данных. Примеры беспроводных линий передачи данных включают в себя, без введения ограничений, линию передачи данных 3G, линию передачи данных 4G, и тому подобное. Сеть 440 передачи данных может также использовать беспроводное соединение с сервером 430.
[76] В некоторых вариантах осуществления настоящей технологии сервер 430 реализован как обычный компьютерный сервер. В одном варианте осуществления технологии, не ограничивающем ее объем, сервер 430 представляет собой сервер Dell™ PowerEdge™, на котором используется операционная система Microsoft™ Windows Server™, но он может быть реализован с помощью любого другого подходящего аппаратного, программного и/или системного обеспечения, или их комбинации. В представленном варианте осуществления настоящей технологии, не ограничивающем ее объем, сервер является одиночным сервером. В других вариантах осуществления настоящего технического решения, не ограничивающих ее объем, (не показаны) функциональность сервера 430 может быть разделена и может выполняться с помощью нескольких серверов.
[77] В некоторых вариантах осуществления технологии, сервер 430 включает в себя аппаратное и/или прикладное программное и/или системное программное обеспечение или их комбинацию для вычисления и передачи по меньшей мере географических картографических данных и навигационной информации электронному устройству 300. Сервер 430 включает в себя аппаратное и/или прикладное программное, и/или системное программное обеспечение или их комбинацию, чтобы реализовывать алгоритм машинного обучения для исполнения процедуры прогнозирования трафика.
[78] С этой целью, сервер 430 может содержать один или несколько навигационных сервисов, которые предоставляют по меньшей мере географические картографические данные и навигационную информацию различным электронным устройствам, включая электронное устройство 300. Действительно, один или несколько навигационных сервисов сервера 430 могут способствовать получению релевантных географических картографических данных. Один или несколько навигационных сервисов сервера 430 также могут реализовать алгоритм прогнозирования трафика (не показано), например, модель машинного обучения, созданную вышеупомянутым алгоритмом машинного обучения, например, для определения навигационной информации.
[79] В некоторых вариантах осуществления технологии, исключительно в качестве примера, а не ограничения, навигационный сервис сервера 430, который предоставляет географические картографические данные и реализует алгоритм прогнозирования трафика, является приложением Яндекс.Карты™.
[80] В некоторых вариантах осуществления технологии, алгоритм прогнозирования трафика может быть заранее обучен на основе предыдущей информации о поездких пользователя. Например, сервер 430 мог быть настроен для сбора больших объемов данных, связанных со множеством пользователей, совершающих поездки в конкретном географическом регионе. Эта коллекция больших объемов данных может упоминаться как геотрекинг. В общем случае, сервер 430 может быть выполнен с возможностью (i) анализировать эти большие объемы данных, (ii) определять шаблоны перемещения, которые были выполнены множеством пользователей в данном географическом регионе, и (iii) определять временную информацию, связанную с шаблонами перемещения, и указывающую на временные интервалы поездок и периоды дня, во время которых осуществлялись эти шаблоны перемещения.
[81] Варианты осуществления настоящей технологии подразумевают процесс увеличения, описанный со ссылкой на Фиг. 2 следующим образом. В соответствии с вариантами осуществления настоящей технологии, сервер 430 выполнен с возможностью исполнять процедуру 490 вычисления оценки обгона, которая заполняет и поддерживает базу 480 данных оценок обгона.
[82] В соответствии с вариантами осуществления настоящей технологии, процедура 490 вычисления оценки обгона выполнена с возможностью собирать информацию обо всех электронных устройствах, которые используют навигационный сервер, выполняемый сервером 430, включая электронное устройство 300. Конкретнее, но без установки ограничений, процедура 490 вычисления оценки обгона может собирать информацию обо всех (или некоторых) электронных устройствах, входящих в конкретный дорожный сегмент (с соответствующей временной отметкой), и выходящих из конкретного дорожного сегмента (с соответствующей временной отметкой).
[83] Процедура 490 вычисления оценки обгона также выполнена с возможностью определить один или несколько конкретных дорожных сегментов. В некоторых вариантах осуществления настоящей технологии, процедура 490 вычисления оценки обгона сегментирует все дороги, которые доступны среди картографической информации, обработанной сервером 430, на дорожные сегменты на основе заранее определенного правила сегментации. В некоторых неограничивающих вариантах осуществления настоящей технологии, заранее определенное правило сегментации используется для определения данного дорожного сегмента, обладающего длиной 200 метров (или любой другой подходящей длины, 300 метров дано только в качестве примера).
[84] Другими словами, данная дорога (например, городская улица, шоссе и так далее) разбивается на множество дорожных сегментов, обладающих длиной 200 метров. Естественно, может быть использовать любая другая длина для конкретного дорожного сегмента. В других неограничивающих вариантах осуществления настоящей технологии, заранее определенное правило сегментации существует для определения данного дорожного сегмента, который расположен между двумя последующими светофорами. Следует отметить, что различные правила сегментации могут применяться к различным типам дорог. Например, в некоторых неограничивающих вариантах осуществления настоящей технологии, первый тип заранее определенного правила сегментации может быть использован для городских улиц, второй тип заранее определенного правила сегментации может быть использовать для сельских дорог и третий тип заранее определенного правила сегментации может быть использован для автострад.
[85] Другими словами, процедура 490 вычисления оценки обгона, исполняемая сервером 430, выполнена с возможностью получать от электронного устройства 300 указания на данные 482 о перемещении устройства (показано на Фиг. 4). Данные 482 о перемещении устройства могут быть созданы картографическим приложением, выполняемым электронным устройством 300, и переданы на сервер 430. Электронное устройство 300 может передавать указания от данных 482 о перемещении устройства на постоянной основе, например (скажем, в конце каждого дня или каждый 4 часа), при завершении конкретного события (например, завершении процедуры).
[86] На Фиг. 5 представлена принципиальная схема содержимого данных 482 о перемещении устройства. Содержимое данных 482 о перемещении устройства включает в себя указание на шаблоны 500 перемещения электронного устройства 300. Шаблон 500 перемещения электронного устройства 300 включает в себя по меньшей мере указание на: (i) по меньшей мере один преодоленный дорожный сегмент 502 (в виде идентификатора дорожного сегмента или тому подобного), (ii) по меньшей мере одну временную запись, каждая из по меньшей мере одной временной записи связана с соответствующим преодоленным дорожным сегментом, временная запись указывает на время 504 входа и время 506 выхода из соответствующего преодоленного сегмента. Несмотря на то, что это не показано на Фиг. 5, данные 482 о перемещении устройства также связаны с уникальным идентификатором, причем этот уникальный идентификатор может быть связан с электронным устройством 300 или пользователем электронного устройства 300. Природа уникального идентификатора никак конкретно не ограничена, но его задачей является возможность идентифицировать (напрямую или косвенно) водителя (также упоминаемого здесь и далее как "пользователь"), связанного с транспортным средством 420.
[87] Следует отметить, что данные 482 о перемещении устройства могут включать в себя дополнительную информацию в шаблонах 500 перемещения. Аналогичным образом, возможно, что данные 482 о перемещении устройства могут включать в себя указания на множество шаблонов 500 перемещения (связанных с различными преодоленным дорожными сегментами). Альтернативно, каждые из данных 482 о перемещении устройства могут быть связаны с соответствующим шаблоном 500 перемещения, связанным с соответствующим преодоленным дорожным сегментом.
[88] Процедура 490 вычисления оценки обгона далее выполнена с возможностью анализировать данные 482 о перемещении устройства. Далее следует описание одного примера процедуры для процедуры 490 вычисления оценки обгона - для анализа данных 482 о перемещении устройства.
[89] Процедура 490 вычисления оценки обгона выполнена с возможностью анализировать данные 482 о перемещении устройства, полученные от множества электронных устройств, включая электронное устройство 300. Таким образом, процедура 490 вычисления оценки обгона анализирует данные 482 о перемещении устройства от множества водителей, которые едут (или, точнее, которые проехали) по множеству дорожных сегментов.
[90] В процессе анализа данных 482 о перемещении устройства, процедура 490 вычисления оценки обгона выбирает конкретный дорожный сегмент 502 из по меньшей мере одного преодоленного дорожного сегмента 502 (полученного как часть данных 482 о перемещении устройства). Процедура 490 вычисления оценки обгона затем получает всю информацию о перемещении (т.е. множество шаблонов 500 перемещения) через конкретный дорожный сегмент 502 для заранее определенного периода времени (например, 15 минут, 30 минут, 45 минут, 2 часа, 24 часа и так далее) до времени, когда непосредственно выполняется анализ. Процедура 490 вычисления оценки обгона получает, из множества шаблонов 500 перемещения, временную запись (время 504 входа и время 506 выхода) для каждого водителя, который проехал по конкретному дорожному сегменту 502 за анализируемый временной интервал.
[91] Процедура 490 вычисления оценки обгона далее анализирует временные записи, содержащиеся во множестве шаблонов 500 перемещения для каждый пары анализируемых водителей. Конкретнее, предположим, что данная пара анализируемых водителей связана со следующими данными:
[92] В данном примере, Т1 - время 504 входа, а Т2 - время 506 выхода, связанное с первым анализируемым водителем, Т3 - время 504 входа, Т4 - время 506 выхода, связанное со вторым анализируемым водителем, первый водитель и второй водитель являются частью конкретной пары анализируемых водителей. Для целей иллюстрации, предположим, что Т1<Т3, другими словами, что первый водитель вошел в конкретный дорожный сегмент 502 до второго водителя (или, наоборот, что второй водитель вошел в конкретный дорожный сегмент 502 после первого водителя).
[93] Есть три возможных результата анализа множества шаблонов 500 перемещения с помощью процедуры 490 вычисления оценки обгона.
[94] Может быть так, что процедура 490 вычисления оценки обгона определяет, что Т2<=Т3 (указывает на то, что второй водитель вошел в конкретный дорожный сегмент 502 после того, как первый водитель покинул конкретный дорожный сегмент 502. Тогда процедура 490 вычисления оценки обгона определяет, что первый водитель и второй водитель не пересекались в конкретном дорожном сегменте 502. Процедура 490 вычисления оценки обгона игнорирует эту конкретную пару водителей.
[95] Также может быть так, что процедура 490 вычисления оценки обгона определяет, что Т3<Т2<Т4 (указывает на то, что второй водитель вышел из конкретного дорожного сегмента 502 после первого водителя). С учетом того, что второй водитель вошел в конкретный дорожный сегмент 502 после первого водителя, процедура 490 вычисления оценки обгона определяет, что первый водитель не обгонял второго водителя (или наоборот).
[96] В некоторых вариантах осуществления технологии, процедура 490 вычисления оценки обгона, в рамках вышеупомятуного второго сценария, дополнительно анализирует пересекающиеся [T1, Т2] и [Т3, Т4]. В некоторых вариантах осуществления технологии, процедура 490 вычисления оценки обгона, в ответ на пересечение меньше 50% (или другого выбранного порога), игнорирует эту конкретную пару водителей.
[97] Также может так произойти, что процедура 490 вычисления оценки обгона определяет, что Т4<Т2 (указывает на то, что второй водитель вышел из конкретного дорожного сегмента 502 до первого водителя). С учетом того, что второй водитель вошел в конкретный дорожный сегмент 502 после первого водителя, процедура 490 вычисления оценки обгона определяет, что первый водитель обгонал второго водителя на конкретном дорожном сегменте 502.
[98] В некоторых вариантах осуществления технологии, процедура 490 вычисления оценки далее анализирует множество шаблонов 500 перемещения, связанных с другим конкретным дорожным сегментом 502 после конкретного дорожного сегмента 502, другой конкретный дорожный сегмент 502 является последующим конкретным дорожным сегментом 502.
[99] Конкретнее, процедура 490 вычисления оценки определяет, указывают ли шаблон 500 перемещения, с первым водителем? и шаблон 500, связанный со вторым водителем, на то, что первый водитель и второй водитель едут по одному и тому же последующему дорожному сегменту 502 или другому последующему дорожному сегменту 502. Последнее может быть актуально, например, если второй водитель поехал прямо на перекрестке (первый последующий дорожный сегмент 502), а первый водитель повернул направо (на второй последующий дорожный сегмент 502).
[100] В некоторых вариантах осуществления технологии, процедура 490 вычисления оценки опускает анализ первого водителя и второго водителя, если они поехали по разным последующим дорожным сегментам 205. С другой стороны, если процедура 490 вычисления оценки определяет, что оба первый пользователь и второй водитель последовательно вошли в один и тот же дорожный сегмент 502, процедура 490 вычисления оценки увеличивает оценку обгона, связанную со вторым водителем (если анализ это подтвердит, как описано выше).
[101] По этой причине, процедура 490 вычисления оценки выполнена с возможностью поддерживать вышеупомянутую базу 480 данных оценок обгона. На Фиг.6 представлен неограничивающий вариант осуществления базы 480 данных оценок обгона. База 480 данных оценок обгона сохраняет информацию 602 об оценках обгона, связанную со множеством водителей, использующих соответствующее электронное устройство 300 как прокси для множества водителей).
[102] База 480 данных оценок обгона может быть организована как таблица и может содержать указание на пользователя 604, а также указание на оценку 606 обгона для соответствующего пользователя.
[103] Информация 602 об оценке обгона содержит множество записей, например, первую запись 608, вторую запись 610 и множество дополнительных записей 612; каждая из первой записи 608, второй записи 610 и множества дополнительных записей 612 соответственно связана с конкретным водителем. С этой целью, для каждой записи из первой записи 608, второй записи 610 и множества дополнительных записей 612, ее указание на пользователя 604 хранит уникальный идентификатор соответствующего водителя. Как было упомянуто ранее, электронное устройство 300 может быть использовано как "прокси" для водителя. Таким образом, указание на пользователя 604 может хранить одно или несколько из: уникальный идентификатор пользователя (например, User_ID и т.д.), уникальный идентификатор электронного устройства 300, связанный с водителем (например, Device_ID, IP-адрес, МАС-адрес и так далее).
[104] Оценка 606 обгона данной из первой записи 608, второй записи 610 и множества дополнительных записей 612 сохраняет указание на оценку обгона, которая создается (и обновляется) как было описано выше и будет более подробно описано далее.
[105] В некоторых вариантах осуществления настоящей технологии, процедура 490 вычисления оценки обгона выполнена с возможностью определять, какие водители являются "нетипичными" в том смысле, что они часто водят не в соответствии с общим потоком трафика. Подобные нетипичные водители могут являться водителями, которые часто обгоняют, и/или водителями, которых часто обгоняют другие.
[106] В некоторых вариантах осуществления настоящей технологии, процедура 490 вычисления оценки обгона анализирует данные, хранящиеся в оценке 606 обгона различных водителей. В некоторых вариантах осуществления настоящей технологии, процедура 490 вычисления оценки обгона может выполнять анализ алгоритма win-loss (где "win" - это водители, которые обгоняют, a "loss" - водители, которых обгоняют).
[107] В некоторых вариантах осуществления настоящей технологии, процедура 490 вычисления оценки обгона определяет тех водителей, которые обгоняют чаще, чем заранее определенный порог, (порог частого обгона, например, может представлять собой WIN>0.25) или же тех водителей, которых обгоняют чаще, чем заранее определенный порог (LOSS>0.35). Конкретные значения WIN и LOSS могут быть определены эмпирическим путем и могут учитывать ряд параметров. В указанном выше примере, порог для частого обгона ниже, чем порог для водителей, которых часто обгоняют, на основе эмпирических наблюдений за тем, что статистически большее количество водителей чаще обгоняет, чем подвергается обгону.
[108] В некоторых вариантах осуществления технологии, процедура 490 вычисления оценки обгона игнорирует шаблоны 500 перемещения водителей, которые были определены те, которые часто идут на обгон, или те, которых часто обгоняют. Другими словами, процедура 490 вычисления оценки обгона игнорирует шаблоны 500 перемещения тех водителей, которые считаются нестандартными для алгоритма, реализованного процедурой 490 вычисления оценки обгона.
[109] Процедура 490 вычисления оценки обгона может игнорировать шаблоны 500 перемещения этих водителей с учетом "будущих перспектив". В некоторых вариантах осуществления технологии, процедура 490 вычисления оценки обгона может игнорировать шаблоны перемещения этих водителей одного для того же дня. В других вариантах осуществления технологии, процедура 490 вычисления оценки обгона может игнорировать шаблоны перемещения этих водителей для заранее определенного периода времени в будущем.
[110] Описанная выше архитектура способна выполнять способ расчета условий трафика и создания прогноза трафика. На Фиг. 7 представлена диаграмма блок-схемы способа 700, реализованного в соответствии с вариантами осуществления настоящей технологии, не ограничивающими ее объем. Способ 700 является исполняемым на компьютере способом расчета условий трафика, способ 700 исполняется на сервере 430.
[111] Этап 702 - получение по меньшей мере от некоторых из множества пользовательских устройств данных о перемещении устройства, данные о перемещении устройства создаются картографическим приложением, данные о перемещении устройства указывают на шаблоны перемещения по меньшей мере некоторых из множества пользовательских устройств, каждый шаблон перемещения включает в себя по меньшей мере указание на: по меньшей мере один преодоленный дорожный сегмент, по меньшей мере одну временную запись, каждая из по меньшей мере одной временной записи связана с соответствующим преодоленным дорожным сегментом, временная запись указывает на время входа и время выхода из соответствующего преодоленного сегмента.
[112] Способ 700 начинается на этапе 702, где сервер 430 получает по меньшей мере от некоторых из множества пользовательских устройств (т.е. электронного устройства 300) данные 482 о перемещении устройства, данные 482 о перемещении устройства были созданы картографическим приложением, которое выполняется электронным устройством 300.
[113] Как было упомянуто ранее, данные 482 о перемещении устройства указывают на шаблоны 500 перемещения по меньшей мере некоторых из множества пользовательских устройств (т.е. электронного устройства 300). Каждый шаблон 500 перемещения включает в себя по меньшей мере указание на: по меньшей мере одну временную запись, каждая из по меньшей мере одной временной записи связана с соответствующим преодоленным дорожным сегментом, временная запись указывает на время входа и время выхода из соответствующего преодоленного сегмента. Следует учитывать, что шаблон 500 перемещения создан электронным устройством 300, и пользователь, связанный с ним, перемещается вдоль маршрута, и использует картографические приложение (или в оно работает в фоновом режиме).
[114] Сервер 430 может получать указание на шаблон 500 перемещения как часть выше описанных данных 482 о перемещении устройства. Сервер 430 сохраняет шаблоны 500 перемещений в своей внутренней памяти для дальнейшего анализа.
[115] Следует отметить, что в некоторых вариантах осуществления настоящей технологии, данные 482 о перемещения устройства далее включают в себя уникальный пользовательский идентификатор, связанный с первоначальным пользователем данных о перемещении устройства.
[116] Этап 704 - анализ данных о перемещении устройства путем: выбора конкретного дорожного сегмента из по меньшей мере одного преодоленного дорожного сегмента; получения по меньшей мере первого шаблона перемещения, связанного с первым пользователем, перемещающимся по конкретному дорожному сегменту, и второго шаблона перемещения, связанного со вторым пользователем, перемещающимся по конкретному дорожному сегменту; сравнения первого шаблона перемещения и второго шаблона перемещения.
[117] На этапе 704, сервер 430 анализирует данные 482 о перемещении устройства. Сервер 430 анализирует данные 482 о перемещении устройства, связанные со множеством электронных устройств 300.
[118] Сервер 430 анализирует данные 482 о перемещении устройства путем: выбора конкретного дорожного сегмента из по меньшей мере одного преодоленного дорожного сегмента; получение по меньшей мере первого шаблона 500 перемещения, связанного с первым пользователем, перемещающимся по конкретному дорожному сегменту, и второго шаблона перемещения, связанного со вторым пользователем, перемещающимся по конкретному дорожному сегменту. Сервер 430 далее сравнивает первый шаблон 500 перемещения и второй шаблон 500 перемещения.
[119] Следует учитывать, что сервер 430 анализирует пары водителей для определения соответствующего времени их входа в конкретный дорожный сегмент и выхода из конкретного дорожного сегмента. Сервер 430 далее анализирует, перешли ли оба водителя из пары водителей к одному и тому же последующему дорожного сегменту или к разным последующим дорожным сегментам.
[120] Этап 706 - в ответ на первый шаблон перемещения и второй шаблон перемещения указывают на то, что второй пользователь входит в конкретный дорожный сегмент позже, чем первый пользователь входит в конкретный дорожный сегмент, и покидает конкретный дорожный сегмент раньше, чем первый пользователь; и оба первый пользователь и второй пользователь последовательно входят в один или тот же последующих дорожный сегмент из множества дорожных сегментов, один и тот же последующий дорожный сегмент является соседним для конкретного дорожного сегмента; увеличение оценки обгона, связанной со вторым пользователем.
[121] На этапе 706, в ответ на то, что первый шаблон 500 перемещения и второй шаблон 500 перемещения указывают на то, что второй пользователь входит в конкретный дорожный сегмент позже, чем первый пользователь входит в конкретный дорожный сегмент, и покидает конкретный дорожный сегмент раньше, чем первый пользователь; и оба первый пользователь и второй пользователь последовательно входят в один или тот же последующих дорожный сегмент из множества дорожных сегментов, один и тот же последующий дорожный сегмент является соседним для конкретного дорожного сегмента; сервер 430 осуществляет увеличение оценки обгона, связанной со вторым пользователем, которая хранится в базе 480 данных оценки обгона в записи, связанной со вторым пользователем.
[122] В некоторых дополнительных вариантах осуществления настоящей технологии, сервер 430, как часть анализа данных о перемещении устройства, далее осуществляет: выбор другого дорожного сегмента из множества преодоленных дорожных сегментов; получение по меньшей мере третьего шаблона 500 перемещения, связанного с третьим пользователем, перемещающимся по другому дорожному сегменту, и четвертого шаблона 500 перемещения, связанного со вторым пользователем, перемещающимся по другому дорожному сегменту. Электронное устройство 300 сравнивает третий шаблон 500 перемещения и четвертый шаблон 500 перемещения. В ответ на то, что третий шаблон 500 перемещения и четвертый шаблон 500 перемещения указывают на то, что второй пользователь входит в другой дорожный сегмент позже, чем третий пользователь входит в конкретный дорожный сегмент, и покидает другой дорожный сегмент раньше, чем третий пользователь; и третий пользователь и второй пользователь последовательно входят в один и тот же другой последующий дорожный сегмент из множества дорожных сегментов, один и тот же другой последующий дорожный сегмент является соседним для другого дорожного сегмента; сервер 430 далее осуществляет увеличение оценки обгона, связанной со вторым пользователем.
[123] В альтернативных вариантах осуществления настоящей технологии, подразумевается, что в ответ на то, что сервер 430 определяет, что второго пользователя обогнал третий пользователь, сервер 430 может уменьшить оценку обгона, связанную со вторым пользователем. Таким образом, в дополнительных вариантах вариантах осуществления технологии, сервер 430, как часть анализа данных о перемещении устройства, выбирает другой дорожный сегмент из множества преодоленных дорожных сегментов.
[124] Сервер 430 далее получает по меньшей мере третий шаблон 500 перемещения, связанный с третьим пользователем, который едет через другой дорожный сегмент, и четвертый шаблон 500 перемещения, связанный со вторым пользователем, который едет через другой дорожный сегмент, и сравнивает третий шаблон 500 перемещения и четвертый шаблон 500 перемещения. В ответ на то, что третий шаблон 500 перемещения и четвертый шаблон 500 перемещения указывают на то, что третий пользователь входит в другой дорожный сегмент позже, чем второй пользователь входит в конкретный дорожный сегмент, и покидает другой дорожный сегмент раньше, чем второй пользователь; и третий пользователь и второй пользователь последовательно входят в один и тот же другой последующий дорожный сегмент из множества дорожных сегментов, один и тот же другой последующий дорожный сегмент является соседним для другого дорожного сегмента; сервер 430 осуществляет уменьшение оценки обгона, связанной со вторым пользователем.
[125] Другими словами, сервер 430 может сравнивать шаблон 500 перемещения, связанный со вторым пользователем, с шаблонами 500 перемещения от множества других пользователей и увеличивать/уменьшать оценку обгона, связанную со вторым водителем, на основе результата сравнения шаблонов 500 перемещения, как было описано выше.
[126] В дополнительном варианте осуществления технологии, сервер 430 может выбирать другой дорожный сегмент из множества преодоленных дорожных сегментов. Для другого дорожного сегмента, сервер 430 осуществляет получение по меньшей мере третьего шаблона 500 перемещения, связанного с третьим пользователем, перемещающимся по другому дорожному сегменту, и четвертого шаблона 500 перемещения, связанного с четвертым пользователем, перемещающимся по другому дорожному сегменту. Сервер 430 далее сравнивает третий шаблон 500 перемещения и четвертый шаблон 500 перемещения. В ответ на то, что третий шаблон 500 перемещения и четвертый шаблон 500 перемещения указывают на то, что четвертый пользователь входит в другой дорожный сегмент позже, чем третий пользователь входит в конкретный дорожный сегмент, и покидает другой дорожный сегмент раньше, чем третий пользователь; и четвертый пользователь последовательно входит в первый последующий дорожный сегмент и третий пользователь входит во второй последующий дорожный сегмент, первый последующий дорожный сегмент и второй последующий дорожный сегмент являются разными, но оба являются соседними для другого дорожного сегмента; сервер 430 оставляет оценку обгона, связанную со четвертым пользователем, без изменений.
[127] В некоторых вариантах осуществления настоящей технологии, сервер 430 далее анализирует оценку обгона, связанную со вторым пользователем, и оценку обгона, связанную с первым пользователем. В ответ на то, что оценка обгона, связанная с первым пользователем, не превышает порог обгона, а оценка обгона, связанная со вторым пользователем, превышает порог обгона, сервер 430 вычисляет информацию об условиях трафика для конкретного дорожного сегмента на основе, по меньшей мере частично, шаблона 500 перемещения, связанного с первым пользователем, и не на основе второго шаблона 500 перемещения, связанного со вторым пользователем. Другими словами, в ответ на то, что сервер 430 определяет, что второй пользователь связан с нестандартным водительским поведением (т.е. второй пользователь, по-видимому, часто идет на обгон), сервер 430 игнорирует шаблон 500 перемещения, связанный со вторым водителем.
[128] В соответствии с вариантами осуществления настоящей технологии, оценка обгона, связанная со вторым пользователем, используется при определении того, использовать ли данные 482 о перемещении устройства, связанные со вторым пользователем, при определении условий трафика. Также можно утверждать, что оценка обгона, связанная со вторым пользователем, способствует определению того, использовать ли данные 482 о перемещении устройства, связанные со вторым пользователем, при определении условий трафика в будущем.
[129] Таким образом, в некоторых альтернативных вариантах осуществления настоящей технологии, сервер 430 получает от пользовательского электронного устройства (например, электронного устройства 300) запрос на информацию о трафике для конкретного дорожного сегмента. В ответ на запрос, передача пользовательскому электронному устройству инициирующего элемента, выполненного с возможностью инициировать отображение пользовательским электронным устройством (например, электронным устройством 300) информации о трафике для конкретного дорожного сегмента. В соответствии с вариантами осуществления настоящей технологии, информация о трафике была создана на основе шаблона 500 перемещения водителей, который исключает водителей, которые были определены как нетипичные.
[130] В других дополнительных вариантах осуществления настоящей технологии, способ 700 далее включает в себя определение множества преодоленных дорожных сегментов на основе заранее определенного правила сегментации. В широком смысле, заранее определенное правило сегментации существует для определения данного дорожного сегмента, обладающего длиной 200 метров. Заранее определенное правило сегментации может существовать для определения данного дорожного сегмента, который расположен между двумя последовательными светофорами.
[131] Следует отметить, что в соответствии с вариантами осуществления настоящей технологии, оценка обгона связана с конкретным водителем, а не с конкретным дорожным сегментом. В широком смысле, если оценка обгона указывает на то, что второй пользователь обладает нестандартным шаблоном вождения, данные о перемещении устройства, связанные со вторым пользователем, не используются при определении условий трафика для заранее определенного периода времени в будущем. В некоторых вариантах осуществления настоящей технологии, нестандартный шаблон вождения является нестандартным шаблоном обгона. Нестандартный шаблон обгона представляет собой одно из следующего: второй пользователь совершил больше обгонов, чем определено первым порогом, второй пользователь подвергался обгону большее количество раз, чем определено вторым порогом.
[132] В некоторых вариантах осуществления настоящей технологии, способ 700 далее включает в себя создание схемы движений, схема движений состоит из нод, которые соединены друг с другом с помощью плечей, причем плечи представляют собой по меньшей мере один преодоленный дорожный сегмент, а ноды представляют собой точки входа и точки выхода в соответствующее плечо.
[133] Модификации и улучшения вышеописанных вариантов осуществления настоящей технологии будут ясны специалистам в данной области техники. Предшествующее описание представлено только в качестве примера и не устанавливает никаких ограничений. Таким образом, объем настоящей технологии ограничен только объемом прилагаемой формулы изобретения.
[134] Модификации и улучшения вышеописанных вариантов осуществления настоящей технологии будут ясны специалистам в данной области техники. Предшествующее описание представлено только в качестве примера и не устанавливает никаких ограничений. Таким образом, объем настоящей технологии ограничен только объемом прилагаемой формулы изобретения.
Изобретение относится к способу создания информации о трафике, которая будет использована в картографических приложениях. Способ включает в себя получение данных о перемещении устройства, которые указывают на шаблон перемещения некоторых из множества пользовательских устройств. Способ включает в себя: анализ данных о перемещении устройства путем выбора конкретного дорожного сегмента; получения первого шаблона перемещения, связанного с первым пользователем, перемещающимся по конкретному дорожному сегменту, и второго шаблона перемещения, связанного со вторым пользователем, перемещающимся по конкретному дорожному сегменту; и сравнения первого шаблона перемещения и второго шаблона перемещения. В ответ на то, что первый шаблон перемещения и второй шаблон перемещения указывают на рассогласование между первым пользователем и вторым пользователем, входящими и выходящими из конкретного дорожного сегмента и переходящими к одному и тому же последующему дорожному сегменту, способ включает в себя увеличение оценки обгона, связанной со вторым пользователем. Обеспечивается более точное прогнозирование трафика дорожного движения. 2 н. и 16 з.п. ф-лы, 7 ил.
1. Исполняемый на компьютере способ расчета условий трафика, способ выполняется на сервере, сервер связан с возможностью передачи данных со множеством пользовательских устройств, множество пользовательских устройств выполняет картографическое приложение, условия трафика отображаются картографическим приложением, способ включает в себя:
получение по меньшей мере от некоторых из множества пользовательских устройств данных о перемещении устройства, данные о перемещении устройства создаются картографическим приложением, данные о перемещении устройства указывают на шаблоны перемещения по меньшей мере некоторых из множества пользовательских устройств, каждый шаблон перемещения включает в себя по меньшей мере указание на:
по меньшей мере один преодоленный дорожный сегмент,
по меньшей мере одну временную запись, каждая из по меньшей мере одной временной записи связана с соответствующим преодоленным дорожным сегментом, временная запись указывает на время входа и время выхода из соответствующего преодоленного сегмента;
анализ данных о перемещении устройства путем:
выбора конкретного дорожного сегмента из по меньшей мере одного преодоленного дорожного сегмента;
получения по меньшей мере первого шаблона перемещения, связанного с первым пользователем, перемещающимся по конкретному дорожному сегменту, и второго шаблона перемещения, связанного со вторым пользователем, перемещающимся по конкретному дорожному сегменту;
сравнения первого шаблона перемещения и второго шаблона перемещения;
в ответ на то, что
первый шаблон перемещения и второй шаблон перемещения указывают на то, что второй пользователь входит в конкретный дорожный сегмент после того, как первый пользователь входит в конкретный дорожный сегмент, и покидает конкретный дорожный сегмент раньше, чем первый пользователь;
и
оба, первый пользователь и второй пользователь, последовательно входят в один и тот же последующий дорожный сегмент из множества дорожных сегментов, один и тот же последующий дорожный сегмент является соседним для конкретного дорожного сегмента;
увеличение оценки обгона, связанной со вторым пользователем.
2. Способ по п. 1, в котором упомянутый анализ данных о перемещении устройства далее включает в себя:
выбор другого дорожного сегмента из множества преодоленных дорожных сегментов;
получение по меньшей мере третьего шаблона перемещения, связанного с третьим пользователем, перемещающимся по другому дорожному сегменту, и четвертого шаблона перемещения, связанного с четвертым пользователем, перемещающимся по другому дорожному сегменту;
сравнение третьего шаблона перемещения и четвертого шаблона перемещения;
в ответ на то, что
третий шаблон перемещения и четвертый шаблон перемещения указывают на то, что четвертый пользователь входит в другой дорожный сегмент после того, как третий пользователь входит в конкретный дорожный сегмент, и покидает другой дорожный сегмент раньше, чем третий пользователь;
и
четвертый пользователь последовательно входит в первый последующий дорожный сегмент и третий пользователь входит во второй последующий дорожный сегмент, первый последующий дорожный сегмент и второй последующий дорожный сегмент различаются, но оба являются соседними для другого дорожного сегмента;
сохранение оценки обгона, связанной с четвертым пользователем, без изменений.
3. Способ по п. 2, в котором:
третий пользователь и первый пользователь являются одним и тем же пользователем;
четвертый пользователь и второй пользователь являются одним и тем же пользователем.
4. Способ по п. 1, дополнительно включающий в себя:
анализ оценки обгона, связанной со вторым пользователем, и оценки обгона, связанной с первым пользователем;
в ответ на то, что
оценка обгона, связанная с первым пользователем, не превышает порог обгона
и
оценка обгона, связанная со вторым пользователем, превышает порог обгона,
вычисление информации об условиях трафика для конкретного дорожного сегмента на основе по меньшей мере частично первого шаблона перемещения, связанного с первым пользователем, и не на основе второго шаблона перемещения, связанного со вторым пользователем.
5. Способ по п. 4, дополнительно включающий в себя:
получение от пользователя электронного устройства запроса для информации о трафике для конкретного дорожного сегмента;
в ответ на запрос передача пользовательскому электронному устройству инициирующего элемента, выполненного с возможностью инициировать отображение пользовательским электронным устройством информации о трафике для конкретного дорожного сегмента.
6. Способ по п. 1, в котором упомянутый анализ данных о перемещении устройства далее включает в себя:
выбор другого дорожного сегмента из множества преодоленных дорожных сегментов;
получение по меньшей мере третьего шаблона перемещения, связанного с третьим пользователем, перемещающимся по другому дорожному сегменту, и четвертого шаблона перемещения, связанного со вторым пользователем, перемещающимся по другому дорожному сегменту;
сравнение третьего шаблона перемещения и четвертого шаблона перемещения;
в ответ на то, что
третий шаблон перемещения и четвертый шаблон перемещения указывают на то, что второй пользователь входит в другой дорожный сегмент после того, как третий пользователь входит в конкретный дорожный сегмент, и покидает другой дорожный сегмент раньше, чем третий пользователь;
и
третий пользователь и второй пользователь последовательно входят в один и тот же другой дорожный сегмент из множества дорожных сегментов, один и тот же другой дорожный сегмент является соседним для другого дорожного сегмента;
дальнейшее увеличение оценки обгона, связанной со вторым пользователем.
7. Способ по п. 1, в котором упомянутый анализ данных о перемещении устройства далее включает в себя:
выбор другого дорожного сегмента из множества преодоленных дорожных сегментов;
получение по меньшей мере третьего шаблона перемещения, связанного с третьим пользователем, перемещающимся по другому дорожному сегменту, и четвертого шаблона перемещения, связанного со вторым пользователем, перемещающимся по другому дорожному сегменту;
сравнение третьего шаблона перемещения и четвертого шаблона перемещения;
в ответ на то, что:
третий шаблон перемещения и четвертый шаблон перемещения указывают на то, что третий пользователь входит в другой дорожный сегмент после того, как второй пользователь входит в конкретный дорожный сегмент, и покидает другой дорожный сегмент раньше, чем второй пользователь;
и
третий пользователь и второй пользователь последовательно входят в один и тот же другой дорожный сегмент из множества дорожных сегментов, один и тот же другой дорожный сегмент является соседним для другого дорожного сегмента;
уменьшение оценки обгона, связанной со вторым пользователем.
8. Способ по п. 1, далее включающий в себя определение множества преодоленных дорожных сегментов на основе заранее определенного правила сегментации.
9. Способ по п. 8, в котором заранее определенное правило сегментации существует для определения данного дорожного сегмента, обладающего длиной 200 м.
10. Способ по п. 8, в котором заранее определенное правило сегментации существует для определения данного дорожного сегмента, который расположен между двумя последовательными светофорами.
11. Способ по п. 1, в котором данные перемещения устройства далее включают в себя уникальный пользовательский идентификатор, связанный с первоначальным пользователем данных о перемещении устройства.
12. Способ по п. 1, в котором оценка обгона, связанная со вторым пользователем, используется при определении того, использовать ли данные о перемещении устройства, связанные со вторым пользователем, при определении условий трафика.
13. Способ по п. 12, в котором оценка обгона, связанная со вторым пользователем, используется при определении того, использовать ли данные о перемещении устройства, связанные со вторым пользователем, при определении условий трафика в будущей перспективе.
14. Способ по п. 13, в котором, если оценка обгона указывает на то, что второй пользователь обладает нестандартным шаблоном вождения, данные о перемещении устройства, связанные со вторым пользователем, не используются при определении условий трафика для заранее определенного периода времени в будущем.
15. Способ по п. 13, в котором нестандартный шаблон вождения является нестандартным шаблоном обгона.
16. Способ по п. 15, в котором нестандартный шаблон обгона представляет собой одно из следующего:
второй пользователь предпринимает больше маневров обгона, чем первый порог;
второй пользователь подвергается обгону большее число раз, чем второй порог.
17. Способ по п. 1, в котором способ далее включает в себя создание схемы движений, схема движений состоит из нод, которые соединены друг с другом с помощью плеч, причем плечи представляют собой по меньшей мере один преодоленный дорожный сегмент, а ноды представляют собой точки входа и точки выхода в соответствующие плечи.
18. Сервер для расчета трафика, сервер выполняет алгоритм прогнозирования трафика, сервер функционально соединен с электронным устройством, электронное устройство выполняет картографическое приложение для электронного предоставления пользователю электронного устройства расчетных условий дорожного трафика, сервер выполнен с возможностью осуществлять:
получение по меньшей мере от некоторых из множества пользовательских устройств данных о перемещении устройства, данные о перемещении устройства создаются картографическим приложением, данные о перемещении устройства указывают на шаблоны перемещения по меньшей мере некоторых из множества пользовательских устройств, каждый шаблон перемещения включает в себя по меньшей мере указание на:
по меньшей мере один преодоленный дорожный сегмент,
по меньшей мере одну временную запись, каждая из по меньшей мере одной временной записи связана с соответствующим преодоленным дорожным сегментом, временная запись указывает на время входа и время выхода из соответствующего преодоленного сегмента;
анализ данных о перемещении устройства путем:
выбора конкретного дорожного сегмента из по меньшей мере одного преодоленного дорожного сегмента;
получения по меньшей мере первого шаблона перемещения, связанного с первым пользователем, перемещающимся по конкретному дорожному сегменту, и второго шаблона перемещения, связанного со вторым пользователем, перемещающимся по конкретному дорожному сегменту;
сравнения первого шаблона перемещения и второго шаблона перемещения;
в ответ на
первый шаблон перемещения и второй шаблон перемещения указывают на то, что второй пользователь входит в конкретный дорожный сегмент после того, как первый пользователь входит в конкретный дорожный сегмент, и покидает конкретный дорожный сегмент раньше, чем первый пользователь;
и
оба, первый пользователь и второй пользователь, последовательно входят в один и тот же последующий дорожный сегмент из множества дорожных сегментов, тот же последующий дорожный сегмент является соседним для конкретного дорожного сегмента;
увеличения оценки обгона, связанной со вторым пользователем.
| УСТРОЙСТВО СВЯЗИ И СПОСОБ В НЕМ ДЛЯ ПРЕДОСТАВЛЕНИЯ ИНФОРМАЦИИ О МЕСТОПОЛОЖЕНИИ | 2008 |
|
RU2406265C2 |
| WO 2015170289 A1, 12.11.2015 | |||
| RU 2010128546 A, 20.01.2012 | |||
| Способ изомеризации ксилолов | 1960 |
|
SU132232A1 |
