CN102506882A

CN102506882A - Sequencing method for roads forming fork road in navigation system

Info

Publication number: CN102506882A
Application number: CN2011103301789A
Authority: CN
Inventors: 张维军
Original assignee: SHENZHEN ROADROVER TECHNOLOGY Co Ltd
Current assignee: SHENZHEN ROADROVER TECHNOLOGY Co Ltd
Priority date: 2011-10-27
Filing date: 2011-10-27
Publication date: 2012-06-20
Anticipated expiration: 2031-10-27
Also published as: CN102506882B

Abstract

A sequencing method for roads forming a fork road in a navigation system utilizes the gravity point of all the turning point coordinate points at the position of the fork road to serve as a top point, utilizes the distance from the top point to a turning point farthest to the top point as a radius base, and obtaining the length of the radius by adding the radius base to the N*float number, requesting the intersection points of all the roads with a circle, then requesting the azimuth angles formed between the intersection points of the roads and the circle and the top point, and sequencing all the roads forming the fork road according to the azimuth angles. The sequencing method for roads forming the fork road in the navigation system has the advantages of effectively solving the problem of sequencing the roads of the fork road, ensuring the normal implement of 'a recording method of a traffic rule of forbidding turning at a gathering joint' in early design.

Description

In the navigational system to the sort method of each road of forming the fork in the road

Technical field

The invention belongs to field of navigation technology, specifically in the navigational system to the sort method of each road of forming the fork in the road.

Background technology

After navigation data production is accomplished; We need change navigation data into application model by production model; Convert in the process of application model at navigation data; Switching software can carry out recompile to the topological relation of navigation data, can carry out absolute coding with each the road Link that links to each other with the fork in the road to each junction node Node of topological relation, for each Node and each Link distribute independently a NodeID and a LinkID.In the navigation data application model; We are called " aggregation crossing " to tradition again by " fork in the road " that the road of one or more two-way drafting and other road form; The rule that turns at crossing is recorded on the point of crossing, record be into the limit with go out the limit according to the numbering of the flowing water after the position angle ordering.Because in the navigation data production models; Our traffic rules record be into the limit with go out the relativeness after sorting according to the position angle in the limit; Therefore we will convert the traffic rules that write down in the navigation data production models into write down in the navigation data application model traffic rules table, just keep away unavoidable will sorting to the outside of ordinary node or aggregation.For the aggregation crossing; Since its outside only with aggregation in certain SubNode be connected; So when calculating the position angle of aggregation outside; Because the coordinate of a plurality of SubNode of aggregation is not on a point; Thereby the position angle, outside of first shape point coordinate Calculation that causes utilizing coordinate and the outside of aggregation point SubNode can't be carried out the outside and sorted; (that the outside refers to is exactly the Link that links to each other with aggregation, but does not comprise the inner SubLink of aggregation) is if can not sort to the outside of aggregation; Be recorded in into the limit so and leave on first shape point at aggregation crossing, the flowing water that utilizes the limit to enter the limit is relatively numbered and is represented that limit into can not arrive out the banning of turning movement rule on limit and just can't be automatically converted to the GO TO table regular data that the navigation application model writes down through converse routine.Thereby cause to accomplish automatically by the conversion of navigation data production models navigation data application model." recording methods of aggregation banning of turning movement traffic rules " that design early stage so will become meaningless.

Summary of the invention

The present invention is in order to realize the automatic conversion work of success to aggregation crossing banning of turning movement traffic rules, designed in the navigational system sort method to each road that forms aggregation, solved the problem that each road to aggregation sorts effectively.

The technical scheme that the present invention adopts is: in the navigational system to the sort method of each road of forming aggregation; This method is under the support of GPS navigation system and electronic chart, to realize; Key is: in the GPS navigation circuit system, set up the sequencing management circuit, reach private memory; Based on above-mentioned hardware circuit, comprise in the described sort method step:

A, by the coordinate of the flex point of each road of forming the fork in the road, the sequencing management circuit calculates the geometric focus point coordinate that each flex point constitutes and is stored in the private memory, this focus point note is as the summit of this fork in the road;

B, sequencing management circuit are the center of circle with the summit, length is that radius is drawn circle arbitrarily, with circle intersection point are arranged all up to every road forming this fork in the road, sort each road by azimuthal in the position angle of asking each intersection point and summit to form.

The invention has the beneficial effects as follows: this sort method has solved the problem that each road to the fork in the road sorts effectively, has guaranteed the normal enforcement of " recording methods of aggregation banning of turning movement traffic rules " of design in earlier stage.

Description of drawings

Fig. 1 is the synoptic diagram that in this method each road in the fork in the road is sorted.

In the accompanying drawing, P represents the zone, fork in the road, and Q1, Q2, Q3 represent flex point, and O represents the summit.

Embodiment

In the navigational system to the sort method of each road of forming the fork in the road; This method is under the support of GPS navigation system and electronic chart, to realize; Importantly: in the GPS navigation circuit system, set up the sequencing management circuit, reach private memory; Based on above-mentioned hardware circuit, comprise in the described sort method step:

A, by the coordinate of the flex point of each road of forming fork in the road P, the sequencing management circuit calculates the geometric focus point coordinate that each flex point constitutes and is stored in the private memory, this focus point note is as the summit O of this fork in the road;

Also comprise among the described step B: the sequencing management circuit calculates the distance value between summit O and each flex point; Be stored in the private memory as the radius radix with the maximal value in each distance value; Draw bowlder, with this radius radix+N* floating number and long as radius.

The size of described floating number is 8 ~ 10.

In the specific implementation, as shown in Figure 1, Q1, Q2, Q3 are three flex points of fork in the road P among the figure; The leg-of-mutton focus point that O is made up of Q1, Q2, Q3 is the center with the focus point, and maximal value+10 of arriving the distance of all flex points with focus point O are that radius is drawn circle; Ask the intersection point of circle and aggregation crossing outside; As the circle intersection point is not all arranged with every outside, then radius increases 10 successively, up to every outside of aggregation with the circle all intersection point is arranged till; The position angle of asking each intersection point and focus point O to form, and each road that azimuthal big young pathbreaker forms this fork in the road sorted.

Claims

In the navigational system to the sort method of each road of forming the fork in the road; This method is under the support of GPS navigation system and electronic chart, to realize; It is characterized in that: in the GPS navigation circuit system, set up the sequencing management circuit, reach private memory; Based on above-mentioned hardware circuit, comprise in the described sort method step:

A, by the coordinate of the flex point of each road of forming fork in the road (P), the sequencing management circuit calculates the geometric focus point coordinate that each flex point constitutes and is stored in the private memory, this focus point note is as the summit (O) of this fork in the road;

B, sequencing management circuit are the center of circle with the summit, length is that radius is drawn circle arbitrarily, with circle intersection point are arranged all up to every road forming this fork in the road, sort each road by azimuthal in the position angle of asking each intersection point and summit to form.
2. in the navigational system according to claim 1 to the sort method of each road of forming the fork in the road; It is characterized in that: also comprise among the described step B: the sequencing management circuit calculates the distance value between summit (O) and each flex point; Be stored in the private memory as the radius radix with the maximal value in each distance value; Draw bowlder, with this radius radix+N* floating number and long as radius.
3. to the sort method of each road of forming the fork in the road, it is characterized in that: the size of described floating number is 8 ~ 10 in the navigational system according to claim 2.