EP1805671A2 - 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

Info

Publication number
EP1805671A2
EP1805671A2 EP05793642A EP05793642A EP1805671A2 EP 1805671 A2 EP1805671 A2 EP 1805671A2 EP 05793642 A EP05793642 A EP 05793642A EP 05793642 A EP05793642 A EP 05793642A EP 1805671 A2 EP1805671 A2 EP 1805671A2
Authority
EP
European Patent Office
Prior art keywords
neighborhood
intersection
point
establishing
class
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
EP05793642A
Other languages
German (de)
English (en)
Inventor
Michel Raynaud
Mouna Bouslouk
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Societe de Technologie Michelin SAS
Original Assignee
Societe de Technologie Michelin SAS
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Societe de Technologie Michelin SAS filed Critical Societe de Technologie Michelin SAS
Publication of EP1805671A2 publication Critical patent/EP1805671A2/fr
Withdrawn legal-status Critical Current

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

REVENDICATIONS
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.
EP05793642A 2004-10-18 2005-10-13 Procede d"etablissement de points de voisinage pour systeme de reseau routier numerique Withdrawn EP1805671A2 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR0411028 2004-10-18
PCT/EP2005/011006 WO2006042688A2 (fr) 2004-10-18 2005-10-13 Procede d’etablissement de points de voisinage pour systeme de reseau routier numerique

Publications (1)

Publication Number Publication Date
EP1805671A2 true EP1805671A2 (fr) 2007-07-11

Family

ID=34949954

Family Applications (1)

Application Number Title Priority Date Filing Date
EP05793642A Withdrawn EP1805671A2 (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)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2966588B1 (fr) 2010-10-21 2012-12-21 Michelin Soc Tech Systeme et procede de cartographie avec representation par sections apparentees
FR2966590B1 (fr) 2010-10-21 2015-02-06 Michelin Soc Tech Systeme et procede de cartographie avec representation appariee continue
FR2966589B1 (fr) 2010-10-21 2015-02-06 Michelin Soc Tech Systeme et procede de cartographie avec representation par manoeuvres
FR2974627B1 (fr) 2011-04-26 2013-12-27 Michelin Soc Tech Procede de creation de cartes d'itineraires a donnees synthetiques
JP2014520283A (ja) * 2011-06-03 2014-08-21 アップル インコーポレイテッド 地図及び指令をプリントするシステム及び方法
US9886794B2 (en) 2012-06-05 2018-02-06 Apple Inc. Problem reporting in maps
US9997069B2 (en) 2012-06-05 2018-06-12 Apple Inc. Context-aware voice guidance
US9418672B2 (en) 2012-06-05 2016-08-16 Apple Inc. Navigation application with adaptive instruction text
US8983778B2 (en) * 2012-06-05 2015-03-17 Apple Inc. Generation of intersection information by a mapping service
US9230556B2 (en) 2012-06-05 2016-01-05 Apple Inc. Voice instructions during navigation
US8965696B2 (en) 2012-06-05 2015-02-24 Apple Inc. Providing navigation instructions while operating navigation application in background
US9482296B2 (en) 2012-06-05 2016-11-01 Apple Inc. Rendering road signs during navigation
US10176633B2 (en) 2012-06-05 2019-01-08 Apple Inc. Integrated mapping and navigation application

Family Cites Families (15)

* Cited by examiner, † Cited by third party
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
DE69420731T2 (de) * 1994-10-05 2000-04-27 Zanavy Informatics Kk Navigationssystem und Wegsuchverfahren
JPH08327380A (ja) * 1995-05-29 1996-12-13 Sony Corp ナビゲーション装置及び表示方法
JP3477329B2 (ja) * 1996-10-22 2003-12-10 株式会社ザナヴィ・インフォマティクス ナビゲーション装置
EP0953954B1 (fr) * 1996-12-16 2005-04-27 Xanavi Informatics Corporation Dispositif utilisant une base de donnees cartographiques
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 株式会社エクォス・リサーチ ナビゲーション装置
DE60119062T2 (de) * 2000-10-31 2006-11-30 Matsushita Electric Industrial Co., Ltd., Kadoma Navigationsvorrichtung
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
AU2002231861B2 (en) * 2002-01-09 2008-05-15 Webraska Mobile Technologies Method and device for determining the minimal cost path between two points in a road network
JP4298987B2 (ja) * 2002-11-29 2009-07-22 株式会社ザナヴィ・インフォマティクス 経路誘導方法、情報端末装置および情報配信センタ
JP4138561B2 (ja) * 2003-04-09 2008-08-27 パイオニア株式会社 ナビゲーション装置、ナビゲーション方法、および、経路データ生成プログラム
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

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
None *

Also Published As

Publication number Publication date
US20080195307A1 (en) 2008-08-14
WO2006042688A2 (fr) 2006-04-27
WO2006042688A3 (fr) 2007-01-11

Similar Documents

Publication Publication Date Title
WO2006042688A2 (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&#39;un modele numerique d&#39;une route
CH650607A5 (fr) Dispositif pour l&#39;obtention de coordonnees urbaines.
US7571146B2 (en) Event, threat and result change detection system and method
EP1848965B1 (fr) Procede et dispositif de determination d`itineraire avec points d`interet
EP1519288A1 (fr) Systeme et procede de covoiturage et dispositif de communication pour la mise en oeuvre du procede
US6559865B1 (en) Computing sign text for branches of an electronic map network
WO2006042690A2 (fr) Procede de determination d’un itineraire en fonction de l’indice de sinuosite
EP1466141B1 (fr) Procede et systeme de determination de l&#39;itineraire emprunte par un vehicule
Sanyal et al. Ideal location for flood shelter: a geographic information system approach
Gipps et al. New technologies for transport route selection
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&#39;un vehicule routier
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
EP2630444B1 (fr) Systeme et procede de representation d&#39;itineraire par sections
EP2028443A1 (fr) Procédé de détermination des zones de dépassement en milieu rural
Roedel YOU SAY DESIGN/BUILD, I SAY OH NO! ODOT'S US 20: PIONEER MOUNTAIN--EDDYVILLE PROJECT.
Litzinger The route change of travel time based routing influenced by weather
BE896108A (fr) Procede et dispositif pour l&#39;obtention de coordonnees urbaines et leur localisation
Shelquist Technolo

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

AK Designated contracting states

Kind code of ref document: A2

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LI LT LU LV MC NL PL PT RO SE SI SK TR

AX Request for extension of the european patent

Extension state: AL BA HR MK YU

17P Request for examination filed

Effective date: 20070711

RBV Designated contracting states (corrected)

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LI LT LU LV MC NL PL PT RO SE SI SK TR

DAX Request for extension of the european patent (deleted)
17Q First examination report despatched

Effective date: 20160314

GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

RIC1 Information provided on ipc code assigned before grant

Ipc: G01C 21/32 20060101AFI20180704BHEP

INTG Intention to grant announced

Effective date: 20180724

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20181204