WO2008080596A1 - Procede de navigation pour terminaux mobiles avec serveur centralise - Google Patents

Procede de navigation pour terminaux mobiles avec serveur centralise Download PDF

Info

Publication number
WO2008080596A1
WO2008080596A1 PCT/EP2007/011408 EP2007011408W WO2008080596A1 WO 2008080596 A1 WO2008080596 A1 WO 2008080596A1 EP 2007011408 W EP2007011408 W EP 2007011408W WO 2008080596 A1 WO2008080596 A1 WO 2008080596A1
Authority
WO
WIPO (PCT)
Prior art keywords
point
points
route
terminal
server
Prior art date
Application number
PCT/EP2007/011408
Other languages
English (en)
Inventor
Pierre Hayot
Pierre Dufay
Original Assignee
Societe De Technologie Michelin
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Societe De Technologie Michelin filed Critical Societe De Technologie Michelin
Priority to EP07857114A priority Critical patent/EP2115391A1/fr
Priority to US12/521,868 priority patent/US20130013190A1/en
Publication of WO2008080596A1 publication Critical patent/WO2008080596A1/fr

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/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

Definitions

  • the invention relates to a navigation method, particularly suitable for use with a central device that can be connected at least occasionally to a plurality of mobile stations.
  • These include a data storage device such as a flash memory, an optical or magnetic disk, or the like, usually containing all the map data of a given area of use, which may correspond to a region, country, continent, etc. They also include a route calculator and a guidance system for generating guidance instructions from the calculated route. This guidance is usually done using a map and / or pictograms and / or sound instructions.
  • the main advantage of this type of device is that the user has all the elements to operate completely independently, wherever it is, but to the extent that the geographic data is present in memory. To use the device in another zone, you have to load the corresponding geographic data. This operation normally causes a period of unavailability, more or less long, depending on the loading method used. On the other hand, to perform data storage and compute operations, the device must have large storage capacity and powerful computing resources. This results in a relatively expensive device.
  • the other type relates to offshored devices, often referred to by the term "offboard" Anglo-Saxon. This type of device actually comprises two key elements: a central server, and a plurality of mobile terminals.
  • the server includes map data such as road graphs, points of interest, etc., and a route calculator capable of selecting the data that each of the mobile stations needs, depending on the planned routes.
  • Each mobile station has communication means and a network interface suitable for networks such as for example a cellular network, a GSM network, wi-fi, wimax, or other, for exchanging data.
  • networks such as for example a cellular network, a GSM network, wi-fi, wimax, or other, for exchanging data.
  • a route calculator based on the data sent by the server, and a guidance system for generating guidance instructions from the calculated route. This guidance is usually done using a map and / or pictograms and / or sound instructions.
  • terminals or mobile stations do not have all the map data. To compensate for this feature, they have means enabling them to connect or to communicate with the central server, for example to retrieve a selection of useful data to calculate an upcoming route or to complete or correct a route in progress.
  • the main advantage of this type of device is that the user has indirectly, via the central station, a quasi-infinity of data available to him. Indeed, it is easy to have, for a central system, large data storage means. Since this data is made available to a plurality of users, the gains made can be significant. On the other hand, in order to be able to perform the calculations locally with the mobile terminal, the latter must include significant calculation capabilities, because the route calculations are resource-intensive operations.
  • the current delocalised devices have both the disadvantages of autonomous systems, in addition to other disadvantages inherent in their own mode of operation. operation.
  • the bandwidths allowed relatively limited data flows.
  • known offshoring solutions seek to minimize the amount of data exchanged between the server and the stations.
  • the data transiting the network are generally rich because they include many parameters, such as the geometry of the road network, the width of the tracks. , the direction of movement, the speed limits, etc.
  • the terminal must process all of these data to establish a route and the corresponding guidance. This processing is complex and requires a processor capacity and an important memory for a mobile terminal.
  • the document WO 98/45823 describes an off-board type system, in which a central server, following a request submitted by a mobile terminal, determines on the one hand a basic route, and on the other hand, from the roads crossing this route, it determines a proximity area, to cover a geographical area located in the environment of the basic route. The server finally determines the multiple routes to travel to destination from all the roads intersecting the basic route and included in the vicinity. All these routes are transmitted in vector form from the server to the terminal, which stores all of this information.
  • the terminal guides the user by providing guidance messages.
  • the terminal which has geolocation means, compares at any time the current position of the vehicle to the basic route.
  • the terminal detects the exit point of can identify the fallback route that will be useful.
  • Guidance can continue to the destination point, using one of the already pre-calculated fallback routes.
  • This mode of operation therefore implies a relatively large file transfer between the server and the terminal.
  • the size of these files requires a large memory capacity at the terminal.
  • the detection of outgoing cases of the basic route is done by comparing, continuously, the current position of the terminal relative to the basic route. This type of test requires a very large processor capacity.
  • the terminals used according to this mode of operation must therefore be very efficient.
  • the invention provides a navigation method allowing a centralized server to provide guidance functions that can be used by a plurality of mobile terminals, in which a plurality of mobile devices is provided. of users:
  • a central server comprising memory means able to contain digital geographic data
  • a processor capable of establishing at least one route between a departure point D and an arrival point A;
  • a plurality of mobile terminals comprising:
  • the central server determines at least one route between a given start point and a given end point, defines a guidance area to progress at least partially from that starting point to the arrival point, determines, at least for this guide area, a plurality of guide points and for each of these points, a guide instruction, these guide points and the associated instructions being able to allow the user to evolve in said area by receiving guidance instructions to allow the terminal to gradually approach the end point;
  • said server transmits these guidance points to the mobile terminal; said terminal receives said guide points;
  • said terminal by means of the guidance points received from the server, carries out the guidance of the terminal by comparing the current position of the terminal with those of the guide points and, in case of correspondence between this position and a guide point, provided a guidance instruction corresponding to the point in question;
  • said method being characterized in that the guide points are organized according to a tree structure, the root of the tree being the arrival point A of the route and the leaves representing the beginning of a sequence of points. guiding towards this point of arrival, so that, by traversing the tree of a leaf towards the root, one follows chronologically a route leading to the point of arrival.
  • Such a method is particularly interesting especially in the case where it is desired to use mobile terminals whose calculation and / or memory capacity are relatively limited. Indeed, there is stored at the terminal a small number of data, and the operations to be performed are low in CPU resources.
  • a terminal receives a series of guide points, including points passing through the basic route established by the server, and a series of complementary or fallback points, not passing through this route. These points actually cover the exit conditions of the route, and allow the user to continue his journey, either, depending on the case, being brought back on the basic route, or following a modified route. Thanks to this principle of operation, the method according to the invention allows a light transfer of data whose management by the terminal is simplified compared to a conventional system in which a set of routes (basic and fold) in vector form.
  • Guidance is performed not by comparing the current position with a basic route, but rather with a very small set of guide points. Such a comparison mode is much less demanding in terms of processor capacity than a comparison with a complete route.
  • a guidance instruction can be provided according to various modes such as visual, sound or both modes, either by illustrating a driving action to be performed soon (such as "in 200 m, turn left, on the rue Maréchal ”) Or by illustrating this maneuver using a schematic instruction or pictogram.
  • one of the sheets corresponds to the starting position of the route, the other sheets being points through which the user passes if he leaves the optimal route.
  • the management system of the station memorizes the last guide point through which it has passed and, if it passes near a new point:
  • -It is another leaf of the tree and then it triggers the corresponding voice instruction and resumes the path of the tree from this other sheet;
  • the management system then carries out a test in order to detect a possible particular case and, in the absence of a particular case, the point is ignored because it corresponds to another itinerary crossing or following the one followed by the user.
  • the guidance data is preferably represented by a set of points near which the mobile station must trigger an action. This may be a guidance message to the user or a connection to the server to obtain additional guidance data.
  • the terminal when it detects a position corresponding substantially to a renewal point, it launches a request for renewal of the guide zone to the server, which, depending on the position of this point, establishes a a new guide zone making it possible to connect this last point to the destination point of the route.
  • a possible division of the guide zone into partial or intermediate zones is performed by the server depending on the memory capacity of the terminal if it is insufficient to effectively manage all the data to be transmitted by the server.
  • the server detects the type of terminal and consults a database allowing it to obtain the corresponding technical characteristics, such as the memory capacity.
  • the server then has the necessary data to adjust the size of the guide area so that it can be used by the terminal to prevent the terminal is saturated.
  • the guidance zone is preferably defined according to the memory capacity and / or the processor capacity of the requesting terminal; if these parameters do not allow to take into account the entire area, it is divided into a plurality of partial guide zones which will be transmitted successively to the terminal. According to an advantageous variant, the data of a new partial guiding zone are transmitted to a terminal when the latter passes near a zone renewal point.
  • the established route can be optimized according to given criteria such as: the fastest, the shortest, passing through a given place or address, avoiding highways, etc.. These criteria may possibly be modified by the user.
  • Queries and / or departure points D and arrival A can be provided by the user via the requesting terminal, the server, an external device, a third party, etc.
  • the mobile terminals used advantageously have route presentation means, such as a screen and / or sound reproduction means.
  • the capacity of wireless networks is changing faster than the power of the terminals.
  • the bandwidth available increases thanks to the generalization of new generation networks such as GPRS and UMTS networks.
  • the cost of communications drops rapidly. Thanks to the method according to the invention, the best use is made of the provision of large data transfer resources, by transferring from the server to the stations a higher data density than in the previous systems, while minimizing the use of the resources of the microprocessors of the terminals. It is then possible to decline the use of this method with a very wide range of terminals, such as for example simple mobile or cellular telephones, even if these terminals have very limited internal calculation resources.
  • This method simplifies the exchanges between the terminals and the server and limits the tasks incumbent on the terminals. It can therefore work on much less powerful devices, such as mobile phones entry level.
  • the terminals can function even if, before the first file transmission, no geographical data is present at a terminal.
  • the information transmitted by the server to a given terminal includes data relating to only a portion of the established overall route.
  • the central server transmits other portions of the overall route. These successive shipments allow, little by little, to reconstitute the whole of the global route. These multiple sendings make it possible to limit the size of the transmitted files as well as the requirements in terms of memory capacity of the terminals. In addition, if you leave the basic route without returning, it avoids transferring and storing long route files, which will be largely unused.
  • the invention also provides software comprising code elements programmed for the implementation of the previously disclosed method, when said software is loaded into a computer system and executed by said computer system.
  • Said software is preferably in the form of a product recorded on a support readable by a computer system, comprising programmed code elements.
  • FIGS. 1 to 9 presented in the appendix by way of non-limiting example, and in which the figures represent:
  • Figure 1 example of positioning guide instructions for a route from D to A;
  • FIG. 2 example of an instruction tree corresponding to the case of FIG. 1;
  • Figure 3 example of guidance according to the optimal route
  • Figure 4 example branch change to move to an alternative route
  • Figure 6 counter-example of approximation of the distance before the next maneuver
  • Figure 7 example of a way to improve the approximation of the distance before the next maneuver
  • Figures 8 and 9 partial navigation tree example in Figure 8 and representation of the points on a map in Figure 9.
  • the term “navigation system” means a device helping a user to go from one place to another by determining an optimal route and providing sound and / or visual indications to follow this. route, and advantageously, geo-location means, such as a GPS receiver, to locate the position of the station along this route and allow the detection of exit conditions of the base route.
  • server or "central server” or “central system” means a hardware and software computer infrastructure accessible remotely via a computer network or public or private telecommunication.
  • terminal or “mobile station” means a device adapted for fixation in a vehicle and possibly easily removable for use in nomadic mode comprising hardware and software to communicate with a need if necessary.
  • remote server to exchange geographical data such as departure and arrival points, main routes and fallback routes, and furthermore making it possible to transmit the information relating to the routes to a user by means of visualization and / or voice synthesis, and eventually means for determining a portion of a route in a geographical area of limited size.
  • the term "user” means any person using one or more of the infrastructures previously defined for the purpose of implementing the method according to the invention.
  • basic route a route selected as best fulfilling the criteria provided (the fastest, the shortest, tourist, etc.).
  • a mobile station sends it a starting point and an arrival point.
  • a mobile station can take the form of a postal address or geographical coordinates.
  • This information may have been provided by the user or obtained automatically, for example by triangulation with systems for performing geo-location, such as GPS, Galileo, cellular network relays, etc. Otherwise, they may also be points of departure and / or arrival from a third party source, such as a logistics, delivery, postal service, security service, etc, that transmit these services. points to the central server.
  • the server determines at least one optimal route between these two points. To do this, it advantageously uses a known type of route determination algorithm such as Dijkstra or A * . It also retains a series of fallback points, or guide points, or route exits, for cases where the user leaves (voluntarily or not) the basic route. The mode of determining and using these points will be described later.
  • a known type of route determination algorithm such as Dijkstra or A * . It also retains a series of fallback points, or guide points, or route exits, for cases where the user leaves (voluntarily or not) the basic route. The mode of determining and using these points will be described later.
  • the calculator preferably lists all the paths leading to the finish point. Of these, it only advantageously retains those that are close to the optimal route.
  • the user wants to get from point D to point A.
  • the optimal route follows the Boulevard Jean Jaurès Boulogne-Billancourt.
  • the calculator of the central server adds additional points with instructions allowing the user to continue his journey if he deviates, whether accidentally or voluntarily, the basic route.
  • the guidance data is represented by a set of points near which the mobile station must trigger an action. This may be a guidance message to the user or a connection to the server to obtain additional guidance data.
  • the root of the tree is the destination or arrival point A of the route.
  • the leaves represent the beginning of a sequence of points leading to the destination. While browsing the tree of a leaf towards the root, one follows chronologically a route leading to the destination chosen by the user.
  • FIG. 1 shows the guide message tree corresponding to the case presented in Figure 1.
  • the management system of the station stores the last guide point through which it has passed (for example 12). If he passes near a new point:
  • this point is downstream of the last guide point in the direction of travel of the shaft (for example 15), then it triggers the voice instruction and the cycle starts again;
  • a guiding point may trigger:
  • a visual message describing the maneuver to be undertaken for example a pictogram
  • the guide points are preferably positioned upstream of the intersection, at an optimum distance calculated according to parameters such as the theoretical speed on the route taken, the complexity of the maneuver and the duration of the eventual voice message.
  • a pre-announcement eg "in 200 m, turn to right ”
  • terminal C goes from point 1 to point 2;
  • dth 1-2 is the theoretical distance by road before the next maneuver indicated in the last encountered guidance point, provided by the server in the guidance tree;
  • d1-2 is the bird's eye distance between the last guide point encountered and the next maneuver, calculated by the client;
  • dC-2 is the bird's-eye distance between the user's position and the next maneuver, calculated by the client.
  • the server will add to the tree guide points containing only an update of the distance before the next maneuver, the distance before arrival and the time before arrival (point 3 in the figure). 7).
  • the guide shaft is sent in pieces corresponding to the geographic area where the customer is at a given moment.
  • the trees transmitted can therefore be partial, that is to say not have all their branches connected to each other. Nodes of the tree make it possible to trigger the loading of a new partial navigation tree corresponding to the zone towards which the user is going. An overlap between the zones facilitates the replacement of a partial tree by its successor.
  • Figure 8 shows a navigation tree.
  • the points marked R correspond to the loading of a new partial tree because the user approaches the limit of the area covered by the tree.
  • Figure 9 illustrates these points R on the site in question.
  • the tree reloading points are placed so that the terminal has time to load the new tree before leaving the area covered by the tree. We will therefore distinguish:
  • the area of autonomy in which the terminal knows how to guide the user through the tree he has in memory, without the risk of running out of data;
  • the coverage limit area in which it is time for the terminal to request a new tree to the server.
  • the width of the coverage limit zone must be greater than the distance traveled by the user, determined by the average speed on each of the roads, during the time required to load the card, determined by the speed of the network connecting the terminal to the server.
  • the route is drawn there. It is sent as images of dimensions several times larger than that of the screen.
  • a covering area of a size slightly greater than that of the screen facilitates the replacement of a plot by his successor.
  • the path of the route must also be renewed if the user has left the optimal route.
  • the plot change points include parameters necessary for the creation of a portion of the plot.
  • the sum of the information carried by these points between the leaf and the root of the tree makes it possible to trace the whole of the route.
  • the client software does not know how to interpret these parameters. He just returns them to the server to get the plot. They can be :
  • a session identifier enabling the server to recognize the client and take advantage of data specific to this client kept on the server.
  • the current position in the navigation tree must also be specified for the server to trace the correct route.
  • a guiding action must comprise:
  • the data to be restored to the server to reconstruct the route of the route
  • the messages can be downloaded from the server as and when required.
  • points will be added to the tree upstream of the guide points so that the voice message is available at the time of the announcement.
  • the distance between the download point and the point stating the instruction will be calculated by the server based on the duration of the voice message and the average speed on the road.
  • the most common voice messages can be permanently stored there. Only the less frequently used messages will then be downloaded from the server.
  • mapping is not necessarily stored on the client.
  • the server provides the client with a raster map divided into rectangular areas. The client knows how to request these areas as needed, as the user moves.

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Navigation (AREA)

Abstract

Procédé de navigation permettant à un serveur centralisé de fournir des fonctions de guidage, dans lequel on met à disposition d'une pluralité de terminaux mobiles un serveur central et dans lequel, suite à réception d'une requête d'un terminal, le serveur central détermine au moins un itinéraire entre un point de départ et un point d'arrivée donnés, défini une zone de guidage permettant de progresser de ce point de départ vers le point d'arrivée, détermine une pluralité de points de guidage et pour chacun de ces point, une instruction de guidage, ces points de guidage ainsi que les instructions associées étant susceptibles de permettre à l'utilisateur d'évoluer dans ladite zone en recevant des instructions de guidage visant à permettre au terminal de se rapprocher graduellement du point d'arrivée, ledit serveur transmet ces points de guidage au terminal demandeur et ledit terminal reçoit lesdits points de guidage.

Description

PROCEDE DE NAVIGATION POUR TERMINAUX MOBILES AVEC SERVEUR CENTRALISE
[0001] L'invention concerne un procédé de navigation, particulièrement adapté pour une utilisation avec un dispositif central susceptible d'être relié au moins ponctuellement à une pluralité de stations mobiles.
[0002] On connaît aujourd'hui deux principaux types de systèmes de navigation. Tout d'abord, les plus anciens et les plus connus, les dispositifs autonomes, souvent désignés par leur appellation anglo-saxonne « onboard ».
[0003] Ceux-ci comprennent un dispositif de stockage de données tel qu'une mémoire flash, un disque optique ou magnétique, ou autre, contenant habituellement l'intégralité des données cartographiques d'une zone d'utilisation donnée, pouvant correspondre à une région, un pays, un continent, etc. Ils comportent également un calculateur d'itinéraire et un système de guidage permettant de générer des instructions de guidage à partir de l'itinéraire calculé. Ce guidage est habituellement réalisé à l'aide d'une carte et/ou de pictogrammes et/ou d'instructions sonores.
[0004] Le principal avantage de ce type de dispositif tient au fait que l'utilisateur dispose de tous les éléments lui permettant de fonctionner de façon totalement indépendante, où qu'il se trouve, mais dans la mesure où les données géographiques sont présentes en mémoire. Pour utiliser le dispositif dans une autre zone, il faut charger les données géographiques correspondantes. Cette opération occasionne normalement une période d'indisponibilité, plus ou moins longue, selon le mode de chargement utilisé. D'autre part, pour effectuer les opérations de stockage de données et de calcul, le dispositif doit disposer d'importantes capacités de stockage et de puissantes ressources de calcul. Il en résulte un dispositif relativement coûteux. [0005] L'autre type concerne les dispositifs délocalisés, souvent désignés par le terme anglo-saxon « offboard ». Ce type de dispositif comporte en fait deux éléments clés : un serveur central, et une pluralité de terminaux mobiles. Le serveur comprend des données cartographiques telles que les graphes routiers, les points d'intérêt, etc, et un calculateur d'itinéraire capable de sélectionner les données dont chacune des stations mobile a besoin, en fonction des itinéraires prévus.
[0006] Chaque station mobile dispose de moyens de communication et d'une interface réseau adaptée à des réseaux tels que par exemple un réseau de téléphonie cellulaire, un réseau GSM, wi-fi, wimax, ou autre, permettant d'échanger des données avec le serveur central, un calculateur d'itinéraire s'appuyant sur les données envoyées par le serveur, et un système de guidage permettant de générer des instructions de guidage à partir de l'itinéraire calculé. Ce guidage est habituellement réalisé à l'aide d'une carte et/ou de pictogrammes et/ou d'instructions sonores.
[0007] Contrairement aux dispositifs autonomes, les terminaux ou stations mobiles ne disposent pas de l'intégralité des données cartographiques. Pour compenser cette particularité, ils possèdent des moyens leur permettant de se connecter ou d'entrer en communication avec le serveur central, par exemple pour récupérer une sélection de données utile pour calculer un itinéraire à venir ou pour compléter ou corriger un itinéraire en cours. Le principal avantage de ce type de dispositif tient au fait que l'utilisateur dispose indirectement, via la station centrale, d'une quasi-infinité de données mises à sa disposition. En effet, il est aisé d'avoir, pour un système central, d'importants moyens de stockage de données. Ces données étant mises à disposition d'une pluralité d'utilisateurs, les gains réalisés peuvent s'avérer importants. Par contre, afin de pouvoir effectuer les calculs de façon locale avec le terminal mobile, celui-ci doit comporter d'importantes capacités de calcul, car les calculs d'itinéraires sont des opérations fortement consommatrices de ressources. Ainsi, les dispositifs délocalisés actuels comportent à la fois les inconvénients liés aux systèmes autonomes, en plus d'autres désavantages inhérents à leur propre mode de fonctionnement. Ainsi, on observe que, historiquement, les bandes passantes permettaient des flux de données relativement limités. Ainsi, les solutions délocalisées connues cherchent à minimiser le volume de données échangées entre le serveur et les stations.
[0008] Même en limitant la couverture géographique des données transmises par le serveur à un terminal mobile donné, les données transitant sur le réseau sont généralement riches, car elles comportent de nombreux paramètres, tels que la géométrie du réseau routier, la largeur des voies, le sens de circulation, les limites de vitesse, etc. Le terminal doit traiter l'ensemble de ces données pour établir un itinéraire et le guidage correspondant. Ce traitement est complexe et nécessite une capacité processeur et une mémoire importante pour un terminal mobile.
[0009] De plus, la complexité de la structure des données rend difficile les évolutions du protocole de communication entre le terminal et le serveur.
[001O] Le document WO 98/45823 décrit un système de type off-board, dans lequel un serveur central, suite à une requête soumise par terminal mobile, détermine d'une part un itinéraire de base, et d'autre part, à partir des routes croisant cet itinéraire, il détermine une zone de proximité, permettant de couvrir un secteur géographique situé dans l'environnement de l'itinéraire de base. Le serveur détermine enfin les multiples itinéraires permettant de se rendre à destination à partir de toutes les routes croisant l'itinéraire de base et comprise dans la zone de proximité. Tous ces itinéraires sont transmis sous forme vectorielle du serveur au terminal, qui mémorise l'ensemble de ces informations. Lors du suivi de l'itinéraire de base, le terminal guide l'utilisateur en fournissant des messages de guidage. Le terminal, qui dispose de moyens de géo-localisation, compare en tout temps la position actuelle du véhicule à l'itinéraire de base. Ainsi, si un utilisateur quitte l'itinéraire de base, le terminal détecte le point de sortie de peut identifier l'itinéraire de repli qui sera utile. Le guidage peut se poursuivre vers le point de destination, en empruntant un des itinéraires de repli déjà pré-calculé. Ce mode de fonctionnement implique donc un transfert de fichiers relativement importants entre le serveur et le terminal. [0011] La taille de ces fichiers requiert une importante capacité mémoire au niveau du terminal. La détection de cas de sorti de l'itinéraire de base se fait en comparant, de façon continue, la position actuelle du terminal par rapport à l'itinéraire de base. Ce type de test requiert une capacité de processeur très importante. Les terminaux utilisés selon ce mode de fonctionnement doivent donc être très performants.
[0012] Pour pallier à cette situation, l'invention prévoit un procédé de navigation permettant à un serveur centralisé de fournir des fonctions de guidage susceptibles d'être utilisées par une pluralité de terminaux mobiles, dans lequel on met à disposition d'une pluralité d'utilisateurs :
-un serveur central comportant des moyens mémoires aptes à contenir des données géographiques numériques ;
-un processeur, apte à établir au moins un itinéraire entre un point de départ D et un point d'arrivée A ;
-des moyens de communication avec la pluralité de terminaux mobiles ;
-une pluralité de terminaux mobiles, comportant :
-des moyens de communication avec le dispositif central ;
et dans lequel, suite à réception d'une requête, le serveur central détermine au moins un itinéraire entre un point de départ et un point d'arrivée donnés, défini une zone de guidage permettant de progresser au moins partiellement de ce point de départ vers le point d'arrivée, détermine, au moins pour cette zone de guidage, une pluralité de points de guidage et pour chacun de ces point, une instruction de guidage, ces points de guidage ainsi que les instructions associées étant susceptibles de permettre à l'utilisateur d'évoluer dans ladite zone en recevant des instructions de guidage visant à permettre au terminal de se rapprocher graduellement du point d'arrivée ;
-ledit serveur transmet ces points de guidage au terminal mobile ; -ledit terminal reçoit lesdits points de guidage ;
-ledit terminal, à l'aide des points de guidage reçus du serveur, effectue le guidage du terminal en comparant la position actuelle du terminal avec celles des points de guidage et, en cas de correspondance entre cette position et un point de guidage, il fourni une instruction de guidage correspondant au point en question ;
-ledit procédé étant caractérisé en ce que les points de guidage sont organisés selon une structure d'arbre, la racine de l'arbre étant le point d'arrivée A de l'itinéraire et les feuilles représentant le début d'une séquence de points guidant vers ce point d'arrivée, de sorte que, en parcourant l'arbre d'une feuille vers la racine, on suit chronologiquement un itinéraire menant au point d'arrivée.
[0013] Un tel procédé est particulièrement intéressant notamment dans le cas où l'on souhaite utiliser des terminaux mobiles dont les capacités de calcul et/ou de mémoire sont relativement limitées. En effet, on stocke au niveau du terminal un nombre restreint de données, et les opérations à effectuer sont peu gourmandes en ressources de processeur.
[0014] Grâce à l'utilisation de points de guidage, on évite l'utilisation de vecteurs, qui nécessite une importante capacité au niveau du processeur du terminal, ce qui restreint cette technologie aux terminaux très hauts de gamme. Un terminal reçoit une série de points de guidage, comprenant des points passant par l'itinéraire de base établi par le serveur, et une série de points complémentaires ou de repli, ne passant pas par cet itinéraire. Ces points couvrent en fait les conditions de sortie de l'itinéraire, et permettent à l'utilisateur de poursuivre sa route, soit, selon les cas, en étant ramené sur l'itinéraire de base, soit en poursuivant un itinéraire modifié. Grâce à ce principe de mode opératoire, le procédé selon l'invention permet un transfert allégé de données dont la gestion par le terminal est simplifiée par rapport à un système conventionnel dans lequel on transfert au terminal un ensemble d'itinéraires (de base et de repli) sous forme vectorielle. [0015] Le guidage est effectué non pas en comparant la position actuelle avec un itinéraire de base, mais plutôt avec un ensemble très restreint de points de guidage. Un tel mode de comparaison est beaucoup moins gourmand en terme de capacité de processeur qu'une comparaison avec un itinéraire complet. Une instruction de guidage peut être fournie selon divers modes tels que visuel, sonore ou ces deux modes à la fois, soit en illustrant une action de conduite à effectuer prochainement (comme par exemple «dans 200 m, tournez à gauche, sur la rue Maréchal ») ou en illustrant cette manœuvre à l'aide d'une instruction schématique ou d'un pictogramme.
[0016] De manière avantageuse, l'une des feuilles correspond à la position de départ de l'itinéraire, les autres feuilles étant des points par lesquels l'utilisateur passe s'il quitte l'itinéraire optimal.
[0017] Selon un mode de réalisation avantageux, le système de gestion de la station mémorise le dernier point de guidage par lequel il est passé et, s'il passe à proximité d'un nouveau point :
-soit ce point est en aval du dernier point de guidage dans le sens de parcours de l'arbre et alors il déclenche l'instruction vocale et le cycle recommence ;
-soit il s'agit d'une autre feuille de l'arbre et alors il déclenche l'instruction vocale correspondante et reprend le parcours de l'arbre à partir de cette autre feuille ;
-soit il ne s'agit d'aucun de ces deux cas : le système de gestion effectue alors un test afin de déceler un éventuel cas particulier et, en absence de cas particulier, le point est ignoré car il correspond à un autre itinéraire croisant ou longeant celui suivi par l'utilisateur.
[0018] Un cas particulier est susceptible d'être décelé en cas d'inaptitude du terminal mobile à déterminer sa position, ou encore si on observe plusieurs détections consécutives de points d'une autre branche. On déduit alors que le terminal mobile se trouve en réalité sur l'autre branche en question. [0019] Les données de guidage sont de préférence représentées par un ensemble de points à proximité desquels la station mobile doit déclencher une action. Celle-ci peut être un message de guidage à destination de l'utilisateur ou une connexion au serveur pour obtenir des données de guidage supplémentaires.
[0020] Selon un mode de réalisation avantageux, lorsque le terminal détecte une position correspondant sensiblement à un point de renouvellement, il lance une requête de renouvellement de zone de guidage au serveur, qui, en fonction de la position de ce point, établie une nouvelle zone de guidage permettant de relier ce dernier point au point de destination de l'itinéraire.
[0021] Selon un autre mode de réalisation avantageux, un éventuel découpage de la zone de guidage en zones partielles ou intermédiaires est effectué par le serveur en fonction de la capacité mémoire du terminal si celle-ci est insuffisante pour gérer efficacement l'ensemble des données à transmettre par le serveur.
[0022] Selon un autre mode de réalisation avantageux, le serveur détecte le type de terminal et consulte une base de données lui permettant d'obtenir les caractéristiques techniques correspondantes, comme par exemple la capacité mémoire.
[0023] Le serveur dispose alors des données nécessaires lui permettant d'ajuster la taille de la zone de guidage de sorte qu'elle puisse être utilisée par le terminal pour éviter que le terminal soit saturé.
[0024] La zone de guidage est de préférence définie en fonction de la capacité mémoire et/ou la capacité processeur du terminal demandeur ; si ces paramètres ne permettent pas de prendre en compte l'ensemble de la zone, celle-ci est découpée en une pluralité de zones partielles de guidage qui seront transmises successivement au terminal. [0025] Selon une variante avantageuse, les données d'une nouvelle zone partielle de guidage sont transmises à un terminal lorsque ce dernier passe à proximité d'un point de renouvellement de zone.
[0026] L'itinéraire établi peut être optimisé en fonction de critères donnés tels que : le plus rapide, le plus court, en passant par un lieu ou adresse donné, en évitant les autoroutes, etc. Ces critères peuvent éventuellement être modifiés par l'utilisateur.
[0027] Les requêtes et/ou les points de départ D et d'arrivée A peuvent être fournis par l'utilisateur via le terminal demandeur, par le serveur, par un dispositif externe, par un tiers, etc.
[0028] Les terminaux mobiles utilisés disposent avantageusement de moyens de présentation d'itinéraire, tel un écran et/ou des moyens de reproduction sonore.
[0029] Dans le domaine de la téléphonie mobile ou cellulaire, on remarque que la capacité des réseaux sans fil évolue plus vite que la puissance des terminaux. La bande passante disponible augmente grâce à la généralisation des réseaux de nouvelle génération tel que les réseaux GPRS et UMTS. En parallèle, le coût des communications baisse rapidement. Grâce au procédé selon l'invention, on profite au mieux de la mise à disposition d'importantes ressources de transfert de données, en transférant du serveur vers les stations une densité de données plus importante que dans les systèmes précédents, tout en minimisant l'utilisation des ressources des microprocesseurs des terminaux. On peut alors décliner l'utilisation de ce procédé avec une très vaste gamme de terminaux, comme par exemple des téléphones portables ou cellulaire simples, même si ces terminaux disposent de ressources de calcul interne très restreintes.
[003O]Ce procédé simplifie les échanges entre les terminaux et le serveur et limite les tâches incombant aux terminaux. Celui-ci peut donc fonctionner sur des appareils beaucoup moins puissant, comme des téléphones mobiles d'entrée de gamme. Les terminaux peuvent fonctionner même si, avant la première transmission de fichier, aucune donnée géographique n'est présente au niveau d'un terminal.
[0031] Selon un mode de réalisation avantageux, les informations transmises par le serveur à un terminal donné comportent les données relatives à seulement une portion de l'itinéraire global établi. En fonction de l'avancement de la station le long de l'itinéraire, le serveur central transmet d'autres portions de l'itinéraire global. Ces envois successifs permettent, petit à petit, de reconstituer l'ensemble de l'itinéraire global. Ces envois multiples permettent de limiter la taille des fichiers transmis ainsi que les exigences en terme de capacité mémoire des terminaux. Par ailleurs, en cas de sortie de l'itinéraire de base sans y retourner, on évite de transférer et de mémoriser de longs fichiers d'itinéraires, qui s'avéreront pour une bonne partie non utilisés.
[0032] L'invention prévoit également un logiciel comprenant des éléments de code programmés pour la mise en œuvre du procédé préalablement exposé, lorsque ledit logiciel est chargé dans un système informatique et exécuté par ledit système informatique. Ledit logiciel est de préférence sous forme de produit enregistré sur un support lisible par un système informatique, comprenant des éléments de code programmés.
[0033] L'invention sera à présent décrite en se référant aux figures 1 à 9, présentées en annexe à titre d'exemple non limitatif, et dans lesquelles les figures représentent :
[0034] Figure 1 : exemple de positionnement des instructions de guidage pour un itinéraire de D vers A ;
[0035] Figure 2: exemple d'arbre d'instructions correspondant au cas de la figure 1 ;
[0036] Figure 3: exemple de guidage selon l'itinéraire optimal ; [0037] Figure 4: exemple changement de branche pour passer à un itinéraire alternatif ;
[0038] Figure 5: distance avant la prochaine manœuvre ;
[0039] Figure 6: contre-exemple d'approximation de la distance avant la prochaine manœuvre ;
[0040] Figure 7: exemple d'un mode d'amélioration de l'approximation de la distance avant la prochaine manœuvre ;
[0041] Figures 8 et 9: exemple d'arbre de navigation partiel à la figure 8 et représentation des points sur une carte à la figure 9.
[0042] Dans la présente demande, on entend par « système de navigation » un dispositif aidant un utilisateur à se rendre d'un lieu à un autre en déterminant un itinéraire optimal et en fournissant des indications sonores et/ou visuelles permettant de suivre cet itinéraire, et de manière avantageuse, des moyens de géo-localisation, tel qu'un récepteur GPS, pour situer la position de la station le long de cet itinéraire et permettre la détection des conditions de sortie de l'itinéraire de base.
[0043] Dans la présente demande, on entend par « serveur » ou « serveur central » ou « système central », une infrastructure informatique matérielle et logicielle accessible à distance par l'intermédiaire d'un réseau informatique ou de télécommunication public ou privé.
[0044] Dans la présente demande, on entend par « terminal » ou « station mobile » un dispositif adapté pour fixation dans un véhicule et éventuellement facilement déposable pour un usage en mode nomade comprenant des éléments matériels et logiciels permettant de communiquer au besoin avec un serveur distant, d'échanger des données géographiques tels que des points de départ et d'arrivée, des itinéraires principaux et de repli, et permettant par ailleurs de transmettre les informations relatives aux itinéraires à un utilisateur par des moyens de visualisation et/ou de synthèse vocale, et éventuellement des moyens permettant de déterminer une portion d'itinéraire dans un espace géographique de taille limitée.
[0045] Dans la présente demande, on entend par « utilisateur » toute personne utilisant l'une ou plusieurs des infrastructures préalablement définies dans le but d'une mise en œuvre du procédé selon l'invention.
[0046] Dans la présente demande, on entend par «itinéraire de base», un itinéraire retenu comme remplissant au mieux les critères fournis (le plus rapide, le plus court, touristique, etc).
[0047] Le principe de fonctionnement du procédé selon l'invention sera décrit en se référant notamment aux figures 1 à 4.
[0048]Afin que le serveur établisse un itinéraire, une station mobile lui envoie un point de départ et un point d'arrivée. Ils peuvent par exemple prendre la forme d'une adresse postale ou de coordonnées géographiques. Ces informations peuvent avoir été fournies par l'utilisateur ou obtenues automatiquement, par exemple par triangulation avec des systèmes permettant d'effectuer des géo-localisations, tels que le GPS, Galileo, des relais de réseau cellulaire, etc. Autrement, il peut aussi s'agit de points de départ et/ou d'arrivée provenant d'une source tiers, tel un système ou service de logistique, de livraison, un service postal, un service de sécurité, etc, qui transmettent ces points au serveur central.
[0049] Le serveur détermine au moins un itinéraire optimal entre ces deux points. Pour ce faire, il utilise avantageusement un algorithme de détermination d'itinéraire de type connu tel que Dijkstra ou A*. Il retient également une série de points de repli, ou points de guidage, ou de sortie d'itinéraire, pour les cas où l'utilisateur quitte (volontairement ou non) l'itinéraire de base. Le mode de détermination et d'utilisation de ces points sera décrit ultérieurement.
[005O] II doit également générer les données nécessaires au guidage de l'utilisateur de la station, tant pour l'itinéraire de base que pour les points de repli. Pour ce faire, le calculateur répertorie de préférence tous les chemins menant au point d'arrivée. Parmi ceux-ci, il ne conserve avantageusement que ceux qui sont à proximité de l'itinéraire optimal.
[0051] Par exemple, tel qu'illustré à la figure 1 , l'utilisateur souhaite se rendre du point D au point A. L'itinéraire optimal suit le boulevard Jean Jaurès à Boulogne-Billancourt. Le calculateur du serveur central y ajoute points supplémentaires avec des instructions permettant à l'utilisateur de poursuivre sa route si jamais il s'écarte, que ce soit accidentellement ou volontairement, de l'itinéraire de base.
[0052] Structure des données de guidage
[0053] Les données de guidage sont représentées par un ensemble de points à proximité desquels la station mobile doit déclencher une action. Celle-ci peut être un message de guidage à destination de l'utilisateur ou une connexion au serveur pour obtenir des données de guidage supplémentaires.
[0054] Ces points sont organisés dans une structure d'arbre, tel que présenté aux figures 2 à 4. La racine de l'arbre est la destination ou point d'arrivée A de l'itinéraire. Les feuilles représentent le début d'une séquence de points guidant vers la destination. En parcourant l'arbre d'une feuille vers la racine, on suit chronologiquement un itinéraire menant à la destination choisie par l'utilisateur.
[0055] L'une des feuilles correspond à la position de départ choisie par l'utilisateur. Les autres feuilles sont des points par lesquels l'utilisateur passe s'il quitte l'itinéraire optimal. La figure 2 représente l'arbre des messages de guidage correspondant au cas présenté dans la figure 1.
[0056] Si l'utilisateur respecte les instructions de guidage, il progressera le long de la branche de l'arbre jusqu'à la racine (figure 3).
[0057] S'il ne suit pas les instructions, il passera par des points de guidage situés sur les feuilles de l'arbre. Le guidage reprendra alors sur la branche de l'arbre correspondant à cette feuille. Dans notre exemple, si l'utilisateur tourne à la première rue à gauche sur la rue Carnot, il passera au point 11 et changera de branche comme le montre la figure 4.
[0058] Le système de gestion de la station mémorise le dernier point de guidage par lequel il est passé (par exemple 12). S'il passe à proximité d'un nouveau point :
-soit ce point est en aval du dernier point de guidage dans le sens de parcours de l'arbre (par exemple 15), alors il déclenche l'instruction vocale et le cycle recommence ;
-soit il s'agit d'une autre feuille de l'arbre (par exemple 13 ou 16), alors il déclenche l'instruction vocale correspondante et reprend le parcours de l'arbre à partir de cette autre feuille ;
-soit il ne s'agit d'aucun de ces deux cas et le point est ignoré car il correspond à un autre itinéraire croisant ou longeant celui suivi par l'utilisateur.
[0059] Un point de guidage pourra déclencher :
-une mise à jour de la distance avant la prochaine manoeuvre et/ou ;
-une mise à jour du temps et de la distance avant arrivée et/ou ;
-un message vocal décrivant la manœuvre à entreprendre (par exemple « tournez à droite ») et/ou ;
-un message visuel décrivant la manœuvre à entreprendre (par exemple un pictogramme).
[0060] Les points de guidage sont de préférence positionnés en amont du carrefour, à une distance optimale calculée selon des paramètres tels que la vitesse théorique sur la route empruntée, la complexité de la manœuvre et la durée de l'éventuel message vocal. En plus de l'annonce principale à l'instant de la manœuvre, une pré-annonce (par exemple « dans 200 m, tournez à droite ») pourra avoir lieu en amont à une distance déterminée selon des critères similaires.
[0061] Entre deux points de guidage, la distance avant la prochaine manoeuvre sera calculée selon la formule suivante (voir fig.5) :
dth C-2 = d th 1-2 * dC-2 / d1-2
Où :
le terminal C va du point 1 au point 2 ;
dth 1-2 est la distance théorique par la route avant la prochaine manœuvre indiquée dans le dernier point de guidage rencontré, fournie par le serveur dans l'arbre de guidage ;
d1-2 est la distance à vol d'oiseau entre le dernier point de guidage rencontré et la prochaine manœuvre, calculée par le client ;
dC-2 est la distance à vol d'oiseau entre la position de l'utilisateur et la prochaine manœuvre, calculée par le client.
[0062] Cette approximation fonctionne d'autant mieux que les points de guidage sont proches les uns des autres et que la route suivie est rectiligne. Par contre, dans le cas d'une route très sinueuse avec de longues distances sans point de navigation, l'approximation peut s'avérer imprécise. Dans l'exemple de la figure 6, la distance dC-2 augmente alors que la distance par la route entre les points C et 2 diminue.
[0063] Pour y remédier, le serveur ajoutera à l'arbre des points de guidage ne contenant qu'une mise à jour de la distance avant la prochaine manœuvre, de la distance avant arrivée et du temps avant arrivée (point 3 dans la figure 7).
[0064] Points de renouvellement de l'arbre
[0065] Pour limiter la quantité de donnés que le terminal doit traiter simultanément, l'arbre de guidage est envoyé par morceaux correspondant à la zone géographique où se trouve le client à un instant donné. Les arbres transmis peuvent donc être partiels, c'est-à-dire ne pas avoir toutes leurs branches reliées entre elles. Des nœuds de l'arbre permettent de déclencher le chargement d'un nouvel arbre de navigation partiel correspondant à la zone vers laquelle se dirige l'utilisateur. Un recouvrement entre les zones facilite le remplacement d'un arbre partiel par son successeur.
[0066] La figure 8 représente un arbre de navigation. Les points marqués R correspondent au chargement d'un nouvel arbre partiel car l'utilisateur s'approche de la limite de la zone couverte par l'arbre. La figure 9 illustre ces points R sur le site en question.
[0067] Les points de rechargement d'arbre sont placés de telle sorte que le terminal ait le temps de charger le nouvel arbre avant de sortir de la zone couverte par l'arbre. On distinguera donc :
[0068] La zone d'autonomie, dans laquelle le terminal sait guider l'utilisateur grâce à l'arbre qu'il a en mémoire, sans risque d'être à court de données ;
[0069] La zone limite de couverture, dans laquelle il est temps pour le terminal de demander un nouvel arbre au serveur. La largeur de la zone limite de couverture doit être supérieure à la distance parcourue par l'utilisateur, déterminée par la vitesse moyenne sur chacune des routes, pendant le temps nécessaire au chargement de la carte, déterminé par le débit du réseau reliant le terminal au serveur.
[0070] Points de renouvellement du tracé de l'itinéraire
[0071] Si le terminal est capable d'afficher une carte, l'itinéraire y est tracé. Il est envoyé sous forme d'images de dimensions plusieurs fois supérieures à celle de l'écran.
[0072] Une zone de recouvrement d'une taille légèrement supérieure à celle de l'écran facilite le remplacement d'un tracé par son successeur. [0073] Le tracé de l'itinéraire doit également être renouvelé si l'utilisateur a quitté l'itinéraire optimal.
[0074] Les points de changement de tracé comprennent des paramètres nécessaires à la création d'une portion du tracé. La somme des informations portées par ces points entre la feuille et la racine de l'arbre permettent de tracer l'ensemble de l'itinéraire. Le logiciel client ne sait pas interpréter ces paramètres. Il se contente de les restituer au serveur pour obtenir le tracé. Ils peuvent être :
-une description du réseau routier emprunté (liste d'identifiants de tronçons...) ;
-une description graphique de la route suivie (polyligne...) ;
-un identifiant de session permettant au serveur de reconnaître le client et de tirer parti de données propres à ce client conservées sur le serveur. La position courante dans l'arbre de navigation doit également être précisée pour que le serveur trace le bon itinéraire.
IO0751 Structure d'une action
[0076] Pour répondre à tous les cas énoncés ci-dessus, une action de guidage doit comprendre :
-la distance avant le prochain changement de direction ;
-la distance avant l'arrivée ;
-le temps de parcours avant l'arrivée ;
-l'identifiant le point suivant dans le parcours de l'arbre ;
-optionnellement, les données à restituer au serveur pour reconstruire le tracé de l'itinéraire ;
-optionnellement, les données nécessaires à la construction d'un message pour l'utilisateur ; -optionnellement, une instruction de renouvellement de l'arbre ;
-optionnellement, une instruction de renouvellement du tracé de l'itinéraire.
[0077] Guidage vocal
[0078] Si le client est capable de restituer des instructions vocales à l'utilisateur, les messages pourront être téléchargées depuis le serveur au fur et à mesure des besoins. Dans ce cas, des points seront ajoutés à l'arbre en amont des points de guidage afin que le message vocal soit disponible au moment de faire l'annonce. La distance entre le point de téléchargement et le point énonçant l'instruction sera calculée par le serveur en fonction de la durée du message vocal et de la vitesse moyenne sur la route.
[0079] Si la capacité de stockage du client est suffisante, les messages vocaux les plus courants pourront y être mémorisés définitivement. Seuls les messages moins fréquemment utilisés seront alors téléchargés depuis le serveur.
[0080] Fond cartographique
[0081] Toute la cartographie n'est pas nécessairement stockée sur le client. Le serveur met à disposition du client une cartographie raster découpée en zones rectangulaires. Le client sait demander ces zones au besoin, au fur et à mesure du déplacement de l'utilisateur.

Claims

REVENDICATIONS
1. Procédé de navigation permettant à un serveur centralisé de fournir des fonctions de guidage susceptibles d'être utilisées par une pluralité de terminaux mobiles, dans lequel on met à disposition d'une pluralité d'utilisateurs :
-un serveur central comportant des moyens mémoires aptes à contenir des données géographiques numériques ;
-un processeur, apte à établir au moins un itinéraire entre un point de départ D et un point d'arrivée A ;
-des moyens de communication avec la pluralité de terminaux mobiles ;
-une pluralité de terminaux mobiles, comportant :
-des moyens de communication avec le dispositif central ;
et dans lequel, suite à réception d'une requête, le serveur central détermine au moins un itinéraire entre un point de départ et un point d'arrivée donnés, défini une zone de guidage permettant de progresser au moins partiellement de ce point de départ vers le point d'arrivée, détermine, au moins pour cette zone de guidage, une pluralité de points de guidage et pour chacun de ces point, une instruction de guidage, ces points de guidage ainsi que les instructions associées étant susceptibles de permettre à l'utilisateur d'évoluer dans ladite zone en recevant des instructions de guidage visant à permettre au terminal de se rapprocher graduellement du point d'arrivée ;
-ledit serveur transmet ces points de guidage au terminal mobile ;
-ledit terminal reçoit lesdits points de guidage ;
-ledit terminal, à l'aide des points de guidage reçus du serveur, effectue le guidage du terminal en comparant la position actuelle du terminal avec celles des points de guidage et, en cas de correspondance entre cette position et un point de guidage, il fourni une instruction de guidage correspondant au point en question ;
-ledit procédé étant caractérisé en ce que les points de guidage sont organisés selon une structure d'arbre, la racine de l'arbre étant le point d'arrivée A de l'itinéraire et les feuilles représentant le début d'une séquence de points guidant vers ce point d'arrivée, de sorte que, en parcourant l'arbre d'une feuille vers la racine, on suit chronologiquement un itinéraire menant au point d'arrivée.
2. Procédé de navigation selon la revendication 1 , dans lequel l'une des feuilles correspond à la position de départ de l'itinéraire, les autres feuilles étant des points par lesquels l'utilisateur passe s'il quitte l'itinéraire optimal.
3. Procédé de navigation selon l'une des revendications 1 ou 2, dans lequel le système de gestion de la station mémorise le dernier point de guidage par lequel il est passé et, s'il passe à proximité d'un nouveau point :
-soit ce point est en aval du dernier point de guidage dans le sens de parcours de l'arbre et alors il déclenche l'instruction vocale et le cycle recommence ; -soit il s'agit d'une autre feuille de l'arbre et alors il déclenche l'instruction vocale correspondante et reprend le parcours de l'arbre à partir de cette autre feuille ; -soit il ne s'agit d'aucun de ces deux cas : le système de gestion effectue alors un test afin de déceler un éventuel cas particulier et, en absence de cas particulier, le point est ignoré car il correspond à un autre itinéraire croisant ou longeant celui suivi par l'utilisateur.
4. Procédé de navigation selon la revendication 3, dans lequel un cas particulier est susceptible d'être décelé en cas d'inaptitude du terminal mobile à déterminer sa position.
5. Procédé de navigation selon la revendication 3, dans lequel un cas particulier est susceptible d'être décelé si on observe plusieurs détections consécutives de points d'une autre branche.
6. Procédé de navigation selon l'une des revendications 1 à 5, dans lequel les données de guidage sont représentées par un ensemble de points à proximité desquels la station mobile doit déclencher une action.
7. Procédé de navigation selon l'une des revendications précédentes, dans lequel lorsque le terminal détecte une position correspondant sensiblement à un point de renouvellement, il lance une requête de renouvellement de zone de guidage au serveur, qui, en fonction de la position de ce point, établie une nouvelle zone de guidage permettant de relier ce dernier point au point de destination de l'itinéraire.
8. Procédé de navigation selon l'une des revendications précédentes, dans lequel un éventuel découpage de la zone de guidage en zones partielles ou intermédiaires est effectué par le serveur en fonction de la capacité mémoire du termina! si celle-ci est insuffisante pour gérer efficacement l'ensemble des données à transmettre par le serveur.
9. Procédé de navigation selon l'une des revendications précédentes, dans lequel le serveur détecte le type de terminal et consulte une base de données lui permettant d'obtenir les caractéristiques techniques correspondantes.
10. Logiciel comprenant des éléments de code programmés pour la mise en œuvre du procédé selon l'une des revendications 1 à 9, lorsque ledit logiciel est chargé dans un système informatique et exécuté par ledit système informatique.
11. Logiciel selon la revendication 10, sous forme de produit enregistré sur un support lisible par un système informatique, comprenant des éléments de code programmés.
PCT/EP2007/011408 2006-12-31 2007-12-21 Procede de navigation pour terminaux mobiles avec serveur centralise WO2008080596A1 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP07857114A EP2115391A1 (fr) 2006-12-31 2007-12-21 Procede de navigation pour terminaux mobiles avec serveur centralise
US12/521,868 US20130013190A1 (en) 2006-12-31 2007-12-21 Navigation Method for Mobile Terminals with Centralized Server

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR0611547A FR2910957A1 (fr) 2006-12-31 2006-12-31 Procede de navigation pour terminaux mobiles avec serveur centralise
FR0611547 2006-12-31

Publications (1)

Publication Number Publication Date
WO2008080596A1 true WO2008080596A1 (fr) 2008-07-10

Family

ID=38293220

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2007/011408 WO2008080596A1 (fr) 2006-12-31 2007-12-21 Procede de navigation pour terminaux mobiles avec serveur centralise

Country Status (4)

Country Link
US (1) US20130013190A1 (fr)
EP (1) EP2115391A1 (fr)
FR (1) FR2910957A1 (fr)
WO (1) WO2008080596A1 (fr)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
IL253769B (en) 2017-07-31 2022-03-01 Israel Aerospace Ind Ltd Planning a path in motion

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6427119B1 (en) * 2001-04-16 2002-07-30 General Motors Corporation Method and system for providing multiple entry points to a vehicle navigation route
EP1229305A1 (fr) * 2000-08-04 2002-08-07 Matsushita Electric Industrial Co., Ltd Generateur d'informations de guidage routier, procede de production d'informations de guidage routier et systeme de navigation
US20030229444A1 (en) * 2002-06-07 2003-12-11 Bullock James Blake Server-based navigation system and method of operating same
US20040078139A1 (en) * 2001-02-26 2004-04-22 Kornhauser Alain L. Thin-client navigation and route guidance system
US20060116818A1 (en) * 2004-12-01 2006-06-01 Televigation, Inc. Method and system for multiple route navigation

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6640186B2 (en) * 2001-04-16 2003-10-28 General Motors Corporation Method and system for generating a list of maneuvers for navigation of a vehicle
US6754582B1 (en) * 2001-10-25 2004-06-22 Bellsouth Intellectual Property Corp. Methods and systems for routing travel between origin and destination service locations using global satellite positioning
US6772064B1 (en) * 2001-10-25 2004-08-03 Bellsouth Intellectual Property Corporation Methods and systems for determining a telecommunications service location using global satellite positioning
TWI256481B (en) * 2001-11-09 2006-06-11 Sin Etke Technology Co Ltd A simple and convenient GPS system and the method thereof
US6704645B1 (en) * 2001-12-11 2004-03-09 Garmin Ltd. System and method for estimating impedance time through a road network
US7184886B1 (en) * 2001-12-21 2007-02-27 Garmin Ltd. Navigation system, method and device with detour algorithm
US6847890B1 (en) * 2001-12-21 2005-01-25 Garmin Ltd. Guidance with feature accounting for insignificant roads
US6771744B1 (en) * 2002-03-21 2004-08-03 Bellsouth Intellectual Property Corporation Methods and systems for data collection and processing in association with service performed in a telecommunications system
US7224787B1 (en) * 2002-09-18 2007-05-29 Bellsouth Intelllectual Property Corporation Methods and systems for performing special service maintenance and installation operations in a telecommunications system
US6973323B2 (en) * 2002-10-10 2005-12-06 General Motors Corporation Method and system for mobile telephone restriction boundary determination
JP4028581B2 (ja) * 2004-12-24 2007-12-26 株式会社ナビタイムジャパン 先導経路案内システム、携帯型経路先導案内装置およびプログラム
JP2006184256A (ja) * 2004-12-28 2006-07-13 Nissan Motor Co Ltd 案内システム、案内方法、案内システム用サーバー、案内システム用移動体端末装置、案内情報提供処理プログラム、及び、案内システム端末装置用プログラム
US8788192B2 (en) * 2005-05-18 2014-07-22 International Business Machines Corporation Navigation method, system or service and computer program product
US7266450B2 (en) * 2005-05-23 2007-09-04 General Motors Corporation Method and system for selecting route guidance data for off-board navigation
JP4923647B2 (ja) * 2006-03-17 2012-04-25 株式会社デンソー 運転支援画像表示装置及びプログラム
US8060298B2 (en) * 2007-10-11 2011-11-15 Microsoft Corporation Multiple directions to a destination without providing a specific origin
US8090532B2 (en) * 2007-12-14 2012-01-03 Microsoft Corporation Pedestrian route production
US8060297B2 (en) * 2007-12-14 2011-11-15 Microsoft Corporation Route transfer between devices

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1229305A1 (fr) * 2000-08-04 2002-08-07 Matsushita Electric Industrial Co., Ltd Generateur d'informations de guidage routier, procede de production d'informations de guidage routier et systeme de navigation
US20040078139A1 (en) * 2001-02-26 2004-04-22 Kornhauser Alain L. Thin-client navigation and route guidance system
US6427119B1 (en) * 2001-04-16 2002-07-30 General Motors Corporation Method and system for providing multiple entry points to a vehicle navigation route
US20030229444A1 (en) * 2002-06-07 2003-12-11 Bullock James Blake Server-based navigation system and method of operating same
US20060116818A1 (en) * 2004-12-01 2006-06-01 Televigation, Inc. Method and system for multiple route navigation

Also Published As

Publication number Publication date
FR2910957A1 (fr) 2008-07-04
US20130013190A1 (en) 2013-01-10
EP2115391A1 (fr) 2009-11-11

Similar Documents

Publication Publication Date Title
EP0974137B1 (fr) Procede interactif d'aide a la navigation et dispositif de mise en oeuvre
US7627423B2 (en) Route based on distance
US7925436B2 (en) Navigation device and method for determining network coverage
US7243134B2 (en) Server-based navigation system having dynamic transmittal of route information
NL2001140C1 (nl) Een navigatieapparaat en -methode voor het instellen en gebruiken van profielen.
US11982536B2 (en) Configurable routes
US7653481B2 (en) In-transit two-way route communication between a handheld positioning device and a service provider
EP2116015B1 (fr) Procede d'estimation et de signalisation de la densite de noeuds mobiles dans un reseau routier
GB2425858A (en) Map correction
CN104121909A (zh) 多设备协同导航系统和方法
FR2762906A1 (fr) Procede et dispositif de guidage de vehicule automobile
EP3196815A1 (fr) Procede de detection de passagers, de gestion et d'optimisation de leurs transports partages
JP2018529956A (ja) 行先を推奨及び選択する方法、装置及びシステム
EP0933616A1 (fr) Système et procédés de guidage dynamique d'un véhicule automobile
WO2018087440A1 (fr) Synchronisation asynchrone avec un réseau de communication mobile
EP2220797A2 (fr) Procede de diffusion de paquets de donnees dans un reseau de noeuds mobiles et noeud associe
WO2008080596A1 (fr) Procede de navigation pour terminaux mobiles avec serveur centralise
WO2007138219A1 (fr) Système d'assistance à l'orientation
FR3096315A1 (fr) Procédé et dispositif de gestion de la charge d’un véhicule électrique
WO2005029118A1 (fr) Procede pour detecter la presence ou l’absence d’un terminal mobile sur un chemin
WO2004110084A1 (fr) Procede et appareil de fourniture d'informations cartographiques a un dispositif mobile
CN101578498A (zh) 导航装置及用于提供替代网络连接的方法
BE1027166B1 (fr) Procédé permettant de transporter une pluralité d'usagers et de marchandises
FR3021182A1 (fr) Systeme, pour un terminal mobile, d'aide a la selection d'une infrastructure de radiocommunication ; ensemble et procede associes.
EP4438387A1 (fr) Procede de gestion d'une demande de recharge d'une batterie d'un vehicule electrique

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 07857114

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

REEP Request for entry into the european phase

Ref document number: 2007857114

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2007857114

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 12521868

Country of ref document: US