Navigation system and method of controlling the same

Abstract

The present application relates to a navigation system and a control method thereof. The navigation system can include a display configured to display a screen, an input device configured to obtain a user input, and a controller configured to generate a basic route based on a destination input received through the input device, obtain a user-set route received through the input device, generate a modified route based on the basic route, the user-set route, and road information, and control the display to display the modified route.

Description

Technical Field

[0001] The invention relates to a navigation system and a control method thereof. Background Art

[0002] The navigation system guides the driving route to the destination. Specifically, the navigation system obtains location information through the global positioning system and searches for the best route from the current location to the destination based on the current location and the destination input by the user and the route search algorithm.

[0003] However, there are many cases where the user wants to take a route other than the optimal route. For example, there are cases where the user wants to detour to the suburbs to avoid an area with many vehicles or wants to travel along a coastal highway.

[0004] However, existing systems only provide the best route to the destination in the shortest time or shortest distance, but fail to fully provide the user's desired route. As a result, even if the user specifies multiple waypoints to set the desired route, it may not be possible to establish a satisfactory route. Summary of the Invention

[0005] Therefore, the present invention provides a navigation system and a control method thereof, the navigation system being capable of providing a user's desired route.

[0006] Specifically, the present invention provides a navigation system and a control method thereof, the navigation system being capable of providing a driving route that is closest to a route arbitrarily input by a user.

[0007] According to one aspect of the present invention, a navigation system includes: a display, an input device and a controller, the display being configured as a display screen; the input device being configured to obtain user input; the controller being configured to generate a basic route based on a destination input via the input device, obtain a route set by the user via the input device, generate a modified route based on the basic route, the route set by the user and road information, and control the display to display the modified route.

[0008] The controller may be configured to extract at least one road adjacent to the route set by the user from the road information, and generate the modified route based on the extracted at least one road.

[0009] The controller may be configured to generate the modified route by giving priority to a road that is closest to the route set by the user among the extracted at least one road.

[0010] When the road closest to the route set by the user is a road deviating from the driving direction or a road disconnecting the route, the controller may be configured to generate a modified route using the next closest road among the extracted at least one road.

[0011] When there are a plurality of roads adjacent to a section of the route set by the user and a difference between distances from the route set by the user to the plurality of roads is less than a predetermined value, the controller may be configured to select a road that shortens the length of the modified route.

[0012] When there is a detour section for a straight road in the modified route and the ratio of the length of the detour section to the length of the straight line connecting the start and end points of the detour section is greater than a predetermined value, the controller can be configured to determine the final modified route using the straight road.

[0013] The controller may be configured to exclude a road including a no-traffic section from the extracted at least one road.

[0014] The controller may be configured to: control the display to guide selection of a route modification mode, and generate a modified route by further reflecting the selected route modification mode, wherein the route modification mode includes a normal mode, a travel mode, and a safety mode.

[0015] The controller may be configured to, when the travel mode is selected, further extract at least one of a coastal road or a riverside road from the road information, and generate the modified route by prioritizing at least one of the coastal road or the riverside road.

[0016] The controller may be configured to, when the safety mode is selected, check the road information for a traffic-delayed road, and exclude the traffic-delayed road when the traffic-delayed road is included in the extracted at least one road.

[0017] The input device may include a touch screen, and the control device may be configured to determine a user's drawing input input to the touch screen as a route set by the user.

[0018] According to another aspect of the present invention, a method for controlling a navigation system includes: generating a basic route based on a destination input through an input device; obtaining a route set by a user through the input device; generating a modified route based on the basic route, the route set by the user and road information; and controlling a display to display the modified route.

[0019] Generating the modified route may include: extracting at least one road adjacent to the route set by the user from the road information; and generating the modified route based on the extracted at least one road.

[0020] Generating the modified route may further include generating the modified route by giving priority to a road closest to the route set by the user among the extracted at least one road.

[0021] Generating the modified route may further include generating the modified route using a next closest road among the extracted at least one road when the road closest to the route set by the user is a road deviating from the driving direction or a road disconnecting the route.

[0022] Generating the modified route may further include selecting a road that shortens the length of the modified route when there are a plurality of roads adjacent to a section of the route set by the user and a difference between distances from the route set by the user to the plurality of roads is less than a predetermined value.

[0023] Generating the modified route may further include: when there is a detour section for the straight road in the modified route, and the ratio of the length of the detour section to the length of the straight line connecting the starting point and the end point of the detour section is greater than a predetermined value, determining the final modified route using the straight road.

[0024] Generating the modified route may further include excluding a road including a no-traffic section from the extracted at least one road.

[0025] The control method may further include controlling a display to guide selection of a route modification mode, and generating the modified route may include reflecting the selected route modification mode, the route modification mode may include a normal mode, a travel mode, and a safety mode.

[0026] Generating the modified route may further include: when the travel mode is selected, further extracting at least one of a coastal road or a riverside road from the road information; and generating the modified route by giving priority to at least one of the coastal road or the riverside road.

[0027] Generating the modified route may further include: checking the road information for a traffic-delayed road when the safety mode is selected; and excluding the traffic-delayed road when the traffic-delayed road is included in the extracted at least one road.

[0028] Acquiring the route set by the user may include determining a drawing input of the user input to a touch screen of the input device as the route set by the user. BRIEF DESCRIPTION OF THE DRAWINGS

[0029] Some aspects and / or other aspects of the present invention will become apparent and more readily understood from the following description of embodiments taken in conjunction with the accompanying drawings, in which:

[0030] Figure 1 The structure of a navigation system according to one embodiment of the present invention is shown.

[0031] Figure 2 and Figure 3 An example of providing a driving route in the prior art is shown.

[0032] Figure 4 An example of inputting a route set by a user is shown.

[0033] Figure 5 An example of displaying a modified route is shown.

[0034] Figure 6 A method of generating a modified route based on roads adjacent to a route set by a user is shown.

[0035] Figure 7 A method for generating a modified route when there is a road that deviates from the direction of travel is shown.

[0036] Figure 8 A method of generating a modified route when there are roads that disconnect the route is shown.

[0037] Figure 9 A method of generating a modified route when there are multiple roads adjacent to a section of a route set by a user is shown.

[0038] Figure 10 A method for generating a modified route when a detour exists for a straight road is shown.

[0039] Figure 11 A method for generating a modified route when a no-traffic road exists is shown.

[0040] Figure 12 An example of displaying a screen guide for selecting a route modification mode on a display is shown.

[0041] Figure 13 1 is a flowchart illustrating a method for controlling a navigation system according to an embodiment of the present invention.

[0042] Figure 14 is a flowchart illustrating a method for controlling a navigation system according to an embodiment of the present invention in more detail. DETAILED DESCRIPTION

[0043] Throughout the specification, identical reference numerals refer to identical elements. Not all elements of the present invention will be described, and the description of those elements well known in the art or those elements overlapping each other in some embodiments of the present invention will be omitted. The term used throughout the specification, for example "~ parts", "~ module", "~ member", "~ piece" etc. can be implemented as software and / or hardware, and multiple "~ parts", "~ module", "~ member" or "~ piece" can be implemented as single element, or single "~ parts", "~ module", "~ member" or "~ piece" can include multiple elements.

[0044] It will be understood that when an element is referred to as being “connected” to another element, it may be directly or indirectly connected to the other element, where an indirect connection includes “connection” via a wireless communication network.

[0045] In addition, when a component “includes” or “comprising” an element, unless there is a specific description to the contrary, the component may further include other elements and does not exclude other elements.

[0046] It should be understood that, although the terms first, second, third, etc. may be used herein to describe various elements, these elements should not be limited by these terms, and these terms are only used to distinguish one element from another.

[0047] As used herein, the singular forms "a," "an," and "the" are intended to include the plural forms as well, unless the context clearly indicates otherwise.

[0048] The reference numerals are used only for convenience of description and are not intended to indicate the order of the steps. Unless the context clearly indicates otherwise, each step may be implemented in an order different from the order described.

[0049] Hereinafter, some embodiments and operating principles of the present invention will be described with reference to the accompanying drawings.

[0050] Figure 1 The structure of the navigation system of some embodiments of the present invention is shown.

[0051] Reference Figure 1 The navigation system 1 may include an input device 120, a display 130, and a controller 200. Furthermore, the navigation system 1 may further include at least one of a transceiver 110 and a speaker 140. Although not shown, the navigation system 1 may further include a global positioning system (GPS) and may acquire the current location of the vehicle 1. The controller 200 is electrically connected to the components of the navigation system 1 and may control each component.

[0052] The transceiver 110 can obtain various information from external devices. The transceiver 110 can communicate with road infrastructure devices (V2I). In addition, the transceiver 110 can communicate with personal terminals (V2P). For example, the transceiver 110 can obtain at least one of traffic information and road information from external road infrastructure devices.

[0053] The transceiver 110 may communicate with external devices using wireless communication technologies such as Wi-Fi, Wireless Local Area Network (WLAN), Ultra-mobile Broadband (UMB), and Long Term Evolution (LTE).

[0054] The input device 120 can obtain user input. Specifically, the input device 120 can receive input related to various functions and / or operations of the navigation system 1. For example, the user can input a destination and a user-set route by manipulating the input device 120. The input device 120 may include an on / off button, a selection button, physical buttons (such as buttons for executing various functions), a jog dial, and / or a touchpad. In addition, the input device 120 may include a touch screen that is integrated with the display 130.

[0055] The display 130 can display a screen. The display 130 can display information related to the operation of the navigation system 1. In addition, the display 130 can display a graphical user interface (GUI) that enables user interaction. The display 130 may include a touch screen and can receive touch input from the user. The display 130 can convert the user's touch input into an electrical signal and transmit the electrical signal to the controller 200. The controller 200 can process the electrical signal based on the user's touch input and control the operation of the navigation system 1 in response to the processing.

[0056] The display 130 may include a light emitting diode (LED) panel, an organic light emitting diode (OLED) panel, or a liquid crystal display (LCD) panel.

[0057] The speaker 140 may output auditory information related to the operation of the navigation system 1. For example, the speaker 140 may output voice information for guiding a driving route. In addition, the navigation system 1 may be connected to a speaker provided in the vehicle 1, and the controller 200 may control the speaker provided in the vehicle 1.

[0058] The controller 200 may include a processor 210 and a memory 220. The memory 220 and the processor 210 may be integrated on a single chip or physically separated from each other. In addition, the controller 200 may include a plurality of processors 210 and a plurality of memories 220. The controller 200 may be electrically connected to the components of the navigation system 1.

[0059] The processor 210 can process various data. The processor 210 can include an image signal processor, a digital signal processor, and / or a micro control unit (MCU) that generates control signals. The processor 210 can execute programs and / or instructions related to the operation of the navigation system 1.

[0060] The memory 220 may store programs and / or instructions for the processor 210 to process various data, and may store programs and / or instructions for the processor 210 to generate control signals. In addition, the memory 220 may store map data, road information, and traffic information.

[0061] The memory 220 may include non-volatile storage elements such as cache, read-only memory (ROM), programmable ROM (PROM), erasable programmable ROM (EPROM), electrically erasable programmable ROM (EEPROM), and flash memory. In addition, the memory 220 may include volatile storage elements such as random access memory (RAM) and may include storage media such as a hard disk drive (HDD) or a CD-ROM.

[0062] Hereinafter, the operation of the navigation system 1 in some embodiments of the present invention will be described in detail.

[0063] Figure 2 and Figure 3 An example of providing a driving route in the prior art is shown.

[0064] Reference Figure 2 Conventional navigation systems search for routes to a destination and guide users to the optimal route R1. The optimal route R1 is generally the route that takes the shortest time to reach the destination or the route that has the shortest distance to the destination. However, conventional navigation systems do not provide a function that allows users to arbitrarily set a route other than the optimal route.

[0065] The user may want to take a route other than the optimal route. For example, when traveling to an area such as Jeju Island, the user may want to take a route along a coastal road. In this case, the user can modify the provided optimal route by setting additional waypoints along the coastal road in addition to the destination.

[0066] exist Figure 3 In the example, the user is shown adding two waypoints to generate a route along a coastal road. However, conventional navigation systems provide the shortest route or the shortest time route from the waypoints to the destination. While users can specify multiple waypoints, selecting multiple waypoints is cumbersome and makes it difficult to set a satisfactory route for the user.

[0067] The navigation system 1 of the present invention can provide a route desired by the user. Specifically, the navigation system 1 of the present invention can easily provide a driving route that is closest to a route arbitrarily input by the user.

[0068] Figure 4 An example of inputting a route set by a user is shown.

[0069] Reference Figure 4 , the controller 200 of the navigation system 1 may generate a basic route Rb based on the destination input through the input device 120. The basic route Rb may be an optimal route including a shortest distance route or a shortest time route.

[0070] The user may input a user-set route through the input device 120. For example, the input device 120 may include a touch screen provided on the display 130, and the user may draw the user-set route Ru on the touch screen. The user may draw a desired route on the display 130 with a finger. The controller 200 may determine the user's drawing input input to the display 130 including the touch screen as the user-set route.

[0071] Furthermore, the display 130 may display a route modification button 131 along with the basic route Rb. Route modification button 131 is used to input an instruction to execute a route modification function and may be displayed in the GUI. If route modification button 131 is provided, the user can enter a user-defined route by pressing route modification button 131. The controller 200 may determine the user's drawing input, transmitted from the input device 120 after pressing route modification button 131, as the user-defined route.

[0072] Figure 5 An example of displaying a modified route is shown.

[0073] Reference Figure 5 Controller 200 of navigation system 1 generates a modified route Rc based on basic route Rb, route Ru set by the user, and road information, and may control display 130 to display modified route Rc. Road information may be pre-stored in memory 220 or acquired from an external device. Furthermore, road information may include traffic information. Controller 200 may extract at least one road adjacent to the route set by the user from the road information and generate modified route Rc based on the extracted at least one road.

[0074] Figure 6 A method of generating a modified route based on roads adjacent to a route set by a user is shown. Figure 7 A method for generating a modified route when there is a road that deviates from the direction of travel is shown. Figure 8 A method of generating a modified route when there are roads that disconnect the route is shown.

[0075] Reference Figure 6 , the controller 200 of the navigation system 1 may generate a modified route Rc by giving priority to the road closest to the user-set route Ru among the at least one road extracted from the road information. However, when generating the modified route Rc by giving priority to the road closest to the user-set route Ru, there may be sections in the modified route Rc that deviate from the driving direction or sections where the route is disconnected. Sections that deviate from the driving direction include sections that are opposite to the driving direction.

[0076] Reference Figure 7 When the road closest to the route set by the user is a road that deviates from the driving direction, the controller 200 of the navigation system 1 can generate a modified route using the next closest road among at least one road adjacent to the route set by the user. Figure 7 In the modified route Rc1 generated by prioritizing the road closest to the user-set route Ru, there are road sections E1 and E2 that deviate from the driving direction. Therefore, the controller 200 regenerates the modified route Rc2 by using the next closest road to the user-set route, which includes road sections E1 and E2 that deviate from the driving direction. Accordingly, a smooth route for driving can be generated.

[0077] The presence of a road deviating from the driving direction can be determined by the presence of a road section protruding from the main driving direction. Specifically, when a road section protruding in a vertical direction relative to the main driving direction of the modified route Rc1 is within a predetermined distance, the presence of a road deviating from the driving direction can be determined.

[0078] Reference Figure 8 , when the road closest to the route set by the user is a road that disconnects the route, the controller 200 of the navigation system 1 may generate a modified route using the next closest road among at least one road adjacent to the route set by the user. Figure 8 In the example, among the roads closest to the route Ru set by the user, the road E3 disconnects the route. Therefore, the controller 200 generates a modified route Rc using the next closest road to the route set by the user. Accordingly, a smooth route for driving can be generated.

[0079] Figure 9 A method of generating a modified route when there are multiple roads adjacent to a section of a route set by a user is shown.

[0080] Reference Figure 9 When there are multiple roads adjacent to a section of the user-set route Ru and the difference between the distances from the user-set route Ru to the multiple roads is less than a predetermined value, the controller 200 of the navigation system 1 can select a road that shortens the length of the modified route.

[0081] For example, in Figure 9 In the example, there may be two roads adjacent to a section of the route Ru set by the user. The distance from a section of the route Ru set by the user to the upper road may be d1, and the distance to the lower road may be d2. And d1 and d2 may be the same, or the difference between d1 and d2 may be less than a predetermined value. In this case, the controller 200 may determine the route with the shorter length between the lower modified route Rc1 and the upper modified route Rc2 as the final modified route. The point Pn at which the lower modified route Rc1 and the upper modified route Rc2 corresponding to a section of the route Ru set by the user intersect with the next section is the same. However, since the upper modified route Rc2 has a shorter length and is closer to the next section, the upper modified route Rc2 may be determined as the final modified route.

[0082] Figure 10 A method for generating a modified route when a detour exists for a straight route segment is shown.

[0083] Reference Figure 10 When there is a detour section Sd for the straight road Rc2 in the modified route Rc1, and the ratio of the length of the detour section Sd to the length of the straight line D3 connecting the starting point Pin and the end point Pout of the detour section Sd is greater than a predetermined value, the controller 200 of the navigation system 1 can use the straight road Rc2 to determine the final modified route.

[0084] For example, in Figure 10 In the example, road E4 is the closest road to the user-set route Ru, but it is also a road that is disconnected from the route due to a lack of continuous roads. Road E5 is the second closest road to the user-set route Ru, but it is also a road that is disconnected from the route. Therefore, when generating the modified route, roads E4 and E5 are excluded, and the modified route Rc1 is generated using the next closest road to the user-set route Ru. Accordingly, a detour section Sd is included in the modified route Rc1.

[0085] However, since detour Sd includes a straight road Rc2, the road on detour Sd is the closest to the user-set route Ru, but this excessively increases the length of modified route Rc1. In this case, the travel distance may be unnecessarily increased. Therefore, if the ratio of the length of detour Sd to the length of straight road Rc2 is greater than a predetermined value, the final modified route is determined using straight road Rc2. In other words, the final modified route is determined to be Rc2 and Rc1.

[0086] Figure 11 A method for generating a modified route when a no-traffic road exists is shown.

[0087] Reference Figure 11 , the controller 200 of the navigation system 1 generates a basic route Rb based on the destination, obtains a route Ru set by the user through the input device 120, and generates a modified route based on the basic route Rb, the route Ru set by the user, and the road information.

[0088] The controller 200 may exclude the road including the no-traffic section from the extracted at least one road. Figure 11 In the example, the modified route Rc1 generated based on roads adjacent to the user-set route Ru may include a road-blocked section W. Since a road including a road-blocked section W is inaccessible to vehicles, the modified route Rc1 generated based on this road is inappropriate. Therefore, it is necessary to use roads other than the road including the road-blocked section W to generate the modified route Rc1.

[0089] The road including the no-pass section W is not actually a disconnected road, but can be treated the same as a road that disconnects the route. Therefore, the controller 200 can generate a modified route using the next closest road to the route Ru set by the user, excluding the road including the no-pass section W.

[0090] In addition, the controller 200 checks the entry point Ps of the avoidance route and the exit points Pe1, Pe2, Pe3 of the avoidance route according to the road information to avoid the no-pass section W, and can determine the shortest distance avoidance route Rc2. Therefore, the final modified route can be Rc2 and Rc1.

[0091] Figure 12 An example of displaying a screen guide for selecting a route modification mode on a display is shown.

[0092] Reference Figure 12 , the controller 200 of the navigation system 1 may control the display 130 to guide the selection of the route modification mode. The controller 200 may generate a modified route by further reflecting the route modification mode selected through the input device 120.

[0093] Route modification modes may include a normal mode 132, a travel mode 133, and a safety mode 134. The normal mode is defined as a mode in which a modified route is generated based on roads adjacent to the user-set route. The travel mode is defined as a mode in which a modified route is generated by prioritizing at least one of coastal roads or riverside roads. Furthermore, the safety mode is defined as a mode in which a modified route is generated by further excluding roads with traffic delays.

[0094] When the travel mode is selected, the controller 200 further extracts at least one of a coastal road or a riverside road from the road information and generates a modified route by giving priority to at least one of the coastal road or the riverside road. However, when the difference between the distance from the user-set route to the coastal road or the riverside road and the distance from the user-set route to the nearest road is less than a predetermined value, the modified route may be generated by giving priority to at least one of the coastal road or the riverside road.

[0095] When safety mode is selected, the controller 200 can examine the road information for roads with traffic delays. If a road with traffic delays is included in at least one of the extracted roads, the controller 200 can exclude the road with traffic delays. In safety mode, the controller 200 can identify a road with traffic delays as a road section that is not allowed to pass. For example, a speed of less than 30 km / h on a highway or less than 15 km / h on a regular road can be considered a traffic delay.

[0096] Figure 13 is a flowchart illustrating a method for controlling a navigation system according to some embodiments of the present invention.

[0097] Reference Figure 13 , the controller 200 of the navigation system 1 may set a destination (1301). The destination may be input by the user through the input device 120. The controller 200 generates a basic route based on the destination (1302). The basic route may be an optimal route including a shortest distance route or a shortest time route.

[0098] In addition, the controller 200 may acquire a route set by the user through the input device 120 (1303). The controller 200 may determine a drawing input of the user input to the display 130 including a touch screen as the route set by the user.

[0099] Next, the controller 200 may generate a modified route based on the basic route, the route set by the user, and the road information (1304). The controller 200 may extract at least one road adjacent to the route set by the user from the road information and generate the modified route based on the extracted at least one road. The controller 200 may generate the modified route by prioritizing the road closest to the route set by the user among the at least one road extracted from the road information.

[0100] When the road closest to the route set by the user is a road deviating from the driving direction or a road disconnecting the route, the controller 200 may generate a modified route using the next closest road among at least one road adjacent to the route set by the user.

[0101] Furthermore, when there are multiple roads adjacent to one section of the user-set route Ru and the difference between the distances from the user-set route Ru to the multiple roads is less than a predetermined value, the controller 200 may select a road that shortens the modified route length.

[0102] In addition, when there is a detour section for a straight road in the modified route, and the ratio of the length of the detour section to the length of the straight line connecting the start and end points of the detour section is greater than a predetermined value, the controller 200 can use the straight road to determine the final modified route.

[0103] In addition, the controller 200 may exclude a road including a no-traffic section from the extracted at least one road.

[0104] The controller 200 may control the display 130 to display the modified route ( 1305 ).

[0105] Figure 14 is a flowchart illustrating a control method of a navigation system according to some embodiments of the present invention in more detail.

[0106] Reference Figure 14 , the controller 200 of the navigation system 1 may set a destination (1401). The destination may be input by the user through the input device 120. The controller 200 may generate a basic route based on the destination (1402). The basic route may be an optimal route including a shortest distance route or a shortest time route.

[0107] Next, the controller 200 may receive an execution instruction of the route modification function ( 1403 ). The execution instruction of the route modification function may be input through the route modification button 131 displayed on the display 130 .

[0108] In response to the execution instruction of the route modification function, the controller 200 may obtain the route set by the user through the input device 120 (1404). In other words, the user may input the route set by the user after pressing the route modification button 131. The controller 200 may determine the user's drawing input input to the display 130 including a touch screen as the route set by the user.

[0109] Next, the controller 200 may receive a selection of the route modification mode through the input device 120 (1405). The controller 200 may control the display 130 to guide the selection of the route modification mode.

[0110] The controller 200 may generate a modified route based on the basic route, the route set by the user, the road information, and the selected route modification mode (1406). The controller 200 may control the display 130 to display the modified route (1407).

[0111] The navigation system and control method of the present invention can provide a user's desired route. Specifically, the navigation system and control method of the present invention can easily provide a driving route that is closest to a route arbitrarily input by the user. Accordingly, when the user desires to arbitrarily change the driving route, the navigation system and control method of the present invention can improve user satisfaction.

[0112] At the same time, some embodiments of the present invention can be implemented in the form of a recording medium storing instructions that can be executed by a computer. These instructions can be stored in the form of program code, and when executed by a processor, these instructions can generate a program module to perform the steps of some embodiments of the present invention. The recording medium can be implemented as a computer-readable recording medium.

[0113] The computer-readable recording medium may include all kinds of recording media having stored therein instructions that can be interpreted by a computer. For example, the computer-readable recording medium may be a ROM, RAM, magnetic tape, magnetic disk, flash memory, optical data storage device, etc.

[0114] The exemplary embodiments of the present invention have been described so far with reference to the accompanying drawings. It will be apparent to those skilled in the art that the present invention may be practiced in other embodiments than the exemplary embodiments described above without changing the technical concept or essential features of the present invention. The embodiments of the present invention are illustrative and should not be construed as limiting.

Claims

1. A navigation system comprising: a display configured as a display screen; an input device configured to obtain user input; as well as The controller is configured as follows: generating a base route based on a destination input received via an input device; Acquire a route set by a user received through an input device; Generate a modified route based on the basic route, the route set by the user, and road information; The control display shows the modified route; Wherein, the controller is configured as follows: extracting at least one road adjacent to the route set by the user from the road information; generating a modified route based on the extracted at least one road; When there are a plurality of roads adjacent to one section of the route set by the user, and a difference between distances from the route set by the user to the plurality of roads is less than a predetermined value, a road that shortens the length of the modified route is selected.

2. The navigation system according to claim 1, wherein: The controller is configured as follows: The modified route is generated by giving priority to a road that is closest to the route set by the user among the at least one extracted road.

3. The navigation system according to claim 2, wherein: The controller is configured as follows: When the road closest to the route set by the user is a road deviating from the traveling direction or a road disconnecting the route, a modified route is generated using the next closest road among the extracted at least one road.

4. The navigation system according to claim 1, wherein: The controller is configured as follows: When a detour section for a straight road exists in the modified route, and the ratio of the length of the detour section to the length of the straight line connecting the starting point and the end point of the detour section is greater than a predetermined value, the final modified route is determined using the straight road.

5. The navigation system according to claim 1, wherein: The controller is configured as follows: Roads including no-traffic sections are excluded from the extracted at least one road. The navigation system according to claim 1 , wherein: The controller is configured as follows: controlling a display to guide selection of a route modification mode; A modified route is generated based on a selected route modification mode, wherein the route modification mode includes a normal mode, a travel mode, and a safety mode.

7. The navigation system according to claim 6, wherein: The controller is further configured to: when the travel mode is selected, extracting at least one of a coastal road or a riverside road from the road information; A modified route is generated by prioritizing at least one of a coastal road or a riverside road.

8. The navigation system according to claim 6, wherein: The controller is configured as follows: When Safety Mode is selected, check for roads with traffic delays in Road Information; When a traffic-delayed road is included in the extracted at least one road, the traffic-delayed road is excluded.

9. The navigation system according to claim 1, wherein: The controller is configured as follows: A user's drawing input inputted to a touch screen is determined as a route set by the user, wherein the input device includes a touch screen.

10. A method for controlling a navigation system, the method comprising: generating a base route based on a destination input received via an input device; Acquire a route set by a user received through an input device; Generate a modified route based on the basic route, the route set by the user, and road information; The control display shows the modified route; Generating and modifying routes includes: extracting at least one road adjacent to the route set by the user from the road information; generating a modified route based on the extracted at least one road; When there are a plurality of roads adjacent to one section of the route set by the user, and a difference between distances from the route set by the user to the plurality of roads is less than a predetermined value, a road that shortens the length of the modified route is selected.

11. The method for controlling a navigation system according to claim 10, wherein: Generating the modified route further includes: A modified route is generated by giving priority to a road that is closest to the route set by the user among the at least one extracted road.

12. The method for controlling a navigation system according to claim 11, wherein: Generating the modified route further includes: When the road closest to the route set by the user is a road deviating from the traveling direction or a road disconnecting the route, a modified route is generated using the next closest road among the extracted at least one road.

13. The control method of the navigation system according to claim 10, wherein: Generating the modified route further includes: When a detour section for a straight road exists in the modified route, and the ratio of the length of the detour section to the length of the straight line connecting the starting point and the end point of the detour section is greater than a predetermined value, the final modified route is determined using the straight road.

14. The method for controlling a navigation system according to claim 10, wherein: Generating the modified route further includes: Roads including no-traffic sections are excluded from the extracted at least one road.

15. The method for controlling a navigation system according to claim 10, further comprising: controlling a display to guide selection of a route modification mode; generating a modified route based on the selected route modification mode; Among them, route modification modes include normal mode, travel mode and safety mode.

16. The method for controlling a navigation system according to claim 15, wherein: Generating the modified route further includes: when the travel mode is selected, extracting at least one of a coastal road or a riverside road from the road information; A modified route is generated by prioritizing at least one of a coastal road or a riverside road.

17. The method for controlling a navigation system according to claim 15, wherein: Generating the modified route further includes: When Safety Mode is selected, check for roads with traffic delays in Road Information; When a traffic-delayed road is included in the extracted at least one road, the traffic-delayed road is excluded.

18. The method for controlling a navigation system according to claim 10, wherein: The routes for getting user settings include: A user's drawing input input to the touch screen of the input device is determined as a route set by the user.

Images