KR100985173B1 - Car Navigation System and Method for Networking in Map Data of that - Google Patents

Abstract

BACKGROUND OF THE INVENTION 1. Field of the Invention [0001] The present invention relates to a vehicle navigation system and a method for connecting an electronic map network thereof, in particular, for connecting a network of map data that is physically disconnected or isolated according to a link.

The vehicle navigation apparatus according to the present invention searches for a route to the input destination by referring to an input unit for receiving a destination, a GPS receiver for receiving location information, a storage unit for storing map data, and the location information and the map data. If a broken link is found during the route search, the neighbor links of the broken links are searched, and the controller includes a controller for physically connecting the disconnected links with reference to road information of the found adjacent links, and the physically connected links. It is configured to include a display unit for displaying a path.

Link break, Adjacent link, Road information, Electronic map, Network connection, Vehicle navigation system

Description

Car Navigation System and Method for Networking in Map Data of that}

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a vehicle navigation apparatus and a method for connecting an electronic map network thereof, in particular, for connecting a network of map data that is physically disconnected or isolated according to a link.

Recently, when a driver inputs a destination, a navigation service that searches for an optimal path from a current location to a destination and provides the driver with a searched path in the form of voice and image has become popular.

The navigation service is provided by a vehicle navigation device equipped with various sensors such as a GPS (Global Positioning System) sensor, a vehicle speed sensor, a gyro sensor, and a vehicle driver transmits current location and destination information to a road information provider using the vehicle navigation device. Then, the road information provider calculates the optimal or shortest route guidance data from the current location to the destination by referring to the geographic information and the real-time traffic information, and transmits the calculated route guidance data to the vehicle navigation apparatus again.

The above-described navigation service provides the vehicle driver with the shortest or best route from the current location to the destination, thereby safely guiding the driver driving the road, and has an advantage of preparing for an unpredictable traffic situation.

Meanwhile, in order to receive the above navigation service, new or changed roads must be periodically updated. For example, a terminal mounted in a vehicle and providing a navigation service includes built-in map data, and maps location information received from GPS satellites to the map data to determine vehicle driving speed at a corresponding location and to provide traffic. Generate information. The traffic information is transmitted to the traffic information providing server at a predetermined time.

However, in the case of the map data according to the prior art, there is a problem that the road link or the like constituting the map data is physically disconnected or isolated by data error.

Thus, the disconnected or isolated links have caused problems such as failing a path search or bypassing a path.

SUMMARY OF THE INVENTION An object of the present invention has been made in view of the above problems, and by searching the adjacent link information of a physically disconnected or isolated link, physically connecting the disconnected or isolated link, the path search fails due to a data error. To provide a vehicle navigation apparatus and an electronic map network connection method thereof.

Another object of the present invention is to provide a vehicle navigation apparatus that prevents path search failure and path bypass caused by a link breakage by physically connecting a broken or isolated link using single or multi-level map data. And an electronic map network connection method thereof.

One feature of a vehicle navigation apparatus according to an embodiment of the present invention for achieving the above object is an input unit for receiving a destination, a GPS receiver for receiving location information, a storage unit for storing map data, the location information and Search for a route to the input destination with reference to the map data. If a broken link is found during the route search, the adjacent links of the broken link are searched for, and the broken link is referred to by referring to road information of the found adjacent links. And a display unit for displaying a search path including a physically connected control unit and the physically connected link.

In addition, one feature of the network connection method of the electronic map according to an embodiment of the present invention for achieving the above object, the step of inputting a destination, receiving location information to search for a route to the destination, If a broken link is found when searching for a route to a destination, searching for adjacent links of the broken link, physically connecting the broken link with reference to road information of the found adjacent links, and the physically connected link And displaying the search path.

More preferably, adjacent links existing within a predetermined radius are searched based on the midpoint between the node and the node of the broken link.

More preferably, the adjacent links are searched by the leaf unit.

More preferably, the adjacent link search section is set or adjusted according to an input signal input by a user.

More preferably, the adjacent links are retrieved from either single or multi-level map data.

More preferably, the disconnected link is connected with reference to road information of at least one of a start point and an end point of the searched adjacent links.

More preferably, the road information includes at least one of a road number, a road name, node information, or link information.

More preferably, the method further includes updating and storing a path including the physically connected link.

As described above, the vehicle navigation apparatus according to the present invention and the method for connecting the electronic map network thereof, by physically connecting the disconnected link or the isolated link with reference to the adjacent link information of the physically disconnected or isolated link, There is an effect that can prevent path search failure in advance by an error.

In addition, the vehicle navigation apparatus and its electronic map network connection method according to the present invention, by physically connecting a broken or isolated link using a single or multi-level map data, the path caused by the link disconnection or link isolation There is an effect that can prevent the search failure and path bypass in advance.

In addition, according to the present invention, a vehicle navigation apparatus and a method for connecting an electronic map network thereof, by updating route data including a link physically connected with reference to road information of adjacent links, and storing the updated data, This can reduce the inconvenience of updating.

DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, the configuration and application of embodiments of the present invention will be described with reference to the accompanying drawings, and the configuration and operation of the present invention shown in the drawings and explained by them will be described as at least one embodiment. By the technical spirit of the present invention described above and its core configuration and operation is not limited.

1 is a block diagram showing a schematic configuration of a vehicle navigation apparatus according to an embodiment of the present invention.

As shown in FIG. 1, the vehicle navigation apparatus according to the present invention includes a GPS receiver 110, an inputter 120, a controller 130, a storage 140, and a display 150.

The GPS (Global Positioning System) receiving unit 110 receives location information from three or more GPS satellites. The location information is periodically transmitted from the GPS satellites and includes the longitude and latitude information of the point.

The input unit 120 receives a destination input signal and various control signals input from a user.

The storage unit 140 stores map data and various application information for searching a route to a destination input through the input unit 120.

The controller 130 searches for a path to a destination input through the input unit 120 with reference to the location information received through the GPS receiver 110 and the map data stored in the storage 140. . If a disconnected or isolated link is found during the path search to the destination, the controller 130 searches for links in a section adjacent to the disconnected portion of the link.

The controller 130 searches for neighboring links of the disconnected link in the unit of leaf, or searches for neighboring links existing within a predetermined radius based on an intermediate point between the node and the node of the disconnected link. In this case, the controller 130 may receive or receive a user input signal received through the input unit 120 to set or adjust a predetermined radius area for searching for the adjacent links.

The controller 130 extracts road information of the searched adjacent links and compares them with the disconnected links. For example, the controller 130 extracts road information of starting or ending points of the searched adjacent links, compares the road information with the broken link information, and selects road information that matches the broken link among the adjacent links. The adjacent link having the same link is determined to be the same link as the disconnected link. The road information includes a road number, a road name, node information, link information, and the like.

At this time, the controller 130 searches for the adjacent links in the map data of a single level or a multi level. For example, the controller 130 first searches for the adjacent links in the map data at the same level as the level of the map data where the broken link is found, and finds the adjacent link determined as the same link as the broken link. However, when there is no adjacent link that is determined to be the same link as the broken link in the map data of the same level, the controller 130 displays the map data of a lower level or a higher level of the map data where the broken link is found. All are searched to find adjacent links that are determined to be the same as the broken link.

Then, the controller 130 physically connects the adjacent link determined to be the same link as the disconnected link to the disconnected link.

In addition, the controller 130 updates path data including a link physically connected to the disconnected link and stores the path data in the storage 140.

The display unit 150 displays a search path including a link connected in the above manner in real time.

Therefore, according to the present invention, the disconnected or isolated link found during the path search can be physically connected using the road information of the adjacent links, and the path data including the physically connected link is generated and constructed as a database. There is an advantage to this.

2 is a flowchart schematically illustrating a network connection method of an electronic map according to an embodiment of the present invention.

As shown in Figure 2, the network connection method of the electronic map according to the present invention is as follows.

First, when a destination is input, location information is received to search for a route to the destination [S210, S220, S230]. When the destination is input, location information is received from three or more GPS satellites to search for a route to the destination. The location information is periodically transmitted from the GPS satellites and includes the longitude and latitude information of the point.

If a broken or isolated link is found during the path search to the destination, the adjacent section links of the broken link are searched [S240, S250]. The adjacent links search for neighboring links of the disconnected link in the unit of bread or search for links existing within a predetermined radius based on the midpoint between the nodes of the disconnected link. In this case, a predetermined radius area for searching for the adjacent links may be set or adjusted by an input signal input by a user.

On the other hand, the adjacent section links are searched in the map data of single level or multi level. First, the adjacent links are searched for in the map data of the same level as the map data where the broken link is found to find the adjacent link determined to be the same link as the broken link. However, if there is no adjacent link that is determined to be the same link as the broken link in the map data of the same level, all the low-level or high-level map data of the map data where the broken link is found is searched for, and the disconnected link is searched for. Find adjacent links that are determined to be the same link.

Then, the disconnected link is physically connected and displayed by referring to the road information of the searched adjacent links [S260, S270]. In more detail, the road information of each of the searched adjacent links is extracted and compared with the road information of the broken link, and the adjacent link having the road information corresponding to the broken link among the adjacent links is the same as the broken link. The link is determined to be physically connected to the disconnected link and displayed in real time.

At this time, for example, the road information of the start point or the end point of the searched adjacent links is extracted and compared with the road information of the disconnected link. The road information includes a road number, a road name, node information, link information, and the like.

In addition, the path data including the link physically connected to the disconnected link is updated to build a new database.

3A and 3B illustrate a method of searching for adjacent links and connecting broken links according to an embodiment of the present invention.

FIG. 3A is a diagram illustrating a method of searching for neighboring links located in an adjacent section of a disconnected link, and FIG. 3B is a diagram illustrating a method of connecting the disconnected link using the searched neighboring links.

First, when a broken link is found as shown in FIG. 3A due to a data error or the like along a search path, adjacent links located in an adjacent section of the broken link are searched for. In this case, the searched neighboring links search for neighboring links of the disconnected link on a map unit basis, or search for links existing within a predetermined radius based on an intermediate point between the node and the node of the disconnected link. The predetermined radius area for searching the adjacent links may be set or adjusted according to an input signal input by a user.

On the other hand, the adjacent section links are searched in the map data of single level or multi level. First, the adjacent links are searched for in the map data of the same level as the map data where the broken link is found to find the adjacent link determined to be the same link as the broken link. However, if there is no adjacent link that is determined to be the same link as the broken link in the map data of the same level, all the low-level or high-level map data of the map data where the broken link is found is searched for, and the disconnected link is searched for. Find adjacent links that are determined to be the same link.

Then, as illustrated in FIG. 3B, the disconnected link is physically connected with reference to the road information of the searched adjacent links. More specifically, when the neighboring links are searched, the road information of each of the searched neighboring links is extracted and compared with the road information of the disconnected link, and the neighboring road information having the road information matching the disconnected link among the adjacent links is found. The link is determined to be the same link as the broken link and physically connected to the broken link. In this case, a new database is constructed by updating path data including a link physically connected to the disconnected link. In addition, the user is notified of the route in real time using the updated route data.

4A to 4B are diagrams illustrating a method of connecting a disconnected or isolated link using road information of an adjacent link according to an embodiment of the present invention.

FIG. 4A illustrates a broken or isolated link found during a path search, and FIG. 4B illustrates a physical connection of the found broken or isolated link.

During a path search, as shown in FIG. 4A, if a broken or isolated link is found, all adjacent links located in the adjacent section of the broken or isolated link are searched.

Then, as shown in Figure 4b, by referring to the road information of the searched adjacent links to find a link, such as the broken link and physically connected to the broken link. In this case, the road information is road information of a start point or an end point of the adjacent links, and includes road numbers, road names, node information, link information, and the like. In more detail, when the neighboring links are searched, the road information of each of the searched neighboring links is extracted and compared with the road information of the disconnected link, and the road information matching the disconnected link among the neighboring links is obtained. The adjacent link having the same link is determined to be the same link as the broken link and physically connected to the broken link.

At this time, the adjacent section links are searched in the map data of a single level or multi level. First, the adjacent links are searched for in the map data of the same level as the map data where the broken link is found to find the adjacent link determined to be the same link as the broken link. However, if there is no adjacent link that is determined to be the same link as the broken link in the map data of the same level, all the low-level or high-level map data of the map data where the broken link is found is searched for, and the disconnected link is searched for. Find adjacent links that are determined to be the same link.

Then, the route data including the link physically connected to the disconnected link is updated to build a new database.

Although specific embodiments of the present invention have been described with reference to the drawings, this is intended to be easily understood by those of ordinary skill in the art, and is not intended to limit the technical scope of the present invention. Therefore, the technical scope of the present invention is determined by the matters described in the claims, and the embodiments described with reference to the drawings may be modified or modified as much as possible within the technical spirit and scope of the present invention.

1 is a block diagram showing a schematic configuration of a vehicle navigation apparatus according to an embodiment of the present invention.

2 is a flowchart schematically illustrating a network connection method of an electronic map according to an embodiment of the present invention.

3A and 3B illustrate a method of searching for adjacent links and connecting broken links according to an embodiment of the present invention.

4A to 4B are diagrams illustrating a method of connecting a disconnected or isolated link using road information of an adjacent link according to an embodiment of the present invention.

Claims (16)

An input unit for receiving a destination; A GPS receiver for receiving location information; A storage unit for storing map data; Search for a route to the input destination by referring to the location information and the map data. If a broken link is found during the route search, the neighboring links of the disconnected link are searched, and the road information of the found neighboring links is referred to. A controller for physically connecting the disconnected link; And And a display configured to display a search path including the physically connected link. The method of claim 1, And the control unit searches for adjacent links existing within a predetermined radius based on an intermediate point between the node of the disconnected link and the node. The method of claim 1, The control unit is a vehicle navigation apparatus, characterized in that for searching the adjacent links in the map unit. The method of claim 1, And the control unit sets or adjusts a search section for searching the adjacent links according to a user input signal received through the input unit. The method of claim 1, And the control unit searches for the adjacent links in any one of single or multi-level map data. The method of claim 1, The control unit connects the disconnected link with reference to at least one road information among the start point or the end point of the adjacent links. The method of claim 6, The road information vehicle navigation apparatus, characterized in that at least any one of a road number, road name, node information or link information. The method of claim 1, And the control unit updates route data including the physically connected link and stores the route data in the storage unit. Inputting a destination; Searching for a route to the destination by receiving location information; Searching for adjacent links of the broken link if a broken link is found in the path search to the destination; Physically connecting the disconnected link with reference to road information of the searched adjacent links; And And displaying a search path including the physically connected link. The method of claim 9, And searching for adjacent links existing within a predetermined radius based on an intermediate point between the nodes of the broken link. The method of claim 9, The network connection method of the electronic map, characterized in that for searching the adjacent links in the map unit. The method of claim 9, And wherein the adjacent link search section is set or adjusted according to an input signal input by a user. The method of claim 9, And searching the adjacent links in any one of single or multi-level map data. The method of claim 9, And connecting the disconnected link with reference to road information of at least one of a start point and an end point of the searched adjacent links. The method of claim 14, And the road information includes at least one of road number, road name, node information, and link information. The method of claim 9, And updating and storing route data including the physically linked link.

Images