CN101526365B - Fuzzy navigation method and device thereof - Google Patents

Abstract

The invention provides a fuzzy navigation method and device. The fuzzy navigation method of the present invention includes the following steps: step A: setting the destination, and calculating the distance between the current position and the destination; step B: judging whether the distance between the current position and the destination is less than the preset distance in the navigation system If it is less than the standard value, display the electronic map and the location of the destination according to the scale corresponding to the standard value, otherwise, go to step C; step C: determine several points on a circle with a certain radius centered on the current position, and Calculate the distance between these points and the destination; step D: select the point with the smallest distance to the destination, and use the direction from the departure point to the point as the driving direction, and display the driving direction. The invention enables the user to drive smoothly to the direction of the destination when there is no navigation reference object or no navigation path, and reduces the possibility of the user getting lost.

Description

Fuzzy navigation method and device

technical field

The invention belongs to the technical field of navigation, in particular to a fuzzy navigation method and device.

Background technique

At present, the global positioning system (Global Positioning System, GPS) for vehicles is one of the important application directions of GPS navigation. The GPS antenna of the car GPS navigation system receives the data information transmitted by at least 3 of the 24 GPS satellites around the earth, combined with the electronic map stored in the car navigation terminal, the position coordinates determined by the GPS satellite signal and this match to determine the exact position of the navigation object in the electronic map. In the prior art, the user sets the departure place and destination through the navigation device, and the navigation system plans and displays the route according to the departure place, destination and the road network attribute information of the electronic map stored in the navigation system, and the user is guided by the route. can reach the destination.

In actual situations, there will be situations where users need to pass through grasslands, deserts, or other situations where there is no navigable path. Especially in grasslands and deserts, there are few reference objects for users to refer to, and the possibility of getting lost is very high. However, the existing navigation system needs to plan a route to guide the user only when there is a navigation route, so when there is no navigable route, the user has a navigation device but cannot navigate.

Contents of the invention

The object of the present invention is to provide a fuzzy navigation method and device to solve the problem in the prior art that the user has a navigation device but cannot navigate when there is no navigable path.

The technical solution adopted by the present invention is: a fuzzy navigation method, comprising the following steps:

Step A: Set the destination and calculate the distance between the current location and the destination;

Step B: Determine whether the distance between the current position and the destination is less than the preset standard value in the navigation system, if less, then display the electronic map and the position of the destination according to the scale corresponding to the standard value, otherwise, go to step C;

Step C: Determine several points on a circle with a certain radius centered on the current position, and calculate the distance between these points and the destination;

Step D: Select the point with the smallest distance to the destination, and use the direction from the departure point to this point as the driving direction, and display the driving direction.

The technical solution adopted by the present invention also includes: in the step A, the setting of the destination can be input by the user through input methods such as keyword search, quick spell search, classification search, address book search, etc., or can be set by the user Enter its latitude and longitude directly to set the destination.

The technical solution adopted by the present invention also includes: in the step B, the standard value can be the default value of the navigation system, or can be set by the user according to his own needs.

The technical solution adopted by the present invention also includes: in the step C, the radius can be a standard value set in the navigation system, or can be set by the user himself.

The technical solution adopted by the present invention further includes: the step C further includes: selecting the number of points on the radius circle.

Another technical solution adopted by the present invention is: a fuzzy navigation device, comprising:

Destination setting module: used to set the exercising destination;

Storage module: used to store the distance standard value preset by the navigation system;

Calculation module: calculate the distance between the current position and the destination according to the destination set by the destination setting module;

Judgment module: connected to the calculation module and the storage module respectively, to obtain the predetermined distance standard value and the distance between the current position and the destination, and judge whether the distance between the current position and the destination is less than the predetermined distance standard value;

Comparison point selection module: select the number and distribution positions of comparison points, which are connected to the calculation module, and the calculation module calculates the distance between these points and the destination according to the selected comparison points;

Direction selection module: used to select the direction from the departure point to the point as the driving direction according to the point with the smallest distance to the destination;

Display module: Displays the selected driving direction.

The technical solution adopted by the present invention further includes: the preset distance standard value corresponds to a scale, and the electronic map is displayed on the scale.

The technical solution adopted by the present invention also includes: the judging module judges that the distance between the current location and the destination is less than the standard value set in the navigation system, the display module sends a prompt to the user, and according to the scale corresponding to the standard value Display the electronic map and the location of the destination.

The technical solution adopted by the present invention also includes: the judging module judges that the distance between the current location and the destination is greater than or equal to the standard value set in the navigation system, and the radius setting module sets the current destination as the center of the circle. A circle with a certain radius.

The beneficial effect of the present invention is that: the fuzzy navigation method and device of the present invention selects the point closest to the destination on a circle with a certain radius from the current position as the driving direction, so that the user can smoothly drive to the destination when there is no navigation reference object or no navigation path. Destination directions to reduce the possibility of users getting lost.

Description of drawings

Fig. 1 is the flowchart of the fuzzy navigation method of the embodiment of the present invention;

Fig. 2 is the schematic diagram of determining the driving direction of the fuzzy navigation method of the embodiment of the present invention;

Fig. 3 is a structural diagram of a fuzzy navigation device according to an embodiment of the present invention.

Detailed ways

In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

Please refer to FIG. 1 , which is a flowchart of a fuzzy navigation method according to an embodiment of the present invention. The fuzzy navigation method of the embodiment of the present invention comprises the following steps:

Step S1: Set the destination.

Among them, the setting of the destination can be done by the user inputting the destination through input methods such as keyword search, quick spell search, classification search, address book search, etc., or the user can directly input the longitude and latitude to set the destination.

Step S2: Calculate the distance between the current position and the destination, and judge whether the distance is less than the standard value set in the navigation system, if the distance between the current position and the destination is less than the standard value set in the navigation system, then Go to step S3, otherwise, go to step S4.

Wherein, the standard value may be a default value of the navigation system, or may be set by the user according to his own requirements. The standard value corresponds to a scale, and the electronic map is displayed with this scale, and the user can generally clearly see each part of the electronic map displayed on the display device. Because the processing capacity of the navigation system is limited, therefore, the preferred mode of the embodiment of the present invention is: every time after completing this step, perform the next time after a certain time interval, and the shorter the interval, the processing of this step and the subsequent steps The result is more accurate.

Step S3: Prompt the user and display the electronic map and the location of the destination according to the scale corresponding to the standard value. In this step, the identification of the destination should be clearly visible to the user as a standard.

Step S4: Determine several points on a circle with a certain radius centered on the current location, and calculate the distance between these points and the destination.

Wherein, the certain radius can be a standard value set in the navigation system, or can be set by the user, and the user can also select the number of points on the radius circle in the above step S4.

Step S5: Select the point with the smallest distance to the destination, and take the direction from the departure point to this point as the driving direction.

For a clear description of steps S4 and S5, please refer to FIG. 2 , which is a schematic diagram of determining the driving direction according to the present invention. Point O is the user's current location, and point P is the destination. On the circle with point O as the center, select four comparison points A, B, C, and D that divide the circle into four equal parts. The distances from each comparison point to the destination P are L1, L2, L3, L4 respectively. The navigation system compares the size relationship between L1, L2, L3, and L4. It can be seen from Figure 2 that L4 is the smallest, and the navigation system chooses D point, and take the direction from the current position O to point D as the driving direction. Certainly, because at this moment, four comparison points A, B, C, and D are only selected on the circle with point O as the center, the direction from current position O to point D is used as the traveling direction and the actual traveling direction from point O to point P There is a certain gap in the direction of the point, so more comparison points can be set at point O as the center of the circle, such as the four comparison points E, F, G, and H shown in Figure 2, and the distance from point H to the destination point P is less than D The distance L4 from the point to the destination point P is the direction from the current position O to the point H as the driving direction, which is obviously closer to the actual form direction than the direction determined by the direction from the current position O to the point D. It follows that the more comparison points are selected in step S4, the closer the driving direction determined in step S5 is to the actual driving direction.

Step S6: display the driving direction determined in step S5, and return to step S2 to calculate the distance between the current location and the destination again, and judge whether the distance is less than the standard value set in the navigation system.

Please refer to FIG. 3 , which is a structural diagram of a fuzzy navigation device according to an embodiment of the present invention. The fuzzy navigation device in the embodiment of the present invention includes a destination setting module, a calculation module, a storage module, a judgment module, a radius setting module, a comparison point selection module, a direction selection module and a display module.

The destination setting module is used to set the exercising destination. The user can input the destination through keyword search, quick spell search, classification search, address book search and other input methods, or the user can directly input the longitude and latitude to set the destination .

The storage module stores the distance standard value of the navigation system, which can be the default value of the navigation system, or can be set by the user according to his own needs. The standard value corresponds to a scale, and the electronic map is displayed with this scale, and the user can generally clearly see each part of the electronic map displayed on the display device.

The calculating module calculates the distance between the current position and the destination according to the destination set by the destination setting module.

The judging module is connected with the computing module and the storage module respectively, obtains the predetermined distance standard value and the distance between the current position and the destination, and judges whether the distance between the current position and the destination is less than the predetermined distance standard value, if the current If the distance between the location and the destination is less than the standard value set in the navigation system, the display module will prompt the user and display the electronic map and the location of the destination according to the scale corresponding to the standard value; otherwise, the radius setting module will set Set a certain radius, which can be a standard value set in the navigation system, or set by the user.

The comparison point selection module selects the number and distribution positions of the comparison points, which are connected to the calculation module, and the calculation module calculates the distance between these points and the destination according to the selected comparison points.

The direction selection module is used to select the direction from the departure point to the point as the driving direction according to the point with the smallest distance to the destination. The display module displays the selected driving direction.

The above descriptions are only preferred embodiments of the present invention, and are not intended to limit the present invention. Any modifications, equivalent replacements, improvements, etc. made within the spirit and principles of the present invention shall be included in the protection of the present invention. within range.

Claims (8)

1. fuzzy navigation method may further comprise the steps:

Steps A: set the destination, calculate current location to the distance between the destination;

Step B: judge current location to the distance between the destination whether less than standard value preset in the navigational system, if less than, then show the position of electronic chart and destination according to the corresponding engineer's scale of standard value, otherwise, forward step C to;

Step C: confirm with the current location to be the some spots on the circle of certain radius in the center of circle, and calculate these and put distance between the destination;

Step D: choose the point of destination apart from minimum, and with the departure place to the direction of this point as travel direction, and show said travel direction.

2. fuzzy navigation method according to claim 1; It is characterized in that: in said steps A; The setting of destination can also can directly be imported its longitude and latitude by the user and set the destination by the user through key search, piece together retrieval, systematic searching, address book retrieval input method input destination soon.

3. fuzzy navigation method according to claim 1 and 2 is characterized in that: in said step B, said standard value is the default value of navigational system, or the user is according to the value of the requirements set of oneself.

4. fuzzy navigation method according to claim 1 is characterized in that: in said step C, said radius is standard value of setting in the navigational system or the value of being set voluntarily by the user.

5. fuzzy navigation method according to claim 4 is characterized in that: said step C also comprises: the quantity of selecting the point on the radius circle.

6. a fuzzy navigation device is characterized in that, comprising:

Destination setting module: be used for setting the enforcement destination;

Memory module: be used to store the preset criterion distance value of navigational system;

Computing module:, calculate current location to the distance between the destination according to the destination of destination setting module settings;

Judge module: link to each other with computing module, memory module respectively, obtain said preset criterion distance value and current location to the distance between the destination, and judge current location to the distance between the destination whether less than preset criterion distance value;

The radius setting module: according to said judge module judge current location to the distance between the destination more than or equal to the standard value of setting in the navigational system, setting with the current location is the circle of the certain radius in the center of circle;

Comparison point is chosen module: choose the quantity and the distributing position of the comparison point on the certain radius circle that the radius setting module sets, it links to each other with computing module, and the comparison point that the computing module basis is chosen is calculated these to distance between the destination;

The direction chosen module: be used for according to the destination apart from the point of minimum, the direction of selecting to arrive this point with the departure place is as travel direction;

Display module: show the travel direction of selecting.

7. fuzzy navigation device according to claim 6 is characterized in that, the corresponding engineer's scale of said preset criterion distance value shows electronic chart with said engineer's scale.

8. according to claim 6 or 7 described fuzzy navigation devices; It is characterized in that; Said judge module judge current location to the distance between the destination less than the standard value of setting in the navigational system; Said display module sends prompting to the user, and shows the position of electronic chart and destination according to the corresponding engineer's scale of standard value.

Images