KR101094513B1 - Method for route searching of movement object and system of thereof - Google Patents

Abstract

The present invention provides a method of searching a route of a moving object by using a vehicle navigation guidance device equipped with a storage unit. (A) When destination information is received from a user, the current position of the moving object using map information stored in the storage unit. And determining whether the destination exists inside the facility area, searching for the nearest exit or entrance dependent on the facility area, (b) searching for a route using the current location of the moving object and the received destination information, and (c) It is determined whether the current location of the moving object is inside the facility area. If the current location is inside the facility area, guide information is extracted and displayed. (D) When the moving object passes through the exit of the facility area, the searched route is used. Route guide, and (e) if the moving object passes through the entrance link of the searched destination, whether the current location of the moving object is inside the facility area. And (f) extracting and displaying information if the current position of the moving object is inside the facility area as a result of the determination, and (g) storing the final location and history of entering the facility when the arrival of the destination of the moving object is completed, When selecting a starting point / destination, it is possible to solve an abnormal route guidance that may occur.

Vehicle Navigation Guidance System, Facility Area, Doorway

Description

METHOD FOR ROUTE SEARCHING OF MOVEMENT OBJECT AND SYSTEM OF THEREOF}

1 is a block diagram schematically showing the configuration of a vehicle route guidance system according to an embodiment of the present invention.

2 is a flowchart illustrating a path searching method using the doorway information according to an exemplary embodiment of the present invention.

3 is a flow chart showing a departure route guidance method when the entrance guidance is included on the route according to an embodiment of the present invention.

4 is a flowchart illustrating a destination route guidance method when an entrance guidance is included on a route according to an exemplary embodiment of the present invention.

<Explanation of symbols for the main parts of the drawings>

100: GPS satellite 110: route navigation server

120: vehicle navigation guidance device 121: input unit

122: location information receiver 123: search path receiver

124 control unit 125 storage unit

126: display unit

The present invention relates to a route guidance method and system for a moving object to perform additional route guidance to the starting point / destination by giving the facility entrance attribute to the virtual link of the point in the road network of the map consisting of the general road link.

The vehicle navigation guidance apparatus calculates a route to guide the vehicle to a destination to which the driver wants to arrive, and transmits a driving instruction to the driver in consideration of the current position and driving direction of the vehicle so as to drive the vehicle in the calculated route. to be. Conventional vehicle navigation guidance apparatuses are classified according to device independence for providing route search and service and timing of constructing guide information.

The method classified by route search may include various information such as real-time traffic information in the route selection, but even if the traffic information is included, long-term statistical information is accepted because it has a long information update cycle such as map update. However, in the case of providing real-time information, there may be an increase or decrease of the error rate when a general case is used when using statistical data for a long period of time as compared to a temporary information collection error that may occur.

The vehicle navigation guidance apparatus stores map information for searching a route by itself. The map is basically based on a road network, and the route search and guidance of the device is entirely dependent on the road network. However, in general, the starting point or destination is not located on a specific road and is located in an area other than the actual road. These include indoor and outdoor parking lots and certain building sites.                         

On a general road, facility entrance information may be displayed on a map, for example, by designating a link that passes through the entrance or exit of a parking lot, a building, or the like. This point is not a real road, but can be the starting point or end point of a route search, so it is designated as a link for convenience.

However, in the related art, there is no separate provision for the doorway link, and even when the doorway information is used for route guidance, the display is limited to display on the screen.

In addition, in order to construct a detailed map of the area where GPS is not received, it is necessary to use a separate device, and it is inconvenient to require a mapping standard for a vehicle driving route according to a method different from the method used for mapping. have.

In addition, there is a need for a schematic configuration for identification of the facility area, and the scheme is distinguished according to a parking lot or a shopping mall, and can be changed arbitrarily, and thus, in the case of a map having a low update frequency, there is a high possibility of providing false information.

Accordingly, an object of the present invention is to provide a route search method and a system of a moving object that can increase the convenience of route guidance using the facility entrance and exit link information without the addition of a detailed map of the facility.

Another object of the present invention is to reduce the burden on detailed map configuration and to provide a method and system for searching a route of a moving object that can cope with a low frequency of updating a map.                         

It is still another object of the present invention to provide a method and a system for searching a route of a moving object to perform a departure point / destination guidance to a facility entrance by modifying a guidance method of a vehicle navigation apparatus without partial or modification on a map.

According to an aspect of the present invention to achieve the above object, in a method of searching for a path of a moving object using a vehicle navigation guidance device provided with a storage, (a) when destination information is received from a user, Using the stored map information, it is determined whether the current location and the destination of the moving object exist inside the facility area to search for the nearest exit or entrance depending on the facility area, and (b) the current location of the moving object and the received destination information. Search for a route using the method, (c) determine whether the current location of the moving object is inside the facility area, and extract and display guide information if the current location is inside the facility area, and (d) display the moving object of the facility area. When passing through the exit, route guidance is performed using the searched route, and (e) the moving object passes through the entrance link of the searched destination. In this case, it is determined whether the current position of the moving object is inside the facility area, and (f) if the current location of the moving object is inside the facility area, information is extracted and displayed, and (g) arrival of the destination of the moving object is completed. If so, there is provided a method for guiding a moving object, wherein the final location and the facility entry history are stored.

The map information refers to a facility area including exit / entrance information. The exit / entrance information includes an entrance, an exit, and an entrance, and is stored as coordinates for displaying an icon.                     

The facility area is displayed as a site and managed by a leaf unit ID.

In the step (a), when destination information is received from the user, it is determined whether the current location of the moving object is inside the facility area by using the map information stored in the storage unit, and as a result of the determination, the current location of the moving object is inside the facility area. Search for the nearest exit dependent on the facility area, determine whether a destination coordinate for the destination information exists inside the facility area, and if the destination coordinates exist within the facility area, determine that the facility exits the facility area. Search for the nearest nearest inlet.

The step of determining whether the current location of the moving object is inside the facility area is determined by scanning the facility area information existing in the map leaf including the current location to determine whether the current location exists in the facility area.

If the current position of the moving object is outside the facility area, the nearest link is selected. If the destination is outside the facility area, the nearest link is selected.

In step (c), it is determined whether the moving object enters the facility during the final route guidance. If the moving object enters the facility during the final route guidance, the step (c) determines whether the final route guidance end position corresponds to the current position. If the determination result corresponds to the current location, it is determined whether the current location exists in the facility area, and if the current location exists in the facility area, guide information is extracted and displayed.

If the moving object does not enter the facility at the time of the final route guidance, it is determined whether the vehicle is matched with the road on the route when the starting point is guided, and if the moving object is matched, the searched route guidance is performed. After determining whether it exists in the area, the guide information is extracted and displayed.

The guide information includes an entry direction of an exit link selected as a starting point and a linear distance to a starting link. The extracting and displaying the guide information includes a straight line to an entry direction of an exit link selected as a starting point and a starting link. The surrounding map and current location of the moving object are displayed centering on the street and facility area.

The facility area is displayed differently from the surrounding map, and the doorway is represented by an icon.

According to another aspect of the present invention, the GPS satellites for extracting the current position information of the moving object, the route search server for searching the route according to the destination information input by the user, the map information including the facility area information is stored, A vehicle navigation guidance system is provided that includes a vehicle navigation guidance device that determines whether a moving object exists within a facility area and performs route guidance according to the determination result.

The facility area information includes exit / entrance information, and the exit / entrance information includes entrance, exit, and exit, and is stored as coordinates for displaying an icon.

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

1 is a block diagram schematically showing the configuration of a vehicle route guidance system according to an embodiment of the present invention.

Referring to FIG. 1, the route guidance system includes a GPS satellite 100, a route search server 110, and a vehicle navigation guidance apparatus 120.

The GPS satellite 100 transmits current position information of the vehicle to the vehicle navigation guidance apparatus 120.

The route search server 110 transmits the current location 120 by destination information input by the user.

The vehicle navigation guidance apparatus 120 uses the route search server 110 or previously stored map information according to the current location information transmitted from the GPS satellite 100 and destination information input by the user. Search.

In addition, the vehicle navigation guidance apparatus 120 performs route guidance to pass through the facility entrance and exit when the corresponding starting point / destination coordinates are included in the facility area when selecting a starting point and a destination.

That is, the vehicle navigation guidance apparatus 120 determines whether the corresponding start / destination coordinates are included in the facility area when selecting a starting point and a destination.

As a result of the determination, when the starting point / destination coordinates are included in the facility area, the vehicle navigation guidance apparatus 120 performs route guidance to pass through the facility exit / entrance in the facility area. Here, the facility means an area that can be displayed as an area on the map where exits / entrances exist. The exit / entrance is indicated by a link on the map and refers to an entrance, an exit, and an entrance. Based on the information reflected in the mapping, roads connecting the interior and exterior of the facility are limited to exits and entrances only.

The vehicle navigation guidance apparatus 120 selects the near exit from the current position as the starting link and the near entrance as the destination link from the destination coordinates when the vehicle exists inside the facility area during the route search.

In addition, the vehicle navigation guidance apparatus 120 selects the nearest road that can be traversed from the current location as a starting link, and the nearest road that can be bypassed based on the destination coordinates as the destination link, unless otherwise specified by the user. Select.

In addition, the vehicle navigation guidance apparatus 120 searches for a route by designating a waypoint link when the waypoint route search is possible.

In addition, the vehicle navigation guidance apparatus 120 displays the entrance direction of the exit link selected as the starting point and displays the straight line distance to the starting link when the vehicle exists inside the facility with respect to the search path when configuring the route guidance. .

In addition, the vehicle navigation guidance apparatus 120 displays a peripheral map around the facility area, differentiates the display of the facility area, and displays exit / entrance as icons.

The vehicle navigation guidance apparatus 120 performing the above-described role includes the input unit 121, the location information receiving unit 122, the search path receiving unit 123, the control unit 124, the storage unit 125, and the display unit 126. Include.

The input unit 121 receives the destination information input by the user and transmits the destination information to the control unit 124.                     

The location information receiver 122 receives current location information transmitted from the GPS satellite 100.

The search path receiving unit 123 receives the search path information transmitted from the path search server 110 according to the destination information input by the user through the input unit 121 from the current location information and transmits the search path information to the controller 124. do.

The controller 124 transmits the search path information transmitted from the search path receiving unit 123 to the display unit 126 to control the display.

In addition, the controller 124 searches for a route according to the destination information input by the user using the map information stored in the storage unit 125. In this case, the controller 124 determines whether the current location of the vehicle exists in the facility area, searches for the nearest exit dependent on the facility area, determines whether the destination information exists in the facility area, and determines the facility area. After searching for the nearest entrance inside, the route is searched.

Then, the controller 124 controls to display the searched route information on the display unit 126.

The storage unit 125 stores map information. At this time, the storage unit 125 stores the information on the facility area of interest. That is, the storage unit 125 stores entry / exit information such as entrance, exit, and entrance to the facility area. The exit / entrance information is stored as coordinates for displaying the exit / entrance icon.

In addition, the storage unit 125 allocates a data area for storing facility site information and stores the facility site information. Here, the facility means an area that can be displayed as an area on the map where exits / entrances exist, the facility area is represented as a site, and internal roads are omitted.

The facility area is designated in the form of a polygon, and the facility area is divided into polygons for each leaf and is assigned and managed. The facility area is also managed by a global ID capable of dereferencing an area existing across a plurality of adjacent leaves.

In general, the facilities inside the urban area are often on the ground where GPS satellites can be received. For example, underground parking lots, parking buildings, ceiling shield areas, and the like.

Although GPS satellite reception is possible inside the facility, sites that can be arbitrarily changed without restriction of the security and road traffic laws within the facility should be excluded from the mapping. However, in areas with strong public purpose, such as hospitals, schools, and administrative institutions, the list is allowed to be included in the map.

Such a facility area is composed of a single closed polygon and is based on a limited access road. Therefore, it is determined whether the starting point / destination exists inside the facility by determining the inside / outside of the facility area by the current coordinates of the vehicle.

Hereinafter, a route guidance method using the vehicle navigation guidance apparatus 120 as described above will be described.

2 is a flowchart illustrating a path searching method using entrance and exit information according to an exemplary embodiment of the present invention.

Referring to FIG. 2, when destination information is received from the user (S200), the vehicle navigation guidance apparatus determines whether the current location of the vehicle exists in the facility area (S202). That is, the vehicle navigation guidance apparatus searches for a facility area including the current position of the vehicle to select a starting point. That is, the vehicle navigation guidance apparatus scans the facility area information existing in the foliage including the current position.

If it is determined in step 202 that the current location of the vehicle exists inside the facility area, the vehicle navigation guidance apparatus searches for the nearest exit dependent on the facility area (S204). That is, the vehicle navigation guidance apparatus determines whether or not the facility area is a facility area existing over an adjacent leaf as the presence of a higher ID. And if necessary, perform a back reference to select the exit link.

In the case of selecting the starting link, when the vehicle navigation guidance apparatus enables the multiple search for the plurality of starting points, the vehicle navigation guidance apparatus induces the optimum search by performing the multi-search for the plurality of exit links instead of the closest distance exit links. However, in the case of the destination, multiple search is not performed under the assumption that the same as the destination coordinate is selected when the actual POI coordinate is created.

After performing step 204, the vehicle navigation guidance apparatus determines whether the destination coordinates input by the user exist inside the facility area (S206).

That is, the vehicle navigation guidance apparatus scans the facility area information present in the map leaf including the destination coordinates. The vehicular navigation guidance device then determines whether the destination is inside the facility area.

If it is determined in step 206 that the destination exists inside the facility area, the vehicle navigation guidance apparatus searches for the nearest entrance that is dependent on the facility area (S208).

Then, the vehicle navigation guidance apparatus searches for a route using the starting point and the destination (S210).

If the current position of the vehicle does not exist in the facility area as a result of the determination of step 202, the vehicle navigation guidance apparatus selects the nearest link (S214) and then performs step 206.

If it is determined in step 206 that the destination does not exist in the facility area, the vehicle navigation guidance apparatus selects the nearest link (S214) and then performs step 210.

The route guide using the searched route as described above may be used at the point of departure and destination, and the search route may be configured in the same way when passing through the route during route guidance.

3 is a flowchart illustrating a departure route guidance method when an entrance guidance is included on a route according to an exemplary embodiment of the present invention.

Referring to FIG. 3, the vehicle navigation guidance apparatus determines whether there is a history that the final position of the vehicle has entered the facility during the final route guidance (S300).

If it is determined in step 302 that the last position has entered the facility, the vehicle navigation guidance apparatus determines whether the final route guidance end position corresponds to the current position of the vehicle (S302).

If the final route guide end position and the current position of the vehicle correspond to the determination result of step 302, the vehicle navigation guidance apparatus determines whether the current position of the vehicle is inside the facility area (S304). That is, the vehicle navigation guidance apparatus scans the facility area information in the leaflet including the current location, and then determines whether the current location exists in the facility area.

If it is determined in step 304 that the current location of the vehicle is inside the facility area, the vehicle navigation guidance apparatus extracts and displays previously stored guide information (S306). Here, the guide information refers to the exit direction of the starting point, the straight line distance to the starting link.

The vehicle navigation guidance apparatus displays only the guide information on the extracted guide information or on the search path together. In the case of displaying the guide information, as shown in FIG. 5, an indication of an entrance direction of an exit link selected as a starting point, a straight line distance to a starting point link, a surrounding map display around a facility area, and a current location of a vehicle are displayed together. Here, when displaying the surrounding map centering on the facility area, the display of the facility area is differentiated, and the entrance and exit are displayed using an icon or the like.

After performing step 306, the vehicle navigation guidance apparatus determines whether the vehicle has passed through the exit link guided in step 306 (S308).

If it is determined in step 308 that the vehicle has passed through the exit link, the vehicle navigation guidance apparatus performs a general route guidance (S310).

If, as a result of the determination of step 300, there is no history of entering the facility at the last route guidance, the vehicle navigation guidance apparatus determines whether the vehicle is matched with the road on the route at the point of departure guidance (S312).

If the determination result of step 312 does not match the road on the route when the starting point guidance, the vehicle navigation guidance apparatus performs step 304.

If the final path guide end position and the current position do not correspond to the determination result of step 302, the vehicle navigation guidance apparatus performs step 312.

If it is determined in step 304 that the current location of the vehicle is not inside the facility area, the vehicle navigation guidance apparatus performs step 310.

If it is determined in step 308 that the vehicle has not passed through the exit link, the vehicle navigation guidance apparatus performs step 304.

4 is a flowchart illustrating a destination route guidance method when an entrance guidance is included on a route according to an exemplary embodiment of the present invention.

Referring to FIG. 4, the vehicle navigation guidance apparatus performs general route guidance (S400) and determines whether the vehicle has arrived at a destination (S402).

If it is determined in step 402 that the vehicle has arrived at the destination, the vehicle navigation guidance apparatus performs a destination arrival completion guide (S404).

If it is determined in step 402 that the vehicle has not arrived at the destination, the vehicle navigation guidance apparatus determines whether the vehicle has passed the entrance link according to the route guidance (S406).

If it is determined in step 406 that the vehicle has passed through the entrance link according to the route guidance, the vehicle navigation guidance apparatus determines whether the current position of the vehicle is inside the facility area (S408). In other words, the vehicle navigation guidance apparatus extracts facility area information present in the map leaf including the entrance link on the route. The vehicular navigation guidance device then determines whether a current location exists within the facility area.

If it is determined in step 408 that the current location of the vehicle exists in the facility area, the vehicle navigation guidance apparatus extracts and displays the guide information (S410).

 Here, the guide information refers to the exit direction of the starting point, the straight line distance to the starting link.

Therefore, the vehicle navigation guidance apparatus may display the extracted guide information only on the guide information or on the search path together. When the guide information is displayed, as shown in FIG. 5, an exit on the search path, a current position of the vehicle, and a direction / distance are displayed together.

The user travels by using the displayed guide information.

Then, the vehicle navigation guidance apparatus determines whether the vehicle has reached the destination (S412).

If it is determined in step 412 that the vehicle has arrived at the destination, the vehicle navigation guidance apparatus stores the final position and the history of entering the facility (S414).

If it is determined in step 412 that the vehicle has not arrived at the destination, the vehicle navigation guidance apparatus performs step 408.

If it is determined in step 408 that the current position of the vehicle does not exist in the facility area, the vehicle navigation guidance apparatus performs step 400.

The present invention is not limited to the above embodiments, and many variations are possible by those skilled in the art within the spirit of the present invention.

As described above, according to the present invention, by adding the doorway information to the facility site displayed only as a simple area on the planar map, the path guidance abnormality that may occur when the starting point / destination is selected by forcing a matching map to the adjacent road in the interior. It can provide a route guidance method and system that can solve.

In addition, according to the present invention, it is possible to provide a route guidance method and system that can provide a user with an appropriate level of entrance and exit guidance without the burden of diversification and update frequency of additional mapping method.

In addition, according to the present invention, a route guidance method and system that can provide user convenience by unconditionally matching to a proximity road in case of searching the route by designating the inside of the facility site as a starting point or storing the inside of the facility site as a destination. Can provide.

In addition, according to the present invention, there is no need to perform the detailed area mapping work that was additionally performed in the existing map to perform the route search / guidance to provide a route guidance method and system that can reduce the cost used to construct the map. Can be.

In addition, according to the present invention, a detailed area map requires a self-supporting navigation device requiring a high level of precision due to the availability of GPS satellites and the accuracy of the detailed road position, and the facility site that is not regulated by the Road Traffic Law internally has an arbitrary structure. Since the change is possible, it is possible to provide a route guidance method and system in which the update frequency can be collected at an excessive cost.

In addition, according to the present invention, it is possible to provide a route guidance method and system that can reduce the cost of data usage and map configuration by simply performing a route guidance that is compromised only by the entrance link and the site area.

In addition, according to the present invention, a low-specific vehicle navigation guidance apparatus can be applied using only basic information, and in the case of a high-spec terminal, the user may sign a guide sign as a separate screen configuration displaying the entrance to the facility site for the lack of a simple map display. It is possible to provide a route guidance method and system capable of providing information at a level of reference.

In addition, according to the present invention, it is possible to provide a route guidance method and system that can overcome the difficulty of determining the current position of the conventional guidance method in that intuitive route guidance is possible as needed.

Claims (17)

Receiving information of a source or a destination of the moving object; Determining whether the origin or destination is within a facility area; When the starting point is included in the facility area, setting the nearest exit from the current position of the moving body provided in the facility area as a starting link; When the destination is included in the facility area, setting the nearest entrance from the destination provided in the facility area as a destination link; And And performing route guidance of the moving body according to the set source link or destination link. The step of performing the route guidance comprises the step of guiding information on the source link or destination link. The method of claim 1, And determining whether the departure point or the destination is included in the facility area comprises scanning facility area information present in the map that includes the departure point or destination. The method of claim 1, And if the source or destination exists outside the facility area, setting the nearest link from the source or destination to the source link or the destination link. The method of claim 1, further comprising: determining whether the departure point or destination falls within the facility area; Determining whether to enter the facility area when guiding the final path of the moving object; And Determining whether a final path guidance end position corresponds to a current position of the moving object when the moving object enters into the facility area during the final path guidance; Moving path guide method further comprising. delete The method of claim 1, And the guide information is at least one of an advancing direction to the nearest exit, a distance to the nearest exit, a surrounding map around the facility area, and a current position of the moving object. A location information receiver for receiving current location information of the moving object as a starting point; An input unit for receiving destination information from a user; A storage unit for storing map information and facility area information; It is determined whether the starting point or the destination is included in the facility area, and when the starting point is included in the facility area, the nearest exit from the current position of the moving object provided in the facility area is set as the starting link, and the destination is A control unit for setting a nearest entrance from the destination provided in the facility area as a destination link when included in the facility area; And And a display unit configured to provide route guidance of the moving body according to the set source link and destination link. The provided route guide includes a vehicle route guidance device including guide information for the source link or the destination link. The method of claim 7, wherein And the control unit scans the information of the facility area existing in the map containing the source or destination to determine whether the source or destination is included in the facility area. The method of claim 7, wherein And the control unit sets the nearest link from the source or destination as the source link or the destination link when the source or destination exists outside the facility area. The method of claim 7, wherein And the facility area information is coordinate information of an entrance and an exit of the facility area. delete The method of claim 7, wherein And the guide information is at least one of an advancing direction to the nearest exit, a distance to the nearest exit, a surrounding map around the facility area, and a current position of the moving object. delete delete delete delete delete

Images