IP Library Granted Patent US 7,974,776
Granted Patent B2
US 7,974,776 · App. 11/573,975 · Granted Jul 5, 2011

System and method for providing origin and destination guide information

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,974,776
App. No.
11/573,975
Granted
Jul 5, 2011
Kind
B2
Abstract

A system for providing origin and destination guide information selects an origin position of a vehicle, and selects a destination link that is a road near the destination in consideration of a position and a type (crossroads, apartment complex, park, or superhighway) of the destination that the vehicle reaches, generates a path from origin to destination based on the selected origin link, the destination link, and real-time traffic information (or map link information), generates guide information including an adjacent map of the generated path and speech information, and provides the guide information to the vehicle terminal. According to the present invention, the system generates the optimized path from the current position to the desired destination and provides the optimized path to the user.

Claims (34)

1. A system for providing origin and destination guide information to a vehicle terminal connected through a wireless network, the system comprising:

an origin selector for selecting an origin link that is a road adjacent to an origin according to a direction and a current position of the vehicle terminal;

a destination selector for selecting a destination link that is a road adjacent to a destination according to a position and a type of the destination;

a path generator for generating a path from the origin link to the destination link based on the selected origin link, the selected destination link, real-time traffic information, and map information;

a guide information generator for generating guide information having at least one of an adjacent map of the generated path and speech information on the path; and

a guide information provider for providing the generated guide information to the vehicle terminal,

wherein the destination selector selects at least one destination link provided with a predetermined range of the destination coordinate and searches destination links again to select a desired destination link when the destination link to be selected is one of a superhighway, an urban expressway, an overpass, and a subway, and

the path generator generates paths for the at least one destination link and determines an optimized path from among the generated paths.

2. A system for providing origin and destination guide information to a vehicle terminal connected through a wireless network, the system comprising:

an origin selector for selecting an origin link that is a road adjacent to an origin according to a direction and a current position of the vehicle terminal;

a destination selector for selecting a destination link that is a road adjacent to a destination according to a position and a type of the destination;

a path generator for generating a path from the origin link to the destination link based on the selected origin link, the selected destination link, real-time traffic information, and map information;

a guide information generator for generating guide information having at least one of an adjacent map of the generated path and speech information on the path; and

a guide information provider for providing the generated guide information to the vehicle terminal,

wherein the origin selector controls a user to select the origin link from among provided roads when at least two roads of a superhighway, an urban expressway, an overpass, and a subway are provided together within a predetermined range of the origin, and

wherein the destination selector selects at least two approaches as destination links when the destination has the at least two approaches, and

the path generator generates paths for the at least two selected destination links and determines an optimized path from among the generated paths.

3. The system of claim 2 , wherein the destination selector searches destination links again to select a desired destination link when the destination link to be selected is one of a superhighway, an urban expressway, an overpass, and a subway.

4. A method for providing origin and destination guide information to a vehicle terminal connected through a wireless network, the method comprising:

a) selecting an origin link that is a road near an origin according to a direction and a current position of the vehicle terminal;

b) selecting a destination link that is a road near a destination in consideration of a position and a type of the destination;

c) generating a path from the origin link to the destination link based on the selected origin link, the selected destination link, real-time traffic information, and map link information; and

d) generating guide information having at least one of an adjacent map of the generated path and speech information, and providing the generated guide information to the vehicle terminal,

wherein b) comprises: selecting at least one link provided in a predetermined range of the destination coordinate to be a candidate destination link, and searching destination link again to select a desired destination link when the destination link to be selected is one of a superhighway, an urban expressway, an overpass, and a subway, and

c) comprises: generating a respective path of the selected at least one candidate destination link and determining an optimized path from among the generated paths.

5. A method for providing origin and destination guide information to a vehicle terminal connected through a wireless network, the method comprising:

a) selecting an origin link that is a road near an origin according to a direction and a current position of the vehicle terminal;

b) selecting a destination link that is a road near a destination in consideration of a position and a type of the destination;

c) generating a path from the origin link to the destination link based on the selected origin link, the selected destination link, real-time traffic information, and map link information; and

d) generating guide information having at least one of an adjacent map of the generated path and speech information, and providing the generated guide information to the vehicle terminal,

wherein a) comprises: controlling a user to select a road type of the origin link when at least two of a superhighway, an urban expressway, an overpass, and a subway are provided together within a predetermined range of the origin,

wherein b) comprises: selecting an approach to be a candidate destination link when the destination includes at least one approach, and

wherein c) comprises: generating a respective path of the selected at least one candidate destination link; and determining an optimized path from among the generated paths.

6. The method of claim 5 , wherein b) comprises: searching destination links again to select a desired destination link when the destination link to be selected is one of a superhighway, an urban expressway, an overpass, and a subway.

Assignments (6)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 23, 2021
From: SK TELECOM CO., LTD.
To: T MAP MOBILITY CO., LTD.
Reel/Frame 055690/0193 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 20, 2016
From: SK PLANET CO., LTD.
To: SK TELECOM CO., LTD.
Reel/Frame 040080/0854 →
MERGER Recorded Apr 29, 2013
From: SK MARKETING & COMPANY CO., LTD.
To: SK PLANET CO., LTD.
Reel/Frame 030307/0531 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 6, 2009
From: SK ENERGY CO., LTD.
To: SK M&C(MARKETING & COMPANY) CO., LTD.
Reel/Frame 022507/0303 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 14, 2007
From: SK CORPORATION
To: SK ENERGY CO., LTD.
Reel/Frame 020108/0428 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 20, 2007
From: KIM, DO-SUNG; PARK, MIN-HUI; CHOI, IN-JOON; PARK, JIN-KYUNG
To: SK CORPORATION
Reel/Frame 018908/0481 →