KR20180061899A - Apparatus and method for searching path of navigation - Google Patents

Abstract

The present invention relates to an apparatus and a method for searching a path of a navigation system, wherein the apparatus comprises: a route area detection unit detecting a route region or an area designated when searching a path; and a control unit searching a path via the route region or the area to output the path as an optimum path when the route region or the area is designated.

Description

[0001] APPARATUS AND METHOD FOR SEARCHING PATH OF NAVIGATION [0002]

The present invention relates to an apparatus and method for searching for a route of a navigation system, and more particularly, to an apparatus and a method for searching for an optimal route of a navigation system capable of searching for a route via a range specified by a user.

In general, navigation refers to a device or program that facilitates navigation through a map guide (or route guidance to a destination).

The navigation is also called a car navigation system. It is mainly used for transmitting information such as a location of a destination and a surrounding map to a user and informing a user of a route to a destination and a shortest distance.

When a driver inputs a destination to such a navigation device, the navigation device searches for a plurality of routes corresponding to the input destination.

For example, the plurality of routes may include a shortest distance (e.g., a route having the shortest distance, not a shortest driving time), a highway priority (e.g., a route including a toll road for shortening the driving time) And roads (for example, routes with increased driving time but cost savings).

At this time, if the retrieved route is not a desired route, the route is modified in such a manner that the route is added.

However, when the intermediate route is set as described above, the navigation searches for one route (e.g., the first route) having the intermediate route as the destination at the departure place (e.g., the current location), sets the intermediate route as the departure route, (For example, a second route) to a final route (e.g., a final destination that the user sets as a destination), and displays the route by simply connecting one route (e.g., final route = first route + second route) .

Such a route search method allows the user to perform the route search only once without performing the route search twice, and also allows the user to arrive at the stopover destination (for example, the first destination) and then the final destination It is useful when traveling on the road.

However, the conventional route search method has a problem in that a user does not have a specific waypoint to arrive but only a region or an area of a roughly selected range (i.e., a coordinate point such as a building name or a lot number, It is not possible to use it when searching for a route to the final destination through the route or the like.

This is because the existing route search method only guides the route to the final destination (for example, the secondary destination) only after it necessarily arrives at the corresponding waypoint (for example, the first destination) (I.e., a problem that a path is twisted, twisted, or turned) may occur depending on the route from the origin to the final destination. Also, in order to prevent such a problem from occurring, it is troublesome that the user repeatedly repeats the process of confirming the discovered route while changing the way point, and finally selects the desired route.

Background Art [0002] The background art of the present invention is disclosed in Korean Patent Laid-Open Publication No. 10-2008-0069003 (published on July 25, 2008, navigation apparatus and multipath guidance method thereof).

According to an aspect of the present invention, there is provided an apparatus and method for searching for an optimal route of a navigation system, which is created to solve the above-mentioned problems, and which can search for a route via a range specified by a user It has its purpose.

An apparatus for searching a route of navigation according to an aspect of the present invention includes: a transit region detecting unit for detecting a transit region or an area designated at the time of path search; And a controller for searching for a route passing through the transit region or the transit region and outputting the route as an optimal route if the transit region or region is designated.

The present invention is characterized in that the transit region detecting unit detects a transit region or a transit region that is designated in a touch manner on a navigation screen on which a map is displayed.

In the present invention, the control unit searches for one optimal path and at least one alternative path to which one specified option is applied in the same manner.

In the present invention, the alternative path is another optimal path that is searched so as not to pass through the arbitrary point, assuming that the path can not pass through any point on the optimum path.

In the present invention, the control unit calculates the usage rates of the main roads included in the optimum route and the at least one alternative route, and then determines whether the main road having the highest usage rate in each of the alternative routes is included in the optimum route The alternative route including the main road having the highest usage ratio included in the optimal route and the other major roads is selected as the final alternative route.

In the present invention, the control unit uniformly adjusts a cost or a weight, which is a factor for searching the optimal route of the roads in the transit region or the transit region, to a constant lower rate than the roads in the surrounding region.

In the present invention, when there is an alternative route searched in advance in the transit region or the transit region, the control unit selects the route immediately and outputs it as an optimal route via the transit region or the transit region, .

In the present invention, if there is no alternative route searched in advance in the transit region or the transit region, the control unit extends the range of the transit region or the transit region until reaching any one of the alternative routes searched in advance, A new path via the transit region or the transit region is searched at any two points of a tangent alternate route and a path connecting the two points of the alternative route and the searched new route is output as an optimal path .

In the present invention, it is preferable that the control unit is configured to expand the range further by a predetermined radius (A) at a point where the range or the transit region and the transit region are in contact with each other, Of two points on both sides of the alternative path which meet each other by extending the range further by a predetermined radius (B) in a range extended by the radius (A) of the light oil region or the light oil region, And a new route through the transit region or the transit region is searched by setting the two points as the start point and the destination point, respectively.

According to another aspect of the present invention, there is provided a navigation route search method for a navigation system, the navigation navigation method comprising the steps of: detecting whether a passenger area or an area is specified through a passenger area detection unit; And searching the path via the transit region or the transit region and outputting the path as an optimal path if the transit region or region is designated.

In the present invention, it is preferable that the step of detecting whether the transit region or the region is specified is characterized in that the control unit detects that the transit region or the transit region is designated by a touch method on the navigation screen displayed on the map via the transit region detecting unit .

In the present invention, at the time of the path search, the control unit searches for one optimal path and at least one alternative path to which one specified option is applied equally.

In the present invention, the alternative path is another optimal path that is searched so as not to pass through the arbitrary point, assuming that the path can not pass through any point on the optimum path.

In the present invention, in order to search for the alternative route, the control unit calculates the usage rates of the optimum roads and the major roads included in the at least one alternative route, When the road is different from the main road having the highest utilization rate included in the optimum route, an alternative route including the main road having the highest utilization ratio and the other main roads included in the optimum route is selected as the final alternative route .

In the present invention, when the area or area to be passed is designated, the control unit uniformly allocates a cost or a weight, which is a factor for searching the optimal route of the roads in the transit area or the transit area, And adjusting the temperature of the liquid crystal display device to a lower level.

In the present invention, in the step of searching for a route via the transit region or the transit region and outputting the route as an optimum route, if there is an alternative route that is searched in advance in the transit region or the transit region, And outputs the selected route as an optimal route via the transit region or the transit region.

In the present invention, in the step of searching for the route via the light oil region or the light oil region and outputting the route as the optimum route, when there is no alternative route searched in advance in the light oil region or the light oil region, The range of the transit region is extended until it comes into contact with any one of the alternative routes searched in advance and a new route via the transit region or the transit region is searched at any two points of the tangent one of the alternative routes, And outputs a path connecting the two points of the path and the searched new path as an optimal path.

In the present invention, in order to output, as an optimal path, two paths of the alternative path and a path to which the discovered new path is connected, the control unit may be configured to select one of the alternate paths, (B) in a range extended by the radius (A) of the transit region or the transit region and the two points on both sides of the alternative route that meet the extension range by an additional predetermined range by a predetermined radius (A) It is possible to search for a route via the transit region or the transit region by setting two points on both sides of the alternative route on both sides of the alternate route, .

According to an aspect of the present invention, the user can search for an optimal route via an area or area of a range selected by the user, without setting a specific waypoint to which the user should necessarily arrive, .

FIG. 1 is an exemplary diagram showing a schematic configuration of a navigation route searching apparatus according to an embodiment of the present invention. FIG.
FIG. 2 is an exemplary diagram for explaining how the control unit searches for an optimal path and at least one alternative path corresponding to a specific option in FIG. 1; FIG.
FIG. 3 is an exemplary diagram for explaining a method of searching for a route through a selected passage area or a passage area from the user in FIG. 1; FIG.
FIG. 4 is a flowchart illustrating a navigation path search method according to an embodiment of the present invention; FIG.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, an embodiment of an apparatus and a method for navigating a navigation system according to the present invention will be described with reference to the accompanying drawings.

In this process, the thicknesses of the lines and the sizes of the components shown in the drawings may be exaggerated for clarity and convenience of explanation. In addition, the terms described below are defined in consideration of the functions of the present invention, which may vary depending on the intention or custom of the user, the operator. Therefore, definitions of these terms should be made based on the contents throughout this specification.

Brief Description of the Drawings Fig. 1 is an exemplary diagram showing a schematic configuration of a navigation path searching apparatus according to an embodiment of the present invention.

1, the navigation route search apparatus according to the present embodiment includes a GPS receiver 110, a map information storage unit 120, a transit region detection unit 130, a route information output unit 140, (150), and a control unit (160).

In the meantime, in the present embodiment, the navigation route searching device does not mean only a navigation terminal installed in a vehicle but a navigation server connected to the navigation terminal by communication (e.g., navigation server, traffic information providing server, cloud server, Server, etc.) 200. The term " server "

For example, the navigation route searching apparatus according to the present embodiment may search for and guide a route using at least one information provided by the server 200 in a state where communication is established with the server 200, In a state in which communication with the server 200 is not established, the user can navigate and guide the route by itself using information (e.g., map data) stored in the map information storage unit 120. [

At this time, the server 200 may search for the route itself and transmit the retrieved route information to the navigation route searching apparatus according to the present embodiment.

Hereinafter, the navigation route searching apparatus according to the present embodiment will describe a method of searching for and guiding a route to a destination using information provided by the server 200 in a state where communication is established with the server 200 do.

The GPS receiver 110 receives the current position information of the navigation device using a Global Positioning System (GPS) module. The GPS receiver 110 also receives traffic information and vehicle traffic information using a real-time traffic information receiving module (not shown) Lane information for each road can be received.

The map information storage unit 120 stores digital map data.

At this time, the map data stored in the map information storage unit 120 includes geographical coordinates indicating latitude and longitude in degrees / minutes / seconds. In addition to the geographical coordinates, UTM (Universal Transverse Mercator) coordinates, UPS (Universal Polar System) coordinates, TM (Transverse Mercator) coordinates, and the like may be used as the map data.

The transit region detecting unit 130 detects an area or an area (not a coordinate point) within a range that the user desires to pass (or pass) through the path search by touching a screen (not shown).

A region or an area (not a coordinate point) within a range that the user wants to pass through (or pass through) corresponds to an area on a screen (not shown) that is touched by the navigation route device of the present embodiment ).

For example, when the user touches a desired area in a state where the magnification of the map displayed on the screen is set to be small (i.e., the screen is enlarged), the range of the area or area selected on the actual map becomes relatively wide, When a user touches a desired area in a state in which the magnification of the map displayed on the screen is set to be large (i.e., the screen is reduced), the range of the area or area selected on the actual map becomes relatively narrow. The range of the region or region selected on the actual map corresponding to the touch means (e.g., a finger or a touch pen) that the user touches the screen with the magnification of the map displayed on the screen being constant is relatively widened or narrowed.

In addition, the transit zone detection unit 130 may directly receive a name (e.g., Gangnam-gu, Songpa-gu, etc.) (not a lot number or a building name) specifying the range of the area directly from the user.

However, the range is set to a circular shape around the touch point on the screen, but the range specifying the range of the area (e.g., Gangnam-gu, Songpa-gu, etc.) (not the lot number or building name) Is set to a specified shape on the administrative area.

The control unit 160 searches at least one route according to predetermined options (e.g., shortest distance, highway priority, free road, etc.) when a departure point, a destination, and a stopover range (area or area) are set by a user.

At this time, the control unit 160 according to the present embodiment searches for at least one path (or multipath) that has been searched for each option in the past, and additionally searches for at least one path corresponding to one same option Quot; alternative path " in the example). For example, after searching for a route corresponding to a specific option (i.e., a first route or an optimal route), it is assumed that an arbitrary point on the route (i.e., the first route or the optimal route) (E.g., a second, third, or alternative route) that does not pass through a route (e.g., a location that assumes traffic congestion) (see FIG. 2).

However, it is assumed that the alternate paths (i.e., the second and third paths) are searched in the background state in this embodiment. That is, the alternative route (i.e., the second and third routes) is not indicated by the recommended route list (e.g., the best route according to the first option, the best route according to the second option, Do not.

On the other hand, when the user does not set the passing area or the area in the present embodiment, it is not different from the conventional general route search. However, in the present embodiment, when the user sets a transit region or an area using a touch method or a text method, the control section 160 searches for a path through (or passes through) an area or area of the range designated by the user Note that it is not set as a waypoint or building as a waypoint).

A method of searching for a route through (or passing through) an area or area of the range specified by the user will be described in more detail with reference to FIGS. 3 and 4. FIG.

When the route is searched as described above, the controller 160 outputs the searched route to the screen (not shown) through the route information output unit 140 and performs route guidance to the destination.

The communication unit 150 communicates with the server 200 connected in a wireless (or wire) manner. The communication unit 150 transmits and receives at least one piece of information (for example, real-time traffic information, transit region, transit region information, alternative route information, etc.) to the server 200 using any one of the communication methods.

The wireless scheme includes a wireless communication scheme using at least one of WiFi, Bluetooth, Near Field Communication (NFC), 3G, 4G, and 5G, or infrared. The wired method includes a wired communication method using at least one of a USB (Universal Serial Bus), a LAN (Local Area Network), a serial line, and a parallel line. However, the wireless / wired communication method described above is only described by way of example and is not described for limiting the communication method.

2 is an exemplary diagram for explaining how the control unit searches for an optimal path and at least one alternative path corresponding to a specific option in FIG.

Referring to FIG. 2, the controller 160 searches an optimal route (e.g., a first route) corresponding to a source and destination designated by the user and searches for N routes having different road names in a background form.

For example, when the optimal route (e.g., the first route) is searched using the cost (i.e., the weight) used for route search, the controller 160 extracts a main road name used by the route (See Table 1).

Major road name 1 Main road name 2 Major road name 3 The optimal path (first path) Gyeongin Expressway (n%) Riverside North Route (n%) Alternative route (second route) High speed outside of Seoul (n%) The second gyeongin high speed (n%) Riverside North Route (n%) Alternative route (third route) Western Main Street (n%) The second gyeongin high speed (n%) Riverside North Route (n%)

As shown in Table 1, assuming that the optimal route (first route) uses 60% of the expressway and 20% of the riverfront route, the corresponding information is stored in the internal memory (not shown). Then, the control unit 160 searches the alternative route (the second route) by performing the route search, and extracts the main road name used by the corresponding route (e.g., the second route) (see Table 1). As shown in Table 1, supposing that the alternate route (second route) uses 50% of the highway outside Seoul, 20% of the second gyeongin highway, and 10% of the route of the riverside, the corresponding information is stored in the internal memory (not shown). Likewise, the control unit 160 searches the alternative route (third route) by performing the route search, and extracts the main road name used by the corresponding route (e.g., the third route). If the road used most frequently after calculating the usage rate of the main road is different from the first optimal route as described above, it is stored as the alternative route list.

In other words, the control unit 160 calculates the usage rates of the main roads included in the optimum path and the at least one or more alternative paths (substantially the candidate alternative paths) ) Is different from the highest road having the highest utilization rate included in the optimal route, the roads other than the highest road having the highest utilization ratio included in the optimal route (the roads included in the candidate alternative route (I.e., the candidate alternative route) including the highest utilization rate (i.e., the main road with the highest utilization rate) is selected as the final alternative route and stored as the alternative route list.

The controller 160 repeats the above process to generate an optimal path and at least one alternative path corresponding to a certain option in a background manner in advance. In the present embodiment, it is assumed that an optimal path (for example, first path) and at least one or more alternative paths (for example, second and third paths) are searched (or generated) as shown in FIG.

In the state where the route is searched as described above, the user can set the transit region or the transit region.

Hereinafter, a method of searching for a route through (or passing through) the corresponding transit region or transit region when the user sets the transit region or the transit region by the touch method will be described.

However, if you enter the name of the area (eg, Gangnam-gu, Songpa-gu) (not the lot number or the name of the building) to select the transit area or transit area, It is possible to search for a route through (or passing through) the corresponding transit region or transit region.

FIG. 3 is an exemplary diagram for explaining a method for the control unit to search for a path through (or passing through) a selected transit region or a transit region in FIG. 1, and FIG. Fig. 8 is a flowchart for explaining a navigation search path method. Fig.

As shown in FIG. 4, when a user sets (or designates) a pass-through region or a pass-through region in a state in which multiple paths (e.g., an optimal route and an alternative route) from a source to a destination are searched (S101) The control unit 160 uniformly adjusts the cost (or weight) of the roads in the transit region or the transit region at a uniform rate (S103) (e.g., Adjustment).

By adjusting the cost (or weight) of the road as described above, the optimum route can be selected only in the roads in the transit region or the transit region (i.e., the roads in the vicinity of the transit region or the transit region) Can be excluded).

Next, the control unit 160 checks whether there is a route (e.g., alternative route) that is searched in advance within the set range or the range of the transit region (S104).

As a result of the check (S104), if there is a route (for example, alternative route) that is searched in advance in the via area or the transit area (YES in S104), the control unit 160 selects the route (Not shown) through the path information output unit 140 (S109), and performs route guidance to the destination (S109).

On the other hand, if it is determined in step S104 that there is no route (for example, alternative route) that is searched in advance in the transit region or the transit region (NO in S104), the control unit 160 gradually increases the transit region or transit region (S105).

The transit region or the transit region is extended until it touches any route (e.g., alternative route 1, 2, etc.) that has been searched for in advance.

The control unit 160 selects any one of the routes (e.g., alternate routes 1, 2, etc.) to which the range of the transit region or the transit region is extended as described above (S106).

The selection of any one of the above paths (for example, alternate routes 1, 2, etc.) means that a new route (or route) passing through the selected route (e.g., alternative route 1, 2, (Or existing path) to search (or create) the search path (re-search path).

The control unit 160 then controls the control unit 160 to increase the radius (A) by a predetermined radius A at a point where the range (radius) is extended and the transit region or the transit region and any one of the alternative routes (S107), and sets two points on both sides of the alternate route, which are set on both sides of the alternate route, and an area previously extended by a radius (A) of the transit area or the transit area Via the boundary region or the transit region, by setting two of the two points on both sides of the alternative route that meet the extended range by the radius B, respectively, as the starting point and the destination point, (S108) (refer to FIG. 3).

At this time, the controller 160 searches for a new route via the road having the lowest cost (or weight) among the roads in the transit region or the transit region.

As a result, it is possible to search for an optimal path in which the entire path from the source to the final destination is not twisted (that is, the problem that the path is twisted, twisted, or turned) It is possible to search for an optimal path via the path.

Then, the control unit 160 outputs the searched (or selected) route to the screen (not shown) through the route information output unit 140 and performs route guidance to the destination (S109).

While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is to be understood that the invention is not limited to the disclosed embodiments, but, on the contrary, I will understand the point. Accordingly, the technical scope of the present invention should be defined by the following claims.

110: GPS receiver 120: map information storage unit
130: Transit zone detection unit 140: Path information output unit
150: communication unit 160:
200: Server

Claims (18)

A transit region detecting unit for detecting a transit region or an area to be designated at the time of path search; And
And a controller for searching for a route passing through the transit region or the transit region and outputting the route as an optimal route if the transit region or region is designated.
The apparatus according to claim 1,
Wherein the navigation device searches for a passage area or a passage area designated by a touch method on a navigation screen on which a map is displayed.
The apparatus of claim 1,
And searches for one optimal path and at least one alternative path to which one specified specific option is applied in the same manner.
4. The method of claim 3,
Wherein the route searching unit is another optimum route that is searched so as not to pass the arbitrary point, assuming that the route can not pass through any point on the optimum route.
The apparatus of claim 3,
Calculating a usage rate of the optimum route and the usage rates of the main roads included in the at least one alternative route,
If the main road with the highest utilization ratio in each of the alternative routes is different from the main road with the highest utilization ratio included in the optimal route,
And selecting an alternative route including a main road having a highest usage ratio included in the optimal route and a different major road as a final alternative route.
The apparatus of claim 1,
Wherein a cost or a weight, which is a factor for searching the optimal route of the roads in the transit region or the transit region, is uniformly lowered by a certain rate lower than the roads in the surrounding region.
The apparatus of claim 1,
If the alternative route is searched in advance in the transit region or the transit region, the route is immediately selected and output as an optimal route via the transit region or the transit region, and route guidance is performed Search device.
The apparatus of claim 1,
If there is no alternative route searched in advance in the transit region or the transit region,
Extends the range of the transit region or the transit region until reaching any one alternative route that has been searched in advance and searches for a new route via the transit region or the transit region at any two points of the tangent one of the alternative routes And outputting the optimal path as a path connecting two points of the alternative path and the detected new path.
9. The apparatus according to claim 8,
Two points on both sides of the alternative route where the range extends further by a predetermined radius (A) at an extended duel area or a duel area and a point at which the alternative route comes into contact, and
Of the two paths on the opposite side of the alternative route that meet the extended range by a predetermined radius (B) in a range extended by the radius (A) of the transit region or the transit region,
Wherein the route searching unit searches for a new route via the transit region or the transit region by setting two points on both sides of the pair as the start point and the destination point, respectively.
Detecting whether a passenger area or an area is designated through the passenger area detector when the route is searched; And
And searching for a route via the transit region or the transit region and outputting the route as an optimal route when the transit region or the region is designated.
11. The method of claim 10, wherein detecting that the transit region or region is specified comprises:
Wherein,
Wherein the navigation system detects that a transit region or a transit region is designated in a touch manner on a navigation screen displayed with a map through the transit region detecting unit.
11. The method according to claim 10,
Wherein,
And searching for one optimal path and at least one alternative path to which one specified specific option is applied in the same manner.
13. The method of claim 12,
Is a different optimum path that is searched so as not to pass through the arbitrary point, assuming that it can not pass through any point on the optimal path.
13. The method of claim 12, further comprising:
Wherein,
Calculating a usage rate of the optimum route and the usage rates of the main roads included in the at least one alternative route,
If the main road with the highest utilization ratio in each of the alternative routes is different from the main road with the highest utilization ratio included in the optimal route,
And selecting an alternative route including the main road having the highest utilization ratio included in the optimal route and another main road as a final alternative route.
11. The method of claim 10, wherein,
The control unit,
And adjusting the cost or weight, which is a factor for searching the optimal route of the roads in the transit region or the transit region, uniformly lower than the roads in the surrounding region by a predetermined ratio.
11. The method as claimed in claim 10, wherein, in the step of searching for a route passing through the transit region or the transit region,
Wherein,
If there is an alternative route searched in advance in the transit region or the transit region, selects the route immediately and outputs it as an optimal route via the transit region or the transit region.
11. The method as claimed in claim 10, wherein, in the step of searching for a route passing through the transit region or the transit region,
Wherein,
If there is no alternative route searched in advance in the transit region or the transit region, extends the range of the transit region or the transit region until reaching any one of the alternative routes searched in advance, Searching for a new route via the transit region or the transit region at two points and outputting a route connecting the two points of the alternative route and the retrieved new route as an optimal route.
18. The method as claimed in claim 17, wherein, in order to output, as an optimal path, two paths of the alternative path and a path to which the detected new path is connected,
Wherein,
Two points on both sides of the alternative route where the range extends further by a predetermined radius (A) at an extended duel area or a duel area and a point at which the alternative route comes into contact, and
Of the two paths on the opposite side of the alternative route that meet the extended range by a predetermined radius (B) in a range extended by the radius (A) of the transit region or the transit region,
And a route through the transit region or the transit region is searched by setting two points on both sides of the pair as the start point and the destination point, respectively.

Images