Delivery planning system, method, and program

Abstract

A delivery request reception means 191 receives input of an additional delivery request including the specification of a plurality of delivery conditions. A delivery request extraction means 192 extracts a delivery request corresponding to the input delivery conditions while also including the additional delivery request. An optimization means 193 optimizes a delivery plan for the extracted delivery request for each of the delivery conditions. An output means 194 outputs an optimized delivery plan for each of the delivery conditions.

Description

Technical Field

[0001] The present invention relates to a delivery plan creation system, a delivery plan creation method, and a delivery plan creation program for creating a delivery plan.

Background Art

[0002] Delivery requests change constantly. Therefore, various methods for creating a delivery plan according to changes in the situation have been proposed.

[0003] Patent Document 1 describes a delivery schedule selection system for the purpose of user convenience and efficient delivery. For each of a plurality of delivery schedule candidates that can be selected to deliver the goods ordered by the user, the delivery cost is calculated in consideration of the future delivery schedule of other packages and the addition / decrease of the delivery schedule predicted in the future.

[0004] In addition, Patent Document 2 describes a transportation management system for efficiently performing transportation. In the system described in Patent Document 2, transportation services (regular services) that operate regularly at predetermined times and transportation services (temporary services) that operate by application are managed, and the cost of the transportation service when changed in response to an additional transportation request is calculated based on the time-based freight calculation result calculated from the time for operating the regular service and the temporary service.

[0005] Note that Patent Document 3 describes an example of an objective function used for optimizing a delivery plan.

Prior Art Documents

Patent Documents

[0006]

Patent Document 1

Patent Document 2

Patent Document 3

[0007] The method described in Patent Document 1 calculates the delivery cost for multiple options, taking into account the future delivery schedules of other packages and any expected additions or reductions in delivery schedules, upon receiving a user's order. Here, since the system described in Patent Document 1 is a system that accepts orders directly from users, it is not intended to change the future delivery schedules themselves that have been requested by other users.

[0008] In other words, the method described in Patent Document 1 simply calculates the delivery cost when an additional order is added to an existing or predicted delivery schedule. Therefore, since the calculated delivery cost does not take the overall delivery plan into consideration, it cannot be said that a more appropriate delivery schedule is created.

[0009] Furthermore, the system described in Patent Document 2 calculates the cost of using a transportation service by subtracting the cost of the transportation service that was planned before the additional transportation from the cost of the transportation service that would have been changed in response to the additional transportation request, regardless of the additional request details. Therefore, the system described in Patent Document 2, like the system described in Patent Document 1, does not take the overall delivery plan into consideration when calculating the cost, and thus it cannot be said that a more appropriate delivery schedule is created.

[0010] Therefore, the present invention aims to provide a delivery plan creation system, a delivery plan creation method, and a delivery plan creation program that can create a delivery plan from multiple perspectives, taking into account circumstances that may be changed by additional delivery requests. [Means for solving the problem]

[0011] The delivery plan creation system according to the present invention includes a delivery request receiving means that accepts input of an additional delivery request including the specification of multiple delivery conditions, A delivery risk prediction means that predicts future delivery requests that are expected to occur and that match the entered delivery conditions, and the predicted delivery requests and The system includes a delivery request extraction means that extracts delivery requests that match the input delivery conditions, including additional delivery requests; an optimization means that optimizes the delivery plan for each extracted delivery request according to the delivery conditions; and an output means that outputs the optimized delivery plan according to the delivery conditions.

[0012] The delivery plan creation method according to the present invention involves a computer receiving input of an additional delivery request that includes the specification of multiple delivery conditions, The computer predicts future delivery requests that are expected to be made that match the entered delivery conditions. Computers Predicted delivery requests and The system extracts delivery requests that match the entered delivery conditions, including additional delivery requests. The computer then optimizes the delivery plan for each extracted delivery request based on the delivery conditions, and outputs the optimized delivery plan for each delivery condition.

[0013] The delivery plan creation program according to the present invention includes a delivery request acceptance process that accepts input of an additional delivery request, which includes the specification of multiple delivery conditions, into a computer. Delivery risk prediction process that predicts future delivery requests that are expected to occur based on the entered delivery conditions, predicted delivery requests and The system executes a delivery request extraction process that extracts delivery requests matching the entered delivery conditions, including additional delivery requests; an optimization process that optimizes the delivery plan for each extracted delivery request according to the delivery conditions; and an output process that outputs the optimized delivery plan for each delivery condition. [Effects of the Invention]

[0014] According to the present invention, a delivery plan can be created from multiple perspectives, taking into account circumstances that may change due to additional delivery requests. [Brief explanation of the drawing]

[0015] [Figure 1] This is a block diagram showing an example configuration of one embodiment of a delivery plan creation system. [Figure 2] This is an explanatory diagram illustrating an example of information regarding delivery services. [Figure 3] This is a block diagram showing an example configuration of another embodiment of the delivery plan creation system. [Figure 4] It is an explanatory diagram showing an example of representing a delivery plan in a Gantt chart. [Figure 5] It is an explanatory diagram showing an example of a process for calculating the cost for an additional delivery request. [Figure 6] It is an explanatory diagram showing an operation example of a delivery plan creation system. [Figure 7] It is a flowchart showing an operation example of a delivery plan creation system when a delivery time is specified in the delivery conditions. [Figure 8] It is a flowchart showing an operation example of a delivery plan creation system when the number of delivery vehicles is specified in the delivery conditions. [Figure 9] It is a flowchart showing an operation example of a delivery plan creation system when a delivery base attribute is specified in the delivery conditions. [Figure 10] It is a block diagram showing an overview of a delivery plan creation system according to the present invention. [Figure 11] It is a schematic block diagram showing the configuration of a computer according to at least one embodiment.

Mode for Carrying Out the Invention

[0016] Hereinafter, embodiments of the present invention will be described with reference to the drawings. The delivery plan creation system of this embodiment generates an optimized delivery plan based on a delivery request in which an administrator who has received a user's order specifies a plurality of delivery conditions assumed to be achievable.

[0017] FIG. 1 is a block diagram showing a configuration example of an embodiment of a delivery plan creation system. The delivery plan creation system 100 of this embodiment includes a storage unit 10, a delivery request reception unit २०, a delivery risk prediction unit ३०, a delivery request extraction unit ४०, a parameter calculation unit ५०, a model generation unit ६०, an optimization processing unit ७०, and an output unit ८०.

[0018] The storage unit 10 stores information used by the delivery plan creation system 100 of this embodiment for various processes. Specifically, the storage unit 10 stores the delivery plan obtained as a result of the optimization process performed by the optimization processing unit 70, which will be described later. The storage unit 10 also stores information related to delivery bases and delivery services (time, location, items to be delivered, available delivery time slots, etc.) and predetermined parameters. The storage unit 10 is implemented, for example, by a magnetic disk.

[0019] Figure 2 is an explanatory diagram illustrating an example of information regarding delivery services. The example in Figure 2 shows that for each delivery service, the following information is associated with the truck and driver identification information, the start and end times of the service, the distance traveled, the highway tolls, and the cost of using that delivery service.

[0020] The delivery request reception unit 20 accepts input of delivery requests that include the specification of multiple delivery conditions. Hereafter, in order to distinguish them from delivery requests that have already been received, delivery requests newly received by the delivery request reception unit 20 may be referred to as additional delivery requests. Delivery conditions include, for example, delivery time (time at the delivery location), delivery method, and attributes of the delivery base. Examples of delivery methods include small trucks, medium trucks, large trucks, trailers, motorcycles, bicycles, airplanes, and ships.

[0021] For example, if a delivery time is specified as a delivery condition, the delivery request reception unit 20 may accept input for additional delivery requests that include the specification of multiple delivery times, such as the time required to reach the delivery destination t = +30 minutes, +1 hour, +2 hours, +24 hours, +48 hours. In addition, if a delivery vehicle is determined for each delivery time, specifying a delivery time can also be said to be specifying a delivery vehicle.

[0022] The delivery risk prediction unit 30 predicts delivery requests that are expected to be made in the future. Specifically, the delivery risk prediction unit 30 predicts delivery requests that match the input delivery conditions as delivery requests that are expected to be made in the future. For example, if the delivery conditions include a delivery time, the delivery risk prediction unit 30 predicts delivery requests that are expected to be made at that delivery time in the future.

[0023] For example, if the delivery condition "Delivery time = +24 hours" is entered as a delivery condition as described above, the delivery risk prediction unit 30 may predict delivery requests up to 24 hours later. In addition, to suppress the inclusion of deliveries that will depart immediately, the delivery risk prediction unit 30 may predict delivery requests up to 24 hours from the time obtained by adding a predetermined time t0 to the current time.

[0024] The method for predicting delivery requests is arbitrary. The delivery risk prediction unit 30 may, for example, predict future delivery requests that meet the delivery conditions by calculating the average number of delivery requests that occurred in the same delivery area (direction) during a certain time period in the past, based on the history of past delivery requests. Alternatively, the delivery risk prediction unit 30 may predict future delivery requests that meet the delivery conditions by looking at the increase or decrease in the number of deliveries in recent times (the previous day, the same day of the previous week).

[0025] Furthermore, the delivery risk prediction unit 30 may pre-train a prediction model that includes the input delivery conditions and the requested environment as explanatory variables, and the number of delivery requests that meet those delivery conditions as the dependent variable, and then use that prediction model to predict delivery requests.

[0026] The delivery request extraction unit 40 extracts delivery requests that match the entered delivery conditions, including additional delivery requests. In other words, the delivery request extraction unit 40 extracts existing delivery requests that match the entered delivery conditions, along with newly entered additional delivery requests. The delivery request extraction unit 40 may, for example, extract delivery requests scheduled for delivery at a specified delivery time, including additional delivery requests. This ensures that all delivery requests that match the entered delivery conditions are extracted.

[0027] Furthermore, the delivery request extraction unit 40 may also extract future delivery requests that are predicted to occur and that match the entered delivery conditions. For example, if a delivery request specifying a delivery vehicle is entered, the delivery risk prediction unit 30 may predict delivery requests that are likely to be delivered by the same vehicle, and the delivery request extraction unit 40 may extract and list these predicted delivery requests. This makes it possible to create a final delivery plan that takes future delivery requests into account at an early stage.

[0028] Furthermore, if the delivery request extraction unit 40 does not extract delivery requests that are predicted to occur in the future, the delivery plan creation system 100 does not need to include the delivery risk prediction unit 30.

[0029] The optimization processing unit 70 optimizes the delivery plans for the delivery requests extracted by the delivery request extraction unit 40, according to the delivery conditions. That is, the optimization processing unit 70 derives a new delivery plan by performing optimization processing on existing delivery requests, including additional delivery requests. The optimization processing unit 70 may, for example, optimize the delivery plans for the extracted delivery requests for each specified delivery time.

[0030] Specifically, the optimization processing unit 70 performs an optimization process to find a delivery plan that minimizes the resulting costs by finding a combination of viewpoints that minimizes the value of the model (objective function) generated by the parameter calculation unit 50 and the model generation unit 60, which will be described later.

[0031] The configuration of the optimization processing unit 70 is arbitrary. The optimization processing unit 70 may be implemented, for example, by the CPU (Central Processing Unit) of a general-purpose computer.

[0032] In this embodiment, the delivery plan to be optimized is a combinatorial optimization problem, as it involves selecting an appropriate combination from among items, delivery vehicles, delivery times, etc. Since it is not practical to search for the optimal combination using computational processes such as exhaustive search, it is common to pre-determine delivery patterns and optimize by focusing on combinations of delivery items and delivery patterns.

[0033] On the other hand, optimizing delivery plans for multiple delivery conditions is expected to require a significant amount of computation time when using a general-purpose computer. Therefore, the optimization processing unit 70 of this embodiment may be configured to send the generated objective function to a quantum computer or annealing machine to instruct it to perform the optimization process.

[0034] Figure 3 is a block diagram illustrating an example configuration of another embodiment of the delivery planning system. As illustrated in Figure 3, the delivery planning system 200 may be connected to a quantum computer 201 or an annealing machine 202. Although Figure 3 illustrates the case where the delivery planning system 200 is connected to both the quantum computer 201 and the annealing machine 202, the delivery planning system 200 may be connected to either the quantum computer 201 or the annealing machine 202. The other configurations are the same as those illustrated in Figure 1.

[0035] In other words, in the case of a quantum computer, optimization is performed using the Hamiltonian formula, while in the case of an annealing machine, optimization is performed using the Ising model. Therefore, the optimization processing unit 70 may send a model to the quantum computer or annealing machine to perform the optimization process. This makes it possible to optimize delivery plans for multiple delivery conditions more efficiently compared to using a general-purpose computer.

[0036] Furthermore, multiple perspectives can be considered when optimizing a delivery plan. The following provides a detailed explanation of the perspective of combinatorial optimization.

[0037] The main perspective is cost. For example, in the case of our own delivery vehicles, the cost is calculated as the sum of delivery distance × average fuel consumption, driver labor costs, and delivery vehicle expenses. In the case of outsourcing to another company, the cost is calculated as the sum of costs calculated from a freight rate table based on delivery distance and cargo volume, as well as the size of the delivery vehicle and the number of days.

[0038] Related considerations include delivery distance, delivery time, and load factor. Load factor is calculated, for example, by the ratio of cargo volume (weight) to the maximum load capacity of the delivery vehicle, or the ratio of cargo volume to the maximum load capacity of the delivery vehicle.

[0039] Another consideration is to take into account the load on delivery vehicles and use an average value representing the load on each vehicle. For example, the average value could be calculated as 1 / n·Σ(delivery time for each vehicle - average delivery time). 2 Or, 1 / n·Σ(loading rate of each delivery vehicle - average loading rate) 2 It is calculated using methods such as [specific methods]. Generally speaking, a smaller variance is preferable.

[0040] Furthermore, considering the environmental impact, carbon dioxide emissions are a factor beyond just cost. Carbon dioxide emissions are calculated, for example, by (delivery distance × distance coefficient + delivery time * time coefficient) × weight × cumulative elevation difference × vehicle coefficient. These coefficients are predetermined by the administrator or other relevant parties.

[0041] The parameter calculation unit 50 calculates the parameters used in the model that the optimization processing unit 70 uses for optimization. The model generation unit 60 generates a model using the parameters generated by the parameter calculation unit 50. Specifically, the model generated by the model generation unit 60 is the objective function used in the optimization process.

[0042] The objective function is a function that defines the object to be optimized, and is expressed as a function obtained by adding together several terms that combine the above-mentioned perspectives (hereinafter referred to as cost terms) and a term that is added when the constraints are not met (hereinafter referred to as penalty terms). For example, the objective function may define the delivery cost required for delivery as the object to be optimized, or it may define the carbon dioxide emissions generated by delivery as the object to be optimized. In this case, the optimization processing unit 70 optimizes the delivery plan by minimizing these objective functions.

[0043] However, the optimization targets are not limited to costs or carbon dioxide emissions. Furthermore, the optimization targets are not limited to just one; for example, both delivery costs and carbon dioxide emissions, as mentioned above, may be targets for optimization.

[0044] The terms included in the cost term are expressed as terms weighted according to various perspectives. For example, when the perspectives shown above are used, the objective function is expressed by Equation 1, which is illustrated below.

[0045] Objective function = (Cost × Cost weight + Loading rate × Loading rate weight + Delivery distance × Delivery distance weight + ...) + Penalty term (Equation 1)

[0046] The parameter calculation unit 50 may calculate the weights of various perspectives as parameters when they are selected. In the example of Equation 1 shown above, the parameter calculation unit 50 calculates the weight of cost, the weight of loading rate, the weight of delivery distance, etc. In doing so, the parameter calculation unit 50 calculates the weight of each perspective so that it becomes larger as the perspective being considered is given more importance.

[0047] The content of the objective function is arbitrary and is not limited to the form of Equation 1 shown above. The parameter calculation unit 50 and the model generation unit 60 may, for example, generate an objective function of the form described in Patent Document 3, or they may generate a known objective function. Furthermore, since the optimization processing unit 70 can be implemented in any configuration, the parameter calculation unit 50 only needs to calculate the model parameters according to the optimization process being performed.

[0048] For example, if the optimization processing unit 70 is implemented as a quantum computer and the optimization process is performed by that quantum computer, the parameter calculation unit 50 only needs to calculate the parameters used in the Hamiltonian equation used for optimization. Alternatively, if the optimization processing unit 70 is implemented as an annealing machine and the optimization process is performed by that quantum annealing machine, the parameter calculation unit 50 only needs to calculate the parameters used in the Ising model used for optimization. In these cases, the model generation unit 60 can use the generated parameters to generate the objective function used for optimization in either a Hamiltonian equation or an Ising model.

[0049] If the optimization processing unit 70 is implemented using a quantum computer or annealing machine, the delivery plan creation system 100 (delivery plan creation system 200) can be said to include additional elements that differ from the usual elements found in general computers. Furthermore, the parameter calculation unit 50 and model generation unit 60, which generate Hamiltonian equations and Ising models in order to enable the quantum computer or annealing machine to perform the optimization process, can be said to improve the functionality of the optimization processing unit 70 and demonstrate an improvement in the optimization process itself.

[0050] The following explains one example of how to express the objective function using the Hamiltonian equation. In the Hamiltonian equation, the presence or absence of each viewpoint is represented by the variable x. n It is represented by (∈{0,1}). For example, the delivery time is the selected x from the set of variables derived by optimizing the Hamiltonian equation. n (that is, x n =1)

[0051] For example, suppose we define whether or not it is possible to select a delivery time slot defined in 30-minute increments. If delivery is possible from 10:00 to 12:00, the specified time range is defined as shown in Table 1 below. In Table 1, 0 indicates that delivery is not possible, and 1 indicates that delivery is possible.

[0052] [Table 1]

[0053] Furthermore, a penalty term that imposes a penalty if the variable in the specified time frame is not 1 can be represented, for example, by Equation 2 shown below. In Equation 2, w is a weighting coefficient indicating the degree of the penalty.

[0054] Penalty = (1-x n )×w (Equation 2)

[0055] Thus, the parameter calculation unit 50 and the model generation unit 60 should calculate the parameters according to the assumed perspective and generate a model using the calculated parameters. Since methods for expressing the objective function using the Ising model or Hamiltonian equation are widely known, further explanation is omitted.

[0056] The output unit 80 outputs an optimized delivery plan for each delivery condition. The output unit 80 may also calculate the costs (fees) and carbon dioxide emissions incurred for additional delivery requests for each delivery condition and output the calculation results. For example, the output unit 80 may output optimized results for each delivery time.

[0057] In this case, the output unit 80 may output each delivery plan itself in a comparable manner, or it may output comparison information comparing the optimized results for each delivery condition. One example of a method for outputting a delivery plan is to display the delivery plan as a Gantt chart. Furthermore, examples of comparative information include differences in costs between delivery plans. In addition, the output unit 80 may output delivery conditions and delivery plans in a ranking format according to the costs incurred.

[0058] Figure 4 is an explanatory diagram showing an example of a delivery plan represented as a Gantt chart. In the example shown in Figure 4, the movement status of a package is output in a comparable manner when a delivery plan is created to deliver a package on a 10:00 delivery flight and when a delivery plan is created to deliver a package on a 10:30 delivery flight.

[0059] Furthermore, the output unit 80 may calculate the cost based on a fee calculation formula that corresponds to the weight, size, and delivery distance of the delivered goods in relation to the total cost of the delivery vehicle, or it may calculate the cost based on a price list. In addition, since the cost of the delivery request can be estimated from the calculated cost, the output unit 80 may output (display, email notification, etc.) the delivery fee corresponding to the estimated cost to the user who placed the order.

[0060] Figure 5 is an explanatory diagram illustrating an example of the process for calculating the cost of an additional delivery request. The example in Figure 5 associates the origin and destination information of the goods for which an additional delivery request has been made with the delivery service to be used, as well as the loading time, unloading time, and available delivery time slot when using that service. Furthermore, the example in Figure 5 shows that the degree of certainty (whether it is an additional delivery request (this case), a confirmed delivery request, a delivery request under negotiation, or a predicted delivery request) is associated with each delivery request.

[0061] For example, let V be the fee for using a certain delivery service. In this case, the output unit 80 may calculate the cost for an additional delivery request based on the value obtained by subtracting the costs for other delivery requests from the fee V for using the certain delivery service. In this case, the output unit 80 may calculate the costs for delivery requests other than the confirmed delivery request by multiplying them by predetermined weights (for example, a weight of 0.5 for delivery requests under negotiation, a weight of 0.2 for predicted delivery requests, etc.). In the example shown in Figure 5, the cost P0 for the additional delivery request is shown to have been calculated as P0 = (V - P1 - P2 × 0.5 - P3 × 0.2)w, where w is a predetermined weight value.

[0062] The delivery request receiving unit 20, the delivery risk prediction unit 30, the delivery request extraction unit 40, the parameter calculation unit 50, the model generation unit 60, the optimization processing unit 70, and the output unit 80 are implemented, for example, by a computer processor (e.g., CPU) that operates according to a program (delivery plan creation program). As mentioned above, the optimization processing unit 70 may also be configured to issue execution instructions for the optimization process to a quantum computer or an annealing machine.

[0063] For example, the program may be stored in the memory unit 10, and the processor may read the program and operate according to the program as the delivery request receiving unit 20, delivery risk prediction unit 30, delivery request extraction unit 40, parameter calculation unit 50, model generation unit 60, optimization processing unit 70, and output unit 80. Alternatively, the functions of the delivery plan creation system 100 may be provided in SaaS (Software as a Service) format.

[0064] The delivery request receiving unit 20, the delivery risk prediction unit 30, the delivery request extraction unit 40, the parameter calculation unit 50, the model generation unit 60, the optimization processing unit 70, and the output unit 80 may each be implemented with dedicated hardware. Furthermore, some or all of the components of each device may be implemented by general-purpose or dedicated circuits, processors, etc., or combinations thereof. These may be composed of a single chip or multiple chips connected via a bus. Some or all of the components of each device may be implemented by a combination of the aforementioned circuits, etc., and programs.

[0065] Furthermore, if some or all of the components of the delivery plan creation system 100 are implemented by multiple information processing devices or circuits, these multiple information processing devices or circuits may be centrally located or distributed. For example, the information processing devices or circuits may be implemented in a form in which each is connected via a communication network, such as a client-server system or a cloud computing system.

[0066] Next, the operation of the delivery plan creation system 100 of this embodiment will be described. Figure 6 is an explanatory diagram showing an example of the operation of the delivery plan creation system 100 of this embodiment. The delivery request receiving unit 20 receives input of an additional delivery request that includes the specification of multiple delivery conditions (step S11). The delivery request extraction unit 40 extracts delivery requests that match the input delivery conditions, including additional delivery requests (step S12). The optimization processing unit 70 optimizes the delivery plan for each delivery condition for the extracted delivery requests (step S13). Then, the output unit 80 outputs the optimized delivery plan for each delivery condition (step S14).

[0067] Next, we will explain the specific operation of the delivery plan creation system 100 of this embodiment by illustrating specific delivery conditions. Figure 7 is a flowchart showing an example of the operation of the delivery plan creation system 100 when a delivery time is specified in the delivery conditions.

[0068] First, the delivery request receiving unit 20 receives the input of a delivery request (step S21) and also accepts the specification of multiple delivery times (step S22). The delivery risk prediction unit 30 predicts delivery requests for the specified delivery times, and the delivery request extraction unit 40 extracts delivery requests that fall within the specified delivery time range (step S23). The optimization processing unit 70 creates a delivery plan by combinatorial optimization calculation (step S24). Finally, the output unit 80 calculates the charges for additional delivery requests (step S25).

[0069] If calculations have not been performed for all specified delivery times (No in step S26), the process from step S23 onwards is repeated for the remaining delivery times. On the other hand, if calculations have been performed for all specified delivery times (Yes in step S26), the output unit 80 outputs the delivery plan, accepts the administrator's selection, and confirms the delivery plan (step S27).

[0070] Next, we will explain an example of the operation of the delivery plan creation system 100 when the number of delivery vehicles is specified as a delivery condition. Figure 8 is a flowchart showing an example of the operation of the delivery plan creation system 100 when the number of delivery vehicles is specified as a delivery condition.

[0071] First, the delivery request receiving unit 20 receives the input of a delivery request (step S31) and also accepts the specification of multiple delivery vehicles (step S32). The optimization processing unit 70 creates a delivery plan by combinatorial optimization calculation (step S33). Then, the output unit 80 calculates the charge for the additional delivery request (step S34).

[0072] If calculations have not been performed for all specified delivery vehicle numbers (No in step S35), the process from step S33 onwards is repeated for the remaining delivery vehicle numbers. On the other hand, if calculations have been performed for all specified delivery vehicle numbers (Yes in step S35), the output unit 80 outputs the delivery plan, accepts the administrator's selection, and confirms the delivery plan (step S36).

[0073] In this way, by optimizing the delivery plan when the number of delivery vehicles is changed, it becomes possible to derive the optimal type and number of delivery vehicles to deploy at a particular base of a delivery company.

[0074] Next, we will explain an example of how the delivery plan creation system 100 operates when delivery base attributes (location, size, etc. of collection centers and district centers) are specified in the delivery conditions. Figure 9 is a flowchart showing an example of how the delivery plan creation system 100 operates when delivery base attributes are specified in the delivery conditions.

[0075] First, the delivery request receiving unit 20 receives the input of a delivery request (step S41), and then accepts the specification of multiple delivery base attributes (step S42). The optimization processing unit 70 creates a delivery plan by combinatorial optimization calculation (step S43). Then, the output unit 80 calculates the charge for the additional delivery request (step S44).

[0076] If calculations have not been performed for all specified delivery hub attributes (No in step S45), the process from step S43 onwards is repeated for the other delivery hub attributes. On the other hand, if calculations have been performed for all specified delivery hub attributes (Yes in step S45), the output unit 80 outputs the delivery plan, accepts the administrator's selection, and confirms the delivery plan (step S46).

[0077] In this way, by optimizing the delivery plan when the attributes of the delivery base are changed, it becomes possible to derive where the delivery company's bases should be located.

[0078] Next, the operation of the delivery plan creation system 100 of this embodiment will be explained with specific examples. In the specific examples shown below, a quantum computer is used for the optimization process, and the Hamiltonian equation is used as the model (objective function) used for optimization. In addition, a delivery vehicle is specified as a delivery condition.

[0079] First, when delivery data is entered, the delivery request reception unit 20 accepts the input of a delivery request for that delivery item. The delivery request extraction unit 40 lists delivery items (i.e., delivery requests) that may be delivered by the same delivery vehicle as the delivery item, including predictions. The optimization processing unit 70 causes the quantum computer to calculate a set of variables that minimizes a pre-set Hamiltonian equation, which includes the delivery item, delivery vehicle, delivery order, and delivery time frame as variables.

[0080] The parameter calculation unit 50 calculates the distance (or time, transportation cost) between delivery points, which will be used as coefficients for the variables. The model generation unit 60 generates a Hamiltonian equation considering various conditions. For example, the conditions include: the total weight of the delivered goods not exceeding the load capacity set for each vehicle; the total size or volume of the delivered goods not exceeding the size of the vehicle's cargo bed; the total size or volume of the delivered goods not exceeding the size of the vehicle's cargo bed; and limitations on vehicle size and the number of vehicles that can be parked simultaneously due to parking space at the delivery location.

[0081] As a result of optimization by the optimization processing unit 70, the output unit 80 outputs a delivery plan, including which delivery vehicle should load a particular item and in what delivery order the delivery vehicles should pass through the delivery points, based on the set of variables that minimize the Hamiltonian equation. Furthermore, by specifying multiple delivery vehicles and changing the delivery plan within the range of possible deliveries, it becomes possible to compare the total delivery costs within that range.

[0082] Generally, a narrower range tends to result in fewer suitable delivery vehicles and higher overall delivery costs. Conversely, a wider range tends to result in lower overall delivery costs.

[0083] For example, depending on the circumstances of the delivery destination, it is conceivable that a delivery request that minimizes costs may not always be selected. In the delivery plan creation system 100 of this embodiment, the output unit 80 outputs optimization results for multiple delivery conditions, making it possible to flexibly create a delivery plan that meets the needs of users and administrators. As a result, it becomes possible to make adjustments to additional delivery requests, such as whether to add to the standard delivery price or apply a discount.

[0084] As described above, in this embodiment, the delivery request receiving unit 20 receives input of an additional delivery request including the specification of multiple delivery conditions, and the delivery request extraction unit 40 extracts delivery requests that match the input delivery conditions, including additional delivery requests. Then, the optimization processing unit 70 optimizes the delivery plan for the extracted delivery requests for each delivery condition, and the output unit 80 outputs the optimized delivery plan for each delivery condition. Therefore, a delivery plan that takes into account situations that may change due to additional delivery requests can be created from multiple perspectives.

[0085] Next, an overview of the present invention will be described. Figure 10 is a block diagram illustrating the overview of the delivery plan creation system according to the present invention. The delivery plan creation system 190 (for example, the delivery plan creation system 100) according to the present invention includes a delivery request receiving means 191 (for example, a delivery request receiving unit 20) that receives input of additional delivery requests including the specification of multiple delivery conditions (for example, multiple delivery times), a delivery request extraction means 192 (for example, a delivery request extraction unit 40) that extracts delivery requests that match the input delivery conditions, including additional delivery requests, an optimization means 193 (for example, an optimization processing unit 70) that optimizes the delivery plan for each delivery condition for the extracted delivery requests, and an output means 194 (for example, an output unit 80) that outputs the optimized delivery plan for each delivery condition.

[0086] Such a configuration allows for the creation of delivery plans from multiple perspectives, taking into account situations that may change due to additional delivery requests.

[0087] Furthermore, the delivery plan creation system 190 may include a delivery risk prediction means (for example, a delivery risk prediction unit 30) that predicts future delivery requests that are expected to be made in accordance with the input delivery conditions. The delivery request extraction means 192 may also extract the predicted delivery requests.

[0088] Furthermore, the delivery plan creation system 190 may include a model generation unit (for example, a model generation unit 60 and a parameter calculation unit 50) that generates an objective function used for optimization in the form of a Hamiltonian equation or an Ising model. The optimization means 193 may then transmit the generated objective function to a quantum computer or an annealing machine to instruct it to perform the optimization process.

[0089] Furthermore, the output means 194 may output comparison information comparing the results optimized for each delivery condition.

[0090] Specifically, the optimization means 193 may optimize the delivery plan by minimizing an objective function that defines the cost required for delivery.

[0091] Alternatively, the optimization means 193 may optimize the delivery plan by minimizing an objective function that defines the carbon dioxide emissions generated by the delivery.

[0092] Furthermore, the delivery request receiving means 191 may accept input of additional delivery requests that include the specification of multiple delivery times as delivery conditions, the delivery request extraction means 192 may extract delivery requests scheduled for delivery at the specified delivery times, including the additional delivery requests, the optimization means 193 may optimize the delivery plan for the extracted delivery requests for each specified delivery time, and the output means 194 may output the optimized results for each delivery time.

[0093] Furthermore, the delivery request receiving means 191 may accept input of additional delivery requests that include the specification of multiple delivery vehicle numbers as delivery conditions, the optimization means 193 may optimize the delivery plan for the extracted delivery requests for each specified number of delivery vehicles, and the output means 194 may output the optimized results for each number of delivery vehicles.

[0094] Furthermore, the delivery request receiving means 191 may accept input of additional delivery requests that include the specification of multiple delivery base attributes as delivery conditions, the optimization means 193 may optimize the delivery plan for the extracted delivery requests for each specified delivery base attribute, and the output means 194 may output the optimized results for each delivery base attribute.

[0095] Figure 11 is a schematic block diagram showing the configuration of a computer according to at least one embodiment. The computer 1000 comprises a processor 1001, main memory 1002, auxiliary memory 1003, and interface 1004. Furthermore, as described above, a quantum computer or an annealing machine may be connected to the computer 1000.

[0096] The delivery plan creation system 190 described above is implemented in the computer 1000. The operation of each processing unit described above is stored in the auxiliary storage device 1003 in the form of a program (delivery plan creation program). The processor 1001 reads the program from the auxiliary storage device 1003, loads it into the main memory 1002, and executes the above process according to the program.

[0097] In at least one embodiment, the auxiliary storage device 1003 is an example of a non-temporary tangible medium. Other examples of non-temporary tangible media include magnetic disks, magneto-optical disks, CD-ROMs (Compact Disc Read-only memory), DVD-ROMs (Read-only memory), and semiconductor memory connected via the interface 1004. Furthermore, if this program is distributed to the computer 1000 via a communication line, the computer 1000 that receives the program may expand it into the main memory 1002 and execute the above processing.

[0098] Furthermore, the program may be intended to implement some of the functions described above. In addition, the program may be a so-called differential file (differential program) that implements the functions described above in combination with other programs already stored in the auxiliary storage device 1003.

[0099] Some or all of the above embodiments may also be described as follows, but are not limited to the following:

[0100] (Note 1) A delivery request acceptance method that accepts input of additional delivery requests including the specification of multiple delivery conditions, A delivery request extraction means extracts delivery requests that match the entered delivery conditions, including the aforementioned additional delivery requests. An optimization means for optimizing the delivery plan for each of the extracted delivery requests according to the delivery conditions, It includes an output means for outputting an optimized delivery plan for each of the delivery conditions. Delivery planning system.

[0101] (Note 2) The system includes a delivery risk prediction method that predicts future delivery requests that are expected to be made in accordance with the entered delivery conditions. The delivery request extraction means also extracts the predicted delivery requests. The delivery planning system described in Appendix 1.

[0102] (Note 3) The system includes a model generation unit that generates the objective function used for optimization using a Hamiltonian equation or an Ising model. The optimization means transmits the generated objective function to a quantum computer or annealing machine to instruct it to perform the optimization process. The delivery planning system described in Appendix 1 or Appendix 2.

[0103] (Note 4) The output means outputs comparison information comparing the results optimized for each delivery condition. The delivery planning system described in any one of the appendices 1 through 3.

[0104] (Note 5) The optimization means optimizes the delivery plan by minimizing an objective function that defines the cost required for delivery. A delivery planning system as described in any one of the appendices 1 through 4.

[0105] (Note 6) The optimization means optimizes the delivery plan by minimizing an objective function that defines the carbon dioxide emissions generated by the delivery. A delivery planning system as described in any one of the appendices 1 through 5.

[0106] (Note 7) The delivery request acceptance method accepts the input of additional delivery requests that include the specification of multiple delivery times as delivery conditions. The delivery request extraction means extracts delivery requests scheduled for delivery at the specified delivery time, including the additional delivery requests. The optimization means optimizes the delivery plan for the extracted delivery requests for each specified delivery time. The output method outputs results optimized for each delivery time. A delivery planning system as described in any one of the appendices 1 through 6.

[0107] (Note 8) The delivery request acceptance method accepts input of additional delivery requests that include the specification of multiple delivery vehicle numbers as delivery conditions. The optimization means optimizes the delivery plan for each extracted delivery request for each specified number of delivery vehicles. The output method outputs results optimized for each number of delivery vehicles. A delivery planning system as described in any one of the appendices 1 through 6.

[0108] (Note 9) The delivery request acceptance method accepts input of additional delivery requests that include the specification of multiple delivery base attributes as delivery conditions. The optimization means optimizes the delivery plan for the extracted delivery requests for each specified delivery hub attribute. The output method outputs results optimized for each delivery hub attribute. A delivery planning system as described in any one of the appendices 1 through 6.

[0109] (Note 10) The computer accepts the input of an additional delivery request that includes the specification of multiple delivery conditions. The computer extracts delivery requests that match the entered delivery conditions, including the additional delivery requests. The computer optimizes the delivery plan for each of the extracted delivery requests according to the delivery conditions. The computer outputs an optimized delivery plan for each of the delivery conditions. How to create a delivery plan.

[0110] (Note 11) To the computer, A delivery request acceptance process that accepts input for additional delivery requests, including the specification of multiple delivery conditions. A delivery request extraction process that extracts delivery requests that match the entered delivery conditions, including the aforementioned additional delivery requests. An optimization process that optimizes the delivery plan for each of the extracted delivery requests according to the delivery conditions, and Output process that outputs an optimized delivery plan for each of the delivery conditions. A program storage medium that stores a delivery plan creation program for executing the delivery plan.

[0111] (Note 12) To the computer, A delivery request acceptance process that accepts input for additional delivery requests, including the specification of multiple delivery conditions. A delivery request extraction process that extracts delivery requests that match the entered delivery conditions, including the aforementioned additional delivery requests. An optimization process that optimizes the delivery plan for each of the extracted delivery requests according to the delivery conditions, and Output process that outputs an optimized delivery plan for each of the delivery conditions. A delivery plan creation program to execute the plan.

[0112] Although the present invention has been described above with reference to embodiments, the present invention is not limited to the above embodiments. Various modifications to the structure and details of the present invention can be made, as can be understood by those skilled in the art within the scope of the present invention. [Explanation of Symbols]

[0113] 10 Storage section 20 Delivery Request Reception Department 30 Delivery Risk Prediction Department 40 Delivery Request Extraction Section 50 Parameter Calculation Unit 60 Model Generation Unit 70 Optimization Processing Unit 80 Output section 100,200 Delivery Planning System 201 Quantum Computer 202 Annealing Machine

Claims

1. A delivery request acceptance method that accepts input of additional delivery requests including the specification of multiple delivery conditions, A delivery risk prediction method that predicts future delivery requests that are expected to occur and that meet the entered delivery conditions, A delivery request extraction means extracts delivery requests that match the predicted delivery requests and entered delivery conditions, including the additional delivery requests. An optimization means for optimizing the delivery plan for each of the extracted delivery requests according to the delivery conditions, It includes an output means for outputting an optimized delivery plan for each of the delivery conditions. Delivery planning system.

2. It includes a model generation unit that generates the objective function used for optimization using a Hamiltonian equation or an Ising model. The optimization means transmits the generated objective function to a quantum computer or annealing machine to instruct it to perform the optimization process. A delivery plan creation system according to claim 1.

3. The output method outputs comparison information comparing the results optimized for each delivery condition. A delivery plan creation system according to claim 1 or claim 2.

4. The optimization method optimizes the delivery plan by minimizing an objective function that defines the cost required for delivery. A delivery plan creation system according to any one of claims 1 to 3.

5. The optimization method optimizes the delivery plan by minimizing an objective function that defines the carbon dioxide emissions generated by the delivery. A delivery plan creation system according to any one of claims 1 to 4.

6. The delivery request acceptance method accepts additional delivery requests that include specifying multiple delivery times as delivery conditions. The delivery request extraction means extracts delivery requests scheduled for delivery at the specified delivery time, including the additional delivery requests. The optimization means optimizes the delivery plan for the extracted delivery requests for each specified delivery time. The output method outputs results optimized for each delivery time. A delivery plan creation system according to any one of claims 1 to 5.

7. The computer accepts the input of an additional delivery request that includes the specification of multiple delivery conditions. The aforementioned computer predicts future delivery requests that are expected to be made that match the entered delivery conditions. The computer extracts delivery requests that match the predicted delivery requests and entered delivery conditions, including the additional delivery requests. The computer optimizes the delivery plan for each of the extracted delivery requests according to the delivery conditions. The computer outputs an optimized delivery plan for each of the delivery conditions. How to create a delivery plan.

8. On the computer, A delivery request acceptance process that accepts input for additional delivery requests, including the specification of multiple delivery conditions. A delivery risk prediction process that predicts future delivery requests that are expected to occur based on the entered delivery conditions. A delivery request extraction process that extracts delivery requests that match the predicted delivery requests and entered delivery conditions, including the additional delivery requests. An optimization process that optimizes the delivery plan for each of the extracted delivery requests according to the delivery conditions, and Output process that outputs an optimized delivery plan for each of the delivery conditions. A delivery plan creation program to execute the plan.

Images