CN101458087B - Navigation head using image map and method thereof - Google Patents
Navigation head using image map and method thereof Download PDFInfo
- Publication number
- CN101458087B CN101458087B CN 200710172374 CN200710172374A CN101458087B CN 101458087 B CN101458087 B CN 101458087B CN 200710172374 CN200710172374 CN 200710172374 CN 200710172374 A CN200710172374 A CN 200710172374A CN 101458087 B CN101458087 B CN 101458087B
- Authority
- CN
- China
- Prior art keywords
- module
- path
- guider
- image map
- map
- 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.)
- Expired - Fee Related
Links
Images
Abstract
The invention discloses a navigation device using an image map and a method thereof. The navigation device at least comprises a storage module, an input module, a satellite positioning module and a processing module. The method in the invention at least comprises the following steps: a navigation device which is provided with a storage module, an input module, a satellite positioning module and a processing module is provided; an image map is stored by the storage module; a plurality of positioning locations and a plurality of coloring messages are set on the image map by the input module; an initial location and a final location are set on the image map; a plurality of location messages which are in one-one correspondence with the positioning locations are set by the satellite positioning module; a plurality of available routes are recognized according to the coloring messages by the processing module; according to an algorithm, the location messages and the available routes, a navigation route from the initial location to the final location is worked out. Therefore, the navigation device can carry out navigation by a non-electronic map.
Description
[technical field]
The invention belongs to the technical field of guider and method, the method that particularly can make guider utilize non-electronic map to navigate.
[background technology]
The guider of present nearly all GPS all is based on electronic chart (such as vector map) and positions and navigate, and wherein most important key is exactly the road network information relevant with electronic chart.
The identification and extraction method of the road network information of electronics map traditionally, at Geographic Information System (the Geography Information System that produces vector, GIS) in the process, use first the mapping vector instrument to draw road-map, again by manually the road information pointwise of complexity being inputted in the computing machine, realizing the purpose of map vectorization, but be difficult to obtain rapidly meeting the vector map of accuracy requirement.The method scans by scanning machine, at last more detailed-oriented and vectorization more first manually the hard copy map is traced designs.The process of tracing with one with the onesize tracing paper of hard copy map illiteracy on map, the reusable lead pen is depicted the track of road along the center line of road, thereby obtain the road network figure of a width of cloth black and white, relend and help scanning machine scanning road network figure to obtain the image graph of black and white, store images figure carries out detailed-oriented and vectorization with image graph at last again to computing machine simultaneously.
This method is the method for typical artificial cognition geography information, although simple to operate, speed is slow, and the precision of electronic chart depends on the precision of hard copy map and staff's sense of responsibility.More accurate at the hard copy map, under staff's the condition that has a strong sense of responsibility, the electronic chart that utilizes this mode to obtain is more accurate.But along with the fast development of people to heavy demand and the high-performance calculation device of geography information, so that the processing of geography information is more and more faster, artificial cognition becomes the not only work of time-consuming but also effort relatively, and the making of geography information also just becomes the bottleneck of Geographical Information System.
In addition, another kind of method is by graphical analysis mode (being the image recognition mode), the information of automatic or semi-automatic extraction road network.But which kind of image analysis software no matter does not all also arrive very good program at present, has mostly supposed the ideal conditions that some are relative.
Therefore, the electronic chart that no matter by above which kind of method obtains all is the work of wasting time and energy, and cause present electronic cartography cost high, and most of cost of all guiders comes from electronic chart.In addition, because complex manufacturing process, relevant shortcoming also displays, if certain areas also do not have electronic chart in the real world, guider just can't navigate.Simultaneously, if road is had some change, electronic chart does not but upgrade in time, just can cause navigation to make a mistake, even cause serious consequence.
[summary of the invention]
Because above-mentioned problem, purpose of the present invention provides a kind of guider and method thereof of using image map, the method that particularly can make guider utilize non-electronic map to navigate, to satisfy the user to the demand of guider, and the shortcoming of solution prior art, except cost of manufacture is low, more can upgrade voluntarily road network information.
Therefore, for reaching above-mentioned purpose, the present invention proposes a kind of guider that uses image map, and it comprises a storage module, a load module, a satellite positioning module and a processing module at least.Wherein, storage module stores an image map.Load module is set several position locations, several colouring informations, a starting point position and a final position on image map.And satellite positioning module provides one by one several positional informations of corresponding these position locations.Manage elsewhere module and pick out some feasible paths according to these colouring informations, and according to an algorithm, these positional informations and these feasible paths, calculate a to terminal guidance path of position of start position.
In addition, the present invention reintroduces a kind of air navigation aid of using image map, and it comprises the following step at least:
(a) provide a guider, it has a storage module, a load module, a satellite positioning module and a processing module;
(b) store an image map by storage module;
(c) set several position locations and several colouring informations on image map with load module;
(d) set a starting point position and a final position on image map;
(e) locating module via satellite provides one by one several positional informations of corresponding these position locations;
(f) via processing module and according to these colouring informations, pick out some feasible paths;
(g) according to an algorithm, these positional informations and these feasible paths, calculate a to terminal guidance path of position of start position.
Compared to prior art, utilize the present invention, can be so that guider utilizes non-electronic map to navigate.
For purpose of the present invention, structural attitude and function thereof are had further understanding, hereby cooperate accompanying drawing to be described in detail as follows:
[description of drawings]
Fig. 1 shows that the present invention uses the synoptic diagram of the guider of image map.
Fig. 2 shows that the present invention uses the preferred embodiment synoptic diagram of the guider of image map.
Fig. 3 shows that the present invention uses the process flow diagram of the air navigation aid of image map.
[embodiment]
See also Fig. 1, show that the present invention uses the synoptic diagram of the guider of image map.Among the figure, guider 1 be the mobile phone of a global positioning system apparatus, a tool navigation feature and a tool navigation feature personal digital assistant one of them, and comprise at least a storage module 11, a load module 12, a satellite positioning module 13 and a processing module 14.Wherein, storage module 11 stores an image map 111.And load module 12 (such as touch control screen or key groups) set at least three not position location 1111, several colouring informations 1112, a starting point position 1113 and a final position 1114 of conllinear on image map 111, also can set at least delegation through a position in start position 1113 to terminal between the position 1114.
In addition, satellite positioning module 13 provides one by one several positional informations 131 of corresponding these position locations 1111, and each position information 131 has a longitude coordinate and a latitude coordinate.Also have, processing module 14 picks out some feasible paths 141 according to these colouring informations 1112, and according to an algorithm 143 (such as the A* algorithm), these positional informations 131 and these feasible paths 141, calculate a to terminal guidance path 142 of position 1114 of start position 1113.
In addition, guidance path 142 also can comprise the path of having passed through, path and of not passing through, and the path of not passing through has one first colouring information, and the path of passing through has one second colouring information.The user can be defined as infeasible path with the second colouring information, makes guider 1 can not repeat to plan the path of having passed through, to avoid user's repeated rows through same feasible path 141.
See also Fig. 2, show that the present invention uses the preferred embodiment synoptic diagram of the guider of image map.Among the figure, the user obtains the guide to visitors map of an amusement center 2, and the guide to visitors map shows that several have the zone of travelling of different colours information (such as diet district, flowers district, Game Zone and faunal region ...) and some paths.
In the time of at the beginning, the user utilizes first the image collection module an of guider (or electronic installation), and the guide to visitors map is taken to obtain an image map, and by a storage module store images map.Then, set one first position location 21, one second position location 22, one the 3rd position location 23, one first colouring information 24, a starting point position 25, with a load module (such as touch control screen or key groups) and pass through a position 27 and a final position 29 on image map.Locating module provides the latitude and longitude coordinates of the first position location 21, the second position location 22 and the 3rd position location 23 via satellite again, so that these three formed delta-shaped regions in position location are positioned.
Next, via a processing module, and according to the first colouring information 24 (expression feasible path) and regional other colouring information (expression infeasible path) of travelling, pick out some feasible paths.At last, processing module is according to an algorithm (such as the A* algorithm), latitude and longitude coordinates and feasible path, calculate start position 25 to the position 27 of passing through, arrive again a guidance path in final position 29, also can calculate simultaneously first position 28 of turning round, position 26 and second of turning round.Thus, by the planning order of guidance path, by start position 25 → the first 28 → final position, position 29 of turning round, the position 26 → position 27 → the second of passing through of turning round, just can make guider finish navigation.
In addition, turn round when deviation appears in the latitude and longitude coordinates of any point on position 28 or the guidance path if the user finds first position 26, second of turning round, the user can provide at least three position locations again, with accurate location.In addition, the user also can be made as the path of passing through of guidance path the colouring information of infeasible path, has passed through the path in the guidance path in future to avoid guider again to plan, and repeats the path of having passed through of walking.
See also Fig. 3, show that the present invention uses the process flow diagram of the air navigation aid of image map.Below by the guider of use image map shown in Figure 1, with each process step of illustration air navigation aid of the present invention, this air navigation aid comprises the following step usually:
Step S31: a guider 1 (such as the mobile phone of global positioning system apparatus, tool navigation feature or the personal digital assistant of tool navigation feature) is provided, and it has a storage module 11, a load module 12, a satellite positioning module 13 and a processing module 14;
Step S32: utilizing an image collection module to take a hard copy map is an image map 111, and by storage module 11 store images ground Figure 111.This image collection module can be arranged on guider 1 or the electronic installation;
Step S33: set several position locations 1111 and several colouring informations 1112 on image map 111 with load module 12 (such as touch control screen or key groups);
Step S34: set starting point positions 1113 and a final position 1114 on image map 111 with load module 12, also can set at least delegation through a position in start position 1113 to terminal between the position 1114;
Step S35: locating module 13 provides one by one several positional informations 131 of corresponding these position locations 1111 via satellite, and each position information 131 has a longitude coordinate and a latitude coordinate;
Step S36: via processing module 14 and according to these colouring informations 1112, pick out some feasible paths 141;
Step S37: via processing module 14 and according to an algorithm 143 (such as the A* algorithm), these positional informations 131 and these feasible paths 141, calculate a to terminal guidance path 142 of position 1114 of start position 1113.
In addition, guidance path 142 also can comprise the path of having passed through, path and of not passing through, and the path of not passing through has one first colouring information, and the path of passing through has one second colouring information.The user can be defined as infeasible path with the second colouring information, makes guider 1 can not repeat to plan the path of having passed through, to avoid user's repeated rows through same feasible path 141.
Claims (12)
1. a guider that uses image map is characterized in that, this device comprises at least:
One storage module stores an image map;
One load module is set several position locations, several colouring informations, a starting point position and a final position on this image map;
One satellite positioning module provides one by one several positional informations of corresponding these position locations;
One processing module, pick out some feasible paths according to these colouring informations, and according to an algorithm, these positional informations and these feasible paths, calculate this start position to a guidance path in this final position, this guidance path more comprises the path of having passed through, path and of not passing through, this path of not passing through has one first colouring information, and this path of having passed through has one second colouring information.
2. guider as claimed in claim 1 is characterized in that, this guider be the mobile phone of a global positioning system apparatus, a tool navigation feature and a tool navigation feature personal digital assistant one of them.
3. guider as claimed in claim 1 is characterized in that, this load module set at least delegation through a position in this start position between this final position.
4. guider as claimed in claim 1 is characterized in that, this load module comprise a touch control screen and a key groups one of them.
5. guider as claimed in claim 1 is characterized in that, these position locations comprise at least three not position locations of conllinear.
6. guider as claimed in claim 1 is characterized in that, each position information has a longitude coordinate and a latitude coordinate.
7. an air navigation aid of using image map is characterized in that, the method comprises the following step at least:
(a) provide a guider, this guider has a storage module, a load module, a satellite positioning module and a processing module;
(b) store an image map by this storage module;
(c) set several position locations and several colouring informations on this image map with this load module;
(d) set a starting point position and a final position on this image map;
(e) by this satellite positioning module, provide one by one several positional informations of corresponding these position locations;
(f) via this processing module and according to these colouring informations, pick out some feasible paths;
(g) according to an algorithm, these positional informations and these feasible paths, calculate this start position to a guidance path in this final position, this guidance path more comprises the path of having passed through, path and of not passing through, this path of not passing through has one first colouring information, and this path of having passed through has one second colouring information.
8. air navigation aid as claimed in claim 7 is characterized in that, it is this image map that this step (b) utilizes an image collection module to take a hard copy map.
9. air navigation aid as claimed in claim 7 is characterized in that, this step (d) afterwards, more comprise a step (d1) set at least delegation through a position in this start position between this final position.
10. air navigation aid as claimed in claim 7 is characterized in that, this load module comprise a touch control screen and a key groups one of them.
11. air navigation aid as claimed in claim 7 is characterized in that, these position locations comprise at least three not position locations of conllinear.
12. air navigation aid as claimed in claim 7 is characterized in that, each position information has a longitude coordinate and a latitude coordinate.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200710172374 CN101458087B (en) | 2007-12-14 | 2007-12-14 | Navigation head using image map and method thereof |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200710172374 CN101458087B (en) | 2007-12-14 | 2007-12-14 | Navigation head using image map and method thereof |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101458087A CN101458087A (en) | 2009-06-17 |
| CN101458087B true CN101458087B (en) | 2013-01-09 |
Family
ID=40769088
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 200710172374 Expired - Fee Related CN101458087B (en) | 2007-12-14 | 2007-12-14 | Navigation head using image map and method thereof |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101458087B (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP6101630B2 (en) | 2010-12-07 | 2017-03-22 | グーグル インコーポレイテッド | Road guidance method and apparatus |
| CN104023313A (en) * | 2014-06-18 | 2014-09-03 | 百度在线网络技术（北京）有限公司 | Method and device for determining achievable region based on road network |
| CN108109437B (en) * | 2018-01-24 | 2021-01-12 | 广东容祺智能科技有限公司 | Unmanned aerial vehicle autonomous route extraction and generation method based on map features |
| CN113532444B (en) * | 2021-09-16 | 2021-12-14 | 深圳市海清视讯科技有限公司 | Navigation path processing method and device, electronic equipment and storage medium |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6083353A (en) * | 1996-09-06 | 2000-07-04 | University Of Florida | Handheld portable digital geographic data manager |
| CN1550756A (en) * | 2003-04-11 | 2004-12-01 | ��ʽ�������λ��Ѷ�鱨 | Process time counting method for navigation equipment and traffic information displaying method |
| CN1696612A (en) * | 2004-05-12 | 2005-11-16 | 阿尔派株式会社 | Navigation apparatus and method for displaying map using the same |
-
2007
- 2007-12-14 CN CN 200710172374 patent/CN101458087B/en not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6083353A (en) * | 1996-09-06 | 2000-07-04 | University Of Florida | Handheld portable digital geographic data manager |
| CN1550756A (en) * | 2003-04-11 | 2004-12-01 | ��ʽ�������λ��Ѷ�鱨 | Process time counting method for navigation equipment and traffic information displaying method |
| CN1696612A (en) * | 2004-05-12 | 2005-11-16 | 阿尔派株式会社 | Navigation apparatus and method for displaying map using the same |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101458087A (en) | 2009-06-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP2273337B1 (en) | Generating a graphic model of a geographic object and systems thereof | |
| CN103714311B (en) | City navigation system constituting method and navigation system based on positioning Quick Response Code | |
| CN102200451B (en) | Stylized procedural modeling for 3D navigation | |
| CN101910793B (en) | Navigation device | |
| CN1321317C (en) | Navigation equipment | |
| CN102867057B (en) | Virtual wizard establishment method based on visual positioning | |
| US10302437B2 (en) | Navigation device and navigation method | |
| CN111157009A (en) | Indoor positioning navigation creating method and system based on mobile terminal and AR (augmented reality) intelligence | |
| US20100168997A1 (en) | Map display system, map display, and map display method | |
| US20090271745A1 (en) | Map display system, map display device, map display method, and map distribution server | |
| JP3266236B2 (en) | Car navigation system | |
| Schöning et al. | PhotoMap: using spontaneously taken images of public maps for pedestrian navigation tasks on mobile devices | |
| CN102192738B (en) | Exhibition hall navigator and navigation system | |
| Brenner et al. | Extracting landmarks for car navigation systems using existing GIS databases and laser scanning | |
| CN101458087B (en) | Navigation head using image map and method thereof | |
| TWI335423B (en) | Navigation apparatus using image map and method thereof | |
| CN103499352A (en) | Mobile GPS (global positioning system) real-scene navigation system based on street scene technology | |
| CN102095426A (en) | Location-based service terminal and planning path display method and navigation method thereof | |
| CN104101357B (en) | Navigation system and the method for showing photomap on the navigation system | |
| CN101469994A (en) | Navigation method and navigation system using the same | |
| JP2002007440A (en) | Map data update system, map data update method and recording medium | |
| CN101169331A (en) | Vehicular navigation device using tri-dimensional picture | |
| CN102401654A (en) | Navigation apparatus and navigation system | |
| CN101326559B (en) | Positional information exchange device and positional information exchange method | |
| CN109520505B (en) | Autonomous navigation topological map generation method |
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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20130109 Termination date: 20141214 |
|
| EXPY | Termination of patent right or utility model |