FR2958742A1 - METHOD AND INSTALLATION FOR DETERMINING AN OPTIMIZED CONSUMPTION PATH - Google Patents

Abstract

Installation de navigation (115) pour déterminer un trajet de consommation optimisée d'un véhicule entre un point de départ et un point de destination sur un réseau de trajets prédéfinis. Elle comprend : - une installation pour déterminer la valeur de consommation (230) du véhicule sur un segment du réseau de trajets, et - une installation de traitement pour déterminer un trajet de consommation optimisée en se fondant sur la valeur de consommation déterminée (240). L'installation de détermination détermine la valeur de consommation (230) du véhicule automobile sur le segment en se fondant sur une valeur de consommation (240) du véhicule saisie préalablement sur un autre segment du réseau de trajets.Navigation facility (115) for determining an optimized consumption path of a vehicle between a start point and a destination point on a predefined route network. It comprises: - an installation for determining the consumption value (230) of the vehicle on a segment of the path network, and - a processing facility for determining an optimized consumption path based on the determined consumption value (240). . The determination facility determines the consumption value (230) of the motor vehicle on the segment based on a consumption value (240) of the vehicle previously entered on another segment of the path network.

Description

1 Domaine de l'invention La présente invention se rapporte à un procédé de navigation pour déterminer un trajet de consommation optimisée pour un véhicule, entre un point de départ et une destination dans un réseau de trajets prédéfinis, comprenant les étapes suivantes : - déterminer la valeur de la consommation du véhicule sur un segment du réseau de trajets, et - déterminer le trajet de consommation optimisé en s'appuyant sur la valeur de consommation déterminée. FIELD OF THE INVENTION The present invention relates to a navigation method for determining an optimized consumption path for a vehicle, between a starting point and a destination in a predefined path network, comprising the following steps: determining the the value of the vehicle's consumption on a segment of the path network, and - determine the optimized consumption path based on the determined consumption value.

L'invention se rapporte également à une installation de navigation pour déterminer un trajet de consommation optimisée d'un véhicule entre un point de départ et un point de destination sur un ré-seau de trajets prédéfinis, comprenant : - une installation de détermination pour déterminer la valeur de consommation du véhicule sur un segment du réseau de trajets, et - une installation de traitement pour déterminer un trajet de con- sommation optimisée en se fondant sur la valeur de consommation déterminée. Etat de la technique Les systèmes de navigation pour déterminer un trajet d'un véhicule entre un point de départ et un point de destination sont des systèmes connus de manière générale. Certains systèmes de navigation permettent d'optimiser le trajet entre le point de départ et le point de destination pour la distance ou en fonction du temps nécessaire à parcourir le trajet. Les systèmes de navigation connus permettent en outre de déterminer le trajet pour minimiser la consommation de carburant du véhicule ou l'émission de produits polluants tels le gaz carbonique CO2 en faisant habituellement une évaluation de la consommation sur le trajet à partir du profil de vitesse du véhicule. Les paramètres techniques du véhicule automobile tels que le poids ou son aptitude à accélérer ne sont pas pris en compte. De telles consommations déterminées préalablement pour le véhicule diffèrent fortement de la consommation effective sur le trajet. On connaît également des systèmes de navigation reliés à l'interface OBD du véhicule pour recueillir des données concernant le The invention also relates to a navigation installation for determining an optimized consumption path of a vehicle between a starting point and a destination point on a predefined path network, comprising: - a determination facility for determining the consumption value of the vehicle on a segment of the path network; and - a processing facility for determining an optimized consumption path based on the determined consumption value. State of the art Navigation systems for determining a path of a vehicle between a starting point and a destination point are generally known systems. Some navigation systems make it possible to optimize the route between the departure point and the destination point for the distance or as a function of the time required to travel the route. The known navigation systems also make it possible to determine the path to minimize the fuel consumption of the vehicle or the emission of pollutants such as carbon dioxide CO2 by usually making an assessment of the consumption on the journey from the speed profile of the vehicle. vehicle. The technical parameters of the motor vehicle such as the weight or its ability to accelerate are not taken into account. Such consumptions previously determined for the vehicle differ greatly from the actual consumption on the journey. Navigation systems connected to the OBD interface of the vehicle are also known for collecting data relating to the

2 système d'entraînement du véhicule. Le document WO 2010/021982 A2 montre un système associé à une valeur de consommation actuelle à une classe de chaussée au moment où elle est parcourue. En fonction de plusieurs telles valeurs de consommation, on détermine ensuite un trajet de consommation optimisée. Le document DE 199 29 426 Al propose d'utiliser une valeur de consommation saisie pour déterminer ou soutenir une valeur de consommation moyenne sur une certaine classe de chaussée. But de l'invention La présente invention a pour but de développer un pro-cédé de navigation et une installation de navigation permettant de mieux planifier un trajet en fonction de la consommation. Exposé et avantages de l'invention A cet effet, l'invention a pour objet un procédé de naviga- tion du type défini ci-dessus caractérisé en ce qu'on détermine la valeur de consommation du véhicule automobile sur le segment en fonction d'une valeur de consommation du véhicule saisie sur un autre segment du réseau de trajets. L'invention se rapporte également à une installation de navigation du type défini ci-dessus caractérisée en ce que l'installation de détermination est conçue pour déterminer la valeur de consommation du véhicule automobile sur le segment en se fondant sur une va-leur de consommation du véhicule automobile saisie préalablement sur un autre segment du réseau de trajets. 2 vehicle drive system. The document WO 2010/021982 A2 shows a system associated with a current consumption value at a class of roadway at the time when it is traveled. Depending on several such consumption values, an optimized consumption path is then determined. Document DE 199 29 426 A1 proposes to use a consumption value entered to determine or support an average consumption value over a certain class of roadway. OBJECT OF THE INVENTION The object of the present invention is to develop a navigation method and a navigation installation that makes it possible to better plan a journey as a function of consumption. DESCRIPTION AND ADVANTAGES OF THE INVENTION For this purpose, the subject of the invention is a navigation method of the type defined above, characterized in that the consumption value of the motor vehicle is determined on the segment as a function of a consumption value of the vehicle entered on another segment of the path network. The invention also relates to a navigation installation of the type defined above, characterized in that the determination installation is designed to determine the consumption value of the motor vehicle on the segment on the basis of a consumption value. of the motor vehicle previously entered on another segment of the path network.

Un procédé de navigation selon l'invention pour déterminer un trajet de consommation optimisée d'un véhicule automobile entre un point de départ et un point de destination sur un réseau de chemins prédéfinis comprend les étapes telles que rappelées ci-dessus consistant à déterminer la valeur de consommation du véhicule auto- mobile sur un segment du réseau de chemins en se fondant sur la va-leur de consommation du véhicule saisie sur un autre segment du réseau de chemins et de déterminer le trajet de consommation optimisée en se fondant sur la valeur de consommation déterminée. Grâce à l'extrapolation selon l'invention d'une valeur de consommation d'un autre segment pour l'appliquer au présent segment, A navigation method according to the invention for determining an optimized consumption path of a motor vehicle between a starting point and a destination point on a predefined path network comprises the steps as recalled above consisting in determining the value of the motor vehicle on a segment of the path network based on the consumption value of the vehicle entered on another segment of the path network and to determine the optimized consumption path based on the value of determined consumption. Thanks to the extrapolation according to the invention of a consumption value of another segment to apply it to this segment,

3 on peut, sur le fondement d'un nombre limité de valeurs de consommation effectivement saisies, réaliser une évaluation proche de la réalité pour de tels segments sur lesquels une valeur de consommation n'a pas encore été saisie, ce qui permet de déterminer avec une mise en oeuvre de moyens réduite et une grande précision, la valeur de consommation du véhicule automobile sur un trajet quelconque. Le segment et l'autre segment peuvent avoir chacun un attribut associé et de manière avantageuse, la détermination de la va-leur de consommation sur le segment se fait sur le fondement d'un tel autre segment dont un ou plusieurs attributs sont analogues, c'est-à-dire dont les attributs ou les valeurs sont comparables. C'est ainsi qu'à partir d'un ensemble d'autres segments pour lesquels une valeur de consommation aura déjà été déterminée, on pourra choisir l'une des valeurs pour servir de base à l'estimation proche de la réalité de la va- leur de consommation pour le présent segment. L'attribut est par exemple une classe de chaussée, une vitesse maximale autorisée ou prévisible, une pente, une région, un instant de saisie ou une longueur de segment. La valeur de l'attribut peut s'adapter sur la base d'informations dynamiques de circulation et être ainsi tenue à jour. Une comparaison des valeurs de plusieurs attributs est possible de manière correspondante et la pondération pourra se faire entre les attributs. La valeur de consommation peut se déterminer à l'aide d'un modèle mathématique et les étapes de saisie de la valeur de con-sommation du véhicule automobile sur le segment du réseau de trajets et l'adaptation du modèle mathématique se feront pour minimiser l'écart entre la valeur de consommation déterminée et la valeur de con-sommation saisie. Sur le fondement du modèle mathématique et par-tant de la valeur de consommation de l'autre segment, on détermine la valeur de consommation du segment présent. En comparant la valeur de consommation ainsi obtenue à la valeur de consommation finale-ment saisie par les mesures sur le segment, on pourra améliorer le modèle pour que les déterminations futures puissent se faire avec un écart plus réduit, c'est-à-dire une précision encore plus élevée. Le procédé peut comporter l'étape de détermination d'un rendement de roulage du véhicule sur la base de la valeur de l'attribut It is possible, on the basis of a limited number of consumption values actually entered, to make a real-world evaluation for such segments on which a consumption value has not yet been entered, which makes it possible to determine with a reduced implementation of means and a high accuracy, the consumption value of the motor vehicle on any path. The segment and the other segment may each have an associated attribute and, advantageously, the determination of the consumer value on the segment is done on the basis of such another segment of which one or more attributes are analogous. that is, whose attributes or values are comparable. Thus, from a set of other segments for which a consumption value has already been determined, one of the values can be chosen to serve as a basis for the estimation close to the reality of the - their consumption for this segment. The attribute is, for example, a pavement class, a maximum allowable or predictable speed, a slope, a region, an input time, or a segment length. The value of the attribute can be adjusted on the basis of dynamic traffic information and thus be kept up to date. A comparison of the values of several attributes is possible correspondingly and the weighting can be done between the attributes. The consumption value can be determined by means of a mathematical model and the steps of entering the value of con-summation of the motor vehicle on the segment of the path network and the adaptation of the mathematical model will be done to minimize the difference between the determined consumption value and the con-summation value entered. On the basis of the mathematical model and the consumption value of the other segment, the consumption value of the segment present is determined. By comparing the consumption value thus obtained with the consumption value finally captured by the measurements on the segment, the model can be improved so that future determinations can be made with a smaller deviation, that is to say even higher accuracy. The method may include the step of determining a running efficiency of the vehicle based on the value of the attribute

4 et la valeur de consommation sera déterminée sur la base d'une con-sommation spécifique du véhicule automobile pour un rendement de roulage déterminé. Le rendement de roulage peut comporter au moins l'un des deux éléments suivants, le profil de vitesse ou le profil d'accélération. En fonction de cela, on pourra prédéterminer une relation entre la vitesse ou l'accélération et une valeur de consommation du véhicule automobile. La relation entre la vitesse ou l'accélération et la valeur de consommation du véhicule automobile pourra être par exemple pré-définie par le constructeur du véhicule. La relation peut se déterminer ou s'améliorer en variante ou en plus, à l'aide des données saisies dans le véhicule. La relation peut se présenter sous la forme d'un tableau, d'une équation, d'un graphe, ou d'une autre manière. En utilisant le modèle mathématique déduit de la comparaison décrite, on peut corn- 15 penser l'imprécision de la relation indiquée par la caractéristique d'apprentissage du modèle. C'est ainsi que sur la base d'une relation qui est tout d'abord relativement imprécise, au cours du temps, on pourra apprendre une relation adaptée de manière plus précise au véhicule automobile. De façon avantageuse, cela permet d'indiquer de ma- 20 nière générale la relation concernant différents véhicules automobiles pour réduire au minimum les coûts de saisie de la relation. De plus, l'installation de navigation pourra être utilisée de manière non spécifique pour différents véhicules automobiles. Dans le cas du remplace-ment d'un composant défectueux de l'installation de navigation, l'atelier 25 n'aura pas besoin de disposer d'une pièce de rechange spécifique au véhicule, ce qui réduit les coûts de stockage dans l'atelier et diminue le temps nécessaire à la réparation. Selon un mode de réalisation préférentielle, la valeur de consommation saisie tout d'abord par métrologie est associée au con- 30 ducteur du véhicule sur le segment. Cela permet de saisir le mode de conduite habituelle du conducteur pour déterminer la valeur de con-sommation. Le conducteur peut être un paramètre du modèle mathématique ou encore différents conducteurs prédéfinis du véhicule peuvent se voir attribuer chacun un modèle séparé de sorte qu'après 35 une identification de l'un des conducteurs, on utilisera le modèle qui lui est attribué. L'identification du conducteur peut se faire de manière connue à l'aide d'une clé individualisée ou d'une télécommande du système de fermeture du véhicule. Le procédé peut se présenter sous la forme d'un produit 5 programme d'ordinateur avec des moyens de code de programme exécutés par une installation de traitement ou enregistrés sur un support de données qu'un ordinateur peut lire. Une installation de navigation selon l'invention pour dé-terminer un trajet de consommation optimisée pour un véhicule entre un point de départ et un point de destination sur un réseau de chemins prédéfinis, comporte comme déjà indiqué ci-dessus, une installation pour déterminer la valeur de consommation du véhicule sur un segment du réseau de chemins en se fondant sur une valeur de consommation saisie préalablement sur un autre segment du réseau de chemins pour le véhicule et une installation de traitement pour déterminer le trajet de consommation optimisée en se fondant sur la valeur de consommation ainsi déterminée. Dessins Un procédé et une installation de navigation pour déter- miner un trajet de consommation optimisée pour un véhicule automobile seront décrits ci-après à l'aide d'un exemple de réalisation représenté dans les dessins annexés dans lesquels : - la figure 1 montre schématiquement un véhicule automobile équipé d'une installation de navigation, - la figure 2 montre une installation d'évaluation de l'installation de navigation de la figure 1, - la figure 3 montre un exemple de réseaux de chemins, et - la figure 4 montre un ordinogramme d'un procédé pour la mise en oeuvre de l'installation de navigation de la figure 1. 4 and the consumption value will be determined on the basis of a specific con-summation of the motor vehicle for a determined driving efficiency. The rolling efficiency may comprise at least one of the following two elements, the speed profile or the acceleration profile. Depending on this, we can predetermine a relationship between speed or acceleration and a consumption value of the motor vehicle. The relationship between the speed or acceleration and the consumption value of the motor vehicle may for example be pre-defined by the vehicle manufacturer. The relationship can be determined or improved alternatively or additionally, using data entered in the vehicle. The relationship can be in the form of a table, an equation, a graph, or some other way. Using the mathematical model deduced from the comparison described, one can understand the inaccuracy of the relationship indicated by the learning characteristic of the model. Thus, on the basis of a relationship that is initially relatively imprecise, over time, we can learn a relationship adapted more precisely to the motor vehicle. Advantageously, this makes it possible to indicate in a general way the relationship relating to various motor vehicles in order to minimize the costs of entering the relationship. In addition, the navigation facility may be used in a non-specific manner for various motor vehicles. In the case of the replacement of a defective component of the navigation installation, the workshop 25 will not need to have a spare part specific to the vehicle, which reduces the costs of storage in the vehicle. workshop and decreases the time required for repair. According to a preferred embodiment, the consumption value entered first by metrology is associated with the driver of the vehicle on the segment. This allows you to enter the driver's usual driving mode to determine the con-sum value. The driver may be a parameter of the mathematical model or different predefined drivers of the vehicle may each be assigned a separate model so that after identification of one of the drivers, the model assigned to it will be used. The identification of the driver can be done in known manner using an individual key or a remote control of the closing system of the vehicle. The method may be in the form of a computer program product with program code means executed by a processing facility or recorded on a data carrier that a computer can read. A navigation installation according to the invention for determining an optimized consumption path for a vehicle between a starting point and a destination point on a predefined path network, comprises, as already indicated above, an installation for determining the the vehicle consumption value on a segment of the path network based on a consumption value previously entered on another segment of the path network for the vehicle and a processing facility for determining the optimized consumption path based on the consumption value thus determined. Drawings A method and a navigation installation for determining an optimized consumption path for a motor vehicle will be described hereinafter with the aid of an exemplary embodiment shown in the accompanying drawings in which: FIG. 1 shows schematically a motor vehicle equipped with a navigation installation, - figure 2 shows an evaluation facility of the navigation installation of figure 1, - figure 3 shows an example of path networks, and - figure 4 shows a flow chart of a method for implementing the navigation installation of FIG.

Description d'exemples de réalisation La figure 1 montre un véhicule automobile 100. Le véhicule 100 est équipé d'un moteur à combustion interne 105 relié à une commande ou moyen de gestion de moteur 110. La commande de moteur 110 commande l'alimentation en carburant liquide du moteur à combustion interne 105 qui est par exemple un moteur diesel ou un 6 moteur à essence. Selon d'autres modes de réalisation, le moteur peut être d'un type différent dont le carburant est dosé par la commande de moteur 110 tel que par exemple un moteur électrique et dans ce cas, le carburant est de l'énergie électrique. Le véhicule automobile 100 cour- s porte une installation de navigation 115, une installation de traitement 120, une antenne GPS 125, une antenne TMC 130, une mémoire de cartes 135 et une interface 140. L'installation de traitement 120 est de préférence un microordinateur numérique. La mémoire de cartes 135 contient les informations relatives à un réseau de chemins sur lequel on peut définir un trajet entre un point de départ et un point de destination. Les informations comprennent les segments de route sur le réseau de trajets et des attributs sont associés aux segments de route. Les attributs sont par exemple une classe de routes (classe de chaussées), une vitesse maxi- 15 male autorisée, une pente, une altitude par rapport au niveau de la mer, les informations concernant les virages, et une association à une région géographiquement limitée. La région peut comporter d'autres attributs et les attributs de région peuvent modifier les attributs du segment, être remplacés ou être interprétés. La région est par exemple un 20 pays et l'attribut associé à la région sera par exemple la vitesse maxi-male autorisée dans le pays pour les différentes classes de chaussée. Les classes de chaussée sont par exemple des zones piétonnes, des zones à circulation stabilisée, des liaisons intra-urbaines, des routes, des routes nationales et des autoroutes. D'autres différenciations sont 25 possibles, par exemple selon la dimension de la localité ou d'une ville concernée par le segment de trajet. L'installation de traitement 120 détermine à l'aide de l'antenne GPS 125 les données reçues concernant la position actuelle du véhicule automobile 100. Cette position peut servir de point de dé- 30 part ou de point de contrôle pour vérifier que le véhicule automobile 100 se trouve bien sur le trajet précédemment défini. Des indications correspondantes peuvent être envoyées au conducteur du véhicule auto-mobile 100. Par l'antenne TMC 130, l'installation de traitement 120 reçoit les messages actuels de la circulation qui concernent par exemple 35 la possibilité de circulation sur un segment du réseau de chemins. Description of Exemplary Embodiments Fig. 1 shows a motor vehicle 100. The vehicle 100 is equipped with an internal combustion engine 105 connected to a motor control or control means 110. The motor controller 110 controls the power supply. liquid fuel of the internal combustion engine 105 which is for example a diesel engine or a gasoline engine. According to other embodiments, the engine may be of a different type whose fuel is dosed by the engine control 110 such as for example an electric motor and in this case, the fuel is electrical energy. The 100-car vehicle carries a navigation installation 115, a processing facility 120, a GPS antenna 125, a TMC antenna 130, a card memory 135 and an interface 140. The processing facility 120 is preferably a digital microcomputer. The card memory 135 contains the information relating to a path network on which a path between a start point and a destination point can be defined. The information includes road segments on the path network and attributes are associated with the road segments. Attributes are for example a class of roads (pavement class), a maximum allowed speed, a slope, an altitude relative to sea level, information about turns, and an association with a geographically limited region. . The region can have other attributes, and the region attributes can change the attributes of the segment, be overridden, or be interpreted. The region is for example a country and the attribute associated with the region will be for example the maximum speed allowed in the country for the different classes of roadway. The pavement classes are, for example, pedestrian zones, stabilized traffic zones, intra-urban links, roads, national roads and motorways. Other differentiations are possible, for example depending on the size of the locality or city concerned by the path segment. The processing installation 120 determines, using the GPS antenna 125, the received data concerning the current position of the motor vehicle 100. This position can serve as a starting point or checkpoint to check that the vehicle Automobile 100 is well on the previously defined route. Corresponding indications may be sent to the driver of the auto-mobile vehicle 100. By the TMC antenna 130, the processing installation 120 receives the current messages of the traffic which concern, for example, the possibility of traffic on a segment of the vehicle network. paths.

7 L'installation de traitement 120 définit le trajet entre le point de départ et le point de destination en associant à chaque segment du réseau de chemins dans une zone comprise entre le point de départ et le point de destination, une résistance qui représente la fluidité de la circulation sur le segment et permet l'exploitation du segment. Le trajet est alors défini sur la base de l'algorithme Dijkstra- A*- ou Kruskal, comme concaténation de segments. Les informations reçues concernant la fluidité d'un segment peuvent être intégrées dans l'association d'une résistance à un segment. La nature de l'association est décisive pour déterminer si le trajet est optimisé du point de vue du temps, du point de vue de la longueur ou du point de vue de la consommation. L'installation de traitement 120 est reliée par l'interface 140 à la commande de moteur 110 et reçoit les paramètres permettant de conclure à la valeur de consommation du véhicule 100. L'interface 140 peut être un bus CAN ou une interface OBD2. La valeur de con-sommation peut se présenter sous la forme d'un volume de carburant ou d'une quantité d'énergie utilisable par unité de temps et par trajet parcouru. Les informations peuvent être la vitesse de rotation du moteur à combustion interne 105, la quantité injectée, la vitesse du véhi- cule automobile 100, l'accélération du véhicule automobile 100 et d'autres données. L'association à un segment d'une valeur de consommation saisie par des mesures permet à l'installation de traitement 120 d'identifier le segment à l'aide d'un profil de mouvement qui aura été déterminé par l'antenne GPS 125. Les données provenant de la mémoire cartographique 135 peuvent en outre servir à l'identification. La figure 2 montre une installation d'évaluation 200 dans l'installation de navigation 115 de la figure 1. L'installation d'évaluation 200 est de préférence réalisée comme modèle abstrait dans l'installation de traitement 120, par exemple sous la forme d'un programme d'ordinateur. Dans d'autres modes de réalisation, les parties de l'installation d'évaluation 200 correspondent à une réalisation physique, c'est-à-dire à un circuit, par exemple sous la forme d'une logique discrète ou d'un circuit dédié (circuit ASIC). L'installation d'évaluation 200 comprend un modèle pa- ramétrable 210 qui reçoit un certain nombre d'attributs 220 d'un seg- The processing plant 120 defines the path between the starting point and the destination point by associating with each segment of the path network in an area between the starting point and the destination point a resistance which represents the fluidity of traffic on the segment and allows the operation of the segment. The path is then defined on the basis of the Dijkstra-A * - or Kruskal algorithm, as concatenation of segments. The information received concerning the fluidity of a segment can be integrated in the association of a resistance to a segment. The nature of the association is decisive in determining whether the path is optimized from the point of view of time, in terms of length or point of view of consumption. The processing installation 120 is connected by the interface 140 to the motor control 110 and receives the parameters making it possible to conclude that the consumption value of the vehicle 100. The interface 140 may be a CAN bus or an OBD2 interface. The con-summation value may be in the form of a fuel volume or a usable amount of energy per unit of time and per journey traveled. The information may be the rotational speed of the internal combustion engine 105, the amount injected, the speed of the motor vehicle 100, the acceleration of the motor vehicle 100 and other data. The association with a segment of a consumption value captured by measurements enables the processing facility 120 to identify the segment using a motion profile that has been determined by the GPS antenna 125. The data from the map memory 135 may further be used for identification. FIG. 2 shows an evaluation facility 200 in the navigation installation 115 of FIG. 1. The evaluation facility 200 is preferably carried out as an abstract model in the processing plant 120, for example in the form of FIG. a computer program. In other embodiments, the parts of the evaluation facility 200 correspond to a physical embodiment, that is to say to a circuit, for example in the form of a discrete logic or a circuit dedicated (ASIC circuit). The evaluation facility 200 includes a parametric model 210 which receives a number of attributes 220 from a segment.

8 ment du réseau de chemins. Sur la base de plusieurs attributs fournis 220, le modèle paramétré 210 détermine une valeur de consommation prévisible 230 pour l'attribut. Le modèle paramétré 210 peut se présenter par exemple sous la forme d'une optimisation numérique, d'un filtre statistique ou d'un réseau neuronal. Selon un premier mode de réalisation, le modèle paramétré 210 est conçu pour déterminer, sur la base d'attributs associés au segment, le rendement de roulage du véhicule, c'est-à-dire le profil d'accélération ou de vitesse. Ensuite, le modèle paramétré 210 donne le rendement de roulage en fonction de la valeur de consommation évaluée 230. Selon un second mode de réalisation, le modèle paramétré 210 est conçu pour déterminer la valeur de consommation évaluée 230 en définissant tout d'abord un autre segment comparable au seg- ment et dont la valeur de consommation 240 saisie en technique de me-sure est enregistrée dans une banque de données 260 de l'installation d'évaluation 200. Ensuite, le modèle paramétré 210 extrapole la valeur de consommation évaluée 230 du segment concerné en fonction de la valeur de consommation 240 mesurée pour l'autre segment. En va- riante, on peut également avoir comme étape intermédiaire un rende-ment de roulage du véhicule 100 comme cela a été indiqué en référence au premier mode de réalisation. Si le segment est ensuite parcouru par le véhicule auto-mobile 100, l'installation de traitement 120 fournit une valeur de con- sommation 240 saisie par des mesures, à un soustracteur 250 de l'installation d'évaluation 200. La valeur de consommation 240 saisie peut résulter d'informations qui auront été reçues à travers l'interface 140 par la commande de moteur 110. Le soustracteur 250 forme la différence entre la valeur de consommation 230 évaluée préalablement et la valeur de consommation 240 saisie par des techniques de mesure et la différence est appliquée au modèle paramétré 210. Le modèle para-métré 210 utilise cette différence comme réaction pour améliorer les évaluations futures en s'adaptant de façon à minimiser la différence. Pour cela, la détermination peut se faire de manière interne une seule 8 the network of paths. Based on a plurality of provided attributes 220, the parameterized pattern 210 determines a predictable consumption value 230 for the attribute. The parameterized model 210 may for example be in the form of a numerical optimization, a statistical filter or a neural network. According to a first embodiment, the parameterized model 210 is designed to determine, on the basis of attributes associated with the segment, the rolling efficiency of the vehicle, that is to say the acceleration or speed profile. Then, the parameterized model 210 gives the running efficiency as a function of the evaluated consumption value 230. According to a second embodiment, the parameterized model 210 is designed to determine the evaluated consumption value 230 by first defining another segment comparable to the seg- ment and whose consumption value 240 entered in the measurement technique is recorded in a databank 260 of the evaluation facility 200. Then, the parameterized model 210 extrapolates the evaluated consumption value 230 of the segment concerned according to the consumption value 240 measured for the other segment. Alternatively, it is also possible, as an intermediate step, to make a rolling performance of the vehicle 100 as has been indicated with reference to the first embodiment. If the segment is then traveled by the auto-mobile vehicle 100, the processing facility 120 provides a consumption value 240 captured by measurements to a subtractor 250 of the evaluation facility 200. The consumption value The capture may result from information that has been received through the interface 140 by the motor controller 110. The subtractor 250 forms the difference between the previously evaluated consumption value 230 and the consumption value 240 captured by measurement techniques. and the difference is applied to the parameterized model 210. The parametric model 210 uses this difference as a reaction to improve future evaluations by adapting to minimize the difference. For this, the determination can be done internally only one

9 fois ou de manière répétée jusqu'à ce que la différence passe en dessous d'une valeur de seuil prédéfinie. La banque de données 260 reliée au modèle paramétré 210 peut être identique totalement ou en partie avec la mémoire de cartes 135 de la figure 1. Le modèle paramétré 210 peut enregistrer dans la banque de données 260, la valeur de consommation 240 du segment concerné, saisie par des mesures. Des valeurs des attributs 220 peuvent être enregistrées de façon à pouvoir fournir plusieurs va-leurs de consommation mesurées 240 sur le segment dans des conditions différentes. Lors du renouvellement de la détermination de la valeur de consommation 230 évaluée pour le même segment et dans des conditions comparables, on pourra émettre également la valeur de consommation 240 saisie par des mesures et qui est enregistrée dans la banque de données 260 à la place d'une valeur de consommation 230 15 prédéfinie. La figure 3 montre un exemple de réseau de chemins ou réseau routier 300. Le réseau de chemins 300 comporte un point de dé-part 305 et un point de destination 310 reliés par un premier trajet 315 et un second trajet 320. Le réseau de chemins 300 est subdivisé en 20 segments 325-375. Le premier segment 315 comprend les segments 325, 355, 360, 365 et 350. Le second segment 320 comprend les segments 325, 330, 335, 340, 345 et 350. Pour déterminer un trajet de consommation optimisé entre le point de départ 305 et le point de destination 310 sur le réseau 25 de chemins 300, il faut décider si des valeurs de consommation cumulées des segments du premier trajet 315 ou des valeurs de consommation cumulées des segments du second trajet 320 ont la valeur totale la plus faible. Dans un exemple, on aura la valeur de consommation cumulée en carburant liquide du véhicule 100 sur le premier trajet 315 en 30 faisant des mesures sur les différents segments du premier trajet 315. Ces informations sont connues et correspondent à 150 ml. Les valeurs de consommation pour les segments 325, 350 qui sont communes au premier trajet 315 et au second trajet 320 comportent chaque fois 50 ml. En outre, il est connu que les valeurs de consommation des 35 segments 330 et 340 représentent chaque fois 10 ml et pour le segment 9 times or repeatedly until the difference falls below a predefined threshold value. The data bank 260 connected to the parameterized model 210 may be identical wholly or partly with the card memory 135 of FIG. 1. The parameterized model 210 can store in the data bank 260 the consumption value 240 of the segment concerned. seized by measures. Values of the attributes 220 may be recorded so as to be able to provide a plurality of measured consumption values 240 on the segment under different conditions. When renewing the determination of the consumption value 230 evaluated for the same segment and under comparable conditions, it will also be possible to transmit the consumption value 240 captured by measurements and which is stored in the data bank 260 in place of a predefined consumption value 230 15. FIG. 3 shows an example of a network of roads or road network 300. The network of paths 300 comprises a departure point 305 and a destination point 310 connected by a first path 315 and a second path 320. The path network 300 is subdivided into 20 segments 325-375. The first segment 315 comprises the segments 325, 355, 360, 365 and 350. The second segment 320 comprises the segments 325, 330, 335, 340, 345 and 350. To determine an optimized consumption path between the starting point 305 and the destination point 310 on the path network 300, it must be decided whether cumulative consumption values of the segments of the first path 315 or cumulative consumption values of the segments of the second path 320 have the lowest total value. In one example, the cumulative liquid fuel consumption value of the vehicle 100 on the first path 315 will be measured by measuring the different segments of the first path 315. This information is known and corresponds to 150 ml. The consumption values for the segments 325, 350 which are common to the first path 315 and the second path 320 each comprise 50 ml. In addition, it is known that the consumption values of segments 330 and 340 each represent 10 ml and for the segment

10 345, on a 20 ml. Le second trajet 320 présente également de manière précise alors une consommation globale plus faible que le premier segment 315 si le segment 335 a une consommation inférieure à 10 ml (= 150 m1 - (50 + 10 + 10 + 20 + 50) ml). 345, we have 20 ml. The second path 320 also precisely has a lower overall consumption than the first segment 315 if the segment 335 has a consumption of less than 10 ml (= 150 ml - (50 + 10 + 10 + 20 + 50) ml).

Comme on ne dispose pas d'une mesure de la consommation sur le segment 335, on prend comme base de l'évaluation la consommation sur le segment 370 qui est analogue de la forme et de l'amplitude du segment 335. Au segment 370, on associe une valeur de consommation mesurée égale à 6 ml ; la valeur de consommation éva- luée pour le segment 335 est également de 6 ml et la consommation globale sur le second segment 320 est égale à 146 ml. Ainsi le second trajet 320 est choisi de préférence dans le sens d'une consommation optimisée pour le premier trajet 315. La figure 4 montre un procédé 400 pour la mise en oeuvre de l'installation de navigation 115 de la figure 1. Le procédé 400 comprend les étapes 405-435 et il sera décrit ci-après dans le cas de l'exemple de réalisation de la figure 3. Dans la première étape 405, on prend le point de départ 305 et le point de destination 310 de la figure 3. Dans l'étape 410 con- sécutive, on définit ceux des segments 325-375 du réseau de trajets 300 qui peut être envisagé pour le trajet ; dans le présent exemple, il s'agit par exemple des segments 325-365. Dans l'étape 415, on détermine les valeurs de consommation du véhicule 100, disponibles saisies par des mesures sur les seg- ments concernés 325-365. De plus, on fait le cas échéant des adaptations des valeurs de consommation en s'appuyant sur les informations de circulation dynamiques reçues. Pour l'étape 340, on ne dis-pose pas d'une valeur de consommation saisie par des mesures. Dans l'étape 420, sur le fondement de la mémoire de cartes 135 et/ou de la banque de données 260, on a des informations relatives au rendement de roulage du véhicule 100 sur le segment 335. Le rendement de roulage comprend notamment un profil de vitesse ou d'accélération. Si le segment 335 traverse par exemple une zone de circulation stabilisée intra-urbaine avec une vitesse maximale autorisée de 30 km/h et croise deux rues prioritaires, il faut supposer dans les con- Since a measurement of the consumption on the segment 335 is not available, the consumption on the segment 370, which is analogous to the shape and amplitude of the segment 335, is based on the evaluation. a measured consumption value equal to 6 ml is associated; the estimated consumption value for segment 335 is also 6 ml and the overall consumption on second segment 320 is 146 ml. Thus, the second path 320 is preferably chosen in the direction of optimized consumption for the first path 315. FIG. 4 shows a method 400 for the implementation of the navigation installation 115 of FIG. comprises the steps 405-435 and will be described below in the case of the embodiment of Figure 3. In the first step 405, we take the starting point 305 and the point of destination 310 of Figure 3 In the subsequent step 410, those segments 325-375 of the path network 300 which can be envisioned for the path are defined; in the present example, it is for example segments 325-365. In step 415, the available vehicle consumption values 100 are determined by measurements on the segments concerned 325-365. In addition, adjustments are made, if necessary, to the consumption values based on the received dynamic circulation information. For step 340, we do not say a consumption value captured by measurements. In step 420, on the basis of the card memory 135 and / or the database 260, there is information relating to the rolling efficiency of the vehicle 100 on the segment 335. The rolling efficiency comprises in particular a profile. speed or acceleration. For example, if segment 335 crosses a stabilized intra-urban traffic zone with a maximum authorized speed of 30 km / h and crosses two priority streets, it must be assumed that

11 ditions pessimistes de deux phases de freinage pour passer de 30 km/h à 0 et de deux phases d'accélération pour passer de 0 à 30 km/h ou à une vitesse intermédiaire sous 30 km/h. Sur le fondement de ces in-formations, on détermine un rendement de roulage sous la forme d'un profil de vitesse et/ou d'accélération sur le segment 335. Dans une première variante du procédé 400, dans l'étape 425 sur le fondement du rendement de roulage déterminé, des informations fournies par le constructeur du véhicule 100, on détermine la consommation moyenne du véhicule automobile 100 en fonction d'un rendement de roulage. De manière préférentielle, les informations indiquées sont disponibles sous la forme d'un tableau, d'une courbe de consommation ou d'une description paramétrée, par exemple sous la forme d'un polygone. Selon une autre variante du procédé 400, dans l'étape 425, on détermine un segment du réseau de chemins 300 qui a le même rendement de roulage que celle pour le segment 335 et on dis-pose d'une valeur de consommation saisie par des mesures et inscrite dans la banque de données 260. Il s'agit présentement du segment 370 de sorte que la valeur de consommation mesurée sur le segment 370 sera prise pour le segment 335. Le cas échéant, on pourra adapter la valeur de consommation sur la base des écarts pour des valeurs d'attribut, par exemple si la longueur du segment 335 et celle du segment 370 ne se correspondent pas. L'adaptation peut se faire de manière linéaire avec certains écarts. 11 pessimistic two braking phases to go from 30 km / h to 0 and two acceleration phases to go from 0 to 30 km / h or an intermediate speed under 30 km / h. On the basis of these in-formations, a rolling efficiency in the form of a speed and / or acceleration profile on the segment 335 is determined. In a first variant of the method 400, in step 425 on the based on the determined driving efficiency, information provided by the manufacturer of the vehicle 100, the average consumption of the motor vehicle 100 is determined according to a rolling efficiency. Preferably, the information indicated is available in the form of a table, a consumption curve or a parameterized description, for example in the form of a polygon. According to another variant of the method 400, in step 425, a segment of the network of paths 300 which has the same rolling efficiency as that for segment 335 is determined and a consumption value entered by 260. This is currently segment 370 so that the consumption value measured on segment 370 will be taken for segment 335. Where appropriate, the consumption value can be adapted to the basis of the deviations for attribute values, for example if the length of the segment 335 and that of the segment 370 do not match. The adaptation can be done in a linear way with certain differences.

Ensuite, on dispose des valeurs de consommation de tous les segments 325-365 concernés de sorte que dans l'étape 430, on pourra définir le trajet 320 dont la consommation a été optimisée. Le procédé 400 peut se terminer à cet endroit ou si le véhicule 100 suit le trajet 315 optimisé du point de vue de la consommation, il pourra pour- suivre par le segment 430. Dans l'étape 430, on détermine les valeurs de consommation pour d'autres segments du réseau de segments 300. Pour cela, à l'aide de la valeur de consommation reçue par l'intermédiaire de l'interface 140, on met cette valeur en relation avec la position du véhi- cule 100 définie par l'antenne GPS. La détermination se fait notamment Then, the consumption values of all the segments 325-365 concerned are available so that in step 430, it will be possible to define the path 320 whose consumption has been optimized. The method 400 may terminate there or if the vehicle 100 follows the consumer-optimized path 315, it may continue through the segment 430. In step 430, the consumption values for other segments of the segment network 300. For this, using the consumption value received via the interface 140, this value is related to the position of the vehicle 100 defined by the GPS antenna. The determination is made in particular

12 dans le segment 335 pour lequel on n'a pas encore de valeur de con-sommation. La valeur de consommation mesurée sera enregistrée à l'avenir dans la banque de données 260. Dans une étape analogue 440, on adapte en fonction d'un écart de la valeur de consommation mesurée 240 par rapport à la valeur de consommation 230 évaluée préalable-ment, les paramètres pour adapter le modèle paramétré 210 de façon à pouvoir définir en permanence les valeurs de consommation évaluées 230.10 NOMENCLATURE 12 in segment 335 for which there is still no con-sum value. The measured consumption value will be recorded in the data bank 260 in the future. In a similar step 440, a deviation of the measured consumption value 240 from the previously evaluated consumption value 230 is adapted. the parameters to adapt the parameterized model 210 so as to be able to permanently define the evaluated consumption values 230.10 NOMENCLATURE

100 Véhicule automobile 105 Moteur à combustion interne 110 Commande du moteur 115 Installation de navigation 120 Installation de traitement 125 Antenne GPS 130 Antenne TMC 135 Mémoire de cartes 140 Interface 200 Installation d'évaluation 210 Modèle paramétré 220 Attribut d'un segment d'un réseau de chemins 230 Valeur de consommation prévisionnelle 240 Valeur de consommation saisie par des mesures 250 Soustracteur 260 Banque de données 300 Réseau de chemins / réseau routier 305 Point de départ 310 Point de destination 315 Premier trajet 320 Second trajet 325, 345, 350, 355, 360, 365 Segments de trajet 370 Segment 400 Procédé pour l'installation de navigation 405-435 Etapes du procédé30 100 Motor vehicle 105 Internal combustion engine 110 Motor control 115 Navigation system 120 Processing plant 125 GPS antenna 130 TMC antenna 135 Card memory 140 Interface 200 Evaluation plant 210 Parameterized model 220 Attribute of a segment of a network number of paths 230 Predicted consumption value 240 Consumption value captured by measurements 250 Subtractor 260 Data bank 300 Road / road network 305 Starting point 310 Destination point 315 First path 320 Second path 325, 345, 350, 355, 360, 365 Segment segments 370 Segment 400 Process for the navigation system 405-435 Process steps30

Claims (1)

REVENDICATIONS1°) Procédé de navigation (400) pour déterminer un trajet optimisé du point de vue de la consommation pour un véhicule (100) entre un point de départ (305) et une destination (310) dans un réseau de trajets (300) prédéfinis, procédé comprenant les étapes suivantes : - déterminer (425) la valeur de la consommation (230) du véhicule (100) sur un segment (325-375) du réseau de trajets (300), et - déterminer (430) le trajet de consommation optimisé en s'appuyant sur la valeur de consommation déterminée (230), procédé selon lequel - on détermine la valeur de consommation (230) du véhicule auto-mobile (100) sur le segment (325-375) en fonction d'une valeur de consommation (240) du véhicule (100) saisie sur un autre segment (325-375) du réseau de trajets (300). 2°) Procédé de navigation (400) selon la revendication 1, caractérisé en ce qu' un attribut géographique (220) du segment (325-375) et un attribut géographique correspondant (220) de l'autre segment (325-375) ont des valeurs comparables. 3°) Procédé de navigation (400) selon la revendication 1, caractérisé en ce qu' on détermine la valeur de consommation (230) à l'aide d'un modèle ma-thématique (210) et le procédé comprend en outre les étapes suivantes : - saisir (435) la valeur de consommation (240) du véhicule automo- bile (100) sur le segment (325-375) du réseau de trajets (300), et - adapter (440) le modèle mathématique pour minimiser l'écart entre la valeur de consommation (230) déterminée et la valeur de con- sommation saisie (240). 4°) Procédé de navigation (400) selon les revendications 2 ou 3, caractérisé en ce que 5 10 1515 sur la base de la valeur de l'attribut, on détermine un rendement de roulage du véhicule automobile (100) sur le segment (325-375) et on détermine la valeur de consommation (230) sur le fondement d'une con-sommation spécifique du véhicule (100) pour le rendement de roulage. 5°) Procédé de navigation (400) selon la revendication 4, caractérisé en ce que le rendement de roulage comprend au moins l'évolution de la vitesse ou l'évolution de l'accélération du véhicule (105). 6°) Procédé de navigation (400) selon la revendication 1, caractérisé en ce que la détermination (425) de la valeur de consommation (230) est adaptée en fonction d'une information dynamique de circulation (415). 7°) Procédé de navigation (400) selon la revendication 1, caractérisé en ce que la valeur de consommation (240) saisie préalablement est associée au conducteur du véhicule (100) sur le segment (325-375). 20 8°) Produit programme d'ordinateur comportant des moyens de code programme pour exécuter le procédé (400) selon l'une des revendications 1 à 7 lorsqu'il est exécuté dans une installation de traitement (120) ou qu'il est enregistré sur un support de données lisible par un 25 ordinateur. 9°) Installation de navigation (115) pour déterminer un trajet de con-sommation optimisée d'un véhicule (100) entre un point de départ (305) et un point de destination (310) sur un réseau de trajets prédéfinis 30 (300), l'installation de navigation (115) comprenant : - une installation de détermination (120) pour déterminer la valeur de consommation (230) du véhicule (100) sur un segment (325-375) du réseau de trajets (300), et 16 - une installation de traitement (120) pour déterminer un trajet de consommation optimisée en se fondant sur la valeur de consommation déterminée (240), installation caractérisée en ce que - l'installation de détermination (120) est conçue pour déterminer la valeur de consommation (230) du véhicule automobile (100) sur le segment (325-375) en se fondant sur une valeur de consommation (240) du véhicule automobile (100) saisie préalablement sur un autre segment (325-375) du réseau de trajets (300).10 CLAIMS 1 °) Navigation method (400) for determining a consumption optimized route for a vehicle (100) between a starting point (305) and a destination (310) in a predefined path network (300) , the method comprising the steps of: - determining (425) the value of the consumption (230) of the vehicle (100) on a segment (325-375) of the path network (300), and - determining (430) the path of optimized consumption based on the determined consumption value (230), according to which method the consumption value (230) of the auto-mobile vehicle (100) on the segment (325-375) is determined according to a consumption value (240) of the vehicle (100) entered on another segment (325-375) of the path network (300). 2) method of navigation (400) according to claim 1, characterized in that a geographical attribute (220) of the segment (325-375) and a corresponding geographical attribute (220) of the other segment (325-375) have comparable values. 3) A navigation method (400) according to claim 1, characterized in that the consumption value (230) is determined using a ma-thematic model (210) and the method further comprises the steps following: - enter (435) the consumption value (240) of the motor vehicle (100) on the segment (325-375) of the path network (300), and - adapt (440) the mathematical model to minimize the the difference between the determined consumption value (230) and the entered consumption value (240). 4) A method of navigation (400) according to claims 2 or 3, characterized in that 5 10 1515 on the basis of the value of the attribute, determining a running efficiency of the motor vehicle (100) on the segment ( 325-375) and the consumption value (230) is determined on the basis of a specific con-summation of the vehicle (100) for the rolling efficiency. 5) A method of navigation (400) according to claim 4, characterized in that the rolling efficiency comprises at least the evolution of the speed or the evolution of the acceleration of the vehicle (105). 6 °) navigation method (400) according to claim 1, characterized in that the determination (425) of the consumption value (230) is adapted according to a dynamic circulation information (415). 7 °) navigation method (400) according to claim 1, characterized in that the previously entered consumption value (240) is associated with the driver of the vehicle (100) on the segment (325-375). 8. A computer program product having program code means for executing the method (400) according to one of claims 1 to 7 when it is executed in a processing facility (120) or is registered. on a computer readable data medium. 9) Navigation apparatus (115) for determining an optimized con-suming path of a vehicle (100) between a start point (305) and a destination point (310) on a predefined path network (300). ), the navigation facility (115) comprising: - a determination facility (120) for determining the consumption value (230) of the vehicle (100) on a segment (325-375) of the path network (300), and 16 - a processing facility (120) for determining an optimized consumption path based on the determined consumption value (240), installation characterized in that - the determination facility (120) is arranged to determine the value of consumption (230) of the motor vehicle (100) on the segment (325-375) on the basis of a consumption value (240) of the motor vehicle (100) previously entered on another segment (325-375) of the trips (300) .10