Patentable/Patents/US-12755219-B2
US-12755219-B2

Electric-quantity-based path planning method for electric vehicle compatible with energy storage charging pile

PublishedOctober 6, 2026
Assigneenot available in USPTO data we have
InventorsTao Wei
Technical Abstract

The present disclosure discloses an electric-quantity-based path planning method for an electric vehicle compatible with an energy storage charging pile. The method includes the following steps: 1) charging piles in a whole network submitting state information of the piles to a dispatching system platform, and before departure, an electric vehicle applying for a reservation from the dispatching system platform; 2) finding a shortest path from a departure place to a destination; 3) the dispatching system platform judging whether the reserved allocated electric quantity of the electric vehicle at one or more charging piles along the path meets an endurance requirement for driving to the destination; 4) if so, generating a whole-journey reservation scheme; and 5) if not, excluding the shortest path, and finding the shortest path from the remaining paths, and performing cyclic execution from Step 3) until all paths are traversed.

Patent Claims

Legal claims defining the scope of protection, as filed with the USPTO.

1

1) submitting state information via charging piles in a network to a dispatching system platform; 2) an electric vehicle user applying to the dispatching system platform for an electric quantity application reservation from a departure place (O) to a destination (D) through a network connection before departure, wherein the electric quantity application reservation comprises an electric vehicle model, a vehicle load quality, a departure time, departure place (O), the destination (D) and a remaining electric quantity of a power battery of the electric vehicle user at the departure time; z 3) finding a shortest path (l) from a departure place (O) to a destination (D) on an existing map, where z=1 in the dispatching system platform; 4) reserving the allocated electric quantity at each charging pile; z 5) selecting one or more charging piles along the shortest path (l) according to the state information of the charging pile submitted by each charging pile and the electric quantity reservation application submitted by the electric vehicle user; 6) determining whether the reserved allocated electric quantity at one or more selected charging by a dispatching system platform meets an endurance requirement of the electric vehicle for driving from the departure place (O) to the destination (D) and if not, skipping steps 7-8; z 7) generating a whole-journey reservation scheme for the electric vehicle in the dispatching system platform by assigning each reserved charging pile on the shortest path (l) and the corresponding reserved allocated electric quantity for the electric vehicle, and returning information of successful reservation to the electric vehicle user to end the reservation; 8) guiding the electric vehicle to travel and charge according to the whole-journey reservation scheme in the dispatching system platform after the electric vehicle departs from the departure place (O); z z 9) excluding the shortest path (l), where z=z+1, and then finding a new shortest path (l) from the departure place (O) to the destination (D) in the dispatching system platform; z z 10) executing Steps 6-9 if the new shortest path (l) is found, and returning information of failed reservation to the electric vehicle user if the new shortest path (l) is not found. . An electric-quantity-based path planning method for an electric vehicle compatible with an energy storage charging pile, wherein a power supply source of the energy storage charging pile is complementary energy storage for generating electricity from new energy or purchasing electricity from a power grid, comprising:

2

claim 1 z z . The electric-quantity-based path planning method for an electric vehicle compatible with an energy storage charging pile according to, wherein selecting one or more charging piles along the shortest path (l) in Step 5 comprises assuming that there are n charging piles distributed along the shortest path (l), there are charging pile combinations selected for charging by the electric vehicle, and any charging pile combination is selected or the charging pile combination with the least number of the charging piles is reserved for charging.

3

claim 1 x1 x2 xk 1 T assuming that the selected charging pile(s) are (j,, . . . j); and w z z judging in sequence whether the reserved allocated electric quantity corresponding to each of the charging piles (j) meets an inequality set 2-1-1, wherein if so, the shortest path (l) meets the endurance requirement of the electric vehicle for driving from the departure place (O) to the destination (D); otherwise, the shortest path (l) does not meet the endurance requirement of the electric vehicle for driving from the departure place (O) to the destination (D); . The electric-quantity-based path planning method for an electric vehicle compatible with an energy storage charging pile according to, wherein determining whether the reserved allocated electric quantity at selected charging pile(s) by a dispatching system platform meets an endurance requirement of Step 6 comprises: i w w w w w w z w,w+1 w w+1 w z w z w,w+1 w str 0 wherein in the inequality set 2-1-1, RE(t) is an estimated remaining electric quantity of the electric vehicle at the time (t) when the electric vehicle arrives at the charging pile (j), TPdenotes the reserved allocated electric quantity of the electric vehicle at the charging pile (j), when the charging pile (j) is not the last charging pile on the shortest path (l), ECdenotes the estimated energy consumption of the electric vehicle from the current charging pile (j) to the next charging pile (j), if the charging pile (j) is the last charging pile in the shortest path (l), when the charging pile (j) is the last charging pile on the shortest path (l), ECdenotes the estimated energy consumption of the electric vehicle from the current charging pile (j) to the destination (D); bat_capis the initial remaining electric quantity of the power battery at the departure time (t) of the electric vehicle; x1 x2 xk 0,n+1 z T denotes the sum of the reserved allocated electric quantity of all the reserved charging piles of the electric vehicle at the charging pile combination (j, j, . . . j); and ECdenotes the estimated whole-journey energy consumption of the electric vehicle along the shortest path (l) from the departure place (O) the destination (D).

4

claim 3 w w . The electric-quantity-based path planning method for an electric vehicle compatible with an energy storage charging pile according to, wherein the time (t) when the electric vehicle arrives at the charging pile (j) is estimated according to the following Equation 6-1: 0 0,w z w w z w z in Equation 6-1, tdenotes the departure time of the electric vehicle; tdenotes the estimated driving duration of the electric vehicle along the shortest path (l) from the departure place (O) to the charging pile (j); the sum of the pre-reserved charging duration refers to the cumulative value of the estimated reserved charging duration that has reserved for charging at other charging piles along the path when the electric vehicle arrives at the charging pile (j) along the shortest path (l) from the departure place (O); the sum of the pre-queuing charging duration refers to the cumulative value of the estimated queuing charging duration that has reserved for charging at other charging piles along the path when the electric vehicle arrives at the charging pile (j) along the shortest path (l) from the departure place (O).

5

claim 3 i w w w . The electric-quantity-based path planning method for an electric vehicle compatible with an energy storage charging pile according to, wherein the remaining electric quantity (RE(t)) of the electric vehicle at the time (t) when the electric vehicle arrives at the charging pile (j) is estimated according to the following Equation 7-1: str w w z 0,w z w in Equation 7-1, bat_capis an initial remaining electric quantity when the electric vehicle departs; the sum of the pre-reserved allocated electric quantity refers to the cumulative value of the reserved allocated electric quantity at other charging piles along the path up to the time (t) when the electric vehicle arrives at the charging pile (j) from the departure place (O) along the shortest path (l); ECindicates the estimated energy consumption of the electric vehicle driving along the shortest path (l) from the departure place (O) to the charging pile (j).

6

claim 3 w w w w w w (10-1-1), assuming that the electric vehicle is an electric vehicle (i), presetting a queuing time limit (σ) after the time (t) when the electric vehicle (i) arrives at the charging pile (j) first, wherein σ is a user-defined time value; w w w w w w (10-1-2), according to a reserved service list of the charging pile (j), searching types of the idle period of the charging pile (j) between tand t+σ, wherein if all the found types of the idle period are energy storage periods, the charging pile (j) is incapable of reserving for charging the electric vehicle (i), that is, the reserved allocated electricity quantity TP=0; if the found idle period type is an allocable electricity quantity idle period, proceeding to Step (10-1-3); w w w w (10-1-3), searching the reserved service list of the charging pile (j), if the idle period of the charging pile (j) between tand t+σ is . The electric-quantity-based path planning method for an electric vehicle compatible with an energy storage charging pile according to, wherein the reserved allocated electric quantity of the electric vehicle at the charging pile (j) is TP, and when the charging pile (j) is an energy storage charging pile, the specific step of the method for estimating the reserved allocated electric quantity (TP) is as follows: indicates that there is no vehicle reserving for charging after that is, w w w 1 is the allocable electricity quantity idle period and is infinite; if the idle period of the charging pile (j) is not infinite between tand t+σ, proceeding to Step (10-1-4); assuming that the preceding vehicle (i) has reserved for charging in a period 1 where tand 1 1 correspond to the reserved charging start time and the reserved charging end time of the preceding vehicle (i) respectively, E(t) and w 1 correspond to the estimated remaining electric quantity of the charging pile (j) at the time tand 1 and the reserved allocated electric quantity of the preceding vehicle (i) is the reserved charging start time w of the electric vehicle (i) at the charging pile (j) is estimated according to the following Equation 10-1: the allocable electricity quantity w of the charging pile (j) in is estimated according to the following equation set 10-2: the constraint condition of the equation set 10-2 is as follows: w w the reserved allocable electricity quantity (TP) of the charging pile (j) in is estimated according to the following equation set 10-3: the reserved charging duration w of the electric vehicle (i) at the charging pile (j) is estimated according to the following Equation 10-4: the remaining electric quantity of the reserved charging start time w corresponding to the charging pile (j) is the remaining electric quantity of the reserved charging end time w corresponding to the charging pile (j) is the above variables in the equations in Step (10-1-3) are defined as follows: w w w is the reserved charging start time of the electric vehicle (i) at the charging pile (j); tis the estimated time when the electric vehicle (i) arrives at the charging pile (j); w is the allocable electricity quantity of the charging pile (j) in w is the remaining electric quantity of the charging pile (j) at the reserved charging end time 1 storage w corresponding to the preceding vehicle (i); p(t) is the predicted energy storage power of the charging pile (j) at the corresponding time (t), which is predicted by the prior art method; w rated w w rated rated is a constant output power of the charging pile (j); Eis the rated electricity quantity of the energy storage battery of the charging pile (j); tis the time when the energy storage of the charging pile (j) reaches the rated electricity quantity Ein i i w w w w bat_capis the rated electricity quantity of the power battery of the electric vehicle (i), RE(t) is the estimated remaining electric quantity of the electric vehicle (i) at the time (t) when the electric vehicle arrives at the charging pile (j); TPis the reserved allocated electricity quantity of the electric vehicle (i) in w of the charging pile (j); w w w w w (10-1-4), if the idle period of the charging pile (j) between tand t+σ is an allocable idle period and is finite, assuming that the preceding vehicle ((1) has reserved for charging at the charging pile (j) in the period is the reserved charging duration of the electric vehicle (i) at the charging pile (j); the reserved allocated electric quantity is 2 w assuming that the preceding vehicle (i) has reserved for charging at the charging pile (j) in the period the reserved allocated electric quantity is 1 where tand 1 2 correspond to the reserved charging start time and the reserved charging end time of the preceding vehicle (i), respectively, tand 2 correspond to the reserved charging start time and the reserved charging end time of the preceding vehicle (i), respectively; 1 E(t), 2 E(t) and w 1 correspond to the estimated remaining electric quantity of the charging pile (j) at the time t, 2 tand w is the allocable electricity quantity idle period, the precondition for the charging pile (j) to allow the electric vehicle (i) to jump a queue to reserve for charging in the allocable electricity quantity idle period is to not affect the reserved allocated electricity quantity and the reserved charging start and end time of other preceding vehicles that have already reserved for charging after this period 2 2 that is, ensuring that the reserved allocated electricity quantity TPof the preceding vehicle (i) in the reserved charging period remains unchanged first, that is, meeting the following Equation 10-5: the constraint condition of Equation 10-5 is: according to Equation 10-5 and its constraint condition, calculating the latest charging end time w of the electric vehicle (i) when the charging pile (j) allows the electric vehicle (i) to jump a queue for charging, and estimating the allocable electric quantity w of the charging pile (j) in the allocable electric quantity idle period according to the following equation set 10-6: in the Equation 10-5 and Equation 10-6, estimating the reserved charging start time w of the electric vehicle (i) at the charging pile (j) according to the following Equation 10-7: obtaining w w according to Equation 10-6, and estimating the reserved allocated electric quantity TPof the electric vehicle (i) at the charging pile (j) according to the following Equation 10-8: w obtaining TPaccording to Equation 10-8, and estimating the reserved allocated charging duration w of the electric vehicle (i) at the charging pile (j) according to the following Equation 10-8: w if there are other preceding vehicles that reserve for charging at the charging pile (j) before the electric vehicle (i), but the time for reserving for charging is after the period 2 w of the preceding vehicle (i) reserved for charging, the precondition for the charging pile (j) to allow the electric vehicle (i) to jump a queue to reserve for charging in the allocable electricity quantity idle period 2 is that in addition to ensuring that the reserved allocated electricity quantity TPof the preceding vehicle (2) in the reserved charging period 4 assuming that there are other preceding vehicles (i) that reserve for charging in the period remains unchanged, it is also necessary to ensure that the reserved start and end time and the reserved allocated electricity quantity of all other preceding vehicles remain unchanged, and the specific methods are as follows: 4 before the electric vehicle (i), the reserved allocated electric quantity is TP, in which w TPalso meets the following Equation 10-10: w w if TPdoes not meet Equation 10-10, TPis reduced, and the corresponding if after the reserved charging period is also reduced according to Equation 10-9 until Equation 10-10 is met; 4 S 6 w 4 w w w of the preceding vehicle (i), there are other preceding vehicles i, i. . . reserving for charging at the charging pile (j) before the electric vehicle (i), the preceding vehicles are processed according to the method of the preceding vehicle (i) respectively until TPcan ensure that the reserved start and end time and reserved allocated electric quantity of all other preceding vehicles remain unchanged; if TPis reduced to the preset threshold value, but it is not ensured that the reserved start and end time and the reserved allocated electric quantity of all other preceding vehicles remain unchanged, and the charging pile (j) does not allow the electric vehicle (i) to jump a queue for reserved charging in the idle period w w w if the final TP≠0, the remaining electric quantity of the charging pile (j) corresponding to the reserved charging start time that is, assuming that the reserved allocated electric quantity is TP=0; w and the remaining electric quantity of the charging pile (j) corresponding to the reserved charging end time 2 2 the above variables in the equations in Step (10-1-4) are defined as follows: TPis the reserved allocated electricity quantity of the preceding vehicle (i) in the reserved charging period w is the remaining electric quantity of the charging pile (j) at the reserved charging end time 1 storage w corresponding to the preceding vehicle (i); p(t) is the predicted energy storage power of the charging pile (j) at the corresponding time (t), which is predicted by the prior art method; is a constant output power of the charging pile w w w rated w is the reserved charging start time of the electric vehicle (i) at the charging pile (j); tis the estimated time when the electric vehicle (i) arrives at the charging pile (j); Eis the rated electricity quantity of the energy storage battery of the charging pile (j); w is the latest charging end time of the electric vehicle (i) when the charging pile (j) allows the electric vehicle (i) to jump a queue for charging, and w is the estimated allocable electric quantity of the charging pile (j) in rated w rated tis the time when the energy storage of the charging pile (j) reaches the rated electricity quantity Ein i i w w w w bat_capis the rated electricity quantity of the power battery of the electric vehicle (i), RE(t) is the estimated remaining electric quantity of the electric vehicle (i) at the time (t) when the electric vehicle arrives at the charging pile (j); TPis the reserved allocated electricity quantity of the electric vehicle (i) in of the charging pile w 4 4 is the reserved charging duration of the electric vehicle (i) at the charging pile (j); TPis the reserved allocated electric quantity of the preceding vehicle (i) in the period

7

claim 6 w w . The electric-quantity-based path planning method for an electric vehicle compatible with an energy storage charging pile according to, further comprising Step (10-1-5), wherein every time a (Δt) time passes, the dispatching system platform executes from Step (10-1-2) to Step (10-1-4) according to the reserved service list of the charging pile (j), and re-estimates the reserved allocated electric quantity TP.

8

claim 3 w w w w w w (10-2-1) assuming that the electric vehicle is an electric vehicle (i), setting a queuing time limit (σ) after the time (t) when the electric vehicle (i) arrives at the charging pile (j) first, where (σ) is a user-defined time value; w w w w w w w w (10-2-2) according to a reserved service list of the charging pile (j), finding whether there is an idle period between the time (t) and the time t+σ when the electric vehicle (i) arrives at the charging pile (j); wherein if there is no idle period, estimating the allocable electric quantity Q(i)=0 that the charging pile (j) is capable of supplying to the electric vehicle (i); that is, the reserved allocated electricity quantity TP=0 of the electric vehicle (i) at the charging pile (j); if there is an idle period, proceeding to Step (10-2-3); (10-2-3) if the idle period is infinite, the idle period is denoted as . The electric-quantity-based path planning method for an electric vehicle compatible with an energy storage charging pile according to, wherein the reserved allocated electric quantity of the electric vehicle at the charging pile (j) is TP, and when the charging pile (j) is a power-grid direct-supply charging pile for estimating the reserved allocated electric quantity (TP) comprises: where 1 corresponds to the reserved charging end time of the preceding vehicle (i) and there is no other preceding vehicle reserved for charging after w w the reserved allocated electric quantity TPof the electric vehicle (i) at the charging pile (j) is estimated according to Equation 10-11: i i w w w in Equation 10-11, bat_capis the rated electricity quantity of the power battery of the electric vehicle (i), RE(t) is the estimated remaining electric quantity of the electric vehicle (i) at the time (t) when the electric vehicle arrives at the charging pile (j); w the reserved charging start time_of the electric vehicle (i) at the charging pile (j) is w w w obtaining TPaccording to Equation 10-11, and the reserved charging duration is where tis the estimated time when the electric vehicle (i) arrives at the charging pile (j); w 1 w (10-2-4), if the idle period is finite, assuming that the preceding vehicle (i) has reserved for charging at the charging pile (j) in the period is a constant output power of the charging pile (j); 2 w there is a preceding vehicle (i) that has reserved for charging at the charging pile (j) in the period 1 where tand 1 2 correspond to the reserved charging start time and the reserved charging end time of the preceding vehicle (i), respectively, tand 2 correspond to the reserved charging start time and the reserved charging end time of the preceding vehicle (i), respectively; w w and the reserved allocated electric quantity (TP) of the electric vehicle (i) at the charging pile (j) is estimated according to the following Equation 10-12: i i w w in Equation 10-12, bat_capis the rated electricity quantity of the power battery of the electric vehicle (i), RE(t) is the estimated remaining electric quantity of the electric vehicle (i) at the time (t) when the electric vehicle arrives at the charging pile is a constant output power of the charging pile is the reserved charging start time of the electric vehicle (i) at the charging pile the reserved charging duration of the electric vehicle (i) at the charging pile

9

claim 6 w w w w . The electric-quantity-based path planning method for an electric vehicle compatible with an energy storage charging pile according to, wherein the time (t) when the electric vehicle arrives at the charging pile (j) is replaced with t−θ or t+θ, where θ is a user-defined duration value.

10

claim 1 z canceling or reducing the reserved allocated electric quantity of preceding vehicles at one or more common piles, judging whether the shortest path (l) of the electric vehicle (i) and the path of the original whole-journey reservation scheme of the preceding vehicle meet the whole-journey endurance requirements of the electric vehicle (i) and the preceding vehicle, respectively, wherein if so, the dispatching system platform generates a whole-journey reservation scheme for the electric vehicle (i), and generates a new whole-journey reservation scheme for the preceding vehicle; if any of the preceding vehicles does not meet the whole-journey endurance requirement, it is impossible to adjust the preceding vehicle and restore the original whole-journey reservation scheme of the preceding vehicle. . The electric-quantity-based path planning method for an electric vehicle compatible with an energy storage charging pile according to, further comprising a method for adjusting a preceding vehicle comprising:

Detailed Description

Complete technical specification and implementation details from the patent document.

This application is for entry into the U.S. National Phase from which priority is claimed under all applicable sections of Title 35 of the United States Code including, but not limited to, Sections 120, 363, and 365(c) to International Application No. PCT/CN2022/092902 filed on May 14, 2022, and which in turn claims priority under 35 USC 119 to Chinese Patent Application No. 202110530786.8 filed on May 15, 2021, the disclosure of which is incorporated by reference herein in its entirety as part of the present application.

The present disclosure belongs to the field of an electric-quantity-based path planning method for an electric vehicle, in particular to an electric-quantity-based path planning method for an electric vehicle compatible with an energy storage charging pile.

At present, electric vehicles based on new energy sources, such as electric cars, electric boats and unmanned aerial vehicles, have been widely used. There are many charging path planning methods for an electric quantity of an electric vehicle in the prior art, but they are basically only suitable for power-grid direct-supply charging piles or charging stations. Most of the existing charging path planning for an electric vehicle is to find a next rechargeable charging station for users to choose by themselves according to detecting the remaining electric quantity of the current power battery of the electric vehicles. When it is necessary to charge for many times to reach the destination in a long distance, there is no reasonable and effective whole-journey electric-quantity-based path planning method. An energy storage charging pile has the advantages of slow storage and quick discharge. However, due to the limited energy storage of the energy storage charging pile or charging station, the idle period is not equal to the effective charging period with enough energy storage, and there is no effective reserving method at present. Furthermore, for the road network including energy storage charging piles or charging stations, it is also an unsolved problem at present about how to realize the fused use of the energy storage charging piles and power grid charging piles in the whole network, and even realize the full utilization of the energy storage electricity quantity of the charging piles in the whole network, especially for serving more electric vehicles.

Aiming at the problems existing in the prior art, the present disclosure provides an electric-quantity-based path planning method for an electric vehicle compatible with an energy storage charging pile, which realizes the fused use of an energy storage charging pile and a power-grid direct-supply charging pile using arrival time matching and energy time differentiation, and performs charging scheduling on the vehicle through the dispatching system platform at the same time, such that the electric quantity of the charging pile resources, especially an energy storage electricity quantity of an energy storage charging pile, in a whole network is fully utilized. Another object of the present disclosure is to provide an electric quantity reserving method of an energy storage charging pile, which realize the multi-user reservation of the electric quantity of the energy storage charging pile.

The present disclosure uses the following technical scheme to solve the technical problems.

1) all charging piles in a whole network submitting state information of the piles to a dispatching system platform, respectively, and before departure, an electric vehicle user applying to the dispatching system platform for a reservation of the electric quantity from departure place O to destination D through network connection, and the electric quantity application reservation includes the following information: an electric vehicle model, a vehicle load quality, a departure time, departure place O, a destination D and a remaining electric quantity of a power battery of an electric vehicle user at the departure time; z 2) the dispatching system platform finding a shortest path lfrom a departure place O to a destination D on an existing map, where z=1; z 3) the dispatching system platform judging whether the reserved allocated electric quantity at each reserved charging pile meets an endurance requirement of the electric vehicle for driving from the departure place O to the destination D when the electric vehicle selects one or more charging piles along the shortest path lto reserve charging respectively according to the state information of the pile submitted by each charging pile and the electric quantity reservation application submitted by the electric vehicle user; if so, executing Step 4), if no, executing Step 5); z 4) the dispatching system platform generating a whole-journey reservation scheme for the electric vehicle, wherein the whole-journey reservation scheme includes assigning each reserved charging pile on the shortest path land the corresponding reserved allocated electric quantity for the electric vehicle, and returning information of successful reservation to the electric vehicle user to end the reservation: after the electric vehicle departs from the departure place O, the dispatching system platform guiding the electric vehicle to travel and charge according to the whole-journey reservation scheme; z z z z 5) the dispatching system platform excluding the shortest path l, where z=z+1, and then finding a new shortest path lfrom the remaining paths from the departure place O to the destination D, executing the Steps 3) to 5) circularly if the new shortest path lis found, and returning information of failed reservation to the electric vehicle user if the new shortest path lis not found. The present disclosure relates to an electric-quantity-based path planning method for an electric vehicle compatible with an energy storage charging pile, wherein a power supply source of the energy storage charging pile is complementary energy storage for generating electricity from new energy or purchasing electricity from a power grid, wherein the method includes the following steps:

z z In Step 3), the electric vehicle selects one or more charging piles along the shortest path lto reserve charging respectively, and the selection method is as follows: assuming that there are n charging piles distributed along the shortest path l, there are

charging pile combinations selected for charging by the electric vehicle, and any charging pile combination is selected or the charging pile combination with the least number of the charging piles is reserved for charging.

z z x1 x2 xk w z z T assuming that the charging pile combination of the electric vehicle reserved to charge in sequence along the shortest path lbe (j, j, . . . j), judging in sequence whether the reserved allocated electric quantity corresponding to each of the charging piles jmeets an inequality set 2-1-1, wherein if so, the shortest path lmeets the endurance requirement of the electric vehicle for driving from the departure place O to the destination D: otherwise, the shortest path ldoes not meet the endurance requirement of the electric vehicle for driving from the departure place O to the destination D: The specific method of judging whether the reserved allocated electric quantity at each reserved charging pile meets an endurance requirement of the electric vehicle for driving from the departure place O to the destination D when the electric vehicle selects one or more charging piles along the shortest path lto reserve charging respectively in Step 3) is as follows:

i w w w w w w,w+1 w w+1 w z w,w+1 w str 0 wherein in the inequality set 2-1-1, RE(t) is an estimated remaining electric quantity of the electric vehicle at the time twhen the electric vehicle arrives at the charging pile j, TPdenotes the reserved allocated electric quantity of the electric vehicle at the charging pile j, ECdenotes the estimated energy consumption of the electric vehicle from the current charging pile jto the next charging pile j, if the charging pile jis the last charging pile in the shortest path l, ECdenotes the estimated energy consumption of the electric vehicle from the current charging pile jto the destination D; bat_capis the initial remaining electric quantity of the power battery at the departure time tof the electric vehicle;

x1 x2 xk 0,n+1 z T denotes the sum of the reserved allocated electric quantity of all the reserved charging piles of the electric vehicle at the charging pile combination (j, j, . . . j); ECdenotes the estimated whole-journey energy consumption of the electric vehicle along the shortest path lfrom the departure place O to the destination D.

w w The time twhen the electric vehicle arrives at the charging pile jis estimated according to the following Equation 6-1:

0 0,w z w w z w z in Equation 6-1, tdenotes the departure time of the electric vehicle; tdenotes the estimated driving duration of the electric vehicle along the shortest path lfrom the departure place O to the charging pile j: the sum of the pre-reserved charging duration refers to the cumulative value of the estimated reserved charging duration that has reserved for charging at other charging piles along the path when the electric vehicle arrives at the charging pile jalong the shortest path lfrom the departure place O: the sum of the pre-queuing charging duration refers to the cumulative value of the estimated queuing charging duration that has reserved for charging at other charging piles along the path when the electric vehicle arrives at the charging pile jalong the shortest path lfrom the departure place O.

i w w w The remaining electric quantity RE(t) of the electric vehicle at the time twhen the electric vehicle arrives at the charging pile jis estimated according to the following Equation 7-1:

str w w z 0,w z w in Equation 7-1, bat_capis an initial remaining electric quantity when the electric vehicle departs: the sum of the pre-reserved allocated electric quantity refers to the cumulative value of the reserved allocated electric quantity at other charging piles along the path up to the time twhen the electric vehicle arrives at the charging pile jfrom the departure place O along the shortest path l; ECindicates the estimated energy consumption of the electric vehicle driving along the shortest path lfrom the departure place O to the charging pile j.

w w w w w w (10-1-1), assuming that the electric vehicle is an electric vehicle i, presetting a queuing time limit σ after the time twhen the electric vehicle i arrives at the charging pile jfirst, where σ is a user-defined time value; w w w w w w (10-1-2), according to a reserved service list of the charging pile j, searching types of the idle period of the charging pile jbetween tand t+σ, wherein if all the found types of the idle period are energy storage periods, the charging pile jis incapable of reserving for charging the electric vehicle i, that is, the reserved allocated electricity quantity TP=0; if the found idle period type is an allocable electricity quantity idle period, proceeding to Step (10-1-3); w w w w (10-1-3), searching the reserved service list of the charging pile j, if the idle period of the charging pile jbetween tand t+σ is The reserved allocated electric quantity of the electric vehicle at the charging pile jis TP, and when the charging pile jis an energy storage charging pile, the specific step of the method for estimating the reserved allocated electric quantity TPis as follows:

indicates that there is no vehicle reserving for charging after

that is,

w w w 1 is the allocable electricity quantity idle period and is infinite; if the idle period of the charging pile jis not infinite between tand t+σ, proceeding to Step (10-1-4); assuming that the preceding vehicle ihas reserved for charging in a period

1 where tand

1 1 correspond to the reserved charging start time and the reserved charging end time of the preceding vehicle irespectively, E(t) and

w 1 correspond to the estimated remaining electric quantity of the charging pile jat the time tand

1 and the reserved allocated electric quantity of the preceding vehicle iis

the reserved charging start time

w of the electric vehicle i at the charging pile jis estimated according to the following Equation 10-1:

the allocable electricity quantity

w of the charging pile jin

is estimated according to the following equation set 10-2:

the constraint condition of the equation set 10-2 is as follows: 10-2

w w the reserved allocable electricity quantity TPof the charging pile jin

is estimated according to the following equation set 10-3:

the reserved charging duration

w of the electric vehicle i at the charging pile jis estimated according to the following Equation 10-4:

the remaining electric quantity of the reserved charging start time

w corresponding to the charging pile jis

the remaining electric quantity of the reserved charging end time

corresponding to the charging pile

the above variables in the equations in Step (10-1-3) are defined as follows:

w w is the reserved charging start time of the electric vehicle i at the charging pile j; tis the estimated time when the electric vehicle i arrives at the charging pile

is the allocable electricity quantity of the charging pile

w is the remaining electric quantity of the charging pile jat the reserved charging end time

1 storage w corresponding to the preceding vehicle i; p(t) is the predicted energy storage power of the charging pile jat the corresponding time t, which is predicted by the prior art method:

w rated w w rated rated is a constant output power of the charging pile j; Eis the rated electricity quantity of the energy storage battery of the charging pile j; tis the time when the energy storage of the charging pile jreaches the rated electricity quantity Ein

i i w w w w bat_capis the rated electricity quantity of the power battery of the electric vehicle i, RE(t) is the estimated remaining electric quantity of the electric vehicle i at the time twhen the electric vehicle arrives at the charging pile j; TPis the reserved allocated electricity quantity of the electric vehicle i in

w of the charging pile j;

w w w w 1 w (10-1-4), if the idle period of the charging pile jbetween tand t+σ is an allocable idle period and is finite, assuming that the preceding vehicle ihas reserved for charging at the charging pile jin the period is the reserved charging duration of the electric vehicle i at the charging pile j;

the reserved allocated electric quantity is

2 w assuming that the preceding vehicle ihas reserved for charging at the charging pile jin the period

the reserved allocated electric quantity is

1 where tand

1 correspond to the reserved charging start time and the reserved charging end time of the preceding vehicle i, respectively,

2 correspond to the reserved charging start time and the reserved charging end time of the preceding vehicle i, respectively;

w 1 correspond to the estimated remaining electric quantity of the charging pile jat the time t,

2 t,and

w is the allocable electricity quantity idle period, the precondition for the charging pile jto allow the electric vehicle i to jump a queue to reserve for charging in the allocable electricity quantity idle period

is to not affect the reserved allocated electricity quantity and the reserved charging start and end time of other preceding vehicles that have already reserved for charging after this period

2 2 that is, ensuring that the reserved allocated electricity quantity TPof the preceding vehicle iin the reserved charging period

remains unchanged first, that is, meeting the following Equation 10-5:

the constraint condition of Equation 10-5 is: 10-5

according to Equation 10-5 and its constraint condition, calculating the latest charging end time

w of the electric vehicle i when the charging pile jallows the electric vehicle i to jump a queue for charging, and estimating the allocable electric quantity

w of the charging pile jin the allocable electric quantity idle period

according to the following equation set 10-6:

in the Equation 10-5 and Equation 10-6, estimating the reserved charging start time

w of the electric vehicle i at the charging pile jaccording to the following Equation 10-7:

obtaining

w w according to Equation 10-6, and estimating the reserved allocated electric quantity TPof the electric vehicle i at the charging pile jaccording to the following Equation 10-8:

w obtaining TPaccording to Equation 10-8, and estimating the reserved allocated charging duration

w of the electric vehicle i at the charging pile jaccording to the following Equation 10-8:

w if there are other preceding vehicles that reserve for charging at the charging pile jbefore the electric vehicle i, but the time for reserving for charging is after the period

2 w of the preceding vehicle ireserved for charging, the precondition for the charging pile jto allow the electric vehicle i to jump a queue to reserve for charging in the allocable electricity quantity idle period

2 2 is that in addition to ensuring that the reserved allocated electricity quantity TPof the preceding vehicle iin the reserved charging period

4 assuming that there are other preceding vehicles ithat reserve for charging in the period remains unchanged, it is also necessary to ensure that the reserved start and end time and the reserved allocated electricity quantity of all other preceding vehicles remain unchanged, and the specific methods are as follows:

4 before the electric vehicle i, the reserved allocated electric quantity is TP, in which

w TPalso meets the following Equation 10-10:

w w if TPdoes not meet Equation 10-10, TPis reduced, and the corresponding

if after the reserved charging period is also reduced according to Equation 10-9 until Equation 10-10 is met;

4 5 6 w 4 w w w of the preceding vehicle i, there are other preceding vehicles i, i. . . reserving for charging at the charging pile jbefore the electric vehicle i, the preceding vehicles are processed according to the method of the preceding vehicle irespectively until TPcan ensure that the reserved start and end time and reserved allocated electric quantity of all other preceding vehicles remain unchanged; if TPis reduced to the preset threshold value, but it is not ensured that the reserved start and end time and the reserved allocated electric quantity of all other preceding vehicles remain unchanged, and the charging pile jdoes not allow the electric vehicle i to jump a queue for reserved charging in the idle period

w w w if the final TP≠0, the remaining electric quantity of the charging pile jcorresponding to the reserved charging start time that is, assuming that the reserved allocated electric quantity is TP=0;

is

w and the remaining electric quantity of the charging pile jcorresponding to the reserved charging end time

is

2 2 the above variables in the equations in Step (10-1-4) are defined as follows: TPis the reserved allocated electricity quantity of the preceding vehicle iin the reserved charging period

w is the remaining electric quantity of the charging pile jat the reserved charging end time

1 storage w corresponding to the preceding vehicle i; p(t) is the predicted energy storage power of the charging pile jat the corresponding time t, which is predicted by the prior charging is the reserved art method;

w is a constant output power of the charging pile j;

w w w rated w is the reserved charging start time of the electric vehicle i at the charging pile j; tis the estimated time when the electric vehicle i arrives at the charging pile j; Eis the rated electricity quantity of the energy storage battery of the charging pile j;

w is the latest charging end time of the electric vehicle i when the charging pile jallows the electric vehicle i to jump a queue for charging, and

w is the estimated allocable electric quantity of the charging pile jin

rated w rated tis the time when the energy storage of the charging pile jreaches the rated electricity quantity Ein

i i w w w w bat_capis the rated electricity quantity of the power battery of the electric vehicle i, RE(t) is the estimated remaining electric quantity of the electric vehicle i at the time twhen the electric vehicle arrives at the charging pile j; TPis the reserved allocated electricity quantity of the electric vehicle i in

w of the charging pile j;

w 4 4 is the reserved charging duration of the electric vehicle i at the charging pile j; TPis the reserved allocated electric quantity of the preceding vehicle iin the period

w w The electric-quantity-based path planning method further includes Step (10-1-5), wherein every time a Δt time passes, the dispatching system platform executes from Step (10-1-2) to Step (10-1-4) according to the re-updated reserved service list of the charging pile j, and re-estimates the reserved allocated electric quantity TP.

w w w w w w (10-2-1), assuming that the electric vehicle is an electric vehicle i, setting a queuing time limit σ after the time twhen the electric vehicle i arrives at the charging pile jfirst, where σ is a user-defined time value; w w w w w w w w (10-2-2), according to a reserved service list of the charging pile j, finding whether there is an idle period between the time tand the time t+0 when the electric vehicle i arrives at the charging pile j; wherein if there is no idle period, estimating the allocable electric quantity Q(i)=0 that the charging pile jis capable of supplying to the electric vehicle i; that is, the reserved allocated electricity quantity TP=0 of the electric vehicle i at the charging pile j; if there is an idle period, proceeding to Step (10-2-3); (10-2-3), if the idle period is infinite, the idle period is denoted as The reserved allocated electric quantity of the electric vehicle at the charging pile jis TP, and when the charging pile jis a power-grid direct-supply charging pile, the specific step of the method for estimating the reserved allocated electric quantity TPis as follows:

where

1 corresponds to the reserved charging end time of the preceding vehicle iand there is no other preceding vehicle reserved for charging after

w w the reserved allocated electric quantity TPof the electric vehicle i at the charging pile jis estimated according to Equation 10-11:

i i w w w in Equation 10-11, bat_capis the rated electricity quantity of the power battery of the electric vehicle i, RE(t) is the estimated remaining electric quantity of the electric vehicle i at the time twhen the electric vehicle arrives at the charging pile j; w the reserved charging start time of the electric vehicle i at the charging pile jis

w w w obtaining TPaccording to Equation 10-11, and the reserved charging duration is where tis the estimated time when the electric vehicle i arrives at the charging pile j;

where

w 1 w (10-2-4), if the idle period is finite, assuming that the preceding vehicle ihas reserved for charging at the charging pile jin the period is a constant output power of the charging pile j;

2 w there is a preceding vehicle ithat has reserved for charging at the charging pile jin the period

1 where tand

1 2 correspond to the reserved charging start time and the reserved charging end time of the preceding vehicle i, respectively, tand

2 correspond to the reserved charging start time and the reserved charging end time of the preceding vehicle i, respectively;

w w and the reserved allocated electric quantity TPof the electric vehicle i at the charging pile jis estimated according to the following Equation 10-12:

i i w w w in Equation 10-12, bat_capis the rated electricity quantity of the power battery of the electric vehicle i, RE(t) is the estimated remaining electric quantity of the electric vehicle i at the time twhen the electric vehicle arrives at the charging pile j;

w is a constant output power of the charging pile j;

w is the reserved charging start time of the electric vehicle i at the charging pile j,

w the reserved charging duration of the electric vehicle i at the charging pile jis

w w w w The time twhen the electric vehicle arrives at the charging pile jis replaced with t−θ or t+θ, where θ is a user-defined duration value.

z 1 a z assuming that prior to the reservation of the electric vehicle i, the existing preceding vehicles reserve for charging and generate their own whole-journey reservation schemes, respectively: when the electric vehicle i reserves for charging according to the electric-quantity-based path planning method for the electric vehicle compatible with the energy storage charging pile, and when the shortest path lin the selected path set L={l, . . . , l} from the departure place O to the destination D does not meet the whole-journey endurance requirement, adjusting the whole-journey reservation scheme of the preceding vehicle, including canceling or reducing the reserved allocated electric quantity of the preceding vehicle at one or more common piles, judging whether the shortest path lof the electric vehicle i and the path of the original whole-journey reservation scheme of the preceding vehicle meet the whole-journey endurance requirements of the electric vehicle i and the preceding vehicle, respectively, wherein if so, the dispatching system platform generates a whole-journey reservation scheme for the electric vehicle i, and generates a new whole-journey reservation scheme for the preceding vehicle, and the adjustment is successful; if any of the vehicles does not meet the whole-journey endurance requirement, it is impossible to adjust the preceding vehicle and restore the original whole-journey reservation scheme of the preceding vehicle. The electric-quantity-based path planning method further includes a method for adjusting the preceding vehicle as follows:

(1) an energy storage charging pile establishes and stores a reserved service list of the pile, and the field contents of the reserved service list include an electric vehicle user name, an electric vehicle brand, an vehicle model, reserved charging start time and charging pile remaining electric quantity corresponding to the time, reserved charging end time and charging pile remaining electric quantity corresponding to the time, reserved allocated electric quantity, reserved charging duration, a type of the idle periods and corresponding allocable electricity quantity; (2) the energy storage charging pile announces the type of each idle period of the pile and the corresponding allocable electric quantity without affecting the period when the preceding vehicle has reserved for charging and the reserved allocable electric quantity; (3) a vehicle-mounted terminal of the electric vehicle is connected with the energy storage charging pile through a wireless network, the type of the idle period and the corresponding allocable electric quantity announced in Step (2) are obtained, and an electric vehicle user selects a suitable idle period as required to reserve for charging the energy storage charging pile through the vehicle-mounted terminal of the electric vehicle; (4) after the electric vehicle is reserved, the energy storage charging pile updates the reserved service list of the pile according to the reserved result of Step (3). An electric quantity reserving method of an energy storage charging pile includes the following steps:

w the idle period is divided into two types: the energy storage period and the allocable electric quantity idle period of the energy storage charging pile j; w searching the reserved service list of the charging pile j, assuming that vehicles have reserved for charging before and after the idle period The energy storage charging pile announces the type of each idle period of the pile and the corresponding allocable electric quantity in Step (2), and the specific method is as follows:

1 if a preceding vehicle ihas reserved for charging in the period

the reserved allocated electric quantity is

2 a preceding vehicle ihas reserved for charging in the period

the reserved allocated electric quantity is

1 where tand

1 2 correspond to the reserved charging start time and the reserved charging end time of the preceding vehicle irespectively, and where tand

2 correspond to the reserved charging start time and the reserved charging end time of the preceding vehicle irespectively;

w correspond to the estimated remaining electric quantity of the charging pile jat the time

(A) the types of the idle periods

when the following Equation 9-1 is met, are announced as follows:

w is announced to be the energy storage period of the energy storage charging pile j:

rated w storage w in Equation 9-1, Eis the rated electricity quantity of the energy storage battery of the energy storage charging pile j; p(t) is the predicted energy storage power of the energy storage charging pile jat the time t, which is predicted by the prior art method; w the energy storage period of the energy storage charging pile jis only used for energy storage of this pile, that is, the corresponding allocable electricity quantity is 0; w (B) the method for announcing the allocable electric quantity idle period of the energy storage charging pile jis as follows: w w w after excluding the energy storage period of the energy storage charging pile jannounced in Step (A) from all the idle periods of the energy storage charging pile j, the remaining periods are the allocable electricity quantity idle periods of the energy storage charging pile j; dividing the allocable electric quantity idle period into time points according to a fixed duration ρ, where ρ is a user-defined constant, setting the idle period

as the allocable electric quantity idle period which can be divided into several time points

and the setting reserved charging start time of the electric vehicle in the allocable electric quantity idle period as the time point

w where the allocable electricity quantity idle period of the energy storage charging pile jmust meet the following Equation 9-2:

the constraint condition of Equation 9-2 is:

storage w in Equation 9-2 and its constraint conditions, p(t) is the predicted energy storage power of the energy storage charging pile jat the time t, which is predicted by the prior art method;

w rated w is a constant output power of the charging pile j; Eis the rated electricity quantity of the energy storage battery of the energy storage charging pile j;

the latest charging end time is the latest charging end time for an electric vehicle;

of the electric vehicle can be obtained from Equation 9-2 and its constraint conditions,

w w w the corresponding allocable electric quantity Q(t) of the energy storage charging pile jat the time point is the energy storage period of the energy storage charging pile j;

in the allocable electricity quantity idle period

is estimated according to the following equation set 9-3:

rated w in equation set 9-3, k=0, 1, 2, 3 . . . , ∃k∈N; tdenotes the time when the energy storage of the energy storage charging pile jreaches the rated electricity quantity, and the definitions of other variables are the same as Equation 9-2 and its constraints: w announcing the corresponding allocable electric quantity Q(t) at the time point

in the allocable electricity quantity idle period

w in the reserved service list of the energy storage charging pile j; announcing the rest of the time points according to the time point

The method for announcing the type of the idle period

further includes: every time a Δt time passes, the dispatching system platform re-estimates the comprehensive energy storage electricity quantity

w w of the charging pile jin Equation 9-1, re-estimates and announces the electricity quantity according to Equation 9-1, and updates the reserved service list of the charging pile j.

w The method for announcing the allocable electricity quantity idle period of the energy storage charging pile jfurther includes: every time a Δt time passes, the dispatching system platform re-estimates the comprehensive energy storage electricity quantity

and

w 3 2 w of the charging pile jin Equation 9-2 and its constraint ttconditions, re-estimates and announces the electricity quantity according to Equation 9-3, and updates the reserved service list of the charging pile j.

1. The planning of the whole-journey electric-quantity-based path of the vehicle is realized, and the planned shortest feasible path meets the requirements of energy consumption saving, as well as the needs of users and low-carbon society. 2. Based on the energy storage prediction of the energy storage charging pile, the multi-user charging behavior of the energy storage charging pile and the discharging behavior of the energy storage charging pile are unified in the time dimension, and the multi-user reservation of the energy storage charging pile is realized. 3. The fused use of an energy storage charging pile and a power-grid direct-supply charging pile is realized using arrival time matching and energy time differentiation, which improves the integrity of the charging pile network and lays the foundation for fast charging network. 4. Charging scheduling is performed on the vehicle through the dispatching system platform. The original disorderly reservation specified by a user based on the pile position is upgraded to the unified planning and allocation by the scheduling platform based on the energy demand of the users in the whole network and the charging pile resources, and the users are subjected to mandatory scheduling, thus maximizing the resource utilization and meeting the driving needs of more vehicles. The present disclosure has the following beneficial effects.

In the following, the technical scheme of the present disclosure will be described in detail with specific embodiments and attached drawings, which does not limit the protection scope of the claims of the present disclosure.

Before explaining specific embodiments, methods 1 to 10 involved in specific embodiments of the present disclosure will be explained as follows.

Method 1: Method for Obtaining the Path Distance of Segments:

z z 1 2 n 0 1 n n+1 z 0 n+1 T T According to the received position coordinates of the charging piles, the dispatching system platform obtains all the charging piles distributed along the path l. Assuming that there are n charging piles, the directed sequence matrix of the n charging piles along the path lfrom the departure place O is denoted as (j, j, . . . j). (j, j, . . . , jj)is used to denote the segmented point directed sequence matrix of the path lin which the departure place O, n charging piles distributed along the path and the destination D serve as the segmented points, where jcorresponds to the departure place O, and jcorresponds to the destination D.

0 1 n n+1 0,1 1,2 n−1,n n,n+1 0,1 1 1,2 1 2 n,n+1 n T The dispatching system platform obtains the path distance (j, j, . . . , j, j)between two adjacent segmented points from the existing map respectively. The obtained segmented path distance is denoted by the directed sequence matrix (dist, dist, . . . dist, dist), where distdenotes the path distance from the departure place O to the first charging pile j, distdenotes the path distance from the first charging pile jto the second charging pile j, and so on, distdenotes the path distance from the n-th charging pile jto the destination D.

Method 2: Method for Estimating the Driving Time of the Segmented Path of the Electric Vehicle i:

w−1,w According to Equation 2-1, the driving time tof the segmented path of the electric vehicle i is estimated:

w−1,w w−1 w w−1 w w−1,w w−1,w w v w v In Equation 2-1, distdenotes the path distance from the segmented point jto the segmented point jobtained by the method 1.denotes the average speed of the electric vehicle i from the segmented point jto the segmented point j,can be the average speed of the electric vehicle i passing through distin the historical statistical period extracted from traffic historical big data, or the average speed of all vehicles passing through distin the historical statistical period extracted from traffic historical big data, and the value of the historical statistical period is user-defined.

w−1,w The driving time tof the electric vehicle i can also be obtained directly from the existing GIS map.

Method 3: One of the Following Two Methods can be Selected to Estimate the Energy Consumption of the Segmented Path of the Electric Vehicle i:

Method A: the segmented path energy consumption of the electric vehicle i according to the following Equation 3-1:

w−1,w w−1 w w−1 w w−1,w In Equation 3-1, ECdenotes the estimated energy consumption of the electric vehicle i from the segmented point jto the segmented point j, and the segmented points jand the segmented point jare obtained by the method 1. distis defined as in Equation 2-1. Aver is the power consumption per unit mileage of the electric vehicle i.

The power consumption per unit mileage Aver is calculated according to Equation 3-2:

vehicle negative In Equation 3-2, mis the body mass of the electric vehicle i, and mis the on-board mass of the electric vehicle i. If the vehicle type of the electric vehicle i is not a vehicle type reserved for the first time on the dispatching system platform, φ is the historical specific energy consumption coefficient of the electric vehicle i extracted from traffic historical big data by the dispatching system platform; if it is a vehicle type reserved for the first time, the specific energy consumption coefficient φ is calculated according to Equation 3-3.

max i vehicle In Equation 3-3, Sis the maximum endurance mileage of the model of the electric vehicle i provided by the manufacturer, bat_capis the rated capacity of the power battery of the electric vehicle i, and mis defined as in Equation 3-2.

w−1,w Method B: the segmented path energy consumption ECof the electric vehicle i according to the following Equation 3-4:

w−1,w w−1,w In Equation 3-4, ECis defined as in Equation 3-1, distis defined as in Equation 2-1, and kWh is the power consumption per 100 kilometers of the electric vehicle i, which can be obtained from factory parameters or from traffic history big data.

Method 4: The Charging Duration

w of the Electric Vehicle i at the Charging Pile jis Estimate According to the Following Equation 4-1:

In Equation 4-1,

w w w denotes the constant output power of the charging pile j, and TPis the reserved allocated electric quantity of the electric vehicle i at the charging pile jestimated by the method 10.Method 5: The Queuing Charging Duration

w of the Electric Vehicle i at the Charging Pile jis Estimated According to the Following Equation 5-1:

In Equation 5-1,

w w w w is the reserved charging start time estimated by the method 10, tis the time when the electric vehicle i arrives at the charging pile jwhich is estimated by the method 6.Method 6: The Time twhen the Electric Vehicle i Arrives at the Charging Pile jis Estimated According to the Following Equation 6-1:

0 0,w z w z w w z w z i w w w in Equation 6-1, tdenotes the departure time of the electric vehicle i; tdenotes the driving duration of the electric vehicle i along the path lfrom the departure place O to the charging pile j; tow is obtained by estimating the driving time of each segmented path along the path lfrom the departure place O to the charging pile jby the method 2 and then accumulating the driving time; the sum of the pre-reserved charging duration refers to the sum of the reserved charging duration that has reserved for charging at other charging piles along the path when the electric vehicle i arrives at the charging pile jalong the path lfrom the departure place O, and the charging durations of other charging piles along the path are obtained by the method 4, respectively; the sum of the pre-queuing charging duration refers to the sum of the queuing charging duration that has reserved for charging at other charging piles along the path when the electric vehicle i arrives at the charging pile jalong the path lfrom the departure place O, and the queuing charging durations of other charging piles along the path are obtained by the method 5, respectivelyMethod 7: The Remaining Electric Quantity RE(t) of the Electric Vehicle i at the Time twhen the Electric Vehicle Arrives at the Charging Pile jis Estimated According to the Following Equation 7-1:

str w z 0,w z w 0,w in Equation 7-1, bat_capis an initial remaining electric quantity when the electric vehicle i departs: the sum of the pre-reserved allocated electric quantity refers to the sum of the electric quantity that has reserved for allocation at other charging piles along the path when the electric vehicle i arrives at the charging pile jfrom the departure place O along the path l, and the reserved allocated electric quantity at other charging piles along the path is estimated by the method 10, respectively; ECindicates the energy consumption of the electric vehicle i driving along the path lfrom the departure place O to the charging pile j, and ECis obtained by estimating the segmented path energy consumption of the electric vehicle i by the method 3 and then accumulating the energy consumption.

2 1 w Method 8: The Comprehensive Energy Storage Electricity Quantity E(t−t) of the Charging Pile jis Estimated:

If the charging pile of the present disclosure is an energy storage charging pile, the power supply source of the energy storage charging pile is new energy power generation, including one or more of solar power generation and wind power generation, and may also include complementary energy storage for purchasing electricity from the power grid.

2 1 w The comprehensive energy storage electricity quantity E(t−t) of the charging pile jis denoted by the following Equation 8-1:

2 1 rated rated w 1 2 storage w storage storage storage storage The constraint condition of Equation 8-1 is: (t−t)≤E; where Eis the rated electricity quantity of the energy storage battery of the charging pile j; tis the energy storage start time; tis the energy storage end time; p(t) is the predicted energy storage power of the energy storage charging pile jat the time t; if the power supply source of the energy storage charging pile is solar power generation, p(t) is the predicted output power of solar power generation at the time t, which is predicted by the prior art method; if the power supply source of the energy storage charging pile is wind power generation, p(t) is the predicted output power of wind power generation at the time t, which is predicted by the prior art method; if the power supply source of the energy storage charging pile is complementary energy storage for purchasing electricity from the power grid, p(t) is the constant output power of the power grid; if the power supply source of the energy storage charging pile is the combined power generation of multiple power supply sources from solar power generation, wind power generation or complementary energy storage for purchasing electricity from the power grid, p(t) is the output power of the combined power generation.

2 1 w Because solar energy or wind power generation is closely related to weather, illumination and other factors, in order to improve the accuracy of estimation, every time a Δt time passes, the dispatching system platform re-estimates the comprehensive energy storage electricity quantity E(t−t) of the charging pile j.

w Method 9: The Method for Announcing the Type of the Idle Period of the Charging Pile jand the Corresponding Allocable Electric Quantity has the Following Steps:

w (9.1) The energy storage charging pile jestablishes and stores a reserved service list, and the field contents of the reserved service list include an electric vehicle user name, an electric vehicle brand, an vehicle model, reserved charging start time and charging pile remaining electric quantity corresponding to the time, reserved charging end time and charging pile remaining electric quantity corresponding to the time, reserved allocated electric quantity, charging duration, a type of the idle periods and corresponding allocable electricity quantity. w (9.2) the idle period is divided into two types: the energy storage period and the allocable electric quantity idle period of the energy storage charging pile j. The type of the idle period and the corresponding allocable electric quantity are announced according to Step (9.3) or Step (9.4), respectively.

w w The energy storage period of the energy storage charging pile jmeans that in order not to affect the charging amount of other vehicles that have reserved for charging after the energy storage period and the reserved charging start and end time, the electric vehicle charging cannot be arranged only as the energy storage period of this pile in the idle period, and the energy storage period of the energy storage charging pile jincludes the energy storage start time and the energy storage end time;

w w (9.3) The method for announcing the energy storage period of the energy storage charging pile jis as follows: The allocable electricity quantity idle period is the remaining idle period of the energy storage charging pile jafter excluding the energy storage period from all idle periods in the reserved service list, including the charging start time and the charging end time of the electric vehicle in the allocable electricity quantity idle period:

w 1 FIG. The reserved service list of the charging pile jis searched for the idle period, as shown in. If vehicles have reserved for charging before and after the idle period

1 if a preceding vehicle ihas reserved for charging in the period

1 2 the reserved allocated electric quantity is TP: a preceding vehicle ihas reserved for charging in the period

2 1 the reserved allocated electric quantity is TP; where tand

1 2 correspond to the reserved charging start time and the reserved charging end time of the preceding vehicle irespectively, and where tand

2 correspond to the reserved charging start time and the reserved charging end time of the preceding vehicle irespectively;

w correspond to the estimated remaining electric quantity of the charging pile jat the time

When the following Equation 9-1 is met,

w is announced to be the energy storage period of the energy storage charging pile j. No vehicle can be reserved for charging or be charged in this energy storage period. Δt this time,

w 2 w is the energy storage start time of the energy storage charging pile j, and tis the energy storage end time of the energy storage charging pile j.

rated w storage w in Equation 9-1, Eis the rated electricity quantity of the energy storage battery of the energy storage charging pile j; p(t) is the predicted energy storage power of the energy storage charging pile jat the time t, which is predicted by the prior art method as in the method 8.

Every time a Δt time passes, the dispatching system platform re-estimates the comprehensive energy storage electricity quantity

w w w (9.4) The method for announcing the allocable electric quantity idle period of the energy storage charging pile jincludes the following steps. of the charging pile jin Equation 9-1, re-estimates and announces the electricity quantity according to Equation 9-1, and updates the reserved service list of the charging pile j.

w First, all the idle periods in the reserved service list of the energy storage charging pile jare searched for, and after excluding the energy storage period announced in Step (9.3), the remaining periods are the allocable electricity quantity idle periods.

Second, the allocable electric quantity idle period is divided into time points according to a fixed duration ρ, where ρ is a user-defined constant. If there is an allocable electric quantity idle period is 9:00-10:15 and p is user-defined for 30 minutes, the period can be divided into four time points, namely 9:00, 9:30, 10:00 and 10:15. The latest charging end time of the electric vehicle at each time point and the allocable electric quantity can be announced respectively. The announcing method is as follows.

The allocable electric quantity idle period is set as

which can be divided into several time points

and the reserved charging start time of the electric vehicle in the allocable electric quantity idle period is set as the time point

Assuming that vehicles have reserved for charging before and after the allocable electric quantity idle period

1 if a preceding vehicle ihas reserved for charging in the period

the reserved allocated electric quantity is

2 if other preceding vehicles ihave reserved for charging in the period

the reserved allocated electric quantity is

1 where tand

1 2 correspond to the reserved charging start time and the reserved charging end time of the preceding vehicle irespectively, and where tand

2 correspond to the reserved charging start time and the reserved charging end time of other preceding vehicles irespectively;

w correspond to the estimated remaining electric quantity of the charging pile jat the time

w The allocable electricity quantity idle period of the energy storage charging pile jmust meet the following Equation 9-2:

The constraint condition of Equation 9-2 is:

storage w In Equation 9-2 and its constraint conditions, p(t) is the predicted energy storage power of the energy storage charging pile jat the time t, which is predicted by the prior art method as in the method 8;

w rated w is a constant output power of the charging pile j; Eis the rated electricity quantity of the energy storage battery of the energy storage charging pile j.

The latest charging end time

of the electric vehicle can be obtained from Equation 9-2 and its constraint conditions,

w is the energy storage period of the energy storage charging pile j.

w w The corresponding allocable electric quantity Q(t) of the energy storage charging pile jat the time point

in the allocable electricity quantity idle period

is estimated according to the following equation set 9-3:

rated w In equation set 9-3, k=0, 1, 2, 3 . . . , ∃k∈N; tdenotes the time when the energy storage of the energy storage charging pile jreaches the rated electricity quantity, and the definitions of other variables are the same as Equation 9-2 and its constraints.

w The corresponding allocable electric quantity Q(t) at the time point

in the allocable electricity quantity idle period

w is announced in the reserved service list of the energy storage charging pile j. The rest of the time points are announced according to the method announced at the time point

Every time a Δt time passes, the dispatching system platform re-estimates the comprehensive energy storage electricity quantity

w w w w of the charging pile jin Equation 9-2, re-estimates and announces the electricity quantity according to Equation 9-2 and its constraint conditions, and Equation 9-3, and updates the reserved service list of the charging pile j.Method 10; the Allocable Electric Quantity Q(i) that the Charging Pile jcan Supply to the Electric Vehicle i, the Reserved Charging Start Time

w of the Electric Vehicle i at the Charging Pile j, the Reserved Charging Duration

w w w of the Electric Vehicle i at the Charging Pile j, and the Reserved Allocable Electricity Quantity TPof the Electric Vehicle i at the Charging Pile jare Estimated, Respectively:

w w w (10-1-1), a queuing time limit σ after the time twhen the electric vehicle i arrives at the charging pile jis set first, where σ is a user-defined time value. w w w w w w w w (10-1-2), the reserved service list of the charging pile jis searched for the idle period of the charging pile jbetween tand t+σ. According to the types of the idle periods announced in the Method 9, if all the found types of the idle periods are energy storage periods, the allocable electricity quantity that the charging pile jcan supply to the electric vehicle i is Q(i)=0. The charging pile jis incapable of reserving for charging the electric vehicle i, that is, the reserved allocated electricity quantity TP=0; if the found idle period type is an allocable electricity quantity idle period, proceed to Step (10-1-3). w 1 (10-1-3), the reserved service list of the charging pile jis searched for the allocable electricity quantity idle period. Assuming that the preceding vehicle ihas reserved for charging in a period Estimation method 1; when the charging pile jis an energy storage charging pile, the specific steps of the estimation method are as follows.

1 before the allocable electricity quantity idle period, where tand

1 1 correspond to the reserved charging start time and the reserved charging end time of the preceding vehicle irespectively, E(t) and

w correspond to the remaining electric quantity of the charging pile jat the time

1 and the reserved allocated electric quantity of the preceding vehicle iis

There is no vehicle reserving for charging after

that is, the allocable electricity quantity idle period is infinite, which is denoted as

If the allocable electricity quantity idle period is not infinite, proceed to Step (10-1-4).

The reserved charging start time

w of the electric vehicle i at the charging pile jis estimated according to the following Equation 10-1:

The allocable electricity quantity

w of the charging pile jin the allocable electricity quantity idle period

is estimated according to the following equation set

The constraint condition of the equation set 10-2 is as follows:

w w The reserved allocable electricity quantity TPof the charging pile jin the period

is estimated according to the following equation set 10-3;

The reserved charging duration

w of the electric vehicle i at the charging pile jis estimated according to the following Equation 10-4:

The remaining electric quantity of the reserved charging start time

w corresponding to the charging pile jis

the remaining electric 1 quantity of the reserved charging end time

w corresponding to the charging pile jis

The above variables in the equations in Step (10-1-3) are defined as follows:

w w is the reserved charging start time of the electric vehicle i at the charging pile j; tis the estimated time when the electric vehicle i arrives at the charging pile

w is the estimated allocable electricity quantity of the charging pile jin

w is the estimated remaining electric quantity of the charging pile jat the reserved charging end time

1 storage w corresponding to the preceding vehicle i; p(t) is the predicted energy storage power of the charging pile jat the corresponding time t, which is predicted by the prior art method as in the method 8:

w is the predicted comprehensive energy storage electricity quantity of the charging pile jat the period

as in the method 8;

w rated w w rated rated is a constant output power of the charging pile j; Eis the rated electricity quantity of the energy storage battery of the charging pile j; tis the time when the energy storage of the charging pile jreaches the rated electricity quantity Ein

i i w w w w bat_capis the rated electricity quantity of the power battery of the electric vehicle i, RE(t) is the estimated remaining electric quantity of the electric vehicle i at the time twhen the electric vehicle arrives at the charging pile j; TPis the reserved allocated electricity quantity of the electric vehicle i in

w of the charging pile j;

w 2 FIG. 1 w (10-1-4), as shown in, assuming that the preceding vehicle ihas reserved for charging at the charging pile jin the period is the reserved charging duration of the electric vehicle i at the charging pile j.

1 2 w the reserved allocated electric quantity is TP; assuming that the preceding vehicle ihas reserved for charging at the charging pile jin the period

2 1 the reserved allocated electric quantity is TP; where tand

1 2 correspond to the reserved charging start time and the reserved charging end time of the preceding vehicle i, respectively, tand

2 correspond to the reserved charging start time and the reserved charging end time of the preceding vehicle i, respectively;

w correspond to the estimated remaining electric quantity of the charging pile jat the time

w w which are obtained by searching the reserved service list of the charging pile j. The precondition for the charging pile jto allow the electric vehicle i to jump a queue to reserve for charging in the allocable electricity quantity idle period

is to not affect the reserved allocated electricity quantity and the reserved charging start and end time of other preceding vehicles that have already reserved for charging after this period

w as shown in the method 9, that is, the charging and discharging of the charging pile jin the reserved charging period

must first meet the following Equation 10-5:

The constraint condition of Equation 10-5 is:

According to Equation 10-5 and its constraint condition, the latest charging end time

w of the electric vehicle i can be calculate when the charging pile jallows the electric vehicle i to jump a queue for charging in the reserved charging period

The allocable electric quantity

w of the charging pile jin the allocable electric quantity idle period

is estimated according to the following equation set 10-6:

In the Equation 10-5 and Equation 10-6, estimating the reserved charging start time

w of the electric vehicle i at the charging pile jaccording to the following Equation 10-7:

w w is obtained according to Equation 10-6, and the reserved allocated electric quantity TPof the electric vehicle i at the charging pile jis estimated according to the following Equation 10-8:

w TPis obtained according to Equation 10-8, and the reserved allocated charging duration

w of the electric vehicle i at the charging pile jis estimated according to the following Equation 10-8:

w If there are other preceding vehicles that reserve for charging at the charging pile jbefore the electric vehicle i, but the time for reserving for charging is after the period

2 w of the preceding vehicle ireserved for charging, the condition for the charging pile jto allow the electric vehicle i to jump a queue to reserve for charging in the allocable electricity quantity idle period

2 2 is that in addition to ensuring that the reserved allocated electricity quantity TPof the preceding vehicle iin the reserved charging period

remains unchanged, it is also necessary to ensure that the reserved start and end time and the reserved allocated electricity quantity of all other preceding vehicles remain unchanged, and the specific methods are as follows.

14 Assuming that there are other preceding vehiclesthat reserve for charging in the period

4 before the electric vehicle i, tand

4 4 correspond to the reserved charging start time and the reserved charging end time of the preceding vehicle i, respectively. The reserved allocated electric quantity is TP, in which

w TPalso meets the following Equation 10-10:

w w If TPdoes not meet Equation 10-10, TPis reduced, and the corresponding

is also reduced according to Equation 10-9 but

remains unchanged until Equation 10-10 is met.

If after the reserved charging period

4 6 w 4 w 2 4 5 6 w w of the preceding vehicle i, there are other preceding vehicles is, i. . . reserving for charging at the charging pile jbefore the electric vehicle i, the preceding vehicles are processed according to the method of the preceding vehicle irespectively until TPcan ensure that the reserved allocated electric quantity of all other preceding vehicles i, i, i, i. . . remain unchanged. If TPis reduced to the preset threshold value, but it is not ensured that the reserved allocated electric quantity of all other preceding vehicles remain unchanged, and the charging pile jdoes not allow the electric vehicle i to jump a queue for reserved charging in the idle period

w that is, assuming that the reserved allocated electric quantity is TP=0.

w w If the final TP≠0, the remaining electric quantity of the charging pile jcharging is corresponding to the reserved charging start time

is

w and the remaining electric quantity of the charging pile jcorresponding to the reserved charging end time

2 2 The above variables in the equations in Step (10-1-4) are defined as follows: TPis the reserved allocated electricity quantity of the preceding vehicle iin the reserved charging period

w is the remaining electric quantity of the charging pile jat the reserved charging end time

1 storage w corresponding to the preceding vehicle i; p(t) is the predicted energy storage power of the charging pile jat the corresponding time t, which is predicted by the prior art method;

w is a constant output power of the charging pile j;

w w w rated w is the reserved charging start time of the electric vehicle i at the charging pile j; tis the estimated time when the electric vehicle i arrives at the charging pile j; Eis the rated electricity quantity of the energy storage battery of the charging pile j;

w is the latest charging end time of the electric vehicle i when the charging pile jallows the electric vehicle i to jump a queue for charging, and

w is the estimated allocable electric quantity of the charging pile jin

rated w rated tis the time when the energy storage of the charging pile jreaches the rated electricity quantity Ein

i i w w w w bat_capis the rated electricity quantity of the power battery of the electric vehicle i, RE(t) is the estimated remaining electric quantity of the electric vehicle i at the time twhen the electric vehicle arrives at the charging pile j; TPis the reserved allocated electricity quantity of the electric vehicle i in

w of the charging pile j;

w 4 4 is the reserved charging duration of the electric vehicle i at the charging pile j; TPis the reserved allocated electric quantity of the preceding vehicle iin the period

w w (10-1-5), every time a Δt time passes, the dispatching system platform executes from Step (10-1-2) to Step (10-1-4) according to the re-updated reserved service list of the charging pile j, and re-estimates the reserved allocated electric quantity TP.

w w w (10-2-1), a queuing time limit σ after the time twhen the electric vehicle i arrives at the charging pile jis set first, where σ is a user-defined time value. The definitions of the following variables are the same as those of estimation method 1. w w w w w w w (10-2-2), according to a reserved service list of the charging pile j, finding whether there is an idle period between the time tand the time two when the electric vehicle i arrives at the charging pile j; wherein if there is no idle period, estimating the allocable electric quantity Q(i)=0 that the charging pile jis capable of supplying to the electric vehicle i; that is, the reserved allocated electricity quantity TP=0 of the electric vehicle i at the charging pile j. If there is an idle period, proceed to Step (10-2-3). (10-2-3), if the idle period is infinite as in Step (10-1-3), the idle period is denoted as Estimation method 2; when the charging pile jis a power-grid direct-supply charging pile, the specific estimation method is as follows.

where

1 corresponds to the reserved charging end time of the preceding vehicle iand there is no other preceding vehicle reserved for charging after

w w It is estimated that the allocable electricity quantity Q(i) that the charging pile jcan supply to the electric vehicle i is infinite.

w w The reserved allocated electric quantity TPof the electric vehicle i at the charging pile jis estimated according to Equation 10-11:

i i w w w In Equation 10-11, bat_capis the rated electricity quantity of the power battery of the electric vehicle i, RE(t) is the estimated remaining electric quantity of the electric vehicle i at the time twhen the electric vehicle arrives at the charging pile j:

w The reserved charging start time of the electric vehicle i at the charging pile jis

The reserved charging duration is

(10-2-4), if the idle period is finite and is

1 w assuming that the preceding vehicle ihas reserved for charging at the charging pile jin the period

1 2 w and the reserved allocated electric quantity is TP; there is a preceding vehicle ithat has reserved for charging at the charging pile jin the period

2 1 and the reserved allocated electric quantity is TP; where tand

1 2 correspond to the reserved charging start time and the reserved charging end time of the preceding vehicle i, respectively, tand

2 correspond to the reserved charging start time and the reserved charging end time of the preceding vehicle i, respectively;

w w The idle periods of the power-grid direct-supply charging piles are all rechargeable periods of the electric vehicles, so that the allocable electric quantity Q(i) that the charging piles jcan supply to the electric vehicles i is replaced by the rechargeable periods

w of the charging pile j.

w w The reserved allocated electric quantity TPof the electric vehicle i at the charging pile jis estimated according to the following Equation 10-12:

i i w w w In Equation 10-12, bat_capis the rated electricity quantity of the power battery of the electric vehicle i, RE(t) is the estimated remaining electric quantity of the electric vehicle i at the time twhen the electric vehicle arrives at the charging pile j;

w is a constant output charging is the reserved charging start time of the electric vehicle power of the charging pile j;

w is the reserved charging start time of the electric vehicle i at the charging pile j.

w The reserved charging duration of the electric vehicle i at the charging pile jis

Through this method, the fused use of an energy storage charging pile and a power-grid direct-supply charging pile is realized using arrival time matching and energy time differentiation, which improves the integrity of the charging pile network and lays the foundation for fast charging network.

3 3 FIGS.A-B Embodiment 1, as follows, utilizes the method disclosed in. The types of the charging piles in the whole road network of this embodiment include the existing energy storage charging piles, and can also include the existing power-grid direct-supply charging piles directly supplied by the power grid to the electric vehicles for charging. The power supply source of the energy storage charging pile can be one or more of new energy generation or complementary energy storage for purchasing electricity from the power grid. The new energy generation includes solar power generation and wind power generation. The electric vehicle carries out direct current charging through the energy storage charging pile, which is referred to as fast charging for short. A control module for automatically switching working modes is arranged in the energy storage charging pile. When an electric vehicle is connected with the charging pile for charging, the control module controls to switch to the charging pile discharging working mode. When no electric vehicle is connected for charging, the control module controls to automatically switch to the charging pile energy storage working mode.

rated 0 str i 1) All the charging piles in the whole network are connected with the dispatching system platform through a wireless communication network or a wired communication network, respectively, and the state information of this pile is submitted to the dispatching system platform, including: the position of this charging pile, the type of this pile, the rated electricity quantity Eof the energy storage battery of this charging pile, the real-time energy storage electricity quantity of this charging pile and the real-time occupation status of this charging pile if it is an energy storage charging pile. Before an electric vehicle user departs, the user is connected to the dispatching system platform through a wireless communication network or a wired communication network, and puts forward an electric quantity application reservation from the departure place O to the destination D. The electric quantity application reservation includes the following information: an electric vehicle model, a departure time t, a departure place O, a destination D, an initial remaining electric quantity bat_capof the power battery at the departure time of the electric vehicle, and an rated electric quantity bat_capof the power battery of the electric vehicle i. z 2) The dispatching system platform finds a shortest path lfrom a departure place O to a destination D on an existing map such as GIS, where z=1. z 3) The dispatching system platform judging whether the reserved allocated electric quantity at each reserved charging pile meets an endurance requirement of the electric vehicle for driving from the departure place O to the destination D when the electric vehicle selects one or more charging piles along the shortest path lto reserve charging respectively according to the state information of the pile submitted by each charging pile and the electric quantity reservation application submitted by the electric vehicle user; if so, executing Step 4), if no, executing Step 5). z 4) The dispatching system platform generates a whole-journey reservation scheme for the electric vehicle, wherein the whole-journey reservation scheme comprises assigning each reserved charging pile on the shortest path land the corresponding reserved allocated electric quantity for the electric vehicle, and returning information of successful reservation to the electric vehicle user to end the reservation: after the electric vehicle departs from the departure place O, the dispatching system platform guiding the electric vehicle to travel and charge according to the whole-journey reservation scheme. z z z z 5) The dispatching system platform excludes the shortest path l, where z=z+1, and then finds a new shortest path lfrom the remaining paths from the departure place O to the destination D, executing the Steps 3) to 5) circularly if the new shortest path lis found, and returning information of failed reservation to the electric vehicle user if the new shortest path lis not found. The present disclosure provides an electric-quantity-based path planning method for the electric vehicle compatible with the energy storage charging pile. In this embodiment, the electric vehicle is an electric car, and the method includes the following steps.

As a variation of Embodiment 1, Step 3), if the reserved allocated electric quantity of each reserved charging pile along the path cannot meet the endurance requirement of the electric vehicle for driving from the departure place O to the destination D, a mobile charging vehicle is sent to the path to supplement the reserved allocated electric quantity of the electric vehicle until the endurance requirement of the electric vehicle for driving from the departure place O to the destination D is met.

The method of finding the shortest path is not only to obtain the path from the electronic map, but also can be calculated by many traditional algorithms such as dijkstra algorithm. The current electronic navigation map also provides the fastest arrival path after considering the road conditions, and can also use the present disclosure to replace the shortest path for calculation.

The shortest path planned according to the method of this embodiment meets the requirements of energy consumption saving, as well as the needs of users and low-carbon society.

The charging piles of the whole road network in this embodiment are the same as those in Embodiment 1.

1) All the charging piles in the whole network are connected with the dispatching system platform through a wireless communication network or a wired communication network, respectively, and the electric vehicle client is connected with the dispatching system platform through a wireless communication network or a wired communication network. The present disclosure provides an electric-quantity-based path planning method for the electric vehicle compatible with the energy storage charging pile. In this embodiment, the electric vehicle is an electric car, and the method includes the following steps.

rated 0 str i z z 1 a 2) Finding the shortest path l; the dispatching system platform obtains the shortest path lfrom the path set L={l, . . . , l} from the departure place O to the destination D through the existing map such as GIS, where z=1, ∃z∈[1, a]. 1 2 n z T 3) The directed sequence matrix (j, j, . . . j)of the charging piles distributed along the path lis obtained by the above method 1, any of All the charging piles in the road network submit the state information of this pile to the dispatching system platform, respectively, including: the position of this charging pile, the type of this pile, the rated electricity quantity Eof the energy storage battery of this charging pile, the real-time occupation status of this charging pile, and the real-time energy storage electricity quantity of this charging pile if it is an energy storage charging pile. Before an electric vehicle user departs, the electric vehicle client of the electric vehicle i puts forward a reservation application to the dispatching system platform. The reservation application includes the following information: an electric vehicle user name, an electric vehicle brand, an vehicle model, a departure time t, a departure place O, a destination D, an initial remaining electric quantity bat_capof the power battery at the departure time of the electric vehicle, and an rated electric quantity bat_capof the power battery of the electric vehicle i. The dispatching system platform establishes and stores a reserved service list for each charging pile, respectively, and the field contents of the reserved service list include an electric vehicle user name, an electric vehicle brand, an vehicle model, reserved charging start time and charging pile remaining electric quantity corresponding to the time, reserved charging end time and charging pile remaining electric quantity corresponding to the time, reserved allocated electric quantity, charging duration, a type of the idle periods and corresponding allocable electricity quantity.

x1 x2 xk x1 x2 xk T T x1 x2 xk x0 x1 x2 xk xk+1 z x0 xk x1 x2 xk T T T 4) For the selected charging pile combination (j, j) . . . j), (j, j, j) . . . j, j)denotes the directed sequence matrix of the segmented point of the path l, where jcorresponds to the departure place O, j+1 corresponds to the destination D, and the rest correspond to the charging piles in (j, j, . . . j). charging pile combinations that can be charged for charging by the electric vehicle i is selected. Assuming that (j, j, . . . j), the electric vehicle i is reserved for charging at each charging pile in (j, j, . . . j).

x0 x1 x2 xk k+1 z w x0 x1 x2 xk x+1 w w i w w w w w T T Assuming that the electric vehicle i arrives at each segmented point in (j, j, j, . . . j, j)in sequence from the departure place O along the path l, the energy consumption of the segmented path of the electric vehicle i is estimated according to the above method 3. For each charging pile jin (j, j, j, . . . j, j)in sequence, ∀w∈[x1, xk], the time twhen the electric vehicle i arrives at the charging pile jis estimated according to the above method 6, respectively, and the remaining electric quantity RE(t) at the time twhen the electric vehicle i arrives at the charging pile jaccording to the above method 7, respectively; according to the above method 10, the reserved allocated electric quantity TPof the electric vehicle i at the charging pile j, the charging duration

w of the electric vehicle i at the charging pile j, the reserved charging start time

w of the electric vehicle i at the charging pile jand the corresponding remaining electric quantity

of the charging pile, the reserved charging end time

and the corresponding remaining electric quantity

w x1 x2 xk w,w+1 w w i w w w w x1 x2 xk z T 5) In the case of each charging pile jat the charging pile combination (j, j, . . . j), the energy consumption ECof the electric vehicle i from the current segmented point to the next segmented point obtained in Step 4), the time twhen the electric vehicle i arrives at the charging pile j, the remaining electric power RE(t) when the electric vehicle i arrives at the charging pile j, and the reserved allocated electric power TPof the electric vehicle i at the charging pile jall meet the following inequality set 2-1-1, the charging pile combination (j, j, . . . j), can make the shortest path lmeet the whole-journey endurance requirements of the electric vehicle i, otherwise, proceeding to Step 6). of the charging pile are estimated, respectively.

str 0 In the inequality set 2-1-1, bat_capis the initial remaining electric quantity of the power battery at the departure time tof the electric vehicle i;

x1 x2 xk 0,n+1 z T denotes the sum of the reserved allocated electric quantity of all the reserved charging piles of the electric vehicle i at the charging pile combination (j, j, . . . j); ECdenotes the estimated whole-journey energy consumption of the electric vehicle i along the shortest path lfrom the departure place O to the destination D, which is accumulated after estimating the energy consumption of the segmented path of the electric vehicle i by the above method 3.

z x1 x2 xk z x1 x2 xk w x1 x2 xk T T T x1 x2 xk z x1 x2 xk T T 6) If the charging pile combination (j, j, . . . j)cannot make the path lmeet the whole-journey endurance requirements of the electric vehicle i, the charging pile combination (j, j, . . . j)is excluded from the charging pile combination of When the shortest path lmeets the whole-journey endurance requirement, a whole-journey reservation scheme is generated, and the reservation is ended. The whole-journey reservation scheme includes assigning the charging pile combination (j, j, . . . j)distributed along the shortest path lto reserve the electric vehicle i for charging in sequence, which corresponds to the reserved allocated electric quantity (TP, TP, . . . TP), as well as the reserved charging start and end time of each reserved charging pile. The reserved service list of each charging pile jin (j, j, . . . j)is updated according to the whole-journey reservation scheme and Step 4). After the electric vehicle starts from the departure place O, the dispatching system platform guides the electric vehicle to travel and charge according to the whole-journey reservation scheme.

electric vehicles i that can be selected for charging in Step 3). If all the charging pile combination of

z x1 x2 xk T electric vehicles i that can be selected for charging in Step 3) have been excluded, it means that the path ldoes not meet the whole-journey endurance requirements, and then proceed to Step 7). Otherwise, another combination is selected from the remaining combination after excluding the charging pile combination (j, j, . . . j)from the charging pile combination of

z 1 a 1 a z 7) The path lis excluded from the path set L={l, . . . , l} in Step 2). If the paths in the path set L={l, . . . , l} have been excluded to an empty set, the customer failed reservation information is returned, and the reservation ends: if the path of the path set L has not been excluded to an empty set, then z=z+1, a new shortest path lis found from the remaining path set L, and proceed to Step 3) to start cyclic execution to Step 6). electric vehicles i that can be selected for charging, and proceed to Step 4) to carry out cyclic execution to Step 6).

w w w w w As another variation of this embodiment, considering the influence of practical factors such as road conditions and driving conditions of automobile users, the electric vehicle i may arrive at the reserved charging pile jin advance or later. In order not to affect the reservation, the estimated time twhen the electric vehicle i arrives at the charging pile jcan be replaced by t−θ or t+θ, where θ is a user-defined duration value. The other methods and steps remain unchanged.

As another variation of this embodiment, if N charging pile combinations among the charging pile combination of

z electric vehicles i that can be selected for charging enables the path lto meet the whole-journey endurance requirements of the electric vehicle i, the combination with the least reserved charging times, that is, the least reserved charging piles, is selected to generate the whole-journey reservation scheme. The other methods and steps remain unchanged.

As another variation of this embodiment, considering the driver's driving fatigue, charging on the way is a rest stop point, and the charging pile can be selected by dividing the rest stop point into several time points equally. The combination containing the charging piles that must reserve for charging is selected from

combinations in Step (3) as an alternative. The other methods and steps remain unchanged.

As another variation of this embodiment, considering that logistics electric vehicles have a designated operating point, the designated operating point has a charging pile, which is used as the charging pile that must reserve for charging, of the logistics electric vehicles. In Step (2), only the path containing the charging pile that must reserve for charging can be selected. The combination containing the charging piles that must reserve for charging can only be selected from

combinations in Step (3) as an alternative. The other methods and steps remain unchanged.

w x1 x2 xk w w w w w T As another variation of this embodiment, every time a Δt time passes, the dispatching system platform re-announces the idle period type and the corresponding allocable electricity quantity of each energy storage charging pile jin the charging pile combination (j, j, . . . j)according to the method 9, and updates the reserved service list of each energy storage charging pile j; re-estimates the reserved allocated electricity quantity TPof each energy storage charging pile jaccording to the method 10, and re-estimates the time twhen the electric vehicle i arrives at the charging pile jaccording to the method 6, and then starts cyclic execution from Step 4) to Step 6) to re-plan the electric-quantity-based path of the electric vehicle.

As another variation of this embodiment, if it is a charging station with multiple charging piles, it is only necessary to set the distance between the charging piles in the charging station as a minimum value, for example, 1 meter, which also applies to the method of Embodiment 2 to plan the charging path, so that the electric vehicle i can reserve different charging piles in one charging station for charging.

In the prior art, the connection structure between some direct current charging piles and power supply is as follows. The alternating current generated by wind generators is converted into direct current and flows into a common direct current bus after rectification, and the direct current generated by photovoltaic power generation flows into the common direct current bus through a transformer, or the mains supply is converted into direct current and flows into the common direct current bus after rectification. The direct current generated by the energy storage batteries of the charging piles flows into the common direct current bus through a transformer. The common direct current bus is connected with an electric vehicle. When the energy storage battery of the charging pile is insufficient, photovoltaic power generation, wind power generation or mains supply can charge the energy storage battery and the electric vehicle at the same time. Δt this time, the electric vehicle is slowly charged, which is equivalent to directly supplying the charging pile to the power grid. When the energy storage battery of the charging pile is sufficient, the electric vehicle is charged by the energy storage battery of the charging pile. Δt this time, the electric vehicle is fast charged, which is equivalent to the energy storage charging pile. The method of this embodiment is also applicable.

The charging piles of the whole road network in this embodiment are the same as those in Embodiment 1.

1. Assuming that before the reservation of the electric vehicle i, the existing preceding vehicles reserve charging paths according to the method of Embodiment 2, respectively, and generate their own whole-journey reservation schemes, respectively. The preceding vehicle in this embodiment indicates that: at least one charging pile with which the electric vehicle i is reserved to charge is referred to as the common pile, including the vehicle that has been reserved but has not yet departed when the electric vehicle i is expected to arrive at the common pile: further including the vehicle that has departed after the reservation, but has not yet traveled to the common pile when the electric vehicle i is expected to arrive at the common pile. z 1 a z 2. The electric vehicle i is reserved according to the method in Embodiment 2, starting from Step 1) in Embodiment 2. In Step 2), the shortest path lin the path set L={l, . . . , l} from the departure place O to the destination D is selected. When it is concluded in Step 6) that the shortest path ldoes not meet the whole-journey endurance requirements, the preceding vehicle is adjusted according to Step 3 below. 3. According to Step 3) of Embodiment 2, any of The present disclosure provides an electric-quantity-based path planning method for the electric vehicle compatible with the energy storage charging pile. In this embodiment, the electric vehicle is an electric car, and the method for adjusting the preceding vehicle also includes the following steps.

z x1 x2 xk w w w+1 w w+1 x0 x1 x2 xk x+1 T T z Adjustment method 1): the reserved allocated electric quantity of the preceding vehicle at one or more common piles is cancelled, and the cancelled reserved allocated electric quantity is re-incorporated into the remaining electric quantity of their corresponding charging piles. Thereafter, according to the methods in Steps 3) to 6) of Embodiment 2, it is judged whether the shortest path lof the electric vehicle i and the path of the original whole-journey reservation scheme of the preceding vehicle meet the whole-journey endurance requirements of the electric vehicle i and the preceding vehicle, respectively, wherein if so, the dispatching system platform generates a whole-journey reservation scheme for the electric vehicle i, and generates a new whole-journey reservation scheme for the preceding vehicle, and the adjustment is successful; if the path does not meet the endurance requirement of the electric vehicle i and the preceding vehicle, it is impossible to adjust the preceding vehicle and restore the original whole-journey reservation scheme of the preceding vehicle. i i w+1 w Adjustment method 2): the reserved allocated electric quantity of the preceding vehicle at one or more common piles is reduced. The sum of the reserved allocated electric quantity reduced by the preceding vehicle is greater than or equal to the electric quantity ΔTPthat the electric vehicle i is expected to lack when driving to the next segmented point jafter reserving electric quantity at the charging pile j, and ΔTPis estimated according to the following Equation 3-1-1: charging pile combinations that can be selected for charging by the electric vehicle i in the shortest path lis selected to reserve for charging. Assuming that for (j, j, . . . j), when electric vehicle i reserves electric quantity at the charging pile jbut cannot meet Equation 2-1-1 in Step 5), that is, electric vehicle i reserves electric quantity at the charging pile jbut cannot drive to the next segmented point j, both jand jare the segmented points in (j, j, j, . . . j, j). The whole-journey reservation scheme of the preceding vehicle is adjusted, which can be a whole-journey reservation scheme for adjusting the preceding vehicle for any of the common piles or multiple common piles. The adjustment methods include but are not limited to the methods.

w,w+1 w w w i w w w w w where; ECdenotes the energy consumption of the electric vehicle i from the current charging pile jto the next charging pile, tis the estimated time when electric vehicle i arrives at the charging pile j, RE(t) is the estimated remaining electric quantity of the electric vehicle i at the time twhen the electric vehicle arrives at the charging pile j, and TPis the reserved allocated electric quantity of the electric vehicle i at the charging pile j.

z The reserved allocated electric quantity reduced at each common pile is re-incorporated into the remaining electric quantity of their corresponding charging piles. Thereafter, according to the methods in Steps 3) to 6) of Embodiment 2, it is judged whether the shortest path lof the electric vehicle i and the path of the original whole-journey reservation scheme of the preceding vehicle meet the whole-journey endurance requirements of the electric vehicle i and the preceding vehicle, respectively, wherein if so, the dispatching system platform generates a whole-journey reservation scheme for the electric vehicle i, and generates a new whole-journey reservation scheme for the preceding vehicle, and the adjustment is successful; if the path does not meet the endurance requirement of the electric vehicle i and the preceding vehicle, it is impossible to adjust the preceding vehicle and restore the original whole-journey reservation scheme of the preceding vehicle.

Charging scheduling is performed on the vehicle through the dispatching system platform. The original disorderly reservation specified by a user based on the pile position is upgraded to the unified planning and allocation by the scheduling platform based on the energy demand of the users in the whole network and the charging pile resources, and the users are subjected to mandatory scheduling, thus maximizing the resource utilization and meeting the driving needs of more vehicles.

The charging piles of the whole road network in this embodiment are the same as those in Embodiment 1.

The present disclosure provides an electric-quantity-based path planning method for the electric vehicle compatible with the energy storage charging pile. In this embodiment, the electric vehicle is an electric car, and the correcting method also includes the following steps.

The electric vehicle generates the whole-journey reservation scheme according to the electric-quantity-based path planning method for the electric vehicle compatible with the energy storage charging pile in Embodiment 2 or 3.

Because the whole-journey reservation scheme of the electric vehicles is to reserve in advance, in order to prevent the great changes of the actual vehicle parameters or charging pile parameters at the time of departure or after departure and during reservation from affecting the smooth travel and charging of the electric vehicles according to the whole-journey reservation scheme, the following correction methods are used to correct the whole-journey reservation scheme of the electric vehicles, respectively.

negative Correction method 1; if the parameters determined before the electric vehicle departs, including departure time, on-board mass mand the initial remaining electric quantity of the power battery of the electric vehicle, are different from the information submitted when applying for reservation, the determined parameters are resubmitted to the dispatching system platform, and the dispatching system platform uses the electric-quantity-based path planning method of Embodiment 2 or Embodiment 3 to regenerate the whole-journey reservation scheme according to the determined parameters. When the electric vehicle departs from the departure place O, the dispatching system platform guides the electric vehicle to travel and charge according to the new whole-journey reservation scheme. If the electric-quantity-based path planning method in Embodiment 2 or Embodiment 3 cannot generate a new whole-journey reservation scheme, the reservation fails.

Correction method 2; after the electric vehicle departs and travels for a period of time or distance, the electric vehicle calculates the average driving speed, average energy consumption and vehicle load according to the actual driving parameters including the change of the remaining electric quantity of the power battery of the electric vehicle and the mileage, and submits them to the dispatching system platform again. The dispatching system platform uses the electric-quantity-based path planning method of Embodiment 2 or Embodiment 3 to regenerate the whole-journey reservation scheme to guide the electric vehicle to travel and charge according to the actual parameters. The actual parameters can be obtained through the self-detection of the electric vehicle and reported to the dispatching system platform through the wireless network, the driver's telephone or the vehicle terminal voice, or reported to the dispatching system platform after being estimated by the driver according to the experience value.

Correction method 3; whenever the dispatching system platform generates a whole-journey reservation scheme for an electric vehicle, or after the electric vehicle is charged according to the whole-journey reservation scheme, the dispatching system platform updates the service list content of the corresponding reserved charging pile.

w w w w Correction method 4; it is known that the whole-journey reservation scheme of the electric vehicles includes the estimated time tarriving at the charging pile j, the estimated reserved allocated electric quantity TPof the electric vehicle at the charging pile j, the charging duration

w of the electric vehicles at the charging pile j, the reserved charging start time

and the remaining electric quantity

corresponding to the charging pile, the reserved charging end time

and the remaining electric quantity

corresponding to the charging pile.

a a aw w aw a w After the electric vehicle is on the road, during the travel, the map software on the vehicle provides the current position P, the current time t, the distance Dfrom the nearest reserved charging pile j, and the driving time tfrom Pto jin real time.

a aw w w w If |(t+t)−t|>θ occurs in the timing judgment of the electric vehicle, where θ is a user-defined duration value, the electric vehicle user applies to the dispatching system platform to modify the reservation at the charging pile j, and the dispatching system platform inquires about the reserved service list of the charging pile j. If the idle period≥the charging duration

a aw w w a aw w w w occurs after the time (t+t), and the allocable electric quantity corresponding to the idle period≥the reserved allocated electric quantity TP, the idle period is allocated to the electric vehicle. The estimated time to arrive at the charging pile jand the reserved charging start time are modified as both (t+t). The reserved charging duration and the reserved allocated electric quantity at the charging pile jare unchanged, so that the whole-journey reservation scheme of the electric vehicle is updated. Δt the same time, the original reservation of the electric vehicle at the charging pile jis cancelled, and then the reserved service list of the charging pile jis updated.

If the idle period≥the charging duration

a aw w w does not occur after the time (t+t), and the allocable electric quantity corresponding to the idle period≥the reserved allocated electric quantity TP, the dispatching system platform informs the user that the reservation at the charging pile jcannot be modified, and the electric vehicle should apply to the dispatching system platform for re-planning a new electric-quantity-based path according to the electric-quantity-based path planning method for the electric vehicle compatible with the energy storage charging pile in Embodiment 2 or 3.

(1) an energy storage charging pile establishes and stores a reserved service list of the pile, and the field contents of the reserved service list include an electric vehicle user name, an electric vehicle brand, an vehicle model, reserved charging start time and charging pile remaining electric quantity corresponding to the time, reserved charging end time and charging pile remaining electric quantity corresponding to the time, reserved allocated electric quantity, charging duration, a type of the idle periods and corresponding allocable electricity quantity. (2) the energy storage charging pile announces the type of each idle period of the pile and the corresponding allocable electric quantity according to the method 9 without affecting the period when the preceding vehicle has reserved for charging and the reserved allocable electric quantity. (3) a vehicle-mounted terminal of the electric vehicle is connected with the energy storage charging pile through a wireless network, the type of the idle period and the corresponding allocable electric quantity announced in Step (2) are obtained, and an electric vehicle user selects a suitable idle period as required to reserve for charging the energy storage charging pile through the vehicle-mounted terminal of the electric vehicle. (4) after the electric vehicle is reserved, the energy storage charging pile updates the reserved service list of the pile according to the reserved result of Step (3). An electric quantity reserving method of an energy storage charging pile includes the following steps.

As another variation of this embodiment, this energy storage charging pile is connected to the dispatching system platform through wireless or wired connection without affecting the reserved service list of this pile, and participates in the overall management of the dispatching system platform according to the electric-quantity-based path planning method of Embodiment 2, 3 or 4, just like other energy storage charging piles in the whole network. On the other hand, the energy storage charging piles in the whole network in Embodiment 2, 3 or 4 can provide electric quantity reservation for the electric vehicle according to the electric quantity reserving method of the energy storage charging pile in Embodiment 5 without affecting their respective reserved service lists.

Through this method, based on the electricity storage prediction of the energy storage charging pile, the multi-user charging behavior of the energy storage charging pile and the discharging behavior of the energy storage charging pile are unified in the time dimension, and the multi-user reservation of the energy storage charging pile is realized.

The method in Embodiments 1 to 5 of the present disclosure is not only suitable for an electric vehicle, but also suitable for an unmanned aerial vehicle or unmanned ships. Reservation and electric-quantity-based path planning are made after considering modification of the airworthiness area and meteorological conditions.

Classification Codes (CPC)

Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.

Patent Metadata

Filing Date

May 14, 2022

Publication Date

October 6, 2026

Inventors

Tao Wei

Want to explore more patents?

Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.

Citation & reuse

Analysis on this page is generated by Patentable — an AI-powered patent intelligence platform. AI-generated summaries, explanations, and analysis may be reused with attribution and a visible link back to the canonical URL below. Patent abstracts and claims are USPTO public domain.

Cite as: Patentable. “Electric-quantity-based path planning method for electric vehicle compatible with energy storage charging pile” (US-12755219-B2). https://patentable.app/patents/US-12755219-B2

© 2026 Patentable. All rights reserved.

Patentable is a research and drafting-assistant tool, not a law firm, and does not provide legal advice. Documents we generate are drafts for review by a licensed patent attorney.

Electric-quantity-based path planning method for electric vehicle compatible with energy storage charging pile — Tao Wei | Patentable