CN106056255A - Space-time joint scheduling ordered charging method and device - Google Patents
Space-time joint scheduling ordered charging method and device Download PDFInfo
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 30
- 230000006870 function Effects 0.000 claims abstract description 62
- 238000005457 optimization Methods 0.000 claims abstract description 44
- 238000010606 normalization Methods 0.000 claims description 16
- 238000012545 processing Methods 0.000 claims description 16
- 230000005611 electricity Effects 0.000 claims description 7
- 238000012935 Averaging Methods 0.000 claims description 3
- 230000000694 effects Effects 0.000 description 5
- 230000001133 acceleration Effects 0.000 description 4
- 238000004458 analytical method Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 239000002245 particle Substances 0.000 description 2
- 241001544485 Cordulegastridae Species 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION 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/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION 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/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/06—Energy or water supply
-
- G—PHYSICS
- G07—CHECKING-DEVICES
- G07F—COIN-FREED OR LIKE APPARATUS
- G07F15/00—Coin-freed apparatus with meter-controlled dispensing of liquid, gas or electricity
- G07F15/003—Coin-freed apparatus with meter-controlled dispensing of liquid, gas or electricity for electricity
- G07F15/005—Coin-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
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:
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 λ1+λ2+…=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:
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:
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:
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:
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 λ1+λ2+…=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:
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 λ1+λ2+…=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:
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:
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:
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:
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 λ1+λ2+…=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:
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.
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
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
(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:
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 λ1+λ2+…=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:
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 λ1+λ2+…=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:
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:
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:
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:
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 λ1+λ2+…=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.
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)
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)
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 |
-
2016
- 2016-06-23 CN CN201610460440.4A patent/CN106056255A/en active Pending
Patent Citations (4)
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)
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 |