Charging pile interface distribution method, device and system and computing equipment

Abstract

The invention provides a charging pile interface distribution method, device and system and computing equipment. The method comprises the steps that charging pile information and a reservation request are acquired, and the reservation request comprises vehicle identification information, charging position information, charging time period information and user bidding information; and based on the charging pile information and the predetermined request, obtaining a distribution result of the charging pile interface by adopting a Veckrii-Clark-Groffs auction algorithm. According to the method, the VCG auction algorithm is applied to the distribution process of the charging pile interfaces, so that the owner of the new energy automobile is promoted to really bid, the possibility that the owner of the new energy automobile carries out strategic manipulation or bid is too high is reduced, and the efficiency and fairness of the charging pile reservation process are improved; moreover, the social welfare is improved to the greatest extent, and the motivation of the charging pile owner participating in the shared charging plan is increased.

Description

Technical Field

[0001] The present disclosure relates to the technical field of charging management of new energy vehicles, and in particular to a method, device, system and computing equipment for allocating charging pile interfaces. Background Art

[0002] As the number of new energy vehicles on the road continues to increase, the demand for charging stations is also growing. One of the main challenges facing new energy vehicles is the lack of sufficient and convenient charging infrastructure. Charging piles are devices that provide power to new energy vehicles and are usually deployed in public places such as parking lots, roadside stations or residential communities. However, due to the limited number and capacity of charging piles, as well as the uncertainty and diversity of new energy vehicle charging needs, new energy vehicles may not be able to find available or suitable charging piles, or need to wait for a long time or pay high charging prices. Therefore, how to efficiently and fairly allocate charging piles for new energy vehicles and reasonably price them is an important issue that needs to be solved.

[0003] Existing charging pile booking solutions mainly rely on centralized mechanisms or decentralized mechanisms. Centralized mechanisms require a central agency or platform to collect charging requests from new energy vehicles and allocate charging piles according to certain criteria or goals. Decentralized mechanisms allow new energy vehicles to autonomously search for and negotiate with charging piles based on their own preferences or strategies. For example, game theory is used to model the interaction between new energy vehicles and charging piles as a game, and a balanced or optimal result is obtained. However, existing charging pile booking solutions based on centralized mechanisms or decentralized mechanisms have some shortcomings. For example, some methods in centralized mechanisms use optimization algorithms such as linear programming or integer programming to maximize social welfare or minimize total cost. Such algorithms have high computational complexity and scalability problems and may suffer from privacy leakage or selfish or malicious manipulation of agents. For another example, decentralized mechanisms may generate suboptimal or inefficient solutions, coordination failures, or unfairness between agents. Therefore, it is necessary to propose a new charging pile booking method and system to overcome the shortcomings of existing solutions and achieve efficient and fair allocation and pricing of charging piles. Summary of the invention

[0004] In order to solve at least part of the problems existing in the above-mentioned prior art, the present disclosure proposes a method, device, system and computing device for allocating charging pile interfaces, and applies the Vickrey-Clarke-Groves (VCG) mechanism to the reservation of charging pile interfaces by new energy vehicles to achieve efficient and fair allocation and pricing of charging piles.

[0005] To this end, according to a first aspect of the present disclosure, a method for allocating charging pile interfaces is provided, comprising: obtaining charging pile information and a reservation request, wherein the reservation request includes vehicle identification information, charging location information, charging period information and user bidding information; and based on the charging pile information and the reservation request, using a Vickrey-Clark-Groves auction algorithm to obtain an allocation result of the charging pile interfaces.

[0006] According to the above technical concept, the embodiments of the present disclosure may further include any one or more of the following optional forms.

[0007] In some optional forms, the allocation result of the charging pile interface is obtained by using the Vickrey-Clark-Groves auction algorithm, which includes: based on the charging location information and the charging period information, filtering out available charging pile information from the charging pile information; based on the available charging pile information and the user bidding information, using the Vickrey-Clark-Groves auction algorithm to obtain the allocation result of the charging pile interface.

[0008] In some optional forms, the allocation result includes pricing information, and the method includes: using the Vickrey-Clark-Groves auction algorithm to calculate the marginal contribution of each user to obtain the corresponding pricing information.

[0009] In some optional forms, the method also includes: sending the allocation result to the corresponding vehicle to be charged and charging pile; in response to the confirmation operation of the vehicle to be charged and the charging pile on the allocation result, updating the charging pile information; or in response to the rejection operation of the vehicle to be charged or the charging pile on the allocation result, updating the charging pile information and the reservation request, and reallocating.

[0010] In certain optional forms, at least one of the predetermined requests includes multiple charging location information and / or multiple charging time period information, and the multiple charging location information and / or multiple charging time period information include corresponding priority information. The method includes: using the Vickrey-Clark-Groves auction algorithm to perform weighted calculation based on the priority information to obtain the optimal allocation result of the charging piles.

[0011] In some optional forms, the charging pile information includes idle time period information of each charging pile.

[0012] In some optional forms, the allocation result includes pricing information, and the pricing information is negatively correlated with the marginal contribution of the user.

[0013] According to a second aspect of the present disclosure, a device for allocating charging pile interfaces is provided, comprising: an information acquisition module for acquiring charging pile information and a reservation request, wherein the reservation request includes vehicle identification information, charging location information, charging period information and user bidding information; and an allocation module for obtaining an allocation result of the charging pile interface based on the charging pile information and the reservation request by adopting a Vickrey-Clark-Groves auction algorithm.

[0014] According to a second aspect of the present disclosure, a charging pile interface distribution system is provided, comprising: the distribution device mentioned above; a client terminal, which is communicatively connected to the distribution device, and is used to send the predetermined request to the distribution device and receive the distribution result; and a charging pile terminal, which is communicatively connected to the distribution device, and is used to send the charging pile information to the distribution device and receive the distribution result.

[0015] According to a fourth aspect of the present disclosure, a computing device is provided, comprising: at least one processor; and a memory storing machine-readable instructions, which, when executed by the at least one processor, enable the at least one processor to execute the method.

[0016] The present disclosure applies the VCG auction mechanism to the allocation process of charging pile interfaces, so that new energy vehicle owners only need to pay the minimum amount required to obtain the preferred charging pile, that is, each owner's marginal contribution to the total allocation value, thereby promoting new energy vehicle owners to bid truthfully, reducing the possibility of new energy vehicle owners engaging in strategic manipulation or overbidding, and thereby improving the efficiency and fairness of the charging pile reservation process; and, by allocating charging piles to new energy vehicle owners who value (bid the highest) charging piles the most, social welfare is maximized and the motivation of charging pile owners to participate in shared charging plans is increased. BRIEF DESCRIPTION OF THE DRAWINGS

[0017] Other features and advantages of the present disclosure will be better understood through the following detailed description of preferred embodiments in conjunction with the accompanying drawings, in which the same reference numerals represent the same or similar components.

[0018] Figure 1 A flow chart of an exemplary charging pile interface allocation method according to an embodiment of the present disclosure is shown.

[0019] Figure 2 A block diagram of an exemplary charging pile interface allocation device according to an embodiment of the present disclosure is shown.

[0020] Figure 3 A block diagram of a distribution system of an exemplary charging pile interface according to an embodiment of the present disclosure is shown.

[0021] Figure 4A block diagram of an exemplary computing device according to an embodiment of the present disclosure is shown. DETAILED DESCRIPTION

[0022] The following detailed description is merely exemplary in nature and is not intended to limit the application and use. Furthermore, the present invention is not intended to be limited by any stated or implied theory presented in the foregoing technical field, background technology, summary of the invention or the following detailed description.

[0023] As mentioned earlier, current charging station reservation solutions may suffer from high computational complexity, scalability issues, suffer from privacy leakage, suffer from selfish or malicious manipulation by agents, generate suboptimal or inefficient solutions, coordination failures, or unfairness among agents.

[0024] Therefore, some exemplary embodiments of the present disclosure provide a novel method, apparatus, system and computing device for allocating charging pile interfaces, which determine the allocation and payment scheme of charging pile interfaces by using a VCG auction algorithm. The VCG auction mechanism allows bidders to truthfully report their bids for different project combinations and effectively allocate projects to maximize the total value, with each bidder's payment equal to its incremental contribution to the total value. The present disclosure can increase the utilization rate of private charging piles, reduce the operating costs and risks of charging pile owners, and improve the efficiency of new energy vehicle owners in booking charging piles and the fairness of charging pile allocation and pricing. This is described in more detail below in conjunction with the accompanying drawings.

[0025] Reference Figure 1 , shows a flow chart of an exemplary charging pile interface allocation method 100 according to an embodiment of the present disclosure, including steps 110 to 120. The method 100 may be performed by, for example Figure 2 The charging pile interface distribution device 200, Figure 3 The charging pile interface distribution system 300 or Figure 4 The method 100 is executed by a computing device 400. The method 100 can be specifically described as follows.

[0026] Step 110, obtain charging pile information and reservation request. The reservation request includes vehicle identification information, charging location information, charging time period information and user bidding information. Charging pile information includes charging pile identification information, charging pile status information, charging pile location information, charging pile idle time period information (or available time period information), etc. Charging pile information can be directly or indirectly obtained from each charging pile through wireless communication, and reservation request can be directly or indirectly obtained from the vehicle to be charged through wireless communication.

[0027] Step 120, based on the charging pile information and the reservation request, the VCG auction algorithm is used to obtain the allocation result of the charging pile interface. The core point of the VCG mechanism is that by setting the user to quote the real bid and adopting the second highest bid as the payment standard, the following goals can be achieved at the same time: maximization of resource allocation efficiency (users quote the real expected value based on internal welfare, and VCG maximizes the total system welfare based on the bid); internalization of cost externalities (the user payment standard is the second highest bid, offsetting the external cost impact on other users); fairness of cost sharing (the payment standard of each user will not exceed the maximum welfare that can be obtained if they do not participate); achieving core equilibrium (meeting the conditions of maximizing the personal interests of participants and maximizing the social interests). Therefore, by designing a unique bidding regulation mechanism and cost sharing rules, the VCG mechanism can simultaneously achieve efficiency maximization and internalization of cost externalities, and realize multi-objective optimization of resource allocation.

[0028] In some examples, a VCG auction algorithm is used to obtain the allocation result of the charging pile interface, which includes: based on the charging location information and the charging period information, the available charging pile information is filtered out from the charging pile information; based on the available charging pile information and the user bidding information, the VCG auction algorithm is used to obtain the allocation result of the charging pile interface. The allocation result includes pricing information, and the VCG auction algorithm is used to calculate the marginal contribution of each user to obtain the corresponding pricing information. Preferably, the VCG auction algorithm is calculated with the goal of matching the most users to the charging piles.

[0029] In some examples, the allocation method 100 of the charging pile interface also includes: sending the allocation result to the corresponding vehicle to be charged and the charging pile; in response to the confirmation operation of the vehicle to be charged and the charging pile on the allocation result, updating the charging pile information; or in response to the rejection operation of the vehicle to be charged or the charging pile on the allocation result, updating the charging pile information and the predetermined request, and reallocating it again.

[0030] In some examples, at least one of the predetermined requests includes multiple charging location information and / or multiple charging time period information, and the multiple charging location information and / or multiple charging time period information include corresponding priority information. The charging pile interface allocation method 100 also includes: using the Vickrey-Clark-Groves auction algorithm to perform weighted calculation based on the priority information to obtain the optimal allocation result of the charging piles.

[0031] In some examples, the aforementioned allocation result includes pricing information, and the pricing information is negatively correlated with the marginal contribution of the user. In some examples, the pricing of the charging pile is the difference between the user's bid and the user's marginal contribution.

[0032] For example: three users A, B, and C bid for three charging piles, among which A bids 20 yuan / hour, B bids 15 yuan / hour, and C bids 10 yuan / hour. According to the VCG rules, the allocation is carried out with the goal of maximizing the overall welfare function value of the system and each user's payment does not exceed his personal cost contribution. The allocation results are: A gets the first charging pile, priced at 15 yuan / hour; B gets the second charging pile, priced at 10 yuan / hour; C gets the third charging pile, priced at 10 yuan / hour; the overall welfare function value is: 15+10+10=35 yuan. Among them, A gets a price of 15 yuan / hour, which is lower than the welfare value of 20 yuan / hour, which is in line with personal cost; B gets a price of 10 yuan / hour, which is lower than the welfare value of 15 yuan / hour, which is in line with personal cost; C gets a price of 10 yuan / hour, which is equal to the welfare value of 10 yuan / hour, which is in line with personal cost. This example not only maximizes the overall efficiency of the system, but also ensures that each user's payment does not exceed personal cost.

[0033] Reference Figure 2 , shows a block diagram of an exemplary charging pile interface allocation device 200 according to an embodiment of the present disclosure, the device 200 includes: an information acquisition module 210, used to acquire charging pile information and reservation requests, wherein the reservation request includes vehicle identification information, charging location information, charging time period information and user bidding information; and an allocation module 220, used to obtain the allocation result of the charging pile interface based on the charging pile information and the reservation request using the Vickrey-Clark-Groves auction algorithm. The charging pile interface allocation device 200 is similar to the implementation of the charging pile interface allocation method 100 described above.

[0034] In some examples, the allocation module 220 is configured to: filter out available charging pile information from the charging pile information based on the charging location information and the charging period information; and obtain the allocation result of the charging pile interface using a Vickrey-Clark-Groves auction algorithm based on the available charging pile information and the user bidding information.

[0035] In some examples, the allocation result includes pricing information, and the allocation module 220 is configured to: use the Vickrey-Clark-Groves auction algorithm to calculate the marginal contribution of each user to obtain corresponding pricing information.

[0036] In some examples, the allocation module 220 is configured to: send the allocation result to the corresponding vehicle to be charged and the charging pile; in response to the confirmation operation of the vehicle to be charged and the charging pile on the allocation result, update the charging pile information; or in response to the rejection operation of the vehicle to be charged or the charging pile on the allocation result, update the charging pile information and the reservation request, and perform reallocation.

[0037] In some examples, at least one of the predetermined requests includes multiple charging location information and / or multiple charging time period information, and the multiple charging location information and / or multiple charging time period information include corresponding priority information. The allocation module 220 is configured to: use the Vickrey-Clark-Groves auction algorithm to perform weighted calculation based on the priority information to obtain the optimal allocation result of the charging piles.

[0038] In some examples, the charging pile information includes idle time period information of each charging pile.

[0039] In some examples, the allocation result includes pricing information that is negatively correlated to the marginal contribution of the user.

[0040] Reference Figure 3 , shows a block diagram of a distribution system 300 for a charging pile interface according to an embodiment of the present disclosure, including: a distribution device 310 (similar to the implementation of the distribution device 200 for the charging pile interface described above); a client terminal 320, which is communicatively connected to the distribution device 310, and is used to send the reservation request to the distribution device 310 and receive the distribution result; and a charging pile terminal 330, which is communicatively connected to the distribution device 310, and is used to send the charging pile information to the distribution device 310 and receive the distribution result.

[0041] In some examples, the allocation device 310 (which can be a server) receives reservation request information from the client terminal 320 (which can be a vehicle-mounted terminal or a mobile terminal such as a customer's mobile phone), obtains the identification information of the vehicle to be charged and the reserved charging pile information, determines the allocation and payment scheme based on the VCG auction algorithm, and sends the allocation and payment information to the corresponding vehicle and charging pile. The client terminal 320 submits the reservation request information to the allocation device 310, receives the allocation and payment information from the allocation device 310, and displays or executes them. The charging pile terminal 330 receives the allocation and payment information from the allocation device 310, and provides charging services to the allocated vehicle based on the information.

[0042] In some examples, the allocation system 300 works as follows: the client terminal 320 submits a reservation request to the allocation device 310, and the reservation request includes the identification information of the client terminal device, the preferred location, the preferred time period, the preferred duration (i.e., the client's expected charging time), and the bid for the reserved charging pile; the allocation device 310 obtains the identification information of the client terminal device and the reserved charging pile information from the reservation request, and may also obtain the information of available charging piles from a database or other sources, and determines the allocation and payment plan based on the VCG auction algorithm.

[0043] The allocation system 400 allocates the available charging posts to the client terminal devices that value them most, and charges them the minimum amount required to obtain the preferred charging posts. Social welfare is maximized through allocation. The allocation device 310 sends the allocation result (including allocation information and payment information) to the client terminal device and the corresponding charging post. The allocation information includes the identification information of the allocated client terminal device, the allocated location, time period and duration, and the payment information includes the identification information of the allocated client terminal device, the allocated location and the payment amount.

[0044] In some examples, the client terminal device 320 receives the allocation and payment information from the allocation device 310 and displays or executes them. The client terminal device can confirm or cancel the reservation, or modify or resubmit the reservation request based on the allocation and payment information. The charging pile terminal 330 receives the allocation and payment information from the allocation device 310, and provides charging services to the allocated client terminal device 320 based on the information. The charging pile terminal 330 can accept or reject the reservation, and can also adjust or update its availability or price based on the allocation and payment information.

[0045] Reference Figure 4 , shows a block diagram of an exemplary computing device 400 according to an embodiment of the present disclosure, such as Figure 4 As shown, the computing device 400 includes at least one processor 410 and a memory 420 coupled to the at least one processor 410. The memory 420 is used to store machine-readable instructions, and when the machine-readable instructions are executed by the at least one processor 410, the processor 410 executes the method in the above embodiment (for example, any one or more steps of the aforementioned method 100).

[0046] In summary, the method, device, system and computing device for allocating charging pile interfaces proposed in the present disclosure achieve efficient and fair allocation and pricing of charging piles by applying the VCG auction algorithm to the reservation of charging pile interfaces by new energy vehicles.

[0047] In general, various example embodiments of the present disclosure may be implemented in hardware or dedicated circuits, software, firmware, logic, or any combination thereof. Certain aspects may be implemented in hardware, while other aspects may be implemented in firmware or software that may be executed by a controller, microprocessor, or other computing device. When various aspects of the embodiments of the present disclosure are illustrated or described as block diagrams, flow charts, or using some other graphical representation, it will be understood that the blocks, devices, systems, techniques, or methods described herein may be implemented in hardware, software, firmware, dedicated circuits or logic, general hardware or controllers or other computing devices, or some combination thereof as non-limiting examples.

[0048] Computer-readable program instructions or computer program products for executing the various embodiments of the present disclosure can also be stored in the cloud. When needed, users can access the computer-readable program instructions for executing an embodiment of the present disclosure stored in the cloud through mobile Internet, fixed network or other networks, thereby implementing the technical solutions disclosed in accordance with the various embodiments of the present disclosure.

[0049] The foregoing discussion is merely the disclosure and description of the exemplary embodiments of the present invention. Through these discussions and the accompanying drawings and claims, those skilled in the art will readily appreciate that various changes, modifications and variations may be made to the present invention without departing from the spirit and scope of the present invention as defined by the appended claims.

Claims

1. A method for allocating charging pile interfaces, comprising: Acquiring charging pile information and a reservation request, wherein the reservation request includes vehicle identification information, charging location information, charging time period information, and user bidding information; and Based on the charging pile information and the reservation request, a Vickrey-Clark-Groves auction algorithm is used to obtain an allocation result of the charging pile interface.

2. The method for allocating charging pile interfaces according to claim 1, wherein: The method of using the Vickrey-Clark-Groves auction algorithm to obtain the allocation result of the charging pile interface includes: Based on the charging location information and the charging period information, filtering out available charging pile information from the charging pile information; Based on the available charging pile information and the user bidding information, a Vickrey-Clark-Groves auction algorithm is used to obtain an allocation result of the charging pile interface.

3. The method for allocating charging pile interfaces according to claim 2, wherein: The allocation result includes pricing information, and the method includes: The Vickrey-Clark-Groves auction algorithm is used to calculate the marginal contribution of each user to obtain corresponding pricing information.

4. The method for allocating charging pile interfaces according to claim 1, further comprising: Sending the allocation result to the corresponding vehicles to be charged and charging piles; In response to the confirmation operation of the to-be-charged vehicle and the charging pile on the allocation result, updating the charging pile information; or In response to the vehicle to be charged or the charging pile rejecting the allocation result, the charging pile information and the reservation request are updated, and reallocation is performed.

5. The method for allocating charging pile interfaces according to claim 1, wherein: At least one of the predetermined requests includes a plurality of charging location information and / or a plurality of charging time period information, the plurality of charging location information and / or the plurality of charging time period information includes corresponding priority level information, and the method includes: The Vickrey-Clark-Groves auction algorithm is used to perform weighted calculation based on the priority information to obtain an optimal allocation result of charging piles. 6 . The method for allocating charging pile interfaces according to claim 1 , wherein the charging pile information includes idle time period information of each charging pile.

7. The method for allocating charging pile interfaces according to claim 1, wherein: The allocation result includes pricing information, and the pricing information is negatively correlated with the marginal contribution of the user.

8. A charging pile interface distribution device, comprising: An information acquisition module, used to acquire charging pile information and reservation requests, wherein the reservation request includes vehicle identification information, charging location information, charging time period information and user bidding information; and The allocation module is used to obtain the allocation result of the charging pile interface by adopting the Vickrey-Clark-Groves auction algorithm based on the charging pile information and the reservation request.

9. A charging pile interface distribution system, comprising: The dispensing device according to claim 8; A client terminal, connected to the allocation device for sending the reservation request to the allocation device and receiving the allocation result; as well as The charging pile terminal is connected to the distribution device for communication, and is used to send the charging pile information to the distribution device and receive the distribution result.

10. A computing device comprising: at least one processor; as well as A memory storing machine-readable instructions, which, when executed by the at least one processor, enables the at least one processor to execute the method for allocating a charging pile interface according to any one of claims 1 to 7.

Images