KR20130049932A - Method of scheduling tasks for charging electric vehicles and device using the method - Google Patents

Abstract

PURPOSE: A charging task scheduling method of an electric vehicle and an apparatus using the same are provided to adopt a reservation system which utilizes a network interface mounted in the electric vehicle and to use a scheduling method based on reservation information, thereby evenly distributing power according to a power demand. CONSTITUTION: Multiple charging tasks are obtained(S210). A power consumption profile corresponding to each of the multiple charging tasks is prepared(S220). A scheduling sequence of the multiple charging tasks is determined(S230). One charging task among the multiple charging tasks is selected according to the scheduling sequence(S240). At least one time slot is selected(S250). A selected charging task is scheduled(S260). Whether scheduling about the multiple charging tasks is performed or not is determined(S270). [Reference numerals] (210) Step of obtaining multiple charging tasks; (220) Step of preparing a power consumption profile corresponding to the multiple charging tasks; (230) Step of determining a scheduling sequence of the multiple charging tasks; (240) Step of selecting one charging task; (250) Step of selecting a time slot; (260) Step of scheduling the selected charging task; (270) Multiple charging tasks all scheduled?; (AA) Start; (BB) End

Description

METHOOD OF SCHEDULING TASKS FOR CHARGING ELECTRIC VEHICLES AND DEVICE USING THE METHOD}

The following embodiments relate to a charging task scheduling method of an electric vehicle and an apparatus using the method.

A smart grid is a futuristic power network that combines advanced information technologies in the fields of mobile communications, computational theory, and consumer electronics. Smart grids can improve the reliability, efficiency, and security of systems while making a significant contribution to reducing carbon dioxide emissions in energy distribution systems.

Smart transportation technology is one of the most important technologies in the smart grid. Smart transformation technology not only replaces fossil fuels, but also uses a wide range of renewable energy, thereby reducing greenhouse gases.

The technology associated with electric vehicles (EVs) is obviously at the heart of smart transport technology. Although battery technology has made a lot of progress recently, it still takes dozens of minutes to charge an electric vehicle. In addition, the mileage of an electric vehicle is very short compared to gasoline vehicles. As a result, electric vehicles must be charged more often than the number of gasoline fueled cars.

Basically, electric vehicles are charged overnight by a slow charger in an individual's home. However, the electric energy charged overnight in an individual's home cannot provide enough energy to run an electric car like a gasoline car. The charging equipment for charging the electric vehicle may be installed in various places such as commercial charging stations, universities, offices, public facilities, shopping malls, and airport parking lots. In this case, charging equipment having a faster charging speed than the charging equipment installed in individual homes should be installed. That is, the charging equipment installed in the facilities should be able to complete the charging of the electric vehicle at a specific time desired by the driver of the electric vehicle, for example, before going to the office in the morning.

As a result, the charging station must schedule multiple requests with different time constraints, different amounts of charge, different power consumption patterns, and the like. In addition, when charging a plurality of electric vehicles at the same time at the charging station, the power consumption may momentarily exceed the available upper limit of the charging station. In this case, the charging station will inevitably have to purchase expensive dispatchable energy. If such a peak load exceeds the upper limit of the available power in the entire smart grid system, a problem may occur in the power supply system supplying power normally. In this case, for stable power supply, additional power plants must be constructed to increase available power.

When charging at home, the problem of concentrating power consumption can be solved by charging an electric vehicle in consideration of the power consumed to operate other electronic products. In this case, a preemptive scheduling technique may be used to control the charging of the slow charging electric vehicle and the operation of other electronic products.

The present invention provides a technique for evenly distributing aspects of power demand by introducing a reservation system using an automobile network interface mounted on an electric vehicle and a scheduling technique based on the reserved information when charging an electric vehicle at a charging station. to provide.

The present invention provides an efficient charging scheduling technique for reducing peak power consumption at a charging station for charging a plurality of electric vehicles.

The present invention provides a technique for reducing the computation time required for scheduling by simplifying the complexity of the search space required to perform the scheduling to reduce the peak load in the allocation table.

According to an embodiment of the present invention, a charging task scheduling method of an electric vehicle includes: obtaining a plurality of charging tasks; Preparing a power consumption profile corresponding to each of the plurality of charging tasks; Determining a scheduling order of the plurality of charging tasks; Selecting one of the plurality of charging tasks according to the scheduling order; Selecting at least one time slot satisfying a real time constraint of the selected charging task among a plurality of preset time slots; And scheduling the selected charging task based on a power consumption profile corresponding to the selected charging task and a power requirement already allocated to each of the selected at least one time slot.

The scheduling may include allocating to the selected charging task starting from a time slot having the least amount of power allocated already among the selected at least one time slot using a power consumption profile corresponding to the selected charging task. Can be.

The power consumption profile corresponding to each of the plurality of charging tasks is power consumed during charging of the electric vehicle associated with each of the plurality of charging tasks based on a time interval corresponding to the size of each of the preset plurality of time slots. It can provide information about the size of.

The preparing of the power consumption profile may include preparing each of the plurality of charging tasks according to a vehicle type, an activation time, a deadline, and an operation length of each of the plurality of charging tasks. Modeling; And preparing a power consumption profile corresponding to the vehicle type, wherein each of the plurality of charging tasks may be a preemptive charging task.

The scheduling may include identifying whether the selected charging task is sequentially below a predetermined value in the scheduling order; And allocating to the selected charging task from a randomly selected time slot among the at least one selected time slot based on the identification result and a power consumption profile corresponding to the selected charging task.

According to an embodiment of the present invention, a charging task scheduling method of an electric vehicle includes: obtaining a plurality of charging tasks; Preparing a power consumption profile corresponding to each of the plurality of charging tasks; Determining a scheduling order of the plurality of charging tasks according to each of at least two preset criteria; Selecting any one of the plurality of charging tasks according to a scheduling order determined based on any one of the at least two criteria; Selecting at least one time slot satisfying a real time constraint of the selected charging task among a plurality of preset time slots; Scheduling the selected charging task based on a power consumption profile corresponding to the selected charging task and a power requirement already allocated to each of the selected at least one time slot; And adopting a scheduling result of any one of the scheduling results generated based on each of the at least two criteria.

The at least two criteria are criteria according to the order of obtaining the plurality of charging tasks; Criteria in random order; A criterion associated with a slack of each of the plurality of charging tasks; A criterion associated with an operating time of each of the plurality of charging tasks; And a criterion associated with an average power requirement per time slot of each of the plurality of charging tasks.

The adopting may include selecting one scheduling result having the smallest maximum power requirement per time slot among scheduling results generated based on each of the at least two criteria.

The scheduling may include allocating to the selected charging task starting from a time slot having the least amount of power allocated already among the selected at least one time slot using a power consumption profile corresponding to the selected charging task. Can be.

The power consumption profile corresponding to each of the plurality of charging tasks is power consumed during charging of the electric vehicle associated with each of the plurality of charging tasks based on a time interval corresponding to the size of each of the preset plurality of time slots. It can provide information about the size of.

The preparing of the power consumption profile may include preparing the power consumption profile according to at least one of a vehicle type, an activation time, a deadline, an operation length, and a charge amount of each of the plurality of charging tasks. Modeling each of the charging tasks; And preparing a power consumption profile corresponding to the vehicle type, wherein each of the plurality of charging tasks may be a preemptive charging task.

The scheduling may include identifying whether the selected charging task is sequentially below a predetermined value in the scheduling order; And allocating to the selected charging task from a randomly selected time slot among the at least one selected time slot based on the identification result and a power consumption profile corresponding to the selected charging task.

The charging task scheduling apparatus of an electric vehicle according to an embodiment of the present invention includes an acquisition unit for obtaining a plurality of charging tasks; A preparation unit preparing a power consumption profile corresponding to each of the plurality of charging tasks; A determining unit to determine a scheduling order of the plurality of charging tasks; A selection unit for selecting any one of the plurality of charging tasks according to the scheduling order; A selector configured to select at least one time slot satisfying a real time constraint of the selected charging task among a plurality of preset time slots; And an allocator configured to allocate the selected charging task to the selected charging task starting from a time slot having the least amount of power requirements already allocated among the selected at least one time slot using the power consumption profile corresponding to the selected charging task.

The preparation unit models each of the plurality of charging tasks according to at least one of a vehicle type, an activation time, a deadline, an operation length, and a charge amount of each of the plurality of charging tasks. A modeling unit; And a preparation execution unit configured to prepare a power consumption profile corresponding to the vehicle type.

The allocator may include an identification unit for identifying whether the selected charging task is a sequence number less than or equal to a preset value in the scheduling order; And an allocating unit configured to perform allocation to the selected charging task from a randomly selected time slot among the at least one selected time slot based on the identification result and a power consumption profile corresponding to the selected charging task.

The charging task scheduling apparatus of an electric vehicle according to an embodiment of the present invention includes an acquisition unit for obtaining a plurality of charging tasks; A preparation unit preparing a power consumption profile corresponding to each of the plurality of charging tasks; A determination unit to determine a scheduling order of the plurality of charging tasks according to each of at least two preset criteria; A selection unit for selecting any one of the plurality of charging tasks according to a scheduling order determined based on any one of the at least two criteria; A selector configured to select at least one time slot satisfying a real time constraint of the selected charging task among a plurality of preset time slots; An allocator configured to allocate the selected charging task to the selected charging task starting from a time slot having the least amount of power allocated already among the selected at least one time slot using the power consumption profile corresponding to the selected charging task; And an adopting unit adopting one scheduling result having the smallest maximum power requirement per time slot among the scheduling results generated based on each of the at least two criteria.

The at least two criteria are criteria according to the order of obtaining the plurality of charging tasks; Criteria in random order; A criterion associated with a slack of each of the plurality of charging tasks; A criterion associated with an operating time of each of the plurality of charging tasks; And a criterion associated with an average power requirement per time slot of each of the plurality of charging tasks.

The preparation unit models each of the plurality of charging tasks according to at least one of a vehicle type, an activation time, a deadline, an operation length, and a charge amount of each of the plurality of charging tasks. A modeling unit; And a preparation execution unit configured to prepare a power consumption profile corresponding to the vehicle type.

The allocator may include an identification unit for identifying whether the selected charging task is a sequence number less than or equal to a preset value in the scheduling order; And an allocating unit configured to perform allocation to the selected charging task from a randomly selected time slot among the at least one selected time slot based on the identification result and a power consumption profile corresponding to the selected charging task.

The present invention provides a technique for evenly distributing aspects of power demand by introducing a reservation system using an automobile network interface mounted on an electric vehicle and a scheduling technique based on the reserved information when charging an electric vehicle at a charging station. Can provide.

The present invention can provide an efficient charging scheduling technique for reducing peak power consumption in a charging station for charging a plurality of electric vehicles.

The present invention can provide a technique for reducing the computation time required for scheduling by simplifying the complexity of the search space required to perform the scheduling to reduce the peak load in the allocation table.

1 is a block diagram showing a charging station system of an electric vehicle according to an embodiment of the present invention.
2 is a flowchart illustrating a charging task scheduling method of an electric vehicle according to an embodiment of the present invention.
3 is a flowchart illustrating an operation of preparing a power consumption profile included in a charging task scheduling method of an electric vehicle according to an embodiment of the present invention.
4 is a flowchart illustrating an operation of scheduling a charging task included in a charging task scheduling method of an electric vehicle according to an exemplary embodiment of the present invention.
5 is a diagram illustrating a process of allocating at least one time slot to a charging task by using a charging task scheduling method of an electric vehicle according to an embodiment of the present invention.
6 is a flowchart illustrating a charging task scheduling method of an electric vehicle using a reordering technique according to an exemplary embodiment of the present invention.
7 is a block diagram illustrating a charging task scheduling apparatus of an electric vehicle according to an embodiment of the present invention.
8 is a block diagram illustrating a charging task scheduling apparatus of an electric vehicle using a reordering technique according to an embodiment of the present invention.

1.Formulation of charging system model, charging task model, and optimization problem in accordance with one embodiment of the present invention

(1) charging system model

1 is a block diagram showing a charging station system of an electric vehicle according to an embodiment of the present invention.

Referring to FIG. 1, in accordance with an embodiment of the present invention, the drivers 120 of an electric vehicle transmit a specific requirement related to charging while driving to the scheduler 110 through a vehicle network to make a reservation of a charging station. You can request More specifically, the scheduler 110 may communicate with an electric vehicle through a specific vehicle network, such as a mobile phone network, an automotive ad hoc network, and an automotive telematics system. Here, the scheduler 110 performs charging task scheduling of the electric vehicle according to an embodiment of the present invention.

Each of the specific requirements may include a vehicle type, an expected arrival time, a desired charging completion time, an amount desired to be charged, and the like. The scheduler 110 according to an embodiment of the present invention may access a vehicle information database and prepare a power consumption profile corresponding to the vehicle type provided from the driver. The power consumption profile includes information on how power is consumed for charging the electric vehicle over time during charging of the particular electric vehicle.

The scheduler 110 according to an embodiment of the present invention may determine whether a charging station satisfies a requirement for a new charge reservation request by using the prepared power consumption profile. At this time, the scheduler 110 according to an embodiment of the present invention may consider whether the new charge reservation request does not violate the requirements of previously accepted charge reservations.

In addition, the scheduler 110 according to an embodiment of the present invention may transmit a reservation result to the drivers 120. In this case, each of the drivers 120 may accept the received reservation result, may attempt to renegotiate, or select another charging station.

In addition, the at least one electric vehicle 160 that enters the charging station may be assigned one of a plurality of chargers connected to a power line 140, and may be charged by being plugged into the allocated charger.

At this time, the scheduler 110 may schedule at least one electric vehicle charging task based on the reservation information reserved at the charging station. In this case, the scheduler 110 may not only be located in a charging station but also may be located in a remote charging server operated on the Internet.

The controller 130 included in the charging station determines whether to supply charging power to each of the plurality of electric vehicles connected by the plug according to the scheduling result generated by the scheduler. At this time, the controller 130 may control whether to supply charging power to each of a plurality of electric vehicles connected by a plug by controlling a control box 150 based on the determination result.

The scheduler 110 according to an embodiment of the present invention may use SAE J1772 series. SAE J1772 series includes various electrical connectors; And standards for charging system architecture, including requirements related to physical and electrical communication protocols and the performance of the charging system.

(2) charging task model

The charging task scheduling method of an electric vehicle according to an embodiment of the present invention may model a charging operation for each of a plurality of electric vehicles as one charging task. Charging task T _i can be represented by a tuple (tuple) of _{<A i, D i, U i} >. A _i is the activation of the charging task T _i time (activation time) is, D _i is a cut-off time (deadline) of the charging task T _i, U _i is the operating time (operation length). At this time, the operation time is the length of an entry relating to the power consumption aspect included in the power consumption profile.

Here, A _i is the expected arrival time of the electric vehicle including a certain error range. The expected arrival time may not always be correct, but the charging task scheduling method for an electric vehicle according to an embodiment of the present invention uses the telematics technique based on current traffic information and an efficient route search algorithm, thereby providing the expected arrival. It can reduce the chance of missing time.

At this time, if the electric vehicle corresponding to T _i arrive early than A _i, provides charging power for the electric vehicle until the charging task scheduling method for an electric vehicle is A _i in accordance with one embodiment of the present invention By not doing so, the schedule generated on the premise that the vehicle arrives at A _i can be used as it is. On the other hand, when the electric vehicle corresponding to T _i arrive later than A _i, charging task scheduling method for an electric vehicle according to an embodiment of the present invention can create a new schedule.

According to one embodiment of the present invention, the power consumption of each of the different charging tasks may be changed according to the step of charging the battery, the amount of electricity remaining in the battery, the type of electric vehicle, and the like. In this case, the power consumption profile is very practical to characterize the power consumption of the battery in the battery charging phase. The charging task scheduling method of an electric vehicle according to an embodiment of the present invention performs scheduling based on the power consumption profile.

The power consumption profile includes information about power requirements aligned to fixed size time slots. At this time, the power demand has a constant value in the fixed time slot. Therefore, the charging task scheduling method of the electric vehicle according to an embodiment of the present invention may be affected by the size of the time slot.

Web portal sites such as Google PowerMeter collect energy consumption data for their users. The charging task scheduling method of an electric vehicle according to an embodiment of the present invention may use a power consumption profile based on the collected data to generate a better charging schedule. That is, the charging task scheduling method of the electric vehicle according to an embodiment of the present invention may adjust the size of the time slot according to the requirements of the charging system for the calculation time required for scheduling and the degree of granularity of the scheduling time. For example, the charging task scheduling method of the electric vehicle according to an embodiment of the present invention may adjust the size of the time slot in 10 minute units such as 10 minutes or 20 minutes.

(3) formulation of optimization problems

The charging task scheduling method of an electric vehicle according to an embodiment of the present invention may perform scheduling by filling an allocation table of M × N size. Here, M is the number of time slots of a fixed size, and N is the number of a plurality of charging tasks to be scheduled. As described above, each of the plurality of charging tasks may correspond to an independent electric vehicle. The value of the number M of time slots may depend on the charging station's policy for advance reservation.

In the charging task scheduling method of the electric vehicle according to an exemplary embodiment of the present disclosure, M may be set to 20. In this case, when the size of each of the plurality of time slots is 10 minutes, the size of the scheduling window is 200 minutes. The scheduling window refers to a time range that can be scheduled by a charging task scheduling method of an electric vehicle according to an embodiment of the present invention.

The charging task scheduling method of an electric vehicle according to an embodiment of the present invention may be configured to optimize an optimization problem for a charging task of an electric vehicle as follows in order to minimize peak load in the scheduling window. Can be.

(Equation 1)

는 타임 슬롯 t에서의 총 전력 요구량이고,

는 타임 슬롯 0부터 타임 슬롯 M-1사이의 스케쥴링 윈도우 내에서의 피크 부하(peak load)이다. 즉, 본 발명의 일실시예에 따른 전기 자동차의 충전 태스크 스케쥴링 방법은 스케쥴링 윈도우 내에서의 피크 부하(peak load)를 최소화하는 최적화 문제에 기반할 수 있다.
Here, S _{n , t} is the power requirement of the charging task n in the time slot t. in this case,

Is the total power requirement in time slot t,

Is the peak load in the scheduling window between time slot 0 and time slot M-1. That is, the charging task scheduling method of an electric vehicle according to an embodiment of the present invention may be based on an optimization problem of minimizing peak load in a scheduling window.

2. Charging task scheduling method of an electric vehicle according to an embodiment of the present invention

(1) Scheduling method using basic strategy

The charging task scheduling method of an electric vehicle according to an embodiment of the present invention may fill the M × N size allocation table from the first row. At this time, each of the M rows is associated with one independent charging task.

가지이다.Basically, the charging task scheduling method of an electric vehicle according to an embodiment of the present invention may generate a search space considering all assignable cases. More specifically, D _i is to be filled between the duration of charge and the task deadline of T _i, A _i is charging task is the activation time of T _i, T _i is charging task D _i -A _i. At this time, U _i is the number of cases that can be assigned time slots with respect to the charging task T _i Since the operation time that is required to be charged, the charging task T _i is the total

It is eggplant.

의 탐색 공간을 방문해야 한다. 이 경우, 상기 하나의 충전 태스크에 대한 탐색 공간의 상한은 _MC_{M /2}로 추정될 수 있고, 상기 하나의 충전 태스크에 대한 탐색 공간의 복잡도는 O(3^M/2)로 근사 될 수 있다. 따라서, 모든 충전 태스크들에 대한 탐색 공간의 복잡도는 O(3^M·N/2)로 근사 될 수 있다. If the charging task scheduling method of an electric vehicle according to an embodiment of the present invention is performed by visiting a search space for all cases allocable for all charging tasks, it is necessary to schedule one charging task.

Be sure to visit the search space of. In this case, the upper limit of the search space for the one charging task may be estimated as _M C _{M / 2} , and the complexity of the search space for the one charging task may be approximated to O (3 ^{M / 2} ). . Thus, the complexity of the search space for all charging tasks can be approximated by O ( ^{3M · N / 2} ).

That is, if the charging task scheduling method of the electric vehicle according to an embodiment of the present invention is performed in such a manner as to visit the search space for all cases allocable for all the charging tasks, the complexity of the search space for all the charging tasks is performed. Can be approximated to O (3 ^{M · N / 2} ), and the computation time required for scheduling increases exponentially as the values of M and N increase.

The charging task scheduling method of an electric vehicle according to an embodiment of the present invention may overcome the above-described problem by using a basic strategy. According to the basic strategy, for an electric vehicle according to an embodiment of the present invention filled task scheduling method is charging task of charging task T _i D _i -A _i time slots in the power demand is less U _i time slots of a for Assign it to T _i .

The charging task scheduling method of an electric vehicle using a basic strategy according to an embodiment of the present invention may reduce peak load in an allocation table while having a complexity of a search space of O (1). Furthermore, the charging task scheduling method of the electric vehicle using the basic strategy according to the embodiment of the present invention can reduce the computation time required for scheduling as the complexity of the search space is simplified to O (1).

Hereinafter, a charging task scheduling method of an electric vehicle using a basic strategy according to an embodiment of the present invention will be described in detail with reference to FIGS. 2 to 5.

2 is a flowchart illustrating a charging task scheduling method of an electric vehicle according to an embodiment of the present invention.

2, a charging task scheduling method of an electric vehicle according to an exemplary embodiment of the present disclosure may include obtaining 210 a plurality of charging tasks; And preparing 220 a power consumption profile corresponding to each of the plurality of charging tasks.

In this case, the obtaining of the plurality of charging tasks 210 may use various automobile networks, such as a mobile phone network, an automotive ad hoc network, and an automotive telematics system.

The preparing of the power consumption profile 220 may access a vehicle information database and prepare a power consumption profile corresponding to each of the plurality of charging tasks. In this case, the power consumption profile may provide information on the amount of power consumed during charging of the electric vehicle associated with each of the plurality of charging tasks based on a time interval corresponding to the size of each of the plurality of preset time slots. Can be.

In addition, the charging task scheduling method of the electric vehicle according to an embodiment of the present invention includes the steps of determining the scheduling order of the plurality of charging tasks (230); And selecting (240) any one of the plurality of charging tasks according to the scheduling order.

Here, in the determining of the scheduling order 230, the scheduling order of the plurality of charging tasks may be determined based on a reference according to the order of obtaining the plurality of charging tasks.

Selecting one charging task 240 may select one charging task one by one from a set of tasks arranged according to the determined scheduling order.

In addition, the charging task scheduling method of the electric vehicle according to an embodiment of the present invention further includes the step (250) of selecting at least one time slot, and the step (260) scheduling the selected charging task.

In operation 250 of selecting at least one time slot, at least one time slot satisfying a real time constraint of the selected charging task may be selected from among a plurality of preset time slots.

In this case, the real-time constraint is the activation time A _i , the closing time D _i , and the operating time U _i of the selected charging task T _i . And so on. The charging task scheduling method of an electric vehicle according to an embodiment of the present invention may select the at least one time slot based on A _i and D _i of the selected charging task. More specifically, the charging task scheduling method for an electric vehicle according to an embodiment of the present invention may select time slots A _i to D _i as time slots satisfying the real time constraint.

The step 260 of scheduling the selected charging task may schedule the selected charging task based on a power consumption profile corresponding to the selected charging task and a power requirement already allocated to each of the selected at least one time slot. . At this time, the step 260 of scheduling the selected charging task may be performed using the power consumption profile corresponding to the selected charging task, starting from a time slot having the least amount of power requirements allocated among the at least one selected time slot. And assigning to the selected charging task.

The charging task scheduling method of an electric vehicle according to an exemplary embodiment of the present invention may distribute the aspects of the power request evenly by allocating the selected charging task from the time slot having the smallest amount of the already allocated power requirement. That is, the present invention can reduce the peak power consumption at the charging station for charging a plurality of electric vehicles.

In addition, the charging task scheduling method of the electric vehicle according to an embodiment of the present invention may further include a step 270 of determining whether the scheduling is performed for all of the plurality of charging tasks. Here, the determining step 270 may terminate the algorithm according to the determination that scheduling has been performed for all of the plurality of charging tasks.

On the other hand, the charging task scheduling method of the electric vehicle according to an embodiment of the present invention according to the determination step (270) in accordance with the determination that the scheduling is not performed for all of the plurality of charging tasks according to any one of the charging task Selecting (240), selecting at least one time slot (250), and scheduling the selected charging task (260) may be repeatedly performed.

The step 240 of selecting one charging task that is repeatedly performed may not be performed according to the scheduling schedule among the plurality of charging tasks included in the charging task set to be scheduled. You can select one charging task.

3 is a flowchart illustrating an operation of preparing a power consumption profile included in a charging task scheduling method of an electric vehicle according to an embodiment of the present invention.

Referring to FIG. 3, preparing the power consumption profile 300 according to an embodiment of the present invention includes modeling each of the plurality of charging tasks 310, and performing preparation of the power consumption profile ( 320).

In operation 310, the modeling of each of the plurality of charging tasks may be performed according to a vehicle type, an activation time, a deadline, and an operation length of each of the plurality of charging tasks. Each of the plurality of charging tasks may be modeled. In operation 310, each of the plurality of charging tasks may be modeled according to a charging amount of each of the plurality of charging tasks.

In the preparing of the power consumption profile 320, a power consumption profile corresponding to the vehicle type may be prepared. In other words, preparing the power consumption profile 220 may access a vehicle information database and prepare a power consumption profile corresponding to the type of vehicle provided by the driver.

In this case, each of the plurality of charging tasks may be a preemptive charging task.

4 is a flowchart illustrating an operation of scheduling a charging task included in a charging task scheduling method of an electric vehicle according to an exemplary embodiment of the present invention.

Referring to FIG. 4, the step of scheduling a charging task 400 according to an embodiment of the present invention includes identifying whether the selected charging task is a sequence number less than or equal to a preset value in the scheduling order; And assigning 420 to the selected charging task.

Here, the preset value may be determined in consideration of the size of a scheduling window. The charging task scheduling method for an electric vehicle according to an embodiment of the present invention may use 1 as the preset value.

The step 420 of assigning the selected charging task to the selected charging task is based on the identification result and a power consumption profile corresponding to the selected charging task. can do.

For example, consider the case of the first scheduled charging task T ₁ . No time slots have been assigned to the charging tasks at the time when the scheduling of T ₁ is performed. In this case, all of the D ₁ -A ₁ time slots between A ₁ and D ₁ have zero power requirements. As a result, the charging task T ₁ has the right to be preferentially assigned to all of the D ₁ -A ₁ time slots between A ₁ and D ₁ .

If there is no condition other than the above-described constraints related to the basic strategy, the charging task scheduling method of the electric vehicle using the basic strategy according to one embodiment of the present invention allocates consecutive U ₁ time slots to the charging task T ₁ . Can be. In this case, the number of options that can be scheduled for subsequent charging tasks that are assigned time slots after T ₁ is scheduled can be reduced.

Therefore, the electric vehicle charging task scheduling method according to an embodiment of the invention the filling task T instead of assigning the _first successive time slots to U _1, A ₁ ~ D ₁ -A ₁ of time between D ₁ of the slot it can be scheduled in a manner that randomly assigns U ₁ time slots.

Furthermore, the charging task scheduling method for an electric vehicle according to an embodiment of the present invention may be scheduled by applying an allocation scheme based on a power requirement already allocated to a selected time slot and the random allocation scheme.

More specifically, in the process of scheduling an arbitrary task, if the number of time slots for which power demand is not allocated in the selected at least one time slot is larger than U _i of the selected task, the random allocation scheme may be applied. have. That is, the charging task scheduling method of the electric vehicle according to an embodiment of the present invention may perform scheduling in a manner of allocating the selected task from a randomly selected time slot among the time slots to which the power requirement is not yet allocated. .

5 is a diagram illustrating a process of allocating at least one time slot to a charging task by using a charging task scheduling method of an electric vehicle according to an embodiment of the present invention.

Referring to FIG. 5, the scheduling result 510 of task 1 to task 5 using an earliest scheduling technique may be viewed. The earliest scheduling technique is a technique that starts performing as soon as charging tasks are ready and performs scheduling on the premise that they are not preemption by other charging tasks. Although the early scheduling technique does not employ a control strategic element, it may be used as a criterion for evaluating the performance of other scheduling techniques using various charging strategies.

More specifically, tasks 1 to 5 should be scheduled within a range that satisfies the real time constraints of activation time and deadline shown in 520. At this time, the power requirement amount allocated to the time slot is changed according to the power consumption profile corresponding to each of the tasks 1 to 5. For example, for task 1, it must be scheduled between time slot 2, which is an activation time, and time slot 15, which is a deadline time. At this time, task 1 has an operation time of 7 (not shown), and the power consumption profile corresponding to task 1 is 1-1-2-3-4-3-2. That is, the electric vehicle corresponding to task 1 needs time corresponding to a total of seven time slots for charging, and power corresponding to 1-1-2-3-4-3-2 in each of the time slots. Is charged using. As described above, the power requirement allocated to each time slot according to an embodiment of the present invention may be set between 1 and 5.

The earliest scheduling technique starts charging at the activation time of each of the five tasks and continues charging until the charging is completed without interruption. As a result, the peak load in the final scheduling result by the earliest technique has a power requirement of time slots 7 to 11 (515).

Meanwhile, the charging task scheduling method of the electric vehicle according to an embodiment of the present invention may reduce the peak load by using a basic strategy.

More specifically, the process of scheduling tasks 1 to 3 will be described in detail with reference to 530. The charging task scheduling method of an electric vehicle using a basic strategy according to an embodiment of the present invention may use the above-described random allocation scheme for task 1 that is scheduled first. For example, task 1 has an activation time of 2, a deadline of 15, and an operation time of 7. At this time, the charging task scheduling method of the electric vehicle using a basic strategy according to an embodiment of the present invention may select the time slot 2 to time slot 15 for the task 1. In this case, since time slots 2 to 15 are not assigned to any tasks, the power requirements are all zero. Accordingly, the charging task scheduling method of the electric vehicle according to an embodiment of the present invention may be allocated to task 1 starting from a randomly selected time slot within time slots 2 to 15. In the case of 530, time slots 2, 3, 5, 6, 9, 11, and 15 are randomly selected. The charging task scheduling method of an electric vehicle according to an embodiment of the present invention is 1-1, which is a power requirement according to the power consumption profile of task 1 in the selected time slots 2, 3, 5, 6, 9, 11, and 15. You can assign -2-3-4-3-2 in turn.

Next, the charging task scheduling method of the electric vehicle using the basic strategy according to an embodiment of the present invention may use the above-described application method of the random allocation method for the second scheduled task 2. For example, task 2 has an activation time of 6, a deadline of 17, and an operation time of 6. At this time, the charging task scheduling method of the electric vehicle according to an embodiment of the present invention may select the time slot 6 to time slot 17 for the task 2. In this case, the selected time slots 6 to 17 include eight time slots (time slots 7, 8, 10, 12, 13, 14, 16, and 17) having no power requirements already allocated. . Accordingly, the charging task scheduling method of the electric vehicle according to an embodiment of the present invention may be assigned to task 2 starting from a randomly selected time slot among the eight previously allocated power requirements. In the case of 530, time slots 7, 8, 10, 12, 13, and 17 are randomly selected. According to an embodiment of the present invention, a charging task scheduling method of an electric vehicle includes power consumption according to a power consumption profile of task 2 in the selected time slots 7, 8, 10, 12, 13, and 17, which is 1-3-4. You can assign -2-1-4 in turn.

In addition, the charging task scheduling method for an electric vehicle using a basic strategy according to an embodiment of the present invention allocates time slots based on a power requirement already allocated to a time slot for a third scheduled task 3. can do. For example, task 3 has an activation time of 7, a closing time of 16, and an operation time of 6. At this time, the charging task scheduling method of the electric vehicle according to an embodiment of the present invention may select the time slot 7 to time slot 16 for the task 3. In this case, the charging task scheduling method of the electric vehicle according to an embodiment of the present invention may be assigned to task 3 starting from the time slot having the smallest power requirement among the selected time slots 7 to 16. For 530, the power requirement already allocated to time slots 14 and 16 is 0, the power requirement already allocated to time slots 7 and 13 is 1, and the power requirement already allocated to time slots 12 and 15 is 2 to be. Therefore, the charging task scheduling method of the electric vehicle according to an embodiment of the present invention is a power requirement according to the power consumption profile of task 3 in the selected time slots 7, 12, 13, 14, 15, and 16 (531). 2-1-3-4-3-3 (532) may be assigned in sequence.

(2) Scheduling method using reordering technique

The charging task scheduling method of an electric vehicle according to an embodiment of the present invention can reduce the computation time required for scheduling by using a basic strategy, thereby securing an extra time for performing additional computation. The charging task scheduling method of the electric vehicle according to an exemplary embodiment of the present invention may further perform an investigation on a better allocation method by utilizing the reserved spare time.

More specifically, the charging task scheduling method of the electric vehicle using the basic strategy according to an embodiment of the present invention may depend on the scheduling order of the charging tasks. In this case, the scheduling order of the charging tasks means which charging task among a plurality of charging tasks, which are subject to scheduling, is scheduled first and is allocated a time slot.

That is, in the charging task scheduling method of the electric vehicle according to an embodiment of the present invention, the scheduling order of the charging tasks may be adjusted according to a deadline time, an operation time, and a power requirement per time slot. That is, the charging task scheduling method of an electric vehicle according to an embodiment of the present invention sorts a given charging task set according to criteria such as the deadline, operating time, and power demand per time slot, and the like. For each charged task set, scheduling can be performed using a basic strategy. In addition, the charging task scheduling method of the electric vehicle according to an embodiment of the present invention may adopt the best scheduling result among the scheduling results corresponding to the plurality of criteria.

First, slack can be defined as the difference between the deadline and the latest start time that can satisfy the constraints associated with the deadline. In this case, as the slack of the charging task increases, the range of time slots that can be allocated for the charging task becomes wider, and thus, the charging task scheduling method of the electric vehicle according to an embodiment of the present invention may schedule the charging task. There are more options. Therefore, when sorting the charging task set according to the size of the slack, the charging task scheduling method of the electric vehicle according to an embodiment of the present invention can arrange the charging task set so that the charging tasks having fewer scheduling options are placed first. have. That is, the charging task scheduling method of an electric vehicle according to an embodiment of the present invention schedules charging tasks having more scheduling options after charging tasks with less scheduling options are assigned time slots, thereby resulting in a final scheduling result. It is possible to increase the probability of obtaining a scheduling result that reduces the phase peak load.

In addition, since charging tasks with a long operating time occupy more time slots than the allocation table, the charging task scheduling method of an electric vehicle according to an embodiment of the present invention may include charging task set to schedule charging tasks with short operating time first. You can sort. In this case, as charging tasks with relatively long operating times are scheduled later, peak load can be mitigated by distributing the power requirement per time slot in the scheduling window.

In addition, the charging task scheduling method of the electric vehicle according to an embodiment of the present invention may arrange the charging task set according to the power demand per time slot or the average of the power demand per time slot within an operation time of the corresponding charging task. That is, since a peak load increases when a plurality of charging tasks require large power in the same time slot, the charging task scheduling method of an electric vehicle according to an embodiment of the present invention requires a power demand or a power demand per time slot. The charging task set may be sorted to schedule the charging tasks having a large average of first. In this case, as charging tasks with a small average of the power demand per power slot or power demand are later scheduled, the peak load can be reduced by distributing the power demand per time slot in the scheduling window.

Hereinafter, a charging task scheduling method of an electric vehicle using a reordering technique according to an embodiment of the present invention will be described in detail with reference to FIG. 6.

6 is a flowchart illustrating a charging task scheduling method of an electric vehicle using a reordering technique according to an exemplary embodiment of the present invention.

Referring to FIG. 6, a charging task scheduling method of an electric vehicle according to an embodiment of the present invention may include obtaining a plurality of charging tasks; And preparing (620) a power consumption profile corresponding to each of the plurality of charging tasks.

In this case, the step 610 of acquiring the plurality of charging tasks may use various automobile networks, such as a mobile phone network, an automotive ad hoc network, and an automotive telematics system.

The preparing of the power consumption profile 620 may access a vehicle information database and prepare a power consumption profile corresponding to each of the plurality of charging tasks. In this case, the power consumption profile may provide information on the amount of power consumed during charging of the electric vehicle associated with each of the plurality of charging tasks based on a time interval corresponding to the size of each of the plurality of preset time slots. Can be.

In addition, the charging task scheduling method of the electric vehicle according to an embodiment of the present invention comprises the steps of determining the scheduling order of the plurality of charging tasks according to each of at least two preset criteria (630); And selecting (640) any one of the plurality of charging tasks according to a scheduling order determined based on one of the at least two criteria.

Here, the at least two criteria are criteria according to the order of obtaining the plurality of charging tasks; Criteria in random order; A criterion associated with a slack of each of the plurality of charging tasks; A criterion associated with an operating time of each of the plurality of charging tasks; And a criterion associated with an average power requirement per time slot of each of the plurality of charging tasks.

In step 640, the charging task may be selected one by one from a set of tasks arranged according to the determined scheduling order.

In addition, the charging task scheduling method of the electric vehicle according to an embodiment of the present invention further comprises the step of selecting at least one time slot (650), and the step of scheduling the selected charging task (660).

In the selecting of the at least one time slot 650, at least one time slot satisfying a real time constraint of the selected charging task may be selected from among a plurality of preset time slots.

The scheduling 660 of the selected charging task may schedule the selected charging task based on a power consumption profile corresponding to the selected charging task and a power requirement already allocated to each of the selected at least one time slot. . At this time, the scheduling of the selected charging task (660) is performed by using the power consumption profile corresponding to the selected charging task, starting from a time slot having the least amount of power requirements already allocated among the at least one selected time slot. And assigning to the selected charging task.

In addition, the charging task scheduling method of the electric vehicle according to an embodiment of the present invention, the step of determining whether the scheduling is performed for all of the plurality of charging tasks, the scheduling order is determined according to any one of the criteria (670) It may further include. Here, the determining step 670 may terminate the algorithm according to the determination that the scheduling has been performed for all the charging tasks in which the scheduling order is determined according to any one of the criteria.

On the other hand, in the charging task scheduling method for an electric vehicle according to an embodiment of the present invention, scheduling is performed for all of the plurality of charging tasks in which a scheduling order is determined according to one of the criteria by the determining step 670. In response to the determination that it is not determined, the step 640 of selecting any one charging task, the step 650 of selecting at least one time slot, and the step 660 of scheduling the selected charging task may be repeatedly performed. have.

The step 640 of selecting any one of the repetitive charging tasks to be performed may be performed in which a scheduling order is determined according to any one of a plurality of charging tasks included in a charging task set to be scheduled. According to the determined scheduling order, one charging task for which scheduling is not yet performed may be selected.

In addition, the charging task scheduling method of the electric vehicle according to an embodiment of the present invention may further include a step 680 of determining whether the scheduling is performed for both of the at least two criteria. Here, the determining step 680 may end the algorithm according to the determination that the scheduling is performed on both of the at least two criteria.

On the other hand, in the charging task scheduling method of the electric vehicle according to an embodiment of the present invention, in accordance with the determination that the scheduling is not performed for both the at least two criteria by the determining step 680, The step 640 of selecting a task, the step 650 of selecting at least one time slot, the scheduling 660 of the selected charging task, and the determining 670 may be repeated.

The step 640 of selecting one charging task to be repeatedly performed is performed according to a scheduling order determined based on one of the at least two criteria for which scheduling has not been performed yet. You can select one charging task.

In addition, the charging task scheduling method of the electric vehicle according to an embodiment of the present invention further includes the step 690 of adopting a scheduling result of any one of the scheduling results generated based on each of the at least two criteria.

In this case, the adopting step 690 may include selecting one scheduling result having the smallest maximum power requirement per time slot among scheduling results generated based on each of the at least two criteria.

Since details described with reference to FIGS. 3 and 4 may be applied to each of preparing the power consumption profile 620 and the scheduling 660, detailed descriptions thereof will be omitted.

The above-described methods may be implemented in the form of program instructions that can be executed through various computer means and recorded in a computer-readable medium. The computer readable medium may include program instructions, data files, data structures, etc. alone or in combination. The program instructions recorded on the medium may be those specially designed and constructed for the present invention or may be available to those skilled in the art of computer software. Examples of computer-readable recording media include magnetic media such as hard disks, floppy disks, and magnetic tape, optical media such as CD-ROMs, DVDs, and magnetic disks, such as floppy disks. Magneto-optical media, and hardware devices specifically configured to store and execute program instructions, such as ROM, RAM, flash memory, and the like. Examples of program instructions include not only machine code generated by a compiler, but also high-level language code that can be executed by a computer using an interpreter or the like. The hardware device described above may be configured to operate as one or more software modules to perform the operations of the present invention, and vice versa.

In addition, the charging task scheduling method for an electric vehicle according to an embodiment of the present invention may operate on an Intel Core 2 Dewar processor, a 3.0GB main memory, and a Windows Vista operating system using Visual C ++ 6.0. As described above, the charging task scheduling method for an electric vehicle according to an embodiment of the present invention sets the size of each of the plurality of time slots having a fixed size to determine the size of a scheduling window as 10 minutes, and the plurality of times. The number M of slots may be set to 20. In this case, the size of the scheduling window is 200 minutes, that is, 3.6 hours, which is sufficient time for charging the electric vehicle. Each of the plurality of charging tasks has an activation time and a closing time between time slot 0 and time slot M-1, and the power consumption profile for each of the plurality of charging tasks has a power requirement between 1 and 5 per time slot. Can be.

3. Charging task scheduling apparatus for an electric vehicle according to an embodiment of the present invention

7 is a block diagram illustrating a charging task scheduling apparatus of an electric vehicle according to an embodiment of the present invention.

Referring to FIG. 7, a charging task scheduling apparatus 700 of an electric vehicle according to an embodiment of the present invention includes an acquisition unit 710 for obtaining a plurality of charging tasks; A preparation unit 720 for preparing a power consumption profile corresponding to each of the plurality of charging tasks; A determination unit (730) for determining a scheduling order of the plurality of charging tasks; A selection unit (740) for selecting any one of the plurality of charging tasks according to the scheduling order; A selection unit 750 for selecting at least one time slot satisfying a real time constraint of the selected charging task among a plurality of preset time slots; And an allocator 760 for allocating the selected charging task to the selected charging task starting from a time slot having the least amount of power requirements already allocated among the selected at least one time slot using the power consumption profile corresponding to the selected charging task. .

Here, the preparation unit 720 may be configured according to at least one of a vehicle type, an activation time, a deadline, an operation length, and a charging amount of each of the plurality of charging tasks. A modeling unit modeling each of the charging tasks; And a preparation execution unit configured to prepare a power consumption profile corresponding to the vehicle type.

In addition, the allocator 760 may include: an identification unit for identifying whether the selected charging task is a sequence number less than or equal to a preset value in the scheduling order; And an allocating unit configured to perform allocation to the selected charging task from a randomly selected time slot among the at least one selected time slot based on the identification result and a power consumption profile corresponding to the selected charging task.

Since the details described with reference to FIGS. 1 to 6 may be applied to each of the modules illustrated in FIG. 7, a detailed description thereof will be omitted.

8 is a block diagram illustrating a charging task scheduling apparatus of an electric vehicle using a reordering technique according to an embodiment of the present invention.

Referring to FIG. 8, the charging task scheduling apparatus 800 of an electric vehicle according to an embodiment of the present invention includes an acquisition unit 810 for obtaining a plurality of charging tasks; A preparation unit 820 for preparing a power consumption profile corresponding to each of the plurality of charging tasks; A determination unit 830 for determining a scheduling order of the plurality of charging tasks according to each of at least two preset criteria; A selection unit (840) for selecting any one of the plurality of charging tasks according to a scheduling order determined based on one of the at least two criteria; A sorting unit 850 for selecting at least one time slot satisfying a real time constraint of the selected charging task among a plurality of preset time slots; An allocating unit (860) for allocating the selected charging task from a time slot having the least amount of power requirements already allocated among the selected at least one time slot using a power consumption profile corresponding to the selected charging task; And an adopting unit 870 that adopts one scheduling result having the smallest maximum power requirement per time slot among the scheduling results generated based on each of the at least two criteria.

Here, the at least two criteria are criteria according to the order of obtaining the plurality of charging tasks; Criteria in random order; A criterion associated with a slack of each of the plurality of charging tasks; A criterion associated with an operating time of each of the plurality of charging tasks; And a criterion associated with an average power requirement per time slot of each of the plurality of charging tasks.

In addition, the preparation unit 820 may be configured according to at least one of a vehicle type, an activation time, a deadline, an operation length, and a charging amount of each of the plurality of charging tasks. A modeling unit modeling each of the charging tasks; And a preparation execution unit configured to prepare a power consumption profile corresponding to the vehicle type.

In addition, the allocator 860 may include: an identification unit for identifying whether the selected charging task is a sequence number less than or equal to a preset value in the scheduling order; And an allocating unit configured to perform allocation to the selected charging task from a randomly selected time slot among the at least one selected time slot based on the identification result and a power consumption profile corresponding to the selected charging task.

Since the details described with reference to FIGS. 1 to 6 may be applied to each of the modules illustrated in FIG. 8, a detailed description thereof will be omitted.

As described above, the present invention has been described by way of limited embodiments and drawings, but the present invention is not limited to the above embodiments, and those skilled in the art to which the present invention pertains various modifications and variations from such descriptions. This is possible.

Therefore, the scope of the present invention should not be limited to the described embodiments, but should be determined by the equivalents of the claims, as well as the claims.

1010: Acquisition
1020: Preparation
1030: decision
1040: selection
1050: sorting unit
1060: allocation unit

Claims (20)

In the charging task scheduling method of an electric vehicle,
Obtaining a plurality of charging tasks;
Preparing a power consumption profile corresponding to each of the plurality of charging tasks;
Determining a scheduling order of the plurality of charging tasks;
Selecting one of the plurality of charging tasks according to the scheduling order;
Selecting at least one time slot satisfying a real time constraint of the selected charging task among a plurality of preset time slots; And
Scheduling the selected charging task based on a power consumption profile corresponding to the selected charging task and a power requirement already allocated to each of the selected at least one time slot.
Charging task scheduling method of an electric vehicle comprising a.
The method of claim 1,
The scheduling step
Assigning to the selected charging task from a time slot having the least amount of power allocated already among the selected at least one time slot using a power consumption profile corresponding to the selected charging task;
Charging task scheduling method of an electric vehicle comprising a.
The method of claim 1,
The power consumption profile corresponding to each of the plurality of charging tasks is
Providing information on the amount of power consumed during charging of the electric vehicle associated with each of the plurality of charging tasks based on a time interval corresponding to the size of each of the plurality of preset time slots.
How to schedule charging tasks for electric vehicles.
The method of claim 1,
Preparing the power consumption profile
Modeling each of the plurality of charging tasks according to a vehicle type, an activation time, a deadline, and an operation length of each of the plurality of charging tasks; And
Performing preparation of a power consumption profile corresponding to the vehicle type
Including,
Each of the plurality of charging tasks
A charging task scheduling method for an electric vehicle that is a preemptive charging task.
The method of claim 1,
The scheduling step
Identifying whether the selected charging task is sequentially below a predetermined value in the scheduling order; And
Allocating to the selected charging task from a randomly selected time slot among the at least one selected time slot based on the identification result and a power consumption profile corresponding to the selected charging task;
Charging task scheduling method of an electric vehicle comprising a.
In the charging task scheduling method of an electric vehicle,
Obtaining a plurality of charging tasks;
Preparing a power consumption profile corresponding to each of the plurality of charging tasks;
Determining a scheduling order of the plurality of charging tasks according to each of at least two preset criteria;
Selecting any one of the plurality of charging tasks according to a scheduling order determined based on any one of the at least two criteria;
Selecting at least one time slot satisfying a real time constraint of the selected charging task among a plurality of preset time slots;
Scheduling the selected charging task based on a power consumption profile corresponding to the selected charging task and a power requirement already allocated to each of the selected at least one time slot; And
Adopting a scheduling result of any one of the scheduling results generated based on each of the at least two criteria.
Charging task scheduling method of an electric vehicle comprising a.
The method according to claim 6,
The at least two criteria
A reference according to an order of obtaining the plurality of charging tasks;
Criteria in random order;
A criterion associated with a slack of each of the plurality of charging tasks;
A criterion associated with an operating time of each of the plurality of charging tasks; And
A criterion associated with an average power requirement per time slot of each of the plurality of charging tasks
Charging task scheduling method of an electric vehicle comprising at least one of.
The method according to claim 6,
The step of adopting
Selecting one scheduling result having the smallest maximum power requirement per time slot among scheduling results generated based on each of the at least two criteria;
Charging task scheduling method of an electric vehicle comprising a.
The method according to claim 6,
The scheduling step
Assigning to the selected charging task from a time slot having the least amount of power allocated already among the selected at least one time slot using a power consumption profile corresponding to the selected charging task;
Charging task scheduling method of an electric vehicle comprising a.
The method according to claim 6,
The power consumption profile corresponding to each of the plurality of charging tasks is
Providing information on the amount of power consumed during charging of the electric vehicle associated with each of the plurality of charging tasks based on a time interval corresponding to the size of each of the plurality of preset time slots.
How to schedule charging tasks for electric vehicles.
The method according to claim 6,
Preparing the power consumption profile
Modeling each of the plurality of charging tasks according to at least one of a vehicle type, an activation time, a deadline, an operation length, and a charge amount of each of the plurality of charging tasks; And
Performing preparation of a power consumption profile corresponding to the vehicle type
Including,
Each of the plurality of charging tasks
A charging task scheduling method for an electric vehicle that is a preemptive charging task.
The method according to claim 6,
The scheduling step
Identifying whether the selected charging task is sequentially below a predetermined value in the scheduling order; And
Allocating to the selected charging task from a randomly selected time slot among the at least one selected time slot based on the identification result and a power consumption profile corresponding to the selected charging task;
Charging task scheduling method of an electric vehicle comprising a.
A computer-readable recording medium having recorded thereon a program for executing the method according to any one of claims 1 to 12.
In the charging task scheduling apparatus of an electric vehicle,
An acquisition unit for obtaining a plurality of charging tasks;
A preparation unit preparing a power consumption profile corresponding to each of the plurality of charging tasks;
A determining unit to determine a scheduling order of the plurality of charging tasks;
A selection unit for selecting any one of the plurality of charging tasks according to the scheduling order;
A selector configured to select at least one time slot satisfying a real time constraint of the selected charging task among a plurality of preset time slots; And
An allocator configured to allocate the selected charging task to the selected charging task starting from a time slot having the least amount of power requirements allocated among the selected at least one time slot using the power consumption profile corresponding to the selected charging task;
Charging task scheduling apparatus of an electric vehicle comprising a.
15. The method of claim 14,
The preparation unit
A modeling unit modeling each of the plurality of charging tasks according to at least one of a vehicle type, an activation time, a deadline, an operation length, and a charge amount of each of the plurality of charging tasks; ; And
A preparation unit configured to prepare a power consumption profile corresponding to the vehicle type
Charging task scheduling apparatus of an electric vehicle comprising a.
15. The method of claim 14,
The assigning unit
An identification unit for identifying whether the selected charging task is a sequence number less than or equal to a predetermined value in the scheduling order; And
An allocation performing unit for allocating the selected charging task from a randomly selected time slot among the at least one selected time slot based on the identification result and a power consumption profile corresponding to the selected charging task;
Charging task scheduling apparatus of an electric vehicle comprising a.
In the charging task scheduling apparatus of an electric vehicle,
An acquisition unit for obtaining a plurality of charging tasks;
A preparation unit preparing a power consumption profile corresponding to each of the plurality of charging tasks;
A determination unit to determine a scheduling order of the plurality of charging tasks according to each of at least two preset criteria;
A selection unit for selecting any one of the plurality of charging tasks according to a scheduling order determined based on any one of the at least two criteria;
A selector configured to select at least one time slot satisfying a real time constraint of the selected charging task among a plurality of preset time slots;
An allocator configured to allocate the selected charging task to the selected charging task starting from a time slot having the least amount of power allocated already among the selected at least one time slot using the power consumption profile corresponding to the selected charging task; And
Adopting unit for adopting one of the scheduling results generated based on each of the at least two criteria with the smallest maximum power requirement per time slot
Charging task scheduling apparatus of an electric vehicle comprising a.
18. The method of claim 17,
The at least two criteria
A reference according to an order of obtaining the plurality of charging tasks;
Criteria in random order;
A criterion associated with a slack of each of the plurality of charging tasks;
A criterion associated with an operating time of each of the plurality of charging tasks; And
A criterion associated with an average power requirement per time slot of each of the plurality of charging tasks
Charging task scheduling apparatus for an electric vehicle comprising at least one of.
18. The method of claim 17,
The preparation unit
A modeling unit modeling each of the plurality of charging tasks according to at least one of a vehicle type, an activation time, a deadline, an operation length, and a charge amount of each of the plurality of charging tasks; ; And
A preparation unit configured to prepare a power consumption profile corresponding to the vehicle type
Charging task scheduling apparatus of an electric vehicle comprising a.
18. The method of claim 17,
The assigning unit
An identification unit for identifying whether the selected charging task is a sequence number less than or equal to a predetermined value in the scheduling order; And
An allocation performing unit for allocating the selected charging task from a randomly selected time slot among the at least one selected time slot based on the identification result and a power consumption profile corresponding to the selected charging task;
Charging task scheduling apparatus of an electric vehicle comprising a.

Images