JP7366079B2 - Navigation information generation method, apparatus, electronic device, computer readable storage medium and computer program - Google Patents

Description

Embodiments of the present application relate to the technical field of computers, specifically the technical field of electronic maps, the technical field of navigation, the technical field of information push, and the technical field of automatic driving, and in particular, to the technical field of navigation information generation method, device, It relates to electronic devices, computer readable storage media and computer programs.

In conventional technology, the instruction status of traffic lights at intersections has a very large effect on the driver's driving condition, and is often encountered in daily life. driving time is much longer than if the driver encounters consecutive green lights. Therefore, the instruction status of traffic lights has a large influence on the prediction of driving time.

Additionally, when a user is forced to pass through a section with multiple traffic lights, an analysis according to the user's driving habits shows that the user usually tries to pass multiple traffic lights as much as possible to reduce the frequency of stops. I hope it passes.

The present application provides navigation information generation methods, apparatus, electronic devices, and storage media.

According to a first aspect, embodiments of the present application provide the steps of: obtaining a to-be-traversed traffic light adjacent to a user's geographical location in a predetermined through-band of a navigation route; obtaining the length of time from the current time within the current time switching cycle within the current instruction signal switching cycle to the end time of the passing instruction signal, and obtaining the remaining time available for passing; predicting whether or not the user can pass the traffic light to be passed at a predetermined threshold speed; and the user can pass the traffic light to be passed by driving at the predetermined threshold speed within the remaining time. A navigation information generation method is provided, which includes the step of determining the threshold speed as a navigation speed and obtaining navigation information.

According to a second aspect, embodiments of the present application include a traffic light acquisition unit configured to acquire to-be-traversed traffic lights adjacent to the user's geographical location in a predetermined through-band of the navigation route; , is configured to obtain the length of time from the current time to the end time of the passing instruction signal within the current time switching period within the current instruction signal switching period of the traffic light to be passed, and obtain the remaining time available for passing. a time calculation unit configured to predict whether the user can pass the traffic light to be passed by driving at a predetermined threshold speed within the remaining time; a first device configured to determine the threshold speed as a navigation speed and obtain navigation information when predicting that the vehicle can pass the traffic light by driving at a predetermined threshold speed within the remaining time; A navigation information generation device including an information generation unit is provided.

According to a third aspect, embodiments of the present application include at least one processor and a memory communicatively connected to the at least one processor, the memory including an executable by the at least one processor. instructions are stored therein, and when executed by the at least one processor, the electronic device causes the at least one processor to perform a navigation information generation method according to any of the modes of realization of the first aspect. provide.

According to a fourth aspect, embodiments of the present application provide a non-transitory computer in which computer instructions are stored for causing the computer to perform a navigation information generation method according to any of the modes of realization of the first aspect. Provide a readable storage medium.

According to a fifth aspect, an embodiment of the present application provides a computer program, which, when executed by a processor, causes the navigation information generation method according to any of the modes of realization of the first aspect to be carried out. do.

Based on the predetermined through-band information in the navigation information, the present application selects and pushes an appropriate threshold speed to the user when the condition of passing through all the traffic lights in the through-band at once is met, and the speed is pushed to the user. improves passing efficiency. If the conditions for passing all at once are not met, the threshold speed with the lowest speed value is selected and the maximum number of traffic lights that can be passed at one time at that speed is provided to the user, improving driving safety and allowing the user to rationalize the schedule. Contribute to making arrangements.

It is understood that the content described in this section is not intended to identify key or important features of the embodiments of the present application, nor is it intended to limit the scope of the present application. Other features of the present application will become easier to understand from the following specification.

1 is an exemplary system architecture to which the present application can be applied. 1 is a flowchart of an embodiment of a navigation information generation method according to the present application. It is a flowchart of another example of the navigation information generation method concerning this application. 1 is a schematic structural diagram of an embodiment of a navigation information generation device according to the present application. FIG. 1 is a block diagram of an electronic device for realizing navigation information generation according to an embodiment of the present application.

Hereinafter, exemplary embodiments of the present application will be described with reference to the drawings, which description includes various details of the embodiments of the present application for ease of understanding, which are merely illustrative. It should be considered as something similar. Accordingly, as will be appreciated by those skilled in the art, various changes and modifications may be made to the embodiments described herein without departing from the scope and spirit of the present application. Similarly, in the following description, well-known functions and structures are omitted for clarity and brevity.

Note that the embodiments of the present application and the features of the embodiments can be combined with each other as long as there is no contradiction. Hereinafter, the present application will be explained in detail with reference to the drawings and examples.

FIG. 1 illustrates an exemplary system architecture 100 in which embodiments of navigation information generation methods, apparatus, electronic devices, and computer-readable storage media of the present application may be applied.

As shown in FIG. 1, system architecture 100 may include terminal equipment 101, 102, 103, network 104, and server 105. Network 104 is used to provide a communication link medium between terminal equipment 101 , 102 , 103 and server 105 . Network 104 may include various connection types, such as wired, wireless communication links or fiber optic cables, for example.

Users can interact with the server 105 via the network 104 using the terminal devices 101, 102, 103 to receive or send messages and the like. Various communication client applications such as a map navigation application and an automatic driving application may be installed on the terminal devices 101, 102, and 103, for example.

The terminal devices 101, 102, and 103 may be hardware or software. If the terminal equipment 101, 102, 103 is hardware, it may be a variety of electronic devices with display screens, including, but not limited to, smart phones, tablet computers, laptop computers, desktop computers, and the like. If the terminal devices 101, 102, 103 are software, they can be installed on the electronic devices exemplified above. It may be implemented as multiple software or software modules (e.g. used for sending navigation information requests, receiving generated navigation information, displaying generated navigation information, etc.) or as a single software or software module. May be realized. There is no particular limitation here.

The server 105 may be a server that provides various services, such as a backend server that provides support to the terminal devices 101, 102, 103. The back-end server can perform processing such as analysis on received data such as requests, and feed back the processing results to the terminal device. For example, the network 104 acquires navigation information requests from the terminal devices 101, 102, and 103 that receive navigation information requests transmitted by users in the present application, determines a navigation route corresponding to the navigation information request, and adds the navigation information to the navigation route. The through band and the traffic light to be passed are determined accordingly, and finally the navigation speed passing through the through band is calculated and the navigation speed is fed back to the terminal device.

Note that the server may be hardware or software. If the server is hardware, it may be implemented as a distributed server cluster consisting of multiple servers or as a single server. If the server is software, it may be implemented, for example, as multiple software or software modules for providing distributed services, or as a single software or software module. There is no particular limitation here.

Note that the navigation information generation method according to each embodiment described later of the present application is generally executed by the terminal 101, 102, 103 or the server 105, and correspondingly, the navigation information generation device is generally executed by the terminal 101, 102, 103 or the server 105. installed within.

Note that both the map information and the predetermined through-band information may be stored locally in the server 105, and these data may be stored in the terminal equipment 101, according to all possible storage special needs in the actual application scene. 102 and 103, and what is stored in the terminal devices 101, 102, and 103 may be originals or copies, and is not particularly limited here. If the terminals 101 , 102 , 103 are virtual machines running on the server 105 , the example system architecture 100 may not include the terminals 101 , 102 , 103 and the network 104 .

Furthermore, a navigation information generation application may be installed on the terminal equipment 101, 102, 103, and the terminal equipment 101, 102, 103 is adjacent to the user's geographical location within a predetermined through-band of the navigation route. Obtain the traffic signal to be passed through, obtain the time length from the current time within the current time switching cycle within the current instruction signal switching cycle of the traffic signal to be passed, and obtain the time length from the current time to the end time of the passing instruction signal, and obtain the time length that can be used for passing. A remaining time may be obtained and a navigation speed may be obtained depending on the remaining time and a predetermined threshold speed. At this time, the navigation information generation method can be executed by the terminal devices 101, 102, 103, and correspondingly, the navigation information generation method can be set in the terminal devices 101, 102, 103. At this time, example system architecture 100 may not include server 105 and network 104.

Note that the server 105 may be hardware or software. If the server 105 is hardware, it may be implemented as a distributed server cluster consisting of multiple servers or as a single server. If the server is software, it may be implemented as multiple software or software modules (eg, for providing navigation information generation services) or as a single software or software module. There is no particular limitation here.

Note that the numbers of terminal devices, networks, and servers in FIG. 1 are merely exemplary. It can have any number of terminal devices, networks and servers depending on implementation needs.

Next, as shown in FIG. 2, a process 200 of an embodiment of the navigation information generation method according to the present application is shown. The navigation information generation method includes the following steps 201 to 204.

Step 201: Obtain traffic lights to pass adjacent to the user's geographic location in a predetermined through-band of the navigation route.

In this embodiment, the entity executing the navigation information generation method (for example, the server or terminal device shown in FIG. 1) obtains a predetermined through band of the navigation route from a local or non-local database, and further The traffic lights to be passed adjacent to the user's geographical location can be determined from the following.

There are two types of through-band determination methods.The first type predicts the time when a vehicle will pass through a specific section, and also predicts the time when the vehicle will pass through a certain section, and then determines the passable signal in succession when the vehicle passes through multiple consecutive traffic lights. The second type is to adjust the traffic lights at each intersection so that the traffic lights can be acquired through the traffic lights, and determine the route between these adjusted traffic lights as a through band. The allowable passing time is calculated continuously according to the relationship between the cycles, and the driving speed is calculated according to the continuous allowable passing time and the distance between the traffic lights in the through band. The objective is to make it possible to continuously obtain passable signals when the traffic lights pass, and to determine the route between these traffic lights as a through band. Generally, the through-band information determined by the first type of method can be obtained through a public channel, and the through-band information determined by the second type of method is obtained by calculating traffic lights on a map using the above calculation method.

Therefore, after determining the user's navigation route, it is analyzed whether the navigation route includes the through band determined by the first type determination method, and the navigation route is determined by the first type determination method. If it is determined that the specified through band is included, a traffic light to be passed adjacent to the user's geographical position in the through band is obtained. If it is determined that the navigation route does not include the through band determined by the first type method, the through band between the traffic lights included in the navigation route is determined based on the principle that the through band is determined by the second type method. A green wave relationship is calculated, a through band is determined according to the calculated green wave relationship, and a traffic light to be passed adjacent to the geographical location of the user in the through band is obtained.

In some embodiments, it is possible to analyze in advance whether each passing traffic light on the map can form a green wave relationship, and to store through band information that can form a green wave relationship in a database. In this scene, the execution entity directly obtains the through-band information from the database, determines the navigation route, and then directly calls the through-band information to determine the traffic light to pass through.

For example, in the map, three traffic lights are passed depending on the geographical location, A1, A2, and A3, respectively, and from historical data, the normal passing speed and passing time between each two traffic lights, and the time of each traffic light. The instruction signal switching period is obtained, and the first normal passing speed between A1 and A2 is 50 km/h and the passing time is 120 s, and the second normal passing speed between A2 and A3 is 45 km/h and the passing time is 110 s. , the instruction signal switching cycle of A1, A2, and A3 is 60 seconds, and analysis based on this data shows that when the user passes through A1, A2, and A3 sequentially, if the user passes through A1 at the first normal speed, It was found that it was possible to continuously drive at the first normal speed and pass through A2 and A3 consecutively without waiting. Therefore, it was determined that a green wave relationship existed between A1 and A3, and this was stored in the database. do.

Step 202: Obtain the length of time from the current time to the end time of the passing instruction signal within the current instruction signal switching cycle of the traffic signal to be passed, and obtain the remaining time available for passing.

In this embodiment, in accordance with the traffic light to be passed determined in step 201, the execution entity acquires the instruction signal status of the traffic light to be passed at the current time, and provides instructions for the user to pass through the traffic light to be passed. You can calculate the remaining time available for passage.

Specifically, the instruction signal switching cycle of a traffic light usually consists of one pass instruction signal and one no-pass instruction signal (e.g., red, green light), one pass instruction signal, one caution signal, and one pass instruction signal. It may also consist of a prohibition instruction signal (for example, a blue, yellow, or red light). When obtaining the remaining time available for passing, if the current time is within the time of the passing instruction signal, the time length from the current time within the current instruction signal switching cycle to the end time of the passing instruction signal is used for passing. Retrieved as possible remaining time. Similarly, if the current time is not within the time of the passage instruction signal, the time length from the current time to the end time of the passage instruction signal within the current instruction signal switching period is acquired as the remaining time available for passage.

Step 203: Predicting whether the user can drive at a predetermined threshold speed and pass the traffic light within the remaining time.

In this embodiment, the purpose of this step is to predict whether the user can drive at a predetermined threshold speed and pass the traffic light within the remaining time determined in step 202 above. It is.

Illustratively, time, speed, and distance motion equations may be used to predict whether the user can drive at a predetermined threshold speed and pass the traffic light within the remaining time. can. Obtain the possible travel distance of the user based on the remaining time and the threshold speed, obtain the distance between the user's current position and the passing traffic light as a comparison distance, and compare the possible travel distance with the comparison distance. If the travelable distance is equal to or greater than the comparison distance, it is predicted that the user can drive at a predetermined threshold speed and pass the traffic light within the remaining time.

The threshold speed is determined based on the maximum speed limit of the section where the navigation route is located, the maximum average speed of the section where the navigation route is located statistically obtained from historical data, or the maximum average vehicle speed of the user. can.

Step 204: If it is predicted that the user can pass the traffic light by driving at a predetermined threshold speed within the remaining time, the threshold speed is determined as a navigation speed and navigation information is obtained.

In this embodiment, if it is predicted in step 203 that the user can drive at a predetermined threshold speed within the remaining time and pass the traffic light, the threshold speed is determined as the navigation speed, and the threshold speed is determined as the navigation speed. to obtain navigation information.

A navigation information generation method according to an embodiment of the present application obtains a traffic light to be passed adjacent to a user's geographical position in a predetermined through band of a navigation route, and a current instruction signal of the traffic light to be passed. Obtain the length of time from the current time to the end time of the passing instruction signal within the switching cycle, obtain the remaining time available for passing, and drive the user at a predetermined threshold speed within the remaining time. When predicting whether or not the user can pass the traffic light to be passed, and predicting that the user will be able to pass the traffic light by driving at a predetermined threshold speed within the remaining time, set the threshold speed. Determine the navigation speed and obtain navigation information. According to the navigation information generation method according to the embodiment of the present application, a reference speed for passing through a traffic light can be quickly provided to the user, thereby allowing the user to drive according to the speed, thereby improving passing efficiency.

The present application further provides an implementation process of another embodiment of the navigation information generation method through FIG. 3 to explain how to finally determine the navigation speed when a plurality of threshold speeds are not preset. Provide 300. The following steps 301 to 304 are included.

Step 301, selecting a threshold speed corresponding to a speed maximum value as the initial value of the predetermined threshold speed, wherein the threshold speed corresponding to the speed maximum value is the highest speed value in the predetermined speed sequence; is the threshold speed.

Specifically, we obtain a plurality of different reference threshold velocities, sort the obtained reference threshold velocities according to the magnitude of the velocity values, form a gradient velocity sequence, and choose the threshold velocity with the highest passing efficiency (i.e. , the threshold speed with the largest speed value) to the user, the threshold speed corresponding to the maximum speed value is selected as the initial value of the predetermined speed, and the first prediction is made at the threshold speed. With this setting method, multiple types of threshold speed reference options can be provided to provide users with threshold speeds according to various road conditions and needs.

Step 302: Predicting whether the user can drive at the threshold speed and pass all the traffic lights included in the through band in succession.

As can be easily understood, predicting whether a user can drive through a through-band consisting of at least two traffic lights by driving at a predetermined threshold speed actually involves the following: The objective is to predict whether a user can drive at a predetermined threshold speed and continuously pass all the traffic lights included in the through band.

The user enters the through-band at the predetermined threshold speed after predicting that the user can drive at the predetermined threshold speed to pass the traffic light adjacent to the user's geographic location in the through-band. In order to predict whether all included traffic lights can be passed consecutively, the traffic lights to be passed are updated to the traffic lights at the next position, and the user predetermines within the remaining time corresponding to the traffic lights at the next position. It predicts whether or not the user can pass the traffic light at the next position by driving at the specified threshold speed, and similarly predicts all the traffic lights included in the through band. It is predicted whether all the traffic lights included in the through band can be successively passed at a threshold speed.

If the user is able to pass through all traffic lights consecutively, determining that the user is able to pass through the through band at the threshold speed, and further performing step 303; 304 is executed. In addition to ensuring that multiple traffic lights in the through-band can be passed consecutively, the threshold speed with the highest speed value is thus found to improve the user's passing efficiency.

Illustratively, after the user passes the to-be-passed traffic light at the predetermined threshold speed, the traffic light indicates when each subsequent time the user reaches another traffic light included in the through-band at the threshold speed. By predicting the signals that will occur, it is possible to predict whether the user will be able to continuously pass all the traffic lights included in the through band.

Step 303: If it is predicted that the user can drive at the threshold speed and pass all the traffic lights included in the through band continuously, the threshold speed is set as the navigation speed.

Specifically, when updating the threshold speed, the threshold speed is updated in descending order based on the speed value in the speed sequence, so the threshold value that allows continuous passage through all traffic lights included in the obtained through band is determined. The speed is the speed with the highest speed value among the candidate threshold speeds, and by setting the threshold speed as the navigation speed, passage efficiency can be maximized.

step 304, if the user predicts that he or she will not be able to drive at the threshold speed to successively pass all traffic lights included in the through band, then set the threshold speed to a threshold speed corresponding to the next speed in the speed sequence; Update to.

Specifically, if the user predicts that he or she will not be able to drive at the threshold speed and pass all the traffic lights included in the through-band consecutively, i.e. If you are unable to pass through all the traffic lights in a row, you may encounter a red light due to your speed being too fast, then update the threshold speed and slow down according to the slope, thereby passing all the traffic lights in that through band. Find the highest threshold speed that can be passed continuously to improve passing efficiency.

In some alternative implementations of this embodiment, if the user predicts that he or she will not be able to consecutively pass through all traffic lights included in the through band at any of the threshold speeds in the speed sequence, then the Set the minimum speed in the speed sequence as the navigation speed, predict the number of traffic lights that the user will continuously pass by driving at the lowest threshold speed, and add the prediction result to the navigation information as information on the maximum number of traffic lights that can be passed. further comprising steps.

Specifically, if the user cannot consecutively pass through all the traffic lights included in the through band at any of the threshold speeds in the speed sequence, the minimum speed in the speed sequence is set as the navigation speed, and the user The number of traffic lights that can be passed continuously at the same speed is predicted, and the prediction result is added to the navigation information. thereby providing the user with a maximum number of consecutively traversable traffic lights and providing the user with a minimum travel speed if any of the threshold speeds in the speed sequence are unable to consecutively pass through all the traffic lights in the through band; It ensures driving safety and helps users arrange their schedules.

In this embodiment, by rationally setting multiple threshold speeds in consideration of various factors and selecting the highest speed among the threshold speeds according to the above steps, it is possible to improve the passing efficiency of the user. .

In some alternative implementations of this embodiment, in response to determining the navigation speed, updating the predetermined thru-band and updating other thru-bands adjacent to the thru-band of the navigation route. The method further includes the step of selecting a new through band.

Specifically, after determining the navigation speed of one through-band, the traffic light information in the next adjacent through-band can be obtained, thereby realizing the purpose of continuously providing navigation speed to the user and improving the user's driving. Improve your experience.

In some embodiments of the present application, if the distance between the user's current location and the traffic light to be passed satisfies a distance indication threshold range, the user's geographic The method further includes obtaining a traffic light to be passed adjacent to the location.

Specifically, one distance presentation threshold range can be preset, and when the user reaches the distance presentation threshold range, a response action is performed, thereby reducing the detection distance, reducing the error range, and further improving the accuracy of the prediction result. and ultimately improve the effectiveness of navigation results.

For better understanding, this application further provides specific implementation ideas with reference to specific application scenes. In this application scene, the user's navigation route includes a predetermined through band A, and the through band A includes three traffic lights, A1, A2, and A3, respectively, in the order of increasing distance from the user B in terms of positional relationship. The instruction signals of A1, A2, and A3 include a pass instruction signal and a pass prohibition instruction signal, the lengths of the pass instruction signal and the pass prohibition instruction signal are both 60 seconds, and the distance between A1, A2, and A3 is It is 2000m,
Set the speed sequence to include three threshold speeds of 60 km/h, 55 km/h, and 50 km/h, and set the threshold speed of 60 km/h as the initial threshold speed,
When the distance between user B and traffic light A1 becomes 500 m, prediction starts, and at this time, the remaining passage instruction signal time length of A1 is 45 s, and user B reaches a threshold speed of 60 km/h within the remaining 45 s. The drivable distance was calculated to be approximately 751.5m, so it was possible to pass through A1 smoothly.
The current remaining pass instruction signal time length of A2 is 55 seconds, and the distance that user B can drive at a threshold speed of 60 km/h within the remaining 55 seconds is calculated to be approximately 918 m, or the next pass possible instruction signal The vehicle passed before the end, the remaining time was 175 seconds, the driving distance was 2625 m, and at 115 seconds (passing instruction signal 55 seconds, passing prohibition instruction signal 60 seconds), user B drove approximately 1725 meters and reached position A2. Therefore, it indicates that user B will reach A2 115-175 seconds after the current time, and at the time of arrival, A2 is a passing instruction signal, and therefore, user B can pass through A2 smoothly.
A3 at the current time is the pass prohibition instruction signal, the remaining time is 7 seconds, and after passing the traffic light A2, is it possible for user B to drive at a threshold speed of 60 km/h and pass through A3 within the remaining time? In order to continuously predict and demonstrate other calculation methods described in the above example, when the distance between user B's current position and A3 is determined to be 2500 m, and the user B is driving at a speed of 60 km/h, It takes about 147s, and the current A3 is the prohibition instruction signal, and the remaining time is 7s.The calculation shows that when user B drives to A3 at a threshold speed of 60km/h (total 147s - prohibition 7s - passing) 60s - prohibited 60s = passing 20s, that is, when user B reaches A3, the remaining time of the passing instruction signal of A3 is 60s - 20s = 40s), A3 is the passing instruction signal, so A3 can be passed smoothly. can pass,
A threshold speed of 60 km/h is determined as the navigation speed, navigation information is obtained, and other through bands adjacent to the through band of the navigation route are acquired as new through bands to perform calculations.

To better explain this solution, illustratively, when the traffic light conditions do not change, the threshold speeds included in the speed sequence are adjusted to 50 km/h and 45 km/h, and the threshold speed is 50 km/h first. When I predicted the driving situation of h and calculated based on the above steps, I was able to pass through A1 smoothly as well.I will not explain the details here.When I calculated for A2, it was found that at a threshold speed of 50km/h It takes 179s to reach A2 (total 179s - 55s to pass - 60s to prohibit - 60s to pass = 4s to prohibit, so when user B reaches A2, the remaining time of the prohibition instruction signal for A2 is 60s - 4s) = 56s), user B cannot smoothly pass through A2.

Therefore, when calculating by adjusting the threshold speed to 45 km/h, it was possible to pass A1 smoothly in the same way, and it took 200 s to reach A2 at the threshold speed of 45 km/h (total 200 s - passing 55 s - Prohibition 60s - Passage 60s = Prohibition 25s, that is, when user B reaches A2, the remaining time of the pass prohibition instruction signal of A2 is 60s - 25s = 35s), User B cannot pass A2 smoothly; At this time, since the user cannot pass all the traffic lights at any of the threshold speeds in the speed sequence, the minimum speed in the speed sequence, 45 km/h, is determined as the navigation speed, and the number of traffic lights that can be passed is determined to be 1. , adds the number information to the navigation information.

As is clear from the navigation information generation process shown in the above specific application scene, the specific process for determining user B's navigation speed is clear, and user B can acquire an appropriate navigation speed and If it is not possible to continuously pass through all the traffic lights in the through band at an appropriate navigation speed, the minimum threshold speed is determined as the navigation speed of user B to ensure driving safety. At the same time, it helps users arrange their schedules rationally.

As shown in FIG. 4, the navigation information generation device 400 of the present embodiment is configured to obtain a traffic light to be passed adjacent to the user's geographical location in a predetermined through band of the navigation route. A traffic light acquisition unit 401 acquires the length of time from the current time within the current time switching cycle within the current instruction signal switching cycle of the traffic light to be passed to the end time of the passing instruction signal, and calculates the remaining time available for passing. a time calculation unit 402 configured to obtain, and a passage configured to predict whether the user can pass the to-be-passed traffic light by driving at a predetermined threshold speed within the remaining time; a prediction unit 403, when predicting that the user can drive at a predetermined threshold speed within the remaining time to pass the traffic light to be passed, determine the threshold speed as a navigation speed and obtain navigation information; A first information generation unit 404 configured as follows.

In some alternative implementations of the present embodiments, the threshold speed is configured to associate and preset a plurality of different threshold speeds in decreasing order depending on the speed in the predetermined speed sequence. a decision unit;
The apparatus further includes a threshold speed setting unit configured to select a threshold speed corresponding to a speed maximum value as an initial value of the predetermined threshold speed.

In some alternative implementations of this embodiment, if the user predicts that he or she will not be able to drive at the threshold speed and consecutively pass all traffic lights included in the through band, then the threshold speed It further includes a threshold speed update unit configured to update to a threshold speed corresponding to a next speed in the sequence.

In some alternative implementations of this embodiment, if the user predicts that he or she will not be able to consecutively pass through all traffic lights included in the through band at any of the threshold speeds in the speed sequence, then the The minimum speed in the speed sequence is the navigation speed,
further comprising a second information generation unit configured to predict the number of consecutive traffic lights that the user will pass while driving at a minimum threshold speed, and add the prediction result to the navigation information as a maximum number of traffic lights passed. .

In some alternative implementations of this example, determining the threshold speed as a navigation speed in the first information generation unit 404 comprises:
If it is predicted that the user can drive at the threshold speed and pass all the traffic lights included in the through band in succession, the method includes the step of setting the threshold speed as the navigation speed.

In some alternative implementations of this embodiment, in response to determining the navigation speed, other thru-bands adjacent to the thru-band of the navigation route are updated to the predetermined thru-band. further comprising a through-band update unit configured to select as a through-band update unit.

In some alternative implementations of this embodiment, if the distance between the user's geographical location and the traffic light to be passed satisfies a distance representation threshold range, communicating with the traffic light acquisition unit and pre-preparing the navigation route. The method further includes a location unit configured to perform the step of obtaining traffic lights to pass adjacent to the user's geographic location within the determined through-band.

This embodiment exists as an apparatus embodiment corresponding to the method embodiment described above, and for the same content, the description of the method embodiment described above can be referred to, and no redundant explanation will be given here. The navigation information generation device according to the embodiment of the present application can quickly provide the reference speed to the user, and contributes to the user successively passing traffic lights in the through band.

According to embodiments of the present application, the present application further provides an electronic device and a readable storage medium.

As shown in FIG. 5, it is a block diagram of an electronic device of the navigation information generation method according to the embodiment of the present application. Electronic devices are intended to refer to various forms of digital computers, such as, for example, laptop computers, desktop computers, workstations, personal digital assistants, servers, blade servers, mainframe computers, and other suitable computers. There is. Electronic devices may refer to various types of mobile devices, such as, for example, personal digital assistants, mobile phones, smart phones, wearable devices, and other similar computing devices. The components depicted herein, their connections and relationships, and their functionality are illustrative only and are not intended to limit the description herein and/or the required implementation of the present application.

As shown in FIG. 5, the electronic device includes one or more processors 501, memory 502, and interfaces for connecting each component, including high speed and low speed interfaces. Each component may be connected to each other via different buses, attached to a common motherboard, or otherwise attached as desired. A processor can process instructions executed within an electronic device, the instructions being stored in memory or stored on memory and providing a GUI to an external input/output device (e.g., a display coupled to an interface). Contains instructions for displaying graphical information. In other embodiments, multiple processors and/or multiple buses may be used, along with multiple memories and multiple memories, as desired. Similarly, multiple electronic devices can be connected, each providing a portion of the required operation (eg, as a server array, a group of blade servers, or a multiprocessor system). In FIG. 5, the case of one processor 501 is illustrated.

Memory 502 is a non-transitory computer readable storage medium according to the present application. The memory stores instructions executable by the at least one processor to cause the at least one processor to execute the navigation information generation method according to the present application. The non-transitory computer-readable storage medium of the present application stores computer instructions for causing a computer to perform the navigation information generation method of the present application.

Memory 502 is a non-transitory computer-readable storage medium that stores non-transitory software programs, non-transitory computer-executable programs and modules, such as program instructions corresponding to navigation information generation methods in embodiments of the present application. /modules (eg, traffic light acquisition unit 401, time calculation unit 402, passage determination unit 403 and information generation unit 404 shown in FIG. 4) can be stored. The processor 501 performs various functional applications and data processing of the server by executing non-transitory software programs, instructions and modules stored in the memory 502, i.e., the navigation information generation method in the above method embodiments. Realize.

The memory 502 can include a program storage area and a data storage area, where the program storage area can store an operating system, application programs necessary for at least one function, and the data storage area can store an operating system, application programs necessary for at least one function, and the data storage area can store an application program necessary for generating navigation information. Therefore, created data can be stored. Memory 502 also includes high speed random access memory and may further include non-transitory memory, such as, for example, at least one magnetic disk storage device, flash memory device, or other non-transitory solid state storage device. good. In some embodiments, memory 502 may optionally include memories located remotely to processor 501, where these remote memories are connected via a network to an electronic device that generates navigation information. obtain. Examples of such networks include, but are not limited to, the Internet, corporate intranets, local area networks, mobile communication networks, and combinations thereof.

The electronic device of the navigation information generation method may further include an input device 503 and an output device 504. Processor 501, memory 502, input device 503, and output device 504 may be connected by a bus or other method, and FIG. 5 illustrates connection by bus.

Input device 503 is an electronic device that receives input numerical or textual information and generates navigation information, such as a touch screen, keypad, mouse, trackpad, touchpad, pointer, one or more mice. Key signal inputs associated with user settings and functional control of input devices such as buttons, trackballs, joysticks, etc. can be generated. Output devices 504 may include display devices, supplemental lighting devices (eg, LEDs), haptic feedback devices (eg, vibration motors), and the like. The display devices include, but are not limited to, liquid crystal displays (LCDs), light emitting diode (LED) displays, and plasma displays. In some embodiments, the display device may be a touch screen.

Various embodiments of the systems and techniques described herein may be implemented in digital electronic circuit systems, integrated circuit systems, special purpose ASICs (Application Specific Integrated Circuits), computer hardware, firmware, software, and/or combinations thereof. be able to. These various embodiments may be implemented in one or more computer programs that are executed and/or interpreted on a programmable system that includes at least one programmable processor. and the programmable processor, which may be a special purpose or general purpose programmable processor, receives data and instructions from a storage system, at least one input device, and at least one output device; The information may be transmitted to a storage system, at least one input device, and at least one output device.

These computing programs (also referred to as programs, software, software applications, or code) include machine instructions for programmable processors, high-level processes and/or object-oriented programming languages, and/or assembly/machine instructions. These computing programs can be implemented using words. For example, as used herein, the terms "machine-readable medium" and "computer-readable medium" refer to any computer program product, apparatus, and/or device of a processor that can program machine instructions and/or data, e.g. , magnetic disk, optical disk, memory, programmable logic device (PLD)) and includes a machine-readable medium for receiving machine instructions as machine-readable signals. The term "machine readable signal" refers to any signal used to provide machine instructions and/or data to a programmable processor.

The systems and techniques described herein can be implemented on a computer so as to interact with a user, and the computer may include a display device (e.g., a cathode ray tube (CRT) or a liquid crystal display (LCD)) for displaying information to the user. ) monitor), keyboard, and pointing device (e.g., mouse or trackball) that enable the user to provide input to the computer. Other types of devices may also provide user interaction, for example, the feedback provided to the user may be any form of sensory feedback (e.g., visual, auditory, or tactile feedback). and input from the user can be received in any form, including acoustic, audio, or tactile input.

The systems and techniques described herein may be used in computing systems that include back-end components (e.g., as a data server), or that include middleware components (e.g., as an application server), or that include front-end components (e.g., as an application server). For example, a user computer having a graphical user interface or web browser through which the user can interact with embodiments of the systems and techniques described herein), or such a back end. can be implemented in a computing system that includes any combination of components, middleware components, or front-end components. The components of the system may be interconnected via any form or medium of digital data communication (eg, a communication network). Examples of communication networks include local area networks (LANs), wide area networks (WANs), and the Internet.

A computer system can include clients and servers. Clients and servers are typically remote from each other and typically interact with each other via a communications network. The client and server relationship is created by computer programs running on corresponding computers and having a client-server relationship with each other.

According to the technical solution of the embodiment of the present application, the threshold speed with the largest speed value is quickly determined by determining whether it is possible to pass through all the traffic lights in the through band continuously at the threshold speed, and This allows the user to drive according to the speed, improving passing efficiency.

Note that steps can be rearranged, added, or deleted using the various types of processes described above. For example, each step described in this application may be performed in parallel, sequentially, or in a different order as long as the desired result of the technical solution disclosed in this application is achieved. Well, there is no limitation thereto herein.

The specific embodiments described above do not constitute limitations on the patent scope of this application. Various modifications, combinations, subcombinations, and permutations can be made depending on design requirements and other factors, as will be apparent to those skilled in the art. Modifications, equivalent substitutions, and improvements made within the spirit and principles of this application shall be included within the patent scope of this application.
In order to maintain the disclosures of the present application as originally filed, the contents of claims 1 to 17 as originally filed are added below.
(Claim 1)
A navigation information generation method, the method comprising:
obtaining traffic lights to pass adjacent to the user's geographic location in a predetermined through-band of the navigation route;
Obtaining the length of time from the current time to the end time of the passing instruction signal within the current instruction signal switching cycle of the traffic light to be passed, and obtaining the remaining time available for passing;
predicting whether the user can drive at a predetermined threshold speed and pass the traffic light within the remaining time;
If the user predicts that he or she can pass the traffic light by driving at a predetermined threshold speed within the remaining time, determining the threshold speed as a navigation speed and obtaining navigation information;
A navigation information generation method comprising:
(Claim 2)
The predetermined threshold speed is:
Associating and presetting a plurality of different threshold speeds in decreasing order according to speeds in a predetermined speed sequence;
selecting a threshold speed corresponding to a maximum speed value as an initial value of the predetermined threshold speed;
2. The method of claim 1, comprising:
(Claim 3)
If it is predicted that the user will not be able to drive at the threshold speed and pass all traffic lights included in the through band in succession, the threshold speed is updated to a threshold speed corresponding to the next speed in the speed sequence. 3. The method of claim 2, further comprising the step.
(Claim 4)
if the user predicts that he or she will not be able to consecutively pass through all traffic lights included in the through band at any of the threshold speeds in the speed sequence;
The minimum speed in the speed sequence is the navigation speed;
4. The navigation system according to claim 2, further comprising the step of predicting the number of traffic lights that the user will continuously pass by driving at a minimum threshold speed, and adding the prediction result to the navigation information as the maximum number of traffic lights to pass. Method.
(Claim 5)
The step of determining the threshold speed as a navigation speed includes:
Any one of claims 1 to 4, further comprising the step of setting the threshold speed as a navigation speed when predicting that the user can drive at the threshold speed and pass all traffic lights included in the through band in succession. The method described in paragraph 1.
(Claim 6)
2. The predetermined thru-band of claim 1, further comprising selecting another thru-band adjacent to the thru-band of the navigation route as the updated predetermined thru-band in response to determining the navigation speed. Method.
(Claim 7)
If the distance between the user's geographic location and the to-be-passed traffic light satisfies the distance presentation threshold range, the to-be-traversed traffic light adjacent to the user's geographic location in a predetermined through-band of the navigation route is selected. 7. A method according to claim 1 or 6, further comprising the step of performing said step of obtaining.
(Claim 8)
A navigation information generation device,
a traffic light acquisition unit configured to acquire through-traffic traffic lights adjacent to the user's geographic location in a predetermined through-band of the navigation route;
a time calculation unit configured to obtain the length of time from the current time to the end time of the passing instruction signal within the current instruction signal switching cycle of the traffic light to be passed, and obtain the remaining time available for passing;
a passage prediction unit configured to predict whether the user can pass the traffic light to be passed by driving at a predetermined threshold speed within the remaining time;
If the user predicts that the user can pass the traffic light by driving at a predetermined threshold speed within the remaining time, the system is configured to determine the threshold speed as a navigation speed and obtain navigation information. First information generation unit and
A navigation information generation device comprising:
(Claim 9)
a threshold speed determination unit configured to associate and preset a plurality of different threshold speeds in decreasing order according to speeds in a predetermined speed sequence;
a threshold speed setting unit configured to select a threshold speed corresponding to a maximum speed value as an initial value of the predetermined threshold speed;
9. The apparatus of claim 8, further comprising:
(Claim 10)
If it is predicted that the user will not be able to drive at the threshold speed and pass all traffic lights included in the through band in succession, the threshold speed is updated to a threshold speed corresponding to the next speed in the speed sequence. 10. The apparatus of claim 9, further comprising a threshold rate update unit configured to.
(Claim 11)
If the user predicts that he or she will not be able to consecutively pass through all the traffic lights included in the through band at any of the threshold speeds in the speed sequence, the minimum speed in the speed sequence is set as the navigation speed, and the user 10. The navigation system further comprises a second information generation unit configured to predict the number of consecutive traffic lights that will be passed by driving at a minimum threshold speed, and to add the prediction result to the navigation information as a maximum number of traffic lights that will be passed. 9 or 10.
(Claim 12)
determining the threshold speed as a navigation speed in the first information generation unit;
Any one of claims 8 to 11, further comprising the step of setting the threshold speed as a navigation speed when predicting that the user can drive at the threshold speed and pass all the traffic lights included in the through band in succession. Apparatus according to paragraph 1.
(Claim 13)
further comprising a through-band update unit configured to, in response to determining the navigation speed, select another through-band adjacent to the through-band of the navigation route as the predetermined through-band after updating; 9. The apparatus of claim 8, comprising:
(Claim 14)
communicating with the traffic light acquisition unit, if the distance between the geographical location of the user and the traffic light to be passed satisfies a distance indication threshold range; 14. The apparatus according to claim 8 or 13, further comprising a position detection unit configured to perform the step of obtaining a traffic light to be passed adjacent to the .
(Claim 15)
An electronic device,
at least one processor;
a memory communicatively connected to the at least one processor;
including;
The memory stores instructions executable by the at least one processor, and when the instructions are executed by the at least one processor, the method according to any one of claims 1 to 7 is performed. An electronic device that causes the at least one processor to execute.
(Claim 16)
A non-transitory computer-readable storage medium having computer instructions stored thereon for causing the computer to perform a method according to any one of claims 1 to 7.
(Claim 17)
A computer program,
A computer program that, when executed by a processor, causes the method according to any one of claims 1 to 7 to be carried out.

Claims (13)

A method performed by a navigation information generating device , the method comprising:
obtaining traffic lights to pass adjacent to the vehicle 's geographic location in a predetermined through-band of the navigation route;
Obtaining the length of time from the current time to the end time of the passing instruction signal within the current instruction signal switching cycle of the traffic light to be passed, and obtaining the remaining time available for passing;
predicting whether the vehicle can drive at a predetermined threshold speed and pass the traffic light within the remaining time;
when predicting that the vehicle can drive at a predetermined threshold speed within the remaining time to pass the traffic light, determining the threshold speed as a navigation speed and obtaining navigation information; Become,
The predetermined threshold speed is:
Associating and presetting a plurality of different threshold speeds in decreasing order according to speeds in a predetermined speed sequence;
selecting a threshold speed corresponding to a speed maximum value as an initial value of the predetermined threshold speed;
The navigation information generation method includes:
If it is predicted that the vehicle cannot consecutively pass through all the traffic lights included in the through band at any of the threshold speeds in the speed sequence, the minimum speed in the speed sequence is set as the navigation speed, and the vehicle further comprising the step of predicting the number of traffic lights that will be continuously passed by driving at the lowest threshold speed, and adding the prediction result to the navigation information as the maximum number of traffic lights that will be passed.
Navigation information generation method. updating the threshold speed to a threshold speed corresponding to the next speed in the speed sequence if it is predicted that the vehicle cannot drive at the threshold speed and pass all traffic lights included in the through band in succession; 2. The method of claim 1, further comprising the step. The step of determining the threshold speed as a navigation speed includes:
3. The method according to claim 1, further comprising the step of setting the threshold speed as a navigation speed when predicting that the vehicle can drive at the threshold speed and pass all the traffic lights included in the through band in succession. Method. 2. The predetermined thru-band of claim 1, further comprising selecting another thru-band adjacent to the thru-band of the navigation route as the updated predetermined thru-band in response to determining the navigation speed. Method. If the distance between the geographical location of the vehicle and the traffic light to be passed satisfies the distance presentation threshold range, select the traffic light to be passed adjacent to the geographical location of the vehicle in a predetermined through band of the navigation route. 5. A method according to claim 1 or 4, further comprising the step of performing said step of obtaining. A navigation information generation device,
a traffic light acquisition unit configured to acquire to-be-traversed traffic lights adjacent to a geographic location of the vehicle in a predetermined through-band of the navigation route;
a time calculation unit configured to obtain the length of time from the current time to the end time of the passing instruction signal within the current instruction signal switching cycle of the traffic light to be passed, and obtain the remaining time available for passing;
a passage prediction unit configured to predict whether the vehicle can pass the traffic light to be passed by driving at a predetermined threshold speed within the remaining time;
When predicting that the vehicle can drive at a predetermined threshold speed within the remaining time to pass the traffic light to be passed, the vehicle is configured to determine the threshold speed as a navigation speed and obtain navigation information. a first information generation unit;
a threshold speed determination unit configured to associate and preset a plurality of different threshold speeds in decreasing order according to speeds in a predetermined speed sequence;
a threshold speed setting unit configured to select a threshold speed corresponding to a speed maximum value as an initial value of the predetermined threshold speed;
If it is predicted that the vehicle cannot consecutively pass through all the traffic lights included in the through band at any of the threshold speeds in the speed sequence, the minimum speed in the speed sequence is set as the navigation speed, and the vehicle a second information generation unit configured to predict the number of traffic lights that will be continuously passed by driving at the lowest threshold speed, and add the prediction result to the navigation information as the maximum number of traffic lights to pass. Information generation device. updating the threshold speed to a threshold speed corresponding to the next speed in the speed sequence if it is predicted that the vehicle cannot drive at the threshold speed and pass all traffic lights included in the through band in succession; 7. The apparatus of claim 6, further comprising a threshold rate update unit configured to. Determining the threshold speed as a navigation speed with the first information generation unit comprises:
8. The method according to claim 6, further comprising setting the threshold speed as a navigation speed when it is predicted that the vehicle can drive at the threshold speed and pass all the traffic lights included in the through band in succession. Device. further comprising a through-band update unit configured to, in response to determining the navigation speed, select another through-band adjacent to the through-band of the navigation route as the predetermined through-band after updating; 7. The apparatus of claim 6, comprising: communicating with the traffic light acquisition unit , if the distance between the geographical location of the vehicle and the traffic light to be passed satisfies a distance indication threshold range; The apparatus according to claim 6 or 9, further comprising a position detection unit configured to obtain a traffic light to be passed adjacent to the . An electronic device,
at least one processor;
a memory communicatively connected to the at least one processor;
The memory stores instructions executable by the at least one processor, and when the instructions are executed by the at least one processor, the method according to any one of claims 1 to 5 is performed. An electronic device that causes the at least one processor to execute. A non-transitory computer-readable storage medium having stored thereon computer instructions for causing a computer to perform a method according to any one of claims 1 to 5. A computer program,
A computer program that, when executed by a processor, causes the method according to any one of claims 1 to 5 to be carried out.