TWI640749B - Navigation drawing method, navigation display method, returning navigation method, navigation device for drawing navigation, navigation system and computer program product - Google Patents

Abstract

The invention provides a navigation map drawing method, a navigation map drawing navigation device, and a navigation system. In the absence of GPS coverage or accurate positioning through GPS, the departure point, destination, and Information on the position of each punctuation point from the departure point to the destination draws up a navigation route and a navigation map from the departure point to the destination. When returning from the destination to the departure place, the above-mentioned navigation route and navigation map from the departure place to the destination may be used to navigate from the destination to the departure place. Thus, the problems of inability to navigate and no return navigation in the current GPS blind spot are solved.

Description

Navigation map drawing method, navigation map display method, return navigation method, Navigation map drawing navigation device, navigation system and computer program product

The invention relates to the field of navigation services, and in particular, to a method for drawing a navigation map, a method for displaying a navigation map, a method for returning navigation, a navigation map drawing navigation device, a navigation system, and a computer program product.

At present, many navigation software support not only driving navigation (or car navigation), but also walking navigation. Compared with driving navigation, pedestrian navigation has higher requirements for the precision of electronic maps and route classification. The roads planned for pedestrian navigation paths and the roads planned for driving navigation paths will not be exactly the same. Crossovers or underpasses are better ways for pedestrian navigation path planning.

In the existing walking navigation method, a walking navigation path is planned according to the starting point and destination set by the user. During the navigation process, the user's position is vertically mapped to the walking navigation path through a road grabbing algorithm, so that the user can immediately see where he is at Location on walking navigation path. However, the existing walking navigation methods require that the routes that users walk through are all covered by GPS. Covered environment. At present, in the walking navigation method based on analog maps, satellite GPS is used to perform ten-meter level positioning, and the accuracy is not repeated. Compared with the real-world maps on the flat map, the speed and equipment performance are limited, and no more information can be provided. Further, in an environment without GPS coverage, navigation will enter a blind spot. Therefore, in an environment without GPS coverage or when GPS can't accurately locate, users need to consult to explore to reach their destination. And how to return to the place of departure after arriving at the destination is also an urgent problem.

The purpose of the present invention is to provide a navigation map drawing method, a navigation map display method, a return navigation method, a navigation map drawing navigation device, a navigation system, and a computer program product to solve the problems of inability to navigate in the current GPS blind zone and no return navigation.

In order to achieve the above object, the present invention provides a navigation map drawing method for drawing a navigation map from a departure place to a destination. There are M punctuation positions from the departure place to the destination, and the departure place is the first one. Punctuation position, the destination is the Mth punctuation position, including the following steps: obtaining and storing information of the i-th punctuation position, and identifying the i-th punctuation position with an identification word suitable for its category attribute; obtaining and Store the running information starting from the i-th punctuation position until reaching the (i + 1) -th punctuation position; acquire and store the information of the (i + 1) -th punctuation position; repeat the above steps until the The M-th punctuation position is the destination, thereby forming a navigation map from the departure point to the destination, where M is a natural number greater than or equal to 3, i is a natural number, and i = 1, ... ., M.

Preferably, in the above-mentioned navigation map drawing method, the information of the starting place and the information of the i-th punctuation point include one or any combination of image information, voice description information, and text description information.

The text description information is a specific description of the punctuation position. For example, when a punctuation position is a parking space, the text description information may include the number of the parking space and a description of the environment around the parking space. For example, there is a car washer on the left side of the parking space, and there is an entrance to a shopping mall in the direction along which the parking space is connected to the car washer. When a punctuation point is a staircase or an elevator, the text description information may describe the specific position of the staircase or elevator, and how many floors will be reached through the staircase or elevator. When a punctuation point is a bridge, the text description information can describe the characteristics of the bridge, for example, the bridge is an arch bridge and the name of the bridge.

The voice description information is also a supplementary description of the punctuation position, and its content may be that the text description information is played out in the form of a voice, that is, the information content contained in the voice description information and the The text description information contains the same information content, but the form of displaying the information content is different. Of course, the content contained in the voice description information and the information contained in the text description information may also be different, may be partially different, or may be completely different. It is also a further description of the punctuation position, so that In the process of using the navigation map, the punctuation position is more quickly and conveniently found.

Preferably, in the method for drawing a navigation map, the operation information includes mileage information or / and movement direction and angle information.

The present invention also provides a method for displaying a navigation map, for displaying the navigation map drawn by the method described above.

Preferably, in the above method for displaying a navigation map, the method includes: displaying identification characters of each punctuation position in the navigation map, and the identification characters are category attributes of the punctuation positions identified by the identification characters.

Preferably, in the above method for displaying a navigation map, the method further includes: displaying text description information and / or voice description information of each punctuation position in the navigation map.

The invention also provides a return navigation method, which uses the navigation map drawn by the navigation map drawing method as described above to implement navigation from the destination to the departure place.

Preferably, in the above-mentioned return navigation method, the method includes: finding and selecting a punctuation position closest to the departure point of the return on the navigation map as the first punctuation position of the return navigation; finding and selecting on the navigation map The punctuation position closest to the return destination is used as the destination punctuation position; selecting a return navigation route from the first punctuation position to the destination punctuation position on the navigation map; and along the selection Return to the destination punctuation position, and then search for the return destination around the destination punctuation position.

The invention further provides a navigation map drawing and navigation device, including: A data acquiring device, configured to acquire information on a starting point, a destination, and various punctuation positions from the starting point to the destination in the navigation map, and identify the identification words that are suitable for the category attribute of each punctuation position; running An information acquisition device for acquiring operation information starting from a departure place; a storage device for storing information of each punctuation point in a navigation map acquired by the data acquisition device, and a departure from the operation information acquisition device. Operation information for starting operation and a navigation map from the departure point to the destination; and a control processing device for controlling the data acquisition device, operation information acquisition device, and storage device.

Preferably, the above navigation map drawing and navigation device further includes a display device for displaying information acquired by the data acquisition device and a navigation map from the departure place to the destination.

Preferably, the above navigation map drawing and navigation device further includes: further including: a speaker device for playing information obtained by the data acquisition device.

The invention also provides a navigation system, comprising: the navigation map drawing and navigation device as described above; and a server communicably connected to the navigation map drawing and navigation device.

The present invention further provides a computer program product. The computer program product includes computer-readable instructions executable to execute any one or more of the above-mentioned navigation map drawing method, navigation map display method, and return navigation method.

In the navigation map drawing method, navigation map drawing navigation device, and navigation system provided by the present invention, when there is no GPS coverage or accurate positioning cannot be achieved through GPS, In the process from the departure point to the destination, the information of the departure point, the destination, and various punctuation positions from the departure point to the destination is acquired, and the navigation route and navigation from the departure point to the destination are drawn. Illustration. When returning from the destination to the departure place, the above-mentioned navigation route and navigation map from the departure place to the destination may be used to navigate from the destination to the departure place. Thus, the problems of inability to navigate and no return navigation in the current GPS blind spot are solved.

S11 ~ S13, S21 ~ S23, S31 ~ S34‧‧‧step

FIG. 1 is a flowchart of a navigation map drawing method according to an embodiment of the present invention; FIG. 2 is a flowchart of a navigation map drawing method according to the navigation map drawing method described in FIG. 1 according to an embodiment of the present invention; 3 is a flowchart of a method for returning navigation using the above navigation map according to an embodiment of the present invention; FIG. 4 is a schematic structural diagram of a navigation map drawing and navigation device according to an embodiment of the present invention.

The specific embodiments of the present invention will be described in more detail below with reference to the schematic diagrams. The advantages and features of the invention will become clearer from the following description and the scope of the patent application. It should be noted that the drawings are in a very simplified form and all use inaccurate proportions, which are only used to facilitate and clearly assist the description of the embodiments of the present invention.

An embodiment of the present invention provides a navigation map drawing method for drawing a navigation map from a departure point to a destination. There are M punctuation positions from the departure point to the destination, and the departure point is the first punctuation point. Location, the destination is the Mth punctuation location, wherein, M is a natural number greater than or equal to 3, i is a natural number, and i = 1, ..., M. As shown in FIG. 1, FIG. 1 is a flowchart of a navigation map drawing method according to an embodiment of the present invention. Specifically, the method includes the following steps: first, obtaining and storing information of the departure place, as shown in step S11 in FIG. 1.

In step S11, the starting point is used as the first punctuation position, and the information of the starting point (the first punctuation position) can be obtained by at least one way. At this time, the value of i is 1. For example, an image acquisition device is used to obtain image information of the departure place, a voice acquisition device is used to obtain voice description information of the departure place, and an input device is used to obtain text description information of the departure place. In step S11, the obtained information of the departure place includes, but is not limited to, one or more types of information among image information, voice description information, and text description information of the departure place.

Specifically, the text description information is a specific description of the punctuation position. For example, when a punctuation position is a parking space, the text description information may include the number of the parking space and the surrounding area of the parking space. Environmental description, for example, there is a car washer on the left side of the parking space, and there is a shopping mall entrance along the direction that the parking space is connected to the car washer. When a punctuation point is a staircase or an elevator, the text description information may describe the specific position of the staircase or elevator, and how many floors will be reached through the staircase or elevator. When the punctuation position is a bridge, the text description information can describe the characteristics of the bridge, for example, the bridge is an arch bridge and the name of the bridge. The embodiment of the present invention is not limited to the description of the punctuation position described above, but may also be a description of any other content capable of identifying the punctuation position, and the present invention is not limited thereto.

The voice description information is also a supplementary description of the punctuation position, and its content may be that the text description information is played out in the form of voice, that is, the language The information content contained in the audio description information is consistent with the information content contained in the text description information, but the form of displaying the information content is different. Of course, the content contained in the voice description information and the information contained in the text description information may also be different, may be partially different, or may be completely different. It is also a further description of the punctuation position, so that In the process of using the navigation map, the punctuation position is more quickly and conveniently found.

Then, the operation information from the starting place is acquired and stored until the next punctuation position, as shown in step S12 in FIG. 1.

In step S12, the running information from the starting point includes, but is not limited to, mileage information and movement direction and angle information. In the process of obtaining and storing the running information, first obtain the mileage information, and then after obtaining the mileage information, calculate the current movement direction and angle information and store the current movement direction and angle data obtained after the calculation. .

Specifically, in an embodiment of the present invention, the mileage recording function may be implemented through an acceleration sensor. Further, when drawing a walking navigation map, the mileage information is step counting information. The information of the Z-axis perpendicular to the ground is obtained through the acceleration sensor, and then the Z-axis information is processed to obtain a gait waveform diagram of a person, and the Fourier transform is performed on the gait waveform diagram, that is, The step counting information is available. Of course, in the embodiment of the present invention, the step counting information is not limited to being obtained through an acceleration sensor. In other embodiments of the present invention, the step counting information may also be obtained through other methods. The invention is not limited to this.

In another embodiment of the present invention, the movement direction and angle information can be obtained through an electronic compass sensor. The electronic compass sensor can obtain an accurate angle with respect to the earth's magnetic field at any position (including indoor and underground parking garages). According to the obtained accurate angle information with respect to the earth's magnetic field, the inertial sensor can be assisted to obtain Precise motion direction and angle information.

When the (i + 1) th punctuation position is reached, the information of the (i + 1) th punctuation position is acquired and stored, where i is a natural number greater than or equal to 1 and less than or equal to M, as shown in FIG. 1 Step S13.

In step S13, in the embodiment of the present invention, the value of i is a natural number greater than or equal to 1. Next, taking i as 1 as an example, that is, starting from the starting point and reaching the second punctuation point as an example. .

Specifically, the (i + 1) th punctuation position may be any position encountered in the process from the departure point (the first punctuation position) to the destination (the Mth punctuation position), Of course, preferably, each punctuation point is a landmark point having a relatively obvious personality characteristic. For example, it can be a building with a distinctive sign, an elevator, a toilet, a paving, a park, and a special feature in the park. The obtained information of the (i + 1) th punctuation position includes, but is not limited to, one or more kinds of information in the image information, voice description information, and text description information of the (i + 1) th punctuation position Any combination of.

Finally, the above steps S11 to S13 are repeated until the destination (the Mth punctuation position) is reached, thereby forming a navigation route from the departure point to the destination. A plurality of navigation routes may be formed from the departure place to the destination, and the multiple navigation routes form a navigation map from the departure place to the destination.

It should be noted that in the embodiment according to the present invention, information of all M punctuation positions from the departure point (the first punctuation position) to the destination (the Mth punctuation position) The types may be the same or different. Specifically, the types of information of all M punctuation positions are the same, that is, the information of all M punctuation positions includes one or any combination of image information, voice description information, and text description information, such as , The information of all M punctuation positions includes image information, or the information of all M punctuation positions includes image information and voice description information.

Of course, the types of the information of all the M punctuation positions may also be different. For example, the information of N1 of M punctuation positions only includes image information, while the information of N2 punctuation positions includes image information and voice description information, and the information of N3 punctuation positions includes image information, voice description information, and text Descriptive information, where (N1 + N2 + N3) M, and N1, N2, and N3 are all natural numbers greater than or equal to 1.

An embodiment of the present invention provides a method for displaying a navigation map drawn according to the foregoing navigation map drawing method. As shown in FIG. 2, FIG. 2 is an embodiment of the present invention displaying the navigation map drawing method described in FIG. 1. Flow chart of a method for drawing a navigation map. The method for displaying a navigation map includes: displaying each punctuation point determined in the method for drawing an upper navigation map with a corresponding identification word. As shown in step S21 in FIG. 2. Specifically, the recognition word is a picture that can clearly identify the category attribute of the punctuation position. For example, when a punctuation position is a car, a picture of a car can be used as the recognition word of the punctuation position. When the punctuation position is an elevator, the picture of the elevator is used as the identifier of the punctuation position. When the punctuation position is a staircase, the picture of the stairs is used as the recognition character of the punctuation position. When a punctuation position is a When a park is used, the picture of a park is used as the location of the punctuation word. The embodiments of the present invention are not limited to the various category attributes described above, but may also be any category attribute that can be seen in real life, and the present invention is not limited thereto.

In an embodiment of the method, the image information of each punctuation position may also be used for identification, that is, when any punctuation position in the navigation map is displayed, the picture of the punctuation position is directly used. Like information as the category attribute of the punctuation position.

In still another embodiment of the present invention, the method for displaying a navigation map may further include: displaying text description information of each punctuation position in the navigation map. As shown in step S22 in FIG. 2. Specifically, the character description information of the punctuation position is displayed around the identifier of the punctuation position. The text description information can be displayed in the form of a note or a prompt box.

Further, the text description information is a specific description of the punctuation position. For example, when a punctuation position is a parking space, the text description information may include the number of the parking space and the surrounding area of the parking space. Environmental description, for example, there is a car washer on the left side of the parking space, and there is a shopping mall entrance along the direction that the parking space is connected to the car washer. When a punctuation point is a staircase or an elevator, the text description information may describe the specific position of the staircase or elevator, and how many floors will be reached through the staircase or elevator. When a punctuation point is a bridge, the text description information can describe the characteristics of the bridge, for example, the bridge is an arch bridge and the name of the bridge. The embodiment of the present invention is not limited to the description of the punctuation position described above, but may also be a description of any other content capable of identifying the punctuation position, and the present invention is not limited thereto.

The method for displaying a navigation map further includes: displaying voice description information of each punctuation position in the navigation map. As shown in step S23 in FIG. 2. Specifically, a voice symbol is displayed around any punctuation position in the navigation map. The phonetic symbol, the voice description information of the punctuation position can be obtained through a speaker device. The voice description information is also a supplementary description of the punctuation position, and its content may be that the text description information is played out in the form of a voice, that is, the information content contained in the voice description information and the The text description information contains the same information content, but the form of displaying the information content is different. Of course, the content contained in the voice description information and the information contained in the text description information may also be different, may be partially different, or may be completely different. It is also a further description of the punctuation position, so that In the process of using the navigation map, the punctuation position is more quickly and conveniently found.

An embodiment of the present invention provides a method for returning navigation using the above navigation map, and is used for the problem of how to smoothly return to a previous starting point from a previous destination in an environment where there is no GPS coverage or GPS cannot accurately locate. Specifically, as shown in FIG. 3, FIG. 3 is a flowchart of a method for performing return navigation using the above navigation map according to an embodiment of the present invention. First, find and select the punctuation position closest to the current position on the navigation map as the first punctuation position for the return navigation. As shown in step S31 in FIG. 3. Next, on the navigation map, find and select the punctuation position closest to the destination of the return trip (ie, the previous departure point) as the destination punctuation position. As shown in step S32 in FIG. 3. Then, a return navigation route is selected on the navigation map with the first punctuation position as the starting point and the destination punctuation position as the destination. As shown in step S33 in FIG. 3. Return to the destination punctuation location along the return navigation route selected in step S33, and then search for the destination of the return journey (that is, the previous departure place) around the destination punctuation location. As shown in step S34 in FIG. 3.

It should be noted that, in the embodiment of the present invention, in the above step S33, the first punctuation position is selected as the departure point and destination punctuation point in the navigation map sadness. In the process of setting a return navigation route as a destination, it is preferable to select a familiar punctuation position. Of course, the familiar punctuation position can also be automatically skipped.

An embodiment of the present invention provides a device for drawing a navigation map using the above-mentioned method for drawing a navigation map. As shown in FIG. 4, FIG. 4 is a schematic structural diagram of a navigation map drawing and navigation device according to an embodiment of the present invention. The navigation map drawing and navigation device includes a data acquisition device, an operation information acquisition device, a storage device, a control processing device, and a display device.

Specifically, the data acquiring device is configured to acquire information of each punctuation point in the navigation map. In an embodiment of the present invention, the obtained information of each punctuation position includes, but is not limited to, one or a plurality of types of information including image information, voice description information, and text description information of each punctuation position. Therefore, the data acquisition device includes, but is not limited to, any one or any combination of any of an image acquisition device, a voice acquisition device, a video acquisition device, and an input device. Further, the image acquisition device and the video acquisition device include, but are not limited to, a device capable of acquiring images and videos, such as a camera, a CCD, and an industrial camera. The voice acquisition device includes, but is not limited to, a microphone.

The operation information acquisition device is used to acquire operation information from a starting place. In an embodiment of the present invention, the operation information collection device includes, but is not limited to, any combination of an acceleration sensor, an electronic compass sensor, and an inertial sensor.

Specifically, when drawing a walking navigation map, the acceleration sensor obtains information about the Z axis perpendicular to the ground, and then processes the Z axis information to obtain a gait waveform diagram of a person, and then The gait waveform is Fourier transformed to obtain the step counting information. Of course, in the embodiment of the present invention, it is not limited to passing through the acceleration sensor. To obtain the step counting information, in other embodiments of the present invention, the step counting information may also be obtained through other methods, and the present invention is not limited thereto.

Acquire the movement direction and angle information through the electronic compass sensor. The electronic compass sensor can obtain an accurate angle with respect to the earth's magnetic field at any position (including indoor and underground parking garages), and the inertial sensor is further assisted according to the obtained accurate angle information with respect to the earth's magnetic field. You can get accurate movement direction and angle information.

The storage device is used to store information of each punctuation point in the navigation map obtained by the data acquisition device, operation information obtained from the operation information acquisition device and operated from departure, and finally from the departure point to the destination. Navigation route.

Specifically, the text description information is a specific description of the punctuation position. For example, when a punctuation position is a parking space, the text description information may include the number of the parking space and the surrounding area of the parking space. Environmental description, for example, there is a car washer on the left side of the parking space, and there is a shopping mall entrance along the direction that the parking space is connected to the car washer. When a punctuation point is a staircase or an elevator, the text description information may describe the specific position of the staircase or elevator, and how many floors will be reached through the staircase or elevator. When a punctuation point is a bridge, the text description information can describe the characteristics of the bridge, for example, the bridge is an arch bridge and the name of the bridge. The embodiment of the present invention is not limited to the description of the punctuation position described above, but may also be a description of any other content capable of identifying the punctuation position, and the present invention is not limited thereto.

The voice description information is also a supplementary description of the punctuation position, and its content may be that the text description information is played out in the form of voice, that is, the language The information content contained in the audio description information is consistent with the information content contained in the text description information, but the form of displaying the information content is different. Of course, the content contained in the voice description information and the information contained in the text description information may also be different, may be partially different, or may be completely different. It is also a further description of the punctuation position, so that In the process of using the navigation map, the punctuation position is more quickly and conveniently found.

The control processing device is used to control the data acquisition device, the operation information acquisition device, the storage device, and the display device to perform their duties, so as to draw the navigation map from the departure point to the destination. The display device is used to display a navigation map from the departure place to the destination. The display device is further configured to display information obtained by the data acquisition device.

Specifically, the display device is further configured to display identification characters of each punctuation position in the navigation map, where the identification characters are pictures that can clearly identify category attributes of the punctuation position, for example, when a punctuation position is an automobile , A picture of a car can be used as the identifier of the punctuation position. When a punctuation position is an elevator, the picture of the elevator is used as the identifier of the punctuation position. When a punctuation position is a staircase, A picture of a staircase is used as an identifier of the punctuation position. When a punctuation position is a park, a picture of a park is used as the identifier of the punctuation position. The embodiments of the present invention are not limited to the various category attributes described above, but may also be any category attribute that can be seen in real life, and the present invention is not limited thereto. The identification word may also be picture information or video information of each punctuation position obtained by the data acquisition device.

Further, the display device is further configured to display text description information of each punctuation position in the navigation map. Specifically, the identifiers are displayed around the recognition characters at the punctuation positions. Text describing the punctuation position. The text description information can be displayed in the form of a note or a prompt box.

The text description information is a specific description of the punctuation position. For example, when a punctuation position is a parking space, the text description information may include the number of the parking space and a description of the environment around the parking space. For example, there is a car washer on the left side of the parking space, and there is an entrance to a shopping mall in the direction along which the parking space is connected to the car washer. When a punctuation point is a staircase or an elevator, the text description information may describe the specific position of the staircase or elevator, and how many floors will be reached through the staircase or elevator. When a punctuation point is a bridge, the text description information can describe the characteristics of the bridge, for example, the bridge is an arch bridge and the name of the bridge. The embodiment of the present invention is not limited to the description of the punctuation position described above, but may also be a description of any other content capable of identifying the punctuation position, and the present invention is not limited thereto.

The navigation map drawing and navigation device further includes a speaker device, and the speaker device is configured to play voice description information obtained by the voice acquisition device. Specifically, a voice symbol is displayed around any punctuation point in the navigation map, and by triggering the voice symbol, the voice description information of the punctuation point can be obtained through the speaker device. The voice description information is also a supplementary description of the punctuation position, and its content may be that the text description information is played out in the form of a voice, that is, the information content contained in the voice description information and the The text description information contains the same information content, but the form of displaying the information content is different. Of course, the content contained in the voice description information and the information contained in the text description information may also be different, may be partially different, or may be completely different. It is also a further description of the punctuation position, In the process of using the navigation map, the punctuation position can be found more quickly and conveniently. In an embodiment of the present invention, the speaker device includes, but is not limited to, a speaker, an earphone, and the like.

In still another embodiment of the present invention, the navigation map drawing and navigation device can also be used for return journey navigation, which is used to display the navigation route from the original destination to the original departure place, so as to facilitate users without GPS coverage Or if the GPS is not accurate enough, return to the original place of departure smoothly.

In the process of using the navigation map drawing and the navigation device to perform return navigation, the control processor first finds and selects the punctuation position closest to the current position on the navigation map as the first punctuation position of the return navigation, Then select the punctuation position closest to the destination of the return journey (ie, the previous departure point) as the destination punctuation location, and then find a navigation route based on the first punctuation location and destination punctuation location of the return journey, And displaying the first punctuation position, destination punctuation position, and the navigation route determined according to the two on the display device, so as to facilitate the user according to the navigation route and the navigation route displayed by the display device. Find the destination of the return journey by referring to each punctuation point in the navigation route.

The principles of the invention can be applied to any form of mapping or navigation equipment. In a preferred embodiment, the navigation map drawing and navigation device is a navigation device. One specific area of utility relates to portable navigation devices (PNDs). Therefore, in an embodiment, the mapping or navigation device is a device of a portable navigation device (PND).

The invention is also applicable to navigation equipment provided as part of an integrated navigation system. For example, the navigation map drawing and navigation device may form part of an integrated navigation system in a vehicle.

The invention also provides a navigation system comprising a navigation map drawing and navigation device according to any of the described aspects or embodiments of the invention, and a server in communication with the navigation map drawing and navigation device. . Therefore, in an embodiment of the present invention, the method is a method of operating a navigation device of a navigation system. The navigation system may be an integrated navigation system in a vehicle.

Specifically, when a navigation map drawing and navigation device uses the navigation map drawing and navigation device to obtain its navigation route from a departure point to a destination, it sends the navigation route to the server for convenience Other navigation map drawing and navigation devices communicatively connected with the server obtain the navigation route and each punctuation position in the navigation route, thereby improving the utilization rate of the navigation map drawing and the navigation device, thereby improving the navigation map drawing And the positioning accuracy of the navigation device. Furthermore, in a GPS blind zone (an environment where there is no GPS coverage or GPS cannot accurately locate), the navigation system can also be used to implement navigation and improve the user experience.

It should be noted that the navigation map drawing and navigation device and the server may have a limited communication connection or a wireless communication connection. Preferably, in the current society, with the popularity of smart terminals, there is more wireless communication connection between the two. Further, the server may be an independent computer device or a cluster composed of multiple computer devices, and of course, it may also be a cloud server composed of multiple clusters. The invention is not limited to this.

The invention also extends to a computer program product comprising computer readable instructions executable to execute the navigation map drawing method described above.

The invention also extends to a computer program product comprising computer-readable instructions executable to execute the display method of a navigation map described above.

The invention also extends to a computer program product comprising computer readable instructions executable to perform the above-mentioned return navigation method.

Of course, the computer program product may also include computer-readable instructions executable to execute any of the above-mentioned navigation map drawing methods, navigation map display methods, and return navigation methods.

Further, the navigation map drawing method, navigation map drawing navigation device, and navigation system provided by the embodiments of the present invention are also applicable to GPS-covered environments. In a GPS-covered environment, during the map drawing phase, it can be directly obtained through GPS. The specific location of the departure point. During the return navigation, the specific position of each punctuation position (such as the longitude and latitude of the punctuation position) can also be obtained through GPS.

In summary, in the navigation map drawing method, navigation map drawing navigation device, and navigation system provided by the embodiments of the present invention, when there is no GPS coverage or accurate positioning cannot be achieved through GPS, in the process from the departure point to the destination, The information of the starting point, the destination, and the position of each punctuation point from the starting point to the destination is acquired, and a navigation route and a navigation map from the starting point to the destination are drawn. When returning from the destination to the departure place, the above-mentioned navigation route and navigation map from the departure place to the destination may be used to navigate from the destination to the departure place. Thus, the problems of inability to navigate and no return navigation in the current GPS blind spot are solved.

The above are merely preferred embodiments of the present invention, and do not play any limiting role on the present invention. Any person with ordinary knowledge in the technical field can make any technical solution and technical content disclosed in the present invention within the scope without departing from the technical solution of the present invention. Changes such as equivalent replacements or modifications are within the scope of the technical solution of the present invention and still fall within the protection scope of the present invention.

Claims (12)

A navigation map drawing method is used to draw a navigation map from a departure point to a destination. There are M punctuation positions from the departure point to the destination. The departure point is the first punctuation position. The destination is An M-th punctuation position includes the following steps: obtaining and storing information of an i-th punctuation position, and identifying the i-th punctuation position with an identification word that is compatible with its category attribute; obtaining and storing the i-th punctuation position A running information starting from the punctuation position until reaching the (i + 1) th punctuation position; obtaining and storing the information of the (i + 1) th punctuation position; repeating the above steps until reaching the Mth punctuation position, thereby Form a navigation map from the starting point to the destination, where M is a natural number greater than or equal to 3, i is a natural number, and i = 1, ..., M; where the operation information is based on Information obtained by an acceleration sensor, an electronic compass sensor, an inertial sensor, or a combination thereof, indicating the mileage, direction, or angle of motion. The method for drawing a navigation map according to item 1 of the scope of patent application, wherein the information of the i-th punctuation position includes one or any combination of image information, voice description information, and text description information. A method for displaying a navigation map is used to display the navigation map drawn by the method described in any one of items 1 to 2 of the scope of patent application. The method for displaying a navigation map according to item 3 of the scope of patent application, comprises: displaying the identification word of each punctuation position in the navigation map, and the identification word is used to indicate the category attribute of the punctuation position identified by it. The method for displaying a navigation map according to item 4 of the scope of patent application, further comprising: displaying text description information and / or voice description information of each punctuation position in the navigation map. A return navigation method using the navigation map drawn by the method described in any one of the first to second patent application scopes to achieve navigation from the destination to the departure place. The return navigation method according to item 6 of the scope of patent application, which includes: finding and selecting the punctuation position closest to the starting point of the return trip on the navigation map as the first punctuation position of the return navigation; searching on the navigation map And select the punctuation position closest to a return destination as a destination punctuation position; select a return navigation route on the navigation map from the first punctuation position to the destination punctuation position; and along the The selected return navigation route returns to the destination punctuation position, and then searches for the return destination around the destination punctuation position. A navigation chart drawing and navigation device includes: a data acquisition device for acquiring information on a starting point, a destination, and the location of each punctuation point from the starting point to the destination in the navigation map, and using the same with each punctuation point Identification based on the classification attribute of the location; an operation information acquisition device for acquiring operation information from the starting point; a storage device for storing each punctuation point in the navigation map obtained by the data acquisition device Location information and identifiers, operation information acquired from the operation information acquisition device from start to departure, and a navigation map from the departure point to the destination; and a control processing device for controlling the data acquisition device , The operation information acquisition device and the storage device; wherein the operation information acquisition device includes an acceleration sensor, an electronic compass sensor, an inertial sensor, or a combination thereof, and the operation information indicates the movement Mileage, direction or angle information. The navigation map drawing and navigation device according to item 8 of the scope of patent application, further comprising: a display device for displaying information obtained by the data acquisition device and a navigation map from the departure place to the destination. The navigation chart drawing and navigation device according to item 8 of the scope of the patent application, further comprising: a speaker device for playing information obtained by the data acquisition device. A navigation system includes: a navigation map drawing and navigation device according to any one of items 8 to 10 of the scope of patent application; and a server communicatively connected with the navigation map drawing and navigation device. A computer program product including a navigation map drawing method according to any one of claims 1 to 2 and a navigation map according to any one of claims 3 to 5 Computer-readable instructions of any one or more of the display method and the return navigation method described in item 6 or 7 of the scope of patent application.