CN103185588A - Road network shape point data abstracting and loading method and device, and navigation method and device - Google Patents
Road network shape point data abstracting and loading method and device, and navigation method and device Download PDFInfo
- Publication number
- CN103185588A CN103185588A CN2011104574088A CN201110457408A CN103185588A CN 103185588 A CN103185588 A CN 103185588A CN 2011104574088 A CN2011104574088 A CN 2011104574088A CN 201110457408 A CN201110457408 A CN 201110457408A CN 103185588 A CN103185588 A CN 103185588A
- Authority
- CN
- China
- Prior art keywords
- shape point
- point data
- road network
- displaying ratio
- take out
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Navigation (AREA)
Abstract
The invention provides a road network shape point data abstracting and loading method and device, and a navigation method and device. The road network shape point data abstracting method comprises: obtaining shape point data of all road sections from road network data in an electronic map database; and corresponding to each group of display proportions of an electronic map, respectively selecting shape points as reference points in shape point data. Wherein, distance between adjacent reference points is larger than or equal to a preset threshold, and the preset threshold is matched to the display proportion; all shape points selected under of each group of display proportions respectively form relative abstracted shape point data. The technical scheme of the invention, based on the different display proportion of the electronic map, abstracts the relative road network shape point data, to raise the loading and using performances of the shape point data.
Description
Technical field
The present invention relates to field of navigation technology, particularly a kind of road network shape point data take out analyse, loading method and device, air navigation aid and equipment.
Background technology
Along with the development of automobile industry, people are when having automobile, and the user who more and more pays close attention to when using automobile experiences.Existing mobile unit can offer the user and much serve, and comprises the service of multimedia demands such as music, video, picture, and the service of traffic navigation aspect such as real-time road condition information, destination maps etc.Especially the use of onboard navigation system is more and more universal, can guide the user to drive by the voice suggestion of navigational system, especially when travelling in strange city, can help the user to arrive the destination quickly and easily by navigational system.
For land moving target navigational system, the map of navigation electronic part that is absolutely necessary, and the road network data in the map of navigation electronic (road net data) is its core cell.In map of navigation electronic, the road network in the real world is by based on the node-link network model it being carried out digitizing, only expressing the real world road network with some key element and line feature.Wherein the line feature correspondence center line in road segment segment (highway section) (being road heart line), be used for expressing the road segment segment in the road network, it is the set of shape point in the key element; The point key element comprises shape point and node, and node is used for expressing the intersection point between road segment segment (crossing), road segment segment starting point or road segment segment terminating point in the road network; So mainly be that especially emphasis is the simplification to intersection point between road segment segment to the simplification of point in the road network digitized process, namely node is simplified.At present, during road network (abbreviating road network as) in making map of navigation electronic, its method is to determine node (intersection point between road segment segment, i.e. crossing) and the shape point of a road, connected node and shape point form the road heart line of a road then, form road network at last.
The user is when using navigational system to navigate, navigational system can be carried out the path calculation based on user's navigation request, and the guidance path that calculates out is drawn on is shown to the user on the map of navigation electronic, particularly, be by from the road net data of electronic map database, obtaining the shape point data of described guidance path, and load the shape point data get access to, draw out described guidance path according to the shape point data that load at map of navigation electronic, therefore, each pixel on the guidance path that shows on the display screen of navigator is based on that each shape point corresponding shape point data of guidance path determines.
Yet, when electronic chart is drawn a paths, often need to draw a lot of shape points, in navigation, especially when the preview of course line, for example at the guidance path of map of navigation electronic demonstration from Beijing to Shanghai, at this moment, the pixel that shows owing to needs is very many, cause calculated amount bigger, thereby make the load of navigational system heavier, and also can be slow for the display speed of guidance path, influence user's experience of navigating.
Correlation technique can be the Chinese patent application of CN 101162154A with reference to publication number also, this patent disclosure a kind of road network model based on dummy node.
Summary of the invention
The problem to be solved in the present invention provides that taking out of a kind of road network shape point data analysed, loading method and device, and the displaying ratio different according to electronic chart taken out and analysed corresponding road network shape point data, with the loading that improves the shape point data and the performance of use.
For addressing the above problem, technical solution of the present invention provides a kind of analysis method of taking out of road network shape point data, comprising:
From the road net data of electronic map database, obtain the shape point data in all highway sections;
Corresponding to each group displaying ratio of electronic chart, choose respectively and be the shape point of reference point in the described shape point data; Wherein, the distance between the adjacent reference point is more than or equal to predetermined threshold value, and described predetermined threshold value and described displaying ratio are complementary;
Form the shape point data of taking out accordingly after analysing with all shape points of choosing under each group displaying ratio respectively.
Optionally, described choosing in the described shape point data comprises for the shape point of reference point: be unit with the highway section, choose successively by the highway section number order and be the shape point of reference point in every highway section.
Optionally, choosing as the shape point of reference point for the first time is starting point or the terminating point in every highway section.
Optionally, the described shape point data of obtaining comprise the latitude and longitude information of each shape point, and the distance between the shape point is based on that described latitude and longitude information obtains.
Optionally, each group displaying ratio comprises at least a displaying ratio of electronic chart.
Optionally, each displaying ratio of the corresponding electronic chart of each group displaying ratio.
For addressing the above problem, technical solution of the present invention also provides a kind of loading method of road network shape point data, comprising:
Based on the current displaying ratio of electronic chart, from storage with above-mentioned road network shape point data take out that analysis method forms take out the shape point data after analysing, obtain the shape point data that show paths;
The described shape point data that show paths that loading is obtained.
Optionally, the loading method of described road network shape point data also comprises: determine the displaying ratio with the electronic chart that adapts of showing paths.
Optionally, determine displaying ratio with the described electronic chart that adapts of showing paths based on the distance between the Origin And Destination that shows paths.
Optionally, based on determining displaying ratio with the described electronic chart that adapts of showing paths with the described corresponding minimum boundary rectangle that shows paths.
For addressing the above problem, technical solution of the present invention also provides a kind of air navigation aid, comprising:
Based on the navigation request that receives, carry out calculation back, path and obtain guidance path;
Load the shape point data of guidance path with the loading method of above-mentioned road network shape point data;
Described shape point data based on loading are shown in map of navigation electronic with guidance path.
For addressing the above problem, technical solution of the present invention also provides a kind of analysis apparatus of taking out of road network shape point data, comprising:
First acquiring unit is suitable for obtaining the shape point data in all highway sections from the road net data of electronic map database;
Take out and analyse the unit, each that is suitable for corresponding to electronic chart is organized displaying ratio, chooses respectively to be the shape point of reference point in the described shape point data; Wherein, the distance between the adjacent reference point is more than or equal to predetermined threshold value, and described predetermined threshold value and described displaying ratio are complementary;
Form the unit, be suitable for forming the shape point data of taking out accordingly after analysing with all shape points of choosing under each group displaying ratio respectively.
For addressing the above problem, technical solution of the present invention also provides a kind of charger of road network shape point data, comprising:
Storage unit, be suitable for storing with above-mentioned road network shape point data take out that analysis apparatus forms take out shape point data after analysing;
Second acquisition unit based on the current displaying ratio of electronic chart, from the described shape point data of taking out after analysing of storage, obtains the shape point data that show paths;
Loading unit is suitable for loading the described shape point data of obtaining that show paths.
For addressing the above problem, technical solution of the present invention also provides a kind of navigator, comprising: the charger of receiving element, path calculation unit, display unit and above-mentioned road network shape point data;
Described receiving element is suitable for receiving user's navigation request;
Calculation unit, described path is suitable for based on the navigation request that receives, and carries out calculation back, path and obtains guidance path;
Described display unit is suitable for the shape point data of the guidance path that the charger based on described road network shape point data loads, and guidance path is shown in map of navigation electronic.
Compared with prior art, technical solution of the present invention has the following advantages:
By from the road net data of electronic map database, obtaining the shape point data in all highway sections, each group displaying ratio corresponding to electronic chart, choose respectively and be the shape point of reference point in the described shape point data, and form the shape point data of taking out accordingly after analysing with all shape points of choosing under each group displaying ratio respectively, thus can be based on the current displaying ratio of electronic chart, from the described shape point data of taking out after analysing of storage, obtain the shape point data that show paths, the described shape point data that show paths that loading is obtained, thereby realized the displaying ratio different according to electronic chart, take out and analyse corresponding road network shape point data, improved the loading of shape point data and the performance of use thus.
Description of drawings
Fig. 1 is the schematic flow sheet of taking out analysis method of the road network shape point data that provide of embodiment of the present invention;
Fig. 2 takes out the synoptic diagram of analysing the shape point in the highway section;
Fig. 3 takes out synoptic diagram after analysing to the shape point in the highway section shown in Figure 2;
Fig. 4 is the structural representation of taking out analysis apparatus of the road network shape point data that provide of the embodiment of the invention;
Fig. 5 is the structural representation of the charger of the road network shape point data that provide of the embodiment of the invention;
Fig. 6 is the structural representation of the navigator that provides of the embodiment of the invention.
Embodiment
As described in the background art, when electronic chart is drawn a paths, often need to draw a lot of shape points, for example in navigation, especially when the preview of course line, owing to need the pixel of demonstration very many, cause calculated amount bigger, thereby make the load of navigational system heavier, and slower for the display speed of guidance path, influence user's experience of navigating.
Based on this, the inventor considers, because electronic chart has different display requirements to guidance path under different displaying ratios (engineer's scale), for example: on same map sheet, engineer's scale is more big, and the represented scope of map is more little, the content of expression is more detailed in the map, precision is more high, and fully the needed pixel in show navigator path can more many (part that may only intercept guidance path shows) on electronic chart, and the shape of guidance path is comparatively accurate; And engineer's scale is more little, scope represented on the map is more big, the content of reflection is more simple, precision is more low, on electronic chart, fully during the show navigator path, do not need a lot of pixels just can demonstrate the general shape (may demonstrate the whole or more part of guidance path at electronic chart) of guidance path.
Therefore, can be corresponding to the different displaying ratios (a kind of or continuous multiple displaying ratio can be divided into one group of displaying ratio) of electronic chart, shape point data to all highway sections of from the road net data of electronic map database, obtaining, take out according to certain shape point and to analyse criterion, choose a part of shape point in the described shape point data respectively, form the shape point data of taking out accordingly after analysing with all shape points of choosing under each group displaying ratio respectively.When the path is shown, current displaying ratio based on electronic chart, from the described shape point data of taking out after analysing of storage, obtain the shape point data that show paths, the described shape point data that show paths that loading is obtained, because some pixel is omitted (shape point of not choosing), only need partial pixel point (shape point that selects) is handled, shown, just can depict this path substantially by this part pixel, arithmetic capability and display speed be can improve thus, thereby the loading of shape point data and the performance of use improved.
For above-mentioned purpose of the present invention, feature and advantage can more be become apparent, below in conjunction with accompanying drawing the specific embodiment of the present invention is described in detail.Set forth detail in the following description so that fully understand the present invention.But the present invention can be different from alternate manner described here and implements with multiple, and those skilled in the art can do similar popularization under the situation of intension of the present invention.Therefore the present invention is not subjected to the restriction of following public embodiment.
Fig. 1 is the schematic flow sheet of taking out analysis method of the road network shape point data that provide of embodiment of the present invention.As shown in Figure 1, the analysis method of taking out of described road network shape point data comprises:
Step S101 obtains the shape point data in all highway sections from the road net data of electronic map database;
Step S102 corresponding to each group displaying ratio of electronic chart, chooses respectively and is the shape point of reference point in the described shape point data; Wherein, the distance between the adjacent reference point is more than or equal to predetermined threshold value, and described predetermined threshold value and described displaying ratio are complementary;
Step S103 forms the shape point data of taking out accordingly after analysing with all shape points of choosing under each group displaying ratio respectively.
Elaborate with the analysis method of taking out of specific embodiment to above-mentioned road network shape point data below.
Particularly, at first execution in step S101 obtains the shape point data in all highway sections from the road net data of electronic map database.Those skilled in the art know, and are stored in the information that road net data in the electronic map database has comprised all highway sections, and the information in all highway sections is stored with the form of Link table usually, can reflect the topological relation of road.Be stored in the road net data of electronic map database, each bar highway section has its unique ID number (road segment number), road section ID (Link ID) is one of the base attribute in highway section, in addition, the road attribute in the ID of road, highway section under the node that the highway section comprises, shape point, the highway section (for example being surface road or overpass), the affiliated layer numbering in highway section etc. are the attribute in highway section, wherein, the relevant information of the node in highway section and shape point all is stored in the road net data.Need to prove, the data of shape point described in the present embodiment comprise node relevant information and the shape point relevant information in highway section, the node relevant information comprises the highway section under node number, the node etc., and the shape point relevant information comprises the quantity of shape point that certain highway section has, the numbering of each shape point, the latitude and longitude information of each shape point etc.
After getting access to the shape point data in all highway sections, execution in step S102 corresponding to each group displaying ratio of electronic chart, chooses respectively and is the shape point of reference point in the described shape point data; Wherein, the distance between the adjacent reference point is more than or equal to predetermined threshold value, and described predetermined threshold value and described displaying ratio are complementary.
As previously mentioned, electronic chart is under different displaying ratios, for the path (being formed by at least one highway section) that obtains different display requirements is arranged, can load the shape point corresponding shape point data that filters out by certain criterion of each highway section correspondence in this path according to different displaying ratios.In the present embodiment, do not need to consider certain concrete paths, only need screen accordingly the shape point data in all highway sections, select the shape point data that are suitable in all highway sections that each group loads under the displaying ratio, the process of described screening is according to necessarily taking out and analyses criterion and the shape point in all highway sections is taken out the process of analysing.
During concrete enforcement, each group displaying ratio comprises at least a displaying ratio (engineer's scale) of electronic chart.Suppose that electronic chart has 12 kinds of engineer's scales, chi is designated as engineer's scale 1, engineer's scale 2...... engineer's scale 12 from small to large respectively in proportion, can as required these 12 kinds of engineer's scales be divided into some groups, for example: can be with engineer's scale 1～3 as the 1st group of displaying ratio, with engineer's scale 4～6 as the 2nd group of displaying ratio, with engineer's scale 7～9 as the 3rd group of displaying ratio, with engineer's scale 10～12 as the 4th group of displaying ratio.Need to prove, can divide the displaying ratio at same group to be generally continuous displaying ratio, for example engineer's scale 1 and engineer's scale 2, engineer's scale 8 and engineer's scale 9 etc., and can be with engineer's scale 1 and engineer's scale 8 minutes in same group of displaying ratio.Multiple engineer's scale is divided into some groups of displaying ratios, be because under continuous engineer's scale situation, the shape point data in this highway section of required loading can be identical when showing the highway section, can reduce like this to take out and analyse the required calculated amount that expends, can not produce too many part of shape point data of taking out after analysing yet, because the shape point data are contained in the road net data and store, the shape point data after each part taken out and analysed all need to store a corresponding road net data, just can take bigger storage space.Certainly, if take out analyse the calculated amount that need expend and to the hard-core situation of storage of taking out the shape point data after analysing under, also each can be organized each displaying ratio of the corresponding electronic chart of displaying ratio, be about to a kind of displaying ratio as one group of displaying ratio, like this will be when the shape point data in subsequent load highway section, can be more accurate for the demonstration in highway section.
In the present embodiment, described choosing in the described shape point data specifically comprises for the shape point of reference point: be unit with the highway section, choose successively by highway section numbering (Link ID) order and be the shape point of reference point in every highway section.
Those skilled in the art know, generally can take the mode of branch tape index in the electronic map database for the storage organization of road net data, so-called branch tape index is exactly to being in the road network of the entire city in the electronic chart coordinate system, carry out the branch band along X-direction (or Y direction) according to certain interval, bandwidth can be decided according to the actual requirements (for example, desirable 100m or 200m); Then the reference position of every band is stored from small to large or from big to small, simultaneously every road is given a unique road markings number (ID), road boundary rectangle (the minimax coordinate range of road) is dropped in the band origin coordinates corresponding stored with this band ID number of road.Especially, when to being in the road network of the entire city in the electronic chart coordinate system, when carrying out the branch band simultaneously along X-direction and Y direction, then formed present widely used gridding storage organization.In this structure, each piece grid has generally been stored a certain section (also may be entire road) of one or more road, is a highway section.
In the specific implementation, can take out the operation of analysing to the highway section of storing in each grid successively, when the operation of analysing is taken out in the highway section of storing in one of them grid, can be the shape point of reference point in every highway section according to choosing successively by the highway section number order.The LinkID that supposes the highway section of storing in certain grid is 1,2,3,5,9, then can be earlier be that 1 highway section is taken out earlier and analysed to Link ID, be that 2 highway section is taken out and analysed to Link ID then, next taking out successively and analysing Link ID is 3,5,9 highway section, can certainly be earlier be that 9 highway section is taken out earlier and analysed to Link ID, taking out successively then and analysing Link ID is 5,3,2,1 highway section.
Be that example is elaborated with the process of analysing of taking out to certain bar highway section below.
Fig. 2 takes out the synoptic diagram of analysing the shape point in the highway section.As shown in Figure 2, solid line among the figure partly shows one shape point is taken out highway section before analysing, wherein, suppose that A and B are respectively starting point and the terminating point in this highway section, the shape point of starting point A is a, the shape point of terminating point B is i, on this highway section, also have a plurality of shape points, be respectively b, c, d, e, f, g, h, certainly, these shape points may for the node in other highway sections (be the highway section starting point, terminal point or with the intersection point in other highway sections) or shape point.
For under certain group displaying ratio, the shape point data that do not need to load all highway sections just can be depicted the general shape in highway section, need select the shape point that some can reflect the shape facility of this highway section under certain group displaying ratio, i.e. reference point described in the step S102.Described reference point is the concept that defines in the embodiment of the present invention, refer to choosing in the process at shape point, in order to determine whether to choose certain shape point, need previously determine the shape point chosen with reference to it, distance between two shape points of comparison is as basis for estimation, and this shape point as reference namely is called reference point.
For described reference point determine specifically can comprise: with a shape point on the described highway section as reference point, if judge distance between the shape point that described reference point is adjacent more than or equal to predetermined threshold value, then with this adjacent shape point as new reference point, otherwise from described highway section, abandon this adjacent shape point, continue above-mentioned judgement until definite new reference point.Described predetermined threshold value is whether the distance that defines between the shape point that a shape point that has been defined as reference point is adjacent can determine the critical value that this adjacent shape point is reference point.Need to prove because the described shape point data of obtaining comprise the latitude and longitude information of each shape point, namely to have the coordinate of each shape point on electronic chart in the shape point data, therefore, can be based on the distance between the described latitude and longitude information acquisition shape point.Certainly, also can directly the distance between the adjacent shapes point be stored in the shape point data, just can realize judging by the distance value that directly reads between the adjacent shapes point.
In the present embodiment, described predetermined threshold value is complementary with described displaying ratio, namely divides into phasing corresponding preset threshold value at the different displaying ratio of electronic chart (engineer's scale).As previously mentioned, under the situation of same map sheet, engineer's scale is more big, cartographic representation scope on the spot is more little, content is more detailed, and degree of accuracy is more high, shows fully that on electronic chart the required pixel in highway section can be more, therefore can when displaying ratio is big, arrange described predetermined threshold value less relatively, can keep more shape point so; Engineer's scale is more little, then Biao Shi actual range is more big, content is more simple, degree of accuracy is more low, show fully that on electronic chart the required pixel in highway section can be less, therefore can hour arrange described predetermined threshold value relatively large at displaying ratio, can draw out the general shape in highway section on the basis of the shape point that keeps less key so.During concrete enforcement, can set and adjust according to actual conditions, for example be 80 kilometers, 200 kilometers etc.
Definite process below in conjunction with the reference point of Fig. 2 illustrates.
At first can choose on the highway section any one shape point as reference point, for example can choose any one shape point among a～i as reference point.Need to prove that the reference point difference of choosing for the first time generally can influence choosing of follow-up reference point, the shape in the highway section of finally drawing out is difference to some extent also.In the present embodiment, choosing as the shape point of reference point for the first time is starting point or the terminating point in described highway section, and namely the first time, selected shape point a or shape point i were as reference point.In other embodiments, choose for the first time as the shape point of reference point and also can judge successively then whether the shape point that is adjacent needs to be selected for other the shape point on the highway section.For example, if selected shape point f is as reference point for the first time, judge respectively afterwards then whether shape point e and the shape point g adjacent with shape point f needs to be selected.
Be example with shape point a as the reference point of choosing for the first time, when choose shape point a as reference point after, judge that whether distance between the shape point b that shape point a is adjacent is more than or equal to described predetermined threshold value, be then with this adjacent shape point b as new reference point, otherwise from described highway section, abandon this adjacent shape point b, continue above-mentioned judgement until definite new reference point.Suppose to judge distance between shape point a and the shape point b less than described predetermined threshold value, then shape point b is abandoned from described highway section, at this moment, the shape point adjacent with shape point a (still being current reference point) is c, judge that more whether distance between the shape point c that shape point a is adjacent is more than or equal to described predetermined threshold value, be then with shape point c as new reference point, otherwise from described highway section, abandon shape point c, continue above-mentioned judgement until definite new reference point.Suppose to judge distance between shape point a and the shape point c greater than described predetermined threshold value, then selected shape point c is as new reference point, be that current reference point becomes shape point c by shape point a, next judge that distance between the shape point d that shape point c is adjacent is to determine whether choosing d as new reference point, so, the step of continue above-mentioned judgement, choosing/abandon is until selecting reference points all on this highway section.
Need to prove, under every group of different displaying ratio, described predetermined threshold value be can adjust accordingly (with the predetermined threshold value that described displaying ratio is complementary can be pre-set), the shape point that selects is also corresponding different.
Under each group displaying ratio of electronic chart, finish to the shape point data in all highway sections take out the process of analysing after, execution in step S103 forms the shape point data of taking out accordingly after analysing with all shape points of choosing under each group displaying ratio respectively.Continuation can be consulted Fig. 2, suppose under certain group displaying ratio, by step S102, selected and be the shape point of reference point in the described highway section, be respectively shape point a, c, d, f, g, h, i, the shape point that is dropped is b and e, the shape point data after then by step S103 shape point a, c, d, f, g, h, i being formed and analyse in corresponding the taking out of this group displaying ratio.If when this highway section is shown, then can this highway section be drawn on the electronic chart based on the shape point data that load.
Form after the described shape point data of taking out after analysing, the shape point data that each part of every group of displaying ratio correspondence can be taken out after analysing are stored, certainly, the shape point data of taking out after analysing generally are contained in the road net data, therefore a corresponding a road net data of shape point data of taking out after analysing is stored the road net data that refers to comprising the shape point data of taking out after analysing and is stored taking out shape point data after analysing when specifically implementing.In the present embodiment, just by the road net data that comprises the shape point data of taking out after analysing corresponding under every group of displaying ratio is carried out redundant storage, thereby can have higher performance can when follow-up demonstration highway section, load this highway section corresponding shape point data the time.
Based on the analysis method of taking out of above-mentioned road network shape point data, present embodiment also provides a kind of loading method of road network shape point data, comprising:
Based on the current displaying ratio of electronic chart, from storage with above-mentioned road network shape point data take out that analysis method forms take out the shape point data after analysing, obtain the shape point data that show paths;
The described shape point data that show paths that loading is obtained.
In the present embodiment, describe to be loaded as example for the shape point data of guidance path in the onboard navigation system, described electronic chart is specially map of navigation electronic, described show paths to be specially based on navigation request carry out the guidance path that obtains after the calculation of path.In other embodiments, the map software that described electronic chart also can provide for other-end equipment, the map software of moving in the terminal devices such as mobile phone, computer, hand-hold multimedia player for example, also not necessarily for the demand of navigating, can only be that the path between another position is arrived in certain position of inquiry, and this path is shown on the display screen of terminal device.
When the user needs navigation Service, by triggering navigation request, after onboard navigation system receives described navigation request, carry out the path calculation based on described navigation request (information that comprises start position and final position), the calculation back obtains the traffic route from the start position to the final position, and this traffic route namely is called guidance path or path of navigation.Described guidance path comprises at least one highway section, usually formed by many highway sections, and wherein a highway section must have an identical node (node number is identical) with another highway section, be to have annexation between these two highway sections, so, the highway section with annexation has connected and composed described guidance path successively.Behind the described guidance path of path calculation acquisition, then can (be mainly the information in each highway section according to the information that described guidance path comprises, comprise annexation between highway section title, road section length, highway section direction, highway section etc.), this guidance path is drawn on the electronic chart, intuitively, clearly show the user, during concrete enforcement, described guidance path is that the display screen by in-vehicle navigation apparatus shows.
The show navigator path need load all included highway section corresponding shape point data of this guidance path.The analysis method of taking out owing to the road network shape point data that provide by present embodiment, the shape point data in all highway sections under each group displaying ratio have been carried out taking out analysing, and the shape point data that will take out after analysing are stored in the memory device, behind the displaying ratio of determining described guidance path, from storage and shape point data after corresponding the taking out of determined displaying ratio analysed, obtain each highway section corresponding shape point data of this guidance path, just guidance path can be shown in the display screen of in-vehicle navigation apparatus after the shape point data in described each highway section that loading is obtained.For instance, suppose that it is example that 12 kinds of engineer's scales still being lifted with the front are divided into 4 groups of displaying ratios, the analysis method of taking out with above-mentioned road network shape point data is taken out and is obtained 4 parts of shape point data of taking out after analysing after analysing, wherein, the 1st part of corresponding the 1st group of displaying ratio of taking out after analysing (engineer's scale 1～3) of shape point data, the 2nd part of corresponding the 2nd group of displaying ratio of taking out after analysing (engineer's scale 4～6) of shape point data, the 3rd part of corresponding the 3rd group of displaying ratio of taking out after analysing (engineer's scale 7～9) of shape point data, the 4th part of corresponding the 4th group of displaying ratio of taking out after analysing (engineer's scale 10～12) of shape point data.If determine that current displaying ratio is engineer's scale 7, then from the 3rd part of shape point data of storage, obtain the shape point data in each highway section of guidance path, and load the shape point data of obtaining.
Certainly, because by step S102 the shape point in all highway sections under every group of displaying ratio has been carried out taking out analysing, load through taking out the shape point data after analysing, the highway section of demonstration is with to analyse shown highway section be distinguishing through taking out.As shown in Figure 2, because shape point is that b and e are dropped, then on electronic chart during drawing path, can link to each other between shape point a and the c, can link to each other (as shown in phantom in FIG.) between shape point d and the f.Fig. 3 takes out synoptic diagram after analysing to the shape point in the highway section shown in Figure 2.Load through after taking out the shape point corresponding shape point data after analysing, be shown on the electronic chart the highway section as shown in Figure 3, as can be seen, though abandoned some shape points, but still can demonstrate the general shape in highway section.Certainly, just for being taken out the process of analysing, the shape point in highway section describes in the present embodiment, in the specific implementation, under each group displaying ratio of electronic chart, to the taking out to analyse and can omit a large amount of shape points of the shape point in all highway sections, the data volume of the shape point data of Jia Zaiing can significantly reduce thus, the subsequent calculations amount also can correspondingly reduce, thereby can alleviate the load of navigational system, and very fast for the display speed in path (comprising a highway section at least), strengthen user's experience of navigating.Therefore, the loading method of the described road network shape point of present embodiment data, displaying ratio that can be different according to electronic chart is taken out and is analysed corresponding road network shape point data, has improved the loading of shape point data and the performance of use thus.
In the present embodiment, the loading method of described road network shape point data also comprises: determine the displaying ratio with the electronic chart that adapts of showing paths.Specifically can determine displaying ratio with the described electronic chart that adapts of showing paths based on the distance between the Origin And Destination that shows paths, also can be based on determining with the described corresponding minimum boundary rectangle that shows paths and the displaying ratio of the described electronic chart that adapts of showing paths.
With the displaying ratio of the described electronic chart that adapts of showing paths be the acquiescence displaying ratio of determining after showing paths, has different spans owing to show paths, generally can not show the path that span has a long way to go under same displaying ratio, for example the path of Shanghai to path, Pekinese and gymnasium, Shanghai to Shanghai People's Square generally can not show to represent to the user with same ratio on electronic chart.So, usually all can determine the displaying ratio of acquiescence according to the span in path, for example, if what show is that Shanghai is to the path, Pekinese, then acquiescence determine 1: 200 (centimetre: engineer's scale kilometer) shows, if and what show is the path of gymnasium, Shanghai to Shanghai People's Square, then can give tacit consent to and determine 1: 2 (centimetre: engineer's scale kilometer) shows.Therefore, in the present embodiment, distance between the Origin And Destination that can show paths by calculating is determined the displaying ratio with the described electronic chart that adapts of showing paths, and perhaps determines with the area of the described corresponding minimum boundary rectangle that shows paths and the displaying ratio of the described electronic chart that adapts of showing paths by calculating.
Based on the loading method of above-mentioned road network shape point data, present embodiment also provides a kind of air navigation aid, comprising:
Based on the navigation request that receives, carry out calculation back, path and obtain guidance path;
Load the shape point data of guidance path with the loading method of above-mentioned road network shape point data;
Described shape point data based on loading are shown in map of navigation electronic with guidance path.
The concrete enforcement of described air navigation aid can be not described in detail at this with reference to the enforcement of the loading method of above-mentioned road network shape point data.
Corresponding to the analysis method of taking out of above-mentioned road network shape point data, present embodiment also provides a kind of analysis apparatus of taking out of road network shape point data.Fig. 4 is the structural representation of taking out analysis apparatus of the road network shape point data that provide of the embodiment of the invention, as shown in Figure 4, the analysis apparatus 10 of taking out of described road network shape point data comprises: first acquiring unit 101 is suitable for obtaining the shape point data in all highway sections from the road net data of electronic map database; Take out and analyse unit 102, link to each other with described first acquiring unit 101, each that is suitable for corresponding to electronic chart is organized displaying ratio, chooses respectively to be the shape point of reference point in the described shape point data; Wherein, the distance between the adjacent reference point is more than or equal to predetermined threshold value, and described predetermined threshold value and described displaying ratio are complementary; Form unit 103, analyse unit 102 and link to each other with described taking out, be suitable for organizing all shape points of choosing under displaying ratio with each respectively and form the shape point data of taking out accordingly after analysing.
In the present embodiment, describedly take out that to analyse unit 102 be unit with the highway section, choose successively by the highway section number order to be the shape point of reference point in every highway section.
During concrete enforcement, describedly take out that to analyse that unit 102 chooses as the shape point of reference point for the first time be starting point or the terminating point in every highway section.The described shape point data that described first acquiring unit 101 obtains comprise the latitude and longitude information of each shape point, distance between the shape point is based on described latitude and longitude information acquisition, therefore, the distance between the adjacent reference point is that described taking out analysed unit 102 and obtained based on described latitude and longitude information.
During concrete enforcement, each group displaying ratio comprises at least a displaying ratio of electronic chart.Certainly, under the unrestricted situation of storage space, also can be each displaying ratio of the corresponding electronic chart of each group displaying ratio.
The loading method of the road network shape point data that provide corresponding to present embodiment, present embodiment also provides a kind of charger of road network shape point data.Fig. 5 is the structural representation of the charger of the road network shape point data that provide of the embodiment of the invention, as shown in Figure 5, the charger 20 of described road network shape point data comprises: storage unit 201, be suitable for storing by above-mentioned road network shape point data take out that analysis apparatus 10 (as shown in Figure 4) forms take out shape point data after analysing; Second acquisition unit 202 links to each other with described storage unit 201, is suitable for the current displaying ratio based on electronic chart, from the described shape point data of taking out after analysing of storage, obtains the shape point data that show paths; Loading unit 203 links to each other with described second acquisition unit 202, is suitable for loading the described shape point data of obtaining that show paths.
In the present embodiment, the charger 20 of described road network shape point data also comprises displaying ratio adaptation unit 204, links to each other with described second acquisition unit 202, is suitable for determining the displaying ratio with the electronic chart that adapts of showing paths.During concrete enforcement, described displaying ratio adaptation unit 204 can be determined displaying ratio with the described electronic chart that adapts of showing paths based on the distance between the Origin And Destination that shows paths, also can be based on determining with the described corresponding minimum boundary rectangle that shows paths and the displaying ratio of the described electronic chart that adapts of showing paths.
The concrete enforcement of the charger of above-mentioned road network shape point data can not repeat them here with reference to the enforcement of the loading method of the described road network shape point of present embodiment data.
Based on the charger of above-mentioned road network shape point data, present embodiment also provides a kind of navigator.Fig. 6 is the structural representation of the navigator that provides of the embodiment of the invention, and as shown in Figure 6, described navigator comprises: the charger 20 of receiving element 30, path calculation unit 40, display unit 50 and above-mentioned road network shape point data.Described receiving element 30 is suitable for receiving user's navigation request; Calculation unit 40, described path, the second acquisition unit 202, the displaying ratio adaptation unit 204 that comprise with the charger 20 of described receiving element 30, road network shape point data link to each other, be suitable for based on the navigation request that receives, carry out calculation back, path and obtain guidance path; Described display unit 50, the loading unit 203 that comprises with the charger 20 of described road network shape point data links to each other, be suitable for the described shape point data that the charger 20 based on described road network shape point data loads, guidance path is shown in map of navigation electronic.Wherein, the shape point data that show paths that load of the charger 20 of road network shape point data are the shape point data of described guidance path.
As for the concrete enforcement of described navigator, can not repeat them here with reference to the loading method of above-mentioned road network shape point data and the enforcement of device.
To sum up, the road network shape point data that embodiment of the present invention provides take out analysis method and device, loading method and device, air navigation aid and equipment have following beneficial effect at least:
By from the road net data of electronic map database, obtaining the shape point data in all highway sections, each group displaying ratio corresponding to electronic chart, choose respectively and be the shape point of reference point in the described shape point data, and form the shape point data of taking out accordingly after analysing with all shape points of choosing under each group displaying ratio respectively, thus can be based on the current displaying ratio of electronic chart, from the described shape point data of taking out after analysing of storage, obtain the shape point data that show paths, the described shape point data that show paths that loading is obtained, thereby realized the displaying ratio different according to electronic chart, take out and analyse corresponding road network shape point data, improved the loading of shape point data and the performance of use thus.
Though the present invention with preferred embodiment openly as above; but it is not to limit the present invention; any those skilled in the art without departing from the spirit and scope of the present invention; can utilize method and the technology contents of above-mentioned announcement that technical solution of the present invention is made possible change and modification; therefore; every content that does not break away from technical solution of the present invention; to any simple modification, equivalent variations and modification that above embodiment does, all belong to the protection domain of technical solution of the present invention according to technical spirit of the present invention.
Claims (22)
- Road network shape point data take out analysis method, it is characterized in that, comprising:From the road net data of electronic map database, obtain the shape point data in all highway sections;Corresponding to each group displaying ratio of electronic chart, choose respectively and be the shape point of reference point in the described shape point data; Wherein, the distance between the adjacent reference point is more than or equal to predetermined threshold value, and described predetermined threshold value and described displaying ratio are complementary;Form the shape point data of taking out accordingly after analysing with all shape points of choosing under each group displaying ratio respectively.
- 2. road network shape point data according to claim 1 takes out analysis method, it is characterized in that, described choosing in the described shape point data comprises for the shape point of reference point: be unit with the highway section, choose successively by the highway section number order and be the shape point of reference point in every highway section.
- Road network shape point data according to claim 1 take out analysis method, it is characterized in that choosing as the shape point of reference point for the first time is starting point or the terminating point in every highway section.
- Road network shape point data according to claim 1 take out analysis method, it is characterized in that the described shape point data of obtaining comprise the latitude and longitude information of each shape point, the distance between the shape point is based on that described latitude and longitude information obtains.
- Road network shape point data according to claim 1 take out analysis method, it is characterized in that each group displaying ratio comprises at least a displaying ratio of electronic chart.
- Road network shape point data according to claim 5 take out analysis method, it is characterized in that each displaying ratio of the corresponding electronic chart of each group displaying ratio.
- 7. the loading method of road network shape point data is characterized in that, comprising:Based on the current displaying ratio of electronic chart, from storage with each described road network shape point data of claim 1 to 6 take out that analysis method forms take out the shape point data after analysing, obtain the shape point data that show paths;The described shape point data that show paths that loading is obtained.
- 8. the loading method of road network shape point data according to claim 7 is characterized in that, also comprises: determine the displaying ratio with the electronic chart that adapts of showing paths.
- 9. the loading method of road network shape point data according to claim 8 is characterized in that, determines displaying ratio with the described electronic chart that adapts of showing paths based on the distance between the Origin And Destination that shows paths.
- 10. the loading method of road network shape point data according to claim 8 is characterized in that, based on determining displaying ratio with the described electronic chart that adapts of showing paths with the described corresponding minimum boundary rectangle that shows paths.
- 11. an air navigation aid is characterized in that, comprising:Based on the navigation request that receives, carry out calculation back, path and obtain guidance path;Load the shape point data of guidance path with the loading method of each described road network shape point data of claim 7 to 10;Described shape point data based on loading are shown in map of navigation electronic with guidance path.
- 12. road network shape point data take out analysis apparatus, it is characterized in that, comprising:First acquiring unit is suitable for obtaining the shape point data in all highway sections from the road net data of electronic map database;Take out and analyse the unit, each that is suitable for corresponding to electronic chart is organized displaying ratio, chooses respectively to be the shape point of reference point in the described shape point data; Wherein, the distance between the adjacent reference point is more than or equal to predetermined threshold value, and described predetermined threshold value and described displaying ratio are complementary;Form the unit, be suitable for forming the shape point data of taking out accordingly after analysing with all shape points of choosing under each group displaying ratio respectively.
- 13. road network shape point data according to claim 12 take out analysis apparatus, it is characterized in that, describedly take out that to analyse the unit be unit with the highway section, choose successively by the highway section number order to be the shape point of reference point in every highway section.
- 14. road network shape point data according to claim 12 take out analysis apparatus, it is characterized in that, describedly take out that to analyse that the unit chooses for the first time as the shape point of reference point be starting point or the terminating point in every highway section.
- 15. road network shape point data according to claim 12 take out analysis apparatus, it is characterized in that, the described shape point data that described first acquiring unit obtains comprise the latitude and longitude information of each shape point, and the distance between the shape point is that described taking out analysed the unit and obtained based on described latitude and longitude information.
- 16. road network shape point data according to claim 12 take out analysis apparatus, it is characterized in that each group displaying ratio comprises at least a displaying ratio of electronic chart.
- 17. road network shape point data according to claim 16 take out analysis apparatus, it is characterized in that each displaying ratio of the corresponding electronic chart of each group displaying ratio.
- 18. the charger of road network shape point data is characterized in that, comprising:Storage unit, be suitable for storing with each described road network shape point data of claim 12 to 17 take out that analysis apparatus forms take out shape point data after analysing;Second acquisition unit based on the current displaying ratio of electronic chart, from the described shape point data of taking out after analysing of storage, obtains the shape point data that show paths;Loading unit is suitable for loading the described shape point data of obtaining that show paths.
- 19. the charger of road network shape point data according to claim 18 is characterized in that, also comprises the displaying ratio adaptation unit, is suitable for determining the displaying ratio with the electronic chart that adapts of showing paths.
- 20. the charger of road network shape point data according to claim 19 is characterized in that, described displaying ratio adaptation unit is determined displaying ratio with the described electronic chart that adapts of showing paths based on the distance between the Origin And Destination that shows paths.
- 21. the charger of road network shape point data according to claim 19, it is characterized in that described displaying ratio adaptation unit is based on determining displaying ratio with the described electronic chart that adapts of showing paths with the described corresponding minimum boundary rectangle that shows paths.
- 22. a navigator is characterized in that, comprising: the charger of receiving element, path calculation unit, display unit and each described road network shape point data of claim 18 to 21;Described receiving element is suitable for receiving user's navigation request;Calculation unit, described path is suitable for based on the navigation request that receives, and carries out calculation back, path and obtains guidance path;Described display unit is suitable for the shape point data of the guidance path that the charger based on described road network shape point data loads, and guidance path is shown in map of navigation electronic.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2011104574088A CN103185588A (en) | 2011-12-30 | 2011-12-30 | Road network shape point data abstracting and loading method and device, and navigation method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2011104574088A CN103185588A (en) | 2011-12-30 | 2011-12-30 | Road network shape point data abstracting and loading method and device, and navigation method and device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN103185588A true CN103185588A (en) | 2013-07-03 |
Family
ID=48676885
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2011104574088A Pending CN103185588A (en) | 2011-12-30 | 2011-12-30 | Road network shape point data abstracting and loading method and device, and navigation method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103185588A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105865483A (en) * | 2016-03-31 | 2016-08-17 | 百度在线网络技术（北京）有限公司 | Control method and apparatus of navigation map |
| CN113593397A (en) * | 2021-08-18 | 2021-11-02 | 哈尔滨海能达科技有限公司 | Historical track data loading method, device and system |
-
2011
- 2011-12-30 CN CN2011104574088A patent/CN103185588A/en active Pending
Non-Patent Citations (1)
| Title |
|---|
| 周忠等: "基于构造物特征点的矢量数据化简算法", 《系统仿真学报》 * |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105865483A (en) * | 2016-03-31 | 2016-08-17 | 百度在线网络技术（北京）有限公司 | Control method and apparatus of navigation map |
| CN105865483B (en) * | 2016-03-31 | 2019-05-31 | 百度在线网络技术（北京）有限公司 | The control method and device of navigation map |
| US11054274B2 (en) | 2016-03-31 | 2021-07-06 | Baidu Online Network Technology (Beijing) Co., Ltd. | Method, apparatus and storage medium for controlling navigation map |
| CN113593397A (en) * | 2021-08-18 | 2021-11-02 | 哈尔滨海能达科技有限公司 | Historical track data loading method, device and system |
| CN113593397B (en) * | 2021-08-18 | 2023-08-08 | 哈尔滨海能达科技有限公司 | Historical track data loading method, device and system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9677904B2 (en) | Generating travel time data | |
| US7339496B2 (en) | Geographic data transmitting method, information delivering apparatus and information terminal | |
| US8560228B2 (en) | System for displaying points of interest | |
| CN101046383B (en) | Method for navigation instrument to search interest points along guide path during navigation | |
| JP5810621B2 (en) | Road gradient data creation device, storage medium, and vehicle energy consumption prediction device | |
| US8024110B2 (en) | Method of estimation of traffic information, device of estimation of traffic information and car navigation device | |
| CN101358856B (en) | Navigation device, navigation method and navigation system | |
| CN103136954B (en) | The reminding method of crucial road conditions and device on navigator and guidance path | |
| CN107421555B (en) | Method and device for determining navigation path | |
| JPWO2009016693A1 (en) | Map display system, map display device, and map display method | |
| CN102135433A (en) | Accurate navigation method and location service equipment | |
| CN101799300A (en) | Method and device for navigation according to road conditions | |
| US20090271745A1 (en) | Map display system, map display device, map display method, and map distribution server | |
| WO2006109625A1 (en) | Map information updating device and map information updating method | |
| CN102042836A (en) | Navigation method, navigation device, electronic map system and generation method | |
| US20090083657A1 (en) | Weather information display device | |
| CN104990559A (en) | Route recommending method based on taxi empirical data, system and client | |
| CN110264760A (en) | A kind of navigation speech playing method, device and electronic equipment | |
| CN113607182A (en) | Vehicle driving route navigation method and device, storage medium and terminal | |
| CN109118820A (en) | A kind of city parking induction information dynamic emulation method and system | |
| JP2008215858A (en) | Navigation device, navigation system, and route display method | |
| CN103900596A (en) | Method and device for planning navigation path based on road sections | |
| CN101978708A (en) | Poi displaying method and electronic apparatus utilizing the method | |
| CN104422461B (en) | A kind of method for obtaining path of navigation system, air navigation aid | |
| CN103162703A (en) | Navigation information prompting method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20130703 |
|
| RJ01 | Rejection of invention patent application after publication |