Navigation Method for Mobile Terminals with Centralized Server

• US 20130013190A1
• Filed: 12/21/2007
• Published: 01/10/2013
• Est. Priority Date: 12/31/2006
• Status: Abandoned Application

• Current Assignee: Compagnie Generale DES Etablissements Michelin SCA
• Original Assignee: Societe De Technologie Michelin (Compagnie Generale DES Etablissements Michelin SCA)
• Inventors: Hayot, Pierre, Dufay, Pierre
• Application Number:
  US12/521,868
• Publication Number:
  US 20130013190A1
• Time in Patent Office: Days
• US Class Current: 701/422
• CPC Class Codes: G01C 21/3415 Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents

Abstract

A navigation method allowing a centralized server to supply guidance functions, in which a plurality of mobile terminals is provided with a central server and in which, following the receipt of a request from a terminal, the central server determines at least one itinerary between a given departure point and a given arrival point, defines a guidance zone making it possible to progress from this departure point to the arrival point, determines a plurality of guide points and, for each of these points, a guidance instruction, these guide points and the associated instructions being capable of allowing the user to move in the zone by receiving guidance instructions for the purpose of allowing the terminal to come gradually closer to the arrival point, the server transmits these guide points to the requesting terminal and the terminal receives the guide points.

Claims

1. A navigation method allowing a centralized server to supply guidance functions capable of being used by a plurality of mobile terminals, wherein a plurality of users is provided with:

a central server comprising memory means capable of containing digital geographic data;

a processor, capable of establishing at least one itinerary between a departure point D and an arrival point A;

means of communication with the plurality of mobile terminals;

plurality of mobile terminals comprising;

means of communication with the central server;

and wherein, following the receipt of a request, the central server determines at least one itinerary between a given departure point and a given arrival point, defines a guidance zone making it possible to progress at least partially from this departure point to the arrival point, determines, at least for this guidance zone, a plurality of guide points and, for each of these points, a guidance instruction, these guide points and the associated instructions being capable of allowing the user to move in the zone by receiving guidance instructions for the purpose of allowing the terminal to come gradually closer to the arrival point;

wherein said central server transmits the guide points to the mobile terminal;

wherein said mobile terminal receives the said guide points;

wherein said mobile terminal, with the aid of the guide points received from the server, guides the terminal by comparing the current position of the terminal with those of the guide points and, in the case of correspondence between this position and a guide point, it supplies a guidance instruction corresponding to the point in question;

the guide points being organized according to a tree structure, the root of the tree being the arrival point A of the itinerary and the leaves representing the beginning of a sequence of points guiding to this arrival point, so that, by passing through the tree from a leaf to the root, the user chronologically follows an itinerary leading to the arrival point.

2. The navigation method of claim 1, wherein one of the leaves corresponds to the departure position of the itinerary, the other leaves being points through which the user passes if he departs from the optimal itinerary.

3. The navigation method of claim 1, wherein each mobile terminal comprises a management system adapted for storing the last guide point through which the mobile terminal has passed and, if the mobile terminal passes close to a new point:

either this point is downstream of the last guide point in the direction of travel through the tree and then the mobile terminal initiates the voice instruction and the cycle recommences;

or it is another leaf of the tree and then the mobile terminal initiates the corresponding voice instruction and resumes the tree journey from this other leaf;

or it is neither of these two cases;

the management system then runs a test in order to reveal a possible particular case and, in the absence of a particular case, the point is ignored because it corresponds to another itinerary crossing or running alongside that followed by the user.

4. The navigation method of claim 3, wherein a particular case is capable of being revealed if the mobile terminal is incapable of determining its position.

5. The navigation method of claim 3, wherein a particular case is capable of being revealed if several consecutive detections of points of another branch are observed.

6. The navigation method of claim 1, wherein the guidance data are represented by a set of points close to which the mobile terminal must initiate an action.

7. The navigation method of claim 1, wherein when the terminal detects a position corresponding substantially to a renewal point, it launches a request for renewal of the guidance zone to the server, which, depending on the position of this point, establishes a new guidance zone making it possible to link the latter point to the destination point of the itinerary.

8. The navigation method of claim 1, wherein a possible division of the guidance zone into partial or intermediate zones is carried out by the server according to the memory capacity of the terminal if the latter is insufficient to effectively manage all the data to be transmitted by the server.

9. The navigation method of claim 1, wherein the server detects the type of terminal and consults a database allowing it to obtain the corresponding technical characteristics.

10. (canceled)

11. (canceled)

12. A software product comprising programmed code elements for use when loaded into a computer system and executed by said computer system for the implementation of a navigation method allowing a centralized server to supply guidance functions capable of being used by a plurality of mobile terminals, in which a plurality of users is provided with:

a central server comprising memory means capable of containing digital geographic data;

a processor, capable of establishing at least one itinerary between a departure point D and an arrival point A;

means of communication with the plurality of mobile terminals;

a plurality of mobile terminals comprising;

means of communication with the central device;

and in which, following the receipt of a request, the central server determines at least one itinerary between a given departure point and a given arrival point, defines a guidance zone making it possible to progress at least partially from this departure point to the arrival point, determines, at least for this guidance zone, a plurality of guide points and, for each of these points, a guidance instruction, these guide points and the associated instructions being capable of allowing the user to move in the said zone by receiving guidance instructions for the purpose of allowing the terminal to come gradually closer to the arrival point;

said server transmits these guide points to the mobile terminal;

said terminal receives the said guide points;

said terminal, with the aid of the guide points received from the server, guides the terminal by comparing the current position of the terminal with those of the guide points and, in the case of correspondence between this position and a guide point, it supplies a guidance instruction corresponding to the point in question;

the guide points being organized according to a tree structure, the root of the tree being the arrival point A of the itinerary and the leaves representing the beginning of a sequence of points guiding to this arrival point, so that, by passing through the tree from a leaf to the root, the user chronologically follows an itinerary leading to the arrival point.