CN107392336A - Distributed electric automobile charging dispatching method based on reservation in intelligent transportation - Google Patents
Distributed electric automobile charging dispatching method based on reservation in intelligent transportation Download PDFInfo
- Publication number
- CN107392336A CN107392336A CN201710580468.6A CN201710580468A CN107392336A CN 107392336 A CN107392336 A CN 107392336A CN 201710580468 A CN201710580468 A CN 201710580468A CN 107392336 A CN107392336 A CN 107392336A
- Authority
- CN
- China
- Prior art keywords
- charging station
- charging
- electric automobile
- reservation
- roadside unit
- 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.)
- Granted
Links
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/02—Reservations, e.g. for tickets, services or events
-
- 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—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
- G06Q50/06—Electricity, gas or water supply
Abstract
The present invention is to provide the distributed electric automobile charging dispatching method based on reservation in a kind of intelligent transportation.One：Charging station uses and " CSSI Update " message, local state information is regularly published to all roadside units with cycle T；Two：Electric automobile obtains the more new demand servicing of issue by roadside unit, uses that " Aggregated CSSI Update " message subscribes to the charging station real time status information of each release cycle issue；Three：According to the information obtained from roadside unit, it is necessary to which the electric automobile of charging is made decisions on one's own, and the roadside unit issue charging reservation for using " ReservationsAggregation " to be run into movement；Four：Charging station is by the way that " Aggregated Charging Reservations Update " message accesses the roadside unit of polymerization electric automobile reservation information.The present invention can reduce the communications cost of charging station；The electric automobile child on the move for needing charging service can be made to find optimal charging station.
Description
Technical field
The present invention relates to a kind of charging electric vehicle dispatching method, based on pre- in specifically a kind of intelligent transportation
Distributed electric automobile charging dispatching method about.
Background technology
Motor-vehicle tail-gas has become the principal element of China's atmosphere pollution, particularly evident in many big and medium-sized cities.But
Because electric automobile is limited by battery energy density, electric automobile continual mileage is typically in 200 kms.And to hiring out
Car, municipal vehicle etc. require higher vehicle to endurance, and present battery capacity is difficult to meet daily traveling needs.Going to
Farther out during destination, electric automobile needs to charge and charge during traveling to need the regular hour, general to complete quickly to fill
Electricity needs 20 minutes or so.These public charging stations are usually deployed in as market, parking lot electric automobile density are higher
Side.In this case, the electric automobile on the move for needing charging service can select optimal charging station to be charged.
If electric automobile is unordered random when selecting charging interval and place, vehicle operating cost will be increased simultaneously
Cause charging station load imbalance.Significantly lifted for the charging station operation cost of load too high；Otherwise the charging of load too low
Part charging pile of standing leaves unused, it is difficult to ensures profit.And during electric automobile arrival high capacity charging station, it is likely that when occurring long
Between be lined up the phenomenon of charging.It is burnt that the deficiency of course continuation mileage and prolonged charging queuing make it that automobile user produces mileage
Consider, generation worry can be arrived on time to it.In consideration of it, the research of charging electric vehicle scheduling strategy is closed extensively
Note.Because developing rapidly for intelligent transportation in recent years is addressed.Can be via between the vehicle and roadside unit of high-speed mobile
The V2R communications of short distance so that large batch of information of vehicles is collected more cheap and rapid relative to Cellular Networks.More importantly may be used
To improve Data Collection and propagation efficiency using the roadside unit in intelligent transportation.
Communicated in information distribution by V2R pull-mode.Charging station passes through roadside unit by relevant information under pull-mode
It is published to electric automobile.In mobile electric automobile charging scenarios, if the time for reaching the needs of target charging station is longer,
Electric automobile makes charging decision in the case of can not obtaining the charging decision of other vehicles, then exists and largely select same high property
Charging station but the vehicle that not yet reaches while the charging station can be driven towards.So make erroneous decision in the presence of the potential stand-by period is ignored
Probability.Therefore before selected charging station is reached, electric automobile can obtain other vehicles by roadside unit
Reservation information, while the reservation information of oneself is uploaded after completing charging decision, so as to solve the above problems.
The content of the invention
It is an object of the invention to provide a kind of the electric automobile on the move for needing charging service can be made to select most preferably
The intelligent transportation charged of charging station in the distributed electric automobile charging dispatching method based on reservation.
The object of the present invention is achieved like this：
Step 1：Charging station use " CSSI Update " message, with cycle T regularly publish local state information to own
Roadside unit；
Step 2：Electric automobile obtains the more new demand servicing of issue by roadside unit, uses " Aggregated CSSI
Update " message subscribes to the charging station real time status information of each release cycle issue；
Step 3：According to the information obtained from roadside unit, it is necessary to which the electric automobile of charging is made decisions on one's own, and use
The roadside unit issue charging reservation that " ReservationsAggregation " runs into movement；
Step 4：Charging station is accessed poly- by " Aggregated-Charging-Reservations-Update " message
Close the roadside unit of electric automobile reservation information.
The present invention can also include：
1st, step 1 specifically includes：Each charging station is deployed in ad-hoc location, and issues its status information,
The electric car of request charging selects charging station using the status information；Roadside unit is the roadside unit load disposed in system
When an intermediate entities, by the electric car from the information transmission that each charging station is sent to those by corresponding roadside unit, institute
Some charging stations are connected with roadside unit by communication port.
2nd, the electric automobile that the needs described in step 3 charge make decisions on one's own specifically including：Carrying out recharging
Carry out to be selected with charging station first before decision-making, in charging station selection course, selection first potentially can use charging station, then
Optimal charging station is therefrom selected, when charging station quantity is few in road network, then calculates all charging stations in one's respective area；On potential road
When might have more charging stations on line, then consider position and the electric automobile during traveling scope of charging station, vehicle can not reach at that time
Destination and select some charging stations to be charged, it is necessary to be screened to charging station；Can be with after charging station obtaining, electronic vapour
Car is special using the information independence Tactic selection one from roadside unit according to multifactor strategy decision charging station value of utility
Charging station charges；Charging station selection strategy determines according to three stroke duration, electric energy increment and charging station distance factors, adopts
Multifactor weight coefficient is asked for feature value vector method, in charging selection is carried out, importance of the user to three factors
Selected, obtain the weight coefficient of each factor, be normalized, tried to achieve the value of utility size of each charging station, select most
Excellent charging station, reservation information is sent to charging by roadside unit after optimal charging station is obtained.
3rd, step 4 specifically includes：It polymerize the reservation of electric automobile and then is reported before the next release cycle of charging station
Accuse and be not directly sent to selected charging station to corresponding charging station, the reservation of each electric automobile；It is stored in roadside unit
On electric automobile reservation information should next charging station issuing time stamp before be published to the charging station, by Tpre+ Δ is given
Go out, TpreTimestamp, the △ for being charging station issue are charging station issue frequencies, and charging station integrates all roads by wired connection
The aggregation information of side unit, the reservation of the issue all electric automobiles related to this charging station, while calculate its charging station state
Information is issued in next issuing time section.
The present invention proposes that the distributed electric automobile Charge Management scheme based on reservation is, it is necessary to be based in a kind of intelligent transportation
Publish/subscribe mechanism, the charge information that electric automobile is completed by disposing multiple roadside units are distributed.On basic pull-mode basis
The upper function of expanding roadside unit, charging reservation are also required to that reservation information is sent into selected charging station by roadside unit.With
The basic pull-mode of issue charging station local information is different, and the function of roadside unit is extended in the present invention, polymerize electric automobile
Reservation then before the next release cycle of charging station be reported to corresponding charging station.
By the reservation information of other electric automobiles, Current vehicle can adjust its charging plan.Permitted in charging station
During the reservation of more electric automobiles, other need the electric automobile of charging service to identify that the charging station is crowded in following a period of time
State, so as to select the charging station of a replacement.
This method is had the characteristics that in the charging electric vehicle performance of optimization and advantage, for due to information not in time
And causing a large amount of electric automobiles to drive towards same high-performance charging station, the present invention proposes the drawing-die that can be preengage in a kind of intelligent transportation
Formula.
The function of roadside unit is extended in the present invention, polymerize the reservation of electric automobile and then in charging station next issue week
Corresponding charging station was reported to before phase.The reservation of each electric automobile is not directly sent to selected charging station, proposes
Polymerizable functional can reduce the communications cost of charging station.
The reservation information of issue does not have to the position of open electric automobile.Because arrival time is the position according to electric automobile
And its corresponding speed is predicted, and the two information will not be in any communication and be released.In this case, also will not
Obtain the positional information on other electric automobiles.The hidden of automobile user can be effectively ensured in carried Charge Management scheme
It is private.During performing above-mentioned reservation, during electric automobile during traveling, reservation can be changed or cancel.It is more to assess
The stability preengage in factor charging station selection strategy, propose a kind of method for the actual execution probability for estimating each to preengage.
In charging station selection course, selection first potentially can use charging station, then therefrom select optimal charging station.For
Reduce the computation burden of electric automobile.Consider position and the electric automobile during traveling scope of charging station, vehicle can not reach mesh at that time
Ground and select some charging stations to be charged, propose a kind of method screened to charging station.Acquisition can be with after charging station
Electric automobile uses the information independence Tactic selection one from roadside unit according to multifactor strategy decision charging station value of utility
Special charging station charging.During optimal charging station selects, automobile user faces charging interval, charging station distance
With it is expected the multifactor balance and selection such as charge volume, charging station selection strategy is according to stroke duration, electricity in the present invention
Can the three factors determinations of increment and charging station distance.
Brief description of the drawings
Fig. 1 is the flow chart of the inventive method.
Fig. 2 is electric automobile in the present invention, charging station and the triangular timing diagram of roadside unit.
Fig. 3 is the analogous diagram in Helsinki city.
Fig. 4 a- Fig. 4 b can be selected with charging station, and wherein Fig. 4 a is only in a charging station charging examples；Fig. 4 b are more to need
The example of secondary charging.
The message table that Fig. 5 publish/subscribe systems define.
Fig. 6 charging station status information tables.
Fig. 7 EV-2 charging reservation table.
Embodiment
The method of the present invention mainly comprises the following steps：
Step 1：Charging station using Fig. 5 table defined in " CSSI Update " message, local is regularly published with cycle T
Status information is to all roadside units.
Step 2：Electric automobile obtains the more new demand servicing of issue by roadside unit.Use " Aggregated CSSI
Update " message subscribes to the charging station real time status information of each release cycle issue.
Step 3：According to the information obtained from roadside unit, it is necessary to which the electric automobile of charging is made decisions on one's own, and use
The roadside unit issue charging reservation that " ReservationsAggregation " runs into movement.
Step 4：" Aggregated-Charging-Reservations- defined in table of the charging station by Fig. 5
Update " message accesses the roadside unit of polymerization electric automobile reservation information.
Illustrate below and the present invention is described in more detail.
Embodiment two：
Step 1, charging station using Fig. 5 table defined in " CSSI Update " message, local is regularly published with cycle T
Status information is to all roadside units.Charging station issues its status information to road by the communication port connection of dedicated reliable
Side unit.Each of which charging station is all deployed in ad-hoc location, and issues its status information, such as stand-by period, position
Put, the status information such as price, the electric car of so request charging can use this information to select charging station.Roadside unit is
The roadside unit disposed in system takes on an intermediate entities, can lead to the information transmission sent from each charging station to those
Cross the electric car of corresponding roadside unit.All charging stations are connected with each roadside unit by the communication port of dedicated reliable.
Roadside unit subscribes to releasing news for all charging stations, polymerize and caches the real-time status letter of each charging station issue
Breath.The information for multiple electric automobiles that each charging station preengages the charging on this charging station is carried out with charging station local information
Integrate and issued for charge station information.In Fig. 6 tableau format, the electric automobile of reservation charging at charging station is hidden in
ID.Target vehicle will not obtain the information on which vehicle reservation charging, because only receiving comprising arrival time
With the information such as reservation charging time in the arrival.The reservation information of issue does not disclose the position of electric automobile.Because arrive
Up to the time predicted according to the position and its corresponding speed of electric automobile, and the two information will not be in any communication
It is released.In this case, the positional information on other electric automobiles will not also be obtained.
Step 2, electric automobile obtain the more new demand servicing of issue by roadside unit.Use " Aggregated CSSI
Update " message subscribes to the charging station real time status information of each release cycle issue.Particularly when electric automobile is in short-term
In when frequently encountering several roadside units, subscribing mechanism can effectively reduce the signaling of redundancy access.
Step 3, according to the information obtained from roadside unit, it is necessary to which the electric automobile of charging is made decisions on one's own, and use
" the roadside unit issue charging reservation that Reservations Aggregation " run into movement.Electric automobile is according to minimum
The special charging station charging of information independence Tactic selection of the stand-by period strategy use from roadside unit one.
For each electric automobile for being parked in charging station, when being charged for electric car in charging station the stand-by period of charging station
Between summation.In order to calculate this time, it would be desirable to following information
The electric automobile quantity to charge, uses NCRepresent.
The local charging interval of each electric automobile on charging station is parked in, is usedRepresent.
The quantity of charging slot, is represented with υ on charging station.
The electric automobile quantity of available charging slot is still waited for, uses NWRepresent.
Draw the most short charging intervalQueuing time
value1+value2For the value of utility of each charging station, electric automobile chooses the minimum charging station of a value of utility.
Each roadside unit as booking reader sets the " Reservations defined in Fig. 5 table
Aggregation " message, and access using pull-mode communication the reservation of run into electric automobile.The quantity of this theme
Depending on roadside unit quantity, because each roadside unit is preengage using its message subject to collect charging electric vehicle.
During it can preengage pull-mode, the reservation information of electric automobile issue is one of charging decision information needed.
The electric automobile determined through making charging station selection needs to issue the reservation information of itself by the communication between roadside unit.
When reservation information specifically includes the ID of charging station selected by (1), (2) reach the time of the charging station, (3) electric automobile it is expected charging
The stay time of long, (4) in selected charging station.Reservation information is illustrated separately below：
Reach the time of charging stationPlanned according to dijkstra's algorithm from current location to the shortest path of selected charging station
Footpath, the running time for reaching the charging station is calculated from the current location of electric automobileExpected Arrival TimeIt is given by：
It is expected the duration that chargesFor：
Here,It is moved to the energy that selected charging station needs to consume, wherein αev(i)For vehicle
Every meter of energy expenditure, the value are related to vehicle node self performance.It is user according to its travel in the stay time of charging station
It is set in the most long residence time of selected charging station.Whether charging is all left when residence time reaches the value full of vehicle
Stand, complete charging before this and then leave in advance.Such as the charging reservation information that Fig. 7 table is EV-2, due to entering in vehicle side
Row judges, if the ID of other vehicles is discharged into target vehicle, can reveal vehicle privacy, so hiding electric automobile ID.
The step 4, " Aggregated-Charging-Reservations- defined in table of the charging station by Fig. 5
Update " message accesses the roadside unit of polymerization electric automobile reservation information.The quantity of this theme depends on the quantity of charging station,
Because the reservation information collected is consistent with charging station quantity.The reservation information for the electric automobile being stored on roadside unit should be under
Charging station is published to before one charging station issuing time stamp, by (Tpre+ Δ) provide.TpreIt is the timestamp of charging station issue,
And △ is charging station issue frequency.Charging station integrates the aggregation information of all roadside units by wired connection, issues and this
The reservation of the related all electric automobiles of charging station, while its CSSI is calculated, to be issued in next issuing time section.This hair
The roadside unit polymerizable functional of bright middle extension, it polymerize the reservation of electric automobile and then before the next release cycle of charging station by it
Report to corresponding charging station.The reservation of each electric automobile is not directly sent to selected charging station, the polymerization work(of proposition
It can reduce the communications cost of charging station.
During above-mentioned reservation is performed, during electric automobile during traveling, reservation can be changed or cancel.For
The stability preengage in multifactor charging station selection strategy is assessed, proposes a kind of side for the actual execution probability for estimating each to preengage
Method.
To quantify to preengage stability, if electric automobile is μ in the reservation stability of i-th of charging stationcs(i), preengage stability
Definition need consider two aspect factors：Charging station value of utility selected by one side and the difference of other alternative charging station value of utilities
Size, stability is high when difference is larger, and going in charging station this period, the possibility for other more excellent charging stations occur is smaller；
On the other hand it is the time span for allowing to change charging reservation, it is longer the time required to reaching charging station, then change the possibility of reservation
Property is bigger.According to above-mentioned basic ideas μcs(i)It is represented by：
WhereinBe select j-th of charging station arrival time, TcurFor current time, the differences of the two times need into
Row normalization, so divided by Dmax。WithThe value of utility that respectively optimal charging station and j-th of charging station are drawn, NcsFor
Charging station quantity can be used.μcs(i)It is not in the lower choosing of charging cost before charging station selected by arrival to be considered as electric automobile
The probability selected, i.e., it will not change the chance of its charging reservation.Electric automobile can basis during selected charging station is gone to
Its new charging station status information received carries out reservation renewal.
Embodiment two：Present embodiment is being carried out certainly with the difference of embodiment one in step 3
Carry out to be selected with charging station first before main charging decision.In charging station selection course, the potential available charging of selection first
Stand, then therefrom select optimal charging station.When charging station negligible amounts in road network, all chargings in one's respective area can be calculated
Stand.But when might have more charging station on potential route, to all charging stations in region select one by one be it is infeasible,
The computation burden of electric automobile will be significantly greatly increased in this.Consider charging station position and electric automobile during traveling scope, at that time vehicle without
Method arrives at and selects some charging stations to be charged, it is necessary to be screened to charging station.
The detailed description of the mechanism it is following, it is necessary to parameter have electric automobile energy consumption, remaining battery power, battery capacity,
Charging station location, starting point and destination.The coverage R of vehicleRIt is to use electric automobile energy consumption αevWith current residual battery
Electricity Ee c vIt is calculated,Its accessible scope R when at full chargeFForBelow to electricity
Charge four kinds of situations of selection of electrical automobile are analyzed：
(1) situation of charging station need not be gone to
If vehicle can be gone directly to destination with current battery electric quantity from current location, calculated using Dijkstra
Method carries out shortest path planning using current location and destination as source node and destination node；
(2) in the situation of a charging station charging
If vehicle can not go directly to destination from current location, round overlapping of show two of Fig. 4 a is calculated first
Region.Circle 1 is using current location Dep as the center of circle, coverage RRFor radius.Circle 2 is centered on the Des of destination, when at full charge
Its accessible scope RFFor radius.Cost is calculated to reduce, overlapping area is calculated using Euclidean distance, rather than it is actual
Programme path distance, acquisition can be with route be verified after charging station, and whether charging station meets reality according to selected by checking route distance
It is reachable.If only finding a route, the route alternatively provides.If several routes can use, then select most
Alternatively, the selection of optimal charging station will be described in detail cost-effective route in lower section.
(3) situation of multiple charging station chargings is needed
When electric automobile can not arrive at by current residual electricity from departure place, and in the description of above-mentioned paragraph
When there is no available charging station in overlapping region, then need to select multiple potentially useful charging stations in path planning.Distance L generations
The distance between table starting point and destination.L/2 and coverage RRIt is compared, and it is larger using two round radiuses
It is worth for radius.Center of one of circle is starting point, and center of another circle is destination, and two common tangent lines combinations
For an enclosed region.Charging station in the enclosed region is potentially useful charging station, as shown in Figure 4 b.In L/2>RRFeelings
Under condition, it is can avoid caused by the area for searching for potential charging station is smaller lesser amt available that round radius is defined as into L/2
Charging station.On the other hand, in L/2<RRIn the case of radius is defined as RR, make all to charge in the range of current residual electricity
Potential charging station can be used as by standing.Therefore, the area of potential charging station is searched in this method limitation.
(4) destination is reached without route
In following two situations, it is infeasible to be arrived in departure place by remaining battery power：Purpose
Ground is not in starting point institute energy coverage area, and do not have charging station in the range of this；When needs charge in more than two charging stations
When, not enough power supply is to travel to next charging station.In this case vehicle can not be arrived at, and vehicle is provided from present bit
Path plannings of the Dep through nearest charging station to destination Des is put as reference.
It is above-mentioned it is several in the case of, can obtain current time vehicle by available charging station selection mechanism can use charging station,
Electric automobile calculates the amount of calculation of charging station supersaturated designs when effectively reducing the selection of optimal charge station.
Embodiment three：Present embodiment is with the difference of embodiment one in the electric automobile in step 3
According to multifactor strategy decision charging station value of utility, filled using the information independence Tactic selection one from roadside unit is special
Charge in power station.During optimal charging station selects, automobile user faces charging interval, charging station distance and expectation and filled
The multifactor balance and selection such as electricity, in the present invention charging station selection strategy according to the stroke duration, electric energy increment and
Three factors of charging station distance determine.
Electric automobile EViIts stroke duration is calculated by the following method：Define EViDriven to from current location selected
Charging station time-consuming DEv, cs, EViThe time-consuming D of destination is driven to from charging stationcs,d.Electric automobile uses dijkstra's algorithm
Planning department's charging station goes to the shortest path of destination, on the path with speed SevTraveling can draw DEv, cs, Dcs,d.Due to
Selected charging station it is time-consuming (including etc. time EWT to be chargedcsWith the time of charging) two kinds of situations, a kind of situation be present
It is electronic when meeting the condition of formula (4)
Automobile can be with fully charged, and it is in taking for charging stationElectric automobile is filling in another case
The power station residence time reaches Dev(r)But charging station is left when not completing charging, it is D in the charging station residence timeev(r).According to upper
Situation is stated, is definedThe total time-consuming to be arrived at the destination for the electric automobile to charge halfway.It can be calculated by below equation
Go out：The total time-consuming that full charge of electric automobile drives towards destination in selected charging station is：
In another case, due to Dev(r)Limitation and it is not fully charged when be calculated by formula (6)：
By calculating each charging station
Electric automobile EViIt is M to drive to selected charging station power consumption from current locationev,cs。EViSince charging station
The power consumption for driving to destination is Mcs,d, i.e., after charging station completes charging, EViThe power consumption of destination traveling will be continued towards
Amount.Electric automobile goes to the shortest path of destination using dijkstra's algorithm planning charging station, according to every meter of consumption of electric automobile
Can αevM can be drawn with path lengthev,cs, Mcs,d.It can be divided into two kinds of situations in the charge volume of selected charging station.Electric automobile
EVrCan be in its last charging interval Dev(i)Charging is completed before, then the electricity that has a net increase of when it is from current location to complete charge isElectric automobile reaches D in the charging station residence timeev(r)When not fully charged, it is in the charge volume of charging station
(Dev(i)-EWTcs) × β, wherein β are charging station charge rate, Dev(r)-EWTcsFor the duration that charges.According to case above, definitionWhat the electric automobile to charge halfway arrived at the destination has a net increase of electricity.Even if it can be drawn by following steps：Filled selected
The electric energy increment that electric automobile drives towards destination in the case that power station is fully charged is：
In another case, due to Dev(r)Limitation charged without completing, electric energy increment is：
Each charging station is driven towards by calculatingShow that each charging station electric energy has a net increase of electricity.Distance to each charging station can
Obtained by electronic map of automobile navigation.
Multifactor weight coefficient is asked for using feature value vector method, in charging selection is carried out, user can be to three
The importance of individual factor is selected, and obtains the weight coefficient of each factor.Because the dimension difference of each correlative factor is, it is necessary to it
It is normalized, the value of utility size of each charging station can be drawn according to formula (9), selects optimal charging station.Wherein
Pev(r)And PmaxRespectively distance of the vehicle node to selected charging station and the distance to farthest charging station,And DmaxRespectively
The most long stroke time of stroke duration and selection charging station by the charging of selected charging station,WithFor in stroke
Electric energy increment and the car maximum battery capacity.
Claims (5)
1. the distributed electric automobile charging dispatching method based on reservation in a kind of intelligent transportation, it is characterized in that：
Step 1：Charging station uses and " CSSI Update " message, local state information is regularly published to all roads with cycle T
Side unit；
Step 2：Electric automobile obtains the more new demand servicing of issue by roadside unit, uses " Aggregated CSSI
Update " message subscribes to the charging station real time status information of each release cycle issue；
Step 3：According to the information obtained from roadside unit, it is necessary to which the electric automobile of charging is made decisions on one's own, and use
The roadside unit issue charging reservation that " ReservationsAggregation " runs into movement；
Step 4：Charging station accesses polymerization electricity by " Aggregated-Charging-Reservations-Update " message
The roadside unit of electrical automobile reservation information.
2. the distributed electric automobile charging dispatching method based on reservation in intelligent transportation according to claim 1, it is special
Sign is that step 1 specifically includes：Each charging station is deployed in ad-hoc location, and issues its status information, and request is filled
The electric car of electricity selects charging station using the status information；Roadside unit is that the roadside unit disposed in system takes on one
Intermediate entities, by the electric car from the information transmission that each charging station is sent to those by corresponding roadside unit, all fills
Power station is connected with roadside unit by communication port.
3. the distributed electric automobile charging dispatching method based on reservation in intelligent transportation according to claim 1 or 2, its
It is characterized in that the electric automobile that the needs described in step 3 charge make decisions on one's own specifically including：Carrying out recharging decision-making
Preceding to carry out to be selected with charging station first, in charging station selection course, selection first potentially can use charging station, then therefrom
Optimal charging station is selected, when charging station quantity is few in road network, then calculates all charging stations in one's respective area；On potential route
When might have more charging stations, then consider position and the electric automobile during traveling scope of charging station, vehicle can not reach purpose at that time
Ground and select some charging stations to be charged, it is necessary to be screened to charging station；Can be with after charging station obtaining, electric automobile is pressed
According to multifactor strategy decision charging station value of utility, one special charging of information independence Tactic selection from roadside unit is used
Stand charging；Charging station selection strategy determines according to three stroke duration, electric energy increment and charging station distance factors, using spy
Value indicative vector method asks for multifactor weight coefficient, and in charging selection is carried out, user is carried out to the importance of three factors
Selection, obtains the weight coefficient of each factor, is normalized, try to achieve the value of utility size of each charging station, select optimal fill
Power station, reservation information is sent to charging by roadside unit after optimal charging station is obtained.
4. the distributed electric automobile charging dispatching method based on reservation in intelligent transportation according to claim 1 or 2, its
It is characterized in that step 4 specifically includes：It polymerize the reservation of electric automobile and then is reported to before the next release cycle of charging station
Corresponding charging station, the reservation of each electric automobile are not directly sent to selected charging station；It is stored on roadside unit
The reservation information of electric automobile should be published to the charging station before next charging station issuing time stamp, by Tpre+ Δ provides,
TpreTimestamp, the △ for being charging station issue are charging station issue frequencies, and charging station integrates all trackside lists by wired connection
The aggregation information of member, the reservation of the issue all electric automobiles related to this charging station, while calculate its charging station status information
Issued in next issuing time section.
5. the distributed electric automobile charging dispatching method based on reservation in intelligent transportation according to claim 3, it is special
Sign is that step 4 specifically includes：It polymerize the reservation of electric automobile and then is reported to phase before the next release cycle of charging station
The charging station answered, the reservation of each electric automobile are not directly sent to selected charging station；The electricity being stored on roadside unit
The reservation information of electrical automobile should be published to the charging station before next charging station issuing time stamp, by Tpre+ Δ provides, Tpre
Timestamp, the △ for being charging station issue are charging station issue frequencies, and charging station integrates all roadside units by wired connection
Aggregation information, the reservation of issue all electric automobiles related to this charging station, while calculate its charging station status information and exist
Next issuing time section issue.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710580468.6A CN107392336B (en) | 2017-07-17 | 2017-07-17 | Reservation-based distributed electric vehicle charging scheduling method in intelligent transportation |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710580468.6A CN107392336B (en) | 2017-07-17 | 2017-07-17 | Reservation-based distributed electric vehicle charging scheduling method in intelligent transportation |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107392336A true CN107392336A (en) | 2017-11-24 |
| CN107392336B CN107392336B (en) | 2021-04-02 |
Family
ID=60339688
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710580468.6A Active CN107392336B (en) | 2017-07-17 | 2017-07-17 | Reservation-based distributed electric vehicle charging scheduling method in intelligent transportation |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107392336B (en) |
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108528233A (en) * | 2018-02-28 | 2018-09-14 | 哈尔滨工程大学 | The multifactor charging method of electric vehicle of energy information is considered in a kind of intelligent transportation |
| CN109063876A (en) * | 2018-08-07 | 2018-12-21 | 张锐明 | A kind of electric car charging reserving method |
| CN109511150A (en) * | 2018-06-20 | 2019-03-22 | 河海大学常州校区 | A kind of movable charging vehicle path planning algorithm based on the more charging techniques of single pair |
| CN109858653A (en) * | 2019-01-25 | 2019-06-07 | 恒大智慧充电科技有限公司 | Charge reserving method, computer equipment and storage medium |
| CN110207717A (en) * | 2019-06-21 | 2019-09-06 | 北京嘀嘀无限科技发展有限公司 | Automobile charging air navigation aid, electronic equipment and storage medium |
| CN110319836A (en) * | 2019-04-09 | 2019-10-11 | 华东理工大学 | A kind of path planning control method and device with the minimum target of energy loss |
| CN111209494A (en) * | 2020-01-15 | 2020-05-29 | 山东理工大学 | Dynamic searching method and device for electric vehicle charging station, storage medium and equipment |
| CN111209493A (en) * | 2020-01-09 | 2020-05-29 | 杭州中恒电气股份有限公司 | Charging station recommendation method, device, equipment and medium |
| CN111832798A (en) * | 2019-04-18 | 2020-10-27 | 大众汽车有限公司 | Method for predicting the availability of at least one charging station of an electric vehicle |
| CN113075927A (en) * | 2021-03-22 | 2021-07-06 | 哈尔滨理工大学 | Storage latent type multi-AGV path planning method based on reservation table |
| CN113128724A (en) * | 2020-01-14 | 2021-07-16 | 通用汽车环球科技运作有限责任公司 | Method and device for selecting charging stations |
| CN115409288A (en) * | 2022-10-11 | 2022-11-29 | 云宝宝大数据产业发展有限责任公司 | Internet of things service management system based on regional digital economy |
| CN115824248A (en) * | 2023-02-15 | 2023-03-21 | 交通运输部规划研究院 | Navigation method and device of pure electric heavy truck |
| DE102022106823A1 (en) | 2022-03-23 | 2023-09-28 | Audi Aktiengesellschaft | Charging infrastructure for electric vehicles and operating procedures |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102709984A (en) * | 2012-06-13 | 2012-10-03 | 清华大学 | Electromobile charging path planning method based on intelligent transportation system |
| US20130345976A1 (en) * | 2012-06-21 | 2013-12-26 | Nec (China) Co., Ltd. | Method and apparatus for planning route of electric vehicle |
| CN105844432A (en) * | 2016-05-01 | 2016-08-10 | 上海大学 | VANET based electric automobile charge scheduling system and method |
| CN106096793A (en) * | 2016-06-27 | 2016-11-09 | 哈尔滨工程大学 | The charging electric vehicle decision method that periodicity based on congestion aware optimizes |
| CN106515494A (en) * | 2016-12-02 | 2017-03-22 | 北京邮电大学 | Information obtaining method and system for state of charging station based on road side unit |
-
2017
- 2017-07-17 CN CN201710580468.6A patent/CN107392336B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102709984A (en) * | 2012-06-13 | 2012-10-03 | 清华大学 | Electromobile charging path planning method based on intelligent transportation system |
| US20130345976A1 (en) * | 2012-06-21 | 2013-12-26 | Nec (China) Co., Ltd. | Method and apparatus for planning route of electric vehicle |
| CN105844432A (en) * | 2016-05-01 | 2016-08-10 | 上海大学 | VANET based electric automobile charge scheduling system and method |
| CN106096793A (en) * | 2016-06-27 | 2016-11-09 | 哈尔滨工程大学 | The charging electric vehicle decision method that periodicity based on congestion aware optimizes |
| CN106515494A (en) * | 2016-12-02 | 2017-03-22 | 北京邮电大学 | Information obtaining method and system for state of charging station based on road side unit |
Non-Patent Citations (4)
| Title |
|---|
| YUE CAO等: "An Electric Vehicle Charging Management Scheme Based on Publish/Subscribe Communication Framework", 《IEEE》 * |
| YUE CAO等: "Toward Efficient Electric-Vehicle Charging Using VANET-Based Information Dissemination", 《IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY》 * |
| YUE CAO等: "Towards Efficient,Scalable and Coordinated on-the-move EV Charging Management", 《IEEE WIRELESS COMMUNICATIONS》 * |
| 蒲勇健: "物联网协调的电动汽车快速充电最优预约算法", 《重庆大学学报》 * |
Cited By (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108528233A (en) * | 2018-02-28 | 2018-09-14 | 哈尔滨工程大学 | The multifactor charging method of electric vehicle of energy information is considered in a kind of intelligent transportation |
| CN109511150A (en) * | 2018-06-20 | 2019-03-22 | 河海大学常州校区 | A kind of movable charging vehicle path planning algorithm based on the more charging techniques of single pair |
| CN109511150B (en) * | 2018-06-20 | 2021-09-28 | 河海大学常州校区 | Mobile charging vehicle path planning method based on single-pair multi-charging technology |
| CN109063876A (en) * | 2018-08-07 | 2018-12-21 | 张锐明 | A kind of electric car charging reserving method |
| CN109858653A (en) * | 2019-01-25 | 2019-06-07 | 恒大智慧充电科技有限公司 | Charge reserving method, computer equipment and storage medium |
| CN110319836B (en) * | 2019-04-09 | 2021-02-09 | 华东理工大学 | Path planning control method and device with lowest energy loss as target |
| CN110319836A (en) * | 2019-04-09 | 2019-10-11 | 华东理工大学 | A kind of path planning control method and device with the minimum target of energy loss |
| CN111832798A (en) * | 2019-04-18 | 2020-10-27 | 大众汽车有限公司 | Method for predicting the availability of at least one charging station of an electric vehicle |
| CN110207717A (en) * | 2019-06-21 | 2019-09-06 | 北京嘀嘀无限科技发展有限公司 | Automobile charging air navigation aid, electronic equipment and storage medium |
| CN110207717B (en) * | 2019-06-21 | 2020-12-29 | 北京嘀嘀无限科技发展有限公司 | Automobile charging navigation method, electronic equipment and storage medium |
| CN113994174A (en) * | 2019-06-21 | 2022-01-28 | 北京嘀嘀无限科技发展有限公司 | Automobile charging navigation method, electronic equipment and storage medium |
| CN111209493A (en) * | 2020-01-09 | 2020-05-29 | 杭州中恒电气股份有限公司 | Charging station recommendation method, device, equipment and medium |
| CN111209493B (en) * | 2020-01-09 | 2023-12-12 | 杭州中恒电气股份有限公司 | Charging station recommendation method, device, equipment and medium |
| CN113128724A (en) * | 2020-01-14 | 2021-07-16 | 通用汽车环球科技运作有限责任公司 | Method and device for selecting charging stations |
| CN111209494A (en) * | 2020-01-15 | 2020-05-29 | 山东理工大学 | Dynamic searching method and device for electric vehicle charging station, storage medium and equipment |
| CN113075927A (en) * | 2021-03-22 | 2021-07-06 | 哈尔滨理工大学 | Storage latent type multi-AGV path planning method based on reservation table |
| DE102022106823A1 (en) | 2022-03-23 | 2023-09-28 | Audi Aktiengesellschaft | Charging infrastructure for electric vehicles and operating procedures |
| CN115409288A (en) * | 2022-10-11 | 2022-11-29 | 云宝宝大数据产业发展有限责任公司 | Internet of things service management system based on regional digital economy |
| CN115409288B (en) * | 2022-10-11 | 2023-10-20 | 云宝宝大数据产业发展有限责任公司 | Internet of Things service management system based on regional digital economy |
| CN115824248A (en) * | 2023-02-15 | 2023-03-21 | 交通运输部规划研究院 | Navigation method and device of pure electric heavy truck |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107392336B (en) | 2021-04-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107392336A (en) | Distributed electric automobile charging dispatching method based on reservation in intelligent transportation | |
| Kong et al. | Optimal location planning method of fast charging station for electric vehicles considering operators, drivers, vehicles, traffic flow and power grid | |
| US10529151B2 (en) | Apparatus, method and article for reserving power storage devices at reserving power storage device collection, charging and distribution machines | |
| CN110880054B (en) | Planning method for electric network car-booking charging and battery-swapping path | |
| US9911252B2 (en) | Apparatus, method and article for providing to a user device information regarding availability of portable electrical energy storage devices at a portable electrical energy storage device collection, charging and distribution machine | |
| De Filippo et al. | Simulation of an electric transportation system at The Ohio State University | |
| US9830753B2 (en) | Apparatus, method and article for reserving power storage devices at reserving power storage device collection, charging and distribution machines | |
| US8996308B2 (en) | Apparatus, method and article for providing locations of power storage device collection, charging, and distribution machines | |
| US10467556B2 (en) | Information systems and methods for deployment of charging infrastructure in support of electric vehicles | |
| US10186094B2 (en) | Apparatus, method and article for providing locations of power storage device collection, charging and distribution machines | |
| CN107323300A (en) | A kind of electric automobile reservation charging method based on way station car conjunctive model | |
| Li et al. | Direct vehicle-to-vehicle charging strategy in vehicular ad-hoc networks | |
| Liu et al. | A planning strategy considering multiple factors for electric vehicle charging stations along German motorways | |
| CN109693576A (en) | A kind of electric car charging schedule optimization method based on simulated annealing | |
| CN106530180A (en) | High-cold region charging service network planning method | |
| CN109636067A (en) | A kind of electric car charging schedule optimization method based on particle swarm algorithm | |
| CN110293872A (en) | A kind of electric car intelligent charge navigation system and method | |
| El-Fedany et al. | A smart coordination system integrates MCS to minimize EV trip duration and manage the EV charging, mainly at peak times | |
| Huang et al. | An improved charging navigation strategy of electric vehicles via optimal time-of-use pricing | |
| Lin et al. | Optimal siting and sizing of public charging stations in urban area | |
| Beyazıt et al. | Electric vehicle charging through mobile charging station deployment in coupled distribution and transportation networks | |
| CN113112097A (en) | Electric vehicle load prediction and charging facility layout optimization method | |
| EP4282695A1 (en) | Method and apparatus for providing a charging time window for an electric vehicle | |
| Lindblad | Deployment methods for electric vehicle infrastructure | |
| WO2023148620A1 (en) | Techniques for charging electric vehicles for ridesharing |
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 |