RU2580428C1

RU2580428C1 - System and method for determining of operating traffic lights based on information received from navigation devices

Info

Publication number: RU2580428C1
Application number: RU2014149258/08A
Authority: RU
Inventors: Сергей Юрьевич ДЬЯЧУК
Original assignee: Общество С Ограниченной Ответственностью "Яндекс"
Priority date: 2014-12-08
Filing date: 2014-12-08
Publication date: 2016-04-10
Also published as: EA201501087A3; EA201501087A2

Abstract

FIELD: navigation devices; information technologies.

SUBSTANCE: group of inventions relates to a system and method for determining of operating mode based on traffic information received from navigation devices. Method includes obtaining information on variety of roads, at that information on variety of roads includes information about location of at least one of traffic light from plurality of traffic lights; analysis of multiple logs of at least one of navigation device containing information about characteristics of movement of at least one of navigation devices in at least one zone of at least one traffic light, and based on information about characteristics of movement of at least one of navigation devices in at least one zone of at least one traffic signal, determining at least one operating mode of at least one of traffic signals.

EFFECT: technical effect is provision of possibility to determine operation mode based on traffic information about characteristics of movement of navigation device.

21 cl, 2 dwg

Description

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

[1] Настоящая технология относится к системе и способу определения режима работы светофоров на основе информации, получаемой с навигационных устройств.[1] This technology relates to a system and method for determining a mode of operation of traffic lights based on information received from navigation devices.

УРОВЕНЬ ТЕХНИКИBACKGROUND

[2] В современных условиях, пользователи автомобильных дорог зачастую прибегают к использованию навигационных устройств для получения рекомендуемого маршрута.[2] In modern conditions, road users often resort to using navigation devices to obtain a recommended route.

[3] Большинство современных навигационных устройств представляют собой устройства, в которых присутствуют следующие компоненты: процессор, антенна, дисплей, динамик, оперативная память, BIOS и Flash-память, операционная система и навигационная программа. [3] Most modern navigation devices are devices in which the following components are present: processor, antenna, display, speaker, RAM, BIOS and Flash memory, operating system and navigation program.

[4] Большинство современных навигационных устройств способны определять и сообщать широту и долготу текущего местоположения навигационного устройства, а также точное время, ориентацию по сторонам света, высоту над уровнем моря (при условии приема сигнала более четырех спутников или при наличии встроенного баровысотомера), направление на точку с координатами, заданными пользователем, текущую скорость, пройденное расстояние, среднюю скорость, данные с информацией о пробках и дорожных работах (в моделях, оснащенных TMC-приемником и при наличии службы «канал автодорожных сообщений»), текущее положение на электронной карте местности (навигационные устройства, оснащенные картами), текущее положение относительно трека (маршрута).[4] Most modern navigation devices are capable of detecting and reporting the latitude and longitude of the current location of the navigation device, as well as the exact time, orientation to the cardinal points, altitude (provided that a signal is received by more than four satellites or with a built-in barometer), direction point with coordinates set by the user, current speed, distance traveled, average speed, data with information about traffic jams and road works (in models equipped with a TMC receiver and when loading AI service "Traffic Message Channel"), the current position on the digital map (navigation devices equipped with maps), the current position relative to the track (route).

[5] Современные автомобильные навигаторы способны прокладывать маршрут с учетом организации дорожного движения и осуществлять адресный поиск. Они могут обладать обширной базой объектов инфраструктуры, которая служит для быстрого поиска пунктов общественного питания, автозаправочных станций, мест для стоянок и отдыха. Некоторые модели способны принимать и учитывать при прокладке маршрута информацию о ситуации на дорогах (пробки, дорожные работы), по возможности избегая серьезных транспортных заторов. Данные о пробках могут быть получены навигатором посредством мобильной связи, по GPRS протоколу или из радио эфира по каналам RDS диапазона FM.[5] Modern car navigators are able to plot a route taking into account the organization of traffic and carry out targeted searches. They can have an extensive database of infrastructure facilities, which serves to quickly search for catering points, gas stations, parking lots and recreation. Some models are able to take and take into account when laying the route information about the situation on the roads (traffic jams, road works), avoiding serious traffic congestion if possible. Traffic data can be received by the navigator via mobile communications, via the GPRS protocol or from the radio broadcast over the FM RDS channels.

[6] Современные навигационные системы при расчете рекомендуемых маршрутов используют различные параметры, при этом выбор доступных параметров ограничен современным уровнем развития техники. [6] Modern navigation systems use various parameters when calculating recommended routes, while the choice of available parameters is limited by the current level of technology development.

[7] Таким образом, в то время как существующие обычные компьютерные системы являются приемлемыми, улучшение таких систем тем не менее возможно.[7] Thus, while existing conventional computer systems are acceptable, improvements to such systems are nevertheless possible.

СУЩНОСТЬ ТЕХНОЛОГИИESSENCE OF TECHNOLOGY

[8] Целью настоящей технологии является устранение или смягчение по меньшей мере некоторых из неудобств, присутствующих на существующем уровне техники.[8] The purpose of this technology is to eliminate or mitigate at least some of the inconveniences present in the art.

[9] В соответствии с вариантами осуществления настоящей технологии, предусматривается способ обработки информации сервером. Информация относится к по меньшей мере одному режиму работы по меньшей мере одного светофора из множества светофоров. Сервер имеет доступ к сведениям о параметрах множества автомобильных дорог. Сервер имеет доступ к сведениям о местоположении множества светофоров. Способ включает: получение сведений о множестве автомобильных дорог, причем сведения о множестве автомобильных дорог включают в себя сведения о местоположении по меньшей мере одного светофора из множества светофоров; анализ множества логов по меньшей мере одного навигационного устройства, содержащих информацию о характеристиках передвижения по меньшей мере одного навигационного устройства в по меньшей мере одной зоне по меньшей мере одного светофора, и основываясь на информации о характеристиках передвижения по меньшей мере одного навигационного устройства в по меньшей мере одной зоне по меньшей мере одного светофора, вычисление по меньшей мере одного режима работы по меньшей мере одного светофора. [9] In accordance with embodiments of the present technology, a method for processing information by a server is provided. Information refers to at least one mode of operation of at least one traffic light from a plurality of traffic lights. The server has access to information about the parameters of many highways. The server has access to the location information of many traffic lights. The method includes: obtaining information about a plurality of roads, wherein information about a plurality of roads include location information of at least one traffic light from a plurality of traffic lights; analysis of a plurality of logs of at least one navigation device containing information about movement characteristics of at least one navigation device in at least one zone of at least one traffic light, and based on information about movement characteristics of at least one navigation device in at least one area of at least one traffic light, calculating at least one operating mode of the at least one traffic light.

[10] В некоторых вариантах осуществления технологии, способ дополнительно включает получение множества логов по меньшей мере одного навигационного устройства, в котором множество логов содержит информацию о характеристиках передвижения по меньшей мере одного навигационного устройства в по меньшей мере одной зоне по меньшей мере одного светофора.[10] In some embodiments of the technology, the method further includes obtaining a plurality of logs of the at least one navigation device, in which the plurality of logs contains information about movement characteristics of the at least one navigation device in the at least one area of the at least one traffic light.

[11] В некоторых вариантах осуществления технологии, зоной одного светофора является по меньшей мере два участка автомобильной дороги, непосредственно прилегающих к перекрестку, регулируемому этим светофором. [11] In some embodiments of the technology, the area of one traffic light is at least two sections of a road directly adjacent to an intersection regulated by this traffic light.

[12] В некоторых вариантах осуществления технологии, режимом работы по меньшей мере одного светофора является последовательность и продолжительность работы сигналов этого по меньшей мере одного светофора в пределах одного цикла. [12] In some embodiments of the technology, the mode of operation of the at least one traffic light is the sequence and duration of the signals of this at least one traffic light within one cycle.

[13] В некоторых вариантах осуществления технологии, когда имеется множество навигационных устройств, множество навигационных устройств имеет первое подмножество навигационных устройств и второе подмножество навигационных устройств, каждое из: первое подмножество навигационных устройств и второe подмножество навигационных устройств включающее в себя по меньшей мере одно навигационное устройство, способ дополнительно включает: (i) анализ множества логов, содержащих информацию о характеристиках передвижения первого подмножества навигационных устройств в зоне по меньшей мере одного светофора в первый отрезок времени из множества отрезков времени и вычисление режима работы по меньшей мере одного светофора в первый отрезок времени; (ii) анализ множества логов, содержащих информацию о характеристиках передвижения второго подмножества навигационных устройств в зоне данного по меньшей мере одного светофора во второй отрезок времени из множества отрезков времени и вычисление режима работы по меньшей мере одного светофора во второй отрезок времени; (iii) сравнение режима работы светофора в первый отрезок времени и режима работы светофора во второй отрезок времени; (iv) в ответ на совпадение режима работы по меньшей мере одного светофора в первый отрезок времени и режима работы этого по меньшей мере одного светофора во второй отрезок времени, определение режима этого по меньшей мере одного светофора как первого режима работы этого по меньшей мере одного светофора; (v) в ответ на различия в режиме работы по меньшей мере одного светофора в первый отрезок времени и режиме работы этого по меньшей мере одного светофора во второй отрезок времени, определение режима этого по меньшей мере одного светофора в первый отрезок времени как первого режима этого по меньшей мере одного светофора, и режима этого светофора во второй отрезок времени как второго режима по этого меньшей мере одного светофора. [13] In some embodiments of the technology, when there are multiple navigation devices, the multiple navigation devices have a first subset of navigation devices and a second subset of navigation devices, each of: a first subset of navigation devices and a second subset of navigation devices including at least one navigation device , the method further includes: (i) analysis of a plurality of logs containing information about the movement characteristics of the first subset of navi Discount devices within at least one traffic at a first time interval of a plurality of time intervals and calculating a mode of operation of at least one traffic light at the first time interval; (ii) analysis of a plurality of logs containing information about the movement characteristics of the second subset of navigation devices in the area of the at least one traffic light in the second time interval from the plurality of time intervals and calculating the operation mode of the at least one traffic light in the second time interval; (iii) comparing the mode of operation of the traffic light in the first time interval and the operation mode of the traffic light in the second time interval; (iv) in response to the coincidence of the operation mode of at least one traffic light in the first time interval and the operation mode of this at least one traffic light in the second time interval, determining the mode of this at least one traffic light as the first operating mode of this at least one traffic light ; (v) in response to differences in the operation mode of at least one traffic light in the first time interval and the operation mode of this at least one traffic light in the second time interval, determining the mode of this at least one traffic light in the first time interval as the first mode thereof at least one traffic light, and the mode of this traffic light in the second period of time as the second mode of the at least one traffic light.

[14] В некоторых вариантах осуществления технологии, первое подмножество навигационных устройств идентично второму подмножеству навигационных устройств.[14] In some embodiments of the technology, the first subset of navigation devices is identical to the second subset of navigation devices.

[15] В некоторых вариантах осуществления технологии, когда по меньшей мере один светофор имеет множество различных режимов работы, способ дополнительно включает в себя вычисление каждого режима работы по меньшей мере одного светофора из указанного множества режимов работы этого по меньшей мере одного светофора, и вычисление периода времени, в течении которого действует соответствующий режим из множества режимов работы этого по меньшей мере одного светофора, причем период времени определяется как сумма последовательных отрезков времени, в течение которых соответствующий режим работы этого по меньшей мере одного светофора остается неизменным.[15] In some embodiments of the technology, when at least one traffic light has many different operating modes, the method further includes calculating each operating mode of at least one traffic light from said multiple operating modes of this at least one traffic light, and calculating a period the time during which the corresponding mode of the many modes of operation of this at least one traffic light is in effect, and the time period is determined as the sum of successive periods of time During which the corresponding operating mode of the at least one traffic light remains unchanged.

[16] В некоторых вариантах осуществления технологии, осуществляется вычисление режима работы по меньшей мере двух светофоров в определенный период времени, и в котором режим работы по меньшей мере двух светофоров включает в себя режим работы каждого из этих светофоров в определенный период времени, и временные интервалы между включением первого сигнала на первом светофоре и второго сигнала на втором светофоре в данный период времени.[16] In some embodiments of the technology, the operation mode of at least two traffic lights in a certain time period is calculated, and in which the operation mode of at least two traffic lights includes the operation mode of each of these traffic lights in a certain period of time, and time intervals between the inclusion of the first signal at the first traffic light and the second signal at the second traffic light in a given period of time.

[17] В некоторых вариантах осуществления технологии, сервер дополнительно получает с первого навигационного устройства запрос на предоставление рекомендованного маршрута движения и, в ответ на указанный запрос, рассчитывает рекомендованный маршрут движения с учетом режима работы по меньшей мере одного светофора в текущий период времени. [17] In some embodiments of the technology, the server additionally receives a request from the first navigation device to provide a recommended driving route and, in response to the request, calculates the recommended driving route taking into account the operation mode of at least one traffic light in the current time period.

[18] В некоторых вариантах осуществления технологии, рекомендованный маршрут движения, рассчитанный сервером, включает в себя рекомендованную скорость движения. [18] In some embodiments of the technology, the recommended route calculated by the server includes the recommended speed.

[19] В некоторых вариантах осуществления технологии, вычисление рекомендованной скорости движения осуществляется для отдельных участков маршрута. [19] In some embodiments of the technology, the calculation of the recommended speed is carried out for individual sections of the route.

[20] В некоторых вариантах осуществления технологии, сервер передает навигационному устройству рекомендованный маршрут движения. [20] In some embodiments of the technology, the server transmits the recommended driving route to the navigation device.

[21] В некоторых вариантах осуществления технологии, сервер передает навигационному устройству рекомендованный маршрут движения по частям по мере перемещения навигационного устройства. [21] In some embodiments of the technology, the server transmits to the navigation device the recommended route in parts as the navigation device moves.

[22] Другим объектом настоящей технологии является компьютер. Компьютер включает в себя процессор. Конфигурация процессора настроена таким образом, чтобы компьютер мог осуществлять обработку информации, относящейся к по меньшей мере одному режиму работы по меньшей мере одного светофора из множества светофоров, и мог осуществлять: (i) получение сведений о множестве автомобильных дорог, причем сведения о множестве автомобильных дорог включают в себя сведения о местоположении по меньшей мере одного светофора из множества светофоров; (ii) анализ множества логов по меньшей мере одного навигационного устройства, содержащих информацию о характеристиках передвижения по меньшей мере одного навигационного устройства в по меньшей мере одной зоне по меньшей мере одного светофора, и (iii) основываясь на информации о характеристиках передвижения по меньшей мере одного навигационного устройства в по меньшей мере одной зоне по меньшей мере одного светофора, вычисление по меньшей мере одного режима работы по меньшей мере одного светофора. [22] Another object of the present technology is a computer. The computer includes a processor. The configuration of the processor is configured so that the computer can process information related to at least one operating mode of at least one traffic light from a plurality of traffic lights, and can carry out: (i) obtaining information about a plurality of highways, and information about a plurality of highways include location information of at least one traffic light from a plurality of traffic lights; (ii) analyzing a plurality of logs of at least one navigation device containing information about movement characteristics of at least one navigation device in at least one zone of at least one traffic light, and (iii) based on information about movement characteristics of at least one a navigation device in at least one area of at least one traffic light, calculating at least one operating mode of the at least one traffic light.

[23] В некоторых воплощениях компьютера, конфигурация процессора настроена таким образом, чтобы компьютер мог дополнительно осуществлять получение множества логов по меньшей мере одного навигационного устройства, в котором множество логов содержит информацию о характеристиках передвижения по меньшей мере одного навигационного устройства в по меньшей мере одной зоне по меньшей мере одного светофора. [23] In some embodiments of the computer, the processor configuration is configured so that the computer can additionally receive multiple logs of at least one navigation device, in which many logs contain information about the movement characteristics of the at least one navigation device in at least one zone at least one traffic light.

[24] В некоторых воплощениях компьютера, зоной одного светофора является по меньшей мере два участка автомобильной дороги, непосредственно прилегающих к перекрестку, регулируемому этим светофором. [24] In some embodiments of the computer, the area of one traffic light is at least two sections of a road directly adjacent to an intersection regulated by this traffic light.

[25] В некоторых воплощениях компьютера, режимом работы по меньшей мере одного светофора является последовательность и продолжительность работы сигналов этого по меньшей мере одного светофора в пределах одного цикла. [25] In some embodiments of the computer, the operation mode of the at least one traffic light is the sequence and duration of operation of the signals of this at least one traffic light within one cycle.

[26] В некоторых воплощениях компьютера, когда имеется множество навигационных устройств, множество навигационных устройств имеет первое подмножество навигационных устройств и второе подмножество навигационных устройств, каждое из: первое подмножество навигационных устройств и второe подмножество навигационных устройств включающее в себя по меньшей мере одно навигационное устройство, в компьютере конфигурация процессора настроена таким образом, чтобы компьютер мог дополнительно осуществлять: (i) анализ множества логов, содержащих информацию о характеристиках передвижения первого подмножества навигационных устройств в зоне по меньшей мере одного светофора в первый отрезок времени из множества отрезков времени и вычисление режима работы по меньшей мере одного светофора в первый отрезок времени; (ii) анализ множества логов, содержащих информацию о характеристиках передвижения второго подмножества навигационных устройств в зоне данного по меньшей мере одного светофора во второй отрезок времени из множества отрезков времени и вычисление режима работы по меньшей мере одного светофора во второй отрезок времени; (iii) сравнение режима работы светофора в первый отрезок времени и режима работы светофора во второй отрезок времени; (iv) в ответ на совпадение режима работы по меньшей мере одного светофора в первый отрезок времени и режима работы этого по меньшей мере одного светофора во второй отрезок времени, определение режима этого по меньшей мере одного светофора как первого режима работы этого по меньшей мере одного светофора; (v) в ответ на различия в режиме работы по меньшей мере одного светофора в первый отрезок времени и режиме работы этого по меньшей мере одного светофора во второй отрезок времени, определение режима этого по меньшей мере одного светофора в первый отрезок времени как первого режима этого по меньшей мере одного светофора, и режима этого светофора во второй отрезок времени как второго режима по этого меньшей мере одного светофора. [26] In some embodiments of the computer, when there are multiple navigation devices, the multiple navigation devices have a first subset of navigation devices and a second subset of navigation devices, each of: a first subset of navigation devices and a second subset of navigation devices including at least one navigation device, in the computer, the processor configuration is configured so that the computer can additionally perform: (i) analysis of many logs containing the formation of the characteristics of the movement of the first subset of navigation devices in the area of at least one traffic light in the first time interval from a plurality of time intervals and the calculation of the mode of operation of at least one traffic light in the first time interval; (ii) analysis of a plurality of logs containing information about the movement characteristics of the second subset of navigation devices in the area of the at least one traffic light in the second time interval from the plurality of time intervals and calculating the operation mode of the at least one traffic light in the second time interval; (iii) comparing the mode of operation of the traffic light in the first time interval and the operation mode of the traffic light in the second time interval; (iv) in response to the coincidence of the operation mode of at least one traffic light in the first time interval and the operation mode of this at least one traffic light in the second time interval, determining the mode of this at least one traffic light as the first operating mode of this at least one traffic light ; (v) in response to differences in the operation mode of at least one traffic light in the first time interval and the operation mode of this at least one traffic light in the second time interval, determining the mode of this at least one traffic light in the first time interval as the first mode thereof at least one traffic light, and the mode of this traffic light in the second period of time as the second mode of the at least one traffic light.

[27] В некоторых воплощениях компьютера, первое подмножество навигационных устройств идентично второму подмножеству навигационных устройств.[27] In some embodiments of the computer, the first subset of navigation devices is identical to the second subset of navigation devices.

[28] В некоторых воплощениях компьютера, когда по меньшей мере один светофор имеет множество различных режимов работы, конфигурация процессора настроена таким образом, чтобы компьютер мог дополнительно осуществлять вычисление каждого режима работы по меньшей мере одного светофора из указанного множества режимов работы этого по меньшей мере одного светофора, и вычисление периода времени, в течении которого действует соответствующий режим из множества режимов работы этого по меньшей мере одного светофора, причем период времени определяется как сумма последовательных отрезков времени, в течение которых соответствующий режим работы этого по меньшей мере одного светофора остается неизменным. [28] In some embodiments of the computer, when at least one traffic light has many different operating modes, the processor configuration is configured so that the computer can additionally calculate each operating mode of at least one traffic light from the specified many operating modes of this at least one a traffic light, and calculating a period of time during which a corresponding mode from a plurality of operating modes of this at least one traffic light is in effect, the time period being determined tsya as the sum of successive time intervals during which the corresponding operating mode of the at least one traffic light remains unchanged.

[29] В некоторых воплощениях компьютера, конфигурация процессора настроена таким образом, чтобы компьютер мог дополнительно осуществлять вычисление режима работы по меньшей мере двух светофоров в определенный период времени, причем режим работы по меньшей мере двух светофоров включает в себя режим работы каждого из этих светофоров в определенный период времени, и временные интервалы между включением первого сигнала на первом светофоре и второго сигнала на втором светофоре в данный период времени.[29] In some embodiments of the computer, the processor configuration is configured so that the computer can additionally calculate the operation mode of at least two traffic lights in a certain period of time, and the operation mode of at least two traffic lights includes the operation mode of each of these traffic lights in a certain period of time, and time intervals between the inclusion of the first signal at the first traffic light and the second signal at the second traffic light in a given time period.

[30] В некоторых воплощениях компьютера, конфигурация процессора настроена таким образом, чтобы компьютер мог дополнительно осуществлять получение с первого навигационного устройства запроса на предоставление рекомендованного маршрута движения и, в ответ на указанный запрос, рассчитывать рекомендованный маршрут движения с учетом режима работы по меньшей мере одного светофора в текущий период времени. [30] In some embodiments of the computer, the processor configuration is configured so that the computer can additionally receive a request from the first navigation device to provide a recommended driving route and, in response to the request, calculate the recommended driving route taking into account the operation mode of at least one traffic lights in the current time period.

[31] В некоторых воплощениях компьютера, рекомендованный маршрут движения, рассчитанный сервером, включает в себя рекомендованную скорость движения. [31] In some embodiments of the computer, the recommended travel route calculated by the server includes the recommended travel speed.

[32] В некоторых воплощениях компьютера, вычисление рекомендованной скорости движения осуществляется для отдельных участков маршрута. [32] In some embodiments of the computer, the calculation of the recommended speed is carried out for individual sections of the route.

[33] В некоторых воплощениях компьютера, конфигурация процессора настроена таким образом, чтобы компьютер мог дополнительно осуществлять передачу навигационному устройству рекомендованного маршрута движения. [33] In some embodiments of the computer, the processor configuration is configured so that the computer can additionally transmit the recommended driving route to the navigation device.

[34] В некоторых воплощениях компьютера, конфигурация процессора настроена таким образом, чтобы компьютер мог дополнительно передавать навигационному устройству рекомендованный маршрут движения по частям по мере перемещения навигационного устройства. [34] In some embodiments of the computer, the processor configuration is configured so that the computer can further transmit to the navigation device the recommended route in parts as the navigation device moves.

[35] В контексте описания настоящей технологии, «сервер» представляет собой программу, выполняемую на соответствующем оборудовании и способную осуществлять прием запросов (например, подаваемых навигационными устройствами), передаваемых по сети, и выполнять эти запросы или обеспечивать их выполнение. Оборудование может представлять собой один компьютер или одну компьютерную систему, однако ни одно, ни другое не является обязательным в отношении предлагаемой технологии. В данном контексте термин «сервер» не означает, что каждая задача (например, предусмотренная принятыми инструкциями или запросами) или какая-либо конкретная задача будет принята, выполнена или ее выполнение будет обеспечено тем же самым сервером (то есть тем же самым программным обеспечением и/или оборудованием); предполагается, что прием и передача, выполнение или обеспечение выполнения любой задачи или запроса либо обработка результатов задачи или запроса может осуществлять любое число компонентов программного обеспечения или устройств и все эти компоненты программного обеспечения или оборудования могут быть представлены одним сервером или несколькими серверами, причем термин «сервер» охватывает оба указанных варианта.[35] In the context of the description of this technology, a “server” is a program running on appropriate equipment and capable of receiving requests (for example, provided by navigation devices) transmitted over the network and executing these requests or ensuring their execution. The equipment may be a single computer or a single computer system, however, neither one nor the other is mandatory in relation to the proposed technology. In this context, the term “server” does not mean that each task (for example, provided for by accepted instructions or requests) or any specific task will be accepted, completed or will be provided by the same server (that is, the same software and / or equipment); it is assumed that the reception and transmission, execution or enforcement of any task or request, or the processing of the results of a task or request, can be carried out by any number of software or device components, and all these software or equipment components can be represented by one server or several servers, the term " server ”covers both of these options.

[36] В контексте описания настоящей технологии, термин «информация» включает в себя информацию любого характера или типа, которая может быть записана в базе данных. Таким образом, информация охватывает, среди прочего, аудиовизуальную информацию (изображения, звуковые сообщения, и т.д.), данные (картографические данные, данные местоположения, числовые данные и т.д.), текстовую информацию (указатели, предупреждения, текстовые сообщения и т.д.), документы, электронные таблицы и т.д.[36] In the context of the description of the present technology, the term “information” includes information of any nature or type that can be recorded in a database. Thus, the information covers, among other things, audiovisual information (images, sound messages, etc.), data (map data, location data, numerical data, etc.), text information (pointers, warnings, text messages etc.), documents, spreadsheets, etc.

[37] В контексте описания настоящей технологии, термин «компонент программного обеспечения» охватывает программное обеспечение (соответствующее конкретному оборудованию), которое является одновременно необходимым и достаточным для выполнения конкретной указанной функции (функций).[37] In the context of the description of this technology, the term "software component" covers software (corresponding to a specific hardware), which is both necessary and sufficient to perform a specific specified function (s).

[38] В настоящем описании выражение «носитель информации, предназначенный для использования компьютером» (также кратко именуемый «носитель информации») охватывает носители любого характера и типа, в том числе оперативные запоминающие устройства, постоянные запоминающие устройства, диски (компакт-диски, DVD-диски, гибкие диски, жесткие диски и т.д.), USB-ключи, твердотельные накопители, ленточные накопители и т.д.[38] In the present description, the expression “storage medium intended for use by a computer” (also referred to as “storage medium”) encompasses storage media of any nature and type, including random access memory devices, read-only memory devices, disks (CDs, DVDs) disks, floppy disks, hard drives, etc.), USB keys, solid state drives, tape drives, etc.

[39] В контексте описания настоящей технологии, «база данных» представляет собой любой структурированный набор данных, независимо от конкретной структуры, программы управления базой данных или оборудования, на котором осуществляется хранение данных, реализована память или иным способом обеспечивается возможность использования данных. База данных может быть реализована на том же оборудовании, что и процесс, осуществляющий хранение или использование информации, записанной в базе данных, или на отдельном оборудовании, таком как выделенный сервер или множество серверов.[39] In the context of the description of this technology, a “database” is any structured data set, regardless of the specific structure, database management program or equipment on which data is stored, memory is implemented or the data can be used in any other way. The database can be implemented on the same equipment as the process that stores or uses the information recorded in the database, or on separate equipment, such as a dedicated server or multiple servers.

[40] В контексте описания настоящей технологии, «навигационное устройство» представляет собой любое компьютерное оборудование, обеспечивающее возможность выполнения программного обеспечения, предназначенного для решения требуемых задач, двумя из которых являются определение глобальных координат этого навигационного устройства и обмен информацией с сервером навигационного сервиса. Обмен информации с сервером навигационного сервиса может быть осуществлен любым подходящим способом, например, с помощью GSM\GPRS-модуля. Некоторые (не имеющие ограничительного характера) примеры навигационных устройств включают в себя GPS-навигаторы, ГЛОНАСС-навигаторы, персональные компьютеры (настольные компьютеры, переносные компьютеры, нетбуки и т.д.), смартфоны и планшеты, а также сетевое оборудование, такое как маршрутизаторы, коммутаторы и шлюзы. Использование выражения «навигационное устройство» не препятствует применению нескольких навигационных устройств в процессе приема и передачи, выполнения или обеспечения выполнения задачи либо запроса или обработки результатов задачи или запроса либо этапов способа, представленного в настоящем описании. [40] In the context of the description of this technology, a “navigation device” is any computer equipment that provides the ability to run software designed to solve the required tasks, two of which are determining the global coordinates of this navigation device and exchanging information with the navigation service server. Information exchange with the navigation service server can be carried out in any suitable way, for example, using the GSM \ GPRS-module. Some (non-restrictive) examples of navigation devices include GPS navigators, GLONASS navigators, personal computers (desktop computers, laptops, netbooks, etc.), smartphones and tablets, and network equipment such as routers , switches and gateways. The use of the expression “navigation device” does not preclude the use of several navigation devices in the process of receiving and transmitting, executing, or ensuring the completion of a task or request or processing of the results of a task or request or the steps of the method described herein.

[41] В контексте описания настоящей технологии, выражение «система глобального позиционирования» обозначает спутниковую систему навигации, обеспечивающую измерение расстояния, времени и определяющую местоположение навигационного устройства во всемирной системе координат. [41] In the context of the description of the present technology, the expression "global positioning system" means a satellite navigation system that provides distance, time and location of a navigation device in a global coordinate system.

[42] В контексте описания настоящей технологии, термин «лог» обозначает файл регистрации (протокол, журнал), то есть файл с записями о событиях в хронологическом порядке. Навигационное устройство обычно способно создавать логи и передавать их на сервер для обработки лог-анализатором. [42] In the context of the description of this technology, the term “log” means a log file (protocol, log), that is, a file with records of events in chronological order. A navigation device is usually able to create logs and send them to a server for processing by a log analyzer.

[43] В контексте описания настоящей технологии, выражение «лог-анализатор» может представлять собой программу, исполняемую на сервере. Лог-анализатор может с определенной периодичностью обрабатывать полученные сервером с навигационных устройств логи, хранить или обеспечивать хранение результатов анализа, актуализировать или обеспечивать актуализацию результатов анализа. Результаты анализа, осуществленного лог-анализатором, могут сохраняться в базе данных, хранящейся на сервере или доступной серверу. [43] In the context of the description of the present technology, the expression “log analyzer” may be a program executed on a server. The log analyzer can process the logs received by the server from the navigation devices with a certain frequency, store or provide storage of the analysis results, update or update the analysis results. The results of the analysis performed by the log analyzer can be stored in a database stored on the server or available to the server.

[44] В контексте описания настоящей технологии, выражение «дорожный граф» обозначает сетку автомобильных дорог, состоящую из множества фрагментов, которые состыкованы между собой. Каждый из указанных фрагментов несет информацию о своем участке автомобильной дороги: географические координаты, направление движения, средняя скорость, с которой транспортные средства обычно передвигаются на этом участке автомобильной дороги, и другие параметры. Каждый фрагмент содержит также данные о том, как он стыкуется с соседними участками. Каждый фрагмент может также содержать данные о том, есть ли в данном месте поворот направо или налево, можно ли там развернуться в обратную сторону или разрешается ехать только прямо, и другие данные. [44] In the context of the description of the present technology, the expression "road graph" means a road network consisting of many fragments that are joined together. Each of these fragments carries information about its section of the highway: geographical coordinates, direction of movement, average speed with which vehicles usually travel on this section of the highway, and other parameters. Each fragment also contains data on how it joins adjacent areas. Each fragment may also contain data on whether there is a right or left turn, whether it is possible to turn there in the opposite direction or is it allowed to go only straight, and other data.

[45] В контексте описания настоящей технологии, термин «светофор» обозначает оптическое устройство, несущее световую информацию. Светофор предназначен для регулирования движения механических транспортных средств, а также пешеходов на пешеходных переходах и иных участников дорожного движения, поездов железной дороги и метрополитена, трамваев, троллейбусов, автобусов и иного транспорта. Светофоры могут устанавливаться на перекрестках автомобильных дорог, на железнодорожных переездах, на участках автомобильных дорог (например, перед пешеходным переходом), и в других местах, где это целесообразно для регулирования дорожного движения. [45] In the context of the description of the present technology, the term “traffic light” means an optical device that carries light information. The traffic light is designed to regulate the movement of motor vehicles, as well as pedestrians at pedestrian crossings and other road users, rail and underground trains, trams, trolleybuses, buses and other vehicles. Traffic lights can be installed at intersections of highways, at level crossings, at sections of highways (for example, before a pedestrian crossing), and in other places where it is expedient for regulation of traffic.

[46] В контексте описания настоящей технологии, выражение «режим работы светофора» обозначает определенную последовательность и продолжительность работы сигналов этого светофора в пределах одного цикла. [46] In the context of the description of the present technology, the expression "mode of operation of a traffic light" means a certain sequence and duration of operation of the signals of this traffic light within one cycle.

[47] В контексте описания настоящей технологии, выражение «отрезок времени» обозначает временной интервал, соответствующий времени одного цикла работы одного определенного светофора. [47] In the context of the description of the present technology, the expression “time span” refers to a time interval corresponding to the time of one cycle of operation of one particular traffic light.

[48] В контексте описания настоящей технологии, выражение «промежуток времени», примененное в отношении режима работы определенного светофора, обозначает временной интервал, в течении которого режим работы определенного светофора остается неизменным, то есть в течении которого циклы работы светофора остаются неизменными. Промежуток времени может включать в себя множество отрезков времени. [48] In the context of the description of the present technology, the expression “time interval”, applied to the operation mode of a certain traffic light, means the time interval during which the operation mode of a particular traffic light remains unchanged, that is, during which the traffic cycles of the traffic light remain unchanged. A time span may include multiple time spans.

[49] В контексте описания настоящей технологии, выражение «зеленая волна» обозначает автоматическую систему светофорного регулирования, обеспечивающую безостановочное движение транспортных средств на городских магистралях. «Зеленая волна» рассчитывается на определенную среднюю скорость; между рядом светофоров устанавливается связь, обеспечивающая включение разрешающих сигналов светофоров к моментам подхода компактных групп транспортных средств. [49] In the context of the description of this technology, the expression "green wave" refers to an automatic traffic light control system that provides non-stop movement of vehicles on city highways. The Green Wave is calculated at a specific average speed; between a number of traffic lights, a connection is established that enables the inclusion of permissive signals of traffic lights to the moments of approach of compact groups of vehicles.

[50] В настоящем описании слова «первый», «второй», «третий» и т.д. используются только в качестве описательных элементов для целей разделения существительных, отличающихся друг от друга, а не с целью определения какого-либо конкретного соотношения между указанными существительными. Таким образом, например, следует понимать, что термины «первый светофор» и «третий светофор» не означают введения конкретной последовательности, типа, хронологии, иерархии или ранжирования (например) конкретного светофора или нескольких светофоров, а их использование (само по себе) не означает, что в какой-либо конкретной ситуации должен обязательно существовать какой-либо «второй светофор». Кроме того, как указано в данном описании относительно других примеров осуществления технологии, ссылка на «первый» элемент и «второй» элемент не означает, что два элемента не могут представлять собой в реальном мире фактически один и тот же элемент. Таким образом, например, в некоторых случаях «первый» сервер и «второй» сервер могут представлять собой один компонент программного обеспечения и (или) оборудования, а в других ситуациях могут быть реализованы на различном программном обеспечении и (или) оборудовании.[50] In the present description, the words “first”, “second”, “third”, etc. are used only as descriptive elements for the purpose of separating nouns that differ from each other, and not for the purpose of determining any specific relationship between these nouns. Thus, for example, it should be understood that the terms “first traffic light” and “third traffic light” do not mean the introduction of a specific sequence, type, chronology, hierarchy or ranking (for example) of a specific traffic light or several traffic lights, and their use (by itself) does not means that in any particular situation there must be some kind of “second traffic light”. In addition, as indicated in this description regarding other embodiments of the technology, a reference to the “first” element and the “second” element does not mean that two elements cannot actually represent the same element in the real world. Thus, for example, in some cases, the “first” server and the “second” server can be one component of software and (or) equipment, and in other situations can be implemented on various software and (or) equipment.

[51] Каждый из вариантов реализации технологии имеет по меньшей мере одну из вышеупомянутых целей и/или один из вышеупомянутых аспектов, но не обязательно все их. Следует иметь в виду, что некоторые аспекты настоящей технологии, которые стали результатом попытки достичь вышеупомянутой цели, могут не достигать этой цели и / или могут достигать другие цели, специально не упомянутые здесь.[51] Each of the technology implementation options has at least one of the above objectives and / or one of the above aspects, but not all of them. It should be borne in mind that some aspects of this technology that are the result of an attempt to achieve the aforementioned goal may not achieve this goal and / or may achieve other goals not specifically mentioned here.

[52] Дополнительные и/или альтернативные особенности, цели, аспекты и преимущества данной технологии станут очевидны из нижеследующего описания, сопровождающих чертежей и прилагаемой формулы изобретения. [52] Additional and / or alternative features, objectives, aspects and advantages of this technology will become apparent from the following description, the accompanying drawings and the attached claims.

КРАТКОЕ ОПИСАНИЕ ЧЕРТЕЖЕЙBRIEF DESCRIPTION OF THE DRAWINGS

[53] Для лучшего понимания настоящей технологии, а также других ее аспектов и особенностей, предлагается обратиться к нижеследующему описанию, которым следует пользоваться совместно с прилагаемыми чертежами, на которых:[53] For a better understanding of this technology, as well as its other aspects and features, it is proposed to refer to the following description, which should be used in conjunction with the accompanying drawings, on which:

[54] Фиг. 1 является схематическим изображением варианта воплощения сетевой компьютерной системы 100, реализованной в соответствии с вариантами осуществления настоящей технологии, не ограничивающими ее объем.[54] FIG. 1 is a schematic illustration of an embodiment of a networked computer system 100 implemented in accordance with embodiments of the present technology that do not limit its scope.

[55] Фиг. 2 является блок-диаграммой способа 200, выполняемого на сервере 102 навигационного сервиса, изображенном на Фиг. 1, выполняемого в соответствии с вариантами осуществления настоящей технологии, не ограничивающими ее объем. [55] FIG. 2 is a flowchart of a method 200 running on the navigation service server 102 of FIG. 1, performed in accordance with embodiments of the present technology, not limiting its scope.

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

[56] На Фиг. 1 изображена принципиальная схема сетевой компьютерной системы 100, компоненты которой находятся в связи друг с другом с помощью сети 112 передачи данных. [56] In FIG. 1 is a schematic diagram of a network computer system 100, the components of which are in communication with each other via a data network 112.

[57] Важно иметь в виду, что сетевая компьютерная система 100 представлена как наглядный вариант осуществления настоящей технологии. Таким образом, нижеследующее описание должно рассматриваться исключительно как описание наглядных примеров настоящей технологии. Это описание не предназначено для определения объема или установления границ настоящей технологии. Некоторые полезные примеры модификаций сетевой компьютерной системы 100 также могут быть охвачены нижеследующим описанием. Целью этого описания является исключительно оказание помощи в понимании, а не определение объема и границ настоящей технологии. Эти модификации не представляют собой исчерпывающий список, и специалистам в данной области техники будет понятно, что возможны и другие модификации. Кроме того, это не должно интерпретироваться так, что там, где это еще не было сделано, т.е. там, где не были изложены примеры модификаций, никакие модификации невозможны, и/или что то, что описано, является единственным способом осуществления этого элемента данной технологии. Как будет понятно специалисту в данной области техники, это, скорее всего, не так. Кроме того, следует иметь в виду, что сетевая компьютерная система 100 представляет собой в некоторых конкретных проявлениях достаточно простой вариант осуществления настоящей технологии, и в подобных случаях такой простой вариант представлен здесь с целью облегчения понимания. Как будет понятно специалисту в данной области техники, многие варианты осуществления настоящей технологии будут обладать гораздо большей сложностью.[57] It is important to keep in mind that the networked computer system 100 is presented as an illustrative embodiment of the present technology. Thus, the following description should be considered solely as a description of illustrative examples of the present technology. This description is not intended to determine the scope or scope of this technology. Some useful examples of modifications to the network computer system 100 may also be covered by the following description. The purpose of this description is solely to assist in understanding, and not to determine the scope and boundaries of this technology. These modifications are not an exhaustive list, and it will be understood by those skilled in the art that other modifications are possible. In addition, this should not be interpreted so that where it has not yet been done, i.e. where examples of modifications have not been set forth, no modifications are possible, and / or that what is described is the only way to implement this element of this technology. As will be clear to a person skilled in the art, this is most likely not the case. In addition, it should be borne in mind that the network computer system 100 is, in some specific manifestations, a fairly simple embodiment of the present technology, and in such cases, such a simple option is presented here to facilitate understanding. As will be clear to a person skilled in the art, many embodiments of the present technology will have much greater complexity.

[58] Сетевая компьютерная система 100 включает в себя сервер 102 навигационного сервиса. [58] The network computer system 100 includes a navigation service server 102.

[59] Сервер 102 навигационного сервиса может представлять собой обычный компьютерный сервер. В примере варианта осуществления настоящей технологии, сервер 102 навигационного сервиса представляет собой сервер Dell™ PowerEdge™, на котором используется операционная система Microsoft™ Windows Server™. [59] The navigation service server 102 may be a conventional computer server. In an example embodiment of the present technology, the navigation service server 102 is a Dell ™ PowerEdge ™ server that uses a Microsoft ™ Windows Server ™ operating system.

[60] Излишне говорить, что сервер 102 навигационного сервиса может представлять собой любое другое подходящее аппаратное и/или прикладное программное, и/или системное программное обеспечение или их комбинацию. В представленном варианте осуществления настоящей технологии, не ограничивающем ее объем, сервер 102 навигационного сервиса является одиночным сервером. В других вариантах осуществления настоящей технологии, не ограничивающих ее объем, функциональность сервера 102 навигационного сервиса может быть разделена, и может выполняться с помощью нескольких серверов.[60] Needless to say, the navigation service server 102 may be any other suitable hardware and / or application software and / or system software, or a combination thereof. In the present embodiment of the present technology, not limiting its scope, the navigation service server 102 is a single server. In other non-limiting embodiments of the present technology, the functionality of the navigation service server 102 may be shared, and may be performed by several servers.

[61] В целом, варианты осуществления сервера 102 навигационного сервиса хорошо известны в данной области техники. Таким образом, достаточно отметить, что сервер 102 навигационного сервиса содержит, среди прочего, интерфейс сетевой связи (не изображен) для двусторонней связи по сети 112 передачи данных; и процессор (не изображен), соединенный с интерфейсом сетевой связи, который выполнен с возможностью выполнять различные процедуры, включая те, что описаны ниже. С этой целью процессор может сохранять или иметь доступ к машиночитаемым инструкциям, выполнение которых инициирует процессор, и выполнять различные описанные здесь процедуры.[61] Generally, embodiments of a navigation service server 102 are well known in the art. Thus, it is sufficient to note that the navigation service server 102 includes, inter alia, a network communication interface (not shown) for two-way communication over a data network 112; and a processor (not shown) connected to a network communication interface that is configured to perform various procedures, including those described below. To this end, the processor may store or have access to machine-readable instructions, the execution of which initiates the processor, and perform the various procedures described herein.

[62] В некоторых вариантах осуществления настоящей технологии, сервер 102 навигационного сервиса находится под контролем и/или управлением поставщика сервиса карт, такого, например, как провайдер Яндекс^TM. [62] In some embodiments of the present technology, the navigation service server 102 is under the control and / or control of a map service provider, such as, for example, the Yandex ^TM provider.

[63] Сервер 102 навигационного сервиса может быть реализован с возможностью выполнять один или несколько поисков в ответ на запрос о предоставлении рекомендованного маршрута движения пользователю навигационного сервиса (не изображен), причем запрос пользователя навигационного сервиса может быть получен сервером 102 с любого из навигационных устройств, в том числе с навигационных устройств 122 и 132 по сети 112 передачи данных. [63] The navigation service server 102 can be implemented with the ability to perform one or more searches in response to a request for the provision of a recommended driving route to a navigation service user (not shown), wherein a navigation service user request can be received by the server 102 from any of the navigation devices, including from navigation devices 122 and 132 over a data network 112.

[64] Сервер 102 также выполнен с возможностью передавать любым навигационным устройствам, с которых был направлен запрос на предоставление рекомендованного маршрута, рекомендованный маршрут, в том числе способен передавать такой рекомендованный маршрут навигационным устройствам 122 и 132 по их запросам. Передача рекомендованного маршрута может осуществляться по сети 112 передачи данных и отражаться на дисплее соответствующего навигационного устройства. Эти функции хорошо известны в данной области техники и, поэтому, не будут здесь описаны.[64] The server 102 is also configured to transmit to any navigation devices from which a request for providing a recommended route has been sent, a recommended route, including being able to transmit such a recommended route to navigation devices 122 and 132 at their request. The recommended route can be transmitted via the data network 112 and displayed on the display of the corresponding navigation device. These functions are well known in the art and, therefore, will not be described here.

[65] Сервер 102 навигационного сервиса способен осуществлять прием запросов с навигационных устройств, в том числе с навигационных устройств 122 и 132, на предоставление рекомендованного маршрута. Такие запросы могут быть получены по сети 112 передачи данных. [65] The navigation service server 102 is capable of receiving requests from navigation devices, including navigation devices 122 and 132, to provide a recommended route. Such requests may be received over data network 112.

[66] Сервер 102 навигационного сервиса способен осуществлять вычисление по меньшей мере одного режима работы по меньшей мере одного светофора (не изображен). [66] The navigation service server 102 is capable of computing at least one operation mode of the at least one traffic light (not shown).

[67] Сервер 102 навигационного сервиса способен осуществлять получение множества логов по меньшей мере одного навигационного устройства. [67] The navigation service server 102 is capable of receiving a plurality of logs of at least one navigation device.

[68] Сервер 102 навигационного сервиса способен осуществлять определение количества режимов светофора и период действия каждого из режимов светофора. [68] The navigation service server 102 is capable of determining the number of traffic light modes and the period of validity of each of the traffic light modes.

[69] В случаях, когда определенный светофор имеет множество режимов работы, сервер 102 навигационного сервиса способен осуществлять определение периода действия каждого из нескольких режимов работы светофора. [69] In cases where a particular traffic light has a plurality of operating modes, the navigation service server 102 is capable of determining a period of operation of each of several operating modes of the traffic light.

[70] В некоторых воплощениях настоящей технологии, сервер 102 навигационного сервиса способен осуществлять вычисление режима работы по меньшей мере двух светофоров в определенный период времени, и рассчитывать временные интервалы между включением первого сигнала на первом светофоре и второго сигнала на втором светофоре в данный период времени. [70] In some embodiments of the present technology, the navigation service server 102 is capable of calculating an operation mode of at least two traffic lights in a certain period of time, and calculating time intervals between the first signal at the first traffic light and the second signal at the second traffic light in a given time period.

[71] Сервер 102 навигационного сервиса способен осуществлять получение с навигационных устройств 122 и 132 запроса на предоставление рекомендованного маршрута движения. [71] The navigation service server 102 is capable of receiving requests from the navigation devices 122 and 132 to provide a recommended driving route.

[72] Сервер 102 навигационного сервиса способен осуществлять расчет рекомендованного маршрута движения. В некоторых воплощениях настоящей технологии, сервер 102 навигационного сервиса способен дополнительно рассчитывать рекомендованную скорость движения по рекомендованному маршруту. В некоторых воплощениях настоящей технологии, рекомендованная скорость движения по рекомендованному маршруту может быть рассчитана сервером 102 навигационного сервиса для отдельных участков маршрута. [72] The navigation service server 102 is capable of calculating a recommended driving route. In some embodiments of the present technology, the navigation service server 102 is able to further calculate a recommended speed along a recommended route. In some embodiments of the present technology, the recommended speed along the recommended route can be calculated by the navigation service server 102 for individual sections of the route.

[73] Сервер 102 навигационного сервиса способен передавать рекомендованный маршрут движения навигационным устройствам, направившим запрос на предоставление рекомендованного маршрута, в том числе навигационным устройствам 122 и 132 по их запросам. В некоторых воплощениях настоящей технологии, сервер 102 навигационного сервиса способен передавать рекомендованный маршрут движения по частям по мере перемещения навигационного устройства, например навигационного устройства 122 или 132, рассчитанный в том числе с учетом режима работы одного или нескольких светофоров.[73] The navigation service server 102 is capable of transmitting the recommended driving route to the navigation devices that have sent a request for providing the recommended route, including the navigation devices 122 and 132 at their request. In some embodiments of the present technology, the navigation service server 102 is capable of transmitting the recommended travel route in parts as the navigation device, for example, the navigation device 122 or 132, is calculated, including taking into account the mode of operation of one or more traffic lights.

[74] Сервер 102 навигационного сервиса соединен с сетью 112 передачи данных через линию связи (не пронумерована).[74] The navigation service server 102 is connected to a data network 112 via a communication line (not numbered).

[75] Сервер 102 навигационного сервиса включает в себя носитель информации 104, который может использоваться сервером 102 навигационного сервиса. В принципе, данный носитель информации 104 может быть носителем абсолютно любого типа и характера, включая ОЗУ, ПЗУ, диски (компакт диски, DVD-диски, дискеты, жесткие диски и т.д.), USB флеш-накопители, твердотельные накопители, накопители на магнитной ленте и т.д., а также их комбинации.[75] The navigation service server 102 includes a storage medium 104 that can be used by the navigation service server 102. In principle, this storage medium 104 can be a medium of absolutely any type and nature, including RAM, ROM, disks (CDs, DVDs, diskettes, hard drives, etc.), USB flash drives, solid state drives, storage devices on magnetic tape, etc., as well as their combinations.

[76] Носитель информации 104 сервера 102 навигационного сервиса предназначен для хранения данных, в том числе машиночитаемых инструкций и баз данных. [76] The storage medium 104 of the server 102 navigation service is designed to store data, including machine-readable instructions and databases.

[77] В частности, носитель информации 104 сервера 102 навигационного сервиса осуществляет хранение баз данных 106, обеспечивающих хранение картографических данных, в том числе сетки автомобильных дорог, параметров множества автомобильных дорог, сведений о местоположении светофоров, данных, полученных из множества логов, полученных с навигационных устройств, содержащих информацию о характеристиках передвижения этих навигационных устройств в зонах светофоров, и прочей информации. [77] In particular, the storage medium 104 of the navigation service server 102 stores databases 106 that store map data, including a grid of highways, parameters of a plurality of highways, location information of traffic lights, data obtained from a plurality of logs obtained from navigation devices containing information about the characteristics of the movement of these navigation devices in traffic zones, and other information.

[78] Реализация баз данных 106 может быть осуществлена любым подходящим способом, известным из уровня техники. То, как именно реализованы базы данных 106, не имеет принципиального значения. Конкретная реализация той или иной базы данных может определяться характеристиками хранимых данных. Формат хранения данных также может определяться характеристиками хранимых данных. Например, в качестве формата хранения географических данных может быть использован формат YMapsML. [78] The implementation of databases 106 may be carried out by any suitable method known in the art. The manner in which databases 106 are implemented is not critical. The specific implementation of a particular database may be determined by the characteristics of the stored data. The data storage format may also be determined by the characteristics of the stored data. For example, the YMapsML format may be used as a format for storing geographic data.

[79] В альтернативных вариантах воплощения настоящей технологии, в качестве формата хранения географических данных может быть использован формат GML - Geographic Markup Language. GML разрабатывается и поддерживается консорциумом OGC (Open Geospatial Consortium) и является международным стандартом ISO. [79] In alternative embodiments of the present technology, the GML - Geographic Markup Language format can be used as a format for storing geographic data. GML is developed and supported by the OGC (Open Geospatial Consortium) consortium and is an international ISO standard.

[80] Носитель информации 104 сервера 102 навигационного сервиса также осуществляет хранение машиночитаемых инструкций, обеспечивающих управление базами данных 106, их обновление, пополнение, модификации. В частности, машиночитаемые инструкции, сохраненные на носителе информации 104, позволяют серверу 102 навигационного сервиса получать данные с навигационных устройств, в том числе с навигационных устройства 122 и 132 о характеристиках их перемещений, в том числе в зоне действия светофоров. Машиночитаемые инструкции, сохраненные на носителе информации 104, позволяют серверу 102 навигационного сервиса также получать иные необходимые данные из внутренних и внешних источников. Например, они могут позволить серверу 102 навигационного сервиса обмениваться картографическими данными с внешними источниками. Такой обмен может осуществляться любым подходящим способом, известным из уровня техники. Например, такой обмен может осуществляться с сервисом Яндекс^ТМ Карты компании Яндекс путем обмена данными в формате YMapsML. [80] The storage medium 104 of the navigation service server 102 also stores computer-readable instructions for managing the databases 106, updating, updating, updating them. In particular, machine-readable instructions stored on the storage medium 104 allow the navigation service server 102 to receive data from navigation devices, including navigation devices 122 and 132, about their movement characteristics, including in the area of traffic lights. Machine-readable instructions stored on the storage medium 104 allow the navigation service server 102 to also obtain other necessary data from internal and external sources. For example, they may allow the navigation service server 102 to exchange map data with external sources. Such an exchange can be carried out by any suitable method known in the art. For example, such an exchange can be carried out with the Yandex ^TM Maps service of Yandex by exchanging data in the YMapsML format.

[81] Носитель информации 104 сервера 102 навигационного сервиса также осуществляет хранение машиночитаемых инструкций, реализующих лог-анализатор 108. Лог-анализатор может представлять собой программу, исполняемую на сервере 102 навигационного сервиса. Лог-анализатор 108 может с определенной периодичностью обрабатывать полученные сервером 102 навигационного сервиса со множества навигационных устройств, в том числе с навигационных устройства 122 и 132, логи, хранить или обеспечивать хранение в базах данных 106 результатов анализа, актуализировать или обеспечивать актуализацию результатов анализа. Результаты анализа, осуществленного лог-анализатором 108, могут сохраняться в базах данных 108, хранящихся на сервере 102 навигационного сервиса. [81] The storage medium 104 of the navigation service server 102 also stores machine-readable instructions implementing the log analyzer 108. The log analyzer may be a program executable on the navigation service server 102. The log analyzer 108 may, with a certain periodicity, process the logs received by the navigation service server 102 from a variety of navigation devices, including navigation devices 122 and 132, store or provide storage of the analysis results in the databases 106, update or update the analysis results. The results of the analysis performed by the log analyzer 108 may be stored in databases 108 stored on the navigation service server 102.

[82] Хранимые на носителе информации 104 сервера 102 навигационного сервиса программные инструкции могут обеспечивать инициирование процессора и выполнение им этапов способа 200, как это указано ниже при описании Фиг. 2. [82] The program instructions stored on the storage medium 104 of the navigation service server 102 may enable the processor to be initiated and executed by the steps of method 200, as described below in connection with FIG. 2.

[83] Говоря о сервере 102 навигационного сервиса в целом, важно иметь в виду, что различные воплощения сервера 102 навигационного сервиса даны исключительно в иллюстрационных целях. Таким образом, специалисты в данной области техники смогут понять подробности других конкретных вариантов осуществления воплощения почтовых серверов, которые могут использоваться для реализации настоящей технологии. Таким образом, представленный здесь пример не ограничивает объем настоящей технологии.[83] Speaking about the navigation service server 102 in general, it is important to bear in mind that various embodiments of the navigation service server 102 are for illustrative purposes only. Thus, those skilled in the art will be able to understand the details of other specific embodiments of the implementation of mail servers that can be used to implement this technology. Thus, the example presented here does not limit the scope of the present technology.

[84] Сервер 102 навигационного сервиса соединен с сетью 112 передачи данных через линию связи (не пронумерована). В некоторых вариантах осуществления настоящей технологии, не ограничивающих ее объем, сеть 112 передачи данных связи может представлять собой Интернет. В других вариантах осуществления настоящей технологии, сеть 112 передачи данных может быть реализована иначе - в виде глобальной сети передачи данных, локальной сети передачи данных, частной сети передачи данных и т.п.[84] The navigation service server 102 is connected to a data network 112 via a communication line (not numbered). In some non-limiting embodiments of the present technology, the communication data network 112 may be the Internet. In other embodiments of the present technology, the data network 112 may be implemented differently — as a global data network, a local data network, a private data network, or the like.

[85] Реализация линии связи не ограничена, и будет зависеть от того, какие устройства присоединены к сети 112 передачи данных. В качестве примера, но не ограничения, подключение сервера 102 навигационного сервиса к сети 112 передачи данных может быть осуществлено по проводной связи (соединение на основе сети Ethernet). [85] The implementation of the communication line is not limited, and will depend on which devices are connected to the data network 112. By way of example, but not limitation, the connection of the navigation service server 102 to the data network 112 may be via wired connection (Ethernet based connection).

[86] Через сеть передачи данных 112, сервер 102 навигационного сервиса соединен с первым навигационным устройством 122. Навигационное устройство 122 подключено к сети передачи данных 112 по беспроводной связи. [86] Through the data network 112, the navigation service server 102 is connected to the first navigation device 122. The navigation device 122 is connected to the data network 112 wirelessly.

[87] Первое навигационное устройство 122 представляет собой портативный автомобильный GPS-навигатор LEXAND ST-5650 PRO HD с цветным сенсорным LCD экраном, разрешение экрана 800x480, с процессором с частотой 600 МГц, встроенной памятью 4069 Мб, оперативной памятью 128 Мб, с операционной системой Windows CE 6.0. GPS-навигатор LEXAND ST-5650 PRO HD включает в себя внутреннюю антенну и SIM-карту. На GPS-навигаторе LEXAND ST-5650 PRO HD также установлено программное обеспечение Яндекс «Карты и Пробки», которое может быть загружено с сайта . [87] The first navigation device 122 is a LEXAND ST-5650 PRO HD portable car GPS navigator with a color LCD touch screen, a screen resolution of 800x480, with a processor with a frequency of 600 MHz, built-in memory 4069 MB, RAM 128 MB, with an operating system Windows CE 6.0. The LEXAND ST-5650 PRO HD GPS Navigator includes an internal antenna and a SIM card. The LEXAND ST-5650 PRO HD GPS navigator also has Yandex Maps and Traffic software installed, which can be downloaded from the site.

[88] В альтернативных воплощениях настоящей технологии, первое навигационное устройство 122 может быть реализовано как любой мобильный компьютер, имеющий в наличии модуль для определения текущего положения навигационного устройства 122 (например, GPS-модуль), и модуль для передачи данных о светофорах от навигационного устройства 122 серверу 102 навигационного сервиса (например, GSM\GPRS-модуль). [88] In alternative embodiments of the present technology, the first navigation device 122 may be implemented as any mobile computer having a module for determining the current position of the navigation device 122 (eg, a GPS module) and a module for transmitting traffic signals from the navigation device 122 to the navigation service server 102 (e.g., GSM \ GPRS module).

[89] В качестве неограничивающих альтернативных примеров, первое навигационное устройство 122 может быть реализовано как GPS-навигатор, ГЛОНАСС-навигатор, иной навигатор, смартфон, ноутбук, планшет и тому подобное. [89] As non-limiting alternative examples, the first navigation device 122 may be implemented as a GPS navigator, a GLONASS navigator, another navigator, smartphone, laptop, tablet, and the like.

[90] Первое навигационное устройство 122 способно осуществлять определение своего местоположения во всемирной системе координат с помощью системы глобального позиционирования GPS. Выражение «система глобального позиционирования» обозначает спутниковую систему навигации, обеспечивающую измерение расстояния, времени, и определяющую местоположение во всемирной системе координат. [90] The first navigation device 122 is capable of determining its location in a worldwide coordinate system using a GPS global positioning system. The expression "global positioning system" means a satellite navigation system that provides distance, time, and location in the world coordinate system.

[91] Говоря в общем, система глобального позиционирования может быть системой глобального позиционирования GPS, ГЛОНАСС, либо любой другой системой глобального позиционирования. [91] Generally speaking, a global positioning system can be a GPS, GLONASS, or any other global positioning system.

[92] В общем, система глобального позиционирования позволяет определять местоположение и скорость движения объектов. В данном воплощении настоящей технологии, система глобального позиционирования реализована как система глобального позиционирования GPS. Основной принцип работы системы глобального позиционирования заключается в определении местоположения навигационного устройства 122 путем измерения моментов времени приема синхронизированного сигнала от навигационных спутников антенной данного навигационного устройства. Для определения трехмерных координат навигационное устройство 122 имеет GPS-приемник. Принцип определения местоположения навигационного устройства 122, основан на том, что навигационное устройство 122 получает сигнал, направленный одномоментно с по меньшей мере двух спутников, например, с первого спутника 142 и второго спутника 144. Первый спутник 142 и второй спутник 144 являются спутниками спутниковой группировки NAVSTAR, в прямой видимости которых находится навигационное устройство 122. Время получения навигационным устройством 122 сигнала с первого спутника 142 и со второго спутника 144 будет отличаться, поскольку различается расстояние между навигационным устройством 122 и первым спутником 142, и навигационным устройством 122 и вторым спутником 144. Знание скорости прохождения сигнала (скорость света) и знание разницы во времени между получением сигнала с первого спутника 142 и со второго спутника 144 позволяют рассчитать расстояние от навигационного устройства 122 до каждого из них и, таким образом, определить точное местоположение навигационного устройства 122. [92] In general, the global positioning system allows you to determine the location and speed of objects. In this embodiment of the present technology, the global positioning system is implemented as a GPS global positioning system. The basic principle of the global positioning system is to determine the location of the navigation device 122 by measuring the timing of the reception of the synchronized signal from the navigation satellites by the antenna of the navigation device. To determine the three-dimensional coordinates, the navigation device 122 has a GPS receiver. The principle of determining the location of the navigation device 122 is based on the fact that the navigation device 122 receives a signal directed simultaneously from at least two satellites, for example, from the first satellite 142 and the second satellite 144. The first satellite 142 and the second satellite 144 are satellites of the NAVSTAR satellite constellation , in direct visibility of which there is a navigation device 122. The time for the navigation device 122 to receive a signal from the first satellite 142 and from the second satellite 144 will be different, since the distance varies the distance between the navigation device 122 and the first satellite 142, and the navigation device 122 and the second satellite 144. Knowing the speed of the signal (speed of light) and knowing the time difference between receiving the signal from the first satellite 142 and from the second satellite 144 allows you to calculate the distance from the navigation device 122 to each of them and thus determine the exact location of the navigation device 122.

[93] Первое навигационное устройство 122 создает файлы регистрации событий (логи), в которых оно в хронологическом порядке, на каждый определенный момент времени, отражает широту и долготу текущего местоположения первого навигационного устройства 122, ориентацию по сторонам света, направление на точку с координатами, заданными пользователем, текущую скорость, пройденное расстояние, среднюю скорость, текущее положение на электронной карте местности, текущее положение относительно маршрута. [93] The first navigation device 122 creates event log files (logs) in which it, in chronological order, for each particular point in time, reflects the latitude and longitude of the current location of the first navigation device 122, orientation to the cardinal points, direction to a point with coordinates, user-defined, current speed, distance traveled, average speed, current position on an electronic map of the area, current position relative to the route.

[94] Первое навигационное устройство 122 передает по сети 112 передачи данных серверу 102 навигационного сервиса данные файлы регистрации событий (логи). [94] The first navigation device 122 transmits data from the event log files (logs) to the navigation service server 102 via the data transmission network 112.

[95] Первое навигационное устройство 122 способно направлять на сервер 102 навигационного сервиса по сети 112 передачи данных запрос на предоставление рекомендованного маршрута движения, который был предварительно введен в навигационное устройство 122 пользователем (не изображен) с использованием устройства ввода данных (например, путем введения данных с помощью сенсорного экрана) пользовательского устройства 122. [95] The first navigation device 122 is capable of sending to the navigation service server 102 via a data network 112 a request for a recommended driving route that has previously been entered into the navigation device 122 by a user (not shown) using a data input device (for example, by entering data using the touch screen) of the user device 122.

[96] Первое навигационное устройство 122 способно получать с сервера 102 навигационного сервиса по сети 112 передачи данных рекомендованный маршрут движения. Первое навигационное устройство 122 способно также получать с сервера 102 навигационного сервиса по сети 112 передачи данных этот рекомендованный маршрут движения по частям, по мере продвижения навигационного устройства 122 по маршруту. [96] The first navigation device 122 is capable of receiving a recommended driving route from the navigation service server 102 over the data network 112. The first navigation device 122 is also able to receive this recommended route in parts from the navigation service server 102 over the data network 112, as the navigation device 122 moves along the route.

[97] Первое навигационное устройство 122 способно показывать маршрут или его часть, полученные с сервера 102 навигационного сервиса, на дисплее (не изображен) навигационного устройства 122. На дисплее могут быть также отображены в текстовой и/или символьной форме рекомендации, касающиеся маршрута. Например, может быть написано или указано стрелками, на каком перекрестке следует совершить поворот. Также может быть указана рекомендуемая скорость движения на данном отрезке маршрута.[97] The first navigation device 122 is capable of showing the route or part thereof received from the navigation service server 102 on the display (not shown) of the navigation device 122. The route recommendations may also be displayed in textual and / or symbolic form. For example, it can be written or indicated by arrows, at which intersection you should make a turn. Also, the recommended speed for this segment of the route can be indicated.

[98] Демонстрация рекомендованного маршрута, или его части, и иной информации на дисплее навигационного устройства 122 может сопровождаться озвучиванием рекомендуемых действий. Так, например, могут быть озвучены изображенные на дисплее сведения, такие, например, где и когда совершить поворот, а также может быть озвучена рекомендуемая скорость движения на данном участке маршрута. [98] The demonstration of the recommended route, or part of it, and other information on the display of the navigation device 122 may be accompanied by a voiceover of the recommended actions. So, for example, information displayed on the display can be voiced, such as, for example, where and when to make a turn, and the recommended speed on this section of the route can also be voiced.

[99] Через сеть передачи данных 112, сервер 102 навигационного сервиса соединен со вторым навигационным устройством 132. Навигационное устройство 132 подключено к сети передачи данных 112 по беспроводной связи. [99] Through the data network 112, the navigation service server 102 is connected to the second navigation device 132. The navigation device 132 is connected to the data network 112 through a wireless connection.

[100] Второе навигационное устройство 132 представляет собой смартфон Apple^TM iPhone 5S с установленной на нем и действующей операционной системой iOS 7, с Bluetooth^TM, Wi-Fi^TM, 3G, LTE, системой позиционирования GPS. [100] Second, the navigation device 132 is a smartphone Apple ^TM iPhone 5S installed on it and the current iOS 7, ^{^{Bluetooth TM, Wi-Fi TM,}} 3G, LTE, GPS positioning system operating system.

[101] Второе навигационное устройство 132 включает в себя носитель информации (не изображен), реализованный как жесткий диск объемом 500 Гб. Однако, как будет понятно специалистам в данной сфере, данный носитель информации второго навигационного устройства 132 может быть реализован как носитель абсолютно любого типа и характера, включая ОЗУ, ПЗУ, диски (компакт диски, DVD-диски, дискеты, жесткие диски и т.д.), USB флеш-накопители, твердотельные накопители, накопители на магнитной ленте и т.д, а также их комбинации. [101] The second navigation device 132 includes a storage medium (not shown) implemented as a 500 GB hard disk. However, as will be understood by specialists in this field, this storage medium of the second navigation device 132 can be implemented as a storage medium of absolutely any type and character, including RAM, ROM, disks (CDs, DVDs, floppy disks, hard drives, etc. .), USB flash drives, solid state drives, tape drives, etc., as well as combinations thereof.

[102] Носитель информации второго навигационного устройства 132 может сохранять файлы пользователя и программные инструкции. [102] The storage medium of the second navigation device 132 may store user files and program instructions.

[103] В частности, носитель информации второго навигационного устройства 132 может хранить программное обеспечение, реализующее функции навигатора. Таким программным обеспечением, например, может быть Яндекс^TMКарты, который можно приобрести в магазине приложений App Store. [103] In particular, the storage medium of the second navigation device 132 may store software that implements the functions of the navigator. Such software, for example, can be Yandex ^TM Maps, which can be purchased in the App Store.

[104] Второе навигационное устройство 132 включает в себя также дисплей (не изображен), являющийся сенсорным экраном 4", с разрешением 640x1136, позволяющий представлять видеоинформацию пользователю 131, а также который может использоваться как устройство ввода информации. Таким образом, пользователь второго навигационного устройства 132 имеет возможность видеть на дисплее (не изображен) в интерфейса приложения Яндекс^TM Карты различные объекты, в том числе карты с изображением рекомендованного маршрута и с рекомендациями, касающимися движения по маршруту. [104] The second navigation device 132 also includes a display (not shown), which is a 4 "touch screen with a resolution of 640x1136, allowing video information to be presented to the user 131, and which can also be used as an input device. Thus, the user of the second navigation device 132 has the ability to see the display (not shown) in the application Yandex Maps ^TM interface various objects, including a card with a picture of the recommended route and the recommendations relating to the movement of arshrutu.

[105] В альтернативных воплощениях настоящей технологии, второе навигационное устройство 132 может быть реализовано как любой мобильный компьютер, имеющий в наличии модуль для определения текущего положения навигационного устройства 132 (например, GPS-модуль), и модуль для передачи данных о светофорах от навигационного устройства 132 серверу 102 навигационного сервиса (например, GSM\GPRS-модуль). [105] In alternative embodiments of the present technology, the second navigation device 132 can be implemented as any mobile computer having a module for determining the current position of the navigation device 132 (for example, a GPS module) and a module for transmitting traffic signals from the navigation device 132 to the navigation service server 102 (e.g., GSM \ GPRS module).

[106] В качестве неограничивающих альтернативных примеров, второе навигационное устройство 132 может быть реализовано как GPS-навигатор, ГЛОНАСС-навигатор, иной навигатор, смартфон, ноутбук, планшет и тому подобное. [106] As non-limiting alternative examples, the second navigation device 132 may be implemented as a GPS navigator, GLONASS navigator, another navigator, smartphone, laptop, tablet and the like.

[107] Второе навигационное устройство 132, так же как и первое навигационное устройство 122, способно осуществлять определение своего местоположения во всемирной системе координат с помощью системы глобального позиционирования GPS. [107] The second navigation device 132, like the first navigation device 122, is capable of determining its location in the world coordinate system using the GPS global positioning system.

[108] Второе навигационное устройство 132, так же как и первое навигационное устройство 122, создает файлы регистрации событий (логи), в которых оно в хронологическом порядке, на определенный момент времени, отражает широту и долготу текущего местоположения второго навигационного устройства 132, ориентацию по сторонам света, направление на точку с координатами, заданными пользователем, текущую скорость, пройденное расстояние, среднюю скорость, текущее положение на электронной карте местности, текущее положение относительно маршрута. [108] The second navigation device 132, like the first navigation device 122, creates event log files (logs) in which it in chronological order, at a certain point in time, reflects the latitude and longitude of the current location of the second navigation device 132, the orientation cardinal points, direction to a point with coordinates specified by the user, current speed, distance traveled, average speed, current position on an electronic map of the area, current position relative to the route.

[109] Второе навигационное устройство 132, так же как и первое навигационное устройство 122, передает по сети 112 передачи данных серверу 102 навигационного сервиса данные файлы регистрации событий (логи). [109] The second navigation device 132, like the first navigation device 122, transmits data from the event log files (logs) to the navigation service server 102 via the data transmission network 112.

[110] Второе навигационное устройство 132 способно направлять на сервер 102 навигационного сервиса по сети 112 передачи данных запрос на предоставление рекомендованного маршрута движения, который был предварительно введен в навигационное устройство 132 пользователем (не изображен) с использованием устройства ввода данных (например, путем введения данных с помощью сенсорного экрана) пользовательского устройства 132. [110] The second navigation device 132 is capable of sending to the navigation service server 102 via the data network 112 a request for providing a recommended driving route that has previously been entered into the navigation device 132 by a user (not shown) using a data input device (for example, by entering data using the touch screen) of user device 132.

[111] Второе навигационное устройство 132, так же как и первое навигационное устройство 122, способно получать с сервера 102 навигационного сервиса по сети 112 передачи данных рекомендованный маршрут движения. Второе навигационное устройство 132 способно также получать с сервера 102 навигационного сервиса по сети 112 передачи данных этот рекомендованный маршрут движения по частям, по мере продвижения навигационного устройства 132 по маршруту. [111] The second navigation device 132, as well as the first navigation device 122, is able to receive the recommended driving route from the navigation service server 102 via the data network 112. The second navigation device 132 is also able to receive this recommended route in parts from the navigation service server 102 over the data network 112, as the navigation device 132 moves along the route.

[112] Второе навигационное устройство 132, так же как и первое навигационное устройство 122, способно показывать маршрут или его часть, полученные с сервера 102 навигационного сервиса, на дисплее (не изображен) навигационного устройства 132. На дисплее могут быть также отображены в текстовой и/или символьной форме рекомендации, касающиеся маршрута. Например, может быть написано или указано стрелками, на каком перекрестке следует совершить поворот. Также может быть указана рекомендуемая скорость движения на данном отрезке маршрута.[112] The second navigation device 132, like the first navigation device 122, is able to show the route or part thereof received from the navigation service server 102 on the display (not shown) of the navigation device 132. The display can also be displayed in text and / or symbolic recommendations regarding the route. For example, it can be written or indicated by arrows, at which intersection you should make a turn. Also, the recommended speed for this segment of the route can be indicated.

[113] Демонстрация рекомендованного маршрута, или его части, и иной информации на дисплее навигационного устройства 132 может сопровождаться озвучиванием рекомендуемых действий. Так, например, могут быть озвучены изображенные на дисплее сведения, такие, например, где и когда совершить поворот, а также может быть озвучена рекомендуемая скорость движения на данном участке маршрута. [113] The demonstration of the recommended route, or part of it, and other information on the display of the navigation device 132 may be accompanied by a voiceover of the recommended actions. So, for example, information displayed on the display can be voiced, such as, for example, where and when to make a turn, and the recommended speed on this section of the route can also be voiced.

[114] Как будет понятно специалистам в данной области техники, сервер 102 навигационного сервиса может обмениваться информацией (в том числе получать логи, получать запросы на расчет маршрута, передавать рекомендованный маршрут движения, и т.д) со значительным количеством навигационных устройств, среди которых могут быть первое навигационное устройство 122 и/или 132. [114] As will be appreciated by those skilled in the art, the navigation service server 102 can exchange information (including receiving logs, receiving route calculation requests, transmitting the recommended driving route, etc.) with a significant number of navigation devices, among which there may be a first navigation device 122 and / or 132.

[115] Фиг. 2 является блок-диаграммой способа 200, выполняемого на сервере 102 навигационного сервиса, изображенном на Фиг. 1, и выполненного в соответствии с вариантами осуществления настоящей технологии, не ограничивающими ее объем. Способ 200 является осуществляемым на сервере способом обработки информации, относящимся к по меньшей мере одному режиму работы по меньшей мере одного светофора из множества светофоров, в котором сервер имеет доступ к сведениям о параметрах множества автомобильных дорог и о местоположении множества светофоров. [115] FIG. 2 is a flowchart of a method 200 running on the navigation service server 102 of FIG. 1, and made in accordance with embodiments of the present technology, not limiting its scope. Method 200 is an information processing method implemented on a server related to at least one operation mode of at least one traffic light from a plurality of traffic lights, in which the server has access to information about parameters of a plurality of highways and the location of a plurality of traffic lights.

[116] В вариантах осуществления настоящей технологии способ 200 может выполняться на сервере 102 навигационного сервиса, изображенном на Фиг. 1. Для этого сервер 102 навигационного сервиса включает в себя носитель информации, хранящий машиночитаемые инструкции, при выполнении которых сервер 102 навигационного сервиса выполняет этапы способа 200. Однако, как это будет понятно специалистам в данной области техники, метод 200 может быть осуществлен на других серверах.[116] In embodiments of the present technology, method 200 may be executed on the navigation service server 102 depicted in FIG. 1. For this, the server of the navigation service 102 includes a storage medium storing computer-readable instructions, during which the server 102 of the navigation service performs the steps of method 200. However, as will be understood by specialists in this field of technology, method 200 can be implemented on other servers .

[117] Этап 202 - получение сведений о множестве автомобильных дорог, причем сведения о множестве автомобильных дорог включают в себя сведения о местоположении по меньшей мере одного светофора из множества светофоров [117] Step 202 — obtaining information about a plurality of roads, wherein information about a plurality of roads includes location information of at least one traffic light from a plurality of traffic lights

[118] Способ 200 начинается на этапе 202, на котором сервер 102 навигационного сервиса, изображенный на Фиг. 1, осуществляет получение сведений о множестве автомобильных дорог, причем сведения о множестве автомобильных дорог включают в себя сведения о местоположении по меньшей мере одного светофора из множества светофоров. [118] The method 200 begins at step 202, in which the navigation service server 102 depicted in FIG. 1, obtains information about a plurality of roads, moreover, information about a plurality of roads includes location information of at least one traffic light from a plurality of traffic lights.

[119] Сервер 102 может получать сведения об автомобильных дорогах из любых подходящих источников. В качестве неограничивающих примеров, картографическая информация и/или дорожные графы в отношении автомобильных дорог в различных регионов Российской Федерации могут быть получены от сервиса «Яндекс.Карты» ООО «Яндекс», от Роскартографии, ООО «Резидент Консалтинг», ЗАО «ТГА», ВТУ ГШ, ЗАО «Геоцентр-Консалтинг», Донгеоинформатика, ФГУП «Верхневолжское аэрогеодезическое предприятие», ГОУ ВПО СГГА, ООО «Дискус Медиа», ДДЗ ИТЦ «СКАНЭКС», КГА Санкт-Петербурга, ФГУП «Севзапгеоинформ», МУП «АПБ» Главархитектуры г.Уфы, Transnavicom, Ltd, Guidejet MAPS 2008, и других. Информация о дорожной ситуации (состоянии загруженности автомобильных дорог) может быть получена от ООО «Яндекс.Пробки» и других компаний. В иных юрисдикциях (например, в Турецкой Республике) картографическая информация и/или дорожные графы в отношении автомобильных дорог может быть получена из иных подходящих источников. [119] Server 102 may receive information about highways from any suitable source. As non-limiting examples, cartographic information and / or road graphs for roads in various regions of the Russian Federation can be obtained from the Yandex.Maps service of Yandex LLC, from Roskartography, Resident Consulting LLC, TGA CJSC, VTU GSH, Geocenter Consulting CJSC, Dongeoinformatics, Federal State Unitary Enterprise Verkhnevolzhskoe Aerogeodesic Enterprise, GOU VPO SSGA, Diskus Media LLC, DDZ R&D Center ScanEx, KGA of St. Petersburg, Federal State Unitary Enterprise Sevzapgeoinform, MUP APit Glavarkh Archiv Ufa, Transnavicom, Ltd, Guidejet MAPS 2008, and d ugih. Information about the traffic situation (state of traffic congestion) can be obtained from Yandex.Traffic LLC and other companies. In other jurisdictions (such as the Republic of Turkey), cartographic information and / or road graphs for roads may be obtained from other suitable sources.

[120] Сведения об автомобильных дорогах могут включать в себя сведения о месторасположение автомобильных дорог и о других параметрах автомобильных дорог, таких, например, как скоростной режим на отдельных участках дорог, полосность движения, разрешенные направления движения, в том числе для отдельных полос, наличие полос движения для специального транспорта, сведения о дорожной разметке и дорожных знаках, в том числе об ограничениях для движения для определенных категорий транспортных средств, сведения о пешеходных переходах, о железнодорожных переездах, сведения о средней скорости движения транспортных средств на определенных участках автомобильных дорог, сведения о наличии светофоров на регулируемых перекрестках, железнодорожных переездах, пешеходных переходах, и тому подобное. Следует понимать, что светофоры могут находиться как на регулируемых перекрестках, так и в любом ином месте, где это целесообразно для регулирования дорожного движения. Например, в аэропорте Гибралтара установлен светофор на пересечении автомобильной дороги и взлетно-посадочной полосы. [120] Information about roads may include information about the location of roads and other parameters of roads, such as, for example, speed limits on certain sections of roads, traffic lanes, permitted directions of traffic, including for certain lanes, availability lanes for special vehicles, information about road markings and road signs, including traffic restrictions for certain categories of vehicles, information about pedestrian crossings, and railway crossings, information on the average speed of vehicles in certain sections of roads, information on the presence of traffic lights at regulated intersections, railway crossings, pedestrian crossings, and the like. It should be understood that traffic lights can be located at regulated intersections, as well as in any other place where it is appropriate for traffic regulation. For example, a traffic light is installed at the airport of Gibraltar at the intersection of a highway and a runway.

[121] В данном воплощении настоящей технологии, получение сведений о множестве автомобильных дорог, а также получение иной информации, может осуществляться с сервисом Яндекс.Карты компании Яндекс путем обмена данными в формате YMapsML. Дополнительно или альтернативно может происходить получение сведений в иных форматах. [121] In this embodiment of this technology, obtaining information about a variety of roads, as well as obtaining other information, can be carried out with the Yandex.Maps service of Yandex by exchanging data in YMapsML format. Additionally or alternatively, information may be received in other formats.

[122] YMapsML является открытым документированным XML-языком описания географических данных (XML - от английского eXtensible Markup Language - расширяемый язык разметки). JavaScript интерфейса программирования приложений Яндекс.Карт предоставляет средства для автоматической загрузки информации из YMapsML-файлов и отображения их на карте. Поскольку YMapsML является стандартной прикладной схемой географического языка разметки GML (от английского Geography Markup Language), данные в этом формате могут быть отображены и обработаны с помощью программных средств, поддерживающих GML третьей версии - таких, как Gaia, Mapserver, OpenLayers.[122] YMapsML is an open, documented XML language for describing geographic data (XML stands for eXtensible Markup Language, an extensible markup language). Yandex.Maps application programming interface JavaScript provides tools for automatically loading information from YMapsML files and displaying them on a map. Since YMapsML is a standard application scheme for the geographic markup language GML (from the English Geography Markup Language), data in this format can be displayed and processed using software tools that support GML of the third version - such as Gaia, Mapserver, OpenLayers.

[123] В альтернативных воплощениях настоящей технологии, получение сведений о множестве автомобильных дорог может осуществляться любым подходящим способом, известным из уровня техники.[123] In alternative embodiments of the present technology, obtaining information about a variety of roads can be carried out by any suitable method known in the art.

[124] Затем, метод 500 переходит к этапу 204. [124] Then, the method 500 proceeds to step 204.

[125] Этап 204 - анализ множества логов по меньшей мере одного навигационного устройства, содержащих информацию о характеристиках передвижения по меньшей мере одного навигационного устройства в по меньшей мере одной зоне по меньшей мере одного светофора.[125] Step 204 is an analysis of a plurality of logs of at least one navigation device containing information about movement characteristics of at least one navigation device in at least one zone of at least one traffic light.

[126] На этапе 204, лог-анализатор 108 сервера 102 навигационного сервиса осуществляет анализ множества логов множества навигационных устройств, включая логи навигационных устройств 122 и 132, содержащих информацию о характеристиках передвижения по меньшей мере одного навигационного устройства (122, 132, или любого иного навигационного устройства) в по меньшей мере одной зоне по меньшей мере одного светофора. [126] At step 204, a log analyzer 108 of the navigation service server 102 performs an analysis of a plurality of logs of a plurality of navigation devices, including the logs of navigation devices 122 and 132 containing information about the movement characteristics of at least one navigation device (122, 132, or any other navigation device) in at least one area of at least one traffic light.

[127] В некоторых воплощениях настоящей технологии, способ 200 может дополнительно включать в себя прием сервером 102 навигационных сообщений логов с навигационных устройств, в том числе с навигационных устройств 122 и 132. Логи могут быть получены сервером 102 навигационного сервиса с навигационных устройств, в том числе с навигационных устройств 122 и 132, по сети 112 передачи данных. Все навигационные устройства, с которых сервер 102 навигационного сервиса получает логи, образуют множество навигационных устройств. [127] In some embodiments of the present technology, the method 200 may further include receiving, by the server 102, navigation messages from the navigation devices, including navigation devices 122 and 132. Logs may be received by the navigation service server 102 from the navigation devices, including the number of navigation devices 122 and 132, through the network 112 data transmission. All navigation devices from which the navigation service server 102 receives logs form a plurality of navigation devices.

[128] Передача логов навигационными устройствами серверу 102 навигационного сервиса может осуществляться при включении специальной функции на соответствующем навигационном устройстве (122, или 132, или на любом ином навигационном устройстве), либо при включении определенной другой функции, которая также может инициировать передачу логов (например, при включении функции «Сообщать о пробках»). [128] The transfer of logs by the navigation devices to the navigation service server 102 can be carried out when a special function is enabled on the corresponding navigation device (122, or 132, or on any other navigation device), or when a certain other function is activated that can also initiate the transfer of logs (for example , when the “Report traffic jams” function is enabled).

[129] Под логом при этом понимается файл регистрации (протокол, журнал), создаваемый на соответствующем навигационном устройстве, то есть файл с записями о событиях в хронологическом порядке, имеющих отношение к соответствующему навигационному устройству (122, или 132, или к любому иному навигационном устройству). Так, например, большинство навигационных устройств, в том числе навигационные устройства 122 и 132, способны вести логи, в которых отражаются характеристики движения. Например, применительно к навигационному устройству 122, логи могут включать в себя сведения о географических координатах навигационного устройства 122 в определенный момент времени, скорости движения и векторе движения навигационного устройства и ускорении (замедлении) в определенный момент времени. Таким образом, логи позволяют отслеживать маршрут и скоростные характеристики движения навигационного устройства (122, или 132, или любого иного навигационного устройства) (и, следовательно, автомобиля и пользователя) на протяжении определенного промежутка времени.[129] In this case, a log means a log file (protocol, log) created on the corresponding navigation device, that is, a file with records of events in chronological order related to the corresponding navigation device (122, or 132, or to any other navigation device). So, for example, most navigation devices, including navigation devices 122 and 132, are able to maintain logs that reflect movement characteristics. For example, in relation to the navigation device 122, the logs may include information about the geographical coordinates of the navigation device 122 at a specific point in time, the speed and motion vector of the navigation device and acceleration (deceleration) at a specific point in time. Thus, the logs allow you to track the route and speed characteristics of the movement of the navigation device (122, or 132, or any other navigation device) (and, therefore, the car and the user) for a certain period of time.

[130] При осуществлении анализа множества логов по меньшей мере одного навигационного устройства (122, или 132, или любого иного навигационного устройства), содержащих информацию о характеристиках передвижения по меньшей мере одного навигационного устройства (122, или 132, или любого иного навигационного устройства) в по меньшей мере одной зоне по меньшей мере одного светофора, лог-анализатор 108 сервера 102 навигационного сервиса, располагая сведениями сведений о множестве автомобильных дорог, в том числе о местоположении светофоров, может анализировать шаблоны поведения навигационного устройства в зоне каждого из светофоров. [130] When analyzing a plurality of logs of at least one navigation device (122, or 132, or any other navigation device) containing information about the movement characteristics of at least one navigation device (122, or 132, or any other navigation device) in at least one zone of at least one traffic light, a log analyzer 108 of the navigation service server 102, having information about a plurality of roads, including the location of traffic lights, can be analyzed Rowan patterns of behavior of the navigation device in the area of each of the traffic lights.

[131] В некоторых воплощениях настоящей технологии, под зоной одного светофора следует понимать участки автомобильной дороги, непосредственно прилегающие к перекрестку, регулируемому этим светофором. Например, на крестообразном перекрестке, регулируемом светофором, и на котором дорожная разметка и дорожные знаки позволяют осуществлять движение прямо, а также повороты в любых направлениях, зона такого светофора может включать в себя, например, четыре участка автомобильной дороги, прилегающих соответственно к перекрестку с четырех сторон. Протяженность каждого из участков в различных воплощениях настоящей технологии может отличаться. Например, в некоторых воплощениях настоящей технологии каждый из прилегающих участков может находиться в пределах 50 метров. В альтернативных вариантах воплощения технологии, (а) участки до светофора по ходу движения, и (б) участки после светофора, по ходу движения, могут отличаться, поскольку для сервера 102 навигационного сервиса может быть важно движение на более протяженном участке перед светофором (участок снижения скорости при торможении при включении желтого света, например), чем на участке после светофора (где значение может иметь вектор движения, что может быть очевидным исходя из анализа на достаточно коротком отрезке пути). Зоны светофоров могут быть заранее запрограммированы и внесены в базу данных 106 вместе с местами расположения светофоров. [131] In some embodiments of the present technology, the area of one traffic light should be understood as sections of the road directly adjacent to an intersection regulated by this traffic light. For example, at a cross-shaped intersection regulated by a traffic light, and on which road markings and traffic signs allow direct traffic, as well as turns in any directions, the area of such a traffic light may include, for example, four sections of a motor road adjacent respectively to an intersection with four parties. The length of each of the sites in different embodiments of the present technology may vary. For example, in some embodiments of the present technology, each of the adjacent sections may be within 50 meters. In alternative embodiments of the technology, (a) the sections before the traffic light in the direction of travel, and (b) the sections after the traffic light, in the direction of travel, may be different, since it may be important for the navigation service server 102 to move in a longer section in front of the traffic light (reduction section speed during braking when yellow light is switched on, for example) than in the area after the traffic light (where the motion vector may have a value, which may be obvious from analysis on a fairly short distance). Traffic light zones can be pre-programmed and entered into the database 106 along with the locations of the traffic lights.

[132] Сервер 102 навигационного сервиса может получить данные о скорости и направлении движения, векторах движения любого навигационного устройства, (122, и/или 132, и/или любого иного навигационного устройства) передавшего ему логи, в зоне соответствующего светофора, то есть до перекрестка и непосредственно после перекрестка. [132] The navigation service server 102 can obtain data on the speed and direction of movement, motion vectors of any navigation device (122, and / or 132, and / or any other navigation device) that transmitted logs to it, in the zone of the corresponding traffic light, that is, up to intersection and immediately after the intersection.

[133] Далее, метод 200 переходит на этап 206. [133] Next, method 200 proceeds to step 206.

[134] Этап 206 - основываясь на информации о характеристиках передвижения по меньшей мере одного навигационного устройства в по меньшей мере одной зоне по меньшей мере одного светофора, вычисление по меньшей мере одного режима работы по меньшей мере одного светофора[134] Step 206 - based on information about the movement characteristics of the at least one navigation device in at least one area of the at least one traffic light, calculating at least one operating mode of the at least one traffic light

[135] На этапе 206, сервер 102 навигационной системы, основываясь на информации о характеристиках передвижения по меньшей мере одного навигационного устройства (122, и/или 132, и/или любого иного навигационного устройства) в по меньшей мере одной зоне по меньшей мере одного светофора, может сделать вывод о режиме работы светофора, то есть последовательность и продолжительность работы сигналов этого светофора в пределах одного цикла.[135] At step 206, the server 102 of the navigation system, based on information about the characteristics of the movement of at least one navigation device (122, and / or 132, and / or any other navigation device) in at least one zone of at least one traffic light, can conclude about the mode of operation of the traffic light, that is, the sequence and duration of the signals of this traffic light within one cycle.

[136] Факт остановки одного или нескольких навигационных устройств (122, и/или 132, и/или любого иного навигационного устройства) в зоне перед светофором, в определенный момент времени, может свидетельствовать о том, что на светофоре горит запрещающий сигнал светофора. [136] The fact that one or more navigation devices (122, and / or 132, and / or any other navigation device) stopped in the area in front of the traffic light at a certain point in time may indicate that a prohibiting traffic signal is lit at the traffic light.

[137] Начало движения всех или нескольких навигационных устройств (122, и/или 132, и/или любого иного навигационного устройства), после остановки, в следующий момент времени, может свидетельствовать о том, что загорелся разрешающий сигнал светофора. [137] The start of movement of all or several navigation devices (122, and / or 132, and / or any other navigation device), after stopping at the next moment in time, may indicate that the enable signal of the traffic light has come on.

[138] Дополнительно может оцениваться поведение навигационных устройств (122, и/или 132, и/или любого иного навигационного устройства) в зоне светофора, расположенной за светофором, по ходу движения. Например, некоторые навигационные устройства (122, и/или 132, и/или любое иное навигационное устройство) после начала движения могут повернуть направо. Некоторые навигационные устройства (122, и/или 132, и/или любое иное навигационное устройство) после начала движения могут повернуть налево. Некоторые навигационные устройства (122, и/или 132, и/или любое иное навигационное устройство) после начала движения могут продолжить движение прямо. [138] Additionally, the behavior of the navigation devices (122, and / or 132, and / or any other navigation device) in the traffic light area located behind the traffic light in the direction of travel can be evaluated. For example, some navigation devices (122, and / or 132, and / or any other navigation device) may turn right after starting movement. Some navigation devices (122, and / or 132, and / or any other navigation device) may turn left after starting movement. Some navigation devices (122, and / or 132, and / or any other navigation device) after the start of movement can continue to move directly.

[139] Следует иметь в виду, что светофор может иметь множество различных сигналов. Наиболее распространены светофоры с сигналами трех цветов: красного, желтого и зеленого. Альтернативно или дополнительно, светофор может иметь стрелки и/или стрелочные секции. Светофор может также иметь специальные виды сигналов для определенного вида транспорта, например, для трамваев. Светофор может подавать сигналы мигающим светом, причем такой сигнал может иметь иное значение, чем немигающий сигнал того же цвета. Сервер 102 навигационного сервиса может сопоставить время начала движения навигационных устройств (122, и/или 132, и/или любого иного навигационного устройства) с дальнейшим направлением движения навигационных устройств (122, и/или 132, и/или любого иного навигационного устройства) и дедуктивным методом определить, какой именно сигнал светофора включился в определенный момент, проанализировав движение навигационных устройств (122, и/или 132, и/или любого иного навигационного устройства). [139] It should be borne in mind that a traffic light can have many different signals. The most common traffic lights with signals of three colors: red, yellow and green. Alternatively or additionally, the traffic light may have arrows and / or arrow sections. A traffic light may also have special types of signals for a particular mode of transport, for example, for trams. A traffic light may signal with a blinking light, and such a signal may have a different meaning than a solid signal of the same color. The navigation service server 102 may correlate the start time of the navigation devices (122, and / or 132, and / or any other navigation device) with the further direction of the navigation devices (122, and / or 132, and / or any other navigation device) and by a deductive method, determine which particular traffic signal turned on at a certain moment by analyzing the movement of navigation devices (122, and / or 132, and / or any other navigation device).

[140] Например, обнаружив, что часть навигационных устройств (122, и/или 132, и/или любое иное навигационное устройство), сразу после начала движения, повернули налево, а другая часть осталась стоять на месте, может свидетельствовать о том, что загорелась зеленая стрелка налево, то есть загорелся разрешающий сигнал светофора налево. [140] For example, finding that part of the navigation devices (122, and / or 132, and / or any other navigation device), immediately after the start of movement, turned to the left, and the other part remained standing still, may indicate that the green arrow to the left lit up, that is, the left traffic light turned on.

[141] Если далее, через короткий промежуток времени, другая часть навигационных устройств (122, и/или 132, и/или любое иное навигационное устройство) начала движение, причем часть из них прямо, и другая часть с поворотом направо, то сервер 102 может определить, что загорелся сигнал светофора, разрешающий движение прямо и направо. [141] If further, after a short period of time, another part of the navigation devices (122, and / or 132, and / or any other navigation device) began to move, some of them straight and the other part with a right turn, then the server 102 can determine that a traffic light has come on, allowing traffic straight and to the right.

[142] Если при этом те навигационные устройства (например, 122, и/или 132, и/или любое иное навигационное устройство), которые движутся направо, движутся медленнее тех, что движутся прямо, допуская при этом неравномерное или неравномерно ускоряющееся движение, или делая незначительные паузы в движении, то сервер 102 навигационного сервиса может сделать вывод о том, что разрешающий сигнал светофора работает одновременно с разрешающим сигналом для пешеходов, и тем самым позволяет автомобилям осуществлять поворот направо, но одновременно также позволяет пешеходам переходить улицу, отдавая приоритет в движении пешеходам, что и является причиной такого характерного движения навигационных устройств (122, и/или 132, и/или любого иного навигационного устройства). [142] If, at the same time, those navigation devices (for example, 122, and / or 132, and / or any other navigation device) that move to the right, move slower than those that move straight, while allowing uneven or unevenly accelerating movement, or making slight pauses in traffic, the navigation service server 102 can conclude that the traffic light enable signal works simultaneously with the enable signal for pedestrians, and thereby allows cars to turn right, but also poses olyaet pedestrians to cross the street, giving priority pedestrians in motion, which is the cause of the characteristic motion such navigation devices (122 and / or 132 and / or any other navigation device).

[143] Сервер 102 навигационного сервиса может получать логи, отражающие движение множества навигационных устройств в зоне определенного светофора постоянно, с одного или с различных навигационных устройств. Учитывая, что светофор работает по определенной заложенной в него программе, становится понятно, что у светофора будет существовать определенный режим работы. Это означает, что разрешающие, запрещающие и иные сигналы светофора будут включаться в определенной последовательности, с определенным интервалом, циклично. Таким образом, при получении некоторой критической массы логов из зоны соответствующего светофора, сервер 102 навигационного сервиса будет в состоянии произвести расчет режима работы светофора, в который включаются последовательность и продолжительность работы сигналов этого светофора в пределах одного цикла. [143] The server 102 navigation service can receive logs that reflect the movement of multiple navigation devices in the area of a specific traffic light constantly, from one or from various navigation devices. Given that the traffic light operates according to a specific program laid down in it, it becomes clear that a certain mode of operation will exist at the traffic light. This means that enabling, prohibiting and other traffic signals will be switched on in a certain sequence, with a certain interval, cyclically. Thus, upon receipt of a certain critical mass of logs from the zone of the corresponding traffic light, the navigation service server 102 will be able to calculate the mode of operation of the traffic light, which includes the sequence and duration of the signals of this traffic light within one cycle.

[144] Важно отметить, что в некоторых случаях для получения сведений о режиме работы светофора может быть достаточно данных одного единственного навигационного устройства 122. Допустим, например, что автомобиль, на котором установлено навигационное устройства 122, каждое утро проезжает в районе 6.16 утра в определенном месте в Канаде, в провинции Квебек, где отсутствует перекресток, но имеется светофор, позволяющий пешеходам безопасно переходить автомобильную дорогу. Определив, что автомобиль каждый раз останавливается в зоне действия светофора на долю секунды, и затем немедленно продолжает движение, сервер 102 может сделать вывод о том, что в данный промежуток времени работает мигающий сигнал красного света, что имеет в провинции Квебек то же самое значение, что и знак «стоп». [144] It is important to note that in some cases, data from a single navigation device 122 may be sufficient to obtain information on the traffic light operating mode. For example, suppose that a car with a navigation device 122 installed every morning drives around 6.16 a.m. at a certain a place in Canada, in the province of Quebec, where there is no intersection, but there is a traffic light that allows pedestrians to safely cross the road. Having determined that the car stops every time in the traffic light for a split second, and then immediately continues to move, server 102 can conclude that a blinking red light is operating at a given time, which has the same meaning in Quebec, as the stop sign.

[145] Сервер 102 навигационной системы может постоянно получать значительное количество логов с одного или с множества навигационных устройств в течение долгого времени, например, на протяжении одного дня, одной недели, одного месяца, одного квартала, шести месяцев, одного года и даже нескольких последовательных лет. Осуществляемый лог-анализатором 108 анализ логов, полученных в пределах продолжительного времени, может выявить тот факт, что режимы работы по меньшей мере нескольких светофоров могут изменяться в течении времени. Более того, смены режимов работы, сами по себе, также могут происходить циклично. [145] The server 102 of the navigation system can constantly receive a significant number of logs from one or from multiple navigation devices over time, for example, for one day, one week, one month, one quarter, six months, one year, or even several consecutive years. An analysis of the logs received over a long period of time by the log analyzer 108 may reveal the fact that the operating modes of at least several traffic lights may change over time. Moreover, changes in operating modes, by themselves, can also occur cyclically.

[146] Например, может оказаться, что некоторые светофоры имеют различные режимы работ в течение одних суток. Так, они могут работать с одним режимом в часы пик, и с другим режимом в те часы, когда интенсивность движения или основное направление транспортного потока меняется. Например, направления транспортных потоков могут меняться в крупных агломерациях, когда движение в утренние часы может быть направлено к центру агломерации, и в вечерние часы - из центра агломерации. [146] For example, it may turn out that some traffic lights have different modes of operation for one day. So, they can work with one mode during peak hours, and with another mode during those hours when the traffic intensity or the main direction of the traffic flow changes. For example, the directions of traffic flows can change in large agglomerations, when traffic in the morning can be directed to the center of agglomeration, and in the evening from the center of agglomeration.

[147] Далее, может оказаться, что некоторые светофоры имеют различные режимы работ в течение разных дней недели. Например, может оказаться, что режим работы одного и того же светофора в одно и то же время суток может отличаться в зависимости от того, является ли данный день рабочим или нерабочим. К нерабочим дням могут относиться суббота и воскресенье. В отдельных странах и территориях нерабочими днями могут быть другие дни. Также к нерабочим дням могут относиться официальные праздничные дни, в соответствии с законодательством той или иной юрисдикции. Сервер 102 навигационной системы может получать и хранить сведения о днях, являющихся нерабочими на определенной территории. [147] Further, it may turn out that some traffic lights have different modes of operation during different days of the week. For example, it may turn out that the operation mode of the same traffic light at the same time of the day may differ depending on whether the given day is working or non-working. Non-working days may include Saturday and Sunday. In some countries and territories, non-working days may be other days. Non-working days may also include public holidays, in accordance with the laws of a particular jurisdiction. The server 102 of the navigation system can receive and store information about days that are idle in a particular area.

[148] Далее, может оказаться, что некоторые светофоры имеют различные режимы работ в течение разных сезонов. Например, может оказаться, что режим работы одного и того же светофора в зимний период, когда возможны снегопады, отличается от режима работы в весенний, летний и осенний периоды. [148] Further, it may turn out that some traffic lights have different modes of operation for different seasons. For example, it may turn out that the operating mode of the same traffic light in winter, when snowfall is possible, differs from the operating mode in spring, summer and autumn.

[149] Таким образом, лог-анализатор 108 сервера 102 навигационного сервиса может анализировать множество логов, содержащих информацию о характеристиках передвижения по меньшей мере одного навигационного устройства (122, и/или 132, и/или любого иного навигационного устройства) в зоне по меньшей мере одного светофора в первый период времени из множества отрезков времени, и вычислять режим работы по меньшей мере одного светофора в первый отрезок времени. Затем, лог-анализатор 108 сервера 102 навигационного сервиса может анализировать множество логов, содержащих информацию о характеристиках передвижения по меньшей мере одного навигационного устройства (122, и/или 132, и/или любого иного навигационного устройства) в зоне данного по меньшей мере одного светофора во второй период времени из множества отрезков времени, и вычислять режима работ по меньшей мере одного светофора во второй отрезок времени. Затем, лог-анализатор 108 сервера 102 навигационного сервиса может сравнить режим работы светофора в первый отрезок времени и режим работы светофора во второй отрезок времени. В ответ на совпадение режима работы по меньшей мере одного светофора в первый отрезок времени и режима работы этого по меньшей мере одного светофора во второй отрезок времени, лог-анализатор 108 сервера 102 навигационного сервиса определит, что режим работы не изменился и, следовательно, светофор по-прежнему работает в том же самом режиме. Таким образом, лог-анализатор 108 сервера 102 навигационного сервиса определит этот режим как первый режим работы светофора, и продолжит сравнивать этот режим с режимом этого светофора в последующие отрезки времени. Каждый раз, констатируя совпадение, лог-анализатор 108 сервера 102 навигационного сервиса будет считать эти режимы одним и тем же режимом - первым режимом. [149] Thus, the log analyzer 108 of the navigation service server 102 can analyze a plurality of logs containing information about the movement characteristics of at least one navigation device (122, and / or 132, and / or any other navigation device) in the area of at least at least one traffic light in a first time period from a plurality of time intervals, and calculate the operation mode of at least one traffic light in a first time interval. Then, the log analyzer 108 of the navigation service server 102 can analyze a plurality of logs containing information about the movement characteristics of at least one navigation device (122, and / or 132, and / or any other navigation device) in the area of the at least one traffic light in the second period of time from a plurality of time intervals, and calculate the mode of operation of at least one traffic light in the second time interval. Then, the log analyzer 108 of the navigation service server 102 can compare the mode of operation of the traffic light in the first time interval and the operation mode of the traffic light in the second time interval. In response to the coincidence of the operation mode of at least one traffic light in the first time interval and the operation mode of this at least one traffic light in the second time interval, the log analyzer 108 of the navigation service server 102 determines that the operation mode has not changed and, therefore, the traffic light - still works in the same mode. Thus, the log analyzer 108 of the navigation service server 102 will determine this mode as the first mode of operation of the traffic light, and will continue to compare this mode with the mode of this traffic light in subsequent periods of time. Each time, stating a coincidence, the log analyzer 108 of the navigation service server 102 will consider these modes as one and the same mode - the first mode.

[150] Однако возможно, что в определенный отрезок времени режим работы светофора изменится. Как только это случится, лог-анализатор 108 сервера 102 навигационной системы зафиксирует отличие режима работы светофора в этот отрезок времени от режима работы светофора в предыдущие отрезки времени (то есть зафиксирует отличие от первого режима). Лог-анализатор 108 сервера 102 навигационной системы также зафиксирует время, когда именно режим изменился. Другими словами, в ответ на различия в режиме работы по меньшей мере одного светофора в первый отрезок времени и режиме работы этого по меньшей мере одного светофора во второй отрезок времени, лог-анализатор 108 сервера 102 навигационной системы определит режим этого по меньшей мере одного светофора в первый период времени как первый режим этого по меньшей мере одного светофора, и режима этого же самого светофора во второй отрезок времени как второй режим по этого меньшей мере одного светофора. Таким образом, лог-анализатор 108 сервера 102 навигационного устройства зафиксирует смену режима работы светофора и время смены режима. Время смены режима светофора будет являться началом периода, когда будет действовать второй режим светофора. [150] However, it is possible that at a certain period of time the mode of operation of the traffic light will change. As soon as this happens, the log analyzer 108 of the server 102 of the navigation system will detect the difference in the mode of operation of the traffic light in this period of time from the mode of operation of the traffic light in previous periods of time (that is, it will record the difference from the first mode). The log analyzer 108 of the server 102 of the navigation system will also record the time when the mode has changed. In other words, in response to differences in the operation mode of at least one traffic light in the first time interval and the operation mode of this at least one traffic light in the second time interval, the log analyzer 108 of the navigation system server 102 will determine the mode of this at least one traffic light in the first time period as the first mode of this at least one traffic light, and the mode of the same traffic light in the second time interval as the second mode of this at least one traffic light. Thus, the log analyzer 108 of the server 102 of the navigation device will record the change in the mode of operation of the traffic light and the time of the change of mode. The time of changing the traffic light mode will be the beginning of the period when the second traffic light mode will operate.

[151] Так же, как это было описано выше применительно к первому режиму работы светофора, будет определено время конца второго режима светофора. [151] Just as described above with respect to the first mode of operation of the traffic light, the end time of the second mode of traffic light will be determined.

[152] Так же, как это было описано выше применительно ко второму режиму работы светофора, будет определено время начала первого режима светофора.[152] Just as described above with respect to the second mode of operation of the traffic light, the start time of the first mode of traffic light will be determined.

[153] В случаях, когда светофор имеет множество различных режимов работы, способ 200 может дополнительно включать в себя вычисление каждого режима работы светофора из указанного множества режимов работы этого одного светофора. Способ 200 может дополнительно включать в себя также вычисление периодов времени, в течении которых действует каждый из множества режимов работы этого светофора. При этом период времени определяется как сумма последовательных отрезков времени, в течение которых режим работы этого по меньшей мере одного светофора остается неизменным. [153] In cases where the traffic light has many different operating modes, the method 200 may further include calculating each operating mode of the traffic light from the specified multiple operating modes of this single traffic light. The method 200 may further include also calculating time periods during which each of the plurality of operating modes of this traffic light operates. The time period is defined as the sum of successive periods of time during which the operation mode of this at least one traffic light remains unchanged.

[154] Вычисление каждого режима работы светофора из указанного множества режимов работы этого одного светофора может осуществляться путем сопоставления режимов работы одного и того же светофора. Обнаружив идентичные режимы, то есть режимы, в которых последовательность и продолжительность работы сигналов светофора идентичны, лог-анализатор 108 сервера 102 навигационного сервиса выявляет периоды, когда этот режим применяется. Например, лог-анализатор 108 сервера 102 навигационного сервиса может определить, что первый режим работы светофора применяется по рабочим дням с 11 утра до 15.30 дня по местному времени, а также в с 23.00 каждой пятницы до 5.00 утра понедельника. Соответственно, лог-анализатор 108 сервера 102 навигационного сервиса выявит шесть периодов времени, в течении которых действует первый режим: [154] The calculation of each mode of operation of the traffic light from the specified set of operating modes of this single traffic light can be carried out by comparing the operating modes of the same traffic light. Having detected identical modes, that is, modes in which the sequence and duration of the traffic signals are identical, the log analyzer 108 of the navigation service server 102 detects periods when this mode is applied. For example, the log analyzer 108 of the navigation service server 102 may determine that the first traffic light mode is applied on business days from 11 a.m. to 3.30 p.m. local time, and also from 11 p.m. every Friday to 5 a.m. Monday. Accordingly, the log analyzer 108 of the navigation service server 102 will identify six time periods during which the first mode is in effect:

1) понедельник между 11.00 и 15.30; 1) Monday between 11.00 and 15.30;

2) вторник между 11.00 и 15.30; 2) Tuesday between 11.00 and 15.30;

3) среда между 11.00 и 15.30; 3) Wednesday between 11.00 and 15.30;

4) четверг между 11.00 и 15.30; 4) Thursday between 11.00 and 15.30;

5) пятница между 11.00 и 15.30; 5) Friday between 11.00 and 15.30;

6) пятница, с 23.00 по понедельник, 5.00. 6) Friday, from 23.00 to Monday, 5.00.

[155] Таким же образом, как было описано выше, лог-анализатор 108 сервера 102 навигационного сервиса может осуществить вычисление режима работы по меньшей мере двух светофоров в определенный период времени, и в котором режим работы по меньшей мере двух светофоров включает в себя режим работы каждого из этих светофоров в определенный период времени, и временные интервалы между включением первого сигнала на первом светофоре и второго сигнала на втором светофоре в данный период времени. Такое вычисление может иметь практический интерес в связи с тем, что оно может определить наличие так называемой «зеленой волны». «Зеленая волна» обозначает автоматическую систему светофорного регулирования, обеспечивающую безостановочное движение транспортных средств на городских магистралях. «Зеленая волна» рассчитывается на определенную среднюю скорость; между рядом светофоров устанавливается связь, обеспечивающая включение разрешающих сигналов светофоров к моментам подхода компактных групп транспортных средств. Если схема «зеленой волны» настроена корректно и точно, транспортные средства, движущиеся в потоке с определенной скоростью (обычно разрешенной в городе), приблизившись к очередному перекрестку на основной магистрали, попадают на зеленый свет. Это позволяет избегать заторов. Так, вычисление интервалов включения разрешающих сигналов на двух и более светофорах, последовательно расположенных по ходу перемещения навигационного устройства, в комбинации с расчетом расстояний между данными светофорами и с учетом максимально разрешенной скорости на соответствующих участках дороги, позволяют лог-анализатору 108 сервера 102 навигационного сервиса рассчитать рекомендованную скорость движения по маршруту с тем, чтобы оборудованное навигационным устройством транспортное средство попадало в «зеленую волну», не превышая максимально разрешенную скорость движения. [155] In the same manner as described above, the log analyzer 108 of the navigation service server 102 can calculate the operation mode of at least two traffic lights in a certain period of time, and in which the operation mode of at least two traffic lights includes an operation mode each of these traffic lights in a certain period of time, and the time intervals between the inclusion of the first signal at the first traffic light and the second signal at the second traffic light in a given period of time. Such a calculation may be of practical interest due to the fact that it can determine the presence of the so-called "green wave". "Green Wave" means an automatic traffic light control system that provides non-stop traffic on urban highways. The Green Wave is calculated at a specific average speed; between a number of traffic lights, a connection is established that enables the inclusion of permissive signals of traffic lights to the moments of approach of compact groups of vehicles. If the “green wave” scheme is configured correctly and accurately, vehicles moving in the stream at a certain speed (usually allowed in the city), approaching the next intersection on the main highway, get a green light. This avoids congestion. Thus, the calculation of the enable intervals for enabling signals at two or more traffic lights sequentially located in the direction of movement of the navigation device, in combination with the calculation of the distances between these traffic lights and taking into account the maximum allowed speed at the corresponding sections of the road, allows the log analyzer 108 of the navigation service server 102 to calculate the recommended speed along the route so that the vehicle equipped with the navigation device falls into the "green wave" is not exceeded nd the maximum permitted speed.

[156] В некоторых воплощениях настоящей технологии, метод 200 может включать в себя получение от навигационного устройства 132 по сети передачи данных 112 запроса о предоставлении рекомендованного маршрута движения пользователю навигационного устройства 132. [156] In some embodiments of the present technology, method 200 may include receiving from a navigation device 132 via a data network 112 a request for a recommended route to a user of the navigation device 132.

[157] В некоторых воплощениях настоящей технологии, метод 200 может включать в себя, в ответ на запрос навигационного устройства 132 о предоставлении рекомендованного маршрута движения, расчет рекомендованного маршрута движения для навигационного устройства 132. Расчет рекомендованного маршрута движения для навигационного устройства 132 может быть осуществлен сервером 102 навигационного сервиса по алгоритму Дейкстры (Dijkstra's algorithm). Такой расчет может быть осуществлен с учетом режима работы по меньшей мере одного светофора, рассчитанного лог-анализатором 108 сервера 102 навигационного сервиса. [157] In some embodiments of the present technology, method 200 may include, in response to a request from a navigation device 132 for a recommended driving route, calculating a recommended driving route for the navigation device 132. Calculation of the recommended driving route for the navigation device 132 may be performed by the server 102 navigation services using Dijkstra's algorithm (Dijkstra's algorithm). Such a calculation can be carried out taking into account the operation mode of at least one traffic light calculated by the log analyzer 108 of the navigation service server 102.

[158] В некоторых воплощениях настоящей технологии, метод 200 может включать в себя передачу навигационному устройству 132 рекомендованного маршрута движения. В некоторых воплощениях настоящей технологии, передача навигационному устройству 132 рекомендованного маршрута движения может осуществляться поэтапно, по мере продвижения навигационного устройства 132. Рекомендованный маршрут движения может включать в себя рекомендованную скорость для всего маршрута или для участков маршрута, причем рекомендованная скорость движения может быть рассчитана с учетом режима работы по меньшей мере одного светофора. В частности, может быть учтено наличие или отсутствие «зеленой волны» на участках маршрута.[158] In some embodiments of the present technology, method 200 may include transmitting to the navigation device 132 a recommended driving route. In some embodiments of the present technology, the transfer of the recommended driving route to the navigation device 132 can be carried out in stages, as the navigation device 132 moves. The recommended driving route may include the recommended speed for the entire route or for sections of the route, and the recommended speed can be calculated taking into account mode of operation of at least one traffic light. In particular, the presence or absence of a “green wave” in the route sections can be taken into account.

[159] Техническим результатом реализации различных воплощений настоящей технологии является определение рекомендованного маршрута, который, с точки зрения нахождения в пути, является более коротким, чем рекомендованный маршрут, рассчитанный в соответствии с известными технологиями. Так, сокращение времени пути возможно за счет учета режима работы одного или нескольких светофоров, расположенных вдоль различных возможных маршрутов следования. Применение настоящей технологии может быть особенно полезным в регионах, в которых по каким бы то ни было причинам невозможно или затруднительно получить сведения о режиме работы светофоров в соответствующих государственных, муниципальных или иных органах. [159] The technical result of the implementation of various embodiments of the present technology is the determination of the recommended route, which, from the point of view of being on the way, is shorter than the recommended route, calculated in accordance with known technologies. So, reducing travel time is possible by taking into account the operating mode of one or more traffic lights located along various possible routes. The use of this technology can be especially useful in regions in which, for whatever reason, it is impossible or difficult to obtain information about the mode of operation of traffic lights in the relevant state, municipal or other bodies.

[160] Как должно быть понятно специалистам в данной области техники, любое и каждое из воплощений настоящей технологии не обязательно будет предоставлять все технические результаты и/или преимущества, указанные в настоящем описании. Например, некоторые воплощения настоящей технологии могут быть реализованы таким образом, чтобы предоставлять некоторые из таких технических результатов и/или преимуществ, в то время как другие воплощения могут быть реализованы таким образом, чтобы предоставлять другие технические результаты и/или преимущества, либо вовсе не предоставлять такие технические результаты и/или преимущества. [160] As should be clear to experts in the given field of technology, any and each of the embodiments of the present technology will not necessarily provide all the technical results and / or advantages indicated in the present description. For example, some embodiments of the present technology may be implemented in such a way as to provide some of these technical results and / or advantages, while other embodiments may be implemented in such a way as to provide other technical results and / or advantages, or not at all such technical results and / or advantages.

[161] В рамках настоящего описания следует понимать, что везде, где указано получение данных от любого клиентского устройства и/или от любого почтового сервера, и/или от любого другого сервера, может использоваться получение электронного или иного сигнала от соответствующего клиентского устройства (сервера, почтового сервера), а отображение на экране устройства может быть реализовано как подача сигнала экрану, в котором содержится определенная информация, которая в дальнейшем может быть интерпретирована определенными образами и по меньшей мере частично отображена на экране клиентского устройства. Подача и получение сигнала не везде указаны в рамках настоящего описания для упрощения изложения и облегчения понимания настоящего решения. Сигналы могут передаваться оптическими методами (по волоконно-оптической связи, например), электронными методами (по проводной или беспроводной связи), механическими методами (передача давления, температуры и/или других физических параметров посредством которых возможна передача сигнала).[161] In the framework of the present description, it should be understood that wherever it is indicated the receipt of data from any client device and / or from any mail server and / or from any other server, the receipt of electronic or other signal from the corresponding client device (server mail server), and the display on the device’s screen can be implemented as giving a signal to the screen, which contains certain information, which in the future can be interpreted by certain images and at least th least partially displayed on the screen of the client device. The supply and receipt of a signal are not always indicated in the framework of the present description to simplify the presentation and facilitate understanding of the present solution. Signals can be transmitted by optical methods (via fiber-optic communication, for example), electronic methods (by wire or wireless), mechanical methods (transmission of pressure, temperature and / or other physical parameters by which a signal can be transmitted).

Claims

1. Осуществляемый на сервере способ обработки информации, относящейся к по меньшей мере одному режиму работы по меньшей мере одного светофора из множества светофоров, в котором сервер имеет доступ к сведениям о параметрах множества автомобильных дорог и о местоположении множества светофоров, включающий:
получение сведений о множестве автомобильных дорог;
анализ множества логов по меньшей мере одного навигационного устройства, содержащих информацию о характеристиках передвижения по меньшей мере одного навигационного устройства в по меньшей мере одной зоне по меньшей мере одного светофора; отличающийся тем, что
осуществляют определение по меньшей мере одного режима работы по меньшей мере одного светофора, основываясь на информации о характеристиках передвижения по меньшей мере одного навигационного устройства в по меньшей мере одной зоне по меньшей мере одного светофора;
а сведения о множестве автомобильных дорог включают в себя сведения о местоположении по меньшей мере одного светофора из множества светофоров.1. A server-based method for processing information related to at least one operating mode of at least one traffic light from a plurality of traffic lights, in which the server has access to information about parameters of a plurality of highways and the location of a plurality of traffic lights, including:
obtaining information about many roads;
analysis of a plurality of logs of at least one navigation device containing information about movement characteristics of at least one navigation device in at least one zone of at least one traffic light; characterized in that
determining at least one operating mode of the at least one traffic light based on information about movement characteristics of the at least one navigation device in at least one area of the at least one traffic light;
and information about a variety of roads includes information about the location of at least one traffic light from a plurality of traffic lights.

2. Способ по п. 1, отличающийся тем, что получают множество логов по меньшей мере одного навигационного устройства, при этом множество логов содержит информацию о характеристиках передвижения по меньшей мере одного навигационного устройства в по меньшей мере одной зоне по меньшей мере одного светофора.2. A method according to claim 1, characterized in that a plurality of logs are obtained for at least one navigation device, and the plurality of logs contains information about the movement characteristics of at least one navigation device in at least one zone of at least one traffic light.

3. Способ по п. 1, отличающийся тем, что в качестве зоны одного светофора используют по меньшей мере два участка автомобильной дороги, непосредственно прилегающих к перекрестку, регулируемому этим светофором.3. The method according to p. 1, characterized in that at least two sections of the road directly adjacent to the intersection regulated by this traffic light are used as the zone of one traffic light.

4. Способ по п. 1, отличающийся тем, что в качестве режима работы по меньшей мере одного светофора используют последовательность и продолжительность работы сигналов этого по меньшей мере одного светофора в пределах одного цикла.4. The method according to p. 1, characterized in that as the mode of operation of at least one traffic light, the sequence and duration of operation of the signals of this at least one traffic light within one cycle are used.

5. Способ по п. 1, отличающийся тем, что имеется множество навигационных устройств, множество навигационных устройств имеет первое подмножество навигационных устройств и второе подмножество навигационных устройств, каждое из которых включает в себя по меньшей мере одно навигационное устройство, и выполняют:
анализ множества логов, содержащих информацию о характеристиках передвижения первого подмножества навигационных устройств в зоне по меньшей мере одного светофора в первый отрезок времени из множества отрезков времени и определение режима работы по меньшей мере одного светофора в первый отрезок времени;
анализ множества логов, содержащих информацию о характеристиках передвижения второго подмножества навигационных устройств в зоне данного по меньшей мере одного светофора во второй отрезок времени из множества отрезков времени и определение режима работы по меньшей мере одного светофора во второй отрезок времени;
сравнение режима работы светофора в первый отрезок времени и режима работы светофора во второй отрезок времени;
определение режима работы по меньшей мере одного светофора как первого режима работы этого по меньшей мере одного светофора в ответ на совпадение режима работы этого по меньшей мере одного светофора в первый отрезок времени и режима работы этого по меньшей мере одного светофора во второй отрезок времени;
определение режима работы по меньшей мере одного светофора в первый отрезок времени как первого режима работы этого по меньшей мере одного светофора, и режима работы этого светофора во второй отрезок времени как второго режима работы этого по меньшей мере одного светофора в ответ на различия в режиме работы по меньшей мере одного светофора в первый отрезок времени и режиме работы этого по меньшей мере одного светофора во второй отрезок времени.5. The method according to p. 1, characterized in that there are many navigation devices, many navigation devices have a first subset of navigation devices and a second subset of navigation devices, each of which includes at least one navigation device, and perform:
analysis of a plurality of logs containing information about the movement characteristics of the first subset of navigation devices in the area of at least one traffic light from a plurality of time intervals in a first time interval and determining the operation mode of at least one traffic light in a first time interval;
analysis of a plurality of logs containing information about the characteristics of the movement of the second subset of navigation devices in the area of the at least one traffic light in the second time interval from the plurality of time intervals and determining the operation mode of the at least one traffic light in the second time interval;
comparison of the mode of operation of the traffic light in the first segment of time and the mode of operation of the traffic light in the second segment of time;
determining the operation mode of the at least one traffic light as a first operating mode of this at least one traffic light in response to a coincidence of the operation mode of this at least one traffic light in a first time interval and the operation mode of this at least one traffic light in a second time interval;
determining the operation mode of at least one traffic light in the first time interval as the first operating mode of this at least one traffic light, and the operating mode of this traffic light in the second time interval as the second operation mode of this at least one traffic light in response to differences in the operation mode of at least one traffic light in the first time interval and the operation mode of this at least one traffic light in the second time interval.

6. Способ по п. 5, отличающийся тем, что в качестве первого подмножества навигационных устройств используют навигационные устройства идентичные второму подмножеству навигационных устройств.6. The method according to p. 5, characterized in that as the first subset of navigation devices using navigation devices identical to the second subset of navigation devices.

7. Способ по п. 5, отличающийся тем, что по меньшей мере один светофор имеет множество различных режимов работы, и выполняют:
определение каждого режима работы по меньшей мере одного светофора из указанного множества режимов работы этого по меньшей мере одного светофора;
определение периода времени, в течении которого действует соответствующий режим работы из множества режимов работы этого по меньшей мере одного светофора, причем период времени определяют как сумму последовательных отрезков времени, в течение которых соответствующий режим работы этого по меньшей мере одного светофора остается неизменным.7. The method according to p. 5, characterized in that at least one traffic light has many different modes of operation, and perform:
determining each operating mode of at least one traffic light from said plurality of operating modes of this at least one traffic light;
determining a period of time during which a corresponding operating mode from a plurality of operating modes of this at least one traffic light is in effect, the time period being defined as the sum of successive periods of time during which the corresponding operating mode of this at least one traffic light remains unchanged.

8. Способ по п. 7, отличающийся тем, что осуществляют определение режима работы по меньшей мере двух светофоров в определенный период времени, а режим работы по меньшей мере двух светофоров включает в себя:
режим работы каждого из этих светофоров в определенный период времени;
временные интервалы между включением первого сигнала на первом светофоре и второго сигнала на втором светофоре в данный период времени.8. The method according to p. 7, characterized in that they determine the mode of operation of at least two traffic lights in a certain period of time, and the mode of operation of at least two traffic lights includes:
the operation mode of each of these traffic lights in a certain period of time;
time intervals between the first signal on the first traffic light and the second signal on the second traffic light in a given period of time.

9. Способ по п. 1, отличающийся тем, что сервер получает с первого навигационного устройства запрос на предоставление рекомендованного маршрута движения и, в ответ на указанный запрос, определяет рекомендованный маршрут движения с учетом режима работы по меньшей мере одного светофора в текущий период времени.9. The method according to p. 1, characterized in that the server receives a request from the first navigation device to provide a recommended driving route and, in response to the specified request, determines the recommended driving route taking into account the operation mode of at least one traffic light in the current time period.

10. Способ по п. 9, отличающийся тем, что рекомендованный маршрут движения, определенный сервером, включает в себя рекомендованную скорость движения.10. The method according to p. 9, characterized in that the recommended route determined by the server includes the recommended speed.

11. Способ по п. 10, отличающийся тем, что определение рекомендованной скорости движения осуществляют для отдельных участков маршрута.11. The method according to p. 10, characterized in that the determination of the recommended speed is carried out for individual sections of the route.

12. Способ по п. 9, отличающийся тем, что сервер передает навигационному устройству рекомендованный маршрут движения.12. The method according to p. 9, characterized in that the server transmits the recommended route to the navigation device.

13. Способ по п. 12, отличающийся тем, что сервер передает навигационному устройству рекомендованный маршрут движения по частям по мере перемещения навигационного устройства.13. The method according to p. 12, characterized in that the server transmits to the navigation device the recommended route in parts as the navigation device moves.

14. Компьютер, включающий в себя процессор, выполненный с возможностью осуществления обработки информации, относящейся к по меньшей мере одному режиму работы по меньшей мере одного светофора из множества светофоров, и осуществления:
получения сведений о множестве автомобильных дорог;
анализа множества логов по меньшей мере одного навигационного устройства, содержащих информацию о характеристиках передвижения по меньшей мере одного навигационного устройства в по меньшей мере одной зоне по меньшей мере одного светофора;
отличающийся тем, что
процессор выполнен с возможностью
определения по меньшей мере одного режима работы по меньшей мере одного светофора, основываясь на информации о характеристиках передвижения по меньшей мере одного навигационного устройства в по меньшей мере одной зоне по меньшей мере одного светофора;
а сведения о множестве автомобильных дорог включают в себя сведения о местоположении по меньшей мере одного светофора из множества светофоров.14. A computer including a processor configured to process information related to at least one mode of operation of at least one traffic light from a plurality of traffic lights, and implement:
obtaining information about many roads;
analyzing a plurality of logs of at least one navigation device containing information about movement characteristics of at least one navigation device in at least one zone of at least one traffic light;
characterized in that
the processor is configured to
determining at least one operating mode of the at least one traffic light based on information about movement characteristics of the at least one navigation device in at least one area of the at least one traffic light;
and information about a variety of roads includes information about the location of at least one traffic light from a plurality of traffic lights.

15. Компьютер по п. 14, отличающийся тем, что процессор выполнен с возможностью получения множества логов по меньшей мере одного навигационного устройства, при этом множество логов содержит информацию о характеристиках передвижения по меньшей мере одного навигационного устройства в по меньшей мере одной зоне по меньшей мере одного светофора.15. The computer according to p. 14, characterized in that the processor is configured to obtain multiple logs of at least one navigation device, the many logs containing information about the characteristics of the movement of at least one navigation device in at least one zone of at least one area one traffic light.

16. Компьютер по п. 14, отличающийся тем, что процессор выполнен с возможностью:
анализа множества логов, содержащих информацию о характеристиках передвижения первого подмножества навигационных устройств в зоне по меньшей мере одного светофора в первый отрезок времени из множества отрезков времени и определения режима работы по меньшей мере одного светофора в первый отрезок времени;
анализа множества логов, содержащих информацию о характеристиках передвижения второго подмножества навигационных устройств в зоне данного по меньшей мере одного светофора во второй отрезок времени из множества отрезков времени и определения режима работы по меньшей мере одного светофора во второй отрезок времени;
сравнения режима работы светофора в первый отрезок времени и режима работы светофора во второй отрезок времени;
определения режима работы по меньшей мере одного светофора как первого режима работы этого по меньшей мере одного светофора в ответ на совпадение режима работы этого по меньшей мере одного светофора в первый отрезок времени и режима работы этого по меньшей мере одного светофора во второй отрезок времени;
определения режима работы по меньшей мере одного светофора в первый отрезок времени как первого режима работы этого по меньшей мере одного светофора, и режима работы этого светофора во второй отрезок времени как второго режима работы этого по меньшей мере одного светофора в ответ на различия в режиме работы по меньшей мере одного светофора в первый отрезок времени и режиме работы этого по меньшей мере одного светофора во второй отрезок времени.16. The computer according to p. 14, characterized in that the processor is configured to:
analyzing a plurality of logs containing information about the movement characteristics of the first subset of navigation devices in the area of at least one traffic light from the plurality of time intervals and determining the operation mode of the at least one traffic light in the first time interval;
analysis of a plurality of logs containing information about the movement characteristics of the second subset of navigation devices in the area of the at least one traffic light in the second time interval from the plurality of time intervals and determining the operation mode of the at least one traffic light in the second time interval;
comparing the mode of operation of the traffic light in the first segment of time and the mode of operation of the traffic light in the second segment of time;
determining the operation mode of the at least one traffic light as a first operating mode of this at least one traffic light in response to a coincidence of the operation mode of this at least one traffic light in a first time interval and the operation mode of this at least one traffic light in a second time interval;
determining the operation mode of at least one traffic light in the first time interval as the first operation mode of this at least one traffic light, and the operation mode of this traffic light in the second time interval as the second operation mode of this at least one traffic light in response to differences in operation mode by at least one traffic light in the first time interval and the operation mode of this at least one traffic light in the second time interval.

17. Компьютер по п. 16, отличающийся тем, что процессор выполнен с возможностью: определения каждого режима работы по меньшей мере одного светофора из указанного множества режимов работы этого по меньшей мере одного светофора, и определения периода времени, в течение которого действует соответствующий режим работы из множества режимов работы этого по меньшей мере одного светофора, причем период времени определен как сумма последовательных отрезков времени, в течение которых соответствующий режим работы этого по меньшей мере одного светофора остается неизменным.17. The computer according to p. 16, characterized in that the processor is configured to: determine each mode of operation of at least one traffic light from the specified set of operating modes of this at least one traffic light, and determine the period of time during which the corresponding mode of operation from a plurality of operating modes of this at least one traffic light, the time period being defined as the sum of successive periods of time during which the corresponding operating mode of this at least one traffic light ora remains unchanged.

18. Компьютер по п. 17, отличающийся тем, что процессор выполнен с возможностью определения режима работы по меньшей мере двух светофоров в определенный период времени.18. The computer according to p. 17, wherein the processor is configured to determine the mode of operation of at least two traffic lights in a certain period of time.

19. Компьютер по п. 14, отличающийся тем, что процессор выполнен с возможностью получения с первого навигационного устройства запроса на предоставление рекомендованного маршрута движения и, в ответ на указанный запрос, определения рекомендованного маршрута движения с учетом режима работы по меньшей мере одного светофора в текущий период времени.19. The computer of claim 14, wherein the processor is configured to receive a request from the first navigation device for providing a recommended driving route and, in response to said request, determining a recommended driving route taking into account the operation mode of at least one traffic light in the current period of time.

20. Компьютер по п. 19, отличающийся тем, что процессор выполнен с возможностью передачи навигационному устройству рекомендованного маршрута движения.20. The computer according to claim 19, characterized in that the processor is configured to transmit the recommended driving route to the navigation device.

21. Компьютер по п. 20, отличающийся тем, что процессор выполнен с возможностью передачи навигационному устройству рекомендованного маршрута движения по частям по мере перемещения навигационного устройства. 21. The computer according to p. 20, characterized in that the processor is configured to transmit to the navigation device the recommended route of movement in parts as the navigation device moves.