Abstract: A method for identifying traffic information includes receiving traffic data including a first identifier, an amount of time currently taken to traverse a particular link, and information corresponding to a location associated with the particular link. The first identifier enables a determination of a type of the information that is included within the received traffic data. The method also includes determining a type of information included within the received traffic data based on the first identifier and determining current travel time information based on the information included in the received traffic data only if the first identifier enables a determination that the received traffic data includes an amount of time.

Abstract: A method of processing traffic information includes receiving link vertex information including a first identifier and vertex components that each reveal a position along a link. The first identifier enables a determination of a type of information that is included within the received link vertex information. The method also includes determining the type of information included within the received link vertex information based on the first identifier and identifying vertex components within the link vertex information only if the first identifier enables a determination that the received link vertex information includes at least one vertex component.

Abstract: A method for transmitting location information includes the steps of: a) receiving a start message including MO (mobile originated location request) mode information from a first terminal; b) calculating location information of the first terminal; and c) transmitting the calculated first terminal's location information according to the MO (mobile originated location request) mode information. A method for transmitting location information in a Secure User Plane Location (SUPL) protocol of a first SUPL Enabled Terminal (SET), a SUPL Location Platform (SLP), and a second SUPL Enabled Terminal (SET) includes the steps of: a) receiving a start message including MO (mobile originated location request) mode information from the first SET; b) calculating location information of the first SET; and c) transmitting the calculated first SET's location information to any one of the first SET and the second SET according to the MO (mobile originated location request) mode information.

Abstract: A method for identifying traffic information for at least one sub-link includes receiving traffic information including a sub-link identifier enabling a determination of whether the received traffic information includes sub-link information, traffic status information enabling a determination of traffic information for a sub-link, information identifying a link within which the sub-link is located, and sub-link location information enabling a determination of a portion of the link that corresponds to the sub-link. The method also includes determining, based on the sub-link identifier whether the received traffic information includes sub-link information and dependent on whether the sub-link identifier enables a determination that the received traffic information includes sub-link information.

Abstract: A method for identifying traffic information includes receiving traffic data including a first identifier, information corresponding to a predicted amount of time to traverse a particular link, and information corresponding to a location associated with the particular link, where the first identifier enables a determination of a type of the information that is included within the received traffic data. The method also includes determining a type of information included within the received traffic data based on the first identifier and determining travel time prediction information based on the predicted amount of time included in the received traffic data only if the first identifier enables a determination that the received traffic data includes a prediction related to an amount of time.

Abstract: A method for identifying traffic information includes receiving traffic data including a first identifier, information corresponding to a prediction of an amount of congestion for a particular link, and information corresponding to a location associated with the particular link. The first identifier enables a determination of a type of the information that is included within the received traffic data. The method also includes determining a type of information included within the received traffic data based on the first identifier and determining congestion amount prediction information based on the information included in the received traffic data only if the first identifier enables a determination that the received traffic data includes a prediction related to congestion amount.

Abstract: The present invention relates to a method for managing map data for a vehicle using a navigation system, wherein upon display of the map data, memory loading for the display of the map data can be quickly performed by reducing the number of access to a physical storage medium with an entire map stored therein. To this end, when a travel guide map is generated again based on a new location as the position of a vehicle varies, only a certain number of map segments are retrieved from a physical storage medium such as a CD-ROM to generate the travel guide map, thereby making map-displaying speed faster. Further, when the travel guide map is generated again based on the new location as the position of the vehicle varies, map data loading speed can be faster by preventing reusable map segments among map segments loaded on an operation memory from being unnecessarily deleted, retrieved again from the physical storage medium and inserted into the operation memory.

Abstract: An apparatus and a method for detecting a vehicle location in a navigation system are provided. A travel angle difference and lateral and longitudinal inclinations of the vehicle are used to accurately detect the vehicle location if a vehicle location is estimated using detection signals from a sensor unit installed on a vehicle. If a value of DOP (Dilution of Positioning) of a navigation message received by a GPS (Global Positioning System) receiver is equal to or greater than a predetermined threshold, reference vehicle location information is set using vehicle location information just previously map-matched and the detection signals from the sensor unit. The vehicle location is detected using the set reference vehicle location information and the detection signals from the sensor unit.

Abstract: In the present invention, traffic information broadcast by a traffic information center is received, indexes are created, and the index and travel speed information on a mobile object are stored. A matching table is created to match first map data for use in broadcasting the traffic information and second map data used by a navigation system to each other. The traffic information is simply matched to the second map data used by the navigation system, using the created matching table. When the travel speed of the mobile object on each link is intended to be displayed with a predetermined color after the matching of the traffic information to the second map data, the storage capacity of a traffic information storage unit is reduced, which stores traffic information displayed together with arrows for indicating the travel direction.

Abstract: A navigation system of the present invention provides a user of a moving object with a return path on an original driving path when the moving object deviates from the original driving path. A method for searching the return path of the moving object for use in the navigation system comprises the steps of: searching and storing an original driving path of the moving object, and guiding the moving object along the searched driving path; deciding whether the moving object is deviated from the driving path; when the moving object is deviated from the driving path, deciding a start point and return points for returning the moving object on the original driving path; after searching respective paths from the start point to the return points, deciding a shortest path as an optimum return path; and guiding the moving object to the original driving path along the decided return path.

Abstract: The present invention relates to a method for estimating location of a moving object in a navigation system, which is capable of accurately estimating location of the object in a shadow area of GPS location data so that navigation service is provided. A method for estimating location of a moving object in a navigation system includes the steps of: (a) receiving GPS location data from a moving object; (b) determining GPS shadow area by using the received GPS location data; (c) calculating moving straight distance of the moving object with reference to a last GPS location data in visible regions when the moving object is in a GPS shadow area; (d) calculating virtual location data by using the calculated moving straight distance of the moving object; and (e) calculating estimated location on a digital numeric map positioned nearest from the virtual location data, and performing a map-matching to provide a navigation service.

Abstract: A method and apparatus for editing a recorded program using a virtual file system in a personal video recorder having a large capacity recording medium, and a file structure therefor are disclosed. The method for editing a recorded program using a virtual file system (VFS) includes dividing a program file recorded in a storage unit based on edition information provided by a user to edit the program, and generating one or more virtual files mapped to the divided program file based on the edition information. Efficiency of editing a program file is enhanced and users' request for editing variably can be met.

Abstract: A method for correcting position error in a navigation system enables one to more accurately match a position measurement of a moving object on a digital map. Particularly, the method comprises the steps of: receiving a current position measurement of a moving object from GPS/DR (Dead Reckoning)-based information; correcting the current location measurement using a displacement-corrected value; performing map matching using the corrected current position measurement; calculating variation of correction angle by extracting a current correction angle out of the map matching result; converting and correcting a previous displacement-corrected value to the current correction angle; and compensating the displacement-corrected value by applying a predetermined constant to the converted displacement-corrected value, and storing the compensated displacement-corrected value.

Abstract: A navigation system of the present invention provides a user of a moving object with a return path on an original driving path when the moving object deviates from the original driving path. A method for searching the return path of the moving object for use in the navigation system comprises the steps of: searching and storing an original driving path of the moving object, and guiding the moving object along the searched driving path; deciding whether the moving object is deviated from the driving path; when the moving object is deviated from the driving path, deciding a start point and return points for returning the moving object on the original driving path; after searching respective paths from the start point to the return points, deciding a shortest path as an optimum return path; and guiding the moving object to the original driving path along the decided return path.

Abstract: The present invention relates to a method for estimating location of a moving object in a navigation system, which is capable of accurately estimating location of the object in a shadow area of GPS location data so that navigation service is provided. A method for estimating location of a moving object in a navigation system includes the steps of: (a) receiving GPS location data from a moving object; (b) determining GPS shadow area by using the received GPS location data; (c) calculating moving straight distance of the moving object with reference to a last GPS location data in visible regions when the moving object is in a GPS shadow area; (d) calculating virtual location data by using the calculated moving straight distance of the moving object; and (e) calculating estimated location on a digital numeric map positioned nearest from the virtual location data, and performing a map-matching to provide a navigation service.

Abstract: A method for correcting position error in a navigation system enables one to more accurately match a position measurement of a moving object on a digital map. Particularly, the method comprises the steps of: receiving a current position measurement of a moving object from GPS/DR (Dead Reckoning)—based information; correcting the current location measurement using a displacement-corrected value; performing map matching using the corrected current position measurement; calculating variation of correction angle by extracting a current correction angle out of the map matching result; converting and correcting a previous displacement-corrected value to the current correction angle; and compensating the displacement-corrected value by applying a predetermined constant to the converted displacement-corrected value, and storing the compensated displacement-corrected value.