CN110264760B

CN110264760B - Navigation voice playing method and device and electronic equipment

Info

Publication number: CN110264760B
Application number: CN201910542981.5A
Authority: CN
Inventors: 赵剑
Original assignee: Tencent Technology Shenzhen Co Ltd
Current assignee: Tencent Technology Shenzhen Co Ltd
Priority date: 2019-06-21
Filing date: 2019-06-21
Publication date: 2021-12-07
Anticipated expiration: 2039-06-21
Also published as: CN110264760A

Abstract

The application provides a navigation voice playing method, a navigation voice playing device and electronic equipment, wherein a plurality of objects to be broadcasted in a navigation route are grouped to obtain at least one combined broadcast set; the combined broadcast set comprises at least one target object to be broadcast, and the curve distance between two adjacent target objects to be broadcast in one combined broadcast set is smaller than or equal to a first threshold value; the curve distance between broadcast points corresponding to different combined broadcast sets is greater than a second threshold value; when a combined broadcast set is played, each target object to be broadcast included in the combined broadcast set is played in sequence, and even if the curve distance between one or more target objects to be broadcast in the combined broadcast set is small, the target objects to be broadcast cannot be cut off; because the curve distance between the broadcast points corresponding to different combined broadcast sets is greater than the second threshold value, a back combined broadcast set can not be broadcast before the voice broadcast is finished and the front combined broadcast set.

Description

Navigation voice playing method and device and electronic equipment

Technical Field

The present application relates to the field of navigation, and in particular, to a navigation voice playing method, a navigation voice playing device, and an electronic device.

Background

The navigation system can perform route guidance for a user, for example, the user can set a starting position and an ending position on the navigation system, the navigation system can obtain a feasible navigation route based on the starting position and the ending position, and the navigation system can perform voice broadcast on broadcast objects for indicating driving behaviors of the user, such as electronic eyes, red road lamps, steering, speed limit and the like related to the navigation route.

At present, the voice playing method in the navigation system is as follows: detecting whether a broadcast object A exists in the process of driving along a navigation route of a user, and if yes, playing the broadcast object A in a voice mode; whether the broadcasting object B exists is continuously detected, and if yes, the broadcasting object B is played in voice. The voice playing method of the current navigation system has the problem that the broadcast object is intercepted, for example, if the broadcast object A is: the place ahead 400 meters is taken a picture with limited speed, and the object B of waiting to report is: an emergency lane is arranged 500 meters ahead for taking a picture; because the broadcast object A is close to the broadcast object B, the broadcast object B may be played in the process of playing the broadcast object A through voice, for example, after only a part of content '400 meters ahead' of the broadcast object A is played, the broadcast object B '500 meters ahead has an emergency lane to take a picture', the user feels '400 meters ahead, 500 meters ahead has an emergency lane to take a picture', namely, the broadcast object A is cut off, and the user mistakenly takes a picture of 400 meters ahead and also the emergency lane instead of taking a picture at a speed limit.

In summary, the current voice playing method in the navigation system may cause the broadcast object to be cut off, the broadcast object is incomplete, and even may cause the user to be unable to timely perform actions such as speed reduction because the broadcast object of the voice playing is incomplete.

Disclosure of Invention

In view of this, the present application provides a navigation voice playing method, a navigation voice playing device, and an electronic device, so as to solve the problems that a broadcast object is cut off and the broadcast object is incomplete due to a voice playing method in a current navigation system.

In order to achieve the above purpose, the present application provides the following technical solutions:

in a first aspect, a navigation voice playing method includes:

acquiring a plurality of objects to be broadcasted of a plurality of targets contained in a navigation route;

obtaining at least one combined broadcast set based on a curve distance between two adjacent target objects to be broadcast in the plurality of target objects to be broadcast;

the combined broadcast set comprises at least one target object to be broadcast, and the curve distance between two adjacent target objects to be broadcast, which are included in the combined broadcast set of the at least two target objects to be broadcast, is less than or equal to a first threshold value; the curve distance between the broadcast points respectively corresponding to any two combined broadcast sets is larger than a second threshold value; the curve distance refers to the length of a corresponding curve segment in a curve where the navigation route is located; a broadcast point corresponding to a combined broadcast set is used for representing a position point for starting to play the combined broadcast set corresponding to the broadcast point in the navigation route;

respectively playing the at least one combined broadcast set;

the method comprises the steps that in the process of playing a combined broadcast set, at least one target object to be broadcast included in the combined broadcast set is played in sequence.

In a second aspect, a navigation voice playing device includes:

the first acquisition module is used for acquiring a plurality of objects to be broadcasted contained in the navigation route;

the second acquisition module is used for acquiring at least one combined broadcast set based on the curve distance between two adjacent target objects to be broadcast in the plurality of target objects to be broadcast;

the voice playing module is used for respectively playing the at least one combined broadcast set;

In a third aspect, an electronic device includes:

a speaker;

a memory for storing a program;

a processor configured to execute the program, the program specifically configured to:

controlling the loudspeakers to respectively play the at least one combined broadcast set;

According to the technical scheme, the navigation voice playing method is provided, and a plurality of objects to be broadcasted included in a navigation route are grouped to obtain at least one combined broadcast set; the combined broadcast set comprises at least one target object to be broadcast, and the curve distance between two adjacent target objects to be broadcast, which are included in the combined broadcast set of the at least two target objects to be broadcast, is less than or equal to a first threshold value; and the curve distance between the broadcast points corresponding to different combined broadcast sets is greater than a second threshold value, and the objects to be broadcast are broadcast in a combined broadcast set mode when being broadcast. In the process of playing a combined broadcast set, one or more target objects to be broadcast included in the combined broadcast set are played in sequence, so that even if the curve distance between the one or more target objects to be broadcast included in the combined broadcast set is smaller, the phenomenon that the target objects to be broadcast are cut off does not occur; because the curve distance between the broadcast points corresponding to different combined broadcast sets is greater than the second threshold value, the one or more targets to be broadcast contained in the combined broadcast set before the voice broadcast is finished can be prevented from broadcasting the rear combined broadcast set, and the rear combined broadcast set can not interrupt the front combined broadcast set.

Drawings

In order to more clearly illustrate the technical solutions in the embodiments of the present application, the drawings needed to be used in the description of the embodiments are briefly introduced below, and it is obvious that the drawings in the following description are only embodiments of the present application, and it is obvious for those skilled in the art to obtain other drawings based on the provided drawings without creative efforts.

Fig. 1 is a schematic diagram of a hardware environment formed by an electronic device and a server according to an embodiment of the present application;

fig. 2 is a flowchart of a navigation voice playing method according to an embodiment of the present application;

fig. 3a-3b are schematic diagrams illustrating grouping of a plurality of target objects to be broadcasted included in a navigation route;

fig. 4 illustrates a schematic diagram of clustering a plurality of target objects to be broadcasted included in a navigation route;

FIG. 5 illustrates a navigation route diagram including 4 forks;

fig. 6 illustrates a relationship diagram of a plurality of objects to be broadcasted included in a navigation route;

fig. 7 is a schematic diagram of a navigation route including a plurality of objects to be broadcasted;

fig. 8 is a schematic structural diagram of a navigation voice playing device according to an embodiment of the present application;

fig. 9 is a block diagram of a hardware structure of a navigation voice playing device according to an embodiment of the present application.

Detailed Description

The technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application, and it is obvious that the described embodiments are only a part of the embodiments of the present application, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present application.

The embodiment of the application provides a navigation voice playing method and device and electronic equipment. In an alternative embodiment, the navigation voice playing method provided by the present application can be applied to the hardware environment formed by the electronic device 11 and the server 12 shown in fig. 1. As shown in fig. 1, the server 12 is connected to the electronic apparatus 11 through a network. The network includes, but is not limited to: a wide area network, a metropolitan area network, or a local area network.

The electronic device 11 may be, for example, a desktop, a mobile terminal (e.g., a smartphone), an ipad, a vehicle-mounted terminal, or the like. In one example, the navigation voice playing apparatus provided by the embodiment of the present application may be a client running in an electronic device, for example, a navigation client. The client can be an application program client or a webpage client.

The server 12 may be a server, a server cluster composed of several servers, or a cloud computing service center. In one example, the server 12 may be a server corresponding to a client, such as a merchant server, or may be a GPS satellite.

The data interaction process of the electronic device 11 and the server 12 may be as follows:

the server 12 may be used to provide services (e.g., a download service or a storage service) for the electronic device 11, and in the case that the server 12 provides the services, the user may enjoy the corresponding services based on the electronic device 11, for example, obtaining map information from the server 12, obtaining traffic condition information (e.g., information about traffic jam, route repair, etc.) of a navigation route, and the like.

In an alternative embodiment, the electronic device 11 itself stores map information, or the electronic device 11 may obtain the map information from the server 12. In an alternative embodiment, the map information may include at least: the system comprises at least one navigation route, a broadcast point located at a corresponding position of the navigation route, and a broadcast object located at a corresponding position of the navigation route. In an optional embodiment, the broadcast object may correspond to a type identifier, where the type identifier corresponding to one broadcast object represents a type to which the object to be broadcast belongs, and the type identifier includes, but is not limited to, at least one of the following: the electronic eye type, the notice board type, wherein, if a report object belongs to the electronic eye type and indicates that this report object has image acquisition device, utilize image acquisition device can gather violation of regulations such as the vehicle makes a dash across the red light, moves in the wrong direction, hypervelocity, line-crossing travel, illegal berth. If a broadcast object belongs to the type of the notice board, the broadcast object has a notice board indicating the driving behavior of the user, such as a speed limit notice board, an interval speed measurement notice board and the like. It is understood that the above-mentioned electronic eye type and the notice board type are relatively large types, for example, the electronic eye type includes: the speed limit photographing type, the emergency lane photographing type, the interval speed measuring photographing type, the reverse photographing type, the red light running photographing type and the like; the types of notice boards include: speed limit notice board type, interval speed measurement notice board type and the like.

In an alternative embodiment, the type identifier may refer to a large type such as an electronic eye type, a notice board type, or the type identifier may refer to a large type such as: the speed-limiting shooting type, the emergency lane shooting type, the zone speed-measuring shooting type, the reverse shooting type, the red light running shooting type, the speed-limiting notice board type, the zone speed-measuring notice board type and other small types.

In an optional embodiment, a broadcast point corresponding to one broadcast object may include broadcast content information, or one broadcast object may include broadcast content information, for example, the broadcast content information may be "300 meters ahead with emergency lane shooting". The broadcast content information may be in a text file format.

In an alternative embodiment, navigation may be based on the electronic device 11; the electronic device 11 may generate a voice broadcast instruction based on the broadcast content information, where the voice broadcast instruction may carry the broadcast content information in a text file format; when the current position of the user on the navigation route reaches the position of the broadcast point corresponding To one broadcast object, optionally, the electronic device 11 may convert the broadcast content information in the Text file format into a voice signal by using a TTS (Text To Speech) technology, so that the user can hear the voice signal corresponding To the broadcast content information, and thus, voice navigation can be achieved.

The following describes the navigation voice playing method provided in the embodiment of the present application with reference to a hardware environment formed by the electronic device 11 and the server 12 shown in fig. 1.

As shown in fig. 2, a flowchart of an implementation manner of a memory resource monitoring method provided in the embodiment of the present application is shown, where the method may include:

and step S100, obtaining a plurality of target objects to be broadcasted contained in the navigation route.

It is understood that, when the user inputs the start position and the destination at the electronic device 11, the electronic device 11 may obtain at least one navigation route, where each navigation route may include a plurality of broadcast objects.

The object to be broadcasted in the application refers to a broadcasted object which is not broadcasted by voice; the object to be broadcasted by the target can be the part of the object to be broadcasted, or the object to be broadcasted by the target is the object to be broadcasted.

Step S110, based on the curve distance between two objects to be broadcasted of the plurality of objects to be broadcasted, wherein the two objects to be broadcasted are adjacent in position, at least one combined broadcast set is obtained.

The combined broadcast set comprises at least two objects to be broadcast, and if the combined broadcast set comprises at least two objects to be broadcast, the curve distance between two adjacent objects to be broadcast in the position included by the combined broadcast set comprising the at least two objects to be broadcast is smaller than or equal to a first threshold value; the curve distance between two adjacent target objects to be broadcasted refers to the length of a curve segment of a curve where the navigation route is intercepted by the two adjacent target objects to be broadcasted; and the curve distance between the broadcast points respectively corresponding to any two combined broadcast sets is greater than a second threshold value. And the broadcast point corresponding to one combined broadcast set is used for representing the position point of the combined broadcast set corresponding to the broadcast point which is started to be played in the navigation route.

Considering that the curve distances between two adjacent target objects to be broadcasted at each position in the plurality of target objects to be broadcasted are different, the plurality of target objects to be broadcasted can be combined based on the curve distances between the two adjacent target objects to be broadcasted, so that a better at least one combined broadcast set can be obtained based on the actual position distribution of each target object to be broadcasted on the navigation route.

It can be understood that, for any one of a plurality of objects to be broadcasted, there may be one or two objects to be broadcasted adjacent to the position thereof. For example, referring to fig. 3a, if the navigation route acquired in step S100 includes A, B, C, D target objects to be broadcasted respectively, for a target object to be broadcasted a, only a target object to be broadcasted B is adjacent to the target object to be broadcasted a; for the target object to be broadcasted B, the target object to be broadcasted A, C is adjacent to the position thereof; for the target object to be broadcasted C, the target object to be broadcasted B, D is adjacent to the position thereof; and aiming at the object D to be broadcasted, only the object C to be broadcasted is adjacent to the position of the object C to be broadcasted.

In an optional embodiment, for any one of a plurality of objects to be broadcasted, if the curve distance between at least one object to be broadcasted adjacent to the object to be broadcasted and the object to be broadcasted is greater than a first threshold, only the object to be broadcasted may belong to a combined broadcast set; if the curve distance between at least one target object to be broadcasted and the target object to be broadcasted is smaller than or equal to the first threshold value in at least one target object to be broadcasted adjacent to the target object to be broadcasted, at least two target objects to be broadcasted may belong to one combined broadcast set. That is, one multicast set may include at least one target object to be multicast.

For example, in fig. 3a, for a target object to be broadcasted B, if the curve distances between the target object to be broadcasted A, C and the target object to be broadcasted A, C are both greater than a first threshold, then only the target object to be broadcasted B may belong to a combined broadcast set, and none of the target objects to be broadcasted A, C belong to the combined broadcast set; for another example, for the target object to be broadcasted C, if the curve distance between the target object to be broadcasted B and the target object to be broadcasted B is greater than the first threshold, and the curve distance between the target object to be broadcasted D and the target object to be broadcasted D is less than or equal to the first threshold, then it is possible that the target object to be broadcasted C, D belongs to a combined broadcast set, and the target object to be broadcasted B does not belong to the combined broadcast set.

In an optional embodiment, if a curve distance between two objects to be broadcasted at adjacent positions is larger, for example, the curve distance is larger than a first threshold value, in a plurality of objects to be broadcasted, the two objects to be broadcasted may belong to different combined broadcast sets; if the curve distance between two objects to be broadcasted at adjacent positions in the objects to be broadcasted is smaller, for example, the curve distance is smaller than or equal to a first threshold, then the two objects to be broadcasted may belong to a combined broadcast set.

In an optional embodiment, the curve distance between the broadcast points corresponding to different combined broadcast sets is greater than the second threshold, so that a combined broadcast set after broadcast is not provided before the voice broadcast is completed and before one or more objects to be broadcast included in the combined broadcast set are broadcast. For example, in fig. 3a, if a target object to be broadcasted a belongs to a first combined broadcast set, a target object to be broadcasted B belongs to a second combined broadcast set, and a target object to be broadcasted C, D belongs to a third combined broadcast set, a curve distance between a broadcast point corresponding to the first combined broadcast set and a broadcast point corresponding to the second combined broadcast set is greater than a second threshold; the curve distance between the broadcast point corresponding to the second combined broadcast set and the broadcast point corresponding to the third combined broadcast set is greater than a second threshold value.

In an optional embodiment, a curve distance between two objects to be broadcasted at adjacent positions included in a combined broadcast set including at least two objects to be broadcasted is smaller than or equal to a first threshold, which indicates that, if the curve distance between two objects to be broadcasted at adjacent positions is larger than the first threshold, the two objects to be broadcasted cannot be divided into the same combined broadcast set. Based on the method, a more optimal combination mode of a plurality of target objects to be broadcasted can be obtained.

Taking fig. 3a as an example for description, for example, a target object to be broadcasted a, a target object to be broadcasted B, a target object to be broadcasted C, and a target object to be broadcasted D are sequentially arranged in the navigation route shown in fig. 3a, and if the first threshold is 80 meters, according to the method provided in the embodiment of the present application, since the curve distance between the target object to be broadcasted a and the target object to be broadcasted B is 100 meters (greater than 80 meters), the target object to be broadcasted a and the target object to be broadcasted B belong to different combined broadcast sets; the curve distance between the target object to be broadcasted B and the target object to be broadcasted C is 90 meters (more than 80 meters), so that the target object to be broadcasted B and the target object to be broadcasted C belong to different combined broadcast sets; and the curve distance between the object C to be broadcasted and the object D to be broadcasted by the target is 10 meters (less than 80 meters), so that the object C to be broadcasted by the target and the object D to be broadcasted by the target belong to the same combined broadcast set. That is, the object a to be broadcasted by the target belongs to the first combined broadcast set, the object B to be broadcasted by the target belongs to the second combined broadcast set, the object C to be broadcasted by the target and the object D to be broadcasted by the target belong to the third combined broadcast set, if the above combined broadcast sets are played respectively, the first combined broadcast set for voice playing may be "200 m ahead has a limited speed to take a picture", and the third combined broadcast set may be played, for example, "90 m ahead has a limited speed to take a picture, 100 m ahead has a limited speed to take a picture", after the user drives the object B to be broadcasted by the target, the user can timely take a speed reduction action, and the user experience is better.

In the voice navigation playing method provided by the embodiment of the application, based on the actual position distribution of the target objects to be broadcasted on the navigation route, at least one more optimal combined broadcast set can be obtained; for example, if only the actual positions of two adjacent target objects to be broadcasted (not all target objects to be broadcasted) in the navigation route are considered to obtain a combined broadcast set, after the user drives through the target object to be broadcasted a, if only the target object to be broadcasted B and the target object to be broadcasted C are considered, the target object to be broadcasted B and the target object to be broadcasted C may be taken as a combined broadcast set, assuming that the target object to be broadcasted B and the target object to be broadcasted C are taken as the combined broadcast set 1, after the combined broadcast set 1 is broadcasted, if the target object to be broadcasted D is broadcasted again, the user may feel poor because the curve distance between the target object to be broadcasted C and the target object to be broadcasted D is 10 meters, the user feels that both should be played together, otherwise, even if a voice prompt is made, the user may not be able to make a speed reduction action in time, causing the user to overspeed.

In an optional embodiment, the curve distance between two objects to be broadcasted at adjacent positions refers to the length of a curve segment of a curve where a navigation route intercepted by two objects to be broadcasted at adjacent positions is located, that is, in the navigation route, two objects to be broadcasted at adjacent positions are two end points of the intercepted curve segment.

In an optional embodiment, the curve distance between the broadcast points corresponding to any two combined broadcast sets refers to the length of a curve segment of a curve where a navigation route intercepted by the broadcast points corresponding to the two combined broadcast sets is located, that is, in the navigation route, the broadcast points corresponding to the two combined broadcast sets are two end points of the intercepted curve segment.

It will be appreciated that the curve in which the navigation path lies may be a straight line or a curved line. A straight line is a special curve.

In an alternative embodiment, the first threshold may be 80 meters. Of course, the first threshold of 80 meters is only an example, and the first threshold may be other according to actual needs.

In an optional embodiment, the target objects to be broadcasted in the different combined broadcast sets mentioned in step S110 have the same type identifier, for example, if the different combined broadcast sets are a first combined broadcast set, a second combined broadcast set, and a third combined broadcast set, respectively, if the target objects to be broadcasted included in the first combined broadcast set have the first type identifier, the target objects to be broadcasted included in the second combined broadcast set and the third combined broadcast set also have the first type identifier; if the object to be broadcasted contained in the first combined broadcast set has the second type identifier, the object to be broadcasted contained in the second combined broadcast set and the third combined broadcast set also has the second type identifier. Namely, the objects to be broadcasted correspond to the same type identification. Namely: the navigation voice playing method provided by the embodiment of the application is applicable to any type of identifier, that is, the navigation voice playing method provided by the embodiment of the application can be executed for a plurality of target objects to be played with the same type of identifier.

It can be understood that a plurality of target objects to be broadcasted included in the navigation route may have different types of identifiers, and if the plurality of target objects to be broadcasted have different types of identifiers, it is assumed that a plurality of target objects to be broadcasted A, C having a first type of identifier (for example, an electronic eye) belong to a first combined broadcast set, a plurality of target objects to be broadcasted B, D having a second type of identifier (for example, a notice board) belong to a second combined broadcast set, and a target object to be broadcasted E having the second type of identifier belongs to a third combined broadcast set, which may specifically refer to fig. 3 b.

In an optional embodiment, if the objects to be broadcasted included in the different combined broadcast sets have different type identifiers, a minimum curve distance between the objects to be broadcasted by the objects in the different combined broadcast sets (for example, a curve distance between an object C to be broadcasted by the object in the first combined broadcast set and an object D to be broadcasted by the object in the second combined broadcast set) may be small, and a voice cut phenomenon may occur in the voice broadcast corresponding to each of the two combined broadcast sets.

In an optional embodiment, in order to avoid a phenomenon that voice truncation occurs in the voice broadcast corresponding to each of the two combined broadcast sets, a curve distance between broadcast points corresponding to different combined broadcast sets can be set to be greater than a second threshold (in an optional embodiment, the first threshold and the second threshold can be the same and can be different), so that it is ensured that the combined broadcast set corresponding to the next broadcast set cannot be broadcast before the voice broadcast is completed and one or more targets contained in the combined broadcast set corresponding to the previous broadcast set are to be broadcast.

For example, in fig. 3b, it is assumed that the three thickened right triangular marks are a first broadcast point, a second broadcast point, and a third broadcast point respectively along the direction of the navigation route, and it is assumed that the first broadcast point is used for playing a first combined broadcast set, the second broadcast point is used for playing a second combined broadcast set, and the third broadcast point is used for playing a third combined broadcast set, so that the curve distance between the first broadcast point and the second broadcast point can be set to be greater than a second threshold value because the first combined broadcast set and the second combined broadcast set correspond to different types of identifiers.

And step S120, respectively playing the at least one combined broadcast set.

In an optional embodiment, for any one of the at least one combined broadcast set obtained in step S110, the combined broadcast set may be played when a broadcast point corresponding to the combined broadcast set is reached on the navigation route.

The application provides a navigation voice playing method, which comprises the steps of grouping a plurality of objects to be broadcasted contained in a navigation route to obtain at least one combined broadcast set; the combined broadcast set comprises at least one target object to be broadcast, and the curve distance between two adjacent target objects to be broadcast, which are included in the combined broadcast set of the at least two target objects to be broadcast, is less than or equal to a first threshold value; and the curve distance between the broadcast points corresponding to different combined broadcast sets is greater than a second threshold value, and the objects to be broadcast are broadcast in a combined broadcast set mode when being broadcast. In the process of playing a combined broadcast set, one or more target objects to be broadcast included in the combined broadcast set are played in sequence, so that even if the curve distance between the one or more target objects to be broadcast included in the combined broadcast set is smaller, the phenomenon that the target objects to be broadcast are cut off does not occur; because the curve distance between the broadcast points corresponding to different combined broadcast sets is greater than the second threshold value, the one or more targets to be broadcast contained in the combined broadcast set before the voice broadcast is finished can be prevented from broadcasting the rear combined broadcast set, and the rear combined broadcast set can not interrupt the front combined broadcast set.

In an optional embodiment, the multiple objects to be broadcasted may be grouped based on actual position distribution of the multiple objects to be broadcasted in the navigation route, that is, based on a curve distance between two objects to be broadcasted that are adjacent to each other in position in the multiple objects to be broadcasted, so as to obtain at least one combined broadcast set. Based on this, in step S110, based on the curve distance between two objects to be broadcasted that are adjacent in position among the objects to be broadcasted that are to be broadcasted, the process of obtaining at least one combined broadcast set may specifically include:

and step S11, determining the target objects to be broadcasted into clusters respectively.

Step S12, determining two clusters adjacent to each other in the position corresponding to the minimum curve distance based on the curve distance between the two clusters adjacent to each other in each position in the plurality of clusters, wherein one cluster comprises at least one target object to be broadcasted; the curve distance between two adjacent clusters refers to the length of a curve segment of a curve where the navigation route is located, wherein the curve segment is intercepted by the two adjacent clusters.

Step S13, determining whether the minimum curve distance is less than or equal to the first threshold, if so, merging two clusters corresponding to the minimum curve distance into one cluster, and returning to execute step S12;

step S14, determining the obtained at least one cluster as the at least one combined broadcast set, where one cluster corresponds to one combined broadcast set.

The process of the above steps S11-S14 will be described in detail with reference to FIG. 4.

Assume that a plurality of objects to be broadcasted contained in the obtained navigation route are respectively objects to be broadcasted A, B, C, D, E, assume that the curve distance between objects to be broadcasted A, B is 60 meters, the curve distance between objects to be broadcasted B, C is 10 meters, the curve distance between objects to be broadcasted C, D is 20 meters, and the curve distance between objects to be broadcasted D, E is 80 meters.

Step S1, first, the target objects to be broadcasted A, B, C, D, E are respectively determined as clusters, that is, the target object to be broadcasted a belongs to the first cluster, the target object to be broadcasted B belongs to the second cluster, the target object to be broadcasted C belongs to the third cluster, the target object to be broadcasted D belongs to the fourth cluster, and the target object to be broadcasted E belongs to the fifth cluster. This step corresponds to step S11 described above.

Step S2, determining curve distances between two clusters adjacent to each other at each position, namely, the above 60 meters, 10 meters, 20 meters, and 80 meters, for the first cluster to the fifth cluster, where the minimum curve distance is 10 meters, namely, the curve distance between the second cluster and the third cluster adjacent to each other at each position is 10 meters. This step corresponds to step S12 described above.

Step S3, a first threshold may be preset, for example, 80 meters, and it is determined whether the minimum curve distance is smaller than the first threshold, if so, for example, the minimum curve distance is 10 meters smaller than the first threshold 80 meters, then the second cluster and the third cluster that are adjacent to each other may be merged into a cluster, which is defined as a cluster a, and referring to fig. 4, the cluster a includes a target object to be broadcasted B, C. That is, after merging, the cluster includes four clusters, namely a first cluster, a cluster a, a fourth cluster and a fifth cluster. This step corresponds to step S13 described above.

It is understood that the second cluster and the third cluster which are adjacent to each other are merged into the cluster a, and then the position of the cluster a needs to be determined again. In an alternative embodiment, the position of the cluster a may be set between the target objects to be broadcasted B, C, and then the curve distance between the first cluster and the fourth cluster adjacent to the position of the cluster a and the cluster a needs to be determined. The present embodiments provide, but are not limited to, the following several alternative implementations of determining the location of cluster a.

First, the position of the cluster a is set at the middle position of the target object to be broadcast B, C, and then the curve distance between the cluster a and the first cluster is: 60+10/2 ═ 65 (meters); the curve distance between cluster a and the fourth cluster is: 20+ 10/2-25 (meters).

Second, the position of the cluster a is determined based on the priority level of the target object to be broadcast B, C. Optionally, the priority level may be determined based on a type identifier to which the target object to be broadcasted belongs, for example, the priority level is as follows: the reverse shooting type is larger than the red light running shooting type, the speed limit shooting type, the emergency lane shooting type and the like.

In an optional embodiment, if the priority level of the target object to be broadcasted B is higher than that of the target object to be broadcasted C, the cluster a may be set between the target objects to be broadcasted B, C and near the position of the target object to be broadcasted B; if the priority level of the target object to be broadcasted B is lower than that of the target object to be broadcasted C, the cluster a may be set between the target objects to be broadcasted B, C and close to the position of the target object to be broadcasted C; if the priority level of the target object to be broadcasted B is the same as that of the target object to be broadcasted C, the cluster a may be set in the middle of the target object to be broadcasted B, C, that is, the first embodiment described above.

Thirdly, different weights may be determined based on the priority levels of the target objects to be broadcasted B, C, and the location of the cluster a may be determined based on the weights. In an optional embodiment, if the priority level of the target object to be broadcasted B is higher than that of the target object to be broadcasted C, and then the weight of the target object to be broadcasted B is greater than that of the target object to be broadcasted C, then the cluster a may be set between the target objects to be broadcasted B, C and close to the position of the target object to be broadcasted B; if the priority level of the target object to be broadcasted B is lower than that of the target object to be broadcasted C, the weight of the target object to be broadcasted B is smaller than that of the target object to be broadcasted C, and then the cluster a can be arranged between the target objects to be broadcasted B, C and close to the position of the target object to be broadcasted C; if the priority level of the target object to be broadcasted B is the same as the priority level of the target object to be broadcasted C, the weight of the target object to be broadcasted B is equal to the weight of the target object to be broadcasted C, and then the cluster a may be set in the middle of the target object to be broadcasted B, C, that is, the first embodiment.

For convenience of description, the following steps are described by taking the first embodiment as an example, that is, the cluster a is disposed at the middle position of the target object to be broadcast B, C.

Step S4, determining again the curve distance between two clusters adjacent to each other at each position, namely 65 meters, 25 meters and 80 meters, for the first cluster, the cluster a, the fourth cluster and the fifth cluster, wherein the minimum curve distance is 25 meters, namely the curve distance between the cluster a and the fourth cluster adjacent to each other at each position is 25 meters. This step corresponds to step S12 described above, that is, the cluster in the previous iterative loop process in step S12 is different from the cluster in the subsequent iterative loop process, for example, in step S2, one cluster only includes one target object to be broadcasted, and in this step, one cluster may include two target objects to be broadcasted, that is, one cluster includes at least one target object to be broadcasted.

Step S5, determining whether the minimum curve distance is smaller than the first threshold again, if so, for example, the distance between the second curve and 25 meters is smaller than the first threshold 80 meters, then the cluster a and the fourth cluster adjacent to each other may be merged into a cluster, which is defined as a cluster b, and referring to fig. 4, the cluster b includes a target object to be broadcasted B, C, D. That is, after merging, three clusters are included, namely a first cluster, a cluster b and a fifth cluster. This step corresponds to step S13 described above.

Step S6, determining the curve distance between two adjacent clusters at each position again for the first cluster, the cluster b, and the fifth cluster, that is, the curve distance between the first cluster and the cluster b is: 65+ 25/2-77.5 (meters), the curve distance between cluster b and the fifth cluster is: 80+ 25/2-92.5 (meters), with the smallest curve distance being 77.5 meters, i.e. the curve distance between the first cluster, cluster b, which is positioned adjacently, is 77.5 meters. This step corresponds to step S12 described above.

Step S7, determining whether the minimum curve distance is smaller than the first threshold again, if so, for example, the second curve distance is 77.5 meters smaller than the first threshold 80 meters, then the first cluster and the cluster b adjacent to each other may be merged into one cluster, which is defined as a cluster c, as shown in fig. 4, where the cluster c includes a target object to be broadcasted A, B, C, D. That is, after merging, two clusters, namely the cluster c and the fifth cluster, are included. This step corresponds to step S13 described above.

Step S8, for the cluster c and the fifth cluster, determining that the curve distance between the two clusters is: 77.5/2+ 92.5-131.25 (meters), since there is only one curve distance, the curve distance is determined as the minimum curve distance. This step corresponds to step S12 described above.

Step S9, determine again whether the minimum curve distance is smaller than the first threshold, and since the second curve distance 131.25 m is greater than the first threshold by 80 m, the iterative loop process may be terminated. This step corresponds to step S13 described above.

In step S10, after the iterative loop process, the target object to be broadcasted A, B, C, D, E may be determined as two clusters, that is, a cluster c (including the target object to be broadcasted A, B, C, D) and a fifth cluster (including the target object to be broadcasted E). In this step, the obtained cluster c may be determined as one combined broadcast set, and the fifth cluster may be determined as another combined broadcast set. This step corresponds to step S14 described above.

It should be noted that the curve distance between two adjacent clusters in the above-mentioned position refers to the length of the curve segment of the curve where the navigation route intercepted by the two adjacent clusters in the position is located, that is, in the navigation route, the two adjacent clusters in the position are two end points of the intercepted curve segment.

In conclusion, the above steps S4-S9 are the process of executing the step S13 and returning to the step S12. Through the steps S1-S10, the purpose of obtaining at least one combined broadcast set based on the curve distance between two adjacent target objects to be broadcast in the plurality of target objects to be broadcast can be achieved. According to the method and the device, the curve distance between two objects to be broadcasted at adjacent positions in the objects to be broadcasted of the targets is considered, namely the actual position distribution of the objects to be broadcasted of the targets in the navigation route is considered, so that the objects to be broadcasted of the targets can be combined in a more optimal combination mode, and the determined combined broadcast set is more optimal.

In an optional embodiment, considering that when the user drives in the navigation route, the user may not see the target object to be broadcasted included in the navigation route after the driving direction of the user changes, for example, fig. 5 is a schematic view of the navigation route including 4 forks, and assuming that the user is currently located at the position of the broadcasting point on the navigation route, the user may only see the electronic eye, but cannot see the notice board. Based on this, in this embodiment, only the target objects to be broadcasted included in the navigation route between the current position where the user is located and the turning intersection can be obtained, that is, in step S100, the process of obtaining the plurality of target objects to be broadcasted included in the navigation route may specifically include:

and A1, acquiring a first steering position in the navigation route, wherein the first steering position is a position where the driving direction of the user changes for the first time in a first direction taking the current position of the user as an initial position, and the first direction is the driving direction of the user in the navigation route.

In an alternative embodiment, the direction of travel of the user in the navigation route may be taken as the first direction, such as the first direction shown in FIG. 5. From this first direction, a travel route of the user in the navigation route can be determined.

In an optional embodiment, the current position of the user is a first direction of the initial position, and if the driving direction of the user changes, the position that changes for the first time may be used as the first turning position. Here, the current position of the user refers to the current position of the user on the navigation route. Assuming that the current position of the user in the navigation route shown in fig. 5 is the position of the broadcast point and the user is traveling in the first direction, the position of the turning intersection is the first turning position.

It is of course also possible to take the second changed position as the second steering position … and the nth changed position as the nth steering position, where N is a positive integer greater than or equal to 1.

And A2, acquiring a plurality of target objects to be broadcasted between the current position and the first turning position in the navigation route.

It is understood that if there is at least one turning position in the first direction, the user may not be able to see the target object to be announced contained in the navigation route after the first turning position. If the target object to be broadcasted is still broadcasted, the user may think that the broadcasting is faulty or the navigation route is wrong, which affects the user experience. Therefore, in an optional embodiment, a plurality of target objects to be broadcasted between the current position and the first turning position in the navigation route can be acquired. Of course, if the driving direction of the user changes even in the first direction, the user can still see the target objects to be broadcasted included in the navigation route after the first turning position, for example, the navigation route does not have any blocking object, then a plurality of target objects to be broadcasted located between the current position and the nth turning position in the navigation route can be obtained, and N can be determined based on actual needs.

In an optional embodiment, the step of acquiring a plurality of target objects to be broadcasted between the current position and the first turning position in the navigation route may specifically include:

and B1, acquiring a plurality of objects to be broadcasted in the navigation route between the current position and the first turning position.

It can be understood that a plurality of objects to be broadcasted may be included between the current position where the user is located in the navigation route and the first turning position, the plurality of objects to be broadcasted may have different type identifiers, wherein the objects to be broadcasted of a possible part of the type identifiers need to be broadcasted, and the objects to be broadcasted of a part of the type identifiers do not need to be broadcasted. Based on this, a plurality of objects to be broadcasted between the current position where the user is located and the first turning position in the navigation route can be obtained, and which of the plurality of objects to be broadcasted are determined in the following step.

And B2, acquiring the target objects to be broadcasted with target type identifications based on the type identifications corresponding to the target objects to be broadcasted respectively.

In an optional embodiment, the target type identifier may be preset, and then based on the type identifiers respectively corresponding to the multiple objects to be broadcasted, which of the multiple objects to be broadcasted are the target objects to be broadcasted with the target type identifier are determined.

In an alternative embodiment, the preset target type identifier may be a major category such as an electronic eye type or a notice board type. In an alternative embodiment, the electronic eye types include, but are not limited to, the following: the method comprises the following steps of (1) speed limit photographing type, interval speed limit photographing type, emergency lane photographing type and red light running photographing type; in an alternative embodiment, the types of signs include, but are not limited to, the following: a turn notice board type, a service area notice board type. In an alternative embodiment, the preset target type identifier may be, for example: the speed limit photographing type, the interval speed limit type, the emergency lane photographing type, the red light running photographing type, the steering notice board type, the service area notice board type and the like. The concrete can be determined based on actual conditions.

In an alternative embodiment, considering that the driving direction of the user is not changed in the first direction or the curve distance between the current position of the user in the navigation route and the first turning position is long, the curve distance between two objects to be broadcasted adjacent to the position included in the navigation route may be large, for example, the curve distance is 1000 meters, and the user may not see the objects to be broadcasted far away. Therefore, according to the embodiment of the application, a third threshold value between two adjacent objects to be broadcasted can be set, and a plurality of objects to be broadcasted can be obtained based on the third threshold value. Here, the curve distance between two objects to be broadcasted adjacent in position refers to the length of a curve segment of a curve where a navigation route intercepted by two objects to be broadcasted adjacent in position is located, that is, in the navigation route, two objects to be broadcasted adjacent in position are two end points of the intercepted curve segment.

Based on the above description, in an alternative embodiment, the step B2 may specifically include:

step S21, acquiring a plurality of objects to be broadcasted between the current position and the first turning position in the navigation route along the first direction;

step S22, sequentially acquiring curve distances between two adjacent objects to be broadcasted in the plurality of objects to be broadcasted along the first direction;

step S23, judging whether the curve distance between two adjacent objects to be broadcasted is larger than a third threshold value along the first direction, if not, determining the two adjacent objects to be broadcasted as target objects to be broadcasted, and returning to the step S22; if yes, the process is terminated.

The process of the above steps S21-S22 will be described in detail with reference to FIG. 6.

Assuming that the one-way arrow shown in fig. 6 is the driving direction of the user in the navigation route, i.e., the first direction in which the object to be broadcasted A, B, C, D, E, F, G, H is included, the current position of the user is as shown in fig. 6.

And step S1, acquiring an object to be broadcasted, namely an object to be broadcasted A, B, C, D, E, F, G, between the current position and the first turning position in the navigation route. This step corresponds to step S21 described above.

Step S2, along the first direction, obtain a first object a to be broadcasted and a second object B to be broadcasted that the navigation route includes, and obtain a curve distance between the object a to be broadcasted and the object B to be broadcasted, for example, 90 meters. This step corresponds to step S22 described above.

Step S3, a third threshold may be preset, for example, 150 meters, and it is determined whether the curve distance between the objects to be broadcasted A, B is greater than the third threshold, and if not, for example, the curve distance between the objects to be broadcasted A, B is 90 meters smaller than the third threshold 150 meters, then all the objects to be broadcasted A, B may be determined as target objects to be broadcasted. This step corresponds to step S23 described above.

Step S4, continuing to obtain a third object C to be broadcasted included in the navigation route along the first direction, and obtaining a curve distance between the object B to be broadcasted and the object C to be broadcasted, for example, 10 meters. This step corresponds to step S22 described above.

Step S5, it is continuously determined whether the curve distance between the objects to be broadcasted B, C is greater than a third threshold, and if not, for example, the curve distance between the objects to be broadcasted B, C is 10 meters smaller than the third threshold 150 meters, then the object to be broadcasted C may be determined as the target object to be broadcasted. This step corresponds to step S23 described above.

Step S6, continuing to obtain the fourth object D to be broadcasted included in the navigation route along the first direction, and obtaining a curve distance between the object C to be broadcasted and the object D to be broadcasted, for example, 20 meters. This step corresponds to step S22 described above.

Step S7, it is continuously determined whether the curve distance between the objects to be broadcasted C, D is greater than a third threshold, and if not, for example, the curve distance between the objects to be broadcasted C, D is 20 meters smaller than the third threshold 150 meters, then the object to be broadcasted D may be determined as the target object to be broadcasted. This step corresponds to step S23 described above.

Step S8, continuing to obtain the fifth object to be broadcasted E included in the navigation route along the first direction, and obtaining a curve distance between the object to be broadcasted D and the object to be broadcasted E, for example, 60 meters. This step corresponds to step S22 described above.

Step S9, it is continuously determined whether the curve distance between the objects to be broadcasted D, E is greater than a third threshold, and if not, for example, the curve distance between the objects to be broadcasted D, E is 60 meters smaller than the third threshold 150 meters, the object to be broadcasted E may be determined as the target object to be broadcasted. This step corresponds to step S23 described above.

Step S10, continuing to obtain the sixth object F to be broadcasted included in the navigation route along the first direction, and obtaining a curve distance between the object E to be broadcasted and the object F to be broadcasted, for example, 160 meters. This step corresponds to step S22 described above.

Step S11, it is continuously determined whether the curve distance between the objects to be broadcasted E, F is greater than a third threshold, and if so, for example, the curve distance between the objects to be broadcasted E, F is 160 meters greater than the third threshold 150 meters, it may be determined that the object to be broadcasted F is not a target object to be broadcasted. The search for the object to be broadcasted can be terminated, that is, the search for the object to be broadcasted G is not continued. This step corresponds to step S23 described above.

In conclusion, the above steps S4-S11 are the process of executing the step S23 and returning to the step S22. Through the steps S1-S11, the purpose of obtaining a plurality of objects to be broadcasted based on the curve distance between the current position and the first turning position in the navigation route and between the two objects to be broadcasted with adjacent positions can be achieved. According to the method and the device, the curve distance between two adjacent objects to be broadcasted in positions is considered in the plurality of objects to be broadcasted, namely the distribution of the plurality of objects to be broadcasted at the actual positions of the navigation route is considered, so that a plurality of better objects to be broadcasted can be obtained, and the user experience is better.

In an alternative embodiment, the difference between the first threshold and the third threshold in the embodiment of the present application is as follows: the first threshold value and the third threshold value are used for obtaining a plurality of target objects to be broadcasted based on the curve distance between two adjacent objects to be broadcasted; the first threshold value is used for grouping the multiple objects to be broadcasted based on the curve distance between two objects to be broadcasted which are adjacent in position, so as to obtain at least one better combined broadcast set; second, optionally, the first threshold is less than the third threshold.

Still referring to fig. 6, based on the third threshold, the obtained target object to be broadcasted includes: the target object to be broadcast A, B, C, D, E. Then, the target objects to be broadcasted may be grouped based on the first threshold, for example, because a curve distance between the target objects to be broadcasted A, B is greater than the first threshold, a curve distance between the target objects to be broadcasted B, C is smaller than the first threshold, a curve distance between the target objects to be broadcasted C, D is smaller than the first threshold, and a curve distance between the target objects to be broadcasted D, E is smaller than the first threshold, the target objects to be broadcasted A, B, C, D, E are grouped into a combined broadcast set 1 and a combined broadcast set 2, where the combined broadcast set 1 includes the target object to be broadcasted a, and the combined broadcast set 2 includes the target object to be broadcasted B, C, D, E.

In an alternative embodiment, the above embodiments can be combined to obtain at least the following embodiments.

The first method comprises the following steps: in the step S100, a plurality of objects to be broadcasted in the whole navigation route may be acquired; the obtained multiple objects to be broadcasted are all used as target objects to be broadcasted; step S110 is executed; step S120 is performed.

And the second method comprises the following steps: in the step S100, a plurality of objects to be broadcasted in the whole navigation route may be acquired; obtaining a target object to be broadcasted based on the B2; step S110 is executed; step S120 is performed.

And the third is that: in the step S100, a plurality of objects to be broadcasted in the whole navigation route may be acquired; obtaining a target object to be broadcasted based on the steps S22-S23; step S110 is executed; step S120 is performed.

And fourthly: in the step S100, a plurality of objects to be broadcasted located between the current position where the user is located and the first turning position in the navigation route may be obtained; the obtained multiple objects to be broadcasted are all used as target objects to be broadcasted; step S110 is executed; step S120 is performed.

And a fifth mode: in the step S100, a plurality of objects to be broadcasted located between the current position where the user is located and the first turning position in the navigation route may be obtained; obtaining a target object to be broadcasted based on the B2; step S110 is executed; step S120 is performed.

And a sixth mode: in the step S100, a plurality of objects to be broadcasted located between the current position where the user is located and the first turning position in the navigation route may be obtained; obtaining a target object to be broadcasted based on the steps S22-S23; step S110 is executed; step S120 is performed.

In an optional embodiment, broadcast points corresponding to each combined broadcast set may be set, and when the current position of the user reaches the position of a broadcast point in the navigation route, the combined broadcast set corresponding to the broadcast point may be played. Based on the above description, in step S120, the process of playing the at least one multicast set respectively may specifically include:

and C1, for any one of the at least one combined broadcast set, determining the position of a broadcast point corresponding to the combined broadcast set in the navigation route based on the positions of at least one target object to be broadcast contained in the combined broadcast set in the navigation route.

In an optional embodiment, broadcast points corresponding to at least one combined broadcast set may be set in the navigation route in advance. It can be understood that if the user drives the combined broadcast set and then plays the combined broadcast set, the user experience is poor, and the user experience is meaningless. Therefore, for any one of the at least one combined broadcast set, the position of the broadcast point corresponding to the combined broadcast set in the navigation route can be determined based on the position of at least one target object to be broadcast contained in the combined broadcast set in the navigation route.

In an optional embodiment, the process of determining the position of the broadcast point corresponding to the combined broadcast set in the navigation route may include multiple implementation manners based on the position of at least one target object to be broadcast included in the combined broadcast set in the navigation route, and the application provides, but is not limited to, the following several implementations.

The first method comprises the following steps: determining the position of a broadcast point corresponding to the combined broadcast set in the navigation route based on the position of the target object to be broadcast with the smallest curve distance from the current position (for example, the current position of the user in the navigation route shown in fig. 7) included in the combined broadcast set; the curve distance between the current position and one target object to be broadcasted is the length of a curve segment of a curve where the navigation route intercepted by the current position and the target object to be broadcasted is located.

In an optional embodiment, the curve distance between the current position and one target object to be broadcasted refers to the length of a curve segment of a curve where the current position and a navigation route intercepted by the target object to be broadcasted are located, that is, in the navigation route, the current position and the target object to be broadcasted are two end points of the intercepted curve segment.

This implementation may include at least two implementations, which are described separately below.

In a first implementation manner, the broadcast point corresponding to the target object to be broadcast with the minimum curve distance from the current position included in the combined broadcast set can be used as the broadcast point corresponding to the combined broadcast set including the target object to be broadcast.

In a second implementation manner, if a target object to be broadcasted, which is included in a combined broadcast set and has a minimum curve distance from a current position, is defined as a first target object to be broadcasted, a first preset distance threshold value may be determined based on a statistical manner or according to experience accumulation, and then a broadcast point may be set between the first target object to be broadcasted and the current position where a user is located along a first direction, and a curve distance between the broadcast point and the first target object to be broadcasted is greater than or equal to the first preset distance threshold value. When the user goes along first direction promptly, through broadcasting the point earlier, the corresponding combination of rethread report point is corresponding to the first target that the collection contains and is waiting to report the object.

Referring to fig. 7, assuming that the target object to be broadcasted A, B, C, D belongs to a combined broadcast set, the combined broadcast set includes a target object to be broadcasted having the smallest curve distance from the current position as a (first target object to be broadcasted). Then, the broadcast point may be set between the target object a to be broadcast and the current position where the user is located, and the curve distance between the broadcast point and the target object a to be broadcast is greater than or equal to the first preset distance threshold, for example, the broadcast point is set at the position of the thickened right triangle mark in fig. 7.

And the second method comprises the following steps: and determining the position of a broadcast point corresponding to the combined broadcast set in the navigation route based on the position of the target object to be broadcast with the highest priority level contained in the combined broadcast set in the navigation route.

This implementation may include at least three implementations, which are described separately below.

In a first implementation manner, along a first direction, a position of an object to be broadcasted with a highest priority level in a combined broadcast set and a curve distance between the object to be broadcasted with the highest priority level and a second object to be broadcasted (the second object to be broadcasted is the object to be broadcasted, included in the combined broadcast set, with the minimum curve distance from the current position), are determined, and optionally, the curve distance between the object to be broadcasted with the highest priority level and the second object to be broadcasted may be smaller than the curve distance between the object to be broadcasted with the highest priority level and a broadcast point corresponding to the combined broadcast set. That is, when the user travels along the first direction, the user firstly passes through the broadcast point, then the broadcast point corresponds to the combined broadcast set containing the second target object to be broadcast, and then the target object to be broadcast with the highest priority level is passed through (if the target object to be broadcast with the highest priority level and the second target object to be broadcast are not a target object to be broadcast). Here, the second target object to be broadcasted refers to the first target object to be broadcasted, which the user passes through when driving along the first direction.

Still referring to fig. 7, assuming that the target objects to be broadcasted A, B, C, D belong to a multicast set, the first target object to be broadcasted that the user passes through while traveling in the first direction is a (second target object to be broadcasted). Assuming that the target object to be broadcasted C has the highest priority level, the curve distance between the target object to be broadcasted C and the target object to be broadcasted a may be smaller than the curve distance between the target object to be broadcasted C and the broadcast point, for example, the broadcast point is set at the position of the thickened right triangle mark shown in fig. 7.

In an optional embodiment, the priority level may be determined based on the type identifier of the target object to be broadcasted.

In a second implementation manner, the broadcast point corresponding to the object to be broadcast with the highest priority level can be used as the broadcast point corresponding to the combined broadcast set containing the object to be broadcast with the highest priority level.

In a third implementation manner, a second preset distance threshold value may be determined based on a statistical manner or according to experience accumulation, and then the broadcast point may be set between the target to be broadcast with the highest priority level and the current position where the user is located along the first direction, and a curve distance between the broadcast point and the target to be broadcast with the highest priority level is greater than or equal to the second preset distance threshold value. That is, when the user travels along the first direction, the user firstly passes through the broadcast point and then the target to be broadcast with the highest priority level contained in the corresponding combined broadcast set of the broadcast point.

Still referring to fig. 7, assuming that the target object to be broadcasted A, B, C, D belongs to a combined broadcast set, and assuming that the target object to be broadcasted C has the highest priority level, a broadcast point may be set between the target object to be broadcasted C and the current location of the user, and the curve distance between the broadcast point and the target object to be broadcasted C is greater than or equal to a second preset distance threshold, for example, the broadcast point is set at the position of the triangle mark bold right in fig. 7.

For the second implementation described above, there may be the following: for example, taking fig. 7 as an example, it is assumed that the target object to be broadcasted A, B, C, D belongs to one combined broadcast set, and if the target object to be broadcasted C is the target object to be broadcasted with the highest priority in the combined broadcast set, it is assumed that the broadcast point corresponding to the target object to be broadcasted C is located between the target objects to be broadcasted A, B, which is called that the broadcast point corresponding to the target object to be broadcasted with the highest priority may be located in the corresponding combined broadcast set.

For the third implementation described above, there may be the following: the broadcast point corresponding to the combined broadcast set containing the target object to be broadcast with the highest priority level determined based on the second preset distance threshold may be located in the combined broadcast set.

If the two situations exist, the user can play the part of the target object to be broadcasted through voice after passing through the part of the target object to be broadcasted, for example, after the user passes through the target object to be broadcasted and reaches the position of the corresponding broadcasting point, the user can hear the voice broadcasting for the target object to be broadcasted A, and the user experience is influenced, so that in an optional embodiment, the curve distance between the position of the broadcasting point corresponding to one combined broadcasting set in the navigation route and the current position of the user can be smaller than the minimum curve distance in the curve distances between the target object to be broadcasted and the current position contained in the combined broadcasting set; the curve distance between the current position and one broadcast point refers to the length of a curve segment of a curve where the navigation route intercepted by the current position and the broadcast point is located, that is, in the navigation route, the current position and the broadcast point are two end points of the intercepted curve segment. When any target object to be broadcasted contained in the combined broadcast set is played, the user is ensured not to pass the combined broadcast set.

And C2, if the current position of the user reaches the position of the broadcast point in the navigation route, playing the combined broadcast set corresponding to the broadcast point so as to broadcast the at least one combined broadcast set respectively.

In an optional embodiment, the combined broadcast set corresponding to the broadcast point can be started to be played at a moment when the current position of the user is about to reach the position of the broadcast point in the navigation route; in an optional embodiment, the combined broadcast set corresponding to the broadcast point may be started to be played at a time when the current position of the user is about to drive away from the position of the broadcast point in the navigation route.

The method is described in detail in the embodiments disclosed in the present application, and the method of the present application can be implemented by various types of apparatuses, so that an apparatus is also disclosed in the present application, and the following detailed description is given of specific embodiments.

Referring to fig. 8, fig. 8 is a schematic structural diagram of a navigation voice playing apparatus according to an embodiment of the present application.

As shown in fig. 8, the apparatus may include:

the first obtaining module 81 is configured to obtain a plurality of objects to be broadcasted included in the navigation route.

And the second obtaining module 82 is configured to obtain at least one combined broadcast set based on a curve distance between two objects to be broadcast, which are adjacent in position, of the objects to be broadcast.

The combined broadcast set comprises at least one target object to be broadcast, and the curve distance between two adjacent target objects to be broadcast, which are included in the combined broadcast set of the at least two target objects to be broadcast, is less than or equal to a first threshold value; the curve distance between the broadcast points respectively corresponding to any two combined broadcast sets is larger than a second threshold value; the curve distance refers to the length of a corresponding curve segment in a curve where the navigation route is located; and the broadcast point corresponding to one combined broadcast set is used for representing the position point of the combined broadcast set corresponding to the broadcast point which is started to be played in the navigation route.

And a voice playing module 83, configured to play the at least one combined broadcast set respectively.

In an optional embodiment, the second obtaining module may include:

and the first determining unit is used for respectively determining the plurality of target objects to be broadcasted as clusters.

The second determining unit is used for determining two clusters adjacent to each other in position corresponding to the minimum curve distance based on the curve distance between the two clusters adjacent to each other in position in the plurality of clusters, and one cluster comprises at least one target object to be broadcasted; the curve distance between two adjacent clusters refers to the length of a curve segment of a curve where the navigation route is located, wherein the curve segment is intercepted by the two adjacent clusters.

And a merging unit, configured to merge two clusters corresponding to the minimum curve distance into one cluster if the minimum curve distance is smaller than or equal to the first threshold, and return to execute the second determining unit.

And the ending unit is used for ending if the minimum curve distance is greater than the first threshold value.

And a third determining unit, configured to determine the obtained at least one cluster as the at least one combined broadcast set, where one cluster corresponds to one combined broadcast set.

In an optional embodiment, the first obtaining module may include:

the first obtaining unit is configured to obtain a first turning position located in the navigation route, where the first turning position is a position where a driving direction of a user changes for the first time in a first direction in which a current position of the user is an initial position, and the first direction is the driving direction of the user in the navigation route.

And the second acquisition unit is used for acquiring a plurality of target objects to be broadcasted between the current position and the first turning position in the navigation route.

In an optional embodiment, the second obtaining unit may include:

and the object acquisition unit is used for acquiring a plurality of objects to be broadcasted between the current position and the first turning position in the navigation route.

And the target object acquisition unit is used for acquiring the target objects to be broadcasted with the target type identifications based on the type identifications corresponding to the target objects to be broadcasted respectively.

In an optional embodiment, the object obtaining unit may include:

and the curve distance acquisition unit is used for sequentially acquiring the curve distance between two objects to be broadcasted, which are positioned between the current position and the first turning position and adjacent to the current position, in the navigation route along the first direction.

And the target object determining unit is used for determining the two objects to be broadcasted adjacent in position as the target objects to be broadcasted if the curve distance between the two objects to be broadcasted adjacent in position and between the current position and the first turning position in the navigation route is less than or equal to the third threshold value, and returning to execute the curve distance acquiring unit.

And the termination unit is used for terminating if the curve distance between two adjacent objects to be broadcasted is greater than a third threshold value.

In an optional embodiment, the voice playing module may include:

a fourth determining unit, configured to determine, for any one of the at least one combined broadcast set, a position of a broadcast point corresponding to the combined broadcast set in the navigation route based on positions, in the navigation route, of at least one target object to be broadcast included in the combined broadcast set, respectively; and the playing unit is used for playing the combined broadcast set corresponding to the broadcast point if the current position of the user reaches the position of the broadcast point in the navigation route so as to respectively broadcast the at least one combined broadcast set.

In an optional embodiment, the fourth determining unit may include any one of:

and the first position reference unit is used for determining the position of a broadcast point corresponding to the combined broadcast set in the navigation route based on the position of the target object to be broadcast with the minimum curve distance from the current position, which is included in the combined broadcast set.

Or the like, or, alternatively,

and the second position reference unit is used for determining the position of a broadcast point corresponding to the combined broadcast set in the navigation route based on the position of the target object to be broadcast with the highest priority level contained in the combined broadcast set in the navigation route.

In an alternative embodiment of the method of the invention,

and the curve distance between the position of the broadcast point corresponding to one combined broadcast set in the navigation route and the current position of the user is smaller than the minimum curve distance between the target object to be broadcast contained in the combined broadcast set and the curve distance of the current position.

The navigation voice playing device provided by the embodiment of the application can be applied to navigation voice playing equipment. Optionally, fig. 9 is a block diagram illustrating a hardware structure of the navigation voice playing device, and referring to fig. 9, the hardware structure of the navigation voice playing device may include: at least one processor 91, at least one communication interface 92, at least one memory 93, at least one speaker 95 and at least one communication bus 94;

in the embodiment of the present application, the number of the processor 91, the communication interface 92, the memory 93, the speaker 95 and the communication bus 94 is at least one, and the processor 91, the communication interface 92, the memory 93 and the speaker 95 complete the communication with each other through the communication bus 94;

the processor 91 may be a central processing unit CPU, or an application Specific Integrated circuit asic, or one or more Integrated circuits configured to implement embodiments of the present invention, or the like;

the memory 93 may include a high-speed RAM memory, and may further include a non-volatile memory (non-volatile memory) or the like, such as at least one disk memory;

wherein the memory 93 stores a program, and the processor 91 may call the program stored in the memory 93 for:

Alternatively, the detailed function and the extended function of the program may be as described above.

The embodiment of the application also provides a readable storage medium, on which a computer program is stored, and when the computer program is executed by a processor, the navigation voice playing method is realized.

It should be noted that, in the present specification, the embodiments are all described in a progressive manner, each embodiment focuses on differences from other embodiments, and the same and similar parts among the embodiments may be referred to each other. For the device or system type embodiment, since it is basically similar to the method embodiment, the description is simple, and for the relevant points, refer to the partial description of the method embodiment.

It is further noted that, herein, relational terms such as first and second, and the like may be used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Also, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other identical elements in a process, method, article, or apparatus that comprises the element.

The steps of a method or algorithm described in connection with the embodiments disclosed herein may be embodied directly in hardware, in a software module executed by a processor, or in a combination of the two. A software module may reside in Random Access Memory (RAM), memory, Read Only Memory (ROM), electrically programmable ROM, electrically erasable programmable ROM, registers, hard disk, a removable disk, a CD-ROM, or any other form of storage medium known in the art.

The previous description of the disclosed embodiments is provided to enable any person skilled in the art to make or use the present application. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other embodiments without departing from the spirit or scope of the application. Thus, the present application is not intended to be limited to the embodiments shown herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.

Claims

1. A navigation voice playing method is characterized by comprising the following steps:

respectively determining the plurality of target objects to be broadcasted as clusters;

determining two clusters adjacent to each other in position corresponding to the minimum curve distance based on the curve distance between the two clusters adjacent to each other in each position in the plurality of clusters, wherein one cluster comprises at least one target object to be broadcasted;

if the minimum curve distance is smaller than or equal to a first threshold value, combining the two clusters corresponding to the minimum curve distance into one cluster, and returning to the step, determining the two clusters corresponding to the minimum curve distance and adjacent to each position based on the curve distance between the two clusters adjacent to each position in the multiple clusters until the minimum curve distance is larger than the first threshold value;

determining at least one obtained cluster as at least one combined broadcast set, wherein one cluster corresponds to one combined broadcast set;

for any one combined broadcast set in the at least one combined broadcast set, determining the position of a broadcast point corresponding to the combined broadcast set in a navigation route based on the positions of at least one target object to be broadcast contained in the combined broadcast set in the navigation route; if the current position of the user reaches the position of the broadcast point in the navigation route, playing the combined broadcast set corresponding to the broadcast point so as to broadcast the at least one combined broadcast set respectively;

2. The navigation voice playing method according to claim 1, wherein the obtaining of the plurality of target objects to be broadcasted included in the navigation route includes:

acquiring a first steering position in the navigation route, wherein the first steering position is a position where the driving direction of a user changes for the first time in a first direction taking the current position of the user as an initial position, and the first direction is the driving direction of the user in the navigation route;

and acquiring a plurality of objects to be broadcasted of the target positioned between the current position and the first turning position in the navigation route.

3. The method for playing the navigation voice according to claim 2, wherein the obtaining of the plurality of objects to be broadcasted located between the current location and the first turning location in the navigation route includes:

acquiring a plurality of objects to be broadcasted between the current position and the first turning position in the navigation route;

and acquiring the target objects to be broadcasted with target type identifications based on the type identifications corresponding to the target objects to be broadcasted respectively.

4. The navigation voice playing method according to claim 3, wherein the obtaining of the plurality of objects to be broadcasted located between the current location and the first turning location in the navigation route includes:

sequentially acquiring curve distances between two objects to be broadcasted, which are positioned between the current position and the first turning position and adjacent to each other in the navigation route, along the first direction; until the curve distance between two adjacent objects to be broadcasted is larger than a third threshold value;

and if the curve distance between the current position and the first turning position in the navigation route and between the two objects to be broadcasted which are adjacent in position is smaller than or equal to the third threshold value, determining the two objects to be broadcasted which are adjacent in position as the target objects to be broadcasted.

5. The navigation voice playing method according to claim 1, wherein the determining of the position of the broadcast point corresponding to the combined broadcast set in the navigation route based on the position of at least one target object to be broadcast included in the combined broadcast set in the navigation route includes any one of:

determining the position of a broadcast point corresponding to the combined broadcast set in the navigation route based on the position of the target object to be broadcast with the minimum curve distance with the current position, which is included in the combined broadcast set; the curve distance between the current position and one target object to be broadcasted refers to the length of a curve segment of a curve where the navigation route intercepted by the current position and the target object to be broadcasted is located;

or the like, or, alternatively,

and determining the position of a broadcast point corresponding to the combined broadcast set in the navigation route based on the position of the target object to be broadcast with the highest priority level contained in the combined broadcast set in the navigation route.

6. The navigation voice playing method according to claim 5,

7. A navigation voice playing device, comprising:

the second acquisition module is used for respectively determining the plurality of objects to be broadcasted as clusters; determining two clusters adjacent to each other in position corresponding to the minimum curve distance based on the curve distance between the two clusters adjacent to each other in each position in the plurality of clusters, wherein one cluster comprises at least one target object to be broadcasted; if the minimum curve distance is smaller than or equal to a first threshold value, combining the two clusters corresponding to the minimum curve distance into one cluster, and returning to the step, determining the two clusters corresponding to the minimum curve distance and adjacent to each position based on the curve distance between the two clusters adjacent to each position in the multiple clusters until the minimum curve distance is larger than the first threshold value; determining at least one obtained cluster as at least one combined broadcast set, wherein one cluster corresponds to one combined broadcast set;

the voice playing module is used for determining the positions of broadcasting points corresponding to the combined broadcasting set in the navigation route based on the positions of at least one target object to be broadcasted, which are contained in the combined broadcasting set, in the navigation route for any one combined broadcasting set in the at least one combined broadcasting set; if the current position of the user reaches the position of the broadcast point in the navigation route, playing the combined broadcast set corresponding to the broadcast point so as to broadcast the at least one combined broadcast set respectively;

8. An electronic device, comprising:

a speaker;

a memory for storing a program;