WO2006042688A2 - Procede d’etablissement de points de voisinage pour systeme de reseau routier numerique - Google Patents
Procede d’etablissement de points de voisinage pour systeme de reseau routier numerique Download PDFInfo
- Publication number
- WO2006042688A2 WO2006042688A2 PCT/EP2005/011006 EP2005011006W WO2006042688A2 WO 2006042688 A2 WO2006042688 A2 WO 2006042688A2 EP 2005011006 W EP2005011006 W EP 2005011006W WO 2006042688 A2 WO2006042688 A2 WO 2006042688A2
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- neighborhood
- intersection
- point
- establishing
- class
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3804—Creation or updating of map data
- G01C21/3807—Creation or updating of map data characterised by the type of data
- G01C21/3811—Point data, e.g. Point of Interest [POI]
Definitions
- the present invention relates to a method for establishing relations or points of proximity for a digital road network system making it possible to identify the neighborhood point situated closest to a given intersection and to create a link between the data corresponding to this intersection and those of this point of neighborhood.
- the neighborhood relationships thus established can be used to supplement the guidance information used to produce routes for users of road networks or other types.
- the cartographer provided, from a paper map, the proximity data of a given municipality in relation to the surrounding road network.
- some databases of digital road networks still include such indications.
- the maintenance of such data because of the extension of the built-up areas and / or the modification of the road network, is very tedious and very expensive.
- current data sources mostly on a large scale (ie a scale with a high level of detail), do not include such indications. Given the enormous size that this would represent, given the number of objects in the current road databases, it is unimaginable to manually update or update these databases in order to provide them with proximity data.
- most bases do not contain any indications relating to the environment, in particular concerning the proximity or the vicinity of places easily visible or locatable on the route of a route, during its actual realization.
- indications are very useful for allowing the user to make the link between the route map of a route, and what he sees or sees when he drives his vehicle to make the route.
- Such proximity indications may also be useful as progress markers along a route.
- the present invention provides a method for establishing neighborhood points for a digital road network system stored on a storage medium and comprising a plurality of sections and positioning indications of these sections, said sections being capable of to be arranged in a reconstruction of a road network so as to form portions of roads and intersections, in which, in order to link a given point of neighborhood to a given intersection: (a) the class of said intersection is established (CC) ; (b) it is checked whether the class (CC) of this junction is greater than a threshold for taking into account the given junction (CCPC);
- Such a method can make it possible either to constitute a new database of a digital road network, by creating, by a treatment carried out beforehand, data relating to indications of proximity or neighborhood on the entire network, or to create dynamically (on demand) such indications, for example during the establishment of a given route to return them in the waybill.
- a mixed mode in which, for certain sections (preferably the most used or busiest), the neighborhood indications are pre-established, and for the other sections (preferably the less traveled or less busy), neighborhood indications are established on demand, for example when establishing a given route.
- the threshold (SPV) depends on the class (CC) of the intersection so that the higher the class, the higher the threshold (SPV). In other words, the larger the junction, the higher the neighborhood point (PV) must be.
- the maximum radiation of a neighborhood point depends, on the one hand, on the milestone of this point, and on the other hand on the class (CC), so that for a value of class (CC), the higher the neighbor point (PV) milestone, the higher the maximum radiation increases, and for a given neighborhood point (PV) milestone, the higher the class (CC), the higher the maximum radiation increases .
- the larger the crossroads the closer the neighborhood point (PV) can be.
- the class of a junction is the average of the classes of the three main sections.
- the class of a junction may also correspond to the average of all the sections of this junction, or to the average of the two main sections, or more simply to the class of the main section.
- the network also comprises nodes, allowing, in a representation of the road network, to join together a plurality of sections.
- a neighborhood is a locality (city, village, town, ...) and its milestone is established according to the importance, judged from the population, administrative rank and resources (hotel, tourist) of the said locality.
- a neighborhood can also be a tourist site, a geological or archaeological site, a monument or remarkable building, or any other easily identifiable landmark during a trip on a road axis, likely to the user to navigate with minimal risk of error.
- the invention also provides software comprising code elements programmed for the implementation of the method according to one of claims 1 to 6, when said software is loaded into a computer system and executed by said computer system.
- This software may be in the form of a product recorded on a computer-readable medium, comprising code elements programmed as stated above.
- the invention furthermore provides a method of establishing a route map sheet, intended to establish a list of instructions enabling a user to navigate a route on the basis of the indications provided by this list. , in which the instructions relating to the changes of direction to be made at the intersections are completed by neighborhood points of this intersection, the neighborhood points (PV) being established using the previously stated method.
- the points making it possible to establish said route are identified by selecting a first road network modeling element, preferably a node, close to the starting point, and a second road network modeling element, preferably a road network modeling element. node, near the arrival point, identifying a plurality of routes, each consisting of a plurality of road elements connected from the first element to the second element, and searching for at least one intermediate element for each of said roads in said set road network modeling elements.
- said plurality of routes is determined from a DIJKSTRA algorithm.
- said plurality of routes is determined from a FORD algorithm.
- the invention also provides software comprising code elements programmed for the implementation of the previously stated method, when said software is loaded into a computer system and executed by said computer system.
- This software may be in the form of a product recorded on a computer-readable medium, comprising code elements programmed as stated above.
- the invention finally provides a route calculation device, comprising:
- a data entry unit intended to receive data associated with a starting point and those associated with an end point
- a computing unit arranged for
- said device makes it possible in particular to produce and arrange the data necessary for the establishment of a waybill by including at least one neighborhood point (PV) in association with at least one intersection.
- PV neighborhood point
- Said device preferably comprises a guide unit, arranged to generate guidance information according to the map elements of the selected route.
- the invention also provides a computer system comprising a device as previously stated in the foregoing. All the details of embodiment are given in the description which follows, supplemented by FIGS. 1 to 4 where:
- FIGS. 1 and 2 show examples of waybills for a route from Courpière to Riom: the waybill of FIG. 1 does not include any indication of neighborhood whereas the waybill of FIG. neighborhood (near Thiers and near Maringues).
- FIGS. 3 and 4 illustrate portions of the route corresponding to the waybill of FIG. 2: FIG. 3 shows a point of proximity near Thiers; Figure 4 shows the one near Maringues.
- a “node” is a point of intersection between a first map or road network element (or other network) and a second element of such a network, in particular the intersection between a plurality of roadways.
- a node also designates a point of physical or qualitative change of a section, as for example a passage from two to three lanes, a change of the speed limit, a zone (even temporary) being the subject of work, a point breaking like a boundary, etc.
- section refers to a portion of a track between two nodes.
- Crossroads is an intersection of several roads at the same level.
- a "route” is a subset of points derived from the modeling elements of a road network, creating a link between data in such a way as to enable them to model or represent a route or route on the road network that connects a road network. starting point and a point of arrival. This subset consists of the data relating to the sections connecting departure and arrival. Data relating to sections refers to the identifications, the lengths of the sections and the spatial coordinates.
- This subset may be used to represent said route in different forms, for example by means of a graphic representation, preferably in the form of a map comprising the starting point, the arrival point, and the sections forming said route, or in the form of a "waybill" or list of instructions, comprising an enumeration or sequence of written instructions or pictograms, explaining to a possible driver of a vehicle, the various steps to follow to make said route.
- a graphic representation preferably in the form of a map comprising the starting point, the arrival point, and the sections forming said route
- a "waybill" or list of instructions comprising an enumeration or sequence of written instructions or pictograms
- the neighborhood is a close relationship between a crossroads and a locality. This relationship is advantageously used as part of a route description for:
- the neighborhoods apply to all portions of the route that are in a rural area (that is to say that are not located in the urban area of a locality). It is conceivable that the name of the locality to be quoted must be chosen with care. It is not necessarily a question of the locality on the territory of which one is: for example, another locality can be, physically, closer, and therefore more relevant to quote.
- intersections are considered as "interesting intersections" (if not real, case number 3): -all intersections (intersection of several roads: at least 3 road segments converge at this point), in the commonly accepted sense of at least four sections of all sizes, provided that at least three of them are of sufficient importance.
- road sections that are closed to traffic should not be considered: those in pedestrian areas are eliminated because of their small size, but they are of higher importance and should not be taken into account (for example: communications between highway pavement prohibited to traffic in normal use).
- -the intersections in the commonly accepted sense, having exactly three sections of sufficient importance, except in the case of a doubling of the road surface. Duplication is characterized by the passage of a two-way stretch to / from two sections in one direction, the three having the same importance.
- class The importance, called class, of an intersection is judged by the importance of all the sections that converge there, and not only that of the most important road: all the intersections of the national road 4 (which leads from Paris to France) are not of the same class and therefore do not deserve the same treatment.
- the maximum radiation of a locality is proportional to its importance.
- the radiation can be either "bird's eye” (the fastest to calculate, but probably the least relevant), or calculated by road, according to a time or km criterion.
- the km criterion makes it possible to reduce certain aberrations likely to occur in "bird's eye” mode.
- the proximity calculation is made from the urban boundary if it exists and, in the absence of an urban area, from the center of the locality. In the latter case, the absolute limits must be increased. When the urban area extends beyond administrative boundaries, the spread calculation is based on administrative boundaries. Examples of absolute limits proposed:
- FIGS. 1 to 4 are examples of roadmaps for a route from Courpière to Riom.
- the waybill of Figure 1 is made in a conventional manner, and does not include a neighborhood indication.
- the waybill of Figure 2 is made according to the invention and has two indications of neighborhood (near Thiers and near Maringues).
- Figure 3 shows a portion of this route (identified by a series of lines perpendicular to the road) when passing near Thiers. It is also this city which constitutes the neighborhood point # 1 of this route. Indeed, well before the junction to take the N89, the driver can easily see and identify Thiers which he addresses the suburbs. It is likely that the local signage will allow him to guess the name of this city, even if he does not know it.
- Figure 4 shows the neighborhood near Maringues. The portion of the route present in this figure is indicated in dark line. Before reaching the roundabout, the driver sees the town of Maringues in front of him and on his left. It can therefore once again better anticipate the instruction or next step at the roundabout.
- the presence of neighborhood points on the waybill on the one hand, and on the routes of routes on the other hand, is possible thanks to the method of establishing neighborhood points according to the invention.
- the digital network database includes neighborhood points that can generate such route sheets and tracks.
- All neighborhood points are stored in association or association with one or more intersections.
- this point when it comprises a junction linked to a point of vicinity, this point is likely to be used. It is used to generate, on a waybill, an indication of the type "near-neighborhood-point". The route of this route can then display the selected neighborhood point.
- the neighborhood indications are used in particular according to the following conditions:
- the neighborhood point cited is important as such: the choice to quote it or not can then be according to the length of the route. According to this criterion, one is all the more demanding on the importance of the point of neighborhood that the route is large, not to overload the route unnecessarily. In the latter case of Figure, the neighborhood points then have a progress marker function along the route.
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Traffic Control Systems (AREA)
- Navigation (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
Procédé d’établissement de points de voisinage pour système de réseau routier numérique stocké sur un support mémoire et comportant une pluralité de tronçons et d’indications de positionnement de ces tronçons, dans lequel, afin de lier un point de voisinage donné à un carrefour donné : (a) on établit, la classe dudit carrefour (CC) ; (b) on vérifie si la classe (CC) de ce carrefour est supérieure à un seuil de prise en compte du carrefour (SPCC) donné ; (c) on identifie les points de voisinage (PV) environnants susceptibles d’être élus se trouvant à l’intérieur d’un rayonnement donné par rapport au carrefour et possédant un jalon ou seuil de valeur minimum requise (SPV) ; (d) on élit PV situé le plus prés du carrefour et on crée un lien entre les données correspondant à ce carrefour et celles de ce point de voisinage (PV).
Description
PROCEDE D'ETABLISSEMENT DE POINTS DE VOISINAGE POUR SYSTEME
DE RESEAU ROUTIER NUMERIQUE
La présente invention concerne un procédé d'établissement de relations ou points de voisinage pour système de réseau routier numérique permettant d'identifier le point de voisinage situé le plus près d'un carrefour donné et de créer un lien entre les données correspondant à ce carrefour et celles de ce point de voisinage. Les relations de voisinage ainsi établies peuvent être utilisées afin de compléter les informations de guidage utilisées pour produire des itinéraires destinés aux utilisateurs de réseaux routiers ou d'autre type.
Dans le passé, le cartographe renseignait, à partir d'une carte papier, les données de proximité d'une commune donnée par rapport au réseau routier environnant Ainsi, certaines bases de données de réseaux routiers numériques comportent encore de telles indications. Par contre, le maintien à jour de telles données, en raison de l'extension des zones bâties et/ou de la modification du réseau routier, est très fastidieux et très coûteux. Par ailleurs, les sources de données actuelles, pour la plupart à grande échelle (c'est-à-dire une échelle comportant un niveau élevé de détails) ne comportent pas de telles indications. Compte tenu de l'envergure titanesque que cela représenterait, étant donné le nombre d'objets des bases de données routières actuelles, il est inimaginable de renseigner ou de mettre à jour manuellement ces bases afin de les doter des données relatives à la proximité.
Ainsi, la plupart des bases ne contiennent pas d'indications relatives à l'environnement, notamment concernant la proximité ou le voisinage de lieux facilement visibles ou repérables le Iςng d'un itinéraire, lors de sa réalisation effective. Or de telles indications sont très utiles pour permettre à l'utilisateur de faire le lien entre la feuille de route d'un itinéraire, et ce qu'il voit ou aperçoit lorsqu'il conduit son véhicule pour effectuer l'itinéraire. Par exemple, il est pratique de savoir que l'intersection où se déroulera le prochain changement de route est à proximité d'un lieu donné, facile à localiser depuis la route parcourue. Il peut s'agir
d'une localité, telle un village, une ville, etc, ou d'un site touristique bien visible, d'un site naturel telle une montagne, une chute, un plan d'eau, etc.
De telles indications de proximité peuvent également être utiles comme repères de progression le long d'un itinéraire.
Afin de pallier ces inconvénients, la présente invention prévoit un procédé d'établissement de points de voisinage pour système de réseau routier numérique stocké sur un support mémoire et comportant une pluralité de tronçons et d'indications de positionnement de ces tronçons, lesdits tronçons étant susceptibles d'être agencés dans une reconstitution d'un réseau routier de façon à former des portions de routes et des carrefours, dans laquelle, afin de lier un point de voisinage donné à un carrefour donné : (a) on établit, la classe dudit carrefour (CC) ; (b) on vérifie si la classe (CC) de ce carrefour est supérieure à un seuil de prise en compte du carrefour (SPCC) donné ;
(c) on identifie les points de voisinage (PV) environnants susceptibles d'être élus se trouvant à l'intérieur d'un rayonnement donné par rapport au carrefour et possédant un jalon ou seuil de valeur minimum requise (SPV); (d) on élit le PV situé le plus près du carrefour et on crée un lien entre les données correspondant à ce carrefour et celles de ce point de voisinage (PV).
Un tel procédé peut permettre soit de constituer une nouvelle base de données d'un réseau routier numérique, en créant, par un traitement effectué au préalable, des données relatives aux indications de proximité ou de voisinage sur l'ensemble du réseau, soit de créer dynamiquement (à la demande) de telles indications, par exemple lors de l'établissement d'un itinéraire donné afin de les restituer dans la feuille de route. Selon une variante de réalisation, on prévoit un mode mixte dans lequel, pour certains tronçons (de préférence les plus empruntés ou les plus achalandés), les indications de voisinage sont pré-établies, et pour les autres tronçons (de préférence les moins empruntés ou les moins achalandés), les indications de voisinage sont établies à la demande, par exemple lors de l'établissement d'un itinéraire donné.
Selon un mode de réalisation avantageux, le seuil (SPV) dépend de la classe (CC) du carrefour de sorte que plus la classe est élevée, plus le seuil (SPV) est élevé. En d'autres termes plus le carrefour est important, plus le point de voisinage (PV) cité doit l'être aussi.
Selon un mode de réalisation avantageux, le rayonnement maximal d'un point de voisinage (PV) dépend d'une part du jalon de ce point, et d'autre part de la classe (CC), de sorte que, pour une valeur de classe (CC) donnée, plus le jalon du point de voisinage (PV) augmente, plus le rayonnement maximal augmente, et pour un jalon du point de voisinage (PV) donné, plus la classe (CC) augmente, plus le rayonnement maximal augmente. En d'autres termes, plus le carrefour est important, plus le point de voisinage (PV) cité peut être loin.
De manière avantageuse, la classe d'un carrefour (CC) est la moyenne des classes des trois principaux tronçons. Selon diverses variantes de réalisation, la classe d'un carrefour peut aussi correspondre à la moyenne de tous les tronçons de ce carrefour, ou à la moyenne des deux principaux tronçons, ou plus simplement à la classe du tronçon principal.
De manière avantageuse, le réseau comporte également des noeuds, permettant, dans une représentation du réseau routier, de joindre entre eux une pluralité de tronçons.
De manière avantageuse, un point de voisinage est une localité (ville, village, bourg,...) et son jalon est établi en fonction de l'importance, jugée à partir de la population, du rang administratif et des ressources (hôtelières, touristiques) de la dite localité. Selon diverses variantes de réalisation, un point de voisinage peut également être un site touristique, un site géologique ou archéologique, un monument ou bâtiment remarquable, ou tout autre repère facile à identifier lors d'un déplacement sur un axe routier, susceptible de permettre à l'utilisateur de se repérer avec un risque d'erreur minimum.
L'invention prévoit également un logiciel comprenant des éléments de code programmés pour la mise en œuvre de la méthode selon l'une des revendications 1 à 6, lorsque ledit logiciel est chargé dans un système informatique et exécuté par ledit système informatique.
Ce logiciel peut être sous forme de produit enregistré sur un support lisible par un système informatique, comprenant des éléments de code programmés tel qu'énoncé ci-dessus.
Selon un autre aspect, l'invention prévoit par ailleurs un procédé d'établissement d'une feuille de route d'itinéraire, destiné à établir une liste d'instructions permettant à un utilisateur de parcourir un itinéraire à partir des indications fournies par cette liste, dans lequel les instructions relatives aux changements de direction à effectuer au niveau des carrefours sont complétées par des points de voisinage de ce carrefour, les points de voisinages (PV) étant établis à l'aide du procédé préalablement énoncé.
De manière avantageuse, les points permettant d'établir ledit itinéraire sont identifiés en sélectionnant un premier élément de modélisation du réseau routier, de préférence un noeud, à proximité du point de départ, et un second élément de modélisation du réseau routier, de préférence un noeud, à proximité du point d'arrivée, en identifiant une pluralité de routes, chacune consistant en une pluralité d'éléments de route reliés du premier élément au second élément, et en recherchant au moins un élément intermédiaire pour chacune desdites routes dans ledit ensemble d'éléments de modélisation de réseau routier.
Selon un mode de réalisation avantageux, ladite pluralité de routes est déterminée à partir d'un algorithme de DIJKSTRA.
Selon un autre mode de réalisation avantageux, ladite pluralité de routes est déterminée à partir d'un algorithme de FORD.
L'invention prévoit également un logiciel comprenant des éléments de code programmés pour la mise en œuvre de la méthode préalablement énoncée, lorsque ledit logiciel est chargé dans un système informatique et exécuté par ledit système informatique.
Ce logiciel peut être sous forme de produit enregistré sur un support lisible par un système informatique, comprenant des éléments de code programmés tel qu'énoncé ci-dessus.
Selon un autre aspect, l'invention prévoit enfin un dispositif de calcul d'itinéraire, comprenant:
• une unité d'entrée des données, destinée à recevoir, les données associées à un point de départ et celles associées à un point d'arrivée;
• un accès à une unité de stockage comportant un ensemble d'éléments de modélisation d'un réseau routier;
• une unité de calcul agencée pour ;
• identifier une pluralité de routes permettant chacune de relier les points de départ et d'arrivée;
• établir au moins un point de voisinage (PV) pour au moins un carrefour ;
De manière avantageuse, ledit dispositif permet notamment de produire et agencer les données nécessaires à l'établissement d'une feuille de route en y incluant au moins un point de voisinage (PV) en association avec au moins un carrefour.
Ledit dispositif comporte de préférence une unité de guidage, agencée de façon à générer des informations de guidage en fonction des éléments cartographiques de la route sélectionnée.
L'invention prévoit aussi un système informatique comprenant un dispositif tel que préalablement énoncé dans ce qui précède.
Tous les détails de réalisation sont donnés dans la description qui suit, complétée par les figures 1 à 4 où :
-les figures 1 et 2 représentent des exemples de feuilles de route pour un itinéraire de Courpière à Riom : la feuille de route de la figure 1 ne comprend pas d'indication de voisinage tandis que la feuille de route de la figure 2 comporte deux indications de voisinage (à proximité de Thiers et à proximité de Maringues).
-les figures 3 et 4 illustrent des portions de l'itinéraire correspondant à la feuille de route de la figure 2 : la figure 3 montre un point de voisinage près de Thiers ; la figure 4 montre celui près de Maringues.
Dans la présente description, les termes suivants sont utilisés notamment avec les significations suivantes :
On désigne « nœud » un point d'intersection entre un premier élément de réseau cartographique ou routier (ou autre réseau) et un second élément d'un tel réseau, notamment l'intersection entre une pluralité de voies routières. Un nœud désigne également un point de changement physique ou qualitatif d'un tronçon, comme par exemple un passage de deux à trois voies, un changement de la limitation de vitesse, une zone (même temporaire) faisant l'objet de travaux, un point de rupture tel une frontière, etc.
On désigne « tronçon » une portion de voie entre deux nœuds.
On désigne « carrefour » une intersection de plusieurs routes au même niveau.
On désigne un « itinéraire » un sous-ensemble de points issus des éléments de modélisation d'un réseau routier, créant un lien entre des données de façon à leur permettre de modéliser ou représenter un trajet ou parcours sur ledit réseau routier permettant de relier un point de départ et un point d'arrivée. Ce sous- ensemble est constitué par les données relatives aux tronçons permettant de relier
le départ et l'arrivée. Par données relatives aux tronçons, on entend les identifications, les longueurs des tronçons et les coordonnées spatiales.
Ce sous-ensemble peut servir à représenter ledit itinéraire sous différentes formes, par exemple au moyen d'une représentation graphique, de préférence sous la forme d'une carte comprenant le point de départ, le point d'arrivée, et les tronçons formant ledit itinéraire, ou sous la forme d'une « feuille de route » ou liste d'instructions, comportant une énumération ou suite d'instructions écrites ou représentées par des pictogrammes, expliquant à un éventuel conducteur d'un véhicule, les différentes étapes à suivre pour effectuer ledit itinéraire.
Dans les paragraphes qui suivent, les relations de voisinage sont traitées, tout d'abord de façon générale, puis à l'aide d'un exemple illustré à l'aide des figures 1 à 4.
Le voisinage, comme son nom l'indique, est une relation de proximité entre un carrefour et une localité. Cette relation est avantageusement utilisée dans le cadre d'un descriptif d'itinéraire pour :
• situer approximativement un point particulier de cet itinéraire: bifurcation, péage, contrôle radar, « rupture de charge» .
• constituer un repère dans la progression de l'itinéraire : particulièrement dans le cas de grands trajets autoroutiers.
Lorsqu'un événement particulier survient à l'intérieur de Ia zone urbaine (la définition internationale communément adoptée d'une zone urbaine est une zone où aucune habitation n'est séparée de la plus proche de plus de 200 mètres) d'une localité, il est mentionné comme survenant « dans » la localité, sans ambiguïté sur le nom à citer si ce n'est qu'il doit être le plus précis possible
(jusqu'au nom du hameau si besoin) dans la mesure où cette précision est perceptible sur le terrain.
A contrario, les voisinages s'appliquent à toutes les portions d'itinéraire qui se situent en zone rurale (c'est à dire qui ne se situent pas dans la zone urbaine d'une localité). On conçoit alors que le nom de la localité à citer doit être choisi avec précaution. Il ne s'agit pas forcément de la localité sur le territoire de laquelle on se trouve : par exemple, une autre localité peut être, physiquement, plus proche, donc plus pertinente à citer.
Les paragraphes qui suivent présentent le procédé utilisé. Tout d'abord, on établie deux paramètres qui permettent de régler la "profondeur" de la recherche : 1. le niveau minimum d'importance du réseau sur lequel le traitement est effectué ;
2. le réseau minimum des localités à partir desquelles on souhaite calculer leur rayonnement.
Ces deux réglages ont un impact sur le nombre de voisinages calculés (réglage numéro 1), sur la précision (réglage numéro 2), et sur les temps de calcul (réglages numéro 1 et 2).
Les voisinages étant intéressants principalement dans les portions d'itinéraires situées hors zones urbaines des localités, donc pour des parcours inter-localités, il paraît logique de se limiter aux niveaux de réseau correspondant (importance 12 et plus).
Sont considérées comme "intersections intéressantes" (à défaut d'être réelles, cas numéro 3) : -tous les carrefours (intersection de plusieurs routes : au moins 3 segments de route convergent en ce point), au sens communément admis comportant au moins quatre tronçons de toutes importances confondues, à condition qu'au moins trois d'entre eux soient d'importance suffisante. Il ne faut cependant pas considérer les tronçons routiers interdits à la circulation : ceux des zones piétonnes sont éliminés du fait de leur faible importance mais il en existe d'importance plus élevée qui ne doivent également pas être pris en compte (par exemple : communications entre chaussée autoroutières interdites à la circulation en usage normal).
-les carrefours, au sens communément admis, comportant exactement trois tronçons d'importance suffisante, sauf s'il s'agit d'un dédoublement de chaussée. Les dédoublements de chaussée se caractérisent par le passage d'un tronçon à double sens vers/depuis deux tronçons en sens unique, les trois ayant une même importance. Parmi ceux qui vérifient la condition précédente, il ne faut pas confondre les ronds-points, que l'on considère comme intéressant, et les dédoublements de chaussée. Pour cela, il suffit de vérifier si l'un des trois tronçons fait partie d'un rond point. Si c'est le cas (l'un des trois tronçons fait partie d'un rond point), il ne s'agit pas d'un dédoublement de chaussée, donc l'intersection nous intéresse, si non, l'intersection ne nous intéresse pas. -les noeuds comportant au moins deux tronçons, si l'un d'entre eux n'est pas routier : nous sommes alors en présence d'un point de rupture de charge (transition rail / route ou bateau / route).
L'importance, appelée classe, d'une l'intersection se juge sur l'importance de tous les tronçons qui y convergent, et pas seulement celle de la route la plus importante : toutes les intersections de la route nationale 4 (qui mène de Paris à Strasbourg) ne sont pas de même classe et ne méritent donc pas le même traitement.
Si l'on prend les trois tronçons incidents les plus importants, on récupère non seulement l'importance de la route principale mais aussi celle de la route la plus importante qu'elle rencontre. On peut alors calculer une moyenne, transformée en classe de l'intersection par la correspondance suivante : Classe moyenne des 3 exemple
+ gros tronçons
1 m < " IO réseau local (principalement urbain)
2 10 <= m < 12 réseau local
3 12 <= m < 14 carrefour des bretelles échangeur Joinville avec D60 4 4 1 144 < <== m m < < 1 166 carrefour N4 x D982 (Vitry-le-François
5 16 <= m < 18 carrefour N4 x N44 (Vitry-le-François)
6 18 <= m < 20 bifurcation autoroutière
L'importance (jalon) minimale de la localité à citer est d'autant plus grande que la classe de l'intersection est grande, ceci afin de s'assurer qu'un carrefour important ne sera pas marqué voisin d'une localité d'importance mineure, non perceptible "sur le terrain", depuis le réseau concerné. Cela ne signifie cependant pas que l'on désire effectuer le calcul des voisinages sur toutes les localités : en pratique, ce sont surtout les contraintes de temps de traitement qui déterminent le niveau auquel on s'arrête, sachant que l'on commence par les localités les plus importantes. L'importance minimum requise selon la classe de l'intersection est récapitulée dans le tableau ci-après : classe imp. loc mini
1 0 réseau local (principalement urbain)
2 1 réseau local
3 2 carrefour des bretelles de raccordement de l'échangeur de Joinville avec D60
4 3 carrefour N4 x D982 (Vitry-le-François)
5 4 carrefour N4 x N44 (Vitry-le-François)
6 5
7 6 bifurcation autoroutière de BEAUNE
Le rayonnement maximum d'une localité est proportionnel à son importance. Le rayonnement peut être soit de type "vol d'oiseau" (le plus rapide à calculer, mais sans doute le moins pertinent), soit calculé par la route, suivant un critère temps ou km. Le critère km permet de réduire certaines aberrations susceptibles de se produire en mode « vol d'oiseau ».
Le calcul de proximité s'effectue à partir de la limite de la zone urbaine si elle existe, et, à défaut de zone urbaine, depuis le centre de la localité. Dans ce dernier cas, les limites absolues doivent être augmentées. Lorsque la zone urbaine s'étend au-delà des limites administratives, le calcul de propagation s'effectue à partir des limites administratives.
Exemples de limites absolues proposées :
Jalon km
2 0.75
3 1.5
4 2.5 (Joinville - 52)
5 5 (Vitry-le-François)
6 10 (exemple : Sens)
7 15
8 20 (exemple : Orléans)
9 25 (exemple : Nantes, Berlin, Paris...)
Tout en restant dans les limites fixées au paragraphe précédent, l'éloignement de la localité citée peut être d'autant plus grand que l'importance de l'intersection est grande. D'une façon générale, les carrefours de classe 1 (carrefours locaux) ne sont renseignés qu'à une très faible distance de la localité. Les carrefours de classe plus importante sont renseignés à une distance de plus en plus grande de la localité, tout en respectant la limite fixée qui conduit à neutraliser une partie du tableau, et celle du point ci-dessus. Le tableau résultant est présenté ci-après :
Jalon cl 1 cl 2 cl 3 cl 4 cl 5 cl 6 cl 7
2 0.25 0.50 0.75 NON NON NON NON
3 0.30 0.60 0.90 1.5 NON NON NON
4 0.40 0.70 1.00 1.7 2.5 NON NON (Joinville - 52)
5 0.50 0.80 1.20 2.3 3.5 5 NON
6 0.60 0.90 1.50 2.5 4 6 10 (ex : Sens)
7 0.70 1.00 1.60 3 6 10 15
8 0.80 1.75 3.00 5 10 15 20 (ex: Orléans)
9 1.00 2.00 4.00 7 12 20 25 (ex: Nantes, Berlin,
Paris...)
Si des choix doivent être effectués, quelques règles peuvent être appliquées :
-citer la localité la plus proche dans la mesure où elle satisfait au critère d'éligibilité et aux distances. Cela permet d'avoir un voisinage plus "pertinent" (parce que plus proche) dans le cas de très grosses agglomérations en évitant aux villes "coeur" d'écraser leur périphérie sur le petit réseau.
Dans ce qui précède, il n'est fait aucune distinction entre les localités selon leur niveau administratif A8 ou A9. Il semble aussi intéressant de mettre des voisinages à partir des A9 que des A8, étant entendu que :
- les A8 ont un "rayonnement" très supérieur aux A9 (à cause de leur importance plus grande "par nature")
- rayonner à partir des A9 (arrondissements de Paris) n'exclut pas de rayonner à partir des A8 englobants (Paris). Les A8 et A9 sont donc à considérer indépendamment les uns des autres si ce n'est à l'initialisation de la procédure de propagation ou la propagation à partir du A8 récupère les tronçons urbains de l'ensemble des A9 constituant I'A8. En cas d'égalité, c'est le voisinage le plus
"précis" (celui obtenu depuis I'A9) qui l'emporte.
Un exemple d'algorithme de choix de la localité la plus importante est considéré ci-après :
Pour toutes les localités candidates : - calculer la propagation jusqu'à une distance de n km (n fonction du jalon de la localité)
- pour chaque carrefour rencontré
- est-il éligible
- calcul de sa classe (si non encore fait) - détermination du jalon minimum de la localité à citer (si non encore fait)
- la localité (depuis laquelle on est arrivé) est-elle éligible (jalon suffisant + distance < maximum)
- si OUI : est-elle mieux placée (plus proche) que celle précédemment trouvée - si OUI : mémoriser la classe, le jalon, la distance, la ville citée
- passer au carrefour suivant
- passer à la localité candidate suivante
II est suggéré de commencer par les localités les plus importantes, car ce sont les moins nombreuses, et ce sont celles qui rayonnent le plus loin. Mais, étant donné la priorité donnée à la proximité, il est intéressant de descendre aussi bas que les temps de traitement le permettent, sachant que les petites localités rayonnent beaucoup moins loin que les grandes.
Examinons enfin quelques règles de cohabitation des relations d'appartenance et de voisinage. Il peut être intéressant de citer un voisinage vers une localité de plus faible jalon que celui d'appartenance : il est tout aussi intéressant de savoir que l'on se trouve dans Paris à proximité de Saint-Mandé, que de savoir que l'on est à Saint-Mandé (donc voisin de Paris). Ces voisinages vont concerner le grand réseau périphérique à l'intérieur des grandes villes en le situant par rapport à la banlieue à proximité immédiate.
Un exemple de mise en œuvre de la présente invention est illustré aux figures 1 à 4. Les figures 1 et 2 représentent des exemples de feuilles de route pour un itinéraire de Courpière à Riom. La feuille de route de la figure 1 est réalisée de façon classique, et ne comprend pas d'indication de voisinage. Par contre, la feuille de route de la figure 2 est réalisée conformément à l'invention et comporte deux indications de voisinage (à proximité de Thiers et à proximité de Maringues).
Ces points de voisinage sont représentés sur des vues partielles de l'itinéraire aux figures 3 et 4. La figure 3 montre une portion de cet itinéraire (identifié par une série de traits perpendiculaires à la route) lors du passage près de Thiers. C'est d'ailleurs cette ville qui constitue Ie point de voisinage #1 de cet itinéraire. En effet, bien avant le carrefour permettant de prendre la N89, le conducteur peut facilement apercevoir et identifier Thiers dont il aborde les faubourgs. Il est fort probable que la signalisation locale lui permettra de deviner le nom de cette ville, même s'il ne la connaît pas.
Il sait donc qu'il devra bientôt effectuer un changement de route et peut, grâce à ce point de voisinage, avoir un repère facile à visualiser, ce qui lui permet de
mieux anticiper l'instruction suivante de la feuille de route. Le fait d'apercevoir le point de voisinage a aussi, chez de nombreux automobiliste, un effet rassurant. En effet, le conducteur sait qu'il suit vraisemblablement la bonne route.
La figure 4 montre le point de voisinage près de Maringues. La portion d'itinéraire présente sur cette figure est indiquée en trait foncé. Avant d'atteindre le rond- point, le conducteur aperçoit la localité de Maringues en face de lui et à sa gauche. Il peut donc encore une fois mieux anticiper l'instruction ou étape suivante au niveau du rond-point.
La présence de points de voisinage sur la feuille de route d'une part, et sur les tracés d'itinéraires d'autre part, est possible grâce au procédé d'établissement de points de voisinage selon l'invention. La base de donnée du réseau numérique comporte les points de voisinage susceptibles de générer de telles feuilles d'itinéraires et de tels tracés.
Tous les points de voisinage sont mémorisés en liaison ou association avec un ou plusieurs carrefours. Ainsi, lors de la génération d'un itinéraire, lorsque celui-ci comporte un carrefour lié à un point de voisinage, ce point est susceptible d'être utilisé. Il sert à générer, sur une feuille de route, une indication du type « à proximité de -point de voisinage-». Le tracé de cet itinéraire peut alors afficher le point de voisinage retenu.
Selon le mode de réalisation souhaité, les indications de voisinage sont notamment utilisées en fonction des conditions suivantes :
- soit l'itinéraire bifurque à cet endroit : il est alors impératif de citer l'indication de voisinage. C'est exactement le cas des exemples décrits de Thiers et Maringues.
- soit le point de voisinage cité est important en tant que tel : le choix de le citer ou pas peut alors être suivant la longueur de l'itinéraire. Selon ce critère, on est d'autant plus exigeant sur l'importance du point de voisinage que l'itinéraire est grand, pour ne pas surcharger inutilement l'itinéraire. Dans ce dernier cas de
figure, les points de voisinage ont alors une fonction de repère de progression le long de l'itinéraire.
Claims
1. Procédé d'établissement de points de voisinage pour système de réseau routier numérique stocké sur un support mémoire et comportant une pluralité de tronçons et d'indications de positionnement de ces tronçons, lesdits tronçons étant susceptibles d'être agencés dans une reconstitution d'un réseau routier de façon à former des portions de routes et des carrefours, dans lequel, afin de lier un point de voisinage donné à un carrefour donné : (a) on établit, la classe dudit carrefour (CC) ; (b) on vérifie si la classe (CC) de ce carrefour est supérieure à un seuil de prise en compte du carrefour (SPCC) donné ;
(c) on identifie les points de voisinage (PV) environnants susceptibles d'être élus se trouvant à l'intérieur d'un rayonnement donné par rapport au carrefour et possédant un jalon ou seuil de valeur minimum requise (SPV); (d) on élit le PV situé le plus près du carrefour et on crée un lien entre les données correspondant à ce carrefour et celles de ce point de voisinage (PV).
2. Procédé d'établissement de points de voisinage selon la revendication 1 , dans lequel le seuil (SPV) dépend de la classe (CC) du carrefour de sorte que plus la classe est élevée, plus le seuil (SPV) est élevé.
3. Procédé d'établissement de points de voisinage selon l'une des revendications 1 ou 2, dans lequel le rayonnement maximal d'un point de voisinage (PV) dépend d'une part du jalon de ce point, et d'autre part de la classe (CC), de sorte que, pour une valeur de classe (CC) donnée, plus le jalon du PV augmente, plus le rayonnement maximal augmente, et pour un jalon donné, plus la classe (CC) augmente, plus le rayonnement maximal augmente.
4. Procédé d'établissement de points de voisinage selon l'une des revendications 1 à 3, dans lequel la classe d'un carrefour (CC) est la moyenne des classes des trois principaux tronçons.
5. Procédé d'établissement de points de voisinage selon l'une des revendications précédentes, dans lequel le réseau comporte également des noeuds, permettant, dans une représentation du réseau routier, de joindre entre eux une pluralité de tronçons.
6. Procédé d'établissement de points de voisinage selon l'une des revendications précédentes, dans lequel un point de voisinage est une localité et son jalon est établi en fonction de l'importance, jugée à partir de la population, du rang administratif et des ressources de la dite localité.
7. Logiciel comprenant des éléments de code programmés pour la mise en œuvre de la méthode selon l'une des revendications 1 à 6, lorsque ledit logiciel est chargé dans un système informatique et exécuté par ledit système informatique.
8. Logiciel, sous forme de produit enregistré sur un support lisible par un système informatique, comprenant des éléments de code programmés selon la revendication 7.
9. Procédé d'établissement d'une feuille de route d'itinéraire, destiné à établir une liste d'instructions permettant à un utilisateur de parcourir un itinéraire à partir des indications fournies par cette liste, dans lequel les instructions relatives aux changements de direction à effectuer au niveau des carrefours sont complétées par des points de voisinage de ce carrefour, les points de voisinages (PV) étant établis à l'aide du procédé selon l'une des revendications 1 à 6.
10. Procédé selon la revendication 9, dans lequel, les points permettant d'établir ledit itinéraire sont identifiés en sélectionnant un premier élément de modélisation du réseau routier, de préférence un noeud, à proximité du point de départ, et un second élément de modélisation du réseau routier, de préférence un noeud, à proximité du point d'arrivée, en identifiant une pluralité de routes, chacune consistant en une pluralité d'éléments de route reliés du premier élément au second élément, et en recherchant au moins un élément intermédiaire pour chacune desdites routes dans ledit ensemble d'éléments de modélisation de réseau routier.
11. Procédé selon l'une des revendications 9 ou 1O, dans lequel ladite pluralité de routes est déterminée à partir d'un algorithme de D IJKSTRA.
12. Procédé selon l'une des revendications 9 ou 1O, dans lequel ladite pluralité de routes est déterminée à partir d'un algorithme de FORD.
13. Logiciel comprenant des éléments de code programmés pour la mise en œuvre de la méthode selon l'une des revendications 9 à 12, lorsque ledit logiciel est chargé dans un système informatique et exécuté par ledit système informatique.
14. Logiciel, sous forme de produit enregistré sur un support lisible par un système informatique, comprenant des éléments de code programmés selon la revendication 13.
15. Dispositif de calcul d'itinéraire, comprenant: • une unité d'entrée des données, destinée à recevoir, les données associées à un point de départ et celles associées à un point d'arrivée;
• un accès à une unité de stockage comportant un ensemble d'éléments de modélisation d'un réseau routier;
• une unité de calcul agencée pour ; • identifier une pluralité de routes permettant chacune de relier les points de départ et d'arrivée;
• établir au moins un point de voisinage (PV) pour au moins un carrefour ;
16. Dispositif de calcul d'itinéraire selon la revendication 15, utilisé afin de produire et agencer les donner nécessaires à l'établissement d'une feuille de route en y incluant au moins un point de voisinage (PV) en association avec au moins un carrefour.
17. Dispositif de calcul d'itinéraire selon l'une des revendications 15 ou 16, comportant une unité de guidage, agencée de façon à générer des informations de guidage en fonction des éléments cartographiques de la route sélectionnée.
18. Système informatique comprenant un dispositif selon l'une des revendications 15 à 18.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US11/665,652 US20080195307A1 (en) | 2004-10-18 | 2005-10-13 | Method of Establishing Neighboring Points for a Digital Road Network System |
| EP05793642A EP1805671A2 (fr) | 2004-10-18 | 2005-10-13 | Procede d"etablissement de points de voisinage pour systeme de reseau routier numerique |
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR0411028 | 2004-10-18 | ||
| FR04/11028 | 2004-10-18 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| WO2006042688A2 true WO2006042688A2 (fr) | 2006-04-27 |
| WO2006042688A3 WO2006042688A3 (fr) | 2007-01-11 |
Family
ID=34949954
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| PCT/EP2005/011006 WO2006042688A2 (fr) | 2004-10-18 | 2005-10-13 | Procede d’etablissement de points de voisinage pour systeme de reseau routier numerique |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US20080195307A1 (fr) |
| EP (1) | EP1805671A2 (fr) |
| WO (1) | WO2006042688A2 (fr) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2012052826A1 (fr) | 2010-10-21 | 2012-04-26 | Societe De Technologie Michelin | Systeme et procede de cartographie avec representation par manoeuvres |
| WO2012052825A1 (fr) | 2010-10-21 | 2012-04-26 | Societe De Technologie Michelin | Systeme et procede de cartographie avec representation par sections apparentees |
| WO2012052830A1 (fr) | 2010-10-21 | 2012-04-26 | Société de Technologie Michelin | Système et procédé de cartographie avec représentation appariée continue |
| WO2012146966A1 (fr) | 2011-04-26 | 2012-11-01 | Michelin Travel Partner | Procédé et dispositif de création de cartes d'itinéraires et de navigation a données synthétiques |
Families Citing this family (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103562679B (zh) * | 2011-06-03 | 2016-08-31 | 苹果公司 | 用于打印地图和方向指引的系统和方法 |
| US9886794B2 (en) | 2012-06-05 | 2018-02-06 | Apple Inc. | Problem reporting in maps |
| US9111380B2 (en) * | 2012-06-05 | 2015-08-18 | Apple Inc. | Rendering maps |
| US10176633B2 (en) | 2012-06-05 | 2019-01-08 | Apple Inc. | Integrated mapping and navigation application |
| US9482296B2 (en) | 2012-06-05 | 2016-11-01 | Apple Inc. | Rendering road signs during navigation |
| US8965696B2 (en) | 2012-06-05 | 2015-02-24 | Apple Inc. | Providing navigation instructions while operating navigation application in background |
| US9418672B2 (en) | 2012-06-05 | 2016-08-16 | Apple Inc. | Navigation application with adaptive instruction text |
| US10156455B2 (en) | 2012-06-05 | 2018-12-18 | Apple Inc. | Context-aware voice guidance |
| US9997069B2 (en) | 2012-06-05 | 2018-06-12 | Apple Inc. | Context-aware voice guidance |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0706031A1 (fr) * | 1994-10-05 | 1996-04-10 | Xanavi Informatics Corporation | Système de navigation et procédé de recherche de route |
| EP0838662A2 (fr) * | 1996-10-22 | 1998-04-29 | Xanavi Informatics Corporation | Système de navigation |
| US5787382A (en) * | 1995-05-29 | 1998-07-28 | Sony Corporation | Navigation apparatus for displaying a map by limit information |
| EP1467182A1 (fr) * | 2003-04-09 | 2004-10-13 | Pioneer Corporation | Appareil et méthode de navigation, programme de création de données routières et serveur dans un système de navigation |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5948040A (en) * | 1994-06-24 | 1999-09-07 | Delorme Publishing Co. | Travel reservation information and planning system |
| DE69733151T2 (de) * | 1996-12-16 | 2006-01-26 | Xanavi Informatics Corp., Zama | Kartendatenbankgerät |
| DE19928295A1 (de) * | 1999-06-22 | 2000-12-28 | Bosch Gmbh Robert | Verfahren und Vorrichtung zum Bestimmen einer Route von einem Ausgangsort zu einem Zielort |
| JP3521817B2 (ja) * | 1999-10-26 | 2004-04-26 | 株式会社エクォス・リサーチ | ナビゲーション装置 |
| EP1202030B1 (fr) * | 2000-10-31 | 2006-04-26 | Matsushita Electric Industrial Co., Ltd. | Dispositif de navigation |
| US20020128768A1 (en) * | 2001-03-09 | 2002-09-12 | Nobuyuki Nakano | Route guide information distributing system |
| US6542817B2 (en) * | 2001-03-13 | 2003-04-01 | Alpine Electronics, Inc. | Route search method in navigation system |
| EP1463921A1 (fr) * | 2002-01-09 | 2004-10-06 | Webraska Mobile Technologies | Procede et dispositif pour determiner le chemin de cout minimal entre deux points dans un reseau routier |
| JP4298987B2 (ja) * | 2002-11-29 | 2009-07-22 | 株式会社ザナヴィ・インフォマティクス | 経路誘導方法、情報端末装置および情報配信センタ |
| US20080189029A1 (en) * | 2004-10-18 | 2008-08-07 | Pierre Hayot | Route Calculation Method and Device with Progressive Elimination of Data Corresponding to the Road Network |
| FR2881862B1 (fr) * | 2005-02-07 | 2007-04-13 | Michelin Soc Tech | Procede et dispositif de determination d'itineraire avec points d'interet |
-
2005
- 2005-10-13 WO PCT/EP2005/011006 patent/WO2006042688A2/fr active Application Filing
- 2005-10-13 US US11/665,652 patent/US20080195307A1/en not_active Abandoned
- 2005-10-13 EP EP05793642A patent/EP1805671A2/fr not_active Withdrawn
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0706031A1 (fr) * | 1994-10-05 | 1996-04-10 | Xanavi Informatics Corporation | Système de navigation et procédé de recherche de route |
| US5787382A (en) * | 1995-05-29 | 1998-07-28 | Sony Corporation | Navigation apparatus for displaying a map by limit information |
| EP0838662A2 (fr) * | 1996-10-22 | 1998-04-29 | Xanavi Informatics Corporation | Système de navigation |
| EP1467182A1 (fr) * | 2003-04-09 | 2004-10-13 | Pioneer Corporation | Appareil et méthode de navigation, programme de création de données routières et serveur dans un système de navigation |
Non-Patent Citations (1)
| Title |
|---|
| BULLOCK J B ET AL: "Analysis of the use of digital road maps in vehicle navigation" POSITION LOCATION AND NAVIGATION SYMPOSIUM, 1994., IEEE LAS VEGAS, NV, USA 11-15 APRIL 1994, NEW YORK, NY, USA,IEEE, 11 avril 1994 (1994-04-11), pages 494-501, XP010117771 ISBN: 0-7803-1435-2 * |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2012052826A1 (fr) | 2010-10-21 | 2012-04-26 | Societe De Technologie Michelin | Systeme et procede de cartographie avec representation par manoeuvres |
| WO2012052825A1 (fr) | 2010-10-21 | 2012-04-26 | Societe De Technologie Michelin | Systeme et procede de cartographie avec representation par sections apparentees |
| WO2012052830A1 (fr) | 2010-10-21 | 2012-04-26 | Société de Technologie Michelin | Système et procédé de cartographie avec représentation appariée continue |
| WO2012146966A1 (fr) | 2011-04-26 | 2012-11-01 | Michelin Travel Partner | Procédé et dispositif de création de cartes d'itinéraires et de navigation a données synthétiques |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2006042688A3 (fr) | 2007-01-11 |
| EP1805671A2 (fr) | 2007-07-11 |
| US20080195307A1 (en) | 2008-08-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP1805671A2 (fr) | Procede d"etablissement de points de voisinage pour systeme de reseau routier numerique | |
| EP2017807B1 (fr) | Procédé de détermination automatique des limitations de vitesse sur une route et système associé | |
| US7346597B2 (en) | Geospatial model forecasting of events and threats | |
| EP2079984B1 (fr) | Procede de construction d'un modele numerique d'une route | |
| CH650607A5 (fr) | Dispositif pour l'obtention de coordonnees urbaines. | |
| EP1848965B1 (fr) | Procede et dispositif de determination d`itineraire avec points d`interet | |
| US6559865B1 (en) | Computing sign text for branches of an electronic map network | |
| EP1805485A2 (fr) | Procede de determination d"un itineraire en fonction de l"indice de sinuosite | |
| EP1466141B1 (fr) | Procede et systeme de determination de l'itineraire emprunte par un vehicule | |
| Gipps et al. | New technologies for transport route selection | |
| Sanyal et al. | Ideal location for flood shelter: a geographic information system approach | |
| Zandbergen et al. | Availability and spatial distribution of affordable housing in Miami-Dade County and implications of residency restriction zones for registered sex offenders | |
| FR2743655A1 (fr) | Procede et dispositif de guidage d'un vehicule routier | |
| EP2028443B1 (fr) | Procédé de détermination des zones de dépassement en milieu rural | |
| Larson et al. | Comprehensive data collection to support asset management at Virginia Department of Transportation | |
| Cunningham et al. | Improved asset management and inventory development through sample analysis and vendor–client communication | |
| Yao Kofie et al. | A geospatial perspective of flood risk hotspots, transport networks and emergency response services in Accra, Ghana | |
| Kasemsuppakorn | Methodology and algorithms for pedestrian network construction | |
| Chun et al. | Analysis of Hotspots in and outside School Zones: A Case Study of Seoul | |
| EP2630444B1 (fr) | Systeme et procede de representation d'itineraire par sections | |
| Roedel | YOU SAY DESIGN/BUILD, I SAY OH NO! ODOT'S US 20: PIONEER MOUNTAIN--EDDYVILLE PROJECT. | |
| Firehock et al. | Using models and spatial data to create natural asset maps | |
| Litzinger | The route change of travel time based routing influenced by weather | |
| PLAN | COFFS HARBOUR CITY COUNCIL | |
| Mohitpour et al. | Route Selection for Project Success: Addressing “Feeling/Perception” Issues |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| AK | Designated states |
Kind code of ref document: A2 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KM KP KR KZ LC LK LR LS LT LU LV LY MA MD MG MK MN MW MX MZ NA NG NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SM SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW |
|
| AL | Designated countries for regional patents |
Kind code of ref document: A2 Designated state(s): BW GH GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LT LU LV MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG |
|
| NENP | Non-entry into the national phase |
Ref country code: DE |
|
| WWE | Wipo information: entry into national phase |
Ref document number: 2005793642 Country of ref document: EP |
|
| 121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
| WWP | Wipo information: published in national office |
Ref document number: 2005793642 Country of ref document: EP |
|
| WWE | Wipo information: entry into national phase |
Ref document number: 11665652 Country of ref document: US |