Nothing Special   »   [go: up one dir, main page]

CN108944500B - Electric vehicle charging scheduling method based on distributed station joint control - Google Patents

Electric vehicle charging scheduling method based on distributed station joint control Download PDF

Info

Publication number
CN108944500B
CN108944500B CN201810593127.7A CN201810593127A CN108944500B CN 108944500 B CN108944500 B CN 108944500B CN 201810593127 A CN201810593127 A CN 201810593127A CN 108944500 B CN108944500 B CN 108944500B
Authority
CN
China
Prior art keywords
charging
station
vehicle
request
current
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.)
Expired - Fee Related
Application number
CN201810593127.7A
Other languages
Chinese (zh)
Other versions
CN108944500A (en
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.)
Huazhong University of Science and Technology
Original Assignee
Huazhong University of Science and Technology
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 Huazhong University of Science and Technology filed Critical Huazhong University of Science and Technology
Priority to CN201810593127.7A priority Critical patent/CN108944500B/en
Publication of CN108944500A publication Critical patent/CN108944500A/en
Application granted granted Critical
Publication of CN108944500B publication Critical patent/CN108944500B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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
    • 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
    • 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"
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
    • Y02T10/00—Road transport of goods or passengers
    • Y02T10/60—Other road transportation technologies with climate change mitigation effect
    • Y02T10/70—Energy storage systems for electromobility, e.g. batteries
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
    • Y02T10/00—Road transport of goods or passengers
    • Y02T10/60—Other road transportation technologies with climate change mitigation effect
    • Y02T10/7072—Electromobility specific charging systems or methods for batteries, ultracapacitors, supercapacitors or double-layer capacitors
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
    • Y02T90/00—Enabling technologies or technologies with a potential or indirect contribution to GHG emissions mitigation
    • Y02T90/10—Technologies relating to charging of electric vehicles
    • Y02T90/14—Plug-in electric vehicles

Landscapes

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

Abstract

The invention discloses a distributed station joint control electric vehicle charging scheduling method, which comprises the following steps: dividing a charging area, and distributing charging power for each charging pile of each charging station; acquiring real-time information of each current charging station, current vehicle sending a charging request and relevant information thereof, and the average vehicle running speed of a current road network; dividing the vehicle which sends the charging request to a charging area with the nearest distance according to the real-time information of each charging station and the relevant information of the vehicle which sends the charging request; and obtaining the optimal charging station of the vehicle which currently sends the charging request in each charging area according to the real-time information of each current charging station and the average vehicle running speed of the current road network, and charging the vehicle which currently sends the charging request at the optimal charging station to complete the current charging scheduling. The invention reasonably matches the corresponding relation between the charging request and the charging facility, and ensures the charging experience of the user and the reasonable utilization of the charging facility.

Description

Electric vehicle charging scheduling method based on distributed station joint control
Technical Field
The invention belongs to the field of electric vehicle charging scheduling, and particularly relates to a distributed station joint control electric vehicle charging scheduling method.
Background
Although the electric automobile industry is rapidly developed at present, the problems that a user is difficult to find a charging pile, the queuing time is long, the utilization rate of a charging facility is low and the like still exist, particularly with the rapid development of a network-constrained electric vehicle and a shared electric vehicle, more and more outdoor charging needs need to be completed by the existing large-scale site distributed charging facility network, therefore, how to establish a more reasonable charging scheduling guide mechanism with participation of large-scale sites, the outdoor charging needs of large-scale users are solved by utilizing the charging network resources of the existing large-scale distributed sites, and the charging experience of the users and the reasonable utilization of the charging facility are guaranteed to be the problems that further research is needed and urgent need to be solved at present.
At present, a few charging scheduling strategies considering the fast charging scheduling of the distributed stations are considered, a large amount of research considers the scheduling strategies of a single station, only related research still has great limitation on a distributed charging scheduling layer and a parallel overall optimization layer, and in order to solve the problem of parallel scheduling overall optimization of large-scale charging requests under the joint control of the distributed stations, the corresponding relation between the charging requests and charging facilities is reasonably matched, the requirement of regional real-time scheduling guidance under the distributed station facilities is guaranteed, and the charging experience of users and the reasonable utilization of the charging facilities are guaranteed.
Disclosure of Invention
Aiming at the defects or the improvement requirements of the prior art, the invention provides a distributed site joint control electric vehicle charging scheduling method, so that the technical problems that the outdoor charging requirements of large-scale users cannot be met and the charging facilities are unreasonably utilized are solved.
In order to achieve the above object, the present invention provides a distributed site joint control electric vehicle charging scheduling method, including:
(1) dividing the distributed charging stations into different charging areas according to the geographical positions of the stations and the number of charging piles owned by each charging station;
(2) numbering the charging piles of each charging station and distributing charging power to the charging piles in the sequence from small to large according to the numbers;
(3) acquiring real-time information of each current charging station, a vehicle sending a charging request currently, related information of the vehicle sending the charging request currently and an average vehicle running speed of a current road network;
(4) according to the real-time information of each current charging station, the charging pile utilization rate of each charging area is obtained, and the vehicle sending the charging request at present is divided into the charging areas with the nearest distance by combining the related information of the vehicle sending the charging request at present;
(5) and obtaining the optimal charging station of the vehicle which currently sends the charging request in each charging area according to the real-time information of each current charging station and the average vehicle running speed of the current road network, and charging the vehicle which currently sends the charging request at the optimal charging station to complete the current charging scheduling.
Further, the step (1) comprises:
(101) determining the dividing number k of the charging areas according to the average number of the charging stations owned by each charging area;
(102) initializing each charging site to a separate site set;
(103) judging whether the number n of the site sets is equal to k, if not, turning to the step (104), and if so, turning to the step (105);
(104) and (3) merging the two site sets with the closest distance between the site sets into one site set, and continuing to judge in the step (103), wherein the distance measurement formula between any two site sets is as follows:
Figure BDA0001689899480000021
in the above formula, c1、c2Representing two arbitrary site sets, n1、n2Respectively representing two site sets c1、c2Number of charging stations, s1Representing a site set c1At any charging station in2Representing a site set c2Of d(s)1，s2) Denotes s1、s2Distance between two charging stations:
Figure BDA0001689899480000031
in the above formula, m1、x1、y1Respectively charging station S1Number of charging piles, geographical position longitude, geographical position latitude, m2、x2、y2Respectively charging station S2The number of charging piles, the longitude of the geographic position and the latitude of the geographic position, wherein R is a constant of the radius of the earth;
(105) k site sets are obtained, and each site set forms a charging area.
Further, the number k of divisions of the charging area is:
Figure BDA0001689899480000032
in the above formula, N represents the number of all charging stations, a represents the number of charging stations that each charging area has on average, a ranges from 15 to 20,
Figure BDA0001689899480000034
the expression is taken as the smallest integer not smaller than the number in parentheses.
Further, the step (2) comprises:
(201) the number j of the charging pile to be allocated with the initial power is 1 and the residual unallocated load of the site is remainingiI.e. by
remaini＝Totali
In the above formula, TotaliThe total load capacity of the current station;
(202) distributing power p for charging pile numbered ji，j，pi，jThe calculation formula of (a) is as follows:
Figure BDA0001689899480000033
in the above formula, pmaxM charging power available for charging the maximumiThe total number of charging piles of the ith charging station is, b is a proportional constant of priority power distribution, and the value of b is 0-1;
(203) updating the residual unallocated charging load, wherein the calculation formula is as follows:
remaini＝remaini-pi，j
(204) updating the serial number j of the next charging pile to be distributed as j + 1;
(205) judging whether all the charging pile power is distributed, namely j is larger than miIf yes, go to step (206), if not, go to step (202) to continue the power distribution;
(206) and completing power distribution of all charging piles of the ith charging station to obtain a power distribution result.
Furthermore, the value of the proportionality constant of the priority power distribution is preferably 0.3-0.5.
Further, the current real-time information of each charging station includes: charging power of all charging piles of each current charging station, working states of all charging piles of each current charging station, battery capacity of waiting charging vehicles of each current charging station and residual electric quantity information of waiting charging vehicles of each current charging station; the information related to the vehicle currently issuing the charging request includes: the charging method includes the steps of obtaining geographical position information of a vehicle which currently sends a charging request, battery capacity of the vehicle which currently sends the charging request and residual capacity information of the vehicle which currently sends the charging request.
Further, the distance in the step (4) is the distance d between the vehicle currently making the charging request and the charging areareq(req，c)：
Figure BDA0001689899480000041
In the above equation, dis (req, c) represents an average value of actual distances from the vehicle currently making a charging request to all charging stations in the charging area, dmaxRepresenting the actual distance, n, between the two farthest charging stations among all charging stationstotal、nworkThe charging method comprises the steps of respectively representing the number of charging piles of all charging stations in a charging area and the number of charging piles of all charging stations in a working state in the charging area, wherein w is a weighting coefficient, and the range of w is 0-1.
Further, the step (5) includes performing the following operations for each charging area:
(501) pre-distributing a charging request of a vehicle waiting to be charged in each charging station in a charging area to each charging pile in each charging station;
(502) the method comprises the following steps of constructing an assignment model of a vehicle which sends a charging request currently in a charging area, and specifically constructing the assignment model by the following steps:
obtaining the time estimation of the route from the g vehicles sending the charging request to the h charging pile according to the real-time information of each charging station and the average vehicle running speed of the current road network
Figure BDA0001689899480000051
Estimation of waiting time for g vehicles sending charging requests to go to h charging pile for charging
Figure BDA0001689899480000052
And estimating the charging time consumed for the g vehicles sending the charging requests to go to the h charging pile and charge
Figure BDA0001689899480000053
The total time consumption of the g vehicles sending the charging requests to the h charging pile to finish charging is obtained by adding the three to be used as cost of the g vehicles sending the charging requests to the h charging pile to finish chargingg，h(ii) a And further establishing an assignment model:
Figure BDA0001689899480000054
in the above equation, G denotes the number of vehicles currently making a charging request in the charging area, H denotes the number of all charging posts in the charging area, xg，hFor decision variables, x is the number of g vehicles currently sending charging requests to the h charging pile for chargingg，hIs 1, when g vehicles sending charging requests do not go to the h charging pile for charging, xg，hIs 0;
(503) and solving the assignment model to obtain the optimal charging station of the vehicle which sends the charging request currently in the charging area.
In general, compared with the prior art, the above technical solution contemplated by the present invention can achieve the following beneficial effects:
1. the invention can reasonably divide the large-scale distributed charging stations, ensures that each region has a balanced optimizing space when performing distributed combined scheduling, and simultaneously reduces the computational complexity of large-scale charging scheduling optimization.
2. According to the invention, the scheduling among the charging stations is combined with the power distribution strategy of the charging piles in each charging station, so that the charging load resources of each charging station can be more fully utilized, and the charging time of electric vehicle users is further reduced.
3. According to the invention, by combining the actual distance between the charging request and the charging area and the factors of the charging pile utilization rate of the charging area, the optimal charging area can be more reasonably selected for the vehicle which sends the charging request at present.
4. According to the invention, an optimal assignment model between a large number of charging requests and each charging station is established, so that the integral optimization of a large number of concurrent charging requests can be realized, the charging experience of a user is integrally ensured, and the utilization rate of a charging facility is improved. Meanwhile, the sum of the estimated road time, the waiting time and the charging time is used as the charge measurement between the charging request and the charging station in the model, so that the benefit requirements of multiple parties such as a road network, a power grid and users can be met, and multi-directional optimization is realized.
Drawings
Fig. 1 is a schematic flowchart of an electric vehicle charging scheduling method under distributed site joint control according to an embodiment of the present invention;
fig. 2 is a schematic flow chart of charging area division according to an embodiment of the present invention;
fig. 3 is a schematic flow chart illustrating charging power distribution for each charging pile according to an embodiment of the present invention;
fig. 4 is a schematic flowchart of determining an optimal charging station of a vehicle currently making a charging request in each charging area according to an embodiment of the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the present invention more apparent, the present invention is described in further detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely illustrative of the invention and are not intended to limit the invention. In addition, the technical features involved in the embodiments of the present invention described below may be combined with each other as long as they do not conflict with each other.
As shown in fig. 1, a method for scheduling charging of an electric vehicle by joint control of distributed stations includes:
(1) dividing the distributed charging stations into different charging areas according to the geographical positions of the stations and the number of charging piles owned by each charging station;
(2) numbering the charging piles of each charging station and distributing charging power to the charging piles in the sequence from small to large according to the numbers;
(3) acquiring real-time information of each current charging station, a vehicle sending a charging request currently, related information of the vehicle sending the charging request currently and an average vehicle running speed of a current road network;
(4) according to the real-time information of each current charging station, the charging pile utilization rate of each charging area is obtained, and the vehicle sending the charging request at present is divided into the charging areas with the nearest distance by combining the related information of the vehicle sending the charging request at present;
(5) and obtaining the optimal charging station of the vehicle which currently sends the charging request in each charging area according to the real-time information of each current charging station and the average vehicle running speed of the current road network, and charging the vehicle which currently sends the charging request at the optimal charging station to complete the current charging scheduling.
As shown in fig. 2, step (1) includes:
(101) determining the dividing number k of the charging areas according to the average number of the charging stations owned by each charging area;
(102) initializing each charging site to a separate site set;
(103) judging whether the number n of the site sets is equal to k, if not, turning to the step (104), and if so, turning to the step (105);
(104) and (3) merging the two site sets with the closest distance between the site sets into one site set, and continuing to judge in the step (103), wherein the distance measurement formula between any two site sets is as follows:
Figure BDA0001689899480000071
in the above formula, c1、c2Representing two arbitrary site sets, n1、n2Respectively representing two site sets c1、c2Number of charging stations, s1Representing a site set c1At any charging station in2Representing a site set c2Of d(s)1，s2) Denotes s1、s2Distance between two charging stations:
Figure BDA0001689899480000072
in the above formula, m1、x1、y1Respectively charging station S1Number of charging piles, geographical position longitude, geographical position latitude, m2、x2、y2Respectively charging station S2The number of charging piles, the longitude of the geographic position and the latitude of the geographic position, wherein R is an earth radius constant (unit kilometer, generally 6371 kilometer for R);
(105) k site sets are obtained, and each site set forms a charging area.
Further, the number k of divisions of the charging area is:
Figure BDA0001689899480000081
in the above formula, N represents the number of all charging stations, a represents the number of charging stations that each charging area has on average, a ranges from 15 to 20,
Figure BDA0001689899480000083
the expression is taken as the smallest integer not smaller than the number in parentheses.
As shown in fig. 3, step (2) includes:
(201) the number j of the charging pile to be allocated with the initial power is 1 and the residual unallocated load of the site is remainingiI.e. by
remaini＝Totali
In the above formula, TotaliThe total load capacity of the current station;
(202) distributing power p for charging pile numbered ji，j，pi，jThe calculation formula of (a) is as follows:
Figure BDA0001689899480000082
in the above formula, pmaxM charging power available for charging the maximumiThe total number of charging piles of the ith charging station is, b is a proportional constant of priority power distribution, and the value of b is 0-1;
(203) updating the residual unallocated charging load, wherein the calculation formula is as follows:
remaini＝remaini-pi，j
(204) updating the serial number j of the next charging pile to be distributed as j + 1;
(205) judging whether all the charging pile power is distributed, namely j is larger than miIf yes, go to step (206), if not, go to step (202) to continue the power distribution;
(206) and completing power distribution of all charging piles of the ith charging station to obtain a power distribution result.
Furthermore, the value of the proportionality constant of the priority power distribution is preferably 0.3-0.5.
Further, the current real-time information of each charging station includes: charging power of all charging piles of each current charging station, working states of all charging piles of each current charging station, battery capacity of waiting charging vehicles of each current charging station and residual electric quantity information of waiting charging vehicles of each current charging station; the information related to the vehicle currently issuing the charging request includes: the charging method includes the steps of obtaining geographical position information of a vehicle which currently sends a charging request, battery capacity of the vehicle which currently sends the charging request and residual capacity information of the vehicle which currently sends the charging request.
Further, the distance in the step (4) is the distance d between the vehicle currently making the charging request and the charging areareq(req，c)：
Figure BDA0001689899480000091
In the above equation, dis (req, c) represents an average value of actual distances from the vehicle currently making a charging request to all charging stations in the charging area, dmaxIndicating farthest between all charging stationsActual distance between two charging stations, ntotal、nworkThe charging method comprises the steps of respectively representing the number of charging piles of all charging stations in a charging area and the number of charging piles of all charging stations in a working state in the charging area, wherein w is a weighting coefficient, and the range of w is 0-1.
As shown in fig. 4, step (5) includes performing the following operations for each charging area:
(501) pre-distributing a charging request of a vehicle waiting to be charged in each charging station in a charging area to each charging pile in each charging station; the step (501) comprises the following steps: to-be-charged area cpThe charging request of the charging vehicles waiting for charging at each charging station is pre-distributed to each charging pile in each station so as to determine the service object of each charging pile, and the new division into c is facilitatedpThe charging time and waiting time of the charging request are estimated and recordedpThe number of charging stations is rpTo c forpStation s inp，q(q＝1，2，...，rp) The specific steps for pre-allocating the charging request of the existing vehicle waiting for charging are as follows:
1) the site s obtained in the step (501) is processedp，qWaiting charge vehicles (including vehicles already waiting at a station and coming on the way to the station) form a waiting queue WaitList in chronological orderp，q；
2) Will wait for queue WaitListp，qIn turn to station sp，qCharging pile with middle serial number from small to large, and station recording sp，qHas mp，qEach charging pile waits for the charging request of the e-th vehicle in the queue to be distributed to the station sp，qThe charging pile with the number f has the following relation with the number e:
f＝(e-1)％mp，q+1
in the above equation,% represents a remainder operation.
(502) The method comprises the following steps of constructing an assignment model of a vehicle which sends a charging request currently in a charging area, and specifically constructing the assignment model by the following steps:
according to the real-time information of each current charging station and the average vehicle running speed of the current road network, obtaining g vehicles which send charging requests currentlyEstimation of journey time of h charging pile
Figure BDA0001689899480000101
Estimation of waiting time for g vehicles sending charging requests to go to h charging pile for charging
Figure BDA0001689899480000102
And estimating the charging time consumed for the g vehicles sending the charging requests to go to the h charging pile and charge
Figure BDA0001689899480000103
The total time consumption of charging the h-th charging pile element by the g vehicles sending the charging requests is obtained by adding the three to serve as the cost of finishing charging by the h-th charging pile element by the g vehicles sending the charging requestsg，h；
Figure BDA0001689899480000104
The specific estimation method is as follows:
Figure BDA0001689899480000105
in the above formula, distance (g, h) represents the actual distance (kilometers) between g vehicles currently sending charging requests and the h charging pile, v represents the average vehicle running speed (kilometers per hour) of the current road network, and E represents the average vehicle running speed (kilometers per hour) of the current road networkchargingIndicating that the vehicle currently being charged at the h-th charging post still requires supplemental electrical energy (in kilowatt-hours), EwaitingRepresents the sum of the electric energy (unit kilowatt hour) which is pre-distributed to all waiting vehicles of the h charging pile and still needs to be supplemented, EneedIndicates that g vehicles currently making a charge request require supplemental electrical energy (in kilowatt-hours), phRepresenting the charging power (in kilowatts) pre-allocated to the h-th charging post.
The constraints of the assignment model are:
Figure BDA0001689899480000106
and further establishing an assignment model:
Figure BDA0001689899480000111
in the above equation, G denotes the number of vehicles currently making a charging request in the charging area, H denotes the number of all charging posts in the charging area, xg，hFor decision variables, x is the number of g vehicles currently sending charging requests to the h charging pile for chargingg，hIs 1, when g vehicles sending charging requests do not go to the h charging pile for charging, xg，hIs 0;
(503) and solving the assignment model by using a Hungarian algorithm to obtain the optimal charging station of the vehicle which sends the charging request currently in the charging area.
It will be understood by those skilled in the art that the foregoing is only a preferred embodiment of the present invention, and is not intended to limit the invention, and that any modification, equivalent replacement, or improvement made within the spirit and principle of the present invention should be included in the scope of the present invention.

Claims (7)

1. The electric vehicle charging scheduling method based on distributed station joint control is characterized by comprising the following steps:
(1) dividing the distributed charging stations into different charging areas according to the geographical positions of the stations and the number of charging piles owned by each charging station;
(2) numbering the charging piles of each charging station and distributing charging power to the charging piles in the sequence from small to large according to the numbers;
(3) acquiring real-time information of each current charging station, a vehicle sending a charging request currently, related information of the vehicle sending the charging request currently and an average vehicle running speed of a current road network;
(4) according to the real-time information of each current charging station, the charging pile utilization rate of each charging area is obtained, and the vehicle sending the charging request at present is divided into the charging areas with the nearest distance by combining the related information of the vehicle sending the charging request at present;
(5) obtaining the optimal charging station of the vehicle which currently sends the charging request in each charging area according to the real-time information of each current charging station and the average vehicle running speed of the current road network, and charging the vehicle which currently sends the charging request at the optimal charging station to complete the current charging scheduling;
the step (1) comprises the following steps:
(101) determining the dividing number k of the charging areas according to the average number of the charging stations owned by each charging area;
(102) initializing each charging site to a separate site set;
(103) judging whether the number n of the site sets is equal to k, if not, turning to the step (104), and if so, turning to the step (105);
(104) and (3) merging the two site sets with the closest distance between the site sets into one site set, and continuing to judge in the step (103), wherein the distance measurement formula between any two site sets is as follows:
Figure FDA0002309055530000011
in the above formula, c1、c2Representing two arbitrary site sets, n1、n2Respectively representing two site sets c1、c2Number of charging stations, s1Representing a site set c1At any charging station in2Representing a site set c2Of d(s)1,s2) Denotes s1、s2Distance between two charging stations:
Figure FDA0002309055530000021
in the above formula, m1、x1、y1Respectively charging station S1Number of charging piles, geographical position longitude, geographical position latitude, m2、x2、y2Respectively charging station S2Charging pileNumber, longitude of geographic position, latitude of geographic position, R is a constant of radius of the earth;
(105) k site sets are obtained, and each site set forms a charging area.
2. The electric vehicle charging scheduling method of distributed site combined control according to claim 1, wherein the number k of the charging zones divided is:
Figure FDA0002309055530000022
in the above formula, N represents the number of all charging stations, a represents the number of charging stations that each charging area has on average, a ranges from 15 to 20,
Figure FDA0002309055530000023
the expression is taken as the smallest integer not smaller than the number in parentheses.
3. The electric vehicle charging scheduling method of distributed station joint control according to claim 1 or 2, wherein the step (2) includes:
(201) the number j of the charging pile to be allocated with the initial power is 1 and the residual unallocated load of the site is remainingiI.e. by
remaini＝Totali
In the above formula, TotaliThe total load capacity of the current station;
(202) distributing power p for charging pile numbered ji,j，pi,jThe calculation formula of (a) is as follows:
Figure FDA0002309055530000024
in the above formula, pmaxM charging power available for charging the maximumiThe total number of charging piles of the ith charging station is, b is a proportional constant of priority power distribution, and the value of b is 0-1;
(203) updating the residual unallocated charging load, wherein the calculation formula is as follows:
remaini＝remaini-pi,j
(204) updating the serial number j of the next charging pile to be distributed as j + 1;
(205) judging whether all the charging pile power is distributed, namely j>miIf yes, go to step (206), if not, go to step (202) to continue the power distribution;
(206) and completing power distribution of all charging piles of the ith charging station to obtain a power distribution result.
4. The electric vehicle charging scheduling method based on distributed site joint control of claim 3, wherein the proportional constant of the priority power distribution takes a value of 0.3 to 0.5.
5. The electric vehicle charging scheduling method of distributed station joint control according to claim 1 or 2, wherein the current real-time information of each charging station includes: charging power of all charging piles of each current charging station, working states of all charging piles of each current charging station, battery capacity of waiting charging vehicles of each current charging station and residual electric quantity information of waiting charging vehicles of each current charging station; the information related to the vehicle currently issuing the charging request includes: the charging method includes the steps of obtaining geographical position information of a vehicle which currently sends a charging request, battery capacity of the vehicle which currently sends the charging request and residual capacity information of the vehicle which currently sends the charging request.
6. The method for scheduling electric vehicle charging under distributed station combined control as claimed in claim 1 or 2, wherein the distance in step (4) is a distance d between a vehicle currently sending a charging request and a charging areareq(req,c)：
Figure FDA0002309055530000031
In the above equation, dis (req, c) represents an average value of actual distances from the vehicle currently making a charging request to all charging stations in the charging area, dmaxRepresenting the actual distance, n, between the two farthest charging stations among all charging stationstotal、nworkThe charging method comprises the steps of respectively representing the number of charging piles of all charging stations in a charging area and the number of charging piles of all charging stations in a working state in the charging area, wherein w is a weighting coefficient, and the range of w is 0-1.
7. The electric vehicle charging scheduling method of distributed station combined control as claimed in claim 1 or 2, wherein the step (5) includes the following operations for each charging area:
(501) pre-distributing a charging request of a vehicle waiting to be charged in each charging station in a charging area to each charging pile in each charging station;
(502) the method comprises the following steps of constructing an assignment model of a vehicle which sends a charging request currently in a charging area, and specifically constructing the assignment model by the following steps:
obtaining the time estimation of the route from the g vehicles sending the charging request to the h charging pile according to the real-time information of each charging station and the average vehicle running speed of the current road network
Figure FDA0002309055530000041
Estimation of waiting time for g vehicles sending charging requests to go to h charging pile for charging
Figure FDA0002309055530000042
And estimating the charging time consumed for the g vehicles sending the charging requests to go to the h charging pile and charge
Figure FDA0002309055530000043
The total time consumption of charging the h-th charging pile for the g vehicles sending the charging requests at present is obtained by adding the three to serve as the total time consumption of charging the h-th charging pile for the g vehicles sending the charging requests at presentCost of electricity costg,h(ii) a And further establishing an assignment model:
Figure FDA0002309055530000044
in the above equation, G denotes the number of vehicles currently making a charging request in the charging area, H denotes the number of all charging posts in the charging area, xg,hFor decision variables, x is the number of g vehicles currently sending charging requests to the h charging pile for chargingg,hIs 1, when g vehicles sending charging requests do not go to the h charging pile for charging, xg,hIs 0;
(503) and solving the assignment model to obtain the optimal charging station of the vehicle which sends the charging request currently in the charging area.
CN201810593127.7A 2018-06-08 2018-06-08 Electric vehicle charging scheduling method based on distributed station joint control Expired - Fee Related CN108944500B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810593127.7A CN108944500B (en) 2018-06-08 2018-06-08 Electric vehicle charging scheduling method based on distributed station joint control

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810593127.7A CN108944500B (en) 2018-06-08 2018-06-08 Electric vehicle charging scheduling method based on distributed station joint control

Publications (2)

Publication Number Publication Date
CN108944500A CN108944500A (en) 2018-12-07
CN108944500B true CN108944500B (en) 2020-05-19

Family

ID=64488269

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810593127.7A Expired - Fee Related CN108944500B (en) 2018-06-08 2018-06-08 Electric vehicle charging scheduling method based on distributed station joint control

Country Status (1)

Country Link
CN (1) CN108944500B (en)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110110993B (en) * 2019-04-30 2023-04-07 广州大学 Scheduling system for providing charging service for electric automobile
CN110782113B (en) * 2019-07-11 2020-11-06 北京嘀嘀无限科技发展有限公司 Charging scheduling method and device, electronic equipment and computer readable storage medium
CN110599023B (en) * 2019-09-05 2022-06-14 厦门金龙联合汽车工业有限公司 Battery replacement scheduling method for electric vehicle group and cloud management server
CN113400960B (en) * 2021-08-05 2022-04-26 安徽交欣科技股份有限公司 Charging scheduling method based on electric bus
CN114509082B (en) * 2021-12-27 2024-07-16 浙江安吉智电控股有限公司 Navigation data processing method, device, program product, medium and electronic equipment
CN114475290B (en) * 2022-02-28 2022-09-02 广东工业大学 Energy exchange method for electric automobile on highway
CN118278629A (en) * 2022-12-29 2024-07-02 华为技术有限公司 Charging scheduling method and device

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000102102A (en) * 1998-09-18 2000-04-07 Oki Electric Ind Co Ltd Control of residual electric power and method for emergent charging of electric vehicle and system therefor
JP5607427B2 (en) * 2010-05-31 2014-10-15 株式会社モーション Charging vehicle allocation management server and charging vehicle allocation management system
CN106372780A (en) * 2016-08-25 2017-02-01 南京理工大学 Microgrid-based regional interconnection system and method for electric vehicle charging stations
CN107139741B (en) * 2017-04-17 2019-07-23 东南大学 A kind of electric car charging bootstrap technique

Also Published As

Publication number Publication date
CN108944500A (en) 2018-12-07

Similar Documents

Publication Publication Date Title
CN108944500B (en) Electric vehicle charging scheduling method based on distributed station joint control
Galus et al. Integrating power systems, transport systems and vehicle technology for electric mobility impact assessment and efficient control
Miao et al. Autonomous connected electric vehicle (ACEV)-based car-sharing system modeling and optimal planning: A unified two-stage multi-objective optimization methodology
Wang et al. Smart charging for electric vehicles: A survey from the algorithmic perspective
Guo et al. Rapid-charging navigation of electric vehicles based on real-time power systems and traffic data
Bulut et al. Spatio-temporal non-intrusive direct V2V charge sharing coordination
Elghitani et al. Efficient assignment of electric vehicles to charging stations
Liu et al. A planning strategy considering multiple factors for electric vehicle charging stations along German motorways
Zhu et al. Joint transportation and charging scheduling in public vehicle systems—A game theoretic approach
CN109711630A (en) A kind of electric car fast charge station addressing constant volume method based on trip probability matrix
CN109492791B (en) Inter-city expressway network light storage charging station constant volume planning method based on charging guidance
Alizadeh et al. Optimized path planning for electric vehicle routing and charging
CN109177802B (en) Electric automobile ordered charging system and method based on wireless communication
CN115100896B (en) Electric demand response bus dispatching method considering opportunity charging strategy
Schoenberg et al. Siting and sizing charging infrastructure for electric vehicles with coordinated recharging
Tucker et al. Online charge scheduling for electric vehicles in autonomous mobility on demand fleets
CN113222241B (en) Taxi quick-charging station planning method considering charging service guide and customer requirements
Johnson et al. Utilizing real-time information transferring potentials to vehicles to improve the fast-charging process in electric vehicles
Usman et al. Optimal recharging framework and simulation for electric vehicle fleet
CN110033182A (en) A kind of electric automobile charging station planing method based on gravitation search algorithm
CN115222156A (en) Automobile charging scheduling method considering user demand response based on time-sharing dual road network
CN114936666B (en) Electric automobile charging navigation method and system based on vehicle-station-platform system
CN112907153B (en) Electric vehicle scheduling method considering various requirements of user in mixed scene
CN111651899A (en) Robust site selection and volume determination method and system for power conversion station considering user selection behavior
Morro-Mello et al. Spatial-temporal model to estimate the load curves of charging stations for electric vehicles

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20200519

Termination date: 20210608