Method for providing navigation service by using mobile station based global positioning system and mobile communication terminal and system using the same
First Claim
1. A method for providing a navigation service by means of a Mobile Station (MS) MS-Based Global Positioning System (GPS) scheme in a mobile communication system including a mobile communication terminal, a Positioning Determination Entity (PDE), a Location Based Services (LBS) platform and a road guidance service server, the method comprising the steps of:
- (a) the road guidance service server selecting a road guidance service mode, receiving information of a starting point and a destination of the mobile communication terminal through the LBS platform via a mobile communication network, and receiving request signals for travel route information; and
(b) generating the travel route information according to the received request signals, and transmitting the travel route information to the mobile communication terminal through the mobile communication network, wherein the road guidance service server computes a shortest travel route by means of a Dijkstra algorithm based on a R-Tree, transmits the shortest travel route to the mobile communication terminal, and, when a vehicle deviates from a travel route received from the road guidance service server during traveling, the road guidance service server re-searches for a route to the destination in a progressing direction of the vehicle, and transmits the re-searched travel route to the mobile communication terminal.
1 Assignment
0 Petitions
Accused Products
Abstract
Disclosed is a method for providing a navigation service by using a MS-Based GPS scheme in a mobile communication system including a mobile communication terminal, a PDE, a LBS platform and a road guidance service server, which comprising: (a) the road guidance service server selecting a road guidance service mode, receiving information of a starting point and a destination of the mobile communication terminal through the LBS platform, and receiving request signals for travel route information; and (b) generating the travel route information according to the received request signals, and transmitting the travel route information to the mobile communication terminal, wherein the road guidance service server computes a shortest travel route, transmits the shortest travel route to the mobile communication terminal, and, when a vehicle deviates from a travel route, the road guidance service server re-searches for a route to the destination, and transmits the travel route to the mobile communication terminal.
-
Citations
19 Claims
-
1. A method for providing a navigation service by means of a Mobile Station (MS) MS-Based Global Positioning System (GPS) scheme in a mobile communication system including a mobile communication terminal, a Positioning Determination Entity (PDE), a Location Based Services (LBS) platform and a road guidance service server, the method comprising the steps of:
-
(a) the road guidance service server selecting a road guidance service mode, receiving information of a starting point and a destination of the mobile communication terminal through the LBS platform via a mobile communication network, and receiving request signals for travel route information; and
(b) generating the travel route information according to the received request signals, and transmitting the travel route information to the mobile communication terminal through the mobile communication network, wherein the road guidance service server computes a shortest travel route by means of a Dijkstra algorithm based on a R-Tree, transmits the shortest travel route to the mobile communication terminal, and, when a vehicle deviates from a travel route received from the road guidance service server during traveling, the road guidance service server re-searches for a route to the destination in a progressing direction of the vehicle, and transmits the re-searched travel route to the mobile communication terminal. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A system for providing a navigation service by means of a Mobile Station (MS) MS-Based Global Positioning System (GPS) scheme, the system comprising:
-
a mobile communication terminal for receiving GPS electric wave from a GPS artificial satellite by means of aiding data received through a mobile communication network, determining location information of a user, transmitting the determined location information through the mobile communication network, and receiving and outputting travel route information from a starting point, which corresponds to the location information, to a destination;
a Positioning Determination Entity (PDE) for generating the aiding data by means of Mobile Station (MS) information received from the mobile communication terminal, and transmitting the generated aiding data to the mobile communication terminal;
a road guidance service server for receiving the location information, generating the travel route information from the starting point to the destination by means of the received location information, and transmitting the generated travel route information to the mobile communication terminal; and
a Location Based Services (LBS) platform for receiving the location information from the mobile communication terminal, transmitting the received location information to the road guidance service server, transmitting request signals of the mobile communication terminal for the travel route information from the starting point to the destination to the road guidance service server, receiving the travel route information, and transmitting the received travel route information to the mobile communication terminal, wherein the road guidance service server computes a shortest travel route by means of a Dijkstra algorithm based on a R-Tree, transmits the shortest travel route to the mobile communication terminal, and, when a vehicle deviates from a travel route received from the road guidance service server during traveling, the road guidance service server re-searches for a route to the destination in a progressing direction of the vehicle, and transmits the re-searched travel route to the mobile communication terminal.
-
-
9. A road guidance service server for receiving determined location information from a mobile communication terminal, generating a shortest travel route from a starting point to a destination, which is desired by a user, transmitting the generated the shortest travel route to the mobile communication terminal, thereby providing a travel route service, the road guidance service server comprising:
-
a travel route supply unit for generating travel route information from the starting point to the destination, which has been requested by the mobile communication terminal, and generating data for voice guidance based on the generated travel route information;
a gateway for receiving request signals for the travel route service from the mobile communication terminal, generating the travel route information through inter-working with an authentication server, an accounting server, a Location Based System Platform (LBSP) of a wireless communication network provider, the travel route supply unit, and transmitting the generated travel route information to the mobile communication terminal; and
a controller for controlling a general processor operation and management of the road guidance service server, analyzing and operating materials generated from various modules included in the road guidance service server, storing the analyzed materials as database information for management, and controlling the travel route information necessary for traveling of a vehicle to be transmitted to the mobile communication terminal. - View Dependent Claims (10, 11, 12, 13, 14, 15)
-
-
16. A mobile communication terminal for determining location information from a GPS artificial satellite by means of aiding data received from a road guidance service server, transmitting the location information, requesting the road guidance service server to transmit travel route information from a starting point to a destination, which is desired by a user, receiving the travel route information from the road guidance service server, and transmitting the travel route information, the mobile communication terminal comprising:
-
a communication controller for maintaining and releasing call connection with the road guidance service server, and managing and controlling a flow of transmitted/received data;
a navigation controller for receiving the travel route information from the starting point to the destination from the road guidance service server, storing, processing and managing the received travel route information, and displaying the travel route from the starting point to the destination on a LCD screen of the mobile communication terminal by voice, a map and a route; and
a location information controller for receiving request signals for a current location information, determining the location information from the GPS artificial satellite, transmitting the location information to a corresponding module, and storing and managing distance and angle data of periodically collected coordinates. - View Dependent Claims (17, 18, 19)
-
Specification