Brevet FR2625555A1 — publié le 19890707

"Procédé pour former l'image d'un réseau routier ou réseau de rues dans des mémoires de données" La présente invention concerne un procédé pour déterminer, introduire et mettre en mémoire les données caractéristiques de l'image d'un réseau de rues ou d'un réseau routier dans une mémoire de don- nées utilisée par un véhicule pour une navigation cou- plée pour trouver une destination appelée. Dans la documentation technique BOSCH tome 8/86 chier 1/2, page 61 - 65, il est décrit un procé- dé de numérisation et de mise en mémoire d'images de réseaux routiers ou de réseaux de rues pour un système de localisation autonome pour des véhicules d'inter- vention tels que des véhicules de police, des véhicu- les de pompiers ou analogues. Les images du réseau routier sont inscrites en mémoire dans une matrice de mémoire suivant une représentation tramée en surface à l'aide de modèles de bits correspondants; pour cela on détecte les images comme par exemple le plan d'une ville ou analogue ou des relevés topographiques de ma- nière optique à l'aide d'un scanner. Suivant la densi- té des rues on choisit la trame appropriée qui limite, d'une part, l'emplacement en mémoire, nécessaire, et, d'autre part, le modèle de bit inscrit en mémoire pour une association sans équivoque des rues. réaliser une association sans équivoque des rues. 26;5555 Ce procédé présente l'inconvénient de néces- siter une capacité de mémoire importante pour numéri- ser un plan urbain. De plus, il faut dans presque tous les cas déterminer les données relatives au plan de la ville avant de pouvoir les mettre en mémoire sous for- me numérique car les représentations des plans de villes utilisables pour le calcul n'existent pas ou ne sont pas disponibles à cause de la législation proté- geant les données informatiques. Un autre inconvénient est qu'une telle image d'un réseau routier ne prévoit pas les numéros d'immeubles le long des rues si bien que l'introduction des adresses de destination sous forme de rues et de numéros d'immeubles n'est pas pos- sible. Dans cette navigation couplée, connue, l'image du réseau routier inscrit en mémoire n'est affichée que pour le lieu o se trouve à chaque fois le véhicu- le. Selon un autre procédé connu (WO 86/01442) on détermine, on introduit et on met en mémoire les lieux et destinations dans une mémoire de données de navigation à partir de cartes quelconques sous forme de coordonnées polaires pour le point de départ et le point de destination en utilisant un appareil de mesu- re particulier et en conformité avec l'échelle de la carte à l'aide de touches et de moyens d'affichage pour les mémoires appropriées du calculateur de navi- gation. Pendant la navigation, en procédant par navi- - gation couplée on affiche chaque fois la direction et l'éloignement du point de destination appelé. Cette solution présente toutefois l'inconvénient-qu'en dé- terminant et en introduisant les points de départ et de destination il faut procéder de manière très soi- gneuse sur les coordonnées polaires. Comme, de plus, pour l'introduction de la destination, souvent l'a- dresse respective ne peut se prendre dans les plans routiers ou ne peut se faire que par évaluation, de telles destinations ne peuvent ni être introduites de manière suffisamment précise ni être approchées de manière suffisamment précise par la navigation cou- plée. La présente invention a pour but de facili- ter dans le cas de la navigation des véhicules, l'ap- *pel des rues et des numéros d'immeubles du point de départ et du point de destination en déterminant une image du réseau routier ou du réseau de rues à partir de données caractéristiques appartenant à des collec- tions de données d'un type différent (données allogè- nes) et en les inscrivant dans la mémoire de données d'un système de navigation. A cet effet, l'invention concerne un procédé du type ci-dessus caractérisé en ce que: a) on associe à chaque rue de l'image du - réseau de rue un élément caractéristique inscrit dans une mémoire de données. b) à partir d'une collection de données, pour chaque rue de l'image du réseau de rues on ap- pelle successivement commes données les points d'appui caractéristiques sur ou au niveau de la rue et les coordonnées de ces points d'appui (telles que les cen- tres de gravité d'immeubles, les raccords d'alimenta- tion ou analogues), et les numéros d'immeubles asso- ciés et on inscrit ces données relatives à la -rue de manière provisoire, c') par les points d'appui les plus à l'exté- *30 riu rieur du tracé correspondant de rues on forme un rec- tangle dont les coordonnées des sommets sont inscrites provisoirement en mémoire, d) on subdivise ce rectangle en au moins trois fois trois sous-rectangles ou-autant-de sous- rectangles pour avoir plusieurs points d'appui dans au 26Z5555 moins l'un des sous-rectangles, e) en faisant la moyenne des coordonnées des points d'appui pour ce sous-rectangle on forme un cen- tre de gravité et on l'inscrit provisoirement en mé- moire, f) on associe au centre de gravité du sous- rectangle le numéro d'immeuble des points d'appui dont on a fait la moyenne, g) on inscrit en mémoire les coordonnées des centres de gravité et les numéros d'immeubles, en com- mun avec les coordonnées des autres points d'appui et des numéros d'immeubles associés du tracé de rue comme données caractéristiques de la rue. Le procédé selon l'invention offre l'avanta- ge qu'en tenant compte de la législation relative à la protection des données informatiques, on peut prendre dans des états de données d'un type différent, les points caractéristiques pour tracer l'image d'un ré- seau routier ou d'un réseau de rues comme par exemple les coordonnées des centres de gravité des maisons, les raccords d'alimentation, les bouches d'eau, les vannes d'arrêt d'eau ou de gaz ou analogues de façon à associer ces données à des rues et des numéros d'im- meubles correspondants. De plus, le procédé selon l'invention permet de réduire la quantité de données à mettre en mémoire pour que la capacité de mémoire né- cessaire pour former l'image d'un-réseau routier ou d'un plan d'une grande ville puisse être satisfaite par des mémoires à semi-conducteurs, des disquettes, des bandes ou des disques numériques ou analogues et qui se logent dans le système de navigation d'un véhi- cule automobile. Un autre avantage est que les données ainsi obtenues et qui correspondent à l'image du ré- seau routier permettent une navigation très sûre pour rechercher des points de destination car le point de départ et le point de destination peuvent s'introduire de manière définie et précise par le nom ou la réfé- rence de la rue et le numéro de l'immeuble. Suivant une autre caractéristique de l'in- vention, les coordonnées des points d'appui appelées dans la collection de données et qui correspondent à une rue sont transformées par calcul suivant un point de référence au niveau de l'image du réseau de rues à saisir et ces coordonnées sont inscrites en mémoire avec les numéros d'immeubles qui leur sont associés. Suivant une autre caractéristique de l'in- vention, les points d'appui sont inscrits avec leurs coordonnées en mémoire pour le numéro d'immeuble le plus élevé et le numéro d'immeuble le plus petit comme données caractéristiques de la rue. Suivant une autre caractéristique de l'in- vention, les points d'appui de la rue, qui sont le plus à l'extérieur, sont inscrits en mémoire par leurs coordonnées sous forme de données caractéristiques. Suivant une autre caractéristique de l'in- vention, pour le nombre de sous-rectangles à former par côté du rectangle entourant les points d'appui on divise le nombre de points d'appui par un multiple en- tier. Suivant une autre caractéristique de l'in- vention, pour déterminer le nombre de sous-rectangles par c8té du rectangle on divise par quatre le nombre de points d'appui de la rue. Suivant une autre caractéristique de l'in- vention, après avoir une première fois formé les cen- tres de gravité on augmente le sous-rectangle ou on le fait passer sur au moins trois fois trois sous- rectangles pour que dans au moins un autre sous- rectangle on ait plusieurs points d'appui et ceux-ci -sont transformés en moyennes pour donner un autre point d'appui et leurs coordonnées sont inscrites pro- visoirement en mémoire avec le numéro d'immeuble asso- cié. Suivant une autre caractéristique de l'in- vention, on appelle tout d'abord les points d'appui auxquels sont associés les numéros pairs d'immeubles, on les met provisoirement en mémoire, on fait la moyenne des sous-rectangles, le cas échéant par rap- port à un centre de gravité et on inscrit en mémoire avec les numéros d'immeubles-associés puis on effectue les mêmes phases de procédé avec les points d'appui associés aux immeubles d'ordre impair. Suivant une autre caractéristique de l'in- vention, les différentes étapes du procédé sont trai- tées une nouvelle fois dans une installation de trai- tement électronique de données pour chacune des rues et des emplacements de la copie de réseau routier ou réseau de rues. La présente invention sera décrite de maniè- re plus détaillée à l'aide des dessins annexés dans lesquels: - la figure 1 montre un ordinogramme du pro- cédé pour obtenir des données caractéristiques d'un tracé de rue ou de route. - la figure 2 montre un ordinogramme relatif à l'appel dans la mémoire intermédiaire des données d'une rue. - - la figure 3 montre l'image d'une rue avec les centres de gravité des immeubles comme points d'appui de la rue. - la figure 4 est un ordinogramme pour for- mer la moyenne de points d'appui très étroitement rap- prochés et appartenant à la rue. - la figure 5 montre les points d'appui de la rue selon la figure 3, points entourés d'un rectan- gle et subdivisés en sous-rectangles. - la figure 6 montre un nombre réduit de points d'appui de la rue de la figure- 3 à échelle agrandie. - la figure 7 montre la double moyenne faite sur les points d'appui résiduels de la rue selon la figure 3. - la figure 8 montre un ordinogramme servant à linéariser l'image d'une rue. - les figures 9 à 15 montrent les points d'appui de rues et les différents segments de la li- néarisation. - la figure 16 montre l'image d'une rue par un tracé polygonal après la linéarisation. - la figure 17 est un ordinogramme permet- tant de lisser l'image des rues. - la figure 18 montre le schéma bloc d'un système de navigation dans un véhicule à moteur. - les figures 19 et 20 sont des ordinogram- mes pour l'introduction du point de départ et celle du point de destination dans le système de navigation. Description de l'exemple de réalisation. La figure 1 montre un ordinogramme qui re- présente la mise en oeuvre du procédé d'obtention des données caractéristiques d'une rue d'un état de donnée d'un type différent d'un office cadastral, contenant les coordonnées des centres de gravité des maisons le long des rues choisies. L'idée de départ est que pour la navigation suivant les-données d'un plan urbain il faut une base de donnée qui contient une image aussi simple que possible du plan urbain. Il faut que les données soient disponibles sous une forme compréhensi- ble pour un système de navigation et soient faciles à manipuler. Pour chaque rue il faut des informations le profil de la rue, sa position géographi- concernant le profil de la rue,' sa position géographi- que ainsi que des informations relatives à la distri- bution des numéros des maisons le long de la rue pré- sentées sous une forme appropriée. Les informations relatives aux numéros des immeubles de la rue doivent permettre de déterminer la position correspondant à certains numéros d'une rue. Pour des rues courtes ou des places le numéro de la maison ne présente en principe qu'une signification réduite car il suffit dans ce cas de trouver simple- ment la rue ou la place. Par contre le numéro d'un im- meuble est très important si on cherche à trouver un point précis d'une rue très longue. Comme dans la plu- part des offices cadastraux il existe des collections de données pour les parcelles et les centres de gravi- té des maisons, de telles données conviennent particu- lièrement bien pour former les données servant à réaliser des copies de réseaux de rues à des fins de navigation. Pour chacune des rues d'un plan d'un ré- seau routier on effectue les phases de procédé repré- sentées dans l'installation électrique de traitement de données comme indiqué à la figure 1 et qui seront décrites de manière plus détaillée ci-après. Après le départ 10 on passe dans une premiè- re phase de procédé 11 relative à une rue choisie pour appeler les centres de gravité des immeubles situés le long de cette rue dans la collection de données de - type différent et on inscrit provisoirement ces don- nées en mémoire. Dans la phase de procédé 2 on réunit en un centre de gravité commun les centres de gravité des maisons adjacentes ce qui fait disparaître une partie des données initiales. Dans la phase de procédé 13 on linéarise l'ensemble du tracé de la rue en le transformant en un ou plusieurs segments de droite pour que toutes les maisons situées dans une largeur de bande prédétermi- née se trouvent à côté du tracé linéarisé du profil de la rue. Le point initial et le point final des seg- ments de droite sont inscrits en mémoire et les points intermédiaires sont supprimés. Au cours'de la phase de procédé 14 on assure le lissage de deux segments partiels, consécutifs li- néarisés, pour ne retenir qu'un nouveau segment par- tiel commun si ce nouveau segment partiel situé entre les deux points d'extrémité de deux segments partiels voisins jusqu'alors ne dépasse pas une certaine dis- tance par rapport à un point intermédiaire commun. Dans ce cas on efface également le point qui se trouve entre ces deux chemins partiels successifs. Dans la phase de procédé 15 on inscrit en mémoire les autres points d'appui et leurs coordonnées ainsi que les numéros d'immeubles associés y compris la caractéristique de la rue, dans la mémoire de don- nées de l'installation de navigation. A la phase 16 on arrête le programme. Les mêmes opérations sont répétées pour les différentes rues du réseau de rues jusqu'à ce que toutes les rues aient été saisies et que les données déterminant leur image soient inscrites dans la mémoire de données. A l'aide des figures suivantes on décrira de manière plus détaillée les différentes phases de pro- cédé appliquées à une collection de données avec les coordonnées des centres de gravité des immeubles. La figure 2 représente un ordinogramme pour l'appel des coordonnées des centres de gravité des immeubles pour les transformer par calcul suivant un ordre croissant des numéros des immeubles et assurer leur mise en mé- moire intermédiaire. Après le départ 10 on choisit au cours de la phase 17 dans l'état des données de type étranger, une rue de l'image du réseau de rues à met- tre en mémoire. Cette rue est affectée d'une référence par exemple d'un nombre à quatre chiffres qui sera utilisée ultérieurement dans la description des rues de l'image du réseau de rues pour introduction du point de départ et du point d'arrivée pour des dépla- cements en navigation. La référence qui augmente avec chaque nouvelle rue appelée est mise provisoirement en mémoire au cours de la phase 18 pour la nouvelle rue choisie. Au cours de la phase 19 on appelle alors les données des maisons de cette rue, successivement sui- vant l'ordre croissant des numéros des maisons dans l'état des données. Pour cela on met provisoirement en mémoire trois blocs de données pour chaque maison; le premier bloc correspond à un numéro de maison à trois chiffres; le second bloc correspond à la coordonnée X du centre de gravité de la maison et le troisième bloc correspond à la coordonnée Y de ce centre de gravité. Comme les coordonnées existent par exemple de manière connue sous la forme de coordonnées de type Gauss- KrUger dans un système de coordonnées orthogonales, dont l'équateur constitue l'axe de référence et que ces coordonnées demandent beaucoup d'emplacement de mémoire, au cours de la phase 20 on transforme par calcul ces coordonnées pour les transposer dans un système de coordonnées avec un point de référence à l'intérieur de l'image du réseau de rues, par exemple le coin inférieur gauche de l'image du réseau de rues. Les coordonnées du centre de gravité des maisons, ain- si transformées, n'ont besoin que d'un emplacement de mémoire beaucoup moins important. La transformation par calcul s'effectue de manière particulièrement sim- ple si le nouveau point de référence peut également se prendre sous forme de coordonnée de type Gauss-KrUger dans l'ensemble des dQnnées disponibles. Dans ce cas e nouveau point de référence partir de la on forme le nouveau point de référence à partir de la ll différence des coordonnées X et Y des centres de gra- vité des maisons. Au cours de la phase 21 on inscrit provisoirement en mémoire les données de toutes les maisons de la rue appelées suivant les numéros des maisons constituant les points d'appui de la rue. La figure 3 représente l'image du réseau de rues à mettre en mémoire avec le tracé de la-rue 23 et des impasses qui en partent, et cela dans une zone dé- terminée. De plus on a représenté tous les points d'appui 24 mis provisoirement en mémoire dans les phases du procédé de la figure 2 avec les numéros des maisons à partir desquels on se propose d'obtenir se- lon le procédé de la figure 1, les données nécessaires pour obtenir l'image du réseau des rues. Il faut veiller à ce qu'en plus du nombre des points d'appui 24 et de leurs coordonnées on dispose d'autres infor- mations relatives à la rue. Le tracé réel, dessiné, de la rue n'apparaît pas dans la collection de données de type allogène. Il peut au plus se deviner à partir de la position des centres de gravité des maisons et de la répartition des numéros des maisons. La figure 4 représente un ordinogramme pour réduire le nombre des points d'appui de la rue en fai- sant la moyenne des centres de gravité de maisons jux- taposées. Après le départ 25 de la phase de programme 12 de la figure I1 on saisit tout d'abord ceux des points d'appui 24 de la rue correspondant à la phase 26 et on les met provisoirement en mémoire, points qui sont situés le plus loin à l'extérieur. A l'aide de ces points d'appui on forme alors un rectangle dans la phase 27, rectangle qui réunit les coordonnées X et Y de ces points d'appui en coordonnées du sommet du rec- tangle. La figure 5 représente ce rectangle entourant tous les points d'appui 24; ce rectangle porte la ré- férence 36. Au cours de la phase 28 selon la figure 4 on subdivise le rectangle 36 prédéterminé par les som- mets mis en provisoirement en mémoire en un grand nom- bre de sous-rectangles 37. Le nombre de sous- rectangles 37 est déterminé par le nombre de points d'appui 24 par rue. Il s'est avéré intéressant pour le nombre des sous-rectangles 37 par côté de rectangle, de diviser le nombre de points d'appui 24 par le chif- fre 4 et d'arrondir le résultat vers le chiffre supé- rieur ou inférieur. La figure 5 montre cette subdivision pour la rue de la figure 3. Dans cet exemple on obtient en tout 33 points d'appui pour la rue donnant une subdi- vision du rectangle 36 en huit fois huit rectangles 37. Ces sousrectangles 37 sont également tout d'abord inscrits provisoirement en mémoire par leurs coordon- * nées des sommets. Une telle subdivision ne doit être faite que pour des rues ayant un nombre minimum de maisons par exemple quatorze maisons. Au cours de la phase 29 de l'ordinogramme de la figure 4 on vérifie que le rectangle 36 correspondant à la phase 28 précé- dente n'a pas été subdivisé en plus de neuf sous- rectangles 37. Comme cela est vrai pour le présent exemple, on vérifie au cours de la phase 30 tous les sous-rectangles 37 les uns après les autres pour dé- terminer si deux ou plusieurs points d'appui 24 appar- tiennent à un ou plusieurs sous-rectangles 37. Dans l'affirmative on fait la moyenne des coordonnées des points d'appui 24 correspondants d'un tel sous- rectangle au cours de la phase 30 et on en forme un centre de gravité auquel on associe l'un des numéros de maisons des points d'appui 24 moyens et on inscrit celui-ci provisoirement en mémoire avec les coordon- nées du centre de gravité. Les points d'appui utilisés jusqu'alors sont maintenant effacés dans ce sous- rectangle. Il est, le cas échéant, intéressant d'asso- cier le numéro d'immeuble du point d'appui 24 le plus proche à ce centre de gravité. Dans l'exemple de la figure 5, à la phase , on a formé dans les cinq sous-rectangles 37 en ré- alisant la moyenne, cinq centres de gravité 38 et on les a inscrits en mémoire puis on a pu effacer six points d'appui 24. Au cours de la-phase 31 on a divisé par deux le nombre des sous-rectangles pour chaque c8té du rectangle; cela signifie que la surface des sous-rectangles a été multipliée par quatre. La figure 6 montre que le rectangle 36 est maintenant subdivisé en quatre fois quatre sous-rectangles 37a. Au cours de la phase 32 de l'ordinogramme de la figure 4 on véri- fie une nouvelle fois si le nombre des sous-rectangles 37a ainsi formés dépasse le nombre de neuf sous- rectangles. Si cela est par exemple le cas, on vérifie successivement au cours de la phase 33 tous les sous- rectangles 37a, agrandis, les uns après les autres pour savoir si plus de deux points d'appui 24 sont si- tués dans un ou plusieurs sous-rectangles 37a. A ce moment on ne tient pas compte des points d'appui exté- rieurs saisis au cours de la phase 26. Au cours de la phase 33 on prend de nouveau la moyenne des coordon- nées de tous les points d'appui 24 entourés par un sous-rectangle 37a. En formant cette moyenne on forme selon la figure 6 huit autres centres de gravité 38 et à chacun d'eux on associe dans le présent exemple le plus petit numéro d'immeuble des points d'appui combi- nés dans le sous-rectangle 37a respectif. Ces centres de gravité 38 sont mis provisoirement en mémoire comme nouveaux points d'appui avec les numéros d'immeubles et les coordonnées correspondantes; les points d'ap- pui 17 anciens des sous-rectangles 37a correspondants sont alors effacés. La figure 7 montre la nouvelle ré- partition des points d'appui, relativement régulière, obtenue après une double opération de moyennes. Les points d'appui 24 initiaux, résiduels, ainsi que les centres de gravité obtenus par l'opération de moyen- -nes, sont inclus dans une mémoire de données, en com- mun comme points d'appui des rues avec leurs coordon- nées, les numéros d'immeubles associés ainsi que les références des rues, au cours de la phase 34; cela se fait pour les quatre points d'appui extérieurs de la rue, points obtenus au cours de la phase 26 et qui n'ont pas été pris en compte par les opérations de moyennes au cours des étapes 30 et 33. On peut de cet- te manière obtenir des données caractéristiques d'une rue à partir de collection de données de type étranger correspondant au centre de gravité des immeubles et en tenant compte de la législation protégeant les don- nées, de manière à permettre d'effectuer une naviga- tion précise vers un but en utilisant la technique de navigation guidée, par introduction d'une adresse de départ et d'une adresse de destination et indication de la référence de la rue et du numéro de l'immeuble. La capacité de mémoire nécessaire à l'inscription des données du système de navigation est considérablement réduite par rapport aux besoins de capacité de mémoire de la collection de données de type étrangères. En déterminant les points d'appui suivant le procédé de la figure 4, il est important que le nombre des sous-rectangles lors de la première subdivision du rectangle 36 entourant tous les points d'appui dépende du nombre de points d'appui 24 de la rue. Dans le cas d'une répartition relativement régulière des immeubles le long de la rue, il peut être avantageux de ne trou- ver aucun sous-rectangle 37 dans la phase 30 qui con- tient plus d'un point d'appui 24. Dans ce cas on véri- fie immédiatement l'agrandissement du sous-rectangle 37 selon la phase 31. Ces opérations sont répétées ainsi jusqu'à ce que l'on forme un centre de gravité ou jusqu'à ce que le nombre des sous-rectangles soit réduit à neuf. Lorsque cela se produit dès la phase 29, on ne forme pas de moyenne et le programme passe immédiatement à la phase 34. Pour trouver le début et la fin d'une rue, au cours de la phase 34 de l'ordinogramme de la figure 4, on inscrit également les points d'appui 24 corres- pondant au numéro d'immeuble le plus élevé et le plus petit comme point d'appui fixe de la rue ainsi que les coordonnées correspondantes pour une utilisation ulté- rieure ou comme données intéressantes de la rue. Dans l'exemple on a réduit le nombre des points d'appui 24 de 33 à 17 en formant la moyenne. Il est également intéressant de modifier l'ordinogramme de la figure 4 pour n'inscrire provi- soirement en mémoire que les points d'appui correspon- dant aux numéros pairs des immeubles au cours des éta- pes 26 - 34 dans des sous-rectangles en les regroupant le cas échéant. sous forme de centre de gravité avec les numéros d'immeubles associés. Puis on effectue les mêmes étapes de procédé pour les points d'appui de la rue qui correspondent à des numéros d'immeubles im- pairs. Il est clair que le procédé peut également se faire en sens inverse en commençant avec les numéros d'immeubles impairs et en terminant par les immeubles de numéros pairs. Pour la formation de sous- rectangles 37, 37a, le nombre des points d'appui d'une rue est déterminant. Pour le nombre des sous-rectangles 37 à former pour chaque côté du rectangle 36 entourant les points d'appui 24 il faut diviser le nombre des points d'appui 24 par unmultiple entier. Pour un plus petit nombre de points d'appui il faudrait diviser ce chif- fre par deux ou par trois. Pour un grand nombre de points d'appui d'immeubles il est avantageux de répé- ter plusieurs fois le développement des sous- rectangles 37 ainsi que l'opération de moyenne et d'inscription provisoire en mémoire correspondant aux étapes 30 et 33 selon l'ordinogramme de la figure 4, jusqu'à ce que l'on obtienne pour chaque rue, trois fois trois sous-rectangles. Si pour une rue on ne devait avoir qu'un nombre relativement réduit de centres de gravité de maisons comme points d'appui, il serait avantageux en formant les sous-rectangles 37 de choisir un grand nombre de sous-rectangles pour chaque côté du rectan- gle pour que dans aucun sous-rectangle il n'y ait pas plus d'un point d'appui. Partant de cela, on pourrait alors augmenter la dimension des sous-rectangles jusqu'à ce que l'on rencontre sur un côté du rectangle deux points d'appui à partir desquels en formant la moyenne on obtiendrait un nouveau point d'appui. Après cette première formation de points d'appui on augmente de nouveau les sous-rectangles jusqu'à ce que dans un autre sous-rectangle on obtienne deux points d'appui. Ces deux points d'appui sont de nouveau réunis en un autre centre de gravité en formant la moyenne et ce centre de gravité est inscrit provisoirement en mémoi- re au cas o l'on n'a pas encore atteint le nombre mi- nimum de neuf sous-rectangles. Cette augmentation de dimension des sous-rectangles peut être répétée plu- sieurs fois. Pour éviter toutefois une trop grande distorsion des points d'appui il faut que l'opération de moyenne et celle de la formation des centres de gravité se limitent au maximum à deux opérations. On effectue une nouvelle réduction des points d'appui d'une rue en linéarisant le tracé de la rue ce qui se fait dans la phase 13 de l'ordinogramme de la figure 1. Cette phase de procédé fait suite à l'opération de moyenne et de formation du centre de gravité selon la figure 4. En linéarisant on réduit les points d'appui de la rue obtenus au cours de la phase de procédé suivante. Pour cela on relie tout d'abord les points d'appui existants dans un ordre croissant ou décroissant des numéros d'immeubles asso- ciés par une ligne polygonale que l'on remplace par une ligne plus simple. On vérifie alors que ce tracé polygonal plus simple décrit de manière suffisamment précise le tracé polygonal précédent correspondant aux points d'appui existants. Dans l'affirmative, on uti- lise directement le tracé polygonal plus simple c'est- à-dire les points d'appui reliés par ce tracé et on élimine les autres points d'appui. Si par contre les points d'appui sont trop éloignés du tracé polygonal simplifié, on augmente celui-ci et on le compare une nouvelle fois aux points d'appui. La figure 8 représente un ordinogramme de l'étape de procédé consistant à linéariser l'image de la rue pour les points d'appui 24 de la rue 23 de la figure 3 en procédant selon la figure 7. Après le dé- part 40 on appelle tout d'abord le point d'appui cor- respondant au plus petit numéro d'immeuble parmi les points d'appui 24 existants, de la rue, selon la phase 41 et on inscrit ce point d'appui comme point de dé- part. Au cours de la phase 42 on vérifie si plusieurs points d'appui existent pour la rue appelée. Dans la négative il doit s'agir d'une place ou d'une rue très courte qui n'est caractérisée que par un immeuble. Puis ce point d'appui est inscrit dans la mémoire des données comme seul point d'appui de la rue et le pro- gramme revient à la phase 43 du programme principal. Si comme dans le cas présent on a plusieurs points d'appui 24 on appelle alors le point d'appui corres- pondant au plus grand numéro d'immeuble au cours de la phase 44 et on l'inscrit provisoirement en mémoire comme point final. L'autre étape du procédé sera dé- crite à l'aide de la figure 9. Dans cette figure le point de départ correspond à l'immeuble numéro 3 et le point final ou point d'arrivée le numéro d'immeuble 35. Au cours de la phase 45 on trace une droite A passant par le point de départ et le point d'arrivée en procédant de manière mathématique. Au cours de la phase 46 suivante on appelle le point d'appui corres- pondant au numéro de maison suivant dans l'ordre en partant du point d'appui et au cours de la phase 47 on mesure la distance (distance perpendiculaire) entre ce point d'appui et la droite A; cette mesure est inscrite provisoirement en mémoire. Au cours de la phase 48 on vérifie que le point final se trouve sur la droite A. Aussi longtemps que cela n'est pas le cas, on répète une boucle passant par le point d'appui avec le numéro d'immeuble suivant dans l'ordre selon la phase 46 et on mesure de nouveau sa distance par rapport à la droite A au cours de la phase 47; cette distance est mise provisoirement en mémoire. Lorsqu'enfin le point final arrive sur cette droite, au cours de la phase 49 on appelle le point d'appui présentant la plus grande distance mise en mémoire par rapport à la droite A; dans l'exemple il s'agit du point d'appui correspondant au numéro d'immeuble 15 dont la perpendiculaire à la droite A a été représen- tée en traits mixtes. Cette distance b est alors com- parée à une valeur limite a, prédéterminée, au cours de la phase 50; cette valeur limite correspond à la plage de tolérance à gauche et à droite de la ligne droite A. Cette valeur limite est égale à 40 mètres dans l'exemple envisagé. Lorsque tous les points d'ap- pui se situent à l'intérieur de la plage délimitée par cette valeur limite a, à gauche et à droite de la li- gne droite A, on suppose que le tracé de la rue est 26?5555 suffisamment linéarisé par cette ligne droite A. Au cours de la phase 51 on vérifie si le point final existant correspond au plus grand numéro d'immeuble. Dans l'affirmative, au cours de la phase 52, on émet le point de départ et le point final comme points d'appui résiduels de la rue et au cours de la phase 53 on efface tous les autres points d'appui. Le programme revient alors à la phase 54 du programme principal se- lon la figure 1. Dans l'exemple de la figure 9, la distance b du point d'appui correspondant au numéro d'immeuble 15 est supérieure à la limite a prédéterminée. Ainsi, au cours de la phase 55, on met le point d'appui utilisé jusqu'à présent c'est-à-dire le point d'appui corres- pondant au numéro d'immeuble 35 dans une nouvelle pile et au cours de la phase 56 on saisit comme nouveau point final le point d'appui ainsi obtenu et qui cor- respond au numéro d'immeuble 15. Par une boucle 57 on parcourt une nouvelle 'fois les phases de programme 47 - 50 et au cours de la phase 45 on forme la droite B; au cours de la phase 49 on trouve que le point d'appui correspondant au numéro d'immeuble 18 comme point d'appui correspondant a la plus grande distance par rapport à la droite B. Au cours de la phase 50 on détermine de nouveau que le point d'appui correspon- dant au numéro d'immeuble 8 présente une distance su- périeure à la valeur limite a. De ce fait, au-cours de la phase 55 on met le point final utilisé jusqu'à pré- sent et correspondant au numéro d'immeuble 15 dans la pile et au cours de la phase 56 on saisit le point d'appui correspondant au numéro d'immeuble 8 comme nouveau point final. On peut alors parcourir de nou- veau la boucle 57. La figure 10 montre qu'en parcourant une nouvelle fois la boucle du programme selon la figure 8 2625555, correspondant à la droite C, on trouve également un point d'appui correspondant au numéro d'immeuble 7 et dont la distance par rapport à la droite C est supé- rieure à la valeur limite a prédéterminée. Il faut de ce fait parcourir une nouvelle fois la phase de pro- gramme passant par la boucle 57 et on forme la droite D. La distance du point d'appui correspondant à l'im- meuble numéro 4 dépasse la valeur limite a si bien que par la boucle 57 de l'ordinogramme on forme la droite E. La figure 11 montre que le point d'appui ré- siduel correspondant au numéro d'immeuble 3a est à une distance par rapport à la droite E qui ne dépasse pas la valeur limite a prédéterminée. Au cours de la phase 51 de l'ordinogramme selon la figure 8 on vérifie que le point trouvé correspondant au numéro d'immeuble 4 est en même temps le numéro d'immeuble le plus grand de la rue. Comme cela n'est pas le cas dans l'exemple envisagé, le point final ainsi trouvé est inscrit en mémoire au cours de la phase 58 et au cours de la pha- se 59 on utilise le point final ainsi trouvé comme nouveau point de départ. Au cours de la phase 60 on prend le point final empilé en dernier lieu au cours de la phase 55 comme nouveau point final de la pile et par la boucle 61 on parcourt une nouvelle fois les phases de procédé 45 - 60. A titre d'exemple, si on trouve comme nouveau point final au cours de la phase le point correspondant au numéro d'immeuble 7, on forme la droite F au cours de la phase 45 selon la fi- gure 11. Les points d'appui intermédiaires se situent entre les valeurs limites si bien qu'au cours de la phase 58 on inscrit en mémoire le point final corres- pondant à l'immeuble numéro 7 et au cours de la phase 59 ce point est utilisé comme nouveau point de départ. Au cours de la phase 60 on prend comme nouveau point final le point d'appui de l'immeuble -numéro 8 dans la pile et on forme ainsi la droite G. De la même manière on trouve alors la droite H. Dans ce cas également le. point d'appui correspondant au numéro d'immeuble lla n'est pas à l'extérieur de la valeur limite si bien qu'au cours de la phase 58 on met également en mémoire les points d'appui des numéros d'immeubles 8 et 15. Comme le montre la figure 12, au cours de la phase 60 de l'ordinogramme de la figure 8, on prend comme nouveau point final dans la pile le point cor- - respondant au numéro d'immeuble 35 et par la boucle 61 on parcourt de nouveau les étapes 45 - 60 selon la ma- nière décrite, jusqu'à ce qu'au cours de la phase 51 on reconnaisse comme point final le point d'appui cor- respondant au plus grand numéro d'immeuble. Selon la figure 12 cela signifie que par la droite I on trouve tout d'abord comme nouveau point final le point d'ap- pui correspondant au numéro d'immeuble 29a puis on forme la droite J entre le nouveau point de départ et le nouveau point -final. La figure 13 montre qu'à l'aide de la droite J on trouve uh nouveau point final correspondant au numéro d'immeuble 20 et on forme ainsi la droite K. Avec la droite K on trouve le point d'appui correspon- dant au numéro d'immeuble 17 et on trace ainsi la droite L. Comme entre le point de départ et le point d'arrivée de la droite L il n'y a pas d'autres points d'appui, au cours de la phase 58 de l'ordinogramme de la figure 8 on inscrit en mémoire le point d'appui correspondant au numéro d'immeuble 17. La figure 14 montre qu'entre le point d'ap- pui correspondant au numéro d'immeuble 17 et le nou- veau point d'arrivée pris dans la pile correspondant au numéro d'immeuble 20 on trace la droite M et entre le point de départ et le point d'arrivée de cette droite M il n'y a pas d'autres points d'appui si bien qu'au cours de la phase 58 on inscrit en mémoire le point d'arrivée correspondant au numéro d'immeuble 20 et à l'aide du nouveau point d'arrivée pris dans la pile correspondant au numéro d'immeuble 29a on trace la droite N. La figure 15 montre que par la droite N on trouve comme nouveau point d'arrivée le point d'appui correspondant au numéro d'immeuble 21 et qui est situé au-delà de la valeur limite a; ce point d'arrivée constitue alors le point de départ de la droite O. Comme entre le point de départ et le point d'arrivée de la droite 0 il n'y a pas d'autres points d'appui, au cours de la phase 58 on inscrit également en mémoi- re le point d'arrivée correspondant au numéro d'immeu- ble 21 et avec le nouveau point d'arrivée 29a on trace la droite P. Comme le point d'appui correspondant au numéro d'immeuble 29a se situe à l'intérieur de la va- leur limite a de la droite P, on inscrit également en mémoire, au cours de la phase 58, le point d'arrivée correspondant au numéro d'immeuble 29a. Comme nouveau point d'arrivée on prend au cours de la phase 60, le point d'appui de l'immeuble numéro 35 dans la pile et on trace la droite Q. Mais comme dans ce cas les points d'appui intermédiaires ne dépassent pas la va- leur limite a, on prend finalement ce point d'arrivée comme point d'appui pour l'immeuble de plus grand nu- méro au cours de la phase 51. Au cours de la phase 52 on inscrit en mémoire le point de départ initial avec le plus petit numéro d'immeuble et on l'inscrit dans la mémoire de données en même temps que tous les points d'arrivée de la phase 58; dans la phase 53 on efface tous les autres points d'appui. La figure 16 montre un tracé polygonal formé de cette manière entre les points d'appui résiduels; ce tracé se compose des parties ou segments de droite E, F, G, H, L, K, O, P, Q. Ce tracé polygonal repré- sente de manière approchée la rue 23 à tracer. Au cours de la phase 54 de l'ordinogramme de la figure 8 on revient ainsi au programme principal selon la figu- re 1. Grâce à ce procédé, partant du centre de gravité de l'immeuble correspondant au numéro le plus petit et à celui correspondant au numéro d'immeuble le plus grand on suppose tout d'abord un tracé de rue rectiligne et on vérifie si celui-ci décrit de manière suffisamment précise la position de tous les centres de gravité des immeubles. Si tous les points se si- tuent à l'intérieur de la zone correspondant à la va- leur limite prédéterminée, à gauche et à droite de la ligne droite ainsi formée, on estime que le tracé de la rue est suffisamment précisé par cette droite. Par contre, si comme dans l'exemple on trouve des points d'appui qui sont plus éloignés de cette droite que le fixe la valeur limite prédéterminée, il faut améliorer la droite trouvée à ce moment par un tracé polygonal. Pour cela le point d'appui, trouvé, le plus éloigné, est intégré au nouveau tracé polygonal et on répète le procédé à l'aide des segments de droite ou chemins partiels ainsi formés. Pour cela on ne tient compte que des points d'appui qui correspondent aux numéros d'immeubles compris entre le point de départ et le point d'arrivée respectifs des chemins partiels ou segments de droite. Aux figures 9 à 15 on a fait appa- raltre les droites successives ainsi formées par des traits pleins, des traits en pointillés et des traits mixtes. Le tracé polygonal définitif représenté à la figure 16 ne se compose que de dix points d'appui par rapport aux dix sept points d'appui de la figure 9. Il est ainsi possible de réduire les données des points d'appui existants pour chaque rue dans une collection de données de type différent sans faire de moyenne ou sans former le centre de gravité selon la phase de procédé 12 du programme principal de la figure 1 en sautant le procédé de formation de moyenne selon l'or- dinogramme de la figure 4. De la même manière, à l'ai- de l'ordinogramme de la figure 8, à l'aide des données des points d'appui correspondant aux numéros d'immeu- bles le plus élevé et le plus petit de cette rue, on détermine le point de départ et le point d'arrivée en inscrivant ces données dans la mémoire de données et en traçant le segment de droite intermédiaire. Succes- sivement on appelle les coordonnées des points d'appui intermédiaires appartenant à la rue et on détermine la distance entre ces différents points d'appui et la droite. La plus grande distance trouvée est comparée à une valeur limite prédéterminée. Au cas o la plus grande distance du point d'appui est inférieure à la valeur limite, on inscrit les donnes des points d'appui correspondant au plus petit et au plus grand numéro d'immeuble ainsi que la référence de la rue dans la mémoire des données et on élimine toutes les données des autres points d'appui de la rue. Au cas o la plus grande distance de point d'appui est supérieu- re à la valeur limite, on inscrit provisoirement en - mémoire ce point d'appui comme nouveau point d'arrivée avec son numéro d'immeuble et entre ce point et le point d'appui correspondant au numéro d'immeuble le plus petit on trace une nouvelle droite. Entre celui- ci et le point d'appui correspondant au numéro d'im- meuble le plus élevé jusqu'à ce moment on trace une nouvelle seconde droite. On répète ces différentes étapes du procédé pour chaque nouvelle droite jusqu'à ce que toutes les distances des points d'appui soient inférieures à la valeur limite prédéterminée. La dis- tance des points d'appui par rapport à chaque droite est alors déterminée en continu d'une extrémité de la rue à l'autre c'est-à-dire du point de départ au point d'arrivée. En variante au procédé de la figure 8 on peut linéariser la rue à tracer en utilisant les points d'appui existants, en partant du point de départ et en déterminant les distances des points d'appui par rapport à la droite, en les inscrivant provisoirement en mémoire et en les comparant à la distance chaque fois précédente du point d'appui, jusqu'à ce que la distance du point d'appui réel dimi- nue par rapport à celle du point d'appui en amont. On compare alors la plus grande distance de point d'appui mise provisoirement en mémoire à la valeur limite pré- déterminée. Au cas o la distance du point d'appui est inférieure à la valeur limite prédéterminée, on déter- mine en continu les distances des points d'appui on les compare jusqu'à ce que la nouvelle croissance de la distance des points d'appui diminue de nouveau. Puis on compare de nouveau la plus grande distance de point d'appui trouvée à la valeur limite prédétermi- née. Dès que l'on trouve une distance de points d'appui supérieure à la valeur limite prédéterminée on inscrit celle-ci provisoirement en mémoire comme point d'arrivée. Ces étapes du procédé sont alors répétées jusqu'à ce que tous les points d'appui situés entre le point de départ et le nouveau point d'arrivée présen- tent par rapport aux droites une distance située à l'intérieur de la valeur limite prédéterminée. Le point d'arrivée ainsi obtenu est inscrit en mémoire comme nouveau point de départ et tous les points d'appui intermédiaires sont effacés. Entre le nouveau point de départ et le point d'arrivée de la rue on trace une nouvelle droite et la distance des points d'appui intermédiaires et de la nouvelle droite sont de nouveau comparées entre elles comme décrit ci- dessus et sont comparées à la valeur limite prédéter- minée. On forme de cette manière le tracé d'une rue pour que dans le cas d'une valeur limite prédéterminée correspondant par exemple à 50 mètres les points d'appui inscrits en définitive dans la mémoire puis- sent être copiés par un tracé polygonal formé de seg- ments droits pour que la différence entre les points d'appui trouvés et le tracé réel de la rue ne dépas- sent pas la valeur limite. Le procédé décrit à l'aide de l'ordinogramme de la figure 8 pour linéariser le tracé d'une rue peut également s'utiliser séparément pour les points d'ap- pui correspondant aux numéros pairs des immeubles et ceux correspondant aux numéros impairs. Pour les dé- placements en navigation on peut ainsi améliorer enco- re la recherche d'immeubles dans une rue dans laquelle la densité des constructions varie fortement. Après avoir parcouru le segment 13 du pro- gramme principal de la figure 1 pour la linéarisation on effectue selon le segment 14 un lissage du tracé polygonal représenté à la figure 16 correspondant à l'image de la rue. Cette section du procédé sera dé- crite de manière plus détaillée à l'aide de l'ordino- gramme de la figure 17. Après le départ 62 on vérifie tout d'abord au cours de la phase 63 si l'on dispose de plus de deux points d'appui pour l'image de la rue. Dans la négative on ne peut linéariser car dans ce cas on suppose que la rue est en ligne droite entre les deux points d'appui qui repèrent le début et la fin de la rue. Ainsi, au cours de la phase 64 on revient sur le programme principal de la figure 1. Si par contre on a prévu trois ou plusieurs points d'appui pour l'image de la rue, on appelle tout d'abord le point d'appui correspondant à l'immeuble de plus petit numéro au cours de la phase 65 et on inscrit cette in- formation comme point départ au cours de la phase 66. Sur l'image de la rue de la figure 16 cela correspond au point d'appui pour le numéro d'immeuble 3. Au cours de la phase 67 on appelle alors le point d'appui ayant le numéro d'immeuble directement suivant dans l'ordre; dans ce cas il s'agit de l'immeuble numéro 4; ce point d'appui est mis provisoirement en mémoi- re. Au cours de la phase 68 on appelle le point d'ap- pui suivant qui dans le cas présent correspond à l'im- meuble numéro 7 et on l'inscrit provisoirement en mé- moire comme point d'arrivée. Au cours de la phase 69 on trace mathématiquement la droite entre le point de départ et le point d'arrivée et au cours de la phase on mesure la distance entre le point d'appui inter- médiaire et la droite. Cette distance est comparée au cours de la phase 71 à une limite qui dans le présent exemple est fixée à 10 mètres. Lorsque la distance du point d'appui intermédiaire, ainsi déterminée, n'est pas supérieure à la valeur de la limite on effectue un lissage de la droite entre le point de départ et le point d'arrivée en effaçant le point d'appui intermé- * diaire au cours de la phase 72 et en utilisant comme nouveau point de départ le point d'arrivée au cours de la phase 73. Par contre, si la distance du point d'appui intermédiaire. ainsi déterminée (comme dans l'exemple de la figure 16) est supérieure à la limite prédéterminée on inscrit provisoirement en mémoire comme nouveau point de départ ce point d'appui inter- médiaire au cours de la phase 74.. Au cours de la phase on vérifie si à côté des trois points d'appui déjà saisis on dispose d'autres points d'appui pour tracer la rue. Si cela est le cas comme dans le présent exem- pie, on inscrit provisoirement en mémoire au cours de la phase 66 le nouveau point de départ en passant par une boucle de programme 76 et on répète l'opération décrite selon les phases 66 - 75 jusqu'à ce qu'au cours de la phase 75 on ne trouve plus d'autres points d'appui pour la rue. Au cours de la phase 77 on utili- se le premier point de départ, le dernier point d'arrivée et les points de départ et d'arrivée inter- médiaires comme des points d'appui pour tracer la rue ainsi lissée et au cours de la phase 78 on revient au programme principal selon la figure 1. Dans l'exemple de réalisation de la figure 16, pour une limite de 10 mètres on n'a pas trouvé de points d'appui qui permettrait de réduire le nombre des points d'appui par le procédé de lissage de la fi- gure 17. Cela provient en premier lieu du fait que le tracé réel de la rue 23 est fortement coudé. Pour un autre tracé de rue on pourrait économiser d'autres points d'appui par ce procédé de lissage. Partant de la collection de données de type différent on détermine selon les phases de procédé décrites ci-dessus, suffisamment de données caracté- ristiques d'une part pour tracer un réseau routier servant à la navigation et, d'autre part, pour déter- miner le tracé des rues et inscrire les données dans une mémoire de données à des fins de navigation pour qu'un véhicule équipé d'un moyen de navigation direc- tionnel puisse trouver un objectif défini par une rue et un numéro d'immeuble. En outre, par les données prises dans la collection de données de type différent et selon des étapes de procédé décrites, en formant la moyenne ou le centre de gravité, en linéarisant et en lissant, on obtient qu'en tenant compte de la législa- tion relative à la protection des données on peut uti- liser les collections de données existantes. Le système de navigation connu selon W0 86/07142 applicable à des véhicules automobiles ne convient pas pour tracer des réseaux de rues dans une mémoire de données à partir de données' issues d'une collection de données de type différent en utilisant le procédé décrit ci-dessus. Il faut l'étendre ou le modifier pour que la mise en mémoire du point d'arri- vée et des points de destinations d'un tracé à parcou- rir puisse se faire par l'introduction de la rue et du numéro d'immeuble correspondant à de tels points. Il faut une routine d'entrée qui en variante de l'introduction connue puisse être appelée en fonc- tion de l'éloignement de l'angle p.ar rapport au point de destination. Cette routine a pour but de déterminer les données utilisables pour la navigation, pour le point de départ et le point d'arrivée, à partir de la rue et du numéro de l'immeuble. Pour cela on réduit les données des plans urbains sous la forme de points d'appui de rues qui sont disponibles comme systèmes de base de données dans une mémoire de données telle qu'une mémoire ROM, une disquette, un compact-disque, une cassette ou analogues. Pour que la capacité de mémoire nécessaire à des données relatives à un plan de ville se situe dans des frontières acceptable il ne faut pas utiliser de texte en langage clair pour désigner les rues. Au con- traire, on identifie les rues à l'aide d'un numéro de référence qui leur est attribué et qui est contenu dans une liste. Une telle liste est annexée comme pro- gramme au système de navigation du véhicule. Les réfé- rences numériques associées aux rues peuvent être transférées directement du fichier des offices cadas- traux. Si par contre la liste des noms de rues ainsi que les numéros de référence et l'image du réseau de rues sont contenus dans une mémoire de données du sys- tème de navigation, par l'introduction des points de départ et d'arrivée, on peut appeler les noms des rues en utilisant le texte en clair. Le numéro de référence correspondant peut être déterminé par le système de navigation dans la liste ou le fichier en mémoire. La figure 18 montre le système de navigation d'un véhicule à moteur-dans lequel on peut introduire le point de départ et le point d'arrivée pour une na- vigation avec recherche d'objectif. Ce système se com- pose d'une unité d'entrée et de sortie 80, d'un micro-. processeur 81 avec une mémoire de données 82 ainsi qu'un générateur de parcours 83 et un générateur de direction de parcours 84. Le microprocesseur 81 traite les données fournies par le générateur deparcours 83, le générateur de direction 84 ainsi que celles des touches de commande de l'unité d'entrée et de sortie ; il commande en outre l'émission des données et des flèches de direction sur un moyen d'affichage à cristaux liquides 85 de l'unité 10. La commande du système de navigation se fait à l'aide de cinq tou- ches. Une touche de balayage 86 permet de modifier les chiffres dans le sens croissant ou décroissant sur le moyen d'affichage à cristaux liquides 85. En action- nant la touche de confirmation 87 on inscrit en mémoi- re la valeur numérique réelle affichée sur l'affichage à cristaux liquides 85; cette valeur apparaît dans la zone inférieure de l'affichage à cristaux liquides 85 par exemple sur la partie d'affichage à sept segments 88 et à quatre positions. A l'aide d'une touche de sé- lection d'émission 89 on fait commuter le système de navigation à l'intérieur du menu offert selon une inscription 90 sur la zone latérale gauche de l'unité ; les informations qui apparaissent chaque fois sur l'affichage à cristaux liquides 85 sont soulignées par une flèche 81 de l'affichage 85 à la hauteur de l'inscription 90. Un autre commutateur à touche 92 sert à la mise en route et à la coupure du système de navigation. Un élément d'affichage à sept segments et deux positions 93 dans la zone supérieure de l'affi- chage à cristaux liquides sert à définir 99 destina- tions ou étapes prédéterminées. Une rosace 94 de l'affichage 85 à 16 éléments de flèches différents, invisibles sert d'information de direction; la flèche de direction 95 mise en oeuvre représente soit la di- rection du nord soit la direction de la destination. A la place de la touche de balayage 86 on peut également utiliser des touches pour introduire des chiffres. L'introduction du point de départ et du point de destination sera décrite de manière plus dé- taillée à l'aide de l'ordinogramme des figures 19 et 20. Après la mise en route du système de navigation à l'aide de la touche 92 on sélectionne le menu "INPUT" sur le commutateur-sélecteur 89 en actionnant la tou- che 89 jusqu'à ce que l'affichage 91 affiche sur le bord gauche l'expression "INPUT". En pressant briève- ment la touche d'acquittement 87 on appelle l'intro- duction usuelle connue selon WO 86-07142 de la trajec- toire et de l'angle par rapport au nord entre le point de départ et le point de destination. Pour arriver à la routine d'entrée des numéros de rues et d'immeubles il faut enfoncer environ deux secondes la touche d'ac- quittement 87 jusqu'à ce que le numéro d'étape 93 cli- gnote sur l'affichage 85. Le module d'entrée, souhai- té, est alors choisi. A l'aide du curseur 86 on peut modifier le numéro d'étape à programmer. Lorsque l'é- tape souhaitée est affichée, en enfonçant la touche d'acquittement 87 on commence la programmation. En en- fonçant la touche de sélection 89 on peut interrompre l'introduction à tout moment et apparaît alors le menu "navigation". Selon la figure 19, après le départ 96 de la routine d'introduction, au cours de la phase 97, on détermine si la programmation a commencé une nouvelle fois ou est effectuée la première fois. Pour cela le système demande tout d'abord l'introduction d'un point de départ à la phase 98. Contrairement à la programma- tion utilisant un trajet et un angle vers la destina- tion, il faut introduire un point de départ pour avoir un point de référence pour les coordonnées; partant de ce point le système transforme par calcul les coor- données rectangulaires provenant du fichier en des coordonnées polaires. Si l'on enfonce la touche d'ac- quittement 87 le texte "rue" apparaît sur l'affichage 88, ce qui signifie que le système demande l'introduc- tion du numéro de la rue. Pour introduire le numéro de la rue il faut actionner de nouveau la touche d'ac- quittement 87. Le système de navigation prend alors dans la mémoire de données 89 et l'image du réseau de rues, le numéro de rue le plus petit contenu dans le fichier. A l'aide du curseur 86 on règle le numéro de rue choisi. Après cela on arrête d'enfoncer la touche d'acquittement 87. L'introduction du numéro d'immeuble se fait alors de la même manière. Le numéro d'immeuble le plus petit de la rue appelé est tout d'abord prédé- terminé et peut être modifié à l'aide du curseur 86. Ce système ne permet que des numéros d'immeubles com- pris entre les numérosd'immeubles les plus faibles et les plus élevés mis en mémoire dans la rue interrogée de sorte que dans chaque cas l'interpolation des coor- données est possible sur les données des points d'appui inscrits en mémoire et des numéros de maisons associés. Lorsque le numéro de maison correct est ré- glé, il faut actionner la touche d'd'acquittement 87 en l'enfonçant. Puis au cours de la phase 99, selon un sous-programme représenté à la figure 20, on transfor- me par calcul les données introduites correspondant au point de départ en coordonnées du point de départ ce qui sera expliqué ultérieurement. Après l'introduction du départ, le système de navigation demande au cours de la phase 100, l'introduction du point de destina- tion. On procède alors comme pour l'introduction du départ et à la phase 101 on détermine les coordonnées du point de destination du sous-programme selon la fi- gure 20 et on les met en mémoire. Au cours de la-phase 102 on vérifie s'il faut introduire d'autres points de destination pour d'autres étapes. En enfonçant la tou- che de sélection 89 au cours de la phase 103 on peut terminer l'introduction. En enfonçant la touche d'ac- quittement 87 on peut commencer l'introduction d'au- tres destinations. La figure-20 représente l'ordinogramme ser- vant à déterminer les coordonnées des points de départ et des points de destination introduits. Après le dé- part 104 du sous-programme, au cours de la phase 105 on recherche dans le fichier inscrit dans la mémoire de données 82 de l'image du réseau de rues pour trou- ver la référence de rue introduite ou le cas échéant un nom de rue qui aurait été introduit. On détermine au cours de la phase 106 si la rue a été trouvée. Dans la négative, au cours de la phase 107, on affiche par le moyen d'affichage à diode électroluminescente LCD et on arrête l'introduction. Celle-ci peut être re- prise comma à la figure 19. Si la rue a été trouvée, à la. phase 108 on appelle le plus petit numéro de maison du point d'appui inscrit en mémoire pour cette rue et au cours de la phase 109 on compare avec le numéro de maison introduit. Si les numéros de maisons coïncident on transfère les coordonnées du point d'appui trouvé omme coordonnées de départ ou dedestination dans une comme coordonnées de départ ou de destination dans une partie effaçable de la mémoire de données 82 du systè- me de navigation. Au cours de la phase 109 on demande une nouvelle introduction. Si les numéros d'immeubles ne correspondent pas, au cours de la phase 112 on cherche d'autres numéros d'immeubles. Au cas o dans le fichier on n'a pas trouvé d'autres numéros de mai- sons-points d'appui, on l'affiche sur l'affichage 85 au cours de la phase 113 et au cours 'de la phase 114 on arrête l'introduction. Celle-ci peut se répéter comme à la figure 19. Si par contre on trouve d'autres numéros de maisons, à la phase 115 on appelle le numé- ro d'immeuble suivant dans l'ordre et on le compare au numéro d'immeuble introduit au cours de la phase 116. Si ce numéro n'est pas plus grand que le numéro d'im- meuble introduit, le programme revient par une boucle 117 sur la phase 109 et vérifie s'il y a maintenant coïncidence ou si d'autres numéros d'immeubles sont inscrits dans le fichier. On répète cette opération jusqu'à ce que le numéro d'immeuble trouvé au cours de la phase 115 cor- respond au numéro d'immeuble introduit ou s'il est su- périeur à ce numéro. Dans ce dernier cas, le point de départ ou de destination introduit est compris entre les deux derniers points d'appui appelés de la rue. Au cours de la phase 118 on détermine les coordonnées du point de départ et du point de destination par inter- polation linéaire entre les coordonnées des deux der- niers points d'appui appelés et inscrits provisoire- ment en mémoire. Les coordonnées ainsi fournies sont associées au cours de l'étape 119 aux numéros d'immeu- bles pour le point de départ ou le point de destina- tion et sont transférées pour la navigation dans la partie effaçable de la mémoire de données 82. Au cours de la phase 120 on revient à l'ordinogramme de la fi- 3 gure 19. Ce sous-programme est parcouru à la fois pour l'introduction du point de départ et pour l'in- troduction d'un ou plusieurs points de destination en procédant de la même manière. Il importe peu que le point de départ ou le point d'arrivée introduit soit un numéro d'immeuble d'une rue ou d'une place. Après l'introduction du point de départ et de destination le système de navigation détermine à l'aide des coordonnées prises dans la mémoire de don- nées ou obtenues par interpolation et correspondant au point de départ et au point de destination introduits, un vecteur de destination par soustraction des coor- données du point de départ et celles du point de des- tination. Ce vecteur de destination est affiché en coordonnées polaires sur l'affichage 85, la flèche di- rectionnelle 95 indiquant la direction du point de destination et l'affichage 88 l'éloignement direct en- tre le point de départ et le point de destination. Pendant le déplacement en navigation on détermine par navigation, selon les moyens connus, le point instan- tané du véhicule et le vecteur de destination est dé- terminé de façon connue pour une navigation avec re- cherche de destination par rapport aux points respec- tifs o se trouve le véhicule et cette information est affichée. R E V E N D I CATIONS 1 -) Procédé pour déterminer et inscrire en mémoire les données caractéristiques d'un tracé de ré- seau de rues dans une mémoire de données utilisée par un véhicule pour une navigation couplée pour trouver une destination appelée, procédé caractérisé en ce que: a) on associe à chaque rue (23) de l'image du réseau de rue un élément caractéristique inscrit dans une mémoire de données (82). b) à partir d'une collection de données, pour chaque rue (23) de l'image du réseau de rues on appelle successivement commes données les points d'ap- pui caractéristiques (24) sur ou au niveau de la rue (23) et les coordonnées de ces points d'appui (24) (telles que les centres de gravité d'immeubles, les raccords d'alimentation ou analogues), et les numéros d'immeubles associés et on inscrit ces données relati- ves à la rue (23) de manière provisoire, c) par les points d'appui (24) les plus à l'extérieur du tracé correspondant de rues on forme un rectangle (36) dont les coordonnées des sommets sont inscrites provisoirement en mémoire, d) on subdivise ce rectangle (36) en au moins trois fois trois sous-rectangles (37) ou autant de sous-rectangles pour avoir plusieurs points d'appui (24) dans au moins l'un des sousrectangles (36), e) en faisant la moyenne des coordonnées des points d'appui (24) pour ce sous-rectangle (37) on forme un centre de gravité (38) et on l'inscrit provi- soirement en mémoire, f) on associe au centre de gravité (38) du sousrectangle (37) le numéro d'immeuble des points d'appui (34) dont on a fait la moyenne, g.g) on inscrit en mémoire les coordonnées des centres de gravité (38) et les numéros d'immeubles, en commun avec les coordonnées des autres points d'appui et des numéros d'immeubles associés du-tracé de rue comme données caractéristiques de la rue (23). 2 ) Procédé selon la revendication 1, carac- térisé en ce que les coordonnées des points d'appui (24) appelées dans la collection de données et qui correspondent à une rue sont transformées par calcul suivant un point de référence au niveau de l'image du réseau de rues à saisir et ces coordonnées sont inscrites en mémoire avec les numéros d'immeubles qui leur sont associés. ) Procédé selon l'une quelconque des re- vendications 1 ou 2, caractérisé en ce que les points d'appui (24) sont inscrits avec leurs coordonnées en mémoire pour le numéro d'immeuble le plus élevé et le numéro d'immeuble le plus petit comme données caracté- ristiques de la rue. 4') Procédé selon l'une quelconque des re- vendications 1 à 3, caractérisé en ce que les points d'appui (34) de la rue, qui sont le plus à l'exté- rieur, sont inscrits en mémoire par leurs coordonnées sous forme de données caractéristiques. ') Procédé selon l'une quelconque des re- vendications précédentes, caractérisé en ce que pour le nombre de sous-rectangles (37) à former par côté du rectangle (36) entourant les points d'appui (24) on divise le nombre de points d'appui (24) par un multi- ple entier. 6') Procédé selon la revendication 5, carac- térisé en ce que pour déterminer le nombre de sous- rectangles (37) par côté du rectangle on divise par quatre le nombre de points d'appui (24) de la rue (23). 357) Procédé selon l'une quelconque des re- 7') Procéddé selon 1J'une quelconque des re- vendications 1 à 6, caractérisé en ce qu'après avoir une première fois formé les centres de gravité on aug- mente le sous-rectangle ou on le fait passer sur au moins trois fois trois sous-rectangles (37a) pour que dans au moins un autre sous- rectangle (37a) on ait plusieurs points d'appui et ceux-ci sont transformés en moyennes pour donner un autre point d'appui et leurs coordonnées sont inscrites provisoirement en mé- moire avec le numéro d'immeuble associé. 8') Procédé selon l'une quelconque des re- vendications 1 à 7, caractérisé en ce que l'on appelle tout d'abord les points d'appui (24) auxquels sont as- sociés les numéros pairs d'immeubles, on les met pro- visoirement en mémoire, on fait la moyenne des sous- rectangles, le cas échéant par rapport à un centre de gravité (38) et on inscrit en mémoire avec les numéros d'immeubles associés puis on effectue les mêmes phases de procédé avec les points d'appui (24) associés aux immeubles d'ordre impair. 9') Procédé selon l'une quelconque des re- vendications précédentes, caractérisé en ce que les différentes étapes du procédé sont traitées une nou- velle fois dans une installation de traitement élec- tronique de données pour chacune des rues et des em- placements de la copie de réseau routier ou réseau de rues.