FR2982944A1

FR2982944A1 - Method for determining geographic area reachable by electric vehicle, involves stopping calculation of cost at each node when cumulated low cost is greater than predetermined cost, and determining geographic areas reachable by vehicle

Info

Publication number: FR2982944A1
Application number: FR1160645A
Authority: FR
Inventors: Kamal Aouchiche; Giovanni Granato
Original assignee: Renault SAS
Current assignee: Renault SAS
Priority date: 2011-11-22
Filing date: 2011-11-22
Publication date: 2013-05-24
Anticipated expiration: 2031-11-22
Also published as: FR2982944B1

Abstract

The method involves assigning nodes (6) to each road segment of a road system (4), and selecting a node of origin corresponding to an initial position of a vehicle. The nodes on the road system are initialized around the initial position. Cost required for traveling from one of the nodes to the other node is determined by a calculation stage by selecting the node corresponding to cumulated low cost. Calculation of the cost at each node is stopped when the cumulated low cost is greater than predetermined cost. Geographic areas (1-3) reachable by a vehicle are determined.

Description

PROCEDE DE DETERMINATION D'UNE ZONE GEOGRAPHIQUE ATTEIGNABLE POUR UN VEHICULE AUTOMOBILE L'invention se rapporte à un procédé de détermination d'une zone géographique atteignable par un véhicule automobile. En particulier, l'autonomie kilométrique constitue un point sensible de la technologie des véhicules électriques, car elle demeure actuellement assez réduite, entre 100km et 200km, par rapport à celle d'un véhicule à moteur thermique. Ainsi, en fonction de la charge restante dans les batteries électriques, il est important de pouvoir prévoir assez précisément le nombre de kilomètres que le véhicule est en mesure de parcourir, en tenant compte d'un certain nombre de paramètres, tels que par exemple sa consommation et la configuration du réseau routier considéré. Bien que le procédé de détermination selon l'invention ait été développé pour les véhicules électriques, il peut également s'appliquer aux véhicules à moteur thermique. L'invention se rapporte donc à un tel procédé de détermination permettant d'orienter le conducteur dans le choix de son parcours. Afin de bien comprendre la suite de la description, une zone atteignable est une zone située autour du véhicule, tous les points inclus dans 20 cette zone pouvant être atteints par le véhicule en suivant le chemin le plus court dicté par le réseau routier considéré, depuis son point de départ. Des procédés permettant d'afficher au conducteur un parcours optimal entre un point de départ et un point de destination, existent et ont déjà fait l'objet de brevets. On peut, par exemple, citer les brevets FR2926914 et 25 US2007198179 qui décrivent des procédés permettant de renseigner le conducteur, soit sur le parcours le plus rapide, soit sur le parcours le plus court. Il est rappelé qu'un parcours, au sens général du terme, se définit par un point de départ et un point de destination. Le brevet US5815824 s'attache à décrire une méthode permettant de calculer le parcours le moins 30 consommateur au sens énergétique. Toutes les méthodes décrites dans ces brevets bien qu'étant utiles, ne sont néanmoins pas suffisantes pour assurer l'arrivée du conducteur à la destination désirée. En effet, elles ne se focalisent que sur un seul trajet, et ne prennent pas en compte la localisation d'une borne de recharge électrique ou d'une station d'essence sur le parcours, pouvant nécessiter de la part du conducteur, une déviation éventuelle par rapport à son trajet initial pour procéder à la recharge de sa réserve énergétique. Ces méthodes manquent donc de souplesse, en n'intégrant pas ce type de paramètres, et demeurent ainsi éloignées des situations réelles à même d'être rencontrées dans la vie courante. Un autre inconvénient de ce type de méthode est qu'elles nécessitent un point de départ et un point d'arrivée. Les procédés selon l'invention permettent de déterminer non pas un parcours optimisé reliant un point de départ à un point de destination, mais au moins une zone atteignable, étalée autour du point de départ du véhicule, tous les points inclus dans cette zone étant susceptibles d'être atteints. De cette manière, le conducteur sait jusqu'où il peut aller avec un risque maitrisé, dans n'importe quelle direction autour de son point de départ, avec la réserve d'énergie qui lui reste. Si, à partir des contours et de la dimension de cette zone atteignable, le conducteur se rend compte qu'il ne peut pas atteindre directement sa destination finale avec la réserve dont il dispose, il pourra modifier son trajet initial, pour aller s'approvisionner à une borne de recharge ou à une station service, située dans la zone atteignable calculée. Ainsi, pour une destination finale à très longue distance, le conducteur pourra procéder de proche en proche, en réitérant la détermination de la zone atteignable à partir de la borne de recharge ou de la station service à laquelle il se trouve, et qui constituera à chaque fois le nouveau point de départ du calcul. L'invention a pour objet un procédé de détermination d'au moins une zone atteignable par un véhicule, ledit procédé mettant en oeuvre un calculateur et un écran, et prenant en compte le réseau routier. La principale caractéristique d'un procédé selon l'invention est qu'il comprend les étapes suivantes, une étape d'affectation de deux noeuds d'extrémité à chaque segment de route dudit réseau routier considéré, chaque noeud matérialisant un point repéré par ses coordonnées dans l'espace, - une étape de choix d'un noeud d'origine correspondant à la position initiale du véhicule, et initialisation de tous les noeuds apparaissant sur le réseau routier autour de ladite position initiale, - une étape de calcul pour déterminer le coût nécessaire permettant d'aller d'un noeud à un autre, en sélectionnant à chaque étape du calcul le noeud correspondant au coût cumulé le plus faible, la méthode suivie par ledit calculateur se fondant sur l'algorithme de Dijkstra, - une étape d'arrêt du calcul à chaque noeud pour lequel le coût cumulé devient supérieur à un coût prédéterminé, - une étape de détermination d'au moins une zone atteignable. Le procédé selon l'invention met en application l'algorithme de Dijkstra, qui a été développé à l'origine pour déterminer le chemin le plus court entre deux villes, en considérant toutes les villes intermédiaires. La méthode mise en oeuvre par cet algorithme consiste à déterminer à chaque étape du calcul la ville intermédiaire correspondant au kilométrage cumulé le plus faible, en y associant les villes voisines les plus proches. Il s'agit d'une méthode itérative balayant la plupart desdites villes intermédiaires, et qui permet de dégager le chemin le plus court entre la ville de départ et la ville d'arrivée. De nombreux ouvrages publiés décrivent dans le détail le principe de cet algorithme. Le procédé selon l'invention n'a pas pour objectif de déterminer un chemin le plus court entre deux points, mais de déterminer une zone de points atteignables par le véhicule, en sélectionnant des itinéraires parsemés de noeuds, qui sont les moins consommateurs en matière de coût et donc d'énergie. Pour appliquer la méthode de Dijkstra au procédé selon l'invention, le paramètre kilométrage est remplacé par un paramètre coût, qui est représentatif de la consommation d'énergie du véhicule, et les villes sont remplacées par des noeuds délimitant des segments de route. Ainsi, à chaque étape du calcul, la méthode reconsidère à chaque fois les noeuds déjà explorés par le calculateur, pour les comparer entre eux et sélectionner celui dont le coût cumulé est le plus faible. Cette méthode est globale et précise, en tenant compte de tous les noeuds déjà explorés, et apparait beaucoup plus complète qu'une méthode consistant à sélectionner de proche en proche et de façon systématique, le noeud voisin le moins consommateur d'énergie. Le calcul cesse lorsque le coût cumulé pour atteindre un noeud dépasse une valeur seuil prédéterminée, ladite valeur seuil étant entrée initialement dans le calculateur et constituant une hypothèse majeure de calcul. Le coût est un paramètre qui peut par exemple être directement proportionnel à la consommation énergétique du véhicule considéré. Le réseau routier peut être indiqué, soit par une carte papier, soit par un système de navigation usuel de type GPS (Global Positioning System). Le véhicule peut être, soit à moteur électrique, soit à moteur thermique, le procédé selon l'invention étant cependant particulièrement adaptés aux véhicules électriques pour lesquels l'autonomie est inférieure à celle d'un véhicule à moteur thermique, cette autonomie réduite engendrant par conséquent des temps de calcul moins longs. L'information concernant les limites de la zone atteignable est directement restituée au conducteur par l'intermédiaire d'un écran. Chaque zone peut ainsi apparaitre, soit en étant délimitée par un contour situé autour du point de départ du véhicule, ou par un nuage de noeuds reconnaissables par une couleur ou par un signe distinctif de type croix, carré, rond, triangle, losange ou autre. Selon un autre mode de réalisation de l'invention, le calculateur peut déterminer plusieurs zones atteignables, en fonction d'une probabilité d'atteinte liée à chaque zone. Une zone atteignable résulte d'une configuration réelle d'un réseau routier, et d'un calcul, la matérialisation desdites zones étant restituée au conducteur au moyen d'un support visible, et de façon quasi-instantanée. Avantageusement, l'étape de calcul du coût pour passer d'un noeud à un noeud voisin dépend de la vitesse estimée du véhicule sur le segment situé entre lesdits noeuds. Cette estimation constitue une hypothèse de calcul. A titre d'exemple, on peut soit partir du principe que le véhicule roule à la vitesse maximale autorisée sur le tronçon considéré, 50 km/h en agglomération, 90km/h sur une nationale, etc...., soit fixer arbitrairement des vitesses inférieures sur chacun desdits tronçons. Des modèles mathématiques existants permettent ensuite de relier directement la consommation d'énergie d'un véhicule à sa vitesse de déplacement. De façon préférentielle, l'étape du calcul du coût pour passer un noeud 5 à un noeud voisin, comporte une sous-étape d'estimation de la vitesse du véhicule à partir d'au moins un paramètre choisi dans le groupe comprenant la longueur du segment, sa pente, son rayon de courbure, et le type de route considéré. Ces paramètres peuvent être choisis séparément ou en combinaison pour déterminer avec plus ou moins de précision la vitesse du 10 véhicule. De façon avantageuse, le procédé comporte une étape d'affichage sur l'écran de chaque zone atteignable en surimpression sur le réseau routier déjà présent sur l'écran. De cette manière, le conducteur accède de façon concrète à chaque zone atteignable, en y associant directement des noms de rue ou 15 d'avenues. Une zone atteignable peut par exemple, être matérialisée avec une couleur ou un niveau de gris, ou par tout autre signe distinctif, l'essentiel étant qu'elles soient visibles sur l'écran, tout en laissant apparaitre le réseau routier. Avantageusement, l'étape d'affichage fait apparaitre la localisation des différentes stations d'approvisionnement énergétique. Suivant le type de 20 véhicule considéré, une station d'approvisionnement énergétique peut être constituée, soit par une borne de recharge électrique pour les véhicules à moteur électrique, soit par des pompes à carburant pour les véhicules à moteur thermique. De cette manière, en fonction de sa destination finale, le conducteur peut juger opportun de reconstituer sa réserve énergétique, en 25 limitant le risque de tomber en panne. De façon préférentielle, le procédé comporte une étape de guidage du conducteur vers une station d'approvisionnement énergétique située dans la zone atteignable, si le niveau de réserve énergétique est inférieur à une valeur seuil. De cette manière, le conducteur diminue les risques de tomber en 30 panne de source énergétique, en n'ayant pas fait la démarche préalable de localiser sa destination finale par rapport à la zone atteignable. Cette étape de guidage se déclenche automatiquement dès lors que la réserve énergétique atteint la valeur seuil. Préférentiellement, l'étape de détermination d'au moins une zone 5 atteignable permet de déterminer plusieurs zones, associées chacune à un niveau d'énergie restant. Autrement dit, le conducteur pourra mieux appréhender les possibilités d'évolution, en fonction de sa destination finale et de la localisation de ces zones. Ces différentes zones apportent des arguments supplémentaires au conducteur lui permettant de prendre une décision 10 réfléchie quant à un arrêt supplémentaire ou non à une station d'approvisionnement énergétique pour atteindre sa destination finale. De cette manière, le conducteur connait avec une bonne maitrise, la fraction d'énergie totale, dont il pourra disposer dans telle ou telle zone, et il sera alors capable de mieux optimiser son parcours par rapport à la localisation des différents 15 points d'approvisionnement énergétique. De façon avantageuse, l'étape de détermination d'au moins une zone atteignable, permet de déterminer une première zone correspondant à un niveau énergétique restant supérieur à 50% de la capacité maximale de la batterie, une deuxième zone intermédiaire située autour de la première zone 20 et correspondant à un niveau énergétique restant compris entre 50% et 30%, et une troisième zone placée autour de la deuxième zone intermédiaire et correspondant à un niveau énergétique restant compris entre 30% et 10%. D'autres zones correspondant à des niveaux énergétiques différents pourraient également être tracées. A travers ces zones, le conducteur est informé du 25 niveau énergétique restant dans chacune de ces zones, et pourra évaluer précisément les chances qu'il possède d'atteindre sa destination finale. Il est à préciser que la détermination des zones atteignables s'effectue en tenant compte de la réserve énergétique présente dans le véhicule, au moment où sont lancés les calculs. Il est donc évident que les dimensions desdites zones 30 sont directement reliées à cette réserve énergétique. Pour un point de départ donné, le contour des zones atteignables lorsque la réserve énergétique est à 100% du maximum, sera supérieur à celui des zones calculées pour une réserve à 50% de son maximum. Avantageusement, l'étape d'affichage permet de visualiser la première zone en vert, la deuxième zone intermédiaire en jaune et la troisième zone en 5 rouge. Ces couleurs permettent au conducteur d'établir un diagnostic rapide et aisé de la situation, en associant directement aux zones qu'il voit, un danger plus ou moins marqué en fonction de la couleur de la zone : la couleur verte est synonyme d'une situation sûre, la couleur jaune témoigne d'une situation un peu hasardeuse, tandis que la couleur rouge indique une situation 10 dangereuse. Préférentiellement, l'étape d'affichage est réalisée au moyen de l'écran d'un système de navigation usuel. En effet, l'utilisation d'un tel système de navigation, permet d'afficher rapidement et de façon simultanée, le réseau routier ainsi que les différentes zones atteignables. 15 De façon préférentielle, chaque zone est représentée par une pluralité de segments de routes et de noeuds associés d'une même couleur. De cette manière, le réseau routier apparaissant sur l'écran demeure parfaitement visible en faisant ressortir des noeuds colorés le long des routes concernées. La lecture du réseau routier n'est pas perturbée par une zone surfacique 20 étalée qui viendrait se surajouter au réseau routier. Les procédés selon l'invention fournissent une information capitale à un conducteur automobile, en lui permettant de visualiser une zone atteignable, correspondant à l'autonomie de son véhicule et tenant compte du réseau routier réel fourni par une carte, cette information étant claire, 25 facilement lisible et issue de calculs rapides. Les procédés selon l'invention ont de plus l'avantage d'être particulièrement adaptés aux véhicules électriques, pour lesquels l'autonomie est réduite, et dont les distances qu'ils sont susceptibles de parcourir doivent être évaluées avec une certaine précision, au risque de ne pas pouvoir atteindre la destination finale ou la station de charge 30 la plus proche. Enfin, ils présentent l'avantage de pouvoir être couplés avec un système de navigation usuel, pour obtenir un résultat final complet, combinant les informations obtenues par le satellite et les zones atteignables calculées au moyen desdits procédés. On donne ci-après, une description détaillée d'un mode de réalisation 5 préféré d'un procédé selon l'invention, en se référant aux figures 1 et 2. - La figure 1 est une vue schématique de trois zones atteignables déterminées au moyen d'un procédé selon l'invention, chaque zone se différenciant des deux autres zones par la probabilité d'atteinte associée, 10 - La figure 2 est une vue d'un écran de système de navigation, superposant un réseau routier à trois zones atteignables obtenues au moyen d'un procédé selon l'invention, Un procédé selon l'invention met en oeuvre un calculateur permettant de déterminer trois zones atteignables 1, 2, 3 par un véhicule électrique doté 15 d'un moteur électrique rechargeable, et un écran 5 permettant de faire apparaitre les trois zones 1, 2, 3. Le calculateur est couplé à un système de navigation de type GPS, et l'écran 5 sur lequel va apparaitre les zones 1, 2, 3 est constitué par l'écran 5 dudit système de navigation. Afin que ces zones 1, 2, 3 soient les plus représentatives possible d'une situation réelle, le 20 calculateur se fonde sur le véritable réseau routier 4 donné par le système de navigation, et montrant notamment les différents embranchements, carrefours, rues, routes et autres autoroutes. Pour calculer ces zones 1, 2, 3 le calculateur s'appuie sur l'algorithme de Dijkstra, qui a été développé à l'origine pour déterminer la distance la plus courte entre deux villes. Pour un 25 procédé selon l'invention, les villes sont remplacées par des noeuds 6, qui sont des points délimitant les deux extrémités d'un segment de route, et les kilomètres sont remplacés par des coûts, qui sont des paramètres représentatifs de la consommation énergétique du véhicule. En se référant à la figure 2, le résultat final d'un procédé selon l'invention apparait sous la forme 30 d'un affichage d'écran 5 sur lequel apparait le réseau routier constellé de noeuds 6, ledit réseau routier 4 représenté par les différentes voies et noeuds 6 associés, étant coloré au moyen de trois couleurs : le vert, le jaune et le rouge, le vert matérialisant la zone 1 la plus sûrement atteignable, et le rouge la zone 3 la moins sûrement atteignable, le jaune étant la couleur d'une zone intermédiaire 2 moyennement atteignable. Le procédé de détermination des zones atteignables 1, 2, 3 selon l'invention, comprend les étapes suivantes : - Une étape d'affectation de deux noeuds 6 d'extrémité à chaque segment de route dudit réseau routier 4 considéré, chaque noeud 6 matérialisant un point repéré par ses coordonnées dans l'espace. Le réseau routier 4 restitué par l'écran du GPS, montre ainsi un entrecroisement de routes jalonnées chacune par des noeuds 6. Concrètement, un noeud 6 est un rond élargi apparaissant clairement sur une route. - Une étape de choix d'un noeud d'origine correspondant à la position initiale du véhicule, et initialisation de tous les noeuds 6 apparaissant sur le réseau routier 4 considéré et apparaissant autour de ladite position initiale. - Une étape de calcul pour déterminer le coût nécessaire permettant d'aller d'un noeud 6 à un autre 6, en sélectionnant à chaque étape du calcul le noeud 6 correspondant au coût cumulé le plus faible, la méthode suivie par ledit calculateur se fondant sur l'algorithme de Dijkstra. - Une étape d'arrêt du calcul à chaque noeud 6 pour lequel le coût cumulé devient supérieur à un coût prédéterminé. - Une étape de détermination des trois zones atteignables 1, 2, 3. - Une étape d'affichage desdites zones 1, 2, 3 sur l'écran 5 sur lequel est déjà visible le réseau routier 4.The invention relates to a method for determining a geographical area that can be reached by a motor vehicle. In particular, the kilometric autonomy constitutes a sensitive point of the technology of the electric vehicles, because it remains rather reduced, between 100km and 200km, compared to that of a vehicle with thermal engine. Thus, depending on the remaining charge in the electric batteries, it is important to be able to accurately predict the number of kilometers that the vehicle is able to travel, taking into account a number of parameters, such as for example its consumption and the configuration of the road network considered. Although the determination method according to the invention has been developed for electric vehicles, it can also be applied to vehicles with a combustion engine. The invention thus relates to such a determination method for orienting the driver in the choice of his route. In order to better understand the rest of the description, an attainable area is an area around the vehicle, all the points included in this area that can be reached by the vehicle along the shortest route dictated by the road network considered, since its starting point. Methods of displaying to the driver an optimal path between a starting point and a destination point exist and have already been the subject of patents. For example, patents FR2926914 and US2007198179 describe methods for informing the driver either on the fastest course or on the shortest course. It is recalled that a journey, in the general sense of the term, is defined by a starting point and a point of destination. Patent US5815824 attempts to describe a method for calculating the least energy consuming route. All the methods described in these patents, although useful, are nevertheless not sufficient to ensure the arrival of the driver at the desired destination. Indeed, they focus only on a single path, and do not take into account the location of an electric charging station or a gas station on the route, which may require the driver, a deviation possible compared to its initial journey to proceed with the recharge of its energy reserve. These methods therefore lack flexibility, not integrating this type of parameters, and thus remain far from real situations that can be encountered in everyday life. Another disadvantage of this type of method is that they require a starting point and an end point. The methods according to the invention make it possible to determine, not an optimized route connecting a starting point to a destination point, but at least one reachable area, spread around the point of departure of the vehicle, all the points included in this area being susceptible to be reached. In this way, the driver knows how far he can go with a controlled risk, in any direction around his starting point, with the reserve of energy that remains to him. If, from the contours and the size of this attainable area, the driver realizes that he can not reach his final destination directly with the reserve at his disposal, he can modify his initial journey, to get supplies at a charging station or service station, located in the calculated reachable area. Thus, for a final destination to very long distance, the driver can proceed step by step, reiterating the determination of the area achievable from the charging station or the service station to which it is located, and which will constitute each time the new starting point of the calculation. The subject of the invention is a method for determining at least one area reachable by a vehicle, said method using a computer and a screen, and taking into account the road network. The main characteristic of a method according to the invention is that it comprises the following steps, a step of assigning two end nodes to each road segment of said road network considered, each node embodying a point indicated by its coordinates. in space, - a step of choosing an origin node corresponding to the initial position of the vehicle, and initialization of all the nodes appearing on the road network around said initial position, - a calculation step to determine the cost necessary to go from one node to another, selecting at each step of the calculation the node corresponding to the lowest cumulative cost, the method followed by said calculator based on the Dijkstra algorithm, - a step d stopping the calculation at each node for which the accumulated cost becomes greater than a predetermined cost, - a step of determining at least one reachable area. The method of the invention implements the Dijkstra algorithm, which was originally developed to determine the shortest path between two cities, considering all intermediate cities. The method implemented by this algorithm consists in determining at each step of the calculation the intermediate city corresponding to the lowest cumulative mileage, by associating the nearest neighboring cities. This is an iterative method that sweeps through most of the intermediate cities and provides the shortest route from the departure city to the destination city. Many published works describe in detail the principle of this algorithm. The method according to the invention is not intended to determine a shortest path between two points, but to determine an area of points attainable by the vehicle, by selecting routes sprinkled with nodes, which are the least consuming in terms of cost and therefore energy. To apply the Dijkstra method to the method according to the invention, the mileage parameter is replaced by a cost parameter, which is representative of the energy consumption of the vehicle, and the cities are replaced by nodes delimiting road segments. Thus, at each step of the calculation, the method reconsiders each time the nodes already explored by the computer, to compare them and select the one with the lowest cumulative cost. This method is global and precise, taking into account all the nodes already explored, and appears much more complete than a method of selecting step by step and systematically, the neighboring node the least energy consuming. The calculation stops when the accumulated cost to reach a node exceeds a predetermined threshold value, said threshold value being entered initially in the computer and constituting a major calculation hypothesis. The cost is a parameter that can for example be directly proportional to the energy consumption of the vehicle considered. The road network may be indicated either by a paper map or by a usual GPS navigation system (Global Positioning System). The vehicle may be either an electric motor or a heat engine, the method according to the invention being however particularly suitable for electric vehicles for which the range is less than that of a vehicle with a combustion engine, this reduced autonomy generating by therefore shorter computing times. Information about the limits of the reachable area is returned directly to the driver via a screen. Each zone can thus appear, either by being delimited by an outline located around the point of departure of the vehicle, or by a cloud of nodes recognizable by a color or by a distinctive sign of the cross, square, round, triangle, diamond or other type . According to another embodiment of the invention, the computer can determine several reachable areas, according to a probability of attack related to each zone. An achievable area results from a real configuration of a road network, and a calculation, the materialization of said zones being restored to the driver by means of a visible medium, and almost instantaneously. Advantageously, the step of calculating the cost of moving from a node to a neighbor node depends on the estimated speed of the vehicle on the segment located between said nodes. This estimate constitutes a calculation hypothesis. For example, one can either assume that the vehicle is traveling at the maximum authorized speed on the section considered, 50 km / h in built-up areas, 90 km / h on a national road, etc. .... lower speeds on each of said sections. Existing mathematical models then make it possible to directly relate the energy consumption of a vehicle to its traveling speed. Preferably, the step of calculating the cost to pass a node 5 to a neighbor node comprises a substep of estimating the speed of the vehicle from at least one parameter selected from the group comprising the length of the vehicle. segment, its slope, its radius of curvature, and the type of road considered. These parameters can be selected separately or in combination to more or less accurately determine the speed of the vehicle. Advantageously, the method comprises a step of displaying on the screen of each reachable area superimposed on the road network already present on the screen. In this way, the driver has concrete access to each reachable area, directly associating street names or 15 avenues. A reachable area may for example be materialized with a color or a gray level, or by any other distinctive sign, the essential being that they are visible on the screen, while leaving the road network visible. Advantageously, the display step shows the location of the various energy supply stations. Depending on the type of vehicle considered, an energy supply station may be constituted either by an electric charging station for electric motor vehicles, or by fuel pumps for vehicles with a combustion engine. In this way, depending on its final destination, the driver may find it convenient to restore his energy reserve, limiting the risk of failure. Preferably, the method comprises a step of guiding the driver to an energy supply station located in the reachable area, if the energy reserve level is below a threshold value. In this way, the driver reduces the risk of failure of an energy source, having not made the previous step of locating its final destination with respect to the reachable area. This guidance step is triggered automatically when the energy reserve reaches the threshold value. Preferably, the step of determining at least one reachable zone makes it possible to determine several zones, each associated with a remaining energy level. In other words, the driver can better understand the possibilities of evolution, depending on its final destination and the location of these areas. These different zones provide the driver with additional arguments enabling him to make a thoughtful decision as to whether or not to stop at an energy supply station to reach his final destination. In this way, the driver knows with a good mastery, the fraction of total energy, which he will be able to have in such or such zone, and he will then be able to better optimize his course with respect to the location of the various 15 points of energy supply. Advantageously, the step of determining at least one reachable zone makes it possible to determine a first zone corresponding to an energy level remaining greater than 50% of the maximum capacity of the battery, a second intermediate zone located around the first zone 20 and corresponding to a remaining energy level of between 50% and 30%, and a third zone placed around the second intermediate zone and corresponding to a remaining energy level of between 30% and 10%. Other areas corresponding to different energy levels could also be plotted. Through these areas, the driver is informed of the energy level remaining in each of these areas, and will be able to accurately assess the chances he has of reaching his final destination. It should be noted that the determination of the achievable areas is made taking into account the energy reserve present in the vehicle, at the time the calculations are started. It is therefore obvious that the dimensions of said zones 30 are directly connected to this energy reserve. For a given starting point, the contour of the zones that can be reached when the energy reserve is at 100% of the maximum, will be greater than that of the zones calculated for a reserve at 50% of its maximum. Advantageously, the display step makes it possible to display the first zone in green, the second intermediate zone in yellow and the third zone in red. These colors allow the driver to establish a quick and easy diagnosis of the situation, by associating directly with the areas he sees, a danger more or less marked depending on the color of the area: the green color is synonymous with a in a safe situation, the yellow color indicates a somewhat hazardous situation, while the red color indicates a dangerous situation. Preferably, the display step is performed by means of the screen of a conventional navigation system. Indeed, the use of such a navigation system, allows to display quickly and simultaneously, the road network and the different areas reachable. Preferably, each zone is represented by a plurality of segments of roads and associated nodes of the same color. In this way, the road network appearing on the screen remains perfectly visible by bringing out colored nodes along the roads concerned. The reading of the road network is not disturbed by a spread surface area which would be superadded to the road network. The methods according to the invention provide a capital information to an automobile driver, by allowing him to visualize an attainable area, corresponding to the autonomy of his vehicle and taking into account the real road network provided by a map, this information being clear, 25 easily readable and calculated quickly. The methods according to the invention also have the advantage of being particularly suitable for electric vehicles, for which the range is reduced, and whose distances they are likely to travel must be evaluated with a certain precision, at risk. not being able to reach the final destination or the nearest charging station. Finally, they have the advantage of being coupled with a conventional navigation system, to obtain a complete final result, combining the information obtained by the satellite and the achievable areas calculated by means of said methods. The following is a detailed description of a preferred embodiment of a method according to the invention, with reference to FIGS. 1 and 2. FIG. 1 is a schematic view of three attainable zones determined by means of FIG. of a method according to the invention, each zone being different from the other two zones by the associated probability of attack. FIG. 2 is a view of a navigation system screen, superimposing a road network with three reachable zones. obtained by means of a method according to the invention, a method according to the invention implements a calculator making it possible to determine three zones attainable 1, 2, 3 by an electric vehicle equipped with a rechargeable electric motor, and a screen 5 to make appear the three zones 1, 2, 3. The computer is coupled to a GPS-type navigation system, and the screen 5 on which will appear the zones 1, 2, 3 is constituted by the screen 5 said navigation system ation. So that these zones 1, 2, 3 are as representative as possible of a real situation, the calculator is based on the real road network 4 given by the navigation system, and showing in particular the various branches, intersections, streets, roads and other highways. To calculate these areas 1, 2, 3 the calculator relies on the Dijkstra algorithm, which was originally developed to determine the shortest distance between two cities. For a method according to the invention, the cities are replaced by nodes 6, which are points delimiting the two ends of a road segment, and the kilometers are replaced by costs, which are representative parameters of the consumption. vehicle energy. Referring to FIG. 2, the final result of a method according to the invention appears in the form of a screen display 5 on which appears the road network constellated with nodes 6, said road network 4 represented by the different channels and associated nodes 6, being colored by means of three colors: green, yellow and red, the green materializing the zone 1 the most surely reachable, and the red zone 3 the least surely attainable, the yellow being the color of an intermediate zone 2 moderately attainable. The method for determining the reachable areas 1, 2, 3 according to the invention comprises the following steps: a step of assigning two end nodes 6 to each road segment of said road network 4 considered, each node 6 materializing a point spotted by its coordinates in space. The road network 4 restored by the GPS screen, thus shows a crisscrossing of roads each marked by nodes 6. Concretely, a node 6 is an enlarged circle appearing clearly on a road. - A step of choosing an original node corresponding to the initial position of the vehicle, and initialization of all the nodes 6 appearing on the road network 4 considered and appearing around said initial position. A calculation step for determining the necessary cost to go from one node 6 to another 6, by selecting at each stage of the calculation the node 6 corresponding to the lowest cumulative cost, the method followed by said calculator being based on on the Dijkstra algorithm. - A step of stopping the calculation at each node 6 for which the cumulative cost becomes greater than a predetermined cost. - A step of determining the three reachable areas 1, 2, 3. - A step of displaying said zones 1, 2, 3 on the screen 5 on which is already visible the road network 4.

En se référant à la figure 1, le procédé selon l'invention permet ainsi de tracer trois zones 1, 2, 3 atteignables se différenciant les unes des autres par le niveau énergétique restant. De cette manière, la zone 1 correspond à un niveau énergétique restant supérieur à 50% de la capacité maximale de la batterie, la zone intermédiaire 2 entourant ladite première zone 1 correspond à un niveau énergétique restant compris entre 50% et 30%, et la troisième zone 3 entourant la zone intermédiaire 2 correspond à un niveau énergétique restant compris entre 30% et 10%. Il est important de souligner que tous les points inclus dans une zone atteignable 1, 2, 3 peuvent être atteints avec un niveau énergétique restant par un véhicule partant de son point de départ et avançant toujours selon sensiblement la même direction. Préférentiellement la première zone 1 apparait en vert, la deuxième zone 2 en jaune et la troisième zone 3 en rouge. De cette manière, grâce à ces couleurs, le conducteur pourra se faire un avis immédiat, en un coup d'oeil, sur ses chances d'atteindre sa destination finale suivant la zone dans laquelle elle se trouve. La forme des zones atteignables 1, 2, 3, est largement fonction de la configuration du réseau routier 4 considéré. En se référant à la figure 2, les zones atteignables 1, 2, 3 apparaissent sur l'écran sous forme de couleur. Plus précisément, c'est le réseau routier 4 doté de ses noeuds 6 et de ses différentes voies qui se teinte en vert, jaune et rouge. De cette manière, le conducteur a une approche concrète de ces zones atteignables 1, 2, 3, en ayant la possibilité d'y associer des noms de rue ou d'avenue. Selon une version améliorée d'un procédé selon l'invention, si la destination entrée par le conducteur dans le système de navigation s'avère être en dehors des limites de la zone atteignable 1, 2, 3, le calculateur impliqué dans le procédé selon l'invention, indique l'emplacement d'une station de recharge de courant située dans ladite zone atteignable 1, 2, 3 ainsi que le trajet associé pour la rejoindre dans les meilleures conditions. Selon une autre version de ce procédé, toujours dans le cas où la destination finale serait inatteignable, le calculateur peut indiquer au choix, soit un hôtel ou une cabine téléphonique publique, situé dans la zone atteignable. Enfin, selon une autre version améliorée d'un procédé selon l'invention, si la destination finale est inatteignable par rapport aux zones 1, 2, 3, calculées, l'écran 5 affiche instantanément une indication appropriée, reconnaissable sans ambiguïté, qui pourrait par exemple être matérialisée par un triangle rouge qui clignote. Le calcul d'une zone atteignable, ou de plusieurs zones 1, 2, 3 5 atteignables avec un niveau énergétique associé, permet de mieux assister un conducteur dans le contrôle et la gestion de son autonomie de charge, en lui permettant notamment d'éviter de tomber en panne pour un défaut de réserve de charge. Un procédé selon l'invention est pleinement efficace s'il est associé à un système de navigation usuel, car les zones peuvent non seulement 10 s'afficher directement sur l'écran 5 dudit système sans avoir recours à un deuxième écran spécifique, mais elles apparaissent simultanément avec le réseau routier indiqué par ledit système de navigation, les rendant plus concrètes et donc plus utiles audit conducteur. Le calcul est régulièrement remis à jour lorsque le véhicule roule, pour 15 tenir compte notamment de la baisse de la réserve énergétique au cours de ce roulage. En effet, pour un point de départ donné, les calculs sont effectués en fonction de la réserve énergétique présente dans le véhicule au niveau de ce point de départ. Le contour des zones s'affine de plus en plus lorsque le véhicule roule.Referring to Figure 1, the method according to the invention thus makes it possible to draw three zones 1, 2, 3 reachable differentiating from each other by the remaining energy level. In this way, the zone 1 corresponds to an energy level remaining greater than 50% of the maximum capacity of the battery, the intermediate zone 2 surrounding said first zone 1 corresponds to a remaining energy level of between 50% and 30%, and the third zone 3 surrounding the intermediate zone 2 corresponds to a remaining energy level of between 30% and 10%. It is important to emphasize that all the points included in an attainable area 1, 2, 3 can be reached with a remaining energy level by a vehicle starting from its starting point and always advancing in substantially the same direction. Preferably, the first zone 1 appears in green, the second zone 2 in yellow and the third zone 3 in red. In this way, thanks to these colors, the driver will be able to make an immediate opinion, at a glance, on his chances of reaching his final destination according to the zone in which it is located. The shape of the reachable areas 1, 2, 3 is largely a function of the configuration of the road network 4 considered. Referring to Figure 2, the reachable areas 1, 2, 3 appear on the screen as a color. Specifically, it is the road network 4 with its knots 6 and its different paths that tint in green, yellow and red. In this way, the driver has a concrete approach to these attainable areas 1, 2, 3, with the possibility of associating street or avenue names. According to an improved version of a method according to the invention, if the destination entered by the driver in the navigation system proves to be outside the limits of the reachable area 1, 2, 3, the computer involved in the method according to the invention, indicates the location of a current charging station located in said reachable area 1, 2, 3 and the associated path to reach it in the best conditions. According to another version of this method, always in the case where the final destination would be unreachable, the computer can indicate the choice, either a hotel or a public telephone booth, located in the reachable area. Finally, according to another improved version of a method according to the invention, if the final destination is unreachable with respect to the zones 1, 2, 3, calculated, the screen 5 instantaneously displays an appropriate indication, unambiguously recognizable, which could for example to be materialized by a red triangle that flashes. The calculation of an achievable zone, or of several zones 1, 2, 3 5 that can be reached with an associated energy level, makes it possible to better assist a driver in the control and management of his charging autonomy, in particular by enabling him to avoid to fail for a load reserve fault. A method according to the invention is fully effective if it is associated with a conventional navigation system, because the zones can not only be displayed directly on the screen 5 of said system without having recourse to a second specific screen, but they appear simultaneously with the road network indicated by said navigation system, making them more concrete and therefore more useful to said driver. The calculation is regularly updated when the vehicle is running, in particular to take account of the decrease in the energy reserve during this rolling. Indeed, for a given starting point, the calculations are made according to the energy reserve present in the vehicle at this point of departure. The contour of the zones becomes more refined as the vehicle rolls.

Claims

REVENDICATIONS1. Method for determining at least one reachable area (1, 2, 3) by a vehicle, said method using a computer and a screen (5), and taking into account the road network (4), characterized in that it comprises the following steps, - a step of assigning two end nodes (6) to each road segment of said road network (4) considered, each node (6) embodying a point indicated by its coordinates in the space, - a step of choosing a node (6) of origin corresponding to the initial position of the vehicle, and initialization of all the nodes appearing on the road network (4) around said initial position, - a calculation step to determine the cost necessary to go from one node to another, by selecting at each step of the calculation the node (6) corresponding to the lowest cumulative cost, the method followed by said calculator based on the Dijkstra algorithm, a step of stopping the calculation at each node (6) for which the cumulative cost becomes greater than a predetermined cost, - a step of determining at least one reachable area (1, 2, 3).

2. Method according to claim 1, characterized in that the step of calculating the cost of moving from a node (6) to an adjacent node (6) depends on the estimated speed of the vehicle on the segment located between said nodes ( 6).

3. Method according to claim 2, characterized in that the step of calculating the cost to go from a node (6) to a neighboring node (6), comprises esous-step of estimating the speed of the vehicle from at least one parameter selected from the group comprising the length of the segment, its slope, its radius of curvature, and the type of road considered.

4. Method according to any one of claims 1 to 3, characterized in that it comprises a step of displaying on the screen (5) of each reachable area (1, 2, 3) superimposed on the road network (4) already present on the screen (5).

5. Method according to claim 4, characterized in that the display step (5) shows the location of the various energy supply stations.

6. Method according to claim 5, characterized in that it comprises a guide step of the driver to an energy supply station located in the zone (1, 2, 3) reachable, if the energy reserve level is less than a threshold value.

7. Method according to any one of claims 4 to 6, characterized in that the step of determining at least one reachable zone (1, 2, 3) makes it possible to determine several zones (1, 2, 3), each associated with a remaining energy level.

8. Method according to claim 7, characterized in that the step of determining at least one reachable area (1,2,3), allows to determine a first zone (1) corresponding to an energy level remaining greater than 50 % of the maximum capacity of the battery, a second zone (2) intermediate around the first zone and corresponding to a remaining energy level between 50% and 30%, and a third zone (3) placed around the second zone intermediate and corresponding to a remaining energy level of between 30% and 10%.

9. The method as claimed in claim 8, characterized in that the display step makes it possible to display the first zone in green, the second intermediate zone in yellow and the third zone in red.

10.Procédé according to any one of claims 1 to 9, characterized in that the display step is performed by means of the screen of a conventional navigation system.