CN105046356A - Electromobile endurance mileage optimization device and method thereof - Google Patents
Electromobile endurance mileage optimization device and method thereof Download PDFInfo
- Publication number
- CN105046356A CN105046356A CN201510408410.4A CN201510408410A CN105046356A CN 105046356 A CN105046356 A CN 105046356A CN 201510408410 A CN201510408410 A CN 201510408410A CN 105046356 A CN105046356 A CN 105046356A
- Authority
- CN
- China
- Prior art keywords
- path
- node
- task
- algorithm
- information
- 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
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T90/00—Enabling technologies or technologies with a potential or indirect contribution to GHG emissions mitigation
- Y02T90/10—Technologies relating to charging of electric vehicles
- Y02T90/16—Information or communication technologies improving the operation of electric vehicles
- Y02T90/167—Systems integrating technologies related to power network operation and communication or information technologies for supporting the interoperability of electric or hybrid vehicles, i.e. smartgrids as interface for battery charging of electric vehicles [EV] or hybrid vehicles [HEV]
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y04—INFORMATION OR COMMUNICATION TECHNOLOGIES HAVING AN IMPACT ON OTHER TECHNOLOGY AREAS
- Y04S—SYSTEMS INTEGRATING TECHNOLOGIES RELATED TO POWER NETWORK OPERATION, COMMUNICATION OR INFORMATION TECHNOLOGIES FOR IMPROVING THE ELECTRICAL POWER GENERATION, TRANSMISSION, DISTRIBUTION, MANAGEMENT OR USAGE, i.e. SMART GRIDS
- Y04S30/00—Systems supporting specific end-user applications in the sector of transportation
- Y04S30/10—Systems supporting the interoperability of electric or hybrid vehicles
- Y04S30/12—Remote or cooperative charging
Abstract
The invention discloses an electromobile endurance mileage optimization device and a method thereof. The device comprises a data acquisition system, a decision making system and an expert system. The data acquisition system comprises a mobile client, a vehicle-carried communication system and a charging station communication module. The decision making system comprises a first wireless communication module and a decision making module. The expert system comprises a second wireless communication module, a database and a path planning module. The expert system receives driving task attribute information, electromobile vehicle condition information and charging post work condition information and then searches the database. If there is matched data, an existing plan path is returned. If there is no matched data, the path planning module processes. By combining constraint conditions such as electromobile vehicle condition, charging post work condition, traffic condition, driving task attribute and the like, the path planning module establishes an optimization problem model, solves the optimization problem and provides multiple battery friendly routing solutions. According to the invention, the problem of range anxiety can be effectively alleviated, and work efficiency can be greatly raised. The device and the method are of deep and practical significance.
Description
Technical field
The invention belongs to automobile technical field, relate to a kind of electric automobile course continuation mileage optimization device and method, especially relate to a kind of electric automobile course continuation mileage optimization device and method of battery friendly.
Background technology
In recent years, fossil energy is exhausted, and environmental pollution is serious, and research and development new-energy automobile becomes the only way of Resources for construction saving, friendly environment society.Under this background, electric automobile arises at the historic moment.But electric automobile is gone through years development and also failed to enter huge numbers of families, this is because its intrinsic limitation fails to break through always: energy storage is few, distance travelled is short, charging is slow, need to charge could ensure flying power by common charging device relay.At present, countries in the world electric automobile course continuation mileages is optimized correlative study and is mainly concentrated on automobile power cell modeling and charging electric vehicle to fields such as the impacts of electric network performance, but these researchs all fundamentally solve electric automobile how to find charging pile fast, improve the problems such as electric automobile course continuation mileage.
Under the contradiction that these are urgently to be resolved hurrily, set up electric automobile intelligent charge network that is intelligent, information-based, networking, by adopting the routing algorithm of battery sensitivity, optimize electric automobile course continuation mileage, for most suitable driving path planned by electric automobile, ensure can relay charging to be unlikely to cast anchor in stroke; Adopt driving task scheduling algorithm, Intelligent Task sorts, and provides optimized solution, realizes, with the multiple goal path planning of real-time constraint task time, increasing substantially work efficiency.Charging problems could be solved in high quality, greatly alleviate " the mileage anxiety " of electric automobile user, promote the development of ev industry.
Summary of the invention
The present invention adopts the routing algorithm of battery sensitivity, optimizes electric automobile course continuation mileage, for most suitable driving path planned by electric automobile, ensures can relay charging to be unlikely to cast anchor in stroke, alleviates " mileage anxiety " problem.
The technical scheme that device of the present invention adopts is: a kind of electric automobile course continuation mileage optimization device, is characterized in that: comprise data acquisition system (DAS), decision system and expert system; Described data acquisition system (DAS) comprises mobile client, in-vehicle communication system and charging station communication module; Decision system comprises the first wireless communication module and decision-making module; Expert system comprises the second wireless communication module, database and path planning module; Described data acquisition system (DAS), to be interconnected with the second wireless communication module by the communication module that arranges in mobile client, the first wireless communication module between decision system and expert system and to communicate.
The technical scheme that method of the present invention adopts is: a kind of electric automobile course continuation mileage optimization method, is characterized in that, comprise the following steps:
Step 1: user uses mobile client collection and uploads driving task attribute information in expert system;
Step 2: in-vehicle communication system collection also uploads electric automobile vehicle condition information in expert system;
Step 3: the collection of charging station communication module also uploads charging pile work information in expert system;
Step 4: expert system receives searching database after the data uploaded in step 1, step 2 and step 3, if there is matched data, returns one group of existing programme path, otherwise transfers to path planning module to process;
Step 5: path planning module, in conjunction with constraint condition, sets up optimization problem model, solves this optimization problem, carries out multiple goal path planning, provides the routing plan of many feasible battery friendly; Described constraint condition comprises electric automobile vehicle condition, charging pile operating mode, traffic, driving task attribute;
Step 6, after decision system receives the one group of programme path satisfying condition feasible, gets front k bar optimal route according to probability feasibility and returns to mobile client, transfer to user to select.
As preferably, the driving task attribute information described in step 1 comprises the geographic position of every task, closing time and precedence information.
As preferably, the electric automobile vehicle condition packets of information described in step 2 draws together current vehicle position and dump energy information.
As preferably, the charging pile work information described in step 3 comprises service condition and the failure condition information of charging pile.
As preferably, if have matched data described in step 4, return one group of existing programme path, its matched rule is: electric automobile vehicle condition information is consistent with driving task attribute information, and namely current vehicle position, dump energy information, the geographic position of task, closing time are consistent with precedence information.
As preferably, the specific implementation process of the multiple goal path planning described in step 5 comprises following sub-step:
Step 5.1: set up optimization problem mathematical model; Be provided with N number of task node, c
ijrepresent the transportation cost from i a to j, comprise distance and electricity; P
ijrepresent and expend electricity from an i to a j; Δ P
ijrepresent from an i to the charge capacity of a j; P
0represent the initial value of electricity; s
irepresent and arrive the moment on i ground and the difference of initial time; t
iexpression is finished the work the time consumed at i; t
ijrepresent the time consumed to a j from an i; d
ibe expressed as in the i ground deadline of task and the difference of initial time; x
ijrepresent that whether vehicle is from an i to a j;
Objective function:
Constraint:
Task restriction:
Decision variable:
x
ij=0or1;
Step 5.2, local paths planning, if f (i, j) is the cost valuation from an i to a j, g (i, j) be actual cost from an i to a j, h (i, j) is the heuristic information from an i to a j, estimate that each present node arrives at the minimum cost of destination node, improvement A* algorithm is adopted to obtain optimal path, i.e. f (i, j); Work as P
ij>P
cur(P
currepresent that electric automobile is positioned at electricity when namely present node puts i) time, represent and need charging, if when at this moment meeting real-time constraint task time, then can charge from an i to a j, otherwise return a node proposition charge request and to lay equal stress on new search route;
Step 5.3: global path planning, using the weight of the f (i, j) in step 5.2 as every paths, adopts Christofides algorithm to build path and obtains optimum battery friendly multiple objective programming path.
As preferably, the improvement A* algorithm described in step 5.2, if S
curfor current place node, S
0for initial time place node, S
pfor charging pile place node, S
tfor destination node, S
ifor arbitrary node in map, DEPTH is the depth of nesting, Δ P
0for electric automobile every kilometer power consumption, L represents distance between two points; Then improve A* algorithm specific implementation process and comprise following sub-step:
Step 5.2.1: initialization, makes S
cur=S
0; Structure Open table is for accessing node to be expanded, and initial time is S
0; Structure Close table is for accessing the node expanded, and initial time is stored in S
0; Structure PATH table is for accessing the node on optimal path;
Step 5.2.2: search for from S in Open table
curnearest node S
i, with f (S
cur, S
i) minimum and the node meeting task restriction and Constraint condition is father node
If meet this two conditions simultaneously, go to step 5.2.3;
This two conditions cannot be met simultaneously, go to step 5.2.5;
Step 5.2.3: if S
ifor destination node S
t, then the set of node stored in PATH table as optimal path, and remembers that weight path is
terminate algorithm;
Step 5.2.4: if S
inot destination node S
t, then to S
iall forerunner state S
jupgrade, if g
j<g
i+ g (i, j), then by S
iput into Close list; Otherwise make g
j=g
i+ g (i, j), by S
ias S
0next step route, makes S
cur=S
iand stored in PATH table; Return step 5.2.2;
Step 5.2.5: make S
cur=S
0, DEPTH=DEPTH-1;
If DEPTH=0, go to step 5.2.6;
Otherwise it is just satisfied
range L in charging pile be set to special joint { S
p1, S
p2..., S
pn, adopt Charge algorithm to calculate optimal path;
If meet task restriction and Constraint condition
Then exporting weight path is f (S
0, S
t)=f (S
0, S
p)+f (S
p, S
t), terminate algorithm;
If still cannot meet task restriction and Constraint condition simultaneously, go to step 5.2.6;
Step 5.2.6: exporting weight path output weight path is f (S
0, S
t)=∞, terminates algorithm.
As preferably, the Charge algorithm described in step 5.2.5, specific implementation process comprises following sub-step:
Step 5.2.5.1: make DEPTH=0, maps { S
p1, S
p2..., S
pnbe { S
01, S
02..., S
0n, utilize the principle of step 5.2.1 to step 5.2.6 to calculate f (S
pi, S
t), i=1,2 ..., n, if f is (S
pi,s
t)=∞, then give up p
it (p
it represents a p
ithis route to some t) this route, otherwise calculate f (S
0, S
pi);
Step 5.2.5.2: make DEPTH=DEPTH
pi, (DEPTH
pirepresent corresponding S
pithe depth of nesting) map { S
p1, S
p2..., S
pnbe { S
t1, S
t2..., S
tn, utilize the principle of step 5.2.1 to step 5.2.6 to calculate f (S
0, S
pi), i=1,2 ..., n, if f is (S
0, S
pi)=∞, then give up p
ithis node;
Step 5.2.5.3: to reservation node p
icalculate f (S respectively
0, S
t)=f (S
0, S
pi)+f (S
pi, S
t), i=1,2 ..., n, gets minimum value minf (S
0, S
t)=f (S
0, S
pi)+f (S
pi, S
t), i=1,2 ..., n is path weight value, and algorithm terminates.
As preferably, the implementation procedure that the employing Christofides algorithm described in step 5.3 builds path comprises following sub-step:
Step 5.3.1, by task node { S each in city map
t1, S
t2..., S
tn, retain special joint { S
pi, S
pi+1..., S
pjand start node form point set structure minimum spanning tree;
Step 5.3.2: using the weight of the f (i, j) in step 5.2 as every paths, if f is (S
i, S
j)=∞, then delete path ij, find the summit that interconnectedness is odd number in minimum spanning tree, and create minimal weight coupling, structure Eular loop;
Step 5.3.3: remove and repeat a little in Eular loop and minimum spanning tree, obtain path and optimal programming route.
Tool of the present invention has the following advantages:
1. adopt the route of battery sensitivity, optimize electric automobile course continuation mileage, avoid charging peak period and traffic congestion phase, scientific dispatch driving task, ensure can relay charging to be unlikely to cast anchor in stroke.In conjunction with constraint conditions such as electric automobile vehicle condition, charging pile operating mode, traffic, driving task attributes, provide the routing plan that many feasible;
2. Intelligent Task sequence, provides optimized solution, alleviates " mileage anxiety ";
3. realize the multiple goal path planning with real-time constraint task time, there is deep practical significance, increase substantially work efficiency.
Accompanying drawing explanation
Fig. 1: the device frame schematic diagram being the embodiment of the present invention.
Fig. 2: be the process flow diagram improving A* algorithm in the embodiment of the present invention.
Embodiment
Understand for the ease of those of ordinary skill in the art and implement the present invention, below in conjunction with drawings and Examples, the present invention is described in further detail, should be appreciated that exemplifying embodiment described herein is only for instruction and explanation of the present invention, is not intended to limit the present invention.
Ask for an interview Fig. 1, a kind of electric automobile course continuation mileage optimization device provided by the invention, comprises data acquisition system (DAS), decision system and expert system; Described data acquisition system (DAS) comprises mobile client, in-vehicle communication system and charging station communication module; Decision system comprises the first wireless communication module and decision-making module; Expert system comprises the second wireless communication module, database and path planning module; Data acquisition system (DAS), to be interconnected with the second wireless communication module by the communication module that arranges in mobile client, the first wireless communication module between decision system and expert system and to communicate.
A kind of electric automobile course continuation mileage optimization method provided by the invention, comprises the following steps:
Step 1: user uses mobile client collection and uploads driving task attribute information (comprising the information such as the geographic position of every task, closing time and priority) in expert system;
Step 2: in-vehicle communication system collection also uploads electric automobile vehicle condition information (comprising the information such as current vehicle position and dump energy) in expert system;
Step 3: the collection of charging station communication module also uploads charging pile work information (comprising the information such as service condition and failure condition of charging pile) in expert system;
Step 4: expert system receives searching database after the data uploaded in step 1, step 2 and step 3, if there is matched data, returns one group of existing programme path, otherwise transfers to path planning module to process;
Its matched rule is: electric automobile vehicle condition information is consistent with driving task attribute information, and namely current vehicle position, dump energy information, the geographic position of task, closing time are consistent with precedence information.
Step 5: path planning module, in conjunction with constraint condition, sets up optimization problem model, solves this optimization problem, carries out multiple goal path planning, provides the routing plan of many feasible battery friendly; Described constraint condition comprises electric automobile vehicle condition, charging pile operating mode, traffic, driving task attribute;
Wherein the specific implementation process of multiple goal path planning comprises following sub-step:
Step 5.1: set up optimization problem mathematical model; Be provided with N number of task node, c
ijrepresent the transportation cost from i a to j, comprise distance and electricity; P
ijrepresent and expend electricity from an i to a j; Δ P
ijrepresent from an i to the charge capacity of a j; P
0represent the initial value of electricity; s
irepresent and arrive the moment on i ground and the difference of initial time; t
iexpression is finished the work the time consumed at i; t
ijrepresent the time consumed to a j from an i; d
ibe expressed as in the i ground deadline of task and the difference of initial time; x
ijrepresent that whether vehicle is from an i to a j;
Objective function:
Constraint:
Task restriction:
Decision variable:
x
ij=0or1;
Step 5.2, local paths planning, if f (i, j) is the cost valuation from an i to a j, g (i, j) be actual cost from an i to a j, h (i, j) is the heuristic information from an i to a j, estimate that each present node arrives at the minimum cost of destination node, improvement A* algorithm is adopted to obtain optimal path, i.e. f (i, j); Work as P
ij>P
cur(P
currepresent that electric automobile is positioned at electricity when namely present node puts i) time, represent and need charging, if when at this moment meeting real-time constraint task time, then can charge from an i to a j, otherwise return a node proposition charge request and to lay equal stress on new search route;
Ask for an interview Fig. 2, improve A* algorithm, if S
curfor current place node, S
0for initial time place node, S
pfor charging pile place node, S
tfor destination node, S
ifor arbitrary node in map, DEPTH is the depth of nesting, Δ P
0for electric automobile every kilometer power consumption, L represents distance between two points; Then improve A* algorithm specific implementation process and comprise following sub-step:
Step 5.2.1: initialization, makes S
cur=S
0; Structure Open table is for accessing node to be expanded, and initial time is S
0; Structure Close table is for accessing the node expanded, and initial time is stored in S
0; Structure PATH table is for accessing the node on optimal path;
Step 5.2.2: search for from S in Open table
curnearest node S
i, with f (S
cur, S
i) minimum and the node meeting task restriction and Constraint condition is father node
If meet this two conditions simultaneously, go to step 5.2.3;
This two conditions cannot be met simultaneously, go to step 5.2.5;
Step 5.2.3: if S
ifor destination node S
t, then the set of node stored in PATH table as optimal path, and remembers that weight path is
terminate algorithm;
Step 5.2.4: if S
inot destination node S
t, then to S
iall forerunner state S
jupgrade, if g
j<g
i+ g (i, j), then by S
iput into Close list; Otherwise make g
j=g
i+ g (i, j), by S
ias S
0next step route, makes S
cur=S
iand stored in PATH table; Return step 5.2.2;
Step 5.2.5: make S
cur=S
0, DEPTH=DEPTH-1;
If DEPTH=0, go to step 5.2.6;
Otherwise it is just satisfied
range L in charging pile be set to special joint { S
p1, S
p2..., S
pn, adopt Charge algorithm to calculate optimal path;
If meet task restriction and Constraint condition
Then exporting weight path is f (S
0, S
t)=f (S
0, S
p)+f (S
p, S
t), terminate algorithm;
If still cannot meet task restriction and Constraint condition simultaneously, go to step 5.2.6;
Wherein the specific implementation process of Charge algorithm comprises following sub-step:
Step 5.2.5.1: make DEPTH=0, maps { S
p1, S
p2..., S
pnbe { S
01, S
02..., S
0n, utilize the principle of step 5.2.1 to step 5.2.6 to calculate f (S
pi, S
t), i=1,2 ..., n, if f is (S
pi, S
t)=∞, then give up p
it (p
it represents a p
ithis route to some t) this route, otherwise calculate f (S
0, S
pi);
Step 5.2.5.2: make DEPTH=DEPTH
pi, (DEPTH
pirepresent corresponding S
pithe depth of nesting) map { S
p1, S
p2..., S
pnbe { S
t1, S
t2..., S
tn, utilize the principle of step 5.2.1 to step 5.2.6 to calculate f (S
0, S
pi), i=1,2 ..., n, if f is (S
0, S
pi)=∞, then give up p
ithis node;
Step 5.2.5.3: to reservation node p
icalculate f (S respectively
0, S
t)=f (S
0, S
pi)+f (S
pi, S
t), i=1,2 ..., n, gets minimum value minf (S
0, S
t)=f (S
0, S
pi)+f (S
pi, S
t), i=1,2 ..., n is path weight value, and algorithm terminates;
Step 5.2.6: exporting weight path output weight path is f (S
0, S
t)=∞, terminates algorithm.
Step 5.3: global path planning, using the weight of the f (i, j) in step 5.2 as every paths, adopts Christofides algorithm to build path and obtains optimum battery friendly multiple objective programming path;
The implementation procedure adopting Christofides algorithm to build path comprises following sub-step:
Step 5.3.1, by task node { S each in city map
t1, S
t2..., S
tn, retain special joint { S
pi, S
pi+1..., S
pjand start node form point set structure minimum spanning tree;
Step 5.3.2: using the weight of the f (i, j) in step 5.2 as every paths, if f is (S
i, S
j)=∞, then delete path ij, find the summit that interconnectedness is odd number in minimum spanning tree, and create minimal weight coupling, structure Eular loop;
Step 5.3.3: remove and repeat a little in Eular loop and minimum spanning tree, obtain path and optimal programming route.
Step 6: after decision system receives the one group of programme path satisfying condition feasible, gets front k bar optimal route according to probability feasibility and returns to mobile client, transfer to user to select.
Should be understood that, the part that this instructions does not elaborate all belongs to prior art.
Should be understood that; the above-mentioned description for preferred embodiment is comparatively detailed; therefore the restriction to scope of patent protection of the present invention can not be thought; those of ordinary skill in the art is under enlightenment of the present invention; do not departing under the ambit that the claims in the present invention protect; can also make and replacing or distortion, all fall within protection scope of the present invention, request protection domain of the present invention should be as the criterion with claims.
Claims (10)
1. an electric automobile course continuation mileage optimization device, is characterized in that: comprise data acquisition system (DAS), decision system and expert system; Described data acquisition system (DAS) comprises mobile client, in-vehicle communication system and charging station communication module; Decision system comprises the first wireless communication module and decision-making module; Expert system comprises the second wireless communication module, database and path planning module; Described data acquisition system (DAS), to be interconnected with the second wireless communication module by the communication module that arranges in mobile client, the first wireless communication module between decision system and expert system and to communicate.
2. utilize the electric automobile course continuation mileage optimization device described in claim 1 to carry out a method for electric automobile course continuation mileage optimization, it is characterized in that, comprise the following steps:
Step 1: user uses mobile client collection and uploads driving task attribute information in expert system;
Step 2: in-vehicle communication system collection also uploads electric automobile vehicle condition information in expert system;
Step 3: the collection of charging station communication module also uploads charging pile work information in expert system;
Step 4: expert system receives searching database after the data uploaded in step 1, step 2 and step 3, if there is matched data, returns one group of existing programme path, otherwise transfers to path planning module to process;
Step 5: path planning module, in conjunction with constraint condition, sets up optimization problem model, solves this optimization problem, carries out multiple goal path planning, provides the routing plan of many feasible battery friendly; Described constraint condition comprises electric automobile vehicle condition, charging pile operating mode, traffic, driving task attribute;
Step 6: after decision system receives the one group of programme path satisfying condition feasible, gets front k bar optimal route according to probability feasibility and returns to mobile client, transfer to user to select.
3. method according to claim 2, is characterized in that: the driving task attribute information described in step 1 comprises the geographic position of every task, closing time and precedence information.
4. method according to claim 2, is characterized in that: the electric automobile vehicle condition packets of information described in step 2 draws together current vehicle position and dump energy information.
5. method according to claim 2, is characterized in that: the charging pile work information described in step 3 comprises service condition and the failure condition information of charging pile.
6. method according to claim 2, it is characterized in that: if having matched data described in step 4, return one group of existing programme path, its matched rule is: electric automobile vehicle condition information is consistent with driving task attribute information, and namely current vehicle position, dump energy information, the geographic position of task, closing time are consistent with precedence information.
7. method according to claim 2, is characterized in that: the specific implementation process of the multiple goal path planning described in step 5 comprises following sub-step:
Step 5.1: set up optimization problem mathematical model; Be provided with N number of task node, c
ijrepresent the transportation cost from i a to j, comprise distance and electricity; P
ijrepresent and expend electricity from an i to a j; △ P
ijrepresent from an i to the charge capacity of a j; P
0represent the initial value of electricity; s
irepresent and arrive the moment on i ground and the difference of initial time; t
iexpression is finished the work the time consumed at i; t
ijrepresent the time consumed to a j from an i; d
ibe expressed as in the i ground deadline of task and the difference of initial time; x
ijrepresent that whether vehicle is from an i to a j;
Objective function:
Constraint:
Task restriction:
Decision variable:
x
ij=0or1;
Step 5.2, local paths planning, if f (i, j) is the cost valuation from an i to a j, g (i, j) be actual cost from an i to a j, h (i, j) is the heuristic information from an i to a j, estimate that each present node arrives at the minimum cost of destination node, improvement A* algorithm is adopted to obtain optimal path, i.e. f (i, j); Work as P
ij>P
curtime, represent and need charging, if when at this moment meeting real-time constraint task time, then can charge from an i to a j, otherwise return node proposition charge request and to lay equal stress on new search route; Wherein, P
currepresent that electric automobile is positioned at electricity when namely present node puts i;
Step 5.3: global path planning, using the weight of the f (i, j) in step 5.2 as every paths, adopts Christofides algorithm to build path and obtains optimum battery friendly multiple objective programming path.
8. method according to claim 7, is characterized in that: the improvement A* algorithm described in step 5.2, if S
curfor current place node, S
0for initial time place node, S
pfor charging pile place node, S
tfor destination node, △ P
0for arbitrary node in map, DEPTH is the depth of nesting, △ P
0for electric automobile every kilometer power consumption, L represents distance between two points, then improve A* algorithm specific implementation process and comprise following sub-step:
Step 5.2.1: initialization, makes S
cur=S
0; Structure Open table is for accessing node to be expanded, and initial time is S
0; Structure Close table is for accessing the node expanded, and initial time is stored in S
0; Structure PATH table is for accessing the node on optimal path;
Step 5.2.2: search for from S in Open table
curnearest node S
i, with f (S
cur, S
i) minimum and the node meeting task restriction and Constraint condition is father node
If meet this two conditions simultaneously, go to step 5.2.3;
This two conditions cannot be met simultaneously, go to step 5.2.5;
Step 5.2.3: if S
ifor destination node S
t, then the set of node stored in PATH table as optimal path, and remembers that weight path is
Terminate algorithm;
Step 5.2.4: if S
inot destination node S
t, then to S
iall forerunner state S
jupgrade, if g
j<g
i+ g (i, j), then by S
iput into Close list; Otherwise make g
j=g
i+ g (i, j), by S
ias S
0next step route, makes S
cur=S
iand stored in PATH table; Return step 5.2.2;
Step 5.2.5: make S
cur=S
0, DEPTH=DEPTH-1;
If DEPTH=0, go to step 5.2.6;
Otherwise will meet
range L in charging pile be set to special joint { S
p1, S
p2..., S
pn, adopt Charge algorithm to calculate optimal path;
If meet task restriction and Constraint condition
Then exporting weight path is f (S
0, S
t)=f (S
0, S
p)+f (S
p, S
t), terminate algorithm;
If still cannot meet task restriction and Constraint condition simultaneously, go to step 5.2.6;
Step 5.2.6: exporting weight path output weight path is f (S
0, S
t)=∞, terminates algorithm.
9. method according to claim 8, is characterized in that: the Charge algorithm described in step 5.2.5, and specific implementation process comprises following sub-step:
Step 5.2.5.1: make DEPTH=0, maps { S
p1, S
p2..., S
pnbe { S
01, S
02..., S
0n, utilize the principle of step 5.2.1 to step 5.2.6 to calculate f (S
pi, S
t), i=1,2 ..., n, if f is (S
pi,s
t)=∞, then give up p
ithis route of t, otherwise calculate f (S
0, S
pi), wherein p
it represents a p
ito this route of a t;
Step 5.2.5.2: make DEPTH=DEPTH
pi, map { S
p1, S
p2..., S
pnbe { S
t1, S
t2..., S
tn, utilize the principle of step 5.2.1 to step 5.2.6 to calculate f (S
0, S
pi), i=1,2 ..., n, if f is (S
0, S
pi)=∞, then give up p
ithis node; Wherein DEPTH
pirepresent corresponding S
pithe depth of nesting;
Step 5.2.5.3: to reservation node p
icalculate f (S respectively
0, S
t)=f (S
0, S
pi)+f (S
pi, S
t), i=1,2 ..., n, gets minimum value minf (S
0, S
t)=f (S
0, S
pi)+f (S
pi, S
t), i=1,2 ..., n is path weight value, and algorithm terminates.
10. method according to claim 7, is characterized in that: the implementation procedure that the employing Christofides algorithm described in step 5.3 builds path comprises following sub-step:
Step 5.3.1, by task node { S each in city map
t1, S
t2..., S
tn, retain special joint { S
pi, S
pi+1..., S
pjand start node form point set structure minimum spanning tree;
Step 5.3.2: using the weight of the f (i, j) in step 5.2 as every paths, if f is (S
i, S
j)=∞, then delete path ij, find the summit that interconnectedness is odd number in minimum spanning tree, and create minimal weight coupling, structure Eular loop;
Step 5.3.3: remove and repeat a little in Eular loop and minimum spanning tree, obtain path and optimal programming route.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510408410.4A CN105046356B (en) | 2015-07-13 | 2015-07-13 | A kind of electric car course continuation mileage optimization device and method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510408410.4A CN105046356B (en) | 2015-07-13 | 2015-07-13 | A kind of electric car course continuation mileage optimization device and method |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105046356A true CN105046356A (en) | 2015-11-11 |
CN105046356B CN105046356B (en) | 2019-01-29 |
Family
ID=54452883
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510408410.4A Expired - Fee Related CN105046356B (en) | 2015-07-13 | 2015-07-13 | A kind of electric car course continuation mileage optimization device and method |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105046356B (en) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105835715A (en) * | 2016-04-26 | 2016-08-10 | 乐视控股(北京)有限公司 | Charging prompting method and device for electric vehicle and electric vehicle |
WO2017186002A1 (en) * | 2016-04-27 | 2017-11-02 | 蔚来汽车有限公司 | Method for adjusting adaptive driving behavior of electric automobile |
CN107525515A (en) * | 2017-09-15 | 2017-12-29 | 江西爱驰亿维实业有限公司 | Charging equipment searching method, system and electronic equipment applied to new-energy automobile |
CN108253988A (en) * | 2017-12-29 | 2018-07-06 | 重庆大学 | Milk-Run paths planning method based on electric vehicle |
CN108470238A (en) * | 2018-02-14 | 2018-08-31 | 复旦大学 | AGV automatic scheduling methods based on graph theory KM matching algorithms |
CN108874986A (en) * | 2018-06-11 | 2018-11-23 | 宁波市鄞州智伴信息科技有限公司 | For new-energy automobile and the matched regulator control system of charging station |
CN108909464A (en) * | 2018-05-25 | 2018-11-30 | 广州有轨电车有限责任公司 | A kind of estimating system and method for energy storage type tramcar course continuation mileage |
CN108932561A (en) * | 2018-06-22 | 2018-12-04 | 华北电力大学 | A kind of electric car charge path selection method considering non-linear charge function |
CN112070300A (en) * | 2020-09-07 | 2020-12-11 | 电子科技大学 | Electric vehicle charging platform selection method based on multi-objective optimization |
CN113029182A (en) * | 2021-04-23 | 2021-06-25 | 河南大学 | Electric vehicle path planning method considering wireless charging and dynamic energy consumption |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101950998A (en) * | 2010-09-08 | 2011-01-19 | 许继集团有限公司 | Charging system of electric vehicle internet of things |
CN102385369A (en) * | 2011-09-28 | 2012-03-21 | 山东电力集团公司临沂供电公司 | Vehicle guidance system of electric vehicle charging and battery replacement station |
CN102709984A (en) * | 2012-06-13 | 2012-10-03 | 清华大学 | Electromobile charging path planning method based on intelligent transportation system |
CN102882262A (en) * | 2012-10-30 | 2013-01-16 | 山东省科学院自动化研究所 | Vehicle network integration technology-based electric vehicle charging system and implementation method thereof |
CN103246254A (en) * | 2013-04-02 | 2013-08-14 | 国家电网公司 | Charging and battery swap guiding system and method for vehicle-mounted terminal and electric vehicle |
CN104156826A (en) * | 2014-08-15 | 2014-11-19 | 国家电网公司 | Center service type electric vehicle dynamic charging path planning service system |
CN104460583A (en) * | 2014-10-11 | 2015-03-25 | 国家电网公司 | Electric vehicle and user interaction system |
-
2015
- 2015-07-13 CN CN201510408410.4A patent/CN105046356B/en not_active Expired - Fee Related
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101950998A (en) * | 2010-09-08 | 2011-01-19 | 许继集团有限公司 | Charging system of electric vehicle internet of things |
CN102385369A (en) * | 2011-09-28 | 2012-03-21 | 山东电力集团公司临沂供电公司 | Vehicle guidance system of electric vehicle charging and battery replacement station |
CN102709984A (en) * | 2012-06-13 | 2012-10-03 | 清华大学 | Electromobile charging path planning method based on intelligent transportation system |
CN102882262A (en) * | 2012-10-30 | 2013-01-16 | 山东省科学院自动化研究所 | Vehicle network integration technology-based electric vehicle charging system and implementation method thereof |
CN103246254A (en) * | 2013-04-02 | 2013-08-14 | 国家电网公司 | Charging and battery swap guiding system and method for vehicle-mounted terminal and electric vehicle |
CN104156826A (en) * | 2014-08-15 | 2014-11-19 | 国家电网公司 | Center service type electric vehicle dynamic charging path planning service system |
CN104460583A (en) * | 2014-10-11 | 2015-03-25 | 国家电网公司 | Electric vehicle and user interaction system |
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105835715A (en) * | 2016-04-26 | 2016-08-10 | 乐视控股(北京)有限公司 | Charging prompting method and device for electric vehicle and electric vehicle |
WO2017186002A1 (en) * | 2016-04-27 | 2017-11-02 | 蔚来汽车有限公司 | Method for adjusting adaptive driving behavior of electric automobile |
US10632998B2 (en) | 2016-04-27 | 2020-04-28 | Nio Nextev Limited | Adaptive driving behavior adjusting method for electric vehicle |
CN107525515A (en) * | 2017-09-15 | 2017-12-29 | 江西爱驰亿维实业有限公司 | Charging equipment searching method, system and electronic equipment applied to new-energy automobile |
CN108253988A (en) * | 2017-12-29 | 2018-07-06 | 重庆大学 | Milk-Run paths planning method based on electric vehicle |
CN108470238A (en) * | 2018-02-14 | 2018-08-31 | 复旦大学 | AGV automatic scheduling methods based on graph theory KM matching algorithms |
CN108909464A (en) * | 2018-05-25 | 2018-11-30 | 广州有轨电车有限责任公司 | A kind of estimating system and method for energy storage type tramcar course continuation mileage |
CN108874986A (en) * | 2018-06-11 | 2018-11-23 | 宁波市鄞州智伴信息科技有限公司 | For new-energy automobile and the matched regulator control system of charging station |
CN108932561A (en) * | 2018-06-22 | 2018-12-04 | 华北电力大学 | A kind of electric car charge path selection method considering non-linear charge function |
CN108932561B (en) * | 2018-06-22 | 2021-07-30 | 华北电力大学 | Electric vehicle charging path selection method considering nonlinear charging function |
CN112070300A (en) * | 2020-09-07 | 2020-12-11 | 电子科技大学 | Electric vehicle charging platform selection method based on multi-objective optimization |
CN112070300B (en) * | 2020-09-07 | 2023-05-23 | 电子科技大学 | Multi-objective optimization-based electric vehicle charging platform selection method |
CN113029182A (en) * | 2021-04-23 | 2021-06-25 | 河南大学 | Electric vehicle path planning method considering wireless charging and dynamic energy consumption |
CN113029182B (en) * | 2021-04-23 | 2024-02-13 | 河南大学 | Electric vehicle path planning method considering wireless charging and dynamic energy consumption |
Also Published As
Publication number | Publication date |
---|---|
CN105046356B (en) | 2019-01-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105046356A (en) | Electromobile endurance mileage optimization device and method thereof | |
US20200262305A1 (en) | System and method for charging a network of mobile battery-operated units on-the-go | |
CN103236179B (en) | Method for charging and navigating electric vehicles on basis of traffic information and power grid information | |
CN104933466A (en) | Charging scheduling system based on electric vehicle charging priority and method thereof | |
Mehar et al. | EV-planning: Electric vehicle itinerary planning | |
CN108932561B (en) | Electric vehicle charging path selection method considering nonlinear charging function | |
CN104460583B (en) | A kind of electric automobile and user interaction system | |
CN106767878A (en) | The air navigation aid and device of a kind of mobile terminal based on charging pile data fusion | |
CN110059934A (en) | The method of fuel vehicle and the scheduling of new energy vehicle coperating distribution | |
CN106427635B (en) | A kind of electric car | |
CN104184190A (en) | Dynamic charging path planning method for electric vehicle | |
CN106042963A (en) | Cooperative optimization method and system for electrified traffic network and electric system | |
CN103072572B (en) | Chargeable hybrid power vehicle remotely optimizes system | |
Ruzmetov et al. | Towards an optimal assignment and scheduling for charging electric vehicles | |
CN110738364A (en) | electric automobile charging navigation information interaction platform | |
CN108549952A (en) | Optimization method and device for double-layer path of vehicle-mounted unmanned aerial vehicle | |
Wei et al. | Optimal integrated model for feeder transit route design and frequency-setting problem with stop selection | |
Dutta | Charge sharing model using inductive power transfer to increase feasibility of electric vehicle taxi fleets | |
CN103473606A (en) | Optimization method based on GIS (Geographic Information System) for overall transfer performance of maximum and minimal path length public traffic network | |
CN107316100A (en) | The charging scheduling strategy of electric automobile in smart city | |
Liu et al. | Optimization design of nonstop power exchange system for hydrogen energy trains | |
CN204740613U (en) | Device is optimized to electric automobile continuation of journey mileage | |
Zhang et al. | Multi-objective route search for electric vehicles using ant colony optimization | |
CN105306157A (en) | Vehicular communication modelling method based on network connection | |
Guanetti et al. | Eco-routing of connected plug-in hybrid electric vehicles |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20190129 Termination date: 20210713 |