Charging processing method and device, equipment and storage medium

Abstract

The invention discloses a charging processing method and device, equipment and a storage medium, and the method comprises the steps: adding a first initial charging module of a first charging interface into a queue, and taking the first initial charging module as a to-be-queried module; based on the module state information and the buscouple relationship information of the plurality of charging modules, determining a current uncalled module from idle adjacent modules of the to-be-queried module, generating a buscouple calling path of the current uncalled module, and adding the current uncalled module into a queue; under the condition that all the idle adjacent modules of the to-be-queried module are added into the queue, updating the to-be-queried module based on the charging module which does not query the own adjacent module and is ranked at the foremost in the current queue; and based on the updated to-be-queried module, skipping to determine the current non-called module from the idle adjacent modules of the to-be-queried module, and generating the charging path of the first charging interface until the charging module in the current queue meets the power demand information, so that the distribution efficiency of the charging module can be improved.

Description

Technical Field

[0001] The present application relates to the technical field of charging piles, and in particular to a charging processing method, device, equipment and storage medium. Background Art

[0002] At present, the charging power of a high-power DC charging pile is usually output by multiple DC power modules in the charging pile, and each DC power module can independently output its own charging power.

[0003] In the prior art, a high-power DC charging pile is often provided with multiple charging interfaces, each of which can output the charging power of a corresponding DC power module. However, the charging power of a single DC power module is sometimes unable to meet the charging needs of new energy vehicles. Therefore, how to efficiently allocate the idle power modules in the charging pile to the charging interfaces that currently have charging needs has become an urgent problem to be solved. Summary of the invention

[0004] The present application provides a charging processing method, device, equipment and storage medium, which can improve the efficiency and rationality of charging module allocation on the basis of improving the efficiency and computational complexity of optimal call path search, thereby improving the utilization rate of idle charging modules.

[0005] The technical solution of this application is as follows: In one aspect, a charging processing method is provided, the method comprising: Obtaining power demand information of a first charging interface of a charging pile, module status information of a plurality of charging modules in the charging pile, and bus coupling relationship information between the plurality of charging modules, wherein the bus coupling relationship information is used to characterize a bus coupling connection status between any two charging modules; Adding a first starting charging module of the first charging interface to a module calling queue, and taking the first starting charging module as a module to be queried; Based on the module status information and the mother-coupled relationship information, determine a currently uncalled module from the idle adjacent modules of the module to be queried, wherein the idle adjacent module is a charging module in the multiple charging modules that has an uncalled mother-coupled state with the module to be queried and is in an idle state; Based on the currently uncalled module, the bus coupling calling path of the module to be queried is extended to generate the bus coupling calling path of the currently uncalled module; the currently uncalled module is added to the module calling queue; the bus coupling calling path of the module to be queried is the shortest bus coupling path from the first starting charging module to the module to be queried; Determine the next uncalled module of the currently uncalled module from the idle adjacent modules of the module to be queried; based on the next uncalled module, jump to the step of extending the mother-link call path of the module to be queried based on the currently uncalled module to generate the mother-link call path of the currently uncalled module; In the case that all idle adjacent modules of the module to be queried have been added to the module call queue, the module to be queried is updated based on the charging module that is ranked first in the current module call queue and has not queried its own adjacent modules, to obtain an updated module to be queried; Based on the updated module to be queried, jump to the step of determining a currently uncalled module from idle adjacent modules of the module to be queried based on the module status information and the mother-to-mother relationship information, until the charging module in the current module calling queue meets the power demand information; Based on the busbar calling paths of each charging module in the module calling queue obtained when the power demand information is met, a charging path for the first charging interface is generated.

[0006] In another aspect, a charging processing device is provided, the device comprising: an information acquisition unit, used to acquire power demand information of a first charging interface of a charging pile, module status information of a plurality of charging modules in the charging pile, and bus coupling relationship information between the plurality of charging modules, wherein the bus coupling relationship information is used to characterize a bus coupling connection status between any two charging modules; a module to be queried determining unit, configured to add a first starting charging module of the first charging interface to a module calling queue, and use the first starting charging module as a module to be queried; a currently uncalled module determining unit, configured to determine a currently uncalled module from idle adjacent modules of the module to be queried based on the module status information and the mother coupling relationship information, wherein the idle adjacent module is a charging module in the plurality of charging modules that has an uncalled mother coupling with the module to be queried and is in an idle state; A bus coupling calling path generating unit is used to extend the bus coupling calling path of the module to be queried based on the currently uncalled module to generate the bus coupling calling path of the currently uncalled module; add the currently uncalled module to the module calling queue; the bus coupling calling path of the module to be queried is the shortest bus coupling path from the first starting charging module to the module to be queried; A first jump unit is used to determine the next uncalled module of the currently uncalled module from the idle adjacent modules of the module to be queried; based on the next uncalled module, jump to the step of extending the mother-link call path of the module to be queried based on the currently uncalled module to generate the mother-link call path of the currently uncalled module; A module to be queried updating unit, configured to update the module to be queried based on the charging module that is ranked first in the current module call queue and has not queried its own adjacent modules, to obtain an updated module to be queried, when all idle adjacent modules of the module to be queried have been added to the module call queue; A second jump unit is used to jump to the step of determining a currently uncalled module from idle adjacent modules of the module to be queried based on the updated module to be queried, until the charging module in the current module call queue meets the power demand information; The first path generating unit is used to generate a charging path of the first charging interface based on the bus coupling calling path of each charging module in the module calling queue obtained when the power demand information is met.

[0007] On the other hand, a charging processing device is provided, which includes a processor and a memory, wherein the memory stores at least one instruction or at least one program, and the at least one instruction or the at least one program is loaded and executed by the processor to implement the charging processing method as described above.

[0008] On the other hand, a computer-readable storage medium is provided, in which at least one instruction or at least one program is stored, and the at least one instruction or the at least one program is loaded and executed by a processor to implement the charging processing method as described above.

[0009] The charging processing method, device, equipment and storage medium provided by this application have the following technical effects: When the technical solution provided by the present application is used to allocate power to the charging interface, the starting charging module of the charging interface is taken as the module to be queried, and the idle adjacent modules of the module to be queried are searched first, and the bus coupling call path of the module to be queried is extended based on the idle adjacent modules to generate the bus coupling call path of the idle adjacent modules, so that the bus coupling call path of each module to be called is the shortest, that is, the bus coupling required to call the module to be called is the least, in addition, only the uncalled modules that have not been added to the module call queue in the idle adjacent modules are accessed, avoiding secondary access to the modules to be called that have been added to the module call queue in the idle adjacent modules, and in the empty modules of the module to be queried When all idle adjacent modules have been added to the module call queue, the module to be queried is updated based on the charging module that is ranked first in the current module call queue and has not queried its own adjacent modules, and the updated module to be queried is obtained. The idle adjacent modules of the updated module to be queried are continued to be searched until the charging modules in the current module call queue meet the power demand information. Based on the mother-connection call path of each charging module in the current module call queue, the charging path of the charging interface is generated. This can improve the efficiency and rationality of the allocation of charging modules on the basis of improving the efficiency and calculation amount of the optimal call path search, thereby improving the utilization rate of idle charging modules. BRIEF DESCRIPTION OF THE DRAWINGS

[0010] In order to more clearly illustrate the technical solutions and advantages in the embodiments of the present application or the prior art, the drawings required for use in the embodiments or the prior art descriptions are briefly introduced below. Obviously, the drawings described below are only some embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without creative work.

[0011] Figure 1 It is a flow chart of a charging processing method provided in an embodiment of the present application; Figure 2 It is a flow chart of determining a currently uncalled module from an idle adjacent module of a module to be queried based on module status information and mother-connection relationship information provided by an embodiment of the present application; Figure 3 It is a flow chart of another charging processing method provided in an embodiment of the present application; Figure 4 It is a flow chart of another charging processing method provided in an embodiment of the present application; Figure 5 It is a schematic diagram of the electrical structure of a charging pile provided in an embodiment of the present application; Figure 6 It is a flowchart of another charging processing method provided in an embodiment of the present application; Figure 7This is a flow chart of a charging gun power distribution solution provided in an embodiment of the present application; Figure 8 It is a schematic diagram of a charging processing device provided in an embodiment of the present application; Fig. 9 It is a structural schematic diagram of a charging processing device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0012] The following will be combined with the drawings in the embodiments of the present application to clearly and completely describe the technical solutions in the embodiments of the present application. Obviously, the described embodiments are only part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field without making creative work are within the scope of protection of this application.

[0013] It should be noted that the terms "first", "second", etc. in the specification and claims of the present application and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the data used in this way can be interchangeable where appropriate, so that the embodiments of the present application described herein can be implemented in an order other than those illustrated or described herein. In addition, the terms "including" and "having" and any of their variations are intended to cover non-exclusive inclusions, for example, a process, method, system, product or server that includes a series of steps or units is not necessarily limited to those steps or units clearly listed, but may include other steps or units that are not clearly listed or inherent to these processes, methods, products or devices.

[0014] The following describes a charging processing method provided by an embodiment of the present application. Figure 1 A flowchart of a charging processing method provided in an embodiment of the present application. It should be noted that this specification provides method operation steps as described in the embodiment or flowchart, but may include more or fewer operation steps based on routine or non-creative work. The order of steps listed in the embodiment is only one way of executing the steps among many orders, and does not represent the only order of execution. When the actual system or product is executed, it can be executed in the order shown in the embodiment or the drawings or in parallel (for example, in a parallel processor or multi-threaded processing environment). Specifically, Figure 1 As shown, the method is applied to a computer system including a file system partition and a data storage partition, and the method may include: S101, obtaining power demand information of a first charging interface of a charging pile, module status information of a plurality of charging modules in the charging pile, and bus coupling relationship information between the plurality of charging modules, where the bus coupling relationship information is used to characterize a bus coupling connection status between any two charging modules.

[0015] In the embodiments of this specification, the charging pile can be configured with multiple charging interfaces and multiple charging modules, wherein the number of charging modules is greater than or equal to the number of charging interfaces. Specifically, the charging interface can be used to connect to the device to be charged. Schematically, the charging interface can be in the form of a charging gun; the charging module can be a power module that independently outputs its own power.

[0016] In a specific embodiment, the first charging interface can be the charging interface that is currently connected to the device to be charged among the multiple charging interfaces of the charging pile. Specifically, the user inserts the first charging interface into the charging interface on the side of the device to be charged (for example, an electric vehicle) to establish a connection between the charging pile and the device to be charged. The charging pile responds to the charging request of the device to be charged, obtains the power requirement information of the first charging interface, and allocates a charging module to the first charging interface.

[0017] In a specific embodiment, the power requirement information of the first charging interface can be used to characterize the size of the output power required by the first charging interface. Specifically, the power requirement information of the first charging interface can be determined based on the device to be charged connected to the first charging interface in an actual application.

[0018] In a specific embodiment, the module status information of multiple charging modules is used to characterize the module operation status of each of the multiple charging modules. Specifically, the module operation status of each charging module may include: idle state, called state and uncallable state. Optionally, the uncallable state may include: damaged state and removed state. Schematically, the expression form of the module status information may include but is not limited to: module status array, module status list, etc.

[0019] In a specific embodiment, the mother-tie relationship information between multiple charging modules is used to characterize the mother-tie status between any two charging modules. Specifically, the mother-tie between any two charging modules may refer to the connection switch between the busbars of any two charging modules, and the mother-tie status between any two charging modules may include: uncalled state, called state and uncallable state. Optionally, the uncallable state may include: damaged state and removed state. In an optional embodiment, the mother-tie relationship information may be expressed in the form of: a mother-tie relationship undirected graph, an adjacency matrix, etc.

[0020] In a specific embodiment, the charging modules in the charging pile can be used as vertices, and the bus connections between the charging modules can be used as edges to construct a bus connection relationship graph, and the bus connection relationship graph can be stored in the form of vertex vectors and adjacency matrices, wherein the vertex vectors are used to represent the module status information of the charging modules, and the adjacency matrix is ​​used to represent the bus connection relationship information between the charging modules. Schematically, taking the charging pile including n charging modules as an example, the vertex vectors can be expressed as: ,in, Indicates that charging module i is in an unavailable state. Indicates that charging module i is in idle state. Indicates that charging module i is in the called state; The adjacency matrix can be expressed as: ,in, Indicates that the busbar between charging module i and charging module j is in an unavailable state (damaged or removed). Indicates that the busbar between charging module i and charging module j is not called. Indicates that the busbar between charging module i and charging module j is in the called state. Set to 0.

[0021] In an optional embodiment, since the charging module and the bus coupler are both actual devices, they may be damaged or removed. Therefore, before each charging module allocation, in order to avoid such errors, the charging module and the bus coupler need to be tested, so as to update the module status information and the bus coupler relationship information. Set to 0 to remove charging module i (i.e., charging module i is not available for use). Setting it to 0 means removing the bus tie between charging module i and charging module j (i.e., the bus tie between charging module i and charging module j is in an unavailable state).

[0022] S102: Add a first starting charging module of a first charging interface to a module calling queue, and use the first starting charging module as a module to be queried.

[0023] In a specific embodiment, the first starting charging module may be a charging module with the highest priority calling right for the first charging interface among multiple charging modules. Specifically, when the first charging interface needs to call the first starting charging module, even if the first starting charging module has been called by other charging modules, it is necessary to immediately release (remove) the calling relationship between the first starting charging module and the other charging modules, and assign the first starting charging module to the first charging interface for calling. Optionally, the first starting charging module may be a direct-connected charging module of the first charging interface, that is, the first charging interface can directly call the first starting charging module without indirectly calling the first starting charging module through the motherboard.

[0024] In an optional embodiment, the binding relationship information between each charging interface and each charging module can be preset. If a binding relationship exists between a charging interface and a charging module, it is considered that the charging interface has the highest priority to call the charging module. Specifically, the binding relationship information can be expressed in a binding relationship table. Optionally, each charging interface can have a binding relationship (highest priority to call) with at least one charging module among the multiple charging modules, and different charging interfaces have different binding modules.

[0025] In a specific embodiment, the module call queue can be used to store the charging modules to be called of the first charging interface. Specifically, the charging modules to be called are stored in the module call queue in the form of variable groups. Schematically, the variable group corresponding to any charging module to be called may include: charging module identification, bus tie call path and path length of bus tie call path, wherein the bus tie call path is the shortest bus tie path from the first starting charging module to the charging module to be called, and the path length of the bus tie call path can be used to measure the number of bus ties in the bus tie call path; wherein, it can be understood that since the first charging interface can directly call the first starting charging module without going through the bus tie, the bus tie call path of the first starting charging module only contains itself, and accordingly, the path length is also 0.

[0026] S103, based on the module status information and the mother-connection relationship information, determine the currently uncalled module from the idle adjacent modules of the module to be queried, where the idle adjacent module is a charging module in the plurality of charging modules that has an uncalled mother-connection with the module to be queried and is in an idle state.

[0027] In a specific embodiment, the above-mentioned bus connection relationship information may include: an adjacency matrix, and the above-mentioned adjacency matrix may include: adjacency vectors of multiple charging modules, and the adjacency vector of each charging module is used to characterize the bus connection status between each charging module and other charging modules, such as Figure 2 As shown, the above-mentioned determination of the currently uncalled module from the idle adjacent modules of the module to be queried based on the module status information and the mother-connection relationship information may include: S1031, determining a currently accessed element from a plurality of vector elements of an adjacent vector of a module to be queried, each vector element corresponding to a charging module among a plurality of charging modules.

[0028] In a specific embodiment, the currently accessed element may be determined in sequence based on the arrangement order of the plurality of vector elements in the adjacent vector.

[0029] S1032: When the current access element indicates that there is an uncalled mother connection between the target charging module corresponding to itself and the module to be queried, an idle state detection is performed on the target charging module based on the module state information.

[0030] Specifically, based on the numerical value of the currently accessed element, it can be determined whether there is an uncalled mother connection between the target charging module corresponding to the currently accessed element and the module to be queried, and based on the numerical value of the module status information corresponding to the target charging module, it can be determined whether the target charging module is in an idle state.

[0031] S1033: When it is detected that the target charging module is in an idle state, it is detected whether there is a target charging module in the current module call queue.

[0032] Specifically, it is detected whether there is a target charging module in the current module calling queue, that is, it is determined whether the target charging module has been added to the module calling queue.

[0033] S1034: When the target charging module does not exist in the current module calling queue, the target charging module is determined as an uncalled module.

[0034] Specifically, when there is a target charging module in the current module call queue, the target charging module is skipped and the next vector element of the currently accessed element corresponding to the target charging module is accessed.

[0035] S104, based on the currently uncalled module, extend the mother coupling call path of the module to be queried to generate the mother coupling call path of the currently uncalled module; add the currently uncalled module to the module call queue; the mother coupling call path of the module to be queried is the shortest mother coupling path from the first starting charging module to the module to be queried.

[0036] In a specific embodiment, since the bus coupling between any two charging modules can refer to the connecting switch between the bus bars of any two charging modules, calling the bus coupling between any two charging modules means connecting the bus bars between the two charging modules. Therefore, the bus coupling can be identified by the module identifiers of the charging modules at both ends of the bus coupling. Schematically, charging module No. 3 is added to the module call queue corresponding to charging interface No. 1, and the bus coupling call path of charging module No. 3 is [1,2,3], indicating that charging interface No. 1 needs to call charging module No. 3 through bus coupling No. 1 between charging module No. 1 and charging module No. 2 and bus coupling No. 2 between charging module No. 2 and charging module No. 3.

[0037] S105, determining the next uncalled module of the currently uncalled module from the idle adjacent modules of the module to be queried; based on the next uncalled module, jumping to the step of extending the parent-link call path of the module to be queried based on the currently uncalled module, and generating the parent-link call path of the currently uncalled module.

[0038] S106, when all idle adjacent modules of the module to be queried have been added to the module call queue, the module to be queried is updated based on the charging module that is ranked first in the current module call queue and has not queried its own adjacent modules, to obtain an updated module to be queried.

[0039] In a specific embodiment, the adjacent module of a certain charging module may be a charging module with which a mother connection has not been called.

[0040] In a specific embodiment, Figure 3 As shown, after the charging module that has not queried its own adjacent modules and is ranked first in the current module calling queue updates the module to be queried to obtain the updated module to be queried, the method may further include: S301, determine whether the first path length is equal to the second path length; the first path length is the path length of the mother link call path of the module to be queried, and the second path length is the path length of the mother link call path of the module to be queried after the update.

[0041] S302, when the first path length is not equal to the second path length, the charging module whose path length of the mother link calling path in the current module calling queue is equal to the first path length is determined as the module to be called.

[0042] Or, S303, when the first path length is equal to the second path length, the charging module whose path length of the mother link calling path in the current module calling queue is greater than the first path length is determined as an uncalled module.

[0043] Specifically, in order to traverse all adjacent paths of the module to be queried and avoid not looking for other idle adjacent modules leading to the module to be queried after an idle adjacent module of the module to be queried is found, when all idle adjacent modules of the module to be queried have been added to the module call queue, the module to be queried is updated based on the charging module that has not queried its own adjacent modules and is ranked first in the current module call queue. If the first path length is equal to the second path length, it means that the module to be queried and the updated module to be queried are at the same level, and the charging module whose path length of the parent link call path in the current module call queue is greater than the first path length is determined as an uncalled module, and the uncalled module is cleared. Use the access lock of the vertex corresponding to the module, and the charging module corresponding to the unlocked vertex can still be accessed in the subsequent module allocation process; if the first path length is not equal to the second path length, it means that the updated module to be queried is at the next level of the module to be queried. In order to prevent reverse search, the charging module whose path length of the parent link call path in the current module call queue is equal to the first path length is determined as the module to be called of the first charging interface, and the access lock is added to the vertex corresponding to the module to be called, and the charging module corresponding to the locked vertex is no longer accessed; using the search lock in the path search process can ensure that the found call path has not been generated before, and all the optimal call paths can be found to avoid omissions.

[0044] S107, based on the updated module to be queried, jump to the step of determining the currently uncalled module from the idle adjacent modules of the module to be queried based on the module status information and the mother-to-mother relationship information, until the charging module in the current module call queue meets the power demand information.

[0045] In a specific embodiment, the output power of each charging module in the current module call queue can be obtained, and the output power of each charging module can be added to obtain the total output power of the current module call queue. When the total output power is greater than the required power of the first charging interface, the charging modules in the current module call queue meet the power requirement information.

[0046] S108, generating a charging path for the first charging interface based on the bus tie calling paths of the respective charging modules in the module calling queue obtained when the power demand information is met.

[0047] In a specific embodiment, the charging path of the first charging interface may be a power output path of the first charging interface. Specifically, the charging path of the first charging interface may be composed of the main connection call paths of each charging module in the module call queue obtained when the power demand information is met.

[0048] Specifically, the charging module to be called and the bus couple to be called involved in the module call queue obtained when the power demand information is met establish a call relationship with the first charging interface, and other charging interfaces are not allowed to access the charging module with an established call relationship when performing power allocation, so as to avoid interference between the charging paths of the first charging interface and other charging interfaces. Schematically, the vector element corresponding to the charging module to be called is set to 2 in the vertex vector, indicating that the module state corresponding to the charging module to be called is set to the called state; the matrix element corresponding to the bus couple to be called is set to 2 in the adjacency matrix, indicating that the bus couple state corresponding to the bus couple to be called is set to the called state.

[0049] In a specific embodiment, the calling relationship between the first charging interface and the charging module to be called is updated to the module calling information of the charging pile, and the calling relationship between the first charging interface and the mother coupling to be called is updated to the mother coupling calling information of the charging pile. Specifically, the module calling information is used to record the calling status of different charging interfaces on each charging module, and the mother coupling calling information is used to record the calling status of different charging interfaces on each mother coupling. Schematically, the module calling information can be expressed in the form of a charging interface-charging module calling table, and the mother coupling calling information can be expressed in the form of a charging interface-bus coupling calling table.

[0050] In a specific embodiment, Figure 4 As shown, after adding the currently uncalled module to the module calling queue, the method may further include: S109, determining whether the charging module in the current module call queue meets the power requirement information; S1051, when the charging module in the current module calling queue does not meet the power requirement information, executing the step of determining the next uncalled module of the current uncalled module from the idle adjacent modules of the module to be queried.

[0051] Specifically, when the charging module in the current module calling queue does not meet the power requirement information, continue to determine the next uncalled module of the current uncalled module. When the charging module in the current module calling queue meets the power requirement information, it means that the charging interface that needs to be called by the first charging interface has been found and the power allocation process corresponding to the first charging interface is ended, and the query access to the remaining uncalled modules is no longer performed.

[0052] Indicative, Figure 5 is a schematic diagram of the electrical structure of a charging pile provided in an embodiment of the present application, specifically, Figure 5As shown, the charging pile is configured with 9 charging interfaces (charging interface No. 1-charging interface No. 9), 9 charging modules (charging module No. 1-charging module No. 9) and 14 pairs of bus couplers (bus coupler No. 1-bus coupler No. 14). The switch of the bus coupler can control the calling of the charging interface to the non-directly connected module. For example, when bus coupler No. 1, bus coupler No. 9, bus coupler No. 10 and bus coupler No. 14 are disconnected, charging interface No. 1 can only call charging module No. 1; when bus coupler No. 1, bus coupler No. 9 and bus coupler No. 10 are disconnected, and bus coupler No. 14 is closed, charging interface No. 1 can call charging module No. 1 and charging module No. 5, so that charging interface No. 1 can obtain the power output capacity of two groups of charging modules.

[0053] In the initial state, the vertex vector of the charging pile can be expressed as: , the adjacency matrix can be expressed as: , if charging port No. 2 is removed at this time, and charging port No. 5 is calling charging module No. 5 for charging, the vertex vector can be updated to , if bus tie No. 9 (i.e. bus tie between charging module No. 1 and charging module No. 9) ) is damaged, the adjacency matrix can be updated as: .

[0054] Assume that the output capacity of each charging module is 40kw. At this time, charging interface No. 1 requests charging, and the required power of charging interface No. 1 is 100kw.

[0055] First lock the starting charging module of charging port No. 1, that is, charging module No. 1, then the vertex vector can be updated to ,Since the output of charging module No. 1 is 40kw, it does not meet the charging demand of charging interface No. 1. Charging module No. 1 is added to the module call queue and used as the module to be queried. At this time, the module call queue is {[1,0,[1]]}.

[0056] Extract the adjacency vector corresponding to charging module No. 1 from the adjacency matrix ,first , find the No. 2 charging module adjacent to the No. 1 charging module, and start to determine whether the No. 2 charging module is idle. It indicates that charging module No. 2 is damaged or removed, charging module No. 2 is abandoned, and the next adjacent module of charging module No. 1 is sought.

[0057] , find the No. 5 charging module adjacent to the No. 1 charging module, and start to determine whether the No. 5 charging module is idle. It indicates that charging module No. 5 has been called by other charging interfaces, so charging module No. 5 is abandoned and the next adjacent module of charging module No. 1 is sought.

[0058] , find the No. 6 charging module adjacent to the No. 1 charging module, and start to determine whether the No. 6 charging module is idle. Indicates that charging module No. 6 is in idle state. Access lock is added to the vertex element of charging module No. 6, and the bus call path [1,6] corresponding to charging module No. 6 is generated. Charging module No. 6 is added to the module call queue. At this time, the module call queue is {[1,0,[1]],[6,1,[1,6]]}. Since charging module No. 6 outputs 40kw, the total output power of the module call queue is 80kw<100kw at this time, which does not meet the required power of charging interface No. 1, and the module query continues.

[0059] At this time, charging module No. 2 adjacent to charging module No. 1 is removed, charging module No. 5 has been called, and the vertex element of charging module No. 6 is access locked. Therefore, charging module No. 1 has no other idle adjacent modules. The charging module No. 6, which has not queried its own adjacent modules, is taken out from the module call queue {[1,0,[1]],[6,1,[1,6]]} as the updated module to be queried. The path distance 0 of charging module No. 1 is not equal to the path distance 1 of charging module No. 6, and the vertex element of charging module No. 1 is access locked.

[0060] Extract the adjacency vector corresponding to charging module No. 6 from the adjacency matrix , since charging module No. 1 adjacent to charging module No. 6 is locked and charging module No. 5 has been called, it is determined that the current module to be called is charging module No. 7, and an access lock is added to the vertex element of charging module No. 7, and the bus call path [1,6,7] corresponding to charging module No. 7 is generated, and charging module No. 7 is added to the module call queue. At this time, the module call queue is {[1,0,[1]],[6,1,[1,6]],[7,2,[1,6,7]]}. Since the output capacity of charging module No. 7 is 40kw, the total output power of the module call queue is 120kw>100kw at this time, which meets the required power of charging interface No. 1, ends the power allocation process corresponding to charging interface No. 1, and no longer queries the remaining uncalled modules.

[0061] Accordingly, the No. 1 charging module, the No. 6 charging module and the No. 7 charging module are used as the modules to be called by the No. 1 charging interface, and the mother connection between the No. 1 charging module and the No. 6 charging module is connected. (Right now Figure 5 The busbar No. 10 in the charging module) and the busbar between the charging modules No. 6 and No. 7 (Right now Figure 5Bus coupler No. 6 in the diagram is used as the bus coupler to be called by charging interface No. 1. By closing bus couplers No. 6 and No. 10, the power of charging modules No. 1, No. 6 and No. 7 is output to charging interface No. 1, thereby realizing the calling of charging modules No. 1, No. 6 and No. 7 by charging interface No. 1.

[0062] After the power distribution corresponding to charging port No. 1 is completed, the vertex vector is updated to , update the adjacency matrix to: , and record in the charging interface-charging module call table that charging module No. 1, charging module No. 6 and charging module No. 7 are called by charging interface No. 1, and record the bus coupler in the charging interface-bus coupler call table and mother union Called by charging port No. 1.

[0063] In a specific embodiment, after the above step of jumping to the step of determining the currently uncalled module from the idle adjacent modules of the module to be queried based on the updated module to be queried based on the module status information and the mother-coupled relationship information, the above method further includes: When there is no charging module in the current module calling queue that has not queried its own adjacent modules, the charging path of the first charging interface is generated based on the mother coupling calling paths of each charging module in the current module calling queue.

[0064] Specifically, when there is no charging module in the current module calling queue that has not queried its adjacent modules, the power allocation process for the first charging interface is terminated. Even if the total output power of the current module calling queue does not meet the required power of the first charging interface, the first charging interface has obtained the maximum output power currently available.

[0065] In a specific embodiment, Figure 6 As shown, before adding the first starting charging module of the first charging interface to the module calling queue, the method may further include: S601, based on the module status information, performing a call status detection on a first starting charging module.

[0066] S602, when it is detected that the first starting charging module is in a calling state, the second module calling information of the second charging interface is obtained from the module calling information of the charging pile, and the second bus coupling calling information of the second charging interface is obtained from the bus coupling calling information of the charging pile; the second charging interface is a charging interface that calls the first starting charging module from the multiple charging interfaces of the charging pile.

[0067] Specifically, the second module calling information can be used to characterize the calling status of the second charging interface to each charging module, and the second bus coupler calling information is used to record the calling status of the second charging interface to each bus coupler.

[0068] S603, release the charging modules except the second starting charging module in the charging modules corresponding to the second module calling information, release the mother coupling corresponding to the second mother coupling calling information, establish a calling relationship between the first starting charging module and the first charging interface, and update the module status information and the mother coupling relationship information to obtain the first module status information and the first mother coupling relationship information.

[0069] In a specific embodiment, the second starting charging module may be a charging module whose second charging interface has the highest priority calling right among the multiple charging modules.

[0070] S604: Based on the first module status information and the first bus coupling relationship information, reallocate power to the second charging interface to generate a current charging path for the second charging interface.

[0071] Specifically, in order to cope with the situation where the starting charging module that the charging interface preferentially calls is occupied by other charging interfaces when the charging interface is started (charging is requested), when the bound charging interface (for example, charging interface No. 1) corresponding to the occupied charging module (for example, charging module No. 1) starts charging, the charging interface (for example, charging interface No. 2) occupying the charging module is found according to the module calling information, and all charging modules occupied by charging interface No. 2 except its own bound charging module are released. Charging interface No. 1 first occupies its corresponding charging module No. 1 (that is, a calling relationship between charging interface No. 1 and charging module No. 1 is established), and then, according to the first-come, first-served principle, power is first allocated to charging interface No. 2 (that is, the allocation of charging modules and busbars), and then power is allocated to charging interface No. 1.

[0072] Specifically, here, based on the first module status information and the first mother-coupled relationship information, the power of the second charging interface is reallocated, and the detailed content of the current charging path of the second charging interface is generated, which is similar to the detailed content of the charging path of the first charging interface generated in steps S102~S108, and is not repeated here.

[0073] S605: Based on the current charging path of the second charging interface, update the first module status information and the first bus-coupling relationship information to obtain the second module status information and the second bus-coupling relationship information.

[0074] S606, based on the second module status information and the second mother-bus relationship information, executes the power allocation process of the charging path of the first charging interface from adding the first starting charging module of the first charging interface to the module calling queue to the mother-bus calling path of each charging module in the module calling queue obtained when the power demand information is met, and generates the power allocation process of the charging path of the first charging interface.

[0075] Specifically, after updating the first module status information and the first bus coupling relationship information based on the current charging path of the second charging interface, power is allocated to the first charging interface based on the second module status information and the second bus coupling relationship information to generate the charging path of the first charging interface.

[0076] Indicatively, see Figure 5 , after charging interface No. 5 calls charging module No. 5 and charging interface No. 1 calls charging module No. 1, charging module No. 6 and charging module No. 7, the vertex vector is updated to: , the adjacency matrix is ​​updated as: .

[0077] At this time, charging interface No. 7 requests charging, and the power demand of charging interface No. 7 is 60kw. According to the vertex vector, it is found that the starting charging module of charging interface No. 7 (charging module No. 7) has been called by other charging interfaces. According to the charging interface-charging module call table, it is found that charging module No. 7 is occupied by charging interface No. 1. All charging modules and busbars occupied by charging interface No. 1 except its own starting charging module (charging module No. 1) are released. At this time, the vertex vector is updated to , the adjacency matrix is ​​updated as: , and establish the calling relationship between the No. 7 charging interface and the No. 7 charging module. At this time, the vertex vector is updated to .

[0078] According to the first-come-first-served principle, the power of charging port No. 1 is reallocated first, and the starting charging module of charging port No. 1 (charging module No. 1) is added to the module call queue of charging port No. 1. At this time, the module call queue is {[1,0,[1]]}, and the adjacency vector corresponding to charging module No. 1 is extracted from the adjacency matrix. Since charging modules No. 2, No. 5, and No. 7 are unavailable, the busbar between charging modules No. 1 and No. 9 is Unable to use. The only idle adjacent module of charging module No. 1 is charging module No. 6. Since there is no idle adjacent module of charging module No. 6, the power allocation of charging interface No. 1 ends. The modules to be called for charging interface No. 1 are charging module No. 1 and charging module No. 6. The bus coupler to be called for charging interface No. 1 is bus coupler (Right now Figure 5), update the vertex vector to , update the adjacency matrix to: , and record in the charging interface-charging module call table that charging module No. 1 and charging module No. 6 are called by charging interface No. 1, and record in the charging interface-bus bus call table that bus bus Called by charging port No. 1.

[0079] Then, power is allocated to charging port No. 7, and the starting charging module (charging module No. 7) of charging port No. 7 is added to the module call queue of charging port No. 7. At this time, the module call queue is {[7,0,[7]]}; the adjacency vector corresponding to charging module No. 7 is extracted from the adjacency matrix , since charging module No. 2 and charging module No. 6 adjacent to charging module No. 7 have been called, the only idle adjacent module of charging module No. 7 is charging module No. 8. It is determined that the current module to be called is charging module No. 8, and an access lock is added to the vertex element of charging module No. 8. The mother coupling call path [7,8] corresponding to charging module No. 8 is generated, and charging module No. 8 is added to the module call queue. At this time, the module call queue is {[7,0,[7]],[8,1,[7,8]]}. Since the output capacity of charging module No. 8 is 40kw, the total output power of the module call queue is 80kw>60kw at this time, which meets the required power of charging interface No. 7 and ends the power allocation process corresponding to charging interface No. 7. Charging module No. 7 and charging module No. 8 are regarded as the modules to be called for charging interface No. 7, and the mother coupling between charging module No. 7 and charging module No. 8 is (Right now Figure 5 The No. 7 bus link in the figure is used as the bus link to be called for the No. 7 charging port. At this time, the vertex vector is updated to , the adjacency matrix is ​​updated as: , and record in the charging interface-charging module call table that charging module No. 7 and charging module No. 8 are called by charging interface No. 7, and record the bus coupler in the charging interface-bus coupler call table Called by charging port No. 7.

[0080] At this time, although charging port No. 1 does not meet the required power, it has obtained the currently available maximum output power of 80kw, while charging port No. 7 meets the required power and obtains an output power of 60kw.

[0081] In a specific embodiment, after generating the charging path of the first charging interface based on the bus tie calling path of each charging module in the module calling queue obtained when the power demand information is met, the method may further include: Based on the charging path of the first charging interface, the module status information, the mother-bus connection relationship information, the module calling information of the charging pile and the mother-bus connection calling information of the charging pile are updated.

[0082] Specifically, after the power allocation to the first charging interface is completed, the module status information, the mother coupling relationship information, the module calling information of the charging pile and the mother coupling calling information of the charging pile are updated based on the module to be called and the mother coupling to be called of the first charging interface, so as to avoid the intersection of the path obtained by power allocation to the next charging interface with the currently called path, thereby improving the safety of power allocation and interface charging.

[0083] In a specific embodiment, the above method may further include: 1) Obtain the busbar current limit information of the charging pile.

[0084] Specifically, the bus coupling current limiting information of the charging pile may include: current limiting information corresponding to each bus coupling in the charging pile, and the current limiting information corresponding to each bus coupling may indicate the size of the upper limit current that the corresponding bus coupling can carry.

[0085] 2) When the charging modules in the current module calling queue meet the power demand information and the bus tie calling paths of each charging module in the current module calling queue meet the bus tie current limit information, a charging path of the first charging interface is generated based on the bus tie calling paths of each charging module in the current module calling queue.

[0086] Specifically, when the charging modules in the current module call queue meet the power demand information, the current currents of the various bus links involved in the bus link call paths of the various charging modules in the current queue can also be calculated. When the current currents of the various bus links meet the limiting currents of the various bus links, the charging path of the first charging interface is generated based on the bus link call paths of the various charging modules in the current module call queue. When the current current of any bus link is less than or exceeds the limiting current of the bus link, the charging module corresponding to the bus link call path involving the bus link is deleted from the current queue, and the search for the remaining uncalled modules continues.

[0087] In schematic form, take the charging port as a charging gun as an example. Figure 7 is a flow chart of a charging gun power distribution solution provided in an embodiment of the present application. Specifically, Figure 7 As shown, the program may include: S1: Construct an undirected graph with charging modules as vertices and mother links as edges.

[0088] Specifically, the vertices of the undirected graph are defined as modules. If the vertex is found, it means that the charging module corresponding to the vertex is started; the bus tie is defined as an edge. If the edge is passed during the power allocation process, it means that the bus tie needs to be closed. If the edge is not passed, it means that the bus tie needs to be disconnected. In the power allocation program, this undirected graph is stored in the form of an adjacency matrix, where the vertex vector is: , indicating that there are n charging modules. Indicates that the charging module i does not exist or is damaged. Indicates that charging module i exists and is idle. Indicates that charging module i has been called.

[0089] Adjacency Matrix: , represents the bus connection between n charging modules, where Indicates that there is no bus tie between charging module i and charging module j or the bus tie is damaged. Indicates that there is a mother connection between charging module i and charging module j and it has not been called. Indicates that there is a mother connection between charging module i and charging module j and it has been called. Set to 0.

[0090] S2: Update the undirected graph according to the absence or damage of charging modules or busbars before power distribution.

[0091] Since the charging module and the bus coupler are actual devices, they may be damaged or removed. Obviously, in this case, the bus coupler or the charging module cannot be called. Therefore, before each power distribution, in order to avoid such errors, the undirected graph must be updated. If it is 0, the charging module i can be removed. Set it to 0 to remove the bus tie between charging module i and charging module j.

[0092] S3: Initialize the gun A to be allocated, determine whether the bound charging module of gun A is idle, and when the bound charging module of gun A is in an idle state, allocate power to gun A.

[0093] Specifically, an optimized breadth-first search strategy is used to perform power allocation; for the calls of other idle charging modules, it is obvious that the calling path with the least number of bus links used on the path is prioritized. This is because each additional bus link is used, which reduces one charging module that can be called. Therefore, the breadth-first search that prioritizes the vertex closest to the starting point is suitable for this power allocation mode. The optimized breadth-first algorithm adopted in this scheme uses an access lock to reduce the search time. During the search, the algorithm does not completely traverse the entire undirected graph, but exits after traversing only the first valid path, and this path must be one of the optimal paths. Since the undirected graph is continuously updated, this path must be a valid path. After obtaining the path, the current value of the path is calculated, and whether the path is needed is determined based on the size of the bus link limit current. If the demand is not met or the path is abandoned, the breadth-first search strategy is called again to output the next path. The access lock can ensure that the path found is not output before, and all optimal paths can be found without omission.

[0094] Specifically, in the optimized breadth-first search strategy: 1. When searching, use a queue to store intermediate variables (a group of three variables are: current vertex vertex, distance from the starting point dist, and path path), and the queue is initialized to (starting point, 0, [starting point]). Add visit[vertex] to lock the vertex. 2. Take out the element A at the left end of the queue, start with its vertex, and use the adjacency matrix to find the adjacent vertices (not locked). After finding a valid vertex, add the new vertex to the right end of the queue (new vertex, dist+1, path+new vertex), lock the found vertex, and then put the left end element A back to the left end of the queue so that you can start searching from A.vertex next time, output the path and exit. 3. In order to traverse all paths, that is, to avoid not looking for other paths leading to a vertex after a vertex is found, when element A at the left end of the queue has no adjacent vertices, take out element B at the left end of the queue. If the dist of the two elements is equal, it means that AB is at the same level, and clear the visit locks of vertices in the queue whose distance is greater than A.dist. If they are not equal, it means that B is at the next level of A. To prevent reverse search, all vertices with a distance equal to A.dist are locked.

[0095] S4: When the bound charging module of gun A is in the called state, gun B that occupies the bound charging module is searched based on the charging gun-charging module call table, and all occupied charging modules of gun B except its own bound charging module are released. At this time, gun A will seize its corresponding bound charging module.

[0096] S5: Based on the first-come, first-served principle, the power is allocated to gun B first, and then to gun A.

[0097] S6: When the allocation is completed, the undirected graph is updated according to the usage of the charging modules and the busbars.

[0098] After the path is obtained, in order to prevent the subsequent paths from interfering with each other, the charging module and busbar used will be locked and will not be allowed to be used when searching for paths at other vertices. Set to 2 to lock charging module i. Set to 2 to lock the bus connection between charging module i and charging module j. The calling status of the charging module is synchronously recorded in the charging gun-charging module calling table, and the calling status of the bus connection is synchronously recorded in the charging gun-bus connection calling table.

[0099] Compared with the current power allocation method, this solution has the following advantages: (1) Small amount of computation: The search strategy provided by this solution will output the optimal path, and the better the path, the fewer path-finding times.

[0100] (2) High security: After updating the undirected graph, the charging modules and busbars that have been used are locked. The next time the path is found, the obtained path will not intersect with the used path, and no additional judgment is required.

[0101] (3) Applicable to charging modules and busbars with different structures: Since the algorithm is performed in the form of an undirected graph search, whether it is a ring, rectangular or cross-ring structure, it can be abstracted into a graph for power allocation, and the power allocation steps are exactly the same.

[0102] It can be seen from the technical solution provided by the above embodiments of this specification that the starting charging module of the first charging interface is taken as the module to be queried, and the idle adjacent modules of the module to be queried are searched preferentially, and the mother-coupled call path of the module to be queried is extended based on the idle adjacent modules to generate the mother-coupled call path of the idle adjacent modules, so that the mother-coupled call path of each module to be called is the shortest, that is, the mother-coupled call path required to call the module to be called is the least, and in addition, only the uncalled modules that have not been added to the module call queue in the idle adjacent modules are accessed to avoid secondary access to the modules to be called that have been added to the module call queue in the idle adjacent modules, and when all the idle adjacent modules of the module to be queried have been added to the module call queue, the module to be queried is updated based on the charging module that has not queried its own adjacent modules and is ranked first in the current module call queue to obtain a more The newly updated module to be queried continues to search for the idle adjacent modules of the updated module to be queried until the charging module in the current module call queue meets the power demand information. Based on the mother-coupled calling path of each charging module in the current module call queue, the charging path of the first charging interface is generated. This can improve the efficiency and rationality of the charging module allocation on the basis of improving the efficiency and calculation amount of the optimal calling path search, thereby improving the utilization rate of the idle charging modules. At the same time, after the power allocation to the first charging interface is completed, based on the module to be called and the mother-coupled calling of the first charging interface, the module status information, the mother-coupled relationship information, the module calling information of the charging pile and the mother-coupled calling information of the charging pile are updated to avoid the intersection of the path obtained by power allocation to the next charging interface with the currently called path, thereby improving the safety of power allocation and interface charging.

[0103] The present application embodiment provides a charging processing device, such as Figure 8 As shown, the device may include: The information acquisition unit 810 is used to acquire the power demand information of the first charging interface of the charging pile, the module status information of the multiple charging modules in the charging pile, and the bus connection relationship information between the multiple charging modules, where the bus connection relationship information is used to characterize the bus connection status between any two charging modules; A module to be queried determining unit 820, configured to add a first starting charging module of a first charging interface to a module calling queue, and use the first starting charging module as a module to be queried; The currently uncalled module determining unit 830 is used to determine the currently uncalled module from the idle adjacent modules of the module to be queried based on the module state information and the mother-coupled relationship information, where the idle adjacent module is a charging module in the plurality of charging modules that has an uncalled mother-coupled state with the module to be queried and is in an idle state; The bus coupling calling path generating unit 840 is used to extend the bus coupling calling path of the module to be queried based on the currently uncalled module, and generate the bus coupling calling path of the currently uncalled module; add the currently uncalled module to the module calling queue; the bus coupling calling path of the module to be queried is the shortest bus coupling path from the first starting charging module to the module to be queried; The first jump unit 850 is used to determine the next uncalled module of the currently uncalled module from the idle adjacent modules of the module to be queried; based on the next uncalled module, jump to the step of extending the parent-link call path of the module to be queried based on the currently uncalled module to generate the parent-link call path of the currently uncalled module; The module to be queried updating unit 860 is used to update the module to be queried based on the charging module that has not queried its own adjacent modules and is ranked first in the current module call queue, when all the idle adjacent modules of the module to be queried have been added to the module call queue, to obtain an updated module to be queried; The second jump unit 870 is used to jump to the step of determining the currently uncalled module from the idle adjacent modules of the module to be queried based on the updated module to be queried, until the charging module in the current module calling queue meets the power demand information; The first path generating unit 880 is used to generate a charging path of the first charging interface based on the bus coupling calling path of each charging module in the module calling queue obtained when the power demand information is met.

[0104] In a specific embodiment, the above-mentioned bus connection relationship information may include: an adjacency matrix, the above-mentioned adjacency matrix may include: adjacency vectors of multiple charging modules, the adjacency vector of each charging module is used to characterize the bus connection status between each charging module and other charging modules, and the above-mentioned currently uncalled module determination unit 830 may include: A currently accessed element determination unit, used to determine a currently accessed element from a plurality of vector elements of an adjacent vector of a module to be queried, each vector element corresponding to a charging module in a plurality of charging modules; An idle state detection unit, configured to perform idle state detection on a target charging module based on module state information when the current access element indicates that there is an uncalled mother connection between the target charging module corresponding to itself and the module to be queried; A queue detection unit, configured to detect whether a target charging module exists in a current module call queue when detecting that the target charging module is in an idle state; The uncalled module detection unit is used to determine the target charging module as an uncalled module when the target charging module does not exist in the current module calling queue.

[0105] In a specific embodiment, the above device may further include: A path length judgment unit, used to judge whether the first path length is equal to the second path length; the first path length is the path length of the mother-link call path of the module to be queried, and the second path length is the updated path length of the mother-link call path of the module to be queried; A module to be called determining unit, configured to determine, when the first path length is not equal to the second path length, a charging module whose path length of the mother link calling path in the current module calling queue is equal to the first path length as a module to be called; The uncalled module determination unit is used to determine the charging module whose path length of the mother link calling path in the current module calling queue is greater than the first path length as an uncalled module when the first path length is equal to the second path length.

[0106] In a specific embodiment, the above device may further include: A power demand judgment unit, used to judge whether the charging module in the current module call queue meets the power demand information; The first step execution unit is used to execute the step of determining the next uncalled module of the current uncalled module from the idle adjacent modules of the module to be queried when the charging module in the current module calling queue does not meet the power requirement information.

[0107] In a specific embodiment, the above device may further include: The next uncalled module acquisition unit is used to obtain the busbar current limit information of the charging pile; The second path generation unit is used to generate a charging path for the first charging interface based on the bus-coupled call paths of each charging module in the current module calling queue when the charging modules in the current module calling queue meet the power demand information and the bus-coupled call paths of each charging module in the current module calling queue meet the bus-coupled current limiting information.

[0108] In a specific embodiment, the above device may further include: A calling state detection unit, configured to perform a calling state detection on the first starting charging module based on the module state information; A calling information acquisition unit is used to acquire the second module calling information of the second charging interface from the module calling information of the charging pile, and acquire the second bus coupling calling information of the second charging interface from the bus coupling calling information of the charging pile when detecting that the first starting charging module is in a calling state; the second charging interface is a charging interface that calls the first starting charging module from among the multiple charging interfaces of the charging pile; a releasing unit, configured to release the charging modules except the second starting charging module in the charging modules corresponding to the second module calling information, release the bus coupling corresponding to the second bus coupling calling information, establish a calling relationship between the first starting charging module and the first charging interface, and update the module status information and the bus coupling relationship information to obtain the first module status information and the first bus coupling relationship information; a current charging path generating unit, configured to reallocate power to the second charging interface based on the first module state information and the first bus coupling relationship information, and generate a current charging path for the second charging interface; A first information updating unit, configured to update the first module state information and the first bus coupling relationship information based on the current charging path of the second charging interface, and obtain the second module state information and the second bus coupling relationship information; The second step execution unit is used to execute the power allocation process of the charging path of the first charging interface from adding the first starting charging module of the first charging interface to the module calling queue to the bus calling path of each charging module in the module calling queue obtained when the power demand information is met based on the second module status information and the second bus coupling relationship information.

[0109] In a specific embodiment, the above device may further include: The second information updating unit is used to update the module status information, the mother-coupled relationship information, the module calling information of the charging pile and the mother-coupled calling information of the charging pile based on the charging path of the first charging interface.

[0110] The device and method embodiments in the above-mentioned device embodiments are based on the same inventive concept.

[0111] An embodiment of the present application provides a charging processing device, which includes a processor and a memory, wherein the memory stores at least one instruction or at least one program, and the at least one instruction or the at least one program is loaded and executed by the processor to implement the charging processing method provided in the above method embodiment.

[0112] The memory can be used to store software programs and modules. The processor executes various functional applications and data processing by running the software programs and modules stored in the memory. The memory can mainly include a program storage area and a data storage area, wherein the program storage area can store operating systems, application programs required for functions, etc. The operating systems may include: Android system (Android system), iOS system (a mobile operating system developed by Apple), Linux system (an embedded operating system), Microsoft Windows system (Microsoft Windows operating system), etc.; the data storage area can store data created according to the use of the above devices, etc. In addition, the memory may include a high-speed random access memory, and may also include a non-volatile memory, such as at least one disk storage device, a flash memory device, or other volatile solid-state storage device. Accordingly, the memory may also include a memory controller to provide the processor with access to the memory.

[0113] In an optional embodiment, the charging processing equipment may include a charging pile and other equipment.

[0114] In another optional embodiment, the method embodiment provided in the embodiment of the present application can be executed in a mobile terminal, a computer terminal, a server or a similar computing device, that is, the above-mentioned charging processing equipment can include a mobile terminal, a computer terminal, a server or a similar computing device. Fig. 9 1 is a hardware structure block diagram of a charging processing device of a charging processing method provided in an embodiment of the present application. Fig. 9As shown, the charging processing device 900 may have relatively large differences due to different configurations or performances, and may include one or more central processing units (CPU) 910 (the processor 910 may include but is not limited to a processing device such as a microprocessor MCU or a programmable logic device FPGA), a memory 930 for storing data, and one or more storage media 920 (such as one or more mass storage devices) for storing application programs 923 or data 922. Among them, the memory 930 and the storage medium 920 can be short-term storage or permanent storage. The program stored in the storage medium 920 may include one or more modules, each of which may include a series of instruction operations on the server. Furthermore, the central processor 910 may be configured to communicate with the storage medium 920 to execute a series of instruction operations in the storage medium 920 on the charging processing device 900. The charging processing device 900 may also include one or more power supplies 980, one or more wired or wireless network interfaces 950, one or more input and output interfaces 940, and / or one or more operating systems 921, such as Windows Server™, Mac OS X™, Unix™, Linux™, FreeBSD™, etc.

[0115] The input / output interface 940 may be used to receive or send data via a network. A specific example of the network may include a wireless network provided by a communication provider of the charging processing device 900. In one example, the input / output interface 940 includes a network adapter (Network Interface Controller, NIC), which may be connected to other network devices via a base station so as to communicate with the Internet. In one example, the input / output interface 940 may be a radio frequency (RF) module, which is used to communicate with the Internet wirelessly.

[0116] It can be understood by those skilled in the art that Fig. 9 The structure shown is for illustration only and does not limit the structure of the above electronic device. Fig. 9 More or fewer components as shown, or with Fig. 9 Different configurations shown.

[0117] An embodiment of the present application also provides a storage medium, which can be set in a server to store at least one instruction or at least one program related to implementing a charging processing method in a method embodiment. The at least one instruction or the at least one program is loaded and executed by the processor to implement the charging processing method provided in the method embodiment.

[0118] Optionally, in this embodiment, the storage medium may be located in at least one of the multiple network servers of the computer network. Optionally, in this embodiment, the storage medium may include, but is not limited to, various media that can store program codes, such as a USB flash drive, a read-only memory (ROM), a random access memory (RAM), a mobile hard disk, a magnetic disk, or an optical disk.

[0119] It should be noted that the above-mentioned sequence of the embodiments of the present application is for description only and does not represent the advantages and disadvantages of the embodiments. The above-mentioned specific embodiments of this specification are described. Other embodiments are within the scope of the attached claims. In some cases, the actions or steps recorded in the claims can be performed in an order different from that in the embodiments and still achieve the desired results. In addition, the processes depicted in the drawings do not necessarily require the specific order or continuous order shown to achieve the desired results. In some embodiments, multitasking and parallel processing are also possible or may be advantageous.

[0120] Each embodiment in this specification is described in a progressive manner, and the same or similar parts between the embodiments can be referred to each other, and each embodiment focuses on the differences from other embodiments. In particular, for the device, equipment and storage medium embodiments, since they are basically similar to the method embodiments, the description is relatively simple, and the relevant parts can be referred to the partial description of the method embodiment.

[0121] A person skilled in the art will appreciate that all or part of the steps to implement the above embodiments may be accomplished by hardware, or may be accomplished by instructing the relevant hardware through a program, and the above program may be stored in a computer-readable storage medium, and the above-mentioned storage medium may be a read-only memory, a disk or an optical disk, etc.

[0122] The above description is only a preferred embodiment of the present application and is not intended to limit the present application. Any modifications, equivalent substitutions, improvements, etc. made within the spirit and principles of the present application should be included in the protection scope of the present application.

Claims

1. A charging processing method, characterized in that: The method comprises: Obtaining power demand information of a first charging interface of a charging pile, module status information of a plurality of charging modules in the charging pile, and bus coupling relationship information between the plurality of charging modules, wherein the bus coupling relationship information is used to characterize a bus coupling connection status between any two charging modules; Adding a first starting charging module of the first charging interface to a module calling queue, and taking the first starting charging module as a module to be queried; Based on the module status information and the mother-coupled relationship information, determine a currently uncalled module from the idle adjacent modules of the module to be queried, wherein the idle adjacent module is a charging module in the multiple charging modules that has an uncalled mother-coupled state with the module to be queried and is in an idle state; Based on the currently uncalled module, the bus coupling calling path of the module to be queried is extended to generate the bus coupling calling path of the currently uncalled module; the currently uncalled module is added to the module calling queue; the bus coupling calling path of the module to be queried is the shortest bus coupling path from the first starting charging module to the module to be queried; Determine the next uncalled module of the currently uncalled module from the idle adjacent modules of the module to be queried; based on the next uncalled module, jump to the step of extending the mother-link call path of the module to be queried based on the currently uncalled module to generate the mother-link call path of the currently uncalled module; In the case that all idle adjacent modules of the module to be queried have been added to the module call queue, the module to be queried is updated based on the charging module that is ranked first in the current module call queue and has not queried its own adjacent modules, to obtain an updated module to be queried; Based on the updated module to be queried, jump to the step of determining a currently uncalled module from idle adjacent modules of the module to be queried based on the module status information and the mother-to-mother relationship information, until the charging module in the current module calling queue meets the power demand information; Based on the busbar calling paths of each charging module in the module calling queue obtained when the power demand information is met, a charging path for the first charging interface is generated.

2. The method according to claim 1, characterized in that: The mother-connection relationship information includes: an adjacency matrix, the adjacency matrix includes: adjacency vectors of the plurality of charging modules, the adjacency vector of each charging module is used to characterize the mother-connection connection between each charging module and other charging modules, and the determining of the currently uncalled module from the idle adjacent modules of the module to be queried based on the module status information and the mother-connection relationship information includes: Determine a current access element from a plurality of vector elements of the adjacent vector of the module to be queried, each vector element corresponding to a charging module in the plurality of charging modules; In the case where the currently accessed element indicates that there is an uncalled mother connection between the target charging module corresponding to itself and the module to be queried, performing idle state detection on the target charging module based on the module state information; When it is detected that the target charging module is in an idle state, detecting whether the target charging module exists in the current module calling queue; When the target charging module does not exist in the current module calling queue, the target charging module is determined as an uncalled module.

3. The method according to claim 1, characterized in that After the charging module that has not queried its own adjacent module and is ranked first in the current module calling queue updates the module to be queried to obtain an updated module to be queried, the method further includes: Determine whether the first path length is equal to the second path length; the first path length is the path length of the mother-link call path of the module to be queried, and the second path length is the path length of the mother-link call path of the module to be queried after the update; In the case where the first path length is not equal to the second path length, a charging module whose path length of the mother link calling path in the current module calling queue is equal to the first path length is determined as a module to be called; Or, when the first path length is equal to the second path length, the charging module whose path length of the mother link calling path in the current module calling queue is greater than the first path length is determined as an uncalled module.

4. The method according to claim 1, characterized in that Before adding the first starting charging module of the first charging interface to the module calling queue, the method further includes: Based on the module status information, performing a call status detection on the first starting charging module; When it is detected that the first starting charging module is in a calling state, the second module calling information of the second charging interface is obtained from the module calling information of the charging pile, and the second bus coupling calling information of the second charging interface is obtained from the bus coupling calling information of the charging pile; the second charging interface is a charging interface that calls the first starting charging module from the multiple charging interfaces of the charging pile; Release the charging modules except the second starting charging module in the charging modules corresponding to the second module calling information, release the bus coupling corresponding to the second bus coupling calling information, establish a calling relationship between the first starting charging module and the first charging interface, and update the module status information and the bus coupling relationship information to obtain the first module status information and the first bus coupling relationship information; Based on the first module state information and the first bus coupling relationship information, reallocate power to the second charging interface to generate a current charging path of the second charging interface; Based on the current charging path of the second charging interface, the first module state information and the first bus coupling relationship information are updated to obtain the second module state information and the second bus coupling relationship information; Based on the second module status information and the second mother-bus relationship information, execute the mother-bus call path from adding the first starting charging module of the first charging interface to the module call queue to the each charging module in the module call queue obtained when the power demand information is met, and generate the power allocation process of the charging path of the first charging interface.

5. The method according to any one of claims 1 to 4, characterized in that: The method further comprises: Obtaining busbar current limit information of the charging pile; When the charging modules in the current module calling queue meet the power demand information and the bus-tie calling paths of each charging module in the current module calling queue meet the bus-tie current limiting information, the charging path of the first charging interface is generated based on the bus-tie calling paths of each charging module in the current module calling queue.

6. The method according to any one of claims 1 to 4, characterized in that: After adding the currently uncalled module to the module calling queue, the method further comprises: Determine whether the charging module in the current module call queue meets the power requirement information; When the charging module in the current module calling queue does not meet the power requirement information, the step of determining the next uncalled module of the current uncalled module from the idle adjacent modules of the module to be queried is performed.

7. The method according to any one of claims 1 to 4, characterized in that: After generating the charging path of the first charging interface based on the bus tie calling path of each charging module in the module calling queue obtained when the power demand information is met, the method further includes: Based on the charging path of the first charging interface, the module status information, the mother-bus connection relationship information, the module calling information of the charging pile, and the mother-bus connection calling information of the charging pile are updated.

8. A charging processing device, characterized in that: The device comprises: an information acquisition unit, used to acquire power demand information of a first charging interface of a charging pile, module status information of a plurality of charging modules in the charging pile, and bus coupling relationship information between the plurality of charging modules, wherein the bus coupling relationship information is used to characterize a bus coupling connection status between any two charging modules; a module to be queried determining unit, configured to add a first starting charging module of the first charging interface to a module calling queue, and use the first starting charging module as a module to be queried; a currently uncalled module determining unit, configured to determine a currently uncalled module from idle adjacent modules of the module to be queried based on the module status information and the mother coupling relationship information, wherein the idle adjacent module is a charging module in the plurality of charging modules that has an uncalled mother coupling with the module to be queried and is in an idle state; A bus coupling calling path generating unit is used to extend the bus coupling calling path of the module to be queried based on the currently uncalled module to generate the bus coupling calling path of the currently uncalled module; add the currently uncalled module to the module calling queue; the bus coupling calling path of the module to be queried is the shortest bus coupling path from the first starting charging module to the module to be queried; A first jump unit is used to determine the next uncalled module of the currently uncalled module from the idle adjacent modules of the module to be queried; based on the next uncalled module, jump to the step of extending the mother-link call path of the module to be queried based on the currently uncalled module to generate the mother-link call path of the currently uncalled module; A module to be queried updating unit, configured to update the module to be queried based on the charging module that is ranked first in the current module call queue and has not queried its own adjacent modules, to obtain an updated module to be queried, when all idle adjacent modules of the module to be queried have been added to the module call queue; A second jump unit is used to jump to the step of determining a currently uncalled module from idle adjacent modules of the module to be queried based on the updated module to be queried, until the charging module in the current module calling queue meets the power demand information; The first path generating unit is used to generate a charging path of the first charging interface based on the bus coupling calling path of each charging module in the module calling queue obtained when the power demand information is met.

9. A charging processing device, characterized in that: The device includes a processor and a memory, wherein the memory stores at least one instruction or at least one program, and the at least one instruction or the at least one program is loaded and executed by the processor to implement the charging processing method according to any one of claims 1 to 7.

10. A computer-readable storage medium, characterized in that: The storage medium stores at least one instruction or at least one program, and the at least one instruction or the at least one program is loaded and executed by the processor to implement the charging processing method according to any one of claims 1 to 7.

Images