CN102945640B - The method of dynamic position coding and device - Google Patents
The method of dynamic position coding and device Download PDFInfo
- Publication number
- CN102945640B CN102945640B CN201210452119.3A CN201210452119A CN102945640B CN 102945640 B CN102945640 B CN 102945640B CN 201210452119 A CN201210452119 A CN 201210452119A CN 102945640 B CN102945640 B CN 102945640B
- Authority
- CN
- China
- Prior art keywords
- point
- route
- location
- adjacent
- core
- 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.)
- Active
Links
Landscapes
- Navigation (AREA)
Abstract
The invention discloses method and the device of a kind of dynamic position coding, relate to road information processing technology field, for realization is invented the dynamic efficient coding of reference by location.Described method comprises: from reference by location, extract core point Core Point; Property value corresponding to described core point is extracted from described reference by location; Described core point and described property value are encoded, forms the decodable binary data format file of mobile terminal.The present invention is mainly used in the path expression of navigation of electronic map and the process of description.
Description
Technical field
The present invention relates to road information processing technology field, particularly relate to method and the device of a kind of dynamic position coding.
Background technology
Along with the development of road information treatment technology, electronic chart application is increasingly extensive.User as mobile phone, panel computer and automatic navigator etc., more and more installs electronic chart, to facilitate trip by mobile terminal.Mobile terminal can obtain real-time traffic information by Traffic Message Channel (Traffic Message Channel is called for short TMC) technology.TMC technology is by setting up, upgrading and safeguard the correspondence table between map Link to road conditions, for mobile terminal provides the traffic information of enforcement.When map information update, TMC technology needs to upgrade correspondence table.The map version of each map manufacturers produce is different, needs to set up corresponding relation to the map of different map manufacturers produce in relation table.Therefore corresponding table along with the time growth its take up room increasing.In addition, the correspondence table finite capacity that TMC technology uses, makes the accuracy of road network lower, as correspondence table can only represent the major trunk roads in city or intercity main intercity high speed.
In order to overcome the defect of TMC technology, ISO-17572-3 intelligent transportation system (Intelligent transport systems is provided in prior art, be called for short ITS). geographical data bank reference location (Locationreferencing for geographic databases), the form of this standard to reference by location dynamic coding specifies, in order to data layout and the file layout of regulating position reference dynamic coding.So that after mobile terminal receives the binary file by above-mentioned standard process, by resolving coding, and the traffic information appended by coding being applied, the object of user's service can be reached for.
Although prior art provides the ISO-17572-3 standard for reference by location dynamic coding, but this standard only gives the definition of each data in dynamic coding and the coding rule of dynamic coding file, lack a kind of specifically, attainable, characteristic information in reference by location is effectively extracted, and forms the technical scheme of the spendable binary data format file of mobile terminal.Wherein, characteristic information is for stating the information in path in reference by location.
Summary of the invention
Of the present invention provide a kind of dynamic position to encode method and device, effectively cannot extract the characteristic information of reference by location to solve in prior art, and form the problem of effective binary data format file.
On the one hand, the invention provides the method for a kind of dynamic position coding, described method comprises:
Core point Core Point is extracted from reference by location;
Property value corresponding to described core point is extracted from described reference by location;
Described core point and described property value are encoded, forms the decodable binary data format file of mobile terminal.
On the other hand, present invention also offers the device of a kind of dynamic position coding, described device comprises:
Core point extraction unit, for extracting core point Core Point from reference by location;
Attributes extraction unit, for extracting property value corresponding to described core point from described reference by location;
Coding unit, the described property value extracted for the described core point that extracts core point extraction unit and attributes extraction unit is encoded, and forms the decodable binary data format file of mobile terminal.
The method of dynamic position coding provided by the invention and device, by core point and the property value corresponding with core point, path is described, overcome in TMC technology and owing to relying on corresponding table, path is described, the cartographic information that the correspondence table caused takes up room between large, different map manufacturer cannot be compatible, low to road network coverage rate problem, have and realize the high advantage of the coverage rate that is compatible and road network of cartographic information between different map manufacturer.Simultaneously, core point and the property value corresponding with core point all follow the form specified in ISO-17572-3, therefore the present invention be a kind of based on ISO-17572-3 standard, concrete, can realize carrying out to characteristic information in reference by location the technical scheme effectively extracted.In addition, by encoding to the core point extracted and the property value corresponding with core point, the spendable binary data format file of mobile terminal can be formed, after user decodes to binary data format file, more effective characteristic information can be obtained.
Accompanying drawing explanation
In order to be illustrated more clearly in the embodiment of the present invention or technical scheme of the prior art, be briefly described to the accompanying drawing used required in embodiment or description of the prior art below, apparently, accompanying drawing in the following describes is only some embodiments of the present invention, for those of ordinary skill in the art, under the prerequisite not paying creative work, other accompanying drawing can also be obtained according to these accompanying drawings.
Fig. 1 is the method flow diagram of the method for dynamic position coding in the embodiment of the present invention;
Fig. 2 is the method flow diagram of the method for another dynamic position coding in the embodiment of the present invention;
Fig. 3 is Bearing angle schematic diagram in the embodiment of the present invention;
Fig. 4 is the structural representation of the device of first dynamic position coding in the embodiment of the present invention;
Fig. 5 is the structural representation of the device of second dynamic position coding in the embodiment of the present invention;
Fig. 6 is the structural representation of the device of the 3rd dynamic position coding in the embodiment of the present invention;
Fig. 7 is the structural representation of the device of the 4th dynamic position coding in the embodiment of the present invention.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present invention, be clearly and completely described the technical scheme in the embodiment of the present invention, obviously, described embodiment is only the present invention's part embodiment, instead of whole embodiments.Based on the embodiment in the present invention, those of ordinary skill in the art, not making the every other embodiment obtained under creative work prerequisite, belong to the scope of protection of the invention.
Embodiment one
Embodiments provide the method for a kind of dynamic position coding, as shown in Figure 1, described method comprises:
Step 101, from reference by location, extract core point Core Point.
When user is by mobile terminal, as automatic navigator or cell phone map, when carrying out route inquiry, from certain paths that starting point is reached home, be reference by location.Described core point can represent the point that starting point in reference by location, terminal, road name change, and described core point also can describe the shape of road, and as the road of " L " shape, available three core points are described.
Step 102, from described reference by location, extract property value corresponding to described core point.
The core point that step 101 is extracted cannot be complete description reference by location, also need by extracting position with reference to or cartographic information in data as property value corresponding to core point, jointly complete with core point and description completed to reference by location.Wherein, the form of property value and the kind of property value make regulation in ISO-17572-3 standard.
Step 103, described core point and described property value to be encoded, form the decodable binary data format file of mobile terminal.
In order to enable mobile terminal decode to the binary data format file that the method for the invention generates, in an encoding process, the file layout specified in ISO-17572-3 standard can be adopted to encode to the data that step 101 and step 102 are extracted.
The method of dynamic position coding provided by the invention, by core point and the property value corresponding with core point, path is described, overcome in TMC technology and owing to relying on corresponding table, path is described, the cartographic information that the correspondence table caused takes up room between large, different map manufacturer cannot be compatible, low to road network coverage rate problem, there is the descriptive high advantage realizing the compatible and road network of cartographic information between different map manufacturer.Simultaneously, core point and the property value corresponding with core point all follow the form specified in ISO-17572-3, therefore the present invention be a kind of base ISO-17572-3 standard, concrete, can realize effectively extracting characteristic information in reference by location, the technical scheme of accurate description is carried out in the path that will be able to describe reference by location.In addition, by encoding to the core point extracted and the property value corresponding with core point, the spendable binary data format file of mobile terminal can be formed, after user decodes to binary data format file, more effective characteristic information can be obtained.
Embodiment two
As the further technical scheme of embodiment one, embodiments provide the method for a kind of dynamic position coding, described method comprises:
Step 101, from reference by location, extract core point Core Point.
Concrete, when user is by mobile terminal, as automatic navigator or cell phone map, when carrying out route inquiry, from certain paths that starting point is reached home, be reference by location.Described reference by location is Link sequence, and described Link sequence is made up of many Link, and described Link sequence is for describing a path from origin-to-destination.Because technical scheme of the present invention is carried out on the basis of reference by location, therefore whether reference by location and Link sequence are the optimal path of origin-to-destination, do not pay attention in the present invention.Described Link sequence can be generated by the server for searching best route, and the monitoring station that also can be for detecting real-time road generates.
Described core point is made up of route point, point of crossing and location point.Wherein, route point is the preset between the starting point of Link sequence and terminal and Origin And Destination.Point of crossing is the point that road name changes.Location point is the point on road shape change location, and as the road of " L " shape, available three core points are described at two-end-point place and corner respectively.
Describedly from reference by location, extract core point, as shown in Figure 2, specifically comprise:
Step 201, from Link sequence, extract point of crossing, route point is extracted first.
Route point and point of crossing is extracted from described Link sequence.From described Link sequence, extract the first route point, described first route point is starting point and the terminal of described path and Link sequence.Point of crossing is extracted from described Link sequence; Described point of crossing is the point that road name changes.
Step 202, the route point extracted according to step 201 and point of crossing are extracted again to route point.
From described Link sequence, extract secondary route point according to the first preset rules, described secondary route point is the preset between described starting point and described terminal, specifically comprises:
Judge whether the path distance between two adjacent first route points is greater than the first predetermined threshold value.
Wherein, the first predetermined threshold value is the multiple of earth great-circle distance between two adjacent first route points, as 2 times of earth great-circle distance.Two adjacent first route points and starting point and terminal.Path distance is the summation of the length of each Link in Link sequence.
If be greater than, then the point of crossing between described two adjacent first route points be defined as described secondary route point, or the mid point of described two adjacent first route points is defined as described secondary route point.
When path distance between two adjacent first route points is greater than the first predetermined threshold value, if there is point of crossing between two adjacent first route points, then point of crossing minimum for the absolute value of first route point path distance difference adjacent with two is defined as secondary route point.The absolute value of the mid point first route point path distance difference adjacent with two of two adjacent first route points is minimum, is 0.Therefore, the point of crossing that distance mid point is nearest is defined as secondary route point.
When path distance between two adjacent first route points is greater than the first predetermined threshold value, if there is not point of crossing between two adjacent first route points, then the mid point of described two adjacent first route points is defined as described secondary route point.
If there is secondary route point between two first route points, when carrying out above-mentioned two determining steps, the first route point and secondary route point will not be distinguished, directly comparing two adjacent route points.Such as: after judging to there is point of crossing between Origin And Destination, point of crossing minimum for the absolute value of first route point path distance difference adjacent with two is defined as secondary route point.Again judge it is whether there is point of crossing by between comparison starting point and secondary route point.In like manner, above-mentioned two preconditions judged, namely judging whether the path distance between two adjacent first route points is greater than the first predetermined threshold value, judging whether the path distance between adjacent route point is greater than the first predetermined threshold value by changing to.Can make between two adjacent route points between starting point and secondary route point, between secondary route point and secondary route point, between secondary route point and terminal.
The first predetermined threshold value whether is greater than by the path distance between adjacent first route point of cycle criterion two, and according to judged result, the point of crossing between described two adjacent first route points is defined as described secondary route point, or the mid point of described two adjacent first route points is defined as described secondary route point, adjacent starting point and secondary route point, secondary route point and secondary route point can be made, path distance between secondary route point and terminal is all not more than the first predetermined threshold value.
Further, in order to the path represented Link sequence is optimized, prevent outside the path that represents in Link sequence, also there is more excellent path, described step 202 also comprises:
If be not more than, namely adjacent starting point and secondary route point, secondary route point and secondary route point, path distance between secondary route point and terminal are not more than the first predetermined threshold value, then calculate the routine weight value between described two adjacent first route points.Routine weight value is the summation that the length of each bar Link that sub-Link sequence that two route points are formed comprises is multiplied by the function path grade (Function road class is called for short FC) of Link.
Potential Link sequence is determined according to Link sequence, and calculate potential routine weight value, if described potential routine weight value is less than the second predetermined threshold value, then the point of crossing between described two adjacent first route points is defined as described secondary route point, or the mid point of described two adjacent first route points is defined as described secondary route point.
Concrete, determine potential Link sequence: the sub-Link finding length the longest in Link sequence.According to the starting point of Link sequence and the coordinate information of terminal, obtain the reference by location region that Link sequence is formed, described coordinate information is for stating concrete longitude and the latitude of starting point and terminal.By reference by location region in longitudinal and latitude direction the 3rd preset multiple respectively to the length of sub-Link the longest described in outer expansion, form potential site reference zone.Obtain the potential Link sequence of origin-to-destination in potential site reference zone.
Calculate potential routine weight value: potential routine weight value is the routine weight value of each Link in potential Link sequence.
To judge whether to exist between two adjacent route points described in potential routine weight value the second preset multiple that two are believed the routine weight value between route point, as 1.25 times.Described in the embodiment of the present invention, two adjacent route points are: adjacent starting point (the first route point) and secondary route point, or adjacent secondary route point and secondary route point, or adjacent secondary route point and terminal (the first route point).
The second preset multiple that two are believed the routine weight value between route point if to exist between two adjacent route points described in potential routine weight value, then judge whether there is point of crossing between two adjacent described route points further.
If there is point of crossing, then between two adjacent route points, with the minimum point of crossing of the absolute value of two route point range differences as a new route point, to be inserted between described two phase route points.
If there is not point of crossing, then the mid point of described two adjacent route points is defined as described secondary route point.
The second preset multiple that two are believed the routine weight value between route point if not exist between two adjacent route points described in potential routine weight value, then perform following step 203.
Step 203, from described Link sequence extracting position point.
Core point is one in the first route point, secondary route point, point of crossing or at least two kinds.
If the section distance between two adjacent core points is greater than the second predetermined threshold value, then determine a location point between two adjacent core points.
Wherein, the second predetermined threshold value is the 3rd preset multiple of earth great-circle distance between two adjacent position points, as 1.05 times; Or the first predeterminable range value, as 10 meters.
Section distance between described two adjacent core points is greater than the second predetermined threshold value and also comprises: for the vertical range (D of two adjacent core points lines
perp) maximum point, if this FC is 1, this D
perpbe greater than 16 meters; Or, if this FC is 2, this D
perpbe greater than 8 meters; Or, if this FC is more than or equal to 3, this D
perpbe greater than 4 meters.
If be greater than, then determine a location point between two adjacent core points.Described location point will participate in judging as core point in upper once judgement.
Wherein, two adjacent core points can also be, two adjacent position points, or adjacent core point location point.Determine that a location point is specially: distance two adjacent core points line vertical range maximums o'clock as a location point.
If be not more than, perform step 102.
Step 102, from described reference by location, extract property value corresponding to described core point.
In existing map datum, find coordinate information and the identification information of core point.Coordinate information is the geographic coordinate information of the core point that longitude and latitude represent.Identification information is for distinguishing dissimilar core point.
Concrete, extract the property value of the first route point and secondary route point: the first route point and secondary route point have the property value of identical type, Bearing shaft angle degree (being called for short BR) attribute, Point Distance dot spacing are from (being called for short PD) attribute, the coordinate information of route point and the identification information of route point.
Calculate Bearing shaft angle degree (being called for short BR) attribute, as shown in Figure 3, described BR is with the first route point or secondary route point for the center of circle, take preset length as line and the clockwise angle of direct north of the circle of the radius intersection point crossing with the path of Link sequence description and the first route point or secondary route point.
Calculate Point Distance dot spacing from (being called for short PD) attribute, described PD attribute is the path between two adjacent first route points.Wherein, described two the first route points also can be two secondary route points, or first route point secondary route point.
Extract the property value of point of crossing: the property value type that point of crossing has is, FC attribute, Form of Way Road form (being called for short FW) attribute, Intersection Type crosspoint type (being called for short IT) attribute, Road Descriptor road description (being called for short RD) attribute, Driving Direction traffic flow direction (being called for short DD) attribute, Number of Intermediate Intersection (NIT attribute), point of crossing coordinate information and point of crossing identification information.
Extract the FC attribute corresponding to each sub-Link in reference by location in map datum.
FW attribute is that the final two digits of Kind type attribute first type of map datum represents.
DD attribute can the Direction field in map datum obtain.
NIT attribute is the end points number of Link between two point of crossing.
IT attribute can, according to the title of two different roads of point of crossing connection and the path type attribute through described point of crossing in map datum, judge to draw.Such as, IT is point crossing of point crossing between expressway or point crossing between street or through street and expressway.
The RD attribute describing road name is extracted in map datum.
The property value of extracting position point: location point has the property value of identical type, the coordinate information of route point and the identification information of route point.
Extract Side Road branch road attribute, described branch road attribute is the point of crossing as fork line, section not on the path that Link sequence represents is defined as branch road, the least absolute value of the difference of the BR attribute that the BR attribute of branch road and Link sequence represent, states angle between path for stating branch road and Link sequence.
The described property value that step 103, the described core point extracted step 101 and step 102 are extracted is encoded, and forms mobile terminal decodable binary data format file.
In order to enable mobile terminal decode to the binary data format file that the method for the invention generates, in an encoding process, the file layout specified in ISO-17572-3 standard can be adopted to encode to the data that step 101 and step 102 are extracted.
The method of dynamic position provided by the invention coding, by extracting the extraction again of the first route point and location point, making the path that Link sequence state, through the method that the dynamic position described in the embodiment of the present invention is encoded, obtaining describing more accurately.Overcome in TMC technology and owing to relying on corresponding table, path is described, the cartographic information that the correspondence table caused takes up room between large, different map manufacturer cannot be compatible, low to road network coverage rate problem, there is the descriptive high advantage realizing the compatible and road network of cartographic information between different map manufacturer.Simultaneously, core point and the property value corresponding with core point all follow the form specified in ISO-17572-3, therefore the present invention be a kind of based on ISO-17572-3 standard, concrete, can realize carrying out to characteristic information in reference by location the technical scheme effectively extracted.In addition, by encoding to the core point extracted and the property value corresponding with core point, the spendable binary data format file of mobile terminal can be formed, after user decodes to binary data format file, more effective characteristic information can be obtained.
Embodiment three
Embodiments provide the device of a kind of dynamic position coding, as shown in Figure 4, described device is made up of core point extraction unit 41, attributes extraction unit 42 and coding unit 43.
Wherein, described core point extraction unit 41, for extracting core point from reference by location.
Described core point can represent the point that starting point in reference by location, terminal, road name change, and described core point also can describe the shape of road, and as the road of " L " shape, available three core points are described.
Described attributes extraction unit 42, for extracting property value corresponding to described core point from described reference by location.
The core point that described core point extraction unit 41 extracts cannot be complete description reference by location, also need attributes extraction unit 42 by extracting position with reference to or cartographic information in data as property value corresponding to core point, jointly complete with core point and description completed to reference by location.Wherein, the form of property value and the kind of property value make regulation in ISO-17572-3 standard.
Described coding unit 43, the described property value extracted for the described core point that extracts core point extraction unit 41 and attributes extraction unit 42 is encoded, and forms the decodable binary data format file of mobile terminal.
In order to enable mobile terminal decode to the binary data format file that coding unit 43 generates, coding unit 43 adopts the file layout specified in ISO-17572-3 standard to encode to the data that core point extraction unit 41 and attributes extraction unit 42 extract.
Concrete, as shown in Figure 5, described core point extraction unit 41, specifically comprises:
Route point extracts subelement 411, for extracting route point from described Link sequence.Wherein, route point is the preset between the starting point of Link sequence and terminal and Origin And Destination.
Crosspoint extracting subelement 412, for extracting point of crossing from described Link sequence.Wherein, point of crossing is the point that road name changes.
Location point extracts subelement 413, for extracting position point from described Link sequence.Wherein, location point is the point on road shape change location, and as the road of " L " shape, available three core points are described at two-end-point place and corner respectively.
Described core point is made up of route point, point of crossing and location point, therefore, extracts subelement 411, crosspoint extracting subelement 412 and location point extraction subelement 413 extract core point respectively by route point.
Described attributes extraction unit 42, specifically comprises:
Route point attributes extraction subelement 421, for extracting the property value of the first route point and secondary route point.Extract the property value of the first route point and secondary route point: the first route point and secondary route point have the property value of identical type, BR attribute, PD attribute, the coordinate information of route point and the identification information of route point.
Route point attributes extraction subelement 421, also for extracting Side Road branch road attribute, described branch road attribute is the point of crossing as fork line, section not on the path that Link sequence represents is defined as branch road, the least absolute value of the difference of the BR attribute that the BR attribute of branch road and Link sequence represent, states angle between path for stating branch road and Link sequence.
Point of crossing attributes extraction subelement 422, for extracting the property value of point of crossing.The property value type that point of crossing has is, FC attribute, FW attribute, IT attribute, RD attribute, DD attribute, NIT attribute, point of crossing coordinate information and point of crossing identification information.
Location point attributes extraction subelement 423, for extracting the property value of core point and location point.Core point and location point have the property value of identical type, the coordinate information of route point and the identification information of route point.
Concrete, as shown in Figure 6, described route point extracts subelement 411, specifically comprises:
Extraction module 61 first, for from described Link sequence, extracts the first route point, and described first route point is starting point and the terminal in described path.
Extraction module 62 again, for extracting secondary route point according to the first preset rules from described Link sequence, described secondary route point is the preset between the described starting point of first extraction module extraction and described terminal.
Described crosspoint extracting subelement 412, also for: from described Link sequence, extract the point that changes of road name.
Described location point extracts subelement 413, specifically comprises:
Location point extraction module 63, for according to the second preset rules extracting position point from described Link sequence, described location point is the point on the road shape change location between two core points.Wherein, core point is one in the first route point, secondary route point, point of crossing and location point or at least two kinds.
Concrete, as shown in Figure 7, described extraction module again 62, specifically comprises:
First judges submodule 621, for judging whether the path distance between two adjacent first route points is greater than the first predetermined threshold value.
First predetermined threshold value is the multiple of earth great-circle distance between two adjacent first route points, as 2 times of earth great-circle distance.Two adjacent first route points and starting point and terminal.Path distance is the summation of the length of each Link in Link sequence.First judges that submodule 621 is when carrying out judging or performing, and will not distinguish the first route point and secondary route point, directly compares two adjacent route points.Such as: after judging to there is point of crossing between Origin And Destination, point of crossing minimum for the absolute value of first route point path distance difference adjacent with two is defined as secondary route point.
First implementation sub-module 622, for when first judges that the path distance that submodule 621 is judged between two adjacent first route points is greater than the first predetermined threshold value, is defined as described secondary route point by the point of crossing between described two adjacent first route points.
Second implementation sub-module 623, for when first judges that the path distance that submodule 621 is judged between two adjacent first route points is greater than the first predetermined threshold value, is defined as described secondary route point by the mid point of described two adjacent first route points.
First calculating sub module, for when first judges that the path distance that submodule 621 is judged between two adjacent first route points is not more than the first predetermined threshold value, calculates the routine weight value between described two adjacent first route points.
By circulation execution first implementation sub-module 622, and perform the second implementation sub-module 623 or the second implementation sub-module 623 according to the judged result of the first implementation sub-module 622, adjacent starting point and secondary route point, secondary route point and secondary route point can be made, path distance between secondary route point and terminal is all not more than the first predetermined threshold value.
Further, in order to the path represented Link sequence is optimized, prevent outside the path that represents in Link sequence, also there is more excellent path, described extraction module again 62 also comprises:
Second calculating sub module 625, for determining potential Link sequence according to Link sequence, and calculates potential routine weight value.Routine weight value is the summation that the length of each bar Link that sub-Link sequence that two route points are formed comprises is multiplied by the FC of each Link.
Second judges submodule 626, for judging whether the potential routine weight value that described second calculating sub module 625 calculates is less than the second predetermined threshold value.
3rd implementation sub-module 627, for when second judges that submodule 626 judges that described potential routine weight value is less than the second predetermined threshold value, and when there is point of crossing between two adjacent first route points, the point of crossing between described two adjacent first route points is defined as described secondary route point.
4th implementation sub-module 628, for when second judges that submodule 626 judges that described potential routine weight value is less than the second predetermined threshold value, and when there is not point of crossing between two adjacent first route points, the mid point of described two adjacent first route points is defined as described secondary route point.
Described location point extraction module 63, also for: when the section distance between two adjacent core points is greater than the second predetermined threshold value, determine a location point between two adjacent core points.Wherein, the second predetermined threshold value is the 3rd preset multiple of earth great-circle distance between two adjacent position points, as 1.05 times or the first predeterminable range value, as 10 meters.Section distance between described two adjacent core points is greater than the second predetermined threshold value and also comprises: for the vertical range (D of two adjacent core points lines
perp) maximum point, if this FC is 1, this D
perpbe greater than 16 meters; Or, if this FC is 2, this D
perpbe greater than 8 meters; Or, if this FC is more than or equal to 3, this D
perpbe greater than 4 meters.
The device of dynamic position coding provided by the invention, by to extraction module 61, again extraction module 62 pairs of route points extract first, by and location point extraction module 63 pairs of location points extract, make the path that Link sequence is stated, after the process of the device of the dynamic position coding described in the embodiment of the present invention, can obtain describing more accurately.Overcome in TMC technology and owing to relying on corresponding table, path is described, the cartographic information that the correspondence table caused takes up room between large, different map manufacturer cannot be compatible, low to road network coverage rate problem, there is the descriptive high advantage realizing the compatible and road network of cartographic information between different map manufacturer.Simultaneously, core point and the property value corresponding with core point all follow the form specified in ISO-17572-3, therefore the present invention be a kind of based on ISO-17572-3 standard, concrete, can realize carrying out to characteristic information in reference by location the technical scheme effectively extracted.In addition, by attributes extraction unit 42 and coding unit 43, the spendable binary data format file of mobile terminal can be formed, after user decodes to binary data format file, more effective characteristic information can be obtained.
Those skilled in the art can be well understood to, for convenience and simplicity of description, only be illustrated with the division of above-mentioned each functional module, in practical application, can distribute as required and by above-mentioned functions and be completed by different functional modules, inner structure by device is divided into different functional modules, to complete all or part of function described above.The system of foregoing description, the specific works process of device and unit, with reference to the corresponding process in preceding method embodiment, can not repeat them here.
In several embodiments that the application provides, should be understood that, disclosed system, apparatus and method, can realize by another way.Such as, device embodiment described above is only schematic, such as, the division of described module or unit, be only a kind of logic function to divide, actual can have other dividing mode when realizing, such as multiple unit or assembly can in conjunction with or another system can be integrated into, or some features can be ignored, or do not perform.Another point, shown or discussed coupling each other or direct-coupling or communication connection can be by some interfaces, and the indirect coupling of device or unit or communication connection can be electrical, machinery or other form.
The described unit illustrated as separating component or can may not be and physically separates, and the parts as unit display can be or may not be physical location, namely can be positioned at a place, or also can be distributed in multiple network element.Some or all of unit wherein can be selected according to the actual needs to realize the object of the present embodiment scheme.
In addition, each functional unit in each embodiment of the present invention can be integrated in a processing unit, also can be that the independent physics of unit exists, also can two or more unit in a unit integrated.Above-mentioned integrated unit both can adopt the form of hardware to realize, and the form of SFU software functional unit also can be adopted to realize.
If described integrated unit using the form of SFU software functional unit realize and as independently production marketing or use time, can be stored in a computer read/write memory medium.Based on such understanding, the part that technical scheme of the present invention contributes to prior art in essence in other words or all or part of of this technical scheme can embody with the form of software product, this computer software product is stored in a storage medium, comprising some instructions in order to make a computer equipment (can be personal computer, server, or the network equipment etc.) or processor (processor) perform all or part of step of method described in each embodiment of the present invention.And aforesaid storage medium comprises: USB flash disk, portable hard drive, ROM (read-only memory) (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), magnetic disc or CD etc. various can be program code stored medium.
The above; be only the specific embodiment of the present invention, but protection scope of the present invention is not limited thereto, is anyly familiar with those skilled in the art in the technical scope that the present invention discloses; change can be expected easily or replace, all should be encompassed within protection scope of the present invention.Therefore, protection scope of the present invention should be as the criterion with the protection domain of described claim.
Claims (8)
1. a method for dynamic position coding, it is characterized in that, described method comprises:
Core point Core Point is extracted from reference by location;
Property value corresponding to described core point is extracted from described reference by location;
Described core point and described property value are encoded, forms the decodable binary data format file of mobile terminal;
Described reference by location is Link sequence, and described Link sequence is made up of many Link, and described Link sequence, for describing a path from origin-to-destination, describedly extracts core point CorePoint from reference by location, specifically comprises:
From described Link sequence, extract the first route point, described first route point is starting point and the terminal in described path;
From described Link sequence, extract secondary route point according to the first preset rules, described secondary route point is the route point for describing path between described starting point and described terminal;
From described Link sequence, extract the point that road name changes;
According to the second preset rules extracting position point from described Link sequence, described location point is the point on the road shape change location between two core points.
2. the method for dynamic position according to claim 1 coding, is characterized in that, describedly from described Link sequence, extracts secondary route point according to the first preset rules, specifically comprises:
Judge whether the path distance between two adjacent first route points is greater than the first predetermined threshold value;
If be greater than, then the point of crossing between described two adjacent first route points be defined as described secondary route point, or the mid point of described two adjacent first route points is defined as described secondary route point;
If be not more than, then calculate the routine weight value between described two adjacent first route points;
Further, potential Link sequence is determined according to Link sequence, and calculate potential routine weight value, if described potential routine weight value is less than the second predetermined threshold value, then the point of crossing between described two adjacent first route points is defined as described secondary route point, or the mid point of described two adjacent first route points is defined as described secondary route point.
3. the method for dynamic position coding according to claim 1, is characterized in that, described according to the second preset rules extracting position point from described Link sequence, specifically comprises:
If the section distance between two adjacent core points is greater than the second predetermined threshold value, then determine a location point between two adjacent core points.
4. the method for dynamic position according to claim 1 coding, is characterized in that, describedly from reference by location, extracts property value corresponding to core point, specifically comprises:
Extract the property value of the first route point and secondary route point;
Extract the property value of point of crossing;
The property value of extracting position point.
5. a device for dynamic position coding, it is characterized in that, described device comprises:
Core point extraction unit, for extracting core point from reference by location;
Attributes extraction unit, for extracting property value corresponding to described core point from described reference by location;
Coding unit, the described property value extracted for the described core point that extracts core point extraction unit and attributes extraction unit is encoded, and forms the decodable binary data format file of mobile terminal;
Described reference by location is Link sequence, and described Link sequence is made up of many Link, and described Link sequence is for describing a path from origin-to-destination, and described core point extraction unit, specifically comprises:
Route point extracts subelement, for extracting route point from described Link sequence;
Crosspoint extracting subelement, for extracting point of crossing from described Link sequence;
Location point extracts subelement, for extracting position point from described Link sequence;
Described route point extracts subelement, specifically comprises:
Extraction module first, for from described Link sequence, extracts the first route point, and described first route point is starting point and the terminal in described path;
Extraction module again, for extracting secondary route point according to the first preset rules from described Link sequence, described secondary route point is the preset between the described starting point of first extraction module extraction and described terminal;
Described crosspoint extracting subelement, also for: from described Link sequence, extract the point that changes of road name;
Described location point extracts subelement, specifically comprises:
Location point extraction module, for according to the second preset rules extracting position point from described Link sequence, described location point is the point on the road shape change location between two core points.
6. the device of dynamic position coding according to claim 5, it is characterized in that, described extraction module again, specifically comprises:
First judges submodule, for judging whether the path distance between two adjacent first route points is greater than the first predetermined threshold value;
First implementation sub-module, for when first judges that the path distance that submodule is judged between two adjacent first route points is greater than the first predetermined threshold value, is defined as described secondary route point by the point of crossing between described two adjacent first route points;
Second implementation sub-module, for when first judges that the path distance that submodule is judged between two adjacent first route points is greater than the first predetermined threshold value, is defined as described secondary route point by the mid point of described two adjacent first route points;
First calculating sub module, for when first judges that the path distance that submodule is judged between two adjacent first route points is not more than the first predetermined threshold value, calculates the routine weight value between described two adjacent first route points;
Second calculating sub module, for determining potential Link sequence according to Link sequence, and calculates potential routine weight value;
Second judges submodule, for judging whether the potential routine weight value that described second calculating sub module calculates is less than the second predetermined threshold value;
3rd implementation sub-module, for when second judges that submodule judges that described potential routine weight value is less than the second predetermined threshold value, is defined as described secondary route point by the point of crossing between described two adjacent first route points;
4th implementation sub-module, for when second judges that submodule judges that described potential routine weight value is less than the second predetermined threshold value, is defined as described secondary route point by the mid point of described two adjacent first route points.
7. the device of dynamic position according to claim 5 coding, is characterized in that, location point extraction module, also for: when the section distance between two adjacent core points is greater than the second predetermined threshold value, determine a location point between two adjacent core points.
8. the device of dynamic position coding according to claim 5, it is characterized in that, described attributes extraction unit, specifically comprises:
Route point attributes extraction subelement, for extracting the property value of the first route point and secondary route point;
Point of crossing attributes extraction subelement, for extracting the property value of point of crossing;
Location point attributes extraction subelement, for the property value of extracting position point.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210452119.3A CN102945640B (en) | 2012-11-12 | 2012-11-12 | The method of dynamic position coding and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210452119.3A CN102945640B (en) | 2012-11-12 | 2012-11-12 | The method of dynamic position coding and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102945640A CN102945640A (en) | 2013-02-27 |
| CN102945640B true CN102945640B (en) | 2015-09-02 |
Family
ID=47728578
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210452119.3A Active CN102945640B (en) | 2012-11-12 | 2012-11-12 | The method of dynamic position coding and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102945640B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB201321357D0 (en) * | 2013-12-04 | 2014-01-15 | Tomtom Int Bv | A method of resolving a point location from encoded data representative thereof |
| CN109471142B (en) * | 2018-10-25 | 2021-03-09 | 国网福建省电力有限公司厦门供电公司 | Working track identification method based on RTK differential positioning |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101688781A (en) * | 2007-06-29 | 2010-03-31 | 电子地图北美公司 | System and method for determining routing point placement for aiding in encoding and decoding a path |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8954265B2 (en) * | 2010-04-09 | 2015-02-10 | Tomtom North America, Inc. | Method of resolving a location from data representative thereof |
| EP2500887B1 (en) * | 2011-03-17 | 2020-09-09 | Harman Becker Automotive Systems GmbH | Description of a Road Segment Using ISO 17572-3 |
-
2012
- 2012-11-12 CN CN201210452119.3A patent/CN102945640B/en active Active
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101688781A (en) * | 2007-06-29 | 2010-03-31 | 电子地图北美公司 | System and method for determining routing point placement for aiding in encoding and decoding a path |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102945640A (en) | 2013-02-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109506669B (en) | Dynamic path planning method, device, system and storage medium | |
| CN109478184B (en) | Identifying, processing, and displaying clusters of data points | |
| US9572086B2 (en) | Personal wireless coverage maps | |
| CN102435200B (en) | Rapid path planning method | |
| US8761455B2 (en) | Road estimation device and method for estimating road | |
| CN105136158A (en) | An efficient location referencing method | |
| CN104050817A (en) | Speed limiting information base generation and speed limiting information detection method and system | |
| US8768011B2 (en) | Road estimation device and method for estimating road | |
| JP2002116689A (en) | Updating method of road information in map information providing system, its updating server, server program and recording medium recorded with the program | |
| CN104598506A (en) | Address generation method and device and address inquiry method and device for geographic position point | |
| US8675924B2 (en) | Road estimation device and method for estimating road | |
| CN104949678A (en) | Method and device for determining navigation end point in navigation system, and navigation equipment | |
| CN108168566A (en) | Road determines method, apparatus and electronic equipment | |
| CN102564442A (en) | Method and device for displaying road segments and method of providing a map data base | |
| CN102945640B (en) | The method of dynamic position coding and device | |
| CN1993722B (en) | Position information transmitter and position information transmitting method | |
| CN103106258B (en) | A kind of method of dynamic position decoding and device | |
| CN107657474B (en) | Method for determining business circle boundary and server | |
| CN103218406A (en) | Address information processing method and equipment for interest points | |
| CN112269845B (en) | Method for quickly matching electronic road map and bus route facing to different source data | |
| CN104067331A (en) | Map data structure, map data creation method, and vehicle-mounted information terminal device | |
| CN114440905A (en) | Intermediate layer construction method and device, electronic equipment and storage medium | |
| CN103186528A (en) | Method, device and mobile terminal for screening geographical information | |
| CN105787110A (en) | Positioning method and device based on spatial search | |
| KR100555106B1 (en) | System For Transmission Of Map Data For A Mobile Communication Device And Method For Enabling The System |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |