CN104377760A - Electric vehicle dynamic charging method and system based on shortest Hamilton loop - Google Patents

Abstract

The invention discloses an electric vehicle dynamic charging method and system based on a shortest Hamilton loop. The electric vehicle dynamic charging method comprises the following steps of determining electric vehicles needed to be charged in a predetermined area according to the running path, current power consumption rate, residual electric quantity and current position of each electric vehicle, calculating the distance between each electric vehicle needed to be charged and a charging station closest to the electric vehicle, calculating the shortest charging time of an electric power supplementing vehicle for each electric vehicle needed to be charged according to the distance between each electric vehicle needed to be charged and the charging station closest to the electric vehicle, determining the running route of the electric power supplementing vehicle based on the shortest Hamilton loop, and controlling the electric power supplementing vehicle to sequentially charge all electric vehicles needed to be charged according to the running route of the electric power supplementing vehicle and the shortest charging time of the electric power supplementing vehicle for each electric vehicle needed to be charged. The electric vehicle dynamic charging method has the advantages of being high in flexibility and saving the cost.

Description

Based on electric automobile dynamic charging method and the system of the shortest hamiltonian circuit

Technical field

The present invention relates to electric automobile and computer communication technology field, particularly a kind of electric automobile dynamic charging method based on the shortest hamiltonian circuit and system.

Background technology

At present, the development of electric automobile is faced with a lot of challenge with universal, and wherein the severeest is that on-vehicle battery charge storage ability is limited, and electric automobile needs when long distance travel repeatedly to charge.In the metropolis of resource-intensive, can set up a large amount of charging stations, when electricity lacks, electric automobile car owner can select charging station nearby to supplement electricity in time.But when electric automobile carries out long-distance running, or when driving to remote districts, occur that electricity depletes unavoidably, automobile cannot continue situation about travelling.Meanwhile, electric power is a kind ofly inconvenient to store, is inconvenient to the energy that transports, when electricity depletes, can only be supplemented car and supplement electricity for electric automobile, make it recover driveability by special electric power.When multiple electric automobile electricity deplete need supplementary electricity time, then need to cook up a kind of well charging scheme, reduce car owner's stand-by period on the one hand, minimize the operating cost that electric power supplements car on the one hand.

Summary of the invention

The present invention is intended to solve one of technical problem in above-mentioned correlation technique at least to a certain extent.

For this reason, one object of the present invention is to propose a kind of electric automobile dynamic charging method based on the shortest hamiltonian circuit, and the method has high, the cost-saving advantage of flexibility.

Another object of the present invention is to provide a kind of electric automobile based on the shortest hamiltonian circuit dynamic charging system.

For achieving the above object, the embodiment of first aspect present invention proposes a kind of electric automobile dynamic charging method based on the shortest hamiltonian circuit, comprise the following steps: obtain the driving path of all electric automobiles in presumptive area, current power consumption speed, dump energy and current location, and obtain the positional information of charging station; According to the electric automobile needing in the driving path of electric automobile, current power consumption speed, dump energy and current location determination presumptive area to charge; Calculate each electric automobile needing to charge and the spacing from its nearest charging station; Supplement car by electric power each electric automobile of charging that needs is carried out to electric power and supplements, and need the electric automobile of charging and calculate described electric power from the distance between its nearest charging station to supplement car to each the shortest charging interval needing the electric automobile charged according to each; Determine that described electric power supplements the travel route of car based on the shortest Hamilton loop; Supplement the travel route of car according to described electric power and described electric power supplements car to each the shortest charging interval needing the electric automobile of charging, control described electric power and supplement car and successively all electric automobiles of charging that needs are charged.

According to the electric automobile dynamic charging method based on the shortest hamiltonian circuit of the embodiment of the present invention, collect the electric automobile operation information in presumptive area and electric automobile charging station information; When occur electric automobile lose electric power cannot travel time, then calculate this electric automobile with from the distance of its nearest charging station, thus determine the minimum electricity that needs for it supplements; Then supplement the current location of car with electric power for starting point, pass through each the shortest Hamilton loop losing the electric automobile of electric power successively to complete all charging electric vehicles needing charging.Therefore, the method needs the minimum electricity supplemented to constitute optimum dynamic charging scheme according to the shortest Hamilton loop and each electric automobile, has the advantage that flexibility is high, cost-saving.

In addition, the electric automobile dynamic charging method based on the shortest hamiltonian circuit according to the above embodiment of the present invention can also have following additional technical characteristic:

In one embodiment of the invention, described calculating is each needs the electric automobile of charging and the spacing from its nearest charging station, comprises further: calculate electric automobile v _iv _i, (i=1,2 ..., N) and each charging station c _j, (j=1,2 ..., M) between distance d _ij, be specially:

$d_{\mathrm{ij}}=\sqrt{{(x_i-p_j)}^2+{(y_i-q_j)}^2},$

Wherein, i is the numbering of electric automobile, x _iand y _irepresent abscissa and the ordinate of the current location of electric automobile i respectively, j is the numbering of charging station, p _jand q _jrepresent abscissa and the ordinate of the current location of charging station j respectively.

The d obtained _ij, (j=1,2 ..., M) in choose minimum value as electric automobile and from the distance between its nearest charging station, be specially:

$d_i^{\min }=\min \mathrm{imize}(d_{i1},d_{i2},...,d_{\mathrm{iM}}).$

In one embodiment of the invention, described electric power supplements car needs the shortest charging interval of the electric automobile of charging to calculate by following formula to each:

$t_i=\frac{g\×d_i^{\min }}{e},$

Wherein, e represents that electric power supplements to the electricity that electric automobile supplements in the car unit interval, and g is the electricity that electric automobile every kilometer consumes, for electric automobile and from the distance between its nearest charging station.

In one embodiment of the invention, describedly determine that described electric power supplements the travel route of car based on the shortest Hamilton loop, comprise further: the shortest described Hamilton loop is expressed as:

H＝{h ₀，h ₁，h ₂，...，h _N，h ₀}，

Wherein, h ₀=(x ₀, y ₀) represent that electric power supplements the original position of car;

The total length D of the shortest Hamilton loop described in calculating, is specially:

$D={\mathrm{\Σ}}_{i=0}^{N-1}\sqrt{{(x_{i+1}-x_i)}^2+{(y_{i+1}-y_i)}^2}+\sqrt{{(x_0-x_N)}^2+{(y_0-y_N)}^2}.$

In one embodiment of the invention, also comprise: supplement the travel route of car according to described electric power and described electric power supplements the charging expense that the shortest charging interval of car to the electric automobile that each needs charge calculates each electric automobile, specifically comprise:

For electric automobile v _i, (i=1,2 ..., N), its charging expense is:

$f_i=\frac{D\×k}{N}+t_i\×l,$

Wherein, k represents that electric power supplements the running cost of every kilometer, car, and l represents that charging supplements the charging expense in the car unit interval, t _irepresent the shortest charging interval of electric automobile i.

Second aspect present invention embodiment still provides the dynamic charging system of a kind of electric automobile based on the shortest hamiltonian circuit, comprise Cloud Server and electric power supplements car, wherein, electric power supplements car and supplements for carrying out electric power to electric automobile, Cloud Server is for obtaining the driving path of all electric automobiles in presumptive area, current power consumption speed, dump energy and current location, and obtain the positional information of charging station, and according to the driving path of electric automobile, current power consumption speed, the electric automobile charged is needed in dump energy and current location determination presumptive area, then each electric automobile needing to charge and the spacing from its nearest charging station is calculated, and need the electric automobile of charging and calculate described electric power from the distance between its nearest charging station to supplement car to each the shortest charging interval needing the electric automobile charged according to each, then determine that described electric power supplements the travel route of car based on the shortest Hamilton loop, finally supplement the travel route of car according to described electric power and described electric power supplements car to each the shortest charging interval needing the electric automobile of charging, control described electric power supplement car successively to all need charging electric automobile charge.

According to the dynamic charging system of the electric automobile based on the shortest hamiltonian circuit of the embodiment of the present invention, collect the electric automobile operation information in presumptive area and electric automobile charging station information; When occur electric automobile lose electric power cannot travel time, then calculate this electric automobile with from the distance of its nearest charging station, thus determine the minimum electricity that needs for it supplements; Then supplement the current location of car with electric power for starting point, pass through each the shortest Hamilton loop losing the electric automobile of electric power successively to complete all charging electric vehicles needing charging.Therefore, this system needs the minimum electricity supplemented to constitute optimum dynamic charging scheme according to the shortest Hamilton loop and each electric automobile, has the advantage that flexibility is high, cost-saving.

In addition, the dynamic charging system of the electric automobile based on the shortest hamiltonian circuit according to the above embodiment of the present invention can also have following additional technical characteristic:

In one embodiment of the invention, described Cloud Server calculates each electric automobile needing to charge and the spacing from its nearest charging station, comprises further: calculate electric automobile v _iv _i, (i=1,2 ..., N) and each charging station c _j, (j=1,2 ..., M) between distance d _ij, be specially:

$d_{\mathrm{ij}}=\sqrt{{(x_i-p_j)}^2+{(y_i-q_j)}^2},$

Wherein, i is the numbering of electric automobile, x _iand y _irepresent abscissa and the ordinate of the current location of electric automobile i respectively, j is the numbering of charging station, p _jand q _jrepresent abscissa and the ordinate of the current location of charging station j respectively;

The d obtained _ij, (j=1,2 ..., M) in choose minimum value as electric automobile and from the distance between its nearest charging station, be specially:

$d_i^{\min }=\min \mathrm{imize}(d_{i1},d_{i2},...,d_{\mathrm{iM}}).$

In one embodiment of the invention, described electric power supplements car needs the shortest charging interval of the electric automobile of charging to calculate by following formula to each:

$t_i=\frac{g\×d_i^{\min }}{e},$

Wherein, e represents that electric power supplements to the electricity that electric automobile supplements in the car unit interval, and g is the electricity that electric automobile every kilometer consumes, for electric automobile and from the distance between its nearest charging station.

In one embodiment of the invention, based on the shortest Hamilton loop, described Cloud Server determines that described electric power supplements the travel route of car, comprise further: the shortest described Hamilton loop is expressed as:

H＝{h ₀，h ₁，h ₂，...，h _N，h ₀}，

Wherein, h ₀=(x ₀, y ₀) represent that electric power supplements the original position of car;

The total length D of the shortest Hamilton loop described in calculating, is specially:

$D={\mathrm{\Σ}}_{i=0}^{N-1}\sqrt{{(x_{i+1}-x_i)}^2+{(y_{i+1}-y_i)}^2}+\sqrt{{(x_0-x_N)}^2+{(y_0-y_N)}^2}.$

In one embodiment of the invention, the travel route and described electric power of described Cloud Server also for supplementing car according to described electric power supplement car to each charging expense needing the shortest charging interval of the electric automobile of charging to calculate each electric automobile, specifically comprise: for electric automobile v _i, (i=1,2 ..., N), its charging expense is:

$f_i=\frac{D\×k}{N}+t_i\×l,$

Wherein, k represents that electric power supplements the running cost of every kilometer, car, and l represents that charging supplements the charging expense in the car unit interval, t _irepresent the shortest charging interval of electric automobile i.

The aspect that the present invention adds and advantage will part provide in the following description, and part will become obvious from the following description, or be recognized by practice of the present invention.

Accompanying drawing explanation

Above-mentioned and/or additional aspect of the present invention and advantage will become obvious and easy understand from accompanying drawing below combining to the description of embodiment, wherein:

Fig. 1 is according to an embodiment of the invention based on the flow chart of the electric automobile dynamic charging method of the shortest hamiltonian circuit;

Fig. 2 is in accordance with another embodiment of the present invention based on the flow chart of the electric automobile dynamic charging method of the shortest hamiltonian circuit;

Fig. 3 is according to the electric automobile dynamic charging method deployment schematic diagram when embody rule of one embodiment of the invention based on the shortest hamiltonian circuit;

Fig. 4 calculates to need the electric automobile of charging and the principle schematic from the distance between its nearest charging station according to an embodiment of the invention;

Fig. 5 is the schematic diagram supplementing the vehicle line of car according to an embodiment of the invention based on the electric power of the shortest Hamilton loop; And

Fig. 6 is according to an embodiment of the invention based on the structured flowchart of the dynamic charging system of electric automobile of the shortest hamiltonian circuit.

Embodiment

Be described below in detail embodiments of the invention, the example of described embodiment is shown in the drawings, and wherein same or similar label represents same or similar element or has element that is identical or similar functions from start to finish.Be exemplary below by the embodiment be described with reference to the drawings, be intended to for explaining the present invention, and can not limitation of the present invention be interpreted as.

In addition, term " first ", " second " only for describing object, and can not be interpreted as instruction or hint relative importance or imply the quantity indicating indicated technical characteristic.Thus, be limited with " first ", the feature of " second " can express or impliedly comprise one or more these features.In describing the invention, the implication of " multiple " is two or more, unless otherwise expressly limited specifically.

In the present invention, unless otherwise clearly defined and limited, the term such as term " installation ", " being connected ", " connection ", " fixing " should be interpreted broadly, and such as, can be fixedly connected with, also can be removably connect, or connect integratedly; Can be mechanical connection, also can be electrical connection; Can be directly be connected, also indirectly can be connected by intermediary, can be the connection of two element internals.For the ordinary skill in the art, above-mentioned term concrete meaning in the present invention can be understood as the case may be.

In the present invention, unless otherwise clearly defined and limited, fisrt feature second feature it " on " or D score can comprise the first and second features and directly contact, also can comprise the first and second features and not be directly contact but by the other characterisation contact between them.And, fisrt feature second feature " on ", " top " and " above " comprise fisrt feature directly over second feature and oblique upper, or only represent that fisrt feature level height is higher than second feature.Fisrt feature second feature " under ", " below " and " below " comprise fisrt feature directly over second feature and oblique upper, or only represent that fisrt feature level height is less than second feature.

The electric automobile dynamic charging method based on the shortest hamiltonian circuit according to the embodiment of the present invention and system are described with reference to the accompanying drawings.

Fig. 1 is according to an embodiment of the invention based on the flow chart of the electric automobile dynamic charging method of the shortest hamiltonian circuit.Fig. 2 is in accordance with another embodiment of the present invention based on the flow chart of the electric automobile dynamic charging method of the shortest hamiltonian circuit.Shown in composition graphs 1 and Fig. 2, the method comprises the following steps:

Step S101, obtains the driving path of all electric automobiles in presumptive area, current power consumption speed, dump energy and current location, and obtains the positional information of charging station.

In example particularly, the vehicle-mounted computer of such as electric automobile is connected with Cloud Server by wireless network, and wireless network such as comprises: GPRS, EDGE, CDMA, 3G, 4G, Wi-Fi or other remote-wireless communication mode.Then, the driving path of electric automobile, current power consumption speed, dump energy and current location are uploaded to Cloud Server by vehicle-mounted computer.

Charging station is such as by cable network accessing Internet, and utilize the Internet to realize being connected with Cloud Server, then charging station is by its coordinate position coordinate (p _i, q _i) upload to Cloud Server, wherein i is charging station numbering, p _ifor abscissa, the q of charging station i _ifor the ordinate of charging station i.

Step S102, according to the electric automobile needing in the driving path of electric automobile, current power consumption speed, dump energy and current location determination presumptive area to charge.

In concrete example, as shown in Figure 3, the such as driving path of each electric automobile of Cloud Server record, then judge whether this electric automobile can arrive the next charging station on its driving path smoothly according to the current information (as current power consumption speed, dump energy and current location) of electric automobile, to supplement electric power.If can not arrive smoothly, then Cloud Server can point out electric vehicle driver to change vehicle line, in order to avoid electricity depletes cannot obtain energy supplement timely.If driver continues to travel, then may occur that midway electricity depletes, situation about moving ahead cannot be continued, at this moment just need to introduce dynamically charging, namely then judge that this electric automobile needs charging.

Step S103, calculates each electric automobile needing to charge and the spacing from its nearest charging station.

Specifically, when electric automobile cannot continue to travel, then by its current position coordinates h _i=(x _i, y _i) upload to Cloud Server, wherein i is electric automobile numbering, x _ifor the abscissa of electric automobile i, y _ifor the ordinate of electric automobile i.

In presumptive area, be deployed with moveable electric power and supplement car, electricity can be supplemented for electric automobile; Electric power supplements car every t ₀time is run once, lose the electric automobile that electric power cannot continue to travel supplement electric power in order to give in this moment, electric power supplements car needs its current location information to upload to Cloud Server, and electric power supplements the working line of car and controlled by Cloud Server to the electricity that each electric automobile supplements.

At t ₀in moment, Cloud Server collects in this presumptive area all electric automobiles (namely needing all electric automobiles charged) losing electric power, with set V={v ₁, v ₂..., v _nrepresent, wherein N is the quantity of the electric automobile needing charging.Meanwhile, Cloud Server collects all charging stations in this presumptive area, with set C={c ₁, c ₂..., c _mrepresent, wherein M is the quantity of the charging station in this presumptive area.

In some instances, as shown in Figure 4, acquisition electric automobile and charge station information after, Cloud Server calculate each need charging electric automobile and from the distance between its nearest charging station specifically comprise:

First, electric automobile v is calculated _iv _i, (i=1,2 ..., N) and each charging station c _j, (j=1,2 ..., M) between distance d _ii, be specially:

$d_{\mathrm{ij}}=\sqrt{{(x_i-p_j)}^2+{(y_i-q_j)}^2},$

Wherein, i is the numbering of electric automobile, x _iand y _irepresent abscissa and the ordinate of the current location of electric automobile i respectively, j is the numbering of charging station, p _jand q _jrepresent abscissa and the ordinate of the current location of charging station j respectively;

Then, the d obtained _ij, (j=1,2 ..., M) in choose minimum value as electric automobile and from the distance between its nearest charging station, be specially:

$d_i^{\min }=\min \mathrm{imize}(d_{i1},d_{i2},...,d_{\mathrm{iM}}).$

As example particularly, shown in composition graphs 4, electric automobile set V={v ₁, v ₂, v ₃, charging station set C={c ₁, c ₂, c ₃, c ₄.With electric automobile v ₁for example, Cloud Server calculates v successively ₁with c ₁, c ₂, c ₃, c ₄distance, be respectively d ₁₁, d ₁₂, d ₁₃, d ₁₄.Then, Cloud Server is selected from the reference value of the nearest charging station of each electric automobile as minimum charge volume.For v in Fig. 4 ₁, Cloud Server calculates minimum distance and is:

$d_1^{\min }=\min \mathrm{imize}(d_{11},d_{12},d_{13},d_{14})=d_{12},$

As long as electric automobile v ₁the electricity supplemented can ensure that it drives to smoothly from its nearest charging station c ₂.

Step S104, supplement car by electric power each electric automobile of charging that needs is carried out to electric power and supplements, and need the electric automobile of charging and calculate electric power from the distance between its nearest charging station to supplement car to each the shortest charging interval needing the electric automobile charged according to each.

Specifically, electric power supplements car is that minimum amount of power that electric automobile supplements will ensure that electric automobile can drive to and completes abundant charging from its nearest charging station, therefore, for electric automobile v _i, (i=1,2 ..., N), its shortest charging interval calculates by following formula:

$t_i=\frac{g\×d_i^{\min }}{e},$

Wherein, e represents that electric power supplements to the electricity that electric automobile supplements in the car unit interval, and g is the electricity that electric automobile every kilometer consumes, for electric automobile and from the distance between its nearest charging station.

Step S105, supplements the travel route of car based on the shortest Hamilton loop determination electric power.

Specifically, when Cloud Server calculating electric power supplements the vehicle line of car, the original position h of car is supplemented with electric power ₀=(x ₀, y ₀) be starting point, through all stop positions needing the electric automobile of charging once and only once calculate successively, and return original position h ₀the shortest Hamilton loop H, be specially:

H＝{h ₀，h ₁，h ₂，...，h _N，h ₀}。

Then, calculate the total length D of the shortest Hamilton loop, be specially:

$D={\mathrm{\Σ}}_{i=0}^{N-1}\sqrt{{(x_{i+1}-x_i)}^2+{(y_{i+1}-y_i)}^2}+\sqrt{{(x_0-x_N)}^2+{(y_0-y_N)}^2}.$

As an example particularly, Fig. 5 describes how to supplement electric power to each electric automobile successively.First, the original position of car to be supplemented for starting point with electric power, calculate a Hamilton loop the shortest, make electric power supplement car and can pass through each electric automobile successively, and finally get back to homeposition.The shortest Hamilton loop in Fig. 5 can be expressed as set H={h ₀, h ₁, h ₂, h ₃, h ₄, h ₅, h ₆, h ₀.The electricity of each charging electric vehicle is as the criterion by the beeline calculated in above-mentioned steps.

Step S106, supplements the travel route of car according to electric power and electric power supplements car to each the shortest charging interval needing the electric automobile of charging, controls electric power and supplements car and charge to all electric automobiles of charging that needs successively.

In one embodiment of the invention, after step s 106, also comprise: supplement the travel route of car according to electric power and electric power supplements the charging expense that the shortest charging interval of car to the electric automobile that each needs charge calculates each electric automobile.Specifically, charging expense is divided into two parts: electric power supplements car run cost and charging expense.Wherein run cost determines primarily of the Hamilton loop travelled, and this part expense is on average shared by all electric automobiles obtaining charging; Charging expense is then determined by the charging interval of each electric automobile.For electric automobile v _i, (i=1,2 ..., N), the charging expense that its needs are born is:

$f_i=\frac{D\×k}{N}+t_i\×l,$

Wherein, k represents that electric power supplements the running cost of every kilometer, car, and l represents that electric power supplements the charging expense in the car unit interval, t _irepresent the shortest charging interval of electric automobile i.

In sum, Cloud Server has calculated the dynamic charging scheme of optimum based on the shortest Hamilton, the program can be expressed as { H, T, F}, it is a Hamilton loop the shortest that H defines the driving path that electric power supplements car, and T defines electric power and supplements the time that car is each charging electric vehicle, and F defines the expense that each electric automobile should be paid.

According to the electric automobile dynamic charging method based on the shortest hamiltonian circuit of the embodiment of the present invention, collect the electric automobile operation information in presumptive area and electric automobile charging station information; When occur electric automobile lose electric power cannot travel time, then calculate this electric automobile with from the distance of its nearest charging station, thus determine the minimum electricity that needs for it supplements; Then supplement the current location of car with electric power for starting point, pass through each the shortest Hamilton loop losing the electric automobile of electric power successively to complete all charging electric vehicles needing charging.Therefore, the method needs the minimum electricity supplemented to constitute optimum dynamic charging scheme according to the shortest Hamilton loop and each electric automobile, has the advantage that flexibility is high, cost-saving.

Further embodiment of the present invention additionally provides the dynamic charging system of a kind of electric automobile based on the shortest hamiltonian circuit.

Fig. 6 is according to an embodiment of the invention based on the structured flowchart of the dynamic charging system of electric automobile of the shortest hamiltonian circuit.As shown in Figure 6, this system 100 comprises electric power and supplements car 110 and Cloud Server 120.

Wherein, electric power supplement car 110 for electric automobile is carried out electric power supplement.Cloud Server 120 is for obtaining the driving path of all electric automobiles in presumptive area, current power consumption speed, dump energy and current location, and obtain the positional information of charging station, and according to the driving path of electric automobile, current power consumption speed, the electric automobile charged is needed in dump energy and current location determination presumptive area, then each electric automobile needing to charge and the spacing from its nearest charging station is calculated, and need the electric automobile of charging and calculate electric power from the distance between its nearest charging station to supplement car 110 to each the shortest charging interval needing the electric automobile charged according to each, then the travel route of car 110 is supplemented based on the shortest Hamilton loop determination electric power, finally supplement the travel route of car 110 according to electric power and electric power supplements car 110 to each the shortest charging interval needing the electric automobile of charging, control electric power supplements car 110 and charges to all electric automobiles of charging that needs successively.

In concrete example, the vehicle-mounted computer of such as electric automobile is connected with Cloud Server 120 by wireless network, and wireless network such as comprises: GPRS, EDGE, CDMA, 3G, 4G, Wi-Fi or other remote-wireless communication mode.Then, the driving path of electric automobile, current power consumption speed, dump energy and current location are uploaded to Cloud Server 120 by vehicle-mounted computer.

Charging station is such as by cable network accessing Internet, and utilize the Internet to realize being connected with Cloud Server 120, then charging station is by its coordinate position coordinate (p _i, q _i) upload to Cloud Server 120, wherein i is charging station numbering, p _ifor abscissa, the q of charging station i _ifor the ordinate of charging station i.

Cloud Server 120 records the driving path of each electric automobile, then judge whether this electric automobile can arrive the next charging station on its driving path smoothly according to the current information (as current power consumption speed, dump energy and current location) of electric automobile, to supplement electric power.If can not arrive smoothly, then Cloud Server 120 can point out electric vehicle driver to change vehicle line, in order to avoid electricity depletes cannot obtain energy supplement timely.If driver continues to travel, then may occur that midway electricity depletes, situation about moving ahead cannot be continued, at this moment just need to introduce dynamically charging, namely then judge that this electric automobile needs charging.

When electric automobile cannot continue to travel, then by its current position coordinates h _i=(x _i, y _i) upload to Cloud Server 120, wherein i is electric automobile numbering, x _ifor the abscissa of electric automobile i, y _ifor the ordinate of electric automobile i.

In presumptive area, be deployed with moveable electric power and supplement car 110, electricity can be supplemented for electric automobile; Electric power supplements car 110 every t ₀time is run once, lose the electric automobile that electric power cannot continue to travel supplement electric power in order to give in this moment, electric power supplements car needs its current location information to upload to Cloud Server 120, and electric power supplements the working line of car 110 and controlled by Cloud Server 120 to the electricity that each electric automobile supplements.

At t ₀in moment, Cloud Server 120 collects in this presumptive area all electric automobiles (namely needing all electric automobiles charged) losing electric power, with set V={v ₁, v ₂..., v _nrepresent, wherein N is the quantity of the electric automobile needing charging.Meanwhile, Cloud Server 120 collects all charging stations in this presumptive area, with set C={c ₁, c ₂..., c _mrepresent, wherein M is the quantity of the charging station in this presumptive area.

Acquisition electric automobile and charge station information after, Cloud Server 120 calculate each need charging electric automobile and from the distance between its nearest charging station specifically comprise:

First, electric automobile v is calculated _iv _i, (i=1,2 ..., N) and each charging station c _j, (j=1,2 ..., M) between distance d _ij, be specially:

$d_{\mathrm{ij}}=\sqrt{{(x_i-p_j)}^2+{(y_i-q_j)}^2},$

Wherein, i is the numbering of electric automobile, x _iand y _irepresent abscissa and the ordinate of the current location of electric automobile i respectively, j is the numbering of charging station, p _jand q _jrepresent abscissa and the ordinate of the current location of charging station j respectively;

Then, the d obtained _ij, (j=1,2 ..., M) in choose minimum value as electric automobile and from the distance between its nearest charging station, be specially:

$d_i^{\min }=\min \mathrm{imize}(d_{i1},d_{i2},...,d_{\mathrm{iM}}).$

As example particularly, shown in composition graphs 4, electric automobile set V={v ₁, v ₂, v ₃, charging station set C={c ₁, c ₂, c ₃, c ₄.With electric automobile v ₁for example, Cloud Server 120 calculates v successively ₁with c ₁, c ₂, c ₃, c ₄distance, be respectively d ₁₁, d ₁₂, d ₁₃, d ₁₄.Then, Cloud Server 120 is selected from the reference value of the nearest charging station of each electric automobile as minimum charge volume.For v in Fig. 4 ₁, Cloud Server 120 calculates minimum distance and is:

$d_1^{\min }=\min \mathrm{imize}(d_{11},d_{12},d_{13},d_{14})=d_{12},$

As long as electric automobile v ₁the electricity supplemented can ensure that it drives to smoothly from its nearest charging station c ₂.

In some instances, electric power supplements car 110 and completes abundant charging from its nearest charging station, therefore, for electric automobile v for minimum amount of power that electric automobile supplements will ensure that electric automobile can drive to _i, (i=1,2 ..., N), its shortest charging interval calculates by following formula:

$t_i=\frac{g\×d_i^{\min }}{e},$

Wherein, e represents that electric power supplements to the electricity that electric automobile supplements in car 110 unit interval, and g is the electricity that electric automobile every kilometer consumes, for electric automobile and from the distance between its nearest charging station.

Cloud Server 120 calculates electric power when supplementing the vehicle line of car 110, supplements the original position h of car 110 with electric power ₀=(x ₀, y ₀) be starting point, through all stop positions needing the electric automobile of charging once and only once calculate successively, and return original position h ₀the shortest Hamilton loop H, be specially:

H＝{h ₀，h ₁，h ₂，...，h _N，h ₀}。

Then, calculate the total length D of the shortest Hamilton loop, be specially:

$D={\mathrm{\Σ}}_{i=0}^{N-1}\sqrt{{(x_{i+1}-x_i)}^2+{(y_{i+1}-y_i)}^2}+\sqrt{{(x_0-x_N)}^2+{(y_0-y_N)}^2}.$

As an example particularly, Fig. 5 describes how to supplement electric power to each electric automobile successively.First, the original position of car 110 to be supplemented for starting point with electric power, calculate a Hamilton loop the shortest, make electric power supplement car 110 and can pass through each electric automobile successively, and finally get back to homeposition.The shortest Hamilton loop in Fig. 5 can be expressed as set H={h ₀, h ₁, h ₂, h ₃, h ₄, h ₅, h ₆, h ₀.The electricity of each charging electric vehicle is as the criterion by the beeline calculated in above-mentioned steps.

Finally, Cloud Server 120 supplements the travel route of car 110 according to electric power and electric power supplements car 110 to each the shortest charging interval needing the electric automobile of charging, controls electric power and supplements car 110 and charge to all electric automobiles of charging that needs successively.

In one embodiment of the invention, Cloud Server 120, also for when to charging electric vehicle, supplements the travel route of car 110 according to electric power and electric power supplements car 110 to each charging expense needing the shortest charging interval of the electric automobile of charging to calculate each electric automobile.Specifically, charging expense is divided into two parts: electric power supplements car 110 run cost and charging expense.Wherein run cost determines primarily of the Hamilton loop travelled, and this part expense is on average shared by all electric automobiles obtaining charging; Charging expense is then determined by the charging interval of each electric automobile.For electric automobile v _i, (i=1,2 ..., N), the charging expense that its needs are born is:

$f_i=\frac{D\×k}{N}+t_i\×l,$

Wherein, k represents that electric power supplements the running cost of every kilometer, car, and l represents that electric power supplements the charging expense in car 110 unit interval, t _irepresent the shortest charging interval of electric automobile i.

In sum, Cloud Server 120 has calculated the dynamic charging scheme of optimum based on the shortest Hamilton, the program can be expressed as { H, T, F}, it is a Hamilton loop the shortest that H defines the driving path that electric power supplements car 110, and T defines electric power and supplements the time that car 110 is each charging electric vehicle, and F defines the expense that each electric automobile should be paid.

According to the dynamic charging system of the electric automobile based on the shortest hamiltonian circuit of the embodiment of the present invention, collect the electric automobile operation information in presumptive area and electric automobile charging station information; When occur electric automobile lose electric power cannot travel time, then calculate this electric automobile with from the distance of its nearest charging station, thus determine the minimum electricity that needs for it supplements; Then supplement the current location of car with electric power for starting point, pass through each the shortest Hamilton loop losing the electric automobile of electric power successively to complete all charging electric vehicles needing charging.Therefore, this system needs the minimum electricity supplemented to constitute optimum dynamic charging scheme according to the shortest Hamilton loop and each electric automobile, has the advantage that flexibility is high, cost-saving.

Describe and can be understood in flow chart or in this any process otherwise described or method, represent and comprise one or more for realizing the module of the code of the executable instruction of the step of specific logical function or process, fragment or part, and the scope of the preferred embodiment of the present invention comprises other realization, wherein can not according to order that is shown or that discuss, comprise according to involved function by the mode while of basic or by contrary order, carry out n-back test, this should understand by embodiments of the invention person of ordinary skill in the field.

In flow charts represent or in this logic otherwise described and/or step, such as, the sequencing list of the executable instruction for realizing logic function can be considered to, may be embodied in any computer-readable medium, for instruction execution system, device or equipment (as computer based system, comprise the system of processor or other can from instruction execution system, device or equipment instruction fetch and perform the system of instruction) use, or to use in conjunction with these instruction execution systems, device or equipment.With regard to this specification, " computer-readable medium " can be anyly can to comprise, store, communicate, propagate or transmission procedure for instruction execution system, device or equipment or the device that uses in conjunction with these instruction execution systems, device or equipment.The example more specifically (non-exhaustive list) of computer-readable medium comprises following: the electrical connection section (electronic installation) with one or more wiring, portable computer diskette box (magnetic device), random access memory (RAM), read-only memory (ROM), erasablely edit read-only memory (EPROM or flash memory), fiber device, and portable optic disk read-only memory (CDROM).In addition, computer-readable medium can be even paper or other suitable media that can print described program thereon, because can such as by carrying out optical scanner to paper or other media, then carry out editing, decipher or carry out process with other suitable methods if desired and electronically obtain described program, be then stored in computer storage.

Should be appreciated that each several part of the present invention can realize with hardware, software, firmware or their combination.In the above-described embodiment, multiple step or method can with to store in memory and the software performed by suitable instruction execution system or firmware realize.Such as, if realized with hardware, the same in another embodiment, can realize by any one in following technology well known in the art or their combination: the discrete logic with the logic gates for realizing logic function to data-signal, there is the application-specific integrated circuit (ASIC) of suitable combinational logic gate circuit, programmable gate array (PGA), field programmable gate array (FPGA) etc.

Those skilled in the art are appreciated that realizing all or part of step that above-described embodiment method carries is that the hardware that can carry out instruction relevant by program completes, described program can be stored in a kind of computer-readable recording medium, this program perform time, step comprising embodiment of the method one or a combination set of.

In addition, each functional unit in each embodiment of the present invention can be integrated in a processing module, also can be that the independent physics of unit exists, also can be integrated in a module by two or more unit.Above-mentioned integrated module both can adopt the form of hardware to realize, and the form of software function module also can be adopted to realize.If described integrated module using the form of software function module realize and as independently production marketing or use time, also can be stored in a computer read/write memory medium.

The above-mentioned storage medium mentioned can be read-only memory, disk or CD etc.

In the description of this specification, specific features, structure, material or feature that the description of reference term " embodiment ", " some embodiments ", " example ", " concrete example " or " some examples " etc. means to describe in conjunction with this embodiment or example are contained at least one embodiment of the present invention or example.In this manual, identical embodiment or example are not necessarily referred to the schematic representation of above-mentioned term.And the specific features of description, structure, material or feature can combine in an appropriate manner in any one or more embodiment or example.

Although illustrate and describe embodiments of the invention above, be understandable that, above-described embodiment is exemplary, can not be interpreted as limitation of the present invention, those of ordinary skill in the art can change above-described embodiment within the scope of the invention when not departing from principle of the present invention and aim, revising, replacing and modification.

Claims (10)

1. based on an electric automobile dynamic charging method for the shortest hamiltonian circuit, it is characterized in that, comprise the following steps:

Obtain the driving path of all electric automobiles in presumptive area, current power consumption speed, dump energy and current location, and obtain the positional information of charging station;

According to the electric automobile needing in the driving path of electric automobile, current power consumption speed, dump energy and current location determination presumptive area to charge;

Calculate each electric automobile needing to charge and the spacing from its nearest charging station;

Supplement car by electric power each electric automobile of charging that needs is carried out to electric power and supplements, and need the electric automobile of charging and calculate described electric power from the distance between its nearest charging station to supplement car to each the shortest charging interval needing the electric automobile charged according to each;

Determine that described electric power supplements the travel route of car based on the shortest Hamilton loop;

Supplement the travel route of car according to described electric power and described electric power supplements car to each the shortest charging interval needing the electric automobile of charging, control described electric power and supplement car and successively all electric automobiles of charging that needs are charged.

2. the electric automobile dynamic charging method based on the shortest hamiltonian circuit according to claim 1, is characterized in that, described calculating is each needs the electric automobile of charging and the spacing from its nearest charging station, comprises further:

Calculate electric automobile v _iv _i, (i=1,2 ..., N) and each charging station c _j, (j=1,2 ..., M) between distance d _ij, be specially:

$d_{\mathrm{ij}}=\sqrt{{(x_i-p_j)}^2+{(y_i-q_j)}^2},$

Wherein, i is the numbering of electric automobile, x _iand y _irepresent abscissa and the ordinate of the current location of electric automobile i respectively, j is the numbering of charging station, p _jand q _jrepresent abscissa and the ordinate of the current location of charging station j respectively;

The d obtained _ij, (j=1,2 ..., N) in choose minimum value as electric automobile and from the distance between its nearest charging station, be specially:

$d_i^{\min }=\min \mathrm{imize}(d_{i1},d_{i2},...,d_{\mathrm{iM}}).$

3. the electric automobile dynamic charging method based on the shortest hamiltonian circuit according to claim 2, is characterized in that, described electric power supplements car needs the shortest charging interval of the electric automobile of charging to calculate by following formula to each:

$t_i=\frac{g\×d_i^{\min }}{e},$

Wherein, e represents that electric power supplements to the electricity that electric automobile supplements in the car unit interval, and g is the electricity that electric automobile every kilometer consumes, for electric automobile and from the distance between its nearest charging station.

4. the electric automobile dynamic charging method based on the shortest hamiltonian circuit according to claim 3, is characterized in that, describedly determines that described electric power supplements the travel route of car based on the shortest Hamilton loop, comprises further:

The shortest described Hamilton loop is expressed as:

H＝{h ₀，h ₁，h ₂，...，h _N，h ₀}，

Wherein, h ₀=(x ₀, y ₀) represent that electric power supplements the original position of car;

The total length D of the shortest Hamilton loop described in calculating, is specially:

$D={\mathrm{\Σ}}_{i=0}^{N-1}\sqrt{{(x_{i+1}-x_i)}^2+{(y_{i+1}-y_i)}^2}+\sqrt{{(x_0-x_N)}^2+{(y_0-y_N)}^2}.$

5. the electric automobile dynamic charging method based on the shortest hamiltonian circuit according to claim 4, is characterized in that, also comprise:

Supplement the travel route of car according to described electric power and described electric power supplements car to each charging expense needing the shortest charging interval of the electric automobile of charging to calculate each electric automobile, specifically comprise:

For electric automobile v _i, (i=1,2 ..., N), its charging expense is:

$f_i=\frac{D\×k}{N}+t_i\×l,$

Wherein, k represents that electric power supplements the running cost of every kilometer, car, and l represents that charging supplements the charging expense in the car unit interval, t _irepresent the shortest charging interval of electric automobile i.

6. based on the dynamic charging system of electric automobile of the shortest hamiltonian circuit, it is characterized in that, comprise Cloud Server and electric power supplements car, wherein,

Electric power supplements car and supplements for carrying out electric power to electric automobile;

Cloud Server is for obtaining the driving path of all electric automobiles in presumptive area, current power consumption speed, dump energy and current location, and obtain the positional information of charging station, and according to the driving path of electric automobile, current power consumption speed, the electric automobile charged is needed in dump energy and current location determination presumptive area, then each electric automobile needing to charge and the spacing from its nearest charging station is calculated, and need the electric automobile of charging and calculate described electric power from the distance between its nearest charging station to supplement car to each the shortest charging interval needing the electric automobile charged according to each, then determine that described electric power supplements the travel route of car based on the shortest Hamilton loop, finally supplement the travel route of car according to described electric power and described electric power supplements car to each the shortest charging interval needing the electric automobile of charging, control described electric power supplement car successively to all need charging electric automobile charge.

7. the dynamic charging system of the electric automobile based on the shortest hamiltonian circuit according to claim 6, is characterized in that, described Cloud Server calculates each electric automobile needing to charge and the spacing from its nearest charging station, comprises further:

Calculate electric automobile v _iv _i, (i=1,2 ..., N) and each charging station c _j, (j=1,2 ..., M) between distance d _ij, be specially:

$d_{\mathrm{ij}}=\sqrt{{(x_i-p_j)}^2+{(y_i-q_j)}^2},$

Wherein, i is the numbering of electric automobile, x _iand y _irepresent abscissa and the ordinate of the current location of electric automobile i respectively, j is the numbering of charging station, p _jand q _jrepresent abscissa and the ordinate of the current location of charging station j respectively;

The d obtained _ij, (j=1,2 ..., M) in choose minimum value as electric automobile and from the distance between its nearest charging station, be specially:

$d_i^{\min }=\min \mathrm{imize}(d_{i1},d_{i2},...,d_{\mathrm{iM}}).$

8. the dynamic charging system of the electric automobile based on the shortest hamiltonian circuit according to claim 7, is characterized in that, described electric power supplements car needs the shortest charging interval of the electric automobile of charging to calculate by following formula to each:

$t_i=\frac{g\×d_i^{\min }}{e},$

Wherein, e represents that electric power supplements to the electricity that electric automobile supplements in the car unit interval, and g is the electricity that electric automobile every kilometer consumes, for electric automobile and from the distance between its nearest charging station.

9. the dynamic charging system of the electric automobile based on the shortest hamiltonian circuit according to claim 8, is characterized in that, based on the shortest Hamilton loop, described Cloud Server determines that described electric power supplements the travel route of car, comprise further:

The shortest described Hamilton loop is expressed as:

H＝{h ₀，h ₁，h ₂，...，h _N，h ₀}，

Wherein, h ₀=(x ₀, y ₀) represent that electric power supplements the original position of car;

The total length D of the shortest Hamilton loop described in calculating, is specially:

$D={\mathrm{\Σ}}_{i=0}^{N-1}\sqrt{{(x_{i+1}-x_i)}^2+{(y_{i+1}-y_i)}^2}+\sqrt{{(x_0-x_N)}^2+{(y_0-y_N)}^2}.$

10. the dynamic charging system of the electric automobile based on the shortest hamiltonian circuit according to claim 9, it is characterized in that, the travel route and described electric power of described Cloud Server also for supplementing car according to described electric power supplement car to each charging expense needing the shortest charging interval of the electric automobile of charging to calculate each electric automobile, specifically comprise:

For electric automobile v _i, (i=1,2 ..., N), its charging expense is:

$f_i=\frac{D\×k}{N}+t_i\×l,$

Wherein, k represents that electric power supplements the running cost of every kilometer, car, and l represents that charging supplements the charging expense in the car unit interval, t _irepresent the shortest charging interval of electric automobile i.