CN110264760A

CN110264760A - A kind of navigation speech playing method, device and electronic equipment

Info

Publication number: CN110264760A
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: 2019-09-20
Anticipated expiration: 2039-06-21
Also published as: CN110264760B

Abstract

This application provides a kind of navigation speech playing method, device and electronic equipment, the multiple targets object to be broadcasted being grouped in navigation routine obtains at least one combination casting set；Wherein, a combination casting set includes at least one target object to be broadcasted, and the curve distance in a combination casting set between two adjacent target objects to be broadcasted of position is less than or equal to first threshold；Various combination casting gathers the curve distance between corresponding broadcast point and is greater than second threshold；When playing a combination casting set, its each target object to be broadcasted for including is playd in order, even if the curve distance in combination casting set between one or more targets object to be broadcasted is smaller, target object to be broadcasted will not be truncated；Curve distance between corresponding broadcast point is gathered due to various combination casting and is greater than second threshold, guarantees that latter combination casting set will not be broadcasted before voice finishes previous combination casting set.

Description

A kind of navigation speech playing method, device and electronic equipment

Technical field

This application involves navigation fields, and more specifically, it relates to a kind of navigation speech playing method, device and electronics to set It is standby.

Background technique

Navigation system can carry out route guidance to user, for example, initial position can be arranged in user on the navigation system And final position, navigation system are based on initial position and the available feasible navigation routine of final position, navigation system can be with The casting object for being used to indicate user's driving behavior to electronic eyes involved in navigation routine, red street lamp, steering, speed limit etc. carries out Voice broadcast.

Currently, the speech playing method in navigation system is as follows: whether detection user deposits along navigation routine driving process In casting object A, if so, voice plays casting object A；It continues to test with the presence or absence of casting object B, if so, voice plays Object B to be broadcasted.The speech playing method of navigation system has that broadcasting object is truncated at present, for example, if casting pair As A are as follows: 400 meters of front has speed limit to take pictures, object B to be broadcasted are as follows: 500 meters of front has Emergency Vehicle Lane to take pictures；Due to broadcasting object A It is closer with casting object B, during voice plays casting object A, casting object B may be played, for example, only broadcasting After the partial content " 400 meters of front " for having put casting object A, beginning to broadcasting casting object B, " there is Emergency Vehicle Lane in 500 meters of front Take pictures ", the feeling to user is " 400 meters of front, 500 meters of front have Emergency Vehicle Lane to take pictures ", i.e. casting object A is truncated, and is used It is also that Emergency Vehicle Lane is taken pictures, rather than speed limit is taken pictures that family, which also takes for 400 meters of front,.

To sum up, at present in navigation system speech playing method may cause casting object be truncated, casting object it is incomplete, Possibly even lead to user because the casting object that voice plays cannot not make the movement such as reduction of speed in time entirely.

Summary of the invention

In view of this, this application provides a kind of navigation speech playing method, device and electronic equipment, to solve to lead at present Speech playing method causes casting object to be truncated in boat system, broadcasts the incomplete problem of object.

To achieve the above object, the application provides the following technical solutions:

In a first aspect, a kind of navigation speech playing method, comprising:

Obtain multiple targets object to be broadcasted that navigation routine includes；

Based in the multiple target object to be broadcasted, curve between two adjacent target objects to be broadcasted of position away from From, obtain at least one combination casting set；

Wherein, a combination casting set includes at least one target object to be broadcasted, including at least two targets wait broadcasting Curve distance between two adjacent target objects to be broadcasted of the position that the combination casting set of report object includes is less than or waits In first threshold；Any two combination casting gathers the curve distance between corresponding broadcast point and is greater than second threshold；It is bent Linear distance refers to the length of response curve section in the curve of the navigation routine place；Corresponding broadcast point is gathered in one combination casting Start to play the location point for combining casting set corresponding with the broadcast point in the navigation routine for being characterized in；

At least one described combination casting set is played respectively；

Wherein, during playing a combination casting set, plaing in order combination casting set includes at least One target object to be broadcasted.

Second aspect, a kind of navigation voice playing device, comprising:

First obtains module, the multiple targets object to be broadcasted for including for obtaining navigation routine；

Second obtains module, for based in the multiple target object to be broadcasted, two adjacent targets of position to wait broadcasting The curve distance between object is reported, at least one combination casting set is obtained；

Voice playing module, for playing at least one described combination casting set respectively；

The third aspect, a kind of electronic equipment, comprising:

Loudspeaker；

Memory, for storing program；

Processor, for executing described program, described program is specifically used for:

It controls the loudspeaker and plays at least one described combination casting set respectively；

It can be seen via above technical scheme that will be led in this method this application provides a kind of navigation speech playing method Multiple targets object to be broadcasted that air route line includes is grouped, and obtains at least one combination casting set；Wherein, a combination Casting set includes at least one target object to be broadcasted, the combination casting set packet including at least two targets object to be broadcasted Curve distance between two adjacent target objects to be broadcasted of the position included is less than or equal to first threshold；Various combination casting The curve distance gathered between corresponding broadcast point is greater than second threshold, is playing when broadcasting object, is to combine casting collection What the mode of conjunction played.During playing a combination casting set, plaing in order combination casting set includes One or more target objects to be broadcasted, so even if one or more targets object to be broadcasted that combination casting set includes Between curve distance it is smaller, the phenomenon that target object to be broadcasted is truncated will not occur；It is broadcasted and is gathered due to various combination Curve distance between corresponding broadcast point is greater than second threshold, ensure that and finishes previous combination casting set packet in voice Before the one or more targets object to be broadcasted contained, latter combination casting set will not be broadcasted, so that latter combination casting collection Conjunction will not interrupt previous combination casting set.

Detailed description of the invention

In order to more clearly explain the technical solutions in the embodiments of the present application, make required in being described below to embodiment Attached drawing is briefly described, it should be apparent that, the accompanying drawings in the following description is only embodiments herein, for ability For the those of ordinary skill of domain, without creative efforts, it can also be obtained according to the attached drawing of offer other Attached drawing.

Fig. 1 is by the hardware environment schematic diagram provided by the embodiments of the present application being made of electronic equipment and server；

Fig. 2 is a kind of navigation speech playing method flow chart provided by the embodiments of the present application；

Fig. 3 a-3b, which is illustrated, is grouped schematic diagram to multiple targets object to be broadcasted that navigation routine includes；

Fig. 4, which is illustrated, carries out sub-clustering schematic diagram to multiple targets object to be broadcasted that navigation routine includes；

Fig. 5 illustrates the navigation routine schematic diagram comprising 4 forks；

Fig. 6 illustrates the relation schematic diagram for multiple objects to be broadcasted that a navigation routine includes；

Fig. 7 is that a navigation routine includes multiple targets object schematic diagram to be broadcasted；

Fig. 8 is a kind of navigation voice playing device structural schematic diagram provided by the embodiments of the present application；

Fig. 9 is a kind of hardware block diagram of voice playing equipment that navigates provided by the embodiments of the present application.

Specific embodiment

Below in conjunction with the attached drawing in the embodiment of the present application, technical solutions in the embodiments of the present application carries out clear, complete Site preparation description, it is clear that described embodiments are only a part of embodiments of the present application, instead of all the embodiments.It is based on Embodiment in the application, it is obtained by those of ordinary skill in the art without making creative efforts every other Embodiment shall fall in the protection scope of this application.

The embodiment of the present application provides a kind of navigation speech playing method, device and electronic equipment.In an alternative embodiment In, navigation speech playing method provided by the present application can be applied to be made of shown in Fig. 1 electronic equipment 11 and server 12 Hardware environment in.As shown in Figure 1, server 12 is attached by network with electronic equipment 11.The network includes but unlimited In: wide area network, Metropolitan Area Network (MAN) or local area network.

Electronic equipment 11 can be desktop computer, mobile terminal (such as smart phone), ipad, car-mounted terminal etc..? In one example, navigation voice playing device provided by the embodiments of the present application can be operate in the client in electronic equipment, Such as navigation client.The client can be application client, be also possible to webpage client.

Server 12 can be a server, be also possible to the server cluster consisted of several servers, or It is a cloud computing service center.In one example, server 12 can be the corresponding server of client, such as businessman's clothes Business device, is also possible to GPS satellite.

Electronic equipment 11 and the data exchange process of server 12 can be such that

Server 12 can be used for providing service (such as download service or storage service etc.) for electronic equipment 11, service In the case that device 12 provides service, user can enjoy corresponding service based on electronic equipment 11, for example, obtaining from server 12 Cartographic information, traffic conditions information information such as (for example) blocking up, repair the roads for obtaining navigation routine etc..

In an alternative embodiment, electronic equipment 11 itself is stored with cartographic information, alternatively, electronic equipment 11 can be from clothes Business device 12 obtains cartographic information.In an alternative embodiment, cartographic information at least may include: at least one navigation routine, position Broadcast point in navigation routine corresponding position, the casting object positioned at navigation routine corresponding position.In an alternative embodiment, broadcast Report object can be corresponding with type identification, and a corresponding type identification of casting object characterizes the affiliated type of object to be broadcasted, should Type identification includes but is not limited to following at least one: electronic eyes type, notice board type, wherein if a casting object category In electronic eyes type refer to the casting object have image collecting device, using image collecting device can to running red light for vehicle, Retrograde, hypervelocity, more line traveling, the acts of violating regulations such as stop that break rules are acquired.It is if a casting object belongs to notice board type Refer to that the casting object has the notice board of instruction user's driving behavior, notice board etc. for example, speed limit notice board, section test the speed. It is understood that above-mentioned electronic eyes type and notice board type are bigger types, for example, electronic eyes type includes: limit It tests the speed the type, the type, type etc. of taking pictures of making a dash across the red light of taking pictures of driving in the wrong direction of taking pictures in speed take pictures type, section of type, Emergency Vehicle Lane of taking pictures； Notice board type includes: that speed limit notice board type, section are tested the speed notice board type etc..

In an alternative embodiment, type identification can refer to the big types such as electronic eyes type, notice board type, or Person, type identification can refer to such as: speed limit take pictures type, Emergency Vehicle Lane take pictures type, section test the speed take pictures type, drive in the wrong direction and clap It tests the speed the small type such as notice board type according to type, take pictures type, speed limit notice board type, the section of making a dash across the red light.

In an alternative embodiment, a corresponding broadcast point of casting object may include casting content information, alternatively, one A casting object may include casting content information, for example, casting content information can be, " there is Emergency Vehicle Lane bat in 300 meters of front According to ".The casting content information can be text file format.

In an alternative embodiment, it can be navigated based on electronic equipment 11；Electronic equipment 11 can be based in casting Hold information and generate voice broadcast instruction, which instructs the casting content information that can carry text file format；With When the current location on navigation routine reaches the corresponding broadcast point position of a casting object, optionally, electronics is set at family Standby 11 can be by TTS (Text To Speech, from Text To Speech) technology by the casting content information of text file format It is converted to voice signal, enables a user to hear voice signal corresponding with casting content information, it can realize language Sound navigation.

Below with reference to electronic equipment 11 shown in FIG. 1 and hardware environment composed by server 12, to the embodiment of the present application The navigation speech playing method of offer is illustrated.

As shown in Fig. 2, a kind of flow chart of implementation for memory source monitoring method provided by the embodiments of the present application, This method may include:

Step S100, multiple targets object to be broadcasted that navigation routine includes is obtained.

It is understood that user inputs initial position and destination in electronic equipment 11, then electronic equipment 11 can obtain To at least one navigation routine, wherein each navigation routine may include multiple casting objects.

" object to be broadcasted " in the application refers to the casting object for not carrying out voice broadcasting also；" target in the application Object to be broadcasted " can be wait broadcast the object to be broadcasted of the part in object, alternatively, " target object to be broadcasted " is wait broadcast Object.

Step S110, based in the multiple target object to be broadcasted, two adjacent target objects to be broadcasted of position it Between curve distance, obtain at least one combination casting set.

Wherein, a combination casting set includes at least one target object to be broadcasted, if a combination casting set packet At least two targets object to be broadcasted is included, then should include including the combination casting set of at least two targets object to be broadcasted Curve distance between two adjacent target objects to be broadcasted of position is less than or equal to first threshold；Two adjacent mesh of position Mark the navigation routine that the curve distance wait broadcast between object refers to two adjacent targets of position object interception to be broadcasted The length of the curved section of place curve；The curve distance that any two combination casting is gathered between corresponding broadcast point is greater than Second threshold.One combination casting gathers corresponding broadcast point and starts to play and the casting for being characterized in the navigation routine The location point of the corresponding combination casting set of point.

In view of the curve between two adjacent target objects to be broadcasted of each position in multiple targets object to be broadcasted away from From difference, casting pair can be waited for multiple targets based on the curve distance between two adjacent target objects to be broadcasted of position As being combined, so that the physical location based on each target object to be broadcasted in navigation routine is distributed, obtain more preferably at least One combination casting set.

It is understood that for either objective object to be broadcasted in multiple targets object to be broadcasted, may have one or Two target objects to be broadcasted are adjacent with its position.For example, with reference to Fig. 3 a, if the navigation routine that above-mentioned steps S100 is obtained includes Multiple targets object to be broadcasted be respectively A, B, C, D, for target object A to be broadcasted, only target object B to be broadcasted and its Position is adjacent；For target object B to be broadcasted, target object A, C to be broadcasted is adjacent with its position；For target object to be broadcasted C, target object B, D to be broadcasted are adjacent with its position；For target object D to be broadcasted, only target object C to be broadcasted and its position It sets adjacent.

In an alternative embodiment, for either objective object to be broadcasted in multiple targets object to be broadcasted, if with its position The curve distance set between adjacent at least one target object to be broadcasted and target object to be broadcasted is all larger than first threshold, It would be possible that only target object to be broadcasted belongs to a combination casting set；If at least one target adjacent with its position waits for It broadcasts in object, curve distance between at least one target object broadcast and target object to be broadcasted is less than or equal to the One threshold value, it would be possible that at least there are two target objects to be broadcasted to belong to a combination casting set.I.e. one combination casting collection Conjunction may include at least one target object to be broadcasted.

Such as in Fig. 3 a, for target object B to be broadcasted, if target object A, C to be broadcasted and the curve distance between it It is all larger than first threshold, it would be possible that only target object B to be broadcasted belongs to a combination casting set, and target waits for casting pair As A, C are not admitted to combination casting set；Again for example for target object C to be broadcasted, if target object B to be broadcasted and its it Between curve distance be greater than first threshold, and target object D broadcast and curve distance between it are less than or equal to the first threshold Value, it would be possible that target object C, D to be broadcasted belong to a combination casting set, and target object B to be broadcasted is not belonging to the group Close casting set.

In an alternative embodiment, if in multiple targets object to be broadcasted, two adjacent target objects to be broadcasted of position Between curve distance it is bigger, such as curve distance be greater than first threshold, then two target objects to be broadcasted may belong to Set is broadcasted in different combinations；If in multiple target objects to be broadcasted, between two adjacent target objects to be broadcasted of position Curve distance is smaller, such as curve distance is less than or equal to first threshold, then two target objects to be broadcasted may belong to One combination casting set.

In an alternative embodiment, various combination casting gathers the curve distance between corresponding broadcast point and is greater than the second threshold Value, thus ensure that voice finish it is previous combination casting set include one or more targets object to be broadcasted it Before, latter combination casting set will not be broadcasted.For example, in Fig. 3 a, it is assumed that target object A to be broadcasted belongs to the first combination casting collection It closing, target object B to be broadcasted belongs to the second combination casting set, and target object C, D to be broadcasted belong to third combination casting set, So, the corresponding broadcast point of the first combination casting set combines the curve distance between the corresponding broadcast point of casting set with second Greater than second threshold；Second combination casting is gathered corresponding broadcast point and is combined between the corresponding broadcast point of casting set with third Curve distance is greater than second threshold.

In an alternative embodiment, the position phase for including is gathered in the combination casting including at least two targets object to be broadcasted Curve distance between two adjacent target objects to be broadcasted is less than or equal to first threshold, illustrates, if two that position is adjacent Curve distance between target object to be broadcasted is greater than first threshold, then the two targets object to be broadcasted can not be divided into together One combination casting set.Based on this, the more preferably combination of multiple targets object to be broadcasted can also be obtained.

It is illustrated by taking Fig. 3 a as an example below, waits broadcasting for example, being sequentially set with target in the navigation routine shown in Fig. 3 a Report object A, target object B to be broadcasted, target object C to be broadcasted, target object D to be broadcasted, it is assumed that first threshold is 80 meters, So according to method provided by the embodiments of the present application, due to the curve between target object A to be broadcasted and target object B to be broadcasted Distance is 100 meters (being greater than 80 meters), therefore target object A to be broadcasted belongs to different combinations from target object B to be broadcasted and broadcasts Set；Curve distance between target object B to be broadcasted and target object C to be broadcasted is 90 meters (being greater than 80 meters), therefore, target Object B to be broadcasted belongs to different combination castings from target object C to be broadcasted and gathers；And target object C to be broadcasted is waited for target Broadcasting the curve distance between object D is 10 meters (less than 80 meters), therefore target object C to be broadcasted and target object D to be broadcasted Belong to same combination casting set.That is target object A to be broadcasted belongs to the first combination casting set, and target object B to be broadcasted belongs to In the second combination casting set, target object C to be broadcasted belongs to third with target object D to be broadcasted and combines casting set, if point It Bo Fang said combination casting set, it is assumed that between the current location and target object A to be broadcasted on navigation routine where user Curve distance be 200 meters, it is false then it may be " 200 meters of front has speed limit to take pictures " that voice, which plays the first combination casting set, If user runs over target after broadcasting object B, third combination casting set can be played, such as voice plays " 90 meters of front There is speed limit to take pictures, 100 meters of front has speed limit to take pictures ", since 90 meters of distances are longer, user can make reduction of speed movement in time, use Family experience is more preferable.

In Voice Navigation playback method provided by the embodiments of the present application, based on each target object to be broadcasted in navigation routine Physical location distribution, available more preferably at least one combination casting set；For example, if only considering, two neighboring target waits broadcasting It reports object (rather than all targets object to be broadcasted) in the physical location of navigation routine, obtains combination casting set, then, User runs over target after broadcasting object A, if only considering target object B and target object C to be broadcasted to be broadcasted, may incite somebody to action Target object B to be broadcasted and target object C to be broadcasted is as combination casting set, it is assumed that by target object B broadcast with Target object C to be broadcasted is as combination casting set 1, after casting set 1 is combined in casting, if broadcasting target object to be broadcasted again D feels poor to user, because the curve distance between target object C to be broadcasted and target object D to be broadcasted is 10 meters, gives User feels the two be put together broadcasting, and otherwise since 10 meters of distances are shorter, even if making voice prompting, user is also very It is possible that reduction of speed movement cannot be made in time, user is caused to be exceeded the speed limit.

In an alternative embodiment, the curve distance between two adjacent target objects to be broadcasted of position refers to position phase The length of the curved section of curve where the navigation routine of two adjacent targets object interception to be broadcasted, i.e., in navigation routine, position Set two endpoints of the curved section that two adjacent target objects to be broadcasted are the interception.

In an alternative embodiment, the curve distance that any two combination casting is gathered between corresponding broadcast point is The length for referring to the curved section of curve where the navigation routine of corresponding broadcast point interception is gathered in two combination castings, i.e., on navigation road In line, two endpoints of the curved section that corresponding broadcast point is the interception are gathered in two combination castings.

It is understood that the curve where navigation circuit may be straight line or curve.Straight line is special curve.

In an alternative embodiment, first threshold can be 80 meters.Certainly, it is only a kind of example that first threshold, which is 80 meters, In addition to this according to actual needs, first threshold can also be other.

Target object tool to be broadcasted in an alternative embodiment, in the variant combination casting set that step S110 is referred to There is same type mark, if such as various combination casting set is respectively the first combination casting set, the second combination casting collection It closes, third combination casting set, then if the target object to be broadcasted that the first combination casting set includes has first kind mark Know, then the target object to be broadcasted that the second combination casting set, third combination casting set include also has first kind mark Know；If the target object to be broadcasted that the first combination casting set includes is identified with Second Type, then the second combination casting collection It closes, the target object to be broadcasted that third combination casting set includes also has Second Type mark.I.e. above-mentioned multiple targets wait broadcasting Report object corresponds to same type mark.That is: navigation speech playing method provided by the embodiments of the present application is directed to any one type Mark is applicable in, namely can execute the embodiment of the present application for the multiple targets object to be played identified with same type The navigation speech playing method of offer.

It is understood that the multiple targets object to be broadcasted for including in navigation routine may have different type mark, If so multiple target objects to be broadcasted are identified with different type, it is assumed that for having first kind mark (such as to can be Electronic eyes) multiple targets object A, C to be broadcasted, belong to the first combination casting set, for identified with Second Type (such as Can be notice board) multiple targets object B, D to be broadcasted, belong to the second combination casting set, for have the Second Type The target of mark object E to be broadcasted belongs to third combination casting set, specifically may refer to Fig. 3 b.

In an alternative embodiment, if the target object to be broadcasted that various combination casting set includes has different types Mark, then the various combination casting set in target object broadcast between the smallest curve distance (such as first combine Target object C to be broadcasted combines the curve distance in casting set between target object D to be broadcasted with second in casting set) it can It can be smaller, in fact it could happen that two combination castings gather corresponding voice broadcast and voice truncation phenomenon occurs.

In an alternative embodiment, gathers corresponding voice broadcast in order to avoid two combination castings and voice section occurs Disconnected phenomenon, can be set the curve distance that various combination casting is gathered between corresponding broadcast point be greater than second threshold ( In one alternative embodiment, first threshold and second threshold can with it is identical can be different), to ensure that before voice finishes Before one or more targets object to be broadcasted that the corresponding combination casting set of one broadcast point includes, latter casting will not be broadcasted The corresponding combination casting set of point.

Such as in Fig. 3 b, it is assumed that triangle mark along navigation routine direction is respectively the first casting to the right for three overstrikings Point, the second broadcast point, third broadcast point, it is assumed that the first broadcast point is used for playing the first combination casting set, the second broadcast point Casting set is combined in broadcasting second, third broadcast point is for playing third combination casting set, then since the first combination is broadcast Report set, which with second combine casting, to be gathered corresponding different type and identifies, thus can be set the first broadcast point and the second broadcast point it Between curve distance be greater than second threshold.

Step S120, at least one described combination casting set is played respectively.

In an alternative embodiment, any combination in set is broadcasted at least one combination that above-mentioned steps S110 is obtained Casting set can play combination casting set when reaching the combination casting corresponding broadcast point of set on navigation routine.

This application provides a kind of navigation speech playing method, the multiple targets for including by navigation routine in this method wait broadcasting Report object is grouped, and obtains at least one combination casting set；Wherein, a combination casting set includes at least one target Object to be broadcasted, two adjacent targets of the position that the combination casting set including at least two targets object to be broadcasted includes wait for The curve distance broadcasted between object is less than or equal to first threshold；The song between corresponding broadcast point is gathered in various combination casting Linear distance is greater than second threshold, is playing when broadcasting object, is played in a manner of combining casting set.Playing one It is the one or more targets object to be broadcasted for plaing in order combination casting set and including during combination casting set, So even if the curve distance between one or more targets object to be broadcasted that combination casting set includes is smaller, it will not There is the phenomenon that target object to be broadcasted is truncated；Gather the curve distance between corresponding broadcast point due to various combination casting Greater than second threshold, it ensure that finishing one or more targets that previous combination casting set includes in voice waits for casting pair As latter combination casting set before, will not be broadcasted, so that latter combination casting set will not interrupt previous combination casting set.

It, can be based on the physical location of target objects to be broadcasted multiple in navigation routine point in an alternative embodiment Cloth will that is, based on the curve distance between two adjacent target objects to be broadcasted of the position in multiple targets object to be broadcasted Multiple target objects to be broadcasted are grouped, and obtain at least one combination casting set.Based on this, above-mentioned steps S110 is based on In the multiple target object to be broadcasted, curve distance between two adjacent target objects to be broadcasted of position is obtained at least The process of one combination casting set can specifically include:

Step S11, the multiple target object to be broadcasted is identified as cluster.

Step S12, based on the curve distance between two adjacent clusters of each position in multiple clusters, determine the smallest curve away from Two clusters adjacent from corresponding position, a cluster include at least one target object to be broadcasted；Wherein, adjacent two in position The length of the curved section of curve where curve distance between cluster refers to the navigation routine of the adjacent two clusters interception in position.

Step S13, judge whether the smallest curve distance is less than or equal to the first threshold, if so, will be described Corresponding two clusters of the smallest curve distance merge into a cluster, return to step S12；

Step S14, at least one obtained cluster is determined as at least one described combination casting set, a cluster corresponding one A combination casting set.

Below with reference to Fig. 4, the process of above-mentioned steps S11-S14 is described in detail.

Assuming that the navigation routine multiple targets object to be broadcasted that includes obtained be respectively target object A, B to be broadcasted, C, D, E, it is assumed that the curve distance between target object A, B to be broadcasted is 60 meters, the curve distance between target object B, C to be broadcasted It is 10 meters, the curve distance between target object C, D to be broadcasted is 20 meters, the curve distance between target object D, E to be broadcasted It is 80 meters.

Step S1, target object A, B, C, D, E to be broadcasted are identified as cluster first, i.e. target object A to be broadcasted belongs to In the first cluster, target object B to be broadcasted belongs to the second cluster, and target object C to be broadcasted belongs to third cluster, target object D to be broadcasted Belong to the 4th cluster, target object E to be broadcasted belongs to the 5th cluster.The step corresponds to above-mentioned steps S11.

Step S2, it is directed to the first cluster to the 5th cluster, determines the curve distance between two adjacent clusters of each position, i.e., it is above-mentioned 60 meters, 10 meters, 20 meters, 80 meters, wherein the smallest curve distance is 10 meters, i.e., the second adjacent cluster of position, between third cluster Curve distance is 10 meters.The step corresponds to above-mentioned steps S12.

Step S3, above-mentioned the smallest curve distance can be judged whether less than the first threshold with preset first threshold value, such as 80 meters Value, if so, for example the smallest 10 meters of curve distance are less than 80 meters of first threshold, then can be by the second adjacent cluster of position, the Three clusters merge into a cluster, this is defined herein as cluster a, and referring to fig. 4, cluster a includes target object B, C to be broadcasted.After merging, It altogether include four clusters, respectively the first cluster, cluster a, the 4th cluster, the 5th cluster.The step corresponds to above-mentioned steps S13.

It is understood that the second adjacent cluster of position, third cluster are merged into cluster a, then needing to redefine cluster a's Position.In an alternative embodiment, the position of cluster a can be arranged between target object B, C to be broadcasted, then it needs to be determined that First cluster adjacent with the position cluster a, the 4th the cluster curve distance between cluster a respectively.The embodiment of the present application is provided but is not limited to The optional embodiment of the position of several determining cluster a below.

The position of cluster a, is arranged in the middle position of target object B, C to be broadcasted by the first, then cluster a and the first cluster it Between curve distance are as follows: 60+10/2=65 (rice)；Curve distance between cluster a and the 4th cluster are as follows: 20+10/2=25 (rice).

Second, based on the priority level of target object B, C to be broadcasted, determine the position of cluster a.Optionally, it can be based on Type identification belonging to target object to be broadcasted determines priority level, for example, priority level is as follows: the retrograde type > that takes pictures rushes red Lamp type > speed limit type > Emergency Vehicle Lane of taking pictures of taking pictures is taken pictures type etc..

In an alternative embodiment, if the priority level of target object B to be broadcasted is preferential higher than target object C to be broadcasted Rank, then cluster a can be set between target object B, C to be broadcasted and by the position of close-target object B to be broadcasted；If target The priority level of object B to be broadcasted is lower than the priority level of target object C to be broadcasted, waits broadcasting in target then cluster a can be set It reports between object B, C and by the position of close-target object C to be broadcasted；If the priority level of target object B to be broadcasted is waited for target The priority level for broadcasting object C is identical, then cluster a can be set in the middle position of target object B, C to be broadcasted, i.e., above-mentioned the A kind of embodiment.

The third, can determine different weights, and then based on power based on the priority level of target object B, C to be broadcasted The position of cluster a is determined again.In an alternative embodiment, if the priority level of target object B to be broadcasted is higher than target and waits for casting pair As the priority level of C, then the weight of target object B to be broadcasted is greater than the weight of target object C to be broadcasted, then cluster a can be with It is arranged between target object B, C to be broadcasted and by the position of close-target object B to be broadcasted；If target object B's to be broadcasted is excellent First rank is lower than the priority level of target object C to be broadcasted, then the weight of target object B to be broadcasted, which is less than target, waits for casting pair As the weight of C, then cluster a can be set between target object B, C to be broadcasted and by the position of close-target object C to be broadcasted； If the priority level of target object B to be broadcasted is identical as the priority level of target object C to be broadcasted, then target object to be broadcasted The weight of B is equal to the weight of target object C to be broadcasted, then the interposition in target object B, C to be broadcasted can be set in cluster a It sets, i.e., the first above-mentioned embodiment.

It for convenience of description, is illustrated by taking the first embodiment as an example in following step, i.e. cluster a setting waits broadcasting in target Report the middle position of object B, C.

Step S4, it is directed to the first cluster, cluster a, the 4th cluster, the 5th cluster, is determined between two adjacent clusters of each position again Curve distance, i.e., 65 meters, 25 meters, 80 meters, wherein the smallest curve distance is 25 meters, i.e. between the adjacent cluster a in position, the 4th cluster Curve distance be 25 meters.The step corresponds to above-mentioned steps S12, i.e. above-mentioned steps S12 is in a preceding iteration cycle process Cluster is different from the cluster in a rear iteration cycle process, such as a cluster only includes a target object to be broadcasted in step S2, A cluster may include two target objects to be broadcasted in this step, i.e. a cluster includes at least one target object to be broadcasted.

Step S5, judge whether above-mentioned the smallest curve distance is less than first threshold again, if so, such as the second curve away from It is less than 80 meters of first threshold from 25 meters, then the adjacent cluster a in position, the 4th cluster can be merged into a cluster, this is defined herein as Cluster b, referring to fig. 4, cluster b include target object B, C, D to be broadcasted.I.e. merge after, altogether include three clusters, respectively first Cluster, cluster b, the 5th cluster.The step corresponds to above-mentioned steps S13.

Step S6, the first cluster, cluster b, the 5th cluster are directed to, determine again curve between adjacent two clusters of each position away from From curve distance between i.e. the first cluster and cluster b are as follows: 65+25/2=77.5 (rice), the curve distance between cluster b and the 5th cluster Are as follows: 80+25/2=92.5 (rice), wherein the smallest curve distance is 77.5 meters, i.e., the first adjacent cluster of position, between cluster b Curve distance is 77.5 meters.The step corresponds to above-mentioned steps S12.

Step S7, judge whether above-mentioned the smallest curve distance is less than first threshold again, if so, such as the second curve away from It is less than 80 meters of first threshold from 77.5 meters, then the first adjacent cluster of position, cluster b can be merged into a cluster, defines here For cluster c, referring to fig. 4, cluster c includes target object A, B, C, D to be broadcasted.It altogether include two clusters, respectively cluster after merging C, the 5th cluster.The step corresponds to above-mentioned steps S13.

Step S8, it is directed to cluster c, the 5th cluster, determines the curve distance between two clusters are as follows: 77.5/2+92.5= The curve distance is determined as the smallest curve distance due to only having a curve distance by 131.25 (rice).The step pair Answer above-mentioned steps S12.

Step S9, judge whether above-mentioned the smallest curve distance is less than first threshold again, due to second curve distance 131.25 meters are greater than 80 meters of first threshold, can terminate above-mentioned iteration cycle process.The step corresponds to above-mentioned steps S13.

Step S10, after above-mentioned iteration cycle process, target object A, B, C, D, E to be broadcasted can be determined as two Cluster, i.e. cluster c (including target object A, B, C, D to be broadcasted), the 5th cluster (including target object E to be broadcasted).This step can incite somebody to action Obtained cluster c is determined as a combination casting set, and the 5th cluster is determined as another combination casting set.On the step is corresponding State step S14.

It should be noted that the curve distance between adjacent two clusters in above-mentioned position refers to that two adjacent clusters of position are cut The length of the curved section of curve where the navigation routine taken, i.e., in navigation routine, two adjacent clusters of position are the interception Two endpoints of curved section.

To sum up, above-mentioned steps S4-S9 is the process for executing return step S12 in step S13.Through above-mentioned steps S1-S10, It can be realized and be based in multiple targets object to be broadcasted, the curve distance between two adjacent target objects to be broadcasted of position, Obtain the purpose of at least one combination casting set.The embodiment of the present application is due to considering in multiple targets object to be broadcasted, position The curve distance between two adjacent target objects to be broadcasted is set, that is, considers multiple targets object to be broadcasted in navigation routine Physical location distribution, therefore multiple targets object broadcast can be combined with a kind of more preferably combination, determination Each combination casting set it is more excellent.

In an alternative embodiment, it is contemplated that user when driving, possibly can not see user traveling side in navigation routine To after changing, the target that navigation routine includes object to be broadcasted, such as Fig. 5 are the navigation routine comprising 4 forks Schematic diagram, it is assumed that user is currently in broadcast point position in navigation routine, then user may be only capable of seeing electronic eyes, and It can not see notice board.Based on this, the current location where the present embodiment can only obtain user extremely turns to leading between crossing The target that air route line includes object to be broadcasted, i.e. above-mentioned steps S100 obtain multiple targets that navigation routine includes and wait for casting pair The process of elephant can specifically include:

A1, obtain be located at the navigation routine in first steering position, first steering position refer to Current location where user is the driving direction first time changed position of the user on the first direction of initial position It sets, the first direction is driving direction of the user in the navigation routine.

It, can be using driving direction of the user in navigation routine as first direction, such as Fig. 5 in an alternative embodiment Shown in first direction.By the first direction, travel route of the user in navigation routine can be determined.

In an alternative embodiment, the current location where user is on the first direction of initial position, if the row of user Direction is sailed to change, then it can be using changed position for the first time as first steering position.Here, where user Current location refers to the current location at user place on navigation routine.Assuming that in the navigation routine shown in fig. 5 of user place Current location is broadcast point position, and travels along first direction, then the position where turning to crossing is first Steering position.

It certainly can also be changed by n-th by second of changed position as the second steering position ... As N steering position, N is the positive integer more than or equal to 1 for position.

Multiple mesh in A2, the acquisition navigation routine between the current location and first steering position Mark object to be broadcasted.

It is understood that if in a first direction, there is at least one steering position, then user possibly can not see The target object to be broadcasted that navigation routine includes after first steering position.If still playing target object to be broadcasted, user It may think that broadcasting failure or navigation routine are wrong, influence user experience.Therefore in an alternative embodiment, available navigation Multiple targets object to be broadcasted in route between current location and first steering position.If certainly even if in first party Upwards, the driving direction of user changes, and user still can see the navigation routine after first steering position and include Target object to be broadcasted, such as object without any blockage in navigation routine, then being also located in available navigation routine current Multiple targets object to be broadcasted between position and n-th steering position, N can be determined based on actual needs.

In an alternative embodiment, this step is obtained in navigation routine between current location and first steering position The process of multiple targets object to be broadcasted can specifically include:

B1, obtain in the navigation routine between the current location and first steering position it is multiple to Broadcast object.

It is understood that may include between current location locating for user and first steering position in navigation routine Multiple objects to be broadcasted, multiple object to be broadcasted may have different type identifications, wherein possible some types mark Object needs to be broadcasted are broadcasted, and the object to be broadcasted of some types mark does not need to be broadcasted, such as user's determination is driving Route will not make a dash across the red light traveling, then if the corresponding type identification of object to be broadcasted is to make a dash across the red light to take pictures, it would be possible that should be wait broadcast Report object does not need to be broadcasted, if user does not know current drive route Maximum speed limit is how many, then if object pair to be broadcasted The type identification answered is that speed limit is taken pictures or speed limit prompts, and is broadcasted it would be possible that being somebody's turn to do object needs to be broadcasted.Based on this, this step It is located at multiple objects to be broadcasted locating for user between current location and first steering position in available navigation routine, With subsequent determination it is multiple wait which which is broadcasted in object be target object to be broadcasted.

B2, based on the corresponding type identification of the multiple object to be broadcasted, obtain the institute with target type mark State multiple targets object to be broadcasted.

In an alternative embodiment, target type mark can be preset, and then based on multiple object difference to be broadcasted Corresponding type identification determines that multiple wait which which is broadcasted in object is the target object to be broadcasted identified with target type.

In an alternative embodiment, pre-set target type mark can be such as electronic eyes type or notice board class The major class such as type.In an alternative embodiment, electronic eyes type includes but is not limited to following several: speed limit is taken pictures type, limit of interval Take pictures type, Emergency Vehicle Lane of speed is taken pictures type, type of taking pictures of making a dash across the red light；In an alternative embodiment, notice board type include but It is not limited to following several: turn-control signs type, service area notice board type.In an alternative embodiment, pre-set mesh Mark type identification can be for such as: take pictures type, section speed limit type, Emergency Vehicle Lane of speed limit is taken pictures type, class of taking pictures of making a dash across the red light The groups such as type, turn-control signs type, service area notice board type.It specifically can be based on depending on actual conditions.

In an alternative embodiment, it is contemplated that the driving direction of user does not change or navigate road in a first direction Curve distance in line between current location locating for user and first steering position is longer, it would be possible that navigation routine includes Position adjacent two it is larger wait broadcast the curve distance between object, such as curve distance is 1000 meters, then for compared with The object user to be broadcasted of distant place may can't see.Therefore position adjacent two can be set wait broadcast pair in the embodiment of the present application Third threshold value as between, and multiple objects to be broadcasted are obtained based on the third threshold value.Here, adjacent two in position are wait broadcast The curved section of curve where curve distance between object refers to the navigation routine of two adjacent object interceptions to be broadcasted of position Length, i.e., in navigation routine, two adjacent objects to be broadcasted of position be the interception curved section two endpoints.

Based on above-mentioned introduction, in an alternative embodiment, above-mentioned steps B2 be can specifically include:

Step S21, along the first direction, obtain be located in navigation routine current location and first steering position it Between multiple objects to be broadcasted；

Step S22, along the first direction, successively obtain it is the multiple wait broadcast in object, position adjacent two to Broadcast the curve distance between object；

Step S23, along first direction, judge adjacent two in position wait broadcast whether the curve distance between object is greater than Third threshold value returns to step if it is not, two adjacent objects to be broadcasted of position are determined as target object to be broadcasted S22；If so, terminating.

Below with reference to Fig. 6, the process of above-mentioned steps S21-S22 is described in detail.

Assuming that unidirectional arrow shown in Fig. 6 is driving direction of the user in navigation routine, i.e. first direction, in a first direction Upper includes object A, B, C, D, E, F, G, H to be broadcasted, and current location locating for user is as shown in Figure 6.

Step S1, it obtains in the object to be broadcasted in navigation routine between current location and first steering position, Object A, B, C, D, E, F, G i.e. to be broadcasted.The step corresponds to above-mentioned steps S21.

Step S2, along first direction, first object A to be broadcasted and second that navigation routine includes are obtained wait broadcast Object B is reported, and obtains the curve distance between the object A to be broadcasted and object B to be broadcasted, such as 90 meters.On the step is corresponding State step S22.

Step S3, third threshold value, such as 150 meters can be preset, judge the curve distance between above-mentioned object A, B to be broadcasted Whether third threshold value is greater than, if it is not, 90 meters of curve distance between object A, B for example to be broadcasted are less than 150 meters of third threshold value, that Object A, B to be broadcasted can be determined as target object to be broadcasted.The step corresponds to above-mentioned steps S23.

Step S4, continue to obtain the third object C to be broadcasted that navigation routine includes along first direction, and obtaining should be to Broadcast the curve distance between object B and object C to be broadcasted, such as 10 meters.The step corresponds to above-mentioned steps S22.

Step S5, continue to judge whether the curve distance between above-mentioned object B, C to be broadcasted is greater than third threshold value, if it is not, Such as 10 meters of the curve distance between object B, C to be broadcasted be less than 150 meters of third threshold value, then can will object C be broadcasted it is true It is set to target object to be broadcasted.The step corresponds to above-mentioned steps S23.

Step S6, continue to obtain the 4th object D to be broadcasted that navigation routine includes along first direction, and obtaining should be to Broadcast the curve distance between object C and object D to be broadcasted, such as 20 meters.The step corresponds to above-mentioned steps S22.

Step S7, continue to judge whether the curve distance between above-mentioned object C, D to be broadcasted is greater than third threshold value, if it is not, Such as 20 meters of the curve distance between object C, D to be broadcasted be less than 150 meters of third threshold value, then can will object D be broadcasted it is true It is set to target object to be broadcasted.The step corresponds to above-mentioned steps S23.

Step S8, continue to obtain the 5th object E to be broadcasted that navigation routine includes along first direction, and obtaining should be to Broadcast the curve distance between object D and object E to be broadcasted, such as 60 meters.The step corresponds to above-mentioned steps S22.

Step S9, continue to judge whether the curve distance between above-mentioned object D, E to be broadcasted is greater than third threshold value, if it is not, Such as 60 meters of the curve distance between object D, E to be broadcasted be less than 150 meters of third threshold value, then can will object E be broadcasted it is true It is set to target object to be broadcasted.The step corresponds to above-mentioned steps S23.

Step S10, continue to obtain the 6th object F to be broadcasted that navigation routine includes along first direction, and obtaining should be to Broadcast the curve distance between object E and object F to be broadcasted, such as 160 meters.The step corresponds to above-mentioned steps S22.

Step S11, continue to judge whether the curve distance between above-mentioned object E, F to be broadcasted is greater than third threshold value, if so, Such as 160 meters of the curve distance between object E, F to be broadcasted be greater than 150 meters of third threshold value, then object F to be broadcasted can be determined It is not target object to be broadcasted.It can so terminate and search object to be broadcasted, that is, not continue to search object G to be broadcasted.The step Rapid corresponding above-mentioned steps S23.

To sum up, above-mentioned steps S4-S11 is the process for executing return step S22 in step S23.Through above-mentioned steps S1-S11, Can be realized based in navigation routine between current location and first steering position and position is adjacent two wait broadcast The curve distance between object is reported, the purpose of multiple objects to be broadcasted is obtained.The embodiment of the present application is multiple wait broadcast due to considering It reports in object, adjacent two in position consider multiple objects to be broadcasted and navigating wait broadcast the curve distance between object The physical location of route is distributed, therefore available multiple more preferably target objects to be broadcasted, user experience are more preferable.

In an alternative embodiment, the difference of first threshold and third threshold value is as follows in the embodiment of the present application: first, third Threshold value is used to obtain multiple targets object to be broadcasted wait broadcast the curve distance between object based on adjacent two in position；The One threshold value is used for based on the curve distance between two adjacent target objects to be broadcasted of position, to multiple targets object to be broadcasted It is grouped, to obtain more preferably at least one combination casting set；Second, optionally, first threshold is less than third threshold value.

Referring also to Fig. 6, it can be primarily based on third threshold value, obtained target object to be broadcasted includes: that target waits for casting pair As A, B, C, D, E.It may then based on first threshold, target object to be broadcasted be grouped, such as since target waits broadcasting Curve distance between object A, B is greater than first threshold, and the curve distance between target object B, C to be broadcasted is less than the first threshold Value, and the curve distance between target object C, D to be broadcasted is less than first threshold, and the song between target object D, E to be broadcasted Linear distance is less than first threshold, therefore target object A, B, C, D, E to be broadcasted are grouped into combination casting set 1 and are combined and is broadcasted Set 2, wherein combination casting set 1 include target object A broadcast, combination casting set 2 including target object B to be broadcasted, C、D、E。

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

The first: multiple objects to be broadcasted in above-mentioned steps S100, in available entire navigation routine；By what is obtained Multiple objects to be broadcasted are used as target object to be broadcasted；Execute step S110；Execute step S120.

Second: multiple objects to be broadcasted in above-mentioned steps S100, in available entire navigation routine；Based on above-mentioned B2 obtains target object to be broadcasted；Execute step S110；Execute step S120.

The third: multiple objects to be broadcasted in above-mentioned steps S100, in available entire navigation routine；Based on above-mentioned Step S22-S23 obtains target object to be broadcasted；Execute step S110；Execute step S120.

4th kind: in above-mentioned steps S100, current location and first locating for user is located in available navigation routine Multiple objects to be broadcasted between a steering position；It regard obtained multiple objects to be broadcasted as target object to be broadcasted；It holds Row step S110；Execute step S120.

5th kind: in above-mentioned steps S100, current location and first locating for user is located in available navigation routine Multiple objects to be broadcasted between a steering position；Target object to be broadcasted is obtained based on above-mentioned B2；Execute step S110；It executes Step S120.

6th kind: in above-mentioned steps S100, current location and first locating for user is located in available navigation routine Multiple objects to be broadcasted between a steering position；Target object to be broadcasted is obtained based on above-mentioned steps S22-S23；Execute step S110；Execute step S120.

In an alternative embodiment, each combination casting can be set and gather corresponding broadcast point, then user's is current Position, which reaches a broadcast point, when position, can play the corresponding combination casting set of the broadcast point in navigation routine.Base In above-mentioned introduction, above-mentioned steps S120, the process for playing at least one combination casting set respectively be can specifically include:

C1, any combination casting at least one described combination casting set is gathered, based on combination casting set At least one target object to be broadcasted for including is located at the position in navigation routine, determines that combination casting set is corresponding Position of the broadcast point in the navigation routine.

In an alternative embodiment, at least one combination casting set can be set in navigation routine in advance and respectively corresponded Broadcast point.It is understood that if user plays combination casting set, user experience after running over combination casting set again It is poor, it is also nonsensical for a user.Therefore any combination casting set in casting set is combined at least one, it can be with Gather the position that at least one target object to be broadcasted for including is located in navigation routine based on combination casting, determining should Position of the corresponding broadcast point in navigation routine is gathered in combination casting.

In an alternative embodiment, at least one target object to be broadcasted for including based on combination casting set distinguishes position Position in navigation routine determines that the process of position of the corresponding broadcast point in the navigation routine is gathered in combination casting It may include a variety of implementations, the application is provided but is not limited to following several.

The first: based on the combination casting set include with the current location (for example, user as shown in Figure 7 exists In navigation routine where current location) curve distance the smallest target object broadcast position, determine the combination casting Gather position of the corresponding broadcast point in the navigation routine；Wherein, the current location and a target object to be broadcasted Between curve distance refer to the navigation routine place curve of the current location and target object broadcast interception The length of curved section.

In an alternative embodiment, the curve distance between current location and a target object to be broadcasted refers to present bit The length with the curved section of curve where the navigation routine of target object interception to be broadcasted is set, i.e., in navigation routine, currently Position and target object to be broadcasted are two endpoints of the curved section of the interception.

This implementation may include at least two implementations, next introduce respectively.

The combination can be broadcasted the smallest mesh of curve distance with current location that set includes by the first implementation The corresponding broadcast point of object to be broadcasted itself is marked, gathers corresponding casting as the combination casting comprising target object to be broadcasted Point.

Second of implementation, if the smallest mesh of curve distance with current location for including by a combination casting set Marking object definition to be broadcasted is first object object to be broadcasted, then mode based on statistics or can rule of thumb accumulate, really Fixed first pre-determined distance threshold value, and then broadcast point can be arranged in first object object to be broadcasted and user along first direction Between locating current location, and the curve distance between broadcast point and first object object to be broadcasted is greater than or equal to first Pre-determined distance threshold value.I.e. user along first direction when driving, first pass through broadcast point, then pass through the corresponding combination casting collection of the broadcast point The first object that conjunction includes object to be broadcasted.

It is shown in Figure 7, it is assumed that target object A, B, C, D to be broadcasted belong to a combination casting set, then the combination What casting set included is that (first object waits for casting pair to A with curve distance the smallest target object broadcast of current location As).Broadcast point can be so arranged between current location locating for target object A to be broadcasted and user, and broadcast point Curve distance between target object A to be broadcasted is greater than or equal to the first pre-determined distance threshold value, such as broadcast point setting is existed The position of overstriking triangle mark to the right in Fig. 7.

Second: the highest target of the priority level object to be broadcasted for including is gathered in the navigation based on combination casting Position in route determines that position of the corresponding broadcast point in the navigation routine is gathered in combination casting.

This implementation may include at least three kinds of implementations, next introduce respectively.

The first implementation can determine that the highest target of priority level object to be broadcasted is combining along first direction Position and the highest target of priority level object to be broadcasted and the second target object (second to be broadcasted in casting set Target object to be broadcasted be combination casting set include wait broadcasting with the smallest target of curve distance of the current location Object) between curve distance, optionally, the highest target of priority level object to be broadcasted and the second target object to be broadcasted it Between curve distance can be less than priority level highest target object broadcast and the combination and broadcast the corresponding broadcast point of set Between curve distance.I.e. user along first direction when driving, first pass through broadcast point, then pass through the corresponding combination casting of the broadcast point The second target object to be broadcasted that set includes, then by the highest target of priority level object to be broadcasted (if priority level Highest target object to be broadcasted and the second target object to be broadcasted are not a target objects to be broadcasted).Here, the second target Object to be broadcasted refers to the first aim object to be broadcasted that user passes through when driving along first direction.

Referring also to shown in Fig. 7, it is assumed that target object A, B, C, D to be broadcasted belong to a combination casting set, then user The first aim passed through when driving along first direction object to be broadcasted is A (the second target object to be broadcasted).Assuming that target waits for Broadcasting object C has highest priority level, then curve between target object C to be broadcasted and target object A to be broadcasted away from From the curve distance that can be less than between target object C to be broadcasted and broadcast point, such as by broadcast point, overstriking shown in Fig. 7 is set The position of triangle mark to the right.

In an alternative embodiment, priority level can be determined based on the type identification of target object to be broadcasted.

Second of implementation, can using the highest target of the priority level corresponding broadcast point of object to be broadcasted itself as Corresponding broadcast point is gathered in combination casting comprising the highest target of priority level object to be broadcasted.

The third implementation mode based on statistics or can rule of thumb accumulate, determine the second pre-determined distance threshold Value, so can along first direction, by broadcast point setting the priority level highest target object broadcast with locating for user Current location between, and the curve distance between broadcast point and the highest target of priority level object to be broadcasted be greater than or Equal to the second pre-determined distance threshold value.I.e. user along first direction when driving, first pass through broadcast point, then group is corresponded to by the broadcast point Close the highest target of the priority level object to be broadcasted that casting set includes.

Referring also to shown in Fig. 7, it is assumed that target object A, B, C, D to be broadcasted belong to a combination casting set, it is assumed that target Object C to be broadcasted has highest priority level, then broadcast point can be arranged locating for target object C broadcast and the user Current location between, and the curve distance between broadcast point and target object C to be broadcasted be greater than or equal to second it is default away from From threshold value, such as the position of the triangle mark to the right of overstriking in Fig. 7 is arranged in broadcast point.

For above-mentioned second of implementation, it is understood that there may be following situations: the highest target of priority level object to be broadcasted Itself corresponding broadcast point is likely located at the corresponding combination casting set (comprising the highest target of priority level object to be broadcasted Set) in, for example, by taking Fig. 7 as an example, it is assumed that target object A, B, C, D to be broadcasted belong to a combination casting set, if target Object C to be broadcasted is the highest target of priority level object to be broadcasted in combination casting set, it is assumed that target object to be broadcasted The corresponding broadcast point of C is located between target object A, B to be broadcasted, and such case is known as the highest target of priority level and waits for casting pair As itself corresponding broadcast point is likely located in the corresponding combination casting set.

For the third above-mentioned implementation, it is understood that there may be following situations: the packet determined based on the second pre-determined distance threshold value The combination casting of the object to be broadcasted containing the highest target of priority level gathers corresponding broadcast point and is likely located at combination casting collection In conjunction.

Above-mentioned two situations if it exists will lead to user through partial target after broadcasting object, and ability voice plays the portion Partial objectives for object to be broadcasted, for example, user by target after broadcasting object A, after reaching corresponding broadcast point position, It can hear for the voice broadcast of target object A to be broadcasted, influence user experience, may be used also in an alternative embodiment based on this So that the current location of position and the user of the corresponding broadcast point in the navigation routine is gathered in a combination casting Curve distance, be less than, the combination casting set include target object broadcast and the current location curve distance in The smallest curve distance；Wherein, the curve distance between the current location and a broadcast point refer to the current location with The broadcast point interception the navigation routine where curve curved section length, i.e., in navigation routine, current location with should Broadcast point is two endpoints of the curved section of the interception.It ensure that combining the either objective that casting set includes in broadcasting waits broadcasting When object, user does not pass through combination casting set also.

If the current location of C2, the user reach position of the broadcast point in the navigation routine, plays and be somebody's turn to do The corresponding combination casting set of broadcast point, to broadcast at least one described combination casting set respectively.

In an alternative embodiment, position of the broadcast point in navigation routine can will be reached in the current location of user At the time of setting, start to play the corresponding combination casting set of the broadcast point；It, can be in the current of user in an alternative embodiment At the time of position will sail out of position of the broadcast point in navigation routine, start to play the corresponding combination casting collection of the broadcast point It closes.

Method is described in detail in above-mentioned disclosed embodiments, diversified forms can be used for the present processes Device realize that therefore disclosed herein as well is a kind of devices, and specific embodiment is given below and is described in detail.

Referring to attached drawing 8, Fig. 8 is a kind of structural schematic diagram of voice playing device of navigating provided by the embodiments of the present application.

As shown in figure 8, the apparatus may include:

First obtains module 81, the multiple targets object to be broadcasted for including for obtaining navigation routine.

Second obtains module 82, for based in the multiple target object to be broadcasted, two adjacent targets of position to be waited for The curve distance between object is broadcasted, at least one combination casting set is obtained.

Wherein, a combination casting set includes at least one target object to be broadcasted, including at least two targets wait broadcasting Curve distance between two adjacent target objects to be broadcasted of the position that the combination casting set of report object includes is less than or waits In first threshold；Any two combination casting gathers the curve distance between corresponding broadcast point and is greater than second threshold；It is bent Linear distance refers to the length of response curve section in the curve of the navigation routine place；Corresponding broadcast point is gathered in one combination casting Start to play the location point for combining casting set corresponding with the broadcast point in the navigation routine for being characterized in.

Voice playing module 83, for playing at least one described combination casting set respectively.

In an alternative embodiment, above-mentioned second acquisition module may include:

First determination unit, for the multiple target object to be broadcasted to be identified as cluster.

Second determination unit, for determining most based on the curve distance between two adjacent clusters of each position in multiple clusters Two adjacent clusters of the corresponding position of small curve distance, a cluster include at least one target object to be broadcasted；Wherein, position The song of curve where curve distance between two adjacent clusters refers to the navigation routine of the adjacent two clusters interception in position The length of line segment.

Combining unit will be described the smallest if being less than or equal to the first threshold for the smallest curve distance Corresponding two clusters of curve distance merge into a cluster, return and execute above-mentioned second determination unit.

End unit terminates if being greater than the first threshold for the smallest curve distance.

Third determination unit is gathered, one at least one obtained cluster to be determined as at least one described combination casting The corresponding combination casting set of a cluster.

In an alternative embodiment, above-mentioned first acquisition module may include:

First acquisition unit, for obtaining first steering position being located in the navigation routine, described first turns Refer on the first direction using the current location where user as initial position to position, the driving direction first of the user Secondary changed position, the first direction are driving direction of the user in the navigation routine.

Second acquisition unit is located at the current location and first steering position for obtaining in the navigation routine Multiple targets object to be broadcasted between setting.

In an alternative embodiment, above-mentioned second acquisition unit may include:

Object acquisition unit is located at the current location and first steering position for obtaining in the navigation routine Multiple objects to be broadcasted between setting.

Semantic object extraction unit obtains tool for being based on the corresponding type identification of the multiple object to be broadcasted The multiple target object to be broadcasted for thering is target type to identify.

In an alternative embodiment, above-mentioned object acquisition unit may include:

Curve distance acquiring unit, for along the first direction, successively obtaining in the navigation routine positioned at described Between current location and first steering position and position is adjacent two wait broadcast the curve distance between object.

Target object determination unit, if turning for being located at the current location in the navigation routine with described first To between position and position is adjacent two wait broadcast the curve distance between object less than or equal to the third threshold value, by position It sets two adjacent objects to be broadcasted and is determined as target object to be broadcasted, return and execute above-mentioned curve distance acquiring unit.

Unit is terminated, if for position adjacent two wait broadcast the curve distance between object greater than third threshold value, eventually Only.

In an alternative embodiment, above-mentioned voice playing module may include:

4th determination unit, for being based on for any combination casting set at least one described combination casting set At least one target object to be broadcasted that combination casting set includes is located at the position in navigation routine, determines the combination Position of the corresponding broadcast point in the navigation routine is gathered in casting；Broadcast unit, if the current location for the user When reaching position of the broadcast point in the navigation routine, plays combine corresponding with the broadcast point and broadcast set, with respectively At least one described combination casting set of casting.

In an alternative embodiment, above-mentioned 4th determination unit may include following any:

First position reference unit, the curve distance with the current location for including based on combination casting set The position of the smallest target object to be broadcasted determines that position of the corresponding broadcast point in the navigation routine is gathered in combination casting It sets.

Or,

Second position reference unit, the highest target of priority level for including based on combination casting set wait broadcasting Position of the object in the navigation routine determines that position of the corresponding broadcast point in the navigation routine is gathered in combination casting It sets.

In an alternative embodiment,

The present bit of position and the user of the corresponding broadcast point in the navigation routine is gathered in one combination casting The curve distance set, is less than, the curve distance of target object to be broadcasted and the current location that combination casting set includes In the smallest curve distance.

Navigation voice playing device provided by the embodiments of the present application can be applied to navigation voice playing equipment.Optionally, Fig. 9 The hardware block diagram of navigation voice playing equipment is shown, referring to Fig. 9, the hardware configuration for the voice playing equipment that navigates be can wrap It includes: at least one processor 91, at least one communication interface 92, at least one processor 93, at least one loudspeaker 95 and extremely A few communication bus 94；

In the embodiment of the present application, the number of processor 91, communication interface 92, memory 93, loudspeaker 95, communication bus 94 Amount is at least one, and processor 91, communication interface 92, memory 93, loudspeaker 95 are completed each other by communication bus 94 Communication；

Processor 91 may be a central processor CPU or specific integrated circuit ASIC (Application Specific Integrated Circuit), or be arranged to implement the integrated electricity of one or more of the embodiment of the present invention Road etc.；

Memory 93 may include high speed RAM memory, it is also possible to further include nonvolatile memory (non-volatile Memory) etc., a for example, at least magnetic disk storage；

Wherein, memory 93 is stored with program, the program that processor 91 can call memory 93 to store, and described program is used In:

Optionally, the refinement function of described program and extension function can refer to above description.

The embodiment of the present application also provides a kind of readable storage medium storing program for executing, is stored thereon with computer program, the computer journey When sequence is executed by processor, such as above-mentioned navigation speech playing method is realized.

It should be noted that all the embodiments in this specification are described in a progressive manner, each embodiment weight Point explanation is the difference from other embodiments, and the same or similar parts between the embodiments can be referred to each other. For device or system class embodiment, since it is basically similar to the method embodiment, so be described relatively simple, it is related Place illustrates referring to the part of embodiment of the method.

It should also be noted that, herein, relational terms such as first and second and the like are used merely to one Entity or operation are distinguished with another entity or operation, without necessarily requiring or implying between these entities or operation There are any actual relationship or orders.Moreover, the terms "include", "comprise" or its any other variant are intended to contain Lid non-exclusive inclusion, so that the process, method, article or equipment including a series of elements is not only wanted including those Element, but also including other elements that are not explicitly listed, or further include for this process, method, article or equipment Intrinsic element.In the absence of more restrictions, the element limited by sentence "including a ...", it is not excluded that There is also other identical elements in process, method, article or equipment including the element.

The step of method described in conjunction with the examples disclosed in this document or algorithm, can directly be held with hardware, processor The combination of capable software module or the two is implemented.Software module can be placed in random access memory (RAM), memory, read-only deposit Reservoir (ROM), electrically programmable ROM, electrically erasable ROM, register, hard disk, moveable magnetic disc, CD-ROM or technology In any other form of storage medium well known in field.

The foregoing description of the disclosed embodiments makes professional and technical personnel in the field can be realized or use the application. Various modifications to these embodiments will be readily apparent to those skilled in the art, as defined herein General Principle can be realized in other embodiments without departing from the spirit or scope of the application.Therefore, the application It is not intended to be limited to the embodiments shown herein, and is to fit to and the principles and novel features disclosed herein phase one The widest scope of cause.

Claims

1. a kind of navigation speech playing method characterized by comprising

Based in the multiple target object to be broadcasted, curve distance between two adjacent target objects to be broadcasted of position, Obtain at least one combination casting set；

Wherein, a combination casting set includes at least one target object to be broadcasted, including at least two targets wait for casting pair The curve distance between adjacent two target objects broadcast in position that the combination casting set of elephant includes is less than or equal to the One threshold value；Any two combination casting gathers the curve distance between corresponding broadcast point and is greater than second threshold；Curve away from Length from response curve section in curve where referring to the navigation routine；One combination casting is gathered corresponding broadcast point and is used for It is characterized in and starts to play the location point for combining casting set corresponding with the broadcast point in the navigation routine；

At least one described combination casting set is played respectively；

Wherein, it during playing a combination casting set, plays in order combination casting and gathers at least one for including Target object to be broadcasted.

2. navigate speech playing method according to claim 1, which is characterized in that described to wait broadcasting based on the multiple target In object, curve distance between two adjacent target objects to be broadcasted of position obtains at least one combination casting set, packet It includes:

The multiple target object to be broadcasted is identified as cluster；

Based on the curve distance between two adjacent clusters of each position in multiple clusters, the corresponding position of the smallest curve distance is determined Two adjacent clusters, a cluster include at least one target object to be broadcasted；

If the smallest curve distance is less than or equal to the first threshold, and the smallest curve distance is two corresponding Cluster merges into a cluster, and return step is determined minimum based on the curve distance between two adjacent clusters of each position in multiple clusters Adjacent two clusters in the corresponding position of curve distance, until the smallest curve distance is greater than the first threshold；

At least one obtained cluster is determined as at least one described combination casting set, the corresponding combination casting collection of a cluster It closes.

3. navigation speech playing method according to claim 1 or claim 2, which is characterized in that the acquisition navigation routine includes Multiple target objects to be broadcasted include:

First steering position being located in the navigation routine is obtained, first steering position refers to where with user Current location be the driving direction of the user changed position for the first time on the first direction of initial position, it is described First direction is driving direction of the user in the navigation routine；

Multiple targets in the navigation routine between the current location and first steering position are obtained to wait broadcasting Report object.

4. navigate speech playing method according to claim 3, which is characterized in that described obtain is located in the navigation routine Multiple targets object to be broadcasted between the current location and first steering position, comprising:

It obtains in the navigation routine multiple wait broadcast pair between the current location and first steering position As；

Based on the corresponding type identification of the multiple object to be broadcasted, the multiple mesh with target type mark is obtained Mark object to be broadcasted.

5. navigate speech playing method according to claim 4, which is characterized in that described obtain is located in the navigation routine Multiple objects to be broadcasted between the current location and first steering position, comprising:

Along the first direction, successively obtains and be located at the current location and first steering position in the navigation routine Between setting and position is adjacent two wait broadcast the curve distance between object；Until two adjacent objects to be broadcasted of position it Between curve distance be greater than third threshold value when until；

If in the navigation routine between the current location and first steering position and position is adjacent two It is a to be less than or equal to the third threshold value wait broadcast the curve distance between object, two adjacent objects to be broadcasted of position are equal It is determined as target object to be broadcasted.

6. navigate speech playing method according to claim 1, which is characterized in that described to play at least one described group respectively Closing casting set includes:

For it is described at least one combination casting set in any combination casting set, based on the combination casting set include to A few target object to be broadcasted is located at the position in navigation routine, determines that combination casting gathers corresponding broadcast point and exists Position in the navigation routine；If the current location of the user reaches position of the broadcast point in the navigation routine When, it plays combine corresponding with the broadcast point and broadcasts set, gathered with broadcasting at least one described combination casting respectively.

7. navigate speech playing method according to claim 6, which is characterized in that described to include based on combination casting set At least one target object to be broadcasted be located at the position in navigation routine, determine that corresponding casting is gathered in combination casting Position of the point in the navigation routine, including following any:

The position with the smallest target of the curve distance object to be broadcasted of the current location for including based on combination casting set It sets, determines that position of the corresponding broadcast point in the navigation routine is gathered in combination casting；Wherein, the current location and one Curve distance between a target object to be broadcasted refers to that the current location is led with the target the described of object interception to be broadcasted The length of the curved section of curve where the line of air route；

Or,

Gather position of the highest target of the priority level object to be broadcasted for including in the navigation routine based on combination casting It sets, determines that position of the corresponding broadcast point in the navigation routine is gathered in combination casting.

8. navigate speech playing method according to claim 7, which is characterized in that

The current location of position and the user of the corresponding broadcast point in the navigation routine is gathered in one combination casting Curve distance is less than, in the curve distance of target object to be broadcasted and the current location that combination casting set includes most Small curve distance.

9. a kind of navigation voice playing device characterized by comprising

Second obtains module, for based in the multiple target object to be broadcasted, two adjacent targets of position to wait for casting pair Curve distance as between obtains at least one combination casting set；

10. a kind of electronic equipment characterized by comprising

Loudspeaker；

Memory, for storing program；