CN102663556A - Method and device for determining charge pile position - Google Patents

Abstract

The invention discloses a method for determining a charge pile position. The method includes that the number of charging piles to be built and candidate position data of each of the charging piles to be built are obtained, a plurality of positions are selected from the candidate positions of the charging piles to be built, the number of the plurality of positions is identical to that of the charging piles to be built, a charging demand weighted sum covered by the charge piles to be built is maximum, and the plurality of positions which are selected are determined as the positions of the charging piles to be built, besides, a device for determining the charge pile position is disclosed, and the device comprises a data acquisition module, a position selecting module and a position determining module. The method and the device for determining the charge pile position aim to maximize the charging demand covered by a charging pile network, and enable the charging pile network composed of the charging piles to reach a maximum charging capacity. Under the premise that the number of the charging piles is fixed, the charging requirement of users can be met to the greatest extent. In addition, a conspiracy relation exists among the charging piles, so that coverage area overlapping and investment waste are prevented.

Description

Charging pile location determining method and device thereof

Technical field

The present invention relates to charging pile network optimization technical field, particularly relate to a kind of charging pile location determining method and a kind of charging pile position determining means.

Background technology

Worldwide current, automobile industry is by the electric automobile transition of traditional internal combustion automobile to environment-protecting clean.Charging pile is to guarantee the electric automobile essential infrastructure of continuing a journey.Along with the propelling of charging pile construction scale, how charging pile is carried out scientific and reasonable layout and become urgent problem.

Generally speaking, two kinds of methods are arranged when confirming the installation location of charging pile.First method is that dissimilar charging piles is laid in different positions; For example the normal charge stake is laid in incorporated business and residential block along the street; Half rapid charge stake is laid in the parking lot of the public place of entertainment of going shopping and resting, and it is along the line that the rapid charge stake is laid in the main arteria communicans in city.This method has only proposed the candidate point that charging pile should be laid, and does not solve and how further to optimize the charging pile network.Second method is to choose several candidate points earlier, calculates income separately to these candidate points, is target to the maximum with economic benefit and confirms the charging pile installation location.Adopt this method, must occur omitting the situation of candidate point easily, and will get a profit, satisfy users' charging demand in can not maximum magnitude earlier by the artificial selection candidate point as the target of charging pile networking.

And; The common practices that when confirming the charging pile installation location, is adopted at present; Do not consider the coupling conspiracy relation between the different charging piles, have the situation of covering area overlapping, the wasting of resources, the charging pile network that each charging pile is formed reaches the charging ability maximum.

Summary of the invention

For solving the problem of above-mentioned existence, the invention provides a kind of charging pile location determining method and a kind of charging pile position determining means.

A kind of charging pile location determining method may further comprise the steps:

Obtain the position candidate data of charging pile number yet to be built and each charging pile yet to be built;

In the position candidate of each charging pile yet to be built, select and the same number of several positions of charging pile yet to be built, make the charging demand weighted sum of its covering maximum, the charging demand weighted sum of said covering obtains through following formula:

$D=\underset{i=1}{\overset{n}{\mathrm{\Σ}}}{w}_i{P}_i,$

Wherein, D is the charging demand weighted sum that each charging pile yet to be built covers, P _iBe the charging demand of charging demand point i, n is charging demand point number, w _iBe the coverage rate sum of each charging pile yet to be built to charging demand point i, w _iObtain through following formula:

$w_i=\min (1,\underset{j\∈N\left(i\right)}{\mathrm{\Σ}}{w}_{\mathrm{ij}}),$

Wherein, N (i) is the location sets of each charging pile yet to be built of covering charging demand point i, w _IjBe the coverage rate of charging pile j yet to be built to charging demand point i, w _IjObtain through following formula:

w _ij＝f(d _ij)，

Wherein, d _IjBe the distance between charging pile j yet to be built and the charging demand point i, f is preset coverage rate function;

Several positions of above-mentioned selection are confirmed as the position of charging pile yet to be built.

Compare with general technology, charging pile location determining method provided by the present invention, the charging demand that is covered with maximization charging pile network is a target, the charging pile network that each charging pile is formed reaches the charging ability maximum.Lay at charging pile under the prerequisite of fixed number, can at utmost satisfy user's charging demand.And there is conspiracy relation in the charging pile network that adopts charging pile location determining method provided by the present invention to lay between each charging pile, the situation of covering area overlapping and investment waste can not occur.

A kind of charging pile position determining means comprises data acquisition module, choice of location module and position determination module;

Said data acquisition module is used to obtain the position candidate data of charging pile number yet to be built and each charging pile yet to be built;

Said choice of location module is used for selecting and the same number of several positions of charging pile yet to be built in the position candidate of each charging pile yet to be built, makes the charging demand weighted sum of its covering maximum;

Said position determination module is used for several positions that said choice of location module is selected are confirmed as the position of charging pile yet to be built.

Compare with general technology, charging pile position determining means provided by the present invention, the charging demand that is covered with maximization charging pile network is a target, the charging pile network that each charging pile is formed reaches the charging ability maximum.Lay at charging pile under the prerequisite of fixed number, can at utmost satisfy user's charging demand.And there is conspiracy relation in the charging pile network that adopts charging pile position determining means provided by the present invention to lay between each charging pile, the situation of covering area overlapping and investment waste can not occur.

Description of drawings

Fig. 1 is the schematic flow diagram of charging pile location determining method of the present invention;

Fig. 2 is a synoptic diagram of using charging pile location determining method of the present invention;

Fig. 3 is the structural representation of charging pile position determining means of the present invention.

Embodiment

Be further set forth the present invention technological means of being taked and the effect that obtains,,, know and complete description the charging pile location determining method proposed by the invention and the technical scheme of device thereof below in conjunction with accompanying drawing and preferred embodiment.

See also Fig. 1, be the schematic flow diagram of charging pile location determining method of the present invention.Charging pile location determining method of the present invention may further comprise the steps:

S101 obtains the position candidate data of charging pile number yet to be built and each charging pile yet to be built;

At first obtain the position candidate data of charging pile number yet to be built and each charging pile yet to be built.

Among embodiment, when obtaining the position candidate data of each charging pile yet to be built, can earlier the residing Region Segmentation of charging pile yet to be built be become a plurality of grids therein, obtain the position data of each grid then, and as the position candidate data of charging pile yet to be built.

S102 selects in the position candidate of each charging pile yet to be built and the same number of several positions of charging pile yet to be built, makes the charging demand weighted sum of its covering maximum, and the charging demand weighted sum of said covering obtains through following formula:

$D=\underset{i=1}{\overset{n}{\mathrm{\Σ}}}{w}_i{P}_i,$

Wherein, D is the charging demand weighted sum that each charging pile yet to be built covers, P _iBe the charging demand of charging demand point i, n is charging demand point number, w _iBe the coverage rate sum of each charging pile yet to be built to charging demand point i, w _iObtain through following formula:

$w_i=\min (1,\underset{j\∈N\left(i\right)}{\mathrm{\Σ}}{w}_{\mathrm{ij}}),$

Wherein, N (i) is the location sets of each charging pile yet to be built of covering charging demand point i, w _IjBe the coverage rate of charging pile j yet to be built to charging demand point i, w _IjObtain through following formula:

w _ij＝f(d _ij)，

Wherein, d _IjBe the distance between charging pile j yet to be built and the charging demand point i, f is preset coverage rate function;

Among embodiment, can the charging demand weighted sum that each charging pile yet to be built of maximization covers be confirmed as objective function therein; According to the position candidate data of the charging pile number yet to be built that obtains and each charging pile yet to be built, above-mentioned objective function is found the solution through the method for heuristic search; Obtain the position candidate data of the charging pile yet to be built in the objective function solving result, select and the same number of several positions of charging pile yet to be built.Like this, select with the same number of several positions of charging pile yet to be built, just can make the charging demand weighted sum of its covering maximum.

As a preferred embodiment, in the position candidate of each charging pile yet to be built, select and the same number of several positions of charging pile yet to be built, make the charging demand weighted sum of its covering maximum, be equivalent to the objective function of finding the solution following maximum overlay model:

$\max \underset{i=1}{\overset{n}{\mathrm{\Σ}}}{w}_i{P}_i---\left(1\right)$

Find the solution in the process of objective function of above-mentioned maximum overlay model, need satisfy following condition:

w _ij＝f(d _ij)，j∈I，i∈F(j) (2)

$w_i=\min (1,\underset{j\∈N\left(i\right)}{\mathrm{\Σ}}{w}_{\mathrm{ij}})---\left(3\right)$

$\underset{j\∈I}{\mathrm{\Σ}}{x}_j=m---\left(4\right)$

x _j∈{0，1}，j∈I (5)

At formula (1) in (5), P _iBe the charging demand of charging demand point i, n is charging demand point number, w _iBe the coverage rate sum of each charging pile yet to be built to charging demand point i, N (i) is the location sets of each charging pile yet to be built of covering charging demand point i, w _IjBe the coverage rate of charging pile j yet to be built to charging demand point i, d _IjBe the distance between charging pile j yet to be built and the charging demand point i; F is preset coverage rate function; F can be linear function or nonlinear function; I is the position candidate set of all charging pile yet to be built, and m is a charging pile number yet to be built, and F (j) is for being positioned at the charging demand point that charging pile the covered set of position candidate j.

In formula (4) and (5), decision variable x when position candidate j goes up the laying charging pile _jGet 1, decision variable x when not laying charging pile on the position candidate j _jGet 0.To any charging demand point i wherein, charging pile j is to its coverage rate w _IjBy both distance decisions, value is 0 to 1.If the charging demand point is covered by a plurality of charging piles, total coverage rate is not more than 1.

Objective function (1) makes the weighted sum that is capped the charging demand point maximum; Formula (2) expression is when charging pile is positioned at unit j; To the coverage rate of charging demand point i, formula (3) is guaranteed total coverage rate of charging demand point is not higher than 1, and formula (4) guarantees that charging pile number yet to be built is m.

The method of finding the solution above-mentioned objective function can be heuristic search, and for example ant group algorithm, genetic algorithm and simulated annealing etc. all can be used to find the solution above-mentioned objective function.

S103 confirms as several positions of above-mentioned selection the position of charging pile yet to be built.

According to select among the step S102 with the same number of several positions of charging pile yet to be built, above-mentioned position is confirmed as the position of charging pile yet to be built.

See also Fig. 2, for using the synoptic diagram of charging pile location determining method of the present invention.Wherein, Round dot is represented the demand point of charging, and charging pile represented in asterisk, and circle is represented the coverage of charging pile; Can let the charging demand that comprises in each charging pile yet to be built institute coverage reach maximum through using charging pile location determining method of the present invention; The charging ability that also is the charging pile network reaches maximum, the optimal location that on behalf of charging pile, asterisk position at this moment promptly build, and the charging pile network is optimal network.

Compare with general technology, charging pile location determining method provided by the present invention, the charging demand that is covered with maximization charging pile network is a target, the charging pile network that each charging pile is formed reaches the charging ability maximum.Lay at charging pile under the prerequisite of fixed number, can at utmost satisfy user's charging demand.And there is conspiracy relation in the charging pile network that adopts charging pile location determining method provided by the present invention to lay between each charging pile, the situation of covering area overlapping and investment waste can not occur.

In addition, the invention also discloses a kind of charging pile position determining means.

See also Fig. 3, be the structural representation of charging pile position determining means of the present invention.Charging pile position determining means of the present invention comprises data acquisition module 301, choice of location module 302 and position determination module 303;

Said data acquisition module 301 is used to obtain the position candidate data of charging pile number yet to be built and each charging pile yet to be built;

Among embodiment, said data acquisition module 301 comprises mesh segmentation module and grid data acquisition module therein;

Said mesh segmentation module is used for the residing Region Segmentation of charging pile yet to be built is become a plurality of grids;

Said grid data acquisition module is used to obtain the position data of each grid, as the position candidate data of charging pile yet to be built.

Said choice of location module 302 is used for selecting and the same number of several positions of charging pile yet to be built in the position candidate of each charging pile yet to be built, makes the charging demand weighted sum of its covering maximum;

The charging demand weighted sum of said covering obtains through following formula:

$D=\underset{i=1}{\overset{n}{\mathrm{\Σ}}}{w}_i{P}_i,$

Wherein, D is the charging demand weighted sum that each charging pile yet to be built covers, P _iBe the charging demand of charging demand point i, n is charging demand point number, w _iBe the coverage rate sum of each charging pile yet to be built to charging demand point i, w _iObtain through following formula:

$w_i=\min (1,\underset{j\∈N\left(i\right)}{\mathrm{\Σ}}{w}_{\mathrm{ij}}),$

Wherein, N (i) is the location sets of each charging pile yet to be built of covering charging demand point i, w _IjBe the coverage rate of charging pile j yet to be built to charging demand point i, w _IjObtain through following formula:

w _ij＝f(d _ij)，

Wherein, d _IjBe the distance between charging pile j yet to be built and the charging demand point i, f can be linear function or nonlinear function for preset coverage rate function.

Among embodiment, said choice of location module 302 comprises that objective function is set up module, objective function is found the solution module and position data acquisition module therein;

Said objective function is set up module and is used for the charging demand weighted sum that each charging pile yet to be built of maximization covers is confirmed as objective function;

Said objective function is found the solution module and is used for above-mentioned objective function being found the solution through the method for heuristic search according to the charging pile number yet to be built that obtains and the position candidate data of each charging pile yet to be built;

Said position data acquisition module is used for obtaining the position candidate data of the charging pile yet to be built of objective function solving result, selects and the same number of several positions of charging pile yet to be built.

Said position determination module 303 is used for several positions that said choice of location module 302 is selected are confirmed as the position of charging pile yet to be built.

Select according to choice of location module 302 with the same number of several positions of charging pile yet to be built, said position determination module 303 is confirmed as above-mentioned position the position of charging pile yet to be built.

Compare with general technology, charging pile position determining means provided by the present invention, the charging demand that is covered with maximization charging pile network is a target, the charging pile network that each charging pile is formed reaches the charging ability maximum.Lay at charging pile under the prerequisite of fixed number, can at utmost satisfy user's charging demand.And there is conspiracy relation in the charging pile network that adopts charging pile position determining means provided by the present invention to lay between each charging pile, the situation of covering area overlapping and investment waste can not occur.

The above embodiment has only expressed several kinds of embodiments of the present invention, and it describes comparatively concrete and detailed, but can not therefore be interpreted as the restriction to claim of the present invention.Should be pointed out that for the person of ordinary skill of the art under the prerequisite that does not break away from the present invention's design, can also make some distortion and improvement, these all belong to protection scope of the present invention.Therefore, the protection domain of patent of the present invention should be as the criterion with accompanying claims.

Claims (6)

1. a charging pile location determining method is characterized in that, may further comprise the steps:

Obtain the position candidate data of charging pile number yet to be built and each charging pile yet to be built;

In the position candidate of each charging pile yet to be built, select and the same number of several positions of charging pile yet to be built, make the charging demand weighted sum of its covering maximum, the charging demand weighted sum of said covering obtains through following formula:

$D=\underset{i=1}{\overset{n}{\mathrm{\Σ}}}{w}_i{P}_i,$

Wherein, D is the charging demand weighted sum that each charging pile yet to be built covers, P _iBe the charging demand of charging demand point i, n is charging demand point number, w _iBe the coverage rate sum of each charging pile yet to be built to charging demand point i, w _iObtain through following formula:

$w_i=\min (1,\underset{j\∈N\left(i\right)}{\mathrm{\Σ}}{w}_{\mathrm{ij}}),$

Wherein, N (i) is the location sets of each charging pile yet to be built of covering charging demand point i, w _IjBe the coverage rate of charging pile j yet to be built to charging demand point i, w _IjObtain through following formula:

w _ij＝f(d _ij)，

Wherein, d _IjBe the distance between charging pile j yet to be built and the charging demand point i, f is preset coverage rate function;

Several positions of above-mentioned selection are confirmed as the position of charging pile yet to be built.

2. charging pile location determining method according to claim 1 is characterized in that, the said step of obtaining the position candidate data of each charging pile yet to be built may further comprise the steps:

The residing Region Segmentation of charging pile yet to be built is become a plurality of grids;

Obtain the position data of each grid, as the position candidate data of charging pile yet to be built.

3. charging pile location determining method according to claim 1; It is characterized in that; Said in the position candidate of each charging pile yet to be built, the selection and the same number of several positions of charging pile yet to be built makes the maximum step of charging demand weighted sum of its covering, may further comprise the steps:

The charging demand weighted sum that each charging pile yet to be built of maximization covers is confirmed as objective function;

According to the position candidate data of the charging pile number yet to be built that obtains and each charging pile yet to be built, above-mentioned objective function is found the solution through the method for heuristic search;

Obtain the position candidate data of the charging pile yet to be built in the objective function solving result, select and the same number of several positions of charging pile yet to be built.

4. a charging pile position determining means is characterized in that, comprises data acquisition module, choice of location module and position determination module;

Said data acquisition module is used to obtain the position candidate data of charging pile number yet to be built and each charging pile yet to be built;

Said choice of location module is used for selecting and the same number of several positions of charging pile yet to be built in the position candidate of each charging pile yet to be built, makes the charging demand weighted sum of its covering maximum;

Said position determination module is used for several positions that said choice of location module is selected are confirmed as the position of charging pile yet to be built.

5. charging pile position determining means according to claim 4 is characterized in that, said data acquisition module comprises mesh segmentation module and grid data acquisition module;

Said mesh segmentation module is used for the residing Region Segmentation of charging pile yet to be built is become a plurality of grids;

Said grid data acquisition module is used to obtain the position data of each grid, as the position candidate data of charging pile yet to be built.

6. charging pile position determining means according to claim 4 is characterized in that, said choice of location module comprises that objective function is set up module, objective function is found the solution module and position data acquisition module;

Said objective function is set up module and is used for the charging demand weighted sum that each charging pile yet to be built of maximization covers is confirmed as objective function;

Said objective function is found the solution module and is used for above-mentioned objective function being found the solution through the method for heuristic search according to the charging pile number yet to be built that obtains and the position candidate data of each charging pile yet to be built;

Said position data acquisition module is used for obtaining the position candidate data of the charging pile yet to be built of objective function solving result, selects and the same number of several positions of charging pile yet to be built.

Images