Brevet FR2625576A1 — publié le 19890707

Procédé de représentation d'un réseau routier dans des mémoires de données." L'invention part d'un procédé pour détermi- ner des données essentielles d'une représentation d'un réseau routier et pour les introduire et les mémoriser dans une mémoire de données, laquelle est utilisée dans un véhicule, avec une navigation à l'estime, pour trouver un but appelé. Dans les Rapports techniques de BOSCH, volu- me 8/86, fascicule 1/2, pages 61 à 65, est décrit un procédé pour la mise sous forme numérique et la mémo- risation de représentations de réseaux routiers pour un système autarcique de repérage destiné à des véhi- cules d'intervention, tels que des véhicules de poli- ce, de pompiers et analogues. Dans ce document, les représentations de réseaux routiers sont mémorisées dans une matrice de mémoire sur une représentation de trame à deux dimensions par des combinaisons binaires appropriées, ces représentations étant par exemple ob- tenues par balayage optique par scanner à partir d'un plan de ville ou bien de feuilles topographiques. Se- lon la densité des rues ou des routes, la trame est alors choisie de façon que, d'une part, les besoins en mémoire soient limités, et que, d'autre part, la com- binaison binaire mémorisée permette une affectation univoque des rues ou des routes. Ce procédé présente l'inconvénient que pour la mise sous forme numérique d'un plan de ville, des moyens de mémorisation importants doivent être mis en oeuvre. En outre, les données de plans de villes doi- vent alors être presque dans tous les cas, relevées à nouveau, avant qu'elles puissent être mémorisées sous forme numérique, car les représentations des plans de villes susceptibles d'être exploitées par calculateur, ou bien n'existent pas, ou bien ne peuvent pas être obtenues à cause de prescriptions concernant la pro- tection des données. Un autre inconvénient réside en ce qu'une telle représentation de réseaux routiers ne prévoit pas l'affectation de numéros d'adresses le long des voies, de sorte que l'introduction d'adresses du but sous la forme de voies et de numéros d'adresses n'est pas possible; Avec la navigation à l'estime con- nue, seul en conséquence, l'emplacement respectif du véhicule est indiqué par la représentation du réseau routier ainsi mémorisé. Dans un autre procédé connu par le document WO 86/01442 pour la détermination, l'introduction et la mémorisation d'emplacements et de buts dans une mé- moire de données de navigation, les coordonnées polai- res des points de départ et d'arrivée sont déterminées avec un appareil de mesure spécial à partir de cartes quelconques et sont introduits en même temps que l'é- chelle de la carte, par l'intermédiaire de touches et d'affichage, dans la mémoire correspondante du calcu- lateur de navigation. Pendant la navigation, la direc- tion et l'éloignement du point d'arrivée appelé, sont respectivement indiqués par la navigation à l'estime. Cette solution présente toutefois l'inconvénient que lors de la détermination et de l'introduction de points de départ et d'arrivée au moyen de leurs coor- 26-5576 données polaires, il faut procéder avec beaucoup de soin. Comme en outre, lors de l'introduction des buts, l'adresse correspondante ne peut souvent absolument pas être obtenue à partir des plans de rues ou de rou- tes, ou bien ne peut l'être qu'approximativement, de tels buts ne peuvent être ni introduits de façon pré- cisé, ni être abordés de façon précise par navigation à l'estime. Avec la présente invention, on cherche à fa- ciliter la navigation pour des véhicules par appel de la voie et du numéro d'adresse du point de départ et du point d'arrivée, en déterminant à partir de collec- te de données halogènes, des données essentielles pour la représentation d'un réseau routier et en les mémo- risant dans une mémoire de données d'un système de na- vigation. Le procédé conforme à l'invention, est ca- ractérisé en ce que: a) à chaque voie de la représentation du réseau rou- tier est affecté un signe distinctif qui est déposé dans la mémoire de données, b) à partir d'une collecte de données pour chaque voie de la représentation du réseau routier, sont suc- cessivement appelées, par un numéro d'adresse qui leur est associé, et en tant que matériel de don- nées de points d'appui marquants sur ou contre la voie, les coordonnées de ces points d'appui, tels que centres de gravité d'habitations, branchements de distribution et analogues, et ce matériel de données de la voie est mémorisé de façon intermé- diaire, c) les données 'des points d'appui affectés du numéro d'adresse le plus petit et le plus grand sont appe- lées d'abord et mémorisées de façon intermédiaire en tant que point initial et point terminal, et une droite est tracée entre ce point initial et ce point terminal, d) les coordonnées des autres points d'appui de la voie sont appelées successivement de façon progres- sive et leur distance de la droite est déterminée, e) la plus grande distance respectivement déterminée est comparée avec une valeur-limite prédéfinie, f) au cas o la plus grande distance de point d'appui est inférieure à la valeur-limite, seules les don- nées des points d'appui affectés du numéro d'adres- se le plus grand et le plus petit sont mémorisées, avec le signe distinctif de la voie, en tant que données essentielles, tous les autres points d'ap- pui de la voie étant, par contre, supprimés, g) au cas o la plus grande distance du point d'appui est supérieure à la valeur-limite, ce point d'appui est mémorisé de façon intermédiaire en supplément en tant que nouveau point terminal, une nouvelle droite étant tracée entre lui et le point d'appui affecté du plus petit numéro d'adresse et jouant le rôle de point initial, et une autre droite étant tracée entre le nouveau point terminal et le point d'appui affecté du numéro d'adresse le plus élevé et jouant le rôle de précédent point terminal, h) les étapes d), e), f), et g) du procédé sont répé- tées pour chaque nouvelle droite, jusqu'à ce que toutes les distances entre le point initial et le point terminal de chacune des droites soient infé- rieures à la valeur-limite prédéfinie, i) seules sont mémorisées, en tant que données essen- tielles, les données des points d'appui et du signe distinctif de voie qui ont été trouvées comme points initiaux et terminaux. Le procédé conforme à l'invention, présente - l'avantage qu'en tenant compte de prescriptions de 26ú5576 protection des données, à partir de stocks de données halogènes des points marquants de représentation de réseaux routiers, tels que par exemple les coordonnées de centres de gravité d'habitation, de branchements de distribution, de prises d'eau, de vannes d'arrêt d'eau et de gaz et analogues, soient traités de façon que ces données soient associées à des voies et à des nu- méros d'adresses déterminés. En outre, grâce au procé- dé conforme à l'invention, les quantités de données à mémoriser sont réduites de sorte que les moyens de mé- morisation nécessaires soient couverts même pour des représentations de réseaux routiers de villes impor- tantes par des mémoires à semi-conducteurs, des dis- quettes, des bandes, des plaques CD et analogues, qui peuvent être logées dans un système de navigation d'un véhicule. Comme autre avantage, il est à considérer qu'avec les données ainsi obtenues de la représenta- tion d'un réseau routier, une navigation fiable est possible pour trouver des points d'arrivée, du fait que les points de départ et d'arrivée sont définis par des voies et des numéros d'adresses et peuvent être introduits de façon appropriée. Selon une autre caractéristique de l'inven- tion, les distances des points d'appui aux droites sont déterminées de façon progressive à partir d'une extrémité de la voie. Selon une autre caractéristique de l'inven- tion, les distances des points d'appui aux droites sont progressivement mémorisées de façon intermédiaire et comparées avec la distance du point d'appui respec- tivement précédent jusqu'à ce que la distance diminue, et la plus grande distance de point d'appui est alors comparée avec la valeur-limite prédéfinie. Selon une autre caractéristique de l'inven- tion, dans le cas de tracés de voies pour lesquels ont été obtenus plus de deux points d'appui, à partir de trois points d'appui successifs la distance entre le point d'appui médian et une droite passant par le pre- mier et le troisième point d'appui est déterminée, et cette distance est comparée avec une valeur prédéfinie d'une limite, et dans le cas o cette distance est in- férieure à la valeur de la limite, le point d'appui est supprimé pour le lissage du tracé de la voie et n'est pas pris en compte dans la mémoire de données. Selon encore une autre caractéristique de l'invention, pour le lissage du tracé de la voie, les trois premiers points d'appui sont tout d'abord appe- lés, qu'en progressant ensuite d'un point d'appui trois autres points d'appui sont appelés pour le lis- sage du tracé de la voie, et ces étapes se poursuivent jusqu'à ce que le dernier point d'appui de la voie soit appréhendé. Selon encore une autre caractéristique de l'invention, dans le cas o la distance du point d'ap- pui médian de trois points d'appui successifs est in- férieure à la valeur de la limite, ce point est sup- primé dans la succession immédiatement suivante de trois points d'appui et il n'en est plus tenu compte. Enfin, selon une autre caractéristique de l'invention, les différentes étapes du procédé sont à nouveau traitées pour chaque voie dans la représenta- tion du réseau routier selon un traitement électroni- que des données. Un exemple de réalisation de l'invention est représenté sur les dessins ci-joints et exposé plus en détail dans la description ci-après: - la figure 1 est un diagramme fonctionnel en fonction du déroulement du procédé pour obtenir les données essentielles d'un tracé de voies, - la figure 2 est un diagramme fonctionnel en fonction de l'appel de mémorisation intermédiaire des données d'une voie, - la figure 3 est la représentation d'une voie avec des centres de gravité d'habitations comme points d'appui de la voie, - la figure 4 est un diagramme fonctionnel pour la pondération de points d'appui de la voie se situant tout près l'un de l'autre, - la figure 5 montre les points d'appui de la voie de la figure 3 avec un rectangle qui les en- toure et qui est divisé en sous-rectangles, - la figure 6 montre un nombre réduit de points d'appui de la voie de la figure 3 avec des sousrectangles à plus grande échelle, - la figure 7 montre les points d'appui de la voie selon la figure 3 laissés de côté par une dou- ble pondération, - la figure 8 est un diagramme fonctionnel pour la linéarisation de la représentation de la voie, - les figures 9 à 15 sont la représentation des points d'appui de la voie avec différentes parties de la linéarisation, - la figure 16 est la représentation des voies par un trait polygonal après la linéarisation, - la figure 17 est un diagramme fonctionnel pour le lissage de la représentation des voies, - la figure 18 est un schéma par blocs d'un système de navigation dans le véhicule automobile, - les figures 19 et 20 sont des diagrammes fonctionnels pour l'introduction du départ et de l'ar- rivée dans le système de navigation. Sur la figure 1 est représenté un diagramme fonctionnel qui montre le déroulement du procédé pour obtenir les données essentielles pour une voie à par- tir d'un stock de données halogènes d'un service topo- graphique, ce stock comprenant les coordonnées des centres de gravité des habitations sur la voie choi- sie. On part alors du fait que pour la navigation se- lon les données du plan de la ville, une base de don- nées est nécessaire, dans laquelle doit être contenue une représentation aussi simple que possible du plan de la ville. Les données doivent se présenter selon une forme compréhensible pour le système de navigation et être faciles à manipuler. Pour chaque voie indivi- duelle, il est nécessaire d'avoir des informations à partir desquelles le tracé de la voie, sa position géographique ainsi que des informations sur la répar- tition des numéros d'adresses le long de la voie, res- sortent sous une forme appropriée. Les informations sur les numéros d'adresses existants dans la voie doivent permettre une conclu- sion en retour sur la position d'un numéro déterminé à l'intérieur de la voie. Dans le cas de voies courtes ou de places, le numéro d'adresse a, en principe, peu d'importance, car on peut, dans ce cas, qu'arriver à trouver de toutes façons la voie ou la place. Mais une plus grande importance s'attache aux numéros d'adresse lorsque, dans des voies de grande extension superfi- cielle, un point déterminé doit être abordé. Comme dans presque tous les services topographiques alle- mands il existe pour les zones qu'ils ont prises en charge, des collectes de données concernant les cen- tres de gravité de propriétés et d'habitations, ces zones sont particulièrement indiquées pour obtenir les données essentielles de représentation de réseau rou- tier en vue de la navigation. Pour chacune des voies dans la représentation du réseau routier, les étapes du procédé représentées sur la figure 1 et décrites plus en détail ci-après, sont successivement traitées dans une installation électronique de traitement de données. Après le démarrage 10, pour une voie choi- sie, les centres de gravité des habitations se situant sur cette voie sont, dans une première étape 11 du procédé, appelés à partir de la collecte de données halogène et mémorisés de façon intermédiaire. Dans l'étape 12 du procédé, les centres de gravité d'habi- tations se situant tout près les uns des autres, sont pondérés pour obtenir un centre de gravité commun, de sorte qu'une partie des données initiales est suppri- mée. Dans l'étape 13 du procédé, l'ensemble du tracé de la voie est linéarisé en une ou plusieurs étendues partielles rectilignes, dans la mesure o l'ensemble des habitations à l'intérieur d'une largeur de bande prédéfinie se situe à côté du parcours linéarisé du tracé de la voie. Les points initiaux et terminaux des étendues partielles rectilignes sont mémorisés de fa- çon intermédiaire et les autres points intermédiaires sont supprimés. Dans l'étape 14 du procédé, deux éten- dues partielles linéarisées successives sont alors lissées pour constituer une nouvelle étendue partielle commune si cette nouvelle étendue partielle, qui se situe entre les deux points terminaux de deux étendues partielles jusqu'à maintenant voisines, ne dépasse pas une distance déterminée, à partir du point intermé- diaire commun à ces deux étendues jusqu'à maintenant voisines. Dans ce cas, le point se trouvant entre ces deux étendues partielles se situant l'une derrière l'autre, est également effacé. Dans l'étape 15 du pro- cédé, les points d'appui subsistants sont alors mémo- risés dans la mémoire de données du dispositif de na- vigation avec leurs coordonnées et les numéros d'a- dresses qui leur sont associés en même temps qu'avec le signe distinctif de la voie. Dans l'étape 16 le programme est stoppé. Le même processus se répète alors pour chacune des autres voies de la représenta- tion du réseau routier, jusqu'à ce que l'ensemble des voies ait été appréhendé et que les données essentiel- les pour leur représentation aient été déposées dans la mémoire de données. A l'aide des figures suivantes, les diffé- rentes étapes du procédé de la figure 1 vont être ex- posées plus en détail, à partir d'une collecte de don- nées, avec les coordonnées des centres de gravité des habitations. La figure 2 est un diagramme fonctionnel pour l'appel des coordonnées des centres de gravité des habitations, pour leur conversion en successions croissantes des numéros d'adresses et pour leur mémo- risation intermédiaire. Après le démarrage 10, il est tout d'abord choisi dans l'étape 17, à partir du stock halogène de données, une voie à partir de la représen- tation du réseau routier à mémoriser. Cette voie est alors affectée d'un signe distinctif, par exemple un nombre de quatre chiffres, qui sera ultérieurement pris en compte dans une nomenclature des voies de la représentation du réseau routier pour l'introduction des départs et des arrivées lors de la navigation. Ce signe distinctif qui augmente avec chaque voie nouvel- lement appelée, est alors mémorisé dans l'étape 18 pour la voie choisie. Dans l'étape 19, les données des habitations de cette voie sont alors appelées succes- sivement à partir du stock de données par numéros d'a- dresse croissants. Pour chaque habitation, trois blocs de données sont alors mémorisés de façon intermédiai- re, le premier bloc contenant un numéro d'adresse de trois chiffres. Le deuxième bloc contient les coordon- nées X du centre de gravité de l'habitation, et le troisième bloc les coordonnées Y. Comme les valeurs de coordonnées, par exemple de façon connue sous la 35. forme de coordonnées Gauss-KrUger se situent dans un système de coordonnées orthogonales avec l'équateur comme axe de référence et exigent de nombreux emplace- ments de mémoires, ces coordonnées sont converties dans l'étape 20 en un système de coordonnées avec un point de référence à l'intérieur de la représentation du réseau routier, par exemple le coin inférieur gau- che de la représentation du réseau routier. Les coor- données ainsi converties du centre de gravité des ha- bitations, n'exigent alors essentiellement que peu d'emplacements de mémoires. La conversion peut être effectuée de façon particulièrement simple lorsque le nouveau point de référence avec ses coordonnées Gauss- Kr ger peut être prélevé à partir du matériel de don- nées. Dans ce cas, la différence des coordonnées X et Y des centres de gravité des habitations par rapport au nouveau point de référence, est respectivement for- mée. Dans l'étape 21 les données ainsi obtenues de toutes les habitations de la voie appelée, sont alors mémorisées de façon intermédiaire avec le numéro d'a- dresse pour constituer ce que l'on appelle les points d'appui de la voie. Sur la figure 3 est représenté le tracé d'u- ne voie 23 avec les impasses partant de cette voie dans une zone limitée de la représentation du réseau routier à mémoriser. Sur cette figure sont en outre représentés, avec leurs numéros d'adresse, tous les points d'appui 24 mémorisés de façon intermédiaire dans la partie du procédé selon la figure 2, points à partir desquels avec le procédé selon la figure 1, les données essentielles pour la représentation du réseau routier seront obtenues. Il y a alors lieu de remar- quer qu'en dehors du nombre des points d'appui 24 avec leurs coordonnées, il n'y a pas d'autres informations disponibles en ce qui concerne la voie. Le tracé ef- fectif de. la voie, qui a été indiqué, n'a pas lieu d'être prélevé à partir de la collecte halogène de données. Il peut être tout au plus pressenti, à partir de la position des centres de gravité des habitations et de la répartition, des numéros d'adresse. La figure 4 est un diagramme fonctionnel avec lequel, grâce à une pondération des centres de gravité d'habitations placés tout près les unes des autres, le nombre des points d'appui pour la voie est réduit. Après le démarrage 25 de cette partie 12 du programme selon la figure 1, sont tout d'abord détec- tés et mémorisés de façon intermédiaire, dans l'étape 26, les points d'appui de la voie situés le plus à l'extérieur. Avec ces points d'appui, est alors cons- titué, dans l'étape 27, un rectangle dans lequel les coordonnées X ou Y de ces points d'appui, sont rassem- blées pour constituer les coordonnées des coins du rectangle. Sur la figure 5, ce rectangle, qui comprend tous les points d'appui 24 de la voie, est désigné par 36. Dans l'étape 28 sur la figure 4, le rectangle 36 défini par les points d'angles mémorisés est divisé en une pluralité de sous-rectangles 37. Le nombre de ces sous-rectangles 37 est alors déterminé par le nombre des points d'appui 24 par voie. Il s'est alors avéré avantageux, en ce qui concerne le nombre des sous- rectangles 37 par côté du rectangle, de diviser le nombre des points d'appui 24 par le nombre 4 et d'ar- rondir le résultat vers le haut ou vers le bas. Cette subdivision pour la voie selon la fi- gure 3, est représentée sur la figure 5. Dans le cas de cet exemple, on a pour 33 points d'appui de la voie au total, une subdivision du rectangle 36 en 8.x 8 sous-rectangles 37. Ces sous-rectangles 37 sont égale- ment mémorisés de façon intermédiaire avec leurs coor- données. de points d'angles. Une telle subdivision ne doit toutefois être effectuée que pour des voies qui ont un nombre minimal d'habitations, par exemple au moins 14 habitations. Dans l'étape 29 du diagramme fonctionnel de la figure 4, on vérifie en conséquence si le rectangle 36 dans l'étape précédente 28 a été subdivisé en plus de 9 sous-rectangles 37. Comme cela est effectivement réalisé dans le cas du présent exem- ple, tous les sous-rectangles 37 sont successivement contrôlés dans l'étape 30 pour savoir si, dans un ou plusieurs de ces sous-rectangles 37, il y a deux ou plusieurs points d'appui 24. Si c'est le cas, les coordonnées des points d'appui 24 concernées d'un tel sous-rectangle, sont pondérées dans l'étape 30 et, à partir de là, un centre de gravité est constitué au- quel est affecté un des numéros d'adresse des points d'appui 24 ainsi pondérés et ce numéro est ensuite mé- morisé de façon intermédiaire avec les coordonnées du centre de gravité. Les points d'appui considérés jusqu'alors dans ce sous-rectangle peuvent maintenant être effacés. Il est alors éventuellement avantageux d'affecter au centre de gravité le numéro d'adresse du point d'appui 24 le plus proche de lui. Dans le cas de l'exemple selon la figure 5, dans cinq des sous-rectangles 37, ont été formés par pondération, cinq centres de gravité 38 qui ont été mémorisés, grâce à quoi, six points d'appui 24 peuvent être effacés. Dans l'étape 31, le nombre des sous- rectangles de chaque côté du rectangle, est alors di- visé par 2, c'est-à-dire que la surface des sous- rectangles est augmentée du multiple 4. Il est indiqué sur la figure 6 que désormais le rectangle 36 a été subdivisé en 4 x 4 sous-rectangles 37a. Dans l'étape 32 du diagramme fonctionnel selon la figure 4, on con- trôle alors encore une fois si le nombre des sous- rectangles 37a ainsi formés est supérieur à un nombre de 9 sousrectangles. Comme il en est ainsi dans le cas du présent exemple, tous les sous-rectangles 37a ainsi agrandis sont alors contrôlés successivement dans l'étape 33 afin de savoir s'il y a plus de deux points d'appui 24 dans un ou plusieurs de ces sous- * rectangles 37a. Les points d'appui extérieurs détermi- nés dans l'étape 26 ne sont alors pas pris en compte. Dans l'étape 33 il est alors procédé à une pondération des coordonnées de tous les points d'appui 24 qui sont inclus dans un sous-rectangle 37a. Grâce à cette pon- dération, il est formé, conformément à la figure 6, huit autres centres de gravité 38, à chacun desquels est affecté dans le cas du présent exemple, le plus petit numéro d'adresse des points d'appui contenus dans le sous-rectangle 37a correspondant. Ces centres de gravité 38 sont mémorisés de façon intermédiaire en tant que nouveaux points d'appui avec les numéros d'a- dresse qui leur sont affectés et avec leurs coordon- nées, tandis que les points d'appui 17 considérés jusqu'à maintenant du sous-rectangle 37a concerné, peuvent être effacés. La figure 7 montre la nouvelle répartition relativement uniforme des points d'appui après une double pondération. Les points d'appui 24 initiaux subsistants, ainsi que les centres de gravité obtenus par pondération, sont alors déposés en commun dans une mémoire de données au cours de l'étape 34, en tant que points d'appui de la voie, avec leurs coor- données, avec les numéros d'adresse qui leur sont af- fectés, ainsi qu'avec le signe distinctif de la voie. Ce dépôt comprend en même temps, les quatre points d'appui extérieurs de la voie, qui ont été laissés de côté lors de la pondération au cours de l'étape 30 et de l'étape 33. De cette façon on peut, en tenant comp- te des prescriptions de protection des données, obte- nir à partir d'une collecte halogène de données, avec les centres de gravité des habitations d'une voie, des 26ú5576 données essentielles pour cette voie, données grâce auxquelles il est possible, par introduction d'une adresse de départ et d'une adresse d'arrivée en men- tionnant le signe distinctif de la voie et le numéro d'adresse, de réaliser dans un système comportant une navigation à l'estime, des parcours de navigation pré- cis quant au but à atteindre. Les besoins en moyens de mémoire dans la mémoire de données du système de navi- gation, sont, dans ce cas, considérablement réduits par rapport aux besoins en moyens de mémoire dans la collecte halogène de données. Lors de la détermination de points d'appui d'après la partie du procédé selon la figure 4, il est important que le nombre des sous-rectangles, lors de la première subdivision du rectangle 36 contenant tous les points d'appui, soit rendu dépendant du nombre des points d'appui 24 de la voie. Dans le cas d'une répar- tition relativement uniforme des habitations le long de la voie, il peut se produire que, dans l'étape 30, on ne trouve pas de sous-rectangles 37 qui contiennent plus d'un point d'appui 24. Dans ce cas, l'agrandisse- ment des sous-rectangles 37 conformément à l'étape 31, est immédiatement effectué. Ces étapes du procédé sont ensuite répétées jusqu'à ce qu'une formation de cen- tres de gravité soit effectuée ou bien jusqu'à ce que le nombre des sousrectangles soit réduit à neuf. Si c'est déjà le cas à l'étape 29, aucune pondération n'est effectuée. Le programme saute alors immédiate- ment à l'étape 34. Pour pouvoir trouver le début et la fin de la voie, dans l'étape 4 du diagramme fonctionnel de la figure 4, les points d'appui 24 affectés du numéro d'adresse le plus élevé et le plus petit, sont en ou- tre, également mémorisés avec leurs coordonnées en tant que points d'appui fixes de la voie et en vue 26Z5576 d'un traitement complémentaire, ou bien ils sont dépo- sés en tant que données essentielles de la voie dans la mémoire de données. Dans le cas du présent exemple, le nombre des points d'appui 24 est réduit par la pon- dération de 33 à 17. En variante du diagramme fonctionnel de la figure 4, il est éventuellement avantageux que dans les.étapes 26 à 34, seuls les points d'appui affectés de numéros d'adresse pairs soient tout d'abord appe- lés, mémorisés de façon intermédiaire, réduits éven- tuellement en centres de gravité dans les sous- rectangles, et mémorisés avec les numéros d'adresse gui leurs sont affectés. Ensuite, les mêmes étapes du procédé sont effectuées avec les points d'appui de la voie qui portent un numéro d'adresse impair. Bien en- tendu, le déroulement peut être inverse en commençant avec les numéros d'adresse impairs et en terminant * avec les numéros d'adresse pairs. Lors de la formation Àdes sous-rectangles 37, 37a, le nombre des points d'appui d'une voie, est déterminant. Pour le nombre des sous-rectangles 37 à former pour chaque côté du rectangle 36, contenant les points d'appui 24, le nom- bre des points d'appui 24 doit être divisé par un mul- tiple entier de 1. Dans le cas d'un faible nombre de points d'appui, il devrait être divisé par 2 ou par 3. Pour un très grand nombre de points d'appui d'habita- tion, il est avantageux de répéter plusieurs fois l'a- grandissement des sous-rectangles 37 ainsi que la pon- dération et la mémorisation intermédiaire, selon les étapes 30 et 33 du diagramme fonctionnel de la figure 4, jusqu'à ce qu'on obtienne pour chaque voie, 3 x 3 sous-rectangles. Si pour une voie, il doit y avoir relative- ment peu de centres de gravité d'habitations en tant que points d'appui, il est alors avantageux, lors de la formation des sous-rectangles 37 de choisir le nom- bre des sous-rectangles pour chaque côté du rectangle de façon que dans aucun de ces sous-rectangles, il y ait plus d'un point d'appui. Ensuite, les sous- rectangles peuvent être agrandis jusqu'à ce que dans un des rectangles, il intervienne deux points d'appui à partir desquels un nouveau centre de gravité est alors formé par pondération. Après cette première for- mation d'un centre de gravité, les sous-rectangles sont à nouveau agrandis jusqu'à ce que, dans un autre sous-rectangle, on ait deux points d'appui. Ceux-ci également sont alors rassemblés par pondération pour constituer un autre centre de gravité et sont mémori- sés de façon intermédiaire, dans le cas o le nombre minimal de 9 sous-rectangles n'est pas encore atteint. L'agrandissement des sous-rectangles ne peut, certes être répété plusieurs fois. Toutefois pour ne pas ar- river ainsi à une distorsion trop importante des points d'appui, la pondération et la formation des centres de gravité devraient être limitées à un maxi- mum de deux opérations. Une autre réduction des points d'appui d'une voie est obtenue par une linéarisation du tracé de la voie, qui est effectué dans la partie 13 du diagramme fonctionnel, selon la figure 1. Cette partie du procé- dé se raccorde au procédé pour la pondération et la formation des centres de gravité selon la figure 4. Lors de la linéarisation, les points d'appui de la voie obtenus dans la partie précédente du procédé, doivent être réduits de façon complémentaire. On ima- gine tout d'abord, de réunir entre eux par un tracé polygonal, les points d'appui existants en successions croissantes ou décroissantes des numéros d'adresse qui leur sont affectés, ce tracé polygonal étant ensuite remplacé par un plus simple. Ce tracé polygonal plus 26Z5576 simple est alors examiné pour savoir s'il décrit de façon suffisamment précise le tracé polygonal prédéfi- ni des points d'appuis existants. Si c'est le cas, le tracé polygonal simple, c'est-à-dire les points d'ap- pui reliés par lui, est directement utilisé et les au- tres points d'appui sont éliminés. Si, par contre, des points d'appui sont trop écartés de ce tracé polygonal simplifié, celui-ci est élargi et comparait à nouveau avec les emplacements d'appui. La figure 8 montre, dans un diagramme fonc- tionnel, la partie du procédé permettant de linéariser la représentation de la voie sur la base des points d'appui 24, obtenus sur la figure 7, de la voie 23 de la figure 2. Après le démarrage 40, est tout d'abord appelé et mémorisé comme point de départ dans l'étape 41, le point d'appui affecté du plus petit numéro d'a- dresse parmi les points d'appui existants 24 de la voie. Dans l'étape 42 on examine si pour la voie appe- lée, il y a plusieurs.points d'appui. Si ce n'est pas le cas, il doit s'agir d'une place ou bien d!une voie très courte, qui n'est caractérisée que par une seule habitation. Ce point d'appui est alors déposé dans la mémoire de données en tant que point d'appui unique de la voie et le programme dans l'étape 43 revient au programme principal. Si, comme dans le cas présent, il y a plusieurs points d'appui 24, le point d'appui af- fecté du numéro d'ordre le plus grand, est alors appe- lé dans l'étape 44 et mémorisé en tant que point fi- nal. Une autre partie du procédé est alors exposée à l'aide de la figure 9. Dans cette figure, le point de départ a le numéro d'adresse 3 et le point final le numéro d'adresse 35. Dans l'étape 45 une droite A est tracée mathématiquement entre le point de départ et le point terminal. Dans l'étape suivante 46, en partant du point de départ, le point d'appui auquel est affec- té le numéro d'adresse le plus élevé venant à la sui- te, est appelé et, dans l'étape 47, la distance per- pendiculaire de ce point à la droite A est mesurée et mémorisée de façon intermédiaire. Dans l'étape 48, on vérifie si le point terminal de la droite A est at- teint. Tant que cela n'est pas le cas, le point d'ap- pui affecté du numéro d'adresse le plus élevé venant à la suite, est appelé dans l'étape 46 et à nouveau sa distance à la droite A est mesurée et mémorisée de fa- çon intermédiaire dans l'étape 47. Si, finalement, le point terminal est atteint sur cette droite, le point d'appui présentant la plus grande distance mémorisée de façon intermédiaire par rapport à la droite A, est appelé et dans le cas du présent exemple, c'est le point d'appui comportant le numéro d'adresse 15 dont la perpendiculaire à la droite A est représentée en traits points. Cette distance b est alors comparée dans l'étape 50 avec une valeur limite a prédéfinie qui constitue une zone de tolérances à gauche et à 20. droite de la droite A. Cette valeur limite est, dans le cas de l'exemple représenté, prédéfinie à 40 mè- tres. Si tous les points d'appui se situent à l'inté- rieur de la zone délimitée par cette valeur limite a à gauche et à droite de la droite A, le tracé de la voie, grace à cette droite A, est considéré comme suf- fisamment linéarisé. Dans l'étape 51 on vérifie si le point terminal a le numéro d'adresse le plus grand. Si c'est le cas, le point de départ et le point terminal sont délivrés dans l'étape 52 en tant que points d'ap- pui définitifs de la voie et dans l'étape 53, tous les autres points d'appui sont effacés. Le programme re- vient alors à l'étape 54 dans le programme principal selon la figure 1. Dans le cas de l'exemple selon la figure 9, la distance b du point d'appui ayant le numéro d'a- dresse 15, est toutefois supérieure à la valeur limite prédéfinie a. Désormais dans l'étape 55, le point ter- minal utilisé jusqu'alors, c'est-à-dire le point d'ap- pui avec le numéro d'adresse 35 est mis en réserve et, dans l'étape 56, le point d'appui obtenu avec le numé- ro d'adresse 15 est pris comme nouveau point terminal, tandis que par l'intermédiaire d'une boucle 57, les étapes de programmes 45 à 50 sont alors à nouveau par- courues, la droite B étant tracée à l'étape 45 et à l'étape 49, le point d'appui avec le numéro d'adresse 8 étant trouvé comme celui présentant la plus grande distance par rapport à la droite B. A l'étape 50, il est à nouveau constaté que ce point d'appui avec le numéro d'adresse 8 a une distance qui est supérieure à la valeur limite a. En conséquence, dans l'étape 55, le point terminal utilisé jusqu'alors avec le numéro d'adresse 15, est mis en réserve, et dans l'étape 56, le point d'appui avec le numéro d'adresse 8 est pris comme nouveau point terminal. Le parcours du program- me, par l'intermédiaire de la boucle 57 peut alors s'effectuer à nouveau. La figure 10 montre que, du fait de ce nou- veau parcours de boucle du programme selon la figure 8, il est trouvé avec la droite C, à son tour un point d'appui affecté du numéro d'adresse 7, et dont la dis- tance à la droite C est supérieure à la valeur limite prédéfinie a. La partie de programme, par l'intermé- diaire de la boucle 57, doit en conséquence être par- courue à nouveau, la droite D étant alors formée. A nouveau, la distance du point d'appui comportant le numéro d'adresse 4 est supérieure à la distance limite a, de sorte que par l'intermédiaire de la boucle 57 du diagramme fonctionnel, la droite E est alors formée. La figure 11 montre que désormais le point d'appui subsistant avec le numéro d'adresse 3a a, par rapport à la droite E, une distance qui ne dépasse pas la valeur limite a prédéfinie. A l'étape 51 du dia- gramme fonctionnel selon la figure 8, on contrôle si le point terminal ainsi trouvé avec le numéro d'adres- se 4, est en même temps le plus grand numéro d'adresse de la voie. Comme cela n'est pas le cas dans l'exemple considéré, le point terminal ainsi trouvé est mémorisé à l'étape 58 et à l'étape 59, ce point terminal ainsi trouvé est désormais mis en place comme nouveau point de départ. A l'étape 60, le point terminal mis en at- tente en dernier lieu dans l'étape 55, est prélevé à partir du stock en tant que nouveau point terminal, et par l'intermédiaire de la boucle 61, les étapes précé- dentes 45 à 60 du procédé sont à nouveau parcourues. Dans le cas de l'exemple considéré, il est alors trou- vé comme nouveau point terminal à l'étape 60, le point comportant le numéro d'adresse 7 et ainsi à l'étape , selon la figure 11, la droite F est formée. Ici, également, les points d'appui intermédiaires sont à l'intérieur de la valeur limite, de sorte que dans l'étape 58 le point terminal comportant le numéro d'a- dresse 7 est mémorisé et à l'étape 59, il est pris comme nouveau point de départ. Le point d'appui avec le numéro d'adresse 8 est appelé à partir du stock à l'étape 60 en tant que nouveau point terminal, et la droite G est ainsi formée. De la même façon, la droite H est ensuite trouvée. Là aussi, le point d'appui avec le numéro d'adresse lia ne se situe pas en dehors de la valeur limite, de sorte que dans l'étape 58, les points d'appui avec les numéros d'adresse 8 et 15 sont finalement, également, mémorisés. Comme le montre la figure 12, le point avec le numéro d'adresse 35 est alors prélevé en tant que nouveau point terminal dans l'étape 60 du diagramme fonctionnel selon la figure 8, et par l'intermédiaire de la boucle 61, les étapes 45 à 60 sont maintenant à nouveau parcourues de la façon décrite jusqu'à ce que, dans l'étape 51, le point d'appui avec le plus grand numéro d'adresse, soit reconnu comme point terminal. En ce qui concerne la figure 12, cela signifie qu'avec la droite I, tout d'abord le point d'appui avec le nu- méro d'adresse 29a est trouvé comme nouveau point ter- minal et qu'ensuite, la droite J est formée entre le nouveau point de départ et le nouveau point terminal. La figure 13 montre qu'avec l'aide de la droite J un nouveau point terminal, avec la numéro d'adresse 20 est trouvé, et qu'ainsi la droite K est établie. Par l'intermédiaire de la droite K, le point d'appui ayant le numéro d'adresse 17 est alors trouvé et la droite N est ainsi établie. 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, le point d'appui avec le numéro d'adresse 17 est mémorisé dans l'étape 58 du diagramme fonctionnel, selon la figure 8. La figure 14 montre que désormais entre le point d'appui avec le numéro d'adresse 17 et le nou- veau point terminal prélevé à partir du stock avec le numéro d'adresse 20, est placée la droite M, et qu'en- tre 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, de sorte que dans l'étape 58 le point terminal avec le numéro d'adresse 20 est dès lors mémorisé et avec le nouveau point terminal prélevé au stock et ayant le numéro d'adresse 29a, la droite N est établie. On peut voir sur la figure 15 que, par l'in- termédiaire de la droite N, le point d'appui se si- tuant à l'extérieur de la valeur limite a et compor- tant le numéro d'adresse 21, est trouvé en tant que nouveau point terminal qui forme maintenant avec le 35. point de départ, la droite O. Comme entre le point de départ et le point d'arrivée de la droite O il n'y a pas d'autres points d'appui, le point terminal avec le numéro d'adresse 21 est en conséquence également, mé- morisé dans l'étape 58 et forme ensuite avec le nou- veau point terminal 29a, la droite P. Comme le point d'appui avec le numéro d'adresse 21a est éloigné de la droite P à l'intérieur de la valeur limite a, le point terminal avec le numéro d'adresse 29a est dès lors également mémorisé dans l'étape 58. Comme nouveau point terminal, le point d'appui avec le numéro d'a- dresse 35 est alors prélevé à partir du stock et ainsi la droite Q est constituée. Comme dans ce cas, égale- ment, les points d'appui intermédiaires ne franchis- sent pas la valeur limite a, ce point terminal est fi- nalement reconnu dans l'étape 51 en tant que point d'appui affecté du numéro d'adresse le plus élevé. Dans l'étape 52, le point de départ initial, affecté du numéro d'adresse le plus bas, est transmis à une mémoire de données, ainsi que tous les points termi- naux mémorisés dans l'étape 58, et dans l'étape 53, tous les autres points d'appui sont effacés. La figure 16 montre un tracé polygonal ré- alisé de cette façon entre les points d'appui subsis- tants, avec les segments partiels ou les tronçons des droites E, F, G, H, L, K, O, P, Q. Grâce à ce trait polygonal, le tracé de la voie 23 représentée est ob- tenu sous une forme approximative. Dans l'étape 54 du diagramme fonctionnel sur la figure 8, on revient en conséquence, au programme principal selon la figure 1. Grâce à ce procédé, on admet tout d'abord un tracé rectiligne de la voie obtenu à partir du centre de gravité d'habitation affecté du plus petit numéro d'adresse et de celui affecté du plus grand numéro d'adresse, et on vérifie si ce tracé décrit, de façon suffisamment précise, les positions de tous les cen- tres de gravité d'habitations. Par ce procédé, on admet tout d'abord un tracé rectiligne de la voie entre le centre de gravité d'habitation affecté du plus petit numéro d'adresse et celui affecté avec le plus grand numéro d'adresse, et on vérifie si ce tracé décrit, de façon suffisamment précise, les positions de tous les centres de gravité d'habitations. Si tous les points se situent à l'inté- rieur de la zone délimitée par la valeur limite prédé- finie, à gauche et à droite de la droite ainsi obte- nue, alors le tracé de la voie est défini de façon suffisamment précise par cette droite. Mais si, par contre, on trouve, comme dans le présent exemple, des points d'appui qui ont une distance perpendiculaire - plus grande que la valeur limite prédéfinie, la droite obtenue jusqu'alors doit être encore améliorée par un tracé polygonal. A cet effet, le point d'appui trouvé comme étant le plus éloigné, est ajouté au nouveau tracé polygonal et le procédé avec les tronçons ou les droites qui en résultent, est répété. On prend alors seulement en considération les points d'appui qui, d'après leur numéro d'adresse, se situent entre le point de départ et le point d'arrivée des tronçons ou des droites respectives. Sur les figures 9 à 15 les différentes droites successivement constituées, sont représentées par des lignes en traits pleins, en grands tirets et en petits tirets. Le tracé polygonal final représenté sur la figure 16 ne comporte que 10 points d'appui par rap- port à la figure 9 qui en comportait 17. Il est égale- ment possible de procéder à une réduction des données de points d'appui existants pour chaque voie à partir de la collecte halogène de données, sans pondération ou bien constitution de centres de gravité dans l'éta- pe 12 du programme principal selon la figure 1, en sautant le procédé de pondération selon le diagramme fonctionnel de la figure 4. De la même façon, un point de départ et un point terminal sont déterminés avec le diagramme fonctionnel de la figure 8, par l'intermé- diaire des données des points d'appui ayant le numéro d'adresse le plus élevé et le plus petit de la voie, ce point de départ et ce point terminal étant déposés dans la mémoire de données et une droite étant alors tracée entre eux. Les coordonnées des points d'appui de la voie mémorisés de façon intermédiaire, sont alors successivement appelés et la distance de ces points d'appui à la droite est déterminée. La distance la plus grande trouvée est comparée avec une valeur limite prédéfinie. Dans le cas que la distance de points d'appui la plus grande est inférieure à cette valeur limite, seules les données des points d'appui affectés du numéro d'adresse le plus-grand et le plus petit, ainsi que le signe caractéristique de la voie, sont déposés dans la mémoire de données, toutes les autres données de points d'appui de la voie étant par contre, supprimées. Pour le cas o la distance la plus grande de points d'appui est supérieure à la valeur limite, ce point d'appui est mémorisé de façon inter- médiaire avec son numéro d'adresse, en tant que nou- veau point terminal et entre lui et le point d'appui avec le numéro d'adresse le plus petit, une nouvelle première droite est tracée. Entre le nouveau point terminal et le point d'appui avec le numéro d'adresse jusqu'ici le plus élevé, une nouvelle deuxième droite est tracée. Ces étapes du procédé sont alors répétées pour chaque nouvelle droite, jusqu'à ce que toutes les distances de points d'appui soient inférieures à la valeur limite prédéfinie. Les distances des points d'appui aux différentes droites, sont alors détermi- nées progressivement depuis l'extrémité de la voie ou bien à partir d'un point de départ ou d'un point ter- minal. En variante du déroulement du procédé selon la figure 8, une linéarisation de la voie représentée à l'aide des points d'appui existants, peut également être réalisée en ce qu'en partant du point départ, les distances des points d'appui à la droite sont progres- sivement déterminées, mémorisées de façon intermédiai- re et comparées avec la distance du point d'appui res- pectivement précédent, jusqu'à ce que la distance du point d'appui actuel diminue par rapport au point d'appui précédent. La plus grande distance de points d'appui mémorisés est ensuite comparée avec la valeur limite prédéfinie. Dans le cas o la distance du point d'appui est inférieure à cette valeur limite prédéfi- nie, les distances des points d'appui continuent à être déterminées progressivement et à être comparées entre elles, jusqu'à ce que, après un nouvel accrois- sement des distances de points d'appui, celles-ci dé- croissent à nouveau. La plus grande distance de points d'appui trouvée, est alors à nouveau comparée avec la valeur limite prédéfinie. Dès qu'une distance de point d'appui est trouvée, qui est plus grande que la valeur limite prédéfinie, ce point d'appui est mémorisé de façon intermédiaire en tant que nouveau point termi- nal. Les étapes du procédé sont alors répétées jusqu'à ce que tous les points d'appui se situant entre le point de départ et le nouveau point terminal aient une distance par rapport à la droite qui se situe à l'in- térieur de la valeur limite prédéfinie. Le point ter- minal ainsi obtenu est maintenant mémorisé en tant que nouveau point de départ et tous les points d'appui in- termédiaires sont effacés. Entre le nouveau point de départ et le point terminal de la voie, une nouvelle droite est maintenant établie, et les distances à cet- te nouvelle droite des points d'appui intermédiaires, sont à nouveau, de la façon précédemment décrite, com- parées entre elles ainsi qu'avec la valeur limite pré- définie. De cette façon, le tracé d'une voie est re- présenté en ce que pour une valeur limite prédéfinie de par exemple 50 mètres, les points d'appui finale- ment déposés dans la mémoire sont représentés par un tracé polygonal avec des tronçons rectilignes dans une mesure telle que l'écart des points d'appui ainsi trouvé par rapport au tracé réel de la voie, dépasse à peine la valeur limite. La partie du procédé décrite avec le dia- gramme fonctionnel selon la figure 8, pour la linéari- sation du tracé de la voie, peut également être réali- sée séparément par l'intermédiaire de points d'appui avec un numéro d'adresse pair et de points d'appui avec un numéro d'adresse impair. Dans des parcours de navigation, on peut ainsi trouver dans de meilleures conditions des habitations sur une voie avec une den- sité de construction très variée. Après que la linéarisation dans la partie 13 du programme principal selon la figure 1 est terminée, il est procédé dans la partie 14 à un lissage du tracé polygonal obtenu pour la représentation de la voie et représenté sur la figure 16. Cette partie du procédé est exposée plus en détail sur la figure 17 à l'aide d'un diagramme fonctionnel. Après le démarrage 62, on vérifie tout d'abord dans l'étape 63 si pour la repré- sentation de la voie, il y a plus de deux points d'ap- pui. Si ce n'est pas le cas, on ne peut effectuer une linéarisation car alors, il est admis que la voie s'é- * tend en droite ligne entre les deux points d'appui qui marquent le début et la fin de cette voie. En con- séquence, dans l'étape 64, on revient au programme principal selon la figure 1. S'il est toutefois prévu pour la représentation de la voie, trois points d'ap- pui ou davantage, le point d'appui affecté du plus pe- tit numéro d'adresse est alors tout d'abord appelé dans l'étape 65 et mémorisé en tant que point de dé- part dans l'étape 66. Sur la représentation de la voie, selon la figure 16, cela correspond au point d'appui avec le numéro d'adresse 3. Dans l'étape 67 est ensuite appelé et mémo- risé de façon intermédiaire, le point d'appui affecté du numéro d'adresse immédiatement plus élevé, dans le cas le numéro d'adresse 4. Dans l'étape 68 est appelé et mémorisé en tant que point terminal, le point d'ap- pui suivant, dans ce cas, affecté du numéro d'adresse 7. Dans l'étape 69, une.droite est mathématiquement tracée entre le point de départ et le point terminale, et dans l'étape 70, la distance à la droite du point d'appui intermédiaire est mesurée. Cette distance est * comparée dans l'étape 71 avec une limite qui, dans le cas du présent exemple, est prédéfinie avec 10 mètres. Si la distance ainsi déterminée du point d'appui mé- dian n'est pas supérieure à la valeur de la limite, on procède entre le point de départ et le point d'arrivée de la droite, à un lissage, en ce que dans l'étape 72, le point d'appui médian est dès lors effacé et le point terminal est utilisé dans l'étape 73 comme nou- veau point de départ. Si, par contre, la distance ain- si déterminée du point d'appui médian, comme dans le cas de l'exemple selon la figure 16, est plus grande que la limite prédéfinie, alors le point d'appui mé- dian est mémorisé dans l'étape 74 en tant que nouveau point de départ. Dans l'étape 75 on vérifie alors si à côté des trois points d'appui déjà détectés, il y a d'autres points d'appui pour la représentation de la voie. Si c'est, comme dans le présent exemple, le cas, alors par l'intermédiaire d'une boucle de programme 76 le nouveau point de démarrage est à nouveau mémorisé de façon intermédiaire dans l'étape 66, et le proces- sus décrit dans les étapes 66 à 75 se répète jusqu'à ce que dans l'étape 75 on ne trouve plus d'autres points d'appui de la voie. Dans l'étape 77, le premier point de départ, le dernier point terminal, et les points de départ et terminaux intermédiaires, sont donnés en tant que points d'appui pour une représenta- tion désormais lissée de la voie et dans l'étape 78, on revient au programme principal selon la figure 1. Dans le cas de l'exemple selon la figure 16, on n'a plus trouvé pour une limite de 10 mètres de points d'appui qui auraient permis une réduction du nombre de points d'appui par le procédé de lissage se- lon la figure 17. Ceci doit être attribué en premier lieu à ce que le tracé réel de la voie 23 est forte- ment coudé. Mais dans d'autres tracés de voies, quel- ques points d'appui peuvent encore être économisés grâce à ce procédé de lissage. En partant de la collecte halogène de don- nées, avec les étapes ainsi décrites du procédé pour une représentation d'un réseau routier en vue de la navigation, d'une part, suffisamment de données essen- tielles pour la représentation des voies sont détermi- nées et mémorisées en vue de la navigation dans une mémoire de données, de sorte qu'un but indiqué par la voie et le numéro d'adresse peut être trouvé par un véhicule avec une navigation à l'estime. D'autre part, les données prélevées à partir de la collecte halogène de données sont sélectionnées à travers les étapes ainsi décrites du procédé de telle sorte par pondéra- tion ou bien formation de centres de gravité, par li- néarisation et lissage, qu'ainsi on peut en tenant compte des prescriptions pour la protection des don- nées, remonter aux collectes de données existantes. Le système de navigation dans uh véhicule automobile, connu par le document WO 86/07 142, ne convient pas à une application pour la représentation d'un réseau routier dans une mémoire de données, qui ont été obtenues à partir d'une collecte halogène de données, selon le procédé précédemment décrit. Il doit être ainsi complété ou bien modifié de façon que la mémorisation du point de départ et des points d'arri- vée d'un trajet à parcourir, puisse s'opérer par in- troduction des voies et des numéros d'adresse corres- pondant à ces points. Une routine d'introduction est nécessaire, qui puisse être appelée alternativement pour l'intro- duction de la distance et de l'angle par rapport au point d'arrivée. A cette routine, échoit la mission de déterminer des données appropriées pour la navigation à partir des valeurs à introduire pour la voie et le numéro d'adresse des points de départ et d'arrivée. Ceci est réalisé à l'aide de données de plans de vil- les réduites sous la forme de points d'appui de voies qui doivent être disponibles pour le système en tant que base de données dans une mémoire de données, telle que mémoire morte, disquettes, plaques de circuits im- primés, cassettes ou analogues. Pour maintenir les besoins en moyens de mé- morisation pour les données de plans de villes dans des limites supportables, on renonce'à l'introduction en texte clair du nom des voies. Au contraire, les voies sont identifiées à l'aide d'un numéro distinctif qui leur est affecté, ce numéro pouvant être prélevé sur une liste. Une telle liste est jointe en tant.que logiciel au système de navigation du véhicule. Les nu- méros distinctifs attribués aux voies peuvent alors être prélevés directement à partir des fichiers de données de services topographiques. Si, par contre, la liste des noms de voies avec le numéro distinctif est déposée en même temps que la représentation du réseau routier dans une mémoire de données du système de na- vigation, il est alors possible, lors de l'introduc- tion de points de départ et d'arrivée, d'appeler le nom de la voie par l'intermédiaire d'une introduction en texte clair. Le numéro distinctif correspondant est alors déterminé par le système de navigation à partir de la liste ou bien du fichier de données mémorisé. La figure 18 montre le système de navigation d'un véhicule automobile, système dans lequel peuvent être introduits des points de départ et d'arrivée pour une navigation en vue de trouver un but. Il est cons- titué par une unité d'introduction et de sortie 80, un micro-processeur 81 avec une mémoire de données 82, ainsi que par un indicateur de trajet 83 et un indica- teur de direction de déplacement 84. Le micro- processeur 81 traite les données en provenance de l'indicateur de trajet 83, de l'indicateur de direc- tion 84 ainsi que celles en provenance des touches de manoeuvre de l'unité d'introduction et de sortie 80, et il commande en outre, la sortie de données et de flèches de direction sur un affichage à cristaux li- quides 85 de l'unité 80. La manoeuvre du système de navigation s'effectue à l'aide de 5 touches de servi- ces. Avec une touche basculante 86, des valeurs numé- riques peuvent être modifiées en augmentation et en diminution sur la diode 85. En actionnant une touche de confirmation d'ordre 87, est mémorisée la valeur numérique actuelle affichée sur la diode 85 qui appa- rait dans la partie inférieure de cette diode 85, par exemple sur un affichage à sept segments et à quatre chiffres 88. Avec une touche de sélection de fonctions 89, s'effectue la commutation du système de navigation dans le cadre d'un menu proposé, conformément à une inscription 90 sur la zone de bordure gauche de l'uni- té 80, les informations respectivement affichées sur la diode 85 étant désignées par une flèche 91 de la diode 85 au niveau de l'inscription 90. Un autre com- mutateur à touches 92 sert à mettre en et hors circuit le système de navigation. Un affichage à sept segments et à deux chiffres 93 dans la zone supérieure de la diode sert à caractériser 99 allocations différentes de buts ou d'étapes. Une rosette 94 de la diode 85 avec 16 éléments de flèche invisibles différents sert à assurer l'information de direction, la flèche de di- rection commandée 95 représentant, soit la direction du nord, soit la direction du but à atteindre. Au lieu de la touche basculante 86, on peut également utiliser un clavier pour l'introduction des chiffres. L'introduction du point de départ et d'arri- vé.e va maintenant être exposée plus en détail à l'aide des diagrammes fonctionnels des figures 19 et 20. Après la mise en circuit du système de navigation par le commutateur à touches 92, le menu ENTREE est sélec- tionné par l'intermédiaire du commutateur de sélection 89, en enfonçant la touche de sélection 89, de façon répétée jusqu'à ce que l'indicateur 91 sur le bord gauche de l'affichage indique "ENTREE". Par un enfon- cement de courte durée de la touche de confirmation d'ordre 87, l'introduction habituelle connue par le document WO 86-07142, de trajets et d'angles par rap- port au nord entre le point de départ et le point d'arrivée, est appelée. Pour arriver à la routine d'introduction pour les voies et les numéros d'adres- se, la touche de confirmation d'ordre 87 doit être maintenue enfoncée environ 2 secondes, jusqu'à ce que le numéro d'étape 93 commence à clignoter sur la diode 85. Le mode d'introduction souhaité est alors sélec- tionné. Avec la bascule 86, le numéro d'étape à pro- grammer peut être modifié. Si l'étape souhaitée est affichée, par enfoncement de la touche de confirmation d'ordre 87, la programmation peut être commencée. Par enfoncement de la touche de sélection 89, l'introduc- tion peut être interrompue à chaque instant, et il ap- parait alors le menu "NAVIGATION". Conformément à la figure 19, après le démar- rage 96 de la routine d'introduction, on détermine dans l'étape 97 si la programmation est reprise ou bien si elle est mise en oeuvre pour la première fois. Dans ce cas, le système réclame tout d'abord, dans l'étape 98, l'introduction d'un point de départ. A l'opposé de la programmation utilisant des trajets et des angles par rapport au but, l'introduction d'un point de départ est nécessaire pour obtenir un point de référence pour les coordonnées, point de référence à partir duquel le système peut calculer les coordon- nées orthogonales à partir du fichier de données en coordonnées polaires. Si la touche de confirmation d'ordre 87 est enfoncée, il apparait sur l'affichage 88 le texte "voie", par lequel le système demande l'introduction du numéro de voie. Pour l'introduction de ce numéro de- voie, la touche de confirmation d'or- dre 87 doit être alors à nouveau enfoncée. Le système de navigation prédéfini alors à partir de la mémoire de données 82 avec la représentation du réseau rou- tier, le numéro de voie le plus bas dans le fichier de données. Avec la bascule 86, le numéro de voie souhai- té peut être mis en place. Cela étant fait, le proces- sus par enfoncement de la touche de confirmation d'or- dre 87 doit être terminé. L'introduction du numéro d'adresse s'effectue alors de la même façon. Le numéro d'adresse le plus bas existant dans la voie appelée est tout d'abord prédéfini et peut être modifié avec la bascule 86. Le système n'autorise que des numéros d'adresse qui se situent entre le numéro d'adresse mé- morisé le plus bas et le plus élevé de la voie appe- lée, de sorte que, dans chaque cas, l'interpolation des coordonnées à partir des données des points d'ap- pui mémorisés, est possible avec les numéros d'adresse qui leur sont affectés. Si le numéro d'adresse correct est mis en place, ceci doit être constaté en enfonçant la touche de confirmation d'ordre 87. Ensuite s'effectue dans l'étape 99, avec un sous-programme selon la figure 20, une conversion des données introduites du point de dé- part en coordonnées de ce point de départ, ce qui est exposé plus loin cidessous. Après l'introduction du point de départ, le système de navigation demande dans l'étape 100 l'introduction d'un point d'arrivée. On procède alors exactement, comme dans le cas de l'in- troduction du point de départ, et dans l'étape 101 les coordonnées du point d'arrivée sont déterminées avec le sous-programme de la figure 20 et mémorisées. Dans l'étape 102 on vérifie si d'autres points d'arrivée doivent encore être introduits pour d'autres étapes. Par enfoncement de la touche de sélection 89 à l'étape 103, l'introduction peut prendre fin. Par enfoncement de la touche de confirmation d'ordre 87, d'autres in- troductions de points d'arrivée peuvent débuter. La figure 20 représente le diagramme fonc- tionnel pour la détermination des coordonnées des points de départ et d'arrivée introduits. Après le dé- marrage 104 du sous-programme, l'ensemble de données de la représentation du réseau routier déposé dans la mémoire de données 82, est exploré dans l'étape 105 pour rechercher le signe distinctif de voie introduit ou bien, éventuellement, le nom de voie introduit. Dans l'étape.106, on constate si la voie a été trou- 35. vée. Si ce n'est pas le cas, cela est indiqué dans l'étape 107 par l'intermédiaire de la diode 85 et l'introduction est arrêtée. Elle peut être répétée se- lon la figure 19. Si la voie a été trouvée, le plus petit numéro d'adresse des points d'appui mémorisés de cette voie est appelé dans l'étape 108 à partir de l'ensemble de données, et il est comparé dans l'étape 109 avec le numéro d'adresse introduit. Si ces numéros d'adresse coïncident, les coordonnées du point d'appui trouvé sont prises en charge en tant que coordonnées de point de départ ou de point d'arrivée dans une par- tie susceptible d'être surchargée dans la mémoire de données 82 du système de navigation. A l'étape 111 une nouvelle introduction est alors demandée. Si les numé- ros d'adresse ne coïncident pas, on recherche dans l'étape 112 d'autres numéros d'adresse. Dans le cas o aucun autre numéro d'adresse de point d'appui n'est plus trouvé dans l'ensemble de données, ceci est indi- qué à l'étape 113 sur la diode 85 et à l'étape 114 l'introduction est arrêtée. Elle peut être répétée se- lon la figure 19. Si, toutefois, d'autres numéros d'a- dresse sont trouvés, le numéro d'adresse plus élevé suivant est appelé à l'étape 115 et comparé à l'étape 116 avec le numéro d'adresse introduit. S'il n'est toujours pas supérieur au numéro d'adresse introduit, le programme, par l'intermédiaire d'une boucle 117 re- vient à l'étape 109 et contrôle si maintenant il y a coïncidence ou bien s'il y a encore d'autres numéros d'adresse dans l'ensemble de données. Ce processus est répété jusqu'à ce que le numéro d'adresse appelé à l'étape 115 coïncide avec le numéro d'adresse introduit, ou bien soit supérieur à celui-ci. Dans ce dernier cas, le point de départ ou d'arrivée introduit se situe entre les deux points d'appui de la voie appelés en dernier lieu. A l'étape 118 les coordonnées du point de départ ou du point d'arrivée, doivent maintenant être déterminées de fa- çon correspondante à la différence de leur numéro d'a- dresse par interpolation linéaire entre les coordon- nées des deux points d'appui appelés et mémorisés de façon intermédiaire en dernier lieu. Les coordonnées ainsi déterminées sont à l'étape 119 attribuées au nu- méro d'adresse du point de départ ou d'arrivée et sont prises en charge dans la partie susceptible d'être surchargée de la mémoire de données 82 du système de navigation. Avec l'étape 120 s'effectue le retour au diagramme fonctionnel selon la figure 19. Ce sous-programme est parcouru de la même façon, que ce soit pour l'introduction du point de dé- part qu'également pour l'introduction d',un ou plu- sieurs points d'arrivée. Il est alors de'peu d'impor- tance qu'en tant que point de départ ou point d'arri- vée, un numéro d'adresse soit introduit sur une voie ou sur une place. Après l'intrQduction du point de départ et du point d'arrivée, le système de navigation détermine à l'aide des coordonnées, prélevées dans la mémoire de données ou bien déterminées par interpolation, du point de départ et d'arrivée introduit, un vecteur de but par soustraction des coordonnées du point de dé- part et du point d'arrivée. Ce vecteur de but est in- diqué en coordonnées polaires sur la diode 85, la flè- che de direction 95 indiquant la direction vers le point d'arrivée et l'affichage 88 indiquant l'éloigne- ment direct entre le point de départ et le point d'ar- rivée. Pendant le trajet-de navigation, l'emplacement du véhicule à un moment donné, est déterminé à l'aide de la navigation d'estime connue et le vecteur de but est alors, d'une façon connue pour une navigation de recherche de but, déterminé à partir de l'emplacement momentané du véhicule et affiché. Dans ce qui précède, le mot "diode 85" ou LCD signifie: "Affichage à cristaux liquides". -15 REVENDICATIONS 1.- Procédé pour déterminer et mémoriser des données essentielles pour une représentation d'un ré- seau routier dans une mémoire de données, laquelle est utilisée dans un véhicule, avec une navigation à l'es- time, pour trouver un but appelé, procédé caractérisé en ce que: a) à chaque voie (23) de la représentation du réseau routier est affecté un signe distinctif qui est dé- posé dans la mémoire de données, b) à partir d'une collecte de données pour chaque voie (23) de la représentation du réseau routier, sont successivement appelées, par un numéro d'adresse qui leur est associé, et en tant que matériel de données de points d'appui marquants (24) sur ou contre la voie (23), les coordonnées de ces points d'appui (24), tels que centres de gravité d'habita- tions, branchements de distribution et analogues, et ce matériel de données de la voie (23) est mémo- risé de façon intermédiaire, c) les données des points d'appui (24) affectés du nu- méro d'adresse le plus petit et le plus grand sont appelées d'abord et mémorisées de façon intermé- diaire en tant que point initial et point terminal, et une droite est tracée entre ce point initial et ce point terminal, d) les coordonnées des autres points d'appui (24) de la voie sont appelées successivement de façon pro- gressive et leur distance de la droite est détermi- née, e) la plus grande distance respectivement déterminée est comparée avec une valeur-limite (a) prédéfinie, f) au cas o la plus grande distance de point d'appui est inférieure à la valeur-limite (a), seules les données des points d'appui (24) affectés du numéro d'adresse le plus grand et le plus petit sont mémo- risées, avec le signe distinctif de la voie, en tant que données essentielles, tous les autres points d'appui de la voie étant, par contre, sup- primés, g) au cas o la plus grande distance du point d'appui est supérieure à la valeur-limite (a), ce point d'appui est mémorisé de façon intermédiaire en sup- plément en tant que nouveau point terminal, une nouvelle droite étant tracée entre lui et le point d'appui (24) affecté du plus petit numéro d'adresse et jouant le rôle de point initial, et une autre droite étant tracée entre le nouveau point terminal et le point d'appui (24) affecté du numéro d'adres- se le plus élevé et jouant le rôle de précédent point terminal, h) les étapes d), e), f) et g) du procédé sont répé- tées pour chaque nouvelle droite jusqu'à ce que toutes les distances entre le point initial et le point terminal de chacune des droites soient infé- rieures à la valeur-limite prédéfinie (a), i) seules sont mémorisées, en tant que données essen- tielles, les données des points d'appui et du signe distinctif de voie qui ont été trouvées comme points initiaux et terminaux. 2.- Procédé selon la revendication 1, carac- térisé en ce que les distances (a) des points d'appui (24) aux droites sont déterminées de façon progressive à partir d'une extrémité de la voie. 3.- Procédé selon la revendication 2, carac- térisé en ce que les distances des points d'appui (24) aux droites sont progressivement mémorisées de façon intermédiaire et comparées avec la distance du point d'appui respectivement précédent jusqu'à ce que la distance diminue, et la plus grande distance de point d'appui est alors comparée avec la valeur-limite pré- définie (a). 4.- Procédé selon l'une quelconque des re- vendications 1 à 3, caractérisé en ce que, dans le cas de tracés de voies pour lesquels ont été obtenus plus de deux points d'appui (24), à partir de trois points d'appui successifs, la distance entre le point d'appui médian et une droite passant par le premier et le troisième point d'appui, est déterminée, et cette dis- tance est comparée avec une valeur prédéfinie d'une limite, et dans le cas o cette distance est inférieu- re à la valeur de la limite, le point d'appui est sup- primé pour le lissage du tracé de la voie et n'est pas pris en compte dans la mémoire de données. 5.- Procédé selon la revendication 4, carac- térisé en ce que pour le lissage du tracé de la voie, les trois premiers points d'appui sont tout d'abord appelés, qu'en progressant ensuite d'un point d'appui (24), trois autres points d'appui sont appelés pour le lissage du tracé de la voie, et ces étapes se poursui- vent jusqu'à ce que le dernier point d'appui de la voie soit appréhendé. 6.- Procédé selon la revendication 5, carac- térisé en ce que, dans le cas o la distance du point d'appui médian de trois points d'appui (24) successifs est inférieure à la valeur de la limite, ce point est supprimé dans la succession immédiatement suivante de trois points' d'appui (24) et il n'en est plus tenu compte. 7.- Procédé selon l'une quelconque des re- vendications 1 à 6, caractérisé en ce que les diffé- rentes étapes du procédé sont à nouveau traitées pour chaque voie dans la représentation du réseau routier selon un traitement électronique des données. 35.