CN102494693B - Voice broadcast method for crossroad form based crossroad steering information - Google Patents

Abstract

The invention discloses a voice broadcast method for crossroad form based crossroad steering information so as to solve the problem that crossroad steering information in scenic spots and other areas with special crossroad forms is difficult to be broadcast accurately. The method comprises: determining information about a planned route and a user's real-time position through a mobile GIS (geographical information system) module and a GPS (global positioning system) positioning module, acquiring information about a road section that the user is located currently and a crossroad about to enter,calculating the direction angles of associated road sections of the crossroad, conducting crossroad form analysis by combining an exit road section number and distribution situation, converting an analysis result into natural language described texts, which are then broadcast for the user through a speech synthesis engine. The method of the invention can accurately analyze and broadcast crossroadsteering information directed at complex road forms.

Description

Crossing direction information voice broadcast method based on the crossing form

Technical field

The present invention relates to the voice broadcast method of a kind of crossing direction information, belong to the geographic information system technology field.

Background technology

Voice Navigation under the mobile environment is integrated mobile GIS technology, GPS technology and speech synthesis technique is widely used in fields such as vehicle mounted guidance, wisdom tourism, public service.The mobile navigation technology adopts the space reference frame, namely adopt " preceding ", " back ", " left side ", " right side " orientation of user, to describe vocabulary substantially as direction information at " clockwise ", " counterclockwise " description system at rotating disk crossing, and guarantee that on this basis descriptive language is accurate, be easily understood.At present, the research of paper, patent and the product relevant with the crossing direction information, the main content of paying close attention to two aspects: the one, the data modeling of road cross, it is the data preprocessing process before direction information obtains, as Hongli LI, Zhang Sen etc. are in " crossing polymerization model and method in the map of navigation electronic " (" the geography information world ", 05 phase in 2009) in the literary composition by analyzing the characteristics of city road network, propose the crossing polymerization model that node-segmental arc is represented, be used for the path planning of navigation procedure; People such as Fang Jue propose a kind of binary coding scheme at navigation data in " a kind of road net data of suitable mobile navigation system is described and analytical approach " (" computer engineering and application ", 2006/13); The 2nd, the expression of direction information, it is the operation after direction information obtains, publication number be CN1825061A patented invention a kind of navigation direction information indicating means and device, will be converted to steering gear pointer indicating mode based on the direction information of user's real time position and path planning information.

But above-mentioned research is to calculating and the judgement of crossing direction information, and the crossing form does not provide clear and definite research to the influence of direction information.In practice, the straight extension of the road of freeway net, spacing is bigger between the crossing, the road of urban road network distributes comparatively intensive, the crossing form law of these roads is comparatively remarkable, with simple T-shaped road junction, crossroad, the road circuits compound crossing that band viaduct structure is arranged in the majority, comparatively complicated.But in the such environment that has a large amount of special crossings form of tourist attraction, because its natural feature feature or sight need, many roads are in small, broken bits, wriggle, and many highway sections occur simultaneously to a certain direction or multi-direction spreading through the crossing of being everlasting.When calculating the crossing direction information, way in the past is the deflection in outlet highway section to be returned be put in a certain angular interval, this angular interval is corresponded in the natural language, if outlet highway section number is less again, and drop on respectively in the different angular interval, then direction information does not have ambiguity; If exit road is more, often adopts clockwise or counterclockwise and describe in conjunction with the mode of " left side ", " right side " direction; Although and few for outlet highway section number, concentrate on the situation of some angular interval, lack clear and definite disposal route, adopting existing turn-by-turn navigation technology is the report demand that can't reach similar special crossing direction information.

Summary of the invention

The present invention is directed to present crossing form to the research that influences this respect of direction information not deep situation still, a kind of crossing direction information voice broadcast method based on the crossing form is proposed, anthropomorphic dummy's spatial cognition thoughtcast, improve existing direction information and report model, obtain more specifically direction information.

The present invention includes following steps:

(1) in mobile GIS module, obtain path planning according to road net, i.e. the starting point of user's appointment is the path between 2 to the destination, and path planning comprises crossing and road section information; The definition crossing is the highway section intersection point, and the highway section is defined as road fragment between two adjacent intersections, is made up of a succession of continuous coordinate set; Wherein, intersection information comprises crossing numbering, crossing coordinate, the road section information that links to each other with the crossing; Road section information comprises point coordinate set in order on the intersection information, highway section at highway section numbering, two ends, highway section;

(2) utilize the GPS locating module to obtain the latitude and longitude coordinates of user's current location and pass to mobile GIS module;

(3) utilize mobile GIS module to calculate the distance in user's current location each highway section in the path planning, with the highway section as the current place of user, the highway section of bee-line correspondence; Because the highway section on the path planning and crossing are to arrange in order, therefore obtain the numbering at the crossing that is about to enter according to the numbering in highway section, the current place of user;

(4) according to user's current location, utilize the distance of mobile GIS module real-time judge current location and corresponding intersection whether less than default judgment threshold: if be not less than, continue to obtain user's real-time position information, be positioned at up to the residing position of user and report distance range; If less than, then enter to turn to and report the zone, calculate the deflection in the related highway section of corresponding intersection, comprise that highway section, current location place enters the deflection of corresponding intersection, the relative angular orientation in other all outlet ports highway sections of linking to each other with this crossing;

(5) selecting the trend in current highway section is the center position that turns to judgement, and angular interval is divided into preceding, left and right three quadrants, and its zone is respectively

, ,

According to the angular interval that number, distribution characteristics, the deflection in other all outlet ports highway sections that link to each other with this crossing drops on, carry out the crossing morphological analysis, analysis result is transformed into the statement of natural language description in conjunction with people's spatial cognition custom;

(6) the direction information statement of natural language description is realized speech conversion and speech sound eeplaining by speech synthesis engine and voice-output device.

The computing method of the deflection in the related highway section of corresponding intersection are among the present invention:

Be located at and have 2 A (X in the rectangular coordinate system _A, Y _A), B (X _B, Y _B), the vectorial angle between 2 is that the X positive axis with rectangular coordinate system is that direction is started at line, order ,

, the computing formula of vectorial angle is:

Be the terminal point of direction calculating with crossing N, calculate the entrance highway section E of N _FThe deflection that enters N, get E _FGo up the some P nearest apart from N _N-1Starting point as vector is designated as P _F, entrance highway section E then _FGo to the absolute direction angle of crossing N to be expressed as A _F=Angle (P _F, N); Be vectorial starting point with crossing N, the target outlet highway section E of N _TGo up the some P nearest apart from N ₀Terminal point as vector is designated as P _T, then target exports highway section E _TThe absolute direction angle of leaving crossing N be Angle (N, P _T); The closest approach that crossing N goes up other outlet highway sections that connect is designated as P _i, the absolute direction angle at crossing is designated as Angle (N, P _i); Calculate the relative angular orientation in outlet highway section, namely deduct the absolute direction angle in entrance highway section with each absolute direction angle, be designated as A _T=Angle (N, P _T)-Angle (P _F, N), A _I=Angle (N, P _i)-Angle (P _F, N), and with its standardization to [0,2

].

The process of crossing morphological analysis is among the present invention:

Represent the number in the outlet highway section that links to each other with the crossing with Num, the whole highway sections number that namely links to each other with the crossing deducts an entrance highway section of starting at line as judgement;

When Num=1, can determine to export the direction information in highway section, nothing turns to ambiguity;

When Num=2, if two outlet highway sections that link to each other with the crossing are positioned at different angular interval, then direction information does not have ambiguity; If two the outlet highway section is positioned at same angular interval, then divide following three kinds of situations:

Situation one: be positioned at the angular interval of " craspedodrome " simultaneously, namely

, i=0,1;

(1) suitable if two highway sections lay respectively at the angle value of the both sides of center line and disalignment, namely

,

Be a smaller value, deflection left side, target outlet highway section is " left-hand rotation " so, and the deflection right side is " right-hand rotation ";

(2) if obvious deflection center line wherein, then this highway section be " craspedodromes ", an other left-hand rotation or right-hand rotation, namely ,

Be the compare threshold of setting;

(3) if two sides that all drop on center line then select nearer highway section for keeping straight on, other one is left-hand rotation or right-hand rotation, namely

Be the compare threshold of setting;

Situation two: be positioned at the angular interval of " left-hand rotation " simultaneously, namely

, the language description direction information that has " clockwise " field is adopted in i=0,1;

(1) deflection in target outlet highway section is less than the deflection in an other outlet highway section, and the direction information that exports the highway section so is " second road clockwise ";

(2) deflection in target outlet highway section is greater than the deflection in an other outlet highway section, and the direction information that exports the highway section so is " article one road clockwise ";

Situation three: be positioned at the angular interval of " right-hand rotation " simultaneously, namely

, the language description direction information that has " counterclockwise " field is adopted in i=0,1;

(1) deflection in target outlet highway section is less than the deflection in an other outlet highway section, and the direction information that exports the highway section so is " article one road counterclockwise ";

(2) deflection in target outlet highway section is greater than the deflection in an other outlet highway section, and the direction information that exports the highway section so is " second road counterclockwise ";

When Num=3, if target outlet highway section is positioned at an angular interval separately, then direction information does not have ambiguity; If target outlet highway section and an other interference highway section are positioned at same angular interval, disposal route is with reference to Num=2; The all outlet ports highway section all is positioned at same angular interval, at first the relative angular orientation in three outlet highway sections is done a size ordering, order

, do different disposal according to this angular interval again:

(1) be positioned at the angular interval of " craspedodrome " simultaneously:

If

, target outlet highway section is

, because the decentering direction is nearer, so direction information is " craspedodrome "; Target outlet highway section is

, then direction information is " second road clockwise "; Target outlet highway section is , then direction information is " article one road clockwise ";

If

, target outlet highway section is

Perhaps

, with reference to the disposal route of Num=2 situation one; Target outlet highway section is , then direction information is " right-hand rotation ";

If

, target outlet highway section is

, then direction information is " left-hand rotation "; Target outlet highway section is

Or , with reference to the disposal route of Num=2 situation one;

If

, target outlet highway section is , then direction information is " article one road counterclockwise "; Target outlet highway section is

, then direction information is " second road counterclockwise "; Target outlet highway section is

, because the decentering direction is nearer, so direction information is " craspedodrome ";

(2) be positioned at the angular interval of " left-hand rotation " simultaneously, namely

, the language description direction information that has " clockwise " field is adopted in i=0,1,2, if target outlet highway section is

, then direction information is " article one road clockwise ";

(3) be positioned at the angular interval of " right-hand rotation " simultaneously, namely

, the language description direction information that has " counterclockwise " field is adopted in i=0,1,2, if target outlet highway section is

, then direction information is " article one road counterclockwise ";

Num=4,5 and more the processing mode of the situation of more number and Num=3 is similar.

The present invention does detailed classification discussion to outlet highway section number and the distribution situation of crossing association, and weight analysis many highway sections drop on disposal route in the same angular interval, can be good at distinguishing many outlet highway sections and drop on situation in the same deflection interval, the direction information standard is turned to during the combination of the noun of locality and user's " clockwise ", " counterclockwise " direction describes to user's " preceding ", " left side ", " right side " three, can provide for the crossing direction information of road densely distributed and sinuous in the tourist attraction accurately and report.

Description of drawings

Fig. 1 is the inventive method applicating flow chart.

Fig. 2 is the inventive method workflow diagram.

Fig. 3 is that middle outlet of the present invention highway section number is 2 process flow figure.

Fig. 4 is that middle outlet of the present invention highway section number is 2, and is positioned at same angular interval synoptic diagram simultaneously.

Fig. 5 is that middle outlet of the present invention highway section number is 3 process flow figure.

Embodiment

Below in conjunction with drawings and Examples the present invention is described in further detail.

1. path planning is definite:

At road net data model G{V, E, among the W}, V is the node in the road network, is the end points of E; E is the segmental arc in the road network, and the intersection point between segmental arc and the segmental arc is exactly V; W is the weight of E, is used for the constraint condition as path planning.On this basis, the definition crossing is the highway section intersection point, i.e. Node ∈ { N|N=E _i∩ E _j, i, j=0,1 ... n}; Road section is defined as road fragment between two adjacent intersections, is made up of a succession of continuous coordinate set, i.e. Edge ∈ { E|E=N _iP ₁P _N-1N _j, P ₀=N _i, P _n=N _j; Path planning is a succession of orderly highway section set, i.e. Path={ E ₀, E ₁..., E _n.The Data Structure Design of Node and Edge is as shown in the table:

The data structure of Node and Edge

In addition, the termination crossing numbering in a highway section that definition enters certain crossing is consistent with the numbering at this crossing, i.e. Edge.TNID=Node.NID, and the initial crossing of leaving a highway section at certain crossing is numbered consistent with the numbering at this crossing, i.e. Edge.FNID=Node.NID.

2. the highway section obtains in real time:

(L B), calculates the distance in each highway section on user's current location and the path planning to utilize the GPS locating module to obtain the latitude and longitude coordinates of user's current location Location, the result that comprehensive all distances are lacked most, be Dis (Location, Path)=Min (Dis (Location, E _i)), i=0 wherein, 1 ... n is the sequence number of path planning highway section set Path, and n is the length of Path array.The nearest highway section sequence number that order obtains is Index, then Path[Index] namely think highway section, the current place of user, be designated as E _F, the termination crossing in this highway section is the crossing that the user is about to go to, and is designated as N, and the highway section that the while user is about to go to is designated as E _T

3. the deflection in related highway section, crossing calculates:

2 A (X in the rectangular coordinate system _A, Y _A), B (X _B, Y _B), between vectorial angle be that X positive axis with rectangular coordinate system is that direction is started at line, order ,

, the computing formula of vectorial angle is

Be the terminal point of direction calculating with crossing N, calculate the entrance highway section E of N _FThe deflection that enters N, get E _FGo up the some P nearest apart from N _N-1Starting point as vector is designated as P _F, entrance highway section E then _FGo to the deflection of crossing N to be expressed as A _F=Angle (P _F, N); Be vectorial starting point with crossing N, the target outlet highway section E of N _TGo up the some P nearest apart from N ₀Terminal point as vector is designated as P _T, then target exports highway section E _TThe deflection that leaves N be Angle (N, P _T); The closest approach that crossing N goes up other outlet highway sections that connect is designated as P _i, the deflection at crossing is designated as Angle (N, P _i); Calculate the relative angular orientation in outlet highway section, namely deduct the absolute direction angle in entrance highway section with each absolute direction angle, be designated as A _T=Angle (N, P _T)-Angle (P _F, N), A _I=Angle (N, P _i)-Angle (P _F, N), and with its standardization to [0,2

].

Owing to be to describe direction information with user's visual angle during navigation, therefore select the A that moves towards in entrance highway section _FFor turning to the center position of judgement, namely with vector

Positive axis makes up angular interval and is respectively

Four quadrants in " preceding ", " back ", " left side ", " right side " because the distribution of road is normally not present situation about being transferred back, therefore " left side ", " right side " two quadrants are extended to respectively

, the zone of Gou Jianing is respectively at last

,

,

Preceding, left and right three angular interval.

4. crossing morphological analysis:

Represent the number in the outlet highway section that links to each other with the crossing with Num, the whole highway sections number that namely links to each other with the crossing deducts an entrance highway section of starting at line as judgement;

When Num=1, can determine to export the direction information in highway section, nothing turns to ambiguity;

When Num=2, if two outlet highway sections that link to each other with the crossing are positioned at different angular interval, then direction information does not have ambiguity; If two the outlet highway section is positioned at same angular interval, then divide following three kinds of situations (as shown in Figure 3, Figure 4):

Situation one: be positioned at the angular interval of " craspedodrome " simultaneously, namely

, i=0,1;

(1) suitable if two highway sections lay respectively at the angle value of the both sides of center line and disalignment, namely

,

Be a smaller value, deflection left side, target outlet highway section is " left-hand rotation " so, and the deflection right side is " right-hand rotation ";

(2) if obvious deflection center line wherein, then this highway section be " craspedodromes ", an other left-hand rotation or right-hand rotation, namely

, Be the compare threshold of setting;

(3) if two sides that all drop on center line then select nearer highway section for keeping straight on, other one is left-hand rotation or right-hand rotation, namely Be the compare threshold of setting;

Situation two: be positioned at the angular interval of " left-hand rotation " simultaneously, namely

, the language description direction information that has " clockwise " field is adopted in i=0,1;

(1) deflection in target outlet highway section is less than the deflection in an other outlet highway section, and the direction information that exports the highway section so is " second road clockwise ";

(2) deflection in target outlet highway section is greater than the deflection in an other outlet highway section, and the direction information that exports the highway section so is " article one road clockwise ";

Situation three: be positioned at the angular interval of " right-hand rotation " simultaneously, namely

, the language description direction information that has " counterclockwise " field is adopted in i=0,1;

(1) deflection in target outlet highway section is less than the deflection in an other outlet highway section, and the direction information that exports the highway section so is " article one road counterclockwise ";

(2) deflection in target outlet highway section is greater than the deflection in an other outlet highway section, and the direction information that exports the highway section so is " second road counterclockwise ";

When Num=3, if target outlet highway section is positioned at an angular interval separately, then direction information does not have ambiguity; If target outlet highway section and an other interference highway section are positioned at same angular interval, disposal route is with reference to Num=2; The all outlet ports highway section all is positioned at same angular interval, at first the relative angular orientation in three outlet highway sections is done a size ordering, order

, do different disposal (as shown in Figure 5) according to this angular interval again:

(1) be positioned at the angular interval of " craspedodrome " simultaneously:

If

, target outlet highway section is , because the decentering direction is nearer, so direction information is " craspedodrome "; Target outlet highway section is

, then direction information is " second road clockwise "; Target outlet highway section is , then direction information is " article one road clockwise ";

If

, target outlet highway section is

Perhaps

, with reference to the disposal route of Num=2 situation one; Target outlet highway section is

, then direction information is " right-hand rotation ";

If

, target outlet highway section is

, then direction information is " left-hand rotation "; Target outlet highway section is

Or , with reference to the disposal route of Num=2 situation one;

If

, target outlet highway section is

, then direction information is " article one road counterclockwise "; Target outlet highway section is

, then direction information is " second road counterclockwise "; Target outlet highway section is , because the decentering direction is nearer, so direction information is " craspedodrome ";

(2) be positioned at the angular interval of " left-hand rotation " simultaneously, namely

, the language description direction information that has " clockwise " field is adopted in i=0,1,2, if target outlet highway section is

, then direction information is " article one road clockwise ";

(3) be positioned at the angular interval of " right-hand rotation " simultaneously, namely

, the language description direction information that has " counterclockwise " field is adopted in i=0,1,2, if target outlet highway section is

, then direction information is " article one road counterclockwise ";

Num=4,5 and more the processing mode of the situation of more number and Num=3 is similar.

Embodiment:

Present embodiment is with the example that is applied as in Changshu City, Jiangsu Province lake breeze scenic spot audio guide explanation still process, and mobile GIS module is carried out secondary development based on the ArcGIS Mobile software of ESRI company and finished; The GPS equipment of GPS locating module is the equipment that carries in the smart mobile phone, and the GPS interface in the ArcGIS Mobile software of use ESRI company drives this equipment, thereby obtains user's real-time position information; The phonetic synthesis module is used speech synthesis engine and the interface thereof of Jie Tonghua sound company.

Peony tour in the scenic spot is Path[10]={ E ₁₀, E ₁₃, E ₁₇, E ₂₂, E ₂₆, E ₂₇, E ₃₁, E ₃₂, E ₄₃, E ₅₂.

Situation one, outlet highway section number is 2, is positioned at same angular interval:

The current position coordinates Position (120.684945,31.642316) that utilizes the GPS acquisition module to obtain.

The first step: judge that current location is apart from stretch section nearest on the path planning, by calculating the distance in current location each highway section to the path planning, utilize mobile GIS that spherical distance is converted to the plane and straight line distance simultaneously, obtain the distance set, wherein bee-line is Min (Dis)=1.8342m, and corresponding highway section is E ₁₃, the crossing is N ₅₁, next highway section is E ₁₇, be concrete data content below:

E ₁₃：EID=13，FNID=12，TNID=51，ECoordinateArray={(120.684863,31.642356),(120.684902,31.642325),(120.684962,31.642278),(120.684988,31.642258),(120.685010,31.642235)}；

E ₁₇：EID=17，FNID=51，TNID=87，ECoordinateArray={(120.685010,31.642235),(120.685033,31.642207),(120.685049,31.642180),(120.685070,31.642121)}；

E ₁₃With E ₁₇The crossing be N ₅₁: NID=51, NCoordinate=(120.685010,31.642236), NEdgeIDArray={13,17,19};

E ₁₉Data be EID=19, FNID=51, TNID=53, ECoordinateArray={ (120.685010,31.642235), (120.685056,31.642220), (120.685146,31.642169), (120.685204,31.642121), (120.685258,31.642085) };

Second step: at entrance highway section E ₁₃On get point second from the bottom (120.684988,31.642258), be designated as P ₁₃, calculated direction angle Angle (P ₁₃, N ₅₁)=5.497787; At target outlet highway section E ₁₇On get second point (120.685033,31.642207), be designated as P ₁₇, calculated direction angle Angle (N ₅₁, P ₁₇)=5.382911; At an other outlet highway section E ₁₉On get second point (120.685056,31.642220), be designated as P ₁₉, calculated direction angle Angle (N ₅₁, P ₁₉)=5.948448.Further be that angle is started at line with the Way in, so Angle (N ₅₁, P ₁₇)-Angle (P ₁₃, N ₅₁)+2

=6.168309

, Angle (N ₅₁, P ₁₉)-Angle (P ₁₃, N ₅₁)=0.450661

The 3rd step: observe to such an extent that deflection is positioned at same angular interval, and be positioned at the center line both sides, and Angle (N ₅₁, P ₁₇) and center line between difference be 2 6.168309=0.114877, Angle (N ₅₁, P ₁₉) with the difference of center line be 0.450661, this moment 0.450661-0.114877

,

Therefore target exports highway section E ₁₇Direction information be " craspedodrome ".

Situation two, outlet highway section number is 3, is positioned at same angular interval:

The current position coordinates Position (120.683259,31.643556) that utilizes the GPS acquisition module to obtain.

The first step: judge that current location is apart from stretch section nearest on the path planning, by calculating the distance in current location each highway section to the path planning, utilize mobile GIS that spherical distance is converted to the plane and straight line distance simultaneously, obtain the distance set, wherein bee-line is Min (Dis)=7.258221m, and corresponding highway section is E ₂₆, the crossing is N ₄₃, next highway section is E ₂₇, be concrete data content below:

E ₂₆：EID=26，FNID=34，TNID=43，ECoordinateArray={(120.683522,31.643691),(?120.683390,31.643591),(120.683254,31.643476),(120.683230,31.643424),(120.683224,31.643353)}；

E ₂₇：EID=27，FNID=43，TNID=67，ECoordinateArray={(120.683224,31.643353),(?120.683180,31.643330),(120.683088,31.643313),(120.682926,31.643282)}；

E ₂₆With E ₂₇The crossing be N ₄₃: NID=43, NCoordinate=(120.683224,31.643353), NEdgeIDArray={25,26,27,28};

E ₂₅Data be EID=25, FNID=43, TNID=45, ECoordinateArray={ (120.683224,31.643353), (120.683167,31.643353), (120.683102,31.643349), (120.682932,31.643358), (120.682838,31.643380) };

E ₂₈Data be EID=28, FNID=43, TNID=58, ECoordinateArray={ (120.685010,31.642235), (120.683176,31.643301), (120.683104,31.643241), (120.682949,31.643214) };

Second step: at entrance highway section E ₂₆On get point second from the bottom (120.683230,31.643424), be designated as P ₂₆, calculated direction angle Angle (P ₂₆, N ₄₃)=5.694276; At target outlet highway section E ₂₇On get second point (120.683180,31.643330), be designated as P ₂₇, calculated direction angle Angle (N ₄₃, P ₂₇)=2.602379; At outlet highway section E ₂₅On get second point (120.683167,31.643353), be designated as P ₂₅, calculated direction angle Angle (N ₄₃, P ₂₅)=2.596319; At outlet highway section E ₂₈On get second point (120.683176,31.643301), be designated as P ₂₈, calculated direction angle Angle (N ₄₃, P ₂₈)=2.615079.Further be that angle is started at line with the Way in, so Angle (N ₄₃, P ₂₇)-Angle (P ₂₆, N ₄₃)+2

=3.191288 , Angle (N ₄₃, P ₂₅)-Angle (P ₂₆, N ₄₃)+2

=3.185229

, Angle (N ₄₃, P ₂₈)-Angle (P ₂₆, N ₄₃)+2

=3.203988

Therefore the 3rd step: observe to such an extent that deflection is positioned at " right side " interval simultaneously, and 3.185229＜3.191288＜3.203988 adopt " counterclockwise " to add ordinal number to be described, the result is " counterclockwise second road ".

Claims (4)

1. the crossing direction information voice broadcast method based on the crossing form is characterized in that, may further comprise the steps:

(1) in mobile GIS module, obtain path planning according to road net, i.e. the starting point of user's appointment is the path between 2 to the destination, and path planning comprises crossing and road section information; Wherein, described intersection information comprises crossing numbering, crossing coordinate, the road section information that links to each other with the crossing; Described road section information comprises point coordinate set in order on the intersection information, highway section at highway section numbering, two ends, highway section;

(2) utilize the GPS locating module to obtain the latitude and longitude coordinates of user's current location and pass to mobile GIS module;

(3) utilize mobile GIS module to calculate the distance in user's current location each highway section in the path planning, with the highway section as the current place of user, the highway section of bee-line correspondence, obtain the numbering at the crossing that is about to enter according to the numbering in highway section, the current place of user;

(4) according to user's current location, utilize the distance of mobile GIS module real-time judge current location and corresponding intersection whether less than default judgment threshold: if be not less than, continue to obtain user's real-time position information, be positioned at up to the residing position of user and report distance range; If less than, then enter to turn to and report the zone, calculate the deflection in the related highway section of corresponding intersection, comprise that highway section, current location place enters the deflection of corresponding intersection, the relative angular orientation in other all outlet ports highway sections of linking to each other with this crossing;

(5) enter the deflection of corresponding intersection according to current highway section, angular interval is divided into preceding, left and right three quadrants, the angular interval that drops on according to number, distribution characteristics, the deflection in other all outlet ports highway sections that link to each other with this crossing, carry out the crossing morphological analysis, analysis result is transformed into the statement of natural language description in conjunction with people's spatial cognition custom;

(6) the direction information statement of natural language description is realized speech conversion and speech sound eeplaining by speech synthesis engine and voice-output device.

2. the crossing direction information voice broadcast method based on the crossing form according to claim 1 is characterized in that: the computation process of the deflection in the related highway section of described corresponding intersection is:

Be located at and have 2 A (X in the rectangular coordinate system _A, Y _A), B (X _B, Y _B), the vectorial angle between 2 is that the X positive axis with rectangular coordinate system is that direction is started at line, makes △ X=X _B-X _A, △ Y=Y _B-Y _A, the computing formula of vectorial angle is: $\mathrm{Angle}(A,B)=\left\{\begin{array}{c}{\tan }^{-1}\frac{\mathrm{\&Delta;Y}}{\mathrm{\&Delta;X}},\mathrm{\&Delta;X}>0,\mathrm{\&Delta;Y}\&GreaterEqual;0\\ \frac{\mathrm{\&pi;}}{2},\mathrm{\&Delta;X}=0,\mathrm{\&Delta;Y}\&GreaterEqual;0\\ \mathrm{\&pi;}-{\tan }^{-1}\frac{\mathrm{\&Delta;Y}}{-\mathrm{\&Delta;X}},\mathrm{\&Delta;X}=0,\mathrm{\&Delta;Y}\&GreaterEqual;0\\ \mathrm{\&pi;}+{\tan }^{-1}\frac{-\mathrm{\&Delta;Y}}{-\mathrm{\&Delta;X}},\mathrm{\&Delta;X}<0,\mathrm{\&Delta;Y}<0\\ \frac{3\mathrm{\&pi;}}{2},\mathrm{\&Delta;X}=0,\mathrm{\&Delta;Y}<0\\ 2\mathrm{\&pi;}-{\tan }^{-1}\frac{-\mathrm{\&Delta;Y}}{\mathrm{\&Delta;X}},\mathrm{\&Delta;X}>0,\mathrm{\&Delta;Y}<0\end{array}\right.$

Be the terminal point of direction calculating with crossing N, calculate the entrance highway section E of N _FThe deflection that enters N, get E _FGo up the some P nearest apart from N _N-1Starting point as vector is designated as P _F, entrance highway section E then _FGo to the absolute direction angle of crossing N to be expressed as A _F=Angle (P _F, N); Be vectorial starting point with crossing N, the target outlet highway section E of N _TGo up the some P nearest apart from N ₀Terminal point as vector is designated as P _T, then target exports highway section E _TThe absolute direction angle of leaving crossing N be Angle (N, P _T); The closest approach that crossing N goes up other outlet highway sections that connect is designated as P _i, the absolute direction angle at crossing is designated as Angle (N, P _i); Calculate the relative angular orientation in outlet highway section, namely deduct the absolute direction angle in entrance highway section with each absolute direction angle, be designated as A _T=Angle (N, P _T)-Angle (P _F, N), A _I=Angle (N, P _i)-Angle (P _F, N), and with its standardization to [0,2 π].

3. the crossing direction information voice broadcast method based on the crossing form according to claim 2, it is characterized in that: the division methods of described angular interval is: the A that moves towards that selects the entrance highway section _FFor turning to the center position of judgement, namely with vector

Be positive axis, make up the zone and be respectively

Preceding, left and right three angular interval.

4. the crossing direction information voice broadcast method based on the crossing form according to claim 2, it is characterized in that: the process of described crossing morphological analysis is:

Represent the number in the outlet highway section that links to each other with the crossing with Num, the whole highway sections number that namely links to each other with the crossing deducts an entrance highway section of starting at line as judgement;

When Num=1, can determine to export the direction information in highway section, nothing turns to ambiguity;

When Num=2, if two outlet highway sections that link to each other with the crossing are positioned at different angular interval, then direction information does not have ambiguity; If two the outlet highway section is positioned at same angular interval, then divide following three kinds of situations:

Situation one: be positioned at the angular interval of craspedodrome simultaneously, namely

I=0,1;

(1) suitable if two highway sections lay respectively at the angle value of the both sides of center line and disalignment, namely $\left\{\begin{array}{c}|(\frac{\mathrm{\&pi;}}{4}-A_0)-(2\mathrm{\&pi;}-A_1)|<\mathrm{\&delta;},A_0\&Element;[0,\frac{\mathrm{\&pi;}}{4}],A_1\&Element;[\frac{7\mathrm{\&pi;}}{4},2\mathrm{\&pi;}]\\ |(\frac{\mathrm{\&pi;}}{4}-A_1)-(2\mathrm{\&pi;}-A_0)|<\mathrm{\&delta;},A_1\&Element;[0,\frac{\mathrm{\&pi;}}{4}],A_0\&Element;[\frac{7\mathrm{\&pi;}}{4},2\mathrm{\&pi;}]\end{array}\right.,$ δ is a smaller value, and deflection left side, target outlet highway section is left-hand rotation so, and the deflection right side is for turning right;

(2) if obvious deflection center line wherein, then this highway section is for keeping straight on, other one is turned left or turns right, namely $\left\{\begin{array}{c}|(\frac{\mathrm{\&pi;}}{4}-A_0)-(2\mathrm{\&pi;}-A_1)|>\mathrm{\&rho;},A_0\&Element;[0,\frac{\mathrm{\&pi;}}{4}],A_1\&Element;[\frac{7\mathrm{\&pi;}}{4},2\mathrm{\&pi;}]\\ |(\frac{\mathrm{\&pi;}}{4}-A_1)-(2\mathrm{\&pi;}-A_0)|>\mathrm{\&rho;},A_1\&Element;[0,\frac{\mathrm{\&pi;}}{4}],A_0\&Element;[\frac{7\mathrm{\&pi;}}{4},2\mathrm{\&pi;}]\end{array}\right.,$ The compare threshold of ρ for setting;

(3) if two sides that all drop on center line then select nearer highway section for keeping straight on, other one is left-hand rotation or right-hand rotation, namely $\left\{\begin{array}{c}|(\frac{\mathrm{\&pi;}}{4}-A_0)-(\frac{\mathrm{\&pi;}}{4}-A_1)|>\mathrm{\&rho;},A_i\&Element;[0,\frac{\mathrm{\&pi;}}{4}],i=\mathrm{0,1}\\ |(2\mathrm{\&pi;}-A_0)-(2\mathrm{\&pi;}-A_1)|>\mathrm{\&rho;},A_i\&Element;[\frac{7\mathrm{\&pi;}}{4},2\mathrm{\&pi;}],i=\mathrm{0,1}\end{array}\right.,$ The compare threshold of ρ for setting;

Situation two: be positioned at the angular interval of left-hand rotation simultaneously, I=0,1, adopt the language description direction information that has clockwise field;

(1) deflection in target outlet highway section is less than the deflection in an other outlet highway section, and the direction information that exports the highway section so is: clockwise second road;

(2) deflection in target outlet highway section is greater than the deflection in an other outlet highway section, and the direction information that exports the highway section so is: clockwise article one road;

Situation three: be positioned at the angular interval of right-hand rotation simultaneously,

I=0,1, adopt the language description direction information that has counterclockwise field;

(1) deflection in target outlet highway section is less than the deflection in an other outlet highway section, and the direction information that exports the highway section so is: counterclockwise article one road;

(2) deflection in target outlet highway section is greater than the deflection in an other outlet highway section, and the direction information that exports the highway section so is: counterclockwise second road;

When Num=3, if target outlet highway section is positioned at an angular interval separately, then direction information does not have ambiguity; If target outlet highway section and an other interference highway section are positioned at same angular interval, disposal route is with reference to Num=2; The all outlet ports highway section all is positioned at same angular interval, at first the relative angular orientation in three outlet highway sections is done a size ordering, makes A ₀＜A ₁＜A ₂, do different disposal according to this angular interval again:

(1) be positioned at the angular interval of craspedodrome simultaneously:

If

Target outlet highway section is A ₀, because the decentering direction is nearer, so direction information is for keeping straight on; Target outlet highway section is A ₁, then direction information is: clockwise second road; Target outlet highway section is A ₂, then direction information is: clockwise article one road;

If

And Target outlet highway section is A ₀Perhaps A ₁, with reference to the disposal route of Num=2 situation one; Target outlet highway section is A ₂, then direction information is: turn right;

If

And

Target outlet highway section is A ₀, then direction information is: turn left; Target outlet highway section is A ₁Or A ₂, with reference to the disposal route of Num=2 situation one;

If

Target outlet highway section is A ₀, then direction information is: counterclockwise article one road; Target outlet highway section is A ₁, then direction information is: counterclockwise second road; Target outlet highway section is A ₂, because the decentering direction is nearer, so direction information is: keep straight on;

(2) be positioned at the angular interval of left-hand rotation simultaneously, namely

I=0,1,2, adopt the language description direction information that has clockwise field, if target outlet highway section is A ₀, then direction information is: clockwise article one road;

(3) be positioned at the angular interval of right-hand rotation simultaneously, namely

I=0,1,2, adopt the language description direction information that has counterclockwise field, if target outlet highway section is A ₂, then direction information is: counterclockwise article one road;

Num=4,5 and more the processing mode of the situation of more number and Num=3 is similar.

Images