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

Abstract

The present invention relates to a navigation device and a method for searching a route therefor, comprising: an input unit capable of receiving a destination and a waypoint from a user; a location information receiving unit that receives information about the location of the navigation device; a map data storage unit for storing map data; and using the map data, determine whether an intersection, underpass, or overpass exists within a first radius based on the destination or waypoint input through the input unit, determine a candidate area according to the determination result, and determine the destination. and a control unit for searching a path to a destination or a path to a destination via a stopping point in consideration of a link included in the determined candidate area.

Description

Navigation device and its route search method {NAVIGATION DEVICE AND ROUTE SEARCH METHOD THEREOF}

The present invention relates to a navigation device and a route search method thereof, and more particularly, to a navigation device and a route search method for searching a route in consideration of a road environment around a destination or stopover.

In general, a navigation device is carried by a user or is installed in a means of transportation such as a vehicle to inform an accurate distance and required time from a current location to a destination, and to guide a route to the destination.

In order to perform the functions described above, a navigation device is essentially required to have a function of recognizing its current location, which is achieved by using a Global Positioning System (GPS). 24 GPS satellites installed with cesium atomic clocks transmit identification signals, time signals, and location signals at the same time (50 times per second), and the navigation device transmits at least 4 signals (3 for positioning, 3 for positioning). 1) for time error correction) to receive from a GPS satellite to determine one's own position in 2D. The navigation device calculates an optimal route to a destination based on its current location and map data, and guides a route to the destination along the calculated optimal route.

However, when a point with many entry locations, such as a subway station, is set as a destination or waypoint, conventionally, since a route is searched up to a location corresponding to the point, there is a problem that a return route is often searched unnecessarily.

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

An object of the present invention is to provide a navigation device and a route search method for finding an optimal route in consideration of a road environment around a destination or stopover.

A navigation device according to the present invention includes an input unit capable of receiving a destination and a waypoint from a user; a location information receiving unit that receives information about the location of the navigation device; a map data storage unit for storing map data; and using the map data, determine whether an intersection, underpass, or overpass exists within a first radius based on the destination or waypoint input through the input unit, determine a candidate area according to the determination result, and determine the destination. and a control unit for searching a path to a destination or a path to a destination via a stopping point in consideration of a link included in the determined candidate area.

In the present invention, if an intersection, underpass, or overpass exists within the first radius, the control unit determines an area larger than the second radius based on the destination or waypoint as the candidate area.

In the present invention, the control unit is characterized in that the area is expanded in the direction of the intersection, underpass or overpass.

In the present invention, the control unit is characterized in that when an underpass or overpass exists, it expands to a wider area than when an intersection exists.

In the present invention, if an intersection, an underpass, or an overpass does not exist within the first radius, the controller determines an area smaller than the second radius based on the destination or waypoint as the candidate area. .

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

A route search method of a navigation device according to the present invention includes the steps of receiving, by a controller, a destination or a waypoint and a destination; determining, by the control unit, whether an intersection, underpass, or overpass exists within a first radius based on the input destination or waypoint, using map data; determining, by the control unit, a candidate region according to a determination result of the determining step; and searching, by the control unit, a route to a destination or a route to a destination via a stopping point in consideration of a link included in the determined candidate area.

In the step of determining the candidate area in the present invention, if an intersection, underpass, or overpass exists within the first radius, the control unit sets an area larger than the second radius based on the destination or waypoint as the candidate area. It is characterized in that it includes the step of determining.

In the present invention, the control unit is characterized in that the area expanded in the direction of the intersection, underpass or overpass is determined as the candidate area.

In the present invention, when an underpass or an overpass exists, the control unit determines, as the candidate area, a wider area than when an intersection exists.

In the step of determining the candidate area in the present invention, if an intersection, an underpass, and an overpass do not exist within the first radius, the control unit selects an area smaller than the second radius based on the destination or waypoint as the candidate area. It is characterized in that it further comprises the step of determining the region.

In the step of determining the reduced area as the candidate area, the control unit determines an area corresponding to a third radius shorter than the second radius as the candidate area.

A navigation device and a route search method thereof according to the present invention determine a candidate link for route search according to whether an intersection, underpass, or overpass exists within a certain radius based on a destination or stopover, so that an unnecessary return route is eliminated. It has the effect of reducing the cases of being searched for.

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 route search performed in a general navigation device.
3 is an exemplary diagram for explaining route search performed by a navigation device according to an embodiment of the present invention.
4 is a flowchart illustrating a path search method of a navigation device according to an embodiment of the present invention.

Hereinafter, an embodiment of a navigation device and a route search method thereof according to the present invention will be described with reference to the accompanying drawings. In this process, the thickness of lines or the size of components shown in the drawings may be exaggerated for clarity and convenience of description. In addition, terms to be described later are terms defined in consideration of functions in the present invention, which may vary according to the intention or custom of a user or operator. Therefore, definitions of these terms will have to be made based on the content throughout this specification.

1 is a block diagram showing the configuration of a navigation device according to an embodiment of the present invention, FIG. 2 is an exemplary diagram for explaining route search performed in a general navigation device, and FIG. 3 is an exemplary embodiment of the present invention. As an exemplary view for explaining route search performed by another navigation device, the navigation device according to the present embodiment will be described with reference to this diagram.

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

The input unit 110 may 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, and a microphone to receive a destination or waypoint from a user. However, since this embodiment is not limited to this method, various types of input unit 110 may be possible.

The location information receiving unit 120 may receive information about the location of the navigation device. That is, the location information receiving unit 120 uses a satellite navigation system such as GPS to determine the current location of the navigation device.

The map data storage unit 130 stores map data. For example, the map data storage unit 130 may store links of roads, properties of each link, a node list of intersections for each link, coordinates of each node, and the like as map data, and the control unit 100 may store such information as map data. Route search can be performed using map data. To store such map data, the map data storage unit 130 may include various storage media capable of storing information such as a flash memory, a hard disk drive, and a solid state drive. have.

In addition, although not specifically described in the present embodiment, the navigation device according to the present embodiment may perform route guidance by further including a display and the like.

The control unit 100 uses the map data of the map data storage unit 130 to determine whether an intersection, underpass or overpass exists within a first radius based on the destination or waypoint input through the input unit 110. and a candidate region may be determined according to the determination result.

That is, as can be seen in FIG. 2 , in the conventional navigation device, when a waypoint and a destination are set together, there are many cases in which a return route is searched unnecessarily. This is because the conventional search method is performed by searching for a route up to coordinates corresponding to a waypoint and then searching for a route to a destination.

Accordingly, the control unit 100 may perform route search by determining a candidate area based on a destination or waypoint, thereby performing an optimal route search as shown in FIG. 3 .

Meanwhile, even in the case of a destination, since the set destination may actually be a waypoint even though the user has not set the final destination, it can be treated as a waypoint. Therefore, in this embodiment, description will be made based on waypoints, but route search for destinations can also be performed in the same way as waypoints. However, the destination and the waypoint may have different preconditions for determining the candidate area, which will be described in detail later.

First, the controller 100 may determine whether an intersection, an underpass, or an overpass exists within a first radius based on the waypoint by using map data. That is, as can be seen in FIGS. 2 and 3 , if there is an intersection or the like in the vicinity of a waypoint, it is highly likely that a non-optimal route will be searched for. In this case, the first radius may be designed with various values according to the user's intention, and may be designed to be, for example, 50 m.

Then, the controller 100 may determine a candidate region according to the determination result.

Specifically, if there is an intersection, an underpass, or an overpass within the first radius, the controller 100 may determine, as a candidate area, an area larger than the second radius based on the waypoint.

On the other hand, if there are no intersections, underpasses, and overpasses within the first radius, the controller 100 may determine an area smaller than the second radius based on the waypoint as a candidate area.

That is, when an intersection, an underpass, or an overpass exists around the waypoint, the control unit 100 determines the candidate area to be larger than the reference area to reduce the possibility of a return route being searched, and the intersection, In the case where there is no underpass or overpass, it is possible to reduce a phenomenon in which a route is searched for a point that is far from the location of the waypoint by determining the candidate area to be smaller than the reference area.

Here, the second radius is a criterion for determining the candidate area and may be designed with various values according to the user's intention, and may be designed to be, for example, 100 m.

When determining such a candidate area, the controller 100 may expand the area in the direction of an intersection, underpass, or overpass existing within the first radius. That is, the controller 100 may increase the possibility of finding an optimal route by enlarging the area only in the direction where the intersection or the like exists. At this time, expanding the area in the direction of the intersection, underpass, or overpass means expanding the radius only within a certain angle based on the direction in which the intersection exists. For example, the expansion is performed based on the radius of 150m can do.

In addition, the control unit 100 may expand the area when an underpass or an overpass exists to a wider area than when an intersection exists. That is, in the case of an underpass or an overpass, since there is a higher possibility of going back farther than the case where an intersection exists, a wider candidate area can be selected, and for example, expansion can be performed based on a radius of 230 m.

In contrast, if there are no intersections, underpasses, or overpasses within the first radius, the controller 100 may determine an area corresponding to a third radius shorter than the second radius as a candidate area, for example, with a radius of 50 m. can be reduced.

When the candidate area is determined in this way, the controller 100 may search for a route to a destination via a stopping point in consideration of a link (candidate link) included in the determined candidate area. That is, in general, a plurality of road links may be included in the candidate area, and the controller 100 may search for a path to pass through at least one of these links. For example, the control unit 100 determines a path from the current location of the vehicle according to information received through the location information receiver 120 to a destination via a stopover, a path corresponding to the shortest distance while satisfying the above conditions. , the path that takes the least amount of time can be searched.

Meanwhile, the controller 100 may perform path search by enlarging or reducing the candidate region only under specific conditions. That is, since it may be necessary to go to a location corresponding to the waypoint or destination instead of simply passing by the waypoint or destination, the control unit 100 receives confirmation from the user whether to enlarge or reduce, or expands the candidate area according to whether or not there is a passenger. Alternatively, it may operate in a form of automatically determining reduction or automatically expanding or reducing when the stopover is a subway.

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

As shown in FIG. 4 , the controller 100 first receives input of a destination or a stopover and a destination (S200). That is, a route search to a destination via a stopover may be performed by inputting a stopover and a destination, or a route search to a destination without a stopover may be performed when only the destination is input.

Next, the control unit 100 determines whether there is an intersection, an underpass, or an overpass within the first radius based on the destination (or waypoint and destination) input in the step (S200) (S210). That is, if there is an intersection or the like in the vicinity of the waypoint, it is highly likely that a non-optimal route will be searched for. In this case, the first radius may be designed with various values according to the user's intention, and may be designed to be, for example, 50 m.

In addition, in the step S210, the control unit 100 can determine whether an intersection, an underpass, or an overpass exists using map data, and such map data is embedded in the control unit 100 or stored separately as map data. It can be read from unit 130. 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, even in the case of a destination, since the set destination may actually be a waypoint even though the user has not set the final destination, it can be treated as a waypoint. It can be performed for each waypoint and destination.

As a result of the determination in step S210, if an intersection, an underpass, or an overpass exists, the control unit 100 selects a link included in an area larger than the second radius based on the destination (or waypoint and destination) as a candidate link. is selected (S220). That is, when an intersection, underpass, or overpass exists around a waypoint, the control unit 100 can reduce the possibility of a return route being searched by determining a candidate area larger than the reference area.

In this case, the controller 100 may determine an area expanded in the direction of an intersection, underpass, or overpass existing in the first radius as a candidate area.

On the other hand, as a result of the determination in step S210, if there is no intersection, underpass, or overpass, the control unit 100 selects a link included in an area smaller than the second radius based on the destination (or waypoint and destination). It is selected as a candidate link (S230). That is, when there are no intersections, underpasses, or overpasses around the waypoint, the control unit 100 determines the candidate area to be smaller than the reference area and searches for a route to a point that is far from the location of the waypoint. can reduce

Thereafter, the controller 100 searches for a route to a destination (or waypoint and destination) according to the candidate link selected in step S220 or step S230 (S240). That is, in general, a plurality of road links may be included in the candidate links, and the control unit 100 may search a path to pass through at least one or more of these links. For example, the controller 100 may search for a path corresponding to the shortest distance, a path with a minimum required time, and the like while passing through at least one of the candidate links.

As described above, the navigation device and route search method according to an embodiment of the present invention determines a candidate link for route search according to whether an intersection, underpass, or overpass exists within a certain radius based on the destination or stopover, It can reduce the case where an unnecessary return path is searched.

The present invention has been described with reference to the embodiments shown in the drawings, but this is only exemplary, and those skilled in the art can make various modifications and equivalent other embodiments. will understand Therefore, the technical protection scope of the present invention should be determined by the claims below.

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

Claims (12)

an input unit capable of receiving input of a destination and a waypoint from a user;
a location information receiving unit that receives information about the location of the navigation device;
a map data storage unit for storing map data; and
Using the map data, it is determined whether there is an intersection, underpass, or overpass within the first radius based on the destination or waypoint input through the input unit, and a candidate area is determined according to the determination result, and the destination is reached. A control unit for searching a path to a destination via a route or waypoint of the path to pass through at least one or more of the links included in the determined candidate area in consideration of the links included in the determined candidate area;
If an intersection, underpass, or overpass exists within the first radius, the control unit determines, as the candidate area, an area larger than the second radius based on the destination or waypoint, and the intersection, underpass, or overpass The area is expanded in the direction of, and if there are no intersections, underpasses, and overpasses within the first radius, an area smaller than the second radius based on the destination or waypoint is determined as the candidate area. navigation device.
delete delete According to claim 1,
The navigation device, characterized in that the control unit expands the area to a wider area than the case where an intersection exists when an underpass or an overpass exists.
delete According to claim 1,
Wherein the control unit determines an area corresponding to a third radius shorter than the second radius as the candidate area.
receiving input of a destination or waypoint and destination by a control unit;
determining, by the control unit, whether an intersection, underpass, or overpass exists within a first radius based on the input destination or waypoint, using map data;
determining, by the control unit, a candidate region according to a determination result of the determining step; and
Searching, by the control unit, for a path to a destination or a path to a destination via a waypoint to pass through at least one of the links included in the determined candidate area in consideration of the links included in the determined candidate area; ,
The step of determining the candidate region,
If an intersection, underpass, or overpass exists within the first radius, the control unit determines an area larger than the second radius based on the destination or waypoint as the candidate area, and the intersection, underpass, or overpass determining an area enlarged in the direction as the candidate area; and
And if an intersection, an underpass, and an overpass do not exist within the first radius, the control unit determining, as the candidate area, an area smaller than a second radius based on the destination or waypoint. A route navigation method for a navigation device.
delete delete According to claim 7,
Wherein the control unit determines, as the candidate area, an area wider than an intersection when an underpass or an overpass exists.
delete According to claim 7,
In the step of determining the reduced area as the candidate area, the control unit determines an area corresponding to a third radius shorter than the second radius as the candidate area.

Images