KR20170064148A - Navigation device and route search method thereof - Google Patents

Abstract

The present invention relates to a navigation apparatus and a route searching method thereof, and more particularly, A position information receiving unit for receiving information on the position of the navigation device; A map data storage unit storing map data; And determining whether an intersection, an underground roadway, or a highway road exists within a first radius based on a destination or a waypoint entered through the input unit using the map data, determining a candidate area according to a determination result, And a control unit for searching for a route to a destination via the intermediate route by considering a link included in the determined candidate area.

Description

TECHNICAL FIELD [0001] The present invention relates to a navigation apparatus,

BACKGROUND OF THE INVENTION 1. Field of the Invention [0002] The present invention relates to a navigation apparatus and a route search method thereof, and more particularly, to a navigation apparatus and a route search method for searching for a route in consideration of a road environment around a destination and a route.

Generally, a navigation device is carried by a user or installed in a vehicle such as a vehicle, and notifies the accurate distance and time from the current position to the destination, and guides the route to the destination.

In order to perform the above-described functions, the navigation device is required to have a function of grasping the current position of the navigation device, which is accomplished using a Global Positioning System (GPS). The 24 GPS satellites equipped with a cesium atomic clock are emitting identification signals, time signals and position signals at the same time (50 times per second), and the navigation device transmits at least four signals (three for positioning, One for time error correction) and obtains its position on the two-dimensional plane. The navigation device calculates an optimal route to the destination based on the current location and the map data of the route, and guides the route to the destination along the calculated optimal route.

However, in the case where a point having a large entry point such as a subway station is set as a destination or a waypoint, conventionally, a route is searched up to a position corresponding to the point, so that there is a problem that an unnecessary returning route is often searched.

Meanwhile, the background art of the present invention is disclosed in Korean Patent Laid-Open Publication No. 10-1999-0083357 (November 25, 1999).

An object of the present invention is to provide a navigation apparatus and a route search method that can find an optimal route in consideration of a road environment around a destination or a stopper.

The navigation device according to the present invention includes an input unit for receiving a destination and a waypoint from a user; A position information receiving unit for receiving information on the position of the navigation device; A map data storage unit storing map data; And determining whether an intersection, an underground roadway, or a highway road exists within a first radius based on a destination or a waypoint entered through the input unit using the map data, determining a candidate area according to a determination result, And a control unit for searching for a route to a destination via the intermediate route by considering a link included in the determined candidate area.

In the present invention, if an intersection, an underground roadway, or a highway road exists within the first radius, the control unit determines the area enlarged from the second radius based on the destination or the stopping road as the candidate area.

In the present invention, the control unit enlarges the area in the direction of the intersection, underground roadway, or highway roadway.

In the present invention, the control unit is characterized in that, when there is an underground roadway or a highwayway roadway, the control unit enlarges the area to a wider area than the case where an intersection exists.

In the present invention, if the intersection, the underground roadway, and the highway roadway do not exist within the first radius, the control unit determines the area that is smaller than the second radius based on the destination or the stopover road as the candidate area .

In the present invention, the controller determines an area corresponding to a third radius shorter than the second radius as the candidate area.

A navigation method of a navigation apparatus according to the present invention includes: a step in which a control unit receives a destination, a waypoint, and a destination; Determining whether an intersection, an underground roadway, or a highway road exists within a first radius based on the input destination or the waypoint using the map data; Determining a candidate region according to a determination result of the determining step; And a step of the control unit searching for a path to a destination or a destination via a waypoint in consideration of a link included in the determined candidate area.

In the present invention, the step of determining the candidate region may include: if an intersection, an underground roadway, or a highway roadway exists within the first radius, the control unit may convert the area enlarged to a second radius, And a step of determining whether or not the image is displayed.

In the present invention, the control unit determines an area enlarged in the direction of the intersection, the underground roadway, or the elevated roadway as the candidate area.

In the present invention, when there is an underground roadway or a highwayway roadway, the control unit determines the area that is wider than the case where an intersection exists, as the candidate area.

In the present invention, the step of determining the candidate region may include: if the intersection, the underground roadway, and the highway roadway do not exist within the first radius, the control unit may divide an area that is smaller than the second radius, As a region.

In the step of determining the reduced area of the present invention as the candidate area, the controller determines the area corresponding to the third radius shorter than the second radius as the candidate area.

The navigation apparatus and the route search method according to the present invention determine a candidate link for route search according to whether an intersection, an underground roadway, or an elevated roadway exists within a predetermined radius based on a destination or a waypoint, There is an effect that it is possible to reduce the number of cases of searching.

1 is a block diagram showing the configuration of a navigation device according to an embodiment of the present invention.
2 is an exemplary diagram for explaining a route search performed in a general navigation device.
3 is an exemplary view for explaining a route search performed in a navigation device according to an embodiment of the present invention.
4 is a flowchart for explaining a route search method of a navigation device according to an embodiment of the present invention.

Hereinafter, an embodiment of a navigation apparatus and a route search method 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.

FIG. 1 is a block diagram illustrating a configuration of a navigation apparatus according to an embodiment of the present invention. FIG. 2 is an exemplary diagram for explaining a route search performed in a general navigation apparatus. FIG. The navigation apparatus according to the present embodiment will be described with reference to FIG.

1, a navigation device according to an embodiment of the present invention includes a control unit 100, an input unit 110, a position information receiving unit 120, and a map data storage unit 130. As shown in FIG.

The input unit 110 can receive a destination and a waypoint from a user. For example, the input unit 110 may include an input device such as a touch pad, a touch screen, a microphone, and the like so that the input unit 110 may receive a destination or a stop route from the user. However, the present embodiment is not limited to this method, and thus various forms of the input unit 110 may be possible.

The position information receiving unit 120 may receive information on the position of the navigation device. That is, the position information receiving unit 120 can grasp the current position of the navigation device by using a satellite navigation system such as GPS.

The map data storage unit 130 stores map data. For example, the map data storage unit 130 may store road links, attribute of each link, node list of intersections for each link, coordinates of each node, and the like as map data. The route search can be performed using the map data. In order to store such map data, the map data storage unit 130 may include various storage media capable of storing information such as flash memory, a hard disk drive, and a solid state drive. have.

In addition, although not described in detail in this embodiment, the navigation apparatus according to the present embodiment may further include a display or the like to perform route guidance.

The control unit 100 determines whether an intersection, an underground roadway, or a highway road exists within a first radius based on a destination or a waypoint input through the input unit 110 using the map data stored in the map data storage unit 130 And the candidate region can be determined according to the determination result.

That is, as shown in FIG. 2, in the conventional navigation apparatus, a route which is unnecessarily returned when a transit point and a destination are set is often detected. This is because the conventional search method searches for a path up to a coordinate corresponding to a waypoint and then searches for a path to a destination.

Accordingly, the control unit 100 can perform the optimal path search as shown in FIG. 3 by determining the candidate region based on the destination or the transit point and performing the path search.

On the other hand, even in the case of the destination, since the user does not set a final destination and the set destination may actually be the intermediate route, it can be treated as if it is the intermediate route. Therefore, the present embodiment will be described with reference to the intermediate route, but the route search for the destination can also be performed in the same manner as the intermediate route. However, there may be differences in the preconditions for the determination of the candidate region for the destination and the waypoint, and details thereof will be described later.

The control unit 100 can first determine whether an intersection, an underground roadway, or a highway road exists within the first radius based on the waypoint using the map data. That is, as shown in FIG. 2 and FIG. 3, if there is an intersection or the like in the vicinity of the intermediate route, it is highly likely that the route that is not the optimal route is returned. In this case, the first radius may be designed to have various values depending on the intention of the user, and may be designed to be, for example, 50 m.

Thereafter, the control unit 100 may determine the candidate region according to the determination result.

Specifically, if there is an intersection, an underground roadway, or a highway road within a first radius, the control unit 100 can determine an area larger than the second radius based on the waypoint as a candidate area.

On the other hand, if the intersection, the underground roadway, and the highway roadway do not exist within the first radius, the control unit 100 may determine the area that is smaller than the second radius based on the waypoint as the candidate area.

That is, when there is an intersection, an underground roadway, or a highway road around the waypoint, the control unit 100 determines the candidate area as a reference area larger than the reference area, reduces the possibility of searching for a returning path, When there is no underground roadway or highway roadway, the candidate area is determined to be smaller than the reference area, and the phenomenon that the route is searched to a point far from the position and distance of the waypoint can be reduced.

Here, the second radius may be designed to have various values according to the intention of the user as a criterion for determining the candidate region, and may be designed to be, for example, 100 m.

When determining the candidate region, the controller 100 may enlarge the region in the direction of the intersection, underground roadway, or highway roadway within the first radius. That is, the control unit 100 can enlarge the area only in the direction in which an intersection exists, thereby increasing the possibility of finding an optimal route. At this time, enlarging the area in the direction of an intersection, an underground roadway or a highway road means that the radius is enlarged within a predetermined angle based on the direction in which an intersection exists, for example, can do.

Further, when there is an underground roadway or a highway roadway, the control unit 100 can expand to a wider area than when an intersection exists. That is, in the case of an underground driveway or a highway roadway, it is highly likely that an intersection will be farther away than the case where an intersection exists, so that a wider candidate area can be selected, for example, the enlargement can be performed based on a radius of 230 m.

Alternatively, if an intersection, an underground roadway, and a highway roadway do not exist within the first radius, the control unit 100 may determine an area corresponding to the third radius shorter than the second radius as a candidate area. For example, Can be reduced.

When the candidate region is determined as described above, the control section 100 can search for a route to a destination via the intermediate route in consideration of a link (candidate link) included in the determined candidate region. That is, generally, the candidate region may include a plurality of road links, and the control unit 100 may search the route for passing through at least one of the links. For example, the control unit 100 may route the route from the current position of the vehicle according to the information received through the positional information receiving unit 120 to the destination via the intermediate route to a route corresponding to the shortest distance , A path where the required time is minimum, and the like.

On the other hand, the control unit 100 may perform path search through enlargement or reduction of such candidate regions only under specific conditions. That is, it may be necessary to go to a position corresponding to a via or a destination, not simply passing through a route or a destination, so that the control unit 100 may check whether the user is enlarged or reduced, Or automatically reducing the size of the subway, or automatically expanding or reducing the subway if the waypoint is a subway.

FIG. 4 is a flowchart for explaining a route search method of a navigation device according to an embodiment of the present invention. Referring to FIG. 4, a route search method of the navigation device according to the present embodiment will be described.

As shown in FIG. 4, the control unit 100 first receives a destination or an intermediate destination and a destination (S200). That is, the route search may be performed to the destination via the intermediate route by inputting the intermediate route and the destination, but a route search to the destination without the intermediate route may be performed.

Subsequently, the control unit 100 determines whether an intersection, an underground roadway, or a highway road exists within a first radius based on the destination (or the transit point and the destination) inputted in the step S200 (S210). That is, if there is an intersection or the like in the vicinity of the transit route, the route which is not the optimum route is likely to be retrieved. In this case, the first radius may be designed to have various values depending on the intention of the user, and may be designed to be, for example, 50 m.

In step S210, the control unit 100 may determine whether an intersection, an underground roadway, or a highway road exists using the map data. The map data may be stored in the control unit 100, (130). ≪ / RTI > Alternatively, the control unit 100 may receive map data from a server or the like through a communication network or the like.

On the other hand, in the case of the destination, the destination can be handled as if it is the intermediate route because the user does not set the final destination, and the set destination is actually the intermediate route. If the intermediate route and the destination are inputted, And can be performed for each intermediate route and destination.

If it is determined that the intersection, the underground roadway, or the highway roadway exists, the controller 100 determines that the link included in the area larger than the second radius based on the destination (or the transit point and the destination) (S220). In other words, when an intersection, an underground roadway, or a highway road exists around the waypoint, the control unit 100 can reduce the possibility that the candidate area is determined to be larger than the reference area and the returning path is searched.

At this time, the control unit 100 may determine an area that is an intersection, an underground roadway present in the first radius, or an enlarged area in the direction of the elevated roadway as a candidate area.

On the other hand, if it is determined that the intersection, the underground roadway, and the highwayway road do not exist as a result of the determination in step S210, the control unit 100 determines that the link included in the reduced area is smaller than the second radius based on the destination (or transit point and destination) A candidate link is selected (S230). That is, when the intersection, the underground roadway, and the highway roadway do not exist around the waypoint, the control unit 100 determines the candidate area to be smaller than the reference area and detects the path to the point far from the position of the waypoint .

Thereafter, the control unit 100 performs a path search for a destination (or a transit point and a destination) according to the candidate link selected in the step S220 or S230 in operation S240. That is, generally, the candidate link may include a plurality of road links, and the control unit 100 may search for a path to pass through at least one of the links. For example, the control unit 100 can search for a route corresponding to the shortest distance, a route having the minimum required time, etc. while passing through at least one of the candidate links.

As described above, the navigation apparatus and the route search method according to the present invention determine a candidate link for route search according to whether an intersection, an underground roadway, or a highway road exists within a predetermined radius based on a destination or a waypoint, Thereby making it possible to reduce the case in which unnecessary return paths are searched.

While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it will be understood by those of ordinary skill in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined by the appended claims. I will understand. Accordingly, the technical scope of the present invention should be defined by the following claims.

100:
110: input unit
120: Position information receiver
130: map data storage unit

Claims (12)

An input unit for receiving a destination and a waypoint from a user;
A position information receiving unit for receiving information on the position of the navigation device;
A map data storage unit storing map data; And
Determines whether an intersection, an underground roadway or a highwayway exists within a first radius based on a destination or a waypoint input through the input unit using the map data, determines a candidate area according to the determination result, And a control unit for searching for a route to a destination via a route or route via a link included in the determined candidate area.
The method according to claim 1,
Wherein the control unit determines the area that is larger than the second radius based on the destination or the stopping road as the candidate area if an intersection, an underground roadway, or a highway road exists within the first radius.
3. The method of claim 2,
Wherein the control section enlarges the area in the direction of the intersection, the underground roadway, or the highway roadway.
3. The method of claim 2,
Wherein the control section enlarges the area to a wider area when there is an underground roadway or a highway roadway, when the intersection exists.
3. The method of claim 2,
Wherein the control unit determines the area that is smaller than the second radius based on the destination or the stopping road as the candidate area when the intersection, the underground roadway, and the highway roadway do not exist within the first radius.
6. The method of claim 5,
Wherein the control unit determines an area corresponding to a third radius shorter than the second radius as the candidate area.
A control unit receiving a destination or a stopover destination and a destination;
Determining whether an intersection, an underground roadway, or a highway road exists within a first radius based on the input destination or the waypoint using the map data;
Determining a candidate region according to a determination result of the determining step; And
Wherein the control unit searches for a route to a destination or a destination via a waypoint in consideration of a link included in the determined candidate area.
8. The method of claim 7,
Wherein the step of determining the candidate region comprises:
And if the intersection, the underground roadway, or the highway roadway exists within the first radius, the controller determines the area enlarged to be larger than the second radius based on the destination or the stopping road as the candidate area. A path search method of.
9. The method of claim 8,
Wherein the control unit determines an area enlarged in the direction of the intersection, the underground roadway, or the elevated roadway as the candidate area.
9. The method of claim 8,
Wherein the control unit determines the candidate area as a larger area than when the intersection exists, when there is an underground roadway or a highway roadway.
9. The method of claim 8,
Wherein the step of determining the candidate region comprises:
If the intersection, the underground roadway, and the elevation roadway do not exist within the first radius, the control unit may determine the area that is smaller than the second radius based on the destination or the stopping road as the candidate area. A method of searching a route of a navigation device.
12. The method of claim 11,
Wherein the control unit determines an area corresponding to a third radius shorter than the second radius as the candidate area in the step of determining the reduced area as the candidate area.

Images