EP4139634A1 - Method for determining at least one itinerary between at least two points according to a personalised exposome and associated application - Google Patents

Method for determining at least one itinerary between at least two points according to a personalised exposome and associated application

Info

Publication number
EP4139634A1
EP4139634A1 EP21732945.7A EP21732945A EP4139634A1 EP 4139634 A1 EP4139634 A1 EP 4139634A1 EP 21732945 A EP21732945 A EP 21732945A EP 4139634 A1 EP4139634 A1 EP 4139634A1
Authority
EP
European Patent Office
Prior art keywords
pollutants
route
arc
risk factor
determining
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
EP21732945.7A
Other languages
German (de)
French (fr)
Inventor
Emilie CALABRE
Morane REY-HUET
Louis STOCKREISSER
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Meersens
Original Assignee
Meersens
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Meersens filed Critical Meersens
Publication of EP4139634A1 publication Critical patent/EP4139634A1/en
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/20—Instruments for performing navigational calculations
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3461—Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3484—Personalized, e.g. from learned user behaviour or user-defined profiles
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3605—Destination input or retrieval
    • G01C21/3617—Destination input or retrieval using user history, behaviour, conditions or preferences, e.g. predicted or inferred from previous use or current movement

Definitions

  • the invention relates to a method for determining at least one route of least exposure, that is to say a route limiting the health risks linked to the presence of environmental pollutants for a known and determined health profile and to the 'user's exposome.
  • This route is calculated taking into account the time factor, in order to propose the path of least exposure in an “acceptable” time compared to the shortest route.
  • the exposome corresponds to the totality of exposure to non-genetic environmental factors that a human organism undergoes from conception to end of life.
  • the invention can be implemented in a remote server, in a mobile application or in an on-board computer of a motor vehicle.
  • the application can also be used to provide a route on foot, by bike, by car, by bus or by any other means of transport.
  • the app may also offer a delayed departure when the estimated travel time or exposures would be limited if the departure is delayed.
  • the health of a human being is based on his genetic heritage. Completing the effect of the genome, the exposome explains the external and environmental factors impacting the health of an individual, from conception to end of life. Through the analysis of an individual's exposome over time, it is possible to design predictive and personalized prevention methods with a view to improving human health.
  • the present invention aims to use these prevention methods to improve the health of users by limiting the risk factors experienced by their bodies during their travels.
  • the aim of the invention is to advise at least a travel route between two points which limits exposure to environmental pollutants to which a particular user is sensitive, taking into account the time factor.
  • AirParif ® and Itiner'Air ® applications allow a user to indicate the journey he intends to make, by entering the day, the time of departure and the mode of transport, in order to obtain a rate of average exposure to airborne pollutants. With this information, the user can postpone his itinerary if he wishes to limit his exposure to certain airborne pollutants.
  • the GéoVelo ® application offers a user the option of riding a bicycle, preferably on sections for which cycle lanes have been set up.
  • the GéoVelo ® application uses a Dijkstra algorithm in which all the roads in the network are represented in the form of a point cloud with a set of arcs connecting these points.
  • the points correspond to the intersections between the roads and the arcs represent the set of possible routes to cover a route between two points.
  • the GéoVelo ® application proposes to modify the weight of each arc according to the presence or not of cycle paths.
  • the arcs for which no cycle path is provided have a greater weight than the arcs of the same length for which a cycle path is fitted on the roadway. It follows that Dijkstra's algorithm calculates a route with a compromise between travel time and the presence of cycle lanes on all or part of the route.
  • Finding a compromise in detecting a route is quite complex when two separate factors are used as it is necessary to correctly modify the weight of each arc without causing too great a diversion when the user can use a small portion without a runway. cycling.
  • the technical problem of the invention is to determine at least one route for a particular user profile while minimizing the travel time between two points while limiting the influence of sensitive environmental pollutants for the user.
  • the invention proposes to modify the weights of each arc by seeking a maximum risk factor for the user as a function of the readings of environmental pollutants on the arc considered, by standardizing this measurement with a scale of reference risks, and by crossing this standardized pollution data with the user's sensitivity to this pollutant.
  • the weight of each arc is determined as a function of this maximum risk factor and an estimated travel time to travel this arc.
  • weights of all the arcs of a point cloud can be modified over time as a function of the presence or absence of pollutants on these arcs and of the specific risk associated with the user concerning the presence of this. polluting.
  • the invention thus makes it possible to recommend a route that is particularly suitable for preserving the health of a user and / or for the user's journey to meet his quality requirements.
  • the invention relates to a method for determining at least one route between at least two points of a cloud of points interconnected by arcs, said method comprising the following steps:
  • the invention proposes to subject the measurements of the different pollutants of each arc to two separate treatments so that the modification of the weight of each arc is particularly suited to the specifications or to the needs of the user.
  • the risk factor associated with each user can be defined by the user himself or by his attending physician.
  • the determination of at least one risk factor associated with each pollutant for a specific user is obtained as a function of a user profile and predetermined risk factors associated with each characteristic of said user profile.
  • the user only has to complete his profile and the risk factors are calculated automatically from predetermined risk factors.
  • the pollutants belong to different categories of environmental pollutants; said step of calculating an overall risk factor being performed by calculating the maximum of several categorical risk factors; each categorical risk factor corresponding to a maximum of one product between each environmental quality index and each risk factor of a category of environmental pollutants.
  • a user is very sensitive to the level of urban noise and wishes to move around while limiting noise disturbance, this may indicate that the category of noise pollutants is a particularly sensitive category for him so that the weight of this category will be taken into consideration as a very important factor.
  • a user with lupus may be particularly sensitive to ultraviolet rays emitted by the sun and may seek a route that minimizes exposure to the sun.
  • the categories of environmental pollutants correspond to airborne pollutants, solar pollutants, sound pollutants, electromagnetic pollutants and / or health pollutants.
  • This embodiment makes it possible to efficiently cover the most common distinct types of pollutants for which it is possible to obtain reliable and distinctive measurements on different arcs.
  • solar pollution from each arc can be estimated from meteorological information by estimating the amount of ultraviolet radiation experienced by the user while passing through a specific arc.
  • Sound pollution can be measured by microphones placed on each arc so as to measure the decibel level picked up over time on each arc.
  • Health pollutants can correspond to positions of people infected with a very highly transmissive disease.
  • airborne pollutants integrate pollutants of the nitrogen dioxide, sulfur dioxide, ozone, carbon monoxide, pollen and / or fine particles type.
  • These airborne pollutants can also be measured by sensors present on the arcs or estimated from pollutant propagation models by crossing meteorological information, in particular the direction and force of the winds, with measurements or estimates of the presence of pollutants. in areas close to the considered arc.
  • the search for a maximum in the categories of pollutants before modifying the weights of each arc allows an application or an on-board computer, displaying the route determined by the process, to also indicate which are the predominant categories of pollutants for each calculated route, so that the user can choose to use a shorter route knowing that it will be subject to predetermined pollutants.
  • the route of least exposure may be represented in green while a secondary route may be represented in red indicating that this route has been selected without taking into account the category of noise pollutants since a time saving of route of more than 10% of the total time can be obtained by removing this categorical constraint in the route search.
  • the breakdown by category of pollutants allows the user to quickly and consciously choose the time savings expected in the route compared to the constraints that he will have to undergo when taking a particular route.
  • said method is configured to detect, for each weight, said category of environmental pollutants corresponding to the maximum of the categorical risk factors calculated, so that said at least one route can be associated with a predominant category of factor of risk corresponding to said category of maximum environmental pollutants for the greatest number of arcs of said at least one route.
  • said method is configured to determine two routes: a first route associated with a predominant category of risk factor; and a second route calculated without taking into account said preponderant category of risk factor in said weights of each arc.
  • a subsequent route is only offered if the travel time saving is greater than a threshold value, for example 10% of the travel time with an immediate departure.
  • said method is configured to calculate one or more routes at later times and, if one of the subsequent routes exhibits an improvement in travel time greater than a threshold value, proposing two routes: a first route with immediate departure; and a second route with a delayed start; said second route corresponding to the subsequent route exhibiting the greatest improvement in travel time.
  • said travel time to cross said arc is estimated based on a selected type of transport means, a length of said arc and an average speed of said selected transport means.
  • the invention relates to a smartphone application implementing a method of determining at least one route according to the first aspect of the invention.
  • Figure 1 is a schematic representation of a network comprising a set of points interconnected by arcs;
  • Figure 2 is a flowchart describing the steps for determining at least one route between two points of Figure 1;
  • FIG 3 is a flowchart describing the steps for calculating the weight of the arcs of Figure 1. Detailed Description of the Invention
  • Figure 1 illustrates a network in which the network nodes are schematized by interconnection points A to M.
  • the interconnection points A to M correspond to intersections between several possible roads of the road network.
  • the invention is not limited to a road network and it can make it possible to determine a route in situations other than that of a road network, for example to determine the path of movement of goods on a platform. form of order preparation or to determine an itinerary of an air flight.
  • the road network is shown schematically by a cloud of points A to M representing the various intersections of the network, while the roads arranged between two intersections are schematized by arcs A1-A19.
  • the first intersection A is connected by three arcs Al, A10 and A16 to three intersections B, C and D.
  • the intersection B is connected to the intersection A by the arc Al.
  • L ' intersection B is also connected to intersections E and F by arcs A2 and A6.
  • the number of intersections AM and arcs A1-A19 shown in figure 1 is purely arbitrary and aims to show that, in order to travel a network between two intersections A and M, there are often a large number of possible routes passing through several distinct intersections. For example, to go from intersection A to intersection M, it is possible to take arcs Al, A2, A3, A4 and A5 or arcs Al, A6, A7, A4 and A5, or arcs A10 , A12, A14 and A15 ...
  • the invention aims more particularly to determine a route between two points, for example A and M, by limiting the presence of pollutants for which a specific user is sensitive and while limiting the travel time between these two points.
  • the arcs A1-A19 are associated with weight functions Pa taking into account a global risk factor XY and an estimated travel time to cross the arc Z.
  • This function f (XY, Z) is used to determine one or more routes IT1, IT2.
  • the at least one route IT1, IT2 is preferably offered to the user on a map of the road network so that he can directly obtain a general view of the at least one route IT1, IT2 proposed.
  • the determination of at least one route IT1, IT2 is carried out by a processor integrated in a smart phone or an on-board computer.
  • the method for determining the at least one route IT1, IT2 of the invention can be integrated into an application of a smart phone or into a module of an on-board computer of a motor vehicle.
  • the pollutants considered correspond to those conventionally present on a road network and are preferably divided into three categories: airborne pollutants, solar pollutants and noise pollutants.
  • Airborne pollutants correspond to the amount of ultraviolet radiation experienced by the user if he takes a considered arc
  • noise pollutants correspond to the amount of decibels suffered by the user if he imprints this arc A1-A19.
  • Airborne pollutants include, for example, nitrogen dioxide NO 2 , sulfur dioxide SO 2 , ozone O 3 , the quantity of pollen estimated on the considered arc and the quantity of fine particles PM 2.5 and PM 10
  • the pollutants can correspond to visual pollutants, such as the presence of black clouds which, correlated with areas of high turbulence, make it possible to determine an aircraft's route by limiting passages through areas of high turbulence and areas of reduced visibility.
  • the pollutants may correspond to the heat and the presence of potentially contaminating air flows.
  • At least one route IT1, IT2 can be determined by searching for at least one path, among the various possible paths, having a minimum total weight Pt, as illustrated in FIG. 2.
  • a first step 10 consists in listing the set of possible paths Cp between the two points considered A and M by using one or more of the arcs A1-A19 placed between the two points.
  • This set of possible paths Cp is preferably stored in an array.
  • a third step 12 aims to complete the table formed in step 10 by calculating a total weight Pt of each possible path Cp by calculating the sum of the weights Pa of the arcs A1-A19 of each possible path Cp.
  • step 13 can determine at least one route IT1, IT2 by searching for at least one path among the possible paths Cp having a minimum total weight Pt.
  • This algorithm can, for example, be implemented in the form of the algorithm by Dijkstra.
  • the invention resides more particularly in step 11 of calculating the weight Pa of each arc A1-A19.
  • step 11 comprises a first sub-step 111 d '' obtaining Xi environmental quality indices for each arc A1-A19 and for each pollutant considered.
  • this first sub-step 111 aims to obtain only the environmental quality indices Xi of a single category of pollutants cat.
  • the category of airborne pollutants is illustrated with reference to this sub-step 111.
  • Mes (Po) measurements are obtained of the various airborne pollutants present on this arc. These measurements can be carried out using air quality sensors or estimated from meteorological data, such as the force and direction of the wind, and sensors remote from the area of the arc considered.
  • the Mes (Po) measurements correspond to the quantity of pollutants undergone by a user when he crosses the arc considered.
  • the invention proposes to standardize the Mes (Po) measurements of each pollutant on each arc A1-A19 with a reference risk scale.
  • nitrogen dioxide NO2 can be considered to have no impact on health if its measured concentration is less than 0.01 ppm. In contrast, a major impact on health can be estimated if the measured concentration of nitrogen dioxide NO2 is greater than 0.05 ppm. Between these two extreme values, a large number of measurements can be obtained and they should be appreciated.
  • the reference risk scale can transmit data normalized between 0 and 1 with a value of zero when the measured value of nitrogen dioxide NO2 is less than or equal to 0.01 ppm and a value of 1 when the measured value nitrogen dioxide NO2 is greater than or equal to 0.05 ppm. A linear scale is then constructed between these two extreme values so as to obtain a value between 0 and 1 for each measurement between 0.01 ppm and 0.05 ppm of nitrogen dioxide NO2.
  • This standardization strategy is carried out for each pollutant and for each Mes (Po) measurement of each arc A1-A19 so as to obtain a table of environmental quality indices Xi of each category considered for each arc A1-A19.
  • a second sub-step 112 proposes to determine the risk factors Yi associated with each pollutant for a specific user. To do this, the user can complete a personalized profile by entering their sex, age, size as well as their physiological characteristics and health concerns or habits that may influence their sensitivities to pollutants.
  • a person with asthma has high sensitivity to all airborne pollutants and a person with phototype II has high sensitivity to ultraviolet rays.
  • a user may exhibit sensitivities on all pollutants of a category or an exacerbated sensitivity for one or more specific pollutants of a category. For example, if the user indicates that he is an active smoker, certain pollutants in the category of airborne pollutants can have a more or less impact on the user's health.
  • active smokers are more sensitive to fine particles PM 2.5 than to nitrogen dioxide NO2 according to physiological studies carried out on a panel of individuals. Using the results of these physiological studies, it is possible to draw up a table of relationships between a user profile and risk factors Yi.
  • a specific user presents risk factors Yi which may correspond to the whole of a category of pollutants and / or to certain specific pollutants of a category.
  • the substep 113 can calculate categorical risk factors XYcat.
  • each environmental quality index Xi is multiplied with each risk factor Yi associated with the user and the maximum of these products reveals the categorical risk factor XYcat.
  • the method can return to sub-step 111 by modifying the category considered to reproduce steps 111, 112 and 113 for a second category, and so on so to sweep all the categories considered.
  • a sub-step 116 proposes to estimate this travel time Z as a function of a selected type of transport Tv, of a length of the arc La, and of an average speed Vm associated with the means of transport selected.
  • the weight Pa of each arc A1-A19 is determined by multiplying the overall risk factor XY with the estimated travel time to cross the considered arc Z.
  • this weight can then be used to calculate the total weight and provide a route for the user based on their specifications and custom environmental sensitivities.
  • the noise pollution is very important on most of the A1-A19 arcs offered so that the route calculated can be much longer than the fastest route.
  • a second route can be proposed without taking into account the category of noise pollution so that the user can, in conscience, choose a faster route but with greater noise pollution.
  • the application can calculate several routes at different times so as to propose a delayed departure if this departure makes it possible to limit the pollutants suffered by the user and / or reduce their journey time.
  • the invention thus makes it possible to offer one or more routes to a user according to his particular sensitivities, while limiting the travel time between two points.

Abstract

The invention relates to a method for determining an itinerary between two points interconnected by arcs, in which the weight (Pa) of each arc is calculated by means of the following steps: - obtaining (111) a plurality of environmental quality indicators (Xi) for a plurality of different pollutants (Po), each environmental quality indicator (Xi) being calculated on the basis of an estimate of each pollutant (Po), which estimate is standardised using a reference risk scale; - determining (112) at least one risk factor (Yi) associated with each pollutant for a specific user; - calculating (114) an overall risk factor (XY) corresponding to the maximum of a product between each environmental quality indicator (Xi) and each risk factor (Yi); and - calculating (115) said weight (Pa) by multiplying an estimated travel time to cross the arc (Z) by the overall risk factor (XY).

Description

PROCEDE DE DETERMINATION D’AU MOINS UN ITINERAIRE ENTRE AU MOINS DEUX POINTS EN FONCTION D’UN EXPOSOME PERSONALISE ETPROCESS FOR DETERMINING AT LEAST ONE ITINERARY BETWEEN AT LEAST TWO POINTS DEPENDING ON A PERSONALIZED EXPOSOME AND
APPLICATION ASSOCIEE RELATED APPLICATION
Domaine technique Technical area
L'invention concerne un procédé de détermination d’au moins un itinéraire de moindre exposition, c'est-à-dire un itinéraire limitant les risques de santé liés à la présence de polluants environnementaux pour un profil de santé connu et déterminé et à l’exposome de l’utilisateur. Cet itinéraire est calculé en tenant compte du facteur temps, afin de proposer le chemin de moindre exposition dans un temps « acceptable » par rapport au plus court trajet. The invention relates to a method for determining at least one route of least exposure, that is to say a route limiting the health risks linked to the presence of environmental pollutants for a known and determined health profile and to the 'user's exposome. This route is calculated taking into account the time factor, in order to propose the path of least exposure in an “acceptable” time compared to the shortest route.
Au sens de l’invention, l’exposome correspond à la totalité des expositions à des facteurs environnementaux non génétiques que subit un organisme humain de sa conception jusqu’à sa fin de vie. For the purposes of the invention, the exposome corresponds to the totality of exposure to non-genetic environmental factors that a human organism undergoes from conception to end of life.
L'invention peut être implémentée dans un serveur distant, dans une application mobile ou dans un ordinateur de bord d'un véhicule automobile. En outre, l'application peut aussi bien être utilisée pour proposer un itinéraire à pied, en vélo, en voiture, en bus ou par tout autre moyen de transport. L’application peut également proposer un départ différé lorsque le temps de trajet ou les expositions estimés seraient limités si le départ est retardé. The invention can be implemented in a remote server, in a mobile application or in an on-board computer of a motor vehicle. In addition, the application can also be used to provide a route on foot, by bike, by car, by bus or by any other means of transport. The app may also offer a delayed departure when the estimated travel time or exposures would be limited if the departure is delayed.
Arrière-plan technologique Technological background
La santé d’un être humain repose sur son patrimoine génétique. Venant compléter l’effet du génome, l’exposome explique les facteurs extérieurs et environnementaux impactant la santé d’un individu, de sa conception jusqu’à sa fin de vie. A travers l’analyse de l’exposome d’un individu au cours du temps, il est possible de concevoir des méthodes de préventions prédictives et personnalisées en vue de l’amélioration de la santé humaine. The health of a human being is based on his genetic heritage. Completing the effect of the genome, the exposome explains the external and environmental factors impacting the health of an individual, from conception to end of life. Through the analysis of an individual's exposome over time, it is possible to design predictive and personalized prevention methods with a view to improving human health.
La présente invention vise à utiliser ces méthodes de prévention pour améliorer la santé d’utilisateurs en limitant les facteurs de risque subit par leurs organismes au cours de leurs déplacements. The present invention aims to use these prevention methods to improve the health of users by limiting the risk factors experienced by their bodies during their travels.
Ainsi, le but de l’invention est de conseiller au moins un itinéraire de déplacement entre deux points qui limite l’exposition aux polluants environnementaux auxquels un utilisateur particulier est sensible, en tenant compte du facteur temporel. Thus, the aim of the invention is to advise at least a travel route between two points which limits exposure to environmental pollutants to which a particular user is sensitive, taking into account the time factor.
Cependant, il existe un grand nombre de polluants divers et variés qui peuvent être regroupés dans des catégories distinctes (polluants aéroportés, pollution sonore, pollution solaire, etc). Pour chaque catégorie, un utilisateur peut être plus ou moins sensible à un ou plusieurs des polluants de cette catégorie, si bien qu’il est complexe de développer une méthode qui prend en compte ces diverses variables. However, there are a large number of diverse and varied pollutants that can be grouped into distinct categories (airborne pollutants, noise pollution, solar pollution, etc.). For each category, a user may be more or less sensitive to one or more of the pollutants in that category, so that it is complex to develop a method that takes into account these various variables.
Pour informer les usagers d’un réseau, il existe actuellement des solutions permettant d'indiquer l'exposition moyenne aux polluants aéroportés mesurés sur un trajet. Par exemple, les applications AirParif® et Itiner’Air® permettent à un utilisateur d'indiquer le trajet qu'il compte effectuer, en renseignant le jour, l’heure de départ et le mode de transport, afin d'obtenir un taux d'exposition moyen aux polluants aéroportés. Avec cette information, l’utilisateur peut différer son itinéraire s’il souhaite limiter son exposition à certains polluants aéroportés. To inform the users of a network, there are currently solutions making it possible to indicate the average exposure to airborne pollutants measured on a journey. For example, the AirParif ® and Itiner'Air ® applications allow a user to indicate the journey he intends to make, by entering the day, the time of departure and the mode of transport, in order to obtain a rate of average exposure to airborne pollutants. With this information, the user can postpone his itinerary if he wishes to limit his exposure to certain airborne pollutants.
Pour présenter cette information d’exposition aux polluants aéroportés, ces applications utilisent des cartographies de polluants environnementaux, tels que les polluants de type dioxyde d’azote (NO2), ozone (O3), et particules fines (PM 2.5 et PM 10). Ces données de polluants sur les zones spécifiques sont obtenues au moyen de capteurs présents dans les villes. Cependant, ces applications permettent de n'obtenir qu'une seule information sur des polluants diffusés dans l'atmosphère et ne permettent pas de rendre compte d'autres types de pollution, tels que la pollution solaire ou la pollution sonore. To present this information on exposure to airborne pollutants, these applications use maps of environmental pollutants, such as nitrogen dioxide (NO2), ozone (O3), and fine particles (PM 2.5 and PM 10) pollutants. These pollutant data on specific areas are obtained by means of sensors present in cities. However, these applications make it possible to obtain only a single piece of information on pollutants diffused into the atmosphere and do not make it possible to account for other types of pollution, such as solar pollution or noise pollution.
De plus, ces applications ne prennent pas en compte le profil particulier de l’utilisateur, les rendant donc trop génériques lorsque considérées dans une optique de prévention personnalisée. In addition, these applications do not take into account the specific profile of the user, therefore making them too generic when considered from a personalized prevention perspective.
Dans d'autres domaines, il existe des applications permettant de conseiller un itinéraire entre deux points en utilisant plusieurs facteurs autres que la seule recherche du temps de trajet le plus court. In other areas, there are applications for advising a route between two points using several factors other than just finding the shortest travel time.
Par exemple, l'application GéoVélo® propose à un utilisateur de circuler en vélo préférentiellement sur des tronçons pour lesquels des bandes cyclables sont aménagées. For example, the GéoVelo ® application offers a user the option of riding a bicycle, preferably on sections for which cycle lanes have been set up.
Pour ce faire, l'application GéoVélo® utilise un algorithme de Dijkstra dans lequel l'ensemble des routes du réseau est représenté sous la forme d'un nuage de points avec un ensemble d'arcs reliant ces points. Les points correspondent aux intersections entre les routes et les arcs représentent l’ensemble des itinéraires possibles pour parcourir un trajet entre deux points. To do this, the GéoVelo ® application uses a Dijkstra algorithm in which all the roads in the network are represented in the form of a point cloud with a set of arcs connecting these points. The points correspond to the intersections between the roads and the arcs represent the set of possible routes to cover a route between two points.
Au lieu d'utiliser l'algorithme de Dijkstra classique visant à minimiser le temps de déplacement entre deux points en prenant en compte le temps pour parcourir chaque arc, l’application GéoVélo® propose de modifier le poids de chaque arc en fonction de la présence ou non de pistes cyclables. Instead of using the classic Dijkstra algorithm aiming to minimize the travel time between two points by taking into account the time to travel each arc, the GéoVelo ® application proposes to modify the weight of each arc according to the presence or not of cycle paths.
Ainsi, les arcs pour lesquels aucune piste cyclable n'est prévue présentent un poids supérieur aux arcs de même longueur pour lesquels une piste cyclable est aménagée sur la chaussée. Il s’ensuit que l'algorithme de Dijkstra calcul un itinéraire avec un compromis entre le temps de trajet et la présence de pistes cyclables sur tout ou partie de l'itinéraire. Thus, the arcs for which no cycle path is provided have a greater weight than the arcs of the same length for which a cycle path is fitted on the roadway. It follows that Dijkstra's algorithm calculates a route with a compromise between travel time and the presence of cycle lanes on all or part of the route.
La recherche d'un compromis dans la détection d'un itinéraire est assez complexe lorsque deux facteurs distincts sont utilisés car il convient de modifier correctement le poids de chaque arc sans entraîner un détournement trop important lorsque l’utilisateur peut utiliser une faible portion sans piste cyclable. Finding a compromise in detecting a route is quite complex when two separate factors are used as it is necessary to correctly modify the weight of each arc without causing too great a diversion when the user can use a small portion without a runway. cycling.
Dans le cadre de l'invention, il est recherché de pouvoir prendre en compte un bien plus grand nombre de facteurs correspondants aux différents polluants environnementaux pouvant influer sur l'utilisateur alors même que ces polluants environnementaux sont de natures distinctes et ils qu’ils peuvent présenter des gammes de valeurs très variables. En effet, alors que la présence ou non d’une piste cyclable est une variable binaire, la concentration en dioxyde d’azote ou la quantité de particules fines dans l’air sont deux variables pouvant présenter un grand nombre de valeurs distinctes. De plus, ces mesures sont hétérogènes et il est particulièrement délicat de comparer une concentration de dioxyde d’azote, mesurée en ppm, avec en concentration en particules fines, mesurée en pg/m3. En outre, il est recherché de proposer un itinéraire en fonction des facteurs de risque spécifiquement liés à un utilisateur, ce qui complexifie encore le compromis à obtenir pour déterminer un itinéraire. In the context of the invention, it is sought to be able to take into account a much larger number of factors corresponding to the various environmental pollutants which can influence the user even though these environmental pollutants are of different natures and they can present very variable ranges of values. Indeed, while the presence or absence of a cycle path is a binary variable, the concentration of nitrogen dioxide or the quantity of fine particles in the air are two variables which can have a large number of distinct values. In addition, these measurements are heterogeneous and it is particularly difficult to compare a concentration of nitrogen dioxide, measured in ppm, with a concentration of fine particles, measured in pg / m 3 . In addition, it is sought to propose a route as a function of the risk factors specifically linked to a user, which further complicates the compromise to be obtained in determining a route.
Ainsi, le problème technique de l'invention est de déterminer au moins un itinéraire pour un profil utilisateur particulier en minimisant le temps de trajet entre deux points tout en limitant l'influence des polluants environnementaux sensibles pour l'utilisateur. Thus, the technical problem of the invention is to determine at least one route for a particular user profile while minimizing the travel time between two points while limiting the influence of sensitive environmental pollutants for the user.
Exposé de l’invention Disclosure of the invention
Pour résoudre ce problème technique, l’invention propose de modifier les poids de chaque arc en recherchant un maximum de facteur de risque pour l'utilisateur en fonction des relevés de polluants environnementaux sur l'arc considéré, en normalisant cette mesure avec une échelle de risques de référence, et en croisant cette donnée normalisée de pollution avec la sensibilité de l'utilisateur à ce polluant. Ainsi, le poids de chaque arc est déterminé en fonction de ce maximum de facteur de risque et d’un temps de trajet estimé pour parcourir cet arc. To resolve this technical problem, the invention proposes to modify the weights of each arc by seeking a maximum risk factor for the user as a function of the readings of environmental pollutants on the arc considered, by standardizing this measurement with a scale of reference risks, and by crossing this standardized pollution data with the user's sensitivity to this pollutant. Thus, the weight of each arc is determined as a function of this maximum risk factor and an estimated travel time to travel this arc.
Il s'ensuit que les poids de tous les arcs d'un nuage de points peuvent être modifiés au cours du temps en fonction de la présence ou non de polluants sur ces arcs et du risque spécifique lié à l'utilisateur concernant la présence de ce polluant. L’invention permet ainsi de conseiller un itinéraire particulièrement adapté pour préserver la santé d'un utilisateur et/ou pour que le trajet de l'utilisateur réponde à ses exigences de qualité. It follows that the weights of all the arcs of a point cloud can be modified over time as a function of the presence or absence of pollutants on these arcs and of the specific risk associated with the user concerning the presence of this. polluting. The invention thus makes it possible to recommend a route that is particularly suitable for preserving the health of a user and / or for the user's journey to meet his quality requirements.
A cet effet, selon un premier aspect, l’invention concerne un procédé de détermination d’au moins un itinéraire entre au moins deux points d’un nuage de points interconnectés par des arcs, ledit procédé comportant les étapes suivantes : To this end, according to a first aspect, the invention relates to a method for determining at least one route between at least two points of a cloud of points interconnected by arcs, said method comprising the following steps:
- identification d’un ensemble de chemins possibles entre lesdits au moins deux points en utilisant un ou plusieurs desdits arcs placés entre lesdits au moins deux points ;- identification of a set of possible paths between said at least two points using one or more of said arcs placed between said at least two points;
- calcul d’un poids de chaque arc utilisé dans lesdits chemins possibles ; - calculation of a weight of each arc used in said possible paths;
- calcul d’un poids total de chaque chemin possible en réalisant la somme desdits poids desdits arcs dudit chemin possible ; et - calculation of a total weight of each possible path by performing the sum of said weights of said arcs of said possible path; and
- détermination d’au moins un itinéraire entre lesdits au moins deux points en recherchant au moins un chemin parmi lesdits chemins possibles présentant un minimum de poids total. - determination of at least one route between said at least two points by searching for at least one path among said possible paths having a minimum total weight.
L’invention se caractérise en ce que ledit calcul dudit poids de chaque arc est obtenu au moyen des étapes suivantes : The invention is characterized in that said calculation of said weight of each arc is obtained by means of the following steps:
- obtention de plusieurs indices de qualité environnementale dudit arc pour plusieurs polluants distincts ; chaque indice de qualité environnementale étant calculé à partir d’une estimation de chaque polluant sur ledit arc normalisé avec une échelle de risques de référence ; - Obtaining several indices of environmental quality of said arc for several distinct pollutants; each environmental quality index being calculated from an estimate of each pollutant on said normalized arc with a reference risk scale;
- détermination d’au moins un facteur de risque associé à chaque polluant pour un utilisateur spécifique ; - determination of at least one risk factor associated with each pollutant for a specific user;
- calcul d’un facteur de risque global correspondant au maximum d’un produit entre chaque indice de qualité environnementale et chaque facteur de risque ; et - calcul dudit poids de chaque arc en multipliant un temps de trajet estimé pour traverser ledit arc avec ledit facteur de risque global calculé pour ledit arc. - calculation of an overall risk factor corresponding to the maximum of a product between each environmental quality index and each risk factor; and - Calculation of said weight of each arc by multiplying an estimated travel time to cross said arc with said global risk factor calculated for said arc.
En normalisant les mesures des différents polluants pouvant être obtenus sur différents arcs avec une échelle de risques de référence, il est possible de comparer ces mesures entre elles. La comparaison des mesures normalisées de polluants est d’autant plus pertinente qu’elle dépend du facteur de risque de l’utilisateur pour chaque polluant. By standardizing the measurements of the different pollutants that can be obtained on different arcs with a reference risk scale, it is possible to compare these measurements with each other. The comparison of standardized pollutant measurements is all the more relevant as it depends on the user's risk factor for each pollutant.
Ainsi, l’invention propose de faire subir deux traitements distincts aux mesures des différents polluants de chaque arc pour que la modification du poids de chaque arc soit particulièrement adaptée aux spécifications ou aux besoins de l’utilisateur. Thus, the invention proposes to subject the measurements of the different pollutants of each arc to two separate treatments so that the modification of the weight of each arc is particularly suited to the specifications or to the needs of the user.
Le facteur de risque associé à chaque utilisateur peut être défini par l’utilisateur lui- même ou par son médecin traitant. The risk factor associated with each user can be defined by the user himself or by his attending physician.
Selon un mode de réalisation, la détermination d’au moins un facteur de risque associé à chaque polluant pour un utilisateur spécifique est obtenue en fonction d’un profil utilisateur et de facteurs de risques prédéterminés associés à chaque caractéristique dudit profil utilisateur. Ainsi, l’utilisateur doit uniquement remplir son profil et les facteurs de risque sont calculés automatiquement à partir de facteurs de risques prédéterminés. According to one embodiment, the determination of at least one risk factor associated with each pollutant for a specific user is obtained as a function of a user profile and predetermined risk factors associated with each characteristic of said user profile. Thus, the user only has to complete his profile and the risk factors are calculated automatically from predetermined risk factors.
Selon un mode de réalisation, les polluants appartiennent à différentes catégories de polluants environnementaux ; ladite étape de calcul d’un facteur de risque global étant réalisée un calculant le maximum de plusieurs facteurs de risque catégoriels ; chaque facteur de risque catégoriel correspondant à un maximum d’un produit entre chaque indice de qualité environnementale et chaque facteur de risque d’une catégorie de polluants environnementaux. According to one embodiment, the pollutants belong to different categories of environmental pollutants; said step of calculating an overall risk factor being performed by calculating the maximum of several categorical risk factors; each categorical risk factor corresponding to a maximum of one product between each environmental quality index and each risk factor of a category of environmental pollutants.
Par exemple, si un utilisateur est très sensible au niveau de bruit urbain et souhaite se déplacer en limitant les perturbations sonores, celui-ci peut indiquer que la catégorie des polluants sonores est une catégorie particulièrement sensible pour lui si bien que le poids de cette catégorie sera pris en considération comme un facteur très important. En outre, un utilisateur atteint d'un lupus peut être particulièrement sensible aux rayons ultraviolets émis par le soleil et peut rechercher un itinéraire minimisant l'exposition au soleil. For example, if a user is very sensitive to the level of urban noise and wishes to move around while limiting noise disturbance, this may indicate that the category of noise pollutants is a particularly sensitive category for him so that the weight of this category will be taken into consideration as a very important factor. Additionally, a user with lupus may be particularly sensitive to ultraviolet rays emitted by the sun and may seek a route that minimizes exposure to the sun.
Avantageusement, les catégories de polluants environnementaux correspondent aux polluants aéroportés, aux polluants solaires, aux polluants sonores, aux polluants électromagnétiques et/ou aux polluants sanitaires. Advantageously, the categories of environmental pollutants correspond to airborne pollutants, solar pollutants, sound pollutants, electromagnetic pollutants and / or health pollutants.
Ce mode de réalisation permet de couvrir efficacement les types de polluants distincts les plus courants pour lesquels il est possible d’obtenir des mesures fiables et distinctives sur différents arcs. Par exemple, la pollution solaire de chaque arc peut être estimée à partir d’informations météorologiques en estimant la quantité de rayonnements ultraviolets subies par l’utilisateur en empruntant un arc spécifique. La pollution sonore peut être mesurée par des microphones disposés sur chaque arc de sorte à mesurer le niveau de décibel capté, au cours du temps, sur chaque arc. Les polluants sanitaires peuvent correspondre à des positions de personnes infectées par une maladie très fortement transmissive. This embodiment makes it possible to efficiently cover the most common distinct types of pollutants for which it is possible to obtain reliable and distinctive measurements on different arcs. For example, solar pollution from each arc can be estimated from meteorological information by estimating the amount of ultraviolet radiation experienced by the user while passing through a specific arc. Sound pollution can be measured by microphones placed on each arc so as to measure the decibel level picked up over time on each arc. Health pollutants can correspond to positions of people infected with a very highly transmissive disease.
Avantageusement, les polluants aéroportés intègrent les polluants de type dioxyde d’azote, dioxyde de souffre, ozone, monoxyde de carbone, pollen et/ou particules fines. Ces polluants aéroportés peuvent également être mesurés par des capteurs présents sur les arcs ou estimés à partir de modèles de propagation des polluants en croisant les informations météorologiques, notamment la direction et la force des vents, avec des mesures ou des estimations de la présence de polluants dans des zones proches de l’arc considéré. Advantageously, airborne pollutants integrate pollutants of the nitrogen dioxide, sulfur dioxide, ozone, carbon monoxide, pollen and / or fine particles type. These airborne pollutants can also be measured by sensors present on the arcs or estimated from pollutant propagation models by crossing meteorological information, in particular the direction and force of the winds, with measurements or estimates of the presence of pollutants. in areas close to the considered arc.
La recherche d’un maximum dans les catégories de polluants avant de modifier les poids de chaque arc permet à une application ou à un ordinateur de bord, affichant l’itinéraire déterminé par le procédé, d'indiquer également quelles sont les catégories de polluants prédominants pour chaque itinéraire calculé, si bien que l'utilisateur peut faire le choix d'utiliser un itinéraire plus court en ayant conscience qu'il sera soumis à des polluants prédéterminés. The search for a maximum in the categories of pollutants before modifying the weights of each arc allows an application or an on-board computer, displaying the route determined by the process, to also indicate which are the predominant categories of pollutants for each calculated route, so that the user can choose to use a shorter route knowing that it will be subject to predetermined pollutants.
Par exemple, l'itinéraire de moindre exposition peut être représenté en vert alors qu'un itinéraire secondaire peut-être représenté en rouge en indiquant que cet itinéraire a été sélectionné sans prendre en compte la catégorie des polluants sonores puisqu'un gain de temps de trajet de plus de 10 % du temps total peut être obtenu en supprimant cette contrainte catégorielle dans la recherche de l'itinéraire. Ainsi, le découpage par catégorie des polluants permet à l'utilisateur de choisir rapidement et en conscience les gains de temps attendus dans l'itinéraire par rapport aux contraintes qu'il devra subir en empruntant tel ou tel itinéraire. For example, the route of least exposure may be represented in green while a secondary route may be represented in red indicating that this route has been selected without taking into account the category of noise pollutants since a time saving of route of more than 10% of the total time can be obtained by removing this categorical constraint in the route search. Thus, the breakdown by category of pollutants allows the user to quickly and consciously choose the time savings expected in the route compared to the constraints that he will have to undergo when taking a particular route.
Selon ce mode de réalisation, ledit procédé est configuré pour détecter, pour chaque poids, ladite catégorie de polluants environnementaux correspondant au maximum des facteurs de risque catégoriels calculés, de sorte que ledit au moins un itinéraire puisse être associé à une catégorie prépondérante de facteur de risque correspondant à ladite catégorie de polluants environnementaux maximum pour le plus grand nombre d’arcs dudit au moins un itinéraire. According to this embodiment, said method is configured to detect, for each weight, said category of environmental pollutants corresponding to the maximum of the categorical risk factors calculated, so that said at least one route can be associated with a predominant category of factor of risk corresponding to said category of maximum environmental pollutants for the greatest number of arcs of said at least one route.
Avantageusement, ledit procédé est configuré pour déterminer deux itinéraires : un premier itinéraire associé à une catégorie prépondérante de facteur de risque ; et un second itinéraire calculé sans prendre en compte ladite catégorie prépondérante de facteur de risque dans lesdits poids de chaque arc. Advantageously, said method is configured to determine two routes: a first route associated with a predominant category of risk factor; and a second route calculated without taking into account said preponderant category of risk factor in said weights of each arc.
D’autres itinéraires peuvent également être proposés à l’utilisateur en estimant la présence des polluants sur les différents arcs à plusieurs instants. Other routes can also be offered to the user by estimating the presence of pollutants on the different arcs at several times.
Par exemple, en calculant le temps de trajet 10, 20 et 30 min après l’instant présent, il est possible de proposer un autre itinéraire avec un temps de trajet plus court si l’utilisateur diffère son départ de quelques minutes. De préférence, un itinéraire ultérieur est proposé uniquement si le gain de temps de trajet est supérieur à une valeur seuil, par exemple 10% du temps de trajet avec un départ immédiat. For example, by calculating the travel time 10, 20 and 30 min after the present moment, it is possible to propose another route with a shorter travel time if the user defers his departure by a few minutes. Preferably a subsequent route is only offered if the travel time saving is greater than a threshold value, for example 10% of the travel time with an immediate departure.
Selon ce mode de réalisation, ledit procédé est configuré pour calculer un ou plusieurs itinéraires à des instants ultérieurs et, si l’un des itinéraires ultérieurs présente une amélioration du temps de trajet supérieure à une valeur seuil, proposer deux itinéraires : un premier itinéraire avec un départ immédiat ; et un second itinéraire avec un départ différé ; ledit second itinéraire correspondant à fitinéraire ultérieur présentant la plus grande amélioration du temps de trajet. According to this embodiment, said method is configured to calculate one or more routes at later times and, if one of the subsequent routes exhibits an improvement in travel time greater than a threshold value, proposing two routes: a first route with immediate departure; and a second route with a delayed start; said second route corresponding to the subsequent route exhibiting the greatest improvement in travel time.
Selon un mode de réalisation, ledit temps de trajet pour traverser ledit arc est estimé en fonction d’un type de moyen de transport sélectionné, d’une longueur dudit arc et d’une vitesse moyenne dudit moyen de transport sélectionné. According to one embodiment, said travel time to cross said arc is estimated based on a selected type of transport means, a length of said arc and an average speed of said selected transport means.
Selon un second aspect, l’invention concerne une application pour téléphone intelligent mettant en œuvre un procédé de détermination d’au moins un itinéraire selon le premier aspect de l’invention. According to a second aspect, the invention relates to a smartphone application implementing a method of determining at least one route according to the first aspect of the invention.
Description des figures Description of figures
La manière de réaliser l’invention, ainsi que les avantages qui en découlent, ressortiront bien de la description des modes de réalisation qui suivent, à l’appui des figures annexées dans lesquelles : The manner of carrying out the invention, as well as the advantages which result therefrom, will emerge from the description of the embodiments which follow, in support of the appended figures in which:
[Fig 1] La figure 1 est une représentation schématique d’un réseau comportant un ensemble de points interconnectés par des arcs ; [Fig 1] Figure 1 is a schematic representation of a network comprising a set of points interconnected by arcs;
[Fig 2] La figure 2 est un ordinogramme décrivant les étapes de détermination d’au moins un itinéraire entre deux points de la figure 1 ; et [Fig 2] Figure 2 is a flowchart describing the steps for determining at least one route between two points of Figure 1; and
[Fig 3] La figure 3 est un ordinogramme décrivant les étapes de calcul du poids des arcs de la figure 1. Description Détaillée de l’invention [Fig 3] Figure 3 is a flowchart describing the steps for calculating the weight of the arcs of Figure 1. Detailed Description of the Invention
La figure 1 illustre un réseau dans lequel les nœuds du réseau sont schématisés par des points d'interconnexion A à M. Figure 1 illustrates a network in which the network nodes are schematized by interconnection points A to M.
Dans l'exemple d'un réseau routier, les points d'interconnexion A à M correspondent à des intersections entre plusieurs routes possibles du réseau routier. Bien entendu, l'invention n'est pas limitée à un réseau routier et elle peut permettre de déterminer un itinéraire dans d'autres situations que celle d'un réseau routier, par exemple pour déterminer le trajet de déplacement de marchandises sur une plate-forme de préparation de commande ou pour déterminer un itinéraire d'un vol aérien. In the example of a road network, the interconnection points A to M correspond to intersections between several possible roads of the road network. Of course, the invention is not limited to a road network and it can make it possible to determine a route in situations other than that of a road network, for example to determine the path of movement of goods on a platform. form of order preparation or to determine an itinerary of an air flight.
Dans la suite de la description, l'exemple d'un réseau routier sera utilisé pour présenter l'invention. In the remainder of the description, the example of a road network will be used to present the invention.
Le réseau routier est schématisé par un nuage de points A à M représentants les différentes intersections du réseau alors que les routes disposées entre deux intersections sont schématisées par des arcs A1-A19. Par exemple, la première intersection A est connectée par trois arcs Al, A10 et A16 à trois intersections B, C et D. De la même manière, l'intersection B est reliée à l'intersection A par l'arc Al. L’intersection B est également reliée aux intersections E et F par les arcs A2 et A6. The road network is shown schematically by a cloud of points A to M representing the various intersections of the network, while the roads arranged between two intersections are schematized by arcs A1-A19. For example, the first intersection A is connected by three arcs Al, A10 and A16 to three intersections B, C and D. Likewise, the intersection B is connected to the intersection A by the arc Al. L ' intersection B is also connected to intersections E and F by arcs A2 and A6.
Le nombre d'intersections A-M et d'arcs A1-A19 illustrés sur la figure 1 est purement arbitraire et vise à montrer que, pour parcourir un réseau entre deux intersections A et M, il existe souvent un grand nombre d'itinéraires possibles passant par plusieurs intersections distinctes. Par exemple, pour aller de l'intersection A à l'intersection M, il est possible d'emprunter les arcs Al, A2, A3, A4 et A5 ou les arcs Al, A6, A7, A4 et A5, ou les arcs A10, A12, A14 et A15 ... Plus le réseau est dense, c'est-à-dire qu'il comporte un grand nombre d'intersections A-M, plus le nombre d'itinéraires possibles entre deux points distants du réseau est important. L'invention vise plus particulièrement à déterminer un itinéraire entre deux points, par exemple A et M, en limitant la présence de polluants pour lesquels un utilisateur spécifique est sensible et tout en limitant le temps de trajet entre ces deux points. Pour ce faire, les arcs A1-A19 sont associés à des fonctions de poids Pa prenant en compte un facteur de risque global XY et un temps de trajet estimé pour traverser l'arc Z. The number of intersections AM and arcs A1-A19 shown in figure 1 is purely arbitrary and aims to show that, in order to travel a network between two intersections A and M, there are often a large number of possible routes passing through several distinct intersections. For example, to go from intersection A to intersection M, it is possible to take arcs Al, A2, A3, A4 and A5 or arcs Al, A6, A7, A4 and A5, or arcs A10 , A12, A14 and A15 ... The denser the network, ie it has a large number of AM intersections, the greater the number of possible routes between two distant points in the network. The invention aims more particularly to determine a route between two points, for example A and M, by limiting the presence of pollutants for which a specific user is sensitive and while limiting the travel time between these two points. To do this, the arcs A1-A19 are associated with weight functions Pa taking into account a global risk factor XY and an estimated travel time to cross the arc Z.
Cette fonction f(XY, Z) est utilisée pour déterminer un ou plusieurs itinéraires IT1, IT2. L’au moins un itinéraire IT1, IT2 est préférentiellement proposé à l'utilisateur sur une carte du réseau routier de sorte qu'il puisse directement obtenir une vue générale de l’au moins un itinéraire IT1, IT2 proposé. This function f (XY, Z) is used to determine one or more routes IT1, IT2. The at least one route IT1, IT2 is preferably offered to the user on a map of the road network so that he can directly obtain a general view of the at least one route IT1, IT2 proposed.
De préférence, la détermination de l’au moins un itinéraire IT1, IT2 est réalisée par un processeur intégré dans un téléphone intelligent ou un ordinateur de bord. Ainsi, le procédé de détermination de l’au moins un itinéraire IT1, IT2 de l'invention peut être intégré dans une application d'un téléphone intelligent ou dans un module d'un ordinateur de bord d'un véhicule automobile. Preferably, the determination of at least one route IT1, IT2 is carried out by a processor integrated in a smart phone or an on-board computer. Thus, the method for determining the at least one route IT1, IT2 of the invention can be integrated into an application of a smart phone or into a module of an on-board computer of a motor vehicle.
Dans l'exemple de l'invention, les polluants considérés correspondent à ceux classiquement présents sur un réseau routier et sont préférentiellement divisés en trois catégories : les polluants aéroportés, les polluants solaires et les polluants sonores. Les polluants solaires correspondent à la quantité de rayonnements ultraviolets subie par l'utilisateur s’il emprunte un arc considéré alors que les polluants sonores correspondent à la quantité de décibels subie par l'utilisateur s’il empreinte cet arc A1-A19. In the example of the invention, the pollutants considered correspond to those conventionally present on a road network and are preferably divided into three categories: airborne pollutants, solar pollutants and noise pollutants. Solar pollutants correspond to the amount of ultraviolet radiation experienced by the user if he takes a considered arc while noise pollutants correspond to the amount of decibels suffered by the user if he imprints this arc A1-A19.
Les polluants aéroportés intègrent, par exemple, le dioxyde d'azote NO2, le dioxyde de soufre SO2, l’ozone O3, la quantité de pollen estimée sur l'arc considéré et la quantité de particules fines PM 2.5 et PM 10. Au sens de l'invention, au moins deux polluants distincts sont considérés sur tous les arcs A1-A19 pour obtenir une détermination de G itinéraire. En dehors de l'exemple du réseau routier, les polluants peuvent correspondre à des polluants visuels, tels que la présence de nuages noirs qui, corrélée avec des zones de forte turbulence, permettent de déterminer un itinéraire d'un avion en limitant les passages dans les zones de forte turbulence et dans les zones à visibilité réduite. Airborne pollutants include, for example, nitrogen dioxide NO 2 , sulfur dioxide SO 2 , ozone O 3 , the quantity of pollen estimated on the considered arc and the quantity of fine particles PM 2.5 and PM 10 For the purposes of the invention, at least two distinct pollutants are considered on all the arcs A1-A19 to obtain a determination of G route. Apart from the example of the road network, the pollutants can correspond to visual pollutants, such as the presence of black clouds which, correlated with areas of high turbulence, make it possible to determine an aircraft's route by limiting passages through areas of high turbulence and areas of reduced visibility.
Dans l'exemple d'un entrepôt de préparation de commande, il peut être recherché de préparer des produits sensibles aux bactéries, tels que de la viande, sans passer dans des zones à fort risque de contamination ou à chaleur trop élevée. Ainsi, dans cet exemple de la préparation de commande, les polluants peuvent correspondre à la chaleur et à la présence de flux d'air potentiellement contaminants. In the example of an order preparation warehouse, it may be desirable to prepare products sensitive to bacteria, such as meat, without passing through areas with a high risk of contamination or with excessively high heat. Thus, in this example of order preparation, the pollutants may correspond to the heat and the presence of potentially contaminating air flows.
Pour revenir à l'exemple du réseau routier, au moins un itinéraire IT1, IT2 peut être déterminé en recherchant au moins un chemin, parmi les différents chemins possibles, présentant un minimum de poids total Pt, tel qu'illustré sur la figure 2. To return to the example of the road network, at least one route IT1, IT2 can be determined by searching for at least one path, among the various possible paths, having a minimum total weight Pt, as illustrated in FIG. 2.
Pour ce faire, une première étape 10 consiste à lister l'ensemble des chemins possibles Cp entre les deux points considéré A et M en utilisant un ou plusieurs des arcs A1-A19 placés entre les deux points. Cet ensemble de chemins possibles Cp est préférentiellement stocké dans un tableau. To do this, a first step 10 consists in listing the set of possible paths Cp between the two points considered A and M by using one or more of the arcs A1-A19 placed between the two points. This set of possible paths Cp is preferably stored in an array.
Dans une seconde étape 11, le poids Pa de chaque arc A1-A19 utilisé dans les différents chemins possibles Cp est calculé. Une troisième étape 12 vise à compléter le tableau formé à l'étape 10 en calculant un poids total Pt de chaque chemin possible Cp en calculant la somme des poids Pa des arcs A1-A19 de chaque chemin possible Cp. In a second step 11, the weight Pa of each arc A1-A19 used in the different possible paths Cp is calculated. A third step 12 aims to complete the table formed in step 10 by calculating a total weight Pt of each possible path Cp by calculating the sum of the weights Pa of the arcs A1-A19 of each possible path Cp.
Ainsi, l'étape 13 peut déterminer au moins un itinéraire IT1, IT2 en recherchant au moins un chemin parmi les chemins possibles Cp présentant un minimum de poids total Pt. Cet algorithme peut, par exemple, être implémenté sous la forme de l'algorithme de Dijkstra. L'invention réside plus particulièrement dans l'étape 11 de calcul du poids Pa de chaque arc A1-A19. Tel qu'illustré sur la figure 3, dans l'exemple d'un réseau routier et d'un utilisateur qui cherche à limiter des polluants aéroportés, solaires ou sonores qu'il subit, l'étape 11 comporte une première sous étape 111 d’obtention d’indices de qualité environnementale Xi pour chaque arc A1-A19 et pour chaque polluant considéré. Thus, step 13 can determine at least one route IT1, IT2 by searching for at least one path among the possible paths Cp having a minimum total weight Pt. This algorithm can, for example, be implemented in the form of the algorithm by Dijkstra. The invention resides more particularly in step 11 of calculating the weight Pa of each arc A1-A19. As illustrated in FIG. 3, in the example of a road network and of a user who seeks to limit the airborne, solar or sound pollutants to which he is subjected, step 11 comprises a first sub-step 111 d '' obtaining Xi environmental quality indices for each arc A1-A19 and for each pollutant considered.
De préférence, cette première sous étape 111 vise à obtenir uniquement les indices de qualité environnementale Xi d'une seule catégorie de polluants cat. Dans l'exemple de la figure 3, la catégorie des polluants aéroportés est illustrée en référence à cette sous étape 111. Ainsi, pour chaque arc A1-A19, des mesures Mes(Po) sont obtenues des différents polluants aéroportés présents sur cet arc. Ces mesures peuvent être réalisées au moyen de capteurs de qualité de l'air ou estimées à partir de données météorologiques, telles que la force et le sens du vent, et de capteurs distants de la zone de l’arc considéré. Preferably, this first sub-step 111 aims to obtain only the environmental quality indices Xi of a single category of pollutants cat. In the example of FIG. 3, the category of airborne pollutants is illustrated with reference to this sub-step 111. Thus, for each arc A1-A19, Mes (Po) measurements are obtained of the various airborne pollutants present on this arc. These measurements can be carried out using air quality sensors or estimated from meteorological data, such as the force and direction of the wind, and sensors remote from the area of the arc considered.
De préférence, les mesures Mes(Po) correspondent à la quantité de polluants subis par un utilisateur lorsqu'il traverse l'arc considéré. Preferably, the Mes (Po) measurements correspond to the quantity of pollutants undergone by a user when he crosses the arc considered.
Bien entendu, les mesures des divers polluants sont très hétérogènes et il n'est pas possible de comparer ces mesures entre elles pour déterminer lesquels engendrent un poids plus ou moins important de chaque arc A1-A19. Of course, the measurements of the various pollutants are very heterogeneous and it is not possible to compare these measurements with each other to determine which ones generate a more or less important weight of each arc A1-A19.
Pour ce faire, l’invention propose de normaliser les mesures Mes(Po) de chaque polluant sur chaque arc A1-A19 avec une échelle de risques de référence. To do this, the invention proposes to standardize the Mes (Po) measurements of each pollutant on each arc A1-A19 with a reference risk scale.
Par exemple, le dioxyde d'azote NO2 peut être considéré comme ayant aucun impact sur la santé si sa concentration mesurée est inférieure à 0,01 ppm. A l’opposé, un impact majeur sur la santé peut être estimé si la concentration de dioxyde d'azote NO2 mesurée est supérieure à 0,05 ppm. Entre ces deux valeurs extrêmes, un grand nombre de mesures peuvent être obtenu et il convient de les apprécier. Dans cet exemple, l'échelle de risques de référence peut transmettre des données normalisées entre 0 et 1 avec une valeur de zéro lorsque la valeur mesurée de dioxyde d'azote NO2 est inférieure ou égale à 0,01 ppm et une valeur de 1 lorsque la valeur mesurée le dioxyde d'azote NO2 est supérieur ou égale à 0,05 ppm. Une échelle linéaire est ensuite construite entre ces deux valeurs extrêmes de sorte à obtenir une valeur entre 0 et 1 pour chaque mesure comprise entre 0,01 ppm et 0,05 ppm de dioxyde d'azote NO2. For example, nitrogen dioxide NO2 can be considered to have no impact on health if its measured concentration is less than 0.01 ppm. In contrast, a major impact on health can be estimated if the measured concentration of nitrogen dioxide NO2 is greater than 0.05 ppm. Between these two extreme values, a large number of measurements can be obtained and they should be appreciated. In this example, the reference risk scale can transmit data normalized between 0 and 1 with a value of zero when the measured value of nitrogen dioxide NO2 is less than or equal to 0.01 ppm and a value of 1 when the measured value nitrogen dioxide NO2 is greater than or equal to 0.05 ppm. A linear scale is then constructed between these two extreme values so as to obtain a value between 0 and 1 for each measurement between 0.01 ppm and 0.05 ppm of nitrogen dioxide NO2.
Cette stratégie de normalisation est réalisée pour chaque polluant et pour chaque mesure Mes(Po) de chaque arc A1-A19 de sorte à obtenir un tableau des indices de qualité environnementale Xi de chaque catégorie considérée pour chaque arc A1-A19. This standardization strategy is carried out for each pollutant and for each Mes (Po) measurement of each arc A1-A19 so as to obtain a table of environmental quality indices Xi of each category considered for each arc A1-A19.
Il n'est cependant pas suffisant de connaître ces indices normalisés Xi pour pouvoir prendre en compte les sensibilités spécifiques d'un utilisateur. Pour ce faire, une seconde sous étape 112 propose de déterminer des facteurs de risque Yi associés à chaque polluant pour un utilisateur spécifique. Pour ce faire, l'utilisateur peut remplir un profil personnalisé en renseignant son sexe, son âge, sa taille ainsi que ses caractéristiques physiologiques et ses soucis de santé ou ses habitudes pouvant influer sur ses sensibilités aux polluants. However, it is not sufficient to know these standardized indices Xi to be able to take into account the specific sensitivities of a user. To do this, a second sub-step 112 proposes to determine the risk factors Yi associated with each pollutant for a specific user. To do this, the user can complete a personalized profile by entering their sex, age, size as well as their physiological characteristics and health concerns or habits that may influence their sensitivities to pollutants.
Par exemple, une personne asthmatique présente une grande sensibilité à tous les polluants aéroportés et une personne avec un phototype II présente une sensibilité importante aux rayons ultraviolets. Ainsi, un utilisateur peut présenter des sensibilités sur tous les polluants d'une catégorie ou une sensibilité exacerbée pour un ou plusieurs polluants spécifiques d’une catégorie. Par exemple, si l'utilisateur indique qu'il est fumeur actif, certains polluants de la catégorie des polluants aéroportés peuvent être plus ou moins impactant pour la santé de l'utilisateur. Typiquement, les fumeurs actifs sont plus sensibles aux particules fines PM 2.5 qu’au dioxyde d'azote NO2 selon des études physiologiques menées sur un panel d'individus. En utilisant les résultats de ces études physiologiques, il est possible de dresser un tableau de relations entre un profil utilisateur et des facteurs de risque Yi. À l'issue de cette sous étape 112, un utilisateur spécifique présente des facteurs de risque Yi qui peuvent correspondre à l'ensemble d'une catégorie de polluants et/ou à certains polluants spécifiques d'une catégorie. Avec les indices de qualité environnementale Xi et les facteurs de risque Yi, la sous étape 113 peut calculer des facteurs de risque catégoriel XYcat. Dans cette sous étape 113, chaque indice de qualité environnementale Xi est multiplié avec chaque facteur de risque Yi associé à l'utilisateur et le maximum de ces produits révèle le facteur de risque catégoriel XYcat. Lorsque ce facteur de risque catégoriel XYcat a été déterminé pour une première catégorie cat, le procédé peut retourner à la sous étape 111 en modifiant la catégorie considérée pour reproduire les étapes 111, 112 et 113 pour une seconde catégorie, et ainsi de suite de sorte à balayer toutes les catégories considérées. À l'issue de cette boucle, plusieurs facteurs de risque catégoriel XYcat ont été déterminés pour chaque arc A1-A19 et la sous étape 114 permet de calculer le facteur de risque global XY correspondant au maximum des facteurs de risque catégoriels XYcat. For example, a person with asthma has high sensitivity to all airborne pollutants and a person with phototype II has high sensitivity to ultraviolet rays. Thus, a user may exhibit sensitivities on all pollutants of a category or an exacerbated sensitivity for one or more specific pollutants of a category. For example, if the user indicates that he is an active smoker, certain pollutants in the category of airborne pollutants can have a more or less impact on the user's health. Typically, active smokers are more sensitive to fine particles PM 2.5 than to nitrogen dioxide NO2 according to physiological studies carried out on a panel of individuals. Using the results of these physiological studies, it is possible to draw up a table of relationships between a user profile and risk factors Yi. At the end of this sub-step 112, a specific user presents risk factors Yi which may correspond to the whole of a category of pollutants and / or to certain specific pollutants of a category. With the environmental quality indices Xi and the risk factors Yi, the substep 113 can calculate categorical risk factors XYcat. In this sub-step 113, each environmental quality index Xi is multiplied with each risk factor Yi associated with the user and the maximum of these products reveals the categorical risk factor XYcat. When this categorical risk factor XYcat has been determined for a first category cat, the method can return to sub-step 111 by modifying the category considered to reproduce steps 111, 112 and 113 for a second category, and so on so to sweep all the categories considered. At the end of this loop, several categorical risk factors XYcat have been determined for each arc A1-A19 and the substep 114 makes it possible to calculate the global risk factor XY corresponding to the maximum of the categorical risk factors XYcat.
En variante, il est possible de considérer une seule catégorie cat et d'obtenir directement le facteur de risque global XY a l'issue de la première sous étape 112. As a variant, it is possible to consider a single category cat and directly obtain the overall risk factor XY at the end of the first sub-step 112.
Pour finir, il convient de prendre en compte le temps de trajet estimé pour traverser chaque arc Z afin de de déterminer le poids Pa de chaque arc A1-A19. Pour ce faire, une sous étape 116 propose d'estimer ce temps de trajet Z en fonction d'un type de transport sélectionné Tv, d'une longueur de l'arc La, et d'une vitesse moyenne Vm associée au moyen de transport sélectionné. Ainsi, si l'utilisateur indique qu'il souhaite se déplacer à pied entre les deux points A et M, il peut être considéré une vitesse moyenne de 5 km/h alors que si l'utilisateur indique qu'il souhaite se déplacer en voiture, le trafic moyen de chaque arc peut être estimé pour prendre en compte d'éventuelles perturbations du réseau routier. Ces modifications du poids Pa de chaque arc A1-A19 en fonction des perturbations du réseau routier sont déjà connues et peuvent être utilisées en combinaison avec la modification des poids Pa de l'invention. À l'issue de cette sous étape 115, le poids Pa de chaque arc A1-A19 est déterminé en multipliant le facteur de risque global XY avec le temps de trajet estimé pour traverser l’arc considéré Z. Finally, it is necessary to take into account the estimated travel time to cross each arc Z in order to determine the weight Pa of each arc A1-A19. To do this, a sub-step 116 proposes to estimate this travel time Z as a function of a selected type of transport Tv, of a length of the arc La, and of an average speed Vm associated with the means of transport selected. Thus, if the user indicates that he wishes to move on foot between the two points A and M, it can be considered an average speed of 5 km / h while if the user indicates that he wishes to travel by car , the average traffic of each arc can be estimated to take into account any disturbances to the road network. These modifications of the weight Pa of each arc A1-A19 as a function of the disturbances of the road network are already known and can be used in combination with the modification of the weights Pa of the invention. At the end of this sub-step 115, the weight Pa of each arc A1-A19 is determined by multiplying the overall risk factor XY with the estimated travel time to cross the considered arc Z.
Tel qu'illustré sur la figure 2, ce poids peut ensuite être utilisé pour calculer le poids total et fournir un itinéraire à l'utilisateur en fonction de ses spécifications et de ses sensibilités environnementales personnalisées. As shown in Figure 2, this weight can then be used to calculate the total weight and provide a route for the user based on their specifications and custom environmental sensitivities.
Il est également possible de proposer plusieurs itinéraires simultanément à l'utilisateur. Par exemple, il est possible de déterminer quelle est la catégorie de polluants prédominante sur chaque arc et d'estimer la catégorie prédominante sur l’ensemble des arcs A1-A19 dans le premier itinéraire proposé. Un second itinéraire peut ensuite être calculé en supprimant cette catégorie de polluants prédominante afin de proposer à l'utilisateur un itinéraire plus rapide s'il fait le choix de subir une nuisance indiquée. It is also possible to offer several routes simultaneously to the user. For example, it is possible to determine which category of pollutants is predominant on each arc and to estimate the predominant category on all arcs A1-A19 in the first proposed route. A second route can then be calculated by removing this predominant category of pollutants in order to offer the user a faster route if he chooses to suffer a specified nuisance.
Par exemple, si l'utilisateur souhaite se déplacer à pied en ville entre deux points à une heure de forte affluence, il peut être estimé que les nuisances sonores sont très importantes sur la plupart des arcs A1-A19 proposés si bien que l'itinéraire calculé peut être beaucoup plus longs que l'itinéraire le plus rapide. For example, if the user wishes to walk in town between two points at a peak hour, it can be estimated that the noise pollution is very important on most of the A1-A19 arcs offered so that the route calculated can be much longer than the fastest route.
Un second itinéraire peut être proposé sans prendre en compte la catégorie des nuisances sonores afin que l'utilisateur puisse, en conscience, choisir un itinéraire plus rapide mais avec des nuisances sonores plus importantes. A second route can be proposed without taking into account the category of noise pollution so that the user can, in conscience, choose a faster route but with greater noise pollution.
De même, pour répondre aux objectifs de limitation des polluants subis par l'utilisateur, l'application peut calculer plusieurs itinéraires à des instants différés de sorte à proposer un départ différé si ce départ permet de limiter les polluants subis par l'utilisateur et/ou de réduire son temps de trajet. L'invention permet, ainsi, de proposer un ou plusieurs itinéraires à un utilisateur en fonction de ses sensibilités particulières, tout en limitant le temps de trajet entre deux points. Likewise, to meet the objectives of limiting the pollutants suffered by the user, the application can calculate several routes at different times so as to propose a delayed departure if this departure makes it possible to limit the pollutants suffered by the user and / or reduce their journey time. The invention thus makes it possible to offer one or more routes to a user according to his particular sensitivities, while limiting the travel time between two points.

Claims

REVENDICATIONS
1. Procédé de détermination d’au moins un itinéraire (IT1, IT2) entre au moins deux points (A, M) d’un nuage de points (A-M) interconnectés par des arcs (Al -A 19), ledit procédé comportant les étapes suivantes : 1. Method for determining at least one route (IT1, IT2) between at least two points (A, M) of a point cloud (AM) interconnected by arcs (A1 -A 19), said method comprising the following steps :
- identification (10) d’un ensemble de chemins possibles (Cp) entre lesdits au moins deux points (A, M) en utilisant un ou plusieurs desdits arcs (Al -A 19) placés entre lesdits au moins deux points (A, M) ; - identification (10) of a set of possible paths (Cp) between said at least two points (A, M) using one or more of said arcs (Al -A 19) placed between said at least two points (A, M );
- calcul (11) d’un poids (Pa) de chaque arc (Al -A 19) utilisé dans lesdits chemins possibles (Cp) ; - calculation (11) of a weight (Pa) of each arc (Al -A 19) used in said possible paths (Cp);
- calcul (12) d’un poids total (Pt) de chaque chemin possible (Cp) en réalisant la somme desdits poids (Pa) desdits arcs (Al -A 19) dudit chemin possible (Cp) ; et - calculation (12) of a total weight (Pt) of each possible path (Cp) by carrying out the sum of said weights (Pa) of said arcs (Al -A 19) of said possible path (Cp); and
- détermination (13) d’au moins un itinéraire (IT1, IT2) entre lesdits au moins deux points (A, M) en recherchant au moins un chemin parmi lesdits chemins possibles (Cp) présentant un minimum de poids total (Pt) ; caractérisé en ce que ledit calcul (11) dudit poids (Pa) de chaque arc (Al -A 19) est obtenu au moyen des étapes suivantes : - determination (13) of at least one route (IT1, IT2) between said at least two points (A, M) by searching for at least one path among said possible paths (Cp) having a minimum total weight (Pt); characterized in that said calculation (11) of said weight (Pa) of each arc (Al -A 19) is obtained by means of the following steps:
- obtention (111) de plusieurs indices de qualité environnementale (Xi) dudit arc (Al- A19) pour plusieurs polluants distincts (Po) ; chaque indice de qualité environnementale (Xi) étant calculé à partir d’une estimation de chaque polluant (Po) sur ledit arc (Al- A19) normalisé avec une échelle de risques de référence ; - Obtaining (111) several environmental quality indices (Xi) of said arc (Al-A19) for several distinct pollutants (Po); each environmental quality index (Xi) being calculated from an estimate of each pollutant (Po) on said arc (Al-A19) standardized with a reference risk scale;
- détermination (112) d’au moins un facteur de risque (Yi) associé à chaque polluant (Po) pour un utilisateur spécifique ; - determination (112) of at least one risk factor (Yi) associated with each pollutant (Po) for a specific user;
- calcul (114) d’un facteur de risque global (XY) correspondant au maximum d’un produit entre chaque indice de qualité environnementale (Xi) et chaque facteur de risque (Yi) ; et - calculation (114) of an overall risk factor (XY) corresponding to the maximum of a product between each environmental quality index (Xi) and each risk factor (Yi); and
- calcul (115) dudit poids (Pa) de chaque arc (Al -A 19) en multipliant un temps de trajet estimé pour traverser ledit arc (Z) avec ledit facteur de risque global (XY) calculé pour ledit arc (Al -A 19). - calculation (115) of said weight (Pa) of each arc (Al -A 19) by multiplying an estimated travel time to cross said arc (Z) with said overall risk factor (XY) calculated for said arc (Al -A 19).
2. Procédé de détermination d’au moins un itinéraire selon la revendication 1, dans lequel la détermination (112) d’au moins un facteur de risque (Yi) associé à chaque polluant (Po) pour un utilisateur spécifique est obtenue en fonction d’un profil utilisateur (Pu) et de facteurs de risques prédéterminés associés à chaque caractéristique dudit profil utilisateur (Pu). 2. Method for determining at least one route according to claim 1, wherein the determination (112) of at least one risk factor (Yi) associated with each pollutant (Po) for a specific user is obtained as a function of 'a user profile (Pu) and predetermined risk factors associated with each characteristic of said user profile (Pu).
3. Procédé de détermination d’au moins un itinéraire selon la revendication 1 ou 2, dans lequel les polluants (Po) appartiennent à différentes catégories de polluants environnementaux (cat) ; ladite étape de calcul (114) d’un facteur de risque global (XY) étant réalisée un calculant le maximum de plusieurs facteurs de risque catégoriels (XYcat) ; chaque facteur de risque catégoriel (XYcat) correspondant à un maximum d’un produit entre chaque indice de qualité environnementale (Xi) et chaque facteur de risque (Yi) d’une catégorie de polluants environnementaux (cat). 3. A method of determining at least one route according to claim 1 or 2, wherein the pollutants (Po) belong to different categories of environmental pollutants (cat); said step of calculating (114) an overall risk factor (XY) being performed by calculating the maximum of several categorical risk factors (XYcat); each categorical risk factor (XYcat) corresponding to a maximum of a product between each environmental quality index (Xi) and each risk factor (Yi) of a category of environmental pollutants (cat).
4. Procédé de détermination d’au moins un itinéraire selon la revendication 3, dans lequel les catégories de polluants environnementaux (cat) correspondent aux polluants aéroportés, aux polluants solaires (UV), aux polluants sonores (dB), aux polluants électromagnétiques et/ou aux polluants sanitaires. 5. Procédé de détermination d’au moins un itinéraire selon la revendication 4, dans lequel les polluants aéroportés intègrent les polluants de type dioxyde d’azote (NO2), dioxyde de souffre (SO2), ozone (O3), monoxyde de carbone (CO), pollen et/ou particules fines (PM 2.4. Method for determining at least one route according to claim 3, wherein the categories of environmental pollutants (cat) correspond to airborne pollutants, solar pollutants (UV), sound pollutants (dB), electromagnetic pollutants and / or health pollutants. 5. A method of determining at least one route according to claim 4, wherein the airborne pollutants include pollutants of nitrogen dioxide (NO2), sulfur dioxide (SO2), ozone (O3), carbon monoxide ( CO), pollen and / or fine particles (PM 2.
5, PM 10). 5, PM 10).
6. Procédé de détermination d’au moins un itinéraire selon l’une des revendications 3 à6. A method of determining at least one route according to one of claims 3 to
5, dans lequel ledit procédé est configuré pour détecter, pour chaque poids (Pa), ladite catégorie de polluants environnementaux (cat) correspondant au maximum des facteurs de risque catégoriels (XYcat) calculés, de sorte que ledit au moins un itinéraire (IT1, IT2) puisse être associé à une catégorie prépondérante de facteur de risque correspondant à ladite catégorie de polluants environnementaux (cat) maximum pour le plus grand nombre d’arcs (A1-A19) dudit au moins un itinéraire (IT1, IT2). 5, wherein said method is configured to detect, for each weight (Pa), said category of environmental pollutants (cat) corresponding to the maximum of the categorical risk factors (XYcat) calculated, so that said at least one route (IT1, IT2) can be associated with a preponderant category of risk factor corresponding to said category of environmental pollutants (cat) maximum for the greatest number of arcs (A1-A19) of said at least one route (IT1, IT2).
7. Procédé de détermination d’au moins un itinéraire selon la revendication 6, dans lequel ledit procédé est configuré pour déterminer deux itinéraires (IT1, IT2) : 7. A method of determining at least one route according to claim 6, wherein said method is configured to determine two routes (IT1, IT2):
- un premier itinéraire (IT1) associé à une catégorie prépondérante de facteur de risque ; et - a first route (IT1) associated with a predominant category of risk factor; and
- un second itinéraire (IT2) calculé sans prendre en compte ladite catégorie prépondérante de facteur de risque dans lesdits poids (Pa) de chaque arc (Al -A 19). - a second route (IT2) calculated without taking into account said predominant category of risk factor in said weights (Pa) of each arc (Al -A 19).
8. Procédé de détermination d’au moins un itinéraire selon l’une des revendications 1 à8. A method of determining at least one route according to one of claims 1 to
7, dans lequel ledit procédé est configuré pour calculer un ou plusieurs itinéraires à des instants ultérieurs et, si l’un des itinéraires ultérieurs présente une amélioration du temps de trajet supérieure à une valeur seuil, proposer deux itinéraires (IT1, IT2) : 7, wherein said method is configured to calculate one or more routes at subsequent times and, if one of the subsequent routes exhibits a travel time improvement greater than a threshold value, providing two routes (IT1, IT2):
- un premier itinéraire (IT1, IT2) avec un départ immédiat ; et - a first route (IT1, IT2) with an immediate departure; and
- un second itinéraire avec un départ différé ; ledit second itinéraire correspondant à l’itinéraire ultérieur présentant la plus grande amélioration du temps de trajet. - a second itinerary with a delayed start; said second route corresponding to the subsequent route exhibiting the greatest improvement in travel time.
9. Procédé de détermination d’au moins un itinéraire selon l’une des revendications 1 à9. A method of determining at least one route according to one of claims 1 to
8, dans lequel ledit temps de trajet pour traverser ledit arc (Z) est estimé (116) en fonction d’un type de moyen de transport sélectionné (Tv), d’une longueur dudit arc (La) et d’une vitesse moyenne (Vm) dudit moyen de transport sélectionné (Tv). 8, wherein said travel time to cross said arc (Z) is estimated (116) based on a selected type of transport means (Tv), a length of said arc (La) and an average speed (Vm) of said selected means of transport (Tv).
10. Application pour téléphone intelligent mettant en œuvre un procédé de détermination d’au moins un itinéraire (IT1, IT2) selon l’une des revendications 1 à 9. 10. Application for smart phone implementing a method for determining at least one route (IT1, IT2) according to one of claims 1 to 9.
EP21732945.7A 2020-04-20 2021-04-19 Method for determining at least one itinerary between at least two points according to a personalised exposome and associated application Pending EP4139634A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR2003941A FR3109435B1 (en) 2020-04-20 2020-04-20 METHOD FOR DETERMINING AT LEAST ONE ROUTE BETWEEN AT LEAST TWO POINTS AS A FUNCTION OF A PERSONALIZED EXPOSOME AND ASSOCIATED APPLICATION
PCT/FR2021/050685 WO2021214407A1 (en) 2020-04-20 2021-04-19 Method for determining at least one itinerary between at least two points according to a personalised exposome and associated application

Publications (1)

Publication Number Publication Date
EP4139634A1 true EP4139634A1 (en) 2023-03-01

Family

ID=70978267

Family Applications (1)

Application Number Title Priority Date Filing Date
EP21732945.7A Pending EP4139634A1 (en) 2020-04-20 2021-04-19 Method for determining at least one itinerary between at least two points according to a personalised exposome and associated application

Country Status (4)

Country Link
US (1) US20230168096A1 (en)
EP (1) EP4139634A1 (en)
FR (1) FR3109435B1 (en)
WO (1) WO2021214407A1 (en)

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8744766B2 (en) * 2011-09-27 2014-06-03 International Business Machines Corporation Dynamic route recommendation based on pollution data
FR3050560A1 (en) * 2016-04-26 2017-10-27 Renault Sas METHOD OF CALCULATING A PATH TO BE BORROWED
US10331141B2 (en) * 2016-06-30 2019-06-25 GM Global Technology Operations LLC Systems for autonomous vehicle route selection and execution
EP3628971A1 (en) * 2018-09-26 2020-04-01 Valeo Systemes Thermiques-THS A computer-implemented method and a system for determining a route

Also Published As

Publication number Publication date
FR3109435B1 (en) 2022-04-01
US20230168096A1 (en) 2023-06-01
FR3109435A1 (en) 2021-10-22
WO2021214407A1 (en) 2021-10-28

Similar Documents

Publication Publication Date Title
EP3462404A1 (en) Method for determining indicators on the pollutant nature of mobility taking into account actual usage
EP2279087B1 (en) Method of early warning for vehicle
FR2977026A1 (en) METHOD AND DEVICE FOR DETERMINING THE SUITABILITY OF A PATH
EP3894297A1 (en) Method for characterising bends for warning drivers
WO2017187064A1 (en) Method for calculating a path to be followed
FR3122011A1 (en) Method for determining the quantity of polluting emissions emitted by a vehicle on a section of a road network
EP3760506A1 (en) Method for characterising the state of a road
EP3458325B1 (en) Method for proposing a driving speed
EP3936824A1 (en) Method for characterising a path travelled by a user
EP4139634A1 (en) Method for determining at least one itinerary between at least two points according to a personalised exposome and associated application
EP3472015B1 (en) Method for determining a reference driving class
EP2861937A1 (en) Method for estimating a journey time of a vehicle on a road network
Herteleer et al. Analysis of initial speed pedelec usage for commuting purposes in Flanders
FR3079954A1 (en) PREDICTIVE AUTOMATIC LEARNING FOR PREDICTING A FUTURE SPEED OF A MOTOR VEHICLE MOVING ON A ROAD
WO2022017734A1 (en) Driver assistance system
FR2929027A1 (en) Automatic vehicle i.e. truck, functioning and driving controlling method for managing fuel consumption, involves comparing identification information of tell-tale section with identification information of standard journey
WO2020174157A1 (en) Speed recommendation methods and systems
WO2024023146A1 (en) Method for determining an authorized speed limit where a motor vehicle drives
WO2023066710A1 (en) Method for predicting a surface condition of a road segment
FR3097673A1 (en) Method and system for analyzing the driving behavior of a motor vehicle driver and / or vehicle
WO2024022987A1 (en) Method for determining a nature of a traffic lane in which a motor vehicle drives
EP3640841A1 (en) Electronic device and method for monitoring a scene via a set of electronic sensor(s), associated computer program
EP3695364A1 (en) Method for creating a predictive model from a set of contextual data
FR3106666A1 (en) Method of displaying a level of outdoor air pollution
FR3107609A1 (en) Optimization of the crossing of a signaling system by an ego-vehicle

Legal Events

Date Code Title Description
STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: UNKNOWN

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

Free format text: STATUS: THE INTERNATIONAL PUBLICATION HAS BEEN MADE

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

Free format text: ORIGINAL CODE: 0009012

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

Free format text: STATUS: REQUEST FOR EXAMINATION WAS MADE

17P Request for examination filed

Effective date: 20221020

AK Designated contracting states

Kind code of ref document: A1

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

DAV Request for validation of the european patent (deleted)
DAX Request for extension of the european patent (deleted)