FR2900728A1 - 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 - Google Patents
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 Download PDFInfo
- Publication number
- FR2900728A1 FR2900728A1 FR0651601A FR0651601A FR2900728A1 FR 2900728 A1 FR2900728 A1 FR 2900728A1 FR 0651601 A FR0651601 A FR 0651601A FR 0651601 A FR0651601 A FR 0651601A FR 2900728 A1 FR2900728 A1 FR 2900728A1
- Authority
- FR
- France
- Prior art keywords
- day
- speed
- road
- section
- vehicle
- 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
- 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
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
-
- 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/096805—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
- G08G1/096827—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed onboard
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Chemical & Material Sciences (AREA)
- Analytical Chemistry (AREA)
- Mathematical Physics (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
Description
Procédé et dispositif d'information routière utilisant des profils deMethod and device for road information using profiles of
vitesse pour chaque route.speed for each route.
La présente invention concerne un procédé d'information routière utilisant des profils de vitesse associés à chaque route ou tronçon de route. La présente invention concerne également un dispositif d'information routière, appelé aussi système de navigation, pour la mise en oeuvre du procédé selon l'invention. The present invention relates to a road information method using speed profiles associated with each road or section of road. The present invention also relates to a road information device, also called a navigation system, for carrying out the method according to the invention.
Les systèmes de navigation routière donnent des informations sur les temps de trajet, et permettent, en particulier, de calculer le chemin le plus rapide entre deux points d'un réseau routier : un point de départ et un point de destination donnés par l'utilisateur. Road navigation systems provide information on travel times, and in particular allow calculating the fastest route between two points of a road network: a user-defined point of departure and a point of destination. .
Selon la demande de brevet français publiée sous le n 2 760 878, il est connu un système d'information routière qui comprend un récepteur portatif de radio-messagerie unilatérale, destiné à informer les automobilistes relativement à des temps de trajet dans un réseau routier, lequel récepteur comprend une unité centrale électronique, une mémoire, un clavier et un écran. La mémoire contient, pour chaque tronçon du réseau routier, un point de départ, un point d'arrivée et un temps de trajet élémentaire. L'unité centrale électronique est adaptée pour mettre à jour les temps de trajet élémentaires des tronçons de route en fonction de messages radio reçus, et pour calculer et afficher le temps de trajet global entre un point de départ et un pont d'arrivée souhaités, en fonction desdits temps de trajet élémentaires mémorisés. According to the French patent application published under No. 2,760,878, it is known a road information system which comprises a portable unilateral radio-messaging receiver, intended to inform motorists about travel times in a road network, which receiver comprises an electronic central unit, a memory, a keyboard and a screen. The memory contains, for each section of the road network, a starting point, a point of arrival and an elementary travel time. The electronic central unit is adapted to update the basic travel times of the road sections as a function of received radio messages, and to calculate and display the overall travel time between a desired departure point and a desired arrival bridge, according to said stored elementary travel times.
Selon la publication de demande de brevet japonais n 2002-312885, on connaît un système qui permet de calculer le temps qu'il faut pour arriver à une destination donnée. Quand une information relative à la destination est transmise du système de navigation du véhicule à un ordinateur d'un centre d'information, l'ordinateur évalue les conditions de route à venir (conditions météorologiques et densité du trafic) des différents tronçons de route qui forment le chemin jusqu'à la destination et estime une vitesse de déplacement du véhicule à laquelle le conducteur peut conduire le véhicule dans lesdites conditions de route, laquelle vitesse est la vitesse de déplacement dite préférable du véhicule. Les longueurs ou distances de tronçons de route et la vitesse dite préférable de déplacement sont utilisées pour évaluer le temps nécessaire pour aller à destination. Dans ces systèmes d'information routière de l'art antérieur, tels qu'ils sont décrits ci-dessus dans leurs grandes lignes, il s'agit bien de donner des informations relativement à des temps de trajet dans un réseau routier prédéterminé. Toutefois, pour calculer ces temps de trajet, ou pour calculer le chemin le plus rapide, ces systèmes de l'art antérieur estiment des vitesses de déplacement sur chaque tronçon de route d'une façon qui n'est pas vraiment représentative de la réalité. Les vitesses ne sont pas connues avec une grande précision, qui tiendrait compte des nombreux facteurs influant le trafic routier et la vitesse du véhicule. Le but de la présente invention est de réaliser un procédé d'information routière, pour donner des informations sur des temps de trajet, qui tienne compte de nombreux facteurs, tels le jour et l'heure du trajet, les condition météorologiques, et différents évènements imprévus comme des accidents et des travaux sur la chaussée. Un autre but de la présente invention est de réaliser un tel procédé d'information routière, qui attribue non pas une vitesse à chaque tronçon de route élémentaire, mais une matrice de vitesses selon plusieurs paramètres. Un autre but également de la présente invention est de réaliser un tel procédé d'information routière, qui puisse permettre de calculer le chemin le plus rapide entre deux points du réseau routier, et qui soit précis, fiable, et de mise en oeuvre la plus simple possible. According to the Japanese Patent Application Publication No. 2002-312885, a system is known that makes it possible to calculate the time required to arrive at a given destination. When destination information is transmitted from the vehicle's navigation system to a computer in an information center, the computer evaluates the future road conditions (weather conditions and traffic density) of the different sections of road that form the path to the destination and estimate a speed of movement of the vehicle to which the driver can drive the vehicle in said road conditions, which speed is the so-called preferable travel speed of the vehicle. The lengths or distances of road sections and the so-called preferable speed of travel are used to estimate the time required to reach the destination. In these traffic information systems of the prior art, as described above in outline, it is a question of providing information relating to travel times in a predetermined road network. However, to calculate these travel times, or to calculate the fastest path, these systems of the prior art estimate travel speeds on each section of road in a way that is not really representative of reality. The speeds are not known with great precision, which would take into account the many factors influencing the road traffic and the speed of the vehicle. The purpose of the present invention is to provide a road information method, to give information on travel times, which takes into account many factors, such as the day and time of the journey, weather conditions, and different events. unforeseen as accidents and road works. Another object of the present invention is to provide such a road information method, which assigns not a speed to each elementary road section, but a matrix of speeds according to several parameters. Another object of the present invention is also to provide such a road information method, which can make it possible to calculate the fastest route between two points of the road network, and which is precise, reliable, and of the most practical use. simple possible.
C'est également un but de la présente invention de fournir un dispositif pour la mise en oeuvre d'un tel procédé d'information routière et de calcul du chemin le plus rapide entre deux points d'un réseau routier. It is also an object of the present invention to provide a device for implementing such a method of road information and calculation of the fastest path between two points of a road network.
Pour parvenir à ces buts, la présente invention réalise un nouveau procédé pour donner des informations sur les temps de trajet d'un véhicule entre deux points d'un réseau routier. Selon ce nouveau procédé, pour chaque tronçon de réseau routier, on sélectionne une valeur de vitesse de déplacement du véhicule à l'intérieur d'une matrice de vitesse représentative des valeurs possibles de la vitesse de déplacement du véhicule sur ledit tronçon selon les variations d'au moins deux paramètres qui influent sur ladite vitesse, et on calcule les temps de trajet en utilisant lesdites valeurs de vitesse sélectionnées. Selon un mode de réalisation préféré de la présente invention, les matrices de vitesse comportent des valeurs de la vitesse de déplacement du véhicule classées selon le type de jour concerné et l'intervalle horaire concerné dans la journée. Le classement selon le type de jour signifie, en premier lieu, un classement selon les différents jours qui constituent une semaine. Selon la présente invention, le classement selon le type de jour comporte, de plus, un classement selon des évènements imprévus, tels que des accidents et des travaux sur la chaussée. De préférence, le classement selon le type de jour comporte aussi un classement selon des caractéristiques météorologiques et un classement incluant des jours spéciaux par leur statut, tels que jour de vacances ou jour férié , par exemple. De préférence également, les intervalles horaires sont choisis pour être corrélés aux taux de variation de la vitesse de déplacement des véhicules au cours de la journée. Les intervalles horaires sont plus courts aux heures de pointe du trafic qu'aux heures de faible trafic. To achieve these goals, the present invention provides a novel method for providing information on the travel times of a vehicle between two points of a road network. According to this new method, for each section of road network, a value of speed of movement of the vehicle within a speed matrix representative of the possible values of the speed of movement of the vehicle on said section according to the variations of speed of the vehicle is selected. at least two parameters which affect said speed, and the travel times are calculated using said selected speed values. According to a preferred embodiment of the present invention, the speed matrices comprise values of the speed of movement of the vehicle classified according to the type of day concerned and the time slot concerned in the day. The classification according to the type of day means, in the first place, a classification according to the different days which constitute a week. According to the present invention, the classification according to the type of day includes, in addition, a classification according to unforeseen events, such as accidents and work on the roadway. Preferably, the classification by type of day also includes a classification according to meteorological characteristics and a classification including special days by their status, such as holiday or holiday, for example. Also preferably, the hourly intervals are chosen to be correlated to the rates of change of the speed of movement of vehicles during the day. Time intervals are shorter at peak traffic times than at low traffic times.
Ainsi, le procédé, selon un mode préféré de réalisation de l'invention, comprend les étapes suivantes, prises en combinaison : - pour chaque tronçon de route, en fonction de l'heure, on sélectionne une colonne de la matrice représentative des vitesses dans l'intervalle de temps concerné, -et en fonction du jour concerné, on sélectionne une ligne de la colonne précédemment sélectionnée, à savoir une valeur de la vitesse dite vitesse pertinente sur ledit tronçon de route, - une fois la valeur de la vitesse pertinente extraite pour chaque tronçon de route concerné, lesdites vitesses pertinentes et les longueurs des tronçons de route sont alors traitées, de manière connue en soi, pour calculer des temps de trajet. La présente invention permet aussi de fournir un procédé de calcul du chemin le plus rapide entre deux points d'un réseau routier, qui comporte les étapes suivantes : - on calcule les temps de parcours de chaque tronçon de route en divisant la longueur du tronçon par la vitesse pertinente associée audit tronçon, obtenue selon le procédé de la présente invention, et - on minimise par calcul le temps entre les deux 25 points du réseau routier. De manière préférentielle, on minimise par calcul le temps entre les deux points du réseau routier en appliquant un algorithme de Drijka. La présente invention réalise également un nouveau 30 dispositif d'information routière pour la mise en oeuvre du procédé décrit ci-dessus dans ses grandes lignes. Ce dispositif comporte une unité centrale électronique, une mémoire, une interface homme machine (clavier, écran, etc.). La mémoire comprend, pour chaque tronçon de réseau routier, 35 une matrice de vitesse représentative des valeurs de la vitesse de déplacement du véhicule sur ledit tronçon selon les variations d'au moins deux des paramètres suivants qui influent sur ladite vitesse : le jour de la semaine, l'intervalle horaire dans la journée, des évènements prévisibles comme le statut du jour et des évènements imprévisibles comme les attributs météorologiques, les accidents ou les travaux sur la chaussée. De préférence, les évènements prévisibles, tels les jours fériés et les jours des vacances, peuvent être mis à jour en mémoire, au moins une fois par an, au moyen d'un message de type SMS. Thus, the method, according to a preferred embodiment of the invention, comprises the following steps, taken in combination: for each road section, depending on the time, a column of the representative matrix of the velocities is selected. the time interval concerned, and as a function of the day concerned, selecting a row of the column previously selected, namely a value of the so-called speed speed relevant on said road section, - once the value of the relevant speed extracted for each section of road concerned, said relevant speeds and the lengths of the road sections are then processed, in a manner known per se, to calculate travel times. The present invention also makes it possible to provide a method for calculating the fastest path between two points of a road network, which comprises the following steps: - the travel times of each section of road are calculated by dividing the length of the section by the relevant speed associated with said section, obtained according to the method of the present invention, and - the time between the two points of the road network is calculated minimally. Preferably, the time between the two points of the road network is minimized by applying a Drijka algorithm. The present invention also provides a novel traffic information device for carrying out the method described above broadly. This device comprises an electronic central unit, a memory, a human machine interface (keyboard, screen, etc.). The memory comprises, for each road network section, a speed matrix representative of the values of the speed of movement of the vehicle on said section according to the variations of at least two of the following parameters which affect said speed: the day of the week, the time slot during the day, predictable events such as the status of the day and unpredictable events such as weather attributes, accidents or pavement work. Preferably, predictable events, such as holidays and holidays, can be updated in memory, at least once a year, by means of an SMS message.
De préférence également, des évènements imprévisibles, tels les évènements météorologiques, peuvent être repérés par l'usage d'équipements du véhicule, et entrés en mémoire. Par exemple, l'évènement pluie peut être repéré par l'usage, pendant une période de temps minimale, d'un essuie- glace. Des évènements imprévisibles, tels les accidents peuvent être, de préférence, repérés par l'envoi d'un message spécifique enregistré en mémoire. Un tel message peut être un message de l'un quelconque 20 des types suivants : SMS, GPRS, RDS-TMC. D'autres buts, avantages et caractéristiques de l'invention apparaîtront dans la description qui suit d'un exemple de réalisation de l'invention, non limitatif de la portée de la présente invention, et accompagnée des dessins 25 annexés dans lesquels : - la figure 1 est un schéma représentant une cartographie de chemins entre deux points : un point de départ A et un point de destination B, - la figure 2 est le schéma de la figure 1 dans lequel 30 les temps de parcours sont associés aux tronçons de route entre les points A et B, - la figure 3 est un exemple de profil des vitesses pour un tronçon de route en fonction de l'heure de la journée, pour les différents jours de la semaine, 35 - la figure 4 est le schéma de la figure 1 dans lequel chaque tronçon de route est pondéré par une longueur et une vitesse pertinente obtenue selon le procédé de l'invention, et - la figure 5 est un organigramme représentant un exemple de mode d'extraction de la vitesse pertinente sur un tronçon de route, à partir d'un exemple de matrice de vitesse donnée et associée au tronçon de route. En se référant au dessin de la figure 1, le chemin entre un point de départ A et un point de destination B peut prendre différents trajets représentés schématiquement par une cartographie du réseau routier. Cette cartographie est représentée par des tronçons qui ont chacun une longueur (L1, L2, ...) et une vitesse (v1, v2, ...) . Un chemin entre les points A et B est une succession de tronçons qui relie le point A au point B. La longueur totale du chemin est la somme des longueurs des tronçons constitutifs, par exemple L7 + L6. Le temps total du chemin est la somme des temps pour parcourir chacun des tronçons. En référence maintenant au schéma de la figure 2, pour calculer le chemin le plus rapide entre le point A et le point B, le temps de parcours de chaque tronçon est calculé en divisant la longueur du tronçon par la vitesse de déplacement du véhicule sur ce tronçon. Ainsi, le temps de parcours du tronçon de longueur L6 est calculé en divisant la longueur L6 du tronçon par la vitesse v6. Le calcul du chemin le plus rapide est effectué en utilisant un algorithme qui minimise le temps antre le point A et le point B. Cet algorithme peut être, par exemple, un algorithme dit algorithme de Drijka. L'algorithme de Drijka est une alternative à l'algorithme de Floyd. Dans l'algorithme de Drijka, on se fixe un sommet source et l'algorithme donne tous les chemins les plus courts de ce sommet source à chacun des autres sommets. Comme mentionné précédemment, l'un des inconvénients majeurs des systèmes de navigation connus de l'art antérieur est de ne pas connaître la vitesse de déplacement du véhicule associée à chaque tronçon de route avec suffisamment de précision. Cette vitesse varie en fonction du jour, de l'heure, des conditions météorologiques et d'autres évènements imprévus, tels que les accidents et les travaux sur la chaussée. Selon le principe de la présente invention, on attribue à chaque tronçon de route non pas une valeur de vitesse, mais une matrice de valeurs de vitesse, représentative des paramètres qui influent sur cette vitesse. Les paramètres qui influent sur les vitesses peuvent être, à titre d'exemple non limitatif de l'objet de la présente invention, le type de jour concerné et l'heure concernée dans la journée. En ce qui concerne le type de jour concerné, on peut classer les jours selon les différents jours de la semaine (lundi, mardi, mercredi, jeudi, vendredi, samedi et dimanche) et aussi, de manière conventionnelle, selon des attributs ou caractéristiques préalablement déterminés liés à des évènements prévisibles ou non prévisibles, comme par exemple : - jour spécial 1 : jour de pluie (non prévisible) - jour spécial 2 : jour férié (prévisible) - jour spécial 3 : jour de vacances scolaires (prévisible). Le nombre de jours spéciaux peut être différent. Les 25 jours spéciaux sont adaptables aux tronçons de route, ou à chaque pays ou région. En ce qui concerne l'heure concernée, l'intervalle de temps de 24 heures peut être divisé en autant d'intervalles que souhaité, par exemple : 00h00 - 02h00, 02h00 -04h00, 30 04h00 - 06h00, 06h00 - 06h30, 6h30 - 07h00, 07h00 - 07h15, etc. Les tranches horaires choisies sont avantageusement corrélées au taux de variation de la vitesse. Les tranches horaires sont, en conséquence, courtes aux moments où les 35 gens utilisent majoritairement leur voiture (trajet domicile/lieu de travail et retour) et sont longues quand peu de voitures circulent (la nuit, par exemple). Also preferably, unpredictable events, such as weather events, can be identified by the use of vehicle equipment, and entered into memory. For example, the rain event can be spotted by the use, for a minimum period of time, of a windshield wiper. Unforeseeable events, such as accidents, may be preferably identified by sending a specific message stored in memory. Such a message may be a message of any one of the following types: SMS, GPRS, RDS-TMC. Other objects, advantages and features of the invention will become apparent from the following description of an exemplary embodiment of the invention, not limiting the scope of the present invention, and accompanied by the appended drawings in which: FIG. 1 is a diagram showing a map of paths between two points: a starting point A and a destination point B; FIG. 2 is the diagram of FIG. 1 in which the travel times are associated with the road sections; between points A and B, FIG. 3 is an example of a profile of the speeds for a section of road according to the time of day, for the different days of the week, FIG. FIG. 1, in which each road section is weighted by a length and a relevant speed obtained according to the method of the invention, and FIG. 5 is a flowchart representing an example of a pertine speed extraction mode. nte on a section of road, from an example of a given speed matrix and associated with the section of road. Referring to the drawing of Figure 1, the path between a starting point A and a destination point B can take different paths schematically represented by a map of the road network. This map is represented by sections that each have a length (L1, L2, ...) and a speed (v1, v2, ...). A path between the points A and B is a succession of sections which connects the point A to the point B. The total length of the path is the sum of the lengths of the constituent sections, for example L7 + L6. The total time of the path is the sum of the times to traverse each section. Referring now to the diagram of FIG. 2, in order to calculate the fastest path between point A and point B, the travel time of each section is calculated by dividing the length of the section by the speed of movement of the vehicle on that point. section. Thus, the travel time of the section of length L6 is calculated by dividing the length L6 of the section by the speed v6. The calculation of the fastest path is performed using an algorithm that minimizes the time between point A and point B. This algorithm can be, for example, an algorithm called Drijka algorithm. Drijka's algorithm is an alternative to Floyd's algorithm. In Drijka's algorithm, we fix a source vertex and the algorithm gives all the shortest paths from this source vertex to each of the other vertices. As mentioned above, one of the major drawbacks of the navigation systems known from the prior art is that it does not know the speed of movement of the vehicle associated with each section of road with sufficient precision. This speed varies according to day, time, weather conditions and other unforeseen events, such as accidents and pavement work. According to the principle of the present invention, each section of road is assigned not a speed value, but a matrix of speed values, representative of the parameters which influence this speed. The parameters that affect the speeds can be, by way of non-limiting example of the object of the present invention, the type of day concerned and the time concerned in the day. Regarding the type of day concerned, we can classify the days according to the different days of the week (Monday, Tuesday, Wednesday, Thursday, Friday, Saturday and Sunday) and also, conventionally, according to attributes or characteristics previously determined by foreseeable or unforeseeable events, such as: - special day 1: rainy day (unforeseeable) - special day 2: holiday (predictable) - special day 3: school holiday day (predictable). The number of special days may be different. The 25 special days are adaptable to the sections of road, or to each country or region. With regard to the time concerned, the 24-hour time interval can be divided into as many intervals as desired, for example: 00:00 - 02:00, 02:00 -04:00, 30 04:00 - 06:00, 06:00 - 06:30, 6:30 - 07:00, 07:00 - 07:15, etc. The time slots chosen are advantageously correlated with the rate of variation of the speed. Time slots are, therefore, short at times when people use most of their car (home / workplace and return trip) and are long when fewer cars are driving (at night, for example).
Un exemple de profils de vitesses pour un tronçon de route en fonction de l'heure de la journée, pour chaque jour de la semaine, est donné à titre d'exemple sur le graphe de la figure 3. Dans cet exemple, les courbes A, B, C, D et E, représentent des profils de vitesse selon les 24 heures d'un jour, en fonction du jour de la semaine, à savoir : - A pour le dimanche, - B pour le samedi, - C pour le vendredi, - D pour le mardi, le mercredi et le jeudi, et - E pour le lundi. L'axe des abscisses du graphe de la figure 3 représente l'heure dans la journée (de 0 à 24 heures) et l'axe des ordonnées représente le pourcentage (en %) de trafic journalier. Le fonctionnement du dispositif d'information routière selon la présente invention est le suivant. Le dispositif connaît le jour - désigné j - et l'heure - désignée h - par son horloge interne, de manière connue en 20 soi. Un certain nombre de jours spéciaux sont prévisibles (jours spéciaux JP), parce qu'ils sont fixés assez longtemps à l'avance. C'est le cas, par exemple, des jours fériés et des jours de vacances scolaires, qui, dans 25 l'exemple précédemment décrit pour illustrer l'invention, sont conventionnellement désignés jour spécial 2 (jour férié) et jour spécial 3 (vacances scolaires). D'autres jours spéciaux sont des jours spéciaux non prévisibles , comme les jours caractérisés par des 30 conditions météorologiques. C'est le cas, dans l'exemple précédemment décrit pour illustrer l'invention, du jour conventionnellement désigné jour spécial 1 (jour de pluie). Les jours spéciaux prévisibles JP peuvent être mis à 35 jour chaque année au moyen de SMS (acronyme de Short Message Service qui signifie mini message texte ou texto ). Si l'on code chaque jour normal (les jours de la semaine) et les jours spéciaux prévisibles (jour spécial 2, jour spécial 3), deux bits sont nécessaires pour chaque jour, et une année peut être codée sur moins de 100 octets. Ainsi, tout cela peut être envoyé au moyen d'un SMS, avec possibilité également d'encoder trois jours spéciaux par SMS. Les jours spéciaux non prévisibles peuvent être repérés par l'usage d'équipements du véhicule, par exemple par l'usage pendant au moins une minute d'un essuie-glace EG. Ils peuvent également être repérés par l'envoi d'un message spécifique indiquant que la journée doit être classifiée jour spécial N , par exemple dans l'exemple précédemment décrit jour spécial 1 s'il pleut. Un tel message peut être un message de type SMS, de type GPRS (acronyme de Global Packet Radio Service ), de type RDSTMC qui est un mode de diffusion adapté aux terminaux de navigation de première ou de seconde monte ou adapté aussi à certains PDA ( Personal Digital Assistant pour assistant personnel numérique). An example of speed profiles for a section of road according to the time of day, for each day of the week, is given as an example on the graph of Figure 3. In this example, the curves A , B, C, D and E, represent speed profiles according to the 24 hours of a day, according to the day of the week, namely: - A for Sunday, - B for Saturday, - C for the Friday, - D for Tuesday, Wednesday and Thursday, and - E for Monday. The abscissa axis of the graph of Figure 3 represents the hour in the day (from 0 to 24 hours) and the y axis represents the percentage (in%) of daily traffic. The operation of the road information device according to the present invention is as follows. The device knows the day - designated j - and the time - designated h - by its internal clock, in a manner known per se. A number of special days are predictable (JP special days), because they are fixed long enough in advance. This is the case, for example, of holidays and school holidays, which, in the example previously described to illustrate the invention, are conventionally designated special day 2 (holiday) and special day 3 (vacation). school). Other special days are special non-predictable days, such as days characterized by weather conditions. This is the case, in the example previously described to illustrate the invention, of the day conventionally designated special day 1 (rainy day). The JP predictable special days can be updated each year by means of SMS (acronym for Short Message Service which means mini text message or text message). If we code each normal day (days of the week) and the foreseeable special days (special day 2, special day 3), two bits are needed for each day, and a year can be coded on less than 100 bytes. Thus, all this can be sent by means of an SMS, with possibility also to encode three special days by SMS. Special non-predictable days may be identified by the use of vehicle equipment, for example by the use of an EG wiper for at least one minute. They can also be marked by sending a specific message indicating that the day must be classified as special day N, for example in the example previously described special day 1 if it is raining. Such a message may be an SMS type message, of GPRS type (acronym for Global Packet Radio Service), of RDSTMC type which is a broadcasting mode adapted to first or second-line navigation terminals or adapted also to certain PDAs ( Personal Digital Assistant for Digital Personal Assistant).
Avec ces informations fournies sur les jours prévisibles et les jours non prévisibles , il est possible, à moindre coût, d'améliorer la précision temporelle du dispositif d'information routière. Comme schématiquement illustré par le dessin de la figure 4, chaque tronçon de route est pondéré par une longueur (L1, L2, ...) et une matrice de vitesses (V1, V2, ...) . A titre d'exemple non limitatif de l'objet de l'invention, chaque matrice de vitesse est décomposée en N lignes et X colonnes, dans laquelle : - N est le nombre de jours, de la semaine et/ou spéciaux, et - X est le nombre d'intervalles de temps de la journée. Ainsi, pour une matrice avec trois jours (N = 3) et 16 35 intervalles de temps (X = 16), la matrice prend la forme suivante : vl,1 vl,2 V1,3 vl,4 vl,5 V1,6 vl,7 vl,8 vl,9 vl,10 v1,11 v1,12 v1,13 v1,14 v1,15 v1,16 v2,1 v2,2 V2,3 v2,4 v2,5 V2,6 v2,7 v2,8 v2,9 v2,10 v2,11 v2,12 v2,13 v2,14 v2,15 v2,16 v3,1 v3,2 V3,3 v3,4 v3,5 V3,6 v3,7 v3,8 v3,9 v3,10 v3,11 v3, 12 v3,13 v3,14 v3,15 v3,16 A chaque tronçon de route est associé un nombre de valeurs de vitesse égal à N multiplié par X. Chaque valeur 5 est une valeur v i,j dans laquelle : - i est représentative du jour (i pouvant prendre une valeur de 1 à N), et - j est représentative de l'intervalle horaire dans la journée (j pouvant prendre une valeur de 1 à x). With this information provided on predictable days and unpredictable days, it is possible, at lower cost, to improve the temporal accuracy of the traffic information device. As diagrammatically illustrated by the drawing of FIG. 4, each section of road is weighted by a length (L1, L2, ...) and a speed matrix (V1, V2, ...). By way of nonlimiting example of the subject of the invention, each speed matrix is decomposed into N rows and X columns, in which: - N is the number of days, of the week and / or specials, and - X is the number of time intervals of the day. Thus, for a matrix with three days (N = 3) and 16 time intervals (X = 16), the matrix takes the following form: v1, 1 v1, 2 V1,3 v1, 4 v1, 5 V1,6 v1, 7 v1, 8 v1, 9 v1, 10 v1,11 v1,12 v1,13 v1,14 v1,15 v1,16 v2,1 v2,2 v2,3 v2,4 v2,5 v2,6 v2, 7 v2,8 v2,9 v2,10 v2,11 v2,12 v2,13 v2,14 v2,15 v2,16 v3,1 v3,2 V3,3 v3,4 v3,5 V3,6 v3,7 v3 , 8 v3,9 v3,10 v3,11 v3,12 v3,13 v3,14 v3,15 v3,16 Each road segment has a number of velocity values equal to N multiplied by X. Each value 5 is a value vi, j in which: - i is representative of the day (i can take a value from 1 to N), and - j is representative of the time slot in the day (j can take a value of 1 to x) .
10 En se reportant à l'organigramme de la figure 5, le système de navigation extrait, pour chaque tronçon de route Ti, la vitesse dite pertinente Vi selon les étapes suivantes . - en fonction de l'heure h, le système sélectionne une 15 colonne de la matrice Mi représentative des vitesses dans l'intervalle de temps H concerné. Dans l'exemple donné sur la figure 5, la colonne sélectionnée est la huitième colonne à partir de la gauche (X = 8), - et en fonction du jour concerné j, le système 20 sélectionne une ligne de la matrice Mi, par conséquent un jour J, et donc une valeur de vitesse dans la colonne précédemment sélectionnée. Dans l'exemple donné sur la figure 5, la ligne sélectionnée est la seconde ligne (N = 2), et par conséquent la valeur de la vitesse pertinente est 25 la valeur v 2,8. Dans la sélection du jour concerné, le procédé peut consister à vérifier s'il s'agit d'un jour spécial prévisible JP et si, par exemple, un essuie-glace EG est en fonctionnement depuis une période de temps minimale 30 suffisante pour considérer qu'il s'agit d'un jour de pluie. Dans l'exemple de la figure 5, il s'agit d'un jour prévisible et l'essuieglace ne repère pas de pluie. - une fois la valeur de la vitesse pertinente extraite pour chaque tronçon de route, le calcul du plus court chemin est effectué de manière classique, connue en soi, à partir des longueurs et des vitesses pertinentes extraites pour tous les tronçons de route concernés. Ainsi, la présente invention permet de fournir un procédé de calcul du chemin le plus rapide entre deux points A et B d'un réseau routier, qui comporte les étapes suivantes . - on calcule les temps de parcours de chaque tronçon de route Ti en divisant la longueur du tronçon Li par la vitesse pertinente Vi associée audit tronçon, obtenue selon le procédé décrit ci-dessus, et - on minimise par calcul le temps entre les deux points A et B du réseau routier. De préférence, on minimise par calcul le temps entre 15 les deux points A et B du réseau routier en appliquant un algorithme de Drijka, par exemple. La présente invention réalise également un nouveau dispositif d'information routière pour la mise en oeuvre du procédé décrit ci-dessus. Ce dispositif comporte une unité 20 centrale électronique, une mémoire, une interface homme machine (écran, clavier, etc.). La mémoire comprend, pour chaque tronçon de réseau routier Ti, une matrice Mi de vitesse représentative des valeurs de la vitesse de déplacement du véhicule sur ledit tronçon selon les 25 variations d'au moins deux des paramètres suivants qui influent sur ladite vitesse : le jour de la semaine, l'intervalle horaire dans la journée, des évènements prévisibles comme le statut du jour et des évènements imprévisibles comme les attributs météorologiques, les 30 accidents ou les travaux sur la chaussée.Referring to the flowchart of FIG. 5, the navigation system extracts, for each road section Ti, the so-called relevant speed Vi according to the following steps. according to the time h, the system selects a column of the matrix Mi representative of the speeds in the time interval H concerned. In the example given in FIG. 5, the selected column is the eighth column from the left (X = 8), and as a function of the day concerned j, the system 20 selects a row of the matrix Mi, consequently a day J, and therefore a speed value in the previously selected column. In the example given in Fig. 5, the selected line is the second line (N = 2), and therefore the value of the relevant speed is the value v 2.8. In the selection of the day in question, the method may consist of checking whether it is a special predictable day JP and whether, for example, an EG windscreen wiper has been in operation for a minimum period of time sufficient to consider it's a rainy day. In the example of Figure 5, this is a predictable day and the wiper does not find rain. - Once the value of the relevant speed extracted for each section of road, the calculation of the shortest path is performed in a conventional manner, known per se, from the relevant lengths and speeds extracted for all the sections of road concerned. Thus, the present invention makes it possible to provide a method for calculating the fastest path between two points A and B of a road network, which comprises the following steps. the travel times of each road section Ti are calculated by dividing the length of the section Li by the relevant speed Vi associated with said section, obtained according to the method described above, and the time between the two points is minimized by calculation A and B of the road network. Preferably, the time between the two points A and B of the road network is minimized by applying a Drijka algorithm, for example. The present invention also provides a new road information device for carrying out the method described above. This device comprises an electronic central unit, a memory, a man-machine interface (screen, keyboard, etc.). The memory comprises, for each section of road network Ti, a matrix Mi of speed representative of the values of the speed of movement of the vehicle on said section according to the variations of at least two of the following parameters which affect said speed: the day of the week, the time slot during the day, predictable events such as the status of the day and unpredictable events such as weather attributes, 30 accidents or pavement work.
Claims (16)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR0651601A FR2900728B1 (en) | 2006-05-04 | 2006-05-04 | ROAD INFORMATION METHOD AND DEVICE USING SPEED PROFILES FOR EACH ROAD |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR0651601A FR2900728B1 (en) | 2006-05-04 | 2006-05-04 | ROAD INFORMATION METHOD AND DEVICE USING SPEED PROFILES FOR EACH ROAD |
Publications (2)
Publication Number | Publication Date |
---|---|
FR2900728A1 true FR2900728A1 (en) | 2007-11-09 |
FR2900728B1 FR2900728B1 (en) | 2008-10-10 |
Family
ID=37507343
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
FR0651601A Expired - Fee Related FR2900728B1 (en) | 2006-05-04 | 2006-05-04 | ROAD INFORMATION METHOD AND DEVICE USING SPEED PROFILES FOR EACH ROAD |
Country Status (1)
Country | Link |
---|---|
FR (1) | FR2900728B1 (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2290633A1 (en) * | 2009-08-31 | 2011-03-02 | Accenture Global Services GmbH | Computer-implemented method for ensuring the privacy of a user, computer program product, device |
US8958983B2 (en) | 2007-10-26 | 2015-02-17 | Tomtom International B.V. | Method of processing positioning data |
US9830815B2 (en) | 2010-11-08 | 2017-11-28 | Tomtom Navigation B.V. | Navigation apparatus and method |
US10107633B2 (en) | 2013-04-26 | 2018-10-23 | Tomtom Traffic B.V. | Methods and systems for providing information indicative of a recommended navigable stretch |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1998054682A1 (en) * | 1997-05-30 | 1998-12-03 | Booth David S | Generation and delivery of travel-related, location-sensitive information |
US20010029425A1 (en) * | 2000-03-17 | 2001-10-11 | David Myr | Real time vehicle guidance and traffic forecasting system |
US20040030670A1 (en) * | 2002-08-07 | 2004-02-12 | Mark Barton | Method and system for obtaining recurring delay data using navigation systems |
-
2006
- 2006-05-04 FR FR0651601A patent/FR2900728B1/en not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1998054682A1 (en) * | 1997-05-30 | 1998-12-03 | Booth David S | Generation and delivery of travel-related, location-sensitive information |
US20010029425A1 (en) * | 2000-03-17 | 2001-10-11 | David Myr | Real time vehicle guidance and traffic forecasting system |
US20040030670A1 (en) * | 2002-08-07 | 2004-02-12 | Mark Barton | Method and system for obtaining recurring delay data using navigation systems |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8958983B2 (en) | 2007-10-26 | 2015-02-17 | Tomtom International B.V. | Method of processing positioning data |
US9297664B2 (en) | 2007-10-26 | 2016-03-29 | Tomtom International B.V. | Method of processing positioning data |
US9829332B2 (en) | 2007-10-26 | 2017-11-28 | Tomtom Navigation B.V. | Method and machine for generating map data and a method and navigation device for determining a route using map data |
US9952057B2 (en) | 2007-10-26 | 2018-04-24 | Tomtom Traffic B.V. | Method of processing positioning data |
US10024676B2 (en) | 2007-10-26 | 2018-07-17 | Tomtom Traffic B.V. | Method of processing positioning data |
US10024677B2 (en) | 2007-10-26 | 2018-07-17 | Tomtom Traffic B.V. | Method of processing positioning data |
EP2290633A1 (en) * | 2009-08-31 | 2011-03-02 | Accenture Global Services GmbH | Computer-implemented method for ensuring the privacy of a user, computer program product, device |
WO2011023284A1 (en) * | 2009-08-31 | 2011-03-03 | Accenture Global Services Limited | Computer-implemented method for ensuring the privacy of a user, computer program product, device |
US8406988B2 (en) | 2009-08-31 | 2013-03-26 | Accenture Global Services Limited | Computer-implemented method for ensuring the privacy of a user, computer program product, device |
US8825358B2 (en) | 2009-08-31 | 2014-09-02 | Accenture Global Services Limited | Computer-implemented method for ensuring the privacy of a user, computer program product, device |
US9830815B2 (en) | 2010-11-08 | 2017-11-28 | Tomtom Navigation B.V. | Navigation apparatus and method |
US10107633B2 (en) | 2013-04-26 | 2018-10-23 | Tomtom Traffic B.V. | Methods and systems for providing information indicative of a recommended navigable stretch |
Also Published As
Publication number | Publication date |
---|---|
FR2900728B1 (en) | 2008-10-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7236881B2 (en) | Method and apparatus for end-to-end travel time estimation using dynamic traffic data | |
US7439878B2 (en) | Apparatus and method for processing and displaying traffic information in an automotive navigation system | |
JP4185956B2 (en) | Travel time calculation server, vehicle travel time calculation device, and travel time calculation system | |
JP4491472B2 (en) | Traffic information system | |
US7920960B2 (en) | Method and apparatus for predicting future travel times over a transportation network | |
US7233861B2 (en) | Prediction of vehicle operator destinations | |
JP4657728B2 (en) | Apparatus and method for providing traffic information | |
CN101025366B (en) | Route search method, route guidance system, navigation system, and statistical processing server | |
JP4905044B2 (en) | Traffic information distribution device | |
EP1551195A1 (en) | Information acquisition method, information providing method, and information acquisition device | |
US7894980B2 (en) | Method and apparatus for estimating real-time travel times over a transportation network based on limited real-time data | |
EP1736735A1 (en) | Travel time database generating device and method | |
US20060178807A1 (en) | Apparatus and method for processing and displaying traffic information in an automotive navigation system | |
CN1661645A (en) | Traffic information prediction apparatus | |
CN106382939A (en) | System and method for predicating driving time on navigation path based on historical data | |
EP2409289A1 (en) | Method for updating digital maps | |
US11662215B2 (en) | Method, apparatus, and computer program product for anonymizing trajectories | |
EP2306431B1 (en) | System and method for sharing user-identified routes | |
JP4501619B2 (en) | Navigation system | |
Varaiya | What we've learned about highway congestion | |
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 | |
KR20090023856A (en) | Method and service server for providing showing the way information according to weather conditions | |
CN110986992A (en) | Navigation method and device for unmanned vending vehicle, electronic equipment and storage medium | |
EP2287821B1 (en) | Method and apparatus for determining traffic information and system for route calculation | |
JP4946950B2 (en) | LINK INFORMATION CREATION DEVICE, LINK INFORMATION CREATION METHOD, AND PROGRAM |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
ST | Notification of lapse |
Effective date: 20120131 |