KR101337446B1 - Rough map DB creating method of a navigation system - Google Patents

Abstract

The present invention relates to a route construction method of a navigation system using directions, and more specifically, to construct a route route database that can be used for route search and guidance in a navigation system such as a vehicle by extracting route information from a route category of a webpage. It is about how to.
The route construction method of the navigation system using the map of the present invention selects a map category on a web page, extracts map information by recognizing an image type map and a character included in the map type map from the selected map category, and extracts the map information. Extract the POI and one or more route information from the route information, extract the route route by combining the POI and the route information, match the extracted route route to an electronic map, and map the matched route route to the route route database. There are technical features to the storage process.

Description

Rough map DB creating method of a navigation system

The present invention relates to a route construction method of a navigation system using directions, and more specifically, to generate a route information database by extracting route information from a route category of a webpage to be used for route search and guidance in a navigation system such as a vehicle. It is about how to.

The navigation system generates a route to a destination by using a path generation algorithm preset using a user's current location information provided by the GPS system, destination information specified by the user, and an electronic map stored in the navigation system.

The designation of the destination information corresponds to a character input by a user among POIs (Points of Interest) stored in the navigation system, that is, 'data indicating coordinates of major facilities, stations, airports, terminals and hotels'. Selection method, or a method of inputting a destination address by the user, a method of selecting from a theme category, and the like.

However, drivers often complain about the route the navigation system provides. In particular, when the driver knows the road well, the path of the navigation system and the path that the driver actually selects are often inconsistent. The reason is that the path generated mechanically by the preset path generation algorithm is different from the human rule of thumb or intuition.

In other words, the driver combines his own subjective elements such as past experiences and psychology with various objective factors such as the length of the road, the width of the road, the number of traffic lights, etc., to select the optimal path that is different from the path of the navigation system. Others who are new to the road are also more likely to trust this information if they can hear it from the locals.

In order to compensate for the shortcomings of the navigation system as described above, navigation system development companies have developed and provided various path search techniques such as 'shortest path' in addition to the 'recommended path' generated by a predetermined path generation algorithm. There is a problem that even a 'recommended route' derived from the developer's devotion cannot go beyond the limit of mechanical path generation.

In order to solve this problem, some inventions have been disclosed to improve the accuracy of the route search and improve the visibility by using the map. The map shows the route to the destination in consideration of the discernment of the visitor with accurate information by the bright owner or the building owner in the nearby geography, and the map contains the route information by reliable rule of thumb and intuition.

Korean Patent Publication No. 10-0582244 and Korean Patent Application Publication No. 2002-0070237 disclose a method of displaying a direction image on a screen when approaching a certain point or when the driver selects a point of interest while driving. have. However, this method merely expresses the driving information to the driver by selecting a proximity or a point of interest to a certain point, so that the driver can refer to setting the route based on this, and is directly related to the setting of the route. Very low In addition, there is a problem that the driving route is different from the information displayed, causing confusion by the difference between the actual map and the map, and inhibiting the safe driving.

On the other hand, Korean Patent Publication No. 10-0468387 discloses a method of providing the user's location information terminal with location information indicating the user's location in map information such as directions, maps, indoor maps, and guidance maps provided on the homepage. It is. Brief description of the invention is as follows.

As illustrated in FIG. 1, the map information providing server 21 maps map information, that is, source map information to which coordinate values are added to a map provided from a homepage, and information that maps a coordinate system using the coordinate values to the source map information. Saving. The location information terminal 12 calculates its own coordinate information from the coordinate calculation information received from the plurality of GPS satellites 10 or the plurality of electronic reference points 11, and accesses the network 16 through the base station 15. The location information request signal corresponding to the coordinate information is transmitted to the location information providing server 20 or the map information request signal is transmitted to the map information providing server 21. The location information providing server 20 stores the map information received from the map information providing server 21 in a database, generates location information in which the location information terminal 12 is designated on the map information, and generates the location information terminal 12. To provide.

However, the present invention also focuses only on providing a user's location in connection with or supplementing the GPS system, and does not solve the inconvenience caused by the difference between the driving route of the navigation system and the human rule of thumb and intuition.

The present invention has been made in order to solve the problems of the prior art as described above is to enable the driver to set the route by using the map information that is easy for the driver to use the navigation compared to the driver directly designating the route based on the map Make it easy for the driver to set the route.

In addition, the present invention has another object to reduce the time and cost of the driver by using the route information provided from the business owner or the building owner in the nearby geography of the facility for the route guidance.

The object of the present invention is to select a category on the web page, to extract the map information by recognizing the characters included in the image type map and image type map from the selected map category, POI and one or more from the extracted map information Extract route information, extract the route route by combining the POI and the route information, match the extracted route route to an electronic map, and build a route using the route to store the matched route route in a route route database. Is achieved by the method.

The route construction method using the map according to the present invention extracts the map information, which is made to be easily displayed by the driver, from the web page, constructs the map route database, and includes the map image in the navigation electronic map, thereby displaying the map image separately on the screen. Instead of focusing on the driving route provided by the navigation, the driver's safe driving is effective.

In addition, by utilizing the route information on the web page provided by the owner or the building owner who is bright in the nearby geography of the facility, there is another effect that can save the driver's time and cost by overcoming the mechanical limitation of the route generation algorithm. .

1 is an embodiment of the prior art,
Figure 2 (a) is an example of an image type map including a route guide,
2 (b) is a comparative example showing a general recommended path,
3 is a flowchart illustrating a process of constructing a navigation route using directions according to the present invention;
4 is an example of a web page including a map category,
5 is an example of an image type diagram including a path guide arrow,
6 is an example of a character map,
7 is an example of a method for displaying a final destination in an image type map,
8 is an example of an electronic map screen and an image type map for explaining a route building method according to the present invention;
9 is an example of an image type diagram for explaining a route building method according to the present invention.

The terms and words used in the present specification and claims should not be construed as limited to ordinary or dictionary terms and the inventor may appropriately define the concept of the term in order to best describe its invention It should be construed as meaning and concept consistent with the technical idea of the present invention.

Therefore, the embodiments described in this specification and the configurations shown in the drawings are merely the most preferred embodiments of the present invention and do not represent all the technical ideas of the present invention. Therefore, It is to be understood that equivalents and modifications are possible.

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

2 (a) is an example of an electronic map screen, and a 'recommended route' of a general navigation system is displayed. Typically the driver travels along the 'recommended route 100' of the navigation system.

FIG. 2 (b) is an example of an image-type map corresponding to the electronic map. Image-type maps are generally referred to as 'maps' and can visually recognize a moving path to a destination using figures and characters. Means a schematic map shape. However, unlike the recommended route 100 in FIG. 2 (a), as shown in FIG. 2 (b), the route guide line 110 included in the image-type map uses the 'L intersection' to congest the busy city road. Avoiding. In this way, the image-type map is a high level of satisfaction for the visitor, who knows the geography around the destination, including locals, with accurate information and draws the map in consideration of the visitor's discrimination ability.

Accordingly, the present invention proposes a route construction method having higher performance than the mechanical route construction method of a general navigation system by using the map information reflecting the rule of thumb and intuition of a person as described above.

3 is a flow chart for establishing a route of navigation using the directions according to the invention.

As shown in FIG. 3, the route construction server selects a route category from a web page (S110), recognizes characters included in an image-type map and an image-type map from the selected route category, and provides the map information. Extract (S120), extract the POI and one or more route information from the extracted route information (S130), extract the route route by combining the POI and the route information (S140), and extract the extracted route route electronically. Matching with the map (S150), it is implemented by storing the matched route map in the route map database (S160).

4 is a typical example of a sketch category on the web page. A map category is a route guidance area that is accessed by menus marked as 'directions', 'directions', 'contact us', etc. on a web page (120), generally an image type map (130) and an image type map In addition, it consists of a textual map 150 that describes the means and process of using the text to find the final destination. The selection of such a category by browsing the web page may be automatically performed using a known technique such as web crawling.

Route information refers to information that uses the route to guide the route to the final destination. The road shape, the path guide line, the arrow, the text, and the figured building shape included in the image-type map may be the map information.

Point of interest (POI) refers to data that displays coordinates of major facilities, stations, airports, terminals, hotels, etc. on an electronic map. The final destination or surrounding points in the map category are often registered in the existing electronic map. Therefore, the final destination or the surrounding point may be used as a POI for generating a route to be described later.

The route information is information describing a route to reach the final destination. The route information is preferably written in a form in which left and right turns, U-turns, and moving distances are arranged. The route information may be two or more according to a web page.

The route map is data that combines the POI and the one or more route information in order and is arranged, and is valid in a form that can be used for route guidance of navigation by matching with an existing electronic map.

In FIG. 4, the path guide line 140 information on the image-type map is shown. In the case of the map information extracted from the image-type map, the route information may be extracted by recognizing the route guide line 140 displayed on the map using any one or more of color, contrast, or line thickness information on the image-type map.

5 is an example of an image-type schematic including a route guide arrow. In this case, the route information may include the position, the direction, the thickness, the color, the bending, or the final position of the arrow on the image-type map, in order to determine whether it is related to the route information when there is an arrow on the image-type map. It is preferable that the arrow is extracted from the route guidance arrow through the process of determining whether the arrow is a route guidance arrow using one or more pieces of information on whether one or more arrow groups toward the destination are formed.

That is, as shown in Fig. 5, the arrow in the image type map is generally used for two purposes as shown in Fig. 5, one is the path guide arrow 180 for reaching the final destination, the other is in the map Direction arrow 190 for displaying the peripheral position information other than the included area. Path guide arrows are often bent to show left and right turns, located at the center of the image rather than at the edges, often having a series of continuity toward the final destination, and often characterized by thickness or color. It can be distinguished from others in many ways.

6 shows an example of a character map.

In this case, the map information may further include text information extracted from the text maps located in areas other than the image maps in the map category. The character information exists as a text form or an image form according to a web page. Character information in image format may be extracted as text format by an image-to-text conversion technique.

In the case of the character map, the route information is preferably extracted using any one or more of POI name, movement order, movement direction, movement distance, movement means or movement time information in the extracted character information. In the textual map of the web page, the means of transportation means 'car', 'bus', 'train', 'walk', etc., the direction of movement is 'turn left / right' or 'U-turn', and the POI name is the surrounding facility or intersection. Name, final destination name, etc.

In addition, the POI extracted from the map information may be classified into a destination POI including a final destination, a route POI, and a general POI. The destination POI means the point of arrival on the route route and includes the final destination marked on the route category. The route POI refers to a characteristic point through to reach the destination POI.

7 is an example of a method for displaying a final destination in an image-type map. Extracting the destination POI using any one or more of the thickness 210, the color, the underline, the font, the background color 200, the border information, or the shape of the destination included in the image type map. It is possible. This is because the image type of most web pages uses the above characteristics to mark the final destination to be distinguished from the surrounding points.

In addition, in order to extract the destination POI, using the text included in the final destination name displayed on the web page and the image type map of the map category, the target POI is extracted from the image type map. It is also possible to extract the location of the destination POI. Since the web page often displays the final destination name in a region other than the image type map, the location of the destination POI can be extracted from the text on the image type map that matches the final destination name.

In particular, the final destination name displayed on the web page may include characters included in any one or more of the logo area 160, the bottom area 170, or the web address bar of the web page, as shown in FIG. It is also possible to extract from image characters.

FIG. 8 is an example of an image-type map for explaining a route building method according to the present invention. When there are two or more columns of characters included in the image-type map corresponding to the final destination name displayed on a web page, the electronic map Recognize a point 240 on the imaged map that matches the POI name 230 of a peripheral point within the predetermined area near the destination, and from the column of characters included in the imaged map closer to it, It is desirable to extract the location.

The determination of whether or not the final destination name and the characters in the image type map correspond to the feature phrase in the text or the characters on the image is preferable. In other words, clichés such as 'corporate', 'corporate', 'school', 'office' or '(주)', '(company)', '(학)', etc. In many cases, it is desirable to prepare only the characteristic phrases except for this.

As another method of extracting the destination POI, it is also possible to extract the location of the destination POI from a string of characters on the image-type map corresponding to the name of the point on the electronic map corresponding to the address displayed on the web page. Since the address of the final destination is often described in the bottom area of the webpage, the above method can be implemented by using the address number information stored in the existing navigation system.

9 is an example of an image type diagram for explaining a route building method according to the present invention. As shown in FIG. 9, the destination POI may further include a similar guide point 250 in addition to the final destination. This has the effect of increasing the utilization of the route route by incorporating the surrounding points other than the final destination as the targets for the route search.

The similar guide point 250 is preferably within a predetermined radius from the final destination. This is because the satisfaction of the route route is lowered if the similar guide point is located far from the final destination.

As shown in FIG. 9, the predetermined radius is preferably set to have a predetermined ratio with respect to the entire image-type map (260). This has the advantage that the similar guide point can be easily selected by using the map information of the image type map.

As another method of selecting a similar guide point, it is also possible to select the similar guide point that is within a predetermined radius on the electronic map from the final destination among the POIs matched with the electronic map.

When the similar guide point name is a general name, it is preferable to convert the final destination to a specific name of a point within a predetermined radius of the electronic map to match. This is because the similar guide point name cannot be directly matched with the electronic map in the case of general names such as' bridge 'and' gas station ', and in this case, the specific name of the point within a predetermined radius of the electronic map from the final destination, namely' 'Daedeok Bridge', 'XX Singil Gas Station' and the like is preferably converted.

The route POI is preferably an intersection name, a road number, a road name, or an administrative district name. This facilitates matching with the electronic map and increases the reliability of the route by using stable information of public facilities.

As shown in FIG. 9, a route POI may be extracted from the image-type map, and recognizes a road indicated by one or more route information using any one or more of color, contrast, or line thickness information on the image-based map. In addition, it is preferable to generate a route POI by extracting a character included in the recognized 270 of the road left and right.

In addition, the route POI may be extracted from a character map located in an area other than the image map in the map category. In other words, it is possible to derive the route POI from the names indicated in the text as the waypoint in the journey to the final destination.

In the matching of the extracted route and the electronic map, it is preferable to include only the destination POI and the route POI in the route and match the electronic map. It is preferable to exclude the general POI, which is less important information for finding a destination, because matching all the POIs extracted from the map category to the map will reduce the efficiency of matching. .

Although the present invention has been shown and described with reference to the preferred embodiments as described above, it is not limited to the above embodiments and those skilled in the art without departing from the spirit of the present invention. Various changes and modifications will be possible.

10: GPS satellite 11: electronic reference point
12: location information terminal 15: base station
16: network 20: location information providing server
21: map information providing server
100: general recommended route 110: route guide of image type directions
120: Map category 130: Image map
140: route guide 150: character map
160: logo area 170: floor area
180: route guide arrow 190: general arrow
200: Show final destination 210: Show final destination
220: final destination display 230: nearby points on the electronic map
240: Peripheral points on the image map 250: Similar guide points
260: a predetermined radius on the image-type directions
270: an area within a predetermined distance to the left and right of the road indicated by the route information

Claims (21)

In the method for building the guidance path of the navigation system in the route construction server using the route,
A first step in which the route construction server selects a route category from a web page connected to the outside;
A second step of recognizing an image type map and a character included in the image map from the selected category;
Extracting at least one POI and at least one route information from the extracted route information;
A fourth step of extracting a directions route by combining the POI and the route information;
A fifth step of matching the extracted route with an electronic map; And
A sixth step of storing the matched route route in a route route database;
Route building method using a map, characterized in that it comprises a.
The method of claim 1,
The at least one route information is extracted by recognizing the route guide line displayed in the map using any one or more of the color, contrast or line thickness information on the image-type map.
The method of claim 1,
The at least one route information may include the location, direction, thickness, color, bending of the arrow on the image-type map to determine whether or not it is related to the route information when there is an arrow on the image-type map, or And determining whether the arrow is a path guide arrow by using at least one of information on whether one or more arrow groups are directed to a final destination, and extracting from the path guide arrow.
The method of claim 1,
The route information method further comprises text information extracted from a character map located in a region other than the image type map in the map category.
5. The method of claim 4,
And the route information is extracted using any one or more of a POI name, a movement order, a movement direction, a movement distance, a movement means, or a movement time information on the extracted text.
The method of claim 1,
Wherein the POI is divided into a destination POI including a final destination, a route POI, and a general POI.
The method according to claim 6,
The destination POI is extracted by using any one or more of thickness, color, underline, font, background color, and border information in the image type map, or any one or more of a graphic destination shape. Path construction method using.
The method according to claim 6,
By using the final destination name displayed on the web page and the text included in the image-type directions in the directions category. The route construction method using the map, characterized in that for extracting the location on the image type of the destination POI.
The method of claim 8,
The final destination name is a route construction method using a map, characterized in that extracted from the text or a text image included in any one or more of the logo, the bottom area, or the web address bar of the web page.
The method of claim 8,
In the case where there are two or more columns of characters included in the image-type map corresponding to the final destination name displayed on the web page, the image-type map on the electronic map corresponds to a peripheral point within a predetermined area near the destination. Recognizing a point, and extracting the location of the destination POI from the string of characters included in the image-type map closer to it from the map.
The method of claim 8,
And extracting the location of the image type map of the destination POI by comparing each feature phrase only from the final destination name and the text on the image type map.
The method according to claim 6,
And extracting the location of the destination POI from the string of characters on the image-type map corresponding to the name of the point on the electronic map corresponding to the address displayed on the web page.
The method according to claim 6,
The destination POI further comprises a similar guide point in addition to the final destination.
The method of claim 13,
And the similar guide point is within a predetermined radius from the final destination.
15. The method of claim 14,
And the predetermined radius is set to have a predetermined ratio with respect to the entirety of the image type map.
15. The method of claim 14,
And the similar guide point is within a predetermined radius of the electronic map from the final destination among the POIs matched with the electronic map.
15. The method of claim 14,
And when the similar guide point name is a general name, converts from the final destination to a specific name of a point within a predetermined radius of the electronic map and matches the route.
The method according to claim 6,
The route POI includes a route name, a road number, a road name, or an administrative area name.
The method according to claim 6,
The route POI recognizes a road indicated by the one or more route information by using any one or more of color, contrast, or line thickness information on the image type map, and displays a character included within a predetermined left and right distance of the recognized road. Path building method using the method characterized in that the extraction is generated.
The method according to claim 6,
The route POI may be extracted from a character map located in a region other than the image map in the map category.
The method according to claim 6,
And including only the destination POI and the route POI in the route map to match the electronic map.

Images