TW588293B - Navigation guidance method and system thereof - Google Patents

Abstract

A navigation guidance system employs an input device to perform the command input and goes through a GPS device to measure the current position of user; a path selection device to select a guidance path from the current position to a destination. During normal situation, it shows a 2D electronic map on a display device, and when the determination device senses that the distance between user's current position and a 3D intersection point on guidance path is smaller than or equal to a preset distance, a 3D electronic map generation device generates a 3D electronic map in proximity of the 3D intersection point to clearly display the non-surface road passing through the 3D intersection point.

Description

588293; Description of invention ⑴

[Technical field to which the invention belongs] The present invention relates to a navigation method and a system thereof, and more particularly to a navigation method and a system that integrate two-dimensional and three-dimensional electronic maps and can be appropriately switched. 5 [Previous Technology] The Global Positioning System (GPS) was developed by the US government. The entire system is roughly divided into three parts: a space satellite, a ground control center, and a GPS receiver. The radio data of the channel data and time are applied to provide GPS receivers on the earth. The ground control center is used to track and control the operation of the above satellites to keep the satellites running normally, further ensuring that each satellite can provide the correct information to the GPS receiver for reception. When the GPS receiver receives data from at least three satellites, it can calculate the plane coordinates (that is, latitude and longitude), and after adding the data of the fourth satellite, 15 can add the height to become a three-dimensional coordinate. This is The basic positioning principle of GPS. Therefore, by using a GPS receiver to automatically and continuously receive satellite information and calculate the coordinate data of its location in real time, it is possible to accurately locate the user's current location. Today's GPS technology is widely used in military, marine, and even car navigation systems, and has achieved commercial success. Referring to the first figure, the conventional navigation system 9 is usually installed in a car and includes an input device 91, a position detection device 92, a flat electronic map database 93, a path selection device 94, and a guide. The device 95, a communication device 96, and a display device 97. 6 588293 Description of the invention (2) The input device 91 is used to provide selection of functions. The position detection device 92 refers to a GPS receiver that can receive satellite signals to locate the current position of the car, and then provide this related information to the guidance device 95 and the path selection device 94. In the flat electronic map database 93, there are stored flat electronic maps and related coordinates, attributes and other data.

The route selection device 94 can retrieve the user-required part from the huge data stored in the flat electronic map database 93 according to the instruction request of the input device 91. Then, the path selection device 94 determines a starting point and an ending point according to the instruction of the user, and finds a guiding path that can take the least time and distance from the starting point to the ending point. The communication device 96 is capable of wireless data exchange with a control center, so it can provide users with real-time road conditions and related information. Therefore, when the guidance device 95 receives the above-mentioned related information such as the guidance path, the current location, and the planar electronic map, it can generate a result image and transmit it to the display device 97 for display.

As shown in the second picture, in order to facilitate the user to view the overall road conditions, they are generally displayed in a bird's eye view of the flat electronic map 30 (such as the right half of the second picture 31), and especially in the car (arrow 70 ) When approaching to an intersection, use an extra enlarged view (such as 32 in the left half of the second picture) as a 20-step guide to prevent the user from going to the wrong route. However, due to the existence of non-planar roads (such as viaducts and underpasses), when guiding in the above manner, in addition to being difficult to clearly indicate on the map, because users cannot clearly distinguish them, they often travel to the wrong route, or It's dangerous to change lanes urgently. 7 588293

Shuo (3)

SUMMARY OF THE INVENTION Therefore, an object of the present invention is to provide a navigation method and system capable of automatically switching to a three-dimensional electronic map when traveling to the intersection of a non-planar road. 5 Therefore, in a preferred embodiment, the present invention provides a navigation system

Is to display a flat electronic map to guide the user to a destination. The navigation system includes an input device, a position detection device, a flat electronic map database, a three-dimensional electronic map generation device, and a path selection. Device, a determination device, and a display device. 10 The input device is used to accept the user's instructions for functional selection.

Select. A position detection device is a GPS receiver that can be used to detect the current location of the user. The flat electronic map database is pre-stored with relevant data of the flat electronic map. The flat electronic map has a plurality of roads that can define a plurality of intersections, and the intersections have at least 15—intersections with a non-planar road. Three-dimensional intersection. The three-dimensional electronic map generating device is capable of generating a three-dimensional electronic map near the three-dimensional intersection according to relevant data of the planar electronic map. The route selection device can select a guidance route from the current location 20 to the destination point according to the user's current location, the flat electronic map, and the control of the input device. The guidance device can generate a guidance message according to the user's current location, the guidance path and related data of the flat electronic map, and can output one of a first result image and a second result image. The first result image has the planar electronic map and the guidance information, and the second result image has the three-dimensional electronic map and the guidance 8 588293

message. The judging device is used to compare the current position of the user and the three-dimensional intersection point passing through the guidance path. When the distance between the current position and the three-dimensional intersection point is less than or equal to a predetermined distance, the guidance device outputs the 5 The second result image replaces the first result image. The display device is used to display one of the first result image and the second result image. In addition, according to the above, the present invention also provides a navigation method, including step A) displaying a planar electronic map with plural roads, and the roads can define plural intersections, and the intersections have at least one three-dimensional intersection. Point, the three-dimensional intersection point intersects with at least one non-planar road. B) Detect the current position of the user and its guidance path. C) When the current position of the user and a three-dimensional intersection point passed by the guide path are less than or equal to a predetermined distance, a three-dimensional electronic map near the three-dimensional intersection point is displayed. [Embodiment] 15 The foregoing and other technical contents, features, and advantages of the present invention will be clearly understood in the following detailed description of a preferred embodiment with reference to the accompanying drawings. Referring to the third figure, the navigation system 100 of the present invention can display a flat electronic map 30 as shown in the second figure to guide the user from his current position 20 to a destination. It must be noted that, in the following description, the navigation system 100 of the present invention is described as being installed on a vehicle. In fact, the present invention can also be installed in a portable electronic device, such as a personal digital assistant. (PDA), mobile phone, notebook computer, etc., in order to fully achieve the function of navigation, it is not limited to this embodiment. 9 588293 mmmmxsy. Yeah% :: ;;;; :: Hyun; 丨 Sha: 1: .¾So ;;: Duo 涔 God 丨; 拎: 丨 Bu 丨 f This navigation system includes an input device 1, A position detection device 2, a flat electronic map database 3, a path selection device 4, a three-dimensional electronic map generation device 5, a guidance device 6, a determination device 7, and a display device 8. 5 The input device 1 is used by the user for functional selection.

For selection and input, the input device 1 may be a remote controller, a touch panel, a keyboard, a mouse, or other human-machine interface with similar functions. Therefore, by operating the input device 1, the user can select starting points, destination points, and zoom in, zoom out, and switch functions on the flat electronic map 30. The position detection device 2 refers to a GPS receiver. The GPS receiver is composed of a radio beacon receiver, a vehicle speed sensor, and an angular speed sensor. Therefore, it can receive satellite signals. The wireless signal sent out accurately locates the current position of the car / user. In addition, the present invention further includes a communication device 81 for communicating with a party.

Control center for data exchange. This communication device 81 refers to a digital audio broadcasting receiver. It can receive digital audio broadcasting (DAB) from the line control center, so you can know where the traffic jams, Information about real-time traffic conditions such as accidents. 20 The flat electronic map database 3 is a storage medium containing optical storage media (CD, DVD), or a hard disk, a memory card and the like with the same functions. The flat electronic map related data is stored in the interior and this related data is stored in advance. Contains topographical features in a region, such as road shapes, road names, road intersections, attributes, two-dimensional coordinates, or other relevant traffic information. Value 10 588293

It should be noted that because there are many intersections between roads and roads, a three-dimensional intersection 200 (such as the right half of the sixth figure) is specifically defined here. This three-dimensional intersection 200 means that there is at least one non-planar road (for example, Viaducts, expressways, underpasses ...) passing intersections. 5 After the user selects the starting point and the destination through the input device 1, the path selection device 4 will be based on the information received from the input device 1, the current location of the car / user, and the flat electronic map 30. Relevant information, search for the path, and finally provide a guide path 41 (shown in the second figure) 10 that connects the starting point and the destination point with the shortest distance. A plurality of guide points 411 are formed. In conjunction with the fourth and fifth figures, the 3D electronic map 55 generating device 5 is connected to the flat electronic map database 3, and has a data selection unit 51, a 2D / 3D coordinate conversion unit 52, and a 3D object generation unit 53. 15 As shown in step 61, since the guidance path 41 has been selected by the path selection device 4, the relevant data of the road passed by the guidance path 41 is now read from the flat electronic map database 3 via the data selection unit 51. And use this to determine the three-dimensional shape of the road. Of course, in order to provide additional data to complete the construction of the three-dimensional space, the present invention further includes a three-dimensional road tuning 20 database 82, and the road height, width, and related attributes, nodes, and other data are stored after the road tuning is performed in advance. Among them, it is used by the three-dimensional electronic map generating device 5. Next, as shown in step 62, since there are many 200 three-dimensional intersections on the flat electronic map, in order to reduce the amount of data processing, the data selection list 11 588293

Yuan 51 compares the three-dimensional intersection point 2Ό0 that intersects with the guide path 41, and further extracts relevant data near the three-dimensional intersection point 200 that intersects with the guide path 41. In step 63, when the data selection unit 51 has extracted the relevant data of the three-dimensional intersection 200 passed by the guide path 41, the two-dimensional / three-dimensional coordinate conversion unit 52 adds the two-dimensional coordinates of the road to height, width, etc. The data is further converted into three-dimensional coordinates based on the plurality of guide points 411 distinguished by the guide path 41 as a reference. · Finally, as in step 64, since the three-dimensional coordinates are already provided, 10 three-dimensional object generating unit 53 is used to generate multiple polygonal three-dimensional objects based on the three-dimensional coordinates, and the surface of the three-dimensional object is appropriately pasted with the material. Arranged, it is possible to generate a three-dimensional electronic map 55 near the three-dimensional intersection 200, as shown in the left half of the sixth figure. The guidance device 6 is used to integrate the above-mentioned data, including the current location of the car / user, the guidance path 41, the flat electronic map 30, the three-dimensional electronic map 55, and the relevant road condition information from the communication device 81. , And further generate the guidance information required by the user, such as vehicle speed / moving speed, distance, road conditions and other information that the user needs to know the most, and make the guidance information combined with the flat electronic map and three-dimensional electronic map 55 and 20 A first result image and a second result image can be output. The first result image includes the guidance information and the flat electronic map 30, and the second result image includes the guidance information and the intersection point. 3D electronic map of the neighborhood 5 5. The judging device 7 can control the output of the guiding device 6. When the face fiber is hit on the general situation 12 588293, it can be used to relax and relax: the surface of the petals on the surface of the beach is complex: ii Description of the invention (8) XU, * > V, ... '' '' :: ,, < * · 〇 ・!

In some cases, using the first result image as an output can reduce the amount of data processing and allow the user to clearly see the entire area. When the car moves along the guide path 41, its current position is different from that of the guide path 41. When the distance passed by the three-dimensional intersection 200 is less than or equal to a predetermined distance (for example, 500 meters and 5 feet), the determination device 7 will control the guidance device 6 to output the second result image instead of the first result image (as shown in FIG. 6). ), So that users can clearly distinguish. Of course, if the user has passed the 200-segment distance of the three-dimensional intersection point, the judging device 7 can also inform the guiding device 6 to resume outputting the first result image. 10 Display device 8. In this embodiment, particularly a liquid crystal display is used to display the first result image and the second result image. The second result image can completely replace the first result image or the second result image. The result image is displayed on a block of the first result image in a partial replacement manner. Of course, other displays such as cathode ray tube (CRT) or plasma display can also achieve the same function. Therefore, when the user travels along the guide path 41, the first result image shown in the second figure is generally seen. However, as shown in the sixth figure, when the user continues to travel along the guide path 41 to a distance of about 500 meters from the three-dimensional intersection 200, the determination device 7 causes the guide device 6 20 to capture the three-dimensional electronic map 55, and The second result image is output, so you can see the three-dimensional electronic map 55, and clearly see that the elevated road 300 beside the guide path 41 is not the route the user wants to travel. Therefore, as shown in Figures 7 and 8, use The person can continue to follow the guide path 41 and smoothly pass the three-dimensional intersection 200 without erroneously on the elevated road 300. Therefore, he can 13 588293 face to face, description of the invention (9) Office Series_Child_Leak Record Mine Weaving丨 Miscellaneous; Love face 丨 Nu :: Service :: Jun 泫 铩 Avoid the shortcomings of the previous navigation system. ~

In fact, as shown in the ninth figure, the navigation system 100 of the present invention is composed of a processor (CPU) 10, a read-only memory (ROM) 20, a random access memory (RAM) 30, an input device 1, and a display device 8. , A storage medium 40, a communication 5 device 81, and a position detection device 2, and are connected to each other through a system bus 50. The storage medium 40 refers to an optical disc, a memory card, or a hard disk and stores related data such as a flat electronic map 30, a three-dimensional tone, and the like. Therefore, the aforementioned path selection device 4, guidance device 6, determination device 7, and three-dimensional electronics The map generating device 5 is actually written in computer code, and stored in the read-only memory 20 or storage medium 40. After the processor 10 captures the relevant computer code, interprets it, and executes it, It can perform the above functions, which is similar to the general computer system architecture.

To sum up, the navigation method and system of the present invention only generate relevant three-dimensional electronic ground 15 near the three-dimensional intersection 200 passing by the guide path 41. Therefore, the three-dimensional data is not continuously displayed and the amount of data processing is small. The user automatically displays the three-dimensional intersection point 200 at a certain distance, so that the user can clearly determine the road conditions, and the object of the present invention can be achieved. However, the above are only the preferred embodiments of the present invention, and the scope of implementation of the present invention can not be limited by this, that is, the simple equivalent changes made according to the scope of the patent application and the content of the invention specification of the present invention and Modifications should still fall within the scope of the invention patent. [Simplified description of the drawings] The first picture is a schematic diagram illustrating a conventional navigation system; 14 588293 The second picture is a flat electronic map; 玖, description of the invention (ίο) > '·' The third diagram is-a schematic diagram ' Describe the preferred embodiment of the navigation system of the present invention; the fourth diagram of the dimension electronics is a schematic diagram illustrating one of the three embodiments of the map generating device; the fifth diagram is a flowchart illustrating the dilemma / dilemma electronics The step of generating a three-dimensional electronic map by the map generating device; the sixth image displayed is the electronic map of the user when the user approaches the three-dimensional intersection; 10 The seventh image is the sub-map displayed when the user passes the three-dimensional intersection; Figure 8 is the sub-map displayed when the user passes the three-dimensional intersection; and Figure 9 is the three-dimensional electrical map of the three-dimensional electricity.

15 588293

llliillll

[Simplified description of the main components of the diagram] 1 Input device 64 Step 2 Position detection device 10 Processor 3 Flat electronic map database 20 We only buy memory 4 Path selection device 30 Random access memory 5 Three-dimensional electronic map Generating device 40 Storage medium 6 Guiding device 50 System bus 7 Judging device 55 Three-dimensional electronic map 8 Display device 30 Plane electronic map 81 Communication device 31 Bird's eye view 82 Three-dimensional road map database 32 Plan enlarged view 51 Data selection unit 41 Guidance Path 52 2D / 3D coordinate conversion unit 411 Guide point 53 3D object generation unit 200 3D intersection point 61 Step 100 Navigation system 62 Step 63 Step

16

Claims (1)

Scope of patent application h A navigation method including: ^ A) Displaying a flat electronic map with plural roads, and the roads define plural intersections, and the intersections have at least-three-dimensional intersections , The three-dimensional intersection point intersects with at least one non-planar road; measuring the current position of the user and its guidance path; and > C) when the current position of the user and one of the three-dimensional paths passed by the guidance path When the points are less than or equal to a predetermined distance, a two-dimensional electronic map near the three-dimensional intersection is displayed. 2. The navigation method as described in item 丨 of the patent application scope, wherein the guidance path is determined by the following steps: B1) Select a starting point on the flat electronic map; B2) On the flat electronic map Choice-destination point; and B3) Calculate one of the shortest paths from the starting point to the end point via the roads as the guiding path. 3. The navigation method as described in item (i) of the scope of patent application, wherein 'in step C) further has-step c 1) of generating the three-dimensional electronic map according to relevant information of the flat electronic map. 4. The navigation method as described in item 3 of the scope of patent application, wherein step C1) further includes the following steps: E1) obtaining relevant data of the road that the guiding path passes; E2) extracting the guiding path Information about non-planar roads passing through the three-dimensional intersection; E3) Converting the road-shaped coordinates near these guidance points into a plurality of three-dimensional coordinates based on the plurality of guidance points distinguished by the guidance path; and 17 588293 '' Application difficulty range E4) A plurality of three-dimensional objects are generated by letting three-dimensional coordinates wait to form a three-dimensional electronic map near the non-planar road. 5. The navigation method as described in item 4 of the scope of patent application, further comprising the following steps between step E1) and step E2): E5) determining the shape of the road passed by the guidance path; And E6) compare the three-dimensional intersections that meet the guidance path. 6. · A navigation system for displaying a flat electronic map to guide the user to a destination. The navigation system includes: an input device for receiving instructions from the user; a position detection device for Detect the current location of the user; a flat electronic map database for storing related data of the flat electronic map, the flat electronic map has a plurality of roads that can define a plurality of intersections, and the intersections have At least one three-dimensional intersection point intersecting with a non-planar road; a three-dimensional electronic map generating device for generating a three-dimensional electronic map near the three-dimensional intersection point according to relevant data of the planar electronic map; a path selection device for Based on the current location of the user, the flat electronic map, and the control of the input device, a guidance path is selected from the current location to the destination; a guidance device is used to Guidance path and related data of the plane electronic map to generate a guidance message, and can output the first result image And one of the second result image, the first result image appears to have the flat electronic map and the guide message, and the second result image has the three-dimensional electronic map and the guide message; 18 588293 The patent scope is a judging device for causing the guiding device to output the second result image instead of the first result image when the current position and a three-dimensional intersection point passing through the guide path are less than or equal to a predetermined distance. At least a part; and a display device for displaying the first result image and the second result image. 7. The navigation system described in item 6 of the scope of patent application, further comprising a three-dimensional road tuning database storing relevant information of the non-planar road, and the three-dimensional road tuning database is used by the three-dimensional electronic map generating device to Generate the three-dimensional electronic map. 8. The navigation system as described in item 7 of the scope of patent application, wherein the three-dimensional electronic map generating device has a data selection unit, and the data selection unit is used to select from the flat electronic map database and the three-dimensional road adjustment database. , Selectively retrieve the relevant data of the road that the guidance path passes. 9. The navigation system according to item 8 of the scope of patent application, wherein the three-dimensional electronic map generating device further has a two-dimensional / three-dimensional coordinate conversion unit connected to the data selection unit, and is used for the data selection unit. The captured data is converted from 2D coordinates to 3D coordinates. 10. The navigation system according to item 9 of the scope of patent application, wherein the three-dimensional electronic map generating device further has a three-dimensional object for generating the three-dimensional coordinates generated by the two-dimensional / three-dimensional coordinate conversion unit into three-dimensional objects. Unit 11. The navigation system described in item 6 of the scope of patent application, further comprising a communication device capable of receiving message data from a line control center 19 588293 'And provide the information to the guidance device. i2.- A computer-readable recording medium that stores a plurality of computer codes that are executed by the navigation system to perform the following steps. The navigation system can choose a guidance path to guide the user from his current position. To a purpose, these steps include: Display-a planar electronic map with plural roads, and these roads can define plural intersections, and the intersections have at least one and three, and the three-dimensional intersections intersect with at least one non-planar road; use when · When the current position and the three-dimensional intersection point passed by the guide path are less than or equal to a predetermined distance, a three-two electronic map near the three-dimensional intersection point is displayed to replace at least a part of the planar electronic map. 13. · A computer-readable recording medium 'is stored in plural—computer code executed by a navigation system to perform the following steps. The navigation system can display a flat electronic map to guide the user from his current position. To a destination, there are plural roads on the electronic map of Qingnian. These roads can define plural meeting points such as Θ and other meeting points and have intersections with at least-non-planar roads. Including: receiving instructions from the user; detecting the user's current location; generating a three-dimensional electronic map near the three-dimensional intersection point based on the relevant data of the plane electronic map; The electronic map and the control of the second device of the round, select a guide bow from the current position to the destination point; 20 5S8293 F: Loss of profit _... generated based on the current location and relevant information of the guidance path—guide Introduce ·. ~ The flat electronic map shows a plane with the electric image; When the guide path through which the three-dimensional intersection *, is equal to a predetermined distance, the display does not have a dovetail Yi electronic map and the two-dimensional post I f H San as a result of the generation of rotation - the result of the image to ⑩ > part. twenty one