Shared car work order scheduling method, electronic device and storage medium

Abstract

The present invention discloses a method for dispatching a shared car work order, an electronic device and a storage medium. The method comprises: obtaining the electric pile information of a plurality of power stations, selecting one or more power stations as selected power stations associated with each station storing a shared car to be charged, and selecting one or more electric piles from the selected power stations as selected electric piles; obtaining the car information of the shared car to be charged, and selecting one or more shared cars to be charged as occupied pile shared cars; when the occupied pile shared car is charged, selecting the shared car to be charged from the station associated with the selected power station where the occupied pile shared car is located as a replacement shared car. The present invention can effectively improve the dispatcher's efficiency in completing orders.

Description

Technical Field

[0001] The present invention relates to the technical field of vehicle-related technologies, and in particular to a shared car charging method, electronic equipment and storage medium. Background Art

[0002] Sharing car charging scheduling is an important part of the sharing car service system. Dispatchers perform tasks assigned by work orders, that is, they make orders. Dispatchers need to travel back and forth between stations and charging stations to ensure that there are enough shared cars available at the stations and that vehicles that need to be charged can complete charging in a timely and rapid manner. Considering that most power stations are public resources, in order to ensure basic charging resources, the sharing car platform needs to occupy a certain number of charging piles at the power station. In addition, the distance between multiple shared car stations and power stations, the charging time required for each shared car to be charged, and other factors will affect the dispatcher's efficiency in making orders.

[0003] However, in the process of realizing the present invention, the inventors found that the prior art lacked a work order scheduling method, was unable to balance the optimization of various factors such as regions, power stations, stations and dispatchers, and had low order efficiency. Summary of the invention

[0004] Based on this, it is necessary to provide a shared car work order scheduling method, electronic device and storage medium to address the technical problem of low order efficiency in the scheduling method of the prior art.

[0005] The present invention provides a method for scheduling a shared car work order, comprising:

[0006] Acquire charging pile information of multiple power stations, select one or more power stations as selected power stations associated with each station storing the shared cars to be charged, and select one or more charging piles from the selected power stations as selected charging piles;

[0007] Acquire the car information of the shared cars to be charged, select one or more shared cars to be charged as the pile-occupying shared cars, and generate a pile-occupying work order for instructing the shared cars to be dispatched from the station to the selected pile of the associated selected power station for charging;

[0008] When the charging of the occupied pile shared car is completed, a shared car to be charged is selected as a replacement shared car from the stations associated with the selected power station where the occupied pile shared car is located;

[0009] Generate a work order for charging that instructs the replacement shared car to be dispatched from the station to the selected charging pile of the selected power station where the occupied shared car that has completed charging is located, and generate a work order for replacement that is used to dispatch the occupied shared car that has completed charging from the selected power station to the station where the replacement shared car is located.

[0010] Furthermore, the step of selecting one or more power stations as selected power stations associated with each station storing the shared cars to be charged specifically includes:

[0011] For each station, one or more power stations are selected as selected power stations associated with the station according to the distance between the power station and the station, and / or whether there are available electric piles in the power station.

[0012] Further, the selecting one or more electric piles from the selected power station as the selected electric piles specifically includes:

[0013] For each selected power station, the total number of charging piles required is determined according to the density of work orders in the area where the selected power station is located, and / or the number of shared cars to be charged in the station associated with the selected power station;

[0014] The electric piles of the required total number of electric piles are selected from the selected power station as the selected electric piles.

[0015] Further, the selecting one or more electric piles from the selected power station as the selected electric piles specifically includes:

[0016] For each selected power station, one or more charging piles are selected as selected charging piles based on the number of historical work orders in the area where the selected power station is located, the historical charging time ratio of the charging piles included in the selected power station, the occupied charging piles at various historical moments, and / or human resource data.

[0017] Further, the selecting one or more electric piles from the selected power station as the selected electric piles specifically includes:

[0018] For each selected power station, the total number of required charging piles is determined based on the average round trip time between the station associated with the selected power station and the selected power station, and the average charging time of the shared cars in the selected power station;

[0019] The electric piles of the required total number of electric piles are selected from the selected power station as the selected electric piles.

[0020] Furthermore, the obtaining of the vehicle information of the shared vehicles to be charged and selecting one or more shared vehicles to be charged as the occupied shared vehicles specifically includes:

[0021] According to the power level of the shared cars to be charged in the stations associated with the selected power station, the distance between the stations associated with the selected power station and the selected power station, and / or the information of the shared cars to be charged for which work orders have been placed, one or more shared cars to be charged are selected from one or more stations associated with the selected power station as the shared cars to occupy the charging posts.

[0022] Furthermore, it also includes:

[0023] generating and displaying the order in which the occupied shared vehicles are transported to the selected power station, and / or;

[0024] Generates and displays round trips between selected power plants and associated yards.

[0025] Further, when the charging of the occupied pile shared car is completed, selecting a shared car to be charged as a replacement shared car from the station associated with the selected power station where the occupied pile shared car is located, specifically includes:

[0026] Obtain the estimated charging time of all the pile-occupying shared cars that are charging at the selected electric pile in the selected power station where the pile-occupying shared car that has finished charging is located as the candidate estimated charging time;

[0027] The station associated with the selected power station where the charging-completed shared car is located is used as the candidate station, and the round-trip time between each candidate station and the selected power station where the charging-completed shared car is located is obtained;

[0028] If there is a shared car to be charged in the to-be-selected station, and the round-trip time of the to-be-selected station is greater than or equal to one of the to-be-selected estimated charging times, and the difference between the round-trip time of the to-be-selected station and the to-be-selected estimated charging time is less than or equal to a preset difference threshold, then the to-be-selected station will be used as the to-be-replaced station, and the shared car to be charged in the to-be-replaced station will be used as the replacement shared car.

[0029] Furthermore, the method of using the shared car to be charged in the replacement station as the replacement shared car specifically includes:

[0030] Select the shared car with the lowest battery level among all the replacement stations as the replacement shared car.

[0031] The present invention provides a shared car work order scheduling electronic device, comprising:

[0032] at least one processor; and,

[0033] a memory communicatively connected to the at least one processor; wherein,

[0034] The memory stores instructions executable by the one processor, the instructions being executed by the at least one processor to enable the at least one processor to:

[0035] Acquire charging pile information of multiple power stations, select one or more power stations as selected power stations associated with each station storing the shared cars to be charged, and select one or more charging piles from the selected power stations as selected charging piles;

[0036] Acquire the car information of the shared cars to be charged, select one or more shared cars to be charged as the pile-occupying shared cars, and generate a pile-occupying work order for instructing the shared cars to be dispatched from the station to the selected pile of the associated selected power station for charging;

[0037] When the charging of the occupied pile shared car is completed, a shared car to be charged is selected as a replacement shared car from the stations associated with the selected power station where the occupied pile shared car is located;

[0038] Generate a work order for charging that instructs the replacement shared car to be dispatched from the station to the selected charging pile of the selected power station where the occupied shared car that has completed charging is located, and generate a work order for replacement that is used to dispatch the occupied shared car that has completed charging from the selected power station to the station where the replacement shared car is located.

[0039] Furthermore, the step of selecting one or more power stations as selected power stations associated with each station storing the shared cars to be charged specifically includes:

[0040] For each station, one or more power stations are selected as selected power stations associated with the station according to the distance between the power station and the station, and / or whether there are available electric piles in the power station.

[0041] Further, the selecting one or more electric piles from the selected power station as the selected electric piles specifically includes:

[0042] For each selected power station, the total number of charging piles required is determined according to the density of work orders in the area where the selected power station is located, and / or the number of shared cars to be charged in the station associated with the selected power station;

[0043] The electric piles of the required total number of electric piles are selected from the selected power station as the selected electric piles.

[0044] Further, the selecting one or more electric piles from the selected power station as the selected electric piles specifically includes:

[0045] For each selected power station, one or more charging piles are selected as selected charging piles based on the number of historical work orders in the area where the selected power station is located, the historical charging time ratio of the charging piles included in the selected power station, the occupied charging piles at various historical moments, and / or human resource data.

[0046] Further, the selecting one or more electric piles from the selected power station as the selected electric piles specifically includes:

[0047] For each selected power station, the total number of required charging piles is determined based on the average round trip time between the station associated with the selected power station and the selected power station, and the average charging time of the shared cars in the selected power station;

[0048] The electric piles of the required total number of electric piles are selected from the selected power station as the selected electric piles.

[0049] Furthermore, the obtaining of the vehicle information of the shared vehicles to be charged and selecting one or more shared vehicles to be charged as the occupied shared vehicles specifically includes:

[0050] According to the power level of the shared cars to be charged in the stations associated with the selected power station, the distance between the stations associated with the selected power station and the selected power station, and / or the information of the shared cars to be charged for which work orders have been placed, one or more shared cars to be charged are selected from one or more stations associated with the selected power station as the shared cars to occupy the charging posts.

[0051] Furthermore, the processor is also capable of:

[0052] generating and displaying the order in which the occupied shared vehicles are transported to the selected power station, and / or;

[0053] Generates and displays round trips between selected power plants and associated yards.

[0054] Further, when the charging of the occupied pile shared car is completed, selecting a shared car to be charged as a replacement shared car from the station associated with the selected power station where the occupied pile shared car is located, specifically includes:

[0055] Obtain the estimated charging time of all the pile-occupying shared cars that are charging at the selected electric pile in the selected power station where the pile-occupying shared car that has finished charging is located as the candidate estimated charging time;

[0056] The station associated with the selected power station where the charging-completed shared car is located is used as the candidate station, and the round-trip time between each candidate station and the selected power station where the charging-completed shared car is located is obtained;

[0057] If there is a shared car to be charged in the to-be-selected station, and the round-trip time of the to-be-selected station is greater than or equal to one of the to-be-selected estimated charging times, and the difference between the round-trip time of the to-be-selected station and the to-be-selected estimated charging time is less than or equal to a preset difference threshold, then the to-be-selected station will be used as the to-be-replaced station, and the shared car to be charged in the to-be-replaced station will be used as the replacement shared car.

[0058] Furthermore, the method of using the shared car to be charged in the replacement station as the replacement shared car specifically includes:

[0059] Select the shared car with the lowest battery level among all the replacement stations as the replacement shared car.

[0060] The present invention provides a storage medium, which stores computer instructions. When a computer executes the computer instructions, it is used to execute all steps of the shared car work order scheduling method as described above.

[0061] The present invention obtains the optimal order (charging cycle) scheduling strategy based on the power station dispatch and personnel dispatch output by the dispatch model and the heuristic recursive optimal time matching algorithm, thereby effectively improving the dispatcher's order completion efficiency. BRIEF DESCRIPTION OF THE DRAWINGS

[0062] Figure 1 This is a workflow diagram of a shared car work order scheduling method according to an embodiment of the present invention;

[0063] Figure 2 This is a workflow diagram of a shared automobile work order scheduling method according to the second embodiment of the present invention;

[0064] Figure 3 This is a workflow diagram of a method for scheduling a shared automobile work order according to the third embodiment of the present invention;

[0065] Figure 4 A schematic diagram of a charging cycle strategy according to a third embodiment of the present invention;

[0066] Figure 5 This is a schematic diagram of the hardware structure of a shared automobile work order scheduling electronic device according to a third embodiment of the present invention. DETAILED DESCRIPTION

[0067] The present invention is further described in detail below with reference to the accompanying drawings and specific embodiments.

[0068] Embodiment 1

[0069] like Figure 1 The figure shows a workflow diagram of a method for scheduling a shared vehicle work order according to an embodiment of the present invention, including:

[0070] Step S101, obtaining charging pile information of multiple power stations, selecting one or more power stations as selected power stations associated with each station storing a shared car to be charged, and selecting one or more charging piles from the selected power stations as selected charging piles;

[0071] Step S102, obtaining vehicle information of the shared vehicles to be charged, selecting one or more shared vehicles to be charged as the pile-occupying shared vehicles, and generating a pile-occupying work order for instructing the shared vehicles to be dispatched from the station to the selected charging pile of the associated selected power station for charging;

[0072] Step S103, when the charging of the occupied pile shared car is completed, a shared car to be charged is selected as a replacement shared car from the stations associated with the selected power station where the occupied pile shared car is located;

[0073] Step S104, generating a work order for charging to be performed for instructing the replacement shared car to be dispatched from the station to the selected electric pile of the selected power station where the occupied pile shared car that has finished charging is located, and generating a work order for replacement to be performed for dispatching the occupied pile shared car that has finished charging from the selected power station to the station where the replacement shared car is located. The work order for charging to be performed and the work order for replacement to be performed can be combined into one work order and displayed to the dispatcher, or they can be displayed to the dispatcher as two work orders respectively.

[0074] Specifically, step S101 is a pile selection strategy that mainly solves the problem of which (several) power stations to occupy and which (several) electric piles to occupy. It is mainly based on historical experience or real-time conditions. For example, there are 3 power stations in a certain area, and the electric piles in 2 of them have been occupied by others. At this time, only the third power station can be selected; when all 3 power stations are available, the power stations and electric piles are selected based on the rules.

[0075] Step S102 is the pile occupation strategy, which mainly solves the problem of which cars to take the pile positions selected in step S101 and the order of taking cars. Specifically, based on the power station and its piles obtained by the pile selection strategy, the dispatcher drives the shared car used to occupy the pile, i.e., the pile-occupying shared car, to the corresponding pile for charging as soon as possible according to the pile occupation work order.

[0076] Step S103 is a charging cycle strategy, which mainly solves the problem of which vehicle in the power station should be returned to the station first, and which vehicle should be replaced for charging after the vehicle is returned. Then, step S104 generates corresponding work orders to be charged and work orders to be replaced according to the shared cars determined in step S103, and the dispatcher performs the corresponding operations on the work orders to be charged and replaced.

[0077] Preferably, the above three strategies have two implementation methods: ① automatic recommendation by the system; ② updating the order status according to the decision entered by the dispatcher on the UI interface, and outputting the pros and cons of the user input decision on the UI interface.

[0078] The present invention obtains the optimal order (charging cycle) scheduling strategy based on the power station dispatch and personnel dispatch output by the dispatch model and the heuristic recursive optimal time matching algorithm, thereby effectively improving the dispatcher's order completion efficiency.

[0079] Embodiment 2

[0080] like Figure 2 The figure shows a workflow diagram of a method for scheduling a shared vehicle work order according to a second embodiment of the present invention, including:

[0081] Step S201, obtaining charging pile information of multiple power stations.

[0082] Step S202: for each station, one or more power stations are selected as selected power stations associated with the station according to the distance between the power station and the station, and / or whether there are available charging piles in the power station.

[0083] Step S203: Select one or more charging piles from the selected power station as selected charging piles.

[0084] Specifically, steps S201 to S203 are the pile selection strategies, which mainly solve the problem of which (several) power stations to occupy and which (several) electric piles to occupy. The selection of power stations and electric piles is mainly based on historical experience or real-time conditions. For example, there are 3 power stations in a certain area, and the electric piles in 2 of them have been occupied by others. At this time, only the third power station can be selected; when all 3 power stations are available, the power stations and electric piles are selected based on the rules.

[0085] In one embodiment, selecting one or more electric piles from the selected power station as the selected electric piles specifically includes:

[0086] For each selected power station, the total number of charging piles required is determined according to the density of work orders in the area where the selected power station is located, and / or the number of shared cars to be charged in the station associated with the selected power station;

[0087] The electric piles of the required total number of electric piles are selected from the selected power station as the selected electric piles.

[0088] Specifically, the rules may include prioritizing the nearest available power station based on the distance between the power station and the site and whether there are available charging piles (or idle charging piles) in the power station, determining the total number of charging piles required based on the work order density or the number of shared cars in the area, selecting charging piles based on their charging modes (for example, fast charging and slow charging), or randomly selecting available charging piles after selecting a power station, etc.

[0089] In one embodiment, selecting one or more electric piles from the selected power station as the selected electric piles specifically includes:

[0090] For each selected power station, one or more charging piles are selected as selected charging piles based on the number of historical work orders in the area where the selected power station is located, the historical charging time ratio of the charging piles included in the selected power station, the occupied charging piles at various historical moments, and / or human resource data.

[0091] Specifically, the pile selection strategy can select power stations and electric piles according to rules, and the rules are mainly based on historical pile selection records, the distances between multiple power stations and shared car stations, and / or real-time power station resources (for example, the number of electric piles available at the corresponding power station). For example, the system can pre-select multiple electric piles of one or more power stations based on data such as the number of historical work orders, historical charging time ratios, electric pile resources (including the number of piles occupied at each historical moment), and / or human resources (for example, work order distance).

[0092] In one embodiment, selecting one or more electric piles from the selected power station as the selected electric piles specifically includes:

[0093] For each selected power station, the total number of required charging piles is determined based on the average round trip time between the station associated with the selected power station and the selected power station, and the average charging time of the shared cars in the selected power station;

[0094] The electric piles of the required total number of electric piles are selected from the selected power station as the selected electric piles.

[0095] Specifically, in some embodiments, the following formula can be used to determine the number of electric poles required in the selected power station:

[0096]

[0097] For example, when the average charging time of each vehicle is 60 minutes, and the average round trip time between the corresponding station and the corresponding power station is 20 minutes, it is calculated that 3 charging piles are needed at the corresponding power station. For another example, when the average charging time of each vehicle is 60 minutes, and the average round trip time between the corresponding station and the corresponding power station is 10 minutes, it is calculated that 6 charging piles are needed at the corresponding power station.

[0098] Step S204, according to the power level of the shared cars to be charged in the stations associated with the selected power station, the distance between the stations associated with the selected power station and the selected power station, and / or the information of the shared cars to be charged for which work orders have been placed, one or more shared cars to be charged are selected as the occupied shared cars from one or more stations associated with the selected power station.

[0099] Step S205, generating a pile-occupying work order for instructing the shared car to be dispatched from the station to the selected charging pile of the associated selected power station for charging.

[0100] Steps S204 to S205 are the pile occupying strategies, which mainly solve the problems of which vehicles to take the pile positions selected in step 1 and the order of taking the vehicles.

[0101] Specifically, the shared cars used to occupy the piles are selected according to the power of multiple shared cars in the station, their distance from the power station, and the shared cars that have been placed on the work order. Then, based on the power station and its electric piles obtained by the pile selection strategy, the dispatcher drives the shared cars used to occupy the piles to the corresponding electric piles as soon as possible to occupy the piles for charging, wherein the shared cars with low power at close range are preferred to occupy the piles. For example, according to the instructions of the system, the dispatcher can walk, ride a bicycle, etc. to the shared car with low power that is closest to the current power station (for example, within 200 meters or 500 meters from the current power station), and then drive the shared car to the target electric pile to occupy the pile. If the low-power cars in the close range are not enough to occupy the electric piles of the power station, it is also possible to consider selecting shared cars with relatively low power (the power has not reached the threshold required for charging) that are closer to occupy the piles. For example, when the lowest power among the shared cars at a closer distance is 60%, the shared car with 60% power can be selected to occupy the pile.

[0102] Step S206, generating and displaying the order of transporting the occupied pole-sharing cars to the selected power station, and / or generating and displaying the round-trip method between the selected power station and the associated depots.

[0103] Specifically, the dispatcher can also obtain the order of transporting the shared cars used to occupy the piles through the pile occupation strategy, as well as the way to go back and forth between the corresponding station and the corresponding power station (for example, shared cars that have completed charging at the power station, shared bicycles, walking, etc.). For example, the day shift dispatcher has occupied 4 piles at the power station before leaving get off work. The night shift dispatcher occupies the piles at the nearest power station with available piles because the number of piles does not meet the current demand.

[0104] Step S207, when the charging of the occupied pile shared car is completed, a shared car to be charged is selected as a replacement shared car from the stations associated with the selected power station where the occupied pile shared car is located.

[0105] Step S208, generating a charging work order for instructing the replacement shared car to be dispatched from the station to the selected charging pile of the selected power station where the occupied shared car that has completed charging is located for charging, and generating a replacement work order for dispatching the occupied shared car that has completed charging from the selected power station to the station where the replacement shared car is located.

[0106] This embodiment selects a shared car to occupy a charging pile based on the power levels of multiple shared cars in the station, their distances from the power station, and shared cars that have received work orders. Then, based on the power station and its charging piles obtained by the charging pile selection strategy, the dispatcher drives the shared car to the corresponding charging pile as quickly as possible to occupy the charging pile, thereby making the selection of the power station, the charging pile, and the shared car to occupy the charging pile more accurate.

[0107] Embodiment 3

[0108] like Figure 3 The flowchart of a shared vehicle work order scheduling method according to the third embodiment of the present invention includes:

[0109] Step S301, obtaining charging pile information of multiple power stations, selecting one or more power stations as selected power stations associated with each station storing a shared car to be charged, and selecting one or more charging piles from the selected power stations as selected charging piles;

[0110] Step S302, obtaining the car information of the shared cars to be charged, selecting one or more shared cars to be charged as the pile-occupying shared cars, and generating a pile-occupying work order for instructing the shared cars to be dispatched from the station to the selected charging pile of the associated selected power station for charging;

[0111] Step S303, obtaining the estimated charging time of all the pile-occupying shared vehicles charging at the selected electric pile in the selected power station where the pile-occupying shared vehicle that has finished charging is located as the to-be-selected estimated charging time;

[0112] Step S304, taking the stations associated with the selected power station where the charging-completed shared car is located as the stations to be selected, and obtaining the round-trip time between each station to be selected and the selected power station where the charging-completed shared car is located;

[0113] Step S305: If there is a shared car to be charged in the to-be-selected station, and the round-trip time of the to-be-selected station is greater than or equal to one of the to-be-selected estimated charging times, and the difference between the round-trip time of the to-be-selected station and the to-be-selected estimated charging time is less than or equal to a preset difference threshold, then the to-be-selected station is used as a to-be-replaced station, and the shared car to be charged in the to-be-replaced station is used as a replacement shared car.

[0114] In one embodiment, the method of using the shared car to be charged in the replacement station as the replacement shared car specifically includes:

[0115] Select the shared car with the lowest battery level among all the replacement stations as the replacement shared car.

[0116] Step 306, generating a work order for charging to be performed for instructing the replacement shared car to be dispatched from the station to the selected charging pile of the selected power station where the occupied shared car that has completed charging is located, and generating a work order for replacement to be performed for dispatching the occupied shared car that has completed charging from the selected power station to the station where the replacement shared car is located.

[0117] Specifically, this embodiment further discloses a charging cycle strategy. Steps S303 to S306 are charging cycle strategies, which mainly solve the problem of which vehicle in the power station should be returned to the station first, and which vehicle should be replaced for charging after the vehicle is returned.

[0118] Specifically, based on data such as power stations (including the ID and location of the power station), stations (including the ID and location of the station), dispatchers (including the ID and location of the dispatcher), and work order dynamic information (including work order ID, work order type, work order status, time required to fully charge, etc.), "to-be-replaced" work orders and "to-be-charged" work orders are obtained. The charging cycle strategy includes: which station to return the vehicle to: preferentially select a station where the round-trip time for returning the vehicle is close to or slightly longer than the earliest available return time among the vehicles currently charging at the power station; which vehicle to select for replacement at the power station: the vehicle with a long charging time and low battery level. For example, if a dispatcher occupies 3 charging piles at a certain power station, at time t0, the estimated full-charge times of 3 shared cars currently charging are t1, t2, and t3 (t1 < t2 < t3), then preferentially select work orders with a round-trip time equal to or slightly longer than (t1 - t0), (t2 - t1), and (t3 - t2) for replacement, and when the round-trip times are close, preferentially select shared cars with low battery levels. In addition, when there are no shared cars of the current platform in the power station of the previous cycle, the dispatcher can go to other power stations that meet the cycle conditions by himself / herself to continue this cycle process. It should be noted that the precondition for the cycle strategy is that the dispatcher is in the process of executing the "vehicle delivery work order"; the power station has at least one charging pile; the power station has at least one drivable shared car. Alternatively, two power stations that are very close to each other can be regarded as one power station for replacement.

[0119] At Figure 4In the embodiment shown, the required charging time of the work order 42 being charged in the power station 41 is 24 minutes, 55 minutes, 10 minutes and 0 minutes respectively, and there are 1 to 2 work orders 44 to be charged in the three stations 43 shown (the required charging time includes two states of 60 minutes and 40 minutes), and the one-way time of the shared cars between the three stations 43 and the power station 41 is 7 minutes, 10 minutes and 5 minutes respectively. In this embodiment, the scheduling process of shared cars is as follows: (1) As shown in the tracks A and B in the figure, the required charging time of the work order in the lower left corner of the power station and the total round-trip time of the shared cars between the power station and the lower station are both 10 minutes, so the dispatcher can send the shared car corresponding to the work order that needs to be charged for 0 minutes to the lower station, and then send the shared car corresponding to the charging work order that needs to be charged for a longer time (i.e., the work order that needs to be charged for 60 minutes) in the station to the power station to replace the work order in the lower left corner of the power station. When the dispatcher returns to the power station, the work order at the lower left corner of the power station has just been charged, and the shared car taken from the station below can be charged at the charging pile corresponding to the work order at the lower left corner. (2) As shown in the trajectories C and D in the figure, after the dispatcher completes the operation in (1), the required charging time of the work order at the upper left corner of the power station becomes 14 minutes, which is equal to the total round-trip time of the shared car between the power station and the station on the left. Therefore, the dispatcher sends the fully charged shared cars replaced in (1) to the station on the left, and then sends the shared cars corresponding to the work order to be charged in the station to the power station to replace the work order at the upper left corner of the power station. When the dispatcher returns to the power station, the work order at the upper left corner of the power station has just been charged, and the shared car taken from the station on the left can be charged at the charging pile corresponding to the work order at the upper left corner. (3) As shown in the trajectories E and F in the figure, (1) and (2) are analogous.

[0120] This embodiment uses a charging cycle strategy to accurately select a replacement shared car, reduce waiting time, and improve the dispatcher's efficiency in handling orders.

[0121] Embodiment 4

[0122] like Figure 5 The figure shows a hardware structure diagram of a shared car work order scheduling electronic device according to the fourth embodiment of the present invention, including:

[0123] at least one processor 501; and,

[0124] A memory 502 is communicatively connected to the at least one processor 501; wherein,

[0125] The memory 502 stores instructions that can be executed by the one processor, and the instructions are executed by the at least one processor to enable the at least one processor to:

[0126] Acquire charging pile information of multiple power stations, select one or more power stations as selected power stations associated with each station storing the shared cars to be charged, and select one or more charging piles from the selected power stations as selected charging piles;

[0127] Acquire the car information of the shared cars to be charged, select one or more shared cars to be charged as the pile-occupying shared cars, and generate a pile-occupying work order for instructing the shared cars to be dispatched from the station to the selected pile of the associated selected power station for charging;

[0128] When the charging of the occupied pile shared car is completed, a shared car to be charged is selected as a replacement shared car from the stations associated with the selected power station where the occupied pile shared car is located;

[0129] Generate a work order for charging that instructs the replacement shared car to be dispatched from the station to the selected charging pile of the selected power station where the occupied shared car that has completed charging is located, and generate a work order for replacement that is used to dispatch the occupied shared car that has completed charging from the selected power station to the station where the replacement shared car is located.

[0130] Figure 5 A processor 502 is taken as an example.

[0131] The electronic device may further include: an input device 503 and a display device 504 .

[0132] The processor 501, the memory 502, the input device 503 and the display device 504 may be connected via a bus or other means, and the figure takes the connection via a bus as an example.

[0133] The memory 502 is a non-volatile computer-readable storage medium that can be used to store non-volatile software programs, non-volatile computer executable programs and modules, such as program instructions / modules corresponding to the shared car work order scheduling method in the embodiment of the present application, for example, Figures 1 to 3 The processor 501 executes various functional applications and data processing by running the non-volatile software programs, instructions and modules stored in the memory 502, that is, the shared car work order scheduling method in the above embodiment is implemented.

[0134] The memory 502 may include a program storage area and a data storage area, wherein the program storage area may store an operating system, an application required by at least one function; the data storage area may store data created according to the use of the shared car work order scheduling method, etc. In addition, the memory 502 may include a high-speed random access memory, and may also include a non-volatile memory, such as at least one disk storage device, a flash memory device, or other non-volatile solid-state storage device. In some embodiments, the memory 502 may optionally include a memory remotely arranged relative to the processor 501, and these remote memories may be connected to a device for executing the shared car work order scheduling method via a network. Examples of the above-mentioned network include, but are not limited to, the Internet, an intranet, a local area network, a mobile communication network, and combinations thereof.

[0135] The input device 503 can receive input user clicks and generate signal inputs related to user settings and function control of the shared car work order scheduling method. The display device 504 can include display devices such as display screens.

[0136] The one or more modules are stored in the memory 502 , and when executed by the one or more processors 501 , the shared car work order scheduling method in any of the above method embodiments is executed.

[0137] The present invention obtains the optimal order (charging cycle) scheduling strategy based on the power station dispatch and personnel dispatch output by the dispatch model and the heuristic recursive optimal time matching algorithm, thereby effectively improving the dispatcher's order completion efficiency.

[0138] Embodiment 5

[0139] A fifth embodiment of the present invention is a shared car work order scheduling electronic device, comprising:

[0140] at least one processor; and,

[0141] a memory communicatively connected to the at least one processor; wherein,

[0142] The memory stores instructions executable by the one processor, the instructions being executed by the at least one processor to enable the at least one processor to:

[0143] Get the charging pile information of multiple power stations.

[0144] For each station, one or more power stations are selected as selected power stations associated with the station according to the distance between the power station and the station, and / or whether there are available electric piles in the power station.

[0145] One or more charging posts are selected from the selected power station as selected charging posts.

[0146] In one embodiment, selecting one or more electric piles from the selected power station as the selected electric piles specifically includes:

[0147] For each selected power station, the total number of charging piles required is determined according to the density of work orders in the area where the selected power station is located, and / or the number of shared cars to be charged in the station associated with the selected power station;

[0148] The electric piles of the required total number of electric piles are selected from the selected power station as the selected electric piles.

[0149] In one embodiment, selecting one or more electric piles from the selected power station as the selected electric piles specifically includes:

[0150] For each selected power station, one or more charging piles are selected as selected charging piles based on the number of historical work orders in the area where the selected power station is located, the historical charging time ratio of the charging piles included in the selected power station, the occupied charging piles at various historical moments, and / or human resource data.

[0151] In one embodiment, selecting one or more electric piles from the selected power station as the selected electric piles specifically includes:

[0152] For each selected power station, the total number of required charging piles is determined based on the average round trip time between the station associated with the selected power station and the selected power station, and the average charging time of the shared cars in the selected power station;

[0153] The electric piles of the required total number of electric piles are selected from the selected power station as the selected electric piles.

[0154] According to the power level of the shared cars to be charged in the stations associated with the selected power station, the distance between the stations associated with the selected power station and the selected power station, and / or the information of the shared cars to be charged for which work orders have been placed, one or more shared cars to be charged are selected from one or more stations associated with the selected power station as the shared cars to occupy the charging posts.

[0155] A pile-occupying work order is generated to instruct the shared car to be dispatched from the station to the selected charging pile of the associated selected power station for charging.

[0156] Generate and display the order of transporting the occupied pole-sharing vehicles to the selected power station, and / or generate and display the round-trip mode between the selected power station and the associated depot.

[0157] When the charging of the occupied pile shared car is completed, a shared car to be charged is selected as a replacement shared car from the stations associated with the selected power station where the occupied pile shared car is located.

[0158] Generate a work order for charging that instructs the replacement shared car to be dispatched from the station to the selected charging pile of the selected power station where the occupied shared car that has completed charging is located, and generate a work order for replacement that is used to dispatch the occupied shared car that has completed charging from the selected power station to the station where the replacement shared car is located.

[0159] This embodiment selects a shared car to occupy a charging pile based on the power levels of multiple shared cars in the station, their distances from the power station, and shared cars that have received work orders. Then, based on the power station and its charging piles obtained by the charging pile selection strategy, the dispatcher drives the shared car to the corresponding charging pile as quickly as possible to occupy the charging pile, thereby making the selection of the power station, the charging pile, and the shared car to occupy the charging pile more accurate.

[0160] Embodiment 6

[0161] A sixth embodiment of the present invention is a shared car work order scheduling electronic device, comprising:

[0162] at least one processor; and,

[0163] a memory communicatively connected to the at least one processor; wherein,

[0164] The memory stores instructions executable by the one processor, the instructions being executed by the at least one processor to enable the at least one processor to:

[0165] Acquire charging pile information of multiple power stations, select one or more power stations as selected power stations associated with each station storing the shared cars to be charged, and select one or more charging piles from the selected power stations as selected charging piles;

[0166] Acquire the car information of the shared cars to be charged, select one or more shared cars to be charged as the pile-occupying shared cars, and generate a pile-occupying work order for instructing the shared cars to be dispatched from the station to the selected pile of the associated selected power station for charging;

[0167] Obtain the estimated charging time of all the pile-occupying shared cars that are charging at the selected electric pile in the selected power station where the pile-occupying shared car that has finished charging is located as the candidate estimated charging time;

[0168] The station associated with the selected power station where the charging-completed shared car is located is used as the candidate station, and the round-trip time between each candidate station and the selected power station where the charging-completed shared car is located is obtained;

[0169] If there is a shared car to be charged in the to-be-selected station, and the round-trip time of the to-be-selected station is greater than or equal to one of the to-be-selected estimated charging times, and the difference between the round-trip time of the to-be-selected station and the to-be-selected estimated charging time is less than or equal to a preset difference threshold, then the to-be-selected station will be used as the to-be-replaced station, and the shared car to be charged in the to-be-replaced station will be used as the replacement shared car.

[0170] In one embodiment, the method of using the shared car to be charged in the replacement station as the replacement shared car specifically includes:

[0171] Select the shared car with the lowest battery level among all the replacement stations as the replacement shared car.

[0172] Generate a work order for charging that instructs the replacement shared car to be dispatched from the station to the selected charging pile of the selected power station where the occupied shared car that has completed charging is located, and generate a work order for replacement that is used to dispatch the occupied shared car that has completed charging from the selected power station to the station where the replacement shared car is located.

[0173] This embodiment uses a charging cycle strategy to accurately select a replacement shared car, reduce waiting time, and improve the dispatcher's efficiency in handling orders.

[0174] Embodiment 7

[0175] A seventh embodiment of the present invention provides a storage medium, which stores computer instructions. When a computer executes the computer instructions, it is used to execute all steps of the shared car work order scheduling method as described above.

[0176] The above-mentioned embodiments only express several implementation methods of the present invention, and the description thereof is relatively specific and detailed, but it cannot be understood as limiting the scope of the patent of the present invention. It should be pointed out that, for ordinary technicians in this field, several variations and improvements can be made without departing from the concept of the present invention, which all belong to the protection scope of the present invention. Therefore, the protection scope of the patent of the present invention shall be subject to the attached claims.

Claims

1. A method for scheduling shared car work orders, characterized in that: include: The charging pile information of multiple power stations is obtained, and based on historical experience, real-time conditions and / or preset rules, one or more power stations are selected as selected power stations associated with each station storing the shared cars to be charged, and one or more charging piles are selected from the selected power stations as selected charging piles, specifically including: For each selected power station, the total number of required charging piles is determined based on the average round trip time between the station associated with the selected power station and the selected power station, and the average charging time of the shared cars in the selected power station; Selecting the required total number of electric piles from the selected power station as selected electric piles; Acquire the car information of the shared cars to be charged, select one or more shared cars to be charged as the pile-occupying shared cars, and generate a pile-occupying work order for instructing the shared cars to be dispatched from the station to the selected pile of the associated selected power station for charging; generating and displaying the order of transporting the occupied pole-sharing vehicles to the selected power station according to the plurality of occupied pole work orders, and / or; Generate and display round trips between selected power stations and associated yards; When the charging of the occupied pile shared car is completed, a shared car to be charged is selected as a replacement shared car from the stations associated with the selected power station where the occupied pile shared car is located; Generate a work order for charging that instructs the replacement shared car to be dispatched from the station to the selected charging pile of the selected power station where the occupied shared car that has completed charging is located, and generate a work order for replacement that is used to dispatch the occupied shared car that has completed charging from the selected power station to the station where the replacement shared car is located.

2. The method for scheduling shared car work orders according to claim 1, characterized in that: The step of selecting one or more power stations as selected power stations associated with each station for storing the shared cars to be charged specifically includes: For each station, one or more power stations are selected as selected power stations associated with the station according to the distance between the power station and the station, and / or whether there are available electric piles in the power station.

3. The method for scheduling shared car work orders according to claim 1, characterized in that: The step of selecting one or more electric piles from the selected power station as the selected electric piles specifically includes: For each selected power station, the total number of charging piles required is determined according to the density of work orders in the area where the selected power station is located, and / or the number of shared cars to be charged in the station associated with the selected power station; The electric piles of the required total number of electric piles are selected from the selected power station as the selected electric piles.

4. The method for scheduling shared car work orders according to claim 1, characterized in that: The step of selecting one or more electric piles from the selected power station as the selected electric piles specifically includes: For each selected power station, one or more charging piles are selected as selected charging piles based on the number of historical work orders in the area where the selected power station is located, the historical charging time ratio of the charging piles included in the selected power station, the occupied charging piles at various historical moments, and / or human resource data.

5. The method for scheduling shared car work orders according to claim 1, characterized in that: The step of obtaining the vehicle information of the shared vehicles to be charged and selecting one or more shared vehicles to be charged as the occupied shared vehicles specifically includes: According to the power level of the shared cars to be charged in the stations associated with the selected power station, the distance between the stations associated with the selected power station and the selected power station, and / or the information of the shared cars to be charged for which work orders have been placed, one or more shared cars to be charged are selected from one or more stations associated with the selected power station as the shared cars to occupy the charging posts.

6. The method for scheduling shared car work orders according to claim 1, characterized in that: When the charging of the pile-occupying shared car is completed, selecting a shared car to be charged as a replacement shared car from the stations associated with the selected power station where the pile-occupying shared car is located, specifically includes: Obtain the estimated charging time of all the pile-occupying shared cars that are charging at the selected electric pile in the selected power station where the pile-occupying shared car that has finished charging is located as the candidate estimated charging time; The station associated with the selected power station where the charging-completed shared car is located is used as the candidate station, and the round-trip time between each candidate station and the selected power station where the charging-completed shared car is located is obtained; If there is a shared car to be charged in the to-be-selected station, and the round-trip time of the to-be-selected station is greater than or equal to one of the to-be-selected estimated charging times, and the difference between the round-trip time of the to-be-selected station and the to-be-selected estimated charging time is less than or equal to a preset difference threshold, then the to-be-selected station will be used as the to-be-replaced station, and the shared car to be charged in the to-be-replaced station will be used as the replacement shared car.

7. The method for scheduling shared car work orders according to claim 6, characterized in that: The method of using the shared vehicle to be charged in the replacement station as the replacement shared vehicle specifically includes: Select the shared car with the lowest battery level among all the replacement stations as the replacement shared car.

8. An electronic device for scheduling shared car work orders, characterized in that: include: at least one processor; as well as, a memory communicatively connected to the at least one processor; wherein, The memory stores instructions executable by the one processor, the instructions being executed by the at least one processor to enable the at least one processor to: The charging pile information of multiple power stations is obtained, and based on historical experience, real-time conditions and / or preset rules, one or more power stations are selected as selected power stations associated with each station storing the shared cars to be charged, and one or more charging piles are selected from the selected power stations as selected charging piles, specifically including: For each selected power station, the total number of required charging piles is determined based on the average round trip time between the station associated with the selected power station and the selected power station, and the average charging time of the shared cars in the selected power station; Selecting the required total number of electric piles from the selected power station as selected electric piles; Acquire the car information of the shared cars to be charged, select one or more shared cars to be charged as the pile-occupying shared cars, and generate a pile-occupying work order for instructing the shared cars to be dispatched from the station to the selected pile of the associated selected power station for charging; generating and displaying the order of transporting the occupied pole-sharing vehicles to the selected power station according to the plurality of occupied pole work orders, and / or; Generate and display round trips between selected power stations and associated yards; When the charging of the occupied pile shared car is completed, a shared car to be charged is selected as a replacement shared car from the stations associated with the selected power station where the occupied pile shared car is located; Generate a work order for charging that instructs the replacement shared car to be dispatched from the station to the selected charging pile of the selected power station where the occupied shared car that has completed charging is located, and generate a work order for replacement that is used to dispatch the occupied shared car that has completed charging from the selected power station to the station where the replacement shared car is located.

9. The electronic device for dispatching shared car work orders according to claim 8, characterized in that: The step of selecting one or more power stations as selected power stations associated with each station for storing the shared cars to be charged specifically includes: For each station, one or more power stations are selected as selected power stations associated with the station according to the distance between the power station and the station, and / or whether there are available electric piles in the power station.

10. The electronic device for dispatching shared car work orders according to claim 8, characterized in that: The step of selecting one or more electric piles from the selected power station as the selected electric piles specifically includes: For each selected power station, the total number of charging piles required is determined according to the density of work orders in the area where the selected power station is located, and / or the number of shared cars to be charged in the station associated with the selected power station; The electric piles of the required total number of electric piles are selected from the selected power station as the selected electric piles.

11. The electronic device for dispatching shared car work orders according to claim 8, characterized in that: The step of selecting one or more electric piles from the selected power station as the selected electric piles specifically includes: For each selected power station, one or more charging piles are selected as selected charging piles based on the number of historical work orders in the area where the selected power station is located, the historical charging time ratio of the charging piles included in the selected power station, the occupied charging piles at various historical moments, and / or human resource data.

12. The electronic device for dispatching shared car work orders according to claim 8, characterized in that: The step of obtaining the vehicle information of the shared vehicles to be charged and selecting one or more shared vehicles to be charged as the occupied shared vehicles specifically includes: According to the power level of the shared cars to be charged in the stations associated with the selected power station, the distance between the stations associated with the selected power station and the selected power station, and / or the information of the shared cars to be charged for which work orders have been placed, one or more shared cars to be charged are selected from one or more stations associated with the selected power station as the shared cars to occupy the charging posts.

13. The electronic device for dispatching shared car work orders according to claim 8, characterized in that: When the charging of the pile-occupying shared car is completed, selecting a shared car to be charged as a replacement shared car from the stations associated with the selected power station where the pile-occupying shared car is located, specifically includes: Obtain the estimated charging time of all the pile-occupying shared cars that are charging at the selected electric pile in the selected power station where the pile-occupying shared car that has finished charging is located as the candidate estimated charging time; The station associated with the selected power station where the charging-completed shared car is located is used as the candidate station, and the round-trip time between each candidate station and the selected power station where the charging-completed shared car is located is obtained; If there is a shared car to be charged in the to-be-selected station, and the round-trip time of the to-be-selected station is greater than or equal to one of the to-be-selected estimated charging times, and the difference between the round-trip time of the to-be-selected station and the to-be-selected estimated charging time is less than or equal to a preset difference threshold, then the to-be-selected station will be used as the to-be-replaced station, and the shared car to be charged in the to-be-replaced station will be used as the replacement shared car.

14. The electronic device for dispatching shared car work orders according to claim 13, characterized in that: The method of using the shared vehicle to be charged in the replacement station as the replacement shared vehicle specifically includes: Select the shared car with the lowest battery level among all the replacement stations as the replacement shared car.

15. A storage medium, characterized in that: The storage medium stores computer instructions, and when a computer executes the computer instructions, it is used to execute all steps of the shared car work order scheduling method as described in any one of claims 1 to 7.

Images