System and method for simulating the use of electric vehicles in metropolitan areas

The method and system allow rapid assessment of electric vehicle infrastructure suitability by preprocessing and iterating through agent journeys, addressing the computational intensity of existing simulations and enabling real-time parameter adjustments.

FR3166730A1Pending Publication Date: 2026-03-27IFP ENERGIES NOUVELLES
View PDF 1 Cites 0 Cited by

Patent Information

Authority / Receiving Office
FR · FR
Patent Type
Applications
Current Assignee / Owner
Filing Date
2024-09-20
Publication Date
2026-03-27

AI Technical Summary

Technical Problem

Existing simulation methods for electric vehicle infrastructure in metropolitan areas are computationally intensive and require complete reruns to accommodate parameter changes, making them impractical for real-time or operational adjustments.

Method used

A method and system for simulating electric vehicle infrastructure suitability using a geographic database and simulation parameters, allowing rapid modification of parameters without rerunning the entire simulation, by preprocessing and iterating through agent journeys to assess charging needs and infrastructure adequacy.

Benefits of technology

Enables rapid and efficient assessment of electric vehicle infrastructure suitability, reducing computational burden and enabling real-time adjustments to simulation parameters, thus improving the practicality and efficiency of infrastructure planning.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure 00000000_0000_ABST
    Figure 00000000_0000_ABST
Patent Text Reader

Abstract

The invention relates to a system and a method for simulating travel patterns in a metropolitan area to assess the suitability of electric vehicle infrastructure. The method includes, in particular: a step (S01) of obtaining a set of routes for a given period within the metropolitan area, using a geographic database (DGeoA) and at least one simulation parameter (ParSSim), yielding a set of routes (EDS); a step (S03) of obtaining, from the set of routes (EDS) of said at least one simulation parameter (ParSSim), at least one representative data point of the suitability (DrAIR) between an electric vehicle charging infrastructure (DiBH, DiBA, SCP) and an electric vehicle adoption parameter (AdVE) for the execution of routes from the set of routes (EDS). Abstract figure: Fig. 1
Need to check novelty before this filing date? Find Prior Art

Description

Title of the invention: System and method for simulating the use of electric vehicles in metropolitan areas. Technical field

[0001] The invention relates to the field of infrastructure optimization. More particularly, the invention relates to determining, within a given metropolitan area, the suitability of infrastructure for electric vehicle use, such as charging stations, for the electric vehicle fleet. A specific object of the invention is to determine geographical data for the deployment of infrastructure for electric vehicle use. Previous technique

[0002] The advent of navigation software designed to provide everyone with a route between a starting point and a destination has freed all road vehicle drivers from the constraints of manually planning journeys. This software is now mostly integrated into vehicle operating systems, which, using onboard connectivity features, can not only plan an initial route but also modify it based on traffic conditions. For electric vehicles, these functionalities are extended to include the ability to determine charging points for these vehicles.Depending on the vehicle's characteristics (particularly its initial range), the on-board software can therefore allow for the planning of more or less frequent stops for the vehicles at charging stations, or within the home or even within the company.

[0003] The growth in the number of electric vehicles on the roads is, however, straining the capacity of electric vehicle charging infrastructure. Indeed, in a given location, for example a shopping center, the number of electric vehicle charging stations is relatively limited. The consequences of this limitation include, in particular, an increasing time spent accessing a charging station. Furthermore, the time required to charge the vehicle itself is added to the overall time needed for the entire journey. To date, waiting and charging times are uncontrolled variables that significantly affect the adoption of electric vehicles in society. This situation also greatly affects the electric vehicle charging infrastructure in various rest areas and stations along road networks, for example, in metropolitan areas.Indeed, the number of people using the charging points is uneven, making access very difficult. to some of these infrastructures while others remain underutilized. Furthermore, the placement of infrastructure for electric vehicle use is haphazard. All of these problems, on the one hand, hinder the widespread adoption of electric vehicles and, on the other hand, also pose challenges in terms of infrastructure sizing, particularly for electricity distribution.

[0004] Methods exist for simulating journeys made in metropolitan areas. For example, one such method involves simulating travel patterns based on household travel surveys. This involves using household travel surveys and collecting datasets to generate synthetic populations and simulating travel patterns on a larger scale. This approach notably involves using classification and regression trees (C&RT) to categorize households and individuals, applying Monte Carlo simulation techniques, and using Bayesian updating to refine the results. The goal is to create simulated travel data that closely approximates observed data in various urban environments, without having to conduct new, costly surveys.

[0005] This involves using agent-based modeling to simulate traffic behavior in metropolitan areas. This approach models individual vehicles or travelers as agents and simulates their interactions. In other words, agent-based models can use synthetic populations constructed from mobility surveys.

[0006] The choice of simulation method often depends on the size of the metropolitan area, available resources, and specific planning needs. Many regions are striving to improve their models by incorporating more detailed data, taking into account additional modes of transport, and better representing the interactions between land use and transport.

[0007] The problem with these methods is that any change to a simulation parameter (such as the percentage of trips made by electric vehicle) requires a complete rerun of the simulation to take these new parameters into account, as this influences mobility demand. However, these simulations are computationally intensive and therefore require significant technical and IT resources. Even with these resources, rerunning such simulations often takes several hours or even several days, depending on the size of the metropolitan area considered and the duration of the simulation (one week, one month, etc.). Thus, using such simulations in operational conditions (i.e., to verify the impacts induced by parameter changes) is very difficult.

[0008] The invention aims to improve this situation. Summary of the invention

[0009] Thus, a method for simulating travel in a metropolitan area is proposed to assess the suitability of electric vehicle infrastructure, a method implemented through an electronic processing system. According to the disclosure, such a method comprises: - a step of obtaining a set of journeys for a given period within the metropolitan area, using a geographic database and at least one simulation parameter, delivering a set of journeys; - a step of obtaining, from the set of journeys of said at least one simulation parameter, at least one data representative of the suitability between an electric vehicle charging infrastructure and an electric vehicle adoption parameter for the execution of journeys from the set of journeys.

[0010] According to a particular feature, the method includes a step of determining the electric vehicle charging infrastructure and / or the electric vehicle adoption parameter from the geographic database of said at least one simulation parameter.

[0011] According to a particular feature, the step of determining the electric vehicle charging infrastructure and / or the electric vehicle adoption parameter includes: - a step of assigning, within a data structure, home charging points, according to a first model; - an assignment step within a data structure, of load points of professional activity locations, according to a second model; - a step of determining, based on a third model, a population with an electric vehicle.

[0012] According to a particular feature, the step of determining, based on a third model, a population with an electric vehicle is carried out based on data representative of the population living in the metropolitan area.

[0013] According to a particular feature, the step of obtaining the data representing the suitability is obtained at least in part by aggregating simulation results of journeys of at least some of the journeys of the set of journeys using an electric vehicle.

[0014] According to a particular feature, the step of obtaining the data representing the suitability includes: - a step of selecting a current route from among all the routes, the current route being carried out by an agent using a vehicle; - a step to update the vehicle's battery charge status based on the current journey; - a step to determine, based on the state of charge of the battery, whether it is necessary to recharge the vehicle's battery at the end of the current journey;

[0015] and if it is determined that the vehicle's battery needs to be recharged: - a step to determine the possibility of having access to a charging station at the location where the current journey ended; - when access to a charging station at the location where the current journey ended is impossible, a step of marking the agent's incompatibility with the use of an electric vehicle.

[0016] According to a particular feature, when access to a charging station at the location where the current journey ended is impossible, the method includes a step of recording, within a data structure, the geographical position of the end of the current journey.

[0017] According to a particular feature, the step of updating the state of charge of the battery of the vehicle used to perform the current journey includes: - a step to estimate energy consumption by the agent's electric vehicle to complete the current journey; - a step to update the vehicle's battery charge status based on estimated energy consumption.

[0018] According to a particular feature, the step of estimating energy consumption by the agent's electric vehicle to carry out the current journey is carried out using a model that takes into account a speed profile of the vehicle and / or a topology of the road taken to carry out the current journey.

[0019] According to a particular feature, the step of determining the need to recharge the vehicle's battery at the end of the current journey implements a charging behavior model in which the location of the vehicle at the end of the current journey is used.

[0020] In another aspect, the disclosure also relates to an electronic processing system for simulating travel in a metropolitan area to assess the adequacy of electric vehicle infrastructure. Such a system includes: - means of obtaining a set of journeys for a given period within the metropolitan area, using a geographic database and at least one simulation parameter, delivering a set of journeys; - means of obtaining, from the set of journeys of said at least one simulation parameter, at least one data representative of the suitability between an electric vehicle charging infrastructure and an electric vehicle adoption parameter for the execution of journeys from the set of journeys.

[0021] For the purposes of the invention, an electronic system is understood to mean any system encompassing electronic components / devices, including any computer device of which a computer or calculator or controller or server, or a network comprising at least one of these devices.

[0022] According to a preferred embodiment, the different steps of the processes according to the proposed technique are implemented by one or more software or computer programs, comprising software instructions intended to be executed by a data processor of a relay module according to the proposed technique and designed to control the execution of the different steps of the processes.

[0023] Consequently, the proposed technique also relates to a program, capable of being executed by a computer or a data processor, this program comprising instructions for controlling the execution of the steps of a process as mentioned above. This program may use any programming language and be in the form of source code, object code, or code intermediate between source and object code, such as in a partially compiled form, or in any other desirable form. The proposed technique also relates to a data processor-readable information carrier comprising instructions for a program as mentioned above. The information carrier may be any entity or device capable of storing the program.For example, the medium may include a storage device, such as a ROM (e.g., a CD-ROM or a microelectronic circuit ROM), or a magnetic recording device, such as a floppy disk or a hard drive. Furthermore, the information medium may be a transmissible medium, such as an electrical or optical signal, which can be transmitted via an electrical or optical cable, by radio, or by other means. The program, according to the proposed technique, may, in particular, be downloaded from a network such as the Internet.

[0024] Alternatively, the information carrier may be an integrated circuit in which the program is incorporated, the circuit being adapted to execute or to be used in the execution of the process in question. According to one embodiment, the proposed technique is implemented by means of software and / or hardware components. In this context, the term "module" may refer in this document to a software component, a hardware component, or a set of hardware and software components. A software component corresponds to one or more programs A computer component is one or more subroutines of a program, or more generally, any element of a program or software capable of implementing a function or set of functions, as described below for the module in question. Such a software component is executed by a data processor of a physical entity (terminal, server, gateway, router, etc.) and is capable of accessing the hardware resources of that physical entity (memory, storage media, communication buses, input / output cards, user interfaces, etc.). Similarly, a hardware component corresponds to any element of a hardware assembly capable of implementing a function or set of functions, as described below for the module in question.This can be a programmable hardware component or one with an integrated processor for software execution, for example an integrated circuit, a smart card, a memory card, an electronic card for running firmware, etc. Each component of the system described above naturally implements its own software modules. The various embodiments mentioned above can be combined to implement the proposed technique.

[0025] The invention also relates to a computer program product downloadable from a communication network and / or recorded on a computer-readable medium and / or executable by a processor or a server, comprising program code instructions for implementing the process described above, when said program is executed on a computer, a mobile phone or a computing device. Brief description of the figures

[0026] Other features and advantages of the invention will become more apparent upon reading the following description of a preferred embodiment, given by way of simple illustrative and non-limiting example, and the accompanying drawings, among which:

[0027] [Fig-1] illustrates the process of the present disclosure;

[0028] [Fig.2] illustrates the synthesis stage of the electromobility architecture;

[0029] [Fig.3] illustrates the electromobility simulation step;

[0030] [Fig.4] schematically illustrates a system for implementing the process of the invention. Description of a method of implementation

[0031] In the context of this disclosure, the inventors determined that the implementation of the initial simulations was problematic because even minor changes to the simulation parameters necessitate restarting the entire simulation, making it impractical to implement. Operational conditions (i.e., when one seeks to obtain results quickly or in real time). To solve this problem, as summarized previously, the inventors therefore undertook to use the data output from simulations to inject it into a mobility processing block. The advantage is that it is easy to modify the parameters of this mobility processing block without needing to rerun the simulation.

[0032] The main steps of the disclosure process are described in relation to [Fig.1].

[0033] The SOI step, implemented by a BC#1 processing block, consists of generating, for a given metropolitan area, a set of EDS simulation data for travel within that metropolitan area, for a given time period (one day, one week, one month, etc.). This EDS simulation dataset includes, in particular, a set of agents (i.e., simulated individuals and / or households) and a set of journeys made by these agents. The method by which this simulation data is obtained is described below. A DBS database is used to store this EDS simulation dataset. This database includes (a data structure) agents, each comprising an agent identifier, a place of residence, and, if applicable, a place of work.This database comprises (a data structure) journeys, each including: starting point, destination, route taken, and type of mobility (car, walking, cycling, public transport). It can be a relational database, or one or more flat files (XML, JSON, CSV, etc.). The DGeoA geographic database of the urban area can be linked to or included within this DBS database.

[0034] Step S02 (synthesis of the electromobility architecture), implemented by a processing block BC#2, consists of preprocessing some of the data from this EDS simulation dataset of step SOI, as well as geographical data, according to ParSSim simulation parameters. Three types of preprocessing are, for example, performed (in whole or in part) on the simulation data: preprocessing S021 relating to the availability of charging stations in the homes of DiBH agents; preprocessing S023 relating to the adoption of electric vehicles in AdVE households; and preprocessing S022 relating to the availability of charging stations in DiBA professional activity locations (businesses, administrations).Following this S02 step, new data can be inserted into the DBS database, particularly for agents (presence of a charging point at home / use of an electric vehicle). The DGeoA geographic database represents urban development. can also be updated for charging points at places of professional activity.

[0035] The S03 step, of electromobility simulation, implemented by a BC#3 processing block, consists of performing the electromobility simulation as such, from the DBS database of the EDS simulation dataset.This step is implemented using several data sources: the list of journeys made (directly from the generation and / or obtaining of generic simulation data); the pre-processed data from step S02 (if this step S02 is implemented); as well as geographic data of locations of SCP public charging stations (within the metropolitan area), including the power and number of terminals of each station, and two numerical models: an electrical consumption model (which is responsible for evaluating the electrical energy consumption of a vehicle for a given journey) and a charging behavior model (which models the behavior of an agent after the end of a journey, and in particular determines whether an agent recharges their electric vehicle after the journey has been executed).This step delivers at least one representative data point on the suitability of the electric vehicle charging infrastructure (DiBH, DiBA, SCP) for electric vehicle adoption (AdVE).

[0036] One advantage of this implementation, as already explained, is that the global mobility simulation is performed once and for all, and a subsequent change to one of the parameters described above does not affect this initial global mobility simulation. Moreover, these parameter changes are rapid, and the implementation of step S03 relating to electromobility is equally rapid, since, as explained later, it does not require convergence, unlike the global mobility simulation of step SOI.

[0037] In one embodiment, the algorithm of step S03 is described in relation to [Fig.3] and it comprises a plurality of iterations of the following steps (the plurality of iterations corresponding to the total number of paths to be processed): - selection S031 of a current TCi route from among all the routes (i.e. those which are eligible, either at the end of the SOI step, or at the end of the S02 step); such a route includes: the agent identifier A#k, the origin (geographic data), the destination (geographic data), the departure and arrival times (optionally: the trajectory); the vehicle VeCj; the current route corresponds to the route not processed in the chronological order of the routes; - S032 update of the status of the electric VeCj vehicle used by agent A#k to perform the current TCi route, including: - a step to estimate energy consumption by the agent's electric vehicle VeCj to complete the current journey TCi; - a step to update the state of charge of the ECBatj battery of the VeCj vehicle based on the estimated energy consumption. - determination S033, based on the state of charge of the ECBatj battery, of the need to recharge the VeCj vehicle battery at the end of the current journey; and if it is determined that the VeCj vehicle battery needs to be recharged (if there is no need to recharge, we move on to the processing of the next journey, step S031): - determination S034 of the possibility of having access to a charging station at the location where the current TCi journey ended; - when access to a charging station at the location where the current TCi journey ended is possible, an update step S035 of the ECBatj battery charge status (then we move on to processing the next journey, step S031); - when access to a charging station at the location where the current TCi journey ended is impossible, a marking step S036 of the incompatibility of agent A#k with the use of an electric vehicle and a recording step S037, within a data structure, of the geographical end position (destination) of the journey which led to the incompatibility.

[0038] In the above, we consider that there are N trips in the database (1 < i < N). We consider that there are M agents in the database (1 < k < M). We consider that there are L electric vehicles in the database (1 < j < L). Two agents can share a single vehicle.

[0039] As can be understood from the preceding process, implemented by block BC#3, the iterations continue until all the routes to be processed have been exhausted. As the iterations progress, some agents are declared ineligible and marked as such in the database. This means that if there are still routes to be simulated for these agents, those subsequent routes following the agent's disqualification are no longer taken into account. Depending on the duration of the simulation (one day, one week, two weeks, one month, etc.), there can therefore be numerous iterations, making the use of a computer essential to obtain a conclusive result. Furthermore, the algorithm in step S03 also includes an initialization phase. During this phase, a battery charge percentage is assigned to all the agents' VeC vehicles.The percentage of charge can be fixed (for example 80%) or randomly distributed (in a range from . 10% to 100% for example). In which case, a random distribution of charges based on a Gaussian distribution is used, for example.

[0040] The following elements are further specified, their implementations being subject to change depending on the specific implementation: - the determination S033, based on the state of charge of the ECBatj battery, of the need to recharge the VeCj vehicle battery at the end of the current journey takes into account a level of "caution", which is fixed either as a parameter (for example 5%), or based on a random draw (for example draw between 1 and 10%) at each test to represent reality more accurately (namely the fact that agents are not always "attentive"); - When access to a charging station is possible at the location where the current TCi journey ended (the vehicle needs charging and a station is available), the S035 battery charge status update step ECBatj distinguishes between at least two cases. The destination is the workplace or residence of agent A#k: the charge level is then updated (randomly) to a value between 80 and 100%. The destination is a location with a public charging station: the charge level is then updated (randomly) to a value between 15 and 60% (this difference reflects the fact that agent A#k will likely not wait for a full charge in a "realistic" situation). Alternatively, the charge level at the end of charging at a public station depends on the simulated power and downtime of the agent.

[0041] At the end of the execution of step S03, several important structural data are obtained: general data (such as an index of success of the electromobility simulation, index of compatibility with electromobility, estimation of the hourly energy demand on the metropolitan area, impact on CO2 equivalent based on life cycle analysis model, rate of use of charging stations, etc.), but also specific data (such as geographical data representing the failures of electromobility simulations, geographical data representing the most promising locations of charging stations, data relating to the saturation of charging stations, data relating to the rate of use of charging stations (and consequently the rate of profitability of the stations).These specific data are, at least in some examples of implementations, the result of calculations performed on unit data which are aggregated.

[0042] To do this, the geographic data retained when an agent is declared incompatible (because it was unable to recharge the vehicle's battery after one of the trips, as explained in step S037) is used. This geographic data is then processed using a suitable processing method to aggregate and average the geographic data, for example, by street, zone, or neighborhood, to estimate the feasibility of installing one or more public charging stations in that street, zone, or neighborhood. For example, after this processing, dummy (non-existent) charging stations are added to the public charging station database, and the entire electromobility simulation S03 is re-executed by block BC#3 to reassess the incompatibility of the agents.Here we can clearly see the full advantage brought by the process of the invention: it is not necessary, as with prior art simulations, to rerun the entire SOI simulation to obtain simulation results, which is significantly more efficient, both in terms of computing resource consumption and in terms of industrialization.

[0043] Examples of implementing the steps of the process described above are subsequently described. In at least one situation, this process is also implemented within an electronic system, including at least one computerized data processing device comprising one or more processors, RAM, and mass storage. The computerized data processing device receives as input the data necessary for implementing the mobility simulation, using component BC#1 (which may be a distributed programming component, e.g., cloud-based).

[0044] Thus, for example, a global mobility simulation is performed. The input data for this pre-simulation are as follows: - data on the transport network (from sources such as OpenStreetMap™) for the metropolitan area under consideration; - data on the population (synthetic or actual) of this metropolitan area; - places of activity (facilities); - initial travel plans for agents (for example, statistically, home-to-work journeys).

[0045] Based on this input data, the global mobility simulation BC#1 is implemented using an iterative approach to simulate agent behavior. Each agent in the simulation has a daily plan of activities and movements. The simulation takes place over several iterations, for example, over a 24-hour period, and can be repeated, for example, over a month. The iteration steps are, for example, as follows: - execution: agents execute their plans on the simulated (transport) network; this involves simulating how agents conduct their activities and move between different locations. - Scoring: Plans are evaluated based on a utility function; the utility function assesses each agent's daily plan according to their performance during the execution phase. This function takes into account both participation in activities and travel time. - replanning: some agents modify their plans (for example, by changing route, mode or time); agents adjust the elements of their plans (for example, departure times, modes of transport) according to the results; this allows the plans to be adapted to the observed traffic flow.

[0046] The iterative process is repeated until it reaches an equilibrium state or a predetermined number of iterations. More specifically, these steps are repeated for a configurable number of iterations. The process repeats until the average score of the best plans for all agents stabilizes. This stabilization indicates that an equilibrium state has been reached. The final state represents a stochastic equilibrium, where agents have optimized their plans in competition with other agents. The iterative process thus makes it possible to find an equilibrium where agents have optimized their daily plans based on the simulated conditions and interactions with other agents.

[0047] When this equilibrium state is reached, an optimized travel data set for all agents is produced. This data includes detailed information on each journey, such as the start and end times of journeys, the origin and destination, in the form of geographical data for example, the route taken, the mode of transport used, and the duration of the journey.

[0048] This approach allows the BC#1 simulation component to generate a complete set of simulated journeys based on realistic agent behavior, taking into account the complex interactions between individuals, transport infrastructure, and urban dynamics. The data provided by the mobility simulation thus includes the journeys taken, the agents considered, their residences, and their places of work.

[0049] Depending on the operational implementation conditions, the simulation step (i.e., the generation of mobility data – i.e., generic simulation data) itself may be followed by one or more steps for filtering the mobility data produced. Indeed, depending on the metropolitan area concerned, several hundred thousand to several million, or even tens of millions, of daily trips can be generated by the mobility simulation. Such quantities of data obviously cannot be If processed manually, such processing would be worthless, ineffective, and would not lead to the desired result. Furthermore, such large volumes of data can present processing difficulties even for powerful computer systems. It is therefore preferable to retain only data that is useful for the electromobility simulation. For example, journeys made using a mode of transport other than a car can be removed. Similarly, only a selected subpopulation of agents, such as those residing in a specific sub-zone of the metropolitan area, can be retained: typically, the electromobility simulation can be carried out over a large territory surrounding a metropolitan area, but a filter can be applied to retain only agents residing within the metropolitan area.Thus, the analysis focuses on a fleet of agents residing in a metropolitan area, but takes into account their movements in a much larger territory around this area.

[0050] The raw data (or filtered data as appropriate) can then be used to perform the electromobility simulation.

[0051] Depending on the embodiment examples, the raw or filtered data is preprocessed (S02) to configure the "population" that is the subject of the electromobility simulation. The purpose of this preprocessing is to create a subset of the overall population of the metropolitan area that is the subject of the electromobility processing in step S03. In certain situations, this preprocessing step S02 can be considered optional: for example, if the entire population (traveling by car) is considered to be the subject of the electromobility simulation. In this case, it may not be necessary to configure a specific population. It can also be assumed that all the agents' dwellings (i.e., their places of residence) are equipped with individual charging stations.

[0052] If this preprocessing step S02 is implemented, its purpose is to construct a realistic dataset for the electromobility simulation of step S03.

[0053] It is described in relation to [Fig.2] and may include the following steps: - a step S021 of home charging points assignment, - a step S022 for assigning charging points to activity sites professional (workplaces of the population), - a determination step S023 of a population with an electric vehicle.

[0054] The S021 assignment step for home charging points and the S022 assignment step for charging points at places of professional activity can be implemented on the basis of the geographical data of the metropolitan area considered. These two steps can be independent of each other and are also independent of the population considered in the electromobility simulation. Independently processing these characteristics ensures that the events encountered in the electromobility simulation are realistic. Step S023, which determines the population with electric vehicles, is performed based on the agents from the mobility simulation who travel by car. Step S023 aims to identify which agents use electric vehicles.

[0055] These steps can be implemented in different ways depending on the implementation examples.

[0056] For example, according to the disclosure, the S021 home charging point allocation step can be implemented using a Home Charging Station (HCS) model. This model allocates home charging points among all households in the simulation. A home charging point could correspond, for example, to detached houses that have the option of plugging in an electric vehicle in a garage or in front of the house, or even to apartment buildings equipped with charging stations. The number of charging points per zone to be distributed among households can, for example, be determined based on the percentage of detached houses in the zone in question. Finally, the selection of households within each zone can be carried out according to various criteria, such as household income.At the end of this step, for each agent in the electromobility driving simulation, we have data representing the presence of an electric vehicle charging station at home for that agent.

[0057] For example, according to the disclosure, the S022 allocation step of charging points at workplaces can be implemented using a WCS (Work Charging Station) model. This model estimates the number of charging stations in each area i. To do this, the model performs an initial estimation by applying a coefficient to the average number of jobs per charging station, denoted P. This is an average coefficient, for example, at the national level, determined from the total number of jobs and the total number of charging stations. This coefficient can be calculated at a more local level if such data is available. This initial estimate can, for example, be written as:

[0058] NWCS_ ^jobs

[0059] Where N^cs is the number of charging stations in zone i and ^emplois is the number of jobs in the same zone. Then, this first estimate is corrected with a second coefficient ci to reflect the characteristics of the different zones. The estimate of the number of public charging stations in zone i is then written as:

[0060] nWCS = mP!oisc.

[0061] For example, an upward correction to the initial estimate is implemented in areas with high employment density and low population density. This has the effect of correcting it downward in areas with low employment density and high population density in order to comply with the average coefficient (national or local) calculated from the available data. In this case, the correction coefficient can, for example, be written as:

[0062] c. _ ( cmax _ cmin ) ( ^2 _ J ) 2 + cmin

[0063] Where cmin and Cmax are the limit values ​​of this coefficient, and dà is a normalized distance which can be written:

[0064] |p. - pmii( - nmM| ^2max|p -pmin| ^3max|p _ pϾ]

[0065] Where P represents the population density and P represents the employment density.

[0066] When the mobility simulation in the SOI step is configured to group agents working by company, then the charging stations within companies can be allocated, in this S022 step, between the companies in each zone. If this is not the case, or if the allocation in S022 is implemented independently of the SOI mobility simulation, then the charging stations are simply allocated probabilistically at the zone level.

[0067] For example, according to the disclosure, the S023 determination step of electric vehicle adoption, for a given electric vehicle penetration rate (which is a simulation parameter), selects the households in which agents adopt an electric vehicle. In one configuration, the selection of households (and agents) is performed randomly. In another configuration, selection criteria are implemented. For example, selection priority may be given to high-income households and / or households in areas with a high rate of single-family homes. Thus, for a household j GJ located in an area i GI, this sorting criterion Yÿ can be written as:

[0068] iRi-R™*! V;,j — ^ImaxlT,-Tmaxl + a2maxlRi -iel jej

[0069] Where ai and a2 are weighting coefficients. The variables Ti and TmdX are the rate of single-family homes in zone i and the maximum value of this rate. The variables Rj and Rmax correspond to the income of household j and the highest income.

[0070] Furthermore, in one embodiment, the allocation of electric vehicles also includes a step of assigning characteristics to this vehicle allocated to the household (or to the agent), such as, for example, the maximum number of kilometers it This can be achieved with a 100% load, and / or the time required to go from a 5% load to an 80% or 100% load. These vehicle characteristics can again be distributed randomly and / or according to household characteristics (as for allocation, for example).

[0071] In another embodiment, a multi-variable regression model (age of agents, household income, number of people in the household, type of housing, population density statistics in the area of ​​residence of the households, etc.) is implemented to determine the probability that an agent adopts an electric vehicle.

[0072] Following the execution of these steps, to obtain a realistic starting configuration for the electromobility simulation, statistically, some households have a home charging point without adopting an electric vehicle, and vice versa. The coverage rate of the electrified population by home charging points varies according to the simulated penetration rate.

[0073] Depending on the implementations, as explained previously, the electromobility simulation of the S03 electromobility simulation step can be a function of raw data (from the mobility simulation), filtered data (from the mobility simulation), configured data (by the S02 step, to provide a variable and configurable starting framework for the electromobility infrastructure and the adoption of electric vehicles).

[0074] In step S03, only agents who have adopted an electric vehicle (either the subpopulation determined in the previous step S02 or the entire filtered population from step SOI) are "resimulated," meaning that the journeys determined in step SOI are performed again. This re-execution is one of the important features of the disclosure because it avoids running a new generic simulation (that of step SOI). To achieve this, as explained previously, the electromobility algorithm is implemented.

[0075] Thus, in summary, the electromobility simulation step processes all journeys made by the entire electrified population in chronological order over the simulated period. When a journey is made, the charge level of the electric vehicle's battery is updated according to the consumption model described previously. Depending on the embodiment, this model can incorporate, in particular, the battery capacity of different electric vehicles. Electricity consumption can be determined by a consumption coefficient (expressed in Wh per km) or by a more refined model that takes into account the vehicle's speed profile and road topology when such data is available as output from the first step of the sequential approach. The electromobility simulation also takes into account, as explained previously, a charging behavior model. This model aims to The model determines whether each employee recharges their electric vehicle between two consecutive stops. To do this, it incorporates the stop location to determine if it is the employee's home or workplace. Public charging station locations (SCP data) are provided as input to this step to determine if the employee stops near a public charging station. In addition to analyzing stop locations, the charging behavior determination method considers that some employees have a charging point at home and / or a charging station available at their workplace, while others do not. The charging behavior determination method can also incorporate employee preferences for certain types of charging. This could, for example, translate into different minimum thresholds for triggering each type of charging.The method for determining charging behavior can also impose a minimum stop duration requirement to trigger charging. All of these elements allow us to determine whether or not charging occurs at each stop, and, if so, to specify the type of charging. For greater realism, it is also possible to integrate scenarios where employees rotate access to charging stations at work: for example, a rotation from one day to the next, or even a rotation within the same day. Finally, after charging, the electric vehicle's battery charge level is updated, as described previously.

[0076] In addition to the geographical data (location of public charging stations to be installed, key charging points, etc.) presented previously, the electromobility algorithm makes it possible to determine which agents are compatible with electromobility based on their mobility needs, and which are not because their battery was completely depleted without the possibility of recharging during the simulation. The approach also makes it possible to determine a probability of changes in power demand for each type of charging, allowing, for example, the analysis of the magnitude of power demand peaks. The utilization rate of the different types of charging stations can also be analyzed. The life cycle analysis of electric vehicles can also be integrated to determine the reduction in carbon dioxide emissions for a given market penetration rate.

[0077] A simplified architecture of an electronic processing system for simulating travel in a metropolitan area to assess the suitability of electric vehicle infrastructure is presented in relation to [Fig. 4]. Such a system comprises a memory 41, a processing unit 42 equipped, for example, with a microprocessor, and controlled by the computer program 43, implementing the method as previously described. In at least one embodiment, the invention is implemented in the form of one or more applications installed on such a system. For example, the system implements a cloud computing infrastructure within which the electromobility simulation (which corresponds to steps S03 and S02 of the previously presented process) can be implemented multiple times on the basis of a "generic" mobility simulation (corresponding to step SOI).

[0078] Such a system comprises: - means of obtaining BC#1 a set of journeys for a given period within Faire métropolitain, using a geographic database and at least one simulation parameter, delivering a set of journeys; - means of determining BC#2, the electric vehicle charging infrastructure and / or the electric vehicle adoption parameter from the geographic database of said at least one simulation parameter. - means of obtaining BC#3, from the set of journeys of said at least one simulation parameter, at least one data representative of the suitability between an electric vehicle charging infrastructure and an electric vehicle adoption parameter for the execution of journeys from the set of journeys.

Claims

Demands

1. A method for simulating travel in a metropolitan area to assess the suitability of electric vehicle infrastructure, implemented via an electronic processing system, comprising: - a step of obtaining (SOI) a set of journeys for a given period within the metropolitan area, using a geographic database (DGeoA) and at least one simulation parameter (ParSSim), delivering a set of journeys (EDS); - a step of obtaining (S03), from the set of journeys (EDS) of said at least one simulation parameter (ParSSim), at least one data representative of the suitability (DrAIR) between an electric vehicle charging infrastructure (DiBH, DiBA, SCP) and an electric vehicle adoption parameter (AdVE) for the execution of journeys from the set of journeys (EDS).

2. A method according to claim 1, characterized in that it comprises a determination step (S02) of the electric vehicle charging infrastructure (DiBH, DiBA, SCP) and / or the electric vehicle adoption parameter (AdVE) from the geographic database (DGeoA) of said at least one simulation parameter (ParSSim).

3. A method according to claim 2, characterized in that the determination step (S02) of the electric vehicle charging infrastructure (DiBH, DiBA, SCP) and / or the electric vehicle adoption parameter (AdVE) comprises: - an assignment step (S021), within a data structure, of home charging points (DiBH), according to a first model (HCS); - an assignment step (S022) within a data structure, of charging points at places of professional activity (DiBA), according to a second model (HCW); - a determination step (S023), based on a third model, of a population with an electric vehicle (AdVE).

4. Method according to claim 3, characterized in that the determination step (S023), based on a third model, of a population with an electric vehicle (AdVE) is carried out based on data representative of the population living in the metropolitan area.

5. A method according to any one of claims 1 to 4, characterized in that the step of obtaining (S03) the representative data of the suitability (DrAIR) is obtained at least in part by aggregating simulation results of journeys of at least some of the journeys of the set of journeys (EDS) using an electric vehicle.

6. A method according to any one of claims 1 to 5, characterized in that the step of obtaining (S03) the representative data of the suitability (DrAIR) comprises: - a step of selecting (S031) a current route (TCi) from among all the routes, the current route being carried out by an agent (A#k) using a vehicle (VeCj); - a step of updating (S032) the state of charge of the battery (ECBatj) of the vehicle (VeCj) as a function of the current route (TCi); - a step of determining (S033), as a function of the state of charge of the battery (ECBatj), whether it is necessary to recharge the battery of the vehicle (VeCj) at the end of the current route; and if it is determined that the vehicle battery (VeCj) needs to be recharged: - a determination step (S034) of the possibility of having access to a charging station at the location where the current journey (TCi) ended;- when access to a charging station at the location where the current journey (TCi) ended is impossible, a marking step (S036) of the agent's (A#k) incompatibility with the use of an electric vehicle.

7. Method according to claim 6, characterized in that when access to a charging station at the location where the current journey (TCi) ended is impossible, the method includes a recording step (S037), within a data structure, of the geographical position of the end of the current journey (TCi).

8. Method according to claim 6 and 7, characterized in that the step of updating the state of charge of the battery of the vehicle used to carry out the current journey comprises: - a step of estimating an energy consumption, by the electric vehicle VeCj of the agent to carry out the current journey TCi; - a step of updating the state of charge of the battery ECBatj of the vehicle VeCj as a function of the estimated energy consumption.

9. Method according to claim 8, characterized in that the step of estimating energy consumption by the agent's electric vehicle VeCj to carry out the current journey TCi is carried out using a model taking into account a speed profile of the vehicle and / or a topology of the road taken to carry out the current journey TCi.

10. Method according to claim 6, characterized in that the step of determining (S033) the need to proceed with a recharging of the vehicle battery (VeCj) at the end of the current journey implements a recharging behavior model in which the location of the vehicle at the end of the current journey is used.

11. An electronic processing system for simulating travel in a metropolitan area to assess the suitability of electric vehicle infrastructure, comprising: - means for obtaining (SOI) a set of journeys for a given period within the metropolitan area, using a geographic database (DGeoA) and at least one simulation parameter (ParSSim), delivering a set of journeys (EDS); - means for obtaining (S03), from the set of journeys (EDS) of said at least one simulation parameter (ParSSim), at least one data point representing the suitability (DrAIR) between an infrastructure of electric vehicle charging (DiBH, DiBA, SCP) and an electric vehicle adoption (AdVE) parameter for trip execution of the trip set (EDS).

12. Computer program comprising instructions for carrying out the method according to any one of claims 1 to 10, when said instructions are executed by a processor of a computer processing circuit.

13. Product computer program downloadable from a communication network and / or stored on a computer-readable medium and / or executable by a processor or server, comprising program code instructions for carrying out the method according to any one of claims 1 to 10, when said program is executed on a computer, mobile phone or computing device.

Citation Information

Patent Citations

  • Charging station planning method based on charging demand space-time distribution prediction

    CN117973730A