Method, device, equipment, medium and product for determining slot allocation plan
By dynamically optimizing the container position allocation plan and combining the carrier priority characteristics, the problems of low operating efficiency and high cost of the export container yard are solved, and more efficient box position allocation and operation process are achieved.
Patent Information
- Application Number
- CN202210119623.5
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2022-02-08
- Publication Date
- 2024-11-01
- Estimated Expiration
- 2042-02-08
AI Technical Summary
The box space allocation scheme of the existing exit box yard has problems of low operating efficiency and high cost consumption during the implementation process.
By making a box position allocation decision for the containers to the first batch to the container, a box position allocation decision is made for the containers to the n-1st batch to the containers to the containers to the n-1st batch to the containers to the containers, a box position allocation decision is made for the containers to the n-1st batch to the containers to the containers to the n-1st batch to the containers to the containers to the containers to the n-1st batch to the containers to the containers to the containers to the , combined with the suitcase priority characteristics, determine the storage status evaluation value of the candidate box allocation plan, thereby determining the target box allocation plan.
It improves the robustness and intelligence of the box position allocation plan, improves the operation efficiency of the exit box yard, and reduces the cost consumption of the yard operation.
Smart Images

Figure CN114444962B_ABST
Abstract
Description
Technical Field
[0001] The present disclosure relates to the field of spatiotemporal big data, and in particular to the field of automatic control technology, and can be applied to scenarios such as terminal container allocation. Background Art
[0002] The robustness of the slot allocation plan formulated for the export container yard affects the efficiency of the export container yard operation. However, in some scenarios, when executing yard operations based on the slot allocation plan, there are phenomena of low yard operation efficiency and high operation cost consumption. Summary of the invention
[0003] The present disclosure provides a method, device, equipment, medium and product for determining a slot allocation scheme.
[0004] According to one aspect of the present disclosure, a method for determining a slot allocation scheme is provided, comprising: making slot allocation decisions for a first batch of containers to obtain at least one target slot allocation scheme; making slot allocation decisions for an nth batch of containers to obtain at least one candidate slot allocation scheme based on at least one target slot allocation scheme associated with an n-1th batch of containers to obtain at least one candidate slot allocation scheme, where n=2, ...N, and N is an integer greater than 2; determining a storage status evaluation value based on a preset evaluation index for each candidate slot allocation scheme based on a container pick-up priority feature associated with the containers; and determining, from the at least one candidate slot allocation scheme, at least one target slot allocation scheme associated with the nth batch of containers to obtain based on the storage status evaluation value.
[0005] According to another aspect of the present disclosure, there is provided an apparatus for determining a slot allocation scheme, comprising: a first processing module, for making slot allocation decisions for a first batch of containers to be delivered to a container, and obtaining at least one target slot allocation scheme; a second processing module, for making slot allocation decisions for an nth batch of containers to be delivered to a container, based on at least one target slot allocation scheme associated with an n-1th batch of containers to be delivered to a container, and obtaining at least one candidate slot allocation scheme, where n=2, ...N, and N is an integer greater than 2; a third processing module, for determining a storage status evaluation value based on a preset evaluation index for each candidate slot allocation scheme according to a container pick-up priority feature associated with the container; and a fourth processing module, for determining at least one target slot allocation scheme associated with the nth batch of containers to be delivered to a container from the at least one candidate slot allocation scheme according to the storage status evaluation value.
[0006] According to another aspect of the present disclosure, an electronic device is provided, comprising: at least one processor and a memory in communication with the at least one processor, wherein the memory stores instructions executable by the at least one processor, and the instructions are executed by the at least one processor so that the at least one processor can execute the above-mentioned method for determining a slot allocation scheme.
[0007] According to another aspect of the present disclosure, a non-transitory computer-readable storage medium storing computer instructions is provided, wherein the computer instructions are used to cause the computer to execute the above method for determining a slot allocation solution.
[0008] According to another aspect of the present disclosure, a computer program product is provided, including a computer program, wherein when the computer program is executed by a processor, the computer program implements the above method for determining a slot allocation solution.
[0009] It should be understood that the content described in this section is not intended to identify the key or important features of the embodiments of the present disclosure, nor is it intended to limit the scope of the present disclosure. Other features of the present disclosure will become easily understood through the following description. BRIEF DESCRIPTION OF THE DRAWINGS
[0010] The accompanying drawings are used to better understand the present solution and do not constitute a limitation of the present disclosure.
[0011] Figure 1 The system architecture of the method and device for determining a slot allocation solution according to an embodiment of the present disclosure is schematically shown;
[0012] Figure 2 A flowchart of a method for determining a slot allocation solution according to an embodiment of the present disclosure is schematically shown;
[0013] Figure 3 A flowchart of a method for determining a slot allocation solution according to another embodiment of the present disclosure is schematically shown;
[0014] Figure 4A A schematic diagram of a bay position according to an embodiment of the present disclosure is schematically shown;
[0015] Figure 4B A schematic diagram of a slot allocation scheme according to an embodiment of the present disclosure is schematically shown;
[0016] Figure 5 A block diagram of an apparatus for determining a slot allocation solution according to an embodiment of the present disclosure is schematically shown;
[0017] Figure 6 A block diagram of an electronic device for determining a slot allocation solution according to an embodiment of the present disclosure is schematically shown. DETAILED DESCRIPTION
[0018] The following is a description of exemplary embodiments of the present disclosure in conjunction with the accompanying drawings, including various details of the embodiments of the present disclosure to facilitate understanding, which should be considered as merely exemplary. Therefore, it should be recognized by those of ordinary skill in the art that various changes and modifications may be made to the embodiments described herein without departing from the scope and spirit of the present disclosure. Similarly, for the sake of clarity and conciseness, descriptions of well-known functions and structures are omitted in the following description.
[0019] The terms used herein are only for describing specific embodiments and are not intended to limit the present disclosure. The terms "comprise", "include", etc. used herein indicate the existence of the features, steps, operations and / or components, but do not exclude the existence or addition of one or more other features, steps, operations or components.
[0020] All terms (including technical and scientific terms) used herein have the meanings commonly understood by those skilled in the art, unless otherwise defined. It should be noted that the terms used herein should be interpreted as having a meaning consistent with the context of this specification, and should not be interpreted in an idealized or overly rigid manner.
[0021] When using expressions such as "at least one of A, B, and C, etc.", they should generally be interpreted according to the meaning of the expression commonly understood by those skilled in the art (for example, "a system having at least one of A, B, and C" should include but is not limited to a system having A alone, B alone, C alone, A and B, A and C, B and C, and / or A, B, C, etc.).
[0022] The embodiment of the present disclosure provides a method for determining a slot allocation scheme. The method includes: making a slot allocation decision for the containers of the first batch to the container, obtaining at least one target slot allocation scheme, making a slot allocation decision for the containers of the nth batch to the container based on at least one target slot allocation scheme associated with the containers of the n-1th batch to the container, obtaining at least one candidate slot allocation scheme, n=2, ... N, N is an integer greater than 2, determining a stacking state evaluation value based on a preset evaluation index for each candidate slot allocation scheme according to the pick-up priority feature associated with the container, and determining at least one target slot allocation scheme associated with the containers of the nth batch to the container from at least one candidate slot allocation scheme according to the stacking state evaluation value.
[0023] Figure 1 The system architecture of the method and device for determining a slot allocation scheme according to an embodiment of the present disclosure is schematically shown. It should be noted that: Figure 1What is shown is merely an example of a system architecture to which the embodiments of the present disclosure can be applied, in order to help those skilled in the art understand the technical content of the present disclosure, but it does not mean that the embodiments of the present disclosure cannot be used in other devices, systems, environments or scenarios.
[0024] The system architecture 100 according to this embodiment may include a data acquisition terminal 101, a network 102, and a server 103. The network 102 is used to provide a medium for a communication link between the data acquisition terminal 101 and the server 103. The network 102 may include various connection types, such as wired or wireless communication links or optical fiber cables, etc. The server 103 may be an independent physical server, or a server cluster or distributed system composed of multiple physical servers, or a cloud server that provides basic cloud computing services such as cloud services, cloud computing, network services, and middleware services.
[0025] The data collection terminal 101 interacts with the server 103 via the network 102 to receive or send data, etc. The data collection terminal 101 can be used to collect container arrival information, or to collect operation instruction information of an export container yard.
[0026] The server 103 may be a server that provides various services, for example, it may be a background processing server that makes a slot allocation decision based on the container arrival information provided by the data acquisition terminal 101 (only an example).
[0027] For example, the server 103 makes slot allocation decisions for the first batch of containers arriving according to the container arrival information provided by the data acquisition terminal 101, and obtains at least one target slot allocation plan; based on at least one target slot allocation plan associated with the n-1th batch of containers arriving, the server 103 makes slot allocation decisions for the nth batch of containers arriving, and obtains at least one candidate slot allocation plan, where n=2, ...N, N is an integer greater than 2; according to the container pick-up priority characteristics associated with the containers, a storage status evaluation value based on a preset evaluation indicator is determined for each candidate slot allocation plan; and according to the storage status evaluation value, at least one target slot allocation plan associated with the nth batch of containers arriving is determined from at least one candidate slot allocation plan.
[0028] It should be noted that the method for determining the slot allocation scheme provided in the embodiment of the present disclosure can be executed by the server 103. Accordingly, the device for determining the slot allocation scheme provided in the embodiment of the present disclosure can be set in the server 103. The method for determining the slot allocation scheme provided in the embodiment of the present disclosure can also be executed by a server or server cluster that is different from the server 103 and can communicate with the data acquisition terminal 101 and / or the server 103. Accordingly, the device for determining the slot allocation scheme provided in the embodiment of the present disclosure can also be set in a server or server cluster that is different from the server 103 and can communicate with the data acquisition terminal 101 and / or the server 103.
[0029] It should be understood that Figure 1 The numbers of data collection terminals, networks and servers in the embodiment are only for illustration purposes. Any number of data collection terminals, networks and servers may be provided according to implementation requirements.
[0030] The present disclosure provides a method for determining a slot allocation scheme. Figure 1 The system architecture of Figure 2-3 , Figure 4A , Figure 4B The method for determining a slot allocation scheme according to an exemplary embodiment of the present disclosure is described below. The method for determining a slot allocation scheme according to an exemplary embodiment of the present disclosure can be, for example, Figure 1 The server 103 shown is used for execution.
[0031] Figure 2 The flowchart of the method for determining a slot allocation solution according to an embodiment of the present disclosure is schematically shown.
[0032] like Figure 2 As shown, the method 200 for determining a slot allocation solution according to the embodiment of the present disclosure may include, for example, operations S210 to S240.
[0033] In operation S210, a slot allocation decision is made for the first batch of containers arriving at the container station to obtain at least one target slot allocation solution.
[0034] In operation S220, based on at least one target slot allocation scheme associated with the n-1th batch of containers arriving at the container, a slot allocation decision is made for the nth batch of containers arriving at the container to obtain at least one candidate slot allocation scheme, where n=2, ...N, and N is an integer greater than 2.
[0035] In operation S230, a storage status evaluation value based on a preset evaluation index is determined for each candidate container slot allocation solution according to the container pick-up priority feature associated with the container.
[0036] In operation S240, at least one target slot allocation scheme associated with the nth batch of containers is determined from at least one candidate slot allocation scheme according to the storage status evaluation value.
[0037] The following is an example flow of each operation of the method for determining a slot allocation solution of this embodiment.
[0038] For example, as the core area of the port, the yard can be composed of multiple container areas, which can include multiple ship-bays, and the ship-bays can include multiple stacks. After the port container arrives at the gate, the container can be transported to the inside of the yard by an external container truck. According to the pre-established container slot allocation plan, the gantry crane will store the container at a specific container slot, thereby realizing the container slot allocation in the bay.
[0039] Before allocating slots in a bay, the bay selection range can be determined based on the container attributes. The container attributes may include, for example, the type of container, height of the container, weight of the container, port of destination, import voyage, export voyage, bill of lading number, container holder, etc. The selection judgment conditions for the bay selection range may include, for example, stacking height limit, total planned number of containers, total planned number of stacks, percentage of total planned containers, etc.
[0040] Containers may arrive at the yard in batches, and each batch can receive at least one container. After determining the bay selection range, a slot allocation plan is formulated for the target bay. For example, based on the principle of first-in-first-out and single-time stacking operation for each container, after the containers arrive at the port in batches, the bay storage locations associated with the containers can be determined to obtain a slot allocation plan.
[0041] Exemplarily, a slot allocation decision may be made for the containers of the first batch to obtain at least one candidate slot allocation scheme. According to the pick-up priority characteristics associated with the containers, a stockpile status evaluation value based on a preset evaluation index is determined for each candidate slot allocation scheme. According to the stockpile status evaluation value, at least one target slot allocation scheme associated with the containers of the first batch to the container is determined from the at least one candidate slot allocation scheme.
[0042] Based on at least one target slot allocation scheme associated with the previous batch of containers arriving at the container, a slot allocation decision is made for the current batch of containers arriving at the container, and at least one candidate slot allocation scheme is obtained. In an exemplary manner, based on at least one target slot allocation scheme associated with the n-1th batch of containers arriving at the container, a slot allocation decision is made for the nth batch of containers arriving at the container, and at least one candidate slot allocation scheme is obtained. n=2, ... N, N is an integer greater than 2, and the Nth batch of containers arriving at the container may be the last batch of containers arriving at the container.
[0043] According to the pick-up priority characteristics of the containers, a stockpile status evaluation value of a candidate slot allocation scheme associated with the containers of the nth batch arriving at the container is determined. According to the stockpile status evaluation value, at least one target slot allocation scheme associated with the containers of the nth batch arriving at the container is determined from at least one candidate slot allocation scheme.
[0044] According to the storage status evaluation value of the candidate slot allocation plan, the storage location of the container is optimized, which is conducive to ensuring the robustness of the generated slot allocation plan. Based on the slot allocation plan, the internal slot allocation for the export container of the yard is carried out, which is conducive to improving the yard operation efficiency and reducing the cost consumption of the yard operation.
[0045] The target slot allocation scheme associated with the last batch of containers arriving at the container yard constitutes the inner slot allocation scheme. When the containers actually arrive at the yard in batches, slots can be allocated to each batch of containers arriving at the container yard based on the inner slot allocation scheme. Exemplarily, slots can also be allocated to the corresponding batches of containers arriving at the container yard according to the target slot allocation scheme associated with each batch of containers arriving at the container yard. Guiding the inner slot allocation in the yard according to the screened target slot allocation scheme is conducive to improving the yard operation efficiency and reducing the yard operation cost consumption caused by turning over containers.
[0046] Through the embodiments of the present disclosure, a slot allocation decision is made for the first batch of containers arriving at the container terminal to obtain at least one target slot allocation plan; based on at least one target slot allocation plan associated with the n-1th batch of containers arriving at the container terminal, a slot allocation decision is made for the nth batch of containers arriving at the container terminal to obtain at least one candidate slot allocation plan, n=2, ...N, N being an integer greater than 2; based on the container pick-up priority characteristics associated with the containers, a storage status evaluation value based on a preset evaluation index is determined for each candidate slot allocation plan; and based on the storage status evaluation value, at least one target slot allocation plan associated with the nth batch of containers arriving at the container terminal is determined from at least one candidate slot allocation plan.
[0047] According to the pick-up priority characteristics associated with the container, the stockpile status evaluation value of each candidate slot allocation scheme is determined. According to the stockpile status evaluation value, a target slot allocation scheme for guiding the slot allocation within the container is screened from at least one candidate slot allocation scheme. This is conducive to effectively ensuring the robustness and rationality of the generated slot allocation scheme, improving the intelligence level of the slot allocation within the container, and improving the operating efficiency of the export container yard.
[0048] Figure 3 The following schematically shows a flow chart of a method for determining a slot allocation solution according to another embodiment of the present disclosure.
[0049] like Figure 3As shown, operation S230 may include operations S310 to S330, for example.
[0050] In operation S310, a reverse order pair feature associated with each candidate slot allocation solution is determined according to a container pick-up order statistic for the container.
[0051] In operation S320, a pre-turnover feature associated with each candidate container slot allocation solution is determined according to the container pick-up sequence prediction value for the container.
[0052] In operation S330 , a storage status evaluation value is determined according to the reverse pair feature and the pre-turnover feature associated with each candidate slot allocation solution.
[0053] The following is an example flow of each operation of the method for determining a slot allocation solution of this embodiment.
[0054] For example, the predicted value of the container picking order associated with the container can be determined based on historical bill of lading information, and the statistical value of the container picking order associated with the container can be determined based on bill of lading statistical information. The predicted value of the container picking order associated with the container and the statistical value of the container picking order constitute the container picking priority feature.
[0055] When determining the stockpile status evaluation value for the candidate slot allocation scheme according to the pick-up priority feature of the container, the reverse pair feature and the pre-turnover feature associated with the candidate slot allocation scheme may be determined. The stockpile status evaluation value for the candidate slot allocation scheme is determined according to the reverse pair feature and the pre-turnover feature associated with the candidate slot allocation scheme.
[0056] In one example, the number of reverse order pairs and the reverse order pair differences in each candidate slot allocation scheme may be determined based on the statistics of the container pick-up order, and the number of reverse order pairs and the reverse order pair differences constitute the reverse order pair features of the corresponding candidate slot allocation scheme.
[0057] The statistical value of the container picking order indicates the statistical container picking order associated with the container. The smaller the statistical value of the container picking order, the higher the statistical container picking order associated with the container. The reverse order pair is a pair of containers whose stacking layers in the same stack are inconsistent with the statistical value of the container picking order. The difference of the reverse order pair is the difference of the statistical value of the container picking order of the container pair.
[0058] Exemplarily, in the same stack within a container, when there is a container with a relatively small statistical value of the container picking order stored under a container with a relatively large statistical value of the container picking order, that is, when there is a container with a relatively early statistical container picking order stored under a container with a relatively late statistical container picking order, the corresponding container pairs constitute a reverse order pair in the candidate container slot allocation plan, and the difference in the statistical values of the container picking order of the container pair constitutes the reverse order pair difference.
[0059] The container pick-up order statistics indicate the probability of the container pick-up order distribution associated with the container. Screening the target slot allocation scheme for guiding the container slot allocation within the container based on the container pick-up order distribution probability can effectively ensure the robustness of the generated slot allocation scheme and help improve the intelligence level of container slot allocation within the container.
[0060] In another example, the pre-pickup order is determined according to the predicted value of the pick-up order for the container. Based on the pre-pickup order, the number of blocked containers whose stacking layers in the same stack are located above the target container to be picked up is determined, and according to the number of blocked containers associated with each stack, the number of pre-turnovers in the corresponding candidate container allocation scheme is determined as the pre-turnover feature.
[0061] According to the historical bill of lading information, the predicted value of the container pick-up order is determined. According to the predicted value of the container pick-up order, the pre-picked container order in the container pick-up operation process is predicted. In the container pick-up operation process, the container on the top of the stack can be moved to the horizontal handling equipment, and the horizontal handling equipment will move the container to the shore for loading.
[0062] The container picking operation process can be simulated based on the pre-picking order. For the target container to be picked up during the container picking operation, if there is a blocking container above the target container, the number of blocking containers with the stacking layer number located above the target container is determined, and the number of blocking containers constitutes the pre-turning times associated with the target container.
[0063] According to the number of blocked containers associated with each target container, the number of pre-turnovers in the corresponding candidate slot allocation scheme is determined, and the number of pre-turnovers constitutes a pre-turnover feature of the candidate slot allocation scheme.
[0064] Based on the pre-turnover characteristics, the target container allocation plan for guiding the internal container allocation is selected. Optimizing the container allocation plan based on the pre-turnover characteristics is conducive to reducing the container turnover rate in the export container yard and ensuring the continuity of the loading operation.
[0065] The statistical value of the container picking order indicates the probability of the container picking order distribution associated with the container. The probability of the container picking order distribution may not fully reflect the actual situation of the container picking operation, resulting in a deviation between the calculation result and the actual demand. Therefore, based on the probability of the container picking order distribution and the historical bill of lading information, the predicted value of the container picking order associated with the container is introduced, and the predicted value of the container picking order can at least partially reflect the actual situation of the container picking operation.
[0066] According to the statistics of the picking order associated with the container, the number of reverse pairs and the difference of reverse pairs in the corresponding candidate slot allocation scheme are determined. According to the predicted value of the picking order associated with the container, the number of pre-turned containers in the corresponding candidate slot allocation scheme is determined. According to the preset weight values respectively associated with the number of reverse pairs, the difference of reverse pairs and the number of pre-turned containers, the storage state evaluation value of the corresponding candidate slot allocation scheme is calculated.
[0067] When determining the target container allocation scheme associated with each batch of containers arriving at the container, in order to balance the reverse pair feature reward and the pre-turnover feature reward, different discount factors can be set for the reverse pair feature and the pre-turnover feature, that is, different weight values can be set for the number of reverse pairs, the difference of reverse pairs, and the number of pre-turnovers. In the case of wanting to focus on any feature, a smaller discount factor can be set for the corresponding feature.
[0068] In one example, in response to a received yard operation instruction, a predicted value of the container picking order is determined according to the pre-picked container order in the container picking operation process indicated by the yard operation instruction. Since the predicted value of the container picking order is derived based on the yard operation instruction, the predicted value of the container picking order can basically truly reflect the actual container picking order in the container picking operation process to be performed.
[0069] After determining the pre-turnover feature in the candidate slot allocation scheme based on the pick-up order prediction value, a smaller discount factor (for example, a discount factor close to 0) can be set for the pre-turnover feature, that is, a larger weight value can be set for the number of pre-turnovers. After determining the reverse order pair feature in the candidate slot allocation scheme based on the pick-up order statistics, a larger discount factor can be set for the reverse order pair feature, that is, a smaller weight value can be set for the number of reverse order pairs and the reverse order pair difference.
[0070] Among at least one candidate slot allocation scheme associated with the n-1th batch of containers arriving at the container terminal, a slot allocation scheme having a storage status evaluation value less than a preset threshold is screened to obtain at least one target slot allocation scheme associated with the n-1th batch of containers arriving at the container terminal.
[0071] According to at least one target slot allocation scheme associated with the n-1th batch of containers arriving at the container, a slot allocation decision is made for the nth batch of containers arriving at the container to obtain at least one candidate slot allocation scheme, where n=2, ...N, and N is an integer greater than 2.
[0072] According to the statistical value of the container pick-up order, the reverse pair feature of the candidate slot allocation scheme is determined. According to the predicted value of the container pick-up order, the pre-turnover feature of the candidate slot allocation scheme is determined. According to the reverse pair feature and the pre-turnover feature, the target slot allocation scheme used to guide the internal slot allocation is screened, which can effectively improve the generation efficiency of the slot allocation scheme and effectively ensure the robustness and rationality of the slot allocation scheme. The internal slot allocation based on the slot allocation scheme is conducive to improving the intelligent level of the export container yard slot allocation, helping to reduce the export container yard turnover rate, effectively ensuring the continuity of the loading operation, effectively improving the efficiency of the export container yard operation, and effectively reducing the cost consumption of the yard operation.
[0073] Figure 4A A schematic diagram of a bay position according to an embodiment of the present disclosure is schematically shown.
[0074] The container terminal yard is usually divided into multiple container areas, and a single container area may include multiple bays. According to the three-dimensional schematic diagram 4A1 and the planar schematic diagram 4A2 of the bay, a single bay may include multiple stacks, and a single stack may store multiple layers of containers.
[0075] Figure 4B The figure schematically shows a schematic diagram of a slot allocation scheme according to an embodiment of the present disclosure.
[0076] For example, containers arrive at the container terminal yard in 5 batches. The first batch of containers includes 4 containers marked as A, the second batch of containers includes 3 containers marked as B, the third batch of containers includes 2 containers marked as C, the fourth batch of containers includes 1 container marked as D, and the fifth batch of containers includes 1 container marked as E.
[0077] According to the bill of lading statistics, the dispatch order statistics of the containers marked as A, B, C, D, and E are determined to be 1, 2, 3, 4, and 5 respectively. The smaller the dispatch order statistics, the higher the statistical dispatch order associated with the container.
[0078] According to the historical bill of lading information, the order of pre-collected containers in the container collection process is predicted to be A, C, A, B, D, A, C, A, B, B, E. According to the order of pre-collected containers, the predicted value of the dispatch order associated with the container is determined.
[0079] A slot allocation decision is made for the four containers marked as A that arrive in the first batch, and at least one target slot allocation solution is obtained (4B1, 4B2 and 4B3 are shown in the figure).
[0080] Based on at least one target slot allocation scheme associated with the n-1th batch of containers arriving at the container terminal, a slot allocation decision is made for the nth batch of containers arriving at the container terminal to obtain at least one candidate slot allocation scheme, where n=2, 3, 4, 5.
[0081] Exemplarily, according to the target slot allocation scheme 4B3 associated with the containers of the first batch, slot allocation decisions are made for the three containers marked as B of the second batch, and at least one candidate slot allocation scheme is obtained.
[0082] According to the statistics of the dispatch order of the container, the number of reverse pairs and the difference of reverse pairs in each candidate slot allocation scheme are determined. According to the predicted value of the dispatch order of the container, the number of pre-turned containers in each candidate slot allocation scheme is determined.
[0083] The storage state evaluation value of the candidate container slot allocation scheme is determined according to the preset weight values respectively associated with the number of reverse order pairs, the difference of reverse order pairs, and the number of pre-turned containers. According to the storage state evaluation value, at least one target container slot allocation scheme associated with the containers of the nth batch to the container is determined from at least one candidate container slot allocation scheme.
[0084] For example, the dispatch order statistics of the containers marked as A, B, and C are 1, 2, and 3 respectively. In the candidate slot allocation scheme 4B6, there are container pairs CA and CA in the second stack that are reverse order pairs, and the reverse order pair differences are 2 and 2 respectively. There is a container pair BA in the third stack that is a reverse order pair, and the reverse order pair difference is 1. The number of reverse order pairs in the candidate slot allocation scheme 4B6 is 3, and the reverse order pair difference is 5.
[0085] As another example, according to the pre-picked container sequence A, C, A, B, D, A, C, A, B, B, E, the number of pre-turned containers in the candidate container slot allocation plan 4B10 is determined to be 1.
[0086] According to the preset weight values associated with the number of reverse order pairs, the difference of reverse order pairs, and the number of pre-turned boxes, the stockpiling status evaluation value of the candidate slot allocation scheme is determined. For example, assuming that the number of reverse order pairs in a candidate slot allocation scheme is 5, the difference of reverse order pairs is 10, and the number of pre-turned boxes is 1, when the weight values associated with the number of reverse order pairs, the difference of reverse order pairs, and the number of pre-turned boxes are 0.5, 0.3, and 0.2, respectively, the stockpiling status evaluation value of the candidate slot allocation scheme is 5.7. When the weight values associated with the number of reverse order pairs, the difference of reverse order pairs, and the number of pre-turned boxes are 0.1, 0.1, and 0.8, respectively, the stockpiling status evaluation value of the candidate slot allocation scheme is 2.3.
[0087] In the process of calculating the stockpile status evaluation value, if it is desired to emphasize any feature, a smaller discount factor can be set for the corresponding feature. For example, if the predicted value of the box picking order can basically reflect the actual box picking order during the box picking operation, a smaller discount factor can be set for the pre-box turning feature, that is, a larger weight value can be set for the number of pre-box turning times.
[0088] Figure 5 A block diagram of an apparatus for determining a slot allocation solution according to an embodiment of the present disclosure is schematically shown.
[0089] like Figure 5 As shown, the apparatus 500 for determining a slot allocation solution according to the embodiment of the present disclosure includes, for example, a first processing module 510 , a second processing module 520 , a third processing module 530 and a fourth processing module 540 .
[0090] The first processing module 510 is used to make slot allocation decisions for the first batch of containers to obtain at least one target slot allocation plan; the second processing module 520 is used to make slot allocation decisions for the nth batch of containers to obtain at least one candidate slot allocation plan based on at least one target slot allocation plan associated with the n-1th batch of containers to obtain at least one candidate slot allocation plan, n=2,...N, N is an integer greater than 2; the third processing module 530 is used to determine a storage status evaluation value based on a preset evaluation index for each candidate slot allocation plan according to the container pick-up priority characteristics associated with the containers; and the fourth processing module 540 is used to determine at least one target slot allocation plan associated with the nth batch of containers from at least one candidate slot allocation plan according to the storage status evaluation value.
[0091] Through the embodiments of the present disclosure, a slot allocation decision is made for the first batch of containers arriving at the container terminal to obtain at least one target slot allocation plan; based on at least one target slot allocation plan associated with the n-1th batch of containers arriving at the container terminal, a slot allocation decision is made for the nth batch of containers arriving at the container terminal to obtain at least one candidate slot allocation plan, n=2, ...N, N being an integer greater than 2; based on the container pick-up priority characteristics associated with the containers, a storage status evaluation value based on a preset evaluation index is determined for each candidate slot allocation plan; and based on the storage status evaluation value, at least one target slot allocation plan associated with the nth batch of containers arriving at the container terminal is determined from at least one candidate slot allocation plan.
[0092] According to the pick-up priority characteristics associated with the container, the stockpile status evaluation value of each candidate slot allocation scheme is determined. According to the stockpile status evaluation value, a target slot allocation scheme for guiding the slot allocation within the container is screened from at least one candidate slot allocation scheme. This is conducive to effectively ensuring the robustness and rationality of the generated slot allocation scheme, improving the intelligence level of the slot allocation within the container, and improving the operating efficiency of the export container yard.
[0093] According to an embodiment of the present disclosure, the device also includes a fifth processing module, which is used to: determine a container pick-up order prediction value associated with a container based on historical bill of lading information, and the container pick-up order prediction value and container pick-up order statistics associated with the container constitute a container pick-up priority feature; and the third processing module includes: a first processing sub-module, which is used to determine a storage status evaluation value associated with each candidate container slot allocation plan based on the container pick-up order prediction value and container pick-up order statistics associated with the container.
[0094] According to an embodiment of the present disclosure, the first processing submodule includes: a first processing unit, used to determine the reverse pair features associated with each candidate container slot allocation scheme based on the statistical value of the container pick-up order for the container; a second processing unit, used to determine the pre-turnover features associated with each candidate container slot allocation scheme based on the predicted value of the container pick-up order for the container; and a third processing unit, used to determine the storage status evaluation value based on the reverse pair features and the pre-turnover features associated with each candidate container slot allocation scheme.
[0095] According to an embodiment of the present disclosure, the first processing unit includes: a first processing sub-unit, used to determine the number of reverse order pairs and the reverse order pair difference in each candidate container slot allocation scheme based on the container pick-up order statistics for the containers; and the number of reverse order pairs and the reverse order pair difference constitute the reverse order pair features of the corresponding candidate container slot allocation scheme, the reverse order pair is a pair of containers in the same stack whose number of storage layers is inconsistent with the container pick-up order statistics, and the reverse order pair difference is the difference in the container pick-up order statistics of the container pair.
[0096] According to an embodiment of the present disclosure, the second processing unit includes: a second processing sub-unit, used to determine the pre-picking order of containers according to the predicted value of the picking order for the containers; a third processing sub-unit, used to determine the number of blocked containers whose storage layers in the same stack are above the target container to be picked up based on the pre-picking order; and a fourth processing sub-unit, used to determine the number of pre-turnovers in the corresponding candidate container slot allocation plan according to the number of blocked containers associated with each stack, as a pre-turnover feature.
[0097] According to an embodiment of the present disclosure, the reverse order pair feature includes the number of reverse order pairs and the reverse order pair difference, the pre-turnover feature includes the number of pre-turnovers, and the third processing unit includes: a fifth processing sub-unit, for calculating the storage status evaluation value of the corresponding candidate container allocation scheme based on the preset weight values respectively associated with the number of reverse order pairs, the reverse order pair difference and the number of pre-turnovers.
[0098] According to an embodiment of the present disclosure, the device further includes a sixth processing module, which is used to: allocate slots for the corresponding batches of containers arriving at the container according to the target slot allocation scheme associated with each batch of containers arriving at the container.
[0099] It should be noted that the information collection, storage, use, processing, transmission, provision and disclosure involved in the technical solution of the present disclosure are in compliance with the provisions of relevant laws and regulations and do not violate public order and good morals.
[0100] According to an embodiment of the present disclosure, the present disclosure also provides an electronic device, a readable storage medium and a computer program product.
[0101] Figure 6 A block diagram of an electronic device for executing a method for determining a slot allocation solution according to an embodiment of the present disclosure is schematically shown.
[0102] Figure 6 A schematic block diagram of an example electronic device 600 that can be used to implement an embodiment of the present disclosure is shown. The electronic device 600 is intended to represent various forms of digital computers, such as laptop computers, desktop computers, workstations, personal digital assistants, servers, blade servers, mainframe computers, and other suitable computers. The electronic device can also represent various forms of mobile devices, such as personal digital processing, cellular phones, smart phones, wearable devices, and other similar computing devices. The components shown herein, their connections and relationships, and their functions are merely examples and are not intended to limit the implementation of the present disclosure described and / or required herein.
[0103] like Figure 6 As shown, the device 600 includes a computing unit 601, which can perform various appropriate actions and processes according to a computer program stored in a read-only memory (ROM) 602 or a computer program loaded from a storage unit 608 into a random access memory (RAM) 603. In the RAM 603, various programs and data required for the operation of the device 600 can also be stored. The computing unit 601, the ROM 602, and the RAM 603 are connected to each other via a bus 604. An input / output (I / O) interface 605 is also connected to the bus 604.
[0104] A number of components in the device 600 are connected to the I / O interface 605, including: an input unit 606, such as a keyboard, a mouse, etc.; an output unit 607, such as various types of displays, speakers, etc.; a storage unit 608, such as a disk, an optical disk, etc.; and a communication unit 609, such as a network card, a modem, a wireless communication transceiver, etc. The communication unit 609 allows the device 600 to exchange information / data with other devices through a computer network such as the Internet and / or various telecommunication networks.
[0105] The computing unit 601 may be a variety of general and / or special processing components with processing and computing capabilities. Some examples of the computing unit 601 include, but are not limited to, a central processing unit (CPU), a graphics processing unit (GPU), various dedicated artificial intelligence (AI) computing chips, various computing units running machine learning model algorithms, digital signal processors (DSPs), and any appropriate processors, controllers, microcontrollers, etc. The computing unit 601 performs the various methods and processes described above, such as a method for determining a slot allocation scheme. For example, in some embodiments, the method for determining a slot allocation scheme may be implemented as a computer software program, which is tangibly contained in a machine-readable medium, such as a storage unit 608. In some embodiments, part or all of the computer program may be loaded and / or installed on the device 600 via the ROM 602 and / or the communication unit 609. When the computer program is loaded into the RAM 603 and executed by the computing unit 601, one or more steps of the method for determining a slot allocation scheme described above may be performed. Alternatively, in other embodiments, the computing unit 601 may be configured to perform a method for determining a slot allocation scheme in any other appropriate manner (e.g., by means of firmware).
[0106] Various implementations of the systems and techniques described above herein can be implemented in digital electronic circuit systems, integrated circuit systems, field programmable gate arrays (FPGAs), application specific integrated circuits (ASICs), application specific standard products (ASSPs), systems on chips (SOCs), complex programmable logic devices (CPLDs), computer hardware, firmware, software, and / or combinations thereof. These various implementations can include: being implemented in one or more computer programs that can be executed and / or interpreted on a programmable system including at least one programmable processor, which can be a special purpose or general purpose programmable processor that can receive data and instructions from a storage system, at least one input device, and at least one output device, and transmit data and instructions to the storage system, the at least one input device, and the at least one output device.
[0107] The program code for implementing the method of the present disclosure may be written in any combination of one or more programming languages. These program codes may be provided to a processor or controller of a general-purpose computer, a special-purpose computer, or other programmable device for determining a slot allocation plan, so that when the program code is executed by the processor or controller, the functions / operations specified in the flow chart and / or block diagram are implemented. The program code may be executed entirely on the machine, partially on the machine, partially on the machine as a stand-alone software package and partially on a remote machine, or entirely on a remote machine or server.
[0108] In the context of the present disclosure, a machine-readable medium may be a tangible medium that may contain or store a program for use by or in conjunction with an instruction execution system, device, or equipment. A machine-readable medium may be a machine-readable signal medium or a machine-readable storage medium. A machine-readable medium may include, but is not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, device, or equipment, or any suitable combination of the foregoing. A more specific example of a machine-readable storage medium may include an electrical connection based on one or more lines, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.
[0109] To provide interaction with an object, the systems and techniques described herein can be implemented on a computer having: a display device (e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor) for displaying information to the object; and a keyboard and pointing device (e.g., a mouse or trackball) through which the object can provide input to the computer. Other types of devices can also be used to provide interaction with an object; for example, the feedback provided to the object can be any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback); and input from the object can be received in any form (including acoustic input, voice input, or tactile input).
[0110] The systems and techniques described herein may be implemented in a computing system that includes back-end components (e.g., as a data server), or a computing system that includes middleware components (e.g., an application server), or a computing system that includes front-end components (e.g., an object computer having a graphical object interface or a web browser through which the object can interact with implementations of the systems and techniques described herein), or a computing system that includes any combination of such back-end components, middleware components, or front-end components. The components of the system may be interconnected by any form or medium of digital data communication (e.g., a communications network). Examples of communications networks include: a local area network (LAN), a wide area network (WAN), and the Internet.
[0111] A computer system may include a client and a server. The client and the server are generally remote from each other and usually interact through a communication network. The relationship of client and server is generated by computer programs running on respective computers and having a client-server relationship with each other. The server may be a cloud server, a server of a distributed system, or a server combined with a blockchain.
[0112] It should be understood that the various forms of processes shown above can be used to reorder, add or delete steps. For example, the steps recorded in this disclosure can be executed in parallel, sequentially or in different orders, as long as the desired results of the technical solutions disclosed in this disclosure can be achieved, and this document does not limit this.
[0113] The above specific implementations do not constitute a limitation on the protection scope of the present disclosure. It should be understood by those skilled in the art that various modifications, combinations, sub-combinations and substitutions can be made according to design requirements and other factors. Any modification, equivalent substitution and improvement made within the spirit and principle of the present disclosure shall be included in the protection scope of the present disclosure.
Claims
1. A method for determining a slot allocation scheme, comprising: Make a slot allocation decision for the first batch of containers arriving at the container terminal, and obtain at least one target slot allocation plan; Based on at least one target slot allocation scheme associated with the n-1th batch of containers arriving at the container terminal, a slot allocation decision is made for the nth batch of containers arriving at the container terminal to obtain at least one candidate slot allocation scheme, where n=2, ...N, and N is an integer greater than 2; Based on the historical bill of lading information, a predicted value of the container pick-up order associated with the container is determined; the predicted value of the container pick-up order and the statistical value of the container pick-up order associated with the container constitute a container pick-up priority feature; Determine, according to the container pick-up order statistics for the container, a reverse order pair feature associated with each candidate container slot allocation solution; the reverse order pair feature includes the number of reverse order pairs and the reverse order pair difference; Determine, according to the predicted value of the pick-up order of the container, a pre-turnover feature associated with each of the candidate container slot allocation schemes, wherein the pre-turnover feature includes the number of pre-turnover times; Calculate a storage state evaluation value of a corresponding candidate container allocation solution according to preset weight values respectively associated with the number of reverse order pairs, the reverse order pair difference, and the number of pre-turnovers; as well as At least one target slot allocation scheme associated with the nth batch of containers is determined from the at least one candidate slot allocation scheme according to the storage status evaluation value.
2. The method according to claim 1, wherein: The step of determining, according to the container pick-up order statistics for the container, a reverse order pair feature associated with each of the candidate container slot allocation solutions comprises: Determining the number of reverse order pairs and the difference of reverse order pairs in each candidate slot allocation solution according to the container pick-up order statistics for the container; and The number of reverse order pairs and the reverse order pair difference constitute the reverse order pair feature of the corresponding candidate box allocation solution, The reverse order pair is a pair of containers whose number of stacking layers in the same stack is inconsistent with the statistical value of the container picking order, and the reverse order pair difference is the difference between the statistical values of the container picking order of the container pair.
3. The method according to claim 1, wherein: The step of determining the pre-turnover feature associated with each of the candidate container slot allocation solutions according to the predicted value of the container pick-up order for the container includes: Determining a pre-pickup order according to the predicted value of the pick-up order for the container; Based on the order of pre-pickup containers, determining the number of blocked containers in the same stack whose stacking layers are above the target container to be picked up; and According to the number of the blocked containers associated with each stack, the number of pre-turnovers in the corresponding candidate container slot allocation solution is determined as the pre-turnover feature.
4. The method according to any one of claims 1 to 3, further comprising: According to the target slot allocation scheme associated with each batch of containers arriving at the container, slots are allocated for the corresponding batches of containers arriving at the container.
5. A device for determining a slot allocation scheme, comprising: The first processing module is used to make a slot allocation decision for the first batch of containers arriving at the container station, and obtain at least one target slot allocation plan; A second processing module is used to make a slot allocation decision for the nth batch of containers arriving at the container based on at least one target slot allocation scheme associated with the n-1th batch of containers arriving at the container, and obtain at least one candidate slot allocation scheme, n=2, ...N, where N is an integer greater than 2; A fifth processing module, configured to determine a container pick-up order prediction value associated with the container based on historical bill of lading information, wherein the container pick-up order prediction value and the container pick-up order statistics associated with the container constitute a container pick-up priority feature; The third processing module includes: A first processing unit is configured to determine, according to the container pick-up order statistics for the container, a reverse order pair feature associated with each candidate container slot allocation solution; the reverse order pair feature includes the number of reverse order pairs and the reverse order pair difference; A second processing unit is configured to determine, according to the predicted value of the pick-up order of the container, a pre-turnover feature associated with each of the candidate container slot allocation schemes, wherein the pre-turnover feature includes the number of pre-turnover times; The third processing unit includes a fifth processing subunit, which is used to calculate a storage state evaluation value corresponding to the candidate container allocation scheme according to preset weight values respectively associated with the number of reverse order pairs, the difference of the reverse order pairs, and the number of pre-turnovers; The fourth processing module is used to determine at least one target container slot allocation scheme associated with the nth batch of containers from the at least one candidate container slot allocation scheme according to the storage status evaluation value.
6. The device according to claim 5, wherein: The first processing unit comprises: A first processing subunit is configured to determine the number of reverse order pairs and the reverse order pair difference in each candidate container slot allocation solution according to the container pick-up order statistics for the container; and The number of reverse order pairs and the reverse order pair difference constitute the reverse order pair feature of the corresponding candidate box allocation solution, The reverse order pair is a pair of containers whose number of stacking layers in the same stack is inconsistent with the statistical value of the container picking order, and the reverse order pair difference is the difference between the statistical values of the container picking order of the container pair.
7. The device according to claim 5, wherein: The second processing unit comprises: A second processing subunit is used to determine a pre-picking order of containers according to the predicted value of the picking order of the container; A third processing sub-unit is used to determine the number of blocked containers in the same stack whose stacking layers are located above the target container to be picked up based on the order of the pre-picked containers; and The fourth processing subunit is used to determine the number of pre-turnovers in the corresponding candidate container slot allocation solution according to the number of the blocked containers associated with each stack, as the pre-turnover feature.
8. The apparatus according to any one of claims 5 to 7, further comprising a sixth processing module, configured to: According to the target slot allocation scheme associated with each batch of containers arriving at the container, slots are allocated for the corresponding batches of containers arriving at the container.
9. An electronic device, comprising: at least one processor; as well as a memory communicatively connected to the at least one processor; wherein, The memory stores instructions that can be executed by the at least one processor, and the instructions are executed by the at least one processor so that the at least one processor can execute any one of claims 1 to 4.
10. A non-transitory computer-readable storage medium storing computer instructions, wherein: The computer instructions are used to cause the computer to execute the method according to any one of claims 1 to 4.
11. A computer program product, comprising a computer program, wherein when the computer program is executed by a processor, the computer program implements the method according to any one of claims 1 to 4.
