Method and system for charging scheduling of electric vehicles, device, and program product

The method employs a robotic vehicle to request owner permission for vehicle removal and dynamically schedule charging, addressing low utilization by enhancing flexibility and efficiency in electric vehicle charging stations.

WO2025213434A1PCT designated stage Publication Date: 2025-10-16BAYERISCHE MOTOREN WERKE AG +1
View PDF 8 Cites 0 Cited by

Patent Information

Application Number
PCT/CN2024/087364
Authority / Receiving Office
WO · WO
Patent Type
Applications
Current Assignee / Owner
Filing Date
2024-04-12
Publication Date
2025-10-16

AI Technical Summary

Technical Problem

Charging stations for electric vehicles often have low utilization rates due to fully charged vehicles occupying them for extended periods, especially in dynamic environments like office buildings, and existing automatic removal methods lack flexibility and may cause unintended software issues.

Method used

A method involving a robotic vehicle that requests owner permission before removing a vehicle from a charging station, allowing for flexible and complex charging scenarios, including suspension of charging for urgent requests, and dynamically scheduling charging based on real-time demands.

Benefits of technology

Enhances the utilization rate of charging stations by safely and flexibly managing vehicle removal and charging schedules, accommodating dynamic environments and urgent needs without owner intervention.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN2024087364_16102025_PF_FP_ABST
    Figure CN2024087364_16102025_PF_FP_ABST
Patent Text Reader

Abstract

Embodiments of the present disclosure relate to a method and a system for charging scheduling for electric vehicles, an electronic device, and a computer program product. In some embodiments, the method comprises determining a first electric vehicle to be removed from a charging station in a parking lot. Upon determining the first electric vehicle, a request for an owner permission to remove the first electric vehicle is sent to a first terminal device, and the first terminal device is associated with the first electric vehicle. The method further comprises removing the first electric vehicle from the charging station using a robotic vehicle after receiving the owner permission. In this way, automatic charging assistance of electric vehicles can be more safely and flexibly performed, and the utilization rate of charging stations in a dynamic environment can be improved.
Need to check novelty before this filing date? Find Prior Art

Description

METHOD AND SYSTEM FOR CHARGING SCHEDULING OF ELECTRIC VEHICLES, DEVICE, AND PROGRAM PRODUCTFIELD

[0001] Embodiments of the present disclosure generally relate to the electric vehicle charging, and in particular, relate to a method and a system for charging scheduling for electric vehicles, an electronic device, and a computer program product.BACKGROUND

[0002] In recent years, the number of electric vehicles in use is constantly increasing. With the rapid development of electric vehicles, charging stations for electric vehicles in the parking lot are often in great demand. Such charging stations may be deployed in a parking lot along with normal parking places. Each charging station occupies a parking place for a vehicle and has charging equipment (such as a charging wall box or a charging pill) installed therewith.

[0003] While more and more charging stations are deployed, some charging stations may be occupied with fully charged vehicles for a long time, resulting in a relatively low utilization rate of the charging stations. This situation occurs especially in some office buildings, where many electric vehicles of employees start charging in the morning and leave the charging place in the evening.SUMMARY

[0004] In general, embodiments of the present disclosure provide a solution for the charging scheduling of electric vehicles.

[0005] In a first aspect, there is provided a method of charging scheduling of electric vehicles. The method comprises determining a first electric vehicle to be removed from a charging station in a parking lot and sending, and in response to determining the first electric vehicle, sending a request to a first terminal device associated with the first electric vehicle. The request asks for an owner permission to remove the first electric vehicle. The method further comprises removing the first electric vehicle from the charging station using a robotic vehicle, in response to receiving the owner permission from the first terminal device. With  the owner review, the automatic charging assistance of electric vehicles can be safely extended to more flexible and complex scenes other than the removal of a fully-charged vehicle. Consequently, the utilization rate of charging stations in a dynamic environment can be improved.

[0006] In some embodiments of the first aspect, determining the first electric vehicle comprises: in response to detecting charging of the first electric vehicle is completed, determining that the first electric vehicle is to be removed. In this way, the charging station can be freed for further use.

[0007] In some embodiments of the first aspect, the first electric vehicle is removed from the charging station before charging of the first electric vehicle is completed. After removing the first electric vehicle, the method further comprises: in response to detecting an available charging station in the parking lot, moving the first electric vehicle to the available charging station using the robotic vehicle, and connecting the first electric vehicle with the available charging station for charging using the electric vehicle. In this way, the charging suspension of an electric vehicle for an urgent use can be supported, without failing the charging request for the vehicle.

[0008] In some embodiments of the first aspect, determining the first electric vehicle comprising receiving a charging request for a second electric vehicle, and selecting the first electric vehicle from one or more electric vehicles charging in the parking lot based on the charging request, where the charging of the first electric vehicle is to be suspended for charging the second electric vehicle. The charging request indicates a departure time, a current charging level, and a target charging level of the second electric vehicle. In this way, a suitable candidate vehicle can be determined upon a charging suspension demand due to an urgent charging request.

[0009] In some embodiments of the first aspect, the method further comprises determining an updated charging schedule for the first electric vehicle with suspension for charging the second electric vehicle, and sending the updated charging schedule along with the request to the first terminal device. In this way, the owner of the second vehicle may be informed of the influence caused by the suspension.

[0010] In some embodiments of the first aspect, selecting the first electric vehicle comprises sending information of the one or more electric vehicles to a second terminal device associated with the second electric vehicle. The method further comprises receiving a  suspension request to suspend charging of a selected electric vehicle from the one or more electric vehicle from the second terminal device, and determining the selected electric vehicle as the first vehicle. In this way, negotiation between vehicle owners can be supported, thereby flexibly arranging a charging suspension.

[0011] In some embodiments of the first aspect, selecting the first electric vehicle comprises: for each of the one or more electric vehicles, determining an updated charging schedule with suspension for charging the second electric vehicle. Then, a candidate vehicle is selected from the one or more vehicles as the first electric vehicle, where an updated charging schedule of the candidate vehicle is to be finished before a departure time of the candidate vehicle. In this way, a system can automatically select a vehicle and negotiate with its owner of the vehicle to suspend its charging, such that an urgent charging request for another vehicle may be fulfilled, without failing the charging request of the selected vehicle.

[0012] In some embodiments of the first aspect, the method further comprises: in response to receiving a rejection of the request for the owner permission from the first terminal device, determining a further parking lot with at least one available charging station within a threshold driving distance. Then, the information of the further parking lot may be sent to a second terminal device associated with the second electric vehicle, so as to assist the owner in finding a nearby charging station.

[0013] In some embodiments of the first aspect, determining the first electric vehicle comprises: receiving a reservation for at least one charging station in the parking lot, wherein the at least one charging station includes the charging station. In response to the reservation starting within a threshold length of time, the first electric vehicle to be moved may be determined. In this way, a fine-grained reservation can be supported, which can further increase the utilization rate of charging stations by avoiding unnecessary long reservations.

[0014] In some embodiments of the first aspect, removing the first electric vehicle comprises: controlling a mechanical arm of the robotic vehicle to disconnect the first electric vehicle from the charging station; and controlling a transportation component of the robotic vehicle to move the first electric vehicle away from the charging station. In this way, the charging station can be freed automatically without requiring a vehicle owner to come to the parking lot.

[0015] In some embodiments of the first aspect, after removing the first electric vehicle, the method further comprises: moving a second electric vehicle to the charging station using the  robotic vehicle, and connecting the second electric vehicle with the charging station for charging using the robotic vehicle. In this way, the charging of an electric vehicle can be performed automatically without requiring the owner to be present.

[0016] In some embodiments of the first aspect, when receiving a charging request for a second electric vehicle that is not urgent, the method further comprises: based on the received charging request, determining a position for the second electric vehicle in a queue of electric vehicles waiting for charging in the parking lot. In this way, a charging order reflecting the real-time urgency of charging requests can be provided, which can increase the utilization rate of the charging stations.

[0017] In a second aspect, there is provided an electronic device. The electronic device comprises: a processor; and a memory coupled to the processor, wherein the memory has instructions stored therein which, when executed by the processor, cause the device to perform the method according to the first aspect of the present disclosure.

[0018] In a third aspect, there is provided a system for charging coordination of electric vehicles. The system comprises the electronic device according to the second aspect of the present disclosure and one or more robotic vehicles communicatively coupled to the electronic device. Each of the robotic vehicles comprises: a mechanical arm configured to connect and disconnect an electric vehicle from a charging station; and a transportation component configured to move an electric vehicle.

[0019] In a fourth aspect, there is provided a computer program product tangibly stored on a computer-readable medium and comprising machine-executable instructions. The machine-executable instructions, when executed, cause a machine to perform the method according to the first aspect of the present disclosure.

[0020] It is to be understood that the Summary section is not intended to identify key or essential features of embodiments of the present disclosure, nor is it intended to be used to limit the scope of the present disclosure. Other features of the present disclosure will become easily comprehensible through the following description.BRIEF DESCRIPTION OF THE DRAWINGS

[0021] Some embodiments will now be described with reference to the accompanying drawings as below:

[0022] Fig. 1 illustrates a schematic diagram of an example environment in which  embodiments of the present disclosure may be implemented;

[0023] Fig. 2 illustrates a flowchart of an example method of charging scheduling of electric vehicles in accordance with some embodiments of the present disclosure;

[0024] Fig. 3 illustrates a flowchart of an example method for scheduling the charging of an electric vehicle in accordance with some embodiments of the present disclosure;

[0025] Fig. 4 illustrates an interaction diagram of an example process of removing an electric vehicle from a charging station in accordance with some embodiments of the present disclosure;

[0026] Fig. 5 illustrates another interaction diagram of an example process of removing an electric vehicle from a charging station in accordance with some embodiments of the present disclosure;

[0027] Fig. 6 illustrates a schematic block diagram of a system for charging scheduling of electric vehicles in accordance with some embodiments of the present disclosure;

[0028] Fig. 7 illustrates a schematic block diagram of an apparatus for charging scheduling of electric vehicles in accordance with some embodiments of the present disclosure; and

[0029] Fig. 8 illustrates a schematic block diagram of a device that can be used to implement embodiments of the present disclosure.

[0030] Throughout all the drawings, the same or similar reference numerals represent the same or similar elements. It is to be understood that the drawings are provided only for illustration and may not be drawn to scale.DETAILED DESCRIPTION

[0031] The principle of the present disclosure will now be described with reference to some embodiments. It is to be understood that these embodiments are described only for the purpose of illustration and to help those skilled in the art to understand and implement the present disclosure, without suggesting any limitation as to the scope of the disclosure. The disclosure described herein can be implemented in various manners other than the ones described below.

[0032] In the following description and claims, unless defined otherwise, all technical and scientific terms used herein have the same meaning as commonly understood by one of the ordinary skills in the art to which this disclosure belongs.

[0033] References in the present disclosure to “one embodiment, ” “some embodiments, ” “an embodiment, ” and the like indicate that the embodiment described may include a particular feature, structure, or characteristic, but it is not necessary that every embodiment includes the particular feature, structure, or characteristic. Moreover, such phrases are not necessarily referring to the same embodiment. Further, when a particular feature, structure, or characteristic is described in connection with some embodiments, it is submitted that it is within the knowledge of one skilled in the art to affect such feature, structure, or characteristic in connection with other embodiments, whether or not explicitly described.

[0034] It shall be understood that although the terms “first” and “second” etc. may be used herein to describe various elements, these elements should not be limited by these terms. These terms are only used to distinguish one element from another. For example, a first element could be termed a second element, and similarly, a second element could be termed a first element, without departing from the scope of embodiments. As used herein, the term “and / or” includes any and all combinations of one or more of the listed terms.

[0035] The terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting to embodiments. As used herein, the singular forms “a, ” “an, ” and “the” are intended to include the plural forms as well, unless the context clearly indicates otherwise. It will be further understood that the terms “comprises, ” “comprising, ” “has, ” “having, ” “includes, ” and / or “including, ” when used herein, specify the presence of stated features, elements, and / or components, etc., but do not preclude the presence or addition of one or more other features, elements, components and / or combinations thereof.

[0036] With the rapid development of electric vehicles, charging stations for electric vehicles are often in great demand. Such charging stations may be deployed in a parking lot along with normal parking places. Each charging station occupies a parking place for a vehicle and has charging equipment (such as a charging wall box or a charging pill) installed therewith.

[0037] Although more and more charging stations are deployed, the utilization rate of the charging stations still needs to be improved. While there are always electric vehicles that cannot find a charging place in a parking lot, some charging stations may not be in use for being occupied with fully charged vehicles. Finding the owners of the fully charged vehicles and asking them to move the cars away may be troublesome and time-consuming. This happens especially often in the parking lot where a vehicle tends to park for a relatively  long time, such as a parking lot in an office building.

[0038] Some approaches introduce a robotic vehicle to support the charging service of electric vehicles. The robotic vehicle may move a fully charged vehicle away from a charging station, such that this charging station may be used for subsequent charging. However, such approaches are subject to various limitations. For example, the automatic removal may only be restricted to the scene with few side effects to the vehicle, e.g., only the fully charged vehicles can be moved away.

[0039] Such approaches lack the flexibility to satisfy dynamic charging scenes, in which more complex situations may occur, and negotiation with the vehicle owner may be required, e.g., charging suspension for a time-pressing request. Further, even with the restricted applicable scene, removing a vehicle without any owner control may still cause unexpected problems, such as an exception of charging-related software on a particular vehicle.

[0040] In accordance with embodiments of the present disclosure, there is provided a solution for charging scheduling of electric vehicles. According to the solution of the present disclosure, upon determining an electric vehicle to be removed from a charging station, a message can be sent to the terminal device of the vehicle owner. The message requests an owner’s permission to remove the electric vehicle. Upon receiving the permission from the owner, a robotic vehicle may be used to automatically remove the electric vehicle from the charging station.

[0041] With the solution of the present disclosure, when an electric vehicle is to be removed from the charging station with automatic assistance, the owner of the vehicle can be informed of the particular situation. Then, the owner can decide whether to allow or reject the removal according to the situation. With the owner review, the automatic charging assistance of electric vehicles can be safely extended to more flexible and complex scenes other than the removal of a fully-charged vehicle. Consequently, the utilization rate of charging stations in a dynamic environment can be improved.

[0042] Principles and embodiments of the present disclosure will be described in detail below with reference to the accompanying drawings. Reference is now made to Fig. 1, which illustrates a schematic diagram of an example environment 100 in which embodiments of the present disclosure may be implemented.

[0043] As shown in Fig. 1, the environment 100 may include a parking lot 110. The parking lot 110 may include a plurality of normal parking places without charging equipment  installed, for example, the parking place 120. Further, the parking lot 110 may also include a plurality of charging stations, illustrated with a broader boundary in Fig. 1, such as the charging station 130. Each of the charging stations occupies a parking place and has charging equipment installed therewith. For the purpose of clarify, only a small number of parking places and charging stations are shown in Fig. 1.

[0044] The environment 100 may further include a server 140 and at least one robotic vehicle, such as the robotic vehicle 150. As a non-limiting example, the server 140 may be run by the property management company of the parking lot 110 or another management entity. The server 140 may perform various actions according to embodiments the present disclosure. For example, the server 140 may monitor the usage of normal parking places and charging stations in the parking lot 110, receive and record information of electric vehicles requesting charge in the parking lot 110, and / or dynamically maintain a queue of electric vehicles waiting for charging, etc.

[0045] It should be understood that although shown as a single device, the server 140 may also be implemented in any other suitable forms, such as multiple devices, a distributed device, and / or a virtual device deployed in the cloud, or the like. Further, the server 140 may be deployed within the parking lot, or remotely deployed in another location.

[0046] The robotic vehicle 150 may include a transportation component, e.g., a transportation plate, or another mechanism that can carry a vehicle from one location to another. The robotic vehicle 150 may further include a mechanical arm. The mechanical arm is configured to connect an electric vehicle to a charging station, as well as to disconnect an electric vehicle from a charging station.

[0047] Although the robotic vehicle is shown in Fig. 1 as a single entity, in some embodiments, the robotic vehicle 150 may be implemented as multiple separate parts. For example, in an embodiment, the mechanical arm of the robotic vehicle 150 may be separated from its transportation component, and installed along with a charging station. Other variations of the robotic vehicle may also be used, and the scope of the present is not limited to a specific implementation form of the robotic vehicle.

[0048] The server 140 may communicate with the robotic vehicle 150 in a wireless way, thereby controlling the robotic vehicle 150 to move a vehicle around, e.g., from a charging station to a normal parking place, or vice versa. The server 140 may also control the robotic vehicle 150 to connect an electric vehicle to a charging station for charging, or disconnect an  electric vehicle from a charging station. In some embodiments, the server 140 may remotely compute and guide the precise movements of the robotic vehicle 150. In some embodiments, the robotic vehicle or its separate part may have a processor. In this case, the server 140 may send a general command of an overall task (e.g., removing a specific electric vehicle from a charging station) to the robotic vehicle. Then, the robotic vehicle 150 may complete the task with its own computation.

[0049] The environment 100 is dynamic, in which vehicles continuously come and leave. For illustration, Fig. 1 shows an electric vehicle 160-1 charging at the charging station 130, an electric vehicle 160-2 parking at the parking place 120 and waiting for a free charging station, and an electric vehicle 160-3 that is entering the parking lot 110. Charging of these electric vehicles may be scheduled and assisted by the server 140 together with the robotic vehicle 150, as will described below.

[0050] In addition, the environment 100 may include one or more terminal devices. A terminal device may be implemented as an electronic device such as a smartphone, a tablet, a wearable device, a desktop computer, or the like. The owner of an electric vehicle may use a terminal device to communicate with the server 140. For example, the owner may send a request to the server 140 via the terminal device, requesting the server 140 to arrange the charging of the electric vehicle. For example, the server 140 may send to a terminal device a request for permission to remove a corresponding electric vehicle from a charging station.

[0051] In some embodiments, each owner may have a user account related to the server 140 and associated with the owner’s vehicle. With the account, the owner may log in via an application (APP) installed on the terminal device or through a web portal opened on the terminal device. In this way, the user account and, thus, the corresponding vehicle is bonded with the terminal device. For illustration, Fig. 1 shows a terminal device 170-1 associated with the electric vehicle 160-1, a terminal device 170-2 associated with the electric vehicle 160-2, and a terminal device 170-3 associated with the electric vehicle 160-3.

[0052] It should be understood that the embodiments of the present disclosure do not limit the communication method, such as wired or wireless communication. Wired communication may include, but is not limited to, optical fiber connections, Universal Serial Bus (USB) connections, etc. Wireless communication may include, but are not limited to, cellular mobile communications, Wi-Fi, Bluetooth, Point-to-Point (P2P) , etc.

[0053] It is to be understood that the environment 100 is described for illustrative purposes. The layout of the parking lot 110 is only illustrative, and embodiments of the present disclosure may also be applied to a parking lot with another layout, e.g., a multi-storey parking lot. The number of entities shown in Fig. 1 is also illustrative, and any suitable number of entities may exist in other embodiments. Further, there may also be other devices, systems, or components that are not shown in the environment 100. For example, there may also be oil-fueled vehicles parked in the parking lot 110. For example, there may be different types of sensors for collecting data in the parking lot 110 and communicating with the server 140 to provide real-time information.

[0054] Reference is now made to Fig. 2 which illustrates a flowchart of an example method 200 of charging scheduling for electric vehicles in accordance with some embodiments of the present disclosure. The example method 200 may be performed, for example, by the server 140 shown in Fig. 1. It should be understood that the method 200 may also include additional actions not shown, and the scope of the present disclosure is not limited in this regard. The method 200 is described in detail below in connection with the example environment 100 of Fig. 1.

[0055] At 210, a first electric vehicle to be removed from a charging station in a parking lot is determined. For example, the server 140 may determine the electric vehicle 160-1 as the electric vehicle to be removed, in this case from the charging station 130.

[0056] The server 140 may monitor the charging progress of an electric vehicle in the parking lot 110. For example, the server 140 may control a sensor at the charging station to check if the current charging level arrives at a target charging level (e.g., fully charged, or another level set by the owner) . For example, the server 140 may also receive relevant information from the vehicle.

[0057] In some embodiments, upon detecting charging of the electric vehicle 160-1 is completed (e.g., achieve a target charging level) , the server 140 may determine that the electric vehicle 160-1 needs to be removed.

[0058] In some embodiments, the server 140 may determine that the electric vehicle 160-1 is to be removed, despite that its charging has not been completed. That is, the charging of the electric vehicle 160-1 may be suspended, as will be described in connection with Figs. 4 and 5. Besides, the charging of the electric vehicle 160-1 may fail due to a vehicle failure. In this case, the charging may not continue, even though it is not completed. The charging  station 130 would not be usable if being occupied by the non-chargeable electric vehicle 160-1. In some embodiments, upon detecting a charging failure of the electric vehicle 160-1, the server 140 may determine that the electric vehicle 160-1 needs to be removed.

[0059] Continue with reference to Fig. 2. At 220, in response to determining the first electric vehicle, a request for an owner permission to remove the first electric vehicle is sent to a first terminal device associated with the first electric vehicle. For example, after determining the electric vehicle 160-1 at 210, the server 140 may send a request to the terminal device 170-1, for requesting an owner permission to remove the electric vehicle 160-1 from the charging station 130.

[0060] In some embodiments, a message indicating the request may be pushed to an account of the owner of the electric vehicle 160-1. Suppose the account is logged in on the terminal device 170-1. Upon reception, the message may be opened and displayed on the terminal device 170-1. In some embodiments, the request may include additional information to facilitate the vehicle owner in decision-making. For example, the request may indicate the charging progress of the vehicle 160 (e.g., the current charging level, a percentage of completion, or the like) . The request may also indicate the reason for the removal, e.g., the charging is completed, the charging fails, or a reason for charging suspension.

[0061] The owner may decide to grant the permission or reject the request, and send a response back to the server 140 via the terminal device 170-1, e.g., by clicking a corresponding button in a user interface on the terminal device 170-1. For example, if no side effect will be caused by removing the electric vehicle, the owner can grant the permission. It can be thus guaranteed that automatically removing the vehicle from the charging station would not cause a negative impact.

[0062] At 230, in response to receiving the owner permission from the first terminal device, the first electric vehicle from the charging station is removed using a robotic vehicle. For example, upon reception of the owner permission to remove the electric vehicle 160-1, the server 140 may remove the electric vehicle 160-1 from the charging station 130 using the robotic vehicle 150.

[0063] In some embodiments, the server 140 may control the mechanical arm of the robotic vehicle 150 to disconnect the electric vehicle 160-1 from the charging station 130 (e.g., unplug the charger) and control a transportation component of the robotic vehicle 150 to move the electric vehicle 160-1 away from the charging station. For example, the electric  vehicle 160-1 may be instructed to transport the electric vehicle 160-1 to a free parking space nearby or to a reserved parking area for fully-charged vehicles.

[0064] In some embodiments, after removing the electric vehicle 160-1, the server 140 may use the robotic vehicle 150 to move another electric vehicle (e.g., the electric vehicle 160-2) to the charging station 130 and to connect the next electric vehicle with the charging station 130 for charging. As will be described later in connection with Fig. 3, when an electric vehicle enters the parking lot 110 and requests charging, the server 140 may schedule the charging of the electric vehicle, and may update the charging schedules of other electric vehicles. The server 140 may choose the next electric vehicle for charging according to the charging schedules.

[0065] In some embodiments, if the charging of electric vehicle 160-1 is not completed, the suspended charging may be resumed later. In such embodiments, after removing the electric vehicle 160-1, when detecting an available charging station in the parking lot 110, the server 140 may control the robotic vehicle 150 to move the electric vehicle 160-1 to the available charging station and to connect the electric vehicle 160-1 with the available charging station. In this way, the charging of the electric vehicle 160-1 can continue, such that the charging request of the electric vehicle 160-1 will still be fulfilled.

[0066] In some embodiments, the server 140 may receive a rejection from the terminal device 170-1 for the request. That is, the owner refuses to remove the electric vehicle 160-1. In this case, the server may send a further message to a respective terminal device for negotiation with a vehicle owner, depending on the specific situation.

[0067] For example, for an electric vehicle 160-1 that is fully charged or an electric vehicle 160 experiencing a charging failure, the server 140 may send a message to the terminal device 170-1 with options for potential actions. For example, the owner may come to move the vehicle, or the extra fee will be charged for further occupying the charging station. According to the owner selection sent back via the terminal device 170-1, the server 140 may execute a respective action. Other examples will be described below in connection with Figs. 3-5.

[0068] With the method 200, the owner of a vehicle can be informed of the specific situation when the vehicle is to be removed from the charging station. Then, the owner can make a decision specific to the situation to allow or reject the removal. In this way, the automatic charging assistance of electric vehicles can be safely performed, and the assistance can be  extended to more flexible and complex scenes other than the removal of a fully-charged vehicle. Consequently, the charging stations in a dynamic environment can be more efficiently used.

[0069] Reference is now made to Fig. 3, which illustrates a flowchart of an example method for scheduling the charging of an electric vehicle in accordance with some embodiments of the present disclosure. The example method 300 may be performed, for example, by the server 140 shown in Fig. 1 and in combination with the method 200. It should be understood that the method 300 may also include additional actions not shown, and the scope of the present disclosure is not limited in this regard. The method 300 is described in detail below in connection with the example environment 100 of Fig. 1, taking the electric vehicle 160-3 as a non-limiting example.

[0070] The method 300 is triggered by a charging request for an electric vehicle. For example, when the electric vehicle 160-3 enters into the parking lot 110, the owner of the electric vehicle 160-3 may use an associated terminal device 170-3 to send a charging request to the server 140. The charging request may indicate a departure time, a current charging level, and a target charging level of the electric vehicle 160-3. In some embodiments, the owner may park the electric vehicle 160-3 in a normal parking place or a designated waiting area, and make a charging appointment via the terminal device 170-3.

[0071] For example, the owner may log in via an APP and be provided with a user interface on the terminal device 170-3. The owner may input relevant information through the user interface. Some information may be set automatically and sent to the server 140. For example, the terminal device 170-3 may communicate with the electric vehicle 160-3 to obtain its current charging level. For example, a default target charging level (e.g., 100%) may be used when no input is provided by the owner.

[0072] At 310, the server 140 may receive the charging request for the electric vehicle 160-3. The server 140 may maintain charging information for the electric vehicles in the parking lot 110, and update the information when receiving a charging request. The maintained information may be used by the server 140 to schedule the charging of a newly coming vehicle.

[0073] For example, the server 140 may maintain a queue. Each entry of the queue corresponds to an electric vehicle charging or waiting for charging in the parking lot 110. The information in an entry may include an identifier of a respective vehicle, a current  charging level, a target charging level, and a departure time. The order of electric vehicles in the queue indicates the order of the charging start or the planned charging start of these electric vehicles. The server 140 may update the queue when receiving a new charging request or when detecting that the charging status of an electric vehicle changes.

[0074] At 320, the server 140 may determine whether a free charging station is available. For example, the server 140 may use the information sent by sensors around the charging stations and / or other information sources at the parking lot 110. For example, the server 140 may check the number of vehicles in the maintained charging information to make the determination. In some embodiments, the sever 140 may free a charging station from being occupied by a fully-charged vehicle, for example in the way described in connection with the method 200.

[0075] If a free charging station is available, the method 300 proceeds to 330, where the server 140 may control the robotic vehicle 150 to start the charging of the electric vehicle 160-3. In some embodiments, the server 140 may also send a message at this point to the terminal device 170-3, thereby guiding the owner to leave the electric vehicle 160-1 to the parking lot 110. Then, the server 140 may control the robotic vehicle 150 to move the electric vehicle 160-3 to the free charging station and connect it to a charger in the free charging station.

[0076] If no free charging station is available, the method 300 proceeds to 340, where the server 140 may determine whether the charging request can be fulfilled without suspending the ongoing charging of another electric vehicle. If so, the method 300 proceeds to 350, otherwise the method 300 proceeds to 360.

[0077] In some embodiments, the server 140 may make the determination at 340 based on the charging progress at one or more charging stations and the charging request. For example, the server 140 may determine the earliest end time of a current charging process. Then, the server 140 may check the following: when starting charging the electric vehicle 160 at that end time, if the target charging level of the request can be achieved by the departure time of the electric vehicle 160. If the target charging level can be achieved, then no charging suspension of another vehicle is needed.

[0078] At 350, the server 140 may determine, based on the request, a position for the electric vehicle 160-3 in a queue of vehicles waiting for charging. For example, the server 140 may insert an entry for the electric vehicle 160-3 into a determined position of the queue described  in connection with 310. The server 140 may determine the position of the electric vehicle 160-3 based on the departure time and the expected charging duration of the electric vehicles in the queue.

[0079] In a dynamic environment, a vehicle coming later may have a more urgent charging demand than the earlier-arrived vehicles. Instead of appending a newly coming vehicle to the end of the waiting queue, embodiments of the present disclosure take specific charging demands into account when determining the charging order. In this way, a charging order reflecting the real-time urgency of charging requests can be provided, which can increase the utilization rate of the charging stations. For example, the charging of an employee’s vehicle may be dynamically postponed to serve more urgent guest requests, and may be completed in a later period. If the electric vehicles are queued by the arrival time, these guest requests cannot be fulfilled in time, while the charging stations may be not in use during the later period. In some embodiments, additional constraints may be imposed, to guarantee that the charging of earlier-arrived vehicles would still be satisfied in time.

[0080] If a charging suspension is needed, the server 140 may select, at 360, another electric vehicle from the electric vehicle (s) currently charging in the parking lot. The charging of this electric vehicle is supposed to be suspended for charging the electric vehicle 160-3. The electric vehicle to be suspended may be selected based on the charging information maintained by the server 140, or according to a user selection from the owner of the electric vehicle 160-3, as will be described in connection with Figs. 4 and 5.

[0081] The selection of the electric vehicle in the method 300 corresponds to an example case of determining the first electric vehicle to be removed at 210 of the method 200. For illustration, suppose the electric vehicle 160-1 is selected. Upon the selection, at 370, the server 140 may send a request to the terminal device 170-1 for an owner permission to remove the electric vehicle 160-1, i.e., suspend charging of the electric vehicle 160-1 in this case. Then, the server 140 may perform subsequent actions according to the response from the terminal device 170-1, as described with reference to the method 200.

[0082] With the method 300, the charging of electric vehicles in a parking lot can be dynamically scheduled, and the start time to charge a vehicle can be adjusted upon a newly received charging request. Compared to ordering the charging requests by the arrival time, the dynamic scheduling may serve more charging requests within a same period. Consequently, the utilization rate of charging stations in the parking lot can be increased  thereby. The method 300 may be used in combination with the method 200, to provide automatic charging assistance in a safe and flexible way.

[0083] Fig. 4 illustrates an interaction diagram 400 of an example process of removing an electric vehicle from a charging station for charging another electric vehicle in accordance with some embodiments of the present disclosure. The example process involves the entities in the environment 100.

[0084] The example process may start when the electric vehicle 160-3 enters into the parking lot 110. At 405, the owner of the electric vehicle 160-3 may send a charging request to the server 140 via the terminal device 170-3. The request may indicate the current charging level, the target charging level, and the departure time of the electric vehicle 160-3.

[0085] At 410, the server 140 may determine that a charging suspension is needed to fulfill the charging request. In other words, the ongoing charging of a vehicle at a charging station has to be suspended, such that this charging station can be used for charging the electric vehicle 160-3 in time (e.g., finish charging before its departure time) .

[0086] At 415, the server 140 may select a candidate vehicle from electric vehicle (s) currently charging in the parking lot 110. In this illustrative example of Fig. 1, the electric vehicle 160-1 is selected. In some embodiments, for each of the electric vehicle (s) , the server 140 may determine an updated charging schedule. The charging schedule includes a suspension for charging the electric vehicle 160-3. Then, the server 140 may select a candidate vehicle as the electric vehicle to be removed according to the updated schedules. The updated charging schedule of the candidate vehicle is to be finished before the departure time of the candidate vehicle. That is, the charging schedule can still be fulfilled even with the suspension.

[0087] At 420, the server 140 may send a request to the terminal device 170-1 associated with the electric vehicle 160-1. The request asks for an owner permission to remove the electric vehicle 160-1 from the charging station 130, which would suspend the charging of the electric vehicle 160-1. Along with the request, in some embodiments, the server 140 may send the updated charging schedule of the electric vehicle 160-1 to the terminal device 170-1. In this way, the owner may be informed of the influence caused by the suspension.

[0088] At 425, the request may be displayed on the terminal device 170-1, optionally with the updated charging schedule and / or other supportive information. At 430, the terminal device 170-1 may receive a user input that indicates the owner permission to remove the  electric vehicle 160-1. At 435, the terminal device 170-1 may send the owner permission to the server 140. At 440, upon the reception of the owner permission, the server 140 may instruct the robotic 150 to remove the electric vehicle 160-1 from the charging station 130, and to start charging the electric vehicle 160-3 at the charging station 130, as described in connection with 230 in Fig. 2. In some embodiments, the server 140 may also send a notification regarding the permission to the terminal device 170-3.

[0089] As illustrated by the process of Fig. 4, some embodiments of the present disclosure can automatically select a vehicle and negotiate with the owner of the vehicle to suspend its charging, such that an urgent charging request of another vehicle may be fulfilled, without failing the charging request of the selected vehicle.

[0090] Fig. 5 illustrates another interaction diagram 500 of an example process of removing an electric vehicle from a charging station for charging another electric vehicle in accordance with some embodiments of the present disclosure. The example process also involves the entities in the environment 100.

[0091] Again, the electric vehicle 160-3 entering into the parking lot 110 is taken for illustration. At 505, the owner of the electric vehicle 160-3 may send a charging request to the server 140 via the terminal device 170-3. At 510, the server 140 may determine that a charging suspension is needed, similar to the process in Fig. 4.

[0092] At 515, the server 140 may send information of electric vehicle (s) currently charging in the parking lot 110 to the terminal device 170-3. At 520, the information may be displayed on the terminal device 170-3. For example, the information of each electric vehicle may include an identifier, owner information, and charging progress of the respective vehicle.

[0093] The owner of the electric vehicle 160-3 may view the information, and may select an electric vehicle to send a suspension request. The suspension request asks for suspending charging of the selected vehicle, such that a corresponding charging station may be freed for charging the electric vehicle 160-3.

[0094] In some embodiments, the server 140 may first attempt to determine an electric vehicle for sending a suspension request, in a similar way as in the process of Fig. 4. The information of currently charging vehicle (s) would be sent if the attempt fails. For example, if none of the vehicle (s) has an updated schedule that can be finished in time, the server 140 may send the information to support negotiation between owners. In some embodiments,  the server may send the information of currently charging vehicle (s) , if a suspension request for an automatically selected vehicle is rejected.

[0095] In some embodiments, the information may be displayed as a clickable list. The owner of the electric vehicle 160-3 may click an entry to view the details of a vehicle. For a selected vehicle, the owner of the electric vehicle 160-3 may be provided with the option to send a message to the owner of the selected vehicle. The owner of the electric vehicle 160-3 may include any desired content in the message, such as a greeting, a self-introduction of the owner, a description of the current situation, or the like. In this way, the vehicle owners may negotiate with each other regarding the charging suspension. Other forms of representation may also be used, depending on a particular implementation.

[0096] For illustration, the electric vehicle 160-1 is selected in this example. At 525, the terminal device 170-3 may send the suspension request to the server 140, e.g., responsive to a user input. The suspension request indicates the selected electric vehicle 160-1, and may also include the message from the owner of the electric vehicle 160-1. Upon receiving the suspension request, the server 140 may determine that the electric vehicle 160-1 as the vehicle to be removed. At 530, the server 140 may send the suspension request to the terminal device 170-1, for an owner permission to remove the electric vehicle 160-1 from the charging station 130. The message from the owner of electric vehicle 160-3 described above may also be sent to the terminal device 170-1.

[0097] In some embodiments, the server 140 may determine, for the electric vehicle 160-1, an updated charging schedule with suspension for charging the electric vehicle 160-3. The updated charging schedule may be sent to the terminal device 170-1 along with the request for the owner permission.

[0098] In some embodiments, the suspension may fail the original charging request for the electric vehicle 160-1. In this case, the updated charging schedule may indicate an expected charging result for electric vehicle 160-1 with the suspension. For example, the schedule may indicate a charging level to be achieved with the departure time unchanged, and / or a postponed charging time to achieve the original target charging level. In this way, the owner of 160-1 may be informed of the influence caused by the suspension, and may select one of the possible charging results when permitting the suspension.

[0099] At 535, the suspension request may be displayed on the terminal device 170-1, optionally with various supportive information. At 540, the terminal device 170-1 may  receive a user input that indicates the owner permission to remove the electric vehicle 160-1. Optionally, the user input may also include a selection from the possible charging results, with which the server 140 may update the charging schedule accordingly. At 545, the terminal device 170-1 may send the owner permission to the server 140. At 550, upon the reception of the owner permission, the server 140 may instruct the robotic 150 to remove the electric vehicle 160-1 from the charging station 130, and to start charging the electric vehicle 160-3 at the charging station 130. In some embodiments, the server 140 may also send a notification regarding the permission to the terminal device 170-3.

[0100] As illustrated by the process of Fig. 5, some embodiments present disclosure may support remote negotiation between vehicle owners to handle an urgent charging request, without the vehicle owners going to the parking lot. In this way, the automatic charging assistance can be extended to more complex scenes, in which flexible charging suspension and adjustment of charging demand upon owner negotiation is enabled.

[0101] In some cases, the owner of the electric vehicle 160-1 may reject the suspension request, especially when the suspension would fail the original charging target. In some embodiments, in response to receiving a rejection of the request for the owner permission, the server 140 may determine another parking lot within a threshold driving distance from the parking lot 110. The other parking lot has at least one available charging station. For example, the server 140 may communicate with servers for nearby parking lots to obtain relevant parking information. Then the server 140 may send information of the other parking lot to the terminal device 170-3. In this way, the owner of the electric vehicle 160-3 may be provided with assistance in finding a nearby charging station.

[0102] Some or all charging stations of the parking lot 110 may be reserved for testing or another purpose. Some embodiments in the present disclosure may support a fine-grained reservation, which can further increase the utilization rate of charging stations by avoiding unnecessary long reservations. In such embodiments, the server 140 may receive a reservation for at least one charging station in the parking lot 110. When scheduling the charging, the server 140 may avoid arranging charging at a reserved charging station around the reserved period.

[0103] Further, if the reservation is to start within a threshold length of time (e.g., a half hour, 10 minutes, etc. ) , the server 140 may determine that an electric vehicle charging at a reserved charging station needs to be removed. The threshold length may be set according  to a specific deployment, such as based on the speed of the robotic vehicle in the parking lot and / or other characteristics related to the parking lot.

[0104] For illustration, suppose that the charging station 130 in Fig. 1 is included in a reservation. In response to that the reservation starts within a threshold length of time, the server 140 may determine that the electric vehicle 160-1 is a vehicle to be removed from the charging station. Upon the determination, the server 140 may use the robotic vehicle 150 to remove the vehicle 160-1 from the charging station 130.

[0105] In this case, the server 140 may also ask for an owner permission according to the method 200, and may resume the charging of the electric vehicle 160-1 when a free charging station is available. In some embodiments, the reservation may be given a higher priority, and the owner may only reject to remove the vehicle for a short period, in order to perform some necessary actions before removal or move the vehicle on his / her own, for example. In such embodiments, when a planned charging is supposed to be interrupted by a reservation in between, the server 140 may send a message to inform the owner when the schedule is determined. The owner may be provided with options to accept the plan, postpone the charging, or the like.

[0106] In some embodiments, the server 140 may detect that a reserved charging station is not in use during the reserved timeslot. In other words, the reservation may start later or end earlier than expected. In this case, when an electric vehicle comes with an urgent charring request and no other charging station is available, the server 140 may determine that the reserved charring station is to be use for the urgent charging request.

[0107] In some of such embodiments, the server 140 may send a message to an account of the person who made the reservation. The message may include a request for permission to use the reserved charging station and / or for an update of the reservation. Subsequently, the server 140 may perform a corresponding action based on the received response to the request, such as starting the urgent charging upon permission, updating the reservation for later actions, or recommending a nearby parking lot, which is similar to that described earlier.

[0108] Fig. 6 illustrates a schematic block diagram of a system 600 for charging scheduling of electric vehicles in accordance with some embodiments of the present disclosure. The system 600 comprises an electronic device 610. The electronic device 610 may be an example implementation of the server 140 in Fig. 1.

[0109] The electronic device 610 has a processor and a memory coupled to the processor.  The memory has instructions stored therein. When the instructions executed by the processor, cause the device to perform the actions according to embodiments of the present disclosure, such as the actions of the methods 200 and 300. The electronic device 610 will be described in more detail in connection with Fig. 8 below.

[0110] The system may also have one or more robotic vehicles 620 communicatively coupled to the electronic device 610. Each of the one or more robotic vehicles comprises a mechanical arm configured to connect and disconnect an electric vehicle from a charging station, and comprises a transportation component to move an electric vehicle. A robotic vehicle may perform corresponding operations under the instruction of the electronic device 610, as described in the present disclosure.

[0111] Fig. 7 illustrates a schematic block diagram of an apparatus 700 for charging scheduling of electric vehicles in accordance with some embodiments of the present disclosure. The apparatus 700 comprises a determination module 710, a sending module 720, and a removal module 730.

[0112] The determination module 710 is configured to determine a first electric vehicle to be removed from a charging station in a parking lot. The sending module 720 is configured to send, to a first terminal device associated with the first electric vehicle, a request for an owner permission to remove the first electric in response to determining the first electric vehicle. The removal module 730 is configured to remove the first electric vehicle from the charging station using a robotic vehicle in response to receiving the owner permission from the first terminal device.

[0113] Fig. 8 illustrates a schematic block diagram of a device 800 that may be used to implement embodiments of the present disclosure. The device 800 may be the device or apparatus described in the embodiments of the present disclosure, such as the server 140 in Fig. 1 and the electronic device 610 in Fig. 6. As shown in Fig. 8, the device 800 includes a processor 801, which may be configured to execute various appropriate actions and processing to perform the methods (e.g., the method 200) of the present disclosure. The processor 801 is implemented in hardware, firmware, or a combination of hardware and software. In addition, although not shown in Fig. 8, the device 800 may also include a co-processor.

[0114] The processor 801 may execute actions and processing to perform the methods of the present disclosure according to computer program instructions. The computer program  instructions for performing the operations of the present disclosure may be assembly instructions, Instruction Set Architecture (ISA) instructions, machine instructions, machine-related instructions, microcode, firmware instructions, status setting data, or source code or object code written in any combination of one or more programming languages, including object-oriented programming languages as well as conventional procedural programming languages. In some embodiments, an electronic circuit, such as a programmable logic circuit, a field programmable gate array (FPGA) , or a programmable logic array (PLA) , is customized by utilizing status information of the computer-readable program instructions. The electronic circuit may execute the computer-readable program instructions so as to implement various aspects of the present disclosure.

[0115] These computer-readable program instructions may be provided to a processing unit of a general-purpose computer, a special-purpose computer, or a further programmable data processing apparatus, thereby producing a machine, such that these instructions, when executed by the processing unit of the computer or the further programmable data processing apparatus, produce means for implementing functions / actions specified in one or more blocks in the flow charts and / or block diagrams. These computer-readable program instructions may also be stored in a computer-readable storage medium, and these instructions cause a computer, a programmable data processing apparatus, and / or other devices to operate in a specific manner; and thus the computer-readable medium having instructions stored includes an article of manufacture that includes instructions that implement various aspects of the functions / actions specified in one or more blocks in the flow charts and / or block diagrams.

[0116] The computer-readable program instructions may also be loaded onto a computer, other programmable data processing apparatuses, or other devices, such that a series of operating steps may be executed on the computer, the other programmable data processing apparatuses, or the other devices to produce a computer-implemented process, such that the instructions executed on the computer, the other programmable data processing apparatuses, or the other devices may implement the functions / actions specified in one or more blocks in the flow charts and / or block diagrams.

[0117] The computer program instructions may be stored in a Read-Only Memory (ROM) 802 or be loaded onto a Random Access Memory (RAM) 803 from a storage unit 808, for example. The processor 801, the ROM 802, and the RAM 803 are connected to each other via bus 804. An input / output (I / O) interface 805 is also connected to bus 804. The various methods or processes described above may be performed by the processor 801.

[0118] A plurality of components in device 800 are connected to the I / O interface 805, including: an input unit 806, such as a keyboard and a mouse; an output unit 807, such as various types of displays and speakers; the storage unit 808, such as a magnetic disk and an optical disc; and a communication unit 809, such as a network card, a modem, and a wireless communication transceiver. The communication unit 809 allows the device 800 to exchange information / data with other devices via a computer network, such as the Internet, and / or various telecommunication networks.

[0119] In some embodiments, the methods and processes described above may be implemented as a computer program product. The computer program product may include a computer-readable storage medium on which computer-readable program instructions for performing various aspects of the present disclosure are loaded.

[0120] The computer-readable storage medium may be a tangible device that may retain and store instructions used by an instruction-executing device. For example, the computer-readable storage medium may be, but is not limited to, an electrical storage device, a magnetic storage device, an optical storage device, an electromagnetic storage device, a semiconductor storage device, or any suitable combination of the above. More specific examples (anon-exhaustive list) of the computer-readable storage medium include: a portable computer disk, a hard disk, a random access memory (RAM) , a read-only memory (ROM) , an erasable programmable read-only memory (EPROM or flash memory) , a static random access memory (SRAM) , a portable compact disc read-only memory (CD-ROM) , a digital versatile disc (DVD) , a memory stick, a floppy disk, a mechanical coding device, for example, a punch card or a raised structure in a groove with instructions stored thereon, and any suitable combination of the foregoing. The computer-readable storage medium used herein is not to be interpreted as transient signals per se, such as radio waves or other freely propagating electromagnetic waves, electromagnetic waves propagating through waveguides or other transmission media (e.g., light pulses through fiber-optic cables) , or electrical signals transmitted through electrical wires.

[0121] The computer-readable program instructions described herein may be downloaded from a computer-readable storage medium to various computing / processing devices, or downloaded to an external computer or external storage device via a network, such as the Internet, a local area network, a wide area network, and / or a wireless network. The network may include copper transmission cables, fiber optic transmission, wireless transmission, routers, firewalls, switches, gateway computers, and / or edge servers. A network adapter  card or network interface in each computing / processing device receives computer-readable program instructions from a network and forwards the computer-readable program instructions for storage in a computer-readable storage medium in each computing / processing device.

[0122] The flow charts and block diagrams in the drawings illustrate the architectures, functions, and operations of possible implementations of the devices, methods, and computer program products according to various embodiments of the present disclosure. In this regard, each block in the flow charts or block diagrams may represent a module, a program segment, or part of an instruction, and the module, program segment, or part of an instruction includes one or more executable instructions for implementing specified logical functions. In some alternative implementations, functions marked in the blocks may also occur in an order different from those marked in the accompanying drawings. For example, two consecutive blocks may in fact be executed substantially concurrently, and sometimes they may also be executed in a reverse order, depending on the functions involved. It should be further noted that each block in the block diagrams and / or flow charts, as well as a combination of blocks in the block diagrams and / or flow charts, may be implemented using a dedicated hardware-based system that executes specified functions or actions, or using a combination of special hardware and computer instructions.

[0123] Various embodiments of the present disclosure have been described above. The foregoing description is illustrative rather than exhaustive, and is not limited to the disclosed various embodiments. Numerous modifications and alterations are apparent to persons of ordinary skill in the art without departing from the scope and spirit of the illustrated embodiments. The selection of terms as used herein is intended to best explain the principles and practical applications of the various embodiments or the technical improvements to technologies on the market, or to enable other persons of ordinary skill in the art to understand the various embodiments disclosed herein.

Claims

1.A method (200) of charging scheduling of electric vehicles, comprising:determining (210) a first electric vehicle to be removed from a charging station in a parking lot;sending (220) , in response to determining the first electric vehicle and to a first terminal device associated with the first electric vehicle, a request for an owner permission to remove the first electric vehicle; andin response to receiving the owner permission from the first terminal device, removing (230) the first electric vehicle from the charging station using a robotic vehicle.2.The method (200) of claim 1, wherein determining the first electric vehicle comprises:in response to detecting charging of the first electric vehicle is completed, determining that the first electric vehicle is to be removed.3.The method (200) of claim 1, wherein removing the first electric vehicle comprises removing the first electric vehicle from the charging station before charging of the first electric vehicle is completed, and the method (200) further comprises after removing the first electric vehicle:in response to detecting an available charging station in the parking lot, moving, using the robotic vehicle, the first electric vehicle to the available charging station; andconnecting, using the robotic vehicle, the first electric vehicle with the available charging station for charging.4.The method (200) of claim 3, wherein determining the first electric vehicle comprising:receiving a charging request for a second electric vehicle, wherein the charging request indicates a departure time, a current charging level, a target charging level of the second electric vehicle; andselecting, based on the charging request, the first electric vehicle from one or more electric vehicles charging in the parking lot, wherein charging of the first electric vehicle is to be suspended for charging the second electric vehicle.5.The method (200) of claim 4, further comprising:determining, for the first electric vehicle, an updated charging schedule with suspension for charging the second electric vehicle; andsending, to the first terminal device, the updated charging schedule along with the request.6.The method (200) of claim 4, wherein selecting the first electric vehicle comprises:sending, to a second terminal device associated with the second electric vehicle, information of the one or more electric vehicles;receiving, from the second terminal device, a suspension request to suspend charging of a selected electric vehicle from the one or more electric vehicle; anddetermining the selected electric vehicle as the first vehicle.7.The method (200) of claim 4, wherein selecting the first electric vehicle comprises:determining, for each of the one or more electric vehicles, an updated charging schedule with suspension for charging the second electric vehicle; andselecting a candidate vehicle from the one or more vehicles as the first electric vehicle, wherein an updated charging schedule of the candidate vehicle is to be finished before a departure time of the candidate vehicle.8.The method (200) of claim 4, further comprising:in response to receiving a rejection of the request for the owner permission from the first terminal device, determining a further parking lot with at least one available charging station within a threshold driving distance; andsending, to a second terminal device associated with the second electric vehicle, information of the further parking lot.9.The method (200) of claim 3, wherein determining the first electric vehicle comprises:receiving a reservation for at least one charging station in the parking lot, wherein the at least one charging station includes the charging station; andin response to the reservation starting within a threshold length of time, determining the first electric vehicle to be moved.10.The method (200) of claim 1, wherein removing the first electric vehicle comprises:controlling a mechanical arm of the robotic vehicle to disconnect the first electric vehicle from the charging station; andcontrolling a transportation component of the robotic vehicle to move the first electric vehicle away from the charging station.11.The method (200) of claim 1, further comprising after removing the first electric vehicle:moving, using the robotic vehicle, a second electric vehicle to the charging station; andconnecting, using the robotic vehicle, the second electric vehicle with the charging station for charging.12.The method (200) of claim 1, further comprising:receiving a charging request for a second electric vehicle, wherein the charging request indicates a departure time, a current charging level, a target charging level of the second electric vehicle; anddetermining, based on the charging request, a position for the second electric vehicle in a queue of electric vehicles waiting for charging in the parking lot.13.An electronic device (800) , comprising:a processor; anda memory coupled to the processor, wherein the memory has instructions stored therein which, when executed by the processor, cause the device to perform the method according to any one of claims 1 to 12.14.A system (600) for charging scheduling of electric vehicles, comprising:the electronic device (610) of claim 12; andone or more robotic vehicles (620) communicatively coupled to the electronic device, each of the robotic vehicles comprising:a mechanical arm configured to connect and disconnect an electric vehicle with a charging station; anda transportation component configured to move an electric vehicle.15.A computer program product tangibly stored on a computer-readable medium and comprising machine-executable instructions, wherein the machine-executable instructions, when executed, cause a machine to perform the method according to any one of claims 1 to 12.

Citation Information

Patent Citations

  • Method and apparatus for managing charging stations of electric vehicles

    CN103358924A

  • Method and system for scheduling power charge parking spaces in stereo garage

    CN107230386A

  • Shared charging management system based on intelligent management

    CN108847701A

  • Parking management device, parking management system, and parking management method

    CN109858656A

  • Execution of charge session swap based on charging priority

    CN110194072A