KR20090105390A - Cell Search Type Navigation Apparatus and Control Method Thereof - Google Patents

Abstract

PURPOSE: A cell search mode navigation apparatus and a control method thereof are provided to facilitate search of a route of shortest time from the starting point to destination in consideration of real-time traffic and distance. CONSTITUTION: A cell search mode navigation apparatus comprises an information providing part, a cell separating part, a traffic condition output part, and a route search part. The information providing part(100) provides the traffic information. The cell separating part(300) sets up a driving available region. The cell separating part separates the driving available region into cells according to the conventions. A traffic condition output part(500) produces the transport congestion on the cell using traffic information. A route search part(700) searches the route from a starting point to destination through a mode excluding the cells having the transport congestion which is over a congestion critical value.

Description

Cell navigation type navigation apparatus and control method thereof {Cell Search Type Navigation Apparatus and Control Method Thereof}

The present invention provides a cell navigation method and a control method thereof. More specifically, a cell including a route from a starting point to a destination is divided into cells, and a cell having a high traffic congestion in consideration of the traffic congestion of the separated cells is selected. The present invention relates to a cell navigation type navigation device for navigating a path in an exclusion manner and a control method thereof.

BACKGROUND ART As automobiles become widespread and the development of automobile-related electronic devices is accelerated, it has recently become common to equip a vehicle with a navigation device (terminal).

1 is an explanatory diagram for explaining a path search method according to a conventional navigation device.

As illustrated, when searching for a route from a starting point to a destination, a conventional navigation device lines a road close to the destination based on a line (shown by a dotted line) connecting the starting point and the destination at the shortest distance. Search on the basis of However, while the line-based search method by the conventional navigation device is easy to search the 'shortest distance' for the route from the starting point to the destination, there is a limit in searching for the 'shortest time by section' in consideration of the actual traffic volume ( "By segment" means that the result of the route search in consideration of traffic volume, etc., may not mean the shortest time route of the entire route). That is, as shown, the conventional navigation device is impossible to navigate and set the path in the opposite direction to the destination, sometimes do not consider that the destination can be reached more quickly if you detour in the opposite direction in consideration of traffic, etc. However, there was a limit to not providing a more efficient route for the driver.

Accordingly, an object of the present invention is to separate a cell for a predetermined operable area and to consider the traffic congestion of the separated cell so that the 'shortest time for each section' can be searched in consideration of the actual traffic volume. The present invention provides a cell navigation type navigation device capable of searching a route to a destination and a control method thereof.

In addition, the present invention provides a cell navigation method and a method of controlling the same, which can separate a cell from a neighboring driving area for a driving area and search a route from a starting point to a destination in consideration of a destination approach to the separated cell. There is.

In order to achieve the above object, the cell navigation system navigation device according to an aspect of the present invention, the information providing unit for providing a predetermined traffic information; A cell separator configured to set a driving area including a route from a starting point to a destination, and separating the set driving area into a cell according to a rule; A traffic situation calculator configured to calculate a traffic congestion level for the cell using the traffic information; And a route search unit that determines whether the traffic congestion degree of the separated cell exceeds a congestion threshold, and searches for a route from the starting point to the destination in such a manner as to exclude a cell whose traffic congestion degree exceeds the congestion threshold. Characterized in that.

Preferably, the route search unit may search for a route passing through the cell with low traffic congestion among cells on the route from the origin to the destination.

Preferably, the route searching unit may search for a route shorter than a threshold distance with respect to the shortest distance from the starting point to the destination.

Preferably, when it is determined by the route search unit that the traffic congestion degree of the neighboring cell surrounding the destination exceeds the congestion threshold value, the cell separation unit may select one of the upper, lower, left, and right sides of the movable area. It may be characterized by moving in parallel in any one direction to set the adjacent operating area and separating the set adjacent operating area into the cell.

Preferably, the traffic situation calculating unit may calculate a destination approach degree inversely proportional to the traffic congestion degree and a distance coefficient with respect to the destination, for the cell included in the adjacent operating area.

Preferably, when it is determined that the traffic congestion degree of the neighboring cells surrounding the destination exceeds the congestion threshold, the route search unit selects a cell having a good accessibility to the destination among the cells included in the adjacent service area. It may be characterized by searching for a path passing through.

Preferably, the route search unit may search for a route shorter than a threshold distance with respect to the shortest distance from the origin to the destination.

Preferably, the route search unit, when there is no route shorter than the threshold distance among several adjacent travel zones, the destination approach degree of the cell on the route from the starting point to the destination included in the several adjacent travel zones. It may be characterized by searching for a path with a large sum of.

In order to achieve the above object, a route search apparatus mountable in a cell navigation type navigation device according to another aspect of the present invention is to set a travelable area including a route from a departure point to a destination, A cell separator for separating into cells; A traffic situation calculator configured to calculate a traffic congestion level for the cell using predetermined traffic information provided from the cell search method navigation device; And a route search unit that determines whether the traffic congestion degree of the separated cell exceeds a congestion threshold, and searches for a route from the starting point to the destination in such a manner as to exclude a cell whose traffic congestion degree exceeds the congestion threshold. Characterized in that.

Preferably, when it is determined by the route search unit that the traffic congestion degree of the neighboring cell surrounding the destination exceeds the congestion threshold value, the cell separation unit may select one of the upper, lower, left, and right sides of the movable area. It may be characterized by moving in parallel in any one direction to set the adjacent operating area and separating the set adjacent operating area into the cell.

Preferably, the traffic situation calculating unit may calculate a destination approach degree inversely proportional to the traffic congestion degree and a distance coefficient with respect to the destination, for the cell included in the adjacent operating area.

Preferably, when it is determined that the traffic congestion of the neighboring cells surrounding the destination exceeds the congestion threshold, the route search unit passes through a cell having good destination access among the cells included in the adjacent service area. It may be characterized by searching for a route.

In order to achieve the above object, according to another aspect of the present invention, a control method of a cell navigation type navigation device includes: setting a driving area including a route from a starting point to a destination; Dividing the set operable area into cells according to regulations; Calculating a traffic congestion degree for the cell using predetermined traffic information; Determining whether the traffic congestion of the separated cell exceeds a congestion threshold; And as a result of the determination, in the case of the cell in which the traffic congestion degree exceeds the congestion threshold, searching for a route from the starting point to the destination in an exclusion manner.

Preferably, as a result of the determination, when the traffic congestion degree of the neighboring cells surrounding the destination exceeds the congestion threshold, the movable area is moved in parallel to one of the upper side, the lower side, the left side, and the right side to be adjacent. Setting a service area; Separating the adjacent adjacent operating area into the cell; Calculating a destination approach degree which is inversely proportional to the traffic congestion degree and a distance coefficient to the destination, for the cell included in the adjacent service area; And searching for a path of the cell passing through the cell having a good access to the destination among the cells included in the adjacent service area.

Preferably, determining whether the searched route is shorter than a threshold distance for the shortest distance from the origin to the destination; And searching for a route having a greater sum of the destination accesses of cells on a route from the starting point to the destination included in the several adjacent operating zones when there are no routes shorter than the threshold distance among the several adjacent operating zones. It may be characterized by including.

According to the present invention by the above means, the route can be searched by excluding a cell whose traffic congestion exceeds the congestion threshold in the operable area, and in some cases (the traffic congestion of the cell around the destination exceeds the congestion threshold). High priority), a route may be searched first in a cell having good access to a destination in an adjacent operating area.

Accordingly, it may be easy to search for the 'shortest time for each section' route from the starting point to the destination in consideration of the real-time traffic volume and the distance from the destination.

Hereinafter, with reference to the accompanying drawings will be described in detail with respect to the present invention.

FIG. 2 is a block diagram of a cell search navigation device according to an embodiment of the present invention, and FIG. 3 is an explanatory view illustrating a path search by a cell search navigation device according to an embodiment of the present invention.

Referring to FIG. 2, a cell search method navigation apparatus according to an embodiment of the present invention includes an information provider 100, a cell separator 300, a traffic situation calculator 500, and a path searcher 700. Include.

The information provider 100 is a kind of server that provides predetermined traffic information, and provides a basis for calculating a traffic congestion degree and a destination access degree, which will be described later. Here, the predetermined traffic information includes map information including a route from a departure point to a destination, real time traffic information on the corresponding route, weather information, and the like, and means basic information for searching a route with a navigation device.

The cell separating unit 300 sets up an operable area including a route from a departure point to a destination, and separates the set operable area into cells according to a spec.

As shown in FIG. 3, the cell separation unit 300 may set a driving area from a starting point to a destination. Here, the driving region setting method may be variously implemented according to the configuration of the device. For example, the driving region may be set to a few meters (m) of a square outside the diagonal connecting the starting point to the destination.

In addition, the cell separator 300 may separate the movable area set in the above-described manner into a cell according to regulations. The rules for separating the cells can be freely defined depending on the device implementation, for example, can be defined to separate the operational area into 5 X 5 cells or 4 X 4 cells. In this case, when the driving area is divided into 5 X 5 cells, the destination may be searched by area by searching a route by cell area, and when the driving area is divided into 4 X 4 cells (not shown) A route may be searched along a line so that the destination may be navigated to the point. On the other hand, as shown in Figure 3, each cell may be separated in detail and 5 X 5 cells or 4 X 4 cells, and to what extent the cells can be separated in detail can vary depending on the device design have.

On the other hand, the cell separator 300 may be set as an adjacent running area by moving the above-mentioned movable area in the up / down / left or right direction, which will be described later with reference to FIG. 4.

The traffic situation calculation unit 500 calculates a traffic congestion degree and may calculate the traffic situation using the traffic information provided from the information providing unit 100. For example, the traffic congestion may be divided into sections (or individual cells) based on average driving speeds such as congestion (0 to 30 Km / h), delay (30 to 50 Km / h), and traffic congestion (50 Km / h). The traffic congestion can be calculated by classifying and quantifying. Here, the range of the driving speed based on the section classification can be freely selected according to the device design (in some cases, the driver can be designed to be directly selectable), and the types of sections can be further classified in addition to the above-described three types. It may be. In addition, the specific number to be digitized can be any range of numbers or letters so as to be proportional to the traffic congestion.

Meanwhile, the traffic situation calculator 500 may calculate a destination approach degree for a cell included in an adjacent operating area, which will be described later.

The route search unit 700 searches for a route from the origin to the destination. In more detail, the route search unit 700 determines whether the traffic congestion degree of each cell included in the serviceable area exceeds the congestion threshold. Here, the congestion threshold value is a starting value (that is, a traffic exceeding the congestion threshold value) that can be determined that the cell is congested based on the numerically congested traffic degree of each cell calculated by the traffic state calculation unit 500. A cell of congestion is considered to be congested) and can be selected by the device designer or the driver.

As a result of the determination, when the traffic congestion degree of each cell exceeds the congestion threshold, the route search unit 700 may search the route from the starting point to the destination in such a manner as to exclude the congested cell. Here, the method of excluding a cell means a method of searching for a route by avoiding a cell (X-marked cell) of a traffic congestion degree exceeding a congestion threshold as shown in FIG. 3.

The route search unit 700 may actually search for a route by searching for a route that preferentially passes a cell having a low traffic congestion among cells on the route from a departure point to a destination. In this case, if the cell has low traffic congestion, the route search in the direction opposite to the destination can also be performed.

In addition, it is possible to determine a limit when searching for a route, and the route search unit 700 may search a route shorter than a threshold distance with respect to the shortest distance from the origin to the destination. Here, the threshold distance may be implemented to be selectable by the device designer or the driver, and the reason for setting the threshold distance to search for a shorter path is that the driver may search for the path in consideration of traffic congestion, even if the path search unit 700 searches for the path. It's for navigating by avoiding too many (bypassing) paths according to preferences.

On the other hand, when the traffic congestion of all the neighboring cells surrounding the destination exceeds the aforementioned congestion threshold as a result of the path search by the path search unit 700, a 'path search impossible' state may be reached. It will be described later.

FIG. 4 is an explanatory diagram illustrating a route search by setting a neighboring driving area by a cell search navigation device according to an embodiment of the present invention, and FIG. 5 is a cell search navigation device according to an embodiment of the present invention. It is explanatory drawing explaining the distance coefficient for calculating a destination approach degree in the route search method by setting the adjacent operating area by the same.

As a result of the route search by the route search unit 700, if it is determined that the traffic congestion of all the neighboring cells surrounding the destination exceeds the congestion threshold ('path discovery' state), the cell separator 300 may operate. It can be set as an adjacent service area to the area. That is, as shown, by moving in the direction (T) / down (B) / left (L) / or right (R) side of the operating area (shown in dotted lines) including the route from the starting point to the destination, It is possible to set an adjacent operating area adjacent to the operating area (for convenience of recognition, it is somewhat crossed, but here, it is intended to represent the case in which the operating area is moved by one cell in each direction). Thereafter, the cell separator 300 may separate the set adjacent driving area into cells according to the regulations as described above.

As such, the reason for setting the adjacent service area is to set a new serviceable area and attempt to search a path passing through a cell having a good accessibility to a destination, which will be described later, to release the 'route search impossible' state.

The traffic state calculating unit 500 may calculate a destination approach degree for the cells included in the adjacent operating regions reset and separated by the cell separating unit 300. Here, the destination approach degree is calculated to be inversely proportional to the traffic congestion and the distance coefficient for the destination for the cells included in the route from the starting point to the destination in the adjacent operating area, and the destination access degree ∝ 1 / (traffic congestion X distance coefficient) Can be expressed as Here, the distance coefficient means a numerical value proportional to the radius from the destination, as shown in FIG.

As described above, after the destination access degree is calculated for each cell included in the adjacent operating area by the traffic state calculation unit 500, the route search unit 700 prioritizes a cell having a high destination access (high). The route can be searched to pass, and in this case too, the route that is too far can be avoided by searching for a route shorter than the threshold distance for the shortest distance from the origin to the destination.

In some cases, as a result of the search by the path search unit 700, a path shorter than a critical distance among adjacent driving areas that are moved in parallel in the up (T), down (B), left (L), or right (R) direction. Is not searched (when there are no paths shorter than the threshold distance in all four-direction adjacent service areas), the route search unit 700 determines the approach of the cell on the path from the origin to the destination included in the several adjacent service areas described above. You can search for paths with large sums. This is for the route search unit 700 to select a route having a good destination approach as the next best way since there is no route shorter than the threshold distance.

Meanwhile, although the above-described cell search type navigation device has been described as being implemented as an independent navigation device, it may be implemented as & which can be mounted on the navigation device (not shown). &< / RTI > mounted on the navigation device may be implemented by including a cell separator 300, a traffic condition calculator 500, and a path searcher 700. Since the same, further detailed description will be omitted.

6 is a flowchart illustrating a control method of a cell search method navigation apparatus according to an embodiment of the present invention.

Hereinafter, an operation procedure of a control method of a cell search method navigation apparatus according to an embodiment of the present invention will be described with reference to FIG. 6.

The cell separating unit 300 sets a operable area including a route from a departure point to a destination (S101), and separates the set operable area into cells according to the regulations (S102).

The traffic state calculation unit 500 calculates the traffic congestion degree of the separated cell using the predetermined traffic information (S103), and determines whether the traffic congestion degree of the separated cell exceeds the congestion threshold (S104).

As a result of the determination, when the traffic congestion degree of each cell exceeds the congestion threshold value, the route search unit 700 searches for a route from the starting point to the destination in such a manner as to exclude the cell whose traffic congestion degree exceeds the congestion threshold value (S105). ). On the other hand, when it does not exceed, it progresses to step S106 by a normal path search.

As a result of the determination in step S104, when it is determined that the traffic congestion degree of the neighboring cells surrounding the destination exceeds the congestion threshold, the cell separation unit 300 moves up (T) / bottom (B) / left the operating area. It moves in parallel to the (L) and / or right (R) side to set the adjacent operating area (106), and separates the set adjacent operating area into cells according to the regulations (S107).

For the cells included in the adjacent service area, the traffic state calculation unit 500 calculates a destination approach degree inversely proportional to the traffic congestion degree and the distance coefficient to the destination (S108), and the route search unit 700 determines the adjacent service area. Search for a path passing through a cell having a high destination access (high) among the cells included in (S109).

The route search unit 700 determines whether the found route is shorter than the threshold distance for the shortest distance from the starting point to the destination (S110), and when a route shorter than the threshold distance among several adjacent driving regions is not found. (If there are no paths shorter than the threshold distance in all four-direction adjacent operating regions), the next best way is to search for a route with a large sum of the cell's accesses to the destination on the route from the starting point to the destination included in the several adjacent operating regions (S111).

On the other hand, although not shown, the control method of the path search apparatus that can be mounted in the cell search method navigation apparatus is also the same as described with reference to FIG.

Although the above has been described with reference to a preferred embodiment of the present invention, those skilled in the art will be variously modified and changed within the scope of the invention without departing from the spirit and scope of the invention described in the claims below. I can understand that you can.

The present invention provides a cell navigation method and a control method thereof. More specifically, a cell including a route from a starting point to a destination is divided into cells, and a cell having a high traffic congestion in consideration of the traffic congestion of the separated cells. The present invention relates to a cell search type navigation apparatus for searching a path in an exclusion manner and a control method thereof.

According to the present invention, a route can be searched by excluding a cell whose traffic congestion exceeds a congestion threshold in a travelable area, and in some cases (when the traffic congestion of a cell around the destination is high enough to exceed the congestion threshold). ), The route can be searched first in a cell with good destination access in an adjacent service area, and the 'shortest time route by section' search is performed from the starting point to the destination in consideration of the real-time traffic volume and the distance from the destination. It may be easy.

1 is an explanatory diagram for explaining a path search method according to a conventional navigation device.

2 is a block diagram of a cell search method navigation apparatus according to an embodiment of the present invention.

3 is an explanatory diagram illustrating a path search by a cell search method navigation apparatus according to an embodiment of the present invention.

FIG. 4 is an explanatory diagram illustrating a route search by setting a neighboring driving area by a cell search method navigation apparatus according to an embodiment of the present invention.

FIG. 5 is an explanatory diagram illustrating a distance coefficient for calculating a destination approach degree in a route search method by setting an adjacent operating area by a cell search method navigation apparatus according to an embodiment of the present invention.

6 is a flowchart illustrating a control method of a cell search method navigation apparatus according to an embodiment of the present invention.

Claims (15)

In the cell navigation type navigation device, An information provider for providing predetermined traffic information; A cell separator configured to set a driving area including a route from a starting point to a destination, and separating the set driving area into a cell according to a rule; A traffic situation calculator configured to calculate a traffic congestion level for the cell using the traffic information; And Determining whether the traffic congestion degree of the separated cell exceeds a congestion threshold, and searching for a route from the starting point to the destination in such a manner as to exclude a cell whose traffic congestion degree exceeds the congestion threshold; Cell navigation system navigation, characterized in that. The method of claim 1, And the route search unit searches for a route passing through the cell with low traffic congestion among cells on the route from the starting point to the destination. The method according to claim 1 or 2, And the path searching unit searches for a path shorter than a threshold distance with respect to the shortest distance from the starting point to the destination. The method of claim 1, If it is determined by the route search unit that the traffic congestion degree of the neighboring cell surrounding the destination exceeds the congestion threshold, the cell separation unit may select one of the upper side, the lower side, the left side, and the right side of the movable area. Moving in parallel to the adjacent driving zone, and setting the adjacent driving zone into the cell. The method of claim 4, wherein And the traffic situation calculating unit calculates a destination access degree inversely proportional to the traffic congestion degree and a distance coefficient to the destination, for the cells included in the adjacent operating area. The method of claim 5, If it is determined that the traffic congestion level of the neighboring cells surrounding the destination exceeds the congestion threshold, the route search unit searches for a route passing through the cell having good destination access among the cells included in the adjacent service area. Cell navigation system navigation, characterized in that. The method of claim 6, And the path searching unit searches for a path shorter than a threshold distance with respect to the shortest distance from the starting point to the destination. The method of claim 7, wherein The route search unit may determine a route having a large sum of the access points of the cells on the route from the starting point to the destination included in the several adjacent operating zones when no route is shorter than the threshold distance among several adjacent operating zones. A cell navigation method navigation device characterized in that the navigation. A path navigation device mountable to a cell navigation system navigation device, A cell separator configured to set a driving area including a route from a starting point to a destination, and separating the set driving area into a cell according to a rule; A traffic situation calculator configured to calculate a traffic congestion level for the cell using predetermined traffic information provided from the cell search method navigation device; And Determining whether the traffic congestion degree of the separated cell exceeds a congestion threshold, and searching for a route from the starting point to the destination in such a manner as to exclude a cell whose traffic congestion degree exceeds the congestion threshold; Route search device, characterized in that. The method of claim 9, If it is determined by the route search unit that the traffic congestion degree of the neighboring cell surrounding the destination exceeds the congestion threshold, the cell separation unit may select one of the upper side, the lower side, the left side, and the right side of the movable area. Moving in parallel to the adjacent driving zone, and setting the adjacent driving zone into the cell. The method of claim 10, And the traffic situation calculating unit calculates a destination approach degree inversely proportional to the traffic congestion degree and a distance coefficient with respect to the destination, for the cells included in the adjacent operating area. The method of claim 11, If it is determined that the traffic congestion level of the neighboring cells surrounding the destination exceeds the congestion threshold, the route search unit searches for a route passing through the cell having good destination access among the cells included in the adjacent service area. Route search device, characterized in that. In the control method of the cell navigation system navigation device, Establishing a navigable area including a route from a departure point to a destination; Dividing the set operable area into cells according to regulations; Calculating a traffic congestion degree for the cell using predetermined traffic information; Determining whether the traffic congestion of the separated cell exceeds a congestion threshold; And And determining, in the case of the cell that the traffic congestion level exceeds the congestion threshold, searching for a route from the starting point to the destination in a excluded manner. The method of claim 13, As a result of the determination, when the traffic congestion degree of the neighboring cells surrounding the destination exceeds the congestion threshold, the movable area is moved in parallel to any one of the upper side, the lower side, the left side, and the right side to the adjacent operating region. Setting up; Separating the adjacent adjacent operating area into the cell; Calculating a destination approach degree which is inversely proportional to the traffic congestion degree and a distance coefficient to the destination, for the cell included in the adjacent service area; And And a step of searching for a route passing through the cell having a good access to the destination among the cells included in the adjacent service area. The method of claim 14, Determining whether the found route is shorter than a threshold distance for the shortest distance from the origin to a destination; And If no route is shorter than the threshold distance among the plurality of adjacent travel zones, the method further comprises: searching for a route having a large sum of the destination accesses of cells on the route from the origin to a destination included in the several adjacent travel zones. A control method of a cell navigation system navigation device characterized in that the.

Images