CN104680258A - Method and device for dispatching electric taxi - Google Patents
Method and device for dispatching electric taxi Download PDFInfo
- Publication number
- CN104680258A CN104680258A CN201510108978.4A CN201510108978A CN104680258A CN 104680258 A CN104680258 A CN 104680258A CN 201510108978 A CN201510108978 A CN 201510108978A CN 104680258 A CN104680258 A CN 104680258A
- Authority
- CN
- China
- Prior art keywords
- charging
- electric taxi
- time
- space
- strategy
- 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 60
- 238000009826 distribution Methods 0.000 claims abstract description 39
- 238000006073 displacement reaction Methods 0.000 claims abstract description 16
- 238000005457 optimization Methods 0.000 claims description 27
- 230000008569 process Effects 0.000 claims description 18
- 239000002245 particle Substances 0.000 claims description 14
- 238000004891 communication Methods 0.000 claims description 9
- 230000004913 activation Effects 0.000 claims description 3
- 230000005611 electricity Effects 0.000 claims description 3
- 230000000694 effects Effects 0.000 description 7
- 230000005540 biological transmission Effects 0.000 description 3
- 230000002829 reductive effect Effects 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 230000000052 comparative effect Effects 0.000 description 2
- 239000012141 concentrate Substances 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000013486 operation strategy Methods 0.000 description 2
- 230000036961 partial effect Effects 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 230000002411 adverse Effects 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 238000013473 artificial intelligence Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000000739 chaotic effect Effects 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000000151 deposition Methods 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 238000003912 environmental pollution Methods 0.000 description 1
- 239000000446 fuel Substances 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 230000009191 jumping Effects 0.000 description 1
- 230000000670 limiting effect Effects 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 238000012360 testing method 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"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman 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/40—Business processes related to the transportation industry
-
- H—ELECTRICITY
- H02—GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
- H02J—CIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
- H02J7/00—Circuit arrangements for charging or depolarising batteries or for supplying loads from batteries
- H02J7/0013—Circuit arrangements for charging or depolarising batteries or for supplying loads from batteries acting upon several batteries simultaneously or sequentially
-
- H02J7/0027—
-
- 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
- Y02E—REDUCTION OF GREENHOUSE GAS [GHG] EMISSIONS, RELATED TO ENERGY GENERATION, TRANSMISSION OR DISTRIBUTION
- Y02E60/00—Enabling technologies; Technologies with a potential or indirect contribution to GHG emissions mitigation
- Y02E60/10—Energy storage using batteries
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- General Physics & Mathematics (AREA)
- Tourism & Hospitality (AREA)
- Theoretical Computer Science (AREA)
- General Business, Economics & Management (AREA)
- Marketing (AREA)
- Physics & Mathematics (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Game Theory and Decision Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Power Engineering (AREA)
- Development Economics (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Charge And Discharge Circuits For Batteries Or The Like (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention discloses a method and device for dispatching an electric taxi. The method comprises the following steps: A, according to a predetermined time interval, collecting data of the electric taxi and a charging facility; B, optimally dispatching the charging of the electric taxi by an ordered time charging strategy, an ordered space charging strategy or an ordered time and space combined charging strategy, wherein the ordered time charging strategy comprises maximization of the time utilization efficiency of a charging facility of a charging station, minimization of the time of charging service of the electric taxi and minimization of time-category load variance from the electric taxi to an electric region distribution network; the ordered space charging strategy comprises maximization of the space utilization efficiency of the charging facility of the charging station, minimization of a displacement distance of charging the electric taxi and minimization of time-category load variance from the electric taxi to the electric region distribution network. Through the use of the method and device for dispatching the electric taxi, the usage rate of charging equipment in the charging station can be increased.
Description
Technical field
The present invention relates to technical field of new energies, particularly relate to city electric car Charge Management technical field.
Background technology
Along with the development of auto industry technology and the raising of Living consumption, China's automobile guarantee-quantity increases rapidly.But meanwhile, worldwide energy shortage and problem of environmental pollution are also day by day serious.Electric automobile, as the vehicles of new generation, with advantages such as its energy-saving and environmental protection, is subject to the extensive concern of national governments.Wherein, electric taxi, as the Demonstration Application of electric automobile, in the city operations such as Beijing, Shenzhen, in future, will have more electric taxi and will replace fuel vehicle.
But, due to its operation characteristic of electric taxi, need to increase the service time as far as possible, current fill technical conditions soon under, an electric taxi is by state-of-charge (State of Charge, SOC) from 0% to 100%, adopt the rate of charge of 0.5C, need two hours to complete charging.Under unordered charging, its duration of charging of electric taxi Stochastic choice, often cause electric taxi charge load in time, spatially skewness, there is charging jam in part-time section and part charging station.The manual service taked at present is relatively passive, does not play the effect of scheduling in order.
Moreover charging station carries out the medium of energy exchange as electric taxi and electrical network, in operation and scheduling, all electrical network and electric taxi user are had a huge impact.The orderly operation of charging station realizes the basis that extensive electric taxi charges in order.And, in charging station electric taxi charge in order for improve charging station run economy and improve operational efficiency have great importance.
As shown in Figure 1, electric taxi selects charging station nearby to the law of electric charges of current charging station; After vehicle pull-in, idle charging pile is selected to charge; If without idle charging pile, then can select to continue to wait for, or select other charging stations to charge.After vehicle completes charging, leave charging station.
If large-scale electric taxi enters the commercialization epoch, continue to continue to use chaotic like this law of electric charges, charging service cannot meet the charge requirement of existing user.This unordered charging method, by the operational efficiency of the experience and charging station that have a strong impact on electric taxi user, also threatens to the stability of power distribution network and security simultaneously.
Summary of the invention
In view of this, the object of the invention is to overcome the deficiencies in the prior art, a kind of electric taxi dispatching method and device are provided, electric taxi is utilized to have the distinguishing feature of mobility over time and space, participate in the prerequisite of scheduling at electric taxi under, within the scope of Time and place, electric taxi is controlled in order.
In order to realize this object, the technical scheme that the present invention takes is as follows.
A kind of electric taxi dispatching method, described method comprises:
A, to schedule interval gather electric taxi and electrically-charging equipment data;
B, with orderly time charging strategy, ordered space charging strategy or in order space-time unite charging strategy scheduling is optimized to electric taxi charging, determine to charge in order scheduling strategy,
Wherein in order time charging strategy comprises the time utilization maximizing efficiency of charging station electrically-charging equipment, electric taxi charging service time minimum and the time domain load variance of electric taxi to regional distribution network and minimizes;
The space efficiency utilization that ordered space charging strategy comprises charging station electrically-charging equipment maximizes, electric taxi charging displacement minimizes and minimizes with the Space Categories load variance of electric taxi to regional distribution network;
Orderly space-time unite charging strategy comprises the optimization aim of orderly time charging strategy and ordered space charging strategy.
In steps A, gather that electric taxi and electrically-charging equipment data comprise electric taxi numbering data, the position data of electric taxi, the state-of-charge of electric taxi, electric taxi carrying destination, the running state data of electric taxi and the running state data of electrically-charging equipment, current charging vehicle state-of-charge, electrically-charging equipment charging are estimated excess time, wait charging vehicle information.
Especially, described predetermined time interval is every 15 minutes image data.
In addition, in step B, with orderly time charging strategy, ordered space charging strategy or orderly space-time unite charging strategy, electric taxi operation constraint and the constraint of electric taxi battery are comprised to the constraint that electric taxi charging is optimized scheduling, wherein,
Electric taxi runs constraint and comprises: electric taxi has fixing charging times, electric taxi within per time cycle, and when going back to station, it selects that charging station is in multiple charging station one, electric taxi has enough electricity after completing back the carrying task before standing and returns charging station;
The constraint of electric taxi battery comprises: the state-of-charge SOC of the charge power in electric taxi charging process between the charge power bound of electrically-charging equipment, in electric taxi operational process is thereon between lower limit.
In orderly time charging strategy, the time utilization maximizing efficiency of charging station electrically-charging equipment is:
Wherein, x
mtfor time-optimized decision variable, P
mfor the charge power of electric taxi m, M is the quantity of electric taxi, and T is total activation duration,
Electric taxi charging service minimal time turns to:
Wherein, T
m,b, T
m,wand T
m,cbe respectively the in transit time of electric taxi m in charging service process, stand-by period and duration of charging,
The time domain load variance of electric taxi to regional distribution network is minimised as:
Wherein, P
tfor regional distribution network is in the burden with power of moment t,
for the average load of regional distribution network in time domain.
In ordered space charging strategy, the space efficiency utilization of charging station electrically-charging equipment is maximum to be turned to:
Wherein, x
mnfor the decision variable of space optimization, P
mfor the charge power of electric taxi m, M is the quantity of electric taxi, and N is charging station quantity in region, C
nfor the electrically-charging equipment quantity in charging station n,
Electric taxi charging displacement is minimised as:
Wherein, L
m, travelfor the displacement in the charging service process of electric taxi m,
The Space Categories load variance of electric taxi to regional distribution network is minimised as:
Wherein,
for regional distribution network is at n
busthe burden with power of node,
for regional distribution network is in the average load of Space Categories.
In addition in step B, adopt degree of membership by objective fuzzy for orderly time charging strategy, ordered space charging strategy or orderly space-time unite charging strategy, form fuzzy object,
Wherein, f
ix () refers to i-th target of obfuscation; μ
ix () refers to target f
ithe degree of membership of (x); c
i minand c
i maxfeeling the pulse with the finger-tip mark f respectively
ithe boundary up and down of (x), c
i minrefer to the optimal-adaptive angle value of single goal, c
i maxrefer to the initial value fitness value of corresponding target,
Afterwards, comprehensively single object optimization is formed to multiple degree of membership:
F=max(μ
1,μ
2,μ
3)。
After forming single object optimization, comprise further and use particle swarm optimization to obtain optimum results, comprising:
Wherein,
represent particle position variable,
represent particle rapidity variable, p
id, p
gdrepresent individual optimal solution and group optimal solution respectively, c
1, c
2for constant, r
1, r
2for random number, ω (k) is inertia weight, ω
startand ω
endbe respectively starting and ending weight, k and T is respectively the total algebraically of current iteration algebraic sum iteration.
A kind of electric taxi dispatching device, comprises electric taxi monitor supervision platform, electrically-charging equipment monitor supervision platform and control center of charging in order, wherein,
Electric taxi monitor supervision platform, electrically-charging equipment monitor supervision platform are respectively used to interval to schedule and gather electric taxi and electrically-charging equipment data;
Orderly charging control center is used for being optimized scheduling with orderly time charging strategy, ordered space charging strategy or orderly space-time unite charging strategy to electric taxi charging, determines to charge in order scheduling strategy,
Wherein in order time charging strategy comprises the time utilization maximizing efficiency of charging station electrically-charging equipment, electric taxi charging service time minimum and the time domain load variance of electric taxi to regional distribution network and minimizes;
The space efficiency utilization that ordered space charging strategy comprises charging station electrically-charging equipment maximizes, electric taxi charging displacement minimizes and minimizes with the Space Categories load variance of electric taxi to regional distribution network;
Orderly space-time unite charging strategy comprises the optimization aim of orderly time charging strategy and ordered space charging strategy.
Wherein utilize Ethernet or communication network that the electric taxi collected and electrically-charging equipment data are transferred to control center of charging in order, and the orderly charging scheduling strategy utilizing communication network control center of charging in order to be determined is transferred to electric taxi user.
By adopting electric taxi dispatching method of the present invention and device, the charging load that can reduce charging station, time, spatially unbalanced, makes the electrically-charging equipment utilization rate in charging station be improved.
In addition, by adopting electric taxi dispatching method of the present invention and device, the charging waiting time of electric taxi can be reduced, and shorten the charging distance of electric taxi.
In addition, by adopting electric taxi dispatching method of the present invention and device, the impact of charging station for distribution network system can also be reduced, therefore improving stability and the security of power distribution network.
Accompanying drawing explanation
Fig. 1 is the schematic flow sheet of the unordered charging of electric taxi in prior art.
Fig. 2 is the structural drawing of electric taxi dispatching device in embodiment of the present invention.
Fig. 3 is the schematic flow sheet of electric taxi dispatching method in embodiment of the present invention.
Fig. 4 is the Comparative result schematic diagram of electric taxi dispatching method and the unordered charging of electric taxi in embodiment of the present invention.
Fig. 5 is the Comparative result schematic diagram of electric taxi dispatching method and the unordered charging of electric taxi in embodiment of the present invention.
Embodiment
Below in conjunction with accompanying drawing, the present invention is elaborated.
The example embodiment that following discloses are detailed.But concrete structure disclosed herein and function detail are only the objects for describing example embodiment.
But should be appreciated that, the present invention is not limited to disclosed concrete example embodiment, but covers all modifications, equivalent and the alternative that fall within the scope of the disclosure.In the description to whole accompanying drawing, identical Reference numeral represents identical element.
Should be appreciated that, term "and/or" as used in this comprises one or morely relevant lists any of item and all combinations simultaneously.Should be appreciated that in addition, when parts or unit are called as " connection " or " coupling " to another parts or unit, it can be directly connected or coupled to miscellaneous part or unit, or also can there is intermediate member or unit.In addition, other words being used for describing relation between parts or unit should be understood according to identical mode (such as, " between " to " directly ", " adjacent " to " direct neighbor " etc.).
As shown in Figure 2, electric taxi dispatching device of the present invention comprises electric taxi monitor supervision platform, electrically-charging equipment monitor supervision platform and control center of charging in order, wherein,
Electric taxi monitor supervision platform, electrically-charging equipment monitor supervision platform are respectively used to interval to schedule and gather electric taxi and electrically-charging equipment data;
Orderly charging control center is used for being optimized scheduling with orderly time charging strategy, ordered space charging strategy or orderly space-time unite charging strategy to electric taxi charging, determines to charge in order scheduling strategy,
Wherein in order time charging strategy comprises the time utilization maximizing efficiency of charging station electrically-charging equipment, electric taxi charging service time minimum and the time domain load variance of electric taxi to regional distribution network and minimizes;
The space efficiency utilization that ordered space charging strategy comprises charging station electrically-charging equipment maximizes, electric taxi charging displacement minimizes and minimizes with the Space Categories load variance of electric taxi to regional distribution network;
Orderly space-time unite charging strategy comprises the optimization aim of orderly time charging strategy and ordered space charging strategy.
As a specific embodiment of the present invention, utilize Ethernet or communication network that the electric taxi collected and electrically-charging equipment data are transferred to control center of charging in order, and the orderly charging scheduling strategy utilizing communication network control center of charging in order to be determined is transferred to electric taxi user.Such as data transfer mode has two kinds, and one is Ethernet data transmission, a kind of by 2G/3G network service.Wherein, inner at charging station, Ethernet is utilized charging equipment monitor supervision platform, electric taxi monitor supervision platform and control center of charging in order to be intercomed mutually, every Fixed Time Interval, by the present data transmission of charging equipment monitor supervision platform, electric taxi monitor supervision platform to control center of charging in order.In the orderly control center of charging station, the orderly method for optimizing scheduling of control center is utilized to obtain the orderly charging scheduling strategy of electric taxi.In addition, in the communication of electric taxi and charging station, then use 2G/3G Internet Transmission, on the one hand electric taxi real-time running data is sent to electric taxi monitor supervision platform, orderly charging scheduling strategy charging station control center obtained on the other hand sends corresponding electric taxi user to.
Correspondingly, electric taxi dispatching method of the present invention comprises the following steps:
A, to schedule interval gather electric taxi and electrically-charging equipment data;
B, with orderly time charging strategy, ordered space charging strategy or in order space-time unite charging strategy scheduling is optimized to electric taxi charging, determine to charge in order scheduling strategy,
Wherein in order time charging strategy comprises the time utilization maximizing efficiency of charging station electrically-charging equipment, electric taxi charging service time minimum and the time domain load variance of electric taxi to regional distribution network and minimizes;
The space efficiency utilization that ordered space charging strategy comprises charging station electrically-charging equipment maximizes, electric taxi charging displacement minimizes and minimizes with the Space Categories load variance of electric taxi to regional distribution network;
Orderly space-time unite charging strategy comprises the optimization aim of orderly time charging strategy and ordered space charging strategy.
Therefore, by adopting electric taxi dispatching method of the present invention and device, the charging load that can reduce charging station, time, spatially unbalanced, makes the charging equipment utilization rate in charging station be improved.
In addition, by adopting electric taxi dispatching method of the present invention and device, the charging waiting time of electric taxi can be reduced, and shorten the charging distance of electric taxi.
In an embodiment, in steps A, gather that electric taxi and electrically-charging equipment data comprise electric taxi numbering data, the position of electric taxi, the state-of-charge of electric taxi, electric taxi carrying destination, the running state data of electric taxi and the running state data of electrically-charging equipment, current charging vehicle state-of-charge, electrically-charging equipment charging are estimated excess time, wait charging vehicle information.
In addition, the predetermined time interval of described image data can be chosen according to actual conditions, and such as, in an embodiment, described predetermined time interval is for carry out data acquisition every 15 minutes.
Below by way of different embodiment, technical scheme of the present invention is described.
First introduce scheduling strategy, the target of scheduling strategy and optimization is closely related, specifically comprises:
1. improve time, the space availability ratio of charging station electrically-charging equipment.
Due to the operation characteristic of electric taxi, charging equipment efficiency is in time range, skewness weighs, thus cause vehicle to be charged to concentrate selection some periods to charge, which decrease charging equipment time availability, cause partial period charging pile idle, and the phenomenon that partial period charging is queued up.Equally, spatially also there will be charge profile unbalanced, thus cause vehicle to be charged to concentrate selection charging station to charge, while which decreasing charging equipment time and space utilization rate, negative effect is brought to the overall development of charging station.
From the angle of charging station operator, to improve time of electrically-charging equipment, space availability ratio for target, charging taxi is distributed according to time, space, by the time of charging vehicle, spatial character equalization, the charging load that can reduce charging station, time, spatially unbalanced, makes the charging equipment utilization rate in charging station higher.
Wherein, t=1,2 ..., T; M=1,2 ..., M; N=1,2 ..., N;
In formula (1) and (2), M and N is respectively electric taxi charging station quantity in the quantity of electric taxi and region; T is total activation duration; x
mtand x
mnbe respectively time-optimized and the decision variable of space optimization.In addition, P
mfor the charge power of electric taxi m, C
nfor the electrically-charging equipment quantity of charging station n.
2. electric taxi user charging service time minimum and the displacement that causes due to charging service minimize.
Above-mentioned target 1 mainly analyzes the uneven of this charging power load distributing based on the angle of charging station, and target 2 analyzes in the angle of electric taxi user, in time domain, with electric taxi user charging service shortest time for target; In Space Categories, minimize with the displacement that electric taxi causes due to charging service.Wherein the charging service time comprises time in transit from carrying destination to charging station, charging station stand-by period and duration of charging three part, and wherein time in transit and charging stand-by period are all can optimized amount.The space displacement caused due to charging service then refers to when electric taxi has charge requirement, the distance of the space movement caused owing to going to charging station to carry out charging between carrying last time and next carrying.
In formula, T
m,b, T
m,w, T
m,crefer to the in transit time of electric taxi m in charging service process, stand-by period and duration of charging respectively.And L
m, travelthen refer to the space transfer distance of electric taxi m in charging service process.
3. electric taxi charging minimizes the negative effect of regional distribution network
In the present invention, in order to model simplification, the load variance index in the time of regional distribution network and space is utilized to assess the space-time impact of electric taxi charging station on regional distribution network.Load variance index effectively can weigh the fluctuation situation of region load, and load fluctuation Shaoxing opera is strong, then can cause that the feeder loss of regional distribution network is larger, voltage is more unstable.Therefore, by control overhead variance, the adverse effect of the charging load of electric taxi charging station can well be controlled, shown in (5) ~ (6).
In formula, P
twith
represent that regional distribution network is at the burden with power of moment t and n respectively
busthe burden with power of node, the two is respectively the measurement in time and space; And
with
then represent the average load of time and Space Categories respectively.
Therefore, in embodiments of the present invention, in orderly time charging strategy, the time utilization maximizing efficiency of charging station electrically-charging equipment is:
Electric taxi charging service minimal time turns to:
The time domain load variance of electric taxi to regional distribution network is minimised as:
In addition, in ordered space charging strategy, the space efficiency utilization of charging station electrically-charging equipment is maximum to be turned to:
Electric taxi charging displacement is minimised as:
The Space Categories load variance of electric taxi to regional distribution network is minimised as:
In addition, in the electric taxi dispatching method step B of the specific embodiment of the invention, with orderly time charging strategy, ordered space charging strategy or orderly space-time unite charging strategy, electric taxi operation constraint and the constraint of electric taxi battery are comprised to the constraint that electric taxi charging is optimized scheduling, wherein, electric taxi operation constraint comprises:
Electric taxi has fixing charging times S in every period of time T, namely
Electric taxi its selection charging station when going back to station is one in N number of charging station, namely
After carrying task before electric taxi completes go back to station, there is enough electricity and return charging station, namely
L
operation≤DM;
Wherein L
operationrefer to the operation total kilometrage between electric taxi twice charging, DM then refers to the continual mileage of electric taxi.
Electric taxi battery constraint comprise: the charge power in electric taxi charging process between the charge power bound of electrically-charging equipment, namely
P
c-min≤ P
c≤ P
c-max, P
c-minand P
c-maxbe respectively lower limit and the upper limit of charge power,
State-of-charge SOC in electric taxi operational process is thereon between lower limit, namely
SOC
min≤SOC
mt≤SOC
max。
Multiple optimization aim when depositing, the scheduling problem of electric taxi is actual is a multi-objective optimization question above.Usually, right to use heavy punishment function method or fuzz method solve similar problem.Wherein, weight penalty function method often needs subjective setting or draws suitable weight coefficient through test of many times, and fuzzy rule utilizes degree of membership by objective fuzzy, and forms Fuzzy Multiobjective.Therefore, do not need to set weight coefficient, thus objectively to solve.
Therefore, in the present invention's embodiment, adopt degree of membership by objective fuzzy for orderly time charging strategy, ordered space charging strategy or orderly space-time unite charging strategy, form fuzzy object,
Wherein, f
ix () refers to i-th target of obfuscation; μ
ix () refers to target f
ithe degree of membership of (x); c
i minand c
i maxfeeling the pulse with the finger-tip mark f respectively
ithe boundary up and down of (x), c
i minrefer to the optimal-adaptive angle value of single goal, c
i maxrefer to the initial value fitness value of corresponding target,
Afterwards, comprehensively single object optimization is formed to multiple degree of membership:
F=max(μ
1,μ
2,μ
3)。
After forming single object optimization, the specific embodiment of the invention comprises use particle swarm optimization further and asks for optimum results, particle swarm optimization is proposed in nineteen ninety-five by Kennedy and Eberhart the earliest, the advantage fast because of its search speed and search capability is strong, the optimization in each field is widely adopted in calculating.Equally, population is carrying out the process of particle iterative search, is also to carry out in the neighborhood of previous generation optimum solution, also has the problem being absorbed in locally optimal solution.Therefore, in solution procedure of the present invention, elementary particle group method is improved, on the one hand, when optimizing process is absorbed in locally optimal solution, carry out mandatory jumping out; On the other hand, the inertia weight of innovatory algorithm, shown in (14) ~ (16), avoids optimizing process to be absorbed in locally optimal solution.Comprise:
Wherein,
represent particle position variable,
represent particle rapidity variable, p
id, p
gdrepresent individual optimal solution and group optimal solution respectively, c
1, c
2for constant, r
1, r
2for random number, ω (k) is inertia weight, ω
startand ω
endbe respectively starting and ending weight, k and T is respectively the total algebraically of current iteration algebraic sum iteration.
Although construct single optimization aim for fuzz method in foregoing, particle swarm optimization is asked for optimal result and is illustrated, but those skilled in that art are understood that, electric taxi dispatching method of the present invention is not limited to utilize fuzz method to construct simple target, is also not limited to utilize particle swarm optimization to solve.Such as can also use the classical method such as linear programming, quadratic programming, and artificial intelligence approach etc. obtains optimum results, can't have influence on the realization of technical solution of the present invention.
Below utilize one more specifically example so that technique effect of the present invention to be described, suppose, in a region 50km × 30km, to distributed 8 charging stations, the electrically-charging equipment number of each charging station is respectively [1,2,2,1,1,2,3,1] platform; Electric taxi quantity is 100, and its initial position is randomly dispersed in regional center; The station SOC that returns of electric taxi meets N (0.5,0.1) distribution.
The unordered charge mode of prior art:
In electric taxi operation process, be in unordered charged state, i.e. charge mode nearby, represent electric taxi and charging station there is no interactive communication condition under operational process, shown in Fig. 1.Prescribing a time limit if electric taxi occurs that SOC is low to moderate under setting runs warning, when completing this carrying task, namely selecting nearest charging station to charge; If electric taxi is at the end of certain carrying process, when finding that current dump energy cannot complete carrying task next time, then nearest charging station is selected to charge.
In addition, adopt electric taxi dispatching method of the present invention and device, on the basis of charging station and electric taxi two-way communication, minimize with the time utilization maximizing efficiency of charging station electrically-charging equipment, electric taxi charging service time minimum and the electric taxi time domain load variance to regional distribution network; The space efficiency utilization of charging station electrically-charging equipment maximizes, electric taxi charging displacement minimizes and is minimised as optimization aim with the Space Categories load variance of electric taxi to regional distribution network, to charge in order scheduling from time, space and space-time unite category.The result as Fig. 4 and Fig. 5 can be obtained.Wherein, Fig. 4 is the contrast of unordered, the orderly time scheduling of electric taxi and space-time combined dispatching charging load.As shown in Figure 4, in electric taxi dispatching method of the present invention, relative to space-time unite Optimized Operation strategy, independent orderly time scheduling is more obvious for the optimal control effect in time domain.In addition, Fig. 5 is the contrast that electric taxi is unordered, ordered space is dispatched and space-time combined dispatching charging station is selected, as shown in Figure 5, in electric taxi dispatching method of the present invention, relative to space-time unite Optimized Operation strategy, independent ordered space scheduling is more obvious for the optimal control effect in Space Categories.
It should be noted that; above-mentioned embodiment is only the present invention's preferably embodiment; can not limiting the scope of the invention be understood as, not depart under concept thereof of the present invention, all protection scope of the present invention is belonged to modification to any subtle change that the present invention does.
Claims (10)
1. an electric taxi dispatching method, described method comprises:
A, to schedule interval gather electric taxi and electrically-charging equipment data;
B, with orderly time charging strategy, ordered space charging strategy or in order space-time unite charging strategy scheduling is optimized to electric taxi charging, determine to charge in order scheduling strategy,
Wherein in order time charging strategy comprises the time utilization maximizing efficiency of charging station electrically-charging equipment, electric taxi charging service time minimum and the time domain load variance of electric taxi to regional distribution network and minimizes;
The space efficiency utilization that ordered space charging strategy comprises charging station electrically-charging equipment maximizes, electric taxi charging displacement minimizes and minimizes with the Space Categories load variance of electric taxi to regional distribution network;
Orderly space-time unite charging strategy comprises the optimization aim of orderly time charging strategy and ordered space charging strategy.
2. according to the electric taxi dispatching method described in claim 1, it is characterized in that, in steps A, gather that electric taxi and electrically-charging equipment data comprise electric taxi numbering data, the position data of electric taxi, the state-of-charge of electric taxi, electric taxi carrying destination, the running state data of electric taxi and the running state data of electrically-charging equipment, current charging vehicle state-of-charge, electrically-charging equipment charging are estimated excess time, wait charging vehicle information.
3. according to the electric taxi dispatching method described in claim 2, it is characterized in that, described predetermined time interval is every 15 minutes image data.
4. according to the electric taxi dispatching method described in claim 1, it is characterized in that, with orderly time charging strategy, ordered space charging strategy or orderly space-time unite charging strategy, electric taxi operation constraint and the constraint of electric taxi battery are comprised to the constraint that electric taxi charging is optimized scheduling in step B, wherein
Electric taxi runs constraint and comprises: electric taxi has fixing charging times, electric taxi within per time cycle, and when going back to station, it selects that charging station is in multiple charging station one, electric taxi has enough electricity after completing back the carrying task before standing and returns charging station;
The constraint of electric taxi battery comprises: the state-of-charge SOC of the charge power in electric taxi charging process between the charge power bound of electrically-charging equipment, in electric taxi operational process is thereon between lower limit.
5., according to the electric taxi dispatching method described in claim 1, it is characterized in that, in orderly time charging strategy,
The time utilization maximizing efficiency of charging station electrically-charging equipment is:
Wherein, x
mtfor time-optimized decision variable, P
mfor the charge power of electric taxi m, M is the quantity of electric taxi, and T is total activation duration,
Electric taxi charging service minimal time turns to:
Wherein, T
m,b, T
m,wand T
m,cbe respectively the in transit time of electric taxi m in charging service process, stand-by period and duration of charging,
The time domain load variance of electric taxi to regional distribution network is minimised as:
Wherein, P
tfor regional distribution network is in the burden with power of moment t,
for the average load of regional distribution network in time domain.
6., according to the electric taxi dispatching method described in claim 1, it is characterized in that, in ordered space charging strategy,
The space efficiency utilization of charging station electrically-charging equipment is maximum to be turned to:
Wherein, x
mnfor the decision variable of space optimization, P
mfor the charge power of electric taxi m, M is the quantity of electric taxi, and N is charging station quantity in region, C
nfor the electrically-charging equipment quantity in charging station n
Electric taxi charging displacement is minimised as:
Wherein, L
m, travelfor the displacement in the charging service process of electric taxi m,
The Space Categories load variance of electric taxi to regional distribution network is minimised as:
Wherein,
for regional distribution network is at n
busthe burden with power of node,
for regional distribution network is in the average load of Space Categories.
7. according to the electric taxi dispatching method described in claim 1, it is characterized in that, in step B, adopt degree of membership by objective fuzzy for orderly time charging strategy, ordered space charging strategy or orderly space-time unite charging strategy, form fuzzy object,
Wherein, f
ix () refers to i-th target of obfuscation; μ
ix () refers to target f
ithe degree of membership of (x); c
i minand c
i maxfeeling the pulse with the finger-tip mark f respectively
ithe boundary up and down of (x), c
i minrefer to the optimal-adaptive angle value of single goal, c
i maxrefer to the initial value fitness value of corresponding target,
Afterwards, comprehensively single object optimization is formed to multiple degree of membership:
F=max(μ
1,μ
2,μ
3)。
8. according to the electric taxi dispatching method described in claim 7, it is characterized in that, after forming single object optimization, comprise further and use particle swarm optimization to obtain optimum results, comprising:
Wherein,
represent particle position variable,
represent particle rapidity variable, p
id, p
gdrepresent individual optimal solution and group optimal solution respectively, c
1, c
2for constant, r
1, r
2for random number, ω (k) is inertia weight, ω
startand ω
endbe respectively starting and ending weight, k and T is respectively the total algebraically of current iteration algebraic sum iteration.
9. an electric taxi dispatching device, comprises electric taxi monitor supervision platform, electrically-charging equipment monitor supervision platform and control center of charging in order, wherein,
Electric taxi monitor supervision platform, electrically-charging equipment monitor supervision platform are respectively used to interval to schedule and gather electric taxi and electrically-charging equipment data;
Orderly charging control center is used for being optimized scheduling with orderly time charging strategy, ordered space charging strategy or orderly space-time unite charging strategy to electric taxi charging, determines to charge in order scheduling strategy,
Wherein in order time charging strategy comprises the time utilization maximizing efficiency of charging station electrically-charging equipment, electric taxi charging service time minimum and the time domain load variance of electric taxi to regional distribution network and minimizes;
The space efficiency utilization that ordered space charging strategy comprises charging station electrically-charging equipment maximizes, electric taxi charging displacement minimizes and minimizes with the Space Categories load variance of electric taxi to regional distribution network;
Orderly space-time unite charging strategy comprises the optimization aim of orderly time charging strategy and ordered space charging strategy.
10. according to the electric taxi dispatching device described in claim 9, it is characterized in that, utilize Ethernet or communication network that the electric taxi collected and electrically-charging equipment data are transferred to control center of charging in order, and the orderly charging scheduling strategy utilizing communication network control center of charging in order to be determined is transferred to electric taxi user.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510108978.4A CN104680258A (en) | 2015-03-12 | 2015-03-12 | Method and device for dispatching electric taxi |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510108978.4A CN104680258A (en) | 2015-03-12 | 2015-03-12 | Method and device for dispatching electric taxi |
Publications (1)
Publication Number | Publication Date |
---|---|
CN104680258A true CN104680258A (en) | 2015-06-03 |
Family
ID=53315267
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510108978.4A Pending CN104680258A (en) | 2015-03-12 | 2015-03-12 | Method and device for dispatching electric taxi |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104680258A (en) |
Cited By (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105262167A (en) * | 2015-10-22 | 2016-01-20 | 江苏省电力公司南京供电公司 | Intra-regional electric vehicle ordered charging control method |
CN105576762A (en) * | 2015-11-25 | 2016-05-11 | 北京巨力思创科技有限公司 | Electric automobile charging control method and device |
CN106056255A (en) * | 2016-06-23 | 2016-10-26 | 海南电力技术研究院 | Space-time joint scheduling ordered charging method and device |
CN106413028A (en) * | 2016-08-31 | 2017-02-15 | 浙江爱充网络科技有限公司 | Optimal charging policy-based vehicle data routing method |
CN106779176A (en) * | 2016-11-25 | 2017-05-31 | 北京交通大学 | Electric taxi fills electrically-charging equipment configuration and constant volume method in station soon |
CN106853778A (en) * | 2015-12-08 | 2017-06-16 | 现代自动车株式会社 | For finding the method and apparatus of the PD of EVSE and the operating method of SECC |
CN107341563A (en) * | 2017-06-09 | 2017-11-10 | 安徽富煌科技股份有限公司 | A kind of new energy bus intelligent charge dispatches combined optimization method |
CN107798415A (en) * | 2016-08-29 | 2018-03-13 | 福特全球技术公司 | Optimize the selection of the battery electric vehicle for performing transport task |
CN108734875A (en) * | 2017-04-13 | 2018-11-02 | 宁波轩悦行电动汽车服务有限公司 | It is a kind of that method of hiring a car is preengage based on the WEB for estimating electricity and stand-by period |
CN109217433A (en) * | 2018-11-07 | 2019-01-15 | 武汉理工大学 | Vehicle-mounted retired power battery grouping active equalization system and method |
CN109636176A (en) * | 2018-12-10 | 2019-04-16 | 武汉中原电子集团有限公司 | A kind of electric bus intelligent website and the bootstrap technique that charges |
CN110254284A (en) * | 2019-06-21 | 2019-09-20 | 北京嘀嘀无限科技发展有限公司 | Electric taxi charging reminding method, electronic equipment and storage medium |
CN110322120A (en) * | 2019-06-12 | 2019-10-11 | 深圳大学 | A kind of electric vehicle charging schedule method and system based on maximizing the benefits |
CN110706124A (en) * | 2018-07-09 | 2020-01-17 | 郑州宇通客车股份有限公司 | Charging scheduling method and system for electric passenger car charging station |
CN112530155A (en) * | 2020-12-14 | 2021-03-19 | 武汉禾青优化科技有限公司 | Electric bus dispatching method |
CN114919433A (en) * | 2022-05-27 | 2022-08-19 | 深圳先进技术研究院 | Electric vehicle cluster charging and discharging control method, system and related equipment |
CN117284135A (en) * | 2023-10-25 | 2023-12-26 | 昆山市冠康电子有限公司 | Charging pile management method and system of new energy charging field based on Internet of things |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103241130A (en) * | 2013-04-10 | 2013-08-14 | 华中科技大学 | Energy management method and system for electric bus charging and swap station |
CN103810539A (en) * | 2014-02-25 | 2014-05-21 | 华北电力大学 | Optimal capacity configuration method considering availability of power conversion service for electric automobile converter station |
CN103840549A (en) * | 2012-11-20 | 2014-06-04 | 北京交通大学 | System and method for dispatching charging load space of electric vehicle |
-
2015
- 2015-03-12 CN CN201510108978.4A patent/CN104680258A/en active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103840549A (en) * | 2012-11-20 | 2014-06-04 | 北京交通大学 | System and method for dispatching charging load space of electric vehicle |
CN103241130A (en) * | 2013-04-10 | 2013-08-14 | 华中科技大学 | Energy management method and system for electric bus charging and swap station |
CN103810539A (en) * | 2014-02-25 | 2014-05-21 | 华北电力大学 | Optimal capacity configuration method considering availability of power conversion service for electric automobile converter station |
Non-Patent Citations (1)
Title |
---|
YUQING YANG..ETC: "Coordinated Charging Strategy for Electric Taxis in Temporal and Spatial Scale", 《ENERGIES》 * |
Cited By (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105262167A (en) * | 2015-10-22 | 2016-01-20 | 江苏省电力公司南京供电公司 | Intra-regional electric vehicle ordered charging control method |
CN105576762A (en) * | 2015-11-25 | 2016-05-11 | 北京巨力思创科技有限公司 | Electric automobile charging control method and device |
CN105576762B (en) * | 2015-11-25 | 2018-01-09 | 北京巨力思创科技有限公司 | Charging electric vehicle control method and device |
CN106853778A (en) * | 2015-12-08 | 2017-06-16 | 现代自动车株式会社 | For finding the method and apparatus of the PD of EVSE and the operating method of SECC |
CN106056255A (en) * | 2016-06-23 | 2016-10-26 | 海南电力技术研究院 | Space-time joint scheduling ordered charging method and device |
CN107798415A (en) * | 2016-08-29 | 2018-03-13 | 福特全球技术公司 | Optimize the selection of the battery electric vehicle for performing transport task |
CN106413028A (en) * | 2016-08-31 | 2017-02-15 | 浙江爱充网络科技有限公司 | Optimal charging policy-based vehicle data routing method |
CN106779176B (en) * | 2016-11-25 | 2023-08-25 | 北京交通大学 | Electric taxi quick-charging station internal charging facility configuration and volume-fixing method |
CN106779176A (en) * | 2016-11-25 | 2017-05-31 | 北京交通大学 | Electric taxi fills electrically-charging equipment configuration and constant volume method in station soon |
CN108734875A (en) * | 2017-04-13 | 2018-11-02 | 宁波轩悦行电动汽车服务有限公司 | It is a kind of that method of hiring a car is preengage based on the WEB for estimating electricity and stand-by period |
CN107341563A (en) * | 2017-06-09 | 2017-11-10 | 安徽富煌科技股份有限公司 | A kind of new energy bus intelligent charge dispatches combined optimization method |
CN110706124A (en) * | 2018-07-09 | 2020-01-17 | 郑州宇通客车股份有限公司 | Charging scheduling method and system for electric passenger car charging station |
CN109217433A (en) * | 2018-11-07 | 2019-01-15 | 武汉理工大学 | Vehicle-mounted retired power battery grouping active equalization system and method |
CN109217433B (en) * | 2018-11-07 | 2022-03-11 | 武汉理工大学 | Vehicle-mounted retired power battery grouping active equalization system and method |
CN109636176B (en) * | 2018-12-10 | 2022-04-19 | 武汉中原电子集团有限公司 | Intelligent station building and charging guide method for electric bus |
CN109636176A (en) * | 2018-12-10 | 2019-04-16 | 武汉中原电子集团有限公司 | A kind of electric bus intelligent website and the bootstrap technique that charges |
CN110322120B (en) * | 2019-06-12 | 2021-08-06 | 深圳大学 | Electric vehicle charging scheduling method and system based on benefit maximization |
CN110322120A (en) * | 2019-06-12 | 2019-10-11 | 深圳大学 | A kind of electric vehicle charging schedule method and system based on maximizing the benefits |
CN110254284A (en) * | 2019-06-21 | 2019-09-20 | 北京嘀嘀无限科技发展有限公司 | Electric taxi charging reminding method, electronic equipment and storage medium |
CN112530155A (en) * | 2020-12-14 | 2021-03-19 | 武汉禾青优化科技有限公司 | Electric bus dispatching method |
CN112530155B (en) * | 2020-12-14 | 2022-05-20 | 武汉禾青优化科技有限公司 | Electric bus dispatching method |
CN114919433A (en) * | 2022-05-27 | 2022-08-19 | 深圳先进技术研究院 | Electric vehicle cluster charging and discharging control method, system and related equipment |
CN117284135A (en) * | 2023-10-25 | 2023-12-26 | 昆山市冠康电子有限公司 | Charging pile management method and system of new energy charging field based on Internet of things |
CN117284135B (en) * | 2023-10-25 | 2024-05-28 | 深圳长盛泰富科技有限公司 | Charging pile management method and system of new energy charging field based on Internet of things |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104680258A (en) | Method and device for dispatching electric taxi | |
CN109034648B (en) | Electric vehicle cluster demand response potential evaluation method | |
CN105740556B (en) | The automatic preparation method of route map of train based on passenger flow demand | |
CN110570050B (en) | Road-network-vehicle-related electric vehicle charging guiding method | |
CN112193116B (en) | Electric vehicle charging optimization guiding strategy considering reward mechanism | |
CN104933466B (en) | A kind of charging schedule system and method based on electric automobile charging priority | |
CN107392400A (en) | Meter and real-time traffic and the EV of temperature charging load spatial and temporal distributions Forecasting Methodology | |
CN105868942B (en) | The orderly charging schedule method of electric car | |
Liu et al. | A planning strategy considering multiple factors for electric vehicle charging stations along German motorways | |
CN109523051A (en) | A kind of electric car charging Real time optimal dispatch method | |
CN102708425B (en) | Based on electric automobile service network coordinated control system and the method for Multi-Agent system | |
CN106503836A (en) | A kind of pure electric automobile logistics distribution Optimization Scheduling of multiple-objection optimization | |
WO2022252426A1 (en) | Method for determining controllability of electric vehicle cluster, scheduling method and system | |
CN106296355A (en) | System and method of hiring a car preengage by a kind of WEB door based on electricity coupling | |
CN104240012A (en) | Electric car charging dispatching method and system based on Internet of Things | |
CN107067136A (en) | Charging electric vehicle distribution method and device | |
CN110232219A (en) | A kind of schedulable capacity ratification method of electric car based on data mining | |
Theodoropoulos et al. | A load balancing control algorithm for EV static and dynamic wireless charging | |
CN107150601A (en) | One kind is based on the orderly charging method of how agential electric automobile | |
Guo et al. | Rebalancing and charging scheduling with price incentives for car sharing systems | |
Chen et al. | Energy management framework for mobile vehicular electric storage | |
CN114039372B (en) | Electric vehicle scheduling method and system participating in power grid partition peak clipping and valley filling | |
Jung et al. | High-coverage point-to-point transit: Electric vehicle operations | |
Saatloo et al. | Hierarchical user-driven trajectory planning and charging scheduling of autonomous electric vehicles | |
Rigas et al. | Algorithms for electric vehicle scheduling in mobility-on-demand schemes |
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 |
Application publication date: 20150603 |
|
RJ01 | Rejection of invention patent application after publication |