KR100907872B1 - Servers and methods for identifying points of failure in road network data for navigation - Google Patents

Abstract

The present invention relates to a server and method for identifying a point of failure of road network data for navigation. According to the present invention, upon receiving a first path request signal including a plurality of location information from a first navigation device using a navigation service, a plurality of location information is arranged in a time sequence to generate a search trajectory, and then generate the search trajectory. If the trajectory is compared with the previously stored road network information and the search trajectory is not included in the previously stored road network information, the current position identified as the search trajectory is registered as a survey candidate site, and a worker later visits the site Make sure you understand the characteristics.

Navigation, Deviation, Road Network Failure Points, Field Survey

Description

Server for searching error point of road network in navigation system and method

The present invention relates to a navigation service for providing road guidance information. In particular, a road network error for automatically identifying a newly created route or a changed route remotely in order to increase the reliability of road network information on which the navigation service is based is provided. A branch office server and method. Here, the road is a general term for both a road that a vehicle and a pedestrian can move, a road that can only move a vehicle, and a road that can only move a pedestrian.

The navigation service that provides road guidance information to a vehicle or a pedestrian is based on road network information consisting of route information of each road and connection information between roads. That is, the route providing server provides a route obtained by identifying and finding a route between a starting point and an arrival point requested by a vehicle or a pedestrian during a navigation service using road network information.

Therefore, the navigation service experiences a different user satisfaction depending on how reliable the road network information is. Roads used by vehicles and / or pedestrians may be newly created or rerouted, and the road network information may lose reliability if the road network information does not reflect the route of the newly created road or the changed road. Hereinafter, the route information of the newly created road and the route information of the changed road are collectively referred to as "road network error information".

For this reason, service providers are making great efforts to build reliable road network information. For example, a service provider collects construction plan or construction completion information in which a road is newly created or a path of an existing road is changed, and visits a site to investigate a road network error.

However, a method of collecting the facts of the occurrence of a road network error and finding and investigating the site requires a lot of time and effort for collecting information, and there is a problem of failing to detect a road network error unless the fact of occurrence of the network error is collected.

The technical problem to be achieved by the present invention is to provide a server and method for identifying the error point of the road network data for navigation to detect the occurrence of the network error without additional effort to quickly reflect the road network error in the existing road network information will be.

According to a feature for achieving the above technical problem, the present invention provides a method for identifying an error point of road network data for navigation. The method includes receiving a first path request signal including a plurality of location information from a first navigation device using a navigation service; Generating a search trajectory by arranging the plurality of received location information in time order; Comparing the search trajectory with previously stored road network information; And if the search trajectory is not included in the previously stored road network information, registering a current position identified as the search trajectory as a survey candidate, and corresponding to the search trajectory information. The method may further include searching for a route to a destination and providing the found route to the first navigation device.

The first path request signal is a path request signal initially transmitted by the navigation device for a navigation service and a path rescan request signal transmitted according to a path departure of the navigation device.

The first navigation device may be a vehicle navigation device mounted and used in a vehicle, or may be a pedestrian navigation device carried by a pedestrian such as a mobile phone or a PDA.

According to another aspect for achieving the above technical problem, the present invention provides a road network error point identification method. The road network error point identification method may include receiving a route notification signal including a plurality of location information from a first device that receives a GPS signal from a satellite; Generating a search trajectory by arranging the plurality of received location information in time order; Comparing the search trajectory with previously stored road network information; And if the search trajectory is not included in the pre-stored road network information, registering a current position identified as the search trajectory as a survey candidate site.

Here, the first device has a feature of transmitting the GPS coordinate information, which is recognized as a GPS signal received from the satellite, for a predetermined time period as the path informed signal at a predetermined time period.

According to another feature for achieving the above technical problem the present invention provides an error point identification server of the road network. The road network error point identification server may include a transceiver configured to access a wireless data network and perform data transmission / reception with a first device; A search trajectory generation unit configured to generate a moving trajectory of the first device using a plurality of location information received from the first device; A map matching unit which determines whether the movement trajectory of the first apparatus is a road network error point by comparing the movement trajectory of the first apparatus with previously stored road network information; And a candidate site registration unit that registers the location information provided by the map matching unit as a survey candidate site.

The present invention allows the operator to easily and conveniently identify a road network error point without having to visit and investigate a road network error point only by using information used in a navigation service that is currently provided.

In addition, the present invention allows the operator to easily and conveniently identify the road network error point without visiting and investigating the road network error point just by using the GPS position information transmitted from the navigation device.

In addition, the present invention exhibits a greater effect in a wider area than in a small area, thereby greatly reducing the time and cost for identifying road network error points.

DETAILED DESCRIPTION Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings so that those skilled in the art may easily implement the present invention. As those skilled in the art would realize, the described embodiments may be modified in various different ways, all without departing from the spirit or scope of the present invention. In the drawings, parts irrelevant to the description are omitted in order to clearly describe the present invention, and like reference numerals designate like parts throughout the specification.

Throughout the specification, when a part is said to "include" a certain component, it means that it can further include other components, without excluding other components unless specifically stated otherwise.

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

1 is a conceptual diagram for explaining the present invention, taking a road that a vehicle can be used as an example. Of course, the present invention can also be applied to roads used only by pedestrians, which will be readily understood by those skilled in the art through the following description.

In FIG. 1, roads indicated by solid lines are roads included in existing road network information, and roads indicated by dotted lines and hatched lines are roads not newly included or changed in paths as existing road network information.

In general, when the vehicles A and B request route information through the navigation service, the navigation service uses the existing road network information in consideration of the direction of travel and the current location of the vehicle and based on the path of the road made of dotted lines. Provide the path. For example, the navigation service provides one of the path P1 or the path P2 or the path P3.

In such a situation, the present invention prevents a road network error event from occurring in the vehicle B traveling through the path P3 provided through the navigation service, and departs the path P1 provided through the navigation service to the dotted line and hatched. A road network error event occurs in the vehicle A entering the friendly area.

In this case, the road network error event is detected when the vehicle is deviated from the path provided through the navigation service, and is determined when there is no road information (ie, path information) of the path deviated from the existing road network information. Of course, even when the vehicle A enters the dotted line and the shaded area while moving through the path P2, the road network error event occurs.

The road network error event of the present invention allows the occurrence point to be registered as a survey candidate site, and a worker later visits the registered survey candidate site to identify the road information and reflect the road information (that is, the road network error) to the existing network information. do.

By registering the point where the road network error event occurred as a candidate for investigation, the worker visits the road network error point to find out the characteristics of the actual road information (e.g. the number of round trip lanes, whether there is a left turn and possible lanes, and the relationship with the surrounding roads). ).

Of course, the worker may not visit the point where the road network error event occurred. In this case, additional work, such as identifying a candidate for investigation using state-of-the-art satellite photographs or identifying a candidate for investigation through telephone conversation with a road worker.

Hereinafter, an example of the present invention using a navigation service will be described with reference to FIG. 2. 2 is a diagram illustrating a method for identifying an error point of a road network using a general navigation service according to an exemplary embodiment of the present invention.

The navigation service currently provided is provided to the vehicle navigation device 20, the pedestrian navigation device 21, and the like. Only the form of the road guidance information provided to each of the navigation devices 20 and 21 is different. Is provided.

Therefore, FIG. 2 illustrates an example of a navigation service for the vehicle navigation apparatus 20.

The navigation device 20 receives a GPS (Global Positioning System) signal from the portable satellite 10 and receives a navigation service in association with the route providing server 100.

A brief description of a general navigation service provided to the navigation device 20 is as follows.

The navigation device 20 requests a route from the route providing server 100 to obtain route guidance information. At this time, the route request signal includes a plurality of GPS coordinate information to inform the current position and the direction of travel of the navigation device 20 together with the information of the starting point and the destination. The plurality of GPS coordinate information is position information grasped from the GPS signals received from the set past time to the present time. For example, the route request signal includes about 20-30 GPS coordinate information.

When the route providing server 100 receives the route request signal, the route providing server 100 determines the driving direction and the current position of the vehicle through the plurality of GPS coordinate information, and then finds the route information between the starting point and the destination and provides it to the navigation device 20.

When the navigation device 20 receives the route information from the route providing server 100, the navigation device 20 determines which point of the route the vehicle progresses and proceeds along the received route with the GPS signal received from the satellite 10. At the discretion, guide the road.

If the vehicle leaves the route, the navigation device 20 notifies the route providing server 100 of the route departure and at the same time a plurality of GPS coordinate information informing the location information (ie, the newly entered route) of the route departure point. It asks to rescan for a new path by providing.

Then, the route providing server 100 performs a new route search for the same destination by grasping the current position and the moving direction of the navigation device 20 through the plurality of received GPS coordinate information, and thus obtains the new route information identified accordingly. The navigation device 20 is provided.

When the navigation device 20 receives the route request event or the route re-search request event during the navigation service providing process, the route network server detects a road network error point.

That is, when the route providing server 100 receives at least one or more GPS coordinate information from the navigation device 20, the route providing server 100 performs the operation of the present invention, that is, a road network error point grasping operation, or a point (or route) at the time point of requesting the route, or Rescan Route Determines whether the requested point (or route) is a candidate for investigation.

Accordingly, the road network error point identification of the present invention may be performed not only during the navigation service shown in FIG. 2 but also in all cases in which one or more GPS coordinate information is received from the navigation devices 20 and 21.

Hereinafter, with reference to FIGS. 3 to 5 will be described a road network error point determination method of the route providing server and the route providing server.

3 is a block diagram of a path providing server according to an embodiment of the present invention. As shown in FIG. 3, the route providing server 100 may include a transceiver 110, a search trajectory generation unit 120, a map matching unit 130, a route search unit 140, a candidate site registration unit 150, and information. The manager 160, the road DB 170, and the candidate site DB 180 are included.

The transceiver 110 connects to a wireless data network such as the Internet and performs data transmission and reception with a vehicle navigation device or a pedestrian navigation device.

The search trajectory generation unit 120 generates a moving trajectory of the vehicle or the pedestrian by using the received GPS coordinate information. Here, each of the plurality of GPS coordinate information indicates a position coordinate value corresponding to time. Therefore, if you arrange from the most recent position coordinate value to the most recent position coordinate value and connect each arranged coordinate value, a trajectory (having a vector value) is generated, and the generated trajectory is a trajectory for search.

The route search unit 140 uses the navigation trajectory generated by the search trajectory generation unit 120 to identify road guidance information, that is, route information from the road DB 170 and provide the detected route information to the vehicle or pedestrian. do.

The map matching unit 130 compares the search trajectory generated by the search trajectory generation unit 120 with the road information stored in the road DB 170 to determine whether the road where the vehicle or the pedestrian is currently located is a road network error point. do.

The candidate site registration unit 150 performs a function of registering a road network error point as a survey candidate site in association with the map matching unit 130. For example, when the candidate location registration unit 150 receives current location information (ie, coordinates and / or a search trajectory) from the map matching unit 130, the candidate location registration unit 150 stores the information in the candidate location DB 180 and registers it as a survey candidate site.

The information manager 160 calls a variety of data in response to a user's input command and performs a function of displaying the data on the screen. In particular, the information management unit 160 displays the candidate candidate survey stored in the candidate site DB 180 on a map of the corresponding region stored in the road DB 170 and displayed on the screen.

Hereinafter, a first embodiment of the present invention will be described with reference to FIG. 4. 4 is a flowchart illustrating a method for identifying a road network error point in a route providing server according to a first embodiment of the present invention. A first embodiment of the present invention is a case of using a navigation service provided to a vehicle navigation device or a pedestrian navigation device.

The vehicle navigation device or the pedestrian navigation device transmits a route request (or route rescanning request) signal for a navigation service, and the transceiver 110 of the route providing server 100 receives a route request (or route rescanning request) signal. It receives (S401). At this time, the route request (or route re-search request) signal includes a plurality of GPS coordinate information to determine the current position and the direction of travel.

The plurality of GPS coordinate information received through the transmitter / receiver 110 is extracted by the search trajectory generation unit 120 (S402), and the search trajectory generation unit 120 progresses a vehicle or a pedestrian with a plurality of GPS coordinate information. A search trajectory corresponding to the path is generated (S403).

The search trajectory generation unit 120 provides the generated search trajectory to the map matching unit 130 and the path search unit 140.

The map matching unit 130 compares the received search trajectory with the information stored in the road DB 170 (S404), and determines whether there is information corresponding to the search trajectory among the road information stored in the road DB 170. (S405).

The map matching unit 130 stops the operation if the search trajectory is stored in the road DB 170 in this determination process (S405). That is, the candidate site registration unit 150 is maintained in an inactive state. However, if the search trajectory is not stored in the road DB 170 in the determination process (S405), the map matching unit 130 provides the candidate location registration unit 150 with the current location information of the vehicle or the pedestrian, and thus the candidate location registration unit. 150 stores the received current location information in the candidate site DB 180 and registers it as a survey candidate site (S406).

Apart from the operation of the map matching unit 130, the route search unit 140 applies the search trajectory and the destination information to the road DB 170 for the navigation service, so that the shortest or optimal route between the current location and the destination is provided. Search for (S407).

At this time, if the road information corresponding to the search trajectory is not stored in the road DB 170, the path search unit 140 generates a straight path from the current location to the nearby road so that the road guide information is generated from the road near the current location. And then find the route from a particular point on the nearby road that meets a straight route to the destination.

The route search unit 140 provides the searched route to a vehicle or a pedestrian (S408).

Next, a second embodiment of the present invention will be described with reference to FIG. 5. 5 is a flowchart illustrating a method for identifying a road network error point in a route providing server according to a second embodiment of the present invention. A second embodiment of the present invention uses a test apparatus that performs road network error analysis point identification.

Prior to the description, the route providing server described in the second embodiment of the present invention may be a server providing a navigation service as described in the first embodiment and FIG. 3, but it is not necessary to provide the navigation service. This reason will be fully understood by those skilled in the art through the following description.

The test apparatus is a test navigation apparatus mounted on a vehicle or carried by a pedestrian and does not use a navigation service. Such a test apparatus provides the route providing server 100 at a predetermined time period by using GPS coordinate information, which is grasped as a GPS signal received from the satellite 10, as a signal for a predetermined time period. Therefore, the test apparatus performs a function of notifying the path providing server 100 of the moving path at a predetermined cycle time.

Then, the transceiver 110 of the route providing server 100 receives the route notification signal (S501), and the plurality of GPS coordinate information received through the transceiver 110 is extracted from the search trajectory generation unit 120. (S502).

The search trajectory generation unit 120 generates a search trajectory with a plurality of GPS coordinate information (S503), and provides the generated search trajectory to the map matching unit 130. Here, the path top search unit 140 is in a state in which the path search unit is inactivated in response to the transmission signal of the test apparatus.

The map matching unit 130 compares the received search trajectory with the information stored in the road DB 170 (S504), and determines whether there is information corresponding to the search trajectory among the road information stored in the road DB 170. (S505).

When the search trajectory is stored in the road DB 170 in the determination process S505, the map matching unit 130 prepares an operation corresponding to the next route notification signal.

However, if the search trajectory is not stored in the road DB 170 in the determination process (S505), the map matching unit 130 provides the candidate location registration unit 150 with the current location information of the vehicle or the pedestrian, and accordingly the candidate location registration unit 150 stores the received current location information in the candidate site DB 180 and registers it as a survey candidate site (S506).

The embodiments of the present invention described above are not implemented only through the apparatus and the method, but may be implemented through a program for realizing a function corresponding to the configuration of the embodiment of the present invention or a recording medium on which the program is recorded. Implementation may be easily implemented by those skilled in the art from the description of the above-described embodiments.

Although the embodiments of the present invention have been described in detail above, the scope of the present invention is not limited thereto, and various modifications and improvements of those skilled in the art using the basic concepts of the present invention defined in the following claims are also provided. It belongs to the scope of rights.

1 is a conceptual diagram for explaining the present invention.

2 is a diagram illustrating a method for identifying an error point of a road network using a general navigation service according to an exemplary embodiment of the present invention.

3 is a block diagram of a path providing server according to an embodiment of the present invention.

4 is a flowchart illustrating a method for identifying a road network error point in a route providing server according to a first embodiment of the present invention.

5 is a flowchart illustrating a method for identifying a road network error point in a route providing server according to a second embodiment of the present invention.

Claims (9)

a) receiving a first path request signal including a plurality of location information from a first navigation device using a navigation service; b) generating a search trajectory by arranging the plurality of received location information in a time sequence; c) comparing the search trajectory with previously stored road network information; And and d) registering a current position, which is identified as the search trajectory, as a candidate for survey, if the search trajectory is not included in the previously stored road network information. The method of claim 1, e) searching for a route to a destination by matching the search trajectory with the previously stored road network information, and providing the searched route to the first navigation device, wherein the error point of the road network data for navigation is included. . The method according to claim 1 or 2, And the first path request signal is a path request signal initially transmitted by the navigation device for a navigation service or a path rescan request signal transmitted by the navigation device as the path departs. The method of claim 3, And the first navigation device is a vehicle navigation device or a pedestrian navigation device. a) receiving a route notification signal including a plurality of location information from a first device for receiving a GPS signal from a satellite; b) generating a search trajectory by arranging the plurality of received location information in a time sequence; c) comparing the search trajectory with previously stored road network information; And and d) registering a current position, which is identified as the search trajectory, as a candidate for survey, if the search trajectory is not included in the previously stored road network information. The method of claim 5, And the first device transmits the GPS coordinate information, which is acquired as the GPS signal received from the satellite, during the predetermined time period as the route notification signal, and transmits the predetermined time period as the route notification signal. A transceiver configured to access a wireless data network and perform data transmission and reception with a first device; A search trajectory generation unit configured to generate a moving trajectory of the first device using a plurality of location information received from the first device; A map matching unit which determines whether the movement trajectory of the first device is a road network error point by comparing the movement trajectory of the first device with previously stored road network information; And The road network error point identification server including a candidate site registration unit for registering the location information provided by the map matching unit as a survey candidate site. The method of claim 7, wherein If the first device is a device using a navigation service, The apparatus may further include a path search unit configured to search for a route to a destination by providing a movement trajectory of the first apparatus generated by the search trajectory generator corresponding to the previously stored road network information, and provide the searched route to the first apparatus. Road network point of failure to identify the server. The method of claim 7, wherein The first device is one of a vehicle navigation device using a navigation service, a pedestrian navigation device using a navigation service, a road network fault point identification server that periodically provides GPS coordinate information collected for a predetermined time.

Images