CN106056255A - Space-time joint scheduling ordered charging method and device - Google Patents

Space-time joint scheduling ordered charging method and device Download PDF

Info

Publication number
CN106056255A
CN106056255A CN201610460440.4A CN201610460440A CN106056255A CN 106056255 A CN106056255 A CN 106056255A CN 201610460440 A CN201610460440 A CN 201610460440A CN 106056255 A CN106056255 A CN 106056255A
Authority
CN
China
Prior art keywords
charging
time
objective
space
charging station
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
CN201610460440.4A
Other languages
Chinese (zh)
Inventor
陈川刚
林道鸿
庞松岭
谢振超
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.)
HAINAN POWER TECHNOLOGY RESEARCH INSTITUTE
Original Assignee
HAINAN POWER TECHNOLOGY RESEARCH INSTITUTE
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 HAINAN POWER TECHNOLOGY RESEARCH INSTITUTE filed Critical HAINAN POWER TECHNOLOGY RESEARCH INSTITUTE
Priority to CN201610460440.4A priority Critical patent/CN106056255A/en
Publication of CN106056255A publication Critical patent/CN106056255A/en
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/04Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/06Energy or water supply
    • GPHYSICS
    • G07CHECKING-DEVICES
    • G07FCOIN-FREED OR LIKE APPARATUS
    • G07F15/00Coin-freed apparatus with meter-controlled dispensing of liquid, gas or electricity
    • G07F15/003Coin-freed apparatus with meter-controlled dispensing of liquid, gas or electricity for electricity
    • G07F15/005Coin-freed apparatus with meter-controlled dispensing of liquid, gas or electricity for electricity dispensed for the electrical charging of vehicles

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Human Resources & Organizations (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Strategic Management (AREA)
  • Marketing (AREA)
  • Tourism & Hospitality (AREA)
  • Health & Medical Sciences (AREA)
  • Theoretical Computer Science (AREA)
  • General Business, Economics & Management (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Game Theory and Decision Science (AREA)
  • Development Economics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Public Health (AREA)
  • Water Supply & Treatment (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Electric Propulsion And Braking For Vehicles (AREA)
  • Charge And Discharge Circuits For Batteries Or The Like (AREA)

Abstract

The invention provides a space-time joint scheduling ordered charging method and device. The method comprises the steps of: standardizing a plurality of target functions related to time scheduling and space scheduling of an electric vehicle respectively; normalizing the plurality of target functions, converting a multi-target optimization problem into a single-target optimization problem, and working out the departure time when the electric vehicle is driven to a charging station and the charging expense. The method and the device solve the problem that the charging station overloads or the charging resource of the charging station is wasted due to the charging load imbalance of the charging station, and improve the space-time utilization rate of the charging station.

Description

Time-space joint scheduling ordered charging method and device
Technical Field
The invention relates to the field of electric vehicle charging scheduling, in particular to a time-space joint scheduling ordered charging method and device.
Background
Under the condition that the electric automobile develops to a certain market scale, the influence factors of the charging load of the electric automobile can be summarized into four aspects, namely the type and the number of the electric automobiles, the running characteristics of the electric automobile, the charging behavior habits of electric automobile users, the type of charging facilities and the construction layout.
At present, the electric vehicle is lack of scheduling for charging, and a user randomly selects time and selects a charging station nearby for charging, so that the charging stations in a charging peak period and a densely populated area run in an overload mode, and charging resources of the charging stations with relatively sparse population and charging valleys are wasted.
Although the related art can adopt the peak-shifting electricity price and adopt different charging prices for different charging stations to enable a user to autonomously select the charging time and the charging stations so as to balance the charging load of each charging station in each time interval, the selection depends on the subjective judgment of the user, and is lack of controllability and not ideal in the effect of balancing the charging load.
Aiming at the problem that charging resources of a charging station are wasted or overload operation of the charging station is caused due to unbalanced charging load of the charging station in the related technology, an effective solution is not provided yet.
Disclosure of Invention
The invention provides a time-space combined scheduling ordered charging method and a time-space combined scheduling ordered charging device, which at least solve the problem that charging stations run in an overload mode or charging resources of the charging stations are wasted due to unbalanced charging loads of the charging stations.
According to an aspect of the present invention, there is provided a space-time joint scheduling ordered charging method, including:
respectively carrying out standardized processing on a plurality of objective functions respectively related to time scheduling and space scheduling of the electric vehicle:
F = m i n ( λ 1 F 1 F 1 m a x + λ 2 F 2 F 2 m a x + ... ) ;
in the formula: f1max、F2maxThe target function corresponding to the original load curve before dispatching; lambda [ alpha ]1、λ2As an objective function F1、F2Corresponding weight coefficient, and λ12+…=1;
And carrying out normalization processing on the plurality of objective functions, converting the multi-objective optimization problem into a single-objective optimization problem, and solving the departure time and the charging cost of the electric vehicle moving to the charging station.
Optionally, the plurality of objective functions comprises:
the method comprises the following steps of taking the space-time utilization rate of a charging facility as an objective function, distributing charging vehicles according to time, and averaging the time characteristics of the charging vehicles, wherein the objective function of the space-time utilization rate is as follows:
wherein,
time utilization
Space utilization rate
Wherein T is the total duration, M is the total number of vehicles that need to be charged in the time duration inner region of T, N is the number of charging stations that drop into operation in the time duration inner region of T, CnNumber of charging piles, P, for the nth charging stationmCharging power for the mth vehicle in the charging station; x is the number ofmntThe three-dimensional decision variable represents a charging decision variable of the mth vehicle at the tth moment in the charging station n, and the variable value is 0 or 1.
Optionally, the plurality of objective functions comprises:
the algorithm for improving the load distribution of the regional power distribution network to minimize the operation loss of the regional power distribution network is as follows:
F 2 = m i n Σ t = 1 T ( P l o s s , t 2 + Q l o s s , t 2 ) ;
wherein, Ploss,t,Qloss,tRespectively the active loss and the reactive loss of the regional power distribution network power flow at the t moment.
Optionally, the plurality of objective functions comprises:
an algorithm that minimizes electric vehicle user charging service time, wherein an objective function of electric vehicle user charging service time is:
F 3 = m i n Σ m = 1 M TT m n , o n w a y + TT m n , w a i t + TT m n , c ;
wherein TTmn,onway,TTmn,wait,TTmn,cThe time period T is the time taken by the mth vehicle to travel to the charging station n, the waiting time for charging at the charging station n, and the charging time.
Optionally, the plurality of objective functions comprises:
an algorithm for making the charging service cost of the electric vehicle user the most economical, wherein the objective function of the charging service cost of the electric vehicle user is as follows:
F 4 = m i n Σ t = 1 T c t ( Σ n = 1 N c n Σ m = 1 M x m n t P m Δ t ) ;
wherein, ctAs a time-varying unit time of electricity prices, cnCharging unit electricity prices for different charging stations, T is total duration, M is total number of vehicles needing to be charged in the time duration inner area of T, N is number of charging stations put into operation in the time duration inner area of T, PmCharging power for the mth vehicle in the charging station; x is the number ofmntThe three-dimensional decision variable represents a charging decision variable of the mth vehicle at the tth moment in the charging station n, and the variable value is 0 or 1.
According to another aspect of the present invention, there is also provided a space-time joint scheduling ordered charging apparatus, including:
the normalization module is used for respectively carrying out normalization processing on a plurality of objective functions respectively related to time scheduling and space scheduling of the electric vehicle:
F = m i n ( λ 1 F 1 F 1 m a x + λ 2 F 2 F 2 m a x + ... ) ;
in the formula: f1max、F2maxThe target function corresponding to the original load curve before dispatching; lambda [ alpha ]1、λ2As an objective function F1、F2Corresponding weight coefficient, and λ12+…=1;
And the optimization module is used for carrying out normalization processing on the plurality of objective functions, converting the multi-objective optimization problem into a single-objective optimization problem and solving the departure time and the charging cost of the electric vehicle driving to the charging station.
According to the invention, a plurality of objective functions respectively related to the time scheduling and the space scheduling of the electric vehicle are respectively subjected to standardization processing; the method has the advantages that normalization processing is carried out on the multiple objective functions, the multi-objective optimization problem is converted into the single-objective optimization problem, the starting time and the charging cost of the electric vehicle moving to the charging station are solved, the problem that the charging station runs in an overload mode or charging resources of the charging station are wasted due to unbalanced charging load of the charging station is solved, and the space-time utilization rate of the charging station is improved.
Drawings
The accompanying drawings, which are included to provide a further understanding of the invention and are incorporated in and constitute a part of this application, illustrate embodiment(s) of the invention and together with the description serve to explain the invention without limiting the invention. In the drawings:
FIG. 1 is a flow chart of a spatio-temporal joint scheduling ordered charging method according to an embodiment of the present invention;
FIG. 2 is a schematic structural diagram of a spatio-temporal joint scheduling ordered charging apparatus according to an embodiment of the present invention;
fig. 3 is a flow chart of an improved particle swarm algorithm according to a preferred embodiment of the present invention.
Detailed Description
The invention will be described in detail hereinafter with reference to the accompanying drawings in conjunction with embodiments. It should be noted that the embodiments and features of the embodiments in the present application may be combined with each other without conflict.
In an embodiment of the present invention, a spatio-temporal joint scheduling ordered charging method is provided, fig. 1 is a flowchart of the spatio-temporal joint scheduling ordered charging method according to the embodiment of the present invention, as shown in fig. 1, the flowchart includes the following steps:
step S101, respectively carrying out standardization processing on a plurality of objective functions respectively related to time scheduling and space scheduling of the electric vehicle:
F = min ( λ 1 F 1 F 1 max + λ 2 F 2 F 2 max + . . . ) ;
in the formula: f1max、F2maxThe target function corresponding to the original load curve before dispatching; lambda [ alpha ]1、λ2As an objective function F1、F2Corresponding weight coefficient, and λ12+…=1;
And S102, carrying out normalization processing on the plurality of objective functions, converting the multi-objective optimization problem into a single-objective optimization problem, and solving the departure time and the charging cost of the electric vehicle driving to the charging station.
Through the steps, the departure time and the charging cost of the electric vehicle moving to the charging station are calculated by adopting a time-space combined scheduling ordered charging method and combining the objective functions of time scheduling and space scheduling, the problem that the charging station runs in an overload mode or charging resources of the charging station are wasted due to unbalanced charging load of the charging station is solved, and the time-space utilization rate of the charging station is improved.
Alternatively, after calculating the departure time and the charging fee for the electric vehicle traveling to the charging station, the charging station identification, the departure time, and the charging fee of the charging station may be transmitted to the electric vehicle.
Optionally, the spatio-temporal joint scheduling ordered charging method includes: according to historical charging data of a plurality of charging stations, counting charging load characteristics of the plurality of charging stations; and calculating the charging station which provides charging service for the electric vehicle from the plurality of charging stations by taking the characteristic peak clipping and valley leveling of the charging load as one of the optimization targets.
Optionally, the spatio-temporal joint scheduling ordered charging method includes: the method comprises the following steps of taking the space-time utilization rate of a charging facility as an objective function, distributing charging vehicles according to time, and averaging the time characteristics of the charging vehicles, wherein the objective function of the space-time utilization rate is as follows:
wherein,
time utilization
Space utilization rate
Wherein T is the total duration, M is the total number of vehicles that need to be charged in the time duration inner region of T, N is the number of charging stations that drop into operation in the time duration inner region of T, CnNumber of charging piles, P, for the nth charging stationmCharging power for the mth vehicle in the charging station; x is the number ofmntThe three-dimensional decision variable represents a charging decision variable of the mth vehicle at the tth moment in the charging station n, and the variable value is 0 or 1.
Optionally, the spatio-temporal joint scheduling ordered charging method includes: the algorithm for improving the load distribution of the regional power distribution network to minimize the operation loss of the regional power distribution network is as follows:
F 2 = m i n Σ t = 1 T ( P l o s s , t 2 + Q l o s s , t 2 ) ;
wherein, Ploss,t,Qloss,tRespectively the active loss and the reactive loss of the regional power distribution network power flow at the t moment.
Optionally, the spatio-temporal joint scheduling ordered charging method includes: an algorithm that minimizes electric vehicle user charging service time, wherein an objective function of electric vehicle user charging service time is:
F 3 = m i n Σ m = 1 M TT m n , o n w a y + TT m n , w a i t + TT m n , c ;
wherein TTmn,onway,TTmn,wait,TTmn,cRespectively means the waiting time of the mth vehicle to the charging station n in the time length of T and the charging in the charging station nTime and charging time.
Optionally, the spatio-temporal joint scheduling ordered charging method includes: an algorithm for making the charging service cost of the electric vehicle user the most economical, wherein the objective function of the charging service cost of the electric vehicle user is as follows:
F 4 = m i n Σ t = 1 T c t ( Σ n = 1 N c n Σ m = 1 M x m n t P m Δ t ) ;
wherein, ctAs a time-varying unit time of electricity prices, cnCharging unit electricity prices for different charging stations, T is total duration, M is total number of vehicles needing to be charged in the time duration inner area of T, N is number of charging stations put into operation in the time duration inner area of T, PmCharging power for the mth vehicle in the charging station; x is the number ofmntThe three-dimensional decision variable represents a charging decision variable of the mth vehicle at the tth moment in the charging station n, and the variable value is 0 or 1.
Through the above description of the embodiments, those skilled in the art can clearly understand that the method according to the above embodiments can be implemented by software plus a necessary general hardware platform, and certainly can also be implemented by hardware, but the former is a better implementation mode in many cases. Based on such understanding, the technical solutions of the present invention may be embodied in the form of a software product, which is stored in a storage medium (e.g., ROM/RAM, magnetic disk, optical disk) and includes instructions for enabling a terminal device (e.g., a mobile phone, a computer, a server, or a network device) to execute the method according to the embodiments of the present invention.
The present embodiment further provides a space-time joint scheduling ordered charging device, which is used to implement the foregoing embodiments and preferred embodiments, and the description of the space-time joint scheduling ordered charging device is omitted for brevity. As used below, the term "module" may be a combination of software and/or hardware that implements a predetermined function. Although the means described in the embodiments below are preferably implemented in software, an implementation in hardware, or a combination of software and hardware is also possible and contemplated.
Fig. 2 is a schematic structural diagram of a spatio-temporal joint scheduling ordered charging device according to an embodiment of the invention. As shown in fig. 2, the apparatus includes: a normalization module 21 and an optimization module 22, wherein,
the normalization module 21 is configured to perform normalization processing on a plurality of objective functions respectively related to time scheduling and space scheduling of the electric vehicle; and the optimization module 22 is coupled to the normalization module 21 and is used for performing normalization processing on the plurality of objective functions, converting the multi-objective optimization problem into a single-objective optimization problem, and solving the departure time and the charging cost of the electric vehicle moving to the charging station.
It should be noted that, the above modules may be implemented by software or hardware, and for the latter, the following may be implemented, but not limited to: the modules are all positioned in the same processor; alternatively, the modules are respectively located in a plurality of processors.
The embodiment of the present invention also provides software for executing the technical solutions described in the above embodiments and preferred embodiments.
The embodiment of the invention also provides a storage medium. In the present embodiment, the storage medium described above may be configured to store program code for performing the steps of:
step S101, respectively carrying out standardization processing on a plurality of objective functions respectively related to time scheduling and space scheduling of the electric vehicle:
F = m i n ( λ 1 F 1 F 1 m a x + λ 2 F 2 F 2 m a x + ... ) ;
in the formula: f1max、F2maxThe target function corresponding to the original load curve before dispatching; lambda [ alpha ]1、λ2As an objective function F1、F2Corresponding weight coefficient, and λ12+…=1;
And S102, carrying out normalization processing on the plurality of objective functions, converting the multi-objective optimization problem into a single-objective optimization problem, and solving the departure time and the charging cost of the electric vehicle driving to the charging station.
Optionally, in this embodiment, the storage medium may include, but is not limited to: various media capable of storing program codes, such as a usb disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a removable hard disk, a magnetic disk, or an optical disk.
Optionally, the specific examples in this embodiment may refer to the examples described in the above embodiments and optional implementation manners, and this embodiment is not described herein again.
In order that the description of the embodiments of the invention will be more apparent, reference is now made to the preferred embodiments for illustration.
Establishment of space-time scheduling model
(1) Time utilization rate of charging facility of charging station is improved
Due to the operation characteristics of the electric automobile, the efficiency of the charging equipment is unbalanced in the whole time range, so that vehicles to be charged are intensively selected to be charged in a certain time period, the time utilization rate of the charging equipment is reduced, and the load characteristic of a power distribution network is also negatively influenced. From the perspective of a charging station operator, the charging facilities are improved in time utilization rate as an objective function, the charging vehicles are distributed according to time, the time characteristics of the charging vehicles are averaged, imbalance of charging load of the charging station in time can be reduced, and the utilization rate of charging equipment in the charging station is higher. The objective function is:
F 1 = m i n F 1 , t i m e + F 1 , s p a c e - - - ( 1 - 1 )
F 1 , t i m e = Σ t = 1 T ( Σ m = 1 M x m n t P m - 1 T Σ t = 1 T Σ m = 1 M x m n t P m ) 2 - - - ( 1 - 2 )
F 1 , s p a c e = Σ n = 1 N ( Σ m = 1 M x m n P m - C n Σ j = 1 N C n Σ m = 1 M P m ) 2 - - - ( 1 - 3 )
in the formula: x is the number ofmnt-a three-dimensional decision variable representing the charging decision variable of the mth vehicle at the time t within the charging station n, the variable value being 0 or 1;
(2) improving load distribution in regional distribution networks
The aim of optimizing the load of the regional distribution network is to improve the minimum running loss of the regional distribution network.
F 2 = m i n Σ t = 1 T ( P l o s s , t 2 + Q l o s s , t 2 ) - - - ( 1 - 4 )
Wherein, Ploss,t,Qloss,tRespectively the active loss and the reactive loss of the regional power distribution network power flow at the t moment.
(3) Minimizing user charging service time for electric vehicles
F 3 = m i n Σ m = 1 M TT m n , o n w a y + TT m n , w a i t + TT m n , c - - - ( 1 - 5 )
Wherein TTmn,onway,TTmn,wait,TTmn,cThe time period T is the time taken by the mth vehicle to travel to the charging station n, the waiting time for charging at the charging station n, and the charging time.
(4) Charging service cost of electric vehicle user is most saved
F 4 = m i n Σ t = 1 T c t ( Σ n = 1 N c n Σ m = 1 M x m n t P m Δ t ) - - - ( 1 - 6 )
(5) Multi-objective optimization objective function processing method
Since a plurality of objective functions are obtained by analyzing from different angles, the objective functions need to be normalized, a multi-objective optimization problem is converted into a single-objective optimization problem, and the objective functions are converted. The present study employed a linear weighted sum method.
Since the dimensions of the multiple objects are different, each object function needs to be normalized as shown in the following formula:
F = m i n ( λ 1 F 1 F 1 m a x + λ 2 F 2 F 2 m a x + ... ) - - - ( 1 - 7 )
in the formula: f1max、F2max-an objective function corresponding to the original load curve before adjustment;
λ1、λ2-an objective function F1、F2Corresponding weight coefficient, and λ12+…=1。
Example analysis
Example arrangement
Firstly, the relevant data are set:
1) the electric vehicle considered in the research is a taxi, biddie 6, the battery capacity is 200Ah, the charging is rapid, the charging current multiplying power is 0.5C, the charging power Pm is 30kW, and the electric vehicle is charged to full charge within 2 hours. The charging time is calculated according to the process that the SOC is charged to 100%.
2) The number of the electric vehicles to be charged is 100, namely, M is 100.
3) Since the average speed per hour of urban road traffic is 40km/h, v is 40km/h in this study.
4) The charging distance from the electric automobile to the charging station is expected to be 5km (service radius of a gas station), and the value is randomly selected in normal distribution N (5,1) with the standard deviation of 1 km.
5) 8 charging stations are selected as scheduling objects, that is, N is 8, and the configuration of the specific charging pile is shown in table 1.
6) The initial charging time setting refers to the initial charging time of a charging station in a certain city in the south.
Table 1 charging station parameter settings
Example flow
The particle number is taken as 50, the maximum iteration number is taken as 300, the acceleration factor c1 is obtained, the acceleration factor c2 is 1.49445, the acceleration factor r1 is obtained, the acceleration factor r2 is 0.5, and the weight coefficient corresponding to the objective function is 0.5. The flow chart is shown in fig. 3.
Example analysis
And respectively carrying out optimization calculation according to the three strategies of the ordered charging time scheduling strategy, the ordered charging space scheduling strategy and the ordered charging space-time combined scheduling strategy, and obtaining different optimization results within a time range and a space range. The optimization result shows that the charging load condition which is not optimized is worst, and the load has obvious charging peak; meanwhile, the ordered charging time optimization strategy and the space-time combined optimization strategy can play an optimization role, and the charging load characteristic is improved. In addition, compared with the optimization result of the space-time joint optimization strategy on the load, the effect of the ordered charging time optimization strategy on the load optimization in the time range is more obvious.
The optimization result shows that the space and joint optimization strategy has a certain optimization effect on the spatial distribution of the electric automobile load, and the space optimization effect is better.
Generally, a single ordered time and space optimization strategy has a good effect on the corresponding time and space optimization control, and the space-time joint optimization needs to take optimization indexes in both time and space into consideration, so that an optimal solution is more difficult to obtain.
It will be apparent to those skilled in the art that the modules or steps of the present invention described above may be implemented by a general purpose computing device, they may be centralized on a single computing device or distributed across a network of multiple computing devices, and alternatively, they may be implemented by program code executable by a computing device, such that they may be stored in a storage device and executed by a computing device, and in some cases, the steps shown or described may be performed in an order different than that described herein, or they may be separately fabricated into individual integrated circuit modules, or multiple ones of them may be fabricated into a single integrated circuit module. Thus, the present invention is not limited to any specific combination of hardware and software.
The above description is only a preferred embodiment of the present invention and is not intended to limit the present invention, and various modifications and changes may be made by those skilled in the art. Any modification, equivalent replacement, or improvement made within the spirit and principle of the present invention should be included in the protection scope of the present invention.

Claims (6)

1. A time-space joint scheduling ordered charging method is characterized by comprising the following steps:
respectively carrying out standardized processing on a plurality of objective functions respectively related to time scheduling and space scheduling of the electric vehicle:
F = m i n ( λ 1 F 1 F 1 m a x + λ 2 F 2 F 2 m a x + ... ) ;
in the formula: f1max、F2maxThe target function corresponding to the original load curve before dispatching; lambda [ alpha ]1、λ2As an objective function F1、F2Corresponding weight coefficient, and λ12+…=1;
And carrying out normalization processing on the plurality of objective functions, converting the multi-objective optimization problem into a single-objective optimization problem, and solving the departure time and the charging cost of the electric vehicle moving to the charging station.
2. The method of claim 1, wherein the plurality of objective functions comprises:
the method comprises the following steps of taking the space-time utilization rate of a charging facility as an objective function, distributing charging vehicles according to time, and averaging the time characteristics of the charging vehicles, wherein the objective function of the space-time utilization rate is as follows:
wherein,
time utilization
Space utilization rate
Wherein T is the total duration, M is the total number of vehicles that need to be charged in the time duration inner region of T, N is the number of charging stations that drop into operation in the time duration inner region of T, CnNumber of charging piles, P, for the nth charging stationmCharging power for the mth vehicle in the charging station; x is the number ofmntThe three-dimensional decision variable represents a charging decision variable of the mth vehicle at the tth moment in the charging station n, and the variable value is 0 or 1.
3. The method of claim 1, wherein the plurality of objective functions comprises:
the algorithm for improving the load distribution of the regional power distribution network to minimize the operation loss of the regional power distribution network is as follows:
F 2 = m i n Σ t = 1 T ( P l o s s , t 2 + Q l o s s , t 2 ) ;
wherein, Ploss,t,Qloss,tRespectively the active loss and the reactive loss of the regional power distribution network power flow at the t moment.
4. The method of claim 1, wherein the plurality of objective functions comprises:
an algorithm that minimizes electric vehicle user charging service time, wherein an objective function of electric vehicle user charging service time is:
F 3 = m i n Σ m = 1 M TT m n , o n w a y + TT m n , w a i t + TT m n , c ;
wherein TTmn,onway,TTmn,wait,TTmn,cThe time period T is the time taken by the mth vehicle to travel to the charging station n, the waiting time for charging at the charging station n, and the charging time.
5. The method of claim 1, wherein the plurality of objective functions comprises:
an algorithm for making the charging service cost of the electric vehicle user the most economical, wherein the objective function of the charging service cost of the electric vehicle user is as follows:
F 4 = m i n Σ t = 1 T c t ( Σ n = 1 N c n Σ m = 1 M x m n t P m Δ t ) ;
wherein, ctAs a time-varying unit time of electricity prices, cnCharging unit electricity prices for different charging stations, T is total duration, M is total number of vehicles needing to be charged in the time duration inner area of T, N is number of charging stations put into operation in the time duration inner area of T, PmCharging power for the mth vehicle in the charging station; x is the number ofmntThe three-dimensional decision variable represents a charging decision variable of the mth vehicle at the tth moment in the charging station n, and the variable value is 0 or 1.
6. A spatio-temporal joint scheduling ordered charging device is characterized by comprising:
the normalization module is used for respectively carrying out normalization processing on a plurality of objective functions respectively related to time scheduling and space scheduling of the electric vehicle:
F = m i n ( λ 1 F 1 F 1 m a x + λ 2 F 2 F 2 m a x + ... ) ;
in the formula: f1max、F2maxThe target function corresponding to the original load curve before dispatching; lambda [ alpha ]1、λ2As an objective function F1、F2Corresponding weight coefficient, and λ12+…=1;
And the optimization module is used for carrying out normalization processing on the plurality of objective functions, converting the multi-objective optimization problem into a single-objective optimization problem and solving the departure time and the charging cost of the electric vehicle driving to the charging station.
CN201610460440.4A 2016-06-23 2016-06-23 Space-time joint scheduling ordered charging method and device Pending CN106056255A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610460440.4A CN106056255A (en) 2016-06-23 2016-06-23 Space-time joint scheduling ordered charging method and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610460440.4A CN106056255A (en) 2016-06-23 2016-06-23 Space-time joint scheduling ordered charging method and device

Publications (1)

Publication Number Publication Date
CN106056255A true CN106056255A (en) 2016-10-26

Family

ID=57168057

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610460440.4A Pending CN106056255A (en) 2016-06-23 2016-06-23 Space-time joint scheduling ordered charging method and device

Country Status (1)

Country Link
CN (1) CN106056255A (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108407633A (en) * 2018-01-30 2018-08-17 西南交通大学 A kind of electric bus electric charging station optimizing operation method
CN109284891A (en) * 2018-08-01 2019-01-29 大连理工大学 Charging pile Maintenance Scheduling method based on temporal index
CN111284347A (en) * 2020-02-21 2020-06-16 安徽师范大学 State clustering coding method in charging station vehicle access control
CN112531701A (en) * 2020-12-08 2021-03-19 国网上海市电力公司 Virtual energy storage system based on regional charging scheduling

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102709984A (en) * 2012-06-13 2012-10-03 清华大学 Electromobile charging path planning method based on intelligent transportation system
CN103646295A (en) * 2013-11-28 2014-03-19 东南大学 Service station general model-based electric vehicle battery charging/swapping network integrated scheduling method
CN104680258A (en) * 2015-03-12 2015-06-03 北京交通大学 Method and device for dispatching electric taxi
WO2014018504A3 (en) * 2012-07-23 2015-07-16 Cornell University Large scale charging of electric vehicles system

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102709984A (en) * 2012-06-13 2012-10-03 清华大学 Electromobile charging path planning method based on intelligent transportation system
WO2014018504A3 (en) * 2012-07-23 2015-07-16 Cornell University Large scale charging of electric vehicles system
CN103646295A (en) * 2013-11-28 2014-03-19 东南大学 Service station general model-based electric vehicle battery charging/swapping network integrated scheduling method
CN104680258A (en) * 2015-03-12 2015-06-03 北京交通大学 Method and device for dispatching electric taxi

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108407633A (en) * 2018-01-30 2018-08-17 西南交通大学 A kind of electric bus electric charging station optimizing operation method
CN109284891A (en) * 2018-08-01 2019-01-29 大连理工大学 Charging pile Maintenance Scheduling method based on temporal index
CN111284347A (en) * 2020-02-21 2020-06-16 安徽师范大学 State clustering coding method in charging station vehicle access control
CN112531701A (en) * 2020-12-08 2021-03-19 国网上海市电力公司 Virtual energy storage system based on regional charging scheduling

Similar Documents

Publication Publication Date Title
Vosooghi et al. Shared autonomous electric vehicle service performance: Assessing the impact of charging infrastructure
CN109103878B (en) Electric automobile group ordered charging method and power utilization optimization method for power distribution network
Bayram et al. Local energy storage sizing in plug-in hybrid electric vehicle charging stations under blocking probability constraints
CN109177802B (en) Electric automobile ordered charging system and method based on wireless communication
Liang et al. Plug-in electric vehicle charging demand estimation based on queueing network analysis
CN106779176B (en) Electric taxi quick-charging station internal charging facility configuration and volume-fixing method
CN106056255A (en) Space-time joint scheduling ordered charging method and device
EP3699836A1 (en) Method for determining charging strategy of spent batteries in battery swap station, and device
Rezaeimozafar et al. A self-optimizing scheduling model for large-scale EV fleets in microgrids
CN106096859A (en) The orderly charging method of space-time combined dispatching and device
CN103499792B (en) The Forecasting Methodology of available capacity of EV power battery cluster
CN113541168A (en) Electric vehicle cluster controllability determining method, scheduling method and system
CN104680258A (en) Method and device for dispatching electric taxi
CN108182483A (en) Extensive electric vehicle charging schedule system and its optimization method based on secondary cluster
CN109800917A (en) A kind of planing method in electric car parking lot, device and calculate equipment
CN110119841B (en) Charging station load prediction method based on multiple choices of users
CN112507506A (en) Multi-objective optimization method for sharing automobile pricing planning model based on genetic algorithm
CN110110895A (en) The method and terminal device of electric car Optimized Operation
Kandasamy et al. Loss‐of‐life investigation of EV batteries used as smart energy storage for commercial building‐based solar photovoltaic systems
CN111055716A (en) Method and device for determining charging strategy, storage medium and processor
CN104283288A (en) Charging method and device of charging station
CN110111001B (en) Site selection planning method, device and equipment for electric vehicle charging station
Pinto et al. Space-aware modeling of two-phase electric charging stations
CN111080038A (en) Electric vehicle charging station optimal scheduling method based on non-cooperative game
CN116596208A (en) Resource distribution method, device, computer equipment and computer readable storage medium

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20161026