CN103712628A - Navigation path drawing method and terminal - Google Patents
Navigation path drawing method and terminal Download PDFInfo
- Publication number
- CN103712628A CN103712628A CN201410003949.7A CN201410003949A CN103712628A CN 103712628 A CN103712628 A CN 103712628A CN 201410003949 A CN201410003949 A CN 201410003949A CN 103712628 A CN103712628 A CN 103712628A
- Authority
- CN
- China
- Prior art keywords
- inter
- grid
- data
- network lattice
- critical point
- 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.)
- Granted
Links
Images
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 navigation path drawing method and a terminal, wherein the navigation path drawing method comprises the steps of: when an electronic map is compiled, segmenting original path data in a grid amplitude separation manner, to obtain a plurality of grid data, wherein each grid data comprises a cross-grid road marking and cross-grid critical point coordinates; acquiring a road marking contained in the navigation path through path calculation; reading the grid data matched with the road marking, and reading the cross-grid critical point coordinates from the matched grid data; drawing the navigation path according to the red cross-grid critical point coordinates. Through the technical scheme, and when the navigation path is drawn, the resource occupation of a system can be reduced, the drawing speed of the navigation path can be improved, and the user experience can be favorably increased.
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
While showing the path planning between 2 under small scale, when path longer, as surpassed more than 1000KM, the road nodes of describing demonstration due to needs is more, if do and describe by map depiction engine merely, display speed can be very slow so, is difficult to meet the feature of embedded processing.
Current disposal route is normally done vacuate to planning road and is processed, but the more difficult control of vacuate degree, if such as vacuate is excessive, road shape distortion is larger, easily rupture, do not conform to the actual conditions, if vacuate is too small, too little to road number of nodes intensity of compression, describe engine pressure too large, map showed slow, affect user and use, and vacuate process takies larger to system resource.
Therefore, how to show fast electronic chart, and the resource consumption that reduces system becomes technical matters urgently to be resolved hurrily.
Summary of the invention
The present invention based on the problems referred to above one of at least, has proposed a kind of new guidance path and has described technology just, makes when describing guidance path, has reduced the resource occupation amount of system, has improved the speed of describing of navigation way.
In view of this, according to an aspect of the present invention, a kind of guidance path plotting method has been proposed, comprise: when electronic chart is compiled, according to grid framing mode, original path data are cut apart, obtain a plurality of grid datas, wherein, described in each, grid data comprises inter-network lattice road markings and inter-network lattice critical point coordinate; By path computing, obtain the road markings that described guidance path comprises; Read the grid data matching with described road markings, from the described grid data matching, read inter-network lattice critical point coordinate; According to the inter-network lattice critical point coordinate reading, describe described guidance path.
In this technical scheme, by original path data are cut apart, obtain inter-network lattice road markings and inter-network lattice critical point coordinate, make when describing guidance path, only need select the inter-network lattice critical point coordinate of guidance path to be described, and a plurality of inter-network lattice critical point coordinates to this guidance path connect in grid, avoided that electronic chart is carried out to vacuate and processed the inaccurate problem that causes guidance path, and owing to map datum had been carried out to process of compilation before describing guidance path, therefore, when drawing path, only needing to read needed coordinate points can complete path and describe, unlike vacuate technology, limit is carried out node vacuate limit and is described, therefore the system resource taking reduces, improved the speed of describing of navigation way, be conducive to promote user's experience.
In technique scheme, preferably, describedly according to grid framing mode, original path data are cut apart, the step that obtains a plurality of grid datas specifically comprises: described grid data is stored according to header file and data subject, wherein, described data subject comprises described inter-network lattice road markings and described inter-network lattice critical point coordinate, and described header file comprises the memory location of each several part data in described data subject; According to the data block size of each grid data sign, memory location and grid data, 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, make when needs are described navigation way, can confirm easily the memory location of data, and then can find rapidly corresponding inter-network lattice road markings and inter-network lattice critical point coordinate according to memory location, thereby accelerate to describe navigation way.
In technique scheme, preferably, the described grid data matching with described road markings that reads, the step that reads inter-network lattice critical point coordinate from the described grid data matching comprises: the road markings that described guidance path is comprised mates with the inter-network lattice road markings in each grid data; Grid data sign corresponding to inter-network lattice road markings of obtaining one by one and matching; With described grid data, be designated querying condition, according to described index file, find the grid data corresponding to described guidance path, to extract the inter-network lattice critical point coordinate of described guidance path from described grid data.
In this technical scheme, by the road markings comprising according to guidance path, matching corresponding grid data identifies, and according to grid data sign, inquire corresponding inter-network lattice critical point coordinate in indexed file, make when describing guidance path, can find quickly and accurately the inter-network lattice critical point coordinate that this guidance path is corresponding, thereby reduce the resource occupation amount of system, improved the speed of describing of guidance path.
In technique scheme, preferably, when described electronic chart is compiled, the described inter-network lattice critical point coordinate in described grid data is stored as take the relative coordinate that any point of grid is initial point; When describing described guidance path, according to the relative coordinate of the coordinate of described any point and the critical point of described inter-network lattice, calculate the true latitude and longitude coordinates of described inter-network lattice critical point in described electronic chart.
In this technical scheme, by inter-network lattice critical point coordinate is stored as to relative coordinate, the data volume that can reduce coordinate storage, carrying out when path is described carrying out coordinate conversion, obtains the true latitude and longitude coordinates list of all inter-network lattice critical point corresponding with this path again.
In technique scheme, preferably, the map that described electronic chart is indefinite scale, described grid framing mode is for being that 45 seconds, difference of latitude are described electronic chart to be carried out to framing in 30 seconds according to difference of longitude.
According to a further aspect in the invention, a kind of terminal has also been proposed, comprise: compilation unit, for when electronic chart is compiled, according to grid framing mode, original path data are cut apart, obtain a plurality of grid datas, wherein, described in each, grid data comprises inter-network lattice road markings and inter-network lattice critical point coordinate; Path-calculating element, for obtaining the road markings that described guidance path comprises by path computing; Map depiction unit, be connected to described compilation unit and described path-calculating element, for reading the grid data matching with described road markings, from the described grid data matching, read inter-network lattice critical point coordinate, and describe described guidance path according to the inter-network lattice critical point coordinate reading.
In this technical scheme, by original path data are cut apart, obtain inter-network lattice road markings and inter-network lattice critical point coordinate, make when describing guidance path, only need select the inter-network lattice critical point coordinate of guidance path to be described, and a plurality of inter-network lattice critical point coordinates to this guidance path connect in grid, avoided that electronic chart is carried out to vacuate and processed the inaccurate problem that causes guidance path, and owing to map datum had been carried out to process of compilation before describing guidance path, therefore, when drawing path, only needing to read needed coordinate points can complete path and describe, unlike vacuate technology, limit is carried out node vacuate limit and is described, therefore the system resource taking reduces, improved the speed of describing of navigation way, be conducive to promote user's experience.
In technique scheme, preferably, described compilation unit comprises: storage unit, described grid data is stored according to header file and data subject, wherein, described data subject comprises described inter-network lattice road markings and described inter-network lattice critical point coordinate, and described header file comprises the memory location of each several part data in described data subject; Unit set up in index, according to the data block size of each grid data sign, memory location 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, make when needs are described navigation way, can confirm easily the memory location of data, and then can find rapidly corresponding inter-network lattice road markings and inter-network lattice critical point coordinate according to memory location, thereby accelerate to describe navigation way.
In technique scheme, preferably, described map depiction unit comprises: matching unit, and the road markings that described guidance path is comprised mates with the inter-network lattice road markings in each grid data; Sign acquiring unit, obtains the grid data sign corresponding with the inter-network lattice road markings matching one by one; Search unit, with described grid data, be designated querying condition, according to described index file, find the grid data corresponding to described guidance path, to extract the inter-network lattice critical point coordinate of described guidance path from described grid data.
In this technical scheme, by the road markings comprising according to guidance path, matching corresponding grid data identifies, and according to grid data sign, inquire corresponding inter-network lattice critical point coordinate in indexed file, make when describing guidance path, can find quickly and accurately the inter-network lattice critical point coordinate that this guidance path is corresponding, thereby reduce the resource occupation amount of system, improved the speed of describing of guidance path.
In technique scheme, preferably, described compilation unit is also for when compiling described electronic chart, and the described inter-network lattice critical point coordinate in described grid data is stored as take the relative coordinate that any point of grid is initial point; Described map depiction unit comprises: coordinate transformation unit, for when describing described guidance path, according to the relative coordinate of the coordinate of described any point and the critical point of described inter-network lattice, calculate the true latitude and longitude coordinates of described inter-network lattice critical point in described electronic chart.
In this technical scheme, by inter-network lattice critical point coordinate is stored as to relative coordinate, the data volume that can reduce coordinate storage, carrying out when path is described carrying out coordinate conversion, obtains the true latitude and longitude coordinates list of all inter-network lattice critical point corresponding with this path again.
In technique scheme, preferably, the map that described electronic chart is indefinite scale, described grid framing mode is for being that 45 seconds, difference of latitude are described electronic chart to be carried out to framing in 30 seconds according to difference of longitude.
By above technical scheme, make when describing guidance path, only need select the inter-network lattice critical point coordinate of guidance path to be described, and a plurality of inter-network lattice critical point coordinates to this guidance path connect in grid, without a plurality of nodes of guidance path are processed and shown, also avoided that electronic chart is carried out to vacuate processing and caused the inaccurate of guidance path, reduced the resource occupation amount of system, the speed of describing that has improved navigation way, is conducive to promote user's experience.
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 path according to an embodiment of the invention and describes process schematic diagram.
Embodiment
In order more clearly to understand above-mentioned purpose of the present invention, feature and advantage, below in conjunction with the drawings and specific embodiments, the present invention is further described in detail.It should be noted that, in the situation that not conflicting, the application's embodiment and the feature in embodiment can combine mutually.
A lot of details have been set forth in the following description so that fully understand the present invention; but; the present invention can also adopt other to be different from other modes described here and implement, and therefore, protection scope of the present invention is not subject to the restriction of following public specific embodiment.
Fig. 1 shows the schematic flow diagram of guidance path plotting method according to an embodiment of the invention.
As shown in Figure 1, guidance path plotting method according to an embodiment of the invention, comprise: step 102, when electronic chart is compiled, according to grid framing mode, original path data are cut apart, obtain a plurality of grid datas, wherein, described in each, grid data comprises inter-network lattice road markings and inter-network lattice critical point coordinate; Step 104, obtains by path computing the road markings that described guidance path comprises; Step 106, reads the grid data matching with described road markings, reads inter-network lattice critical point coordinate from the described grid data matching; Step 108, describes described guidance path according to the inter-network lattice critical point coordinate reading.
In this technical scheme, by original path data are cut apart, obtain inter-network lattice road markings and inter-network lattice critical point coordinate, make when describing guidance path, only need select the inter-network lattice critical point coordinate of guidance path to be described, and a plurality of inter-network lattice critical point coordinates to this guidance path connect in grid, avoided that electronic chart is carried out to vacuate and processed the inaccurate problem that causes guidance path, and owing to map datum had been carried out to process of compilation before describing guidance path, therefore, when drawing path, only needing to read needed coordinate points can complete path and describe, unlike vacuate technology, limit is carried out node vacuate limit and is described, therefore the system resource taking reduces, improved the speed of describing of navigation way, be conducive to promote user's experience.In technique scheme, preferably, describedly according to grid framing mode, original path data are cut apart, the step that obtains a plurality of grid datas specifically comprises: described grid data is stored according to header file and data subject, wherein, described data subject comprises described inter-network lattice road markings and described inter-network lattice critical point coordinate, and described header file comprises the memory location of each several part data in described data subject; According to the data block size of each grid data sign, memory location and grid data, 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, make when needs are described navigation way, can confirm easily the memory location of data, and then can find rapidly corresponding inter-network lattice road markings and inter-network lattice critical point coordinate according to memory location, thereby accelerate to describe navigation way.
In technique scheme, preferably, the described grid data matching with described road markings that reads, the step that reads inter-network lattice critical point coordinate from the described grid data matching comprises: the road markings that described guidance path is comprised mates with the inter-network lattice road markings in each grid data; Grid data sign corresponding to inter-network lattice road markings of obtaining one by one and matching; With described grid data, be designated querying condition, according to described index file, find the grid data corresponding to described guidance path, to extract the inter-network lattice critical point coordinate of described guidance path from described grid data.
In this technical scheme, by the road markings comprising according to guidance path, matching corresponding grid data identifies, and according to grid data sign, inquire corresponding inter-network lattice critical point coordinate in indexed file, make when describing guidance path, can find quickly and accurately the inter-network lattice critical point coordinate that this guidance path is corresponding, thereby reduce the resource occupation amount of system, improved the speed of describing of guidance path.
In technique scheme, preferably, when described electronic chart is compiled, the described inter-network lattice critical point coordinate in described grid data is stored as take the relative coordinate that any point of grid is initial point; When describing described guidance path, according to the relative coordinate of the coordinate of described any point and the critical point of described inter-network lattice, calculate the true latitude and longitude coordinates of described inter-network lattice critical point in described electronic chart.
In this technical scheme, by inter-network lattice critical point coordinate is stored as to relative coordinate, the data volume that can reduce coordinate storage, carrying out when path is described carrying out coordinate conversion, obtains the true latitude and longitude coordinates list of all inter-network lattice critical point corresponding with this path again.
In technique scheme, preferably, the map that described electronic chart is indefinite scale, described grid framing mode is for being that 45 seconds, difference of latitude are described electronic chart to be carried out to framing in 30 seconds according to difference of longitude.
For when road is described, accelerate to describe speed, reduce resource occupation, therefore adopt the method for grid framing to change the storage format of map, by map datum, by grid, be that unit carries out index stores.That is to say, each grid data record strides across the road ID of this grid, and the critical point coordinate of inter-network lattice, and each grid also has corresponding No. ID.After calculating the path that need to describe, obtain road ID, according to this road, ID looks for the grid data that relates to this road ID, according to the critical point coordinate recording in this grid data, thereby obtains the critical point list of coordinates in path, whole piece return road.Describe engine and describe path planning according to this list of coordinates.
The method that adopts grid to divide due to the present invention, every road all can stride across grid, therefore records the coordinate of inter-network lattice and just can depict this road, than current evacuating algorithm, the phenomenon that there will not be fracture, and owing to not needing to describe all nodes, therefore alleviated the pressure of describing engine, although evacuating algorithm has also reduced, described data, but owing to carrying out node calculating temporarily, therefore still take resource, response speed is slow, and degree is difficult to control.And the present invention changes the storage format of map datum in advance, when describing, only need to read corresponding grid data, and due to after adopting grid division, related nodes reduces, therefore also improved the speed of describing, road is described also comparatively accurate.
Fig. 2 shows the schematic block diagram of terminal according to an embodiment of the invention.
As shown in Figure 2, terminal 200 according to an embodiment of the invention, comprise: compilation unit 202, for when electronic chart is compiled, according to grid framing mode, original path data are cut apart, obtain a plurality of grid datas, wherein, described in each, grid data comprises inter-network lattice road markings and inter-network lattice critical point coordinate; Path-calculating element 204, for obtaining the road markings that described guidance path comprises by path computing; Map depiction unit 206, be connected to described compilation unit 202 and described path-calculating element 204, for reading the grid data matching with described road markings, from the described grid data matching, read inter-network lattice critical point coordinate, and describe described guidance path according to the inter-network lattice critical point coordinate reading.
In this technical scheme, by original path data are cut apart, obtain inter-network lattice road markings and inter-network lattice critical point coordinate, make when describing guidance path, only need select the inter-network lattice critical point coordinate of guidance path to be described, and a plurality of inter-network lattice critical point coordinates to this guidance path connect in grid, avoided that electronic chart is carried out to vacuate and processed the inaccurate problem that causes guidance path, and owing to map datum had been carried out to process of compilation before describing guidance path, therefore, when drawing path, only needing to read needed coordinate points can complete path and describe, unlike vacuate technology, limit is carried out node vacuate limit and is described, therefore the system resource taking reduces, improved the speed of describing of navigation way, be conducive to promote user's experience.
In technique scheme, preferably, described compilation unit 202 comprises: storage unit 2022, described grid data is stored according to header file and data subject, wherein, described data subject comprises described inter-network lattice road markings and described inter-network lattice critical point coordinate, and described header file comprises the memory location of each several part data in described data subject; Unit 2024 set up in index, according to the data block size of each grid data sign, memory location 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, make when needs are described navigation way, can confirm easily the memory location of data, and then can find rapidly corresponding inter-network lattice road markings and inter-network lattice critical point coordinate according to memory location, thereby accelerate to describe navigation way.
In technique scheme, preferably, described map depiction unit 206 comprises: matching unit 2062, and the road markings that described guidance path is comprised mates with the inter-network lattice road markings in each grid data; Sign acquiring unit 2064, obtains the grid data sign corresponding with the inter-network lattice road markings matching one by one; Search unit 2066, with described grid data, be designated querying condition, according to described index file, find the grid data corresponding to described guidance path, to extract the inter-network lattice critical point coordinate of described guidance path from described grid data.
In this technical scheme, by the road markings comprising according to guidance path, matching corresponding grid data identifies, and according to grid data sign, inquire corresponding inter-network lattice critical point coordinate in indexed file, make when describing guidance path, can find quickly and accurately the inter-network lattice critical point coordinate that this guidance path is corresponding, thereby reduce the resource occupation amount of system, improved the speed of describing of guidance path.
In technique scheme, preferably, described compilation unit 202 is also for when compiling described electronic chart, and the described inter-network lattice critical point coordinate in described grid data is stored as take the relative coordinate that any point of grid is initial point; Described map depiction unit 206 comprises: coordinate transformation unit 2068, for when describing described guidance path, according to the relative coordinate of the coordinate of described any point and the critical point of described inter-network lattice, calculate the true latitude and longitude coordinates of described inter-network lattice critical point in described electronic chart.
In this technical scheme, by inter-network lattice critical point coordinate is stored as to relative coordinate, the data volume that can reduce coordinate storage, carrying out when path is described carrying out coordinate conversion, obtains the true latitude and longitude coordinates list of all inter-network lattice critical point corresponding with this path again.
In technique scheme, preferably, the map that described electronic chart is indefinite scale, described grid framing mode is for being that 45 seconds, difference of latitude are described electronic chart to be carried out to framing in 30 seconds according to difference of longitude.
Below in conjunction with Fig. 3 to Fig. 5, further illustrate according to guidance path plotting method of the present invention.
First as shown in Figure 3, Fig. 3 shows road network hierarchy schematic diagram according to an embodiment of the invention.
Road network hierarchy, can be divided into 5 grades according to pathway layer grade by road network according to an embodiment of the invention, and highest ranking is 310 grades, and the lowest class is 302 grades, from 310 grades of highest rankings, down guarantees to superpose topological connection.Based on this road network hierarchy, can be used for path computing, for example, from Shenzhen to Beijing, can calculate the related all path ID in this path from Shenzhen to Beijing, for below, carrying out path while describing, can read grid data according to the path ID obtaining.
The following describes according to map datum storage organization of the present invention.
When electronic chart is carried out to framing, according to through differing from 45 seconds, 30 seconds framings of the meridional difference, can obtain several thousand grid datas, for the ease of follow-up index, each grid data is stored according to header file and data subject two parts, and will in each grid data size and storage reference position indexed file, be indicated, indicate data subject in each grid header file in, memory location and the size of each several part data, store inter-network lattice road ID and critical point coordinate in data subject.
Specifically, as shown in Figure 4, can image being interpreted as utilizes grid to cut on map, in grid 404, the inter-network lattice critical point of road 402 in grid has A, B, C, D, E, F, G, H, can record the coordinate that A, B, C, D, E, F, G, H are ordered, and carry out mark by the sign of road 402, using and store as data subject.
After map datum storage organization has been described, the following describes the process of carrying out ground schema compiler according to this map datum storage organization.
Fig. 5 shows the schematic flow diagram of electronic chart compilation process according to an embodiment of the invention.
As shown in Figure 5, map compilation process according to an embodiment of the invention, comprising:
Step 508 for the ease of index, records grid number, inter-network lattice No. ID, road of planning and critical point coordinate in grid header file, preferably, critical point coordinate can be stored as to relative coordinate, to reduce the data volume of coordinate storage.
After map datum is compiled, can carry out roading by the map datum based on after compiling below.
Fig. 6 shows path planning according to an embodiment of the invention and describes process schematic diagram.
As shown in Figure 6, path planning is described process according to an embodiment of the invention, comprising:
Step 606 is searched the memory location at this grid place from index file according to grid number.
More than be described with reference to the accompanying drawings technical scheme of the present invention, in map datum compilation process, data save mesh has been done to road critical point to be processed, recorded the road critical point coordinate of each grid, when path planning, while particularly showing length apart from path planning under small scale, only need to describe engine removes to describe the critical point coordinate that each grid compiles record in advance, greatly reduced like this road number of nodes of describing, accelerated display speed, under small scale, road can not produce distortion simultaneously, need not carry out road vacuate, thereby reduced system resources consumption.
The foregoing is only the preferred embodiments of the present invention, be not limited to the present invention, for a person skilled in the art, the present invention can have various modifications and variations.Within the spirit and principles in the present invention all, any modification of doing, be equal to replacement, improvement etc., within all should being included in protection scope of the present invention.
Claims (10)
1. a guidance path plotting method, is characterized in that, comprising:
When electronic chart is compiled, according to grid framing mode, original path data are cut apart, obtain a plurality of grid datas, wherein, described in each, grid data comprises inter-network lattice road markings and inter-network lattice critical point coordinate;
By path computing, obtain the road markings that described guidance path comprises;
Read the grid data matching with described road markings, from the described grid data matching, read inter-network lattice critical point coordinate;
According to the inter-network lattice critical point coordinate reading, describe described guidance path.
2. guidance path plotting method according to claim 1, is characterized in that, describedly according to grid framing mode, original path data is cut apart, and the step that obtains a plurality of grid datas specifically comprises:
Described grid data is stored according to header file and data subject, and wherein, described data subject comprises described inter-network lattice road markings and described inter-network lattice critical point coordinate, and described header file comprises the memory location of each several part data in described data subject;
According to the data block size of each grid data sign, memory location and grid data, set up index file.
3. guidance path plotting method according to claim 2, is characterized in that, described in read the grid data matching with described road markings, the step that reads inter-network lattice critical point coordinate from the described grid data matching comprises:
The road markings that described guidance path is comprised mates with the inter-network lattice road markings in each grid data;
Grid data sign corresponding to inter-network lattice road markings of obtaining one by one and matching;
With described grid data, be designated querying condition, according to described index file, find the grid data corresponding to described guidance path, to extract the inter-network lattice critical point coordinate of described guidance path from described grid data.
4. guidance path plotting method according to claim 1, is characterized in that, when described electronic chart is compiled, the described inter-network lattice critical point coordinate in described grid data is stored as take the relative coordinate that any point of grid is initial point;
When describing described guidance path, according to the relative coordinate of the coordinate of described any point and the critical point of described inter-network lattice, calculate the true latitude and longitude coordinates of described inter-network lattice critical point in described electronic chart.
5. according to the guidance path plotting method described in any one in claim 1 to 4, it is characterized in that, described electronic chart is the map of indefinite scale, and described grid framing mode is for being that 45 seconds, difference of latitude are described electronic chart to be carried out to framing in 30 seconds according to difference of longitude.
6. a terminal, is characterized in that, comprising:
Compilation unit, for when electronic chart is compiled, cuts apart original path data according to grid framing mode, obtains a plurality of grid datas, and wherein, described in each, grid data comprises inter-network lattice road markings and inter-network lattice critical point coordinate;
Path-calculating element, for obtaining the road markings that described guidance path comprises by path computing;
Map depiction unit, be connected to described compilation unit and described path-calculating element, for reading the grid data matching with described road markings, from the described grid data matching, read inter-network lattice critical point coordinate, and describe described guidance path according to the inter-network lattice critical point coordinate reading.
7. terminal according to claim 6, is characterized in that, described compilation unit comprises:
Storage unit, described grid data is stored according to header file and data subject, wherein, described data subject comprises described inter-network lattice road markings and described inter-network lattice critical point coordinate, and described header file comprises the memory location of each several part data in described data subject;
Unit set up in index, according to the data block size of each grid data sign, memory location and grid data, sets up index file.
8. terminal according to claim 7, is characterized in that, described map depiction unit comprises:
Matching unit, the road markings that described guidance path is comprised mates with the inter-network lattice road markings in each grid data;
Sign acquiring unit, obtains the grid data sign corresponding with the inter-network lattice road markings matching one by one;
Search unit, with described grid data, be designated querying condition, according to described index file, find the grid data corresponding to described guidance path, to extract the inter-network lattice critical point coordinate of described guidance path from described grid data.
9. terminal according to claim 6, is characterized in that, described compilation unit is also for when compiling described electronic chart, and the described inter-network lattice critical point coordinate in described grid data is stored as take the relative coordinate that any point of grid is initial point;
Described map depiction unit comprises:
Coordinate transformation unit, for when describing described guidance path, according to the relative coordinate of the coordinate of described any point and the critical point of described inter-network lattice, calculates the true latitude and longitude coordinates of described inter-network lattice critical point in described electronic chart.
10. according to the terminal described in any one in claim 6 to 9, it is characterized in that, the map that described electronic chart is indefinite scale, described grid framing mode is for being that 45 seconds, difference of latitude are described electronic chart to be carried out to framing in 30 seconds according to difference of longitude.
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 true CN103712628A (en) | 2014-04-09 |
| CN103712628B 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) |
Cited By (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 |
| WO2016101797A1 (en) * | 2014-12-25 | 2016-06-30 | 高德软件有限公司 | Electronic map compilation method and apparatus |
| CN108241712A (en) * | 2016-12-27 | 2018-07-03 | 北京四维图新科技股份有限公司 | A kind of map data processing method and device |
| CN109701271A (en) * | 2018-12-24 | 2019-05-03 | 网易（杭州）网络有限公司 | Show the methods, devices and systems of icon |
| CN110462712A (en) * | 2017-04-06 | 2019-11-15 | 权要汉 | It is shown and the device and method of searching position using grid and word |
| CN112541045A (en) * | 2019-09-23 | 2021-03-23 | 北京四维图新科技股份有限公司 | Electronic map data processing method and device and electronic equipment |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2009100701A1 (en) * | 2008-02-11 | 2009-08-20 | Navigon Ag | Method for operating a navigation system |
| CN101582214A (en) * | 2008-05-14 | 2009-11-18 | 袁明千 | Grid method for drawing city map and application thereof |
| CN101960259A (en) * | 2008-02-27 | 2011-01-26 | 三菱电机株式会社 | Map drawing device |
| CN102235873A (en) * | 2010-04-21 | 2011-11-09 | 北京四维图新科技股份有限公司 | Processing method and device of navigation electronic map, navigator |
| EP2560144A2 (en) * | 2004-03-23 | 2013-02-20 | Google Inc. | Generating and serving tiles in a digital mapping system |
-
2014
- 2014-01-03 CN CN201410003949.7A patent/CN103712628B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP2560144A2 (en) * | 2004-03-23 | 2013-02-20 | Google Inc. | Generating and serving tiles in a digital mapping system |
| WO2009100701A1 (en) * | 2008-02-11 | 2009-08-20 | Navigon Ag | Method for operating a navigation system |
| CN101960259A (en) * | 2008-02-27 | 2011-01-26 | 三菱电机株式会社 | Map drawing device |
| CN101582214A (en) * | 2008-05-14 | 2009-11-18 | 袁明千 | Grid method for drawing city map and application thereof |
| CN102235873A (en) * | 2010-04-21 | 2011-11-09 | 北京四维图新科技股份有限公司 | Processing method and device of navigation electronic map, navigator |
Cited By (10)
| 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 |
| WO2016101797A1 (en) * | 2014-12-25 | 2016-06-30 | 高德软件有限公司 | Electronic map compilation method and apparatus |
| CN105783931A (en) * | 2014-12-25 | 2016-07-20 | 高德软件有限公司 | Electronic map compiling method and device |
| CN105783931B (en) * | 2014-12-25 | 2018-12-11 | 高德软件有限公司 | A kind of electronic map Compilation Method and device |
| CN108241712A (en) * | 2016-12-27 | 2018-07-03 | 北京四维图新科技股份有限公司 | A kind of map data processing method and device |
| CN108241712B (en) * | 2016-12-27 | 2021-04-20 | 北京四维图新科技股份有限公司 | Map data processing method and device |
| CN110462712A (en) * | 2017-04-06 | 2019-11-15 | 权要汉 | It is shown and the device and method of searching position using grid and word |
| CN109701271A (en) * | 2018-12-24 | 2019-05-03 | 网易（杭州）网络有限公司 | Show the methods, devices and systems of icon |
| CN112541045A (en) * | 2019-09-23 | 2021-03-23 | 北京四维图新科技股份有限公司 | Electronic map data processing method and device and electronic equipment |
| CN112541045B (en) * | 2019-09-23 | 2024-06-04 | 北京四维图新科技股份有限公司 | Electronic map data processing method and device and electronic equipment |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103712628B (en) | 2016-09-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9880012B2 (en) | Hybrid road network and grid based spatial-temporal indexing under missing road links | |
| CN108763287B (en) | Construction method of large-scale passable regional driving map and unmanned application method thereof | |
| US8359156B2 (en) | Map generation system and map generation method by using GPS tracks | |
| JP6942706B2 (en) | How and equipment to get the route heat of a traffic road | |
| CN103712628A (en) | Navigation path drawing method and terminal | |
| CN108253973B (en) | Method and device for associating high-precision map with standard map | |
| CN107958451A (en) | Vision high accuracy map production method and device | |
| CN104422451A (en) | Road recognition method and road recognition apparatus | |
| JP7210086B2 (en) | AREA DIVISION METHOD AND DEVICE, ELECTRONIC DEVICE AND PROGRAM | |
| US9851210B2 (en) | Map information processing apparatus, map information processing method, and method for adjusting update data | |
| US20180045523A1 (en) | Routing with Data Version Stitching | |
| CN107392252A (en) | Computer deep learning characteristics of image and the method for quantifying perceptibility | |
| JP2015132539A (en) | Sunshine quantity calculating apparatus, route proposing apparatus, and sunshine quantity calculating method | |
| CN102831169B (en) | Plane figure relation determining method and system in geographical information system | |
| Hashim et al. | Modeling sprawl of unauthorized development using geospatial technology: Case study in Kuantan district, Malaysia | |
| JP6742931B2 (en) | Map data, map data creation device, map data creation program, map data usage device, map data usage program | |
| CN105808617B (en) | Electronic map generating and displaying method and device | |
| JP2016099442A (en) | Map data creation method, map display method, map data creation device, and map display device | |
| JP4671892B2 (en) | Map data processing terminal and map data management method | |
| JP5683718B2 (en) | Map information processing device | |
| CN113656979B (en) | Road network data generation method and device, electronic equipment and storage medium | |
| US20130262512A1 (en) | Data management apparatus and data management method | |
| Deeksha et al. | A spatial clustering approach for efficient landmark discovery using geo-tagged photos | |
| CN106443732B (en) | Path diagram drawing method and system based on GPS | |
| CN116222598A (en) | Personalized electronic 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 |