Method and device for site selection and capacity determination of charging station
By acquiring and optimizing the charging demand and driving path of electric vehicles, and optimizing the location and capacity of charging stations with the target model, the problem of uncomprehensive consideration of the profit and cost of charging stations in the existing technology is solved, and the economics of charging stations is improved and user experience.
Patent Information
- Application Number
- CN202411096384.1
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2024-08-12
- Publication Date
- 2024-11-19
- Estimated Expiration
- 2044-08-12
AI Technical Summary
The location information of the charging station and the charging pile information configured in the charging station do not comprehensively consider the profits of the charging station and the charging cost of the vehicle, resulting in lower safety, economy and environmental protection of the charging station and poor user experience.
By obtaining the charging demand location, current state of charge and expected charging time of vehicles on each road in the target area, the single source shortest path algorithm is used to determine the simulated driving path, and the site selection and capacity of the charging station are optimized through the target model, the maximum The profit of the charging station is also minimized by the vehicle's charging cost.
It improves the benefits and user experience of the charging station, reduces the charging costs of users, and enhances the safety, economy and environmental protection of the charging station.
Smart Images

Figure CN118618103B_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the field of information technology, and more specifically, to a method and device for site selection and capacity determination of a charging station. Background Art
[0002] With the rapid development of new energy technologies, the number of electric vehicles has increased rapidly. Charging stations are energy supply facilities for electric vehicles. When electric vehicles are connected to the power grid on a large scale, they will have an important impact on the operation of the power grid, traffic economy, and municipal planning. Therefore, improving the construction of charging infrastructure is the basic guarantee to support the expansion of electric vehicles.
[0003] In the process of realizing the concept of the present invention, the inventors found that there are at least the following problems in the related technology: the location information of the charging station and the information of the charging piles configured in the charging station do not comprehensively consider the profit of the charging station and the charging cost of the vehicle, resulting in low safety, economy and environmental protection of the charging station and poor user experience. Summary of the invention
[0004] In view of this, the present invention provides a method and device for site selection and capacity determination of a charging station.
[0005] One aspect of the present invention provides a method for selecting and sizing a charging station, including: obtaining the charging demand locations, current charge states, and estimated charging times of multiple vehicles on each road in a target area; wherein the initial charge states and initial travel times of the multiple vehicles are randomly assigned based on a normal distribution; the simulated driving paths of the multiple vehicles are determined based on a single-source shortest path algorithm according to the simulated driving times of the vehicles on each road; the simulated driving times are determined based on the road congestion level and the status of traffic lights; the current charge states represent the remaining charge states of the multiple vehicles when they travel from the initial locations to the charging demand locations. Based on the estimated charging time, the current charge states, and the predetermined power threshold of each vehicle, the charging demand on the simulated driving path corresponding to each vehicle is generated. According to the charging demands and the charging demand locations corresponding to multiple vehicles, the information of the target charging station is determined by running the target model; wherein the target model includes a first objective function, a second objective function and constraints; the first objective function is constructed with the candidate locations of the charging station and the candidate types of the target charging piles as control variables, with the goal of maximizing the profit of the charging station; the second objective function is constructed with the charging demand of the vehicle as the control variable, with the goal of minimizing the charging cost of the vehicle; the constraints are determined based on the service coverage of the charging station, the charging demand and the power load during the operation of the charging station; the information of the target charging station includes: the location information of the target charging station in the target area and the information of the charging piles configured in the target charging station.
[0006] According to an embodiment of the present invention, the charging requirements on the simulated driving path corresponding to each vehicle are generated according to the estimated charging time, the current state of charge and the predetermined power threshold of each vehicle, including: for each vehicle, according to the charging information of the first type of charging pile, the estimated charging time and the current state of charge, the charging power of the vehicle within the estimated charging time is obtained. In response to the charging power being less than or equal to the predetermined power threshold, it is determined that the vehicle has the need to be charged with the second type of charging pile. In response to the charging power being greater than the predetermined power threshold, it is determined that the vehicle has the need to be charged with the first type of charging pile.
[0007] According to an embodiment of the present invention, the simulated driving paths of the above-mentioned multiple vehicles are determined based on the single-source shortest path algorithm according to the simulated driving time of the vehicles on each road, including: based on the road section impedance model, for each road section in the road network node, according to the traffic saturation of the road section, the preset impedance influence factor and the initial driving time, the estimated driving time corresponding to each road section is obtained; wherein the above-mentioned initial driving time represents the driving time of the vehicle passing through the road section when the traffic flow is zero. Based on the node impedance model, for each road section in the road network node, according to the traffic saturation of the road section, the information of the traffic light and the vehicle arrival probability corresponding to each road section, the estimated delay time corresponding to each road section is obtained. Based on the traffic saturation corresponding to each road section, according to the above-mentioned estimated driving time and the above-mentioned estimated delay time, the simulated driving time corresponding to each road section is obtained. Based on the single-source shortest path algorithm, according to the preset driving endpoint corresponding to each vehicle and the above-mentioned simulated driving time corresponding to each road section, the simulated driving path corresponding to each vehicle is generated.
[0008] According to an embodiment of the present invention, the information of the target charging station is determined by running the target model according to the charging demand corresponding to the plurality of vehicles and the charging demand location, including: simulating the plurality of vehicles to arrive at a plurality of candidate charging stations based on the simulated driving path, wherein the candidate charging stations are equipped with first-type charging piles and second-type charging piles. According to the charging demand corresponding to the plurality of vehicles and the charging demand location, by running the target model, the charging cost corresponding to the vehicle charging at each candidate charging station and the profit corresponding to each candidate charging station are obtained. Under the above-mentioned constraints, the information of the target charging station is determined from the plurality of candidate charging stations according to the charging cost and the profit.
[0009] According to an embodiment of the present invention, the charging cost corresponding to the vehicle charging at each candidate charging station and the profit corresponding to each candidate charging station are obtained by running the target model according to the charging demand corresponding to multiple vehicles and the charging demand location, including: for each candidate charging station, determining the target number of vehicles arriving at the candidate charging station for charging from multiple vehicles. Based on the first objective function, the profit corresponding to each candidate charging station is obtained according to the charging demand corresponding to the target number of vehicles and the configuration information of the candidate charging station. Based on the second objective function, according to the simulated driving path from the charging demand location to the candidate charging station, the charging cost corresponding to the vehicle charging at each candidate charging station is obtained according to the income of the owner of the reserved vehicle, the driving information of the reserved vehicle, the target number of vehicles and the configuration information of the candidate charging station.
[0010] According to an embodiment of the present invention, based on the first objective function, according to the charging demand corresponding to the target number of vehicles and the configuration information of the candidate charging station, the profit corresponding to each candidate charging station is obtained, including: low-carbon benefit information is obtained according to the charging demand, the carbon emission quota corresponding to the charging demand, the carbon emission factor trading information and the emission reduction contribution rate. Electricity price benefit information is obtained according to the charging demand and the predetermined electricity price difference. Cost information is obtained according to the configuration information of the charging station. Based on the first objective function, the profit corresponding to each candidate charging station is obtained according to the low-carbon benefit information, the electricity price benefit information and the cost information.
[0011] According to an embodiment of the present invention, the method for site selection and capacity determination of the charging station further includes: obtaining the carbon emission quota corresponding to the charging demand according to the charging demand and a predetermined carbon emission allocation ratio.
[0012] According to an embodiment of the present invention, the driving information includes energy consumption per unit mileage and average driving speed. Based on the second objective function, according to the simulated driving path from the charging demand location to the candidate charging station, according to the income of the owner of the reserved vehicle, the driving information of the reserved vehicle, the target number of vehicles and the configuration information of the candidate charging station, the charging cost corresponding to the vehicle charging at each candidate charging station is obtained, including: according to the simulated driving path from the charging demand location to the candidate charging station, according to the target number of vehicles, the income of the owner of the reserved vehicle and the energy consumption per unit mileage, the time cost of the vehicle from the charging demand location to the candidate charging station is obtained. According to the simulated driving path from the charging demand location to the candidate charging station, according to the target number of vehicles, the average driving speed and the configuration information of the candidate charging station, the power loss cost of the vehicle from the charging demand location to the candidate charging station is obtained. Based on the second objective function, the charging cost is obtained according to the time cost and the power loss cost.
[0013] According to an embodiment of the present invention, for each candidate charging station, determining the number of target vehicles from a plurality of vehicles that arrive at the candidate charging station for charging includes: based on the charging demand location, determining a target vehicle from the plurality of vehicles whose distance to the candidate charging station is less than a predetermined threshold. The target number of vehicles is obtained by counting the number of the target vehicles.
[0014] Another aspect of the present invention provides a device for site selection and capacity determination of a charging station, comprising: an acquisition module, a generation module and a determination module.
[0015] An acquisition module is used to obtain the charging demand positions, current charge states and estimated charging times of multiple vehicles on each road in a target area; wherein the initial charge states and initial travel times of the above-mentioned multiple vehicles are randomly assigned based on a normal distribution; the simulated driving paths of the above-mentioned multiple vehicles are determined based on a single-source shortest path algorithm according to the simulated driving times of the vehicles on each road; the above-mentioned simulated driving time is determined based on the congestion level of the road and the status of traffic lights; the above-mentioned current charge state represents the remaining charge state of the above-mentioned multiple vehicles when they travel from the initial position to the above-mentioned charging demand position.
[0016] The generation module is used to generate the charging demand on the simulated driving path corresponding to each vehicle according to the above-mentioned estimated charging time, the above-mentioned current state of charge and the predetermined power threshold of each vehicle.
[0017] A determination module is used to determine the information of the target charging station by running the target model according to the above-mentioned charging demands and the above-mentioned charging demand locations corresponding to multiple vehicles; wherein the above-mentioned target model includes a first objective function, a second objective function and constraints; the above-mentioned first objective function is constructed with the candidate locations of the charging station and the candidate types of the target charging piles as control variables, with the goal of maximizing the profit of the charging station; the above-mentioned second objective function is constructed with the charging demand of the vehicle as the control variable, with the goal of minimizing the charging cost of the vehicle; the above-mentioned constraints are determined according to the service coverage of the charging station, the charging demand and the power load during the operation of the above-mentioned charging station; the information of the above-mentioned target charging station includes: the location information of the above-mentioned target charging station in the above-mentioned target area and the information of the charging piles configured in the above-mentioned target charging station.
[0018] Another aspect of the present invention provides an electronic device, comprising: one or more processors; and a memory for storing one or more computer programs, wherein the one or more processors execute the one or more computer programs to implement the steps of the above method.
[0019] Another aspect of the present invention further provides a computer-readable storage medium having a computer program or instructions stored thereon, wherein the computer program or instructions implement the steps of the above method when executed by a processor.
[0020] Another aspect of the present invention further provides a computer program product, including a computer program or instructions, which implement the steps of the above method when executed by a processor.
[0021] According to the method and device for site selection and capacity determination of charging stations provided by the present invention, the charging demand on the simulated driving path corresponding to each vehicle can be generated by obtaining the estimated charging time, the current state of charge and the predetermined power threshold of each vehicle in the target area, and the information of the target charging station can be determined through the target model according to the charging demand and the charging demand position corresponding to each vehicle. The target model can include a first objective function, a second objective function and constraints. According to the first objective function, the second objective function and the constraints, the information of the target charging station can be determined while maximizing the profit of the charging station and minimizing the charging cost, thereby increasing the revenue of the charging station while reducing the charging cost of the user, thereby improving the user experience. BRIEF DESCRIPTION OF THE DRAWINGS
[0022] The above and other objects, features and advantages of the present invention will become more apparent through the following description of the embodiments of the present invention with reference to the accompanying drawings, in which:
[0023] Figure 1 A diagram showing an application scenario of a method for selecting a location and determining a capacity of a charging station according to an embodiment of the present invention;
[0024] Figure 2 A flowchart of a method for selecting a location and determining a capacity of a charging station according to an embodiment of the present invention is shown;
[0025] Figure 3 A schematic diagram showing the coupling between a distribution network and a road network according to an embodiment of the present invention is shown;
[0026] Figure 4 A flow chart of a method for selecting a location and determining the capacity of a charging station according to another embodiment of the present invention is shown;
[0027] Figure 5 A block diagram of a device for selecting a location and determining a capacity of a charging station according to an embodiment of the present invention is shown;
[0028] Figure 6 A block diagram of an electronic device suitable for implementing the method described above according to an embodiment of the present invention is shown. DETAILED DESCRIPTION
[0029] Below, embodiments of the present invention will be described with reference to the accompanying drawings. However, it should be understood that these descriptions are exemplary only and are not intended to limit the scope of the present invention. In the following detailed description, for ease of explanation, many specific details are set forth to provide a comprehensive understanding of embodiments of the present invention. However, it is apparent that one or more embodiments may also be implemented without these specific details. In addition, in the following description, descriptions of known structures and technologies are omitted to avoid unnecessary confusion of concepts of the present invention.
[0030] The terms used herein are only for describing specific embodiments and are not intended to limit the present invention. The terms "comprise", "include", etc. used herein indicate the existence of the features, steps, operations and / or components, but do not exclude the existence or addition of one or more other features, steps, operations or components.
[0031] All terms (including technical and scientific terms) used herein have the meanings commonly understood by those skilled in the art unless otherwise defined. It should be noted that the terms used herein should be interpreted as having a meaning consistent with the context of this specification and should not be interpreted in an idealized or overly rigid manner.
[0032] When using expressions such as "at least one of A, B, and C, etc.", they should generally be interpreted according to the meaning of the expression commonly understood by those skilled in the art (for example, "a system having at least one of A, B, and C" should include but is not limited to a system having A alone, B alone, C alone, A and B, A and C, B and C, and / or A, B, C, etc.).
[0033] In the technical solution of the present invention, the user information (including but not limited to user personal information, user image information, user device information, such as location information, etc.) and data (including but not limited to data used for analysis, stored data, displayed data, etc.) involved are all information and data authorized by the user or fully authorized by all parties, and the collection, storage, use, processing, transmission, provision, disclosure and application of the relevant data comply with relevant laws, regulations and standards, take necessary confidentiality measures, do not violate public order and good morals, and provide corresponding operation entrances for users to choose to authorize or refuse.
[0034] In the process of realizing the present invention, it was found that for electric vehicles, consumers have always been most concerned about battery life and charging. Compared with traditional cars, electric vehicles have huge disadvantages in driving mileage and energy replenishment speed. From "mileage anxiety" to "charging anxiety", it is one of the biggest obstacles to the development of the electric vehicle industry. In the related technology, energy supply for electric vehicles is mainly provided by ultra-high power charging stations, but the modeling of the traffic road network is not detailed enough when planning ultra-high power charging stations, and the impedance delay at the intersection of the road network makes the load prediction of electric vehicle users not accurate enough. When planning ultra-high power charging stations, the planning scheme is not comprehensively and comprehensively optimized from the perspectives of safety, economy, and environmental protection, and when planning ultra-high power charging stations, the interests of charging stations and users are not comprehensively considered, so that the interests of users and charging station operators are not maximized.
[0035] In view of this, an embodiment of the present invention provides a method for selecting a location and determining the capacity of a charging station, including: obtaining the charging demand locations, current charge states, and estimated charging times of multiple vehicles on each road in a target area; wherein the initial charge states and initial travel times of multiple vehicles are randomly assigned based on a normal distribution; the simulated driving paths of multiple vehicles are determined based on a single-source shortest path algorithm according to the simulated driving times of the vehicles on each road; the simulated driving time is determined based on the congestion level of the road and the status of traffic lights; the current charge state represents the remaining charge state of multiple vehicles when they travel from the initial location to the charging demand location; and according to the estimated charging time, the current charge state, and the predetermined power threshold of each vehicle, a simulated driving path corresponding to each vehicle is generated. The charging demand on the path; and according to the charging demand and charging demand location corresponding to multiple vehicles, the information of the target charging station is determined by running the target model; wherein the target model includes a first objective function, a second objective function and constraints; the first objective function is constructed with the candidate location of the charging station and the candidate type of the target charging pile as control variables, with the goal of maximizing the profit of the charging station; the second objective function is constructed with the charging demand of the vehicle as the control variable, with the goal of minimizing the charging cost of the vehicle; the constraints are determined according to the service coverage of the charging station, the charging demand and the power load during the operation of the charging station; the information of the target charging station includes: the location information of the target charging station in the target area and the information of the charging piles configured in the target charging station.
[0036] Figure 1 A diagram showing an application scenario of a method for selecting a location and determining the capacity of a charging station according to an embodiment of the present invention is shown.
[0037] like Figure 1 As shown, the application scenario 100 according to this embodiment may include a first terminal device 101, a second terminal device 102, a third terminal device 103, a network 104, and a server 105. The network 104 is used to provide a medium for a communication link between the first terminal device 101, the second terminal device 102, the third terminal device 103, and the server 105. The network 104 may include various connection types, such as wired, wireless communication links, or optical fiber cables, etc.
[0038] The user can use the first terminal device 101, the second terminal device 102, and the third terminal device 103 to interact with the server 105 through the network 104 to receive or send messages, etc. Various communication client applications can be installed on the first terminal device 101, the second terminal device 102, and the third terminal device 103, such as shopping applications, web browser applications, search applications, instant messaging tools, email clients, social platform software, etc. (only for example).
[0039] The first terminal device 101, the second terminal device 102, and the third terminal device 103 may be various electronic devices having display screens and supporting web browsing, including but not limited to smart phones, tablet computers, laptop computers, desktop computers, and the like.
[0040] The server 105 may be a server that provides various services, such as a background management server (only as an example) that provides support for websites browsed by users using the first terminal device 101, the second terminal device 102, and the third terminal device 103. The background management server may analyze and process the received data such as user requests, and feed back the processing results (such as web pages, information, or data obtained or generated according to user requests) to the terminal device.
[0041] It should be noted that the site selection and capacity determination method for the charging station provided in the embodiment of the present invention can generally be executed by the server 105. Accordingly, the site selection and capacity determination device for the charging station provided in the embodiment of the present invention can generally be set in the server 105. The site selection and capacity determination method for the charging station provided in the embodiment of the present invention can also be executed by a server or server cluster that is different from the server 105 and can communicate with the first terminal device 101, the second terminal device 102, the third terminal device 103 and / or the server 105. Correspondingly, the site selection and capacity determination device for the charging station provided in the embodiment of the present invention can also be set in a server or server cluster that is different from the server 105 and can communicate with the first terminal device 101, the second terminal device 102, the third terminal device 103 and / or the server 105.
[0042] It should be understood that Figure 1 The number of terminal devices, networks and servers in the embodiment is only for illustration. Any number of terminal devices, networks and servers may be provided according to the implementation requirements.
[0043] Figure 2 A flow chart of a method for selecting a location and determining the capacity of a charging station according to an embodiment of the present invention is shown.
[0044] like Figure 2 As shown, the method 200 for site selection and capacity determination of a charging station includes operations S210 to S230.
[0045] In operation S210 , charging demand locations, current charge states, and estimated charging durations of multiple vehicles on roads within a target area are obtained.
[0046] In operation S220 , a charging requirement on a simulated driving path corresponding to each vehicle is generated according to an estimated charging time, a current state of charge, and a predetermined power threshold of each vehicle.
[0047] In operation S230 , information of a target charging station is determined by running a target model according to charging requirements and charging requirement locations corresponding to a plurality of vehicles.
[0048] According to an embodiment of the present invention, a charging station may characterize a device that provides charging services for a vehicle. A charging station may charge according to the charging price and the charging power. A vehicle may include an electric vehicle or a hybrid vehicle. A fast charging pile and an ultra-high power charging pile may be included in the target charging station. The charging power of the ultra-high power charging pile is greater than that of the fast charging pile. A target area may characterize the regional scope of a specific area. For example, the target area may be the regional scope of a city. The state of charge of a vehicle may characterize the battery power state of an electric vehicle or a hybrid vehicle. The initial state of charge and initial travel time of multiple vehicles are randomly assigned based on a normal distribution. The initial state of charge of multiple vehicles may characterize the initial battery power state of multiple vehicles at the initial position. The current state of charge of multiple vehicles may characterize the remaining state of charge of multiple vehicles when they travel from the initial position to the charging demand position.
[0049] According to an embodiment of the present invention, the charging demand location can represent the location where the vehicle has a charging demand. The owner of the vehicle will be affected by the state of charge when deciding the charging time. The lower the state of charge, the more likely the owner will charge the vehicle. The state of charge from time t-1 to time t is The probability of charging a vehicle , as follows formula (1):
[0050] (1)
[0051] in, Indicates the state of charge threshold, Indicates the upper limit of the state of charge.
[0052] According to an embodiment of the present invention, the state of charge threshold is related to the battery discharge depth and range anxiety phenomenon. The state of charge threshold of each car owner may be the same or different. When the state of charge of the vehicle is less than the state of charge threshold, the probability of the vehicle charging is 1, that is, the vehicle has a charging demand, and the position of the vehicle at this time is the charging demand position. When the state of charge of the vehicle is greater than or equal to the state of charge threshold and less than the upper limit of the state of charge, the charging probability of the vehicle can be determined according to the state of charge. When the state of charge of the vehicle is greater than or equal to the upper limit of the state of charge, the charging probability of the vehicle is 0.
[0053] According to an embodiment of the present invention, the simulated driving time may be determined based on the congestion level of the road and the state of the traffic lights. The simulated driving paths of multiple vehicles may be determined based on the simulated driving time of the vehicles on each road based on a single-source shortest path algorithm.
[0054] According to an embodiment of the present invention, the estimated charging time may represent the estimated parking time of the vehicle at the charging station. The predetermined power threshold may represent the power threshold preset by the user, which may be the corresponding power when the vehicle is fully charged or the power when the vehicle is charged to meet the power required for the next trip. For example, if the power required for the next trip is 50 degrees, the predetermined power threshold may be set to a power value greater than or equal to 50 degrees, for example, the predetermined power threshold may be set to 60 degrees. Based on the estimated charging time, the current state of charge and the predetermined power threshold of each vehicle, the charging demand on the simulated driving path corresponding to each vehicle may be generated.
[0055] According to an embodiment of the present invention, when a fast charging pile cannot meet the charging demand within a preset charging time, an ultra-high power charging pile can be selected. The condition for a vehicle to select an ultra-high power charging pile within the expected charging time is as follows:
[0056] (2)
[0057] in, Indicates the power of the fast charging pile; Indicates the charging efficiency of the fast charging pile; Indicates the preset charging time; Indicates the vehicle's power level at the start of charging; Indicates the vehicle's predetermined charge threshold.
[0058] According to an embodiment of the present invention, the target model may include a first target function, a second target function and constraints. The first target function is constructed with the candidate location of the charging station and the candidate type of the target charging pile as control variables and with the goal of maximizing the profit of the charging station. , as follows formula (3):
[0059] (3)
[0060] in, represents the number of candidate charging stations; Indicates candidate charging stations of annual low-carbon income; Indicates candidate charging stations Annual revenue from electricity purchase and sales; Indicates candidate charging stations The average annual construction investment cost; Indicates candidate charging stations Annual operation and maintenance costs; Indicates candidate charging stations Annual land rent; Indicates candidate charging stations The comprehensive charging cost for vehicle owners; Represents the annual network loss cost caused by the candidate charging station being connected to the distribution network.
[0061] According to an embodiment of the present invention, the distribution network may be coupled with the road network, and in the case where the distribution network and the road network are coupled, the profit of the charging station may be maximized.
[0062] Figure 3 A schematic diagram showing the coupling of a distribution network and a road network according to an embodiment of the present invention is shown.
[0063] like Figure 3 As shown, the distribution network may include multiple distribution network nodes, for example, distribution network node 1, distribution network node 2, ..., distribution network node 33. The road network may include multiple areas. For example, residential areas, commercial areas, work areas, etc. The road network may include multiple road network nodes, for example, road network node 1, road network node 2, ..., road network node 34. Different areas may include different numbers of road network nodes. The coupling of the distribution network and the road network can be achieved in different areas.
[0064] According to an embodiment of the present invention, the vehicle is at a candidate charging station. Charging cost The second objective function The charging cost may include power loss cost and time cost. The second objective function may be constructed with the charging demand of the vehicle as the control variable and the charging cost of the vehicle as the goal. , as follows formula (4):
[0065] (4)
[0066] in, Indicates the vehicle's journey from the charging demand location to the candidate charging station Power loss cost; Indicates the vehicle's journey from the charging demand location to the candidate charging station time cost.
[0067] According to an embodiment of the present invention, the constraint condition may be determined based on the service coverage rate of the charging station, the charging demand, and the power load during the operation of the charging station. The constraint condition may include the charging station service coverage constraint, the total demand constraint, the number of charging piles constraint, the power flow equation constraint, and the branch current and distribution network node voltage constraint. The charging station service coverage constraint is as follows:
[0068] (5)
[0069] Among them, [ ] indicates rounding; Indicates the maximum mileage of the vehicle; Indicates the unreachability rate of charging demand, which is used to calculate the lower limit of charging station service coverage; Indicates the location where charging is required To the charging station The shortest path length between th,i,t represents the set of charging demand locations whose distance from the candidate charging station i from the time t-1 to the time t is less than a predetermined threshold; Represents the set of charging demand locations for selecting candidate charging station i from time t-1 to time t.
[0070] According to an embodiment of the present invention, in order to ensure that the charging station can meet the needs of users and prevent the occurrence of power shortage, the rated capacity of all charging stations is not less than the total demand constraint of the total demand of vehicle users in the target area, as shown in the following formula (6):
[0071] (6)
[0072] in, Indicates the total daily charging demand in the target area; Indicates the power of the ultra-high power charging pile; Indicates the number of hours the charging station is running per day; Indicates The number of ultra-high-power charging piles in each charging station; Indicates The number of fast charging piles in a charging station.
[0073] According to an embodiment of the present invention, since a large number of vehicles are connected to the power grid during charging, load fluctuations will occur. In order to ensure the stable operation of the power grid, it is necessary to impose certain constraints on the number of charging piles. The constraint on the number of charging piles is as follows:
[0074]
[0075] (7)
[0076] in, Indicates the maximum number of fast charging piles planned in each candidate charging station. represents the minimum planned number of fast charging piles in each candidate charging station, Indicates the maximum planned number of ultra-high power charging piles in each candidate charging station. Indicates the minimum planned number of ultra-high power charging piles in each candidate charging station.
[0077] According to an embodiment of the present invention, the power flow equation constraint in the distribution network is as follows:
[0078] (8)
[0079] in, Represents a distribution network node The injected active power, Represents a distribution network node The injected reactive power represents the number of distribution network nodes, Represents a distribution network node Voltage, V j represents the voltage of the distribution network node j, Indicates the distribution network branch Conductivity, Indicates the distribution network branch Susceptance, Represents a distribution network node Distribution network nodes The voltage phase angle difference.
[0080] According to an embodiment of the present invention, the branch current in the distribution network and the node voltage of the distribution network are constrained as follows:
[0081]
[0082] (9)
[0083] in, Indicates the distribution network branch The maximum allowable current; Represents a distribution network node The upper voltage limit; Represents a distribution network node The lower voltage limit; Represents the current in the distribution network branch ij.
[0084] According to an embodiment of the present invention, the information of the target charging station may include: the location information of the target charging station in the target area and the information of the charging piles configured in the target charging station. The information of the charging piles configured in the target charging station may include the power and number of the charging piles configured in the target charging station. For example, the information of the charging piles configured in the charging station may include 8 ultra-high power charging piles and 2 fast charging piles. The information of the target charging station may be determined by running the target model according to the charging requirements and charging requirement locations corresponding to multiple vehicles.
[0085] According to an embodiment of the present invention, the charging requirements on the simulated driving path corresponding to each vehicle can be generated by obtaining the estimated charging time, the current state of charge and the predetermined power threshold of each vehicle in the target area, and the information of the target charging station can be determined through the target model according to the charging requirements and the charging requirements location corresponding to each vehicle. The target model can include a first objective function, a second objective function and constraints. According to the first objective function, the second objective function and the constraints, the information of the target charging station can be determined while maximizing the profit of the charging station and minimizing the charging cost, thereby increasing the revenue of the charging station while reducing the charging cost of the user, thereby improving the user experience.
[0086] According to an embodiment of the present invention, the charging requirements on the simulated driving path corresponding to each vehicle are generated according to the expected charging time, the current state of charge and the predetermined power threshold of each vehicle, including: for each vehicle, according to the charging information of the first type of charging pile, the expected charging time and the current state of charge, the charging power of the vehicle within the expected charging time is obtained. In response to the charging power being less than or equal to the predetermined power threshold, it is determined that the vehicle has the need to be charged with the second type of charging pile. In response to the charging power being greater than the predetermined power threshold, it is determined that the vehicle has the need to be charged with the first type of charging pile.
[0087] According to an embodiment of the present invention, the first type of charging pile may be a fast charging pile, and the second type of charging pile may be an ultra-high power charging pile. For each vehicle, the charging power of the vehicle within the expected charging time may be obtained based on the charging information, the expected charging time, and the current state of charge of the first type of charging pile.
[0088] According to an embodiment of the present invention, when the charging power is less than or equal to a predetermined power threshold, it can be determined that the vehicle's charging demand cannot be met within the expected charging time using the first type of charging pile, and thus it can be determined that the vehicle has a need to be charged with a second type of charging pile.
[0089] According to an embodiment of the present invention, when the charging power is greater than a predetermined charging threshold, charging using a first type of charging pile within the expected charging time can meet the charging demand. Therefore, it can be determined that the vehicle has a need to be charged with a first type of charging pile.
[0090] According to an embodiment of the present invention, for each vehicle, the charging power of the vehicle within the expected charging time can be obtained based on the charging information of the first type of charging pile and the current charge state. When the charging power is less than or equal to a predetermined charging threshold, it can be determined that the vehicle has a need to be charged with a second type of charging pile. When the charging power is greater than the predetermined power threshold, it can be determined that the vehicle has a need to be charged with a first type of charging pile. According to the different charging needs of the vehicle, different types of charging piles are used to charge the vehicle, so that the vehicle can reach the predetermined charging threshold within the expected time, thereby improving the utilization rate and user experience of different types of charging piles.
[0091] Figure 4 A flow chart of a method for selecting a location and determining the capacity of a charging station according to yet another embodiment of the present invention is shown.
[0092] like Figure 4 As shown, the method for site selection and capacity determination of the charging station includes operations S401 to S415.
[0093] In operation S401 , the state of charge of the vehicle is acquired.
[0094] In operation S402 , it is determined whether there is a charging demand. If there is a charging demand, operation S403 is performed. If there is no charging demand, operation S413 is performed.
[0095] In operation S403 , an estimated charging time is obtained.
[0096] In operation S404, it is determined whether there is a need for charging with a first type of charging pile. If yes, operation S405 is performed, and if no, operation S406 is performed.
[0097] In operation S405 , charging is performed using a fast charging station.
[0098] In operation S406 , charging is performed using an ultra-high power charging pile.
[0099] In operation S407 , it is determined whether the charged power within the estimated charging time reaches a predetermined power threshold. If so, operation S412 is performed; otherwise, operation S408 is performed.
[0100] In operation S408 , the estimated charging time and chargeable amount are calculated.
[0101] In operation S409, it is determined whether the current power and the chargeable power have reached a predetermined power threshold. If so, operation S410 is performed; otherwise, operation S411 is performed.
[0102] In operation S410 , charging is performed until the estimated charging time period ends.
[0103] In operation S411 , charging is performed until a predetermined power threshold is reached.
[0104] In operation S412, the charging time and the charging power are calculated.
[0105] In operation S413, it is determined whether the destination has been reached. If the destination has been reached, operation S415 is performed. If the destination has not been reached, operation S414 is performed.
[0106] In operation S414, the trip continues.
[0107] In operation S415, the transfer node and time are recorded.
[0108] According to an embodiment of the present invention, the simulated driving paths of multiple vehicles are determined based on the single-source shortest path algorithm according to the simulated driving time of the vehicles on each road, including: based on the road section impedance model, for each road section in the road network node, according to the traffic saturation of the road section, the preset impedance influence factor and the initial driving time, the estimated driving time corresponding to each road section is obtained. Based on the node impedance model, for each road section in the road network node, according to the traffic saturation of the road section, the information of the traffic light and the vehicle arrival probability corresponding to each road section, the estimated delay time corresponding to each road section is obtained. Based on the traffic saturation corresponding to each road section, according to the estimated driving time and the estimated delay time, the simulated driving time corresponding to each road section is obtained. Based on the single-source shortest path algorithm, according to the preset driving endpoints corresponding to each vehicle and the simulated driving time corresponding to each road section, the simulated driving path corresponding to each vehicle is generated.
[0109] According to an embodiment of the present invention, the initial driving time can represent the driving time of a vehicle passing through a road section when the traffic flow is zero. A road network node may include multiple road sections. Based on a road section impedance model, for each road section in the road network node, according to the traffic saturation of the road section, a preset impedance influence factor and the initial driving time, an estimated driving time corresponding to each road section can be obtained.
[0110] According to an embodiment of the present invention, the road section impedance model is as follows:
[0111] (10)
[0112] in, Represents a road network node To the network node The road section impedance is the estimated driving time of the vehicle on this road section; It indicates the driving time through the road section when the traffic volume is zero, that is, the initial driving time; , Represents a road network node To the network node The distance of the road section; Indicates the vehicle speed; represents the traffic saturation evaluation index of the road section, , Indicates the traffic flow of the road section; Indicates the road section capacity; and Indicates the preset impedance influence factor.
[0113] According to an embodiment of the present invention, the information of the traffic light can represent the cycle and green-to-signal ratio of the traffic light. Based on the node impedance model, for each road section in the road network node, according to the traffic saturation of the road section, the information of the traffic light and the vehicle arrival probability corresponding to each road section, the estimated delay time corresponding to each road section can be obtained.
[0114] According to an embodiment of the present invention, the road network node impedance model is as follows:
[0115] (11)
[0116] in, Represents a road network node The node impedance is the estimated delay time of the vehicle on the road section corresponding to the road network node i; Indicates the signal period of the signal light; Indicates green letter ratio; Represents the vehicle arrival probability of the road segment.
[0117] According to an embodiment of the present invention, based on the traffic saturation corresponding to each road section, the simulated driving time corresponding to each road section can be obtained according to the expected driving time and the expected delay time.
[0118] According to an embodiment of the present invention, the traffic saturation of a road network node can be determined by the road segment with the largest saturation among its adjacent road segments, as shown in the following formula (12):
[0119] (12)
[0120] in, represents the traffic saturation of road network node i, represents the set of link saturation of the adjacent links of the road network node i, Represents a road network node The number of adjacent segments.
[0121] According to an embodiment of the present invention, the road impedance model can be generated by the road segment impedance and the node impedance, as shown in the following formula (13):
[0122] (13)
[0123] in, Represents the road impedance, that is, the simulated driving time of the vehicle on this road section.
[0124] According to an embodiment of the present invention, the preset driving endpoints corresponding to each vehicle can represent the driving starting point of each vehicle. Based on the single-source shortest path algorithm, according to the preset driving endpoints corresponding to each vehicle and the simulated driving time corresponding to each road section, a simulated driving path corresponding to each vehicle can be generated. , as follows formula (14):
[0125] (14)
[0126] in, Indicates The minimum travel time of the simulated driving routes; The path with the shortest travel time In the case of a path in =1, otherwise =0.
[0127] According to an embodiment of the present invention, the vehicle remaining capacity and the starting travel time obey a normal distribution, and the vehicle starting state of charge and the starting travel time can be generated, and the remaining power of the kth vehicle is updated according to the set of simulated driving paths, as shown in the following formula (15):
[0128] (15)
[0129] in, represents the energy consumption coefficient; Indicates energy consumption per unit mileage; Indicates Moment The remaining battery power of the vehicle; Indicates Time has come Moment The distance traveled by the vehicle.
[0130] According to an embodiment of the present invention, based on a road section impedance model, an estimated driving time corresponding to each road section is obtained; based on a node impedance model, an estimated delay time corresponding to each road section can be obtained; based on the traffic saturation corresponding to each road section, a simulated driving time corresponding to each road section can be obtained according to the estimated driving time and the estimated delay time; when the simulated driving time corresponding to each road section is determined, a simulated driving path corresponding to each vehicle can be generated based on a unit shortest path algorithm according to the driving endpoints of a plurality of preset vehicles, thereby improving the accuracy of the obtained simulated driving paths of the vehicles in each road section, and further improving the accuracy of the information of the charging station.
[0131] According to an embodiment of the present invention, according to the charging requirements and charging requirement locations corresponding to multiple vehicles, the information of the target charging station is determined by running the target model, including: simulating multiple vehicles arriving at multiple candidate charging stations based on a simulated driving path, and the candidate charging stations are equipped with first type charging piles and second type charging piles. According to the charging requirements and charging requirement locations corresponding to multiple vehicles, by running the target model, the charging cost corresponding to the vehicle charging at each candidate charging station and the profit corresponding to each candidate charging station are obtained. Under the constraints, the information of the target charging station is determined from the multiple candidate charging stations according to the charging cost and the profit.
[0132] According to an embodiment of the present invention, a candidate charging station may be configured with a first type of charging pile and a second type of charging pile. For example, candidate charging station 1 is configured with 2 second type of charging piles and 5 first type of charging piles. Candidate charging station 2 is configured with 1 second type of charging pile and 3 first type of charging piles. Multiple vehicles may be simulated to arrive at multiple candidate charging stations based on a simulated driving path. For example, based on a simulated driving path, vehicle A arrives at candidate charging station 1, and vehicle B arrives at candidate charging station 2.
[0133] According to an embodiment of the present invention, the charging cost corresponding to the vehicle charging at each candidate charging station and the profit corresponding to each candidate charging station can be obtained by running the target model according to the charging demand and charging demand location corresponding to multiple vehicles. Based on the running target model, the charging cost of the vehicle and the profit of the candidate charging station can be comprehensively considered for the charging demand and charging demand location of the vehicle.
[0134] According to an embodiment of the present invention, when the constraint conditions are met, the information of the target charging station can be determined from multiple candidate charging stations according to the charging cost and profit. When the constraint conditions are met, the information of the target charging station that makes the charging cost lower and the profit of the charging station greater can be determined.
[0135] According to an embodiment of the present invention, a plurality of vehicles are simulated to reach a plurality of candidate charging stations by simulating driving paths, and the charging costs corresponding to the vehicles charging at each candidate charging station and the profits corresponding to each candidate charging station are obtained by running a target model according to the charging demands and charging demand locations corresponding to the plurality of vehicles. Under the condition that constraints are met, information of a target charging station is determined from the plurality of candidate charging stations according to the charging costs and the profits, thereby improving the accuracy of the information of the determined target charging station and thereby improving the user experience and increasing the profits of the charging stations.
[0136] According to an embodiment of the present invention, according to the charging demand and charging demand location corresponding to a plurality of vehicles, by running the target model, the charging cost corresponding to the vehicle charging at each candidate charging station and the profit corresponding to each candidate charging station are obtained, including: for each candidate charging station, determining the target number of vehicles arriving at the candidate charging station for charging from a plurality of vehicles. Based on the first objective function, according to the charging demand corresponding to the target number of vehicles and the configuration information of the candidate charging station, the profit corresponding to each candidate charging station is obtained. Based on the second objective function, according to the simulated driving path from the charging demand location to the candidate charging station, according to the income of the owner of the reserved vehicle, the driving information of the reserved vehicle, the target number of vehicles and the configuration information of the candidate charging station, the charging cost corresponding to the vehicle charging at each candidate charging station is obtained.
[0137] According to an embodiment of the present invention, the candidate charging station may include multiple charging piles, the types of charging piles in the candidate charging station may include a first type and a second type, and the candidate charging station may include multiple charging piles.
[0138] According to an embodiment of the present invention, the configuration information of the candidate charging station may include the type of charging piles in the candidate charging station, the number of various charging piles, the electricity prices of various charging piles, the floor space of the charging station and the distribution network related information, etc. Each candidate charging station can be configured with different configuration information. For each candidate charging pile, the target number of vehicles that arrive at the candidate charging pile for charging can be determined from multiple vehicles. Based on the first objective function, according to the charging demand corresponding to the target number of vehicles and the configuration information of the candidate charging station, the profit corresponding to each candidate charging station can be obtained.
[0139] According to an embodiment of the present invention, the driving information of the reserved vehicle can characterize the energy consumption per mileage and the average speed of the reserved vehicle. Based on the second objective function, according to the simulated driving path from the charging demand location to the candidate charging station, according to the interests of the owner of the reserved vehicle, the driving information of the reserved vehicle, the target vehicle and the configuration information of the candidate charging station, the charging cost corresponding to the vehicle charged at each candidate charging station can be obtained.
[0140] According to an embodiment of the present invention, for each candidate charging station, a target number of vehicles that arrive at the candidate charging station for charging can be determined from a plurality of vehicles. Based on the first objective function, according to the charging demand corresponding to the target number of vehicles and the configuration information of the candidate charging station, the profit corresponding to each candidate charging station can be obtained. Based on the second objective function, according to the income of the owner of the reserved vehicle, the driving information of the reserved vehicle, the target number of vehicles and the configuration information of the candidate charging station, the charging cost corresponding to the vehicle charging at each candidate charging station can be obtained. By comprehensively considering the charging cost corresponding to the vehicle charging at each candidate charging station and the profit corresponding to each candidate charging station, the profit of the charging station is increased and the charging cost of the vehicle is reduced, thereby improving the user experience.
[0141] According to an embodiment of the present invention, based on the first objective function, according to the charging demand corresponding to the target number of vehicles and the configuration information of the candidate charging station, the profit corresponding to each candidate charging station is obtained, including: according to the charging demand, the carbon emission quota corresponding to the charging demand, the carbon emission factor trading information and the emission reduction contribution rate, the low-carbon benefit information is obtained. According to the charging demand and the predetermined electricity price difference, the electricity price benefit information is obtained. According to the configuration information of the charging station, the cost information is obtained. Based on the first objective function, according to the low-carbon benefit information, the electricity price benefit information and the cost information, the profit corresponding to each candidate charging station is obtained.
[0142] According to an embodiment of the present invention, a charging station is similar to the power industry in that it provides electricity to users. The social benefits of a charging station are more obvious, as it can reduce carbon dioxide emissions in the region. Carbon emission quotas can represent greenhouse gas emission reduction indicators that must be completed according to regulations.
[0143] According to an embodiment of the present invention, the carbon emission factor trading information can represent the carbon emission factor trading price of the Clean Development Mechanism (CDM). The emission reduction contribution rate can represent the reduction of the carbon emissions of the charging station through energy conservation and emission reduction (ECER) measures. According to the charging demand, the carbon emission quota corresponding to the charging demand, the carbon emission factor trading information and the emission reduction contribution rate, the low-carbon benefit information is obtained. , as follows formula (16):
[0144] (16)
[0145] in, Represents the carbon emission factor transaction price of the Clean Development Mechanism (CDM); Indicates the contribution rate of ECER to carbon emission reduction of charging stations; Represents carbon emission quota.
[0146] According to an embodiment of the present invention, the predetermined electricity price difference can represent the price difference between electricity purchased and electricity sold by the charging station. According to the charging demand and the predetermined electricity price difference, the electricity price income information can be obtained. , as follows formula (17):
[0147] (17)
[0148] in, Indicates the electricity price sold by the candidate charging station to the vehicle; represents the electricity purchase price of the candidate charging station from the power grid; It represents the total charging power of the vehicle arriving at the candidate charging station i from the time t-1 to the time t.
[0149] According to an embodiment of the present invention, cost information can be obtained based on the configuration information of the charging station. The cost information may include the construction investment cost, operation and maintenance cost, rental cost and network loss cost of the charging station.
[0150] According to an embodiment of the present invention, the construction investment cost of the charging station may include the fixed investment cost of the charging station and the construction cost of the fast charging pile and the ultra-high power charging pile, as shown in the following formula (18):
[0151]
[0152] (18)
[0153] in, represents the discount rate; represents the planned service life of the candidate charging station; represents the fixed investment cost of the candidate charging station; represents the construction cost of charging piles; Indicates the unit price of ultra-high power charging pile; Indicates the unit price of the fast charging pile; Indicates candidate charging stations The average annual construction investment cost.
[0154] According to an embodiment of the present invention, the operation and maintenance cost of a charging station with ultra-high power charging piles is proportional to the daily operating capacity. The larger the daily operating capacity, the larger the operation and maintenance cost; the smaller the daily operating capacity, the smaller the operation and maintenance cost. The operation and maintenance cost is as follows:
[0155] (19)
[0156] in, Indicates The operating capacity of the candidate charging stations in one year; Indicates the labor cost ratio coefficient; Represents the grid connection cost ratio coefficient.
[0157] According to an embodiment of the present invention, The operating capacity of a charging station in one year , as follows formula (20):
[0158] (20)
[0159] in, Indicates the number of hours the charging station is running per day; Indicates the power of the ultra-high power charging pile.
[0160] According to an embodiment of the present invention, the rental cost is related to the area of the charging station and the unit land rent of the area where the charging station is located. , as follows formula (21):
[0161] (twenty one)
[0162] in, Indicates candidate charging stations area; Indicates candidate charging stations Unit land rent in the area.
[0163] According to an embodiment of the present invention, when there are no idle charging piles in the charging station, the network loss cost of the distribution network is calculated, and the network loss cost is as follows:
[0164] (twenty two)
[0165] in, represents the branch set of the distribution network; Indicates the distribution network branch The current; Indicates the distribution network branch resistance.
[0166] According to an embodiment of the present invention, the first objective function is constructed with the candidate locations of the charging station and the candidate types of the target charging piles as control variables and with the goal of maximizing the profit of the charging station. Based on the first objective function, the profit corresponding to each candidate charging station can be obtained according to the low-carbon benefit information, the electricity price benefit information and the cost information.
[0167] According to an embodiment of the present invention, low-carbon benefit information, electricity price benefit information and cost information can be obtained based on information such as charging demand, carbon emission quota corresponding to the charging demand, carbon emission factor trading information, emission reduction contribution rate, predetermined electricity price difference, configuration information of the charging station, etc. Based on the first objective function, the profit corresponding to each candidate charging station can be obtained. By obtaining the profit corresponding to each candidate charging station, the candidate charging station with maximized profit can be determined, thereby improving the safety, economy and environmental protection of the charging station.
[0168] According to an embodiment of the present invention, the above-mentioned method for site selection and capacity determination of charging stations further includes: obtaining a carbon emission quota corresponding to the charging demand based on the charging demand and a predetermined carbon emission allocation ratio.
[0169] According to an embodiment of the present invention, the predetermined carbon emission allocation ratio can be determined according to the power industry allocation standard. The low-carbon income information of the charging station is related to the annual sales volume. The more electricity is sold, the more carbon emission quotas are obtained. The greater the charging demand, the greater the annual sales volume of the charging station. Therefore, the charging station can obtain the carbon emission quota corresponding to the charging demand according to the charging demand and the predetermined carbon emission allocation ratio. , as follows formula (23):
[0170] (twenty three)
[0171] in, Represents the carbon emission allocation standard for the power industry.
[0172] According to the embodiment of the present invention, the carbon emission quota corresponding to the pre-charging demand can be obtained according to the charging demand and the predetermined carbon emission allocation ratio, thereby improving the environmental protection of the charging station.
[0173] According to an embodiment of the present invention, based on the second objective function, according to the simulated driving path from the charging demand location to the candidate charging station, according to the income of the owner of the reserved vehicle, the driving information of the reserved vehicle, the target number of vehicles and the configuration information of the candidate charging station, the charging cost corresponding to the vehicle charging at each candidate charging station is obtained, including: according to the simulated driving path from the charging demand location to the candidate charging station, according to the target number of vehicles, the income of the owner of the reserved vehicle and the energy consumption per unit mileage, the time cost of the vehicle from the charging demand location to the candidate charging station is obtained. According to the simulated driving path from the charging demand location to the candidate charging station, according to the target number of vehicles, the average driving speed and the configuration information of the candidate charging station, the power loss cost of the vehicle from the charging demand location to the candidate charging station is obtained. Based on the second objective function, the charging cost is obtained according to the time cost and the power loss cost.
[0174] According to an embodiment of the present invention, the mileage information may include energy consumption per unit mileage and average driving speed. The time cost of the vehicle from the charging demand location to the candidate charging station can be obtained according to the simulated driving path from the charging demand location to the candidate charging station, based on the number of target vehicles, the income of the owner of the reserved vehicle, and the energy consumption per unit mileage. , as follows formula (24):
[0175] (twenty four)
[0176] in, Indicates that the charging position is required The number of vehicles; represents the average hourly earnings of the vehicle owner; Indicates the average speed of the vehicle.
[0177] According to an embodiment of the present invention, according to the simulated driving path from the charging demand location to the candidate charging station, the power loss cost of the vehicle from the charging demand location to the candidate charging station can be obtained according to the number of target vehicles, the average driving speed and the configuration information of the candidate charging station. , as follows formula (25):
[0178] (25)
[0179] in, Indicates that the charging position is required The vehicle; m represents vehicle m, It represents the power consumption per unit distance of vehicle m.
[0180] According to an embodiment of the present invention, based on the second objective function, the charging cost can be obtained according to the time cost and the power loss cost, as shown in the above formula (4).
[0181] According to an embodiment of the present invention, based on the second objective function with the goal of minimizing the vehicle charging cost, the charging cost can be obtained according to the time cost and the power loss cost, thereby reducing the charging cost for users to charge the vehicle and improving the user experience.
[0182] According to an embodiment of the present invention, for each candidate charging station, determining the number of target vehicles that arrive at the candidate charging station for charging from a plurality of vehicles includes: determining, based on the charging demand location, a target vehicle whose distance from the candidate charging station is less than a predetermined threshold from a plurality of vehicles. The target vehicle number is obtained by counting the number of target vehicles.
[0183] According to an embodiment of the present invention, when the distance between the charging demand location and the candidate charging station is less than a predetermined threshold, the location can be identified as a target vehicle. The number of target vehicles can be obtained by counting the number of target vehicles.
[0184] According to an embodiment of the present invention, the total charging power of the vehicle arriving at the candidate charging station i from the t-1th moment to the tth moment is , as follows formula (26):
[0185] (26)
[0186] in, Indicates the initial battery capacity of the vehicle; Indicates the vehicle demand position The remaining capacity at Indicates the location where charging is required Go to the candidate charging station The shortest path length between Indicates the maximum mileage of the vehicle.
[0187] According to an embodiment of the present invention, the set of charging demand locations whose distance from the candidate charging station i from the t-1th moment to the tth moment is less than a predetermined threshold is as follows: Formula (27):
[0188] (27)
[0189] in, Indicates Time to The set of charging demand locations in the target area at the time, Represents a set of candidate charging stations.
[0190] According to an embodiment of the present invention, the charging demand locations of the candidate charging station i selected from time t-1 to time t can be put into the set , as follows formula (28):
[0191] (28)
[0192] According to an embodiment of the present invention, a set of charging requirement locations can be determined based on the distance between the charging requirement location and the candidate charging station, and then the charging requirement location of the candidate charging station can be selected from the set of charging requirement locations to determine the target vehicle, and then the number of target vehicles can be determined, thereby improving the accuracy of the number of target vehicles.
[0193] Based on the above-mentioned method for selecting a site and determining the capacity of a charging station, the present invention also provides a device for selecting a site and determining the capacity of a charging station. Figure 5 The device is described in detail.
[0194] Figure 5 A block diagram of a device for selecting a location and determining a capacity of a charging station according to an embodiment of the present invention is shown.
[0195] like Figure 5 As shown, the device 500 for selecting a location and determining a capacity of a charging station includes an acquisition module 510 , a generation module 520 and a determination module 530 .
[0196] The acquisition module 510 is used to obtain the charging demand positions, current charge states and estimated charging times of multiple vehicles on each road in the target area; wherein the initial charge states and initial travel times of multiple vehicles are randomly assigned based on a normal distribution; the simulated driving paths of multiple vehicles are determined based on a single-source shortest path algorithm according to the simulated driving time of the vehicles on each road; the simulated driving time is determined based on the congestion level of the road and the status of traffic lights; the current charge state represents the remaining charge state of multiple vehicles when they travel from the initial position to the charging demand position.
[0197] The generation module 520 is used to generate the charging demand on the simulated driving path corresponding to each vehicle according to the expected charging time, the current state of charge and the predetermined power threshold of each vehicle.
[0198] Determination module 530 is used to determine the information of the target charging station by running the target model according to the charging demands and charging demand locations corresponding to multiple vehicles; wherein the target model includes a first objective function, a second objective function and constraints; the first objective function is constructed with the candidate locations of the charging station and the candidate types of the target charging piles as control variables, with the goal of maximizing the profit of the charging station; the second objective function is constructed with the charging demand of the vehicle as the control variable, with the goal of minimizing the charging cost of the vehicle; the constraints are determined based on the service coverage of the charging station, the charging demand and the power load during the operation of the charging station; the information of the target charging station includes: the location information of the target charging station in the target area and the information of the charging piles configured in the target charging station.
[0199] According to an embodiment of the present invention, the generating module 520 includes:
[0200] The first generating submodule is used to obtain the charging power of the vehicle within the expected charging time for each vehicle according to the charging information, the expected charging time and the current state of charge of the first type of charging pile.
[0201] The second generating submodule is used to determine that the vehicle has a need to be charged with a second type of charging pile in response to the charging power being less than or equal to a predetermined power threshold.
[0202] The third generating submodule is used to determine that the vehicle has a need to be charged with a first type of charging pile in response to the charging power being greater than a predetermined power threshold.
[0203] According to an embodiment of the present invention, the acquisition module 510 includes:
[0204] The first acquisition submodule is used to obtain the estimated driving time corresponding to each road section in the road network node based on the road section impedance model, according to the traffic saturation of the road section, the preset impedance influence factor and the initial driving time; wherein the initial driving time represents the driving time of the vehicle passing through the road section when the traffic flow is zero.
[0205] The second acquisition submodule is used to obtain the estimated delay time corresponding to each road section in the road network node based on the node impedance model according to the traffic saturation of the road section, the information of the traffic lights and the vehicle arrival probability corresponding to each road section.
[0206] The third acquisition submodule is used to obtain the simulated driving time corresponding to each road section based on the traffic saturation corresponding to each road section, according to the expected driving time and the expected delay time.
[0207] The fourth acquisition submodule is used to generate a simulated driving path corresponding to each vehicle based on a single-source shortest path algorithm according to preset driving endpoints corresponding to each vehicle and simulated driving times corresponding to each road section.
[0208] According to an embodiment of the present invention, the determination module 530 includes:
[0209] The first determination submodule is used to simulate multiple vehicles arriving at multiple candidate charging stations based on a simulated driving path, where the candidate charging stations are equipped with first-type charging piles and second-type charging piles.
[0210] The second determination submodule is used to obtain the charging cost corresponding to the vehicle charging at each candidate charging station and the profit corresponding to each candidate charging station by running the target model according to the charging demands and charging demand locations corresponding to the multiple vehicles.
[0211] The third determination submodule is used to determine information of a target charging station from a plurality of candidate charging stations according to charging cost and profit while satisfying constraint conditions.
[0212] According to an embodiment of the present invention, the second determining submodule includes:
[0213] The first determining unit is configured to determine, for each candidate charging station, a target number of vehicles that arrive at the candidate charging station for charging from a plurality of vehicles.
[0214] The second determining unit is used to obtain a profit corresponding to each candidate charging station based on the first objective function, according to the charging demand corresponding to the target number of vehicles and the configuration information of the candidate charging stations.
[0215] The third determination unit is used to obtain the charging cost corresponding to the vehicle charging at each candidate charging station based on the second objective function, according to the simulated driving path from the charging demand location to the candidate charging station, according to the income of the owner of the reserved vehicle, the driving information of the reserved vehicle, the target number of vehicles and the configuration information of the candidate charging station.
[0216] According to an embodiment of the present invention, the second determining unit includes:
[0217] The first determination subunit is used to obtain low-carbon benefit information according to the charging demand, the carbon emission quota corresponding to the charging demand, the carbon emission factor trading information and the emission reduction contribution rate.
[0218] The second determination subunit is used to obtain electricity price revenue information according to the charging demand and the predetermined electricity price difference.
[0219] The third determining subunit is used to obtain cost information according to the configuration information of the charging station.
[0220] The fourth determination subunit is used to obtain the profit corresponding to each candidate charging station based on the first objective function, according to the low-carbon benefit information, the electricity price benefit information and the cost information.
[0221] According to an embodiment of the present invention, the above-mentioned charging station site selection and capacity determination device further includes:
[0222] The obtaining module is used to obtain the carbon emission quota corresponding to the charging demand according to the charging demand and the predetermined carbon emission allocation ratio.
[0223] According to an embodiment of the present invention, the driving information includes energy consumption per unit mileage and average driving speed; the third determining unit includes:
[0224] The fifth determination subunit is used to obtain the time cost of the vehicle from the charging demand location to the candidate charging station according to the simulated driving path between the charging demand location and the candidate charging station, based on the target number of vehicles, the income of the owners of the reserved vehicles and the energy consumption per unit mileage.
[0225] The sixth determination subunit is used to obtain the power loss cost of the vehicle from the charging demand location to the candidate charging station according to the simulated driving path from the charging demand location to the candidate charging station, according to the target vehicle number, the average driving speed and the configuration information of the candidate charging station.
[0226] The seventh determination subunit is used to obtain the charging cost based on the second objective function, according to the time cost and the power loss cost.
[0227] According to an embodiment of the present invention, the first determining unit includes:
[0228] The eighth determination subunit is configured to determine, based on the charging demand location, a target vehicle from among the multiple vehicles whose distance to the candidate charging station is less than a predetermined threshold.
[0229] The ninth determining subunit is used to obtain the number of target vehicles by counting the number of target vehicles.
[0230] According to the embodiments of the present invention, any one or more of the modules, submodules, units, and subunits, or at least part of the functions of any one of them can be implemented in one module. According to the embodiments of the present invention, any one or more of the modules, submodules, units, and subunits can be split into multiple modules for implementation. According to the embodiments of the present invention, any one or more of the modules, submodules, units, and subunits can be at least partially implemented as hardware circuits, such as field programmable gate arrays (FPGAs), programmable logic arrays (PLAs), systems on chips, systems on substrates, systems on packages, application specific integrated circuits (ASICs), or can be implemented by hardware or firmware in any other reasonable way of integrating or packaging the circuit, or by any one of the three implementation methods of software, hardware, and firmware, or by a proper combination of any of them. Alternatively, according to the embodiments of the present invention, one or more of the modules, submodules, units, and subunits can be at least partially implemented as computer program modules, and when the computer program modules are run, the corresponding functions can be executed.
[0231] For example, any multiple of the acquisition module 510, the generation module 520, and the determination module 530 can be combined in one module / unit / sub-unit for implementation, or any one of the modules / units / sub-units can be split into multiple modules / units / sub-units. Alternatively, at least part of the functions of one or more of these modules / units / sub-units can be combined with at least part of the functions of other modules / units / sub-units and implemented in one module / unit / sub-unit. According to an embodiment of the present invention, at least one of the acquisition module 510, the generation module 520, and the determination module 530 can be at least partially implemented as a hardware circuit, such as a field programmable gate array (FPGA), a programmable logic array (PLA), a system on a chip, a system on a substrate, a system on a package, an application specific integrated circuit (ASIC), or can be implemented by hardware or firmware such as any other reasonable way of integrating or packaging the circuit, or implemented in any one of the three implementation methods of software, hardware, and firmware, or in any appropriate combination of any of them. Alternatively, at least one of the acquisition module 510 , the generation module 520 , and the determination module 530 may be at least partially implemented as a computer program module, and when the computer program module is executed, the corresponding function may be performed.
[0232] It should be noted that the site selection and capacity determination device part of the charging station in the embodiment of the present invention corresponds to the site selection and capacity determination method part of the charging station in the embodiment of the present invention. The description of the site selection and capacity determination device part of the charging station specifically refers to the site selection and capacity determination method part of the charging station, which will not be repeated here.
[0233] Figure 6 A block diagram of an electronic device suitable for implementing the method described above according to an embodiment of the present invention is shown. Figure 6 The electronic device shown is only an example and should not bring any limitation to the functions and scope of use of the embodiments of the present invention.
[0234] like Figure 6 As shown, the electronic device 600 according to an embodiment of the present invention includes a processor 601, which can perform various appropriate actions and processes according to a program stored in a read-only memory (ROM) 602 or a program loaded from a storage part 608 to a random access memory (RAM) 603. The processor 601 may include, for example, a general-purpose microprocessor (such as a CPU), an instruction set processor and / or a related chipset and / or a special-purpose microprocessor (for example, an application-specific integrated circuit (ASIC)), etc. The processor 601 may also include an onboard memory for caching purposes. The processor 601 may include a single processing unit or multiple processing units for performing different actions of the method flow according to an embodiment of the present invention.
[0235] In RAM 603, various programs and data required for the operation of electronic device 600 are stored. Processor 601, ROM 602 and RAM 603 are connected to each other via bus 604. Processor 601 performs various operations of the method flow according to the embodiment of the present invention by executing the program in ROM 602 and / or RAM 603. It should be noted that the program can also be stored in one or more memories other than ROM 602 and RAM 603. Processor 601 can also perform various operations of the method flow according to the embodiment of the present invention by executing the program stored in the one or more memories.
[0236] According to an embodiment of the present invention, the electronic device 600 may further include an input / output (I / O) interface 606, which is also connected to the bus 604. The electronic device 600 may further include one or more of the following components connected to the input / output (I / O) interface 606: an input portion 606 including a keyboard, a mouse, etc.; an output portion 607 including a cathode ray tube (CRT), a liquid crystal display (LCD), etc., and a speaker, etc.; a storage portion 608 including a hard disk, etc.; and a communication portion 609 including a network interface card such as a LAN card, a modem, etc. The communication portion 609 performs communication processing via a network such as the Internet. A drive 610 is also connected to the input / output (I / O) interface 606 as needed. A removable medium 611, such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, etc., is installed on the drive 610 as needed, so that a computer program read therefrom is installed into the storage portion 608 as needed.
[0237] According to an embodiment of the present invention, the method flow according to an embodiment of the present invention can be implemented as a computer software program. For example, an embodiment of the present invention includes a computer program product, which includes a computer program carried on a computer-readable storage medium, and the computer program includes a program code for executing the method shown in the flowchart. In such an embodiment, the computer program can be downloaded and installed from the network through the communication part 609, and / or installed from the removable medium 611. When the computer program is executed by the processor 601, the above-mentioned functions defined in the system of the embodiment of the present invention are executed. According to an embodiment of the present invention, the system, equipment, device, module, unit, etc. described above can be implemented by a computer program module.
[0238] The present invention also provides a computer-readable storage medium, which may be included in the device / apparatus / system described in the above embodiment; or may exist independently without being assembled into the device / apparatus / system. The above computer-readable storage medium carries one or more programs, and when the above one or more programs are executed, the method according to the embodiment of the present invention is implemented.
[0239] According to an embodiment of the present invention, the computer-readable storage medium may be a non-volatile computer-readable storage medium. For example, it may include but is not limited to: a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination thereof. In the present invention, the computer-readable storage medium may be any tangible medium containing or storing a program, which may be used by or in combination with an instruction execution system, an apparatus or a device.
[0240] For example, according to an embodiment of the present invention, the computer-readable storage medium may include the ROM 602 and / or the RAM 603 described above and / or one or more memories other than the ROM 602 and the RAM 603 .
[0241] An embodiment of the present invention also includes a computer program product, which includes a computer program, which contains program code for executing the method provided by the embodiment of the present invention. When the computer program product is run on an electronic device, the program code is used to enable the electronic device to implement the method for site selection and capacity determination of a charging station provided by the embodiment of the present invention.
[0242] When the computer program is executed by the processor 601, the above functions defined in the system / device of the embodiment of the present invention are executed. According to the embodiment of the present invention, the system, device, module, unit, etc. described above can be implemented by a computer program module.
[0243] In one embodiment, the computer program may rely on tangible storage media such as optical storage devices, magnetic storage devices, etc. In another embodiment, the computer program may also be transmitted and distributed in the form of signals on a network medium, and downloaded and installed through the communication part 609, and / or installed from a removable medium 611. The program code contained in the computer program may be transmitted using any appropriate network medium, including but not limited to: wireless, wired, etc., or any suitable combination of the above.
[0244] According to an embodiment of the present invention, the program code for executing the computer program provided by the embodiment of the present invention can be written in any combination of one or more programming languages. Specifically, these computing programs can be implemented using high-level process and / or object-oriented programming languages, and / or assembly / machine languages. Programming languages include, but are not limited to, Java, C++, python, "C" language or similar programming languages. The program code can be executed entirely on the user computing device, partially on the user device, partially on the remote computing device, or entirely on the remote computing device or server. In the case of a remote computing device, the remote computing device can be connected to the user computing device through any type of network, including a local area network (LAN) or a wide area network (WAN), or can be connected to an external computing device (e.g., using an Internet service provider to connect through the Internet).
[0245] The flowcharts and block diagrams in the accompanying drawings illustrate the possible architecture, functions and operations of the systems, methods and computer program products according to various embodiments of the present invention. In this regard, each box in the flowchart or block diagram may represent a module, a program segment, or a part of a code, and the above-mentioned module, program segment, or a part of the code contains one or more executable instructions for implementing the specified logical function. It should also be noted that in some alternative implementations, the functions marked in the box may also occur in an order different from the order marked in the accompanying drawings. For example, two boxes represented in succession can actually be executed substantially in parallel, and they can sometimes be executed in the opposite order, depending on the functions involved. It should also be noted that each box in the block diagram or flowchart, and the combination of boxes in the block diagram or flowchart, can be implemented with a dedicated hardware-based system that performs the specified function or operation, or can be implemented with a combination of dedicated hardware and computer instructions. It can be understood by those skilled in the art that the features recorded in the various embodiments of the present invention can be combined and / or combined in various ways, even if such a combination or combination is not explicitly recorded in the present invention. In particular, without departing from the spirit and teachings of the present invention, the features recorded in the various embodiments of the present invention can be combined and / or combined in various ways. All these combinations and / or combinations fall within the scope of the present invention.
[0246] The embodiments of the present invention are described above. However, these embodiments are only for the purpose of illustration, and are not intended to limit the scope of the present invention. Although each embodiment is described above, it does not mean that the measures in each embodiment cannot be used in combination advantageously. Without departing from the scope of the present invention, those skilled in the art may make various substitutions and modifications, which should all fall within the scope of the present invention.
Claims
1. A method for selecting a location and determining the capacity of a charging station, characterized in that: include: Obtaining the charging demand positions, current charge states, and estimated charging times of multiple vehicles on each road in a target area; wherein the initial charge states and initial travel times of the multiple vehicles are randomly assigned based on a normal distribution; the simulated driving paths of the multiple vehicles are determined based on a single-source shortest path algorithm according to the simulated driving times of the vehicles on each road; the simulated driving time is determined based on the congestion level of the road and the status of traffic lights; the current charge state represents the remaining charge state of the multiple vehicles when they travel from the initial position to the charging demand position; Generate a charging demand on a simulated driving path corresponding to each vehicle according to the estimated charging time, the current state of charge, and a predetermined power threshold of each vehicle; and According to the charging demands and the charging demand locations corresponding to a plurality of vehicles, the information of the target charging station is determined by running the target model; wherein the target model includes a first objective function, a second objective function and constraints; the first objective function is constructed with the candidate locations of the charging station and the candidate types of the target charging piles as control variables and with the goal of maximizing the profit of the charging station; the second objective function is constructed with the charging demands of the vehicles as control variables and with the goal of minimizing the charging costs of the vehicles; the constraints are determined according to the service coverage of the charging station, the charging demands and the power load during the operation of the charging station; the information of the target charging station includes: the location information of the target charging station in the target area and the information of the charging piles configured in the target charging station; The generating, according to the estimated charging time, the current state of charge and a predetermined power threshold of each vehicle, a charging requirement on a simulated driving path corresponding to each vehicle, comprises: For each vehicle, according to the charging information of the first type of charging pile, the estimated charging time and the current state of charge, the charging power of the vehicle within the estimated charging time is obtained; In response to the charging power being less than or equal to the predetermined power threshold, determining that the vehicle has a need to be charged with a second type of charging pile; and In response to the charging power being greater than the predetermined power threshold, determining that the vehicle has a need to be charged with the first type of charging pile; The simulated driving paths of the multiple vehicles are determined based on a single-source shortest path algorithm according to the simulated driving time of the vehicles on each road, including: Based on the road section impedance model, for each road section in the road network node, the estimated driving time corresponding to each road section is obtained according to the traffic saturation of the road section, the preset impedance influence factor and the initial driving time; wherein the initial driving time represents the driving time of a vehicle passing through the road section when the traffic flow is zero; Based on the node impedance model, for each road section in the road network node, the estimated delay time corresponding to each road section is obtained according to the traffic saturation of the road section, the information of the signal light and the vehicle arrival probability corresponding to each road section; Based on the traffic saturation corresponding to each road section, and according to the estimated driving time and the estimated delay time, obtain the simulated driving time corresponding to each road section; and Based on a single-source shortest path algorithm, a simulated driving path corresponding to each vehicle is generated according to the preset driving endpoints corresponding to each vehicle and the simulated driving duration corresponding to each road section; The determining the information of the target charging station by running the target model according to the charging requirements and the charging requirement locations corresponding to the plurality of vehicles includes: Simulating the plurality of vehicles arriving at a plurality of candidate charging stations based on the simulated driving path, wherein the candidate charging stations are equipped with first-type charging piles and second-type charging piles; According to the charging demands and the charging demand locations corresponding to the plurality of vehicles, by running a target model, a charging cost corresponding to a vehicle charging at each candidate charging station and a profit corresponding to each candidate charging station are obtained; and Under the constraint condition, according to the charging cost and the profit, determining information of a target charging station from a plurality of candidate charging stations; The method of obtaining the charging cost corresponding to the vehicle charging at each candidate charging station and the profit corresponding to each candidate charging station by running a target model according to the charging demand and the charging demand location corresponding to the plurality of vehicles includes: For each candidate charging station, determining a target number of vehicles from a plurality of vehicles that arrive at the candidate charging station for charging; Based on the first objective function, according to the charging demand corresponding to the target number of vehicles and the configuration information of the candidate charging stations, obtaining the profit corresponding to each candidate charging station; and Based on the second objective function, according to the simulated driving path from the charging demand location to the candidate charging station, according to the income of the owner of the reserved vehicle, the driving information of the reserved vehicle, the target number of vehicles and the configuration information of the candidate charging station, the charging cost corresponding to the vehicle charging at each candidate charging station is obtained; The obtaining, based on the first objective function and according to the charging demand corresponding to the target number of vehicles and the configuration information of the candidate charging stations, the profit corresponding to each candidate charging station comprises: Obtaining low-carbon benefit information according to the charging demand, the carbon emission quota corresponding to the charging demand, the carbon emission factor trading information and the emission reduction contribution rate; Obtaining electricity price revenue information according to the charging demand and the predetermined electricity price difference; Obtaining cost information according to the configuration information of the charging station; Based on the first objective function, the profit corresponding to each candidate charging station is obtained according to the low-carbon benefit information, the electricity price benefit information and the cost information.
2. The method according to claim 1, characterized in that The method further comprises: According to the charging demand and a predetermined carbon emission allocation ratio, the carbon emission quota corresponding to the charging demand is obtained.
3. The method according to claim 1, characterized in that The driving information includes energy consumption per unit mileage and average driving speed; The method of obtaining the charging cost corresponding to the vehicle charging at each candidate charging station based on the simulated driving path from the charging demand location to the candidate charging station according to the income of the owner of the reserved vehicle, the driving information of the reserved vehicle, the target number of vehicles and the configuration information of the candidate charging station based on the second objective function includes: According to the simulated driving path from the charging demand location to the candidate charging station, the time cost of the vehicle from the charging demand location to the candidate charging station is obtained according to the target number of vehicles, the income of the owner of the reserved vehicle and the unit mileage energy consumption; According to the simulated driving path from the charging demand location to the candidate charging station, the power loss cost of the vehicle from the charging demand location to the candidate charging station is obtained according to the target number of vehicles, the average driving speed and the configuration information of the candidate charging station; and Based on the second objective function, the charging cost is obtained according to the time cost and the power loss cost.
4. The method according to claim 1, characterized in that: The step of determining, for each candidate charging station, a target number of vehicles that arrive at the candidate charging station for charging from a plurality of vehicles includes: Based on the charging demand location, determining a target vehicle from the plurality of vehicles whose distance to the candidate charging station is less than a predetermined threshold; and The number of target vehicles is obtained by counting the number of target vehicles.
5. A device for selecting a location and determining the capacity of a charging station, characterized in that: include: An acquisition module is used to acquire the charging demand positions, current charge states and estimated charging durations of multiple vehicles on each road in a target area; wherein the initial charge states and initial travel times of the multiple vehicles are randomly assigned based on a normal distribution; the simulated driving paths of the multiple vehicles are determined based on a single-source shortest path algorithm according to the simulated driving durations of the vehicles on each road; the simulated driving durations are determined based on the congestion level of the road and the status of traffic lights; the current charge state represents the remaining charge state of the multiple vehicles when they travel from the initial position to the charging demand position; a generating module, configured to generate a charging requirement on a simulated driving path corresponding to each vehicle according to the estimated charging time, the current state of charge and a predetermined power threshold of each vehicle; and A determination module, configured to determine information of a target charging station by running a target model according to the charging demands and the charging demand locations corresponding to a plurality of vehicles; wherein the target model includes a first objective function, a second objective function and constraints; the first objective function is constructed with the candidate locations of the charging station and the candidate types of the target charging piles as control variables and with the goal of maximizing the profit of the charging station; the second objective function is constructed with the charging demands of the vehicles as control variables and with the goal of minimizing the charging costs of the vehicles; the constraints are determined according to the service coverage of the charging station, the charging demands and the power load during the operation of the charging station; the information of the target charging station includes: the location information of the target charging station in the target area and the information of the charging piles configured in the target charging station; The generation module comprises: A first generating submodule is used to obtain, for each vehicle, the charging power of the vehicle within the expected charging time according to the charging information of the first type of charging pile, the expected charging time and the current state of charge; A second generating submodule, configured to determine that the vehicle has a need to be charged with a second type of charging pile in response to the charging power being less than or equal to the predetermined power threshold; and A third generating submodule, configured to determine that the vehicle has a need to be charged with the first type of charging pile in response to the charging power being greater than the predetermined power threshold; The acquisition module comprises: The first acquisition submodule is used to obtain the estimated driving time corresponding to each road section in the road network node based on the road section impedance model, according to the traffic saturation of the road section, the preset impedance influence factor and the initial driving time; wherein the initial driving time represents the driving time of the vehicle passing through the road section when the traffic flow is zero; The second acquisition submodule is used to obtain the estimated delay time corresponding to each road section in the road network node based on the node impedance model according to the traffic saturation of the road section, the information of the signal light and the vehicle arrival probability corresponding to each road section; A third acquisition submodule is used to obtain a simulated driving time corresponding to each road section based on the traffic saturation corresponding to each road section, according to the expected driving time and the expected delay time; and A fourth acquisition submodule is used to generate a simulated driving path corresponding to each vehicle based on a single-source shortest path algorithm according to preset driving endpoints corresponding to each vehicle and the simulated driving duration corresponding to each road section; The determining module comprises: A first determining submodule, configured to simulate the plurality of vehicles arriving at a plurality of candidate charging stations based on the simulated driving path, wherein the candidate charging stations are equipped with first-type charging piles and second-type charging piles; A second determination submodule is configured to obtain, according to the charging demands and the charging demand locations corresponding to the plurality of vehicles, a charging cost corresponding to the vehicle charging at each candidate charging station and a profit corresponding to each candidate charging station by running a target model; and A third determination submodule is used to determine information of a target charging station from a plurality of candidate charging stations according to the charging cost and the profit while satisfying the constraint condition; The second determining submodule includes: A first determining unit, configured to determine, for each candidate charging station, a target number of vehicles that arrive at the candidate charging station for charging from a plurality of vehicles; a second determining unit, configured to obtain the profit corresponding to each candidate charging station according to the charging demand corresponding to the target number of vehicles and the configuration information of the candidate charging stations; and a third determining unit, configured to obtain, based on the second objective function, a charging cost corresponding to the vehicle charging at each candidate charging station according to a simulated driving path from the charging demand location to the candidate charging station, according to the income of the owner of the reserved vehicle, the driving information of the reserved vehicle, the target number of vehicles, and the configuration information of the candidate charging station; The second determining unit includes: A first determination subunit is used to obtain low-carbon benefit information according to the charging demand, the carbon emission quota corresponding to the charging demand, the carbon emission factor trading information and the emission reduction contribution rate; A second determining subunit is used to obtain electricity price revenue information according to the charging demand and the predetermined electricity price difference; a third determining subunit, configured to obtain cost information according to the configuration information of the charging station; The fourth determining subunit is configured to obtain the profit corresponding to each candidate charging station based on the first objective function, the low-carbon benefit information, the electricity price benefit information, and the cost information.
