REAL-TIME PATH FINDING APPARATUS AND METHOD

• US 20120158288A1
• Filed: 11/23/2011
• Published: 06/21/2012
• Est. Priority Date: 12/15/2010
• Status: Abandoned Application

• Current Assignee: Electronics and Telecommunications Research Institute
• Original Assignee: Electronics and Telecommunications Research Institute
• Inventors: KIM, Hang-Kee, PARK, Chang-Joon, CHANG, Sung-June
• Application Number:
  US13/303,454
• Publication Number:
  US 20120158288A1
• Time in Patent Office: Days
• US Class Current: 701/423
• CPC Class Codes: G01C 21/3492 employing speed data or traffic data, e.g. real-time or historical traffic control systems for road vehicles involving transmission of navigation instructions to the vehicle G08G1/0968

Abstract

Disclosed herein is a real-time path finding apparatus. The real-time path finding apparatus includes an input unit, an extraction unit, and an analysis unit. The input unit receives map-related information and real-time variation information. The extraction unit extracts path-finding information for performing path finding, from the map-related information and the real-time variation information. The analysis unit generates path-finding guidance by analyzing the map-related information of the path-finding information, and generates a path-finding route in consideration of the real-time variation information of the path-finding information together with the path-finding guidance.

Claims

1. A real-time path finding apparatus, comprising:

an input unit for receiving map-related information and real-time variation information;

an extraction unit for extracting path-finding information for performing path finding, from the map-related information and the real-time variation information; and

an analysis unit for generating path-finding guidance by analyzing the map-related information of the path-fording information, and generating a path-fording route in consideration of the real-time variation information of the path-fording information together with the path-finding guidance.

2. The real-time path finding apparatus as set forth in claim 1, wherein the analysis unit generates the path-fording route by adding a weight of the path-finding guidance to a weight of the real-time variation information of the path-finding information.

3. The real-time path finding apparatus as set forth in claim 1, wherein the analysis unit generates the path-fording guidance including an optimal line by analyzing the map-related information of the path-finding information.

4. The real-time path finding apparatus as set forth in claim 1, wherein the analysis unit generates the path-finding guidance using an A* algorithm.

5. The real-time path fording apparatus as set forth in claim 1, wherein the map-related information includes one or more elements selected from a group including a starting point, a destination point, a via point, an obstacle, and geographical information.

6. The real-time path finding apparatus as set forth in claim 1, wherein the real-time variation information includes information about occurrence of an obstacle and information about occurrence of an area which cannot be passed through.

7. The real-time path finding apparatus as set forth in claim 1, further comprising a storage unit for storing the map-related information and the real-time variation information which were received from the input unit;

and

wherein the extraction unit extracts path-finding information which is necessary to perform path finding from the map-related information and the real-time variation information stored in the storage unit.

8. The real-time path finding apparatus as set forth in claim 1, further comprising a path-finding image generation unit for generating path-finding images using the path-finding route.

9. The real-time path finding apparatus as set forth in claim 8, further comprising a path-finding image output unit for outputting the path-finding images.

10. A real-time path finding method, comprising:

receiving map-related information and real-time variation information;

extracting path-finding information for performing path finding, from the map-related information and the real-time variation information; and

generating path-finding guidance by analyzing the map-related information of the path-finding information, and generating a path-finding route in consideration of the real-time variation information of the path-finding information together with the path-finding guidance.

11. The real-time path finding method as set forth in claim 10, wherein the generating the path-finding route comprises generating the path-finding route by adding a weight of the path-finding guidance to a weight of the real-time variation information of the path-finding information.

12. The real-time path finding method as set forth in claim 10, wherein the generating the path-finding guidance comprises generating the path-finding guidance including an optimal line by analyzing the map-related information of the path-finding information.

13. The real-time path finding method as set forth in claim 10, wherein the generating the path-finding guidance comprises generating the path-finding guidance using an A* algorithm

14. The real-time path finding method as set forth in claim 10, wherein the map-related information includes one or more elements selected from a group including a starting point, a destination point, a via point, an obstacle, and geographical information.

15. The real-time path finding method as set forth in claim 10, wherein the real-time variation information includes information about occurrence of an obstacle and information about occurrence of an area which cannot be passed through.

16. The real-time path finding method as set forth in claim 10, further comprising storing the received map-related information and the real-time variation information;

and

wherein the extracting the path-finding information comprises extracting path-finding information which is necessary to perform path finding from the map-related information and the real-time variation information stored in the storage unit

17. The real-time path finding method as set forth in claim 10, further comprising generating path-finding images using the path-finding route.

18. The real-time path finding method as set forth in claim 17, further comprising outputting the path-finding images.