CN102269596B - Navigation device and its prompting method - Google Patents

Abstract

The invention relates to a navigation device and a prompting method thereof, wherein the prompting method of the navigation device comprises the following steps: determining the current position and the terminal point, and displaying at least one part of corresponding map information; (b) planning possible routes, calculating the cost of each possible route, and selecting the route with the lowest cost from the possible routes as an optimal route, wherein other possible routes with higher cost are deviated routes; (c) calculating a route change cost for each of the deviated routes, wherein the route change cost represents each difference in cost between each of the deviated routes and the optimized route at a next intersection, and each of the possible routes diverges at the intersection; and (d) at the voice prompt location, sending a voice prompt on how to follow the optimized route, wherein when the cost of changing routes for the next intersection is greater than an alert threshold, the next intersection is the decision point and an additional alert is sent before the next intersection.

Description

Navigation device and its prompting method

technical field

The invention relates to a navigation device and its prompting method, in particular to a navigation device capable of issuing additional warnings and its prompting method.

Background technique

Due to the increasing complexity of transportation geographic information and the fact that public transportation can only reach specific locations and cannot meet the special needs of everyone, navigation devices that can guide driving to the destination according to individual needs and conditions are gradually emerging. Generally speaking, the navigation device plans an optimized route according to the requirement conditions set by the user (such as the starting point and the ending point) and map information, and notifies the optimized route navigation information. The optimized route navigation information is composed of a series of prompts (such as distance to fork road or turning prompt) and road information (such as road name, road section and road type) of the driving route, so that users can use the most suitable and The cheapest route travels from the origin to the destination. However, in negligent accidents or emergency situations, it is inevitable that the user will not follow or violate the instructions of the navigation device, thereby deviating from the optimal route. Although the navigation device can still plan another new optimal route according to the current location and map information, the cost required by the user is relatively increased. In addition to time costs, there are also fuel consumption costs and excess costs, such as tolls.

Furthermore, the results of deviating from the optimal route at different positions in the driving route are also different. For example, if the user misses the turning prompt of A and misses the intersection, the user must drive to the next intersection at least before returning; if the turning prompt of B is missed and continues to go straight, the new optimal route only needs to turn around at the next intersection or Just turn and the difference between the two is obvious. Therefore, the importance of each prompt in the optimized route navigation information is different. However, the prior art regards the importance of similar reminders (eg, turning reminders) as equal, and reminds the user in the same way, and the user has to judge the importance of each reminder by himself. In other words, if the user is in an unfamiliar environment, he cannot immediately judge the importance of each prompt, and it is easy to ignore the prompts with high importance, thus greatly deviating from the optimal route. In addition, it is often difficult for users to consider the priority of voice information while driving.

This shows that the above-mentioned existing navigation device and its prompting method obviously still have inconvenience and defects in product structure, method and use, and need to be further improved urgently. In order to solve the above-mentioned problems, the relevant manufacturers have tried their best to find a solution, but no suitable design has been developed for a long time, and there is no suitable structure and method for general products and methods to solve the above-mentioned problems. This is obviously a problem that relevant industry players are eager to solve. Therefore, how to create a new navigation device and its prompting method is one of the current important research and development topics, and has become a goal that the industry needs to improve.

Contents of the invention

The purpose of the present invention is to provide a navigation device and its prompting method, which can emphasize more important prompts at positions that may greatly deviate from the optimal route, avoid unnecessary detours for users, and reduce wasted time and money.

Another object of the present invention is to provide a navigation device and its prompting method, so that the user can easily distinguish the more important prompts and avoid the danger of distracting the user.

The purpose of the present invention and the solution to its technical problems are achieved by adopting the following technical solutions. A navigation device prompting method according to the present invention includes the following steps: (a) determining the current location and destination, and displaying at least a part of the corresponding map information; (b) planning possible routes, and then calculating the cost of each possible route, And select the route with the lowest cost from the possible routes as the optimal route, while other possible routes with higher costs are deviated routes; (c) calculate the route-changing cost of each deviated route, where the route-changing cost represents Each cost difference between each deviation route and the optimal route at the next intersection at which each possible route diverges; and (d) at the position of the voice prompt, send instructions on how to follow Voice prompts for optimized routes, wherein when the cost of changing routes at the next intersection is greater than the warning threshold, the next intersection is a decision point, and additional warnings are sent before the next intersection.

The purpose of the present invention and its technical problems can also be further realized by adopting the following technical measures.

In the aforementioned prompting method for a navigation device, the additional warning is LED flashing, prolonging the prompting time, increasing the number of prompts, vibrating, displaying a text warning or making a sound.

In the above-mentioned prompting method for a navigation device, the warning threshold is a preset value of the navigation device, or the warning threshold is set by the user.

In the above-mentioned prompting method of the navigation device, the user can input a new destination or change the destination at any time.

In the above-mentioned prompting method for a navigation device, there is a voice prompting location before each intersection.

In the aforementioned method for prompting by a navigation device, the optimized route is the route with the shortest distance from the current location to the destination, or the route with the shortest estimated arrival time.

In the aforementioned prompting method for a navigation device, if the user does not set the warning threshold, the navigation device automatically applies the default setting.

The purpose of the present invention and the solution to its technical problem also adopt the following technical solutions to achieve. According to a navigation device proposed by the present invention, it includes: a database for storing a map information including a current position and a destination; a processing unit connected to the database for planning possible routes and calculating each The cost of possible routes is determined, and the optimal route with the lowest cost is determined among these possible routes, while other possible routes with higher costs are determined as deviation routes, and the route switching cost of each deviation route is calculated, where the The route-changing cost represents each cost difference between each deviated route and the optimal route at the next intersection, and it is determined whether to issue an additional warning according to the route-changing cost; a receiver is connected to the processing unit for to receive signals from a plurality of satellites to determine the current position; a display connected to the processing unit for displaying at least a part of the corresponding map information; and a prompt unit connected to the processing unit for a voice prompt Send voice prompts and additional warnings on how to follow the optimized route at the location, wherein if the switching cost of the next intersection is greater than a warning threshold, the next intersection is a decision point, and at the next intersection Send additional warnings before the port.

The purpose of the present invention and its technical problems can also be further realized by adopting the following technical measures.

In the aforementioned navigation device, the additional warning is LED flashing, prolonging the prompt time, increasing the number of prompts, vibrating, displaying text warnings or sounding.

In the aforementioned navigation device, the user can input or change the destination at any time.

The aforementioned navigation device has a voice prompt position before each intersection.

The aforementioned navigation device, wherein the warning threshold is a preset value of the navigation device, or the warning threshold is set by the user, and if the user does not set the warning threshold, the navigation device automatically Apply the default setting.

In the aforementioned navigation device, the optimized route is the route with the shortest distance from the current location to the destination, or the route with the shortest estimated arrival time.

Compared with the prior art, the present invention has obvious advantages and beneficial effects. Information Information Information By means of the above technical solution, the navigation device and its prompting method of the present invention have at least the following advantages and beneficial effects: the user of the present invention can easily distinguish the importance of the voice prompt, so the user can quickly decide whether to follow the voice prompt hint.

The above description is only an overview of the technical solution of the present invention. In order to better understand the technical means of the present invention, it can be implemented according to the contents of the description, and in order to make the above and other purposes, features and advantages of the present invention more obvious and understandable , the following preferred embodiments are specifically cited below, and are described in detail as follows in conjunction with the accompanying drawings.

Description of drawings

FIG. 1 is a circuit block diagram of an embodiment of the prompting method for a navigation device of the present invention.

FIG. 2 is a flow chart of an embodiment of the prompting method for a navigation device of the present invention.

FIG. 3 is an illustration of a user's possible traveling route map.

100: Navigation Device 101: Database

102: Processing unit 103: Receiver

104: Display 105: Prompt unit

201～206: steps

Detailed ways

In order to further explain the technical means and effects of the present invention to achieve the intended purpose of the invention, the specific implementation, structure, method, Steps, features and effects thereof are described in detail below.

The aforementioned and other technical contents, features and effects of the present invention will be clearly presented in the following detailed description of preferred embodiments with reference to the drawings. Through the description of specific implementation methods, the technical means and effects of the present invention to achieve the intended purpose can be understood more deeply and specifically, but the attached drawings are only for reference and description, and are not used to explain the present invention limit.

First, please refer to FIG. 1 , which is an exemplary block diagram of a navigation device according to an embodiment. The navigation device 100 includes a database 101 for storing map information, a processing unit 102 electrically connected to the database 101 for performing operations according to the map information of the database 101, and a receiver 103 electrically connected to the The processing unit 103 is used to receive signals from multiple satellites, a display 104 is electrically connected to the processing unit 102, and is used to display at least a part of corresponding map information, and a prompt unit 105 is electrically connected to the processing unit 102 , to send voice prompts and additional warnings. First, the receiver 103 obtains signals from a plurality of satellites to locate the current position of the navigation device 100 . Then, the processing unit 102 obtains corresponding map information from the database 101 to plan a possible route from the current location to the destination input by the user. The display 104 displays at least a part of corresponding map information, including the current location of the navigation device 100 . As the navigation device 100 moves, the corresponding map information displayed on the display 104 also changes accordingly. The map information includes road names, road sections and numbers, road speed limits, various public facilities (such as bridges, underpasses), and various landmarks (such as famous tourist attractions, schools, stations) between the starting point and the ending point. The two-way algorithm for planning a possible route is as follows: start from the current position and the end point at the same time in opposite directions (that is, travel from the start point toward the end point, and move from the end point toward the current position), Fork intersections in the travelable directions of the set conditions, proceed along different travelable directions respectively. If the opposite routes traveling in opposite directions meet at the same location (this location is called the "meeting point"), the combined current The route from the position to the meeting point and the route from the meeting point to the destination point as a possible route. Thus, it is possible to obtain a number of different possible routes. The processing unit 102 calculates the cost required for each of the different possible routes (such as the distance traveled by the route from the starting point to the destination), and selects the route with the lowest cost from the multiple possible routes as the optimal route, while other routes with higher costs Routes are referred to as "off-route" (that is, routes that do not exactly match the optimal route). Generally speaking, the optimized route is the route with the shortest distance from the current location to the destination, or the route with the shortest estimated arrival time.

Among the possible routes, there may be intersections where the user may deviate from the optimized route. There is a voice prompt position in front of each intersection, so that the navigation device 100 can remind the user by sending the voice prompt in advance. The voice prompt is used to instruct the user how to follow the optimal route. If the prompt of the navigation device 100 is not followed, the user's driving route will be different from the originally planned optimal route, that is, the user will drive on a deviated route. At each voice prompt position, the processing unit 102 calculates the route switching cost, which represents the cost difference between the cost of deviating from the route and the cost of the optimized route at each intersection. Furthermore, the processing unit 102 judges whether the route switching cost is greater than a warning threshold (for example, a distance of a certain length), and sends the judgment result to the prompting unit 105 . If the judgment result is that the route switching cost is greater than the warning threshold (indicating that the importance of the prompt is higher), then when the user arrives at the voice prompt position, the prompt unit 105 will issue a prompt indicating how the user arrives at the optimized route. , and issue additional warnings, such as LED flashing, prolonging the prompt time, increasing the number of prompts, displaying text warnings, vibrating or beeping, reminding users that if they do not follow this prompt, they will greatly deviate from the optimal route. The intersection where the switching cost is greater than the warning threshold is called a decision point. If the judgment result is that the maximum cost difference is not greater than the warning threshold (indicating that the importance of this prompt is low), then at this voice prompt position, the prompt unit 105 only sends out a voice prompt indicating how the user arrives at the optimal route . The warning threshold can be a preset value of the navigation device 100, or can be set by the user. When the user does not set the warning threshold, the navigation device 100 automatically applies the default value.

Please refer to the possible road map in Figure 3 below for illustration. Among them, the circle S represents the current position, the circle D represents the end point, the V point is the voice prompt position, and the N point is the intersection. The navigation device can plan three possible routes by two-way algorithm, that is, route A composed of points, route B composed of solid lines, and route C composed of dotted lines, and the costs of route A, route B and route C are calculated respectively . Note that among the three routes, the part from the starting point S to the intersection N is the same (the routes indicated by the solid lines). At intersection N, the user can decide to take route A, route B or route C. Obviously, route B is the optimal route closest to the end point. Before arriving at the intersection N, the processing unit 102 calculates the route switching costs of the route A and the route C respectively relative to the route B. Then, compare the individual circuit switching cost with the warning threshold, and determine whether the circuit switching cost is greater than the warning threshold. If the route switching cost is not greater than the warning threshold, the prompt unit 105 only issues a voice prompt at the voice prompt position V to instruct the user how to follow the route B. If the maximum cost difference is greater than the warning threshold, that is, the intersection N is the decision point, the prompt unit 105 at the voice prompt position V will issue an additional warning in addition to the voice prompt instructing the user how to follow the route B.

The warning threshold can be a preset value of the navigation device 100, or can be set by the user. When the user does not set the warning threshold, the navigation device 100 automatically applies the default value. The database 101 also includes a number of optimal routes between the current location and the destination (but not necessarily the meeting point) to the current location or the destination. When planning the possible routes, the processing unit 102 reuses the existing optimized routes, without recalculating the existing parts every time, so that the calculation efficiency can be increased.

Furthermore, the user can add or change the destination at any time, so that the processing unit 102 can dynamically plan an optimized route according to the latest destination, and then recalculate whether an alert needs to be issued at each voice prompt position V. Moreover, the switching cost can be stored in the database 101, and if the same setting condition is input later, the switching cost does not need to be recalculated.

The advantage of such an implementation is that only the extra warnings are issued for the voice prompts with high importance, and the voice prompts with low importance are relatively ignored, so as to avoid the trouble that the user needs to be distracted to receive too much information. The user can easily judge the importance of the voice prompt, and then decide whether to follow the voice prompt of the navigation device based on this.

Please refer to FIG. 2 , which is a flowchart of a prompting method for a navigation device according to an embodiment of the present invention. It can be used in, for example, the navigation device 100 shown in FIG. 1 , but is not limited thereto. In step 201, after the navigation device 100 is turned on, the receiver 103 receives signals from a plurality of satellites to determine the current location of the navigation device 100, and the user inputs a destination. At least a part of the corresponding map information is displayed on the display 104 . Next, in step 202 , the navigation device 100 plans possible routes according to the two-way algorithm, selects the possible route with the lowest cost as the optimized route, and selects the possible route with higher cost as the deviated route. In step 203, before arriving at the next intersection, the navigation device 100 calculates the route-changing cost between each deviated route and the optimized route, and the route-changed cost represents the difference between each deviated route and the optimized route at the next intersection. Each cost difference between , and each possible route diverges at the intersection. In step 204, the navigation device 100 determines whether the route switching cost is greater than a warning threshold. If the judgment result is "Yes", that is, the next intersection is the decision point, then the navigation device 100 enters step 206, and at the position of the voice prompt, a navigation prompt indicating how the user should follow the optimal route and before the decision point will be issued. Issue additional warnings. If the judging result is "No", the navigation device 100 proceeds to step 205, and only sends out a navigation prompt instructing the user how to follow the optimized route at the position of the voice prompt. The additional warning can be LED flashing, prolonging the prompt time, increasing the number of prompts, displaying text warning, vibration or sound. Finally, if the user reaches the destination or turns off the navigation device 100, the operation is terminated.

In addition, the user can input or change the destination at any time (that is, return to step 201 ), and the navigation device 100 will re-plan the optimal route according to the latest destination, and perform subsequent steps sequentially.

The above description is only a preferred embodiment of the present invention, and does not limit the present invention in any form. Although the present invention has been disclosed as above with preferred embodiments, it is not intended to limit the present invention. Anyone familiar with this field Those skilled in the art, without departing from the scope of the technical solution of the present invention, may use the method and technical content disclosed above to make some changes or modifications to equivalent embodiments with equivalent changes, but if they do not depart from the technical solution of the present invention, Any simple modifications, equivalent changes and modifications made to the above embodiments according to the technical essence of the present invention still fall within the scope of the technical solution of the present invention.

Claims (13)

1. a guider reminding method, is characterized in that it comprises following steps:

(a) determine current position and terminal, and show the cartographic information that at least a portion is corresponding;

(b) planning potential route, calculate again time cost or the money cost of each potential route, and by selecting route that time cost or money cost are minimum in this each potential route as optimization route, and other potential routes with higher time cost or money cost are for departing from route;

(c) calculate and respectively depart from route Huan road time cost or money cost, wherein Gai Huan road time cost or money cost table are shown in next crossing, each departs from time cost or money cost residual quantity between route and this optimization route, and this each potential route is at this crossing bifurcated; And

(d) in voice message position, send about the voice message of how to follow optimization route, wherein work as this next crossing Huan road time cost or money cost and be greater than warning threshold value, this next crossing is commit point, and before this next crossing, sends extra warning.

2. guider reminding method according to claim 1, is characterized in that wherein said extra warning is LED flash of light, extends prompt time, increases and point out number of times, vibrations, display text warning or resonant.

3. guider reminding method according to claim 1, is characterized in that the preset value that wherein said warning threshold value is this guider, or sets voluntarily this warning threshold value by user.

4. guider reminding method according to claim 1, is characterized in that wherein user can input new terminal or change terminal at any time.

5. guider reminding method according to claim 1, is characterized in that wherein before each crossing, having a voice message position.

6. guider reminding method according to claim 1, it is characterized in that wherein said optimization route be from current position to the shortest route of distance between this terminal, or estimate the shortest route of arrival time.

7. guider reminding method according to claim 3, is characterized in that wherein setting this warning threshold value when this user there is no, and this guider is applied mechanically this preset value automatically.

8. a guider, is characterized in that it comprises:

Determine current position and terminal, and show the module of cartographic information corresponding at least a portion;

Planning potential route, calculate again time cost or the money cost of each potential route, and by selecting route that time cost or money cost are minimum in this each potential route as optimization route, and other potential routes with higher time cost or money cost are the module that departs from route;

Calculate the module that respectively departs from route Huan road time cost or money cost, wherein Gai Huan road time cost or money cost table are shown in next crossing, each departs from time cost or money cost residual quantity between route and this optimization route, and this each potential route is at this crossing bifurcated; And

In voice message position, send about the module of voice message how to follow optimization route, wherein work as this next crossing Huan road time cost or money cost and be greater than warning threshold value, this next crossing is commit point, and before this next crossing, sends extra warning.

9. guider according to claim 8, is characterized in that wherein said extra warning is LED flash of light, extends prompt time, increases and point out number of times, vibrations, display text warning or resonant.

10. guider according to claim 8, is characterized in that wherein user can input or change terminal at any time.

11. guiders according to claim 8, is characterized in that wherein before each crossing, having a voice message position.

12. guiders according to claim 8, it is characterized in that the preset value that wherein said warning threshold value is this guider, or set voluntarily this warning threshold value by user, and set this warning threshold value when user there is no, this guider is applied mechanically this preset value automatically.

13. guiders according to claim 8, is characterized in that wherein said optimization route is to have the shortest route of distance between to terminal from current position, or estimate the shortest route of arrival time.