JP2015132869A - Resource management apparatus and resource management method - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a technology of managing resources so as to efficiently process a task request.SOLUTION: A resource management apparatus (100) includes: a resource information acquisition section (101) which acquires resource information including information on a resource position regarding a resource as a migration unit; a request acquisition section (102) which acquires a task request including information on a designated position and the amount of required resources; a cost determination section (103) which determines migration cost for the resource to move to the designated position in the tast request; an estimated quantity acquisition section (104) which acquires the estimated number of acceptances indicating an estimated value of the amount of resources which accept the task request; and a selection section (105) which selects at least one resource which satisfies the amount of required resources in the task request, as a resource to be allocated to the task request, by use of the migration cost and the estimated number of acceptances.

Description

  The present invention relates to a technique for managing a resource that is a unit of movement and is an assignment target for a task request.

  In recent years, with the development of information communication technology, resource management is performed in various fields. By appropriately managing multiple resources that move individually, work efficiency can be improved and customer satisfaction can be improved.

  For example, Patent Documents 1 and 4 below propose taxi dispatch systems and dispatch management systems that manage taxi vehicles (including drivers) as resources. The taxi dispatch system in Patent Document 1 below specifies the position of a user based on a dispatch request notification from the user, and is closest to the user's position from the position of each vehicle stored in the taxi position information database. A vehicle is searched, and a vehicle allocation request notification is transmitted to a vehicle allocation system of a taxi company having the searched vehicle. The vehicle allocation management system in the following Patent Document 4 calculates the remaining route and remaining time from the current position of the vehicle carrying the passenger to the alighting place, and sets a vehicle whose remaining time is within a set value as an allocation candidate. Calculate the route and time from the current location to the transportation order boarding place for vehicles that do not carry passengers, and calculate the route and time from the current position to the transportation order boarding place. Assign to shipping order.

  Patent Document 2 below proposes an automatic task distribution system that manages a person who moves a place and performs tasks as a resource. This automatic task distribution system automatically selects which person in charge should assign a task newly requested by a customer. Specifically, this system calculates the required travel time between the work place of each person in charge and the new work place that has been requested, and sends it to the person in charge who has the shortest travel time. Send business acceptance request.

  Patent Documents 3 and 5 below propose a vehicle tour planning device and a delivery plan support device that manage a delivery vehicle (including a driver) as a resource. The vehicle patrol plan planning device in Patent Document 3 below, when adding a new delivery destination to an existing route that patrols a plurality of existing delivery destinations, keeps the existing route as it is and shortens the total delivery time of the vehicle. Next, the insertion position of a new delivery destination on the delivery route is determined. The delivery plan support apparatus in the following Patent Document 5 observes not only the time constraint of a new delivery job but also the time constraint at a planned stoppage when a new delivery job that is not planned occurs. Decide the new delivery vehicle.

JP 2003-296877 A JP 2009-9454 A JP 2006-18443 A Japanese Patent Laid-Open No. 11-283187 JP 2003-2444 A

  However, the above-described proposed method does not consider the case where a resource (vehicle, person in charge, etc.) assigned to a certain task request does not accept the request. Since each resource may have various circumstances from time to time, it is not always possible to accept the request. In the proposed method described above, the same processing may be repeated until the resource accepts the request.

  The present invention has been made in view of such circumstances, and it is an object of the present invention to provide a technique for managing resources so that task requests are efficiently processed.

  Each aspect of the present invention employs the following configurations in order to solve the above-described problems.

  The first aspect relates to a resource management device. The resource management device according to the first aspect includes a resource information acquisition unit that acquires resource information including resource position information regarding a resource that is a movement unit, and a request that acquires a task request including information about a specified position and a requested resource quantity An acquisition unit, a cost determination unit that determines a movement cost for the resource to move to a specified position of the task request, and an estimated quantity acquisition unit that acquires an estimated accepted quantity indicating an estimated value of the resource quantity of the resource that accepts the task request And a selection unit that selects at least one resource satisfying the requested resource quantity of the task request as a resource to be allocated to the task request using the movement cost and the estimated accepted quantity.

  The second aspect relates to a resource management method executed by at least one computer. The resource management method according to the second aspect acquires resource information including information on a resource position related to a resource serving as a movement unit, acquires a task request including information on a specified position and a requested resource quantity, and the resource is a task request Determine the movement cost for moving to the specified position, obtain the estimated acceptance quantity indicating the estimated value of the resource quantity of the resource that accepts the task request, and use the movement cost and the estimated acceptance quantity to request the requested resource quantity of the task request Selecting at least one resource satisfying the condition as a resource to be assigned to the task request.

  Another aspect of the present invention may be a program that causes at least one computer to execute the method of the second aspect, or a computer-readable recording medium that records such a program. May be. This recording medium includes a non-transitory tangible medium.

  According to each aspect described above, it is possible to provide a technology for managing resources so that task requests are efficiently processed.

It is a figure which shows notionally the process structural example of the resource management apparatus in this embodiment. It is a flowchart which shows the operation example of the resource management apparatus which concerns on this embodiment. It is a figure which shows notionally the hardware structural example of the resource management apparatus in 1st Embodiment. It is a figure which shows notionally the process structural example of the resource management apparatus in 1st Embodiment. It is a figure which shows the specific example of resource information. It is a figure which shows the specific example of a task request. It is a sequence chart which shows the operation example of the resource management apparatus in 1st Embodiment. It is a figure which shows notionally the process structural example of the resource management apparatus in 2nd Embodiment. It is a sequence chart which shows the operation example of the resource management apparatus in 2nd Embodiment.

  Embodiments of the present invention will be described below. In addition, embodiment mentioned below is an illustration and this invention is not limited to the structure of the following embodiment.

  In this specification, a resource means a unit that can be moved and that can achieve a certain request. The resource may be a person who can move using any means of transportation including walking, a vehicle such as a taxi, a truck, a freight train, a moving body such as a ship, an aircraft, water, gasoline, supplies, etc. The goods conveyed by the moving body like. The mobile body itself can fulfill the request to carry, and the goods carried by the mobile body can fulfill the request to provide. In the present embodiment, the resource itself is not limited as long as it meets the above definition.

Further, each resource as a movement unit has a resource quantity. The resource quantity means a quantity that the resource can play a role for one request. For example, if the resource is water, the resource quantity indicates the volume of water that can be moved for one request. Further, when the resource is a vehicle, the resource quantity indicates the quantity of objects or people that can be transported for one request. However, when the resource is the mobile body itself, the resource quantity implicitly indicates the number of the mobile body itself, that is, “1”, and may not be used explicitly.
Moreover, what is processed by the resource is expressed as a task, and the content of the task is not limited in this embodiment.

  FIG. 1 is a diagram conceptually illustrating a processing configuration example of a resource management apparatus according to the present embodiment. As shown in FIG. 1, the resource management device 100 includes a resource information acquisition unit 101 that acquires resource information including resource position information regarding a resource that is a movement unit, and a task request that includes information about a specified position and requested resource quantity. A request acquisition unit 102 for acquiring the resource, a cost determination unit 103 for determining a movement cost for the resource to move to the designated position of the task request, and an estimated accepted quantity indicating an estimated value of the resource quantity of the resource that accepts the task request. An estimated quantity acquisition unit 104 to be acquired and a selection unit 105 that selects at least one resource satisfying the requested resource quantity of the task request as a resource to be allocated to the task request using the movement cost and the estimated accepted quantity.

  The resource management device 100 shown in FIG. 1 has, for example, the same hardware configuration as the resource management device 10 in the detailed embodiment described later, and the program is processed in the same manner as the resource management device 10 so that Each processing unit is realized.

  Next, the resource management method according to the embodiment of the present invention will be described with reference to FIG. FIG. 2 is a flowchart showing an operation example of the resource management apparatus 100 according to the present embodiment. The resource management method in the present embodiment is executed by at least one computer such as the resource management apparatus 100 as shown in FIG. The resource management method according to the present embodiment acquires resource information including resource position information regarding a resource that is a movement unit (S21), acquires a task request including information about a specified position and a requested resource quantity (S22), Determines a movement cost for moving to the designated position of the task request (S23), obtains an estimated accepted quantity indicating an estimated value of the resource quantity of the resource that accepts the task request (S24), and moves and estimates the accepted accepted quantity And selecting at least one resource satisfying the requested resource quantity of the task request as a resource to be allocated to the task request (S25).

  As described above, in the present embodiment, resource information including resource position information is acquired, and a movement cost for moving the resource from the resource position to the designated position indicated by the task request is determined. The movement cost indicates the size of a physical quantity consumed for the movement, and is indicated by, for example, distance, time, energy amount, and the like.

  Furthermore, in this embodiment, the estimated acceptance quantity is acquired. The estimated acceptance quantity indicates an estimated value of the resource quantity of the resource that accepts the task request. The estimated acceptance quantity may be determined in advance for each resource or each resource group, or may be calculated from the resource quantity and the task acceptance probability for each resource or each resource group. A specific method for obtaining the estimated acceptance quantity will be described later in the detailed embodiment.

  In the present embodiment, using the movement cost and the estimated accepted quantity, at least one resource that satisfies the requested resource quantity of the task request is selected as a resource assigned to the task request. As described above, in this embodiment, when selecting a resource to be allocated to a task request, the size of the physical quantity consumed for moving the task request to the designated position and the estimated value of the resource quantity of the resource that accepts the task request are Be considered.

  Therefore, according to the present embodiment, the resource assigned to the task request is selected in consideration of the acceptability of the resource for the task request. Therefore, the acceptability for the task request of the selected resource can be increased, As a result, task requests can be processed efficiently. Furthermore, according to this embodiment, since the movement cost is further taken into consideration, the task request can be processed quickly and efficiently.

  The estimated quantity acquisition units 104 and (S24) may acquire a plurality of estimated accepted quantities regarding a plurality of resource groups each including one or more resources. In this case, if the selection unit 105 and (S25) select a resource group having an estimated accepted quantity that satisfies the requested resource quantity of the task request and having the smallest total movement cost, from among a plurality of resource groups. Good. As described above, the management apparatus 10 may process each resource or each resource group when selecting a resource to be allocated to the task request.

  Hereinafter, the details of the above-described embodiment will be described. Hereinafter, as the detailed embodiment, the first embodiment and the second embodiment will be exemplified. However, the contents in the following detailed embodiments, which are the same as those in the above-described embodiments, are appropriately omitted.

[First Embodiment]
〔Device configuration〕
FIG. 3 is a diagram conceptually illustrating a hardware configuration example of the resource management apparatus 10 (hereinafter also simply referred to as a management apparatus) 10 in the first embodiment. The management device 10 is a so-called computer and includes, for example, a CPU (Central Processing Unit) 11, a memory 12, an input / output interface (I / F) 13, a communication unit 14, and the like that are connected to each other via a bus. The memory 12 is a RAM (Random Access Memory), a ROM (Read Only Memory), a hard disk, or the like. The communication unit 14 exchanges signals with other computers and devices. A portable recording medium or the like can be connected to the communication unit 14.

  The input / output I / F 13 can be connected to a user interface device (not shown) such as a display device or an input device. The display device displays a screen corresponding to drawing data processed by a CPU 11 or a GPU (Graphics Processing Unit) (not shown), such as an LCD (Liquid Crystal Display) or a CRT (Cathode Ray Tube) display. It is. The input device is a device that receives an input of a user operation such as a keyboard and a mouse. The display device and the input device may be integrated and realized as a touch panel. However, the hardware configuration of the management apparatus 10 is not limited.

[Processing configuration]
FIG. 4 is a diagram conceptually illustrating a processing configuration example of the resource management apparatus 10 in the first embodiment. The management apparatus 10 according to the first embodiment includes a resource information acquisition unit 21, a request acquisition unit 22, a cost determination unit 23, an acceptance information acquisition unit 24, an estimated quantity acquisition unit 25, a selection unit 26, and the like. Each of these processing units is realized, for example, by executing a program stored in the memory 12 by the CPU 11. Further, the program is installed from a portable recording medium such as a CD (Compact Disc) or a memory card or another computer on the network via the input / output I / F 13 or the communication unit 14 and is stored in the memory 12. It may be stored.

  The resource information acquisition unit 21 corresponds to the resource information acquisition unit 101 described above. That is, the resource information acquisition unit 21 acquires resource information regarding a plurality of resources. The resource information acquisition unit 21 can acquire the held resource information when the management apparatus 10 holds the resource information in advance. The resource information may be information input by a user operating the input device based on an input screen or the like, or may be information acquired from a portable recording medium, another computer, or the like. Good.

  The resource information includes resource location information as described above. The resource information may indicate only the current position of the resource, or may further indicate at least one future position where the resource is scheduled to move after the present in addition to the current position. When the resource information indicates a future position, each future position may be associated with a scheduled time when the resource exists at the future position. Further, when the resource information indicates information regarding a plurality of resources, the resource information includes a resource identifier for uniquely identifying each resource.

  FIG. 5 is a diagram illustrating a specific example of resource information. In the example of FIG. 5, the resource information indicates three pieces of position information for each resource. Further, each piece of position information is indicated by latitude (lat) and longitude (lon), and is associated with time (t). However, this embodiment does not limit the method of expressing position information. In addition to the example of FIG. 5, the position information may be represented by a route information of each position by curve information represented by a Bezier curve or the like, or may be represented by an address, a landmark name or the like. Further, the resource information may further include other information related to the resource, such as resource capacity, moving speed and other capabilities, characteristics, resource status, schedule information, and the like.

  Further, the resource information acquisition unit 21 can hold the acquired resource information, and update, add, and delete the held resource information as appropriate using the sequentially acquired resource information. For example, the resource information acquisition unit 21 may sequentially acquire the position information of each resource and reflect the position information in the held resource information.

  The request acquisition unit 22 corresponds to the request acquisition unit 102 described above. That is, the request acquisition unit 22 acquires a task request. The task request may be information input by a user operating the input device based on an input screen or the like, or may be information acquired from a portable recording medium, another computer, or the like. Further, the request acquisition unit 22 may automatically generate task request data from voice such as telephone voice.

  As described above, the task request includes information on the designated position and the requested resource quantity. Therefore, the task request can be paraphrased as a resource movement request that satisfies the requested resource quantity at the specified position.

  FIG. 6 is a diagram illustrating a specific example of a task request. In the example of FIG. 6, the task request includes a task identifier for uniquely identifying each task, a detailed task description indicating the specific content of the requested task, and a designated position. The detailed task description is described in a natural language in a format that allows the resource to understand the requested task. The designated position indicates a point at which the resource is requested to move, and is represented by latitude and longitude in the example of FIG. In addition to the example of FIG. 6, the designated position may be range information representing a destination address, a landmark name, and a region. The request acquisition unit 22 may convert the expression format of the designated position included in the acquired task request into a format that the resource can understand.

  In the example of FIG. 6, information on the requested resource quantity included in the task request is not clearly shown. FIG. 6 shows an example in which the target resource is a person, and the resource quantity for each resource is fixed to the number of mobile bodies themselves, that is, “1”. Thus, depending on the resource type, the requested resource quantity may not be explicitly indicated in the task request. Further, even if the resource is a person, the requested resource quantity such as three may be specified in the task request.

  Further, a plurality of designated positions may be set in the task request. In this case, the movement order of each designated position may be indicated by the task request. In addition, a weight value is assigned to each designated position, and among the designated positions included in the task request, a partial designated position where the sum of the weight values is less than or equal to the threshold value is treated as an actual request. Good.

  The cost determination unit 23 corresponds to the cost determination unit 103 described above. That is, the cost determination unit 23 determines a movement cost for the resource indicated by the resource information acquired by the resource information acquisition unit 21 to move to the designated position of the task request acquired by the request acquisition unit 22. The specific determination method of the movement cost by the cost determination unit 23 is not limited as long as the method can determine the magnitude of the physical quantity consumed for movement as the movement cost. For example, the cost determination unit 23 can calculate the Euclidean distance between the coordinates of the designated position of the task request and the coordinates of a certain position of the resource as the movement cost. When a plurality of pieces of position information for each resource are included in the resource information, the cost determining unit 23 can calculate the Euclidean distance for each position and determine the minimum Euclidean distance as the movement cost.

  Further, the cost determination unit 23 can also determine the distance between the line segment having two time-continuous positions as endpoints and the designated position of the task request as the movement cost. Further, the cost determination unit 23 uses a path graph in which each of a plurality of positions indicated by the resource information is a node, a connection relationship between the positions is an edge, and a movement cost is an edge weight, It is also possible to calculate the shortest cost route on the route graph between the nodes representing the respective positions as the movement cost. Further, the cost determination unit 23 can also calculate the difference between the original route passing through the plurality of positions indicated by the resource information and the route passing through the designated position of the task request in addition to the plurality of positions as the movement cost. . The cost determining unit 23 determines the difference between the path length and the ratio, the difference in the moving direction that can be expressed by the inner product of the vectors, the ratio, and the difference in the area of the closed curve formed by connecting the start point and the end point of the path. Or its ratio can be calculated as the movement cost. According to this, the increase degree of the physical or psychological burden when a resource is allocated to the task request can be reflected in the movement cost. Further, the cost determination unit 23 acquires geographical information such as topography, environmental information such as weather, and traffic information indicating traffic jams, accidents, and construction conditions, and increases the physical or psychological burden of such information and resources. The relationship with the degree can be reflected in the movement cost.

  When a plurality of designated positions are included in the task request, the cost determining unit 23 can calculate the physical size required to pass all the designated positions or some of the plurality of designated positions as the movement cost. it can.

  The acceptance information acquisition unit 24 acquires the task acceptance probability of the resource indicated by the resource information acquired by the resource information acquisition unit 21. The task acceptance probability means a probability that the resource accepts the task request when a certain task request is assigned.

  The acceptance information acquisition unit 24 can also calculate a value indicating a negative correlation with the movement cost as a task acceptance probability by using the movement cost determined by the cost determination unit 23 in response to the task request. Since the movement cost is the physical size required for the resource to move to the specified position of the task request due to its nature, the larger the movement cost, the greater the burden that the resource will accept the task request. The smaller the is, the less the burden on the resource to accept the task request. The present inventors have found that there is a negative correlation between the movement cost and the task acceptance probability, i.e., the task acceptance probability and the movement cost. I got the new idea of deriving the task acceptance probability from. Thereby, the acceptance information acquisition unit 24 can set a value obtained by multiplying the reciprocal of the movement cost by a coefficient representing the ease of acceptance of the resource for the movement cost as the task acceptance probability of the resource. According to this method, the acceptance information acquisition unit 24 can easily calculate a task acceptance probability for each resource.

  The acceptance information acquisition unit 24 obtains the actual resource acceptance probability for the task request, which is calculated based on the past acceptance results of the resource for the task request, and calculates the task acceptance probability using the actual acceptance probability. You can also. The management device 10 or another device can accumulate past acceptance results for each resource for the task request. As the acceptance results, the total number of requests assigned, the number of acceptances, the acceptance probability, the last acceptance date and the like are accumulated for each resource. The acceptance information acquisition unit 24 acquires past acceptance results for each accumulated resource, and can calculate the actual acceptance probability for each resource for the task request based on these. Here, it can be considered that the higher the resource acceptance probability of the resource for the task request, the higher the task acceptance probability. Therefore, the acceptance information acquisition unit 24 can use the actual acceptance probability as a coefficient representing the ease of accepting the movement cost in calculating the task acceptance probability. In this case, the acceptance information acquisition unit 24 may use a value obtained by multiplying the reciprocal of the movement cost by the actual acceptance probability as the task acceptance probability. Further, the acceptance information acquisition unit 24 may use the actual result acceptance probability as the task acceptance probability. According to this method, since the past acceptance record is used as an index of the ease of accepting the task request by the resource, the acceptance information acquisition unit 24 can acquire the task acceptance probability with high accuracy.

  On the other hand, resources with a high number of acceptances for recent task requests can be considered to have a lower task acceptance probability in the future as the load increases. Therefore, the acceptance information acquisition unit 24 obtains the number of resource acceptances for the task request based on the acceptance results of the resource for the task request up to a predetermined period, and uses the value having a negative correlation with the number of acceptances. Probability can also be calculated. In this case, the acceptance information acquisition unit 24 obtains the task acceptance probability from a function having a negative correlation with the number of resource acceptances based on the acceptance achievements (recent acceptance achievements) up to a predetermined period before the resource. The value can be used as a coefficient representing the ease of accepting the moving cost. According to this method, since the acceptance tendency of recent task requests by resources is used as an index of the ease of acceptance of task requests by resources, the acceptance information acquisition unit 24 can acquire a highly accurate task acceptance probability. .

  Each of the methods for acquiring the task acceptance probability as described above may be used alone or in combination as appropriate. The acceptance information acquisition unit 24 is a function that models the behavior of the resource, and holds in advance a function that outputs the task acceptance probability of the resource based on various parameters. The task acceptance probability can also be calculated from this function. At this time, the acceptance information acquisition unit 24 acquires geographical information such as topography, environmental information such as weather, traffic information indicating traffic jams, accidents, and construction status, and at least one of such information is used as a parameter of the function. It can also be given.

  The estimated quantity acquisition unit 25 corresponds to the estimated quantity acquisition unit 104 described above. That is, the estimated quantity acquisition unit 25 acquires the estimated accepted quantity. For example, the estimated accepted quantity can be calculated by using an expected value of the resource quantity of the resource that accepts the task request as the estimated accepted quantity. The estimated quantity acquisition unit 25 can acquire at least one of an estimated accepted quantity for each resource and an estimated accepted quantity for each resource group. The estimated quantity acquisition unit 25 can calculate the estimated accepted quantity for each resource using each task acceptance probability obtained by the acceptance information obtaining unit 24 for each resource. Specifically, the estimated quantity acquisition unit 25 can calculate the estimated acceptance quantity for each resource by multiplying the task acceptance probability of each resource by the resource quantity of each resource. When the resource quantity of the resource is implicitly 1, the estimated quantity acquisition unit 25 can directly use the task acceptance probability as the estimated accepted quantity.

  Further, the estimated quantity acquisition unit 25 may acquire a plurality of estimated accepted quantities regarding a plurality of resource groups each including one or more resources. For example, the estimated quantity acquisition unit 25 acquires an estimated accepted quantity set in advance for each resource group. In this case, the estimated accepted quantity may be input by a user operating the input device based on an input screen or the like, or may be acquired from a portable recording medium, another computer, or the like. Further, the estimated quantity acquisition unit 25 calculates the sum of the estimated accepted quantities of each resource for each resource group using the estimated accepted quantity for each resource acquired as described above, and calculates the sum of the calculated estimated accepted quantities. Can be the estimated acceptance quantity for each resource group.

  The selection unit 26 corresponds to the selection unit 105 described above. In other words, the selection unit 26 uses the movement cost determined by the cost determination unit 23 and the estimated acceptance quantity acquired by the estimated quantity acquisition unit 25 to use a plurality of resource information acquired by the resource information acquisition unit 21. From the resources, at least one resource satisfying the requested resource quantity of the task request is selected as a resource to be assigned to the task request. For example, the selection unit 26 selects at least one resource in order from the resource having the largest estimated acceptance quantity and the lowest movement cost so that the total estimated acceptance quantity for each resource satisfies the requested resource quantity. The selection unit 26 can also select a resource group having an estimated accepted quantity that satisfies the requested resource quantity of the task request and having the smallest total movement cost from among a plurality of resource groups. However, the specific selection method by the selection unit 26 is not particularly limited as long as the resource is selected so that the estimated accepted quantity satisfies the requested resource quantity and the movement cost is minimized.

  In view of the possibility that the estimated accepted quantity is smaller than the resource quantity of the resource that actually accepts the task request, the selection unit 26 can also perform resource selection so that the estimated accepted quantity is sufficiently larger than the requested resource quantity. . Further, the selection unit 26 may calculate the standard deviation of the estimated accepted quantity and perform resource selection so that the estimated accepted quantity exceeds the value obtained by adding the standard deviation to the requested resource quantity.

[Operation example]
Hereinafter, the resource management method according to the first embodiment will be described with reference to FIG. FIG. 7 is a sequence chart illustrating an operation example of the resource management device 10 according to the first embodiment. The resource management method in the first embodiment is executed by at least one computer such as the resource management apparatus 10. In the resource management method in the first embodiment, (S71) is newly added to the processing steps shown in FIG.

(S21) is the same as the processing content by the resource information acquisition unit 21.
(S22) is the same as the processing content by the request acquisition unit 22.
(S23) is the same as the processing content by the cost determination unit 23.

Hereinafter, the processing content after (S71) will be described.
(S71) is the same as the processing content by the acceptance information acquisition unit 24. In (S71), the management apparatus 10 acquires the task acceptance probability for each resource. The management apparatus 10 can calculate the task acceptance probability by substituting the movement cost determined in (S23) into a function that shows a negative correlation with the movement cost. In addition, the management apparatus 10 obtains the actual resource acceptance probability for the task request, which is calculated based on the past acceptance history of the resource for the task request, and calculates the task acceptance probability using the actual acceptance probability. You can also. In addition, the management apparatus 10 acquires the number of resource acceptances for the task request based on the acceptance results until a predetermined period before the resource for the task request, and uses the value having a negative correlation with the number of acceptances to determine the task acceptance probability. It can also be calculated.

  (S24) is the same as the processing content by the estimated quantity acquisition unit 25. In (S24), the management apparatus 10 calculates the estimated acceptance quantity for each resource using the task acceptance probability for each resource acquired in (S71). The management apparatus 10 can calculate the estimated acceptance quantity for each resource by multiplying the task acceptance probability by the resource quantity. Furthermore, the management apparatus 10 can also calculate the sum of the estimated acceptance quantity for each resource for each resource group, and set the sum of the estimated acceptance quantity for each resource group as the estimated acceptance quantity for each resource group.

  (S25) is the same as the processing content by the selection unit 26. In (S25), the management apparatus 10 uses the movement cost determined in (S23) and the estimated acceptance quantity acquired in (S24), and the plurality of resources indicated by the resource information acquired in (S21). From among them, the resource to be allocated to the task request acquired in (S22) is selected.

  In the operation example of FIG. 7, (S71) is added, but when a resource group is selected, (S71) may be omitted as shown in FIG. In this case, the management apparatus 10 acquires the estimated acceptance quantity for each resource group (S71), has an estimated acceptance quantity that satisfies the requested resource quantity of the task request from among the plurality of resource groups, and has the transfer cost. Select the resource group with the smallest total.

[Operation and Effect of First Embodiment]
As described above, in the first embodiment, the task acceptance probability indicating the probability that each resource accepts the task request is acquired for each resource, and the estimation for each resource is performed using the task acceptance probability and the resource quantity of each resource. Accepted quantity is calculated. For this reason, the calculated estimated acceptance quantity represents an estimated value of the resource quantity of the resource that accepts the task request. In the first embodiment, a resource whose selected acceptance quantity satisfies the requested resource quantity of the task request and whose movement cost is low is selected, and the task request is assigned to the selected resource.

  Therefore, according to the first embodiment, a resource that satisfies the requested resource quantity is selected while considering the acceptability of the resource for the task request. Therefore, the acceptability and the request feasibility for the task request of the selected resource. As a result, task requests can be processed efficiently. Furthermore, according to the first embodiment, since a resource with a low movement cost is selected, a task request can be processed quickly and efficiently.

  Furthermore, according to the first embodiment, since the estimated acceptance quantity for each resource is acquired using the task acceptance probability, it is often difficult to confirm whether or not the resource has accepted the task request. Even when this time is spent, the above-described effects can be obtained.

[Second Embodiment]
Hereinafter, the resource management device 10 according to the second embodiment will be described focusing on the content different from the first embodiment. In the following description, the same contents as those in the first embodiment are omitted as appropriate.

[Processing configuration]
FIG. 8 is a diagram conceptually illustrating a processing configuration example of the resource management apparatus 10 in the second embodiment. The management apparatus 10 in the second embodiment further includes a confirmation unit 27 in addition to the configuration of the first embodiment. The confirmation unit 27 is realized by executing a program stored in the memory 12 by the CPU 11 like the other processing units.

  The confirmation unit 27 confirms whether or not at least one resource selected by the selection unit 26 has accepted the task request. The confirmation unit 27 can confirm the response by detecting the response to the task request sent to the selected resource, the operation of the resource after transmitting the task request, or the like. The confirmation unit 27 can also detect the operation of the resource by grasping the update status of the position information included in the resource information. A specific confirmation method by the confirmation unit 27 is not limited.

  If the confirmation result by the confirmation unit 27 is used, the resource that has actually accepted the task request is identified from the resources selected by the selection unit 26, and the total resource quantity of the resource that has accepted the task request is the task. It can be determined whether or not the requested resource quantity of the request is satisfied. Accordingly, the selection unit 26 determines whether or not the total resource quantity of the resources confirmed to have accepted the task request by the confirmation unit 27 satisfies the requested resource quantity of the task request, and the total of the resource quantity is requested. If the resource quantity is not satisfied, a new resource is selected using at least the movement cost.

  On the other hand, if the confirmation result by the confirmation unit 27 is used, it can be recognized that the resources selected by the selection unit 26 are too many for the task request. Since the excess resources are not required for the task request, they are moved in vain. Therefore, the selection unit 26, when the total resource quantity of the resources confirmed to have accepted the task request by the confirmation unit 27 exceeds the requested resource quantity of the task request, from among the plurality of selected resources, You may make it identify the resource of the excess which can cancel a task request. In this case, the selection unit 26 may determine whether or not it can be an excess resource in order from a resource with a small resource quantity and a large movement cost among the selected resources. In this way, many resources can be specified as resources that can cancel the task request, and the task request can be processed efficiently.

[Operation example]
Hereinafter, a resource management method according to the second embodiment will be described with reference to FIG. FIG. 9 is a sequence chart illustrating an operation example of the resource management device 10 according to the second embodiment. The resource management method in the second embodiment is executed by at least one computer such as the resource management apparatus 10. In the resource management method in the second embodiment, (S91) and subsequent steps are newly added to the processing steps shown in FIG. 2 or FIG. FIG. 9 shows an example in which (S91) and subsequent steps are added to the processing steps shown in FIG.

  The management apparatus 10 assigns a task request to the resource selected in (S25) (S91). Assignment of task requests is realized, for example, by notification to the resource. The specific method of task request assignment is not particularly limited as long as it allows the target resource to recognize task request assignment. Assignment of task requests may be performed manually like telephone contact.

  The management apparatus 10 confirms whether or not each resource selected in (S25) has accepted the task request (S92). (S92) is the same as the processing content by the confirmation unit 27.

  Subsequently, the management apparatus 10 determines whether or not the total resource quantity of the resources that have accepted the task request satisfies the requested resource quantity of the task request using the confirmation result in (S92) (S93). When the total resource quantity does not satisfy (below) the requested resource quantity of the task request (S93; NO), the management apparatus 10 selects a new resource using the movement cost determined in (S23) (S94). ). The management apparatus 10 assigns a task request to the newly selected resource (S91), and subsequently executes (S92) and subsequent steps.

  On the other hand, when the total of the resource quantities satisfies the requested resource quantity of the task request (S93; YES), the management apparatus 10 allows the task request to be canceled among the selected resources. It is determined whether there are any other resources (S95). When there is no excess resource (S95; NO), the management device 10 ends the process. On the other hand, when there are excess resources (S95; YES), the management apparatus 10 identifies the excess resources of the requested resource quantity, and cancels the task request for the identified resources (S96). The cancellation of the task request is realized by, for example, notification to the resource, similarly to the assignment in (S91).

[Operations and effects in the second embodiment]
As described above, in the second embodiment, it is confirmed whether or not at least one selected resource has accepted the task request, and according to this confirmation result, the requested resource quantity is determined by the resource that has actually accepted the task request. Whether or not is satisfied is determined. If the requested resource quantity is insufficient, a new resource is selected, and if the requested resource quantity is exceeded, the excess resource is specified as a task request cancellation target.

  Thus, according to the second embodiment, the resource selected so as to satisfy the requested resource quantity of the task request according to whether or not the resource selected as the assignment target of the task request actually accepted the task request. Is selected again, it is possible to reliably respond to the request for the task request, and as a result, the task request can be processed efficiently. On the other hand, since the resource is selected in consideration of the acceptability of the resource for the task request, there is a possibility that a resource exceeding the requested resource quantity of the task request may be allocated. According to the second embodiment, The task request can be canceled for the excess resources according to the actual acceptance result. As a result, it is possible to eliminate resources that move wastefully in response to a task request.

[First Modification]
The resource information acquired by the resource information acquisition unit 21 may further include the prediction accuracy of the future resource position together with the information of the future resource position. For example, the management apparatus 10 or another apparatus predicts the future movement position of each resource from various information regarding each resource, and further calculates the prediction accuracy. The future resource position and prediction accuracy acquired in this way are set in the resource information.

In this case, the cost determination unit 23 calculates the resource distance using the future resource position and the designated position of the task request, and calculates the resource movement cost using the calculated distance and the prediction accuracy. Also good. For example, a future resource position is predicted from a resource position set represented by a normal distribution N (μ, σ ² ), and the standard deviation σ is used for prediction accuracy. The cost determination unit 23 uses the Euclidean distance between the future resource position and the designated position of the task request plus the standard deviation as the movement cost of the resource position, and among the movement costs of the plurality of future resource positions. The minimum movement cost is determined as the movement cost of the resource. In this case, the selection unit 26 may exclude resources whose prediction accuracy is lower than a predetermined threshold from targets to be assigned to task requests.

  According to the first modified example, since the movement cost of each resource is determined using the prediction accuracy of the future resource position of each resource, the accuracy of the movement cost can be improved. Furthermore, task requests can be processed quickly and efficiently by selecting resources using this highly accurate movement cost.

[Second Modification]
A time restriction may be set at the designated point indicated by the task request acquired by the request acquisition unit 22. The following time limit can be set as the time restriction at the designated point.
The resource must be at the specified point before that time (or any time before that time) The time limit The resource must be at the specified point after that time (or anytime after that time) Time limit The time that the resource needs to stay at the specified point at that time (exactly the time) The stay period that the resource needs to stay at the specified point (designation of start time and length of stay, or start time and end time) Specification)
The time constraint of the designated point may be set in the above combination.

  In this case, the cost determination unit 23 determines the movement cost of each resource in consideration of such time constraint information of the designated point. For example, the cost determination unit 23 determines whether or not the scheduled time when the resource reaches the future resource position included in the resource information satisfies the time constraint, and the future where the scheduled time does not satisfy the time constraint. Are excluded from the movement cost calculation target. In addition, the cost determination unit 23 acquires information on the moving speed of each resource, and uses this information to calculate the arrival time at the designated position of the task request for each future resource position. The future resource position that does not satisfy the time constraint is excluded from the calculation object of the movement cost. As another example, the cost determination unit 23 may set the movement cost of a future resource position that does not satisfy the time constraint to a sufficiently large value, or a value (that indicates that the movement to the future resource position is not possible ( Flag) may be set.

  According to the second modified example, even when the time constraints of the various conditions as described above are set for the designated point of the task request, an appropriate resource that satisfies such time constraints is set. It can be selected as a resource assigned to the task request.

[Third Modification]
Depending on the resource type, there may be a resource that can use a part of the resource quantity of each resource for a task request. For example, a resource having 3 liters of water as a resource quantity may be able to move only 1 liter in response to a task request.

  In this case, the resource information acquired by the resource information acquisition unit 21 further includes information on the resource quantity that each resource has. Based on the resource quantity information included in the resource information, the selection unit 26 determines the partial request resource quantity to be assigned to the resource to be selected from the requested resource quantity of the task request. In this case, the partial request resource quantity determined by the selection unit 26 may be less than the resource quantity of a certain resource. In this case, at least one of the movement cost, task acceptance probability, and estimated acceptance quantity may be affected by the partial request resource quantity. Therefore, the cost determination unit 23 further determines the movement cost by further considering the partial request resource quantity, and the acceptance information acquisition unit 24 further uses the partial request resource quantity to calculate a task acceptance probability. For example, the cost determination unit 23 can determine a value obtained by multiplying the movement cost calculated as described above by the partial required resource quantity as the final movement cost. Further, the acceptance information acquisition unit 24 has a value obtained by subtracting the partial required resource quantity from the resource quantity of the resource as a coefficient representing the ease of acceptance by multiplying by the reciprocal of the movement cost. A value obtained by dividing by the resource quantity can be used. Further, the estimated quantity acquisition unit 25 can calculate the estimated acceptance quantity of the resource by multiplying the task acceptance probability of the resource by the partial request resource quantity.

  Further, the confirmation unit 27 in the second embodiment described above may further confirm the resource quantity accepted by the resource that accepted the task request. In this case, the selection unit 26 may determine whether the total of the accepted resource quantities for each resource confirmed by the confirmation unit 27 satisfies the requested resource quantity of the task request.

[Supplement]
In each of the embodiments described above, no particular mention was made of how to use the resource selection information to be assigned to the task request. However, the management apparatus 10 further includes an output processing unit that outputs such resource selection information. It may be. The output processing unit can output information on the resource selected for the task request together with the task request information to a display device or a printing device, or notify the other device of the resource information. Furthermore, the output processing unit can also assign task requests by sending task request information to the selected resource.

  In the plurality of flowcharts used in the above description, a plurality of steps (processes) are described in order, but the execution order of the steps executed in the present embodiment is not limited to the description order. In the present embodiment, the order of the illustrated steps can be changed within a range that does not hinder the contents. Moreover, each above-mentioned embodiment and each modification can be combined in the range with which the content does not conflict.

  A part or all of each of the above embodiments and modifications may be specified as in the following supplementary notes. However, each embodiment and each modification are not limited to the following description.

(Appendix 1)
A resource information acquisition unit that acquires resource information including information on a resource position related to a resource serving as a movement unit;
A request acquisition unit for acquiring a task request including information on a designated position and a requested resource quantity;
A cost determination unit for determining a movement cost for the resource to move to the designated position of the task request;
An estimated quantity acquisition unit that acquires an estimated accepted quantity indicating an estimated value of a resource quantity of a resource that accepts the task request;
A selection unit that selects at least one resource satisfying the requested resource quantity of the task request as a resource to be allocated to the task request using the movement cost and the estimated accepted quantity;
A resource management device comprising:
(Appendix 2)
An acceptance information acquisition unit for acquiring a task acceptance probability of the resource;
Further comprising
The estimated quantity acquisition unit calculates the estimated accepted quantity for each resource using the task acceptance probability,
The selection unit selects the at least one resource in order from a resource with a large estimated acceptance quantity and a low movement cost so that a total of the estimated acceptance quantities for each resource satisfies the requested resource quantity.
The resource management device according to attachment 1.
(Appendix 3)
The acceptance information acquisition unit calculates a value indicating a negative correlation with the movement cost as the task acceptance probability.
The resource management device according to attachment 2.
(Appendix 4)
The acceptance information obtaining unit obtains the actual acceptance probability of the resource for the task request, which is calculated based on the past acceptance achievement of the resource for the task request, and uses the actual acceptance probability to calculate the task acceptance probability. calculate,
The resource management device according to appendix 2 or 3.
(Appendix 5)
The acceptance information obtaining unit obtains the number of acceptances of the resource for the task request based on the acceptance results until a predetermined period before the resource for the task request, and uses the value having a negative correlation with the number of acceptances. Calculate acceptance probability,
The resource management device according to any one of appendices 2 to 4.
(Appendix 6)
The estimated quantity acquisition unit acquires a plurality of estimated accepted quantities for a plurality of resource groups each including one or more resources,
The selection unit selects, from the plurality of resource groups, a resource group having the estimated acceptance quantity that satisfies the requested resource quantity of the task request and having the smallest total movement cost.
The resource management device according to attachment 1.
(Appendix 7)
The resource information further includes resource quantity information of the resource,
The selection unit determines a partial request resource quantity to be allocated to a resource to be selected from the request resource quantity of the task request based on information on a resource quantity included in the resource information,
The acceptance information acquisition unit further calculates the task acceptance probability using the partial request resource quantity;
The resource management device according to any one of appendices 2 to 5.
(Appendix 8)
The resource information further includes resource quantity information of the resource,
The selection unit determines a partial request resource quantity to be allocated to a resource to be selected from the request resource quantity of the task request based on information on a resource quantity included in the resource information,
The cost determination unit determines the travel cost by further considering the partial request resource quantity.
The resource management device according to any one of appendices 1 to 7.
(Appendix 9)
The resource information further includes resource quantity information of the resource,
The selection unit determines a partial request resource quantity to be allocated to a resource to be selected from the request resource quantity of the task request based on information on a resource quantity included in the resource information,
The estimated quantity acquisition unit calculates the estimated accepted quantity by further considering the partial request resource quantity,
The resource management device according to any one of appendices 1 to 8.
(Appendix 10)
A confirmation unit that confirms whether the at least one resource selected by the selection unit has accepted the task request;
Further comprising
The selection unit determines whether the total resource quantity of the resources confirmed to have accepted the task request by the confirmation unit satisfies the requested resource quantity of the task request, and the total resource quantity is If the required resource quantity is not satisfied, a new resource is selected using at least the movement cost.
The resource management device according to any one of appendices 1 to 9.
(Appendix 11)
The selection unit, when the total resource quantity of the resources confirmed to have accepted the task request by the confirmation unit exceeds the requested resource quantity of the task request, out of the resource of the task request Identify excess resources that can be revoked,
The resource management device according to attachment 10.
(Appendix 12)
The confirmation unit further confirms the resource quantity accepted by the resource that accepted the task request,
The selection unit determines whether or not a total of accepted resource quantities for each resource confirmed by the confirmation unit satisfies the requested resource quantity of the task request.
The resource management device according to appendix 10 or 11.
(Appendix 13)
The resource information acquisition unit acquires the resource information including information on a future resource position and prediction accuracy of the future resource position,
The cost determination unit calculates a distance of the resource using the future resource position and the designated position of the task request, and uses the calculated distance and the prediction accuracy to calculate the movement cost of the resource. To calculate,
The resource management device according to any one of appendices 1 to 12.
(Appendix 14)
The resource information acquisition unit acquires the resource information including information on a future resource position and prediction accuracy of the future resource position,
The selection unit excludes a resource whose prediction accuracy is lower than a predetermined threshold from a target to be assigned to the task request.
14. The resource management device according to any one of appendices 1 to 13.

(Appendix 15)
In a resource management method executed by at least one computer,
Obtain resource information including resource location information about the resource that is the movement unit,
Get a task request including information on the specified position and requested resource quantity,
Determining a movement cost for the resource to move to the designated position of the task request;
Obtaining an estimated accepted quantity indicating an estimated value of the resource quantity of the resource accepting the task request;
Selecting at least one resource satisfying the requested resource quantity of the task request as a resource to be allocated to the task request using the movement cost and the estimated accepted quantity;
A resource management method.
(Appendix 16)
Obtaining a task acceptance probability of the resource;
Further including
The acquisition of the estimated acceptance quantity is performed by calculating the estimated acceptance quantity for each resource using the task acceptance probability,
In the selection of the resource, the at least one resource is selected in order from the resource having the largest estimated acceptance quantity and the lowest movement cost so that the total of the estimated acceptance quantities for each resource satisfies the requested resource quantity.
The resource management method according to attachment 15.
(Appendix 17)
The acquisition of the task acceptance probability uses the movement cost to calculate a value indicating a negative correlation with the movement cost.
The resource management method according to attachment 16.
(Appendix 18)
Obtaining the actual acceptance probability of the resource for the task request, calculated based on the past acceptance achievement of the resource for the task request;
Further including
The task acceptance probability is obtained by using the actual acceptance probability to calculate the task acceptance probability.
18. The resource management method according to appendix 16 or 17.
(Appendix 19)
Obtaining the number of acceptances of the resource for the task request based on the acceptance results up to a predetermined period before the resource for the task request;
Further including
The task acceptance probability is obtained by calculating the task acceptance probability using a value having a negative correlation with the number of acceptances.
19. The resource management method according to any one of appendices 16 to 18.
(Appendix 20)
Obtaining the estimated acceptance quantity obtains a plurality of estimated acceptance quantities for a plurality of resource groups each including one or more resources,
The selection of the resource selects the resource group having the estimated acceptance quantity that satisfies the requested resource quantity of the task request and having the smallest total movement cost from the plurality of resource groups.
The resource management method according to attachment 15.
(Appendix 21)
Based on the resource quantity information included in the resource information, a partial request resource quantity to be allocated to a resource to be selected is determined from the requested resource quantity of the task request.
Further including
The task acceptance probability is obtained by further using the partial request resource quantity to calculate the task acceptance probability.
20. The resource management method according to any one of appendices 16 to 19.
(Appendix 22)
Based on the resource quantity information included in the resource information, a partial request resource quantity to be allocated to a resource to be selected is determined from the requested resource quantity of the task request.
Further including
The movement cost is determined by further considering the partial request resource quantity to determine the movement cost,
The resource management method according to any one of appendices 15 to 21.
(Appendix 23)
Based on the resource quantity information included in the resource information, a partial request resource quantity to be allocated to a resource to be selected is determined from the requested resource quantity of the task request.
Further including
The acquisition of the estimated acceptance quantity is calculated by further adding the partial request resource quantity and calculating the estimated acceptance quantity.
The resource management method according to any one of appendices 15 to 22.
(Appendix 24)
Check if the selected at least one resource has accepted the task request;
Determining whether the total resource quantity of the resources confirmed to have accepted the task request satisfies the requested resource quantity of the task request;
Further including
The selection of the resource selects a new resource using at least the movement cost when the total of the resource quantity does not satisfy the requested resource quantity.
24. The resource management method according to any one of appendices 15 to 23.
(Appendix 25)
The resource request can be canceled when the total resource quantity of the resources confirmed to have accepted the task request exceeds the requested resource quantity of the task request. Identify any excess resources,
The resource management method according to attachment 24.
(Appendix 26)
Confirming the resource quantity accepted by the resource accepting the task request,
Further including
The resource selection determines whether a total of accepted resource quantities for each confirmed resource satisfies the requested resource quantity of the task request.
The resource management method according to appendix 24 or 25.
(Appendix 27)
The resource information includes future resource position information and prediction accuracy of the future resource position,
The movement cost is determined by calculating a distance of the resource using the future resource position and the designated position of the task request, and using the calculated distance and the prediction accuracy, the movement of the resource. Calculate the cost,
27. The resource management method according to any one of appendices 15 to 26.
(Appendix 28)
The resource information includes future resource position information and prediction accuracy of the future resource position,
The resource selection excludes a resource whose prediction accuracy is lower than a predetermined threshold from a target to be assigned to the task request.
28. The resource management method according to any one of appendices 15 to 27.

(Appendix 29)
A program that causes at least one computer to execute the resource management method according to any one of Supplementary Notes 15 to 28.

10, 100 Resource management device (management device)
11 CPU
12 Memory 21, 101 Resource information acquisition unit 22, 102 Request acquisition unit 23, 103 Cost determination unit 24 Acceptance information acquisition unit 25, 104 Estimated quantity acquisition unit 26, 105 Selection unit 27 Confirmation unit

Claims (10)

A resource information acquisition unit that acquires resource information including information on a resource position related to a resource serving as a movement unit;
A request acquisition unit for acquiring a task request including information on a designated position and a requested resource quantity;
A cost determination unit for determining a movement cost for the resource to move to the designated position of the task request;
An estimated quantity acquisition unit that acquires an estimated accepted quantity indicating an estimated value of a resource quantity of a resource that accepts the task request;
A selection unit that selects at least one resource satisfying the requested resource quantity of the task request as a resource to be allocated to the task request using the movement cost and the estimated accepted quantity;
A resource management device comprising: An acceptance information acquisition unit for acquiring a task acceptance probability of the resource;
Further comprising
The estimated quantity acquisition unit calculates the estimated accepted quantity for each resource using the task acceptance probability,
The selection unit selects the at least one resource in order from a resource with a large estimated acceptance quantity and a low movement cost so that a total of the estimated acceptance quantities for each resource satisfies the requested resource quantity.
The resource management apparatus according to claim 1. The acceptance information acquisition unit calculates a value indicating a negative correlation with the movement cost as the task acceptance probability.
The resource management device according to claim 2. The acceptance information obtaining unit obtains the actual acceptance probability of the resource for the task request, which is calculated based on the past acceptance achievement of the resource for the task request, and uses the actual acceptance probability to calculate the task acceptance probability. calculate,
The resource management apparatus according to claim 2 or 3. The estimated quantity acquisition unit acquires a plurality of estimated accepted quantities for a plurality of resource groups each including one or more resources,
The selection unit selects, from the plurality of resource groups, a resource group having the estimated acceptance quantity that satisfies the requested resource quantity of the task request and having the smallest total movement cost.
The resource management apparatus according to claim 1. The resource information further includes resource quantity information of the resource,
The selection unit determines a partial request resource quantity to be allocated to a resource to be selected from the request resource quantity of the task request based on information on a resource quantity included in the resource information,
The estimated quantity acquisition unit calculates the estimated accepted quantity by further considering the partial request resource quantity,
The resource management apparatus according to any one of claims 1 to 5. A confirmation unit that confirms whether the at least one resource selected by the selection unit has accepted the task request;
Further comprising
The selection unit determines whether the total resource quantity of the resources confirmed to have accepted the task request by the confirmation unit satisfies the requested resource quantity of the task request, and the total resource quantity is If the required resource quantity is not satisfied, a new resource is selected using at least the movement cost.
The resource management apparatus according to any one of claims 1 to 6. The selection unit, when the total resource quantity of the resources confirmed to have accepted the task request by the confirmation unit exceeds the requested resource quantity of the task request, out of the resource of the task request Identify excess resources that can be revoked,
The resource management apparatus according to claim 7. The confirmation unit further confirms the resource quantity accepted by the resource that accepted the task request,
The selection unit determines whether or not a total of accepted resource quantities for each resource confirmed by the confirmation unit satisfies the requested resource quantity of the task request.
The resource management apparatus according to claim 7 or 8. In a resource management method executed by at least one computer,
Obtain resource information including resource location information about the resource that is the movement unit,
Get a task request including information on the specified position and requested resource quantity,
Determining a movement cost for the resource to move to the designated position of the task request;
Obtaining an estimated accepted quantity indicating an estimated value of the resource quantity of the resource accepting the task request;
Selecting at least one resource satisfying the requested resource quantity of the task request as a resource to be allocated to the task request using the movement cost and the estimated accepted quantity;
A resource management method.

Images