TWI431249B - Navigation system and path planning method thereof - Google Patents

Description

Navigation system and its path planning method

The present invention relates to a navigation system and a path planning method thereof, and more particularly to a navigation system and a path planning method that can plan a driving or walking path according to a user's preference.

The navigation system on the market has the function of planning the route according to the departure place and the destination designated by the user, so that the modern people rely more and more on the navigation system while driving or walking, and usually rely on the navigation system to guide the driving path. In order to facilitate users to travel to different locations to negotiate business, business, more often rely on navigation system guidelines to travel to the tourist attractions.

The known navigation system is a way for the user to plan the route, and it is no more than finding the shortest path between the departure place and the destination to conform to the habit of the general user wanting to reach the destination as soon as possible. In order to meet the further needs of users, many navigation systems provide special path planning strategies, such as the "take the highway as much as possible" planning strategy to meet the needs of users who need to travel longer distances.

When the navigation system plans a suggested route according to the path planning strategy selected by the user, the user usually cannot modify it. Therefore, the shortest path may be encountered but the traffic jam is encountered, and the traffic time cannot be shortened, or according to It is recommended that the route travels, but it goes to a remote and unfamiliar road. This problem has long caused many insecurities and inconveniences for users to drive or walk, and it is necessary to propose a solution that is closer to the needs of users.

The present invention provides a navigation system and a path planning method thereof, and the control navigation system performs path planning according to a user's preferred road type to achieve a direction in which the user is guided to travel.

The invention relates to a path planning method, wherein a processing unit plans a path between a departure point and a destination according to a section data of a map database, wherein an embodiment comprises: analyzing between the departure point and the destination a plurality of candidate road segments included in the plurality of paths, and a weight of each candidate road segment and at least one road type; a road type included in the statistical candidate road segment; and each road type corresponding to a weight ratio according to a selection instruction; Adjusting the weights of the candidate road segments corresponding to the road type according to the weight ratio corresponding to each road type, respectively, to generate update weights of the candidate road segments respectively; and planning the departure and destination addresses according to the update weights of the candidate road segments a preferred path.

The present invention also relates to another path planning method. The processing unit plans a path between a departure point and a destination according to the road segment data of the map database. One embodiment includes: analyzing a plurality of paths between the departure point and the destination. a plurality of candidate road segments, and a weight of each candidate road segment and at least one road type; selecting at least one designated road segment from the plurality of candidate road segments and receiving a weight option corresponding to the specified road segment, the weight option is used to indicate the lifting Or reducing the weight of the candidate road segment having the same road type as the designated road segment; identifying the road type to which the specified road segment belongs; adjusting each of the same road type including the designated road segment according to the road type of the designated road segment and the corresponding weight option a weight of the candidate road segment to generate an update weight for each candidate road segment respectively. When the weight option indicates that the weight is raised, the weight of the candidate road segment increases according to the corresponding weight ratio. When the weight option indicates that the weight is lowered, the candidate road segment is The weight is reduced according to the corresponding weight ratio; and according to the candidate Update segment of heavy weights, planning a departure point to a preference path between destinations.

The invention further relates to a navigation system, wherein an embodiment comprises: a map database, a processing unit and a usage interface. The map database is used to record the plurality of road segments, and the road segment data includes the node coordinates of each road segment and at least one road type. The processing unit analyzes and counts the road type to which the candidate road segment belongs from a plurality of candidate road segments included in a plurality of paths between a departure point and a destination, wherein each road type corresponds to a weight option; the processing unit further The weights of the candidate road segments are respectively adjusted according to the weight options corresponding to the road type, and an update weight of the candidate road segments is respectively generated, so that the processing unit re-plans a preference path according to the update weight of the candidate road segment, and displays Use the interface. Each weight option corresponds to a weight ratio, and the weight option is used to indicate to increase or decrease the weight of the candidate road segment. When the weight option indicates the lifting weight, the processing unit increases the weight of the corresponding candidate road segment according to the weight ratio, and when the weight option indicates the lowering When the weight is weighted, the processing unit reduces the weight of the corresponding candidate road segment according to the weight ratio.

The invention further relates to another navigation system, wherein an embodiment comprises: a map database, a processing unit and a usage interface. The map database is used to record the plurality of road segments, and the road segment data includes the node coordinates of each road segment and at least one road type. The processing unit selects at least one designated road segment and receives a weight option from a plurality of candidate road segments included in a plurality of paths between a departure point and a destination, and identifies a road type corresponding to the specified road segment, according to the designated road segment. The road type and the corresponding weight option respectively adjust the weights of the candidate road segments having the same road type as the specified road segments, and respectively generate the update weights of the candidate road segments. The processing unit plans the preference path according to the link data of the candidate road segment and the update weight. The interface is used to display the preferred path. Each weight option corresponds to a weight ratio, and the weight option is used to indicate to increase or decrease the weight of the candidate road segment. When the weight option indicates the lifting weight, the processing unit increases the weight of the corresponding candidate road segment according to the weight ratio, and when the weight option indicates the lowering When the weight is weighted, the processing unit reduces the weight of the corresponding candidate road segment according to the weight ratio.

The above summary, the following detailed description and the drawings are intended to illustrate the manner, the Further details regarding the present invention will be set forth in the following description and drawings.

The first figure is a block diagram of an embodiment of a navigation system provided by the present invention. The navigation system 10 can be a software or firmware embedded in a portable electronic device. After the software or firmware is calculated. The obtained path information is displayed on the use interface 106 to guide the user when driving or walking.

The navigation system 10 includes a map database 102, a processing unit 104, and a usage interface 106.

The usage interface 106 can include a display panel and one or more operational elements for receiving a path planning request input by the user and a path planned by the output processing unit 104. For example, the processing unit 104 receives a departure place and a destination data by using the user to select the inventory data on the display panel or by voice input, and performs calculation and planning according to the record of the map database 102 to obtain the departure point. A navigation path to the destination is used, and the navigation path is output to the display panel with the map for the user to travel according to the navigation path.

The map database 102 contains a lot of road segment data, including coordinates of the starting and ending nodes (latitude and longitude), road name, road type, road width and other parameters. Among them, the road type can be divided into national roads, express roads, provincial roads, county roads, township roads, etc. according to the grade; or divided into wide roads, narrow roads, lanes, etc. according to the width of the road surface, or according to the relative position with the horizon For plane roads, elevated roads, tunnels, underground roads, etc. Therefore, a road segment may include a variety of different road types at the same time, such as a road section with a road type of "national road" and a "wide road" parameter of this road type.

When receiving the path planning request, the processing unit 104 reads the road segment data recorded in the map database 102 according to the latitude and longitude corresponding to the departure place and the destination, and searches for one or more paths between the departure place and the destination. Include each candidate road segment, and select a specific candidate road segment from the candidate road segments according to a preset algorithm, and calculate a direction, an angle, a distance, and the like, and finally generate a suggested path composed of the selected candidate road segments ( Recommended path). Processing unit 104 may output a planned path of completion of the planning to display using interface 106 to guide the user from the departure location along the suggested path until the destination is reached. The algorithm commonly used by the processing unit 104 is a Dijkstra algorithm for planning the shortest path as the suggested path according to the weight of each segment from all the segments between the departure point and the destination; using the Dijkstra algorithm to calculate When weighting, the weight is the distance value of each road segment.

Taking the candidate road segment diagram shown in the second figure as an example, the departure point A to the destination B includes multiple paths, and each path includes multiple nodes, such as: C, D to I, etc., adjacent The road segments connected by the two nodes are candidate road segments. In other words, a plurality of paths formed by connecting different candidate road segments may be included between the departure point A and the destination B. The road types and distances corresponding to each candidate road segment shown in the second figure are listed in Table 1 below:

In this example, the processing unit 104 according to the preset algorithm, the shortest path planned is a suggested path 200 composed of candidate road segments between the nodes A, C, E, F, and H to B.

In this example, the processing unit 104 performs statistics and analysis on the candidate road segments based on the searched data of the candidate road segments between the departure point A and the destination B, to summarize the road types included in all the candidate road segments, and The length of each road type in the suggested path can be further counted. After the analysis of the candidate segments is completed, the processing unit 104 may generate a statistical table containing the options and may output the statistics to the display panel using the interface 106.

The user can select an option of the statistical table by using the interface 106 to generate a selection instruction for assigning the selected option to the corresponding road type. The processing unit 104 recalculates the weights of the candidate road segments according to the road type corresponding to each candidate road segment according to the control command received by the user interface 106 (for example, the user presses the "re-planning" button), thereby generating the update of each candidate road segment. Weights. The processing unit 104 may re-prepare a preferred path according to the road type preferred by the user from among the candidate road segments between the departure place and the destination according to the update weight corresponding to each candidate road segment.

For a specific example, please refer to the statistical diagram shown in the third figure. The statistical table 30 of the present embodiment respectively displays statistics of candidate road segments between the departure point A and the destination B as shown in the second figure, including a plurality of road types 300, and a length 302 of each road type in the suggested path. And a weight option 304 corresponding to each road type. According to the analysis of the processing unit 104, the road types 300 of all the road sections included between the departure point A and the destination B include: national roads, express roads, provincial roads, county roads, township roads, lanes, narrow roads, wide roads, The proposed route that is calculated and planned by the processing unit 104 includes the national road, the provincial road, the county road, the rural road, the wide road and the tunnel.

The weighting option 304 in this example includes "emphasis weight", "try to avoid" and "ignorance". Each weight option 304 corresponds to a weight ratio for indicating the weight of the candidate road segment belonging to the corresponding road type 300. Increase or decrease. When the "emphasis weight" corresponding to a particular road type is selected, the weight of the candidate road segments belonging to the specific road type will be increased according to a weight ratio to increase the probability that the road type of the road type is selected, such as the third The "fast road" and "wide road" shown in the figure; when "try to avoid" is selected, the weight of the candidate road segment corresponding to the specific road type is reduced according to another weight ratio to reduce the type of road segment being The probability of selection is “township” as shown in the third figure. When “disregard” is selected, the weight of the candidate road segment corresponding to the specific road type is unchanged, as shown in the third figure. . The content of the above weighting options may be expressed in the form of other words, numbers or graphics that may indicate the meaning of increasing or decreasing the weight.

When the processing unit 104 plans a suggested path according to a preset algorithm, the path segment to be selected may be calculated according to the weight of each candidate segment. Taking the Dijkstra algorithm to plan the shortest path as an example, the weight of each road segment is the distance of the road segment (which can be obtained by calculating the latitude and longitude of the starting and ending points of the road segment), and the path composed of the minimum sum of weights is the shortest path. .

In the present embodiment, the user inputs the "fast road" and the "wide path" using the interface 106, generates a selection command to make the "fast road" and the "wide path" correspond to the "emphasis weight", and generates a selection command. "Country Roads" corresponds to "Try to Avoid" and other road types remain "Ignore". The processing unit 104 recalculates the update weights of the candidate segments between the departure point A and the destination B according to a weight ratio corresponding to each option. For example, the weighting ratio corresponding to the "weighting weight" is increased by 50% of the original weight. Therefore, the road weight corresponding to the road type of "weighted weight" has an update weight of 50% of the original weight; The weight ratio corresponding to "try to avoid" is reduced by 50% of the original weight. Therefore, the update weight is reduced to 50% of the original weight corresponding to the road type of "try to avoid".

As a specific example, when the original weight of any road segment is 40%, if the road segment corresponds to the "weighting weight" option, the update weight is increased to 60%; if it corresponds to the "try to avoid" option, update The weight is reduced to 20%; if it is corresponding to "ignoring", the original weight is maintained.

Another example is illustrated: when the distance of the road segment is the weight of the road segment, and the shorter the distance is, the weight of the road segment to be "weighted" is less than the original distance value, so that the updated weight is increased; The update weight of the "try to avoid" section is greater than the original distance value, so that the updated weight is reduced. For example, when the road type of one of the candidate road segments is a fast road and the weight is 50 (ie, the distance length is 50 kilometers), when the fast road is “weighted” according to the preference of the user, the weight of the candidate road segment will be re-weighted by the processing unit 104. Updated to 25 after calculation.

It is worth mentioning that when the same candidate road segment belongs to more than two road types at the same time, and more than two road types are assigned to raise or lower the weight, in this embodiment, only weighted one time can be adopted. For example, when the processing unit 104 recalculates the weight of the candidate road segment AD according to the setting of the statistical table 30, even if the road type of the candidate road segment AD conforms to both "fast road" and "wide road", the processing unit 104 only The weight of the AD is weighted by 50% so that the update weight of the candidate road segment AD is 60. However, the above means is only one of the implementation methods. In other embodiments, the overall design of the visual navigation system 10 uses other means such as cumulative weighting or multiple weighting to update weights.

After the processing unit 104 recalculates the weights according to the corresponding weight options 304 in the statistical table 30, all the candidate road segments from the departure point A to the destination B are recalculated according to the weighting options 304 of the statistical table 30, and the processing unit 104 further plans the connection starting point A according to the update weights of the candidate road segments. A preferred path to destination B.

After the processing unit 104 recalculates according to the weight option 304 of the statistical table 30 shown in the third figure, the weight list of the candidate road segments from the departure point A to the destination B shown in the second figure is as follows:

Therefore, the path re-planned by the processing unit 104 according to the update weight of each candidate segment is the departure point A via C, E, G, H to the destination B, such as the preference path 400 shown in the fourth figure. After the processing unit 104 plans a new preference path 400, the preference path 400 can be output to the display panel of the usage interface 106 by using the map information to guide the user.

It is worth mentioning that if there are multiple candidate road segments between two road segment nodes, and the candidate road segments have the same update weight, the processing unit 104 may select the road segment with a shorter distance to continue planning the preference path.

It can be seen from the preference path 400 shown in the fourth figure that the path planned by the processing unit 104 is calculated according to the user's preference for the road type, and the path is no longer simply arranged according to the length of the path or the preset fixed weight. The navigation system 10 is provided with more flexible and flexible navigation information according to the user's desire to drive or travel.

In addition to directly selecting a favorite or unfavorable road type according to the statistical table 30 generated by the processing unit 104, in another embodiment, a specific candidate road segment may be selected to achieve the purpose of modifying the navigation path.

As shown in the second figure, after the processing unit 104 calculates and plans the suggested path according to the preset algorithm, the suggested path can be displayed on the display panel of the use interface 106.

The user can select at least one candidate road segment connecting the departure point A to the destination B to the designated road segment by using the interface 106 by using the control operation component or using another input unit, and generate a selection instruction to control the processing unit 104 to process. . For example, the left and right direction keys are used to move the indicator on the display panel, and the target is selected after the predetermined road position, or when the display panel is the touch panel, the specific road segment can be directly clicked on the touch panel, or directly Enter the segment data to select the specified segment. And the selectable designated road segment may include a candidate road segment selected as a suggested path and a candidate road segment not selected as the suggested path.

Assume that in this example, the user selects two candidate segments of CE and FB as the designated segments, and inputs different weight options respectively. For example, when the user selects the specified segment, the interface 106 is used to display a menu for clicking. . Assume that after the selection, the weight option for the C-E segment in this example is "try to avoid" and the weight option for the F-B segment is "emphasis weight".

After receiving the selection command and the corresponding weight option, the processing unit 104 first identifies the road type to which the designated road section belongs. In this example, the road type to which the CE road section belongs includes “national road” and “wide”. Road, and the type of road to which the FB section belongs includes "County Road".

Then, the processing unit 104 compares each candidate road segment according to the identified road type to find other candidate road segments having the same road type as the designated road segment, and adjusts the weights of the respective candidate road segments according to the weight options corresponding to the designated road segment. In this case, the road types of the AC, AD, DE, EG, GH and IB sections all include at least one of "national road" and "wide road". Therefore, the weight of the above road section is based on the corresponding CE section. "Try to avoid" and reduce the weight. Similarly, the road type of the F-H section includes the “county road”, so the weight is increased according to the “weighted weight” corresponding to the F-B section.

If the weighting ratio of the candidate road segment is adjusted according to the road type and the weight option corresponding to the specified road segment, the processing unit 104 respectively generates the update weights as shown in Table 3 below:

The processing unit 104 re-plans the path based on the update weight of each candidate segment as the departure point A through C, F, H to the destination B, as shown in the fifth figure. The re-planned preference path 500 can also be output with the map information to the display panel of the usage interface 106 to guide the user.

The sixth figure is a flowchart of an embodiment of a navigation path planning method provided by the present invention. The navigation path planning method is applicable to a navigation system. Therefore, please refer to the schematic diagram of the navigation system 10 shown in the first figure.

The processing unit 104 may search and analyze one or more paths included between the departure point and the destination selected by the user according to the link data in the map database 102, and multiple candidate road segments included in each path. And the road type of each candidate road section (S601).

The processing unit 104 may pre-define a suggested path according to the data of the map database 102 and a preset algorithm, for example, a shortest path, to guide the user to arrive at the destination from the departure point at the shortest distance. When the user does not want to follow the preset recommended path, the processing unit 104 may start performing the above-mentioned candidate road segment and road type analysis after receiving the path analysis instruction input by the user through the use interface 106, for example, when the recommended path is When the interface 106 is used, a "re-planning" option is displayed for the user to select and generate a path analysis command.

The processing unit 104 may count the number and type of road types of each candidate road segment between the departure point and the destination according to the analyzed result (S603), and may generate a statistical table to output to the usage interface 106 for the user to view. Referring to the third figure, the statistical table 30 may include the road type 300 included in the candidate road segments, the length 302 of the road segment corresponding to each road type 300 in the suggested path, and one corresponding to each road type 300. Weight option 304. The user can know, according to the length 302 of the different road type 300, whether the suggested path contains too many road types that the user does not want to travel, and then starts the function of re-planning the path according to the road type 302.

The weighting option 304 may include "emphasis weighting", "trying to avoid" and "ignoring" or other content having the same or similar concepts, each weighting option 304 corresponding to a weighting ratio to indicate an increase or decrease in weight value. For example, the "add weight" and "try to avoid" options increase the original weight by 50% and reduce the original weight by 50%. "Ignore" does not adjust the weight.

It is particularly emphasized that the content of the above-described weighting option 304 is merely an example and not a limitation of the present invention. In other embodiments, you can also directly use "50% of weighting", "50% of weight reduction" and "unchanged"; or directly input values such as "30%" or "-60%" for users. The way to use as the weight option described. The navigation system 10 only needs to burn the corresponding firmware in the program memory (not shown) according to the design of the weight option, so that the processing unit 104 performs the correct judgment and calculation to achieve the same effect as the above specific example. .

The user can input the weight option 304 of the statistical table 30 through an operation unit (such as a button) or a touch-sensitive display panel of the interface 106 to generate a selection instruction to make different road types corresponding to different needs of the user. Weight options. For example, the weight option 304 corresponding to "fast road" and "wide road" is changed from the default "ignorance" to "add weight", and the weight option 304 corresponding to "township" is changed to "try to avoid". After the user selects the road type 300 to adjust the weight, the control unit 104 inputs the control command through the operation unit or the display panel, so that the processing unit 104 starts to read the input received by the user interface 106 according to the control command, and according to each road type 300. The corresponding weight option 304 performs a corresponding weight adjustment on the candidate road segment between the departure point and the destination (S605).

For example, if the road type of one of the candidate road sections is “township road”, the original weight is 40%, and the weighting option 304 is modified according to the above-exemplified weight option 304 to reduce the original weight by 50%, and the update weight of the candidate road section is 20%. In order to reduce the probability that the road segments belonging to the township road are selected among the plurality of candidate road segments.

After the candidate road segments are adjusted according to the corresponding road type and weight options, the processing unit 104 re-plans a preference path according to the update weights of the candidate road segments (S607), thereby allowing the user to prefer the type of road to travel. The chances are increased, and the type of road that the user wants to avoid is reduced.

Finally, the processing unit 104 may output the re-planned preference path and related map information (such as link length, direction, etc.) of the path to the usage interface 106 (S609) for the user to view and follow.

If the user still has a need to further adjust the path, the process returns to step S603 and below. For example, the weighting option 304 of the "township" is again designated as "try to avoid", so that the control processing unit 104 reduces the weight of the previous road section with the weight reduced to 20%, and again reduces the weight by 50%, resulting in 10%. The weights are updated so that the processing unit 104 again plans the preference path.

The seventh figure provides a flow chart of another embodiment of a navigation path planning method. When the user wants the navigation system 10 to re-route the path with the user's preferred road type, at least one of the candidate road segments from the departure point to the destination may be selected as the designated road segment, and one corresponding to each designated road segment is input. Weight option (S701). For example, if the user interface 106 has displayed the suggested path planned by the processing unit 104 according to the preset algorithm, a specific road segment may be selected from the road segment displayed by the use interface 106 as the designated road segment. Alternatively, the user does not provide the suggested path through the processing unit 104, but directly inputs the link data to determine the designated road segment, so that the processing unit 104 can directly perform road planning according to the road type.

The processing unit 104 reads the road segment data of the map database 102 to identify the road type to which the specified road segment belongs (S703), and can adjust each candidate road segment belonging to the same road type by using the weight option of the specified road segment to generate each candidate road segment. An update weight (S705).

The designated road segment may belong to multiple road types at the same time. When the processing unit 104 performs weight adjustment on the candidate road segment, the candidate road segment that matches any one of the specified road segments may be adjusted. If the multiple road types to which the same candidate segment belongs are the same as the road type of the specified road segment, and the corresponding weight option is also the weighting ratio, or the weighting ratio, the processing unit 104 may The weight is only adjusted once.

After the weights of the candidate road segments to be connected between the departure point and the destination are updated, the processing unit 104 re-plans a preference path according to the update weight of each candidate road segment (S707). Since the weight of each candidate road segment is increased according to the type of road preferred by the user, or the weight is reduced according to the user's bias, the processing unit 104 may increase the preference of the user according to the preferred preference path updated by the update weight. The probability of a road type appearing, as well as the chance of reducing the type of road that the user does not want to travel.

The processing unit 104 may output the preference path to the usage interface 106 in conjunction with the map information (S709) to guide the user to travel according to the preference path.

Through the above embodiments and the corresponding tables and drawings, the present invention has disclosed a navigation path planning system and method that can perform path planning for different road types. The invention can change the weights of the candidate road segments according to the corresponding road type according to the degree of preference of the user to different road types, so that the navigation engine plans the The path is closer to the user's driving or walking habits.

The navigation path planning system and method provided by the present invention provide a more flexible and flexible navigation service, allowing the user to self-control according to the traffic situation at the time of driving or walking, or the driver's mastery of driving technology or road type. Decide whether to travel on the shortest path to save time, or choose a path other than the main road (such as narrow roads, lanes) to avoid the congestion of the congestion, or choose to avoid unfamiliar road types to increase the safety of driving. Compared with the conventional navigation system, which can only provide the shortest path, take the highway as much as possible, or avoid the limited navigation options such as toll stations, the present invention can better meet the user's usage habits and needs.

However, the elements and steps of the above-described embodiments are merely illustrative of the invention and are not intended to limit the scope of the claimed invention. It is also within the scope of the present invention to modify or modify the micro-frames in accordance with the spirit of the present invention and the technical means disclosed herein.

10. . . Navigation System

102. . . Map database

104. . . Processing unit

106. . . Use interface

200. . . Suggested path

30. . . Statistical table

300. . . Road type

302. . . length

304. . . Weight option

400. . . Preference path

500. . . Preference path

S601-S609. . . Process step

S701-S709. . . Process step

First: a block diagram of an embodiment of a navigation system provided by the present invention;

Figure 2: Schematic diagram of the candidate road segment and suggested route from the departure point to the destination;

Third figure: a schematic diagram of a statistical table provided by the present invention;

Figure 4: Schematic diagram of candidate road segments and preferred paths from a departure point to a destination;

Figure 5: Schematic diagram of a candidate road segment from the departure point to a destination and another preferred path;

Figure 6 is a flow chart of an embodiment of a path navigation method provided by the present invention; and

Figure 7 is a flow chart of another embodiment of a path navigation method provided by the present invention.

S601-S609. . . Process step

Claims (10)

A path planning method, wherein a processing unit plans a path between a departure place and a destination according to a link data of a map database, the method comprising: analyzing a plurality of paths between the departure place and the destination. a plurality of candidate road segments, and at least one road type and one weight for each of the candidate road segments; counting the road types included in the candidate road segments; and controlling each of the road types respectively according to a selection instruction a weighting ratio of a weighting option; adjusting the weights of the candidate road segments corresponding to the road types according to the weighting ratio of the weighting options corresponding to each of the road types to respectively generate the candidate road segments An update weight; and a preference path between the departure point and the destination is planned according to the update weights of the candidate road segments; wherein the step of adjusting the weights of the candidate road segments to generate the update weights includes : When one of the candidate road segments includes a plurality of road types, and the weight options corresponding to the road types are all indicating elevation or both When shown to reduce the weight of the candidate path according to an instruction to increase the weight of one of these options or to reduce the weight. The method of claim 1, wherein the step of controlling each of the road types to correspond to the weight ratio according to the selection instruction further comprises: respectively, according to the selection instruction, corresponding to different weight ratios. Select from the plural weight options, which are used to indicate that the promotion or reduction belongs to the road The weight of the candidate road segment of the road type; and the step of adjusting the weight of the candidate road segments to generate the update weights further includes: when the weight option indicates that the weight is raised, the weight of the candidate road segment is based on the weight The weight ratio corresponding to the road type of the candidate road segment is increased, and when the weight option indicates that the weight is decreased, the weight of the candidate road segment is reduced according to the weight ratio corresponding to the road type of the candidate road segment. The path planning method of claim 2, wherein, after counting the road types included in the candidate road segments, the method further comprises: displaying the road types and the weight options in a statistical table. The path planning method according to claim 1, wherein after controlling the road types to respectively correspond to the weight ratio, the method further comprises: receiving a control instruction to adjust the weight of the candidate road segments and planning the preference. path. The path planning method of claim 1, wherein the step of planning the preference path according to the update weights comprises: when the update weights of the candidate road segments are the same, selecting the shorter distance Candidate road segment. A path planning method, wherein a processing unit plans a path between a departure place and a destination according to a link data of a map database, the method comprising: analyzing a plurality of paths between the departure place and the destination. a plurality of candidate road segments, and at least one road type and one weight for each of the candidate road segments; selecting at least one designated road segment from the candidate road segments and receiving a weight option corresponding to the designated road segment, the weight option is used to indicate mention Elevating or lowering the weight of the candidate road segment having the same road type as the designated road segment; identifying the road type to which the designated road segment belongs; adjusting the inclusion and the indication according to the road type of the designated road segment and the indication of the weight option Specifying the weight of each of the candidate road segments of the same road type with the same road segment, wherein when the weight option indicates that the weight is raised, the weight of the candidate road segment increases according to the weight ratio, and when the weight option indicates that the weight is decreased And the weight of the candidate road segment is reduced according to the weight ratio to generate an update weight of the candidate road segments respectively; and a preference between the departure point and the destination is planned according to the update weights of the candidate road segments a path; wherein the weight of the candidate road segments is adjusted, and when one of the candidate road segments includes multiple road types, and the weight options corresponding to the road types all indicate elevation or indicate that the weight is decreased, the candidate road segment is based on The indication of one of the weighting options increases or decreases the weight. The path planning method according to claim 6, wherein, according to the updating weights, the step of planning the preference path comprises: selecting the shorter distance when the update weights of the candidate road segments are the same Candidate road segment. A navigation system includes: a map database for recording a plurality of road segments, including one node coordinate of each of the road segments and at least one road type; a processing unit, a plurality of paths between a departure point and a destination Analyze and count the candidates in the plurality of candidate segments included The road types of the road segments, wherein each of the road types corresponds to a weight option, and the processing unit adjusts a weight of the candidate road segments according to the weight options corresponding to the road types, respectively And an update weight of the candidate road segment, the processing unit plans a preference path according to the road segment data of the candidate road segment and the update weight; and a usage interface for displaying the preference path; wherein each of the weight options Corresponding to a weight ratio, the weighting option is used to indicate to increase or decrease the weight of the candidate road segments. When the weighting option indicates that the weight is raised, the processing unit increases the candidate road segment corresponding to the weighting option according to the weighting ratio. The weight, when the weight option indicates that the weight is reduced, the processing unit reduces the weight of the candidate road segment corresponding to the weight option according to the weight ratio; wherein the weight of the candidate road segment is adjusted, and one of the candidate segments Including a variety of road types, and the weight options corresponding to the road types indicate elevation or When the command to reduce the weight, the candidate indication section to increase or decrease the weight of one of these options according to the weights. The navigation system of claim 8, wherein the processing unit generates a statistical table and displays the usage interface, the statistical table including the road types and the weight options counted by the processing unit. A navigation system includes: a map database for recording a plurality of road segments, including one node coordinate of each of the road segments and at least one road type; a processing unit, a plurality of paths from a departure point and a destination Selecting at least one designated road segment and receiving a weight option, and identifying the road type corresponding to the specified road segment, to adjust the road type having the same road type as the designated road segment according to the weight option A weight of the candidate road segments, and an update weight of the candidate road segments are respectively generated, the processing unit plans a preference path according to the road segment data of the candidate road segments and the update weight; and a user interface is used to display The preference path; wherein each of the weight options corresponds to a weighting option, the weighting option is used to indicate that the weight of the candidate road segments belonging to the road type is raised or lowered, and when the weighting option indicates that the weight is raised, the processing The unit increases the weight of the candidate road segment according to the weight ratio. When the weight option indicates that the weight is decreased, the processing unit reduces the weight of the candidate road segment according to the weight ratio; wherein, adjusting the weight of the candidate road segments, when One of the candidate road segments includes a plurality of road types, and the road types correspond to the Options are indicative of heavy lifting or lowering all indicate when the weight of the candidate path according to the instructions of one of those weight increase or decrease the weight option.