KR102026435B1 - Navgation apparatus, path providing server and path searching method using the same - Google Patents

Abstract

The present application relates to a navigation device, a route providing server, and a route searching method using the same. The route searching method according to an embodiment of the present invention provides a route search request command from a user to a destination. A preliminary search step of searching for a preliminary route and calculating a driving cost corresponding to the preliminary route; A traveling trouble section extraction step of extracting a traveling trouble section from the found preliminary route; An additional cost adding step of adding an additional cost to the driving difficulty section; A resetting step of resetting the running cost for the preliminary route using the additional cost; And a display step of setting and displaying a driving route among the preliminary routes according to the driving cost.

Description

Navigation apparatus, path providing server and path searching method using same {Navgation apparatus, path providing server and path searching method using the same}

The present application relates to a navigation device, a route providing server, and a route searching method using the same, which can avoid a route that is difficult to drive.

As vehicles are widely used in general, various devices for providing various conveniences to drivers have been developed. An example of such a device is a navigation device for assisting in driving of a vehicle. The navigation device is a device that provides a route guidance service for guiding a movement route to a destination. Such a navigation device may receive location information from satellites through a plurality of global positioning systems, calculate a current location of a vehicle, and map the calculated location on a map. The navigation device may perform route search from the starting point to the destination according to a preset route search algorithm, and may map the displayed route on the map.

Conventionally, when a navigation device or the like searches for a driving route and provides a route guidance service, the navigation apparatus selects and provides the route guidance service to the user. However, even in the case of a route capable of traveling according to traffic laws, there are cases where difficulties occur in the process of actually driving a corresponding driving route. In particular, when the user excessively travels according to the driving route, problems such as an increased risk of an accident may occur.

Korea Patent Publication 10-2017-0135456

The present application is to provide a navigation device, a route providing server and a route searching method using the same that can avoid a route that the user is difficult to actually travel.

The present application is to provide a navigation device, a route providing server and a route searching method using the same that can perform a route guide in consideration of the user's convenience and safety in driving.

The route search method according to an embodiment of the present invention, when a route search request command is received from a user, searches for a preliminary route from the current location of the user to a destination and calculates a driving cost corresponding to the preliminary route. step; A traveling trouble section extraction step of extracting a traveling trouble section from the found preliminary route; An additional cost adding step of adding an additional cost to the driving difficulty section; A resetting step of resetting the running cost for the preliminary route using the additional cost; And a display step of setting and displaying a driving route among the preliminary routes according to the driving cost.

The navigation apparatus according to an embodiment of the present invention includes a map data storage unit for storing map information for searching for a driving route and guiding the found driving route; A communication unit connected with a communication network to receive traffic information or map information; Search for a preliminary route from the user's current location to the destination to calculate the driving cost corresponding to the preliminary route, extract the driving difficulty section included in the preliminary route, add an additional cost, and calculate the driving route according to the driving cost. It may include a control unit for setting.

The route providing server according to an exemplary embodiment of the present invention includes a map database for searching for a driving route and storing map information for guiding the found driving route; A communication unit configured to receive route information including a current location and a destination from a navigation device and to transmit a set driving route to the navigation device; And calculating a driving cost corresponding to the preliminary route by searching for a preliminary route corresponding to the route information, extracting a driving difficulty section included in the preliminary route, adding an additional cost, and driving a driving route according to the driving cost. The driving path setting unit may be set.

In addition, the solution of the said subject does not enumerate all the characteristics of this invention. Various features of the present invention and the advantages and effects thereof may be understood in more detail with reference to the following specific embodiments.

According to a navigation apparatus, a route providing server, and a route searching method using the same according to an embodiment of the present invention, it is possible to provide a route which is difficult for a user to actually travel. That is, since the user does not have to travel excessively difficult to travel, the driving convenience can be improved, and the user can be provided with a safer path.

However, the effects that the navigation apparatus, the route providing server, and the route search method using the same according to the embodiments of the present invention can achieve are not limited to those mentioned above, and other effects not mentioned are described in the following description. It will be clearly understood by those skilled in the art to which the present invention pertains.

1 is a schematic diagram showing a navigation system according to an embodiment of the present invention.
2 is a block diagram illustrating a navigation device according to an embodiment of the present invention.
3 is a block diagram illustrating a path providing server according to an exemplary embodiment of the present invention.
4 is a schematic diagram showing a driving difficulty route according to an embodiment of the present invention.
5 to 6 is a schematic diagram showing the driving difficulty path extraction according to an embodiment of the present invention.
7 and 8 are flowcharts illustrating a driving route search method according to an embodiment of the present invention.

DETAILED DESCRIPTION Hereinafter, exemplary embodiments disclosed herein will be described in detail with reference to the accompanying drawings, and the same or similar components will be given the same reference numerals regardless of the reference numerals, and redundant description thereof will be omitted. The suffixes "module" and "unit" for components used in the following description are given or used in consideration of ease of specification, and do not have distinct meanings or roles from each other. In other words, the term 'part' used in the present invention refers to a hardware component such as software, FPGA or ASIC, and 'part' plays a role. But wealth is not limited to software or hardware. The 'unit' may be configured to be in an addressable storage medium or may be configured to play one or more processors. Thus, as an example, a 'part' may include components such as software components, object-oriented software components, class components, and task components, processes, functions, properties, procedures, Subroutines, segments of program code, drivers, firmware, microcode, circuits, data, databases, data structures, tables, arrays and variables. The functionality provided within the components and 'parts' may be combined into a smaller number of components and 'parts' or further separated into additional components and 'parts'.

In addition, in describing the embodiments disclosed herein, when it is determined that the detailed description of the related known technology may obscure the gist of the embodiments disclosed herein, the detailed description thereof will be omitted. In addition, the accompanying drawings are intended to facilitate understanding of the embodiments disclosed herein, but are not limited to the technical spirit disclosed herein by the accompanying drawings, all changes included in the spirit and scope of the present invention. It should be understood to include equivalents and substitutes.

1 is a schematic diagram showing a navigation system according to an embodiment of the present invention.

Referring to FIG. 1, a navigation system according to an embodiment of the present invention may include a navigation device 100 and a path providing server 200.

Hereinafter, a navigation system according to an embodiment of the present invention will be described with reference to FIG. 1.

The navigation device 100 may provide a route guide service for guiding a driving route for the vehicle. The navigation device 100 may perform a route search from a starting point to a destination according to a preset route search algorithm, and may map the displayed route on a map. Subsequently, after checking the current position of the vehicle through a GPS system including a GPS satellite 1, the user may be visually and audibly outputted to inform the user of a route guide corresponding to the position of the vehicle.

Here, the navigation device 100 may be a dedicated terminal device that is implemented to guide the driving route of the vehicle, or may be a buried device embedded in the vehicle. According to an exemplary embodiment, a mobile terminal such as a smartphone, a tablet PC, or the like including a GPS receiver may also operate as the navigation device 100. That is, the navigation application for providing the route guidance service to the mobile terminal can be downloaded and installed, and the mobile terminal can operate as the navigation device 100 by executing the corresponding application. In this case, the mobile terminal may download an application by accessing an app store or a play store, and may be connected through a wired or wireless communication with the route providing server 200 or another device (not shown). It is also possible to download the application.

Here, the mobile terminal includes a mobile phone, a smart phone, a navigation terminal, a laptop computer, a digital broadcasting terminal, a personal digital assistant, a portable multimedia player, a slate PC, a tablet PC. (tablet PC), ultrabook (ultrabook), wearable device (wearable device, such as smartwatch, smart glass, head mounted display (HMD)) may be included.

The mobile terminal may execute a navigation application in response to a user input, and when the application is executed, the mobile terminal may calculate a current position of the vehicle using a GPS receiver and display a predefined user interface on the display. When the destination information is input through the user interface, the mobile terminal may search for a driving route between a departure point and a destination, and provide a route guidance service by displaying the found driving route on a map screen.

According to an embodiment, the navigation device 100 may be connected to the route providing server 200 through a communication network. Here, the communication network may include a wired network and a wireless network. Specifically, the communication network may include a local area network (LAN), a metropolitan area network (MAN), a wide area network (WAN), and the like. It may include a network. The communication network may also include a known World Wide Web (WWW). However, the communication network according to the present invention is not limited to the networks listed above, and may include a known wireless data network, a known telephone network, a known wired or wireless television network, and the like.

The navigation apparatus 100 may communicate with the route providing server 200 through a communication network, and may provide a route guidance service using information received from the route providing server 200. For example, the navigation device 100 may receive real-time traffic information from the route providing server 200 and search for a driving route using the received real-time traffic information. In addition, the map stored in the navigation device 100 may be updated using the map information received from the route providing server 200.

In some embodiments, the route providing server 200 performs a route search, and the navigation apparatus 100 may provide a route guidance service according to a driving route provided by the route providing server 200. That is, the navigation device 100 receives information such as a departure point and a destination from the user, requests a route search to the route providing server 200, and the route providing server 200 searches for a driving route based on the received information. The driving route may be provided to the navigation device 100.

The route providing server 200 may be a service providing server (or service provider), and may provide information necessary for providing a route guidance service of the navigation apparatus 100.

In an embodiment in which the navigation device 100 performs a direct route search, the route providing server 200 may provide map information, real-time traffic information, etc. to the navigation device 100 through a communication network. Here, the map information may include information on updated roads, buildings, facilities, and the like, and the real time traffic information may be information on whether or not the roads are updated in real time. Accordingly, the navigation device 100 may derive an optimal driving route by searching for a driving route by utilizing map information and traffic information provided by the route providing server 200.

On the other hand, in the embodiment of performing the route search in the route providing server 200, in response to the route search request of the navigation device 100, the route providing server 200 using the predetermined route search algorithm, the origin and destination The driving route may be searched for, and information about the found driving route may be provided to the navigation device 100.

Conventionally, when a navigation device or the like searches for a driving route and provides a route guidance service, the navigation apparatus selects and provides the route guidance service to the user. However, even in the case of a route capable of traveling according to traffic laws, there are cases where difficulties occur in the process of actually driving a corresponding driving route. For example, as shown in Figure 4 (a), if the left turn again after the right turn may have difficulty in actual driving. That is, if the left turn again immediately after the right turn to move to the left turn lane from the lower lane, it may be forced to interrupt the process in this process. In particular, when the lanes of the road joining through the right turn are three or more one-way lanes or when there is heavy traffic, it is difficult to enter the left lane within a short time, and the risk of an accident may be increased in this process.

On the other hand, in the case of Figure 4 (b), although the driving distance is slightly increased, it is convenient for the user to travel, it is possible to drive more safely. That is, in the case of a section in which the user is difficult to actually drive, it is difficult for the actual user to travel along the path and the risk of an accident increases even when the user is guided, so it is desirable to provide the user with a practically safe and safe path. Do.

Therefore, the navigation device 100 and the route providing server 200 according to an embodiment of the present invention are intended to provide a safe driving route excluding a driving difficulty section. Hereinafter, the navigation device 100 and the path providing server 200 according to an embodiment of the present invention will be described.

Referring to FIG. 2, the navigation device 100 according to an embodiment of the present invention includes an input unit 110, a GPS receiver 120, a map data storage unit 130, a communication unit 140, a control unit 150, and a display. The unit 160 and the audio output unit 170 may be included. Here, an embodiment in which the navigation device 100 performs a direct path search will be described.

The input unit 110 may receive a destination or the like from the user, and may receive an operation command such as a driving route search from the user, or input various information. The input unit may be implemented as a physical button, a touch panel, a touch screen, a microphone, or the like.

The GPS receiver 120 may receive a GPS signal from a plurality of GSP satellites 1 located above the earth, and calculate a position of the navigation device 100. For example, the GPS receiver 120 may receive GPS signals from the three GPS satellites 1, and may track the driving trajectory by grasping the current position of the vehicle and the driving direction thereof. According to an exemplary embodiment, the controller 150 may calculate the position, the traveling direction, and the like of the vehicle using the GPS signal received by the GPS receiver 12.

The map data storage unit 130 may search the driving route and store map information for guiding the searched driving route. The map data storage unit 130 may store a map including information on roads, buildings, and facilities of a specific area, and include a link of roads included in the map, attributes of each link, and a node list of intersections for each link. The coordinates of each node may be stored as map information. Here, the attributes of each link may include a link ID, a link distance, a link type of a link, a road grade, a static speed for each road grade, and the like.

The map data storage unit 130 may be implemented as various storage media capable of storing information such as a flash memory, a hard disk drive, a solid state drive, and the map information stored in the map data storage unit 130 may include a path providing server ( 200).

The communicator 140 may access a communication network, and the navigation apparatus 100 may exchange data related to the route providing service with the route providing server 200 through the communicator 140. The communication unit 140 includes Global System for Mobile communication (GSM), Code Division Multi Access (CDMA), Wideband CDMA (WCDMA), High Speed Downlink Packet Access (HSDPA), Long Term Evolution (LTE), and Long Term (LTE-A). Mobile communication such as Evolution-Advanced, Bluetooth ™, Radio Frequency Identification (RFID), Infrared Data Association (IrDA), UWB (Ultra Wideband), ZigBee, Near Field Communication (NFC), Wi- It can support near field communication such as Wireless-Fidelity (Fi) and Wireless Universal Serial Bus (Wireless USB).

The communicator 140 may access a communication network and receive traffic information, map information, and the like. The traffic information may include information on factors affecting traffic such as traffic conditions, accidents, and construction for each road section, and the communication unit 140 may provide traffic information from the route providing server 200 or a separate traffic information server. Can be provided in real time. In addition, the communication unit 140 may receive map information from the route providing server 200, and the map data storage unit 130 may update the map information in real time using the received map information.

When a route search request command is received from the user, the controller 150 may search for a preliminary route from the user's current location to the destination, and calculate a driving cost corresponding to the preliminary route. Here, the nodes and links constituting the preliminary route may be set in advance according to each driving time, mileage, traffic conditions, tolls, and the like, and the controller 150 may include nodes included in the preliminary route. The running cost can be calculated by summing the costs of the and links. Thereafter, the controller 150 may set the driving route by comparing the driving costs of the respective preliminary routes. According to an exemplary embodiment, a preliminary route having a minimum driving cost may be set as the driving route.

On the other hand, the control unit 150 according to an embodiment of the present invention may extract the running difficulty sections included in the preliminary route, and may reset the running cost of the preliminary route by adding an additional cost to the running difficult section. In other words, by adding an additional cost to the running difficulty section, it is possible to induce not to set the preliminary route including the running trouble section as the running route.

The driving difficulty section may be variously set according to the exemplary embodiment, but the following description will be given by taking a case in which the driver turns left again or makes a U-turn within the limited distance after turning right.

As shown in Fig. 4A, the shortest path from the current vehicle position to the arrival point is to turn left after turning right. However, in this case, since the left turn should be performed immediately after the right turn, there may be a lack of time and space to change the lane from the entry lane to the sin turning lane. In addition, in the case of moving to the shortest path by force may increase the risk of accidents. That is, as shown in FIG. 4 (a), the case where the user turns left again or makes a U-turn within the limited distance after the right turn can be set as a driving difficulty section that is difficult for the user to travel.

In this case, the driving difficulty section may be set differently according to the restriction distance because the driving difficulty section is limited to the case where the driver turns left again within the limited distance after the right turn. The limited distance may be set in various ways, but according to the exemplary embodiment, the limit distance may be set to n times the width of the one-way lane except for the entry lane of the lane entered through the right turn (n is a natural number). For example, if the road entered through the right turn is 5 lanes one way and the lane width is 5m and n = 5, the limit distance can be set to (5-1) * (5) * (5) = 100m. . That is, the limit distance may be set differently according to each road structure.

In addition, when setting the restricted distance, it may be set in consideration of the traffic volume of the road entered through the right turn. In detail, when the traffic volume of the corresponding road is large, it may be difficult for the user to move the vehicle to the left turning lane, and thus the restriction distance may be increased in proportion to the traffic volume. On the other hand, when there is not much traffic, it is relatively easy to move to the left turn lane, so that the limit distance can be reduced and set.

In addition, when there are one or two lanes of the road entering through the right turn, it is possible for the user to easily perform the left turn after entering the right turn. Therefore, when the number of lanes on the road that enters through the right turn is less than the limited number (for example, three), it can be excluded from the driving difficulty section.

5 is a schematic diagram showing the preliminary paths of the vehicle by nodes n1, n2, n3, n4 and links L1, L2, L3. Referring to FIG. 5, the driving difficulty section extraction method of the controller 150 will be described. In detail, the controller 150 may first extract the first link L1 connected through the left turn from the preliminary path. When the vehicle performs a left turn or a U-turn, since the vehicle may correspond to a difficult driving section, first, the first link L1 connected through the left turn or the U-turn may be extracted.

Thereafter, the controller 150 may check the second link L2 immediately before performing the left turn, and may determine whether the straight accumulation distance at the second link L2 falls within the limited distance. Since the link distance of the second link L2 is previously stored in the map information, the controller 150 may calculate the straight accumulation distance of the second link L2 from the map information. Here, if the straight cumulative distance of the second link (L2) is greater than or equal to the limit distance, there is no problem for the vehicle to turn left, it can be determined that the section does not correspond to the driving difficulty section.

On the other hand, if the cumulative straight distance of the second link (L2) is less than the limit distance, it may correspond to a situation in which the left turn of the vehicle is difficult, the connection in the third link (L3) that is the link immediately before the second link (L2) You can check additional types. Here, when the connection type in the third link (L3) is a right turn, it corresponds to a case of turning left within a limited distance after the right turn, it is possible to determine the section as a driving difficulty section, and add an additional cost. However, when the connection type in the third link (L3) is left turn, the lane is adjacent to the left turn lane when the vehicle enters the second link (L2), it is possible to perform a left turn again without great difficulty. Therefore, in this case, it can be discriminated that it is not discriminated by the driving difficulty section.

On the other hand, as shown in Figure 6, there may be a case where the connection type in the third link (L3) is straight. For example, an intersection may be located between the third link L3 and the second link L2. In this case, the controller 150 may calculate the cumulative straight distance of the third link L3 and the second link L2, and determine whether the cumulative straight distance falls within the limited distance. Here, when the cumulative straight distance is greater than or equal to the limit distance, it may be determined that it does not correspond to a driving difficulty section. When the cumulative straight distance is less than the limit distance, it is necessary to determine the connection type in the fourth link L4 again.

Subsequently, when the connection type in the fourth link L4 is a right turn, it may be determined that it corresponds to a driving difficulty section, and when it is a left turn, it may be determined that it is not a driving difficulty section. In addition, when the connection type is straight again, the above-described process of calculating the cumulative straight distance of the fourth link (L4), the third link (L3) and the second link (L2) and checking whether the connection type falls within the limit distance. It can be repeated to determine whether it corresponds to the driving difficulty section.

The controller 150 may determine whether the driving difficulty section is included in the preliminary route through the above-described method, and may reset the driving cost by adding an additional cost to each driving difficulty section. Thereafter, the controller 150 may set the driving route among the preliminary routes by comparing the reset driving costs. According to an exemplary embodiment, after extracting a plurality of preliminary routes having low driving costs, the user may set a route selected by the user as a driving route, or may add weights according to conditions set by the user such as driving time, driving distance, traffic volume, tolls, and the like. After calculating the traveling cost, a driving route corresponding to each condition can be provided.

The display unit 160 may visually display route guidance information according to the route search result from the controller 150, and the voice output unit 170 may display route guidance information according to the route search result from the controller 150. Can be output by voice. The user may check the route guide information through the display 160 and the voice output unit 170, and may operate by referring to the route guide information when the vehicle is driven. Here, the display unit 160 may display information processed by the navigation device 100, and execute screen information of an application program driven by the navigation device 100, or a UI according to the execution screen information. Information, graphical user interface (GUI) information, and the like. The voice output unit 170 may be implemented as a speaker.

On the other hand, referring to Figure 3, the route providing server 200 according to an embodiment of the present invention may include a map database 210, the communication unit 220 and the driving route setting unit 230. Here, an embodiment in which the route providing server 200 provides a driving route to the navigation device 100 by performing a route search is described.

The map database 210 may store a variety of information related to the route guidance service. The map database 210 may search the driving route, store map information for guiding the searched driving route, and include a map including information on roads, buildings, and facilities of a specific region, and the roads included in the map. Links, attributes of each link, node lists of intersections of respective links, coordinates of each node, and the like may be stored as map information. Here, the attributes of each link may include a link ID, a link distance, a link type of a link, a road grade, a static speed for each road grade, and the like. The map database 210 may be implemented as various storage media capable of storing information such as a flash memory, a hard disk drive, a solid state drive, and the like.

According to an exemplary embodiment, the apparatus may further include a traffic information database (not shown) that collects and stores traffic information, and the traffic information includes information on factors affecting traffic such as traffic conditions, accidents, and construction for each road section. May be included.

The communication unit 220 may access a communication network, and the path providing server 200 may exchange data related to the route guidance service with the navigation device 100 through the communication unit 220. In detail, the communication unit 220 may receive route information including the current location and the destination of the vehicle from the navigation device 100, and route the driving path set by the driving path setting unit 230 to the navigation device 100. Can transmit The communication unit 220 may communicate with the navigation device 100 by supporting mobile communication, short-range communication, and the like, and according to embodiments, the map information stored in the map database 210 or the traffic information database, and the like. It may be provided to the navigation device 100.

The driving route setting unit 230 may search for a preliminary route corresponding to the received route information, and calculate a driving cost corresponding to the preliminary route. Thereafter, the driving route setting unit 230 may set the driving route by comparing the driving costs of the respective preliminary routes. Here, the driving route setting unit 230 may extract driving difficulty sections included in the preliminary route, and may reset the driving cost of the preliminary route by adding an additional cost to the driving trouble section. In other words, by adding an additional cost to the running difficulty section, it is possible to induce not to set the preliminary route including the running trouble section as the running route. Here, since the driving difficulty section extraction method has been described above, a detailed description thereof will be omitted.

The driving route set by the driving route setting unit 230 may be transmitted to the navigation device 100 through the communication unit 220, and the navigation device 100 may provide a route guidance service to the user according to the received driving route. have.

7 is a flowchart illustrating a path searching method according to an embodiment of the present invention.

Referring to Figure 7, the route search method according to an embodiment of the present invention, the preliminary search step (S10), driving difficulty section extraction step (S20), additional cost addition step (S30), resetting step (S40) and display In operation S50, the route searching method may be performed by the navigation device or the route providing server.

Hereinafter, a route searching method according to an embodiment of the present invention will be described with reference to FIG. 7.

In the preliminary search step S10, when a route search request command is received from the user, the preliminary route may be searched from the current location of the user to the destination, and the driving cost corresponding to the preliminary route may be calculated. Here, each node and link constituting the preliminary route may have a cost set in advance according to the driving time, mileage, toll, traffic conditions of each node and the link, etc. In S10, the driving cost may be calculated by summing the costs of the nodes and links included in the spare path.

In the traveling difficulty section extraction step (S20), the driving trouble section may be extracted from the searched preliminary route. Here, a section for turning left or U-turn again within a limited distance after a right turn may be set as a driving difficulty section. That is, when the left turn is performed immediately after the right turn, since there may be a lack of time and space to change the lane from the entry lane to the sin turning lane, it may be set as a driving difficulty section that is difficult for the user to travel. Here, the limit distance may be set to n times the width of the one-way lane except for the lane of the lane, where n is a natural number. In some embodiments, the limit distance may be set in proportion to the traffic volume of the road entered through the right turn. However, if the lane of the road entered through the right turn is less than the limit number, the user can easily turn left and can be excluded from the driving section.

Specifically, in the traveling difficulty section extraction step (S20), as shown in Figure 8, it is possible to extract the running trouble section. First, the first link that is connected through the left turn or the U-turn may be extracted from the preliminary path (S21). Thereafter, when the straight accumulation distance in the second link immediately before the left turn or the U-turn is within the limited distance (S22), the connection type in the third link, which is the previous link of the second link, may be checked (S23). That is, when the straight accumulation distance is within the limit distance, it may be difficult to turn left, so it is possible to determine whether or not it corresponds to the driving difficulty section by checking the connection type on the third link. On the other hand, when the straight accumulation distance on the second link is more than the limit distance, it may be determined that it does not correspond to the driving difficulty section (S22).

On the other hand, when the connection type in the third link is a right turn, since it corresponds to the case of turning left within the limited distance after the right turn (S25). On the other hand, when the connection type in the third link is left turn, since the left turn is performed after the left turn, it may be determined that the driving type does not correspond to the driving difficulty section.

However, if the connection type in the third link is straight (S23), after updating the cumulative straight distance to the straight accumulation distance in the second link and the third link (S24), check again whether or not within the limit distance It may be (S22). Subsequently, if it is within the limited distance (S22), it is possible to check the connection type on the fourth link, which is the immediately preceding link of the third link (S23), and if the connection type on the fourth link is a right turn, it corresponds to the driving difficulty section. It can be determined that (S25).

In the additional cost adding step S30, an additional cost may be added to the extracted driving difficulty section, and in the resetting step S40, the driving cost for the preliminary path may be reset by applying the added additional cost. In the case of a driving difficulty section, it is difficult for a user to drive a vehicle, but a relatively low cost can be estimated when calculating a driving cost. Therefore, when setting the travel route, it is highly likely that a travel route including a travel difficulty section is selected. In order to solve this problem, in the additional cost adding step (S30), an additional cost may be further added to the driving difficulty section, so that the driving cost when the driving difficulty section is included may be calculated to be high. However, when not traveling in a driving difficulty section, it may be desirable to select a driving trouble section when it is impossible to reach a destination, or when it is necessary to travel too far. Therefore, it is possible to induce the running trouble section not to be selected as much as possible by adding additional costs without completely eliminating the running trouble section.

Subsequently, in the display step S50, the driving cost of each of the preliminary routes may be compared, and the driving route may be set among the preliminary routes, and the set driving route may be displayed to the user. According to the embodiment, the preliminary route having the minimum running cost may be set as the driving route.

The present invention described above can be embodied as computer readable codes on a medium in which a program is recorded. The computer readable medium may be to continuously store a computer executable program or temporarily store the program for execution or download. In addition, the medium may be a variety of recording means or storage means in the form of a single or several hardware combined, not limited to a medium directly connected to any computer system, it may be distributed on the network. Examples of media include magnetic media such as hard disks, floppy disks and magnetic tape, optical recording media such as CD-ROMs and DVDs, magneto-optical media such as floptical disks, And program instructions may be stored including a ROM, a RAM, a flash memory, and the like. In addition, examples of another medium may include a recording medium or a storage medium managed by an app store that distributes an application, a site that supplies or distributes various software, a server, or the like. Accordingly, the above detailed description should not be construed as limiting in all aspects and should be considered as illustrative. The scope of the invention should be determined by reasonable interpretation of the appended claims, and all changes within the equivalent scope of the invention are included in the scope of the invention.

The present invention is not limited by the above-described embodiment and the accompanying drawings. It will be apparent to those skilled in the art that the present invention may be substituted, modified, and changed in accordance with the present invention without departing from the spirit of the present invention.

1: GPS satellite 100: navigation device
110: input unit 120: GPS receiver
130: map data storage unit 140: communication unit
150: control unit 160: display unit
170: voice output unit 200: route providing server
210: communication unit 220: map database
230: driving path setting unit

Claims (11)

A preliminary search step of searching for a preliminary route from the current location of the user to a destination and calculating a driving cost corresponding to the preliminary route when a route search request command is received from the user;
A traveling trouble section extraction step of extracting a traveling trouble section from the found preliminary route;
An additional cost adding step of adding an additional cost to the driving difficulty section;
A resetting step of resetting the running cost for the preliminary route using the additional cost; And
In accordance with the running cost, comprising the display step of setting and displaying the driving route of the preliminary route,
The preliminary search step
Compute the driving cost according to the preliminary route by summing the cost (cost) set for each node and links included in the preliminary route,
The cost is set according to at least one of traffic conditions of the node or link, travel time required to pass through the node or link, travel distance and toll,
The driving difficulty section extraction step
Extracting a first link of the preliminary paths connected through a left turn or a U-turn;
Checking a connection type on a third link, which is a link immediately before the second link, when the straight accumulation distance on the second link immediately before the left turn or the U-turn is within a limited distance; And
And determining that the connection type corresponds to the driving difficulty section when the connection type in the third link is a right turn.
delete The method of claim 1, wherein the driving difficulty section extraction step
And a section for turning left or making a U-turn again within a limited distance after a right turn is extracted as the driving difficulty section.
The method of claim 3, wherein the driving difficulty section extraction step
If the lane of the road entered through the right turn is less than the limit number, the route search method, characterized in that excluded from the running section.
The method of claim 3, wherein the driving difficulty section extraction step
And setting the restricted distance in proportion to the traffic volume of the road entered through the right turn.
delete The method of claim 1,
If the connection type in the third link is straight, checking whether the straight accumulation distance in the second link and the third link is within the limited distance;
Checking a connection type on a fourth link which is a link immediately before the third link if the distance is within the limited distance; And
And determining that the connection type corresponds to the driving difficulty section when the connection type in the fourth link is a right turn.
The method of claim 1, wherein the limit distance is
The route search method of claim 1, wherein n is a multiple of one-way lane width excluding the lanes of the lane included in the second link.
A computer program stored on a medium in combination with hardware for executing the web page scraping method of any one of claims 1, 3, 5, and 7-8.
A map data storage unit for searching for a driving route and storing map information for guiding the searched driving route;
A communication unit connected with a communication network to receive traffic information or map information;
Search for a preliminary route from the user's current location to the destination to calculate the driving cost corresponding to the preliminary route, extract the driving difficulty section included in the preliminary route, add an additional cost, and calculate the driving route according to the driving cost. Including control unit to set,
The control unit
Compute the running cost according to the preliminary route by adding costs set to each node and links included in the preliminary route, wherein the cost passes through the traffic situation of the node or link, and passes through the node or link. It is set according to at least one of driving time, mileage and tolls required to
The control unit
Extracting the first link connected through the left turn or the U-turn from the preliminary path, and if the straight accumulation distance from the second link immediately before performing the left turn or the U-turn is within the limit distance, the second link is the immediately preceding link of the second link; 3. The navigation apparatus of claim 3, wherein the connection type of the third link is checked, and the connection type of the third link is determined to correspond to the driving difficulty section.
A map database for searching for a driving route and storing map information for guiding the searched driving route;
A communication unit configured to receive route information including a current location and a destination from a navigation device and to transmit a set driving route to the navigation device; And
Search for a preliminary route corresponding to the route information, calculate a driving cost corresponding to the preliminary route, extract a driving difficulty section included in the preliminary route, add an additional cost, and set a driving route according to the driving cost. Including driving route setting unit to say,
The driving path setting unit
Compute the running cost according to the preliminary route by adding costs set to each node and links included in the preliminary route, wherein the cost passes through the traffic situation of the node or link, and passes through the node or link. It is set according to at least one of driving time, mileage and tolls required to
The driving path setting unit
Extracting the first link connected through the left turn or the U-turn from the preliminary path, and if the straight accumulation distance from the second link immediately before performing the left turn or the U-turn is within the limit distance, the second link is the immediately preceding link of the second link; And checking the connection type on the third link, and determining that the connection type corresponds to the driving difficulty section when the connection type on the third link is a right turn.

Images