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

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

Info

Publication number
RU2580428C1
RU2580428C1 RU2014149258/08A RU2014149258A RU2580428C1 RU 2580428 C1 RU2580428 C1 RU 2580428C1 RU 2014149258/08 A RU2014149258/08 A RU 2014149258/08A RU 2014149258 A RU2014149258 A RU 2014149258A RU 2580428 C1 RU2580428 C1 RU 2580428C1
Authority
RU
Russia
Prior art keywords
traffic light
navigation
mode
information
traffic
Prior art date
Application number
RU2014149258/08A
Other languages
Russian (ru)
Inventor
Сергей Юрьевич ДЬЯЧУК
Original Assignee
Общество С Ограниченной Ответственностью "Яндекс"
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Общество С Ограниченной Ответственностью "Яндекс" filed Critical Общество С Ограниченной Ответственностью "Яндекс"
Priority to RU2014149258/08A priority Critical patent/RU2580428C1/en
Application granted granted Critical
Publication of RU2580428C1 publication Critical patent/RU2580428C1/en

Links

Images

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] 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] In modern conditions, road users often resort to using navigation devices to obtain a recommended route.
[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] 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] 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] 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] Thus, while existing conventional computer systems are acceptable, improvements to such systems are nevertheless possible.
ESSENCE OF TECHNOLOGY
[8] The purpose of this technology is to eliminate or mitigate at least some of the inconveniences present in the art.
[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] 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] 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] 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] 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] In some embodiments of the technology, the first subset of navigation devices is identical to the second subset of navigation devices.
[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] 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] 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] In some embodiments of the technology, the recommended route calculated by the server includes the recommended speed.
[19] In some embodiments of the technology, the calculation of the recommended speed is carried out for individual sections of the route.
[20] In some embodiments of the technology, the server transmits the recommended driving route to the navigation device.
[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] 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] 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] 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] 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] 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] In some embodiments of the computer, the first subset of navigation devices is identical to the second subset of navigation devices.
[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] 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] 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] In some embodiments of the computer, the recommended travel route calculated by the server includes the recommended travel speed.
[32] In some embodiments of the computer, the calculation of the recommended speed is carried out for individual sections of the route.
[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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] The network computer system 100 includes a navigation service server 102.
[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] 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] 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] 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] 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] 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] 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] The navigation service server 102 is capable of computing at least one operation mode of the at least one traffic light (not shown).
[67] The navigation service server 102 is capable of receiving a plurality of logs of at least one navigation device.
[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] 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] 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] The navigation service server 102 is capable of receiving requests from the navigation devices 122 and 132 to provide a recommended driving route.
[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] 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] The navigation service server 102 is connected to a data network 112 via a communication line (not numbered).
[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] The storage medium 104 of the server 102 navigation service is designed to store data, including machine-readable instructions and databases.
[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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] Generally speaking, a global positioning system can be a GPS, GLONASS, or any other global positioning system.
[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] 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] 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] 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] 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] 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] 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] 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] 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] 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] The storage medium of the second navigation device 132 may store user files and program instructions.
[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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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 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] 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] Then, the method 500 proceeds to step 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] 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] 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] 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] 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] 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] 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] 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] Next, method 200 proceeds to step 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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) Monday between 11.00 and 15.30;
2) Tuesday between 11.00 and 15.30;
3) Wednesday between 11.00 and 15.30;
4) Thursday between 11.00 and 15.30;
5) Friday between 11.00 and 15.30;
6) Friday, from 23.00 to Monday, 5.00.
[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] 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] 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] 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] 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] 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] 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 (21)

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. 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. 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. 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. 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. 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. 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. 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. 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. The method according to p. 9, characterized in that the recommended route determined by the server includes the recommended speed.
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. The method according to p. 9, characterized in that the server transmits the recommended route to the navigation device.
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. 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. 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. 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. 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. 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. 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. The computer according to claim 19, characterized in that the processor is configured to transmit the recommended driving route to the navigation device.
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.
RU2014149258/08A 2014-12-08 2014-12-08 System and method for determining of operating traffic lights based on information received from navigation devices RU2580428C1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
RU2014149258/08A RU2580428C1 (en) 2014-12-08 2014-12-08 System and method for determining of operating traffic lights based on information received from navigation devices

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
RU2014149258/08A RU2580428C1 (en) 2014-12-08 2014-12-08 System and method for determining of operating traffic lights based on information received from navigation devices
EA201501087A EA201501087A3 (en) 2014-12-08 2015-12-07 System and method for determining the mode of led lighting on the basis of information received from navigation devices

Publications (1)

Publication Number Publication Date
RU2580428C1 true RU2580428C1 (en) 2016-04-10

Family

ID=55794090

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2014149258/08A RU2580428C1 (en) 2014-12-08 2014-12-08 System and method for determining of operating traffic lights based on information received from navigation devices

Country Status (2)

Country Link
EA (1) EA201501087A3 (en)
RU (1) RU2580428C1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2675751C1 (en) * 2018-02-28 2018-12-24 Алексей Алексеевич Палей Method of managing the work of traffic lights
RU2677164C2 (en) * 2017-06-02 2019-01-15 Общество С Ограниченной Ответственностью "Яндекс" Method and server for creating traffic forecasts

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2156500C1 (en) * 1999-08-10 2000-09-20 Дунаев Леонид Михайлович System for complex control over traffic
RU2427924C1 (en) * 2010-10-07 2011-08-27 Открытое акционерное общество "Авангард" Method of controlling vehicles and device for implenting said method
EP2490197A1 (en) * 2009-08-03 2012-08-22 Hatton Traffic Management Ltd Traffic control system
RU2477527C1 (en) * 2012-03-27 2013-03-10 Павел Ильич Субботин Method and system for controlling traffic and device for monitoring road traffic
RU2507583C2 (en) * 2012-04-27 2014-02-20 Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Санкт-Петербургский государственный архитектурно-строительный университет" Management of traffic control and navigation

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2156500C1 (en) * 1999-08-10 2000-09-20 Дунаев Леонид Михайлович System for complex control over traffic
EP2490197A1 (en) * 2009-08-03 2012-08-22 Hatton Traffic Management Ltd Traffic control system
RU2427924C1 (en) * 2010-10-07 2011-08-27 Открытое акционерное общество "Авангард" Method of controlling vehicles and device for implenting said method
RU2477527C1 (en) * 2012-03-27 2013-03-10 Павел Ильич Субботин Method and system for controlling traffic and device for monitoring road traffic
RU2507583C2 (en) * 2012-04-27 2014-02-20 Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Санкт-Петербургский государственный архитектурно-строительный университет" Management of traffic control and navigation

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2677164C2 (en) * 2017-06-02 2019-01-15 Общество С Ограниченной Ответственностью "Яндекс" Method and server for creating traffic forecasts
RU2675751C1 (en) * 2018-02-28 2018-12-24 Алексей Алексеевич Палей Method of managing the work of traffic lights

Also Published As

Publication number Publication date
EA201501087A3 (en) 2016-07-29
EA201501087A2 (en) 2016-06-30

Similar Documents

Publication Publication Date Title
US10001380B2 (en) Navigation using crowdsourcing data
US10928209B2 (en) Assessing inter-modal passenger travel options
US9569960B2 (en) Method and apparatus for providing traffic jam detection and prediction
US10453337B2 (en) Method and apparatus for providing safety levels estimate for a travel link based on signage information
US7499949B2 (en) Method and system for obtaining recurring delay data using navigation systems
US7433889B1 (en) Method and system for obtaining traffic sign data using navigation systems
US20120123667A1 (en) Crowd sourced traffic reporting
US20080077314A1 (en) Navigation device
US10352718B2 (en) Discovering points of entry to a location
US20120323404A1 (en) System and method for estimating and detecting speed
US10782138B2 (en) Method, apparatus, and computer program product for pedestrian behavior profile generation
Vo An investigation of bluetooth technology for measuring travel times on arterial roads: a case study on spring street
RU2580428C1 (en) System and method for determining of operating traffic lights based on information received from navigation devices
US11089459B2 (en) Storage service for mobile nodes in a roadway area
Tarapiah et al. Offline public transportation management system based on GPS/WiFi and open street maps
JP2016218505A (en) Sign information update system and update method thereof, data structure, and computer program
JP2020128965A (en) Information processing device, vehicle onboard device, information processing system, and advertisement delivery method
KR101699064B1 (en) Audio guidance method and audio guidance system for real-time traffic information
US20200134766A1 (en) Display control method, display control device, non-transitory recording medium storing display control program, and display control system
US10515549B1 (en) Method, apparatus, and computer program product for evaluating public transportation use
KR101607692B1 (en) Audio guidance method and audio guidance system for real-time traffic information
US11087616B2 (en) Method and apparatus for recommending services based on map-based dynamic location sampling
EP3690402A2 (en) Method and apparatus for map-based dynamic location sampling
US20200249029A1 (en) Method and apparatus for path recovery when using map-based dynamic location sampling
JP2019113495A (en) Estimation system, and estimation program