A charging scheduling method for electric vehicles based on two-dimensional graph filling

Abstract

A method for scheduling electric vehicle charging based on two-dimensional graphic filling, specifically a method for scheduling electric vehicle charging based on two-dimensional graphic filling; the present invention first obtains charging history data of each existing scheduling area and municipal electricity consumption history data of each scheduling area, and constructs a charging model and a power consumption model based on the acquired historical data, and then fills the constructed charging model and power consumption model in a two-dimensional graphic filling manner, and finally outputs a filling effect diagram, which is used to schedule electric vehicle charging; the present invention can combine municipal electricity consumption and electric vehicle charging, and reasonably schedule charging for each scheduling area on the basis of avoiding exceeding the municipal electricity consumption limit, thereby ensuring the safety of municipal electricity consumption and reasonably planning the scheduling effect of electric vehicle charging. In addition, it can also be continuously updated to ensure the rationality of charging scheduling.

Description

Technical Field

[0001] The present invention relates to the technical field of electric vehicle charging scheduling, and in particular to an electric vehicle charging scheduling method based on two-dimensional graphic filling. Background Art

[0002] Since the beginning of the 21st century, energy crises and environmental pollution have become two of the world's most pressing issues, garnering significant attention from international energy and environmental protection agencies, as well as from all sectors of society. The energy crisis is driven by the decline of non-renewable resources such as fossil fuels, while their indiscriminate use is a major contributor to environmental pollution. The transportation sector accounts for a significant portion of energy consumption, necessitating the efficient use of resources, reducing reliance on fossil fuels, and addressing existing environmental pollution. However, the emergence of electric vehicles offers an alternative to existing gasoline-powered vehicles, shifting energy demand from fossil fuels to electricity. By gradually electrifying the transportation sector through the use of new energy vehicles, such as electric vehicles, effective solutions to both the energy crisis and environmental pollution are being sought.

[0003] Electric vehicles are vehicles that are powered by an onboard electrical system, use an electric motor to drive the wheels, and comply with all road traffic and safety regulations. Their prospects are widely optimistic due to their lower environmental impact compared to traditional vehicles. The rapid growth of electric vehicles has brought new challenges to the safe and economic operation of power systems, especially distribution networks, such as increased load, increased peak-to-valley variations in the power grid, reduced grid efficiency, and increased costs for charging infrastructure. Using effective scheduling methods to control the charging process of electric vehicles and intelligently managing their charging behavior will significantly reduce the pressure on the power grid during operation. Therefore, how to effectively schedule electric vehicle charging has become a critical issue that needs to be addressed in my country's automotive industry.

[0004] Technical comparison with patent application number CN201210202211.4, titled "A method for charging scheduling electric vehicles based on two-dimensional graphic filling":

[0005] "A method for electric vehicle charging scheduling based on two-dimensional graphic filling" simulates the city's electricity consumption curve, and then performs electric vehicle charging scheduling based on the city's electricity consumption curve. The present invention transforms the complex electric vehicle charging scheduling problem into a two-dimensional graphic filling problem, so that it can be solved more intuitively and clearly, while maintaining high authenticity and operability. Compared with the disordered filling without the use of optimization algorithms, the electricity consumption curve after filling using this system is significantly smoother, and the pressure it puts on the power grid is less, which has very practical significance. The present invention uses two-dimensional graphics simulation and displays the results through effect diagrams, which has strong readability. Its practical effect has greater advantages among many optimization scheduling algorithms.

[0006] The present invention proposes a method for scheduling electric vehicle charging based on charging history data of urban electricity consumption / scheduling areas, which combines municipal electricity consumption with electric vehicle charging. On the basis of avoiding exceeding the municipal electricity consumption limit, it reasonably schedules charging in each scheduling area, which can ensure the safety of municipal electricity consumption and reasonably plan the scheduling effect of electric vehicle charging, that is, changing the single urban electricity consumption as the only scheduling standard to schedule the charging effect of electric vehicles. At the same time, it can also be continuously updated to ensure the rationality of charging scheduling.

[0007] That is, the present invention is different from the above-mentioned patent in at least two aspects:

[0008] 1) This application combines urban electricity consumption with historical charging data in the dispatching area. Based on the urban electricity consumption and historical charging data in the dispatching area, it can effectively meet the charging needs of the original area while avoiding exceeding the municipal electricity limit, avoiding affecting the charging needs in order to meet the demand of the municipal electricity limit;

[0009] 2) This application will also update the scheduling cycle, that is, achieve the effect of self-learning, and can continuously update automatically to achieve the effect of periodic dynamic electric vehicle charging scheduling.

[0010] Therefore, the present invention provides an electric vehicle charging scheduling method based on two-dimensional graphic filling, which is used to solve the above-mentioned related technical problems. Summary of the Invention

[0011] In order to solve the above technical problems, the present invention proposes an electric vehicle charging scheduling method based on two-dimensional graphic filling. The present invention can combine municipal electricity use and electric vehicle charging, and reasonably schedule charging for each scheduling area on the basis of avoiding exceeding the municipal electricity limit. On the one hand, it can ensure the safety of municipal electricity use, and on the other hand, it can reasonably plan the scheduling effect of electric vehicle charging in combination with the charging needs of electric vehicles. In addition, the present invention can also continuously adjust the charging scheduling through continuous updates, that is, realize dynamic scheduling effects, and ensure the rationality of charging scheduling in a self-learning manner.

[0012] To achieve the above object, the technical solution adopted by the present invention is:

[0013] The present invention provides an electric vehicle charging scheduling method based on two-dimensional graph filling, comprising the following steps:

[0014] Ⅰ. Obtain the charging history data of each existing dispatching area and the municipal electricity consumption history data of each dispatching area, and build the charging model and electricity consumption model based on the acquired historical data;

[0015] The process of constructing the charging model and the power consumption model in step I is as follows:

[0016] Construction of the charging model: Statistics on the charging power consumption and corresponding time of each scheduling area are collected, and the charging power consumption curve is drawn with the charging power consumption as the X-axis and the corresponding time as the Y-axis;

[0017] Construction of electricity consumption model: Statistics of municipal electricity consumption and corresponding time in each dispatching area are collected, and the municipal electricity consumption curve is drawn with municipal electricity consumption as the x-axis and the corresponding time as the y-axis;

[0018] Construction of electricity consumption model: define the lower left corner of the energy block as (τ i ,h i ), where τ i is the starting time, h i is the starting power. The first K energy blocks are the energy blocks of the electric vehicle, and the last B energy blocks are the basic load energy blocks, where the position of the basic load energy blocks is fixed. K+b ,h K+b ) is expressed as,

[0019]

[0020] h K+b =0,b=1,…,B

[0021] Construction of power consumption model: In order to avoid the problem of energy block overlap, some constraints need to be given. K+1 to K+B are B basic load energy blocks, and the constraints are as follows:

[0022] h j +H j ≤h i or τ j +W j ≤τ i

[0023] i=1,…,K,j=i+1,…,K+B

[0024] Among them H j and W j The expression is as follows,

[0025]

[0026]

[0027] Where (τ i ,h i ) represents the coordinates of the lower left corner of the charging rectangle;

[0028] To avoid overlapping rectangular energy blocks, the positions of the two rectangles i and j have two possibilities: they are separated on the x-axis or y-axis, either the right boundary of rectangle i is smaller than the left boundary of rectangle j, or the lower boundary of rectangle i is larger than the upper boundary of rectangle j. K+1 to K+B are B basic load energy blocks, and their constraints are as follows:

[0029] h j +H j ≤h i or τ j +W j ≤τ i

[0030] i=1,…,K,j=i+1,…,K+B

[0031] Among them H j and W j The expression is as follows,

[0032]

[0033]

[0034] Where (τ i ,h i ) represents the coordinates of the lower left corner of the charging rectangle;

[0035] II. Fill in the model using two-dimensional graphics according to the constructed charging model and power consumption model;

[0036] The step II specifically includes the following steps:

[0037] i. According to the electricity consumption model, traverse the municipal electricity consumption curve to obtain the lowest and highest electricity consumption points of the municipal electricity consumption curve, and use the area between the lowest and highest electricity consumption points as the first scheduling interval;

[0038] ii. According to the charging model, traverse the charging power consumption curve to obtain the lowest charging power consumption point and the highest charging power consumption point of the charging power consumption curve, and use the area between the lowest charging power consumption point and the highest charging power consumption point as the second scheduling interval;

[0039] iii. Compare the first scheduling interval and the second scheduling interval, and fill the first scheduling interval in a two-dimensional graphic filling manner;

[0040] III. Output a filling effect diagram, and use the filling effect diagram to schedule electric vehicle charging.

[0041] As a further improvement of the present invention, in the process of constructing the electricity consumption model in step I, it is necessary to ensure that the electric vehicle charging rectangle is within the constraints of the grid power and time, which can be specifically expressed as follows:

[0042] (1) Lower left constraint,

[0043] 0≤τ i ≤T max ,0≤h i ≤P max ,i=1,…,K

[0044] (2) Upper left constraint,

[0045]

[0046] (3) The lower right constraint,

[0047]

[0048] (4) Upper right constraint,

[0049]

[0050] The binary variable z i,n Indicates whether the n-th rectangular energy block is at time τ i To charge, T max is the charging time limit, P max This is the charging power limit.

[0051] As a further improvement of the present invention, the comparison between the first scheduling interval and the second scheduling interval in step iii includes the following comparison results:

[0052] The first scheduling interval and the second scheduling interval have an overlapping area;

[0053] The first scheduling interval and the second scheduling interval have no overlapping areas;

[0054] In step iii, the first scheduling interval is filled in a two-dimensional graphic manner, including the following contents:

[0055] If there is an overlapping area and the first dispatch interval is completely within the second dispatch interval, the first dispatch interval will be completely filled into the second dispatch interval, and the corresponding area of ​​the municipal electricity consumption curve will be floated up to the same height as the first dispatch interval to form a new filling curve for the dispatch area;

[0056] If there is an overlapping area, and part of the first dispatch interval is completely within the second dispatch interval, the overlapping area will be filled into the second dispatch interval, and the corresponding area of ​​the municipal electricity consumption curve will be floated up to the same height as the first dispatch interval to form a new filling curve for the dispatch area, and then the remaining non-overlapping first dispatch interval will be dispatched again;

[0057] If there is no overlapping area, the first scheduling interval of the scheduling area is allocated and filled into the second scheduling interval of the adjacent scheduling area.

[0058] As a further improvement of the present invention, the secondary scheduling process is as follows:

[0059] Traverse all scheduling areas; fill the remaining non-overlapping first scheduling intervals into the second scheduling intervals of adjacent scheduling areas.

[0060] As a further improvement of the present invention, step III further includes storing the obtained filling effect diagram.

[0061] As a further improvement of the present invention, step III also includes taking the set scheduling period as the update node, repeating steps I to III, and updating the filling effect diagram.

[0062] The beneficial effects brought about by adopting the above technical solution are:

[0063] The present invention first obtains the charging history data of each existing scheduling area and the municipal electricity consumption history data of each scheduling area, and constructs a charging model and a power consumption model according to the acquired historical data, and then fills the constructed charging model and power consumption model in a two-dimensional graphic filling manner, and finally outputs a filling effect diagram, and uses the filling effect diagram to schedule the charging of electric vehicles; the present invention can combine municipal electricity consumption and electric vehicle charging, and reasonably schedule charging for each scheduling area on the basis of avoiding exceeding the municipal electricity consumption limit. On the one hand, it can ensure the safety of municipal electricity consumption, and on the other hand, it can reasonably plan the scheduling effect of electric vehicle charging in combination with the charging needs of electric vehicles. In addition, the present invention can also continuously update so that the charging scheduling is also continuously adjusted, that is, a dynamic scheduling effect is achieved, and the rationality of the charging scheduling is guaranteed in a self-learning manner. BRIEF DESCRIPTION OF THE DRAWINGS

[0064] Figure 1 This is a flow chart of an electric vehicle charging scheduling method based on two-dimensional graphic filling according to the present invention;

[0065] Figure 2 A flowchart of filling in a two-dimensional graphic manner in the method provided by the present invention;

[0066] Figure 3 This is a flowchart of secondary scheduling in the method provided by the present invention. DETAILED DESCRIPTION

[0067] The present invention is further described in detail below with reference to the accompanying drawings and specific embodiments:

[0068] Example:

[0069] like Figure 1-Figure 3 As shown, the present invention provides an electric vehicle charging scheduling method based on two-dimensional graphic filling, comprising the following steps:

[0070] Ⅰ. Obtain the charging history data of each existing dispatching area and the municipal electricity consumption history data of each dispatching area. Based on the obtained historical data, build a charging model and a power consumption model respectively.

[0071] The process of constructing the charging model and the power consumption model in step I is as follows:

[0072] Construction of the charging model: Statistics on the charging power consumption and corresponding time of each scheduling area are collected, and the charging power consumption curve is drawn with the charging power consumption as the X-axis and the corresponding time as the Y-axis;

[0073] Construction of electricity consumption model: Statistics of municipal electricity consumption and corresponding time in each dispatching area are collected, and the municipal electricity consumption curve is drawn with municipal electricity consumption as the x-axis and the corresponding time as the y-axis;

[0074] Construction of electricity consumption model: define the lower left corner of the energy block as (τ i ,h i ), where τ i is the starting time, h i is the starting power. The first K energy blocks are the energy blocks of the electric vehicle, and the last B energy blocks are the basic load energy blocks, where the position of the basic load energy blocks is fixed. K+b ,h K+b ) is expressed as,

[0075]

[0076] h K+b =0,b=1,…,B

[0077] In the process of constructing the electricity consumption model in step I, it is necessary to ensure that the electric vehicle charging rectangle is within the constraints of grid power and time. The specific expression is as follows:

[0078] (5) Lower left constraint,

[0079] 0≤τ i ≤T max ,0≤h i ≤P max ,i=1,…,K

[0080] (6) Upper left constraint,

[0081]

[0082] (7) The lower right constraint,

[0083]

[0084] (8) Upper right constraint,

[0085]

[0086] The binary variable z i,n Indicates whether the n-th rectangular energy block is at time τ i To charge, T max is the charging time limit, P max Charging power limit

[0087] Construction of power consumption model: In order to avoid the problem of energy block overlap, some constraints need to be given. K+1 to K+B are B basic load energy blocks, and the constraints are as follows:

[0088] h j +H j ≤h i or τj +W j ≤τ i

[0089] i=1,…,K,j=i+1,…,K+B

[0090] Among them H j and W j The expression is as follows,

[0091]

[0092]

[0093] Where (τ i ,h i ) represents the coordinates of the lower left corner of the charging rectangle;

[0094] To avoid overlapping rectangular energy blocks, the positions of the two rectangles i and j have two possibilities: they are separated on the x-axis or y-axis, either the right boundary of rectangle i is smaller than the left boundary of rectangle j, or the lower boundary of rectangle i is larger than the upper boundary of rectangle j. K+1 to K+B are B basic load energy blocks, and their constraints are as follows:

[0095] h j +H j ≤h i or τ j +W j ≤τ i

[0096] i=1,…,K,j=i+1,…,K+B

[0097] Among them H j and W j The expression is as follows,

[0098]

[0099]

[0100] Where (τ i ,h i ) represents the coordinates of the lower left corner of the charging rectangle;

[0101] In this embodiment, it should be noted that, according to the divided scheduling areas, the charging history data and the municipal electricity consumption history data of the corresponding scheduling areas are obtained respectively, and the charging model and the electricity consumption model are constructed, that is, the charging power consumption and the corresponding time of each scheduling area are counted, and the charging power consumption curve is drawn with the charging power consumption as the X-axis and the corresponding time as the Y-axis; the municipal power consumption and the corresponding time of each scheduling area are counted, and the municipal power consumption curve is drawn with the municipal power consumption as the x-axis and the corresponding time as the y-axis, which is used for subsequent two-dimensional graphics filling to realize the scheduling of electric vehicle charging.

[0102] Ⅱ. Fill in the model using two-dimensional graphics according to the constructed charging model and power consumption model.

[0103] Specifically, the following steps are included:

[0104] i. According to the electricity consumption model, traverse the municipal electricity consumption curve to obtain the lowest and highest electricity consumption points of the municipal electricity consumption curve, and use the area between the lowest and highest electricity consumption points as the first scheduling interval;

[0105] ii. According to the charging model, traverse the charging power consumption curve to obtain the lowest charging power consumption point and the highest charging power consumption point of the charging power consumption curve, and use the area between the lowest charging power consumption point and the highest charging power consumption point as the second scheduling interval;

[0106] iii. Compare the first scheduling interval and the second scheduling interval, and fill the first scheduling interval in a two-dimensional graphic filling manner;

[0107] Furthermore, the first scheduling interval and the second scheduling interval are compared, including the following comparison results:

[0108] The first scheduling interval and the second scheduling interval have an overlapping area;

[0109] The first scheduling interval and the second scheduling interval have no overlapping area.

[0110] Furthermore, the first scheduling interval is filled in a two-dimensional graphic manner, including the following contents:

[0111] If there is an overlapping area and the first dispatch interval is completely within the second dispatch interval, the first dispatch interval will be completely filled into the second dispatch interval, and the corresponding area of ​​the municipal electricity consumption curve will be floated up to the same height as the first dispatch interval to form a new filling curve for the dispatch area;

[0112] If there is an overlapping area, and part of the first dispatch interval is completely within the second dispatch interval, the overlapping area will be filled into the second dispatch interval, and the corresponding area of ​​the municipal electricity consumption curve will be floated up to the same height as the first dispatch interval to form a new filling curve for the dispatch area. The remaining non-overlapping first dispatch interval will then be subjected to secondary dispatch. The secondary dispatch process is as follows:

[0113] Traverse all scheduling areas; fill the remaining non-overlapping first scheduling intervals into the second scheduling intervals of adjacent scheduling areas.

[0114] If there is no overlapping area, the first scheduling interval of the scheduling area is allocated and filled into the second scheduling interval of the adjacent scheduling area.

[0115] In this embodiment, it should be noted that the divided scheduling area obtains the corresponding first scheduling interval and the corresponding second scheduling interval, the overlapping area of ​​the first scheduling interval and the second scheduling interval, and the first scheduling interval is completely located in the second scheduling interval, which can reflect that the scheduling area does not exceed the municipal electricity consumption threshold, and it can perform charging scheduling. Therefore, the first scheduling interval can be filled into the second scheduling interval to perform two-dimensional graph filling to realize the scheduling of electric vehicle charging. If there is an overlapping area, and part of the first scheduling interval is completely located in the second scheduling interval, it means that the second scheduling interval cannot completely accommodate the first scheduling interval. Therefore, the present invention will partially fill the scheduling area with the overlapping area, and fill the remaining area into the second scheduling interval of the adjacent scheduling area to realize the coordinated scheduling of different scheduling areas and achieve the effect of reasonable electric vehicle charging scheduling. In addition, if there is no overlapping area, the first scheduling interval of the scheduling area is allocated and filled into the second scheduling interval of the adjacent scheduling area.

[0116] III. Output a filling effect diagram, and use the filling effect diagram to schedule electric vehicle charging.

[0117] In addition, the method also includes storing the obtained filling effect image.

[0118] Furthermore, it also includes repeating steps I to III with the set scheduling period as the update node to update the filling effect diagram.

[0119] In this embodiment, it should be noted that the charging scheduling can be continuously adjusted through continuous updating, that is, a dynamic scheduling effect is achieved, and the rationality of the charging scheduling is guaranteed in a self-learning manner.

[0120] The present invention can combine municipal electricity use and electric vehicle charging, and reasonably schedule charging in each scheduling area on the basis of avoiding exceeding the municipal electricity limit. On the one hand, it can ensure the safety of municipal electricity use, and on the other hand, it can reasonably plan the scheduling effect of electric vehicle charging in combination with the charging needs of electric vehicles.

[0121] The above description is merely a preferred embodiment of the present invention and does not constitute any other form of limitation to the present invention. Any modification or equivalent variation based on the technical essence of the present invention shall still fall within the scope of protection claimed by the present invention.

Claims

1. A method for scheduling electric vehicle charging based on two-dimensional graph filling, characterized in that: The following steps are involved: Ⅰ. Obtain the charging history data of each existing dispatching area and the municipal electricity consumption history data of each dispatching area, and build the charging model and electricity consumption model based on the acquired historical data; The process of constructing the charging model and the power consumption model in step I is as follows: Construction of the charging model: Statistics on the charging power consumption and corresponding time of each scheduling area are collected, and the charging power consumption curve is drawn with the charging power consumption as the X-axis and the corresponding time as the Y-axis; Construction of electricity consumption model: Statistics of municipal electricity consumption and corresponding time in each dispatching area are collected, and the municipal electricity consumption curve is drawn with municipal electricity consumption as the x-axis and the corresponding time as the y-axis; Construction of electricity consumption model: define the lower left corner of the energy block as ,in is the start time, is the starting power, The first energy block is the energy block of the electric vehicle, The energy block is the basic load energy block, where the position of the basic load energy block is fixed, in the lower left corner Expressed as, ； ； Construction of electricity consumption model: In order to avoid the overlap of rectangular energy blocks, the two rectangular and There are two possible positions: Axis or Separated on the axis, either rectangular The right edge of the rectangle is smaller than The left edge of the rectangle The lower boundary of the rectangle is larger than The upper boundary of K+1 to K+B is B basic load energy blocks, and the constraints are as follows: ； ； in and The expression is as follows, ； ； in Represents the coordinates of the lower left corner of the charging rectangle; binary variable Indicates the Is the rectangular energy block at time To charge, To limit the charging time, Charging power limit II. Fill in the model using two-dimensional graphics according to the constructed charging model and power consumption model; The step II specifically includes the following steps: i. According to the electricity consumption model, traverse the municipal electricity consumption curve to obtain the lowest and highest electricity consumption points of the municipal electricity consumption curve, and use the area between the lowest and highest electricity consumption points as the first scheduling interval; ii. According to the charging model, traverse the charging power consumption curve to obtain the lowest charging power consumption point and the highest charging power consumption point of the charging power consumption curve, and use the area between the lowest charging power consumption point and the highest charging power consumption point as the second scheduling interval; iii. Compare the first scheduling interval and the second scheduling interval, and fill the first scheduling interval in a two-dimensional graphic filling manner; Comparing the first scheduling interval and the second scheduling interval in step iii includes the following comparison results: The first scheduling interval and the second scheduling interval have an overlapping area; The first scheduling interval and the second scheduling interval have no overlapping areas; In step iii, the first scheduling interval is filled in a two-dimensional graphic manner, including the following contents: If there is an overlapping area and the second dispatch interval is completely within the first dispatch interval, the second dispatch interval will be completely filled into the first dispatch interval, and the corresponding area of ​​the municipal electricity consumption curve will be floated up to the height of the second dispatch interval to form a new filling curve for the dispatch area; If there is an overlapping area, and part of the second dispatch interval is completely within the first dispatch interval, the overlapping area will be filled into the first dispatch interval, and the corresponding area of ​​the municipal electricity consumption curve will be floated up to the same height as the second dispatch interval to form a new filling curve for the dispatch area, and then the remaining non-overlapping second dispatch interval will be dispatched again; If there is no overlapping area, the second scheduling interval of the scheduling area is allocated to fill the first scheduling interval of the adjacent scheduling area; The secondary scheduling process is as follows: Traverse all scheduling areas; fill the remaining non-overlapping second scheduling intervals into the first scheduling intervals of adjacent scheduling areas; III. Output a filling effect diagram, and use the filling effect diagram to schedule electric vehicle charging.

2. The electric vehicle charging scheduling method based on two-dimensional graph filling according to claim 1, characterized in that: In the process of constructing the electricity consumption model in step I, it is necessary to ensure that the electric vehicle charging rectangle is within the constraints of grid power and time. It can be specifically expressed as follows: (1) Lower left constraint, ； (2) Upper left constraint, ； (3) The lower right constraint, ； (4) Upper right constraint, 。 3. The electric vehicle charging scheduling method based on two-dimensional graph filling according to claim 1 is characterized in that: The step III also includes storing the obtained filling effect diagram.

4. The electric vehicle charging scheduling method based on two-dimensional graph filling according to claim 1 is characterized in that: The step III also includes taking the set scheduling period as the update node, repeating steps I to III, and updating the filling effect diagram.

Images