FR2852688A1 - Traffic path calculating method for use in navigation system, involves assigning resistance of segments of traffic path and/or point of path affected by disturbance, to segments and/or points classed at lower level - Google Patents
Traffic path calculating method for use in navigation system, involves assigning resistance of segments of traffic path and/or point of path affected by disturbance, to segments and/or points classed at lower level Download PDFInfo
- Publication number
- FR2852688A1 FR2852688A1 FR0402686A FR0402686A FR2852688A1 FR 2852688 A1 FR2852688 A1 FR 2852688A1 FR 0402686 A FR0402686 A FR 0402686A FR 0402686 A FR0402686 A FR 0402686A FR 2852688 A1 FR2852688 A1 FR 2852688A1
- Authority
- FR
- France
- Prior art keywords
- traffic
- path
- segments
- points
- affected
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
- G08G1/096844—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the complete route is dynamically recomputed based on new data
-
- 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/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Mathematical Physics (AREA)
- Navigation (AREA)
Abstract
Description
Domaine de l'inventionField of the invention
La présente invention concerne un procédé de calcul d'un trajet entre un point de départ et un point de destination dans un système de navigation, selon lequel: on détermine le trajet comme une combinai5 son de segments de chemin de circulation et/ou de points de chemin de circulation auxquels on attribue des valeurs de résistance définies de façon à rendre minimale la résistance totale du trajet; pour tenir compte des messages de circulation indiquant des perturbations de circulation pour le calcul du trajet, on augmente les valeurs des résistances des seg10 ments de chemin de circulation et/ou des points de chemin de circulation concernés par les perturbations de circulation. The present invention relates to a method for calculating a journey between a starting point and a destination point in a navigation system, according to which: the journey is determined as a combination of traffic path segments and / or points traffic lanes to which defined resistance values are assigned so as to minimize the total resistance of the path; to take account of traffic messages indicating traffic disturbances for the calculation of the route, the resistance values of the traffic lane segments and / or of the traffic lane points affected by the traffic disturbances are increased.
Etat de la technique On connaît des systèmes de navigation pour des véhicules automobiles permettant, après avoir introduit une destination à l'aide 15 d'une interface d'utilisateur, de déterminer un trajet entre l'emplacement actuel défini par un dispositif de localisation et la destination ainsi introduite. Le calcul du trajet utilise des données de circulation emmagasinées dans une base de données sous la forme de points de trajet et/ou de segments de trajet qui relient des points de trajet et auxquels sont associées 20 des valeurs de résistance individuelles, c'està-dire des résistances de noeuds ou d'arêtes. Les résistances d'arêtes résultent par exemple de la vitesse de déplacement autorisée sur un segment de trajet et de la longueur du trajet. Les résistances de noeuds correspondent par exemple à des durées de passage moyennes d'un point de circulation. Le trajet se 25 calcule ainsi comme combinaison de segments de chemin de circulation et/ou de points de chemin de circulation; un calcul de trajet s'appuie sur un algorithme de calcul de trajet qui cherche à minimiser la résistance totale du trajet correspondant à la somme des valeurs des résistances de la réunion des segments de chemin de circulation et/ou des points de 30 chemin de circulation. STATE OF THE ART Navigation systems for motor vehicles are known which, after having entered a destination using a user interface, make it possible to determine a route between the current location defined by a location device and the destination thus entered. The path calculation uses traffic data stored in a database in the form of path points and / or path segments which connect path points and with which individual resistance values are associated, i.e. say resistance of nodes or edges. The edge resistances result for example from the speed of movement authorized on a path segment and from the length of the path. The node resistances correspond, for example, to average passage times of a circulation point. The route is thus calculated as a combination of traffic path segments and / or traffic path points; a path calculation is based on a path calculation algorithm which seeks to minimize the total resistance of the path corresponding to the sum of the values of the resistances of the meeting of the traffic path segments and / or the circulation path points .
Il est en outre connu de transmettre les messages de circulation donnant les perturbations de circulation sous forme numérique, par radio par exemple sous la forme d'informations TMC (canal de message de trafic) selon le protocole Alert-C. It is also known to transmit traffic messages giving traffic disturbances in digital form, by radio for example in the form of TMC information (traffic message channel) according to the Alert-C protocol.
Les systèmes de navigation actuels, qui disposent d'un récepteur radio conçu pour recevoir les messages de circulation transmis par radio, sont en mesure de tenir compte des perturbations de circulation représentées par les messages de circulation pour le calcul de trajet. Current navigation systems, which have a radio receiver designed to receive traffic messages transmitted by radio, are able to take into account traffic disturbances represented by traffic messages for route calculation.
Pour cela, on augmente les valeurs des résistances des segments de chemin de circulation et/ou des points de chemin de circulation concernés par les perturbations de circulation en fonction de la nature et de l'importance d'une perturbation de circulation. Par la suite, l'algorithme de 5 calcul de trajet calculera un trajet en excluant le segment de chemin de circulation et/ou le point de chemin de circulation concerné par une perturbation de circulation dans la mesure o sa résistance globale est inférieure à la résistance globale d'un trajet qui comprend le segment de chemin de circulation et/ou le point de chemin de circulation concerné io par la perturbation de circulation. Si l'on calcule par exemple un trajet en intégrant un segment d'autoroute, on aura néanmoins des messages de circulation TMC pour au moins une partie de ce segment d'autoroute si bien que l'on augmentera la résistance du segment de partie d'autoroute concerné en fonction de la perturbation de circulation donnée par le mes15 sage de circulation TMC; dans la suite on calculera une déviation du segment de partie d'autoroute concerné en tenant compte de segments de routes classés à un niveau inférieur comme par exemple des routes nationales ou départementales ou encore le passage dans des localités, dans la mesure o la résistance globale du trajet en tenant compte de cette dévia20 tion est inférieure à la résistance globale du trajet en tenant compte du segment de partie d'autoroute concernée par la perturbation de circulation. For this, the resistance values of the traffic path segments and / or of the traffic path points affected by the traffic disruptions are increased as a function of the nature and the extent of a traffic disruption. Subsequently, the path calculation algorithm will calculate a path by excluding the traffic path segment and / or the traffic path point affected by a traffic disturbance insofar as its overall resistance is less than the resistance overall of a journey which includes the traffic path segment and / or the traffic path point concerned by the traffic disruption. If, for example, a route is calculated by integrating a motorway segment, there will nonetheless be TMC traffic messages for at least part of this motorway segment so that the resistance of the segment of part d will be increased. 'motorway concerned according to the traffic disruption given by the TMC traffic mes15 sage; in the following we will calculate a deviation from the segment of the motorway concerned by taking into account segments of roads classified at a lower level such as national or departmental roads or even passing through localities, insofar as the overall resistance of the journey taking into account this deviation is less than the overall resistance of the journey taking into account the segment of motorway part concerned by the traffic disruption.
Exposé et avantages de l'invention Les systèmes de transmission radiophoniques numériques 25 actuels comme par exemple le système DAB ou le système DVB-T offrent vis-à-vis de la radio MF habituelle et du système de données radio (RDS) de ces émissions, l'avantage d'une largeur de bande de transmission augmentée de manière considérable pour les informations complémentaires, par exemple également les messages de circulation en codage numérique. 30 Alors que les messages de circulation TMC dans le système RDS ont une largeur de bande de transmission limitée et ainsi un périmètre d'adressage limité pour les lieux concernés par les perturbations de circulation, les nouveaux systèmes numériques de transmission radio évoqués ci-dessus et au-delà également le système RDSTMC existant offrent dans un espace 35 limité, un espace d'adressage étendu et de ce fait un codage de lieu avec une résolution beaucoup plus poussée qui ne se limite plus aux autoroutes et aux principales voies de circulation. Il est prévisible qu'à l'avenir, on aura même des perturbations de circulation pour les localités et les villes qui seront codés en fonction des lieux et qu'ainsi à l'intérieur des messages de circulation transmis par radio elles pourront être transmises à des récepteurs radio conçus à cet effet et aux systèmes de navigation associés. SUMMARY AND ADVANTAGES OF THE INVENTION Current digital radio transmission systems such as, for example, the DAB system or the DVB-T system offer these broadcasts with respect to conventional FM radio and the radio data system (RDS). , the advantage of a considerably increased transmission bandwidth for additional information, for example also traffic messages in digital coding. 30 While TMC traffic messages in the RDS system have a limited transmission bandwidth and thus a limited address perimeter for the places affected by traffic disturbances, the new digital radio transmission systems mentioned above and beyond this, the existing RDSTMC system also offers, in a limited space, an extended address space and therefore location coding with a much higher resolution which is no longer limited to motorways and main traffic lanes. It is foreseeable that in the future, there will even be traffic disruptions for the localities and cities which will be coded according to the places and that thus inside the traffic messages transmitted by radio they may be transmitted to radio receivers designed for this purpose and associated navigation systems.
Ainsi selon l'invention le procédé est caractérisé en ce qu'on 5 attribue, à des segments de chemin de circulation et/ou des points de chemin de circulation classés à un niveau inférieur, dans l'environnement d'un segment de chemin de circulation et/ou d'un point de chemin de circulation concernés par une perturbation de circulation, au moins la même résistance que celle attribuée au segment de chemin de circulation et/ou io au point de chemin de circulation concerné par la perturbation de circulation. Ainsi le procédé de calcul de trajet selon l'invention dans un système de navigation permet avantageusement d'utiliser des segments de chemin de circulation de classement inférieur et/ou des points de chemin de circulation de ce type dans l'environnement d'un segment de chemin de 15 circulation concerné par une perturbation de circulation et/ou de points de chemin de circulation comme contournement possible pour un segment de chemin de circulation concerné par la perturbation de circulation et/ou les points de chemin de circulation qui seront considérés pour le calcul de trajet. Thus, according to the invention, the method is characterized in that traffic path segments and / or circulation path points classified at a lower level are allocated in the environment of a traffic path segment. traffic and / or a traffic path point affected by a traffic disruption, at least the same resistance as that assigned to the traffic path segment and / or io at the traffic path point affected by the traffic disruption. Thus, the route calculation method according to the invention in a navigation system advantageously makes it possible to use segments of traffic lane of lower classification and / or traffic lane points of this type in the environment of a segment of traffic lane affected by a traffic disruption and / or traffic lane points as a possible bypass for a segment of traffic lane affected by the traffic disruption and / or traffic lane points that will be considered for the route calculation.
Dans le cas d'un message de circulation concernant une perturbation de circulation à l'intérieur d'une localité, le procédé selon l'invention à l'avantage de pouvoir exclure des zones particulièrement sensibles comme par exemple des zones dans lesquelles la circulation a été réduite ou des rues résidentielles, pour calculer des trajets de contourne25 ment lors de perturbations de circulation situées à proximité, pour des segments de trajet de circulation qui ne font pas partie d'un calcul de trajet de contournement d'une perturbation de circulation. In the case of a traffic message concerning a traffic disturbance within a locality, the method according to the invention has the advantage of being able to exclude particularly sensitive areas such as for example areas in which traffic has reduced streets or residential streets, to calculate bypass routes in the event of nearby traffic disruptions, for traffic path segments that are not part of a bypass route calculation for a traffic disruption.
Dessins La présente invention sera décrite ci-après à l'aide 30 d'exemples de réalisation représentés dans les dessins annexés dans lesquels: - la figure 1 est un schéma par blocs d'un système de navigation de véhicule pour la mise en oeuvre du procédé de l'invention; - la figure 2 montre un extrait d'une carte routière sur laquelle a été des35 siné en premier lieu le trajet calculé par un système de navigation; - la figure 3 montre le même extrait de carte routière avec les perturbations de circulation tracées sur la carte et un second trajet de circulation calculé selon un algorithme de calcul de trajet correspondant à l'état de la technique pour calculer un trajet de contournement de la perturbation de circulation; la figure 4 montre le même extrait de carte routière avec la perturbation de circulation représentée et un troisième trajet de circulation cal5 culé par l'algorithme de calcul de trajet en contournant la perturbation de circulation; - la figure 5 montre le même extrait de carte routière avec la perturbation de circulation et un quatrième trajet calculé selon une variante de réalisation de l'algorithme de calcul du trajet selon l'invention pour 10 contourner la perturbation de circulation. Drawings The present invention will be described below with the aid of exemplary embodiments represented in the appended drawings in which: FIG. 1 is a block diagram of a vehicle navigation system for implementing the method of the invention; FIG. 2 shows an extract from a road map on which the route calculated by a navigation system has first been drawn; FIG. 3 shows the same extract from the road map with the traffic disturbances plotted on the map and a second traffic route calculated according to a route calculation algorithm corresponding to the state of the art for calculating a bypass route of the traffic disruption; FIG. 4 shows the same extract from the road map with the traffic disruption represented and a third traffic path cal5 calculated by the path calculation algorithm bypassing the traffic disruption; FIG. 5 shows the same extract from the road map with the traffic disturbance and a fourth journey calculated according to an alternative embodiment of the algorithm for calculating the journey according to the invention for bypassing the traffic disturbance.
Description de modes de réalisation Description of embodiments
La figure 1 montre un schéma par blocs d'un système de navigation de véhicule 500 pour la mise en oeuvre du procédé de l'invention. FIG. 1 shows a block diagram of a vehicle navigation system 500 for implementing the method of the invention.
L'élément central du système de navigation 500 est un calculateur 550 exécutant un programme de fonctionnement de l'appareil pour réaliser les fonctions du système de navigation 500. Le calculateur 550 est raccordé à un récepteur GPS (système de positionnement global) ;celui-ci détermine l'emplacement actuel respectif à partir de signaux 20 reçus de satellites. Les capteurs de véhicule 510 sont également reliés au calculateur 550. Il s'agit par exemple de capteurs de roue d'un système anti-blocage ABS et/ou de capteurs d'accélération pour capter les accélérations longitudinales et/ou transversales du véhicule ou encore d'un compas de navigation; les signaux des capteurs permettent de déduire 25 des signaux indiquant le mouvement du véhicule. Les informations des capteurs 510 du véhicule de même que les informations du récepteur GPS sont fournies à un module de localisation 515 réalisé de préférence sous la forme d'un module de programme dans le programme que traite le calculateur 550. Le module de localisation 515 détermine l'emplacement ac30 tuel du véhicule à partir des informations qu'il reçoit; il signale cet emplacement au module de navigation proprement dit 520 qui est également un module de programme dans le programme de l'appareil. The central element of the navigation system 500 is a computer 550 executing an operating program of the device to perform the functions of the navigation system 500. The computer 550 is connected to a GPS receiver (global positioning system); ci determines the respective current location from signals received from satellites. The vehicle sensors 510 are also connected to the computer 550. These are, for example, wheel sensors of an ABS anti-lock system and / or acceleration sensors for sensing the longitudinal and / or transverse accelerations of the vehicle, or still a navigation compass; the sensor signals make it possible to deduce signals indicating the movement of the vehicle. The information from the vehicle sensors 510 as well as the information from the GPS receiver are supplied to a location module 515 preferably produced in the form of a program module in the program processed by the computer 550. The location module 515 determines the current location of the vehicle from the information it receives; it signals this location to the navigation module proper 520 which is also a program module in the device program.
Le système de navigation de véhicule 500 représenté à la figure 1 dispose en outre d'une unité d'entrée 530 avec par exemple des 35 boutons poussoirs pour commander le système de navigation du véhicule notamment pour permettre à l'utilisateur d'introduire la destination. Le système de navigation du véhicule 500 dispose en outre d'une installation d'émission 535 d'une part pour assurer l'assistance pendant l'opération d'entrée de la destination et d'autre part pour émettre des indications de direction de déplacement dans le cadre d'un guidage vers la destination une fois le calcul du trajet effectué. The vehicle navigation system 500 shown in FIG. 1 also has an input unit 530 with, for example, 35 push buttons for controlling the vehicle navigation system in particular to allow the user to enter the destination. . The navigation system of the vehicle 500 also has a transmission facility 535 on the one hand to provide assistance during the operation of entering the destination and on the other hand to transmit directions of travel. as part of a guide to the destination once the route has been calculated.
Le calculateur 550 du système de navigation 500 du véhi5 cule est en outre relié à une base de données 525 permettant de calculer des informations concernant les chemin de circulation avec lesquels a été calculé le trajet. La base de données dans le présent exemple se présente sous la forme d'un disque CD-ROM ou d'un disque DVD installé dans un lecteur. Ce disque CD ou DVD constitue un support de données contenant 1o les données de la carte routière. En variante, le système de navigation du véhicule peut également demander des données de carte routière par exemple par l'intermédiaire d'une interface de téléphone mobile auprès d'un fournisseur de service. The computer 550 of the navigation system 500 of the vehicle is also connected to a database 525 making it possible to calculate information concerning the traffic paths with which the journey has been calculated. The database in this example is in the form of a CD-ROM disc or a DVD disc installed in a drive. This CD or DVD disc constitutes a data medium containing 1o the data of the road map. Alternatively, the vehicle navigation system can also request road map data for example through a mobile phone interface from a service provider.
Les informations contenues dans la base de données 525 15 comprennent les noms de lieux et de rues ainsi que les coordonnées géographiques correspondantes. The information contained in database 525 15 includes the names of places and streets as well as the corresponding geographic coordinates.
La base de données selon le présent mode de réalisation de l'invention contient également des informations de chemin de circulation sous la forme d'informations relatives à des segments de chemin de cir20 culation notamment des segments de routes reliant des points géographiques. Des paramètres tels qu'une longueur de segment et une vitesse maximale autorisée sont associés au segment de chemin de circulation. The database according to the present embodiment of the invention also contains traffic path information in the form of information relating to traffic path segments, in particular road segments connecting geographical points. Parameters such as segment length and maximum permitted speed are associated with the traffic path segment.
Dans le cas d'un segment d'autoroute, en plus ou à la place de la vitesse maximale autorisée, on peut prévoir une vitesse moyenne telle qu'elle a été 25 mesurée dans des conditions de circulation habituelles ou encore une vitesse conseillée. A partir de la longueur de segment ou de la longueur de segment et de la vitesse, on détermine alors pour chaque segment de chemin de circulation une valeur de résistance individuelle qui correspond soit à la longueur du segment de chemin de circulation soit au temps de 30 parcours sur le segment de circulation. In the case of a motorway segment, in addition to or instead of the maximum authorized speed, an average speed can be provided such as it has been measured under usual traffic conditions or even a recommended speed. From the segment length or the segment length and the speed, an individual resistance value is then determined for each lane segment which corresponds either to the length of the lane segment or to the time of 30 route on the traffic segment.
En variante ou en complément, la base de données peut contenir en outre les informations relatives aux points de chemin de circulation situé entre les segments de chemin de circulation. Il s'agit notamment d'informations concernant la position géographique exacte des 35 points de circulation ainsi que de valeurs de résistance représentant de préférence des temps de parcours. As a variant or in addition, the database may also contain the information relating to the traffic path points located between the traffic path segments. This includes information on the exact geographic position of the 35 traffic points as well as resistance values preferably representing journey times.
Après avoir introduit la destination et un nom de rue par le dispositif d'entrée 530, le module de modulation 520 est en mesure en utilisant les informations de la base de données 525 d'associer des coordonnées géographiques à l'endroit de destination ainsi introduit et de définir un segment de chemin de circulation ou un point de chemin de circulation à proximité du ou desquels se trouve la destination. Le module 5 de navigation est en outre en mesure, partant des informations de position du module de localisation 515, de déterminer une position actuelle du véhicule et, en utilisant les informations de la base de données 525, de déterminer un segment de chemin de circulation ou un point de chemin de circulation sur lequel ou au voisinage duquel se trouve l'emplacement 1o actuel. After having entered the destination and a street name by the input device 530, the modulation module 520 is able, using the information from the database 525, to associate geographic coordinates with the place of destination thus introduced. and define a lane segment or a lane point near where the destination is located. The navigation module 5 is further able, starting from the position information of the location module 515, to determine a current position of the vehicle and, using the information from the database 525, to determine a segment of the traffic path or a traffic lane point on or near which the current location 1o is located.
A partir de l'endroit actuel et de la destination ou de l'arête de l'endroit actuel et de l'arête de l'endroit de destination, le module de navigation 520, utilisant un algorithme de calcul connu en soi, travaillant par exemple selon le procédé Ford-Moore, peut calculer un trajet optimisé 15 selon un critère d'optimisation en combinant les segments de chemin de circulation et/ou les points de chemin de circulation; l'algorithme de calcul de trajet utilisé pour le calcul du trajet a tendance à minimiser la résistance totale du trajet résultant de la somme des valeurs de résistance de la combinaison des segments de chemin de circulation et/ou des points 20 de chemin de circulation. From the current location and the destination or the edge of the current location and the edge of the destination location, the navigation module 520, using a calculation algorithm known per se, working by example according to the Ford-Moore method, can calculate an optimized path 15 according to an optimization criterion by combining the traffic path segments and / or the traffic path points; the path calculation algorithm used for the path calculation tends to minimize the total path resistance resulting from the sum of the resistance values of the combination of the traffic path segments and / or the traffic path points.
Suivant le critère d'optimisation retenu, on utilisera des valeurs de résistance différentes. Dans le cas du critère du trajet le plus court, on utilisera de préférence la longueur des segments de chemin de circulation. Dans le cas du critère relatif au temps de parcours le plus 25 court, on utilisera de préférence les durées de parcours des segments de chemin de circulation et dans la mesure o cela est connu, les temps de parcours des points de chemin de circulation ou des croisements, etc... Depending on the optimization criterion adopted, different resistance values will be used. In the case of the shortest path criterion, the length of the traffic path segments is preferably used. In the case of the criterion relating to the shortest journey time, the travel times of the traffic lane segments are preferably used and, as far as is known, the travel times of the traffic lane points or crosses, etc ...
pour assurer l'optimisation.to ensure optimization.
Le système de navigation 500 du véhicule dispose en outre 30 d'une interface 540 pour recevoir les messages de circulation donnant les perturbations de circulation. Dans le cas présent, il s'agit pour l'interface 540 d'un récepteur radio prévu pour recevoir des messages de circulation transmis par des émetteurs radio selon la norme TMC (canal de message de trafic). En variante ou en complément, l'interface 540 peut être réalisée 35 pour recevoir d'autres messages de circulation transmis par d'autres procédés ou des variantes de procédés ou de normes. En particulier il s'agit de normes de radio alternative comme par exemple les émission DAB (émissions numériques audio), des VB/T (émissions de vidéos numéri- ques/terrestres) ainsi que par exemple également par téléphonie mobile selon la norme GPRS ou UMTS, permettant l'interrogation de messages de circulation. The navigation system 500 of the vehicle also has an interface 540 for receiving traffic messages giving traffic disturbances. In the present case, it is for the interface 540 a radio receiver intended to receive traffic messages transmitted by radio transmitters according to the TMC standard (traffic message channel). As a variant or in addition, the interface 540 can be made to receive other traffic messages transmitted by other methods or variants of methods or standards. In particular, these are alternative radio standards such as for example DAB broadcasts (digital audio broadcasts), VB / T (digital / terrestrial video broadcasts) as well as for example also by mobile telephony according to the GPRS standard or UMTS, allowing the interrogation of traffic messages.
L'interface 540 pour recevoir des messages de circulation 5 est reliée à un décodeur de messages de circulation 545 qui convertit les messages de circulation reçus en un format compatible avec le module de navigation 520. En outre, les messages de circulation décodés par le décodeur de messages de circulation 545 sont également fournis comme informations à l'utilisateur par l'installation d'émissions 535. The interface 540 for receiving traffic messages 5 is connected to a traffic message decoder 545 which converts the received traffic messages into a format compatible with the navigation module 520. In addition, the traffic messages decoded by the decoder 545 traffic messages are also provided to the user as information by the 535 broadcast facility.
Pour associer les messages de circulation reçus aux lieux géographiques en particulier à des segments de routes, des croisements ou autres points marquants d'un réseau de circulation, ces informations contiennent des indications de lieu. Dans le cas le plus simple il s'agit ainsi de coordonnées géographiques absolues par exemple sous la forme 15 de longitudes ouest x0 et de latitude Nord y'. En variante comme dans le cas de l'orientation de référence selon le système TMC on peut également transmettre des codes de lieux associés de manière précise à des points marquants tels que des sorties d'autoroutes, des croisements ou analogues faisant partie du réseau routier. Pour l'association précise de tels 20 messages de circulation codés à des segments de chemin de circulation ou à des points de chemin de circulation enregistrés dans une base de données, cette base de données comporte des tableaux de référence. To associate traffic messages received with geographic locations, in particular with road segments, intersections or other significant points in a traffic network, this information contains location indications. In the simplest case it is thus absolute geographical coordinates, for example in the form of longitudes west x0 and of latitude North y '. As a variant, as in the case of the reference orientation according to the TMC system, it is also possible to transmit place codes associated precisely with significant points such as exits from motorways, crossings or the like forming part of the road network. For the precise association of such coded traffic messages with traffic path segments or traffic path points recorded in a database, this database includes reference tables.
Si on reçoit un message de perturbation de circulation par l'interface 540, on modifie la valeur de la résistance c'est-à-dire du temps 25 de parcours du segment de chemin de circulation concerné ou du point de chemin de circulation concerné, de façon appropriée et/ou selon l'importance de la perturbation signalée; on augmentera notamment la valeur de la résistance. Dans le cas de messages de circulation en mode TMC, les éléments et leur importance sont normalisés pour les messages 30 de circulation. Aux messages normalisés, sont associés des coefficients de préférence standardisés pour augmenter la valeur de la résistance. Par exemple dans le cas d'un segment de chemin de circulation avec une durée de parcours normale ti, dans le cas d'un bouchon de circulation signalé, on associera une durée de parcours prolongée de par exemple 35 20 x ti Il apparaît ainsi clairement que l'influence faite en fonction des messages de circulation sur les valeurs de résistance des différents chemin de circulation et/ou des points de chemin de circulation influence le résultat de l'algorithme d'optimisation à la base du calcul de trajet et ainsi le déroulement du trajet. If a traffic disturbance message is received via the interface 540, the value of the resistance, that is to say the travel time of the segment of the traffic lane concerned or of the point of the traffic lane concerned, is modified, appropriately and / or according to the importance of the disturbance reported; in particular, the value of the resistance will be increased. In the case of traffic messages in TMC mode, the elements and their importance are normalized for traffic messages. The standardized messages are associated with standardized preference coefficients to increase the resistance value. For example in the case of a traffic lane segment with a normal journey time ti, in the case of a traffic jam signaled, we will associate an extended journey time of for example 35 20 x ti It thus appears clearly that the influence made as a function of the traffic messages on the resistance values of the different traffic paths and / or of the circulation path points influences the result of the optimization algorithm at the basis of the path calculation and thus the course of the journey.
Dans le cas de la réception de messages de circulation indiquant une perturbation de circulation, le procédé selon l'invention aug5 mente non seulement les valeurs de résistance des segments de chemin de circulation et/ou des points de chemin de circulation concernés par les perturbations de circulation, mais en outre, vis-à-vis des segments de chemin de circulation ou des points de chemin de circulation concernés par la perturbation de circulation, on associe aux segments de chemin de 1o circulation et/ou aux points de chemin de circulation classés à un niveau moindre et situés dans l'environnement du segment de chemin de circulation et/ou des points de chemin de circulation concernés par la perturbation de circulation, au moins la même résistance que celle du segment de chemin de circulation et/ou du point de chemin de circulation concernés 15 par la perturbation. In the case of receiving traffic messages indicating a traffic disturbance, the method according to the invention increases not only the resistance values of the traffic path segments and / or of the traffic path points affected by the traffic disruptions. traffic, but in addition, vis-à-vis the traffic path segments or traffic path points affected by the traffic disruption, one associates with the 1o traffic path segments and / or classified traffic path points at a lower level and located in the environment of the traffic path segment and / or traffic path points affected by the traffic disruption, at least the same resistance as that of the traffic path segment and / or point traffic lane affected by the disturbance.
Le classement des segments de chemin de circulation peut se faire comme suit: - autoroute; - route nationale; - route départementale; - route de traversée d'une localité. The classification of the traffic lane segments can be done as follows: - highway; - National road; - departmental road; - crossing route of a locality.
Dans le cas des routes traversant une localité, on peut avoir un classement décroissant comme suit: - route de traversée à plusieurs voies d'une localité; 25 - chaussée de traversée d'une localité; - chemin de passage d'une zone résidentielle; - rue résidentielle; - zone à circulation réduite. In the case of roads crossing a locality, one can have a descending classification as follows: - multi-lane crossing road of a locality; 25 - crossing road of a locality; - pathway through a residential area; - residential street; - reduced traffic area.
Le procédé selon l'invention sera décrit ci-après de manière 30 plus détaillée à l'aide des figures 2 à 5. The method according to the invention will be described below in more detail with the aid of FIGS. 2 to 5.
Les figures 2 à 5 montrent chacune le même extrait ou détail d'une carte routière. Le détail de la carte concerne une zone à l'intérieur d'une localité ou d'une ville. Celle-ci est traversée par une route nationale 10; dans le détail de carte choisi cette route se compose des 35 segments de chemin de circulation 11, 12, 13, 14, 15 et/ou des points de chemin de circulation 111, 121, 131, 141. En outre, on a ici deux rues 20 traversant la localité et composées des segments de chemin de circulation 21, 22, 23, 24, 25, 26 et des points de chemin de circulation 211, 221, 231, 241, 251 ainsi que la rue 30 composée des segments de chemin de circulation 31, 32, 33. Les points de chemin de circulation repèrent deux déviations ou croisements entre la route nationale 10 et les rues traversant la localité 20, 30. Des rues traversant une zone d'habitation partent 5 des points de noeuds 121, 131, 211, 221, 231, 241 et des points de chemin de circulation désignés par des cercles mais non référencés de manière détaillée pour la seconde rue 30 traversant la localité, d'o partent deux rues traversant une zone d'habitation. Ces rues sont reliées par d'autres points de jonction à d'autres rues traversant la zone d'habitation; 1o ces rues sont représentées par des traits minces continus à la figure alors que les rues résidentielles ou de zone à circulation réduite représentées sur la figure sous la forme de traits interrompus minces sont maillées. Figures 2 to 5 each show the same extract or detail of a road map. The detail of the map concerns an area within a locality or a city. It is crossed by a national road 10; in the map detail chosen this route is made up of the 35 traffic path segments 11, 12, 13, 14, 15 and / or the traffic path points 111, 121, 131, 141. In addition, there are two streets 20 crossing the locality and composed of traffic path segments 21, 22, 23, 24, 25, 26 and traffic path points 211, 221, 231, 241, 251 as well as street 30 composed of road segments 31, 32, 33. The traffic waypoints identify two deviations or crossings between the national road 10 and the streets crossing the locality 20, 30. Streets crossing a residential area leave 5 of the nodes 121, 131, 211, 221, 231, 241 and traffic lane points designated by circles but not referenced in detail for the second street 30 crossing the locality, from where two streets cross a residential area. These streets are connected by other junction points to other streets crossing the residential area; 1o these streets are represented by continuous thin lines in the figure while the residential streets or areas with reduced traffic represented in the figure in the form of thin broken lines are meshed.
Selon la représentation de la figure 2, l'algorithme de calcul de trajet calcule un trajet comprenant les segments de chemin de circula15 tion 11 de la route nationale 10 ainsi que les segments 21, 22, 23, 24, 25, 26 de la première rue 20 traversant la localité. Ainsi le segment formé des segments de chemin de circulation 21, 22, 23, 24, 25 entre les points de croisement 111, 251 ou les segments de chemin de circulation 11, 26 représentent la liaison la plus courte (ou la plus rapide suivant le critère 20 d'optimisation). According to the representation in FIG. 2, the route calculation algorithm calculates a route comprising the traffic path segments 11 of the national road 10 as well as the segments 21, 22, 23, 24, 25, 26 of the first rue 20 crossing the locality. Thus the segment formed by the circulation path segments 21, 22, 23, 24, 25 between the crossing points 111, 251 or the circulation path segments 11, 26 represent the shortest connection (or the fastest depending on the optimization criterion 20).
La représentation de la figure 3 s'appuie sur la réception d'un message de circulation concernant le point de chemin de circulation 221 c'est-à- dire l'intersection avec la seconde rue traversant la localité 20. The representation of FIG. 3 is based on the reception of a traffic message concerning the traffic path point 221, that is to say the intersection with the second street crossing locality 20.
Le message de circulation indique par exemple un bouchon de circulation 25 au niveau de l'intersection 221 occasionné par un accident de circulation. The traffic message indicates for example a traffic jam 25 at the intersection 221 caused by a traffic accident.
Cet événement de circulation est indiqué par la référence X sur la figure. This traffic event is indicated by the reference X in the figure.
Du fait de ces messages de circulation, le module de navigation 520 attribue aux segments de chemin de circulation adjacents 22, 23 et/ou au point de chemin de circulation 221, une valeur de résistance augmentée 30 de manière importante par exemple sous la forme d'une durée de passage augmentée d'un coefficient déterminé par le point de chemin de circulation 221 ou les segments de chemin de circulation 22, 23 ou un segment de chemin de circulation 22, 23 rallongé d'un coefficient donné. As a result of these traffic messages, the navigation module 520 assigns to the adjacent traffic path segments 22, 23 and / or to the traffic path point 221, a significantly increased resistance value 30, for example in the form of a passage time increased by a coefficient determined by the traffic path point 221 or the circulation path segments 22, 23 or a circulation path segment 22, 23 extended by a given coefficient.
Dans un système de navigation selon l'état de la technique, 35 l'algorithme de calcul du trajet calculerait le trajet le plus rapide ou le plus court en tenant compte de la perturbation de circulation signalée ou de la valeur de résistance modifiée de manière correspondante. Dans le présent exemple, partant de l'arête 11, cela conduirait par les arêtes 21, 41, 42, 51, 24, 25 vers l'arête 26. Ce segment de trajet intégrerait ainsi les segments de chemin de circulation 41, 51 qui sont des rues traversant une zone résidentielle ainsi que le segment de chemin de circulation 42 qui est une rue résidentielle ou une zone à circulation réduite. In a state-of-the-art navigation system, the path calculation algorithm would calculate the fastest or shortest path taking into account the reported traffic disturbance or the correspondingly changed resistance value . In the present example, starting from edge 11, this would lead through edges 21, 41, 42, 51, 24, 25 towards edge 26. This path segment would thus integrate the circulation path segments 41, 51 which are streets crossing a residential area as well as the traffic path segment 42 which is a residential street or an area with reduced traffic.
Le but de la présente invention est toutefois d'éviter le calcul de trajets de déviation à travers des zones particulièrement sensibles ou de segments de chemin de circulation comme par exemple des rues uniquement résidentielles ou des zones à circulation réduite. The object of the present invention is, however, to avoid the calculation of deflection paths through particularly sensitive areas or segments of traffic paths such as, for example, only residential streets or areas with reduced traffic.
Pour cela on associe au moins à la rue résidentielle 42 qui io vis-à-vis des segments de chemin de circulation 22, 23 de la rue de traversée de la localité 20 est une rue de classement inférieure, la même valeur de résistance que celle associée aux segments de chemin de circulation 22, 23 à cause de la perturbation de circulation à l'intersection 221. For this we associate at least with residential street 42 which io vis-à-vis the traffic path segments 22, 23 of the crossing street of locality 20 is a street of lower classification, the same resistance value as that associated with traffic path segments 22, 23 due to traffic disruption at intersection 221.
Comme dans le cas présent deux segments de chemin de circulation 22, 15 23 sont concernés, on associe ici de préférence au segment de chemin de circulation 42 la somme des valeurs de résistance augmentée des segments de chemin de circulation 22, 23. Ainsi pour le trajet de déviation pour les segments de chemin de circulation 22, 23 à savoir le segment composé des segments de chemin de circulation 41, 42, 51 on aura une 20 résistance totale supérieure à la somme de celle des segments de chemin de circulation 22, 23 concernés par la perturbation à savoir une résistance totale formée des résistances augmentées des segments de chemin de circulation 22, 23 augmentée de la résistance des segments de chemins de circulation 41, 51. En conséquence, on évite un calcul de trajet en te25 nant compte des segments de chemin de circulation 41, 42 et 51 pour contourner les segments de chemin de circulation 22, 23 concernés par la perturbation de circulation. En cas de doute, le calcul du trajet préférera passer par le bouchon au point de chemin de circulation 221 plutôt que de contourner par les segments de chemin de circulation 41, 42, 51. As in the present case two circulation path segments 22, 15 23 are concerned, the circulation path segment 42 is preferably associated here with the sum of the resistance values increased by the circulation path segments 22, 23. Thus for the deflection path for the circulation path segments 22, 23 namely the segment composed of the circulation path segments 41, 42, 51 there will be a total resistance greater than the sum of that of the circulation path segments 22, 23 concerned by the disturbance, namely a total resistance formed by the increased resistances of the circulation path segments 22, 23 increased by the resistance of the circulation path segments 41, 51. Consequently, a path calculation is avoided by taking account of the traffic path segments 41, 42 and 51 to bypass the traffic path segments 22, 23 affected by the traffic disruption. In case of doubt, the route calculation will prefer to go through the traffic jam at the traffic path point 221 rather than bypassing by the traffic path segments 41, 42, 51.
Cette augmentation de résistance concerne tous les segments de chemin de circulation classés au niveau inférieur des segments de chemin de circulation 22, 23 concernés par la perturbation de circulation et qui se situent dans un certain cercle 100 autour de la perturbation de circulation ou des segments de chemin de circulation concernés (figure 35 3). This increase in resistance relates to all the circulation path segments classified at the lower level of the circulation path segments 22, 23 affected by the circulation disturbance and which lie in a certain circle 100 around the circulation disturbance or segments traffic lane concerned (Figure 35 3).
Selon un mode de réalisation particulièrement avantageux de l'invention, on prédéfinit le degré de dévaluation du segment de chemin de circulation à partir duquel une perturbation de circulation conduit il1 pour un segment de chemin de circulation voisin ou situé dans l'environnement, À. une augmentation de la valeur de sa résistance. According to a particularly advantageous embodiment of the invention, the degree of devaluation of the traffic path segment from which a traffic disturbance leads il1 is predefined for a traffic path segment neighboring or located in the environment, λ. an increase in the value of its resistance.
Comme déjà indiqué, dans le cas des figures 3 et 4 on peut prévoir d'augmenter seulement la valeur de la résistance de l'unique rue résiden5 tielle 42 à cause de la perturbation de circulation X à l'endroit 221. Cela signifie que dans le cas présent il n'y aura pas de dévaluation entre la catégorie de la rue 2È concernée par la perturbation de circufation à 's"avo ir la rue traversant la localité et la catégorie de la rue dévaluée 42 à savoir la rue résidentielle seule c'est-à-dire une catégorie de rue traversant une i0 zone résidentielle. Vis-à-vis de cela, il peut néanmoins être également prévu que non seulement la rue résidentielle 42 mais également des rues de passage 41, 54 dans une zone résidentielle reçoivent comme valeur de résistance celle des segments de chemin de circulation 22, 23 concernés par la perturbation de circulation car même pour la rue de traversée de zones i5 résidentielles, il s'agit d'une catégorie inférieure à celle de la rue de traversée de localités 20 avec des segments de chemin de circulation 22, 23. As already indicated, in the case of FIGS. 3 and 4, provision can only be made to increase the value of the resistance of the single residential street 42 because of the traffic disturbance X at location 221. This means that in in this case there will be no devaluation between the category of street 2È concerned by the traffic disruption at 's "avo ir the street crossing the locality and the category of devalued street 42 namely the residential street only c is a category of street crossing a residential area. With regard to this, it can nevertheless also be provided that not only residential street 42 but also passing streets 41, 54 in a residential area receive as resistance value that of the traffic path segments 22, 23 affected by the traffic disruption because even for the crossing street of residential i5 zones, it is a category lower than that of the he crossing street of localities 20 with segments of traffic path 22, 23.
Dans le cas représenté à la figure 4, l'algorithme de calcul de trajet a déterminé un trajet optimisé c'est-à-dire le plus court ou le plus rapide par suite de l'augmentation de la valeur des résistances des seg20 ments de chemin de circulation 22, 23; ce segment de chemin de circulation il1 passe par les segments de chemin de circulation 12, 13 de la route nationale 10, les rues de passage dans une zone habitée 71, 72, 73, 74 et le segment de chemin de circulation 33 de la seconde rue de traversée 30 de la localité pour arriver à l'arête de destination 26. In the case represented in FIG. 4, the path calculation algorithm has determined an optimized path, that is to say the shortest or the fastest as a result of the increase in the value of the resistances of the segment of circulation path 22, 23; this traffic lane segment il1 passes through the traffic lane segments 12, 13 of the national road 10, the passing streets in an inhabited area 71, 72, 73, 74 and the traffic lane segment 33 of the second crossing street 30 of the locality to reach the destination ridge 26.
L'intégration des rues de traversée de zones habitées 71, 72, 73, 74 dans le trajet calculé vient du fait que ces rues ne tombent plus dans le cercle 100 représenté à la figure 4 et entourant la perturbation de circulation. The integration of streets crossing inhabited areas 71, 72, 73, 74 in the calculated path comes from the fact that these streets no longer fall in the circle 100 shown in Figure 4 and surrounding the traffic disruption.
Dans le cas de la figure 5, on a défini l'environnement selon 30 une variante de réalisation de l'invention:; pour cela on a associé à tous les segments de chemin de circulation de classement inférieur une valeur de résistance augmentée à cause de la perturbation de circulation; cela concerne les segments situés à l'intérieur de la localité concernée par le message de, circulation. Ainsi dans le cas de la figure 5, les segments de 35 chemin de circulation 71, 72, 73, 74 et qui faisaient partie du trajetcalculé selon la figure 4 se voient maintenant attribuer des valeurs de résistance augmentées correspondant à celles des segments de chemin de circulation 22, 23 concernés par la perturbation de circulation. Ainsi, se- Ion le point de vue de l'algorithme de calcul de trajet, partant de l'extrémité du segment de chemin de circulation 13 et passant par les arêtes 71, 72, 73, 74 on aura globalement une résistance plus élevée que par les arêtes 14, 31, 32 jusque vers l'arête 33. En conséquence, en tenant 5 compte du critère d'optimisation choisi actuellement, on aura le trajet le plus favorable à partir de l'arête 11 selon le trajet passant par les segments de chemin de circulation 12, 13, 14 de la route nationale 10 et ensuite par les segments de chemin de circulation 31, 32, 33 de la seconde rue de traversée de localités 30 jusqu'à l'arête de destination 26. In the case of FIG. 5, the environment has been defined according to an alternative embodiment of the invention: for this, an associated resistance value increased due to the traffic disturbance has been associated with all of the lower classification circulation path segments; this concerns the segments located inside the locality concerned by the traffic message. Thus in the case of FIG. 5, the segments of traffic path 71, 72, 73, 74 and which were part of the path calculated according to FIG. 4 are now assigned increased resistance values corresponding to those of the segments of path traffic 22, 23 affected by the traffic disruption. Thus, according to the point of view of the path calculation algorithm, starting from the end of the traffic path segment 13 and passing through the edges 71, 72, 73, 74, there will be, overall, a higher resistance than by edges 14, 31, 32 up to edge 33. Consequently, taking into account the optimization criterion currently chosen, we will have the most favorable route from edge 11 according to the route passing through the traffic path segments 12, 13, 14 of the national road 10 and then by the traffic path segments 31, 32, 33 of the second street crossing localities 30 to the destination ridge 26.
D'autres définitions de l'environnement ou du cercle autour du segment de chemin de circulation et/ou du point de chemin de circulation concerné par la perturbation sont possibles et font partie de la présente invention. Other definitions of the environment or of the circle around the traffic path segment and / or the traffic path point concerned by the disturbance are possible and form part of the present invention.
Claims (2)
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE2003111516 DE10311516A1 (en) | 2003-03-17 | 2003-03-17 | Method for calculating the route in a navigation system |
Publications (2)
Publication Number | Publication Date |
---|---|
FR2852688A1 true FR2852688A1 (en) | 2004-09-24 |
FR2852688B1 FR2852688B1 (en) | 2008-04-18 |
Family
ID=32920827
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
FR0402686A Expired - Fee Related FR2852688B1 (en) | 2003-03-17 | 2004-03-16 | METHOD FOR CALCULATING A ROUTE IN A NAVIGATION SYSTEM |
Country Status (2)
Country | Link |
---|---|
DE (1) | DE10311516A1 (en) |
FR (1) | FR2852688B1 (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1914513A1 (en) * | 2006-10-17 | 2008-04-23 | Alpine Electronics, Inc. | Method of generating map data, method of retrieving guide route, and in-vehicle navigation apparatus |
FR2931231A1 (en) * | 2008-05-19 | 2009-11-20 | Peugeot Citroen Automobiles Sa | Motor vehicle e.g. car, guiding method, involves adjusting average default speed associated to possible segments of path based on traffic types in case of reception of traffic information, and determining path based on average default speed |
WO2009156425A1 (en) * | 2008-06-25 | 2009-12-30 | Tomtom International B.V. | Navigation device & method |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2007140527A1 (en) * | 2006-06-05 | 2007-12-13 | Sensis Pty Ltd | System and method for improved road information |
DE102009003259B9 (en) | 2009-05-20 | 2023-07-27 | Robert Bosch Gmbh | Method for route calculation in a navigation system |
DE102013211134A1 (en) | 2013-06-14 | 2014-12-18 | Bayerische Motoren Werke Aktiengesellschaft | Method and navigation system for displaying a driving route on a display device |
DE102019208588A1 (en) | 2019-06-13 | 2020-12-17 | Zf Friedrichshafen Ag | Method and device for determining a route for a vehicle |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE3719017A1 (en) * | 1987-06-06 | 1988-12-15 | Bosch Gmbh Robert | METHOD AND DEVICE FOR DETERMINING A DRIVING ROUTE BETWEEN A START POINT AND A DESTINATION POINT |
DE19829538A1 (en) * | 1998-07-02 | 2000-01-05 | Bosch Gmbh Robert | Method for influencing source data for determining a route in a navigation system |
-
2003
- 2003-03-17 DE DE2003111516 patent/DE10311516A1/en not_active Withdrawn
-
2004
- 2004-03-16 FR FR0402686A patent/FR2852688B1/en not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE3719017A1 (en) * | 1987-06-06 | 1988-12-15 | Bosch Gmbh Robert | METHOD AND DEVICE FOR DETERMINING A DRIVING ROUTE BETWEEN A START POINT AND A DESTINATION POINT |
DE19829538A1 (en) * | 1998-07-02 | 2000-01-05 | Bosch Gmbh Robert | Method for influencing source data for determining a route in a navigation system |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1914513A1 (en) * | 2006-10-17 | 2008-04-23 | Alpine Electronics, Inc. | Method of generating map data, method of retrieving guide route, and in-vehicle navigation apparatus |
FR2931231A1 (en) * | 2008-05-19 | 2009-11-20 | Peugeot Citroen Automobiles Sa | Motor vehicle e.g. car, guiding method, involves adjusting average default speed associated to possible segments of path based on traffic types in case of reception of traffic information, and determining path based on average default speed |
WO2009156425A1 (en) * | 2008-06-25 | 2009-12-30 | Tomtom International B.V. | Navigation device & method |
WO2009156426A1 (en) * | 2008-06-25 | 2009-12-30 | Tomtom International B.V. | Navigation device & method |
CN102027326A (en) * | 2008-06-25 | 2011-04-20 | 通腾科技股份有限公司 | Navigation device & method |
US9257044B2 (en) | 2008-06-25 | 2016-02-09 | Tomtom International B.V. | Navigation device and method |
Also Published As
Publication number | Publication date |
---|---|
DE10311516A1 (en) | 2004-09-30 |
FR2852688B1 (en) | 2008-04-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7822538B2 (en) | System for communicating traffic data | |
US8209114B2 (en) | Traffic information generating apparatus and traffic information generating method | |
US8364391B2 (en) | Navigation system | |
JP4682865B2 (en) | Route search system, route guidance method in route guidance system, and navigation apparatus | |
US9086294B2 (en) | Navigation device with adaptive navigation instructions | |
EP2017807B1 (en) | Method of automatically determining speed limits on a road and associated system | |
CA2285682C (en) | Interactive process for use as a navigational aid and device for its implementation | |
US20070010941A1 (en) | Land navigation system | |
CA2765521C (en) | Determining a position of a navigation device | |
JP2000055689A (en) | Method for using traffic information for variable route guide | |
FR2852688A1 (en) | Traffic path calculating method for use in navigation system, involves assigning resistance of segments of traffic path and/or point of path affected by disturbance, to segments and/or points classed at lower level | |
EP0595685B1 (en) | Method and device for vehicle guidance on roads | |
WO2017089600A1 (en) | Methods and systems for generating routes to optimise traffic flow | |
FR2986360A1 (en) | METHOD AND DEVICE FOR PROCESSING DATA FOR PROVIDING SPEED WARNING INFORMATION TO A NAVIGATION APPARATUS | |
EP1038283B1 (en) | Navigation aid method in a motor vehicle onboard system | |
FR2900728A1 (en) | Traffic information providing method for motor vehicle, involves selecting vehicle`s speed values inside matrix representing possible speed values based on variations of parameters, and calculating transit time by utilizing selected values | |
FR2800184A1 (en) | PROCESS FOR DETERMINING AN ITINERARY INCLUDING BETWEEN A STARTING POINT AND AN ENDING POINT OF A NETWORK, SUCH AS A ROAD NETWORK | |
FR2716994A1 (en) | Method and device for selecting traffic information. | |
US8670924B2 (en) | Creation of GIS tools and spatial database for limited access highway entrance points in the US and Canada | |
FR2743655A1 (en) | Route selection method for road-bound vehicle | |
FR2904429A1 (en) | Geographical area of interest determining method for vehicle, involves determining direction and displacement speed of vehicle from positions of vehicle provided by geopositioning units at different time | |
FR2742565A1 (en) | Filtering and reconstruction of road information sent by digital radio | |
TW201221990A (en) | Improvements in or relating to navigation devices | |
WO2010046063A1 (en) | Method of managing traffic information | |
FR2826111A1 (en) | Method for assisting road navigation, comprises way points which define the segments of a personal user route and are used by a calculation center to provide continuously updated time estimates |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PLFP | Fee payment |
Year of fee payment: 13 |
|
ST | Notification of lapse |
Effective date: 20171130 |