CN103712628B - Guidance path plotting method and terminal - Google Patents
Guidance path plotting method and terminal Download PDFInfo
- Publication number
- CN103712628B CN103712628B CN201410003949.7A CN201410003949A CN103712628B CN 103712628 B CN103712628 B CN 103712628B CN 201410003949 A CN201410003949 A CN 201410003949A CN 103712628 B CN103712628 B CN 103712628B
- Authority
- CN
- China
- Prior art keywords
- inter
- grid
- data
- guidance path
- grid data
- 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
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
- G01C21/30—Map- or contour-matching
- G01C21/32—Structuring or formatting of map data
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
- G01C21/3667—Display of a road map
- G01C21/3676—Overview of the route on the road map
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
Abstract
The invention provides a kind of guidance path plotting method and a kind of terminal, wherein, described guidance path plotting method includes: when being compiled electronic chart, according to grid framing mode, original path data are split, obtain multiple grid data, wherein, each described grid data comprises inter-network lattice road markings and inter-network lattice critical point coordinate；The road markings that described guidance path comprises is obtained by path computing；Read the grid data matched with described road markings, from the described grid data matched, read across grid critical point coordinate；Described guidance path is described according to the inter-network lattice critical point coordinate read.Pass through technical scheme so that when describing guidance path, reduce the resource occupation amount of system, improve the depicting speed of navigation way, be conducive to promoting Consumer's Experience.
Description
Technical field
The present invention relates to areas of information technology, in particular to a kind of guidance path plotting method and
A kind of terminal.
Background technology
When showing the path planning between 2 under small scale, when path is longer, as exceeded
More than 1000KM, owing to needing the road nodes describing display more, if retouched by map merely
Paint engine and do description, then display speed can be the slowest, it is difficult to meet the feature of embedded processing.
Current processing method is typically to take out planning road dilute process, but takes out the more difficult control of dilution
System, if dilute more excessive than taking out, road shape deformation is relatively big, is susceptible to fracture, does not conforms to the actual conditions,
If taking out dilute too small, the least to the road number of nodes degree of compression, describe engine pressure too big, map denotation
Cross slow, affect user and use, and it is bigger to take out dilute process for system resource occupation.
Therefore, the most quickly show electronic chart, and the resource consumption reducing system becomes urgently to be resolved hurrily
Technical problem.
Summary of the invention
The present invention is based at least one the problems referred to above, it is proposed that a kind of new guidance path describes skill
Art so that when describing guidance path, reduce the resource occupation amount of system, improve navigation way
Depicting speed.
In view of this, according to an aspect of the present invention, it is proposed that a kind of guidance path plotting method,
Including: when electronic chart is compiled, according to grid framing mode, original path data are carried out
Segmentation, obtains multiple grid data, and wherein, each described grid data comprises inter-network lattice road markings
With inter-network lattice critical point coordinate；The road markings that described guidance path comprises is obtained by path computing；
Read the grid data matched with described road markings, read from the described grid data matched
Inter-network lattice critical point coordinate；Described guidance path is described according to the inter-network lattice critical point coordinate read.
In this technical scheme, by original path data are split, obtain inter-network lattice road road sign
Know and inter-network lattice critical point coordinate so that when describing guidance path, only need to select to be described leading
The inter-network lattice critical point coordinate of bit path, and critical to multiple inter-network lattice of this guidance path within a grid
Point coordinates is attached, it is to avoid electronic chart takes out dilute process and causes the inaccurate of guidance path
Problem, and owing to map datum having been carried out process of compilation before describing guidance path, because of
This, when drawing path, it is only necessary to the coordinate points required for reading can complete path and describe, unlike
Taking out the such limit of dilute technology to carry out node and take out dilute limit and describe, the system resource therefore taken reduces, and carries
The high depicting speed of navigation way, is conducive to promoting the experience of user.
In technique scheme, it is preferable that described according to grid framing mode to original path data
Splitting, the step obtaining multiple grid data specifically includes: by described grid data according to head literary composition
Part and data subject store, wherein, described data subject include described inter-network lattice road markings and
Described inter-network lattice critical point coordinate, described header file includes depositing of each several part data in described data subject
Storage space is put；Data block size according to each grid data mark, storage position and grid data sets up rope
Quotation part.
In this technical scheme, by grid data is stored according to header file and data subject,
And set up index file so that when navigation way described by needs, depositing of data can be confirmed easily
Storage space is put, so can according to storage position find rapidly corresponding inter-network lattice road markings and across
Grid critical point coordinate, thus accelerate to describe navigation way.
In technique scheme, it is preferable that the grid that described reading matches with described road markings
Data, the step reading across grid critical point coordinate from the described grid data matched includes: will
Inter-network lattice road markings in the road markings that described guidance path comprises and each grid data is carried out
Join；The grid data mark that the inter-network lattice road markings that obtains one by one and match is corresponding；With described net
Lattice Data Identification is querying condition, finds corresponding to described guidance path according to described index file
Grid data, to extract the inter-network lattice critical point coordinate of described guidance path from described grid data.
In this technical scheme, match corresponding by the road markings comprised according to guidance path
Grid data identifies, and inquires corresponding inter-network lattice face according to grid data mark in indexed file
Boundary's point coordinates so that when describing guidance path, it is possible to find this guidance path quickly and accurately
Corresponding inter-network lattice critical point coordinate, thus reduce the resource occupation amount of system, improve guidance path
Depicting speed.
In technique scheme, it is preferable that when described electronic chart is compiled, described net
It is relative that described inter-network lattice critical point coordinate in lattice data is stored as with any point of grid as initial point
Coordinate；When describing described guidance path, coordinate and described inter-network lattice according to described any point are critical
The relative coordinate of point, calculates the described inter-network lattice critical point true longitude and latitude in described electronic chart
Coordinate.
In this technical scheme, by inter-network lattice critical point coordinate is stored as relative coordinate, can subtract
The data volume of few coordinate storage, carries out Coordinate Conversion again when carrying out path description, obtains and this path
The true latitude and longitude coordinates list of corresponding all inter-network lattice critical points.
In technique scheme, it is preferable that described electronic chart is the map of arbitrary scale, institute
State grid framing mode for be 45 seconds according to difference of longitude, difference of latitude be described electronic chart to be entered in 30 seconds
Row framing.
According to a further aspect in the invention, it is also proposed that a kind of terminal, including: compilation unit, it is used for
When electronic chart is compiled, according to grid framing mode, original path data are split,
Obtaining multiple grid data, wherein, each described grid data comprises inter-network lattice road markings and inter-network
Lattice critical point coordinate；Path-calculating element, comprises for obtaining described guidance path by path computing
Road markings；Map depiction unit, is connected to described compilation unit and described path-calculating element,
The grid data matched with described road markings for reading, from the described grid data matched
Read across grid critical point coordinate, and describe described navigation road according to the inter-network lattice critical point coordinate read
Footpath.
In this technical scheme, by original path data are split, obtain inter-network lattice road road sign
Know and inter-network lattice critical point coordinate so that when describing guidance path, only need to select to be described leading
The inter-network lattice critical point coordinate of bit path, and critical to multiple inter-network lattice of this guidance path within a grid
Point coordinates is attached, it is to avoid electronic chart takes out dilute process and causes the inaccurate of guidance path
Problem, and owing to map datum having been carried out process of compilation before describing guidance path, because of
This, when drawing path, it is only necessary to the coordinate points required for reading can complete path and describe, unlike
Taking out the such limit of dilute technology to carry out node and take out dilute limit and describe, the system resource therefore taken reduces, and carries
The high depicting speed of navigation way, is conducive to promoting the experience of user.
In technique scheme, it is preferable that described compilation unit includes: memory element, by described
Grid data stores according to header file and data subject, and wherein, described data subject includes described
Inter-network lattice road markings and described inter-network lattice critical point coordinate, described header file includes described data subject
The storage position of middle each several part data；Unit set up in index, according to each grid data mark, storage position
Put the data block size with grid data and set up index file.
In this technical scheme, by grid data is stored according to header file and data subject,
And set up index file so that when navigation way described by needs, depositing of data can be confirmed easily
Storage space is put, so can according to storage position find rapidly corresponding inter-network lattice road markings and across
Grid critical point coordinate, thus accelerate to describe navigation way.
In technique scheme, it is preferable that described map depiction unit includes: matching unit, will
Inter-network lattice road markings in the road markings that described guidance path comprises and each grid data is carried out
Join；Mark acquiring unit, obtains the grid data corresponding with the inter-network lattice road markings matched one by one
Mark；Search unit, be designated querying condition with described grid data, look into according to described index file
Find the grid data corresponding to described guidance path, to extract described navigation from described grid data
The inter-network lattice critical point coordinate in path.
In this technical scheme, match corresponding by the road markings comprised according to guidance path
Grid data identifies, and inquires corresponding inter-network lattice face according to grid data mark in indexed file
Boundary's point coordinates so that when describing guidance path, it is possible to find this guidance path quickly and accurately
Corresponding inter-network lattice critical point coordinate, thus reduce the resource occupation amount of system, improve guidance path
Depicting speed.
In technique scheme, it is preferable that described compilation unit is additionally operable to described electronic chart
When being compiled, the described inter-network lattice critical point coordinate in described grid data is stored as with grid
Any point is the relative coordinate of initial point；Described map depiction unit includes: coordinate transformation unit, is used for
When describing described guidance path, according to coordinate and the phase of described inter-network lattice critical point of described any point
To coordinate, calculate the described inter-network lattice critical point true latitude and longitude coordinates in described electronic chart.
In this technical scheme, by inter-network lattice critical point coordinate is stored as relative coordinate, can subtract
The data volume of few coordinate storage, carries out Coordinate Conversion again when carrying out path description, obtains and this path
The true latitude and longitude coordinates list of corresponding all inter-network lattice critical points.
In technique scheme, it is preferable that described electronic chart is the map of arbitrary scale, institute
State grid framing mode for be 45 seconds according to difference of longitude, difference of latitude be described electronic chart to be entered in 30 seconds
Row framing.
By above technical scheme so that when describing guidance path, only to be described leading need to be selected
The inter-network lattice critical point coordinate of bit path, and critical to multiple inter-network lattice of this guidance path within a grid
Point coordinates is attached, it is not necessary to processes multiple nodes of guidance path and shows, also keeps away
Exempt from that electronic chart is taken out dilute process and caused the inaccurate of guidance path, reduced the resource of system
Occupancy, improves the depicting speed of navigation way, is conducive to promoting the experience of user.
Accompanying drawing explanation
Fig. 1 shows the schematic flow diagram of guidance path plotting method according to an embodiment of the invention；
Fig. 2 shows the schematic block diagram of terminal according to an embodiment of the invention；
Fig. 3 shows road network hierarchy schematic diagram according to an embodiment of the invention；
Fig. 4 shows sheet line system schematic diagram according to an embodiment of the invention；
Fig. 5 shows the schematic flow diagram of electronic chart compilation process according to an embodiment of the invention；
Fig. 6 shows that process schematic is described in path according to an embodiment of the invention.
Detailed description of the invention
In order to be more clearly understood that the above-mentioned purpose of the present invention, feature and advantage, below in conjunction with attached
The present invention is further described in detail by figure and detailed description of the invention.It should be noted that not
In the case of conflict, the feature in embodiments herein and embodiment can be mutually combined.
Elaborate a lot of detail in the following description so that fully understanding the present invention, but,
The present invention can implement to use other to be different from other modes described here, therefore, and the present invention
Protection domain do not limited by following public specific embodiment.
Fig. 1 shows the schematic flow diagram of guidance path plotting method according to an embodiment of the invention.
As it is shown in figure 1, guidance path plotting method according to an embodiment of the invention, including: step
102, when electronic chart is compiled, according to grid framing mode, original path data are carried out
Segmentation, obtains multiple grid data, and wherein, each described grid data comprises inter-network lattice road markings
With inter-network lattice critical point coordinate；Step 104, obtains what described guidance path comprised by path computing
Road markings；Step 106, reads the grid data matched with described road markings, from described phase
The grid data of coupling reads across grid critical point coordinate；Step 108, according to the inter-network lattice read
Critical point coordinate describes described guidance path.
In this technical scheme, by original path data are split, obtain inter-network lattice road road sign
Know and inter-network lattice critical point coordinate so that when describing guidance path, only need to select to be described leading
The inter-network lattice critical point coordinate of bit path, and critical to multiple inter-network lattice of this guidance path within a grid
Point coordinates is attached, it is to avoid electronic chart takes out dilute process and causes the inaccurate of guidance path
Problem, and owing to map datum having been carried out process of compilation before describing guidance path, because of
This, when drawing path, it is only necessary to the coordinate points required for reading can complete path and describe, unlike
Taking out the such limit of dilute technology to carry out node and take out dilute limit and describe, the system resource therefore taken reduces, and carries
The high depicting speed of navigation way, is conducive to promoting the experience of user.In technique scheme,
Preferably, described according to grid framing mode, original path data are split, obtain multiple grid
The step of data specifically includes: stored according to header file and data subject by described grid data,
Wherein, described data subject includes described inter-network lattice road markings and described inter-network lattice critical point coordinate,
Described header file includes the storage position of each several part data in described data subject；According to each grid data
The data block size of mark, storage position and grid data sets up index file.
In this technical scheme, by grid data is stored according to header file and data subject,
And set up index file so that when navigation way described by needs, depositing of data can be confirmed easily
Storage space is put, so can according to storage position find rapidly corresponding inter-network lattice road markings and across
Grid critical point coordinate, thus accelerate to describe navigation way.
In technique scheme, it is preferable that the grid that described reading matches with described road markings
Data, the step reading across grid critical point coordinate from the described grid data matched includes: will
Inter-network lattice road markings in the road markings that described guidance path comprises and each grid data is carried out
Join；The grid data mark that the inter-network lattice road markings that obtains one by one and match is corresponding；With described net
Lattice Data Identification is querying condition, finds corresponding to described guidance path according to described index file
Grid data, to extract the inter-network lattice critical point coordinate of described guidance path from described grid data.
In this technical scheme, match corresponding by the road markings comprised according to guidance path
Grid data identifies, and inquires corresponding inter-network lattice face according to grid data mark in indexed file
Boundary's point coordinates so that when describing guidance path, it is possible to find this guidance path quickly and accurately
Corresponding inter-network lattice critical point coordinate, thus reduce the resource occupation amount of system, improve guidance path
Depicting speed.
In technique scheme, it is preferable that when described electronic chart is compiled, described net
It is relative that described inter-network lattice critical point coordinate in lattice data is stored as with any point of grid as initial point
Coordinate；When describing described guidance path, coordinate and described inter-network lattice according to described any point are critical
The relative coordinate of point, calculates the described inter-network lattice critical point true longitude and latitude in described electronic chart
Coordinate.
In this technical scheme, by inter-network lattice critical point coordinate is stored as relative coordinate, can subtract
The data volume of few coordinate storage, carries out Coordinate Conversion again when carrying out path description, obtains and this path
The true latitude and longitude coordinates list of corresponding all inter-network lattice critical points.
In technique scheme, it is preferable that described electronic chart is the map of arbitrary scale, institute
State grid framing mode for be 45 seconds according to difference of longitude, difference of latitude be described electronic chart to be entered in 30 seconds
Row framing.
In order to when road is described, accelerate depicting speed, reduce resource occupation, therefore use grid to divide
The storage format of map is changed by the method for width, is that unit carries out rope by map datum by grid
Draw storage.It is to say, each grid data record strides across the road ID of this grid, and inter-network
The critical point coordinate of lattice, each grid also has corresponding No. ID.Calculating the path needing to describe
Afterwards, obtain road ID, look for the grid data relating to this road ID according to this road ID, according to
The critical point coordinate of record in this grid data, thus obtain the critical point coordinate row in path, whole piece return road
Table.Describe engine and describe path planning according to this list of coordinates.
The method using stress and strain model due to the present invention, every road all can stride across grid, therefore record
The coordinate of inter-network lattice just can depict this road, compared to current evacuating algorithm, does not haves disconnected
The phenomenon split, and owing to need not describe all of node, therefore alleviate the pressure describing engine
Power, although evacuating algorithm decreases description data, but owing to carrying out node calculating, therefore temporarily
Still taking resource, response speed is slow, and degree is difficult to control to.And the present invention is in advance to map number
According to storage format change, describe time only need to read corresponding grid data, and
After using stress and strain model, involved nodes reduces, and therefore also improves depicting speed,
It is the most accurate that road is described.
Fig. 2 shows the schematic block diagram of terminal according to an embodiment of the invention.
As in figure 2 it is shown, terminal 200 according to an embodiment of the invention, including: compilation unit
202, for when electronic chart is compiled, according to grid framing mode to original path data
Splitting, obtain multiple grid data, wherein, each described grid data comprises inter-network lattice road
Mark and inter-network lattice critical point coordinate；Path-calculating element 204, for obtaining institute by path computing
State the road markings that guidance path comprises；Map depiction unit 206, is connected to described compilation unit
202 and described path-calculating element 204, for reading the grid number matched with described road markings
According to, from the described grid data matched, read across grid critical point coordinate, and according to read across
Grid critical point coordinate describes described guidance path.
In this technical scheme, by original path data are split, obtain inter-network lattice road road sign
Know and inter-network lattice critical point coordinate so that when describing guidance path, only need to select to be described leading
The inter-network lattice critical point coordinate of bit path, and critical to multiple inter-network lattice of this guidance path within a grid
Point coordinates is attached, it is to avoid electronic chart takes out dilute process and causes the inaccurate of guidance path
Problem, and owing to map datum having been carried out process of compilation before describing guidance path, because of
This, when drawing path, it is only necessary to the coordinate points required for reading can complete path and describe, unlike
Taking out the such limit of dilute technology to carry out node and take out dilute limit and describe, the system resource therefore taken reduces, and carries
The high depicting speed of navigation way, is conducive to promoting the experience of user.
In technique scheme, it is preferable that described compilation unit 202 includes: memory element
2022, described grid data is stored according to header file and data subject, wherein, described data
Main body includes described inter-network lattice road markings and described inter-network lattice critical point coordinate, and described header file includes
The storage position of each several part data in described data subject；Index sets up unit 2024, according to each net
The data block size of lattice Data Identification, storage position and grid data sets up index file.
In this technical scheme, by grid data is stored according to header file and data subject,
And set up index file so that when navigation way described by needs, depositing of data can be confirmed easily
Storage space is put, so can according to storage position find rapidly corresponding inter-network lattice road markings and across
Grid critical point coordinate, thus accelerate to describe navigation way.
In technique scheme, it is preferable that described map depiction unit 206 includes: matching unit
2062, the road markings that described guidance path is comprised and the inter-network lattice road markings in each grid data
Mate；Mark acquiring unit 2064, the inter-network lattice road markings pair obtaining one by one Yu matching
The grid data mark answered；Search unit 2066, be designated querying condition with described grid data,
The grid data corresponding to described guidance path is found, with from described grid according to described index file
The inter-network lattice critical point coordinate of guidance path described in extracting data.
In this technical scheme, match corresponding by the road markings comprised according to guidance path
Grid data identifies, and inquires corresponding inter-network lattice face according to grid data mark in indexed file
Boundary's point coordinates so that when describing guidance path, it is possible to find this guidance path quickly and accurately
Corresponding inter-network lattice critical point coordinate, thus reduce the resource occupation amount of system, improve guidance path
Depicting speed.
In technique scheme, it is preferable that described compilation unit 202 is additionally operable to described electronics
When map is compiled, the described inter-network lattice critical point coordinate in described grid data is stored as with net
Any point of lattice is the relative coordinate of initial point；Described map depiction unit 206 includes: Coordinate Conversion list
Unit 2068, for when describing described guidance path, according to the coordinate of described any point and described across
The relative coordinate of grid critical point, calculates true in described electronic chart of described inter-network lattice critical point
Real latitude and longitude coordinates.
In this technical scheme, by inter-network lattice critical point coordinate is stored as relative coordinate, can subtract
The data volume of few coordinate storage, carries out Coordinate Conversion again when carrying out path description, obtains and this path
The true latitude and longitude coordinates list of corresponding all inter-network lattice critical points.
In technique scheme, it is preferable that described electronic chart is the map of arbitrary scale, institute
State grid framing mode for be 45 seconds according to difference of longitude, difference of latitude be described electronic chart to be entered in 30 seconds
Row framing.
The guidance path plotting method according to the present invention is further illustrated below in conjunction with Fig. 3 to Fig. 5.
First as it is shown on figure 3, Fig. 3 shows that road network hierarchy shows according to an embodiment of the invention
It is intended to.
Road network hierarchy according to an embodiment of the invention, can be by road network according to pathway layer ranking score
Being 5 grades, highest ranking is 310 grades, and the lowest class is 302 grades, from highest ranking 310 grades down
Guarantee that superposition topology connects.Path computing is can be used for, such as from Shenzhen based on this road network hierarchy
To Beijing, all path ID involved by this path from Shenzhen to Beijing can be calculated, for below
When carrying out path and describing, it is possible to read grid data according to the path ID obtained.
Map datum storage organization according to the present invention is described below.
When electronic chart is carried out framing, according to through differing from 45 seconds, 30 seconds framings of the meridional difference, available
Thousand of grid datas, for the ease of follow-up index, by each grid data according to header file and data
Main body two parts store, and will enter in each grid data size and storage original position indexed file
Rower is bright, indicates that the storage position of each several part data in data subject is with big in each grid header file
Little, data subject stores inter-network lattice road ID and critical point coordinate.
Specifically, as shown in Figure 4, can image be interpreted as utilizing grid to cut on map,
In grid 404, road 402 inter-network lattice critical point within a grid have A, B, C, D, E,
F, G, H, can record the coordinate of A, B, C, D, E, F, G, H point, and use road
The mark of 402 is marked, to store as data subject.
After illustrating map datum storage organization, illustrate below according to this map datum storage organization
Carry out the process of ground schema compiler.
Fig. 5 shows the schematic flow diagram of electronic chart compilation process according to an embodiment of the invention.
As it is shown in figure 5, map compilation process according to an embodiment of the invention, including:
Step 502, stores road net data proportionally chi piecemeal, the road network of different scale
Data are different.
Step 504, in road net data compiles, according to framing Standard Segmentation road initial data, example
As can be according to through differing from 45 seconds, the meridional difference carries out framing in 30 seconds, it should be understood that framing mode is not limited to the party
Formula.
Step 506, for inter-network lattice road, No. ID that records this road is faced with corresponding inter-network lattice
Boundary's point coordinates, so for each grid data, may correspond to the road ID of inter-network lattice and strides across
The corresponding coordinate data of this grid.
Step 508, for the ease of index, records grid number, the planning of inter-network lattice in grid header file
Road ID and critical point coordinate, it is preferable that critical point coordinate can be stored as relative coordinate,
To reduce the data volume of coordinate storage.
After map datum is compiled, road rule can be carried out based on the map datum after compiling below
Draw.
Fig. 6 shows that path planning describes process schematic according to an embodiment of the invention.
As shown in Figure 6, path planning describes process according to an embodiment of the invention, including:
Step 602, user inputs starting point and ending point, such as, wish to plan from Beijing to Shenzhen
Road, system calculates the path column comprised in the path planning of planning according to the data that user inputs
Table, such as, comprise five roads from Beijing to Shenzhen, and every road has corresponding ID number.
Step 604, obtains the net at each grid data place according to the road in path list ID
Lattice number.
Step 606, searches the storage position at this grid place from index file according to grid number.
Step 608, reads grid header file, finds grid data, thus obtains this road ID institute
The storage position of corresponding inter-network lattice critical point coordinate.
Step 610, the relative coordinate of the inter-network lattice critical point in reading grid data, this relative coordinate
It can be the relative coordinate with grid element center point coordinates as initial point.
Step 612, reads this grid element center point coordinates, according to the relative coordinate of inter-network lattice critical point,
It is calculated the absolute coordinate of inter-network lattice critical point.
Step 614, the absolute coordinate of all inter-network lattice critical points in calculating path planning, to obtain
Critical point absolute coordinate list.
Step 616, description engine, according to absolute coordinate list, describes this path planning.
Technical scheme is described in detail, in map datum compilation process above in association with accompanying drawing
In, data save mesh is done road critical point and has processed, have recorded the road critical point of each grid
Coordinate, when path planning, when particularly showing distance path planning under small scale, only needs
Engine to be described goes to describe each grid and compiles the critical point coordinate of record in advance, so greatly reduces
The road number of nodes described, accelerates display speed, and under small scale, road will not produce simultaneously
Deformation, need not carry out road and take out dilute, thus reduce system resources consumption.
The foregoing is only the preferred embodiments of the present invention, be not limited to the present invention, for
For those skilled in the art, the present invention can have various modifications and variations.All essences in the present invention
Within god and principle, any modification, equivalent substitution and improvement etc. made, should be included in the present invention
Protection domain within.
Claims (10)
1. a guidance path plotting method, it is characterised in that including:
When electronic chart is compiled, original path data are carried out point according to grid framing mode
Cut, obtain multiple grid data, wherein, each described grid data comprise inter-network lattice road markings and
Inter-network lattice critical point coordinate；
The road markings that described guidance path comprises is obtained by path computing；
Read the grid data matched with described road markings, from the described grid data matched
Read across grid critical point coordinate；
Described guidance path is described according to the inter-network lattice critical point coordinate read.
Guidance path plotting method the most according to claim 1, it is characterised in that described press
Splitting original path data according to grid framing mode, the step obtaining multiple grid data is concrete
Including:
Described grid data is stored according to header file and data subject, wherein, described data master
Body includes described inter-network lattice road markings and described inter-network lattice critical point coordinate, and described header file includes institute
State the storage position of each several part data in data subject；
Data block size according to each grid data mark, storage position and grid data sets up index literary composition
Part.
Guidance path plotting method the most according to claim 2, it is characterised in that described reading
Take the grid data matched with described road markings, read across from the described grid data matched
The step of grid critical point coordinate includes:
The road markings comprised by described guidance path enters with the inter-network lattice road markings in each grid data
Row coupling；
The grid data mark that the inter-network lattice road markings that obtains one by one and match is corresponding；
It is designated querying condition with described grid data, finds corresponding to institute according to described index file
State the grid data of guidance path, to extract the inter-network lattice of described guidance path from described grid data
Critical point coordinate.
Guidance path plotting method the most according to claim 1, it is characterised in that to institute
Stating electronic chart when being compiled, the described inter-network lattice critical point coordinate in described grid data is stored
For the relative coordinate with any point of grid as initial point；
When describing described guidance path, according to coordinate and the described inter-network lattice critical point of described any point
Relative coordinate, calculate the described inter-network lattice critical point true longitude and latitude in described electronic chart and sit
Mark.
Guidance path plotting method the most according to any one of claim 1 to 4, its feature
Being, described electronic chart is the map of arbitrary scale, and described grid framing mode is according to longitude
Difference is 45 seconds, difference of latitude is described electronic chart to be carried out framing in 30 seconds.
6. a guidance path drawing apparatus, it is characterised in that including:
Compilation unit, for when being compiled electronic chart, according to grid framing mode to original
Path data is split, and obtains multiple grid data, wherein, each described grid data comprise across
Grid road markings and inter-network lattice critical point coordinate；
Path-calculating element, for obtaining, by path computing, the road markings that guidance path comprises；
Map depiction unit, is connected to described compilation unit and described path-calculating element, is used for reading
The grid data matched with described road markings, reads inter-network from the described grid data matched
Lattice critical point coordinate, and describe described guidance path according to the inter-network lattice critical point coordinate read.
Guidance path drawing apparatus the most according to claim 6, it is characterised in that described volume
Translate unit to include:
Memory element, stores described grid data according to header file and data subject, wherein,
Described data subject includes described inter-network lattice road markings and described inter-network lattice critical point coordinate, described head
File includes the storage position of each several part data in described data subject；
Unit set up in index, according to each grid data mark, storage position and the data block of grid data
Size sets up index file.
Guidance path drawing apparatus the most according to claim 7, it is characterised in that describedly
Figure delineation unit includes:
Matching unit, the road markings that described guidance path is comprised and the inter-network lattice in each grid data
Road markings mates；
Mark acquiring unit, obtains the grid data corresponding with the inter-network lattice road markings matched one by one
Mark；
Search unit, be designated querying condition with described grid data, search according to described index file
To the grid data corresponding to described guidance path, to extract described navigation road from described grid data
The inter-network lattice critical point coordinate in footpath.
Guidance path drawing apparatus the most according to claim 6, it is characterised in that described volume
Translate unit and be additionally operable to when described electronic chart is compiled, the described inter-network in described grid data
Lattice critical point coordinate is stored as the relative coordinate with any point of grid as initial point；
Described map depiction unit includes:
Coordinate transformation unit, for when describing described guidance path, according to the coordinate of described any point
With the relative coordinate of described inter-network lattice critical point, calculate described inter-network lattice critical point described electronically
True latitude and longitude coordinates in figure.
10. according to the guidance path drawing apparatus according to any one of claim 6 to 9, its feature
Being, described electronic chart is the map of arbitrary scale, and described grid framing mode is according to longitude
Difference is 45 seconds, difference of latitude is described electronic chart to be carried out framing in 30 seconds.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410003949.7A CN103712628B (en) | 2014-01-03 | 2014-01-03 | Guidance path plotting method and terminal |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410003949.7A CN103712628B (en) | 2014-01-03 | 2014-01-03 | Guidance path plotting method and terminal |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103712628A CN103712628A (en) | 2014-04-09 |
| CN103712628B true CN103712628B (en) | 2016-09-21 |
Family
ID=50405790
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410003949.7A Active CN103712628B (en) | 2014-01-03 | 2014-01-03 | Guidance path plotting method and terminal |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103712628B (en) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105589891A (en) * | 2014-11-05 | 2016-05-18 | 高德软件有限公司 | Link data production and updating method and device in electronic map |
| CN105783931B (en) * | 2014-12-25 | 2018-12-11 | 高德软件有限公司 | A kind of electronic map Compilation Method and device |
| CN108241712B (en) * | 2016-12-27 | 2021-04-20 | 北京四维图新科技股份有限公司 | Map data processing method and device |
| KR101822966B1 (en) * | 2017-04-06 | 2018-02-05 | 권요한 | Apparatus and method for indicating and searching of locations using grid and words |
| CN109701271A (en) * | 2018-12-24 | 2019-05-03 | 网易（杭州）网络有限公司 | Show the methods, devices and systems of icon |
| CN112541045B (en) * | 2019-09-23 | 2024-06-04 | 北京四维图新科技股份有限公司 | Electronic map data processing method and device and electronic equipment |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7158878B2 (en) * | 2004-03-23 | 2007-01-02 | Google Inc. | Digital mapping system |
| DE102008021952A1 (en) * | 2008-02-11 | 2009-09-03 | Navigon Ag | Method for operating a navigation system |
| US20110004640A1 (en) * | 2008-02-27 | 2011-01-06 | Mototsugu Noguchi | Map drawing device |
| CN101582214A (en) * | 2008-05-14 | 2009-11-18 | 袁明千 | Grid method for drawing city map and application thereof |
| CN102235873B (en) * | 2010-04-21 | 2013-12-11 | 北京四维图新科技股份有限公司 | Processing method and device of navigation electronic map, navigator |
-
2014
- 2014-01-03 CN CN201410003949.7A patent/CN103712628B/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CN103712628A (en) | 2014-04-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP6862409B2 (en) | Map generation and moving subject positioning methods and devices | |
| CN103712628B (en) | Guidance path plotting method and terminal | |
| CN105528359B (en) | For storing the method and system of travel track | |
| CN107392252A (en) | Computer deep learning characteristics of image and the method for quantifying perceptibility | |
| WO2011023247A1 (en) | Generating raster image representing road existence probability based on probe measurements | |
| JPWO2019069505A1 (en) | Information processing device, join condition generation method and join condition generation program | |
| CN109214314B (en) | Automatic fusion matching algorithm for lane lines | |
| WO2019201135A1 (en) | Data matching method and apparatus based on global road network characteristics, and storage medium | |
| CN115796712B (en) | Regional land ecosystem carbon reserve estimation method and device and electronic equipment | |
| CN103164529B (en) | A kind of anti-k nearest neighbor query method based on Voronoi diagram | |
| CN108446280A (en) | Data-updating method and device | |
| JP2015132539A (en) | Sunshine quantity calculating apparatus, route proposing apparatus, and sunshine quantity calculating method | |
| CN103177189B (en) | Register Data Quality Analysis method in a kind of many source positions | |
| CN103064953B (en) | Position-based is registered the POI update method of data | |
| CN106802958B (en) | Conversion method and system of the CAD data to GIS data | |
| CN105302874A (en) | Geographic cloud data based spatial matching method | |
| CN105119743B (en) | Acquisition method of user behavior intention and apparatus | |
| CN110472143A (en) | A kind of information-pushing method, device, readable storage medium storing program for executing and terminal device | |
| EP3696686A1 (en) | Feature value generation device, feature value generation method, and feature value generation program | |
| CN104850623B (en) | Multi-dimensional data analysis model dynamic expansion method and system | |
| CN105426387A (en) | K-means algorithm based map aggregation method | |
| Sehra et al. | Quality assessment of crowdsourced data against custom recorded map data | |
| KR101091061B1 (en) | Method for Measuring the Location Similarity of Spatial Object on Digital Maps and Map Matching using the same | |
| CN113792726A (en) | Method and system for rapidly generating POI (Point of interest) based on visual image | |
| CN113610973A (en) | Three-dimensional map generation method and 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 |