Search

JP-2026076080-A - Construction machinery delivery plan creation support system, delivery plan creation method, and delivery plan creation processing program

JP2026076080AJP 2026076080 AJP2026076080 AJP 2026076080AJP-2026076080-A

Abstract

[Problem] To provide a support system, a delivery plan creation method, and a processing program that enable a construction machinery rental company to create an efficient delivery plan in order to deliver the desired construction machinery to the desired location by the desired date and time, in response to a user's request. [Solution] The system comprises databases 33 to 38 where basic information is registered, a first storage means 32 that stores pre-set delivery conditions associated with the basic information, a second storage means 31 that stores request information related to the user, a processing means 21 that generates a delivery plan pattern by allocating construction machinery for a pre-set number of days to vehicles and contractors based on the request information and basic information, an evaluation means 21 that evaluates the generated delivery plan pattern, and a determination means 22 that determines the superiority or inferiority of the delivery plan pattern based on the evaluated evaluation results. The processing means executes the processing using a genetic algorithm. [Selection Diagram] Figure 1

Inventors

  • 入山 裕徳
  • 岡田 良平

Assignees

  • 株式会社マップクエスト

Dates

Publication Date
20260511
Application Date
20241023

Claims (8)

  1. A delivery plan creation support system for distributing multiple construction machines among multiple vehicles based on a request from a user, A database in which basic information is registered, including at least user information about the user who will be the source of the delivery, vehicle information about the vehicle used by the user to deliver the construction machinery, construction machinery information about the construction machinery to be delivered, and contractor information about the contractor when delivery is outsourced, A first storage means that stores delivery conditions that are associated with the aforementioned basic information and are set in advance to realize delivery, A second storage means for storing user-related request information, including the content of requests made by the user, A processing means for generating a delivery plan pattern by allocating construction machinery for a predetermined number of days to the vehicle and the contractor based on the request information and the basic information, An evaluation means for evaluating the delivery plan pattern generated by the processing means, The system includes a determination means for determining the superiority or inferiority of delivery plan patterns based on the evaluation results obtained by the evaluation means, The processing means generates multiple delivery plan patterns using a genetic algorithm. The selection of the delivery plan patterns to perform the aforementioned genetic manipulation involves sequentially selecting a predetermined number of delivery plan patterns from among a plurality of delivery plan patterns generated by the genetic algorithm, starting with those that have the highest evaluation values as evaluated by the evaluation means. The aforementioned genetic algorithm is executed until a distribution plan pattern for a given generation is generated. The evaluation means assigns the lowest evaluation value to delivery plan patterns that do not meet the delivery conditions, while assigning a high evaluation value to delivery plan patterns that result in a smaller allocation to the contractor. The construction machinery delivery plan creation support system is characterized in that the determination means determines the delivery plan pattern with the largest evaluation value evaluated by the evaluation means as the final delivery plan from among a plurality of delivery plan patterns generated in a predetermined generation.
  2. The construction machinery delivery plan creation support system according to claim 1, wherein the delivery conditions include a condition that construction machinery, which includes a specific element among the construction machinery registered as construction machinery information, is delivered by a vehicle that meets specific conditions among the vehicles registered as vehicle information.
  3. The construction machinery delivery planning support system according to claim 2, wherein the aforementioned request includes a delivery deadline that specifies the date and time the user will use the desired construction machinery or the date and time by which delivery should be completed, and the aforementioned delivery conditions further include a condition that delivery must be made by the aforementioned delivery deadline.
  4. The construction machinery delivery plan creation support system according to claim 3, wherein the evaluation means can differentiate evaluation values based on a predetermined priority for each vehicle, within the scope where the distribution of vehicles in the delivery plan pattern is to be carried out by the vehicle used by the user.
  5. The delivery plan creation support system for construction machinery according to any one of claims 1 to 4, wherein the delivery plan patterns generated by the genetic algorithm consist of 100 or more individuals, the delivery plan patterns for genetic manipulation in the next generation are selected from 10% of the generated delivery plan patterns, and the selected delivery plan patterns are used to generate eight times the number of delivery plan patterns through crossover and one time the number of delivery plan patterns through mutation.
  6. The construction machinery delivery plan creation support system according to claim 5, wherein, when the delivery plan patterns generated by the aforementioned genetic algorithm number 1000 individuals, the genetic manipulation is performed within a range of 40 to 50 generations.
  7. A method for creating a delivery plan for distributing multiple construction machines among multiple vehicles based on a request from a user, A step of registering basic information in a database, which includes at least user information about the user who will be the source of the delivery, vehicle information about the vehicle used by the user to deliver the construction machinery, construction machinery information about the construction machinery to be delivered, and contractor information about the contractor when delivery is outsourced. A step of storing delivery conditions, which are associated with the aforementioned basic information and are set in advance to realize delivery, in a first storage means; A step of storing user-related request information, including the content of the request made by the user, in a second storage means, The process includes processing steps for processing the information stored in the database, the first storage means, and the second storage means, The aforementioned processing step is: A processing step to generate a delivery plan pattern by allocating construction machinery for a predetermined number of days to the vehicle and the contractor based on the request information and the basic information, An evaluation step for evaluating the delivery plan pattern generated by the processing step, The system includes a determination step that determines the superiority or inferiority of delivery plan patterns based on the evaluation results evaluated by the evaluation means, The processing step involves the generation of multiple delivery plan patterns by a genetic algorithm. The selection of the delivery plan patterns to perform the aforementioned genetic manipulation involves sequentially selecting a predetermined number of delivery plan patterns from among a plurality of delivery plan patterns generated by the genetic algorithm, starting with those that have the highest evaluation values as evaluated by the evaluation means. The aforementioned genetic algorithm is executed until a distribution plan pattern for a given generation is generated. The evaluation step assigns the lowest evaluation value to delivery plan patterns that do not meet the delivery conditions saved in the first saving step, while assigning a high evaluation value to delivery plan patterns that result in a smaller allocation to the contractor. The method for creating a delivery plan for construction machinery is characterized in that the determination step determines the delivery plan pattern with the largest evaluation value evaluated by the evaluation step as the final delivery plan from among a plurality of delivery plan patterns generated in a predetermined generation.
  8. A program for creating delivery plans for construction machinery, characterized by causing a computer to execute each step in the processing process described in claim 7.

Description

This invention relates to a system for supporting the creation of delivery plans for construction machinery, a method for creating delivery plans, and a program for processing delivery plans. More particularly, it relates to a system, method, and program for processing delivery plans that assist rental companies, which temporarily lend construction machinery to construction companies, in creating delivery plans for specific construction machinery within a specified timeframe based on requests from those construction companies. Support systems for processing delivery information and generating delivery plans have typically been used by companies specializing in delivery services or delivery departments within the same company. These systems typically create stacking rules for loading goods onto delivery vehicles (see Patent Document 1) or generate delivery routes (see Patent Document 2). Japanese Patent Publication No. 2022-114174Japanese Patent Publication No. 2023-180299 This is an explanatory diagram illustrating an outline of an embodiment related to a delivery plan creation support system.This is a conceptual diagram showing the general flow of how a delivery plan is created based on various pieces of information.This is a model diagram showing a single individual (delivery plan pattern).This is a processing flow that shows the entire processing steps.This is a processing flow for initializing an individual that has not yet been assigned a vehicle.This is the processing flow for the evaluation step.(a) is the processing flow for the selection step, and (b) is the processing flow for the crossover step.This is the processing flow for the mutation step.This is the processing flow for the repair step. The embodiments of the present invention will be described below with reference to the drawings. First, the overall structure of the delivery plan creation support system will be described, followed by a description of its individual elements. <Overall Structure of the Delivery Plan Creation Support System> Figure 1 is a schematic diagram showing an embodiment of a delivery plan creation support system. As shown in this figure, the delivery plan creation support system 1 of this embodiment is composed of a general personal computer including a processing unit 2 and a storage device 3, to which an input/output device 10 is connected. The input/output device 10 is equipped with a keyboard for inputting necessary information and is equipped with a monitor for outputting processing results to the monitor. The processing unit 2 is a so-called processor that can process information input from the input/output device 10 and information stored in the storage device 3 according to a predetermined program. This processing unit 2 generally comprises a delivery plan pattern generation processing unit (processing means) 21, an evaluation value calculation unit (evaluation means) 22, and a determination unit (determination means) 23. The storage device 3 consists of storage such as an HDD or SSD, as well as memory such as ROM or DRAM. Information (data) can be stored in the storage and memory as needed, and this information can be provided during processing by the processing device 2. The information stored in this storage device is classified into information about the user (system user) and information about the requester (customer), and fixed information is stored in a database. Therefore, the storage device 2 generally includes a request information storage unit (second storage means) 31 and a delivery condition storage unit (first storage means) 32, as well as a user information database 33, a vehicle information database 34, a construction machinery information database 35, a contractor information database 36, a road information database 37, a customer information database 38, and so on. In addition, storage areas necessary for processing in the processing device 2 are provided as appropriate. The client information storage unit 31 and the delivery condition storage unit 32 in the storage device 3 are overwritten and saved when initial information is input or modified information is input by the user via the input/output device 10. Furthermore, the information stored in the various databases 33-38 can also be modified and overwritten via the input/output device 10 as needed. <Database> In this embodiment, multiple databases 33 to 38 are constructed, and information is stored separately according to its nature. For example, the user information database 33 registers information such as the location of the user's base (head office and branch offices, etc.) and the areas where delivery is possible (delivery area). In conjunction with the vehicle information described later, the type and number of vehicles owned may also be registered. The vehicle information database 34 registers information for all vehicles, including their model, year of manufacture, vehicle inspection expiration date, load capacity, and the presence