CN106682759A - Battery supply system for electric taxi, and network optimization method - Google Patents

Battery supply system for electric taxi, and network optimization method Download PDF

Info

Publication number
CN106682759A
CN106682759A CN201610765305.0A CN201610765305A CN106682759A CN 106682759 A CN106682759 A CN 106682759A CN 201610765305 A CN201610765305 A CN 201610765305A CN 106682759 A CN106682759 A CN 106682759A
Authority
CN
China
Prior art keywords
changing station
electrical changing
taxi
charging center
battery
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
Application number
CN201610765305.0A
Other languages
Chinese (zh)
Other versions
CN106682759B (en
Inventor
张明恒
闫倩倩
张梦杰
姚宝珍
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Dalian University of Technology
Original Assignee
Dalian University of Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Dalian University of Technology filed Critical Dalian University of Technology
Priority to CN201610765305.0A priority Critical patent/CN106682759B/en
Publication of CN106682759A publication Critical patent/CN106682759A/en
Application granted granted Critical
Publication of CN106682759B publication Critical patent/CN106682759B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/04Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
    • G06Q50/06Electricity, gas or water supply

Abstract

The invention discloses a battery supply system for an electric taxi, and a network optimization method. The battery supply system is especially designed for the electric taxi through the big data technology, and the economical strategy of centralized charging is employed for meeting the demands of the electric taxi in a city. An existing gasoline station can meet the gasoline demands of all vehicles in the city, and also can meet the demands of taxies in the city definitely. A mode of cooperating with the existing gasoline state (taking the existing gasoline state as an alternative point) can avoid a condition that a selected region is not feasible (because of geographical or law factors), thereby saving a large amount of money. When the taxi changes an electric changing station, the road congestion, the service level of the electric changing station, the queuing length and the driving habits of a driver are considered through a logit model, so the system is more suitable for the actual conditions.

Description

For the battery supplied system and network optimized approach of electric taxi
Technical field
The present invention relates to the planing method that a kind of abandoned car is reclaimed, it is fixed that this planing method is particularly based on balanced returned enterprise Valency and cost recovery.It is related to Patent classificating number G06 calculating;Calculate;Count G06Q and be specially adapted for administration, business, finance, pipe The data handling system or method of reason, supervision or prediction purpose;What other classifications did not included is specially adapted for administration, business, gold Melt, manage, supervise or predict purpose processing system or method G06Q50/00 be specially adapted for specific operating division system or Method, such as public utilities or tourism G06Q50/06 electric power, natural gas or water supply.
Background technology
Economic fast development, what is on the one hand brought is the improvement of people's living standards, on the other hand also makes energy problem Acid test is obtained.Electric automobile is a kind of new forms of energy vehicles, and it has, and energy consumption is low, use cost is low, pollutant is few The features such as, Pollution of City Traffic problem can be efficiently solved, nowadays have become the emerging strategic product that China's emphasis is supported One of industry, is following development trend.
However, imperfect service auxiliary facility, electric automobile is impossible to be used by large-scale popularization.Strengthen electronic vapour Car electrically-charging equipment capital construction, is to promote low-carbon economy, build with advanced adequate and systematic service level guiding electric automobile consumption demand If the Important Action of resource-conserving and environment-friendly society.
Electrically-charging equipment includes charging pile and changes battery station, as shown in the table, changes battery technology in time with definitely excellent Gesture.It is in fact external just it has been proposed that change the idea at battery station and put into practice early in 2007, but because huge base cannot be undertaken Infrastructure is invested and most cars are looked forward to not the actively attitude of cooperation and counted out.Really, batteries of electric automobile picture shows The engine for having automobile equally belongs to core technology, and each big Automobile Enterprises are difficult to share, so for private car, changing The foundation at battery station there may be obstruction.The public transports such as taxi are very different with private car, taxi bus Easily realize that model is unified, there is no above-mentioned core technology sharing problem.And, the distance travelled of private car is relatively short after all, Perhaps charge several hours after driving a period of time can be tolerated, but taxi is not all right.
The electric power of table 1 supplements type list
The content of the invention
Proposition for problem above of the invention, and a kind of battery supplied system and net for electric taxi developed Network optimization method, with following steps:
- by the GPS historical datas of analysis record taxi, obtain location distribution of the taxi in charge period;
- set up the selection scheme that taxi exchange power station is determined based on the selection scheme model of multinomial Logit mode;
- according to described selection scheme, determine that taxi reaches target and changes an expense at station;Set up comprising the expense Electrical changing station site selection model;The optimum for meeting each item constraint is selected from multiple alternative electrical changing station addressing schemes by the site selection model Electrical changing station addressing scheme;
- the selection scheme according to the optimum electrical changing station selection scheme and taxi for obtaining to electrical changing station, sets up and is based on Tyson Polygonal charging center position model;Alternative charging center placement scheme is input into the model, obtain charging center and its The cluster of attached electrical changing station composition;
- expense of each cluster is traveled through, the charging center position model that expense min cluster is represented is exported, complete The optimization of grid.
Used as preferred embodiment, the described selection scheme model based on multinomial Logit mode is including at least taxi Car is to bustling area's tendentiousness and described location distribution away from gas station's distance and electrical changing station service level and electrical changing station row Team's penalty;The weight coefficient of described each influence factor is respectively θ1、θ2、θ3And θ4
Further, described electrical changing station penalty is:
The function is the relation function of electrical changing station queuing duration and CSAT.
Used as preferred embodiment, the described selection scheme model based on multinomial Logit mode is as follows:
Endurance is constrained, and determines the electrical changing station in the range of each taxi endurance, that is, Bg;
Utility function, determines each taxi to the value of utility of each electrical changing station in its endurance;
Probability function, determines each taxi to the probability of each electrical changing station in its endurance;
Wherein γgbrRepresent r-th variable for affecting taxi g to select u-th electrical changing station;θrRepresent the power of r-th variable Weight coefficient;VgbRepresent that electric taxi g selects the utility function of electrical changing station u;PgbRepresent that electric taxi g selects electrical changing station u's Probability;E0Represent electric taxi initial residual electricity;E represents the average power consumption of electric taxi unit interval;B represents quilt The electrical changing station chosen set B=u | wu=1 };BgThe set G for representing the electrical changing station in the range of taxi g endurances is represented The set of taxi.
Further, described electrical changing station site selection model is:
Subject to:
Limited fund so that the total fund of input coefficient is less than certain limit;
Amount of batteries is constrained, represent daily to u-th electrical changing station battery requirements less than u-th electrical changing station amount of batteries;
Service rate is constrained, it is ensured that more than 90% taxi changes battery behavior and is satisfied;
Variable-value is constrained;
Wherein, a represents that electric taxi travels the average unit cost of unit interval;huRepresent that establishment builds the u's of electrical changing station Constant expense;Qb represents the battery capacity of electrical changing station u;U represents the set of electrical changing station.
It is described to select full from multiple alternative electrical changing station addressing schemes by the site selection model as preferred embodiment The optimum electrical changing station addressing scheme process of each item constraint of foot is specific as follows:
- a series of electrical changing station placement scheme set { M are produced from candidate's electrical changing station1,M2,,,,,,Mn, wherein, M1It is Alternative electrical changing station 1, M2It is alternative electrical changing station 2, by that analogy, MnIt is alternative electrical changing station n;Alternative electrical changing station combination sum
- scheme is taken out from described scheme set;
- described number of batteries constraint, limited fund, service rate constraint are checked respectively;Calculate the cost of charging center;
Expense, the construction cost of electrical changing station and the expense with regard to charging center of electrical changing station are reached to program taxi Sued for peace;
- each scheme is traveled through, the minimum scheme of cost is drawn, as optimum electrical changing station addressing scheme.
Used as preferred embodiment, described charging center position model is as follows:
Subject to:
BPR functions:
Guarantee between charging center without Distribution path:
Guarantee necessarily there is Distribution path between charging center and electrical changing station:
Dispensing vehicle quantity used in computing system:
0/1 variable-value, WvRepresent whether charging center v is established, xijkRepresent whether dispensed by dispensing vehicle k between (i, j) Battery;
Wherein, A represents the distribution cost of battery dispensing vehicle unit interval;M represents the number of battery dispensing vehicle;M is represented and matched somebody with somebody Send the cost of car;α represents BPR function undetermined parameters, it is proposed that value is 0.15;β represents BPR function undetermined parameters, it is proposed that value For 4;tijRepresent the actual transit time of charging center i to electrical changing station j;tijRepresent the free walker of charging center i to electrical changing station j Sail the time;HvRepresent the constant expense for building charging center v;QijRepresent the actual traffic amount of charging center i to electrical changing station j;Cij Represent the traffic capacity of charging center i to electrical changing station j;K represents the set of battery dispensing vehicle;V represents the set of charging center;O Represent selected charging center set O=v | Wv=1 }.
The main contributions of the present invention are to aim at electric taxi with big data technology to devise battery supplied system and adopt With the demand for concentrating this economical strategy that charges to meet electric taxi in a city.The gas station for having existed Disclosure satisfy that the oiling demand of all cars in an a city also demand for surely meeting taxi.With the gas station for having existed The mode (with the gas station that existed as alternative point) of cooperation not only can avoid infeasible (the geographical, law in the region chosen Etc. reason) a large number of investment cost can also be saved.Road crowding, electrical changing station are serviced into water when taxi selects electrical changing station The many factors such as flat, queuing duration, driver driving custom are taken into account by logit models, more tally with the actual situation.To sum up, The present invention carries out master-plan and optimization from the visual angle of taxi company (or government) to whole city battery supplied network, Find preferably charging center and electrical changing station addressing scheme.In view of above reason, present invention can be widely used to electric taxi Field.
Description of the drawings
For clearer explanation embodiments of the invention or the technical scheme of prior art, below will be to embodiment or existing The accompanying drawing to be used needed for having technology description does one and simply introduces, it should be apparent that, drawings in the following description are only Some embodiments of the present invention, for those of ordinary skill in the art, on the premise of not paying creative work, may be used also To obtain other accompanying drawings according to these accompanying drawings.
Fig. 1 is the system operation figure of the present invention
Fig. 2 is the schematic flow sheet of the present invention
Fig. 3 is the dendrogram in calculating process of the present invention
Specific embodiment
To make purpose, technical scheme and the advantage of embodiments of the invention clearer, with reference to the embodiment of the present invention In accompanying drawing, clearly complete description is carried out to the technical scheme in the embodiment of the present invention:
As Figure 1-3:
Then we obtain the selection scheme of taxi, its suboptimum firstly the need of the data message for collecting charge requirement point Change the position of electrical changing station, finally optimize the position of charging center.The position optimization of charging center is both one needs independent decision-making Problem be again to affect the subproblem of electrical changing station position below in conjunction with the accompanying drawings and specific embodiment, further elucidate the present invention:
1) charge requirement point, that is, the position of taxi are determined.
The first step of addressing optimization is to determine the position of client's point, that is, the position of taxi driver.As one not The dynamic vehicles of offset, taxi is generally identified as trip demands.Although it is considered that the position of taxi is dynamic change Change, but in certain period of time, dynamic equilibrium has been reached to a certain extent.In other words, certain specific taxi Position is really being constantly occurring change, but the taxi number in certain area is constant within a period of time.By big number GPS analyses are carried out according to technology, the position distribution situation of taxi charging interval section can be obtained.
2) selection scheme of the taxi to electrical changing station is obtained.
There are multiple electrical changing stations in the range of the endurance of one taxi, it is generally recognized that taxi understands chosen distance, and it is nearest That electrical changing station change electrical changing station service level in battery, but real life, queue length, driver driving custom etc. all can be right Selection result produces impact, and we affect to represent that model is concrete with the selection scheme model based on multinomial Logit mode by this It is as follows:
The electrical changing station of table 2 selects influence factor table
γgbrRepresent r-th variable for affecting taxi g to select u-th electrical changing station;θrRepresent the weight system of r-th variable Number;VgbRepresent that electric taxi g selects the utility function of electrical changing station u;PgbRepresent that electric taxi g selection electrical changing station u's is general Rate;E0Represent electric taxi initial residual electricity;E represents the average power consumption of electric taxi unit interval;B represents selected In electrical changing station set B=u | wu=1 };BgThe set G for representing the electrical changing station in the range of taxi g endurances is represented The set hired a car
It is as follows to the selection course calculation procedure of electrical changing station to taxi using logit models:
Step 1:For each taxi, all electrical changing stations in the range of its endurance are found.
Step 2:First pass through distance, service level, three indexs of tendentiousness to bustling area and calculate electrical changing station to taxi Value of utility, and determine that each taxi selects the initial scheme of electrical changing station by probability function.
Step 3:Again the 4th index crowding is weighed with the initial scheme for obtaining, final four indexs are weighed simultaneously Obtain the plan of taxi electricity supplement.
3) electrical changing station site selection model
Final addressing is as follows, and the target of model is that logistics system total cost is minimum, including taxi is reached and changes electricity The expense stood, the construction cost of electrical changing station, with regard to the expense of charging center.Service rate ensured by hard constraint, it is so low into This and high service rate just can be guaranteed simultaneously.
Subject to:
A represents that electric taxi travels the average unit cost of unit interval;huRepresent the fixed charge for setting up the u for building electrical changing station With;qbRepresent the battery capacity of electrical changing station u;U represents the set of electrical changing station.
Formula (5) is limited fund so that the total fund of input coefficient is less than certain limit.
Formula (6) is amount of batteries constraint, is represented daily to u-th electrical changing station battery requirements less than u-th electrical changing station Amount of batteries.
Formula (7) is service rate constraint, it is ensured that more than 90% taxi changes battery behavior and is satisfied.
Formula (8) is variable-value constraint.
The addressing optimization process calculation procedure of electrical changing station is as follows:
Step 1:A series of electrical changing station placement scheme { M are produced from candidate's electrical changing station1,M2,,,,,,Mn, wherein, M1It is Alternative electrical changing station 1, M2It is alternative electrical changing station 2, by that analogy, MnIt is alternative electrical changing station n;Alternative electrical changing station combination sum
Step 2:A scheme is taken out from the scheme set of step 1.
Step 3:Inspection number of batteries constraint (constraint (6)), and obtain final electricity additional project.Go out if n Hire a car more than the service limit of certain electrical changing station, whether inspection can again reach it apart from n nearest taxi of the electrical changing station His electrical changing station.If endurance is allowed and other electrical changing stations there remains battery, these electrical changing stations is arranged into and newly change electricity Stand, otherwise these electrical changing stations will not being serviced, that is, final electricity additional project.
Step 4:Inspection limited fund (constraint (5)).If the cost that this scheme is produced is carried out in the range of fund Step5.Otherwise, give up this scheme and carry out Step 8.
Step 5:Inspection service rate constraint (constraint (7)).If the service rate of this scheme is more than 90%, step8 is carried out. Otherwise, give up this scheme and carry out Step8.
Step 6:Calculate the cost (being discussed in detail in next part) with regard to charging center.
Step 7:By each several part cost summation of the program, (taxi reaches the expense of electrical changing station, the cost of erection of electrical changing station With with regard to the expense of charging center).If totle drilling cost records and carries out step8 less than upper one record.Otherwise, do not remember Record directly carries out step8.
Step 8:If all schemes are all tested crossed, step9 is carried out.Otherwise, select down from the set of step 1 One scheme simultaneously returns step3.
Step 9:Terminate and export final result.
4) charging center position optimization model
Charging center number problem needs to be leveraged, if only selecting a charging center, although construction cost can be saved, But freight can increase.If selecting multiple charging centers, in turn freight can be reduced, and construction cost can increase.Institute Where to build charging center, building several charging centers needs to be determined.
We are carried out based on the cluster (Fig. 3) of distance using Thiessen polygon, and such a polycentric scheme is just divided Solution is into multiple single centre VRP problems.
The model of battery dispensing problem is as follows, and object function is intended to minimize the cost of three parts, is respectively:
Vehicle delivery cost;
Charging center construction cost;
Vehicle use cost;
Vehicle delivery cost is exactly with the related part cost of operating range;
Vehicle use cost is exactly with the related part cost of vehicle fleet size.
Because battery dispensing vehicle lifting capacity is limited, point-to-point means of distribution is adopted according to present battery weight, such as Technique variation can be saving distribution cost by the way of transporting using closed loop after fruit.Vehicle dispenses daily τ primary cells, so battery Distribution cost has been multiplied by a τ.τ is the value made by oneself, and with the increase of taxi charging behavior, τ values increase.
Subject to:
A represents the distribution cost of battery dispensing vehicle unit interval;M represents the number of battery dispensing vehicle;M represents dispensing vehicle Cost;α represents BPR function undetermined parameters, it is proposed that value is 0.15;β represents BPR function undetermined parameters, it is proposed that value is 4;tij Represent the actual transit time of charging center i to electrical changing station j;tijRepresent the free running time of charging center i to electrical changing station j; HvRepresent the constant expense for building charging center v;QijRepresent the actual traffic amount of charging center i to electrical changing station j;CijRepresent and charge The traffic capacitys of the center i to electrical changing station j;K represents the set of battery dispensing vehicle;V represents the set of charging center;O represents selected In charging center set O=v | Wv=1 }.
Formula (10) is BPR functions.
Formula (11) is guaranteed between charging center without Distribution path.
Formula (12) guarantees necessarily there is Distribution path between charging center and electrical changing station.
Formula (13) is the dispensing vehicle quantity for using in computing systems
Formula (14) is 0/1 variable-value, WvRepresent whether charging center v is established, xijkRepresent between (i, j) whether by Dispensing vehicle k dispenses battery.
The addressing optimization process calculation procedure of electrical changing station is as follows:
Step 1:A series of charging center placement schemes are produced from candidate's charging center.
Step 2:Cross if all of scheme is all tested, turn to step 7.Otherwise, the set from step1 Take out a scheme and turn to step 3.
Step3:For each electrical changing station is found apart from its nearest charging center, then each charging center and " it Electrical changing station " constitutes a class.Each scheme is made up of several clusters, that is, the cluster based on Thiessen polygon.
Step4:Calculate the totle drilling cost of each class.(vehicle delivery cost, charging center construction cost, vehicle are used into This).
Step5:The expense of all classes in scheme is added and.If total cost is less than Last record, records and turn to Step 6. otherwise, is not recorded directly to step6.
Step6:Next charging center scheme is taken out from the set of step1 and Step2 is returned to.
Step7:Terminate and export final result.
The above, the only present invention preferably specific embodiment, but protection scope of the present invention is not limited thereto, Any those familiar with the art the invention discloses technical scope in, technology according to the present invention scheme and its Inventive concept equivalent or change in addition, all should be included within the scope of the present invention.

Claims (7)

1. a kind of battery supplied system and network optimized approach for electric taxi, it is adaptable to comprising electrical changing station and charge The battery supplied system of the heart, charging center is responsible for battery concentration charging in system, and battery dispensing vehicle is sent to full battery respectively Individual electrical changing station simultaneously takes back on empty battery, it is characterised in that with following steps:
- by the GPS historical datas of analysis record taxi, obtain location distribution of the taxi in charge period;
- set up based on the selection scheme model of multinomial Logit mode, determine that taxi exchanges the selection scheme in power station;
- according to described selection scheme, determine that taxi reaches target and changes an expense at station;Set up and change electricity comprising the expense Stand site selection model;Selected from multiple alternative electrical changing station addressing schemes by the site selection model and meet the optimum of each item constraint and change electricity Stand addressing scheme;
- the selection scheme according to the optimum electrical changing station selection scheme and taxi for obtaining to electrical changing station, sets up polygon based on Tyson The charging center position model of shape;Alternative charging center placement scheme is input into the model, charging center is obtained and its is attached The cluster of electrical changing station composition;
- expense of each cluster is traveled through, export the charging center position model that expense min cluster is represented, completion system The optimization of network.
2. the battery supplied system and network optimized approach for electric taxi according to claim 1, its feature is also It is the described selection scheme model based on multinomial Logit mode including at least taxi to bustling area's tendentiousness and described Location distribution is away from gas station's distance and electrical changing station service level and electrical changing station queuing penalty;Described each impact because The weight coefficient of element is respectively θ1、θ2、θ3And θ4
3. the battery supplied system and network optimized approach for electric taxi according to claim 2, its feature is also It is that described electrical changing station penalty is:
γ g b 4 = 1 Σ g ∈ G y g b ∀ b ∈ B
The function is the relation function of electrical changing station queuing duration and CSAT.
4. the battery supplied system and network optimized approach for electric taxi according to claim 2, its feature is also It is that the described selection scheme model based on multinomial Logit mode is as follows:
Endurance is constrained, and determines the electrical changing station in the range of each taxi endurance, that is, Bg;
E 0 - e × t g b ≥ 0 ∀ g ∈ G , b ∈ B - - - ( 1 )
Utility function, determines each taxi to the value of utility of each electrical changing station in its endurance;
V g b = Σ r = 1 4 θ r × γ g b r ∀ g ∈ G b ∈ B g - - - ( 2 )
Probability function, determines each taxi to the probability of each electrical changing station in its endurance;
P g b = expV g b Σ b ∈ B expV g b ∀ g ∈ G b ∈ B g - - - ( 3 )
Wherein γgbrRepresent r-th variable for affecting taxi g to select u-th electrical changing station;θrRepresent the weight system of r-th variable Number;VgbRepresent that electric taxi g selects the utility function of electrical changing station u;PgbRepresent that electric taxi g selection electrical changing station u's is general Rate;E0Represent electric taxi initial residual electricity;E represents the average power consumption of electric taxi unit interval;B represents selected In electrical changing station set B=u | wu=1 };BgThe set G for representing the electrical changing station in the range of taxi g endurances is represented The set hired a car.
5. the battery supplied system and network optimized approach for electric taxi according to claim 4, its feature is also It is that described electrical changing station site selection model is:
Subject to: Limited fund so that the total fund of input coefficient is less than certain limit;
Σ u ∈ U h u w u + Σ v ∈ V H v W v + m × M ≤ S ∀ g ∈ G b ∈ B - - - ( 5 )
Amount of batteries is constrained, represent daily to u-th electrical changing station battery requirements less than u-th electrical changing station amount of batteries;
Σ g ∈ G y g b ≤ τq b ∀ b ∈ B - - - ( 6 )
Service rate is constrained, it is ensured that more than 90% taxi changes battery behavior and is satisfied;
Σ b ∈ B Σ g ∈ G y g b / | G | ≥ 0.9 - - - ( 7 )
Variable-value is constrained;
W u , y g b ∈ { 0 , 1 } ∀ g ∈ G b ∈ B - - - ( 8 )
Wherein, a represents that electric taxi travels the average unit cost of unit interval;huRepresent the fixed charge for setting up the u for building electrical changing station With;Qb represents the battery capacity of electrical changing station u;U represents the set of electrical changing station.
6. the battery supplied system and network optimized approach for electric taxi according to claim 5, its feature is also The optimum electrical changing station for meeting each item constraint is selected from multiple alternative electrical changing station addressing schemes by the site selection model described in being Addressing scheme process is specific as follows:
- a series of electrical changing station placement scheme set { M are produced from candidate's electrical changing station1,M2,,,,,,Mn, wherein, M1It is standby Select electrical changing station 1, M2It is alternative electrical changing station 2, by that analogy, MnIt is alternative electrical changing station n;Alternative electrical changing station combination sum
- scheme is taken out from described scheme set;
- described number of batteries constraint, limited fund, service rate constraint are checked respectively;Calculate the cost of charging center;
Expense, the construction cost of electrical changing station and the expense with regard to charging center of electrical changing station are reached to program taxi to be carried out Summation;
- each scheme is traveled through, the minimum scheme of cost is drawn, as optimum electrical changing station addressing scheme.
7. the battery supplied system and network optimized approach for electric taxi according to claim 1, its feature is also It is that described charging center position model is as follows:
Subject to: BPR functions:
t i j = t i j 0 [ 1 + α ( Q i j C i j ) β ] - - - ( 10 )
Guarantee between charging center without Distribution path:
Σ i ∈ 0 Σ j ∈ 0 x i j k = 0 ∀ k ∈ K - - - ( 11 )
Guarantee necessarily there is Distribution path between charging center and electrical changing station:
Σ j ∈ B Σ k ∈ K x i j k = 1 ∀ i ∈ 0 - - - ( 12 )
Dispensing vehicle quantity used in computing system:
Σ i ∈ 0 Σ j ∈ B Σ k ∈ K x i j k = m - - - ( 13 )
0/1 variable-value, WvRepresent whether charging center v is established, xijkRepresent and whether battery is dispensed by dispensing vehicle k between (i, j);
W v , x i j k ∈ { 0 , 1 } ∀ v ∈ V i ∈ I j ∈ I k ∈ K - - - ( 14 )
Wherein, A represents the distribution cost of battery dispensing vehicle unit interval;M represents the number of battery dispensing vehicle;M represents dispensing vehicle Cost;α represents BPR function undetermined parameters, it is proposed that value is 0.15;β represents BPR function undetermined parameters, it is proposed that value is 4; tijRepresent the actual transit time of charging center i to electrical changing station j;tijRepresent charging center i to electrical changing station j when freely travelling Between;HvRepresent the constant expense for building charging center v;QijRepresent the actual traffic amount of charging center i to electrical changing station j;CijRepresent The traffic capacitys of the charging center i to electrical changing station j;K represents the set of battery dispensing vehicle;V represents the set of charging center;O is represented Selected charging center set O=v | Wv=1 }.
CN201610765305.0A 2016-08-30 2016-08-30 Battery supply system for electric taxi and network optimization method Active CN106682759B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610765305.0A CN106682759B (en) 2016-08-30 2016-08-30 Battery supply system for electric taxi and network optimization method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610765305.0A CN106682759B (en) 2016-08-30 2016-08-30 Battery supply system for electric taxi and network optimization method

Publications (2)

Publication Number Publication Date
CN106682759A true CN106682759A (en) 2017-05-17
CN106682759B CN106682759B (en) 2021-06-11

Family

ID=58840338

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610765305.0A Active CN106682759B (en) 2016-08-30 2016-08-30 Battery supply system for electric taxi and network optimization method

Country Status (1)

Country Link
CN (1) CN106682759B (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109165800A (en) * 2018-10-29 2019-01-08 上海第二工业大学 A method of realizing abandoned car yield Accurate Prediction
CN109800899A (en) * 2017-11-17 2019-05-24 奥动新能源汽车科技有限公司 Electric charging station information output method and system and electric charging station recommended method and system
CN112926862A (en) * 2021-03-04 2021-06-08 上海第二工业大学 Decision method for recall and site selection of power battery of new energy automobile

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102521488A (en) * 2011-11-28 2012-06-27 山东电力集团公司济南供电公司 Electromobile power exchanging station site selection method
CN102722767A (en) * 2012-07-02 2012-10-10 山东鲁能智能技术有限公司 Electromobile charging and exchanging power station stationing and planning system and method
US20120290159A1 (en) * 2011-05-09 2012-11-15 Ford Global Technologies, Llc Location Enhanced Distance Until Charge (DUC) Estimation for a Plug-In Hybrid Electric Vehicle (PHEV)
CN103116702A (en) * 2013-02-01 2013-05-22 东南大学 Bicycle-mode traveling selection forecasting method based on activity chain mode
CN105070042A (en) * 2015-07-22 2015-11-18 济南市市政工程设计研究院(集团)有限责任公司 Modeling method of traffic prediction

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120290159A1 (en) * 2011-05-09 2012-11-15 Ford Global Technologies, Llc Location Enhanced Distance Until Charge (DUC) Estimation for a Plug-In Hybrid Electric Vehicle (PHEV)
CN102521488A (en) * 2011-11-28 2012-06-27 山东电力集团公司济南供电公司 Electromobile power exchanging station site selection method
CN102722767A (en) * 2012-07-02 2012-10-10 山东鲁能智能技术有限公司 Electromobile charging and exchanging power station stationing and planning system and method
CN103116702A (en) * 2013-02-01 2013-05-22 东南大学 Bicycle-mode traveling selection forecasting method based on activity chain mode
CN105070042A (en) * 2015-07-22 2015-11-18 济南市市政工程设计研究院(集团)有限责任公司 Modeling method of traffic prediction

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109800899A (en) * 2017-11-17 2019-05-24 奥动新能源汽车科技有限公司 Electric charging station information output method and system and electric charging station recommended method and system
CN109800899B (en) * 2017-11-17 2024-02-20 奥动新能源汽车科技有限公司 Charging and replacing station information output method and system and charging and replacing station recommendation method and system
CN109165800A (en) * 2018-10-29 2019-01-08 上海第二工业大学 A method of realizing abandoned car yield Accurate Prediction
CN112926862A (en) * 2021-03-04 2021-06-08 上海第二工业大学 Decision method for recall and site selection of power battery of new energy automobile

Also Published As

Publication number Publication date
CN106682759B (en) 2021-06-11

Similar Documents

Publication Publication Date Title
Huang et al. Planning station capacity and fleet size of one-way electric carsharing systems with continuous state of charge functions
CN104636828B (en) Based on markovian public bicycles website supply and demand prediction method
CN103241130B (en) Energy management method and system for electric bus charging and swap station
CN106991492B (en) Northern climate quick-charging pure electric bus operation scheduling optimization method
CN111080116B (en) Cooperative scheduling method for sharing bicycle and public bicycle
Han et al. Ordered charge control considering the uncertainty of charging load of electric vehicles based on Markov chain
CN109191694A (en) A kind of electric car fast charge station charging segmentation charging method and device
CN106530180A (en) High-cold region charging service network planning method
CN107092976A (en) A kind of method of multi-objective Model collaboration optimization a plurality of public bus network departure interval
CN109936128A (en) A kind of dynamic need response method under scale electric car access conditions
Cheng et al. Electric bus fast charging station resource planning considering load aggregation and renewable integration
CN107704950A (en) A kind of city rail train figure optimization method based on trip requirements and energy saving of system
CN106875075A (en) A kind of electric automobile charging station points distributing method based on travel behaviour
CN103337007A (en) Cloud platform based smart parking management and service system
CN106965688A (en) A kind of charging electric vehicle method under power network and the network of communication lines cooperative surroundings
CN107180272B (en) Electric vehicle parking lot charging method based on energy consumption control
CN114912736A (en) Electric bus coordination optimization scheduling method
CN107844603A (en) Electric automobile charging pile inquiry guiding system based on cloud computing
CN103996078A (en) Charging and discharging optimization control method for electric vehicle cluster
CN107122856A (en) Space saturation load forecasting method under new situation
CN106682759A (en) Battery supply system for electric taxi, and network optimization method
CN114282821A (en) Scheduling method, system and equipment for sharing electric automobile
TW201608518A (en) Parking distribution system for cloud-based smart public bicycles
Xu et al. Urban smart public transport studies: a review and prospect
Liu et al. Optimization design of nonstop power exchange system for hydrogen energy trains

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