×

Method for providing navigation service by using mobile station based global positioning system and mobile communication terminal and system using the same

  • US 20060293850A1
  • Filed: 01/27/2006
  • Published: 12/28/2006
  • Est. Priority Date: 03/29/2005
  • Status: Abandoned Application
First Claim
Patent Images

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 all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×