CN105046356B - A kind of electric car course continuation mileage optimization device and method - Google Patents
A kind of electric car course continuation mileage optimization device and method Download PDFInfo
- Publication number
- CN105046356B CN105046356B CN201510408410.4A CN201510408410A CN105046356B CN 105046356 B CN105046356 B CN 105046356B CN 201510408410 A CN201510408410 A CN 201510408410A CN 105046356 B CN105046356 B CN 105046356B
- Authority
- CN
- China
- Prior art keywords
- node
- path
- electric car
- task
- algorithm
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
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
Landscapes
- Charge And Discharge Circuits For Batteries Or The Like (AREA)
- Electric Propulsion And Braking For Vehicles (AREA)
Abstract
The invention discloses a kind of electric car course continuation mileages to optimize device and method, and device includes data collection system, decision system and expert system;Data collection system includes mobile client, in-vehicle communication system and charging station communication module;Decision system includes the first wireless communication module and decision-making module;Expert system includes the second wireless communication module, database and path planning module;Expert system receives searching database after driving task attribute information, electric car vehicle condition information, charging pile work information, one group of existing programme path is returned if having matched data, otherwise path planning module is transferred to be handled, the wherein constraint conditions such as path planning module combination electric car vehicle condition, charging pile operating condition, traffic, driving task attribute, establish optimization problem model, the optimization problem is solved, a plurality of battery friendly routing plan is provided." mileage anxiety " problem can be effectively relieved in the present invention, greatly improve working efficiency, have deep realistic meaning.
Description
Technical field
The invention belongs to automobile technical fields, are related to a kind of electric car course continuation mileage optimization device and method, especially
It is related to a kind of electric car course continuation mileage optimization device and method of battery friendly.
Background technique
In recent years, fossil energy is exhausted, and environmental pollution is serious, research and development new-energy automobile become Resources for construction saving,
The only way of friendly environment society.In this background, electric car comes into being.However electric car is sent out after many years
Exhibition also fails to enter huge numbers of families, this is because its intrinsic limitation fails to break through always: energy storage is few, mileage travelled is short, fills
Electric slow, cruising ability could be ensured by needing to charge by common charging device relay.Currently, in the continuation of the journey of countries in the world electric car
Cheng Youhua correlative study is concentrated mainly on the fields such as influence of the automobile power cell modeling with electric car charging to electric network performance,
However these researchs improve electric car course continuation mileage all without fundamentally solving how electric car is quickly found out charging pile
The problems such as.
Under these contradictions urgently to be resolved, intelligent, information-based, networking electric car intelligent charge net is established
Network optimizes electric car course continuation mileage by using the routing algorithm of battery sensitivity, plans most suitable driving for electric car
Path, guarantee stroke in can relay charging be unlikely to cast anchor;Using driving task scheduling algorithm, intelligent Task sequence is mentioned
It for the solution of optimization, realizes that the multi-goal path with task time real-time constraint is planned, increases substantially work effect
Rate could solve charging problems in high quality, alleviate " the mileage anxiety " of automobile user significantly, push ev industry
Development.
Summary of the invention
The present invention uses the routing algorithm of battery sensitivity, optimizes electric car course continuation mileage, most closes for electric car planning
Suitable planning driving path, guarantee stroke in can relay charging be unlikely to cast anchor, alleviate " mileage anxiety " problem.
Technical solution used by the device of the invention is: a kind of electric car course continuation mileage optimization device, feature exist
In: including data collection system, decision system and expert system;The data collection system includes mobile client, vehicle-mounted
Communication system and charging station communication module;Decision system includes the first wireless communication module and decision-making module;Expert system includes
Second wireless communication module, database and path planning module;Data collection system, decision system and the expert system it
Between be connected with each other by the communication module, the first wireless communication module and the second wireless communication module that are arranged in mobile client it is logical
Letter.
Technical solution used by method of the invention is: a kind of electric car course continuation mileage optimization method, feature exist
In, comprising the following steps:
Step 1: user is acquired using mobile client and uploads driving task attribute information into expert system;
Step 2: in-vehicle communication system acquires and uploads electric car vehicle condition information into expert system;
Step 3: charging station communication module acquires and uploads charging pile work information into expert system;
Step 4: expert system receives searching database after the data uploaded in step 1, step 2 and step 3, if having
One group of existing programme path is then returned with data, otherwise path planning module is transferred to be handled;
Step 5: path planning module combination constraint condition establishes optimization problem model, solves the optimization problem, carries out
Multi-goal path planning, provides the routing plan of a plurality of feasible battery friendly;The constraint condition includes electric car
Vehicle condition, charging pile operating condition, traffic, driving task attribute;
Step 6, after decision system receives the feasible one group of programme path of the condition of satisfaction, preceding k is taken according to probability feasibility
Optimal route returns to mobile client, and user is transferred to select.
Preferably, driving task attribute information described in step 1 includes the geographical location of each task, deadline
And precedence information.
Preferably, electric car vehicle condition information described in step 2 includes current vehicle position and remaining capacity information.
Preferably, charging pile work information described in step 3 includes the service condition and fault condition letter of charging pile
Breath.
Preferably, one group of existing programme path, matching rule are returned described in step 4 if having matched data
Are as follows: electric car vehicle condition information is consistent with driving task attribute information, i.e. current vehicle position, remaining capacity information, task
Geographical location, deadline are consistent with precedence information.
Preferably, the specific implementation process of the planning of multi-goal path described in step 5 includes following sub-step:
Step 5.1: establishing optimization problem mathematical model;Equipped with N number of task node, cijIt indicates from node SiTo node Sj's
Transportation cost, including distance and electricity;PijIt indicates from node SiTo node SjConsuming electricity;ΔPijIt indicates from node SiTo section
Point SjCharge capacity;P0Indicate the initial value of electricity;siIt indicates to reach node SiAt the time of and initial time difference;tiIt indicates
In node SiThe time of completion task consumption;tijIt indicates from node SiTo node SjThe time of consumption;diIt is expressed as in node SiAppoint
The deadline of business and the difference of initial time;xijIndicate vehicle whether from node SiTo node Sj;
Objective function:
Constraint:
Task restriction:
Decision variable:
xij=0or1;
Step 5.2, local paths planning, if f (i, j) is from node SiTo node SjCost valuation, g (i, j) is from section
Point SiTo node SjActual cost, h (i, j) is from node SiTo node SjHeuristic information, estimate that each present node supports
Up to the minimum cost of destination node, optimal path is obtained using A* algorithm is improved;Work as Pij> PcurWhen, expression needs to charge, at this moment
If meet task time real-time constraint, from node SiTo node SjIt can charge, otherwise return to a node and propose that charging is asked
Seek simultaneously re-search route;Wherein, PcurIndicate that electric car is located at electricity when present node is point i;
Step 5.3: global path planning uses weight of the f (i, j) as each path in step 5.2
Christofides algorithm building access obtains optimal battery friendly multiple objective programming path.
Preferably, improvement A* algorithm described in step 5.2, if ScurTo be currently located node, S0For initial time institute
In node, SpThe node where charging pile, StFor destination node, SiFor arbitrary node in map, DEPTH is the depth of nesting, Δ P0
For every kilometer of power consumption of electric car, L indicates distance between two points;Then improving A* algorithm specific implementation process includes following sub-step
It is rapid:
Step 5.2.1: initialization enables Scur=S0;Construction Open table is for accessing node to be extended, and initial time
For S0;Construction Close table is for accessing the node extended, and initial time is stored in S0;Construction PATH table is for accessing optimal road
Node on diameter;
Step 5.2.2: it searches in Open table from ScurNearest node Si, with f (Scur,Si) the smallest and meet task
The node of constraint and Constraint condition is father node
If meeting the two conditions simultaneously, step 5.2.3 is gone to;
The two conditions can not be met simultaneously, go to step 5.2.5;
Step 5.2.3: if SiFor destination node St, then the node collection stored in PATH table remembers path as optimal path
Weight beTerminate algorithm;
Step 5.2.4: if SiIt is not destination node St, then to SiAll forerunner's state SjIt is updated, if gj< gi+g
(i, j), then by SiIt is put into Close list;Otherwise g is enabledj=gi+ g (i, j), by SiAs S0The route of next step, enables Scur=Si
And it is stored in PATH table;Return step 5.2.2;
Step 5.2.5: S is enabledcur=S0, DEPTH=DEPTH-1;
If DEPTH=0, step 5.2.6 is gone to;
Otherwise will will meetRange L in charging pile be set as special joint { Sp1,Sp2,…,Spn, it uses
Charge algorithm calculates optimal path;
If meeting task restriction and Constraint condition
Then the weight of outgoing route is f (S0,St)=f (S0,Sp)+f(Sp,St), terminate algorithm;
If task restriction and Constraint condition still can not be met simultaneously, step 5.2.6 is gone to;
Step 5.2.6: the weight of outgoing route is f (S0,St)=∞ terminates algorithm.
Preferably, Charge algorithm described in step 5.2.5, specific implementation process include following sub-step:
Step 5.2.5.1: enabling DEPTH=0, maps { Sp1,Sp2,…,SpnIt is { S01,S02,…,S0n, utilize step
5.2.1 f (S is calculated to the principle of step 5.2.6pi,St), i=1,2 ..., n, if f (Spi,St)=∞, then give up pit(piT table
Show point piTo this route of point t) this route, otherwise calculate f (S0,Spi);
Step 5.2.5.2: DEPTH=DEPTH is enabledpi, (DEPTHpiIndicate corresponding SpiThe depth of nesting) mapping { Sp1,
Sp2,…,SpnIt is { St1,St2,…,Stn, f (S is calculated using the principle of step 5.2.1 to step 5.2.60,Spi), i=1,
2 ..., n, if f (S0,Spi)=∞, then give up piThis node;
Step 5.2.5.3: to reservation node piCalculate separately f (S0,St)=f (S0,Spi)+f(Spi,St), i=1,2 ...,
N is minimized minf (S0,St)=f (S0,Spi)+f(Spi,St), i=1,2 ..., n are path weight value, and algorithm terminates.
Preferably, used described in step 5.3 Christofides algorithm building access realization process include with
Lower sub-step:
Step 5.3.1, by task node { S each in city mapt1,St2,…,Stn, retain special joint { Spi,
Spi+1,…,SpjAnd start node constitute point set construct minimum spanning tree;
Step 5.3.2: by weight of the f (i, j) as each path in step 5.2, if f (Si,Sj)=∞, then delete
Path ij finds degree of communication in minimum spanning tree and is the vertex of odd number, and creates minimal weight matching, constructs the circuit Eular;
Step 5.3.3: the repetition point in the removal circuit Eular and minimum spanning tree obtains access i.e. optimum programming route.
The present invention has the advantage that
1. optimizing electric car course continuation mileage using the routing of battery sensitivity, charging peak period and traffic congestion phase are avoided,
Scientific dispatch drive a vehicle task, guarantee stroke in can relay charging be unlikely to cast anchor.In conjunction with electric car vehicle condition, charging pile work
The constraint conditions such as condition, traffic, driving task attribute, provide a plurality of feasible routing plan;
2. intelligent Task sorts, the solution of optimization is provided, is alleviated " mileage anxiety ";
3. realizing that the multi-goal path with task time real-time constraint plans there is deep practical significance, significantly
Improve working efficiency.
Detailed description of the invention
Fig. 1: being the device frame schematic diagram of the embodiment of the present invention.
Fig. 2: being the flow chart that A* algorithm is improved in the embodiment of the present invention.
Specific embodiment
Understand for the ease of those of ordinary skill in the art and implement the present invention, with reference to the accompanying drawings and embodiments to this hair
It is bright to be described in further detail, it should be understood that implementation example described herein is merely to illustrate and explain the present invention, not
For limiting the present invention.
Referring to Fig.1, a kind of electric car course continuation mileage provided by the invention optimizes device, including data collection system, certainly
Plan system and expert system;The data collection system includes mobile client, in-vehicle communication system and charging station communication mould
Block;Decision system includes the first wireless communication module and decision-making module;Expert system includes the second wireless communication module, database
And path planning module;Communication between data collection system, decision system and expert system by being arranged in mobile client
Module, the first wireless communication module and the second wireless communication module are connected with each other communication.
A kind of electric car course continuation mileage optimization method provided by the invention, comprising the following steps:
Step 1: user is acquired using mobile client and uploads the driving task attribute information (geography including each task
The information such as position, deadline and priority) into expert system;
Step 2: in-vehicle communication system acquire and upload electric car vehicle condition information (including current vehicle position and residue electricity
The information such as amount) into expert system;
Step 3: charging station communication module acquires and uploads charging pile work information (service condition and event including charging pile
Hinder the information such as situation) into expert system;
Step 4: expert system receives searching database after the data uploaded in step 1, step 2 and step 3, if having
One group of existing programme path is then returned with data, otherwise path planning module is transferred to be handled;
Its matching rule are as follows: electric car vehicle condition information is consistent with driving task attribute information, i.e. current vehicle position, surplus
Remaining information about power, the geographical location of task, deadline are consistent with precedence information.
Step 5: path planning module combination constraint condition establishes optimization problem model, solves the optimization problem, carries out
Multi-goal path planning, provides the routing plan of a plurality of feasible battery friendly;The constraint condition includes electric car
Vehicle condition, charging pile operating condition, traffic, driving task attribute;
Wherein the specific implementation process of multi-goal path planning includes following sub-step:
Step 5.1: establishing optimization problem mathematical model;Equipped with N number of task node, cijIt indicates from node SiTo node Sj's
Transportation cost, including distance and electricity;PijIt indicates from node SiTo node SjConsuming electricity;ΔPijIt indicates from node SiTo section
Point SjCharge capacity;P0Indicate the initial value of electricity;siIt indicates to reach node SiAt the time of and initial time difference;tiIt indicates
In node SiThe time of completion task consumption;tijIt indicates from node SiTo node SjThe time of consumption;diIt is expressed as in node SiAppoint
The deadline of business and the difference of initial time;xijIndicate vehicle whether from node SiTo node Sj;
Objective function:
Constraint:
Task restriction:
Decision variable:
xij=0or1;
Step 5.2, local paths planning, if f (i, j) is from node SiTo node SjThe cost valuation of j, g (i, j) be from
Node SiTo node SjActual cost, h (i, j) is from node SiTo node SjHeuristic information, estimate each present node
The minimum cost for arriving at destination node obtains optimal path using A* algorithm is improved;Work as Pij> Pcur(PcurIndicate electric car position
Electricity when present node is point i) when, expression needs to charge, if at this moment meet task time real-time constraint, from node
SiTo node SjIt can charge, otherwise return to a node and propose charge request and re-search route;
See Fig. 2, A* algorithm is improved, if ScurTo be currently located node, S0The node where initial time, SpFor charging pile
Place node, StFor destination node, SiFor arbitrary node in map, DEPTH is the depth of nesting, Δ P0It is every kilometer of electric car
Power consumption, L indicate distance between two points;Then improving A* algorithm specific implementation process includes following sub-step:
Step 5.2.1: initialization enables Scur=S0;Construction Open table is for accessing node to be extended, and initial time
For S0;Construction Close table is for accessing the node extended, and initial time is stored in S0;Construction PATH table is for accessing optimal road
Node on diameter;
Step 5.2.2: it searches in Open table from ScurNearest node Si, with f (Scur,Si) the smallest and meet task
The node of constraint and Constraint condition is father node
If meeting the two conditions simultaneously, step 5.2.3 is gone to;
The two conditions can not be met simultaneously, go to step 5.2.5;
Step 5.2.3: if SiFor destination node St, then the node collection stored in PATH table remembers path as optimal path
Weight beTerminate algorithm;
Step 5.2.4: if SiIt is not destination node St, then to SiAll forerunner's state SjIt is updated, if gj< gi+g
(i, j), then by SiIt is put into Close list;Otherwise g is enabledj=gi+ g (i, j), by SiAs S0The route of next step, enables Scur=Si
And it is stored in PATH table;Return step 5.2.2;
Step 5.2.5: S is enabledcur=S0, DEPTH=DEPTH-1;
If DEPTH=0, step 5.2.6 is gone to;
Otherwise will will meetRange L in charging pile be set as special joint { Sp1,Sp2,…,Spn, it uses
Charge algorithm calculates optimal path;
If meeting task restriction and Constraint condition
Then the weight of outgoing route is f (S0,St)=f (S0,Sp)+f(Sp,St), terminate algorithm;
If task restriction and Constraint condition still can not be met simultaneously, step 5.2.6 is gone to;
Wherein the specific implementation process of Charge algorithm includes following sub-step:
Step 5.2.5.1: enabling DEPTH=0, maps { Sp1,Sp2,…,SpnIt is { S01,S02,…,S0n, utilize step
5.2.1 f (S is calculated to the principle of step 5.2.6pi,St), i=1,2 ..., n, if f (Spi,St)=∞, then give up pit(piT table
Show point piTo this route of point t) this route, otherwise calculate f (S0,Spi);
Step 5.2.5.2: DEPTH=DEPTH is enabledpi, (DEPTHpiIndicate corresponding SpiThe depth of nesting) mapping { Sp1,
Sp2,…,SpnIt is { St1,St2,…,Stn, f (S is calculated using the principle of step 5.2.1 to step 5.2.60,Spi), i=1,
2 ..., n, if f (S0,Spi)=∞, then give up piThis node;
Step 5.2.5.3: to reservation node piCalculate separately f (S0,St)=f (S0,Spi)+f(Spi,St), i=1,2 ...,
N is minimized minf (S0,St)=f (S0,Spi)+f(Spi,St), i=1,2 ..., n are path weight value, and algorithm terminates;
Step 5.2.6: the weight of outgoing route is f (S0,St)=∞ terminates algorithm.
Step 5.3: global path planning uses weight of the f (i, j) as each path in step 5.2
Christofides algorithm building access obtains optimal battery friendly multiple objective programming path;
Realization process using Christofides algorithm building access includes following sub-step:
Step 5.3.1, by task node { S each in city mapt1,St2,…,Stn, retain special joint { Spi,
Spi+1,…,SpjAnd start node constitute point set construct minimum spanning tree;
Step 5.3.2: by weight of the f (i, j) as each path in step 5.2, if f (Si,Sj)=∞, then delete
Path ij finds degree of communication in minimum spanning tree and is the vertex of odd number, and creates minimal weight matching, constructs the circuit Eular;
Step 5.3.3: the repetition point in the removal circuit Eular and minimum spanning tree obtains access i.e. optimum programming route.
Step 6: after decision system receives the feasible one group of programme path of the condition of satisfaction, taking preceding k according to probability feasibility
Optimal route returns to mobile client, and user is transferred to select.
It should be understood that the part that this specification does not elaborate belongs to the prior art.
It should be understood that the above-mentioned description for preferred embodiment is more detailed, can not therefore be considered to this
The limitation of invention patent protection range, those skilled in the art under the inspiration of the present invention, are not departing from power of the present invention
Benefit requires to make replacement or deformation under protected ambit, fall within the scope of protection of the present invention, this hair
It is bright range is claimed to be determined by the appended claims.
Claims (7)
1. a kind of method for carrying out the optimization of electric car course continuation mileage using electric car course continuation mileage optimization device, feature exist
In: the electric car course continuation mileage optimizes device, including data collection system, decision system and expert system;The number
It include mobile client, in-vehicle communication system and charging station communication module according to acquisition system;Decision system includes the first channel radio
Interrogate module and decision-making module;Expert system includes the second wireless communication module, database and path planning module;The data
Communication module, the first wireless telecommunications mould between acquisition system, decision system and expert system by being arranged in mobile client
Block and the second wireless communication module are connected with each other communication;
It the described method comprises the following steps:
Step 1: user is acquired using mobile client and uploads driving task attribute information into expert system;
Step 2: in-vehicle communication system acquires and uploads electric car vehicle condition information into expert system;
Step 3: charging station communication module acquires and uploads charging pile work information into expert system;
Step 4: expert system receives searching database after the data uploaded in step 1, step 2 and step 3, if there is coupling number
According to one group of existing programme path is then returned, otherwise path planning module is transferred to be handled;
Step 5: path planning module combination constraint condition establishes optimization problem model, solves the optimization problem, carries out more mesh
Path planning is marked, the routing plan of a plurality of feasible battery friendly is provided;The constraint condition include electric car vehicle condition,
Charging pile operating condition, traffic, driving task attribute;
The specific implementation process of the multi-goal path planning includes following sub-step:
Step 5.1: establishing optimization problem mathematical model;Equipped with N number of task node, cijIt indicates from node SiTo node SjTransport
Cost, including distance and electricity;PijIt indicates from node SiTo node SjConsuming electricity;ΔPijIt indicates from node SiTo node Sj
Charge capacity;P0Indicate the initial value of electricity;siIt indicates to reach node SiAt the time of and initial time difference;tiIt indicates
Node SiThe time of completion task consumption;tijIt indicates from node SiTo node SjThe time of consumption;diIt is expressed as in node SiTask
Deadline and initial time difference;xijIndicate vehicle whether from node SiTo node Sj;
Objective function:
Constraint:
Task restriction:
Decision variable:
xij=0or1;
Step 5.2, local paths planning, if f (i, j) is from node SiTo node SjCost valuation, g (i, j) is from node Si
To node SjActual cost, h (i, j) is from node SiTo node SjHeuristic information, estimate each present node arrive at mesh
The minimum cost for marking node obtains optimal path using A* algorithm is improved;Work as Pij> PcurWhen, expression needs to charge, if at this moment full
When sufficient task time real-time constraint, then from node SiTo node SjIt can charge, otherwise return to a node and propose charge request simultaneously
Re-search route;Wherein, PcurIndicate that electric car is located at electricity when present node is point i;
The improvement A* algorithm, if ScurTo be currently located node, S0The node where initial time, SpIt is saved where charging pile
Point, StFor destination node, SiFor arbitrary node in map, DEPTH is the depth of nesting, Δ P0For every kilometer of power consumption of electric car,
L indicates distance between two points, then improving A* algorithm specific implementation process includes following sub-step:
Step 5.2.1: initialization enables Scur=S0;Construction Open table is for accessing node to be extended, and initial time is S0;
Construction Close table is for accessing the node extended, and initial time is stored in S0;Construction PATH table is for accessing optimal path
Node;
Step 5.2.2: it searches in Open table from ScurNearest node Si, with f (Scur,Si) the smallest and meet task restriction
Node with Constraint condition is father node
If meeting the two conditions simultaneously, step 5.2.3 is gone to;
The two conditions can not be met simultaneously, go to step 5.2.5;
Step 5.2.3: if SiFor destination node St, then the node collection stored in PATH table remembers the power in path as optimal path
Weight isTerminate algorithm;
Step 5.2.4: if SiIt is not destination node St, then to SiAll forerunner's state SjIt is updated, if gj< gi+g(i,
J), then by SiIt is put into Close list;Otherwise g is enabledj=gi+ g (i, j), by SiAs S0The route of next step, enables Scur=SiAnd it deposits
Enter in PATH table;Return step 5.2.2;
Step 5.2.5: S is enabledcur=S0, DEPTH=DEPTH-1;
If DEPTH=0, step 5.2.6 is gone to;
Otherwise will meetRange L in charging pile be set as special joint { Sp1,Sp2,…,Spn, it is calculated using Charge
Method calculates optimal path;
If meeting task restriction and Constraint condition
Then the weight of outgoing route is f (S0,St)=f (S0,Sp)+f(Sp,St), terminate algorithm;
If task restriction and Constraint condition still can not be met simultaneously, step 5.2.6 is gone to;
Step 5.2.6: the weight of outgoing route is f (S0,St)=∞ terminates algorithm;
Step 5.3: global path planning uses weight of the f (i, j) as each path in step 5.2
Christofides algorithm building access obtains optimal battery friendly multiple objective programming path;
Step 6: after decision system receives the feasible one group of programme path of the condition of satisfaction, taking preceding k item most according to probability feasibility
Major path returns to mobile client, and user is transferred to select.
2. according to the method described in claim 1, it is characterized by: driving task attribute information described in step 1 includes every
Geographical location, deadline and the precedence information of item task.
3. according to the method described in claim 1, it is characterized by: electric car vehicle condition information described in step 2 includes vehicle
Current location and remaining capacity information.
4. according to the method described in claim 1, it is characterized by: charging pile work information described in step 3 includes charging
The service condition and fault condition information of stake.
5. according to the method described in claim 1, it is characterized by: one group is returned to described in step 4 if having matched data
Existing programme path, matching rule are as follows: electric car vehicle condition information is consistent with driving task attribute information, i.e., vehicle is current
Position, remaining capacity information, the geographical location of task, deadline are consistent with precedence information.
6. according to the method described in claim 1, it is characterized by: Charge algorithm described in step 5.2.5, specific implementation
Process includes following sub-step:
Step 5.2.5.1: enabling DEPTH=0, maps { Sp1,Sp2,…,SpnIt is { S01,S02,…,S0n, extremely using step 5.2.1
The principle of step 5.2.6 calculates f (Spi,St), i=1,2 ..., n, if f (Spi,St)=∞, then give up piThis route of t, otherwise
Calculate f (S0,Spi), wherein piT indicates point piTo this route of point t;
Step 5.2.5.2: DEPTH=DEPTH is enabledpi, map { Sp1,Sp2,…,SpnIt is { St1,St2,…,Stn, utilize step
5.2.1 f (S is calculated to the principle of step 5.2.60,Spi), i=1,2 ..., n, if f (S0,Spi)=∞, then give up piThis section
Point;Wherein DEPTHpiIndicate corresponding SpiThe depth of nesting;
Step 5.2.5.3: to reservation node piCalculate separately f (S0,St)=f (S0,Spi)+f(Spi,St), i=1,2 ..., n take
Minimum value minf (S0,St)=f (S0,Spi)+f(Spi,St), i=1,2 ..., n are path weight value, and algorithm terminates.
7. according to the method described in claim 1, it is characterized by: using Christofides algorithm described in step 5.3
The realization process for constructing access includes following sub-step:
Step 5.3.1, by task node { S each in city mapt1,St2,…,Stn, retain special joint { Spi,Spi+1,…,
SpjAnd start node constitute point set construct minimum spanning tree;
Step 5.3.2: by weight of the f (i, j) as each path in step 5.2, if f (Si,Sj)=∞, then delete path
Ij finds degree of communication in minimum spanning tree and is the vertex of odd number, and creates minimal weight matching, constructs the circuit Eular;
Step 5.3.3: the repetition point in the removal circuit Eular and minimum spanning tree obtains access i.e. optimum 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 CN105046356A (en) | 2015-11-11 |
CN105046356B true 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) |
Families Citing this family (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 |
CN105711592B (en) | 2016-04-27 | 2017-12-08 | 蔚来汽车有限公司 | Drive automatically behavior regulation method for electric automobile |
CN107525515B (en) * | 2017-09-15 | 2018-03-30 | 爱驰汽车有限公司 | 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 |
CN108470238B (en) * | 2018-02-14 | 2021-08-20 | 复旦大学 | Automatic AGV dispatching method based on graph theory KM matching algorithm |
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 |
CN108932561B (en) * | 2018-06-22 | 2021-07-30 | 华北电力大学 | Electric vehicle charging path selection method considering nonlinear charging function |
CN112070300B (en) * | 2020-09-07 | 2023-05-23 | 电子科技大学 | Multi-objective optimization-based electric vehicle charging platform selection method |
CN113029182B (en) * | 2021-04-23 | 2024-02-13 | 河南大学 | 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 |
Also Published As
Publication number | Publication date |
---|---|
CN105046356A (en) | 2015-11-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105046356B (en) | A kind of electric car course continuation mileage optimization device and method | |
Kong et al. | Optimal location planning method of fast charging station for electric vehicles considering operators, drivers, vehicles, traffic flow and power grid | |
CN109034465B (en) | Charging station two-layer planning method considering coupling of charging station site selection and travel path | |
Wang et al. | Mobility-aware coordinated charging for electric vehicles in VANET-enhanced smart grid | |
CN107392336B (en) | Reservation-based distributed electric vehicle charging scheduling method in intelligent transportation | |
CN110880054B (en) | Planning method for electric network car-booking charging and battery-swapping path | |
CN110059934A (en) | The method of fuel vehicle and the scheduling of new energy vehicle coperating distribution | |
CN105205557A (en) | Design method for conventional urban public transit network | |
CN104460583B (en) | A kind of electric automobile and user interaction system | |
CN104080056B (en) | The message distributing method of the vehicular ad hoc network perceived based on degree of communication probability | |
CN103236179A (en) | Method for charging and navigating electric vehicles on basis of traffic information and power grid information | |
CN102460073A (en) | Vehicle operation support system and vehicle operation support method | |
Mehar et al. | EV-planning: Electric vehicle itinerary planning | |
Zhang et al. | pCruise: Reducing cruising miles for taxicab networks | |
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 | |
CN106373384B (en) | Outlying district regular bus circuit Real-time Generation | |
Li et al. | An efficient reinforcement learning based charging data delivery scheme in VANET-enhanced smart grid | |
Dutta | Charge sharing model using inductive power transfer to increase feasibility of electric vehicle taxi fleets | |
Staniek et al. | Smart platform for support issues at the first and last mile in the supply chain-the concept of the s-mile project | |
CN107316100A (en) | The charging scheduling strategy of electric automobile in smart city | |
Zhang et al. | Multi-objective route search for electric vehicles using ant colony optimization | |
CN204740613U (en) | Device is optimized to electric automobile continuation of journey mileage | |
Li et al. | Development of electric vehicle charging corridor for South Carolina | |
CN113222248B (en) | Automatic taxi-driving charging pile selection method |
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 |
Granted publication date: 20190129 Termination date: 20210713 |
|
CF01 | Termination of patent right due to non-payment of annual fee |