TWI453375B - Method for planning route of a navigation device - Google Patents

Description

Method for planning a route of a navigation device

The present invention relates to a method for planning a route of a navigation device, and more particularly to a method for planning a route according to whether a user selects a front intersection to prohibit turning.

With the advancement of technology, the application of navigation technology has become more and more extensive, and various forms of navigation devices have gradually become popular, such as car navigation devices or handheld navigation devices. Basically, a portable navigation device (PND) utilizes satellite positioning technology in conjunction with map information stored in the navigation device to plan and provide navigation information to the user. The working mode of the portable navigation device can be generally divided into path navigation and general positioning. In the working mode of the path navigation, the Global Positioning System (GPS) chip on the navigation device receives the satellite signal to obtain the location of the navigation device, and the processor of the navigation device plans from the current location according to the map information. The path to the destination. During the travel of the user driving the vehicle, the navigation device updates the current location and the navigation path between the destinations at any time. In the normal positioning mode, the navigation device continuously receives the satellite signal to obtain the location of the navigation device, and then displays the location and displays the nearby map information on the map displayed by the navigation device.

However, the map information stored in the navigation device is not necessarily the latest version, or the actual road conditions may change at any time, when the user intends to follow the path provided by the navigation device. When turning at a turning junction and discovering that the turning intersection is forbidden to turn, the navigation device cannot re-plan the path immediately. After the user passes the turning intersection, the navigation device finds that the user deviates from the original planned path, and the navigation device will restart. Planning the path. The above situation not only causes inconvenience in use, but also makes the navigation of the navigation device inefficient.

The present invention provides a method for planning a route of a navigation device, comprising: a navigation device generating a first path according to a destination; and displaying, by the navigation device, a predetermined distance before reaching a first turn of the first path Prohibiting the turning of the prompt; receiving a user to touch the prompt, setting the first turning intersection as a forbidden turning intersection; and the navigation device generates the position according to the destination and the navigation device before reaching the first turning intersection Different from the second path of the first path, and the second path is not turned by the first turn.

Compared with the prior art, the present invention provides a method for planning a route of a navigation device, so that the user can inform whether the turning device in front of the navigation device prohibits turning. If the turning is prohibited at the front turning, the navigation device can be re-planned before reaching the front turning intersection. The path is re-planned without waiting for the user to deviate from the originally planned path. Therefore, the method for planning a route of the navigation device of the present invention not only brings convenience in use, but also improves the efficiency of path navigation of the navigation device.

Please refer to FIG. 1 to FIG. 3 . FIG. 1 is a schematic diagram of a first path of the navigation device planning of the present invention, and FIG. 2 is a schematic diagram showing the prompt information displayed by the navigation device in front of the turning intersection, and FIG. A schematic diagram of the navigation device display options after the user touches the prompt information. As shown in the figure, the first path 100 planned by the navigation device is first straight along the road A and then left to the road B at a first turning intersection TP1, and the navigation device is at a predetermined distance from the first turning intersection (for example, 300). Before the meter), the navigation device displays a prompt 120 (such as a graphic that prohibits turning) in the recommended turning window 110. If the user finds that the driving road A is traveling, it is prohibited to turn left to the road B at the first turning intersection TP1 (for example, the user sees the road marking prohibiting the left turn), the user can touch the prohibited turning on the navigation device. In the illustration 120, the navigation device in turn displays a turnable option 122 and a turn-free option 124 on the screen for the user to select. If the user selects the option 124 for prohibiting the turn, the navigation device generates a second path different from the first path 100 according to the existing location of the destination and the navigation device before passing through the first turn TP1, and the second path It is not turning at the first turn TP1. If the user selects the option 122 that can be turned, the navigation device continues to navigate according to the first path 100. In addition, regardless of whether the user selects the option 122 that can be turned or the option 124 that prohibits turning, the navigation device continuously displays the prompt information 120 as shown in FIG. 2 until it is transferred to or passes through the first turn TP1 to allow the user to The option can still be changed before moving to or through the first turn TP1.

Please refer to Figure 4. Figure 4 is a schematic diagram of a second path of re-planning of the navigation device of the present invention. As shown in FIG. 4, when the user selects the option 124 for prohibiting the turn, the navigation device plans the second path 200 before passing through the first turn TP1. And The second path 200 can be planned to turn at one of the second turning intersections TP2 before the first turning intersection TP1, thereby guiding the user to turn from the road A to the road B along the second path 200. In order to allow users to re-route to the destination in the fastest way.

According to the above configuration, the navigation device of the present invention can know whether the front turn is prohibited from turning according to the option input by the user. If the front turn is prohibited from turning, the navigation device can re-plan the route before reaching the front turn without waiting for use. The path will be re-planned after deviating from the original planned path. In addition, the navigation device of the present invention can also plan an alternative turning mode before reaching the front turning intersection to allow the user to drive other alternative paths for turning.

Please refer to FIG. 5, which is a flow chart 500 of the method for planning a route of the navigation device of the present invention. The flow of the method for planning a route of the navigation device of the present invention is as follows: Step 510: Generate a first path according to a destination; Step 520: Display a prompt for prohibiting a turn before passing through a first turn of the first path; Step 530: Whether the first turning intersection is set as a forbidden turning intersection, and if yes, proceeding to step 540, if no, proceeding to step 550; step 540: generating a difference from the first path according to the destination and the location a second path, and the second path is not turned at the first turn; step 550: whether the first turn has been transferred to the first turn, and if so, to step 560, if no, to step 520; 560: Navigating according to the first path; Step 570: Navigating according to the second path.

In addition, the above-mentioned illustration of prohibiting the turning is only an example of the prompt of the present invention for inquiring whether the user can turn the front turn, and the present invention is used to inquire whether the user can turn the corner at the turn to be prompted by other patterns or methods. display. And the above prompt is not limited to being displayed in the window of the recommended turn, and the above prompt may also be displayed at other positions on the navigation device screen. In the above embodiment, when the first turning intersection is a left curved intersection, the prompt for prohibiting the turning is a prompt for prohibiting the left corner, and when the first turning intersection is a right curved road, the prompt for prohibiting the turning is prohibited. For a reminder of the right bend.

Furthermore, when the turn intersection is set to prohibit left/right turn, the data will be recorded in the map, and when the route is planned, the navigation device will use the intersection as a prohibition left/right turn to plan.

Compared with the prior art, the present invention provides a method for planning a route of a navigation device, so that the user can inform whether the turning device in front of the navigation device prohibits turning, and if the front turning intersection cannot turn, the navigation device can be re-arrived before reaching the front turning intersection. Plan the path without having to wait until the user deviates from the original planned path before re-planning the path. Therefore, the method for planning a route of the navigation device of the present invention not only brings convenience in use, but also improves the efficiency of path navigation of the navigation device.

The above are only the preferred embodiments of the present invention, and all changes and modifications made to the scope of the present invention should be within the scope of the present invention.

100‧‧‧First path

110‧‧‧Recommended turning window

120‧‧‧ Tips

122,124‧‧‧ options

200‧‧‧second path

TP1‧‧‧First Turning Junction

TP2‧‧‧Second turn

500‧‧‧flow chart

510 to 570‧‧ steps

Figure 1 is a schematic diagram of a first path of a navigation device plan of the present invention.

FIG. 2 is a schematic diagram showing the prompt information displayed by the navigation device of the present invention before the turn.

Figure 3 is a schematic diagram of the navigation device display options after the user touches the prompt information.

Figure 4 is a schematic diagram of a second path of re-planning of the navigation device of the present invention.

Figure 5 is a flow chart of a method for planning a route of a navigation device of the present invention.

500‧‧‧flow chart

510 to 570‧‧ steps

Claims (9)

A method for planning a path of a navigation device includes: a navigation device generates a first path according to a destination; and when the navigation device reaches a preset distance before reaching the first turn of the first path, displaying a setting for setting Prohibiting the turning of the prompt; receiving a user to touch the prompt, setting the first turning intersection as a forbidden turning intersection; and when the first turning intersection is set as a forbidden turning intersection, and the navigation device arrives at the first Before a turn, a second path different from the first path is generated according to the destination and the position of the navigation device, and the second path is not turned at the first turn. The method of claim 1, further comprising: after the first turning intersection is set as the forbidden turning intersection, the navigation device continues to display the prompt until the navigation device turns into the first turning intersection to allow the user to The setting can still be changed before turning to the first turn. The method of claim 1, further comprising: when the first turning intersection is set to the forbidden turning intersection, the navigation device continues to display the prompt until the navigation device passes the first turning intersection to allow the user to pass the The setting can still be changed before the first turn. The method of claim 1, wherein the prompt for setting a prohibition of turning is displayed Shown in the navigation device is displayed in one of the suggested turning windows. The method of claim 1, wherein the first turning intersection is set as the forbidden turning intersection comprises: the navigation device displaying an option of turning and an option for prohibiting turning; and the navigation device receiving the touch of the user Touch Enter to select the option that can be turned or the option to disable the turn. The method of claim 1, wherein the second path is planned to be turned at a second turn before the first turn. The method of claim 1, wherein the first turning intersection is a left curved intersection, and the prompt for setting the prohibition of turning is a prompt for setting a prohibition of the left corner. The method of claim 1, wherein the first turning intersection is a right curved road, and the prompt for setting the prohibition of turning is a prompt for setting a right bending prohibition. The method of claim 1, further comprising: when the first turning intersection is set as the forbidden turning intersection, the navigation device records that the first turning intersection is a forbidden turning intersection.