CN112966864A - Urban public transport charging station layout planning method and device and readable storage medium - Google Patents
Urban public transport charging station layout planning method and device and readable storage medium Download PDFInfo
- Publication number
- CN112966864A CN112966864A CN202110228842.2A CN202110228842A CN112966864A CN 112966864 A CN112966864 A CN 112966864A CN 202110228842 A CN202110228842 A CN 202110228842A CN 112966864 A CN112966864 A CN 112966864A
- Authority
- CN
- China
- Prior art keywords
- supply
- charging station
- demand
- bus
- charging
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 42
- 229920006395 saturated elastomer Polymers 0.000 claims description 3
- 238000004590 computer program Methods 0.000 claims description 2
- 239000002699 waste material Substances 0.000 abstract description 6
- 238000010276 construction Methods 0.000 abstract description 5
- 238000005457 optimization Methods 0.000 abstract description 5
- 230000008859 change Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 230000001105 regulatory effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/043—Optimisation of two dimensional placement, e.g. cutting of clothes or wood
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/06—Energy or water supply
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Physics & Mathematics (AREA)
- Health & Medical Sciences (AREA)
- Theoretical Computer Science (AREA)
- Marketing (AREA)
- General Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Tourism & Hospitality (AREA)
- Game Theory and Decision Science (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Public Health (AREA)
- Water Supply & Treatment (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention provides a layout planning method, a device and a storage medium for an urban public transport charging station, wherein the method comprises the following steps: calculating the positive and negative difference values of the supply and demand of each bus charging station according to the charging demand of the bus station and the scale of the conventional bus charging station, and determining the supply and demand state of each bus charging station; carrying out region division on all the existing bus charging stations in the range to be planned by a Thiessen polygon method; combining the Thiessen polygonal areas of each bus charging station to enable each area to achieve supply and demand balance; and for the area which still cannot realize supply and demand balance after combination, the existing charging station or the newly-built charging station is selected to be reconstructed and expanded according to the supply and demand positive and negative difference value. The invention realizes regional balance through regional division and combination, and can greatly reduce the construction work amount of urban charging facilities. Meanwhile, the method has good toughness and is convenient for later-period optimization and adjustment. In addition, the waste of charging resources can be reduced, and idle charging resources can be reasonably utilized due to regional allocation.
Description
Technical Field
The invention relates to a bus charging station planning technology, in particular to a layout planning method for urban bus charging stations.
Background
Conventional public transit charging station overall arrangement uses the single station demand as the direction, and all stations all build the facility that charges, and need satisfy self station demand completely. In the case of some stations which are built in the early stage of system planning or have changed requirements after optimization and adjustment of a public traffic network, the vacancy can be filled only through extension or reconstruction, and the stations are relatively rigid and uncontrollable.
The conventional bus charging station layout planning method has the following defects:
firstly, the limitation of the supply-demand correspondence relationship: the bus network optimization work is carried out every year, and the charging facility construction meets the requirements of the current station and cannot be flexibly regulated and controlled according to the requirement change;
secondly, the whole engineering quantity is large, and the toughness is insufficient: charging facilities need to be built in all public transportation stations, the building strength is high, and meanwhile, for many early-built public transportation charging facilities, the difficulty is high because only a reconstruction and extension mode can be adopted when the requirements are not met in the later period;
charging resource waste is easily caused: the charging facilities built in the early stage may cause waste due to the change of the demand, and the phenomenon of resource waste exists.
Disclosure of Invention
The invention aims to provide a layout planning method for an urban public transport charging station, which can make full use of the existing charging facilities and is convenient for later-stage optimization and adjustment.
Another object of the present invention is to provide an apparatus capable of implementing the above method and a readable storage medium storing the above method.
The following presents a simplified summary of one or more aspects in order to provide a basic understanding of such aspects. This summary is not an extensive overview of all contemplated aspects, and is intended to neither identify key or critical elements of all aspects nor delineate the scope of any or all aspects. Its sole purpose is to present some concepts of one or more aspects in a simplified form as a prelude to the more detailed description that is presented later.
According to one aspect of the invention, a layout planning method for urban public transport charging stations is provided, which comprises the following steps: calculating the positive and negative difference values of the supply and demand of each bus charging station according to the charging demand of the bus station and the scale of the conventional bus charging station, and determining the supply and demand state of each bus charging station; carrying out region division on all the existing bus charging stations in the range to be planned by a Thiessen polygon method; combining the Thiessen polygonal areas of each bus charging station to enable each area to achieve supply and demand balance; and for the area which still cannot realize supply and demand balance after combination, the existing charging station or the newly-built charging station is selected to be reconstructed and expanded according to the supply and demand positive and negative difference value.
In one embodiment, the supply and demand states in the method include: a rich supply condition, a poor supply condition, and a saturated supply and demand condition.
In an embodiment, the merging of the thiessen polygonal areas of the bus charging stations in the method specifically includes: judging whether each two adjacent Thiessen polygon areas meet the merging condition; merging the Thiessen polygonal areas meeting the conditions; and repeating the first two steps until a global optimal solution state is reached.
In an embodiment, the merging condition in the method is: the distances between the charging stations in the Thiessen polygonal areas to be combined do not exceed the maximum idle driving allowable value, wherein the maximum idle driving allowable value is a preset value.
In an embodiment, the merging the eligible thiessen polygon areas in the method further comprises: and judging the supply and demand states of the Thiessen polygon areas, and preferentially combining the areas in the insufficient supply state with the areas in the sufficient supply state.
In an embodiment, the global optimal solution state in the method is: the area of the under-supply state in the whole range to be planned is the least.
According to another aspect of the present invention, there is also provided a layout planning apparatus for an urban public transportation charging station, comprising:
the measuring and calculating module is used for measuring and calculating the supply and demand positive and negative difference values of each bus charging station according to the charging demand of the bus station and the scale of the conventional bus charging station, and determining the supply and demand states of each bus charging station;
the division module is used for carrying out region division on all the existing bus charging stations in the range to be planned through a Thiessen polygon method;
the merging module is used for merging the Thiessen polygonal areas of all the bus charging stations so as to enable all the areas to achieve supply and demand balance;
and the adjusting module is used for selecting and rebuilding and expanding the existing charging station or the newly-built charging station according to the supply and demand positive and negative difference value for the area which still cannot realize supply and demand balance after combination.
According to yet another aspect of the present invention, there is also provided a computer-readable storage medium, on which a computer program is stored, which when executed by a processor implements the steps in the method for planning the layout of urban public transportation charging stations according to any of the embodiments described above.
The embodiment of the invention has the beneficial effects that: through regional division and combination, regional balance is realized, the construction work amount of urban charging facilities can be greatly reduced, the existing resources are mainly considered, increment is controlled, and short plates with insufficient supply and demand are complemented. Meanwhile, the method has good toughness, and can be used for elastic regulation and dynamic balance in a region balance mode for later-stage wire mesh optimization and adjustment. In addition, the waste of charging facility resources can be reduced, and idle charging resources wasted at present can be reasonably utilized through regional allocation.
Drawings
In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings needed to be used in the embodiments will be briefly described below, it should be understood that the following drawings only illustrate some embodiments of the present invention and therefore should not be considered as limiting the scope, and for those skilled in the art, other related drawings can be obtained according to the drawings without inventive efforts.
The above features and advantages of the present disclosure will be better understood upon reading the detailed description of embodiments of the disclosure in conjunction with the following drawings. In the drawings, components are not necessarily drawn to scale, and components having similar relative characteristics or features may have the same or similar reference numerals.
FIG. 1 is a flow chart of a method embodiment of the present invention;
FIG. 2 is a load graph of a bus charging station according to an embodiment of the method of the present invention;
FIG. 3 is a schematic view of a Thiessen polygonal area of an embodiment of the method of the present invention;
FIG. 4 is a schematic illustration of a merged region of an embodiment of the method of the present invention;
FIG. 5 is a graph of the effect of the final zone balance of an embodiment of the method of the present invention;
FIG. 6 is a block diagram of an embodiment of the apparatus of the present invention.
Detailed Description
The invention is described in detail below with reference to the figures and specific embodiments. It is noted that the aspects described below in connection with the figures and the specific embodiments are only exemplary and should not be construed as imposing any limitation on the scope of the present invention.
As shown in fig. 1, an embodiment of the present invention provides a layout planning method for an urban public transportation charging station, including the following steps:
s100, calculating the supply and demand positive and negative difference values of each bus charging station according to the charging demand of the bus station and the scale of the conventional bus charging station, and determining the supply and demand states of each bus charging station, as shown in figure 2;
wherein, the supply and demand state includes: a rich supply condition, a poor supply condition, and a saturated supply and demand condition.
S200, performing area division on all the existing bus charging stations in the range to be planned through a Thiessen polygon method, as shown in figure 3;
s300, combining the Thiessen polygonal areas of all the bus charging stations to enable all the areas to achieve supply and demand balance, as shown in FIG. 4;
wherein, the merging process specifically comprises:
s301, judging whether two adjacent Thiessen polygon areas meet a merging condition or not;
s302, combining the Thiessen polygonal areas meeting the conditions;
and S303, repeating the previous two steps until a global optimal solution state is reached.
In a possible embodiment, the merging condition is: the distances between the charging stations in the Thiessen polygonal areas to be combined do not exceed the maximum idle driving allowable value, wherein the maximum idle driving allowable value is a preset value. By setting the merging conditions in this way, the empty driving distance of the bus can be effectively reduced.
Before the combination in S302, the supply and demand state of the Thiessen polygon area can be judged, and the area in the insufficient supply state and the area in the sufficient supply state are preferably combined, so that the existing resources can be survived, the construction engineering amount of charging facilities is reduced, and the area balance is realized.
In a possible embodiment, the global optimal solution state refers to the region with the least supply shortage state in the whole range to be planned. Compared with the state that the supply is combined to the state that the supply can not be combined again, the area combined to the state of insufficient supply in the whole range to be planned is minimum, the number of newly-built charging stations can be reduced, and the existing resources are fully utilized.
S400, for the area which still cannot realize supply and demand balance after combination, the existing charging station or the newly-built charging station is selected to be rebuilt and expanded according to the supply and demand positive and negative difference, and the final balance state is shown in figure 5.
As shown in fig. 6, an embodiment of the present invention further provides a layout planning apparatus 600 for an urban public transportation charging station, including:
the measuring and calculating module 601 is used for measuring and calculating the supply and demand positive and negative difference values of each bus charging station according to the charging demand of the bus station and the scale of the existing bus charging station, and determining the supply and demand states of each bus charging station;
the division module 602 is configured to perform area division on all existing bus charging stations in the range to be planned through a thieson polygon method;
the merging module 603 is configured to merge the thiessen polygon areas of the bus charging stations, so that supply and demand balance of each area is achieved;
the adjusting module 604 selects to reconstruct and expand the existing charging station or the newly-built charging station according to the positive and negative difference between the supply and demand for the area which still cannot realize the balance between the supply and demand after the combination.
Based on such understanding, the technical solutions of the embodiments of the present application may be essentially or partially contributed to by the prior art, or all or part of the technical solutions may be embodied in the form of a software product, where the software product is stored in a storage medium and includes several instructions to enable a device (which may be a single chip, a chip, or the like) or a processor (processor) to execute all or part of the steps of the methods of the embodiments of the present application. And the aforementioned storage medium includes: various media capable of storing program codes, such as a usb disk, a removable hard disk, a Read Only Memory (ROM), a Random Access Memory (RAM), a magnetic disk, or an optical disk.
To sum up, the layout planning method for the bus charging station provided by the embodiment of the invention is based on the reasonable bus air driving mileage and meets the requirement of supply and demand balance in a space area, so that the purposes of dynamic balance and elastic regulation of the overall layout supply of the bus charging station are achieved, the construction engineering quantity of large infrastructure facilities of the urban bus charging station is reduced, a regulation method is provided for the charging demand change of a later station, the integration of bus charging resources is facilitated, the waste of the charging resources is reduced, and the configuration of the bus charging resources is optimized.
The embodiments in the present description are described in a progressive manner, each embodiment focuses on differences from other embodiments, and the same and similar parts among the embodiments are referred to each other.
The previous description of the disclosure is provided to enable any person skilled in the art to make or use the disclosure. Various modifications to the disclosure will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other variations without departing from the spirit or scope of the disclosure. Thus, the disclosure is not intended to be limited to the examples and designs described herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.
The above description is only a preferred example of the present application and should not be taken as limiting the present application, and any modifications, equivalents, improvements and the like made within the spirit and principle of the present application should be included in the scope of the present application.
Claims (8)
1. A layout planning method for urban public transport charging stations is characterized by comprising the following steps:
calculating the positive and negative difference values of the supply and demand of each bus charging station according to the charging demand of the bus station and the scale of the conventional bus charging station, and determining the supply and demand state of each bus charging station;
carrying out region division on all the existing bus charging stations in the range to be planned by a Thiessen polygon method;
combining the Thiessen polygonal areas of each bus charging station to enable each area to achieve supply and demand balance;
and for the area which still cannot realize supply and demand balance after combination, the existing charging station or the newly-built charging station is selected to be reconstructed and expanded according to the supply and demand positive and negative difference value.
2. The city bus charging station layout planning method according to claim 1, wherein the supply and demand state comprises: a rich supply condition, a poor supply condition, and a saturated supply and demand condition.
3. The urban bus charging station layout planning method according to claim 2, wherein the merging of the Thiessen polygonal areas of the bus charging stations specifically comprises: judging whether each two adjacent Thiessen polygon areas meet the merging condition; merging the Thiessen polygonal areas meeting the conditions; and repeating the first two steps until a global optimal solution state is reached.
4. The urban public transportation charging station layout planning method according to claim 3, wherein the merging conditions are: the distances between the charging stations in the Thiessen polygonal areas to be combined do not exceed the maximum idle driving allowable value, wherein the maximum idle driving allowable value is a preset value.
5. The urban public transportation charging station layout planning method according to claim 4, wherein the merging eligible Thiessen polygonal areas further comprises: and judging the supply and demand states of the Thiessen polygon areas, and preferentially combining the areas in the insufficient supply state with the areas in the sufficient supply state.
6. The urban public transportation charging station layout planning method according to claim 5, wherein the global optimal solution state is: the area of the under-supply state in the whole range to be planned is the least.
7. The utility model provides a city public transit charging station overall arrangement planning device which characterized in that includes:
the measuring and calculating module is used for measuring and calculating the supply and demand positive and negative difference values of each bus charging station according to the charging demand of the bus station and the scale of the conventional bus charging station, and determining the supply and demand states of each bus charging station;
the division module is used for carrying out region division on all the existing bus charging stations in the range to be planned through a Thiessen polygon method;
the merging module is used for merging the Thiessen polygonal areas of all the bus charging stations so as to enable all the areas to achieve supply and demand balance;
and the adjusting module is used for selecting and rebuilding and expanding the existing charging station or the newly-built charging station according to the supply and demand positive and negative difference value for the area which still cannot realize supply and demand balance after combination.
8. A computer-readable storage medium, on which a computer program is stored, which, when being executed by a processor, carries out the steps of the method for urban public transportation charging station layout planning according to any one of claims 1 to 6.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110228842.2A CN112966864A (en) | 2021-03-02 | 2021-03-02 | Urban public transport charging station layout planning method and device and readable storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110228842.2A CN112966864A (en) | 2021-03-02 | 2021-03-02 | Urban public transport charging station layout planning method and device and readable storage medium |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN112966864A true CN112966864A (en) | 2021-06-15 |
Family
ID=76276295
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110228842.2A Pending CN112966864A (en) | 2021-03-02 | 2021-03-02 | Urban public transport charging station layout planning method and device and readable storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112966864A (en) |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107886186A (en) * | 2017-10-16 | 2018-04-06 | 清华大学 | A kind of charging pile method to set up based on travelling data and Wei Nuotu zonings |
| CN109636031A (en) * | 2018-12-10 | 2019-04-16 | 国家电网有限公司 | A kind of city charging station integrated planning method |
| CN110163440A (en) * | 2019-05-24 | 2019-08-23 | 国网北京市电力公司 | The location determining method and device of power equipment |
| US20200082318A1 (en) * | 2017-05-19 | 2020-03-12 | Beijing Jingdong Shangke Information Technology Co., Ltd. | Method and device for determining delivery region |
| CN111967698A (en) * | 2020-10-23 | 2020-11-20 | 北京国新智电新能源科技有限责任公司 | Electric automobile charging system and device based on mobile charging pile scheduling |
-
2021
- 2021-03-02 CN CN202110228842.2A patent/CN112966864A/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20200082318A1 (en) * | 2017-05-19 | 2020-03-12 | Beijing Jingdong Shangke Information Technology Co., Ltd. | Method and device for determining delivery region |
| CN107886186A (en) * | 2017-10-16 | 2018-04-06 | 清华大学 | A kind of charging pile method to set up based on travelling data and Wei Nuotu zonings |
| CN109636031A (en) * | 2018-12-10 | 2019-04-16 | 国家电网有限公司 | A kind of city charging station integrated planning method |
| CN110163440A (en) * | 2019-05-24 | 2019-08-23 | 国网北京市电力公司 | The location determining method and device of power equipment |
| CN111967698A (en) * | 2020-10-23 | 2020-11-20 | 北京国新智电新能源科技有限责任公司 | Electric automobile charging system and device based on mobile charging pile scheduling |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Liu et al. | Optimal charging strategy for large-scale electric buses considering resource constraints | |
| Madzharov et al. | Integrating electric vehicles as flexible load in unit commitment modeling | |
| CN101388050A (en) | Method for implementing auto making city rail train diagram | |
| Masuch et al. | Wind power-aware vehicle-to-grid algorithms for sustainable EV energy management systems | |
| EP2760696B1 (en) | Method and system for charging electric vehicles | |
| CN103729724B (en) | Natural-mixing scheduling method of public bike system | |
| CN111490576B (en) | Charging station power allocation method suitable for demand response | |
| CN105740556A (en) | Automatic compilation method for passenger flow demand based train working diagram | |
| Gorbunova et al. | Assessment of the use of renewable energy sources for the charging infrastructure of electric vehicles | |
| CN109919350A (en) | A kind of multistage substation's Expansion Planning method considering overall economy quality | |
| CN111199320A (en) | Electric vehicle charging load space-time distribution prediction method based on travel probability matrix | |
| CN201218949Y (en) | Apparatus for automatic city rail train chart organization | |
| CN112966864A (en) | Urban public transport charging station layout planning method and device and readable storage medium | |
| CN111463781B (en) | Elastically-guided power distribution network recovery method and system considering electric buses | |
| CN117458477A (en) | Electric vehicle scheduling method considering participation of load aggregators in grouping optimization mode | |
| Ruiz et al. | An optimal battery charging and schedule control strategy for electric bus rapid transit | |
| Banez-Chicharro et al. | Smart charging profiles for electric vehicles | |
| Zhou et al. | Optimization of variable approach lane use at isolated signalized intersections | |
| CN116579575A (en) | Dynamic scheduling decision method for space-time efficient matching and sharing of supply and demand electric motorcades | |
| Hussain et al. | Mobility-aware vehicle-to-grid (V2G) optimization for uniform utilization in smart grid based power distribution network | |
| Ali et al. | An algorithm to enhance the profit margin of electric vehicle owners and resilience of multi-microgrid using EV | |
| Tahara et al. | Battery as a service for electric vehicles: Design and optimization of partially swappable and shareable battery system | |
| CN115860228A (en) | Method, system, equipment and storage medium for calculating trans-provincial and trans-regional available transmission capacity | |
| CN111738624B (en) | Region division method and system for solving supply and demand relation balance | |
| CN112994119B (en) | Power supply scheduling method and device, power supply system and storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination |