FR2800184A1

FR2800184A1 - Procede de determination d'un itineraire compris entre un point de depart et un point d'arrivee d'un reseau, tel qu'un reseau routier

Info

Publication number: FR2800184A1
Application number: FR9913646A
Authority: FR
Inventors: Laurent Mainard
Original assignee: France Telecom SA
Current assignee: Orange SA
Priority date: 1999-10-26
Filing date: 1999-10-26
Publication date: 2001-04-27
Anticipated expiration: 2019-10-26
Also published as: GB0026235D0; GB2355793A; FR2800184B1; DE10052934A1

Abstract

La présente invention concerne un procédé de détermination d'un itinéraire compris entre un point de départ et un point d'arrivée d'un réseau, tel qu'un réseau routier, ledit itinéraire incluant des zones de déplacement représentées par des arcs d'un ou plusieurs graphes, chaque arc d'un graphe s'étendant entre deux noeuds dudit graphe et étant renseigné en informations de sélection, ledit itinéraire étant un itinéraire conseillé tenant compte des différentes informations de sélection. Il est caractérisé en ce qu'il consiste à déterminer à partir du point de départ et du point d'arrivé et par optimisation d'un critère de sélection, le noeud d'entrée sur un des graphes choisis pour leur pertinence pour la détermination dudit itinéraire et le noeud de sortie sur un desdits graphes, puis à déterminer ladite partie d'itinéraire comprise entre lesdits noeuds d'entrée et de sortie et optimisée sur la base des informations de sélection renseignant ledit ou lesdits graphes.

Description

l La présente invention concerne un procédé de détermination d'un

itinéraire entre

un point de départ et un point d'arrivée d'un réseau, par exemple routier.

On connaît des systèmes de navigation embarqués, associés à un système de localisation du véhicule et à une cartographie embarquée sur disque dit CD-Rom avec lesquels un utilisateur peut ainsi préciser sa destination et se faire guider " pas à pas " le long d'un itinéraire optimal selon les critères qu'il a retenus et les informations

disponibles dans le véhicule.

Ces systèmes ne permettent toutefois pas ou peu de prendre en compte les conditions réelles de circulation au moment o l'usager fait appel à ces fonctions. Une telle prise en compte suppose que le système de navigation soit communicant, c'est à dire peut au moins recevoir des informations diffusées, voire qu'il soit capable

d'émettre une requête qui appelle une réponse personnalisée.

Actuellement, deux familles de systèmes existent pour fournir à l'utilisateur un itinéraire renseigné en temps réel. La première est celle basée sur un service diffusé, laissant au terminal embarqué le calcul de l'itinéraire au sein d'un graphe de segments renseignés en temps de parcours. La diffusion de l'itinéraire se fait par exemple utilisant par exemple le protocole de communication nommé Alert +. La seconde délocalise complètement le calcul de l'itinéraire, confié cette fois-ci à un serveur distant qui transmet alors une feuille de route aussi complète que possible. Le

protocole de communication est par exemple le protocole GATS.

Ces deux familles de systèmes souffrent toutefois des inconvénients suivants. La première famille suppose la diffusion, par quelque procédé que ce soit, d'un grand nombre d'informations de temps de parcours destinées à renseigner un graphe. De manière courante, ce nombre de temps de parcours à diffuser est de l'ordre de plusieurs milliers pour assurer un routage dans un réseau urbain de densité raisonnable. Par ailleurs, en cas d'incertitude sur les informations ou d'absence d'informations liées à une partie du réseau, le système embarqué doit répondre à un certain nombre de règles précises qui sont confiées au constructeur de terminal plutôt qu'au fournisseur d'information de trafic et/ou d'itinéraire. Les processus permettant d'intégrer les prédictions de temps de parcours sont également difficiles à intégrer

dans les consignes de diffusion.

La seconde famille suppose quant à elle un format de transmission de l'itinéraire qui, d'une part, soit capable de prendre en compte la base de données exacte et complète que gère le système de navigation, ce qui n'existe pas actuellement - les fournisseurs d'informations cartographiques n'offrant qu'une compatibilité limitée entre leurs bases et, d'autre part, permette de préciser de manière concise un itinéraire, pour par exemple le faire tenir sur un message de faible taille tel que celui connu sous le nom de SMS (Short Message System) dont la taille est de 140 octets plutôt que sur 5 ou 6 comme le propose le protocole GATS. La présente invention a pour but de proposer un procédé de détermination d'un itinéraire entre un point de départ et un point d'arrivée d'un réseau, par exemple routier, qui ne présente pas les inconvénients des procédés mis en oeuvre dans les

système de l'art antérieur.

A cet effet, un procédé selon l'invention est du type procédé de détermination d'un itinéraire compris entre un point de départ et un point d'arrivée d'un réseau, tel qu'un réseau routier, ledit itinéraire incluant des zones de déplacement représentées par des arcs d'un ou plusieurs graphes, chaque arc d'un graphe s'étendant entre deux noeuds dudit graphe et étant renseigné en informations de sélection, ledit itinéraire

étant un itinéraire conseillé tenant compte des différentes informations de sélection.

Il est caractérisé en ce qu'il consiste à déterminer, d'une part, à partir du point de départ et par optimisation d'un critère de sélection, le noeud d'entrée sur un des graphes choisis pour leur pertinence pour la détermination dudit itinéraire et, d'autre part, à partir du point d'arrivée et par optimisation d'un critère de sélection, le noeud de sortie sur un desdits graphes, puis à déterminer ladite partie d'itinéraire comprise entre lesdits noeuds d'entrée et de sortie et optimisée sur la base des informations de

sélection renseignant ledit ou lesdits graphes.

Ladite étape de détermination des noeuds d'entrée et de sortie peut être réalisée indépendamment ou non de l'étape de détermination de ladite partie d'itinéraire entre

lesdits noeuds d'entrée et de sortie.

Selon une autre caractéristique de l'invention, ladite étape de détermination de ladite partie d'itinéraire entre lesdits noeuds d'entrée et de sortie intègre l'étape de

détermination des noeuds d'entrée et de sortie.

La présente invention concerne également un système de transmission d'itinéraires d'un serveur distant à un terminal. Dans ce système, un terminal est prévu pour émettre une requête à destination dudit serveur et le serveur est prévu pour répondre à ladite requête en transmettant un itinéraire incluant des zones de déplacement représentées par des arcs d'un ou plusieurs graphes, chaque arc d'un graphe s'étendant entre deux noeuds dudit graphe et étant renseigné en informations de

sélection, qui sont par exemple des informations de trafic au moment considéré.

L'itinéraire transmis par ledit serveur est un itinéraire conseillé tenant compte des

différentes informations de sélection au moment considéré.

Selon l'invention, ledit terminal est prévu pour émettre une requête incluant le point de départ, le point d'arrivée et des critères de sélection, et ledit serveur est prévu pour déterminer à partir du point de départ et du point d'arrivée et par optimisation desdits critères de sélection, le noeud d'entrée sur un des graphes choisis pour leur pertinence pour la détermination dudit itinéraire ainsi que le noeud de sortie sur un desdits graphes, pour déterminer ladite partie d'itinéraire comprise entre lesdits noeuds d'entrée et de sortie et optimisée sur la base des informations de sélection renseignant ledit ou lesdits graphes et sur la base desdits critères de sélection et transmettre audit

terminal ledit itinéraire.

Selon une variante de réalisation, un système de transmission d'itinéraires selon l'invention est caractérisé en ce que ledit terminal est prévu pour déterminer à partir d'un point de départ et du point d'arrivée et par optimisation de critères de sélection, le noeud d'entrée sur un des graphes choisis pour leur pertinence pour la détermination dudit itinéraire et le noeud de sortie sur un desdits graphes, et pour émettre une requête audit serveur distant incluant ledit noeud d'entrée, ledit noeud de sortie, les graphes choisis pour leur pertinence pour la détermination dudit itinéraire, ainsi que lesdits ou des critères de sélection, et le serveur étant prévu pour déterminer ladite partie d'itinéraire comprise entre lesdits noeuds d'entrée et de sortie et optimisée sur la base des informations de sélection renseignant ledit ou lesdits graphes et sur la base desdits

critères de sélection et pour transmettre audit terminal ledit itinéraire.

Selon une autre caractéristique de l'invention, les noeuds et/ou les arcs de chaque graphe utilisé dans ledit système sont définis en tant qu'objets logiques, et en ce que, pour sa transmission audit terminal, l'itinéraire est défini par une suite d'objets

consécutifs appartenant au ou à chaque graphe pertinent.

Selon une autre caractéristique de l'invention, lesdits objets du ou de chaque graphe pertinent sont regroupés en sections lorsqu'ils présentent des similarités, par exemple, d'appartenance à un même graphe, d'ordre de grandeur de temps de parcours, de type de voie représentée, etc. Selon une autre caractéristique de l'invention, le code de chaque arc des graphes qui sont utilisés par ledit système correspond à un numéro d'ordre des arcs qui convergent ou sont issus d'un même noeud, l'itinéraire transmis étant alors défini par

la suite des codes relatifs aux arcs formant ledit itinéraire.

Selon une autre caractéristique de l'invention, la taille du code d'un arc, qui

dépend du nombre d'arcs convergent ou sont issus d'un même noeud.

Selon une autre caractéristique de l'invention, la partie d'itinéraire compris entre deux objets relatifs à une même voie est définie, pour sa transmission, par le code du

premier d'entre eux et le nombre d'objets les séparant.

Selon une autre caractéristique de l'invention, les objets et les arcs de chaque

graphe utilisé par ledit système sont respectivement des points d'accès et des intra-

pôles, ou interpoles ou trajets tels que définis dans la norme Alert +.

Selon une autre caractéristique de l'invention, ledit serveur est prévu, pour transmettre en plus de l'itinéraire, des informations à contenu localisé pertinent, tels que les états de trafic routier, les événements routiers, les adresses utiles, etc. sur et/ou

au voisinage dudit itinéraire.

Selon une autre caractéristique de l'invention, la requête d'itinéraire émise par ledit terminal comporte en outre un numéro de la version du ou des graphes d'une base de graphes dont dispose ledit terminal et en ce que l'itinéraire comporte un indicateur d'obsolescence de ladite base des graphes par rapport à la base des graphes qui est

utilisée par ledit serveur.

Selon une autre caractéristique de l'invention, ledit serveur est prévu pour

transmettre à chaque terminal la définition complète des graphes utilisés.

Les caractéristiques de l'invention mentionnées ci-dessus, ainsi que d'autres,

apparaîtront plus clairement à la lecture de la description suivante d'un exemple de

réalisation, ladite description étant faite en relation avec les dessins joints, parmi

lesquels: La Fig. 1 est un graphe relié, de part et d'autre, à un point de départ et un point d'arrivée, illustrant ainsi le procédé de la présente invention, La Fig. 2 est un système de radionavigation pouvant mettre en oeuvre un procédé selon la présente invention, et Les Fig. 3 et 4 montrent des graphes dont les arcs ou les noeuds sont codés de

manière spécifique prévue par la présente invention.

On a représenté à la Fig. 1 un point de départ 10, un point d'arrivée 11 et un

graphe 20.

Un graphe, tel que le graphe 20, est un ensemble de noeuds 21 reliés les uns à d'autres par des arcs 22. En pratique, les noeuds 21 peuvent représenter des places, des échangeurs, des carrefours, etc. et les arcs peuvent représenter des voies de circulation, telles que des voies de rues ou de segments de rue, des voies de boulevards ou de segments de boulevards, des voies d'autoroutes ou de segments d'autoroute. Les arcs sont normalement orientés, comme ceux qui sont représentés aux Figs. 1 et 3, c'est-à-dire qu'une même rue peut être représentée par deux arcs, l'un pour une voie dans un sens de circulation et l'autre pour une voie de circulation dans l'autre

sens.

Mais, on comprendra que la présente invention concerne également des systèmes o les arcs ne sont pas orientés, les deux voies de circulation d'une rue à

double sens de circulation étant représentées cette fois par un seul arc.

Dans un système tel que celui de la présente invention, les noeuds ou les arcs

sont traités comme étant des objets logiques.

On a représenté à la Fig. 2 un système de transmission d'itinéraires selon la présente invention. Il est essentiellement constitué d'un serveur distant fixe 30 et d'un

terminal 40 qui, dans l'application envisagée, est généralement mobile.

Le serveur distant 30 est essentiellement constitué d'une base de graphes qui dispose de tous les graphes que le système peut traiter. Il comprend encore un serveur d'itinéraires 32 qui, sur requête (voir flèche R sur le dessin) du terminal 40, détermine

un itinéraire pour ce terminal et le lui transmet (voir flèche E sur le dessin).

Il peut encore comprendre éventuellement un serveur de graphes 33 qui, sur requête (voir flèche RQ sur le dessin) du terminal 40, délivre (voir flèche EQ sur le

dessin) le ou les graphes requis.

Quant au terminal 40, il est essentiellement constitué d'une unité de traitement 41 prévue pour émettre les requêtes R et RQ et recevoir les données E et EQ concernant les itinéraires et les graphes émis par le serveur distant 30. Les graphes reçus du serveur 30 sont stockés dans une base de graphe locale 42. Le terminal 40 comprend également une base de données cartographique servant essentiellement à la représentation des itinéraires à partir des seules données d'itinéraire E reçues. Cette représentation peut être graphique sur un écran appropriée, mais aussi vocale ou autres.

Le fonctionnement du système représenté à la Fig. 2 est le suivant.

Le terminal 40 émet une requête R dans laquelle sont indiqués les coordonnées ou adresses du point de départ et du point d'arrivée de l'itinéraire à définir, ainsi que des critères de sélection d'itinéraire qui concernent une ou plusieurs caractéristiques de l'itinéraire à définir comme, par exemple, l'itinéraire le plus rapide, l'itinéraire le plus court en kilomètres, etc. Sur la base des points de départ 10 et d'arrivée 11, le serveur 32 détermine, dans un premier temps, d'une part, le ou les graphes pertinents qui vont être utilisés pour réaliser l'itinéraire à définir et, d'autre part, le noeud d'entrée sur l'un des ces graphes et le noeud de sortie sur l'un de ces graphes. A la Fig. 1, les points d'entrée et de sortie

sont respectivement référencés 23 et 24.

Les noeuds d'entrée et de sortie sont les noeuds du ou des graphes sélectionnés qui optimisent des critères de sélection d'itinéraire transmis dans la requête R. Par exemple, il peut s'agir des noeuds les plus proches des points de départ et d'arrivée 10

et 11.

On notera que, du fait que le terminal 40 possède également une base de graphes 42, l'unité 41 peut également effectuer ces opérations de sélection des graphes pertinents et des noeuds d'entrée et de sortie sur l'un ou ces graphes. Dans ce cas, la requête R peut être constituée des coordonnées des noeuds d'entrée et de sortie ou de leur identifiant, de l'identification des graphes sélectionnés et des critères de sélection

d'itinéraire.

Dans un deuxième temps, en optimisant les critères de sélection d'itinéraires présents dans la requête R, et ce en fonction notamment des renseignements de trafic ou autre que possède l'unité 32 sur chacun des arcs constituant le ou les graphes

sélectionnés, l'unité 32 élabore l'itinéraire sur le ou les graphes sélectionnés.

On notera que, tel que cela a été décrit ci-dessus, l'opération de sélection des graphes pertinents et est réalisée indépendamment de l'opération d'optimisation des

critères et d'élaboration de l'itinéraire.

Cependant, ces deux opérations peuvent être effectuées simultanément de manière à ce que la détermination des noeuds d'entrée et de sortie sur les graphes sélectionnés se fasse en tenant compte de l'élaboration de l'itinéraire par optimisation des critères. Ainsi, une meilleure optimisation des critères de sélection d'itinéraires

peut être effectuée.

Après l'exécution de ces deux opérations, l'unité 32 émet l'itinéraire ainsi calculé à destination du terminal 40 et, plus particulièrement, à destination de l'unité de

traitement 41.

A l'instar de ce qui est représenté à la Fig. 3, les arcs (ou alternativement les noeuds) de chaque graphe sont définis en tant qu'objets, par exemple numérotés de 1 à N, N étant le nombre total d'objets dans ledit graphe (A la Fig. 3, N = 23). Alors, l'itinéraire qui est émis par l'unité 32 est défini par les objets consécutifs sur le ou les

graphes qui l'inclut.

Par exemple, à la Fig. 3, l'itinéraire recommandé est 12, 14, 15 et,19.

Avantageusement, certains objets sont regroupés en sections lorsqu'ils présentent des similarités, tel que leur appartenance à un même graphe, tel que leur temps de parcours de même ordre, tel que leur appartenance à une même voie, etc. Ainsi, à la Fig. 3, les arcs 17, 18, 19 et 20 appartiennent à une même section

dénommée du fait, par exemple, qu'ils représentent des voies d'autoroutes.

Selon une autre caractéristique de la présente invention, les objets constituant chaque graphe sont définis de manière différentielle le long du parcours, le code de

chaque objet étant relatif à l'objet précédent.

Par exemple, chaque arc relié à un noeud d'un graphe est numéroté. L'itinéraire étant connexe, pour transmettre un itinéraire, on transmet d'abord le numéro du premier arc ou du premier noeud, puis le numéro de la sortie de chaque noeud. On a représenté à la Fig. 4 un graphe dont les arcs sont ainsi numérotés. Par exemple, au noeud II, trois arcs respectivement numérotés 1, 2 et 3 sont reliés. Au noeud III,

seulement deux arcs 1 et 2 sont reliés.

L'itinéraire recommandé est ainsi codé: I, 1, 2, 3, 2, 2, 4.

On notera que le nombre de sorties de chaque noeud est très inférieur au nombre total d'arcs sur le graphe et que, par conséquent, le codage d'un noeud par l'arc qu'y mène nécessite moins de bits que directement. Globalement, le codage d'un itinéraire

sur un graphe nécessite aussi moins de bits de cette manière.

De plus, on peut associer, dans la définition du graphe considéré luimême, à chaque arc de sortie d'un noeud, le nombre de bits nécessaire au codage du numéro de l'arc suivant. Ainsi, la taille de codage d'un objet peut dépendre de l'objet précédent, le

long de l'itinéraire. Il en résulte un codage un peu plus optimisé en nombre de bits.

A la Fig. 4, le nombre de bits nécessaire au codage en binaire des arcs de sorties des noeuds I, II, IV, V est de deux (22 = 4) alors que celui pour les arcs des sorties des noeuds II, VI, VII, VIII est d'un seul (21 = 2). Les codes des sorties des noeuds I, Il, IV, V inclut donc le nombre de bits = 2 alors que ceux des sorties des noeuds II, VI, VII,

VIII inclut le nombre 1.

Toujours afin d'optimiser le codage de l'itinéraire, dans le cas d'une succession linéaire d'arcs (représentant par exemple un axe routier sans sorties intermédiaires),

ces arcs ne sont représentés qu'en mentionnant le premier d'entre eux et leur nombre.

Ainsi, à la Fig. 4, les noeuds IV, VII, VIII et V forment une succession linéaire.

Leur codage est par exemple le suivant:

IV, 3, 3 ce qui signifie: "sortie 3 du noeud IV, 3 arcs sans ramifications.

Selon une autre caractéristique de la présente invention, les graphes utilisés dans le système sont conformes à la norme Alert +. Plus précisément, leurs noeuds correspondent aux objets intitulés "points d'accès" de cette norme et leurs arcs correspondent aux objets appelés "intra-pôles", "interpôles", ou "trajets" de cette norme. Selon une autre caractéristique de l'invention, le système transmet en plus des données concernant l'itinéraire conseillé, des informations à contenu localisé pertinent, tels que états de trafic routier, événements routiers, adresses utiles, etc. sur et au voisinage de l'itinéraire. Par exemple, l'itinéraire proposé passe par les boulevards maréchaux, et indique la situation saturée du périphérique, ou la localisation de

stations service sur l'itinéraire.

Selon une autre caractéristique de la présente invention, la requête d'itinéraire R faite par l'unité 41 comporte un numéro de version du ou des graphes qui sont stockés dans l'unité 42 et l'itinéraire contenu dans la réponse E faite par l'unité 42 comporte un indicateur d'obsolescence de la base embarquée contenue dans l'unité 42 par rapport à

la base utilisée par le serveur distant 30.

Le mode de communication de l'itinéraire entre l'unité 32 et l'unité 41 peut être réalisée par envoi de messages courts, tels que ceux qui sont prévus dans le mode connu sous le nom de mode SMS (Short Message System) qui est défini dans les standards GTS GSM 11.11 et GTS GSM 11.14. On notera qu'un des avantages de la présente invention est la grande compactisation des données concernant les itinéraires

transmis qui permet d'envoyer un ou plusieurs itnéraires sur un même SMS.

Selon un autre mode de réalisation de la présente invention, le mode de communication de l'itinéraire est le GPRS qui est défini dans les standards EN 301

113 et EN 301 347.

Il pourrait également utilisé le système de transmission nommé UMTS (Universal Mobile Telecommunication Systems = système universel de

télécommunication pour mobiles).

Claims

REVENDICATIONS

1) Procédé de détermination d'un itinéraire compris entre un point de départ et un point d'arrivée d'un réseau, tel qu'un réseau routier, ledit itinéraire incluant des zones de déplacement représentées par des arcs d'un ou plusieurs graphes, chaque arc d'un graphe s'étendant entre deux noeuds dudit graphe et étant renseigné en informations de sélection, ledit itinéraire étant un itinéraire conseillé tenant compte des différentes informations de sélection, caractérisé en ce qu'il consiste à déterminer à partir du point de départ et du point d'arrivé et par optimisation d'un critère de sélection, le noeud d'entrée sur un des graphes choisis pour leur pertinence pour la détermination dudit itinéraire et le noeud de sortie sur un desdits graphes, puis à déterminer ladite partie d'itinéraire comprise entre lesdits noeuds d'entrée et de sortie et optimisée sur la base des informations de sélection renseignant ledit ou lesdits graphes. 2) Procédé de détermination d'un itinéraire selon la revendication 1, caractérisé en ce que l'étape de détermination des noeuds d'entrée et de sortie est réalisée indépendamment de l'étape de détermination de ladite partie d'itinéraire entre lesdits

noeuds d'entrée et de sortie.

3) Procédé de détermination d'un itinéraire selon la revendication 1, caractérisé en ce que l'étape de détermination de ladite partie d'itinéraire entre lesdits noeuds

d'entrée et de sortie intègre l'étape de détermination des noeuds d'entrée et de sortie.

4) Système de transmission d'itinéraires d'un serveur distant à un terminal, un terminal étant prévu pour émettre une requête à destination dudit serveur, tel qu'un réseau routier, et le serveur étant prévu pour répondre à ladite requête en transmettant un itinéraire incluant des zones de déplacement représentées par des arcs d'un ou plusieurs graphes, chaque arc d'un graphe s'étendant entre deux noeuds dudit graphe et étant renseigné en informations de sélection, ledit itinéraire étant un itinéraire conseillé tenant compte des différentes informations de sélection, caractérisé en ce que ledit terminal est prévu pour émettre une requête incluant le point de départ, le point d'arrivée et des critères de sélection, et ledit serveur est prévu pour déterminer à partir dudit point de départ et dudit point d'arrivée et par optimisation desdits critères de sélection, le noeud d'entrée sur un des graphes choisis pour leur pertinence pour la détermination dudit itinéraire et le noeud de sortie sur un desdits graphes, pour déterminer ladite partie d'itinéraire comprise entre lesdits noeuds d'entrée et de sortie et optimisée sur la base des informations de sélection renseignant ledit ou lesdits graphes

et sur la base desdits critères de sélection et transmettre audit terminal ledit itinéraire.

) Système de transmission d'itinéraires d'un serveur distant à un terminal, un terminal étant prévu pour émettre une requête à destination dudit serveur, et le serveur étant prévu pour répondre à ladite requête en transmettant un itinéraire incluant des zones de déplacement représentées par des arcs d'un ou plusieurs graphes, chaque arc d'un graphe s'étendant entre deux noeuds dudit graphe et étant renseigné en informations de sélection, ledit itinéraire étant un itinéraire conseillé tenant compte des différentes informations de sélection, caractérisé en ce que ledit terminal est prévu pour déterminer à partir d'un point de départ et d'un point d'arrivée et par optimisation de critères de sélection, le noeud d'entrée sur un des graphes choisis pour leur pertinence pour la détermination dudit itinéraire et le noeud de sortie sur un desdits graphes, et pour émettre une requête audit serveur distant incluant ledit noeud d'entrée, ledit noeud de sortie, les graphes choisis pour leur pertinence pour la détermination dudit itinéraire, ainsi que lesdits ou des critères de sélection, et le serveur étant prévu pour déterminer ladite partie d'itinéraire comprise entre lesdits noeuds d'entrée et de sortie et optimisée sur la base des informations de sélection renseignant ledit ou lesdits graphes et sur la base desdits critères de sélection et pour transmettre audit terminal

ledit itinéraire.

6) Système de transmission d'itinéraires d'un serveur distant à un terminal selon la revendication 4 ou 5, caractérisé en ce que les noeuds et/ou les arcs de chaque graphe utilisé dans ledit système sont définis en tant qu'objets logiques, et en ce que, pour sa transmission audit terminal, l'itinéraire est défini par une suite d'objets

consécutifs appartenant au ou à chaque graphe pertinent.

7) Système de transmission d'itinéraires selon la revendication 6, caractérisé en ce que lesdits objets du ou de chaque graphe pertinent sont regroupés en sections lorsqu'ils présentent des similarités, par exemple, d'appartenance à un même graphe, d'ordre de grandeur de temps de parcours, de type de voie représentée, etc. 8) Système de transmission d'itinéraires selon la revendication 5 ou 6, caractérisé en ce que le code de chaque arc des graphes qui sont utilisés par ledit système correspond à un numéro d'ordre des arcs qui convergent ou sont issus d'un même noeud, l'itinéraire transmis étant alors défini par la suite des codes relatifs aux

arcs formant ledit itinéraire.

9) Système de transmission d'itinéraires selon la revendication 8, caractérisé en ce que la taille du code d'un arc dépend du nombre d'arcs qui convergent ou sont issus

d'un même noeud.

) Système de transmission d'itinéraires selon une des revendications 4 à 8,

caractérisé en ce que la partie d'itinéraire compris entre deux objets relatifs à une même voie est définie, pour sa transmission, par le code du premier d'entre eux et le

nombre d'objets les séparant.

1 1) Système de transmission d'itinéraires selon une des revendications 4 à 10,

caractérisé en ce que les objets et les arcs de chaque graphe utilisé par ledit système sont respectivement des points d'accès et des intra-pôles, ou interpoles ou trajets tels

que définis dans la norme Alert +.

12) Système de transmission d'itinéraires selon une des revendications 4 à 1 1,

caractérisé en ce que ledit serveur est prévu, pour transmettre en plus de l'itinéraire, des informations à contenu localisé pertinent, tels que les états de trafic routier, les

événements routiers, les adresses utiles, etc. sur et/ou au voisinage dudit itinéraire.

13) Système de transmission d'itinéraires selon une des revendications 4 à 12,

caractérisé en ce que la requête d'itinéraire émise par ledit terminal comporte en outre un numéro de la version du ou des graphes d'une base de graphes dont dispose ledit terminal et en ce que l'itinéraire comporte un indicateur d'obsolescence de ladite base

des graphes par rapport à la base des graphes qui est utilisée par ledit serveur.

14) Système de transmission d'itinéraires selon une des revendications 4 à 12,

caractérisé en ce que ledit serveur est prévu pour transmettre à chaque terminal la

définition complète des graphes utilisés.